2015
DOI: 10.1109/lcomm.2015.2425408
|View full text |Cite
|
Sign up to set email alerts
|

Linear and Non-Linear Run Length Limited Codes

Abstract: We compare achievable rates of binary linear and non-linear run length limited codes where the constraint is on the number of consecutive ones. We show that there is a significant loss in rate when linear codes are used. For non-linear codes, we present practical encoders with rates close to the theoretical limits. We show that our approach can be generalised to avoid arbitrary sequences in the data stream.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
4
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 5 publications
0
4
0
Order By: Relevance
“…Thus, Theorem III.2 shows that the sequence of linear subcodes {C (𝑑,∞) π‘š (𝑅)} π‘šβ‰₯1 , in equation ( 4), is rate-optimal whenever 𝑑 + 1 is a power of 2, in that it achieves the rate upper bound of 𝑅/(𝑑 + 1). We remark here that the problem of identifying linear codes that are subsets of the set of (𝑑, ∞)-RLL sequences of a fixed length, has been studied [13]. The results therein show that the largest linear code within 𝑆 (π‘š) (𝑑,∞) has rate no larger than 1 𝑑+1 , as π‘š β†’ ∞.…”
Section: Resultsmentioning
confidence: 97%
“…Thus, Theorem III.2 shows that the sequence of linear subcodes {C (𝑑,∞) π‘š (𝑅)} π‘šβ‰₯1 , in equation ( 4), is rate-optimal whenever 𝑑 + 1 is a power of 2, in that it achieves the rate upper bound of 𝑅/(𝑑 + 1). We remark here that the problem of identifying linear codes that are subsets of the set of (𝑑, ∞)-RLL sequences of a fixed length, has been studied [13]. The results therein show that the largest linear code within 𝑆 (π‘š) (𝑑,∞) has rate no larger than 1 𝑑+1 , as π‘š β†’ ∞.…”
Section: Resultsmentioning
confidence: 97%
“…Secondly, in this work, we are concerned with (𝑑, ∞)or (0, π‘˜)-RLL subcodes of a linear (Reed-Muller) code. We point out that the dual problem of identifying linear codes that are subsets of the set of (𝑑, ∞)or (0, π‘˜)-RLL sequences of a fixed length, has also been studied [20]. The results there can be suitably extended to show that the rate of the largest linear code within the set of (𝑑, ∞)or (0, π‘˜)-RLL sequences of length 𝑛, equal, respectively, 1 𝑑+1 and π‘˜ π‘˜+1 , as 𝑛 β†’ ∞.…”
Section: Resultsmentioning
confidence: 99%
“…Thus, Theorem III.2 shows that the sequence of linear subcodes {C ( ,∞) ( )} β‰₯1 , in Theorem III.3, achieves the rate upper bound of /( + 1), when + 1 is a power of 2. We remark here that the results in [13] show that the largest linear code within the set of ( , ∞)-RLL constrained sequences of length , has rate no larger than 1 +1 , as β†’ ∞. However, such a result offers no insight into rates achievable over BMS channels.…”
mentioning
confidence: 79%