(57)【特許請求の範囲】
【請求項１】
ｍ−ビット（ｍは定数）の情報ワードを受信する段階と、前記ｍ−ビット情報ワードをｎ−ビット（ｎはｍより大きい定数）コードワードに変換する段階とを含み、前記ｎ−ビットコードワードは、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割され、他のコーディング状態に属するコードワードセットは如何なる共通のコードワードも含むことなく、１つのｍ−ビット情報ワードを、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されたとすると、第１、第２又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されたとき、第１又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されたとき、第１種類のｎ−ビットコードワードに変換することを特徴とする変換方法。
【請求項２】
前記変換する段階は、前記ｍ−ビット情報ワードを、ｄｋ制限条件を満足させるｎ−ビットコードワードに変換するが、ｄは前記ｎ−ビットコードワード内の連続された「１」の間にある最小「０」の数で、ｋは前記ｎ−ビットコードワード内の連続された「１」の間にある最大「０」数であることを特徴とする請求項１記載の変換方法。
【請求項３】
ｍ／ｎは１／２よりも大きく、ｄ＝２であることを特徴とする請求項２記載の変換方法。
【請求項４】
前記ｄ＝２であることを特徴とする請求項２記載の変換方法。
【請求項５】
前記ｎ−ビットコードワードは、前記第１種類のｒ１個のコーディング状態と、前記第２種類のｒ２個のコーディング状態と、前記第３種類のｒ３個のコーディング状態に分割され、前記ｒ１、ｒ２及びｒ３は１と同じか又は大きい定数で、前記ｒ１、ｒ２及びｒ３個のコーディング状態は、それぞれ異なるｒ１、ｒ２及びｒ３個のコーディング状態にあるｎ−ビットコードワードとは異なるｎ−ビットコードワードを有することを特徴とする請求項２記載の変換方法。
【請求項６】
前記ｍ／ｎは１／２より大きく、ｄ＝２で、ｒ１＝４、ｒ２＝３であり、かつ、ｒ３＝２であることを特徴とする請求項５記載の変換方法。
【請求項７】
ｒ１＝４、ｒ２＝３で、ｒ３＝２であることを特徴とする請求項５記載の変換方法。
【請求項８】
ｒ１＋ｒ２＋ｒ３＝９であることを特徴とする請求項５記載の変換方法。
【請求項９】
前記変換する段階は、１／２よりも大きいｍ／ｎコーディング率に変換することを特徴とする請求項１記載の変換方法。
【請求項１０】
ｎは１１及び２０の何れか１つであることを特徴とする請求項１記載の変換方法。
【請求項１１】
前記ｎ−ビットコードワードから変調信号を生成する段階を追加含むことを特徴とする請求項１記載の変換方法。
【請求項１２】
前記変調信号を記録媒体に記録する段階を追加含むことを特徴とする請求項１１記載の変換方法。
【請求項１３】
前記変調信号を伝送する段階を追加含むことを特徴とする請求項１１記載の変換方法。
【請求項１４】
前記変換する段階は、変換表を使用して、前記ｍ−ビット情報ワードを前記ｎ−ビットコードワードに変換することを特徴とする請求項１記載の変換方法。
【請求項１５】
前記ｍは、６と１１の何れか１つであることを特徴とする請求項２記載の変換方法。
【請求項１６】
ｍ−ビット（ｍは定数）情報ワードを受信して、前記ｍ−ビット情報ワードをｎ−ビット（ｎはｍよりも大きい定数）コードワードに変換する変換機を含み、前記ｎ−ビットコードワードは、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割され、異なるコーディング状態に属するコードワードセットは如何なる共通のコードワードも含むことなく、１つのｍ−ビット情報ワードを、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコードワードに変換することを特徴とするコーディング装置。
【請求項１７】
前記変換機は、各ｍ−ビット情報ワードと一緒にコーディング状態を受信して、前記コーディング状態に基づいて、前記ｍ−ビット情報ワードを前記ｎ−ビットコードワードに変換することを特徴とする請求項１６記載のコーディング装置。
【請求項１８】
前記変換機に前記コーディング状態を供給するバッファーをさらに含み、前記変換機は前記変換過程の一部分として、次のｍ−ビット情報ワードのコーディング状態を決定して、その決定されたコーディング状態を前記バッファーに格納することを特徴とする請求項１７記載のコーディング装置。
【請求項１９】
前記変換機は、前記ｍ−ビット情報ワードを前記ｎ−ビットコードワードに変換し、変換表を利用して前記コーディング状態を決定することを特徴とする請求項１８記載のコーディング装置。
【請求項２０】
前記ｎ−ビットコードワードから変調信号を生成する変調機をさらに含むことを特徴とする請求項１６記載のコーディング装置。
【請求項２１】
前記変調信号を記録媒体に記録する記録手段をさらに含むことを特徴とする請求項２０記載のコーディング装置。
【請求項２２】
前記変調信号を伝送する伝送機をさらに含むことを特徴とする請求項２０記載のコーディング装置。
【請求項２３】
ｍ−ビット情報ワードをｎ−ビット（ｎはｍよりも大きい定数）コードワードに変換し、前記ｎ−ビットコードワードは、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割され、他のコーディング状態に属するコードワードセットは如何なる共通のコードワードも含むことなく、１つのｍ−ビット情報ワードを、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコードワードに変換する段階と、前記ｎ−ビットコードワードから変調信号を発生する段階と、前記変調信号を記録媒体に記録する段階と、を含むことを特徴とする記録媒体への変調信号の記録方法。
【請求項２４】
トラックに記録された変調信号を有する記録媒体を含むが、前記変調信号はｎ−ビットコードワードに対する信号部分を含み、前記ｎは定数で、前記各ｎビットコードワードはｍビット情報ワードを示し、前記ｍ−ビット情報ワードをｎ−ビット（ｎはｍよりも大きい定数）コードワードに変換するが、前記ｎ−ビットコードワードは、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割され、異なるコーディング状態に属するコードワードセットは如何なる共通のコードワードも含むことなく、１つのｍ−ビット情報ワードを、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第２タイプｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコードワードに変換することを特徴とする記録媒体。
【請求項２５】
前記信号部分は、各直前のｎビットコードワードにより表現される少なくとも２個以上のｍビット情報ワードに対し、各連続的ｎビットコードが部分的に再生装置を指示するように、ｎビットコードワードを示すことを特徴とする請求項２４記載の記録媒体。
【請求項２６】
ｎビットコードワードを示す信号を含む変調信号で構成されており、前記ｎは定数で、前記各ｎビットコードワードはｍビット情報ワードを示し、前記ｍはｎ以下の定数で、前記ｍ−ビット情報ワードをｎ−ビット（ｎはｍよりも大きい定数）コードワードに変換するが、前記ｎ−ビットコードワードは、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割され、異なるコーディング状態に属するコードワードセットは、如何なる共通のコードワードも含むことなく、１つのｍ−ビット情報ワードを、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコードワードに変換し、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコードワードに変換することを特徴とする変調信号の変換方法。
【請求項２７】
前記各信号は、各直前のｎビットコードワードにより表現される少なくとも２つ以上のｍビット情報ワードに対し、各連続的なｎビットコードが部分的に再生装置を指示するようにｎビットコードワードを示すことを特徴とする請求項２６記載の変調信号の変換方法。
【請求項２８】
ｎ−ビット（ｎは定数）コードワードを受信する段階及び前記ｎ−ビットコードワードをｍ−ビット（ｍはｎよりも小さい定数）情報ワードに変換する段階を含み、１つのｍ−ビット情報ワードが、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類のｎ−ビットコードワードに、直前のｍ−ビット情報ワードが第２タイプｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコードワードに、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコードワードに変換されるように、前記ｎ−ビットコードワードは、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割され、異なるコーディング状態に属するコードワードセットは如何なる共通のコードワードも含まず、前記ｎ−ビットコードワードは、前記第１種類のｒ１個のコーディング状態と、前記第２種類のｒ２個のコーディング状態と、前記第３種類のｒ３個のコーディング状態とに分割され、前記ｒ１、ｒ２及びｒ３は１と同一か又は大きい定数で、前記ｒ１、ｒ２及びｒ３個のコーディング状態は、他のｒ１、ｒ２及びｒ３個のコーディング状態のｎ−ビットコードワードとは異なるｎ−ビットコードワードを有し、前記変換する段階は、次のｎ−ビットコードワードがｒ１、ｒ２及びｒ３状態のいずれの状態に属するのかを決定して、その決定されたコーディング状態に基づいて、現在のｎ−ビットコードワードを、ｍ−ビット情報ワードに変換することを特徴とするデコーディング方法。
【請求項２９】
前記ｒ１、ｒ２及びｒ３コーディング状態中、少なくとも１つ以上の同じｎ−ビットコードワードを含み、各同じｎ−ビットコードワードはそれぞれ異なる関連された状態方向を有して、各状態方向は前記ｍ−ビット情報ワードが前記ｎ−ビットコードワードに変換される時、次のｎ−ビットコードワードを得るために、前記ｒ１、ｒ２、及びｒ３コーディング状態中、次の状態の１つを示すことを特徴とする請求項２８記載のデコーディング方法。
【請求項３０】
前記ｎ−ビットコードワードは、ｄｋの制限条件を満足させ、ｄは前記ｎ−ビットコードワード内の連続された「１」の間の最小「０」の数で、ｋは前記ｎ−ビットコードワード内の連続された「１」の間の最大「０」の数であることを特徴とする請求項２９記載のデコーディング方法。
【請求項３１】
前記ｍ／ｎは１／２よりも大きく、ｄ＝２であることを特徴とする請求項３０記載のデコーディング方法。
【請求項３２】
前記ｒ１＋ｒ２＋ｒ３＝９であることを特徴とする請求項３１記載のデコーディング方法。
【請求項３３】
変調信号を受信する段階と、前記変調信号を少なくとも前記ｎ−ビットコードワードに復調する段階とを含むことを特徴とする請求項２８記載のデコーディング方法。
【請求項３４】
前記記録媒体から変調信号を再生する段階と、前記変調信号を少なくとも前記ｎ−ビットコードワードに復調する段階と、をさらに含むことを特徴とする請求項２８記載のデコーディング方法。
【請求項３５】
ｎ−ビット（ｎは定数）コードワードを受信して、前記ｎ−ビットコードワードをｍ−ビット（ｍはｎよりも小さい定数）情報ワードに変換する変換機を含み、前記ｎ−ビットコードワードは、１つのｍ−ビット情報ワードが、直前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類のｎ−ビットコードワードに、直前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコードワードに、直前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコードワードに変換されるように、「００」に終わるコードワードを含む第１タイプと、「１０」に終わるコードワードを含む第２タイプと、「０１」に終わるコードワードを含む第３タイプとからなる３つのタイプ、及び、「００」から開始するコードワードを有する第１種類の状態と、「００」、「０１」及び「１０」中何れか１つから開始するコードワードを有する第２種類の状態と、「００」又は「０１」から開始するコードワードを有する第３種類の状態とからなる３つの種類のコーディング状態に分割されて、異なるコーディング状態に属するコードワードセットは如何なる共通のコードワードも含まず、前記ｎ−ビットコードワードは前記第１種類のｒ１個のコーディング状態と、前記第２種類のｒ２個のコーディング状態と、前記第３種類のｒ３個のコーディング状態とに分割されて、前記ｒ１、ｒ２及びｒ３は１と同一か又は大きい定数で、前記ｒ１、ｒ２及びｒ３個のコーディング状態は、それぞれ異なるｒ１、ｒ２及びｒ３個のコーディング状態のｎ−ビットコードワードとは異なるｎ−ビットコードワードを有し、前記変換機は、次のｎ−ビットコードワードがｒ１、ｒ２及びｒ３の状態中、何の状態に属するかを決定し、該決定されたコーディング状態に基づいて現在のｎ−ビットコードワードをｍ−ビット情報ワードに変換することを特徴とするデコーディング装置。
【請求項３６】
前記ｒ１、ｒ２及びｒ３コーディング状態中、少なくとも１つ以上の同様なｎ−ビットコードワードを含み、同様なｎ−ビットコードワードは、それぞれ異なる関連された状態方向を有しており、各状態方向は、前記ｍ−ビット情報ワードが前記ｎ−ビットコードワードに変換される時、次のｎ−ビットコードワードを得るための前記ｒ１、ｒ２及びｒ３コーディング状態の次の状態の１つを示すことを特徴とする請求項３５記載のデコーディング装置。
【請求項３７】
前記ｎ−ビットコードワードは、ｄｋの制限条件を満足させ、ｄは前記ｎ−ビットコードワード内の連続された「１」の間の最小「０」の数で、ｋは前記ｎ−ビットコードワード内の連続された「１」の間の最大「０」の数であることを特徴とする請求項３６記載のデコーディング装置。
【請求項３８】
前記ｍ／ｎは１／２よりも大きく、ｄ＝２であることを特徴とする請求項３７記載のデコーディング装置。
【請求項３９】
前記ｒ１＋ｒ２＋ｒ３＝９であることを特徴とする請求項３８記載のデコーディング装置。
【請求項４０】
前記変調信号を受信して該変調信号を少なくとも前記ｎ−ビットコードワードに復調する復調機を追加含むことを特徴とする請求項３５記載のデコーディング装置。
【請求項４１】
記録媒体から変調信号を再生して、該変調信号を少なくとも前記ｎ−ビットコードワードに復調する再生手段を追加含むことを特徴とする請求項３５記載のデコーディング装置。
【発明の詳細な説明】
（技術分野）
【０００１】
本発明は、情報をコーディングすることに関し、特に、向上した情報密度を有する情報のコーディング装置及びその方法に関する。
【０００２】
本発明は、さらに、コーディングされた情報から変調された信号を生成すること、コーディングされた情報を記録媒体に持たせること、及びその記録媒体自体に関する。また、本発明は、さらに、変調された信号及び／又は信号媒体からコーディングされた情報をデコーディングする方法及びその装置にも関する。
【０００３】
（従来の技術）
データが、伝送路を通って伝送されるとき、又は磁気ディスク、光ディスク若しくは光磁気ディスクのような記録媒体に記録されるとき、そのデータは、伝送又は記録前に、伝送路若しくは記録媒体に合ったコードに変調される。
【０００４】
一般に、ｄ、ｋコードとして表示されるランレングス制限コードは、現在の磁気及び光学記録システムに広範囲に適用されている。各コードと、それらのコードを実現する手段は、「Ｃｏｄｅｓ  ｆｏｒ  Ｍａｓｓ  Ｄａｔａ  Ｓｔｏｒａｇｅ  Ｓｙｓｔｅｍｓ」（ＩＳＢＮ  ９０−７４２４９−２３−Ｘ、１９９９）に記載されているように、Ｋ．Ａ．Ｓｃｈｏｕｈａｍｅｒ  Ｉｍｍｉｎｋ氏が詳しく説明してある。
【０００５】
すなわち、ランレングス制限コードは、初期のＮＲＺ（non return to zero）コードの延長であって、２進で記録された０は、記録媒体から何の（磁束）変化も無いということを示す一方、２進の１は、記録媒体から磁束がいずれか一方から反対方向に遷移されていることを示している。
【０００６】
前記ｄ、ｋコードにおいては、上記記録ルールの外に、連続されたデータが「１」の間に少なくとも「０」がｄ個だけ附加された状態を維持しなければならず、連続したデータ「１」の間に「０」がｋ個を超過してはいけないという追加的条件を有する。初めの条件は、一連の「１」が連続的に記録されるとき、再生されるパルス群により発生するシンボール間の干渉を除去するためのものであり、２番目の条件は、ＰＬＬを再生信号の遷移にロッキングすることで、再生データからクロックを回復させるためのものである。
【０００７】
若し、「１」が挿入されずに続く「０」のストリングが余り長いと、クロック再現ＰＬＬの同期が乱れる。例えば、（２、７）コードは、記録された「１」の間に、少なくとも２個の「０」が存在し、記録された「１」の間には連続的な「０」が７個を超過してはならない。
【０００８】
一連のエンコーディングされたビットの列は、モジュロ２積分（ｍｏｄｕｌｏ−２  ｉｎｔｅｒｇｒａｔｉｏｎ）演算により、ハイ又はローの信号値を有するビットセルによって構成された変調信号に変換される。変換された変調信号におけるビット「１」はハイからローに、又はその反対への変化を示し、ビット「０」は、変調信号において変化が無いということを示す。
【０００９】
このようなコードの情報伝達効率は、情報ワード（information word）内のビット数（ｍ）のコードワード（符号語）のビット数（ｎ）に対する比率ｍ／ｎで表示される。
【００１０】
すなわち、ｄ及びｋの値が与えられたとき、理論的な最大のコード率をシャノン容量（Shannon capacity）という。図１は、ｄ＝２のとき、ｋ値に対するシャノン容量Ｃ（ｄ、ｋ）を示したもので、（２、７）セットに対し、図１に示したように、シャノン容量Ｃ（２、７）は０．５１７４の値を有する。このとき、（２、７）コードのセットは、０．５１７４よりも大きいコード率を得ることができないということである。
【００１１】
実際的に、コードの実現においては、コード率が有利数の分数として示される。（２、７）コードは１／２のコード率を有し、１／２のコード率は０．５１７４のシャノン容量よりもわずかに小さいため、（２、７）コードはかなり効率的なコードである。１／２のコード率を達成するためには、１ビットの非符号データが２ビットの制限された符号ビットに変換される。
【００１２】
コード率１／２の（２、７）コードと、これに関連されたエンコーダとディコーダを実現するための手段が、「可変長さと固定比レートのデータコードに対する順次的エンコーディング及びデコーディング」として記載された米国特許第４，１１５，７６８号として公知されてある。これはＥｇｇｅｎｂｅｒｇｅｒ及びＨｏｄｇｅｓが発明者であって、出力シーケンスが附加されたランレングスの制限条件を満足させるエンコーダを掲示してある。
【００１３】
しかし、より効率的なコードとして記録媒体に記録され、伝送路によって伝送できるように、情報の密度を向上することができるコードに対する要求が存在している。
【００１４】
（発明の開示）
本発明に係る情報をコーディングする装置及びその方法は、ｍ−ビットの情報ワードが１／２よりも高い比率にｎ−ビットのコードワードに変換され、同じ量の情報がより小さい空間に記録されて、情報密度を向上することができる。
【００１５】
また、本発明においては、ｎ−ビットのコードワードが三つのタイプに分割され、三つの種類のコーディング状態に分割される。このように分割された条件の下で、一つのｍ−ビット情報ワードは、以前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換されたとすると、第１、第２又は第３種類のｎ−ビットコードワードに変換され、以前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されたとすると、第１又は第３種類のｎ−ビットコードワードに変換され、以前のｍ−ビット情報ワードが第３種類のｎ−ビットコードに変換されたとすると、第１種類のｎ−ビットコードワードに変換される。
【００１６】
さらに、異なるコーディング状態に属するコードワードセットは、共通なコードワードを有しない。一つの実施態様として、第１タイプのｎ−ビットコーディングは「００」に終わり、第３タイプのｎ−ビットコードワードは「１０」に終わり、第１種類のｎ−ビットワードは「００」から開始され、第２種類のｎ−ビットワードは「００」、「０１」又は「１０」から開始され、第３種類のｎ−ビットワードは「００」又は「０１」から開始される。また、本発明の実施態様においては、ｎ−ビットコードワードは、連続された「１」の間に最小２個から最大ｋ個の「０」が挿入される（２、ｋ）のｄｋ条件を満足させる。
【００１７】
本発明に係る他の実施態様においては、本発明のコーディング方法及び装置が記録媒体に情報を記録し、本発明に係る記録媒体を構成するために採択される。また、本発明に係る又他の実施態様においては、本発明のコーディング方法及び装置が情報を伝送するために採択される。
【００１８】
また、本発明に係るデコーディング方法及び装置においては、前述したコーディング方法及び装置により再生されたｎ−ビットのコードワードがｍ−ビットの情報ワードにデコーディングされる。そのデコーディングは、次のｎ−ビットのコードワードの状態を決定する過程を有し、その状態の決定に基づいで現在のｎ−ビットコードワードが、ｍ−ビット情報ワードに変換される。
【００１９】
本発明に係るその他の実施態様においては、本発明に係るデコーディング方法及び装置が記録媒体から情報を再生するために採択される。
また、本発明に係るその他の実施態様においては、本発明の出コーディング方法と装置が媒体を通って伝送される情報を受信するために採択される。
【００２０】
（好ましい実施形態を実施するモード）
本発明に係る一般的なコーディング方法に対し、コーディング方法の特定の第１実施形態に従って説明し、第１実施形態に関連するデコーディング方法も説明する。次に、本発明に係る各装置を説明するが、特に、本発明に係るコーディング装置、記録装置、伝送装置、デコーディング装置、再生装置及び受信装置に対して説明し、その次に、本発明に係る追加的なコーディング方法に対して説明する。
【００２１】
コーディング方法
本発明に係るｍ−ビット情報ワードは、コード率ｍ／ｎが１／２よりも大きくなるようにｎ−ビットコードワードに変換される。コードワードは、「００」に終わるコードワードを含む第１タイプ、「１０」に終わるコードワードを含む第２タイプ、並びに、「０１」に終わるコードワードを含む第３タイプの三つのタイプに分割される。従って、第１タイプのコードワードは、三つのサブグループＥ００００、Ｅ１０００、及びＥ０１００に区分され、第２タイプのコードワードは、三つのサブグループＥ００１０、Ｅ１０１０、及びＥ０１１０に区分され、第３タイプのコードワードは三つのサブグループＥ０００１、Ｅ１００１、及びＥ０１０１に区分される。
【００２２】
すなわち、コードワードのサブグループＥ００００は、「００」から開始して「００」に終わるコードワードを有し、コードワードのサブグループＥ０１００は、「０１」から開始して「００」に終わるコードワードを有し、コードワードのサブグループＥ００１０は「００」から開始して「１０」に終わるコードワードを有し、コードワードのサブグループＥ１０１０は「１０」から開始して「１０」に終わるコードワードを有し、コードワードのサブグループＥ０１１０は「０１」から開始して、「１０」に終わるコードワードを有し、コードワードのサブグループＥ０００１は「００」から開始して「０１」に終わるコードワードを有し、コードワードのサブグループＥ１００１は「１０」から開始して「０１」に終わるコードワードを有し、コードワードのサブグループＥ０１０１は「０１」から開始して、「０１」に終わるコードワードを有する。
【００２３】
このような各コードワードは、少なくとも一つの第１種類の状態と、少なくとも一つの第２種類の状態と、少なくとも一つの第３種類の状態とに分割される。第１種類の状態は、単に、「００」から開始するコードワードを有し、第２種類の状態は「００」、「０１」及び「１０」中何れ一つから開始するコードワードを有し、第３種類の状態は、「００」又は「０１」から開始するコードワードを有する。
【００２４】
さらに、他のコーディング状態に属するコードワードのセット間には何れの共通されたコードワードも有していない。言いかえれば、他の状態では、同一のコードワードを含まない。
【００２５】
第１実施形態に係るコーディング方法
本発明に係る第１実施形態においては、６ビット情報ワードは、１１ビットのコードワードに変換される。コードワードは（２、ｋ）の条件を満足させる、第１種類の４個（ｒ１）の状態と、第２種類の３個（ｒ２）の状態と、第３種類の２個（ｒ３）の状態とに分割される。従って、全体で９個（ｒ＝ｒ１＋ｒ２＋ｒ３）の状態を有するようになる。ｋ−制限条件を緩和するために、「０００００００００００００」のようなコードワードは変換表で禁止される。
【００２６】
エンコーディングを行うために、各状態にある各１１ビットコードは、コーディング状態方向と関連づけられる。状態方向は、エンコーディングプロセスにおいてコードワードが選択される次の状態を示す。状態方向は、「００」に終わるコードワード（すなわち、サブグループＥ００００、Ｅ１０００、及びＥ０１００のコードワード）がｒ（＝９）個の状態の任意の一つを示す状態方向と関連され、「１０」に終わるコードワード（すなわち、サブグループＥ００１０、Ｅ１０１０、及びＥ０１１０のコードワード）が第１種類又は第３種類の状態中一つを示す状態方向と関連されるように、コードワードが割り当てられる。
【００２７】
そして、「０１」に終わるコードワード（すなわち、サブグループＥ０００１、Ｅ１００１、及びＥ０１０１のコードワード）は、第１種類の状態中一つを示す状態方向と関連される。
これは、ｄ＝２の制限条件を満足させるためである。
【００２８】
また、次に詳細に説明するように、同一のコードワードは、同じ状態では他の情報ワードに割り当てられるが、他の状態では同一のコードワードを含むことができない。特に、サブグループＥ００００、Ｅ１０００、及びＥ０１００内のコードワードは、一つの状態で異なった情報ワードに９回割り当てられることができ、サブグループＥ００１０、Ｅ１０１０、及びＥ０１１０内のコードワードは、一つの状態で異なった情報ワードに６回割り当てられることができる。また、サブグループＥ０００１、Ｅ１００１、及びＥ０１０１の各コードワードは、一つの状態で異なる情報ワードに４回割り当てられる。第１タイプのコードワードに対し、サブグループＥ００００に１８個、サブグループＥ１０００に１３個、サブグループＥ０１００に９個のコードワードがあるため、３６０（＝９＊（１８＋１３＋９））個の「コードワード−状態方向」の組み合わせが発生し、第２タイプのコードワードに対しては、サブグループＥ００１０に９個、サブグループＥ１０１０に６個、サブグループＥ０１１０に４個のコードワードがあるために、１１４（＝６＊（９＋６＋４））個の「コードワード−状態方向」の組み合わせが発生し、第３タイプのコードワードに対しては、サブグループＥ０００１に１１個、サブグループＥ１００１に９個、サブグループＥ０１０１に６個のコードワードがあるために、１０４（＝４＊（１１＋９＋６））個の「コードワード−状態方向」の組み合わせが発生する。従って、全体的に５７８（＝３６０＋１１４＋１０４）個の「コードワード−状態方向」の組み合わせが存在することになる。
【００２９】
ｍ−ビット情報ワードに対し、２m 個の情報ワードが存在する。従って、６ビットの情報ワードに対し、６４（＝２6 ）個の情報ワードが存在する。前記エンコーディング実施形態に９個の状態があるため、６４の９倍５７６個の「コードワード−状態方向」の組合が必要であるが、このように得られた「コードワード−状態方向」の組み合わせは総５７８個であるため２（＝５７８−５７６）個の余裕があることになる。
【００３０】
多様なサブグループ内の利用可能な各コードワードは、前述した制限条件に適するように、第１、第２及び第３種類（KIND）の各状態に分配される。図２はこの実施形態で、多様なサブグループのコードワードが何のように多様な状態に割り当てられるかを示したものである。図２に示したように、この実施形態においては、状態１、２、３、及び４が第１種類に属する状態で、状態５、６、及び７が第２種類に属する状態で、状態８及び９が第３種類に属する状態である。１８個を有するサブグループＥ００００を例示すると、状態１に６個のコード、状態２、３および４に各４個のコードワードを有する。また、状態１を例示すると、状態１から、「コードワード−状態方向」の組合せ数は６４（＝９×６＋６×１＋４×１）になるが、これは直ぐ６ビットの情報ワードが割り当てられることを示すものである。
【００３１】
第１タイプの各コードワードは、状態方向として、９個の異なる状態中如何なる状態にも割り当てられることができる、一つの状態で９回使用されることができる。一方、第２タイプの各コードワードは、ｄ＝２の制限条件により、状態方向として第１種類及び第３種類の６個状態中の何れ一つに割り当てられるため、一つの状態で６回使用できる。また、第３タイプの各コードワードはｄ＝２の制限条件により、状態方向として第１種類の４個の状態中一つに割り当てることができるため、単一の状態で４回使用可能である。
【００３２】
図２に示したｒ（＝９）個のコーディング状態から、何れも、６ビットの情報ワードを収容し得るコードワードに割り当てられる少なくとも６４個の情報ワードを有することが立証されている。前記した方式に従って、６ビットの情報ワードの如何なるランダムな一連（series）も唯一の一連のコードワードに変換することができる。
【００３３】
図４ａ及び４ｂは、６ビット情報ワードを１１ビットのコードワードに変換するための実施形態に対する完全な変換表を示したものである。図４ａ及び図４ｂの変換表には、各コードワードに割り当てられた状態方向が標記してある。特に、図４ａ及び図４ｂから、第１列は情報ワードの１０進表記(data)を、第２、４、６、８、１０、１２、１４、１６及び１８列は、状態１、２、３、４、５、６、７、８及び９にある情報ワードに割り当てられたコードワード（当該技術分野では、「チャネルビット（Channel bits）」と称す）を示す。第３、５、７、９、１１、１３、１５、１７及び１９列は、１、２、３、４、５、６、７、８及び９の各数字により、第２、４、６、８、１０、１２、１４、１６及び１８列のコードワードに係る状態方向(state)を示してある。
【００３４】
一連の情報ワードの一連のコードワードへの変換を図５を用いて詳しく説明する。図５の第１列は、上から下方向に続く一連の６ビットの情報ワードを示したもので、第２列は、このような情報ワードの１０進数値を括弧内に示したものである。第３列の「ｓｔａｔｅ」は、情報ワードの変換に使用されるコーディング状態を示したものである。この状態は以前のコーディングワードが決定されたとき伝達される（すなわち、以前のコードワードの状態方向である）。第４列は図４ａ及び４ｂの変換表によって情報ワードに割り当てられるコードワードを示したもので、第５列は第４列のコードワードに関連された状態方向を示したもので、これも図４ａ及び図４ｂの変換表によって決定される。
【００３５】
図５の第１列に示した一連の情報ワードから一番目のワードは１０進数標記で１のワード値を有する。一連の情報ワードに対する変換が開始されたときのコーディング状態は、状態１（Ｓ１）であると仮定すると、１番目のワードは、変換表の状態１のコードワードセットに従って、コードワード「００００００００１００」に変換される。同時に、次の状態は、状態２（Ｓ２）になる。すなわち、状態１の１０進数１に対するコードワード「００００００００１００」に割り当てられている状態方向が状態２であるためである。これは次の情報ワード（１０進数３）が状態２のコードワードを使用して変換されることを示している。結局、１０進数３の次の情報ワードはコードワード「００００１０００１００」に変換される。このようにして、１０進数５、１２、１９の情報ワードも順次変換される。
【００３６】
デコーディング方法
以下、記録媒体から受信されたｎ−ビットコードワード（この実施形態では、１１ビットワード）をデコーディングする方法を、図４ａ及び図４ｂを用いて説明する。
説明の便宜上、例えば、記録媒体から受信される一連の連続されたコードワードのワード値が「０００００００１０００」、「０００１００１００００」、「１００００１００１００」であると仮定する。図４ａ及び図４ｂの変換表から、１番目のコードワード「０００００００１０００」は、情報ワード９、１０、１１、１２、１３、１４、１５、１６及び１７に割り当てられており、対応する各状態方向は１、２、３、４、５、６、７、８及び９であることが分かる。次のコードワード値は「０００１００１００００」で、この値は状態３のコードワードセットに属する。これは１番目のコードワード「０００００００１０００」が状態方向３であったことを示す。状態方向３を有する１番目コードワード「０００００００１０００」は１０進数１１を有する情報ワードである。
【００３７】
従って、１番目コードワード「０００００００１０００」は１０進数１１を有する情報ワードを示したものであると決定される。
【００３８】
また、３番目のコードワード「１００００１００１００」は、状態６の要素であるため、それと同様な方式により２番目のコードワード「０００１００１００００」は１０進数１４を有する情報ワードを示したものであると決定される。このようにして、他のコードワードをデコーディングすることができる。現在のコードワードを唯一の情報ワードに変換するためには、現在のコードワードと次のコードワードとが確認されるべきであるということに注意すべきである。
【００３９】
コーディング装置
図３は、本発明に係るコーディング装置１２４の実施形態を示した構成図である。本コーデング装置１２４はｍ−ビット情報ワードをｎ−ビットワードに変換する。ここで、異なるコーディング状態ｒの個数はｓビットで表現される。例えば、コーディング状態ｒの数が９個のときは、ｓは４になる。図示されたように、そのコーディング装置１２４はｍ＋ｓの２進入力信号をｎ＋ｓの２進出力信号に変換するために変換器５０を含む。変換器５０は、少なくとも一つの変換表が格納された読み出し専用のメモリ（ＲＯＭ）と、ｍ＋ｓの２進入力信号に基づいて前記変換表にアドレスするアドレス回路とを含む。このとき、読み出し専用メモリの代わりに、変換器５０には、少なくとも一つの実施形態に係る前記変換表と同様な結果を得ることができる組合せ論理回路を含むこともできる。
【００４０】
前記変換器５０のｍ入力端は、ｍビット情報ワードを受信するための第１バス５１に連結され、前記変換器５０のｎ出力端はビットコードワードを伝達するための第２バス５２に連結される。かつ、ｓ入力が瞬間のコーディング状態を示す状態ワードを受信するための第３バス５３に連結される。状態ワードは例えば、ｓ個のフリップフロップを含むバッファーメモリ５４から伝達される。バッファーメモリ５４は、状態ワードとして自身にロードされる状態方向を受信するための第４バス５５に連結されたｓ個の入力を有している。バッファーメモリ５４にロードされる状態方向を伝達するために、前記変換器５０にはｓ出力が設けられている。
【００４１】
第２バス５２は並列−直列変換器５６の並列入力端に連結されている。並列−直列変換器５６は前記第２バス５２が受信したコードワードを直列ビットストリングに変換させる。信号線５７が直列ビットストリングを変調回路５８に印加する。変調回路５８はビットストリングを変調信号に変換する。変調信号は信号線６０を通って伝達され、変調回路５８は２進データを変調信号に変換するモジュロ２積分器のような如何なる公知の回路でも良い。
【００４２】
コーディング装置の動作を同期化するために、コーディング装置は、例えば、並列−直列変換器５８のタイミングと、バッファーメモリ５４のローディングとを制御するためのクロック信号を生成する通常のクロック生成器（図示されず）を含む。
【００４３】
動作においては、変換器５０は、ｍ−ビットの情報ワードと、ｓ−ビットの状態ワードとを第１バス５１及び第３バス５３からそれぞれ受信する。ｓ−ビット状態ワードはｍ−ビット情報ワードを変換するときに使用する変換表の状態を示す。従って、ｍ−ビット情報ワード値に基づいてｎ−ビットコードワードがｓ−ビット状態ワードによって確認された状態のコードワードから決定される。かつ、ｎ−ビットコードワードに関連した状態方向が決定される。状態方向、すなわちその値は、ｓ−ビットの２進ワードに変換される。代わりに、状態方向は変換表にｓ−ビット２進ワードとして格納さる。変換器５０は、ｎ−ビットコードワードを第２バス５２に、ｓ−ビット状態方向を第４バス５５にそれぞれ出力する。バッファーメモリ５４は、ｓ−ビット状態方向を状態ワードに格納し、ｓ−ビット状態ワードを第３バス５３を通って変換器５０の次のｍ−ビット情報ワードの受信時点に同期させて、変換器５０に与える。このような時点の同期は、前述したように、クロック信号に基づいて行われる。
【００４４】
第２バス５２上のｎ−ビットコードワードは、並列−直列変換器５６により直列データに変換され、その変換された直列データは変調器５８により変調信号に変換される。変調信号は記録又は伝送のために次の処理過程を行う。
【００４５】
記録装置
図６は、本発明に係る図３のコーディング装置１２４を含む情報を記録する記録装置を示した図である。図示のように、ｍ−ビット情報がコーディング装置１２４を通って、変調信号に変換される。コーディング装置１２４により生成された変調信号が制御回路１２３に伝達される。制御回路１２３は、変調信号に対応するマークパターンとして記録媒体１１０に書き込むように、光ピックアップ又はレーザーダイオード１２２を自身に印加される変調信号により制御する一般の制御回路の任意のものを使用することができる。
【００４６】
図７は本発明に係る記録媒体１１０を例示した図で、図示されたように、記録媒体１１０は、読み出し専用タイプの光ディスクであるが、本発明に係る記録媒体１１０は、読み出し専用タイプの光ディスクに限定されずに、１回記録可能な光ディスク又は再記録可能な光ディスクなど何れの形態の光ディスクでも良い。さらに、記録媒体１１０は、光ディスクに制限されずに、磁気ディスク、光磁気ディスク、メモリーカード、磁気テープのような如何なる形態の記録媒体でも良い。
【００４７】
図７に示したように、本発明の実施形態に係る記録媒体１１０はトラック１１１に整列した情報パターンを含む。図７にはトラック１１１の一方向１１４に沿って拡大されたトラック１１１をも示してある。図示されたように、トラック１１１は、ピット領域１１２と、非ピット領域１１３とを含む。通常、ピット及び非ピット領域１１２、１１３は変調信号１１５の一定の信号区間（コードワードで「０」）を示し、ピット及び非ピット領域間の遷移は変調信号１１５における論理状態の変化（コードワードで「１」）を示す。
【００４８】
前述したように、記録媒体１１０は、変調信号を生成してその変調信号を記録することができる。記録媒体が光ディスクであれば、記録媒体１１０は、公知のマスターリング及び複製技術で製造することもできる。
【００４９】
伝送装置
図８は、本発明に係る図３のコーディング装置１２４を含み、情報を伝送する伝送装置を示した構成図で、図８に示したように、ｍ−ビット情報ワードはコーディング装置１２４により変調信号に変換される。伝送機１５０は、変調信号を自身の属する通信システムで伝送できる形態に変換するための処理過程を行い、その後、変換された変調信号を、空気（又は空間）、光繊維、ケーブル、及び導体のような通信媒体を通って伝送する。
【００５０】
デコーディング装置
図９は、本発明に係るデコーダを示した構成図である。デコーダは図３に示した変換器の逆過程を行って、本発明に係るｎ−ビットコードワードをｍ−ビット情報ワードに変換させる。図示されたように、デコーダ１００は、第１参照表（Look Up Table:ＬＵＴ）１０２及び第２参照表１０４を有している。それらの第１及び２参照表１０２、１０４は、デコーディングされるｎ−ビットワードを生成するため使用された変換表が格納されてある。図中、Ｋは時間を示し、第１参照表１０２はＫ＋１番目のｎ−ビットコードワードを受信して、同じ時点で第２参照表１０４は、第１参照表１０２の出力とＫ番目コードワードとを受信する。従って、デコーダ１００は、スライディングブロック（sliding block)デコーダのように動作する。各ブロック時間に、デコーダ１００は、一つのｎ−ビットコードワードを一つのｍ−ビット情報ワードにデコーディングし、直列データ中の次のｎ−ビットコードワード（「チャンネルビットストリーム」と称される）を処理する。
【００５１】
動作においては、第１参照表１０２は、Ｋ＋１番目のコードワードの状態を格納している変換表からその状態を決定して、その決定した状態を第２参照表１０４に出力する。第１参照表１０２の出力は、１からｒ（ｒは変換表にある状態の数を標記したものである）までの変化範囲を有する２進数字である。第２参照表１０４は、Ｋ番目のコードワードに関連した可能なｍ−ビット情報ワードが格納された変換表を使用して決定し、その後、第１参照表１０２と格納された変換表からの状態情報を使用してｎ−ビットコードワードにより表現される可能なｍ−ビット情報ワード中の特定のもの一つを決める。
【００５２】
説明を簡単にするため、ｎ−ビットコードワードが図４ａ及び４ｂの変換表を用いて製作された１１−ビットコードワードであると仮定する。図５に示したように、Ｋ＋１番目の１１ビットコードワードが「００００１０００１００」であるとすると、第１参照表１０２はそのコードワードの状態を状態２と判断する。かつ、Ｋ番目１１ビットコードワードが「００００００００１００」であるとすると、第２参照表１０４はＫ番目の１１ビットコードワードが１０進数０、１、２、３、４、５、６、７又は８の値を有した６ビット情報ワード中一つを表わすものであると決定する。また、状態２の次の状態又は状態方向が前記第１参照表１０２から与えられるため、第２参照表１０４は、状態方向２に関連された１１ビットコードワード「００００００００１００」が１０進数１の値を示す６ビット情報ワードを示しているために、Ｋ番目の１１ビットコードワードは１０進数１の値を示す６ビット情報ワードであると判断する。
【００５３】
再生装置
図１０は、本発明に係る図９のデコーダ１００を含む再生装置を示したものであって、図示されたように、本再生装置は、本発明に係る記録媒体１１０を読み取る公知の光ピックアップ１２２を含む。記録媒体１１０は、前記したように如何なる記録媒体でも良い。かつ、光ピックアップ１２２は、記録媒体１１０上の情報パターンによって変調された信号を読み出し、検出回路１２５はその読み出した信号を通常の方法によりデコーダ１００が受信し得る２進信号に変換する。デコーダ１００はｍ−ビット情報ワードを得るために２進信号をデコードする。
【００５４】
受信装置
図１１は、本発明に係る図９のデコーダ１００を含む受信装置を示した構成図である。図示されたように、受信装置は、空気（又は空間）、光繊維、ケーブル及び導体のような媒体を通って伝送された信号を受信する受信機１６０を含む。受信機１６０は、受信信号をデコーダ１００が受け入れることができる形態の２進信号に変換させる。デコーダ１００は、ｍ−ビット情報ワードを得るために前記２進信号をデコードする。
【００５５】
第２実施形態に係るコーディング方法
図１２、１３ａ及び１３ｂは、本発明に係る他の実施形態を示したものであって、１１ビットの情報ワードを２０ビットのコードワードに変換するようにしたものである。それにより、１／２よりも高いコーディング率が達成される。ここで、コーディング状態ｒは９である。コーディング状態の４個は第１種類のコーディング状態で、３個は第２種類のコーディング状態で、２個は第３種類のコーディング状態である。かつ、コードワードは２、ｋの制限条件を満足させる。また、図１２は第１実施形態の図２に対応するもので、第２実施形態で各状態におけるコードワードの分割を例示したものである。
【００５６】
前述したように、「００」に終わるコードワード、すなわち、サブグループＥ００００、Ｅ１０００及びＥ０１００内のコードワードはｒ（＝９）状態中、如何なる状態にでも入ることができる。「１０」に終わるコードワード、すなわち、サブグループＥ００１０、Ｅ１０１０及びＥ０１１０内のコードワードは、第１種類又は第３種類の状態（状態１から状態４、又は状態８及び９）に入ることができ、「０１」に終わるコードワード、すなわち、サブグループＥ０００１、Ｅ１００１及びＥ０１０１内のコードワードは単に、第１種類の状態（状態１から４）のみに入ることができる。
【００５７】
従って、サブグループＥ００００、Ｅ１０００及びＥ０１００内のコードワードは異なった情報ワードに９回割り当てることができ、サブグループＥ００１０、Ｅ１０１０及びＥ０１１０内のコードワードは異なる情報ワードに６回割り当てることができ、サブグループＥ０００１、Ｅ１００１及びＥ０１０１内のコードワードは異なる情報ワードに４回割り当てることができる。図１２を参照すると、サブグループＥ００００は状態１で１５２個のコードワードを有し、サブグループＥ００１０は状態１に６５個及びサブグループＥ０００１は状態１に７０個のコードワードを有してある。従って、「コードワード−状態方向」の調合の数は２、０５８（＝９×１５２＋６×６５＋４×７５）個になる。これは１１ビットの情報ワード（２11＝２、０４８個）が割り当てられることができることを示す。ｒ（＝９）個のコーディング状態中、いずれも１１ビットの情報ワードを収容し得るコードワードに割り当てられる少なくとも２０４８個の情報ワードを有することが立証される。
【００５８】
図１３ａと１３ｂは、第２実施形態のために変換表の前の部分を、第１実施形態のための変換表として示した図４ａ及び４ｂと同様な形態として示したものである。
【００５９】
第３実施形態に係るコーディング方法
図１４、１５ａ及び１５ｂは、本発明に係るさらに他の実施形態を示したものである。この実施形態においては、６ビットの情報ワードを１１ビットのコードワードに変換して１／２よりも高いコーディング率を達成している。ここで、コーディング状態ｒは９である。第１実施形態のコーディング状態と同様に、コーディング状態の４個は第１種類のコーディング状態で、３個は第２種類のコーディング状態で、２個は第３種類のコーディング状態である。かつ、コードワードは２、ｋの制限条件を満足させ、図１４は第１実施形態の図２に対応するもので、第３実施形態で各状態のコードワードの分割を示したものである。ｒ（＝９）個のコーディング状態中、いずれも６ビットの情報ワードを充分に収容し得るコードワードに割り当てることができる少なくとも６４個の情報ワードを有することが証明されている。
【００６０】
また、図１５ａ及び１５ｂは、第３実施形態のための変換表を、第１実施形態のための変換表として示した図４ａ及び４ｂのような方式にて例示したものである。
【００６１】
第４実施形態に係るコーディング方法
図１６及び１７ａ−１７ｄは、本発明に係るさらに他の実施形態を示したものである。
本実施形態は、７ビット情報ワードを１３ビットコードワードに変換することで、１／２よりも高いコーディング率を達成した。ここで、コーディング状態ｒは９である。かつ、第１実施形態のように、コーディング状態の４個は第１種類のコーディング状態で、３個は第２種類のコーディング状態で、２個は第３種類のコーディング状態である。かつ、コードワードは２、ｋの制限条件を満足させる。図１６は、第１実施形態の図２に対応するものであって、第４実施形態で各状態のコードワードの分割を例示したのである。ｒ（＝９）個のコーディング状態中、何れのものも、７ビットの情報ワードを充分に収容し得るコードワードに割り当てることができる少なくとも１２８個の情報ワードを有することを立証することができる。
【００６２】
図１７ａ及び１７ｂは、第４実施形態のための変換表を、第１実施形態のための変換表として図４ａ及び４ｂが例示したものと同様な方式にて例示したのである。
本発明を各実施形態を参照して、詳細に説明した。
【図面の簡単な説明】
【図１】  ｄ＝２のとき、ｋ値に係るシャノンの容量Ｃ（ｄ、ｋ）を示した表である。
【図２】  第１実施形態で、各サブグループのコードワードがどのように割り当てられるかを示した表である。
【図３】  本発明に係るコーディング装置の実施形態を示した構成図である。
【図４ａ】、
【図４ｂ】  ６ビットの情報ワードを１１ビットのコードワードに変換するときの第１実施形態に係る完全な変換表を示したものである。
【図５】  図４ａ及び図４ｂの変換表を用いて、情報ワードをコードワードに変換することを示した例示図である。
【図６】  本発明に係る記録装置の実施形態を示した構成図である。
【図７】  本発明に係る記録媒体と変調信号を示した例示図である。
【図８】  本発明に係る伝送装置を示した構成図である。
【図９】  本発明に係るデコーディング装置を示した構成図である。
【図１０】  本発明に係る再生装置を示した構成図である。
【図１１】  本発明に係る受信装置を示した構成図である。
【図１２】  第２実施形態で、各サブグループのコードワードがどのように割り当てられるかを示した表である。
【図１３ａ】、
【図１３ｂ】  １１ビット情報ワードを２０ビットコードワードに変換するための第２実施形態に係る変換表の先方部分を示した表である。
【図１４】  第３実施形態で、各サブグループのコードワードがどのように割り当てられるかを示した表である。
【図１５ａ】、
【図１５ｂ】  ６ビットの情報ワードを１１ビットのコードワードに変換するときの第３実施形態に係る変換表を示したものである。
【図１６】  第４実施形態で、各サブグループのコードワードがどのように割り当てられるかを示した表である。
【図１７ａ】〜
【図１７ｄ】  ７ビットの情報ワードを１３ビットのコードワードに変換するときの第４実施形態に係る変換表を示したものである。
【図１】
0003848163.tif 000002
【図２】
0003848163.tif 000003
【図３】
0003848163.tif 000004
【図４ａ】
0003848163.tif 000005
【図４ｂ】
0003848163.tif 000006
【図５】
0003848163.tif 000007
【図６】
0003848163.tif 000008
【図７】
0003848163.tif 000009
【図８】
0003848163.tif 000010
【図９】
0003848163.tif 000011
【図１０】
0003848163.tif 000012
【図１１】
0003848163.tif 000013
【図１２】
0003848163.tif 000014
【図１３ａ】
0003848163.tif 000015
【図１３ｂ】
0003848163.tif 000016
【図１４】
0003848163.tif 000017
【図１５ａ】
0003848163.tif 000018
【図１５ｂ】
0003848163.tif 000019
【図１６】
0003848163.tif 000020
【図１７ａ】
0003848163.tif 000021
【図１７ｂ】
0003848163.tif 000022
【図１７ｃ】
0003848163.tif 000023
【図１７ｄ】
0003848163.tif 000024