JP2004289520A - 符号化装置および符号化方法、記録媒体、並びにプログラム - Google Patents
符号化装置および符号化方法、記録媒体、並びにプログラム Download PDFInfo
- Publication number
- JP2004289520A JP2004289520A JP2003079556A JP2003079556A JP2004289520A JP 2004289520 A JP2004289520 A JP 2004289520A JP 2003079556 A JP2003079556 A JP 2003079556A JP 2003079556 A JP2003079556 A JP 2003079556A JP 2004289520 A JP2004289520 A JP 2004289520A
- Authority
- JP
- Japan
- Prior art keywords
- code
- sequence
- information
- word
- bit
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
- G11B2020/1457—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof wherein DC control is performed by calculating a digital sum value [DSV]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
【解決手段】この符号変換表の符号語割当ては、復号時の符号語拘束長が3ブロックであり、DC制御ビットの挿入位置を情報語の第1ビット目と第2ビット目のいずれの位置に挿入しても、任意の情報系列についてq0≠q1を満たす符号語割当てである。例えば、情報系列[1,1,0,0,0,1,0]の先頭に、仮のDC制御ビット1および0を挿入した情報系列d0および情報系列d1を、状態3を始点として、所定の符号変換表を用いて符号化した場合の符号状態s0および符号状態s1は、3ブロック目で、s0=s1=6で同一となり、符号状態が同一となった時点までの符号系列c0の合計の2の補数q0は0、符号系列c1の合計の2の補数q1は1であり、q0≠q1が成立する。本発明は、記録再生装置、または、符号化装置に適用できる。
【選択図】 図21
Description
【発明の属する技術分野】
本発明は、符号化装置および符号化方法、記録媒体、並びにプログラムに関し、特に、符号系列のDC制御を行うためのDC制御ビットを情報系列に挿入し、mビットの情報語をnビットの符号語に連続して変換する場合に用いて好適な、符号化装置および符号化方法、記録媒体、並びにプログラムに関する。
【0002】
【従来の技術】
各種記録再生装置や通信装置においては、多くの場合、入力情報を符号化することによる、デジタル伝送情報の誤り率の低減が図られている。
【0003】
図1に、従来の一般的な記録再生装置1における、デジタル信号処理回路のブロック図を示す。
【0004】
符号化部11は、連続的に入力される情報系列をm:n(mは符号化前のデータビット長、nは符号化後のデータビット長)の比に符号化し、2値の記録符号系列を生成する。ここで、mは情報語長、nは符号語長、そして、m/nは符号率もしくは符号化率と称される。
【0005】
記録再生部12は、例えば、磁気ヘッドや光ピックアップ、およびそれらの駆動を制御するための制御回路などで構成され、符号化部11から入力された記録符号を、図示しない記録媒体に記録する。また、記録再生部12は、記録媒体に記録されている信号を再生して、アナログの再生波を、アナログ等化部13に出力する。アナログ等化部13は、記録再生部12から入力された再生波を所定の目標等化特性に等化する。
【0006】
A/D変換部14は、供給された等化信号を、デジタル再生信号に変換する。A/D変換部14には、PLL(Phase Locked Loop:位相同期ループ)回路が含まれる。PLLには、位相誤差検出のみをデジタル部で行うハイブリットデジタルPLLを用いても良いし、位相誤差検出と信号同期の両方をデジタル部で行うフルデジタルPLLを用いても良い。
【0007】
また、アナログ等化部13による等化が充分でない場合には、A/D変換部14と符号検出部15との間に、更に、デジタル等化部を設けても良い。なお、この場合は、アナログ等化部13に代わって、ローパスフィルタを設けるようにしても良い。
【0008】
符号検出部15は、デジタル再生信号(等化信号)の入力を受けて、符号に変換(符号を検出)する。近年では、符号検出部15にはビタビ検出器等の軟判定検出器を用いるのが一般的である。復号部16は、連続的に入力される検出符号を受けて、n:mの比で検出情報に復号して出力し、検出情報系列とする。
【0009】
図1において、符号化部11によって実行される符号化処理に用いられる符号として、様々な符号が実用化されている。例えば、ビット1で記録矩形波を反転させるNRZI(non return to zero on one)変調を前提としたとき、符号系列における1と1との間に入る0の個数の最小値(最小ラン)をd、最大値(最大ラン)をkに制限した、(d,k)走長制限(RLL:run length limited)符号は、様々な記録再生装置において広く用いられている。
【0010】
特に、信号再生に光ピックアップを用いる光ディスク再生装置においては、光ピックアップの非線形性による再生信号品質の劣化を低減させるために、最小ランdを1以上とした最小ラン制限符号が広く用いられている。例えば、一般的に普及しているコンパクトディスク(CD:Compact Disk)の記録再生装置および音楽用のミニディスク(MD:Mini Disk)の記録再生装置では、EFM(eight to fourteen modulation)と呼ばれる符号化率8/17の(2,10)RLL符号が採用されており、データ記録用のミニディスク記録再生装置に用いられるMD DATA2においては、符号化率2/3の(1,7)RLL符号が採用されている。
【0011】
また、(d,k)RLL符号が採用されているのは、記録再生装置のみではなく、例えば、IrDA−VFIr(Infrared Data Association, Very Fast Infrared)と呼ばれる赤外線を用いた無線通信装置においては、符号化率2/3の(1,13)RLL符号が採用されている。
【0012】
(d,k)RLL符号のうち、例えば、EFM符号は、固定長符号(fixed length code)であり、(1,7)RLL符号は、可変長符号(variable length code)である。可変長符号は、一般的に、先見(look ahead)型の符号変換表か、もしくは、有限状態(finite state)型の符号変換表のうちの、いずれか一方に基づいて符号化される。
【0013】
図2および図3は、一般的に知られている、Cohn−Jacoby−Batesによる(1,7)RLL符号の先見型の符号変換表であり、図2は基本変換表、図3は違反時における変換表である。情報系列は、通常時においては、図2の基本変換表に従って符号化されるが、図3の違反時変換表に記載された情報系列が供給された場合、図3の違反時変換表が優先して用いられて、符号化処理が実行される(例えば、特許文献1参照)。
【0014】
【特許文献1】
米国特許、M. Cohn; G. Jacoby; C. Bates, USP 4,337,458
【0015】
1ブロックを、符号化の最小単位(符号変換単位、例えば、図2の基本変換表において、入力情報2ビットもしくは符号3ビットに相当するもの)とすれば、図2および図3の符号変換表に基づいて符号化処理を行う符号化部11は、符号化処理の実行のために、1ブロック分の情報系列を先見する必要がある。また、図2および図3に示される先見型の符号変換表は、符号化部11において必要な先見量と同じ分だけ、情報語よりも遅延した符号語を情報語に割り当てなおすことにより、有限状態型の符号変換表に変換することが可能である。
【0016】
ここで、1ブロック遅延した符号語を情報語に割当てなおすとは、例えば、図3において、2符号語001.000は、2情報語10.00に割り当てられていることから、直前の情報語が10である状態において、符号語001を、情報語00に割り当てるといった操作を行うことである。
【0017】
図4は、図2および図3の先見型の符号変換表から変換された、(1,7)RLL符号の有限状態型の5状態符号変換表である。図4において、スラッシュ(/)の前に示される3ビットは符号語、スラッシュの後に示される数字は遷移する状態を、それぞれ示している。
【0018】
すなわち、図4の有限状態型の符号変換表は、図2および図3の先見型の符号変換表において、1ブロック遅延した3ビット符号語を、各2ビット情報語に割り当てたものである(例えば、非特許文献1)。
【0019】
【非特許文献1】
A. Gallopoulos, C. Heegard, and P. Siegel, “The Power Spectrum of Run−Length−Limited Codes,” IEEE Trans. on Com., vol.37, no.9, pp.906−917, Sep.1989.
【0020】
符号化部11は、図2および図3の先見型の符号変換表に基づいて符号化を実行した場合、情報語の先見を行うためには、入力される情報語に割り当てられた符号語よりも1ブロック遅延した符号語しか出力することはできない。また、符号化部11は、図4の有限状態型の符号変換表に基づいて符号化を実行した場合、情報語の先見を行う必要はないが、図4の有限状態型の符号変換表は、図2および図3の符号変換表と比較して、1ブロック遅延した符号語が情報語に割り当てられている。
【0021】
すなわち、ある情報系列を、図2および図3の先見型の符号変換表に基づいて符号化した場合と、図4の有限状態型の符号変換表に基づいて符号化した場合とでは、同一の符号系列を得ることができる。したがって、先見型の符号変換表と有限状態型の符号変換表とは、異なる符号を表現しているように見えるが、符号化規則の表記方法が異なるだけである。ただし、符号化部11における内部の回路構成を、符号変換表の符号化規則に忠実に従って構成することを前提とすれば、符号化部11は、符号化処理に、先見型と有限状態型との、いずれの符号変換表を用いるかによって、異なる回路構成を有するものとなる。
【0022】
また、符号が可変長符号でなく固定長符号である場合には、情報系列の先見の必要はないので、その符号変換表は有限状態型のみとなる。有限状態型の符号変換表によって表される符号が可変長符号であるか固定長符号であるかは、符号変換表において、同一の符号語が複数の情報語に割り当てられているか、単一の情報語に割り当てられているかによって区別することができる。
【0023】
また、先見型の符号変換表の設計は、発見的手法に頼らなければならないことが多いが、有限状態型の符号変換表は、ACH(Adler−Coppersmith−Hassner)アルゴリズムと呼ばれる手法を用いて、理論的に設計することができる。
【0024】
ここで、有限状態型の符号変換表を設計するためのACHアルゴリズムについて説明する。ACHアルゴリズムにおいては、まず、目標とする符号語のビット数をパラメータとして、符号の有限状態遷移図(finite state transition diagram)に基づいて、その状態数と一致した次元を持つ近似固有ベクトルと呼ばれるベクトルを求める。次に、有限状態遷移図における各状態を近似固有ベクトルの各要素の数と同数用意した有限状態表を作成した後、状態分割(state splitting)および状態融合(state merging)と称されるそれぞれの操作を数回繰り返すことにより、最終的に簡略化された有限状態表を得ることができる。
【0025】
ACHアルゴリズムにおいて、近似固有ベクトルは多数存在し、最初に求める近似固有ベクトルの値によって、最終的に求められる有限状態表が異なる場合がある。ただし、状態分割および状態融合のそれぞれの操作過程には、複数の選択枝が存在する場合が多いため、同一の近似固有ベクトルを用いても、最終的に求められる有限状態表は必ずしも同一であるとはかぎらない。
【0026】
このようにして得られた有限状態表のうちの各符号語を、必要な情報語に適宜割り当てることにより、有限状態型の符号変換表を得ることができる。また、この方法に従って設計された符号は、全て、有限の符号語拘束長で、状態に依存しない(state independent)復号が可能である。すなわち、この方法に従って設計された符号は、スライディングブロック復号が可能(sliding−block decodable)であることが知られている。
【0027】
ACHアルゴリズムの詳細は、例えば、非特許文献2に開示されている。
【0028】
【非特許文献2】
R. Adler, D. Coppersmith, and M. Hassner, “Algorithms for Sliding Block Codes,” IEEE Trans. on Information Theory, vol. IT−29, no. 1, pp. 5−22, Jan. 1983.
【0029】
図5は、NRZI変調を前提とした、(1,7)RLLを与える8状態の有限状態遷移図である。ただし、図5に示される有限状態遷移図における状態番号と有限状態型の符号変換表の状態番号とは対応しないものとする。
【0030】
図5の有限状態遷移図から求められる8次元の近似固有ベクトルとして、一般的に、[2,3,3,3,2,2,2,1]、もしくは、[3,5,5,4,4,4,3,2]の2つの近似固有ベクトルが知られている。近似固有ベクトルの各要素の値は、有限状態遷移図中の各状態を最初に分割する数(いわゆる、ステートスプリッティング数)を示す。例えば、図4の5状態の符号変換表は、図2および図3の先見型の符号変換表から求めることができるとともに、近似固有ベクトルを[3,5,5,4,4,4,3,2]として、図5の有限状態遷移図からACHアルゴリズムにより理論的に求めることもできる。一方、近似固有ベクトルを[2,3,3,3,2,2,2,1]として、ACHアルゴリズムにより有限状態型の符号変換表を求めた場合、4状態の有限状態型の符号変換表を得ることができる。
【0031】
図6は、Weathers−Wolfによる(1,7)RLL符号の有限状態型の4状態符号変換表である。図6の符号変換表は、(1,7)RLL符号における最少状態数の有限状態型の符号変換表として知られている(例えば、非特許文献3)。
【0032】
【非特許文献3】
A. D. Weathers and J.K. Wolf, “A New Rate 2/3 Sliding Block Code for the(1,7)Runlength Constraint with the Minimal Number of Encoder States,” IEEE Trans. on Info. Theory, vol.37, no.3, pp.908−913, May 1991.
【0033】
光ディスク記録再生装置または光ディスク再生装置においては、一般的に、低周波数帯域に使用されるサーボ信号の抽出のために、符号スペクトルの低周波数成分を、ある程度抑圧しておく必要がある。符号スペクトルの低周波数成分が全く抑圧されていないと、抽出されたサーボ信号に、データ領域の再生信号の低周波数成分が雑音として重畳されてしまうため、サーボ信号の品質が著しく劣化するという問題が発生する。
【0034】
符号スペクトルの低周波数成分を抑圧するには、符号系列の直流累積電荷(RDS:running digital sum)の振幅値(DSV:digital−sum variation)が、できるだけ小さくなるように、符号系列の直流成分制御(DC制御)を行うことが有効である。ここで、RDSとは、変調後の記録符号系列または伝送符号系列において、例えば、NRZI変調を前提とした符号系列であれば、NRZI変調後の符号系列において、±1で表される符号極性が累積加算された値である。
【0035】
従来、符号系列のDC制御を行う具体的方法としては、主に、以下の3つの方法が用いられている。
【0036】
第1の方法は、まず、符号系列のDSVにかかわらずに符号化を実行してRDSを観測し、その後に、符号系列のDSVをできるだけ小さくするように、符号系列に一定間隔でDC制御ビットを挿入するという方法である。ただし、DC制御ビットが場合に応じてRLL制御ビットとなることを前提として、DC制御ビットの挿入後に、符号系列のRLL制限が守られるように、最初の符号化を行うようにしても良い。
【0037】
第1の方法を用いた符号には、例えば、上述した、CDやMDにおいて実用化されているEFM符号がある。ただし、EFM符号においては、ある情報系列が連続すると、(2,10)のRLL制限を守るためにDC制御を行うことが不可能となり、DSVが有限とならない場合がある。しかしながら、一般的に使用される入力情報はランダム性が高いため、この点は実用上問題とはならない。
【0038】
第1の方法は、任意のRLL符号に対して適用可能であるという利点があるが、RLL制限を守るために挿入するDC制御ビットの数が多くなってしまい、DC制御ビットの影響を含めた符号の冗長度が増加しやすい。
【0039】
第2の方法は、符号変換表を有限状態型とし、符号系列のDSVができるだけ小さくなるように、符号変換表を予め設計しておく方法である。第2の方法を用いた符号には、例えば、8ビットの情報語を16ビットの符号語に変換するEFMPlusと呼ばれる(2,10)RLL符号があり、DVD(digital versatile−disk)の記録符号として実用化されている。上述したEFM符号は固定長符号であるが、EFMPlus符号は、同一の符号語が複数の情報語に割り当てられた可変長符号である。
【0040】
ただし、EFMPlus符号においては、256個の情報語のうち、DC制御可能な情報語の数は95個しかなく、これら以外の161個の情報語のいずれかが連続した場合、DSVが有限とならないことがある。しかしながら、この場合においても、上述したEFM符号の場合と同様に、使用される入力情報は、一般的に、ランダム性が高いため、この点については、実用上問題とはならない。
【0041】
第2の方法は、DC制御ビットの挿入が必要ないという利点があるが、一部の符号においては、高い符号化率での符号変換表の設計が難しく、また、多くの場合、符号変換表が複雑となるため、符号化器および復号器の構成が複雑になりやすい。
【0042】
第3の方法は、符号変換表を先見型とし、情報語の合計の2の補数と符号語の合計の2の補数とが常に一致するように、情報語に符号語を予め割り当てておき、符号化する際に、符号系列のDSVをできるだけ小さくするように、情報系列の方に一定間隔でDC制御ビットを挿入するという方法である。第3の方法に基づいて符号語割当てを行うと、挿入するDC制御ビットが0の場合と、1の場合とで、その後に続く符号極性の反転が保証されるため、符号系列のDC制御を効率良く行うことができる。
【0043】
第3の方法による符号語割当て法は、情報系列のパリティと符号系列のパリティとが常に一致するように行われることから、パリティ保存型(PP:parity preserving)符号語割当て(word assignment)法と称される。
【0044】
すなわち、Kahlman−Imminkによって1994年に考案されたパリティ保存型符号語割当て法とは、先見型の符号変換表において、情報語の合計の2の補数をp、符号語の合計の2の補数をqとしたとき、次の式(1)が成立するように符号語を情報語に割り当てるものである(例えば、特許文献2参照)。
【0045】
p=q ・・・(1)
【0046】
【特許文献2】
米国特許、J. Kahlman; A. Immink, USP 5,477,222
【0047】
第3の方法においては、情報系列にどのようなDC制御ビットを挿入しても、符号系列のRLL制限を乱すことはない。このため、第3の方法を用いると、符号スペクトルの低周波数成分について同等の抑圧効果を得ようとした場合、符号系列にDC制御ビットを挿入する第1の方法と比較して、DC制御ビットの冗長度を減少させることができることが多い。
【0048】
ただし、第3の方法においては、DC制御ビットの選択によって符号系列の極性反転は保証されるが、制御間隔内でのRDSの極性反転は必ずしも保証されない。このため、DC制御ビットに0もしくは1のどちらを選んでもRDSの極性が反転しないある特定の入力情報が連続すると、DSVが有限とならない場合がある。しかしながら、上述したEFM符号およびEFMPlus符号の場合と同様に、一般的に使用される入力情報はランダム性が高いため、この点は実用上大きな問題とはならない。
【0049】
また、情報系列にDC制御ビットを挿入するDC制御方法を用いた場合、用いられる先見型の符号変換表において、仮にパリティ保存型符号語割当てが行われていなくても、ある程度の確率で符号系列のRDSの極性を反転させることができるので、符号系列のDC制御は、全く不可能になるのではない。すなわち、パリティ保存型符号語割当て法を用いることの利点は、情報系列にDC制御ビットを挿入した際に符号系列のRDSの極性が反転する確率を大きく上げることにより、符号系列のDC制御をより効率良く行うことができる点である。
【0050】
符号変換表において、具体的にパリティ保存型符号語割当てを行う方法は、先見型の符号変換表についてしか知られていない。つまり、ACHアルゴリズムから求められる有限状態型の符号変換表については、パリティ保存型となる符号語割当て法は見い出されていない。この点については、パリティ保存型符号語割当て法の発明者の1人であるImminkが、その著書(非特許文献4)の中で明確に指摘している。
【0051】
【非特許文献4】
K. Immink, “Codes for Mass Data Storage,” Shannon Foundation publishers, Netherlands, p.290, 1999.
【0052】
また、上述した特許文献2に開示されている、パリティ保存型符号語割当てを行った最初の先見型の符号変換表によって表される符号は、(1,8)RLL符号であったが、現在では(1,7)RLL符号においても、パリティ保存型符号語割当てを行った先見型の符号変換表を設計することができることが知られている。
【0053】
図7および図8は、(1,7)RLL符号の、パリティ保存型符号語割当てを行った先見型の符号変換表である。
【0054】
図7は、通常時における情報系列の符号化に用いられる基本変換表であり、図8は、違反時における符号化に用いられる違反時変換表である。図7の基本変換表のみに基づいて符号化を行った場合は(1,8)RLL符号となり、それに、図8の違反時変換表を組み合わせることによって(1,7)RLL符号とすることができる。換言すれば、(1,7)RLL符号においては、情報系列の符号化処理時に、違反時変換表に記載された情報系列が供給された場合、図7の基本変換表より、図8の違反時変換表が優先的に用いられる。図7の基本変換表、および、図8の違反時変換表のいずれにおいても、情報語の合計の2の補数と符号語の合計の2の補数とは全て一致している(例えば、特許文献3)。
【0055】
【特許文献3】
特開平11−346154号公報
【0056】
また、特許文献3にも記載されているように、光ディスク記録再生装置、もしくは、光ディスク再生装置において、最小ランの長い連続は、デフォーカスやタンジェンシャルチルト等が発生している状況におけるビット誤り率に悪影響を与える。このため、図7および図8の先見型の符号変換表に、違反時符号変換表を更に追加することにより、最小ランの最大連続数を6に制限する方法が提案されている。ただし、ここで、最小ランの最大連続数がRであるとは、例えば、最小ランが1の符号で、NRZI変調を前提とした場合、01のr回連続を(01)rと表現したときに、001(01)r00の符号系列において、必ず、r≦Rとなっていることである。
【0057】
図9は、(1,7)RLL符号の最小ランの最大連続数を6に制限するための、図7および図8に追加される、パリティ保存型符号語割当てを行った先見型の違反時符号変換表である。
【0058】
図9の違反時変換表においても、情報語の合計の2の補数と符号語の合計の2の補数とは一致している。図7および図8の符号変換表に図9の違反時符号変換表を加えた符号変換規則に従って符号化を行うことにより、パリティ保存型の符号語割当てを保ったまま、最小ランの最大連続数を6に制限することができる。
【0059】
図7、図8、および、図9に示された、パリティ保存型符号語割当てを行った先見型の符号変換表によって表される(1,7)RLL符号は、次世代の光ディスク記録再生装置であるBlu−rayの記録符号に採用されている。
【0060】
【発明が解決しようとする課題】
上述したように、パリティ保存型符号語割当て法は、符号系列のDC制御を効率良く行うための優れた方法の1つであるが、具体的な符号語割当てを行う方法は、先見型の符号変換表によるものであり、かつ、その設計は、発見的手法に頼るしかない。このため、現在、パリティ保存型符号語割当てを行った具体的な符号変換表は、非常にわずかしか開示されていない。
【0061】
一方、有限状態型の符号変換表は、ACHアルゴリズムを用いて、理論的に設計することができる。したがって、有限状態型の符号変換表において、先見型の符号変換表におけるパリティ保存型符号語割当て法と同様の効果を有する符号語割り当て法を見出すことができれば、DC制御効率に優れた符号の符号変換表を理論的に設計することができる。
【0062】
また、従来、可変長符号において、先見型の符号変換表を有限状態型の符号変換表に変換する技術については開示されているが、有限状態型の符号変換表を先見型の符号変換表に変換する技術については開示されておらず、その具体的方法は知られていない。有限状態型の符号変換表を、先見型の符号変換表に変換することができれば、上述した有限状態型の符号変換表における符号語割当て法と、従来のパリティ保存型符号語割当て法との差異を、容易に明確化することができる。
【0063】
また、符号化部11が、これまでに開示されているパリティ保存型符号語割当てを行った先見型の符号変換表の符号化規則に従って符号化を行った場合、従来の符号化方法を用いた場合と比較して、その構成が複雑になってしまう。
【0064】
例えば、図7および図8の先見型の符号変換表においては、必要な情報系列の先見量が3ブロックであることから、3ブロック遅延した符号語を、情報語に割り当てなおすことにより有限状態型の符号変換表に変換すると、その状態数は104となる。符号化部11においては、必ずしも有限状態型の符号変換表の符号化規則に従う必要はないが、有限状態型の符号変換表に変換したときに状態数が多いということは、たとえ先見型の符号変換表であっても、符号化規則がより複雑ということであるため、符号化部11の構成は、一般的に複雑となる。
【0065】
このことは、最小ランの最大連続数を有限に制限した場合においては、特に顕著である。例えば、図7および図8を用いて説明した先見型の符号変換表に、更に、図9の先見型の符号変換表を組み合わせた場合、必要な情報系列の先見量が5ブロックとなることから、5ブロック遅延した符号語を情報語に割当てなおすことにより、有限状態型の符号変換表に変換すると、その状態数は、1691となり、状態数が非常に多くなってしまう。
【0066】
更に、これまでに開示されているパリティ保存型符号語割当てを行った先見型の符号変換表に基づいて符号化を行った場合、復号時の符号語拘束長が、例えば、図2および図3の符号変換表、並びに、図6の符号変換表に従って符号化を行ったときの復号時の符号語拘束長よりも長くなってしまうという問題が発生する。ここで、復号時の符号語拘束長とは、スライディングブロック復号のために保持が必要な符号語のブロック数である。
【0067】
復号時の符号語拘束長が長くなると、復号部16の構成が複雑となるだけでなく復号時の誤り伝播長が長くなり、復号後のビット誤り率が劣化してしまう。ここで、復号時の誤り伝播長とは、符号系列における1ビットの誤りが情報系列に伝播する可能性のある最大のビット数である。最小ランの最大連続数を有限に制限した場合においても、この問題は同様に発生する。
【0068】
図10に、図2乃至図9を用いて説明した(1,7)RLL符号を用いた場合における、符号化時の状態数、復号時の符号語拘束長、および、復号時の誤り伝播長の計算結果を示す。ただし、図10において、図7および図8を組み合わせた符号変換表、並びに、図7、図8および図9を組み合わせた符号変換表の、それぞれの状態数は、これら先見型の符号変換表を、上述した方法によって有限状態型の符号変換表に変換したときに生じる状態数である。
【0069】
図10に示されるように、パリティ保存型符号語割当てを行った図7および図8、もしくは、図7、図8および図9を組み合わせた符号変換表の符号化規則に従って符号化される(1,7)RLL符号は、その符号化時の状態数が104、もしくは1691となり、図2および図3の符号変換表、または図4の符号変換表を用いて説明した場合の状態数5や、図6の符号変換表を用いて説明した場合の状態数4と比較して、20倍以上となる。また、パリティ保存型符号語割当てを行った図7および図8、もしくは、図7、図8および図9を組み合わせた符号変換表の符号化規則に従って符号化される(1,7)RLL符号は、復号時の符号語拘束長および復号時の誤り伝播長においても、図2および図3の符号変換表、または図4の符号変換表や、図6の符号変換表を用いた場合の2倍程度となってしまい、そのいずれもが大きく劣化していることが分かる。
【0070】
すなわち、これまでに知られているパリティ保存型符号語割当てを行った先見型の符号変換表によって表される符号は、その符号化時の状態数、復号時の符号語拘束長、および復号時の誤り伝播長の、いずれの値も、パリティ保存型符号語割当てを行っていない符号よりも、大きく劣化しているため、これらの値を改善することが望まれていた。
【0071】
また、最小ランの最大連続数をより短くすることができれば、光ディスク(記録)再生装置におけるデフォーカスやタンジェンシャルチルト等の状況におけるビット誤り率を、より効果的に改善することができる。しかしながら、(1,7)RLL符号において、これまでに達成されている最小ランの最大連続数の最小値は6であった。(1,7)RLL符号における最小ランの最大連続数を、6よりも短くするための技術は、現在、開示されていない。
【0072】
本発明はこのような状況に鑑みてなされたものであり、符号系列のDC制御を行うためのDC制御ビットを情報系列に挿入し、mビットの情報語をnビットの符号語に連続して変換する符号化方法において、符号化時の状態数を従来よりも少なくし、かつ、復号時の符号語拘束長、および復号時の誤り伝播長を、従来における場合よりも短くすることができるようにし、(1,7)RLL符号における最小ランの最大連続数を、従来の6よりも短くすることができるようにするものである。
【0073】
【課題を解決するための手段】
本発明の第1の符号化装置は、入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、所定の間隔で第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成手段と、情報系列生成手段により生成された第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成する第1の符号変換手段と、情報系列生成手段により生成された第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する第2の符号変換手段と、第1の符号変換手段により生成された第1の仮符号系列と第2の符号変換手段により生成された第2の仮符号系列とのうち、いずれか一方を選択する選択手段とを備え、第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された第1の仮符号系列の第1の符号状態と、所定の始点状態から符号化された第2の仮符号系列の第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられていることを特徴とする。
【0074】
第1の符号変換手段および第2の符号変換手段には、情報語長mを2ビットとして、2ビットを符号変換単位として符号変換を実行させるようにすることができる。
【0075】
第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、情報系列生成手段により挿入される、第1のDC制御ビットおよび第2のDC制御ビットの挿入位置が、符号変換単位の1ビット目であるか2ビット目であるかにかかわらず、第1の符号状態と、第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられているものとすることができる。
【0076】
第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、情報系列生成手段により挿入される、第1のDC制御ビットおよび第2のDC制御ビットの挿入位置が、符号変換単位の1ビット目である場合に、第1の符号状態と、第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられているものとすることができる。
【0077】
第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、情報系列生成手段により挿入される、第1のDC制御ビットおよび第2のDC制御ビットの挿入位置が、符号変換単位の2ビット目である場合に、第1の符号状態と、第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられているものとすることができる。
【0078】
第1の符号変換手段および第2の符号変換手段には、情報語長mを1ブロックとして、1ブロック単位で符号化を実行させるようにすることができ、第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、符号化規則を先見型の符号変換表で表現した場合、ブロック数が奇数のときには、情報系列を構成する情報ビットの合計の2の補数と、仮符号系列を構成する符号化ビットの合計の2の補数とが異なり、ブロック数が偶数のときには、情報系列を構成する情報ビットの合計の2の補数と、仮符号系列を構成する符号化ビットの合計の2の補数とが一致するように、情報語に符号語が割り当てられているものとすることができる。
【0079】
第1の符号変換手段および第2の符号変換手段には、情報語長mを2ビットとし、符号語長nを3ビットとして、最小ラン制限が1であり、最大ラン制限が7である符号化規則に基づいて、情報語長2ビットを1ブロックとして、1ブロック単位で符号変換を実行させるようにすることができる。
【0080】
第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、符号化規則を有限状態型の符号変換表で表現した場合、状態数が7となるものとすることができる。
【0081】
第1の符号変換手段および第2の符号変換手段には、復号時の符号語拘束長が3ブロックとなるように、符号変換を実行させるようにすることができる。
【0082】
第1の符号変換手段および第2の符号変換手段が用いる符号化規則は、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が5となり、符号化規則を符号変換表で表現した場合、その状態数が8となる制限を更に有するものとすることができる。
【0083】
本発明の第1の符号化方法は、入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、所定の間隔で第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成ステップと、情報系列生成ステップの処理により生成された第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成するとともに、情報系列生成ステップの処理により生成された第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する符号変換ステップと、符号変換ステップの処理により生成された第1の仮符号系列と第2の仮符号系列とのうち、いずれか一方を選択する選択ステップとを含み、符号変換ステップの処理において用いられる符号化規則は、符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された第1の仮符号系列の第1の符号状態と、所定の始点状態から符号化された第2の仮符号系列の第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられていることを特徴とする。
【0084】
本発明の第1の記録媒体に記録されているプログラムは、入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、所定の間隔で第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成ステップと、情報系列生成ステップの処理により生成された第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成するとともに、情報系列生成ステップの処理により生成された第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する符号変換ステップと、符号変換ステップの処理により生成された第1の仮符号系列と第2の仮符号系列とのうち、いずれか一方を選択する選択ステップとを含み、符号変換ステップの処理において用いられる符号化規則は、符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された第1の仮符号系列の第1の符号状態と、所定の始点状態から符号化された第2の仮符号系列の第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられていることを特徴とする。
【0085】
本発明の第1のプログラムは、入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、所定の間隔で第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成ステップと、情報系列生成ステップの処理により生成された第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成するとともに、情報系列生成ステップの処理により生成された第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する符号変換ステップと、符号変換ステップの処理により生成された第1の仮符号系列と第2の仮符号系列とのうち、いずれか一方を選択する選択ステップとを含み、符号変換ステップの処理において用いられる符号化規則は、符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された第1の仮符号系列の第1の符号状態と、所定の始点状態から符号化された第2の仮符号系列の第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられていることを特徴とする。
【0086】
本発明の第1の符号化装置および符号化方法、並びにプログラムにおいては、入力された情報系列に、所定の間隔で第1のDC制御ビットが挿入されて、第1の情報系列が生成され、所定の間隔で第1のDC制御ビットとは異なる第2のDC制御ビットが挿入されて、第2の情報系列が生成され、生成された第1の情報系列が、情報語長m対符号語長nの変換比率で符号変換されて、第1の仮符号系列が生成され、生成された第2の情報系列が、情報語長m対符号語長nの変換比率で符号変換されて、第2の仮符号系列が生成され、生成された第1の仮符号系列と第2の仮符号系列とのうち、いずれか一方が選択され、符号変換において用いられる符号化規則は、符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された第1の仮符号系列の第1の符号状態と、所定の始点状態から符号化された第2の仮符号系列の第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられている。
【0087】
本発明の第2の符号化装置は、mビットの情報語をnビットの符号語に連続して変換する符号化手段を備え、符号化手段は、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、符号化処理を実行することを特徴とする。
【0088】
符号化手段が用いる符号化規則は、符号変換表を用いて表現した場合の状態数が8であり、最小ランの最大連続数が5であるものとすることができる。
【0089】
符号化手段には、復号時の符号語拘束長が4ブロックとなるように、符号変換を実行させるようにすることができる。
【0090】
本発明の第2の符号化方法は、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの情報語をnビットの符号語に連続して変換する符号化ステップを含むことを特徴とする。
【0091】
本発明の第2の記録媒体に記録されているプログラムは、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの情報語をnビットの符号語に連続して変換する符号化ステップを含むことを特徴とする。
【0092】
本発明の第2のプログラムは、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの情報語をnビットの符号語に連続して変換する符号化ステップを含むことを特徴とする。
【0093】
本発明の第2の符号化装置および符号化方法、並びにプログラムにおいては、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの情報語がnビットの符号語に連続して変換される。
【0094】
【発明の実施の形態】
以下、図を参照して、本発明の実施の形態について説明する。
【0095】
図11は、本発明を適応した記録再生装置31の構成を示すブロック図である。なお、従来の場合と対応する部分には同一の符号を付してあり、その説明は適宜省略する。すなわち、図11の記録再生装置31は、符号化部11に代わって、符号化部51が設けられている以外は、図1における場合と同様の構成を有している。
【0096】
図11に示される記録再生装置31は、符号化部51、および記録再生部12から構成される符号化装置41と、記録再生部12、アナログ等化回路4、A/D変換部14、符号検出部15、および復号部16から構成される復号装置42との2つの装置として構成するようにしても良い。なお、復号装置42は、符号化装置41により符号化され、図示しないネットワークに伝送された伝送符号列を取得して、復号するようにしても良い。
【0097】
また、図11に示される記録再生装置31、または、復号装置42においては、図1を用いて説明した従来における場合と同様に、アナログ等化部13による等化が充分でない場合、A/D変換部14と符号検出部15との間に、更に、デジタル等化部を設けるようにしても良い。なお、この場合は、アナログ等化部13に代わってローパスフィルタを設けるようにしても良い。
【0098】
次に、図11の符号化部51が実行する、情報系列にDC制御ビットを挿入して符号化することにより、符号系列のDC制御を行う処理について説明する。
【0099】
図12は、情報系列にDC制御ビットを挿入することによって符号系列のDC制御を行う、図11の符号化部51の構成を示すブロック図である。
【0100】
DC制御ビット挿入部101は、バイト(8ビット)単位で、連続的に情報系列の入力を受ける。DC制御ビット挿入部101は、予め設定されたDC制御間隔Tdcに従い、仮のDC制御ビット0が挿入された情報系列d0、および、仮の制御ビット1が挿入された情報系列d1を生成し、情報系列d0をm/n変換部102に、情報系列d1をm/n変換部103に、それぞれ供給する。
【0101】
DC制御ビット挿入部101に供給された情報系列に、Tdcビットの間隔でDC制御ビットが挿入された場合、その出力系列は入力系列に対して1/(Tdc+1)のDC制御冗長度(DC−control redundancy)を有する。
【0102】
DC制御ビット挿入部101は、更に、DC制御時刻を示すDC制御信号を、m/n変換部102、m/n変換部103、および符号選択信号生成部106に出力する。
【0103】
m/n変換部102は、供給された情報系列d0を、m:nの変換比で、仮符号系列c0に変換し、仮符号系列c0を、nビット単位で、遅延部104および符号選択信号生成部106に出力する。同様に、m/n変換部103は、供給された情報系列d1を、m:nの変換比で、仮符号系列c1に変換し、仮符号系列c1を、nビット単位で、遅延部105および符号選択信号生成部106に出力する。
【0104】
遅延部104は、供給された仮符号系列c0を、DC制御間隔分だけ遅延して符号選択部107に出力する。同様に、遅延部105は、供給された仮符号系列c1を、DC制御間隔分だけ遅延して符号選択部107に出力する。
【0105】
符号選択信号生成部106は、供給された仮符号系列c0および仮符号系列c1のRDSを計算した後、符号系列のDSVをできるだけ小さくするために選択すべき仮符号は、仮符号系列c0または仮符号系列c1のうちのいずれの仮符号系列であるかを示す符号選択信号を生成し、入力されるDC制御信号のタイミングに従って、m/n変換部102およびm/n変換部103、並びに、符号選択部107に出力する。
【0106】
符号選択部107は、遅延された仮符号系列c0および仮符号系列c1の供給を受け、符号選択信号生成部106から入力される符号選択信号を基に、符号系列のDSVをできるだけ小さくすることができる仮符号系列を、いずれか一方だけ選択して、符号系列として出力する。
【0107】
ここで、m/n変換部102およびm/n変換部103においては、毎時刻の符号状態を保存するための内部レジスタを内部にそれぞれ有し、入力されるDC制御信号および符号選択信号を基に、仮符号系列c0が選択された場合、m/n変換部102の符号状態がm/n変換部103の内部レジスタに、仮符号系列c1が選択された場合にはm/n変換部103の符号状態がm/n変換部102の内部レジスタに、それぞれコピーされるようになされている。
【0108】
次に、図13のフローチャートを参照して、符号化部51が実行する符号化処理について説明する。ここでは、符号化部51は、バイト数Niの情報系列の入力を受け、ビット数Tdcの間隔で、DC制御ビットを挿入することにより、符号系列のDC制御を行うことができるようになされているものとする。
【0109】
ステップS1において、DC制御ビット挿入部101は、変数iおよび変数jを0に初期化し、m/n変換部102は、内部に有するレジスタの状態s0に、初期状態siを代入し、同様に、m/n変換部103は、内部に有するレジスタの状態s1に、初期状態siを代入する。ここで、変数iは、処理済のバイト数を示す変数であり、変数jは、DC制御ビットを正しい挿入間隔で挿入するために、ビット数をカウントする変数である。
【0110】
DC制御ビット挿入部101は、ステップS2において、1バイトの情報系列を取得し、ステップS3において、変数iを、i=i+1、変数jを、j=j+8とする。
【0111】
ステップS4において、DC制御ビット挿入部101は、変数jは、j<Tdcを満たすか否かを判断する。
【0112】
ステップS4において、変数jは、j<Tdcを満たさないと判断された場合、ステップS5において、DC制御ビット挿入部101は、供給された情報系列に、DC制御ビット0を挿入して情報系列d0を生成し、m/n変換部102に出力するとともに、供給された情報系列に、DC制御ビット1を挿入して情報系列d1を生成し、m/n変換部103に出力し、更に、変数jを、j=j−Tdcとする。
【0113】
ステップS4において、変数jは、j<Tdcを満たすと判断された場合、または、ステップS5の処理の終了後、ステップS6において、m/n変換部102およびm/n変換部103は、供給された、情報系列d0または情報系列d1の2系列で、符号化率m/nの符号化を、それぞれ実行する。m/n変換部102は、生成した仮符号系列c0を、符号選択信号生成部106および遅延部104に出力し、m/n変換部103は、生成した仮符号系列c1を、符号選択信号生成部106および遅延部105に出力する。
【0114】
ステップS7において、符号選択信号生成部106は、供給された仮符号系列c0および仮符号系列c1の2系列において、それぞれDSVを計算し、仮符号系列c0のDSVをDSV0とし、仮符号系列c1のDSVをDSV1とする。
【0115】
ステップS8において、符号選択信号生成部106は、ステップS7の算出結果を比較して、DSV0>DSV1であるか否かを判断する。
【0116】
ステップS8において、DSV0>DSV1ではないと判断された場合、符号選択信号生成部106は、仮符号c0を出力符号系列として選択することを示す符号選択信号を、m/n変換部102、m/n変換部103、および符号選択部107に供給するので、ステップS9において、符号選択部107は、出力符号系列c2をc0とし、m/n変換部103は、内部のレジスタの状態s1を、m/n変換部102の内部のレジスタの状態s0で置き換える。
【0117】
ステップS8において、DSV0>DSV1であると判断された場合、符号選択信号生成部106は、仮符号c1を出力符号系列として選択することを示す符号選択信号を、m/n変換部102、m/n変換部103、および符号選択部107に供給するので、ステップS10において、符号選択部107は、出力符号系列c2をc1とし、m/n変換部102は、内部のレジスタの状態s0を、m/n変換部103の内部のレジスタの状態s1で置き換える。
【0118】
ステップS11において、符号選択部107は、符号系列c2を出力する。
【0119】
ステップS12において、DC制御ビット挿入部101は、変数iと、供給されるバイト数Niとを比較し、変数iが、i<Niを満たしているか否かを判断する。ステップS12において、変数iが、i<Niを満たしていると判断された場合、処理は、ステップS2に戻り、それ以降の処理が繰り返される。ステップS12において、変数iが、i<Niを満たしていないと判断された場合、処理が終了される。
【0120】
このような処理により、Tdcビットのビット間隔で、仮のDC制御ビット0が挿入され、符号化された仮符号系列c0と、仮のDC制御ビット1が挿入され、符号化された仮符号系列c1とが生成され、それらのDSVの計算結果により、いずれかの仮符号系列が選択されて、符号系列c2として出力されるので、符号系列のDC制御を行うことができる。
【0121】
そして、図13のステップS6において実行される符号化処理において用いられる符号変換表については、上述したように、パリティ保存型符号語割当てを行う方法は、これまで先見型の符号変換表についてしか知られておらず、その設計は発見的手法に頼るしかない。しかしながら、有限状態型の符号変換表において、パリティ保存型符号語割当て法と同様の効果を有する符号語割当て法を得ることができれば、ACHアルゴリズムを利用した理論的な符号変換表の設計が可能となるため、従来の符号よりも優れた符号を得ることができる。
【0122】
次に、図12を用いて説明した符号化部51において実行されるように、情報系列に、所定のビット間隔でDC制御ビットを挿入し、有限状態型の符号変換表の符号化規則に従って情報系列の符号化を行う場合に、符号系列のDC制御を効率的に行うことができる符号変換表に求められる特性について説明する。
【0123】
図12および図13を用いて説明したように、例えば、情報系列の先頭などの特定位置に、仮のDC制御ビット0を挿入した情報系列を情報系列d0、仮のDC制御ビット1を挿入した情報系列を情報系列d1とした場合、これら2つの情報系列d0および情報系列d1を、同一状態を始点として有限状態型の符号変換表の符号化規則に従って符号化した仮の符号系列は、それぞれ仮符号系列c0および仮符号系列c1であり、その場合、m/n変換部102およびm/n変換部103の内部のレジスタに保存される、符号化時の符号状態は、状態s0および状態s1である。
【0124】
例えば、図6を用いて説明した符号変換表を用いて符号化が実行された場合、情報系列として[1,1,0,0,0,1,0]の7ビットが入力されたとき、その先頭に仮のDC制御ビットを挿入した情報系列d0および情報系列d1、状態2を始点として図6の符号変換表を用いて符号化した仮符号系列c0および仮符号系列c1、並びに、符号化時の符号状態s0および符号状態s1は、図14に示されるように、情報系列d0:01,10,00,10、符号系列c0:100,101,000,010、符号状態s0:2,3,1,3、情報系列d1:11,10,00,10、符号系列c1:101,010,000,010、符号状態s1:4,3,1,3となる。
【0125】
図14に示される符号化において、各仮符号系列の状態は、最初に入力された情報語が1ビット異なるために、初期状態が同一であっても、状態s0と状態s1とは異なる状態となり、s0=2とs1=4となる。しかし、その後、2ブロック目で各符号系列の状態がs0=s1=3で同一となっており、状態が、一旦同一になると、その後に続く3ブロック目以降のそれぞれの仮符号系列と状態とは、同一となる。
【0126】
このように、任意の情報系列に、仮のDC制御ビット0を挿入した情報系列d0、および、仮のDC制御ビット1を挿入した情報系列d1を、それぞれ符号化した仮符号系列c0および仮符号系列c1と、その状態s0および状態s1は、初期状態を同一としても、最初に入力される情報語(すなわち、仮のDC制御ビット)が1ビット異なるために、多くの場合、一旦異なる状態となる。しかしながら、その後の変換において、状態s0および状態s1が同一状態になると、その後に続く情報系列が何であろうと、対応する仮符号系列と状態は、2系統のそれぞれで同一となる。
【0127】
したがって、状態s0および状態s1が同一となった時点において、仮符号系列c0および仮符号系列c1のNRZI変調後の極性が反転していれば、その後に続く仮符号系列c0および仮符号系列c1のRDSの正負は必ず反転するため、符号系列のDSVをできるだけ小さくするように、仮符号系列c0または仮符号系列c1のいずれか一方を、最終的な符号系列として選択すれば、符号系列のDC制御を効率的に行うことができる。
【0128】
ここで、仮符号系列c0および仮符号系列c1の状態s0および状態s1が同一となった時点において、仮符号系列c0および仮符号系列c1のNRZI変調後の極性を反転させるためには、仮符号系列の状態が同一となった時点での仮符号系列c0の合計の2の補数であるパリティq0の値と、仮符号系列c1の合計の2の補数であるパリティq1の値とが異なっていれば良い。
【0129】
すなわち、有限状態型の符号変換表に基づいて情報系列の符号化を行う場合、情報系列に一定間隔でDC制御ビットを挿入することによって符号系列のDC制御を効率良く行うためには、第1の挿入ビットが挿入された情報系列を、任意の始点状態から仮符号化した仮符号系列c0と、第2の挿入ビットが挿入された情報系列を、同一の始点状態から仮符号化した仮符号系列c1において、状態s0および状態s1が同一となった時点での、パリティq0およびパリティq1が、次の式(2)を常に満たすようにすれば良い。
【0130】
q0≠q1 ・・・(2)
【0131】
ただし、状態s0および状態s1が同一となった後の、仮符号系列c0および仮符号系列c1は同一であるから、状態s0および状態s1が同一となった時点で式(2)が成立していれば、状態s0および状態s1が同一となった後の仮符号系列を含めた仮符号系列のパリティq0およびパリティq1は、式(2)を満たす。
【0132】
上述した、図14における場合においては、状態s0および状態s1が同一となった2ブロック目までの符号系列c0である[1,0,0,1,0,1]の合計の2の補数q0は1であり、同様に、2ブロック目までの符号系列c1である[1,0,1,0,1,0]の合計の2の補数q1は1であるから、この場合、式(2)は成立していない。すなわち、DC制御ビットの挿入位置を情報語の第1ビット目とした場合、図6の符号変換表において、任意の情報系列について式(2)が成り立つわけではないことが分かる。
【0133】
また、図6の符号変換表において、DC制御ビットの挿入位置を、情報語の第2ビット目とした場合においても、同様にして、ある情報系列について式(2)が成り立たない。
【0134】
ここでは、単一の情報系列について、式(2)が成り立たない場合について説明したが、ある情報系列について式(2)が成り立っていた場合には、その他の任意の情報系列についても式(2)が成り立つか否かを調べる必要がある。
【0135】
すなわち、ある特定位置のビット(たとえば先頭ビット)を0とするブロック長Lの情報系列d0と、特定位置のビットを1とする情報系列d1とにおいて、これら2つの情報系列を、始点状態を固定して符号化することにより得られる仮符号系列c0および仮符号系列c1で、それぞれの仮符号系列の状態が、始点を除いて最初に同一となるまでの、それぞれの仮符号系列の合計の2の補数q0およびq1を求め、それらが異なっているか否かを、発生し得るLブロックの全ての情報系列と全ての始点状態について調べる。
【0136】
ただし、Lよりも短いブロック数で状態が同一となった場合、状態が同一となるまでの情報系列が同一で、それよりも長い情報系列については、式(2)が成り立つか否かを調べる必要はない。また、情報系列の長さを任意とするために、観測するブロック長Lを無限大とすることは実現不可能であるので、Lはある有限の長さであるものとする。更に、観測するブロック長Lの範囲内において、状態が同一とならない場合は、これを無視するものとする。
【0137】
ただし、ある符号変換表において、仮に、ある有限のブロック長Lの任意の情報系列について式(2)が成り立っていた場合に、無限大のブロック長の任意の情報系列についても、式(2)が成り立つか否かについては、図18を用いて後述する。
【0138】
例えば、図6の4状態符号変換表において、各情報語への符号語割当てを変更した場合、任意の情報系列について、式(2)を満たす符号語割当てが存在するか否かについて検証した結果、DC制御ビットを含む情報系列Lの長さを4ブロック以上としたとき、DC制御ビットの挿入位置が、情報語の第1ビット目であっても、第2ビット目であっても、いずれの場合においても、図6の4状態符号変換表の、(4!)4=331,776通りの、全ての符号語割当ての中に、任意の情報系列について、式(2)を満たす符号語割当ては1通りも存在しなかった。
【0139】
また、同様に、図4の5状態符号変換表において、各情報語への符号語割当てを変更した場合、任意の情報系列について、式(2)を満たす符号語割当てが存在するか否かについて検証した結果、DC制御ビットを含む情報系列Lの長さを5ブロック以上としたとき、DC制御ビットの挿入位置が情報語の第1ビット目であっても、第2ビット目であっても、いずれにおいても、図4の5状態符号変換表の、(4!)5=7,962,624通りの符号語割当ての中に、任意の情報系列について式(2)を満たす符号語割当ては1通りも存在しなかった。
【0140】
このように、従来知られている4状態もしくは5状態の有限状態型の(1,7)RLL符号の符号変換表においては、その符号語割当てを変化させたとしても、任意の情報系列について式(2)を満たす符号語割当ては1通りも存在しなかった。
【0141】
一方、図7および図8の先見型の符号変換表において、各3ビット符号語を、3ブロック遅延させて、2ビット情報語に割り当てなおした104状態の有限状態型の符号変換表、並びに、図7、図8、および、図9の先見型の符号変換表において、各3ビット符号語を、5ブロック遅延させて、2ビット情報語に割り当てなおした1691状態の有限状態型の符号変換表については、いずれの場合においても、任意の情報系列について式(2)を満たしていた。しかしながら、まず、状態数のできるだけ少ない有限状態型の符号変換表を設計してから、任意の情報系列について式(2)を満たす符号語割当てを見つけるのでなければ、パリティ保存型符号語割当てが行われた場合の符号よりも状態数を削減するのは、非常に困難である。
【0142】
このため、従来用いられていた近似固有ベクトルとは異なる近似固有ベクトルを用いて、ACHアルゴリズムによって新しい有限状態表を設計することによって、状態数の比較的少ない有限状態型の符号変換表において、任意の情報系列について式(2)が成立する符号語割当てを得ることができるようにした。
【0143】
すなわち、図5の有限状態遷移図から求められる8次元の近似固有ベクトルとして、新たに近似固有ベクトル[4,6,6,6,4,4,4,2]を導出した。この近似固有ベクトルは、従来用いられている近似固有ベクトル[2,3,3,3,2,2,2,1]の各要素を2倍したものである。この新しい近似固有ベクトルを基に、ACHアルゴリズムを用いて、新たに7状態の有限状態表を求めた。
【0144】
図15は、近似固有ベクトル[4,6,6,6,4,4,4,2]を基に、ACHアルゴリズムを用いて求められた、(1,7)RLL制限を与える7状態の有限状態表である。図15の7状態有限状態表においては、まだ、情報語への符号語割当ては行われていない。図15の有限状態表から符号変換表を得るためには、各状態の3ビット符号語を、それぞれ、00、01、10、11の4種類の2ビット情報語に割り当てる必要がある。 図15の有限状態表におけるこのような符号語割当ては、全部で(4!)7=4,586,471,424 通り存在する。
【0145】
次に、図15の有限状態表において、情報語への符号語割当てを行った際、任意の情報系列について式(2)を満たす符号語割当てが存在するか否かを求めるための処理について説明する。
【0146】
ある有限状態表において、観測するブロック長Lによらず任意の情報系列について式(2)を満たす符号語割当てを検索する処理は、例えば、図16に示されるパーソナルコンピュータなどを用いて実行することができる。
【0147】
図16は、パーソナルコンピュータ121の構成例を表している。パーソナルコンピュータ121のCPU(Central Processing Unit)131は、ROM(Read Only Memory)132に記憶されているプログラム、または、ハードディスク(HDD)138からRAM(Random Access Memory)133にロードされたプログラムに従って各種の処理を実行する。RAM133にはまた、CPU131が各種の処理を実行する上において必要なデータなども適宜記憶される。
【0148】
CPU131、ROM132、およびRAM133は、内部バス134を介して相互に接続されている。この内部バス134にはまた、入出力インタフェース135も接続されている。
【0149】
入出力インタフェース135には、キーボード、マウスなどよりなる入力部137、CRT(Cathode Ray Tube)、LCD(Liquid Crystal Display)などよりなり、画像やテキストを表示するディスプレイ、および、音声を出力するスピーカなどよりなる出力部136、情報を記録再生するHDD138、モデム、ターミナルアダプタなどより構成されるネットワークインターフェース140が接続されている。ネットワークインターフェース140は、例えば、インターネットなどのネットワークを介しての通信処理を行う。
【0150】
入出力インタフェース135にはまた、必要に応じてドライブ139が接続され、磁気ディスク141、光ディスク142、光磁気ディスク143、もしくは半導体メモリ144などが適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じてHDD138にインストールされる。
【0151】
図17のフローチャートを用いて、図16を用いて説明したパーソナルコンピュータ121が実行する、ある有限状態表において、観測するブロック長Lによらず、任意の情報系列について、式(2)を満たす符号語割当てを検索する処理について説明する。
【0152】
ステップS31において、CPU131は、入力部137より入力されたユーザの操作や、HDD138に予め記憶されている情報を基に、例えば、ACHアルゴリズムを用いて、検索に用いる有限状態表を取得する。例えば、CPU131は、図5の有限状態遷移図から、8次元の近似固有ベクトル[4,6,6,6,4,4,4,2]を求め、ACHアルゴリズムを用いて、(1,7)RLL制限を与える7状態の有限状態表である、図15の7状態有限状態表を求める。
【0153】
ステップS32において、CPU131は、RAM133に一時保存している変数Lおよび変数N0を読み出して、それぞれ0を代入して初期化し、再びRAM133に保存する。ここで、変数Lは観測するブロック長で、変数N0はブロック長を示す変数Lの任意の情報系列について、式(2)を満たす符号語割当ての個数である。
【0154】
ステップS33において、CPU131は、RAM133に一時保存している変数Lの値を1インクリメントしてL=L+1とし、変数MをM=0とし、変数N1にN0を代入してN1=N0とした後、N0に0を代入して、再びRAM133に保存する。ここで、変数N1は、前回計算したN0の値であり、変数Mは符号語割当ての検索回数である。
【0155】
ステップS34において、CPU131は、RAM133に一時保存している変数Mの値を1インクリメントしてM=M+1として、再びRAM133に保存し、符号語割当てを、変更して更新する。例えば、ステップS31において、図15の有限状態表を取得した場合、ステップS34において、4種類の2ビット情報語に対する3ビット符号語の割当て、すなわち、符号語割当てが、それまでに検索していない新しい符号語割当てに変更されて更新される。ただし、初回検索時の符号語割当ては任意でよく、2回目以降に、それまでに検索していない新しい符号語割当てを用いるようにすればよい。
【0156】
ステップS35において、CPU131は、図12乃至図14を用いて説明したように、仮符号系列c0および仮符号系列c1において、状態s0および状態s1が一致した時点で、式(2)を満たさない、すなわち、q0=q1となるブロック長Lの情報系列が1つでも存在するか否かを判断する。ステップS35において、q0=q1となるブロック長Lの情報系列が1つも存在しないと判断された場合、処理は、ステップS36に進む。ステップS35において、q0=q1となるブロック長Lの情報系列が存在すると判断された場合、処理は、ステップS37に進む。
【0157】
ただし、ステップS35において、2つの仮符号系列の状態が一致する情報系列が1つも存在しない場合には、処理は、ステップS36に進んでも、ステップS37に進んでもかまわない。ここでは、この場合、ステップS37に進むこととする。ただし、この場合、検索した全ての符号語割当ての中の少なくとも1つにおいて、2つの仮符号系列の状態が一致する情報系列が少なくとも1つ存在すると仮定して、処理を実行するものとした。
【0158】
ステップS35において、q0=q1となるブロック長Lの情報系列が1つも存在しないと判断された場合、ステップS36において、CPU131は、変数N0の値を1インクリメントして、N0=N0+1とするとともに、そのときの符号語割当てを用いた符号変換表、もしくは、そのときの符号語割当てを用いた符号変換表を表現するために必要十分な情報を、RAM133に保存する。
【0159】
ステップS37において、CPU131は、RAM133に一時保存している変数Mと、符号語割当ての全数Mpとを読み出して比較し、M<Mpであるか否かを判断する。符号語割当ての全数Mpは、例えば、図15を用いて説明した有限状態表の場合、(4!)7=4,586,471,424である。ステップS37において、M<Mpであると判断された場合、処理は、ステップS34に戻り、それ以降の処理が繰り返される。
【0160】
ステップS37において、M<Mpではないと判断された場合、ステップS38において、CPU131は、RAM133に一時保存している変数N1およびN0を読み出し、N0≠N1かつN0≠0であるか否かを判断する。ステップS38において、N0≠N1かつN0≠0であると判断された場合、処理は、ステップS33に戻り、それ以降の処理が繰り返される。ステップS38において、N0≠N1かつN0≠0ではないと判断された場合、処理が終了される。
【0161】
図17を用いて説明した検索処理の実行が終了した時点で、最後のLを用いた検索で保存された符号変換表が、観測するブロック長Lによらず任意の情報系列について式(2)を満たす全ての符号語割当てであり、N0がその個数を表す。すなわち、N0=0であれば、その有限状態表において、任意の情報系列について式(2)を満たす符号語割当ては、1通りも存在しない。
【0162】
次に、図17のフローチャートに従って、図15の7状態の有限状態表において、全ての符号語割当てである(4!)7=4,586,471,424通りについて、DC制御ビットを含む情報系列のブロック長Lを変化させた場合、任意の情報系列について式(2)が成立する符号語割当ての個数N(L)を求めた。
【0163】
ただし、図15の有限状態表はACHアルゴリズムから作成されているため、図15の有限状態表においてどのような符号語割当てを用いようと、符号語割当て後の符号変換表に従って符号化された符号は、スライディングブロック復号されることが可能であるが、その復号時の符号語拘束長には、4ブロックのものと、3ブロックのものとが存在する。復号時の符号語拘束長が3ブロックとなる符号語割当ては、全体の1/12に相当する382,205,952通りである。
【0164】
図18に、図15の有限状態表において、観測するブロック長Lを変化させた場合の、ブロック長Lの任意の情報系列について式(2)を満足する符号語割当ての個数N(L)を、復号時の符号語拘束長が4ブロックのものと3ブロックのものとを分類して示す。また、DC制御ビットの挿入位置を、情報語の第1ビット目に固定しても第2ビット目に固定しても、式(2)を満足する符号語割当ての個数N(L)の計算結果は同一である。
【0165】
すなわち、拘束長4では、ブロック長Lが1のとき、955,514,880通りの符号語割当てで、式(2)が満たされ、以下、ブロック数が増えるにしたがって、式(2)を満たす符号語割当ての個数N(L)が減少し、ブロック長Lが6のとき、327,680通りとなる。そして、ブロック長Lが7となっても、符号語割当ての個数N(L)は、ブロック長Lが6のときと同一であり、327,680通りとなる。
【0166】
一方、拘束長3では、ブロック長Lが1のとき、63,700,992通りの符号語割当てで、式(2)が満たされ、ブロック長Lが2のとき、68,950,144通りの符号語割当てで、式(2)が満たされる。以下、ブロック数が増えるにしたがって、式(2)を満たす符号語割当ての個数N(L)が減少し、ブロック長Lが6のとき、65,536通りとなる。そして、ブロック長Lが7となっても、符号語割当ての個数N(L)は、ブロック長Lが6のときと同一であり、65,536通りとなる。
【0167】
すなわち、図18において示されるように、式(2)を満たす符号語割当ての個数N(L)は、拘束長3においてブロック長Lが1から2に増える場合を除いて、ブロック長Lが6以下の場合は、ブロック長が増えるにしたがって減少するが、ブロック長Lが6から7に増える場合においては減少しない。
【0168】
また、ブロック長Lが6である場合の任意の情報系列で式(2)を満たす393,216個(拘束長4および拘束長3)の符号語割当ては、全て、ブロック長Lを7もしくは8に増加させた場合においても、任意の情報系列について、式(2)を満たす。更に、この393,216個の符号語割当てのうちのいくつかを、無作為に抽出した符号語割当ては、例えば、ブロック長Lを12まで増加させた場合においても、任意の情報系列について、式(2)を満たした。
【0169】
これは、ブロック長Lをある程度大きくすると、符号状態の一致しない2つの仮符号系列が、全て繰り返しパターンとなるためである。したがって、仮にブロック長Lを無限大としても(実際には、ブロック長Lを無限大とすることは不可能であるが)、この393,216個の符号語割当ては、任意の情報系列について、式(2)を満たす。
【0170】
すなわち、観測するブロック長Lを変化させて、式(2)を満たす符号語割当ての個数N(L)を計算した場合、次の式(3)が成立した時点において発見された符号語割当ての個数N(L)が、観測するブロック長Lによらず、任意の情報系列について式(2)を満たす符号語割当ての個数である。
【0171】
N(L)=N(L−1) ・・・(3)
【0172】
また、図18において、復号時の符号語拘束長が3ブロックの場合において、観測するブロック長Lが1の場合より、ブロック長Lが2の場合のほうが、符号語割当ての個数N(L)の値が小さくなっている。これは、入力情報系列の長さが極端に短いと、仮符号系列c0の状態s0と仮符号系列c1の状態s1とが一致する場合の数が0となってしまう符号語割当てが発生してしまう場合があるが、このような符号語割当てについては、式(2)が成り立たないと見なしているためである。
【0173】
図18を用いて説明したように、図15の有限状態表において、DC制御ビットの挿入位置を情報語の第1ビット目もしくは第2ビット目のいずれか一方に固定した場合、観測するブロック長によらず、任意の情報系列について、式(2)を満たす符号語割当ては、全部で393,216通り存在する。ただし、ここで、上述したように、DC制御ビットの挿入位置を、情報語の第1ビット目に固定しても第2ビット目に固定しても、任意の情報系列について式(2)を満たす符号語割当ての数は同一であるが、その符号語割当ては、必ずしも同一にはならない。
【0174】
DC制御ビットの挿入位置を、情報語の第1ビット目と第2ビット目のいずれの位置に挿入しても、任意の情報系列について式(2)を満たす符号語割当ての数は、上述した393,216通りのうちの、ちょうど1/2に相当する、196,608通りである。
【0175】
したがって、DC制御ビットの挿入位置を、情報語の第1ビット目もしくは第2ビット目の少なくともどちらか一方に挿入したときに、任意の情報系列について式(2)を満たす符号語割当ての数は、3×196,608=589,824通り存在する。この589,824個が、図15の有限状態表において、観測するブロック長によらず式(2)を満たす符号語割当ての全数である。この符号語割当て数は、図15の有限状態表における符号語割当ての全数の1/7776である。
【0176】
ここで、図15の有限状態表において、観測するブロック長によらず、式(2)を満たす589,824通りの符号語割当てを、任意の情報系列について式(2)を満たす場合のDC制御ビットの挿入位置によって、3つのタイプに分類する。その3つのタイプとは、「情報語の第1ビット目にDC制御ビットを挿入したときのみに、任意の情報系列について式(2)を満たす符号語割当て」であるタイプ1、「情報語の第2ビット目にDC制御ビットを挿入したときのみに、任意の情報系列について式(2)を満たす符号語割当て」であるタイプ2、「情報語の第1ビット目または第2ビット目のいずれの位置にDC制御ビットを挿入しても、任意の情報系列について式(2)を満たす符号語割当て」であるタイプ3である。
【0177】
図19に、タイプ1乃至タイプ3の、復号時の符号語拘束長が3ブロックである場合と4ブロックである場合との符号語割当ての数を示す。図19に示されるように、拘束長4ブロックにおける場合の符号語割当ての数は、拘束長3ブロックにおける場合の5倍であり、タイプ1乃至タイプ3では、それぞれ同数となる。
【0178】
次に、図15の有限状態表に対して、具体的な符号語割当てを行った場合の符号変換表について、図20乃至図22を用いて、比較的良く似た符号語割当てとなる3つの符号変換表について説明する。
【0179】
図20の符号変換表は、(1,7)RLL符号の有限状態型の7状態符号変換表の第1の例である。
【0180】
図20の符号変換表の符号語割当ては、復号時の符号語拘束長が3ブロックで、かつ、DC制御ビットの挿入位置を情報語の第1ビット目と第2ビット目のいずれの位置に挿入しても、任意の情報系列について式(2)を満たす符号語割当てであり、この符号語割当ては、図19に示されるタイプ3の32,768通りの符号語割当てのうちの1つである。
【0181】
図21の符号変換表は、(1,7)RLL符号の有限状態型の7状態符号変換表の第2の例である。
【0182】
図21の符号変換表の符号語割当ては、図20の符号変換表と同様に、復号時の符号語拘束長が3ブロックで、かつ、DC制御ビットの挿入位置を情報語の第1ビット目と第2ビット目のいずれの位置に挿入しても、任意の情報系列について式(2)を満たす符号語割当てであり、この符号語割当ては、図19に示されたタイプ3の32,768通りの符号語割当てのうちの1つである。図21の符号変換表は、図20の符号変換表とは異なる特徴を有しており、この点については後述する。
【0183】
図22の符号変換表は、(1,7)RLL符号の有限状態型の7状態符号変換表の第3の例である。
【0184】
図22の符号変換表の符号語割当ては、復号時の符号語拘束長が3ブロックで、かつ、DC制御ビットの挿入位置を情報語の第1ビット目に挿入したときにのみ、任意の情報系列について式(2)を満たす符号語割当てであり、この符号語割当ては、図19に示されたタイプ1の32,768通りの符号語割当てのうちの1つである。図22の符号変換表は、図20および図21に示される符号変換表とは異なる特徴を有しており、この点については後述する。
【0185】
ここで、図23を用いて、図21の符号変換表が、式(2)を満たす具体的な例として、情報系列[1,1,0,0,0,1,0]の7ビットが入力された場合について説明する。
【0186】
情報系列として[1,1,0,0,0,1,0]の7ビットが供給された場合、その先頭に仮のDC制御ビットを挿入した情報系列d0および情報系列d1、状態3を始点として、図21の符号変換表を用いて符号化された仮符号系列c0および仮符号系列c1、並びに、符号化時の符号状態s0および符号状態s1は、図23に示されるように、情報系列d0:01,10,00,10、符号系列c0:000,100,001,001、符号状態s0:1,6,6,3、情報系列d1:11,10,00,10、符号系列c1:000,010,101,001、符号状態s1:4,7,6,3となる。
【0187】
この例では、3ブロック目で仮符号系列c0および仮符号系列c1の符号状態s0および符号状態s1は、s0=s1=6で同一となっており、符号状態が同一となった時点までの符号系列c0=[0,0,0,1,0,0,0,0,1]の合計の2の補数q0は0、符号系列c1=[0,0,0,0,1,0,1,0,1]の合計の2の補数q1は1である。したがって、この場合、式(2)が成立している。
【0188】
また、図21の符号変換表を用いた符号変換においては、[1,1,0,0,0,1,0]の7ビットとは異なる情報系列を符号変換する場合や、DC制御ビットの挿入位置を、情報語の第2ビット目とした場合においても、上述した2つの仮符号系列の状態が一致したとき、同様に式(2)が成立する。
【0189】
図20乃至図22の有限状態型の符号変換表は、それぞれ異なる特徴を有している。しかしながら、図20乃至図22の、有限状態型の符号変換表からは、それぞれの特徴の差異は分かりにくい。
【0190】
次に、図20乃至図22の有限状態型の符号変換表を、先見型の符号変換表へ変換する処理、並びに、それぞれの先見型符号変換表の特徴、および、その差異について説明する。
【0191】
上述したように、先見型の符号変換表を有限状態型の符号変換表に変換することについては、従来実行されてきたが、その逆変換が行われた例はない。有限状態型の符号変換表を先見型の符号変換表へ変換するには、符号化時に必要な先見量分進んだ符号語を情報語に割り当てなおせば良いが、これに対して、有限状態型の符号変換表しか与えられていない場合、必要な先見量を符号変換表から知ることは必ずしも容易ではないため、有限状態型の符号変換表を先見型の符号変換表へ変換する処理は、先見型の符号変換表を有限状態型の符号変換表へ変換する処理と比較して困難である。
【0192】
例えば、有限状態型の符号変換表がACHアルゴリズムによって設計された場合、先見量の最大値は、用いられた近似固有ベクトルの各要素の最大値から1を引いた値となることが一般的に知られている。しかし、この値は、先見量の最大値であるため、必要な最小限の先見量とは、必ずしも一致しない。
【0193】
ここで、従来から符号化に用いられていた可変長符号において、復号処理に必要な先見量をLdブロックとしたとき、符号化処理に必要な先見量は、Ldが偶数のとき、Ld/2、Ldが奇数のとき、(Ld−1)/2である。復号処理において必要な先見量は、有限状態型の符号変換表を基に復号処理時の符号語拘束長を調べる際に知ることができる。
【0194】
例えば、図20乃至図22の符号変換表に従って符号化された符号においては、復号時の符号語拘束長は、現時刻分を含めて3ブロックであり、復号時に必要な先見量は2ブロックであることから、符号化において必要な先見量は1ブロックであると推定できる。
【0195】
このことを利用して、図20乃至図22の符号変換表において、1ブロック進んだ符号語を、情報語に割り当てなおすことにより、これらの有限状態型の符号変換表を先見型の符号変換表に変換することができる。
【0196】
なお、1ブロック進んだ符号語を、情報語に割当てなおすとは、例えば、図21において、状態4は直前の情報語が必ず11となっていることから、状態4から発生される符号語010を、情報語11に割り当てるといった操作を行うことである。
【0197】
図24は、1ブロック進んだ符号語を、情報語に割り当てなおすことにより、図20の有限状態型の符号変換表から変換された、(1,7)RLL符号の先見型の符号変換表である。
【0198】
図25は、1ブロック進んだ符号語を、情報語に割り当てなおすことにより、図21の有限状態型の符号変換表から変換された、(1,7)RLL符号の先見型の符号変換表である。
【0199】
図26は、1ブロック進んだ符号語を、情報語に割り当てなおすことにより、図22の有限状態型の符号変換表から変換された、(1,7)RLL符号の先見型の符号変換表である。
【0200】
図24乃至図26の先見型の符号変換表においては、1列目が、供給された情報ビットを示し、2列目が、与えられる符号を示す。また、(“0”)は、直前の符号ビットが0である場合を示し、(“1”)は、直前の符号ビットが1である場合を示す。
【0201】
次に、図24乃至図26の先見型の符号変換表のそれぞれの特徴について説明する。
【0202】
図24の先見型の符号変換表は、情報系列のパリティと符号系列のパリティとが常に一致する、式(1)で表現されるパリティ保存型符号語割当てとなっている。ただし、図24によって表される(1,7)RLL符号は、従来の図7および図8によって表される符号と比較して、符号化時の状態数が104から7、復号時の符号語拘束長が5ブロックから3ブロック、復号時の誤り伝播長が10ビットから6ビットと、それぞれ大幅に改善されている。図24に示される符号変換表と同様の特徴を有する符号語割当ては、図19に示されるタイプ3の符号語割当ての数のうちの1/2存在する。
【0203】
図25の先見型の符号変換は、ブロック数が奇数の場合、情報系列のパリティと符号系列のパリティとが異なるように、かつ、ブロック数が偶数の場合、情報系列のパリティと符号系列のパリティとが一致するように符号語割当てが行われており、明らかに、式(1)で表現されるパリティ保存型符号語割当てとは異なる符号語割当てが行われている。
【0204】
しかしながら、先見型の符号変換表において、図25のような符号語割当ての符号は、図24を用いて説明した、パリティ保存型符号語割当ての符号と、同等のDC制御が可能である。なぜならば、図25のような符号語割当てを用いた場合、ブロック数が奇数であろうと偶数であろうと、DC制御ビット挿入時の符号系列における極性反転が保証されるからである。図25に示される符号変換表と同様の特徴を有する符号語割当ては、図19に示されるタイプ3の符号語割当てのうちの1/2存在する。
【0205】
そして、図26の先見型の符号変換表は、明らかにパリティ保存型符号語割当てと異なり、更に、図25のような符号語割当てとも異なっている。図26の符号変換表は、情報語01または11を奇数ブロック含む情報系列に対しては、情報系列のパリティと符号系列のパリティとが異なるように、かつ、情報語01または11を偶数ブロック含む情報系列に対しては、情報系列のパリティと符号系列のパリティとが一致するように、符号語割当てが行われている。
【0206】
図26の符号変換表を用いた場合に、DC制御を効率良く行うことができるか否かは、一見して判断し難いが、図26のような符号語割当てを有した符号においても、DC制御ビットの情報語への挿入位置を第1ビット目に固定することにより、図24や図25を用いて説明した符号語割当ての符号と同等のDC制御が可能である。
【0207】
以上説明したように、先見型の符号変換表において、式(1)の条件を満たすには、情報系列のパリティと符号系列のパリティとが一致している必要があった。これに対して、有限状態型の符号変換表のための式(2)の条件を満たすには、情報系列のパリティと符号系列のパリティとは必ずしも一致している必要がなく、2つの仮符号系列のパリティが異なっていれば良い。すなわち、式(2)の条件は、式(1)の条件を含んだ条件となっている。
【0208】
すなわち、図17のフローチャートに従って検索された有限状態型の符号変換表の符号語割当てには、式(1)の条件を満たすもののみならず、先見型の符号変換表に変換した場合に、図25や図26を用いて説明した、従来のパリティ保存型符号語割当てとは異なる符号語割当てとなるものが、数多く含まれる。
【0209】
以下においては、有限状態型の符号変換表において、任意の情報系列について、2つの仮符号系列の状態が一致した場合、必ず式(2)が成り立つような符号語割当てを、「パリティ相違型符号語割当て」と称し、このような符号語割当ての方法を、「パリティ相違型符号語割当て法」と称するものとする。
【0210】
次に、図11乃至図13を用いて説明した符号化部51が、図4および図6、並びに、図20乃至図22を用いて説明した、有限状態型の各符号変換表に従って、情報系列の符号化を行い、そのDC制御冗長度を変化させた場合の、低周波数帯域における符号スペクトルの抑圧効果について、図27および図28を用いて説明する。
【0211】
具体的には、符号の低周波数スペクトルの抑圧効果の指標として、チャネルクロックをfcとしたとき、fc/1024の電力スペクトル密度を、その代表値として用いるものとする。また、NRZI変調した後の符号系列4096ビットについて、離散フーリエ変換を施して、fc/1024のスペクトル成分を求める操作を、異なるランダムな情報系列について10000回繰り返し、それらの自乗平均を測定した。
【0212】
図27に、DC制御ビットの挿入位置を、情報語の第1ビット目として、図4および図6、並びに、図20乃至図22を用いて説明した符号変換表に従って符号化を実行した場合の、fc/1024の電力スペクトル密度のDC制御冗長度依存性を示し、図28に、DC制御ビットの挿入位置を、情報語の第2ビット目として、図4および図6、並びに、図20乃至図22の符号変換表に従って符号化を実行した場合の、fc/1024の電力スペクトル密度のDC制御冗長度依存性を示す。
【0213】
図27に示されるように、DC制御ビットの挿入位置を情報語の第1ビット目として、図20乃至図22の符号変換表に基づいて符号化処理を実行した場合、DC制御冗長度が0.007乃至0.12の広い範囲において、従来の有限状態型の符号変換表に基づいて符号化した場合よりも、低周波数スペクトルの抑圧効果を改善することができる。
【0214】
また、図28に示されるように、DC制御ビットの挿入位置を情報語の第2ビット目として、図20および図21の符号変換表に基づいて符号化処理した場合、DC制御冗長度が0.007乃至0.08の広い範囲において、従来の有限状態型の符号変換表に基づいて符号化した場合よりも、低周波数スペクトルの抑圧効果を改善することができる。
【0215】
更に、図27および図28に示されるように、図22の符号変換表を用いた場合、DC制御ビットの挿入位置を情報語の第1ビット目としたときには、高い低周波数スペクトルの抑圧効果を得ることができるが、情報語の第2ビット目としたときには、従来の4状態もしくは5状態の符号変換表を用いた場合よりも、得られる低周波数スペクトルの抑圧効果が低くなってしまう。これは、図22の符号変換表において、DC制御ビットの挿入位置を情報語の第1ビット目としたときのみ、任意の情報系列について式(2)を満たすように、符号語割当てが行われているためである。
【0216】
ただし、どのような符号変換表においても、情報語01に割り当てられた符号語と情報語10に割り当てられた符号語とを相互に全て入れ替えるか、もしくは情報語00に割り当てられた符号語と情報語11に割り当てられた符号語とを相互に全て入れ替えることにより、DC制御ビットの挿入位置を情報語の第1ビット目とした場合と情報語の第2ビット目とした場合とで、その性質が完全に入れ代わった符号語割当てとすることができる。
【0217】
すなわち、本発明を適用した符号化処理においては、DC制御ビットの挿入位置を、情報語の第1ビット目とするか第2ビット目とするかはあまり重要ではなく、挿入するDC制御ビットの挿入位置に合わせて低周波数帯域の抑圧効果を高くできる符号語割当てを選択するか、もしくは、用いられる符号語割当てに合わせて、DC制御ビットの挿入位置を情報語の第1ビット目とするか第2ビット目とするかを決定するようにすればよい。
【0218】
図27より、例えば、図21の7状態の符号変換表に従って符号化を実行した場合、図6の4状態の符号変換表に従って符号化した場合と比較して、−8.5dBのfc/1024での電力スペクトル密度を得るのに、DC制御ビットの冗長度を1/22=0.04545から1/40=0.025に大きく改善することができる。ただし、実際のシステムにおいて、fc/1024での電力スペクトル密度を、どの程度まで抑圧する必要があるかは、用いるシステムによっても異なるが、一般的には、−6dB以下である。また、符号スペクトルの低周波数帯域の抑圧効果は、DC制御の方法によっても異なる。
【0219】
このように、DC制御ビットを情報系列に挿入した場合、図20乃至図22の有限状態型の符号変換表に従って符号化することにより、符号系列のDC制御を効率良く行うことが可能となる。
【0220】
すなわち、符号系列のDC制御を行うためのDC制御ビットを情報系列に挿入した後、mビットの情報語をnビットの符号語に連続して変換する符号化部51の処理において用いられる符号化規則の第1の例においては、符号化規則を有限状態型の符号変換表で表現したとき、符号変換表が、DC制御ビットを0と仮定して任意の始点状態から符号化した仮符号系列c0の符号状態s0と、DC制御ビットを1と仮定して、仮符号系列c0と同一の始点状態から符号化した仮符号系列c1の符号状態s1とが同一となった時点で、仮符号系列c0の合計の2の補数と、仮符号系列c1の合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられている。
【0221】
また、符号系列のDC制御を行うためのDC制御ビットを情報系列に挿入した後、mビットの情報語をnビットの符号語に連続して変換する符号化部51の処理において用いられる符号化規則の第2の例においては、第1の例の条件に加えて、更に、符号化規則を先見型の符号変換表で表現したとき、mビットの情報語もしくはnビットの符号語を1ブロックとして、ブロック数が奇数のときには、情報系列の合計の2の補数と符号系列の合計の2の補数とが異なるように、かつ、ブロック数が偶数のときには、情報系列の合計の2の補数と符号系列の合計の2の補数とが一致するように、符号語が情報語に割り当てられている。
【0222】
また、符号系列のDC制御を行うためのDC制御ビットを情報系列に挿入した後、mビットの情報語をnビットの符号語に連続して変換する符号化部51の処理において用いられる符号化規則の第3の例においては、符号化規則を有限状態型の符号変換表で表現したとき、2ビット情報語の第1ビット目もしくは第2ビット目のどちらか一方にDC制御ビットを挿入した場合のみに、符号変換表が、DC制御ビットを0と仮定して任意の始点状態から符号化した仮符号系列c0の符号状態s0と、DC制御ビットを1と仮定して、仮符号系列c0と同一の始点状態から符号化した仮符号系列c1の符号状態s1とが同一となった時点で、仮符号系列c0の合計の2の補数と、仮符号系列c1の合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられる。
【0223】
以上説明したように、有限状態型の符号変換表におけるパリティ相違型符号語割当て法は、先見型の符号変換表における従来のパリティ保存型符号語割当て法を含み、かつ、従来のパリティ保存型符号語割当て法以外の非常に多くのDC制御効率の良い符号語割当てを与えるものである。ただし、有限状態型の符号変換表におけるパリティ相違型符号語割当てが、結果的に、先見型の符号変換表におけるパリティ保存型符号語割当てとなった場合においても、パリティ相違型符号語割当ての方がより理論的な設計が可能なため、図7および図8を用いて説明した、従来のパリティ保存型符号語割当てを行った符号よりも、特性を大きく改善することが可能である。
【0224】
次に、(1,7)RLL符号における最小ランの最大連続数を、従来の6よりも小さくし、再生処理時に、デフォーカスやタンジェンシャルチルトが発生した場合のビット誤り率を改善する場合について説明する。
【0225】
図29に、(1,7)RLL符号における、最小ランの最大連続数と符号のシャノン容量(Shannon capacity)との関係を示す。ここでシャノン容量とは、制限の与えられた符号の達成し得る理論上の最大符号化率である。上述したACHアルゴリズムを用いることにより、シャノン容量以下の符号化率の符号の有限状態型の符号変換表を設計することができる。
【0226】
図29より、(1,7)RLL符号における最小ランの最大連続数は、符号化率を2/3=0.6667のままとすれば、シャノン容量が0.6730である最小ラン最大連続数3まで低減させることが可能であることが分かる。
【0227】
すなわち、2ビットの情報語を3ビットの符号語に連続して変換し、かつ、符号の最小ラン制限が1、最大ラン制限が7である符号化規則を用いて符号化を行う場合、符号の最小ランの最大連続数は、3以上5以下に制限される。
【0228】
次に、その具体例として、最小ランの最大連続数を5とした場合の、(1,7)RLL符号の、具体的な有限状態型の符号変換表の設計方法について説明する。
【0229】
図30は、NRZI変調を前提とした場合の、(1,7)RLLの制限規則と、最小ランの最大連続数を5とする制限とを、同時に与える18状態の有限状態遷移図である。
【0230】
ここで、図30において、最小ランの最大連続数を4としたい場合には、状態17乃至18を削除した状態遷移図を用い、3としたい場合には、状態15乃至18を削除した状態遷移図を用いるようにすれば良い。
【0231】
まず、図30の有限状態遷移図を基に、近似固有ベクトルとして[4,6,6,6,5,5,4,2,4,6,3,6,3,5,3,5,2,3]が導出される。そして、この近似固有ベクトルを基に、ACHアルゴリズムに基づいて、図15の7状態の有限状態表と類似した、8状態の有限状態表を設計することができる。図31に、最小ランの最大連続数を5とした(1,7)RLL符号のための有限状態表を示す。
【0232】
そして、図17を用いて説明したフローチャートに基づいて、図31の有限状態表を用いて、その全ての符号語割当てである(4!)8=110,075,314,176通りの中から、観測するブロック長によらず、任意の情報系列について式(2)を満たす符号語割り当て、すなわちパリティ相違型符号語割り当てを探索した。その結果、DC制御ビットの挿入位置を情報語の第1ビット目もしくは第2ビット目のどちらか一方のみに固定した場合、L=7において、式(3)が成立した。そして、そのとき、パリティ相違型符号語割当てとなる符号語割当て数は、786,432通り存在した。また、DC制御ビットの挿入位置を情報語の第1ビット目もしくは第2ビット目の少なくともどちらか一方に挿入した場合、パリティ相違型符号語割当てとなる符号語割当て数は1,179,648通りであった。この符号語割当て数は、図31の有限状態表における符号語割当ての全数の1/93312である。
【0233】
ただし、図31の有限状態表は、ACHアルゴリズムを用いて作成されているため、図31の有限状態表において、どのような符号語割当てを用いようと、符号語割当て後の符号変換表にしたがって符号化された符号は、スライディングブロック復号されることが可能であるが、その復号時の符号語拘束長は5ブロックのものと4ブロックのものとが存在する。更に、復号時の符号語拘束長が4ブロックのものには、2ビット情報語のうち、一方のビットのみの符号語拘束長が3ブロックのものが存在する。このような場合、その符号語拘束長が4ブロックであることに変わりはないが、復号時の誤り伝播長が1ビット短くなる。
【0234】
図32を用いて、図31の有限状態表において、パリティ相違型符号語割当てとなる1,179,648通りの符号語割当て数の内訳について説明する。図32におけるタイプ分類は、図19を用いて説明した、タイプ1乃至タイプ3と同一の分類である。また、図32においては、復号時の符号語拘束長が、5ブロックの符号語割当てと4ブロックの符号語割当てとを分類して記述しており、更に、括弧内は、符号語拘束長が4ブロックの符号語割当てのうち、2ビット情報語の一方のビットの符号語拘束長が3ブロックとなる符号語割当て数である。
【0235】
図33は、パリティ相違型符号語割当てされ、最小ランの最大連続数が5に制限された、(1,7)RLL符号の有限状態型の8状態符号変換表の具体例である。図33の符号変換表の符号語割当ては、復号時の符号語拘束長が4ブロックで、かつ、2ビット情報語のうち、一方のビットの符号語拘束長が3ブロックであり、かつ情報語の第1ビット目および第2ビット目のどちらをDC制御ビットとしてもパリティ相違型符号語割当てとなる、図32に示されたタイプ3の256通りの符号語割当ての1つである。
【0236】
図33の符号変換表に従った符号は、従来の図7、図8、および、図9の符号変換表に従った符号と比較して、最小ランの最大連続数が6から5に削減されているだけでなく、符号化時の状態数が1691から8、復号時の符号語拘束長が6ブロックから4ブロック、復号時の誤り伝播長が15ビットから7ビットと、それぞれ大幅に改善されている。
【0237】
このように、2ビットの情報語を3ビットの符号語に連続して変換し、かつ、符号の最小ラン制限が1、最大ラン制限が7である符号化方法において、符号の最小ランの最大連続数を5に制限した符号は、最小ランの最大連続数が6であるものよりも、優れた特性を有するものである。図11乃至図13を用いて説明した符号化部51は、図13のステップS6の処理において、最小ランの最大連続数を5に制限した符号を用いて符号化処理を行うことにより、従来における場合よりも、符号化時の状態数を減少し、復号時の符号語拘束長を短縮し、誤り伝播長を短縮することが可能となる。
【0238】
また、その符号化規則を有限状態型の符号変換表で表現した場合、その状態数を8とすることができる。
【0239】
また、図33の有限状態型の符号変換表についても、1ブロック進んだ符号語を情報語に割り当てなおすことにより、先見型の符号変換表に変換することができる。その結果得られた先見型の符号変換表は、基本変換表が図25と全く同一であり、図25の基本変換表に、図34に示す違反時変換表を加えたものとなる。
【0240】
すなわち、図34の違反時符号変換表は、図25の先見型の符号変換表に対して、最小ランの最大連続数を5に制限するために追加される違反時符号変換表である。図34の違反時符号変換表は、情報語“10.11”が供給された場合、直前の符号語が(010)であれば、図25の符号変換表に従わずに、符号語(000.001)に変換することを示す、違反時符号変換表である。
【0241】
図34の違反時符号変換表においては、図25の場合と同様に、ブロック数が偶数のときに情報系列のパリティと符号系列のパリティとが一致するように、符号語割当てが行われている。図25の先見型の基本符号変換表に、図34の先見型の違反時符号変換表を加えた符号変換規則に基づいて符号化を行うことにより、パリティ相違型符号語割当てを保ったまま最小ランの最大連続数を5に制限することができる。ただし、この符号化方法は、図33の有限状態型の符号変換表に基づいて、符号化を行うことと等価である。
【0242】
図35は、図20乃至図22に示した7状態の符号変換表と、図33に示した8状態の符号変換表とにおける、符号化時の状態数、復号時の符号語拘束長、および復号時の誤り伝播長を計算した結果である。
【0243】
図20乃至図22に示した7状態の符号変換表と、図33に示した8状態の符号変換表を用いた符号化方法は、図35と図10とを比較することにより明らかなように、従来の図7、図8、および、図9の符号変換表を用いた符号化方法と比較して、符号化時の状態数、復号時の符号語拘束長、および復号時の誤り伝播長を大きく改善することができるものである。
【0244】
なお、以上説明した符号化方法を用いた符号を復号するための復号方法には、どのような方法を用いても良い。その復号方法としては、例えば、図35において復号時の符号語拘束長が求められていることから明らかなように、一般的なスライディングブロック復号などを用いるようにしても良い。また、その他の復号方法としては、本発明の符号化方法における符号状態数が比較的少ないことを利用して、例えば、有限状態型の符号変換表に従ったトレリス線図を用いた軟判定復号などを用いるようにしても良い。
【0245】
例えば、図21もしくは図33の符号変換表に従って符号化された符号に対して、スライディングブロック復号を行う場合、入力される4ブロック(12ビット)の符号語列を過去側から[b0,b1,b2,b3,b4,b5,b6,b7,b8,b9,b10,b11]と表現すれば、2ビット情報語[a0,a1]は、次の式(4)および式(5)のブール(Bool)代数論理式に従って、非常に簡単な回路で復号できる。
【0246】
【数1】
【0247】
ただし、ここで、x=0の場合、図33もしくは図21によって表される両方の符号について、x=1の場合、図21によって表される符号について、それぞれ復号することができる。また、b11は、スライディングブロック復号において使用しない。また、復号時においては、符号化時に挿入されたDC制御ビットは、通常、破棄される。
【0248】
上述した一連の処理は、ソフトウェアにより実行することもできる。そのソフトウェアは、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、記録媒体からインストールされる。
【0249】
上述した一連の処理を実行するプログラムを記録する記録媒体は、図16に示すように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク141(フレキシブルディスクを含む)、光ディスク142(CD−ROM(Compact Disk−Read Only Memory),DVD(Digital Versatile Disk)を含む)、光磁気ディスク143(MD(Mini−Disk)(商標)を含む)、もしくは半導体メモリ144などよりなるパッケージメディアなどにより構成される。
【0250】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的もしくは個別に実行される処理をも含むものである。
【0251】
【発明の効果】
このように、本発明によれば、符号変換を行うことができる。特に、符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された第1の仮符号系列の第1の符号状態と、所定の始点状態から符号化された第2の仮符号系列の第2の符号状態とが同一となった時点で、第1の仮符号系列を構成する符号化ビットの合計の2の補数と、第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられるような符号化規則を用いて、符号変換を行うようにすることができる。
【0252】
また、他の本発明によれば、符号変換を行うことができる他、最小ラン制限が1、最大ラン制限が7であり、かつ、符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、符号化処理を実行するようにすることができる。
【図面の簡単な説明】
【図1】従来の記録再生装置の構成を示すブロック図である。
【図2】(1,7)RLL符号の先見型の符号変換表について説明する図である。
【図3】(1,7)RLL符号の先見型の符号変換表について説明する図である。
【図4】図2および図3の符号変換表を変換した、有限状態型の5状態符号変換表について説明するための図である。
【図5】(1,7)RLL符号を与える8状態の状態遷移図である。
【図6】(1,7)RLL符号の有限状態型の4状態符号変換表について説明するための図である。
【図7】(1,7)RLL符号のパリティ保存型符号語割当てを用いた先見型の符号変換表について説明する図である。
【図8】(1,7)RLL符号のパリティ保存型符号語割当てを用いた先見型の符号変換表について説明する図である。
【図9】図7および図8の符号変換表に追加される、最小ランの最大連続数を6に制限するための、違反時符号変換表について説明する図である。
【図10】従来の(1,7)RLL符号の状態数、符号語拘束長、および誤り伝播長について説明する図である。
【図11】本発明を適用した記録再生装置の構成を示すブロック図である。
【図12】図11の符号化部の構成を示すブロック図である。
【図13】図12の符号化部が実行する符号化処理について説明するフローチャートである。
【図14】図12の符号化部が実行する符号化処理における、2系列の状態について説明するための図である。
【図15】(1,7)RLL符号の7状態有限状態表について説明するための図である。
【図16】パーソナルコンピュータの構成を示すブロック図である。
【図17】符号変換表検索処理について説明するフローチャートである。
【図18】ブロック長ごとの、条件を満たす符号語割当て数について説明する図である。
【図19】ブロック長によらず条件を満たす符号語割当てのタイプ分類について説明する図である。
【図20】条件を満たす、(1,7)RLL符号の有限状態型の7状態符号変換表の第1の例について説明するための図である。
【図21】条件を満たす、(1,7)RLL符号の有限状態型の7状態符号変換表の第2の例について説明するための図である。
【図22】条件を満たす、(1,7)RLL符号の有限状態型の7状態符号変換表の第3の例について説明するための図である。
【図23】図12の符号化部が実行する符号化処理における、2系列の状態について説明するための図である。
【図24】図20の符号変換表から変換された、条件を満たす、(1,7)RLL符号の先見型の符号変換表について説明するための図である。
【図25】図21の符号変換表から変換された、条件を満たす、(1,7)RLL符号の先見型の符号変換表について説明するための図である。
【図26】図22の符号変換表から変換された、条件を満たす、(1,7)RLL符号の先見型の符号変換表について説明するための図である。
【図27】電力スペクトル密度のDC制御冗長度依存性について説明する図である。
【図28】電力スペクトル密度のDC制御冗長度依存性について説明する図である。
【図29】最小ランの最大連続数とシャノン容量について説明する図である。
【図30】最小ランの最大連続数を5に制限する、(1,7)RLL符号の18状態の状態遷移図である。
【図31】最小ランの最大連続数を5に制限する、(1,7)RLL符号の8状態有限状態表について説明するための図である。
【図32】ブロック長によらず条件を満たす符号語割当てのタイプ分類による符号語割当て数について説明する図である。
【図33】最小ランの最大連続数を5に制限する、(1,7)RLL符号の有限状態型の8状態符号変換表について説明するための図である。
【図34】最小ランの最大連続数を5に制限するために、図25の基本符号変換表に追加される、違反時符号変換表について説明するための図である。
【図35】図20乃至図22に示した7状態の符号変換表と、図33に示した8状態の符号変換表とにおける、符号化時の状態数、復号時の符号語拘束長、および復号時の誤り伝播長について説明するための図である。
【符号の説明】
31 記録再生装置, 41 符号化装置, 51 符号化部, 101 DC制御ビット挿入部, 102,103 m/n変換部, 106 符号選択信号生成部, 107 符号選択部
Claims (19)
- mビットの情報語をnビットの符号語に連続して変換する符号化装置において、
入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、前記所定の間隔で前記第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成手段と、
前記情報系列生成手段により生成された前記第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成する第1の符号変換手段と、
前記情報系列生成手段により生成された前記第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する第2の符号変換手段と、
前記第1の符号変換手段により生成された前記第1の仮符号系列と前記第2の符号変換手段により生成された前記第2の仮符号系列とのうち、いずれか一方を選択する選択手段と
を備え、
前記第1の符号変換手段および前記第2の符号変換手段が用いる符号化規則は、前記符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された前記第1の仮符号系列の第1の符号状態と、前記所定の始点状態から符号化された前記第2の仮符号系列の第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられている
ことを特徴とする符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段は、前記情報語長mを2ビットとして、2ビットを符号変換単位として符号変換を実行する
ことを特徴とする請求項1に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段が用いる前記符号化規則は、前記情報系列生成手段により挿入される、前記第1のDC制御ビットおよび前記第2のDC制御ビットの挿入位置が、前記符号変換単位の1ビット目であるか2ビット目であるかにかかわらず、前記第1の符号状態と、前記第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、前記情報語に前記符号語が割り当てられている
ことを特徴とする請求項2に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段が用いる前記符号化規則は、前記情報系列生成手段により挿入される、前記第1のDC制御ビットおよび前記第2のDC制御ビットの挿入位置が、前記符号変換単位の1ビット目である場合に、前記第1の符号状態と、前記第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、前記情報語に前記符号語が割り当てられている
ことを特徴とする請求項2に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段が用いる前記符号化規則は、前記情報系列生成手段により挿入される、前記第1のDC制御ビットおよび前記第2のDC制御ビットの挿入位置が、前記符号変換単位の2ビット目である場合に、前記第1の符号状態と、前記第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、前記情報語に前記符号語が割り当てられている
ことを特徴とする請求項2に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段は、前記情報語長mを1ブロックとして、1ブロック単位で符号化を実行し、
前記第1の符号変換手段および前記第2の符号変換手段が用いる前記符号化規則は、前記符号化規則を先見型の符号変換表で表現した場合、ブロック数が奇数のときには、情報系列を構成する情報ビットの合計の2の補数と、仮符号系列を構成する符号化ビットの合計の2の補数とが異なり、前記ブロック数が偶数のときには、前記情報系列を構成する情報ビットの合計の2の補数と、前記仮符号系列を構成する符号化ビットの合計の2の補数とが一致するように、前記情報語に前記符号語が割り当てられている
ことを特徴とする請求項1に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段は、前記情報語長mを2ビットとし、前記符号語長nを3ビットとして、最小ラン制限が1であり、最大ラン制限が7である符号化規則に基づいて、前記情報語長2ビットを1ブロックとして、1ブロック単位で符号変換を実行する
ことを特徴とする請求項1に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段が用いる符号化規則は、前記符号化規則を有限状態型の符号変換表で表現した場合、状態数が7となる
ことを特徴とする請求項7に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段は、復号時の符号語拘束長が3ブロックとなるように、符号変換を実行する
ことを特徴とする請求項7に記載の符号化装置。 - 前記第1の符号変換手段および前記第2の符号変換手段が用いる前記符号化規則は、最小ラン制限が1、最大ラン制限が7であり、かつ、前記符号語の最小ランの最大連続数が5となり、前記符号化規則を符号変換表で表現した場合、その状態数が8となる制限を更に有する
ことを特徴とする請求項1の符号化装置。 - mビットの情報語をnビットの符号語に連続して変換する符号化装置の符号化方法において、
入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、前記所定の間隔で前記第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成ステップと、
前記情報系列生成ステップの処理により生成された前記第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成するとともに、前記情報系列生成ステップの処理により生成された前記第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する符号変換ステップと、
前記符号変換ステップの処理により生成された前記第1の仮符号系列と前記第2の仮符号系列とのうち、いずれか一方を選択する選択ステップと
を含み、
前記符号変換ステップの処理において用いられる符号化規則は、前記符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された前記第1の仮符号系列の第1の符号状態と、前記所定の始点状態から符号化された前記第2の仮符号系列の第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられている
ことを特徴とする符号化方法。 - mビットの情報語をnビットの符号語に連続して変換する処理をコンピュータに実行させるプログラムであって、
入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、前記所定の間隔で前記第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成ステップと、
前記情報系列生成ステップの処理により生成された前記第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成するとともに、前記情報系列生成ステップの処理により生成された前記第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する符号変換ステップと、
前記符号変換ステップの処理により生成された前記第1の仮符号系列と前記第2の仮符号系列とのうち、いずれか一方を選択する選択ステップと
を含み、
前記符号変換ステップの処理において用いられる符号化規則は、前記符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された前記第1の仮符号系列の第1の符号状態と、前記所定の始点状態から符号化された前記第2の仮符号系列の第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられている
ことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。 - mビットの情報語をnビットの符号語に連続して変換する処理をコンピュータに実行させるプログラムであって、
入力された情報系列に、所定の間隔で第1のDC制御ビットを挿入して、第1の情報系列を生成するとともに、前記所定の間隔で前記第1のDC制御ビットとは異なる第2のDC制御ビットを挿入して、第2の情報系列を生成する情報系列生成ステップと、
前記情報系列生成ステップの処理により生成された前記第1の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第1の仮符号系列を生成するとともに、前記情報系列生成ステップの処理により生成された前記第2の情報系列を、情報語長m対符号語長nの変換比率で符号変換して、第2の仮符号系列を生成する符号変換ステップと、
前記符号変換ステップの処理により生成された前記第1の仮符号系列と前記第2の仮符号系列とのうち、いずれか一方を選択する選択ステップと
を含み、
前記符号変換ステップの処理において用いられる符号化規則は、前記符号化規則を有限状態型の符号変換表で表現した場合、所定の始点状態から符号化された前記第1の仮符号系列の第1の符号状態と、前記所定の始点状態から符号化された前記第2の仮符号系列の第2の符号状態とが同一となった時点で、前記第1の仮符号系列を構成する符号化ビットの合計の2の補数と、前記第2の仮符号系列を構成する符号化ビットの合計の2の補数とが、常に異なるように、情報語に符号語が割り当てられている
ことを特徴とするプログラム。 - mビットの情報語をnビットの符号語に連続して変換する符号化装置において、
mビットの前記情報語をnビットの前記符号語に連続して変換する符号化手段を備え、
前記符号化手段は、最小ラン制限が1、最大ラン制限が7であり、かつ、前記符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、符号化処理を実行する
ことを特徴とする符号化装置。 - 前記符号化手段が用いる前記符号化規則は、符号変換表を用いて表現した場合の状態数が8であり、前記最小ランの最大連続数が5である
ことを特徴とする請求項14に記載の符号化装置。 - 前記符号化手段は、復号時の符号語拘束長が4ブロックとなるように、符号変換を実行する
ことを特徴とする請求項14に記載の符号化装置。 - mビットの情報語をnビットの符号語に連続して変換する符号化装置の符号化方法において、
最小ラン制限が1、最大ラン制限が7であり、かつ、前記符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの前記情報語をnビットの前記符号語に連続して変換する符号化ステップ
を含むことを特徴とする符号化方法。 - mビットの情報語をnビットの符号語に連続して変換する処理をコンピュータに実行させるプログラムであって、
最小ラン制限が1、最大ラン制限が7であり、かつ、前記符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの前記情報語をnビットの前記符号語に連続して変換する符号化ステップ
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。 - mビットの情報語をnビットの符号語に連続して変換する処理をコンピュータに実行させるプログラムであって、
最小ラン制限が1、最大ラン制限が7であり、かつ、前記符号語の最小ランの最大連続数が3乃至5となる符号化規則に基づいて、mビットの前記情報語をnビットの前記符号語に連続して変換する符号化ステップ
を含むことを特徴とするプログラム。
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003079556A JP3769753B2 (ja) | 2003-03-24 | 2003-03-24 | 符号化装置および符号化方法、記録媒体、並びにプログラム |
US10/799,893 US6891483B2 (en) | 2003-03-24 | 2004-03-10 | Encoding apparatus and method, recording medium and program |
US11/094,919 US7006018B2 (en) | 2003-03-24 | 2005-03-31 | Encoding apparatus and method, recording medium and program |
US11/095,183 US6989774B2 (en) | 2003-03-24 | 2005-03-31 | Encoding apparatus and method, recording medium and program |
US11/095,184 US6989775B2 (en) | 2003-03-24 | 2005-03-31 | Encoding apparatus and method, recording medium and program |
US11/094,906 US7006017B2 (en) | 2003-03-24 | 2005-03-31 | Encoding apparatus and method, recording medium and program |
US11/328,592 US7158059B2 (en) | 2003-03-24 | 2006-01-10 | Encoding apparatus and method, recording medium and program |
US11/524,667 US7193540B2 (en) | 2003-03-24 | 2006-09-21 | Encoding apparatus and method, recording medium and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003079556A JP3769753B2 (ja) | 2003-03-24 | 2003-03-24 | 符号化装置および符号化方法、記録媒体、並びにプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005369578A Division JP4110483B2 (ja) | 2005-12-22 | 2005-12-22 | 符号化装置および符号化方法、復号装置および復号方法、並びに、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004289520A true JP2004289520A (ja) | 2004-10-14 |
JP3769753B2 JP3769753B2 (ja) | 2006-04-26 |
Family
ID=33293640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003079556A Expired - Fee Related JP3769753B2 (ja) | 2003-03-24 | 2003-03-24 | 符号化装置および符号化方法、記録媒体、並びにプログラム |
Country Status (2)
Country | Link |
---|---|
US (7) | US6891483B2 (ja) |
JP (1) | JP3769753B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007213657A (ja) * | 2006-02-08 | 2007-08-23 | Sony Corp | 復調テーブル、復調装置および方法、プログラム、並びに記録媒体 |
JP2007213655A (ja) * | 2006-02-08 | 2007-08-23 | Sony Corp | 変調テーブル、変調装置および方法、プログラム、並びに記録媒体 |
JP2007299463A (ja) * | 2006-04-28 | 2007-11-15 | Sony Corp | 変調装置および方法、プログラム、並びに記録媒体 |
JP2007299465A (ja) * | 2006-04-28 | 2007-11-15 | Sony Corp | 変調装置および方法、プログラム、並びに記録媒体 |
JP2008198239A (ja) * | 2007-02-08 | 2008-08-28 | Rohm Co Ltd | 符号化装置、復号装置、および記録情報読取装置 |
JP2008219477A (ja) * | 2007-03-05 | 2008-09-18 | Sony Corp | 符号化方法および符号化装置、並びに復号方法および復号装置 |
JP2009520312A (ja) * | 2005-12-19 | 2009-05-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | d=1,r=2の制約を有するPCWAによるコードを符号化するための符号化装置及び方法 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100490429C (zh) * | 2001-05-24 | 2009-05-20 | 阿特林克斯美国公司 | 窄带混沌频移键控 |
JP3769753B2 (ja) * | 2003-03-24 | 2006-04-26 | ソニー株式会社 | 符号化装置および符号化方法、記録媒体、並びにプログラム |
JP3967691B2 (ja) * | 2003-03-31 | 2007-08-29 | 株式会社東芝 | 情報記憶媒体と情報再生装置と情報記録再生装置 |
JP3953007B2 (ja) * | 2003-09-11 | 2007-08-01 | ソニー株式会社 | 情報記録処理装置、情報再生処理装置、情報記録媒体、および方法、並びにコンピュータ・プログラム |
US6989776B2 (en) * | 2003-11-17 | 2006-01-24 | Seagate Technology Llc | Generation of interleaved parity code words having limited running digital sum values |
US7064684B2 (en) * | 2004-06-01 | 2006-06-20 | Peter Lablans | Sequence detection by multi-valued coding and creation of multi-code sequences |
TWI256198B (en) * | 2005-02-03 | 2006-06-01 | Ind Tech Res Inst | Method and apparatus of converting data words into code words |
JP2006286084A (ja) * | 2005-03-31 | 2006-10-19 | Fujitsu Ltd | 符号器、復号器および符号化方法 |
US7750827B2 (en) * | 2006-10-18 | 2010-07-06 | Ishida Co. Ltd. | Coding device, pulse regenerating device, and communications system |
EP1990918A1 (en) * | 2007-05-07 | 2008-11-12 | Deutsche Thomson OHG | Method and apparatus for channel coding |
JP5101257B2 (ja) * | 2007-11-26 | 2012-12-19 | 株式会社東芝 | ヘッドアップディスプレイ用光学フィルム、ヘッドアップディスプレイ及び移動体 |
KR20090085257A (ko) * | 2008-02-04 | 2009-08-07 | 삼성전자주식회사 | Dsv 제어 방법, 이에 적합한 기록매체 및 장치 |
US7683810B2 (en) * | 2008-04-23 | 2010-03-23 | Seagate Technology Llc | Code design with decreased transition density and reduced running digital sum |
EP2169833A1 (en) * | 2008-09-30 | 2010-03-31 | Thomson Licensing | Finite-state machine RLL coding with limited repeated minimum transition runlengths |
US7916605B2 (en) * | 2009-03-30 | 2011-03-29 | General Electric Company | Joint DC minimization and bit detection |
US8327247B2 (en) * | 2009-03-30 | 2012-12-04 | General Electric Company | Bit probability estimation method for noisy modulation code |
US9318145B2 (en) * | 2009-03-30 | 2016-04-19 | General Electric Company | Method for decoding under optical and electronic noise |
JP2011103552A (ja) * | 2009-11-10 | 2011-05-26 | Sony Corp | 情報処理装置、及び信号処理方法 |
US8831133B2 (en) * | 2011-10-27 | 2014-09-09 | Lsi Corporation | Recursive digital pre-distortion (DPD) |
US20140143289A1 (en) * | 2012-11-20 | 2014-05-22 | Lsi Corporation | Constrained System Endec |
US11196594B2 (en) | 2019-02-28 | 2021-12-07 | Nokia Solutions And Networks Oy | Probabilistic signal shaping using multiple codebooks |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5016258A (en) * | 1988-06-10 | 1991-05-14 | Matsushita Electric Industrial Co., Ltd. | Digital modulator and demodulator |
KR100287494B1 (ko) * | 1993-06-30 | 2001-04-16 | 이데이 노부유끼 | 디지탈신호의부호화방법및장치,복호화방법및장치와부호화시킨신호의기록매체 |
KR0170681B1 (ko) * | 1995-08-09 | 1999-03-20 | 김광호 | Rll코드 데이터를 위한 부호화 및 복호화장치 |
US5825808A (en) * | 1996-04-04 | 1998-10-20 | General Electric Company | Random parity coding system |
DE60038924D1 (de) * | 1999-03-12 | 2008-07-03 | Koninkl Philips Electronics Nv | Kodieren/dekodieren von n-bit-quellwörtern in korrespondierenden m-bit-kanalwörtern, und umgekehrt, damit die parität durch die umsetzung umgekehrt wird |
JP3603000B2 (ja) * | 2000-02-01 | 2004-12-15 | カネボウ株式会社 | ハフマン符号化装置、ハフマン符号化方法およびハフマン符号化処理プログラムを記録した記録媒体 |
PL362892A1 (en) * | 2001-02-02 | 2004-11-02 | Koninklijke Philips Electronics N.V. | Method of converting a series of m-bit information words into a modulated signal |
JP2002261619A (ja) * | 2001-02-28 | 2002-09-13 | Toshiba Corp | データ符号化方法、データ符号化装置及び記憶媒体 |
JP3769753B2 (ja) * | 2003-03-24 | 2006-04-26 | ソニー株式会社 | 符号化装置および符号化方法、記録媒体、並びにプログラム |
-
2003
- 2003-03-24 JP JP2003079556A patent/JP3769753B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-10 US US10/799,893 patent/US6891483B2/en not_active Expired - Fee Related
-
2005
- 2005-03-31 US US11/095,183 patent/US6989774B2/en not_active Expired - Fee Related
- 2005-03-31 US US11/094,906 patent/US7006017B2/en not_active Expired - Fee Related
- 2005-03-31 US US11/095,184 patent/US6989775B2/en not_active Expired - Fee Related
- 2005-03-31 US US11/094,919 patent/US7006018B2/en not_active Expired - Fee Related
-
2006
- 2006-01-10 US US11/328,592 patent/US7158059B2/en not_active Expired - Fee Related
- 2006-09-21 US US11/524,667 patent/US7193540B2/en not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009520312A (ja) * | 2005-12-19 | 2009-05-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | d=1,r=2の制約を有するPCWAによるコードを符号化するための符号化装置及び方法 |
JP2007213657A (ja) * | 2006-02-08 | 2007-08-23 | Sony Corp | 復調テーブル、復調装置および方法、プログラム、並びに記録媒体 |
JP2007213655A (ja) * | 2006-02-08 | 2007-08-23 | Sony Corp | 変調テーブル、変調装置および方法、プログラム、並びに記録媒体 |
JP2007299463A (ja) * | 2006-04-28 | 2007-11-15 | Sony Corp | 変調装置および方法、プログラム、並びに記録媒体 |
JP2007299465A (ja) * | 2006-04-28 | 2007-11-15 | Sony Corp | 変調装置および方法、プログラム、並びに記録媒体 |
JP2008198239A (ja) * | 2007-02-08 | 2008-08-28 | Rohm Co Ltd | 符号化装置、復号装置、および記録情報読取装置 |
JP2008219477A (ja) * | 2007-03-05 | 2008-09-18 | Sony Corp | 符号化方法および符号化装置、並びに復号方法および復号装置 |
Also Published As
Publication number | Publication date |
---|---|
US20050168357A1 (en) | 2005-08-04 |
US6891483B2 (en) | 2005-05-10 |
US20040217888A1 (en) | 2004-11-04 |
JP3769753B2 (ja) | 2006-04-26 |
US20070013564A1 (en) | 2007-01-18 |
US6989774B2 (en) | 2006-01-24 |
US7158059B2 (en) | 2007-01-02 |
US6989775B2 (en) | 2006-01-24 |
US20060114134A1 (en) | 2006-06-01 |
US7006018B2 (en) | 2006-02-28 |
US7006017B2 (en) | 2006-02-28 |
US20050168359A1 (en) | 2005-08-04 |
US20050174264A1 (en) | 2005-08-11 |
US7193540B2 (en) | 2007-03-20 |
US20050168356A1 (en) | 2005-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3769753B2 (ja) | 符号化装置および符号化方法、記録媒体、並びにプログラム | |
KR100753966B1 (ko) | 연속 최소 런 길이 제한이 있는 변조/복조 장치 및 방법 | |
US7403138B2 (en) | Coder and a method of coding for codes having a Repeated Maximum Transition Run constraint of 2 | |
KR20080089407A (ko) | 코더, 및 제약 d=1,r=2를 갖는 패리티 상보적 워드할당에 의한 코드의 코딩방법 | |
US6829306B2 (en) | Method and apparatus of converting a series of data words into a modulated signal | |
JPH1186458A (ja) | 変調装置および変調方法、復調装置および復調方法、並びに伝送媒体 | |
US6559779B2 (en) | Data encoding method, apparatus, and storage medium | |
JP2000040968A (ja) | 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体 | |
JP2002527924A (ja) | ランレングス制限デジタル情報信号の生成装置及び方法 | |
JP4124233B2 (ja) | 復号装置および復号方法、並びに、記録媒体 | |
US6670896B2 (en) | Method and apparatus for modulating and demodulating digital data | |
JP4049635B2 (ja) | 一連のデータワードを変調信号に変換する方法及び装置 | |
JP4559112B2 (ja) | データ変調装置及びデータ復調装置 | |
JP4765964B2 (ja) | 符号化方法および符号化装置、並びに復号方法および復号装置 | |
JP4110483B2 (ja) | 符号化装置および符号化方法、復号装置および復号方法、並びに、記録媒体 | |
JP4983032B2 (ja) | 復調テーブル、復調装置および方法、プログラム、並びに記録媒体 | |
JP2794719B2 (ja) | 符号変換装置 | |
JP4919121B2 (ja) | 変調装置、変調方法、および記録媒体 | |
JP2007184095A (ja) | 変調装置、変調方法、記録媒体、復調装置、復調方法 | |
JPH01221920A (ja) | 可変長符号変換方法 | |
JPH01221923A (ja) | 可変長符号変換方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051222 |
|
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: 20060116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060129 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090217 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110217 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120217 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130217 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |