JP2004120763A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2004120763A5 JP2004120763A5 JP2003336173A JP2003336173A JP2004120763A5 JP 2004120763 A5 JP2004120763 A5 JP 2004120763A5 JP 2003336173 A JP2003336173 A JP 2003336173A JP 2003336173 A JP2003336173 A JP 2003336173A JP 2004120763 A5 JP2004120763 A5 JP 2004120763A5
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- code word
- run length
- word
- 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
- 230000000051 modifying Effects 0.000 claims description 172
- 238000006243 chemical reaction Methods 0.000 claims description 105
- 230000001629 suppression Effects 0.000 claims description 45
- 238000000034 method Methods 0.000 claims description 10
- 230000001131 transforming Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 10
- 230000000875 corresponding Effects 0.000 description 8
- 241001439061 Cocksfoot streak virus Species 0.000 description 4
- 101700020528 MSI4 Proteins 0.000 description 4
- 230000000644 propagated Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical Effects 0.000 description 1
- 230000000737 periodic Effects 0.000 description 1
- 230000003595 spectral Effects 0.000 description 1
Description
本発明はデータ変復調分野に係り、特にエラー伝播確率を減少させ、かつ高いコード効率及びDC抑圧能力を有する変調コードを提供するデータ変調方法、データ復調方法及びコード配置方法に関する。
マルチコーディング方式はDC抑圧能力がない変調コードにDC抑圧能力を付与するための方法である。これは入力データ列にaビットの付加情報を挿入し、この付加情報によって2a個の他のランダムデータ列を作ってその2a個のランダムデータ列にDC抑圧能力がない変調を行っても、そのうち最もDC成分が少ない変調されたデータ列を選択することによりDC抑圧能力を有させる方法である。
従来には特許文献1の“Device for encoding/decoding
n−bit source words into corresponding m−bit channel words,and vice versa”で例示したd=1、k=7、m=2、n=3のコードのコード率Rは約2%のリダンダンシーが含まれればR=49/75=0.6533であり、コード効率R/C(d、k)はR/C(d、k)=0.6533/0.6793=96.2%である。特許文献1で使われた変調コードを説明の便宜上以下“A−Code”と称する。
n−bit source words into corresponding m−bit channel words,and vice versa”で例示したd=1、k=7、m=2、n=3のコードのコード率Rは約2%のリダンダンシーが含まれればR=49/75=0.6533であり、コード効率R/C(d、k)はR/C(d、k)=0.6533/0.6793=96.2%である。特許文献1で使われた変調コードを説明の便宜上以下“A−Code”と称する。
特許文献2の“Method of allocating RLL code having enhanced DC suppression capability,modulation method,demodulation method,and demodulation apparatus therefor”で例示したd=1、k=8、m=8、n=12のコードのコード率Rは約2%のリダンダンシーが含まれればR=32/49=0.6531であり、コード効率R/C(d、k)はR/C(d、k)=0.6531/0.6853=95.3%である。特許文献2で使われた変調コードを説明の便宜上、以下“B−Code”と称する。Cはコードのd及びkによる容量を意味する。
また、非特許文献1の13章に説明したGuided Scrambling方法を使用してデータ25バイト毎にリダンダンシー4ビットを挿入してd=1、k=7変調を行う場合、コード率RはR=200/306=0.6536であり、コード効率R/C(d、k)はR/C(d、k)=0.6536/0.6793=96.2%である。前記文献で使われた変調コードを説明の便宜上、以下“C−Code”と称する。
上記3つの従来技術の変調方法によるコード効率は95.3%〜96.2%と類似しており、これらコードのDC抑圧能力を表すパワースペクトル密度(以下、PSD)曲線は図1に示された通りである。
しかし、前述した文献で例示したマルチモードコーディング方式も、十分なDC抑圧能力を有するためには、データ列をランダムデータにするための付加情報の頻度数をそれだけ高めなければならない。また、高いコード効率を有する変調技法を開発してもDC抑圧能力が十分でない場合もある。その例として、前述した特許文献2に開示されたB−CodeもリダンダンシーがなければDC抑圧は可能であるが、別途の付加ビットなしでは満足すべきDC抑圧性能を有することができない。以下、リダンダンシーがなければDC抑圧は可能であるが、別途の付加ビットがなくかつ抑圧性能は落ちるコードを不十分なDC抑圧変調コードと称する。
図2は、入力データ列をランダムデータに変換する従来の多重化方法を説明するための図面であって、aビットの付加情報を利用して入力データ列を2a個の他のランダムデータ列にする方法の一例は特許文献3に開示されているが、従来には入力データに対して連続的にデータスクランブルを行っていた。
図2において、所定ビット数のデータxi,0〜xi,u−1(符号変調単位と称する)で構成された入力データ列
すなわち、先頭の符号変調単位xi,0及び初期データ(多重化情報)stは、排他的論理和素子を利用して排他的論理和演算することにより、初期データを除外した先頭の符号変調単位の変換データyt i,0を生成する。次いで、前述した変換が終わった符号変調単位の変換データyt i,0及び次の符号変調単位xi、1は排他的論理和演算により次の変換データyt i,1を同じく生成する。以下、同様に、前記入力データ列
図3は、図2に示された多重化方法で入力データ列をランダムデータに変換した後、連長制限(Run Length Limited;以下、RLL)変調を行った結果を保存媒体に記録した後、再生する時にRLLストリーム
データ逆変換時には逆変換前RLLストリーム
の先頭の復調符号単位(多重化情報st)を除外した復調符号単位から順番に、逆変換対象である復調符号単位と前記復調符号単位直前の復調符号単位(初期データまたは逆変換前の復調符号単位)との排他的論理和演算を通じて復元されたストリーム
すなわち、先頭の復調符号単位yt i,0と初期データ(多重化情報)stとの排他的論理和演算により逆変換後に逆変換されたデータxi,0が生成される。次いで、前記yt i,0(逆変換前の復調符号単位)と次の復調符号単位yt i,1との排他的論理和演算により逆変換後に次に逆変換されたデータxi,1が同様に生成される。以下、同様にして、前記RLLストリーム
このように、データ逆変換時には、逆変換直前の復調符号単位1つを復調符号単位の逆変換に利用しているために、エラーが発生すればその影響は前記復調符号単位及び次の復調符号単位まで及ぶ。例えば、逆変換前の復調符号単位yt* i,u−3でエラーが発生した場合には逆変換後のデータx* i,u−3及び逆変換された次のデータx* i,u−2に影響を及ぼす。
したがって、従来にはRLLストリーム
でエラーが発生すれば、それに該当するスクランブル前データx* i,u−3だけでなくその次のデータであるx* i,u−2までにエラーが伝播される問題点があった。このようなエラー伝播特性はスクランブルを利用したマルチモードコーディング方式の一般的な特徴であるといえる。
したがって、本発明の目的は、DC抑圧性能は3つの従来技術のように維持しつつ不十分なDC抑圧変調コード及びマルチモードコーディング方式を結合して高効率でかつDC抑圧能力に優れた変調コードを提供するデータ変調方法を提供するところにある。
本発明の他の目的は、エラー伝播確率を減らすデータ変調方及びデータ復調方法を提供するところにある。
本発明のまた他の目的は、DC抑圧性能は維持しつつ入力データを不連続的にスクランブルして擬似ランダムデータ列に生成する多重化方法を採択したデータ変調方法及びデータ復調方法を提供するところにある。
本発明のさらに他の目的は、不十分なDC抑圧変調コードを配置するにおいて、連長制限を有するコードワードを生成し、コード列配置時に境界規則によってコードワードが取り替えられる場合にも最初のコード列特性をそのまま維持するようにコードワードを配置するコード配置方法を提供するところにある。
本発明によれば、前記目的はmビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m)のコードワードに変換するデータ変調方法において、入力データ列を一定長さに分割し、前記分割された入力データ列を多重化情報を利用して所定の多重化方式により多重化させ、多重化したデータ列を提供する段階と、前記多重化したデータ列に対して別途のビットが付加されたDC制御変換表を使用しない微弱DCフリーRLL変調を行う段階と、多重化してRLL変調されたコード列のうち最も小さなDC成分を有するコード列を提供する段階と、を含むデータ変調方法により達成される。
前記目的は、mビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m)のコードワードに変換するデータ変調方法において、一定長さに分割された入力データ列を所定ビットの多重化情報を利用して複数種類のデータ列に多重化させるが、複数種類のそれぞれの多重化したデータ列に対して所定の多重化方法を利用して複数種類の擬似ランダムデータ列を生成する段階と、前記複数種類の擬似ランダムデータ列に対してRLL変調を行うことによって最適のDC抑圧が行われた変調されたコード列を生成する段階と、を含むデータ変調方法により達成される。
また、前記目的は、mビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m)のコードワードに変換するデータ変調方法において、一定長さに分割された入力データ列を所定ビットの多重化情報を利用して複数種類のデータ列に多重化させるが、複数種類のそれぞれの多重化したデータ列に対して所定の多重化方法を利用して複数種類の擬似ランダムデータ列を生成する段階と、前記多重化したデータ列に対して別途のビットが付加されたDC制御変換表を使用しない微弱DCフリーRLL変調を行い、多重化させてRLL変調されたコード列のうち最もDC成分が小さなコード列を提供する段階と、を含むデータ変調方法により達成される。
本発明の他の分野によれば、前記目的は、入力されるデジタルデータの各nビットをmビット(n≧m)の復調符号単位に復調して所定長さの逆変換前のデータ列を生成する段階と、前記逆変換前のデータ列に対して、多重化情報を利用して不連続的にデスクランブルを行って逆変換されたデータ列を提供する段階と、を含むデータ復調方法により達成される。
本発明のまた他の分野によれば、前記目的は、mビットのソースデータを最小連長制限d=1、最大連長制限k=7に制限しつつnビット(n≧m)のコードワードを配列するコード配置方法において、コードワードaはコードワードbに連結され、先行するコードワードであるが、コードワードbはコードワードb1とコードワードb2のうち選択でき、コードワードaとコードワードb1とが連結されるコード列をコード列X1、コードワードaとコードワードb2とが連結されるコード列をコード列X2とする時、コードワードb1及びb2はコードワード内のビット“1”の数が奇数かまたは偶数かによって次のコードワードの遷移を予測するINVパラメータが反対値を有するように配置する段階と、コードワードaとコードワードb1またはb2とが連結される時、境界規則によりコードワードa、コードワードb1またはb2が他のコードワードに変換されるとしてもコード列X1及びX2はそのままINVパラメータ値が反対に維持されるように配置する段階と、を含むコード配置方法により達成される。
本発明の方法の動作はコンピュータで判読可能な媒体のコンピュータで実行可能な命令語により具現できる。
本発明のさらに他の様相及び利点は以下の説明によりさらに明確になり、また本発明の遂行により習得できる。
本発明は不十分なDC抑圧変調コードにマルチモードコーディング方式を結合してDC抑圧能力を向上させた高効率の変調コードを提供することにより記録密度側面で高い効率性を提供する。
本発明は不十分なDC抑圧RLL変調時にコードワード間の連長制限条件を満足できなくてコードワードを他のコードワードに取り替える場合にも、コード列のDC抑圧能力を維持するようにコードワードを配置することによってコード列のさらに優秀なDC抑圧能力を提供する。
また、本発明はマルチコーディング方式において、入力データは擬似ランダムデータに不連続的にスクランブルされてDC成分が除去される。したがって、DC抑圧性能は維持しつつも一般的なスクランブルを利用したマルチモードコーディング方式よりエラー伝播確率を減らすことができる。
本発明の方法の動作はコンピュータで判読可能な媒体のコンピュータで実行可能な命令語により具現できる。
以下、添付した図面を参照して本発明の望ましい実施例を説明する。
図4は、本発明によるデータ変調装置の一実施例によるブロック図である。入力データ列は式(1)に示されたように、x=(x0,x1,...,xk−1)に表示でき、vXu分割器10で入力データ列を式(2)に示されたように、vXu(=k)と分けるが、すなわち、入力データ列をuバイト長を有するv個のデータ列に分ける。
擬似スクランブルを利用した多重化器20は、分割器10により分割されたvXuのそれぞれのデータ列にaビットの付加情報を付けてL=2a個のデータ列に多重化させた後、付加された多重化情報sによってデータ列を擬似ランダムデータに変換する。ランダムデータへの変換が終われば式(3)及び式(4)のように、一つのuバイト長を有するデータ列
同期及び多重化ID挿入器30は付加された多重化情報のビット数による複数(ここではL=2a)のチャンネルを有することができ、2a個に多重化した擬似ランダムデータ列に、すなわち、多重化情報が付加された多重化した擬似ランダムデータ列に同期パターンを挿入し、多重化情報を多重化識別子(以下、ID)に変換する。
エンコーダ40は付加された多重化情報による複数(ここではL=2a)チャンネルを有することができ、不十分なDC抑圧コードに対するRLL変調を行う。ここで、mビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m)のコードワードに変換する変調をRLL変調という。
本発明のエンコーダ40は、別途のビットが付加された別途のDC抑圧用コード変換表を有していないために、リダンダンシーがなければDC抑圧は可能であるものの抑圧性能は落ちるコードを使用するが、所定連長制限条件(一実施例として、最小連長制限(d)=1、最大連長制限(k)=7とし、その例にRLL(1、7、8、12)コード)に合うコードワードを生成し、前記連長制限条件別にコードワードでグルーピングし、ソースワードに対するコード列がDC制御能力を有するようにコードワードに配置されている主コード変換表及び前記所定連長制限条件を満足し、前記主コード変換表で不要なコードワードをとってDC制御用補助変換表を利用してRLL変調を行う。
同期及び多重化ID挿入器30において多重化情報の多重化IDへの変換は最小連長制限d=2、最大連長制限k=7として最小連長制限を長くすることにより最小マーク(またはピット)の大きさを大きくして信号の干渉雑音を減らすことができる。他の実施例として、エンコーダ40の最小連長制限d=2、最大連長制限k=10になり、その例にRLL(2、10、8、15)コードを挙げられる。
比較及び選択器50はRLL変調された2a個の変調ストリームに対してDC成分が最も少ない変調ストリーム一つを選択する。
図5は、図4に示された多重化器に適用される擬似スクランブルを利用した多重化方法の一例を示した図であって、入力データを不連続的にスクランブルする方式を本発明では擬似スクランブルを利用した多重化方法と称する。
スクランブルを利用した多重化方法は図2に示されたように、もしある位置にエラーが発生すればそのエラーによってその次のデータにもエラーが発生する。したがって、コード列のDC成分に影響を及ぼさない限度までデータスクランブルを不連続的に行えば、次のデータまでエラーが伝播される確率を減らすことができるという長所が生じる。
図5において、xi,0〜xi,u−1が各々所定ビット数よりなるデータで構成されたuバイト長を有する入力データ列
ここで、多重化情報stはuバイト長を有する入力データ列
を多重化させる多重化情報という時、多重化情報stのビット数aが入力データのビット数mより小さいかまたは同一である場合いずれも適用される。ただし、a<mの場合は入力データの一部ビット(LSB(Least Significant Bit)からaビットまたはMSB(Most Significant Bit)からaビットまたはmビットのデータ内の任意のaビット)を利用して擬似ランダムデータにしても、mビット全部を利用して擬似ランダムデータにする場合とほとんど同じ性能を示す。
すなわち、先頭の変調するデータ(符号変調単位という)xi,0と初期データ(多重化情報)stとの排他的論理和演算により、先頭のコード変調単位xi,0(変調される最初のデータ)はデータyt i,0に変調される。符号変調単位xi,1からxi,q−1までは排他的論理和演算処理が行われず、したがって、コード変調単位xi,1からxi,q−1は変わらないまま出力される。前述した変換が終わった符号変調単位のデータyt i,0とq番目の符号変調単位xi,qとの排他的論理和演算により次の変換データyt i,qが同様に生成される。以下、同様にして、q番目の符号変調単位で前記入力データ列
図6は、図5に示された擬似スクランブルを利用した多重化方法で変換されたデータを再生する場合のエラー伝播特徴を示した図面である。データ逆変換時、逆変換前のデータ列
はデコーダ(図示せず)により変調時に使われたRLL変調方式によってデータ列を復調するデコーダにより復調されたRLLストリームである。また、図6に示された構成は、逆変換前のデータ列について、多重化情報を利用して不連続的にデスクランブルして逆変換されたデータ列を提供する逆多重化器と称することができる。
図6において、先頭の初期データ(多重化情報st)を除外した復調符号単位yt i,0から毎q番目に、逆変換対象である復調符号単位とq番目以前の復調符号単位との排他的論理和演算を通じて復元されたデータが生成される。
すなわち、先頭の復調符号単位yt i,0と初期データ(多重化情報)stとの排他的論理和演算により逆変換後に逆変換されたデータxi,0が生成される。復調符号単位xi,1からxi,q−1までは排他的論理和演算処理が行われないので、復調符号単位xi,1からxi,q−1までは変わらないまま出力される。その後、前述したyt i,0(逆変換前の復調符号単位)と次の復調符号単位であるq番目の復調符号単位yt i,qとの排他的論理和演算により逆変換後に次に逆変換されたデータxi,qが生成される。以下、同様にして、逆変換前データ列
したがって、擬似ランダムデータよりなるデータをRLL変調した後、光ディスクのような保存媒体に保存されたデータストリームを再生する時にRLLストリーム
において、変調時に入力データが排他的論理和演算により他のデータに変換されていないx* i,q+1にのみエラーが発生した場合、他のデータにエラー伝播をしない。エラー伝播は変調時に入力データが排他的論理和演算により他のデータに変換されたデータに該当する再生されたRLLストリームにエラーが発生する場合にのみ発生する。
これは、図5に示された擬似スクランブルを利用した多重化方法でデータを擬似ランダムデータに変換すれば、図2に示された多重化方法で変換した時より排他的論理和演算の周期をqとした時にエラー伝播確率が1/qに減るということを意味する。ここで、qの値はRLL変調した時にDC抑圧性能を受容する水準で選択すればよい。なぜなら、qの値が大きくなればエラー伝播の確率は落ちるが、DC抑圧性能も低下する特徴があり、逆にq値が小さくなればDC抑圧性能には有利であるが、エラー伝播確率が増加する特徴があるからである。
図7は、排他的論理和演算の周期qによるDC抑圧能力の変化を示すPSD曲線である。多重化情報stのビット数a=2ビットとし、一つの多重化長さu=50バイトとし、変調する入力データのビット数m=8とする時の排他的論理和演算の周期qによる変調コード列のDC抑圧性能を示す。排他的論理和演算は、2ビットの多重化情報stを8ビットの入力データのLSBから2ビットだけ行った。PSD曲線は下から排他的論理和演算周期qをそれぞれ1バイト、5バイト、10バイト、15バイト、20バイトとして排他的論理和演算結果によるDC抑圧能力を示す。図7で分かるように、毎5バイトに排他的論理和演算を行ってもDC抑圧性能には大きい差がない。一方、エラー伝播率は1/5に減らすことができる。
次に、本発明の一実施例による微弱DCフリーRLL変換コードについて説明する。(d、k、m、n)と表現されるRLLコードにおいて、コードの性能を表現する要因のうち大きく記録密度の側面及びDC成分を抑圧する能力により、そのコードの優秀な程度を評価する。ここで、mはデータビット数(ソースデータのビット数、情報ワードビット数ともいう)、nは変調後のコードワードビット数(チャンネルビット数ともいう)、dはコードワード内で1と1間に存在できる連続する0の最小数(最小連長制限という)、kはコードワード内で1と1間に存在できる連続する0の最大数(最大連長制限という)である。コードワード内のビット間隔はT(記録または再生時に使われるクロック信号周期に該当)として表す。
変調方法のうち記録密度を向上させうる方法は、d及びmは与えられた条件としたままコードワードのビット数nを減らすことである。しかし、RLLコードはコードワード内で最小連長制限d及び最大連長制限kを満足しなければならない。この(d、k)条件を満足しつつデータビット数がmとする時、RLL(d、k)を満足するコードワードの数は2m個以上であればよい。しかし、実際このようなコードを使用するためにはコードワードとコードワードとが連結される部分でも連長制限条件、すなわち、RLL(d、k)条件を満足しなければならず、光ディスク記録/再生装置のようにコードのDC成分がシステム性能に影響を及ぼす場合には使用しようとするコードがDC抑圧能力を有していなければならない。
本発明ではソースコードに対して変換されるコードワードのコード表は大きく2つ、すなわち、1)主変換表、2)DC制御用補助変換表として生成される。
それぞれの変換表内のコードワード生成方式は下記の通りであり、最小連長制限が1、最大連長制限が7である(1、7)コードを例として説明する。
図8は、主コード変換表のいろいろなコードワードグループ及び該当コードグループのコードワード特性を表で示したものである。
コードの最小連長制限をd、最大連長制限をk、ソースデータのビット数をm、変調後のコードワードのビット数をnとし、コードワードのLSBからMSB方向に連続する0の数をEZ(End Zero)、MSBからLSB方向に連続する0の数をLZ(Lead Zero)とする時、d=1、k=7、m=8、n=12、0≦EZ≦5のコードワードをLZの条件によって分類すれば次の通りである。
(1)1≦LZ≦7を満足するコードワードの数:210個
(2)0≦LZ≦4を満足するコードワードの数:316個
(3)0≦LZ≦2を満足するコードワードの数:264個
m=8のソースデータの変調のためにはコードワードの数が最小256個以上でなければならないが、前記(1)の場合、コードワードの数が256個未満であるので他のLZ条件を満足するコードワードのうち一部をとって必要なコードワードの数を満足できる。この場合、前記(2)でLZ=0のコードワードのうち1010xxxxxxxxの51個を引いて前記(1)のグループに追加すれば、前記(1)グループに属するコードワードの数は261個になり、前記(2)のグループに属するコードワードの数は316−51=265個、前記(3)のグループに属するコードワードの数は264個で(1)〜(3)グループいずれも256個以上のコードワードを保有するようになって、各条件に該当するグループのコードワードの数が8ビットのソースデータに対して256個という変調コードワードの最小数を満足できる。このうち、それぞれ256個のコードワードだけを選んで3個の主コード変換表MCG1〜MCG3を作る。図8の表において、MCG(Main Code Group)1は前記(1)の条件に該当するコードワード及び、(2)を満足するグループからとった一部(51個)のコードワードを含むグループの名称であり、MCG2及びMCG3は各々順に前記(2)、(3)の条件に該当するコードワードを含むグループの名称であり、これら主コードグループMCG1〜MCG3各々から256個のコードワードだけソースコードに対する変換コードとして使われる。
(2)0≦LZ≦4を満足するコードワードの数:316個
(3)0≦LZ≦2を満足するコードワードの数:264個
m=8のソースデータの変調のためにはコードワードの数が最小256個以上でなければならないが、前記(1)の場合、コードワードの数が256個未満であるので他のLZ条件を満足するコードワードのうち一部をとって必要なコードワードの数を満足できる。この場合、前記(2)でLZ=0のコードワードのうち1010xxxxxxxxの51個を引いて前記(1)のグループに追加すれば、前記(1)グループに属するコードワードの数は261個になり、前記(2)のグループに属するコードワードの数は316−51=265個、前記(3)のグループに属するコードワードの数は264個で(1)〜(3)グループいずれも256個以上のコードワードを保有するようになって、各条件に該当するグループのコードワードの数が8ビットのソースデータに対して256個という変調コードワードの最小数を満足できる。このうち、それぞれ256個のコードワードだけを選んで3個の主コード変換表MCG1〜MCG3を作る。図8の表において、MCG(Main Code Group)1は前記(1)の条件に該当するコードワード及び、(2)を満足するグループからとった一部(51個)のコードワードを含むグループの名称であり、MCG2及びMCG3は各々順に前記(2)、(3)の条件に該当するコードワードを含むグループの名称であり、これら主コードグループMCG1〜MCG3各々から256個のコードワードだけソースコードに対する変換コードとして使われる。
図9は、DC制御用補助変換表のいろいろなコードワードグループ及び該当コードグループのコードワード特性を表で示したものである。
DC制御用補助変換表内のコードワードはd=1、k=7、m=8、n=12のコードワードのうち6≦EZ≦7を満足するコードワード及びMCGで残るコードワードとLZ=5、6またはLZ=3のコードワードとを合わせてDC制御用補助コードグループACGのコードワードとして使用する。このコードワードの生成条件を具体的に説明すれば次の通りであり、各項目は順に図4の表でDC制御用補助変換表の名称はACG1、ACG2、ACG3として示されている。
ACG1:6≦EZ≦7、LZ≠0を満足するコードワード8個+MCG1で残るコードワード5個+6≦EZ≦7、LZ=0、また1010xxxxxxxxのコードワード2個=15個
ACG2:6≦EZ≦7、0≦LZ≦6を満足するコードワード12個+0≦EZ≦5、5≦LZ≦6を満足するコードワード21個+MCG2で残るコードワード9個−6≦EZ≦7、LZ=0、また1010xxxxxxxxのコードワード2個=40個
ACG3:6≦EZ≦7、0≦LZ≦3を満足するコードワード10個+0≦EZ≦5、LZ=3を満足するコードワード33個+MCG3で残るコードワード8個=51個
図10は、図8で説明した主変換表及び図9に示されたDC制御用補助変換表を用いて以前コードワードaのエンドゼロ数EZ_aによって決定される次のコードグループ(M=ncgdet)、すなわち、以前コードワードaの次のコードグループを示すパラメータncgを整理した表である。コードワードbは、以前コードワードaのエンドゼロ数EZ_aによってそのコードワードbが属しているコードグループが定められるが、EZ_a=0であれば次のコードワードbが属しているコードグループは1(=MCG1)であり、1≦EZ_a≦3であれば次のコードワードbが属しているコードグループは2(=MCG2)であり、4≦EZ_a≦7であればコードワードbが属しているコードグループは3(=MCG3)である。
ACG2:6≦EZ≦7、0≦LZ≦6を満足するコードワード12個+0≦EZ≦5、5≦LZ≦6を満足するコードワード21個+MCG2で残るコードワード9個−6≦EZ≦7、LZ=0、また1010xxxxxxxxのコードワード2個=40個
ACG3:6≦EZ≦7、0≦LZ≦3を満足するコードワード10個+0≦EZ≦5、LZ=3を満足するコードワード33個+MCG3で残るコードワード8個=51個
図10は、図8で説明した主変換表及び図9に示されたDC制御用補助変換表を用いて以前コードワードaのエンドゼロ数EZ_aによって決定される次のコードグループ(M=ncgdet)、すなわち、以前コードワードaの次のコードグループを示すパラメータncgを整理した表である。コードワードbは、以前コードワードaのエンドゼロ数EZ_aによってそのコードワードbが属しているコードグループが定められるが、EZ_a=0であれば次のコードワードbが属しているコードグループは1(=MCG1)であり、1≦EZ_a≦3であれば次のコードワードbが属しているコードグループは2(=MCG2)であり、4≦EZ_a≦7であればコードワードbが属しているコードグループは3(=MCG3)である。
一方、コードワードaとコードワードbとが連結される地点でも連長制限(d、k)条件を満足しなければならない。図11は、コードワードaとbとが連結される時に連長制限の条件のために考慮しなければならないことを示したものである。図11で、コードワードaのエンドゼロ数EZ_aとコードワードbのリードゼロ数LZ_bとを合算した値が最小連長制限d以上、最大連長制限k以下であってこそ連長制限の条件を満足できる。
図12は、図11を通じて説明した連長制限の条件を満足できない場合が発生する場合、コード変換前後のパラメータINVの変化を示している。パラメータINVは次のコードワードの遷移が分かるパラメータであって、コードワード内でビット“1”の数が偶数であればINV値は“0”であり、コードワード内でビット“1”の数が奇数であればINVの値は“1”である。付加的に、DSV(Digital Sum Value)はコードワードストリームでのデジタル合算値であって、DSVの絶対値が小さければ直流成分または低周波成分が少ないことを意味する。CSVはコードワード内でのデジタル合算値であって、CSVが小さければコードワードの直流成分または低周波成分が少ないことを意味するが、コード変換中の直流成分や低周波成分の評価にはCSVが利用される。コードワードストリームで現コードワードまで累積されたINVの値が“0”であれば次のコードワードのCSV値をそのコードワード以前までの累積されたDSV値にそのまま合算してDSV値を更新し、累積されたINV値が“1”であれば次のコードワードのCSV値の符号を反転させてそのコードワード以前までの累積されたDSV値に合算してDSV値を更新する。
図12を参照すれば、コードワードbは以前コードワードaのEZによってそのコードワードbが属しているコードグループが定められるが、主変換表及びDC制御用補助変換表でコードワード数が足りなくて他のコード変換表からコードワードをとったコードグループが指定される場合に(d、k)条件を満足できない場合が発生する。図12では、d≦EZ_a+LZ_b≦kに違反する場合を例示したが、この場合にはコードワードaのEZが変わるが、このように連長制限条件を満足できなくてコードワード変化が起きることを境界規則という。コードワードストリーム内のビット“1”の数が偶数か奇数かを示すパラメータINVは境界規則によりコード変化前の状態から変わる可能性がある。したがって、コードワードはDC制御のためのコード変換表内であらかじめ決定された順序で配列される。
図13は、DC制御可能なコードワードb1、b2によるコード列の分岐例を示した図である。本発明のコード変換において最も大きい特徴のうち一つは、DC制御をするために選択可能な2つのコード変換表内のコードワードはINV(コードワードストリーム内のビット“1”の数が偶数または奇数を表す)特徴を逆に維持するようになっている。このようにすれば、2つのコード変換表内のコードワードはINVが逆であるので、両コードワードのうち一つはDC制御が最適の方向に進むからである。しかし、前記境界規則で説明したように、INVに変化が発生する場合があるが、この場合はDC制御が可能な時点での選択可能な2つのコード変換表にいずれも同じ現象、すなわち、INVが2つの選択可能なコード変換表で同様に変化すれば何の問題もない。このために本発明では次のような事項を考慮してコード変換表を設計した。
まず、図13のA、すなわち、コードワードaとコードワードとbが連結される地点でコードワードbとして選択可能なb1及びb2がある場合、EZ_aが“xxxxxxxxx101”の時、LZ_b1(コードワードb1のリードゼロ数)が“101xxxxxxxxx”であれば、その時、LZ_b2(コードワードb2のリードゼロ数)が各々“101xxxxxxxxx”となる。すなわち、リードゼロ数が“101xxxxxxxxx”のコードワードはMCG1及びACG1内の同じ位置に配置し、EZが“xxxxxxxxx101”のあらゆるコードは各々MCG1及びACG1、MCG2及びACG2、MCG3及びACG3内の同じ位置に配置して、コードワードaのエンドゼロ数が“xxxxxxxxx101”の場合に境界規則によりコードワードb1が属しているコード列やコードワードb2が属しているコード列いずれもコードワードaのINVが変わったりまたは変わらず、結局二コード列のINVは逆に維持させる。
次に、図13のB、すなわち、コードワードbとコードワードcとが連結される点でコードワードb1とb2とが各々コードワードcと連結される時、境界規則によりコードワードb1、b2またはコードワードcが他のコードワードに変換されるとしてもコードワードb1とコードワードcとが連結されるコード列及びコードワードb2とコードワードcとが連結されるコード列はそのままパラメータINV値が逆に維持される。
同期パターン及び多重化IDについて説明する。
ビット1と1間の0の最大数k=7に制限された変調方式で同期パターンでk=7の制限を違反する“010000000010000000010”を使用する。
Sync Pattern:010000000010000000010
多重化IDはデータ列の多重化のために4ビットの多重化情報を利用して図14に図示されたように6ビットに変換するが、この場合、一つのデータ列はL=24=16種類のランダムデータ列に変換される。
多重化IDはデータ列の多重化のために4ビットの多重化情報を利用して図14に図示されたように6ビットに変換するが、この場合、一つのデータ列はL=24=16種類のランダムデータ列に変換される。
図15Aないし図15Eは、前述した事項を考慮して生成及び配置した主変換コード表である。
図16は前述した事項を考慮して生成及び配置した補助DC制御用コード変換表である。DC制御用補助変換表内のコードワードを使用する時には、以前のコードワード(図13のコードワードa)と後続のコードワード(図13のコードワードc)との連長制限違反如何を検査した後、違反しない場合にのみ使用しなければならない。
図17は、本発明で提案した方式通りRLL(1、7)変調を行った後、コード列に対するPSD曲線を示した図である。
図18は、本発明で提案したRLL(1、7)コードと従来のコードA−Code、B−Code、C−Codeとを比較して得られたコード率及びコード効率を整理した表である。本発明のRLL(1、7)コードは、従来のコード列と類似したDC抑圧能力を有しつつもコードの効率が高くて記録密度を約2%高めうる長所がある。
図19は、RLL(2、10、8、15)コードを本発明に適用した場合、従来のDVDで使われているEFMP(Eight to Fourteen Modulation Plus)コードとDC抑圧能力を比較したPSD曲線を示している。ここで、EFMPコードは主変換コード表と共に別途のDC制御用コード変換表を使用してDC抑圧を行うコードである。RLL(2、10、8、15)コードの一例は同一出願人により出願された特許文献4に開示されており、本発明では付加ビットを使用したDC抑圧用コード変換表を使用せずに主変換表及びDC制御用補助変換表を使用する不十分なDC抑圧RLL変調を行っている。
図20は、従来のEFMPコードと本発明が適用されたRLL(2、10、8、15)コードを比較してコード率及びコード効率を整理した表である。本発明で提案した方式のRLL(2、10、8、15)コードがEFMPと類似したDC抑圧能力を有しつつも高いコード効率を有して記録密度も約5.4%向上する。
本発明のいくつかの実施例が図示及び説明されたが、このような実施例は、特許請求の範囲により限定される本発明の思想及び原理を離脱しない範囲内で当業者により変更できることはもちろんである。
本発明はデジタルデータを保存する保存媒体に広範囲に利用できるが、HD−DVD(High Density Digital Versatile Disc)のような高密度保存媒体に効果的に適用できる。
10 vXu分割器
20 多重化器
30 同期及び多重化ID挿入器
40 エンコーダ
50 比較及び選択器
20 多重化器
30 同期及び多重化ID挿入器
40 エンコーダ
50 比較及び選択器
Claims (48)
- mビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m、d、k、n及びmは正の整数)のコードワードに変換するデータ変調方法において、
入力データ列を一定長さに分割し、前記分割された入力データ列を多重化情報を利用して所定の多重化方式により多重化させ、多重化したデータ列を提供する段階と、
前記多重化したデータ列に対して別途のビットが付加されたDC制御変換表を使用しない微弱DCフリーRLL変調を行う段階と、
多重化してRLL変調されたコード列のうち最も小さなDC成分を有するコード列を提供する段階と、を含むデータ変調方法。 - 前記多重化方式はスクランブル方式を利用することを特徴とする請求項1に記載のデータ変調方法。
- 前記多重化方式はインターリーブ方式を利用することを特徴とする請求項1に記載のデータ変調方法。
- 前記変調段階では所定連長制限条件に合うコードワードを生成し、前記連長制限条件別にコードワードをグルーピングし、ソースワードに対するコード列がDC制御能力を有するようにコードワードが配置されている主コード変換表及び前記所定連長制限条件を満足し、前記主変換コードワードテーブルから不要なコードワードをとって生成したDC制御用補助変換表を利用してRLL変調を行うことを特徴とする請求項1に記載のデータ変調方法。
- 最小連長制限d=1、最大連長制限k=7であることを特徴とする請求項4に記載のデータ変調方法。
- 前記変調段階でDC制御のために選択可能な二種のコードグループ、すなわち、主変換コードグループとDC制御用補助変換コードグループ内の同一データに対するコードワードが相互反対のINV値を有する特徴を有し、INVはコードワードストリーム内でビット“1”の数が奇数か偶数かによって次のコードワードの遷移方向を予測するパラメータであることを特徴とする請求項4に記載のデータ変調方法。
- 前記主コード変換表は、コードワードのLSBからMSB方向に連続する0の数を示すEZが0以上5以下であり、各々コードワードのMSBからLSB方向に連続する0の数を示すLZが1≦LZ≦7、0≦LZ≦4、0≦LZ≦2の条件を満足するコードワードのグループよりなることを特徴とする請求項4に記載のデータ変調方法。
- 前記主コード変換表のグループのうちソースワードが変換可能な最小限のコードワード数より少ないコードワードよりなるグループは、最小コードワード数以上のコードワードを有するように、前記最小限のコードワード数より多くのコードワードを有するグループから剰余コードワードを除去することによって備えられることを特徴とする請求項7に記載のデータ変調方法。
- 前記DC制御用補助変換表は、
6≦EZ≦7、LZ≠0のコードワード、第1主変換コードグループの剰余コードワード、6≦EZ≦7、LZ=0、“1010xxxxxxxx”のコードワードをとって作ったグループと、
6≦EZ≦7、0≦LZ≦6のコードワード、0≦EZ≦5、5≦LZ≦6を満足するコードワード、第2主変換コードグループの剰余コードワードとの和から、6≦EZ≦7、LZ=0、“1010xxxxxxxx”のコードワードを減算して作ったグループと、
6≦EZ≦7、0≦LZ≦3を満足するコードワード、0≦EZ≦5、LZ=3を満足するコードワード、第3主変換コードグループの剰余コードワードをとって作ったグループとを含み、
ここで、前記EZは最上位ビットから最下位ビットまでの連続的なゼロの数を表すエンドゼロであり、LZは最上位ビットから最下位ビットまでの連続的なゼロの数を表すリードゼロであることを特徴とする請求項4に記載のデータ変調方法。 - コード列対が順にa、b1、c及びa、b2、cであり、b1とb2とは相異なる特性のINVを有する前記DC制御用補助変換表内のコードワードである時、前記aとb1、b2そしてb1、b2とc間に所定連長制限違反(境界条件違反)が発生してa、b1、b2またはcのコード変換がおきても変換後のコード列a、b1、c及びa、b2、cのINV特性が互いに反対を維持するように、コードワードが前記主変換表及びDC制御用補助変換表に配置されていることを特徴とする請求項9に記載のデータ変調方法。
- 最小連長制限d=2、最大連長制限k=10であることを特徴とする請求項4に記載のデータ変調方法。
- 前記方法は、
前記多重化情報が付加された多重化したデータ列に同期パターンを挿入し、前記多重化情報を多重化IDに変換する段階をさらに含む請求項1に記載のデータ変調方法。 - 前記多重化IDは最小連長制限d=2、最大連長制限k=7であって、最小連長制限を長くして最小マーク(またはピット)の大きさを大きくすることによって信号の干渉雑音を減らすことを特徴とする請求項12に記載のデータ変調方法。
- mビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m、d、k、n及びmは正の整数)のコードワードに変換するデータ変調方法において、
一定長さに分割された入力データ列を所定ビットの多重化情報を利用して複数種類のデータ列に多重化させるが、複数種類のそれぞれの多重化したデータ列に対して所定の多重化方法を利用して複数種類の擬似ランダムデータ列を生成する段階と、
前記複数種類の擬似ランダムデータ列に対してRLL変調を行うことによって最適のDC抑圧が行われた変調されたコード列を生成する段階と、を含むデータ変調方法。 - 前記ランダムデータ列生成段階では前記多重化情報を利用して一定長さに分割された入力データ列を不連続的にスクランブルして擬似ランダムデータ列を生成することを特徴とする請求項14に記載のデータ変調方法。
- stはuバイト長を有するv(u及びvは整数)個のデータ列に分けられた入力データ列を多重化させる多重化情報とする時、多重化情報stのビット数aが入力されるソースデータのビット数mより小さいかまたは同一であることを特徴とする請求項15に記載のデータ変調方法。
- 前記ランダムデータ列生成段階は、
複数種類のそれぞれの多重化したデータ列に対して、先頭の多重化情報stとその直後のmビットのデータ(1番目の符号変調単位)との排他的論理和演算により変換されたデータを生成する段階と、
2番目の符号変調単位からq−1番目符号変調単位までを排他的論理和演算処理を行わないまま出力する段階と、
前記1番目の符号変調単位のデータとq番目の符号変調単位のデータとの排他的論理和演算により次の変換データを生成する段階と、を含み、
以下、同様にして、q番目の符号変調単位で前記入力データ列の最終の符号変調単位まで排他的論理和演算処理を反復する段階と、を含むが、
不連続的なスクランブルを利用した複数種類の擬似ランダムデータ列を生成することを特徴とする請求項16に記載のデータ変調方法。 - 排他的論理和演算周期をq(qは正の整数)とすれば、エラー伝播確率は1/qに減少することを特徴とする請求項17に記載のデータ変調方法。
- 前記方法は、
入力データ列を一定長さに分割する段階と、
前記ランダムデータ列生成段階で多重化情報が付加された多重化した擬似ランダムデータ列に同期パターンを挿入して前記多重化情報を多重化IDに変換する段階と、
前記複数種類のRLL変調されたコード列を比較して最もDC成分が小さなコード列を選択する段階と、をさらに含むことを特徴とする請求項14に記載のデータ変調方法。 - mビットのソースデータを最小連長制限d及び最大連長制限kに制限しつつnビット(n≧m、d、k、n及びmは正の整数)のコードワードに変換するデータ変調方法において、
一定長さに分割された入力データ列を所定ビットの多重化情報を利用して複数種類のデータ列に多重化させるが、複数種類のそれぞれの多重化したデータ列に対して所定の多重化方法を利用して複数種類の擬似ランダムデータ列を生成する段階と、
前記多重化したデータ列に対して別途のビットが付加されたDC制御変換表を使用しない微弱DCフリーRLL変調を行い、多重化させてRLL変調されたコード列のうち最もDC成分が小さなコード列を提供する段階と、を含むデータ変調方法。 - 前記ランダムデータ列生成段階では前記多重化情報を利用して一定長さに分割された入力データ列を不連続的にスクランブルして擬似ランダムデータ列を生成することを特徴とする請求項20に記載のデータ変調方法。
- Stはuバイト長を有するv(u及びvは整数)個のデータ列に分けられた入力データ列を多重化させる多重化情報とする時、多重化情報Stのビット数aが入力されるソースデータのビット数mより小さいかまたは同一であることを特徴とする請求項21に記載のデータ変調方法。
- 前記ランダムデータ列生成段階は、
複数種類のそれぞれの多重化したデータ列に対して、先頭の多重化情報Stとその直後のmビットのデータ(1番目の符号変調単位)との排他的論理和演算により変換されたデータを生成する段階と、
2番目の符号変調単位からq−1番目の符号変調単位までを排他的論理和演算処理を行わないまま出力する段階と、
前記1番目の符号変調単位のデータとq番目の符号変調単位との排他的論理和演算により次の変換データを生成する段階と、
以下、同様にして、q番目の符号変調単位で前記入力データ列の最終の符号変調単位まで排他的論理和演算処理を反復する段階と、を含み、
不連続的なスクランブルを利用した複数種類の擬似ランダムデータ列を生成することを特徴とする請求項22に記載のデータ変調方法。 - 排他的論理和演算周期をq(qは正の整数)とすれば、エラー伝播確率は1/qに減少することを特徴とする請求項23に記載のデータ変調方法。
- 前記方法は、
入力データ列を一定長さに分割する段階と、
前記ランダムデータ列生成段階で多重化情報が付加された多重化した擬似ランダムデータ列に同期パターンを挿入して前記多重化情報を多重化IDに変換する段階と、
前記複数種類のRLL変調されたコード列を比較して最もDC成分が小さなコード列を選択する段階と、をさらに含むことを特徴とする請求項20に記載のデータ変調方法。 - 前記変調段階は所定の連長制限条件に符合するコードワードを生成し、前記連長制限条件によってコードワードでグルーピングすることによって行われ、前記グルーピングはソースワードに対するコード列がDC制御能力を有するようにコードワードが配置されている主コード変換表及び前記所定連長制限条件を満足し、前記主変換コードワードテーブルで不要なコードワードをとって生成したDC制御用補助変換表を利用することを特徴とする請求項20に記載のデータ変調方法。
- 最小連長制限d=1、最大連長制限k=7であることを特徴とする請求項26に記載のデータ変調方法。
- 前記変調段階でDC制御のために選択可能な二種のコードグループ、すなわち、主変換コードグループとDC制御用補助変換コードグループ内の同一データに対するコードワードが相互反対のINV値を有する特徴を有し、INVはコードワードストリーム内でビット“1”の数が奇数か偶数かによって次のコードワードの遷移方向を予測するパラメータであることを特徴とする請求項26に記載のデータ変調方法。
- 前記主コード変換表は、コードワードのLSBからMSB方向に連続する0の数を示すEZが0以上5以下であり、各々コードワードのMSBからLSB方向に連続する0の数を示すLZが1≦LZ≦7、0≦LZ≦4、0≦LZ≦2の条件を満足するコードワードのグループよりなることを特徴とする請求項26に記載のデータ変調方法。
- 前記主コード変換表のグループのうちソースワードが変換可能な最小限のコードワード数より少ないコードワードよりなるグループは、最小コードワード数以上のコードワードを有するように、前記最小限のコードワード数より多くのコードワードを有するグループから剰余コードワードを除去することによって備えられることを特徴とする請求項29に記載のデータ変調方法。
- 前記DC制御用補助変換表は、
6≦EZ≦7、LZ≠0のコードワード、第1主変換コードグループの剰余コードワード、6≦EZ≦7、LZ=0、“1010xxxxxxxx”のコードワードをとって作ったグループと、
6≦EZ≦7、0≦LZ≦6のコードワード、0≦EZ≦5、5≦LZ≦6を満足するコードワード、第2主変換コードグループの剰余コードワードとの和から、6≦EZ≦7、LZ=0、“1010xxxxxxxx”のコードワードを減算して作ったグループと、
6≦EZ≦7、0≦LZ≦3を満足するコードワード、0≦EZ≦5、LZ=3を満足するコードワード、第3主変換コードグループの剰余コードワードをとって作ったグループとを含み、
前記EZは最上位ビットから最下位ビットまでの連続的なゼロの数を表すエンドゼロであることを特徴とする請求項26に記載のデータ変調方法。 - コード列対が順にa、b1、c及びa、b2、cであり、b1とb2とは相異なる特性のINVを有する前記DC制御用補助変換表内のコードワードである時、前記aとb1、b2そしてb1、b2とc間に所定連長制限違反(境界条件違反)が発生してa、b1、b2またはcのコード変換がおきても変換後のコード列a、b1、c及びa、b2、cのINV特性が互いに反対を維持するように、コードワードが前記主変換表及びDC制御用補助変換表に配置されていることを特徴とする請求項31に記載のデータ変調方法。
- 最小連長制限d=2、最大連長制限k=10であることを特徴とする請求項26に記載のデータ変調方法。
- 前記多重化IDは最小連長制限d=2、最大連長制限k=7であって、最小連長制限を長くして最小マーク(またはピット)の大きさを大きくすることによって信号の干渉雑音を減らすことを特徴とする請求項25に記載のデータ変調方法。
- 入力されるデジタルデータの各nビットをmビット(n≧m、d、k、n及びmは正の整数)の復調符号単位に復調して所定長さの逆変換前のデータ列を生成する段階と、
前記逆変換前のデータ列に対し、多重化情報を利用して不連続的にデスクランブルを行って逆変換されたデータ列を提供する段階と、を含むデータ復調方法。 - 前記デスクランブル遂行段階は、
先頭の1番目の復調符号単位と初期データ(多重化情報)との排他的論理和演算により逆変換後に1番目に逆変換されたデータを生成する段階と、
2番目の復調符号単位ないしq−1番目の復調符号単位を排他的論理和演算処理を行わないまま出力する段階と、
前記1番目の復調符号単位と次の復調符号単位であるq番目の復調符号単位との排他的論理和演算により逆変換後に次に逆変換されたデータを生成する段階と、
逆変換前のデータ列の最終の復調符号単位までq番目の復調符号単位で排他的論理和演算処理を反復して逆変換されたデータ列を提供する段階と、を含む請求項35に記載のデータ復調方法。 - mビットのソースデータを最小連長制限d=1、最大連長制限k=7に制限しつつnビット(n≧m、d、k、n及びmは正の整数)のコードワードを配列するコード配置方法において、
コードワードaはコードワードbに連結され、先行するコードワードであるが、コードワードbはコードワードb1とコードワードb2のうち選択でき、コードワードaとコードワードb1とが連結されるコード列をコード列X1、コードワードaとコードワードb2とが連結されるコード列をコード列X2とする時、コードワードb1及びb2はコードワード内のビット“1”の数が奇数かまたは偶数かによって次のコードワードの遷移を予測するINVパラメータが反対値を有するように配置する段階と、
コードワードaとコードワードb1またはb2とが連結される時、境界規則によりコードワードa、コードワードb1またはb2が他のコードワードに変換されるとしてもコード列X1及びX2はそのままINVパラメータ値が反対に維持されるように配置する段階と、を含むコード配置方法。 - コードワードaとコードワードb1、b2間のビット0の数がd(=1)より小さい場合、境界規則をおいてコードワードaまたはコードワードb1、b2を変形することにより、変形されたコードワード間のビット“0”の数がd(=1)より大きいかまたは同一に、k(=7)より小さいかまたは同一に配置されたことを特徴とする請求項37に記載のコード配置方法。
- 前記境界規則により前記コード列X1内のコードワードa及びコード列X2内のコードワードaが他のコードワードに変換されるが、それぞれのコード列で変換されたコードワードは同じINV値を有するようにしてコードワードb1及びb2のINVにより結局それぞれのコード列X1及びX2は相異なるINV値を有するように配置されたことを特徴とする請求項37に記載のコード配置方法。
- mビットのソースデータを最小連長制限d=1、最大連長制限k=7に制限しつつnビット(n≧m、d、k、n及びmは正の整数)のコードワードを配列するコード配置方法において、
コードワードbはコードワードcに連結され、先行するコードワードであるが、コードワードbはコードワードb1とコードワードb2のうち選択でき、コードワードb1とコードワードcとが連結されるコード列をコード列Y1、コードワードb2とコードワードcとが連結されるコード列をコード列Y2とする時、コードワードb1及びb2はコードワード内のビット“1”の数が奇数かまたは偶数かによって次のコードワードの遷移を予測するINVパラメータが反対値を有するように配置する段階と、
コードワードb1またはb2がコードワードcと連結される時、境界規則によりコードワードb1、b2またはコードワードcが他のコードワードに変換されるとしてもコード列Y1及びY2はそのままINVパラメータ値が反対に維持されるように配置する段階と、を含むコード配置方法。 - コンピュータで判読可能な媒体であって、
n≧mであり、d、k、n及びmは正の整数である時、mビットのソースデータをnビットのコードワードに変調するデータ変調方法の動作を行うコンピュータで判読可能な命令語を含み、ここで、前記コードワードは最小連長制限がdに制限され、最大連長制限がkに制限され、
前記データ変調方法の動作は、
所定の長さに入力データ列を分割し、前記入力データ列を所定のマルチプレックス方法によるマルチプレックスされた情報を使用してマルチプレックスすることによってマルチプレックスされたデータ列を提供する段階と、
追加ビットを含む別途のDC制御コード変換表なしに前記マルチプレックスされたデータ列を微弱DCフリーRLL変調する段階と、
前記マルチプレックスされたRLL変調されたコード列のうち最も小さなDC成分を有するコード列を提供する段階と、を含むことを特徴とするコンピュータ保存媒体。 - コンピュータで判読可能な媒体であって、
n≧mであり、d、k、n及びmは正の整数である時、mビットのソースデータをnビットのコードワードに変調するデータ変調方法の動作を行うコンピュータで判読可能な命令語を含み、ここで、前記コードワードは最小連長制限がdに制限され、最大連長制限がkに制限され、
前記データ変調方法の動作は、
所定の長さ別に分割された入力データ列を、前記各擬似ランダムデータ列に所定のマルチプレックス方法を適用することによって所定ビットのマルチプレックスされた情報を使用して複数類型の擬似ランダムデータ列にマルチプレックスする段階と、
前記複数類型の擬似ランダムデータ列をRLL変調して最適のDC抑圧が行われた変調されたコード列を生成する段階と、を含むことを特徴とするコンピュータ保存媒体。 - コンピュータで判読可能な媒体であって、
n≧mであり、d、k、n及びmは正の整数である時、mビットのソースデータをnビットのコードワードに変調するデータ変調方法の動作を行うコンピュータで判読可能な命令語を含み、ここで、前記コードワードは最小連長制限がdに制限され、最大連長制限がkに制限され、
前記データ変調方法の動作は、
所定の長さ別に分割された入力データ列を、前記各擬似ランダムデータ列に所定のマルチプレックス方法を適用することによって所定ビットのマルチプレックスされた情報を使用して複数類型の擬似ランダムデータ列にマルチプレックスする段階と、
追加ビットを含むDC制御コード変換表を使用せずに前記マルチプレックスされたデータ列を微弱DCフリーRLL変調して、マルチプレックスされてRLL変調されたコード列のうち最も小さなDC成分を含むコード列を提供する段階と、を含むことを特徴とするコンピュータ保存媒体。 - コンピュータ−判読可能な媒体であって、
データ変調方法の動作を行うためのコンピュータで判読可能な命令語を含み、
前記動作は、
n≧mであり、n及びmは正の整数である時、nビットの入力デジタルデータをmビットの復調コード単位に復調して所定長さを有する非変換されたデータ列を生成する段階と、
前記マルチプレックスされた情報を使用して前記非変換されたデータ列を非連続的にデスクランブルして、非変換されたデータ列を生成する段階と、を含むことを特徴とする、コンピュータで判読可能な媒体。 - コンピュータで判読可能な媒体であって、
n≧mであり、d、k、n及びmは正の整数である時、mビットのソースデータをnビットのコードワードに変調するデータ変調方法の動作を行うコンピュータで判読可能な命令語を含み、ここで、前記コードワードは最小連長制限dが1に制限され、最大連長制限kは7に制限され、
前記変調方法の動作は、
コードワードaはコードワードbに連結され、先行するコードワードであるが、前記コードワードbはコードワードb1とコードワードb2のうち選択でき、前記コードワードaとコードワードb1とが連結されるコード列をコード列X1、コードワードaとコードワードb2とが連結されるコード列をコード列X2とする時、1つのコードワード内のビット“1”の数が奇数かまたは偶数かによって次のコードワードの遷移を予測する正反対のINVパラメータを有するように前記コードワードb1及びb2を配列する段階と、
前記コードワードaとコードワードb1またはb2とが連結される時、境界規則により前記コードワードa、コードワードb1またはb2が他のコードワードに変換されるとしても前記コード列X1及びX2を正反対のINVパラメータを有するように配列する段階と、を含むことを特徴とするコンピュータで判読可能な媒体。 - コンピュータで判読可能な媒体であって、
n≧mであり、d、k、n及びmは正の整数である時、mビットのソースデータをnビットのコードワードに変調するデータ変調方法の動作を行うコンピュータで判読可能な命令語を含み、ここで、前記コードワードは最小連長制限dが1に制限され、最大連長制限kは7に制限され、
前記変調方法の動作は、
コードワードbはコードワードcに連結され、先行するコードワードであるが、前記コードワードbはコードワードb1とコードワードb2のうち選択でき、前記コードワードbとコードワードcとが連結されるコード列をコード列Y1、コードワードb2とコードワードcとが連結されるコード列をコード列Y2とする時、1つのコードワード内のビット“1”の数が奇数かまたは偶数かによって次のコードワードの遷移を予測する正反対のINVパラメータを有するように前記コードワードb1及びb2を配列する段階と、
前記コードワードcとコードワードb1またはb2とが連結される時、境界規則により前記コードワードa、コードワードb1またはb2が他のコードワードに変換されるとしても前記コード列Y1及びY2を正反対のINVパラメータを有するように配列する段階と、を含むことを特徴とするコンピュータで判読可能な媒体。 - ソースデータを最小連長制限がd、最大連長制限がk(ただし、dとkは正の整数)であるコードワードに変調するステップからなるデータ変調方法であって、前記変調ステップは、コードワードaのEndZeroとコードワードbのLeadZeroの和が前記最小連長制限より小さいか、あるいは前記最大連長制限より大きい場合、前記コードワードaのEndZeroと前記コードワードbのLeadZeroの前記和が前記最小連長制限以上かつ、前記最大連長制限以下となるよう前記コードワードaを他のコードワードに変えることからなり、前記コードワードbは前記コードワードaに接続され、前記コードワードaは先行するコードワードであり、前記EndZeroは前記コードワードaのLSBからMSBまでの連続する0の個数であり、前記LeadZeroは前記コードワードbのMSBからLSBまでの連続する0の個数であることを特徴とするデータ変調方法。
- 請求項47記載のデータ変調方法であって、前記最小連長制限dは1、前記最大連長制限kは7であり、前記コードワードaのEndZeroが0、かつ前記コードワードbのLeadZeroが0である場合、前記エンコーダは前記コードワードaをLSBが0であるようなコードワードに変えることを特徴とするデータ変調方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020020058809A KR100657259B1 (ko) | 2002-09-27 | 2002-09-27 | 데이터 변조 방법 및 코드 배치 방법 |
KR1020020063534A KR100677105B1 (ko) | 2002-10-17 | 2002-10-17 | 데이터 변조 방법과 장치, 데이터 복조 방법 및 장치 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004137725A Division JP4559112B2 (ja) | 2002-09-27 | 2004-05-06 | データ変調装置及びデータ復調装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004120763A JP2004120763A (ja) | 2004-04-15 |
JP2004120763A5 true JP2004120763A5 (ja) | 2005-05-26 |
JP3947510B2 JP3947510B2 (ja) | 2007-07-25 |
Family
ID=31980695
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003336173A Expired - Fee Related JP3947510B2 (ja) | 2002-09-27 | 2003-09-26 | データ変調方法、データ復調方法及びコード配置方法 |
JP2004137725A Expired - Fee Related JP4559112B2 (ja) | 2002-09-27 | 2004-05-06 | データ変調装置及びデータ復調装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004137725A Expired - Fee Related JP4559112B2 (ja) | 2002-09-27 | 2004-05-06 | データ変調装置及びデータ復調装置 |
Country Status (5)
Country | Link |
---|---|
US (9) | US7034719B2 (ja) |
EP (2) | EP1622274A3 (ja) |
JP (2) | JP3947510B2 (ja) |
CN (2) | CN1601643A (ja) |
TW (2) | TWI288532B (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7034719B2 (en) * | 2002-09-27 | 2006-04-25 | Samsung Electronics Co., Ltd. | Data modulating method and apparatus, data demodulating method and apparatus, and code arranging method |
JP3602509B2 (ja) * | 2002-02-26 | 2004-12-15 | 松下電器産業株式会社 | 復調装置および復調方法 |
US7218255B1 (en) * | 2002-12-04 | 2007-05-15 | Marvell International Ltd. | Methods and apparatus for improving minimum Hamming weights of a sequence |
US7158058B1 (en) | 2002-12-09 | 2007-01-02 | Marvell International Ltd. | Method and apparatus for generating a seed set in a data dependent seed selector |
TWI256198B (en) * | 2005-02-03 | 2006-06-01 | Ind Tech Res Inst | Method and apparatus of converting data words into code words |
US7587641B1 (en) * | 2006-06-07 | 2009-09-08 | Neil James Alexander Sloane | Encoding of data into constant weight codes |
JP2008004195A (ja) * | 2006-06-23 | 2008-01-10 | Toshiba Corp | ラン長制限装置及びラン長制限方法 |
US8218685B2 (en) * | 2009-03-30 | 2012-07-10 | Applied Micro Circuits Corporation | Data slicer threshold adjustment for disparity controlled signals |
Family Cites Families (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US667670A (en) * | 1900-09-20 | 1901-02-12 | Samuel A King | Dish-washer. |
KR100644599B1 (ko) | 2000-09-06 | 2006-11-13 | 삼성전자주식회사 | 개선된 dc 억압 능력을 갖는 rll 코드 변복조 방법 |
NL8003477A (nl) * | 1980-06-16 | 1982-01-18 | Philips Nv | Inrichting voor het verwerken van serieele informatie welke is voorzien van synchronisatiewoorden. |
US4567591A (en) * | 1983-08-01 | 1986-01-28 | Gray James S | Digital audio satellite transmission system |
JPS62298234A (ja) * | 1986-06-13 | 1987-12-25 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 非対称ランレングス制限コ−ド化方法 |
JP2666367B2 (ja) | 1988-05-24 | 1997-10-22 | ソニー株式会社 | Mスクランブル回路 |
US5486828A (en) * | 1989-04-06 | 1996-01-23 | Canon Kabushiki Kaisha | Coding/decoding method and apparatus therefor |
US5349350A (en) * | 1991-10-31 | 1994-09-20 | Integral Peripherals, Inc. | Run length limited encoding/decoding system for low power disk drives |
JP3224418B2 (ja) * | 1992-05-21 | 2001-10-29 | パイオニア株式会社 | 記録データ列2次変調方法 |
US5463606A (en) * | 1992-12-22 | 1995-10-31 | Olympus Optical Co., Ltd. | Optical information reading and reproducing apparatus using pseudo DC-free codes |
JP3581377B2 (ja) * | 1993-04-06 | 2004-10-27 | ソニー株式会社 | ディジタル多重伝送方法と装置 |
US5530959A (en) * | 1994-05-18 | 1996-06-25 | At&T Corp. | Self-synchronizing scrambler/descrambler without error multiplication |
JP2773650B2 (ja) | 1994-06-29 | 1998-07-09 | 日本ビクター株式会社 | デジタル情報変調装置 |
US5812594A (en) * | 1994-10-14 | 1998-09-22 | Rakib; Selim | Method and apparatus for implementing carrierless amplitude/phase encoding in a network |
JP3243140B2 (ja) * | 1995-02-20 | 2002-01-07 | パイオニア株式会社 | データ変換方式 |
JP3457093B2 (ja) * | 1995-04-14 | 2003-10-14 | 松下電器産業株式会社 | 記録媒体並びにデジタル変復調方法およびその装置 |
US5638065A (en) * | 1995-06-13 | 1997-06-10 | International Business Machines Corporation | Maximum-likelihood symbol detection for RLL-coded data |
JP3167638B2 (ja) | 1995-08-04 | 2001-05-21 | 三洋電機株式会社 | ディジタル変調方法と復調方法及びディジタル変調回路と復調回路 |
KR0179515B1 (ko) * | 1995-10-25 | 1999-05-01 | 이형도 | 영상신호 암호화 장치 |
US6002718A (en) * | 1995-10-27 | 1999-12-14 | Hewlett-Packard Company | Method and apparatus for generating runlength-limited coding with DC control |
US6301287B1 (en) * | 1995-12-06 | 2001-10-09 | Conexant Systems, Inc. | Method and apparatus for signal quality estimation in a direct sequence spread spectrum communication system |
US5778022A (en) * | 1995-12-06 | 1998-07-07 | Rockwell International Corporation | Extended time tracking and peak energy in-window demodulation for use in a direct sequence spread spectrum system |
US5892792A (en) * | 1995-12-06 | 1999-04-06 | Rockwell International Corporation | 12-chip coded spread spectrum modulation for direct conversion radio architecture in a digital cordless telephone |
EP0886275B1 (en) * | 1996-10-11 | 2004-03-31 | SANYO ELECTRIC Co., Ltd. | Digital recording method |
JP3091497B2 (ja) | 1996-10-13 | 2000-09-25 | 三洋電機株式会社 | デジタル変調方法,デジタル変調回路,デジタル復調回路およびデジタル復調方法 |
US6011497A (en) * | 1997-04-01 | 2000-01-04 | Seagate Technology, Inc. | Location dependent maximum transition run length code with alternating code word length and efficient K constraint |
EP0954861A1 (en) * | 1997-10-29 | 1999-11-10 | Koninklijke Philips Electronics N.V. | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa |
US7034719B2 (en) | 2002-09-27 | 2006-04-25 | Samsung Electronics Co., Ltd. | Data modulating method and apparatus, data demodulating method and apparatus, and code arranging method |
US6177890B1 (en) * | 1998-12-04 | 2001-01-23 | Texas Instruments Incorporated | Technique for increasing information density in data storage devices by utilizing a high-efficiency encoding scheme |
KR100294893B1 (ko) * | 1999-03-09 | 2001-07-12 | 윤종용 | 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법 |
KR100565046B1 (ko) | 1999-04-21 | 2006-03-30 | 삼성전자주식회사 | 개선된 dc 억압 능력을 갖는 rll 코드 배치 방법, 변복조 방법 및 복조 장치 |
JP2001127640A (ja) * | 1999-10-29 | 2001-05-11 | Sony Corp | 光学式回転記録媒体、データ記録方法、記録装置、再生装置 |
JP4384772B2 (ja) * | 2000-01-31 | 2009-12-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コード変調装置及び変調方法 |
US6604219B1 (en) * | 2000-02-02 | 2003-08-05 | Calimetrics, Inc. | DC control of a multilevel signal |
US6445313B2 (en) * | 2000-02-07 | 2002-09-03 | Lg Electronics Inc. | Data modulating/demodulating method and apparatus for optical recording medium |
CN1381094A (zh) | 2000-06-02 | 2002-11-20 | 皇家菲利浦电子有限公司 | 用于将一个二进制源信号数据位流编码为一个二进制通道信号数据位流的设备,存储装置,用于记录信息的设备,记录载体,用于编码的设备和用于回放的设备 |
KR100716956B1 (ko) * | 2000-10-11 | 2007-05-10 | 삼성전자주식회사 | 데이터 변조 방법 및 그 검출 방법 |
KR100358120B1 (ko) * | 2000-10-20 | 2002-10-25 | 한국전자통신연구원 | 동일대역 인접채널 방식의 디지털 오디오 방송 전송 시스템 |
US6384747B1 (en) * | 2000-10-23 | 2002-05-07 | Cirrus Logic, Inc. | Data encoding to provide run-length control in a data storage system |
JP2002133790A (ja) * | 2000-10-23 | 2002-05-10 | Victor Co Of Japan Ltd | ディジタル変調装置及びディジタル変調方法 |
US6377532B1 (en) * | 2000-11-21 | 2002-04-23 | Daewoo Electronics Co., Ltd. | Run-length limited encoding method and apparatus for use in a high density optical storage system |
US6862701B2 (en) * | 2001-03-06 | 2005-03-01 | Agilent Technologies, Inc. | Data communication system with self-test facility |
JP2002271205A (ja) * | 2001-03-09 | 2002-09-20 | Victor Co Of Japan Ltd | 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置 |
KR100421004B1 (ko) * | 2001-04-20 | 2004-03-03 | 삼성전자주식회사 | 코드 생성 및 배치 방법 |
US6476737B1 (en) * | 2001-11-16 | 2002-11-05 | Lsi Logic Corporation | Rate 64/65 (d=0, G=11/I=10) run length limited modulation code |
JP4178795B2 (ja) * | 2002-01-23 | 2008-11-12 | ソニー株式会社 | 変調装置および方法、dsv制御ビット生成方法、記録媒体、並びにプログラム |
TWI220214B (en) * | 2002-03-28 | 2004-08-11 | Darfon Electronics Corp | Keyboard capable of raising and lowering keys in partition |
US6765511B2 (en) * | 2002-06-27 | 2004-07-20 | Victor Company Of Japan, Ltd. | Method and apparatus for encoding digital data |
JP3950021B2 (ja) * | 2002-07-31 | 2007-07-25 | 株式会社東芝 | ラン長制限符号生成方法、ラン長制限符号記録再生装置、及びラン長制限符号記録再生方法 |
JP3887593B2 (ja) * | 2002-10-15 | 2007-02-28 | シャープ株式会社 | オフセット補正装置およびオフセット補正方法 |
KR100917884B1 (ko) * | 2003-03-13 | 2009-09-16 | 삼성전자주식회사 | 동기 코드워드의 패리티 정보를 이용하여 dc 억압이가능한 데이터 변조 방법 및 장치 |
US7006016B1 (en) * | 2003-10-10 | 2006-02-28 | Marvell International Ltd. | DC-free line codes |
KR100552699B1 (ko) * | 2003-10-27 | 2006-02-20 | 삼성전자주식회사 | 코드율 7/8인 mtr 코드 부호화/복호화 방법 및 장치 |
US6897793B1 (en) * | 2004-04-29 | 2005-05-24 | Silicon Image, Inc. | Method and apparatus for run length limited TMDS-like encoding of data |
US6914545B1 (en) * | 2004-10-13 | 2005-07-05 | Seiko Epson Corporation | Circuitry and methods for reducing run-length of encoded data |
US7634694B2 (en) * | 2004-10-15 | 2009-12-15 | Standard Microsystems Corporation | Selective scrambler for use in a communication system and method to minimize bit error at the receiver |
-
2003
- 2003-09-23 US US10/667,670 patent/US7034719B2/en not_active Expired - Fee Related
- 2003-09-25 EP EP05023733A patent/EP1622274A3/en not_active Withdrawn
- 2003-09-25 TW TW093110194A patent/TWI288532B/zh not_active IP Right Cessation
- 2003-09-25 EP EP03256024A patent/EP1404022A3/en not_active Ceased
- 2003-09-25 TW TW092126445A patent/TWI271936B/zh not_active IP Right Cessation
- 2003-09-26 JP JP2003336173A patent/JP3947510B2/ja not_active Expired - Fee Related
- 2003-09-27 CN CN200410062936.3A patent/CN1601643A/zh active Pending
- 2003-09-27 CN CN03165025.2A patent/CN1510840B/zh not_active Expired - Fee Related
-
2004
- 2004-05-05 US US10/838,204 patent/US7142136B2/en not_active Expired - Lifetime
- 2004-05-06 JP JP2004137725A patent/JP4559112B2/ja not_active Expired - Fee Related
-
2005
- 2005-08-19 US US11/206,796 patent/US7142133B2/en not_active Expired - Lifetime
- 2005-12-12 US US11/298,827 patent/US7164373B2/en not_active Expired - Lifetime
-
2006
- 2006-05-10 US US11/430,885 patent/US7315263B2/en not_active Expired - Fee Related
- 2006-05-11 US US11/431,660 patent/US7312728B2/en not_active Expired - Fee Related
-
2007
- 2007-11-21 US US11/944,251 patent/US7450035B2/en not_active Expired - Fee Related
- 2007-11-21 US US11/944,084 patent/US7876241B2/en not_active Expired - Fee Related
- 2007-11-21 US US11/943,794 patent/US7450034B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100753966B1 (ko) | 연속 최소 런 길이 제한이 있는 변조/복조 장치 및 방법 | |
KR100294893B1 (ko) | 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법 | |
US7450034B2 (en) | Data modulating method and apparatus, data demodulating method and apparatus, and code arranging method | |
KR100424482B1 (ko) | 일련의 데이터 워드를 변조신호로 변환하는 방법 및 장치 | |
JPH1186458A (ja) | 変調装置および変調方法、復調装置および復調方法、並びに伝送媒体 | |
JP2004120763A5 (ja) | ||
TW516027B (en) | Method of converting a series of m-bit information words into a modulated signal, method of producing a record carrier, coding device, decoding device, reading device, signal, as well as a record carrier | |
KR100644611B1 (ko) | 데이터 변조 장치 | |
KR100657259B1 (ko) | 데이터 변조 방법 및 코드 배치 방법 | |
KR100677105B1 (ko) | 데이터 변조 방법과 장치, 데이터 복조 방법 및 장치 | |
JP4061844B2 (ja) | 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置 | |
JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
KR100752880B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 | |
JP2004220766A (ja) | 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置 |