JPH10256921A - ディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置 - Google Patents

Abstract

(57)【要約】 【課題】強力なエラー訂正能力を併せ持ち、処理が簡単
なディジタルデータの変復調方式を提供すること。 【解決手段】Ｎ（例えば、８）ビットデータの伝送又は
記録に用いるディジタルデータの変調方法であって、Ｎ
ビットデータを、Ｍ（例えば、９）ビットデータ（但
し、Ｎ＜Ｍ）にＫ（例えば、４）ビットのエラー訂正検
査記号を付加した２^M 個からなるＭ＋Ｋビットデータの
群の中から所定の規則に従って選択された一のＭ＋Ｋビ
ットデータに変換する。復調においては、このようなＭ
＋Ｋビットデータをエラー訂正又はエラー検出してか
ら、Ｎビットデータに復調する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタルデータ
の伝送又は記録に於ける変調及び復調方法、並びに、デ
ィジタルデータの変調及び復調装置に関する。

【０００２】

【従来の技術】ディジタルデータを記録媒体に記録する
場合、その記録媒体の特性に適した形でデータを変調し
記録する方式が種々開発されている。特に、磁気記録に
おいては、電磁変換特性を考慮して、個々の原データが
例えば８−１０変調、８−１４変調等、直流成分や、同
極性のビットの連続がなるべく少ないという規則に則っ
た変調コードに変換されて記録されている。

【０００３】この変調方式の一例として、特開昭５２−
１１９１６号公報に、ビット数に冗長度を持たせること
で直流成分を持たないコードに変換する方式が提案され
ている。この方式では、一例として、６ビットの直流成
分を持たない２０通りのコードから１６通りのコードを
選択し、４ビットコードと１対１対応させる方式が開示
されている。

【０００４】また、特開昭６０−１２８４０号公報に
も、４ビットを６ビットに変換する方式が提案されてい
る。この方式では、６４種類の６ビットデータからビッ
ト“１”と“０”の連続数がそれぞれ２以下となる１６
種類を選択するものであり、その具体例として、論理演
算回路により４ビットから６ビットへの変換を実現して
いる。特にこの方式においては、６ビット内のビット
“１”の総数が奇数となるような変換テーブルを採用し
ており、６ビット中最下位ビットは残り５ビットの奇数
パリティにより生成している。さらに、この奇数パリテ
ィは、変調コード連結時に発生するビット“１”、或い
は“０”が４つ連続した場合にビット反転することで、
この連続数を２つに低減させることを可能としている。

【０００５】一方、本発明の出願人は、特開平６−２３
１４６６号公報にて、紙面等の記録媒体上に記録した光
学的に読み取り可能なコードパターンとしてのドットコ
ードと、そのようなドットコードを走査して再生する装
置を提案している。この提案では、使用されるドットコ
ードは変調されて記録されており、この変調に対する規
則は、マーカ（紙面に於いては所定数の黒の連続）に無
いパターンにデータを変換するものである。この場合、
マーカが黒の連続で記録される場合、変換されたデータ
（ドットイメージパターン）に無制限の白の連続があっ
ても構わない。そこで、本発明の出願人は、特開平７−
３０２４７１号公報にて、ドットイメージパターンの白
の連続を考慮せず、黒の連続のみ所定連続数以下になる
変調方式を提案している。

【０００６】これらの変調方式では、変調コードは全て
の入力データ列に対応した変調コードとしてテーブル化
されており、ＲＯＭ（Read Only Memory）上に記憶され
ている。

【０００７】これらの変調コードは、再生時に、磁気等
の記録媒体の場合は磁電変換系でのエラーにより、ま
た、紙面上へ記録されたドットの場合は撮像系（２値化
等を含む）でのエラーにより、変調ルールに違反した変
調コードが得られる。このようにエラーが発生した場合
のエラー低減策の一例が特開平５−１２９９６４号公報
に記述されている。この方式について、以下に簡単に説
明する。

【０００８】即ち、違反変調コードは、復調テーブル内
の全ての変調コードを基準とした基準変調コードとの１
対１比較により、各基準変調コードとのハミング距離が
求められ、違反変調コードはこのハミング距離が最も近
い変調コードに復調される。但し、違反変調コードと等
ハミング距離にある２つ以上の基準変調コードが存在す
る場合のエラー訂正能力向上を図るために、変調コード
の各ビットにエラー発生確率に基づいた重みを付け、こ
の重みを考慮したハミング距離が最も近い変調コードに
復調するように改良されている。

【０００９】

【発明が解決しようとする課題】しかし、この特開平５
−１２９９６４号公報に開示された方式では、違反変調
コードと等しい重み付きハミング距離の基準変調コード
が２つ以上ある場合には、依然としてエラー訂正はでき
ず、エラー検出のみに留まってしまう。また、全ての変
調コードとの間でハミング距離を算出する必要があるた
め、処理が重くなるという欠点がある。

【００１０】また、上記特開昭５２−１１９１６号公報
には、変調コードが持っている冗長度から違反変調コー
ドを検出することが記載されている。しかしながら、こ
の方式では、違反変調コードの検出ができるのみで、違
反変調コードを訂正する能力は持たない。また、特開昭
６０−１２８４０号公報においても、奇数パリティを用
いてエラー検出を行なえるが、やはり違反変調コードを
訂正することまではできない。特に変調コード連結時に
発生するビット“１”あるいは“０”が４つ連続した場
合にパリティビットが反転してしまうと、エラー検出す
らできなくなってしまう。

【００１１】本発明は、上記の点に鑑みてなされたもの
で、ディジタルデータの変復調方式において、強力なエ
ラー訂正能力を併せ持ち、処理が簡単なディジタルデー
タの変調及び復調方法並びにディジタルデータの変調及
び復調装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明によるディジタルデータの変調方法は、Ｎ
ビットデータの伝送又は記録に用いるディジタルデータ
の変調方法であって、Ｎビットデータを、Ｍビットデー
タ（但し、Ｎ＜Ｍ）にＫビットのエラー訂正検査記号を
付加した２^M 個からなるＭ＋Ｋビットデータの群の中か
ら所定の規則に従って選択された一のＭ＋Ｋビットデー
タに変換することを特徴とする。

【００１３】即ち、本発明のディジタルデータの変調方
法によれば、変調されたディジタルデータ（変調コー
ド）にはエラー訂正検査記号が付加され、伝送、記録特
性との適合性が保持できる所定の変調規則に則っている
ので、受信又は再生装置において伝送、記録された変調
データの抽出が確実に行え、変調コード読み取り時に発
生する所定数のエラーを簡単、確実な処理で訂正、検出
可能となる。これにより、受信又は再生装置の復調後に
行なうエラー訂正処理への入力データエラー率は低減
し、トータルでの訂正後エラー率を低減させることが可
能となるので、よりエラー発生率の多い伝送、記録媒体
を利用できるようになる。

【００１４】また、本発明によるディジタルデータの復
調方法は、上記のような変調方法によって変換されたＭ
＋ＫビットデータをＮビットデータに復調するディジタ
ルデータの復調方法であって、上記Ｍ＋Ｋビットデータ
をエラー訂正又はエラー検出してから、Ｎビットデータ
に復調することを特徴とする。

【００１５】即ち、本発明のディジタルデータの復調方
法によれば、エラー訂正検査記号が付加されている変調
コードに対してエラー訂正、検出することで復調エラー
の低減、或いは検出が行える。検出した復調エラーは復
調後に行うエラー訂正に対して消失フラグとして利用で
き、これにより消失訂正が行えるので、上記復調エラー
の低減、及び検出は復調後エラー訂正の訂正能力を最大
限に引き出すことができる。

【００１６】また、本発明によるディジタルデータの変
調装置は、Ｎビットデータの伝送又は記録に用いるディ
ジタルデータの変調装置であって、Ｎビットデータを、
Ｍビットデータ（但し、Ｎ＜Ｍ）にＫビットのエラー訂
正検査記号を付加した２^M 個からなるＭ＋Ｋビットデー
タの群の中から所定の規則に従って選択された一のＭ＋
Ｋビットデータに変換する手段を具備することを特徴と
する。

【００１７】即ち、本発明のディジタルデータの変調装
置によれば、変調されたディジタルデータ（変調コー
ド）にはエラー訂正検査記号が付加され、伝送、記録特
性との適合性が保持できる所定の変調規則に則っている
ので、受信又は再生装置において伝送、記録された変調
データの抽出が確実に行え、変調コード読み取り時に発
生する所定数のエラーを簡単、確実な処理で訂正、検出
可能となる。これにより、受信又は再生装置の復調後に
行なうエラー訂正処理への入力データエラー率は低減
し、トータルでの訂正後エラー率を低減させることが可
能となるので、よりエラー発生率の多い伝送、記録媒体
を利用できるようになる。

【００１８】また、本発明によるディジタルデータの復
調装置は、上記のような変調装置によって変換されたＭ
＋ＫビットデータをＮビットデータに復調するディジタ
ルデータの復調装置であって、上記Ｍ＋Ｋビットデータ
をエラー訂正又はエラー検出する手段と、該エラー訂正
又はエラー検出されたＭ＋ＫビットデータをＮビットデ
ータに復調する手段とを具備することを特徴とする。

【００１９】即ち、本発明のディジタルデータの復調装
置によれば、エラー訂正検査記号が付加されている変調
コードに対してエラー訂正、検出することで復調エラー
の低減、或いは検出が行える。検出した復調エラーは復
調後に行うエラー訂正に対して消失フラグとして利用で
き、これにより消失訂正が行えるので、上記復調エラー
の低減、及び検出は復調後エラー訂正の訂正能力を最大
限に引き出すことができる。

【００２０】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。

【００２１】［第１の実施の形態］まず、本発明の第１
の実施の形態として、変調方法及び変調装置について説
明する。

【００２２】図１の（Ａ）は、本発明の第１の実施の形
態の変調方法及び変調装置の適用されたドットコード記
録装置のブロック構成図である。このドットコード記録
装置は、データ入力部１０、データ圧縮部１２、エラー
訂正符号生成部１４、インターリーブ部１６、変調部１
８、ブロックデータ生成部２０、コードイメージ化部２
２、及び出力部２４から構成されている。

【００２３】データ入力部１０は、音声，画像，テキス
ト等のマルチメディア情報を入力し、ディジタルデータ
に変換し、データ圧縮部１２は、このデータ入力部１０
で変換されたディジタルデータに対し、所定の圧縮を行
う。エラー訂正符号生成部１４は、このデータ圧縮部１
２において圧縮されたデータに対し、エラー訂正検査記
号を付加し、エラー訂正符号を生成する。インターリー
ブ部１６は、このエラー訂正符号生成部１４で生成され
たエラー訂正符号に対し、インターリーブを行う。変調
部１８は、このインターリーブ部１６にてインターリー
ブされたデータに対し、変調コード（詳細は後述する）
に変換する。ブロックデータ生成部２０は、この変調部
１８で変換された変調コードを所定数分集めてブロック
とし、このブロックに対するヘッダを生成付加する。コ
ードイメージ化部２２は、このブロックデータ生成部２
０にて生成されたブロックデータを、例えば図２に示し
たドットコードのコードパターン２６のブロックヘッダ
２８、及びブロックユーザデータ３０領域内の白黒ドッ
トに変換し、マーカ３２、パターンコード３４と共にイ
メージデータとして生成する。そして、出力部２４は、
このコードイメージ化部２２で生成されたコードパター
ン２６のイメージデータを印刷機等に出力する。

【００２４】以降、上記入力データは音声として、エラ
ー訂正符号に関してはリードソロモン符号として、そし
て、出力コードイメージは図２に示したブロックヘッダ
２８，複数のドットイメージからなるブロックユーザデ
ータ３０，マーカ３２，及びパターンコード３４で構成
されたブロック３６が１つ乃至複数で構成された光学的
に読み取り可能なコードパターン２６のビットマップイ
メージとして記述するが、本発明はこの例に限定される
ものではない。

【００２５】以下に、第１の実施の形態の詳細な動作に
ついて、図１の（Ｂ）及び図２も参照しながら説明す
る。

【００２６】まず、データ入力部１０で、マイク（不図
示）等から入力された音声情報がＡ／Ｄ変換され、ディ
ジタル音声に変換される。

【００２７】この変換されたディジタル音声は、データ
圧縮部１２で、ＡＤＰＣＭ（Adaptive Differential Pu
lse Code Modulation ）等の波形符号化、或いはＣＥＬ
Ｐ（Code Excited Linear Prediction）等の分析合成符
号化により、データ圧縮される。さらに、入力データ及
びデータ圧縮の識別データ（データ種別、圧縮率や方
式、データ量）等がヘッダとして付加された音声圧縮デ
ータがエラー訂正符号生成部１４に入力される。

【００２８】エラー訂正符号生成部１４に入力された音
声圧縮データは、所定バイト単位でエラー訂正検査記号
が付加される。このエラー訂正検査記号は、リードソロ
モン符号の検査記号であり、例えば７２バイト毎のデー
タに対し１６バイトデータのエラー訂正検査記号が付加
される。ここで、本実施の形態のリードソロモン符号の
生成多項式は、ガロア体ＧＦ(2⁸ )上の原始元αとし
て、α^l ，α^l+1 ，……，α^l+d-2 を根として持つ。こ
こで、ｄは最小ハミング距離を表し、ｌは２５４−（ｄ
−２）以下のゼロを含む正整数である。このような検査
記号が付加された８８バイトのリードソロモン符号が、
複数、インターリーブ部１６に入力される。

【００２９】インターリーブ部１６に入力された複数の
リードソロモン符号は、一旦、内部メモリ（図示せず）
に格納され、所定量分蓄えられた後、或いは蓄積量に応
じて、データの並べ替え（インターリーブ）が行われ、
バーストエラーへの対処が行われる。さらに、インター
リーブ方式や、訂正符号形態がヘッダ（本出願人が提案
した特開平７−３２５８９７号公報で記述されているマ
クロブロックヘッダ）中に記述される。上記ヘッダは上
記メモリ蓄積量に応じて分散してインターリーブ後のデ
ータに挿入、付加される。この分散挿入規則に関する情
報（マクロブロックヘッダ分散情報）は、ブロックデー
タ生成部２０に入力され、以下で説明するブロックヘッ
ダ２８内に記録される。このインターリーブされたデー
タ、及びヘッダは、前記エラー訂正に於けるバイト単位
（本実施の形態では、リードソロモン符号のバイト単位
が８ビットに対応しているが、特にバイトが８ビットで
ある必要はなく、変調するデータ単位（以下で説明）と
等しければ良い）毎に変調部１８に入力される。

【００３０】変調部１８に入力された各バイトデータ
は、図示しない内蔵の変調テーブルＲＯＭのアドレスに
対応し、そのアドレス内容が変調コードとしてブロック
データ生成部２０へ出力される。

【００３１】この変調テーブルの内容の詳細を以下に説
明するが、特に変調規則は伝送、記録媒体の特性、及び
物理的なデータフォーマットの内容に依存するため、こ
こでは図２に示した紙面上に印刷された光学的に読み取
り可能なコードパターン２６の変調規則を例にする。

【００３２】まず、コードパターン２６は、ブロック３
６で構成され、ブロック３６は基準指標としてのマーカ
３２、パターンコード３４、ブロックヘッダ２８、ブロ
ックユーザデータ３０から構成されている。このコード
パターン２６を光学的に読み取る手法については、本出
願人が提案した特開平８−１７１６２０号公報に詳細が
記述されているので、ここでは簡単に説明する。

【００３３】コードパターン２６が撮像部で撮像され、
２値化された２値画像からマーカ３２の検出を行い、マ
ーカ間に挟まれたパターンコード３４を用いてブロック
ヘッダ２８、及びブロックユーザデータ３０の読み取り
位置を高精度に算出し、算出読み取り位置の白黒で１ビ
ットのデータを得るという手法である。

【００３４】この手法では、まず最初に撮像した２値画
像からマーカ３２を検出する必要がある。特に、連続黒
領域でマーカ検出を行う場合、マーカ３２の連続黒領域
と同じパターンが他の領域、特にブロックユーザデータ
３０内に存在すると、誤マーカ検出となってしまい、そ
れ以降に検出されるべきパターンコード３４の検出がで
きず、結局、ブロックヘッダ２８及びブロックユーザデ
ータ３０を読み取ることができなくなってしまう。

【００３５】このような誤マーカ検出を回避するため、
ブロックユーザデータ３０内には基準指標であるマーカ
３２と同じパターンが発生しないようにデータ変調が施
されている。この変調規則は、本出願人が提案した特開
平７−３０２４７１号公報に詳細が記述されている通り
で、パターンコード３４と平行な方向に黒ドットが３個
以上連続しないというものである。この連続数は、マー
カ３２の大きさに依存するもので、固定値ではない。

【００３６】図１の（Ｂ）は、本実施の形態に於ける変
調テーブル作成手順を示す図である。まず、バイト（本
実施の形態では８ビット（＝Ｎ））よりビット数の多い
５１２個の９ビット（＝Ｍ）データ３８に対して、ビッ
トエラー訂正符号の４ビット（＝Ｋ）エラー訂正検査記
号４０を付加した１３ビットデータ４２を生成する。こ
のビットエラー訂正符号は、ガロア体ＧＦ（２⁴ ）の原
始元αを根として持つ生成多項式Ｇ（ｘ）＝ｘ⁴ ＋x³
＋１で形成されるＢＣＨ（Bose-Chaudhuri-Hocquenghe
m）符号である。この検査記号（４ビット）はビット反
転を行っても良いし、また生成多項式をＧ（ｘ）＝ｘ⁴
＋x＋１としても良い。ビット反転を行うことで全ビッ
トが“０”のコードが何らかの原因で発生した場合、エ
ラーとして取り除くことができる。

【００３７】このように生成された５１２個の１３ビッ
トデータから、変調規則に則った２５６個の１３ビット
データを変調コード４４として選択する。変調規則は、
１３ビット中にビット“１”の連続数を３つ以下とし、
且つ最上位、或いは最下位ビット端側に於ける“１”の
連続数を２つ以下とする。こうすることで、１３ビット
変調コードが複数連結したデータ列では、“１”の連続
数を最大４つ以下に抑えることが可能となる。

【００３８】さらに、この２５６個の選択された変調コ
ード４４と変調前の前記バイトデータとは１対１に関係
付けられる。この関係付けは、特に論理演算回路で復調
処理する場合にコストに反映する。本実施の形態では、
ＲＯＭテーブルを用いた復調処理を前提に記述するの
で、上記関係付けに関する記述は省略する。

【００３９】上記１３ビット変調コードは、ブロックデ
ータ生成部２０に入力され、図２で示したコードパター
ン２６内のブロックユーザデータ３０の記録可能変調コ
ード数分集めブロックユーザデータ情報を形成する。さ
らに、各ブロックユーザデータ情報には、ブロックアド
レス、及びインターリーブ部１６からの前記マクロブロ
ックヘッダ分散情報とを所定ビット位置に配してエラー
訂正検査記号（ＢＣＨ符号の検査記号）を付加し、ブロ
ックヘッダ情報が生成される。さらに、ブロックヘッダ
情報とユーザデータ情報を１つの単位とするブロックデ
ータが生成される。

【００４０】上記ブロックデータは、コードイメージ化
部２２に入力され、コードパターン２６として記録され
る。記録方法は、ブロックヘッダ情報に対する各ビット
がブロックヘッダ２８の各白黒ドットに対応して記録さ
れ、ブロックユーザデータ情報に関しては、前記１３ビ
ットの各ビットがブロックユーザデータ３０内の各白黒
ドットイメージに対応して記録される。ここで、ビット
が“１”の場合に黒ドットを、ビットが“０”の場合に
白ドットを記録する。但し、白ドットは空白とし、実際
には記録されない。

【００４１】また、ブロックユーザデータ情報の記録方
向は、パターンコード３４と平行な方向にブロック３６
の左上から順番に記録する。さらに、コードイメージ化
部２２で所定位置にマーカ３２，パターンコード３４が
記録され、ブロック３６が形成される。このブロック３
６は、隣接ブロックとマーカ３２，パターンコード３
４，ブロックヘッダ２８の位置を共有するコードパター
ン２６を形成する。

【００４２】さらに、コードパターン２６の物理フォー
マットを、図３の（Ａ）にあるように、非変調部である
ブロックヘッダ２８と変調部であるブロックユーザデー
タ３０とが隣接する位置に、変調コードの区切りを対応
させることで、即ち、変調規則をそのように設定するこ
とで、パターンコード３４と平行な方向でのブロック間
黒ドット連続数を所定数（本実施の形態では５ドット以
下）に抑えることが可能になる。

【００４３】上記説明では、特にブロックヘッダ２８及
びブロックユーザデータ３０の論理構造については詳し
く触れなかったが、本出願人が提案した特開平７−３２
５８９７号公報に記述された通りの構造を有していても
良い。

【００４４】また、本実施例では、変調コード４４を生
成した後にブロックデータ生成部２０でブロックデータ
を作成しているが、ブロックデータを変調コード生成前
に作成し、コードイメージ化部２２でブロックユーザー
データ情報を変調を行ないながらブロックユーザーデー
タ３０内に記録してもよいのは言うまでもない。

【００４５】生成されたコードパターン２６のビットマ
ップイメージは、コードイメージ化部２２から出力部２
４に入力され、印刷機やプリンタ等の出力装置が識別で
きる形態にデータを変換、出力する。

【００４６】以上、上記説明した変調方式により生成さ
れた変調コードを光学的に読み取り可能なドットイメー
ジに記録することにより、誤マーカ検出を発生させるこ
となく、印刷時のドットのかすれや欠け、太り、及び印
刷後に付着する汚れ等により発生する復調エラーを、復
調時に強力且つ効率良く訂正し、復調後エラー率を大幅
に低減することが可能になる。

【００４７】［第２の実施の形態］次に、本発明の第２
の実施の形態として、復調方法及び復調装置について説
明する。

【００４８】図４の（Ａ）は、本発明の第２の実施の形
態に係る復調方法及び復調装置の適用されたドットコー
ド再生装置のブロック構成図である。このドットコード
再生装置は、撮像部４６、ブロック検出部４８、変調コ
ード抽出部５０、ビットエラー訂正部５２、復調部５
４、デインターリーブ部５６、バイトエラー訂正部５
８、データ圧縮復号部６０、及びデータ再生部６２から
構成されている。

【００４９】撮像部４６は、光学的に読み取り可能なコ
ードパターンを撮像し、ディジタル画像を生成する。ブ
ロック検出部４８は、この撮像部４６で生成されたディ
ジタル画像から前記ドットコードを構成するブロックを
検出し、ブロックヘッダを抽出する。変調コード抽出部
５０は、このブロック中のブロックユーザデータから変
調コードを抽出し、ビットエラー訂正部５２は、この抽
出された変調コードに対してビットエラー訂正を行う。
復調部５４は、上記ビットエラー訂正部５２によってビ
ットエラー訂正された前記変調コードに対して復調デー
タを生成する。デインターリーブ部５６は、上記復調部
５４にて生成された復調データを、図示しない内部メモ
リに一時的に蓄え、蓄えられた複数の復調データに対し
て順番を並び替える。バイトエラー訂正部５８は、この
並び替えられた復調データに対してバイトエラー訂正を
行い、データ圧縮復号部６０は、このバイトエラー訂正
された圧縮データに対してデータ圧縮復号し、音声，画
像，テキスト等のマルチメディアデータに復元する。そ
して、データ再生部６２は、この復元されたマルチメデ
ィアデータを出力装置が認識可能なデータに変換し、出
力装置に出力する。以降、コードパターンは図２に示し
た構造とし、変調コードは前述の第１の実施の形態で用
いた１３ビット変調コードとし、ビットエラー訂正では
ＢＣＨ符号に対する訂正処理、バイトエラー訂正に関し
てはリードソロモン符号に対する訂正処理、出力データ
としては音声データとして記述するが、本発明はこの例
に限定されるものではない。

【００５０】以下、第２の実施の形態の詳細な動作につ
いて説明する。

【００５１】撮像部４６では、コードパターン２６をＣ
ＣＤカメラ等により撮像し、２値化処理を施して、２値
画像を生成する。

【００５２】生成された前記２値画像はブロック検出部
４８に入力され、該ブロック検出部４８に於いては、ブ
ロック３６を検出し、ブロックヘッダ２８及びブロック
ユーザデータ３０の読み取り位置を算出すると共に、算
出された該読取位置から読み取ったブロックヘッダ２８
に記述されているブロックアドレス，マクロブロックヘ
ッダ分散情報等がデインターリーブ部５６に出力され
る。ブロックアドレス，マクロブロックヘッダ分散情報
等の詳細な論理構造については、本出願人が提案した特
開平７−３２５８９７号公報に詳細が記述されているの
で、ここではその説明を省略する。

【００５３】変調コード抽出部５０では、前記２値画像
からブロック検出部４８で算出されたブロックユーザデ
ータ読み取り位置に於ける白黒ドットを判定し、ビット
データに変換することで、１３ビット単位の変調コード
を抽出する。

【００５４】以下、上記抽出した変調コードの復調手順
を示した図４の（Ｂ）も参照しながら説明する。

【００５５】抽出された１３ビット変調コード６４は、
ビットエラー訂正部５２に入力され、エラー訂正処理が
行われる。このエラー訂正処理は、ＢＣＨ符号の復号処
理であり、簡単に説明すると次の通りである。

【００５６】１３ビット変調コード６４をＶとし、検査
行列Ｈとの掛け算により、シンドロームｓを算出する。

【００５７】ｓ＝Ｈ・Ｖここで、検査行列Ｈは次の通り
である。

【００５８】Ｈ＝（α¹²，α¹¹，α¹⁰，α⁹ ，α⁸ ，α
⁷ ，α⁶ ，α⁵ ，α⁴ ，α³，α² ，α，１）；αはＧ
Ｆ（２⁴ ）の原始元。

【００５９】上記変調コードＶは、エラー無し変調コー
ドＶ0 とエラーベクトルεの足し算（＝排他的論理和）
で表現されるので、シンドロームｓは次の通りになる。

【００６０】ｓ＝Ｈ・Ｖ＝Ｈ・（Ｖ0 ＋ε）＝Ｈ・Ｖ0
＋Ｈ・ε＝Ｈ・ε ここで、Ｈ・Ｖ0 ＝０ 例えば、変調コードＶの最下位ビットを第０ビットとし
た時の第７ビットにエラーがあった場合、エラーベクト
ルεは ε＝（０，０，０，０，０，１，０，０，０，０，０，
０，０） となる。

【００６１】この場合のシンドロームｓは、 ｓ＝α⁷ となる。

【００６２】従って、シンドロームｓのべき数“７”の
ビット位置がエラー発生位置となり、このビット位置を
反転することで、１ビットエラー訂正が確実に行える。

【００６３】本実施の形態で説明した１３ビット変調コ
ードの最小ハミング距離は３であるため、１ビット訂正
しか行えない。よって、２ビット以上のエラーが変調コ
ード内に発生した場合は、誤訂正が頻繁に発生し、ビッ
トエラー数が増加する場合がある。一方、後述のバイト
エラー訂正部５８で行なうバイトエラー訂正のエラー単
位はバイトであるので、１バイト中に複数ビットがエラ
ーした場合でも１バイトエラーである。よって、１変調
コード（復調データ）を１バイトに対応させることで、
上記誤訂正によるビットエラー増加をバイト内に留める
ことができる。従って、上記変調コードの誤訂正により
各復調データ内にビットエラーが増加したとしても、バ
イトエラー数には何ら影響を与えず、バイトエラー訂正
の訂正結果を悪化させることは無い。逆に、１ビットエ
ラーを起こした変調コードは、完全に訂正できるので、
バイトエラー訂正の直前のバイトエラー数が確実に低減
し、バイトエラー訂正終了時点での最終的なエラー率は
飛躍的に向上する。

【００６４】訂正処理を行った変調コード６６は、復調
部５４に入力され、エラー訂正検査記号（４ビット）を
変調コードから削除して、アドレス９ビットの復調テー
ブル７０のアドレス６８とする。このアドレス６８に対
応する復調テーブル７０の８ビットデータの内容が、復
調データ７２として、デインターリーブ部５６に入力さ
れる。

【００６５】上記復調部５４の処理は、復調テーブルに
より変調コードを復調したが、この場合はできるだけ規
模の小さい復調テーブルとする必要があるために、上記
エラー訂正検査記号を削除して復調テーブルの参照アド
レス数を１３ビットから９ビットに減らした。しかし、
上記テーブルを用いずに論理回路（ＡＮＤ，ＯＲ，ＮＯ
Ｔ等）で復調処理を行うことも可能であり、この場合
は、エラー訂正検査記号を削除すると論理演算処理で用
いる有効な情報まで削ってしまい、回路規模が逆に大き
くなる場合があるので、エラー訂正検査記号を削除せず
に１３ビットのまま論理回路に入力し、８ビットを出力
するようにしても良い。

【００６６】デインターリーブ部５６に入力された復調
データ７２は、図示しない内部メモリに蓄えられ、前記
マクロブロックヘッダ分散情報により決定される位置に
配置されたヘッダ内のインターリーブ構成情報に基づい
たデータ量に達した時点で、復調データ単位毎の順番を
入れ替え、バイトエラー訂正部５８で訂正する訂正符号
（リードソロモン符号）を生成する。この入れ替え方法
は、コード生成時点で行ったインターリーブ処理と逆の
操作を行なう。

【００６７】バイトエラー訂正部５８で訂正される符号
は、前記の通り、復調データ７２を１バイトとして扱う
リードソロモン符号であり、生成多項式はＧＦ（２⁸ ）
の原始元αとして、α¹ ，α^l+1 ，……，α^l+d-2 を根
に持つ。ここで、ｄは最小ハミング距離、ｌは２５４−
（ｄ−２）以下で、ゼロを含む正整数である。

【００６８】リードソロモン符号の復号手順は、本発明
の本質ではないので、簡単な説明に留める。

【００６９】まず、検査行列ＨRSとリードソロモン符号
ＶRSとを乗ずることで、シンドロームＳRSを算出する。

【００７０】さらに、算出したシンドロームＳRSからユ
ークリッドの互除法を用いて誤り位置多項式σ(ｘ)と誤
りパターン多項式ω(ｘ)を算出する。算出された誤り位
置多項式σ(ｘ)の根をチェンサーチにより求め、誤り位
置を得る。さらに、この誤り位置多項式σ(ｘ)の根と誤
りパターン多項式ω(ｘ)により、誤りパターンを算出す
る。リードソロモン符号の訂正可能なエラー数Ｌと最小
ハミング距離ｄとの関係は、次の通りである。

【００７１】２Ｌ≦ｄ−１リードソロモン符号は、符号
内のバイトエラー数が上記関係式を満足しない場合に訂
正不能（誤訂正を含む）となるため、前記変調コード復
調時のビットエラー訂正により、リードソロモン符号訂
正前のバイトエラー数を低減し、リードソロモン符号に
おける訂正不能確率を大幅に減少させることを可能とし
ている。

【００７２】上記リードソロモン符号の訂正処理後の音
声圧縮データは、データ圧縮復号部６０に入力され、所
定圧縮方式に対する復号処理が行われ、音声データが復
元される。この復元された音声データは、データ再生部
６２に入力され、Ｎ倍オーバーサンプリング及び、ロー
パスフィルタ処理が施され、Ｄ／Ａ変換を行い、アンプ
に出力される。

【００７３】以上、上記説明した変調方式により生成さ
れた変調コードが記録された光学的に読み取り可能なコ
ードパターンを読み取る場合、誤マーカ検出を発生させ
ることなくブロック内の変調コードを抽出でき、且つ復
調段階で変調コード内に発生した所定数のエラーを簡単
確実に訂正できるので、後段のエラー訂正能力を必要以
上に高める必要が無く、音声データ出力時のデータエラ
ー率を極めて小さい値に抑えることが可能になる。ま
た、エラー率の多い記録媒体（特に紙の種類が上質紙や
中質紙等ではインキ、或いはトナーの乗りが均一ではな
く、ドットのかすれや欠け、太り等によりドット単位で
のエラーが頻繁に発生する）への記録をも可能にする。

【００７４】上記説明では変調コード復調時のエラー訂
正時にエラー検出を行うようには記述しなかったが、当
然エラー検出も行うことができ、この情報を消失情報
（復調エラー識別情報）として、上記バイトエラー訂正
部５８へ入力し、消失訂正を行うことが可能である。さ
らに、変調コード復調時にエラー検出のみを行うこと
で、１３ビット変調コード内のビットエラー数が２ビッ
トまで確実に検出可能となり、こうすることで消失情報
（復調エラー識別情報）をより確実に検出可能とし、消
失訂正の訂正能力を有効活用することもできる。

【００７５】［第３の実施の形態］次に、本発明の第３
の実施の形態として、復調方法及び復調装置について説
明する。

【００７６】図５の（Ａ）は、本発明の第３の実施の形
態に係る復調方法及び復調装置の適用されたドットコー
ド再生装置のブロック構成図である。このドットコード
再生装置は、撮像部４６、ブロック検出部４８、変調コ
ード抽出部５０、ビットエラー訂正検出部７４、復調部
７６、デインターリーブ部７８、消失訂正部８０、デー
タ圧縮復号部８２、及びデータ再生部６２から構成され
ている。

【００７７】撮像部４６は、光学的に読み取り可能なコ
ードパターンを撮像し、ディジタル画像を生成する。ブ
ロック検出部４８は、この撮像部４６で生成されたディ
ジタル画像から前記ドットコードを構成するブロックを
検出し、ブロックヘッダを抽出する。変調コード抽出部
５０は、このブロック中のブロックユーザデータから変
調コードを抽出する。

【００７８】ビットエラー訂正検出部７４は、上記変調
コード抽出部５０によって抽出された変調コードに対し
て複数種のビットエラー訂正を行う。復調部７６は、上
記ビットエラー訂正検出部７４によってビットエラー訂
正された複数変調コードに対して各々の復調データを生
成し、この中から１つの復調データを選択し、さらに該
復調データに対応した復調エラー識別情報を出力する。
デインターリーブ部７８は、上記復調部７６にて生成さ
れた復調データと復調エラー識別情報を、図示しない内
部メモリに一時的に蓄え、蓄えられた複数の復調データ
と復調エラー識別情報に対して同様に順番を並び替え
る。消失訂正部８０は、この並び換えられた復調データ
に対して、並び替えられた復調エラー識別情報を基に消
失訂正を行い、データ圧縮復号部８２は、この消失訂正
された圧縮データに対してデータ圧縮復号し、音声，画
像，テキスト等のマルチメディアデータに復元する。

【００７９】そして、データ再生部６２は、この復元さ
れたマルチメディアデータを出力装置が認識可能なデー
タに変換し、出力装置に出力する。

【００８０】以降、コードパターンは図２に示した構造
とし、消失訂正に関してはリードソロモン符号に対する
訂正処理、出力データとしては音声データとして記述す
るが、本発明はこの例に限定されるものではない。

【００８１】ここで、本第３の実施の形態の詳細な動作
について説明するが、コードパターン２６を撮像し、変
調コードを抽出するまでは、前述の第２実施の形態と同
様であるので、その説明は省略する。

【００８２】図６は、上記抽出した変調コードの変調規
則を示す図である。

【００８３】本実施の形態の変調規則は、前述した第１
の実施の形態と同様に、８ビットを１３ビットに変換す
るものであるが、以下の点で異なる。

【００８４】５１２個の９ビットデータ８４に対して４
ビットのエラー訂正検査記号を付加し、２系統の１３ビ
ットＢＣＨ符号８６，８８を生成する。一方のＢＣＨ符
号８６は、ガロア体ＧＦ（２⁴ ）の原始元αを根として
持つ生成多項式Ｇ１（ｘ）＝ｘ⁴ ＋ｘ³ ＋１で形成され
る。他方のＢＣＨ符号８８は、ガロア体ＧＦ（２⁴ ）の
原始元βを根として持つ生成多項式Ｇ２（ｘ）＝ｘ⁴ ＋
ｘ＋１で形成される。上記２系統の各ＢＣＨ符号８６，
８８から、ビット“１”の連続数が３以下で、且つ最上
位ビット端側でのビット“１”の連続数が２以下で、且
つ最下位ビット端側でのビット“１”の連続数を１以下
とする（上位端、下位端は逆でも構わない）変調規則に
則った符号を選択し、第１変調テーブル９０、及び第２
変調テーブル９２を生成する。これら２つの変調テーブ
ル９０，９２は、変調コードをそれぞれ２５３個，２５
２個有する。これらの変調コードをミックスし、２５６
個の変調コードを選択したものが、第３変調テーブル９
４である。この第３変調テーブル９４は、ビット“１”
の連続数が３以下に保証される。

【００８５】上記第１変調テーブル９０と第２変調テー
ブル９２はそれぞれ最小ハミング距離３を有した変調コ
ード群で構成されているが、これらの変調コードをミッ
クスすると、最小ハミング距離が短くなるので、互いの
変調コードのハミング距離ができるだけ離れる変調コー
ドを選択する必要がある。一例としては、第１変調テー
ブル９０の２５３個ある変調コードを全て選択し、残り
３個を第２変調テーブル９２から選択する。この３個の
変調コードは上記２５３個の第１変調テーブル９０の変
調コードと最小ハミング距離が２となるものを選択す
る。

【００８６】これにより、第３変調テーブル９４は、最
小ハミング距離３のコード（第１変調テーブル９０の２
５３個の変調コードのみの場合）中に最小ハミング距離
２のコードがミックスされた変則的なテーブルとなる。

【００８７】この変則変調テーブルでは、変調コード単
位で発生する１ビットエラーを確実に訂正できる訳では
無く、エラー変調コードがハミング距離２のコード同士
の中間位置に位置した場合、どちらの変調コードに訂正
して良いか判定がつかない場合が発生する。

【００８８】図５の（Ｂ）は、このような変則変調テー
ブルに対するビットエラー訂正検出部７４及び復調部７
６の構成を示す図である。

【００８９】まず、ビットエラー訂正検出部７４におい
て、変調コードＶが第１エラー訂正検出部７４1 と第２
エラー訂正検出部７４2 に入力され、各々の検査行列Ｈ
1 ，Ｈ2 を基にシンドロームｓ1 ，ｓ2 が算出される。

【００９０】Ｈ1 ＝（α¹²，α¹¹，α¹⁰，α⁹ ，α⁸ ，
α⁷ ，α⁶ ，α⁵ ，α⁴ ，α³ ，α² ，α，１）；αは
ＧＦ（２⁴ ）の原始元 Ｈ2 ＝（β¹²，β¹¹，β¹⁰，β⁹ ，β⁸ ，β⁷ ，β⁶ ，
β⁵ ，β⁴ ，β³ ，β² ，β，１）；βはＧＦ（２⁴ ）
の原始元 ｓ1 ＝Ｈ1 ・Ｖ ｓ2 ＝Ｈ2 ・Ｖ 各シンドロームｓ1 及びｓ2 はエラー位置を示している
ので、変調コードＶをそれぞれ訂正して４ビットのエラ
ー訂正検査記号を削除した９ビットデータＷ1，Ｗ2 が
復調部７６に入力される。

【００９１】復調部７６には、入力された９ビットデー
タＷ1 をアドレスとし、８ビット復調データを出力する
第１ＲＯＭテーブル７６1 と、Ｗ2 をアドレスとし、８
ビット復調データを出力する第２ＲＯＭテーブル７６2
を備えている。ＲＯＭテーブル７６1 ，７６2 はそれぞ
れ５１２個の８ビット復調データを保持している。

【００９２】第１ＲＯＭテーブル７６1 の内容は、前記
第１変調テーブル９０の２５３種類変調コードに対応す
る復調データ値が、対応するアドレス位置に格納されて
おり、残り２５９個のアドレス位置には、第１変調テー
ブル９０に割り当てられていない３種類の復調データ値
の１つ（この復調データは、復調エラー検出に用いるダ
ミー復調データである）が格納されている。一方、第２
ＲＯＭテーブル７６2の内容は、前記第２変調テーブル
９２から選択された３種類の変調コードに対応した復調
データ値が、対応するアドレス位置に格納されており、
残り５０９個のアドレス位置には、第２変調テーブル９
２から選択された３種類の変調コードに対応した復調デ
ータ以外の２５３種類の復調データ値の１つ（この復調
データは、復調エラー検出に用いるダミー復調データで
ある）が格納されている。

【００９３】第１エラー訂正検出部７４1 ，第２エラー
訂正検出部７４2 から出力された９ビットデータＷ1 ，
Ｗ2 は、上記２つの復調テーブル７６1 ，７６2 を用い
たテーブル参照により各々復調処理が行われ、復調デー
タＦ1 とＦ2 が生成される。この２つの復調データＦ1
，Ｆ2 と共に、第１エラー訂正検出部７４1 からのエ
ラー検出フラグＣ1 と第２エラー訂正検出部７４2 から
のエラー検出フラグＣ2が判定部７６3 に入力され、次
の条件により、１つの復調データＦ及びこの復調データ
に対応した復調エラー識別情報Ｃを出力する。

【００９４】

【数１】

【００９５】ここで、Ｕ1 は上記第１変調テーブル９０
から選択された２５３種類の変調コードに対応する復調
データの集合を、Ｕ2 は上記第２変調テーブル９２から
選択された３種類の変調コードに対応する復調データの
集合を示し、Ｕ1 はＵ1 の補集合を、Ｕ2 はＵ2 の補集
合を示す。さらに、Ｃ1 ，Ｃ2 が“１”の時はエラー検
出された場合で、“０”の時はエラー検出されなかった
場合であり、またＣが“１”の時は復調エラーとし、
“０”の時は復調エラー無しとした。

【００９６】復調データＦ及び復調エラー識別情報Ｃの
算出方法は、上記方法に限定されるものではなく、また
復調データＦの候補が二つある場合に所定記録媒体に対
して予め求めた各復調コードのエラー発生確率で重み付
けすることで、復調データＦを決定することも可能であ
る。

【００９７】上記復調部７６の処理は、復調テーブルに
より変調コードを復調したが、この場合はできるだけ規
模の小さい復調テーブルとする必要があるために、上記
エラー訂正検査記号を削除して復調テーブルの参照アド
レス数を１３ビットから９ビットに減らした。しかし、
上記テーブルを用いずに論理回路（ＡＮＤ，ＯＲ，ＮＯ
Ｔ等）で復調処理を行うことも可能であり、この場合
は、エラー訂正検査記号を削除すると論理演算処理で用
いる有効な情報まで削ってしまうので、エラー訂正検査
記号を削除せずに１３ビットのまま論理回路に入力し、
８ビットを出力するようにしても良い。

【００９８】復調データＦ及び復調エラー識別情報Ｃ
は、デインターリーブ部７８に入力され、それぞれメモ
リ内（不図示）に一時蓄積される。前記マクロブロック
ヘッダ分散情報により決定される位置に配置されたヘッ
ダ内のインターリーブ構成情報に基づいたデータ量に達
した時点で、復調データＦ、及びそれに対応した復調エ
ラー識別情報Ｃが同様に並べ替えられ、エラー訂正符号
と消失位置を示すフラグ列が構成される。

【００９９】このエラー訂正符号と消失位置フラグ列
は、消失訂正部８０に入力される。エラー訂正符号は、
リードソロモン符号であり、生成多項式は、ＧＦ
（２⁸ ）の原始元αに対して、α^l ，α^l+1 ，……，α
^l+d-2 を根として持つ。

【０１００】消失訂正の処理方法に関しては、本発明の
本質ではないので簡単に説明すると、次の通りである。

【０１０１】まず、検査行列ＨRSとエラー訂正符号ＶRS
を乗ずることで、シンドロームＳRSを算出し、シンドロ
ームＳRSを多項式表現しシンドローム多項式ＳRS(ｘ)と
する。

【０１０２】さらに、消失位置フラグ列から消失位置多
項式λ(ｘ)を求め、ＴRS(ｘ)＝ＳRS(ｘ)λ(ｘ)を生成す
る。このＴRS(ｘ)からユークリッドの互除法を用いて誤
り位置多項式σ(ｘ)、及び誤りパターン多項式ω(ｘ)を
算出する。誤り位置多項式σ(ｘ)の根はチェンサーチで
算出し、エラー位置を得る。この誤り位置多項式σ(ｘ)
の根と、消失位置多項式λ(ｘ)の根、及び誤りパターン
多項式ω(ｘ)とからエラー位置、及び消失位置に対する
エラーパターン、及び消失パターンを算出する。

【０１０３】このような消失訂正では、エラー訂正符号
の最小ハミング距離ｄと訂正可能なエラー数Ｌ、及び消
失数Ｐの関係は、次の通りになる。

【０１０４】２Ｌ＋Ｐ≦ｄ−１ 消失訂正を用いると、消失を用いない場合に比べエラー
訂正能力は向上する。特に、訂正符号内の誤りが全て消
失である場合には、誤り位置が全て不定のエラーである
場合に比べて、２倍の訂正能力向上となる。

【０１０５】消失訂正処理後の圧縮データは、データ圧
縮復号部８２に入力され、所定圧縮方式に対する復号処
理が行われ、音声データに復元される。この復元された
音声データは、データ再生部６２に入力され、Ｎ倍オー
バーサンプリング及び、ローパスフィルタ処理が施さ
れ、Ｄ／Ａ変換を行い、アンプに出力される。

【０１０６】以上、上記説明した変調方式により生成さ
れた変調コードが記録された光学的に読み取り可能なコ
ードパターンを読み取る場合、誤マーカ検出をより発生
させることなくブロック内の変調コードを抽出可能な、
より厳しい変調規則（即ち、最大黒ドット連続数を極力
小さくする）を採用することが可能であり、且つ復調段
階で変調コード内に発生した所定数のエラーを訂正、も
しくは検出でき、復調エラー検出に留まった復調データ
に対しても後段にて消失訂正を用いることが可能とな
り、最終的なデータエラー率を極めて小さい値に抑える
ことが可能になる。またこれにより、エラー率の多い記
録媒体への記録をも可能にする。

【０１０７】［第４の実施の形態］次に、本発明の第４
の実施の形態として、変調方法及び変調装置について説
明する。

【０１０８】図７の（Ａ）は、本発明の第４の実施の形
態の変調方法及び変調装置の適用されたドットコード記
録装置のブロック構成図である。このドットコード記録
装置は、データ入力部１０、データ圧縮部１２、エラー
訂正符号生成部１４、インターリーブ部１６、選択部９
６、第１変調部１００、第２変調部１０２、ブロックデ
ータ生成部１０４、コードイメージ化部２２、及び出力
部２４から構成されている。

【０１０９】データ入力部１０は、音声，画像，テキス
ト等のマルチメディア情報を入力し、ディジタルデータ
に変換し、データ圧縮部１２は、このデータ入力部１０
で変換されたディジタルデータに対し、所定の圧縮を行
う。エラー訂正符号生成部１４は、このデータ圧縮部１
２において圧縮されたデータに対し、エラー訂正検査記
号を付加し、エラー訂正符号を生成する。インターリー
ブ部１６は、このエラー訂正符号生成部１４で生成され
たエラー訂正符号に対し、インターリーブを行う。

【０１１０】選択部９６は、上記インターリーブ部１６
でインターリーブされたデータを、変調切替情報１０６
に応じて第１変調部１００と第２変調部１０２とに切替
供給する。第１変調部１００及び第２変調部１０２は、
選択的に供給されたインターリーブされたデータを変調
コード（詳細は後述する）に変換する。ブロックデータ
生成部１０４は、前記変調切替情報１０６と所定数分の
前記変調コードとからブロック、及びこのブロックに対
するヘッダを生成して、ブロックデータを生成する。

【０１１１】コードイメージ化部２２は、このブロック
データ生成部１０４にて生成されたブロックデータを、
例えば図２に示したドットコードのコードパターン２６
のブロックヘッダ２８、及びブロックユーザデータ３０
領域内の白黒ドットに変換し、マーカ３２、パターンコ
ード３４と共にイメージデータとして生成する。そし
て、出力部２４は、このコードイメージ化部２２で生成
されたコードパターン２６のイメージデータを印刷機等
に出力する。

【０１１２】以降、入力データは音声、エラー訂正符号
に関してはリードソロモン符号、出力コードイメージと
しては図２に示したマーカ，パターンコード，ブロック
ヘッダで１つのブロックが構成された光学的に読み取り
可能なコードパターンイメージとして記述するが、本発
明はこれに限定されるものではない。

【０１１３】以下に本第４の実施の形態の詳細な動作に
ついて、図８の（Ａ）も参照しながら説明する。

【０１１４】データ入力部１０で、マイク（不図示）等
から入力された音声情報は、Ａ／Ｄ変換されて、ディジ
タル音声に変換される。

【０１１５】変換されたディジタル音声は、データ圧縮
部１２でＡＤＰＣＭ等の波形符号化、或いはＣＥＬＰ等
の分析合成符号化によりデータ圧縮される。さらに、入
力データ及びデータ圧縮の識別データ（データ種別、圧
縮率や方式、データ量）等がヘッダとして付加された音
声圧縮データがエラー訂正符号生成部１４に入力され
る。

【０１１６】エラー訂正符号生成部１４に入力された音
声圧縮データは、所定バイト単位でエラー訂正検査記号
が付加される。このエラー訂正検査記号は、リードソロ
モン符号の検査記号であり、例えば７２バイト毎のデー
タに対し１６バイトデータのエラー訂正検査記号が付加
される。ここで、本実施の形態のリードソロモン符号の
生成多項式は、ガロア体ＧＦ（２⁸ ）上の原始元αとし
て、α^l ，α^l+1 ，……，α^l+d-2 を根として持つ。こ
こで、ｄは最小ハミング距離を表し、ｌは２５４−（ｄ
−２）以下のゼロを含む正整数である。

【０１１７】検査記号が付加された８８バイトのリード
ソロモン符号が、複数、インターリーブ部１６に入力さ
れる。

【０１１８】インターリーブ部１６に入力された複数の
リードソロモン符号は、一旦、図示しない内部メモリに
格納され、所定量分蓄えられた後、或いは蓄積量に応じ
てデータの並べ替え（インターリーブ）が行われ、バー
ストエラーへの対処が行われる。さらに、インターリー
ブ方式や、訂正符号形態がヘッダ（本出願人が提案した
特開平７−３２５８９７号公報で記述されているマクロ
ブロックヘッダ）中に記述される。上記ヘッダは、上記
メモリ蓄積量に応じて分散して、インターリーブ後のデ
ータに挿入、付加される。この分散挿入規則に関する情
報（マクロブロックヘッダ分散情報）は、ブロックデー
タ生成部１０４に入力され、以下で説明するブロックヘ
ッダ２８内に記録される。このインターリーブされたデ
ータ、及びヘッダは、前記エラー訂正に於けるバイト単
位（本実施の形態ではリードソロモンのバイト単位が８
ビットに対応しているが、特にバイトが８ビットである
必要はなく、変調するデータ単位（以下で説明）と等し
ければ良い）毎に選択部９６に入力される。

【０１１９】選択部９６に入力された各バイトデータ
は、変調切替情報１０６により、第１変調部１００或い
は第２変調部１０２のどちらか一方に出力される。ここ
で、変調切替情報１０６は、コードパターン作成者が記
録したい媒体の種類に応じて選択、或いは記録媒体を選
定した時点で自動的に決定（記録媒体と変調の種類とが
対応したテーブルを保持することで実現）、もしくは手
動で決定される。

【０１２０】特に変調の種類を切り替える理由は、記録
媒体の発生エラー率の違いによるものである。発生エラ
ー率が多い場合は、前述した第１の実施の形態で示した
変調コードの選択により訂正能力最優先とし、発生エラ
ー率が少ない場合は、訂正能力を持たないがコード長の
短い変調コードの選択によりコードサイズ最優先とす
る。

【０１２１】選択部９６から出力されるバイトデータ
は、第１変調部１００、或いは第２変調部１０２がそれ
ぞれ備える図示しない変調テーブルＲＯＭのアドレスに
対応し、そのアドレス内容が変調コードとしてブロック
データ生成部１０４へ出力される。上記第１変調部１０
０は、記録媒体の発生エラー率が少ない場合に使用する
変調テーブルを持ち、第２変調部１０２は記録媒体の発
生エラー率が多い場合に使用する変調テーブルを持つ。

【０１２２】この変調テーブルの内容の詳細を、前述の
第１の実施の形態と同様に、図２に示した紙面上に印刷
された光学的に読み取り可能なコードパターン２６の変
調ルールを例にして説明する。

【０１２３】第１変調部１００の変調テーブルは、マー
カ３２の誤検出を回避するため、ブロックユーザデータ
３０内にマーカ３２と同じパターンを発生させない変調
コード群である。この変調ルールは、本出願人が提案し
た特開平７−３０２４７１号公報に詳細が記述されてい
る通りで、パターンコード３４と平行な方向の黒ドット
連続数が２個以下というものである。この連続数は、基
準指標としてのマーカ３２の大きさに依存するもので、
固定値ではない。また、この変調例では１バイトデータ
（８ビット＝Ｎ）が１０ビット変調コード（＝Ｍ0 ＋Ｋ
0 ； Ｍ0 ＝１０、Ｋ0 ＝０）に変換される。

【０１２４】第２変調部１０２の変調テーブルは、前述
の第１の実施の形態で説明したビットエラー訂正能力を
持った変調コードとし、この場合のパターンコード３４
と平行な方向の黒ドット連続数は４個以下である。或い
は、第２変調部１０２の変調テーブルは、前述の第３の
実施の形態で説明したビットエラー訂正能力を持った変
調コードでも良く、この場合は、黒ドット連続数は３個
以下となる。この変調例では、１バイトデータ（８ビッ
ト＝Ｎ）が１３ビット変調コード（＝Ｍ1 ＋Ｋ1 ； Ｍ
1 ＝９、Ｋ1 ＝４）に変換される。

【０１２５】第１変調部１００或いは第２変調部１０２
で変調された変調コードは、ブロックデータ生成部１０
４に入力され、図２で示したコードパターン２６内のブ
ロックユーザデータ３０の記録可能変調コード数分集め
ブロックユーザデータ情報を形成する。さらに、各ブロ
ックユーザデータ情報に対してブロックアドレス、イン
ターリーブ部１６からの前記マクロブロックヘッダ分散
情報、及び変調切替情報１０６とを所定ビット位置に配
して、エラー訂正検査記号（ＢＣＨ符号の検査記号）を
付加し、ブロックヘッダ情報が生成される。さらに、ブ
ロックヘッダ情報とユーザデータ情報を１つの単位とす
るブロックデータが生成される。

【０１２６】上記ブロックデータは、コードイメージ化
部２２に入力され、コードパターン２６として記録され
る。記録方法は、ブロックヘッダ情報に対する各ビット
がブロックヘッダ２８の各白黒ドットに対応して記録さ
れ、ブロックユーザデータ情報に関しては、前記変調切
替情報１０６に対応した１０ビット、或いは１３ビット
の各ビットがブロックユーザデータ内の各白黒ドットイ
メージに対応して記録される。ここでビットが“１”の
場合に黒ドットを、ビットが“０”の場合に白ドットを
記録する。但し、白ドットは空白とし、実際には記録さ
れない。

【０１２７】またブロックユーザデータ情報の記録方向
は、パターンコード３４と平行な方向にブロック３６の
左上から順番に記録する。さらに、コードイメージ化部
２２で、所定位置にマーカ３２、パターンコード３４が
記録され、ブロック３６が形成される。このブロック３
６は隣接ブロックとマーカ３２、パターンコード３４、
ブロックヘッダ２８の位置を共有するコードパターン２
６を形成する。

【０１２８】特に、ブロックヘッダ２８には、変調切替
情報１０６に対応する変調切替フラグ１０８が設けられ
ており、ブロックユーザデータ３０内の変調方式の識別
に使用される。この識別用の変調切替フラグ１０８をブ
ロックヘッダ２８に設ける理由は、ブロックヘッダ２８
が変調を施す必要の無い位置に配置されている点と、ブ
ロックユーザデータ３０より先に読み取り処理がなされ
るためである。

【０１２９】また、本実施の形態で説明した２種類（＝
Ｒ）の変調コードのビット数は、前にも示した通り、１
０ビット（＝Ｍ0 ＋Ｋ0 ； Ｍ0 ＝１０、Ｋ0 ＝０）と
１３ビット（＝Ｍ1 ＋Ｋ1 ； Ｍ1 ＝９、Ｋ1 ＝４）で
あるが、ブロックユーザデータ領域のドット数はそれぞ
れの変調コードビット数で割り切れる数が望ましい。ど
ちらかが割り切れない場合は、ブロックユーザデータ領
域の最後にダミーデータを挿入し、必ずブロックユーザ
データの先頭と変調コードの区切りが一致するようにす
る。こうすることで、ブロック構造を有したコードパタ
ーン２６の利点であるブロック単位でのランダム読み取
り能力が保持される。

【０１３０】さらに、図８の（Ｂ）にあるように、ブロ
ックヘッダ２８とブロックユーザデータ３０との間に、
１ドット分のドット記録禁止領域１１０を設けること
で、２つの変調コードどちらについてもブロックヘッダ
２８とブロックユーザデータ３０との隣接境界を、図３
の（Ａ）にあるような変調コードの区切りとしなくて
も、ブロック間での黒ドット連続数を所定数に抑えるこ
とが可能となる。このドット禁止領域１１０は、本実施
の形態でのみ有効であるのでは無く、変調コードの切換
が無く１種類の場合や、３種類以上ある場合でも有効で
あるのは言うまでもない。

【０１３１】上記説明では、特にブロックユーザデータ
３０及びブロックヘッダ２８の論理構造については詳細
には触れなかったが、本出願人が提案した特開平７−３
２５８９７号公報に記述された通りの構造を有していて
も良い。

【０１３２】生成されたコードパターン２６のビットマ
ップイメージは、出力部２４に入力され、印刷機やプリ
ンタ等の出力装置が識別できる形態にデータを変換、出
力する。

【０１３３】以上、上記説明した２種類の変調方式によ
り生成するどちらか一方の変調コードを光学的に読み取
り可能なコードパターンに記録することにより、誤マー
カ検出を発生させることなく、記録媒体のエラー発生率
に応じて、訂正能力、或いはコードパターン占有面積の
大小が選択でき、効率の良い記録が可能となる。

【０１３４】［第５の実施の形態］次に、本発明の第５
の実施の形態として、復調方法及び復調装置について説
明する。

【０１３５】図７の（Ｂ）は、本発明の第５の実施の形
態に係る復調方法及び復調装置の適用されたドットコー
ド再生装置のブロック構成図である。このドットコード
再生装置は、撮像部４６、ブロック検出部１１２、変調
コード抽出部１１４、選択部１１６、第１復調部１１
８、ビットエラー訂正部１２０、第２復調部１２２、デ
インターリーブ部５６、バイトエラー訂正部５８、デー
タ圧縮復号部６０、及びデータ再生部６２から構成され
ている。

【０１３６】撮像部４６は、光学的に読み取り可能なコ
ードパターンを撮像し、ディジタル画像を生成する。ブ
ロック検出部１１２は、この撮像部４６で生成されたデ
ィジタル画像から前記ドットコードパターンを構成する
ブロックを検出し、ブロックヘッダを抽出して、該ブロ
ックヘッダの変調切替情報を変調コード抽出部１１４及
び選択部１１６に供給する。

【０１３７】変調コード抽出部１１４は、ブロック検出
部１１２にて抽出されたブロックヘッダの変調切替情報
に基づいて、前記ブロック中のブロックユーザデータか
ら変調コードを抽出する。選択部１１６は、上記変調切
替情報に応じて、この変調コード抽出部１１４で抽出し
た変調コードを、第１復調部１１８、或いはビットエラ
ー訂正部１２０に振り分ける。第１復調部１１８は、こ
の選択部１１６から振り分けられた変調コードに対して
復調データを生成する。また、ビットエラー訂正部１２
０は、上記選択部１１６から振り分けられた変調コード
に対してビットエラー訂正を行い、第２復調部１２２
は、このビットエラー訂正された変調コードに対して復
調データを生成する。

【０１３８】デインターリーブ部５６は、上記第１復調
部１１８又は第２復調部１２２にて生成された復調デー
タを、図示しない内部メモリに一時的に蓄え、蓄えられ
た複数の復調データに対して順番を並び替える。バイト
エラー訂正部５８は、この並び替えられた復調データに
対してバイトエラー訂正を行い、データ圧縮復号部６０
は、このバイトエラー訂正された圧縮データに対してデ
ータ圧縮復号し、音声，画像，テキスト等のマルチメデ
ィアデータに復元する。そして、データ再生部６２は、
この復元されたマルチメディアデータを出力装置が認識
可能なデータに変換し、出力装置に出力する。

【０１３９】以降、コードパターンは図２に示した構造
とし、バイトエラー訂正に関してはリードソロモン符号
に対する訂正処理、出力データとしては音声データとし
て記述するが、本発明はこの例に限定されるものではな
い。

【０１４０】以下、本第５の実施の形態の詳細な動作に
ついて説明する。

【０１４１】撮像部４６では、コードパターン２６をＣ
ＣＤカメラ等により撮像し、２値化処理を施して、２値
画像を生成する。

【０１４２】生成された前記２値画像は、ブロック検出
部１１２に入力され、ブロック３６を検出し、ブロック
ヘッダ２８、及びブロックユーザデータ３０の読み取り
位置を算出すると共に、算出された該読み取り位置から
読み取ったブロックヘッダ２８に記述されているブロッ
クアドレス、マクロブロックヘッダ分散情報がデインタ
ーリーブ部５６に、変調切替情報が変調コード抽出部１
１４及び選択部１１６に出力される。ブロックアドレ
ス、マクロブロックヘッダ分散情報等の詳細な論理構造
については、本出願人が提案した特開平７−３２５８９
７号公報に詳細が記述されているので説明を省略する。

【０１４３】変調コード抽出部１１４では、前記２値画
像からブロック検出部１１２で算出されたブロックユー
ザデータ読み取り位置に於ける白黒ドットを判定し、ビ
ットデータに変換することで、前記変調切替情報で決定
される１０ビット、或いは１３ビット単位の変調コード
を抽出する。

【０１４４】１０ビット変調コードの復調手段は本出願
人が提案した特開平７−３０２４７１号公報に記述され
ているので、ここでは説明を省く。また、１３ビット変
調コードの復調手段は、前述の第２の実施の形態で説明
した通りである。

【０１４５】選択部１１６には、ブロック検出部１１２
から上記変調切替情報、及び変調コード抽出部１１４か
ら変調コードが入力される。該選択部１１６は、入力さ
れた、予め一義的に決定された変調切替情報が、１０ビ
ット変調コードを表している場合（フラグ“０”）は、
第１復調部１１８に、また変調切替情報が１３ビット変
調コードを表している場合（フラグ“１”）は、ビット
エラー訂正部１２０に、変調コードを供給する。

【０１４６】ビットエラー訂正部１２０でビットエラー
訂正が行われた１３ビット変調コードは、第２復調部１
２２に入力される。

【０１４７】第１変調部１１８では、１０ビット変調コ
ードが８ビット復調データに復調され、また第２復調部
１２２では、１３ビット変調コードが８ビット復調デー
タに復調されて、デインターリーブ部５６に入力され
る。

【０１４８】デインターリーブ部５６以降の処理は、前
述した第２の実施の形態の通りであり、ここでは説明を
省く。

【０１４９】以上、上記説明した２種類の変調方式によ
り生成された変調コードが記録された光学的に読み取り
可能なコードパターンを読み取る場合、誤マーカ検出を
発生させることなく、記録媒体のエラー発生率に応じた
複数種の変調コードを識別し、抽出することが可能であ
り、且つエラー発生率の多い記録媒体に使用する変調コ
ードの場合には復調段階で変調コード内に発生した所定
数のエラーを訂正でき、後段におけるバイトエラー訂正
と組み合わせることで、最終的なデータエラー率を極め
て小さい値に抑えることが可能になる。

【０１５０】最後に、本発明の第１乃至第５の実施の形
態に対して、変調規則を、基準指標であるマーカ３２と
の識別を目的としたため、黒ドットの連続数のみで規定
したが、例えば、図３の（Ｂ）の場合のような基準指標
としてのマーカ１２４に対して、同じ白黒パターンが発
生しない変調規則を採用することも可能であり、さらに
は、上記例以外の基準指標である読み取り基準パターン
（矩形、及び直線上のパターンや点線上の同期クロック
パターン等）との識別を目的に変調規則を規定すること
も可能である。

【０１５１】また、変調規則は、上記マーカに対する黒
ドットの連続数制限や白黒ドットの特定パターンを除く
規則に限定するものではなく、より一般的な磁気記録等
で使われる直流成分除去を目的とした規則にすることも
可能であるのは言うまでもない。

【０１５２】以上実施の形態に基づいて本発明を説明し
たが、本発明は上述した実施の形態に限定されるもので
はなく、本発明の要旨の範囲内で種々の変形や応用が可
能である。ここで、本発明の要旨をまとめると以下のよ
うになる。

【０１５３】（１） Ｎビットデータの伝送又は記録に
用いるディジタルデータの変調方法において、Ｎビット
データを、Ｍビットデータ（但し、Ｎ＜Ｍ）にＫビット
のエラー訂正検査記号を付加した２^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
個からなるＭビットデータ（但し、Ｎ＜Ｍ）の群の中か
ら所定の規則に従って選択されたＭビットデータに変換
して該Ｍビットデータにおける各データ値を所定の色の
上記ドットイメージに各対応させるとき、上記各ブロッ
クに含まれるドットイメージの総数を上記Ｍの値の整数
倍に設定することを特徴とするディジタルデータの変調
方法。

【０２０８】即ち、ブロック構造を有したコードパター
ンに変調コードを記録する場合、各ブロックの記録可能
ドットイメージ数を変調コードビット数の整数倍とする
ことで、変調コードが２ブロックにまたがって記録され
ることがなく、ブロック単位でのランダムな読み取りを
可能にし、特に手動スキャンによるコードパターン読み
取り操作の自由度が増大する。

【０２０９】（３０） 上記少なくとも一のブロック
は、ダミーデータによるドットイメージを所定数含むこ
とにより、当該ブロックに含まれるドットイメージの総
数を上記Ｍの値の整数倍に設定するものであることを特
徴とする上記（２９）に記載のディジタルデータの変調
方法。

【０２１０】即ち、ブロック構造を有したコードパター
ンに変調コードを記録する場合、各ブロックの記録可能
ドットイメージ数を変調コードビット数の整数倍とする
ようにダミーデータを付加することで、変調コードが２
ブロックにまたがって記録されることがなく、ブロック
単位でのランダムな読み取りを可能にし、特に手動スキ
ャンによるコードパターン読み取り操作の自由度が増大
する。

【０２１１】

【発明の効果】以上詳述したように、本発明によれば、
ディジタルデータの変復調方式において、強力なエラー
訂正能力を併せ持ち、処理が簡単なディジタルデータの
変調及び復調方法並びにディジタルデータの変調及び復
調装置を提供することができる。

【０２１２】即ち、所定の変調規則に則った変調コード
はエラー訂正検査記号を有しているため、復調時の変調
コード内に発生するエラーを訂正することが可能にな
り、ディジタル伝送、及び記録に於いてデータ信頼性を
格段に向上させることができる。

【図面の簡単な説明】

【図１】（Ａ）は本発明の第１の実施の形態の全体の構
成を示すブロック図であり、（Ｂ）は本発明の第１の実
施の形態の変調処理手順を示す図である。

【図２】本発明の実施の形態で用いた光学的に読み取り
可能なコードパターンを示す図である。

【図３】（Ａ）は本発明の第１の実施の形態のコードパ
ターンを構成するブロックの物理フォーマットに関する
図であり、（Ｂ）は本発明の別のコードパターンを構成
するブロックの物理フォーマットに関する図である。

【図４】（Ａ）は本発明の第２の実施の形態の全体の構
成を示すブロック図であり、（Ｂ）は本発明の第２の実
施の形態の変調コードのエラー訂正及び復調処理手順を
示す図である。

【図５】（Ａ）は本発明の第３の実施の形態の全体の構
成を示すブロック図であり、（Ｂ）は本発明の第３の実
施の形態の変調コードのエラー訂正及び復調処理の詳細
ブロック図である。

【図６】本発明の第３の実施の形態の変調処理手順を示
す図である。

【図７】（Ａ）は本発明の第４の実施の形態の全体の構
成を示すブロック図であり、（Ｂ）は本発明の第５の実
施の形態の全体の構成を示すブロック図である。

【図８】（Ａ）は本発明の第４及び第５の実施の形態の
変調切換フラグのコードパターン記録位置を示す図であ
り、（Ｂ）は本発明の第４の実施の形態のコードパター
ンを構成するブロックの物理フォーマットに関する図で
ある。

【符号の説明】

１０ データ入力部 １２ データ圧縮部 １４ エラー訂正符号生成部 １６ インターリーブ部 １８ 変調部 ２０，１０４ ブロックデータ生成部 ２２ コードイメージ化部 ２４ 出力部 ４６ 撮像部 ４８，１１２ ブロック検出部 ５０，１１４ 変調コード抽出部 ５２，１２０ ビットエラー訂正部 ５４，７６ 復調部 ５６，７８ デインターリーブ部 ５８ バイトエラー訂正部 ６０，８２ データ圧縮復号部 ６２ データ再生部 ７４ ビットエラー訂正検出部 ７４1 第１エラー訂正検出部 ７４2 第２エラー訂正検出部 ７６1 第１ＲＯＭテーブル ７６2 第２ＲＯＭテーブル ７６3 判定部 ８０ 消失訂正部 ９６，１１６ 選択部 １００ 第１変調部 １０２ 第２変調部 １０６ 変調切替情報 １０８ 変調切替フラグ １１０ ドット記録禁止領域 １１８ 第１復調部 １２２ 第２復調部

Claims (12)

【特許請求の範囲】
1. 【請求項１】 Ｎビットデータの伝送又は記録に用いる
   ディジタルデータの変調方法において、 Ｎビットデータを、Ｍビットデータ（但し、Ｎ＜Ｍ）に
   Ｋビットのエラー訂正検査記号を付加した２^M 個からな
   るＭ＋Ｋビットデータの群の中から所定の規則に従って
   選択された一のＭ＋Ｋビットデータに変換することを特
   徴とするディジタルデータの変調方法。
2. 【請求項２】 上記所定の規則は、変調後のディジタル
   データにおける“１”又は“０”の少なくとも何れかの
   ビット値の連続数が、当該伝送又は記録対象のディジタ
   ルデータに含まれる基準指標を構成する“１”又は
   “０”の少なくとも何れかのビット値の最大の連続数を
   含まないようにした規則、もしくは、変調後のディジタ
   ルデータにおける“１”及び“０”の組み合わせからな
   る所定パターンが、当該伝送又は記録対象のディジタル
   データに含まれる基準指標を構成する“１”及び“０”
   の組み合わせからなる所定パターンを含まないようにし
   た規則のうちの何れかの規則であることを特徴とする請
   求項１に記載のディジタルデータの変調方法。
3. 【請求項３】 上記伝送又は記録の対象となるディジタ
   ルデータが、互いに隣接する変調部と非変調部とから構
   成されるとき、上記所定の規則は、上記変調部と非変調
   部との隣接する部分でのディジタルデータにおける
   “１”又は“０”の少なくとも何れかのビット値の連続
   数が、当該伝送又は記録対象のディジタルデータに含ま
   れる基準指標を構成する“１”又は“０”の少なくとも
   何れかのビット値の最大の連続数を含まないようにした
   規則、もしくは、上記変調部と非変調部との隣接する部
   分でのディジタルデータにおける“１”及び“０”の組
   み合わせからなる所定パターンが、当該伝送又は記録対
   象のディジタルデータに含まれる基準指標を構成する
   “１”及び“０”の組み合わせからなる所定パターンを
   含まないようにした規則のうちの何れかの規則であるこ
   とを特徴とする請求項１に記載のディジタルデータの変
   調方法。
4. 【請求項４】 上記Ｎビットデータは、当該変調前で行
   われるバイトエラー訂正符号化時の１バイトに相当する
   データであることを特徴とする請求項１乃至３の何れか
   一に記載のディジタルデータの変調方法。
5. 【請求項５】 請求項１に記載の変調方法によって変換
   されたＭ＋ＫビットデータをＮビットデータに復調する
   ディジタルデータの復調方法であって、 上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出し
   てから、Ｎビットデータに復調することを特徴とするデ
   ィジタルデータの復調方法。
6. 【請求項６】 請求項１に記載の変調方法によって変換
   されたＭ＋ＫビットデータをＮビットデータに復調する
   ディジタルデータの復調方法であって、 上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出
   し、 このエラー訂正又はエラー検出された該Ｍ＋Ｋビットデ
   ータからＫビットのエラー訂正検査記号を削除してＭビ
   ットデータのみを抽出し、 この抽出されたＭビットデータをＮビットデータに復調
   することを特徴とするディジタルデータの復調方法。
7. 【請求項７】 Ｎビットデータの伝送又は記録に用いる
   ディジタルデータの変調装置において、 Ｎビットデータを、Ｍビットデータ（但し、Ｎ＜Ｍ）に
   Ｋビットのエラー訂正検査記号を付加した２^M 個からな
   るＭ＋Ｋビットデータの群の中から所定の規則に従って
   選択された一のＭ＋Ｋビットデータに変換する手段を具
   備することを特徴とするディジタルデータの変調装置。
8. 【請求項８】 上記所定の規則は、変調後のディジタル
   データにおける“１”又は“０”の少なくとも何れかの
   ビット値の連続数が、当該伝送又は記録対象のディジタ
   ルデータに含まれる基準指標を構成する“１”又は
   “０”の少なくとも何れかのビット値の最大の連続数を
   含まないようにした規則、もしくは、変調後のディジタ
   ルデータにおける“１”及び“０”の組み合わせからな
   る所定パターンが、当該伝送又は記録対象のディジタル
   データに含まれる基準指標を構成する“１”及び“０”
   の組み合わせからなる所定パターンを含まないようにし
   た規則のうちの何れかの規則であることを特徴とする請
   求項７に記載のディジタルデータの変調装置。
9. 【請求項９】 上記伝送又は記録の対象となるディジタ
   ルデータが、互いに隣接する変調部と非変調部とから構
   成されるとき、上記所定の規則は、上記変調部と非変調
   部との隣接する部分でのディジタルデータにおける
   “１”又は“０”の少なくとも何れかのビット値の連続
   数が、当該伝送又は記録対象のディジタルデータに含ま
   れる基準指標を構成する“１”又は“０”の少なくとも
   何れかのビット値の最大の連続数を含まないようにした
   規則、もしくは、上記変調部と非変調部との隣接する部
   分でのディジタルデータにおける“１”及び“０”の組
   み合わせからなる所定パターンが、当該伝送又は記録対
   象のディジタルデータに含まれる基準指標を構成する
   “１”及び“０”の組み合わせからなる所定パターンを
   含まないようにした規則のうちの何れかの規則であるこ
   とを特徴とする請求項７に記載のディジタルデータの変
   調装置。
10. 【請求項１０】 上記Ｎビットデータは、当該変調前で
    行われるバイトエラー訂正符号化時の１バイトに相当す
    るデータであることを特徴とする請求項７乃至９の何れ
    か一に記載のディジタルデータの変調装置。
11. 【請求項１１】 請求項７に記載の変調装置によって変
    換されたＭ＋ＫビットデータをＮビットデータに復調す
    るディジタルデータの復調装置であって、 上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出す
    る手段と、 該エラー訂正又はエラー検出されたＭ＋Ｋビットデータ
    をＮビットデータに復調する手段と、 を具備することを特徴とするディジタルデータの復調装
    置。
12. 【請求項１２】 請求項７に記載の変調装置によって変
    換されたＭ＋ＫビットデータをＮビットデータに復調す
    るディジタルデータの復調装置であって、 上記Ｍ＋Ｋビットデータをエラー訂正又はエラー検出す
    る手段と、 該エラー訂正又はエラー検出されたＭ＋Ｋビットデータ
    からＫビットのエラー訂正検査記号を削除してＭビット
    データのみを抽出する手段と、 該抽出されたＭビットデータをＮビットデータに復調す
    る手段と、 を具備することを特徴とするディジタルデータの復調装
    置。