Decoding apparatus and decoding method

Details Decoding apparatus and decoding method Decoding apparatus and decoding method

2005-06-28

2005-06-28

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S752000, C714S746000, C714S755000, C714S786000, C370S342000, C375S147000

Reexamination Certificate

active

06912685

ABSTRACT:
Decoding apparatus comprises EX-OR circuit exclusive ORing the Reed-Muller code and exclusive Ored value of mask symbol candidate pattern and the information data corresponding to the pattern, first decoder calculating checksum of the EX-OR circuit output and majority-judging the checksum to decode a part of the second portion of the information data, second decoder exclusive ORing the EX-OR circuit output and a product of the part of the second portion and the orthogonal codes and majority-judging the exclusive OR result to decode a remaining part of the second portion, Reed-Muller encoder encoding the information data, and minimum detector detecting the minimum of Euclidean distance between an output from the Reed-Muller encoder and the Reed-Muller code supplied to the arithmetic operation unit while a plurality of candidate patterns of the mask symbols are supplied to the arithmetic operation unit.

REFERENCES:
patent: 3402393 (1968-09-01), Massey
patent: 5638362 (1997-06-01), Dohi et al.
patent: 5870414 (1999-02-01), Chaib et al.
patent: 6065147 (2000-05-01), Pyndiah et al.
patent: 6282683 (2001-08-01), Dapper et al.
patent: 6658045 (2003-12-01), Jin
patent: 6662336 (2003-12-01), Zook
patent: 2 146 875 (1985-04-01), None
patent: 9-74359 (1997-03-01), None
patent: WO 98/11698 (1998-03-01), None
Tokiwa et al., New Decoding Algorithm for Reed-Muller Codes, Sep. 1982, IEEE Transactions on Information Theory, vol. IT-28, No. 5, PP 779-787.
W. Wesley Peterson, Error-Correcting codes (Reed-Muller Codes), 1961, The M.I.T. Press and John Wiley & Sons, Inc., pp. 73-77.
3G TS 25.212 v3.3.0 (2000-6), Technical Specif ication, “3rdGeneration Partnership Project; Technical Specification Group Radio Access Network : Multiplexing and Channel Coding (F DD)”, pp. 47-52 (Release 1999).
TSG-RAN Working Group 1 Meeting #6, Harm onization Impact on TFCI and New Optimal Coding for extended TFCI with almost no Complexity Increase (rev 1), pp. 1-12, Jul. 13, 1999.
J.P. Chaib et al., “Combined Trellis/Reed-Muller Coding for CDMA,” Indoor and Mobile Radio Communications, 1995. PIMRC '95. Wireless: Merging onto the Information Superhighway, Sixth IEEE International Symposium on Toronto, Ont., Canada, Sep. 27-29, 1995, New York, NY, USA, IEEE, US, Sep. 27, 1995, pp. 243-247.
Chun Wang et al., “Generalized Minimum Distance Decoding of Reed-Muller Codes and Barnes-Wall Lattices,” Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on Whistler, BC, Canada, Sep. 17-22, 1995, New York, NY, USA, IEEE, US, Sep. 17, 1995, p. 186.

Affiliated with

Also associated with

Rating

Decoding apparatus and decoding method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding apparatus and decoding method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding apparatus and decoding method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3487733