Polar coding and decoding for correcting deletion and/or insertion errors
US11108413B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 3, 2019 |
| Grant date | Aug 31, 2021 |
| Priority date | — |
| Expiry date | Sep 13, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6337
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Disclosed are devices, systems and methods for polar coding and decoding for correcting deletion and insertion errors caused by a communication channel. One exemplary method for error correction includes receiving a portion of a block of polar-coded symbols that includes d≥2 insertion or deletion symbol errors, the block comprising N symbols, the received portion of the block comprising M symbols; estimating, based on one or more recursive calculations in a successive cancellation decoder (SCD), a location or a value corresponding to each of the d errors; and decoding, based on estimated locations or values, the portion of the block of polar-coded symbols to generate an estimate of information bits that correspond to the block of polar-coded symbols, wherein the SCD comprises at least log2(N)+1 layers, each comprising up to d2N processing nodes arranged as N groups, each of the N groups comprising up to d2 processing nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.