Decoding method and apparatus

Details Decoding method and apparatus Decoding method and apparatus

2006-06-13

2011-10-25

Baker, Stephen (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S780000

Reexamination Certificate

active

08046657

ABSTRACT:
According to a method and apparatus taught herein, a decoding circuit and method decode linear block codes based on determining joint probabilities for one or more related subsets of bits in received data blocks. The use of joint probabilities enables faster and more reliable determination of received bits, meaning that, for example, joint probability decoding requires fewer decoding iterations than a comparable decoding process based on single-bit probabilities. As a non-limiting example, the decoding circuit and method taught herein provide advantageous operation with Low Density Parity Check (LDPC) codes, and can be incorporated in a variety of communication systems and devices, such as those associated with wireless communication networks.

REFERENCES:
patent: 6604220 (2003-08-01), Lee
patent: 6976203 (2005-12-01), Kurtas et al.
patent: 7058878 (2006-06-01), Kanaoka et al.
patent: 7099411 (2006-08-01), Wu et al.
patent: 7219295 (2007-05-01), Yamada
patent: 7237173 (2007-06-01), Morita et al.
patent: 7564933 (2009-07-01), Marrow
patent: 2002/0003846 (2002-01-01), Khayrallah et al.
Gallo, A. S. et al., “A Novel Soft-In Soft-Out Detection Algorithm for Space-Time Coded OFDM over Multipath Fading Channels”, 2004 GLOBECOM, Dec. 2004, vol. 1, pp. 351-355.
Gunther, J. H. et al., “A Generalized BCJR Algorithm and Its Use in Turbo Synchronization”, 2005 ICASSP, Mar. 2005, pp. III-837-840.
Gunther, J. H. et al., “Blind Turbo Equalization Using a Generalized LDPC Decoder”, 2004 IEEE 11th Digital Signal Processing Workshop & IEEE Signal Processing Education Workshop, Aug. 2004, pp. 206-210.
Gallager, R.G.,Low-Density Parity-Check Codes. 1963, 90 pages, MIT Press, Cambridge, Massachusetts.
Gallager, R.G., “Low-Density Parity-Check Codes”, IRE Transactions on Information Theory, Jan. 1962, pp. 21-28.
Engdahl, K. and Zigangirov, K. SH., “On the Theory of Low-Density Convolutional Codes I”, Problems of Information Transmission, Oct.-Dec. 1999, pp. 295-310, vol. 35.
Lentmaier, Michael.,Towards a Theory of Codes for Iterative Decoding. Ph.D. Thesis, Mar. 7, 2003, 168 pages, Lund University, Sweden.
Feltström, Alberto Jiménez.,Soft Iterative Decoding of Low-Density Convolutional Codes. Engineering Licenciate Thesis, Oct. 16, 1997, 71 pages, Lund University, Sweden.
Gunther et al., “Blind Turbo Equalization Using a Generalized LDPC Decoder,” 2004 IEEE 11th Digital Signal Processing Workshop & IEEE Signal Processing Education Workshop, Aug. 1-4, 2004, pp. 206-210.
Gunther et al., “A Generalized LDPC Decoder for Blind Turbo Equalization,” IEEE Transactions on Signal Processing, Oct. 2005, pp. 3847-3856, vol. 53, No. 10.

Affiliated with

Also associated with

Rating

Decoding method and apparatus 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 method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4267666