Coded data generation or conversion – Digital code to digital code converters – To or from minimum d.c. level codes
Reexamination Certificate
2002-08-19
2004-05-04
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from minimum d.c. level codes
C341S059000, C360S040000, C369S059240
Reexamination Certificate
active
06731228
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to method and apparatus of modulating a series of data words into (d,k) constrained sequence with good suppression of a direct current (DC) component.
2. Description of the Related Art
When data is transmitted through a transmission line or recorded onto a recording medium such as a magnetic disk, an optical disk or a magneto-optical disk, the data is modulated into code matching the transmission line or the recording medium prior to the transmission or recording.
Run length limited codes, generically designated as (d,k) codes, have been widely and successfully applied in modern magnetic and optical recording systems. Such codes, and means for implementing said codes, are described by K. A. Schouhamer Immink in the book entitled “Codes for Mass Data Storage Systems” (ISBN 90-74249-23-X, 1999).
Run length limited codes are extensions of earlier non return to zero recording (NRZ) codes, where binarily recorded “zeros” are represented by no (magnetic flux) change in the recording medium, while binary “ones” are represented by transitions from one direction of recorded flux to the opposite direction.
In a (d,k) code, the above recording rules are maintained with the additional constraints that at least d “zeros” are recorded between successive data “ones”, and no more thank “zeros” are recorded between successive data “ones”. The first constraint arises to obviate inter symbol interference occurring due to pulse crowding of the reproduced transitions when a series of “ones” are contiguously recorded. The second constraint arises in recovering a clock from the reproduced data by “locking” a phase locked loop to the reproduced transitions. If there is too long an unbroken string of contiguous “zeros” with no interspersed “ones”, the clock regenerating phase-locked-loop will fall out of synchronism.
In, for example, a (2,7) code there is at least two “zeros” between recorded “ones”, and there are no more than seven recorded contiguous “zeros” between recorded “ones”. The series of encoded bits is converted, via a modulo-2 integration operation, to a corresponding modulated signal formed by bit cells having a high or low signal value, a ‘one’ bit being represented in the modulated signal by a change from a high to a low signal value or vice versa. A ‘zero’ bit is represented by the lack of change of the modulated signal.
As described above, when data is transmitted through a transmission line or recorded onto a medium, the data is modulated into a coded sequence matching the transmission line or recording medium prior to the transmission or recording. If the coded sequence resulting from the modulation contains a direct current (DC) component, a variety of error signals such as tracking errors generated in control of a servo of the disk drive become prone to variations or jitter are generated easily.
The first reason for using said dc-free signals is that recording channels are not normally responsive to low-frequency components. The suppression of low-frequency components in the signal is also highly advantageous when the signal is read from an optical record carrier on which the signal is recorded in the track, because then continuous tracking control undisturbed by the recorded signal is possible.
A good suppression of the low-frequency components leads to improved tracking with less disturbing audible noise. For this reason it is thus desirable to make as many efforts to prevent the modulated sequence from containing a direct current component as possible.
In order to prevent the modulated sequence from containing a direct current component, control of a DSV (Digital Sum Value) to prevent the modulated signal from containing a direct current component has been proposed. The DSV is a total found by adding up the values of a train of bits, wherein the values +1 and −1 are assigned to ‘1’ and ‘0’ in the train respectively, which results after NRZI modulation of a train of channel bits. The DSV is an indicator of a direct current component contained in a train of sequences.
A substantially constant running digital sum value (DSV) means that the frequency spectrum of the signal does not comprise frequency components in the low frequency area. Note that DSV control is normally not applied to a sequence generated by a standard (d,k) code. DSV control for such standard (d,k) codes is accomplished by calculating a DSV of a train of encoded bits after the modulation for a predetermined period of time and inserting a predetermined number of DSV control bits into the train of encoded bits. In order to improve the code efficiency it is desirable to reduce the number of DSV control bits to a smallest possible value.
An example of the use of modulated signals to record and read an audio signal on an optical or magneto-optical record carrier can be found in U.S. Pat. No. 4,501,000. The specification describes the Eight-to-Fourteen (EFM) modulation system, which is used for recording information on Compact Disks (CD) or MiniDisk (MD). The EFM-modulated signal is obtained by converting a series of 8-bit information words into a series of 14-bit code words, and where 3-bit merging words are inserted between consecutive code words.
Respective code words of 14 bits satisfy the conditions that at least d=2 and at most k=10 “0”s are placed between two “1”s. In order to satisfy this condition also between code words, 3-bit merging words are used. Four 3-bit merging words of 8 possible 3-bit merging words are permitted to be used, namely “001”, “010 ”, “000”, and “100”. The remaining possible 3-bit merging words, namely “111”, “011”, “101”, and “110” are not used as they violate the prescribed d=2 constraint.
One of the four allowed merging words is selected such that the bit string obtained after cascading alternate code words and merging words satisfies the (d,k)-constraint, and that in the corresponding modulo-2 integrated signal the DSV remains substantially constant. By deciding the merging words according to above rules, low-frequency components of the modulated signal can be reduced.
In the meantime, information recording still has a constant need for increasing the reading and writing speed. The aim of increased reading speed, however, requires higher servo bandwidth of the tracking mechanism, which, in turn, sets more severe restrictions on the suppression of the low-frequency components in the recorded signal.
Improved suppression of the low-frequency components is also advantageous for suppressing audible noise arising from the tracking mechanism. For this reason, it is desirable to make as many efforts to prevent the signal from containing low-frequency components.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a coding system being able to generate for each data word a corresponding sequence, which can suppress dc-components precisely and efficiently, and does not contain long string of ‘0’s, and long runs of the smallest runlength d, under the rules of the (d,k) code for recording onto a recordable medium.
A method of converting a series of data word into a modulated signal according to the present invention generates for each data word a number of alternative sequences by combining mutually different digital words with the data word, translates each alternative sequence into a (d,k) constrained sequence according to a predefined coding rate m
, detects development of digital sum every bit for each translated (d,k) constrained sequence while counting sign changes of each development of digital sum and checking whether or not each development of digital sum is beyond a preset threshold, sorts out the translated (d,k) constrained sequences based on whether each development of digital sum is beyond the preset threshold, and selects one (d,k) constrained sequence, of which development of digital sum undergoes sign changes most, among the sorted-out sequences for recording onto a recordable medium or transmission through channel.
Another method of con
Kim Jin Yong
Lee Jae Jin
Lee Joo Hyum
Lee Jun
Suh Sang Woon
Birch & Stewart Kolasch & Birch, LLP
Williams Howard L.
LandOfFree
Method and apparatus of converting a series of data words... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus of converting a series of data words..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of converting a series of data words... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3269009