IP Library Granted Patent US 9,413,491
Granted Patent B1
US 9,413,491 · App. 14/953,448 · Granted Aug 9, 2016

System and method for multiple dimension decoding and encoding a message

Inventor: Eli Sterin (Yokneam-Ilit, IL)
Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
H04L1/0041H03M13/151H04L1/0045H04L69/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,413,491
App. No.
14/953,448
Granted
Aug 9, 2016
Kind
B1
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 (45)

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.

Assignments (7)
MERGER Recorded Mar 3, 2023
From: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED; BROADCOM INTERNATIONAL PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 062952/0850 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2020
From: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
To: BROADCOM INTERNATIONAL PTE. LTD.
Reel/Frame 053771/0901 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2016
From: STERIN, ELI
To: DENSBITS TECHNOLOGIES LTD.
Reel/Frame 037875/0985 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2016
From: DENSBITS TECHNOLOGIES LTD.
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 037622/0224 →
Continuity (1)
Continuation 14049070 · Oct 8, 2013