Invention Grant
- Patent Title: Short block length distribution matching algorithm
-
Application No.: US16370237Application Date: 2019-03-29
-
Publication No.: US10541711B1Publication Date: 2020-01-21
- Inventor: David Millar , Tobias Fehenberger , Toshiaki Koike-Akino , Keisuke Kojima , Kieran Parsons
- Applicant: Mitsubishi Electric Research Laboratories, Inc.
- Applicant Address: US MA Cambridge
- Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee Address: US MA Cambridge
- Agent Gennadiy Vinokur; James McAleenan; Hironori Tsukamoto
- Main IPC: H04L1/00
- IPC: H04L1/00 ; H04B1/10 ; H04L27/36 ; H04L27/00

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 in the input block of bits, permutes the selected composition according to a suffix in the input block of bits, and transmits the permuted composition over a communication channel.
Information query