US4298981A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decoding shortened cyclic block codes
Assignee: British Broadcasting Corp
•
Filing: 1979-03-29
•
Granted: 1981-11-03
•
Expires: 1999-03-29
Abstract
Abstract A method of and apparatus for decoding a shortened cyclic block code in which the received codeword is serially shifted forwardly through a bidirectional syndrome register with the generator word being so subtracted from the register content as to effect division of the received codeword leaving the remainder in the register, and, if the remainder is larger than the maximum correctable error, the register contents are so reverse shifted as to reverse the division operation until the register contents are not larger than the maximum correctable error, the register contents then being combined with the received codeword to produce a corrected word. The codeword length does not have to be artificially increased to that of the maximum length code, and thus a reduction of the processing time can be obtained.
Inventors
- 👤 Roger G. Byford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:14
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
113 words
A method of decoding a shortened cyclic block code, comprising the steps of serially shifting a received codeword forwardly through a bidirectional syndrome register while so subtracting a generator word from the register content as to effect division of the received codeword, leaving the remainder in the register, and if the order of the remainder is not less than the number of bits in a maximum length correctable error, so reverse shifting the contents of the register as to reverse the division operation until the remainder is less than the number of bits in a maximum correctable error, and then combining the register contents with the received codeword to produce a corrected word.
Claim 2
Independent Claim
113 words
A method of decoding a shortened cyclic block code, comprising the steps of serially shifting a received codeword forwardly through a bidirectional syndrome register while so subtracting a generator word from the register content as to effect division of the received codeword, leaving the remainder in the register, and if the order of the remainder is not less than the number of bits in a maximum length correctable error, so reverse shifting the contents of the register as to reverse the division operation until the remainder is less than the number of bits in a maximum correctable error, and then combining the register contents with the received codeword to produce a corrected word.
Claim 3
Dependent Claim
155 words
Apparatus for decoding a shortened cyclic block code, comprising an input terminal, a bidirectional syndrome register, connected to said input terminal, first means for serially shifting a received codeword forwardly through the syndrome register, said first means and said syndrome register being so constructed that during said shifting a generator word is so subtracted from the register content as to effect division of said received codeword leaving the remainder in the register, second means for determining if the order of the remainder is not less than the number of bits in a maximum length correctable error, and if so for causing the first means so to reverse shift the register contents as to reverse the division operation until the order of the remainder is less than the number of bits in a maximum length correctable error, and third means operative thereafter to combine the register contents with the received codeword to produce a corrected word.
Claim 4
Dependent Claim
155 words
Apparatus for decoding a shortened cyclic block code, comprising an input terminal, a bidirectional syndrome register, connected to said input terminal, first means for serially shifting a received codeword forwardly through the syndrome register, said first means and said syndrome register being so constructed that during said shifting a generator word is so subtracted from the register content as to effect division of said received codeword leaving the remainder in the register, second means for determining if the order of the remainder is not less than the number of bits in a maximum length correctable error, and if so for causing the first means so to reverse shift the register contents as to reverse the division operation until the order of the remainder is less than the number of bits in a maximum length correctable error, and third means operative thereafter to combine the register contents with the received codeword to produce a corrected word.
Claim 5
Dependent Claim
30 words
Apparatus according to claim 2, in which the syndrome register comprises a series of bistable circuits interconnected by switching means which selectively enable shifting in the forward or reverse direction.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-11-02 | 1985-05-04 | 1985-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-11-02 | 1989-05-04 | 1989-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-11-02 | 1993-05-04 | 1993-11-03 | $7700.00 | Window Closed / Lapsed |