(57)【特許請求の範囲】
【請求項１】
１シンボル当たりｎ（ｎは１以上の整数）ビットの入力データのうち、ｍ（ｍは整数で、０≦ｍ＜ｎ）ビットを符号化した符号化データと、前記ｍビットを除く（ｎ−ｍ）ビットの入力データと、を多値変調した多値変調データに対して、ビタビ復号を行うビタビ復号装置であって、
前記多値変調データの下位２ｋ（ｋは１以上の整数）ビットの信号点配置は、下位（２ｋ＋１）ビットから下位４ｋビットの信号点配置に相似であり、
前記符号化データの下位２ｋビットに対応する前記多値変調データを第１の軟判定データに変換する変換部と、
前記第１の軟判定データに基づいて第１のビタビ復号データを生成する第１のビタビ復号部と、
前記第１のビタビ復号データを再符号化して第１の再符号化データを生成する第１の再符号器と、
前記第１の再符号化データに基づいて、前記符号化データの下位（２ｋ＋１）ビットから下位４ｋビットに対応する第２の軟判定データを生成する計算部と、
前記第２の軟判定データに基づいて第２のビタビ復号データを生成する第２のビタビ復号部と、
前記第２のビタビ復号データを再符号化して第２の再符号化データを生成する第２の再符号器と、
前記第１及び第２の再符号化データと前記多値変調データとに基づいて、多値変調前の入力データを特定する判定部と、を備えることを特徴とするビタビ復号装置。
【請求項２】
前記多値変調データは、Ｉ相及びＱ相からなる複素平面上にマッピングされる複素ベースバンド信号であり、
Ｉ相及びＱ相のそれぞれに対応して、前記変換部が設けられることを特徴とする請求項１に記載のビタビ復号装置。
【請求項３】
前記多値変調データは、Ｉ相及びＱ相からなる複素平面上にマッピングされる複素ベースバンド信号であり、
Ｉ相及びＱ相の両方で同一の前記変換部が用いられることを特徴とする請求項１に記載のビタビ復号装置。
【請求項４】
前記多値変調データは、Ｉ相及びＱ相の少なくとも一方の受信レベルに対してビット値が影響を受けないように生成されることを特徴とする請求項１に記載のビタビ復号装置。
【請求項５】
前記ｋは１であることを特徴とする請求項１乃至４のいずれかに記載のビタビ復号装置。
【請求項６】
１シンボル当たりｎ（ｎは１以上の整数）ビットの入力データのうち、ｍ（ｍは整数で、０≦ｍ＜ｎ）ビットを符号化して符号化データを生成する符号器と、
前記ｍビットを除く（ｎ−ｍ）ビットの入力データと前記符号化データとを多値変調して多値変調データを生成する多値変調器と、
前記多値変調データを無線送信する無線送信機と、
前記無線送信機から送信された前記多値変調データを受信する無線受信機と、
前記多値変調データに対してビタビ復号を行うビタビ復号装置と、を備え、
前記ビタビ復号装置は、
前記多値変調データの下位２ｋ（ｋは１以上の整数）ビットの信号点配置は、下位（２ｋ＋１）ビットから下位４ｋビットの信号点配置に相似であり、
前記符号化データの下位２ｋビットに対応する前記多値変調データを第１の軟判定データに変換する変換部と、
前記第１の軟判定データに基づいて第１のビタビ復号データを生成する第１のビタビ復号部と、
前記第１のビタビ復号データを再符号化して第１の再符号化データを生成する第１の再符号器と、
前記第１の再符号化データに基づいて、前記符号化データの下位（２ｋ＋１）ビットから下位４ｋビットに対応する第２の軟判定データを生成する計算部と、
前記第２の軟判定データに基づいて第２のビタビ復号データを生成する第２のビタビ復号部と、
前記第２のビタビ復号データを再符号化して第２の再符号化データを生成する第２の再符号器と、
前記第１及び第２の再符号化データと前記多値変調データとに基づいて、多値変調前の入力データを特定する判定部と、を有することを特徴とする無線通信システム。
【請求項７】
前記ｋは１であることを特徴とする請求項１乃至４のいずれかに記載の無線通信システム。
【請求項８】
１シンボル当たりｎ（ｎは１以上の整数）ビットの入力データのうち、ｍ（ｍは整数で、０≦ｍ＜ｎ）ビットを符号化した符号化データと、前記ｍビットを除く（ｎ−ｍ）ビットの入力データと、を多値変調した多値変調データに対して、ビタビ復号を行うビタビ復号方法であって、
前記多値変調データの下位２ｋ（ｋは１以上の整数）ビットの信号点配置は、下位（２ｋ＋１）ビットから下位４ｋビットの信号点配置に相似であり、
前記符号化データの下位２ｋビットに対応する前記多値変調データを第１の軟判定データに変換するステップと、
前記第１の軟判定データに基づいて第１のビタビ復号データを生成するステップと、
前記第１のビタビ復号データを再符号化して第１の再符号化データを生成するステップと、
前記第１の再符号化データに基づいて、前記符号化データの下位（２ｋ＋１）ビットから下位４ｋビットに対応する第２の軟判定データを生成するステップと、
前記第２の軟判定データに基づいて第２のビタビ復号データを生成するステップと、
前記第２のビタビ復号データを再符号化して第２の再符号化データを生成するステップと、
前記第１及び第２の再符号化データと前記多値変調データとに基づいて、多値変調前の入力データを特定するステップと、を備えることを特徴とするビタビ復号方法。
【請求項９】
前記ｋは１であることを特徴とする請求項８に記載のビタビ復号方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ディジタル放送分野やディジタル通信分野等に利用され、特に多値変調されたデータを復号するビタビ復号装置とビタビ復号装置を用いた無線通信システムとに関する。
【０００２】
【従来の技術】
多値変調信号をビタビ復号する場合、多値変調用のビタビ復号回路を用いずに、ＱＰＳＫ等の２値変調用の汎用ビタビ復号回路を用いる手法が特許３２３０９９５号公報に開示されている。多値変調用のビタビ復号回路を不要とすることで、装置の低価格化を図っている。
【０００３】
この公報に開示された発明では、１シンボルｎビットのうち、ｎビット全てをビタビ復号している。ところが一般に、多値変調信号の信号点配置は、下位ビットと同じビット列を持つ上位ビット側の信号点間のユークリッド距離を、下位ビットよりも大きくしている。すなわち、下位ビットが確定すれば上位ビットの最小距離はある程度確保されるため、上位ビットは誤りにくく、ビタビ復号を用いた場合とビタビ復号を用いない場合の特性の劣化は少ない。また、ｎビットのうち、ｍビットのみが符号化された符号化変調法を施した信号であれば、符号化利得が得られるｍビットのみをビタビ復号すれば十分である。
【０００４】
【発明が解決しようとする課題】
特許３２３０９９５号公報のように、１シンボルを構成する全てのビットをビタビ復号装置で復号すると、誤り率特性は良いが、計算量が増大して、復号に要する時間も長くなるため、装置規模の複雑化や復号遅延を招く。
【０００５】
一方、特許３２３０９９５号公報には、ｎビット全てが符号化されていないトレリス符号化変調の場合にも適用できるとの記述はあるが、その場合の具体的なビタビ復号装置の構成については何ら開示されていない。
【０００６】
また、符号化変調された信号を復号する場合は、Ｇ．Ｕｎｇｅｒｂｏｅｃｋによる”Ｔｒｅｌｌｉｓ−ｃｏｄｅｄ  ｍｏｄｕｌａｔｉｏｎ  ｗｉｔｈ  ｒｅｄｕｎｄａｎｔ  ｓｉｇｎａｌ  ｓｅｔｓ  ｐａｒｔ  ＩＩ：  Ｓｔａｔｅ  ｏｆ  ｔｈｅ  ａｒｔ，’  ＩＥＥＥ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｍａｇａｚｉｎｅ．  １９８７に述べられているように、下位ビットが共通な信号点候補のうち、受信信号と最も確からしい信号点とのメトリックを計算するサブセット復号が必要である。この場合、信号点候補の全ての点と受信信号点との距離を算出する必要があり、これに関する計算量は変調多値数が増加するについて莫大な量になる。
【０００７】
本発明は、このような点に鑑みてなされたものであり、その目的は、誤り率特性が良好で、少ない計算量でビタビ復号を行うことが可能なビタビ復号装置を提供することにある。
【０００８】
【課題を解決するための手段】
上述した課題を解決するために、本発明は、１シンボル当たりｎ（ｎは１以上の整数）ビットの入力データのうち、ｍ（ｍは整数で、０≦ｍ＜ｎ）ビットを符号化した符号化データと、前記ｍビットを除く（ｎ−ｍ）ビットの入力データと、を多値変調した多値変調データに対して、ビタビ復号を行うビタビ復号装置であって、前記多値変調データの下位２ｋ（ｋは１以上の整数）ビットの信号点配置は、下位（２ｋ＋１）ビットから下位４ｋビットの信号点配置に相似であり、前記符号化データの下位２ｋビットに対応する前記多値変調データを第１の軟判定データに変換する変換部と、前記第１の軟判定データに基づいて第１のビタビ復号データを生成する第１のビタビ復号部と、前記第１のビタビ復号データを再符号化して第１の再符号化データを生成する第１の再符号器と、前記第１の再符号化データに基づいて、前記符号化データの下位（２ｋ＋１）ビットから下位４ｋビットに対応する第２の軟判定データを生成する計算部と、前記第２の軟判定データに基づいて第２のビタビ復号データを生成する第２のビタビ復号部と、前記第２のビタビ復号データを再符号化して第２の再符号化データを生成する第２の再符号器と、前記第１及び第２の再符号化データと前記多値変調データとに基づいて、多値変調前の入力データを特定する判定部と、を備える。
【０００９】
本発明では、多値変調データの下位側ビットのみをビタビ復号し、上位側ビットは硬判定する。これにより、装置の構成を簡略化できるとともに、ビタビ復号の計算処理も高速化できる。
【００１０】
また、１シンボル当たりｎ（ｎは１以上の整数）ビットの入力データのうち、ｍ（ｍは整数で、０≦ｍ＜ｎ）ビットを符号化して符号化データを生成する符号器と、前記ｍビットを除く（ｎ−ｍ）ビットの入力データと前記符号化データとを多値変調して多値変調データを生成する多値変調器と、前記多値変調データを無線送信する無線送信機と、前記無線送信機から送信された前記多値変調データを受信する無線受信機と、前記多値変調データに対してビタビ復号を行うビタビ復号装置と、を備え、前記ビタビ復号装置は、前記多値変調データの下位２ｋ（ｋは１以上の整数）ビットの信号点配置は、下位（２ｋ＋１）ビットから下位４ｋビットの信号点配置に相似であり、前記符号化データの下位２ｋビットに対応する前記多値変調データを第１の軟判定データに変換する変換部と、前記第１の軟判定データに基づいて第１のビタビ復号データを生成する第１のビタビ復号部と、前記第１のビタビ復号データを再符号化して第１の再符号化データを生成する第１の再符号器と、前記第１の再符号化データに基づいて、前記符号化データの下位（２ｋ＋１）ビットから下位４ｋビットに対応する第２の軟判定データを生成する計算部と、前記第２の軟判定データに基づいて第２のビタビ復号データを生成する第２のビタビ復号部と、前記第２のビタビ復号データを再符号化して第２の再符号化データを生成する第２の再符号器と、前記第１及び第２の再符号化データと前記多値変調データとに基づいて、多値変調前の入力データを特定する判定部と、を有する。
【００１１】
【発明の実施の形態】
以下、本発明に係るビタビ復号装置及び無線通信システムについて、図面を参照しながら具体的に説明する。
【００１２】
（第１の実施形態）
図１は本発明に係る無線通信システムの一例を示す概略的なブロック図である。図１の無線通信システムは、符号化変調器１と、無線送信装置２と、無線受信装置３と、ビタビ復号装置４と、パラレル・シリアル変換器５とを備えている。
【００１３】
符号化変調器１は、入力データを複素平面（ＩＱ平面）にマッピングし、複素ベースバンド信号を生成する。この複素ベースバンド信号は、無線送信装置２から無線送信されて、無線受信装置３で受信される。無線受信装置３での受信信号は、ビタビ復号装置４でビタビ復号された後、パラレル・シリアル変換器５でシリアルデータに変換されて出力される。
【００１４】
図２は図１の符号化変調器１の内部構成の一例を示すブロック図であり、畳み込み符号器を用いて６４ＱＡＭ（６４  Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）の下位２ビットを符号化する符号化変調器１の内部構成を示している。なお、符号化の手法は、図２に示すものに限定されない。
【００１５】
図２の符号化変調器１は、入力データをパラレルデータに変換するシリアル・パラレル変換器１１と、最下位１ビットを符号化する符号器１２と、複素ベースバンド信号を生成する信号点マッパ１３とを有する。
【００１６】
シリアル・パラレル変換器１１は、入力データをシリアル・パラレル変換して、パラレルデータｘ０〜ｘ４を出力する。パラレルデータｘ０〜ｘ４のうち、最下位のビットｘ０は符号器１２に入力され、それ以外のビットｘ１〜ｘ４は信号点マッパ１３に入力される。
【００１７】
符号器１２は、１ビットの冗長ビットを付加して、２ビット符号化データｙ０，ｙ１を出力する。信号点マッパ１３は、符号器１２とシリアル・パラレル変換器１１からの出力信号ｙ０〜ｙ５に基づいて、Ｉ軸及びＱ軸へのマッピングを行い、複素ベースバンド信号を出力する。
【００１８】
図３は図１のビタビ復号装置４の内部構成の一例を示すブロック図である。図３のビタビ復号装置４は、複素ベースバンド信号を２値変調の信号に変換する変換部２１ａ，２１ｂと、ＱＰＳＫ用のビタビ復号回路２２と、ビタビ復号データを再符号化する再符号器２３と、複素ベースバンド信号の上位側ビットを硬判定する判定部２４とを有する。
【００１９】
複素ベースバンド信号のうち、Ｉ相及びＱ相のベースバンド信号はそれぞれ変換部２１ａ，２１ｂにより２値の軟判定データに変換される。
【００２０】
図４は第１の実施形態における符号化変調装置の信号点配置を示す図であり、６４ＱＡＭの信号点配置の一部を示している。図４の「○」で示す各信号点の上に記述された数字はその信号点のビット列であり、Ｉ相及びＱ相の軸上の数字は信号の受信レベルを表している。
【００２１】
例えば、最下位ビットｙ０に着目すると、Ｑ相の受信レベルが１〜４まで大きくなるに従って、このビットは０→１→１→０の順に変化する。このため、受信レベルごとに変換テーブルを作成しておけば、変換部２１ａ，２１ｂは、予め定められた手順で、受信レベルに応じた「０」から「１」までの範囲内の値をもつ軟判定データを出力することができる。
【００２２】
変換部２１ａ，２１ｂで変換されたデータは、ＱＰＳＫ変調されたデータと同様であるとみなせる。このため、Ｉ相及びＱ相の軟判定データをＱＰＳＫ用のビタビ復号回路２２にＩ相及びＱ相としてそれぞれ入力することにより、ＱＰＳＫ用のビタビ復号回路２２にて多値変調信号を復号することができる。ビタビ復号回路２２から出力される復号データｘ０は、シリアル・パラレル変換器１１から出力されるパラレルデータの最下位ビット、すなわち６４ＱＡＭの下位１ビットに相当する。
【００２３】
判定部２４は、ビタビ復号回路２２で復号された復号データｘ０と複素ベースバンド信号とに基づいて、複素ベースバンド信号の上位側ビットの硬判定を行うが、複素ベースバンド信号は、入力データの最下位ビットｘ０の代わりに、このビットを符号化したビットｙ０，ｙ１に基づいて生成されている。このため、ビタビ復号回路２２で復号された復号データｘ０をいったん再符号器２３で符号化して符号化ビットｙ０，ｙ１を生成し、この符号化ビットｙ０，ｙ１を判定部２４に入力する。
【００２４】
判定部２４は、複素ベースバンド信号の上位側ビットｙ２〜ｙ５と再符号器２３からの符号化ビットｙ０，ｙ１とに基づいて、信号点上のユークリッド距離が最も小さい点を受信信号点として出力する。この処理は硬判定処理と呼ばれる。
【００２５】
このように、第１の実施形態では、複素ベースバンド信号の下位側ビットのみを軟判定データに変換してＱＰＳＫ用ビタビ復号回路２２でビタビ復号し、複素ベースバンド信号の上位側ビットは判定部２４にて硬判定を行うため、すべてのビットについてビタビ復号を行う場合に比べて、計算処理時間を大幅に短縮できる。
【００２６】
一般に、符号化変調された信号を受信する際には、受信点から受信信号点の候補を決定するサブセット復号に大きな計算負荷がかかるが、サブセット復号を必要としないことから、符号化変調において従来問題となっていたサブセット復号のための計算量を大幅に削減できる。また、多値変調用のビタビ復号回路２２を使用しなくて済むため、装置全体の製造コストを削減できる。
【００２７】
なお、上述した第１の実施形態では、ＱＰＳＫ用のビタビ復号回路２２を用いたが、ＢＰＳＫ用のビタビ復号回路２２を用いてもよい。
【００２８】
（第２の実施形態）
第２の実施形態は、信号点配置が第１の実施形態と異なっている。図５は第２の実施形態における符号化変調装置の信号点配置の一部を示す図である。図示のように、下位２ビットが自然符号の配置になっている。すなわち、最下位ビットｙ０は、Ｑ相の受信レベルが高くなるにつれて、０→１→０→１と変化するが、Ｉ相の受信レベルの変化の影響は受けない。また、その隣りのビットｙ１は、Ｉ相の受信レベルが高くなるにつれて、０→１→０→１と変化するが、Ｑ相の受信レベルの変化の影響は受けない。
【００２９】
図６は第２の実施形態におけるビタビ復号装置４の内部構成を示すブロック図である。図６のビタビ復号装置４は、変換部２１と、ＱＰＳＫ用ビタビ復号回路２２と、再符号器２３と、判定部２４とを有する。図３では、Ｉ相とＱ相のそれぞれに対応して変換部２１ａ，２１ｂを設けていたが、図６ではＩ相とＱ相で一つの変換部２１を共有している。
【００３０】
変換部２１を共有できる理由は、図５に示すように、ｙ０ビットもｙ１ビットも、受信レベルの変化に対するビットパターンの変化が共通であるためである。このため、同一の変換部２１を用いて、Ｉ相とＱ相のそれぞれについての２値軟判定データを出力できる。
【００３１】
図７はＱＰＳＫ用ビタビ復号回路２２が行う軟判定の手法を説明する図である。信号点の値は、０と１が交互に繰り返されており、黒丸で示す受信レベルは、必ず０と１の間の値になる。
【００３２】
このように、第２の実施形態では、受信レベルの変化に対するビットパターンの変化をｙ０ビットとｙ１ビットで共通にしたため、Ｉ相とＱ相で変換部２１を共有することができる。したがって、特許３２３０９９５号公報等の公知の装置よりも、装置全体を低価格で実現でき、かつ小型化できる。
【００３３】
（第３の実施形態）
第３の実施形態は、今井、平川らの’Ａ  ｎｅｗ  ｍｕｌｔｉｌｅｖｅｌ  ｃｏｄｉｎｇ  ｍｅｔｈｏｄ  ｕｓｉｎｇ  ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｎｇ  ｃｏｄｅｓ，”  ＩＥＥＥ  Ｔｒａｎｓ．  ｏｎ  Ｉｎｆｏ．，  Ｖｏｌ．  ＩＴ−２３，  Ｎｏ．  ３，  ｐｐ．  ３７１−３７７，  １９９７．に記載されている多レベル符号化変調方式を用いている。今井等のこの公知文献に記載されている方式では、各レベル毎にサブセット復号が必要であり、符号化するレベルが増えるにつれて、計算量が大幅に増加してしまうが、第３の実施形態は計算量を削減できることを特徴とする。
【００３４】
図８は第３の実施形態における６４ＱＡＭ用多レベル符号化変調器１の一例を示すブロック図である。図８の多レベル符号化変調器１は、シリアル・パラレル変換器１１ａと、２つの符号器１２ａ，１２ｂと、信号点マッパ１３ａとを有する。
【００３５】
シリアル・パラレル変換器１１ａは、入力データをパラレルデータｘ０’〜ｘ３’に変換し、その最下位ビットｘ０’は符号器１２ａに入力され、その隣りのビットｘ１’は符号器１２ｂに入力される。符号器１２ａで符号化された符号化データｙ０，ｙ１、符号器１２ｂで符号化された符号化データｙ２，ｙ３、及びパラレルデータｘ２’，ｘ３’は、信号点マッパ１３ａに入力されてＩＱ平面上にマッピングされる。
【００３６】
図９は第３の実施形態における符号化変調装置の信号点配置の一部を示す図である。各信号の下位２ビットは第２の実施形態と同様に自然符号配置になっている。図９の点線で囲まれた領域は、下位から３，４ビットｙ２，ｙ３が領域内で等しく、ｙ２ｙ３のビットパターンの組合せは、ｙ１ｙ０のビットパターンの組合せと等しい。すなわち、０１、１１、１０、００である。このように、信号の下位１，２ビットの信号点配置と、下位３，４ビットの信号点配置とは、相似の関係にある。
【００３７】
図１０は上述した多レベル符号化変調信号を復号するビタビ復号装置４の一例を示すブロック図である。図１０のビタビ復号装置４は、変換部２１と、ＱＰＳＫ用ビタビ復号回路２２ａ，２２ｂと、再符号器２３ａ，２３ｂと、計算部２５と、判定部２４ａとを有する。
【００３８】
図８の符号化変調器１で符号化された複素ベースバンド信号のうち、入力データビットｘ０に対応するＩ相信号とＱ相信号は、第２の実施形態と同様に、変換部２１に入力されて、２値軟判定データに変換される。この２値軟判定データはＱＰＳＫ用ビタビ復号回路２２ａに入力されてビタビ復号される。このビタビ復号信号は、再符号器２３ａにて符号化され、入力データビットｘ０に対応する符号化データｙ０，ｙ１が生成される。
【００３９】
計算部２５は、以下の計算手順により、入力データビットｘ１に対応するＩ相信号とＱ相信号を生成する。仮に、受信信号点が図９のｓの位置であるとする。変換部２１は、入力データビットｘ１に対応するＩ相の２値軟判定データｄ１とＱ相の２値軟判定データｄ２とを出力する。これらのデータｄ１，ｄ２は、受信信号点が属する点線内で、下位２ビットが０である信号Ｄと受信信号点ｓとの間のＩ相とＱ相の距離に等しく、第１及び第２の実施形態と同様に、変換テーブルを用いて軟判定データを出力可能である。
【００４０】
ここで、再符号器２３の出力の下位２ビットがともに１であったとする。下位２ビットが１の信号点は、図９の４つの信号点Ｅ０，Ｅ１，Ｅ２，Ｅ３である。このとき、ｘ１’を復号するための２値軟判定データは、受信信号点ｓと信号点Ｅ０との間のＩ相及びＱ相の距離を求めるのと等しい。
【００４１】
信号点Ｅ０は、下位２ビットが１である信号点のうち、３ビット目及び４ビット目が０の点である。受信信号点ｓと信号点Ｅ０との間のＩ相における距離ｅ１とＱ相における距離ｅ２はそれぞれ（１）式、（２）式で表される。
【００４２】
ｅ1＝１−ｄ1＋（α２−α0）    …（１）
ｅ2＝１−ｄ2＋（β2−β0）    …（２）
α及びβは信号点Ｅ０〜Ｅ３のＩ相及びＱ相に関する座標を示している。ｅ1及びｅ2を２で割った値は、２値軟判定データとしてQPSK用ビタビ復号回路２２に入力される。すなわち、変換部２１で算出された下位２ビットに関する２値軟判定データを用いて、信号ｘ１’に関する２値軟判定データを計算することができる。
【００４３】
なお、（１）式及び（２）式で示される計算式は、信号点配置及び下位２ビットの受信信号レベルから一意に決定することができる。上位ビット復号法及び無符号化ビットの復号法は第２の実施形態と同様であり、再符号器２３ａ，２３ｂで再符号化された符号化ビットｙ０〜ｙ３と複素ベースバンド信号の上位側ビットとに基づいて、判定部２４ａで硬判定を行う。
【００４４】
このように、第３の実施形態では、多レベル符号化変調信号をビタビ復号する際、下位側ビットのそれぞれについて２値軟判定データに変換してビタビ復号し、その他のビットについては硬判定を行うため、各レベルの符号器１２ａ，１２ｂごとに受信信号点から信号点候補までの軟判定データを計算するサブセット復号の計算量を大幅に削減できる。
【００４５】
上述した実施形態では、入力データに対応するパラレルデータの下位２ビットだけを符号化する多レベル符号化変調器１を用いたが、下位３ビット以上を符号化する場合にも同様に適用可能である。例えば、ｎ（ｎは１以上の整数）ビットの入力データのうち、ｍ（ｍは整数で、０≦ｍ＜ｎ）ビットを符号化した符号化データとｍビットを除く（ｎ−ｍ）ビットの入力データとを多値変調した多値変調データの場合、多値変調データの下位（２ｋ＋１）（ｋは１以上の整数）ビットから４ｋビットの信号点配置が下位２ｋビットの信号点配置に相似になるようにすればよい。
【００４６】
【発明の効果】
以上詳細に説明したように、本発明によれば、多値変調データの下位側ビットのみをビタビ復号し、上位側ビットは硬判定するため、多値変調用のビタビ復号部の代わりに汎用のビタビ復号部を用いることができ、装置全体の製造コストを削減できるとともに、ビタビ復号の計算処理も高速化できる。
【図面の簡単な説明】
【図１】本発明に係る無線通信システムの一例を示す概略的なブロック図。
【図２】図１の符号化変調器１の内部構成の一例を示すブロック図。
【図３】図１のビタビ復号装置４の内部構成の一例を示すブロック図。
【図４】第１の実施形態における符号化変調装置の信号点配置を示す図。
【図５】第２の実施形態における符号化変調装置の信号点配置の一部を示す図。
【図６】第２の実施形態におけるビタビ復号装置４の内部構成を示すブロック図。
【図７】ＱＰＳＫ用ビタビ復号回路２２が行う軟判定の手法を説明する図。
【図８】第３の実施形態における６４ＱＡＭ用多レベル符号化変調器１の一例を示すブロック図。
【図９】第３の実施形態における符号化変調装置の信号点配置の一部を示す図。
【図１０】上述した多レベル符号化変調信号を復号するビタビ復号装置４の一例を示すブロック図。
【符号の説明】
１  符号化変調器
２  無線送信装置
３  無線受信装置
４  ビタビ復号装置
５  パラレル・シリアル変換器
１１，１１ａ  シリアル・パラレル変換器
１２，１２ａ，１２ｂ  符号器
１３，１３ａ  信号点マッパ
２１，２１ａ，２１ｂ  変換部
２２  ＱＰＳＫ用ビタビ復号回路
２３，２３ａ，２３ｂ  再符号器
２４，２４ａ，２４ｂ  判定部
【図１】
0003628311.tif 000002
【図２】
0003628311.tif 000003
【図３】
0003628311.tif 000004
【図４】
0003628311.tif 000005
【図５】
0003628311.tif 000006
【図６】
0003628311.tif 000007
【図７】
0003628311.tif 000008
【図８】
0003628311.tif 000009
【図９】
0003628311.tif 000010
【図１０】
0003628311.tif 000011