System and method for multiple dimension decoding and encoding a message

• US 9,413,491 B1
• Filed: 11/30/2015
• Issued: 08/09/2016
• Est. Priority Date: 10/08/2013
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Sterin, Eli
• Primary Examiner(s): Merant, Guerrier
• Application Number:
  US14/953,448
• Time in Patent Office: 253 Days
• US Class Current: 1/1
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2945 using at least three error correction codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/611 Specific encoding aspects, e.g. encoding by means of decoding
• CPC Class Codes: H03M 13/6505 Memory efficient implementations
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end

Abstract

A system and method for multiple dimensional encoding of a message, the method may include repeating, for each data unit that belongs to the message the stages of: (a) receiving by a processor the data unit; (b) executing by the processor, for each dimension of a plurality of dimensions of the multiple dimension, the stages of: (b.1) restoring a last state of an encoder during an encoding process of a packet that comprises the data unit, wherein the encoding process corresponds to the dimension; (b.2) encoding the data unit by the encoder in correspondence to the dimension to provide an updated state of the encoder; and (b.3) storing the updated state of the encoder as a last state of the encoder; wherein the updated state of the encoder following the encoding of all data units of the message represents redundancy bits; and (c) adding the redundancy bits to the message to provide a multiple dimensional encoded message.

Claims

1. A method for multiple dimensional encoding of a message, comprising:

repeating, for each data unit that belongs to the message the stages of;

receiving by a processor the data unit;

executing by the processor, for each dimension of a plurality of dimensions of the multiple dimension, the stages of;

restoring a last state of an encoder during an encoding process of a packet that comprises the data unit, wherein the encoding process corresponds to the dimension;

encoding the data unit by the encoder in correspondence to the dimension to provide an updated state of the encoder; and

storing the updated state of the encoder as a last state of the encoder;

wherein the updated state of the encoder following the encoding of all data units of the message represents redundancy bits;

and

adding the redundancy bits to the message to provide a multiple dimensional encoded message.

2. The method according to claim 1, wherein the plurality of dimensions are a subset of the multiple dimensions.

3. The method according to claim 2, further comprising:

decoding, for a residual dimension that belongs to the multiple dimensions and does not belong to the plurality of dimensions, all data units that form the message in a sequential manner by a residual encoder allocated to the residual dimension without restoring the last state of the residual encoder at a memory unit that differs from the encoder.

4. The method according to claim 1, comprising encoding data units of the message in correspondence to each of the plurality of dimensions by a same encoder.

5. The method according to claim 1, comprising encoding data units of the message in correspondence to different dimensions of the plurality of dimensions by different encoders.

6. The method according to claim 1, wherein the encoding comprises error correction encoding of the data unit.

7. The method according to claim 1, wherein the receiving of the data unit comprises storing the data unit by a memory that has a size that is smaller than a size of the message.

8. A system that comprises a memory and a processor, comprising:

wherein the memory is arranged to receive a data unit;

wherein the processor is arranged to execute, for each dimension of a plurality of dimensions of the multiple dimension, the stages of (a) restoring from the memory a last state of an encoder during an encoding process of a packet that comprises the data unit, wherein the encoding process corresponds to the dimension, and (b) encoding the data unit by the encoder in correspondence to the dimension to provide an updated state of the encoder;

wherein the memory is arranged to store the updated state of the encoder as a last state of the encoder;

wherein the updated state of the encoder following the encoding of all data units of the message represents redundancy bits; and

wherein the processor is arranged to add the redundancy bits to the message to provide a multiple dimensional encoded message.

9. The system according to claim 8 wherein the plurality of dimensions are a subset of the multiple dimensions.

10. The system according to claim 9 wherein the processor is arranged to decode, for a residual dimension that belongs to the multiple dimensions and does not belong to the plurality of dimensions, all data units that form the message in a sequential manner by a residual encoder allocated to the residual dimension without restoring the last state of the residual encoder at a memory unit that differs from the encoder.

11. The system according to claim 8, wherein the processor is arranged to encode data units of the message in correspondence to each of the plurality of dimensions by a same encoder.

12. The system according to claim 8, wherein the processor is arranged to encode data units of the message in correspondence to different dimensions of the plurality of dimensions by different encoders.

13. The system according to claim 8, wherein the processor is arranged to perform error correction encoding of the data unit.

14. The system according to claim 8, wherein the memory has a size that is smaller than a size of the message.

15. A method for multiple dimensional decoding of a decoded message, comprising:

repeating, for each decoded data unit that belongs to the decoded message the stages of;

receiving by a processor the decoded data unit;

executing by the processor, for each dimension of a plurality of dimensions of the multiple dimension, the stages of;

restoring a last state of an decoder during an encoding process of a decoded packet that comprises the decoded data unit, wherein the decoding process corresponds to the dimension;

decoding the decoded data unit by the decoder in correspondence to the dimension to provide an updated state of the decoder; and

storing the updated state of the decoder as a last state of the encoder;

wherein the updated state of the encoder following the encoding of all data units of the message represents redundancy bits;

and

adding the redundancy bits to the message to provide a multiple dimensional encoded message.

16. A system for multiple dimensional decoding of a decoded message, the system comprising a memory and a processor;

wherein the memory is arranged to store a decoded message;

wherein the processor is arranged to repeat, for each decoded data unit that belongs to the decoded message;

receive the decoded data unit;

execute for each dimension of a plurality of dimensions of the multiple dimension, the stages of;

restoring a last state of an decoder during an encoding process of a decoded packet that comprises the decoded data unit, wherein the decoding process corresponds to the dimension;

decoding the decoded data unit by the decoder in correspondence to the dimension to provide an updated state of the decoder; and

storing the updated state of the decoder as a last state of the encoder;

wherein the updated state of the encoder following the encoding of all data units of the message represents redundancy bits;

and

add the redundancy bits to the message to provide a multiple dimensional encoded message.