IP Library Granted Patent US 9,337,868
Granted Patent B2
US 9,337,868 · App. 14/336,074 · Granted May 10, 2016

Iterative decoding for cascaded LDPC and TCM coding

Inventors: Shaoliang Zhang (Plainsboro, NJ); Fatih Yaman (Monmouth Junction, NJ); Yoshihisa Inada (Tokyo, JP); Takaaki Ogata (Tokyo, JP); Takanori Inoue (Tokyo, JP)
Assignee: NEC Corporation
H03M13/1111H03M13/256H03M13/2957H03M13/4138H04L1/0076
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 9,337,868
App. No.
14/336,074
Granted
May 10, 2016
Kind
B2
Abstract

At a receiver side, to enhance the performance of concatenated LDPC and TCM coding, an iterative decoding between TCM decoder and LDPC decoder enables improvement in the reliability of received LLRs of each symbol after each iteration. A SOVA output of the TCM is used for LDPC decoding, and then the updated LLRs from LDPC decoder are further looped back to the TCM decoder for the next iteration. In such a manner, the decoding performance could be significantly improved after just several iterations.

Claims (196)

1. A method for iterative decoding of a communications signal comprising the steps of:

i) decoding an input signal using a soft output Viterbi algorithm, the input signal being a concatenated low-density parity-check LDPC and TCM coded signal;

ii) de-interleaving output symbols from step i) for making errors in the decoding evenly distributed and statistically independent for improving error correction performance of subsequent LDPC decoding;

iii) LDPC decoding output from step ii), the decoding being initialized with Log-likelihood ratios LLRs output from step i);

iv) employing a soft quadrature amplitude modulator symbol estimator on output from step iii) for providing a likelihood of recovered symbols which can be used for further TCM decoding; and

v) ineterleaving the output from step iv) for putting estimated symbols back into an original position before sending it back to step i) if needed;

wherein with the soft-QAM symbol estimating of iv) and converged LLRs from the step i) decoding, the TCM decoder is enabled to achieve increased symbol detection with accurate LLRs in the next iteration.

2. The method of claim 1 , wherein sufficient coding gain is achievable with less than or equal to 3 iterations of steps i)-v).

3. The method of claim 1 , wherein step iii) comprises using a sum product algorithm (SPA) that could be used for decoding the LDPC codewords with multiple iterations.

4. The method of claim 1 , wherein step iii) comprises converged bit LLRs in the LDPC decoding to have been looped back to the soft-QAM symbol estimator and used for next-iteration TCM and LDPC decoding.

5. The method of claim 1 , wherein the soft-QAM symbol estimating calculates a probability of the each symbol based on the LLRs outputs from the LDPC decoder using

x

^

qam

=

n

=

1

N

s

n

P

(

x

qam

=

s

n

)

=

n

=

1

N

s

n

i

=

1

c

P

(

b

i

=

s

n

,

i

)

where

P

(

b

i

=

0

)

=

1

-

λ

i

+

1

;

P

(

b

i

=

1

)

=

1

λ

i

+

1

,

λ i is the LLRs of the bit b i , s n is the QAM symbol with N constellation points, and (s n,1 , s n,2 , . . . stands for the bit mapping of the N-QAM, c=log 2 N representing c bits per symbol.

6. A non-transitory storage medium configured with instructions to be implemented by a computer for carrying out the following steps:

i) decoding an input signal using a soft output Viterbi algorithm, the input signal being a concatenated low-density parity-check LDPC and TCM coded signal;

ii) de-interleaving output symbols from step i) for making errors in the decoding evenly distributed and statistically independent for improving error correction performance of subsequent LDPC decoding;

iii) LDPC decoding output from step ii), the decoding being initialized with Log-likelihood ratios LLRs output from step i);

iv) employing a soft quadrature amplitude modulator symbol estimator on output from step iii) for providing a likelihood of recovered symbols which can be used for further TCM decoding; and

v) ineterleaving the output from step iv) for putting estimated symbols back into an original position before sending it back to step i) if needed;

wherein the soft-QAM symbol estimating of iv) and converged LLRs from the step i) decoding, the TCM decoder is enabled to achieve increased symbol detection with increased accurate LLRs in the next iteration.

7. The non-transitory storage medium of claim 6 , wherein sufficient coding gain is achievable with less than or equal to 3 iterations of steps i)-v).

8. The non-transitory storage medium of claim 6 , wherein step iii) comprises using a sum product algorithm (SPA) that could be used for decoding the LDPC codewords with multiple iterations.

9. The non-transitory storage medium of claim 6 , wherein step iii) comprises converged bit LLRs in the LDPC decoding to have been looped back to the soft-QAM symbol estimator and used for next-iteration TCM and LDPC decoding.

10. The non-transitory storage medium of claim 6 , wherein the soft-QAM symbol estimating calculates a probability of the each symbol based on the LLRs outputs from the LDPC decoder using

x

^

qam

=

n

=

1

N

s

n

P

(

x

qam

=

s

n

)

=

n

=

1

N

s

n

i

=

1

c

P

(

b

i

=

s

n

,

i

)

where

P

(

b

i

=

0

)

=

1

-

λ

i

+

1

;

P

(

b

i

=

1

)

=

1

λ

i

+

1

,

λ i is the LLRs of the bit b i , s n is the QAM symbol with N constellation points, and (s n,1 , s n,2 , . . . stands for the bit mapping of the N-QAM, c=log 2 N representing c bits per symbol.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2016
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 038011/0263 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2014
From: ZHANG, SHAOLIANG; YAMAN, FATIH
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 033523/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2014
From: INADA, YOSHIHISA; OGATA, TAKAAKI; INOUE, TAKANORI
To: NEC CORPORATION
Reel/Frame 033523/0063 →
Continuity (2)
Provisional Application 61856834 · Jul 22, 2013
Related Publication 20150026541A1 · Jan 22, 2015