IP Library Granted Patent US 8,046,667
Granted Patent B2
US 8,046,667 · App. 10/511,638 · Granted Oct 25, 2011

Synchronization loss resilient digital communication system using forward erasure correction

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,046,667
App. No.
10/511,638
Granted
Oct 25, 2011
Kind
B2
Abstract

There is provided an apparatus for enabling recovery of missing information in a digital communication system. The apparatus includes a Forward Erasure Correction (FXC) encoder for computing FXC parity superpackets across information superpackets for subsequent recovery of any entire ones of the information superpackets that have been at least partially comprised due to synchronization loss.

Claims (26)

1. An apparatus for enabling recovery of missing information in a digital communication system, comprising:

a Forward Erasure Correction (FXC) encoder for computing FXC parity superpackets across information superpackets for subsequent recovery of any entire ones of the information superpackets that have been at least partially compromised due to synchronization loss; and

a multiplexer for multiplexing the information superpackets and the FXC parity superpackets prior to any transmission thereof.

2. The apparatus of claim 1 , wherein the FXC encoder computes the FXC parity superpackets across the information superpackets at one byte per each of the information superpackets.

3. The apparatus of claim 1 , wherein for k information superpackets, each of length s, said FXC encoder computes h FXC parity superpackets of the length s, where h=n−k, n=a block length of each of the FXC parity superpackets, and k=a number of information symbols in each of the FXC parity superpackets.

4. The apparatus of claim 1 , wherein the multiplexer assigns different Process IDentifiers (PIDs) to the FXC parity superpackets than the information superpackets.

5. The apparatus of claim 1 , wherein the FXC encoder computes the FXC parity superpackets using Reed Solomon (RS) codes.

6. The apparatus of claim 1 , wherein the multiplexer generates FXC sync transport packets that indicate a correspondence between superpacket sequence number start positions.

7. The apparatus of claim 1 , wherein the FXC parity superpackets are computed over time periods corresponding to an expected length of at least one synchronization loss period.

8. An apparatus for recovering missing information in a digital communication system, comprising:

a Forward Erasure Correction (FXC) decoder for decoding FXC parity superpackets previously computed across information superpackets to recover any entire ones of the information superpackets that have been at least partially compromised due to synchronization loss;

wherein said FXC decoder further decodes FXC sync transport packets to determine superpacket sequence numbers and superpacket positions for both the FXC parity superpackets and the information superpackets.

9. The apparatus of claim 8 , wherein said FXC decoder is adapted to receive an error signal that indicates an erasure position corresponding to the information superpackets that have been at least partially compromised due to the synchronization loss.

10. A method for enabling recovery of missing information in a digital communication system, comprising:

computing FXC parity superpackets across information superpackets for subsequent recovery of any entire ones of the information superpackets that have been at least partially compromised due to synchronization loss; and

multiplexing the information superpackets and the FXC parity superpackets prior to any transmission thereof.

11. The method of claim 10 , wherein said computing step comprises the step of computing the FXC parity superpackets across the information superpackets at one byte per each of the information superpackets.

12. The method of claim 10 , wherein for k information superpackets, each of length s, said computing step comprises the step of computing h FXC parity superpackets of the length s, where h=n−k, n=a block length of each of the FXC parity superpackets, and k=a number of information symbols in each of the FXC parity superpackets.

13. The method of claim 10 , wherein said multiplexing step further comprises the step of assigning different Process IDentifiers (PIDs) to the FXC parity superpackets than the information superpackets.

14. The method of claim 10 , wherein said computing step computes the FXC parity superpackets using Reed Solomon (RS) codes.

15. The method of claim 10 , further comprising the step of generating FXC sync transport packets that indicate a correspondence between superpacket sequence number start positions.

16. The method of claim 10 , wherein said computing step computes the FXC parity superpackets over time periods corresponding to an expected length of at least one synchronization loss period.

17. A method for recovering missing information in a

digital communication system, comprising:

decoding FXC parity superpackets previously computed across information superpackets to recover any entire ones of the information superpackets that have been at least partially compromised due to synchronization loss; and

decoding FXC sync transport packets to determine superpacket sequence numbers and superpacket positions for both the FXC parity superpackets and the information superpackets.

Assignments (3)
CHANGE OF NAME Recorded Dec 16, 2019
From: THOMSON LICENSING S.A.
To: THOMSON LICENSING
Reel/Frame 051317/0841 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2019
From: THOMSON LICENSING
To: INTERDIGITAL CE PATENT HOLDINGS
Reel/Frame 051340/0289 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2004
From: BOYCE, JILL MACDONALD
To: THOMSON LICENSING S.A.
Reel/Frame 016749/0250 →