Early termination schemes for turbo decoding in a wireless communication system

• US 8,744,018 B2
• Filed: 04/05/2012
• Issued: 06/03/2014
• Est. Priority Date: 04/05/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chen, Jinghu, Zhao, Wanlun, Fan, Mingxi, Ling, Fuyun, Black, Peter John
• Primary Examiner(s): Flores, Leon
• Application Number:
  US13/440,287
• Publication Number:
  US 20130266097A1
• Time in Patent Office: 789 Days
• Field of Search: 375/262, 375/265, 375/316, 375/341, 714/746, 714/752, 714/755, 714/774, 714/794, 714/795
• US Class Current: 375/341
• CPC Class Codes: H03M 13/2975 Judging correct decoding, e.g. iteration stopping criteria
• CPC Class Codes: H04L 1/0051 Stopping criteria

Abstract

Certain embodiments provide methods that may allow for improvements in performance and power consumption by terminating the turbo decoding process early when one of at least two test criterion is satisfied in communications systems, including UMTS, WCDMA, and TD-DCMA.

Claims

1. A method for wireless communications, comprising:

initiating a decoding procedure to decode a received signal in a wireless system;

evaluating a first criterion;

terminating the decoding procedure early if the first criterion is satisfied;

evaluating a second criterion if the first criterion is not satisfied;

terminating the decoding procedure early if the second criterion is satisfied;

evaluating a third criterion if the second criterion is not satisfied; and

terminating the decoding procedure early if the third criterion is satisfied.

2. The method of claim 1, wherein the decoding of the received signal is with turbo decoding (TDEC).

3. The method of claim 1, wherein the wireless system includes at least one of Universal Mobile Telecommunications System (UMTS), Wideband Code Division Multiple Access (WCDMA), and Time Division Code Division Multiple Access (TD-CDMA).

4. The method of claim 1, wherein:

the first criterion is satisfied when a minimum LLR amplitude (Min_LLR) has reached a threshold value;

the second criterion is satisfied when virtual cyclic redundancy check (CRC) values of two or more iterations are identical; and

the third criterion is satisfied when a maximum LLR amplitude (Max_LLR) is less than or equal to the previous iteration'"'"'s Max_LLR value.

5. The method of claim 1, further comprising:

disabling the first, second, or third criterion if the respective criterion is not at least one of needed or desired.

6. An apparatus for wireless communications, comprising:

means for initiating a decoding procedure to decode a received signal in a wireless system;

means for evaluating a first criterion;

means for terminating the decoding procedure early if the first criterion is satisfied;

means for evaluating a second criterion if the first criterion is not satisfied;

means for terminating the decoding procedure early if the second criterion is satisfied;

means for evaluating a third criterion if the second criterion is not satisfied; and

means for terminating the decoding procedure early if the third criterion is satisfied.

7. The apparatus of claim 6, wherein the means for decoding of the received a signal utilizes turbo decoding (TDEC).

8. The apparatus of claim 6, wherein the wireless system includes at least one of Universal Mobile Telecommunications System (UMTS), Wideband Code Division Multiple Access (WCDMA), and Time Division Code Division Multiple Access (TD-CDMA).

9. The apparatus of claim 6, wherein:

the first criterion is satisfied when a minimum LLR amplitude (Min_LLR) has reached a threshold value;

the second criterion is satisfied when virtual cyclic redundancy check (CRC) values of two or more iterations are identical; and

the third criterion is satisfied when a maximum LLR amplitude (Max_LLR) is less than, equal to, or nominally greater than the previous iteration'"'"'s Max_LLR value.

10. The apparatus of claim 6, further comprising:

means for disabling the first, second, or third criterion if the respective criterion is not at least one of needed or desired.

11. An apparatus for wireless communications, comprising:

at least one processor configured to initiate a decoding procedure to decode a received signal in a wireless system, evaluate a first criterion, terminate the decoding procedure early if the first criterion is satisfied, evaluate a second criterion if the first criterion is not satisfied, terminate the decoding procedure early if the second criterion is satisfied, evaluate a third criterion if the second criterion is not satisfied, and terminate the decoding procedure early if the third criterion is satisfied; and

a memory coupled with the at least one processor.

12. The apparatus of claim 11, wherein the at least one processor is configured to decode the received a signal utilizing turbo decoding (TDEC).

13. The apparatus of claim 11, wherein the wireless system includes at least one of Universal Mobile Telecommunications System (UMTS), Wideband Code Division Multiple Access (WCDMA), and Time Division Code Division Multiple Access (TD-CDMA).

14. The apparatus of claim 11, wherein:

the first criterion is satisfied when a minimum LLR amplitude (Min_LLR) has reached a threshold value;

the second criterion is satisfied when virtual CRC values of two or more iterations are identical; and

the third criterion is satisfied when a maximum LLR amplitude (Max_LLR) is less than or equal to the previous iteration'"'"'s Max_LLR value.

15. The apparatus of claim 11, wherein the at least one processor is configured to:

disable the first, second, or third criterion if the respective criterion is not at least one of needed or desired.

16. A non-transitory computer-readable medium having instructions stored thereon, the instructions executable by one or more processors for:

initiating a decoding procedure to decode a received signal in a wireless system;

evaluating a first criterion;

terminating the decoding procedure early if the first criterion is satisfied;

evaluating a second criterion if the first criterion is not satisfied;

terminating the decoding procedure early if the second criterion is satisfied;

evaluating a third criterion if the second criterion is not satisfied; and

terminating the decoding procedure early if the third criterion is satisfied.

17. The non-transitory computer-readable medium of claim 16, wherein the decoding of the received a signal is with turbo decoding (TDEC).

18. The non-transitory computer-readable medium of claim 16, wherein the wireless system includes at least one of Universal Mobile Telecommunications System (UMTS), Wideband Code Division Multiple Access (WCDMA), and Time Division Code Division Multiple Access (TD-CDMA).

19. The non-transitory computer-readable medium of claim 16, wherein:

the first criterion is satisfied when a minimum LLR amplitude (Min_LLR) has reached a threshold value;

the second criterion is satisfied when virtual cyclic redundancy check (CRC) values of two or more iterations are identical; and

the third criterion is satisfied when a maximum LLR amplitude (Max_LLR) is less than or equal to the previous iteration'"'"'s Max_LLR value.

20. The non-transitory computer-readable medium of claim 16, further comprising:

disabling the first, second, or third criterion if the respective criterion is not at least one of needed or desired.