Polar code encoding method and apparatus
US11088709B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 12, 2019 |
| Grant date | Aug 10, 2021 |
| Priority date | — |
| Expiry date | Dec 3, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/0066
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A polar code encoding method and apparatus are provided. The method includes: obtaining a basic sequence, where the basic sequence is a sequence obtained by sorting sequence numbers of polarized channels in descending order or ascending order of reliability, and a length of the basic sequence is L1; determining, based on a maximum encoding length L2 supported by a receiving device, a quantity M of segments of an information bit sequence whose length is N after encoding, where a quantity of bits in the information bit sequence before the encoding is K; and performing polar code encoding on the M segments based on the basic sequence. According to the polar code encoding method, during polar code construction, an encoding device needs to know only a reliability order of min(N/M, L1) polarized channels. In this way, storage overheads of a nested sequence can be effectively reduced, and online computing complexity can be reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.