IP Library Granted Patent US 8,195,998
Granted Patent B2
US 8,195,998 · App. 12/202,170 · Granted Jun 5, 2012

Outer coding framework

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,195,998
App. No.
12/202,170
Granted
Jun 5, 2012
Kind
B2
Abstract

The subject matter disclosed herein provides an outer coding framework for minimizing the error rate of packets, such as application data packets used to transmit digital video broadcast data as well as other forms of data. In one aspect, there is provided a method. The method may include determining, based on a cyclic redundancy check, a first erasure table including zero or more erasures; determining a second erasure table; using the first erasure table to locate errors in a frame of packets, when the zero or more erasures of the first erasure table do not exceed a threshold of erasures; and using the second erasure table to locate errors in the frame of packets, when the one or more erasures of the first erasure table do exceed the threshold of erasures. The frame may include the one or more rows encoded using the outer code. The block that is read may be provided to enable an inner code to encode the block before transmission. Related systems, apparatus, methods, and/or articles are also described.

Claims (39)

1. A method comprising:

receiving link-layer packets, a first portion of the received link-layer packets appended with a cyclic redundancy check and a second portion of the received link-layer packets not appended with a cyclic redundancy check;

inserting the received link-layer packets into one or more columns of one or more frames, the first portion of the received link-layer packets having the appended cyclic redundancy check removed before insertion into the frame;

decoding, using an outer code, one or more rows of the one or more frames; and

reading the one or more rows of the frame, when the one or more rows are decoded using the outer code, the one or more rows of the one or more frames forming an application data packet.

2. The method of claim 1 further comprising:

receiving the first portion of packets as a first substream of packets; and

receiving the second portion of packets as a second substream of packets, the first substream of packets having a higher priority than the second substream of packets.

3. The method of claim 1 , wherein inserting further comprises:

inserting the received link-layer packets into the one or more frames each configured as a Reed-Solomon table.

4. The method of claim 1 , wherein decoding further comprises:

decoding the received link-layer packets using an inner code.

5. The method of claim 1 further comprising:

receiving, as the first portion of the received link-layer packets appended with the cyclic redundancy check, hybrid automatic retransmission request (HARQ) protocol data units.

6. A method comprising:

determining, based on a cyclic redundancy check, a first erasure table including zero or more erasures;

determining a second erasure table;

using the first erasure table to locate errors in a frame of packets, when the zero or more erasures of the first erasure table do not exceed a threshold of erasures;

using the second erasure table to locate errors in the frame of packets, when the zero or more erasures of the first erasure table do exceed the threshold of erasures, wherein the second erasure table is not used to locate errors in a codeword in the frame of packets when the second erasure table comprises a plurality of erasures in the codeword exceeding a second threshold; and

decoding the codeword in the frame of packets without using erasure information when the threshold and the second threshold are exceeded.

7. A method comprising:

determining, based on a cyclic redundancy check, a first erasure table including zero or more erasures;

determining a second erasure table;

using the first erasure table to locate errors in a frame of packets, when the zero or more erasures of the first erasure table do not exceed a threshold of erasures;

using the second erasure table to locate errors in the frame of packets, when the zero or more erasures of the first erasure table do exceed the threshold of erasures; the method further comprising:

decoding at least one codeword in the frame of packets using the second erasure table to provide at least one decoded codeword;

determining whether the at least one decoded codeword is in error; and

decoding the at least one codeword in the frame of packets without using erasure information based on the determining whether the at least one decoded codeword is in error.

8. A method comprising:

determining, based on a cyclic redundancy check, a first erasure table including zero or more erasures;

determining a second erasure table;

using the first erasure table to locate errors in a frame of packets, when the zero or more erasures of the first erasure table do not exceed a threshold of erasures;

using the second erasure table to locate errors in the frame of packets, when the zero or more erasures of the first erasure table do exceed the threshold of erasures; the method further comprising:

receiving the frame of packets appended with a cyclic redundancy check, the cyclic redundancy check used to determine erasures for the first erasure table;

inserting the received frame of packets into one or more columns of the frame of packets;

decoding, using an outer code, one or more rows of the frame of packets; and

reading a portion of the frame of packets, when the one or more rows are decoded using the outer code, the portion inserted into an application data table.

9. The method of claim 8 , further comprising:

inserting link-layer packets into the frame of packets, the frame configured as a Reed-Solomon table, the link-layer packets received, at the client station, without an appended cyclic redundancy check.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2017
From: QUARTERHILL INC.
To: WI-LAN INC.
Reel/Frame 043168/0323 →
MERGER AND CHANGE OF NAME Recorded Jun 20, 2017
From: WI-LAN INC.; QUARTERHILL INC.
To: QUARTERHILL INC.
Reel/Frame 042914/0596 →