arrow
Return

Efficient Encoding of Constrained Block Codes

delete2021-11-01
delete3
delete
OA
AI
K
Kees A. Schouhamer Immink *
蔡奎 cover
蔡奎 (Kui Cai)
DOI:10.1109/LCOMM.2021.3105327delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present coding methods for generating l-symbol constrained codewords taken from a set, S, of allowed codewords. In standard practice, the size of the set S, denoted by M = vertical bar S vertical bar, is truncated to an integer power of two, which may lead to a serious waste of capacity. We present an efficient and low-complexity coding method for avoiding the truncation loss, where the encoding is accomplished in two steps: first, a series of binary input (user) data is translated into a series of M-ary symbols in the alphabet M = {0,..., M - 1}. Then, in the second step, the M-ary symbols are translated into a series of admissible l-symbol words in S by using a small look-up table. The presented construction of Pearson codes and fixed-weight codes offers a rate close to capacity. For example, a 255B320B balanced code, where 255 source bits are translated into 32 10-bit balanced codewords, has a rate 0.1% below capacity.
Keywords:
Constrained code
code design
binary block code
balanced code
Pearson code

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

S
singapore university of technology & design
Scholars:
2.8K
Papers: 3.6K
Citations: 5
Cited Papers

Cited Papers

Segmented mirror coarse phasing with a dispersed fringe sensor: experiments on NGST's Wavefront Control Testbed
err2003-03-04
err0
PREAI
errFang Shi; David C. Redding; Andrew E. Lowman; Charles W. Bowers; Laura A. Burns; Peter Petrone III; Catherine M. Ohara; Scott A. Basinger
errShare
errSave
errShare
errSave
Self-Assembly Comes Together
err1994-07-15
err0
PREAI
errRobert F. Service
errShare
errSave
Characterisation of putative immunomodulatory gene knockouts of lumpy skin disease virus in cattle towards an improved vaccine
err2018-07-01
err0
PREAI
errPravesh D. Kara; Arshad S. Mather; Alri Pretorius; Thireshni Chetty; Shawn Babiuk; David B. Wallace
errShare
errSave
Spectral Shaping Codes
err2021-05-01
err3
PREAI
errSchouhamer Immink, Kees A.; Cai, Kui
errShare
errSave
researcher View more