Techniques for generating modulation codes using running substitutions

• US 20060170578A1
• Filed: 02/01/2005
• Published: 08/03/2006
• Est. Priority Date: 02/01/2005
• Status: Active Grant

• Current Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Hitachi Global Storage Technologies Netherlands BV (Western Digital Corporation)
• Inventors: Blaum, Mario, Lakovic, Ksenija, Wilson, Bruce A.
• Granted Patent: US 7,142,134 B2
• Time in Patent Office: Days
• US Class Current: 341/143
• CPC Class Codes: H03M 5/145 Conversion to or from block codes or representations thereof

Abstract

Techniques are provided for performing substitutions of bit sequences that are known to cause errors. Input data is initially modulation encoded. The modulated data is then analyzed in a sliding window to determine if it contains any additional bit sequences that are known to cause errors. If an error prone bit sequence is identified in the data, a substitution engine replaces the error prone bit sequence with a predetermined pattern of bits that is less likely to cause errors. The bit stream output of the substitution engine is then recorded on a storage medium. The recorded bit stream is decoded when it read from the medium. The decoding process identifies the substituted bit pattern and replaces the substituted pattern with the original sequence of bits.

Claims

1. A disk drive controller comprising:

a modulation encoder that encodes data to generate encoded data; and

a substitution engine that performs substitutions of bit patterns within a sliding window of the encoded data that match at least one prohibited bit pattern.

2. The disk driver controller according to claim 1 wherein the substitution engine includes a shift register that stores the bit patterns within the sliding window, the shift register storing one new bit and discarding one old bit in each clock cycle.

3. The disk driver controller according to claim 2 wherein the substitution engine performs at least one logic function on bits in each storage unit of the shift register.

4. The disk driver controller according to claim 2 wherein the substitution engine holds bits in a subset of storage units of the shift register if the output of the logic function indicates the at least one prohibited bit pattern.

5. The disk driver controller according to claim 1 further comprising:

a decoder including a shift register that stores bit patterns within a sliding window, the shift register storing one new bit and discarding one old bit in each clock cycle.

6. The disk drive controller according to claim 5 wherein the decoder performs a logic function on bits stored in a first set of storage units of the shift register, and hold bits stored in a second set of storage units of the shift register if the output of the logic function indicates the at least one prohibited bit pattern.

7. The disk driver controller according to claim 1 wherein the modulation encoder generates encoded data constrained by a first global constraint, and the substitution engine replaces bit patterns in the sliding window that violate an interleaved constraint with bit patterns that satisfy the interleaved constraint and a second global constraint that is less strict than the first global constraint.

8. A method for performing modulation encoding on data prior to recording the data on a computer readable medium, the method comprising:

performing modulation encoding on the data to generate encoded data; and

substituting patterns of bits within a sliding window of the encoded data that match a prohibited bit pattern to generate substitute patterns.

9. The method according to claim 8 wherein substituting the patterns of bits within the sliding window further comprises performing a logic function on the bits in the sliding window in each clock cycle, and holding a subset of the bits in bit positions within the sliding window for more than one clock cycle if the logic function indicates the prohibited bit pattern.

10. The method according to claim 9 further comprising:

decoding the substitute patterns by performing a logic function on a first set of bits in the sliding window, and holding a second set of bits in the sliding window if the output of the logic function indicates the prohibited bit pattern.

11. The method according to claim 8 wherein performing the modulation encoding comprises imposing a first global constraint on the encoded data, and substituting the patterns of bits in the sliding window further comprises substituting patterns of bits in the sliding window that violate an interleaved constraint with bit patterns that satisfy the interleaved constraint and a second global constraint that is less strict than the first global constraint.

12. A disk drive system comprising:

a modulation encoder that encodes data to generate encoded data constrained by a first global constraint; and

a substitution engine that identifies sequences of bits in the encoded data that violate an interleaved constraint, and replaces the sequences of bits that violate the interleaved constraint with bit patterns that satisfy the interleaved constraint.

13. The disk drive system defined in claim 12 wherein the substitution engine replaces the sequences of bits with bit patterns that satisfy a second global constraint that is less strict than the first global constraint.

14. The disk drive system defined in claim 13 wherein the first global constraint allows a maximum of j consecutive bits in the encoded data and the second global constraint allows a maximum k consecutive bits in the encoded data, wherein k>

j.

15. The disk drive system defined in claim 14 wherein the first global constraint allows a maximum of j consecutive zeros in the encoded data and the second global constraint allows a maximum of j+1 consecutive zeros in the bit patterns.

16. The disk drive system defined in claim 15 wherein the interleaved constraint allows a maximum of j+2 alternating zeros in the encoded data and in the bit patterns.

17. The disk drive system defined in claim 12 wherein the modulation encoder is a Fibonacci encoder.

18. The disk drive system defined in claim 13 wherein the substitution engine comprises an encoder that includes a first shift register, a plurality of XNOR gates coupled to storage units of the first shift register, and a first AND gate coupled to outputs of the XNOR gates, wherein the data is encoded in NRZI format.

19. The disk drive system defined in claim 18 further comprising:

a decoder that includes a second shift register and a second AND gate coupled to a plurality of storage units of the second shift register, wherein the decoder is coupled to receive data read from a medium on which the encoded data and bit patterns are stored.

20. A method for performing modulation encoding on data prior to recording the data on a computer readable medium, the method comprising:

performing modulation encoding on the data to generate encoded data constrained by a first global constraint;

identifying sequences of bits in the encoded data that violate an interleaved constraint; and

substituting the sequences of bits that violate the interleaved constraint with bit patterns that satisfy the interleaved constraint and a second global constraint.