Decoding device and decoding method

Details Decoding device and decoding method Decoding device and decoding method

2006-09-05

2006-09-05

Chase, Shelly (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07103819

ABSTRACT:
A decoding device that allows for high precision decoding of LDPC codes by optimizing the quantization width includes a distribution determining unit that determines a distribution of noise superposed on data received by a receiving unit, a quantization width determining unit that determines the quantization width that is optimized so that the error probability after decoding becomes the minimum with respect to the noise distribution determined by the distribution determining unit or the noise distribution determined by the distribution determining unit becomes the maximum with respect to a given error probability after decoding, a quantizing unit that quantizes the probability distribution of the received value received by the receiving unit with a predetermined low bit number according to the determined quantization width, and a message determining unit that determines a message as information bits based on the probability distribution of the received value quantized by the quantizing unit.

REFERENCES:
patent: 6938196 (2005-08-01), Richardson et al.
Akinori Ohashi et al., ‘Performance of Low-Density Parity-Check (LDPC) Code with UMP BP-based Algorithm and Quantizer on Rayleigh Fading Channels’, Technical Report of IEICE, RCS2002-56, May 24, 2002, pp. 31-36.
Zhang T. et al. ‘On finite precision implementation of low density parity check codes decoder’, Circuit and Systems, ISC AS 2001, The 2001 IEEE International Symposium, 2001, vol. 4, pp. 202-205.
Yu-Cheng He et al. ‘Fast decoding of LDPC codes using quantisation’, Electronics Letters, IEEE, vol. 38, No. 4, Feb. 14, 2002, pp. 189-190.
Jinghu Chen et al. ‘Density evolution for BP-based decoding algorithms of LDPC codes and their quantized version’, Global Telecommunications Conference, GLOBECOM '02, IEEE, Nov. 17-22, 2002, vol. 2, pp. 1378-1382.
Gallager, R.G., “Low-Density Parity-Check Codes,” M.I.T. Press, Cambridge, MA, 1963.
Luby, M.G., et al., “Analysis of low density codes and improved designs using irregular graphs,” Proceedings of the 30th ACM STOC, May 23-26, 1998, also available at http://www.icsi.berkeley.edu/˜luby/.
MacKay, D.J.C., “Good error correcting codes based on very sparse matrices,” IEEE Trans. Inf. Theory, vol. 45, No. 2, Mar. 1999, pp. 391-431.
Chung, Sae-Young et al., “On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit,” IEEE Communications Letters, vol. 5, No. 2, Feb. 2001, pp. 58-60.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3533389