(57)【特許請求の範囲】
【請求項１】
通信信号を作る方法であって、
誤り訂正コードと、直交コードの変換の合併集合を表す非直交変調コードを組み合わせて複数の情報シンボルを符号化する（５２０、５４０）ことにより変調通信信号を作る、ステップを含む通信信号を作る方法。
【請求項２】
符号化する前記ステップは、
前記誤り訂正コードに従って前記複数の情報シンボルを符号化して（５２０）複数のコード化シンボルを作り、
非直交変調コードに従って前記複数のコード化シンボルを変調して（５４０）変調通信信号（２４５）を作る、ステップを含む、請求項１に記載の通信信号を作る方法。
【請求項３】
変調する前記ステップは、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、またはケルドック・コードのどれかを作る所定の変換に従う直交コードベクトルの集合の変換を表す、非直交変調コードに従って前記複数のコード化シンボルを変調するステップを含む、請求項２に記載の通信信号を作る方法。
【請求項４】
変調する前記ステップはノルドストロム・ロビンソン・コード、リード・ミュラー・コード、またはケルドック・コードのどれかに従って前記複数のコード化シンボルを変調するステップを含む、請求項２に記載の通信信号を作る方法。
【請求項５】
変調する前記ステップは非直交変調コードの適当な部分集合に従って前記複数のコード化シンボルを変調するステップを含む、請求項２に記載の通信信号を作る方法。
【請求項６】
符号化する前記ステップは、畳み込みコードと非直交変調コードを組み合わせて前記複数の情報シンボルを符号化することにより前記変調通信信号を作るステップを含む、請求項１に記載の通信信号を作る方法。
【請求項７】
符号化する前記ステップは、破壊された畳み込みコードと非直交変調コードを組み合わせて前記複数の情報シンボルを符号化することにより前記変調通信信号を作るステップを含む、請求項６に記載の通信信号を作る方法。
【請求項８】
変調する前記ステップの前に前記複数のコード化シンボルをインターリーブする（５３０）ステップがあって複数のインターリーブド・コード化シンボルを作り、また変調する前記ステップは前記複数のインターリーブド・コード化シンボルを変調して変調通信信号を作るステップを含む、請求項２に記載の通信信号を作る方法。
【請求項９】
通信媒体を介して前記変調信号を送信し（５５０）、
前記送信された変調通信信号（２５０）を処理して（５６０）情報を作る、ステップを更に含む、請求項２に記載の通信信号を作る方法。
【請求項１０】
変調する前記ステップは非直交変調コードの適当な部分集合に従って前記複数のコード化シンボルを変調するステップを含み、前記適当な部分集合は信号集合から、非コヒーレントに復調して前記信号集合内の個別の信号毎に個別の独特の出力を作るような変調通信信号を作り、
また前記送信された変調通信信号を処理する前記ステップは、前記送信された変調通信信号を非コヒーレントに復調する（２６２）ステップを含む、請求項９に記載の通信信号を作る方法。
【請求項１１】
変調する前記ステップは、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、またはケルドック・コードのどれかを作る変換ベクトルの所定の集合に従う直交コードベクトルの集合の変換の合併集合を表す、非直交変調コードに従って前記複数のコード化シンボルを変調するステップを含み、前記変調は複数の変換ベクトルを含み、
また非コヒーレントに復調する前記ステップは、
前記送信された変調通信信号を処理して複数の受信通信シンボルを作り、
前記変換シンボルに従って前記複数の受信通信シンボルを変換して、各グループが前記変換ベクトルのそれぞれに対応する、通信シンボルの複数のグループを作り、
通信シンボルの各グループと直交コードベクトルの前記集合を相関させてグループ毎に決定情報を作り、
通信シンボルの前記グループの決定情報を組み合わせて複数の情報シンボルを作る、ステップを含む、請求項１０に記載の通信信号を作る方法。
【請求項１２】
通信信号を作る装置であって、
誤り訂正コードと、直交コードの変換の合併集合を表す非直交変調コードとを組み合わせて複数の情報シンボルを符号化するエンコーダ（２２０、２４０）を含む、通信信号を作る装置。
【請求項１３】
前記エンコーダは、前記誤り訂正コードに従って前記複数の情報シンボルを符号化して複数のコード化シンボルを作る誤り訂正符号化手段（２２０）と、
前記誤り訂正符号化手段に応じて、非直交変調コードに従って前記複数のコード化シンボルを変調して変調通信信号を作る、非直交変調手段（２４０）と、を含む、請求項１２に記載の通信信号を作る装置。
【請求項１４】
前記非直交変調手段は、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、またはケルドック・コードのどれかを作る所定の変換に従う直交コードベクトルの集合の変換を表す、非直交変調コードに従って前記複数のコード化シンボルを変調する手段（２４２）を含む、請求項１３に記載の通信信号を作る装置。
【請求項１５】
前記非直交変調手段は、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、またはケルドック・コードのどれかに従って前記複数のコード化シンボルを変調する手段を含む、請求項１３に記載の通信信号を作る装置。
【請求項１６】
前記非直交変調手段は非直交変調コードの適当な部分集合に従って前記複数のコード化シンボルを変調する手段を含む、請求項１３に記載の通信信号を作る装置。
【請求項１７】
前記エンコーダは、畳み込みコードと非直交変調コードを組み合わせて前記複数の情報シンボルを符号化することにより前記変調通信信号を作る手段を含む、請求項１２に記載の通信信号を作る装置。
【請求項１８】
畳み込みコードと非直交変調コードを組み合わせて前記複数の情報シンボルを符号化する前記手段は、破壊された畳み込みコードと非直交変調コードを組み合わせて前記複数の情報シンボルを符号化することにより前記変調通信信号を作る手段を含む、請求項１７に記載の通信信号を作る装置。
【請求項１９】
前記誤り訂正符号化手段に応じて、前記複数のコード化シンボルをインターリーブして複数のインターリーブド・コード化シンボルを作るインターリーブ手段（２３０）を更に含み、また前記非直交変調手段は前記複数のインターリーブド・コード化シンボルを変調して変調通信信号を作る手段を含む、請求項１３に記載の通信信号を作る装置。
【請求項２０】
前記誤り訂正コードと非直交変調コードを組み合わせて前記複数の情報シンボルを符号化する前記手段に応じて、通信媒体を介して前記変調通信信号を送信する通信信号手段（２５０）と、
前記通信信号送信手段に応じて、前記送信された変調通信信号を処理して情報を作る通信信号処理手段（２６０）と、を更に含む、請求項１３に記載の通信信号を作る装置。
【請求項２１】
前記非直交変調手段は、非直交変調コードの適当な部分集合に従って前記複数のコード化シンボルを変調する手段を含み、前記適当な部分集合は信号集合から、非コヒーレントに復調して前記信号集合内の信号毎に独特の出力を作るような変調通信信号を作り、
また前記通信信号処理手段は、前記送信された変調通信信号を非コヒーレントに復調する非コヒーレント復調手段（２６２）を含む、請求項１９に記載の通信信号を作るシステム。
【請求項２２】
前記非直交変調手段は、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、またはケルドック・コードのどれかを作る変換ベクトルの所定の集合に従う直交コードベクトルの集合の変換の合併集合を表す、非直交変調コードに従って前記複数のコード化シンボルを変調する手段を含み、前記変換は複数の変換ベクトルを含み、
また前記非コヒーレント復調手段は、
前記送信された変調通信信号を処理して複数の受信通信シンボルを作る手段（４１０、４２０）と、
前記送信された変調通信信号を処理して複数の受信信号シンボルを作る前記手段に応じて、前記変換ベクトルに従って前記複数の受信通信シンボルを変換して、各グループが前記変換ベクトルのそれぞれに対応する、通信シンボルの複数のグループを作る、手段（４３２ａ-４３２ｍ）と、
前記変換する手段に応じて、通信シンボルの各グループと直交コードベクトルの前記集合を相関させてグループ毎に決定情報を作る手段（４３４ａ-４３４ｍ）と、
前記相関させる手段に応じて、通信シンボルのグループの決定情報を組み合わせて複数の情報シンボルを作る手段（４４０）と、を含む、請求項２０に記載の通信信号を作るシステム。
【発明の詳細な説明】
発明の分野
本発明は通信システムと方法に関するもので、特に通信システムにおける符号化システムと方法に関する。
発明の背景
多くの通信システム（例えば、移動体衛星無線電話システムなどの無線通信システム）において、信号を送るのに必要な信号電力はできるだけ小さいことが一般に望ましい。このため、多くの通信システムは信号電力を増やさずに信号対雑音比を高めるために誤り訂正符号化を用いる。図１に示すように、一般的な無線通信システムでは、情報シンボル１０５が表す情報をまず例えば畳み込みエンコーダ１１０で誤り制御コードに従って符号化する。畳み込みエンコーダ１１０から出力されるコード化シンボル１１５をインターリーバ１２０により一般にインターリーブする。インターリーバ１２０はコード化シンボル１１５を再整理して、複数のインターリーブされたコード化シンボル１２５を生成する。次にインターリーブされたコード化シンボル１２５を直交変調器１３０により一般に直交変調して通信信号１３５を作り、これを通信媒体１４０により送信する。一般に直交変調器１３０が用いられるが、その理由は、直交変調通信信号１３５は受信器で非コヒーレントに復号することができるからである。
畳み込みエンコーダ１１０と直交復調器１３０により通信信号１３５の全コードレートと最小距離が決まる。畳み込みエンコーダ１１０は一般にレートｋ/ｎの畳み込みコード（すなわち、エンコーダ１１０に入力するｋ情報シンボル毎にｎコード化シンボル１１５を作るコード）を用い、一般にこれに関連する最小ハミング距離ｄl，minを有する。一般に直交変調器１３０は長さｍの入力ベクトルに対して長さｌのｐ個の直交ブロック変調ベクトルの集合を用いて、コードレートはｍ/ｌ、最小距離はｄ2，minになる。図１のように組み合わせると、畳み込みエンコーダ１１０と直交変調器１３０により全コードレートはｋ/ｎ＊ｍ/ｌ、最小距離はｄ1，min＊ｄ2，minになる。
通信システムにおいて誤り訂正性能を改善する技術はある。例えば、畳み込みエンコーダ１１０または直交変調器１３０のレートを下げて冗長度を大きくすることである。別の方法は、高次信号アルファベットを直接スペクトル拡散変調と組み合わせる方法である。これについては、Caferella他の公表国際出願ＷＯ９５/２２８４９（国際出願日１９９５年２月３日）に述べられている。これらの手法を用いると受信器設計において効率が下がり複雑さが増す。帯域幅と電力に制限があるので、過度の受信器設計の複雑化や、信号電力の増加や、レートの低下などを生じることなく、信号対雑音特性を高めたいという要求が常に存在する。
発明の概要
上に述べたことから本発明の目的は、信号対雑音特性を高める、誤り訂正符号化および変調システムと方法を提供することである。
本発明の別の目的は、非コヒーレント復調方式と共に用いることのできる、誤り訂正符号化および変調システムと方法を提供することである。
これらの目的や特徴や利点は、誤り訂正コード（好ましくは畳み込みコード）と非直交変調コードを組み合わせて情報シンボルを符号化することにより情報シンボルを表す変調通信信号を作るという、本発明の通信システムと方法により与えられる。非直交変調コードは好ましくは、直交コード集合の選択された変換の合併集合(union)を表すノルドストロム・ロビンソン、リード・ミュラー、ケルドック（Nordstrom-Robinson，Reed-Muller and Kerdock）コードのどれかに対応する。更に好ましくは、非直交変調コードは、通信信号を非コヒーレントに復調するとき、その集合内のコード毎に独特の出力を作るような信号集合を表す。
このようにして、複雑でない復調手法を用いることができる。
本発明は、誤り訂正コードと直交変調という従来技術の組合せより優れた距離特性を有する符号化方式が、直交変調コードの代わりに、直交コードの拡張を表す選択された非直交変調コード（修正された非コヒーレント直交復調方式を用いて余り複雑でなく復調することができる）を用いることにより実現されるという考えから生まれた。非直交変調ベクトルを用いることにより、本発明は誤り訂正コードに用いられるコードレートを下げ、しかも望ましい全コードレートを保持し、全体の最小距離を大きくすることができる。
詳しく述べると、本発明の通信システムでは、情報処理手段が情報を処理して複数の情報シンボルを作る。誤り訂正コードと非直交変調コードを組み合わせて複数の情報シンボルを符号化することにより変調通信信号を作る手段を提供する。通信信号送信手段は通信媒体を介して変調通信信号を送信し、通信信号処理手段は送信された変調通信信号を処理して情報を作る。好ましくは畳み込みコードを破壊して（punctured）望ましい全コードレートを提供する。これにより、誤り訂正符号化と変調を一層最適に区分することができる。
好ましくは、符号化手段は、誤り訂正コードに従って複数の情報シンボルを符号化して複数のコード化シンボルを作る誤り訂正符号化手段と、非直交変調コードに従って複数のコード化シンボルを変調して変調通信信号を作る非直交変調手段を含む。好ましくは誤り訂正符号化手段が作るコード化シンボルをインターリーブした後に非直交変調手段で変調する。好ましい実施の形態では、非直交変調手段は、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、ケルドック・コードのどれかを作る所定の変換に従って直交コードベクトルの集合の変換の合併集合を表す、非直交変調コードに従って複数のコード化シンボルを変調する。前記所定の変換は、直交コードを非直交コードにマップする複数のベクトルを含む。
好ましくは、非直交変調手段は非直交変調コードの適当な部分集合に従ってコード化シンボルを変調する。前記適当な部分集合は或る信号集合から、非コヒーレントに復調してその信号集合内の信号毎に独特の出力を生成するように変調通信信号を作る。好ましくは通信信号処理手段は、送信された変調通信信号を非コヒーレントに復調する非コヒーレント復調手段を含む。
好ましくは非コヒーレント復調手段は、送信された変調通信信号を処理して複数の受信通信シンボルを作る手段と、非直交変調コードを作る変換ベクトルに従って複数の受信通信シンボルを変換して通信シンボルの複数のグループ（各グループは非直交コードの変換ベクトルのそれぞれに対応する）を作る手段を含む。また好ましくは、通信シンボルの各グループと直交コードベクトルの集合を相関させてグループ毎に決定情報を作りまた通信シンボルのグループの決定情報を組み合わせて第２の複数の情報シンボルを作る、手段を備える。これにより、非直交的な変調通信信号を効率的に復調することができる。
【図面の簡単な説明】
本発明の目的と利点について上に説明したが、以下の詳細な説明から、また添付の図面を参照することにより、理解を深めることができる。
図１は、従来技術の通信システムを示す略図である。
図２は、本発明における通信システムを示す略図である。
図３は、本発明における通信システムの好ましい実施の形態を示す略図である。
図４は、本発明における変調通信信号を処理する好ましい実施の形態を示す略図である。
図５は、本発明における情報を送信する動作を示す流れ図である。
好ましい実施の形態の詳細な説明
本発明について、本発明の実施の形態を示す添付の図面を参照して以下に詳細に説明する。しかし本発明は多くの異なる形で実現されるものであって、ここに示す実施の形態に限定されるものではない。これらの実施の形態は、この開示を完全にして当業者に本発明の範囲を十分に伝えるためのものである。図面を通して、同じ番号は同じ要素を示す。
概要
当業者が理解するように、図１に示すような一般的な従来技術の通信方式では、情報は誤り制御コード（例えば畳み込みコード）により保護される。２進シンボルｂi∈｛+１，-１｝の入力情報シーケンスにおいて、畳み込みコードは、入力シーケンスｂiの関数であるシンボルを含むコード化シンボルシーケンス｛ｃj｝を作る。例えばレート１/２の畳み込みコードでは、コード化ビットｃ2jとｃ2i+1はｂi,...，ｂi-M+1（ただしＭはコードのメモリ）の或る関数である。すなわち、レート１/２コードは入力情報シンボル毎に２つのコード化シンボルを作る。
これも当業者が理解するように、コードのレートに加えて、コードの性能の重要な測度はコードの最小ハミングおよびユークリッド距離である。これはコード内の２つの可能な符号語の間の分離の測度を表す。例えば、変調器に入るシンボル入力のシーケンスを、直交する長さｐのｐ個のベクトルを含む信号集合にマップする一般的な直交変調方式を考える。ベクトルの各構成要素は一般に「チップ」と呼ばれる。ｉ＝１,...,ｐのときこれらのベクトルがｓi＝（ｓi，l,...,ｓi，p）で表されてｓj，i∈｛±１｝の場合は、
0003963281.tif 000002
例えばｐ＝１６の場合は、これらのベクトルは、
0003963281.tif 000003
２つの異なる符号語の間の方形化ユークリッド距離は次のように定義される。
0003963281.tif 000004
直交変調ベクトルでは、
0003963281.tif 000005
したがって、ｐ＝１６である上記の例では最小方形化ユークリッド距離は３２である。
当業者に良く知られているように、直交変調コードは従来の通信システムに用いられている。なぜなら、直交変調信号は非コヒーレントに復調することができる（すなわち、受信信号の位相を知らなくても受信シンボルの決定統計を得ることができる）からである。例えば、最小ハミング距離ｄminを持つ畳み込みコードの後に長いインターリーバが続き、これを上に述べたように距離２ｐおよびレート１/４を持つ直交変調コードに従って直交変調すると、全方形化ユークリッド距離は２ｐｄ，minである。畳み込みコードと直交変調コードの組合せのレートは、bits/chipで表すと１/４＊１/ｎである。ただし１/ｎは畳み込みコードのレートである。例えばレート１/２の畳み込みコードでは、全レート１/８になる。
一般に、変調信号集合のサイズを大きくすることが望ましい。なぜなら、大きな変調コード集合を用いると、通信のレートを上げてもデコーダ誤りの公算（likelihood）は実質的に大きくならない（すなわち信頼性は実質的に下がらない）ので、低いレートの畳み込みコードを用いることができるからである。このように、変調に用いる信号集合のサイズを変えまた畳み込みコードのレートを変えることにより符号化方式の性能を調整して、通信の全レートを、畳み込みエンコーダと直交変調器の従来技術の組合せによるものと同じにすることができる。相補コード（すなわち、相互に負であるコード）を含めると大きな変調信号集合を作ることはできるが、相補コードは位相が互いに１８０度ずれた信号を作るので非コヒーレント復調に不都合な信号になる。このため、変調ベクトルが部分集合内に相補コードを全く含まないような変調ベクトルの適当な部分集合を用いるのが一般に好ましい。
本発明では、元の直交ベクトルの選択された変換を変調コード集合に加えることにより、元の直交コード集合を拡張する。上の例では、長さ１６のノルドストロム・ロビンソン・コードのサブコードを作る次の変換ベクトルを用いることにより、１６ベクトルの直交信号集合を１２８ベクトルに拡張することができる。
0003963281.tif 000006
新しいコードは次の形のすべてのベクトルを含む。
（ｓl，1ｂm，1，ｓl，2ｂm，2,...，ｓl，16ｂm，16）
ただし、ｌ＝１,...,１６且つｍ＝１,...８、すなわち、１６＊８＝１２８符合語である。当業者が理解するように、この構造は独特ではなく、同等のすなわち同じコードを与える他のベクトルｂ1,...,ｂ8もあり得る。
非コヒーレント復号を行うため、好ましくは非直交変調に用いる部分集合（すなわちサブコード）を、非直交変調コードのどの２つのベクトルも対せき信号を作らないように選択する。ベクトルの数を１２８から１０２４まで更に拡大して、長さ１６、レート１１/１６の線形リード・ミュラー・コードの部分集合である新しいコードを作ることができる。相補コードを除外すると、レート１０/１６を有するこの符号の部分集合ができる。長さ１６のノルドストロム・ロビンソン・コードも一般化して長さを２の偶数乗(例えば、６４，２５６)にして、ケルドック・コードと呼ぶコードを作ることができる。
直交コードと拡張された非直交コードの関係は次のように要約することができる。
0003963281.tif 000007
および
0003963281.tif 000008
ＢＯ（５，１６）は双直交(biorthogonal)コードを表す。これは相補符号語を含む直交コードであって、長さ１６のコードで２5の符号語を含み、上にリストした１６ベクトルｓ1-ｓ16を取りこれに各ベクトルの負数を加えて、３２ベクトルを作ることにより得られる。ＮＲ（８，１６）コードは長さ１６の標準ノルドストロム・ロビンソン・コードを表す。これは２8ベクトルを含み、双直交コードＢＯ（５，１６）から３２ベクトルを取り、上にリストした８個の変換ベクトルに対応する変換を加えて作る。ＲＭ（１１，１６）は長さ１６で２11符合語を持つリード・ミュラー・コードを表す。ＲＭ（１５，１６）コードは長さ１６で２15符合語を持つリード・ミュラー・コードを表す。コード内の符号語の数が大きくなるに従ってコード距離は小さくなる。すなわち、コードＢＯ（５，１６）の距離は８であり、コードＮＲ（８，１６）の距離は６であり、コードＲＭ（１１，１６）の距離は４であり、コードＲＭ（１５，１６）の距離は２である。
しかし非コヒーレント復号が好ましいので、これらの種々のコードの部分集合を用いるのが好ましい。符号語の半分を集合から除外して、どの２つの符号語も対せき信号を作らないようにする。これにより集合内のコードの数は減り伝送レートは下がるが、符号語の間の最小距離は変わらない。ここで、直交コードＯ（４，１６）は双直交コードＢ（５，１６）の半分（すなわち、上にリストした１６個のベクトルｓ1-ｓ16）を表す。同様に、符号ＮＲ＊（７，１６）はノルドストロム・ロビンソン・コードＮＲ（８，１６）の部分集合であり、ＲＭ＊（１０，１６）はＲＭ（１１，１６）コードの部分集合であり、ＲＭ＊（１４，１６）コードはＲＭ（１５，１６）コードの部分集合である。
本発明では、選択的に拡張された変調信号集合を用いることにより低レートの畳み込みコードを用いることが可能になるので、誤り保護を改善することができる。例えば、レート１/４を有する直交コード集合Ｏ（４，１６）とレート１/２の畳み込みコードという元の組合せの代わりに、レート７/１６を有する非直交ノルドストロム・ロビンソン・コードＮＲ＊（７，１６）とレート２/７を有する低レートの畳み込みコードを用いて、（２/７）＊（７/１６）＝１/８という同じ全コードレートにすることができる。ノルドストロム・ロビンソン・コードＮＲ＊（７，１６）に関連する方形化ユークリッド距離は６＊４＝２４であり、これに対して元の直交コードＯ（４，１６）の方形化ユークリッド距離は８＊４＝３２である。レート２/７とメモリ４を持つ破壊畳み込みコードは距離１３を持ち、これに対して元のコードはレート１/２、距離７である。したがって、インターリーブが十分であると仮定して、古い方式の距離が３２＊７＝２２４であるのに対して、コードの新しい組合せは距離２４＊１３＝３１２を持つ。これは高い信号対雑音化における加法白色ガウス雑音の１．４４ｄＢ利得に相当する。
表１と２は上に述べたように変調コード集合を拡張して畳み込みコードを修正した効果を、長さ１６と６４の符号についてそれぞれ示す。
0003963281.tif 000009
0003963281.tif 000010
表１に示す長さ１６の変調ベクトルでは、加法白色ガウス雑音と仮定して、メモリ７のレート２/７畳み込みコードと（７，１６）ノルドストロム・ロビンソン・コードとを組み合わせると、レート１/２畳み込みコードを持つ直交変調より高い符号化利得１．５４ｄＢが得られる。表２に示す長さ６４の変調ベクトルでは、メモリ７のレート２/１１畳み込みコードと（１１，６４）ケルドック・コードとを組み合わせると、レート１/３畳み込みコードを持つ直交変調より高い、推定で１０log10（４＊８６８/４＊５１２）＝２．３ｄＢの性能利益が得られる。
非直交変調通信信号を復調する復調器は、直交変調信号に用いる受信器を増強して実現することができる。好ましい非コヒーレント復調であると仮定して、復調器は次のようにして受信信号を処理する。まず非コヒーレント整合フィルタを変調の各チップに適用し、次に高速アダマール変換を行って非直交変調コードの直交ベクトルの部分集合(例えば、ｓ1-ｓ16)の決定統計を得る。変調コード内の他のベクトルの決定統計は、受信ベクトルを変換し、次に高速アダマール変換を行って各ベクトル変換に対応する決定統計を作ることにより得られる。シンボルに関する決定情報は、各部分集合からの決定統計を比較することにより得られる。
実際のシステム
図２は本発明の通信システム２００であって、情報処理手段２１０は情報２０５を処理して複数の情報シンボル２１５を作る。誤り訂正符号化手段２２０は誤り訂正コードに従って複数の情報シンボル２１５を符号化して、複数の誤り訂正符号化シンボル２２５を作る。非直交変調手段２４０は誤り訂正符号化シンボル（好ましくは、インターリーブ手段２３０によりインターリーブしたインターリーブド誤り訂正符号化シンボル２３５）を非直交変調コードに従って変調して、変調通信信号２４５を作る。変調通信信号２４５は通信信号送信手段２５０により通信媒体を介して送信される。通信信号処理手段２６０は送信された変調通信信号２５０を処理して情報２６５を作る。
図３に示すように、誤り訂正符号化手段２２０は、好ましくは畳み込みコードに従って複数の情報シンボル２１５を符号化する畳み込みエンコーダ２２２を含み、その後に破壊手段２２４（例えば破壊表など）を備える。これは畳み込みエンコーダ２２２の出力を破壊して、誤り訂正符号化手段２２０の望ましいレートを作る。しかし当業者が理解するように、ブロックコードなどの他の誤り訂正符号を本発明に用いても良い。
インターリーブ手段２３０が作るインターリーブド誤り訂正符号化シンボル２３５を非直交変調手段２４０で変調する（好ましくは非直交変調コードすなわち信号集合２４２を用いて）。信号集合２４２は、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、ケルドック・コードのどれかの適当な部分集合であり、より好ましくは、ベクトルの各相補対（すなわち、対せき信号を作るベクトル）の一方だけを含む部分集合である。このようにして作られた変調通信信号２４５を、通信信号送信手段２５０により通信媒体を介して送る。通信信号処理手段２６０は、好ましくは送信された変調通信信号２５５を非コヒーレントに復調して復調通信シンボル２６１を作る非コヒーレント復調手段２６２を含む。変調通信シンボル２６１をデインターリーブ手段２６４によりデインターリーブし、畳み込みデコーダ２６６（例えば、ビタビ・アルゴリズム）で畳み込み復号して情報シンボル２６３を作り、これを更に処理して情報２６５を回復する。
当業者が理解するように、上に説明した要素は種々の通信システム構成要素を含む。理解されるように、情報処理手段２１０、誤り訂正符号化手段２２０、インターリーブ手段２３０、非直交変調手段２４０は、専用ハードウエアや、汎用コンピュータまたはその他のデータ処理ハードウエアまたはそれらの組合せ上で動作するソフトウエアを含んで良い。これらの構成要素は、例えば増幅器、マルチプレクサ、ゲートアレイなどの特殊用途向け集積回路（ＡＳＩＣ）、マイクロプロセッサ、ディジタル信号プロセッサ（ＤＳＰ）チップなどの、良く用いられる通信ハードウエアを用いて実現して良い。これらの構成要素の動作は当業者に良く知られているので、ここでは詳細には説明しない。また理解されるように、通信信号送信手段２５０は専用ハードウエアや、データプロセッサやその組合せ上で動作するソフトウエアを用いて実現して良く、またマルチプレクサ、ミクサ、増幅器、アンテナ、受信器などの通常用いられる通信構成要素を含んでよい。これらの要素の動作は当業者に良く知られているので、ここでは詳細には説明しない。同様に、通信信号処理手段２６０は専用ハードウエアや、データプロセッサやその組合せ上で動作するソフトウエアを含んで良く、増幅器、フィルタ、アナログ・ディジタル変換器（Ａ／Ｄ）、ＡＳＩＣ、ＤＳＰチップなどの普通用いられる構成要素を含んでよい。これらの動作は当業者に良く知られているので、ここでは詳細には説明しない。
図４は、通信信号２５５を非コヒーレントに復号する手段２６２を示す。通信信号２５５は、上に述べた非直交変調方式により変調された、図２と図３の非直交変調手段２４０に入力するコード化信号２３５に対応する情報シンボル４４５である。通信信号２５５は非コヒーレント整合フィルタ４１０に入力し、整合フィルタの複雑な出力をサンプリング手段４２０はサンプリングして複数の受信通信シンボル４２５を作る。相関手段４３０は受信通信シンボル４２５と、通信信号２５５を変調するのに用いた非直交変調コードのベクトルとの相関をとり、受信通信シンボルと非直交コードのベクトルとの相関の程度を表す決定情報４３５ａ−ｍを作る、決定情報４３５ａ−ｍを決定手段４４０に入力して情報シンボル４４５を作る。これは、図２と図３の非直交変調手段２４０で変調する前のコード化情報シンボル２３５の推定を表す。このようにして、通信信号２５５を復号する。
相関手段４３０は、好ましくは複数のコードベクトル変換器４２０ａ−ｍを含む。これは、上に述べたように図２と図３の非直交変調手段２４０に用いられる非直交変調コードを作るのに用いられる変換ベクトルに従って受信通信シンボル４３５を変換する。当業者が理解するように、これらの変換ベクトルは直交コードを非直交コードにマッピングして直交コードを非直交コードの部分集合にするので、変換器４２０ａ−ｍの１つ１つは単位変換に対応する。したがって実行段階では実際の変換は必要ない。直交ベクトル相関器４３４ａ−ｍは変換された受信通信シンボルと非直交変調コードの直交部分集合とを相関させて（例えばいわゆる「グリーン機械(Green machine)」アルゴリズムを用いて高速アダマール変換を計算することにより）、変換されたベクトル出力４３３ａ−ｍ毎に決定情報４３５ａ−ｍを作る。グリーン機械アルゴリズムについては、F．J．MacWilliams他の「誤り訂正コードの理論(The Theory of Error-Correcting Codes)」、North-Holland Publishing Co.、1978、pp.419-426、に述べられている。
図５は、本発明において通信媒体により情報を送信する操作(ブロック５００)を示す。情報を処理して複数の情報シンボルを作る(ブロック５１０)。誤り訂正コード（好ましくは畳み込みコード）に従って複数の情報シンボルを符号化して複数のコード化シンボルを作る(ブロック５２０)。次にこの複数のシンボルを好ましくはインターリーブして、複数のインターリーブド・コード化シンボルを作る(ブロック５３０)。複数のインターリーブド・コード化シンボルを非直交変調コード（好ましくは、ノルドストロム・ロビンソン・コード、リード・ミュラー・コード、ケルドック・コードのどれかの適当な部分集合から相補コードベクトルを除いて非コヒーレント復号を可能にしたもの）に従って変調して、変調通信信号を作る(ブロック５４０)。次に、変調通信信号を通信媒体により送信する(ブロック５５０)。送信された変調通信信号を好ましくは非コヒーレント復調方式により処理して、情報（例えば、コード化シンボル公算）を作る(ブロック５６０)。この公算をデインターリーブして更に復号する。
当業者が理解するように、本発明に従って上の操作の変形を行うことができる。例えば、理解されるように、誤り訂正符号化操作（ブロック５２０）には畳み込みコード化が好ましいが、畳み込みコード化の代わりに他の種類の誤り訂正符号化（例えばブロック符号化）を用いても良い。また理解されるように、インターリーブ操作(ブロック５３０)が好ましいが、本発明はインターリーブなしでも行うことができる。同様に、複雑でない非コヒーレント復調方式を用いるには、相補コードベクトルを除外した上述の非直交コードのどれかの適当な部分集合を用いるのが好ましいが、これは本発明の利点を得るのに必要ではない。
図面と明細書において、本発明の一般的な実施の形態を開示した。特定の用語を用いたが、これは一般的な説明のために用いただけであって、制限する目的のためではない。本発明の範囲は以下の請求の範囲に示されている。
【図１】
0003963281.tif 000011
【図２】
0003963281.tif 000012
【図３】
0003963281.tif 000013
【図４】
0003963281.tif 000014
【図５】
0003963281.tif 000015