JP4151710B2 - Code conversion method - Google Patents

Code conversion method Download PDF

Info

Publication number
JP4151710B2
JP4151710B2 JP2006138913A JP2006138913A JP4151710B2 JP 4151710 B2 JP4151710 B2 JP 4151710B2 JP 2006138913 A JP2006138913 A JP 2006138913A JP 2006138913 A JP2006138913 A JP 2006138913A JP 4151710 B2 JP4151710 B2 JP 4151710B2
Authority
JP
Japan
Prior art keywords
code
conversion
bit
states
codewords
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.)
Expired - Fee Related
Application number
JP2006138913A
Other languages
Japanese (ja)
Other versions
JP2006228433A (en
Inventor
誠 野田
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 JP2006138913A priority Critical patent/JP4151710B2/en
Publication of JP2006228433A publication Critical patent/JP2006228433A/en
Application granted granted Critical
Publication of JP4151710B2 publication Critical patent/JP4151710B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

この発明は、コンピューター用ハードディスクドライブ、コンピューター用データカートリッジドライブ等の磁気記録再生装置、あるいは光磁気ディスクドライブ等の光磁気記録再生装置等の記録再生装置や各種通信装置に用いられる固定長変換符号に係る符号変換方法に関する。   The present invention relates to a fixed length conversion code used in a recording / reproducing apparatus such as a hard disk drive for a computer, a data cartridge drive for a computer, a magneto-optical recording / reproducing apparatus such as a magneto-optical disk drive, and various communication apparatuses. The present invention relates to the code conversion method.

データ語長をm,符号語長をnとした時、m/n符号として表される固定長変換符号の一つとしてDCフリー符号が従来から使用されている。DCフリー符号は、ディジタル伝送信号の符号化および変調において系の低周波帯域の雑音を低減させることが可能であり、非常に有効な符号であることが一般的に知られている。   A DC-free code is conventionally used as one of fixed length conversion codes represented as m / n codes, where m is the data word length and n is the code word length. It is generally known that the DC-free code is a very effective code because it can reduce noise in the low frequency band of the system in coding and modulation of a digital transmission signal.

かかるDCフリー符号は、DSV(Digital Sum Value) 、すなわち符号系列の直流累積電荷(Running Digital Sum,以下、RDSと表記する)の振幅値を有限に制限することによって、周波数軸上での符号スペクトルのDC成分がヌルとなるように設計された符号である。DCフリー符号としては、これまでに8/9変換、8/10変換等が実用化されている。ここで、これらのDCフリー符号の最大ランレングス、すなわちNRZI変調前のデータ'0' の最大連続数は、最小の場合、8/9変換で12、8/10変換で2である。また、そのDSV値は、最小の場合、8/9変換で25、8/10変換で5である。   Such a DC-free code is a code spectrum on the frequency axis by limiting DSV (Digital Sum Value), that is, the amplitude value of DC accumulated charge (Running Digital Sum, hereinafter referred to as RDS) of a code sequence in a finite manner. This is a code designed such that the DC component of is null. As DC-free codes, 8/9 conversion, 8/10 conversion, and the like have been put into practical use so far. Here, the maximum run length of these DC-free codes, that is, the maximum number of continuous data '0' before NRZI modulation is 12 for 8/9 conversion and 2 for 8/10 conversion in the minimum case. In the minimum case, the DSV value is 25 for 8/9 conversion and 5 for 8/10 conversion.

例えばアジマス記録を行うテープ系磁気記録再生システムにおいては、たとえパーシャルレスポンスクラス4等化のような信号スペクトルの直流成分を抑圧する等化方式を使用したとしても、DCフリー符号を用いること無しに、そのクロストークノイズを充分に抑圧することは困難である。   For example, in a tape-based magnetic recording / reproducing system that performs azimuth recording, even if an equalization method for suppressing a DC component of a signal spectrum such as partial response class 4 equalization is used, without using a DC-free code, It is difficult to sufficiently suppress the crosstalk noise.

このため、従来から、例えばディジタルオーディオテープレコーダ(R−DAT)ディジタルデータストレージシステム(DDS),8mmアドバンストインテリジェントテープシステム(AIT)等、多くのテープ系ストレージシステムにおいては、DSVが6、最大ランレングスが3に各々制限された、8/10変換DCフリー符号が広く用いられている。   For this reason, in many conventional tape storage systems such as a digital audio tape recorder (R-DAT) digital data storage system (DDS) and an 8 mm advanced intelligent tape system (AIT), the DSV is 6, and the maximum run length is. 8/10 conversion DC-free codes, each of which is limited to 3, are widely used.

図36に、一般的な記録再生装置のディジタル信号処理のためのブロック図の一例を示す。入力データは、m/n変換符号化器101によってm:nの比に変換された符号とされる。ここで、mは符号化前のデータビット長、nは符号化後のデータビット長である。m/n変換符号化器101から出力される符号は、D/A変換器102によって記録矩形波に変換され、記録再生回路103に供給される。記録再生回路103は、磁気ヘッド、あるいは光ピックアップ等(図示せず)を駆動して磁気ディスク、あるいは光磁気ディスク等の記録媒体(図示せず)に対する記録を行う。   FIG. 36 shows an example of a block diagram for digital signal processing of a general recording / reproducing apparatus. The input data is a code converted by the m / n conversion encoder 101 into a ratio of m: n. Here, m is the data bit length before encoding, and n is the data bit length after encoding. The code output from the m / n conversion encoder 101 is converted into a recording rectangular wave by the D / A converter 102 and supplied to the recording / reproducing circuit 103. The recording / reproducing circuit 103 drives a magnetic head or an optical pickup (not shown) to perform recording on a recording medium (not shown) such as a magnetic disk or a magneto-optical disk.

一方、磁気ヘッド、あるいは光ピックアップ等によって記録媒体から再生された再生波は、アナログ等化器104によって所定の目標等化特性に等化された後、A/D変換器105によってディジタル信号に変換される。そして、符号検出器106によって符号検出された後、n/m変換復号器107によってn:mの比で出力データ変換される。ここで、アナログ等化器104による等化が充分でない場合には、A/D変換器105と符号検出器106との間にディジタル等化器が設けられる場合もある。また、近年では、エラーレート低減のため、等化にはパーシャルレスポンス等化方式や、判定帰還等化方式を用いると共に、符号検出器106として最尤検出器が使用されることが多い。   On the other hand, a reproduction wave reproduced from a recording medium by a magnetic head or an optical pickup is equalized to a predetermined target equalization characteristic by an analog equalizer 104 and then converted into a digital signal by an A / D converter 105. Is done. After the code is detected by the code detector 106, the output data is converted by the n / m conversion decoder 107 at a ratio of n: m. Here, when equalization by the analog equalizer 104 is not sufficient, a digital equalizer may be provided between the A / D converter 105 and the code detector 106. In recent years, in order to reduce the error rate, a partial response equalization method or a decision feedback equalization method is used for equalization, and a maximum likelihood detector is often used as the code detector 106.

符号においては、DSVや最大・最小ランレングス等の符号性能が仮に同等であれば、符号化効率m/nが高い程、記録系、再生系、伝送系等の信号対雑音比(SNR)の向上に有効であることが一般的に良く知られている。例えば、1バイト(8ビット)単位での符号変換が可能な最も符号化効率の高い符号変換は、8/9変換であり、8/9変換DCフリー符号については、過去にYoshidaらによって検討された例(H.Yoshida,T.Shimada,Y.Hashimoto,"8-9 Block Code:A DC-Free Channel Code for Digital Magnetic Recording,"SMPTE Journal,pp.918-922.Sep.1983)等がある。   In code, if the code performance such as DSV and maximum / minimum run length is equivalent, the higher the coding efficiency m / n, the higher the signal-to-noise ratio (SNR) of the recording system, reproduction system, transmission system, etc. It is generally well known that it is effective for improvement. For example, the code conversion with the highest coding efficiency capable of code conversion in units of 1 byte (8 bits) is the 8/9 conversion, and the 8/9 conversion DC-free code has been studied by Yoshida et al. (H. Yoshida, T. Shimada, Y. Hashimoto, "8-9 Block Code: A DC-Free Channel Code for Digital Magnetic Recording," SMPTE Journal, pp. 918-922. Sep. 1983) .

しかしながら、この8/9変換は、8/10変換に比較してその符号化効率が高いものの、DSVや最大ランレングス等の性能は、8/10変換に比較して大きく劣るものであった。また、パーシャルレスポンスクラス1等化による最尤検出方式とDCフリー符号とを組合わせる場合には、符号においてデータ'1' の連続数を有限とすることが望ましいが、8/9符号においては9ビットの'1' の連続符号(10進数で511)を使用する必要があるため、データ'1' の連続数に制限を課すことが困難であるという問題があった。   However, although the 8/9 conversion has higher encoding efficiency than the 8/10 conversion, the performance of DSV, maximum run length, and the like is significantly inferior to the 8/10 conversion. Further, when combining the maximum likelihood detection method based on partial response class 1 equalization and a DC-free code, it is desirable that the number of consecutive data '1' in the code is finite, but in the 8/9 code, 9 Since it is necessary to use a bit '1' continuous code (511 decimal), there is a problem that it is difficult to impose restrictions on the number of continuous data '1'.

また、8/9変換DCフリー符号の作成が可能であれば、16/18変換DCフリー符号を構成することによって、そのDSVおよび最大ランレングスの性能の向上を図れることが期待される。但し、これまで、具体的に16/18変換DCフリー符号の構成が検討された例は無いという問題があった。かかる問題は、8/9変換であれば8ビット、すなわち28 =256ワード分の符号変換で済むのに対し、16/18変換の場合、16ビット、すなわちその256倍である216=65536ワード分の符号化が必要なため、符号化回路が複雑なものとなり、低コストでの実用化が困難であることに起因すると考えられる。 Further, if it is possible to create an 8/9 converted DC-free code, it is expected that the performance of the DSV and the maximum run length can be improved by configuring the 16/18 converted DC-free code. However, there has been a problem that there has been no example in which the configuration of the 16/18 conversion DC-free code has been specifically studied so far. The problem is that 8/9 conversion requires 8 bits, that is, 2 8 = 256 words of code conversion, whereas 16/18 conversion has 16 bits, that is, 256 times 2 16 = 65536. Since encoding for words is necessary, the encoding circuit becomes complicated, which is considered to be difficult to put into practical use at low cost.

16ビット変換を実際に行った例としては、米国特許第5,635,933号に開示されたように、16/17変換符号を2つの8/8変換と1ビットの付加とによって行うことによって符号変換を簡略化した例がある。但し、かかる符号変換方法は、この16/17変換が単純なランレングス制限のみが付加された符号であるためにこのような簡略化が達成されるものである。従って、DSVが制限された16/18変換DCフリー符号にかかる符号変換方法と同様の方法を適用しても、その符号変換を大きく簡略化することは困難である。また、かかる符号変換方法における2つの8/8変換は、各々完全に独立した符号変換となっているわけではないので、必要な符号語数は、65536ワードよりも小さくなってはいない。   As an example of actually performing 16-bit conversion, as disclosed in US Pat. No. 5,635,933, a 16/17 conversion code is obtained by performing two 8/8 conversions and adding one bit. There is an example in which code conversion is simplified. However, this code conversion method achieves such simplification because the 16/17 conversion is a code to which only a simple run length restriction is added. Therefore, even if a method similar to the code conversion method according to the 16/18 conversion DC-free code with limited DSV is applied, it is difficult to greatly simplify the code conversion. In addition, since the two 8/8 conversions in the code conversion method are not completely independent code conversions, the number of necessary code words is not smaller than 65536 words.

必要な変換符号語数が実際に削減された例としては、Widmerらによる符号分割方法(A.Widmer and P.Franaszec,"A DC-Balanced,Partitioned-Block,8B/10B Transmission code,"IBMJ.Res.Develop.,Vol.27,No.5,Sep.1983) がある。かかる符号分割方法の特徴は、符号の始点・終点の状態数を2として、8/10変換DCフリー符号を2つの完全に独立した3/4変換と5/6変換に符号分割することによって、必要な必要な変換符号語数を256ワードから23 +25 =40ワードに(従って、約84%分)削減するというものであった。 As an example in which the number of necessary conversion codewords is actually reduced, a code division method (A. Widmer and P. Franaszec, “A DC-Balanced, Partitioned-Block, 8B / 10B Transmission code,” IBMJ.Res .Develop., Vol.27, No.5, Sep.1983). The feature of this code division method is that the number of states at the start and end points of the code is 2, and the 8/10 conversion DC-free code is code-divided into two completely independent 3/4 conversion and 5/6 conversion, The required number of conversion codewords was reduced from 256 words to 2 3 +2 5 = 40 words (thus about 84%).

但し、Widmerらの報告は、符号の始点・終点の状態数が3のものについては、DSV=10を許容した場合に最大ランレングス2で符号化効率0.8の符号構成が可能であるという点が述べられたにとどまっている。これは、かかる符号によれば、符号変換の複雑さが著しく増して実用的でないとの理由による。このため、より具体的な符号の検討や、状態数が3である場合の符号変換を行う符号変換装置の簡略化方法の検討は全く行われていない。   However, according to a report by Widmer et al., A code configuration with a maximum run length of 2 and a coding efficiency of 0.8 can be made when DSV = 10 is allowed when the number of code start and end states is 3. The point is only mentioned. This is because according to such a code, the complexity of the code conversion is remarkably increased and is not practical. For this reason, the examination of the more concrete code | symbol and the simplification method of the code conversion apparatus which performs code conversion in case the number of states is 3 are not performed at all.

また、8/10変換DCフリー符号以外の符号について、このような符号分割方法が具体的に検討された例は無いという問題があった。さらに、必要な変換符号語数を実質的に削減する方法としてこれまでに提案されているものは、上述した符号分割による方法のみである。   Further, there is a problem that there is no example in which such a code division method is specifically studied for codes other than the 8/10 conversion DC-free code. Furthermore, only the above-described code division method has been proposed as a method for substantially reducing the number of necessary conversion codewords.

従って、この発明の目的は、8/10変換DCフリー符号以外の符号、特に符号化効率がより高い符号8/9変換またはそれと同等の符号化効率を有する変換符号について、必要な変換符号語数を削減する符号変換方法を提供することにある。   Therefore, the object of the present invention is to provide the necessary number of conversion codewords for codes other than 8/10 conversion DC-free codes, particularly for code 8/9 conversion with higher encoding efficiency or conversion code having equivalent encoding efficiency. The object is to provide a code conversion method for reduction.

請求項1の発明は、符号の始点・終点において符号のとり得る状態が3状態、すなわちNRZI変調前の状態で表現されるところのRDS=0,プラスマイナス2、マイナスプラス2の3状態であるDCフリー符号の符号変換方法において、
「RDS=0のみを始点とすることが可能な符号語」を使用せず、
「RDS=0,プラスマイナス2、マイナスプラス2の全ての状態を始点とすることが可能な符号語」、「RDS=0,プラスマイナス2の2つの状態を始点とすることが可能な符号語」、「RDS=0,マイナスプラス2の2つの状態を始点とすることが可能な符号語」、「RDS=プラスマイナス2のみを始点とすることが可能な符号語」、および「RDS=マイナスプラス2のみを始点とすることが可能な符号語」の5種類の符号語のみを使用することによって、符号選択の状態数が3でありながら、必要な符号選択の種類を一部符号の先頭ビット反転のみによって構成可能な2種類に削減することを特徴とする符号変換方法である。
According to the first aspect of the present invention, there are three possible states of the code at the start and end points of the code, that is, three states of RDS = 0, plus / minus 2, and minus / plus 2 expressed in the state before NRZI modulation. In a code conversion method of a DC free code,
Without using “codeword that can start only from RDS = 0”,
“Codeword that can start from all states of RDS = 0, plus / minus 2, and minus / plus 2”, “Codeword that can start from two states of RDS = 0, plus / minus 2” ”,“ Codeword that can start from two states, RDS = 0, minus plus 2 ”,“ codeword that can only start from RDS = plus or minus 2 ”, and“ RDS = minus ” By using only the five types of codewords “codewords that can start only with plus 2”, the number of code selection states is 3 and the type of code selection required is the head of some codes. The code conversion method is characterized in that it is reduced to two types that can be configured only by bit inversion.

以上のような発明によれば、3状態符号の符号変換方法は、符号選択の状態数が3でありながら、必要な符号選択の種類を、一部符号の先頭ビットの反転のみによって構成することが可能な2種類に削減することを可能とする。   According to the invention as described above, in the code conversion method of the three-state code, the number of code selection states is three, and the necessary code selection types are configured only by inversion of the leading bits of some codes. Can be reduced to two possible types.

また、この発明による符号変換方法は、実質的に必要な変換符号語数を1/2に削減することを可能とし、また、かかる符号変換方法を符号分割方法と組合わせた場合には、分割された少なくとも1種類の符号において、その専用の符号化回路および復号化回路の両方を不要とすることを可能とする。   Also, the code conversion method according to the present invention makes it possible to substantially reduce the number of necessary conversion codewords to ½, and when the code conversion method is combined with the code division method, it is divided. In addition, in at least one type of code, it is possible to eliminate both the dedicated encoding circuit and the decoding circuit.

この発明による3状態符号の符号変換方法は、符号選択の状態数が3でありながら、必要な符号選択の種類を、一部符号の先頭ビットの反転のみによって構成することが可能な2種類に削減することができる。In the code conversion method of the three-state code according to the present invention, the number of necessary code selections is two types that can be configured only by reversing the first bit of the code while the number of code selection states is three. Can be reduced.

また、この発明による符号分割方法と、同じくこの発明による重複符号変換法とを組合わせた場合には、分割された少なくとも1種類の符号において、その専用の符号化回路および復号化回路の両方を不要とすることを可能とする。   Further, when the code division method according to the present invention and the duplicate code conversion method according to the present invention are combined, in at least one of the divided codes, both the dedicated encoding circuit and the decoding circuit are provided. It can be made unnecessary.

この発明による以上のような効果の結果として、例えば磁気記録システム等において、低コストで、従来よりも高い記録密度での信号の記録/再生を可能とすることができ、その工業的価値は非常に大きい。   As a result of the effects as described above according to the present invention, for example, in a magnetic recording system or the like, it is possible to record / reproduce a signal at a recording density higher than that at a low cost, and its industrial value is extremely high. Big.

以下、この発明による符号分割方法および符号変換方法について具体的な実施形態を挙げて説明する。説明は、まずこの発明による符号分割方法、次にこの発明による符号変換方法、さらに、この発明による符号分割方法とこの発明による符号変換方法を組合わせてなる符号変換方法の組合わせの順に行う。   Hereinafter, a code division method and a code conversion method according to the present invention will be described with specific embodiments. The description will be made in the order of the code division method according to the present invention, then the code conversion method according to the present invention, and the combination of the code conversion method according to the present invention and the code conversion method according to the present invention.

まず、符号分割方法についての一般的な理論について以下に説明する。この理論は、DCフリー符号だけでなくあらゆる符号に適用することが可能である。m/n変換符号を複数の独立した変換符号に分割する場合、分割された符号の出力ビット数がその入力ビット数以下であることは不可能なため、分割できる可能性がある最大の符号分割数はn−m個である。従って、m/n変換符号をW個のmx /nx 変換(ここで、Wは(n−m)以下)に分割した時に、全てのmx /nx 変換が独立した符号変換となるためには、該符号を生成するための状態遷移図に従うnx ビット長の総符号語長をP(nx )とした時、全てのxについて、次の式(1)が成り立てば良い。 First, a general theory about the code division method will be described below. This theory can be applied to any code, not just DC-free codes. When dividing an m / n conversion code into a plurality of independent conversion codes, it is impossible for the number of output bits of the divided code to be equal to or less than the number of input bits. The number is nm. Therefore, when the m / n conversion code is divided into W m x / n x conversions (W is equal to or smaller than (n−m)), all m x / n x conversions are independent code conversions. in order, when the total code word length of n x bit length according to the state transition diagram for generating said code was P (n x), for all x, the following equation (1) may be Naritate.

Figure 0004151710
Figure 0004151710

但し、ここでn,mが以下の条件を満たす。   However, n and m satisfy the following conditions.

Figure 0004151710
Figure 0004151710
Figure 0004151710
Figure 0004151710

また、この際に必要な総符号語数Nは次式によって計算される。   Further, the total number of code words N required at this time is calculated by the following equation.

Figure 0004151710
Figure 0004151710

従って、例えばW=2の時にNを最小とするためには、(m2 −m1 )が最小となるようにn1 、n2 、m1 、m2 の各値を選択すれば良い。 Therefore, for example, in order to minimize N when W = 2 , each value of n 1 , n 2 , m 1 , and m 2 may be selected so that (m 2 −m 1 ) is minimized.

16/18変換符号の場合には、n−m=2なので、上述した符号分割の条件を満足する可能性のある(m1 /n1 ,m2 /n2 )変換の全ての組合わせは(1/2,15/16),(2/3,14/15),(4/5,12/13),(5/6,11/12),(6/7,10/11),(7/8,9/10),(8/9,8/9)の8通りである。これらの組合わせはDCフリー符号に限らず、16/18変換符号について一般的なものである。 In the case of a 16/18 conversion code, since nm = 2, all combinations of (m 1 / n 1 , m 2 / n 2 ) conversions that may satisfy the above-described code division condition are (1/2, 15/16), (2/3, 14/15), (4/5, 12/13), (5/6, 11/12), (6/7, 10/11), There are 8 types (7/8, 9/10) and (8/9, 8/9). These combinations are not limited to DC-free codes, but are common for 16/18 conversion codes.

従来の符号分割された8/10変換DCフリー符号は、DSV=6で,且つ、符号語の始点・終点の状態数を2とするものであった。これに対し、ここでは、DSVが8以上で、且つ、符号語の始点・終点の状態数が3以上の場合についての、16/18変換DCフリー符号に対する符号分割方法の適用可能性について調べてみる。   In the conventional code-divided 8/10 conversion DC-free code, DSV = 6 and the number of states at the start point and end point of the codeword is two. On the other hand, here, the applicability of the code division method to the 16/18 conversion DC-free code in the case where the DSV is 8 or more and the number of states of the start point / end point of the code word is 3 or more is examined. View.

図1に、この発明において用いられる符号の構成を説明するための12状態の状態遷移図の一例を示す。かかる状態遷移図はNRZI変調を前提とし、DSVが12となるものである。図1において、符号のDSVを8としたい場合には、状態9、10、11、12を各々削除すれば良い。また、符号のDSVを10としたい場合には、状態11、12を各々削除すれば良い。但し、このような状態番号の割付け方法は、図1のものに限られるものではない。また、この発明に係る符号を、NRZ変調を前提として構成することも可能であることは明らかである。また、以下の説明においては、状態4のRDSをプラスマイナス2と表記し、状態5のRDSをマイナスプラス2と表記する。   FIG. 1 shows an example of a 12-state state transition diagram for explaining the configuration of codes used in the present invention. This state transition diagram is based on NRZI modulation and DSV is 12. In FIG. 1, when it is desired to set the DSV of the code to 8, the states 9, 10, 11, and 12 may be deleted. If the DSV of the code is desired to be 10, the states 11 and 12 may be deleted. However, the state number assignment method is not limited to that shown in FIG. It is also clear that the code according to the present invention can be configured on the assumption of NRZ modulation. Further, in the following description, the RDS in the state 4 is expressed as plus / minus 2, and the RDS in the state 5 is expressed as minus / plus 2.

図2は、DSV=8で、且つ、符号語の始点・終点の状態数が3である2分割16/18符号の全ての組合わせについて、その実現可能性を調べた結果である。但し、n1 およびn2 が偶数の場合には、符号語の始点・終点の状態を状態1、4、5としている。また、n1 およびn2 が奇数の場合には、m1 /n1 変換については符号語の始点を状態1、4、5とし、終点を状態2、3、6とすると共に、m2 /n2 変換については符号語の始点を状態2、3、6とし、終点を状態1、4、5としている。このような各組合わせについて、生成可能な符号語数P(n1 )およびP(n2 )を調べた。この際の各々の始点・終点の選択は、符号語の始点・終点の状態数が3である場合について、生成可能な符号語数が最も多くなるように選択されたものである。 FIG. 2 shows the results of examining the feasibility of all combinations of two-divided 16/18 codes in which DSV = 8 and the number of states at the start and end points of the codeword is 3. However, when n 1 and n 2 are even numbers, the states of the start point and end point of the code word are states 1, 4, and 5, respectively. When n 1 and n 2 are odd numbers, for m 1 / n 1 conversion, the start point of the code word is set to states 1, 4, 5 and the end point is set to states 2, 3, 6 and m 2 / For n 2 conversion, the start point of the code word is set to states 2, 3, and 6, and the end point is set to states 1, 4, and 5. For each such combination, the number of codewords P (n 1 ) and P (n 2 ) that can be generated was examined. In this case, each start point / end point is selected so that the number of codewords that can be generated is maximized when the number of codepoint start / end points is three.

図2中で、○はその符号変換が可能であることを示し、×はその符号変換が不可能であることを示している。但し、符号分割が可能であるためには、(m1 /n1 、m2 /n2 )変換の両方について、その符号変換が可能でなければならない。図2から,DSV=8で、且つ符号語の始点・終点の状態数が3である場合には、2分割可能な16/18変換の構成は(7/8,9/10)変換のみであることがわかる。 In FIG. 2, “◯” indicates that the code conversion is possible, and “X” indicates that the code conversion is impossible. However, in order for code division to be possible, the code conversion must be possible for both (m 1 / n 1 , m 2 / n 2 ) conversion. From FIG. 2, when DSV = 8 and the number of states at the start and end points of the codeword is 3, the configuration of 16/18 conversion that can be divided into two is only (7/8, 9/10) conversion. I know that there is.

次に、図3は、DSV=10で、且つ符号語の始点・終点の状態数が3である2分割16/18変換DCフリー符号の全ての組合わせについて、その実現可能性を調べた結果である。ここで、P(n1 )およびP(n2 )の計算条件は、図2を作成する際の計算と同様である。図3においても、各符号変換の可能/不可能に対応して符号○/×をそれぞれ付した。図3から,DSV=10で、且つ符号語の始点・終点の状態数が3である場合には、2分割可能な16/18変換の構成は(4/5,12/13)、(5/6,11/12)、(7/8,9/10)変換の3通りであることがわかる。これらの内で、必要な変換符号が最も少ないのは(7/8,9/10)変換である。 Next, FIG. 3 shows the result of examining the feasibility of all combinations of two-divided 16/18 conversion DC-free codes in which DSV = 10 and the number of states at the start and end points of the codeword is 3. It is. Here, the calculation conditions of P (n 1 ) and P (n 2 ) are the same as the calculation when creating FIG. Also in FIG. 3, symbols “◯” and “x” are assigned to indicate whether each code conversion is possible or not. From FIG. 3, when DSV = 10 and the number of states at the start and end points of the codeword is 3, the configuration of 16/18 conversion that can be divided into two is (4/5, 12/13), (5 / 6, 11/12) and (7/8, 9/10) conversion. Among these, (7/8, 9/10) conversion requires the least number of conversion codes.

次に、図4は、DSV=12で、且つ符号語の始点・終点の状態数が3である2分割16/18変換DCフリー符号の全ての組合わせについて、その実現可能性を調べた結果である。ここで、P(n1 )およびP(n2 )の計算条件は、図2を作成する際の計算と同様である。図4においても、各符号変換の可能/不可能に対応して符号○/×をそれぞれ付した。図4から,DSV=12で、且つ符号語の始点・終点の状態数が3である場合には、2分割可能な16/18変換の構成は(2/3,14/15)、(3/4,13/14)、(4/5,12/13)、(5/6,11/12)、(7/8,9/10)変換の5通りであることがわかる。これらの内で、必要な変換符号が最も少ないのは(7/8,9/10)変換である。 Next, FIG. 4 shows the result of examining the feasibility of all combinations of two-divided 16/18 conversion DC-free codes with DSV = 12, and the number of states of the codeword start and end points is 3. It is. Here, the calculation conditions of P (n 1 ) and P (n 2 ) are the same as the calculation when creating FIG. Also in FIG. 4, symbols “◯” and “x” are assigned to indicate whether each code conversion is possible or not. From FIG. 4, when DSV = 12 and the number of states at the start and end points of the codeword is 3, the configuration of 16/18 conversion that can be divided into two is (2/3, 14/15), (3 / 4, 13/14), (4/5, 12/13), (5/6, 11/12), and (7/8, 9/10) conversion. Among these, (7/8, 9/10) conversion requires the least number of conversion codes.

さらに、符号語の始点・終点の状態数が4の場合について、以下、同様に調べてみる。図5は、DSV=8で、且つ符号語の始点・終点の状態数が4である2分割16/18変換DCフリー符号の全ての組合わせについて、その実現可能性を調べた結果である。但し、n1 およびn2 が偶数の場合には、符号語の始点・終点の状態を状態2、3、6、7としている。また、n1 およびn2 が奇数の場合には、m1 /n1 変換については符号語の始点を状態1、4、5、8とし、終点を状態2、3、6、7とすると共に、m2 /n2 変換については符号語の始点を状態2、3、6、7とし、終点を状態1、4、5、8としている。このような各組合わせについて、生成可能な符号語数P(n1 )およびP(n2 )を調べた。この際の各々の始点・終点の選択は、符号語の始点・終点の状態数が3である場合について、生成可能な符号語数が最も多くなるように選択されたものである。 Further, in the case where the number of states of the start point / end point of the code word is 4, the following will be examined in the same manner. FIG. 5 shows the results of examining the feasibility of all combinations of two-divided 16/18 conversion DC-free codes in which DSV = 8 and the number of states at the start and end points of the codeword is four. However, when n 1 and n 2 are even numbers, the states of the start point and the end point of the code word are states 2, 3, 6, and 7, respectively. When n 1 and n 2 are odd numbers, for m 1 / n 1 conversion, the start point of the code word is set to states 1, 4, 5, 8 and the end point is set to states 2, 3, 6, 7 , M 2 / n 2 conversion, the start point of the code word is set to states 2, 3, 6, and 7, and the end point is set to states 1, 4, 5, and 8. For each such combination, the number of codewords P (n 1 ) and P (n 2 ) that can be generated was examined. In this case, each start point / end point is selected so that the number of codewords that can be generated is maximized when the number of codepoint start / end points is three.

図5から、DSV=8で、4状態を始点・終点とする符号では、16/18変換DCフリー符号を2つの独立した変換符号に符号分割することは不可能である。但し、この場合、16/18変換符号自体の構成はDSV=8でも可能であり、この際に使用可能な符号語数は76875である。この中から、適当な65536個の符号語を選ぶことにより、直接的な16/18変換DCフリー符号を構成することができる。   From FIG. 5, it is impossible to code-divide a 16/18 conversion DC-free code into two independent conversion codes with a DSV = 8 and a code having four states as start and end points. However, in this case, the configuration of the 16/18 conversion code itself can be DSV = 8, and the number of code words usable at this time is 76875. A direct 16/18 conversion DC-free code can be constructed by selecting an appropriate 65536 codewords.

次に、図6は、DSV=10で、且つ符号語の始点・終点の状態数が4である2分割16/18変換DCフリー符号の全ての組合わせについて、その実現可能性を調べた結果である。ここで、P(n1 )およびP(n2 )の計算条件は、図5を作成する際の計算と同様である。図6から,DSV=10で、且つ符号語の始点・終点の状態数が3である場合には、2分割可能な16/18変換の構成は(5/6,11/12)、(7/8,9/10)変換の2通りであることがわかる。これらの内で、必要な変換符号が最も少ないのは(7/8,9/10)変換である。 Next, FIG. 6 shows the result of examining the feasibility of all combinations of two-divided 16/18 conversion DC-free codes in which DSV = 10 and the number of states at the start and end points of the codeword is 4. It is. Here, the calculation conditions of P (n 1 ) and P (n 2 ) are the same as the calculation when creating FIG. From FIG. 6, when DSV = 10 and the number of states at the start and end points of the codeword is 3, the configuration of 16/18 conversion that can be divided into two is (5/6, 11/12), (7 / 8, 9/10) It can be seen that there are two types of conversion. Among these, (7/8, 9/10) conversion requires the least number of conversion codes.

次に、図7は、DSV=12で、且つ符号語の始点・終点の状態数が4である2分割16/18変換DCフリー符号の全ての組合わせについて、その実現可能性を調べた結果である。ここで、P(n1 )およびP(n2 )の計算条件は、図5を作成する際の計算と同様である。図7から,DSV=12で、且つ符号語の始点・終点の状態数が4である場合には、2分割可能な16/18変換の構成は(1/2,15/16)、(2/3,14/15)(3/4,13/14)、(4/5,12/13)、(5/6,11/12)、(7/8,9/10)変換の6通りであることがわかる。これらの内で、必要な変換符号が最も少ないのは(7/8,9/10)変換である。 Next, FIG. 7 shows the result of examining the feasibility of all combinations of two-divided 16/18 conversion DC-free codes with DSV = 12, and the number of states of the start and end points of the codeword is 4. It is. Here, the calculation conditions of P (n 1 ) and P (n 2 ) are the same as the calculation when creating FIG. From FIG. 7, when DSV = 12 and the number of states of the start point / end point of the codeword is 4, the configuration of 16/18 conversion that can be divided into two is (1/2, 15/16), (2 / 3, 14/15) (3/4, 13/14), (4/5, 12/13), (5/6, 11/12), (7/8, 9/10) 6 types of conversion It can be seen that it is. Among these, (7/8, 9/10) conversion requires the least number of conversion codes.

但し、DSVを14以上とすれば,(6/7,10/11)の符号分割も可能である。図2〜図7を参照した上述の説明から、DSVを8以上12以下の何れの値とした場合にも必要な変換符号語が最も少なくなる2分割16/18変換DCフリー符号の構成は、(7/8,9/10)変換である。   However, if the DSV is 14 or more, (6/7, 10/11) code division is also possible. From the above description with reference to FIG. 2 to FIG. 7, the configuration of the two-divided 16/18 conversion DC-free code that requires the least number of conversion codewords when the DSV is any value between 8 and 12, (7/8, 9/10) conversion.

DSVの値を13以上としても、図1のように符号のRDSを1ビットセル単位で積算した場合は、16/18変換DCフリー符号を(8/9,8/9)変換に分割することは不可能である。但し、符号のRDSを1/2ビットセル単位で積算し、且つ符号のDSVを25以上とすれば、上述した、符号語の始点・終点の状態数が16の8/9変換のDCフリー符号の構成が可能である。   Even if the DSV value is set to 13 or more, when the RDS of the code is integrated in 1-bit cell units as shown in FIG. 1, the 16/18 conversion DC-free code can be divided into (8/9, 8/9) conversion. Impossible. However, if the RDS of the code is integrated in units of 1/2 bit cells and the DSV of the code is 25 or more, the above-described 8/9 conversion DC-free code with 16 codeword start / end state numbers Configuration is possible.

すなわち、この発明による符号分割方法は、図1においてDSVが8以上で、且つ3状態以上の状態を始点・終点とする2つのDCフリー符号を交互に用いる、2つの独立した変換符号によって16/18変換されてなることを特徴とする。この発明による符号分割方法は、DSVが8以上のDCフリー符号について適用できる。以下、DSV=8で、且つ16/18変換DCフリー符号が2つの独立した7/8変換DCフリー符号および9/10変換DCフリー符号によって構成されてなる場合について、この発明による符号分割方法を適用したこの発明の一実施形態について説明する。図8は、かかる場合の16/18変換DCフリー符号の構成を、RDS遷移を示すトレリス線図によって説明した図である。ここで、白抜きおよび黒塗りの正方形は、各々、符号極性の生負を示すもので、この種のトレリス線図のごく一般的な表示法に従ったものである。   That is, the code division method according to the present invention uses 16 independent transform codes that alternately use two DC-free codes having a DSV of 8 or more in FIG. It is characterized by being converted to 18. The code division method according to the present invention can be applied to a DC-free code having a DSV of 8 or more. Hereinafter, in the case where DSV = 8 and the 16/18 conversion DC-free code is composed of two independent 7/8 conversion DC-free codes and 9/10 conversion DC-free codes, the code division method according to the present invention will be described. An applied embodiment of the present invention will be described. FIG. 8 is a diagram illustrating the configuration of the 16/18 conversion DC-free code in such a case using a trellis diagram showing RDS transition. Here, the white and black squares indicate the sign polarity, respectively, and follow a very general display method of this type of trellis diagram.

図9〜図20に、図1において状態9、10、11、12を各々削除することにより、DSV=8とした時の状態遷移図を満たす全ての符号語を10進数で示した。これらの符号語は、この発明の一実施形態の16/18変換に用いることのできるものである。ここで、図9は、状態1、4、5の全ての状態を始点とすることが可能な、162個の10ビット符号語である。また、図10は、状態1、4、の2つの状態を始点とすることが可能な、234個の10ビット符号語である。また、図11は、状態1、5の2つの状態を始点とすることが可能な、234個の10ビット符号語である。また、図12は、状態1のみを始点とすることが可能な、20個の10ビット符号語である。   9 to 20, all codewords that satisfy the state transition diagram when DSV = 8 by deleting states 9, 10, 11, and 12 in FIG. 1 are shown in decimal numbers. These codewords can be used for the 16/18 conversion of one embodiment of the present invention. Here, FIG. 9 shows 162 10-bit codewords that can start from all states 1, 4, and 5. FIG. 10 shows 234 10-bit codewords that can start from the two states 1, 4. FIG. 11 shows 234 10-bit codewords that can start from two states 1 and 5. FIG. 12 shows 20 10-bit codewords that can start from state 1 only.

また、図13は、状態4のみの状態を始点とすることが可能な、129個の10ビット符号語である。また、図14は、状態5のみを始点とすることが可能な、129個の10ビット符号語である。また、図15は、状態1、4、5の全ての状態を始点とすることが可能な、54個の8ビット符号語である。また、図16は、状態1、4の2つの状態を始点とすることが可能な、62個の8ビット符号語である。また、図17は、状態1、5の2つの状態を始点とすることが可能な、62個の8ビット符号語である。また、図18は、状態1のみを始点とすることが可能な、2個の8ビット符号語である。また、図19は、状態4のみを始点とすることが可能な、29個の8ビット符号語である。また、図20は、状態5のみを始点とすることが可能な、29個の8ビット符号語である。   FIG. 13 shows 129 10-bit codewords that can start from state 4 only. FIG. 14 shows 129 10-bit codewords that can start from state 5 only. FIG. 15 shows 54 8-bit codewords that can start from all states 1, 4, and 5. FIG. 16 shows 62 8-bit codewords that can start from two states 1 and 4. FIG. 17 shows 62 8-bit codewords that can start from two states 1 and 5. FIG. 18 shows two 8-bit codewords that can start from state 1 only. FIG. 19 shows 29 8-bit codewords that can start from state 4 only. FIG. 20 shows 29 8-bit codewords that can start from state 5 only.

但し、この発明において使用する符号においては、状態数が3のため符号変換の際に選択すべき符号語の種類が3種類となり、例えば従来DAT(Digital Audio Tape)等において実用化されている8/10変換符号における2種類(2状態)と比較して多くなってしまうという問題がある。本発明者は、この問題について鋭意検討した結果、以下のような解決法を見いだした。すなわち、図9〜図20に示された符号語の内、図12および図18に示される、「状態1のみを始点とすることが可能な符号語」を、符号変換の際に使用しないようにすることにより、符号変換の際に、選択すべき状態が3状態でありながら、実際に選択すべき符号語の種類を2種類に削減できる。   However, in the code used in the present invention, since the number of states is 3, there are three types of codewords to be selected at the time of code conversion, which have been put into practical use, for example, in the conventional DAT (Digital Audio Tape). There is a problem that it becomes larger than the two types (two states) in the / 10 conversion code. As a result of intensive investigations on this problem, the present inventor has found the following solution. That is, among the codewords shown in FIGS. 9 to 20, do not use the “codeword that can start only from state 1” shown in FIGS. 12 and 18 at the time of code conversion. By doing so, at the time of code conversion, the number of codewords to be actually selected can be reduced to two while the number of states to be selected is three.

すなわち、この発明の一実施形態における符号変換方法は、「状態1のみ(RDS=0)を始点とすることが可能な符号語」を使用せず、「状態1、4、5(RDS=0、プラスマイナス2、マイナスプラス2)の全ての状態を始点とすることが可能な符号語」、「状態1、4(RDS=0、プラスマイナス2)の2つの状態を始点とすることが可能な符号語」、「状態1、5(RDS=0、マイナスプラス2)の2つの状態を始点とすることが可能な符号語」、「状態4(RDS=プラスマイナス2)のみを始点とすることが可能な符号語」、「状態5(RDS=マイナスプラス2)のみを始点とすることが可能な符号語」の5種類の符号語のみを使用することを特徴とする。   That is, the code conversion method according to the embodiment of the present invention does not use “a codeword that can start from only state 1 (RDS = 0)”, but “states 1, 4, 5 (RDS = 0). , Plus / minus 2, plus / minus 2) codewords that can start from all states ”,“ states 1 and 4 (RDS = 0, plus / minus 2) can start from two states ” "Codeword that can start from two states 1 and 5 (RDS = 0, minus plus 2)" and "State 4 only (RDS = plus or minus 2)" Only 5 types of codewords are used, “a codeword that can be started only from state 5 (RDS = minus plus 2)”.

図9〜図20からわかるように、状態1を始点とすることが可能な符号語の数は、状態4あるいは5を始点とすることが可能な符号語の数よりも多い。このため、状態1のみを始点とすることが可能な符号語を使用符号から除去したとしても、状態1を始点とすることが可能な符号語の内の過剰分が除去されただけである。従って、最終的に使用できる符号語の数は、7/8変換について145個存在し、また、9/10変換について525個存在することになり、その数が減ることはないので、特に問題を生じることは無い。   As can be seen from FIGS. 9 to 20, the number of code words that can start from state 1 is larger than the number of code words that can start from state 4 or 5. For this reason, even if a code word that can start only from state 1 is removed from the used code, only an excess of code words that can start from state 1 is removed. Therefore, the number of codewords that can be finally used is 145 for the 7/8 conversion and 525 for the 9/10 conversion, and the number does not decrease. It never happens.

但し、このような符号化方法によって大半の符号変換を簡略化した際に、例えば同期信号符号等の一部の符号について、状態1のみを始点とすることが可能な符号語をも使用するようにしても、符号変換の全体に対して複雑さを大きく上昇させるものではない。従って、そのような符号化方法がこの発明の技術的範囲に含まれることは明らかである。   However, when most of the code conversion is simplified by such an encoding method, for example, a code word that can start from only state 1 is also used for some codes such as a synchronization signal code. However, the complexity of the entire code conversion is not greatly increased. Therefore, it is obvious that such an encoding method is included in the technical scope of the present invention.

また、このように分類することによって「状態1、4(RDS=0,プラスマイナス2)の2つの状態を始点とすることが可能な符号語」、および「状態4(RDS=プラスマイナス2)のみを始点とすることが可能な符号語」は、それぞれ、「状態1、5(RDS=0,マイナスプラス2)の2つの状態を始点とすることが可能な符号語」、および「状態5(RDS=マイナスプラス2)のみを始点とすることが可能な符号語」の先頭ビットの'0'-'1' 反転のみで構成することが可能なため、その符号変換は著しく容易である。   Further, by classifying in this way, “a code word that can start from two states of states 1, 4 (RDS = 0, plus / minus 2)” and “state 4 (RDS = plus / minus 2)”. “A codeword that can start only from two states” is “a codeword that can start from two states of states 1 and 5 (RDS = 0, minus plus 2)” and “state 5”, respectively. Since it is possible to construct the codeword only by reversing the leading bits of “0”-“1” of a “codeword that can start only from (RDS = minus plus 2)”, the code conversion is remarkably easy.

次に、図21を参照して、この発明の一実施形態である16/18変換方法による符号化を実現する16/18変換符号化器の構成について説明する。入力データは、16ビットの並列データとして入力する。この内、前半の7ビットabcdefgが7/8符号化回路10に入力されて8ビット符号ABCDEFGHに符号化される。また、後半の9ビットhijklmnopが9/10符号化回路11に入力されて10ビット符号IJKLMNOPQRに符号化される。ここでは、16ビットの並列データの前半7ビットおよび後半9ビットがそれぞれ7/8符号化回路10および9/10符号化回路11に入力する構成としたが、16ビット中の任意の7ビットを7/8符号化回路10に入力し、他の9ビットを9/10符号化回路11に入力するように構成しても良い。   Next, the configuration of a 16/18 conversion encoder that realizes encoding by the 16/18 conversion method according to an embodiment of the present invention will be described with reference to FIG. Input data is input as 16-bit parallel data. Of these, the first 7 bits abcdefg are input to the 7/8 encoding circuit 10 and encoded into an 8-bit code ABCDEFGH. Further, the latter 9 bits hijklmnop are input to the 9/10 encoding circuit 11 and encoded into a 10-bit code IJKLMNOPQR. Here, the first half 7 bits and the latter half 9 bits of the 16-bit parallel data are input to the 7/8 encoding circuit 10 and the 9/10 encoding circuit 11, respectively. It may be configured such that it is input to the 7/8 encoding circuit 10 and the other 9 bits are input to the 9/10 encoding circuit 11.

7/8符号化回路10が出力する8ビット符号は、磁気テープ等の情報記録媒体に記録するための記録信号を生成する等の処理を行う後段の信号処理系に供給されると共に、8ビット用状態判定回路12に供給される。8ビット用状態判定回路12は、供給される8ビット符号について符号終点の3状態の何れかを表す2ビット符号X'Y'を生成して9/10符号化回路11に供給する。   The 8-bit code output from the 7/8 encoding circuit 10 is supplied to a subsequent signal processing system that performs processing such as generating a recording signal for recording on an information recording medium such as a magnetic tape, and is also 8-bit code. Is supplied to the use state determination circuit 12. The 8-bit state determination circuit 12 generates a 2-bit code X′Y ′ representing any of the three states at the code end point for the supplied 8-bit code, and supplies the 2-bit code X′Y ′ to the 9/10 encoding circuit 11.

一方、9/10符号化回路11が出力する10ビット符号も、後段の信号処理系に供給されると共に10ビット用状態判定回路13に供給される。10ビット用状態判定回路13は、供給される10ビット符号について符号終点の3状態の何れかを表す2ビット符号XYを生成して8/9符号化回路10に供給する。7/8符号化回路10および9/10符号化回路11は、2ビット符号XYおよびX'Y'を参照して適切な符号化を行うようになされる。以上のようにして、16/18変換符号化方法が実現される。   On the other hand, the 10-bit code output from the 9/10 encoding circuit 11 is also supplied to the subsequent signal processing system and also supplied to the 10-bit state determination circuit 13. The 10-bit state determination circuit 13 generates a 2-bit code XY representing any of the three states at the code end point for the supplied 10-bit code, and supplies the 2-bit code XY to the 8/9 encoding circuit 10. The 7/8 encoding circuit 10 and the 9/10 encoding circuit 11 perform appropriate encoding with reference to the 2-bit codes XY and X′Y ′. As described above, the 16/18 conversion encoding method is realized.

次に、図22を参照して、上述した符号化方法によって生成された符号を復号する復号化器の構成について説明する。かかる符号は、18ビットの並列データとして入力する。この内、前半の8ビットABCDEFGHが8/7復号化回路20に入力されて7ビットデータabcdefgに復号され、また、後半の10ビットIJKLMNOPQRが10/9復号化回路21に入力されて9ビットデータhijklmnopに復号される。このようにして、18ビット符号が16ビットデータに復号化される。但し、8/7復号化回路20および10/9復号化回路21に入力する8ビットおよび10ビットは、16/18符号化回路の構成に対応していれば良く、必ずしも18ビットの並列データ中で順に並んでいなくても良い。   Next, the configuration of a decoder that decodes the code generated by the above-described encoding method will be described with reference to FIG. Such a code is input as 18-bit parallel data. Of these, the first half 8-bit ABCDEFGH is input to the 8/7 decoding circuit 20 and decoded into 7-bit data abcdefg, and the second half 10-bit IJKLMNOPQR is input to the 10/9 decoding circuit 21 to generate 9-bit data. Decoded to hijklmnop. In this way, the 18-bit code is decoded into 16-bit data. However, the 8 bits and 10 bits input to the 8/7 decoding circuit 20 and the 10/9 decoding circuit 21 need only correspond to the configuration of the 16/18 encoding circuit, and are not necessarily included in the 18-bit parallel data. It does not have to be in order.

次に、符号分割方法以外の符号変換方法(後述するように、重複符号変換法と表記される符号変換方法)について説明する。本発明者は、上述したような符号分割方法による方法以外に符号変換を簡略化する新しい符号化方法について鋭意検討した結果、m/n変換符号について2以上の値をとる整数αについて(m−α)/(n−α)変換符号の符号変換を予め行っておくことにより、実質的に必要な符号語数を最大50%まで削減できることを見いだした。より具体的には、2以上の値をとるαについて(m−α)/(n−α)変換符号の符号変換を予め行った後、2種類以上のαビット符号を(n−α)ビット符号に接続することによってnビット符号を生成する方法である。このような符号化方法を用いることによって実質的に削減される符号数について、以下に説明する。但し、以下の説明はDCフリー符号だけでなく、あらゆる符号に適用できる。   Next, a code conversion method other than the code division method (a code conversion method expressed as a duplicate code conversion method as will be described later) will be described. As a result of intensive studies on a new encoding method that simplifies code conversion other than the above-described code division method, the present inventor has found that an integer α that takes a value of 2 or more for an m / n conversion code (m− It has been found that the number of necessary code words can be substantially reduced to a maximum of 50% by performing code conversion of (α) / (n−α) conversion code in advance. More specifically, after the code conversion of the (m−α) / (n−α) conversion code is performed in advance on α having a value of 2 or more, two or more types of α bit codes are converted into (n−α) bits. It is a method of generating an n-bit code by connecting to a code. The number of codes substantially reduced by using such an encoding method will be described below. However, the following description is applicable not only to a DC-free code but also to any code.

m<nの場合、m/n>(m−α)/(n−α)が常に成り立つ。すなわち、m/n変換符号の符号化率は(m−α)/(n−α)変換符号の符号化率より、常に大きい。このため、多くの場合、m/n変換符号の構成が可能であれば(m−α)/(n−α)変換符号の構成が可能となる。この際、全ての(n−α)ビット符号の終点に接続可能な、すなわち符号終点に接続しても符号のとりえる始点状態が変化しないαビット符号の数をεとおくと、実質的に必要な変換符号語数Neff は、次式のようになる。 In the case of m <n, m / n> (m−α) / (n−α) always holds. That is, the coding rate of the m / n conversion code is always higher than the coding rate of the (m−α) / (n−α) conversion code. For this reason, in many cases, if the configuration of the m / n conversion code is possible, the configuration of the (m−α) / (n−α) conversion code is possible. In this case, if ε is the number of α-bit codes that can be connected to the end points of all (n−α) bit codes, that is, the start point state that the code can take even when connected to the code end points is ε, substantially. The required number of conversion codewords N eff is as follows.

Figure 0004151710
但し、Tは以下のようになる。
Figure 0004151710
Figure 0004151710
However, T is as follows.
Figure 0004151710

すなわち、m/n変換符号を直接行った場合に必要な変換符号語数N=2m 個に比較して、必要な変換符号語数はT倍となる。従って、ε>1であればT<1となるので、必要な変換符号語数を必ず削減することができる。 That is, the required number of conversion codewords is T times as compared with the number of conversion codewords N = 2 m required when the m / n conversion code is directly performed. Therefore, if ε> 1, T <1, so that the number of necessary conversion codewords can be surely reduced.

ここで、図1の状態遷移図(DSV=12)に従うNRZI変調を前提とした符号の場合、例えばα=2の時には、とりえるεの最大値は3であるため、Neff /N(すなわち上述のT)の最小値は式(6)にα=2、ε=3を代入することによって、0.5と算出できる。さらに、α=4、6、8に対して、εの最大値はそれぞれ9、30、105であるため、Neff /Nの最小値はそれぞれ0.5,0.5,0.547,0.598と求められる。また、DSV=8で、また、符号の始点・終点の状態数が3の時には、α=2、4、6、8の時にとり得るεの各値は、3、9、27、81である。Neff /Nの最小値、すなわちNeff /N=1/2を得るためには、α=2あるいはα=4とすれば良い。 Here, in the case of a code based on the NRZI modulation in accordance with the state transition diagram (DSV = 12) in FIG. 1, for example, when α = 2, the maximum value of ε is 3, so that N eff / N (ie, The minimum value of T) described above can be calculated as 0.5 by substituting α = 2 and ε = 3 into Equation (6). Furthermore, since the maximum values of ε are 9, 30, and 105 for α = 4, 6, and 8, respectively, the minimum values of N eff / N are 0.5, 0.5, 0.547, and 0, respectively. .598. Also, when DSV = 8 and the number of states at the start and end points of the code is 3, the possible values of ε when α = 2, 4, 6, and 8 are 3, 9, 27, and 81, respectively. . The minimum value of N eff / N, ie, to obtain N eff / N = 1/2 may be an alpha = 2 or alpha = 4.

例えばNRZI変調を前提としたnビット長のDCフリー符号において、α=2とおいた場合には、図1の状態遷移図、あるいは図8のトレリス線図より、上述のε=3を満たす次の各法則が確認できる。   For example, in an n-bit DC-free code premised on NRZI modulation, when α = 2, the following condition satisfying ε = 3 is satisfied from the state transition diagram of FIG. 1 or the trellis diagram of FIG. Each law can be confirmed.

〔n−2ビット符号に対する2ビット符号接続法則1〕
全てのn−2ビット符号において、その終点に2ビット符号'11'を接続しても、符号終点の状態は変化せず、且つ、符号のとり得る始点状態は変化しない。例えば、状態1、4、5の全ての状態を始点とすることが可能なn−2ビット符号の終点に2ビット符号'11'を接続した場合、そのnビット符号は、やはり、状態1、4、5の全ての状態を始点とすることが可能である。
[2-bit code connection law 1 for n-2 bit code]
In all n-2 bit codes, even if a 2-bit code '11' is connected to the end point, the state of the code end point does not change, and the start point state that the code can take does not change. For example, when a 2-bit code '11' is connected to an end point of an n-2 bit code that can start from all states 1, 4, and 5, the n-bit code is still in state 1, All the states 4 and 5 can be set as the starting point.

〔n−2ビット符号に対する2ビット符号接続法則2〕
全てのn−2ビット符号において、その終点に2ビット符号'01'を接続しても、符号終点の状態は変化するが、符号のとり得る始点状態は変化しない。例えば、状態1、4、5の全ての状態を始点とすることが可能なn−2ビット符号の終点に2ビット符号'01'を接続した場合、そのnビット符号は、やはり、状態1、4、5の全ての状態を始点とすることが可能である。
[2-bit code connection law 2 for n-2 bit code]
In all n-2 bit codes, even if a 2-bit code “01” is connected to the end point, the state of the code end point changes, but the start point state that the code can take does not change. For example, when a 2-bit code '01' is connected to the end point of an n-2 bit code that can start from all the states 1, 4 and 5, the n-bit code is also the state 1, All the states 4 and 5 can be set as the starting point.

〔n−2ビット符号に対する2ビット符号接続法則3〕
全てのn−2ビット符号において、その最終ビットを'0'-'1' 反転させ、且つその終点に2ビット符号'10'を接続しても、符号終点の状態は変化せず、且つ符号のとり得る始点状態は変化しない。例えば、状態1、4、5の全ての状態を始点とすることが可能なn−2ビット符号の最終ビットを'0'-'1' 反転させ、且つその終点に2ビット符号'10'を接続した場合、そのnビット符号は、やはり、状態1、4、5の全ての状態を始点とすることが可能である。
[3-bit code connection law 3 for n-2 bit code]
In all n-2 bit codes, even if the last bit is inverted '0'-'1' and the 2-bit code '10' is connected to the end point, the code end point state does not change and the code The starting point state that can be taken does not change. For example, the last bit of an n-2 bit code that can start from all the states 1, 4, and 5 is reversed by “0”-“1”, and the end point is a 2-bit code “10”. When connected, the n-bit code can also start from all states 1, 4 and 5.

従って、予め(m−2)/(n−2)変換を行っておくことによって、その符号終点に2ビット符号'11'、'01'あるいは'10'を接続する(但し、符号'10'を接続した場合には符号最終ビットを'0'-'1' 反転させる)という非常に簡単な付加回路を用いる構成によって、m/n変換に必要な変換符号語数の3/4の符号変換を行うことができる。残りの1/4については、別個に符号変換を行う必要があるが、(m−2)/(n−2)変換に必要な変換符号語数は、m/n変換において必要な変換符号語数の1/4であるので、実質的に必要な変換符号語数は、計1/2に削減される。   Accordingly, by performing (m−2) / (n−2) conversion in advance, a 2-bit code “11”, “01” or “10” is connected to the code end point (however, the code “10”). In the configuration using a very simple additional circuit (the last bit of the code is inverted from “0” to “1” when the ”is connected), the code conversion of 3/4 of the number of conversion code words necessary for m / n conversion is performed. It can be carried out. For the remaining 1/4, it is necessary to perform code conversion separately, but the number of conversion codewords necessary for (m-2) / (n-2) conversion is the number of conversion codewords necessary for m / n conversion. Since it is 1/4, the number of conversion codewords substantially required is reduced to 1/2.

上述した符号変換方法は、ある変換符号についてその(n−α)ビット部分の重複した符号について予めまとめて符号変換を行っておくものである。そこで、上述の符号変換方法を、重複符号変換法と表記する。この重複符号変換法と、上述した符号分割方法とを組合わせることにより、回路規模を削減する効果を更に高めることができる。   In the code conversion method described above, code conversion is performed for a certain conversion code by collectively collecting in advance a code in which the (n−α) bit portion overlaps. Therefore, the code conversion method described above is referred to as a duplicate code conversion method. By combining this duplicate code conversion method and the above-described code division method, the effect of reducing the circuit scale can be further enhanced.

このような重複符号変換法を、m=9である9/10変換DCフリー符号に対して適用した、この発明の他の実施形態について以下に説明する。例えばα=2とすると、(m−α)/(n−α)変換符号は7/8変換となる。図23は、128符号語分の7/8変換について、具体的に符号を割り当てた符号変換表の一例である。ここで、入力の欄には入力される7ビットデータを10進数で表現したものを記載し、また、出力の欄には入力データに対応する符号語としての8ビットデータを2進数で表現したものを記載した。   Another embodiment of the present invention in which such a duplicate code conversion method is applied to a 9/10 conversion DC-free code in which m = 9 will be described below. For example, if α = 2, the (m−α) / (n−α) conversion code is 7/8 conversion. FIG. 23 is an example of a code conversion table in which codes are specifically assigned for 7/8 conversion for 128 codewords. Here, the input column describes the input 7-bit data expressed in decimal, and the output column expresses 8-bit data as a code word corresponding to the input data in binary. The thing was described.

図23中の符号語は、データ'0' の最大連続数が符号先頭から数えた時に4個(例えば、入力データが「24」の時等)となるように選択されている。また、符号後端から数えた時には3個(例えば入力データが「26」の時等)、さらに、符号途中に数えた時には5個(例えば入力データが「48」の時等)と各々なるように選択されている。但し、図23中の符号語は、全て、図15、図17および図20中の要素となっている。そして、その内の前半64語は図1の状態遷移図において少なくとも状態5を始点とし得る符号語であり、また、後半64語は少なくとも状態1、5を始点とし得る符号語となるように各符号語が割当てられている。   The code words in FIG. 23 are selected so that the maximum number of consecutive data '0's is 4 (for example, when the input data is “24”, etc.) when counted from the code head. When counted from the rear end of the code, the number is 3 (for example, when the input data is “26”), and when counted in the middle of the code, the number is 5 (for example, when the input data is “48”). Is selected. However, all the code words in FIG. 23 are elements in FIG. 15, FIG. 17, and FIG. In the state transition diagram of FIG. 1, 64 words in the first half are code words that can start from at least state 5, and 64 words in the latter half are code words that can start from at least states 1 and 5. A codeword is assigned.

従って、適切な符号変換を行うためには、図23中において前半64語については状態1、4の両方を始点とすることが可能な符号語を、後半64語については少なくとも状態4を始点とすることが可能な符号語を、各々さらに割り当てるための符号変換表が必要であるが、上述したように、このための符号変換表は、適切な論理に従った図23の各符号語の先頭ビットの'0'-'1' 反転のみで構成することができる。   Therefore, in order to perform appropriate code conversion, in FIG. 23, for the first 64 words, code words that can start from both states 1 and 4 are used, and for the latter 64 words, at least state 4 is used as the start point. The code conversion table for further assigning each of the codewords that can be performed is necessary, but as described above, the code conversion table for this is the head of each codeword in FIG. 23 according to the appropriate logic. It can consist only of '0'-'1' inversion of bits.

図23の符号語の内の一部について、先頭ビットの'0'-'1' 反転を行うための論理式の一例について説明する。符号の状態を表す2ビット符号'XY'については、状態1、4、5に対して、それぞれ、'00'、'01'、'10'をそれぞれ割当てることにする。但し、'XY'に対する2ビットの割当て方は、4!=24通り存在し、上述の割当て方はその内の一例であって、これに限定されるものでは無い。   An example of a logical expression for performing “0”-“1” inversion of the first bit for a part of the codeword of FIG. 23 will be described. For the 2-bit code 'XY' representing the code state, '00', '01', and '10' are assigned to states 1, 4, and 5, respectively. However, 2 bits are allocated to 'XY' as 4! = 24 types exist, and the above-described allocation method is an example, and is not limited to this.

この時、入力データの先頭ビットaと、前回符号化された符号の符号終点の状態' XY' とを参照して、図24に示す真理値表に従って1ビットパリティ符号qを出力する。すなわち、ブール代数表示によれば、以下のようにqが出力される。   At this time, the 1-bit parity code q is output according to the truth table shown in FIG. 24 with reference to the leading bit a of the input data and the code end state “XY” of the previously encoded code. That is, according to the Boolean algebra display, q is output as follows.

Figure 0004151710
Figure 0004151710

この際、q=1である場合には、入力データの先頭ビットaと、符号化データの先頭ビットAとを、両方'0'-'1' 反転する。すなわち、ブール代数表示によれば、次式のように表される。   At this time, if q = 1, the leading bit a of the input data and the leading bit A of the encoded data are both inverted by “0”-“1”. That is, according to the Boolean algebra display, it is expressed as follows.

Figure 0004151710
Figure 0004151710
Figure 0004151710
Figure 0004151710

以上のような論理に従ってq=1の場合に出力される128符号語分の7/8符号変換表を図25に示す。図25中の符号語は、全て第13、14、17表中の要素となっており、その前半64語は少なくとも状態1、4の両方を始点とし得る符号語で、後半64語は少なくとも状態4を始点とし得る符号語となるように各符号語が割当てられている。上述したように、式(7)によってq=1が出力された時に、式(8)および式(9)に従って、図23に示した入力データと符号語の対応から、図25に示した入力データと符号語の対応を導き出すことができる。   FIG. 25 shows a 7/8 code conversion table for 128 code words output when q = 1 according to the above logic. The codewords in FIG. 25 are all elements in Tables 13, 14, and 17. The first 64 words are codewords that can start at least in states 1 and 4, and the last 64 words are at least states. Each codeword is assigned to be a codeword that can start from 4. As described above, when q = 1 is output by the equation (7), the input shown in FIG. 25 is obtained from the correspondence between the input data and the code word shown in FIG. 23 according to the equations (8) and (9). Correspondence between data and codewords can be derived.

従って、図23に示した入力データと符号語の対応を実現する構成を符号化回路内に設けておけば、図25に示した入力データと符号語の対応を実現する構成を別に設ける必要は無い。入力データと符号語の対応を実現する構成としては、例えば、論理回路、PLA(Plogramable Logical Array) あるいはROM(Read Only Memory)等を用いることができる。また、図25に示した入力データと符号語の対応を行うための構成を符号化回路内に設けて、式(7)〜式(9)とは逆の論理式に従って図23に示した入力データと符号語の対応を導き出すようにしても良い。従って、図23に示した対応を実現する論理回路等と、図25に示した対応を実現する論理回路等との何れか一方を備えるようにすれば良い。 Therefore, if the configuration for realizing the correspondence between the input data and the code word shown in FIG. 23 is provided in the encoding circuit, it is necessary to separately provide the configuration for realizing the correspondence between the input data and the code word shown in FIG. No. As a configuration for realizing the correspondence between the input data and the code word, for example, a logic circuit, PLA (Plogramable Logical Array), ROM (Read Only Memory), or the like can be used. Further, a configuration for performing correspondence between the input data and the code word shown in FIG. 25 is provided in the encoding circuit, and the input shown in FIG. 23 is performed according to the logical expression opposite to the expressions (7) to (9). The correspondence between data and codewords may be derived. Therefore, any one of the logic circuit or the like that realizes the correspondence shown in FIG. 23 and the logic circuit or the like that realizes the correspondence shown in FIG. 25 may be provided.

ここで、9/10変換を行うにあたって、図23(または図25)に示した7/8変換表を選択するか否かを表す1ビット符号Zを、9ビット入力データabcdefghiの後端2ビットhiを用いて、図26の真理値表に従って出力する。すなわち、ブール代数表示によれば、Zは次式のように出力される。   Here, in performing the 9/10 conversion, the 1-bit code Z indicating whether or not to select the 7/8 conversion table shown in FIG. 23 (or FIG. 25) is represented by the last 2 bits of the 9-bit input data abcdefghi. Using hi, it outputs in accordance with the truth table of FIG. That is, according to the Boolean algebra display, Z is output as follows.

Z=hi (10)   Z = hi (10)

Z=0が出力された時には、図23(または図25)に示した7/8変換表を用いて8ビット符号ABCDEFGHを出力し、9/10変換を行うために必要な10ビット出力の内の残りの2ビットの出力IJを、図27の真理値表に従って出力する。すなわち、ブール代数表示によれば、I,Jは次式のように出力される。   When Z = 0 is output, the 8-bit code ABCDEFGH is output using the 7/8 conversion table shown in FIG. 23 (or FIG. 25), and the 10-bit output necessary for performing 9/10 conversion is output. The remaining 2-bit output IJ is output according to the truth table of FIG. That is, according to the Boolean algebra display, I and J are output as in the following equation.

Figure 0004151710
Figure 0004151710
Figure 0004151710
Figure 0004151710

但し、上述したように、IJ='10'の時は、8ビット符号の最終ビットを'0'-'1' 反転させる必要がある。すなわち、8ビット符号の最終ビットHは次式のように出力される。   However, as described above, when IJ = '10 ', it is necessary to invert the last bit of the 8-bit code by' 0 '-' 1 '. That is, the final bit H of the 8-bit code is output as shown in the following equation.

Figure 0004151710
Figure 0004151710

以上のようにして、9/10変換に必要な512個の符号語の内、128×3=384個の符号割当てが完了したことになる。さらに、残りの128符号語について、新たに7/10変換として符号割当てを行えば良い。   As described above, 128 × 3 = 384 code assignments among 512 codewords necessary for 9/10 conversion are completed. Further, the remaining 128 codewords may be newly assigned code as 7/10 conversion.

図28は、128符号語分の7/10変換について、具体的に符号を割当てた符号変換表の一例である。但し、図28中の符号語は、全て図9、図11および図14の要素となっており、前半64語は少なくとも状態5を始点とすることが可能な符号語で、後半64語は少なくとも状態1、5の両方を始点とすることが可能な符号語となるように、各符号語が割当てられている。   FIG. 28 is an example of a code conversion table in which codes are specifically assigned for 7/10 conversion for 128 codewords. However, the code words in FIG. 28 are all the elements of FIG. 9, FIG. 11 and FIG. 14, and the first 64 words are code words that can start at least at state 5, and the second 64 words are at least Each codeword is assigned so that the codeword can start from both states 1 and 5.

また、入力データ0〜127は、図23においてすでに割当てたため、図28における入力データは、128〜255とされている。これらの入力データは、図23中の入力データ(7ビットデータ)の先頭に1ビットデータ'1' を付加してなるものなので、実質的には7/10変換に相当する。但し、図28中の符号語は、データ'0' の最大連続数が符号先頭から数えた時に5個となる(例えば入力データが「138」の時)。また、符号後端から数えた時には4個(例えば入力データが「168」の時)となり、さらに符号途中で数えた時には5個(例えば入力データが「154」の時)と各々なる。さらに、かかる符号語は、データ'1' の最大連続数が符号先頭から数えた時に8個となる(例えば入力データが「198」の時)。また、符号後端から数えた時には7個(例えば入力データが「197」の時)となり、さらに符号途中で数えた時には7個(例えば入力データが「137」の時)と各々なるように選択されたものである。   Since the input data 0 to 127 has already been assigned in FIG. 23, the input data in FIG. 28 is set to 128 to 255. Since these input data are formed by adding 1-bit data “1” to the head of the input data (7-bit data) in FIG. 23, they substantially correspond to 7/10 conversion. However, the number of code words in FIG. 28 is five when the maximum number of consecutive data '0's is counted from the top of the code (for example, when the input data is “138”). When counted from the rear end of the code, the number is 4 (for example, when the input data is “168”), and when counted in the middle of the code, the number is 5 (for example, when the input data is “154”). Further, the number of such code words is 8 when the maximum number of consecutive data '1' is counted from the top of the code (for example, when the input data is “198”). When counting from the end of the code, select 7 (for example, when input data is “197”), and when counted in the middle of the code, select 7 (for example, when input data is “137”). It has been done.

図29は、128符号語分の7/10変換について、具体的に符号を割当てた符号変換表の他の一例である。但し、図29中の符号語は、全て図9、図10および図13中の要素となっており、その前半64語が少なくとも状態4を始点とすることが可能な符号語となり、後半64語は少なくとも状態4を始点とすることが可能な符号語となるように、各符号語が割当てられている。ここで、図23の符号変換から図25の符号変換を導出する(または逆に図25の符号変換から図23の符号変換を導出する)ための上述した変換法則と全く同様な変換法則によって図28から図29を導出する(または逆に図29の符号変換から図28の符号変換を導出する)ことができる。従って、この場合も図28と図29との内の何れかに一方に従って入力データと符号語の対応を行う、例えば論理回路等の構成を設ければ良い。   FIG. 29 is another example of a code conversion table in which codes are specifically assigned for 7/10 conversion for 128 codewords. However, the code words in FIG. 29 are all the elements in FIG. 9, FIG. 10, and FIG. 13, and the first 64 words are code words that can start at least at state 4, and the last 64 words. Each codeword is assigned such that at least a codeword that can start from state 4 is a codeword. Here, the code conversion shown in FIG. 25 is derived from the code conversion shown in FIG. 23 (or conversely, the code conversion shown in FIG. 23 is derived from the code conversion shown in FIG. 25). 29 can be derived from 28 (or conversely, the code conversion of FIG. 28 can be derived from the code conversion of FIG. 29). Therefore, in this case as well, for example, a configuration of a logic circuit or the like that performs correspondence between input data and codewords according to one of FIGS. 28 and 29 may be provided.

以上のような論理に従って構成される9/10変換符号化器について、図30を参照して説明する。図30においては状態判定回路の図示を省略した。8/8符号化回路30は、図23に示した7/8変換を行って前半128語を生成し、さらに、図28に示されてなる7/10変換における各符号語の先頭から8ビット分を後半128語として生成するように構成された8/8変換回路である。また、6/2符号化回路31は、図28に示されてなる7/10変換における各符号語の後端から2ビット分を生成するための7/2変換の内、先頭から32符号語分および65番目から32符号語分の計64符号語を生成するように構成された6/2変換回路である。   A 9/10 transform encoder configured according to the above logic will be described with reference to FIG. In FIG. 30, the state determination circuit is not shown. The 8/8 encoding circuit 30 performs the 7/8 conversion shown in FIG. 23 to generate the first 128 words, and further, 8 bits from the head of each code word in the 7/10 conversion shown in FIG. This is an 8/8 conversion circuit configured to generate the minute as the last 128 words. In addition, the 6/2 encoding circuit 31 generates 32 codewords from the beginning of the 7/2 conversion for generating 2 bits from the rear end of each codeword in the 7/10 conversion shown in FIG. This is a 6/2 conversion circuit configured to generate a total of 64 code words corresponding to 32 and 65 code words from the 65th.

ここで、図28において、33番目から32符号語分および96番目から32符号語分には各符号語の後端から2ビットが全て'00'となるように割当てているため、33番目から32符号語分および96番目から32符号語分については、7/2変換を行う必要がない。この分だけ、6/2符号化回路31の構成を簡略化されたものとすることができる。図30において、8/8符号化回路30と、6/2符号化回路31とを除く付加回路は、アンド回路およびオア回路を1ゲートと仮定し、エクスクルーシブオア回路を3ゲートと仮定して回路規模を見積もると、わずか22ゲートとなる。以上の説明により、9/10変換回路が実質的に128符号語分の7/8変換回路と、128語分の7/10変換回路とによって構成されることが可能であり、かかる構成によって9/10変換符号化に必要な変換符号語数を半分とすることが可能であることが示された。   In FIG. 28, since the 33 bits from the 33rd codeword and the 96th codeword to the 32 codeword are assigned so that all 2 bits from the rear end of each codeword are “00”, It is not necessary to perform 7/2 conversion for 32 codewords and 96th to 32th codewords. Accordingly, the configuration of the 6/2 encoding circuit 31 can be simplified. In FIG. 30, the additional circuit excluding the 8/8 encoding circuit 30 and the 6/2 encoding circuit 31 assumes that the AND circuit and the OR circuit are 1 gate, and the exclusive OR circuit is 3 gates. If the scale is estimated, it will be only 22 gates. According to the above description, the 9/10 conversion circuit can be substantially constituted by 7/8 conversion circuits for 128 code words and 7/10 conversion circuits for 128 words. It has been shown that the number of conversion codewords required for / 10 conversion encoding can be halved.

次に、この発明による符号分割方法と、同じくこの発明による重複符号変換法とを組合わせてなる符号変換方法を16/18DCフリー符号に適用した、この発明のさらに他の実施形態について説明する。図30等を参照して上述した9/10変換符号化器に含まれる128語分の7/8変換回路は、符号分割方法についての上述の説明(図21参照)における7/8変換回路と全く同一であることが容易に推察される。すなわち、16/18DCフリー符号変換において、この発明による符号分割方法と、同じくこの発明による重複符号変換法とを組合わせた場合には、7/8変換回路の構成が9/10変換回路の構成に含まれる。   Next, still another embodiment of the present invention will be described in which a code conversion method combining the code division method according to the present invention and the duplicate code conversion method according to the present invention is applied to a 16/18 DC free code. The 7/8 conversion circuit for 128 words included in the 9/10 conversion encoder described above with reference to FIG. 30 and the like is the same as the 7/8 conversion circuit in the above description of the code division method (see FIG. 21). It is easily guessed that they are exactly the same. That is, in the 16/18 DC free code conversion, when the code division method according to the present invention and the duplicate code conversion method according to the present invention are combined, the configuration of the 7/8 conversion circuit is the configuration of the 9/10 conversion circuit. include.

このため、7/8変換回路を9/10変換回路と別個に設ける必要が無いことがわかる。すなわち、16/18DCフリー符号変換において、上述の符号分割方法によって65536符号語から512+128=640符号語に削減された変換符号語数は、符号分割方法と重複符号変換法とを組合わせてなる変換方法を用いることにより、さらに128+128=256符号語に実質的に削減されることになる。   Therefore, it can be seen that it is not necessary to provide the 7/8 conversion circuit separately from the 9/10 conversion circuit. That is, in the 16/18 DC-free code conversion, the number of conversion codewords reduced from 65536 codewords to 512 + 128 = 640 codewords by the above-described code division method is a conversion method in which the code division method and the duplicate code conversion method are combined. Is further reduced to 128 + 128 = 256 codewords.

このような変換方法を実現する16/18変換符号化器について、図31を参照して説明する。図31において、入力データとしては、7ビットおよび9ビットの並列データが交互に供給される。そして、入力データとして9ビットデータabcdefghiが入力される時には、かかる9ビットデータが9/10符号化回路40よって10ビットデータABCDEFGHIJに変換される。一方、入力データとして7ビットデータabcdefgが入力される時には、hi='10'が強制的に割当てられて、9/10符号化回路40に供給されるものとする。   A 16/18 conversion encoder that realizes such a conversion method will be described with reference to FIG. In FIG. 31, 7-bit and 9-bit parallel data are alternately supplied as input data. When 9-bit data abcdefghhi is input as input data, the 9-bit data is converted into 10-bit data ABCDEFGHIJ by the 9/10 encoding circuit 40. On the other hand, when 7-bit data abcdefg is input as input data, hi = '10 'is forcibly assigned and supplied to the 9/10 encoding circuit 40.

このような操作により、7ビットデータが送られてくる際の10ビット出力符号の後端2ビットとしてはIJ='11'が出力されるが、これは無視すれば良い。従って、9/10符号化回路40は、実質的には7/8符号化回路としての動作も行うことになる。9/10変換された10ビット符号は、磁気テープ等の情報記録媒体に記録するための記録信号を生成する等の処理を行う後段の信号処理系に供給されると共に、10ビット用状態判定回路41に供給される。10ビット用状態判定回路41は、供給される10ビット符号の符号終点の3状態の何れかの状態を表す2ビット符号XYを出力する。   With such an operation, IJ = '11 'is output as the last 2 bits of the 10-bit output code when 7-bit data is sent, but this can be ignored. Therefore, the 9/10 encoding circuit 40 substantially operates as a 7/8 encoding circuit. The 9/10 converted 10-bit code is supplied to a subsequent signal processing system that performs processing such as generating a recording signal for recording on an information recording medium such as a magnetic tape, and a 10-bit state determination circuit. 41. The 10-bit state determination circuit 41 outputs a 2-bit code XY representing any one of the three states of the code end point of the supplied 10-bit code.

ここで、入力データが7ビットの時にはIJ='11'が出力されるが、上述した〔n−2ビット符号に対する2ビット符号接続法則1〕によれば、この10ビット符号の符号終点の状態は、先頭から8ビット分の符号の符号終点の状態と全く同じとなる。従って、10ビット用状態判定回路41は、7ビットデータが入力される時と、9ビットデータが入力される時とで、全く同じものを共有することができる。   Here, when the input data is 7 bits, IJ = '11 'is output. According to the above-mentioned [2-bit code connection rule 1 for n-2 bit code], the state of the code end point of this 10-bit code. Is exactly the same as the code end state of the code of 8 bits from the beginning. Therefore, the 10-bit state determination circuit 41 can share the same data when 7-bit data is input and when 9-bit data is input.

このような符号変換方法によって生成された16/18変換符号を復号する18/16変換復号化器について図32を参照して説明する。図32において、入力データとしては、8ビットおよび10ビットの並列データが交互に供給される。そして、入力データとして10ビットデータABCDEFGHIJが入力される時には、かかる10ビットデータABCDEFGHIJが10/9復号化回路50によって9ビットデータabcdefghiに復号される。一方、入力データとして8ビットデータABCDEFGHが入力される時には、上述したように、IJ='01'若しくは'11'が強制的に割当てられている。このため、8ビットデータが入力される際の9ビット出力データの後端2ビットはhi='00'あるいは'10'が出力されるが、これは無視すれば良い。   An 18/16 conversion decoder that decodes a 16/18 conversion code generated by such a code conversion method will be described with reference to FIG. In FIG. 32, 8-bit and 10-bit parallel data are alternately supplied as input data. When 10-bit data ABCDEFGHIJ is input as input data, the 10-bit data ABCDEFGHIJ is decoded into 9-bit data abcdefghhi by the 10/9 decoding circuit 50. On the other hand, when 8-bit data ABCDEFGH is input as input data, as described above, IJ = '01 'or' 11 'is forcibly assigned. For this reason, hi = '00 'or' 10 'is output as the trailing 2 bits of 9-bit output data when 8-bit data is input, but this can be ignored.

以上のような、この発明による符号分割方法と同じくこの発明による重複符号変換法とを組合わせてなる16/18変換符号を符号化および復号化する、符号化器および復号化器を構成した場合について、その論理回路による回路規模を見積もってみたところ、約950ゲートであった。   In the case of configuring an encoder and a decoder for encoding and decoding a 16/18 conversion code formed by combining the code division method according to the present invention and the duplicate code conversion method according to the present invention as described above When the circuit scale of the logic circuit was estimated, it was about 950 gates.

〔比較例1〕
図33は、DSV=12であり、また、符号語の始点・終点の状態数が2である2分割16/18変換符号の全ての組合わせについて、その実現可能性を調べた結果である。但し、n1 およびn2 が偶数の場合には、符号語の始点・終点の状態を状態2、3としている。また、n1 およびn2 が奇数の場合には、m1 /n1 変換については符号語の始点を状態1、4として、各々について生成可能な符号語数P(n1 )およびP(n2 )を調べた。この際の各々の始点・終点の選択は、符号語の始点・終点の状態数が2である場合について、生成可能な符号語数が最も多くなるように選択されたものである。
[Comparative Example 1]
FIG. 33 shows the results of examining the feasibility of all combinations of the two-divided 16/18 conversion codes in which DSV = 12, and the number of states at the start and end points of the codeword is two. However, when n 1 and n 2 are even numbers, the state of the start point / end point of the code word is set to states 2 and 3. When n 1 and n 2 are odd numbers, the code word start points P (n 1 ) and P (n 2 ) can be generated for each of the m 1 / n 1 conversions with the start points of the code words as states 1 and 4. ). In this case, each start point / end point is selected so that the number of code words that can be generated is maximized when the number of code point start / end points is two.

また、図33中でも、図2等と同様に各符号変換の可能/不可能に対応して符号○/×をそれぞれ付した。図33から、2状態数を始点・終点とする符号では、DSV=12としても16/18変換を2つの独立した変換符号に符号分割することは不可能である。この状況は、DSVを12より大きくしても同様である。但し、2状態数を始点・終点とする符号においては、16/18変換符号自体の構成はDSV=8でも可能であり、この時に使用可能な符号語数は76875である。この中から、適当な65536符号語を選ぶことにより、直接的な16/18変換符号を構成することが可能である。   Also, in FIG. 33, as in FIG. 2 and the like, symbols ○ / × are assigned corresponding to the possibility / impossibility of each code conversion. From FIG. 33, it is impossible to code-divide 16/18 conversion into two independent conversion codes even with DSV = 12, using a code having two state numbers as the start point and end point. This situation is the same even if the DSV is larger than 12. However, in the code having the two-state number as the start point / end point, the configuration of the 16/18 conversion code itself can be DSV = 8, and the number of code words usable at this time is 76875. By selecting an appropriate 65536 code word from these, a direct 16/18 conversion code can be constructed.

このように符号分割できない場合の直接的な16/18変換符号を生成する16/18変換符号化器の構成について、図34を参照して説明する。図34において、入力データとしては、16ビットの並列データabcdefghijklmnopが供給される。この16ビットデータが9/10符号化回路60によって18ビットデータABCDEFGHIJKLMNOPQRに変換される。16/18変換された18ビット符号は、磁気テープ等の情報記録媒体に記録するための記録信号を生成する等の処理を行う後段の構成に供給されると共に、18ビット用状態判定回路61に供給される。18ビット用状態判定回路51は、供給される18ビット符号の符号終点の2状態の何れかの状態を表す1ビット符号Xを出力する。   A configuration of a 16/18 conversion encoder that generates a direct 16/18 conversion code when code division cannot be performed in this way will be described with reference to FIG. In FIG. 34, 16-bit parallel data abcdefghijklmnop is supplied as input data. The 16-bit data is converted into 18-bit data ABCDEFGHIJKLMNOPQR by the 9/10 encoding circuit 60. The 16 / 18-converted 18-bit code is supplied to a subsequent configuration that performs processing such as generating a recording signal for recording on an information recording medium such as a magnetic tape, and is also supplied to the 18-bit state determination circuit 61. Supplied. The 18-bit state determination circuit 51 outputs a 1-bit code X representing one of the two states of the code end point of the supplied 18-bit code.

また、上述したような符号分割できない場合の16/18変換符号を復号する18/16変換復号化器について図35を参照して説明する。図35において、入力データとしては、18ビットの並列データABCDEFGHIJKLMNOPQRが供給される。かかる18ビットデータが18/16復号化回路62によって16ビットデータabcdefghijklmnopに復号される。   Further, an 18/16 conversion decoder that decodes a 16/18 conversion code when code division as described above cannot be performed will be described with reference to FIG. In FIG. 35, 18-bit parallel data ABCDEFGHIJKLMNOPQR is supplied as input data. The 18-bit data is decoded into 16-bit data abcdefghijklmnop by the 18/16 decoding circuit 62.

以上のように、16/18変換符号を直接的に符号化および復号化する、符号化器および復号化器を構成した場合について、その論理回路による回路規模を見積もってみたところ、約6500ゲートであった。   As described above, when the encoder and the decoder configured to directly encode and decode the 16/18 conversion code are estimated, the circuit scale of the logic circuit is estimated to be about 6500 gates. there were.

〔比較例2〕
図1の状態遷移図において、RDSが+4あるいは−4となる遷移を削除する、すなわち符号のDSVが7となるように制限して、状態1、4、5を始点・終点とする符号の数を調べると、各々18ビット符号で61390ワードしか存在しない。従って、DSVが7以下の符号では、16/18変換符号を構成することは不可能であることがわかる。
[Comparative Example 2]
In the state transition diagram of FIG. 1, the number of codes having RDS of +4 or −4, ie, limiting the DSV of the code to 7, and having states 1, 4, and 5 as the start and end points , There are only 61390 words, each with an 18-bit code. Therefore, it can be seen that it is impossible to configure a 16/18 conversion code with a code having a DSV of 7 or less.

以上、この発明による16/18変換DCフリー符号の符号分割方法および符号変換方法の構成の具体的実施例を示したが、次にその特徴について説明する。この発明による符号分割された16/18変換DCフリー符号では、信号検出時のバーストエラー長削減の効果もある。すなわち、符号分割を行わない16/18変換DCフリー符号では、符号化された信号を検出する際の1ビット分のエラーが復号時には16ビット分のバーストエラーとして検出されるのに対して、この発明による符号分割方法によって符号化された16/18変換DCフリー符号では、それが7ビットあるいは9ビット分のバーストエラーに削減されるという利点がある。   The specific examples of the configuration of the code division method and the code conversion method of the 16/18 conversion DC-free code according to the present invention have been described above, and the features thereof will be described below. The code-divided 16/18 conversion DC-free code according to the present invention also has an effect of reducing the burst error length at the time of signal detection. That is, in a 16/18 conversion DC-free code that does not perform code division, an error of 1 bit when detecting an encoded signal is detected as a burst error of 16 bits at the time of decoding. The 16/18 conversion DC-free code encoded by the code division method according to the invention has the advantage that it is reduced to a burst error of 7 bits or 9 bits.

また、7/8変換および9/10変換を用いる順番はどのように入れ替えても良いが、何れの場合にも、それらを交互あるいは2個単位で、且つ同数用いることが望ましい。例えば、9/10変換→7/8変換→9/10変換→7/8変換→・・・のように交互に用いる場合だけでなく、9/10変換→7/8変換→7/8変換→9/10変換→・・・のように2個単位で用いたとしても16ビット、すなわち2バイト単位での符号化・復号化が可能であるが、例えば、9/10変換→9/10変換→7/8変換→7/8変換→7/8変換→・・・のように用いた場合には、2バイト単位での符号化・復号化は困難である。   The order of using the 7/8 conversion and the 9/10 conversion may be changed in any way, but in any case, it is desirable to use them alternately or in units of two and the same number. For example, 9/10 conversion → 7/8 conversion → 9/10 conversion → 7/8 conversion →..., 9/10 conversion → 7/8 conversion → 7/8 conversion Even if it is used in units of 2 like 9/10 conversion →..., Encoding / decoding is possible in 16 bits, that is, in units of 2 bytes. For example, 9/10 conversion → 9/10 When used in the order of conversion → 7/8 conversion → 7/8 conversion → 7/8 conversion →..., Encoding / decoding in units of 2 bytes is difficult.

さらに、この発明の一実施形態において使用された9/10変換DCフリー符号は、これを8個単位で使用することによって72/80変換DCフリー符号として用いることも可能である。この場合、9バイトが入力データの構成単位となるため、16/18変換を用いた場合よりもデータ処理回路が複雑となるが、符号化効率は16/18=0.889から9/10=0.9に向上させることが可能となる。   Furthermore, the 9/10 conversion DC-free code used in one embodiment of the present invention can be used as a 72/80 conversion DC-free code by using it in units of eight. In this case, since 9 bytes is a unit of input data, the data processing circuit is more complicated than when 16/18 conversion is used, but the encoding efficiency is 16/18 = 0.899 to 9/10 =. It becomes possible to improve to 0.9.

この発明において使用される図1の状態遷移図を満たす符号は、自動的に最大ランレングスがDSV−1に制限されるが、例えばDSV=8の場合には、図9〜図20において、ランレングスが7となる符号を取除くことによって最大ランレングスを6に制限すること、さらに、ランレングスが6となる符号を取除くことによって最大ランレングスを5に制限することが各々可能である。但し、DSV=8の符号において、最大ランレングスを4以下にすることは不可能である。また、例えばDSVを12まで許容しても、最大ランレングスを4以下にすることは不可能である。符号の最大ランレングスを小さくすれば、符号の低域雑音抑圧効果がより大きくなると考えられる。   The code that satisfies the state transition diagram of FIG. 1 used in the present invention is automatically limited to a maximum run length of DSV−1. For example, in the case of DSV = 8, in FIG. 9 to FIG. It is possible to limit the maximum run length to 6 by removing a code with a length of 7, and further limit the maximum run length to 5 by removing a code with a run length of 6. However, it is impossible to make the maximum run length 4 or less in the code of DSV = 8. For example, even if DSV is allowed up to 12, it is impossible to make the maximum run length 4 or less. If the maximum run length of the code is reduced, it is considered that the low-frequency noise suppression effect of the code is further increased.

また、このような最大ランレングスの制限において、使用可能な符号語の数を減少させること無く、符号接続点におけるランレングスを制限するための有効な手段の一つとして、例えば図9〜図20に示された符号語の内、図11および図17に示される、「状態1、5の2つの状態を始点とすることが可能な符号語」の内で、符号始点から数えたランレングスが4、あるいは4および3のものについて、状態1で終結した符号に接続せず、状態5のみを始点とする符号語として使用する方法が考えられる。   Moreover, as one of effective means for limiting the run length at the code connection point without reducing the number of usable code words in the limitation of the maximum run length, for example, FIGS. Among the codewords shown in Fig. 11, the run length counted from the code start point in the "codewords that can start from the two states 1 and 5" shown in Figs. A method using 4 or 4 and 3 as a code word starting from only state 5 without connecting to the code terminated in state 1 is conceivable.

すなわち、この発明による符号変換方法は、「状態1、5(RDS=0,マイナスプラス2)の2つの状態を始点とすることが可能な符号語」の内、符号始点から数えたランレングスが4、あるいは4および3のものについて、状態1(RDS=0)で終結した符号に接続せず、状態5(RDS=マイナスプラス2)のみを始点とする符号語として使用することを特徴とする。   That is, the code conversion method according to the present invention has a run length counted from the code start point among “a code word that can start from two states of states 1 and 5 (RDS = 0, minus plus 2)”. 4 or 4 and 3 are not connected to the code terminated in state 1 (RDS = 0), but are used as codewords starting from state 5 (RDS = minus plus 2). .

この方法は、符号が状態5で終結した場合の符号終点から数えた最大ランレングスの方が、状態1(RDS=0)で終結した場合のそれよりも短いことを利用した方法であり、使用可能な符号語を減少させること無しに符号を有効に活用することを可能とする。また、このように状態1、5の2つの状態を始点とすることが可能な符号語について、状態1を始点としなかったとしても、元々、状態1を始点とすることが可能な符号語の数は、状態4あるいは5を始点とすることが可能な符号語の数よりも多く、この過剰分の符号の一部が除去されただけであるため、最終的に使用できる符号語の数は、やはり、7/8変換で145個、9/10変換で525個各々存在し、その数が減ることは無いので、問題は生じない。   This method is based on the fact that the maximum run length counted from the code end point when the code ends in state 5 is shorter than that when it ends in state 1 (RDS = 0). It is possible to make effective use of codes without reducing possible codewords. In addition, with regard to a code word that can start from the two states of states 1 and 5 as described above, even if the code word that can start from state 1 is not used as the starting point, Since the number is larger than the number of codewords that can start from state 4 or 5, and only a part of this excess code has been removed, the number of codewords that can finally be used is After all, there are 145 in 7/8 conversion and 525 in 9/10 conversion, and the number does not decrease, so no problem occurs.

このように、最大ランレングスを、DSV制限のための状態遷移図によって自動的に制限される値よりも短く制限することによって、ランレングス6、または、ランレングス6の連続、または、ランレングス7を含む符号を、1符号語長(18ビット)以下の特殊符号として例えば同期信号に用いることが可能となる。   In this way, by limiting the maximum run length to a value shorter than the value automatically limited by the state transition diagram for DSV restriction, run length 6 or run length 6 continuation or run length 7 Can be used as, for example, a synchronization signal as a special code of one codeword length (18 bits) or less.

また、図1の状態遷移図を満たす符号は、データ'1' の連続数が制限されていないが、例えばこの符号をパーシャルレスポンスクラス1に等化し、最尤信号検出を行う場合には、パスメモリを有限とするために、データ'1' の連続を有限とし、且つ、その最大連続数をできるだけ少なくすることが望ましい。例えばこの発明の一実施形態である16/18変換DCフリー符号の場合、符号語の数の減少を最低限に抑えるためには、10ビットの連続がオール'1' となる符号だけを取除く方法を用いれば良い。   In addition, the code that satisfies the state transition diagram of FIG. 1 is not limited in the number of consecutive data '1'. For example, when this code is equalized to partial response class 1 and maximum likelihood signal detection is performed, In order to make the memory finite, it is desirable that the continuity of data '1' is finite and the maximum number of continuations is as small as possible. For example, in the case of a 16/18 conversion DC-free code according to an embodiment of the present invention, in order to minimize the decrease in the number of codewords, only codes in which 10-bit sequences are all '1' are removed. A method may be used.

かかる方法によれば、データ'1' の最大連続数を26に制限することが可能である。さらに、データ'1' が連続する符号を削除することによってデータ'1' の最大連続数をDSV=8の場合には最小で10に制限することができ、また、DSV=10および12の場合には最小で7に制限することができる。さらに、このようにデータ'1' の連続数を制限することによって、連続数が8以上18以下のデータ'1' を含む符号を、1符号語長(18ビット)以下の特殊符号として同期信号に用いることも可能である。   According to this method, it is possible to limit the maximum number of consecutive data '1' to 26. Furthermore, the maximum number of consecutive data '1's can be limited to a minimum of 10 when DSV = 8 by deleting a code in which data' 1 'continues, and when DSV = 10 and 12 Can be limited to 7 at a minimum. Further, by limiting the number of continuous data '1' in this way, a code including data '1' having a continuous number of 8 or more and 18 or less is used as a special code having a codeword length (18 bits) or less as a synchronization signal. It can also be used.

因みに、この発明の一実施形態における16/18変換DCフリー符号においては、最大ランレングスが6に制限され、データ'1' の最大連続数が12に制限され、且つ、15ビットデータ'100000010000001' の発生が禁止されている。このため、かかる15ビットデータを含む符号を1ワードの同期信号として用いることができる。   Incidentally, in the 16/18 conversion DC free code according to the embodiment of the present invention, the maximum run length is limited to 6, the maximum number of consecutive data '1' is limited to 12, and 15-bit data '100000010000001' Is prohibited. Therefore, a code including such 15-bit data can be used as a one-word synchronization signal.

この発明によるDCフリー符号は、積分等化、パーシャルレスポンスクラス1等化、パーシャルレスポンスクラス4等化、エクステンディッドパーシャルレスポンスクラス4等化等の一般的に用いられる等化方式の何れにも適用されることが可能である。従って、最尤信号検出も当然行われることができる。   The DC-free code according to the present invention is applied to any of commonly used equalization methods such as integration equalization, partial response class 1 equalization, partial response class 4 equalization, and extended partial response class 4 equalization. It is possible. Therefore, the maximum likelihood signal detection can naturally be performed.

この発明は、例えばコンピューター用ハードディスクドライブ、コンピューター用データカートリッジドライブ等の磁気記録再生装置、あるいは光磁気ディスクドライブ等の光磁気記録再生装置等の記録再生装置、および各種の通信装置に用いられる、固定長変換符号に対して適用することができる。   The present invention is used in, for example, a magnetic recording / reproducing device such as a hard disk drive for a computer, a data cartridge drive for a computer, or a magneto-optical recording / reproducing device such as a magneto-optical disk drive, and various communication devices. It can be applied to long conversion codes.

この発明は、上述したこの発明の一実施形態等に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。   The present invention is not limited to the above-described embodiment of the present invention, and various modifications and applications are possible without departing from the spirit of the present invention.

この発明において使用される符号の構成について説明するための、DSVが8となる、NRZI変調を前提とした12状態の状態遷移図である。It is a state transition diagram of 12 states on the premise of NRZI modulation, with a DSV of 8, for explaining the configuration of codes used in the present invention. DSV=8で、符号語の始点・終点の状態数が3である2分割16/18変換符号のための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for 2 division | segmentation 16/18 conversion codes | symbols with DSV = 8 and the number of states of the start point of a codeword, and an end point are three. DSV=10で、符号語の始点・終点の状態数が3である2分割16/18変換符号のための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for 2 division | segmentation 16/18 conversion codes | symbols with DSV = 10 and the number of states of the start point of a codeword, and an end point are three. DSV=12で、符号語の始点・終点の状態数が3である2分割16/18変換符号のための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for 2 division | segmentation 16/18 conversion codes | symbols with DSV = 12, and the number of states of the start point of a codeword, and an end point are three. DSV=8で、符号語の始点・終点の状態数が4である2分割16/18変換符号のための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for 2 division | segmentation 16/18 conversion codes | symbols with DSV = 8 and the number of states of the start point of a codeword, and an end point of four. DSV=10で、符号語の始点・終点の状態数が4である2分割16/18変換符号のための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for 2 division | segmentation 16/18 conversion codes | symbols with DSV = 10 and the number of states of the start point of a codeword, and an end point of 4. DSV=12で、符号語の始点・終点の状態数が4である2分割16/18変換符号のための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for the 2 division | segmentation 16/18 conversion code | symbols with DSV = 12, and the number of states of the start point of a codeword, and an end point are four. この発明による16/18変換DCフリー符号分割方法について説明するための、RDS遷移を示すトレリス線図である。FIG. 6 is a trellis diagram showing RDS transition for explaining a 16/18 conversion DC-free code division method according to the present invention. 状態1、4、5の全ての状態を始点とすることが可能な162個の10ビット符号について説明するための略線図である。It is a basic diagram for demonstrating the 162 10-bit code | cord | chords which can make all the states of states 1, 4, and 5 start. 状態1、4の2つの状態を始点とすることが可能な234個の10ビット符号について説明するための略線図である。It is a basic diagram for demonstrating 234 10-bit codes | symbols which can make two states of the states 1 and 4 a starting point. 状態1、5の2つの状態を始点とすることが可能な234個の10ビット符号について説明するための略線図である。It is a basic diagram for demonstrating 234 10-bit codes | symbols which can make two states of the states 1 and 5 a starting point. 状態1のみを始点とすることが可能な20個の10ビット符号について説明するための略線図である。It is a basic diagram for demonstrating the 20 10-bit codes | symbols which can make only the state 1 a starting point. 状態4のみを始点とすることが可能な129個の10ビット符号について説明するための略線図である。It is a basic diagram for demonstrating 129 10-bit codes | symbols which can make only the state 4 a starting point. 状態5のみを始点とすることが可能な129個の10ビット符号について説明するための略線図である。It is a basic diagram for demonstrating 129 10-bit codes | symbols which can make only the state 5 a starting point. 状態1、4、5の全ての状態を始点とすることが可能な54個の8ビット符号について説明するための略線図である。It is a basic diagram for demonstrating 54 8-bit code | cord | chords which can make all the states of state 1, 4, and 5 start. 状態1、4の2つの状態を始点とすることが可能な62個の8ビット符号について説明するための略線図である。It is a basic diagram for demonstrating the 62 8-bit code | cord | chords which can make the two states of the states 1 and 4 a starting point. 状態1、5の2つの状態を始点とすることが可能な62個の8ビット符号について説明するための略線図である。It is a basic diagram for demonstrating the 62 8-bit code | cord | chords which can make two states of the states 1 and 5 a starting point. 状態1のみを始点とすることが可能な2個の8ビット符号について説明するための略線図である。It is a basic diagram for demonstrating two 8-bit codes which can make only the state 1 a starting point. 状態4のみを始点とすることが可能な29個の8ビット符号について説明するための略線図である。It is a basic diagram for demonstrating the 29 8-bit codes | symbols which can make only the state 4 a starting point. 状態5のみを始点とすることが可能な29個の8ビット符号について説明するための略線図である。It is a basic diagram for demonstrating the 29 8-bit codes | symbols which can make only the state 5 a starting point. この発明の一実施形態である、符号分割方法による16/18変換符号化を実現する16/18変換符号化器の構成について説明するためのブロック図である。It is a block diagram for demonstrating the structure of the 16/18 conversion encoder which implement | achieves 16/18 conversion encoding by the code division | segmentation method which is one Embodiment of this invention. この発明の一実施形態である、16/18変換符号化に対応する復号化を実現する18/16変換復号化器の構成について説明するためのブロック図である。It is a block diagram for demonstrating the structure of the 18/16 conversion decoder which implement | achieves the decoding corresponding to 16/18 conversion encoding which is one Embodiment of this invention. この発明の他の実施形態である、重複符号変換法による9/10変換符号化において、128符号語分の7/8変換を行うための符号変換表の一例を示す略線図である。It is a basic diagram which shows an example of the code conversion table for performing 7/8 conversion for 128 code words in 9/10 conversion encoding by the duplicate code conversion method which is other embodiment of this invention. この発明の他の実施形態において、符号先頭ビットの反転の有無を判定するために使用される符号割当て表の一例を示す略線図である。In other embodiment of this invention, it is a basic diagram which shows an example of the code allocation table | surface used in order to determine the presence or absence of inversion of a code | symbol head bit. この発明の他の実施形態において、128符号語分の7/8変換を行うための符号変換表の他の一例を示す略線図である。In other embodiment of this invention, it is a basic diagram which shows another example of the code conversion table for performing 7/8 conversion for 128 codewords. この発明の他の実施形態において、7/8変換を行うための符号変換表を選択するか否かを判定するために使用される符号割当て表の一例を示す略線図である。In other embodiment of this invention, it is a basic diagram which shows an example of the code allocation table used in order to determine whether the code conversion table for performing 7/8 conversion is selected. この発明の他の実施形態において、7/8変換を行うための符号変換表を選択した時に残りの2ビットを出力するために使用する真理値表の一例を示す略線図である。In other embodiment of this invention, when the code conversion table for performing 7/8 conversion is selected, it is a basic diagram which shows an example of the truth table used in order to output the remaining 2 bits. この発明の他の実施形態において使用される128符号語分の7/10変換について、具体的に符号を割当てた符号変換表の一例を示す略線図である。It is a basic diagram which shows an example of the code conversion table to which the code | symbol was specifically allocated about 7/10 conversion for 128 codewords used in other embodiment of this invention. この発明の他の実施形態において使用される128符号語分の7/10変換について、具体的に符号を割当てた符号変換表の他の一例を示す略線図である。It is a basic diagram which shows another example of the code conversion table to which the code | symbol was specifically allocated about 7/10 conversion for 128 codewords used in other embodiment of this invention. この発明の他の実施形態である、重複符号変換法による9/10変換符号化を実現する9/10変換符号化器について説明するためのブロック図である。It is a block diagram for demonstrating the 9/10 conversion encoder which implement | achieves 9/10 conversion encoding by the duplicate code conversion method which is other Embodiment of this invention. この発明のさらに他の実施形態である、符号分割方法と重複符号変換法とを組合わせてなる16/18変換符号化を実現する、16/18変換符号化器について説明するためのブロック図である。It is a block diagram for demonstrating the 16/18 conversion encoder which implement | achieves 16/18 conversion encoding which combines the code division | segmentation method and the duplication code conversion method which are further another embodiment of this invention. is there. この発明のさらに他の実施形態である、符号分割方法と重複符号変換法とを組合わせてなる16/18変換符号化に対応する復号化を実現する、18/16変換復号化器について説明するためのブロック図である。An 18/16 conversion decoder that realizes decoding corresponding to 16/18 conversion encoding combining the code division method and the duplicate code conversion method, which is still another embodiment of the present invention, will be described. It is a block diagram for. DSV=12で符号語の始点・終点の状態数が2である2分割16/18変換符号を生成するための全ての組合わせに対して、実現可能性について説明するための略線図である。It is a basic diagram for demonstrating feasibility with respect to all the combinations for producing | generating 2 division | segmentation 16/18 conversion code | symbols with DSV = 12 and the number of states of the codeword start point / end point is 2. . 符号分割できない場合に、16/18変換符号化を行う16/18変換符号化器(比較例)について説明するための略線図である。It is a basic diagram for demonstrating the 16/18 conversion encoder (comparative example) which performs 16/18 conversion encoding when code division cannot be performed. 符号分割できない場合に行われる16/18変換符号化に対応する復号化を行う18/16変換復号化器について説明するためのブロック図である。It is a block diagram for demonstrating the 18/16 conversion decoder which performs the decoding corresponding to 16/18 conversion encoding performed when code division cannot be performed. 一般的な記録再生装置における信号処理について説明するためのブロック図である。It is a block diagram for demonstrating the signal processing in a general recording / reproducing apparatus.

符号の説明Explanation of symbols

10 7/8符号化回路
11 9/10符号化回路
12 8ビット状態判定回路
13 10ビット状態判定回路
30 8/8符号化回路
31 6/2符号化回路
40 9/10符号化回路
DESCRIPTION OF SYMBOLS 10 7/8 encoding circuit 11 9/10 encoding circuit 12 8-bit state determination circuit 13 10-bit state determination circuit 30 8/8 encoding circuit 31 6/2 encoding circuit 40 9/10 encoding circuit

Claims (1)

符号の始点・終点において符号のとり得る状態が3状態、すなわちNRZI変調前の状態で表現されるところのRDS=0,プラスマイナス2、マイナスプラス2の3状態であるDCフリー符号の符号変換方法において、
「RDS=0のみを始点とすることが可能な符号語」を使用せず、
「RDS=0,プラスマイナス2、マイナスプラス2の全ての状態を始点とすることが可能な符号語」、「RDS=0,プラスマイナス2の2つの状態を始点とすることが可能な符号語」、「RDS=0,マイナスプラス2の2つの状態を始点とすることが可能な符号語」、「RDS=プラスマイナス2のみを始点とすることが可能な符号語」、および「RDS=マイナスプラス2のみを始点とすることが可能な符号語」の5種類の符号語のみを使用することによって、符号選択の状態数が3でありながら、必要な符号選択の種類を一部符号の先頭ビット反転のみによって構成可能な2種類に削減することを特徴とする符号変換方法。
Code conversion method for DC-free code in which the states that the code can take at the start and end points of the code are three states, that is, three states of RDS = 0, plus / minus 2, and minus / plus 2 expressed in the state before NRZI modulation In
Without using “codeword that can start only from RDS = 0”,
“Codeword that can start from all states of RDS = 0, plus / minus 2, and minus / plus 2”, “Codeword that can start from two states of RDS = 0, plus / minus 2” ”,“ Codeword that can start from two states, RDS = 0, minus plus 2 ”,“ codeword that can only start from RDS = plus or minus 2 ”, and“ RDS = minus ” By using only the five types of codewords “codewords that can start only with plus 2”, the number of code selection states is 3 and the type of code selection required is the head of some codes. A code conversion method characterized by reducing to two types that can be configured only by bit inversion.
JP2006138913A 2006-05-18 2006-05-18 Code conversion method Expired - Fee Related JP4151710B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006138913A JP4151710B2 (en) 2006-05-18 2006-05-18 Code conversion method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006138913A JP4151710B2 (en) 2006-05-18 2006-05-18 Code conversion method

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP01286798A Division JP3882308B2 (en) 1998-01-26 1998-01-26 Code division method

Publications (2)

Publication Number Publication Date
JP2006228433A JP2006228433A (en) 2006-08-31
JP4151710B2 true JP4151710B2 (en) 2008-09-17

Family

ID=36989645

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006138913A Expired - Fee Related JP4151710B2 (en) 2006-05-18 2006-05-18 Code conversion method

Country Status (1)

Country Link
JP (1) JP4151710B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3203973A1 (en) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitting apparatus and transmitting method thereof

Also Published As

Publication number Publication date
JP2006228433A (en) 2006-08-31

Similar Documents

Publication Publication Date Title
JP2664848B2 (en) Encoding method and encoding device
KR101244580B1 (en) A coder and a method of coding for codes with a parity-complementary word assignment having a constraint of D=1,R=2
KR100370416B1 (en) Encoding/decoding method for recording/reproducing high-density data and system based thereon
JP3679853B2 (en) Digital recording / reproducing method and signal processing apparatus
US20050220197A1 (en) Coding method and decoding method
JP4239314B2 (en) Encoding apparatus and method, decoding apparatus and method, and recording medium
US6347390B1 (en) Data encoding method and device, data decoding method and device, and data supply medium
US6737996B2 (en) Information recording and reproducing method
JP3951441B2 (en) Code state determination method and encoding apparatus
JP2011109236A (en) Coding method and device, and decoding method and device
JP4151710B2 (en) Code conversion method
JP4559112B2 (en) Data modulation device and data demodulation device
JP3882308B2 (en) Code division method
US7006019B2 (en) Rate-7/8 maximum transition run code encoding and decoding method and apparatus
JP3896661B2 (en) Trellis encoding method
JP3858392B2 (en) Encoding circuit, encoding method, digital signal transmission apparatus, and digital magnetic recording apparatus
US6278748B1 (en) Rate 5/6 maximum transition run code for read channels
JP3453084B2 (en) Apparatus and method for providing a punctured maximum transition code
US20030123173A1 (en) Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system
JP2007533053A (en) Modulation code system and signal encoding and decoding method
JP4061844B2 (en) Modulation method, modulation device, demodulation method, demodulation device, information recording medium, information transmission method, and information transmission device
JP2002533975A (en) Apparatus for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words
JP2006166484A (en) Decoding apparatus and method, and recording medium
CN116711009A (en) Recording medium, recording device, recording method, reproduction device, and reproduction method
JP4110483B2 (en) Encoding device, encoding method, decoding device, decoding method, and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060518

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080422

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080523

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080610

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080623

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120711

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130711

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees