US4688016A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Byte-wide encoder and decoder system for RLL (1,7) code
Assignee: International Business Machines Corp
•
Filing: 1985-06-13
•
Granted: 1987-08-18
•
Expires: 2005-06-13
Abstract
Abstract A system for encoding consecutive parallel bytes of source data into an RLL (1,7) output symbol string and decoding an input RLL (1,7) symbol string to produce an output sequence of parallel bytes of data. The system accepts an input sequence of parallel data bytes occurring at a byte rate and provides, in response, the output RLL symbol string at a symbol string rate which is twelve times the byte rate. Similarly, the output byte sequence has a byte rate which is 1/12 of the input RLL symbol string rate. The system performs RLL encoding and decoding at the byte rate, thus eliminating the odd 2/3 f C source clock required in systems performing RLL coding and decoding functions on a bit-by-bit basis.
Inventors
- 👤 Wilson W. Fok
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 19:38
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H03; H03M; H03M5/00; H03M5/02; H03M5/04; H03M5/14; H03M5/145
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
259 words
A system for encoding an input byte-wide data stream into an output run-length-limited (RLL) symbol string or for decoding an output byte-wide data stream from an input RLL symbol string, comprising: RLL encoder means responsive to consecutive, unencoded parallel bytes occurring at a byte rate f B in an input byte-wide data stream for producing a first RLL (1,7) symbol sequence including consecutive groups of parallel RLL symbols, each of said bytes including at least eight bits; format means responsive to a mode control signal and connected to said RLL encoder means for operating in a first mode by receiving said first RLL symbol sequence at said byte rate f B and converting said first RLL (1,7) symbol sequence into an output RLL symbol string having a symbol string rate f C =N×f B , where N is a whole number which is greater than 1, or for operating in a second mode by receiving an input RLL symbol string having said symbol string rate f C and providing, at said byte rate, a second RLL (1,7) symbol sequence including consecutive groups of parallel RLL symbols; RLL decoder means responsive to said second RLL (1,7) symbol sequence for providing an output byte-wide data stream including consecutive, decoded parallel bytes of data occurring at said byte rate f B , each of said decoded bytes comprising at least eight bits; and mode control means for conditioning said mode control signal to operate said format means in either said first mode or said second mode according to a predetermined external condition.
Claim 2
Independent Claim
259 words
A system for encoding an input byte-wide data stream into an output run-length-limited (RLL) symbol string or for decoding an output byte-wide data stream from an input RLL symbol string, comprising: RLL encoder means responsive to consecutive, unencoded parallel bytes occurring at a byte rate f B in an input byte-wide data stream for producing a first RLL (1,7) symbol sequence including consecutive groups of parallel RLL symbols, each of said bytes including at least eight bits; format means responsive to a mode control signal and connected to said RLL encoder means for operating in a first mode by receiving said first RLL symbol sequence at said byte rate f B and converting said first RLL (1,7) symbol sequence into an output RLL symbol string having a symbol string rate f C =N×f B , where N is a whole number which is greater than 1, or for operating in a second mode by receiving an input RLL symbol string having said symbol string rate f C and providing, at said byte rate, a second RLL (1,7) symbol sequence including consecutive groups of parallel RLL symbols; RLL decoder means responsive to said second RLL (1,7) symbol sequence for providing an output byte-wide data stream including consecutive, decoded parallel bytes of data occurring at said byte rate f B , each of said decoded bytes comprising at least eight bits; and mode control means for conditioning said mode control signal to operate said format means in either said first mode or said second mode according to a predetermined external condition.
Claim 3
Dependent Claim
28 words
The system of claim 1 wherein said RLL encoder means encodes a parallel byte at a 2/3 coding rate into a corresponding group of parallel RLL (1,7) symbols.
Claim 4
Dependent Claim
95 words
The system of claim 2 wherein said RLL encoder means includes: latch means for receiving, in parallel format, one of said consecutive bytes and two bits from the byte preceding said received byte; register means for receiving a single state bit derived from encoding said preceding byte; and logic means connected to said latch and register means for producing, in response to said received byte, said two bits, and said state bit, an RLL (1,7) encoded symbol group including twelve symbol bits and a next state bit for use in encoding the next succeeding byte.
Claim 5
Dependent Claim
33 words
The apparatus of claim 3 wherein said logic means includes an encoding module that produces an RLL (1,7) symbol based upon four consecutive unencoded bits in said consecutive bytes and one state bit.
Claim 6
Dependent Claim
11 words
The apparatus of claim 4 including four of said encoding modules.
Claim 7
Dependent Claim
129 words
The apparatus of claim 1 wherein said format means includes: first storage means for, when said RLL encoder means receives said consecutive bytes, receiving each of a first set of alternating groups of parallel RLL symbols in said first RLL symbol group sequence and producing therefrom a first serial sequence of groups of serialized RLL symbols; second storage means for, when said RLL encoder means receives said consecutive bytes, receiving each of a second group of alternating groups of parallel RLL symbols in said first RLL symbol group sequence and producing therefrom a second serial sequence of groups of serialized RLL symbols; and first multiplexing means connected to said first and second register means for interleaving said first and second serial sequences to produce said output RLL symbol string.
Claim 8
Dependent Claim
102 words
The apparatus of claim 6 wherein, when said format means receives said input symbol string, said first register means extracts from said symbol string alternating groups of serial symbols and produces therefrom a first parallel sequence of groups of parallel RLL symbols, and said second register means extracts from said input symbol string other alternating groups of serial symbols and produces therefrom a second parallel sequence of groups of parallel symbols, and said format means includes second multiplexing means connected to said first and second register means for interleaving said first and second parallel sequences to produce said second RLL symbol sequence.
Claim 9
Independent Claim
330 words
An apparatus for converting a sequence of groups of unconstrained parallel bits having a group sequence rate into a fixed-rate, run-length-limited (RLL) (1,7) symbol string or for converting a fixed rate RLL (1,7) symbol string into a sequence of groups of unconstrained, parallel bits having said group sequence rate according to a predetermined external condition, comprising: RLL encoding means for receiving an input bit group sequence including a sequence of groups of at least eight parallel bits that is input into said apparatus at a group sequence rate f B and for encoding, at said group sequence rate f B , the input bit group sequence to produce a first RLL symbol group sequence including a sequence of groups of parallel RLL (1,7) symbols; RLL decoding means for receiving a second RLL symbol group sequence including a sequence of groups of parallel RLL (1,7) symbols and for decoding, at said group sequence rate f B , said second RLL symbol group sequence into an output bit group sequence including a sequence of groups of at least eight parallel bits that is output by said apparatus at said group sequence rate; format conversion means connected to said RLL encoder means and to said RLL decoder means for operating in a first mode by converting said first RLL symbol group sequence into an output RLL (1,7) symbol string output by said apparatus at a symbol string rate f C =N×f C , where N is a whole number which is greater than 1, or for operating in a second mode by converting an input RLL (1,7) symbol string that is input to said apparatus at said symbol string rate f C into said second RLL symbol group sequence and providing said second RLL symbol group sequence to said RLL encoding means; and mode control means connected to said format conversion means for conditioning said format means to operate in said first mode or said second mode according to said predetermined external condition.
Claim 10
Independent Claim
330 words
An apparatus for converting a sequence of groups of unconstrained parallel bits having a group sequence rate into a fixed-rate, run-length-limited (RLL) (1,7) symbol string or for converting a fixed rate RLL (1,7) symbol string into a sequence of groups of unconstrained, parallel bits having said group sequence rate according to a predetermined external condition, comprising: RLL encoding means for receiving an input bit group sequence including a sequence of groups of at least eight parallel bits that is input into said apparatus at a group sequence rate f B and for encoding, at said group sequence rate f B , the input bit group sequence to produce a first RLL symbol group sequence including a sequence of groups of parallel RLL (1,7) symbols; RLL decoding means for receiving a second RLL symbol group sequence including a sequence of groups of parallel RLL (1,7) symbols and for decoding, at said group sequence rate f B , said second RLL symbol group sequence into an output bit group sequence including a sequence of groups of at least eight parallel bits that is output by said apparatus at said group sequence rate; format conversion means connected to said RLL encoder means and to said RLL decoder means for operating in a first mode by converting said first RLL symbol group sequence into an output RLL (1,7) symbol string output by said apparatus at a symbol string rate f C =N×f C , where N is a whole number which is greater than 1, or for operating in a second mode by converting an input RLL (1,7) symbol string that is input to said apparatus at said symbol string rate f C into said second RLL symbol group sequence and providing said second RLL symbol group sequence to said RLL encoding means; and mode control means connected to said format conversion means for conditioning said format means to operate in said first mode or said second mode according to said predetermined external condition.
Claim 11
Dependent Claim
52 words
The apparatus of claim 8 wherein each of said bit group sequences is a sequence of bytes having a byte rate and said RLL encoding means encodes each byte in the input bit group sequence at a 2/3 coding rate into a corresponding group of parallel RLL symbols having a (1,7) format.
Claim 12
Dependent Claim
97 words
The apparatus of claim 9 wherein said RLL encoding means includes: staging means for receiving, in parallel format, a byte in a sequence of bytes, two bits from the preceding byte in said sequence of bytes, and a single state bit derived from encoding said preceding byte; and logic means connected to said staging means for producing, in response to said received byte, said two bits, and said state bit, an RLL (1,7)-encoded symbol group including twelve symbol bits and a next stable bit for use in encoding the next succeeding byte in said sequence of bytes.
Claim 13
Dependent Claim
33 words
The apparatus of claim 10 wherein said symbol channel bits include three consecutive bits that form an encoded symbol and said symbol is based upon four consecutive bits in said sequence of bytes.
Claim 14
Dependent Claim
130 words
The apparatus of claim 8 wherein said format means includes: first register means for, when said RLL encoding means receives said input bit group sequence, receiving each of a first set of alternating groups of parallel RLL symbols in said first RLL symbol group sequence and producing therefrom a first serial sequence of groups of serialized RLL symbols; second register means for, when said RLL encoding means receives said input group sequence, receiving a second set of alternating groups of parallel RLL symbols in said first RLL symbol group sequence and producing therefrom a second serial sequence of groups of serialized RLL symbols; and first multiplexing means connected to said first and second register means for interleaving said first and second serial sequences to produce said output RLL symbol string.
Claim 15
Dependent Claim
103 words
The apparatus of claim 12 wherein, when said format conversion means receives said input symbol string, said first register means extracts from said input symbol string alternating groups of serial symbols and produces therefrom a first parallel sequence of groups of parallel symbols, said second register means extracts from said input symbol string other alternating groups of serial symbols and produces therefrom a second parallel sequence of groups of parallel symbols, and said format means includes second multiplexing means connected to said first and second register means for interleaving said first and second parallel sequences to produce said second RLL symbol group sequence.
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) | 1990-08-17 | 1991-02-16 | 1991-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-08-17 | 1995-02-16 | 1995-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-08-17 | 1999-02-16 | 1999-08-18 | $7700.00 | Window Closed / Lapsed |