Transforming generalized parity check matrices for...

Details Transforming generalized parity check matrices for... Transforming generalized parity check matrices for...

2006-09-05

2006-09-05

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S801000, C714S804000

Reexamination Certificate

active

07103818

ABSTRACT:
A method transforms a generalized parity check matrix representing a linear block binary code. First, an input generalized parity check matrix is defined for the linear block binary code. Auxiliary sets are formed from the input generalized parity check matrix and organized into a partially ordered set. The subsets of each auxiliary set are ordered in a list, and parity check equations are constructed from the list of ordered subsets. The parity check equations are translated into an output generalized parity check matrix, which can be used to decode a message encoded according to the linear block binary code.

REFERENCES:
patent: 4862463 (1989-08-01), Chen
patent: 5425038 (1995-06-01), Chen
MacKay, “Relationships between sparse graph codes,” Proceedings IBIS 200, Japan, 2000.
Jin et al., “Irregular repeat-accumulation codes,” Second international conference on turbo codes, Brest, France, 2000.
Lucas et al., “Iterative decoding of one-step majority logic decodable codes based on belief propagation,” IEEE Transactions on communications, vol. 48, No. 6, Jun. 2000.

Affiliated with

Also associated with

Rating

Transforming generalized parity check matrices for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transforming generalized parity check matrices for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transforming generalized parity check matrices for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3534715