Skip-Sliding Window Codes
Autor: | Mehul Motani, Lav R. Varshney, Ting-Yi Wu, Anshoo Tandon |
---|---|
Rok vydání: | 2018 |
Předmět: |
FOS: Computer and information sciences
Discrete mathematics Information transfer Noise measurement Computer science Computer Science - Information Theory Information Theory (cs.IT) Code word Window (computing) Binary number 020206 networking & telecommunications 02 engineering and technology Constraint (information theory) 020210 optoelectronics & photonics 020303 mechanical engineering & transports 0203 mechanical engineering Sliding window protocol Code (cryptography) 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Cost constraint Hamming weight Coding (social sciences) Mathematics |
Zdroj: | ISIT |
Popis: | Constrained coding is used widely in digital communication and storage systems. In this paper, we study a generalized sliding window constraint called the skip-sliding window. A skip-sliding window (SSW) code is defined in terms of the length $L$ of a sliding window, skip length $J$, and cost constraint $E$ in each sliding window. Each valid codeword of length $L + kJ$ is determined by $k+1$ windows of length $L$ where window $i$ starts at $(iJ + 1)$th symbol for all non-negative integers $i$ such that $i \leq k$; and the cost constraint $E$ in each window must be satisfied. In this work, two methods are given to enumerate the size of SSW codes and further refinements are made to reduce the enumeration complexity. Using the proposed enumeration methods, the noiseless capacity of binary SSW codes is determined and observations such as greater capacity than other classes of codes are made. Moreover, some noisy capacity bounds are given. SSW coding constraints arise in various applications including simultaneous energy and information transfer. Comment: 28 pages, 11 figures |
Databáze: | OpenAIRE |
Externí odkaz: |