US5872799A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Global parity symbol for interleaved reed-solomon coded data
Assignee: Microsemi Storage Solutions Inc
•
Filing: 1996-07-16
•
Granted: 1999-02-16
•
Expires: 2016-07-16
Abstract
Abstract A circuit and method includes a global parity symbol in a multi-way interleaved Reed-Solomon code implementation to enhance error-detection capability of the Reed-Solomon code. In one embodiment, the global parity symbol is computed over both the data symbols and the check symbols of the Reed-Solomon code, thereby providing data detection capability for errors occurring in the check symbols.
Inventors
- 👤 Frank S. Lee
- 👤 David H. Miller
- 👤 Richard W. Koralek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:10
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/27; H03M13/2735; H03M13/29; H04L1/0071
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
138 words
A method for providing a w-way interleaved Reed-Solomon error correcting code word, comprising the steps of: receiving a plurality of data symbols; computing, in each interleave a code word including said data symbols and a plurality of check symbols, said check symbols being generated by a generator polynomial given by: G(X)=(X+α.sup.j) (X+α.sup.j+1) (X+α.sup.j+2) . . . (X+α.sup.j+i-1) (X+α.sup.j+i) where α is a primitive element of GF(2 m ) and, i and j are integers; and providing a global parity symbol GP associated with a syndrome S GP given by one of: ##EQU15## where γ 0 , γ 1 , . . . , γ w-1 are non-zero elements of a galois field GF(2 m ), and S.sub.(i+j+1)w.sbsb.0 and S.sub.(j-1)w.sbsb.0 are, respectively, the partial syndromes corresponding to (X+α i+j+1 ) and (X+α j-1 ) for interleave w 0 .
Claim 2
Independent Claim
138 words
A method for providing a w-way interleaved Reed-Solomon error correcting code word, comprising the steps of: receiving a plurality of data symbols; computing, in each interleave a code word including said data symbols and a plurality of check symbols, said check symbols being generated by a generator polynomial given by: G(X)=(X+α.sup.j) (X+α.sup.j+1) (X+α.sup.j+2) . . . (X+α.sup.j+i-1) (X+α.sup.j+i) where α is a primitive element of GF(2 m ) and, i and j are integers; and providing a global parity symbol GP associated with a syndrome S GP given by one of: ##EQU15## where γ 0 , γ 1 , . . . , γ w-1 are non-zero elements of a galois field GF(2 m ), and S.sub.(i+j+1)w.sbsb.0 and S.sub.(j-1)w.sbsb.0 are, respectively, the partial syndromes corresponding to (X+α i+j+1 ) and (X+α j-1 ) for interleave w 0 .
Claim 3
Dependent Claim
56 words
A method as in claim 1, further comprising the steps of: receiving said Reed-Solomon error correcting code word; and decoding said error correction and detecting code by computing partial syndromes S j , S j+1 , S j+2 , . . . , S j+i , of said generator function and said syndrome S GP .
Claim 4
Dependent Claim
26 words
A method as in claim 2, further comprising the step of limiting error correction to a single error burst of less than predetermined number of symbols.
References Cited (Backward Citations)
US3568148A
Cited
US4410989A
Cited
US4413339A
Cited
US4504948A
Cited
US4633470A
Cited
US4777635A
Cited
US4839896A
Cited
US4763332A
Cited
US4833678A
Cited
US5107503A
Cited
US4821268A
Cited
US4847801A
Cited
US4843607A
Cited
US4890287A
Cited
US5170399A
Cited
US5241546A
Cited
US5422895A
Cited
US5383204A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-15 | 2002-08-17 | 2003-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-15 | 2006-08-17 | 2007-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-15 | 2010-08-17 | 2011-02-16 | $7700.00 | Window Closed / Lapsed |