Decoding method and decoding apparatus

Details Decoding method and decoding apparatus Decoding method and decoding apparatus

2008-02-13

2011-12-06

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

08074156

ABSTRACT:
Disclosed herein is a decoding method of performing maximum a posteriori probability (MAP) decoding of selecting one decoded word from one or more decoded word candidates obtained by subjecting a linear code to iterative decoding by comparison of distances between a reception word and each decoded word candidate. A decoded word candidate in which a known value in a part of a transmission word has been changed to another value is excluded from the one or more decoded word candidates.

REFERENCES:
patent: 6634007 (2003-10-01), Koetter et al.
patent: 6944206 (2005-09-01), Dent
Jiang et al., Iterative soft input soft output deocding of Reed Solomon codes by adapting the parity check matrix, Aug. 2006, IEEE, p. 3746-3756.
Kothiyal et al., Iterative Reliability based decoding of linear block codes with adaptive belief propagation, Dec. 2005, IEEE Comm. letters, vol. 9, No. 12, p. 1067-1069.
V. Guruswami et al., Improve Decoding of Reed-Solomon and Algebraic-Geometry Codes, IEEE Transactions on information Theory, vol. 45, pp. 1757-1767, 1999.
R. Koetter et al., Algebraic Soft-Decision Decoding of Reed-Solomon Codes, IEEE Transactions on Information Theory, 2001.
R. Koetter et al., Efficient Interpolation and Factorization in Algebraic Soft-Decision Decoding of Reed-Solomon Codes, Proceedings of ISIT 2003.
D. MacKay et al., Error-Correcting Codes Based on Very Sparse Matrices, IEEE Transactions on Information Theory, 1999.
R. Berlekamp et al., On the Inherent Intractability of Certain Coding Problems, IEEE Transactions on Information Theory, vol. 24, pp. 384-386, May 1978.
Jin Jiang et al., Soft Decision Decoding of RS Codes Using Adaptive Parity Check Matrices, Proceeding of IEEE International Symposium on Information Theory 2004.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4257454