Super block error correction code (ECC) adaptable to communication systems including hard disk drives (HDDs) and other memory storage devices

• US 20110283167A1
• Filed: 07/27/2011
• Published: 11/17/2011
• Est. Priority Date: 04/02/2007
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Mead, John P., Souvignier, Thomas V., Bliss, William Gene, Silvus, Gregory L.
• Granted Patent: US 8,132,084 B2
• Time in Patent Office: Days
• US Class Current: 714/776
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/15 Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes H03M13/17 takes precedence
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/258 with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/2942 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/2966 Turbo codes concatenated with another code, e.g. an outer block code

Abstract

Super block error correction code (ECC) adaptable to communication systems including hard disk drives (HDDs) and other memory storage devices. A means is presented by which a number of blocks of information can be organized, with a degree of ECC provided thereto, and transmitted via a signal into a communication channel. In some instances, the communication channel is coupled to a storage media as in the context of an HDD, and information is written to and read from the storage media via this communication channel (e.g., “read channel”). This means is particularly well suited to applications that provide large amounts of data via any one transmission (e.g., DVR/PVR (Digital/Personal Video Recorder)). A redundant block is generated using the information of each of a number of information blocks thereby provided extra ECC on a large portion of data, and that redundant block also undergoes ECC encoding.

Claims

1. An apparatus, comprising:

a processing module for processing an information signal, including a plurality of blocks therein, thereby generating a redundant block;

a multiplexor (MUX), coupled to the processing module, for firstly outputting each block of the plurality of blocks to the ECC encoder and secondly outputting the redundant block; and

an error correction code (ECC) encoder, coupled to the MUX, for encoding the plurality of blocks and the redundant block thereby generating an ECC super block including a plurality of encoded blocks generated from the plurality of blocks and including a redundant encoded block generated from the redundant block; and

an output for providing the ECC super block to a communication channel.

2. The apparatus of claim 1, wherein:

the processing module for performing XOR processing a first bit of a first of the plurality of blocks and a first bit of a second of the plurality of blocks thereby generating a first bit of the redundant block; and

the processing module for performing XOR processing a second bit of the first of the plurality of blocks and a second bit of the second of the plurality of blocks thereby generating a second bit of the redundant block.

3. The apparatus of claim 1, wherein:

the ECC encoder for encoding a first of the plurality of blocks thereby generating a first of the plurality of encoded blocks including the first of the plurality of blocks and a first plurality of ECC bits;

the ECC encoder for encoding a second of the plurality of blocks thereby generating a second of the plurality of encoded blocks including the second of the plurality of blocks and a second plurality of ECC bits; and

the ECC encoder for encoding the redundant block thereby generating the redundant encoded block including the redundant block and a third plurality of ECC bits.

4. The apparatus of claim 1, wherein:

the ECC encoder for performing at least one of Reed-Solomon (RS) encoding, LDPC (Low Density Parity Check) encoding, turbo encoding, and turbo trellis code modulation (TTCM).

5. The apparatus of claim 1, wherein:

the communication channel coupled to a storage media of a hard disk drive (HDD); and

the ECC super block for being written to a plurality of sectors within at least one track of the storage media of the HDD.

6. The apparatus of claim 1, wherein:

the apparatus being a communication device; and

the communication device operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system; and

the communication channel being a satellite communication channel, a wireless communication channel, a wired communication channel, or a fiber-optic communication channel.

7. An apparatus, comprising:

a processing module for processing an information signal, including a plurality of blocks therein, thereby generating a redundant block; and

an error correction code (ECC) encoder for encoding the plurality of blocks and the redundant block thereby generating an ECC super block including a plurality of encoded blocks generated from the plurality of blocks and including a redundant encoded block generated from the redundant block; and

an output for providing the ECC super block to a communication channel.

8. The apparatus of claim 7, wherein:

the processing module for performing XOR processing a first bit of a first of the plurality of blocks and a first bit of a second of the plurality of blocks thereby generating a first bit of the redundant block; and

the processing module for performing XOR processing a second bit of the first of the plurality of blocks and a second bit of the second of the plurality of blocks thereby generating a second bit of the redundant block.

9. The apparatus of claim 7, wherein:

the ECC encoder for encoding a first of the plurality of blocks thereby generating a first of the plurality of encoded blocks including the first of the plurality of blocks and a first plurality of ECC bits;

the ECC encoder for encoding a second of the plurality of blocks thereby generating a second of the plurality of encoded blocks including the second of the plurality of blocks and a second plurality of ECC bits; and

the ECC encoder for encoding the redundant block thereby generating the redundant encoded block including the redundant block and a third plurality of ECC bits.

10. The apparatus of claim 7, further comprising:

a run length limited (RLL) encoder for encoding the ECC super block.

11. The apparatus of claim 7, further comprising:

a multiplexor (MUX), coupled to the processing module and the ECC encoder, for firstly providing each block of the plurality of blocks to the ECC encoder and secondly providing the redundant block to the ECC encoder.

12. The apparatus of claim 7, wherein:

the ECC encoder for performing at least one of Reed-Solomon (RS) encoding, LDPC (Low Density Parity Check) encoding, turbo encoding, and turbo trellis code modulation (TTCM).

13. The apparatus of claim 7, wherein:

the communication channel coupled to a storage media of a hard disk drive (HDD); and

the ECC super block for being written to a plurality of sectors within a single track of the storage media of the HDD.

14. The apparatus of claim 7, wherein:

the communication channel coupled to a storage media of a hard disk drive (HDD); and

the ECC super block for being written to a plurality of sectors that span a plurality of tracks of the storage media of the HDD.

15. The apparatus of claim 7, wherein:

the apparatus being a communication device; and

the communication device operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system; and

the communication channel being a satellite communication channel, a wireless communication channel, a wired communication channel, or a fiber-optic communication channel.

16. A method, comprising:

processing an information signal, including a plurality of blocks therein, thereby generating a redundant block; and

error correction code (ECC) encoding the plurality of blocks and the redundant block thereby generating an ECC super block including a plurality of encoded blocks generated from the plurality of blocks and including a redundant encoded block generated from the redundant block; and

providing the ECC super block to a communication channel.

17. The method of claim 16, further comprising:

XOR processing a first bit of a first of the plurality of blocks and a first bit of a second of the plurality of blocks thereby generating a first bit of the redundant block; and

XOR processing a second bit of the first of the plurality of blocks and a second bit of the second of the plurality of blocks thereby generating a second bit of the redundant block.

18. The method of claim 16, further comprising:

ECC encoding a first of the plurality of blocks thereby generating a first of the plurality of encoded blocks including the first of the plurality of blocks and a first plurality of ECC bits;

ECC encoding a second of the plurality of blocks thereby generating a second of the plurality of encoded blocks including the second of the plurality of blocks and a second plurality of ECC bits; and

ECC encoding the redundant block thereby generating the redundant encoded block including the redundant block and a third plurality of ECC bits.

19. The method of claim 16, wherein:

the ECC encoding including at least one of Reed-Solomon (RS) encoding, LDPC (Low Density Parity Check) encoding, turbo encoding, and turbo trellis code modulation (TTCM).

20. The method of claim 16, wherein:

the method being performed within a communication device; and

the communication device operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system; and

the communication channel being a satellite communication channel, a wireless communication channel, a wired communication channel, or a fiber-optic communication channel.