IP Library Granted Patent US 7,466,773
Granted Patent B2
US 7,466,773 · App. 10/876,230 · Granted Dec 16, 2008

WLAN receiver having an iterative decoder

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,466,773
App. No.
10/876,230
Granted
Dec 16, 2008
Kind
B2
Abstract

An iterative decoder for use in a WLAN includes an inner decoder/detector, a first subtraction module, a deinterleaving module, an outer decoder, a second subtraction module, an interleaving module, and a determining module. The inner decoder/detector determines inner coded bits and extrinsic information of the inner coded bits from symbol vector based on a channel matrix and inner extrinsic information feedback. The first subtraction module subtracts the inner extrinsic information feedback from the extrinsic information of the inner coded bits. The deinterleaving module deinterleaves the output of the first subtraction module to produce deinterleaved inner extrinsic information. The outer decoder determines outer coded bits and extrinsic information of the outer coded bits from the deinterleaved inner extrinsic information. The second subtraction module subtracts the deinterleaved inner extrinsic information from the extrinsic information of the outer coded bits. The interleaving module interleaves the output of the second subtraction module to produce the inner extrinsic information feedback. The determining module produces decoded bits based on the outer coded bits.

Claims (90)

1. A method for high data throughput reception in a wireless local area network (WLAN), the method comprises:

receiving a symbol vector representing M streams of symbols transmitted via a wireless communication channel;

producing a first output of inner coded bits and a second output of extrinsic information of the inner coded bits based on the symbol vector, a channel matrix, and inner extrinsic information feedback;

subtracting the inner extrinsic information feedback from the extrinsic information of the inner coded bits to produce current inner extrinsic information;

deinterleaving the current inner extrinsic information to produce deinterleaved inner extrinsic information;

deinterleaving the inner code bits to produce deinterleaved inner code bits;

determining outer coded bits and extrinsic information of the outer coded bits based on the deinterleaved extrinsic information, the deinterleaved inner coded bits, and a soft input soft output decoding process;

subtracting the deinterleaved inner extrinsic information from the extrinsic information of the outer coded bits to produce current outer extrinsic information;

interleaving the current outer extrinsic information to produce the inner extrinsic information feedback; and

producing decoded bits based on the outer coded bits.

2. The method of claim 1 , wherein the determining the extrinsic information of the inner coded bits comprises:

utilizing an A Posteriori Probability (APP) algorithm to generate a log-likelihood ratio value for each transmitted bit of the M streams of symbols.

3. The method of claim 2 further comprises:

using a tree search algorithm in accordance with the APP algorithm for generating the log-likelihood ratio value based on differential feedback equalization.

4. The method of claim 1 , wherein the soft input soft output decoding processing comprises:

a convolutional code for determining the outer coded bits and the extrinsic information of the outer coded bits.

5. The method of claim 1 , wherein the soft input soft output decoding processing comprises:

a turbo code for determining the outer coded bits and the extrinsic information of the outer coded bits.

6. A wireless local area network (WLAN) receiver having high data throughput, the WLAN receiver comprises:

a plurality of radio frequency (RF) receiving modules, wherein each of the plurality of the RF receiving modules is operably coupled to receive inbound RF signals and to convert the inbound RF signals into inbound digital symbols; and

a baseband processing module operably coupled to:

space and time decode the inbound digital symbols generated by the plurality RF receiver modules to produce M streams of symbols;

convert the M streams of symbols from time domain symbols to frequency domain symbols to produce M streams of frequency domain symbols;

demap the frequency domain symbols of the M streams of frequency domain symbols to produce streams of demapped data;

multiplex the streams of demapped data into a serial stream of demapped data;

decode the serial stream of demapped data to produce decoded data wherein the decoding includes:

determining inner coded bits and extrinsic information of the inner coded bits based on the serial stream of demapped symbols, a channel matrix, and inner extrinsic information feedback;

determining outer coded bits and extrinsic information of the outer coded bits based on the extrinsic information of the inner coded bits, the inner coded bits, and a soft input soft output decoding process;

generating the inner extrinsic information feedback based on the extrinsic information of the outer coded bits; and

producing decoded bits based on the outer coded bits; and

descramble the decoded data to produce inbound data.

7. The WLAN receiver of claim 6 , wherein the determining the extrinsic information of the inner coded bits comprises:

utilizing an A Posteriori Probability (APP) algorithm to generate a log-likelihood ratio value for each transmitted bit of the at least one of the M streams of symbols.

8. The WLAN receiver of claim 7 further comprises:

using a tree search algorithm in accordance with the APP algorithm for generating the log-likelihood ratio value based on differential feedback equalization.

9. The WLAN receiver of claim 6 , wherein the determining the outer coded bits and the extrinsic information of the outer coded bits comprises:

subtracting the inner extrinsic information feedback from the extrinsic information of the inner coded bits to produce current inner extrinsic information;

deinterleaving the current inner extrinsic information to produce deinterleaved inner extrinsic information; and

using the deinterleaved inner extrinsic information to represent the extrinsic information of the inner coded bits to determine the outer coded bits and the extrinsic information of the outer coded bits.

10. The WLAN receiver of claim 9 , wherein the generating the inner extrinsic information feedback based on the extrinsic information of the outer coded bits comprises:

subtracting the deinterleaved current inner extrinsic information from the extrinsic information of the outer coded bits to produce current outer extrinsic information; and

interleaving the current outer extrinsic information to produce the inner extrinsic information feedback.

11. The WLAN receiver of claim 6 , wherein the determining the outer coded bits and the extrinsic information of the outer coded bits comprises:

deinterleaving the inner coded bits to produce deinterleaved inner coded bits; and

using the deinterleaved inner coded bits to represent the inner coded bits to determine the outer coded bits and the extrinsic information of the outer coded bits.

12. The WLAN receiver of claim 6 , wherein the soft input soft output decoding processing comprises:

a convolutional code for determining the outer coded bits and the extrinsic information of the outer coded bits.

13. The WLAN receiver of claim 6 , wherein the soft input soft output decoding processing comprises:

a turbo code for determining the outer coded bits and the extrinsic information of the outer coded bits.

14. An iterative decoder for use in a wireless local area network (WLAN) receiver having high data throughput, the iterative decoder comprises:

an inner decoder/detector operably coupled to produce a first output of inner coded bits and a second output of extrinsic information of the inner coded bits from symbol vector based on a channel matrix and inner extrinsic information feedback;

a first subtraction module operably coupled to subtract the inner extrinsic information feedback from the extrinsic information of the inner coded bits to produce current inner extrinsic information;

a deinterleaving module operably coupled to deinterleave the current inner extrinsic information to produce deinterleaved inner extrinsic information;

a second deinterleaving module operably coupled to deinterleave the inner code bits to produce deinterleaved inner code bits;

an outer decoder operably coupled to determine outer coded bits and extrinsic information of the outer coded bits from the deinterleaved inner code bits and the deinterleaved inner extrinsic information in accordance with a soft input soft output decoding process;

a second subtraction module operably coupled to subtract the deinterleaved inner extrinsic information from the extrinsic information of the outer coded bits to produce current outer extrinsic information;

an interleaving module operably coupled to interleave the current outer extrinsic information to produce the inner extrinsic information feedback; and

a determining module operably coupled to produce decoded bits based on the outer coded bits.

15. The iterative decoder of claim 14 , wherein the inner decoder/detector comprises:

an A Posteriori Probability (APP) algorithm to generate a log-likelihood ratio value for each transmitted bit of M streams of symbols that is represented by the symbol vector.

16. The iterative decoder of claim 15 , wherein the inner decoder/detector comprises:

a tree search algorithm in accordance with the APP algorithm for generating the log-likelihood ratio value based on differential feedback equalization.

17. The iterative decoder of claim 14 , wherein the outer decoder comprises:

a convolutional code for determining the outer coded bits and the extrinsic information of the outer coded bits.

18. The iterative decoder of claim 14 , wherein the outer decoder comprises:

a turbo code for determining the outer coded bits and the extrinsic information of the outer coded bits.

19. A wireless local area network (WLAN) receiver having high data throughput, the WLAN receiver comprises:

a plurality of radio frequency (RF) receiving modules, wherein each of the plurality of the RF receiving modules is operably coupled to receive inbound RF signals and to convert the inbound RF signals into inbound digital symbols;

a space and time decoding module operably coupled to decode the inbound digital symbols generated by the plurality RF receiver modules to produce M streams of symbols;

Fast Fourier Transform (FFT) module operably coupled to convert the M streams of symbols from time domain symbols to frequency domain symbols to produce M streams of frequency domain symbols;

demapping module operably coupled to demap the frequency domain symbols of the M streams of frequency domain symbols to produce streams of demapped data;

multiplexer operably coupled to multiplex the streams of demapped data into a serial stream of demapped data;

iterative decoder operably coupled to decode the serial stream of demapped data to produce decoded data, wherein the iterative decoder includes:

an inner decoder/detector operably coupled to determine inner coded bits and extrinsic information of the inner coded bits from the serial stream of demapped data based on a channel matrix and inner extrinsic information feedback;

a first subtraction module operably coupled to subtract the inner extrinsic information feedback from the extrinsic information of the inner coded bits to produce current inner extrinsic information;

a deinterleaving module operably coupled to deinterleave the current inner extrinsic information to produce deinterleaved inner extrinsic information;

a second deinterleaving module operably coupled to deinterleave the inner code bits to produce deinterleaved inner code bits;

an outer decoder operably coupled to determine outer coded bits and extrinsic information of the outer coded bits from the deinterleaved inner code bits and the deinterleaved inner extrinsic information in accordance with a soft input soft output decoding process;

a second subtraction module operably coupled to subtract the deinterleaved inner extrinsic information from the extrinsic information of the outer coded bits to produce current outer extrinsic information;

an interleaving module operably coupled to interleave the current outer extrinsic information to produce the inner extrinsic information feedback; and

a determining module operably coupled to produce the decoded data based on the outer coded bits; and

descrambling module operably coupled to descramble the decoded data to produce inbound data.

20. The WLAN receiver of claim 19 , wherein the inner decoder/detector comprises:

an A Posteriori Probability (APP) algorithm to generate a log-likelihood ratio value for each transmitted bit of the at least one of the M streams of symbols.

21. The WLAN receiver of claim 19 , wherein the inner decoder/detector comprises:

a tree search algorithm in accordance with the APP algorithm for generating the log-likelihood ratio value based on differential feedback equalization.

22. The WLAN receiver of claim 19 , wherein the outer decoder comprises:

a convolutional code for determining the outer coded bits and the extrinsic information of the outer coded bits.

23. The WLAN receiver of claim 19 , wherein the outer decoder comprises:

a turbo code for determining the outer coded bits and the extrinsic information of the outer coded bits.

Assignments (4)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2004
From: HANSEN, CHRISTOPHER J.; TRACHEWSKY, JASON A.; BHARGAVE, ASHISH
To: BROADCOM CORPORATION
Reel/Frame 015518/0494 →