IP Library Granted Patent US 8,327,234
Granted Patent B2
US 8,327,234 · App. 12/394,228 · Granted Dec 4, 2012

Code block reordering prior to forward error correction decoding based on predicted code block reliability

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,327,234
App. No.
12/394,228
Granted
Dec 4, 2012
Kind
B2
Abstract

Method and a receiver in a communication system for receiving a transport block. The transport block comprises code blocks, each of the code blocks includes an error detection code and an error correction code. Reliability metrics are determined using an input generated during processing of the code blocks after the transport block is received. Each of the reliability metrics corresponds to each of the code blocks. A code block reorderer reorders the code blocks in an order based on the reliability metrics and a selection criterion. A decoder decodes each of the code blocks using the error correction code in the order. A verifier verifies each of the decoded code blocks using the error detection code.

Claims (36)

1. A receiver in a communication system, the receiver comprising:

a receiving module receiving a transport block, the transport block comprising a plurality of code blocks, each of the plurality of code blocks including an error detection code and an error correction code;

a first circuit determining a plurality of reliability metrics using an input generated during processing of the code blocks, each of the plurality of reliability metrics corresponding to each of the plurality of code blocks;

a code block reorderer reordering the plurality of code blocks in an order based on the plurality of reliability metrics and a selection criterion;

a decoder decoding each of the plurality of code blocks using the error correction code in the order; and

a verifier verifying each of the plurality of code blocks using the error detection code.

2. The receiver as claimed in claim 1 , wherein decoding of remaining code blocks at the decoder is terminated when an error is detected in a decoded code block.

3. The receiver as claimed in claim 1 , wherein the error correction code is a forward error correction code.

4. The receiver as claimed in claim 1 , wherein the error detection code is selected from the group consisting of parity scheme, checksum, cyclic redundancy check (CRC), hash function, and a combination thereof.

5. The receiver as claimed in claim 1 , wherein the error detection code is a cyclic redundancy check (CRC) code.

6. The receiver as claimed in claim 1 , wherein the input for generation of the plurality of reliability metrics is from a modulation demapper, a log-likelihood-ratio (LLR) normalizer or a hybrid automatic repeat request (HARQ) combiner.

7. The receiver as claimed in claim 1 , wherein the communication system is a wireless transmission system, and the transport block is received in a wireless subframe through a wireless transmission.

8. The receiver as claimed in claim 1 , wherein the input for generation of the plurality of reliability metrics is derived from a power control bit of a CDMA protocol, a bit error rate indicator, a frame error rate indicator, a packet error rate indicator, an effective SNR measure based on individual SNRs of a multitude of OFDM subcarriers, a mutual information measure based on individual SNRs of a multitude of OFDM subcarriers, a pilot SNR value in OFDM or a combination thereof.

9. The receiver as claimed in claim 7 , wherein the wireless transmission includes an automatic repeat request or a hybrid automatic repeat request mechanism.

10. The receiver as claimed in claim 7 , wherein the wireless transmission is selected from the group consisting of Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal FDMA (OFDMA), and Single-Carrier FDMA.

11. The receiver as claimed in claim 7 , wherein the wireless transmission is selected from the group consisting of a downlink communication, an uplink communication and a combination thereof.

12. The receiver as claimed in claim 1 , wherein the error correction code is a block code or a convolutional code.

13. The receiver as claimed in claim 1 , wherein the error correction code is selected from a group consisting of Reed-Solomon code, Golay code, Bose-Chaudhuri-Hochquenghem (BCH) code, Hamming code, convolutional code, low-density parity check code and turbo code.

14. The receiver as claimed in claim 1 , wherein the code block reorderer reorders a subset of the code blocks.

15. The receiver as claimed in claim 1 , further comprising multiple parallel decoding units to process multiple code blocks in parallel.

16. A method of receiving a transport block of data, comprising:

receiving a transport block, the transport block comprising a plurality of code blocks, each of the plurality of code blocks including an error detection code and an error correction code;

determining a plurality of reliability metrics using an input generated during processing of the code blocks, each of the plurality of reliability metrics corresponding to each of the plurality of code blocks;

reordering the plurality of code blocks in an order based on the plurality of reliability metrics and a selection criterion;

decoding each of the plurality of code blocks using the error correction code in the order; and

verifying each of the plurality of code blocks using the error detection code.

17. The method as claimed in claim 16 , further comprising:

terminating decoding of remaining code blocks of the transport block when an error is detected in a decoded code block.

18. The method as claimed in claim 16 , wherein the error correction code is a forward error correction code.

19. The method as claimed in claim 16 , wherein the error detection code is selected from the group consisting of parity scheme, checksum, cyclic redundancy check (CRC), hash function, and a combination thereof.

20. A computer storage medium readable by a computer encoding a computer program for execution by the computer to carry out a method of receiving a transport block of data, the method comprising:

receiving a transport block, the transport block comprising a plurality of code blocks, each of the plurality of code blocks including an error detection code and an error correction code;

determining a plurality of reliability metrics using an input generated during processing of the code blocks after the transport block is received, each of the plurality of reliability metrics corresponding to each of the plurality of code blocks;

reordering the plurality of code blocks in an order based on the plurality of reliability metrics and a selection criterion;

decoding each of the plurality of code blocks using the error correction code in the order; and

verifying each of the plurality of code blocks using the error detection code.

Assignments (4)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064270/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Nov 4, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 034161/0093 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2009
From: EARNSHAW, ANDREW MARK; DUGGAN, JASON ROBERT; CREASY, TIMOTHY JAMES
To: RESEARCH IN MOTION LIMITED
Reel/Frame 022566/0258 →