US4583225A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reed-Solomon code generator
Assignee: Victor Company of Japan Ltd
•
Filing: 1983-10-13
•
Granted: 1986-04-15
•
Expires: 2003-10-13
Abstract
Abstract A Reed-Solomon code generator applicable to a digital signal recording/playback apparatus checks or corrects code errors in digital signals. The code generator eliminates the need for costly read only memory devices (ROM tables) and uses inexpensive registers, modulo 2 adders and multipliers instead.
Inventors
- 👤 Yasuhiro Yamada
- 👤 Harukuni Kobari
- 👤 Hiroyuki Saito
- 👤 Kohbun Sakagami
- 👤 Kaoru Kobayashi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 09:45
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
246 words
A Reed-Solomon code generator comprising: first modulo 2 adder means supplied with an externally derived data word signal; a first register supplied with an output of said first modulo 2 adder means and first clock pulses, an output of said first register being fed to the first modulo 2 adder means, the first register being updated in response to every one of the first clock pulses to store a result of modulo 2 addition of the data word signal and data stored in the first register just before the arrival of each clock pulse of said first clock pulses; second modulo 2 adder means supplied with the data word signal which is received simultaneously by the first modulo 2 adder means; first α multiplier means for multiplying an output of said second modulo 2 adder means supplied thereto by a primitive root α of a predetermined generating polynomial; and a second register supplied with an output of said first α multiplier means and second clock pulses, an output of said second register being supplied to the second modulo 2 adder means, the second register being updated in response to every one of the second clock pulses to store a product of the primitive root α and a result of modulo 2 addition of the data word signal and data stored in the second register just before the arrival of each clock pulse of said second clock pulses, which is provided by the first α multiplier means.
Claim 2
Dependent Claim
246 words
A Reed-Solomon code generator comprising: first modulo 2 adder means supplied with an externally derived data word signal; a first register supplied with an output of said first modulo 2 adder means and first clock pulses, an output of said first register being fed to the first modulo 2 adder means, the first register being updated in response to every one of the first clock pulses to store a result of modulo 2 addition of the data word signal and data stored in the first register just before the arrival of each clock pulse of said first clock pulses; second modulo 2 adder means supplied with the data word signal which is received simultaneously by the first modulo 2 adder means; first α multiplier means for multiplying an output of said second modulo 2 adder means supplied thereto by a primitive root α of a predetermined generating polynomial; and a second register supplied with an output of said first α multiplier means and second clock pulses, an output of said second register being supplied to the second modulo 2 adder means, the second register being updated in response to every one of the second clock pulses to store a product of the primitive root α and a result of modulo 2 addition of the data word signal and data stored in the second register just before the arrival of each clock pulse of said second clock pulses, which is provided by the first α multiplier means.
Claim 3
Dependent Claim
48 words
A Reed-Solomon code generator as claimed in claim 1, further comprising data selector means for delivering an output thereof to the second modulo 2 adder means, said data selector means being supplied with the data word signal which is received simultaneously by the first modulo 2 adder means.
Claim 4
Dependent Claim
28 words
A Reed-Solomon code generator as claimed in claim 2, further comprising second α multiplier means for multiplying the output of the second register by the primitive root α.
Claim 5
Dependent Claim
33 words
A Reed-Solomon code generator as claimed in claim 3, further comprising third modulo 2 adder means supplied with the output of the first register and an output of the second α multiplier means.
Claim 6
Dependent Claim
39 words
A Reed-Solomon code generator as claimed in claim 4, further comprising (α+1) -1 multiplier means for producing a first parity word signal, said (α+1) -1 multiplier means being supplied with an output of the third modulo 2 adder means.
Claim 7
Dependent Claim
30 words
A Reed-Solomon code generator as claimed in claim 5, in which the first parity word signal is fed to the second modulo 2 adder means via the date selector means.
Claim 8
Dependent Claim
26 words
A Reed-Solomon code generator as claimed in claim 6, in which the second register produces a second parity word when supplied with the second clock pulse.
Claim 9
Dependent Claim
238 words
A Reed-Solomon code generator comprising: first modulo 2 adder means supplied with an externally derived data word signal; first α multiplier means for multiplying an output of said first modulo 2 adder means supplied thereto by a primitive root α of a predetermined generating polynomial; first register supplied with an output of said first α multiplier means and first clock pulses, an output of said first register being supplied to the first modulo 2 adder means, said first register being updated in response to every one of the first clock pulses to store a result of modulo 2 addition of the dara word signal and data stored in the first register just before the arrival of each clock pulse of said first clock pulses; second modulo 2 adder means supplied with the data word signal which is received simultaneously by the first modulo 2 adder means; α multiplier means supplied with an output of said second modulo 2 adder means; and a second register supplied with an output of said α multiplier means and second clock pulses, said second register being updated in response to every one of the second clock pulses to store a product of α and a result of modulo 2 addition of the data word signal and data stored in the second register just before the arrival of each clock pulse of said second clock pulses, which is provided by the α multiplier means.
Claim 10
Dependent Claim
238 words
A Reed-Solomon code generator comprising: first modulo 2 adder means supplied with an externally derived data word signal; first α multiplier means for multiplying an output of said first modulo 2 adder means supplied thereto by a primitive root α of a predetermined generating polynomial; first register supplied with an output of said first α multiplier means and first clock pulses, an output of said first register being supplied to the first modulo 2 adder means, said first register being updated in response to every one of the first clock pulses to store a result of modulo 2 addition of the dara word signal and data stored in the first register just before the arrival of each clock pulse of said first clock pulses; second modulo 2 adder means supplied with the data word signal which is received simultaneously by the first modulo 2 adder means; α multiplier means supplied with an output of said second modulo 2 adder means; and a second register supplied with an output of said α multiplier means and second clock pulses, said second register being updated in response to every one of the second clock pulses to store a product of α and a result of modulo 2 addition of the data word signal and data stored in the second register just before the arrival of each clock pulse of said second clock pulses, which is provided by the α multiplier means.
Claim 11
Dependent Claim
48 words
A Reed-Solomon code generator as claimed in claim 8, further comprising data selector means for supplying an output thereof to the second modulo 2 adder means, said data selector means being supplied with the data word signal which is received simultaneously by the first modulo 2 adder means.
Claim 12
Dependent Claim
31 words
A Reed-Solomon code generator as claimed in claim 9, further comprising third modulo 2 adder means supplied with the output of the first register and the output of the second register.
Claim 13
Dependent Claim
47 words
A Reed-Solomon code generator as claimed in claim 10, further comprising α i (α 2 +α) -1 multiplier means for producing a first parity word signal, said α i (α 2 +α) -1 multiplier means being supplied with an output of the third modulo 2 adder means.
Claim 14
Dependent Claim
28 words
A Reed-Solomon code generator as claimed in claim 11, the first parity word signal is fed to the second modulo 2 adder means via the data selector means.
Claim 15
Dependent Claim
47 words
A Reed-Solomon code generator as claimed in claim 12, further comprising α i multiplier means for producing a second parity word signal when the second register is supplied with the second clock pulse, said α i multiplier means being supplied with the output of the second register.
References Cited (Backward Citations)
US4162480A
Cited
US4271517A
Cited
US4330860A
Cited
US4413340A
Cited
US4441184A
Cited
US4410989A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-04-14 | 1989-10-14 | 1990-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-04-14 | 1993-10-14 | 1994-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-04-14 | 1997-10-14 | 1998-04-15 | $7700.00 | Window Closed / Lapsed |