Title
The Tradeoff Function for a Class of $\mathrm{RLL}(d,k)$ Constraints
Abstract
A reverse concatenation coding scheme for storage systems in which the information is encoded first by a modulation (constraint) code and then by a systematic error-correcting code is considered. In this scheme, the output of the modulation coding stage has certain positions left “unconstrained” in the sense that any way of filling them with bits results in a sequence that satisfies the constraint. These positions are then used to store the parity-check bits of the error-correcting code so that the result is a valid constrained sequence. The tradeoff function defines the maximum overall rate of the encoding scheme for a given density of unconstrained positions. This function is determined for two families of run length limited (RLL) constraints: $\mathrm{RLL}(d,\infty)$ and $\mathrm{RLL}(d,2d+2)$. For $\mathrm{RLL}(d,2d+2)$, a curious dichotomy in the shape of the tradeoff function between different ranges of values of $d$ is shown to exist.
Year
DOI
Venue
2010
10.1137/090766887
SIAM J. Discrete Math.
Keywords
Field
DocType
curious dichotomy,encoding scheme,tradeoff function,modulation coding stage,systematic error-correcting code,different range,unconstrained position,bits result,error-correcting code,certain position
Modulation coding,Run-length limited,Discrete mathematics,Combinatorics,Modulation,Error detection and correction,Coding (social sciences),Concatenation,Shape function,Mathematics,Encoding (memory)
Journal
Volume
Issue
ISSN
24
4
0895-4801
Citations 
PageRank 
References 
0
0.34
3
Authors
1
Name
Order
Citations
PageRank
Erez Louidor121.84