US4451819A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for decoding binary data
Assignee: Unisys Corp
•
Filing: 1981-06-22
•
Granted: 1984-05-29
•
Expires: 2001-06-22
Abstract
Abstract An apparatus for decoding binary data from one form to another has a register adapted to receive the input bit signals. A plurality of data paths are connected to the register, with a delay means in at least one of the paths. Decoding means is adapted to generate output bit signals in response to the input bit signals. Logic means determines the correct phase relationship between the input bit signals and the output bit signals. Switching means, responsive to the logic means, selects the data path from the register to produce the correct phase relationship between the input bit signals and the output bit signals.
Inventors
- 👤 Robert L. Beckenhauer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:27
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
204 words
A method of converting input data bit signals representative of binary data in one form entering an apparatus at a first fixed rate to output bit signals representative of the same data in another form exiting said apparatus at a second fixed rate according to a code, wherein according to said code there are more bit signals of the data in said one form than the bit signals of the same data in said another form, said method comprising: inputting a stream of known input bit signals into a register means of said apparatus; decoding said known input bit signals into output bit signals and storing them in an output means; comparing the decoded output bit signals to anticipated output bit signals that correspond to the binary data of the known input bit signals according to said code; selecting a predetermined delay to be inserted in the path from said register means to said output means such that the decoded output bit signals are in phase with the anticipated output bit signals, and then applying the input data bit signals to said register means whereby the inserted delay will then cause properly decoded output data bit signals to be stored in said output means.
Claim 2
Independent Claim
204 words
A method of converting input data bit signals representative of binary data in one form entering an apparatus at a first fixed rate to output bit signals representative of the same data in another form exiting said apparatus at a second fixed rate according to a code, wherein according to said code there are more bit signals of the data in said one form than the bit signals of the same data in said another form, said method comprising: inputting a stream of known input bit signals into a register means of said apparatus; decoding said known input bit signals into output bit signals and storing them in an output means; comparing the decoded output bit signals to anticipated output bit signals that correspond to the binary data of the known input bit signals according to said code; selecting a predetermined delay to be inserted in the path from said register means to said output means such that the decoded output bit signals are in phase with the anticipated output bit signals, and then applying the input data bit signals to said register means whereby the inserted delay will then cause properly decoded output data bit signals to be stored in said output means.
Claim 3
Dependent Claim
16 words
The invention in accordance with claim 1, wherein said code is a run-length-limited variable length code.
Claim 4
Dependent Claim
61 words
The invention in accordance with claim 2, wherein said code is of a type such that there are M input bits for every N output bits, M and N being integers in lowest common denominator form, wherein said input bit signals are input into said register at a frequency rate of MF, and wherein said predetermined delay has M possible values.
Claim 5
Independent Claim
277 words
An apparatus for converting input data bit signals representative of binary data in one form entering said apparatus at a first fixed rate to output data bit signals representative of the same data in another form exiting said apparatus at a second fixed rate according to a code, wherein according to said code there are more bit signals of the data in said one form than the bit signals of the same data in said another form, said apparatus comprising: input register means; means for applying said input data bit signals to said input shift register; means for applying a stream of known input bit signals to said input register means prior to the application thereto of said input data bit signals; output storage means; conversion means coupled to said input shift register means, said conversion means including decoding means, delay means, and switching means for causing one of a plurality of possible decoded signals decoded in accordance with said code to be stored in said output storage means; said delay means providing different predetermined delays for said plurality of possible decoded signals relative to one another so that said decoded signals respectively correspond to the different possible phase relationships which may be applied to said output storage means as a result of the decoding of input bit signals in accordance with said code; and logic means responsive to the decoded known input bit signals of said stream for determining the correct phase relationship to be provided for said input bit signals and for causing said switching means to select the correct corresponding one of said possible decoded signals to be applied to said output storage means.
Claim 6
Independent Claim
277 words
An apparatus for converting input data bit signals representative of binary data in one form entering said apparatus at a first fixed rate to output data bit signals representative of the same data in another form exiting said apparatus at a second fixed rate according to a code, wherein according to said code there are more bit signals of the data in said one form than the bit signals of the same data in said another form, said apparatus comprising: input register means; means for applying said input data bit signals to said input shift register; means for applying a stream of known input bit signals to said input register means prior to the application thereto of said input data bit signals; output storage means; conversion means coupled to said input shift register means, said conversion means including decoding means, delay means, and switching means for causing one of a plurality of possible decoded signals decoded in accordance with said code to be stored in said output storage means; said delay means providing different predetermined delays for said plurality of possible decoded signals relative to one another so that said decoded signals respectively correspond to the different possible phase relationships which may be applied to said output storage means as a result of the decoding of input bit signals in accordance with said code; and logic means responsive to the decoded known input bit signals of said stream for determining the correct phase relationship to be provided for said input bit signals and for causing said switching means to select the correct corresponding one of said possible decoded signals to be applied to said output storage means.
Claim 7
Dependent Claim
16 words
The invention in accordance with claim 1, wherein said input register means is a shift register.
Claim 8
Dependent Claim
29 words
The invention in accordance with claim 4, including means for enabling said logic means when the decoded form of said known input bit signals of said stream are available.
Claim 9
Dependent Claim
27 words
The invention in accordance with claim 6, wherein said logic means is disabled before said input data bit signals are applied to said input shift register means.
Claim 10
Dependent Claim
18 words
The apparatus of claim 4, 5, 6 or 7, wherein said code is a run-length-limited variable length code.
Claim 11
Dependent Claim
14 words
The apparatus of claim 8, wherein said code is a (2,7) fixed rate code.
Claim 12
Dependent Claim
12 words
The apparatus of claim 9, wherein there are two possible decoded signals.
Claim 13
Dependent Claim
20 words
The apparatus of claim 10, wherein said delay means provides a one bit delay between the two possible decoded signals.
Claim 14
Dependent Claim
66 words
The invention in accordance with claim 8, wherein said code is of a type such that there are M input bits for every N output bits, M and N being integers in lowest common denominator form, wherein said means for applying data bit signals to said input register means provide for inputting at a frequency rate of MF, and wherein there are M possible decoded signals.
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) | 1987-05-29 | 1987-11-28 | 1988-05-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-05-29 | 1991-11-28 | 1992-05-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-05-29 | 1995-11-28 | 1996-05-29 | $7700.00 | Window Closed / Lapsed |