JP2004514367A - 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 - Google Patents
情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 Download PDFInfo
- Publication number
- JP2004514367A JP2004514367A JP2002543791A JP2002543791A JP2004514367A JP 2004514367 A JP2004514367 A JP 2004514367A JP 2002543791 A JP2002543791 A JP 2002543791A JP 2002543791 A JP2002543791 A JP 2002543791A JP 2004514367 A JP2004514367 A JP 2004514367A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- type
- codeword
- bit codeword
- information 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
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Dc Digital Transmission (AREA)
Abstract
Description
(発明の技術分野)
本発明は、情報の符号化に係るもので、詳しくは、向上した情報密度で情報を符号化するための装置及びその方法に関するものである。本発明は、符号化された情報から変調された信号を生成すること、記録媒体に符号化された情報を与えること及び、その記録媒体自体に関するものである。本発明は、変調された信号及び/または記録媒体から符号化された情報を復号する方法及びその装置にも関する。
【0002】
(従来の技術)
データが伝送路を介して伝送される時、または、磁気ディスク、光ディスク、または光磁気ディスクのような記録媒体に記録される時、データは、伝送または記録される前に伝送路または記録媒体に整合するコードに変調される。
【0003】
一般に、(d、k)コードで表示されるラン・レングス制限コード(run length limited code)は、現代の磁気及び光学記録システムに幅広く成功的に適用されているもので、そのコードと、コードを具現するための各手段は、“Codes for Mass Data Storage Systems”(ISBN 90−74249−23−X、1999)という題名の本で、K.A.Schouhamer Imminkにより詳細に説明されている。
【0004】
ラン・レングス制限コードは、初期の非ゼロ復帰(non return to zero、以下、NRZと略称す)コードの延長であって、2進で記録された0は、記録媒体で如何なる(磁束)変化もないことを示し、2進の1は、記録媒体で磁束が何れか一方向から反対方向に遷移されたことを示している。
【0005】
前記(d、k)コードでは、上述した記録規定の他に、連続するデータ“1”の間に少なくとも“0”がd個だけ存在し、及びk個を超過してはならないという追加的な条件を有する。最初の条件は、一連の“1”が連続的に記録される場合に、再生されるパルス群により発生するシンボル間の干渉を除去するためのもので、2番目の条件は、PLLを再生信号の遷移にロッキングさせることで再生データからクロックを回復させるためのものである。
【0006】
もし、“1”で中断されずに連続する“0”のストリングが長すぎると、クロック再現PLLの同期が外れるようになる。例えば、(1、7)コードは、記録された“1”間に少なくとも2個の“0”が存在すべきで、記録された“1”間に連続的な“0”が7個を超過してはならない。
【0007】
一連の復号化されたビット列は、モジュロ−2積分動作により、ハイまたはロー信号値を有するビットセルからなる変調信号に変換される。このように変換された変調信号において、ビット“1”は、ハイからロー、または、その反対の変化を示し、ビット“0”は、変調信号の変化がないことをそれぞれ示す。
【0008】
このようなコードの情報伝達効率は、コードワード(code word)のビット数(n)に対する情報ワード(information word)のビット数(m)の比率、即ちm/nで表示される。d及びkの値が与えられた時、理論的な最大コード率をシャノン容量(Shannon capacity)という。図1は、d=1である時、k値によるシャノン容量C(d、k)を示したものである。(1、7)コードセットに対し、図1に示したように、シャノン容量C(1、7)は0.67929の値を有する。この値の意味は、(1、7)コードセットは、0.67929よりも大きいコード率を得ることができないということである。
【0009】
実際的なコードの実現においては、コード率が有理数の分数に表示される。現在まで、(1、7)コードは2/3のコード率を有する。2/3のコード率は、0.67929のシャノン容量よりもやや小さいだけで、よって(1、7)コードはかなり効率的なコードである。2/3のコード率を達成するためには、2ビットの非符合データを3ビットの条件符号化ビットに変換させる。
【0010】
コード率2/3の(1、7)コード及びそれに関連するエンコーダ及びデコーダを具現するための手段が、“コード率2/3の(1、7)チャネルの無雑音スライディングブロックコード”という題の米国特許第4、413、251号に開示されている。この特許は‘Adler’を発明者として特許され、5個の内部状態からなる制限状態機器のエンコーダを提示している。また、米国特許第4、488、142号は、“非符合データをコード率2/3の(1、7)フォーマットに復号化する機器”が“Franaszek”を発明者として特許され、8個の内部状態からなるエンコーダを提示している。
【0011】
然し、より一層効率的なコード、即ち、記録媒体に記録される、または、伝送路を介して伝送される情報の密度を向上し得るコードに対する要求が存在している。
【0012】
(発明の技術的な要旨)
本発明に係る変換方法及び装置においては、m−ビットの情報ワードが2/3よりも高い割合でn−ビットのコードワードに変換される。結果的に、同じ量の情報がより一層小さい空間に記録され、情報密度が向上する。
【0013】
本発明において、n−ビットのコードワードは第1類型と第2類型とに区分され、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに変換されたとすると、m−ビットのコードワードは第1の種類または第2の種類のn−ビットのコードワードに変換され、また、以前のm−ビットの情報ワードが第2類型のn−ビットのコードワードに変換されたとすると、第1の種類のn−ビットのコードワードに変換されるように第1の種類と第2の種類のコード化状態に区分される。一実施態様において、第1類型のn−ビットのコードワードは0で終了し、第2類型のn−ビットのコードワードは1で終了し、第1の種類のn−ビットのコードワードは0から開始し、第2の種類のn−ビットのコードワードは0または1から開始する。更に、本発明に係る実施態様において、n−ビットのコードワードは、連続する1に最小1個、最大限k個の0が入るという(1、k)のdk−条件を満足する。
【0014】
本発明の他の実施態様において、本発明に係る符号化装置及び方法は、記録媒体に情報を記録し、本発明に係る記録媒体を製造するために採用された。
本発明のその他の実施態様において、本発明の符号化装置及び方法は、情報を伝送するための目的として採用された。
本発明に係る復号化方法及び装置において、符号化方法及び装置により生成されたn−ビットのコードワードは、m−ビットの情報ワードに復号化される。復号化は、次のn−ビットのコードワードの状態を決定することが付加され、その決定された状態に基づいて、現在のn−ビットのコードワードはm−ビットの情報ワードに変換される。
本発明の他の実施態様において、本発明に係る復号化装置及び方法は、記録媒体から情報を再生するために採用される。
本発明のその他の実施態様において、本発明に係る復号化装置及び方法は、媒体を介して伝送される情報を受信するために採択される。
【0015】
本発明の理解度を高めるために明細書の一部として構成されて挿入された図面は、本文と共に本発明の実施例を示し、本文と共に本発明の原理を説明する。
【0016】
(発明の詳細な説明)
本発明に係る一般的な符号化方法は、符号化方法の特定の第1実施形態によって説明される。また、本発明に係る一般的な符号化方法は、その第1実施形態の文脈で説明される。本発明に係る多様な装置は後述される。特に、本発明に係る符号化装置、記録装置、伝送装置、復号化装置、再生装置及び受信装置が説明される。更に、本発明に係る追加的な符号化実施形態が説明される。
【0017】
符号化方法
本発明により、m−ビットの情報ワードは、コード率m/nが2/3よりも大きくなるようにn−ビットのコードワードに変換される。コードワードは、“0”で終了するコードワードを含む第1類型(type)と、“1”で終了するコードワードを含む第2類型とに区分される。従って、第1類型のコードワードは、二つのサブグループE00、E10に区分され、第2類型のコードワードは、二つのサブグループE01、E11に区分される。
【0018】
コードワードサブグループE00は、“0”から開始して“0”で終了するコードワードを含み、コードワードサブグループE01は、“0”から開始して“1”で終了するコードワードを含み、コードワードサブグループE10は、“1”から開始して“0”で終了するコードワードを含み、コードワードサブグループE11は、“1”から開始して“1”で終了するコードワードを含む。
【0019】
また、各コードワードは、少なくとも一つの第1の種類(kind)の状態(state)と、少なくとも一つの第2の種類の状態とに区分される。第1の種類の状態は、単に“0”から開始するコードワードを含み、前記第2の種類の状態は、“0”及び“1”中何れか一つから開始するコードワードを含む。
【0020】
第1実施形態に係る符号化方法
本発明に係る第1実施形態において、9−ビットの情報ワードは13−ビットのコードワードに変換される。このコードワードは(1、k)の条件を満足し、第1の種類の3個の状態と、第2の種類の2個の状態とに区分される。その結果、全体的には5個の状態を有する。k−制限条件を緩和するために、三つのコードワード、即ち、“0000000000000”、“0000000000001”及び“0000000000010”のようなコードワードは、各復号化表から禁止される。
【0021】
復号化を行うために、各状態にある各13−ビットのコードワードは、符号化状態方向と関連させられる。状態方向は、復号化過程中コードワードが選択された後の状態を示す。状態方向は、“0”で終了するコードワード(即ち、サブグループE10、E00内のコードワード)をr=5個の状態中の任意の一つを示す状態方向と関連させ、一方、“1”で終了するコードワード(即ち、サブグループE01、E11内のコードワード)を第1の種類の状態中一つだけを示す状態方向と関連させるという方式で、コードワードに割当てられる。
【0022】
それはd=1の制限条件を満足させるためである。即ち、1で終了するコードワードの2つ後のコードワードは0から開始する。
【0023】
また、以下で詳細に説明されているように、同一状態内では同一コードワードを他の情報ワードに割当てることができるが、異なる状態は同一コードワードを含むことができない。特に、サブグループE10、E00内の各コードワードは、一つの状態内で他の情報ワードに5回割当てることができるが、一方、サブグループE11、E01内の各コードワードは、一つの状態内で他の情報ワードに3回割当てることができる。
【0024】
第1類型のコードワードに対しては、サブグループE00内に231個のコードワード、サブグループE10内に144個のコードワードがあるので、1875(5×(231+144))個の‘コードワード−状態方向’の組合せが生成される。第2類型のコードワードに対しては、サブグループE01内に143個のコードワード、サブグループE11内に89個のコードワードがあるので、696(3×(143+89))個の‘コードワード−状態方向’の組合せが生成される。従って、全体的に1875+696=2571個の‘コードワード−状態方向’の組合せが存在することになる。
【0025】
m−ビットの情報ワードに対して、2m個の情報ワードが存在する。したがって、9−ビットの情報ワードに対して、512(=29)個の情報ワードが存在する。復号化の実施形態には5個の状態があるので、2561(512×5)個の‘コードワード−状態方向’の組合せが必要となる。したがって、2571−2561=10個の組合せを残して置く。
【0026】
多様なサブグループ内の利用可能な各コードワードは、前述した各制限条件に符合するように第1、第2の種類の状態に分配される。図2は、多様なサブグループのコードワードがどのように多様な状態に割当てられるかを示した例で、図示されたように、状態1、状態2、状態3は第1の種類に属する状態で、状態4、状態5は第2の種類に属する状態である。
【0027】
サイズ230のサブグループE00を例に挙げると、サブグループE00は、夫々状態1、2、3で76個のコードワードを含み、状態4及び5で1個ずつのコードワードを更に有する。そして、状態1を例に挙げると、状態1で、‘コードワード−状態方向’の組合せの数は5×76+3×44=5129個になり、それは9−ビットの情報ワードを割当てることができることを意味する。
【0028】
第1類型の各コードワードは、状態方向として5個の異なる状態中如何なる状態にも割当てることができるので、一つの状態内で5回使用することができるが、第2類型の各コードワードは、d=1の制限条件により、状態方向として第1の種類の3個の状態中の一つにのみ割当てられるので、一つの状態内で3回使用することができる。
【0029】
図2に示されたr=5個の符号化状態中、何れも、9−ビットの情報ワードを受け入れることができる少なくとも512個の情報ワードに割当て可能なコードワードを有することを立証することができる。上述したような方式通り、任意の一連の9−ビットの情報ワードは、唯一に一連のコードワードに変換することができる。
【0030】
図4(A)〜(H)は、9−ビットの情報ワードを13−ビットのコードワードに変換するための実施形態に係る完全な変換表を示した図で、それらの変換表には各コードワードに割当てられた状態方向が表記されている。特に、図4(A)〜(H)において、第1列は、第2列の情報ワード(Data bits)の10進の数字を示す。第3、5、7、9、11列は、夫々1、2、3、4、5状態(State 1−State 5)における各情報ワードに割当てられたコードワード(当該技術分野では“チャネルビット(Channel bits)”とも言う)を示している。第4、6、8、10、12列は、夫々1、2、3、4、5の各数字により、第3、5、7、9、11列のコードワードに関連する状態方向(state)を示している。
【0031】
一連の情報ワードの一連のコードワードへの変換に対し、図5を参照してより詳しく説明する。図5において、第1列は上から下に、一連の連続的な9−ビットの情報ワードを示したもので、第2列はこのような各情報ワードの10進数値を括弧中に示したものである。第3列の“state”は、情報ワードの変換のために使われる符号化状態を示したものである。このstateは、以前の符号化ワードが伝送された時(例えば、以前のコードワードの状態方向)おかれる。第4列の“code words”は、図4(A)〜(H)の変換表に係る情報ワードに割当てられたコードワードを含む。第5列の“next state”は、第4列のコードワードと関連する状態方向を示し、図4(A)〜(H)の変換表により決定される。
【0032】
図5の第1列に示された一連の情報ワードからの一番目のワードは、10進法で1のワード値を有する。一連の情報ワードに対する変換が初期化された時の符号化状態は、状態1(S1)と仮定する。すると、最初のワードは、変換表の状態1のコードワードによってコードワード“0000000000100”に変換される。同時に、状態1の10進数値1を表現するコードワード“0000000000100”に割当てられた状態方向が状態2であるため、次の状態(next state)は状態2(S2)となる。これは次の情報ワード(10進数3)が状態2のコードワードを使用して変換されることを意味する。結果的に、10進数値3を有する後の情報ワードは、コードワード“0001010001010”に変換される。このような方法により、10進数値5、12、19を有する情報ワードが変換される。
【0033】
復号化方法
以下からは、記録媒体から受信されたn−ビットのコードワード(この実施形態では、13−ビットワード)を復号する方法に対し、図4(A)〜(H)を参照して詳しく説明する。
【0034】
これを説明するために、例えば、記録媒体から受信される一連の連続するコードワードのワード値が“0000000000100”、“0001010001010”及び“0101001001001”であると仮定する。図4(A)〜(H)の変換表から、最初のコードワード“0000000000100”は、情報ワード0、1、2、3、4に割当てられ、状態方向1、2、3、4、5に夫々割当てられる。次のコードワード値は“0001010001010”で、この値は状態2のコードワードセットに属する。これは最初のコードワード“0000000000100”が状態方向2であることを意味する。
【0035】
状態方向2を有する最初のコードワード“0000000000100”は、10進数値“1”を有する情報ワードを示す。従って、最初のコードワード“00000000100”は、10進数値“1”を有する情報ワードを表現するものと決定される。
【0036】
また、3番目のコードワード“0101001001001”は、状態4の要素である。従って、2番目のコードワード“0001010001010”は、10進数値“3”を有する情報ワードを表現するという前記と同じ方式により決定される。このような方式により他のコードワードを復号することができる。現在のコードワードを唯一の情報ワードとして復号するためには、現在のコードワード及び次のコードワードを確認すべきであることに注目する必要がある。
【0037】
符号化装置
図3は、本発明実施形態に係る符号化装置124に対する実施形態を示した図である。
符号化装置124は、m−ビットの情報ワードをn−ビットのコードワードに変換する。ここで、相互に異なる符号化状態rの個数は、s−ビットで表現される。例えば、符号化状態rの数が5個である場合に、sは3になる。図示されたように、符号化装置124は、m+sの2進入力信号をn+sの2進出力信号に変換するための変換器50を含む。望ましい実施形態における変換器50は、本発明の少なくとも一つの実施形態に係る変換表を格納するロム(ROM)と、m+sの2進入力信号に基づいて変換表をアドレッシングするアドレス回路とを含む。ロム(ROM)の代りに、変換器50は、本発明の少なくとも一つの実施形態に係る変換表と同一結果が得られる組合せ論理回路を含むことができる。
【0038】
m入力端は、mビットの情報ワードを受信するために変換器50の入力端から第1バス51に連結される。n出力端は、nビットのコードワードを伝達するために変換器50の出力端から第2バス52に連結される。また、s入力端は、瞬時符号化状態(instantaneous coding state)を示す状態ワードを受信するためにs−ビットの第3バス53に連結される。状態ワードは、例えばs個のフリップフロップを含むバッファメモリ54から伝達される。バッファメモリ54は、状態ワードから自分にロードされる状態方向を受信するために、第4バス55に連結されたs個の入力端を有する。バッファメモリ54にロードされる状態方向を伝達するために、変換器50のs出力端が使用される。
【0039】
第2バス52は、並列−直列変換器56の並列入力端に連結される。並列−直列変換器56は、第2バス52を介して受信されたコードワードを直列ビットストリングに変換する。信号線57は、直列ビットストリングを変調回路58に印加する。変調回路58は、ビットストリングを変調信号に変換する。その後、変調された信号は、信号線60を介して伝達される。変調回路58は、モジュラ−2積分器のように2進データを変調信号に変換する公知された回路である。
【0040】
符号化装置の動作を同期化させるための目的で、符号化装置は、例えば、並列−直列変換器58のタイミングを制御し、バッファメモリ54のローディングタイミングを制御するためのクロック信号を発生するための通常のクロック発生回路(図示せず)を含む。
【0041】
変換器50は、m−ビットの情報ワード及びs−ビットの状態ワードを第1バス51及び第3バス53から夫々受信する。s−ビットの状態ワードは、m−ビットの情報ワードを変換する時に使用する変換表における状態を示す。従って、m−ビットの情報ワードの値に基づいて、n−ビットのコードワードは、s−ビットの状態ワードにより確認された状態内のコードワードから決定される。また、n−ビットのコードワードと関連された状態方向が決定される。状態方向、即ち、その値は、s−ビットの2進ワードに変換されるか、状態方向がs−ビットの2進ワードとして変換表に格納される。変換器50は、n−ビットのコードワードを第2バス52に、また、s−ビットの状態方向を第4バス55に、夫々出力する。バッファメモリ54は、s−ビットの状態方向を状態ワードとして格納し、s−ビットの状態ワードを第3バス53を介して変換器50の次のm−ビットの情報ワードの受信時点に同期化させて変換器50に印加する。このような同期化は上述したようにクロック信号に基づいて行われる。
【0042】
第2バス52上のn−ビットのコードワードは、並列−直列変換器56により直列データに変換され、その変換された直列データは変調器58により変調信号に変換される。変調信号は、記録または伝送を行うための追加処理過程を経由することになる。
【0043】
記録装置
図6は、図3に示したような本発明に係る符号化装置124を含む、情報を記録するための記録装置を示したものである。
【0044】
図6に示したように、m−ビットの情報は、符号化装置124により変調信号に変換される。符号化装置124により生成された変調信号は、制御回路123に伝送される。制御回路123としては、変調信号に対応したマークパターンが記録媒体110に記録されるように、制御回路123に印加された変調信号に応じて光ピックアップまたはレーザーダイオード122を制御するための一般の制御回路が用いられる。
【0045】
図7は、本発明に係る記録媒体110を例に挙げて示したものである。図示された記録媒体110は、ロム(ROM)タイプの光ディスクである。一方、本発明に係る記録媒体110は、ロムタイプの光ディスクに限定されず、WORM(write−once read−many)光ディスク、RAM光ディスクのような形態の光ディスクを用いることができる。また、記録媒体110は光ディスクに制限されず、磁気ディスク、光磁気ディスク、メモリカード及び磁気テープのような形態の記録媒体を用いることができる。
【0046】
図7に示したように、本発明の一実施形態に係る記録媒体110は、トラック111に整列された情報パターンを含む。特に、図7は、トラック111の一方向114を沿って拡大されたトラック111をも示す。図示されたように、トラック111には、ピット領域112と非ピット領域113がある。一般に、ピット及び非ピット領域112、113は、変調信号115の常数信号区間(constant signal regions)(コードワードで“0”)を示し、ピット領域と非ピット領域間の遷移は、変調信号115における論理状態遷移(コードワードの1)を示す。
【0047】
上述したように、記録された記録媒体110は、まず変調信号を生成した後、その変調信号を記録媒体110に記録して得られる。代案的に、記録媒体が光ディスクであれば、記録された記録媒体110は公知のマスターリング(mastering)と複製技術(replica techniques)により得ることができる。
【0048】
伝送装置
図8は、図3に示したような本発明に係る符号化装置124を含む情報を伝送するための伝送装置を示した図である。図8に示したように、m−ビットの情報ワードは符号化装置124により変調信号に変換される。その後、伝送器150は、その変調信号を、自分が属する通信システムにより左右される伝送を行うための形態に変換するための追加処理過程を行い、空気(または空間)、光繊維、ケーブル、導体のような通信媒体を利用して変換された変調信号を伝送する。
【0049】
復号化装置
図9は、本発明に係るデコーダを示した図である。デコーダは、図3に示した変換器の逆過程を行って、本発明に係るn−ビットのコードワードをm−ビットの情報ワードに変換させる。図示されたように、デコーダ100は、第1参照表(LUT)102及び第2参照表104を含む。第1及び第2参照表102、104は、復号化されるn−ビットのコードワードを生成するために使用された変換表を格納する。ここで、Kは時間を示し、第1参照表102は、K+最初のn−ビットのコードワードを受信し、第2参照表104は、第1参照表102の出力及びK番目のn−ビットのコードワードを受信する。従って、デコーダ100は、スライディングブロックデコーダと同様に動作する。毎ブロック時間瞬間に、デコーダ100は、一つのn−ビットのコードワードを一つのm−ビットの情報ワードに復号化し、直列データから次のn−ビットのコードワード(“チャネルビットストリーム”とも呼ばれる)に進行する。
【0050】
第1参照表102は、格納された変換表からK+最初のコードワードの状態を決定し、その決定された状態を第2参照表104に出力する。第1参照表102の出力は1からr(ここで、rは変換表にある状態の数を表記したものである)までの範囲内の2進数である。第2参照表104は、格納された変換表を使用するK番目のコードワードからK番目のコードワードと関連する可能なm−ビットの情報ワードを決定した後、第1参照表102及び格納された変換表から状態情報を使用して、n−ビットのコードワードにより表現される可能なm−ビットの情報ワード中から特定の一つを決定する。
【0051】
単なる説明の補充のために、n−ビットのコードワードは、図4(A)〜(H)の変換表を使用して形成された13−ビットのコードワードであると仮定する。図5を参照する。K+最初の13−ビットのコードワードが“0001010001010”であると、第1参照表102は、そのコードワードの状態を状態2と決定する。また、K番目の13−ビットのコードワードが“0000000000100”であると、第2参照表104は、K番目の13−ビットのコードワードが10進数0、1、2、3または4の値を有する9−ビットの情報ワード中一つを示すと決定する。そして、次の状態または状態2の状態方向が第1参照表102により提供されるため、第2参照表104は、状態方向2と関連される13−ビットのコードワード“0000000000100”が10進数1の値を有する9−ビットの情報ワードを表現しているので、K番目の13−ビットのコードワードは、10進数1の値を有する9−ビットの情報ワードを表現するものであると決定する。
【0052】
再生装置
図10は、図9に示したような本発明に係るデコーダ100を含む再生装置を示したものである。図示されたように、本再生装置は、本発明に従って記録媒体110を読み出す公知の形態の光ピックアップ122を含む。記録媒体110は、上述したような形態の記録媒体を用いることができる。光ピックアップ122は、記録媒体110上の情報パターンに応じて変調されたアナログ読み取り信号を形成する。検出回路125は、読み取り信号を通常の方法によりデコーダ100が受信可能な形態の2進信号に変換する。デコーダ100は、m−ビットの情報ワードを得るために2進信号を復号する。
【0053】
受信装置
図11は、図9に示したような本発明に係るデコーダ100が包含された受信装置を示したものである。図示されたように、前記受信装置は、空気(または空間)、光繊維、ケーブル、導体などのような媒体を介して伝送された信号を受信する受信機160を含む。前記受信機160は、受信信号を前記デコーダ100が受信可能な形態の2進信号に変換する。前記デコーダ100は、m−ビットの情報ワードを得るために前記2進信号を復号する。
【0054】
第2実施形態に係る符号化方法
図12及び13(A)〜(C)は、本発明の第2実施形態を示したものである。この実施形態によると、9−ビットの情報ワードを13−ビットのコードワードに変換することによって2/3よりも高い符号化率が達成される。ここで、符号化状態rは13である。符号化状態の8個は第1の種類の符号化状態で、符号化状態の5個は第2の種類の符号化状態である。また、コードワードは(1、k)の制限条件を満足する。図12は、第1実施形態の図2に対応するもので、第2実施形態における各状態へのコードワードの分割を例示したものである。
【0055】
上述したように、“0”で終了するコードワード、即ち、サブグループE00、E10内のコードワードは、r=13の状態中何れの状態にも進入することが許される。一方、“1”で終了するコードワード、即ち、サブグループE01、E11内のコードワードは、第1の種類(状態1から状態8)の状態にだけ進入することができる。
【0056】
したがって、サブグループE00、E10内のコードワードは他の情報ワードに13回割当てられ、サブグループE01、E11内のコードワードは他の情報ワードに8回割当てられる。
【0057】
図12を参照すると、サブグループE00は状態1に24個のコードワードを有し、サブグループE01は状態1に25個のコードワードを有する。従って、‘コードワード−状態方向’の組合せの数は、(13×24)+(8×25)=512個となる。これは、9−ビットの情報ワードが割当てられることを意味する。これはr=13個の符号化状態中の何れからも9−ビットの情報ワードを充分に受け入れ可能な情報ワードに割当てられる、少なくとも512個の情報ワードがあることを立証することができる。
【0058】
図13(A)〜(C)は、第1実施形態に対する変換表を説明する図4(A)〜(H)と同様の方式により、第2実施形態に対する変換表の最初、中間、最後部分を示した図である。
【0059】
第3実施形態に係る符号化方法
図14及び15(A)〜(C)は、本発明の第3実施形態を示したものである。この実施形態によると、11−ビットの情報ワードを16−ビットのコードワードに変換することで、2/3よりも高い符号化率を達成することができる。ここで、符号化状態rの数は13で、符号化状態の8個は第1の種類の符号化状態で、5個は第2の種類の符号化状態である。また、コードワードは(1、k)の制限条件を満足する。図14は、第1実施形態の図2に相応するものであって、第3実施形態における各状態へのコードワードの分割を例示した図である。r=13個の符号化状態中の何れかの符号化状態から11−ビットの情報ワードを充分に受け入れ可能な、少なくとも2048個の情報ワードがコードワードに割当てられることを立証することができる。
【0060】
図15(A)〜(C)は、第1実施形態に対する変換表を説明する図4(A)〜(H)と同様の方式により、第3実施形態に対する変換表の最初、中間、最後部分を示した図である。
【0061】
第4実施形態に係る符号化方法
図16及び17(A)〜(C)は、本発明の第4実施形態を示したものである。この実施形態によると、13−ビットの情報ワードを19−ビットのコードワードに変換することで、2/3よりも高い符号化率を達成することができる。ここで、符号化状態rの数は5で、符号化状態の3個は第1の種類の符号化状態で、符号化状態の2個は第2の種類の符号化状態である。また、コードワードは(1、k)の制限条件を満足する。図16は、第1実施形態の図2に相応するものであって、第4実施形態における各状態へのコードワードの分割を例示した図である。r=5個の符号化状態中の何れかの符号化状態から13−ビットの情報ワードを充分に受け入れることが可能で、コードワードに割当てられる少なくとも8192個の情報ワードがあることを立証することができる。
【0062】
図17(A)〜(C)は、第1実施形態に対する変換表を説明する図4(A)〜(H)と同様の方式により、第4実施形態に対する変換表の最初、中間、最後部分を示した図である。
【0063】
(産業上の利用可能性)
以上説明したように、m−ビットの情報ワードは2/3よりも高いコード率でn−ビットのコードワードに変換される。結果的に、同量の情報を小さい空間内に記録することが可能で、情報密度が増加する。
本発明は、好ましい実施形態に基づいて詳しく説明されたが、本発明の思想及び範囲内で効果を奏する変形及び修正を行うことができる。
【図面の簡単な説明】
【図1】k値によるd=1及び、kに対するシャノン容量C(d、k)を図表化したものである。
【図2】第1実施形態において、多様なサブグループのコードワードがどのように多様な状態に割当てられるかを示した例である。
【図3】本発明に係る符号化装置の一実施形態を示した図である。
【図4A】〜
【図4H】は、9−ビットの情報ワードを13−ビットのコードワードに変換させる、第1実施形態に係る完全な変換表を示した図である。
【図5】図4(A)〜(H)の変換表を利用して一連の情報ワードが一連のコードワードに変換されることを例示した図である。
【図6】本発明に係る記録装置の一実施形態を示した図である。
【図7】本発明に係る記録媒体及び変調された信号を示した図である。
【図8】本発明に係る伝送装置を示した図である。
【図9】本発明に係る復号化装置を示した図である。
【図10】本発明に係る再生装置を示した図である。
【図11】本発明に係る受信装置を示した図である。
【図12】第2実施形態において、多様なサブグループのコードワードがどのように多様な状態に割当てられるかを示した例である。
【図13A】〜
【図13C】9−ビットの情報ワードを13−ビットのコードワードに変換させる第2実施形態に係る変換表の最初、中間、最後部分を示した図である。
【図14】第3実施形態において、多様なサブグループのコードワードがどのように多様な状態に割当てられるかを示した図である。
【図15A】〜
【図15C】11−ビットの情報ワードを16−ビットのコードワードに変換させる第3実施形態に係る変換表の最初、中間、最後部分を示した図である。
【図16】第4実施形態において、多様なサブグループのコードワードがどのように多様な状態に割当てられるかを示した図である。
【図17A】〜
【図17C】13−ビットの情報ワードを19−ビットのコードワードに変換させる第4実施形態に係る変換表の最初、中間、最後部分を示した図である。
Claims (74)
- m−ビットの情報ワードを受信する段階と、
前記m−ビットの情報ワードをn−ビットのコードワードに変換する段階と、を含み、前記mは整数で、前記nは前記mよりも大きい整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに変換されると、第1または第2の種類のn−ビットのコードワードに変換され、以前のm−ビットの情報ワードが第2類型のn−ビットのコードワードに変換されると、第1の種類のn−ビットのコードワードに変換されることを特徴とする変換方法。 - 前記変換段階は、
前記m−ビットの情報ワードをdk−制限条件を満足するn−ビットのコードワードに変換し、ここで、前記dは、前記n−ビットのコードワード内の連続する“1”間にある最小“0”の数で、前記kは、前記n−ビットのコードワード内の連続する“1”間にある最大“0”の数であることを特徴とする請求項1記載の変換方法。 - 前記m/nは、
2/3よりも大きく、d=1であることを特徴とする請求項2記載の変換方法。 - 前記d=1であることを特徴とする請求項2記載の変換方法。
- 前記n−ビットのコードワードは、
前記第1の種類のp個の符号化状態と、前記第2の種類のq個の符号化状態とに区分され、ここで、前記p及びqは、1と同数または大きい整数で、前記p及びq個の符号化状態の各々は、他のp及びq個の符号化状態にあるn−ビットのコードワードとは異なるn−ビットのコードワードを有することを特徴とする請求項2記載の変換方法。 - 前記m/nは、
2/3よりも大きく、前記d=1、p=3及びq=2であることを特徴とする請求項5記載の変換方法。 - 前記p=3で、q=2であることを特徴とする請求項5記載の変換方法。
- 前記p+q=5であることを特徴とする請求項5記載の変換方法。
- 前記m/nは、
2/3よりも大きく、前記d=1、p=8及びq=5であることを特徴とする請求項5記載の変換方法。 - 前記pは8で、前記qは5であることを特徴とする請求項5記載の変換方法。
- 前記p+qは13であることを特徴とする請求項5記載の変換方法。
- 前記p符号化状態中一つ内のn−ビットのコードワード中の少なくとも一つは、前記m−ビットの情報ワードのp+qと関連することを特徴とする請求項5記載の変換方法。
- 前記q符号化状態中一つ内のn−ビットのコードワード中の少なくとも一つは、前記m−ビットの情報ワードのpと関連することを特徴とする請求項12記載の変換方法。
- 前記q符号化状態中一つ内のn−ビットのコードワード中の少なくとも一つは、前記m−ビットの情報ワードのpと関連することを特徴とする請求項5記載の変換方法。
- 前記n−ビットのコードワードは、
前記第1の種類のp個の符号化状態と、前記第2の種類のq個の符号化状態とに区分され、ここで、前記p及びqは、1と同数または大きい整数で、前記p及びq個の符号化状態の各々は、他のp及びq個の符号化状態にあるn−ビットのコードワードとは異なるn−ビットのコードワードを有することを特徴とする請求項1記載の変換方法。 - 前記p+qは、5であることを特徴とする請求項15記載の変換方法。
- 前記p+qは、13であることを特徴とする請求項15記載の変換方法。
- 前記p符号化状態中一つ内のn−ビットのコードワード中の少なくとも一つは、前記m−ビットの情報ワードのp+qと関連することを特徴とする請求項15記載の変換方法。
- 前記q符号化状態中一つ内のn−ビットのコードワード中の少なくとも一つは、前記m−ビットの情報ワードのpと関連することを特徴とする請求項18記載の変換方法。
- 前記q符号化状態中一つ内のn−ビットのコードワード中の少なくとも一つは、前記m−ビットの情報ワードのpと関連することを特徴とする請求項15記載の変換方法。
- 前記第1類型のn−ビットのコードワードは“0”で終了し、前記第2類型のn−ビットのコードワードは“1”で終了し、前記第1の種類の符号化状態にあるn−ビットのコードワードは“0”から開始し、前記第2の種類の符号化状態にあるn−ビットのコードワードは“0”または“1”から開始することを特徴とする請求項1記載の変換方法。
- 前記第1の種類のn−ビットのコードワードは、“0”で終了し、前記第2の種類のn−ビットのコードワードは“1”で終了しることを特徴とする請求項1記載の変換方法。
- 前記第1の種類の符号化状態にあるn−ビットのコードワードは“0”から開始し、前記第2の種類の符号化状態にあるn−ビットのコードワードは“0”または“1”から開始することを特徴とする請求項1記載の変換方法。
- 前記変換段階は、
2/3よりも大きいm/n符号化率に変換することを特徴とする請求項1記載の変換方法。 - 前記nは、13、16及び19中いずれか一つであることを特徴とする請求項24記載の変換方法。
- 前記n−ビットのコードワードから変調信号を発生する段階をさらに含むことを特徴とする請求項1記載の変換方法。
- 前記変調信号を記録媒体に記録する段階をさらに含むことを特徴とする請求項26記載の変換方法。
- 前記変調信号を伝送する段階をさらに含むことを特徴とする請求項26記載の変換方法。
- 前記変換段階は、
変換表を使用して前記m−ビットの情報ワードを前記n−ビットのコードワードに変換することを特徴とする請求項1記載の変換方法。 - 前記mは、9、11及び13のいずれか一つであることを特徴とする請求項1記載の変換方法。
- m−ビットの情報ワードを受信する段階と、
前記m−ビットの情報ワードを2/3よりも大きいm/nの符号化率でn−ビットのコードワードに変換する段階と
を含み、ここで、前記mは整数で、前記nは前記mよりも大きい整数であることを特徴とする変換方法。 - m−ビットの情報ワードを受信する段階と、
前記m−ビットの情報ワードをdk−制限条件を満足するn−ビットのコードワードに変換する段階と
を含み、ここで、前記mは整数で、前記nは前記mよりも大きい整数で、前記dは、前記n−ビットのコードワード内の連続する“1”の間にある最小“0”の数で、前記kは、前記n−ビットのコードワード内の連続する“1”の間にある最大“0”の数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットのコードワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに変換されると、第1または第2の種類のn−ビットのコードワードに変換され、以前のm−ビットの情報ワードが第2類型のn−ビットのコードワードに変換されると、第1の種類のn−ビットのコードワードに変換され、前記第1類型のn−ビットのコードワードは“0”で終了し、前記第2類型のn−ビットのコードワードは“1”で終了し、前記第1の種類内の符号化状態にあるn−ビットのコードワードは“0”から開始し、前記第2の種類の符号化状態にあるn−ビットのコードワードは“0”または“1”から開始し、前記n−ビットのコードワードは前記第1の種類のp個の符号化状態と前記第2の種類のq個の符号化状態とに区分され、ここで、前記p及びqは、1と同数または大きい整数で、前記p及びq個の符号化状態の各々は、他のp及びq個の符号化状態にあるn−ビットのコードワードとは異なるn−ビットのコードワードを有することを特徴とする変換方法。 - m−ビットの情報ワードを受信し、該m−ビットの情報ワードをn−ビットのコードワードに変換する変換器を含み、ここで、前記mは整数で、前記nは前記mよりも大きい整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに変換されると、前記第1または第2の種類のn−ビットのコードワードに変換され、以前のm−ビットの情報ワードが前記第2類型のn−ビットのコードワードに変換されると、前記第1の種類のn−ビットのコードワードに変換されることを特徴とする符号化装置。
- 前記変換器は、
各m−ビットの情報ワードと一緒に符号化状態を受信し、該符号化状態に基づいて前記m−ビットの情報ワードを前記n−ビットのコードワードに変換することを特徴とする請求項33記載の符号化装置。 - 前記変換器に前記符号化状態を供給するバッファをさらに含み、ここで、前記変換器は、前記変換過程の一部分として次のm−ビットの情報ワードのための符号化状態を決定し、その決定された符号化状態を前記バッファに格納することを特徴とする請求項34記載の符号化装置。
- 前記変換器は、
前記m−ビットの情報ワードを前記n−ビットのコードワードに変換し、変換表を利用して前記符号化状態を決定することを特徴とする請求項35記載の符号化装置。 - 前記n−ビットのコードワードから変調信号を発生する変調器をさらに含むことを特徴とする請求項33記載の符号化装置。
- 前記変調信号を記録媒体に記録する記録装置をさらに含むことを特徴とする請求項37記載の符号化装置。
- 前記変調信号を伝送する伝送器をさらに含むことを特徴とする請求項37記載の符号化装置。
- m−ビットの情報ワードをn−ビットのコードワードに変換し、ここで、前記mは整数で、前記nは前記mよりも大きい整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに変換されると、前記第1または第2の種類のn−ビットのコードワードに変換され、以前のm−ビットの情報ワードが前記第2類型のn−ビットのコードワードに変換されると、前記第1の種類のn−ビットのコードワードに変換される段階と、
前記n−ビットのコードワードから変調信号を発生する段階と、
前記変調信号を記録媒体に記録する段階と
を包含して構成されることを特徴とする記録媒体の製造方法。 - トラックに記録された変調信号を有する記録媒体であって、前記変調信号はn−ビットのコードワードを示す信号部分を含み、前記nは整数、各々のnビットのコードワードはmビットの情報ワードを示し、前記mは前記nよりも小さい整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに表現されると、前記第1または第2の種類のn−ビットのコードワードに表現され、前記以前のm−ビットの情報ワードが前記第2類型のn−ビットのコードワードに表現されると、前記第1の種類のn−ビットのコードワードに表現されることを特徴とする記録媒体。
- 前記各信号部分は、
それぞれ以前のn−ビットのコードワードにより表現される少なくとも2個以上のmビットの情報ワードに対して、それぞれの連続的なn−ビットのコードワードが部分的に再生装置を指示するように前記n−ビットのコードワードを表現することを特徴とする請求項41記載の記録媒体。 - n−ビットのコードワードを表現する信号部分を含む変調信号であって、前記nは整数で、前記それぞれのn−ビットのコードワードはm−ビットの情報ワードを表現し、前記mはn以下の整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに表現されると、前記第1または第2の種類のn−ビットのコードワードに表現され、前記以前のm−ビットの情報ワードが前記第2類型のn−ビットのコードワードに表現されると、前記第1の種類のn−ビットのコードワードに表現されることを特徴とする変調信号。
- 前記信号部分が、
それぞれ以前のn−ビットのコードワードにより表現される少なくとも2個以上のm−ビットの情報ワードに対して、それぞれの連続的なn−ビットのコードワードが部分的に再生装置を指示するように前記n−ビットのコードワードを表現することを特徴とする請求項43記載の変調信号。 - n−ビットのコードワードを受信する段階と、
前記n−ビットのコードワードをm−ビットの情報ワードに変換する段階と
を含み、ここで、前記nは整数で、前記mは前記n以下の整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに表現されると、前記第1または第2の種類のn−ビットのコードワードに表現され、前記以前のm−ビットの情報ワードが前記第2類型のn−ビットのコードワードに表現されると、前記第1の種類のn−ビットのコードワードに表現されることを特徴とする復号化方法。 - 前記n−ビットのコードワードは、
前記第1の種類のp個の符号化状態と、前記第2の種類のq個の符号化状態とに区分され、ここで、前記p及びqは1と同数または大きい整数で、前記p及びq個の符号化状態の各々は、他のp及びq個の符号化状態にあるn−ビットのコードワードとは異なるn−ビットのコードワードを有することを特徴とする請求項45記載の復号化方法。 - 前記変換段階は、
次のn−ビットのコードワードが前記p及びq符号化状態中の何れの符号化状態に属するかを決定し、その決定された符号化状態に基づいて現在のn−ビットのコードワードをm−ビットの情報ワードに変換することを特徴とする請求項46記載の復号化方法。 - 前記p及びq符号化状態中の少なくとも一つは、
一つ以上の同様のn−ビットのコードワードを含み、該同様のn−ビットのコードワードは、前記m−ビットの情報ワード中一つ以上に配置され、それぞれの同様のn−ビットのコードワードは、それぞれ異なる関連された状態方向を有し、各状態方向は、前記m−ビットの情報ワードを前記n−ビットのコードワードに変換する時、次のn−ビットのコードワードを得るための、前記p及びq符号化状態中の次の一つの符号化状態を示すことを特徴とする請求項47記載の復号化方法。 - 前記n−ビットのコードワードは、
dk−制限条件を満足し、ここで、前記dは、前記n−ビットのコードワード内の連続する“1”の間にある最小“0”の数で、前記kは、前記n−ビットのコードワード内の連続する“1”間にある最大“0”の数であることを特徴とする請求項48記載の復号化方法。 - 前記m/nは、
2/3よりも大きく、前記d=1であることを特徴とする請求項49記載の復号化方法。 - 前記p+q=5であることを特徴とする請求項50記載の復号化方法。
- 前記p+q=13であることを特徴とする請求項50記載の復号化方法。
- 前記第1類型のn−ビットのコードワードは“0”で終了し、前記第2類型のn−ビットのコードワードは“1”で終了し、前記第1の種類の符号化状態にあるn−ビットのコードワードは“0”から開始し、前記第2の種類の符号化状態にあるn−ビットのコードワードは“0”または“1”から開始することを特徴とする請求項49記載の復号化方法。
- 変調信号を受信する段階と、
前記変調信号を少なくとも前記n−ビットのコードワードに復調する段階と
をさらに含むことを特徴とする請求項45記載の復号化方法。 - 記録媒体から変調信号を再生する段階と、
前記変調信号を少なくとも前記n−ビットのコードワードに復調する段階と
をさらに含むことを特徴とする請求項45記載の復号化方法。 - n−ビットのコードワードを受信する段階と、
次のn−ビットのコードワードの符号化状態を決定する段階と、
前記決定された符号化状態に基づいて現在のn−ビットのコードワードをm−ビットの情報ワードに変換する段階と
を含み、ここで、前記nは整数で、前記mは前記n以下の整数であることを特徴とする復号化方法。 - 各n−ビットのコードワードは符号化状態に属し、それら符号化状態中の少なくとも一つは、一つ以上の同一n−ビットのコードワードを含み、それら同一n−ビットのコードワードは前記m−ビットの情報ワード中一つ以上に配置され、それぞれの同一n−ビットのコードワードはそれぞれ異なる関連された状態方向を有し、各状態方向は、前記m−ビットの情報ワードを前記n−ビットのコードワードに変換する時、次のn−ビットのコードワードを得るための、前記符号化状態中の次の一つの符号化状態を示すことを特徴とする請求項56記載の復号化方法。
- 変調信号を受信する段階と、
前記変調信号を少なくとも前記n−ビットのコードワードに復調する段階と
をさらに含むことを特徴とする請求項56記載の復号化方法。 - 記録媒体から変調信号を再生する段階と、
前記変調信号を少なくとも前記n−ビットのコードワードに復調する段階と
をさらに含むことを特徴とする請求項56記載の復号化方法。 - n−ビットのコードワードを受信し、該n−ビットのコードワードをm−ビットの情報ワードに変換する変換器を含み、ここで、前記nは整数で、前記mは前記n以下の整数で、前記n−ビットのコードワードは、第1類型及び第2類型と、第1の種類及び第2の種類との符号化状態に区分され、前記m−ビットの情報ワードは、以前のm−ビットの情報ワードが第1類型のn−ビットのコードワードに表現されると、前記第1または第2の種類のn−ビットのコードワードに表現され、以前のm−ビットの情報ワードが前記第2類型のn−ビットのコードワードに表現されると、前記第1の種類のn−ビットのコードワードに表現されることを特徴とする復号化装置。
- 前記n−ビットのコードワードは、
前記第1の種類のp個の符号化状態と、前記第2の種類のq個の符号化状態とに区分され、ここで、前記p及びqは1と同数または大きい整数で、前記p及びq個の符号化状態の夫々は、他のp及びq個の符号化状態にあるn−ビットのコードワードとは異なるn−ビットのコードワードを有することを特徴とする請求項60記載の復号化装置。 - 前記変換器は、
次のn−ビットのコードワードが前記p及びq符号化状態中何れの符号化状態に属しているかを決定し、その決定された符号化状態に基づいて現在のn−ビットのコードワードをm−ビットの情報ワードに変換することを特徴とする請求項61記載の復号化装置。 - 前記p及びq符号化状態中の少なくとも一つは、一つ以上の同一n−ビットのコードワードを含み、前記同一n−ビットのコードワードは前記m−ビットの情報ワード中一つ以上に配置され、それぞれの同一n−ビットのコードワードはそれぞれ異なる関連される状態方向を有し、各状態方向は、前記m−ビットの情報ワードを前記n−ビットのコードワードに変換する時、次のn−ビットのコードワードを得るための、前記p及びq符号化状態中の次の一つの符号化状態を示すことを特徴とする請求項62記載の復号化装置。
- 前記n−ビットのコードワードはdk−制限条件を満足し、ここで、前記dは前記n−ビットのコードワード内の連続する“1”の間にある最小“0”の数で、前記kは前記n−ビットのコードワード内の連続する“1”の間にある最大“0”の数であることを特徴とする請求項63記載の復号化装置。
- 前記m/nは、
2/3よりも大きく、ここで、前記d=1であることを特徴とする請求項64記載の復号化装置。 - 前記p+q=5であることを特徴とする請求項65記載の復号化装置。
- 前記p+q=13であることを特徴とする請求項65記載の復号化装置。
- 前記第1類型のn−ビットのコードワードは“0”で終了し、前記第2類型のn−ビットのコードワードは“1”で終了し、前記第1の種類内の符号化状態にあるn−ビットのコードワードは“0”から開始し、前記第2の種類の符号化状態にあるn−ビットのコードワードは“0”または“1”から開始することを特徴とする請求項64記載の復号化装置。
- 変調信号を受信し、前記変調信号を少なくとも前記n−ビットのコードワードに復調する復調器をさらに含むことを特徴とする請求項60記載の復号化装置。
- 記録媒体から変調信号を再生し、前記変調信号を少なくとも前記n−ビットのコードワードに復調する再生装置をさらに含むことを特徴とする請求項60記載の復号化装置。
- 次のn−ビットのコードワードを受信し、前記次のn−ビットのコードワードの符号化状態を決定する第1変換器と、
前記決定された符号化状態及び現在のn−ビットのコードワードを受信し、前記決定された符号化状態に基づいて前記現在のn−ビットのコードワードをm−ビットの情報ワードに変換する第2変換器と、
を含み、ここで、前記nは整数で、前記mは前記n以下の整数であることを特徴とする復号化装置。 - 各n−ビットのコードワードは符号化状態に属し、前記符号化状態中の少なくとも一つは、一つ以上の同一n−ビットのコードワードを含み、前記同一n−ビットのコードワードは前記m−ビットの情報ワード中一つ以上に配置され、それぞれの同一n−ビットのコードワードはそれぞれ異なる関連された状態方向を有し、各状態方向は、前記m−ビットの情報ワードを前記n−ビットのコードワードに変換する時、次のn−ビットのコードワードを得るための、前記符号化状態中の次の一つの符号化状態を示すことを特徴とする請求項71記載の復号化装置。
- 変調信号を受信し、前記変調信号を少なくとも前記n−ビットのコードワードに復調する復調器をさらに含むことを特徴とする請求項71記載の復号化装置。
- 記録媒体から変調信号を再生し、前記変調信号を少なくとも前記n−ビットのコードワードに復調する再生装置をさらに含むことを特徴とする請求項71記載の復号化装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/KR2000/001292 WO2002041500A1 (en) | 2000-11-11 | 2000-11-11 | Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005326395A Division JP2006129506A (ja) | 2005-11-10 | 2005-11-10 | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004514367A true JP2004514367A (ja) | 2004-05-13 |
JP4095440B2 JP4095440B2 (ja) | 2008-06-04 |
Family
ID=19198294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002543791A Expired - Fee Related JP4095440B2 (ja) | 2000-11-11 | 2000-11-11 | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1332561A4 (ja) |
JP (1) | JP4095440B2 (ja) |
CN (1) | CN100474782C (ja) |
AU (1) | AU2001211783A1 (ja) |
WO (1) | WO2002041500A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006030349A1 (en) | 2004-09-15 | 2006-03-23 | Koninklijke Philips Electronics N.V. | Coder and a method of coding for codes having a rmtr constraint of r=2 |
CN101341658B (zh) * | 2005-12-19 | 2013-03-27 | 索尼公司 | 具有约束d=1,r=2的、具有奇偶互补字分配的码的编码器和编码方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4413251A (en) * | 1981-07-16 | 1983-11-01 | International Business Machines Corporation | Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3 |
US5047767A (en) * | 1990-05-21 | 1991-09-10 | Eastman Kodak Company | Apparatus utilizing a four state encoder for encoding and decoding A sliding block (1,7) code |
CA2183355C (en) * | 1994-02-15 | 2006-05-30 | Kornelis Antonie Schouhamer Immink | Method of converting a series of m-bit information words to a modulated signal, method of producing a record carrier, coding device, decoding device, recording device, reading device, signal, as well as a record carrier |
TW362305B (en) * | 1996-10-18 | 1999-06-21 | Koninkl Philips Electronics Nv | Apparatus and method for converting a sequence of m-bit information words into a modulated signal |
US5923629A (en) * | 1997-11-06 | 1999-07-13 | Caleb Technology Corporation | Magnetic recording encoder system for a (1,7) channel having a 2/3 coding rate |
TWI268047B (en) * | 2000-03-22 | 2006-12-01 | Lg Electronics Inc | Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal |
-
2000
- 2000-11-11 WO PCT/KR2000/001292 patent/WO2002041500A1/en active IP Right Grant
- 2000-11-11 AU AU2001211783A patent/AU2001211783A1/en not_active Abandoned
- 2000-11-11 JP JP2002543791A patent/JP4095440B2/ja not_active Expired - Fee Related
- 2000-11-11 CN CNB00818304XA patent/CN100474782C/zh not_active Expired - Fee Related
- 2000-11-11 EP EP00973254A patent/EP1332561A4/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
CN1423860A (zh) | 2003-06-11 |
EP1332561A1 (en) | 2003-08-06 |
CN100474782C (zh) | 2009-04-01 |
WO2002041500A1 (en) | 2002-05-23 |
AU2001211783A1 (en) | 2002-05-27 |
EP1332561A4 (en) | 2005-11-09 |
JP4095440B2 (ja) | 2008-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100352353B1 (ko) | 신호변조방법,신호변조장치,신호복조방법및신호복조장치 | |
JP3227901B2 (ja) | 変調方法及び復調装置 | |
JPH10508456A (ja) | mビットの情報語の系列を変調信号に変換する方法、記録キャリアを製造する方法、コード装置、装置、記録装置、信号及び記録キャリア | |
US5633632A (en) | Data conversion method and apparatus imbedding pilot signal into converted data and reducing error propagation between datawords | |
WO1996019044A1 (fr) | Procede de codage de donnees et procede de decodage de donnees | |
US7592931B2 (en) | Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal | |
JP2000502545A (ja) | mビット情報ワードのシーケンスから変調信号への変換 | |
US5627694A (en) | Recording/reproducing apparatus for recording and reproducing multiple kinds of digital signals having different data amounts per unit time | |
JP3848163B2 (ja) | 情報をコーディングする装置及びその方法、そのコーディングされせた情報をデコーディングする装置及びその方法、記録媒体への変調信号の記録方法、記録媒体並びに変調信号の変換方法 | |
JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
KR0183722B1 (ko) | 디지탈 신호 변조부호기 및 복호기 | |
KR100575638B1 (ko) | 정보 코딩을 위한 장치 및 방법과, 그 코딩된 정보를디코딩하기 위한 장치 및 방법과, 변조 신호 및 기록 매체제조방법 | |
JP2003536315A (ja) | バイナリのソース信号のデータビットのストリームをバイナリのチャネル信号のデータビットのストリームに符号化するデバイス、メモリ手段、情報を記録するデバイス、記録担体、符号化するデバイス、および再生するデバイス | |
KR100470026B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 | |
KR100575658B1 (ko) | 정보 코딩을 위한 장치 및 방법 | |
JP2006129506A (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
JP3273580B2 (ja) | データ変調方法、データ変調装置、記録媒体、データ復調方法、およびデータ復調装置 | |
KR20010021659A (ko) | 입력 정보신호의 인코딩 | |
TW472464B (en) | Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal | |
KR100752880B1 (ko) | 정보를 코딩/디코딩하는 방법 및 장치 | |
JP2573067B2 (ja) | 情報変換装置 | |
JP2000307431A (ja) | 変調装置及び復調装置 | |
JP2004220766A (ja) | 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置 | |
JPH11134172A (ja) | データ変調方法およびそのデータ変調装置並びにデータ復調方法およびそのデータ復調装置 | |
JPH088751A (ja) | 符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041026 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050126 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050426 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050712 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051110 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20051118 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20051209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080118 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080307 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120314 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140314 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |