IP Library Granted Patent US 7,543,213
Granted Patent B2
US 7,543,213 · App. 10/850,659 · Granted Jun 2, 2009

Turbo decoder and dynamic decoding method used for same

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,543,213
App. No.
10/850,659
Granted
Jun 2, 2009
Kind
B2
Abstract

To provide a turbo decoding method capable of significantly improving efficiency of a determination as to whether or not to end decoding. If the decoding by a turbo decoder is started, a soft decision value of an element decoder is derived, and an ECR of a current frame is estimated from the soft decision value by an ECR criterion deriving portion. If determined to be an end as a result of an end determination of the decoding by the turbo decoder from a result of comparison with a last ECR value and the maximum number of times of repetition of decoding, a hard decision result and a decoding result are outputted, and if not determined to be the end, the number of times of repetition is counted up so as to repeat the above process.

Claims (6)

1. A turbo decoder used for a system for performing a concatenation encoding process for creating a code word by connecting sequences in which an information sequence and the information sequence rearranged are encoded by a plurality of encoders respectively and a repetition decoding process for repeatedly performing decoding corresponding to each code of the plurality of decoders while utilizing another decoding result, wherein the decoder comprises first means for deriving a soft decision value of the decoder for performing soft decision decoding for estimating transmitted data; second means for estimating an average estimated correct ratio of a frame from the derived soft decision value; and third means for determining an end of the repetition decoding process based on the average estimated correct ratio, wherein the third means determines the end of the repetition decoding process according to a result of comparison between the average estimated correct ratio of a current frame and the average estimated correct ratio of a previous frame, and the third means determines the repetition decoding process to continue when the average estimated correct ration of the current frame is higher than the average estimated correct ratio of the previous frame and determines the repetition decoding process to end when the average estimated correct ratio of the current frame is not higher than the average estimated correct ratio of the previous frame.

2. The turbo decoder according to claim 1 , wherein it includes means for setting a maximum number of times of repetition of decoding in the case where an increase in the average estimated correct ratio is slow even if the number of times of repetition of the repetition decoding process is increased.

3. The turbo decoder according to claim 1 , wherein the second means estimates the average estimated correct ratio based on an estimated correct ratio of each bit derived from a log likelihood ratio of the element decoder.

4. A dynamic decoding method used for a system including an encoder for performing a concatenation encoding process for creating a code word by connecting sequences in which an information sequence and the information sequence rearranged are encoded by a plurality of encoders respectively and a decoder for performing repetition decoding process for repeatedly performing decoding corresponding to each code of the plurality of decoders while utilizing another decoding result, wherein the decoder side comprises a first step for deriving a soft decision value of the decoder for performing soft decision decoding for estimating transmitted data; a second step of estimating an average estimated correct ratio of a frame from the derived soft decision value; and third step of determining an end of the repetition decoding process based on the average estimated correct ratio, wherein the third step determines the end of the repetition decoding process according to a result of comparison between the average estimated correct ratio of a current frame and the average estimated correct ratio of a previous frame, and the third step determines the repetition decoding process to continue when the average estimated correct ratio of the current frame is higher than the average estimated correct ratio of the previous frame and determines the repetition decoding process to end when the average estimated correct ratio of the current frame is not higher than the average estimated correct ratio of the previous frame.

5. The dynamic decoding method according to claim 4 , wherein the decoder side includes the step of setting a maximum number of times of repetition of decoding in the case where an increase in the average estimated correct ratio is slow even if the number of times of repetition of the repetition decoding process is increased.

6. The dynamic decoding method according to claim 4 , wherein the second step estimates the average estimated correct ratio based on an estimated correct ratio of each bit derived from a log likelihood ratio of the element decoder.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE SECOND CONVEYING PARTY NAME PREVIOUSLY RECORDED AT REEL: 037209 FRAME: 0592. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 14, 2015
From: WARREN & LEWIS INVESTMENT CORPORATION; COMMIX SYSTEMS, LLC
To: NEC CORPORATION
Reel/Frame 037279/0685 →
NUNC PRO TUNC ASSIGNMENT Recorded Dec 4, 2015
From: WARREN & LEWIS INVESTMENT CORPORATION; COMMIX SYSTEMS, LCC
To: NEC CORPORATION
Reel/Frame 037209/0592 →
NOTICE OF TERMINATION Recorded Nov 14, 2014
From: WARREN & LEWIS INVESTMENT CORPORATION
To: NEC CORPORATION
Reel/Frame 034244/0623 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2012
From: NEC CORPORATION
To: WARREN & LEWIS INVESTMENT CORPORATION
Reel/Frame 029216/0855 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2004
From: LIN, HUA
To: NEC CORPORATION
Reel/Frame 015379/0773 →