IP Library Granted Patent US 7,590,186
Granted Patent B2
US 7,590,186 · App. 11/388,061 · Granted Sep 15, 2009

Orthogonal frequency division multiplexing (OFDM) system receiver using low-density parity-check (LDPC) codes

Assignee: Motorola, Inc.
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 7,590,186
App. No.
11/388,061
Granted
Sep 15, 2009
Kind
B2
Abstract

Arrangements relating to an Orthogonal Frequency Division Multiplexing (OFDM) receiver ( 200 ) can include performing at least one Low-Density Parity Check (LDPC) decoding attempt on a received signal ( 725 ) and evaluating at least one parity check for each LDPC decoding attempt ( 735 ). Failed LDPC decoding attempts can be counted according to the evaluated parity checks ( 740 ). The signal can be selectively processed through at least one joint demodulation-decoding loop according to the counting of failed LDPC decoding attempts ( 745 ).

Claims (31)

1. A method of signal processing in an Orthogonal Frequency Division Multiplexing receiver comprising:

performing at least one Low-Density Parity Check (LDPC) decoding attempt on a received signal;

evaluating at least one parity check for each LDPC decoding attempt;

counting failed LDPC decoding attempts according to the evaluated parity checks; and

selectively processing the signal through at least one joint demodulation-decoding loop based on the counting of failed LDPC decoding attempt, wherein selectively processing the signal further comprises receiving a LDPC decoder output as feedback within the joint demodulation-decoding loop and performing further symbol recovery on the fed back signal.

2. The method of claim 1 , further comprising, after a first LDPC decoding attempt, determining at least one bit of the signal having a confidence level exceeding a predefined threshold and limiting available symbols for use in symbol recovery according to the determining of at least one bit.

3. The method of claim 1 , wherein the selective processing of the signal further comprises:

comparing the failed parity check count with a threshold value; and

if the failed parity check count exceeds the threshold value, processing the signal through the at least one joint demodulation-decoding loop.

4. The method of claim 1 , wherein the selective processing of the signal further comprises processing the signal through the joint demodulation-decoding loop each time a predetermined number of failed LDPC decoding attempts is performed.

5. The method of claim 1 , wherein the selective processing further comprises:

interleaving a processed signal comprising soft decisions of whole code word bits; and

recovering Quadrature Amplitude Modulation (QAM) symbols from the interleaved signal.

6. The method of claim 1 , wherein the selective processing further comprises:

reducing a number of possible points in a QAM constellation according to the feedback.

7. The method of claim 6 , wherein the performing of at least one LDPC decoding attempt further comprises generating ternary bits having values of −1, 0, or 1 according to the polarity and magnitude of a soft decision, wherein the feedback comprises, at least in part, the ternary bits.

8. The method of claim 7 , wherein the selective processing further comprises reducing the number of possible points in a QAM constellation by half for each non-zero ternary bit.

9. An Orthogonal Frequency Division Multiplexing (OFDM) receiver comprising:

a pre-processor that performs a frequency analysis upon selected samples of a received signal;

a forward processing stage that demodulates the received signal and performs iterative Low-Density Parity-Check (LDPC) decoding on the received signal; and

a feedback processing stage that selectively processes the signal through at least one joint demodulation-decoding loop according to whether a parity check performed in the first processing stage is passed, wherein selectively processing the signal further comprising receiving the LDPC decoded signal and feeds the decoded signal back within the joint demodulation-decoding loop and performing further symbol recovery on the fed back signal.

10. The OFDM receiver of claim 9 , wherein the forward processing stage further comprises:

a demodulator that determines soft symbols as output;

a de-interleave module that de-interleaves the received signal; and

an LDPC decoder that iteratively decodes the received signal until a predetermined number of iterations, with each iteration having a failed parity check, is performed or a parity check is passed.

11. The OFDM receiver of claim 10 , wherein the LDPC decoder counts the number of LDPC decoding iterations associated with a failed parity check and compares the number with an LDPC decoding iteration limit.

12. The OFDM receiver of claim 10 , wherein the feedback processing stage further comprises:

an interleave module that interleaves an output signal from the LDPC decoder, wherein the output signal comprises soft decisions of whole code word bits; and

a QAM symbol recovery module that provides hard symbols back to the demodulator, wherein the first and second processing stages comprise a joint demodulation-decoding loop.

13. The OFDM receiver of claim 12 , wherein the LDPC decoder generates ternary bits having values of −1, 0, or 1 according to the polarity and magnitude of a soft decision and the QAM symbol recovery module limits available symbols for use in symbol recovery according to the ternary bits.

14. A machine readable storage having stored thereon a computer program having instructions for executing the method of claim 1 .

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034320/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2010
From: MOTOROLA, INC
To: MOTOROLA MOBILITY, INC
Reel/Frame 025673/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2006
From: YU, XIAONYONG; KLOOS, MICHAEL N.; ROTTINGHAUS, ALAN P.
To: MOTOROLA, INC.
Reel/Frame 017684/0899 →
Continuity (1)
Related Publication 20070223602A1 · Sep 27, 2007