Rate 16/17 ENDEC with independent high/low byte decoding

• US 5,717,395 A
• Filed: 07/29/1996
• Issued: 02/10/1998
• Est. Priority Date: 07/29/1996
• Status: Expired due to Term

• Current Assignee: Lake Cherokee Hard Drive Technologies LLC (Star Company Scientific Technologies Advanced Research Company LLC)
• Original Assignee: Cirrus Logic Incorporated
• Inventors: Zook, Christopher P.
• Primary Examiner(s): Young, Brian K.
• Application Number:
  US08/681,692
• Time in Patent Office: 561 Days
• Field of Search: 341/58, 341/59, 341/50, 341/61
• US Class Current: 341/59
• CPC Class Codes: G11B 20/10009 Improvement or modification of read or write signals
• CPC Class Codes: G11B 20/10055 using partial response filtering when writing the signal to the medium or reading it therefrom
• CPC Class Codes: H03M 5/145 Conversion to or from block codes or representations thereof
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 25/4908 using mBnB codes

Abstract

A rate 16/17 ENDEC is disclosed which encodes 16 bit input data words into 17 bit codewords according to at least one predetermined code constraint, such as an RLL (d,k) constraint. The encoder encodes the high and low byte of the input data word using the same mapping circuitry which reduces its cost and complexity. The codewords are transferred through a communication channel, such as a computer disc storage device, and upon reception (or readback) the first 8 bits of the 17 bit codeword are decoded independent from the last 8 bits which prevents error propagation. That is, the first 8 bits of the codeword are decoded into a high byte of the decoded data word, and the last 8 bits of the codeword are decoded into a low byte of the decoded data word independent from one another. Thus, errors that occur in the received data sequence which affect only the first 8 bits of the codeword will not propagate to the decoded low byte, and errors affecting only the last 8 bits of the codeword will not propagate to the decoded high byte. Furthermore, the decoder uses the same mapping circuitry to decode the low and high byte of the output data words, thereby reducing its cost and complexity.

Claims

1. A 16/17 ENDEC for decoding a 17-bit codeword into a 16-bit data word, comprising a decoder for decoding a predetermined first number of bits out of the 17-bit codeword into an 8-bit high byte of the data word and for decoding a predetermined second number of bits out of the 17-bit codeword into an 8-bit low byte of the data word, wherein:

(a) the decoder decodes the high byte of the data word independent from decoding the low byte of the data word, and the decoder decodes the low byte of the data word independent from decoding the high byte of the data word; and

(b) errors in decoding the high byte of the data word do not induce errors in decoding the low byte of the data word, and errors in decoding the low byte of the data word do not induce errors in decoding the high byte of the data word.

2. The 16/17 ENDEC as recited in claim 1, wherein the decoder operates according to the same decoding logic when decoding the high byte and the low byte of the data word.

3. The 16/17 ENDEC as recited in claim 1, wherein the decoder operates according to Table 5 above.

4. The 16/17 ENDEC as recited in claim 1, further comprising:

(a) a means for interrogating a mapping bit out of the 17-bit codeword; and

(b) a means for selectively decoding the high byte of the data word and the low byte of the data word in response the mapping bit.

5. The 16/17 ENDEC as recited in claim 1, further comprising a bit-wise reverse circuit for bit-wise reversing a predetermined number of the codeword bits before decoding.

6. The 16/17 ENDEC as recited in claim 1, wherein the decoder decodes 9 bits of the codeword into 8 bits of the data word.

7. The 16/17 ENDEC as recited in claim 4, wherein the mapping bit is a middle bit of the 17 bit codeword.

8. The 16/17 ENDEC as recited in claim 7, further comprising a means for encoding the user data such that a non-zero sample value occurs in both interleaves of a received data stream of codewords within 17 bits beginning with the bit following the middle bit of a current codeword and ending with the middle bit of a following codeword.

9. A method for decoding a 17-bit codeword into a 16-bit data word, comprising the steps of:

(a) first decoding a predetermined first number of bits out of the 17-bit codeword into an 8-bit first byte of the data word;

(b) second decoding a predetermined second number of bits out of the 17-bit codeword into an 8-bit second byte of the data word, wherein the second decoding operates independent from the first decoding such that errors in decoding the first byte of the data word do not induce errors in decoding the second byte of the data word.

10. The method as recited in claim 9, wherein the first and second decoding operate according to the same decoding logic.

11. The method as recited in claim 9, wherein the first and second decoding decode 9 bits of the codeword into 8 bits of the data word.

12. The method as recited in claim 9, wherein the first and second decoding operate according to Table 5 above.

13. The method as recited in claim 9, further comprising the steps of:

(a) interrogating a mapping bit out of the 17-bit codeword; and

(b) selectively decoding the first byte of the data word and the second byte of the data word in response the mapping bit.

14. The method as recited in claim 9, further comprising the step of bit-wise reversing a predetermined number of the codeword bits.

15. The method as recited in claim 13, wherein the mapping bit is a middle bit of the 17 bit codeword.

16. The method as recited in claim 15, further comprising the step of encoding the user data such that a non-zero sample value occurs in both interleaves of a received data stream of codewords within 17 bits beginning with the bit following the middle bit of a current codeword and ending with the middle bit of the following codeword.