Granted Patent B1

US 6,952,458 · App. 09/969,323 · Granted Oct 4, 2005

Abstract

Claims (127)

1. A demapping system for demapping symbols into soft bits, comprising:

a processor;

a memory coupled to the processor, the memory comprising:

a memory module that comprises a program that finds a hard demapper output d based on a received symbol r; finds a challenger c i for each i, the challenger c i is a challenger of the hard demapper output d, i is an integer whose maximum value is a number of bits of the challenger c i ; calculates reliability m i for each i, the reliability m i is the reliability of the hard demapper output d; and calculates soft bit x i for each i, the soft bit x i is calculated based on the reliability m i .

2. The demapping system of claim 1 , wherein the hard demapper output d is found based upon a minimum Euclidean distance criterion.

3. The demapping system of claim 1 , wherein the reliability is calculated by

m

i

=

1

4

⁢

(



r

-

c

i



2

-



r

-

d



2

)

∥r−c i ∥ 2 being a square of an Euclidean distance between the received symbol r and the challenger c i , and ∥r−d∥ 2 being a square of an Euclidean distance between the received symbol r and the hard demapper output d.

4. The demapping system of claim 3 , wherein the soft bit x i is calculated using x i =m i (2d i −1), d i being a bit numbered i of the hard demapper output d.

5. The demapping system of claim 1 , wherein the demapping is done for odd quadrature amplitude modulation (QAM).

6. A demapping method for demapping symbols into soft bits, comprising the steps of:

finding a hard demapper output d based on a received symbol r;

finding a challenger c i for each i, the challenger c i is a challenger of the hard demapper output d, i is an integer whose maximum value is a number of bits of the challenger c i ;

calculating reliability m i for each i, the reliability m i is the reliability of the hard demapper output d; and

calculating soft bit x i for each i, the soft bit x i is calculated based on the reliability m i .

7. The demapping method of claim 6 , wherein the hard demapper output d is found based upon a minimum Euclidean distance criterion.

8. The demapping method of claim 6 , wherein the reliability is calculated by

m

i

=

1

4

⁢

(



r

-

c

i



2

-



r

-

d



2

)

∥r−c i ∥ 2 being a square of an Euclidean distance between the received symbol r and the challenger c i , and ∥r−d∥ 2 being a square of an Euclidean distance between the received symbol r and the hard demapper output d.

9. The demapping method of claim 8 , wherein the soft bit x i is calculated using x i =m i (2d i −1), d i being a bit numbered i of the hard demapper output d.

10. The demapping method of claim 9 , wherein the demapping is done for odd quadrature amplitude modulation (QAM).

11. A demapping system for demapping symbols into soft bits, comprising:

means for finding a hard demapper output d based on a received symbol r;

means for finding a challenger c i for each i, the challenger c i is a challenger of the hard demapper output d, i is an integer whose maximum value is a number of bits of the challenger c i ;

means for calculating reliability m i for each i, the reliability m i is the reliability of the hard demapper output d; and

means for calculating soft bit x i for each i, the soft bit x i is calculated based on the reliability m i .

12. The demapping system of claim 11 , wherein the hard demapper output d is found based upon a minimum Euclidean distance criterion.

13. The demapping system of claim 12 , wherein the reliability is calculated by

m

i

=

1

4

⁢

(



r

-

c

i



2

-



r

-

d



2

)

∥r−c i ∥ 2 being a square of an Euclidean distance between the received symbol r and the challenger c i , and ∥r−d∥ 2 being a square of an Euclidean distance between the received symbol r and the hard demapper output d.

14. The demapping system of claim 12 , wherein the soft bit x i is calculated using x i =m i (2d i −1), d i being a bit numbered i of the hard demapper output d.

15. The demapping system of claim 11 , wherein the demapping is done for odd quadrature amplitude modulation (QAM).

16. A computer readable medium having a computer program for demapping symbols into bits, the program performing the steps of:

finding a hard demapper output d based on a received symbol r;

finding a challenger c i for each i, the challenger c i is a challenger of the hard demapper output d, i is an integer whose maximum value is a number of bits of the challenger c i ;

calculating reliability m i for each i, the reliability m i is the reliability of the hard demapper output d; and

calculating soft bit x i for each i, the soft bit x i is calculated based on the reliability m i .

17. The computer readable medium of claim 16 , wherein the hard demapper output d is found based upon a minimum Euclidean distance criterion.

18. The computer readable method of claim 17 , wherein the reliability is calculated by

m

i

=

1

4

⁢

(



r

-

c

i



2

-



r

-

d



2

)

∥r−c i ∥ 2 being a square of an Euclidean distance between the received symbol r and the challenger c i , and ∥r−d∥ 2 being a square of an Euclidean distance between the received symbol r and the hard demapper output d.

19. The computer readable medium of claim 18 , wherein the soft bit x i is calculated using x i =m i (2d i −1), d i being a bit numbered i of the hard demapper output d.

20. The computer readable medium of claim 16 , wherein the demapping is done for odd quadrature amplitude modulation (QAM).

Assignments (11)