Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-07-04
2006-07-04
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S759000
Reexamination Certificate
active
07073114
ABSTRACT:
A recursive table-lookup decoding method for decoding a convolutional block code by approximating the well-known MAP, LOG-MAP, APP and BCJR decoding algorithms to obtain approximations for the a-posteriori estimates and the extrinsic estimates for the block of information bits; and a method of decoding a turbo code or a parallel-concatenated convolutional code (PCCC) to obtain a block of decoded bits for the information bits. The turbo decoding method utilizes the recursive table-lookup decoding method to decode the constituent convolutional sub-codes of a turbo code or PCCC. Hardware implementations may not require a processor.
REFERENCES:
patent: 5446747 (1995-08-01), Berrou
patent: 5487075 (1996-01-01), Caire et al.
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6128765 (2000-10-01), Ross et al.
patent: 6192501 (2001-02-01), Hladik et al.
patent: 6252917 (2001-06-01), Freeman
patent: 6292918 (2001-09-01), Sindhushayana et al.
patent: 6304995 (2001-10-01), Smith et al.
patent: 6304996 (2001-10-01), Van Stralen et al.
patent: 6400290 (2002-06-01), Langhammer et al.
patent: 6499128 (2002-12-01), Gerlach et al.
patent: 6510536 (2003-01-01), Crozier et al.
patent: 6525680 (2003-02-01), Yamamoto et al.
patent: 6542559 (2003-04-01), Wolf
patent: 6725409 (2004-04-01), Wolf
patent: 6785859 (2004-08-01), Goldman
patent: 6868518 (2005-03-01), Yuan et al.
patent: 6892335 (2005-05-01), Gueguen
Berrou et al., “Near Shannon limit error-correcting coding and decoding: Turbo-codes”, Proc. 1993 IEEE Intern'l Conf. on Commun.,May 1993,pp. 1064-1070,Geneva, Switzerland.
Bahl,Cooke,Jelinik,and Raviv,“Optimal decoding of linear codes for minizing symbol error rate”, IEEE Trans. on Information Theory,Mar. 1974,pp. 284-287,vol. IT-20, USA.
P.C. Massey and D. Costello Jr., “New Low-Complexity Turbo-Like Codes”, Proc. 2001 IEEE Information Theory Workshop,Sep. 2-7, 2001,pp. 70-72, Cairns, Australia.
Massey, Costello, “Iterative Table-Lookup Decoding for a 2-state Rate=1/2 Turbo-like Code”,Proc. 2002 IEEE Int'l Symp. on Inform. Theory,Jun. 30-Jul 5, 2002,pp. 340,Switzerland.
Chaudry Mujtaba K.
Lamarre Guy
LandOfFree
Method of decoding utilizing a recursive table-lookup... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of decoding utilizing a recursive table-lookup..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of decoding utilizing a recursive table-lookup... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3600099