A general error-correcting code construction for run-length limited binary channels

Lee, P.; Wolf, J.K.

doi:10.1109/18.45295

Cited by 41 publications

(24 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Deeper analysis and explanation of this technique and its connection with standard practice in line coding area (namely selecting codewords from more dictionaries using running disparity) was published in [4]. In [5] and [6] construction of EC-RLL trellis codes and general method for single error correcting EC-RLL codes were presented respectively. In [7] it was proposed to modify a linear error control block code into Transcontrol code without introduction of additional redundant symbols.…”

Section: Introductionmentioning

confidence: 99%

Construction of Error Control Run Length Limited Codes Exploiting Some Parity Matrix Properties

Farkašová

Farkas

Rakús

et al. 2015

Journal of Electrical Engineering

View full text Add to dashboard Cite

Error control codes (ECC) as well as translation codes (TC) are used today in many different systems such as computer storages, communications systems and consumer electronic devices. ECC introduce redundancy into the encoded digital sequence in order to decrease the number of errors at output of its decoder [1]. TC introduce redundancy, in order to translate any digital sequence at the input of TC encoder to such output sequence, which fulfills constrains deduced from practical requirements. It is possible to construct codes, which have both of these properties, so called Transcontrol codes or their subclass error control run length limited (ECRLL) codes. In this manuscript a new approach to construction of EC-RLL codes is presented. The new construction is based on some parity check matrix properties of a linear binary block code from which the new EC-RLL code is obtained.

show abstract

Section: Introductionmentioning

confidence: 99%

Construction of Error Control Run Length Limited Codes Exploiting Some Parity Matrix Properties

Farkašová

Farkas

Rakús

et al. 2015

Journal of Electrical Engineering

View full text Add to dashboard Cite

show abstract

“…In [4] trellis RLL-ECCs were constructed. In [5] a RLL-ECC for one error correction was proposed. In [6] a systematic approach was given for obtaining RLL-ECCs from binary error-correcting codes.…”

Section: Introductionmentioning

confidence: 99%

Run length limited error control codes construction based on one control matrix property

Farkas

Schindler

2017

Journal of Electrical Engineering

View full text Add to dashboard Cite

In this manuscript a simple method is presented for constructing run length limited error control codes from linear binary block codes. The run length limited properties are obtained via addition of a carefully chosen fixed binary vector - a modifier to all codewords without introducing any additional redundancy. Modifier selection is based on a specific property, which can be found in some of the linear binary block codes control matrices. Similar known methods are based on properties of generator matrices. However some codes are specified via control matrices, for example low density parity check codes. The method proposed in this letter could be applied to some of them directly. This is illustrated in this manuscript using example in which a run length limited low density parity check code is obtained from Gallager code.

show abstract

“…Their error detection capability is limited to the codewords non-supported by the code, as well as to the weak constraint of k, I violations. Furthermore, the block mapping size grows exponentially with the user data word length N. Concatenation of conventional RLL codes with ECC can reduce the effectiveness of the ECC, especially with a sliding block encoder/decoder subject to error propagation [3]. The single-error correcting RLL codes combine RLL with single-error correcting capability via an increase of the codewords' minimum distance d min , but with the adverse effect of a lower rate, such as 8/21, 8/28 [3], or 1/3 and 7/17 [4].…”

Section: Introductionmentioning

confidence: 99%

“…Furthermore, the block mapping size grows exponentially with the user data word length N. Concatenation of conventional RLL codes with ECC can reduce the effectiveness of the ECC, especially with a sliding block encoder/decoder subject to error propagation [3]. The single-error correcting RLL codes combine RLL with single-error correcting capability via an increase of the codewords' minimum distance d min , but with the adverse effect of a lower rate, such as 8/21, 8/28 [3], or 1/3 and 7/17 [4]. In [5], it was proposed that the Hamming subcode block length is kept as large as possible to avoid rate loss for a single-error correcting ECC/RLL code.…”

Section: Introductionmentioning

confidence: 99%

“…These are (d = 0, k) codes, where d and k denote, respectively, the minimum and maximum run-length of zeros between ones in an unprecoded channel data stream. There are several RLL codes with or without enhanced error control capabilities [1,2,3,4,5,6,7,8,9,10]. The (d = 0, k/I) RLL codes use gated-partition logic to achieve high rates such as 8/9 [1] and 16/17 [2], while focusing on the k, I (interleave) constraints.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Class of High-Rate"Equation missing" Low-Complexity Error-Detecting RLL Codes

Bessios

2001

EURASIP J. Adv. Signal Process.

View full text Add to dashboard Cite

We present a new methodology for the construction of high-rate channel modulation run-length-limited RLL(0, k) codes. Simple modulation encoders and decoders are constructed, with low error propagation during decoding. They combine partial error detection capability (PED) to boost the performance of a concatenated outer Error Correction Code (ECC) (Blaum, 1991). Moreover, current systems are using low redundancy ECC, and the overall rate is mainly determined by the inner modulation code rate, which critically is to be maintained high. Code rates

show abstract

A general error-correcting code construction for run-length limited binary channels

Cited by 41 publications

References 10 publications

Construction of Error Control Run Length Limited Codes Exploiting Some Parity Matrix Properties

Construction of Error Control Run Length Limited Codes Exploiting Some Parity Matrix Properties

Run length limited error control codes construction based on one control matrix property

A Class of High-Rate"Equation missing" Low-Complexity Error-Detecting RLL Codes

Contact Info

Product

Resources

About