Method for encoding low-density parity check code

Details Method for encoding low-density parity check code Method for encoding low-density parity check code

2004-10-14

2008-11-25

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

Reexamination Certificate

active

07458009

ABSTRACT:
An apparatus and method for encoding low-density parity check (LDPC) codes. The method for generating a low-density parity check code formed of an information-part matrix and a parity-part matrix comprises the steps of converting the information-part matrix into an array code structure and assigning a degree sequence to each submatrix column; extending a dual-diagonal matrix corresponding to the parity-part matrix such that an offset value between diagonals has a random value; lifting the normalized dual-diagonal matrix; determining an offset value for cyclic column shift for each submatrix of the lifted normalized dual-diagonal matrix; and determining a parity symbol corresponding to a column of the parity-part matrix.

REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 7178080 (2007-02-01), Hocevar
patent: 2002/0042899 (2002-04-01), Macros et al.
patent: 2004/0153934 (2004-08-01), Jin et al.
patent: 2001-168733 (2001-06-01), None
patent: 2003-198383 (2003-07-01), None
patent: 2004-088468 (2004-03-01), None
patent: 2003-0036227 (2003-05-01), None
patent: WO 2004-0777333 (2004-09-01), None
Hocevar, Dale E. “LDPC Code Construction with Flexible Hardware Implementation” ICC 2003. 2003 IEEE International Conference on Communications. Anchorage, AK, May 11-15, 2003;IEEE International Conference on Communications, New York, NY, vol. 1 of 5, May 11, 2003, pp. 2708-2712.
Echard, R. et al. “Deterministic π-rotation Low Density Parity Check Codes”Electronics Letters, IEEStevenage, GB, vol. 38, No. 10, May 9, 2002, pp. 464-465.
Echard, Rich et al. “Irregular π-rotation LDPC Codes” Globecom '02. 2002—IEEE Global Telecommunications Conference. Conference Proceedings. Taipei, Taiwan, Nov. 17-21, 2002,IEEE Global Telecommunications Conference, New York, NY, vol. 1 of 3, Nov. 17, 2002, pp. 1274-1278.
Yi, Yu et al. “Design of Semi-Algebraic Low-Density Parity-Check (SA-LDPC) Codes for Multilevel Coded Modulation” Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT 2003. Proceedings of the Fourth International Conference on Aug. 27-29, 2003, Piscataway, NJ, USA, IEEE, Aug. 27, 2003, pp. 931-934.
Haley, David et al. “Iterative Encoding of Low-Density Parity-Check Codes” Globecom '02. 2002—IEEE Global Telecommunications Conference. Conference Proceedings. Taipei, Taiwan, Nov. 17-21, 2002,IEEE Global Telecommunications Conference, New York, NY, vol. 1 of 3, Nov. 17, 2002, pp. 1289-1293.

Affiliated with

Also associated with

Rating

Method for encoding low-density parity check code 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 for encoding low-density parity check code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for encoding low-density parity check code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4031648