KR100531781B1 - Method and apparatus for modulating digital data and medium for recording modulated data generated thereby - Google Patents

Method and apparatus for modulating digital data and medium for recording modulated data generated thereby Download PDF

Info

Publication number
KR100531781B1
KR100531781B1 KR10-2001-0041648A KR20010041648A KR100531781B1 KR 100531781 B1 KR100531781 B1 KR 100531781B1 KR 20010041648 A KR20010041648 A KR 20010041648A KR 100531781 B1 KR100531781 B1 KR 100531781B1
Authority
KR
South Korea
Prior art keywords
run length
sequence
sequences
modulated
constraint
Prior art date
Application number
KR10-2001-0041648A
Other languages
Korean (ko)
Other versions
KR20020076106A (en
Inventor
안성근
서상운
슈하머이밍크키즈에이
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to US09/998,791 priority Critical patent/US6531968B2/en
Publication of KR20020076106A publication Critical patent/KR20020076106A/en
Application granted granted Critical
Publication of KR100531781B1 publication Critical patent/KR100531781B1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10009Improvement or modification of read or write signals
    • G11B20/10268Improvement or modification of read or write signals bit detection or demodulation methods

Abstract

본 발명은 기록매체에 데이터를 기록하기 위하여, 한계 길이 조절(Run Length Limited, RLL) 코드의 (d,k) 구속조건을 이용하여 데이터 블록들 사이의 경계에서 변조될 채널 코드워드를 빠르고 정확하게 결정하는 디지털 데이터 변조 방법/장치 및 이를 이용하여 생성된 변조된 데이터 기록매체에 관한 것으로서, 이를 위하여 본발명에 따른 디지털 데이터 변조방법은, 소정의 유니트들로 이루어진 블록의 마지막 유니트를 입력받고, 사전에 설정된 유니트의 변조 데이터 표를 참조하여, (d, k)구속조건을 갖는 한계 길이 조절(Run Length Limited, RLL) 코드에서 상기 설정된 k-구속조건을 위반하지 않는 블록을 구하는 것을 특징으로 한다.The present invention uses the (d, k) constraints of the Run Length Limited (RLL) code to quickly and accurately determine the channel codeword to be modulated at the boundary between data blocks in order to record data on a record carrier. The present invention relates to a digital data modulation method / apparatus and a modulated data recording medium generated by using the same. To this end, the digital data modulation method according to the present invention receives an input of the last unit of a block consisting of predetermined units, and With reference to the modulation data table of the set unit, a block which does not violate the set k-constraint condition is obtained from a Run Length Limited (RLL) code having a (d, k) constraint.

Description

디지털 데이터 변조 방법/장치 및 이를 이용하여 생성된 변조된 데이터 기록매체{METHOD AND APPARATUS FOR MODULATING DIGITAL DATA AND MEDIUM FOR RECORDING MODULATED DATA GENERATED THEREBY}METHOD AND APPARATUS FOR MODULATING DIGITAL DATA AND MEDIUM FOR RECORDING MODULATED DATA GENERATED THEREBY}

본 발명은 디지털 데이터 변조에 관한 것으로서, 특히 기록매체에 데이터를 기록하기 위하여, 한계 길이 조절(Run Length Limited, RLL) 코드의 (d, k) 구속조건을 이용하여 데이터 블록들 사이의 경계에서 변조될 채널 코드워드를 빠르고 정확하게 결정하는 디지털 데이터 변조 방법/장치 및 이를 이용하여 생성된 변조된 데이터 기록매체에 관한 것이다.FIELD OF THE INVENTION The present invention relates to digital data modulation, in particular to modulation at the boundaries between data blocks using (d, k) constraints of Run Length Limited (RLL) codes, in order to record data on a record carrier. A digital data modulation method / apparatus for quickly and accurately determining a channel codeword to be established and a modulated data recording medium generated using the same.

일반적으로, 데이터를 변조하여 기록매체에 기록하는 방법들 중에서 엔알지아이(Non-Return-to-Zero-Inverted, NRZI) 코드는, 기록매체에서 검출된 신호가 이진수 '0' 이면, 기록 매체의 자속에 아무런 변화가 없음을 나타내고, 기록매체에서 검출된 신호가 이진수 '1'이면, 기록매체에 기록된 자속의 방향이 반대로 천이됨을 나타냄으로써, 기록매체에 데이터를 기록하고 기록된 신호를 검출 또는 재생한다.In general, among the methods of modulating data and recording on a recording medium, Non-Return-to-Zero-Inverted (NRZI) code is a magnetic flux of a recording medium when a signal detected by the recording medium is binary '0'. Indicates that there is no change, and if the signal detected on the recording medium is binary '1', it indicates that the direction of the magnetic flux recorded on the recording medium is reversed, thereby recording data on the recording medium and detecting or reproducing the recorded signal. do.

최근들어 이용되고 있는 한계 길이 조절(Run Length Limited, RLL) 코드는, 상기 NRZI코드 개념을 확장한 코드로서, 8비트(1 바이트)의 데이터를 16비트의 특별한 코드 (코드워드)로 변환한다. 따라서, 상기 코드워드가 기록매체에 조밀하게 저장될수록 데이터 기록효율이 향상된다. 예를 들어, 8 비트는 256가지의 비트조합이 되고, 16비트는 65536가지의 비트조합이 되기 때문에, RLL코드는, 8비트에 의하여 생성되는 256 비트 조합수를 16비트에 의하여 생성되는 65536 비트 조합수 중에서 256 개로 변환하여 생성된다. 이때, 상기 변환되는 데이터는 다음과 같은 구속조건(constraint)을 만족해야 한다.The recently used Run Length Limited (RLL) code is an extension of the NRZI code concept, and converts 8 bits (1 byte) of data into 16 bits of special code (codeword). Therefore, the denser the codeword is stored on the recording medium, the higher the data recording efficiency. For example, since 8 bits are 256 bit combinations and 16 bits are 65536 bit combinations, the RLL code uses the 65536 bits generated by 16 bits for the 256-bit combination number generated by 8 bits. Generated by converting to 256 of the number of combinations. In this case, the transformed data must satisfy the following constraints.

제 1구속조건은, 연속되는 '1'의 값을 갖는 비트들 사이에 적어도 한 개의 '0' 비트의 값을 갖는 비트가 있어야 한다. 예를 들어, 하나의 데이터 비트는 특별한 조건을 두지 않고 저장하는 데이터 기록 밀도보다 세배가 커지고, 따라서, 상기 기록매체에 기록되는 데이터가 높은 기록밀도로 기록된다. 이때, 상기 제 1구속조건은, 상기 기록매체에 데이터가 높은 기록밀도로 기록된다고 해도, 상기 기록매체에 기록되는 데이터 비트의 자속극성을 구분할 수 있는 거리 (또는 하나의 비트가 다른 비트에 가깝게 있을 때 허용될 수 있는 거리)에 있게 한다. 곧, 제 1구속조건은, 기록매체에 일련의 '0'비트의 값을 갖는 비트들이 연속적으로 기록되고, 그 기록된 데이터가 재생될 때 심볼사이에 간섭이 일어나지 않게 하는 조건이다.The first binding condition requires that there is a bit having a value of at least one '0' bit between consecutive bits having a value of '1'. For example, one data bit is three times larger than the data recording density stored without special conditions, so that the data recorded on the recording medium is recorded at a high recording density. In this case, the first binding condition may be a distance (or one bit close to another bit) to distinguish the magnetic flux polarity of the data bits recorded on the recording medium, even if data is recorded at a high recording density on the recording medium. Distance to allow). In other words, the first binding condition is a condition in which bits having a value of a series of '0' bits are continuously recorded on the recording medium, and interference does not occur between symbols when the recorded data is reproduced.

제 2구속조건은, 연속되는 '1'비트와 '1'비트 사이에 0들의 수를 제한한다. 상기 제 2 구속조건은 재생되는 데이터들이 천이할 때 상기 천이들에 위상잠금 회로를 로킹함으로써, 재생된 데이터들로부터 클럭신호를 복구한다.The second constraint condition limits the number of zeros between consecutive '1' bits and '1' bits. The second constraint restores a clock signal from the reproduced data by locking a phase lock circuit to the transitions as the reproduced data transitions.

상기 RLL 코드는 (d, k)코드로 표현되고, 여기서, d는 연속하는 '1'의 값을 갖는 비트들 사이에 '0'의 값을 갖는 비트가 삽입될 최소한의 수를 나타내고, k는 연속하는 '1'의 값을 갖는 비트들 사이에 '0'의 값을 갖는 비트가 삽입될 최대한의 수를 나타낸다. 예를 들어, (1, 7) 코드는, 기록된 '1'의 값을 갖는 비트들 사이에 최소한 하나 이상의 '0'의 값을 갖는 비트들이 있어야 하는 조건과, 기록된 '1'의 값을 갖는 비트들 사이에 7개 이하의 연속된 '0'의 값을 갖는 비트들이 있어야 하는 조건을 만족하는 코드를 의미한다. 이때, 상기 구속조건을 만족하면서 엔코딩되는 비트들은, 데이터 펄스의 하이레벨에서 로우레벨로 또는 로우레벨에서 하이레벨로 천이하는 에지에 대하여 '1' 의 값을 갖는 비트로 변조되고, 펄스의 천이가 없는 구간에 대하여, 0'의 값을 갖는 비트로 변조된다. 따라서, 데이터 펄스의 최소 역기간은, (d+1)T 로 표현되고, 최대 역기간은, (k+1)T로 표현된다. 여기서, T는 기록 데이터 스트림에서 비트 시간 간격을 나타낸다. 예를 들어, (d, k)=(1, 7)코드에서, 최소 역 기간 (Tmin)은 2T가 되고, 최고 역 기간 (Tmax)은 8T가 된다.The RLL code is represented by a (d, k) code, where d denotes the minimum number of bits having a value of '0' to be inserted between consecutive bits having a value of '1', and k is a number. The maximum number of bits having a value of '0' is inserted between consecutive bits having a value of '1'. For example, the code (1, 7) is a condition in which there must be at least one bit having a value of '0' between bits having a value of '1' written and a value of '1' written. It means a code that satisfies the condition that there must be 7 or less consecutive bits having a value of '0' between the bits. In this case, the bits encoded while satisfying the constraint are modulated into bits having a value of '1' for an edge transitioning from the high level to the low level or the low level to the high level of the data pulse, and there is no transition of the pulse. For the interval, bits are modulated with a value of 0 '. Therefore, the minimum reverse period of the data pulse is represented by (d + 1) T, and the maximum reverse period is represented by (k + 1) T. Here, T represents the bit time interval in the recording data stream. For example, in the code (d, k) = (1, 7), the minimum reverse period Tmin becomes 2T and the maximum reverse period Tmax becomes 8T.

기록매체에 기록되는 데이터의 기록밀도가 증가함에 따라, 상기 최소역 기간(Tmin)은, 최소 런(2T)이 연속적으로 생성되기 때문에, 기록되는 데이터 스트림에 왜곡이 포함될 수 있다. 곧, 2T 파형 출력 진폭의 초점인자와 법선기울기 인자들은, 다른 출력 파형들의 진폭들의 초점인자와 법선기울기 인자들보다 더 작고 흐트러지기 쉽다. 따라서, 기록된 데이터를 재생할 때 오류가 발생되기 쉽다.As the recording density of the data recorded on the recording medium increases, the minimum region Tmin may include distortion in the recorded data stream because the minimum run 2T is continuously generated. In other words, the focus and normal slope factors of the 2T waveform output amplitude are smaller and more prone to distracting than the focus and normal slope factors of the amplitudes of the other output waveforms. Therefore, an error is likely to occur when the recorded data is reproduced.

상기와 같이 오류를 갖는 데이터 신호가 변조되면 기록될 때 DC 성분을 포함하는 채널 데이터 스트림이 된다. 그러면, 예를 들어, 콤팩트 디스크와 같은 기록매체의 드라이브를 서보제어할 때 트래킹 에러들과 같은, 많은 에러신호들이 변동이나 지터와 같은 형태로 쉽게 나타난다.As described above, when a data signal having an error is modulated, it becomes a channel data stream including a DC component when recorded. Then, for example, many error signals, such as tracking errors, easily appear in the form of variation or jitter when servo-controlling a drive of a recording medium such as a compact disc.

따라서, 가능하면 DC성분들이 포함되지 않게 변조된 신호를 생성해야 한다. 이를 위하여, 소스 코드에 대하여 디지털합값(Digital Sum Value, DSV)를 제어한다. Therefore, if possible, a signal modulated with no DC components should be generated. To this end, a digital sum value (DSV) is controlled with respect to the source code.

상기 DSV는 소스코드들에 대하여 NRZI(Non Return to Zero I) 변조 후 생성되는 데이터 스트림을 합한 값을 의미한다.The DSV is a sum of data streams generated after Non Return to Zero I (NRZI) modulation on source codes.

광 또는 자기광 기록 캐리어에 오디오 신호를 기록하고 읽기 위한 방법은, 이에프엠(Eight-to-Fourteen Modulation, EFM)이나 이에프엠 플러스 (Eight-to-Fourteen Modulation Plus, EFM Plus)를 이용한다.A method for recording and reading an audio signal on an optical or magneto-optical recording carrier uses Eight-Fourteen Modulation (EMF) or Eight-Fourteen Modulation Plus (EMF Plus).

이에프엠-변조신호는 일련의 8비트의 데이터 워드가 일련의 14비트의 코드워드로 변환되고, 3비트의 머징 워드(merging words)가 더 삽입됨으로써 생성되는 채널코드워드이다. 곧, 상기 14비트의 각각의 코드워드들은, 두 개의 연속된 '1'의 값을 갖는 비트들 사이에, '0'의 값을 갖는 비트들이 최소길이(최소 '0'런길이, d)가 2이고, '0'의 값을 갖는 비트들이 최대길이('0'런길이, k)가 10인 구속조건을 만족해야 한다. 또한, 상기 코드워드들 사이에서 상기 구속조건들이 만족되기 위하여, 3비트의 머징 워드가 이용된다. 예를 들어, 8개의 가능한 3-비트 머징워드들에 대하여, 4개의 3-비트 머징 워드가 사용될 수 있다. 곧, 001, 010, 000, 100가 되고, 나머지 가능한 3-비트 머징 워드들 (111, 011, 101, 110)은 상기 k(=2) 구속의 규칙에 위배되기 때문에 사용되지 못한다.The FM-modulated signal is a channel code word generated by converting a series of 8-bit data words into a series of 14-bit codewords and further inserting three-bit merging words. In other words, each of the 14-bit codewords has a minimum length (minimum '0' run length, d) of bits having a value of '0' between two consecutive bits having a value of '1'. Bits with a value of '0' and 2 must satisfy a constraint with a maximum length ('0' run length, k) of 10. In addition, in order for the constraints to be satisfied between the codewords, a 3-bit merging word is used. For example, for eight possible 3-bit merging words, four 3-bit merging words can be used. In short, 001, 010, 000, 100, and the remaining possible 3-bit merging words 111, 011, 101, 110 are not used because they violate the k (= 2) constraint.

상기와 같은 규칙에 따라 머징 워드들을 결정함으로써, 변조된 신호의 저주파 성분들이 줄어들 수 있다.By determining the merging words according to the above rules, the low frequency components of the modulated signal can be reduced.

그러나, 종래 기술에 따른 디지털 변조 방법은, 상기 DSV를 제어하여 입력되는 코드워드들을 채널 코드워드로 변환한다고 해도, 복수개의 코드워드들로 구성되는 블록들 사이의 경계 (곧, 하나의 블럭의 마지막 코드워드와 다음 블럭의 첫번째 코드워드 사이)에서는 코드워드를 채널워드로 정확하고 빠르게 변조할 수 없다.However, in the digital modulation method according to the related art, even if the codewords input by controlling the DSV are converted into channel codewords, a boundary between blocks consisting of a plurality of codewords (that is, the last of one block) Between the codeword and the first codeword of the next block, the codeword cannot be modulated accurately and quickly into the channelword.

본 발명의 주목적은 기록매체에 데이터를 기록하기 위하여, 한계 길이 조절(Run Length Limited, RLL) 코드의 (d,k) 구속조건을 이용하여 데이터 블록들 사이의 경계에서 변조될 채널 코드워드를 빠르고 정확하게 결정하는 디지털 데이터 변조 방법 및 그 장치를 제공하는 데에 있다.It is a primary object of the present invention to quickly write a channel codeword to be modulated at the boundary between data blocks using the (d, k) constraints of the Run Length Limited (RLL) code to write data to the record carrier. The present invention provides a digital data modulation method and an apparatus for accurately determining the same.

본 발명의 다른 목적은 한계 길이 조절(Run Length Limited, RLL) 코드의 (d,k) 구속조건을 이용하여 데이터 블록들 사이의 경계에서 변조될 채널 코드워드를 빠르고 정확하게 결정하는 디지털 데이터 변조 방법 및 그 장치를 이용하여 생성되는 디지털 변조 데이터를 저장하기 위한 기록매체를 제공하는 데에 있다.Another object of the present invention is to provide a digital data modulation method for quickly and accurately determining a channel codeword to be modulated at the boundary between data blocks using (d, k) constraints of Run Length Limited (RLL) codes; An object of the present invention is to provide a recording medium for storing digitally modulated data generated using the apparatus.

이를 위하여 본발명에 따른 디지털 데이터 변조방법은, 소정의 유니트들로 이루어진 블록의 마지막 유니트를 입력받고, 사전에 설정된 유니트의 변조 데이터 표를 참조하여, (d, k)구속조건을 갖는 한계 길이 조절(Run Length Limited, RLL) 코드에서 상기 설정된 k-구속조건을 위반하지 않는 블록을 구하는 것을 특징으로 한다.To this end, in the digital data modulation method according to the present invention, receiving the last unit of a block consisting of predetermined units, referring to the modulation data table of a preset unit, adjusting the limit length having a (d, k) binding condition (Run Length Limited, RLL) code, characterized in that a block is obtained that does not violate the set k-constraints.

본 발명에 따른 기록매체는, 소정의 유니트들로 이루어진 블록의 마지막 코드워드를 입력받고, 사전에 설정된 코드워드의 변조 데이터 표를 참조하여, (d, k)구속조건을 갖는 한계 길이 조절(Run Length Limited, RLL) 코드에서 상기 설정된 k-구속조건을 위반하지 않는 유니트들을 구하여 저장하는 것을 특징으로 한다.The recording medium according to the present invention receives a last codeword of a block made up of predetermined units and refers to a modulation data table of a preset codeword, and adjusts a limit length having a (d, k) binding condition. Length Limited, RLL) code, the unit does not violate the above k-constraining conditions are obtained and stored.

본 발명에 따른 디지털 데이터 변조 방법은, 현재 블록의 마지막 코드워드의 종료 '0' 런 길이를 구하는 단계와, 다음 블록의 시작되는 코딩상태에 대응하는 시작 '0' 런 길이를 구하는 단계와, 상기 종료 '0' 런 길이와 시작 '0' 런 길이들을 각각 합산하여 생성되는 총 '0' 런 길이와 사전에 설정된 k-구속조건과 비교하여 상기 k-구속조건을 만족하는 코드워드만을 선택하는 단계를 포함하는 것을 특징으로 한다. The digital data modulation method according to the present invention comprises the steps of obtaining the end '0' run length of the last codeword of the current block, obtaining a start '0' run length corresponding to the starting coding state of the next block; Selecting only the codewords that satisfy the k-restriction condition by comparing the total '0' run length generated by summing the end '0' run length and the start '0' run length, respectively, and a preset k-restriction condition; Characterized in that it comprises a.

본 발명에 따른 디지털 데이터 변조 방법은, 입력되는 데이터 워드에 서로 다른 디지털 워드를 부가하여 다수의 중간 시퀀스를 생성하는 단계와, 상기 생성된 다수의 중간 시퀀스들을 사전에 설정된 m/n 코디 비율에 따라 (d, k) 구속조건에 부합하는 시퀀스로 변조하는 단계와, 상기 변조된 (d, k) 구속조건 부합 시퀀스들에서 이전의 (d, k) 구속조건 부합 시퀀스와 이어지는 '0'런렝스가 k 구속조건을 만족하지 못하는 (d, k) 구속조건 부합시퀀스를 배제하고 기록매체에 기록할 (d, k) 구속조건 부합 시퀀스를 선택하는 단계를 포함하는 것을 특징으로 한다.In the digital data modulation method according to the present invention, generating a plurality of intermediate sequences by adding different digital words to an input data word, and generating the plurality of intermediate sequences according to a preset m / n coordination ratio. modulating a sequence matching the (d, k) constraint, and a '0' run length following the previous (d, k) constraint matching sequence in the modulated (d, k) constraint matching sequences. and selecting the (d, k) constraint matching sequence to be recorded on the recording medium, excluding the (d, k) constraint matching sequence that does not satisfy the k constraint.

본 발명에 따른 디지털 데이터 변조 방법은, 입력되는 데이터 워드에 서로 다른 디지털 워드를 부가하여 다수의 중간 시퀀스들을 생성하는 단계와, 상기 생성된 다수의 중간 시퀀스들을 사전에 설정된 m/n 코딩 비율에 따라 (d, k) 구속조건에 부합하는 시퀀스로 변조하는 단계와, 상기 변조된 (d, k) 구속조건 부합 시퀀스들을 상기 변조단계에서 사용된 k 보다 작은 kset 값을 초과하는 '0'런렝스의 부합 시퀀스를 갖는 (d, k) 구속조건 부합 시퀀스를 배제하고, 기록매체에 기록할 (d, k) 구속조건 부합 시퀀스를 선택하는 단계를 포함하는 것을 특징으로 한다.In accordance with another aspect of the present invention, a digital data modulation method includes generating a plurality of intermediate sequences by adding different digital words to an input data word, and generating the plurality of intermediate sequences according to a preset m / n coding ratio. modulating the (d, k) constraint matching sequence, and performing the modulated (d, k) constraint matching sequences with a '0' run length exceeding a kset value less than k used in the modulation step. Excluding the (d, k) constraint matching sequence having a matching sequence, and selecting the (d, k) constraint matching sequence to be recorded on the recording medium.

본 발명에 따른 디지털 데이터 변조 방법은, 입력되는 데이터 워드에, 서로다른 디지털 워드를 부가하여, 다수의 중간 시퀀스들을 생성하는 발생부와, 상기 생성된 다수의 중간 시퀀스들을, 사전에 설정된 m/n 코딩 비율에 따라 (d,k) 조건에 부합하는 시퀀스로 변조하고, 상기 변조된 (d,k)조건 부합 시퀀스들에서, 하나의 (d,k)조건 부합 시퀀스를 선택하는 선택부를 포함하는 것을 특징으로 한다.The digital data modulation method according to the present invention comprises: a generator for generating a plurality of intermediate sequences by adding different digital words to an input data word, and setting the generated plurality of intermediate sequences in a predetermined m / n. And including a selector for modulating a sequence matching a (d, k) condition according to a coding rate and selecting one (d, k) condition matching sequence from the modulated (d, k) condition matching sequences. It features.

본 발명에 따른 디지털 데이터 변조 방법은, 입력되는 데이터 워드에, 서로다른 디지털 워드를 부가하여, 다수의 중간 시퀀스들을 생성하는 1단계, 상기 생성된 다수의 중간 시퀀스들을, 사전에 설정된 m/n 코딩 비율에 따라 (d,k) 조건에 부합하는 시퀀스로 변조하는 2단계 및 상기 변조된 (d,k)조건 부합 시퀀스들에서, 이전의 (d,k)조건 부합 시퀀스와의 이어지는 '0'런렝스가 k의 조건을 만족하지 못하는 (d,k)조건 부합 시퀀스를 배제하고 기록매체에 기록할 (d,k)조건 부합 시퀀스를 선택하는 3단계를 포함하는 것을 특징으로 한다.In the digital data modulation method according to the present invention, a step of generating a plurality of intermediate sequences by adding different digital words to an input data word, and pre-set m / n coding of the generated plurality of intermediate sequences Two steps of modulating a sequence matching the (d, k) condition according to the ratio, and in the modulated (d, k) condition matching sequences, a '0' run following the previous (d, k) condition matching sequence. And a step (3) of selecting the (d, k) condition matching sequence to be recorded on the recording medium, excluding the (d, k) condition matching sequence whose length does not satisfy the condition of k.

본 발명은 기록매체에 데이터를 기록하기 위하여, 한계 길이 조절(Run Length Limited, RLL) 코드의 (d, k) 구속조건을 이용하여 데이터 블록들 사이의 경계에서 변조될 채널 코드워드를 빠르고 정확하게 결정하는 디지털 데이터 변조 방법/장치 및 이를 이용하여 생성되는 변조된 디지털 데이터를 저장하는 기록매체에 관한 것으로서, 도면과 함께 상세하게 설명하면 다음과 같다.The present invention uses the (d, k) constraints of the Run Length Limited (RLL) code to quickly and accurately determine the channel codeword to be modulated at the boundary between data blocks in order to record data on a record carrier. A digital data modulation method / apparatus and a recording medium for storing modulated digital data generated using the same are described in detail with reference to the accompanying drawings.

도 1은 본명에 따른 디지털 데이터 변조장치를 나타낸 구성도로서, 데이터 워드를 입력받아 데이터 시퀀스를 생성하는 시퀀스 생성부(100)와, 상기 데이터 시퀀스를 입력받아 (d, k) 구속조건을 만족하는 시퀀스를 선택하는 선택부(200)와, 상기 선택부(200)가 (d, k) 구속조건을 만족하는 시퀀스를 선택할 때 참조하도록 변조 데이터를 저장하는 변조 데이터 저장부(300)와, 상기 (d, k) 구속조건을 만족하는 시퀀스를 입력받아 저주파 성분이 억제된 런렝스 시퀀스를 생성하는 전치코딩부(400)를 포함한다.1 is a block diagram illustrating a digital data modulation apparatus according to the present invention, which receives a data word and generates a data sequence, and receives the data sequence to satisfy a constraint (d, k). A selection unit 200 for selecting a sequence, a modulation data storage unit 300 for storing modulation data for reference when the selection unit 200 selects a sequence satisfying a (d, k) constraint, and ( d, k) pre-coding unit 400 for receiving a sequence that satisfies the constraint condition to generate a run-length sequence suppressed low frequency components.

여기서, 상기 시퀀스 생성부(100)는, 상기 데이터 워드들을 입력받아 서로 결합하여 복수개의 중간 시퀀스를 생성하는 오그멘트(101)와, 상기 중간 시퀀스를 스크램블링하여 데이터 시퀀스를 생성하여 출력하는 스크램블러(102)를 포함한다.Here, the sequence generator 100 receives the data words and combines them with each other to generate a plurality of intermediate sequences, and an scrambler 102 that generates and outputs a data sequence by scrambling the intermediate sequences. ).

상기 선택부(200)는, 상기 시퀀스 생성부(100)로부터 출력되는 데이터 시퀀스를 입력받아 선택가능한 (d, k) 구속조건 부합 시퀀스 (alternative (d,k) constrained sequence)를 생성하는 (d, k) 엔코더(201)와, 상기 선택가능한 (d,k) 구속조건 부합 시퀀스를 입력받아 동기 패턴, '0'들이 긴 스트링, 또는 변동(alternate) Tmin 의 런(run)이 긴 스트링과 같은 원하지 않는 부 시퀀스(sub sequence)가 포함되어 있는지를 판단하는 판단부(202)와, 상기 판단부(202)로부터 결정된 정보를 바탕으로 (d, k) 구속조건을 만족하는 시퀀스를 선택하여 출력하는 선택기(203)를 포함한다.The selector 200 receives a data sequence output from the sequence generator 100 and generates a selectable (d, k) constraint matching sequence (d, k) constrained sequence (d, k) inputs the encoder 201 and the selectable (d, k) constraint matching sequence, such as a sync pattern, a string with long '0's, or a string with a long run of alternating Tmin. A judging unit 202 for judging whether or not a subsequence is included and a selector for selecting and outputting a sequence satisfying the (d, k) constraints based on the information determined by the judging unit 202 203.

한편, 상기 판단부(202)는, 상기 선택가능한 (d, k) 구속조건 부합 시퀀스를 입력받아 연속적인 '0'의수 (곧, '0'런렝스)를 계산하는 런렝스 계산기(1)와, 상기 선택가능한 (d, k) 구속조건 부합 시퀀스를 입력받아 사전에 결정된 동기 패턴이 있는직 검출하는 동기 검출기(2)와, 상기 선택가능한 (d, k) 구속조건 부합 시퀀스를 입력받아 연속되는 Tmin의 런렝스 수를 계산하는 Tmin 계산기(3)와, 상기 선택가능한 (d, k) 구속조건 부합 시퀀스를 입력받아 DSV를 계산하는 DSV 계산기(4)와, 상기 선택가능한 (d, k) 구속조건 부합 시퀀스를 입력받아 연속되는 두 시퀀스들 사이에 k-구속조건을 계산하는 k-조건 계산기(5)를 포함한다.On the other hand, the determination unit 202, the run length calculator 1 for receiving the selectable (d, k) constraint matching sequence to calculate the number of consecutive '0' (that is, '0' run length) and A synchronization detector (2) that receives the selectable (d, k) constraint matching sequence and detects that there is a predetermined sync pattern; A Tmin calculator 3 for calculating the run length of Tmin, a DSV calculator 4 for inputting the selectable (d, k) constraint matching sequence and calculating a DSV, and the selectable (d, k) constraint And a k-condition calculator 5 for receiving a conditional matching sequence and calculating a k-restriction condition between two consecutive sequences.

삭제delete

상기와 같이 구성된 본발명에 따른 디지털 데이터 변조장치의 동작을 도 2- 도 4와 함께 설명하면 다음과 같다.The operation of the digital data modulation apparatus according to the present invention configured as described above will be described with reference to FIGS. 2 to 4 as follows.

먼저, 도 2는 하나의 데이터 블록 내에 있는 데이터 유니트(data unit)를 나타낸 구성도이고, 도 3a-3b는 본발명에 따른 데이터라 채널 블록들의 구조를 나타낸 구성도이며, 도 4는 본명에 따른 디지털 데이터 변조방법을 나타낸 흐름도이다.First, Figure 2 is a block diagram showing a data unit (data unit) in one data block, Figures 3a-3b is a block diagram showing the structure of the channel block, the data according to the present invention, Figure 4 A flowchart illustrating a digital data modulation method.

본 발명에 따른 데이터 유니트는, 도 2에 도시된 바와 같이, 코드워드와, 상기 코드워드의 앞쪽에서 '0'의 개수를 나타내는 리딩부분(leading portion)과, 상기 코드워드의 뒤쪽에서 '0'의 개수를 나타내는 트레일링부분(trailing portion)으로 구성된다. 또한 상기 유니트들이 모여서 형성된 블록은, 도 3a에 도시된 바와 같이, 또 다른 블록들과 함께 소정의 블록 데이터들(B1, B2, ..., Bi, Bi+1, ...)을 형성한다.As shown in FIG. 2, the data unit according to the present invention includes a codeword, a leading portion indicating the number of '0's in front of the codeword, and a' 0 'at the back of the codeword. It comprises a trailing portion (trailing portion) indicating the number of. In addition, a block formed by gathering the units forms predetermined block data B1, B2, ..., Bi, Bi + 1, ... together with other blocks as shown in FIG. 3A. .

도 3a와 같이 블록들이 연결될 때, 도 3b에 도시된 바와 같이, 현재 블록(Bi)의 마지막 유니트의 트레일링부분(T)과 이어질 블록(Bi+1)의 첫번째 유니트의 리딩부분(L)이 사전에 설정된 k-구속조건들을 만족해야 상기 현재 블록과 이어질 블록이 연결될 수 있다.When the blocks are connected as shown in FIG. 3A, as shown in FIG. 3B, the trailing portion T of the last unit of the current block Bi and the leading portion L of the first unit of the block Bi + 1 to be connected are pre-set. A block to be connected to the current block may be connected only if the k-constraints set in S are satisfied.

상기 블록들이 연결되어 블록데이터를 형성하는 과정을 도 4와 함께 좀 더 상세하게 설명하면 다음과 같다.A process of forming the block data by connecting the blocks is described in more detail with reference to FIG. 4 as follows.

k-조건 계산기(5)는, 선택가능한 (d, k) 구속조건 부합 시퀀스들 사이에 k조건이 부합되는 지 판단하기 위하여, 이전에 입력되어 저장된 선택가능한 (d, k) 구속조건 부합 시퀀스와 현재 입력된 선택가능한 (d, k) 구속조건 부합 시퀀스 사이의 '0'런길이를 비교한다. 곧, 상기 이전에 입력된 선택가능한 (d, k) 구속조건 부합 시퀀스의 트레일링부분(T)과 현재 입력된 선택가능한 (d, k) 구속조건 부합 시퀀스의 리딩부분(L)의 '0'런길이를 합한 k(=T+L)값과 사전에 설정된 kset값을 비교하여, T + L > kset 이면, 현재의 시퀀스를 버리고(ST1 ~ST4 또는 ST5 와 ST7) 새로운 시퀀스를 입력받아 상기 과정을 반복한다. 따라서, 상기 (d,k)구속조건을 만족하면 현재 시퀀스를 선택한다 (ST6). 상기 시퀀스는, 도 2에 도시된 바와 같이, 하나의 블록에 포함된 유니트가 될 수 있고, 상기 과정은 유니트들에 대하여 수행된 다음에 블록이 결정된다.The k-condition calculator 5 compares the previously entered and stored selectable (d, k) constraint matching sequences to determine whether the k condition is met between the selectable (d, k) constraint matching sequences. Compares the '0' run length between the currently entered selectable (d, k) constraint matching sequences. That is, a '0' run of the trailing portion T of the previously inputted selectable (d, k) constraint matching sequence and the leading portion L of the currently inputtable selectable (d, k) constraint matching sequence. Compares k (= T + L), which is the sum of lengths, with a previously set kset, and if T + L> kset, discards the current sequence (ST1 to ST4 or ST5 and ST7) and accepts the new sequence Repeat. Therefore, if the (d, k) constraint condition is satisfied, the current sequence is selected (ST6). The sequence may be a unit included in one block, as shown in FIG. 2, and the process is performed on the units, and then the block is determined.

여기서, 상기 k-조건 계산기(5)는, (d, k)엔코더(201)의 테이블을 바탕으로, m비트에서 n비트로 변조할 때 사용된 조건으로서 k값보다 작은 값(kSET)의 k조건을 새롭게 설정할 수도 있다. 새롭게 설정할 경우, 상기 k-조건 계산기(5)는 시퀀스 연결 부분만이 아닌 시퀀스 전체에 대해, 설정된 kSET을 넘어서는 연속된 '0'런이 있는지를 확인하여, 연속된 '0'런이 있다면, 상기 시퀀스에 대하여 플래그를 세트시킨 다음에, 상기 시퀀스를 선택기(203)에 출력한다.Here, the k-condition calculator 5 is a condition used when modulating from m bits to n bits based on the table of the (d, k) encoder 201 and k of a value k SET smaller than the k value. You can also set a new condition. In the new setting, the k-condition calculator 5 checks whether there is a continuous '0' run beyond the set k SET for the entire sequence, not just the sequence connection part. After setting a flag for the sequence, the sequence is output to the selector 203.

이와 같이, 변조할 때, k조건보다 더 작은 값의 조건으로 설정하여도, 예를 들어, 2r개의 선택가능한 (d, k)구속조건 부합 시퀀스가 생성되기 때문에, r값이 크면 상기 값들 중에서 kSET의 조건을 만족하는 시퀀스가 있게 된다. 그러면, 기록되는 신호의 에지정보는 평균적으로 보다 자주 기록된다.In this way, when modulating, even if set to a condition with a value smaller than k, for example, 2 r selectable (d, k) binding condition matching sequences are generated. k There is a sequence that satisfies the conditions of SET . Then, the edge information of the recorded signal is recorded more often on average.

만약, 상기 (d,k) 엔코더(201)에서 사용하고 있는 테이블이, 예를 들어, k=14조건에서 작성되었다면, 상기 k-조건 계산기(5)에서는 9, 10, 11, 12, 13중에서 하나의 값을 kSET조건으로 선택할 수 있다. kSET이 너무 작으면, 상기 선택가능한 (d,k)구속조건 부합 시퀀스에서 kSET을 만족하는 시퀀스가 없을 수 있기 때문에, 너무 작은 값은 배제된다.If the table used in the (d, k) encoder 201 is created under, for example, k = 14 condition, the k-condition calculator 5 selects among 9, 10, 11, 12, and 13. One value can be selected for the k SET condition. If k SET is too small, too small a value is excluded because there may be no sequence satisfying k SET in the selectable (d, k) constraint matching sequence.

(d, k)엔코더(201)의 테이블 조건이, 예를 들어, k=18이면, kSET 은 9에서 17사이의 값 중 하나를 선택하여 사용할 수 있다.If the table condition of the (d, k) encoder 201 is, for example, k = 18, k SET can select and use one of values between 9 and 17.

따라서, 상기와 같이 측정된 또는 계산된 몇가지 측정값 또는 계산값과, 동기 검출에 의해 표시되는 플래그는, 상기 판단부(202)로부터 상기 선택기(203)에 출력된다. 그러면, 상기 선택기(203)는, 마지막으로 선택되어 기록될 하나의 시퀀스를, 상기 입력되는 몇가지 측정값과 관련된 DSV에 근거하여 결정한다. 이 때, 상기 판단부(202)에서 세트된 플래그를 갖는 시퀀스에 대해서는 선택대상에서 배제하고 나머지 선택가능한 (d,k) 구속조건 부합 시퀀스들 중에서 하나를 선택하게 된다.Therefore, some measured or calculated values as described above and calculated values and flags displayed by the synchronization detection are output from the determination unit 202 to the selector 203. The selector 203 then determines the last sequence to be selected and recorded based on the DSV associated with the input several measurements. At this time, the sequence having the flag set by the determination unit 202 is excluded from the selection object and one of the remaining selectable (d, k) constraint matching sequences is selected.

상기와 같이 선택된 (d, k) 구속조건 부합 시퀀스는, 프리코더 (400)에 의하여, NRZI 프리코딩 과정을 통해 변조신호로 변환되고, 상기 변조신호는, '1'에서는천이되고, '0'에서는 천이가 없는 모듈로 2 적분된, 선택된 (d,k) 구속조건 부합 시퀀스로부터 생성된 다음에 기록 매체에 기록된다.The (d, k) constraint matching sequence selected as described above is converted by the precoder 400 into a modulated signal through an NRZI precoding process, and the modulated signal transitions from '1' to '0'. Is generated from the selected (d, k) constraint conforming sequence, integrated into two modules with no transition, and then written to the recording medium.

한편, 상기와 같은 본발명에 따른 변조방법은 (d, k) 엔코더(201)가 s/c (s:소스코드, c: 채널코드)의 코드변조율을 갖는 경우, 입력되는 시퀀스는, RLL코드의 (d, k)코드에 규정된 k 구속조건을 위반하지 않고 채널 코드워드로 변조된다. 여기서, 상기 (d, k) 엔코더(201)는, 이웃하는 코드워드들 사이에 k 구속조건을 위반하지 않고 채널코드워드로 변조시키도록 변조 데이터 저장부를 참조한다. 곧, 두 개의 블록이 연결되는 경계에서 코드워드가 k구속조건이 위반되지 않게 하기 위하여, 각 상태에서 코드워드의 '0'으로 시작하는 개수 (벡터(v))를 세어 최대값을 정한다.On the other hand, in the modulation method according to the present invention as described above, when the (d, k) encoder 201 has a code modulation rate of s / c (s: source code, c: channel code), the input sequence is RLL. Modulated into channel codewords without violating the k constraints specified in code (d, k) of the code. Here, the (d, k) encoder 201 refers to the modulated data storage unit to modulate the channel codeword without violating the k constraint between neighboring codewords. In other words, in order to prevent the codeword from violating the k constraint condition at the boundary where two blocks are connected, the maximum value is determined by counting the number (vector v) starting with '0' of the codeword in each state.

본 출원인이 출원한 선출원 (PCT/KR00/01292)에 기재된 내용을 인용하여, 상기 벡터를 구하는 방법을 설명하면 다음과 같다.Referring to the contents described in the present application (PCT / KR00 / 01292) filed by the applicant, a method for obtaining the vector will be described below.

해당 출원의 실시예에 있는 바와 같이, 9/13 변조율, 13개의 코딩 상태(coding states)와 d 구속조건이 1인 코드 테이블에서, 벡터(v)가 {9, 5, 3, 3, 2, 2, 1, 1, 0, 0, 0, 0,0}이다. 곧, 상기 벡터는, 13개의 코딩상태 각각에 대하여 해당 코딩상태의 코드워드들 중에서 가장 긴 시작 '0'의 런 길이값을 의미한다. 상기 첫번째 값으로서, 'v(1)= 9'는, 코딩상태 1에 있는 코드워드들 중에서 처음 비트부터 연속적으로 '0'의 값을 갖는 비트들이 나오는 최대 개수(곧, 시작 '0' 런길이)가 9임을 의미한다. 마찬가지로, 'v(2)=5'는, 코딩상태 2에 있는 코드워드들 중에서 시작 '0' 런 길이값이 5임을 나타낸다.As in the embodiment of the application, in the code table with 9/13 modulation rate, 13 coding states and d constraint 1, vector v is {9, 5, 3, 3, 2 , 2, 1, 1, 0, 0, 0, 0, 0}. That is, the vector means a run length value of the longest start '0' among the codewords of the corresponding coding state for each of the 13 coding states. As the first value, 'v (1) = 9' is the maximum number of bits having a value of '0' consecutively from the first bit among the codewords in coding state 1 (that is, the starting length of '0' run length). ) Means 9. Similarly, 'v (2) = 5' indicates that the start '0' run length value is 5 among the codewords in the coding state 2.

따라서, 상기와 같은 방식으로, 변조 데이터 표를 이용하면, 벡터 (다음 상태에 오는 시작 '0' 런 길이값을 갖는 비트들의 수)를 구할 수 있다.Thus, using the modulation data table in this manner, it is possible to obtain a vector (the number of bits having a starting '0' run length value coming into the next state).

한편, 상기 벡터(v)는, 상태에 따라, 각 변조 데이터 표마다 다르게 정의될 수도 있다.Meanwhile, the vector v may be defined differently for each modulation data table according to the state.

또한, 상기 하나의 블록내에서 코드워드가 채널코드워드로 변조되는 방법과 마찬가지로, 블록들 사이에서 채널 코드워드로 변조되는 방법을 상세하게 설명하면 다음과 같다.In addition, a method of modulating a channel codeword between blocks in the same manner as the method of modulating a codeword into a channel codeword in the one block will be described in detail as follows.

블록들 사이에서 오류없이 채널 코드워드로 변조하기 위하여, 코드워드들을 채널 코드워드로 변조하여 하나의 블록에 대하여 채널 변조 과정을 수행하다가, 상기 블록이 끝나는 시점에서 '0' 런길이값(T)을 구한다. 상기 시점에서 다음 상태(U)를 알 수 있기 때문에, 상기 다음 상태의 벡터(v(U))도 계산한다.In order to modulate the channel codeword without errors among the blocks, the codewords are modulated into the channel codeword to perform channel modulation on one block, and at the end of the block, a '0' run length value T is obtained. Obtain Since the next state U is known at this point in time, the vector v (U) of the next state is also calculated.

하나의 블록이 끝나는 마지막 코드워드에서 종료 '0'의 런길이값(T)과 다음 코딩상태에서 시작 '0'의 런 길이값(L)을 더하면, 다음 블럭에 변조될 코드워드의 예측되는 '0' 런 길이값(k=T+L)이 된다. 상기 예측되는 '0' 런길이값(k)은, 사전에 설정된 kset 값과 비교하여, 상기 예측되는 '0' 런 길이값(k)이 상기 사전에 설정된 kset 값보다 크면, 입력되는 코드워드는 변조될 채널 코드워드의 후보에서 제외된다.When the run length value T of the end '0' and the run length value L of the start '0' in the next coding state are added to the last codeword where one block ends, the predicted ' 0 'run length value (k = T + L). The predicted '0' run length value k is compared with a preset kset value, and if the predicted '0' run length value k is greater than the preset kset value, the input codeword is Excluded from the candidate of the channel codeword to be modulated.

따라서, 본발명에 따른 디지털 데이터 변조 방법 및 장치는 블럭들 사이에서 오류없이 채널입력되는 데이터들을 정확하게 변조할 수 있다.Accordingly, the digital data modulation method and apparatus according to the present invention can accurately modulate data inputted through channels without errors.

또한, 본발명에 따른 디지털 데이터 변조 방법/장치를 이용하여 생성되는 디지털 변조 데이터는 소정의 기록매체에 저장될 수 있고, 상기 기록매체를 이용하여 블록들 사이에서 발견되는 소정의 코드워드 패턴에 따라 그에 해당하는 코드워드들은 곧바로 채널 코드워드로 변환될 수 있다.In addition, digitally modulated data generated using the digital data modulation method / apparatus according to the present invention may be stored in a predetermined recording medium, and according to a predetermined codeword pattern found between blocks using the recording medium. Corresponding codewords may be immediately converted into channel codewords.

지금까지 설명한 바와 같이, 본발명에 따른 디지털 데이터 변조 방법/장치 및 그를 이용하여 생성되는 변조된 디지털 데이터를 저장하는 기록매체는, 소정의 크기를 갖는 블록들 사이에 채널 코드워드로 변조될 소스코드워드가 RLL코드의 (d, k) 구속조건을 만족하면서 빠르고 정확하게 결정된다.As described so far, a digital data modulation method / apparatus according to the present invention and a recording medium storing modulated digital data generated using the same are source code to be modulated with a channel codeword between blocks having a predetermined size. The word is determined quickly and accurately while satisfying the (d, k) constraints of the RLL code.

도 1은 본명에 따른 디지털 데이터 변조장치를 나타낸 구성도이다.1 is a block diagram showing a digital data modulation device according to the present invention.

도 2는 본발명에 따라, 하나의 데이터 블록 안에 포함된 하나의 유니트의 채널코드워드의 구조를 나타낸 구성도이다.2 is a block diagram illustrating a structure of a channel codeword of one unit included in one data block according to the present invention.

도 3a-3b는 본발명에 따른 데이터 채널 블록들의 구조를 나타낸 구성도이다.3A-3B are diagrams illustrating the structure of data channel blocks according to the present invention.

도 4는 본명에 따른 디지털 데이터 변조방법을 나타낸 흐름도이다.4 is a flowchart illustrating a digital data modulation method according to the present invention.

** 도면의 주요 부분에 대한 부호의 설명 **** Description of symbols for the main parts of the drawing **

100: 시퀀스 생성부100: sequence generator

200: 선택부200: selection

300: 변조 데이터 저장부300: modulated data storage unit

400: 전치 코딩부400: transposed coding unit

Claims (26)

소정의 유니트들로 이루어진 블록의 마지막 유니트를 입력받고, 사전에 설정된 유니트의 변조 데이터 표를 참조하여, (d, k)구속조건을 갖는 한계 길이 조절(Run Length Limited, RLL) 코드에서 상기 설정된 k-구속조건을 위반하지 않는 블록을 구하는 것을 특징으로 하는 디지털 데이터 변조방법.K is set in the Run Length Limited (RLL) code having a (d, k) binding condition by receiving the last unit of a block composed of predetermined units, and referring to a modulation data table of a preset unit. Digital data modulation method, characterized in that a block is obtained which does not violate the constraint conditions. 제 1항에 있어서, 상기 설정된 k-구속조건을 위반하지 않는 블럭들을 구하는 단계는,The method of claim 1, wherein the obtaining of the blocks that do not violate the set k-constraints is performed by: 상기 블록의 마지막 유니트의 런길이와 다음 블록에 변조될 유니트의 런길이를 합하여 상기 블록의 마지막 유니트의 k-구속조건을 계산하는 단계를 더 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.And calculating the k-constraints of the last unit of the block by adding the run length of the last unit of the block and the run length of the unit to be modulated to the next block. 제 1항에 있어서, 상기 블록들은The method of claim 1, wherein the blocks 복수개의 유니트들을 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.Digital data modulation method comprising a plurality of units. 제 1항에 있어서, 상기 유니트는The method of claim 1, wherein the unit 코드워드와,Codewords, 상기 코드워드의 앞쪽의 '0'의 개수를 나타내는 리딩부분과,A leading part indicating the number of '0's in front of the codeword, 상기 코드워드의 뒤쪽의 '0'의 개수를 나타내는 트레일링부분을 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.And a trailing portion representing the number of '0's behind the codeword. 제 1항내지 제 4항 중 어느 하나의 항에 있어서,The method according to any one of claims 1 to 4, 상기 디지털 데이터 변조방법에 의하여 변조된 데이터를 저장하는 것을 특징으로 하는 디지털 데이터 변조방법.And storing data modulated by the digital data modulation method. 소정의 유니트들로 이루어진 블록의 마지막 코드워드를 입력받고, 사전에 설정된 코드워드의 변조 데이터 표를 참조하여, (d, k)구속조건을 갖는 한계 길이 조절 (Run Length Limited, RLL) 코드에서 상기 설정된 k-구속조건을 위반하지 않는 유니트들을 구하여 저장하는 것을 특징으로 기록매체.The last codeword of a block composed of predetermined units is input, and with reference to the modulation data table of a predetermined codeword, the above code is defined in a Run Length Limited (RLL) code having a (d, k) binding condition. A recording medium which obtains and stores units which do not violate the set k-constraints. 제 6항에 있어서, 상기 구해진 유니트들은The method of claim 6, wherein the obtained units 변조된 데이터인 것을 특징으로 하는 기록매체.The recording medium, characterized in that the modulated data. 제 6항에 있어서, 상기 설정된 k-구속조건을 위반하지 않는 유니트들은,The method of claim 6, wherein the units that do not violate the set k-constraints, 상기 블록의 마지막 유니트의 런길이와 다음 블록에 변조될 유니트의 런길이가 합해진 다음에 상기 블록의 마지막 유니트의 k-구속조건이 계산되어 구해지는 것을 특징으로 하는 기록매체.And a k-constrainment condition of the last unit of the block is calculated after the run length of the last unit of the block and the run length of the unit to be modulated are added to the next block. 제 6항에 있어서, 상기 블록들은The method of claim 6, wherein the blocks 복수개의 유니트들을 포함하는 것을 특징으로 하는 기록매체.A recording medium comprising a plurality of units. 제 6항에 있어서, 상기 유니트는The method of claim 6, wherein the unit 코드워드와,Codewords, 상기 코드워드의 앞쪽의 '0'의 개수를 나타내는 리딩부분과,A leading part indicating the number of '0's in front of the codeword, 상기 코드워드의 뒤쪽의 '0'의 개수를 나타내는 트레일링부분을 포함하는 것을 특징으로 하는 기록매체.And a trailing portion representing the number of '0's behind the codeword. 현재 블록의 마지막 코드워드의 종료 '0' 런 길이를 구하는 단계와,Obtaining the end '0' run length of the last codeword of the current block; 다음 블록의 시작되는 코딩상태에 대응하는 시작 '0' 런 길이를 구하는 단계와,Obtaining a starting '0' run length corresponding to the starting coding state of the next block; 상기 종료 '0' 런 길이와 시작 '0' 런 길이들을 각각 합산하여 생성되는 총 '0' 런 길이를 사전에 설정된 k-구속조건과 비교하여 상기 k-구속조건을 만족하는 코드워드만을 선택하는 단계를 포함하는 것을 특징으로 하는 디지털 데이터 변조 방법.Comparing the total '0' run length generated by summing the end '0' run length and the start '0' run length, respectively, to select only the codeword that satisfies the k-restriction condition. Digital data modulation method comprising the step of. 제 11항에 있어서,The method of claim 11, 상기 다음 블록의 시작되는 코딩상태에 해당하는 시작 '0' 런 길이를 구하는 단계는,Obtaining the starting '0' run length corresponding to the starting coding state of the next block, 해당 코딩 상태에 포함된 전체 유니트들 중에서 시작 '0' 런 길이가 최대인 유니트의 시작 '0' 런 길이를 해당 값에 의하여 결정되는 것을 특징으로 하는 디지털 데이터 변조방법.And a start '0' run length of a unit having a maximum start '0' run length among all units included in the coding state by a corresponding value. 제 11항에 있어서,The method of claim 11, 상기 디지털 데이터 변조방법에 의하여 변조된 데이터를 저장하는 것을 특징으로 하는 디지털 데이터 변조방법.And storing data modulated by the digital data modulation method. 입력되는 데이터 워드에 서로 다른 디지털 워드를 부가하여 다수의 중간 시퀀스를 생성하는 단계와,Generating a plurality of intermediate sequences by adding different digital words to an input data word; 상기 생성된 다수의 중간 시퀀스들을 사전에 설정된 m/n 코딩 비율에 따라 (d, k) 구속조건에 부합하는 시퀀스로 변조하는 단계와,Modulating the generated plurality of intermediate sequences into a sequence meeting a (d, k) constraint according to a preset m / n coding ratio; 상기 변조된 (d, k) 구속조건 부합 시퀀스들에서 이전의 (d, k) 구속조건 부합 시퀀스와 이어지는 '0'런렝스가 k 구속조건을 만족하지 못하는 (d, k) 구속조건 부합시퀀스를 배제하고 기록매체에 기록할 (d, k) 구속조건 부합 시퀀스를 선택하는 단계를 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.In the modulated (d, k) constraint matching sequences, the (d, k) constraint matching sequence whose '0' run length following the previous (d, k) constraint matching sequence does not satisfy the k constraint is satisfied. Selecting (d, k) constraint matching sequences to exclude and write to the record carrier. 제 14항에 있어서, 상기 변조단계는15. The method of claim 14, wherein the modulating step 상기 생성된 다수의 중간 시퀀스들을 스크램블링하는 단계를 더 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.And scrambling the generated plurality of intermediate sequences. 제 14항에 있어서, 상기 변조단계는15. The method of claim 14, wherein the modulating step 각 입력 데이터 워드에 대하여 r 비트 크기의 디지털 워드를 부가하되, r 비트의 크기로 생성 가능한 모든 경우 수의 디지털 워드를 생성하여, 이를 입력 데이터 워드에 부가함으로써, r 비트의 경우 수만큼 중간 시퀀스들을 생성하는 것을 특징으로 하는 디지털 데이터 변조방법.For each input data word, r-bit-sized digital words are added, in which case every number of digital words that can be generated with r-bits are generated, and added to the input data word, so that intermediate sequences as many as r-bits are added. Digital data modulation method characterized in that the generation. 입력되는 데이터 워드에 서로 다른 디지털 워드를 부가하여 다수의 중간 시퀀스들을 생성하는 단계와,Generating a plurality of intermediate sequences by adding different digital words to an input data word; 상기 생성된 다수의 중간 시퀀스들을 사전에 설정된 m/n 코딩 비율에 따라 (d, k) 구속조건에 부합하는 시퀀스로 변조하는 단계와,Modulating the generated plurality of intermediate sequences into a sequence meeting a (d, k) constraint according to a preset m / n coding ratio; 상기 변조된 (d, k) 구속조건 부합 시퀀스들을 상기 변조단계에서 사용된 k 보다 작은 kset 값을 초과하는 '0'런렝스의 부합시퀀스를 갖는 (d, k) 구속조건 부합 시퀀스를 배제하고, 기록매체에 기록할 (d, k) 구속조건 부합 시퀀스를 선택하는 단계를 포함하는 것을 특징으로 하는 디지털 데이터 변조 방법.Excluding the modulated (d, k) constraint match sequences with a (d, k) constraint match sequence having a match sequence of '0' runlength that exceeds a kset value less than k used in the modulation step, Selecting (d, k) constraint matching sequences to record on the record carrier. 제 17항에 있어서, 상기 생성하는 단계는18. The method of claim 17, wherein said generating is 상기 생성된 다수의 중간 시퀀스들을 스크램블링하는 단계를 더 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.And scrambling the generated plurality of intermediate sequences. 제 18항에 있어서, 상기 생성단계는The method of claim 18, wherein the generating step 각 입력데이터 워드에 대하여, r비트 크기의 디지털 워드를 부가하되, r 비트의 크기로 생성가능한 모든 경우 수의 디지털 워드를 생성하여 이를 입력 데이터 워드에 부가함으로써 r 비트의 경우 수만큼 중간 시퀀스들을 생성하는 것을 특징으로 하는 디지털 데이터 변조방법.For each input data word, add an r-bit-sized digital word, and generate as many digital words as possible in r-bit size and add them to the input data word to generate intermediate sequences as many as r-bits. Digital data modulation method characterized in that. 입력되는 데이터 워드에, 서로다른 디지털 워드를 부가하여, 다수의 중간 시퀀스들을 생성하는 발생부와,A generation unit for generating a plurality of intermediate sequences by adding different digital words to the input data word, 상기 생성된 다수의 중간 시퀀스들을, 사전에 설정된 m/n 코딩 비율에 따라 (d,k) 조건에 부합하는 시퀀스로 변조하고, 상기 변조된 (d,k)조건 부합 시퀀스들에서, 하나의 (d,k)조건 부합 시퀀스를 선택하는 선택부를 포함하는 것을 특징으로 하는 디지털 데이터 변조장치.The generated plurality of intermediate sequences are modulated into a sequence meeting a (d, k) condition according to a preset m / n coding ratio, and in the modulated (d, k) condition matching sequences, one ( and d) k) selector for selecting a condition matching sequence. 제 20항에 있어서,상기 발생부는The method of claim 20, wherein the generation unit 각 입력 데이터 워드에 대하여, 서로다른 디지털 워드를 부가하여 다수의 중간 시퀀스들을 생성하는 오그멘터(augmentor)와, 상기 생성된 중간 시퀀스 각각을 스크램블링하는 스크램블러를 포함하는 것을 특징으로 하는 디지털 데이터 변조장치.An augmentor for generating a plurality of intermediate sequences by adding different digital words to each input data word, and a scrambler for scrambling each of the generated intermediate sequences. 제 21항에 있어서, 상기 오그멘터는The method of claim 21 wherein the augmenter 각 입력 데이터 워드에 대해, r비트 크기의 디지털 워드를 부가하되, r비트의 크기로 생성가능한 모든 경우 수의 디지털 워드를 생성하여 이를 입력 데이터 워드에 부가함으로써, r비트의 경우 수만큼 중간 시퀀스들을 생성하는 것을 특징으로 하는 디지털 데이터 변조장치.For each input data word, add a r-bit-sized digital word, and generate as many digital words as possible in the case of r-bits, and add them to the input data word, thereby adding as many intermediate sequences as for r-bits. Digital data modulator, characterized in that for generating. 제 21항에 있어서, 상기 선택부는The method of claim 21, wherein the selection unit 각 중간 시퀀스에 대해, 코딩 비율 m/n로 (d,k) 조건에 부합하는 시퀀스로 변조하는 엔코더와,For each intermediate sequence, an encoder that modulates a sequence that meets the condition (d, k) at a coding rate m / n, 상기 변조된 각 시퀀스에 대해 그 비트들의 내용과 미리 지정된 부 시퀀스의 발생 빈도수에 따른 감점을 부여하는 판단부와,A judging unit for deducting the modulated sequence according to the contents of the bits and the frequency of occurrence of a predetermined subsequence; 상기 변조된 각 시퀀스 중, 상기 판단부에 의해 부여된 감점이 가장 낮은 (d,k)조건 부합 시퀀스를 기록매체에 기록하기 위한 시퀀스로 선택하는 선택기를 포함하는 것을 특징으로 하는 디지털 데이터 변조장치.And a selector for selecting a sequence for recording on the recording medium the lowest (d, k) condition matching sequence given by the determination unit among the modulated sequences. 입력되는 데이터 워드에, 서로다른 디지털 워드를 부가하여, 다수의 중간 시퀀스들을 생성하는 1단계; Generating a plurality of intermediate sequences by adding different digital words to an input data word; 상기 생성된 다수의 중간 시퀀스들을, 사전에 설정된 m/n 코딩 비율에 따라 (d,k) 조건에 부합하는 시퀀스로 변조하는 2단계; 및 Modulating the generated plurality of intermediate sequences into a sequence meeting a condition (d, k) according to a preset m / n coding ratio; And 상기 변조된 (d,k)조건 부합 시퀀스들에서, 이전의 (d,k)조건 부합 시퀀스와의 이어지는 '0'런렝스가 k의 조건을 만족하지 못하는 (d,k)조건 부합 시퀀스를 배제하고 기록매체에 기록할 (d,k)조건 부합 시퀀스를 선택하는 3단계를 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.In the modulated (d, k) conditional matching sequences, the (d, k) conditional matching sequence where the following '0' run length with the previous (d, k) conditional matching sequence does not satisfy the condition of k is excluded. And selecting (d, k) condition matching sequences to be recorded on the recording medium. 제 24항에 있어서, 상기 1단계는The method of claim 24, wherein said first step 상기 생성된 다수의 중간 시퀀스들을 스크램블링하는 단계를 더 포함하는 것을 특징으로 하는 디지털 데이터 변조방법.And scrambling the generated plurality of intermediate sequences. 제 24항에 있어서,The method of claim 24, 상기 1단계는, 각 입력 데이터 워드에 대해, r비트 크기의 디지털 워드를 부가하되, r비트의 크기로 생성가능한 모든 경우 수의 디지털 워드를 생성하여 이를 입력 데이터 워드에 부가함으로써, r비트의 경우 수만큼 중간 시퀀스들을 생성하는 것을 특징으로 하는 디지털 데이터 변조방법.In the first step, for each input data word, r-bit-sized digital words are added, and in the case of r-bits, all digital words are generated and added to the input data word in all cases where r-bits can be generated. Digital data modulation method for generating as many intermediate sequences as possible.
KR10-2001-0041648A 2001-03-26 2001-07-11 Method and apparatus for modulating digital data and medium for recording modulated data generated thereby KR100531781B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/998,791 US6531968B2 (en) 2001-03-26 2001-12-03 Digital data modulating method and apparatus and modulated data recording medium using the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20010015632 2001-03-26
KR1020010015632 2001-03-26

Publications (2)

Publication Number Publication Date
KR20020076106A KR20020076106A (en) 2002-10-09
KR100531781B1 true KR100531781B1 (en) 2005-11-29

Family

ID=27698692

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0041648A KR100531781B1 (en) 2001-03-26 2001-07-11 Method and apparatus for modulating digital data and medium for recording modulated data generated thereby

Country Status (1)

Country Link
KR (1) KR100531781B1 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07245565A (en) * 1994-03-02 1995-09-19 Sony Corp Signal modulating method and signal modulation circuit
JPH08287620A (en) * 1995-04-14 1996-11-01 Matsushita Electric Ind Co Ltd Recording medium, and method and device for digital modulation/demodulation
JPH09162744A (en) * 1995-12-13 1997-06-20 Matsushita Electric Ind Co Ltd Device, method for digital modulation and recording medium for the same
JP2000286709A (en) * 1999-01-29 2000-10-13 Victor Co Of Japan Ltd Modulation method, modulation device, demodulation method, demodulation device and recording medium
JP2000332613A (en) * 1999-05-25 2000-11-30 Victor Co Of Japan Ltd Modulation device and demodulation device
US6531968B2 (en) * 2001-03-26 2003-03-11 Lg Electronics Inc. Digital data modulating method and apparatus and modulated data recording medium using the same

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07245565A (en) * 1994-03-02 1995-09-19 Sony Corp Signal modulating method and signal modulation circuit
JPH08287620A (en) * 1995-04-14 1996-11-01 Matsushita Electric Ind Co Ltd Recording medium, and method and device for digital modulation/demodulation
JPH09162744A (en) * 1995-12-13 1997-06-20 Matsushita Electric Ind Co Ltd Device, method for digital modulation and recording medium for the same
JP2000286709A (en) * 1999-01-29 2000-10-13 Victor Co Of Japan Ltd Modulation method, modulation device, demodulation method, demodulation device and recording medium
JP2000332613A (en) * 1999-05-25 2000-11-30 Victor Co Of Japan Ltd Modulation device and demodulation device
US6531968B2 (en) * 2001-03-26 2003-03-11 Lg Electronics Inc. Digital data modulating method and apparatus and modulated data recording medium using the same

Also Published As

Publication number Publication date
KR20020076106A (en) 2002-10-09

Similar Documents

Publication Publication Date Title
EP0597443A1 (en) Modulating method, modulating device and demodulating device
US7519119B2 (en) Method and apparatus of converting a series of data words into a modulated signal
JP3722331B2 (en) Modulation apparatus and method, and recording medium
KR100954986B1 (en) Modulation apparatus and method
KR100725685B1 (en) Method of converting a series of data words into a modulated signal
US6531968B2 (en) Digital data modulating method and apparatus and modulated data recording medium using the same
KR100773611B1 (en) Method of converting a series of data words into a modulated signal
KR100531781B1 (en) Method and apparatus for modulating digital data and medium for recording modulated data generated thereby
US5602547A (en) Data conversion apparatus and encoding apparatus
KR100945183B1 (en) System of converting information words to a signal
KR100407496B1 (en) Method and apparatus of converting a series of data words into a modulated signal
KR100424483B1 (en) Method and apparatus of converting a series of data words into a modulated signal
KR100752880B1 (en) Method and apparatus for coding/decoding information
KR100817936B1 (en) Method and apparatus of converting a series of data words into a modulated signal
JPH063942B2 (en) Digital modulation method

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090929

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee