English
Related papers

Related papers: Extended Unary Coding

200 papers

We study circuit codes with long bit runs (sequences of distinct transitions) and derive a formula for the maximum length for an infinite class of symmetric circuit codes with long bit runs. This formula also results in an improved lower…

Combinatorics · Mathematics 2018-11-01 Kevin M. Byrnes

A new coding scheme for general N-node relay networks is presented for unicast, multicast, and broadcast. The proposed distributed decode-forward scheme combines and generalizes Marton coding for single-hop broadcast channels and the…

Information Theory · Computer Science 2017-01-12 Sung Hoon Lim , Kwang Taik Kim , Young-Han Kim

We propose and analyze a novel scheme based on LDPC codes for quantitative group testing. The key underlying idea is to augment the bipartite graph by introducing hidden non-binary variables to strengthen the message-passing decoder. This…

Information Theory · Computer Science 2024-10-01 Mgeni Makambi Mashauri , Alexandre Graell i Amat , Michael Lentmaier

The necessity of radix conversion of numeric data is an indispensable component in any complete analysis of digital computation. In this paper, we propose a binary encoding for mixed-radix digits. Second, a variant of rANS coding based on…

Information Theory · Computer Science 2023-09-13 Na Wang , Wei Yan , Sian-Jheng Lin , Yuliang Huang

This work introduces a method for constructing polyphase alternating codes in which the length of a code transmission cycle can be $p^m$ or $p-1$, where $p$ is a prime number and $m$ is a positive integer. The relevant properties leading to…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Markku Markkanen , Juha Vierinen

A numerical approach to design unitary constellation for any dimension and any transmission rate under non-coherent Rayleigh flat fading channel.

Optimization and Control · Mathematics 2025-10-20 Guangyue Han , Joachim Rosenthal

We introduce twisted permutation codes, which are frequency permutation arrays analogous to repetition permutation codes, namely, codes obtained from the repetition construction applied to a permutation code. In particular, we show that a…

Combinatorics · Mathematics 2014-02-24 Neil I. Gillespie , Cheryl E. Praeger , Pablo Spiga

In prefix coding over an infinite alphabet, methods that consider specific distributions generally consider those that decline more quickly than a power law (e.g., Golomb coding). Particular power-law distributions, however, model many…

Information Theory · Computer Science 2009-03-06 Michael B. Baer

In this paper we define codes over some Octonion integers. We prove that in some conditions these codes can correct up to two errors for a transmitted vector and the code rate of the codes is grater than the code rate of the codes defined…

Information Theory · Computer Science 2014-01-31 Cristina Flaut

Each positive increasing integer sequence $\{a_n\}_{n\geq 0}$ can serve as a numeration system to represent each non-negative integer by means of suitable coefficient strings. We analyse the case of $k$-generalized Fibonacci sequences…

Combinatorics · Mathematics 2022-04-22 Elena Barcucci , Antonio Bernini , Renzo Pinzani

This work shows several direct and recursive constructions of ordered covering arrays using projection, fusion, column augmentation, derivation, concatenation and cartesian product. Upper bounds on covering codes in NRT spaces are also…

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. Here we collect the present knowledge on lower and upper bounds for binary subspace codes for…

Combinatorics · Mathematics 2018-10-01 Daniel Heinlein , Sascha Kurz

Superdense coding proved that entanglement-assisted quantum communications can improve the data transmission rates compared to classical systems. It allows sending 2 classical bits between the parties in exchange of 1 quantum bit and a…

Quantum Physics · Physics 2012-10-11 Sandor Imre

In this paper a novel family of codes for modified spectral-amplitude-coding optical code division multiple access (SAC-OCDMA) is introduced. The proposed codes exist for more number of processing gains comparing to the previously reported…

Information Theory · Computer Science 2010-09-24 Mohammad Noshad , Kambiz Jamshidi

A binary 1-error-correcting code can always be embedded in a 1-perfect code of some larger length

Combinatorics · Mathematics 2016-05-03 Sergey Avgustinovich , Denis Krotov

The United States Code (Code) is a document containing over 22 million words that represents a large and important source of Federal statutory law. Scholars and policy advocates often discuss the direction and magnitude of changes in…

Information Retrieval · Computer Science 2015-05-18 Michael J. Bommarito , Daniel Martin Katz

In this paper, we derive a Singleton bound for lattice schemes and obtain Singleton bounds known for binary codes and subspace codes as special cases. It is shown that the modular structure affects the strength of the Singleton bound. We…

Information Theory · Computer Science 2015-06-17 Srikanth B. Pai , B. Sundar Rajan

Many NP-complete problems take integers as part of their input instances. These input integers are generally binarized, that is, provided in the form of the "binary" numeral representation, and the lengths of such binary forms are used as a…

Computational Complexity · Computer Science 2023-12-08 Tomoyuki Yamakami

We address the recently suggested problem of causal lossless coding of a randomly arriving source samples. We construct variable-to-fixed coding schemes and show that they outperform the previously considered fixed-to-variable schemes when…

Information Theory · Computer Science 2020-10-27 Uri Abend , Anatoly Khina

Unary coding has found applications in data compression, neural network training, and in explaining the production mechanism of birdsong. Unary coding is redundant; therefore it should have inherent error correction capacity. An expression…

Information Theory · Computer Science 2014-12-01 Pushpa Sree Potluri