Parallel encoding method and system

• US 9,407,291 B1
• Filed: 09/09/2014
• Issued: 08/02/2016
• Est. Priority Date: 07/03/2014
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Weingarten, Hanan, Steiner, Avi
• Primary Examiner(s): Abraham, Esaw
• Application Number:
  US14/481,681
• Time in Patent Office: 693 Days
• US Class Current: 1/1
• CPC Class Codes: H03M 13/2703 the interleaver involving at least two directions
• CPC Class Codes: H03M 13/2903 Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/611 Specific encoding aspects, e.g. encoding by means of decoding

Abstract

A method for parallel multi-dimensional encoding, the method may include receiving or generating a first version of a group of bits and a second version of the group of bits, wherein the first and second versions differ from each other by an arrangement of bits of the data unit; selecting a first set of bits of the first version and a second set of bits of the second version; encoding, in parallel, the first set of bits and the second set of bits; wherein the encoding of the second set of bits is responsive to the second set of bits and a first redundancy result of the encoding of the first set of bits; and wherein the encoding of the first set of bits is responsive to the first set of bits and to a second redundancy result of the encoding of the second set of bits.

Claims

1. A method for parallel multi-dimensional encoding, the method comprises:

receiving or generating a first version of a group of bits and a second version of the group of bits, wherein the first and second versions differ from each other by an arrangement of bits of the data unit;

selecting a first set of bits of the first version and a second set of bits of the second version;

encoding, in parallel, the first set of bits and the second set of bits;

wherein the encoding of the second set of bits is responsive to the second set of bits and a first redundancy result;

wherein the first redundancy result is calculated by applying an encoding process on a first payload that is associated with the first set of bits;

wherein the encoding of the first set of bits is responsive to the first set of bits and to a second redundancy result; and

wherein the second redundancy result is calculated by applying an encoding process on a second payload that is associated with the second set of bits.

2. The method according to claim 1 wherein first set of bits is a part of the first version and the second set of bits is a part of the second version.

3. The method according to claim 1 wherein first set of bits equals the first version and the second set of bits equals the second version.

4. The method according to claim 1 wherein at least one of the first set of bits and the second set of bits comprises data bits and does not include redundancy bits.

5. The method according to claim 1 wherein at least one of the first set of bits and the second set of bits does not include data bits and comprises redundancy bits.

6. The method according to claim 1 wherein each one of the first set of bits and the second set of bits does not include data bits and comprises redundancy bits.

7. The method according to claim 1 wherein the encoding of the second set of bits is executed by applying an encoding process that is associated with the second set of bits.

8. The method according to claim 1 wherein at least one of the first and second versions is an interleaved version of the group of bits.

9. The method according to claim 1 comprising selecting and the encoding until all first sets of bits of the first version are selected and encoded.

10. The method according to claim 1 comprising repeating the selecting and the encoding until only a part of all first sets of bits of the first version are selected and encoded.

11. The method according to claim 1 wherein the encoding, in parallel, of the first set of bits and the second set of bits generates a multi-dimensional codeword and comprises calculating redundancies that solving a linear equation system for computation of redundancies of the multi-dimensional codeword.

12. The method according to claim 1 wherein the encoding, in parallel, of the first set of bits and the second set of bits comprises:

receiving or generating multiple first estimated results of encoding of the first set of bits and multiple second estimated results of the encoding of the second set of bits;

finding, out of the multiple first and second estimated results, a pair of first and second estimated results that match outcomes of the encoding of the first set of bits and of the encoding of the second set of bits respectively.

13. The method according to claim 1 wherein the encoding, in parallel, comprises receiving or calculating a syndrome vector and a primitive element matrix;

and creating an equation system for a vector of redundancy bits that represents an output of the encoding of the first and second sets of bits.

14. The method according to claim 13 wherein the primitive element matrix comprises first, second, third and fourth sub-matrixes that differ from each other;

wherein each one of the first, second, third and fourth sub-matrixes comprises powers of a primitive element associated with at least one of the first and second versions.

15. A non-transitory computer readable medium that stores instructions that once executed by the computer causes the computer to perform the stages of:

receiving or generating a first version of a group of bits and a second version of the group of bits, wherein the first and second versions differ from each other by an arrangement of bits of the data unit;

selecting a first set of bits of the first version and a second set of bits of the second version;

encoding, in parallel, the first set of bits and the second set of bits;

wherein the encoding of the second set of bits is responsive to the second set of bits and a first redundancy result;

wherein the first redundancy result is calculated by applying an encoding process on a first payload that is associated with the first set of bits;

wherein the encoding of the first set of bits is responsive to the first set of bits and to a second redundancy result; and

wherein the second redundancy result is calculated by applying an encoding process on a second payload that is associated with the second set of bits.

16. The non-transitory computer readable medium according to claim 15 wherein the encoding, in parallel, of the first set of bits and the second set of bits generates a multi-dimensional codeword and comprises calculating redundancies that solving a linear equation system for computation of redundancies of the multi-dimensional codeword.

17. The non-transitory computer readable medium according to claim 15, wherein the encoding, in parallel, of the first set of bits and the second set of bits comprises:

receiving or generating multiple first estimated results of encoding of the first set of bits and multiple second estimated results of the encoding of the second set of bits; and

finding, out of the multiple first and second estimated results, a pair of first and second estimated results that match outcomes of the encoding of the first set of bits and of the encoding of the second set of bits respectively.

18. The non-transitory computer readable medium according to claim 15, wherein the encoding, in parallel, comprises receiving or calculating a syndrome vector and a primitive element matrix;

and creating an equation system for a vector of redundancy bits that represents an output of the encoding of the first and second sets of bits.

19. The non-transitory computer readable medium according to claim 18, wherein the primitive element matrix comprises first, second, third and fourth sub-matrixes that differ from each other;

wherein each one of the first, second, third and fourth sub-matrixes comprises powers of a primitive element associated with at least one of the first and second versions.

20. A system comprising an encoder and a memory unit;

wherein the encoder is arranged to;

receive or generate a first version of a group of bits and a second version of the group of bits, wherein the first and second versions differ from each other by an arrangement of bits of the data unit;

select a first set of bits of the first version and a second set of bits of the second version; and

encode, in parallel, the first set of bits and the second set of bits;

wherein an encoding of the second set of bits is responsive to the second set of bits and a first redundancy result;

wherein the first redundancy result is calculated by applying an encoding process on a first payload that is associated with the first set of bits;

wherein the encoding of the first set of bits is responsive to the first set of bits and to a second redundancy result of the encoding of the second set of bits; and

wherein the second redundancy result is calculated by applying an encoding process on a second payload that is associated with the second set of bits.