6 papers · ranked by Valyu relevance
H. Yamamoto, Ken-ichi Iwata
This paper proposes a new lossless data compression coding scheme named an asymmetric encoding-decoding scheme (AEDS), which can be considered as a generalization of tANS (tabled variant of asymmetric numeral systems). In the AEDS, a data sequence s = s1s 2 · · · s n is encoded in backward order st, t = n, · · · , 2…
Yubo Sun, Gennian Ge
Motivated by applications in in-vivo DNA storage, we study codes for correcting duplications. A reverse-complement duplication of length k is the insertion of the reversed and complemented copy of a substring of length k adjacent to its original position, while a palindromic duplication only inserts the reversed copy…
Julia Lieb, Michael Schaller
The construction of Maximum Distance Profile (MDP) convolutional codes in general requires the use of very large finite fields. In contrast convolutional codes with optimal column distances maximize the column distances for a given arbitrary finite field. In this paper, we present a construction of such convolutional…
Tilo Strutz, Roman Rischke
—The transmission or storage of signals typically involves data compression. The final processing step in compression systems is generally an entropy coding stage, which converts symbols into a bit stream based on their probability distribution. A distinct class of entropy coding methods operates not by mapping input…
Yuchen Liao, Wenyi Zhang
—In downlink massive random access (DMRA), a base station transmits messages to a typically small subset of active users, selected randomly from a massive number of total users. Explicitly encoding the identities of active users would incur a significant overhead scaling logarithmically with the number of total users.…
Ezequiel López-Rubio
The reflected binary Gray code arranges the fixed-length binary representations of the integers so that consecutive numbers differ in a single bit. Its usefulness, however, is tied to a fixed word length $b$, which both caps the range of representable numbers at $2^{b}-1$ and wastes bits on small integers. We introduce…