Byte-wide encoder and decoder system for RLL (1,7) code

• US 4,688,016 A
• Filed: 06/13/1985
• Issued: 08/18/1987
• Est. Priority Date: 06/13/1985
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fok, Wilson W.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US06/745,242
• Time in Patent Office: 796 Days
• Field of Search: 340/347 DD, 360/39-42, 235/310-311
• US Class Current: 341/59
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: H03M 5/145 Conversion to or from block codes or representations thereof

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. The apparatus of claim 4 including four of said encoding modules.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.