Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-08-21
2007-08-21
Lamarre, Guy (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S804000
Reexamination Certificate
active
10798110
ABSTRACT:
A higher code rate Low-Density Parity Check (LDPC) matrix may be designed by concatenating additional matrices to a π-rotation parity check matrix. The concatenated matrix may be selected such that the resultant LDPC matrix exhibits good expansion characteristics to enable the LDPC matrix to be used with variable block length codes. The codes may be designed by generating an ensemble of available codes, encoding them with information vectors of weight1and2and discarding codes with a low minimum distance. The approximate upper bounds for the remaining codes are then calculated and a small set of codes with the lowest bound under high signal to noise ratio is selected. The girth distributions for the remaining codes are then calculated and the code that has the minimum number of short cycles is selected. The selected code is concatenated to the original π-rotation parity check matrix.
REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
R. Echard, et al.,The π-Rotation Low-Density Parity Check Codes, IEEE publication 0-7803-7206-Sep. 1, 2001, pp. 980-984.
R. Echard, et al.,Irregular π-Rotation LDPC Codes, IEEE publication 0-7803-7632-Mar. 2, 2002, pp. 1274-1278.
R. Echard, et al.,The Extended Irregular π-Rotation LDPC Codes, IEEE communications letters, vol. 7, No. 5, May 2003, pp. 230-232.
R. Echard, et al.,Deterministic π-Rotation Low-Density Parity Check Codes, Electronics Letters, vol. 38, No. 10, May 2002, pp. 464-465.
D. Hocevar,LDPC Code Construction with Flexible Hardware Implementation, IEEE publication 0-7803-7802-Apr. 2003, pp. 2708-2712.
H. Zhong, et al.,Design of VLSI Implementation-Oriented LDPC Codes, (4 pages).
R. Echard,On the Construction of Some Deterministic Low-Density Parity-Check Codes, Ph.D. dissertation, 2002, (162 pages).
Burns Nina
Purkovic Aleksandar
Sukhobok Sergey
Chaudry Mujtaba K.
Gorecki John C.
Lamarre Guy
Nortel Networks Limited
LandOfFree
Algebraic low-density parity check code design for variable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Algebraic low-density parity check code design for variable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic low-density parity check code design for variable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3875990