Decoding apparatus and decoding method using an additional add-compare-select operation on decoded data in the event of an error in the decoded data

1. A decoding apparatus, comprising:

at least one memory;

an add-compare-select (ACS) unit that executes an add-compare-select operation on encoded received data;

an error detector that detects whether there is an error in decoded data calculated based on the executed add-compare-select operation,

the ACS unit configured to, if an error is detected in the decoded data calculated based on the executed add-compare-select operation, additionally execute the add-compare-select operation on the received data using information about the executed add-compare-select operation, and

the error detector configured to detect whether there is an error in the decoded data based on an error detecting code contained in the decoded data;

a decoding controller that determines whether the ACS unit additionally executes the add-compare-select operation on the received data based on a detection result of the error detector; and

a data comparator that compares first decoded data calculated based on the previously executed add-compare-select operation with second decoded data calculated based on the additionally executed add-compare-select operation to determine whether the first decoded data and the second decoded data match,

wherein if the error detector detects an error of the second decoded data and the data comparator determines that the first decoded data and the second decoded data match, the decoding controller decides to end decoding of the received data.

2. The decoding apparatus according to claim 1 , wherein if the error detector detects an error of the second decoded data and the data comparator determines that the first decoded data and the second decoded data do not match, the decoding controller determines whether the number of execution times of the add-compare-select operation on the received data is equal to or smaller than a prescribed number.

3. The decoding apparatus according to claim 2 , wherein if the number of execution times is equal to or smaller than the prescribed number, the decoding controller decides to further execute the add-compare-select operation on the received data.

4. The decoding apparatus according to claim 2 , wherein if the number of execution times is larger than the prescribed number, the decoding controller decides to end decoding of the received data.

5. The decoding apparatus according to claim 1 , wherein the information about the add-compare-select operation is a path metric of each state included in a time point in a trellis diagram to which a final state of a decoding path calculated by the add-compare-select operation belongs.

6. The decoding apparatus according to claim 1 , wherein the encoding is tail-biting convolutional coding performed at a data transmitting end.

7. The decoding apparatus according to claim 1 , wherein the error detecting code is a cyclic redundancy check (CRC) code.

8. A decoding method, comprising:

if there is an error in decoded data calculated based on an add-compare-select operation executed on encoded received data, additionally executing the add-compare-select operation on the received data using information about the executed add-compare-select operation;

if there is an error in second decoded data obtained by additionally executing the add-compare-select operation, comparing first decoded data calculated based on the add-compare-select operation executed before calculating the second decoded data with the additionally-executed add-compare-select operation; and

if the first decoded data and the second decoded data match, deciding to end decoding of the received data.

9. The decoding method according to claim 8 , wherein whether there is an error in the decoded data is determined based on an error detecting code contained in the decoded data.

10. The decoding method according to claim 8 , further comprising:

if the first decoded data and the second decoded data do not match, determining the number of execution times of the add-compare-select operation on the received data, and

if the number of execution times is larger than a prescribed number, deciding to end decoding of the received data.