Title：Circuit implementation method for searching L maximum path metric values in Polar code decoder
Country：China
Patent No.：201911312400.5
Legal Status：Authorized
Inventor：Junping Ma, Hu He, Xinpeng Xing
Assignee：Tsinghua University; International Graduate School at Shenzhen, Tsinghua University
Address：Tsinghua University,Haidian District Beijing 100084, China
Filing Date：2019-12-18
Issue Date：2021-05-11
Abstract：
The invention discloses a circuit implementation method for searching L maximum path metric values in a Polar code decoder, and the method comprises the steps: respectively storing L path metric values corresponding to L paths through L registers; at the beginning of calculation, initializing the L registers to be negative infinity or a minimum value which is defined by a system and can representa path metric value; in the decoding process, when a first path metric value is calculated, using the L comparators for comparing the first path metric value with the L path metric values; inserting the maximum value into the middle of the value larger than the minimum value and the value smaller than the maximum value, and directly discarding the surplus minimum value; obtaining and storing againl path metric values arranged from large to small; repeating the process until the 2L path metric values are completely calculated, and at the moment, wherein maximum L path metric values arranged indescending order from large to small are reserved in the L registers. A multi-path parallel mode can also be adopted. By optimizing the algorithm and the hardware circuit, polar decoding speed and accuracy are improved, and the area of the decoder is reduced.
Patent Certificate：
PDF/Jpg