Conference Paper

On the number of encoder states for capacity approaching d = 1 codes

Conference Paper

On the number of encoder states for capacity approaching d = 1 codes

If you want to read the PDF, try requesting it from the authors.

Abstract

The number of encoder states is a key measure of complexity of a finite-state constrained code. In this paper, we derive analytically the relationship between the number of encoder states and the size of capacity approaching d = 1 codes. By defining the number of encoder states as (generalized) Fibonacci numbers, we obtain the optimum encoder states, which maximize the size of the designed code with minimum number of states, for any desired codeword length

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... Note that the above inequalities are equivalent to the approximate eigenvector equation, and they are necessary conditions for the code construction. Following these criteria, and by using either computer search or analytical approaches proposed in [9], we can determine the optimum number of encoder states to maximize the rate of the PRC code. The corresponding code rate is given by R p = m/n. ...
Conference Paper
This paper proposes a general and systematic way to efficiently combine constrained codes with parity-check (PC) codes for optical recording. The proposed constrained PC code includes two component codes: the normal constrained (NC) code and the parity-related constrained (PRC) code. They are designed based on the same finite state machine (FSM). The code rates are only a few tenths below the theoretical maximum. The parity-check constraint is defined by the generator matrix (or generator polynomial) of a linear binary PC code, which can detect any type of dominant error events as well as error event combinations of the system. Two approaches are proposed to design the code in the non-return-to-zero-inverse (NRZI) format and the non-return-to-zero (NRZ) format, respectively. Designing the codes in NRZ format may reduce the number of parity bits required for error detection and simplify post-processing for error correction. Finally, examples of several newly designed codes and their performances are illustrated
Patent
Full-text available
A method and system for encoding a segment of user data words into a segment of code words so that both modulation constraints and a predetermined parity-check constraint are satisfied. Each segment of the user data is partitioned into several data words, and encoded separately by first and second types of component code, which are referred to as the normal constrained code and the parity-related constrained code, respectively. The parity-check constraint over the combined code word is achieved by concatenating the sequence of normal constrained code words with a specific parity-related constrained code word chosen from a candidate code word set. Both the component codes are finite-state constrained codes, which are designed to have rates close to the Shannon capacity. Furthermore, they are based on the same finite state machine (FSM), which enables them to be connected seamlessly, without violating the modulation constraints. Two preferred embodiments are provided to design a code in the non-return-to-zero inverted (NRZI) format and the non-return-to-zero (NRZ) format, respectively. Designing the codes in NRZ format may reduce the number of parity-check bits required for error detection and simplify error correction or post-processing. The parity-check constraint is defined by the parity-check polynomial or parity-check matrix of a systematic linear block code, which could detect any type of dominant error event as well as error event combinations of a given optical recording system. As a result, the information density of the system is improved.
Book
Full-text available
Preface to the Second Edition About five years after the publication of the first edition, it was felt that an update of this text would be inescapable as so many relevant publications, including patents and survey papers, have been published. The author's principal aim in writing the second edition is to add the newly published coding methods, and discuss them in the context of the prior art. As a result about 150 new references, including many patents and patent applications, most of them younger than five years old, have been added to the former list of references. Fortunately, the US Patent Office now follows the European Patent Office in publishing a patent application after eighteen months of its first application, and this policy clearly adds to the rapid access to this important part of the technical literature. I am grateful to many readers who have helped me to correct (clerical) errors in the first edition and also to those who brought new and exciting material to my attention. I have tried to correct every error that I found or was brought to my attention by attentive readers, and seriously tried to avoid introducing new errors in the Second Edition. China is becoming a major player in the art of constructing, designing, and basic research of electronic storage systems. A Chinese translation of the first edition has been published early 2004. The author is indebted to prof. Xu, Tsinghua University, Beijing, for taking the initiative for this Chinese version, and also to Mr. Zhijun Lei, Tsinghua University, for undertaking the arduous task of translating this book from English to Chinese. Clearly, this translation makes it possible that a billion more people will now have access to it. Kees A. Schouhamer Immink Rotterdam, November 2004
Article
Full-text available
Runlength-limited (RLL) codes, generically designated as (d, k) RLL codes, have been widely and successfully applied in modern magnetic and optical recording systems. The design of codes for optical recording is essentially the design of combined dc-free and runlength limited (DCRLL) codes. We will discuss the development of very efficient DCRLL codes, which can be used in upcoming generations of high-density optical recording products.
Article
Full-text available
Ideas which have origins in C. E. Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of B. Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.
Article
We have developed a new error correction method (Picket: a combination of a long distance code (LDC) and a burst indicator subcode (BIS)), a new channel modulation scheme (17PP, or (1, 7) RLL parity preserve (PP)-prohibit repeated minimum transition runlength (RMTR) in full), and a new address format (zoned constant angular velocity (ZCAV) with headers and wobble, and practically constant linear density) for a digital video recording system (DVR) using a phase change disc with 9.2 GB capacity with the use of a red (lambda=650 nm) laser and an objective lens with a numerical aperture (\mathit{NA}) of 0.85 in combination with a thin cover layer. Despite its high density, this new format is highly reliable and efficient. When extended for use with blue-violet (lambda≈ 405 nm) diode lasers, the format is well suited to be the basis of a third-generation optical recording system with over 22 GB capacity on a single layer of a 12-cm-diameter disc.
Conference Paper
We report on new runlength-limited codes (RLL) intended for the next generation of DVD. The efficiency of the newly developed RLL schemes is extremely close to the theoretical maximum, and as a result, significant density gains can be obtained with respect to prior art coding methods
Article
A rate 16/17 maximum transition run (MTR) (3;11) code on an EEPRML channel with a postprocessor (turbo-EEPRML) has been developed. The postprocessor compensates for the degradation in performance due to noise correlation. The proposed method has high performance and simple circuitry. Simulation results showed that the rate 16/17 MTR (3;11) code on a turbo-EEPRML channel has a performance gain of 1.0-4.0 dB over a conventional extended partial response maximum likelihood channel with the rate 16/17 run-length-limited code
Codes for mass data storage systems, Shannon Foundation Publishers, The Netherlands
  • K A S Immink
K. A. S. Immink, Codes for mass data storage systems, Shannon Foundation Publishers, The Netherlands, 1999.
  • S Vajda
  • Lucas Numbers
  • Golden Section
S. Vajda, Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications, Halsted Press, 1989.