(57)【特許請求の範囲】
【請求項１】
物理量により表され、Ｐ個のシンボルを有する第１のアルファベットに属するディジタルデータを送信するための送信装置であって、
前記第１アルファベットの各シンボルを、Ｐよりも多いＱ個のシンボルを有する第２アルファベットに属する２次ディジタルデータに割り当てるラベリング手段と、
前記２次ディジタルデータを処理対象として、所定の符号化ルールを用いて前記第２アルファベットに属する冗長データを決定する符号化手段と、
前記２次ディジタルデータを前記第１アルファベットのシンボルに変換するとともに、前記冗長データの各シンボルを区分して、前記第１アルファベットに属するシンボルと、前記第１アルファベットに属するシンボルを形成するディジタルデータ項の組とを作成する作成手段と、
所定の写像ルールに従って、前記作成手段によって作成された前記第１アルファベットのシンボル及びディジタルデータ項の組を振幅組に写像する写像手段と、
前記振幅組の第１及び第２振幅値によってそれぞれ変調された２つの成分を用いて、直交位相方式にて信号の送信を行う送信手段とを備え、
前記所定の写像ルールによれば、送信後に混同される推定確率が第１の所定値よりも大きい２つの振幅組に対して、同じ値の項を持つディジタルデータ項の組を写像することを特徴とする送信装置。
【請求項２】
前記ラベリング手段は、前記第１アルファベットの各シンボルに所定のディジタルデータを付加し、前記第２アルファベットに属するとともに前記第１アルファベットのシンボルに対応する２次ディジタルデータを形成することを特徴とする請求項１に記載の送信装置。
【請求項３】
前記ラベリング手段は、前記第１アルファベットの各シンボルに同一のディジタルデータを付加し、前記第２アルファベットに属するとともに前記第１アルファベットのシンボルに対応する２次ディジタルデータを形成することを特徴とする請求項１に記載の送信装置。
【請求項４】
前記所定の写像ルールによれば、送信後に混同される推定確率が前記第１の所定値よりも小さいが第２の所定値よりも大きい２つの振幅組のうち所定比率の組に対して、同じ値の項を持つディジタルデータ項の組を写像することを特徴とする請求項１に記載の送信装置。
【請求項５】
物理量により表され、Ｐ個のシンボルを有する第１のアルファベットに属するディジタルデータを送信するための送信方法であって、
前記第１アルファベットの各シンボルを、Ｐよりも多いＱ個のシンボルを有する第２アルファベットに属する２次ディジタルデータに割り当てるラベリング工程と、
前記２次ディジタルデータを処理対象とし、所定の符号化ルールを用いて前記第２アルファベットに属する冗長データを決定する符号化工程と、
前記２次ディジタルデータを前記第１アルファベットのシンボルに変換するとともに、前記冗長データの各シンボルを区分して、前記第１アルファベットに属するシンボルと、前記第１アルファベットに属するシンボルを形成するディジタルデータ項の組とを作成する作成工程と、
所定の写像ルールに従って、前記作成工程によって作成された前記第１アルファベットのシンボル及びディジタルデータ項の組を振幅組に写像する写像手段と、
前記振幅組の第１及び第２振幅値によってそれぞれ変調された２つの成分を用いて、直交位相方式にて信号の送信を行う送信工程とを備え、
前記所定の写像ルールによれば、送信後に混同される推定確率が第１の所定値よりも大きい２つの振幅組に対して、同じ値の項を持つディジタルデータ項の組を写像することを特徴とする送信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データを符号化して送信する装置と方法に関する。
【０００２】
本発明は、ディジタル・データの符号化、保存、および、伝送のすべての分野に有用であり、特に、シンボルの数が２５６以外のものであるアルファベットを使用したものにおいては特に有用である。
【０００３】
特に、本発明は、直交位相方式の２個の搬送波による振幅変調（以後、直交振幅変調方式ＱＡＭと呼ぶことにする）で６４状態をもつもの（以後「６４ーＱＡＭ」と呼ぶことにする）によって変調された無線データの送信に適用されるものである。
【０００４】
【従来の技術】
ディジタル・データのエラー訂正を実行する符号化法にはいろいろある。現在利用されている最良の符号として、リード・ソロモン(Reed-Solomon)符号を挙げてもよいだろう。これは、データ送信のエラーを訂正するための有力な手段となっている。これは、素数Ｐのｍ乗数Ｐ^m（Ｘ^YはＸのＹ乗を表す）に等しいシンボル数を含むアルファベットであれば、いかなるものにでも構築することができる。
【０００５】
多くの場合、ｍの値を８とし、ｐの値を２に選ぶ。２^8（＝２５６）個のシンボルを含むアルファベットに依拠した符号がこのように普及した結果、市場に見られるリード・ソロモンの符号化装置、復号化装置の多くのものが、このアルファベットを採用している。それらの符号が比較的低コストであること、また、高い効率を持っていること、これらの利点のために、この符号は、多くの分野で、特に、テープやディスクにおけるディジタル・データの伝送や保存に利用されている。これはまた、２^8個のシンボルで作動するように構築されたリード・ソロモン符号化装置、または、復号化装置が、２^4（＝１６），２^2（＝４），または、２^1（＝２）個のシンボルを含むアルファベットにも適用できるからでもある。これらに対応する符号は、一般に、それぞれ、ＧＦ（２^4），ＧＦ（２^2）、または、ＧＦ（２）による「ＢＣＨコード」の名前で知られている（ただし、ここに、ＧＦは「ガロア体」を意味する）。しかしながら、６４個のシンボルを含むアルファベットは、同様に取扱うことができない。なぜなら、ガロア体ＧＦ（２^6）は、GF(２^8)の部分体（sub-field）ではないからである。
【０００６】
したがって、ある応用例の自然アルファベットが、例えば、ＱＡＭ−６４変調を用いる装置の場合に求められるように、６４個のシンボルを含む場合、これらのシンボルは、ＧＦ（２^8）におけるワードと見なすことができない。
【０００７】
その結果、ＱＡＭ−６４変調で変調させたデータを送信する場合、送信技術に熟練している人は低コストのリード・ソロモン符号化成分を用いようとするが、それを最適な方法で使用することはできない。すなわち、２進データ系列を、リード・ソロモン符号装置によって符号化したオクテットの流れと見なす。生成された符号語は、特別の配慮もなく、６重体（6-uples）の系列と見なされる。各６重体は、最終的にＱＡＭシンボルの形で変調される。
【０００８】
受信段階で、各受信シンボルは、２進６重体と解釈される。得られた２進データ系列は、あるＧＦ（２^8）を指定するオクテット系列と見なされる。このＧＦ（２^8）要素系列を、送信側で用いた符号化装置に対応するリード・ソロモン復号化装置に入れると、通常のやり方で復号化される。このように、ＱＡＭ−６４シンボルを、オクテットとして定式化する方法には重大な欠点がある。どの送信装置においても、送信エラーは、ＱＡＭ−６４シンボルに起こる。しかしながら、同じＱＡＭ−６４シンボルの６ビットが、２つの連続するオクテットに符号化されることがあるかもしれない。この場合、リード・ソロモン復号化装置は、オクテット・ベースで作動するので、単一のＱＡＭ−６４シンボルのエラーが、２個の連続するオクテットにエラーを引き起こす可能性がある。これは、このようにして送信されるデータに起こるエラーを倍加することに相当する。これは、訂正可能なＱＡＭ−６４シンボルの数として表わされるリード・ソロモン符号化装置の訂正能力を下げる。
【０００９】
上に開示した問題を解決するために、ＧＦ（２^6）に特異的に定めた符号を選ぶこともできればよいが、それには、別に２つの問題が生ずる。一つは、この場合、このタイプの機種は、今日、一般市場に簡単に見つからないことである。もう一つは、６４個の２進６重体以上の長さを持つ単語を用いたいと望んでも、その長さのリード・ソロモン符号は、ＧＦ（２^6）では知られていないということである。従って、符号の冗長度の利用効率はさらに下がり、訂正能力が一定ならば、さらに大きな冗長度が必要になる（言葉を換えて言えば、符号の効率は下がる）。
【００１０】
【発明が解決しようとする課題】
本発明は、上記の欠点の解決を意図するものである。すなわち、先ず、送信手段で用いられるアルファベットと同じシンボル数を持つアルファベットの一部を形成する符号化シンボルの送信を可能にしながら、別のアルファベットに適用されるコードで前記シンボルを符号化することを可能とすることを目的とする。
【００１１】
【課題を解決するための手段】
この目的のために、本発明の一態様によれば次の構成を備える送信装置が提供される。すなわち、
物理量により表され、Ｐ個のシンボルを有する第１のアルファベットに属するディジタルデータを送信するための送信装置であって、
前記第１アルファベットの各シンボルを、Ｐよりも多いＱ個のシンボルを有する第２アルファベットに属する２次ディジタルデータに割り当てるラベリング手段と、
前記２次ディジタルデータを処理対象として、所定の符号化ルールを用いて前記第２アルファベットに属する冗長データを決定する符号化手段と、
前記２次ディジタルデータを前記第１アルファベットのシンボルに変換するとともに、前記冗長データの各シンボルを区分して、前記第１アルファベットに属するシンボルと、前記第１アルファベットに属するシンボルを形成するディジタルデータ項の組とを作成する作成手段と、
所定の写像ルールに従って、前記作成手段によって作成された前記第１アルファベットのシンボル及びディジタルデータ項の組を振幅組に写像する写像手段と、
前記振幅組の第１及び第２振幅値によってそれぞれ変調された２つの成分を用いて、直交位相方式にて信号の送信を行う送信手段とを備え、
前記所定の写像ルールによれば、送信後に混同される推定確率が第１の所定値よりも大きい２つの振幅組に対して、同じ値の項を持つディジタルデータ項の組を写像する。
【００１２】
また、本発明の他の態様によれば、以下の構成を備える送信方法が提供される。すなわち、
物理量により表され、Ｐ個のシンボルを有する第１のアルファベットに属するディジタルデータを送信するための送信方法であって、
前記第１アルファベットの各シンボルを、Ｐよりも多いＱ個のシンボルを有する第２アルファベットに属する２次ディジタルデータに割り当てるラベリング工程と、
前記２次ディジタルデータを処理対象とし、所定の符号化ルールを用いて前記第２アルファベットに属する冗長データを決定する符号化工程と、
前記２次ディジタルデータを前記第１アルファベットのシンボルに変換するとともに、前記冗長データの各シンボルを区分して、前記第１アルファベットに属するシンボルと、前記第１アルファベットに属するシンボルを形成するディジタルデータ項の組とを作成する作成工程と、
所定の写像ルールに従って、前記作成工程によって作成された前記第１アルファベットのシンボル及びディジタルデータ項の組を振幅組に写像する写像手段と、
前記振幅組の第１及び第２振幅値によってそれぞれ変調された２つの成分を用いて、直交位相方式にて信号の送信を行う送信工程とを備え、
前記所定の写像ルールによれば、送信後に混同される推定確率が第１の所定値よりも大きい２つの振幅組に対して、同じ値の項を持つディジタルデータ項の組を写像する。
【００１７】
本発明の第１の態様の更に好ましい形態によれば、
前記ラベリング手段は、前記第１アルファベットの各シンボルに所定のディジタルデータを付加し、前記第２アルファベットに属するとともに前記第１アルファベットのシンボルに対応する２次ディジタルデータを形成する。
【００１８】
また、更に好ましくは、前記ラベリング手段は、前記第１アルファベットの各シンボルに同一のディジタルデータを付加し、前記第２アルファベットに属するとともに前記第１アルファベットのシンボルに対応する２次ディジタルデータを形成する。
【００４６】
【発明の実施の形態】
以下の実施態様においては、オクテットで動作するリード・ソロモン符号化法を取り上げる。ここでは、５個の符号化対象シンボルにたいして、３個の冗長シンボルを供給する符号化法である。冗長シンボル数の、符号化対象シンボルの対応数にたいする比率（ここでは、０．６）は、通常使用されているもの（数パーセントの桁である）よりも高い。それは、これから説明する目的のためである。
【００４７】
図１は、ディジタル・データ発生器（DATA GENERATOR）101および、バス102に接続される入力ポート（INPUT PORT）103、ランダム・アクセス・メモリ（RAM）104、読み取り専用メモリ（ROM）105、演算処理装置（CU）106、符号化装置（CODING UNIT）107、出力ポート（OUTPUT PORT）108、変調器（MODULATIOR）109、および、送信媒体（ANTENA）110を表わす。
【００４８】
ディジタル・データ発生器101は、各種シンボルを供給するもので、例えば、送信データ受信器、データ処理装置、および、データ・メモリから成る。ディジタル・データ発生器101の供給するディジタル・データは、例えば、ファクシミリ機器、ディジタルカメラ、マイクロフォン、または、それらと同様のメディアの読み取り器内のセンサから提供されて、アナログ・ディジタル変換器で変換されたものであってもよいし、また、ディジタル・データの保存、処理、合成用の装置から提供されたものであってもよい。ディジタル・データ発生器101によって供給されるデータを、「送信対象」と称することとし、Ｐ個のシンボルを持つアルファベットに属するものとする。ここに図示とともに説明される実施形態においては、Ｐは２^6、すなわち、６４に等しく、送信対象データは、入力ポート103に接続される６本の電気信号線を通じて並列に供給される、２進データの６重体で形成される。
【００４９】
入力ポート103は、演算処理装置106で与えられる速度で、送信対象データを、演算処理装置106に供給する。この処理は、マイクロプロセッサ・データ処理装置に詳しい当業者にとっては既知の手法で行なわれる。
【００５０】
バス102は、８本のデータ・ラインと、それに加えて、プロトコル、または、パリティ信号を伝送する１本以上のラインを持つ。
【００５１】
ランダム・アクセス・メモリ104は、以下に述べるように、送信装置の操作に必要なシンボル、データ、および、中間結果を保存する。
【００５２】
読み取り専用メモリ104は、演算処理装置106のオペレーティング・システムと、後述する送信装置の操作を実行するプログラムを保存する。
【００５３】
演算処理装置106は、既知のタイプのマイクロプロセッサ、インターフェイス、および、メモリを持つマイクロコントローラである。
【００５４】
符号化装置107は、当業者にはよく知られたリード・ソロモン符号化法を用いた構成部品であって、バス102において並列に供給されるオクテットにたいして動作する。この装置は、独自のメモリと処理回路（図示せず）を持つ。例として、符号化装置は、ＡＨＡ(AdvancedHardwareArchitectures,Inc.,Pullman,Wa,USA)製造による構成部品、参照番号AHA4011を使用している。これは、
・ＧＦ（２^8）の有限体をカバーするように定義されたリード−ソロモン符号化と、
・原始多項式、Ｐ（ｘ）＝Ｘ^8＋Ｘ^7＋Ｘ^2＋Ｘ＋１を定義する体と、
・変数Ｒに依存するＧ（ｘ）によって与えられる多項式を発生する発生部とを有する。ここで、Ｇ（ｘ）は、ｉ＝１２０〜１１９＋Ｒの範囲における（ｘ−α^i）の積であり、Ｒ∈｛２、３、４、…２０｝である（この多項式は国際標準、Intelsat IESS 308 (Rev 6B)、RCTA DO-217 Appendix F (Rev D)およびCCITT勧告SG-18において定義されている）。
【００５５】
２つのチェックバイトについて、復号器は２つの消失箇所か、１つのエラーのいずれかを訂正できる。消失箇所は位置のわかっているエラーである。これは。例えばパリティ検出器もしくは信号損失検出器によって判断される。消失箇所は、消えたバイトが装置内にクロック入力されたときにERASE信号によって示される。エラーはエラーバイトとして定義され、その位置は確定されない。例えば、これらのバイトに関してはERASE信号に対応する入力がない。消失箇所を訂正するには、エラー訂正を行うのに比べてＲＳ符号の訂正能力の半分が要求されるにすぎない。なぜならば、消失箇所については位置情報が既知だからである。符号の訂正能力の限界は、
Ｒ≧「消失箇所」の数＋「エラー」の数の２倍
となる。
【００５６】
有効なブロック長（Ｎ）は、Ｒ＋１≦Ｎ≦２５５（ここで、Ｒは２〜２０）の関係式によって定義される。完全な符号化ワードは、それゆえ、最少３バイトから最大２５５バイトの範囲を取りうる。
【００５７】
その他にも、同様の構成部品が、LSILOGIC（商標）、COMATLASにより販売されている。
【００５８】
出力ポート108は、演算処理装置106によって与えられる速度で、マイクロプロセッサ・データ処理装置の技術に詳しい当業者には既知の処理にしたがって、変調器109に６重体を供給する。
【００５９】
変調器109は、６４状態をもつ直交位相方式の２個の搬送波による振幅変調、すなわちＱＡＭ−６４、および、６４ーＱＡＭの名で知られる変調である、を実行する。なお、以下に、この変調方式を指示するのに、この２つの名前を区別なく用いることとする。
【００６０】
送信媒体110は、ここでは、次のものから構成される。すなわち、
・変調器109および送信出力制御手段から発せられる信号を送信周波数へ移調する手段を持つ無線送信器、
・電磁波を送信する送信アンテナ、ここで、送信される電磁波の成分は、変調器109によって変調された、直交位相方式によって２個の搬送波を変調した振幅を表わす、
・前記電磁波が移動する送信空間、および、
・図３に示された構成で、送信空間を移動する波の受信に関するもの、
で構成されている。
【００６１】
なお、注意すべきことは、送信媒体の各々が、この媒体の搬送する信号を復調して得られるシンボル、データ、または、情報（ここでは、成分組（component couple））に、エラーを通じて悪影響を及ぼす可能性のある雑音を持っていることである。
【００６２】
図１に図示した構成要素それぞれの働きを図２を参照して下記に詳述する。
【００６３】
図２において、101はディジタル・データ発生器である。
【００６４】
202はラベリング手段（LABELLING MEANS）であって、演算処理装置106とメモリ104と105とから成り、Ｐ個のシンボル（ここでは６４個）を持つアルファベットに属する、いわゆる「送信対象」ディジタル・データ項を受信し、かつ、送信対象である、各ディジタル・データ項を、Ｑ個の符号化対象シンボルのいずれかにマップする。ここで、Ｑ（ここでは２５６に等しい）は厳密にＰよりも大であり、かつ、第２のアルファベットのうちのＰ個のシンボルが各々、排他的かつ唯一に第１アルファベットのシンボルに対応する。ここで説明・図示する実施態様においては、ラベリング手段は、第１アルファベットの前記シンボルに対応する第２アルファベットに属する２次ディジタル・データ項を形成するために、第１アルファベットの各シンボルに指定のディジタル・データ（ここでは、２進の０値）を加える。
【００６５】
203は符号化手段（CODING MEANS）であって、符号化装置107から成り、Ｑ個（Ｑ種類）のシンボルを持つアルファベットの、いわゆる「符号化対象」シンボルを受信し、かつ、Ｑ個のシンボルを持つ前記アルファベットのいわゆる「冗長な」シンボルを、予備選択手段に供給し、符号化対象シンボルに悪影響を及ぼすエラーの訂正を実行することを可能とする。ただし、ここに、送信対象シンボルは、前記冗長なシンボルを持つ。ここに説明・図示する実施態様においては、符号化手段は、リード・ソロモン符号化法を用いる。
【００６６】
204は予備選択手段（PRESELECTION MEANS）であって、演算処理装置106とメモリ104と105から成り、Ｑ個のシンボルを持つアルファベットの、いわゆる「送信対象」シンボルを受信し、かつ、Ｐ個の異なる値を取ることのできるディジタル・データを、選択手段に供給する。ただし、ここに、ＰはＱよりも小さい。ここに説明・図示する実施態様においては、予備選択手段は、各々が一系列の２進データで表わされる送信対象シンボルを受信し、かつ、各々が前記系列の区分を表わすディジタル・データ項を、選択手段に供給する。
【００６７】
205は選択手段（SELECTION MEANS）であって、演算処理装置106とメモリ104と105から成り、周期的な、所定のいわゆる「選択」ルールを用いて、ディジタル・データ配列において互いに相連なる、あるディジタル・データ組（digital data couple）を選択する。すなわち、選択ルールは、いわゆる「選択周期」数を用い、ここに、選択周期の数だけ離れた２個のディジタル・データ項が、この選択手段によって、同じ方法で選択される。
【００６８】
206は写像手段（MAPPING MEANS）であって、演算処理装置106とメモリ104と105から成り、一組の所定のルールに従って、選択された各ディジタル・データ組を、振幅組（amplitude couple）にマップするのに好適である。前記一組の所定ルールは、第１ルール及び第２ルールを含む。第１ルールによれば、送信後の２つの振幅組が混同される推定確率が、第１の所定値を越えた場合、該２つの振幅組に対応するディジタル・データ組は、同じ値の第１或いは第２ディジタル・データ項を持つ。また、第２ルールによれば、送信後、その組の混同される推定確率が、第２の所定値を越えるが、第１の所定値よりも低い振幅組ペアについては、そのうちの所定比率の振幅組のペアに対応するディジタル・データ組は、同じ値の第１または第２ディジタル・データ項を持つ（前記所定比率は、該当する推定比率を持つ９８ペアの振幅組の内の７４ペアに相当する）。この写像手段は、周期的な、所定のいわゆる「マップ周期」数を用いる。ここで、マップ周期の整数倍だけ離れた２個の等しい組が、この選択手段によって、同じ振幅組にマップされる。
【００６９】
207は送信手段（TRANSMISSION MEANS）であって、変調器109から成り、直交位相方式による信号を送信媒体にのせて送信を実行する。ただし、信号は、それぞれ、写像手段によって供給される振幅組の第１および第２振幅によって変調されている。ここで説明・図示する実施態様においては、この送信手段は、信号の送信を実行するものであり、６４状態をもつ直交位相方式の２個の搬送波において振幅変調された信号の送信を実行するものである。
【００７０】
また、110は送信媒体である。
【００７１】
図３は次の構成を示している。すなわち、ディジタル・データ受信器301、バス302に相互に結合される入力ポート（INPUT PORT）303、ランダム・アクセス・メモリ（RAM）304、読み取り専用メモリ（ROM）305、演算処理装置（CU）306、復号化装置（DECODIMG UNIT）307、出力ポート（OUTPUT PORT）308、復調器（DEMODULATOR）309、および送信媒体110が示される。
【００７２】
ディジタル・データ受信器301は、送信データの送信器、データ処理装置、および、データ・メモリから成る。さらにまた、ディジタル・アナログ変換手段、画像、文章、または、グラフィックスを表示する表示手段、または、物理量変調手段、および・または、アナログまたはディジタル形式のデータ処理、および、保存手段を備えていてもよい。出力ポート308を通じてデータ受信器301に供給されるシンボルは、「送信ディジタル・データ」と呼ばれており、Ｐ個のシンボルを持つアルファベットに属する。このシンボルは、一般に、送信装置のディジタル・データ発生器101（図１）より供給される送信対象データと等しく、したがって、出力ポート308から発する６本の並列電気接続にのせて供給される２進データの６重体で構成される。
【００７３】
入力ポート303は、演算処理装置306によって与えられる速度で、復調器309よりの「成分組」という名のシンボルを、マイクロプロセッサ・データ処理装置の技術に詳しい当業者には既知の処理にしたがって、演算処理装置309に供給する。
【００７４】
バス302は、８本のデータ・ラインと、それに加えて、プロトコル、または、パリティ信号を伝送する１本以上のラインを持つ。
【００７５】
ランダム・アクセス・メモリ304は、以下に述べるように、送信装置の操作に必要なシンボル、データ、および、中間結果を保存する。
【００７６】
読み取り専用メモリ305は、演算処理装置306のオペレーティング・システムと、後述する送信装置の操作を実行するプログラムを保存する。
【００７７】
演算処理装置306は、既知のタイプのマイクロプロセッサ、インターフェイス、および、メモリを持つマイクロコントローラである。
【００７８】
復号化装置307は、当業者にはよく知られたリード・ソロモン復号化法を用いた構成部品であって、バス302において並列に供給されるオクテットにたいして動作する。この装置は、独自のメモリと処理回路（図示せず）を持つ。復号化装置の例としては、ＡＨＡ(AdvancedHardwareArchitectures,Inc.,Pullman,Wa,USA)製造による構成部品、参照番号AHA4011を使用した装置があげられる。
【００７９】
出力ポート308は、演算処理装置306によって与えられる速度で、マイクロプロセッサ・データ処理装置の技術に詳しい当業者には既知の処理にしたがって、データ受信器301に６重体を供給する。
【００８０】
復調器309は、６４状態をもつ直交位相方式の２個の搬送波による振幅復調を実行する復調器である。
【００８１】
送信媒体110は、図１に関連して前述した要素に加えて次のものを備える。すなわち、送信アンテナから来る電磁波を受信する不図示の受信アンテナ、および、受信アンテナから発する信号のある受信周波数に移調する手段、利得制御手段、および、特に、フレーム（frame）と相（phase）に関する同期手段を持つ無線受信器。
【００８２】
このようにして、送信手段110は、標準化振幅波形を、復調器309に供給する。
【００８３】
次に、図３に示した構成要素それぞれの働きを下記に詳述する。
【００８４】
図４において、110は送信媒体である。
【００８５】
401は受信手段（RECEIVING MEANS）であって、復調器309から成り、送信媒体によって伝送される信号の受信を実行し、かつ、前記信号の、同相、および、直角同位相の振幅を表わす成分組を供給する。ここに説明・図示する実施態様においては、この受信手段は、６４状態をもつ直交位相方式の２個の搬送波において振幅変調された信号を受信し、かつ、前記信号の成分組を仕分け手段に供給するものである。
【００８６】
402は仕分け手段（SORTING MEANS）であって、演算処理装置306、読み取り専用メモリ305、および、ランダム・アクセス・メモリ304から成り、周期的な、いわゆる所定の「仕分け」ルールを用いて、いわゆる「仕分け」成分組を選択する。ここで、前記仕分けルールは、いわゆる「仕分け周期」の数を用いるものであり、仕分け周期の数だけ離れた２つのディジタル・データ項が、この仕分け手段によって同じやり方で仕分けされる。
【００８７】
403はマッチング手段（MATCHING MEANS）であって、演算処理装置306、読み取り専用メモリ305、および、ランダム・アクセス・メモリ304から成り、一組の指定のいわゆる「マッチング」ルールにしたがって、仕分けされた各成分組を、いわゆる「受信済み」ディジタル・データ組とマッチングさせるのに好適である。すなわち、前記マッチングルールは、いわゆる「マッチング周期」数を用いるものであり、マッチング周期の数だけ離れた二つの等しい組が、同じ成分組にマッチングされる。前記一組の所定ルールは、第１及び第２ルールを含む。第１ルールによれば、前記受信後二つの振幅組が混同される推定確率が、第１の指定値を越えた場合、前記２つの振幅組に対応する受信ディジタル・データ組は、同じ値の第１ないし第２ディジタル・データ項を持つ。また、第２ルールによれば、送信後、その組の混同される推定確率が、第２の指定値を越えるが、第１の指定値よりも低い振幅組ペアについては、そのうちの所定比率の振幅組のペアに対応する受信ディジタル・データ組は、同じ値の第１または第２ディジタル・データ項を持つ。このマッチング手段は、周期的マッチングルールを用いる。すなわち、前記マッチングルールは、いわゆる「マッチング周期」数を用いるもので、ここに、マッチング周期の数だけ離れた２個の等しい組が、同じ成分組にマップされる。
【００８８】
404は特定手段（IDENTIFICATION MEANS）であって、演算処理装置306、読み取り専用メモリ305、および、ランダム・アクセス・メモリ304から成り、Ｐ個のシンボルを持つアルファベットに属する受信ディジタル・データを受信し、かつ、受信ディジタル・データを、Ｑ個のシンボルを持つアルファベットに属する、いわゆる「復号化対象」シンボルにマップする。ただし、Ｑは厳密にＰよりも大きい。
【００８９】
405は復号化手段（DECODING MEANS）であって、復号化装置307から成り、Ｑ個のシンボルを持つアルファベットの、いわゆる「復号化対象」シンボルを受信し、かつ、訂正ルールと、復号化対象の、いわゆる「冗長」シンボルを用いて、Ｑ個のシンボルを持つ前記アルファベットのいわゆる「訂正済み」シンボルを供給する。ここに説明・図示する実施態様においては、復号化手段は、リード・ソロモン復号化法を用いる。
【００９０】
406は翻訳手段（TRANSLATION MEANS）であって、演算処理装置306、読み取り専用メモリ305、および、ランダム・アクセス・メモリ304から成り、訂正済みシンボルを受信し、Ｐ個のシンボルを持つアルファベットに属する、いわゆる「送信された」ディジタル・データを供給する。ここに説明・図示する実施態様においては、翻訳手段は、各々が、一系列の２進データで表わされる訂正シンボルを受信し、かつ、各々が前記系列の区分を表わす送信ディジタル・データ項を、各訂正シンボルから指定のディジタル・データを消去することによって供給するものである。
【００９１】
また、301はディジタル・データ受信（DATA RECIPIENT）である。
【００９２】
図５Ａは、ディジタル・データ発生器101から、送信媒体110に向けて送信された、一区分の、連続シンボルの取る形態を順々に示したものである。
【００９３】
Ａ行では、送信されるデータは、２進データの６重体の形態を取る。それぞれに、501、502、503、504、および、505の参照番号を付してある。これらは、ディジタル・データ発生器101によって、入力ポート103に供給されるディジタル・データである。
【００９４】
Ｂ行では、送信対象データは、ラベリング手段202による処理を経た後、符号化対象のシンボルとなって表わされる。それぞれに、506、507、508、509、および、510の参照番号を付してある。これは、オクテットであり、その内、上位２のビットはすべて同じ指定値、ここでは０、を取り、かつ、下位の６個のビットは、送信対象データの６重体の６ビットである。
【００９５】
Ｃ行では、符号化対象シンボルは、符号化手段203による符号化後、参照番号511、512、および、513を付した冗長シンボルと、参照番号514、515、516、517、および、518を付したオクテットに対応する。前者は、符号化対象シンボルに悪影響を及ぼすエラーの訂正を実行するためのオクテットであり、後者は、それぞれ、符号化対象シンボル506、507、508、509、および、510に等しい。
【００９６】
冗長シンボルと符号化対象シンボルは、併せて、「送信対象シンボル」と呼ばれる。これらは、予備選択手段204に送信される。
【００９７】
Ｄ行では、予備選択手段は下記のような置換をしたことが示される。まず、冗長シンボル511、512、および、513をディジタル・データ520、521、522、523、524、および、525に置換している。ただし、これらは、それぞれ、下記のようにして構成される。すなわち、
・第１オクテット511の上位６ビット、
・第１オクテット511の下位２ビット、
・第２オクテット512の上位４ビット、
・第２オクテット512の下位４ビット、
・第３オクテット513の上位２ビット、
・第３オクテット513の下位６ビット、
をそれぞれ選択することで構成される。また、参照番号514、515、516、517、および、518のついたオクテットについては、６重体526、527、528、529、および、530に置換される。なお、後者はそれぞれ、501から505までの送信対象データの６重体に等しくなる。
【００９８】
Ｅ行では、選択手段が、６重体ではない連続するディジタル・データ項を用いて形成される組を供給することが示されている。その他のディジタル・データ項は選択手段によって選択されない。
【００９９】
選択手段によって選ばれたディジタル・データ組531と532は、下記の構成を持つ、すなわち、
・組531は、第１冗長シンボルを表わすオクテット511の、下位２ビットに対応するディジタル・データ521と、第２冗長シンボルを表わすオクテット512の上位４ビットに対応するディジタル・データ522とから形成され、
・組523は、第２冗長シンボルを表わすオクテット512の、下位４ビットに対応するディジタル・データ523と、第３冗長シンボルを表わすオクテット513の、上位２ビットに対応するディジタル・データから形成される。
【０１００】
以下に示す表１において、ディジタル・データ組531に適用されるマッピング・ルールを見て取ることができる。表１の列と行の数字は振幅に等しい。従って、各振幅組は、表１に４進数（base 4）で表されたディジタル・データに対応する。すなわち、
・組531の第１ディジタル・データ項における最初のディジトは、２進法では00であり、４進数では０である。また、
・組531の第２ディジタル・データ項における後の２個のディジトは、２進法でそれぞれ10と11であり、４進数ではそれぞれ２と３である。
【０１０１】
以上からわかることは、４進数による数値023で表わされる組531は、振幅−１と＋３に関連付けられることである。そして、これらの数字は、それぞれ、同相信号、および、直交位相信号と関連付けられる（振幅は、Ｇ行に示した点の組において、点540に相当する）。
【０１０２】
【表１】
0003950539.tif 000002
【０１０３】
以上から分かるように、本発明の全体的な特徴によれば、写像手段は一組の所定のルールに従って、選択された各データ組を振幅組に写像する。この時、この一組の所定のルールは、少なくとも第１ルールを含み、かつ、そのルールによれば、送信後に当該２つの振幅組の混同される推定確率が、第１の所定値を越えた場合、当該２つの振幅組に対応するディジタル・データ組は、同じ値の第１ないし第２ディジタル・データ項を持つ。
【０１０４】
さらに、本発明の好ましい特性によれば、前記一組の所定ルールは、第２ルールを含み、かつ、そのルールによれば、送信後にその組の混同される推定確率が、第２の所定値を越えるが、第１の所定値よりも低い振幅組ペアについては、そのうちの所定比率の振幅組のペアに対応するディジタル・データ組は、同じ値の第１または第２ディジタル・データ項を持つ。ここに説明・図示する実施態様においては、所定比率は、該当する推定比率を持つ９８ペアの振幅組のうちの７４ペアに相当する。
【０１０５】
更に、次のことが直ちに了解される。すなわち、
・選択手段は、所定の周期的な選択ルールを用いること、すなわち、前記選択ルールは、いわゆる「選択周期」数を用いることであって、ここに、選択周期の数だけ離れた、２つのディジタル・データ項が、この選択手段によって同様にして選ばれる。また、
・写像手段は、所定の周期的なマッピング・ルールを用いること、すなわち、前記マッピング・ルールは、いわゆる「マッピング周期」を用いることであって、ここに、マッピング周期の数だけ離れた、二つの等しい組が、同じ振幅組にマップされる。
【０１０６】
また、下記の表２において、ディジタル・データ組532に適用されるマッピング・ルールを見て取ることができる。表２の列と行の数字は、振幅に等しい。従って、各振幅組は、４進数による数値に対応する。すなわち、
・組532の第１ディジタル・データ項における最初の、２個のディジトは、２進法では11と01であり、４進数では３と１である。かつ、
・組532の第２ディジタル・データ項における最後のディジトは、２進法で01であり、４進数では１である。
【０１０７】
【表２】
0003950539.tif 000003
【０１０８】
以上から明らかなように、組532は、４進数による数値311と表わされ、振幅＋３と＋５が関連付けられる、これらの数字は、それぞれ、同相信号、および、直交位相信号と関連付けられる（振幅は、Ｇ行において点541に相当する）。
【０１０９】
Ｇ行は、写像手段206によって写像される振幅組を示す。すなわち、６重体526から530までと、選択手段で選択された組を、当業者には既知の形の、一組の点集合として表す。すなわち、各組は、平面上の一点として、すなわち、組の第１項は、Ｘ軸用に用いられ、第２項はＹ軸用に用いられる表現型式で表わす。この一組の点集合は、ＱＡＭ−６４変調用の一組の点集合である。
【０１１０】
ここで注意しなければならないのは、もっとも一般的に用いられる理論的エラー確率推定モデルによれば、ある成分組に悪影響を及ぼすエラーの確率、すなわち、別の成分組と混同される確率は、当業者によって次のように推定されている。すなわち、その確率は、このＱＡＭ−６４点集合において、それらの組を表わす点と点の間のユークリッド距離の単調減少関数として表わされる。もっと厳密に言うと、二つの成分組の間のエラー確率は、このユークリッド距離の二乗に反比例する。
【０１１１】
この、一般的に認められている理論的確率推定法の結果から次のことが導かれる、すなわち、
・第１の所定値に関して、２つの成分組が混同される推定確率が、この第１所定値よりも大である場合、この２つの組は直近である、すなわち、それらの組は、第１か第２の成分のいずれかが同一成分を持ち（それらの組は、この一組の点集合において、ある列上で、または、ある行上で直近である）、第２か第１の成分のいずれかが互いに基本単位（この場合、振幅２の差に相当する単位）だけ異なる。
・第２の所定値に関して、２つの成分組が混同される推定確率が、この第２指定値よりも大である場合、もしこれらの２つの組が直近でないならば、それらの第１成分は１基本単位しか異ならず、かつ、その第２成分も１基本単位しか異ならない。すなわち、点集合の隣接する２行において、上の行のある点と、その左下または右下にある下の行の点の組であり、それらは全部で７×７×２＝９８組存在する。表１及び２では、９８組のペアのうち、４行目と５行目の組み合わせまたは４列目と５列目の組み合わせで両方に該当する組み合わせ以外の２４組のペアを除く、９８−２４＝７４組のペアにおいて、第１または第２のディジタル・データ項のいずれか一方が等しい値となっている。
【０１１２】
複数成分組の間の上記エラー確率が別様になる可能性のある、他の送信媒体、および・または、その他の理論的モデルの場合、これら数値は、振幅組とディジタル・データ間のマッピング表から選ばれる。
【０１１３】
図５Ｂは、送信媒体110からディジタル・データ受信器301に向けて送信された、一区分の、連続シンボルの取る形態を順々に示したものである。
【０１１４】
Ｈ行は、マッチング手段403によって、特定手段404に供給される、いわゆる「受信」ディジタル・データ組を示す。これらのディジタル・データには、550、551、552、553、554、555、556、557、および、558の参照番号がつけられる。
【０１１５】
説明のために、次のことを仮定する。すなわち、第２組532は、送信および受信後、エラーに会い、振幅＋３と＋５に対応する（４進数で３１１）代わりに、振幅＋３と＋３（４進数で３３１）に対応するものと見なされた。かつ、この２つの振幅組は、ＱＡＭ−６４点集合において直近である（表２参照）。
【０１１６】
これらの振幅組は、送信装置と受信装置の両方に使われる表２において、第２組532については、数値３１１と３３１に関連付けられる。これらの数値は、表２において直近であり、２進法で表わすと、成分組（110,101）と（111,101）に対応する。
【０１１７】
ここで注意しなければならないのは、上に説明した、指定のマッピング・ルールを用いたことによって、最初の４個の２進値に対応する値と最後の２個の２進値に対応する値の、２つの値のうちのただ一方だけが変更されているということである（第１表参照）。
【０１１８】
本発明の方法を用いない場合、もっとも確率の高いエラーの内のいくつかは、ある成分組変調に対応し、そのために、前記２つの値が同時に変更されてしまうことがあり得る。
【０１１９】
Ｉ行は、特定手段404によって、復号化手段に供給される、いわゆる「復号化対象」シンボルの数値を示す。この復号化対象シンボル560、561、562、563、564、566、および、567はオクテットである。これらのシンボルはそれぞれ下記のように形成されている。
【０１２０】
すなわち、
・最初の５個のオクテットについては、各受信ディジタル・データ組を形成する６個の２進値のディジタル・データを出現順に取り、２個の２進値“０”で上位２ビットを形成してこれに加える。
・オクテット565については、組555の６個の２進値のディジタル・データを出現順に取り、オクテット565における上位６ビットを形成する２進値とし、かつ、組556のディジタル・データの最初の２個の２進値をもって、オクテット565における下位２ビットの２進値とする。
・オクテット566については、組556の後の４個のビットにるディジタル・データを出現順に取り、オクテット566の上位４ビットを表す２進値とし、かつ、組557の最初の４個のビットによる２進値をもってオクテット566における下位４ビットの２進値とする。さらに、
・オクテット567については、組557の後の２ビットによる２進値のディジタル・データを出現順に取り、オクテット567における上位２ビットの２進値とし、かつ、組558のディジタル・データの６個ビットによる２進値をもって、オクテット567の下位６ビットの２進値とする。
【０１２１】
Ｊ行は、復号化手段405によって出力され、翻訳手段406に供給される訂正シンボル570、571、572、573、および、574を示す。復号化処理を実行するためには、すなわち、この場合、エラー訂正を実行するためには、復号化手段405は、冗長シンボルとして、最後の３個の復号化対象シンボルを用いる。このシンボルは、復号化対象である最初の５個のシンボルに悪影響を及ぼすエラー訂正の実行を可能にする。この例の復号化手段は、リード・ソロモン復号化法を用いる。
【０１２２】
したがって、最初の訂正シンボルは、復号化対象シンボル506のものと等しい値を持つ。その（シンボル５５７）３番目の２進値は、Ｉ行では、“１”に等しかったのが、訂正後は値“０”を取る。
【０１２３】
Ｋ行は、翻訳手段406によって、ディジタル・データ受信器301に供給される、参照番号580、581、582、583、および、584を付した送信されたディジタル・データを示す。これらは、それぞれ、Ｊ行の対応するオクテットの、下位６ビットの２進値に等しい。
【０１２４】
図６は、図１と図２に図示した送信装置の操作を示すフロー・ダイアグラムである。送信装置の起動（ステップ601）の後、ステップ602では、送信対象の５個のデータ項が、データ発生器101によって供給されるまで待つ。
【０１２５】
次に、演算処理装置106がステップ603を実行する。これは、ラベリング手段のために、上に説明したようにデータにラベリングを行う（図５）。
【０１２６】
次に、ステップ604では、ラベリング手段から伝送された符号化対象のシンボルを、符号化装置107へ送信する。ステップ605では、符号化装置107によって、符号化対象シンボルを符号化する。符号化装置は冗長シンボルを供給する。
【０１２７】
ステップ606では、予備選択手段204によって、符号化対象シンボルと冗長シンボルで構成される送信対象シンボルを、ランダム・アクセス・メモリ104の登録部"emitteddata"（「発進データ」）に保存する。この登録部"emitteddata"は、当業者には、ＦＩＦＯ(First In First Out）の名で知られているタイプのものである。すなわち、この登録部においては、
・各書き込みは、前記登録部の書き込み用ポインターを移動させ、
―読み取りの順番は書き込みと同じ順番を持ち、かつ、
―各読み取りは、前記登録部の読み取り用ポインターを移動させる。
【０１２８】
ステップ607では、登録部"emitteddata"から、送信対象の５個のシンボルを読み取り、送信対象の各シンボルの、下位６ビットを、ランダム・アクセス・メモリ104の登録部"digidata"（「ディジタル・データ」）の一部に保存する。この登録部もFIFOタイプである。
【０１２９】
ここで注意しなければならないのは、ステップ607で処理対象とされた送信対象の５個のシンボルは、実際は、符号化手段203から入力する、5個の符号化対象シンボルであることである。
【０１３０】
ステップ611では、登録部"emitteddata"から、3個の送信対象シンボルを読み取り、下記のものを順々に登録部"digidata"に保存する。すなわち、
・送信対象の、第１シンボルの上位６ビットから成るディジタル・データ項、
・送信対象の、第１シンボルの下位２ビットと、送信対象の第２シンボルの上位４ビットから成るディジタル・データ、
・送信対象の、第２シンボルの下位４ビットと、送信対象の第３シンボルの上位２ビットから成るディジタル・データ、
・送信対象の、第３シンボルの下位６ビットから成るディジタル・データである。
【０１３１】
ここで注意しなければならないのは、ステップ611で処理対象とされた送信対象の３個のシンボルは、実際は、符号化手段203によって生成される３個の冗長シンボルであるということである。
【０１３２】
ステップ616では以下の処理が行われる。すなわち、
・登録部"digidata"から、９個のディジタル・データ項を読み取り、それらにたいして、夫々一つの振幅組を割り当てる。そして、この９個の振幅組を、ランダム・アクセス・メモリ104の登録部"components"に保存する。ただし、この登録部もFIFOタイプである。
・登録部"digidata"から、ディジタル・データ項を読み取り、それと関連する振幅組を表１を用いて読み取り、この振幅組を登録部"components"に保存する。
・登録部"digidata"から、ディジタル・データ項を読み取り、それと関連する振幅組を表２を用いて読み取り、この振幅組を登録部"components"に保存する。
・登録部"digidata"から、ディジタル・データ項を読み取り、これに、マッピング・ルールによって、振幅組の成分をマップし、かつ、その振幅組を、登録部"components"に保存する。このマッピングルールはどのようなものであってもよい。
【０１３３】
簡単のために、マッピング・ルールは、表１に示したマッピング・ルールと、表２に示したマッピング・ルールとから交互に構成されるものとする。したがって、マッピング・ルールは周期的となる。
【０１３４】
最後に、ステップ617では下記の処理が行われる。すなわち、
・登録部"components"から、実際に成分組を形成する数値をペアで読み取り、
・変調器109によって、前記成分組を持つ信号のＱＡＭ−６４変調を実行する。
【０１３５】
ステップ617の処理の後、処理はステップ602に戻り、上記の処理が繰り返される。
【０１３６】
図７は、図３から図５に図示した受信装置の操作を示すフロー・ダイアグラムである。
【０１３７】
起動（ステップ701）後、ステップ702では、復号化装置309によって供給される９個の成分組を待ち、このようにして受信された１８個の成分をランダム・アクセス・メモリ304の登録部"components"に保存する。ただし、この登録部は、ＦＩＦＯとして動作する。
【０１３８】
次に、ステップ704では、下記の処理が行われる。すなわち、
・登録部"components"から９個の連続する成分組を読み取り、この９組のディジタル・データ項にたいして、ステップ616でそれぞれ用いたルールの逆のマッピング・ルールによって、各組に１個の６重体を関連付け、かつ、前記６重体を、ランダム・アクセス・メモリ304の登録部"receivdata"（「受信データ」）に保存する。この登録部もFIFOとして動作する。より詳細には、
・登録部"components"から新しい成分組を読み取り、表１により、前記受信成分組に対応するディジタル数値から形成される６重体を、登録部"receivdata"に書き込み、
―登録部"components"から別の成分組を読み取り、表２により、前記受信成分組に対応するディジタル数値から形成される６重体を、登録部"receivdata"に書き込み、かつ、
―登録部"components"から最後の成分組を読み取り、ステップ606においてそれぞれ使用したルールの逆マッピング・ルールによって６重体をそれに関連付け、前記６重体を、登録部"receivdata"に保存する。
【０１３９】
ステップ709では、登録部"receivdata"から４個の６重体を読み取り、次の第１〜第３オクテットを形成する。すなわち、
・上位６ビットとして第１の６重体の６ビットを取り、下位２ビットとして第２の６重体の上位２ビットを取ってなる第１オクテット、
・上位４ビットに第２の６重体の残余の（下位の）４ビットを取り、下位４ビットに第３の６重体の上位４ビットを取ってなる第２オクテット、および、
・上位２ビットとして第３の６重体の残余の（下位の）２ビットを取り、下位６ビットとして第３の６重体の６ビットを取ってなる第３オクテットが形成される。
【０１４０】
ここで注意しなければならないのは、以上のようにして構成されるオクテットは、図５ＢのＩ行に関連して説明した、復号化対象シンボル560から567に対応するということである。
【０１４１】
ステップ710では、登録部"decodata"（「復号化データ」）に保存された数値を、復号化装置307に送信し、復号化装置307から訂正シンボルを受信し、かつ、それらを、ランダム・アクセス・メモリ304の登録部"correcdata"（「訂正データ」）に保存する。
【０１４２】
最後に、ステップ711では、各訂正シンボルを読み取り、そのシンボルから上位の２ビットを除去し、得られた６重体を、ディジタル・データ受信器301に供給する。その後、処理はステップ702に戻り、以降の処理が繰り返される。
【０１４３】
本発明のいくつかの変形例によれば、各冗長オクテットは、他のシンボルとは独立に、2個のＱＡＭ−６４シンボルとして送信されるように設定する。例えば、冗長オクテットは、２＋６ビット、または、２×４ビットに分割されてもよい。この最初の変形例の場合、もしもＱＡＭ−６４シンボルが、０＜ｎ＜６の冗長ビットしか含まないとしても、いくつかの手法がある。すなわち、
・残余の（６−ｎ）ビットを用いて、エラー検出コード、または、訂正コード、またはその他何でも有益な情報（標識、プロトコール情報、符号化、など）を挿入する、
・冗長性と関連するシンボルの隙間特性は、最初のＱＡＭ−６４点集合の内の部分セットだけを用いて改善できるように設定される。例えば、冗長オクテットを、２×４ビットに符号化して、最初の点集合の部分セットだけから成るＱＡＭ−６４変調を用いるのがよいやり方である。部分セットの一例を、図８に示す。
【０１４４】
図８から明らかなように、ＱＡＭ−６４信号の振幅組（または成分組）の内のある種の数値は、この変形例においては使用されない。これらの、いわゆる「禁止」数値（小点で表わされる）は次のように配置されている。すなわち、二つの使用成分組は、いわゆる「直近」の隣接点（すなわち、第１の成分が共通で、第２成分はただの１個の単位値（この場合では２）しか違わない。）でもなく、また、いわゆる「間近」な隣接点（すなわち、第１成分が１個の単位値しか異ならず、第２成分も1個の単位値しか異ならない）でもないものである。
【０１４５】
注意しなければならないことは、本発明による送信、受信装置は、できれば、リアル・タイムで動作する電子回路の形で製作されたものであることが好ましい。
【０１４６】
図９は、送信装置のそのような電子装置例を図示するもので、この装置において、次の構成が、データ進路に沿って、連続的に配されている。すなわち、データ発生器（DATA GENERATOR）101、インターフェイス部（INTERFACE）802、バス803、バス804、符号化装置（CODING UNIT）107、バス805、予備選択手段および選択手段（PRESELECTION AND SELECTION MEANS）806、バス807、写像手段（MAPPING MEANS）808、バス809、ＦＩＦＯタイプのランダム・アクセス・メモリ（FIFO RANDOM ACCESS BUFFER MEMORY）810、およびバス811である。
【０１４７】
制御手段801は、インターフェイス部802、符号化装置107、予備選択手段および選択手段806、写像手段808、ランダム・アクセス・バッファー・メモリ810、およびバス811に接続されている。
【０１４８】
この制御手段801は、クロック信号、書き込み・読み取り信号、および、イネーブル信号を管理する。さらに、各成分（特にプログラム可能な成分）の初期化を実行し、ランダム・アクセス・バッファー・メモリ810の充実度（記憶量）を調節する。
【０１４９】
インターフェイス部802は、IEEE1394という名で当業者には既知の標準法でインターフェイスを形成する。ここに示した実施形態では、これは、アメリカの会社テキサス・インスツルメント(TEXASINSTRUMENT)で製造された部品と、その部品を管理する制御器とから成る。
【０１５０】
バス803は、６本のラインを持ち、その各々のラインは並列して１つの２進データ項を転送する。バス804は、８本のラインを持つ。最初の６本は、バス803の６本のラインの延長であり、それぞれ、同じ信号を転送し、最後の２本は、図示の電子カードのアースに接続される。このアースは、２進の“０”信号に対応し、ある指定値よりも大きい正電圧が、２進の“１”に対応する。このように付け加えられた２本のラインは、符号化装置107によって用いられる、上位２ビットに対応する。
【０１５１】
符号化装置107は、前述の部品AHA4011から成る（図１）。バス805は、８本のデータ・ラインであり、並列に、８個の２進信号を転送する。
【０１５２】
予備選択手段および選択手段806は、予備選択手段204と選択手段205の機能を実現するものであるが、参照番号EPM7256の下に、アメリカの会社ALTERAで製造される、プログラム可能部品から成る。
【０１５３】
バス807と809は、各々、６個の２進信号を転送する６本のデータ・ラインを持つ。
【０１５４】
写像手段808は、ＰＲＯＭという名の、当業者には既知の、プログラム可能な読み取り専用メモリである。ここに示した実施形態では、これは、CY7C225Aという参照番号を持つ、CYPRESS製品のメモリである。写像手段808は、少なくとも７本のラインを持つアドレス・バスに、データ・バス807の６本のラインを受け取る。
【０１５５】
ライン812は、制御手段801から、データ・バス807に接続されない、写像手段808のアドレス・バスのラインの一つに向かう。このライン812は、使用マップ表を、表１に対応する表と、表２に対応する表との間で切り替える２進信号を転送する。この切り替えは、上に説明したように、周期的に実行される。
【０１５６】
ランダム・アクセス・バッファー・メモリ810は、ＦＩＦＯタイプであるが、符号化装置107の出力から入力する流れの変動を管理する。これは、CYPRESS製品であって、CY7C451の参照番号の下に製造される。
【０１５７】
図９は、本発明による受信装置の電子的な実体を図示するもので、この装置において、次の構成が連続的に配されている。すなわち、バス913、ＦＩＦＯタイプのランダム・アクセス・バッファー・メモリ（FIFO RANDOM ACCESS BUFFER MEMORY）912、バス911、プログラム可能な読み取り専用メモリ（PROM）910、バス909、特定手段（IDENTIFICATION MEANS）908、バス907、復号化装置（DECODING UNIT）307、バス907、バス903、インターフェイス部（INTERFACE）902、および、ディジタル・データ受信器（DATA RECIPIENT）309を有する。
【０１５８】
ここで、制御手段901は、インターフェイス部902、符号化装置307、特定手段908、プログラム可能読み取り専用メモリ910、および、ランダム・アクセス・バッファー・メモリ810に接続される。
【０１５９】
この制御手段901は、クロック信号、メモリ書き込み・読み取り信号、および、イネーブル信号を管理する。さらに、各成分（特にプログラム可能な成分）の初期化を実行し、ランダム・アクセス・バッファー・メモリ912の充実度（使用容量）を調節する。最後に、制御手段は、復号化装置307の、上位ビット出力ピンから入力するデータが２進のゼロ値であることを連続的に実証することによって、復号化エラーの検出プログラムを実行する。
【０１６０】
インターフェイス部902は、IEEE1394という名で当業者には既知の標準インターフェイスを形成する。ここに示した実施形態では、これは、アメリカの会社テキサス・インスツルメントで製造された部品と、その部品を管理する制御器とから成る。
【０１６１】
バス903は、６本のラインを持ち、その各々が、並列して、復号化装置307の６本のピンから入力する一つの２進データ項を転送する。この６本のピンは、復号化装置307の下位６ビットの出力に対応する。
【０１６２】
復号化装置307は、上記部品AHA4011から成る（第１および３図）。復号化装置307の、上位２ビットの出力ピンは、制御手段901のインプットに接続され、エラー検出プログラムを実行する。さらに、復号化装置は、当業者には既知のやり方で行なう、独自のエラー検出機能を持つ。
【０１６３】
特定手段908は、図４で示した通りである。これは、参照番号EPM7256の下に、アメリカの会社ALTERAによって製造されるプログラム可能な部品から成る。
【０１６４】
バス909、911、および、913は、それぞれ、６個の２進信号を転送する６本のラインを持つ。
【０１６５】
プログラム可能な読み取り専用メモリ910は、ＰＲＯＭという名の、当業者には既知のものであるが、これは、仕分け手段402を構成する（第４図）。ここに示した実施形態では、これは、CY7C225Aという参照番号を持つ、CYPRESS製品のメモリである。プログラム可能な読取専用メモリ910は、少なくとも７本のラインを持ち、その内の６本は、バス911のラインの延長である。
【０１６６】
ライン914は、制御手段901から、バス911に接続されない、プログラム可能な読み取り専用メモリ910のアドレス・バスのラインの一つに向かう。このライン914は、使用マップ表を、上記の表１に対応する表と、表２に対応する表との間で切り替える２進信号を転送する。この切り替えは、上に説明したように、周期的に実行される。
【０１６７】
ランダム・アクセス・バッファー・メモリ912は、FIFOタイプであるが、符号化装置107の出力から入力する流れの変動を管理する。これは、CYPRESS製品であって、CY7C451の参照番号の下に製造される。
【０１６８】
また、第３の変形によれば、冗長シンボルが数字を供給せず、ディジタル・データ・フォーマットが、厳密な数のディジタル・データの生成を実行しない場合、選択手段はいわゆる「充填」ビットを付加して送信装置の同期はずれを避けるように動作する。
【０１６９】
第４の変形によれば、成分組と、ディジタル・データ間のマッピング・ルールが、冗長シンボルにたいしてだけでなく、符号化されるシンボルにたいしても、周期的に変動する。
【０１７０】
第５の変形によれば、送信されるシンボルは、冗長シンボルだけから成り、かつ、写像手段206は、下記のものを受信する。すなわち、
・上に説明したように、選択手段205からの振幅組で、冗長シンボルのみに対応するもの。
・ディジタル・データ発生器101から供給される６重体で、送信手段が振幅組と解釈するもの。
【０１７１】
この変形を図２に破線で示した。すなわち、発生器から、写像手段にたいする直接の送信を表わす線である。
【０１７２】
さらに、付属の図面を参照して上に示した特定の実施態様よりもっと一般的であって、しかも、本発明によるものとして、下記がある。すなわち、
・予備選択手段が、Ｑ個のシンボルを持つアルファベットの、いわゆる「送信対象」シンボルを受信し、選択手段にたいし、Ｔ個の異なる値を取ることのできるディジタル・データを供給する。ただし、ここに、Ｔは、Ｑよりも小さく、数Ｑは、２^qに等しく、数Ｔは２^tに等しく、ｑはｔの倍数ではない。
・ここで、送信媒体は下記のタイプのものとすることができる。すなわち、
・送信装置と受信装置の間の、固体の、物理的媒体である電線、
・例えば、無線、赤外線のような、電磁波を変調して実行される通信、
・音波の変調によって実行される、音による送信媒体における送信。
【０１７３】
なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェイス機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。
【０１７４】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１７５】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１７６】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【０１７７】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７８】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７９】
【発明の効果】
以上説明したように、本発明によれば、送信手段で用いられるアルファベットと同じシンボル数を持つアルファベットの一部を形成する符号化シンボルの送信を可能にしながら、別のアルファベットに適用されるコードで前記シンボルを符号化することが可能となる。
【０１８０】
【図面の簡単な説明】
【図１】本発明の一実施形態による送信装置のブロック図である。
【図２】図１に示した送信装置の機能構成をを示すブロック図である。
【図３】本発明の一実施形態による受信装置のブロック図である。
【図４】図３に示した受信装置の機能構成を示すブロック図である。
【図５Ａ】本実施形態による、送信されるデータのフォーマットを示す図である。
【図５Ｂ】本実施形態による、送信されるデータのフォーマットを示す図である。
【図６】図１、図２に示した送信装置の動作フローを示すフローチャートである。
【図７】図３、図４に示した受信装置の動作フローを示すフローチャートである。
【図８】本実施形態の変形例で使用される一組の点集合を示す図である。
【図９】本発明の一実施形態による送信装置の実体構成を示すブロック図である。
【図１０】本発明の一実施形態による受信装置の実体構成を示すブロック図である。
【図１】
0003950539.tif 000004
【図２】
0003950539.tif 000005
【図３】
0003950539.tif 000006
【図４】
0003950539.tif 000007
【図５Ａ】
0003950539.tif 000008
【図５Ｂ】
0003950539.tif 000009
【図６】
0003950539.tif 000010
【図７】
0003950539.tif 000011
【図８】
0003950539.tif 000012
【図９】
0003950539.tif 000013
【図１０】
0003950539.tif 000014