METHOD OF EARLY TERMINATION OF CHANNEL DECODING BY RE-ENCODING

• US 20140223253A1
• Filed: 02/04/2013
• Published: 08/07/2014
• Est. Priority Date: 02/04/2013
• Status: Active Grant

• Current Assignee: National Tsing Hua University
• Original Assignee: National Tsing Hua University
• Inventors: Ueng, Yeong-Luh, Li, Mao Ruei
• Granted Patent: US 8,977,934 B2
• Time in Patent Office: Days
• US Class Current: 714/752
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: H03M 13/1128 Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
• CPC Class Codes: H03M 13/2951 using iteration stopping criteria
• CPC Class Codes: H03M 13/2975 Judging correct decoding, e.g. iteration stopping criteria
• CPC Class Codes: H03M 13/3738 with judging correct decoding
• CPC Class Codes: H03M 13/3753 using iteration stopping criteria
• CPC Class Codes: H03M 13/3776 using a re-encoding step during the decoding process

Abstract

A method of early termination for channel decoding by re-encoding according to the invention at least includes a decoding unit, an encoding unit connected to the decoding unit, and a checking unit connected to the decoding unit and the encoding unit; by means of the configuration of the above units, decoded message words produced from the decoding unit are sent back to the encoding unit for re-encoding; the re-encoded words are compared to the decoded codewords by the checking unit; and if they are completely the same, then terminate the decoding action of the decoding unit. It achieves saved power consumption, simplified structure, improved decoding throughput and less hardware complexity.

Claims

1. A method of early termination for channel decoding by re-encoding at least comprising a decoding unit, an encoding unit connected to the decoding unit, and a checking unit connected to the decoding unit and the encoding unit;

By means of the configuration of the above units, decoded message words produced from the decoding unit are sent to the encoding unit for re-encoding;

the re-encoded words are compared to the decoded codewords by the checking unit; and

if they are completely the same, then terminate the decoding action of the decoding unit.

2. The method of claim 1, wherein the checking unit is a logical circuit.

3. The method of claim 1, wherein the channel unit can be wireless, wired or other medium for transmission or storage.

4. The method of claim 1, wherein if the error correcting code is a systematic code, then it only necessary to check by the checking unit to see if parity bits after reencoding are the same with parity bits after decoding;

and if yes, then stop decoding.

5. The method of claim 1, wherein if the comparison result is not entirely consistent, then the number of inconsistent bits can be used to estimate the channel signal-to-noise ratio, and the decoder (system) can use this information for the corresponding action.

6. The method of claim 1, since incorrect codewords are seldom received in high signal-to-noise ratio channel, there is no need to decode with no error, and the existing hardware in the decoder for hard decision can be used so that the hard decision unit needs not to wait the value after decoding, and the hard decision of the received codewords can be directly fed to the encoding unit for determination of early termination;

and if the comparison result is consistent, there is no need to decode received codewords, increasing the decoding throughput at high signal-to-noise ratio.