An unencoded m-bit data input sequence is divided into a block of n bits and a block of m-n bits. The block of n bits is divided into a first set of n+1 encoded bits, wherein at least one of P1 subblocks of the first set satisfies a G, M and I constraints. The first set of n+1 encoded bits is mapped into a second set of n+1 encoded bits wherein at least one of P2 subblocks of the second set gives rise to at least Q1 transitions after 1/(1+D.sup.2) precoding. A second set of n+1 encoded bits is d...

This disclosure concerns for generating asymmetrically constrained run-length-limited encoded data from a serialized binary string of 1's and 0's. The method comprises the steps of encoding the input data bits using a run-length-limited constraint in the form of M/N (d,k), where M is the number of input data bits, N is the number of output bits associated therewith, d is the minimum number of 0 data bits between adjacent data bit 1's, and k is the maximum number of 0 data bits between adjacent 1...

Method and apparatus are provided for encoding and decoding rate-(s(K+1)/s(K+1)+1) TCMTR(j,k,t,a) codes, where s is the ECC symbol size in bits and K is the number of unencoded symbols that are interleaved with an (s+1)-bit encoded block at the output of a rate-s/(s+1) encoder that encodes the r-th s-bit symbol. K=m/s-1 where m=s(K+1) is the total number of bits to be encoded. Error propagation is reduced, thus allowing the ECC code to correct errors efficiently. Header error-rate is also reduce...

Data converting method and apparatus for forming an RLL code which can perform a control to eliminate a DC component without an increase in number of bits. Natural numbers m, n, d, k, and k, satisfy conditions such that m<n and d<k<k.sub.1, an input data sequence by binary codes is divided into blocks each consisting of m bits and is sequentially converted to code words every one or a plurality of blocks at a ratio of (m bits:n bits) by a predetermined conversion rule in a manner that a...

In this invention a thirty three bit word is encoded from a thirty two bit word to conform to RLL coding constraints. A parity bit is added to the coded word after coding is complete. With the parity bit inserted the code satisfies a minimum Hamming weight of nine and no more than eleven consecutive zeros and no more than eleven consecutive zeros in both the odd and even interleaves. A table of "bad" eight bit sequences is used to compare the odd and even interleaves of the right and left halves...

The present invention describes an improved RLL channel utilizing a closed-loop clock recovery scheme and a simplified decoding algorithm. (1,7) run-length-limited (RLL) code is used to reduce the magnetic nonlinearity problem posed by prior art PRML systems. In the preferred embodiment of the present invention, the analog data signal amplified, filtered and equalized to approximate an ideal waveform. The signal is then sampled and decoded into binary data. The clock recovery circuit is designed...

An apparatus for producing, from four consecutive unconstrained data bits in a bit string, a run-length-limited (RLL) encoded symbol consisting of three coded data bits. The internal state of the encoder is described by one state bit. The encoder performs RLL (1,7) encoding on a bit-by-bit basis, and can be cascaded in parallel to perform encoding on sequential, equally-sized groups of unencoded data bits. An attractive feature of the encoder is that it can be cascaded to simultaneously encode c...

RLL (Run Length Limited) code is a well-known channel coding technique, which has no error correction ability itself. The present invention discloses a decoding method, which corrects the channel bit errors via a modified demodulation table with added demodulation rules without increasing any modification circuit, to reduce channel bit errors of RLL code sequences and improve the decoding accuracy of error correction table.

For encoding a stream of k-bit data bytes into a stream of m-bit code bytes satisfying given constraints, a coding principle and coder apparatus are disclosed which allow pipelined and parallel handling of the byte stream. Each data byte DB and an associated coder state indicator S are together converted into a code byte CB. The coder state indicator S(i) to be associated with a data byte DB(i) is obtained by logically combining the coder state indicator S(i-1) of the preceding data byte DB(i-1)...

Parallel ML processing of an analog signal in a RLL-coded channel in which (1) vectors for a current state of the channel and the next state of the channel are computed using Walsh transform vector coefficients of the analog signal; (2) current state vectors and next state vectors and values of vectors precomputed in analog matched filters are used to generate vector scalar products which are compared against preselected threshold values for generating binary decision outputs that are used in di...