US4538189A
Expired / Lapsed
US
⏱️ 0.0 years remaining
(1,8) Data encoder/decoder
Assignee: Storage Technology Corp
•
Filing: 1984-02-06
•
Granted: 1985-08-27
•
Expires: 2004-02-06
Abstract
Abstract The present invention comprises circuitry for encoding and decoding data according to a (1,8) run-length-limited, variable-length code word scheme. The encoder comprises three four-stage shift registers, two groups of logic gates and a final set of flip flops for clocking the encoding data at twice the incoming data frequency. One set of logic gates uses the outputs of each shift register to produce the encoded data, which is then reclocked at the data frequency. The other set of logic gates uses the outputs of all three sets of shift registers to locate the word boundaries, and supplies this information as input to the third shift register. The decoder consists of a twelve-stage shift register, two sets of logic gates, three single flip flops and a two-to-one multiplexer. One set of logic gates provides decoding for the odd-numbered encoded bits and the other set decodes the even numbered bits. The outputs are then reclocked by a flip flop at half the decoded data rate, and are multiplexed and reclocked at the decoded data rate. Clock circuitry for generating various clocking signals required in the operation of the encoder circuit is also shown.
Inventors
- 👤 William B. Fitzpatrick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 07:33
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/14; G11B20/1403; G11B20/1423; G11B20/1426; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
229 words
A disk drive for storing data received from a host computer comprising: magnetic disk storage media; read/write head means for writing data to said disk and reading data from said disk; data encoding circuitry for encoding data received from the host computer according to (1,8) run-length-limited, variable length code word encoding techniques; and data decoding circuitry for decoding (1,8) encoded data read from said disk into a stream of data suitable for outputting to said host; wherein said encoding circuitry comprises first, second and third shift registers, each comprising four stages, each of those stages outputting a signal; the signals output by the stages of said first shift register being denominated A, C, E and G, respectively; the signals output by the stages of the second shift register being denominated B, D, F, and H respectively; the signals output by the stages of the third shift register being denominated I, J, K and L, respectively; clock means for outputting D clock, F clock, and B clock signals; and first and second group of logic circuitry, said first group of logic circuitry outputting a signal equivalent to the Boolean logic statement I, where I=(D clock). (EJK+CEIJK+EGJL+ACIJ+CEJK)+(F clock). (FJ+EHJL)+(B clock). (EIJ+CIJ+JK), as the encoded data signal, and the second group of logic circuitry outputting a signal equivalent to the Boolean logic statement II, where II=AB+ABI+ABJ+CDI+BCDI+IJ, supplied to said third shift register.
Claim 2
Dependent Claim
229 words
A disk drive for storing data received from a host computer comprising: magnetic disk storage media; read/write head means for writing data to said disk and reading data from said disk; data encoding circuitry for encoding data received from the host computer according to (1,8) run-length-limited, variable length code word encoding techniques; and data decoding circuitry for decoding (1,8) encoded data read from said disk into a stream of data suitable for outputting to said host; wherein said encoding circuitry comprises first, second and third shift registers, each comprising four stages, each of those stages outputting a signal; the signals output by the stages of said first shift register being denominated A, C, E and G, respectively; the signals output by the stages of the second shift register being denominated B, D, F, and H respectively; the signals output by the stages of the third shift register being denominated I, J, K and L, respectively; clock means for outputting D clock, F clock, and B clock signals; and first and second group of logic circuitry, said first group of logic circuitry outputting a signal equivalent to the Boolean logic statement I, where I=(D clock). (EJK+CEIJK+EGJL+ACIJ+CEJK)+(F clock). (FJ+EHJL)+(B clock). (EIJ+CIJ+JK), as the encoded data signal, and the second group of logic circuitry outputting a signal equivalent to the Boolean logic statement II, where II=AB+ABI+ABJ+CDI+BCDI+IJ, supplied to said third shift register.
Claim 3
Dependent Claim
110 words
The disk drive of claim 1 wherein said decoder circuitry comprises a 12-stage shift register, the stages of said shift register outputting signals denominated as A, B, C, D, E, F, G, H, I, J, K, and L respectively; and first and second groups of logic circuitry wherein said first group of logic circuitry outputs a signal equivalent to the Boolean logic statement III, where III=(G+H+I+J). AD+EG+GI+GJL, the second group of logic circuitry outputs a signal equivalent to the Boolean logic statement IV, where IV=(G+H+I+J). E+DEFG+AD+DHIJ+DG; wherein said signals III and IV output by said first and second groups of logic circuitry are multiplexed to provide a decoded data signal.
Claim 4
Dependent Claim
181 words
A disk drive for storing data received from a host computer comprising: magnetic disk storage media; read/write head means for writing data to said disk and reading data from said disk; data encoding circuitry for encoding data received from host computer according to (1,8) run-length-limited, variable-length code word encoding techniques; and data decoding circuitry for decoding such (1,8) encoded data read from said disk into a stream of data suitable for outputting to said host; wherein said data decoding circuitry comprises a 12-stage shift register, the stages of said shift register outputting signals denominated as A, B, C, D, E, F, G, H, I, J, K, and L respectively; and first and second groups of logic circuitry wherein said first group of logic circuitry outputs a signal equivalent to the Boolean logic statement III, where III=(G+H+I+J). AD+EG+GI+GJL, and the second group of logic circuitry outputs a signal equivalent to the Boolean logic statement IV, where IV=(G+H+I+J). E+DEFG+AD+DHIJ+DG; wherein said signals III and IV output by said first and second groups of logic circuitry are multiplexed to provide a decoded data signal.
Claim 5
Dependent Claim
181 words
A disk drive for storing data received from a host computer comprising: magnetic disk storage media; read/write head means for writing data to said disk and reading data from said disk; data encoding circuitry for encoding data received from host computer according to (1,8) run-length-limited, variable-length code word encoding techniques; and data decoding circuitry for decoding such (1,8) encoded data read from said disk into a stream of data suitable for outputting to said host; wherein said data decoding circuitry comprises a 12-stage shift register, the stages of said shift register outputting signals denominated as A, B, C, D, E, F, G, H, I, J, K, and L respectively; and first and second groups of logic circuitry wherein said first group of logic circuitry outputs a signal equivalent to the Boolean logic statement III, where III=(G+H+I+J). AD+EG+GI+GJL, and the second group of logic circuitry outputs a signal equivalent to the Boolean logic statement IV, where IV=(G+H+I+J). E+DEFG+AD+DHIJ+DG; wherein said signals III and IV output by said first and second groups of logic circuitry are multiplexed to provide a decoded data signal.
Claim 6
Dependent Claim
156 words
The disk drive of claim 3 wherein said encoding circuitry comprises first, second and third shift registers, each comprising four stages, each of those stages outputting a signal; the signals output by the stages of said first shift register being denominated A, C, E and G,; the signals output by the four stages of the second shift register being denominated B, D, F, and H respectively; the signals output by the stages of the third shift register being denominated I, J, K and L, respectively; clock means for outputting D CLOCK, F CLOCK, and B CLOCK signals; and first and second group of logic circuitry, said first group of logic circuitry outputting a signal equivalent to Boolean I, where I=(D clock). (EJK+CEIJK+EGJL+ACIJ+CEJK)+(F clock). (FJ+EHJL)+(B clock). (EIJ+CIJ+JK), as the encoded data signal, and the second group of logic circuitry outputting a signal equivalent to the Boolean logic statement II, where II=AB+ABI+ABJ+CDI+BCDI+IJ, supplied to said third shift register.
Claim 7
Dependent Claim
144 words
(1,8) run-length-limited encoder circuitry comprising: first, second and third shift registers, each shift register comprising four stages, the signals output by said first shift register being dominated A, C, E, and G respectively; the signals output by the four stages of the second shift register being denominated B, D, F, and H respectively, and the signals output by the four stages of the third shift register being denominated I, J, K and L respectively; clock means for supplying D clock, F clock, and B clock signals; and first and second groups of logic circuitry, said first group of logic circuitry outputting a signal equivalent to Boolean statement I, where I=(D clock). (EJK+CEIJK+EGJL+ACIJ+CEJK)+(F clock). (FJ+EHJL)+(B clock). (EIJ+CIJ+JK), as the encoded data signal, and the second group of logic circuitry outputting a signal equivalent to the Boolean logic statement II, where II=AB+ABI+ABJ+CDI+BCDI+IJ, indicative of word boundaries.
Claim 8
Dependent Claim
144 words
(1,8) run-length-limited encoder circuitry comprising: first, second and third shift registers, each shift register comprising four stages, the signals output by said first shift register being dominated A, C, E, and G respectively; the signals output by the four stages of the second shift register being denominated B, D, F, and H respectively, and the signals output by the four stages of the third shift register being denominated I, J, K and L respectively; clock means for supplying D clock, F clock, and B clock signals; and first and second groups of logic circuitry, said first group of logic circuitry outputting a signal equivalent to Boolean statement I, where I=(D clock). (EJK+CEIJK+EGJL+ACIJ+CEJK)+(F clock). (FJ+EHJL)+(B clock). (EIJ+CIJ+JK), as the encoded data signal, and the second group of logic circuitry outputting a signal equivalent to the Boolean logic statement II, where II=AB+ABI+ABJ+CDI+BCDI+IJ, indicative of word boundaries.
Claim 9
Dependent Claim
104 words
A circuit for decoding (1,8) run-length-limited encoded data, comprising: a 12-stage shift register, the stages of said shift register outputting signals denominated as A, B, C, D, E, F, G, H, I, J, K, and L respectively; first and second groups of logic circuitry wherein said first group of logic circuitry outputs a signal equivalent to the Boolean statement III, where III=(G+H+I+J). AD+EG+GI+GJL; and the second group of logic circuitry outputs a signal equivalent to the Boolean statement IV, where IV=(G+H+I+J). E+DEFG+AD+DHIJ+DG; and means for multiplexing the signals output by said first and second groups of logic circuitry to provide a decoded data signal.
Claim 10
Dependent Claim
104 words
A circuit for decoding (1,8) run-length-limited encoded data, comprising: a 12-stage shift register, the stages of said shift register outputting signals denominated as A, B, C, D, E, F, G, H, I, J, K, and L respectively; first and second groups of logic circuitry wherein said first group of logic circuitry outputs a signal equivalent to the Boolean statement III, where III=(G+H+I+J). AD+EG+GI+GJL; and the second group of logic circuitry outputs a signal equivalent to the Boolean statement IV, where IV=(G+H+I+J). E+DEFG+AD+DHIJ+DG; and means for multiplexing the signals output by said first and second groups of logic circuitry to provide a decoded data signal.
References Cited (Backward Citations)
US3689899A
Cited
US4115768A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-08-26 | 1989-02-25 | 1989-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-08-26 | 1993-02-25 | 1993-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-08-26 | 1997-02-25 | 1997-08-27 | $7700.00 | Window Closed / Lapsed |