Turbo decoders with extrinsic addressing and associated methods

Patent metadata

Field	Value
Publication number	US-2016149668-A1
Application number	US-201414555373-A
Country	US
Kind code	A1
Filing date	Nov 26, 2014
Priority date	Nov 26, 2014
Publication date	May 26, 2016
Grant date	—

Abstract

A plurality of turbo decoder engines store extrinsic values when concurrently decoding a received signal encoded within rows and columns of an interleaving matrix where interleaved values stay in a same re-ordered row during interleaving. An extrinsic reader and extrinsic writer accesses extrinsic memories using extrinsic addresses. A deinterleaver accesses the extrinsic addressable memories by arranging storage of the extrinsic values by the same rows of the same interleaving matrix that was used to encode the received signal, each of the rows corresponding to one of the plurality of turbo decoder engines, and, in embodiments, can group the extrinsic values such that all the extrinsic values in each one of the rows of the interleaving matrix go in a same one of the plurality of the extrinsic addressable memory. The deinterleaver can skip read of extrinsic values corresponding to dummy entries in the interleaving matrix.

First claim

What is claimed is:

1 . A turbo decoder comprising:
a plurality of turbo decoder engines configured to concurrently decode a received signal encoded within rows and columns of an interleaving matrix where interleaved values stayed in a same re-ordered row during interleaving; a plurality of extrinsic addressable memories operatively coupled to the turbo decoder engines and configured to store extrinsic values used by the turbo decoder engines for the decoding; an extrinsic reader operatively coupled between the extrinsic addressable memories and the turbo decoder engines and configured to read from the extrinsic addressable memories using extrinsic addresses for accessing the extrinsic addressable memories; an extrinsic writer operatively coupled between the extrinsic addressable memories and the turbo decoder engines and configured to write to the extrinsic addressable memories using the extrinsic addresses for accessing the extrinsic addressable memories; and a deinterleaver operatively coupled to the extrinsic reader and configured to access the extrinsic addressable memories by arranging storage of the extrinsic values by the same rows of the same interleaving matrix, which same rows were previously used to encode the received signal, and each of the same rows corresponds to one turbo decoder engine of the plurality of turbo decoder engines.

2 . A turbo decoder according to claim 1 , wherein the deinterleaver is configured to group the extrinsic values addressed for storage in the extrinsic addressable memories such that all the extrinsic values in each one of the rows of the interleaving matrix go in a same one of the plurality of the extrinsic addressable memories.

3 . A turbo decoder according to claim 1 , wherein the deinterleaver is configured to generate the extrinsic addresses for addressing the extrinsic addressable memories and is configured to access the extrinsic addressable memories and obtain the extrinsic values therefrom in the same rows of the same interleaving matrix that was used to encode the received signal.

4 . A turbo decoder according to claim 3 , wherein the deinterleaver comprises a linear address generator operatively coupled to the extrinsic reader and is configured to generate the extrinsic addresses to read extrinsic values corresponding to one of the rows of the interleaving matrix at a time.

5 . A turbo decoder according to claim 4 , wherein the linear address generator comprises a counter configured to generate the extrinsic addresses to read extrinsic values, the extrinsic values corresponding to one of the rows of the interleaving matrix at a time.

6 . A turbo decoder according to claim 4 , wherein the deinterleaver comprises an interleaved address generator operatively coupled to the extrinsic reader and configured to generate the extrinsic addresses to read extrinsic values corresponding to one of the columns of the interleaving matrix at a time.

7 . A turbo decoder according to claim 6 , wherein the interleaved address generator comprises a counter and a translation table, wherein the interleaved address generator is configured for the counter to identify a location in the translation table and generate the extrinsic addresses to read extrinsic values corresponding to one of the columns of the interleaving matrix at a time.

8 . A turbo decoder according to claim 7 ,
wherein the deinterleaver is configured to skip read of extrinsic values corresponding to dummy entries in the interleaving matrix; and wherein the counter is configured to skip read of extrinsic values corresponding to dummy entry addresses by being further configured to continue to count over the dummy entries in the interleaving matrix.

9 . A turbo decoder according to claim 1 , wherein the turbo decoder is configured to break the received signal into sub blocks of a size that allows each row of the interleaver matrix to correspond to one of the plurality of turbo decoder engines.

10 . A method of turbo decoding, the method comprising:
(a) concurrently performing parallel turbo decoding operations on a received signal, wherein the received signal was encoded within rows and columns of an interleaving matrix where interleaved values stayed in a same re-ordered row during interleaving; (b) storing extrinsic values in extrinsic addressable memories used by the turbo decoding of said step (a); (c) read accessing the extrinsic addressable memories using extrinsic addresses for accessing the extrinsic addressable memories; (d) write accessing the extrinsic addressable memories using the extrinsic addresses for accessing the extrinsic addressable memories; and (e) deinterleaving to access the extrinsic addressable memories by arranging storage of the extrinsic values by the same rows of the same interleaving matrix that was used to encode the received signal, each of the rows corresponding to one of the concurrent turbo decoding operations of said step (a).

11 . A turbo decoder according to claim 10 , wherein said step (e) of deinterleaving groups the extrinsic values addressed for storage in the extrinsic addressable memories such that all the extrinsic values in each one of the rows of the interleaving matrix go in a same one of the plurality of the extrinsic addressable memories.

12 . A method of turbo decoding according to claim 10 , wherein said step (e) of deinterleaving generates the extrinsic addresses for addressing the extrinsic addressable memories to access the extrinsic addressable memories and obtain the extrinsic values therefrom in the same rows of the same interleaving matrix that was used to encode the received signal.

13 . A method of turbo decoding according to claim 12 ,
wherein said step (e) of deinterleaving comprises the substep of (e)(1) linearly generating the extrinsic addresses to read extrinsic values corresponding to one of the rows of the interleaving matrix at a time; and wherein the substep of (e)(1) comprises a substep of (e)(1)(i) counting to generate the extrinsic addresses to read extrinsic values corresponding to one of the rows of the interleaving matrix at a time.

14 . A method of turbo decoding according to claim 12 , wherein said step (e) of deinterleaving comprises the substeps of:
(e)(1) linearly generating the extrinsic addresses to read extrinsic values corresponding to one of the rows of the interleaving matrix at a time; and (e)(2) interleaving the extrinsic addresses to read extrinsic values corresponding to one of the columns of the interleaving matrix at a time.

15 . A method of turbo decoding according to claim 10 ,
wherein said step (e) of deinterleaving comprises the substep of (e)(1) skipping read of extrinsic values corresponding to dummy entries in the interleaving matrix by continuing to count over the dummy entries in the interleaving matrix.

16 . A method of turbo decoding according to claim 10 , wherein said step (a) of concurrently performing parallel turbo decoding operations on the received signal breaks the received signal into sub blocks of a size that allows each row of the interleaver matrix to correspond to one of the plurality of turbo decoding operations.

17 . A turbo decoder comprising:
a plurality of turbo decoder engines configured to concurrently decode a received signal encoded within rows and columns of an interleaving matrix where interleaved values stayed in a same re-ordered row during interleaving; a plurality of extrinsic addressable memories operatively coupled to the turbo decoder engines and configured to store extrinsic values used by the turbo deco

Assignees

• Freescale Semiconductor Inc

Inventors

• Bahary Robert
• Jackowski Eric J

Classifications

• H03M13/2957

  Turbo codes and decoding · CPC title

• H04L1/0071 Primary

  Use of interleaving (interleaving per se H03M13/27) · CPC title

• H04L1/0066

  Parallel concatenated codes · CPC title

• H04L1/005

  Iterative decoding, including iteration between signal detection and decoding operation · CPC title

• H03M13/3972

  using sliding window techniques or parallel windows · CPC title