KR20000021529A - Method for reproducing information of optical disk - Google Patents
Method for reproducing information of optical disk Download PDFInfo
- Publication number
- KR20000021529A KR20000021529A KR1019980040680A KR19980040680A KR20000021529A KR 20000021529 A KR20000021529 A KR 20000021529A KR 1019980040680 A KR1019980040680 A KR 1019980040680A KR 19980040680 A KR19980040680 A KR 19980040680A KR 20000021529 A KR20000021529 A KR 20000021529A
- Authority
- KR
- South Korea
- Prior art keywords
- state
- transition
- path
- paths
- efm
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
- G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10268—Improvement or modification of read or write signals bit detection or demodulation methods
- G11B20/10287—Improvement or modification of read or write signals bit detection or demodulation methods using probabilistic methods, e.g. maximum likelihood detectors
- G11B20/10296—Improvement or modification of read or write signals bit detection or demodulation methods using probabilistic methods, e.g. maximum likelihood detectors using the Viterbi algorithm
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
- G11B2020/1461—8 to 14 modulation, e.g. the EFM code used on CDs or mini-discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
- G11B2020/1465—8 to 16 modulation, e.g. the EFM+ code used on DVDs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Multimedia (AREA)
- Optical Recording Or Reproduction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
본 발명은 광 디스크의 정보 재생방법에 관한 것으로서, 특히 PR(Partial Response) 특성을 근거로 하여 기록된 광 디스크의 정보를 ML(Maximum Likelihood) 검출법에 의해 복원하는 광 디스크의 정보 재생방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information reproducing method of an optical disc, and more particularly, to an information reproducing method of an optical disc for restoring information of an optical disc recorded on the basis of a PR (Partial Response) characteristic by a maximum likelihood (ML) detection method. .
광학적 정보 저장장치는 대용량의 정보 저장 매체 중 가장 효과적인 해결책으로 자리잡아 왔다. 하지만, 초고용량의 필요성은 더욱 증가하고 있으며, 광 디스크도 이러한 시대적 요구에 부응하기 위하여 다양한 용량 증가 방법이 모색되어 왔다. 아울러, 반복적인 기록 및 소거가 가능한 광 디스크에 대한 연구도 활발하여 수 Gbyte 급 용량을 가지는 기록 가능한 광 디스크의 출현을 눈앞에 두고 있다. 상기 반복 기록 가능한 광 디스크는 크게 광 자기형(magneto-optical)과 상 변화형(phase change)의 두 가지로 구분할 수 있으며, 현재 수 Gbyte 급에 대한 연구가 진행중이다.Optical information storage devices have become the most effective solution among mass information storage media. However, the necessity of ultra high capacity is increasing further, and various methods for increasing capacity have been sought for optical discs to meet the demands of the times. In addition, studies on optical disks capable of repetitive recording and erasing have been actively conducted, and the emergence of recordable optical disks having a capacity of several Gbytes is at hand. Repeatable recordable optical discs can be classified into two types, magneto-optical and phase change, and several Gbytes are being studied.
CD(Compact Disk)나 DVD(Digital Versatile Disk)와 같은 광학 메모리에서 정보 저장 용량을 늘리기 위한 방법에는 크게 3가지 방법이 있다. 첫 번째 광원의 단파장화, 두 번째 디스크 미디어의 광학 감도 개선 및 기록 방법 개선, 세 번째 신호처리에 의한 데이터 효율 향상 및 오류율 저감 등이 그것들이다. 그 중 첫 번째 방법이 고밀도화에 가장 효율적인 방법이지만 단파장의 반도체 레이저의 개발에는 많은 시간이 필요하므로 최근에는 세 번째 방법인 신호처리에 의해 기록 밀도를 향상시키는 연구가 활발히 진행중이며, 그 대표적인 예가 디지털 통신이나 하드디스크에 사용중인 PRML(Partial Response Maximum Likelihood) 기술을 적용하는 것이다.There are three ways to increase information storage capacity in optical memory such as compact disk (CD) or digital versatile disk (DVD). These include shorter wavelengths of the first light source, improved optical sensitivity and recording method of the second disk media, improved data efficiency and reduced error rate by the third signal processing. Among them, the first method is the most efficient method for densification, but the development of short wavelength semiconductor lasers requires a lot of time, so recently, the third method, the signal processing, to improve the recording density is actively underway. It is to apply the PRML (Partial Response Maximum Likelihood) technology that is being used for hard disk or hard disk.
상기한 PRML 기술은 PR 과 ML 이라는 2개의 기술을 복합한 기술이다. 상기 PR 기술은 채널에서 생기는 심볼간 간섭을 역으로 이용하여 제한된 대역에서 전송율(또는 밀도)을 높이는 역할을 한다. 상기 ML 기술은 비터비 알고리즘(viterbi algorithm)을 사용하여 데이터를 복원하는 기술이다. 상기 비터비 알고리즘은 각 데이터간에 상관 관계를 가지도록 전송을 하고, 그 데이터열에서 원래의 데이터열을 복원할 때는 최고 가능성 있는 데이터열을 선택하여 출력시킴으로써 에러율 특성을 개선시키는데 효과적인 방법이다.The PRML technique described above is a combination of two techniques, PR and ML. The PR technique serves to increase a transmission rate (or density) in a limited band by using intersymbol interference generated in a channel inversely. The ML technique is a technique for restoring data using a Viterbi algorithm. The Viterbi algorithm is an effective method for improving the error rate characteristic by transmitting the data so as to have a correlation between each data, and selecting and outputting the most likely data string when restoring the original data string from the data string.
아울러, 현재 상용화된 CD 와 DVD 에는 데이터 부호화법으로 EFM(Eight-to- Fourteen Modulation)과 EFMplus 를 채용하고 있다. 상기 EFM 과 EFMplus 는 둘 다 마크의 크기가 3T∼11T(T: 채널 비트의 주기)로 제한된 (2,10)RLL(Run Length Limited) 부호법이다. 여기서, 최소 런(run)의 길이를 제한하는 것은 NRZI(Non- Return-to-Zero-Invert)와 더불어 마크의 최소 길이를 제한하여 심볼간 신호 간섭을 줄이기 위함이고, 최대 런의 길이를 제한하는 것은 재생 신호에서 클록 성분을 회복하기 쉽도록 하기 위함이다.In addition, commercially available CDs and DVDs employ EFM (Eight-to-Fourteen Modulation) and EFMplus as data encoding methods. EFM and EFMplus are both (2,10) Run Length Limited (RLL) coding schemes in which the mark size is limited to 3T-11T (T: period of channel bits). Here, limiting the minimum run length is to reduce signal interference between symbols by limiting the minimum length of the mark together with non-return-to-zero-invert (NRZI) and limiting the maximum run length. This is to make it easy to recover the clock component in the reproduction signal.
일반적으로 PR 특성은 다음 수학식 1과 같은 다항식으로 정의한다. 수학식 1에서 D 는 지연 연산자로서 D = e-jωT이고, T 는 심볼 데이터 간격이다.In general, the PR characteristic is defined by a polynomial as shown in Equation 1 below. In Equation 1, D is a delay operator and D = e -jωT and T is a symbol data interval.
한편, 광 디스크의 채널 특성은 로우 패스 필터의 특성을 가지므로 이와 유사한 특성을 가지는 PR(1,1)을 타겟 모델로 하는 경우가 많다. 상기 PR(1,1)은 다음 수학식 2와 같은 특성을 가진다.On the other hand, since the channel characteristics of the optical disk have characteristics of a low pass filter, the target model is often made of PR (1,1) having similar characteristics. PR (1,1) has the characteristics as shown in Equation 2 below.
도 1은 PR(1,1)으로 모델링된 광 디스크 기록 및 재생 시스템의 채널 특성을 간략하게 나타내는 도면으로서, ak는 EFM 이나 (1,7)RLL 등으로 변조된 데이터이고, bk는 ak를 PR(1,1) 프리코딩(precoding)한 데이터이며, ak와 bk는 둘 다 "1" 또는 "0" 의 2진 데이터이다.1 is a diagram briefly showing channel characteristics of an optical disc recording and reproducing system modeled with PR (1,1), where a k is data modulated by EFM or (1,7) RRL, and b k is a k is PR (1,1) precoded data, and a k and b k are both "1" or "0" binary data.
프리코더(precoder, 12)는 현재 입력과 지연 연산자(D)를 거친 이전 출력을 배타적 논리합(exclusive-OR) 또는 모듈로(modulo) 2 연산하는 것으로서, 다음 수학식 3과 같이 정의할 수 있다.The precoder 12 performs an exclusive-OR or modulo 2 operation on the current input and the previous output through the delay operator D, and may be defined as in Equation 3 below.
등화기(equalizer, 14)는 광 디스크(13)와 등화기(14)를 포함한 채널의 총 특성이 1+D 가 되도록 조정하여 등화기 출력 부호 zk가 이상적인 경우 0, 1, 2 가 되도록 한다. 여기서, 1+D 는 다음 수학식 4 와 같이 정의된다.Equalizer 14 adjusts the total characteristics of the channel, including optical disk 13 and equalizer 14, to be 1 + D so that equalizer output code z k is 0, 1, 2 if ideal. . Here, 1 + D is defined as in Equation 4 below.
한편, 등화기(14)와 비터비 복호기(도면상 도시되지 않음) 사이에서 각 심볼에는 도 1에 도시된 바와 같이 노이즈 성분이 부가되는데, 등화기(14) 출력단에서의 등가 노이즈를 nk라 하면 결국 비터비 복호기의 입력 부호 yk는 다음 수학식 5와 같이 정의한다.On the other hand, the equalizer 14 and the Viterbi decoder (on the drawing not shown) there is each symbol has between addition a noise component as shown in Figure 1, the equalizer 14 is the equivalent noise at the output n k d In other words, the input code y k of the Viterbi decoder is defined as in Equation 5 below.
도 2a는 종래 기술에 따른 기록 데이터의 상태 천이도로서, 이는 도 1에 도시된 프리코더(12)의 피드백 레지스터 D 값을 고려한 상태 천이도이다.FIG. 2A is a state transition diagram of write data according to the prior art, which is a state transition diagram in consideration of the feedback register D value of the precoder 12 shown in FIG.
현재 시각 t = k 일 때 Dk는 bk-1의 값을 가지고 D 값은 "0" 과 "1" 중 하나가 되므로 결국 2개의 상태수가 존재한다. 그 중 D = 0 일 때의 상태를 S0, D = 1 일 때의 상태를 S1이라 하면 도 2a에 도시된 상태 천이도를 쉽게 구할 수 있다.When the current time t = k, D k has the value of b k-1 and D becomes one of "0" and "1", so there are two state numbers. If the state when D = 0 is S 0 and the state when D = 1 is S 1 , the state transition diagram shown in FIG. 2A can be easily obtained.
도 2b는 도 2a에 도시된 상태 천이도를 시간 계열로 표시한 트렐리스(trellis) 선도로서, L 개의 부호열이 비터비 복호기에 입력되는 경우 시각 k-L 의 상태 S(k-L)에서 출발하는 트렐리스 선도 상의 총 경로 [S(k-L); zk-(L-1), zk-(L-2), zk-(L-2), …, zk-1, zk]의 확률은 다음 수학식 6과 같이 정의된다.FIG. 2B is a trellis diagram showing the state transition diagram shown in FIG. 2A as a time series, and starting from state S (kL) at time kL when L code strings are input to the Viterbi decoder. Total route on release line [S (kL); z k- (L-1) , z k- (L-2) , z k- (L-2),. , z k-1 , z k ] is defined as in Equation 6 below.
상기 수학식 6은 L 개의 입력에 대하여 시각 t = k-(L-1) 에서 t = k 까지의 모든 시간을 거치면서 처음부터 끝까지 서로 연결되는 트렐리스 선도 상의 총 경로의 확률을 의미하는 것으로서, 비터비 복호기에서는 이 확률이 높은 일련의 경로를 선택함으로써 가장 가능성이 높은 송신단의 부호어를 추출해 낸다.Equation 6 denotes the probability of the total paths on the trellis diagram that are connected to each other from the beginning to the end through all the times from time t = k- (L-1) to t = k for L inputs. In the Viterbi decoder, the codeword of the most likely transmitter is extracted by selecting a series of paths with high probability.
한편, 가우스 확률 분포를 가지는 채널에서 비터비 복호기의 입력 샘플값 yk가 이상적인 출력값 zk가 될 가능성은 다음 수학식 7과 같은 확률 함수로 정의된다.Meanwhile, the probability that the input sample value y k of the Viterbi decoder becomes the ideal output value z k in a channel having a Gaussian probability distribution is defined by a probability function as shown in Equation 7 below.
상기 수학식 7에서 확률이 높기 위해서는 확률 함수의 지수부에 있는 (yk-zk)2항이 작아야 하며, 이것은 유클리드(euclid) 거리가 작아야 한다는 것을 의미한다. 즉, 상기 수학식 6이 의미하는 어떤 부호어 블록의 처음 상태부터 끝 상태에 도달하는 트렐리스 선도상의 경로에서 각 상태 천이의 확률의 총 합이 큰 경로의 집합은 각 상태 천이 경로의 유클리드 거리를 모두 더한 값이 작은 경로의 집합과 같아진다. 따라서, 비터비 복호기에서 가장 가능성 높은 경로를 선택하기 위해서는 다음 수학식 8과 같은 평가량을 정의하여 이 평가량이 가장 작은 천이 경로의 집합을 선택하여 복호하도록 한다.In order to increase the probability in Equation 7, the (y k -z k ) 2 term in the exponent part of the probability function must be small, which means that the Euclid distance must be small. That is, a set of paths having a large sum of probabilities of each state transition in a path on a trellis line reaching the first state to the end state of a codeword block represented by Equation 6 is the Euclidean distance of each state transition path. The sum of all the values equals the set of small paths. Therefore, in order to select the most likely path in the Viterbi decoder, an evaluation amount is defined as shown in Equation (8) to select and decode a set of transition paths having the smallest evaluation amount.
상기 수학식 8에서 Lk(S1)은 시각 t = k 에서 상태 S1또는 S0으로 유입하는 경로 중 가능성이 높아서 선택되어진 경로에 대해서 이제까지 선택된 모든 경로들의 평가량을 합한 것이다.In Equation 8, L k (S 1 ) is the sum of the evaluation amounts of all the paths thus far selected for the path selected from the paths entering the state S 1 or S 0 at time t = k.
도 2b에 도시된 바와 같이 시각 t = k 에서 유입 가능한 상태는 항상 2개가 존재한다. 또한, 각 상태는 2가지 천이 경로를 통해 바로 전 시각에서 유입된다. 이 경로 중에서 다음 수학식 9를 만족하는 것을 생존 경로(survival path)로 선택한다.As shown in FIG. 2B, there are always two states that can be introduced at time t = k. In addition, each state is introduced at just before through two transition paths. Among these paths, the one satisfying the following equation (9) is selected as the survival path.
한편, 도 2b에 도시된 트렐리스 선도를 보고 시각 t = k 에서 각 상태(S0, S1)가 될 수 있는 2 종류의 평가량을 정의하면 다음 수학식 10 과 같다.On the other hand, when Fig. 2b the trellis leading to the reported time t = definitions of two different types, which may be pyeonggaryang each state (S 0, S 1) at k shown in the following shown in equation (10).
상기 수학식 10 에서 시각 t = k-1 에서 t = k 로 천이하는 경우 가능한 경로는 모두 4가지가 있다. 그 중 Lk(S1) = Lk-1(S1) + (yk-2)2과 Lk(S0) = Lk-1(S0) + (yk-0)2를 최소치로 선택하여 판정하는 경우 그 판정 조건은 다음 수학식 11 과 같이 정의된다.When the transition from time t = k-1 to t = k in Equation 10, there are four possible paths. Among them, L k (S 1 ) = L k-1 (S 1 ) + (y k -2) 2 and L k (S 0 ) = L k-1 (S 0 ) + (y k -0) 2 In the case of selecting and determining the minimum value, the determination condition is defined as in the following expression (11).
아울러, 상기 수학식 11은 각각 다음 수학식 12 와 같이 정리될 수 있다.In addition, Equation 11 may be summarized as in Equation 12 below.
상기 수학식 12에서 두 조건을 모두 만족시키는 yk는 존재하지 않으므로 결국 종래에는 도 3에 도시된 3가지 형태의 천이 경로만 사용하였다.Since y k satisfying both conditions in Equation 12 does not exist, conventionally, only three types of transition paths shown in FIG. 3 are used.
한편, 수학식 8에 따르면 시간이 경과할수록 평가량의 값은 계속 커질 수 있기 때문에 유한 단어 길이(finite word length) 구현시 계산과 값 저장에 많은 자원이 필요하다. 그러나, 도 3에 도시된 바와 같이 천이 경로 형태 I 과 III 은 시각 t = k-1 에서 하나의 상태만 가지기 때문에 이 시점을 경계로 하여 이 시점의 바로 전 경로를 결정하고, 여기서의 평가량 Lk-1(Sj)를 리셋 또는 클리어하여 평가량의 계속적인 증가를 피할 수 있도록 한다.On the other hand, according to Equation 8, since the value of the evaluation amount may continue to increase as time passes, a large amount of resources are required for calculation and storage of a value when implementing a finite word length. However, as shown in Fig. 3, since the transition path forms I and III have only one state at time t = k-1, the path immediately before this point is determined based on this time point, and the evaluation amount L k is here. Reset or clear -1 (S j ) to avoid continual increases in evaluation.
아울러, 비터비 복호기는 입력 부호 yk에 대하여 Lk-1(S0) - Lk-1(S1) + 2yk를 계산하고, 그 결과치가 도 3에 도시된 3가지 형태의 천이 경로 중 어떤 천이 경로 형태의 조건을 만족하는가를 판단하여 입력 부호 yk에 대한 천이 경로 형태를 결정하고, 결정된 천이 경로 형태가 I 또는 III 이면 그 시점에 각 상태(S0, S1)로 유입하는 모든 경로가 공통적으로 거친 상태를 생존 경로 결정 지점으로 정하고, 현재 정해진 생존 경로 결정 지점으로부터 바로 전에 정해진 생존 경로 결정 지점까지 연결하는 역방향 천이 경로들을 생존 경로로 하여 원래의 데이터를 복호한다.In addition, the Viterbi decoder input code y with respect to k L k-1 (S 0 ) - L k-1 (S 1) + calculated for 2y k, and the resultant value is a transition path for the three types shown in Figure 3 Determines the transition path shape among the input paths and determines the transition path shape with respect to the input code y k , and when the determined transition path shape is I or III, flows into each state (S 0 , S 1 ) at that time. The original data is decoded by setting the survival path determination point in which all paths are in common, and using reverse transition paths connecting the current survival path determination point to the survival path determination point immediately preceding.
도 4는 종래 기술에 의한 광 디스크 정보 재생과정의 일례를 나타내는 도면으로서, (b) [1/1+D]mod2는 수학식 3 이 적용된 프리코딩된 부호열이고, (c) LD 구동 신호는 광 디스크로부터 읽어 들인 파형이고, (d) +D 는 (c) 에 도시된 파형을 1 주기 딜레이시킨 파형이고, (e) 1+D 는 수학식 4 가 적용된 등화기의 출력 부호열이다.4 is a view showing an example of an optical disc information reproduction process according to the prior art, (b) [ 1/1 + D] mod2 is a precoded code string to which Equation 3 is applied, and (c) the LD drive signal is (D) + D is a waveform obtained by delaying the waveform shown in (c) by one cycle, and (e) 1 + D is an output code string of an equalizer to which Equation 4 is applied.
즉, k = 1, 2 , 3, …, 22, 23 일 때 광 디스크(13)로부터 읽어 들여져서 등화기(14)를 통해 출력되는 yk가 각각 -0.1, 0.0, 1.1, …, 0.7, 0.0 일 경우 각각의 yk값에 대해 Lk-1(S0)-Lk-1(S1)+2yk를 계산하고, 그 결과치로 각각의 yk에 대한 천이 경로 형태를 결정한다. 예를 들어, 도 4에 도시된 바와 같이 k = 4 일 때 Lk-1(S0)-Lk-1(S1)+2yk의 계산 결과가 4.8 이면 이는 천이 경로 형태 III 이 가지는 Lk-1(S0)-Lk-1(S1)+2yk> 3 의 조건을 만족하므로 결국 천이 경로 형태는 III 이 선택된다.That is, k = 1, 2, 3,... , Y k read out from the optical disk 13 and output through the equalizer 14 at -22, 22, 23 are -0.1, 0.0, 1.1,... , 0.7, and 0.0 calculate L k-1 (S 0 ) -L k-1 (S 1 ) + 2y k for each y k value, and calculate the transition path form for each y k as a result. Decide For example, as shown in FIG. 4, when k = 4, if the calculation result of L k-1 (S 0 ) -L k-1 (S 1 ) + 2y k is 4.8, this means L of the transition path type III. Finally, III is selected as the transition path type because the condition k-1 (S 0 ) -L k-1 (S 1 ) + 2y k > 3 is satisfied.
상기와 같이 비터비 복호기는 임의의 yk에 대한 천이 경로 형태를 결정한 후 그 천이 경로 형태가 I 이나 III 인가를 판단하여 해당 천이 경로 형태가 I 이나 III 이면 그 시점으로부터 1 주기 전의 시점에 생존 경로 결정 지점이 존재한다. 즉, 도 4의 경우 k=2, 18, 21 을 제외한 나머지 시점에 각각 생존 경로 결정 지점이 존재하며, 각각의 생존 경로 결정 지점이 정해질 때마다 바로 전의 생존 경로 결정 지점과 연결하는 역방향 천이 경로들을 생존 경로로 정하여 각 생존 경로에 대응하는 입력값(ak) '0010010001001000001001'을 원래의 신호로 복호한다.As described above, the Viterbi decoder determines the transition path shape for any y k and determines whether the transition path shape is I or III. If the corresponding transition path shape is I or III, the survival path is one point before the cycle. There is a decision point. That is, in FIG. 4, survival path determination points exist at the remaining time points except for k = 2, 18, and 21, and each time a survival path determination point is determined, a reverse transition path connecting to the previous survival path determination point is determined. By setting the paths as survival paths, the input value a k '0010010001001000001001' corresponding to each survival path is decoded into the original signal.
그러나, 상기와 같은 종래의 방법은 각 시간에서 상태수가 2개만 존재하므로 평가량 계산이 비교적 용이하고, 따라서 비터비 복호기도 비교적 쉽게 구현할 수 있지만, 복구 완료된 데이터의 에러 발생율이 다소 높은 문제점이 있었다.However, in the conventional method as described above, since only two state numbers exist at each time, evaluation amount calculation is relatively easy, and thus Viterbi decoder can be relatively easily implemented, but there is a problem in that the error occurrence rate of recovered data is rather high.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, NRZI 의 피드백 레지스터 상태뿐만 아니라 광 디스크에 사용중인 EFM 또는 EFMplus 부호의 특성도 함께 고려하여 종래 보다 많은 개수의 상태 천이를 가정하고, 광 디스크에 기록된 정보 재생시 상기 천이 경로를 역추적하여 원래의 데이터를 복구함으로써 복구된 데이터의 비트 에러율을 감소시킬 수 있는 광 디스크의 정보 재생방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and assumes a larger number of state transitions than the conventional one in consideration of not only the feedback register state of the NRZI but also the characteristics of the EFM or EFMplus code being used in the optical disc. It is an object of the present invention to provide a method for reproducing information on an optical disc that can reduce the bit error rate of the recovered data by recovering the original data by tracing back the transition path when reproducing the recorded information.
상기와 같은 목적을 달성하기 위하여 본 발명에 의한 광 디스크의 정보 재생방법은 EFM 또는 EFMplus 부호(ak)가 NRZI 부호(bk)로 변환되어 기록되어 있는 광 디스크로부터 정보를 재생하는 방법에 있어서, 상기 광 디스크에 사용중인 EFM 또는 EFMplus 부호의 특성과 NRZI 부호의 피드백 상태를 고려한 6개의 상태(S0∼S5)에 대한 기록 데이터의 트렐리스 선도로부터 얻어지고 비터비 복호시 사용되는 4가지 형태의 천이 경로를 기억하는 제 1 단계와; 상기 광 디스크로부터 읽어들여 PR(1,1)로 등화한 제 1 신호(yk)에 대하여 1 주기 전(k-1) 각 상태(S0∼S5)로 유입하는 경로의 최소 거리값을 이용하여 상기 4가지 형태의 천이 경로 중 하나를 선택하는 제 2 단계와; 연속적으로 선택된 다수개 천이 경로의 형태 배열이 사전 설정된 형태 배열과 일치하면 그 시점(k)에 각 상태(S0∼S5)로 유입하는 모든 경로가 공통적으로 거친 상태를 생존 경로 결정 지점으로 정하고, 현재 정해진 생존 경로 결정 지점으로부터 바로 전에 정해진 생존 경로 결정 지점까지 연결하는 역방향 천이 경로들을 생존 경로들로 결정하는 제 3 단계와; 상기 각 생존 경로에 대응하는 입력값(ak)을 얻어 원래의 신호로 복호하는 제 4 단계가 구비된 것을 특징으로 한다.In order to achieve the above object, an information reproducing method of an optical disc according to the present invention is a method of reproducing information from an optical disc in which an EFM or EFMplus code (a k ) is converted into an NRZI code (b k ) and recorded. 4, obtained from a trellis diagram of recording data for six states (S 0 to S 5 ) taking into account the characteristics of the EFM or EFMplus code used in the optical disk and the feedback state of the NRZI code, and used for Viterbi decoding. A first step of storing branched transition paths; The minimum distance value of the path flowing into each state S 0 to S 5 one cycle before (k-1) with respect to the first signal y k read from the optical disc and equalized to PR (1,1) A second step of selecting one of the four types of transition paths by using; If the shape sequence of a plurality of successively selected paths is consistent with the preset shape sequence, the survival path determination point is defined as a state in which all paths flowing into each state (S 0 to S 5 ) at that point in time (k) are common. Determining, as survival paths, reverse transition paths that connect from the currently determined survival path determination point to the immediately preceding predetermined survival path determination point; And a fourth step of obtaining an input value a k corresponding to each survival path and decoding the original signal.
상기 기록 데이터의 트렐리스 선도는 상기 EFM 또는 EFMplus 부호의 연속적인 2개 심볼(ak-2, ak-1)이 00, 01 또는 10 이 되고, NRZI 피드백 신호(bk-1)가 0 또는 1 이 되는 것을 고려하여 6개의 상태 00;0(S0), 01;1(S1), 10;1(S2), 00;1(S3), 01;0(S4) 및 10;0(S5)를 이용하고, 상기 S0상태는 상기 S0과 S1상태로 각각 천이 가능하고, 상기 S1상태는 상기 S2상태로 천이 가능하고, 상기 S2상태는 상기 S3상태로 천이 가능하고, 상기 S3상태는 상기 S3과 S4상태로 각각 천이 가능하고, 상기 S4상태는 상기 S5상태로 천이 가능하며, 상기 S5상태는 상기 S0상태로 천이 가능하다.In the trellis diagram of the recording data, two consecutive symbols a k-2 , a k-1 of the EFM or EFMplus code are 00, 01 or 10, and an NRZI feedback signal b k-1 is obtained. 6 states 00; 0 (S 0 ), 01; 1 (S 1 ), 10; 1 (S 2 ), 00; 1 (S 3 ), 01; 0 (S 4 ) and 10: 0 using a (S 5), wherein S 0 state and each transition is possible in the S 0 and S 1 state, the S 1 state transitions available to the S 2 state, and the S 2 state is the It transitions possible with S 3 state, and the S 3 states each transition is possible in the S 3 and S 4 states, and the S 4 states and transitions available to the S 5 state, the S 5 state to the S 0 state Cloth is possible.
상기 트렐리스 선도로부터 얻어지고 비터비 복호시 사용되는 4가지 형태의 천이 경로를 I, II, III, IV 라 하는 경우, 상기 천이 경로 형태 I 은 상기 S0상태에서 상기 S0과 S1상태로 각각 천이 가능하고, 상기 S1상태에서 상기 S2상태로 천이 가능하고, 상기 S3상태에서 상기 S3과 S4상태로 각각 천이 가능하며, 상기 S4상태에서 상기 S5상태로 천이 가능한 형태이고, 상기 천이 경로 형태 II 는 상기 S0상태에서 상기 S0과 S1상태로 각각 천이 가능하고, 상기 S1상태에서 상기 S2상태로 천이 가능하고, 상기 S2상태에서 상기 S3상태로 천이 가능하고, 상기 S3상태에서 상기 S4상태로 천이 가능하며, 상기 S4상태에서 상기 S5상태로 천이 가능한 형태이고, 상기 천이 경로 형태 III 는 상기 S0상태에서 상기 S1상태로 천이 가능하고, 상기 S1상태에서 상기 S2상태로 천이 가능하고, 상기 S3상태에서 상기 S3과 S4상태로 각각 천이 가능하고, 상기 S4상태에서 상기 S5상태로 천이 가능하며, 상기 S5상태에서 상기 S0상태로 천이 가능한 형태이고, 상기 천이 경로 형태 IV 는 상기 S0상태에서 상기 S1상태로 천이 가능하고, 상기 S1상태에서 상기 S2상태로 천이 가능하고, 상기 S2상태에서 상기 S3상태로 천이 가능하고, 상기 S3상태에서 상기 S4상태로 천이 가능하고, 상기 S4상태에서 상기 S5상태로 천이 가능하며, 상기 S5상태에서 상기 S0상태로 천이 가능한 형태이다.When four types of transition paths obtained from the trellis diagram and used for Viterbi decoding are I, II, III, and IV, the transition path shape I is in the S 0 state and the S 0 and S 1 states. Transitions from the S 1 state to the S 2 state, transitions from the S 3 state to the S 3 and S 4 states, respectively, and transition from the S 4 state to the S 5 state The transition path form II is capable of transitioning from the S 0 state to the S 0 and S 1 states, transitioning from the S 1 state to the S 2 state, and from the S 2 state to the S 3 state Transition from the S 3 state to the S 4 state, and transition from the S 4 state to the S 5 state, wherein the transition path type III is from the S 0 state to the S 1 state. transition possible, and the S 1 state Standing the S transition is possible in the second state, and in the S 3 state and each transition is possible in the S 3 and S 4 state, and transition is possible in the S 5 state in the S 4 state, the S 0 in the S 5 state Transition state in the state, the transition path form IV is capable of transition from the S 0 state to the S 1 state, transition from the S 1 state to the S 2 state, and in the S 2 state the S 3 state It is possible to transition from the S 3 state to the S 4 state, to transition from the S 4 state to the S 5 state, and to transition from the S 5 state to the S 0 state.
또한, 상기 제 3 단계는 1 주기 전(k-1) 각 상태로 유입되는 경로의 최소 거리값 Lk-1(S0), Lk-1(S1), Lk-1(S2), Lk-1(S3), Lk-1(S4), Lk-1(S5) 중 Lk-1(S0) 와 Lk-1(S5), Lk-1(S2) 와 Lk-1(S3) 을 각각 비교하는 단계와; 상기 비교 결과 아래 조건 (I)을 만족하면 상기 천이 경로 형태 I 을 선택하고, 조건 (II)를 만족하면 상기 천이 경로 형태 II를 선택하고, 조건 (III)을 만족하면 상기 천이 경로 형태 III을 선택하며, 조건 (IV)를 만족하면 상기 천이 경로 형태 IV를 선택하는 단계와; 천이 경로 형태 선택 후 상기 제 1 신호(yk)와 상기 1 주기 전(k-1) 각 상태로 유입되는 경로의 최소 거리값 Lk-1(S0) 내지 Lk-1(S5) 을 이용하여 현재 시각(k)의 각 상태로 유입되는 경로의 최소 거리값 Lk(S0), Lk(S1), Lk(S2), Lk(S3), Lk(S4), Lk(S5) 를 계산한 다음 기억하는 단계로 이루어지는 것이 바람직하다.(단, Lk(S0) = min{Lk-1(S0)+yk 2,Lk-1(S0) +yk 2}, Lk(S1) = Lk-1(S0)+(yk-1)2, Lk(S2) = Lk-1(S1)+(yk-2)2, Lk(S3) = min{Lk-1(S2)+ (yk-2)2,Lk-1(S3)+(yk-2)2}, Lk(S4) = Lk-1(S3)+(yk-1)2, Lk(S5) = Lk-1(S4)+yk 2이고, 조건 (I): Lk-1(S0)-Lk-1(S5) ≤ 0, Lk-1(S2)-Lk-1(S3) > 0 조건 (II): Lk-1(S0)-Lk-1(S5) ≤ 0, Lk-1(S2)-Lk-1(S3) ≤ 0 조건 (III): Lk-1(S0)-Lk-1(S5) > 0, Lk-1(S2)-Lk-1(S3) > 0 조건 (IV): Lk-1(S0)-Lk-1(S5) > 0, Lk-1(S2)-Lk-1(S3) ≤ 0 이다.)In addition, the third step is the minimum distance value L k-1 (S 0 ), L k-1 (S 1 ), L k-1 (S 2 ) of the path flowing into each state one cycle before (k-1) ), L k-1 (S 3), L k-1 (S 4), L k-1 (S 0) and L k-1 (S 5) of L k-1 (S 5) , L k- Comparing 1 (S 2 ) and L k-1 (S 3 ), respectively; As a result of the comparison, the transition path shape I is selected if the following condition (I) is satisfied, the transition path shape II is selected if the condition (II) is satisfied, and the transition path shape III is selected if the condition (III) is satisfied. Selecting transition path type IV if condition (IV) is satisfied; Minimum distance values L k-1 (S 0 ) to L k-1 (S 5 ) of the path flowing into each state after the first signal (y k ) and one cycle (k-1) after the transition path type is selected The minimum distance values of the paths entering each state at the current time (k) using L k (S 0 ), L k (S 1 ), L k (S 2 ), L k (S 3 ), L k ( S 4 ), L k (S 5 ) is preferably calculated and stored, provided that L k (S 0 ) = min {L k-1 (S 0 ) + y k 2 , L k -1 (S 0 ) + y k 2 }, L k (S 1 ) = L k-1 (S 0 ) + (y k -1) 2 , L k (S 2 ) = L k-1 (S 1 ) + (y k -2) 2 , L k (S 3 ) = min (L k-1 (S 2 ) + (y k -2) 2 , L k-1 (S 3 ) + (y k -2 ) 2 }, L k (S 4 ) = L k-1 (S 3 ) + (y k -1) 2 , L k (S 5 ) = L k-1 (S 4 ) + y k 2 , and the condition (I): L k-1 (S 0 ) -L k-1 (S 5 ) ≤ 0, L k-1 (S 2 ) -L k-1 (S 3 )> 0 Condition (II): L k -1 (S 0 ) -L k-1 (S 5 ) ≤ 0, L k-1 (S 2 ) -L k-1 (S 3 ) ≤ 0 Condition (III): L k-1 (S 0 ) -L k-1 (S 5 )> 0, L k-1 (S 2 ) -L k-1 (S 3 )> 0 Condition (IV): L k-1 (S 0 ) -L k-1 ( S 5 )> 0, L k-1 (S 2 ) -L k-1 (S 3 ) ≤ 0.)
또한, 상기 제 4 단계에서 생존 경로 결정 지점을 정하기 위하여 사전 설정된 형태 배열은 'II II II II II', 'I I II II I', 'I I II II II', 'II II II I I', 'II II II II I', 'I II II II I', 'III III III III III', 'I III III I I' 중 적어도 하나 이상을 선택하여 사용하는 것이 바람직하다.Also, in order to determine the survival path determination point in the fourth step, the predetermined shape arrangement may be 'II II II II II', 'II II II I', 'II II II II', 'II II II I I', ' II II II II I ',' I II II II I ',' III III III III III 'and' I III III II 'are preferably selected and used.
도 1은 PR(1,1)으로 모델링된 광 디스크 기록 및 재생 시스템의 채널 특성을 간략하게 나타내는 도면,1 is a diagram briefly showing channel characteristics of an optical disc recording and reproducing system modeled with PR (1,1),
도 2a는 종래 기술에 따른 기록 데이터의 상태 천이도,2A is a state transition diagram of recording data according to the prior art;
도 2b는 도 2a에 도시된 상태 천이도를 시간 계열로 표시한 트렐리스(trellis) 선도,FIG. 2B is a trellis diagram showing the state transition diagram shown in FIG. 2A in time series; FIG.
도 3은 종래 기술에 이용되는 3가지 형태의 천이 경로를 나타내는 도면,3 is a view showing three types of transition paths used in the prior art;
도 4는 종래 기술에 의한 광 디스크 정보 재생과정의 일례를 나타내는 도면,4 is a view showing an example of an optical disc information reproduction process according to the prior art;
도 5는 본 발명이 적용된 광 디스크 기록 및 재생 시스템의 개략적인 구성도,5 is a schematic structural diagram of an optical disc recording and reproducing system to which the present invention is applied;
도 6a는 본 발명에 따른 기록 데이터의 상태 천이도,6A is a state transition diagram of recording data according to the present invention;
도 6b는 도 6a에 도시된 상태 천이도를 시간 계열로 표시한 트렐리스 선도,6B is a trellis diagram showing the state transition diagram shown in FIG. 6A in time series;
도 7은 본 발명에 이용되는 4가지 형태의 천이 경로를 나타내는 도면,7 is a view showing four types of transition paths used in the present invention;
도 8은 본 발명의 일 실시예에 의한 광 디스크 정보 재생과정을 나타내는 도면.8 is a view showing an optical disc information reproducing process according to an embodiment of the present invention.
<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>
11: EFM 또는 EFMplus 부호기 12: 프리코더(precoder)11: EFM or EFMplus encoder 12: precoder
13: 광 디스크 14: 등화기13: optical disc 14: equalizer
15: 자동 이득 조절기 16: 아날로그/디지털 변환기15: automatic gain adjuster 16: analog to digital converter
17: 비터비 복호기 18: EFM 또는 EFMplus 복호기17: Viterbi decoder 18: EFM or EFMplus decoder
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 5는 본 발명이 적용된 광 디스크 기록 및 재생 시스템의 개략적인 구성도로서, 상기 광 디스크 기록 및 재생 시스템은 EFM 또는 EFMplus 부호기(11), 프리코더(12), 광 디스크(13), 등화기(14), 자동 이득 조절기(15), 아날로그/디지털 변환기(16), 비터비 복호기(17) 및 EFM 또는 EFMplus 복호기(18)를 구비하고 있다. 여기서, EFM 또는 EFMplus 부호기(11)와 프리코더(12)는 기록단에 해당되고, 나머지는 재생단에 해당된다.5 is a schematic configuration diagram of an optical disc recording and reproducing system to which the present invention is applied, wherein the optical disc recording and reproducing system includes an EFM or EFMplus encoder 11, a precoder 12, an optical disc 13, and an equalizer. (14), automatic gain controller (15), analog / digital converter (16), Viterbi decoder (17), and EFM or EFMplus decoder (18). Here, the EFM or EFMplus encoder 11 and the precoder 12 correspond to the recording stage, and the rest correspond to the reproduction stage.
상기 EFM 또는 EFMplus 부호기(11)는 입력 데이터를 EFM 또는 EFMplus 부호로 변환하여 프리코더(12)로 출력하고, 상기 프리코더(12)는 입력받은 EFM 또는 EFMplus 부호를 NRZI 부호로 변환한다. 상기 NRZI 부호는 레이저 구동부(도면상 도시되지 않음)에 의해 광 디스크(13)에 마크 형태로 기록된다.The EFM or EFMplus encoder 11 converts the input data into an EFM or EFMplus code and outputs it to the precoder 12. The precoder 12 converts the received EFM or EFMplus code into an NRZI code. The NRZI code is recorded in the form of marks on the optical disc 13 by a laser driver (not shown in the figure).
상기 등화기(14)는 광 디스크(13)를 포함한 전 특성이 PR(1,1)이 되도록 설계되어 있다. 따라서, 상기 등화기(14)는 광 픽업(도면상 도시되지 않음)이 광 디스크(13)로부터 읽어 들인 신호를 조정하여 등화기 출력 신호가 1+D(D: 지연 연산자)가 되도록 한다.The equalizer 14 is designed such that all characteristics including the optical disk 13 are PR (1,1). Thus, the equalizer 14 adjusts the signal that the optical pickup (not shown in the figure) reads from the optical disk 13 so that the equalizer output signal is 1 + D (D: delay operator).
상기 자동 이득 조절기(15)는 등화기(14)의 출력 신호를 소정 레벨로 증폭시켜 아날로그/디지털 변환기(16)로 출력하고, 상기 아날로그/디지털 변환기(16)는 입력받은 신호를 디지털 변환하여 비터비 복호기(17)로 출력한다.The automatic gain controller 15 amplifies the output signal of the equalizer 14 to a predetermined level and outputs it to the analog / digital converter 16. The analog / digital converter 16 converts the received signal into a digital beater. Output to the non-decoder 17.
상기 비터비 복호기(17)는 입력받은 디지털 신호를 EFM 또는 EFMplus 부호로 복호하여 EFM 또는 EFMplus 복호기(18)로 출력하고, 상기 EFM 또는 EFMplus 복호기(18)는 입력받은 EFM 또는 EFMplus 부호를 원래의 데이터로 복호한다.The Viterbi decoder 17 decodes the received digital signal with an EFM or EFMplus code and outputs it to the EFM or EFMplus decoder 18. The EFM or EFMplus decoder 18 outputs the received EFM or EFMplus code as original data. Decode with.
상기와 같은 구성된 광 디스크 기록 및 재생 시스템을 좀 더 간략화시켜 PR(1,1) 모델링한 도면이 도 1에 도시되어 있다.FIG. 1 is a diagram of a simplified PR (1,1) model of the above-described optical disk recording and reproducing system.
종래 기술에서 설명된 바와 같이 도 1에서 ak는 EFM 이나 EFMplus 등으로 변조된 데이터이고, bk는 ak를 PR(1,1) [1/1+D]mod2로 프리코딩한 데이터이며, ak와 bk는 둘 다 "1" 또는 "0" 의 2진 데이터이다.As described in the related art, in FIG. 1, a k is data modulated by EFM, EFMplus, etc., b k is data obtained by precoding a k with PR (1,1) [1/1 + D] mod2 . a k and b k are both binary data of "1" or "0".
아울러, 등화기(14)의 출력 신호 zk는 이상적인 경우 0, 1, 2 중 하나이며, 비터비 복호기(17)의 입력 신호 yk는등화기(14)의 출력 신호 zk에 노이즈 성분 nk가 더해진 신호이다.In addition, the output signal z k of the equalizer 14 is one of 0, 1, and 2 in an ideal case, and the input signal y k of the Viterbi decoder 17 is a noise component n in the output signal z k of the equalizer 14. k is the added signal.
상기와 같이 구성된 광 디스크 기록 및 재생 시스템에서 광 디스크에 기록된 정보를 재생하는 방법을 보다 상세하게 설명하면 다음과 같다.A method of reproducing the information recorded on the optical disc in the optical disc recording and reproducing system configured as described above will be described in more detail as follows.
본 발명에 의한 광 디스크의 정보 재생방법은 CD 나 DVD 등을 포함한 광 디스크에 사용중인 변조 부호가 EFM 또는 EFMplus 부호인 점에 착안하여 프리코더(12)의 피드백 레지스터의 D 값뿐만 아니라 EFM 또는 EFMplus 부호의 특성도 함께 고려하여 종래 보다 많은 6개의 상태를 이용한다.The information reproducing method of the optical disc according to the present invention focuses on the fact that the modulation code being used for the optical disc including the CD or DVD is the EFM or EFMplus code, and not only the D value of the feedback register of the precoder 12 but also the EFM or EFMplus. In consideration of the characteristics of the sign, more six states are used.
상기에서 본 발명에 고려되는 EFM 또는 EFMplus 부호의 특성은 EFM 과 EFMplus 둘 다 최소 런(run)이 2 라는 즉, 심볼 "1" 다음에 반드시 "0"이 2개 이상 연속되어야 한다는 것이다. 구체적으로 EFM 은 RLL(2,10;8,17) 부호 형식이고 EFMplus 는 RLL(2,10;8,16) 부호 형식이다.The characteristics of the EFM or EFMplus code considered in the present invention is that both the EFM and the EFMplus have a minimum run of 2, that is, at least two consecutive "0" s after the symbol "1". Specifically, EFM is in RLL (2,10; 8,17) code format and EFMplus is in RLL (2,10; 8,16) code format.
도 6a는 본 발명에 따른 기록 데이터의 상태 천이도이고, 도 6b는 도 6a에 도시된 상태 천이도를 시간 계열로 표시한 트렐리스 선도이다.FIG. 6A is a state transition diagram of recording data according to the present invention, and FIG. 6B is a trellis diagram showing the state transition diagram shown in FIG. 6A in time series.
도 6a와 도 6b에서 각 상태는 연속된 2개 심볼의 기록 부호열이 00, 01, 10 가 되는 경우와 프리코더(12)의 피드백 레지스터 D 값("0" 또는 "1")을 고려하여 총 6개로 구분하였다. 즉, 각 상태를 S0, S1, S2, S3, S4, S5라 하면 S0= 00;0, S1= 01;1, S2= 10;1, S3= 00;1, S4= 01;0, S5= 10;0 이다.In the states of FIGS. 6A and 6B, the states of the recording code strings of two consecutive symbols become 00, 01, and 10, and the feedback register D value ("0" or "1") of the precoder 12 is considered. The total was divided into six. That is, if each state is S 0 , S 1 , S 2 , S 3 , S 4 , S 5 , S 0 = 00; 0, S 1 = 01; 1, S 2 = 10; 1, S 3 = 00; 1, S 4 = 01; 0, S 5 = 10; 0.
상기에서 총 23= 8가지 가능한 상태에서 6개의 상태(S0∼S5)만 사용되는 것은 EFM 또는 EFMplus 부호의 특성상 "1" 과 "1" 사이에는 적어도 2개의 "0"이 존재해야 하므로 연속된 2개 심볼의 기록 부호열이 11 이 되는 경우는 제외되었기 때문이다.Since only 6 states (S 0 to S 5 ) are used in the total of 2 3 = 8 possible states, at least two “0s” must exist between “1” and “1” due to the characteristics of the EFM or EFMplus codes. This is because the case where the recording code string of two consecutive symbols becomes 11 is excluded.
아울러, 상기한 6개 상태(S0∼S5)의 각 상태 천이는 다음 표 1과 같이 이루어진다.In addition, each state transition of the six states (S 0 ~ S 5 ) is made as shown in Table 1 below.
상기 표 1에서 알 수 있듯이 S0상태는 S0과 S1상태로 각각 천이 가능하고, S1상태는 S2상태로만 천이 가능하고, S2상태는 S3상태로만 천이 가능하고, S3상태는 S3과 S4상태로 각각 천이 가능하고, S4상태는 S5상태로만 천이 가능하며, S5상태는 S0상태로만 천이 가능하다.As can be seen from Table 1 S 0 state and each transition is possible, and, S 1 state can be shifted only in S 2 state, S 2 states S 3 settings only transitions possible to the S 0 and S 1 state, S 3 state and each transition is available to state S 3 and S 4, S 4 state transitions are possible only in state S 5, S 5 state can be shifted only in the state S 0.
즉, 상기와 같은 각 상태(S0∼S5)의 천이를 알기 쉽게 표현한 것이 도 6a에 도시된 상태 천이도와 도 6b에 도시된 트렐리스 선도이다.That is, the state transition shown in FIG. 6A and the trellis diagram shown in FIG. 6B are the ones in which the state transitions of the states S 0 to S 5 are clearly expressed.
한편, 현재 시각 k 에서 각 상태(S0∼S5)로 유입하는 경로의 최소 거리값(평가량, metric)은 다음 수학식 13과 같이 정의된다.On the other hand, the minimum distance value (evaluation amount, metric) of the path flowing into each state (S 0 to S 5 ) at the current time k is defined by the following equation (13).
Lk(S2) = Lk-1(S1)+(yk-2)2,L k (S 2 ) = L k-1 (S 1 ) + (y k -2) 2 ,
Lk(S3) = min{Lk-1(S2)+(yk-2)2,Lk-1(S3)+(yk-2)2},L k (S 3 ) = min {L k-1 (S 2 ) + (y k -2) 2 , L k-1 (S 3 ) + (y k -2) 2 },
Lk(S4) = Lk-1(S3)+(yk-1)2, Lk(S5) = Lk-1(S4)+yk 2 L k (S 4 ) = L k-1 (S 3 ) + (y k -1) 2 , L k (S 5 ) = L k-1 (S 4 ) + y k 2
상기 수학식 13에 있는 Lk(S0), Lk(S3)의 최소치 판정에 의해 시각 k-1 에서 k 로 천이하는 경우 가능한 천이 경로 형태는 도 7에 도시된 바와 같이 4가지가 존재하며, 각각을 천이 경로 형태 I, 천이 경로 형태 II, 천이 경로 형태 III, 천이 경로 형태 IV 라 한다.There are four possible transition path types when the transition from time k-1 to k is determined by determining the minimum values of L k (S 0 ) and L k (S 3 ) in Equation (13). Each is referred to as transition path form I, transition path form II, transition path form III, and transition path form IV.
보다 구체적으로 천이 경로 형태 I 은 S0상태는 S0과 S1상태로 각각 천이 가능하고, S1상태는 S2상태로 천이 가능하고, S3상태는 S3과 S4상태로 각각 천이 가능하며, S4상태는 S5상태로 천이 가능한 형태이다.More specifically, the transition path type (I) S 0 state and each transition is possible in S 0 and S 1 state, S 1 state transitions available to the S 2 state, S 3 states, each transition is possible in S 3 and S 4 state And, S 4 state is a form that can transition to the S 5 state.
천이 경로 형태 II 는 S0상태는 S0과 S1상태로 각각 천이 가능하고, S1상태는 S2상태로 천이 가능하고, S2상태는 S3상태로 천이 가능하고, S3상태는 S4상태로 천이 가능하며, S4상태는 S5상태로 천이 가능한 형태이다.Transition path form II is S 0 state are possible, each transition to the S 0 and S 1 state, S 1 state transitions available to the S 2 state, S 2 state transitions available to the S 3 state, S 3 states S Transition to 4 states is possible, and S 4 state is a form of transition to S 5 state.
천이 경로 형태 III 는 S0상태는 S1상태로 천이 가능하고, S1상태는 S2상태로 천이 가능하고, S3상태는 S3과 S4상태로 각각 천이 가능하고, S4상태는 S5상태로 천이 가능하며, S5상태는 S0상태로 천이 가능한 형태이다.Transition path form III is S 0 state can transition to the S 1 state, S 1 state transitions available to the S 2 state, S 3 states, each transition is possible in S 3 and S 4 state, and S 4 states S The transition to the 5 state is possible, and the S 5 state is the transition form to the S 0 state.
천이 경로 형태 IV 는 S0상태는 S1상태로 천이 가능하고, S1상태는 S2상태로 천이 가능하고, S2상태는 S3상태로 천이 가능하고, S3상태는 S4상태로 천이 가능하고, S4상태는 S5상태로 천이 가능하며, S5상태는 S0상태로 천이 가능한 형태이다.Transition path type IV can transition from S 0 to S 1 , S 1 to S 2 , S 2 to S 3 , and S 3 to S 4 possible and, S 4, and state transitions available to a state S 5, S 5 state transition is possible to form S 0 state.
한편, 비터비 복호기(17)는 도 7에 도시된 4개의 천이 경로 형태(I∼IV)를 기억한 상태에서 신호(yk)가 입력될 때마다 1 주기 전(k-1) 각 상태(S0∼S5)로 유입되는 경로의 최소 거리값을 이용하여 상기 4가지 형태의 천이 경로 중 하나를 선택하는 과정을 반복 수행한다.On the other hand, the Viterbi decoder 17 stores one state before each cycle (k-1) each time the signal y k is input in the state of storing the four transition path forms I to IV shown in FIG. The process of selecting one of the four types of transition paths is repeated using the minimum distance value of the path flowing into S 0 ~ S 5 ).
즉, 상기 비터비 복호기(17)는 1 주기 전(k-1) 각 상태로 유입되는 경로의 최소 거리값 Lk-1(S0), Lk-1(S1), Lk-1(S2), Lk-1(S3), Lk-1(S4), Lk-1(S5) 중 Lk-1(S0) 와 Lk-1(S5), Lk-1(S2) 와 Lk-1(S3) 을 각각 비교하여 도 7에 도시된 각 천이 경로 형태(I∼IV)의 결정 조건 중 어떤 조건을 만족하는가를 판단하여 적합한 천이 경로 형태를 선택한다.That is, the Viterbi decoder 17 has a minimum distance value L k-1 (S 0 ), L k-1 (S 1 ), and L k-1 of a path flowing into each state one cycle before (k-1). (S 2), L k- 1 (S 3), L k-1 (S 4), L k-1 (S 5) of L k-1 (S 0) and L k-1 (S 5) , Comparing L k-1 (S 2 ) and L k-1 (S 3 ), respectively, it is determined whether any of the conditions for determining the transition path forms I to IV shown in FIG. Choose a form.
구체적으로 Lk-1(S0)≤Lk-1(S5) 이고 Lk-1(S2)>Lk-1(S3) 이면 천이 경로 형태 I 을 선택하고, Lk-1(S0)≤Lk-1(S5) 이고 Lk-1(S2)≤Lk-1(S3) 이면 천이 경로 형태 II 를 선택하고, Lk-1(S0)>Lk-1(S5) 이고 Lk-1(S2)>Lk-1(S3) 이면 천이 경로 형태 III 을 선택하며, Lk-1(S0)>Lk-1(S5) 이고 Lk-1(S2)≤Lk-1(S3) 이면 천이 경로 형태 IV 를 선택한다.Specifically, L k-1 (S 0) ≤L k-1 (S 5) , and L k-1 (S 2) > L k-1 (S 3) if the shift select the route and form I, L k-1 If (S 0 ) ≤L k-1 (S 5 ) and L k-1 (S 2 ) ≤L k-1 (S 3 ), select Transition Path Form II, and L k-1 (S 0 )> L If k-1 (S 5 ) and L k-1 (S 2 )> L k-1 (S 3 ), transition path type III is selected, and L k-1 (S 0 )> L k-1 (S 5) ), and if L k-1 (S 2) ≤L k-1 (S 3) a transition to select the path to form IV.
아울러, 상기 비터비 복호기(17)는 각각의 입력 신호(yk)에 대하여 선택된 천이 경로 형태를 기억하고 있다가 연속적으로 선택된 다수개 천이 경로의 형태 배열이 사전 설정된 형태 배열 'II II II II II', 'I I II II I', 'I I II II II', 'II II II I I', 'II II II II I', 'I II II II I', 'III III III III III', 'I III III I I' 중 하나와 일치하면 그 시점(k)에 각 상태(S0∼S5)로 유입하는 모든 경로가 공통적으로 거친 상태를 생존 경로 결정 지점으로 정한다. 여기서, 생존 경로 결정 지점을 정하기 위하여 사전 설정된 천이 경로 형태의 배열은 상기에서 예로 든 배열 이외에도 여러 가지가 있을 수 있다.In addition, the Viterbi decoder 17 memorizes the selected transition path shape for each input signal y k , and the shape arrangement of a plurality of successively selected transition paths is preset. ',' II II II I ',' II II II II ',' II II II I I ',' II II II II I ',' I II II II I ',' III III III III III ',' I In accordance with one of III III II ', the survival path determination point is defined as a state in which all paths entering each state S 0 to S 5 at that time k are commonly rough. Here, there may be various arrangements in the form of a transition path that are preset in order to determine the survival path determination point.
상기에서 비터비 복호기(17)는 생존 경로 결정 지점이 정해질 때마다 현재 정해진 생존 경로 결정 지점으로부터 바로 전에 정해진 생존 경로 결정 지점까지 연결하는 역방향 천이 경로들을 생존 경로들로 결정하고, 결정된 각 생존 경로에 대응하는 입력값(ak)을 얻어 원래의 신호로 복호한다.In the above, the Viterbi decoder 17 determines the survival paths from the currently determined survival path determination point to the survival path determination point immediately before the survival path determination point is determined, and determines each survival path. An input value a k corresponding to is obtained and decoded into the original signal.
도 8은 본 발명의 일 실시예에 의한 광 디스크 정보 재생과정을 나타내는 도면으로서, (b) [1/1+D]mod2는 프리코딩된 부호열이고, (c) LD 구동 신호는 광 디스크로부터 읽어 들인 파형이고, (d) +D 는 (c) 에 도시된 파형을 1 주기 딜레이시킨 파형이고, (e) 1+D 는 등화기의 출력 부호열이다.8 is a view showing an optical disc information reproducing process according to an embodiment of the present invention, (b) [ 1/1 + D] mod2 is a precoded code string, and (c) an LD drive signal is obtained from an optical disc. (D) + D is a waveform obtained by delaying the waveform shown in (c) by one cycle, and (e) 1 + D is an output code string of the equalizer.
도 8에서 k = 1, 2 , 3, …, 22, 23 일 때 광 디스크(13)로부터 읽어 들여져서 등화기(14)를 통해 출력되는 yk가 각각 -0.1, 0.0, 1.1, …, 0.8, 0.0 일 경우 각각의 yk값에 대해 Lk-1(S0)-Lk-1(S5) 와 Lk-1(S2)-Lk-1(S3) 을 각각 계산하고, 그 결과치가 각 천이 경로 형태의 조건 중 어느 조건에 만족하는 가를 판단하여 yk에 대한 천이 경로 형태를 결정한다.8, k = 1, 2, 3,... , Y k read out from the optical disk 13 and output through the equalizer 14 at -22, 22, 23 are -0.1, 0.0, 1.1,... L k-1 (S 0 ) -L k-1 (S 5 ) and L k-1 (S 2 ) -L k-1 (S 3 ) for each y k value The transition path shape for y k is determined by determining which of the conditions of each transition path shape is calculated as a result of the calculation.
한편, 본 발명의 일 실시예의 경우 각각의 yk에 대하여 결정된 천이 경로 형태의 연속적인 배열이 'II II II II I' 이거나 'I III III I I' 이거나 'III III III III III' 일 때 그 시점으로부터 5 주기 전의 시점에 생존 경로 결정 지점이 존재한다.On the other hand, in the case of one embodiment of the present invention when the continuous arrangement of the transition path shape determined for each y k is 'II II II II I', 'I III III II' or 'III III III III III' There is a survival route determination point at the time point five cycles before.
즉, 도 8에서 k=1 의 S0상태, k=8 의 S0상태, k=19 의 S3상태가 각각 생존 경로 결정 지점이 된다. 상기 k=19 의 S3상태의 경우 k=24 시점에 천이 경로 형태가 III 으로 선택되었다고 가정한 상태에서 생존 경로 결정 시점으로 정해진 경우이다.That is, the state S 0, S 0 state, the state S 3, each survival path to the decision point of the k = 19 k = 8 for k = 1 in Fig. In case of the S 3 state of k = 19, it is a case where the survival path determination time point is determined in the state where the transition path shape is selected as III at k = 24 time point.
보다 구체적으로 k=2, 3, 4, 5, 6 에 선택된 천이 경로 형태가 'II II II II I' 이므로 k=6 시점에 각 상태(S0∼S5)로 유입되는 모든 경로가 공통으로 거친 k=6-5=1 시점의 상태 S0가 제 1 생존 경로 결정 지점으로 정해지고, k=9, 10, 11, 12, 13 에 선택된 천이 경로 형태가 'I II II II I' 이므로 k=13 시점에 각 상태(S0∼S5)로 유입되는 모든 경로가 공통으로 거친 k=13-5=8 시점의 상태 S0가 제 2 생존 경로 결정 지점으로 정해지며, k=20, 21, 22, 23, 24 에 선택된 천이 경로 형태가 'III III III III III' 이므로 k=24 시점에 각 상태(S0∼S5)로 유입되는 모든 경로가 공통으로 거친 k=24-5=19 시점의 상태 S3이 제 3 생존 경로 결정 지점으로 정해진다.More specifically, since the transition path shape selected for k = 2, 3, 4, 5, 6 is 'II II II II I', all paths flowing into each state (S 0 ~ S 5 ) at k = 6 are common. Since the state S 0 at rough k = 6-5 = 1 is defined as the first survival path determination point, the transition path shape selected for k = 9, 10, 11, 12, 13 is 'I II II II I' The state S 0 at time k = 13-5 = 8 is roughly determined as the second survival path determination point, where all paths entering each state (S 0 to S 5 ) at time = 13 are common, and k = 20, 21 , Since the transition path shape selected at, 22, 23, 24 is 'III III III III III', k = 24-5 = 19 where all paths entering each state (S 0 ~ S 5 ) at k = 24 are common. State S 3 at the time point is determined as the third survival path determination point.
따라서, 제 1 생존 경로 결정 지점이 정해지면 k=1 시점의 상태 S0로부터 k=0 시점의 상태 S0까지 연결하는 역방향 천이 경로가 생존 경로가 되어 그 경로에 대응하는 입력값(ak) '0'이 원래의 신호로 복호된다. 유사하게, 제 2 생존 경로 결정 지점이 정해지면 k=8 시점의 상태 S0로부터 k=1 시점의 상태 S0까지 연결하는 역방향 천이 경로들이 생존 경로들이 되어 그 경로들에 각각 대응하는 입력값(ak) '0100100'이 원래의 신호로 복호된다. 아울러, 제 3 생존 경로 결정 지점이 정해지면 k=19 시점의 상태 S3으로부터 k=8 시점의 상태 S0까지 연결하는 역방향 천이 경로들이 생존 경로들이 되어 그 경로들에 각각 대응하는 입력값(ak) '01001001000'이 원래의 신호로 복호된다. 이와 같은 신호 복호 방법은 k=24, 25, … 에도 동일하게 적용된다.Thus, the first survivor paths determined point state S 0 reverse transition path that connects to the k = 0 at this time from the state S 0 for k = 1 point when the set is the survival path input value corresponding to the route (a k) '0' is decoded to the original signal. Similarly, when the second survival path determination point is determined, reverse transition paths connecting state S 0 at k = 8 to state S 0 at k = 1 are become survival paths and input values corresponding to the paths, respectively ( a k ) '0100100' is decoded into the original signal. In addition, when the third survival path determination point is determined, the reverse transition paths connecting the state S 3 at k = 19 to the state S 0 at k = 8 become surviving paths and respectively correspond to the input values (a). k ) '01001001000' is decoded to the original signal. Such signal decoding methods are k = 24, 25,... The same applies to.
상기와 같은 방법으로 광 디스크에 기록된 정보를 재생하면 등화기(14)의 이상적인 출력값(zk=0,1,2)에 0.5 이상의 노이즈가 임펄스 형태로 첨가되어도 원래의 데이터가 충실하게 복구될 수 있다. 따라서, 광 디스크의 기록 용량이 증가하여 트랙 심볼간 크로스토크가 유발되는 고밀도 광 디스크에 적용 가능하다.By reproducing the information recorded on the optical disc in the above manner, even if more than 0.5 noise is added in the form of an impulse to the ideal output value (z k = 0, 1, 2) of the equalizer 14, the original data can be faithfully restored. Can be. Therefore, it is applicable to high density optical discs in which the recording capacity of the optical disc is increased to cause crosstalk between track symbols.
이와 같이 본 발명은 NRZI 의 피드백 레지스터 상태뿐만 아니라 광 디스크에 사용중인 EFM 또는 EFMplus 부호의 특성도 함께 고려하여 종래 보다 많은 개수의 상태 천이를 가정하고, 광 디스크에 기록된 정보 재생시 상기 천이 경로를 역추적하여 원래의 데이터를 복구하기 때문에 복구된 데이터의 비트 에러율을 감소시킬 수 있고, 광 디스크의 기록 용량이 증가하여 트랙 심볼간 크로스토크가 유발되는 고밀도 광 디스크에 적용되어도 원래의 데이터를 충실하게 복구할 수 있는 효과가 있다.As described above, the present invention assumes a larger number of state transitions than the conventional one in consideration of not only the feedback register state of NRZI but also the characteristics of the EFM or EFMplus code used in the optical disk, and the transition path is reproduced when information recorded on the optical disk is reproduced. By recovering the original data by backtracking, it is possible to reduce the bit error rate of the recovered data, and faithfully retain the original data even when applied to high density optical discs in which the recording capacity of the optical disc increases, causing crosstalk between track symbols. It has a recoverable effect.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980040680A KR100269436B1 (en) | 1998-09-30 | 1998-09-30 | Method for reproducing information of an optical disc |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980040680A KR100269436B1 (en) | 1998-09-30 | 1998-09-30 | Method for reproducing information of an optical disc |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20000021529A true KR20000021529A (en) | 2000-04-25 |
KR100269436B1 KR100269436B1 (en) | 2000-10-16 |
Family
ID=19552448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980040680A KR100269436B1 (en) | 1998-09-30 | 1998-09-30 | Method for reproducing information of an optical disc |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100269436B1 (en) |
-
1998
- 1998-09-30 KR KR1019980040680A patent/KR100269436B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR100269436B1 (en) | 2000-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6678230B2 (en) | Waveform equalizer for a reproduction signal obtained by reproducing marks and non-marks recorded on a recording medium | |
US5619539A (en) | Data detection methods and apparatus for a direct access storage device | |
US8121226B2 (en) | Method of evaluating a readout signal, and optical disc apparatus | |
KR100373800B1 (en) | Digital reproduced signal processing apparatus | |
US6744580B2 (en) | Method and apparatus for reproducing data and method and apparatus for recording and/or reproducing data | |
JP2003506809A (en) | Detector | |
US7660224B2 (en) | DC-controlled encoding for optical storage system | |
US7426681B2 (en) | Viterbi detector | |
US20060015797A1 (en) | Information reproducing method and information recording reproducing apparatus with maximum likelihood decoding | |
KR100552699B1 (en) | Method and appratus of rate 7/8 maximum transition run code encoding and decoding | |
KR100269436B1 (en) | Method for reproducing information of an optical disc | |
US5861825A (en) | Method and device for code modulation, method and device for code demodulation, and method and device for decoding | |
JP3539091B2 (en) | Data decoding method and data decoding device | |
EP0720302B1 (en) | Code modulation method, code demodulation method, and code detection method | |
US20110304936A1 (en) | Data demodulating device, data demodulating method, and program | |
JP4983032B2 (en) | DEMODULATION TABLE, DEMODULATION DEVICE AND METHOD, PROGRAM, AND RECORDING MEDIUM | |
KR20000021541A (en) | Method for viterbi-decoding data in optical disk reproducing system | |
KR100238322B1 (en) | Viterbi detection method and device | |
JP4727310B2 (en) | Waveform equalization apparatus, information reproducing apparatus, waveform equalization method, waveform equalization program, and recording medium | |
KR100664006B1 (en) | Apparatus Of Processing Digital Signal And Method Thereof | |
KR100839693B1 (en) | High density optical disc driver having partial response equalizer and viterbi detector | |
Gopalaswamy et al. | Equalizers for DVD read channel with d= 2 modulation coding | |
JP2007273016A (en) | Reproduction signal processor | |
JP4612615B2 (en) | PRML detector | |
KR20060091725A (en) | The prml system for multiple optical recording channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20080701 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |