JP3654392B2 - データ受信装置および方法 - Google Patents
データ受信装置および方法 Download PDFInfo
- Publication number
- JP3654392B2 JP3654392B2 JP23174696A JP23174696A JP3654392B2 JP 3654392 B2 JP3654392 B2 JP 3654392B2 JP 23174696 A JP23174696 A JP 23174696A JP 23174696 A JP23174696 A JP 23174696A JP 3654392 B2 JP3654392 B2 JP 3654392B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- metric
- bit
- data
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Radio Transmission System (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、データ受信装置および方法に関し、特に、Ｉ成分またはＱ成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値に設定し、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値に設定し、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するデータ受信装置および方法に関する。
【０００２】
【従来の技術】
米国においては、デジタル放送が既に開始されている。ヨーロッパでも、デジタルテレビ放送を導入するために、標準化組織Digital Video Broadcasting(DVB)が結成され、その標準方式がまとめられようとしている。このデジタル放送については、例えば、日経エレクトロニクス１９９６．１．１５（ｎｏ．６５３）の第１３９頁乃至第１５１頁に、「ディジタル放送，米国についで欧州も実用へ」として紹介されている。
【０００３】
デジタル放送を行う場合、その消費電力ができるだけ少なくなるようにすることが望まれる。このような電力制限の厳しいこのような通信路においては、一般的に、誤り訂正符号を用いて符号化利得を得て電力の低減が図られている。この様なシステムにおいては、送信側で誤り訂正符号化を行い、受信側で誤り訂正復号を行うのが一般的である。特に信号電力対雑音電力比（Ｃ／Ｎ比）の小さい通信路においては、畳み込み符号が有利であり、この符号はビタビ復号法を用いることにより、容易に軟判定復号を行うことができ、高利得を得ることができる。
【０００４】
さらに、畳み込み符号化器の符号出力の系列を、ある一定の規則に従って、間引くことにより、同一の復号器を用いて、複数の符号化率を容易に実現できるパンクチャド符号が知られている。また、パンクチャド符号化器の符号出力の系列をある一定の規則に従って、ビット毎に拡散することによって、伝送路上で重畳される雑音に対する耐性を向上させることができる。
【０００５】
図９は、ＤＶＢの地上波テレビジョン放送のための規格ＤＶＢ−Ｔにおいて提案されている送信装置の構成例を表している。この装置では、パンクチャド畳み込み符号、ビット拡散、ＱＰＳＫ変調方式が用いられている。
【０００６】
即ち、図９の例においては、情報源１より出力された１ビットシリアルデータは、畳み込み符号化器２に入力され、パンクチャド符号の母符号系列Ｘ，Ｙが生成される。この例では、符号化率が１／２とされている。Ｘ，Ｙは、それぞれ１ビットの符号系列を表している。
【０００７】
この符号系列Ｘ，Ｙは、ビット消去回路３に入力され、所定の規則に従って、ビット消去処理が行われるようになされている。ビット消去回路３より出力されたシリアル化されたパンクチャド符号系列は、直並列変換器４に入力され、１系列のデータから２系列のデータに変換されるようになされている。
【０００８】
直並列変換器４より出力された２系列のデータｘ，ｙは、ビット拡散回路５−１，５−２にそれぞれ入力され、ビットの順番が拡散（交錯）されるビット拡散処理が行われるようになされている。ビット拡散回路５−１，５−２より出力されたビット拡散後のデータｘ’，ｙ’は、信号点割当回路６に入力され、伝送路上のシンボルへ割り当てられる。信号点割当回路６は、相互に直交する同相成分（Ｉ成分）と直交成分（Ｑ成分）で表される信号点の座標データＩ’，Ｑ’を出力する。
【０００９】
シンボル拡散回路７は、信号点割当回路６より出力された座標データＩ’，Ｑ’により規定されるシンボルの順番を拡散するシンボル拡散処理を実行し、拡散後のシンボルのＩ成分とＱ成分を出力する。変調器８は、例えば、ＯＦＤＭ（Orthogonal Frequency Division Multiplex）方式で、Ｉ成分とＱ成分をデジタル変調し、アンテナ９を介して電波で出力するようになされている。
【００１０】
図１０は、畳み込み符号化器２の構成例を表している。但し、この構成例は、ＤＶＢ−Ｔで規定されているものではなく、畳み込み処理の説明のための原理的構成を示すものである。この例においては、情報源１より出力された１ビットのシリアルデータが端子２１から入力され、遅延回路２２，２３により、それぞれ１クロック分ずつ順次遅延された後、加算回路２４と２５に出力されている。加算回路２４にはまた、端子２１の出力と遅延回路２２の出力とが供給されており、加算回路２４は、これらのデータを加算（排他的論理和演算）した後、端子２６からデータＸとして出力するようになされている。また、加算回路２５は、端子２１の出力と遅延回路２３の出力を加算（排他的論理和演算）して、端子２７からデータＹとして出力するようになされている。
【００１１】
即ち、この実施例においては、１ビットの入力に対して、遅延回路２２と２３の内部状態から定まる２ビットの母符号が出力されることになる。この例の場合、拘束長が３、内部遅延素子が２、状態数が４、符号化率が１／２となる。
【００１２】
図１１は、この畳み込み符号化器２の状態遷移図を表している。この畳み込み符号化器２の状態遷移は、次のようになる。
【００１３】
即ち、例えば、状態００（遅延素子２２の出力と遅延素子２３の出力が共に０の状態）において、端子２１から０が入力されると、端子２６，２７から、（ＸＹ）＝（００）が出力され、状態００に遷移する。状態００から１が入力されると、（ＸＹ）＝（１１）が出力され、状態は１０に遷移する。状態０１から０が入力されると、（ＸＹ）＝（１１）が出力され、状態００に遷移する。状態０１から１が入力されると、（ＸＹ）＝（００）が出力され、状態１０に遷移する。
【００１４】
他の状態においても、図１１に示すように、０または１の入力に対して、図示した出力が出され、図示した状態に遷移する。
【００１５】
ビット消去回路３では、ある規則に従って、母符号系列（ＸＹ）から適当な位置のデータを消去することによって、結果として符号化率を変えることができる。以下に、例えば、
Ｘ：１０
Ｙ：１１
のような消去マップに従ってビットが消去される場合について説明する。
【００１６】
消去マップの１に対応するビットは伝送され、０に対応するビットは伝送されない（消去される）。消去マップによれば、ある時点での畳み込み符号化器２の出力Ｘ（＝Ｘ１）とＹ（＝Ｙ１）は、Ｘ１Ｙ１の順で伝送され、次の時点では、畳み込み符号化器２の出力Ｘ（＝Ｘ２）は消去されて伝送されず、Ｙ（＝Ｙ２）のみ伝送されることになる。即ち、この２つの時点で伝送されるビットは、Ｘ１Ｙ１Ｙ２となる。この操作で畳み込み符号化器２に入力されるビット数は２ビット、ビット消去回路３から出力されるビット数は３ビットとなるので、符号化率Ｒは２／３となる。この操作は２単位時間ごとに繰り返される。
【００１７】
直並列変換器４では、入力される１系列のデータＸ１，Ｙ１，Ｙ２，・・・が２系列のデータ（ｘ，ｙ）に変換される。
【００１８】
ビット拡散回路５−１，５−２は、入力データ系列ｘ，ｙの順番を所定の規則に従って入れ替えることによって、ビットを拡散する。このとき、一般にビット拡散回路５−１と５−２の拡散方法は異なるものとされる。
【００１９】
以下にビット拡散の例を示す。Ｍビットの入力データを１ブロックとし、適当な数値ｓを定める。ビット拡散は、Ｍビットの入力系列からなるベクトル
（Ｂ０，Ｂ１，・・・，Ｂｋ，・・・，ＢＭ−１）から、
拡散後のＭビットの出力系列からなるベクトル
（Ｂ’０，Ｂ’１，・・・，Ｂ’ｎ，・・・，Ｂ’Ｍ−１）への置換を意味する。このとき、Ｂ’ｎ＝Ｂｋ（ｎ＝ｋ＋ｓ mod Ｍ）である。
【００２０】
ビット拡散回路５−１，５−２で異なるｓを用いることによって、同じアルゴリズムで異なるビット拡散回路を構成することができる。
【００２１】
信号点割当回路６では、入力されたデータ（ｘ’，ｙ’）を伝送路上のシンボルへ割り当てる。割り当ては、例えば図１２に示すように、ＱＰＳＫ方式に従って行われる。即ち、
（ｘ’，ｙ’）＝（０，０）のとき、（Ｉ’，Ｑ’）＝（１／√２，１／√２）、
（ｘ’，ｙ’）＝（０，１）のとき、（Ｉ’，Ｑ’）＝（１／√２，−１／√２）、
（ｘ’，ｙ’）＝（１，０）のとき、（Ｉ’，Ｑ’）＝（−１／√２，１／√２）、
（ｘ’，ｙ’）＝（１，１）のとき、（Ｉ’，Ｑ’）＝（−１／√２，−１／√２）
として割り当てが行われる。
【００２２】
シンボル拡散回路７は、（Ｉ’，Ｑ’）で表されるシンボルＳ’の順番を所定の規則に従って入れ替えることによって、シンボルの拡散を行い、シンボルＳ（Ｉ，Ｑ）を得るものであり、これによって、伝送路上で受けたバースト的な誤りを拡散することができる。
【００２３】
具体的な例を示すと、Ｎ−１個のシンボルを拡散の単位ブロックとして、Ｎ未満の、Ｎと互いに素な数Ｇを定めたとき、拡散は、拡散前のシンボルを要素とするベクトル
（Ｓ’１，Ｓ’２，・・・，Ｓ’ｋ，・・・，Ｓ’Ｎ−１）から
拡散後のシンボルを要素とするベクトル
（Ｓ１，Ｓ２，・・・，Ｓｎ，・・・，ＳＮ−１）への置換として実行される。このとき、Ｓｎ＝Ｓ’ｋ（ｎ＝Ｇ＾ｋ mod Ｎ）である。
【００２４】
変調器８では、入力されるシンボルＳのＩ成分とＱ成分に従って、搬送波を変調し、アンテナ９を介して送信する。
【００２５】
図１３は、図９の送信装置より送信されたデータを受信する受信装置の構成例を表している。復調器３２は、アンテナ３１を介して受信した電波を復調し、Ｉ成分信号とＱ成分信号を出力する。シンボル逆拡散回路３３は、図９のシンボル拡散回路７におけるシンボル拡散処理と逆の処理、即ち、シンボル拡散回路７において入れ替えたシンボルの順番を元の順番に戻す処理を行い、Ｉ信号成分Ｉ’とＱ信号成分Ｑ’を出力する。
【００２６】
ビット逆拡散回路３４−１，３４−２は、シンボル逆拡散回路３３より出力されたＩ’信号とＱ’信号に対して、図９のビット拡散回路５−１，５−２において変更したビットの順番を、元の順番に戻す処理を実行する。
【００２７】
ビット逆拡散回路３４−１，３４−２より出力されたＩ’信号成分に対応するデータｘと、Ｑ’信号成分に対応するデータｙは、並直列変換器３５に入力され、２系列のデータ（ｘ，ｙ）から１系列のデータに変換され、ビット挿入回路３６に供給される。
【００２８】
ビット挿入回路３６においては、図９のビット消去回路３におけるビット消去処理と反対に、ビット挿入処理が行われる。ビット挿入回路３６により、ビットが挿入されたＩ信号成分のデータｘとＱ信号成分のデータｙは、ビタビ復号器３７に入力され、ビタビ復号され、再生情報３８として出力されるようになされている。
【００２９】
次に、その動作について説明する。
【００３０】
アンテナ３１で受けた受信信号は、復調器３２で復調されて、各シンボルのＩ成分とＱ成分のデータが得られる。このＩ成分とＱ成分のデータは、シンボル逆拡散回路３３に入力され、そこで、シンボル拡散回路７における場合と逆の操作が行なわれ、逆拡散されたデータＩ’とＱ’が得られる。
【００３１】
即ち、この逆拡散の操作は、シンボル拡散回路７で用いた場合と同じ値Ｎ，Ｇを用いて表すと、逆拡散前のシンボルを要素とするベクトル
（Ｓ１，Ｓ２，・・・，Ｓｎ，・・・，ＳＮ−１）を、
逆拡散後のシンボルを要素とするベクトル
（Ｓ’１，Ｓ’２，・・・，Ｓ’ｋ，・・・，Ｓ’Ｎ−１）へ置換する処理となる。このとき、Ｓｎ＝Ｓ’ｋ（ｎ＝Ｇ＾ｋ mod Ｎ）である。
【００３２】
シンボル逆拡散回路３３から供給されたＩ成分データＩ’と、Ｑ成分データＱ’は、それぞれビット逆拡散回路３４−１，３４−２に供給される。
【００３３】
ビット逆拡散回路３４−１，３４−２は、それぞれ、ビット拡散回路５−１，５−２に対応し、それぞれ、ビット拡散回路５−１，５−２と逆の操作を行う。
【００３４】
即ち、Ｍ個の入力データを１ブロックとし、適当な数値ｓを定め、Ｍ個の入力系列からなるベクトル
（Ｂ’０，Ｂ’１，・・・，Ｂ’ｎ，・・・，Ｂ’Ｍ−１）から、
逆拡散後のＭ個の出力系列からなるベクトル
（Ｂ０，Ｂ１，・・・，Ｂｋ，・・・，ＢＭ−１）が求められる。このとき、Ｂ’ｎ＝Ｂｋ（ｎ＝ｋ＋ｓ mod Ｍ）である。
【００３５】
ここで、ビット逆拡散回路３４−１，３４−２のビット逆拡散で用いる数値ｓは、それぞれ、ビット拡散回路５−１，５−２で用いる数値ｓと同じ値を用いる。
【００３６】
こうしてビット逆拡散されたデータ系列（ｘ，ｙ）は、次段の並直列変換器３５に供給され、そこで直並列変換器４と逆の操作が行なわれ、２系列のデータ（ｘ，ｙ）から１系列のデータに変換される。
【００３７】
ビット挿入回路３６では、ビット消去回路３と逆の操作が行われる。即ち、前述の例の消去マップ
Ｘ：１０
Ｙ：１１
を用いたビット消去回路３の処理に対応して、ビット挿入回路３６は、
Ｘ１，Ｙ１，Ｙ２（いまの場合、ｘ１，ｙ１，ｙ２）
の順で入力されるデータに対して、消去されているデータＸ２（ｘ２）に相当する位置で任意のダミーデータ（ここでは０とする）を挿入して、
Ｘデータとして、Ｘ１（ｘ１），０を、
Ｙデータとして、Ｙ１（ｙ１），Ｙ２（ｙ２）を、
この順で出力する。また、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器３７に供給する。
【００３８】
ビタビ復号器３７では、畳み込み符号化器２の状態遷移（図１１）に従ってビタビ復号を行う。図１４にビタビ復号器３７の例を示す。入力端子６２−１，６２−２には、ビット挿入回路３６より出力されたデータＸ，Ｙが、それぞれ入力される。これらのデータＸ，Ｙは、ブランチメトリック演算回路６３−１乃至６３−４に入力されている。ブランチメトリック演算回路６３−１においては、入力データ（Ｘ，Ｙ）と図１２に示した座標点（１／√２，１／√２）との距離を、ブランチメトリックとして演算する。同様に、ブランチメトリック演算回路６３−２乃至６３−４においては、入力データ（Ｘ，Ｙ）と座標点（１／√２，−１／√２），（−１／√２，１／√２）または（−１／√２，−１／√２）との距離が演算されるようになされている。
【００３９】
ブランチメトリック演算回路６３−１，６３−４の出力（ブランチメトリック）ＢＭ００，ＢＭ１１は、ＡＣＳ（Add Compare Select）回路６４−１，６４−３に入力されている。同様に、ブランチメトリック演算回路６３−２の出力（ブランチメトリック）ＢＭ０１とブランチメトリック演算回路６３−３の出力（ブランチメトリック）ＢＭ１０が、ＡＣＳ回路６４−２，６４−４に入力されている。
【００４０】
ＡＣＳ回路６４−１，６４−３にはまた、ステートメトリック記憶装置６６−１の出力（ステートメトリック）ＳＭ００とステートメトリック記憶装置６６−２の出力（ステートメトリック）ＳＭ０１が入力されており、ＡＣＳ回路６４−２，６４−４には、ステートメトリック記憶装置６６−３の出力（ステートメトリック）ＳＭ１０とステートメトリック記憶装置６６−４の出力（ステートメトリック）ＳＭ１１が入力されている。
【００４１】
ＡＣＳ回路６４−１乃至６４−４は、入力された一方のブランチメトリックＢＭとそれに対応するステートメトリックＳＭを加算するとともに、他方のブランチメトリックＢＭとそれに対応するステートメトリックＳＭを加算する。そして、ＡＣＳ回路６４−１乃至６４−４は、２つの加算結果を比較し、その比較結果に対応して、小さい方の加算値をステートメトリック記憶装置６６−１乃至６６−４に、新たなステートメトリックＳＭとして出力するとともに、その選択結果を表す信号ＳＥＬ００乃至ＳＥＬ１１をパスメモリ６５に出力している。さらに、パスメモリ６５には、ステートメトリック記憶装置６６−１乃至６６−４から、ステートメトリックＳＭ００乃至ＳＭ１１が入力されている。
【００４２】
ステートメトリック記憶装置６６−１乃至６６−４は、端子６１から入力される信号によりリセットされるようになされている。パスメモリ６５は、端子６７から復号結果を出力するようになされている。
【００４３】
次に、その動作について説明する。
【００４４】
ブランチメトリック演算回路６３−１では、入力データ（Ｘ，Ｙ）と座標点（１／√２，１／√２）との距離がブランチメトリックＢＭ００として計算される。同様にブランチメトリック演算回路６３−２では入力データ（Ｘ，Ｙ）と座標点（１／√２，−１／√２）との距離、ブランチメトリック演算回路６３−３では入力データ（Ｘ，Ｙ）と座標点（−１／√２，１／√２）との距離、ブランチメトリック演算回路６３−４では入力データ（Ｘ，Ｙ）と座標点（−１／√２，−１／√２）との距離が、ブランチメトリックＢＭ０１，ＢＭ１０，ＢＭ１１としてそれぞれ計算される。なお、ここでは、前段のビット挿入回路３６から供給される挿入フラグに従って、挿入されたダミーデータに関する距離計算は省略される。即ち、挿入されたビットと比較すべき座標との距離は、すべて同じ（例えば０）とされる。
【００４５】
ＡＣＳ回路６４−１では畳み込み符号化器２の状態遷移に従って次の２つの式が計算され、尤度の大きい方、即ち、計算結果の小さい方が選択され、その選択情報ＳＥＬは後段のパスメモリ６５に、その計算結果ＳＭはステートメトリック記憶装置６６−１に、それぞれ供給される。
【００４６】
ＳＭ００＋ＢＭ００ （１）
ＳＭ０１＋ＢＭ１１ （２）
【００４７】
ここで、ＳＭ００は、１単位時間前のステートメトリック記憶装置６６−１の値、ＳＭ０１は、１単位時間前のステートメトリック記憶装置６６−２の値、ＢＭ００は、ブランチメトリック演算回路６３−１の演算結果、ＢＭ１１は、ブランチメトリック演算回路６３−４の演算結果を、それぞれ表している。
【００４８】
式（１）の計算結果の方が小さければＳＥＬ００＝０が、式（２）の計算結果の方が小さければＳＥＬ００＝１が、後段のパスメモリ６５に供給される。そして、前者の場合、ＳＭ００＋ＢＭ００が、後者の場合、ＳＭ０１＋ＢＭ１１が、それぞれステートメトリック記憶装置６６−１に、新たなステートメトリックＳＭ００として記憶される。
【００４９】
この計算を図１１の状態遷移図に沿って説明する。状態００に到達するパスは２本あり、１本目は状態００で０が入力され、００を出力するパスで、比較される計算式は式（１）のようになり、２本目は状態０１で０が入力され、１１を出力するパスで、比較される計算式は式（２）のようになる。計算結果のうち小さいほうが新たなステートメトリックＳＭ００としてステートメトリック記憶装置６６−１に供給される。
【００５０】
同様の動作が、ＡＣＳ回路６４−２乃至６４−４においても行われる。なお、ステートメトリック記憶装置６６−１乃至６６−４は、システムが動作する初期段階で０にリセットされる。この制御は図には示していない制御装置から端子６１を介して行われる。
【００５１】
パスメモリ６５では、図１１の状態遷移図に従って、ＡＣＳ回路６４−１乃至６４−４からの選択情報ＳＥＬ００乃至ＳＥＬ１１を用いて、入力データ、即ち復号データの選択、記憶、伝搬を行う。
【００５２】
図１５は、ブランチメトリック演算回路６３−１の構成例を表している。端子６２−１より入力されたデータＸは、減算回路５１に入力され、発生回路５２からの１／√２で減算されるようになされている。減算回路５１の出力は、乗算回路５３に分岐して入力され、乗算される（即ち、自乗される）ようになされている。セレクタ２０３は、乗算回路５３の出力と、発生回路２０２の出力の供給を受け、端子２０１を介してＸに対する挿入フラグが、ビット挿入回路３６より入力されたとき、発生回路２０２が発生する０を選択し、その他のとき、乗算回路５３の出力を選択し、加算回路５４に出力する。
【００５３】
同様に、端子６２−２より入力されたデータＹが、減算回路５５に入力され、発生回路５６からの１／√２で減算されるようになされている。減算回路５５の出力は、乗算回路５７に分岐して入力され、乗算（自乗）されるようになされている。セレクタ２０６は、乗算回路５７の出力と、発生回路２０５の出力の供給を受け、端子２０４を介してＹに対する挿入フラグがビット挿入回路３６より入力されたとき、発生回路２０５が発生する０を選択し、その他のとき、乗算回路５７の出力を選択し、加算回路５４に出力している。加算回路５４は、セレクタ２０３の出力とセレクタ２０６の出力とを加算し、ブランチメトリックＢＭ００として出力するようになされている。
【００５４】
即ち、この例においては、挿入フラグが入力されないとき、減算回路５１が、Ｘ−１／√２を出力し、これが乗算回路５３において自乗され、乗算回路５３から（Ｘ−１／√２）2が出力される。同様に、減算回路５５が、Ｙ−１／√２を出力し、この値が乗算回路５７により自乗され、乗算回路５７は（Ｙ−１／√２）2を出力する。加算回路５４は、乗算回路５３の出力と乗算回路５７の出力の加算値（Ｘ−１／√２）2＋（Ｙ−１／√２）2をブランチメトリックＢＭ００として出力する。
【００５５】
一方、Ｘに対する挿入フラグが入力されたとき、セレクタ２０３は、０を出力するので、加算回路５４の出力は、（Ｙ−１／√２）2となり、Ｙに対する挿入フラグが入力されたとき、セレクタ２０６は、０を出力するので、加算回路５４の出力は、（Ｘ−１／√２）2となる。
【００５６】
ブランチメトリック演算回路６３−２乃至６３−４においても、図１５に示した場合と同様の構成の回路により、同様の演算が行われる。但し、ブランチメトリック演算回路６３−２においては、発生回路５２の出力は１／√２、発生回路５６の出力は−１／√２とされる。また、ブランチメトリック演算回路６３−３においては、発生回路５２と５６の出力は、それぞれ−１／√２と１／√２とされ、ブランチメトリック演算回路６３−４においては、それぞれ−１／√２と−１／√２とされる。
【００５７】
図１６にパスメモリ６５のブロック図を示す。端子７１−１乃至７１−４には、ＡＣＳ回路６４−１乃至６４−４より出力された選択情報ＳＥＬ００乃至ＳＥＬ１１が入力されている。これらの選択情報ＳＥＬ００乃至ＳＥＬ１１は、それぞれ２入力１出力のセレクタ７３−１乃至７３−４に制御信号として入力されている。また、セレクタ７３−１には、２つの入力として、端子７２−１から固定データ０が入力されている。同様に、セレクタ７３−２乃至７３−４には、端子７２−２乃至７２−４から、それぞれ２入力として固定データ０，１または１が入力されている。
【００５８】
セレクタ７３−１乃至７３−４は、選択情報ＳＥＬ００乃至ＳＥＬ１１に対応して、２つの入力のうちの一方を選択し、後段のレジスタ８１−１乃至８１−４に出力する。但し、この第１列目のセレクタ７３−１乃至７３−４には、上述したように、端子７２−１乃至７２−４から２入力として同一のデータが入力されているため、レジスタ８１−１乃至８１−４には、それぞれ０，０，１または１が記憶されることになる。
【００５９】
以下、同様に、ｎ列（図１６の例の場合、４列）のセレクタとレジスタからなる構成が設けられている。即ち、第２列目においては、セレクタ７４−１乃至７４−４とレジスタ８２−１乃至８２−４が設けられている。セレクタ７４−１，７４−３には、前列のレジスタ８１−１の出力とレジスタ８１−２の出力が供給されている。セレクタ７４−２，７４−４には、レジスタ８１−３の出力とレジスタ８１−４の出力が入力されている。そして、セレクタ７４−１乃至７４−４は、選択情報ＳＥＬ００乃至ＳＥＬ１１の値に対応して、２入力のうちの一方を選択し、後段のレジスタ８２−１乃至８２−４に出力する処理を行う。例えば、レジスタ７４−１は、選択情報ＳＥＬ００が０であるとき、レジスタ８１−１の出力を選択し、選択情報ＳＥＬ００が１であるとき、レジスタ８１−２の出力を選択し、出力するようになされている。
【００６０】
最終列のレジスタ８４−１乃至８４−４の出力は、４入力１出力のセレクタ８５に入力されている。
【００６１】
最小値比較回路８８には、端子８７−１乃至８７−４から、図１４のステートメトリック記憶装置６６−１乃至６６−４より出力されたステートメトリックＳＭ００乃至ＳＭ１１が入力されている。最小値比較回路８８は、４つのステートメトリックの大きさを比較し、最小のものを選択する。そして、ステートメトリックＳＭ００が最小であったとき、データ００を出力し、ステートメトリックＳＭ０１が最小であったとき、データ０１を出力し、ステートメトリックＳＭ１０が最小であったとき、データ１０を出力し、ステートメトリックＳＭ１１が最小であったとき、データ１１を出力する。セレクタ８５は、最小値比較回路８８からの入力が００であるとき、レジスタ８４−１の出力を選択し、０１であるとき、レジスタ８４−２の出力を選択し、１０であるとき、レジスタ８４−３の出力を選択し、１１であるとき、レジスタ８４−４の出力を選択し、端子８６から復号結果として出力するようになされている。端子７２−１乃至７２−４の固定値は、それぞれの状態に対応する復号情報を意味する。
【００６２】
このような、パスメモリ６５の結線は、図１１の状態遷移図に基づいている。パスメモリ６５の構成のうち、最上行は状態００に、第２行目は状態０１に、第３行目は状態１０に、最下行は状態１１に、それぞれ対応する。また、第１列目は復号情報の取り込みを行う。図１１によれば、状態００に到達するパスは、状態００と状態０１からの２本存在する。それぞれのパスに対応する入力ビット即ち復号情報は、いずれの場合も０である。そこで、状態００（最上行）における第１列では、選択情報ＳＥＬ００によってそれに対応する復号情報０が選択されるように、セレクタ７３−１の入力端子が配線されている。
【００６３】
第１列目においては、状態０１、状態１０、状態１１に対しても同様にして結線されている。
【００６４】
第２列目以降においては、復号系列の選択、伝搬および記憶が行われる。図１１によれば、状態００に到達するパスは、状態００、状態０１からの２本存在する。そこで、状態００における第２列では、選択情報ＳＥＬ００によって、それに対応する状態からのデータが選択されるように、セレクタ７４−１の入力端子が配線されている。
【００６５】
第２列目以降においても、同様に結線されている。さらに、第２行乃至第３行の状態０１、状態１０、状態１１においても同様にして結線されている。
【００６６】
パスメモリ６５の最終列では、記憶された４つの復号データから、最も尤度の大きいパスに対応するデータが最終的な復号データとして出力される。「最も尤度の大きいパス」とは、４つのステートメトリックＳＭ００乃至ＳＭ１１のうち、最小の値を持つものに対応するパスであり、セレクタ８５で、その時点におけるステートメトリックの最小値に対応するパス、即ち、最も尤度の大きいパスが選択されることになる。
【００６７】
【発明が解決しようとする課題】
ところで、近年、高速（高ビットレート）の伝送が叫ばれる中、前述のデジタルデータ伝送システムの変調方式を、ＱＰＳＫから１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ等に拡張することが考えられる。こうすると、伝送できるビット数は、ＱＰＳＫの２ビットに対してそれぞれ、４ビット、６ビット、または８ビットとなり、ＱＰＳＫに対して２倍、３倍、６倍に増加することになる。
【００６８】
図１７に１６ＱＡＭによるデータ送信装置のブロック図を示す。図１７において、図９における場合と対応する部分には、同一の符号を付してある。即ち、この例においては、直並列変換器４において、ビット消去回路３より出力されたシリアルデータが、４ビットを単位とするデータｕ，ｖ，ｘ，ｙに変換される。そして、各データ毎に、ビット拡散回路９１−１乃至９１−４において、ビット拡散処理が行われ、データｕ’，ｖ’，ｘ’，ｙ’として、信号点割当回路６に供給されるようになされている。その他の構成は、図７における場合と同様である。
【００６９】
即ち、この例においては、直並列変換器４において、１系列のデータが１６ＱＡＭに対応する４系列のデータ（ｕ，ｖ，ｘ，ｙ）に変換され、それぞれがビット拡散回路９１−１乃至９１−４において、所定の規則に従って、ビットの順番を入れ替えることにより、ビット拡散処理が行われる。その処理は、図９におけるビット拡散回路５−１，５−２における処理と同様の処理であり、それぞれが異なる数値ｓを用いて、異なるビット拡散処理を実行する。
【００７０】
信号点割当回路６では、入力された４ビットのデータ（ｕ’，ｖ’，ｘ’，ｙ’）を伝送路上のシンボルへ割り当てる。割り当ては、例えば図１８に従って行われる。即ち、例えば、
（ｕ’，ｖ’，ｘ’，ｙ’）＝（０，０，０，０）のとき、
（Ｉ’，Ｑ’）＝（３／√１０，３／√１０）、
（ｕ’，ｖ’，ｘ’，ｙ’）＝（０，０，０，１）のとき、
（Ｉ’，Ｑ’）＝（３／√１０，１／√１０）
として割り当てが行われる。
【００７１】
他の入力に関しても同様に割り当てが行われる。
【００７２】
以下、図９における場合と同様の処理が行われ、データが送信される。
【００７３】
図１７に示す送信装置で、図１８に示すような１６ＱＡＭ方式で信号点割り当てを行い、送信したデータを受信する場合、受信装置は、図１３に対応して、図１９に示すように構成することが考えられる。しかしながら、実際には、図１９に示すように受信装置を構成することはできない。
【００７４】
即ち、上述したように、シンボル逆拡散回路３３に復調器３２より入力されるデータ（Ｉ，Ｑ）のそれぞれの成分Ｉ，Ｑは、ＱＰＳＫ方式の場合、それぞれが１ビットを表していたが、１６ＱＡＭ方式の場合、それぞれが２ビットを表すことになる。例えば、図１８に示す信号点配置の場合、Ｉは、第１のビットと第３のビットのデータを表し、Ｑは、第２のビットと第４のビットのデータを表している。しかしながら、例えば、Ｉは、１／√１０や３／√１０といった１つの値であり、Ｑも同様に１つの値である。従って、これを、図１９に示すように、ｕ’，ｖ’に分割したり、ｘ’，ｙ’に分割することはできない。その結果、１６ＱＡＭ方式の場合におけるデータ受信装置は、やはり図１３に示すように構成されることになる。
【００７５】
その結果、図１３のビット挿入回路３６において行われる処理は、次のようになると考えられる。
【００７６】
例えば、図２０（Ａ）に示すように、ビット挿入回路３６に、ｘ１，ｙ１，ｘ２，ｙ２，ｘ３，ｙ３，・・・のようにデータが入力されたとすると、同図（Ｂ）に示すように、ｘ１，ｙ１が、データＸ１，Ｙ１として出力され、次にダミーデータｄが、データＸ２として出力され、データｘ２が、データＹ２として出力される。また、同様に、データｙ２，ｘ３が、データＸ３，Ｙ３として出力された後、ダミーデータｄが、データＸ４として出力され、次に、データｙ３が、データＹ４として出力される。
【００７７】
しかしながら、この処理は、図１７のビット消去回路３における処理と逆の処理を実行していることにはならない。即ち、ビット消去回路３において行っていたビット消去（ビット操作）処理は、１ビット単位で行っていたものである。これに対して、図２０（Ｂ）に示すデータｘ１，ｙ２などは、それぞれが２ビットのデータに対応しているものであり、その後に１ビットのダミーデータｄを挿入し、さらにその次に２ビットのデータｘ２を出力すると、結局、元のデータ配列とは全く異なるデータ配列が出力されてしまうことになる。
【００７８】
その結果、ビット挿入回路３６の出力を、ビタビ復号器３７でビタビ復号すると、復号結果は、成分が若干劣化するといった類のものではなく、全く異なるものになるため、復号は不可能となる。
【００７９】
これに対して、例えば図１９に示すデータ受信装置のシンボル逆拡散回路３３において、硬判定を行うようにすれば、図１９に示すように、（Ｉ，Ｑ）から、ｕ’，ｖ’，ｘ’，ｙ’を生成することができると考えられる。即ち、この場合、（Ｉ，Ｑ）の座標と図１８に示す各信号点との距離が計算され、（Ｉ，Ｑ）が最も距離の短い信号点に対応されるので、この信号点から、ｕ’，ｖ’，ｘ’，ｙ’を生成することが可能である。しかしながら、このような硬判定を行うと、正確なデータの復号が困難になる。
【００８０】
本発明は、このような状況に鑑みてなされたものであり、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭなどの多値多位相変調方式で伝送されてきたデータを正確に復号化することができるようにするものである。
【００８１】
【課題を解決するための手段】
請求項１に記載のデータ受信装置は、受信した信号からＩ成分およびＱ成分を復調する復調手段と、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するメトリック計算手段と、メトリックを利用してデータの復号を行う復号手段とを備えることを特徴とする。
【００８２】
請求項４に記載のデータ受信方法は、受信した信号からＩ成分およびＱ成分を復調するステップと、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するステップと、メトリックを利用してデータの復号を行うステップとを備えることを特徴とする。
【００８３】
請求項１に記載のデータ受信装置においては、復調手段は、受信した信号からＩ成分およびＱ成分を復調し、メトリック計算手段は、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算し、復号手段は、メトリックを利用してデータの復号を行う。
【００８４】
請求項４に記載のデータ受信方法においては、受信した信号からＩ成分およびＱ成分を復調し、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算し、メトリックを利用してデータの復号を行う。
【００８５】
【発明の実施の形態】
図１は、図１７のデータ送信装置で送信されたデータを受信する、本発明のデータ受信装置の第１の実施例を表している。図１において、従来の図１３に示す場合と対応する部分には、同一の符号を付してある。図１の実施例においては、シンボル逆拡散回路３３は、図１７のシンボル拡散回路７におけるシンボル拡散処理と逆の処理、即ち、シンボル拡散回路７において入れ替えたシンボルの順番を元の順番に戻す処理を行い、Ｉ信号成分Ｉ’とＱ信号成分Ｑ’をメトリック計算回路３９−１，３９−２（メトリック計算手段）にそれぞれ出力するようになされている。
【００８６】
メトリック計算回路３９−１は、受信信号のＩ成分Ｉ’により規定されるシンボルの第１のビットに対するメトリックｕ’および第３のビットに対するメトリックｘ’を計算し、第１のビットに対するメトリックｕ’をビット逆拡散回路１０１−１に出力するとともに、第３のビットに対するメトリックｘ’をビット逆拡散回路１０１−３に出力するようになされている。
【００８７】
メトリック計算回路３９−２は、受信信号のＱ成分Ｑ’により規定されるシンボルの第２のビットに対するメトリックｖ’および第４のビットに対するメトリックｙ’を計算し、第２のビットに対するメトリックｖ’をビット逆拡散回路１０１−２に出力するとともに、第４のビットに対するメトリックｙ’をビット逆拡散回路１０１−４に出力するようになされている。
【００８８】
メトリック計算回路３９−１は、図２に示すように構成されている。図２に示すように、図１のシンボル逆拡散回路３３より出力されたＩ信号は、判定回路１１１−１乃至１１１−３および１２１−１乃至１２１−４に入力される。
【００８９】
本実施例においては、図１８に示すように１６ＱＡＭで信号点割り当て処理が行われた信号を受信する。このうち、図１８に示す、Ｉ成分の値が３／√１０である、１６ＱＡＭの信号点００００、０００１、０１０１および０１００に対応するシンボルが、図３に示すシンボルの集合ＳＩ００を構成し、Ｉ成分の値が１／√１０である、１６ＱＡＭの信号点００１０、００１１、０１１１および０１１０に対応するシンボルが、図３に示すシンボルの集合ＳＩ０１を構成する。
【００９０】
さらに、図１８に示す、Ｉ成分の値が−１／√１０である、１６ＱＡＭの信号点１０１０、１０１１、１１１１および１１１０に対応するシンボルは、図３に示すシンボルの集合ＳＩ１１を構成し、Ｉ成分の値が−３／√１０である、１６ＱＡＭの信号点１０００、１００１、１１０１および１１００に対応するシンボルは、図３に示すシンボルの集合ＳＩ１０を構成する。
【００９１】
また、同様に、図１８に示す、Ｑ成分の値が３／√１０である、１６ＱＡＭの信号点００００、００１０、１０１０および１０００に対応するシンボルは、図３に示すシンボルの集合ＳＱ００を構成し、Ｑ成分の値が１／√１０である、１６ＱＡＭの信号点０００１、００１１、１０１１および１００１に対応するシンボルは、図３に示すシンボルの集合ＳＱ０１を構成する。
【００９２】
さらに、図１８に示す、Ｑ成分の値が−１／√１０である、１６ＱＡＭの信号点０１０１、０１１１、１１１１および１１０１に対応するシンボルは、図３に示すシンボルの集合ＳＱ１１を構成し、Ｑ成分の値が−３／√１０である、１６ＱＡＭの信号点０１００、０１１０、１１１０および１１００に対応するシンボルは、図３に示すシンボルの集合ＳＱ１０を構成する。
【００９３】
判定回路１１１−１は、供給されたＩ信号の値が、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）以下であるか否か（即ち、Ｉ信号の値が図４の領域１または領域２に属するか否か）を判断し、Ｉ信号の値が領域１または領域２に属すると判断した場合、判定ビットｄ１の値として１をセレクタ１１２に出力し、Ｉ信号の値が領域１および領域２のいずれにも属さないと判断した場合、０をセレクタ１１２に出力するようになされている。
【００９４】
判定回路１１１−２は、供給されたＩ信号の値が、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）以下であり、かつ、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）より大きいか否か（即ち、Ｉ信号の値が図４の領域３に属するか否か）を判断し、Ｉ信号の値が領域３に属すると判断した場合、判定ビットｄ２の値として１をセレクタ１１２に出力し、Ｉ信号の値が領域３に属さないと判断した場合、０をセレクタ１１２に出力するようになされている。
【００９５】
判定回路１１１−３は、供給されたＩ信号の値が、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）より大きいか否か（即ち、Ｉ信号の値が図４の領域４または領域５に属するか否か）を判断し、Ｉ信号の値が領域４または領域５に属すると判断した場合、判定ビットｄ３の値として１をセレクタ１１２に出力し、Ｉ信号の値が領域４および領域５のいずれにも属さないと判断した場合、０をセレクタ１１２に出力するようになされている。
【００９６】
加算回路（減算回路）１１６は、定数発生回路１１５より供給された値（シンボルの集合ＳＩ０１に属するシンボルのＩ成分の値ｓｉ０１、今の場合、ｓｉ０１＝１／√１０）と、シンボル逆拡散回路３３より供給された受信信号のＩ成分の値ＲＩの差（ｓｉ０１−ＲＩ）を計算し、その計算結果をセレクタ１１２に出力するようになされている。
【００９７】
セレクタ１１２は、判定回路１１１−１乃至１１１−３より供給された判定ビットｄ１乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（１，０，０）である場合、定数発生回路１１３より供給された値（メトリックの最大値、今の場合、２／√１０）を、データの第１のビットに対するメトリックｕ’としてビット逆拡散回路１０１−１に出力し、判定ビットｄ１乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（０，０，１）である場合、定数発生回路１１４より供給された値（メトリックの最小値、今の場合、０）を出力するようになされている。
【００９８】
また、セレクタ１１２は、判定ビットｄ１乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（０，１，０）である場合、定数発生回路１１５および加算回路（減算回路）１１６により計算された値（ｓｉ０１−ＲＩ）を、データの第１のビットに対するメトリックｕ’としてビット逆拡散回路１０１−１に出力するようになされている。
【００９９】
判定回路１２１−１は、供給されたＩ信号の値が、集合ＳＩ１１に属するシンボルのＩ成分の値（−３／√１０）以下であるか、あるいは、集合ＳＩ００に属するシンボルのＩ成分の値（３／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域１または領域５に属するか否か）を判断し、Ｉ信号の値が領域１または領域５に属すると判断した場合、判定ビットｄ４の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域１および領域５のいずれにも属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１００】
判定回路１２１−２は、供給されたＩ信号の値が、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）以下であり、かつ、集合ＳＩ１０に属するシンボルのＩ成分の値（−３／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域２に属するか否か）を判断し、Ｉ信号の値が領域２に属すると判断した場合、判定ビットｄ５の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域２に属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１０１】
判定回路１２１−３は、供給されたＩ信号の値が、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）以下であり、かつ、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域３に属するか否か）を判断し、Ｉ信号の値が領域３に属すると判断した場合、判定ビットｄ６の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域３に属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１０２】
判定回路１２１−４は、供給されたＩ信号の値が、集合ＳＩ００に属するシンボルのＩ成分の値（３／√１０）以下であり、かつ、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域４に属するか否か）を判断し、Ｉ信号の値が領域４に属すると判断した場合、判定ビットｄ７の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域４に属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１０３】
加算回路（減算回路）１２４は、定数発生回路１２３より供給された値（シンボルの集合ＳＩ００に属するシンボルのＩ成分の値ｓｉ００、今の場合、ｓｉ００＝３／√１０）と、シンボル逆拡散回路３３より供給された受信信号のＩ成分の値ＲＩの差（ｓｉ００−ＲＩ）を計算し、その計算結果をセレクタ１２２に出力するようになされている。
【０１０４】
加算回路（減算回路）１２６は、定数発生回路１２５より供給された値（シンボルの集合ＳＩ１０に属するシンボルのＩ成分の値ｓｉ１０、今の場合、ｓｉ１０＝−３／√１０）と、シンボル逆拡散回路３３より供給された受信信号のＩ成分の値ＲＩの差（ＲＩ−ｓｉ１０）を計算し、その計算結果をセレクタ１２２に出力するようになされている。
【０１０５】
セレクタ１２２は、判定回路１２１−１乃至１２１−４より供給された判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（１，０，０，０）である場合、定数発生回路１１４より供給された値（メトリックの最小値、今の場合、０）を、データの第３のビットに対するメトリックｘ’としてビット逆拡散回路１０１−３に出力し、判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，０，１，０）である場合、定数発生回路１１３より供給された値（メトリックの最大値、今の場合、２／√１０）を出力するようになされている。
【０１０６】
また、セレクタ１２２は、判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，１，０，０）である場合、定数発生回路１２５および加算回路（減算回路）１２６により計算された値（ＲＩ−ｓｉ１０）を、データの第３のビットに対するメトリックｘ’としてビット逆拡散回路１０１−３に出力し、判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，０，０，１）である場合、定数発生回路１２３および加算回路（減算回路）１２４により計算された値（ｓｉ００−ＲＩ）を出力するようになされている。
【０１０７】
なお、メトリック計算回路３９−２は、メトリック計算回路３９−１と同様に構成され、シンボル逆拡散回路３３より供給された受信信号のＱ成分の値に対応して、データの第２のビットに対するメトリックｖ’および第４のビットに対するメトリックｙ’を計算し、ビット逆拡散回路１０１−２，１０１−４にそれぞれ出力する。
【０１０８】
図１のビット逆拡散回路１０１−ｉ（ｉ＝１，・・・，４）は、メトリック計算回路３９−１，３９−２より供給された第ｉのビットに対するメトリックに対して、図１７のビット拡散回路９１−ｉにおいて変更したビットの順番を元の順番に戻す処理を実行した後、各メトリックを並直列変換器３５に出力するようになされている。
【０１０９】
並直列変換器３５は、４系列のデータから１系列のデータに変換されるようになされている。
【０１１０】
図６は、図１のビタビ復号器３７の構成例を表している。この実施例においては、入力端子６２−１にビット挿入回路３６の出力Ｘ（第１のビットに対するメトリックｕまたは第３のビットに対するメトリックｘに対応する値）が入力され、入力端子６２−２にビット挿入回路３６の出力Ｙ（第２のビットに対するメトリックｖまたは第４のビットに対するメトリックｙに対応する値）が入力されるようになされている。
【０１１１】
そして、入力端子６２−１より入力された値Ｘは、セレクタ１３４−１に入力されるとともに、減算回路１３１−１に入力される。減算回路１３１−１は、Ｘの最大値からＸを減算した後、その値をセレクタ１３４−３に出力するようになされている。また、入力端子６２−２より入力された値Ｙは、セレクタ１３４−２に入力されるとともに、減算回路１３１−２に入力される。減算回路１３１−２は、Ｙの最大値からＹを減算した後、その値をセレクタ１３４−４に出力するようになされている。
【０１１２】
セレクタ１３４−１は、定数発生回路１３５−１の出力である値０と、入力端子６２−１を介して値Ｘの供給を受け、ビット挿入回路３６より、Ｘに対する挿入フラグが入力されたとき、定数発生回路１３５−１が発生した値０を選択し、その他のとき、値Ｘを選択し、選択した値を加算回路１３２−１，１３２−２に出力するようになされている。
【０１１３】
セレクタ１３４−２は、定数発生回路１３５−２の出力である値０と、入力端子６２−２を介して値Ｙの供給を受け、ビット挿入回路３６より、Ｙに対する挿入フラグが入力されたとき、定数発生回路１３５−２が発生した値０を選択し、その他のとき、値Ｙを選択し、選択した値を加算回路１３２−１，１３２−３に出力するようになされている。
【０１１４】
セレクタ１３４−３は、定数発生回路１３５−３の出力である値０と、減算回路１３１−１の出力である、Ｘの最大値から値Ｘを減算した値の供給を受け、ビット挿入回路３６より、Ｘに対する挿入フラグが入力されたとき、定数発生回路１３５−３が発生した値０を選択し、その他のとき、Ｘの最大値から値Ｘを減算した値を選択し、選択した値を加算回路１３２−３，１３２−４に出力するようになされている。
【０１１５】
セレクタ１３４−４は、定数発生回路１３５−４の出力である値０と、減算回路１３１−２の出力である、Ｙの最大値から値Ｙを減算した値の供給を受け、ビット挿入回路３６より、Ｙに対する挿入フラグが入力されたとき、定数発生回路１３５−４が発生した値０を選択し、その他のとき、Ｙの最大値から値Ｙを減算した値を選択し、選択した値を加算回路１３２−２，１３２−４に出力するようになされている。
【０１１６】
加算回路１３２−１は、セレクタ１３４−１より供給された値と、セレクタ１３４−２より供給された値を加算し、その結果をブランチメトリックＢＭ００として出力するようになされている。加算回路１３２−２は、セレクタ１３４−１より供給された値と、セレクタ１３４−４より供給された値を加算し、その結果をブランチメトリックＢＭ０１として出力している。同様に、加算回路１３２−３は、セレクタ１３４−２より供給された値と、セレクタ１３４−３より供給された値を加算し、その結果をブランチメトリックＢＭ１０として出力し、加算回路１３２−４は、セレクタ１３４−３より供給された値と、セレクタ１３４−４より供給された値を加算し、その結果をブランチメトリックＢＭ１１として出力するようになされている。
【０１１７】
加算回路１３２−１の出力ＢＭ００と、加算回路１３２−４の出力ＢＭ１１は、ＡＣＳ回路１３３−１，１３３−３に入力されている。同様に、加算回路１３２−２の出力ＢＭ０１と、加算回路１３２−３の出力ＢＭ１０が、ＡＣＳ回路１３３−２，１３３−４に入力されている。
【０１１８】
ＡＣＳ回路１３３−１，１３３−３にはまた、ステートメトリック記憶装置６６−１の出力ＳＭ００とステートメトリック記憶装置６６−２の出力ＳＭ０１が入力されており、ＡＣＳ回路１３３−２，１３３−４には、ステートメトリック記憶装置６６−３の出力ＳＭ１０とステートメトリック記憶装置６６−４の出力ＳＭ１１が入力されている。
【０１１９】
ＡＣＳ回路１３３−１乃至１３３−４は、入力されたブランチメトリックとステートメトリックを加算して、新たなステートメトリックを計算し、その計算結果をステートメトリック記憶装置６６−１乃至６６−４に出力するとともに、選択されたパスに対応する情報ＳＥＬ００乃至ＳＥＬ１１をパスメモリ６５に出力するようになされている。
【０１２０】
なお、本実施例のビタビ復号器３７のその他の構成は、図１４における場合と同様であるので、その説明を省略する。
【０１２１】
また、図１のデータ受信装置におけるその他の構成は、図１３における場合と同様であるので、その説明を省略する。
【０１２２】
次に、図１のデータ受信装置の動作について説明する。
【０１２３】
復調器３２（復調手段）は、アンテナ３１で受けた受信信号を復調し、シンボルのＩ成分とＱ成分のデータを、シンボル逆拡散回路３３に出力する。シンボル逆拡散回路３３は、そのＩ成分とＱ成分のデータに対して、シンボル逆拡散の処理を行った後、Ｉ成分Ｉ’をメトリック計算回路３９−１に出力し、Ｑ成分Ｑ’をメトリック計算回路３９−２に出力する。
【０１２４】
メトリック計算回路３９−１では、供給されたＩ成分Ｉ’から、１６ＱＡＭのシンボルを構成する第１のビットに対するメトリックｕ’および第３のビットに対するメトリックｘ’を計算し（その計算方法の詳細は後述する）、第１のビットに対するメトリックｕ’をビット逆拡散回路１０１−１に出力し、第３のビットに対するメトリックｘ’をビット逆拡散回路１０１−３に出力する。
【０１２５】
同様に、メトリック計算回路３９−２では、供給されたＱ成分Ｑ’から、１６ＱＡＭのシンボルを構成する第２のビットに対するメトリックｖ’および第４のビットに対するメトリックｙ’を計算し、第２のビットに対するメトリックｖ’をビット逆拡散回路１０１−２に出力し、第４のビットに対するメトリックｙ’をビット逆拡散回路１０１−４に出力する。
【０１２６】
次に、メトリック計算回路３９−１，３９−２におけるメトリック計算について説明する。ここにおけるメトリックとは、例えば、次式によって規定される、所定の受信信号を受信したときに、その受信信号を構成するビットに対する条件付き事後確率を意味する。
Ｐ（ｂｉ＝０｜Ｒ）＝Ｐ（ｂｉ＝０∩Ｒ）／Ｐ（Ｒ） （３）
【０１２７】
ここで、Ｐ（ｂｉ＝０｜Ｒ）は、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが０である条件付き事後確率を、Ｐ（Ｒ）は、受信信号Ｒ（Ｉ，Ｑ）を受信する確率を、Ｐ（ｂｉ＝０∩Ｒ）は、第ｉのビットが０であるシンボルが送信され、受信信号Ｒ（Ｉ，Ｑ）が受信された確率を、それぞれ表している。
【０１２８】
同様に、次式（４）によって、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが１である条件付き事後確率を求めることができる。
Ｐ（ｂｉ＝１｜Ｒ）＝Ｐ（ｂｉ＝１∩Ｒ）／Ｐ（Ｒ） （４）
【０１２９】
ここで、Ｐ（ｂｉ＝１｜Ｒ）は、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが１である条件付き事後確率を、Ｐ（ｂｉ＝１∩Ｒ）は、第ｉのビットが１であるシンボルが送信され、受信信号Ｒ（Ｉ，Ｑ）が受信された確率を、それぞれ表している。
【０１３０】
また、次式（５）によっても、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが１である条件付き事後確率を求めることができる。
Ｐ（ｂｉ＝１｜Ｒ）＝１−Ｐ（ｂｉ＝０｜Ｒ） （５）
【０１３１】
本実施例においては、メトリック計算回路３９−１が、受信信号のＩ成分から、シンボルの第１のビットに対するメトリックと第３のビットに対するメトリックを計算し、メトリック計算回路３９−２が、Ｑ成分から、シンボルの第２のビットに対するメトリックと第４のビットに対するメトリックを計算している。
【０１３２】
図４（破線）は、シンボルの第１のビットに対するメトリック（＝Ｐ（ｂ１＝０｜Ｒ））と同一である、受信信号ＲのＩ成分ＲＩを表すビット列（例えば、集合ＳＩ００における００）の第１のビットｂ’１が０であるときの確率Ｐ（ｂ’１＝０｜ＲＩ）を示している。
【０１３３】
本実施例においては、受信信号のＩ成分ＲＩが領域１および領域２（確率Ｐ（ｂ’１＝０｜ＲＩ）（即ち、確率Ｐ（ｂ１＝０｜ＲＩ））が小さい領域）（第１の範囲）に属する場合、図４（実線）に示すように、データの第１のビットに対するメトリックを最大値に設定し、受信信号のＩ成分が領域４および領域５（確率Ｐ（ｂ’１＝０｜ＲＩ）が大きい領域）（第２の範囲）に属する場合、データの第１のビットに対するメトリックを最小値に設定している。
【０１３４】
そして、受信信号のＩ成分が、確率Ｐ（ｂ’１＝０｜ＲＩ）が大きく変化する領域３（第３の範囲）に属する場合、データの第１のビットに対するメトリックを、式
‖ｓｉ０１−ＲＩ‖ （６）
に従って線形補間して算出している。なお、‖ａ−ｂ‖は、ａとｂの間のユークリッド距離を表している。今の場合、ｓｉ０１およびＲＩは、スカラであるので、‖ｓｉ０１−ＲＩ‖は、｜ｓｉ０１−ＲＩ｜（絶対値）と同一である。
【０１３５】
なお、領域３においては、次式のように、確率Ｐ（ｂ’１＝０｜ＲＩ）は、指数関数で近似される。
Ｐ（ｂ’１＝０｜ＲＩ）＝Ａ・ｅｘｐ（−Ｂ・‖ＲＩ−ＳＩ０１‖） （７）
【０１３６】
また、第１のビットｂ’１が１であるときの確率Ｐ（ｂ’１＝１｜ＲＩ）を、次式のように、指数関数で近似することもできる。
【０１３７】
なお、厳密には、式
Ｐ（ｂ’１＝０｜ＲＩ）＋Ｐ（ｂ’１＝１｜ＲＩ）＝１ （９）
が成り立つ必要があるが、受信信号のＩ成分が領域３に属する場合、適当な定数Ａ，Ｂを選択して、近似を行っている。
【０１３８】
ビタビ復号器３７はメトリックの大小関係に従って最尤パスを選択するので、式（８）および式（９）において、すべてのメトリックに対して同じ値である定数Ａ，Ｂは、特に必要ない。同様の理由で、上記の確率Ｐ（ｂ’１＝０｜ＲＩ）の対数に−１を乗じた値をメトリックとして取り扱うことができる。
【０１３９】
従って、本実施例は、領域３におけるｂ’１＝０に対するメトリックとして、値‖ＲＩ−ＳＩ０１‖を利用している。また、領域３におけるｂ’１＝１に対するメトリックとして、値‖ＲＩ−ＳＩ１１‖を利用することができる。
【０１４０】
図５（破線）は、シンボルの第３のビットに対するメトリック（＝Ｐ（ｂ３＝０｜Ｒ））と同一である、受信信号ＲのＩ成分ＲＩを表すビット列の第２のビットｂ’２が０であるときの確率Ｐ（ｂ’２＝０｜ＲＩ）を示している。
【０１４１】
本実施例においては、受信信号のＩ成分ＲＩが領域３（確率Ｐ（ｂ’２＝０｜ＲＩ）（即ち、確率Ｐ（ｂ３＝０｜ＲＩ））が小さい領域）（第１の範囲）に属する場合、図５（実線）に示すように、データの第３のビットに対するメトリックを最大値に設定し、受信信号のＩ成分が領域１および領域５（確率Ｐ（ｂ’２＝０｜ＲＩ）が大きい領域）（第２の範囲）に属する場合、データの第３のビットに対するメトリックを最小値に設定している。
【０１４２】
そして、受信信号のＩ成分が、確率Ｐ（ｂ’２＝０｜ＲＩ）が大きく変化する領域２（第３の範囲）に属する場合、データの第１のビットに対するメトリックを、式
‖ＲＩ−ＳＩ１０‖ （１０）
に従って線形補間して算出している。
【０１４３】
なお、領域２においては、次式のように、確率Ｐ（ｂ’２＝０｜ＲＩ）は、指数関数で近似される。
【０１４４】
なお、第２のビットｂ’２が１であるときの確率Ｐ（ｂ’２＝１｜ＲＩ）を、次式のように、指数関数で近似することもできる。
【０１４５】
ビタビ復号器３７はメトリックの大小関係に従って最尤パスを選択するので、式（１１）および式（１２）において、すべてのメトリックに対して同じ値である定数Ａ2，Ｂ2は、特に必要ない。同様の理由で、上記の確率Ｐ（ｂ’２＝０｜ＲＩ）の対数に−１を乗じた値をメトリックとして取り扱うことができる。
【０１４６】
従って、領域２においては、ｂ’２＝０に対するメトリックとして、値‖ＲＩ−ＳＩ１０‖を利用している。また、ｂ’２＝１に対するメトリックとして、値‖ＲＩ−ＳＩ１１‖を利用することができる。
【０１４７】
また、受信信号のＩ成分が、確率Ｐ（ｂ’２＝０｜ＲＩ）が大きく変化する領域４（第３の範囲）に属する場合、データの第１のビットに対するメトリックを、式
‖ＳＩ００−ＲＩ‖ （１３）
に従って線形補間して算出している。
【０１４８】
なお、領域４においては、次式のように、確率Ｐ（ｂ’２＝０｜ＲＩ）は、指数関数で近似される。
【０１４９】
また、第２のビットｂ’２が１であるときの確率Ｐ（ｂ’２＝１｜ＲＩ）を、次式のように、指数関数で近似することもできる。
【０１５０】
ビタビ復号器３７はメトリックの大小関係に従って最尤パスを選択するので、式（１４）および式（１５）において、すべてのメトリックに対して同じ値である定数Ａ3，Ｂ3は、特に必要ない。同様の理由で、上記の確率Ｐ（ｂ’２＝０｜ＲＩ）の対数に−１を乗じた値をメトリックとして取り扱うことができる。
【０１５１】
従って、領域４においては、ｂ’２＝０に対するメトリックとして、値‖ＲＩ−ＳＩ００‖を利用している。また、ｂ’２＝１に対するメトリックとして、値‖ＲＩ−ＳＩ０１‖を利用することができる。
【０１５２】
なお、メトリック計算回路３９−１と同様に、メトリック計算回路３９−２においては、データの第２のビットに対するメトリックおよび第４のビットに対するメトリックを計算している。
【０１５３】
このように、メトリックの値として、所定の最大値、所定の最小値、および、線形補間により算出された値のいずれかを利用するので、簡単な演算だけでメトリックを得ることができ、回路規模を小さくするとともに、処理を高速に行うことができる。
【０１５４】
以上のようにしてメトリック計算回路３９−１，３９−２により算出されたメトリックｕ’，ｖ’，ｘ’，ｙ’は、ビット逆拡散回路１０１−１乃至１０１−４によりビット逆拡散の処理を施された後、後段の並直列変換器３５で、図１７の直並列変換器４と逆の操作を行い、４系統のデータから１系列のデータに変換される。
【０１５５】
ビット挿入回路３６では、図１７のビット消去回路３と逆の操作が行われる。即ち、前述の例の消去マップ
Ｘ：１０
Ｙ：１１
を用いて、
ｕ１，ｖ１，ｘ１，ｙ１，ｕ２，ｖ２，ｘ２，ｙ２・・・
の順で入力されるデータに対して、３ビットを周期として、最後の３ビット目の直前に、任意のダミーデータ（ここでは０）を挿入して、
データＸとして、ｕ１，０，ｙ１，０，ｘ２，・・・
データＹとして、ｖ１，ｘ１，ｕ２，ｖ２，ｙ２，・・・
を、この順で出力するとともに、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器３７（復号手段）に供給する。
【０１５６】
ビタビ復号器３７では、畳み込み符号化器２の状態遷移に従ってビタビ復号を行い、再生情報３８を得る。次に、ビタビ復号器３７の動作について詳細に説明する。
【０１５７】
セレクタ１３４−１およびセレクタ１３４−３は、ビット挿入回路３６においてＸとしてダミーデータが挿入され、Ｘに対する挿入フラグが入力された場合、ダミーデータに対するメトリックの確率計算を無効にするため、値０を出力する。
【０１５８】
同様に、セレクタ１３４−２およびセレクタ１３４−４は、ビット挿入回路３６においてＹとしてダミーデータが挿入され、Ｙに対する挿入フラグが入力された場合、ダミーデータに対するメトリックの確率計算を無効にするため、値０を出力する。
【０１５９】
即ち、加算回路１３２−１乃至１３２−４によるブランチメトリックの算出およびＡＣＳ回路１２２−１乃至１２２−４によりステートメトリックの算出は、すべて加算によって行われているので（後述）、ダミーデータに対応して値０を出力することにより、メトリックの計算結果に影響を与えないようにしている。
【０１６０】
一方、Ｘとしてダミーデータが挿入されていない場合においては、ビット挿入回路３６より供給された値Ｘが、セレクタ１３４−１を介して加算回路１３２−１，１３２−２に供給され、Ｘの最大値から値Ｘを減算した値が、加算回路１３２−３，１３２−４に供給される。
【０１６１】
同様に、Ｙとしてダミーデータが挿入されていない場合においては、ビット挿入回路３６より供給された値Ｙが、セレクタ１３４−２を介して加算回路１３２−１，１３２−３に供給され、Ｙの最大値から値Ｙを減算した値が、加算回路１３２−２，１３２−４に供給される。
【０１６２】
そして、加算回路１３２−１では、ビット挿入回路３６の出力の第１のビットの値が０である確率または第３のビットの値が０である確率に対応するデータＸと、第２のビットの値が０である確率または第４のビットの値が０である確率に対応するデータＹの和を計算し、ブランチメトリックＢＭ００として出力する。このブランチメトリックＢＭ００は、畳み込み符号化器２の符号出力００に対応している。
【０１６３】
同様にして、加算回路１３２−２は、ビット挿入回路３６の出力の第１ビットの値が０である確率または第３のビットの値が０である確率に対応する値Ｘと、第２のビットの値が１である確率または第４のビットの値が１である確率に対応する値（Ｙの最大値とＹとの差）の和を計算し、ブランチメトリックＢＭ０１として出力する。このブランチメトリックＢＭ０１は、畳み込み符号化器２の符号出力０１に対応している。
【０１６４】
加算回路１３２−３は、ビット挿入回路３６の出力の第１のビットの値が１である確率または第３のビットの値が１である確率に対応する値（Ｘの最大値とＸとの差）と、第２のビットの値が０である確率または第４のビットの値が０である確率に対応する値Ｙの和を計算し、ブランチメトリックＢＭ１０として出力する。このブランチメトリックＢＭ１０は、畳み込み符号化器２の符号出力１０に対応している。
【０１６５】
加算回路１３２−４は、ビット挿入回路３６の出力の第１のビットの値が１である確率または第３のビットの値が１である確率に対応する値（Ｘの最大値とＸとの差）と、第２のビットの値が１である確率または第４のビットの値が１である確率に対応する値（Ｙの最大値とＹとの差）の和を計算し、ブランチメトリックＢＭ１１として出力する。このブランチメトリックＢＭ１１は、畳み込み符号化器２の符号出力１１に対応している。
【０１６６】
なお、ＸまたはＹとしてダミーデータが挿入されている場合、セレクタ１３４−１乃至１３４−４は、そのダミーデータの代わりに、０を選択するので、加算回路１３２−１乃至１３２−４は、ダミーデータに対応しない入力の値を、そのまま（０を加算して）、ブランチメトリックとして出力する。
【０１６７】
ＡＣＳ回路１３３−１乃至１３３−４は、図１４のＡＣＳ回路６４−１乃至６４−４と同様に動作し、ステートメトリックＳＭ０１乃至ＳＭ１１の値を更新していく。
【０１６８】
ビタビ復号器３７におけるその他の動作は、図１３における場合と同様であるので、その説明は省略する。
【０１６９】
なお、第１の実施例におけるメトリック計算回路３９−１，３９−２は、図７に示すように、ＲＯＭ４２−１，４２−２を利用して実現することもできる。
【０１７０】
図７に示すメトリック計算回路３９−１においては、Ａ／Ｄ変換器４１は、シンボル逆拡散回路３３より供給されたＩ成分の信号をデジタル値に変換し、そのデジタル値をＲＯＭ４２−１，４２−２に出力する。
【０１７１】
そして、ＲＯＭ４２−１は、供給されたデジタル値が指すアドレスに予め記憶されている値（即ち、Ｉ成分の値に対応する、第１のビットに対するメトリックｕ’）を出力し、ＲＯＭ４２−２は、供給されたデジタル値が指すアドレスに予め記憶されている値（即ち、Ｉ成分の値に対応する、第２のビットに対するメトリックｘ’）を出力する。
【０１７２】
なお、図７のメトリック計算回路３９−１と同様に、メトリック計算回路３９−２を、ＲＯＭとＡ／Ｄ変換器で構成してもよい。また、これらのＲＯＭには、第１の実施例におけるメトリックを、対応するアドレスに予め記憶させておく。
【０１７３】
図８は、本発明のデータ受信装置の第２の実施例の構成を示している。第２の実施例においては、第１の実施例における２つのメトリック計算回路３９−１，３９−２の代わりに、並直列変換器５１、メトリック計算回路３９、および、直並列変換器５２が使用されている。
【０１７４】
並直列変換器５１は、復調器５２より２系列で供給されたＩ成分の信号Ｉ’およびＱ成分の信号Ｑ’を、１系列でメトリック計算回路３９に出力する。
【０１７５】
メトリック計算回路３９は、上述のメトリック計算回路３９−１，３９−２と同様に構成されており、Ｉ成分の信号が供給されると、シンボルの第１のビットに対するメトリックｕ’と第３のビットに対するメトリックｘ’を計算し、その計算結果を直並列変換器５２に出力し、Ｑ成分の信号が供給されると、シンボルの第２のビットに対するメトリックｖ’と第４のビットに対するメトリックｙ’を計算し、その計算結果を直並列変換器５２に出力する。
【０１７６】
そして、直並列変換器５２は、メトリック計算回路３９より供給されたメトリックｕ’，ｘ’またはｖ’，ｙ’を、第１のビットおよび第３のビットに対するメトリック、または、第２のビットおよび第４のビットに対するメトリックとしてビット逆拡散回路１０１−１，１０１−３または１０１−２，１０１−４にそれぞれ出力する。
【０１７７】
このようにして、第２の実施例においては、メトリック計算回路３９を１個だけ使用して、第１のビット乃至第４のビットに対するメトリックを計算するので、回路規模を小さくすることができる。
【０１７８】
上記実施例においては、１６ＱＡＭ方式でデータを変調し、復調するようにしたが、このほか、６４ＱＡＭ、２５６ＱＡＭなどの、Ｉ成分とＱ成分が、それぞれ２以上のビットに対応する多値多位相変調方式を採用する場合においても、本発明を適用することが可能である。
【０１７９】
【発明の効果】
以上のごとく、請求項１に記載のデータ受信装置および請求項４に記載のデータ受信方法によれば、受信信号のＩ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するようにしたので、簡単な回路でメトリックを計算し、Ｉ成分とＱ成分がそれぞれ２ビット以上に対応する多値多位相変調方式で伝送されてきたデータを正確に復号化することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施例の構成例を示すブロック図である。
【図２】図１のメトリック計算回路３９−１の構成例を示すブロック図である。
【図３】１６ＱＡＭの信号点についてＩ成分またはＱ成分の値が同一であるシンボルの集合を示す図である。
【図４】受信信号のＩ成分と、第１のビットに対するメトリックの値の対応関係の一例を示す図である。
【図５】受信信号のＩ成分と、第３のビットに対するメトリックの値の対応関係の一例を示す図である。
【図６】図１のビタビ復号器の構成例を示すブロック図である。
【図７】メトリック計算回路３９−１の他の構成例を示すブロック図である。
【図８】本発明の第２の実施例の構成を示すブロック図である。
【図９】従来のデータ送信装置の構成例を示すブロック図である。
【図１０】図９の畳み込み符号化器の構成例を示すブロック図である。
【図１１】図１０の畳み込み符号化器の状態遷移を説明する図である。
【図１２】ＱＰＳＫの信号点配置を説明する図である。
【図１３】従来のデータ受信装置の構成例を示すブロック図である。
【図１４】図１３のビタビ復号器の構成例を示すブロック図である。
【図１５】図１４のブランチメトリック演算回路の構成例を示すブロック図である。
【図１６】図１４のパスメモリの構成例を示すブロック図である。
【図１７】１６ＱＡＭを用いた場合のデータ送信装置の構成例を示すブロック図である。
【図１８】１６ＱＡＭの信号点配置を説明する図である。
【図１９】図１７の装置で送信したデータを受信するデータ受信装置の構成例を示す図である。
【図２０】図１９の実施例の動作を説明する図である。
【符号の説明】
３２ 復調器， ３３ シンボル逆拡散回路， ３５ 並直列変換器， ３６ビット挿入回路， ３７ ビタビ復号器， ３８ 再生情報， ３９，３９−１，３９−２ メトリック計算回路， ４１ Ａ／Ｄ変換器， ４２−１，４２−２ ＲＯＭ， １０１−１乃至１０１−４ ビット逆拡散回路， １１１−１乃至１１１−３ 判定回路， １２１−１乃至１２１−４ 判定回路
【発明の属する技術分野】
本発明は、データ受信装置および方法に関し、特に、Ｉ成分またはＱ成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値に設定し、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値に設定し、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するデータ受信装置および方法に関する。
【０００２】
【従来の技術】
米国においては、デジタル放送が既に開始されている。ヨーロッパでも、デジタルテレビ放送を導入するために、標準化組織Digital Video Broadcasting(DVB)が結成され、その標準方式がまとめられようとしている。このデジタル放送については、例えば、日経エレクトロニクス１９９６．１．１５（ｎｏ．６５３）の第１３９頁乃至第１５１頁に、「ディジタル放送，米国についで欧州も実用へ」として紹介されている。
【０００３】
デジタル放送を行う場合、その消費電力ができるだけ少なくなるようにすることが望まれる。このような電力制限の厳しいこのような通信路においては、一般的に、誤り訂正符号を用いて符号化利得を得て電力の低減が図られている。この様なシステムにおいては、送信側で誤り訂正符号化を行い、受信側で誤り訂正復号を行うのが一般的である。特に信号電力対雑音電力比（Ｃ／Ｎ比）の小さい通信路においては、畳み込み符号が有利であり、この符号はビタビ復号法を用いることにより、容易に軟判定復号を行うことができ、高利得を得ることができる。
【０００４】
さらに、畳み込み符号化器の符号出力の系列を、ある一定の規則に従って、間引くことにより、同一の復号器を用いて、複数の符号化率を容易に実現できるパンクチャド符号が知られている。また、パンクチャド符号化器の符号出力の系列をある一定の規則に従って、ビット毎に拡散することによって、伝送路上で重畳される雑音に対する耐性を向上させることができる。
【０００５】
図９は、ＤＶＢの地上波テレビジョン放送のための規格ＤＶＢ−Ｔにおいて提案されている送信装置の構成例を表している。この装置では、パンクチャド畳み込み符号、ビット拡散、ＱＰＳＫ変調方式が用いられている。
【０００６】
即ち、図９の例においては、情報源１より出力された１ビットシリアルデータは、畳み込み符号化器２に入力され、パンクチャド符号の母符号系列Ｘ，Ｙが生成される。この例では、符号化率が１／２とされている。Ｘ，Ｙは、それぞれ１ビットの符号系列を表している。
【０００７】
この符号系列Ｘ，Ｙは、ビット消去回路３に入力され、所定の規則に従って、ビット消去処理が行われるようになされている。ビット消去回路３より出力されたシリアル化されたパンクチャド符号系列は、直並列変換器４に入力され、１系列のデータから２系列のデータに変換されるようになされている。
【０００８】
直並列変換器４より出力された２系列のデータｘ，ｙは、ビット拡散回路５−１，５−２にそれぞれ入力され、ビットの順番が拡散（交錯）されるビット拡散処理が行われるようになされている。ビット拡散回路５−１，５−２より出力されたビット拡散後のデータｘ’，ｙ’は、信号点割当回路６に入力され、伝送路上のシンボルへ割り当てられる。信号点割当回路６は、相互に直交する同相成分（Ｉ成分）と直交成分（Ｑ成分）で表される信号点の座標データＩ’，Ｑ’を出力する。
【０００９】
シンボル拡散回路７は、信号点割当回路６より出力された座標データＩ’，Ｑ’により規定されるシンボルの順番を拡散するシンボル拡散処理を実行し、拡散後のシンボルのＩ成分とＱ成分を出力する。変調器８は、例えば、ＯＦＤＭ（Orthogonal Frequency Division Multiplex）方式で、Ｉ成分とＱ成分をデジタル変調し、アンテナ９を介して電波で出力するようになされている。
【００１０】
図１０は、畳み込み符号化器２の構成例を表している。但し、この構成例は、ＤＶＢ−Ｔで規定されているものではなく、畳み込み処理の説明のための原理的構成を示すものである。この例においては、情報源１より出力された１ビットのシリアルデータが端子２１から入力され、遅延回路２２，２３により、それぞれ１クロック分ずつ順次遅延された後、加算回路２４と２５に出力されている。加算回路２４にはまた、端子２１の出力と遅延回路２２の出力とが供給されており、加算回路２４は、これらのデータを加算（排他的論理和演算）した後、端子２６からデータＸとして出力するようになされている。また、加算回路２５は、端子２１の出力と遅延回路２３の出力を加算（排他的論理和演算）して、端子２７からデータＹとして出力するようになされている。
【００１１】
即ち、この実施例においては、１ビットの入力に対して、遅延回路２２と２３の内部状態から定まる２ビットの母符号が出力されることになる。この例の場合、拘束長が３、内部遅延素子が２、状態数が４、符号化率が１／２となる。
【００１２】
図１１は、この畳み込み符号化器２の状態遷移図を表している。この畳み込み符号化器２の状態遷移は、次のようになる。
【００１３】
即ち、例えば、状態００（遅延素子２２の出力と遅延素子２３の出力が共に０の状態）において、端子２１から０が入力されると、端子２６，２７から、（ＸＹ）＝（００）が出力され、状態００に遷移する。状態００から１が入力されると、（ＸＹ）＝（１１）が出力され、状態は１０に遷移する。状態０１から０が入力されると、（ＸＹ）＝（１１）が出力され、状態００に遷移する。状態０１から１が入力されると、（ＸＹ）＝（００）が出力され、状態１０に遷移する。
【００１４】
他の状態においても、図１１に示すように、０または１の入力に対して、図示した出力が出され、図示した状態に遷移する。
【００１５】
ビット消去回路３では、ある規則に従って、母符号系列（ＸＹ）から適当な位置のデータを消去することによって、結果として符号化率を変えることができる。以下に、例えば、
Ｘ：１０
Ｙ：１１
のような消去マップに従ってビットが消去される場合について説明する。
【００１６】
消去マップの１に対応するビットは伝送され、０に対応するビットは伝送されない（消去される）。消去マップによれば、ある時点での畳み込み符号化器２の出力Ｘ（＝Ｘ１）とＹ（＝Ｙ１）は、Ｘ１Ｙ１の順で伝送され、次の時点では、畳み込み符号化器２の出力Ｘ（＝Ｘ２）は消去されて伝送されず、Ｙ（＝Ｙ２）のみ伝送されることになる。即ち、この２つの時点で伝送されるビットは、Ｘ１Ｙ１Ｙ２となる。この操作で畳み込み符号化器２に入力されるビット数は２ビット、ビット消去回路３から出力されるビット数は３ビットとなるので、符号化率Ｒは２／３となる。この操作は２単位時間ごとに繰り返される。
【００１７】
直並列変換器４では、入力される１系列のデータＸ１，Ｙ１，Ｙ２，・・・が２系列のデータ（ｘ，ｙ）に変換される。
【００１８】
ビット拡散回路５−１，５−２は、入力データ系列ｘ，ｙの順番を所定の規則に従って入れ替えることによって、ビットを拡散する。このとき、一般にビット拡散回路５−１と５−２の拡散方法は異なるものとされる。
【００１９】
以下にビット拡散の例を示す。Ｍビットの入力データを１ブロックとし、適当な数値ｓを定める。ビット拡散は、Ｍビットの入力系列からなるベクトル
（Ｂ０，Ｂ１，・・・，Ｂｋ，・・・，ＢＭ−１）から、
拡散後のＭビットの出力系列からなるベクトル
（Ｂ’０，Ｂ’１，・・・，Ｂ’ｎ，・・・，Ｂ’Ｍ−１）への置換を意味する。このとき、Ｂ’ｎ＝Ｂｋ（ｎ＝ｋ＋ｓ mod Ｍ）である。
【００２０】
ビット拡散回路５−１，５−２で異なるｓを用いることによって、同じアルゴリズムで異なるビット拡散回路を構成することができる。
【００２１】
信号点割当回路６では、入力されたデータ（ｘ’，ｙ’）を伝送路上のシンボルへ割り当てる。割り当ては、例えば図１２に示すように、ＱＰＳＫ方式に従って行われる。即ち、
（ｘ’，ｙ’）＝（０，０）のとき、（Ｉ’，Ｑ’）＝（１／√２，１／√２）、
（ｘ’，ｙ’）＝（０，１）のとき、（Ｉ’，Ｑ’）＝（１／√２，−１／√２）、
（ｘ’，ｙ’）＝（１，０）のとき、（Ｉ’，Ｑ’）＝（−１／√２，１／√２）、
（ｘ’，ｙ’）＝（１，１）のとき、（Ｉ’，Ｑ’）＝（−１／√２，−１／√２）
として割り当てが行われる。
【００２２】
シンボル拡散回路７は、（Ｉ’，Ｑ’）で表されるシンボルＳ’の順番を所定の規則に従って入れ替えることによって、シンボルの拡散を行い、シンボルＳ（Ｉ，Ｑ）を得るものであり、これによって、伝送路上で受けたバースト的な誤りを拡散することができる。
【００２３】
具体的な例を示すと、Ｎ−１個のシンボルを拡散の単位ブロックとして、Ｎ未満の、Ｎと互いに素な数Ｇを定めたとき、拡散は、拡散前のシンボルを要素とするベクトル
（Ｓ’１，Ｓ’２，・・・，Ｓ’ｋ，・・・，Ｓ’Ｎ−１）から
拡散後のシンボルを要素とするベクトル
（Ｓ１，Ｓ２，・・・，Ｓｎ，・・・，ＳＮ−１）への置換として実行される。このとき、Ｓｎ＝Ｓ’ｋ（ｎ＝Ｇ＾ｋ mod Ｎ）である。
【００２４】
変調器８では、入力されるシンボルＳのＩ成分とＱ成分に従って、搬送波を変調し、アンテナ９を介して送信する。
【００２５】
図１３は、図９の送信装置より送信されたデータを受信する受信装置の構成例を表している。復調器３２は、アンテナ３１を介して受信した電波を復調し、Ｉ成分信号とＱ成分信号を出力する。シンボル逆拡散回路３３は、図９のシンボル拡散回路７におけるシンボル拡散処理と逆の処理、即ち、シンボル拡散回路７において入れ替えたシンボルの順番を元の順番に戻す処理を行い、Ｉ信号成分Ｉ’とＱ信号成分Ｑ’を出力する。
【００２６】
ビット逆拡散回路３４−１，３４−２は、シンボル逆拡散回路３３より出力されたＩ’信号とＱ’信号に対して、図９のビット拡散回路５−１，５−２において変更したビットの順番を、元の順番に戻す処理を実行する。
【００２７】
ビット逆拡散回路３４−１，３４−２より出力されたＩ’信号成分に対応するデータｘと、Ｑ’信号成分に対応するデータｙは、並直列変換器３５に入力され、２系列のデータ（ｘ，ｙ）から１系列のデータに変換され、ビット挿入回路３６に供給される。
【００２８】
ビット挿入回路３６においては、図９のビット消去回路３におけるビット消去処理と反対に、ビット挿入処理が行われる。ビット挿入回路３６により、ビットが挿入されたＩ信号成分のデータｘとＱ信号成分のデータｙは、ビタビ復号器３７に入力され、ビタビ復号され、再生情報３８として出力されるようになされている。
【００２９】
次に、その動作について説明する。
【００３０】
アンテナ３１で受けた受信信号は、復調器３２で復調されて、各シンボルのＩ成分とＱ成分のデータが得られる。このＩ成分とＱ成分のデータは、シンボル逆拡散回路３３に入力され、そこで、シンボル拡散回路７における場合と逆の操作が行なわれ、逆拡散されたデータＩ’とＱ’が得られる。
【００３１】
即ち、この逆拡散の操作は、シンボル拡散回路７で用いた場合と同じ値Ｎ，Ｇを用いて表すと、逆拡散前のシンボルを要素とするベクトル
（Ｓ１，Ｓ２，・・・，Ｓｎ，・・・，ＳＮ−１）を、
逆拡散後のシンボルを要素とするベクトル
（Ｓ’１，Ｓ’２，・・・，Ｓ’ｋ，・・・，Ｓ’Ｎ−１）へ置換する処理となる。このとき、Ｓｎ＝Ｓ’ｋ（ｎ＝Ｇ＾ｋ mod Ｎ）である。
【００３２】
シンボル逆拡散回路３３から供給されたＩ成分データＩ’と、Ｑ成分データＱ’は、それぞれビット逆拡散回路３４−１，３４−２に供給される。
【００３３】
ビット逆拡散回路３４−１，３４−２は、それぞれ、ビット拡散回路５−１，５−２に対応し、それぞれ、ビット拡散回路５−１，５−２と逆の操作を行う。
【００３４】
即ち、Ｍ個の入力データを１ブロックとし、適当な数値ｓを定め、Ｍ個の入力系列からなるベクトル
（Ｂ’０，Ｂ’１，・・・，Ｂ’ｎ，・・・，Ｂ’Ｍ−１）から、
逆拡散後のＭ個の出力系列からなるベクトル
（Ｂ０，Ｂ１，・・・，Ｂｋ，・・・，ＢＭ−１）が求められる。このとき、Ｂ’ｎ＝Ｂｋ（ｎ＝ｋ＋ｓ mod Ｍ）である。
【００３５】
ここで、ビット逆拡散回路３４−１，３４−２のビット逆拡散で用いる数値ｓは、それぞれ、ビット拡散回路５−１，５−２で用いる数値ｓと同じ値を用いる。
【００３６】
こうしてビット逆拡散されたデータ系列（ｘ，ｙ）は、次段の並直列変換器３５に供給され、そこで直並列変換器４と逆の操作が行なわれ、２系列のデータ（ｘ，ｙ）から１系列のデータに変換される。
【００３７】
ビット挿入回路３６では、ビット消去回路３と逆の操作が行われる。即ち、前述の例の消去マップ
Ｘ：１０
Ｙ：１１
を用いたビット消去回路３の処理に対応して、ビット挿入回路３６は、
Ｘ１，Ｙ１，Ｙ２（いまの場合、ｘ１，ｙ１，ｙ２）
の順で入力されるデータに対して、消去されているデータＸ２（ｘ２）に相当する位置で任意のダミーデータ（ここでは０とする）を挿入して、
Ｘデータとして、Ｘ１（ｘ１），０を、
Ｙデータとして、Ｙ１（ｙ１），Ｙ２（ｙ２）を、
この順で出力する。また、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器３７に供給する。
【００３８】
ビタビ復号器３７では、畳み込み符号化器２の状態遷移（図１１）に従ってビタビ復号を行う。図１４にビタビ復号器３７の例を示す。入力端子６２−１，６２−２には、ビット挿入回路３６より出力されたデータＸ，Ｙが、それぞれ入力される。これらのデータＸ，Ｙは、ブランチメトリック演算回路６３−１乃至６３−４に入力されている。ブランチメトリック演算回路６３−１においては、入力データ（Ｘ，Ｙ）と図１２に示した座標点（１／√２，１／√２）との距離を、ブランチメトリックとして演算する。同様に、ブランチメトリック演算回路６３−２乃至６３−４においては、入力データ（Ｘ，Ｙ）と座標点（１／√２，−１／√２），（−１／√２，１／√２）または（−１／√２，−１／√２）との距離が演算されるようになされている。
【００３９】
ブランチメトリック演算回路６３−１，６３−４の出力（ブランチメトリック）ＢＭ００，ＢＭ１１は、ＡＣＳ（Add Compare Select）回路６４−１，６４−３に入力されている。同様に、ブランチメトリック演算回路６３−２の出力（ブランチメトリック）ＢＭ０１とブランチメトリック演算回路６３−３の出力（ブランチメトリック）ＢＭ１０が、ＡＣＳ回路６４−２，６４−４に入力されている。
【００４０】
ＡＣＳ回路６４−１，６４−３にはまた、ステートメトリック記憶装置６６−１の出力（ステートメトリック）ＳＭ００とステートメトリック記憶装置６６−２の出力（ステートメトリック）ＳＭ０１が入力されており、ＡＣＳ回路６４−２，６４−４には、ステートメトリック記憶装置６６−３の出力（ステートメトリック）ＳＭ１０とステートメトリック記憶装置６６−４の出力（ステートメトリック）ＳＭ１１が入力されている。
【００４１】
ＡＣＳ回路６４−１乃至６４−４は、入力された一方のブランチメトリックＢＭとそれに対応するステートメトリックＳＭを加算するとともに、他方のブランチメトリックＢＭとそれに対応するステートメトリックＳＭを加算する。そして、ＡＣＳ回路６４−１乃至６４−４は、２つの加算結果を比較し、その比較結果に対応して、小さい方の加算値をステートメトリック記憶装置６６−１乃至６６−４に、新たなステートメトリックＳＭとして出力するとともに、その選択結果を表す信号ＳＥＬ００乃至ＳＥＬ１１をパスメモリ６５に出力している。さらに、パスメモリ６５には、ステートメトリック記憶装置６６−１乃至６６−４から、ステートメトリックＳＭ００乃至ＳＭ１１が入力されている。
【００４２】
ステートメトリック記憶装置６６−１乃至６６−４は、端子６１から入力される信号によりリセットされるようになされている。パスメモリ６５は、端子６７から復号結果を出力するようになされている。
【００４３】
次に、その動作について説明する。
【００４４】
ブランチメトリック演算回路６３−１では、入力データ（Ｘ，Ｙ）と座標点（１／√２，１／√２）との距離がブランチメトリックＢＭ００として計算される。同様にブランチメトリック演算回路６３−２では入力データ（Ｘ，Ｙ）と座標点（１／√２，−１／√２）との距離、ブランチメトリック演算回路６３−３では入力データ（Ｘ，Ｙ）と座標点（−１／√２，１／√２）との距離、ブランチメトリック演算回路６３−４では入力データ（Ｘ，Ｙ）と座標点（−１／√２，−１／√２）との距離が、ブランチメトリックＢＭ０１，ＢＭ１０，ＢＭ１１としてそれぞれ計算される。なお、ここでは、前段のビット挿入回路３６から供給される挿入フラグに従って、挿入されたダミーデータに関する距離計算は省略される。即ち、挿入されたビットと比較すべき座標との距離は、すべて同じ（例えば０）とされる。
【００４５】
ＡＣＳ回路６４−１では畳み込み符号化器２の状態遷移に従って次の２つの式が計算され、尤度の大きい方、即ち、計算結果の小さい方が選択され、その選択情報ＳＥＬは後段のパスメモリ６５に、その計算結果ＳＭはステートメトリック記憶装置６６−１に、それぞれ供給される。
【００４６】
ＳＭ００＋ＢＭ００ （１）
ＳＭ０１＋ＢＭ１１ （２）
【００４７】
ここで、ＳＭ００は、１単位時間前のステートメトリック記憶装置６６−１の値、ＳＭ０１は、１単位時間前のステートメトリック記憶装置６６−２の値、ＢＭ００は、ブランチメトリック演算回路６３−１の演算結果、ＢＭ１１は、ブランチメトリック演算回路６３−４の演算結果を、それぞれ表している。
【００４８】
式（１）の計算結果の方が小さければＳＥＬ００＝０が、式（２）の計算結果の方が小さければＳＥＬ００＝１が、後段のパスメモリ６５に供給される。そして、前者の場合、ＳＭ００＋ＢＭ００が、後者の場合、ＳＭ０１＋ＢＭ１１が、それぞれステートメトリック記憶装置６６−１に、新たなステートメトリックＳＭ００として記憶される。
【００４９】
この計算を図１１の状態遷移図に沿って説明する。状態００に到達するパスは２本あり、１本目は状態００で０が入力され、００を出力するパスで、比較される計算式は式（１）のようになり、２本目は状態０１で０が入力され、１１を出力するパスで、比較される計算式は式（２）のようになる。計算結果のうち小さいほうが新たなステートメトリックＳＭ００としてステートメトリック記憶装置６６−１に供給される。
【００５０】
同様の動作が、ＡＣＳ回路６４−２乃至６４−４においても行われる。なお、ステートメトリック記憶装置６６−１乃至６６−４は、システムが動作する初期段階で０にリセットされる。この制御は図には示していない制御装置から端子６１を介して行われる。
【００５１】
パスメモリ６５では、図１１の状態遷移図に従って、ＡＣＳ回路６４−１乃至６４−４からの選択情報ＳＥＬ００乃至ＳＥＬ１１を用いて、入力データ、即ち復号データの選択、記憶、伝搬を行う。
【００５２】
図１５は、ブランチメトリック演算回路６３−１の構成例を表している。端子６２−１より入力されたデータＸは、減算回路５１に入力され、発生回路５２からの１／√２で減算されるようになされている。減算回路５１の出力は、乗算回路５３に分岐して入力され、乗算される（即ち、自乗される）ようになされている。セレクタ２０３は、乗算回路５３の出力と、発生回路２０２の出力の供給を受け、端子２０１を介してＸに対する挿入フラグが、ビット挿入回路３６より入力されたとき、発生回路２０２が発生する０を選択し、その他のとき、乗算回路５３の出力を選択し、加算回路５４に出力する。
【００５３】
同様に、端子６２−２より入力されたデータＹが、減算回路５５に入力され、発生回路５６からの１／√２で減算されるようになされている。減算回路５５の出力は、乗算回路５７に分岐して入力され、乗算（自乗）されるようになされている。セレクタ２０６は、乗算回路５７の出力と、発生回路２０５の出力の供給を受け、端子２０４を介してＹに対する挿入フラグがビット挿入回路３６より入力されたとき、発生回路２０５が発生する０を選択し、その他のとき、乗算回路５７の出力を選択し、加算回路５４に出力している。加算回路５４は、セレクタ２０３の出力とセレクタ２０６の出力とを加算し、ブランチメトリックＢＭ００として出力するようになされている。
【００５４】
即ち、この例においては、挿入フラグが入力されないとき、減算回路５１が、Ｘ−１／√２を出力し、これが乗算回路５３において自乗され、乗算回路５３から（Ｘ−１／√２）2が出力される。同様に、減算回路５５が、Ｙ−１／√２を出力し、この値が乗算回路５７により自乗され、乗算回路５７は（Ｙ−１／√２）2を出力する。加算回路５４は、乗算回路５３の出力と乗算回路５７の出力の加算値（Ｘ−１／√２）2＋（Ｙ−１／√２）2をブランチメトリックＢＭ００として出力する。
【００５５】
一方、Ｘに対する挿入フラグが入力されたとき、セレクタ２０３は、０を出力するので、加算回路５４の出力は、（Ｙ−１／√２）2となり、Ｙに対する挿入フラグが入力されたとき、セレクタ２０６は、０を出力するので、加算回路５４の出力は、（Ｘ−１／√２）2となる。
【００５６】
ブランチメトリック演算回路６３−２乃至６３−４においても、図１５に示した場合と同様の構成の回路により、同様の演算が行われる。但し、ブランチメトリック演算回路６３−２においては、発生回路５２の出力は１／√２、発生回路５６の出力は−１／√２とされる。また、ブランチメトリック演算回路６３−３においては、発生回路５２と５６の出力は、それぞれ−１／√２と１／√２とされ、ブランチメトリック演算回路６３−４においては、それぞれ−１／√２と−１／√２とされる。
【００５７】
図１６にパスメモリ６５のブロック図を示す。端子７１−１乃至７１−４には、ＡＣＳ回路６４−１乃至６４−４より出力された選択情報ＳＥＬ００乃至ＳＥＬ１１が入力されている。これらの選択情報ＳＥＬ００乃至ＳＥＬ１１は、それぞれ２入力１出力のセレクタ７３−１乃至７３−４に制御信号として入力されている。また、セレクタ７３−１には、２つの入力として、端子７２−１から固定データ０が入力されている。同様に、セレクタ７３−２乃至７３−４には、端子７２−２乃至７２−４から、それぞれ２入力として固定データ０，１または１が入力されている。
【００５８】
セレクタ７３−１乃至７３−４は、選択情報ＳＥＬ００乃至ＳＥＬ１１に対応して、２つの入力のうちの一方を選択し、後段のレジスタ８１−１乃至８１−４に出力する。但し、この第１列目のセレクタ７３−１乃至７３−４には、上述したように、端子７２−１乃至７２−４から２入力として同一のデータが入力されているため、レジスタ８１−１乃至８１−４には、それぞれ０，０，１または１が記憶されることになる。
【００５９】
以下、同様に、ｎ列（図１６の例の場合、４列）のセレクタとレジスタからなる構成が設けられている。即ち、第２列目においては、セレクタ７４−１乃至７４−４とレジスタ８２−１乃至８２−４が設けられている。セレクタ７４−１，７４−３には、前列のレジスタ８１−１の出力とレジスタ８１−２の出力が供給されている。セレクタ７４−２，７４−４には、レジスタ８１−３の出力とレジスタ８１−４の出力が入力されている。そして、セレクタ７４−１乃至７４−４は、選択情報ＳＥＬ００乃至ＳＥＬ１１の値に対応して、２入力のうちの一方を選択し、後段のレジスタ８２−１乃至８２−４に出力する処理を行う。例えば、レジスタ７４−１は、選択情報ＳＥＬ００が０であるとき、レジスタ８１−１の出力を選択し、選択情報ＳＥＬ００が１であるとき、レジスタ８１−２の出力を選択し、出力するようになされている。
【００６０】
最終列のレジスタ８４−１乃至８４−４の出力は、４入力１出力のセレクタ８５に入力されている。
【００６１】
最小値比較回路８８には、端子８７−１乃至８７−４から、図１４のステートメトリック記憶装置６６−１乃至６６−４より出力されたステートメトリックＳＭ００乃至ＳＭ１１が入力されている。最小値比較回路８８は、４つのステートメトリックの大きさを比較し、最小のものを選択する。そして、ステートメトリックＳＭ００が最小であったとき、データ００を出力し、ステートメトリックＳＭ０１が最小であったとき、データ０１を出力し、ステートメトリックＳＭ１０が最小であったとき、データ１０を出力し、ステートメトリックＳＭ１１が最小であったとき、データ１１を出力する。セレクタ８５は、最小値比較回路８８からの入力が００であるとき、レジスタ８４−１の出力を選択し、０１であるとき、レジスタ８４−２の出力を選択し、１０であるとき、レジスタ８４−３の出力を選択し、１１であるとき、レジスタ８４−４の出力を選択し、端子８６から復号結果として出力するようになされている。端子７２−１乃至７２−４の固定値は、それぞれの状態に対応する復号情報を意味する。
【００６２】
このような、パスメモリ６５の結線は、図１１の状態遷移図に基づいている。パスメモリ６５の構成のうち、最上行は状態００に、第２行目は状態０１に、第３行目は状態１０に、最下行は状態１１に、それぞれ対応する。また、第１列目は復号情報の取り込みを行う。図１１によれば、状態００に到達するパスは、状態００と状態０１からの２本存在する。それぞれのパスに対応する入力ビット即ち復号情報は、いずれの場合も０である。そこで、状態００（最上行）における第１列では、選択情報ＳＥＬ００によってそれに対応する復号情報０が選択されるように、セレクタ７３−１の入力端子が配線されている。
【００６３】
第１列目においては、状態０１、状態１０、状態１１に対しても同様にして結線されている。
【００６４】
第２列目以降においては、復号系列の選択、伝搬および記憶が行われる。図１１によれば、状態００に到達するパスは、状態００、状態０１からの２本存在する。そこで、状態００における第２列では、選択情報ＳＥＬ００によって、それに対応する状態からのデータが選択されるように、セレクタ７４−１の入力端子が配線されている。
【００６５】
第２列目以降においても、同様に結線されている。さらに、第２行乃至第３行の状態０１、状態１０、状態１１においても同様にして結線されている。
【００６６】
パスメモリ６５の最終列では、記憶された４つの復号データから、最も尤度の大きいパスに対応するデータが最終的な復号データとして出力される。「最も尤度の大きいパス」とは、４つのステートメトリックＳＭ００乃至ＳＭ１１のうち、最小の値を持つものに対応するパスであり、セレクタ８５で、その時点におけるステートメトリックの最小値に対応するパス、即ち、最も尤度の大きいパスが選択されることになる。
【００６７】
【発明が解決しようとする課題】
ところで、近年、高速（高ビットレート）の伝送が叫ばれる中、前述のデジタルデータ伝送システムの変調方式を、ＱＰＳＫから１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ等に拡張することが考えられる。こうすると、伝送できるビット数は、ＱＰＳＫの２ビットに対してそれぞれ、４ビット、６ビット、または８ビットとなり、ＱＰＳＫに対して２倍、３倍、６倍に増加することになる。
【００６８】
図１７に１６ＱＡＭによるデータ送信装置のブロック図を示す。図１７において、図９における場合と対応する部分には、同一の符号を付してある。即ち、この例においては、直並列変換器４において、ビット消去回路３より出力されたシリアルデータが、４ビットを単位とするデータｕ，ｖ，ｘ，ｙに変換される。そして、各データ毎に、ビット拡散回路９１−１乃至９１−４において、ビット拡散処理が行われ、データｕ’，ｖ’，ｘ’，ｙ’として、信号点割当回路６に供給されるようになされている。その他の構成は、図７における場合と同様である。
【００６９】
即ち、この例においては、直並列変換器４において、１系列のデータが１６ＱＡＭに対応する４系列のデータ（ｕ，ｖ，ｘ，ｙ）に変換され、それぞれがビット拡散回路９１−１乃至９１−４において、所定の規則に従って、ビットの順番を入れ替えることにより、ビット拡散処理が行われる。その処理は、図９におけるビット拡散回路５−１，５−２における処理と同様の処理であり、それぞれが異なる数値ｓを用いて、異なるビット拡散処理を実行する。
【００７０】
信号点割当回路６では、入力された４ビットのデータ（ｕ’，ｖ’，ｘ’，ｙ’）を伝送路上のシンボルへ割り当てる。割り当ては、例えば図１８に従って行われる。即ち、例えば、
（ｕ’，ｖ’，ｘ’，ｙ’）＝（０，０，０，０）のとき、
（Ｉ’，Ｑ’）＝（３／√１０，３／√１０）、
（ｕ’，ｖ’，ｘ’，ｙ’）＝（０，０，０，１）のとき、
（Ｉ’，Ｑ’）＝（３／√１０，１／√１０）
として割り当てが行われる。
【００７１】
他の入力に関しても同様に割り当てが行われる。
【００７２】
以下、図９における場合と同様の処理が行われ、データが送信される。
【００７３】
図１７に示す送信装置で、図１８に示すような１６ＱＡＭ方式で信号点割り当てを行い、送信したデータを受信する場合、受信装置は、図１３に対応して、図１９に示すように構成することが考えられる。しかしながら、実際には、図１９に示すように受信装置を構成することはできない。
【００７４】
即ち、上述したように、シンボル逆拡散回路３３に復調器３２より入力されるデータ（Ｉ，Ｑ）のそれぞれの成分Ｉ，Ｑは、ＱＰＳＫ方式の場合、それぞれが１ビットを表していたが、１６ＱＡＭ方式の場合、それぞれが２ビットを表すことになる。例えば、図１８に示す信号点配置の場合、Ｉは、第１のビットと第３のビットのデータを表し、Ｑは、第２のビットと第４のビットのデータを表している。しかしながら、例えば、Ｉは、１／√１０や３／√１０といった１つの値であり、Ｑも同様に１つの値である。従って、これを、図１９に示すように、ｕ’，ｖ’に分割したり、ｘ’，ｙ’に分割することはできない。その結果、１６ＱＡＭ方式の場合におけるデータ受信装置は、やはり図１３に示すように構成されることになる。
【００７５】
その結果、図１３のビット挿入回路３６において行われる処理は、次のようになると考えられる。
【００７６】
例えば、図２０（Ａ）に示すように、ビット挿入回路３６に、ｘ１，ｙ１，ｘ２，ｙ２，ｘ３，ｙ３，・・・のようにデータが入力されたとすると、同図（Ｂ）に示すように、ｘ１，ｙ１が、データＸ１，Ｙ１として出力され、次にダミーデータｄが、データＸ２として出力され、データｘ２が、データＹ２として出力される。また、同様に、データｙ２，ｘ３が、データＸ３，Ｙ３として出力された後、ダミーデータｄが、データＸ４として出力され、次に、データｙ３が、データＹ４として出力される。
【００７７】
しかしながら、この処理は、図１７のビット消去回路３における処理と逆の処理を実行していることにはならない。即ち、ビット消去回路３において行っていたビット消去（ビット操作）処理は、１ビット単位で行っていたものである。これに対して、図２０（Ｂ）に示すデータｘ１，ｙ２などは、それぞれが２ビットのデータに対応しているものであり、その後に１ビットのダミーデータｄを挿入し、さらにその次に２ビットのデータｘ２を出力すると、結局、元のデータ配列とは全く異なるデータ配列が出力されてしまうことになる。
【００７８】
その結果、ビット挿入回路３６の出力を、ビタビ復号器３７でビタビ復号すると、復号結果は、成分が若干劣化するといった類のものではなく、全く異なるものになるため、復号は不可能となる。
【００７９】
これに対して、例えば図１９に示すデータ受信装置のシンボル逆拡散回路３３において、硬判定を行うようにすれば、図１９に示すように、（Ｉ，Ｑ）から、ｕ’，ｖ’，ｘ’，ｙ’を生成することができると考えられる。即ち、この場合、（Ｉ，Ｑ）の座標と図１８に示す各信号点との距離が計算され、（Ｉ，Ｑ）が最も距離の短い信号点に対応されるので、この信号点から、ｕ’，ｖ’，ｘ’，ｙ’を生成することが可能である。しかしながら、このような硬判定を行うと、正確なデータの復号が困難になる。
【００８０】
本発明は、このような状況に鑑みてなされたものであり、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭなどの多値多位相変調方式で伝送されてきたデータを正確に復号化することができるようにするものである。
【００８１】
【課題を解決するための手段】
請求項１に記載のデータ受信装置は、受信した信号からＩ成分およびＱ成分を復調する復調手段と、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するメトリック計算手段と、メトリックを利用してデータの復号を行う復号手段とを備えることを特徴とする。
【００８２】
請求項４に記載のデータ受信方法は、受信した信号からＩ成分およびＱ成分を復調するステップと、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するステップと、メトリックを利用してデータの復号を行うステップとを備えることを特徴とする。
【００８３】
請求項１に記載のデータ受信装置においては、復調手段は、受信した信号からＩ成分およびＱ成分を復調し、メトリック計算手段は、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算し、復号手段は、メトリックを利用してデータの復号を行う。
【００８４】
請求項４に記載のデータ受信方法においては、受信した信号からＩ成分およびＱ成分を復調し、Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算し、メトリックを利用してデータの復号を行う。
【００８５】
【発明の実施の形態】
図１は、図１７のデータ送信装置で送信されたデータを受信する、本発明のデータ受信装置の第１の実施例を表している。図１において、従来の図１３に示す場合と対応する部分には、同一の符号を付してある。図１の実施例においては、シンボル逆拡散回路３３は、図１７のシンボル拡散回路７におけるシンボル拡散処理と逆の処理、即ち、シンボル拡散回路７において入れ替えたシンボルの順番を元の順番に戻す処理を行い、Ｉ信号成分Ｉ’とＱ信号成分Ｑ’をメトリック計算回路３９−１，３９−２（メトリック計算手段）にそれぞれ出力するようになされている。
【００８６】
メトリック計算回路３９−１は、受信信号のＩ成分Ｉ’により規定されるシンボルの第１のビットに対するメトリックｕ’および第３のビットに対するメトリックｘ’を計算し、第１のビットに対するメトリックｕ’をビット逆拡散回路１０１−１に出力するとともに、第３のビットに対するメトリックｘ’をビット逆拡散回路１０１−３に出力するようになされている。
【００８７】
メトリック計算回路３９−２は、受信信号のＱ成分Ｑ’により規定されるシンボルの第２のビットに対するメトリックｖ’および第４のビットに対するメトリックｙ’を計算し、第２のビットに対するメトリックｖ’をビット逆拡散回路１０１−２に出力するとともに、第４のビットに対するメトリックｙ’をビット逆拡散回路１０１−４に出力するようになされている。
【００８８】
メトリック計算回路３９−１は、図２に示すように構成されている。図２に示すように、図１のシンボル逆拡散回路３３より出力されたＩ信号は、判定回路１１１−１乃至１１１−３および１２１−１乃至１２１−４に入力される。
【００８９】
本実施例においては、図１８に示すように１６ＱＡＭで信号点割り当て処理が行われた信号を受信する。このうち、図１８に示す、Ｉ成分の値が３／√１０である、１６ＱＡＭの信号点００００、０００１、０１０１および０１００に対応するシンボルが、図３に示すシンボルの集合ＳＩ００を構成し、Ｉ成分の値が１／√１０である、１６ＱＡＭの信号点００１０、００１１、０１１１および０１１０に対応するシンボルが、図３に示すシンボルの集合ＳＩ０１を構成する。
【００９０】
さらに、図１８に示す、Ｉ成分の値が−１／√１０である、１６ＱＡＭの信号点１０１０、１０１１、１１１１および１１１０に対応するシンボルは、図３に示すシンボルの集合ＳＩ１１を構成し、Ｉ成分の値が−３／√１０である、１６ＱＡＭの信号点１０００、１００１、１１０１および１１００に対応するシンボルは、図３に示すシンボルの集合ＳＩ１０を構成する。
【００９１】
また、同様に、図１８に示す、Ｑ成分の値が３／√１０である、１６ＱＡＭの信号点００００、００１０、１０１０および１０００に対応するシンボルは、図３に示すシンボルの集合ＳＱ００を構成し、Ｑ成分の値が１／√１０である、１６ＱＡＭの信号点０００１、００１１、１０１１および１００１に対応するシンボルは、図３に示すシンボルの集合ＳＱ０１を構成する。
【００９２】
さらに、図１８に示す、Ｑ成分の値が−１／√１０である、１６ＱＡＭの信号点０１０１、０１１１、１１１１および１１０１に対応するシンボルは、図３に示すシンボルの集合ＳＱ１１を構成し、Ｑ成分の値が−３／√１０である、１６ＱＡＭの信号点０１００、０１１０、１１１０および１１００に対応するシンボルは、図３に示すシンボルの集合ＳＱ１０を構成する。
【００９３】
判定回路１１１−１は、供給されたＩ信号の値が、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）以下であるか否か（即ち、Ｉ信号の値が図４の領域１または領域２に属するか否か）を判断し、Ｉ信号の値が領域１または領域２に属すると判断した場合、判定ビットｄ１の値として１をセレクタ１１２に出力し、Ｉ信号の値が領域１および領域２のいずれにも属さないと判断した場合、０をセレクタ１１２に出力するようになされている。
【００９４】
判定回路１１１−２は、供給されたＩ信号の値が、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）以下であり、かつ、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）より大きいか否か（即ち、Ｉ信号の値が図４の領域３に属するか否か）を判断し、Ｉ信号の値が領域３に属すると判断した場合、判定ビットｄ２の値として１をセレクタ１１２に出力し、Ｉ信号の値が領域３に属さないと判断した場合、０をセレクタ１１２に出力するようになされている。
【００９５】
判定回路１１１−３は、供給されたＩ信号の値が、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）より大きいか否か（即ち、Ｉ信号の値が図４の領域４または領域５に属するか否か）を判断し、Ｉ信号の値が領域４または領域５に属すると判断した場合、判定ビットｄ３の値として１をセレクタ１１２に出力し、Ｉ信号の値が領域４および領域５のいずれにも属さないと判断した場合、０をセレクタ１１２に出力するようになされている。
【００９６】
加算回路（減算回路）１１６は、定数発生回路１１５より供給された値（シンボルの集合ＳＩ０１に属するシンボルのＩ成分の値ｓｉ０１、今の場合、ｓｉ０１＝１／√１０）と、シンボル逆拡散回路３３より供給された受信信号のＩ成分の値ＲＩの差（ｓｉ０１−ＲＩ）を計算し、その計算結果をセレクタ１１２に出力するようになされている。
【００９７】
セレクタ１１２は、判定回路１１１−１乃至１１１−３より供給された判定ビットｄ１乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（１，０，０）である場合、定数発生回路１１３より供給された値（メトリックの最大値、今の場合、２／√１０）を、データの第１のビットに対するメトリックｕ’としてビット逆拡散回路１０１−１に出力し、判定ビットｄ１乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（０，０，１）である場合、定数発生回路１１４より供給された値（メトリックの最小値、今の場合、０）を出力するようになされている。
【００９８】
また、セレクタ１１２は、判定ビットｄ１乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（０，１，０）である場合、定数発生回路１１５および加算回路（減算回路）１１６により計算された値（ｓｉ０１−ＲＩ）を、データの第１のビットに対するメトリックｕ’としてビット逆拡散回路１０１−１に出力するようになされている。
【００９９】
判定回路１２１−１は、供給されたＩ信号の値が、集合ＳＩ１１に属するシンボルのＩ成分の値（−３／√１０）以下であるか、あるいは、集合ＳＩ００に属するシンボルのＩ成分の値（３／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域１または領域５に属するか否か）を判断し、Ｉ信号の値が領域１または領域５に属すると判断した場合、判定ビットｄ４の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域１および領域５のいずれにも属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１００】
判定回路１２１−２は、供給されたＩ信号の値が、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）以下であり、かつ、集合ＳＩ１０に属するシンボルのＩ成分の値（−３／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域２に属するか否か）を判断し、Ｉ信号の値が領域２に属すると判断した場合、判定ビットｄ５の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域２に属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１０１】
判定回路１２１−３は、供給されたＩ信号の値が、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）以下であり、かつ、集合ＳＩ１１に属するシンボルのＩ成分の値（−１／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域３に属するか否か）を判断し、Ｉ信号の値が領域３に属すると判断した場合、判定ビットｄ６の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域３に属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１０２】
判定回路１２１−４は、供給されたＩ信号の値が、集合ＳＩ００に属するシンボルのＩ成分の値（３／√１０）以下であり、かつ、集合ＳＩ０１に属するシンボルのＩ成分の値（１／√１０）より大きいか否か（即ち、Ｉ信号の値が図５の領域４に属するか否か）を判断し、Ｉ信号の値が領域４に属すると判断した場合、判定ビットｄ７の値として１をセレクタ１２２に出力し、Ｉ信号の値が領域４に属さないと判断した場合、０をセレクタ１２２に出力するようになされている。
【０１０３】
加算回路（減算回路）１２４は、定数発生回路１２３より供給された値（シンボルの集合ＳＩ００に属するシンボルのＩ成分の値ｓｉ００、今の場合、ｓｉ００＝３／√１０）と、シンボル逆拡散回路３３より供給された受信信号のＩ成分の値ＲＩの差（ｓｉ００−ＲＩ）を計算し、その計算結果をセレクタ１２２に出力するようになされている。
【０１０４】
加算回路（減算回路）１２６は、定数発生回路１２５より供給された値（シンボルの集合ＳＩ１０に属するシンボルのＩ成分の値ｓｉ１０、今の場合、ｓｉ１０＝−３／√１０）と、シンボル逆拡散回路３３より供給された受信信号のＩ成分の値ＲＩの差（ＲＩ−ｓｉ１０）を計算し、その計算結果をセレクタ１２２に出力するようになされている。
【０１０５】
セレクタ１２２は、判定回路１２１−１乃至１２１−４より供給された判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（１，０，０，０）である場合、定数発生回路１１４より供給された値（メトリックの最小値、今の場合、０）を、データの第３のビットに対するメトリックｘ’としてビット逆拡散回路１０１−３に出力し、判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，０，１，０）である場合、定数発生回路１１３より供給された値（メトリックの最大値、今の場合、２／√１０）を出力するようになされている。
【０１０６】
また、セレクタ１２２は、判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，１，０，０）である場合、定数発生回路１２５および加算回路（減算回路）１２６により計算された値（ＲＩ−ｓｉ１０）を、データの第３のビットに対するメトリックｘ’としてビット逆拡散回路１０１−３に出力し、判定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，０，０，１）である場合、定数発生回路１２３および加算回路（減算回路）１２４により計算された値（ｓｉ００−ＲＩ）を出力するようになされている。
【０１０７】
なお、メトリック計算回路３９−２は、メトリック計算回路３９−１と同様に構成され、シンボル逆拡散回路３３より供給された受信信号のＱ成分の値に対応して、データの第２のビットに対するメトリックｖ’および第４のビットに対するメトリックｙ’を計算し、ビット逆拡散回路１０１−２，１０１−４にそれぞれ出力する。
【０１０８】
図１のビット逆拡散回路１０１−ｉ（ｉ＝１，・・・，４）は、メトリック計算回路３９−１，３９−２より供給された第ｉのビットに対するメトリックに対して、図１７のビット拡散回路９１−ｉにおいて変更したビットの順番を元の順番に戻す処理を実行した後、各メトリックを並直列変換器３５に出力するようになされている。
【０１０９】
並直列変換器３５は、４系列のデータから１系列のデータに変換されるようになされている。
【０１１０】
図６は、図１のビタビ復号器３７の構成例を表している。この実施例においては、入力端子６２−１にビット挿入回路３６の出力Ｘ（第１のビットに対するメトリックｕまたは第３のビットに対するメトリックｘに対応する値）が入力され、入力端子６２−２にビット挿入回路３６の出力Ｙ（第２のビットに対するメトリックｖまたは第４のビットに対するメトリックｙに対応する値）が入力されるようになされている。
【０１１１】
そして、入力端子６２−１より入力された値Ｘは、セレクタ１３４−１に入力されるとともに、減算回路１３１−１に入力される。減算回路１３１−１は、Ｘの最大値からＸを減算した後、その値をセレクタ１３４−３に出力するようになされている。また、入力端子６２−２より入力された値Ｙは、セレクタ１３４−２に入力されるとともに、減算回路１３１−２に入力される。減算回路１３１−２は、Ｙの最大値からＹを減算した後、その値をセレクタ１３４−４に出力するようになされている。
【０１１２】
セレクタ１３４−１は、定数発生回路１３５−１の出力である値０と、入力端子６２−１を介して値Ｘの供給を受け、ビット挿入回路３６より、Ｘに対する挿入フラグが入力されたとき、定数発生回路１３５−１が発生した値０を選択し、その他のとき、値Ｘを選択し、選択した値を加算回路１３２−１，１３２−２に出力するようになされている。
【０１１３】
セレクタ１３４−２は、定数発生回路１３５−２の出力である値０と、入力端子６２−２を介して値Ｙの供給を受け、ビット挿入回路３６より、Ｙに対する挿入フラグが入力されたとき、定数発生回路１３５−２が発生した値０を選択し、その他のとき、値Ｙを選択し、選択した値を加算回路１３２−１，１３２−３に出力するようになされている。
【０１１４】
セレクタ１３４−３は、定数発生回路１３５−３の出力である値０と、減算回路１３１−１の出力である、Ｘの最大値から値Ｘを減算した値の供給を受け、ビット挿入回路３６より、Ｘに対する挿入フラグが入力されたとき、定数発生回路１３５−３が発生した値０を選択し、その他のとき、Ｘの最大値から値Ｘを減算した値を選択し、選択した値を加算回路１３２−３，１３２−４に出力するようになされている。
【０１１５】
セレクタ１３４−４は、定数発生回路１３５−４の出力である値０と、減算回路１３１−２の出力である、Ｙの最大値から値Ｙを減算した値の供給を受け、ビット挿入回路３６より、Ｙに対する挿入フラグが入力されたとき、定数発生回路１３５−４が発生した値０を選択し、その他のとき、Ｙの最大値から値Ｙを減算した値を選択し、選択した値を加算回路１３２−２，１３２−４に出力するようになされている。
【０１１６】
加算回路１３２−１は、セレクタ１３４−１より供給された値と、セレクタ１３４−２より供給された値を加算し、その結果をブランチメトリックＢＭ００として出力するようになされている。加算回路１３２−２は、セレクタ１３４−１より供給された値と、セレクタ１３４−４より供給された値を加算し、その結果をブランチメトリックＢＭ０１として出力している。同様に、加算回路１３２−３は、セレクタ１３４−２より供給された値と、セレクタ１３４−３より供給された値を加算し、その結果をブランチメトリックＢＭ１０として出力し、加算回路１３２−４は、セレクタ１３４−３より供給された値と、セレクタ１３４−４より供給された値を加算し、その結果をブランチメトリックＢＭ１１として出力するようになされている。
【０１１７】
加算回路１３２−１の出力ＢＭ００と、加算回路１３２−４の出力ＢＭ１１は、ＡＣＳ回路１３３−１，１３３−３に入力されている。同様に、加算回路１３２−２の出力ＢＭ０１と、加算回路１３２−３の出力ＢＭ１０が、ＡＣＳ回路１３３−２，１３３−４に入力されている。
【０１１８】
ＡＣＳ回路１３３−１，１３３−３にはまた、ステートメトリック記憶装置６６−１の出力ＳＭ００とステートメトリック記憶装置６６−２の出力ＳＭ０１が入力されており、ＡＣＳ回路１３３−２，１３３−４には、ステートメトリック記憶装置６６−３の出力ＳＭ１０とステートメトリック記憶装置６６−４の出力ＳＭ１１が入力されている。
【０１１９】
ＡＣＳ回路１３３−１乃至１３３−４は、入力されたブランチメトリックとステートメトリックを加算して、新たなステートメトリックを計算し、その計算結果をステートメトリック記憶装置６６−１乃至６６−４に出力するとともに、選択されたパスに対応する情報ＳＥＬ００乃至ＳＥＬ１１をパスメモリ６５に出力するようになされている。
【０１２０】
なお、本実施例のビタビ復号器３７のその他の構成は、図１４における場合と同様であるので、その説明を省略する。
【０１２１】
また、図１のデータ受信装置におけるその他の構成は、図１３における場合と同様であるので、その説明を省略する。
【０１２２】
次に、図１のデータ受信装置の動作について説明する。
【０１２３】
復調器３２（復調手段）は、アンテナ３１で受けた受信信号を復調し、シンボルのＩ成分とＱ成分のデータを、シンボル逆拡散回路３３に出力する。シンボル逆拡散回路３３は、そのＩ成分とＱ成分のデータに対して、シンボル逆拡散の処理を行った後、Ｉ成分Ｉ’をメトリック計算回路３９−１に出力し、Ｑ成分Ｑ’をメトリック計算回路３９−２に出力する。
【０１２４】
メトリック計算回路３９−１では、供給されたＩ成分Ｉ’から、１６ＱＡＭのシンボルを構成する第１のビットに対するメトリックｕ’および第３のビットに対するメトリックｘ’を計算し（その計算方法の詳細は後述する）、第１のビットに対するメトリックｕ’をビット逆拡散回路１０１−１に出力し、第３のビットに対するメトリックｘ’をビット逆拡散回路１０１−３に出力する。
【０１２５】
同様に、メトリック計算回路３９−２では、供給されたＱ成分Ｑ’から、１６ＱＡＭのシンボルを構成する第２のビットに対するメトリックｖ’および第４のビットに対するメトリックｙ’を計算し、第２のビットに対するメトリックｖ’をビット逆拡散回路１０１−２に出力し、第４のビットに対するメトリックｙ’をビット逆拡散回路１０１−４に出力する。
【０１２６】
次に、メトリック計算回路３９−１，３９−２におけるメトリック計算について説明する。ここにおけるメトリックとは、例えば、次式によって規定される、所定の受信信号を受信したときに、その受信信号を構成するビットに対する条件付き事後確率を意味する。
Ｐ（ｂｉ＝０｜Ｒ）＝Ｐ（ｂｉ＝０∩Ｒ）／Ｐ（Ｒ） （３）
【０１２７】
ここで、Ｐ（ｂｉ＝０｜Ｒ）は、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが０である条件付き事後確率を、Ｐ（Ｒ）は、受信信号Ｒ（Ｉ，Ｑ）を受信する確率を、Ｐ（ｂｉ＝０∩Ｒ）は、第ｉのビットが０であるシンボルが送信され、受信信号Ｒ（Ｉ，Ｑ）が受信された確率を、それぞれ表している。
【０１２８】
同様に、次式（４）によって、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが１である条件付き事後確率を求めることができる。
Ｐ（ｂｉ＝１｜Ｒ）＝Ｐ（ｂｉ＝１∩Ｒ）／Ｐ（Ｒ） （４）
【０１２９】
ここで、Ｐ（ｂｉ＝１｜Ｒ）は、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが１である条件付き事後確率を、Ｐ（ｂｉ＝１∩Ｒ）は、第ｉのビットが１であるシンボルが送信され、受信信号Ｒ（Ｉ，Ｑ）が受信された確率を、それぞれ表している。
【０１３０】
また、次式（５）によっても、受信信号Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビットが１である条件付き事後確率を求めることができる。
Ｐ（ｂｉ＝１｜Ｒ）＝１−Ｐ（ｂｉ＝０｜Ｒ） （５）
【０１３１】
本実施例においては、メトリック計算回路３９−１が、受信信号のＩ成分から、シンボルの第１のビットに対するメトリックと第３のビットに対するメトリックを計算し、メトリック計算回路３９−２が、Ｑ成分から、シンボルの第２のビットに対するメトリックと第４のビットに対するメトリックを計算している。
【０１３２】
図４（破線）は、シンボルの第１のビットに対するメトリック（＝Ｐ（ｂ１＝０｜Ｒ））と同一である、受信信号ＲのＩ成分ＲＩを表すビット列（例えば、集合ＳＩ００における００）の第１のビットｂ’１が０であるときの確率Ｐ（ｂ’１＝０｜ＲＩ）を示している。
【０１３３】
本実施例においては、受信信号のＩ成分ＲＩが領域１および領域２（確率Ｐ（ｂ’１＝０｜ＲＩ）（即ち、確率Ｐ（ｂ１＝０｜ＲＩ））が小さい領域）（第１の範囲）に属する場合、図４（実線）に示すように、データの第１のビットに対するメトリックを最大値に設定し、受信信号のＩ成分が領域４および領域５（確率Ｐ（ｂ’１＝０｜ＲＩ）が大きい領域）（第２の範囲）に属する場合、データの第１のビットに対するメトリックを最小値に設定している。
【０１３４】
そして、受信信号のＩ成分が、確率Ｐ（ｂ’１＝０｜ＲＩ）が大きく変化する領域３（第３の範囲）に属する場合、データの第１のビットに対するメトリックを、式
‖ｓｉ０１−ＲＩ‖ （６）
に従って線形補間して算出している。なお、‖ａ−ｂ‖は、ａとｂの間のユークリッド距離を表している。今の場合、ｓｉ０１およびＲＩは、スカラであるので、‖ｓｉ０１−ＲＩ‖は、｜ｓｉ０１−ＲＩ｜（絶対値）と同一である。
【０１３５】
なお、領域３においては、次式のように、確率Ｐ（ｂ’１＝０｜ＲＩ）は、指数関数で近似される。
Ｐ（ｂ’１＝０｜ＲＩ）＝Ａ・ｅｘｐ（−Ｂ・‖ＲＩ−ＳＩ０１‖） （７）
【０１３６】
また、第１のビットｂ’１が１であるときの確率Ｐ（ｂ’１＝１｜ＲＩ）を、次式のように、指数関数で近似することもできる。
なお、厳密には、式
Ｐ（ｂ’１＝０｜ＲＩ）＋Ｐ（ｂ’１＝１｜ＲＩ）＝１ （９）
が成り立つ必要があるが、受信信号のＩ成分が領域３に属する場合、適当な定数Ａ，Ｂを選択して、近似を行っている。
【０１３８】
ビタビ復号器３７はメトリックの大小関係に従って最尤パスを選択するので、式（８）および式（９）において、すべてのメトリックに対して同じ値である定数Ａ，Ｂは、特に必要ない。同様の理由で、上記の確率Ｐ（ｂ’１＝０｜ＲＩ）の対数に−１を乗じた値をメトリックとして取り扱うことができる。
【０１３９】
従って、本実施例は、領域３におけるｂ’１＝０に対するメトリックとして、値‖ＲＩ−ＳＩ０１‖を利用している。また、領域３におけるｂ’１＝１に対するメトリックとして、値‖ＲＩ−ＳＩ１１‖を利用することができる。
【０１４０】
図５（破線）は、シンボルの第３のビットに対するメトリック（＝Ｐ（ｂ３＝０｜Ｒ））と同一である、受信信号ＲのＩ成分ＲＩを表すビット列の第２のビットｂ’２が０であるときの確率Ｐ（ｂ’２＝０｜ＲＩ）を示している。
【０１４１】
本実施例においては、受信信号のＩ成分ＲＩが領域３（確率Ｐ（ｂ’２＝０｜ＲＩ）（即ち、確率Ｐ（ｂ３＝０｜ＲＩ））が小さい領域）（第１の範囲）に属する場合、図５（実線）に示すように、データの第３のビットに対するメトリックを最大値に設定し、受信信号のＩ成分が領域１および領域５（確率Ｐ（ｂ’２＝０｜ＲＩ）が大きい領域）（第２の範囲）に属する場合、データの第３のビットに対するメトリックを最小値に設定している。
【０１４２】
そして、受信信号のＩ成分が、確率Ｐ（ｂ’２＝０｜ＲＩ）が大きく変化する領域２（第３の範囲）に属する場合、データの第１のビットに対するメトリックを、式
‖ＲＩ−ＳＩ１０‖ （１０）
に従って線形補間して算出している。
【０１４３】
なお、領域２においては、次式のように、確率Ｐ（ｂ’２＝０｜ＲＩ）は、指数関数で近似される。
なお、第２のビットｂ’２が１であるときの確率Ｐ（ｂ’２＝１｜ＲＩ）を、次式のように、指数関数で近似することもできる。
ビタビ復号器３７はメトリックの大小関係に従って最尤パスを選択するので、式（１１）および式（１２）において、すべてのメトリックに対して同じ値である定数Ａ2，Ｂ2は、特に必要ない。同様の理由で、上記の確率Ｐ（ｂ’２＝０｜ＲＩ）の対数に−１を乗じた値をメトリックとして取り扱うことができる。
【０１４６】
従って、領域２においては、ｂ’２＝０に対するメトリックとして、値‖ＲＩ−ＳＩ１０‖を利用している。また、ｂ’２＝１に対するメトリックとして、値‖ＲＩ−ＳＩ１１‖を利用することができる。
【０１４７】
また、受信信号のＩ成分が、確率Ｐ（ｂ’２＝０｜ＲＩ）が大きく変化する領域４（第３の範囲）に属する場合、データの第１のビットに対するメトリックを、式
‖ＳＩ００−ＲＩ‖ （１３）
に従って線形補間して算出している。
【０１４８】
なお、領域４においては、次式のように、確率Ｐ（ｂ’２＝０｜ＲＩ）は、指数関数で近似される。
また、第２のビットｂ’２が１であるときの確率Ｐ（ｂ’２＝１｜ＲＩ）を、次式のように、指数関数で近似することもできる。
ビタビ復号器３７はメトリックの大小関係に従って最尤パスを選択するので、式（１４）および式（１５）において、すべてのメトリックに対して同じ値である定数Ａ3，Ｂ3は、特に必要ない。同様の理由で、上記の確率Ｐ（ｂ’２＝０｜ＲＩ）の対数に−１を乗じた値をメトリックとして取り扱うことができる。
【０１５１】
従って、領域４においては、ｂ’２＝０に対するメトリックとして、値‖ＲＩ−ＳＩ００‖を利用している。また、ｂ’２＝１に対するメトリックとして、値‖ＲＩ−ＳＩ０１‖を利用することができる。
【０１５２】
なお、メトリック計算回路３９−１と同様に、メトリック計算回路３９−２においては、データの第２のビットに対するメトリックおよび第４のビットに対するメトリックを計算している。
【０１５３】
このように、メトリックの値として、所定の最大値、所定の最小値、および、線形補間により算出された値のいずれかを利用するので、簡単な演算だけでメトリックを得ることができ、回路規模を小さくするとともに、処理を高速に行うことができる。
【０１５４】
以上のようにしてメトリック計算回路３９−１，３９−２により算出されたメトリックｕ’，ｖ’，ｘ’，ｙ’は、ビット逆拡散回路１０１−１乃至１０１−４によりビット逆拡散の処理を施された後、後段の並直列変換器３５で、図１７の直並列変換器４と逆の操作を行い、４系統のデータから１系列のデータに変換される。
【０１５５】
ビット挿入回路３６では、図１７のビット消去回路３と逆の操作が行われる。即ち、前述の例の消去マップ
Ｘ：１０
Ｙ：１１
を用いて、
ｕ１，ｖ１，ｘ１，ｙ１，ｕ２，ｖ２，ｘ２，ｙ２・・・
の順で入力されるデータに対して、３ビットを周期として、最後の３ビット目の直前に、任意のダミーデータ（ここでは０）を挿入して、
データＸとして、ｕ１，０，ｙ１，０，ｘ２，・・・
データＹとして、ｖ１，ｘ１，ｕ２，ｖ２，ｙ２，・・・
を、この順で出力するとともに、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器３７（復号手段）に供給する。
【０１５６】
ビタビ復号器３７では、畳み込み符号化器２の状態遷移に従ってビタビ復号を行い、再生情報３８を得る。次に、ビタビ復号器３７の動作について詳細に説明する。
【０１５７】
セレクタ１３４−１およびセレクタ１３４−３は、ビット挿入回路３６においてＸとしてダミーデータが挿入され、Ｘに対する挿入フラグが入力された場合、ダミーデータに対するメトリックの確率計算を無効にするため、値０を出力する。
【０１５８】
同様に、セレクタ１３４−２およびセレクタ１３４−４は、ビット挿入回路３６においてＹとしてダミーデータが挿入され、Ｙに対する挿入フラグが入力された場合、ダミーデータに対するメトリックの確率計算を無効にするため、値０を出力する。
【０１５９】
即ち、加算回路１３２−１乃至１３２−４によるブランチメトリックの算出およびＡＣＳ回路１２２−１乃至１２２−４によりステートメトリックの算出は、すべて加算によって行われているので（後述）、ダミーデータに対応して値０を出力することにより、メトリックの計算結果に影響を与えないようにしている。
【０１６０】
一方、Ｘとしてダミーデータが挿入されていない場合においては、ビット挿入回路３６より供給された値Ｘが、セレクタ１３４−１を介して加算回路１３２−１，１３２−２に供給され、Ｘの最大値から値Ｘを減算した値が、加算回路１３２−３，１３２−４に供給される。
【０１６１】
同様に、Ｙとしてダミーデータが挿入されていない場合においては、ビット挿入回路３６より供給された値Ｙが、セレクタ１３４−２を介して加算回路１３２−１，１３２−３に供給され、Ｙの最大値から値Ｙを減算した値が、加算回路１３２−２，１３２−４に供給される。
【０１６２】
そして、加算回路１３２−１では、ビット挿入回路３６の出力の第１のビットの値が０である確率または第３のビットの値が０である確率に対応するデータＸと、第２のビットの値が０である確率または第４のビットの値が０である確率に対応するデータＹの和を計算し、ブランチメトリックＢＭ００として出力する。このブランチメトリックＢＭ００は、畳み込み符号化器２の符号出力００に対応している。
【０１６３】
同様にして、加算回路１３２−２は、ビット挿入回路３６の出力の第１ビットの値が０である確率または第３のビットの値が０である確率に対応する値Ｘと、第２のビットの値が１である確率または第４のビットの値が１である確率に対応する値（Ｙの最大値とＹとの差）の和を計算し、ブランチメトリックＢＭ０１として出力する。このブランチメトリックＢＭ０１は、畳み込み符号化器２の符号出力０１に対応している。
【０１６４】
加算回路１３２−３は、ビット挿入回路３６の出力の第１のビットの値が１である確率または第３のビットの値が１である確率に対応する値（Ｘの最大値とＸとの差）と、第２のビットの値が０である確率または第４のビットの値が０である確率に対応する値Ｙの和を計算し、ブランチメトリックＢＭ１０として出力する。このブランチメトリックＢＭ１０は、畳み込み符号化器２の符号出力１０に対応している。
【０１６５】
加算回路１３２−４は、ビット挿入回路３６の出力の第１のビットの値が１である確率または第３のビットの値が１である確率に対応する値（Ｘの最大値とＸとの差）と、第２のビットの値が１である確率または第４のビットの値が１である確率に対応する値（Ｙの最大値とＹとの差）の和を計算し、ブランチメトリックＢＭ１１として出力する。このブランチメトリックＢＭ１１は、畳み込み符号化器２の符号出力１１に対応している。
【０１６６】
なお、ＸまたはＹとしてダミーデータが挿入されている場合、セレクタ１３４−１乃至１３４−４は、そのダミーデータの代わりに、０を選択するので、加算回路１３２−１乃至１３２−４は、ダミーデータに対応しない入力の値を、そのまま（０を加算して）、ブランチメトリックとして出力する。
【０１６７】
ＡＣＳ回路１３３−１乃至１３３−４は、図１４のＡＣＳ回路６４−１乃至６４−４と同様に動作し、ステートメトリックＳＭ０１乃至ＳＭ１１の値を更新していく。
【０１６８】
ビタビ復号器３７におけるその他の動作は、図１３における場合と同様であるので、その説明は省略する。
【０１６９】
なお、第１の実施例におけるメトリック計算回路３９−１，３９−２は、図７に示すように、ＲＯＭ４２−１，４２−２を利用して実現することもできる。
【０１７０】
図７に示すメトリック計算回路３９−１においては、Ａ／Ｄ変換器４１は、シンボル逆拡散回路３３より供給されたＩ成分の信号をデジタル値に変換し、そのデジタル値をＲＯＭ４２−１，４２−２に出力する。
【０１７１】
そして、ＲＯＭ４２−１は、供給されたデジタル値が指すアドレスに予め記憶されている値（即ち、Ｉ成分の値に対応する、第１のビットに対するメトリックｕ’）を出力し、ＲＯＭ４２−２は、供給されたデジタル値が指すアドレスに予め記憶されている値（即ち、Ｉ成分の値に対応する、第２のビットに対するメトリックｘ’）を出力する。
【０１７２】
なお、図７のメトリック計算回路３９−１と同様に、メトリック計算回路３９−２を、ＲＯＭとＡ／Ｄ変換器で構成してもよい。また、これらのＲＯＭには、第１の実施例におけるメトリックを、対応するアドレスに予め記憶させておく。
【０１７３】
図８は、本発明のデータ受信装置の第２の実施例の構成を示している。第２の実施例においては、第１の実施例における２つのメトリック計算回路３９−１，３９−２の代わりに、並直列変換器５１、メトリック計算回路３９、および、直並列変換器５２が使用されている。
【０１７４】
並直列変換器５１は、復調器５２より２系列で供給されたＩ成分の信号Ｉ’およびＱ成分の信号Ｑ’を、１系列でメトリック計算回路３９に出力する。
【０１７５】
メトリック計算回路３９は、上述のメトリック計算回路３９−１，３９−２と同様に構成されており、Ｉ成分の信号が供給されると、シンボルの第１のビットに対するメトリックｕ’と第３のビットに対するメトリックｘ’を計算し、その計算結果を直並列変換器５２に出力し、Ｑ成分の信号が供給されると、シンボルの第２のビットに対するメトリックｖ’と第４のビットに対するメトリックｙ’を計算し、その計算結果を直並列変換器５２に出力する。
【０１７６】
そして、直並列変換器５２は、メトリック計算回路３９より供給されたメトリックｕ’，ｘ’またはｖ’，ｙ’を、第１のビットおよび第３のビットに対するメトリック、または、第２のビットおよび第４のビットに対するメトリックとしてビット逆拡散回路１０１−１，１０１−３または１０１−２，１０１−４にそれぞれ出力する。
【０１７７】
このようにして、第２の実施例においては、メトリック計算回路３９を１個だけ使用して、第１のビット乃至第４のビットに対するメトリックを計算するので、回路規模を小さくすることができる。
【０１７８】
上記実施例においては、１６ＱＡＭ方式でデータを変調し、復調するようにしたが、このほか、６４ＱＡＭ、２５６ＱＡＭなどの、Ｉ成分とＱ成分が、それぞれ２以上のビットに対応する多値多位相変調方式を採用する場合においても、本発明を適用することが可能である。
【０１７９】
【発明の効果】
以上のごとく、請求項１に記載のデータ受信装置および請求項４に記載のデータ受信方法によれば、受信信号のＩ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、データにおける所定のビットに対するメトリックの値を所定の最大値にし、その成分の値が第２の範囲にある場合、メトリックの値を所定の最小値にし、その成分の値が第３の範囲にある場合、メトリックの値を補間して計算するようにしたので、簡単な回路でメトリックを計算し、Ｉ成分とＱ成分がそれぞれ２ビット以上に対応する多値多位相変調方式で伝送されてきたデータを正確に復号化することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施例の構成例を示すブロック図である。
【図２】図１のメトリック計算回路３９−１の構成例を示すブロック図である。
【図３】１６ＱＡＭの信号点についてＩ成分またはＱ成分の値が同一であるシンボルの集合を示す図である。
【図４】受信信号のＩ成分と、第１のビットに対するメトリックの値の対応関係の一例を示す図である。
【図５】受信信号のＩ成分と、第３のビットに対するメトリックの値の対応関係の一例を示す図である。
【図６】図１のビタビ復号器の構成例を示すブロック図である。
【図７】メトリック計算回路３９−１の他の構成例を示すブロック図である。
【図８】本発明の第２の実施例の構成を示すブロック図である。
【図９】従来のデータ送信装置の構成例を示すブロック図である。
【図１０】図９の畳み込み符号化器の構成例を示すブロック図である。
【図１１】図１０の畳み込み符号化器の状態遷移を説明する図である。
【図１２】ＱＰＳＫの信号点配置を説明する図である。
【図１３】従来のデータ受信装置の構成例を示すブロック図である。
【図１４】図１３のビタビ復号器の構成例を示すブロック図である。
【図１５】図１４のブランチメトリック演算回路の構成例を示すブロック図である。
【図１６】図１４のパスメモリの構成例を示すブロック図である。
【図１７】１６ＱＡＭを用いた場合のデータ送信装置の構成例を示すブロック図である。
【図１８】１６ＱＡＭの信号点配置を説明する図である。
【図１９】図１７の装置で送信したデータを受信するデータ受信装置の構成例を示す図である。
【図２０】図１９の実施例の動作を説明する図である。
【符号の説明】
３２ 復調器， ３３ シンボル逆拡散回路， ３５ 並直列変換器， ３６ビット挿入回路， ３７ ビタビ復号器， ３８ 再生情報， ３９，３９−１，３９−２ メトリック計算回路， ４１ Ａ／Ｄ変換器， ４２−１，４２−２ ＲＯＭ， １０１−１乃至１０１−４ ビット逆拡散回路， １１１−１乃至１１１−３ 判定回路， １２１−１乃至１２１−４ 判定回路
Claims (4)
- 多値多位相方式でデジタル変調されて伝送されたデータを受信するデータ受信装置において、
受信した信号からＩ成分およびＱ成分を復調する復調手段と、
前記Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、前記データにおける所定のビットに対するメトリックの値を所定の最大値に設定し、その成分の値が第２の範囲にある場合、前記メトリックの値を所定の最小値に設定し、その成分の値が第３の範囲にある場合、前記メトリックの値を補間して計算するメトリック計算手段と、
前記メトリックを利用して前記データの復号を行う復号手段と
を備えることを特徴とするデータ受信装置。 - 前記第１の範囲、前記第２の範囲、および、前記第３の範囲は、信号を受信したときの前記データにおける所定のビットが０である条件付き事後確率の値に応じた範囲である
ことを特徴とする請求項１に記載のデータ受信装置。 - 前記メトリック計算手段は、前記Ｉ成分およびＱ成分を、１成分ずつ入力され、入力された成分に対して、前記メトリックを計算する
ことを特徴とする請求項１に記載のデータ受信装置。 - 多値多位相方式でデジタル変調されて伝送されたデータを受信するデータ受信方法において、
受信した信号からＩ成分およびＱ成分を復調するステップと、
前記Ｉ成分およびＱ成分のうちの少なくとも一方に対して、その成分の値が第１の範囲にある場合、前記データにおける所定のビットに対するメトリックの値を所定の最大値に設定し、その成分の値が第２の範囲にある場合、前記メトリックの値を所定の最小値に設定し、その成分の値が第３の範囲にある場合、前記メトリックの値を補間して計算するステップと、
前記メトリックを利用して前記データの復号を行うステップと
を備えることを特徴とするデータ受信方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23174696A JP3654392B2 (ja) | 1996-09-02 | 1996-09-02 | データ受信装置および方法 |
| US08/924,415 US6327316B1 (en) | 1996-09-02 | 1997-08-27 | Data receiver using approximated bit metrics |
| KR1019970043259A KR100507678B1 (ko) | 1996-09-02 | 1997-08-29 | 근사화된비트메트릭을이용한데이터수신기 |
| EP97306769A EP0827298B1 (en) | 1996-09-02 | 1997-09-02 | Data receiver |
| DE69735982T DE69735982T2 (de) | 1996-09-02 | 1997-09-02 | Datenempfänger |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23174696A JP3654392B2 (ja) | 1996-09-02 | 1996-09-02 | データ受信装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1079769A JPH1079769A (ja) | 1998-03-24 |
| JP3654392B2 true JP3654392B2 (ja) | 2005-06-02 |
Family
ID=16928399
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23174696A Expired - Fee Related JP3654392B2 (ja) | 1996-09-02 | 1996-09-02 | データ受信装置および方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6327316B1 (ja) |
| EP (1) | EP0827298B1 (ja) |
| JP (1) | JP3654392B2 (ja) |
| KR (1) | KR100507678B1 (ja) |
| DE (1) | DE69735982T2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6826169B1 (en) * | 1996-12-20 | 2004-11-30 | Fujitsu Limited | Code multiplexing transmitting apparatus |
| JP2000138595A (ja) * | 1998-10-29 | 2000-05-16 | Nec Corp | ビタビ復号器 |
| JP3603732B2 (ja) * | 2000-03-16 | 2004-12-22 | セイコーエプソン株式会社 | データ転送制御装置及び電子機器 |
| US6507619B1 (en) | 2000-03-24 | 2003-01-14 | Atheros Communications, Inc. | Decoding system and method for digital communications |
| EP1275214B1 (en) * | 2000-03-24 | 2007-08-15 | Atheros Communications, Inc. | Decoding system and method for digital communications |
| US7046719B2 (en) * | 2001-03-08 | 2006-05-16 | Motorola, Inc. | Soft handoff between cellular systems employing different encoding rates |
| GB0110907D0 (en) | 2001-05-03 | 2001-06-27 | British Broadcasting Corp | Improvements in decoders for many carrier signals, in particular in DVB-T recievers |
| US7173990B2 (en) * | 2001-12-27 | 2007-02-06 | Dsp Group Inc. | Joint equalization, soft-demapping and phase error correction in wireless system with receive diversity |
| JP4416572B2 (ja) * | 2004-05-27 | 2010-02-17 | 富士通株式会社 | 信号処理回路 |
| JP4536539B2 (ja) * | 2004-06-28 | 2010-09-01 | 株式会社エヌ・ティ・ティ・ドコモ | ビット列候補削減型受信機および受信処理方法 |
| ATE438971T1 (de) * | 2004-12-20 | 2009-08-15 | Mitsubishi Electric Corp | Verfahren zum bestimmen einer metrik zur beurteilung der übertragungsqualität eines datenrahmens |
| US7861147B2 (en) * | 2006-12-08 | 2010-12-28 | Via Technologies, Inc. | ACS unit and method thereof |
| KR101350501B1 (ko) * | 2010-11-01 | 2014-01-15 | 전북대학교산학협력단 | 중계장치에 있어서의 신호처리 방법 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5134635A (en) | 1990-07-30 | 1992-07-28 | Motorola, Inc. | Convolutional decoder using soft-decision decoding with channel state information |
| US5204874A (en) | 1991-08-28 | 1993-04-20 | Motorola, Inc. | Method and apparatus for using orthogonal coding in a communication system |
| JP2848420B2 (ja) | 1991-10-16 | 1999-01-20 | 富士通株式会社 | バースト信号検出装置および方法 |
| US5438590A (en) | 1993-05-24 | 1995-08-01 | Comstream Corporation | Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding |
-
1996
- 1996-09-02 JP JP23174696A patent/JP3654392B2/ja not_active Expired - Fee Related
-
1997
- 1997-08-27 US US08/924,415 patent/US6327316B1/en not_active Expired - Fee Related
- 1997-08-29 KR KR1019970043259A patent/KR100507678B1/ko not_active IP Right Cessation
- 1997-09-02 EP EP97306769A patent/EP0827298B1/en not_active Expired - Lifetime
- 1997-09-02 DE DE69735982T patent/DE69735982T2/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69735982T2 (de) | 2007-01-25 |
| DE69735982D1 (de) | 2006-07-06 |
| EP0827298A2 (en) | 1998-03-04 |
| KR100507678B1 (ko) | 2005-12-02 |
| KR19980024216A (ko) | 1998-07-06 |
| US6327316B1 (en) | 2001-12-04 |
| EP0827298B1 (en) | 2006-05-31 |
| JPH1079769A (ja) | 1998-03-24 |
| EP0827298A3 (en) | 2001-03-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3654392B2 (ja) | データ受信装置および方法 | |
| JP4669026B2 (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
| JP3684560B2 (ja) | データ受信装置および方法 | |
| JP2008295057A5 (ja) | ||
| EP0827299B1 (en) | Data receiver and data receiving method with soft decoding | |
| JP4070831B2 (ja) | 衛星伝送と、地上伝送と、ケーブル伝送されたディジタルｔｖデータを復調し復号化する方法 | |
| WO2006036010A1 (ja) | スクランブラ、スクランブル処理方法及びプログラム | |
| JP3606412B2 (ja) | データ受信装置および方法 | |
| JP2000092139A (ja) | パケットバイナリ畳み込み符号 | |
| JP3684559B2 (ja) | データ受信装置および方法 | |
| JP3654393B2 (ja) | データ受信装置および方法 | |
| JP4675312B2 (ja) | 符号化装置、復号装置、送信機及び受信機 | |
| JP2000315957A (ja) | 復号装置 | |
| JP3606413B2 (ja) | データ受信装置および方法 | |
| JP3684562B2 (ja) | データ受信装置および方法 | |
| US11012181B2 (en) | Transmission apparatus and transmission method | |
| US7054357B1 (en) | Error rate estimating device, method, and information recording medium | |
| JP3654391B2 (ja) | データ受信装置および方法 | |
| Kokuryo et al. | Pragmatic Trellis coding applied to rectangular QAM | |
| KR100479020B1 (ko) | 비트메트릭스를 사용한 데이터 수신장치 및 방법 | |
| JP2002271211A (ja) | 復号装置 | |
| WO2024047596A1 (en) | System and method for implementing a common processing chain for pbch and pdcch channels | |
| JP2000151424A (ja) | データ受信装置および方法、並びに提供媒体 | |
| Véstias et al. | Design of an IEEE 802.15. 3c baseband processor in FPGA | |
| JP2001211217A (ja) | 復号装置および復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040913 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040917 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041116 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050210 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050223 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080311 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090311 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100311 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |