Method of encoding and decoding using low density parity...

Details Method of encoding and decoding using low density parity... Method of encoding and decoding using low density parity...

2005-07-26

2010-10-12

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

Reexamination Certificate

active

07814403

ABSTRACT:
A method of encoding and decoding using an LDPC code is disclosed, by which a memory for storing a parity check matrix necessary for the encoding or decoding using the LDPC code and calculation amount and complexity necessary for the encoding or decoding can be reduced. The present invention includes a step of encoding an input data using a parity check matrix H having a configuration of H=[Hd|Hp] (Hdis (n−k)×k dimensional, Hpis (n−k)×(n−k) dimensional, k is a bit number of the input data, and n is a bit number of a codeword), wherein if the Hdcomprises a plurality of sub-matrices, each of the sub-matrices has predetermined regularity in a row or column weight.

REFERENCES:
patent: 4775979 (1988-10-01), Oka
patent: 7000168 (2006-02-01), Kurtas et al.
patent: 7165205 (2007-01-01), Blankenship et al.
patent: 1 385 270 (2004-01-01), None
patent: WO 2004-047019 (2004-06-01), None
Thong Zang et al.: “A class of effcient-encoding generalized low-density parity-check codes.” Department of Electrical and Computer Engineering University of Minnesota; in 2001 IEEE pp. 2477 to 2480.
Gallager, R. “Low density parity-check codes.” IRE Transactions on Information Theory. Jan. 1962.
Xuedong, W., et al.; “Study on Encode Construction of Low Density Parity Check (LDPC)”; Journal of Communications Technology; pp. 36-40; No. 9; Oct. 30, 2003.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4166604