IP Library Granted Patent US 8,972,829
Granted Patent B2
US 8,972,829 · App. 13/693,861 · Granted Mar 3, 2015

Method and apparatus for umbrella coding

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 8,972,829
App. No.
13/693,861
Granted
Mar 3, 2015
Kind
B2
Abstract

A communication system and a method are provided. The communication system includes an encoder configured to encode source data and output an encoded frame including a mother code or a plurality of concatenated daughter codes based on an encoding option. The mother code and the plurality of concatenated daughter codes have a same number of coded data symbols. The mother code includes a first source number of source symbols and a first parity number of parity symbols. The daughter code includes fewer source symbols and fewer parity symbols than the mother code.

Claims (55)

1. A communication system, comprising:

an encoder configured to encode source data and output, based on an encoding option, either: a) an encoded frame comprising a mother code having a first number of coded data symbols, or b) a plurality of concatenated daughter codes having a second number of coded data symbols; wherein:

the first number of coded data symbols and the second number of coded data symbols are equal;

the mother code comprises a first source number of source symbols and a first parity number of parity symbols; and

the daughter code comprises fewer source symbols and fewer parity symbols than the mother code.

2. The communication system of claim 1 , wherein:

the daughter code comprises a second source number of source symbols and a second parity number of parity symbols; and

a ratio between the first source number and the second source number equals a ratio between the first parity number and the second parity number.

3. The communication system of claim 2 , wherein the encoder comprises a forward error correction circuit configured to encode the source data.

4. The communication system of claim 2 , wherein the encoder comprises a syndrome computation unit configured to generate a first syndrome number of syndromes based on the first source number of source symbols and generate a second syndrome number of syndromes based on the second source number of source symbols.

5. The communication system of claim 4 , wherein the encoder is further configured to generate the first parity number of parity symbols by interpolating the first syndrome number of syndromes and generate the second parity number of parity symbols by interpolating the second syndrome number of syndromes.

6. The communication system of claim 1 , further comprising:

a controller configured to determine the encoding option based on system performance parameters.

7. The communication system of claim 6 , wherein the system performance parameters comprise:

latency requirement, signal to noise ratio, power consumption threshold, or any combination thereof.

8. The communication system of claim 1 , wherein the daughter code and the mother code are both encoded within an integer number of clock cycles.

9. A communication system, comprising:

a decoder configured to receive an encoded frame comprising either: a) a mother code having a first number of coded data symbols or b) a plurality of serial concatenated daughter codes having a second number of coded data symbols, and output a block of decoded data; wherein:

the first number of coded data symbols and the second number of coded data symbols are equal; and

the decoder is configured to consume fewer computational resources when decoding the daughter code than when decoding the mother code.

10. The communication system of claim 9 , wherein:

the mother code comprises a first source number of source symbols and a first parity number of parity symbols;

the daughter code comprises a second source number of source symbols and a second parity number of parity symbols; and

a ratio between the first source number and the second source number equals a ratio between the first parity number and the second parity number.

11. The communication system of claim 9 , wherein:

the decoder comprises a syndrome computation unit configured to generate a first syndrome number of syndromes based on the received mother code and generate a second syndrome number of syndromes based on the received daughter code;

a ratio between the first syndrome number and the second syndrome number is an integer; and

the first syndrome number and a summation of all the second syndrome numbers for daughter codes are equal.

12. The communication system of claim 9 , wherein:

a maximum difference of error correction capacity between any two daughter codes is less than equal to one.

13. The communication system of claim 9 , wherein the decoder further comprises a key equation solver comprising a plurality of processing units and configured to implement Reformulated inversionless Berlekamp-Massey algorithm.

14. The communication system of claim 13 , wherein the key equation solver uses fewer processing units when decoding the daughter code than when decoding the mother code.

15. The communication system of claim 13 , wherein the key equation solver finishes solving equations within fewer clock cycles when decoding the daughter code than when decoding the mother code.

16. The communication system of claim 15 , wherein the daughter code is decoded within an integer number of clock cycles.

17. A communication method, comprising:

receiving, during a specific receiving operation in an encoder, either: a) daughter blocks of source data, or b) a mother block of source data;

encoding, in a specific encoding operation by the encoder, either: a) the daughter blocks of source data to daughter codes, or b) the mother block of source data to a mother code;

for encoding the daughter blocks:

concatenating the daughter codes into a first type of

encoded frame; and

transmitting the first type of encoded frame to a decoder, wherein:

the mother code comprises a first source number of source symbols and a first parity number of parity symbols; and

each of the daughter code comprises fewer source symbols and fewer parity symbols than the mother code.

18. The communication method of claim 17 , further comprising:

transmitting a second type of encoded frame comprising the mother code to the decoder, wherein:

the mother code and the concatenated daughter codes comprise and equal number of coded data symbols.

19. The communication method of claim 18 , wherein:

the daughter code comprises a second source number of source symbols and a second parity number of parity symbols;

a ratio between the first source number and the second source number equals a ratio between the first parity number and the second parity number;

the daughter code is encoded by the encoder within a first integer number of clock cycles;

the daughter code is configured to be decoded by the decoder within a second integer number of clock cycles; and

the encoder uses a bus width for input data and a bus width for output data that are equal, in multiple different encoding modes.

20. The communication method of claim 18 , further comprising:

when the first type of encoded frame is received at the decoder, computing, in the decoder, a first number of syndromes based on the first type of encoded frame; and

when the second type of encoded frame is received at the decoder, computing, in the decoder, a second number of syndromes based on the second type of encoded frame.

Assignments (7)
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 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2012
From: WANG, ZHONGFENG; JIANG, HONGTAO; CHEN, CHUNG-JUE
To: BROADCOM CORPORATION
Reel/Frame 029403/0737 →