Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-09-04
2007-09-04
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
10186128
ABSTRACT:
A method for constructing a simplified trellis diagram for BCH-encoded information is disclosed. BCH-encoded information is received, having a corresponding parity check matrix H. The parity check matrix H is expressed as an ordered sequence of columns of matrices. A sequence of sub-code words is provided, corresponding to one or more code words, each satisfying a given condition. A matrix Hcp, having columns that are generated as a selected permutation of the columns of the matrix H through a column-permutation-for-binary-matching process, is provided, and a sequence of sub-matrices and a corresponding sequence of permuted sub-code words is provided. A trellis diagram, representing an ordered sequence of code word transitions in the received information and symmetric about a central location, is provided for each code word c, connecting n+1 stages, numbered i=0, 1, . . . , n, in an ordered sequence.
REFERENCES:
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5440570 (1995-08-01), Wei et al.
patent: 6065147 (2000-05-01), Pyndiah et al.
patent: 6802037 (2004-10-01), Kim et al.
Moorthy et al. Good Trellises for IC Implementation of Viterbi Decoder for Linear Block Codes. IEEE transactions on communications vol. 45 No. 1 Jan. 1997. pp. 52-63.
Vardy et al.Maximum-likelihood soft decision decoding of BCH codes. IEEE transaction on information theory vol. 40, No. 2 Mar. 1994.pp. 546-554.
Pan, Faster solution of the key equation for decoding BCH error-correcting codes. ACM 1997. pp. 168-175.
Pietroborn et al. Trellis coding with multidimensional QAM Signal sets. IEEE transactions on information theory vol. 39, No. 2, March 325. pp. 325-336.
Yang Lin
Zhong Yan
Cook Carmen C.
Lamarre Guy
Legend Silicon Corporation
Patent Law Group LLP
Rizk Sam
LandOfFree
Trellis construction based on parity check matrix for BCH 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 Trellis construction based on parity check matrix for BCH code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trellis construction based on parity check matrix for BCH code will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3788295