Techniques for implementing non-uniform constraints in modulation encoded data

• US 7,071,851 B1
• Filed: 01/31/2005
• Issued: 07/04/2006
• Est. Priority Date: 01/31/2005
• Status: Expired due to Fees

• Current Assignee: Hitachi Global Storage Technologies Netherlands BV (Western Digital Corporation)
• Original Assignee: Hitachi Global Storage Technologies Netherlands BV (Western Digital Corporation)
• Inventors: Blaum, Mario, Eleftheriou, Evangelos S., Mittelholzer, Thomas, Lakovic, Ksenija, Wilson, Bruce A., Galbraith, Richard Leo, Oenning, Travis, Cideciyan, Roy D.
• Primary Examiner(s): Williams, Howard L.
• Application Number:
  US11/048,597
• Time in Patent Office: 519 Days
• Field of Search: 341/58, 341/59, 341/80, 360/40, 369/59.23
• US Class Current: 341/59
• CPC Class Codes: G11B 20/1426 conversion to or from block codes or representations thereof
• CPC Class Codes: H03M 5/145 Conversion to or from block codes or representations thereof

Abstract

Non-uniform modulation encoding techniques are provided to prevent data from containing bit patterns that are prone to errors during read back. Modulation encoding is performed on a data stream to remove error prone bit patterns. Unconstrained data, such as error check parity, that is inserted into the modulated data stream may contain error prone bit patterns. Stricter modulation constraints are enforced on bits that are next to the unconstrained data, than on the remaining bits. By enforcing stricter modulation constraints on these bits, an entire data bit stream can have a desired modulation constraint.

Claims

1. A disk drive system comprising:

a modulation encoder that imposes non-uniform modulation constraints on data to generate a constrained codeword; and

a multiplexer that inserts blocks of unconstrained data into more strongly constrained portions of the constrained codeword before the constrained codeword is stored on a disk.

2. The disk drive system defined in claim 1 wherein the modulation encoder generates the constrained codeword having a first constraint on sequences starting in a first set of bit locations, a second constraint on sequences starting in a second set of bit locations, and a third constraint on sequences starting in a third set of bit locations.

3. The disk drive system defined in claim 2 wherein the modulation encoder generates the constrained codeword having a fourth constraint on sequences starting in a fourth set of bit locations.

4. The disk driver system defined in claim 3 wherein the modulation encoder generates the constrained codeword having a fifth constraint on sequences starting in a fifth set of bit locations.

5. The disk drive system defined in claim 1 wherein the modulation encoder encodes the data using Fibonacci codes.

6. The disk drive system according to claim 1 further comprising:

an error correction encoder that generates unconstrained parity information based on the constrained codeword,

wherein the multiplexer inserts the unconstrained parity information into the constrained codeword before the constrained codeword is stored on the disk.

7. The disk drive system according to claim 6 wherein the error correction encoder is a Reed-Solomon encoder that generates error correction check bytes.

8. The disk drive system according to claim 6 wherein the multiplexer inserts 10-bit parity bytes into the more strongly constrained portions of the constrained codeword.

9. The disk drive system according to claim 6 wherein the multiplexer inserts 5-bit parity bytes into the more strongly constrained portions of the constrained codeword.

10. A disk drive controller chipset comprising:

a modulation encoder that imposes a first constraint on a codeword starting at a first bit location and that imposes a second constraint on the codeword starting at a second bit location to generate an output codeword, wherein the second constraint is more strict than the first constraint; and

a multiplexer that inserts a block of unconstrained data into a portion of the output codeword that is constrained according to the second constraint before the output codeword is stored on a disk.

11. The disk drive controller chipset according to claim 10 wherein the multiplexer inserts the block of unconstrained data into a middle portion of the output codeword.

12. The disk drive controller chipset according to claim 10 wherein the modulation encoder encodes the codeword using Fibonacci codes.

13. The disk drive controller chipset according to claim 10 further comprising:

an error correction encoder that generates unconstrained parity information based on the output codeword,

wherein the multiplexer inserts the unconstrained parity information into the output codeword before the output codeword is stored on the disk.

14. The disk drive controller chipset according to claim 13 wherein the error correction encoder is a Reed-Solomon encoder that generates error correction check bytes.

15. The disk drive controller chipset according to claim 10 wherein the modulation encoder imposes a third constraint on the codeword starting at a third bit location, and the third constraint is more strict than the first constraint.

16. A method for imposing modulation constraints on data, the method comprising:

imposing non-uniform modulation constraints on a codeword to generate a constrained codeword; and

inserting unconstrained data into a more strongly constrained portion of the constrained codeword before the constrained codeword is stored on a medium.

17. The method defined in claim 16 further comprising:

generating unconstrained parity information based on the constrained codeword using an error correction encoder,

wherein the unconstrained parity information is inserted into the more strongly constrained portion of the constrained codeword.

18. The method defined in claim 16 wherein imposing the non-uniform modulation constraints on the codeword further comprises imposing non-uniform modulation constraints on the codeword using Fibonacci codes.

19. The method defined in claim 16 wherein imposing the non-uniform modulation constraints on the codeword further comprises:

imposing a first constraint on a first portion of the codeword;

imposing a second constraint on a second portion of the codeword, wherein the second constraint is more strict than the first constraint; and

imposing a third first constraint on a third portion of the codeword, wherein the third constraint is more strict than the first constraint.

20. The method defined in claim 19 wherein imposing the non-uniform modulation constraints on the codeword further comprises:

imposing a fourth constraint on a fourth portion of the codeword, wherein the fourth constraint is more strict than the third constraint, and

wherein inserting the unconstrained data into the more strongly constrained portion of the constrained codeword further comprises inserting the unconstrained data into the fourth portion of the codeword.