Granted Patent B2

US 12,301,259 · App. 18/258,967 · Granted May 13, 2025

Inventor: Jun Muramatsu (Tokyo, JP)

Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION

H03M13/3944H03M13/13

Abstract

Claims (32)

1. A decoding device, comprising:

a memory; and

a processor configured to execute

receiving, through a communication channel or a storage medium, a code word encoded by a polar code from an original message, from an encoding device;

decoding the original message from the code word based on a conditional probability expressed by a symmetric parameterization and having observation information as a condition, the conditional probability expressed by the symmetric parameterization expressing how much a value of a bit to be decoded deviates from ½ so as to reduce a memory space required to store values of the conditional probability; and

outputting the decoded original message,

wherein the original message is transmitted to the decoding device with error correction or data compression.

2. The decoding device according to claim 1 , wherein, in a case where the decoding device is applied to decoding for an information source code, the processor further executes,

inputting information of a frozen bit as the code word from the communication channel or the storage medium that is noise-free, and

decoding the original message by using auxiliary information as the observation information.

3. The decoding device according to claim 1 , wherein, in a case where the decoding device is applied to decoding for communication channel code, the processor further executes,

inputting, as the code word, a communication channel output from the communication channel having noise, and

decoding the original message by using the communication channel output as the observation information.

4. The decoding device according to claim 3 , wherein, in a case where the decoding device is applied to decoding for a systematic communication channel code,

information of a frozen bit is shared between an encoding side and a decoding side, and

the processor further executes inputting the communication channel output in which the original message and additional information obtained by polar conversion on the encoding side are used as communication channel inputs, and

decoding the original message by using the information of the frozen bit and the communication channel output.

5. The decoding device according to claim 3 , wherein, in a case where the decoding device is applied to decoding for a non-systematic communication channel code,

information of a frozen bit is shared between an encoding side and a decoding side, and

the processor further executes inputting the communication channel output in which information of non-frozen bit and information obtained by polar conversion from the information of the frozen bit on the encoding side are used as communication channel inputs, and

decoding the original message by storing a determination result of 0 or 1 in a memory area corresponding to a position of a non-frozen bit based on the information of the frozen bit and the communication channel output.

6. The decoding device according to claim 1 , wherein the processor further executes list decoding for selecting a sequence of a most probable path from among the number (predetermined list size) of survival paths.

7. The decoding device according to claim 1 , wherein the conditional probability is calculated based on a signed difference between a probability to be 0 and a probability to be 1 for each bit.

8. A decoding method executed by a decoding device including a memory and a processor, the method comprising:

receiving, through a communication channel or a storage medium, a code word encoded by a polar code from an original message, from an encoding device;

decoding the original message from the code word based on a conditional probability expressed by a symmetric parameterization and having observation information as a condition, the conditional probability expressed by the symmetric parameterization expressing how much a value of a bit to be decoded deviates from ½ so as to reduce a memory space required to store values of the conditional probability; and

outputting the decoded original message,

wherein the original message is transmitted to the decoding device with error correction or data compression.

9. A non-transitory computer-readable recording medium having computer-readable instructions stored thereon, which when executed, cause a computer to perform a process comprising: receiving, through a communication channel or a storage medium, a code word encoded by a polar code from an original message, from an encoding device;

decoding the original message from the code word based on a conditional probability expressed by a symmetric parameterization and having observation information as a condition, the conditional probability expressed by the symmetric parameterization expressing how much a value of a bit to be decoded deviates from ½ so as to reduce a memory space required to store values of the conditional probability; and

outputting the decoded original message,

wherein the original message is transmitted to the decoding device with error correction or data compression.

Assignments (2)

Continuity (1)

References Cited (21)