Pipelining for polar code list decoding
AssigneeQUALCOMM Incorporated
InventorsYang Yang, Jing Jiang, Jamie Menjay Lin, Hari Sankar, Joseph Binamira Soriaga
Life of this patent
Estimating the term…
Abstract
Aspects of the present disclosure relate to pipelining two or more decoding stages during successive-cancellation polar code list decoding of a polar coded information transmission. During each cycle, the path metrics of candidate decoding paths of each of the pipelined decoding stages are compared and one of the candidate decoding paths from each pipelined decoding stage is selected for the next respective decoding stage.
Claims20
A method of pipelining polar code list decoding, the method comprising:
- receiving a polar coded information transmission;
- and
- performing successive-cancellation list decoding of the polar coded information transmission, wherein the successive-cancellation list decoding comprises:
- during a cycle of a plurality of cycles:
- comparing respective first path metrics for each of a plurality of first candidate decoding paths of a first decoding stage and selecting one of the plurality of first candidate decoding paths for a second decoding stage following the first decoding stage;
- and
- comparing respective second path metrics for each of a plurality of second candidate decoding paths of the second decoding stage and selecting one of the plurality of second candidate decoding paths for a third decoding stage following the second decoding stage.
An apparatus configured for pipelining polar code list decoding, comprising:
- a transceiver;
- a memory;
- and
- a processor communicatively coupled to the transceiver and the memory, the processor configured to:
- receive a polar coded information transmission;
- and
- perform successive-cancellation list decoding of the polar coded information transmission, wherein the successive-cancellation list decoding comprises:
- during a cycle of a plurality of cycles:
- compare respective first path metrics for each of a plurality of first candidate decoding paths of a first decoding stage and selecting one of the plurality of first candidate decoding paths for a second decoding stage following the first decoding stage;
- and
- compare respective second path metrics for each of a plurality of second candidate decoding paths of the second decoding stage and selecting one of the plurality of second candidate decoding paths for a third decoding stage following the second decoding stage.
An apparatus configured for pipelining polar code list decoding, comprising:
- means for receiving a polar coded information transmission;
- and
- means for performing successive-cancellation list decoding of the polar coded information transmission, wherein the means for performing successive-cancellation list decoding comprises:
- during a cycle of a plurality of cycles:
- means for comparing respective first path metrics for each of a plurality of first candidate decoding paths of a first decoding stage and selecting one of the plurality of first candidate decoding paths for a second decoding stage following the first decoding stage;
- and
- means for comparing respective second path metrics for each of a plurality of second candidate decoding paths of the second decoding stage and selecting one of the plurality of second candidate decoding paths for a third decoding stage following the second decoding stage.
Dependencies are inferred from the claim text.