Title:
CIRCUIT IMPLEMENTATION METHOD FOR SEARCHING FOR L MAXIMUM PATH METRIC VALUES IN POLAR CODE DECODER
Document Type and Number:
WIPO Patent Application WO/2021/120322
Kind Code:
A1
Abstract:
A circuit implementation method for searching for the L maximum path metric values in a Polar code decoder. The method comprises: respectively storing, by using L registers, L path metric values corresponding to L paths; at the beginning of calculation, initializing the L registers to be negative infinity, or to be the minimum value which is defined by a system and can represent a path metric value; during a decoding process, when a first path metric value is calculated, using L comparators to compare the first path metric value with the L path metric values; inserting the first path metric value so that same is between a value greater than the first path metric value and a value less than the first path metric value, and directly discarding the surplus minimum value; obtaining L path metric values arranged from the largest to the smallest, and then storing same again; and repeating this process until 2L path metric values are fully calculated, wherein in this case, the L maximum path metric values arranged in a descending order from the largest to the smallest are reserved in the L registers. In the present invention, a multi-path parallel mode can also be used. In the present invention, by means of optimizing an algorithm and a hardware circuit, the polar decoding speed and accuracy are improved, and the area of a decoder is also reduced.
Inventors:
MA JUNPING (CN)
HE HU (CN)
XING XINPENG (CN)
HE HU (CN)
XING XINPENG (CN)
Application Number:
PCT/CN2019/129880
Publication Date:
June 24, 2021
Filing Date:
December 30, 2019
Export Citation:
Assignee:
UNIV TSINGHUA (CN)
TSINGHUA SHENZHEN INT GRADUATE SCHOOL (CN)
TSINGHUA SHENZHEN INT GRADUATE SCHOOL (CN)
International Classes:
H03M13/13
Domestic Patent References:
| WO2016191996A1 | 2016-12-08 |
Foreign References:
| CN105281785A | 2016-01-27 | |||
| US20190089481A1 | 2019-03-21 | |||
| CN109617655A | 2019-04-12 | |||
| US20180287640A1 | 2018-10-04 |
Attorney, Agent or Firm:
XI'AN CYDA INTELLECTUAL PROPERTY AGENCY (CN)
Download PDF:
Previous Patent: AUTOMATIC FILM STICKING MACHINE
Next Patent: DISPLAY PANEL AND TESTING METHOD THEREFOR
Next Patent: DISPLAY PANEL AND TESTING METHOD THEREFOR