Constructing codes with bounded codeword lengths (Corresp.)

D Van Voorhis - IEEE transactions on Information Theory, 1974 - ieeexplore.ieee.org
… Rather, a more cautious approach is to select an integer b \geq \log_2 N and to construct
the code C_b which encodes M most efficiently subject to the restriction that codewords are at …

Arithmetic coding into fixed-length codewords

T Raita, J Teuhola - IEEE transactions on information theory, 1994 - ieeexplore.ieee.org
Note that we never have to create the tree; it is presented here only as a virtual model to aid
in understanding … The size of the tree would be prohibitive for the codeword length w = 32. …

Context-adaptive binary arithmetic coding with fixed-length codewords

F Auli-Llinas - IEEE Transactions on Multimedia, 2015 - ieeexplore.ieee.org
… if, instead of producing a single codeword, the coder produces short codewords of fixed …
-length codeword) is dispatched and the interval is reset. We note that the codewords produced …

On variable-length-to-block coding

F Jelinek, K Schneider - IEEE Transactions on Information …, 1972 - ieeexplore.ieee.org
… complexity grows linearly with codeword length. It turns out that … to fill when a succession of
short sourcewords is generated, and it … To prove that the codewords are distinct, note that the …

Encoding and decoding of BCH codes using light and short codewords

RM Roth, G Seroussi - IEEE transactions on information theory, 1988 - ieeexplore.ieee.org
length n contains a codeword c, of weight w = O(6) and degree deg(c,) = o(n). These so-called
light and short codewords … a heavy computation, note that the light and short codeword c, …

Short binary convolutional codes with maximal free distance for rates 2/3 and 3/4 (corresp.)

E Paaske - IEEE Transactions on Information Theory, 1974 - ieeexplore.ieee.org
… Definition 2: A basic encoder G(D) is minimal if its overall constraint length v is the obvious
Note that G can be rejected once a code word of weight less than d is found. In case G is …

Cumulant generating function of codeword lengths in optimal lossless compression

TA Courtade, S Verdú - 2014 IEEE International Symposium on …, 2014 - ieeexplore.ieee.org
… , we note that guesswork effort under optimal guessing is in exact correspondence with the
codeword lengths … of lossless compression, we provide a short proof here for completeness. …

Variable-length prefix codes with multiple delimiters

AV Anisimov, IO Zavadskyi - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
… and decoding codewords. The upper bound estimate of a … of short codewords. This regularity
is also related to the … In the second case, we note that the codeword of ∆ comprises no more …

Feedback codes with uniformly bounded codeword lengths and zero-error capacities

TS Han, H Sato - IEEE Transactions on Information Theory, 1991 - ieeexplore.ieee.org
… Hole, “New short constraint length rate ( n - l)/n punctured convolutional codes for soft-…
Note that . the variance U: of the codeword length is finite owing to the finiteness of the decoding …

Evaluation of Gallager codes for short block length and high rate applications

DJC MacKay, MC Davey - Codes, Systems, and Graphical Models, 2001 - Springer
… , that is, if we hit a weight-one vector of length Mfj with dh , we get a vector of weight at most
j!. We can now make a codeword w starting from any weight-one vector of length M / j, x, thus: …