Decoding apparatus, decoding method and program
AssigneeNippon Telegraph and Telephone Corporation
InventorJun Muramatsu
Life of this patent
Estimating the term…
Abstract
A decoding device includes a memory and a processor configured to execute inputting a code word encoded by a polar code from an original message; 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; and outputting the decoded original message.
Claims9
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.
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.
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.
Dependencies are inferred from the claim text.