Decoder, decoding method, and communication system
AssigneeFujitsu Limited
InventorShunji Miyazaki
Life of this patent
Estimating the term…
Abstract
A decoder decodes an information bit sequence from a code sequence encoded by a polar code by using a successive cancellation list decoding method. The decoder includes a processor and a memory connected to the processor. The processor executes a process including configuring, to an independent value, a value of a parameter for limiting number of path candidates to sequentially identify candidates for an information bit sequence, for each position of an information bit in the information bit sequence or for each branch of an upper information bit to which a plurality of branches in a lower information bit is added.
Claims11
A decoder for decoding an information bit sequence from a code sequence encoded by a polar code by using a successive cancellation list decoding method, the decoder comprising:
- a processor;
- and
- a memory connected to the processor,
- wherein the processor executes a process comprising:
- configuring a value of a parameter that limits number of path candidates to sequentially identify candidates for the information bit sequence, to an independent value, for each position of an information bit in the information bit sequence or for each branch of an upper information bit to which a plurality of branches in a lower information bit is added.
A decoding method, the method performed by a decoder including a processor and a memory connected to the processor to decode an information bit sequence by using a successive cancellation list decoding method, from a code sequence encoded by a polar code, the method comprising:
- configuring a value of a parameter that limits number of path candidates to sequentially identify candidates of the information bit sequence, for each position of information bit in the information bit sequence or for each branch of the upper information bit to which a plurality of branches in the lower information bit is added to an independent value, by using the processor;
- and
- estimating the information bit sequence based on one path candidate in specified path candidates, by using the processor.
A communication system comprising:
- a transmission device that transmits a code sequence having an information bit sequence coded by a polar code;
- and
- a reception device that decodes an information bit sequence by using a successive cancellation list decoding method from a signal transmitted from the transmission device
- wherein the reception device includes:
- a decoder includes a processor and a memory connected to the processor
- the processor executes a process comprising:
- configuring a value of a parameter that limits number of path candidates to sequentially identify candidates for the information bit sequence, to an independent value, for each position of an information bit in the information bit sequence or for each branch of an upper information bit to which a plurality of branches in a lower information bit is added;
- and
- estimating the information bit sequence based on one path candidate in specified path candidates.
Dependencies are inferred from the claim text.