【手続補正書】
【提出日】平成16年3月5日(2004.3.5)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置、及び記録媒体
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｎビットデータの伝送又は記録に用いるディジタルデータの変調方法において、
Ｎビットデータを、Ｍビットデータ（但し、Ｎ＜Ｍ）にＫビットのエラー訂正検査記号を付加した２M 個からなるＭ＋Ｋビットデータの群の中から所定の規則に従って選択された一のＭ＋Ｋビットデータに変換することを特徴とするディジタルデータの変調方法。
【請求項２】
Ｎビットデータの伝送又は記録に用いるディジタルデータの変調方法において、
Ｎビットデータを、Ｍビットデータ（但し、Ｎ＜Ｍ）にＬ個のエラー訂正生成多項式に基づく各々Ｋビットのエラー訂正検査記号を付加したＬ×２M 個からなるＭ＋Ｋビットデータの群の中から所定の規則に従って選択されると共に、ハミング距離が互いに所定値以上離れたもののみ選択された一のＭ＋Ｋビットデータに変換することを特徴とするディジタルデータの変調方法。
【請求項３】
Ｎビットデータの伝送又は記録に用いるディジタルデータの変調方法において、
Ｎビットデータを、Ｒ種類の変換方法の中から選択された一の変換方法によって、Ｍi ビットデータ（但し、Ｎ＜Ｍi ；ｉ＝０，１，２，３，……，Ｒ−１）にＫi ビット（但し、Ｋiは０を含む正の整数）のエラー訂正検査記号を付加した２Mi個からなるＭi ＋Ｋi ビットデータの群の中から所定の規則に従って選択された一のＭi ＋Ｋi ビットデータに変換し、
上記選択された変換方法を示す情報データを該Ｍi ＋Ｋi ビットデータと共に伝送又は記録することを特徴とするディジタルデータの変調方法。
【請求項４】
上記所定の規則は、変調後のディジタルデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにした規則、もしくは、変調後のディジタルデータにおける“１”及び“０”の組み合わせからなる所定パターンが、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにした規則のうちの何れかの規則であることを特徴とする請求項１乃至３の何れかに記載のディジタルデータの変調方法。
【請求項５】
上記伝送又は記録の対象となるディジタルデータが、互いに隣接する変調部と非変調部とから構成されるとき、上記所定の規則は、上記変調部と非変調部との隣接する部分でのディジタルデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにした規則、もしくは、上記変調部と非変調部との隣接する部分でのディジタルデータにおける“１”及び“０”の組み合わせからなる所定パターンが、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにした規則のうちの何れかの規則であることを特徴とする請求項１乃至３の何れかに記載のディジタルデータの変調方法。
【請求項６】
上記Ｎビットデータは、当該変調前で行われるバイトエラー訂正符号化時の１バイトに相当するデータであることを特徴とする請求項１乃至５の何れかに記載のディジタルデータの変調方法。
【請求項７】
請求項１に記載の変調方法によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調方法であって、
上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出してから、Ｎビットデータに復調することを特徴とするディジタルデータの復調方法。
【請求項８】
請求項１に記載の変調方法によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調方法であって、
上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出し、
このエラー訂正又はエラー検出された該Ｍ＋ＫビットデータからＫビットのエラー訂正検査記号を削除してＭビットデータのみを抽出し、
この抽出されたＭビットデータをＮビットデータに復調することを特徴とするディジタルデータの復調方法。
【請求項９】
請求項２に記載の変調方法によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調方法であって、
上記Ｍ＋Ｋビットデータを上記Ｌ個のエラー訂正生成多項式に対応してそれぞれエラー訂正又はエラー検出を行い、
このエラー訂正又はエラー検出されたＬ個のＭ＋ＫビットデータをＬ個のＮビットデータに復調して、
この復調されたＬ個のＮビットデータのうち尤度の高い一のＮビットデータを選択して出力するとともに、その選択されたＮビットデータに対応した復調エラー識別情報を出力することを特徴とするディジタルデータの復調方法。
【請求項１０】
請求項２に記載の変調方法によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調方法であって、
上記Ｍ＋Ｋビットデータを上記Ｌ個のエラー訂正生成多項式に対応してそれぞれエラー訂正又はエラー検出を行い、
このエラー訂正又はエラー検出されたＬ個のＭ＋ＫビットデータからそれぞれＫビットのエラー訂正検査記号を削除してＬ個のＭビットデータのみを抽出し、
この抽出されたＬ個のＭビットデータをＬ個のＮビットデータに復調して、
この復調されたＬ個のＮビットデータのうち尤度の高い一のＮビットデータを選択して出力するとともに、その選択されたＮビットデータに対応した復調エラー識別情報を出力することを特徴とするディジタルデータの復調方法。
【請求項１１】
請求項３に記載の変調方法によって変換されたＭi ＋Ｋi ビットデータをＮビットデータに復調するディジタルデータの復調方法であって、
上記変換方法を示す情報データを抽出した後、この抽出された情報データに基づいて上記Ｍi ＋Ｋi ビットデータを抽出し、
さらに、上記情報データに基づいて、該Ｍi ＋Ｋi ビットデータをＮビットデータに復調することを特徴とするディジタルデータの復調方法。
【請求項１２】
上記情報データから一義的に決定される上記Ｋi が０以外の値のとき、上記Ｍi ＋Ｋi ビットデータに対してエラー訂正又はエラー検出を行い、
このエラー訂正又はエラー検出されたＭi ＋Ｋi ビットデータをＮビットデータに復調することを特徴とする請求項１１に記載のディジタルデータの復調方法。
【請求項１３】
上記情報データから一義的に決定される上記Ｋi が０以外の値のとき、上記Ｍi ＋Ｋi ビットデータに対してエラー訂正又はエラー検出を行い、
このエラー訂正又はエラー検出されたＭi ＋Ｋi ビットデータからＫi ビットのエラー訂正検査記号を削除してＭi ビットデータのみを抽出し、
この抽出されたＭi ビットデータをＮビットデータに復調することを特徴とする請求項１１に記載のディジタルデータの復調方法。
【請求項１４】
上記Ｎビットデータは、当該復調後に行われるバイトエラー訂正復号化時の１バイトに相当するデータであることを特徴とする請求項７乃至１３の何れかに記載のディジタルデータの復調方法。
【請求項１５】
Ｎビットデータの伝送又は記録に用いるディジタルデータの変調装置において、
Ｎビットデータを、Ｍビットデータ（但し、Ｎ＜Ｍ）にＫビットのエラー訂正検査記号を付加した２M 個からなるＭ＋Ｋビットデータの群の中から所定の規則に従って選択された一のＭ＋Ｋビットデータに変換する手段を具備することを特徴とするディジタルデータの変調装置。
【請求項１６】
Ｎビットデータの伝送又は記録に用いるディジタルデータの変調装置において、
Ｎビットデータを、Ｍビットデータ（但し、Ｎ＜Ｍ）にＬ個のエラー訂正生成多項式に基づく各々Ｋビットのエラー訂正検査記号を付加したＬ×２M 個からなるＭ＋Ｋビットデータの群の中から所定の規則に従って選択されると共に、ハミング距離が互いに所定値以上離れたもののみ選択された一のＭ＋Ｋビットデータに変換する手段を具備することを特徴とするディジタルデータの変調装置。
【請求項１７】
Ｎビットデータの伝送又は記録に用いるディジタルデータの変調装置において、
Ｎビットデータを、Ｒ種類の変換方法の中から選択された一の変換方法によって、Ｍi ビットデータ（但し、Ｎ＜Ｍｉ；ｉ＝０，１，２，３，……，Ｒ−１）にＫi ビット（但し、Ｋｉ＝０，１，２，３，……）のエラー訂正検査記号を付加した２Mi個からなるＭi ＋Ｋi ビットデータの群の中から所定の規則に従って選択された一のＭi ＋Ｋi ビットデータに変換し、上記選択された変換方法を示す情報データを該Ｍi ＋Ｋi ビットデータと共に伝送又は記録する手段を具備することを特徴とするディジタルデータの変調装置。
【請求項１８】
上記所定の規則は、変調後のディジタルデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにした規則、もしくは、変調後のディジタルデータにおける“１”及び“０”の組み合わせからなる所定パターンが、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにした規則のうちの何れかの規則であることを特徴とする請求項１５乃至１７の何れかに記載のディジタルデータの変調装置。
【請求項１９】
上記伝送又は記録の対象となるディジタルデータが、互いに隣接する変調部と非変調部とから構成されるとき、上記所定の規則は、上記変調部と非変調部との隣接する部分でのディジタルデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにした規則、もしくは、上記変調部と非変調部との隣接する部分でのディジタルデータにおける“１”及び“０”の組み合わせからなる所定パターンが、当該伝送又は記録対象のディジタルデータに含まれる基準指標を構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにした規則のうちの何れかの規則であることを特徴とする請求項１５乃至１７の何れかに記載のディジタルデータの変調装置。
【請求項２０】
上記Ｎビットデータは、当該変調前で行われるバイトエラー訂正符号化時の１バイトに相当するデータであることを特徴とする上記請求項１５乃至１９の何れかに記載のディジタルデータの変調装置。
【請求項２１】
請求項１５に記載の変調装置によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調装置であって、
上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出する手段と、
該エラー訂正又はエラー検出されたＭ＋ＫビットデータをＮビットデータに復調する手段と、
を具備することを特徴とするディジタルデータの復調装置。
【請求項２２】
請求項１５に記載の変調装置によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調装置であって、
上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出する手段と、
該エラー訂正又はエラー検出されたＭ＋ＫビットデータからＫビットのエラー訂正検査記号を削除してＭビットデータのみを抽出する手段と、
該抽出されたＭビットデータをＮビットデータに復調する手段と、
を具備することを特徴とするディジタルデータの復調装置。
【請求項２３】
請求項１６に記載の変調装置によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調装置であって、
上記Ｍ＋Ｋビットデータを上記Ｌ個のエラー訂正生成多項式に対応してそれぞれエラー訂正又はエラー検出を行う手段と、
該エラー訂正又はエラー検出されたＬ個のＭ＋ＫビットデータをＬ個のＮビットデータに復調する手段と、
該復調されたＬ個のＮビットデータのうち尤度の高い一のＮビットデータを選択して出力するとともに、その選択されたＮビットデータに対応した復調エラー識別情報を出力する手段と、
を具備することを特徴とするディジタルデータの復調装置。
【請求項２４】
請求項１６に記載の変調装置によって変換されたＭ＋ＫビットデータをＮビットデータに復調するディジタルデータの復調装置であって、
上記Ｍ＋Ｋビットデータを上記Ｌ個のエラー訂正生成多項式に対応してそれぞれエラー訂正又はエラー検出を行う手段と、
該エラー訂正又はエラー検出されたＬ個のＭ＋ＫビットデータからそれぞれＫビットのエラー訂正検査記号を削除してＬ個のＭビットデータのみを抽出する手段と、
該抽出されたＬ個のＭビットデータをＬ個のＮビットデータに復調する手段と、
該復調されたＬ個のＮビットデータのうち尤度の高い一のＮビットデータを選択して出力するとともに、その選択されたＮビットデータに対応した復調エラー識別情報を出力する手段と、
を具備することを特徴とするディジタルデータの復調装置。
【請求項２５】
請求項１７に記載の変調装置によって変換されたＭi ＋Ｋi ビットデータをＮビットデータに復調するディジタルデータの復調装置であって、
上記変換方法を示す情報データを抽出する手段と、
該抽出された情報データに基づいて上記Ｍi ＋Ｋi ビットデータを抽出する手段と、
上記情報データに基づいて該Ｍi ＋Ｋi ビットデータをＮビットデータに復調する手段と、
を具備することを特徴とするディジタルデータの復調装置。
【請求項２６】
上記Ｍi ＋Ｋi ビットデータをＮビットデータに復調する手段は、
上記情報データから一義的に決定される上記Ｋi が０以外の値のとき上記Ｍi ＋Ｋi ビットデータに対してエラー訂正又はエラー検出を行う手段と、
該エラー訂正又はエラー検出されたＭi ＋Ｋi ビットデータをＮビットデータに復調する手段と、
を含むことを特徴とする請求項２５に記載のディジタルデータの復調装置。
【請求項２７】
上記Ｍi ＋Ｋi ビットデータをＮビットデータに復調する手段は、
上記情報データから一義的に決定される上記Ｋi が０以外の値のとき上記Ｍi ＋Ｋi ビットデータに対してエラー訂正又はエラー検出を行う手段と、
該エラー訂正又はエラー検出されたＭi ＋Ｋi ビットデータからＫi ビットのエラー訂正検査記号を削除してＭi ビットデータのみを抽出する手段と、
該抽出されたＭi ビットデータをＮビットデータに復調する手段と、
を含むことを特徴とする請求項２５に記載のディジタルデータの復調装置。
【請求項２８】
上記Ｎビットデータは、当該復調後に行われるバイトエラー訂正復号化時の１バイトに相当するデータであることを特徴とする請求項２１乃至２７の何れかに記載のディジタルデータの復調装置。
【請求項２９】
Ｎビットデータを、光学的に読み取り可能なコードパターンとして所定の媒体に印刷記録するときに用いるディジタルデータの変調方法において、
上記コードパターンは、所定のデータ量を保持し得る所定面積のブロックを複数個配列して構成されたものであり、上記ブロックは、該保持されるデータに対応して配置された複数個のドットイメージよりなるパターンと、該ドットイメージパターンに関して所定の位置関係で配置される該ドットイメージパターン読み取り基準位置決定のためのマーカと、当該コードパターンにおける各ブロックの位置を表すためのブロックアドレスパターンとから少なくとも構成され、
Ｎビットデータを、２M 個からなるＭビットデータ（但し、Ｎ＜Ｍ）の群の中から所定の規則に従って選択されたＭビットデータに変換して該Ｍビットデータにおける各データ値を所定の色の上記ドットイメージに各対応させるとき、上記各ブロックに含まれるドットイメージの総数を上記Ｍの値の整数倍に設定することを特徴とするディジタルデータの変調方法。
【請求項３０】
上記少なくとも一のブロックは、ダミーデータによるドットイメージを所定数含むことにより、当該ブロックに含まれるドットイメージの総数を上記Ｍの値の整数倍に設定するものであることを特徴とする請求項２９に記載のディジタルデータの変調方法。
【請求項３１】
データが光学的に読み取り可能なコードパターンで記録されている記録媒体であって、
前記コードパターンは、１又は複数のブロックから構成され、
前記ブロックは、前記読み取りのための基準指標としてのマーカと、前記マーカと同じパターンが発生しないように変調が施されたユーザデータを含む変調部と、前記変調が施されていないヘッダを含む非変調部と、から構成され、
前記非変調部には前記ユーザデータに施された変調を識別するための情報が記録されていることを特徴とする記録媒体。
【請求項３２】
前記変調は、当該変調後のユーザデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、前記マーカを構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにすること、もしくは、当該変調後のユーザデータにおける“１”及び“０”の組み合わせからなる所定パターンが、前記マーカを構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにすること、の何れかであることを特徴とする請求項３１に記載の記録媒体。
【請求項３３】
データを光学的に読み取り可能なコードパターンとして記録媒体上に記録する際の当該データに対して変調を施す変調装置であって、
前記コードパターンは、１又は複数のブロックから構成され、
前記ブロックは、前記読み取りのための基準指標としてのマーカと、前記マーカと同じパターンが発生しないように変調が施されたユーザデータを含む変調部と、前記変調が施されていないヘッダを含む非変調部と、から構成され、
前記非変調部には前記ユーザデータに施された変調を識別するための情報が記録されており、
前記ユーザデータを入力する入力手段と、
前記入力手段で入力されたユーザデータに対して施される変調の選択を行う選択手段と、
前記選択手段で選択された変調に従って前記入力されたユーザデータに変調を施す変調手段と、
前記変調手段で変調が施されたユーザデータを前記変調部に配置すると共に、前記選択手段で選択された前記変調を識別するための情報を前記非変調部に配置して、前記コードパターンのイメージデータを生成する手段と、
を含むことを特徴とする変調装置。
【請求項３４】
前記変調は、当該変調後のユーザデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、前記マーカを構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにすること、もしくは、当該変調後のユーザデータにおける“１”及び“０”の組み合わせからなる所定パターンが、前記マーカを構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにすること、の何れかであることを特徴とする請求項３３に記載の変調装置。
【請求項３５】
変調の施されたデータが光学的に読み取り可能なコードパターンで記録されている記録媒体から、前記コードパターンを光学的に読み取って前記データを復調する復調装置であって、
前記コードパターンは、１又は複数のブロックから構成され、
前記ブロックは、前記読み取りのための基準指標としてのマーカと、前記マーカと同じパターンが発生しないように変調が施されたユーザデータを含む変調部と、前記変調が施されていないヘッダを含む非変調部と、から構成され、
前記非変調部には前記ユーザデータに施された変調を識別するための情報が記録されており、
前記コードパターンを撮像する撮像手段と、
前記撮像手段で撮像されたコードパターンから前記非変調部における前記変調を識別するための情報を抽出する手段と、
前記抽出された変調を識別するための情報に基づいて、前記撮像手段で撮像されたコードパターンの前記変調部における前記ユーザデータを復調する手段と、
を含むことを特徴とする復調装置。
【請求項３６】
前記変調は、当該変調後のユーザデータにおける“１”又は“０”の少なくとも何れかのビット値の連続数が、前記マーカを構成する“１”又は“０”の少なくとも何れかのビット値の最大の連続数を含まないようにすること、もしくは、当該変調後のユーザデータにおける“１”及び“０”の組み合わせからなる所定パターンが、前記マーカを構成する“１”及び“０”の組み合わせからなる所定パターンを含まないようにすること、の何れかであることを特徴とする請求項３５に記載の復調装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、ディジタルデータの伝送又は記録に於ける変調及び復調方法、並びに、ディジタルデータの変調及び復調装置、及び記録媒体に関する。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明は、上記の点に鑑みてなされたもので、ディジタルデータの変復調方式において、強力なエラー訂正能力を併せ持ち、処理が簡単なディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置、及びそのような変調方式によって変調されたデータを記録した記録媒体を提供することを目的とする。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
即ち、本発明のディジタルデータの復調装置によれば、エラー訂正検査記号が付加されている変調コードに対してエラー訂正、検出することで復調エラーの低減、或いは検出が行える。検出した復調エラーは復調後に行うエラー訂正に対して消失フラグとして利用でき、これにより消失訂正が行えるので、上記復調エラーの低減、及び検出は復調後エラー訂正の訂正能力を最大限に引き出すことができる。
また、本発明による記録媒体は、データが光学的に読み取り可能なコードパターンで記録されている記録媒体であって、上記コードパターンは、１又は複数のブロックから構成され、上記ブロックは、上記読み取りのための基準指標としてのマーカと、上記マーカと同じパターンが発生しないように変調が施されたユーザデータを含む変調部と、上記変調が施されていないヘッダを含む非変調部と、から構成され、上記非変調部には上記ユーザデータに施された変調を識別するための情報が記録されていることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０２１１
【補正方法】変更
【補正の内容】
【０２１１】
【発明の効果】
以上詳述したように、本発明によれば、ディジタルデータの変復調方式において、強力なエラー訂正能力を併せ持ち、処理が簡単なディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置、及びそのような変調方式によって変調されたデータを記録した記録媒体を提供することができる。