System and method for short block length distribution matching
US10749554B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 2, 2019 |
| Grant date | Aug 18, 2020 |
| Priority date | — |
| Expiry date | Oct 2, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L27/366
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A communication system transmits an input block of bits over a communication channel using a prefix tree that maps a dyadic distribution of compositions of output symbols to prefixes of variable lengths. A path to each leaf of the prefix tree is defined by a prefix formed by a unique sequence of binary values of a length equal to a depth of the leaf. Each leaf is associated with a composition that has at least a number of unique permutations equals to two in a power of a length of a suffix of the block of input bits. The system selects a composition identified in the prefix tree by a prefix, permutes the selected composition according to a suffix, and transmits the permuted composition over a communication channel. The compositions are selected to reduce one or combination of energy and kurtosis of transmission.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.