JPH1079769A

JPH1079769A - データ受信装置および方法

Info

Publication number: JPH1079769A
Application number: JP8231746A
Authority: JP
Inventors: Tamotsu Ikeda; 保池田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1996-09-02
Filing date: 1996-09-02
Publication date: 1998-03-24
Anticipated expiration: 2016-09-02
Also published as: EP0827298A2; KR19980024216A; EP0827298A3; KR100507678B1; DE69735982D1; DE69735982T2; JP3654392B2; EP0827298B1; US6327316B1

Abstract

(57)【要約】【課題】簡単な回路でメトリックを計算し、多値多位
相変調方式で伝送されてきたデータを正確に復号化す
る。【解決手段】判定回路１１１−１は、供給されたＩ信
号の値ＲＩが、集合ＳＩ１１に属するシンボルのＩ成分
の値ｓｉ１１以下である場合、判定ビットｄ１の値を１
とする。判定回路１１１−２は、ＲＩが、集合ＳＩ０１
に属するシンボルのＩ成分の値ｓｉ０１以下であり、か
つ、ｓｉ１１より大きい場合、判定ビットｄ２の値を１
とする。判定回路１１１−３は、ＲＩが、ｓｉ０１より
大きい場合、判定ビットｄ３の値を１とする。セレクタ
１１２は、ｄ１＝１の場合、定数発生回路１１３からの
所定の最大値を、データの第１のビットに対するメトリ
ックとして出力し、ｄ３＝１の場合、定数発生回路１１
４からの所定の最小値を出力し、ｄ２＝１の場合、定数
発生回路１１５および加算回路１１６により計算された
値（ｓｉ０１−ＲＩ）を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ受信装置お
よび方法に関し、特に、Ｉ成分またはＱ成分の値が第１
の範囲にある場合、データにおける所定のビットに対す
るメトリックの値を所定の最大値に設定し、その成分の
値が第２の範囲にある場合、メトリックの値を所定の最
小値に設定し、その成分の値が第３の範囲にある場合、
メトリックの値を補間して計算するデータ受信装置およ
び方法に関する。

【０００２】

【従来の技術】米国においては、デジタル放送が既に開
始されている。ヨーロッパでも、デジタルテレビ放送を
導入するために、標準化組織Digital Video Broadcasti
ng(DVB)が結成され、その標準方式がまとめられようと
している。このデジタル放送については、例えば、日経
エレクトロニクス１９９６．１．１５（ｎｏ．６５３）
の第１３９頁乃至第１５１頁に、「ディジタル放送，米
国についで欧州も実用へ」として紹介されている。

【０００３】デジタル放送を行う場合、その消費電力が
できるだけ少なくなるようにすることが望まれる。この
ような電力制限の厳しいこのような通信路においては、
一般的に、誤り訂正符号を用いて符号化利得を得て電力
の低減が図られている。この様なシステムにおいては、
送信側で誤り訂正符号化を行い、受信側で誤り訂正復号
を行うのが一般的である。特に信号電力対雑音電力比
（Ｃ／Ｎ比）の小さい通信路においては、畳み込み符号
が有利であり、この符号はビタビ復号法を用いることに
より、容易に軟判定復号を行うことができ、高利得を得
ることができる。

【０００４】さらに、畳み込み符号化器の符号出力の系
列を、ある一定の規則に従って、間引くことにより、同
一の復号器を用いて、複数の符号化率を容易に実現でき
るパンクチャド符号が知られている。また、パンクチャ
ド符号化器の符号出力の系列をある一定の規則に従っ
て、ビット毎に拡散することによって、伝送路上で重畳
される雑音に対する耐性を向上させることができる。

【０００５】図９は、ＤＶＢの地上波テレビジョン放送
のための規格ＤＶＢ−Ｔにおいて提案されている送信装
置の構成例を表している。この装置では、パンクチャド
畳み込み符号、ビット拡散、ＱＰＳＫ変調方式が用いら
れている。

【０００６】即ち、図９の例においては、情報源１より
出力された１ビットシリアルデータは、畳み込み符号化
器２に入力され、パンクチャド符号の母符号系列Ｘ，Ｙ
が生成される。この例では、符号化率が１／２とされて
いる。Ｘ，Ｙは、それぞれ１ビットの符号系列を表して
いる。

【０００７】この符号系列Ｘ，Ｙは、ビット消去回路３
に入力され、所定の規則に従って、ビット消去処理が行
われるようになされている。ビット消去回路３より出力
されたシリアル化されたパンクチャド符号系列は、直並
列変換器４に入力され、１系列のデータから２系列のデ
ータに変換されるようになされている。

【０００８】直並列変換器４より出力された２系列のデ
ータｘ，ｙは、ビット拡散回路５−１，５−２にそれぞ
れ入力され、ビットの順番が拡散（交錯）されるビット
拡散処理が行われるようになされている。ビット拡散回
路５−１，５−２より出力されたビット拡散後のデータ
ｘ’，ｙ’は、信号点割当回路６に入力され、伝送路上
のシンボルへ割り当てられる。信号点割当回路６は、相
互に直交する同相成分（Ｉ成分）と直交成分（Ｑ成分）
で表される信号点の座標データＩ’，Ｑ’を出力する。

【０００９】シンボル拡散回路７は、信号点割当回路６
より出力された座標データＩ’，Ｑ’により規定される
シンボルの順番を拡散するシンボル拡散処理を実行し、
拡散後のシンボルのＩ成分とＱ成分を出力する。変調器
８は、例えば、ＯＦＤＭ（Orthogonal Frequency Divis
ion Multiplex）方式で、Ｉ成分とＱ成分をデジタル変
調し、アンテナ９を介して電波で出力するようになされ
ている。

【００１０】図１０は、畳み込み符号化器２の構成例を
表している。但し、この構成例は、ＤＶＢ−Ｔで規定さ
れているものではなく、畳み込み処理の説明のための原
理的構成を示すものである。この例においては、情報源
１より出力された１ビットのシリアルデータが端子２１
から入力され、遅延回路２２，２３により、それぞれ１
クロック分ずつ順次遅延された後、加算回路２４と２５
に出力されている。加算回路２４にはまた、端子２１の
出力と遅延回路２２の出力とが供給されており、加算回
路２４は、これらのデータを加算（排他的論理和演算）
した後、端子２６からデータＸとして出力するようにな
されている。また、加算回路２５は、端子２１の出力と
遅延回路２３の出力を加算（排他的論理和演算）して、
端子２７からデータＹとして出力するようになされてい
る。

【００１１】即ち、この実施例においては、１ビットの
入力に対して、遅延回路２２と２３の内部状態から定ま
る２ビットの母符号が出力されることになる。この例の
場合、拘束長が３、内部遅延素子が２、状態数が４、符
号化率が１／２となる。

【００１２】図１１は、この畳み込み符号化器２の状態
遷移図を表している。この畳み込み符号化器２の状態遷
移は、次のようになる。

【００１３】即ち、例えば、状態００（遅延素子２２の
出力と遅延素子２３の出力が共に０の状態）において、
端子２１から０が入力されると、端子２６，２７から、
（ＸＹ）＝（００）が出力され、状態００に遷移する。
状態００から１が入力されると、（ＸＹ）＝（１１）が
出力され、状態は１０に遷移する。状態０１から０が入
力されると、（ＸＹ）＝（１１）が出力され、状態００
に遷移する。状態０１から１が入力されると、（ＸＹ）
＝（００）が出力され、状態１０に遷移する。

【００１４】他の状態においても、図１１に示すよう
に、０または１の入力に対して、図示した出力が出さ
れ、図示した状態に遷移する。

【００１５】ビット消去回路３では、ある規則に従っ
て、母符号系列（ＸＹ）から適当な位置のデータを消去
することによって、結果として符号化率を変えることが
できる。以下に、例えば、Ｘ：１０Ｙ：１１のような消去マップに従ってビットが消去される場合に
ついて説明する。

【００１６】消去マップの１に対応するビットは伝送さ
れ、０に対応するビットは伝送されない（消去され
る）。消去マップによれば、ある時点での畳み込み符号
化器２の出力Ｘ（＝Ｘ１）とＹ（＝Ｙ１）は、Ｘ１Ｙ１
の順で伝送され、次の時点では、畳み込み符号化器２の
出力Ｘ（＝Ｘ２）は消去されて伝送されず、Ｙ（＝Ｙ
２）のみ伝送されることになる。即ち、この２つの時点
で伝送されるビットは、Ｘ１Ｙ１Ｙ２となる。この操作
で畳み込み符号化器２に入力されるビット数は２ビッ
ト、ビット消去回路３から出力されるビット数は３ビッ
トとなるので、符号化率Ｒは２／３となる。この操作は
２単位時間ごとに繰り返される。

【００１７】直並列変換器４では、入力される１系列の
データＸ１，Ｙ１，Ｙ２，・・・が２系列のデータ
（ｘ，ｙ）に変換される。

【００１８】ビット拡散回路５−１，５−２は、入力デ
ータ系列ｘ，ｙの順番を所定の規則に従って入れ替える
ことによって、ビットを拡散する。このとき、一般にビ
ット拡散回路５−１と５−２の拡散方法は異なるものと
される。

【００１９】以下にビット拡散の例を示す。Ｍビットの
入力データを１ブロックとし、適当な数値ｓを定める。
ビット拡散は、Ｍビットの入力系列からなるベクトル
（Ｂ０，Ｂ１，・・・，Ｂｋ，・・・，ＢＭ−１）か
ら、拡散後のＭビットの出力系列からなるベクトル
（Ｂ’０，Ｂ’１，・・・，Ｂ’ｎ，・・・，Ｂ’Ｍ−
１）への置換を意味する。このとき、Ｂ’ｎ＝Ｂｋ（ｎ
＝ｋ＋ｓ mod Ｍ）である。

【００２０】ビット拡散回路５−１，５−２で異なるｓ
を用いることによって、同じアルゴリズムで異なるビッ
ト拡散回路を構成することができる。

【００２１】信号点割当回路６では、入力されたデータ
（ｘ’，ｙ’）を伝送路上のシンボルへ割り当てる。割
り当ては、例えば図１２に示すように、ＱＰＳＫ方式に
従って行われる。即ち、（ｘ’，ｙ’）＝（０，０）のとき、（Ｉ’，Ｑ’）＝
（１／√２，１／√２）、（ｘ’，ｙ’）＝（０，１）のとき、（Ｉ’，Ｑ’）＝
（１／√２，−１／√２）、（ｘ’，ｙ’）＝（１，０）のとき、（Ｉ’，Ｑ’）＝
（−１／√２，１／√２）、（ｘ’，ｙ’）＝（１，１）のとき、（Ｉ’，Ｑ’）＝
（−１／√２，−１／√２）として割り当てが行われる。

【００２２】シンボル拡散回路７は、（Ｉ’，Ｑ’）で
表されるシンボルＳ’の順番を所定の規則に従って入れ
替えることによって、シンボルの拡散を行い、シンボル
Ｓ（Ｉ，Ｑ）を得るものであり、これによって、伝送路
上で受けたバースト的な誤りを拡散することができる。

【００２３】具体的な例を示すと、Ｎ−１個のシンボル
を拡散の単位ブロックとして、Ｎ未満の、Ｎと互いに素
な数Ｇを定めたとき、拡散は、拡散前のシンボルを要素
とするベクトル（Ｓ’１，Ｓ’２，・・・，Ｓ’ｋ，・
・・，Ｓ’Ｎ−１）から拡散後のシンボルを要素とする
ベクトル（Ｓ１，Ｓ２，・・・，Ｓｎ，・・・，ＳＮ−
１）への置換として実行される。このとき、Ｓｎ＝Ｓ’
ｋ（ｎ＝Ｇ＾ｋ mod Ｎ）である。

【００２４】変調器８では、入力されるシンボルＳのＩ
成分とＱ成分に従って、搬送波を変調し、アンテナ９を
介して送信する。

【００２５】図１３は、図９の送信装置より送信された
データを受信する受信装置の構成例を表している。復調
器３２は、アンテナ３１を介して受信した電波を復調
し、Ｉ成分信号とＱ成分信号を出力する。シンボル逆拡
散回路３３は、図９のシンボル拡散回路７におけるシン
ボル拡散処理と逆の処理、即ち、シンボル拡散回路７に
おいて入れ替えたシンボルの順番を元の順番に戻す処理
を行い、Ｉ信号成分Ｉ’とＱ信号成分Ｑ’を出力する。

【００２６】ビット逆拡散回路３４−１，３４−２は、
シンボル逆拡散回路３３より出力されたＩ’信号とＱ’
信号に対して、図９のビット拡散回路５−１，５−２に
おいて変更したビットの順番を、元の順番に戻す処理を
実行する。

【００２７】ビット逆拡散回路３４−１，３４−２より
出力されたＩ’信号成分に対応するデータｘと、Ｑ’信
号成分に対応するデータｙは、並直列変換器３５に入力
され、２系列のデータ（ｘ，ｙ）から１系列のデータに
変換され、ビット挿入回路３６に供給される。

【００２８】ビット挿入回路３６においては、図９のビ
ット消去回路３におけるビット消去処理と反対に、ビッ
ト挿入処理が行われる。ビット挿入回路３６により、ビ
ットが挿入されたＩ信号成分のデータｘとＱ信号成分の
データｙは、ビタビ復号器３７に入力され、ビタビ復号
され、再生情報３８として出力されるようになされてい
る。

【００２９】次に、その動作について説明する。

【００３０】アンテナ３１で受けた受信信号は、復調器
３２で復調されて、各シンボルのＩ成分とＱ成分のデー
タが得られる。このＩ成分とＱ成分のデータは、シンボ
ル逆拡散回路３３に入力され、そこで、シンボル拡散回
路７における場合と逆の操作が行なわれ、逆拡散された
データＩ’とＱ’が得られる。

【００３１】即ち、この逆拡散の操作は、シンボル拡散
回路７で用いた場合と同じ値Ｎ，Ｇを用いて表すと、逆
拡散前のシンボルを要素とするベクトル（Ｓ１，Ｓ２，
・・・，Ｓｎ，・・・，ＳＮ−１）を、逆拡散後のシン
ボルを要素とするベクトル（Ｓ’１，Ｓ’２，・・・，
Ｓ’ｋ，・・・，Ｓ’Ｎ−１）へ置換する処理となる。
このとき、Ｓｎ＝Ｓ’ｋ（ｎ＝Ｇ＾ｋ mod Ｎ）であ
る。

【００３２】シンボル逆拡散回路３３から供給されたＩ
成分データＩ’と、Ｑ成分データＱ’は、それぞれビッ
ト逆拡散回路３４−１，３４−２に供給される。

【００３３】ビット逆拡散回路３４−１，３４−２は、
それぞれ、ビット拡散回路５−１，５−２に対応し、そ
れぞれ、ビット拡散回路５−１，５−２と逆の操作を行
う。

【００３４】即ち、Ｍ個の入力データを１ブロックと
し、適当な数値ｓを定め、Ｍ個の入力系列からなるベク
トル（Ｂ’０，Ｂ’１，・・・，Ｂ’ｎ，・・・，Ｂ’
Ｍ−１）から、逆拡散後のＭ個の出力系列からなるベク
トル（Ｂ０，Ｂ１，・・・，Ｂｋ，・・・，ＢＭ−１）
が求められる。このとき、Ｂ’ｎ＝Ｂｋ（ｎ＝ｋ＋ｓ m
od Ｍ）である。

【００３５】ここで、ビット逆拡散回路３４−１，３４
−２のビット逆拡散で用いる数値ｓは、それぞれ、ビッ
ト拡散回路５−１，５−２で用いる数値ｓと同じ値を用
いる。

【００３６】こうしてビット逆拡散されたデータ系列
（ｘ，ｙ）は、次段の並直列変換器３５に供給され、そ
こで直並列変換器４と逆の操作が行なわれ、２系列のデ
ータ（ｘ，ｙ）から１系列のデータに変換される。

【００３７】ビット挿入回路３６では、ビット消去回路
３と逆の操作が行われる。即ち、前述の例の消去マップＸ：１０Ｙ：１１を用いたビット消去回路３の処理に対応して、ビット挿
入回路３６は、Ｘ１，Ｙ１，Ｙ２（いまの場合、ｘ１，ｙ１，ｙ２）の順で入力されるデータに対して、消去されているデー
タＸ２（ｘ２）に相当する位置で任意のダミーデータ
（ここでは０とする）を挿入して、Ｘデータとして、Ｘ
１（ｘ１），０を、Ｙデータとして、Ｙ１（ｙ１），Ｙ
２（ｙ２）を、この順で出力する。また、ダミーデータ
を挿入した位置を示す挿入フラグをビタビ復号器３７に
供給する。

【００３８】ビタビ復号器３７では、畳み込み符号化器
２の状態遷移（図１１）に従ってビタビ復号を行う。図
１４にビタビ復号器３７の例を示す。入力端子６２−
１，６２−２には、ビット挿入回路３６より出力された
データＸ，Ｙが、それぞれ入力される。これらのデータ
Ｘ，Ｙは、ブランチメトリック演算回路６３−１乃至６
３−４に入力されている。ブランチメトリック演算回路
６３−１においては、入力データ（Ｘ，Ｙ）と図１２に
示した座標点（１／√２，１／√２）との距離を、ブラ
ンチメトリックとして演算する。同様に、ブランチメト
リック演算回路６３−２乃至６３−４においては、入力
データ（Ｘ，Ｙ）と座標点（１／√２，−１／√２），
（−１／√２，１／√２）または（−１／√２，−１／
√２）との距離が演算されるようになされている。

【００３９】ブランチメトリック演算回路６３−１，６
３−４の出力（ブランチメトリック）ＢＭ００，ＢＭ１
１は、ＡＣＳ（Add Compare Select）回路６４−１，６
４−３に入力されている。同様に、ブランチメトリック
演算回路６３−２の出力（ブランチメトリック）ＢＭ０
１とブランチメトリック演算回路６３−３の出力（ブラ
ンチメトリック）ＢＭ１０が、ＡＣＳ回路６４−２，６
４−４に入力されている。

【００４０】ＡＣＳ回路６４−１，６４−３にはまた、
ステートメトリック記憶装置６６−１の出力（ステート
メトリック）ＳＭ００とステートメトリック記憶装置６
６−２の出力（ステートメトリック）ＳＭ０１が入力さ
れており、ＡＣＳ回路６４−２，６４−４には、ステー
トメトリック記憶装置６６−３の出力（ステートメトリ
ック）ＳＭ１０とステートメトリック記憶装置６６−４
の出力（ステートメトリック）ＳＭ１１が入力されてい
る。

【００４１】ＡＣＳ回路６４−１乃至６４−４は、入力
された一方のブランチメトリックＢＭとそれに対応する
ステートメトリックＳＭを加算するとともに、他方のブ
ランチメトリックＢＭとそれに対応するステートメトリ
ックＳＭを加算する。そして、ＡＣＳ回路６４−１乃至
６４−４は、２つの加算結果を比較し、その比較結果に
対応して、小さい方の加算値をステートメトリック記憶
装置６６−１乃至６６−４に、新たなステートメトリッ
クＳＭとして出力するとともに、その選択結果を表す信
号ＳＥＬ００乃至ＳＥＬ１１をパスメモリ６５に出力し
ている。さらに、パスメモリ６５には、ステートメトリ
ック記憶装置６６−１乃至６６−４から、ステートメト
リックＳＭ００乃至ＳＭ１１が入力されている。

【００４２】ステートメトリック記憶装置６６−１乃至
６６−４は、端子６１から入力される信号によりリセッ
トされるようになされている。パスメモリ６５は、端子
６７から復号結果を出力するようになされている。

【００４３】次に、その動作について説明する。

【００４４】ブランチメトリック演算回路６３−１で
は、入力データ（Ｘ，Ｙ）と座標点（１／√２，１／√
２）との距離がブランチメトリックＢＭ００として計算
される。同様にブランチメトリック演算回路６３−２で
は入力データ（Ｘ，Ｙ）と座標点（１／√２，−１／√
２）との距離、ブランチメトリック演算回路６３−３で
は入力データ（Ｘ，Ｙ）と座標点（−１／√２，１／√
２）との距離、ブランチメトリック演算回路６３−４で
は入力データ（Ｘ，Ｙ）と座標点（−１／√２，−１／
√２）との距離が、ブランチメトリックＢＭ０１，ＢＭ
１０，ＢＭ１１としてそれぞれ計算される。なお、ここ
では、前段のビット挿入回路３６から供給される挿入フ
ラグに従って、挿入されたダミーデータに関する距離計
算は省略される。即ち、挿入されたビットと比較すべき
座標との距離は、すべて同じ（例えば０）とされる。

【００４５】ＡＣＳ回路６４−１では畳み込み符号化器
２の状態遷移に従って次の２つの式が計算され、尤度の
大きい方、即ち、計算結果の小さい方が選択され、その
選択情報ＳＥＬは後段のパスメモリ６５に、その計算結
果ＳＭはステートメトリック記憶装置６６−１に、それ
ぞれ供給される。

【００４６】ＳＭ００＋ＢＭ００（１）ＳＭ０１＋ＢＭ１１（２）

【００４７】ここで、ＳＭ００は、１単位時間前のステ
ートメトリック記憶装置６６−１の値、ＳＭ０１は、１
単位時間前のステートメトリック記憶装置６６−２の
値、ＢＭ００は、ブランチメトリック演算回路６３−１
の演算結果、ＢＭ１１は、ブランチメトリック演算回路
６３−４の演算結果を、それぞれ表している。

【００４８】式（１）の計算結果の方が小さければＳＥ
Ｌ００＝０が、式（２）の計算結果の方が小さければＳ
ＥＬ００＝１が、後段のパスメモリ６５に供給される。
そして、前者の場合、ＳＭ００＋ＢＭ００が、後者の場
合、ＳＭ０１＋ＢＭ１１が、それぞれステートメトリッ
ク記憶装置６６−１に、新たなステートメトリックＳＭ
００として記憶される。

【００４９】この計算を図１１の状態遷移図に沿って説
明する。状態００に到達するパスは２本あり、１本目は
状態００で０が入力され、００を出力するパスで、比較
される計算式は式（１）のようになり、２本目は状態０
１で０が入力され、１１を出力するパスで、比較される
計算式は式（２）のようになる。計算結果のうち小さい
ほうが新たなステートメトリックＳＭ００としてステー
トメトリック記憶装置６６−１に供給される。

【００５０】同様の動作が、ＡＣＳ回路６４−２乃至６
４−４においても行われる。なお、ステートメトリック
記憶装置６６−１乃至６６−４は、システムが動作する
初期段階で０にリセットされる。この制御は図には示し
ていない制御装置から端子６１を介して行われる。

【００５１】パスメモリ６５では、図１１の状態遷移図
に従って、ＡＣＳ回路６４−１乃至６４−４からの選択
情報ＳＥＬ００乃至ＳＥＬ１１を用いて、入力データ、
即ち復号データの選択、記憶、伝搬を行う。

【００５２】図１５は、ブランチメトリック演算回路６
３−１の構成例を表している。端子６２−１より入力さ
れたデータＸは、減算回路５１に入力され、発生回路５
２からの１／√２で減算されるようになされている。減
算回路５１の出力は、乗算回路５３に分岐して入力さ
れ、乗算される（即ち、自乗される）ようになされてい
る。セレクタ２０３は、乗算回路５３の出力と、発生回
路２０２の出力の供給を受け、端子２０１を介してＸに
対する挿入フラグが、ビット挿入回路３６より入力され
たとき、発生回路２０２が発生する０を選択し、その他
のとき、乗算回路５３の出力を選択し、加算回路５４に
出力する。

【００５３】同様に、端子６２−２より入力されたデー
タＹが、減算回路５５に入力され、発生回路５６からの
１／√２で減算されるようになされている。減算回路５
５の出力は、乗算回路５７に分岐して入力され、乗算
（自乗）されるようになされている。セレクタ２０６
は、乗算回路５７の出力と、発生回路２０５の出力の供
給を受け、端子２０４を介してＹに対する挿入フラグが
ビット挿入回路３６より入力されたとき、発生回路２０
５が発生する０を選択し、その他のとき、乗算回路５７
の出力を選択し、加算回路５４に出力している。加算回
路５４は、セレクタ２０３の出力とセレクタ２０６の出
力とを加算し、ブランチメトリックＢＭ００として出力
するようになされている。

【００５４】即ち、この例においては、挿入フラグが入
力されないとき、減算回路５１が、Ｘ−１／√２を出力
し、これが乗算回路５３において自乗され、乗算回路５
３から（Ｘ−１／√２）²が出力される。同様に、減算
回路５５が、Ｙ−１／√２を出力し、この値が乗算回路
５７により自乗され、乗算回路５７は（Ｙ−１／√２）
²を出力する。加算回路５４は、乗算回路５３の出力と
乗算回路５７の出力の加算値（Ｘ−１／√２）²＋（Ｙ
−１／√２）²をブランチメトリックＢＭ００として出
力する。

【００５５】一方、Ｘに対する挿入フラグが入力された
とき、セレクタ２０３は、０を出力するので、加算回路
５４の出力は、（Ｙ−１／√２）²となり、Ｙに対する
挿入フラグが入力されたとき、セレクタ２０６は、０を
出力するので、加算回路５４の出力は、（Ｘ−１／√
２）²となる。

【００５６】ブランチメトリック演算回路６３−２乃至
６３−４においても、図１５に示した場合と同様の構成
の回路により、同様の演算が行われる。但し、ブランチ
メトリック演算回路６３−２においては、発生回路５２
の出力は１／√２、発生回路５６の出力は−１／√２と
される。また、ブランチメトリック演算回路６３−３に
おいては、発生回路５２と５６の出力は、それぞれ−１
／√２と１／√２とされ、ブランチメトリック演算回路
６３−４においては、それぞれ−１／√２と−１／√２
とされる。

【００５７】図１６にパスメモリ６５のブロック図を示
す。端子７１−１乃至７１−４には、ＡＣＳ回路６４−
１乃至６４−４より出力された選択情報ＳＥＬ００乃至
ＳＥＬ１１が入力されている。これらの選択情報ＳＥＬ
００乃至ＳＥＬ１１は、それぞれ２入力１出力のセレク
タ７３−１乃至７３−４に制御信号として入力されてい
る。また、セレクタ７３−１には、２つの入力として、
端子７２−１から固定データ０が入力されている。同様
に、セレクタ７３−２乃至７３−４には、端子７２−２
乃至７２−４から、それぞれ２入力として固定データ
０，１または１が入力されている。

【００５８】セレクタ７３−１乃至７３−４は、選択情
報ＳＥＬ００乃至ＳＥＬ１１に対応して、２つの入力の
うちの一方を選択し、後段のレジスタ８１−１乃至８１
−４に出力する。但し、この第１列目のセレクタ７３−
１乃至７３−４には、上述したように、端子７２−１乃
至７２−４から２入力として同一のデータが入力されて
いるため、レジスタ８１−１乃至８１−４には、それぞ
れ０，０，１または１が記憶されることになる。

【００５９】以下、同様に、ｎ列（図１６の例の場合、
４列）のセレクタとレジスタからなる構成が設けられて
いる。即ち、第２列目においては、セレクタ７４−１乃
至７４−４とレジスタ８２−１乃至８２−４が設けられ
ている。セレクタ７４−１，７４−３には、前列のレジ
スタ８１−１の出力とレジスタ８１−２の出力が供給さ
れている。セレクタ７４−２，７４−４には、レジスタ
８１−３の出力とレジスタ８１−４の出力が入力されて
いる。そして、セレクタ７４−１乃至７４−４は、選択
情報ＳＥＬ００乃至ＳＥＬ１１の値に対応して、２入力
のうちの一方を選択し、後段のレジスタ８２−１乃至８
２−４に出力する処理を行う。例えば、レジスタ７４−
１は、選択情報ＳＥＬ００が０であるとき、レジスタ８
１−１の出力を選択し、選択情報ＳＥＬ００が１である
とき、レジスタ８１−２の出力を選択し、出力するよう
になされている。

【００６０】最終列のレジスタ８４−１乃至８４−４の
出力は、４入力１出力のセレクタ８５に入力されてい
る。

【００６１】最小値比較回路８８には、端子８７−１乃
至８７−４から、図１４のステートメトリック記憶装置
６６−１乃至６６−４より出力されたステートメトリッ
クＳＭ００乃至ＳＭ１１が入力されている。最小値比較
回路８８は、４つのステートメトリックの大きさを比較
し、最小のものを選択する。そして、ステートメトリッ
クＳＭ００が最小であったとき、データ００を出力し、
ステートメトリックＳＭ０１が最小であったとき、デー
タ０１を出力し、ステートメトリックＳＭ１０が最小で
あったとき、データ１０を出力し、ステートメトリック
ＳＭ１１が最小であったとき、データ１１を出力する。
セレクタ８５は、最小値比較回路８８からの入力が００
であるとき、レジスタ８４−１の出力を選択し、０１で
あるとき、レジスタ８４−２の出力を選択し、１０であ
るとき、レジスタ８４−３の出力を選択し、１１である
とき、レジスタ８４−４の出力を選択し、端子８６から
復号結果として出力するようになされている。端子７２
−１乃至７２−４の固定値は、それぞれの状態に対応す
る復号情報を意味する。

【００６２】このような、パスメモリ６５の結線は、図
１１の状態遷移図に基づいている。パスメモリ６５の構
成のうち、最上行は状態００に、第２行目は状態０１
に、第３行目は状態１０に、最下行は状態１１に、それ
ぞれ対応する。また、第１列目は復号情報の取り込みを
行う。図１１によれば、状態００に到達するパスは、状
態００と状態０１からの２本存在する。それぞれのパス
に対応する入力ビット即ち復号情報は、いずれの場合も
０である。そこで、状態００（最上行）における第１列
では、選択情報ＳＥＬ００によってそれに対応する復号
情報０が選択されるように、セレクタ７３−１の入力端
子が配線されている。

【００６３】第１列目においては、状態０１、状態１
０、状態１１に対しても同様にして結線されている。

【００６４】第２列目以降においては、復号系列の選
択、伝搬および記憶が行われる。図１１によれば、状態
００に到達するパスは、状態００、状態０１からの２本
存在する。そこで、状態００における第２列では、選択
情報ＳＥＬ００によって、それに対応する状態からのデ
ータが選択されるように、セレクタ７４−１の入力端子
が配線されている。

【００６５】第２列目以降においても、同様に結線され
ている。さらに、第２行乃至第３行の状態０１、状態１
０、状態１１においても同様にして結線されている。

【００６６】パスメモリ６５の最終列では、記憶された
４つの復号データから、最も尤度の大きいパスに対応す
るデータが最終的な復号データとして出力される。「最
も尤度の大きいパス」とは、４つのステートメトリック
ＳＭ００乃至ＳＭ１１のうち、最小の値を持つものに対
応するパスであり、セレクタ８５で、その時点における
ステートメトリックの最小値に対応するパス、即ち、最
も尤度の大きいパスが選択されることになる。

【００６７】

【発明が解決しようとする課題】ところで、近年、高速
（高ビットレート）の伝送が叫ばれる中、前述のデジタ
ルデータ伝送システムの変調方式を、ＱＰＳＫから１６
ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ等に拡張することが
考えられる。こうすると、伝送できるビット数は、ＱＰ
ＳＫの２ビットに対してそれぞれ、４ビット、６ビッ
ト、または８ビットとなり、ＱＰＳＫに対して２倍、３
倍、６倍に増加することになる。

【００６８】図１７に１６ＱＡＭによるデータ送信装置
のブロック図を示す。図１７において、図９における場
合と対応する部分には、同一の符号を付してある。即
ち、この例においては、直並列変換器４において、ビッ
ト消去回路３より出力されたシリアルデータが、４ビッ
トを単位とするデータｕ，ｖ，ｘ，ｙに変換される。そ
して、各データ毎に、ビット拡散回路９１−１乃至９１
−４において、ビット拡散処理が行われ、データｕ’，
ｖ’，ｘ’，ｙ’として、信号点割当回路６に供給され
るようになされている。その他の構成は、図７における
場合と同様である。

【００６９】即ち、この例においては、直並列変換器４
において、１系列のデータが１６ＱＡＭに対応する４系
列のデータ（ｕ，ｖ，ｘ，ｙ）に変換され、それぞれが
ビット拡散回路９１−１乃至９１−４において、所定の
規則に従って、ビットの順番を入れ替えることにより、
ビット拡散処理が行われる。その処理は、図９における
ビット拡散回路５−１，５−２における処理と同様の処
理であり、それぞれが異なる数値ｓを用いて、異なるビ
ット拡散処理を実行する。

【００７０】信号点割当回路６では、入力された４ビッ
トのデータ（ｕ’，ｖ’，ｘ’，ｙ’）を伝送路上のシ
ンボルへ割り当てる。割り当ては、例えば図１８に従っ
て行われる。即ち、例えば、（ｕ’，ｖ’，ｘ’，ｙ’）＝（０，０，０，０）のと
き、（Ｉ’，Ｑ’）＝（３／√１０，３／√１０）、（ｕ’，ｖ’，ｘ’，ｙ’）＝（０，０，０，１）のと
き、（Ｉ’，Ｑ’）＝（３／√１０，１／√１０）として割り当てが行われる。

【００７１】他の入力に関しても同様に割り当てが行わ
れる。

【００７２】以下、図９における場合と同様の処理が行
われ、データが送信される。

【００７３】図１７に示す送信装置で、図１８に示すよ
うな１６ＱＡＭ方式で信号点割り当てを行い、送信した
データを受信する場合、受信装置は、図１３に対応し
て、図１９に示すように構成することが考えられる。し
かしながら、実際には、図１９に示すように受信装置を
構成することはできない。

【００７４】即ち、上述したように、シンボル逆拡散回
路３３に復調器３２より入力されるデータ（Ｉ，Ｑ）の
それぞれの成分Ｉ，Ｑは、ＱＰＳＫ方式の場合、それぞ
れが１ビットを表していたが、１６ＱＡＭ方式の場合、
それぞれが２ビットを表すことになる。例えば、図１８
に示す信号点配置の場合、Ｉは、第１のビットと第３の
ビットのデータを表し、Ｑは、第２のビットと第４のビ
ットのデータを表している。しかしながら、例えば、Ｉ
は、１／√１０や３／√１０といった１つの値であり、
Ｑも同様に１つの値である。従って、これを、図１９に
示すように、ｕ’，ｖ’に分割したり、ｘ’，ｙ’に分
割することはできない。その結果、１６ＱＡＭ方式の場
合におけるデータ受信装置は、やはり図１３に示すよう
に構成されることになる。

【００７５】その結果、図１３のビット挿入回路３６に
おいて行われる処理は、次のようになると考えられる。

【００７６】例えば、図２０（Ａ）に示すように、ビッ
ト挿入回路３６に、ｘ１，ｙ１，ｘ２，ｙ２，ｘ３，ｙ
３，・・・のようにデータが入力されたとすると、同図
（Ｂ）に示すように、ｘ１，ｙ１が、データＸ１，Ｙ１
として出力され、次にダミーデータｄが、データＸ２と
して出力され、データｘ２が、データＹ２として出力さ
れる。また、同様に、データｙ２，ｘ３が、データＸ
３，Ｙ３として出力された後、ダミーデータｄが、デー
タＸ４として出力され、次に、データｙ３が、データＹ
４として出力される。

【００７７】しかしながら、この処理は、図１７のビッ
ト消去回路３における処理と逆の処理を実行しているこ
とにはならない。即ち、ビット消去回路３において行っ
ていたビット消去（ビット操作）処理は、１ビット単位
で行っていたものである。これに対して、図２０（Ｂ）
に示すデータｘ１，ｙ２などは、それぞれが２ビットの
データに対応しているものであり、その後に１ビットの
ダミーデータｄを挿入し、さらにその次に２ビットのデ
ータｘ２を出力すると、結局、元のデータ配列とは全く
異なるデータ配列が出力されてしまうことになる。

【００７８】その結果、ビット挿入回路３６の出力を、
ビタビ復号器３７でビタビ復号すると、復号結果は、成
分が若干劣化するといった類のものではなく、全く異な
るものになるため、復号は不可能となる。

【００７９】これに対して、例えば図１９に示すデータ
受信装置のシンボル逆拡散回路３３において、硬判定を
行うようにすれば、図１９に示すように、（Ｉ，Ｑ）か
ら、ｕ’，ｖ’，ｘ’，ｙ’を生成することができると
考えられる。即ち、この場合、（Ｉ，Ｑ）の座標と図１
８に示す各信号点との距離が計算され、（Ｉ，Ｑ）が最
も距離の短い信号点に対応されるので、この信号点か
ら、ｕ’，ｖ’，ｘ’，ｙ’を生成することが可能であ
る。しかしながら、このような硬判定を行うと、正確な
データの復号が困難になる。

【００８０】本発明は、このような状況に鑑みてなされ
たものであり、１６ＱＡＭ、６４ＱＡＭ、２５６ＱＡＭ
などの多値多位相変調方式で伝送されてきたデータを正
確に復号化することができるようにするものである。

【００８１】

【課題を解決するための手段】請求項１に記載のデータ
受信装置は、受信した信号からＩ成分およびＱ成分を復
調する復調手段と、Ｉ成分およびＱ成分のうちの少なく
とも一方に対して、その成分の値が第１の範囲にある場
合、データにおける所定のビットに対するメトリックの
値を所定の最大値にし、その成分の値が第２の範囲にあ
る場合、メトリックの値を所定の最小値にし、その成分
の値が第３の範囲にある場合、メトリックの値を補間し
て計算するメトリック計算手段と、メトリックを利用し
てデータの復号を行う復号手段とを備えることを特徴と
する。

【００８２】請求項４に記載のデータ受信方法は、受信
した信号からＩ成分およびＱ成分を復調するステップ
と、Ｉ成分およびＱ成分のうちの少なくとも一方に対し
て、その成分の値が第１の範囲にある場合、データにお
ける所定のビットに対するメトリックの値を所定の最大
値にし、その成分の値が第２の範囲にある場合、メトリ
ックの値を所定の最小値にし、その成分の値が第３の範
囲にある場合、メトリックの値を補間して計算するステ
ップと、メトリックを利用してデータの復号を行うステ
ップとを備えることを特徴とする。

【００８３】請求項１に記載のデータ受信装置において
は、復調手段は、受信した信号からＩ成分およびＱ成分
を復調し、メトリック計算手段は、Ｉ成分およびＱ成分
のうちの少なくとも一方に対して、その成分の値が第１
の範囲にある場合、データにおける所定のビットに対す
るメトリックの値を所定の最大値にし、その成分の値が
第２の範囲にある場合、メトリックの値を所定の最小値
にし、その成分の値が第３の範囲にある場合、メトリッ
クの値を補間して計算し、復号手段は、メトリックを利
用してデータの復号を行う。

【００８４】請求項４に記載のデータ受信方法において
は、受信した信号からＩ成分およびＱ成分を復調し、Ｉ
成分およびＱ成分のうちの少なくとも一方に対して、そ
の成分の値が第１の範囲にある場合、データにおける所
定のビットに対するメトリックの値を所定の最大値に
し、その成分の値が第２の範囲にある場合、メトリック
の値を所定の最小値にし、その成分の値が第３の範囲に
ある場合、メトリックの値を補間して計算し、メトリッ
クを利用してデータの復号を行う。

【００８５】

【発明の実施の形態】図１は、図１７のデータ送信装置
で送信されたデータを受信する、本発明のデータ受信装
置の第１の実施例を表している。図１において、従来の
図１３に示す場合と対応する部分には、同一の符号を付
してある。図１の実施例においては、シンボル逆拡散回
路３３は、図１７のシンボル拡散回路７におけるシンボ
ル拡散処理と逆の処理、即ち、シンボル拡散回路７にお
いて入れ替えたシンボルの順番を元の順番に戻す処理を
行い、Ｉ信号成分Ｉ’とＱ信号成分Ｑ’をメトリック計
算回路３９−１，３９−２（メトリック計算手段）にそ
れぞれ出力するようになされている。

【００８６】メトリック計算回路３９−１は、受信信号
のＩ成分Ｉ’により規定されるシンボルの第１のビット
に対するメトリックｕ’および第３のビットに対するメ
トリックｘ’を計算し、第１のビットに対するメトリッ
クｕ’をビット逆拡散回路１０１−１に出力するととも
に、第３のビットに対するメトリックｘ’をビット逆拡
散回路１０１−３に出力するようになされている。

【００８７】メトリック計算回路３９−２は、受信信号
のＱ成分Ｑ’により規定されるシンボルの第２のビット
に対するメトリックｖ’および第４のビットに対するメ
トリックｙ’を計算し、第２のビットに対するメトリッ
クｖ’をビット逆拡散回路１０１−２に出力するととも
に、第４のビットに対するメトリックｙ’をビット逆拡
散回路１０１−４に出力するようになされている。

【００８８】メトリック計算回路３９−１は、図２に示
すように構成されている。図２に示すように、図１のシ
ンボル逆拡散回路３３より出力されたＩ信号は、判定回
路１１１−１乃至１１１−３および１２１−１乃至１２
１−４に入力される。

【００８９】本実施例においては、図１８に示すように
１６ＱＡＭで信号点割り当て処理が行われた信号を受信
する。このうち、図１８に示す、Ｉ成分の値が３／√１
０である、１６ＱＡＭの信号点００００、０００１、０
１０１および０１００に対応するシンボルが、図３に示
すシンボルの集合ＳＩ００を構成し、Ｉ成分の値が１／
√１０である、１６ＱＡＭの信号点００１０、００１
１、０１１１および０１１０に対応するシンボルが、図
３に示すシンボルの集合ＳＩ０１を構成する。

【００９０】さらに、図１８に示す、Ｉ成分の値が−１
／√１０である、１６ＱＡＭの信号点１０１０、１０１
１、１１１１および１１１０に対応するシンボルは、図
３に示すシンボルの集合ＳＩ１１を構成し、Ｉ成分の値
が−３／√１０である、１６ＱＡＭの信号点１０００、
１００１、１１０１および１１００に対応するシンボル
は、図３に示すシンボルの集合ＳＩ１０を構成する。

【００９１】また、同様に、図１８に示す、Ｑ成分の値
が３／√１０である、１６ＱＡＭの信号点００００、０
０１０、１０１０および１０００に対応するシンボル
は、図３に示すシンボルの集合ＳＱ００を構成し、Ｑ成
分の値が１／√１０である、１６ＱＡＭの信号点０００
１、００１１、１０１１および１００１に対応するシン
ボルは、図３に示すシンボルの集合ＳＱ０１を構成す
る。

【００９２】さらに、図１８に示す、Ｑ成分の値が−１
／√１０である、１６ＱＡＭの信号点０１０１、０１１
１、１１１１および１１０１に対応するシンボルは、図
３に示すシンボルの集合ＳＱ１１を構成し、Ｑ成分の値
が−３／√１０である、１６ＱＡＭの信号点０１００、
０１１０、１１１０および１１００に対応するシンボル
は、図３に示すシンボルの集合ＳＱ１０を構成する。

【００９３】判定回路１１１−１は、供給されたＩ信号
の値が、集合ＳＩ１１に属するシンボルのＩ成分の値
（−１／√１０）以下であるか否か（即ち、Ｉ信号の値
が図４の領域１または領域２に属するか否か）を判断
し、Ｉ信号の値が領域１または領域２に属すると判断し
た場合、判定ビットｄ１の値として１をセレクタ１１２
に出力し、Ｉ信号の値が領域１および領域２のいずれに
も属さないと判断した場合、０をセレクタ１１２に出力
するようになされている。

【００９４】判定回路１１１−２は、供給されたＩ信号
の値が、集合ＳＩ０１に属するシンボルのＩ成分の値
（１／√１０）以下であり、かつ、集合ＳＩ１１に属す
るシンボルのＩ成分の値（−１／√１０）より大きいか
否か（即ち、Ｉ信号の値が図４の領域３に属するか否
か）を判断し、Ｉ信号の値が領域３に属すると判断した
場合、判定ビットｄ２の値として１をセレクタ１１２に
出力し、Ｉ信号の値が領域３に属さないと判断した場
合、０をセレクタ１１２に出力するようになされてい
る。

【００９５】判定回路１１１−３は、供給されたＩ信号
の値が、集合ＳＩ０１に属するシンボルのＩ成分の値
（１／√１０）より大きいか否か（即ち、Ｉ信号の値が
図４の領域４または領域５に属するか否か）を判断し、
Ｉ信号の値が領域４または領域５に属すると判断した場
合、判定ビットｄ３の値として１をセレクタ１１２に出
力し、Ｉ信号の値が領域４および領域５のいずれにも属
さないと判断した場合、０をセレクタ１１２に出力する
ようになされている。

【００９６】加算回路（減算回路）１１６は、定数発生
回路１１５より供給された値（シンボルの集合ＳＩ０１
に属するシンボルのＩ成分の値ｓｉ０１、今の場合、ｓ
ｉ０１＝１／√１０）と、シンボル逆拡散回路３３より
供給された受信信号のＩ成分の値ＲＩの差（ｓｉ０１−
ＲＩ）を計算し、その計算結果をセレクタ１１２に出力
するようになされている。

【００９７】セレクタ１１２は、判定回路１１１−１乃
至１１１−３より供給された判定ビットｄ１乃至ｄ３の
値が（ｄ１，ｄ２，ｄ３）＝（１，０，０）である場
合、定数発生回路１１３より供給された値（メトリック
の最大値、今の場合、２／√１０）を、データの第１の
ビットに対するメトリックｕ’としてビット逆拡散回路
１０１−１に出力し、判定ビットｄ１乃至ｄ３の値が
（ｄ１，ｄ２，ｄ３）＝（０，０，１）である場合、定
数発生回路１１４より供給された値（メトリックの最小
値、今の場合、０）を出力するようになされている。

【００９８】また、セレクタ１１２は、判定ビットｄ１
乃至ｄ３の値が（ｄ１，ｄ２，ｄ３）＝（０，１，０）
である場合、定数発生回路１１５および加算回路（減算
回路）１１６により計算された値（ｓｉ０１−ＲＩ）
を、データの第１のビットに対するメトリックｕ’とし
てビット逆拡散回路１０１−１に出力するようになされ
ている。

【００９９】判定回路１２１−１は、供給されたＩ信号
の値が、集合ＳＩ１１に属するシンボルのＩ成分の値
（−３／√１０）以下であるか、あるいは、集合ＳＩ０
０に属するシンボルのＩ成分の値（３／√１０）より大
きいか否か（即ち、Ｉ信号の値が図５の領域１または領
域５に属するか否か）を判断し、Ｉ信号の値が領域１ま
たは領域５に属すると判断した場合、判定ビットｄ４の
値として１をセレクタ１２２に出力し、Ｉ信号の値が領
域１および領域５のいずれにも属さないと判断した場
合、０をセレクタ１２２に出力するようになされてい
る。

【０１００】判定回路１２１−２は、供給されたＩ信号
の値が、集合ＳＩ１１に属するシンボルのＩ成分の値
（−１／√１０）以下であり、かつ、集合ＳＩ１０に属
するシンボルのＩ成分の値（−３／√１０）より大きい
か否か（即ち、Ｉ信号の値が図５の領域２に属するか否
か）を判断し、Ｉ信号の値が領域２に属すると判断した
場合、判定ビットｄ５の値として１をセレクタ１２２に
出力し、Ｉ信号の値が領域２に属さないと判断した場
合、０をセレクタ１２２に出力するようになされてい
る。

【０１０１】判定回路１２１−３は、供給されたＩ信号
の値が、集合ＳＩ０１に属するシンボルのＩ成分の値
（１／√１０）以下であり、かつ、集合ＳＩ１１に属す
るシンボルのＩ成分の値（−１／√１０）より大きいか
否か（即ち、Ｉ信号の値が図５の領域３に属するか否
か）を判断し、Ｉ信号の値が領域３に属すると判断した
場合、判定ビットｄ６の値として１をセレクタ１２２に
出力し、Ｉ信号の値が領域３に属さないと判断した場
合、０をセレクタ１２２に出力するようになされてい
る。

【０１０２】判定回路１２１−４は、供給されたＩ信号
の値が、集合ＳＩ００に属するシンボルのＩ成分の値
（３／√１０）以下であり、かつ、集合ＳＩ０１に属す
るシンボルのＩ成分の値（１／√１０）より大きいか否
か（即ち、Ｉ信号の値が図５の領域４に属するか否か）
を判断し、Ｉ信号の値が領域４に属すると判断した場
合、判定ビットｄ７の値として１をセレクタ１２２に出
力し、Ｉ信号の値が領域４に属さないと判断した場合、
０をセレクタ１２２に出力するようになされている。

【０１０３】加算回路（減算回路）１２４は、定数発生
回路１２３より供給された値（シンボルの集合ＳＩ００
に属するシンボルのＩ成分の値ｓｉ００、今の場合、ｓ
ｉ００＝３／√１０）と、シンボル逆拡散回路３３より
供給された受信信号のＩ成分の値ＲＩの差（ｓｉ００−
ＲＩ）を計算し、その計算結果をセレクタ１２２に出力
するようになされている。

【０１０４】加算回路（減算回路）１２６は、定数発生
回路１２５より供給された値（シンボルの集合ＳＩ１０
に属するシンボルのＩ成分の値ｓｉ１０、今の場合、ｓ
ｉ１０＝−３／√１０）と、シンボル逆拡散回路３３よ
り供給された受信信号のＩ成分の値ＲＩの差（ＲＩ−ｓ
ｉ１０）を計算し、その計算結果をセレクタ１２２に出
力するようになされている。

【０１０５】セレクタ１２２は、判定回路１２１−１乃
至１２１−４より供給された判定ビットｄ４乃至ｄ７の
値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（１，０，０，０）
である場合、定数発生回路１１４より供給された値（メ
トリックの最小値、今の場合、０）を、データの第３の
ビットに対するメトリックｘ’としてビット逆拡散回路
１０１−３に出力し、判定ビットｄ４乃至ｄ７の値が
（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，０，１，０）であ
る場合、定数発生回路１１３より供給された値（メトリ
ックの最大値、今の場合、２／√１０）を出力するよう
になされている。

【０１０６】また、セレクタ１２２は、判定ビットｄ４
乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ７）＝（０，
１，０，０）である場合、定数発生回路１２５および加
算回路（減算回路）１２６により計算された値（ＲＩ−
ｓｉ１０）を、データの第３のビットに対するメトリッ
クｘ’としてビット逆拡散回路１０１−３に出力し、判
定ビットｄ４乃至ｄ７の値が（ｄ４，ｄ５，ｄ６，ｄ
７）＝（０，０，０，１）である場合、定数発生回路１
２３および加算回路（減算回路）１２４により計算され
た値（ｓｉ００−ＲＩ）を出力するようになされてい
る。

【０１０７】なお、メトリック計算回路３９−２は、メ
トリック計算回路３９−１と同様に構成され、シンボル
逆拡散回路３３より供給された受信信号のＱ成分の値に
対応して、データの第２のビットに対するメトリック
ｖ’および第４のビットに対するメトリックｙ’を計算
し、ビット逆拡散回路１０１−２，１０１−４にそれぞ
れ出力する。

【０１０８】図１のビット逆拡散回路１０１−ｉ（ｉ＝
１，・・・，４）は、メトリック計算回路３９−１，３
９−２より供給された第ｉのビットに対するメトリック
に対して、図１７のビット拡散回路９１−ｉにおいて変
更したビットの順番を元の順番に戻す処理を実行した
後、各メトリックを並直列変換器３５に出力するように
なされている。

【０１０９】並直列変換器３５は、４系列のデータから
１系列のデータに変換されるようになされている。

【０１１０】図６は、図１のビタビ復号器３７の構成例
を表している。この実施例においては、入力端子６２−
１にビット挿入回路３６の出力Ｘ（第１のビットに対す
るメトリックｕまたは第３のビットに対するメトリック
ｘに対応する値）が入力され、入力端子６２−２にビッ
ト挿入回路３６の出力Ｙ（第２のビットに対するメトリ
ックｖまたは第４のビットに対するメトリックｙに対応
する値）が入力されるようになされている。

【０１１１】そして、入力端子６２−１より入力された
値Ｘは、セレクタ１３４−１に入力されるとともに、減
算回路１３１−１に入力される。減算回路１３１−１
は、Ｘの最大値からＸを減算した後、その値をセレクタ
１３４−３に出力するようになされている。また、入力
端子６２−２より入力された値Ｙは、セレクタ１３４−
２に入力されるとともに、減算回路１３１−２に入力さ
れる。減算回路１３１−２は、Ｙの最大値からＹを減算
した後、その値をセレクタ１３４−４に出力するように
なされている。

【０１１２】セレクタ１３４−１は、定数発生回路１３
５−１の出力である値０と、入力端子６２−１を介して
値Ｘの供給を受け、ビット挿入回路３６より、Ｘに対す
る挿入フラグが入力されたとき、定数発生回路１３５−
１が発生した値０を選択し、その他のとき、値Ｘを選択
し、選択した値を加算回路１３２−１，１３２−２に出
力するようになされている。

【０１１３】セレクタ１３４−２は、定数発生回路１３
５−２の出力である値０と、入力端子６２−２を介して
値Ｙの供給を受け、ビット挿入回路３６より、Ｙに対す
る挿入フラグが入力されたとき、定数発生回路１３５−
２が発生した値０を選択し、その他のとき、値Ｙを選択
し、選択した値を加算回路１３２−１，１３２−３に出
力するようになされている。

【０１１４】セレクタ１３４−３は、定数発生回路１３
５−３の出力である値０と、減算回路１３１−１の出力
である、Ｘの最大値から値Ｘを減算した値の供給を受
け、ビット挿入回路３６より、Ｘに対する挿入フラグが
入力されたとき、定数発生回路１３５−３が発生した値
０を選択し、その他のとき、Ｘの最大値から値Ｘを減算
した値を選択し、選択した値を加算回路１３２−３，１
３２−４に出力するようになされている。

【０１１５】セレクタ１３４−４は、定数発生回路１３
５−４の出力である値０と、減算回路１３１−２の出力
である、Ｙの最大値から値Ｙを減算した値の供給を受
け、ビット挿入回路３６より、Ｙに対する挿入フラグが
入力されたとき、定数発生回路１３５−４が発生した値
０を選択し、その他のとき、Ｙの最大値から値Ｙを減算
した値を選択し、選択した値を加算回路１３２−２，１
３２−４に出力するようになされている。

【０１１６】加算回路１３２−１は、セレクタ１３４−
１より供給された値と、セレクタ１３４−２より供給さ
れた値を加算し、その結果をブランチメトリックＢＭ０
０として出力するようになされている。加算回路１３２
−２は、セレクタ１３４−１より供給された値と、セレ
クタ１３４−４より供給された値を加算し、その結果を
ブランチメトリックＢＭ０１として出力している。同様
に、加算回路１３２−３は、セレクタ１３４−２より供
給された値と、セレクタ１３４−３より供給された値を
加算し、その結果をブランチメトリックＢＭ１０として
出力し、加算回路１３２−４は、セレクタ１３４−３よ
り供給された値と、セレクタ１３４−４より供給された
値を加算し、その結果をブランチメトリックＢＭ１１と
して出力するようになされている。

【０１１７】加算回路１３２−１の出力ＢＭ００と、加
算回路１３２−４の出力ＢＭ１１は、ＡＣＳ回路１３３
−１，１３３−３に入力されている。同様に、加算回路
１３２−２の出力ＢＭ０１と、加算回路１３２−３の出
力ＢＭ１０が、ＡＣＳ回路１３３−２，１３３−４に入
力されている。

【０１１８】ＡＣＳ回路１３３−１，１３３−３にはま
た、ステートメトリック記憶装置６６−１の出力ＳＭ０
０とステートメトリック記憶装置６６−２の出力ＳＭ０
１が入力されており、ＡＣＳ回路１３３−２，１３３−
４には、ステートメトリック記憶装置６６−３の出力Ｓ
Ｍ１０とステートメトリック記憶装置６６−４の出力Ｓ
Ｍ１１が入力されている。

【０１１９】ＡＣＳ回路１３３−１乃至１３３−４は、
入力されたブランチメトリックとステートメトリックを
加算して、新たなステートメトリックを計算し、その計
算結果をステートメトリック記憶装置６６−１乃至６６
−４に出力するとともに、選択されたパスに対応する情
報ＳＥＬ００乃至ＳＥＬ１１をパスメモリ６５に出力す
るようになされている。

【０１２０】なお、本実施例のビタビ復号器３７のその
他の構成は、図１４における場合と同様であるので、そ
の説明を省略する。

【０１２１】また、図１のデータ受信装置におけるその
他の構成は、図１３における場合と同様であるので、そ
の説明を省略する。

【０１２２】次に、図１のデータ受信装置の動作につい
て説明する。

【０１２３】復調器３２（復調手段）は、アンテナ３１
で受けた受信信号を復調し、シンボルのＩ成分とＱ成分
のデータを、シンボル逆拡散回路３３に出力する。シン
ボル逆拡散回路３３は、そのＩ成分とＱ成分のデータに
対して、シンボル逆拡散の処理を行った後、Ｉ成分Ｉ’
をメトリック計算回路３９−１に出力し、Ｑ成分Ｑ’を
メトリック計算回路３９−２に出力する。

【０１２４】メトリック計算回路３９−１では、供給さ
れたＩ成分Ｉ’から、１６ＱＡＭのシンボルを構成する
第１のビットに対するメトリックｕ’および第３のビッ
トに対するメトリックｘ’を計算し（その計算方法の詳
細は後述する）、第１のビットに対するメトリックｕ’
をビット逆拡散回路１０１−１に出力し、第３のビット
に対するメトリックｘ’をビット逆拡散回路１０１−３
に出力する。

【０１２５】同様に、メトリック計算回路３９−２で
は、供給されたＱ成分Ｑ’から、１６ＱＡＭのシンボル
を構成する第２のビットに対するメトリックｖ’および
第４のビットに対するメトリックｙ’を計算し、第２の
ビットに対するメトリックｖ’をビット逆拡散回路１０
１−２に出力し、第４のビットに対するメトリックｙ’
をビット逆拡散回路１０１−４に出力する。

【０１２６】次に、メトリック計算回路３９−１，３９
−２におけるメトリック計算について説明する。ここに
おけるメトリックとは、例えば、次式によって規定され
る、所定の受信信号を受信したときに、その受信信号を
構成するビットに対する条件付き事後確率を意味する。Ｐ（ｂｉ＝０｜Ｒ）＝Ｐ（ｂｉ＝０∩Ｒ）／Ｐ（Ｒ）（３）

【０１２７】ここで、Ｐ（ｂｉ＝０｜Ｒ）は、受信信号
Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビ
ットが０である条件付き事後確率を、Ｐ（Ｒ）は、受信
信号Ｒ（Ｉ，Ｑ）を受信する確率を、Ｐ（ｂｉ＝０∩
Ｒ）は、第ｉのビットが０であるシンボルが送信され、
受信信号Ｒ（Ｉ，Ｑ）が受信された確率を、それぞれ表
している。

【０１２８】同様に、次式（４）によって、受信信号Ｒ
（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビッ
トが１である条件付き事後確率を求めることができる。Ｐ（ｂｉ＝１｜Ｒ）＝Ｐ（ｂｉ＝１∩Ｒ）／Ｐ（Ｒ）（４）

【０１２９】ここで、Ｐ（ｂｉ＝１｜Ｒ）は、受信信号
Ｒ（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビ
ットが１である条件付き事後確率を、Ｐ（ｂｉ＝１∩
Ｒ）は、第ｉのビットが１であるシンボルが送信され、
受信信号Ｒ（Ｉ，Ｑ）が受信された確率を、それぞれ表
している。

【０１３０】また、次式（５）によっても、受信信号Ｒ
（Ｉ，Ｑ）を受信したとき、送信シンボルの第ｉのビッ
トが１である条件付き事後確率を求めることができる。Ｐ（ｂｉ＝１｜Ｒ）＝１−Ｐ（ｂｉ＝０｜Ｒ）（５）

【０１３１】本実施例においては、メトリック計算回路
３９−１が、受信信号のＩ成分から、シンボルの第１の
ビットに対するメトリックと第３のビットに対するメト
リックを計算し、メトリック計算回路３９−２が、Ｑ成
分から、シンボルの第２のビットに対するメトリックと
第４のビットに対するメトリックを計算している。

【０１３２】図４（破線）は、シンボルの第１のビット
に対するメトリック（＝Ｐ（ｂ１＝０｜Ｒ））と同一で
ある、受信信号ＲのＩ成分ＲＩを表すビット列（例え
ば、集合ＳＩ００における００）の第１のビットｂ’１
が０であるときの確率Ｐ（ｂ’１＝０｜ＲＩ）を示して
いる。

【０１３３】本実施例においては、受信信号のＩ成分Ｒ
Ｉが領域１および領域２（確率Ｐ（ｂ’１＝０｜ＲＩ）
（即ち、確率Ｐ（ｂ１＝０｜ＲＩ））が小さい領域）
（第１の範囲）に属する場合、図４（実線）に示すよう
に、データの第１のビットに対するメトリックを最大値
に設定し、受信信号のＩ成分が領域４および領域５（確
率Ｐ（ｂ’１＝０｜ＲＩ）が大きい領域）（第２の範
囲）に属する場合、データの第１のビットに対するメト
リックを最小値に設定している。

【０１３４】そして、受信信号のＩ成分が、確率Ｐ
（ｂ’１＝０｜ＲＩ）が大きく変化する領域３（第３の
範囲）に属する場合、データの第１のビットに対するメ
トリックを、式 ‖ｓｉ０１−ＲＩ‖ （６）に従って線形補間して算出している。なお、‖ａ−ｂ‖
は、ａとｂの間のユークリッド距離を表している。今の
場合、ｓｉ０１およびＲＩは、スカラであるので、‖ｓ
ｉ０１−ＲＩ‖は、｜ｓｉ０１−ＲＩ｜（絶対値）と同
一である。

【０１３５】なお、領域３においては、次式のように、
確率Ｐ（ｂ’１＝０｜ＲＩ）は、指数関数で近似され
る。Ｐ（ｂ’１＝０｜ＲＩ）＝Ａ・ｅｘｐ（−Ｂ・‖ＲＩ−ＳＩ０１‖）（７）

【０１３６】また、第１のビットｂ’１が１であるとき
の確率Ｐ（ｂ’１＝１｜ＲＩ）を、次式のように、指数
関数で近似することもできる。Ｐ（ｂ’１＝１｜ＲＩ）＝Ａ・ｅｘｐ（−Ｂ・‖ＲＩ−ＳＩ１１‖）（８）

【０１３７】なお、厳密には、式Ｐ（ｂ’１＝０｜ＲＩ）＋Ｐ（ｂ’１＝１｜ＲＩ）＝１（９）が成り立つ必要があるが、受信信号のＩ成分が領域３に
属する場合、適当な定数Ａ，Ｂを選択して、近似を行っ
ている。

【０１３８】ビタビ復号器３７はメトリックの大小関係
に従って最尤パスを選択するので、式（８）および式
（９）において、すべてのメトリックに対して同じ値で
ある定数Ａ，Ｂは、特に必要ない。同様の理由で、上記
の確率Ｐ（ｂ’１＝０｜ＲＩ）の対数に−１を乗じた値
をメトリックとして取り扱うことができる。

【０１３９】従って、本実施例は、領域３におけるｂ’
１＝０に対するメトリックとして、値‖ＲＩ−ＳＩ０１
‖を利用している。また、領域３におけるｂ’１＝１に
対するメトリックとして、値‖ＲＩ−ＳＩ１１‖を利用
することができる。

【０１４０】図５（破線）は、シンボルの第３のビット
に対するメトリック（＝Ｐ（ｂ３＝０｜Ｒ））と同一で
ある、受信信号ＲのＩ成分ＲＩを表すビット列の第２の
ビットｂ’２が０であるときの確率Ｐ（ｂ’２＝０｜Ｒ
Ｉ）を示している。

【０１４１】本実施例においては、受信信号のＩ成分Ｒ
Ｉが領域３（確率Ｐ（ｂ’２＝０｜ＲＩ）（即ち、確率
Ｐ（ｂ３＝０｜ＲＩ））が小さい領域）（第１の範囲）
に属する場合、図５（実線）に示すように、データの第
３のビットに対するメトリックを最大値に設定し、受信
信号のＩ成分が領域１および領域５（確率Ｐ（ｂ’２＝
０｜ＲＩ）が大きい領域）（第２の範囲）に属する場
合、データの第３のビットに対するメトリックを最小値
に設定している。

【０１４２】そして、受信信号のＩ成分が、確率Ｐ
（ｂ’２＝０｜ＲＩ）が大きく変化する領域２（第３の
範囲）に属する場合、データの第１のビットに対するメ
トリックを、式 ‖ＲＩ−ＳＩ１０‖ （１０）に従って線形補間して算出している。

【０１４３】なお、領域２においては、次式のように、
確率Ｐ（ｂ’２＝０｜ＲＩ）は、指数関数で近似され
る。Ｐ（ｂ’２＝０｜ＲＩ）＝Ａ₂・ｅｘｐ（−Ｂ₂・‖ＲＩ−ＳＩ１０‖）（１１）

【０１４４】なお、第２のビットｂ’２が１であるとき
の確率Ｐ（ｂ’２＝１｜ＲＩ）を、次式のように、指数
関数で近似することもできる。Ｐ（ｂ’２＝１｜ＲＩ）＝Ａ₂・ｅｘｐ（−Ｂ₂・‖ＲＩ−ＳＩ１１‖）（１２）

【０１４５】ビタビ復号器３７はメトリックの大小関係
に従って最尤パスを選択するので、式（１１）および式
（１２）において、すべてのメトリックに対して同じ値
である定数Ａ₂，Ｂ₂は、特に必要ない。同様の理由で、
上記の確率Ｐ（ｂ’２＝０｜ＲＩ）の対数に−１を乗じ
た値をメトリックとして取り扱うことができる。

【０１４６】従って、領域２においては、ｂ’２＝０に
対するメトリックとして、値‖ＲＩ−ＳＩ１０‖を利用
している。また、ｂ’２＝１に対するメトリックとし
て、値‖ＲＩ−ＳＩ１１‖を利用することができる。

【０１４７】また、受信信号のＩ成分が、確率Ｐ（ｂ’
２＝０｜ＲＩ）が大きく変化する領域４（第３の範囲）
に属する場合、データの第１のビットに対するメトリッ
クを、式 ‖ＳＩ００−ＲＩ‖ （１３）に従って線形補間して算出している。

【０１４８】なお、領域４においては、次式のように、
確率Ｐ（ｂ’２＝０｜ＲＩ）は、指数関数で近似され
る。Ｐ（ｂ’２＝０｜ＲＩ）＝Ａ₃・ｅｘｐ（−Ｂ₃・‖ＲＩ−ＳＩ１０‖）（１４）

【０１４９】また、第２のビットｂ’２が１であるとき
の確率Ｐ（ｂ’２＝１｜ＲＩ）を、次式のように、指数
関数で近似することもできる。Ｐ（ｂ’２＝１｜ＲＩ）＝Ａ₃・ｅｘｐ（−Ｂ₃・‖ＲＩ−ＳＩ１１‖）（１５）

【０１５０】ビタビ復号器３７はメトリックの大小関係
に従って最尤パスを選択するので、式（１４）および式
（１５）において、すべてのメトリックに対して同じ値
である定数Ａ₃，Ｂ₃は、特に必要ない。同様の理由で、
上記の確率Ｐ（ｂ’２＝０｜ＲＩ）の対数に−１を乗じ
た値をメトリックとして取り扱うことができる。

【０１５１】従って、領域４においては、ｂ’２＝０に
対するメトリックとして、値‖ＲＩ−ＳＩ００‖を利用
している。また、ｂ’２＝１に対するメトリックとし
て、値‖ＲＩ−ＳＩ０１‖を利用することができる。

【０１５２】なお、メトリック計算回路３９−１と同様
に、メトリック計算回路３９−２においては、データの
第２のビットに対するメトリックおよび第４のビットに
対するメトリックを計算している。

【０１５３】このように、メトリックの値として、所定
の最大値、所定の最小値、および、線形補間により算出
された値のいずれかを利用するので、簡単な演算だけで
メトリックを得ることができ、回路規模を小さくすると
ともに、処理を高速に行うことができる。

【０１５４】以上のようにしてメトリック計算回路３９
−１，３９−２により算出されたメトリックｕ’，
ｖ’，ｘ’，ｙ’は、ビット逆拡散回路１０１−１乃至
１０１−４によりビット逆拡散の処理を施された後、後
段の並直列変換器３５で、図１７の直並列変換器４と逆
の操作を行い、４系統のデータから１系列のデータに変
換される。

【０１５５】ビット挿入回路３６では、図１７のビット
消去回路３と逆の操作が行われる。即ち、前述の例の消
去マップＸ：１０Ｙ：１１を用いて、ｕ１，ｖ１，ｘ１，ｙ１，ｕ２，ｖ２，ｘ２，ｙ２・・
・の順で入力されるデータに対して、３ビットを周期とし
て、最後の３ビット目の直前に、任意のダミーデータ
（ここでは０）を挿入して、データＸとして、ｕ１，０，ｙ１，０，ｘ２，・・・データＹとして、ｖ１，ｘ１，ｕ２，ｖ２，ｙ２，・・
・を、この順で出力するとともに、ダミーデータを挿入し
た位置を示す挿入フラグをビタビ復号器３７（復号手
段）に供給する。

【０１５６】ビタビ復号器３７では、畳み込み符号化器
２の状態遷移に従ってビタビ復号を行い、再生情報３８
を得る。次に、ビタビ復号器３７の動作について詳細に
説明する。

【０１５７】セレクタ１３４−１およびセレクタ１３４
−３は、ビット挿入回路３６においてＸとしてダミーデ
ータが挿入され、Ｘに対する挿入フラグが入力された場
合、ダミーデータに対するメトリックの確率計算を無効
にするため、値０を出力する。

【０１５８】同様に、セレクタ１３４−２およびセレク
タ１３４−４は、ビット挿入回路３６においてＹとして
ダミーデータが挿入され、Ｙに対する挿入フラグが入力
された場合、ダミーデータに対するメトリックの確率計
算を無効にするため、値０を出力する。

【０１５９】即ち、加算回路１３２−１乃至１３２−４
によるブランチメトリックの算出およびＡＣＳ回路１２
２−１乃至１２２−４によりステートメトリックの算出
は、すべて加算によって行われているので（後述）、ダ
ミーデータに対応して値０を出力することにより、メト
リックの計算結果に影響を与えないようにしている。

【０１６０】一方、Ｘとしてダミーデータが挿入されて
いない場合においては、ビット挿入回路３６より供給さ
れた値Ｘが、セレクタ１３４−１を介して加算回路１３
２−１，１３２−２に供給され、Ｘの最大値から値Ｘを
減算した値が、加算回路１３２−３，１３２−４に供給
される。

【０１６１】同様に、Ｙとしてダミーデータが挿入され
ていない場合においては、ビット挿入回路３６より供給
された値Ｙが、セレクタ１３４−２を介して加算回路１
３２−１，１３２−３に供給され、Ｙの最大値から値Ｙ
を減算した値が、加算回路１３２−２，１３２−４に供
給される。

【０１６２】そして、加算回路１３２−１では、ビット
挿入回路３６の出力の第１のビットの値が０である確率
または第３のビットの値が０である確率に対応するデー
タＸと、第２のビットの値が０である確率または第４の
ビットの値が０である確率に対応するデータＹの和を計
算し、ブランチメトリックＢＭ００として出力する。こ
のブランチメトリックＢＭ００は、畳み込み符号化器２
の符号出力００に対応している。

【０１６３】同様にして、加算回路１３２−２は、ビッ
ト挿入回路３６の出力の第１ビットの値が０である確率
または第３のビットの値が０である確率に対応する値Ｘ
と、第２のビットの値が１である確率または第４のビッ
トの値が１である確率に対応する値（Ｙの最大値とＹと
の差）の和を計算し、ブランチメトリックＢＭ０１とし
て出力する。このブランチメトリックＢＭ０１は、畳み
込み符号化器２の符号出力０１に対応している。

【０１６４】加算回路１３２−３は、ビット挿入回路３
６の出力の第１のビットの値が１である確率または第３
のビットの値が１である確率に対応する値（Ｘの最大値
とＸとの差）と、第２のビットの値が０である確率また
は第４のビットの値が０である確率に対応する値Ｙの和
を計算し、ブランチメトリックＢＭ１０として出力す
る。このブランチメトリックＢＭ１０は、畳み込み符号
化器２の符号出力１０に対応している。

【０１６５】加算回路１３２−４は、ビット挿入回路３
６の出力の第１のビットの値が１である確率または第３
のビットの値が１である確率に対応する値（Ｘの最大値
とＸとの差）と、第２のビットの値が１である確率また
は第４のビットの値が１である確率に対応する値（Ｙの
最大値とＹとの差）の和を計算し、ブランチメトリック
ＢＭ１１として出力する。このブランチメトリックＢＭ
１１は、畳み込み符号化器２の符号出力１１に対応して
いる。

【０１６６】なお、ＸまたはＹとしてダミーデータが挿
入されている場合、セレクタ１３４−１乃至１３４−４
は、そのダミーデータの代わりに、０を選択するので、
加算回路１３２−１乃至１３２−４は、ダミーデータに
対応しない入力の値を、そのまま（０を加算して）、ブ
ランチメトリックとして出力する。

【０１６７】ＡＣＳ回路１３３−１乃至１３３−４は、
図１４のＡＣＳ回路６４−１乃至６４−４と同様に動作
し、ステートメトリックＳＭ０１乃至ＳＭ１１の値を更
新していく。

【０１６８】ビタビ復号器３７におけるその他の動作
は、図１３における場合と同様であるので、その説明は
省略する。

【０１６９】なお、第１の実施例におけるメトリック計
算回路３９−１，３９−２は、図７に示すように、ＲＯ
Ｍ４２−１，４２−２を利用して実現することもでき
る。

【０１７０】図７に示すメトリック計算回路３９−１に
おいては、Ａ／Ｄ変換器４１は、シンボル逆拡散回路３
３より供給されたＩ成分の信号をデジタル値に変換し、
そのデジタル値をＲＯＭ４２−１，４２−２に出力す
る。

【０１７１】そして、ＲＯＭ４２−１は、供給されたデ
ジタル値が指すアドレスに予め記憶されている値（即
ち、Ｉ成分の値に対応する、第１のビットに対するメト
リックｕ’）を出力し、ＲＯＭ４２−２は、供給された
デジタル値が指すアドレスに予め記憶されている値（即
ち、Ｉ成分の値に対応する、第２のビットに対するメト
リックｘ’）を出力する。

【０１７２】なお、図７のメトリック計算回路３９−１
と同様に、メトリック計算回路３９−２を、ＲＯＭとＡ
／Ｄ変換器で構成してもよい。また、これらのＲＯＭに
は、第１の実施例におけるメトリックを、対応するアド
レスに予め記憶させておく。

【０１７３】図８は、本発明のデータ受信装置の第２の
実施例の構成を示している。第２の実施例においては、
第１の実施例における２つのメトリック計算回路３９−
１，３９−２の代わりに、並直列変換器５１、メトリッ
ク計算回路３９、および、直並列変換器５２が使用され
ている。

【０１７４】並直列変換器５１は、復調器５２より２系
列で供給されたＩ成分の信号Ｉ’およびＱ成分の信号
Ｑ’を、１系列でメトリック計算回路３９に出力する。

【０１７５】メトリック計算回路３９は、上述のメトリ
ック計算回路３９−１，３９−２と同様に構成されてお
り、Ｉ成分の信号が供給されると、シンボルの第１のビ
ットに対するメトリックｕ’と第３のビットに対するメ
トリックｘ’を計算し、その計算結果を直並列変換器５
２に出力し、Ｑ成分の信号が供給されると、シンボルの
第２のビットに対するメトリックｖ’と第４のビットに
対するメトリックｙ’を計算し、その計算結果を直並列
変換器５２に出力する。

【０１７６】そして、直並列変換器５２は、メトリック
計算回路３９より供給されたメトリックｕ’，ｘ’また
はｖ’，ｙ’を、第１のビットおよび第３のビットに対
するメトリック、または、第２のビットおよび第４のビ
ットに対するメトリックとしてビット逆拡散回路１０１
−１，１０１−３または１０１−２，１０１−４にそれ
ぞれ出力する。

【０１７７】このようにして、第２の実施例において
は、メトリック計算回路３９を１個だけ使用して、第１
のビット乃至第４のビットに対するメトリックを計算す
るので、回路規模を小さくすることができる。

【０１７８】上記実施例においては、１６ＱＡＭ方式で
データを変調し、復調するようにしたが、このほか、６
４ＱＡＭ、２５６ＱＡＭなどの、Ｉ成分とＱ成分が、そ
れぞれ２以上のビットに対応する多値多位相変調方式を
採用する場合においても、本発明を適用することが可能
である。

【０１７９】

【発明の効果】以上のごとく、請求項１に記載のデータ
受信装置および請求項４に記載のデータ受信方法によれ
ば、受信信号のＩ成分およびＱ成分のうちの少なくとも
一方に対して、その成分の値が第１の範囲にある場合、
データにおける所定のビットに対するメトリックの値を
所定の最大値にし、その成分の値が第２の範囲にある場
合、メトリックの値を所定の最小値にし、その成分の値
が第３の範囲にある場合、メトリックの値を補間して計
算するようにしたので、簡単な回路でメトリックを計算
し、Ｉ成分とＱ成分がそれぞれ２ビット以上に対応する
多値多位相変調方式で伝送されてきたデータを正確に復
号化することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例の構成例を示すブロック
図である。

【図２】図１のメトリック計算回路３９−１の構成例を
示すブロック図である。

【図３】１６ＱＡＭの信号点についてＩ成分またはＱ成
分の値が同一であるシンボルの集合を示す図である。

【図４】受信信号のＩ成分と、第１のビットに対するメ
トリックの値の対応関係の一例を示す図である。

【図５】受信信号のＩ成分と、第３のビットに対するメ
トリックの値の対応関係の一例を示す図である。

【図６】図１のビタビ復号器の構成例を示すブロック図
である。

【図７】メトリック計算回路３９−１の他の構成例を示
すブロック図である。

【図８】本発明の第２の実施例の構成を示すブロック図
である。

【図９】従来のデータ送信装置の構成例を示すブロック
図である。

【図１０】図９の畳み込み符号化器の構成例を示すブロ
ック図である。

【図１１】図１０の畳み込み符号化器の状態遷移を説明
する図である。

【図１２】ＱＰＳＫの信号点配置を説明する図である。

【図１３】従来のデータ受信装置の構成例を示すブロッ
ク図である。

【図１４】図１３のビタビ復号器の構成例を示すブロッ
ク図である。

【図１５】図１４のブランチメトリック演算回路の構成
例を示すブロック図である。

【図１６】図１４のパスメモリの構成例を示すブロック
図である。

【図１７】１６ＱＡＭを用いた場合のデータ送信装置の
構成例を示すブロック図である。

【図１８】１６ＱＡＭの信号点配置を説明する図であ
る。

【図１９】図１７の装置で送信したデータを受信するデ
ータ受信装置の構成例を示す図である。

【図２０】図１９の実施例の動作を説明する図である。

【符号の説明】

３２復調器，３３シンボル逆拡散回路，３５
並直列変換器，３６ビット挿入回路，３７ビタビ
復号器，３８再生情報，３９，３９−１，３９−
２メトリック計算回路，４１Ａ／Ｄ変換器，４
２−１，４２−２ＲＯＭ，１０１−１乃至１０１−
４ビット逆拡散回路，１１１−１乃至１１１−３
判定回路，１２１−１乃至１２１−４判定回路

Claims

【特許請求の範囲】

【請求項１】多値多位相方式でデジタル変調されて伝
送されたデータを受信するデータ受信装置において、受信した信号からＩ成分およびＱ成分を復調する復調手
段と、前記Ｉ成分およびＱ成分のうちの少なくとも一方に対し
て、その成分の値が第１の範囲にある場合、前記データ
における所定のビットに対するメトリックの値を所定の
最大値に設定し、その成分の値が第２の範囲にある場
合、前記メトリックの値を所定の最小値に設定し、その
成分の値が第３の範囲にある場合、前記メトリックの値
を補間して計算するメトリック計算手段と、前記メトリックを利用して前記データの復号を行う復号
手段とを備えることを特徴とするデータ受信装置。
【請求項２】前記第１の範囲、前記第２の範囲、およ
び、前記第３の範囲は、信号を受信したときにおいて前
記ビットが０である条件付き事後確率の値に応じて設定
されることを特徴とする請求項１に記載のデータ受信装
置。
【請求項３】前記メトリック計算手段は、前記Ｉ成分
およびＱ成分を、１成分ずつ入力され、入力された成分
に対して、前記メトリックを計算することを特徴とする
請求項１に記載のデータ受信装置。
【請求項４】多値多位相方式でデジタル変調されて伝
送されたデータを受信するデータ受信方法において、受信した信号からＩ成分およびＱ成分を復調するステッ
プと、前記Ｉ成分およびＱ成分のうちの少なくとも一方に対し
て、その成分の値が第１の範囲にある場合、前記データ
における所定のビットに対するメトリックの値を所定の
最大値に設定し、その成分の値が第２の範囲にある場
合、前記メトリックの値を所定の最小値に設定し、その
成分の値が第３の範囲にある場合、前記メトリックの値
を補間して計算するステップと、前記メトリックを利用して前記データの復号を行うステ
ップとを備えることを特徴とするデータ受信方法。