Decoding device, decoding method, control circuit, and storage medium

A decoding method in a decoding device that decodes a polar code, the decoding method comprising:

• a first step of performing a first process to generate a first decoding result by performing hard decision decoding of a polar code using an input signal, and to generate a first error detection result by performing error detection processing on the first decoding result;
• a second step of performing a second process to generate a second decoding result by performing successive decoding of a polar code on the input signal, the second decoding result being obtained for each decoding step in the successive decoding, and to generate a second error detection result by performing error detection processing on a result obtained by updating the first decoding result using the second decoding result;
• a third step of selecting either the first decoding result or a decoding result obtained by updating of the first decoding result with the second decoding result, and outputting a selection result as a final decoding result;
• and
• a fourth step of stopping the second process when the final decoding result is outputted in the third step.

A control circuit to control a decoding device, the control circuit causing the decoding device to perform:

• a first step of performing a first process to generate a first decoding result by performing hard decision decoding of a polar code using an input signal, and to generate a first error detection result by performing error detection processing on the first decoding result;
• a second step of performing a second process to generate a second decoding result by performing successive decoding of a polar code on the input signal, the second decoding result being obtained for each decoding step in the successive decoding, and to generate a second error detection result by performing error detection processing on a result obtained by updating the first decoding result using the second decoding result;
• a third step of selecting either the first decoding result or a decoding result obtained by updating of the first decoding result with the second decoding result, and outputting a selection result as a final decoding result;
• and
• a fourth step of stopping the second process when the final decoding result is outputted in the third step.

A non-transitory storage medium in which a program configured to control a decoding device is stored, the program causing the decoding device to execute:

• a first step of performing a first process to generate a first decoding result by performing hard decision decoding of a polar code using an input signal, and to generate a first error detection result by performing error detection processing on the first decoding result;
• a second step of performing a second process to generate a second decoding result by performing successive decoding of a polar code on the input signal, the second decoding result being obtained for each decoding step in the successive decoding, and to generate a second error detection result by performing error detection processing on a result obtained by updating the first decoding result using the second decoding result;
• a third step of selecting either the first decoding result or a decoding result obtained by updating of the first decoding result with the second decoding result, and outputting a selection result as a final decoding result;
• and
• a fourth step of stopping the second process when the final decoding result is outputted in the third step.