JPH05314676A - Data playback device - Google Patents

Data playback device

Info

Publication number
JPH05314676A
JPH05314676A JP11724792A JP11724792A JPH05314676A JP H05314676 A JPH05314676 A JP H05314676A JP 11724792 A JP11724792 A JP 11724792A JP 11724792 A JP11724792 A JP 11724792A JP H05314676 A JPH05314676 A JP H05314676A
Authority
JP
Japan
Prior art keywords
data
decoding
code
circuit
clock
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP11724792A
Other languages
Japanese (ja)
Inventor
Nobuhiro Hayashi
信裕 林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP11724792A priority Critical patent/JPH05314676A/en
Publication of JPH05314676A publication Critical patent/JPH05314676A/en
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 【目的】簡略化された復号アルゴリズム(ウッドのアル
ゴリズム)を使用した復号化において、構成をさらに簡
単にする。 【構成】変調符号としてパーシャルレスポンスクラスIV
符号が使用され、復号方式にビタビ復号法などの最尤復
号法が用いられるデータ再生装置において、その復号回
路40A、40Bに用いられる復号データストア用のメ
モリ75に対するリードクロックRCKとして時間軸が
揃ったクロック生成回路21からのクロックが使用さ
れ、RAM75がデータ格納用と共にジッタ補正用とし
ても機能するようにした。
(57) [Abstract] [Purpose] To further simplify the configuration in decoding using a simplified decoding algorithm (Wood's algorithm). [Structure] Partial response class IV as modulation code
In a data reproducing apparatus in which a code is used and a maximum likelihood decoding method such as a Viterbi decoding method is used as a decoding method, the time axis is aligned as a read clock RCK to the memory 75 for decoding data store used in the decoding circuits 40A and 40B. The clock from the clock generation circuit 21 is used, and the RAM 75 is made to function not only for data storage but also for jitter correction.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】この発明は、ディジタル磁気記録
再生装置などに適用して好適なデータ再生装置に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data reproducing apparatus suitable for application to a digital magnetic recording / reproducing apparatus and the like.

【0002】[0002]

【従来の技術】ディジタル磁気記録再生装置で、その変
調符号としてパーシャルレスポンスクラスIV符号が用い
られているとき、復号方式として最尤復号方式例えばビ
タビ復号方式によって再生データを復号するようにした
ものが知られている。このディジタル磁気記録再生装置
の再生系は図7に示すように構成されている。
2. Description of the Related Art In a digital magnetic recording / reproducing apparatus, when a partial response class IV code is used as its modulation code, a maximum likelihood decoding method such as a Viterbi decoding method is used as a decoding method to decode the reproduction data. Are known. The reproducing system of this digital magnetic recording / reproducing apparatus is constructed as shown in FIG.

【0003】図7におけるデータ再生装置10にあっ
て、磁気テープ11にはパーシャルレスポンスクラスIV
(1,0,−1)の変調符号が記録されており、これが
磁気ヘッド12によって再生される。再生符号はアンプ
13を経てA/D変換器14に供給されてディジタル信
号に変換されたのち、ジッタ除去用のメモリ(この例で
は、FIFO型メモリ)15にライトされる。20は再
生符号よりクロックを再生するためのPLL回路であ
り、これより得られた入力ジッタに応じて時間軸が変動
しているクロックに基づいて再生符号がライトされる。
In the data reproducing apparatus 10 shown in FIG. 7, the magnetic tape 11 has a partial response class IV.
A modulation code of (1, 0, -1) is recorded and reproduced by the magnetic head 12. The reproduced code is supplied to the A / D converter 14 via the amplifier 13 and converted into a digital signal, and then written in a memory (FIFO type memory in this example) 15 for removing jitter. Reference numeral 20 denotes a PLL circuit for reproducing a clock from a reproduced code, and the reproduced code is written based on the clock whose time axis varies according to the input jitter obtained from the PLL circuit.

【0004】21は時間軸の揃ったクロックを生成する
クロック発生回路であり、このクロックに基づいて再生
符号がリードされる。リードされた再生符号はディジタ
ル復号回路40に供給されて再生符号の復号処理が行わ
れる。復号されたデータはシンク検出回路16に供給さ
れて復号データ中からシンクが検出されその後信号処理
回路17に供給されて再生されたシンクに基づいて信号
処理が行われる。端子18にはジッタのない復号データ
が得られる。
Reference numeral 21 is a clock generation circuit for generating a clock whose time axis is aligned, and a reproduction code is read based on this clock. The read reproduction code is supplied to the digital decoding circuit 40, and the reproduction code is decoded. The decoded data is supplied to the sync detection circuit 16, a sync is detected from the decoded data, and then the signal is supplied to the signal processing circuit 17 and signal processing is performed based on the reproduced sync. Decoded data without jitter can be obtained at the terminal 18.

【0005】パーシャルレスポンスクラスIV(1,0,
−1)の符号のシステム多項式は、 G(D)=1−D2 ・・・・・(1) で与えられる。ここに、Dは単位演算素子の遅延時間で
ある。
Partial response class IV (1, 0,
The system polynomial of the code of -1) is given by G (D) = 1-D 2 (1). Here, D is the delay time of the unit arithmetic element.

【0006】このシステム多項式G(D)によって与え
られる変調回路30は図8の通りである。
The modulation circuit 30 given by this system polynomial G (D) is as shown in FIG.

【0007】同図において、端子31に供給された入力
符号は加算器32に供給されると共に、縦続接続された
一対の遅延素子(単位演算素子)33、34によって2
Dだけ遅延された符号が形成され、これが加算器32に
逆極性加算される。その結果、出力端子35には(1)
式で与えられる変調データが出力されることになる。
In the figure, the input code supplied to the terminal 31 is supplied to the adder 32, and at the same time, a pair of delay elements (unit operation elements) 33 and 34 connected in cascade
A code delayed by D is formed, which is added to the adder 32 in reverse polarity. As a result, the output terminal 35 has (1)
The modulated data given by the formula will be output.

【0008】(1)式に示すシステム多項式は(2)式
のように変形できる。 G(D)=(1−D)(1+D) ・・・・・(2) これは1ビットおきに間引いた2つの系列から構成され
たものと等価であり、これはそれぞれが独立したパーシ
ャルレスポンス(1,−1)符号の系となっている。
The system polynomial shown in equation (1) can be transformed into equation (2). G (D) = (1-D) (1 + D) (2) This is equivalent to one consisting of two sequences thinned out every other bit, which is an independent partial response. It is a system of (1, -1) code.

【0009】(2)式に示されるパーシャルレスポンス
(1,−1)符号は、そのメモリオーダが1で状態数が
2である独立した系列が2個あってそれぞれがインタリ
ーブされていると考えることができる。したがって、再
生系でもそれぞれについて復号処理を行えば、その状態
数が少ないことから復号する際の判定方法を簡素化でき
ることになる。
Consider that the partial response (1, -1) code shown in the equation (2) has two independent sequences having a memory order of 1 and a number of states of 2 and is interleaved. You can Therefore, if the decoding process is performed for each of the reproduction systems, the number of states is small, and thus the determination method for decoding can be simplified.

【0010】状態数が2であるときの状態推移図を図9
に示し、そのときのトレリス線図を図10に示す。状態
数が2であるからak=+1と、ak=−1の2状態が
図示されている。
A state transition diagram when the number of states is 2 is shown in FIG.
And the trellis diagram at that time is shown in FIG. Since the number of states is 2, two states of ak = + 1 and ak = −1 are shown.

【0011】データの復号法としては最尤復号方式の一
種であるビタビ復号法が用いられるが、上述したように
クラスIVパーシャルレスポンス符号は、互いにインター
リーブ関係にある独立した2つの系列と考えられるか
ら、ビタビ復号回路40としても図11のように互いに
独立した2つの復号回路40A,40Bが設けられ、そ
れらが1ビットごとに選択的に交互に動作するようにな
されている。そのため、端子41に供給された再生符号
は1ビットごとに交互に切り替えられる切替スイッチ4
2によって奇数ビットと偶数ビットとに分離され、それ
ぞれ対応する復号回路40Aと40Bに供給される。
As the data decoding method, the Viterbi decoding method, which is a kind of maximum likelihood decoding method, is used. However, as described above, the class IV partial response code is considered to be two independent sequences interleaved with each other. Also, as the Viterbi decoding circuit 40, two independent decoding circuits 40A and 40B are provided as shown in FIG. 11, and these are selectively operated alternately bit by bit. Therefore, the reproduction code supplied to the terminal 41 can be switched alternately bit by bit.
It is separated into odd bits and even bits by 2 and supplied to the corresponding decoding circuits 40A and 40B.

【0012】復号回路40Aと40Bで復号処理された
データは切替スイッチ43で交互に選択されるから出力
端子44にはクラスIVパーシャルレスポンス符号を復号
したのと同じデータが得られることになる。
Since the data decoded by the decoding circuits 40A and 40B are alternately selected by the changeover switch 43, the same data as that obtained by decoding the class IV partial response code is obtained at the output terminal 44.

【0013】ここで、最尤復号法としてビタビ復号法を
採用したときには、現在の状態と1つ前の状態から2状
態(−1,+1)のうちの1つの生き残りパス(ブラン
チメトリック)を計算しなければならない。生き残りパ
スはブランチメトリックの総和が最大になるようなパス
のことであるから、このパスを見つけだすために次のよ
うな処理が行われる。
Here, when the Viterbi decoding method is adopted as the maximum likelihood decoding method, one surviving path (branch metric) of two states (-1, + 1) is calculated from the current state and the previous state. Must. Since the surviving path is the path with the maximum sum of branch metrics, the following processing is performed to find this path.

【0014】あるサンプル時刻(時点)kまでのパスメ
トリックLkは、1つ前のサンプル時刻k−2までのパ
スメトリックの値Lk-2を用いると以下のように表現で
きる。
[0014] a certain path metric L k to the sample time (time) k may use the expression as follows the value L k-2 of the path metrics up to one previous sampling time k-2.

【0015】 Lk +=max{Lk-2 ++[−(yk−0)2],Lk-2 -+[−(yk−2)2]} ・・・・・(3) Lk -=max{Lk-2 ++[−(yk+2)2],Lk-2 -+[−(yk−0)2]} ・・・・・(4) ここに、Lk +はak=+1の状態に行くパスメトリック
であり、Lk -はak=−1の状態に行くパスメトリック
である。
L k + = max {L k−2 + + [− (y k −0) 2 ], L k−2 + [− (y k −2) 2 ]} (3 ) L k - = max {L k-2 + + [- (y k +2) 2], L k-2 - + [- (y k -0) 2]} ····· (4) here , L k + is a path metric that goes to the state of ak = + 1, and L k is a path metric that goes to the state of ak = −1.

【0016】このメトリックを計算しながら最適なパス
を出力するための復号回路40A(40B)の具体例を
図12に示す。これは(3)式および(4)式を忠実に
再現した回路構成であり、またこれは周知の回路構成で
ある。図では、yk=yとして図示されている。
FIG. 12 shows a concrete example of the decoding circuit 40A (40B) for outputting the optimum path while calculating this metric. This is a circuit configuration that faithfully reproduces the equations (3) and (4), and this is a well-known circuit configuration. In the figure, it is shown as y k = y.

【0017】端子50には再生符号yが供給される。係
数器51は「−2」を出力し、係数器52は「+2」を
出力する。加算器53では、x=y−2の加算処理が行
われ、加算器54では、x=y+2の加算処理が行われ
る。
A reproduction code y is supplied to the terminal 50. The coefficient unit 51 outputs "-2", and the coefficient unit 52 outputs "+2". The adder 53 performs an addition process of x = y−2, and the adder 54 performs an addition process of x = y + 2.

【0018】55,56,57は自乗器であって、それ
ぞれから、−(y−0)2,−(y−2)2および−(y
+2)2の各自乗出力が得られる。60、61は1サン
プル前のパスメトリックLk-2 +、Lk-2 -を出力する回路
である。
Numerals 55, 56 and 57 are squarers from which-(y-0) 2 ,-(y-2) 2 and-(y
Each squared output of +2) 2 is obtained. Reference numerals 60 and 61 denote circuits that output path metrics L k-2 + and L k-2 one sample before.

【0019】加算器62では、{Lk-2 +−(yk
0)2}の加算処理が行われ、加算器63では、{Lk-2
-−(yk−0)2}の加算処理が行われる。また別の加
算器64では、{Lk-2 +−(yk−2)2}の加算処理が
行われ、加算器65では、{Lk-2 +−(yk+2)2}の
加算処理が行われる。
In the adder 62, {L k-2 + -(y k-
0) 2 } is added to the adder 63, and {L k-2
- - addition processing (y k -0) 2} is performed. Further, in another adder 64, {L k-2 + - (y k -2) 2} - the process of adding is performed, the adder 65, {(y k +2) 2 L k-2 +} Addition processing is performed.

【0020】比較器66では(3)式の大小判別処理が
行われ、その大きい方Lk+が一方のシフトレジスタ68
に格納される。比較器67では(4)式の大小判別処理
が行われ、その大きい方Lk-が他方のシフトレジスタ6
8に格納される。
In the comparator 66, the size discrimination processing of the equation (3) is performed, and the larger one Lk + is one shift register 68.
Stored in. In the comparator 67, the size discrimination processing of the equation (4) is performed, and the larger one Lk - is used for the other shift register 6
8 is stored.

【0021】このように(3)式および(4)式の処理
を忠実に再現すると復号回路40Aの構成が複雑化する
ので、これを簡略化した構成が考えられている。簡略化
したビタビ復号回路はいわゆるウッド(Wood)の復号法
であり、この簡略化されたビタビアルゴリズム(以下ウ
ッドアルゴリズムと言う)を用いたビタビ復号回路(ウ
ッド復号回路とも言う)も既に知られている(例えば、
「Viterbi Detectionof Class IV Partial Response on
a Magnetic Recording Channel」 IEEETRANSACTIONS
ON COMMUNICATIONS. VOL.COM-34.NO.5,MAY 1986)。
If the processes of the equations (3) and (4) are faithfully reproduced in this way, the configuration of the decoding circuit 40A becomes complicated, so that a simplified configuration is considered. The simplified Viterbi decoding circuit is a so-called Wood decoding method, and a Viterbi decoding circuit (also referred to as Wood decoding circuit) using this simplified Viterbi algorithm (hereinafter referred to as Wood algorithm) is already known. (For example,
`` Viterbi Detection of Class IV Partial Response on
a Magnetic Recording Channel ”IEEE TRANSACTIONS
ON COMMUNICATIONS. VOL.COM-34.NO.5, MAY 1986).

【0022】[0022]

【発明が解決しようとする課題】ところが、このウッド
アルゴリズムを用いたビタビ復号回路にあっても図7に
示すようなFIFO形式のメモリ15を必要とするか
ら、構成を簡略化すると言う点からはまだ十分には満足
できるものではない。
However, even the Viterbi decoding circuit using the Wood algorithm requires the FIFO type memory 15 as shown in FIG. 7, so that the configuration is simplified. I'm still not completely satisfied.

【0023】そこで、この発明はこのような従来の課題
を解決したものであって、FIFO形式のメモリをも省
略できるウッドアルゴリズムを用いたビタビ復号回路を
使用したデータ再生装置を提案するものである。
Therefore, the present invention solves such a conventional problem, and proposes a data reproducing apparatus using a Viterbi decoding circuit using the Wood algorithm which can omit the memory of the FIFO format. ..

【0024】[0024]

【課題を解決するための手段】上述の課題を解決するた
め、この発明においては、変調符号としてパーシャルレ
スポンスクラスIV符号が使用され、復号方式に最尤復号
法が用いられるデータ再生装置において、その復号回路
に用いられる復号データストア用のメモリに、再生デー
タからジッタを除去する機能を付加したことを特徴とす
るものである。
In order to solve the above problems, according to the present invention, a partial reproduction class IV code is used as a modulation code and a maximum likelihood decoding method is used as a decoding method. A feature is that a function for removing jitter from reproduced data is added to a memory for storing decoded data used in a decoding circuit.

【0025】[0025]

【作用】データの変調符号としてはパーシャルレスポン
スクラスIV符号が使用される。復号方式としては最尤復
号法、特にビタビ復号法が適用される。ビタビ復号法で
も特にその構成を簡略化するために簡略化されたウッド
の復号方式が採用される。この復号回路40には図3に
示すようにデュアルポートメモリ75が使用され、その
書き込みクロックWCKは再生符号から抽出されたクロ
ックが使用される。このクロックはジッタのあるクロッ
クである。
[Function] A partial response class IV code is used as a data modulation code. The maximum likelihood decoding method, particularly the Viterbi decoding method, is applied as the decoding method. Even in the Viterbi decoding method, the simplified Wood decoding method is adopted particularly to simplify the configuration. As shown in FIG. 3, a dual port memory 75 is used for the decoding circuit 40, and the write clock WCK is the clock extracted from the reproduction code. This clock is a clock with jitter.

【0026】メモリ75からのリードは時間軸の揃った
クロックRCKによって行われる。この結果、A/D変
換されたジッタのある再生符号を直接メモリ75にライ
トしても、このメモリ75からは時間軸の揃ったデータ
を出力することができる。これによって時間軸補正用の
FIFOメモリ15は不要になり、構成の一層の簡略化
を達成できる。
Reading from the memory 75 is performed by a clock RCK whose time axis is aligned. As a result, even if the A / D-converted reproduced code with jitter is directly written to the memory 75, the data having the uniform time axis can be output from the memory 75. As a result, the time axis correction FIFO memory 15 is not required, and the structure can be further simplified.

【0027】[0027]

【実施例】続いて、この発明に係るデータ再生装置の一
例を上述した磁気記録再生装置に適用した場合につき、
図面を参照して詳細に説明する。
EXAMPLES Next, an example of applying the data reproducing apparatus according to the present invention to the above-mentioned magnetic recording / reproducing apparatus will be described.
A detailed description will be given with reference to the drawings.

【0028】図1はこの発明が適用されるデータ再生装
置10の一例を示す系統図であって、図7と同様に磁気
テープ11に記録された変調符号が磁気ヘッド12によ
って再生され、これがアンプ13を経てA/D変換器1
4に供給されてディジタル信号に変換される。記録媒体
は磁気テープ11の他に磁気ディスク、光ディスク、光
テープなどが考えられる。
FIG. 1 is a system diagram showing an example of a data reproducing apparatus 10 to which the present invention is applied. As with FIG. 7, the modulation code recorded on the magnetic tape 11 is reproduced by the magnetic head 12 and is amplified. A / D converter 1 via 13
4 and is converted into a digital signal. In addition to the magnetic tape 11, the recording medium may be a magnetic disk, an optical disk, an optical tape, or the like.

【0029】このディジタル化された再生符号は直接デ
ィジタル復号回路40に供給されて復号処理が行われる
と共に、PLL回路20からの書き込みクロックWCK
によってメモリ75(図3参照)に復号データがライト
され、クロック発生回路21より得られる時間軸が揃っ
たリードクロックRCKによってデータがリードされ
る。その結果、このメモリ75の働きによって時間軸補
正された復号データが出力される。
The digitized reproduction code is directly supplied to the digital decoding circuit 40 for decoding and the write clock WCK from the PLL circuit 20.
Decoded data is written in the memory 75 (see FIG. 3) by the, and the data is read by the read clock RCK obtained from the clock generation circuit 21 with the aligned time axis. As a result, the decoded data whose time axis is corrected by the operation of the memory 75 is output.

【0030】再生符号の復号化は上述したように最尤復
号方式が利用され、この発明では特にウッドの簡略化さ
れた復号回路によって復号処理が行われる。簡略化され
たビタビアルゴリズムによる復号処理では、互いにイン
ターリーブ関係にあるパーシャルレスポンス符号(1,
−1)を取り扱うから、状態数は2である。
As described above, the maximum likelihood decoding method is used for decoding the reproduction code. In the present invention, the decoding process is performed by the Wood's simplified decoding circuit. In the decoding process using the simplified Viterbi algorithm, partial response codes (1,
Since it handles -1), the number of states is 2.

【0031】状態数が2つしかない場合、その時点で生
き残れるブランチ(パス)は、次の3通りしかない。 (1)プラスの発散状態となるブランチ(図2A)、こ
れは状態「−1」から状態「−1」に向かうパスで、か
つ状態「−1」から状態「+1」に向かうパス (2)平行状態となるブランチ(図2B)、これは状態
「−1」から状態「−1」に向かうパスで、かつ状態
「+1」から状態「+1」に向かうパス (3)マイナスの発散状態となるブランチ(図2C)、
これは状態「+1」から状態「+1」に向かうパスで、
かつ状態「+1」から状態「−1」に向かうパス ビタビアルゴリズムでの生き残りパス判別法をより簡略
化したウッドアルゴリズムでは差動メトリックΔLk
算出される。差動メトリックΔLkは「+1」および
「−1」のパスメトリックLk +k -の差から求められ
る。 ΔLk=Lk +−Lk - ・・・・(5) この式は次のように変形できる。 △Lk=Lk +−Lk - =max{Lk-2 +,Lk-2 -+4yk−4} −max{Lk-2 +−4yk−4,Lk-2 -} ・・・・(6) =−△Lk-2+8yk−max{4,4yk−△Lk-2} −max{−4,4yk−△Lk-2} ・・・・(7) となる。ここで、(4yk−△Lk-2)が共通項なので、
この値を「4」および「−4」と比較してその大小を判
定することにより、どちらのブランチを選択したかがわ
かる。これを計算することで、前に述べたどのパターン
のブランチが生き残っているかを判定することが可能で
ある。
When there are only two states, there are only the following three branches (paths) that can survive at that time. (1) A branch having a positive divergence state (FIG. 2A), which is a path from the state “−1” to the state “−1” and a path from the state “−1” to the state “+1” (2) A branch in a parallel state (Fig. 2B), which is a path from the state "-1" to the state "-1" and a path from the state "+1" to the state "+1" (3) A negative divergence state Branch (Figure 2C),
This is the path from state "+1" to state "+1",
In addition, the differential metric ΔL k is calculated by the Wood algorithm, which is a simpler survivor path determination method in the path Viterbi algorithm from the state “+1” to the state “−1”. The differential metric ΔL k is obtained from the difference between the path metrics L k + L k of “+1” and “−1”. ΔL k = L k + -L k - ···· (5) This equation can be modified as follows. △ L k = L k + -L k - = max {L k-2 +, L k-2 - + 4y k -4} -max {L k-2 + -4y k -4, L k-2 -} ···· (6) = - △ L k-2 + 8y k -max {4,4y k - △ L k-2} -max {-4,4y k - △ L k-2} ···· ( 7) Here, (4y k −ΔL k −2 ) is a common term, so
By comparing this value with "4" and "-4" and judging the magnitude, it is possible to know which branch was selected. By calculating this, it is possible to determine which pattern of the branch described above survives.

【0032】つまり、パスメトリックそのものを計算し
なくても、差動メトリックを計算すれば、その課程でパ
スを決定することができるのである。(△4yk−△L
k-2)の値によって3通りに場合分けすると、 △Lk=4yk−4 ; 4<4yk−△Lk-2 ・・・・(8) △Lk=△Lk ;−4<4yk−△Lk-2<4 ・・・・(9) △Lk=4yk+4 ; 4yk−△Lk-2<−4 ・・・・(10) さらに△Lk=4yp−4βとおいて変数変換すると、 yp−β=yk−1 ; −β+1<yk−yp ・・・・(11) yp−β=yp−β ; −β−1<yk−yp<−β+1・・・・(12) yp−β=yk+1 ; yk−yp<−β−1・・・・(13) のようになる。
That is, even if the path metric itself is not calculated, if the differential metric is calculated, the path can be determined in that process. (△ 4y k − △ L
When the case divided into three types depending on the value of the k-2), △ L k = 4y k -4; 4 <4y k - △ L k-2 ···· (8) △ L k = △ L k; -4 <4y k - △ L k- 2 <4 ···· (9) △ L k = 4y k +4; 4y k - △ L k-2 <-4 ···· (10) further △ L k = 4y If p- 4β is used for variable conversion, y p −β = y k −1; −β + 1 <y k −y p ··· (11) y p −β = y p −β; −β-1 <y is as y k -y p <-β-1 ···· (13); k -y p <-β + 1 ···· (12) y p -β = y k +1.

【0033】ここで、βとypの意味を考えてみる。Now, let us consider the meanings of β and y p .

【0034】βは、βE{−1,+1}(ただし、Eは
要素を表す記号)の値をとり、直前の状態遷移候補(位
置p)での遷移のパターンを表している。つまり、現在
の時刻kからさかのぼって最初の平行パス以外の遷移
(プラスの発散若しくはマイナスの発散)が候補として
考えられる時点pでの遷移の種類を表している。y
pは、そのときのyの値である。
Β takes a value of βE {-1, + 1} (where E is a symbol representing an element), and represents the transition pattern at the immediately preceding state transition candidate (position p). In other words, it represents the type of transition at the time point p where the transition (plus divergence or minus divergence) other than the first parallel path going back from the current time k is considered as a candidate. y
p is the value of y at that time.

【0035】例えば、ひとつ前(つまり確定していない
最後のブランチ)の時点pにプラスの発散が起きたらし
いときには、β=+1となり、そのときの判定条件およ
びβとypの更新ルールは図2のようになる。
[0035] For example, when the likely positive divergence occurs in the time p of the previous (last branch that is not determined), beta = + 1, and the update rule judgment condition and beta and y p at this time is FIG. 2 become that way.

【0036】βの表す意味は、式の上でいうと、判定す
るためのしきい値にオフセットを加える役割をしている
と見ることができる。
The meaning of β can be regarded as having a role of adding an offset to the threshold value for the judgment in the above equation.

【0037】このように簡略化されたウッドアルゴリズ
ムでは、ひとつ前の時点pの状態遷移候補と現在のサン
プル時点kでの遷移との確からしさを比較し、より確か
らしい方を新たな状態遷移候補としながら判定を繰り返
していく。判定に敗れたほうは遷移がなかったとみなさ
れるわけであるから、p時点若しくはk時点での情報
(再生符号)を自由に更新できるように、生き残りパス
を記憶するためのメモリ75はランダムアクセスが使用
される。
In the Wood algorithm simplified in this way, the probability of the state transition candidate at the previous time point p and the transition at the current sampling time point k are compared, and the more probable one is the new state transition candidate. While repeating, the judgment is repeated. Since the person who loses the judgment is regarded as having no transition, the memory 75 for storing the surviving path can be randomly accessed so that the information (reproduction code) at the time point p or the time point k can be freely updated. used.

【0038】したがって、現時点kのパスメトリックと
1時点前pのパスメトリックとのレベル差が基準の係数
値のどの範囲にあるかによってその現時点kでの発散の
状態あるいは平行状態が判り、その状態に応じて時点k
以前の生き残りパスを求めることができる。
Therefore, the state of divergence or the parallel state at the current time k can be known depending on the range of the reference coefficient value where the level difference between the path metric at the current time k and the path metric at the time point p before one time point is present. Depending on time k
You can ask for your previous survival path.

【0039】図3はこのようなアルゴリズムを実現する
ためのウッドアルゴリズムによる復号回路(ウッド復号
回路)40Aの一例である。図11に示す復号回路40
Aと40Bとは同一構成であるので、復号回路40Aの
み説明する。
FIG. 3 shows an example of a decoding circuit (Wood decoding circuit) 40A based on the Wood algorithm for realizing such an algorithm. Decoding circuit 40 shown in FIG.
Since A and 40B have the same configuration, only the decoding circuit 40A will be described.

【0040】端子50に供給された再生信号ykは遅延
素子71によって1時点分遅延され、その遅延信号と再
生信号とが減算器72に供給されて差分信号(yk−y
p)が生成される。差分信号は判別回路73に供給され
て基準の係数値との判別が行われる。この判別式は上述
した通りである。
The reproduced signal yk supplied to the terminal 50 is delayed by one time point by the delay element 71, and the delayed signal and the reproduced signal are supplied to the subtractor 72 to generate a difference signal (yk-y
p) is generated. The difference signal is supplied to the discriminating circuit 73 and discriminated from the reference coefficient value. This discriminant is as described above.

【0041】74は係数器であって、この例では3種類
の係数値(+2,0,−2)が出力される。係数値「+
2」は状態「−1」から状態「+1」に推移するときの
係数値であり、係数値「−2」は状態「+1」から状態
「−1」に推移するときの係数値であり、平行推移は
「0」の係数値が当てがわれる。
Reference numeral 74 denotes a coefficient unit, which outputs three kinds of coefficient values (+2, 0, -2) in this example. Coefficient value "+
2 "is a coefficient value when the state" -1 "transits to the state" +1 ", and a coefficient value" -2 "is a coefficient value when the state" +1 "transits to the state" -1 ". A coefficient value of "0" is applied to the parallel transition.

【0042】判別回路73では上述したように3種類の
判別処理が実施され、その判別結果に応じてβの値{+
1、−1}が設定され、これがラッチ機能を有するロー
ド回路75にロードされる。ロードするため判別回路7
3からはロード信号(アップデート信号)も出力され、
ロード信号が「1」のときにロード回路75のロード処
理が実行される。
The discrimination circuit 73 carries out three types of discrimination processing as described above, and the value of β {+
1, −1} is set, and this is loaded into the load circuit 75 having a latch function. Discrimination circuit 7 for loading
A load signal (update signal) is also output from 3.
When the load signal is "1", the load process of the load circuit 75 is executed.

【0043】状態判別の結果によってデュアルポートメ
モリとして機能するRAM75に対してのライトデータ
(判別回路73からの出力データ)と、その格納位置を
示すアドレス(便宜的にライトクロックWCKで示す)
が異なる。
According to the result of the state determination, write data (output data from the determination circuit 73) to the RAM 75 functioning as a dual port memory and an address indicating its storage position (indicated by the write clock WCK for convenience).
Is different.

【0044】そのため、まずPLL回路20から生成さ
れたライトクロックWCKはアドレスカウンタ77に供
給され、これより得られるライトアドレスk(現時点を
も示す)が切替スイッチ79に供給される。ライトアド
レスkはロード回路78に供給され、ロード信号が
「1」となったときその値がロードされる。したがっ
て、ロードされるタイミングは1時点前のパスメトリッ
クの状態が発散を示すときである。
Therefore, first, the write clock WCK generated from the PLL circuit 20 is supplied to the address counter 77, and the write address k (which also indicates the present time) obtained from this is supplied to the changeover switch 79. The write address k is supplied to the load circuit 78, and its value is loaded when the load signal becomes "1". Therefore, the timing of loading is when the state of the path metric one time before indicates divergence.

【0045】ロードされたライトアドレスpは切替スイ
ッチ79に供給され、判別回路73より出力されたスイ
ッチ制御信号によってライトアドレスkもしくはpが選
択され、選択されたライトアドレスによってRAM75
のアドレスが指定される。スイッチ制御信号は1時点前
が発散を示すとき「1」となる信号であり、そのときは
ライトアドレスpが選択される。
The loaded write address p is supplied to the changeover switch 79, the write address k or p is selected by the switch control signal output from the discrimination circuit 73, and the RAM 75 is selected according to the selected write address.
Is specified. The switch control signal is a signal which becomes "1" when the point one time before indicates divergence, and at that time, the write address p is selected.

【0046】RAM75に対する入力データ、β、制御
信号およびロード信号の関係を整理すると、図4のよう
になる。
The relationship between the input data to the RAM 75, β, the control signal and the load signal is summarized as shown in FIG.

【0047】RAM75にはクロック生成回路21から
時間軸の揃ったリードクロックRCKによって形成され
るリードアドレス(便宜的にリードクロックとして示
す)が供給され、データが順次出力される。このデータ
が復号データである。復号データは符号間干渉による影
響が除去され、しかもジッタの除去されたデータであ
る。
The RAM 75 is supplied with a read address (for convenience indicated as a read clock) formed by the read clock RCK whose time axis is aligned from the clock generation circuit 21, and the data is sequentially output. This data is the decoded data. Decoded data is data from which the influence of inter-code interference has been removed and jitter has been removed.

【0048】次にこのように構成された復号回路40A
の復号動作の一例を図4および図5を参照して説明す
る。ただし、初期値はyp=−2,β=−1とする。 (1)k=0:入力k0=1.6 yk−yp>2なので、条件F.(図4参照)であったと
判断できる。つまりプラス(上向き)の発散であるか
ら、βを+1にし、p=0,yp=y0とする。 (2)k=1:入力k1=0.2 −2<yk−yp≦0なので、条件B.であったと判断で
きる。つまり、平行パスということになるので、β,y
pはそのままで、アドレス1にデータ0を書き込む。 (3)k=2:入力k2=−0.2 −2<yk−yp≦0なので、条件B.であったと判断で
きる。つまり、平行パスということになるので、β,y
pはそのままで、アドレス2にデータ0を書き込む。 (4)k=3:入力k3=2 yk−yp>0なので、条件C.であったと判断できる。
つまり、プラスの発散であるから、βを+1にし、p=
3,yp=y3とする。ここでは、前の候補が敗れたわけ
であるから、RAM75のアドレス0に、データ0を書
き込む。 (5)k=4:入力k4=0.2 −2<yk−yp≦0なので、条件B.であったと判断で
きる。つまり、平行パスということになるので、β,y
pはそのままで、アドレス4にデータ0を書き込む。 (6)k=5:入力k5=−0.4 yk−yp≦−2なので、条件A.であったと判断でき
る。つまり、マイナス(下向き)の発散であるから、β
を−1にし、p=5,yp=y5とする。ここでは、前の
候補は正しかったことになるから、RAM75のアドレ
ス3に、データ1を書き込む。 (7)k=6:入力k6=−0.2 0≦yk−yp<+2なので、条件E.であったと判断で
きる。つまり、平行パスということになるので、β,y
pはそのままで、アドレス6にデータ0を書き込む。 (8)k=7:入力k7=−2.0 yk−yp≦0なので、条件D.であったと判断できる。
つまり、マイナスの発散であるから、βを−1にし、p
=7,yp=y7とする。ここでは、前の候補が敗れたわ
けであるから、RAM75のアドレス5に、データ0を
書き込む。 (9)k=8:入力k8=0.2 0≦yk−yp≦+2なので、条件E.であったと判断で
きる。つまり、平行パスということになるので、β,y
pはそのままで、アドレス8にデータ0を書き込む。
Next, the decoding circuit 40A configured as described above.
An example of the decoding operation of will be described with reference to FIGS. 4 and 5. However, the initial values are y p = −2 and β = −1. (1) k = 0: input k0 = 1.6 y k −y p > 2. (See FIG. 4). That because the divergence of positive (upward), the β +1, and p = 0, y p = y 0. (2) k = 1: input k1 = 0.2 −2 <y k −y p ≦ 0. It can be judged that it was. In other words, since it is a parallel path, β, y
Data p is written to address 1 with p unchanged. (3) k = 2: input k2 = −0.2 −2 <y k −y p ≦ 0. It can be judged that it was. In other words, since it is a parallel path, β, y
Data p is written to address 2 with p unchanged. (4) k = 3: input k3 = 2 y k −y p > 0. It can be judged that it was.
That is, since it is a positive divergence, β is set to +1 and p =
3, y p = y 3 . Here, since the previous candidate has been lost, the data 0 is written in the address 0 of the RAM 75. (5) k = 4: input k4 = 0.2 −2 <y k −y p ≦ 0. It can be judged that it was. In other words, since it is a parallel path, β, y
Data p is written to address 4 with p unchanged. (6) k = 5: input k5 = −0.4 y k −y p ≦ −2, so the condition A. It can be judged that it was. In other words, since it is a minus (downward) divergence, β
Is set to −1 and p = 5 and y p = y 5 . Here, since the previous candidate is correct, the data 1 is written in the address 3 of the RAM 75. (7) k = 6: input k6 = −0.2 0 ≦ y k −y p <+2. It can be judged that it was. In other words, since it is a parallel path, β, y
Data p is written to address 6 with p unchanged. (8) k = 7: input k7 = −2.0 y k −y p ≦ 0. It can be judged that it was.
That is, since it is a negative divergence, β is set to −1 and p
= 7, y p = y 7 . Here, since the previous candidate is lost, the data 0 is written in the address 5 of the RAM 75. (9) k = 8: input k8 = 0.20 ≦ y k −y p ≦ + 2. It can be judged that it was. In other words, since it is a parallel path, β, y
Data p is written to address 8 with p unchanged.

【0049】ここで、RAM75に対する書き込みクロ
ックWCKはPLL回路20で生成されたクロックであ
り、このクロックは入力ジッタをもつクロックである
(図6A)。そのため、この入力ジッタに追随してデー
タがRAM75にライトされる(同図B)。
Here, the write clock WCK for the RAM 75 is a clock generated by the PLL circuit 20, and this clock is a clock having input jitter (FIG. 6A). Therefore, the data is written to the RAM 75 following this input jitter (B in the figure).

【0050】RAM75に与えられるリードクロックR
CKは同図Cのように時間軸が揃っているクロックであ
るから、リードされたデータの時間軸もまた一定である
(同図D)。そのため、RAM75をこのように駆動す
ることによって従来において使用されていた時間軸補正
用のFIFO15をこのRAM75で代用できる。
Read clock R supplied to RAM 75
Since CK is a clock whose time axis is aligned as in C of the same figure, the time axis of read data is also constant (D of the same figure). Therefore, by driving the RAM 75 in this way, the time axis correction FIFO 15 used in the past can be substituted by the RAM 75.

【0051】[0051]

【発明の効果】以上のように、この発明に係る最尤復号
化ではウッドアルゴリズムなどのように簡略化された復
号アルゴリズムを用いて再生符号を復号できると共に、
符号データを格納するメモリを時間軸補正用のメモリと
しても使用するようにしたものである。
As described above, in the maximum likelihood decoding according to the present invention, the reproduction code can be decoded using a simplified decoding algorithm such as the Wood algorithm, and
A memory for storing code data is also used as a memory for time axis correction.

【0052】これによれば、従来よりも大幅に構成を簡
略化できる特徴を有する。
According to this, there is a feature that the structure can be greatly simplified as compared with the conventional one.

【図面の簡単な説明】[Brief description of drawings]

【図1】この発明にデータ再生装置の一例を示す系統図
である。
FIG. 1 is a system diagram showing an example of a data reproducing apparatus according to the present invention.

【図2】生き残りパスの判定条件を示す図である。FIG. 2 is a diagram showing conditions for determining a surviving path.

【図3】ウッドの復号回路の一例を示す系統図である。FIG. 3 is a system diagram showing an example of a Wood decoding circuit.

【図4】ウッドのアルゴリズムに使用される判定条件を
示す図である。
FIG. 4 is a diagram showing determination conditions used in Wood's algorithm.

【図5】ウッドのアルゴリズムの動作説明に供する波形
図である。
FIG. 5 is a waveform diagram for explaining the operation of Wood's algorithm.

【図6】時間軸補正動作を説明するための波形図であ
る。
FIG. 6 is a waveform diagram for explaining a time axis correction operation.

【図7】従来のデータ再生装置の一例を示す系統図であ
る。
FIG. 7 is a system diagram showing an example of a conventional data reproducing device.

【図8】変調回路の系統図である。FIG. 8 is a system diagram of a modulation circuit.

【図9】パーシャルレスポンス{+1,−1}符号の状
態遷移図を示す。
FIG. 9 shows a state transition diagram of a partial response {+1, −1} code.

【図10】図9のトレリス線図である。10 is a trellis diagram of FIG. 9.

【図11】差動メトリックを用いたビタビ復号回路の系
統図である。
FIG. 11 is a system diagram of a Viterbi decoding circuit using a differential metric.

【図12】ビタビ復号回路の一例を示す系統図である。FIG. 12 is a system diagram showing an example of a Viterbi decoding circuit.

【符号の説明】[Explanation of symbols]

10 データ再生装置 14 A/D変換器 16 シンク検出回路 17 信号処理回路 20 PLL回路 21 クロック生成回路 40 ディジタル復号回路 40A、40B ウッド復号回路 73 判別回路 75 RAM 10 Data Reproducing Device 14 A / D Converter 16 Sync Detection Circuit 17 Signal Processing Circuit 20 PLL Circuit 21 Clock Generation Circuit 40 Digital Decoding Circuit 40A, 40B Wood Decoding Circuit 73 Discrimination Circuit 75 RAM

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 変調符号としてパーシャルレスポンスク
ラスIV符号が使用され、復号方式に最尤復号法が用いら
れるデータ再生装置において、 その復号回路に用いられる復号データストア用のメモリ
に、再生データからのジッタを除去する機能を付加した
ことを特徴とするデータ再生装置。
1. In a data reproducing apparatus in which a partial response class IV code is used as a modulation code and a maximum likelihood decoding method is used as a decoding method, a decoded data store memory used in the decoding circuit stores data from the reproduced data. A data reproducing device having a function of removing jitter.
【請求項2】 復号回路としてパーシャルレスポンス
{−1,1}符号再生用の復号回路が一対使用され、こ
れをインタリーブさせながら使用することによって入力
データを復号するようにしたことを特徴とする請求項1
記載のデータ再生装置。
2. A pair of decoding circuits for partial response {-1,1} code reproduction are used as a decoding circuit, and the input data is decoded by using these decoding circuits while interleaving them. Item 1
The described data reproducing device.
【請求項3】 復号処理に使用される最尤復号法として
ビタビ復号法が使用されてなることを特徴とする請求項
1記載のデータ再生装置。
3. The data reproducing apparatus according to claim 1, wherein a Viterbi decoding method is used as the maximum likelihood decoding method used in the decoding process.
【請求項4】 パーシャルレスポンス{−1,1}符号
再生用として使用されるビタビアルゴリズムの復号回路
として、差動メトリックを計算して生き残りパスを順次
決定するような簡易型のアルゴリズムを用いた復号回路
が使用されることを特徴とする請求項1記載のデータ再
生装置。
4. A decoding circuit for a Viterbi algorithm used for partial response {-1,1} code reproduction, which uses a simple algorithm for calculating a differential metric and sequentially determining surviving paths. The data reproducing apparatus according to claim 1, wherein a circuit is used.
【請求項5】 上記メモリは入力データより再生された
クロックに基づいて復号されたデータがライトされ、時
間軸の揃ったクロックによって復号データがリードされ
てジッタのないデータが出力されるようになされたこと
を特徴とする請求項1記載のデータ再生装置。
5. The memory is configured such that data decoded based on a clock reproduced from input data is written, the decoded data is read by a clock having a uniform time axis, and data without jitter is output. The data reproducing apparatus according to claim 1, characterized in that.
JP11724792A 1992-05-11 1992-05-11 Data playback device Pending JPH05314676A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11724792A JPH05314676A (en) 1992-05-11 1992-05-11 Data playback device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11724792A JPH05314676A (en) 1992-05-11 1992-05-11 Data playback device

Publications (1)

Publication Number Publication Date
JPH05314676A true JPH05314676A (en) 1993-11-26

Family

ID=14707037

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11724792A Pending JPH05314676A (en) 1992-05-11 1992-05-11 Data playback device

Country Status (1)

Country Link
JP (1) JPH05314676A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994020961A1 (en) * 1993-03-02 1994-09-15 Sony Corporation Apparatus for reproducing information
US7574646B2 (en) 2003-05-30 2009-08-11 International Business Machines Corporation Data storage systems

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994020961A1 (en) * 1993-03-02 1994-09-15 Sony Corporation Apparatus for reproducing information
US5600664A (en) * 1993-03-02 1997-02-04 Sony Corporation Information reproducing apparatus
US7574646B2 (en) 2003-05-30 2009-08-11 International Business Machines Corporation Data storage systems

Similar Documents

Publication Publication Date Title
KR100208320B1 (en) An improved system for reproducing high density magnetic recording data
US5774470A (en) Digital signal processor, error detection method, and recording medium reproducer
US5774286A (en) Magnetic disk drive in which read data is demodulated using maximum likelihood detection method
JP4008677B2 (en) Information recording / reproducing apparatus, signal decoding circuit, recording structure and method of information recording medium
JP2853671B2 (en) Information detection device
US6850573B1 (en) Coding apparatus and method, decoding apparatus and method, and recording medium
JPH05234279A (en) Maximum likelihood decoding device and reproduced data demodulating device using the same
US6347390B1 (en) Data encoding method and device, data decoding method and device, and data supply medium
JPH10172251A (en) Optical information reproducing method and reproducing apparatus
JPH09205373A (en) Viterbi decoding method and Viterbi decoder
JPH05314676A (en) Data playback device
JP3174212B2 (en) Viterbi decoding system, Viterbi decoder, and data recording / reproducing device
JPH10293973A (en) Information reproducing apparatus and reproducing method
US7010065B2 (en) Method and apparatus for word synchronization with large coding distance and fault tolerance for PRML systems
JP3858362B2 (en) Decoding apparatus and method, and data reproducing apparatus
JPH09148944A (en) Viterbi decoder and information reproducing device
JP3000938B2 (en) Data detection / reproduction method and apparatus
JP3570841B2 (en) Data playback device
JP4048576B2 (en) Information reproducing apparatus and reproducing method
JPH03160668A (en) Inter-code interference removal device
JP3301691B2 (en) Digital information playback device
JPH0636476A (en) Information playback device
JPH06251509A (en) Digital signal detection circuit
JP2002025201A (en) Recording and playback device
JP2600589B2 (en) Playback data detection device