Encoding and decoding apparatus and method with hamming weight enhancement

• US 7,783,937 B1
• Filed: 11/30/2006
• Issued: 08/24/2010
• Est. Priority Date: 03/07/2001
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Doan, Toai, Sutardja, Pantas
• Primary Examiner(s): Torres; Joseph D
• Application Number:
  US11/606,678
• Time in Patent Office: 1,363 Days
• Field of Search: 714/701, 714/776, 714/809
• US Class Current: 714/701
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
• CPC Class Codes: H03M 13/31 combining coding for error detection or correction and efficient use of the spectrum without error detection or correction H03M5/14 , H03M5/145
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Abstract

A method comprises obtaining a first sequence of binary digits that collectively have a characteristic Hamming weight, inverting each of the binary digits in the first sequence of binary digits if the Hamming weight of the first sequence of binary digits is below a predetermined threshold Hamming weight value, and providing an indication of whether the binary digits in the first sequence of binary digits have been inverted.

Claims

1. A method, comprising:

obtaining a sequence of binary digits including a first group of binary digits and a second group of binary digits, wherein the first group of binary digits collectively has a characteristic Hamming weight;

inverting each of the binary digits in the first group of binary digits if the Hamming weight of the first group of binary digits is below a predetermined threshold Hamming weight value;

providing an indication of whether the binary digits in the first group of binary digits have been inverted;

performing run length limited (RLL) encoding on only the second group of binary digits; and

transmitting the sequence of binary digits and the indication.

2. The method of claim 1, wherein the characteristic Hamming weight of the first group of binary digits is determined by counting one-valued bits in the first group of binary digits.

3. The method of claim 1, wherein the indication comprises an indication of whether the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value.

4. The method of claim 3, wherein the indication comprises a binary digit having a first value if the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value and having a second value otherwise.

5. The method of claim 1, wherein processing the sequence of binary digits comprises performing at least one of error correction coding and precoding.

6. A communication encoding apparatus, comprising:

an input to receive a sequence of binary digits including a first group of binary digits and a second group of binary digits, wherein the first group of binary digits collectively has a characteristic Hamming weight;

a processor to;

invert each of the binary digits in the first group of binary digits if the Hamming weight of the first group of binary digits is below a predetermined threshold Hamming weight value,

provide an indication of whether the binary digits in the first group of binary digits have been inverted, and

run length limited (RLL) encode only the second group of binary digits; and

an output to transmit the sequence of binary digits and the indication.

7. The apparatus of claim 6, wherein the processor determines the characteristic Hamming weight of the first group of binary digits by counting one-valued bits in the first group of binary digits.

8. The apparatus of claim 6, wherein the indication comprises an indication of whether the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value.

9. The apparatus of claim 8, wherein the indication comprises a binary digit having a first value if the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value and having a second value otherwise.

10. The apparatus of claim 6, wherein the processor performs at least one of error correction coding and precoding of the sequence of binary digits.

11. A computer-readable tangible medium having stored thereon:

a first set of machine-executable instructions for obtaining a sequence of binary digits including a first group of binary digits and a second group of binary digits, wherein the first group of binary digits collectively has a characteristic Hamming weight;

a second set of machine-executable instructions for inverting each of the binary digits in the first group of binary digits if the Hamming weight of the first group of binary digits is below a predetermined threshold Hamming weight value;

a third set of machine-executable instructions for providing an indication of whether the binary digits in the first group of binary digits have been inverted;

a fourth set of machine-executable instructions for performing run length limited (RLL) encoding on only the second group of binary digits; and

a fifth set of machine-executable instructions for transmitting the sequence of binary digits and the indication.

12. The computer-readable medium of claim 11, wherein the second set of machine-executable instructions determines the characteristic Hamming weight of the first group of binary digits by counting one-valued bits in the first group of binary digits.

13. The computer-readable medium of claim 11, wherein the indication comprises an indication of whether the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value.

14. The computer-readable medium of claim 13, wherein the indication comprises a binary digit having a first value if the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value and having a second value otherwise.

15. The computer-readable medium of claim 11, further having stored thereon a fifth set of machine-executable instructions for performing at least one of error correction coding and precoding of the sequence of binary digits.

16. A disk drive, comprising:

an input to receive a sequence of binary digits including a first group of binary digits and a second group of binary digits, wherein the first group of binary digits collectively has a characteristic Hamming weight;

a processor to;

invert each of the binary digits in the first group of binary digits if the Hamming weight of the first group of binary digits is below a predetermined threshold Hamming weight value,

provide an indication of whether the binary digits in the first group of binary digits have been inverted, and

run length limited (RLL) encode only the second group of binary digits; and

an output to transmit the sequence of binary digits and the indication.

17. The disk drive of claim 16, wherein the processor determines the characteristic Hamming weight of the first group of binary digits by counting one-valued bits in the first group of binary digits.

18. The disk drive of claim 16, wherein the indication comprises an indication of whether the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value.

19. The disk drive of claim 18, wherein the indication comprises a binary digit having a first value if the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value and having a second value otherwise.

20. The disk drive of claim 16, wherein the processor performs at least one of error correction coding and precoding of the sequence of binary digits.

21. A communication encoding apparatus, comprising:

receiving means for receiving a first sequence of binary digits including a first group of binary digits and a second group of binary digits, wherein the first group of binary digits collectively has a characteristic Hamming weight;

processing means for;

inverting each of the binary digits in the first group of binary digits if the Hamming weight of the first group of binary digits is below a predetermined threshold Hamming weight value,

providing an indication of whether the binary digits in the first group of binary digits have been inverted, and

performing run length limited (RLL) encoding on only the second group of binary digits; and

output means for transmitting the sequence of binary digits and the indication.

22. The apparatus of claim 21, wherein the processing means determines the characteristic Hamming weight of the first group of binary digits by counting one-valued bits in the first group of binary digits.

23. The apparatus of claim 21, wherein the indication comprises an indication of whether the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value.

24. The apparatus of claim 23, wherein the indication comprises a binary digit having a first value if the Hamming weight of the first group of binary digits is below the predetermined threshold Hamming weight value and having a second value otherwise.

25. The apparatus of claim 21, wherein the processing means performs at least one of error correction coding and precoding of the sequence of binary digits.