符号化変調システムおよび受信装置ならびに符号化変調方法および復号方法
【課題】シングルキャリアをデジタル変調する場合において、瞬時ピーク電力を効果的に低減する適切なメトリックは存在しなかった。ＰＡＲ値の大きい送信信号を電力増幅するとき、電力付加効率の低下が避けられず、非線形ひずみ発生と低消費電力の両立は困難であった。また、トレリスシェイピングに特有のシンボル変調特性を利用し、誤り特性を改善した復号方法が望まれていた。
【解決手段】瞬時ピーク電力を抑圧するために、波形整形フィルタ出力点における連続的なＩ信号およびＱ信号から部分波形を求める。部分波形は、複数の連続するシンボルを考慮して決定される。部分波形とリミッタしきい値との差分に基づいてメトリック値を付与し、このメトリックを最小とするパスに対応する送信シンボルを決定する。また、トレリスシェイピングをマルコフ過程とみなし、新規なトレリスに基づいて、軟判定復号処理を利用した反復復号方法を提供する。
【解決手段】瞬時ピーク電力を抑圧するために、波形整形フィルタ出力点における連続的なＩ信号およびＱ信号から部分波形を求める。部分波形は、複数の連続するシンボルを考慮して決定される。部分波形とリミッタしきい値との差分に基づいてメトリック値を付与し、このメトリックを最小とするパスに対応する送信シンボルを決定する。また、トレリスシェイピングをマルコフ過程とみなし、新規なトレリスに基づいて、軟判定復号処理を利用した反復復号方法を提供する。
【発明の詳細な説明】
【背景技術】
【０００１】
本発明は、トレリスシェイピングを使用したシングルキャリア変調に関する。より詳細には、シングルキャリア変調における瞬時ピーク電力の低減方法およびシングルキャリア変調装置ならびにこれらに好適な受信装置および復号方法に関する。
【０００２】
現在標準規格の決定が進められている第４世代移動通信システム（４Ｇ）においては、変調方式として、周波数選択フェージング特性に優れた耐性を持つＯＦＤＭの採用が有力となっている。ＯＦＤＭは、周波数利用効率や周波数選択フェージング特性におけるメリットがある反面、ＰＡＲ（Peak-to-Average Ratio）特性が非常に悪いという欠点を持っている。すなわち、平均電力に対して瞬時ピーク電力の変動幅が大きいという欠点がある。
【０００３】
ＰＡＲ特性の悪い送信信号は、一般に広いダイナミックレンジを持つ信号である。つまり、電力増幅器で増幅される変調送信信号の包絡線変動が大きいことを意味している。第２世代移動通信システム（２Ｇ）では、包絡線変動の少ない線形変調方式であるπ／４シフトＱＰＳＫ変調または定包絡線変調方式であるＧＭＳＫ変調が採用されていた。包絡線変動が少ないかまたは包絡線が一定の変調信号を増幅する場合に、電力付加効率の高いＢ級増幅器やＣ級増幅器を使用することもできるからである。
【０００４】
一方、ＯＦＤＭにおいては、平均電力と瞬時ピーク電力との比であるＰＡＲ値は、１０ｄＢにも達する。これは、π／４シフトＱＰＳＫ変調のＰＡＲ値が約３ｄＢ程度であるのと比較して、非常に大きい値である。このＯＦＤＭ特有のＰＡＲ特性は、送信機の最終段において使用される電力増幅器（ＰＡ）に非常に高い線形性を要求することになる。電力増幅器の線形性が十分でない場合、すなわち電力増幅器に非線形性がある場合には、送信信号のひずみの発生や帯域外の不要輻射電力を増大といった問題が生じてくる。
【０００５】
電力増幅器における非線形ひずみの発生を抑えるためには、線形領域において電力増幅器を動作させることが必要である。すなわち、電力増幅時に瞬時ピーク電力に対応する包絡線を保存するため、電力増幅器には大きな出力バックオフ（ＯＢＯ：Output Back-Off）が必要となる。一般的に言えば、ＰＡＲ値以上のバックオフ領域において電力増幅器を動作させる必要がある。例えば、非特許文献２には、出力バックオフと非線形増幅によるひずみ発生量との関係が開示されている。
【０００６】
一般に、出力バックオフを大きく確保すると、電力増幅器の電力付加効率が悪化する。バッテリ駆動する携帯端末においては、省電力が求められている。したがって、電力増幅器の電力付加効率の低下は重大な問題である。また、平均電力レベルを基準に考えると、出力バックオフの確保のためには、最大出力電力レベルの大きい電力増幅器を使用すること必要となる。最大出力電力レベルの大きい電力増幅器は一般に高価であり、一般の携帯端末にこれを搭載するのは、コストの点からも難しい。
【０００７】
このような理由から、第４世代移動通信システム（４Ｇ）において、上り回線にＯＦＤＭを使用するのは困難であり、その代わりに、シングルキャリア方式を採用することが検討されている。
【０００８】
第４世代移動通信システム（４Ｇ）では、静止時で１［Ｇｂｐｓ］、移動時でも１００［Ｍｂｐｓ］という高速通信が目標として掲げられている。周波数資源の枯渇を考慮すると、変調において高い周波数利用効率が求められる。例えば、１［Ｈｚ］あたり４〜１０［ｂｉｔ／ｓｅｃ］が周波数利用効率の目標とされている。このような高い周波数利用効率を持つ変調を実現するためには、ＱＡＭなどの多値変調を用いる必要がある。しかし、シングルキャリア方式においても、ＱＡＭ変調を用いる場合にはＯＦＤＭほどではないがＰＡＲ特性が劣化するという問題がある。大容量伝送のためにＱＡＭ変調を用いると、大きな瞬時ピーク電力が生じる。このため、電力増幅器の動作点を下げて、電力増幅器の出力バックオフを大きく確保する必要が生じる。結果として、電力増幅器の電力付加効率は低下する。
【０００９】
一般に、シングルキャリア方式を用いた線形変調においては、波形整形フィルタからの出力信号には振幅変動が生じ、特にロールオフ率αが小さくなるとダイナミックレンジも大きくなる。ロールオフ係数が小さければ、周波数軸上において変調信号のスペクトル拡がりを抑えることができるので、周波数利用効率を向上させることができる。しかし、変調信号のダイナミックレンジは大きくなるため、瞬時ピーク電力が増大し、電力増幅器の付加効率の要請と相容れない。
【００１０】
上述のような瞬時ピーク電力の問題を背景に、送信電力を低減する技術としてシェイピングが知られている。このシェイピングは、変調後のシンボルの分布を正規分布に近づけ、平均電力を低減して、通信路容量に近づけることを指す。一般には、正規分布に近づけることに限らず、通信路の特性に対応して、シンボルの分布が好ましくなるように、入力ビット系列を符号化している。シェイピング技術としては、トレリスシェイピングがよく知られている（非特許文献４を参照のこと）。トレリスシェイピングでは、ビタビアルゴリズムにおける符号語検索メトリックを適切に定義することによって、任意のシェイピングが可能となる。トレリスシェイピングによって、平均電力の低減だけでなく、送信信号のダイナミックレンジを低減することが検討されている。トレリスシェイピングは、π／４シフトＱＰＳＫ変調の考え方を発展させたものである。すなわち、送信シンボル系列に対し、連続する２シンボル間における信号点の遷移角度の合計が最小になるように送信系列を符号化するというものである（非特許文献３を参照）。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】棚橋、落合,「シングルキャリアＱＡＭにおけるトレリスシェイピングを用いたピーク電力制御」、電子情報通信学会技術研究報告、無線通信システムRCS2006-35-58, Vol.106, No.119
【００１２】
【非特許文献２】H. Ochiai, “Power efficiency comparison of OFDM and single-carrier signals,” in Proc. 2002 IEEE Fall Vehicular Technology Conf., pp. 899-903, 2002.
【００１３】
【非特許文献３】I.S.Morrison: “Trellis shaping applied to reducing the envelope fluctuations of MQAM and band-limited MPSK”, Proc.Int/Conf. on Digital Satellite Commum. (ICDSC'92), pp.143-149 1992
【００１４】
【非特許文献４】G. D. Forney, Jr., “Trellis shaping,” IEEE Trans. Inform. Theory, vol. 38, pp. 281-300, Mar. 1992.
【００１５】
【非特許文献５】L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, “Optimum decoding of linear codes for minimizing symbol error rate,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
【００１６】
【非特許文献６】S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, “Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding,” IEEE Trans. Inform. Theory, vol. 44, pp. 909-926, May 1998.
【発明の概要】
【発明が解決しようとする課題】
【００１７】
しかしながら、従来のトレリスシェイピング技術は、ピーク電力を抑える点では十分なものとはいえなかった。本来、トレリスシェイピングは、ＱＡＭコンスタレーション上において、できるだけ内側の信号点に対応するシンボルを選択するようにして平均電力を下げることを特徴としている。非特許文献３においては、ＱＡＭを対象として、送信信号のダイナミックレンジを低減させるためにトレリスシェイピングが適用されている。
【００１８】
また、トレリスシェイピングにおいては、符号語検索メトリックの定義が重要な役割を果たす。非特許文献３においては、シングルキャリア方式に対しては、主にＰＳＫ変調を対象としている。この場合は、シンボル遷移に対応する２つの信号点の位相差が小さいほどピーク電力の発生する確率が小さいことに着目し、連続する２シンボルに対応する信号点間の位相差を符号語検索メトリックとしている。
【００１９】
しかし、ＱＡＭの場合では、ＰＳＫ変調と異なり、シンボル遷移の位相差が小さいほどピーク電力の発生する確率が小さいという関係は成り立たない。このため、適切な符号語検索メトリックは、未だ提案されておらず、主に経験則に基づいて設定されていた。非特許文献３においても、ビタビアルゴリズムにおけるメトリックは経験則に基づいたものであるため、トレリスシェイピングの性能が十分に発揮されるものとはなっていない。
【００２０】
したがって、従来技術においては、トレリスシェイピングによりシングルキャリアをＱＡＭ変調するシングルキャリア変調において、多値ＱＡＭにおける瞬時ピーク電力を低減させる良好な技術は提案されていなかった。本発明の発明者は、上述の従来の問題点を解決し、シングルキャリアに対してＱＡＭ変調を適用するシングルキャリア変調において適切なメトリックを定めることを目的として、非特許文献１に開示された発明を行った。非特許文献１においては、特に、瞬時ピーク電力の低減に適した符号語メトリックを定めるために、参照電力との統計的モーメントを使用したメトリックに基づいたシングルキャリア変調方法が開示されている。すなわち、瞬時ピーク電力の分散値をメトリックとするものである。非特許文献１においては、リミッタモデルを使用したメトリックについてもその概念を示唆していた。しかしながら、具体的なその実装方法についてはなんら開示されていなかった。
【００２１】
また、トレリスシェイピングされた変調信号に対応した復調方法としては、硬判定復号処理によるものが一般的であった。
【００２２】
図１７は、トレリスシェイピングを適用した送受信システムを示す概念図である。送信系においては、情報データは、通信路符号化部１００により誤り訂正符号等による符号化処理がなされ、シェイピング変調部１０１によって瞬時ピークの低減がなされた後に、出力信号として送信装置から通信路へ出力される。通信路を経て対向する受信系では、出力信号は受信装置のシェイピング復調部１０２において、シェイピングビットの硬判定復号処理が行なわれる。その後、通信路復号部１０３において、シェイピングを復号された信号は軟判定または硬判定復号処理に基づき、情報データが再生されていた（例えば、非特許文献４）。このようなシステムにおいては、シェイピングビットの硬判定復号処理を行なう際に、シェイピングにおける符号化アルゴリズムの特有の性質を何ら利用しておらず、誤り訂正符号の復号特性に優れた有効な復号方法は提案されていなかった。
【００２３】
本発明は、このリミッタ法の概念に基づいて波形整形フィルタ以降の出力信号波形の瞬時ピークが一定包絡線に近づくような符号語を選択可能なメトリックを提案することを目的とする。さらに、このメトリックを用いて瞬時ピーク電力を低減させたシングルキャリア変調方法および変調装置を提供することを目的とする。ピーク電力に関連する問題は、第４世代移動通信システム（４Ｇ）等の高速通信においては、ますます重要な課題である。本発明は、瞬時ピーク電力の数学的な表現に基づいて、新たなトレリスシェイピングを用いる瞬時ピーク電力低減方法を実現する。ＱＡＭに限らず、ＰＳＫ変調に対して効果的な瞬時ピーク電力低減方法を提供する。
【００２４】
本発明は、さらに、提案する瞬時ピークを低減させたトレリスシェイピング方法に対応した、誤り訂正符号の復号特性を大幅に改善した受信装置および復号方法も提供する。
【課題を解決するための手段】
【００２５】
請求項１に記載の発明は、情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する受信装置において、受信された前記シンボル列を復号する第１のＳＩＳＯデコーダと、デインターリーバを介して前記第１のデコーダと接続され、前記第１のデコーダと協働して復号ビット列の尤度を出力する第２のＳＩＳＯデコーダと、前記第２のデコーダからの前記尤度に基づいて硬判定復号処理により前記ビット列を復号する硬判定復号処理部とを備え、前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝とを含むトレリスに基づいて、前記第１のＳＩＳＯデコーダおよび前記第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成することを特徴とする受信装置である。
【００２６】
請求項２に記載の発明は、請求項１に記載の受信装置であって、前記誤り訂正符号は、畳み込み符号、ターボコードまたはＬＤＰＣのうちのいずれかであることを特徴とする。
【００２７】
請求項３に記載の発明は、請求項１に記載の受信装置であって、前記変調部における前記変換τは、変調信号のピーク電力変動を低減させるトレリスシェイピングであり、前記第１のＳＩＳＯデコーダは、トレリス復調を実行することを特徴とする。
【００２８】
請求項４に記載の発明は、請求項１に記載の受信装置であって、前記逆変換τ−１は、トレリスシェイピングにおけるインバースシンドロームに対応するシンドローム行列によって計算されることを特徴とする。
【００２９】
請求項５に記載の発明は、情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する復号方法において、前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝とを含むトレリスに基づいて、デインターリーバを介して接続された第１のＳＩＳＯデコーダおよび第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成するステップと、前記第２のデコーダからの前記尤度値に基づいて硬判定復号処理により前記ビット列を復号するステップとを備えることを特徴とする復号方法である。
【００３０】
請求項６に記載の発明は、請求項５に記載の復号方法であって、前記反復復号法としてＢＣＪＲアルゴリズムを利用することを特徴とする。
【発明の効果】
【００３１】
以上説明したように、本発明の瞬時ピーク電力低減方法によれば、波形整形フィルタのロールオフ率を小さくしても送信信号のダイナミックレンジを小さく抑えることが可能である。したがって、周波数利用効率および電力付加効率が共に優れたシングルキャリア変調システムの実装が可能である。また受信動作において、復調時のシンボル判定タイミングに同期ずれがある場合でも、シンボル間干渉の影響を小さく抑えることができる。また、送信信号のダイナミックレンジが抑えられることによって、送信信号を生成する際の量子化誤差に起因する受信シンボル誤り率の悪化を緩和することができる。
【００３２】
また、本発明の復号方法によれば、誤り訂正符号の復号特性を大幅に改善することができる。シェイピングビットの付加により符号化率の低下が生じても、これを相殺してシェイピングなしの場合と同等以上の誤り訂正符号の復号特性を実現する。
【図面の簡単な説明】
【００３３】
【図１】本発明のシングルキャリア変調を説明するブロック図である。
【図２】平均電力を低減させる場合のトレリスとシンボル点の関係を説明する図である。
【図３】ピーク電力を低減させる場合のトレリスと部分波形との関係を説明する図である。
【図４】部分波形の概念を説明するための図である。
【図５】部分波形演算部におけるシンボル生成部の概念的な構成図である。
【図６】本発明のリミッタ法によるメトリック演算のフロー図である。
【図７】本発明のリミッタ法によるメトリック演算概念を説明する図である。
【図８】本発明のリミッタ法の別の実施形態を説明する図である。
【図９】例示的なシェイピングエンコーダの構成図である。
【図１０】本発明のトレリスシェイピングにおける例示的なトレリス線図である。
【図１１】本発明のトレリスシェイピングを用いた場合の、ＡＤＰＲと出力バックオフの関係を示す図である。
【図１２】本発明によるトレリスシェイピングを用いたベースバンド信号の信号点軌跡を示すコンスタレーション表示である。
【図１３】本発明によるトレリスシェイピングを用いた送信信号を受信した場合の復調信号点のばらつきを示す図である。
【図１４】シンボル判定タイミングにずれがある場合のシンボルエラーレートとＳＮＲの関係を示す図である。
【図１５】送信信号を生成する量子化ビット数をパラメータとした場合の復調時におけるシンボルエラーレートとＳＮＲの関係を示す図である。
【図１６】本発明によりトレリスシェイピングを行なった送信信号をＭＡＰ復調した場合のシンボルエラーレートとＳＮＲの関係を示す図である。
【図１７】トレリスシェイピングを適用した送受信システムを示す概念図である。
【図１８】第２の実施形態に係る復号方法を実施する受信復号系を含む通信システムを示すブロック図である。
【図１９】本発明の復号方法を適応可能な送信系構成を示す図である。
【図２０】トレリスシェイピングを行なう送信変調系の構成ブロック図である。
【図２１】従来技術による硬判定復号処理に基づく受信復号系の構成ブロック図である。
【図２２】逆変換τ−１と対応づけた第２のトレリスの詳細を説明する図である。
【図２３】本発明の復号方法における合成したトレリスを説明する図である。
【図２４】本発明の復号方法における合成したトレリスの具体例を示す図である。
【図２５】本発明の復号方法を、畳み込み符号を用いた反復復号アルゴリズムで実現する復号系を示すブロック図である。
【図２６】本発明の復号方法を、ターボコードまたはＬＤＰＣを用いた反復復号アルゴリズムで実現する復号系を示すブロック図である。
【図２７】８ＰＳＫ変調を対象とした本発明のトレリスシェイピング符号化・変調系の構成を示す図である。
【図２８】シンボル間遷移確率値の例を示す図である。
【図２９】リミッタ法、モーメント法によるピーク電力低減効果を示す図である。
【図３０】畳み込み符号化およびトレリスシェイピングを連接した符号化・送信系に対する本発明の復号方法による誤り率特性を示す図である。
【図３１】ターボコードとトレリスシェイピングを連接した符号化・送信系に対する本発明の復号方法による誤り率特性を示す図である。
【図３２】ＬＤＰＣとトレリスシェイピングを連接した符号化・送信系に対する本発明の復号方法による誤り率特性を示す図である。
【図３３】トレリスシェイピングおよび本発明の復号方法を利用したシステム全体の各部ゲインを従来技術と比較して示した図である。
【発明を実施するための形態】
【００３４】
以下、図面を参照しながら本発明の実施形態について詳細に説明する。
【００３５】
第１の実施形態： 以下、図面を参照しながら本発明の第１の実施形態について詳細に説明する。本発明の瞬時ピーク電力低減方法は、トレリスシェイピングにおける枝メトリックに波形整形フィルタ出力点以降の連続的な部分波形を関連付ける。この部分波形の瞬時ピーク振幅を、所定のリミッタしきい値にできる限り近づけるメトリックを定義する。ビタビアルゴリズムに基づいて、このメトリックを最小化する符号系列から出力シンボルを決定する。複数の連続するシンボルを考慮して部分波形を計算するために、複数の遅延素子を利用する。部分波形の計算量が増大する場合には、使用する変調方法において取り得るシンボルに対して、シンボル区間ごとに部分波形データをあらかじめ記憶しておき、この記憶されたデータを利用して、部分波形を求めてメトリック演算を行なう。符号探索時に、逐次計算を行なわずに計算量を削減して演算を高速化する。
【００３６】
本発明の瞬時ピーク電力低減方法は、トレリスシェイピングの際の符号語の選択段階において、変調後の変調信号波形の瞬時ピーク電力を所定のリミッタしきい値にできる限り近づけるように、この符号語選択（探索）を行うところに特徴がある。あたかも等価的に変調信号がリミッタに入力されたかのように動作するため、リミッタ法と呼ぶ。このリミッタ法の考え方に基き、瞬時ピーク電力を低減させる符号語を選択するのに適した、具体的なメトリックを提案する。
【００３７】
本発明にしたがってトレリスシェイピングされた変調信号は、瞬時ピーク電力が十分に低減されている。したがって、物理的なリミッタを経由させることなしに、出力バックオフの小さい状態で電力増幅器を動作させることができる。電力増幅器の最大出力電力レベルは小さくて済むため、電力増幅器の小型化、軽量化、低コスト化を図ることができる。さらに、出力バックオフの小さい状態で電力増幅器を動作させるため、電力付加効率が高い状態で電力増幅器を動作させることができる。これにより、さらに携帯端末全体の低消費電力と小型化に寄与することができる。以下、本発明の特徴である部分波形を生成するためのシステム構成ならびにリミッタ法に基づく符号化探索メトリックを中心に詳細に説明する。
【００３８】
図１は、本発明の瞬時ピーク電力低減方法を実施するシングルキャリア変調動作の概略を示すブロック図である。全体の構成は、一般的なトレリスシェイピングの構成である。図１のブロック図によるシングルキャリア変調の構成および動作については、非特許文献１に開示された内容と基本的に同一である。トレリスシェイピング技術自身は、非特許文献３、非特許文献４などに開示されており、ここでは詳しくは述べない。
【００３９】
送信情報系列は、シェイピングを施されるビット系列ｓと、シェイピングされずにそのままマッピングされるビット系列ｕとに分けらる。これら２つのビット系列に基づいて、符号生成器１において符号語ｖが生成される。ビット系列ｓは、インバースシンドローム２において符号化され、１ビットの冗長度が付加されてビット列ｓ＊が出力される。符号語ｖとシェイピングされたビット列ｓ＊により、実際に送信される送信信号Ａがマッピング器において生成される。
【００４０】
図１には示していないが、マッピング器３からの出力信号Ａは、信号空間上において、マッピングされたシンボルに対応する信号点を表すＩ信号およびＱ信号として出力される。送信機のアンテナから出力される無線信号のスペクトラムを一定の周波数帯域幅に制限するために、Ｉ信号およびＱ信号は波形整形フィルタに入力され、それぞれ連続的なアナログ信号に変換される。その後、これらのアナログ信号は直交変調器に入力されて、送信状系列を振幅と位相によって表現した変調信号が生成される。この変調信号は、さらに電力増幅器に入力される。後述するように、本発明では、波形整形フィルタから出力される連続的なアナログ信号または、変調信号の包絡線に基づいて、メトリックが定義されることに留意されたい。
【００４１】
本発明は、符号生成器１における符号語ｖの選択方法に大きな特徴があり、特にメトリック演算部１ｂにおける演算動作によって本発明特有のリミッタ法による符号語選択が実行される。部分波形演算部で１ａは、後に詳しく説明するようにメトリック枝と関連付ける部分波形を計算する。メトリック演算部１ｂは、計算された部分波形に基づいてメトリックを計算する。トレースバック部１ｃは、計算されたメトリックに基づいてメトリックが最小となるトレリスを選択する。デコーダ１ｄは、選択されたトレリスに対応する符号語ｖを求める。ここで、送信信号を生成するために符号語ｖを選択するにもかかわらず、符号生成器１内においてデコーダ１ｂと呼んでいることに注目されたい。これは、符号語ｖの選択のために、通常は受信機の復調動作のために使用されるビタビアルゴリズムを利用するためであることに留意されたい。詳細は、非特許文献３、非特許文献４などに開示されたトレリスシェイピング技術を参照されたい。
【００４２】
また、図１に示した各ブロックは機能的、概念的な機能を含むものであり、実体的な信号が矢印の向きに生成され処理されるものではないことにも留意されたい。本発明において、符号生成器１において符号語ｖを選択するにあたっては、所定のシェイピング符号にしたがって取り得る複数シンボルの組から決定される全ての部分波形を求める。その後、これら全ての部分波形に対して、順次メトリックを求めるステップを含んでいる。したがって、本発明の方法は、計算機を用いた繰り返し演算処理によって実装されるのに適したものである。より具体的には、例えば本発明の方法の各ステップを実行するソフトウエアプログラムに基づいて計算処理を行なうＤＳＰ（デジタルシグナルプロセッサ）などにより実装することができる。次に、本発明における符号語選択のためのトレリスについて説明する。
【００４３】
図２は、従来技術による平均電力を低減させる場合のトレリスとシンボル点の関係を説明する図である。図２ａは、例示的なトレリス線図を示す。各状態間の１つのトレリスの１本の枝に対して、図２ｂの各シンボル点が対応している。従来技術においては、平均電力自身を低減することを目標としていたため、図２ｂにおける離散的なシンボル点の振幅（具体的には、例えば、原点からのシンボル点までの距離の２乗）を符号選択のメトリック（基準）に利用していた。したがって、例えばＱＡＭの複素信号点空間（コンスタレーション図）において、トレリスの１本の枝は離散的な各シンボル点と対応している。これに対し、本発明の瞬時ピーク電力低減方法では、波形整形フィルタの出力における連続的な信号波形を符号選択のメトリック（基準）に利用する。
【００４４】
図３は、瞬時ピーク電力を低減させる場合のトレリスと部分波形との関係を説明する図である。本発明の瞬時ピーク電力低減方法においては、複数のシンボルを考慮した部分波形を符号選択のメトリックに利用する。図３ａは、時系列上の部分波形の概念を示している。詳細は後述するが、例えば、部分波形は、波形整形フィルタ出力点におけるＩ信号およびＱ信号に基づいて求められる瞬時電力波形とすることができる。図３ｂにおけるトレリスの１本の枝は、この部分波形と関連付けられる。部分波形は、図３ｃに示すように、複素信号空間においてシンボル点が遷移するときの、シンボル点の遷移軌跡（部分波形）と対応付けることができる。
【００４５】
従来技術においては、離散的なシンボル点自身をトレリスの枝と関連付けていたのに対して、本発明においては、シンボル点の遷移軌跡に対応する連続的な瞬時電力波形を関連付ける点に特徴がある。本発明においては、変調信号のＰＡＲを低減させること、すなわち瞬時ピーク電力を低減することを目的とする。瞬時ピーク電力に直接的に対応する連続的な瞬時電力波形をメトリック計算に使用する。離散的なシンボル点ではなく、連続的な信号波形に対してメトリック計算を行うために、後述する方法によって連続的な部分波形が求められる。
【００４６】
図４は、部分波形の概念を説明するための図である。図４ａは、２つのシンボルから部分波形を生成する場合を概念的に示している。この場合、トレリスの１つの枝における一時点前の出力をなんらかの方法によって保持しておく。この一時点前の出力に基づいて、一時点前のシンボルと現時点のシンボルの２つに対しそれぞれインパルス応答の畳み込み演算を行い加算することによって、１つのシンボル区間について、連続的な信号波形が得られる。この信号波形を、メトリックによって最適なシンボルを決定しようとしている１つのシンボル区間についての、部分的な波形（部分波形）と呼ぶ。図４ａは、このときの２つのシンボルに対応するインパルス応答４ａ、４ｂ並びにこれらのインパルス応答４ａ、４ｂから得られる部分波形例を示している。
【００４７】
実際の変調信号は、すべてのシンボルに対して波形整形フィルタのインパルス応答を畳み込んで加算したものであり、図４ａの場合のように２つのシンボルだけから求めた部分波形には不正確さが含まれる。そこで、畳み込み演算を行なうシンボル数を増やすことで求める部分波形の精度を高めることができる。例えば、図４ｂに示すように、１つのシンボル区間について、４つの連続するシンボルに対するインパルス応答４ａ、４ｂ、４ｃ、４ｄから部分波形を求めることによって、より精度の高い部分波形が得られる。
【００４８】
より詳細には、本発明においては、過去Ｋｓ個のシンボルの波形整形フィルタのインパルス応答を考慮する。すなわち、シンボル時間をＴｓとすれば、Ｋｓ・Ｔｓの有効区間（時間）のインパルス応答波形を考慮する。この有効区間のインパルス応答畳み込み波形を基に、最適なシンボルを求めようとするシンボル区間内の部分波形を計算する。実際の計算においては、１シンボル時間Ｔｓ内をオーバサンプリングして（例えば、４倍、８倍など）、連続的なアナログ信号波形の複数のサンプル近似値に基づいて、後述するメトリックを計算する。ここで、図４ａおよび図４ｂにおけるインパルス応答畳み込み波形は、Ｉ信号およびＱ信号それぞれについて求めることができ、正および負の極性を取り得るものであることに留意されたい。図４ａおよび図４ｂにおいては、簡単のため、正極性のインパルス応答畳み込み波形のみを概念的に示したものである。さらに、実際のインパルス応答畳み込み波形は、より複雑な形状であることにも留意されたい。後述するように、実際には、Ｉ信号波形およびＱ信号波形から正規化した瞬時電力波形に変換して、この瞬時電力波形に対してメトリックを計算する。
【００４９】
図５は、本発明における部分波形演算のためのシンボル生成部の概念的な構成図である。すなわち、図１における部分波形演算部１ａの機能の一部を示したものであり、外部メモリＤを追加してＭｅｘ個のシンボル点を出力する構成を概念的に示したものである。構成上は、図１に示したトレリスシェイピング変調の基本構成において、インバースシンドロームの出力Ｓｊに複数の遅延素子５４ａ、５４ｂ、５４ｃを、シェイピングされない系列ｕｊに複数の遅延素子５６ａ、５６ｂ、５６ｃを、並びに符号生成器Ｇｓ５１ａに複数の遅延素子５７ａ、５７ｂ、５７ｃをそれぞれ付加したものとなっている。符号生成器Ｇｓ５１ａおよび複数の遅延素子５７ａ、５７ｂ、５７ｃは、拡張されたエンコーダ５１を構成する。それぞれの遅延素子Ｄからの出力および拡張されたエンコーダ５１からの出力に基づいて、Ｍｅｘ個のマッピング器５３ａ、５３ｂ、５３ｃ、５３ｄから現在のシンボル、１時点前のシンボル、２時点前のシンボル、Ｍｅｘ時点前のシンボルが得られる。
【００５０】
複数のシンボルを１つのトレリスの枝に関連づけるため、非特許文献１において提案されたようにエンコーダＧｓに外部的なメモリを付加する方法を用いる。具体的には、ビット列ｘ =｛ｘ１，．．．．．．ｘｊ、．．．｝に対し、Ｇｓ によって符号化したｊ 番目の出力は，ｖｊ＝ｘｊＧｓ となる。したがって、遅延素子Ｄを用いることによって、式（１）のように過去の出力を表すことができる。
ｖｊ−１＝ｘｊ−１Ｇｓ＝ＤｘｊＧｓ＝ｘｊ・ＤＧｓ 式（１）
現時点の出力に加え、複数の過去の出力を同時に保持するためには、Ｇｓ を［Ｇｓ ＤＧｓ ・・ ＤｍｅｘＧｓ］によって置き換えればよい。ここで、ｍｅｘ は必要な外部メモリの数を表す。精度の高い部分波形の表現のためには、ｍｅｘ＝Ｋｓ−１でなければならない。
【００５１】
考慮するシンボルの数を増やすことによって部分波形を計算する精度が高まり、より精度の高いメトリックを求めることが可能となる。非特許文献１におけるモーメント法によるメトリック計算では、２つの連続するシンボルを考慮するのに止まっていた。本発明のリミッタ法においては、例えば、４つの連続するシンボルを考慮して部分波形を求めることによって、より精度の高いシェイピングを実行できる。エンコーダにおけるメモリ数が増えたことにより、トレリスの状態数も増加するため、計算量は増大する。
【００５２】
図１の一般的なトレリスシェイピングの構成と図５のシンボル生成部の構成とは非常に類似しているが、本発明においてはまったく別の過程を説明していることに留意されたい。図５に示されたシンボル生成部は、符号生成器Ｇｓのシェイピング符号で決定されるトレリスによって一意に決定される全てのパスに対応する符号系列パターンを順次生成するものであることに留意されたい。すなわち、図５のシンボル生成部では、符号生成器Ｇｓ５１ａによって生成されるトレリスにしたがって一意に決定される全ての符号系列パターンに対応して、複数の連続するシンボルの組が、順次決定される。
【００５３】
一方、図１の構成のトレリスシェイピングエンコーダは、図５に示されたシンボル生成部によって計算された複数の連続するシンボルの組の中から、最終的に最適なものとして選択されたシンボルの組から決定される符号語ｖに基づいて、実際に送信機から送信される送信信号Ａを出力する。図５のシンボル生成部は、概念的には、図１における部分波形演算部１ａの一部を構成することになる。部分波形に対して、図１におけるメトリック演算部１ｂにおいて各信号系列に対する枝メトリックが計算される。その後、トレースバック部１ｃにより最小メトリックを与える符号系列が選択される。最小メトリックを与える符号系列は、瞬時ピーク電力を最も低減させる符号系列である。この符号系列がデコーダ１ｄにより選択されて、最終的にトレリスシェイピングエンコーダから出力されるシンボルが決定され、トレリスシェイピングによる変調が実行される。
【００５４】
次に、本発明特有のリミッタ法に基づくメトリックについて詳細に説明する。メトリックは、所望の特性を実現する符号を探し出して決定するために使用され、その決定の基準となるものである。符号化探索メトリックと呼ぶことができる。本発明では、瞬時ピーク電力を低減するために、先に説明した部分波形の振幅値が所定のリミッタしきい値を越える部分を、このリミッタしきい値にできる限り近づけることができるメトリックを用いる。以下、図６に示すメトリック演算概念の説明図および図７に示すメトリック演算のフロー図を参照しながら説明する。
【００５５】
図６ａは、リミッタ法の基本的概念を説明する図である。所定の符号器により生成されるトレリスにしたがって、取り得る全ての符号系列にそれぞれ対応する複数のシンボルが求められる。これら複数のシンボルを考慮して、符号語を選択しようとしているシンボルに対応した１つのシンボル区間の部分波形（Ｉ信号およびＱ信号）が得られる（図６ａ左図）。後述するように、Ｉ信号の部分波形およびＱ信号の部分波形から、さらに瞬時ピーク電力を直接的に表す瞬時電力ｐが求められる。この瞬時電力ｐが、所定のリミッタしきい値ｐｍａｘをできる限り超えないような符号系列を、取り得る全ての符号系列の中から選択する（図１のトレースバック部１ｃにより実行される）。この結果、選択された符号系列に基づいたシンボルを出力して、瞬時ピーク電力が低減されることになる。図６ａ中央図のように、これはあたかも変調信号がリミッタしきい値ｐｍａｘを持つリミッタに入力されたかのように作用する。すなわち、本リミッタ法に基づくメトリックを用いて符号選択をすることにより、リミッタしきい値ｐｍａｘを超える瞬時ピーク電力を低減させるように作用する（図６ａの右図）。
【００５６】
したがって、枝メトリックとしては、複数の連続するシンボルを考慮しながら、符号語を選択しようとしている１つのシンボル区間に対応する瞬時電力ｐに対して、次式のメトリック変換演算μ（ｐ）を求めればよい。
μ（ｐ）＝ｐ−ｐｍａｘ ｐ＞ｐｍａｘ 式（２−１）
μ（ｐ）＝０ ｐ＜ｐｍａｘ 式（２−２）
式２−１は、瞬時電力ｐがｐｍａｘより大きいときには、リミッタしきい値ｐｍａｘと瞬時電力ｐとの差分をメトリック演算値とすることを意味する。式２−２は、瞬時電力ｐがｐｍａｘを超えないときは、メトリック演算値は０となる。式２−１、２−２によるメトリック演算値から枝メトリックを最小とするような枝を探索し、この最小の枝メトリックを与えるパスに対応する符号語を選択すれば、瞬時電力ｐのピークはリミッタしきい値ｐｍａｘに近づくことが理解されるだろう。
【００５７】
より具体的には、部分波形を求めるために、１つのシンボル区間において４倍のオーバサンプリングを行なう場合には、４つのサンプル点におけるμ（ｐ）の累計を求め、これをメトリックとすることになる。
【００５８】
図６ｂは、４つのシンボルを考慮してＩ信号の部分波形およびＱ信号の部分波形を求める過程を説明する図である。簡単のため、図５において、各信号系列ｓｊ、ｕｊおよび拡張されたエンコーダ５１に対して、それぞれ３つの遅延素子Ｄを配置した場合を考えている。この時、現時点のシンボルから３時点前のシンボルまで、４つの連続するシンボルがぞれぞれ求められる。各々のシンボルに対応するＩ信号とＱ信号は、それぞれ波形整形フィルタに入力され、Ｉ信号およびＱ信号とインパルス応答の畳み込み波形が得られる。４つの組の畳み込み波形は加算され、４つの連続するシンボル点を考慮したＩ信号の部分波形およびＱ信号の部分波形がそれぞれ求められる。Ｉ信号の部分波形とＱ信号の部分波形から、図３ｃで示した複素信号空間における信号点軌跡が決定されることに留意されたい。この信号点軌跡から、瞬時ピーク電力を直接的に表現する瞬時電力ｐを得ることができる。具体的には、Ｉ信号とＱ信号に基づいて、信号振幅の２乗を計算することで瞬時電力ｐを得ることができる。上述のメトリック変換演算μ（ｐ）は、この瞬時電力ｐの波形に対して行なわれる。
【００５９】
図６ｃの左図は、符号語を選択しようとするシンボルに対応するシンボル区間における、４倍オーバサンプリング時の瞬時電力ｐの波形を示している。１シンボル区間内に瞬時電力ｐの４つのサンプル点がある。図６ｃの場合では、瞬時電力ｐは、サンプル点１、２、４においてリミッタしきい値ｐｍａｘを超えている。したがって、メトリック値は、ｐｍａｘを越えた部分の矢印で表された線分の長さを累計したものに対応する。より具体的に、サンプル点１、２、３、４における瞬時電力ｐがそれぞれ１０、８、４、６であって、ｐｍａｘ＝５の場合を考える。各サンプル点のメトリック演算値は、式２−１および式２−２を適用して、それぞれ、１０−５＝５、８−５＝３、０、６−５＝１となる。したがって、これらの４つのメトリック演算値を加算して、５＋３＋０＋１＝９のメトリック値が求められる。
【００６０】
ここで、式２−１、式２−２のメトリック変換演算μ（ｐ）は一例であり、なんらこれらに限定されない。すなわち、部分波形の振幅値が所定のリミッタしきい値を越える場合に、その越えた分、すなわち振幅値とリミッタしきい値の差分と比例関係にある値を出力をするメトリック変換演算であれば、式２−１のような一次関数に限らなれない。メトリックが最小となる枝を選択することにより、上述のリミッタ法として動作をするからである。また、サンプル点の数も４に限定されない。
【００６１】
図７は、リミッタ法に基づくメトリック演算を実行するフロー図である。図７は、瞬時ピーク電力を低減するために最適なシンボルを１つ決定するためのフロー図である。１つのシンボルを決定するために、ステップ７ａからステップ７ｇまでが実行される。ステップ７ａからステップ７ｇが繰り返され、順次決定されたシンボルから、送信信号Ａが送出される。まず、ステップ７ａにおいて、トレリスの全てのパスについて枝メトリックが計算される。具体的にはステップ７ａを実行するために、ステップ７ｂからステップ７ｅまでが繰り返される。図７においては、説明を簡単にするため、部分波形を求めるために考慮するシンボルが４つの場合（追加メモリの数Ｍｅｘ＝３）を例示的に示したものであり、これに限定されないのは言うまでもない。
【００６２】
まず、ステップ７ｂにおいて、４つの連続するシンボルを決定する。これらのシンボルは、使用する畳み込み符号の符号語が与えられれば、その符号語で決定されるトレリス構造により一意に決定されるものであり、有限の数の符号系列が決定される。ステップ７ｂでは、これらの符号系列に基づいて、図５に示したシンボル生成部により４つの連続するシンボルが決定される。
【００６３】
次に、ステップ７ｃにおいて、ステップ７ｂで決定された４つの連続するシンボルに基づいて、波形整形フィルタ通過後のＩ信号の部分波形およびＱ信号の部分波形を求める。符号語を決定しようとするシンボルに対応するシンボル区間に対して部分波形を求めるため、図６ｂで説明された過程が実行される。
【００６４】
次に、ステップ７ｄにおいて、Ｉ信号の部分波形およびＱ信号の部分波形から瞬時電力波形を求める。具体的には、Ｉ信号の部分波形のサンプル値およびＱ信号の部分波形のサンプル値をそれぞれ２乗して、瞬時電力波形のサンプル値を求める。１つのシンボル区間におけるサンプル値の数は、オーバサンプリング数Ｎｓによって決定される。オーバサンプリング数が大きければ、瞬時電力波形をより精度良く表現できるため、メトリック値の精度が向上し、符号語決定の判断がより正確となる。
【００６５】
さらに、ステップ７ｅにおいて、リミッタしきい値ｐｍａｘを越える瞬時電力波形サンプルについて、リミッタしきい値と瞬時電力の振幅値との差分に相当する線分長さをそれぞれ加算して、メトリック値が求められる。ステップ７ｅでは、図６ｃで説明した過程が実行される。トレリスの取り得る全てのパスに対して枝メトリックを計算し終えるまで、ステップ７ｂからステップ７ｅまでが繰り返し実行される。
【００６６】
次に、ステップ７ｆにおいて、枝メトリックが最小となるパスが決定される。ステップ７ｆは、図１におけるトレースバック部１ｃにおける動作に対応する。
【００６７】
最後に、ステップ７ｇにおいて、決定したパスに対応する符号語ｖが出力されて、実際に変調信号として送信するためのシンボルをマッピング部３から出力する。その後、次に送信するシンボルを決定するために、次のシンボル区間に対するメトリック演算を実行する。したがって、図７の各ステップ全体が繰り返される。
【００６８】
次に、本リミッタ法にもとづく瞬時ピーク電力を低減方法を実装するより具体的な構成例を説明する。図９は、具体的なシェイピングエンコーダの構成を示す図である。図９ａは、８ＰＳＫ変調に対し、符号化率ｒｓ＝１／２ のシェイピング符号を実装する符号器Ｇｓを示している。符号器Ｇｓは、次式（３）によって表される。
Ｇs＝［１＋Ｄ２ １＋Ｄ＋Ｄ２］ 式（３）
エンコーダの符号化率がｒｓ＝１／２であるため、１ビットが入力されると、２ビットを出力する関係にある。
【００６９】
インパルス応答を考慮するシンボル数をＫｓ＝４とすると、Ｍｅｘ＝３の外部メモリがこのエンコーダに付加され、図９ｂに示すようなエンコーダが得られる。すなわち、図９ａの構成のエンコーダに対して、遅延素子Ｄにより構成される外部メモリ９２および複数の加算器が追加されており、１シンボル時間づつ遅延した各出力Ｇｓ９３ａ、ＤＧｓ９３ｂ、Ｄ２Ｇｓ９３ｃ、Ｄ３Ｇｓ９３ｄが得られる。例えば、１シンボル時点前のシンボルＧＤｓは、次式（４）で表される。
ＤＧs＝Ｄ［１＋Ｄ２ １＋Ｄ＋Ｄ２］＝［Ｄ＋Ｄ３ Ｄ＋Ｄ２＋Ｄ３］ 式（４）
図１０は、本発明のトレリスシェイピングにおける例示的なトレリス線図である。図１０ａは、図９ａのシェイピングエンコーダに対応するトレリス線図である。図１０ｂは、図９ｂのシェイピングエンコーダに対応するトレリス線図である。図１０ｂのトレリス線図は、図１０ａと比べて拡張されており、Ｋｓ＝４であるため、４つのビット組が１つの枝に対応する。状態数は、４(図１０ａの状態数)×２３＝３２となる。
【００７０】
次に、本発明のリミッタ法に基づく瞬時ピーク電力低減方法を適用した場合のピーク電力低減効果について説明する。本発明特有のメトリックを使用してトレリスシェイピングを行なうことによって、瞬時ピーク電力を低減して良好なＰＡＲ特性を持つシングルキャリア変調が実現されることを説明する。以下、図１１から図１６に示された各特性は、計算機を使用したシミュレーション結果に基づくものである。
【００７１】
図１１は、本発明の瞬時ピーク電力低減方法によるトレリスシェイピングを用いた場合の、ＡＤＰＲと電力増幅器の出力バックオフとの関係を示す図である。ここで、ＡＤＰＲ（Average Distortion Power Ratio）とは、非線形性によって生じるひずみ成分の平均電力を表す評価指標の１つであり、本特許出願の発明者によって提案されているものである。詳細については、非特許文献２を参照されたい。ＡＤＰＲ値が小さいほど、電力増幅器において発生するひずみが少ないことを意味する。出力バックオフは、一般に良く知られているように、ひずみの発生を抑えて電力増幅をするために、飽和出力電力レベルからどれだけ平均動作点を下げて電力増幅器を使用するかを表している。出力バックオフを大きくすることは、電力増幅器の平均動作点を飽和出力電力レベルから大きく下げる（バックオフする）ことを意味しており、この結果、ひずみの発生が抑えられる。しかし、飽和出力点から平均動作点を下げるにしたがって、電力増幅器の電力付加効率は一般に低下する。したがって、一般にＡＤＰＲ（ひずみ発生量）と出力バックオフは両立することが困難であり、両者は反比例する関係にある。
【００７２】
図１１は、出力バックオフ（ＯＢＯ）とＡＤＰＲとの関係を示す図である。本発明の瞬時ピーク電力低減方法によるトレリスシェイピングがある場合とない場合とを比較するとともに、従来技術のπ／４シフトＱＰＳＫ変調の場合も示す。シェイピングが適用される場合は、メトリック演算に使用するリミッタしきい値ｐｍａｘをパラメータとしている。波形整形フィルタとして、ロールオフ係数α＝０．１または０．４のルートコサインロールオフフィルタを用いている。考慮するシンボル数はＫｓ＝１２であり、８ＰＳＫ変調信号に対してシェイピングを行なったものである。シンボル区間内のオーバーサンプリング数は、Ｎｓ＝８とした。図１１ａは、α＝０．４、図１１ｂは、α＝０．１の場合である。ロールオフ係数αがいずれの値においても、本発明のトレリスシェイピングを適用することにより、出力バックオフが小さいにもかかわらず、ひずみの発生量は十分に低減されることがわかる。π／４シフトＱＰＳＫ変調の場合と比較しても、必要な出力バックオフを小さくする効果は顕著である。
【００７３】
例えば、本来ならば振幅変動が大きくなるα＝０．１の場合においても、ＡＤＰＲ＝−５０ｄＢを実現するのに必要な出力バックオフは、シェイピングがない場合と比較して４〜４．６ｄＢも改善されていることがわかる。本発明特有のメトリックを使用してトレリスシェイピングを行なうため、瞬時ピーク電力が大幅に低減されてることを意味している。また、メトリック演算に使用するリミッタしきい値ｐｍａｘを１．１３〜１．３３と変化させることによって、ひずみ発生量を制御することができる。例えば、ｐｍａｘを大きくするほど、ＡＤＰＲ＝−５０ｄＢを実現するのに必要な出力バックオフは小さくて済む。したがって、システムに許容されるひずみ発生量および利用可能な電力増幅器の出力バックオフに応じて、最適なｐｍａｘの値を選択することができる。
【００７４】
以上述べたように、本発明の瞬時ピーク電力低減法によれば、出力バックオフが小さくて済むので、電力増幅器を飽和点近傍において動作させることが可能となり、電力付加効率を大幅に改善することができる。また、平均電力レベルを基準に考えれば、電力増幅器の最大出力電力レベルはより小さいもので良い。したがって、より小型軽量な電力増幅器を選択することもできる。携帯端末全体の低消費電力化と小型化にさらに寄与することができる。
【００７５】
図１２は、本発明の瞬時ピーク電力低減方法によるトレリスシェイピングを用いたベースバンド信号の信号点軌跡を示す信号空間の表示である。波形整形フィルタとして、ロールオフ係数α＝０．１または０．４のルートコサインロールオフフィルタを用いている。考慮するシンボル数はＫｓ＝１２、変調方式は８ＰＳＫ変調信号であり、シェイピングの有無による比較を行なったものである。シンボル区間内のオーバーサンプリング数は、Ｎｓ＝８とした。図１２a、図１２ｂは、α＝０．４の場合であり、図１２ｃ、図１２ｄは、α＝０．１の場合である。
【００７６】
本発明によるトレリスシェイピングを適用することによって、ロールオフ係数αが小さい場合であっても、８ＰＳＫ変調の信号点円周の外部に突出する信号軌跡のピークが抑えられている。信号空間上の信号点軌跡は、一定の半径の円内に収まっており、変調信号の瞬時ピークは、ほぼ一定包絡線に抑えられる。したがって、本発明の瞬時ピーク電力低減方法は、ロールオフ係数αを小さくして変調信号が占有する周波数帯域幅を十分狭く抑えながら、同時に瞬時ピーク電力を低減させるという優れた効果を発揮する。瞬時ピーク電力が低減されるため、電力増幅器に必要な最大出力電力レベルを抑えるとともに、出力バックオフが小さくて済む。したがって、電力増幅器を電力付加効率が高い状態で動作させることができるという優れた特徴を持つことがわかる。
【００７７】
本発明によれば、送信信号の瞬時ピーク電力を低減させて周波数利用効率・電力付加効率を向上させるだけでなく、受信時の復調動作においても優れた効果が得られる。受信機におけるサンプリングクロックのジッタの影響などにより、シンボル判定タイミングに誤差を生じた場合には、復調される信号点は、理想信号点の周辺にばらつく。しかしながら、本発明のトレリスシェイピングを適用した送信信号によれば、復調時のシンボル判定タイミングに同期ずれが発生しても、受信シンボル誤り率の悪化を抑えることができる。
【００７８】
図１３は、本発明の瞬時ピーク電力低減方法によるトレリスシェイピングを適用した送信信号を受信したときの復調信号点のばらつきを示す図である。復調時のシンボル判定タイミングを１／３２シンボル時間だけずらした場合の信号点ばらつきを示している。×点はトレリスシェイピングがない場合を、＋点はトレリスシェイピングがある場合の復調信号点を示す。図１３は、３２ＰＳＫ変調のコンスタレーション図上において、ばらつきの様子が見やすいように信号点が配置される円の一部を拡大して示したものである。シェイピングがない場合（×点）は、振幅方向（信号点配置円の径方向）および位相方向（信号点配置円の円周方向）の両方において復調信号点のばらつきが生じる。本発明の瞬時ピーク電力低減方法によるシェイピングを適用した場合（＋点）には、シンボルの判定タイミングにずれがある場合でも、振幅方向の復調信号点のばらつきが低減されている。
【００７９】
図１４は、シンボル判定タイミングにずれがある場合のシンボル誤り率とＳＮＲの関係を示す図である。図１３に示したコンスタレーション図における３２ＰＳＫ変調信号の復調特性に対応している。パラメータとして、ロールオフ係数αを０．１、０．３、０．４と変化させている。シェイピングを適用することにより、シンボル誤り率は大きく改善している。図１４に示すように、本発明の瞬時ピーク電力低減方法により、変調信号の包絡線変動が緩やかとなるため、受信時の復調動作においてもシンボル誤り率を低減させるという優れた効果がある。
【００８０】
図１５は、送信信号を生成するときの量子化ビット数をパラメータとした場合の復調時におけるシンボル誤り率とＳＮＲの関係を示す図である。３２ＰＳＫ変調信号時における、量子化ビット数をパラメータ（３、４、８ビット）としている。本発明の瞬時ピーク電力低減方法により、送信信号のＰＡＲ特性が改善され、送信信号のダイナミックレンジが抑えられる。このため、送信信号を生成するときの量子化誤差に起因する受信誤り率の悪化を改善することができる。例えば、図１５において、本来ならば振幅変動が大きくなるロールオフ係数α＝０．１の場合でも、シェイピングを適用することによって大きくシンボル誤り率が低減されている。
【００８１】
図１６は、本発明によるトレリスシェイピングを適用した送信信号をＭＡＰ復調した場合のシンボル誤り率とＳＮＲの関係を示す図である。シェイピングにより、シンボルの遷移確率が一様でなくなるので、図１６に示すように、ＭＡＰ復調を利用して誤り率を改善することができる。
【００８２】
本発明の瞬時ピーク電力低減方法においては、複数の連続するシンボル点を考慮して部分波形を求めるために、考慮するシンボル数が増えるにつれて、トレリスの状態数も増加する。このため、メトリック演算に使用する部分波形を求める計算量が増えることが問題となり得る。考慮するシンボル数によっては、部分波形を求める計算処理に、実システムに適用するには非現実的な時間を要する場合も考えられる。この問題を解決するために、最も計算時間を要する波形整形フィルタのインパルス応答の畳み込み計算結果を、予めメモリテーブルとして記憶しておくことができる。以下、この実施形態について説明する。
【００８３】
図８は、本発明のリミッタ法に基づくトレリスシェイピングを適用する別の実施形態を説明する図である。説明の簡単のため、取り得るシンボルが４種類で、部分波形を考慮するシンボル数Ｋｓ＝４の場合を示している。波形整形フィルタの出力点における、各シンボルＳ０、Ｓ１、Ｓ２、Ｓ３に対するインパルス応答の畳み込み波形８０ａ、８０ｂ、８０ｃ、８０ｄは、フィルタ特性と各シンボルに対応する信号レベル（Ｉ信号振幅およびＱ信号振幅）によって一意に決定される。４種類のシンボルの畳み込み波形のそれぞれについて、４シンボル区間に渡って各々のシンボル区間における波形データを、予めＲＯＭ等の記憶手段にテーブルとして記憶しておくことができる。
【００８４】
例えば、オーバサンプリング数がＮｓ＝４であれば、１種類のシンボルについて、各シンボル区間に対してそれぞれ４つのデータの組を記憶しておくことができる。したがって、例えば、Ｓ１→Ｓ２→Ｓ０→Ｓ３のシンボル列に対しては、メモリテーブルに記憶されている４つの波形データ８１ａ、８１ｂ、８１ｃ、８１ｄを加算するだけで、所望のシンボル区間におけるＩ信号およびＱ信号の部分波形が計算できる。このように、取り得るシンボルのそれぞれに対して、Ｉ信号およびＱ信号の波形データをシンボル区間ごとに記憶しておくことにより、部分波形の計算処理を大幅に高速化することができる。尚、メモリテーブルに記憶させるデータは、Ｉ信号およびＱ信号の部分波形データに限られない。Ｉ信号およびＱ信号から得られる瞬時電力波形の波形データであっても良い。図８に示した例は、４シンボル区間に渡る波形データをテーブル化する例であるが、これに限定されない。利用可能なメモリ容量に応じて、より多くのシンボル区間の波形データを記憶することができるのはいうまでもない。
【００８５】
以上詳細に説明したように、本発明の瞬時ピーク電力低減方法よれば、リミッタ法の概念によるメトリックに基づいて符号語を選択して、変調波の包絡線の瞬時ピークが一定レベルに近づくような変調信号を得ることができる。このリミッタ法によるメトリックに基づいて、瞬時ピーク電力を低減させたシングルキャリア変調方法および変調装置を提供することができる。本発明の瞬時ピーク電力低減方法によれば、波形整形フィルタのロールオフ率を小さくしても変調信号のダイナミックレンジを小さく抑えることが可能である。したがって、周波数利用効率および電力付加効率が共に優れたシングルキャリア変調システムを実現することができる。
【００８６】
また、受信動作において、復調時のシンボル判定タイミングに同期ずれがあった場合でも、シンボル間干渉の影響を小さく抑えることができる。また、送信信号のダイナミックレンジが抑えられることによって、送信信号を生成する際の量子化誤差に起因する受信シンボル誤り率の悪化を緩和することができる。
【００８７】
第２の実施形態：
次に、第１の実施形態において述べたリミッタ法によるトレリスシェイピングまたはモーメント法などの他の方法によるトレリスシェイピングシステムに好適な復号方法について、詳細に説明する。一般に、多くのデジタル通信システムでは、情報データは、誤り訂正符号化の後に変調信号に変換される。その際、生成される変調信号のピーク変動を抑えるなどの目的のため、変調信号の送信シンボル系列の出力パターンが拘束されている。リミッタ法またはモーメント法などによるトレリスシェイピングシステムは、送信シンボル系列の出力パターンが拘束されるシステムの代表的なものである。本発明の復号方法は、このような出力パターンが拘束された送信シンボル系列を生成するシステムをマルコフ過程とみなし、受信側でこの性質を利用して復号を行なうところを特徴とする。軟判定復号処理を用いた反復復号法を利用することにより、硬判定復号処理を用いた従来技術と比べて、誤り訂正符号の復号特性を大幅に改善することができる。
【００８８】
図１８は、本発明の第２の実施形態に係る復号方法を実施する受信・復号系を含む通信システムを示すブロック図である。本通信システムは、送信系１１０ならびに通信路を経て送信系と対向する受信系１１１から構成される。送信系１１０においては、情報データは、通信路符号化部１００により誤り訂正符号等による符号化処理がなされ、さらにインターリーバ１０４によりインターリーブされる。インターリーブされたビット列から、マルコフ過程に従う変調器１０５によってシンボル列が形成され、通信路へ送信される。対向する受信系１１１は、反復復号システムを構成し、第１のＳＩＳＯデコーダ１０６、デインターリーバ１０７、第２のＳＩＳＯ１０８および硬判定復号器１０９を含む。ここで、ＳＩＳＯ（Ｓｏｆｔ−Ｉｎ Ｓｏｆｔ−Ｏｕｔ）デコーダは、ターボ符号に対する反復復号法において用いられる要素復号器の１つである。本発明の復号法においては、マルコフ過程に従う変調器１０５とＳＩＳＯデコーダ１０６とが対応し、通信路符号化器１００とＳＩＳＯデコーダ１０８とが対応している点に注目されたい。
【００８９】
本発明の復号方法においては、トレリスシェイピングをマルコフ過程（Ｍａｌｋｏｖ Ｐｒｏｃｅｓｓ）とみなして、シェイピングに由来するシンボル系列のパターン拘束に着目して、新規なトレリスに基づいて反復復号を行なう点に特徴がある。以下にさらに詳細に説明する。
【００９０】
図１９は、本発明の復号方法を適応可能な送信系構成を示す図である。情報ビットｂは、チャンネル符号化器１１２によって誤り訂正符号等による符号化処理がなされ、符号化ビットｃが出力される。符号化ビットｃは、インターリーバ１１３によってインターリーブされて、インターリーブ後のビット列ｓが得られる。インターリーブされたビット列ｓは、さらにマルコフ過程を形成する変調器１１４に入力されて、変調送信シンボルＳが出力される。マルコフ過程に従うシンボル列Ｓを生成する変調器１１４による、ビット列ｓからシンボル列Ｓへの変換τを次式のように定義する。
Ｓ＝τ（ｓ） 式（５）
式（５）に対応して、シンボル列Ｓからビット列ｓを生成する逆変換τ―１を、次式のように定義する。
ｓ＝τ―１（Ｓ） 式（６）
以下、本明細書の記載においては、特に断らない限り、ビット列をｓ（小文字）、シンボル列をＳ（大文字）で表記することとする。
【００９１】
先に述べたトレリスシェイピングは、例えば変調信号の振幅ピークを低減させるために、送信シンボルを過去のシンボル情報に基づかせて、所定のメトリック値を計算する符号語選択に係るものである。従って、トレリスシェイピングは、ビット列ｓからシンボル列Ｓを出力する一種のマルコフ過程とみなすことができる。図１９からわかるように、トレリスシェイピングを含む送信系は、符号化機能部とシェイピング機能部が従属接続された構成となっている点に注目されたい。
【００９２】
図２０は、トレリスシェイピングを行なう送信変調系の構成ブロック図である。全体で式（５）に対応する変換作用を行い、ビット列ｓからシンボル列Ｓを出力する順変換τを表している。インバースシンドローム変換部１１６およびシェイピングエンコーダ１１７およびマッパ１１８などを含み、既に第１の実施形態において説明したものと同じである。先にも説明したように、トレリスシェイピングにおいては、複数の遅延素子を用いて、所定のアルゴリズムに基づいて最適なメトリック値を与える符号系列を決定しており、送信シンボル列は、所定の数の過去のシンボル列から一意に決定される。
【００９３】
ここで、このようなマルコフ過程とみなされたシェイピングシステムからのシンボル列の復号を考えるために、逆変換作用τ−１に対するトレリス表現を検討する。変調器１１４からの出力シンボル系列Ｓの各要素Ｓ[ｎ]が、Ｍ個の変調信号点（Ｓｋ、０≦ｋ＜Ｍ) を取り得る場合を考える。さらに、シンボル列Ｓからビット組の列ｓへの逆変換τ−１において、時刻ｎ番目のビット組ｓ[ｎ]が、ｎ番目のシンボルＳ[ｎ]および過去の連続するｍｓ個のシンボルから一意に決定されるとする。このとき、逆変換τ−１は、次式のように表される。
ｓ[ｎ]＝τ−１（Ｓ[ｎ−ｍｓ]，・・Ｓ[ｎ]） 式（７）
上式（７）で表される逆変換τ−１は、以下に述べるように、異なる視点から、状態および枝を持つ２種類のトレリス（の組み合わせ）で表現することができる。
【００９４】
（１）第１のトレリス
[状態]： 過去から現在までに観測されたｍｓ個の連続するシンボルの情報を保持し、ある時点においてＭｍｓ個の状態が存在する。
[枝]： １つの状態につきＭ本の枝が存在する。時刻ｋ番目の枝には、その区間ｋにおいて観測される信号点Ｓｋ、０≦ｋ＜Ｍがラベルとして付加される。また各枝は、その枝が起源とする状態に蓄えられたｍｓ個のシンボルと、その枝が表している時点での観測シンボルとから得られる逆変換τ−１の結果としてのビット組ｓ[ｎ]も保持している。
【００９５】
上述のような第１のトレリスは、トレリスシェイピングの従来の復号方法である硬判定復号処理と関連付けると、以下のような対応関係で説明することができる。トレリスシェイピングの復調過程の具体的な構成例を示す図２１に基づいて説明する。
【００９６】
図２１は、従来技術による硬判定復号処理に基づいた受信復号系の構成ブロック図である。硬判定復号処理部１１９は、シンボル列Ｓからビット列ｓからを出力する逆変換τ−１に対応する。硬判定復号処理部１１９は、図１７に示した従来技術に係る送受信システムにおいてはシェイピング復調部１０２に対応し、デマッパ１２０、シンドローム計算部１２１から構成される。図２０におけるインバースシンドロームによる変換１１６と、図２１におけるシンドローム計算部１２１で実行されるシンドローム計算とは対応関係にある。図２１においてブロック図と対比した示した遅延要素ＤおよびＤ２を含むシンドローム行列１２２に基づいて、受信したシンボル列Ｓから硬判定されたｚ[ｎ]から一意にビット列ｓが求められる。遅延要素ＤおよびＤ２を含むことより、シンドローム行列１２２に含まれる遅延要素の遅延次数は２であるので、ビット列ｓ[ｎ]は、シェイピング復調部１０２に入力される３つの連続するシンボルＳ[ｎ−２]、Ｓ[ｎ−１]、Ｓ[ｎ]から復号される関係にある。シンドローム行列１２２に含まれる遅延要素の遅延次数をｍｓとすれば、硬判定復号処理部１１９に入力されるｍｓ個の連続するシンボルＳ[ｎ]から一意にビット列ｓ[ｎ]が一意に復号される。
【００９７】
このような硬判定復号処理１１９の復号動作においてシンボル列Ｓからビット列ｓを復号する関係は、シンドローム演算が遅延要素を含む畳み込み演算であることより、前述の第１のトレリスに対応させることができる。例えば、硬判定復号処理１１９からの出力ビット列をｓ０[ｎ]、ｓ１[ｎ]とすれば、デマッパ１２０の出力ビットｚ[ｎ]とビット列ｓ[ｎ]との関係は、図２１のシンドローム行列１２２の場合、次式で示される。
ｓ０[ｎ]＝ｚ０[ｎ] ＋ｚ２[ｎ]＋ｚ２[ｎ−１] 式（８）
ｓ０[ｎ]＝ｚ１[ｎ] ＋ｚ２[ｎ]＋ｚ２[ｎ−２] 式（９）
式（８）および式（９）から、ビット列ｓとシンボル列Ｓとの関係は式（７）と同様に、次のように表される。
【００９８】
【数１】
【００９９】
図２１から分かるように、シンボル列Ｓ[ｎ]とデマッパ１２０のビット出力ｚ[ｎ]の間にのデマッピング処理においては、硬判定復号処理がなされている。ここで留意すべきことは、受信したシンボル列がピーク振幅を低減させるなどのトレリスシェイピングの所定の目的に沿ったシンボル出力パターンの拘束を受けている性質が、復号時になんら利用されていない点である。例えば、ピーク振幅を低減させるなどの所定の目的に沿ったシンボル出力パターンの拘束を受けている場合、シンボル列Ｓは、出力変調波が滑らかな包絡線を生成するような特定のシンボル列が選択され生成されている。このため、決定されたシンボル列の生成確率は一定でない。しかしながら、図２１に示したような硬判定復号処理に基づくデマッパ１２０による復号では、これらのシンボル列が送信側で決定されたときのそれぞれ異なる生成確率は、なんら考慮されていない。
【０１００】
したがって、シンドローム演算における畳み込み演算に基づいたトレリスにおいては、その状態および枝のいずれについても、確率の概念は存在しない。すなわち、起こりうる各状態に対する定常確率や、状態間の遷移を表す枝に対する遷移確率の概念は存在しない。特定のビット出力ｚ[ｎ]と出力ビット列ｓとは、シンドローム行列１２２により一意に機械的に決定される関係にある。シンボル列Ｓから復号ビット列ｓまでの復号過程において、シンボル列が所定の目的に沿ったシンボル出力パターンに拘束を受けているという性質は、何ら利用されていない。第１のトレリスにおける状態遷移は、実質的にシンドローム行列によって規定される状態遷移を表現しており、所定の目的に沿ってシンボル出力パターンが拘束を受けていることに起因するシンボル間の遷移確率情報は何ら含まれていないことになる。
【０１０１】
（２） 第２のトレリス
シンボル列がマルコフ過程に従う点に着目すると、式（７）で表される逆変換τ−１から得られるものとは異なる別のトレリスを構成できる。トレリスシェイピング変調器から実際に出力されたシンボル系列・・・Ｓ[ｎ−２]，Ｓ[ｎ−１]，Ｓ[ｎ]を観測すれば、トレリスシェイピングシステムは、ｍｍ次のマルコフ過程に従うと仮定することができる。つまり、Ｓ[ｎ]の生起確率は過去のｍｍ個の出力シンボルＳ[ｎ−１]，Ｓ[ｎ−２]，Ｓ[ｎ−３]，Ｓ[ｎ−ｍｍ]に依存すると仮定れば、この送信シンボル系列は、定常確率Ｐｓおよび状態遷移確率Ｐｔが重みとして与えられたトレリスとして表すことができる。このトレリスは、以下のように規定される状態および枝を持つ。
[状態]： 過去に観測されたｍｍ個の連続するシンボルの情報を保持し、ある時点において最大でＮｓ＝Ｍｍｍ個の状態が存在する。定常確率Ｐｓが０の状態も存在し得るため、状態数は必ずしもＭｍｍとはならない。
[枝]： １つの状態につき最大でＭ本の枝が存在し、各枝には状態遷移確率Ｐｔが重みとして与えられる。遷移確率が０の状態遷移があるため、枝の数は必ずしもＭ本には達しない。
【０１０２】
図２２は、第２のトレリスの構成を説明する図である。ここでは、送信信号の取り得る信号点数Ｍ（シンボルの種類数）が８であって、２次のマルコフ過程（ｍｍ＝２）の場合を考える。すなわち、ある状態１２４は、過去２つのシンボルＳ[ｎ−１]，Ｓ[ｎ]の組合せが（Ｓｉ，Ｓｊ）である場合を表す。状態が、過去２つのシンボルＳ[ｎ−１]，Ｓ[ｎ]を蓄える、蓄積するなどともいう場合もある。
【０１０３】
ある時点１２８において、状態数Ｎｓは最大でＭｍｍ＝８２＝６４となる。トレリスシェイピングにおいて、信号点の遷移は、変調信号のピーク振幅を低減させるなどの所定の目的に沿った特定の遷移に拘束されている。このため、遷移確率が０となる状態遷移もあり、起こり得ない状態（すなわち、２つのシンボル間における起こり得ない遷移）もあると言う意味において、状態数Ｎｓは最大でＭｍｍ＝６４となる。
【０１０４】
ある時点１２８におけるある状態（Ｓｉ，Ｓｊ）１２４からは、最大Ｍ個の枝が出ている。ただし、前述のように、信号点の遷移が変調信号のピーク振幅を低減させるなどの所定の目的に沿った特定の遷移に拘束されているので、枝の数は必ずしもＭ本とはならない。枝１２６には、シンボルＳｋへの次の遷移が対応付けられており、同時に、シンボルＳｋへの状態遷移確率Ｐｔが重みとして与えられている。したがって、図２２においては、状態（Ｓｉ，Ｓｊ）１２４は、枝１２６の遷移を経て、状態（Ｓｋ，Ｓｉ）１２７に変化することが表されている。また、各状態は過去２つのシンボルＳ[ｎ−１]，Ｓ[ｎ]の状態を保持・蓄積しているので、定常確率Ｐｓを持っていることにも留意されたい。
【０１０５】
この第２のトレリスにおいては、シンボル列Ｓの遷移に関する確率情報を知ることができるが、トレリスシェイピングの復号をすることはできない。なぜならば、第２のトレリスには、情報ビットｓ[ｎ]が何も関連付けられていないからである。すなわち、ある枝を経由して新しいシンボルＳが決定された場合にどのようなビットｓ[ｎ]が出力されるかについては、全く知ることができない。シェイピングを施したシンボル列がマルコフ過程に従うものとして形成された第２のトレリスでは、シンボル遷移に係る確率情報は得られても、ビット列情報は得られない。
【０１０６】
発明者らは、従来技術の硬判定に基づくシンドローム計算による復号に基づいた第１のトレリスと、トレリスシェイピングがマルコフ過程に従うものと仮定に基づいて得られた第２のトレリスとを組み合わせることによって、状態遷移に係る確率情報と復号ビット列情報とを関連付けて、通信路符号化およびトレリスシェイピングされた変調信号の軟判定復号処理が実現できることに着目した。軟判定復号処理を行なうことにより、ターボ符号の復号に用いられる反復復号法が利用できる。送信シンボル列がマルコフ過程で近似できる符号化・変調システムにおいて、通信路符号化とトレリスシェイピングが連接されているとみなしたとき、ＳＩＳＯ復号器を連結した反復復号法を利用することで、改善された尤度を出力する復号を行なうことができる。
【０１０７】
図２３は、本発明の復号方法において利用される合成トレリス図を説明する図である。このトレリスは、式（７）により表される逆変換τ−１を表す第１のトレリスと、マルコフ過程を表す第２のトレリスを合成したものである。ここで、シンドロームの遅延次数をｍｓ、マルコフ過程の次数をｍｍとすれば、１つの状態が保存する過去のシンボル列の数はｍｔは、次式によって表される。
ｍｔ＝ｍａｘ[ｍｍ，ｍｓ] 式（１１）
すなわち、合成してできるトレリスの状態は、元の２つのトレリスのうちの状態数の大きいほうの状態に一致させる。さらに、合成トレリスの枝には、マルコフ過程を表す第２のトレリスに由来する状態遷移確率Ｐｔおよび逆変換τ−１を表す第１のトレリスに由来するビット列情報ｓ[ｎ]を保持する。
【０１０８】
図２３に示したトレリスでは、マルコフ過程とみなしたトレリスシェイピングに係る変調の信号点数をＭ＝８、マルコフ過程とみなしたときのマルコフ次数をｍｍ＝２、マルコフ過程に対応する逆変換τ−１のシンドローム遅延次数ｍｓ＝２とする。合成後のトレリスの１つの状態は、ｍｔ＝２となるので、図２２に示したトレリスの場合と同じく、２個連続するシンボル（Ｓｉ，Ｓｊ）を保持した状態１２４で表される。図２２と同様、１つの状態１２４から出る枝の数は最大で８個であり、例えば、１つの枝１２６には遷移確率Ｐｔが与えられている。図２２に示したトレリスとの相違点は、各々の枝にビット列ｓ[ｎ]の情報１６０、１６１が付与されている点である。すなわち、この合成トレリスは、シンボル列Ｓ[ｎ]と出力ビット列ｓ[ｎ]とが関連付けられている点に特徴がある。トレリスの枝にビット列ｓ[ｎ]の情報１６０、１６１がラベル付けされることによって、受信したシンボル列から、反復復号法を利用するための確率情報すなわち尤度情報を抽出することが可能となる。この結果、後に図２５および図２６で詳細な構成を説明するように、軟判定復号処理に基づいて復号ビット出力を得ることができる。
【０１０９】
トレリスの状態ならびに枝に与えられる確率Ｐｔは、ｍｓとｍｍとの関係に応じて、次のように決定される。図２３では、例示的にｍｍ＝ｍｓ＝２の場合を示しており、この時、状態１２４は、２つのシンボルの組（Ｓｉ，Ｓｊ）を蓄えている。枝１２６には（Ｓ[ｎ]，Ｓ[ｎ−１]）＝（Ｓｉ，Ｓｊ）の２つのシンボルに依存した遷移確率Ｐｔ＝（Ｓｋ｜Ｓｉ，Ｓｊ）が決定される。一方、枝１２６に関連付けられるビット列ｓ[ｎ]も、Ｓ[ｎ]，Ｓ[ｎ−１]の２つのシンボルに依存して計算されｓ０[ｎ] ，ｓ１[ｎ]がこの枝にラベル付けされる。
【０１１０】
ｍｍ＝２、ｍｓ＝１の場合では、状態１２４は、２つのシンボルの組（Ｓｉ，Ｓｊ）を蓄えている。枝１２６には（Ｓ[ｎ]，Ｓ[ｎ−１]）＝（Ｓｉ，Ｓｊ）の２つのシンボルに依存した遷移確率Ｐｔ＝（Ｓｋ｜Ｓｉ，Ｓｊ）が決定される。一方、枝１２６に関連付けられるビット列ｓ[ｎ]は、直前のシンボルＳ[ｎ]すなわちＳｉのみに依存して計算されｓ０[ｎ] ，ｓ１[ｎ]がこの枝にラベル付けされる。
【０１１１】
ｍｍ＝１、ｍｓ＝２の場合では、状態１２４は、２つのシンボルの組（Ｓｉ，Ｓｊ）を蓄えている。しかし、枝１２６には直前のシンボルＳ[ｎ]すなわちＳｉのみに依存した遷移確率Ｐｔ＝（Ｓｋ｜Ｓｉ）が決定される。一方、枝１２６に関連付けられるビット列ｓ[ｎ]は、状態１２４に蓄えられたＳ[ｎ]，Ｓ[ｎ−１]の２つのシンボルに依存して計算されるｓ０[ｎ] ，ｓ１[ｎ]がこの枝にラベル付けされる。上述のように、ｍｓとｍｍとの関係に応じて、枝に与えられる遷移確率およびラベル付けされるビット列の決定方法が異なることに留意されたい。
【０１１２】
図２４は、本発明に係る合成トレリス図の具体的な例を示す図である。各々の枝には、遷移確率Ｐｔとビット列情報Ｓ[ｎ]がラベル付けされている。
【０１１３】
本発明の復号方法は、通信路符号化と、マルコフ過程とみなすことができる送信シンボル変調とが縦続接続された構成の送信・変調系システムを、異なる復号モジュールが連接された構成による反復復号法を利用するシステムと対応付けて、軟判定復号処理を導入することにより、従来技術の硬判定復号処理と比べて誤り訂正符号の復号特性を大幅に改善するものである。マルコフ過程とみなすことができるトレリスシェイピングは、シェイピングビットを付加する点で、伝送速度の低下をもたらす。このために、シェイピングをしない場合と同じ伝送レートを維持しようとすれば、誤り訂正のために割り当て可能なビット数を減らさざるを得ず、符号化率を高くしなければならない。しかしながら、本発明の復号方法を適用することによって、符号化処理および復号化処理を通じたシステム全体では、むしろＳ／Ｎゲインを得ることができる。
【０１１４】
本発明の復号方法では、上述の新規な合成トレリスに基づいて、良く知られたＢＣＪＲアルゴリズム（非特許文献５）を適用する。ＢＣＲＪアルゴリズムは、トレリス上で、効率良くかつ理論的に最適なＳＩＳＯ復号を実行可能であり、ＭＡＰアルゴリズムとも呼ばれる。ＢＣＲＪアルゴリズムは、枝メトリック(γ値) の計算（第１のステップ）およびフォワード／バックワード・リカージョン(α、β値) （第２のステップ）の２つのステップに分けることができる。第２のステップは、第１のステップにおいて得られたγ値ならびにα、β値の初期値が与られれば、機械的に実行される。トレリスの第ｎ区間において、状態（Ｓ[ｎ]、Ｓ[ｎ−１]、・・Ｓ[ｎ−ｍｔ]）と、状態（Ｓ[ｎ＋１]、Ｓ[ｎ]、・・Ｓ[ｎ−ｍｔ＋１]）とを結ぶ枝のγ値は、以下の３つの確率Ｐｃ、Ｐａ、Ｐｔの積である。
【０１１５】
１． Ｓ[ｎ＋１]を通信路を通して受信したときに、Ｒ[ｎ＋１]が受信される確率Ｐｃ（Ｒ[ｎ＋１]｜Ｓ[ｎ＋１]）。ＡＷＧＮ通信路においては、Ｃを正規化定数、Ｎ０を片側雑音電力として、Ｐｃは次式により表される。
【０１１６】
【数２】
【０１１７】
２． 枝に関連づけられたτ―１（Ｓ[ｎ―ｍｓ＋１]、・・Ｓ[ｎ]、・・Ｓ[ｎ＋１]）の結果である出力ビットｓ[ｎ＋１]に対する事前確率Ｐａ（ｓ[ｎ＋１]）。この確率は、後述する反復復号の際に必要となる。
【０１１８】
３． マルコフモデルに基づくシンボル遷移確率Ｐｔ（Ｓ[ｎ＋１]｜Ｓ[ｎ]、Ｓ[ｎ−１]・・Ｓ[ｎ−ｍｍ＋１]）。
状態の定常確率Ｐｓ（Ｓ[ｎ]、Ｓ[ｎ−１]・・，Ｓ[ｎ−ｍｍ＋１]）が、α、β値の初期値となる。
【０１１９】
図１９に示した本発明の復号方法が適応可能な送信システムにおいて、チャンネル符号化時の誤り訂正符号として畳み込み符号を用いれば、非特許文献６において開示されたターボコードに対するシリアル接続形式の反復復号法を適用することができる。この観点から、本発明の復号法は、ＳＩＳＯコンポーネントの１つをマルコフ過程とみなされたシステムτ（・）に対応する逆変換とみなすことによって、ＳＩＳＯコンポーネントがシリアル接続された構成を利用した反復復号法により実現できることが理解されよう。ここで、τ（・）は、式（５）によりＳ＝τ（ｓ）と表記されたトレリスシェイピングだけに限定されない一般化したマルコフ過程のシステムを意味するとして表記したものである。
【０１２０】
図２５は、本発明の復号方法を畳み込み符号を用いた反復復号アルゴリズムによって実現した復号系を示すブロック図である。２つのＳＩＳＯデコーダ１３０、１３２が、デインターリーバ１３１およびインターリーバ１３３を介して接続されている。事後尤度Ｌｄ（ｂ）は、硬判定復号器１３４によって硬判定復号処理のために使用され、復号ビットｂが得られる。ＳＩＳＯデコーダは、良く知られているように、軟判定ビットをもとに復号を行い、改善された尤度を出力する復号器である。反復復号はインターリーバを介して接続された２つのＳＩＳＯデコーダを交互に動作させることで行われる。
【０１２１】
図２５中には、各点における対数尤度比が示されている。Ｌａ（・）は、事前(a priori) 尤度であり、 ＳＩＳＯモジュールへ入力する尤度を言う。尤度ではなく確率値の場合は、事前確率と言われる。Ｌｄ（・）は、事後(a posteriori) 尤度であり、ＳＩＳＯモジュールで復号を行った後の尤度を言う。最終的なビット出力を求めるときは、この事後尤度を硬判定する。すなわち、事後尤度が正の場合は０、負の場合は１として判定される。Ｌｅ（・）は、外部(extrinsic) 尤度であり、ＳＩＳＯモジュールからの出力尤度である。ほかのＳＩＳＯモジュールに対する事前尤度となる。一般に、外部尤度＝事後尤度―事前尤度の関係がある。
【０１２２】
図２６は、本発明の復号方法をターボコードまたはＬＤＰＣを用いた反復復号アルゴリズムで実現する復号系を示すブロック図である。２つのＳＩＳＯデコーダ１３５、１３７が、デインターリーバ１３６およびインターリーバ１３８を介して接続されている。硬判定復号器１３４によって硬判定復号処理され復号ビットが得られる。１回のグローバルループにつき何回のローカルループを実行するかによって、達成できる誤り率特性は変化する。
【０１２３】
以下においては、第１の実施形態に係るトレリスシェイピングに対して本発明の復号方法を適応した場合の、復号特性の改善について詳細に述べる。τ（・） の定義を満たすシステムの一例としては、第１の実施形態に係るリミッタ法またはモーメント法によるトレリスシェイピングが挙げられる。
【０１２４】
図２７は、８ＰＳＫ変調を対象とした本発明のトレリスシェイピング符号化・変調系の構成を示す図である。図２７に示す送信機において、符号化率１／２のチャンネル符号化器１４０に入力された１ビットの情報ビットｂは、インターリーバ１４１、符号化率２／３のトレリスシェイピング１４２で処理され、３ビットの出力ビットｚが８ＰＳＫ変調器１４３に入力される。チャンネル符号化器１４０およびトレリスシェイピング１４２により、８ＰＳＫ変調器１４３へ入力されるまでの符号化率は１／３となることに注意されたい。本構成による符号化・変調システムの全体では、１[ビット／シンボル] の伝送レートが達成できる。符号化率やマッピングの信号点数を変えることで、これ以外の伝送レートも実現が可能である。本構成において、トレリスシェイピング１４２および８ＰＳＫ変調器１４３を、マルコフ過程に従うシステムＳ＝τ（ｓ）とみなすことができる。
【０１２５】
図２８は、上述の図２７の構成のトレリスシェイピングの場合のシンボル間遷移確率値の例を示す図である。ピーク電力の低減を目的として設計されたリミッタ法、モーメント法においては、シェイピングされたシンボル列の統計的性質として、原点付近を通る遷移は起こりにくく、位相差の小さい遷移は起こりやすい傾向がある。このため、本発明の復号方法が前提とするマルコフモデルを適用することができる。図２８に示した各遷移確率は、リミッタ法を用いたトレリスシェイピングの出力シンボル列を１次のマルコフ過程と見なしたとき、シンボルＳ０からの次のシンボル（Ｓ０〜Ｓ７）への遷移確率測定値である。
【０１２６】
図２９は、リミッタ法およびモーメント法によるピーク電力低減効果を示す図である。横軸は、正規化瞬時電力を示し、縦軸は、ＣＣＤＦ（Complementary Cumulative Distribution Function）補累積分布を示す。すなわち、正規化瞬時電力は、平均電力を１に正規化した場合の信号の瞬時電力を、ＣＣＤＦは、瞬時電力が横軸の値を超える確率を示している。リミッタ法またはモーメント法を利用したトレリスシェイピングは、特に波形整形フィルタのロールオフ係数αが小さい状況で非常に効果がある。α＝０．１の場合、図２９に示すように、トレリスシェイピングを適用しない場合と比較して、４ｄＢ以上のピーク電力の低減が可能である。
【０１２７】
図３０は、畳み込み符号化およびトレリスシェイピングを連接した符号化・変調系の場合の本発明の復号方法による誤り率特性を示す図である。符号化・変調系の構成は図２７に示した構成であり、復調・復号系は図２５に示した構成によるものである。比較のためのシェイピングなしのシステムは、符号化率１／３ の畳み込み符号の出力をインターリーバを挟んで８ＰＳＫにマッピングするものである。横軸は、受信信号を帯域制限フィルタを通した直後の時点における情報ビットあたりの受信エネルギー対雑音電力密度比Ｅｂ／Ｎｏを、縦軸は、ＢＥＲをそれぞれ示す。図３０ａは、波形成形フィルタのロールオフファクタα＝０．４の場合であり、図３０ｂはα＝０．１の場合を示す。
【０１２８】
αの値がいずれの場合でも、トレリスシェイピングおよび畳み込み符号をそれぞれ独立して硬判定復号処理した従来技術による誤り特性（ＴＳ＆ＣＣ硬判定）と比較して、反復回数の増加あるいはマルコフ過程の連鎖次数の増加とともに、所要Ｅｂ／Ｎｏは低下する。復号誤り率特性は大幅に改善されている。本発明の復号方法を用いることで、α＝０．１の場合では、シェイピングなしの場合と同等の誤り率特性を達成できる。さらに、α＝０．４の場合では、シェイピングなしの場合よりも優れた誤り率特性を達成できる。
【０１２９】
一般に、シェイピングにおいては、瞬時ピークなどの送信信号特性の制御のために、冗長なシェイピングビットが付加される。シェイピングを適用しない場合と同じ伝送レートを達成しようとすれば、符号化率の低い誤り訂正符号を利用することができない。したがって、復号時の誤り率特性は、シェイピングをしない場合の方が優れている。さらに、冗長度が付加されることで通信路符号化の性能が制限される以外にも、誤り率特性を劣化させる他の要因が存在する。本発明の復号方法を利用することによって、トレリスシェイピングを適用しているにもかかわらず、図３０に示したように、同等の伝送レートを持つシェイピングなしのシステムに匹敵する復号誤り特性が実現可能となっている。
【０１３０】
図３１は、ターボコードとトレリスシェイピングを連接した符号化・変調系の場合の本発明の復号方法による誤り率特性を示す図である。反復復号におけるループ実行の順序は、図２６における１回のグローバルループ中で、１０回のローカルループを行うという形態とした。図３１内に示した反復の回数はグローバルループの回数を、次数はマルコフ過程の連鎖次数をそれぞれ示している。
【０１３１】
図３２は、ＬＤＰＣとトレリスシェイピングを連接した符号化・変調系の場合の本発明の復号方法による誤り率特性を示す図である。反復復号におけるループ実行の順序は、図２６における１回のグローバルループ中で、２０回のローカルループを行うという形態とした。
【０１３２】
ターボコードおよびＬＤＰＣいずれの場合でも、十分な反復回数を与えれば、図３０に示した畳み込み符号とトレリスシェイピングとを連接した場合の結果と比較しても、それほど誤り率特性は変わらないことが確認できる。トレリスシェイピングを用いる場合は、ターボコードやＬＤＰＣのような複雑なシステムを用いなくても、本発明に係るＳＩＳＯ復号アルゴリズム用いて反復復号することにより、同等な復号誤り率特性を達成することができる。
【０１３３】
図３３は、トレリスシェイピングおよび本発明の復号方法を利用した場合のシステム全体のゲインを比較を示す図である。Ｎｏ１からＮｏ４までの各システムについて、トレリスシェイピングおよびマルコフ過程に基づくＳＩＳＯ復号をいずれも適用しないシステムを基準として、符号化・変調から復調・復号化に至るまでの各段階（ａ）〜（ｄ）におけるシステムゲイン（Ｓ／Ｎ換算）を比較した。
【０１３４】
例えば、Ｎｏ２のシステムに着目すると、８ＰＳＫ、α＝０．４、マルコフ過程の連鎖次数を４としたシステムでは、トレリスシェイピングの適用による（ａ）ピーク電力の低減量は２ｄＢであるが、シェイピングビットの追加による（ｂ）速度増加は４ｄＢのＳ／Ｎ低下（−４ｄＢ）に相当する。しかしながら、本発明の復号方法（Ｎｏ２）を適用すれば、（ｃ）ＳＩＳＯ復号によりＳ／Ｎゲインを６．５ｄＢ獲得することができる。したがって、（ｄ）システム全体では、トレリスシェイピングおよびマルコフ過程に基づくＳＩＳＯ復号をいずれも適用しないシステムと比べて、＋４．５ｄＢのＳ／Ｎゲインが得られる。また、ロールオフファクタαが大きいほど、Ｓ／Ｎ改善量が大きい。
【０１３５】
本発明に係る復号方法は、第１の実施形態に係るトレリスシェイピングにより変調された信号の復調および復号に好適なものであるが、トレリスシェイピングだけに限られず、マルコフ過程とみなすことができる送信シンボル系列を持つ送信システムに対応した受信システムにも適用できることに留意されたい。マルコフ過程とみなしたシンボル列の状態遷移確率とビット列情報とを関連付け、通信路符号化部分およびマルコフ過程とみなされたシステムを従属して連接したシステムに対し、軟判定復号処理を利用した反復復号方法を適用している。本発明は、ピーク電力の低減などに用いられるシェイピングを、誤り訂正の一部とみなすことによって、反復復号法を利用するという新規な発想に基づいてなされたものである。
【０１３６】
以上詳細に述べたように、本発明に係る復号方法によれば、トレリスシェイピングをマルコフ過程に従うシンボル列を生成するものとみなし、反復復号方法を利用して、誤り訂正符号の復号誤り率を大幅に改善することができる。トレリスシェイピングによる伝送速度の低下を補い、さらにシステム全体のＳ／Ｎゲインを改善できるという優れた効果を持つ。本発明の復号方法は、マルコフ過程を表すトレリスに由来する状態遷移確率と、シンドローム計算に由来するビット情報とを合成した新たな合成トレリスに基づいて、軟判定復号処理による反復復号を行なうことで、従来の硬判定復号処理に比べて大幅に復号特性を改善する。
【産業上の利用可能性】
【０１３７】
本発明は、通信装置に利用可能である。電池駆動の携帯端末に特に有効であり、携帯端末の小型軽量化を実現する。さらに通信装置を含む通信システムに利用可能である。
【符号の説明】
【０１３８】
１、５１ａ ジェネレータ
１ａ 部分波形演算部
１ｂ メトリック演算部
１ｃ トレースバック部
１ｄ デコーダ
２、５２ インバースシンドローム
３、５３ａ、５３ｂ、５３ｃ、５３ｄ マッピング器
４ａ、４ｂ、４ｃ、４ｄ インパルス応答
５４ａ、５４ｂ、５４ｃ、５６ａ、５６ｂ、５６ｃ、５７ａ、５７ｂ、５７ｃ 遅延素子
８０ａ、８０ｂ、８０ｃ、８０ｄ Ｉ信号、Ｑ信号の応答波形
１００、１１２ チャンネル（通信路）符号化部
１０１ シェイピング変調部
１０２、１１９ シェイピング硬判定復号処理部
１０３ 通信路復号器
１０４、１１３、１３３、１３８、１４１ インターリーバ
１０５、１１４、１１５ マルコフ過程に従う変調器
１０６、１０８、１３０、１３２、１３５、１３７ ＳＩＳＯデコーダ
１０７、１３１、１３６ デインターリーバ
１０９、１３４、１３９ 硬判定器
１１８ マッパ
１２０ デマッパ
１２２ シンドローム行列
１２３、１２４、１２５、１２７ 状態
１２６ 枝
１６０、１６１ ビット列ラベル
【背景技術】
【０００１】
本発明は、トレリスシェイピングを使用したシングルキャリア変調に関する。より詳細には、シングルキャリア変調における瞬時ピーク電力の低減方法およびシングルキャリア変調装置ならびにこれらに好適な受信装置および復号方法に関する。
【０００２】
現在標準規格の決定が進められている第４世代移動通信システム（４Ｇ）においては、変調方式として、周波数選択フェージング特性に優れた耐性を持つＯＦＤＭの採用が有力となっている。ＯＦＤＭは、周波数利用効率や周波数選択フェージング特性におけるメリットがある反面、ＰＡＲ（Peak-to-Average Ratio）特性が非常に悪いという欠点を持っている。すなわち、平均電力に対して瞬時ピーク電力の変動幅が大きいという欠点がある。
【０００３】
ＰＡＲ特性の悪い送信信号は、一般に広いダイナミックレンジを持つ信号である。つまり、電力増幅器で増幅される変調送信信号の包絡線変動が大きいことを意味している。第２世代移動通信システム（２Ｇ）では、包絡線変動の少ない線形変調方式であるπ／４シフトＱＰＳＫ変調または定包絡線変調方式であるＧＭＳＫ変調が採用されていた。包絡線変動が少ないかまたは包絡線が一定の変調信号を増幅する場合に、電力付加効率の高いＢ級増幅器やＣ級増幅器を使用することもできるからである。
【０００４】
一方、ＯＦＤＭにおいては、平均電力と瞬時ピーク電力との比であるＰＡＲ値は、１０ｄＢにも達する。これは、π／４シフトＱＰＳＫ変調のＰＡＲ値が約３ｄＢ程度であるのと比較して、非常に大きい値である。このＯＦＤＭ特有のＰＡＲ特性は、送信機の最終段において使用される電力増幅器（ＰＡ）に非常に高い線形性を要求することになる。電力増幅器の線形性が十分でない場合、すなわち電力増幅器に非線形性がある場合には、送信信号のひずみの発生や帯域外の不要輻射電力を増大といった問題が生じてくる。
【０００５】
電力増幅器における非線形ひずみの発生を抑えるためには、線形領域において電力増幅器を動作させることが必要である。すなわち、電力増幅時に瞬時ピーク電力に対応する包絡線を保存するため、電力増幅器には大きな出力バックオフ（ＯＢＯ：Output Back-Off）が必要となる。一般的に言えば、ＰＡＲ値以上のバックオフ領域において電力増幅器を動作させる必要がある。例えば、非特許文献２には、出力バックオフと非線形増幅によるひずみ発生量との関係が開示されている。
【０００６】
一般に、出力バックオフを大きく確保すると、電力増幅器の電力付加効率が悪化する。バッテリ駆動する携帯端末においては、省電力が求められている。したがって、電力増幅器の電力付加効率の低下は重大な問題である。また、平均電力レベルを基準に考えると、出力バックオフの確保のためには、最大出力電力レベルの大きい電力増幅器を使用すること必要となる。最大出力電力レベルの大きい電力増幅器は一般に高価であり、一般の携帯端末にこれを搭載するのは、コストの点からも難しい。
【０００７】
このような理由から、第４世代移動通信システム（４Ｇ）において、上り回線にＯＦＤＭを使用するのは困難であり、その代わりに、シングルキャリア方式を採用することが検討されている。
【０００８】
第４世代移動通信システム（４Ｇ）では、静止時で１［Ｇｂｐｓ］、移動時でも１００［Ｍｂｐｓ］という高速通信が目標として掲げられている。周波数資源の枯渇を考慮すると、変調において高い周波数利用効率が求められる。例えば、１［Ｈｚ］あたり４〜１０［ｂｉｔ／ｓｅｃ］が周波数利用効率の目標とされている。このような高い周波数利用効率を持つ変調を実現するためには、ＱＡＭなどの多値変調を用いる必要がある。しかし、シングルキャリア方式においても、ＱＡＭ変調を用いる場合にはＯＦＤＭほどではないがＰＡＲ特性が劣化するという問題がある。大容量伝送のためにＱＡＭ変調を用いると、大きな瞬時ピーク電力が生じる。このため、電力増幅器の動作点を下げて、電力増幅器の出力バックオフを大きく確保する必要が生じる。結果として、電力増幅器の電力付加効率は低下する。
【０００９】
一般に、シングルキャリア方式を用いた線形変調においては、波形整形フィルタからの出力信号には振幅変動が生じ、特にロールオフ率αが小さくなるとダイナミックレンジも大きくなる。ロールオフ係数が小さければ、周波数軸上において変調信号のスペクトル拡がりを抑えることができるので、周波数利用効率を向上させることができる。しかし、変調信号のダイナミックレンジは大きくなるため、瞬時ピーク電力が増大し、電力増幅器の付加効率の要請と相容れない。
【００１０】
上述のような瞬時ピーク電力の問題を背景に、送信電力を低減する技術としてシェイピングが知られている。このシェイピングは、変調後のシンボルの分布を正規分布に近づけ、平均電力を低減して、通信路容量に近づけることを指す。一般には、正規分布に近づけることに限らず、通信路の特性に対応して、シンボルの分布が好ましくなるように、入力ビット系列を符号化している。シェイピング技術としては、トレリスシェイピングがよく知られている（非特許文献４を参照のこと）。トレリスシェイピングでは、ビタビアルゴリズムにおける符号語検索メトリックを適切に定義することによって、任意のシェイピングが可能となる。トレリスシェイピングによって、平均電力の低減だけでなく、送信信号のダイナミックレンジを低減することが検討されている。トレリスシェイピングは、π／４シフトＱＰＳＫ変調の考え方を発展させたものである。すなわち、送信シンボル系列に対し、連続する２シンボル間における信号点の遷移角度の合計が最小になるように送信系列を符号化するというものである（非特許文献３を参照）。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】棚橋、落合,「シングルキャリアＱＡＭにおけるトレリスシェイピングを用いたピーク電力制御」、電子情報通信学会技術研究報告、無線通信システムRCS2006-35-58, Vol.106, No.119
【００１２】
【非特許文献２】H. Ochiai, “Power efficiency comparison of OFDM and single-carrier signals,” in Proc. 2002 IEEE Fall Vehicular Technology Conf., pp. 899-903, 2002.
【００１３】
【非特許文献３】I.S.Morrison: “Trellis shaping applied to reducing the envelope fluctuations of MQAM and band-limited MPSK”, Proc.Int/Conf. on Digital Satellite Commum. (ICDSC'92), pp.143-149 1992
【００１４】
【非特許文献４】G. D. Forney, Jr., “Trellis shaping,” IEEE Trans. Inform. Theory, vol. 38, pp. 281-300, Mar. 1992.
【００１５】
【非特許文献５】L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, “Optimum decoding of linear codes for minimizing symbol error rate,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
【００１６】
【非特許文献６】S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, “Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding,” IEEE Trans. Inform. Theory, vol. 44, pp. 909-926, May 1998.
【発明の概要】
【発明が解決しようとする課題】
【００１７】
しかしながら、従来のトレリスシェイピング技術は、ピーク電力を抑える点では十分なものとはいえなかった。本来、トレリスシェイピングは、ＱＡＭコンスタレーション上において、できるだけ内側の信号点に対応するシンボルを選択するようにして平均電力を下げることを特徴としている。非特許文献３においては、ＱＡＭを対象として、送信信号のダイナミックレンジを低減させるためにトレリスシェイピングが適用されている。
【００１８】
また、トレリスシェイピングにおいては、符号語検索メトリックの定義が重要な役割を果たす。非特許文献３においては、シングルキャリア方式に対しては、主にＰＳＫ変調を対象としている。この場合は、シンボル遷移に対応する２つの信号点の位相差が小さいほどピーク電力の発生する確率が小さいことに着目し、連続する２シンボルに対応する信号点間の位相差を符号語検索メトリックとしている。
【００１９】
しかし、ＱＡＭの場合では、ＰＳＫ変調と異なり、シンボル遷移の位相差が小さいほどピーク電力の発生する確率が小さいという関係は成り立たない。このため、適切な符号語検索メトリックは、未だ提案されておらず、主に経験則に基づいて設定されていた。非特許文献３においても、ビタビアルゴリズムにおけるメトリックは経験則に基づいたものであるため、トレリスシェイピングの性能が十分に発揮されるものとはなっていない。
【００２０】
したがって、従来技術においては、トレリスシェイピングによりシングルキャリアをＱＡＭ変調するシングルキャリア変調において、多値ＱＡＭにおける瞬時ピーク電力を低減させる良好な技術は提案されていなかった。本発明の発明者は、上述の従来の問題点を解決し、シングルキャリアに対してＱＡＭ変調を適用するシングルキャリア変調において適切なメトリックを定めることを目的として、非特許文献１に開示された発明を行った。非特許文献１においては、特に、瞬時ピーク電力の低減に適した符号語メトリックを定めるために、参照電力との統計的モーメントを使用したメトリックに基づいたシングルキャリア変調方法が開示されている。すなわち、瞬時ピーク電力の分散値をメトリックとするものである。非特許文献１においては、リミッタモデルを使用したメトリックについてもその概念を示唆していた。しかしながら、具体的なその実装方法についてはなんら開示されていなかった。
【００２１】
また、トレリスシェイピングされた変調信号に対応した復調方法としては、硬判定復号処理によるものが一般的であった。
【００２２】
図１７は、トレリスシェイピングを適用した送受信システムを示す概念図である。送信系においては、情報データは、通信路符号化部１００により誤り訂正符号等による符号化処理がなされ、シェイピング変調部１０１によって瞬時ピークの低減がなされた後に、出力信号として送信装置から通信路へ出力される。通信路を経て対向する受信系では、出力信号は受信装置のシェイピング復調部１０２において、シェイピングビットの硬判定復号処理が行なわれる。その後、通信路復号部１０３において、シェイピングを復号された信号は軟判定または硬判定復号処理に基づき、情報データが再生されていた（例えば、非特許文献４）。このようなシステムにおいては、シェイピングビットの硬判定復号処理を行なう際に、シェイピングにおける符号化アルゴリズムの特有の性質を何ら利用しておらず、誤り訂正符号の復号特性に優れた有効な復号方法は提案されていなかった。
【００２３】
本発明は、このリミッタ法の概念に基づいて波形整形フィルタ以降の出力信号波形の瞬時ピークが一定包絡線に近づくような符号語を選択可能なメトリックを提案することを目的とする。さらに、このメトリックを用いて瞬時ピーク電力を低減させたシングルキャリア変調方法および変調装置を提供することを目的とする。ピーク電力に関連する問題は、第４世代移動通信システム（４Ｇ）等の高速通信においては、ますます重要な課題である。本発明は、瞬時ピーク電力の数学的な表現に基づいて、新たなトレリスシェイピングを用いる瞬時ピーク電力低減方法を実現する。ＱＡＭに限らず、ＰＳＫ変調に対して効果的な瞬時ピーク電力低減方法を提供する。
【００２４】
本発明は、さらに、提案する瞬時ピークを低減させたトレリスシェイピング方法に対応した、誤り訂正符号の復号特性を大幅に改善した受信装置および復号方法も提供する。
【課題を解決するための手段】
【００２５】
請求項１に記載の発明は、情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する受信装置において、受信された前記シンボル列を復号する第１のＳＩＳＯデコーダと、デインターリーバを介して前記第１のデコーダと接続され、前記第１のデコーダと協働して復号ビット列の尤度を出力する第２のＳＩＳＯデコーダと、前記第２のデコーダからの前記尤度に基づいて硬判定復号処理により前記ビット列を復号する硬判定復号処理部とを備え、前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝とを含むトレリスに基づいて、前記第１のＳＩＳＯデコーダおよび前記第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成することを特徴とする受信装置である。
【００２６】
請求項２に記載の発明は、請求項１に記載の受信装置であって、前記誤り訂正符号は、畳み込み符号、ターボコードまたはＬＤＰＣのうちのいずれかであることを特徴とする。
【００２７】
請求項３に記載の発明は、請求項１に記載の受信装置であって、前記変調部における前記変換τは、変調信号のピーク電力変動を低減させるトレリスシェイピングであり、前記第１のＳＩＳＯデコーダは、トレリス復調を実行することを特徴とする。
【００２８】
請求項４に記載の発明は、請求項１に記載の受信装置であって、前記逆変換τ−１は、トレリスシェイピングにおけるインバースシンドロームに対応するシンドローム行列によって計算されることを特徴とする。
【００２９】
請求項５に記載の発明は、情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する復号方法において、前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝とを含むトレリスに基づいて、デインターリーバを介して接続された第１のＳＩＳＯデコーダおよび第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成するステップと、前記第２のデコーダからの前記尤度値に基づいて硬判定復号処理により前記ビット列を復号するステップとを備えることを特徴とする復号方法である。
【００３０】
請求項６に記載の発明は、請求項５に記載の復号方法であって、前記反復復号法としてＢＣＪＲアルゴリズムを利用することを特徴とする。
【発明の効果】
【００３１】
以上説明したように、本発明の瞬時ピーク電力低減方法によれば、波形整形フィルタのロールオフ率を小さくしても送信信号のダイナミックレンジを小さく抑えることが可能である。したがって、周波数利用効率および電力付加効率が共に優れたシングルキャリア変調システムの実装が可能である。また受信動作において、復調時のシンボル判定タイミングに同期ずれがある場合でも、シンボル間干渉の影響を小さく抑えることができる。また、送信信号のダイナミックレンジが抑えられることによって、送信信号を生成する際の量子化誤差に起因する受信シンボル誤り率の悪化を緩和することができる。
【００３２】
また、本発明の復号方法によれば、誤り訂正符号の復号特性を大幅に改善することができる。シェイピングビットの付加により符号化率の低下が生じても、これを相殺してシェイピングなしの場合と同等以上の誤り訂正符号の復号特性を実現する。
【図面の簡単な説明】
【００３３】
【図１】本発明のシングルキャリア変調を説明するブロック図である。
【図２】平均電力を低減させる場合のトレリスとシンボル点の関係を説明する図である。
【図３】ピーク電力を低減させる場合のトレリスと部分波形との関係を説明する図である。
【図４】部分波形の概念を説明するための図である。
【図５】部分波形演算部におけるシンボル生成部の概念的な構成図である。
【図６】本発明のリミッタ法によるメトリック演算のフロー図である。
【図７】本発明のリミッタ法によるメトリック演算概念を説明する図である。
【図８】本発明のリミッタ法の別の実施形態を説明する図である。
【図９】例示的なシェイピングエンコーダの構成図である。
【図１０】本発明のトレリスシェイピングにおける例示的なトレリス線図である。
【図１１】本発明のトレリスシェイピングを用いた場合の、ＡＤＰＲと出力バックオフの関係を示す図である。
【図１２】本発明によるトレリスシェイピングを用いたベースバンド信号の信号点軌跡を示すコンスタレーション表示である。
【図１３】本発明によるトレリスシェイピングを用いた送信信号を受信した場合の復調信号点のばらつきを示す図である。
【図１４】シンボル判定タイミングにずれがある場合のシンボルエラーレートとＳＮＲの関係を示す図である。
【図１５】送信信号を生成する量子化ビット数をパラメータとした場合の復調時におけるシンボルエラーレートとＳＮＲの関係を示す図である。
【図１６】本発明によりトレリスシェイピングを行なった送信信号をＭＡＰ復調した場合のシンボルエラーレートとＳＮＲの関係を示す図である。
【図１７】トレリスシェイピングを適用した送受信システムを示す概念図である。
【図１８】第２の実施形態に係る復号方法を実施する受信復号系を含む通信システムを示すブロック図である。
【図１９】本発明の復号方法を適応可能な送信系構成を示す図である。
【図２０】トレリスシェイピングを行なう送信変調系の構成ブロック図である。
【図２１】従来技術による硬判定復号処理に基づく受信復号系の構成ブロック図である。
【図２２】逆変換τ−１と対応づけた第２のトレリスの詳細を説明する図である。
【図２３】本発明の復号方法における合成したトレリスを説明する図である。
【図２４】本発明の復号方法における合成したトレリスの具体例を示す図である。
【図２５】本発明の復号方法を、畳み込み符号を用いた反復復号アルゴリズムで実現する復号系を示すブロック図である。
【図２６】本発明の復号方法を、ターボコードまたはＬＤＰＣを用いた反復復号アルゴリズムで実現する復号系を示すブロック図である。
【図２７】８ＰＳＫ変調を対象とした本発明のトレリスシェイピング符号化・変調系の構成を示す図である。
【図２８】シンボル間遷移確率値の例を示す図である。
【図２９】リミッタ法、モーメント法によるピーク電力低減効果を示す図である。
【図３０】畳み込み符号化およびトレリスシェイピングを連接した符号化・送信系に対する本発明の復号方法による誤り率特性を示す図である。
【図３１】ターボコードとトレリスシェイピングを連接した符号化・送信系に対する本発明の復号方法による誤り率特性を示す図である。
【図３２】ＬＤＰＣとトレリスシェイピングを連接した符号化・送信系に対する本発明の復号方法による誤り率特性を示す図である。
【図３３】トレリスシェイピングおよび本発明の復号方法を利用したシステム全体の各部ゲインを従来技術と比較して示した図である。
【発明を実施するための形態】
【００３４】
以下、図面を参照しながら本発明の実施形態について詳細に説明する。
【００３５】
第１の実施形態： 以下、図面を参照しながら本発明の第１の実施形態について詳細に説明する。本発明の瞬時ピーク電力低減方法は、トレリスシェイピングにおける枝メトリックに波形整形フィルタ出力点以降の連続的な部分波形を関連付ける。この部分波形の瞬時ピーク振幅を、所定のリミッタしきい値にできる限り近づけるメトリックを定義する。ビタビアルゴリズムに基づいて、このメトリックを最小化する符号系列から出力シンボルを決定する。複数の連続するシンボルを考慮して部分波形を計算するために、複数の遅延素子を利用する。部分波形の計算量が増大する場合には、使用する変調方法において取り得るシンボルに対して、シンボル区間ごとに部分波形データをあらかじめ記憶しておき、この記憶されたデータを利用して、部分波形を求めてメトリック演算を行なう。符号探索時に、逐次計算を行なわずに計算量を削減して演算を高速化する。
【００３６】
本発明の瞬時ピーク電力低減方法は、トレリスシェイピングの際の符号語の選択段階において、変調後の変調信号波形の瞬時ピーク電力を所定のリミッタしきい値にできる限り近づけるように、この符号語選択（探索）を行うところに特徴がある。あたかも等価的に変調信号がリミッタに入力されたかのように動作するため、リミッタ法と呼ぶ。このリミッタ法の考え方に基き、瞬時ピーク電力を低減させる符号語を選択するのに適した、具体的なメトリックを提案する。
【００３７】
本発明にしたがってトレリスシェイピングされた変調信号は、瞬時ピーク電力が十分に低減されている。したがって、物理的なリミッタを経由させることなしに、出力バックオフの小さい状態で電力増幅器を動作させることができる。電力増幅器の最大出力電力レベルは小さくて済むため、電力増幅器の小型化、軽量化、低コスト化を図ることができる。さらに、出力バックオフの小さい状態で電力増幅器を動作させるため、電力付加効率が高い状態で電力増幅器を動作させることができる。これにより、さらに携帯端末全体の低消費電力と小型化に寄与することができる。以下、本発明の特徴である部分波形を生成するためのシステム構成ならびにリミッタ法に基づく符号化探索メトリックを中心に詳細に説明する。
【００３８】
図１は、本発明の瞬時ピーク電力低減方法を実施するシングルキャリア変調動作の概略を示すブロック図である。全体の構成は、一般的なトレリスシェイピングの構成である。図１のブロック図によるシングルキャリア変調の構成および動作については、非特許文献１に開示された内容と基本的に同一である。トレリスシェイピング技術自身は、非特許文献３、非特許文献４などに開示されており、ここでは詳しくは述べない。
【００３９】
送信情報系列は、シェイピングを施されるビット系列ｓと、シェイピングされずにそのままマッピングされるビット系列ｕとに分けらる。これら２つのビット系列に基づいて、符号生成器１において符号語ｖが生成される。ビット系列ｓは、インバースシンドローム２において符号化され、１ビットの冗長度が付加されてビット列ｓ＊が出力される。符号語ｖとシェイピングされたビット列ｓ＊により、実際に送信される送信信号Ａがマッピング器において生成される。
【００４０】
図１には示していないが、マッピング器３からの出力信号Ａは、信号空間上において、マッピングされたシンボルに対応する信号点を表すＩ信号およびＱ信号として出力される。送信機のアンテナから出力される無線信号のスペクトラムを一定の周波数帯域幅に制限するために、Ｉ信号およびＱ信号は波形整形フィルタに入力され、それぞれ連続的なアナログ信号に変換される。その後、これらのアナログ信号は直交変調器に入力されて、送信状系列を振幅と位相によって表現した変調信号が生成される。この変調信号は、さらに電力増幅器に入力される。後述するように、本発明では、波形整形フィルタから出力される連続的なアナログ信号または、変調信号の包絡線に基づいて、メトリックが定義されることに留意されたい。
【００４１】
本発明は、符号生成器１における符号語ｖの選択方法に大きな特徴があり、特にメトリック演算部１ｂにおける演算動作によって本発明特有のリミッタ法による符号語選択が実行される。部分波形演算部で１ａは、後に詳しく説明するようにメトリック枝と関連付ける部分波形を計算する。メトリック演算部１ｂは、計算された部分波形に基づいてメトリックを計算する。トレースバック部１ｃは、計算されたメトリックに基づいてメトリックが最小となるトレリスを選択する。デコーダ１ｄは、選択されたトレリスに対応する符号語ｖを求める。ここで、送信信号を生成するために符号語ｖを選択するにもかかわらず、符号生成器１内においてデコーダ１ｂと呼んでいることに注目されたい。これは、符号語ｖの選択のために、通常は受信機の復調動作のために使用されるビタビアルゴリズムを利用するためであることに留意されたい。詳細は、非特許文献３、非特許文献４などに開示されたトレリスシェイピング技術を参照されたい。
【００４２】
また、図１に示した各ブロックは機能的、概念的な機能を含むものであり、実体的な信号が矢印の向きに生成され処理されるものではないことにも留意されたい。本発明において、符号生成器１において符号語ｖを選択するにあたっては、所定のシェイピング符号にしたがって取り得る複数シンボルの組から決定される全ての部分波形を求める。その後、これら全ての部分波形に対して、順次メトリックを求めるステップを含んでいる。したがって、本発明の方法は、計算機を用いた繰り返し演算処理によって実装されるのに適したものである。より具体的には、例えば本発明の方法の各ステップを実行するソフトウエアプログラムに基づいて計算処理を行なうＤＳＰ（デジタルシグナルプロセッサ）などにより実装することができる。次に、本発明における符号語選択のためのトレリスについて説明する。
【００４３】
図２は、従来技術による平均電力を低減させる場合のトレリスとシンボル点の関係を説明する図である。図２ａは、例示的なトレリス線図を示す。各状態間の１つのトレリスの１本の枝に対して、図２ｂの各シンボル点が対応している。従来技術においては、平均電力自身を低減することを目標としていたため、図２ｂにおける離散的なシンボル点の振幅（具体的には、例えば、原点からのシンボル点までの距離の２乗）を符号選択のメトリック（基準）に利用していた。したがって、例えばＱＡＭの複素信号点空間（コンスタレーション図）において、トレリスの１本の枝は離散的な各シンボル点と対応している。これに対し、本発明の瞬時ピーク電力低減方法では、波形整形フィルタの出力における連続的な信号波形を符号選択のメトリック（基準）に利用する。
【００４４】
図３は、瞬時ピーク電力を低減させる場合のトレリスと部分波形との関係を説明する図である。本発明の瞬時ピーク電力低減方法においては、複数のシンボルを考慮した部分波形を符号選択のメトリックに利用する。図３ａは、時系列上の部分波形の概念を示している。詳細は後述するが、例えば、部分波形は、波形整形フィルタ出力点におけるＩ信号およびＱ信号に基づいて求められる瞬時電力波形とすることができる。図３ｂにおけるトレリスの１本の枝は、この部分波形と関連付けられる。部分波形は、図３ｃに示すように、複素信号空間においてシンボル点が遷移するときの、シンボル点の遷移軌跡（部分波形）と対応付けることができる。
【００４５】
従来技術においては、離散的なシンボル点自身をトレリスの枝と関連付けていたのに対して、本発明においては、シンボル点の遷移軌跡に対応する連続的な瞬時電力波形を関連付ける点に特徴がある。本発明においては、変調信号のＰＡＲを低減させること、すなわち瞬時ピーク電力を低減することを目的とする。瞬時ピーク電力に直接的に対応する連続的な瞬時電力波形をメトリック計算に使用する。離散的なシンボル点ではなく、連続的な信号波形に対してメトリック計算を行うために、後述する方法によって連続的な部分波形が求められる。
【００４６】
図４は、部分波形の概念を説明するための図である。図４ａは、２つのシンボルから部分波形を生成する場合を概念的に示している。この場合、トレリスの１つの枝における一時点前の出力をなんらかの方法によって保持しておく。この一時点前の出力に基づいて、一時点前のシンボルと現時点のシンボルの２つに対しそれぞれインパルス応答の畳み込み演算を行い加算することによって、１つのシンボル区間について、連続的な信号波形が得られる。この信号波形を、メトリックによって最適なシンボルを決定しようとしている１つのシンボル区間についての、部分的な波形（部分波形）と呼ぶ。図４ａは、このときの２つのシンボルに対応するインパルス応答４ａ、４ｂ並びにこれらのインパルス応答４ａ、４ｂから得られる部分波形例を示している。
【００４７】
実際の変調信号は、すべてのシンボルに対して波形整形フィルタのインパルス応答を畳み込んで加算したものであり、図４ａの場合のように２つのシンボルだけから求めた部分波形には不正確さが含まれる。そこで、畳み込み演算を行なうシンボル数を増やすことで求める部分波形の精度を高めることができる。例えば、図４ｂに示すように、１つのシンボル区間について、４つの連続するシンボルに対するインパルス応答４ａ、４ｂ、４ｃ、４ｄから部分波形を求めることによって、より精度の高い部分波形が得られる。
【００４８】
より詳細には、本発明においては、過去Ｋｓ個のシンボルの波形整形フィルタのインパルス応答を考慮する。すなわち、シンボル時間をＴｓとすれば、Ｋｓ・Ｔｓの有効区間（時間）のインパルス応答波形を考慮する。この有効区間のインパルス応答畳み込み波形を基に、最適なシンボルを求めようとするシンボル区間内の部分波形を計算する。実際の計算においては、１シンボル時間Ｔｓ内をオーバサンプリングして（例えば、４倍、８倍など）、連続的なアナログ信号波形の複数のサンプル近似値に基づいて、後述するメトリックを計算する。ここで、図４ａおよび図４ｂにおけるインパルス応答畳み込み波形は、Ｉ信号およびＱ信号それぞれについて求めることができ、正および負の極性を取り得るものであることに留意されたい。図４ａおよび図４ｂにおいては、簡単のため、正極性のインパルス応答畳み込み波形のみを概念的に示したものである。さらに、実際のインパルス応答畳み込み波形は、より複雑な形状であることにも留意されたい。後述するように、実際には、Ｉ信号波形およびＱ信号波形から正規化した瞬時電力波形に変換して、この瞬時電力波形に対してメトリックを計算する。
【００４９】
図５は、本発明における部分波形演算のためのシンボル生成部の概念的な構成図である。すなわち、図１における部分波形演算部１ａの機能の一部を示したものであり、外部メモリＤを追加してＭｅｘ個のシンボル点を出力する構成を概念的に示したものである。構成上は、図１に示したトレリスシェイピング変調の基本構成において、インバースシンドロームの出力Ｓｊに複数の遅延素子５４ａ、５４ｂ、５４ｃを、シェイピングされない系列ｕｊに複数の遅延素子５６ａ、５６ｂ、５６ｃを、並びに符号生成器Ｇｓ５１ａに複数の遅延素子５７ａ、５７ｂ、５７ｃをそれぞれ付加したものとなっている。符号生成器Ｇｓ５１ａおよび複数の遅延素子５７ａ、５７ｂ、５７ｃは、拡張されたエンコーダ５１を構成する。それぞれの遅延素子Ｄからの出力および拡張されたエンコーダ５１からの出力に基づいて、Ｍｅｘ個のマッピング器５３ａ、５３ｂ、５３ｃ、５３ｄから現在のシンボル、１時点前のシンボル、２時点前のシンボル、Ｍｅｘ時点前のシンボルが得られる。
【００５０】
複数のシンボルを１つのトレリスの枝に関連づけるため、非特許文献１において提案されたようにエンコーダＧｓに外部的なメモリを付加する方法を用いる。具体的には、ビット列ｘ =｛ｘ１，．．．．．．ｘｊ、．．．｝に対し、Ｇｓ によって符号化したｊ 番目の出力は，ｖｊ＝ｘｊＧｓ となる。したがって、遅延素子Ｄを用いることによって、式（１）のように過去の出力を表すことができる。
ｖｊ−１＝ｘｊ−１Ｇｓ＝ＤｘｊＧｓ＝ｘｊ・ＤＧｓ 式（１）
現時点の出力に加え、複数の過去の出力を同時に保持するためには、Ｇｓ を［Ｇｓ ＤＧｓ ・・ ＤｍｅｘＧｓ］によって置き換えればよい。ここで、ｍｅｘ は必要な外部メモリの数を表す。精度の高い部分波形の表現のためには、ｍｅｘ＝Ｋｓ−１でなければならない。
【００５１】
考慮するシンボルの数を増やすことによって部分波形を計算する精度が高まり、より精度の高いメトリックを求めることが可能となる。非特許文献１におけるモーメント法によるメトリック計算では、２つの連続するシンボルを考慮するのに止まっていた。本発明のリミッタ法においては、例えば、４つの連続するシンボルを考慮して部分波形を求めることによって、より精度の高いシェイピングを実行できる。エンコーダにおけるメモリ数が増えたことにより、トレリスの状態数も増加するため、計算量は増大する。
【００５２】
図１の一般的なトレリスシェイピングの構成と図５のシンボル生成部の構成とは非常に類似しているが、本発明においてはまったく別の過程を説明していることに留意されたい。図５に示されたシンボル生成部は、符号生成器Ｇｓのシェイピング符号で決定されるトレリスによって一意に決定される全てのパスに対応する符号系列パターンを順次生成するものであることに留意されたい。すなわち、図５のシンボル生成部では、符号生成器Ｇｓ５１ａによって生成されるトレリスにしたがって一意に決定される全ての符号系列パターンに対応して、複数の連続するシンボルの組が、順次決定される。
【００５３】
一方、図１の構成のトレリスシェイピングエンコーダは、図５に示されたシンボル生成部によって計算された複数の連続するシンボルの組の中から、最終的に最適なものとして選択されたシンボルの組から決定される符号語ｖに基づいて、実際に送信機から送信される送信信号Ａを出力する。図５のシンボル生成部は、概念的には、図１における部分波形演算部１ａの一部を構成することになる。部分波形に対して、図１におけるメトリック演算部１ｂにおいて各信号系列に対する枝メトリックが計算される。その後、トレースバック部１ｃにより最小メトリックを与える符号系列が選択される。最小メトリックを与える符号系列は、瞬時ピーク電力を最も低減させる符号系列である。この符号系列がデコーダ１ｄにより選択されて、最終的にトレリスシェイピングエンコーダから出力されるシンボルが決定され、トレリスシェイピングによる変調が実行される。
【００５４】
次に、本発明特有のリミッタ法に基づくメトリックについて詳細に説明する。メトリックは、所望の特性を実現する符号を探し出して決定するために使用され、その決定の基準となるものである。符号化探索メトリックと呼ぶことができる。本発明では、瞬時ピーク電力を低減するために、先に説明した部分波形の振幅値が所定のリミッタしきい値を越える部分を、このリミッタしきい値にできる限り近づけることができるメトリックを用いる。以下、図６に示すメトリック演算概念の説明図および図７に示すメトリック演算のフロー図を参照しながら説明する。
【００５５】
図６ａは、リミッタ法の基本的概念を説明する図である。所定の符号器により生成されるトレリスにしたがって、取り得る全ての符号系列にそれぞれ対応する複数のシンボルが求められる。これら複数のシンボルを考慮して、符号語を選択しようとしているシンボルに対応した１つのシンボル区間の部分波形（Ｉ信号およびＱ信号）が得られる（図６ａ左図）。後述するように、Ｉ信号の部分波形およびＱ信号の部分波形から、さらに瞬時ピーク電力を直接的に表す瞬時電力ｐが求められる。この瞬時電力ｐが、所定のリミッタしきい値ｐｍａｘをできる限り超えないような符号系列を、取り得る全ての符号系列の中から選択する（図１のトレースバック部１ｃにより実行される）。この結果、選択された符号系列に基づいたシンボルを出力して、瞬時ピーク電力が低減されることになる。図６ａ中央図のように、これはあたかも変調信号がリミッタしきい値ｐｍａｘを持つリミッタに入力されたかのように作用する。すなわち、本リミッタ法に基づくメトリックを用いて符号選択をすることにより、リミッタしきい値ｐｍａｘを超える瞬時ピーク電力を低減させるように作用する（図６ａの右図）。
【００５６】
したがって、枝メトリックとしては、複数の連続するシンボルを考慮しながら、符号語を選択しようとしている１つのシンボル区間に対応する瞬時電力ｐに対して、次式のメトリック変換演算μ（ｐ）を求めればよい。
μ（ｐ）＝ｐ−ｐｍａｘ ｐ＞ｐｍａｘ 式（２−１）
μ（ｐ）＝０ ｐ＜ｐｍａｘ 式（２−２）
式２−１は、瞬時電力ｐがｐｍａｘより大きいときには、リミッタしきい値ｐｍａｘと瞬時電力ｐとの差分をメトリック演算値とすることを意味する。式２−２は、瞬時電力ｐがｐｍａｘを超えないときは、メトリック演算値は０となる。式２−１、２−２によるメトリック演算値から枝メトリックを最小とするような枝を探索し、この最小の枝メトリックを与えるパスに対応する符号語を選択すれば、瞬時電力ｐのピークはリミッタしきい値ｐｍａｘに近づくことが理解されるだろう。
【００５７】
より具体的には、部分波形を求めるために、１つのシンボル区間において４倍のオーバサンプリングを行なう場合には、４つのサンプル点におけるμ（ｐ）の累計を求め、これをメトリックとすることになる。
【００５８】
図６ｂは、４つのシンボルを考慮してＩ信号の部分波形およびＱ信号の部分波形を求める過程を説明する図である。簡単のため、図５において、各信号系列ｓｊ、ｕｊおよび拡張されたエンコーダ５１に対して、それぞれ３つの遅延素子Ｄを配置した場合を考えている。この時、現時点のシンボルから３時点前のシンボルまで、４つの連続するシンボルがぞれぞれ求められる。各々のシンボルに対応するＩ信号とＱ信号は、それぞれ波形整形フィルタに入力され、Ｉ信号およびＱ信号とインパルス応答の畳み込み波形が得られる。４つの組の畳み込み波形は加算され、４つの連続するシンボル点を考慮したＩ信号の部分波形およびＱ信号の部分波形がそれぞれ求められる。Ｉ信号の部分波形とＱ信号の部分波形から、図３ｃで示した複素信号空間における信号点軌跡が決定されることに留意されたい。この信号点軌跡から、瞬時ピーク電力を直接的に表現する瞬時電力ｐを得ることができる。具体的には、Ｉ信号とＱ信号に基づいて、信号振幅の２乗を計算することで瞬時電力ｐを得ることができる。上述のメトリック変換演算μ（ｐ）は、この瞬時電力ｐの波形に対して行なわれる。
【００５９】
図６ｃの左図は、符号語を選択しようとするシンボルに対応するシンボル区間における、４倍オーバサンプリング時の瞬時電力ｐの波形を示している。１シンボル区間内に瞬時電力ｐの４つのサンプル点がある。図６ｃの場合では、瞬時電力ｐは、サンプル点１、２、４においてリミッタしきい値ｐｍａｘを超えている。したがって、メトリック値は、ｐｍａｘを越えた部分の矢印で表された線分の長さを累計したものに対応する。より具体的に、サンプル点１、２、３、４における瞬時電力ｐがそれぞれ１０、８、４、６であって、ｐｍａｘ＝５の場合を考える。各サンプル点のメトリック演算値は、式２−１および式２−２を適用して、それぞれ、１０−５＝５、８−５＝３、０、６−５＝１となる。したがって、これらの４つのメトリック演算値を加算して、５＋３＋０＋１＝９のメトリック値が求められる。
【００６０】
ここで、式２−１、式２−２のメトリック変換演算μ（ｐ）は一例であり、なんらこれらに限定されない。すなわち、部分波形の振幅値が所定のリミッタしきい値を越える場合に、その越えた分、すなわち振幅値とリミッタしきい値の差分と比例関係にある値を出力をするメトリック変換演算であれば、式２−１のような一次関数に限らなれない。メトリックが最小となる枝を選択することにより、上述のリミッタ法として動作をするからである。また、サンプル点の数も４に限定されない。
【００６１】
図７は、リミッタ法に基づくメトリック演算を実行するフロー図である。図７は、瞬時ピーク電力を低減するために最適なシンボルを１つ決定するためのフロー図である。１つのシンボルを決定するために、ステップ７ａからステップ７ｇまでが実行される。ステップ７ａからステップ７ｇが繰り返され、順次決定されたシンボルから、送信信号Ａが送出される。まず、ステップ７ａにおいて、トレリスの全てのパスについて枝メトリックが計算される。具体的にはステップ７ａを実行するために、ステップ７ｂからステップ７ｅまでが繰り返される。図７においては、説明を簡単にするため、部分波形を求めるために考慮するシンボルが４つの場合（追加メモリの数Ｍｅｘ＝３）を例示的に示したものであり、これに限定されないのは言うまでもない。
【００６２】
まず、ステップ７ｂにおいて、４つの連続するシンボルを決定する。これらのシンボルは、使用する畳み込み符号の符号語が与えられれば、その符号語で決定されるトレリス構造により一意に決定されるものであり、有限の数の符号系列が決定される。ステップ７ｂでは、これらの符号系列に基づいて、図５に示したシンボル生成部により４つの連続するシンボルが決定される。
【００６３】
次に、ステップ７ｃにおいて、ステップ７ｂで決定された４つの連続するシンボルに基づいて、波形整形フィルタ通過後のＩ信号の部分波形およびＱ信号の部分波形を求める。符号語を決定しようとするシンボルに対応するシンボル区間に対して部分波形を求めるため、図６ｂで説明された過程が実行される。
【００６４】
次に、ステップ７ｄにおいて、Ｉ信号の部分波形およびＱ信号の部分波形から瞬時電力波形を求める。具体的には、Ｉ信号の部分波形のサンプル値およびＱ信号の部分波形のサンプル値をそれぞれ２乗して、瞬時電力波形のサンプル値を求める。１つのシンボル区間におけるサンプル値の数は、オーバサンプリング数Ｎｓによって決定される。オーバサンプリング数が大きければ、瞬時電力波形をより精度良く表現できるため、メトリック値の精度が向上し、符号語決定の判断がより正確となる。
【００６５】
さらに、ステップ７ｅにおいて、リミッタしきい値ｐｍａｘを越える瞬時電力波形サンプルについて、リミッタしきい値と瞬時電力の振幅値との差分に相当する線分長さをそれぞれ加算して、メトリック値が求められる。ステップ７ｅでは、図６ｃで説明した過程が実行される。トレリスの取り得る全てのパスに対して枝メトリックを計算し終えるまで、ステップ７ｂからステップ７ｅまでが繰り返し実行される。
【００６６】
次に、ステップ７ｆにおいて、枝メトリックが最小となるパスが決定される。ステップ７ｆは、図１におけるトレースバック部１ｃにおける動作に対応する。
【００６７】
最後に、ステップ７ｇにおいて、決定したパスに対応する符号語ｖが出力されて、実際に変調信号として送信するためのシンボルをマッピング部３から出力する。その後、次に送信するシンボルを決定するために、次のシンボル区間に対するメトリック演算を実行する。したがって、図７の各ステップ全体が繰り返される。
【００６８】
次に、本リミッタ法にもとづく瞬時ピーク電力を低減方法を実装するより具体的な構成例を説明する。図９は、具体的なシェイピングエンコーダの構成を示す図である。図９ａは、８ＰＳＫ変調に対し、符号化率ｒｓ＝１／２ のシェイピング符号を実装する符号器Ｇｓを示している。符号器Ｇｓは、次式（３）によって表される。
Ｇs＝［１＋Ｄ２ １＋Ｄ＋Ｄ２］ 式（３）
エンコーダの符号化率がｒｓ＝１／２であるため、１ビットが入力されると、２ビットを出力する関係にある。
【００６９】
インパルス応答を考慮するシンボル数をＫｓ＝４とすると、Ｍｅｘ＝３の外部メモリがこのエンコーダに付加され、図９ｂに示すようなエンコーダが得られる。すなわち、図９ａの構成のエンコーダに対して、遅延素子Ｄにより構成される外部メモリ９２および複数の加算器が追加されており、１シンボル時間づつ遅延した各出力Ｇｓ９３ａ、ＤＧｓ９３ｂ、Ｄ２Ｇｓ９３ｃ、Ｄ３Ｇｓ９３ｄが得られる。例えば、１シンボル時点前のシンボルＧＤｓは、次式（４）で表される。
ＤＧs＝Ｄ［１＋Ｄ２ １＋Ｄ＋Ｄ２］＝［Ｄ＋Ｄ３ Ｄ＋Ｄ２＋Ｄ３］ 式（４）
図１０は、本発明のトレリスシェイピングにおける例示的なトレリス線図である。図１０ａは、図９ａのシェイピングエンコーダに対応するトレリス線図である。図１０ｂは、図９ｂのシェイピングエンコーダに対応するトレリス線図である。図１０ｂのトレリス線図は、図１０ａと比べて拡張されており、Ｋｓ＝４であるため、４つのビット組が１つの枝に対応する。状態数は、４(図１０ａの状態数)×２３＝３２となる。
【００７０】
次に、本発明のリミッタ法に基づく瞬時ピーク電力低減方法を適用した場合のピーク電力低減効果について説明する。本発明特有のメトリックを使用してトレリスシェイピングを行なうことによって、瞬時ピーク電力を低減して良好なＰＡＲ特性を持つシングルキャリア変調が実現されることを説明する。以下、図１１から図１６に示された各特性は、計算機を使用したシミュレーション結果に基づくものである。
【００７１】
図１１は、本発明の瞬時ピーク電力低減方法によるトレリスシェイピングを用いた場合の、ＡＤＰＲと電力増幅器の出力バックオフとの関係を示す図である。ここで、ＡＤＰＲ（Average Distortion Power Ratio）とは、非線形性によって生じるひずみ成分の平均電力を表す評価指標の１つであり、本特許出願の発明者によって提案されているものである。詳細については、非特許文献２を参照されたい。ＡＤＰＲ値が小さいほど、電力増幅器において発生するひずみが少ないことを意味する。出力バックオフは、一般に良く知られているように、ひずみの発生を抑えて電力増幅をするために、飽和出力電力レベルからどれだけ平均動作点を下げて電力増幅器を使用するかを表している。出力バックオフを大きくすることは、電力増幅器の平均動作点を飽和出力電力レベルから大きく下げる（バックオフする）ことを意味しており、この結果、ひずみの発生が抑えられる。しかし、飽和出力点から平均動作点を下げるにしたがって、電力増幅器の電力付加効率は一般に低下する。したがって、一般にＡＤＰＲ（ひずみ発生量）と出力バックオフは両立することが困難であり、両者は反比例する関係にある。
【００７２】
図１１は、出力バックオフ（ＯＢＯ）とＡＤＰＲとの関係を示す図である。本発明の瞬時ピーク電力低減方法によるトレリスシェイピングがある場合とない場合とを比較するとともに、従来技術のπ／４シフトＱＰＳＫ変調の場合も示す。シェイピングが適用される場合は、メトリック演算に使用するリミッタしきい値ｐｍａｘをパラメータとしている。波形整形フィルタとして、ロールオフ係数α＝０．１または０．４のルートコサインロールオフフィルタを用いている。考慮するシンボル数はＫｓ＝１２であり、８ＰＳＫ変調信号に対してシェイピングを行なったものである。シンボル区間内のオーバーサンプリング数は、Ｎｓ＝８とした。図１１ａは、α＝０．４、図１１ｂは、α＝０．１の場合である。ロールオフ係数αがいずれの値においても、本発明のトレリスシェイピングを適用することにより、出力バックオフが小さいにもかかわらず、ひずみの発生量は十分に低減されることがわかる。π／４シフトＱＰＳＫ変調の場合と比較しても、必要な出力バックオフを小さくする効果は顕著である。
【００７３】
例えば、本来ならば振幅変動が大きくなるα＝０．１の場合においても、ＡＤＰＲ＝−５０ｄＢを実現するのに必要な出力バックオフは、シェイピングがない場合と比較して４〜４．６ｄＢも改善されていることがわかる。本発明特有のメトリックを使用してトレリスシェイピングを行なうため、瞬時ピーク電力が大幅に低減されてることを意味している。また、メトリック演算に使用するリミッタしきい値ｐｍａｘを１．１３〜１．３３と変化させることによって、ひずみ発生量を制御することができる。例えば、ｐｍａｘを大きくするほど、ＡＤＰＲ＝−５０ｄＢを実現するのに必要な出力バックオフは小さくて済む。したがって、システムに許容されるひずみ発生量および利用可能な電力増幅器の出力バックオフに応じて、最適なｐｍａｘの値を選択することができる。
【００７４】
以上述べたように、本発明の瞬時ピーク電力低減法によれば、出力バックオフが小さくて済むので、電力増幅器を飽和点近傍において動作させることが可能となり、電力付加効率を大幅に改善することができる。また、平均電力レベルを基準に考えれば、電力増幅器の最大出力電力レベルはより小さいもので良い。したがって、より小型軽量な電力増幅器を選択することもできる。携帯端末全体の低消費電力化と小型化にさらに寄与することができる。
【００７５】
図１２は、本発明の瞬時ピーク電力低減方法によるトレリスシェイピングを用いたベースバンド信号の信号点軌跡を示す信号空間の表示である。波形整形フィルタとして、ロールオフ係数α＝０．１または０．４のルートコサインロールオフフィルタを用いている。考慮するシンボル数はＫｓ＝１２、変調方式は８ＰＳＫ変調信号であり、シェイピングの有無による比較を行なったものである。シンボル区間内のオーバーサンプリング数は、Ｎｓ＝８とした。図１２a、図１２ｂは、α＝０．４の場合であり、図１２ｃ、図１２ｄは、α＝０．１の場合である。
【００７６】
本発明によるトレリスシェイピングを適用することによって、ロールオフ係数αが小さい場合であっても、８ＰＳＫ変調の信号点円周の外部に突出する信号軌跡のピークが抑えられている。信号空間上の信号点軌跡は、一定の半径の円内に収まっており、変調信号の瞬時ピークは、ほぼ一定包絡線に抑えられる。したがって、本発明の瞬時ピーク電力低減方法は、ロールオフ係数αを小さくして変調信号が占有する周波数帯域幅を十分狭く抑えながら、同時に瞬時ピーク電力を低減させるという優れた効果を発揮する。瞬時ピーク電力が低減されるため、電力増幅器に必要な最大出力電力レベルを抑えるとともに、出力バックオフが小さくて済む。したがって、電力増幅器を電力付加効率が高い状態で動作させることができるという優れた特徴を持つことがわかる。
【００７７】
本発明によれば、送信信号の瞬時ピーク電力を低減させて周波数利用効率・電力付加効率を向上させるだけでなく、受信時の復調動作においても優れた効果が得られる。受信機におけるサンプリングクロックのジッタの影響などにより、シンボル判定タイミングに誤差を生じた場合には、復調される信号点は、理想信号点の周辺にばらつく。しかしながら、本発明のトレリスシェイピングを適用した送信信号によれば、復調時のシンボル判定タイミングに同期ずれが発生しても、受信シンボル誤り率の悪化を抑えることができる。
【００７８】
図１３は、本発明の瞬時ピーク電力低減方法によるトレリスシェイピングを適用した送信信号を受信したときの復調信号点のばらつきを示す図である。復調時のシンボル判定タイミングを１／３２シンボル時間だけずらした場合の信号点ばらつきを示している。×点はトレリスシェイピングがない場合を、＋点はトレリスシェイピングがある場合の復調信号点を示す。図１３は、３２ＰＳＫ変調のコンスタレーション図上において、ばらつきの様子が見やすいように信号点が配置される円の一部を拡大して示したものである。シェイピングがない場合（×点）は、振幅方向（信号点配置円の径方向）および位相方向（信号点配置円の円周方向）の両方において復調信号点のばらつきが生じる。本発明の瞬時ピーク電力低減方法によるシェイピングを適用した場合（＋点）には、シンボルの判定タイミングにずれがある場合でも、振幅方向の復調信号点のばらつきが低減されている。
【００７９】
図１４は、シンボル判定タイミングにずれがある場合のシンボル誤り率とＳＮＲの関係を示す図である。図１３に示したコンスタレーション図における３２ＰＳＫ変調信号の復調特性に対応している。パラメータとして、ロールオフ係数αを０．１、０．３、０．４と変化させている。シェイピングを適用することにより、シンボル誤り率は大きく改善している。図１４に示すように、本発明の瞬時ピーク電力低減方法により、変調信号の包絡線変動が緩やかとなるため、受信時の復調動作においてもシンボル誤り率を低減させるという優れた効果がある。
【００８０】
図１５は、送信信号を生成するときの量子化ビット数をパラメータとした場合の復調時におけるシンボル誤り率とＳＮＲの関係を示す図である。３２ＰＳＫ変調信号時における、量子化ビット数をパラメータ（３、４、８ビット）としている。本発明の瞬時ピーク電力低減方法により、送信信号のＰＡＲ特性が改善され、送信信号のダイナミックレンジが抑えられる。このため、送信信号を生成するときの量子化誤差に起因する受信誤り率の悪化を改善することができる。例えば、図１５において、本来ならば振幅変動が大きくなるロールオフ係数α＝０．１の場合でも、シェイピングを適用することによって大きくシンボル誤り率が低減されている。
【００８１】
図１６は、本発明によるトレリスシェイピングを適用した送信信号をＭＡＰ復調した場合のシンボル誤り率とＳＮＲの関係を示す図である。シェイピングにより、シンボルの遷移確率が一様でなくなるので、図１６に示すように、ＭＡＰ復調を利用して誤り率を改善することができる。
【００８２】
本発明の瞬時ピーク電力低減方法においては、複数の連続するシンボル点を考慮して部分波形を求めるために、考慮するシンボル数が増えるにつれて、トレリスの状態数も増加する。このため、メトリック演算に使用する部分波形を求める計算量が増えることが問題となり得る。考慮するシンボル数によっては、部分波形を求める計算処理に、実システムに適用するには非現実的な時間を要する場合も考えられる。この問題を解決するために、最も計算時間を要する波形整形フィルタのインパルス応答の畳み込み計算結果を、予めメモリテーブルとして記憶しておくことができる。以下、この実施形態について説明する。
【００８３】
図８は、本発明のリミッタ法に基づくトレリスシェイピングを適用する別の実施形態を説明する図である。説明の簡単のため、取り得るシンボルが４種類で、部分波形を考慮するシンボル数Ｋｓ＝４の場合を示している。波形整形フィルタの出力点における、各シンボルＳ０、Ｓ１、Ｓ２、Ｓ３に対するインパルス応答の畳み込み波形８０ａ、８０ｂ、８０ｃ、８０ｄは、フィルタ特性と各シンボルに対応する信号レベル（Ｉ信号振幅およびＱ信号振幅）によって一意に決定される。４種類のシンボルの畳み込み波形のそれぞれについて、４シンボル区間に渡って各々のシンボル区間における波形データを、予めＲＯＭ等の記憶手段にテーブルとして記憶しておくことができる。
【００８４】
例えば、オーバサンプリング数がＮｓ＝４であれば、１種類のシンボルについて、各シンボル区間に対してそれぞれ４つのデータの組を記憶しておくことができる。したがって、例えば、Ｓ１→Ｓ２→Ｓ０→Ｓ３のシンボル列に対しては、メモリテーブルに記憶されている４つの波形データ８１ａ、８１ｂ、８１ｃ、８１ｄを加算するだけで、所望のシンボル区間におけるＩ信号およびＱ信号の部分波形が計算できる。このように、取り得るシンボルのそれぞれに対して、Ｉ信号およびＱ信号の波形データをシンボル区間ごとに記憶しておくことにより、部分波形の計算処理を大幅に高速化することができる。尚、メモリテーブルに記憶させるデータは、Ｉ信号およびＱ信号の部分波形データに限られない。Ｉ信号およびＱ信号から得られる瞬時電力波形の波形データであっても良い。図８に示した例は、４シンボル区間に渡る波形データをテーブル化する例であるが、これに限定されない。利用可能なメモリ容量に応じて、より多くのシンボル区間の波形データを記憶することができるのはいうまでもない。
【００８５】
以上詳細に説明したように、本発明の瞬時ピーク電力低減方法よれば、リミッタ法の概念によるメトリックに基づいて符号語を選択して、変調波の包絡線の瞬時ピークが一定レベルに近づくような変調信号を得ることができる。このリミッタ法によるメトリックに基づいて、瞬時ピーク電力を低減させたシングルキャリア変調方法および変調装置を提供することができる。本発明の瞬時ピーク電力低減方法によれば、波形整形フィルタのロールオフ率を小さくしても変調信号のダイナミックレンジを小さく抑えることが可能である。したがって、周波数利用効率および電力付加効率が共に優れたシングルキャリア変調システムを実現することができる。
【００８６】
また、受信動作において、復調時のシンボル判定タイミングに同期ずれがあった場合でも、シンボル間干渉の影響を小さく抑えることができる。また、送信信号のダイナミックレンジが抑えられることによって、送信信号を生成する際の量子化誤差に起因する受信シンボル誤り率の悪化を緩和することができる。
【００８７】
第２の実施形態：
次に、第１の実施形態において述べたリミッタ法によるトレリスシェイピングまたはモーメント法などの他の方法によるトレリスシェイピングシステムに好適な復号方法について、詳細に説明する。一般に、多くのデジタル通信システムでは、情報データは、誤り訂正符号化の後に変調信号に変換される。その際、生成される変調信号のピーク変動を抑えるなどの目的のため、変調信号の送信シンボル系列の出力パターンが拘束されている。リミッタ法またはモーメント法などによるトレリスシェイピングシステムは、送信シンボル系列の出力パターンが拘束されるシステムの代表的なものである。本発明の復号方法は、このような出力パターンが拘束された送信シンボル系列を生成するシステムをマルコフ過程とみなし、受信側でこの性質を利用して復号を行なうところを特徴とする。軟判定復号処理を用いた反復復号法を利用することにより、硬判定復号処理を用いた従来技術と比べて、誤り訂正符号の復号特性を大幅に改善することができる。
【００８８】
図１８は、本発明の第２の実施形態に係る復号方法を実施する受信・復号系を含む通信システムを示すブロック図である。本通信システムは、送信系１１０ならびに通信路を経て送信系と対向する受信系１１１から構成される。送信系１１０においては、情報データは、通信路符号化部１００により誤り訂正符号等による符号化処理がなされ、さらにインターリーバ１０４によりインターリーブされる。インターリーブされたビット列から、マルコフ過程に従う変調器１０５によってシンボル列が形成され、通信路へ送信される。対向する受信系１１１は、反復復号システムを構成し、第１のＳＩＳＯデコーダ１０６、デインターリーバ１０７、第２のＳＩＳＯ１０８および硬判定復号器１０９を含む。ここで、ＳＩＳＯ（Ｓｏｆｔ−Ｉｎ Ｓｏｆｔ−Ｏｕｔ）デコーダは、ターボ符号に対する反復復号法において用いられる要素復号器の１つである。本発明の復号法においては、マルコフ過程に従う変調器１０５とＳＩＳＯデコーダ１０６とが対応し、通信路符号化器１００とＳＩＳＯデコーダ１０８とが対応している点に注目されたい。
【００８９】
本発明の復号方法においては、トレリスシェイピングをマルコフ過程（Ｍａｌｋｏｖ Ｐｒｏｃｅｓｓ）とみなして、シェイピングに由来するシンボル系列のパターン拘束に着目して、新規なトレリスに基づいて反復復号を行なう点に特徴がある。以下にさらに詳細に説明する。
【００９０】
図１９は、本発明の復号方法を適応可能な送信系構成を示す図である。情報ビットｂは、チャンネル符号化器１１２によって誤り訂正符号等による符号化処理がなされ、符号化ビットｃが出力される。符号化ビットｃは、インターリーバ１１３によってインターリーブされて、インターリーブ後のビット列ｓが得られる。インターリーブされたビット列ｓは、さらにマルコフ過程を形成する変調器１１４に入力されて、変調送信シンボルＳが出力される。マルコフ過程に従うシンボル列Ｓを生成する変調器１１４による、ビット列ｓからシンボル列Ｓへの変換τを次式のように定義する。
Ｓ＝τ（ｓ） 式（５）
式（５）に対応して、シンボル列Ｓからビット列ｓを生成する逆変換τ―１を、次式のように定義する。
ｓ＝τ―１（Ｓ） 式（６）
以下、本明細書の記載においては、特に断らない限り、ビット列をｓ（小文字）、シンボル列をＳ（大文字）で表記することとする。
【００９１】
先に述べたトレリスシェイピングは、例えば変調信号の振幅ピークを低減させるために、送信シンボルを過去のシンボル情報に基づかせて、所定のメトリック値を計算する符号語選択に係るものである。従って、トレリスシェイピングは、ビット列ｓからシンボル列Ｓを出力する一種のマルコフ過程とみなすことができる。図１９からわかるように、トレリスシェイピングを含む送信系は、符号化機能部とシェイピング機能部が従属接続された構成となっている点に注目されたい。
【００９２】
図２０は、トレリスシェイピングを行なう送信変調系の構成ブロック図である。全体で式（５）に対応する変換作用を行い、ビット列ｓからシンボル列Ｓを出力する順変換τを表している。インバースシンドローム変換部１１６およびシェイピングエンコーダ１１７およびマッパ１１８などを含み、既に第１の実施形態において説明したものと同じである。先にも説明したように、トレリスシェイピングにおいては、複数の遅延素子を用いて、所定のアルゴリズムに基づいて最適なメトリック値を与える符号系列を決定しており、送信シンボル列は、所定の数の過去のシンボル列から一意に決定される。
【００９３】
ここで、このようなマルコフ過程とみなされたシェイピングシステムからのシンボル列の復号を考えるために、逆変換作用τ−１に対するトレリス表現を検討する。変調器１１４からの出力シンボル系列Ｓの各要素Ｓ[ｎ]が、Ｍ個の変調信号点（Ｓｋ、０≦ｋ＜Ｍ) を取り得る場合を考える。さらに、シンボル列Ｓからビット組の列ｓへの逆変換τ−１において、時刻ｎ番目のビット組ｓ[ｎ]が、ｎ番目のシンボルＳ[ｎ]および過去の連続するｍｓ個のシンボルから一意に決定されるとする。このとき、逆変換τ−１は、次式のように表される。
ｓ[ｎ]＝τ−１（Ｓ[ｎ−ｍｓ]，・・Ｓ[ｎ]） 式（７）
上式（７）で表される逆変換τ−１は、以下に述べるように、異なる視点から、状態および枝を持つ２種類のトレリス（の組み合わせ）で表現することができる。
【００９４】
（１）第１のトレリス
[状態]： 過去から現在までに観測されたｍｓ個の連続するシンボルの情報を保持し、ある時点においてＭｍｓ個の状態が存在する。
[枝]： １つの状態につきＭ本の枝が存在する。時刻ｋ番目の枝には、その区間ｋにおいて観測される信号点Ｓｋ、０≦ｋ＜Ｍがラベルとして付加される。また各枝は、その枝が起源とする状態に蓄えられたｍｓ個のシンボルと、その枝が表している時点での観測シンボルとから得られる逆変換τ−１の結果としてのビット組ｓ[ｎ]も保持している。
【００９５】
上述のような第１のトレリスは、トレリスシェイピングの従来の復号方法である硬判定復号処理と関連付けると、以下のような対応関係で説明することができる。トレリスシェイピングの復調過程の具体的な構成例を示す図２１に基づいて説明する。
【００９６】
図２１は、従来技術による硬判定復号処理に基づいた受信復号系の構成ブロック図である。硬判定復号処理部１１９は、シンボル列Ｓからビット列ｓからを出力する逆変換τ−１に対応する。硬判定復号処理部１１９は、図１７に示した従来技術に係る送受信システムにおいてはシェイピング復調部１０２に対応し、デマッパ１２０、シンドローム計算部１２１から構成される。図２０におけるインバースシンドロームによる変換１１６と、図２１におけるシンドローム計算部１２１で実行されるシンドローム計算とは対応関係にある。図２１においてブロック図と対比した示した遅延要素ＤおよびＤ２を含むシンドローム行列１２２に基づいて、受信したシンボル列Ｓから硬判定されたｚ[ｎ]から一意にビット列ｓが求められる。遅延要素ＤおよびＤ２を含むことより、シンドローム行列１２２に含まれる遅延要素の遅延次数は２であるので、ビット列ｓ[ｎ]は、シェイピング復調部１０２に入力される３つの連続するシンボルＳ[ｎ−２]、Ｓ[ｎ−１]、Ｓ[ｎ]から復号される関係にある。シンドローム行列１２２に含まれる遅延要素の遅延次数をｍｓとすれば、硬判定復号処理部１１９に入力されるｍｓ個の連続するシンボルＳ[ｎ]から一意にビット列ｓ[ｎ]が一意に復号される。
【００９７】
このような硬判定復号処理１１９の復号動作においてシンボル列Ｓからビット列ｓを復号する関係は、シンドローム演算が遅延要素を含む畳み込み演算であることより、前述の第１のトレリスに対応させることができる。例えば、硬判定復号処理１１９からの出力ビット列をｓ０[ｎ]、ｓ１[ｎ]とすれば、デマッパ１２０の出力ビットｚ[ｎ]とビット列ｓ[ｎ]との関係は、図２１のシンドローム行列１２２の場合、次式で示される。
ｓ０[ｎ]＝ｚ０[ｎ] ＋ｚ２[ｎ]＋ｚ２[ｎ−１] 式（８）
ｓ０[ｎ]＝ｚ１[ｎ] ＋ｚ２[ｎ]＋ｚ２[ｎ−２] 式（９）
式（８）および式（９）から、ビット列ｓとシンボル列Ｓとの関係は式（７）と同様に、次のように表される。
【００９８】
【数１】
【００９９】
図２１から分かるように、シンボル列Ｓ[ｎ]とデマッパ１２０のビット出力ｚ[ｎ]の間にのデマッピング処理においては、硬判定復号処理がなされている。ここで留意すべきことは、受信したシンボル列がピーク振幅を低減させるなどのトレリスシェイピングの所定の目的に沿ったシンボル出力パターンの拘束を受けている性質が、復号時になんら利用されていない点である。例えば、ピーク振幅を低減させるなどの所定の目的に沿ったシンボル出力パターンの拘束を受けている場合、シンボル列Ｓは、出力変調波が滑らかな包絡線を生成するような特定のシンボル列が選択され生成されている。このため、決定されたシンボル列の生成確率は一定でない。しかしながら、図２１に示したような硬判定復号処理に基づくデマッパ１２０による復号では、これらのシンボル列が送信側で決定されたときのそれぞれ異なる生成確率は、なんら考慮されていない。
【０１００】
したがって、シンドローム演算における畳み込み演算に基づいたトレリスにおいては、その状態および枝のいずれについても、確率の概念は存在しない。すなわち、起こりうる各状態に対する定常確率や、状態間の遷移を表す枝に対する遷移確率の概念は存在しない。特定のビット出力ｚ[ｎ]と出力ビット列ｓとは、シンドローム行列１２２により一意に機械的に決定される関係にある。シンボル列Ｓから復号ビット列ｓまでの復号過程において、シンボル列が所定の目的に沿ったシンボル出力パターンに拘束を受けているという性質は、何ら利用されていない。第１のトレリスにおける状態遷移は、実質的にシンドローム行列によって規定される状態遷移を表現しており、所定の目的に沿ってシンボル出力パターンが拘束を受けていることに起因するシンボル間の遷移確率情報は何ら含まれていないことになる。
【０１０１】
（２） 第２のトレリス
シンボル列がマルコフ過程に従う点に着目すると、式（７）で表される逆変換τ−１から得られるものとは異なる別のトレリスを構成できる。トレリスシェイピング変調器から実際に出力されたシンボル系列・・・Ｓ[ｎ−２]，Ｓ[ｎ−１]，Ｓ[ｎ]を観測すれば、トレリスシェイピングシステムは、ｍｍ次のマルコフ過程に従うと仮定することができる。つまり、Ｓ[ｎ]の生起確率は過去のｍｍ個の出力シンボルＳ[ｎ−１]，Ｓ[ｎ−２]，Ｓ[ｎ−３]，Ｓ[ｎ−ｍｍ]に依存すると仮定れば、この送信シンボル系列は、定常確率Ｐｓおよび状態遷移確率Ｐｔが重みとして与えられたトレリスとして表すことができる。このトレリスは、以下のように規定される状態および枝を持つ。
[状態]： 過去に観測されたｍｍ個の連続するシンボルの情報を保持し、ある時点において最大でＮｓ＝Ｍｍｍ個の状態が存在する。定常確率Ｐｓが０の状態も存在し得るため、状態数は必ずしもＭｍｍとはならない。
[枝]： １つの状態につき最大でＭ本の枝が存在し、各枝には状態遷移確率Ｐｔが重みとして与えられる。遷移確率が０の状態遷移があるため、枝の数は必ずしもＭ本には達しない。
【０１０２】
図２２は、第２のトレリスの構成を説明する図である。ここでは、送信信号の取り得る信号点数Ｍ（シンボルの種類数）が８であって、２次のマルコフ過程（ｍｍ＝２）の場合を考える。すなわち、ある状態１２４は、過去２つのシンボルＳ[ｎ−１]，Ｓ[ｎ]の組合せが（Ｓｉ，Ｓｊ）である場合を表す。状態が、過去２つのシンボルＳ[ｎ−１]，Ｓ[ｎ]を蓄える、蓄積するなどともいう場合もある。
【０１０３】
ある時点１２８において、状態数Ｎｓは最大でＭｍｍ＝８２＝６４となる。トレリスシェイピングにおいて、信号点の遷移は、変調信号のピーク振幅を低減させるなどの所定の目的に沿った特定の遷移に拘束されている。このため、遷移確率が０となる状態遷移もあり、起こり得ない状態（すなわち、２つのシンボル間における起こり得ない遷移）もあると言う意味において、状態数Ｎｓは最大でＭｍｍ＝６４となる。
【０１０４】
ある時点１２８におけるある状態（Ｓｉ，Ｓｊ）１２４からは、最大Ｍ個の枝が出ている。ただし、前述のように、信号点の遷移が変調信号のピーク振幅を低減させるなどの所定の目的に沿った特定の遷移に拘束されているので、枝の数は必ずしもＭ本とはならない。枝１２６には、シンボルＳｋへの次の遷移が対応付けられており、同時に、シンボルＳｋへの状態遷移確率Ｐｔが重みとして与えられている。したがって、図２２においては、状態（Ｓｉ，Ｓｊ）１２４は、枝１２６の遷移を経て、状態（Ｓｋ，Ｓｉ）１２７に変化することが表されている。また、各状態は過去２つのシンボルＳ[ｎ−１]，Ｓ[ｎ]の状態を保持・蓄積しているので、定常確率Ｐｓを持っていることにも留意されたい。
【０１０５】
この第２のトレリスにおいては、シンボル列Ｓの遷移に関する確率情報を知ることができるが、トレリスシェイピングの復号をすることはできない。なぜならば、第２のトレリスには、情報ビットｓ[ｎ]が何も関連付けられていないからである。すなわち、ある枝を経由して新しいシンボルＳが決定された場合にどのようなビットｓ[ｎ]が出力されるかについては、全く知ることができない。シェイピングを施したシンボル列がマルコフ過程に従うものとして形成された第２のトレリスでは、シンボル遷移に係る確率情報は得られても、ビット列情報は得られない。
【０１０６】
発明者らは、従来技術の硬判定に基づくシンドローム計算による復号に基づいた第１のトレリスと、トレリスシェイピングがマルコフ過程に従うものと仮定に基づいて得られた第２のトレリスとを組み合わせることによって、状態遷移に係る確率情報と復号ビット列情報とを関連付けて、通信路符号化およびトレリスシェイピングされた変調信号の軟判定復号処理が実現できることに着目した。軟判定復号処理を行なうことにより、ターボ符号の復号に用いられる反復復号法が利用できる。送信シンボル列がマルコフ過程で近似できる符号化・変調システムにおいて、通信路符号化とトレリスシェイピングが連接されているとみなしたとき、ＳＩＳＯ復号器を連結した反復復号法を利用することで、改善された尤度を出力する復号を行なうことができる。
【０１０７】
図２３は、本発明の復号方法において利用される合成トレリス図を説明する図である。このトレリスは、式（７）により表される逆変換τ−１を表す第１のトレリスと、マルコフ過程を表す第２のトレリスを合成したものである。ここで、シンドロームの遅延次数をｍｓ、マルコフ過程の次数をｍｍとすれば、１つの状態が保存する過去のシンボル列の数はｍｔは、次式によって表される。
ｍｔ＝ｍａｘ[ｍｍ，ｍｓ] 式（１１）
すなわち、合成してできるトレリスの状態は、元の２つのトレリスのうちの状態数の大きいほうの状態に一致させる。さらに、合成トレリスの枝には、マルコフ過程を表す第２のトレリスに由来する状態遷移確率Ｐｔおよび逆変換τ−１を表す第１のトレリスに由来するビット列情報ｓ[ｎ]を保持する。
【０１０８】
図２３に示したトレリスでは、マルコフ過程とみなしたトレリスシェイピングに係る変調の信号点数をＭ＝８、マルコフ過程とみなしたときのマルコフ次数をｍｍ＝２、マルコフ過程に対応する逆変換τ−１のシンドローム遅延次数ｍｓ＝２とする。合成後のトレリスの１つの状態は、ｍｔ＝２となるので、図２２に示したトレリスの場合と同じく、２個連続するシンボル（Ｓｉ，Ｓｊ）を保持した状態１２４で表される。図２２と同様、１つの状態１２４から出る枝の数は最大で８個であり、例えば、１つの枝１２６には遷移確率Ｐｔが与えられている。図２２に示したトレリスとの相違点は、各々の枝にビット列ｓ[ｎ]の情報１６０、１６１が付与されている点である。すなわち、この合成トレリスは、シンボル列Ｓ[ｎ]と出力ビット列ｓ[ｎ]とが関連付けられている点に特徴がある。トレリスの枝にビット列ｓ[ｎ]の情報１６０、１６１がラベル付けされることによって、受信したシンボル列から、反復復号法を利用するための確率情報すなわち尤度情報を抽出することが可能となる。この結果、後に図２５および図２６で詳細な構成を説明するように、軟判定復号処理に基づいて復号ビット出力を得ることができる。
【０１０９】
トレリスの状態ならびに枝に与えられる確率Ｐｔは、ｍｓとｍｍとの関係に応じて、次のように決定される。図２３では、例示的にｍｍ＝ｍｓ＝２の場合を示しており、この時、状態１２４は、２つのシンボルの組（Ｓｉ，Ｓｊ）を蓄えている。枝１２６には（Ｓ[ｎ]，Ｓ[ｎ−１]）＝（Ｓｉ，Ｓｊ）の２つのシンボルに依存した遷移確率Ｐｔ＝（Ｓｋ｜Ｓｉ，Ｓｊ）が決定される。一方、枝１２６に関連付けられるビット列ｓ[ｎ]も、Ｓ[ｎ]，Ｓ[ｎ−１]の２つのシンボルに依存して計算されｓ０[ｎ] ，ｓ１[ｎ]がこの枝にラベル付けされる。
【０１１０】
ｍｍ＝２、ｍｓ＝１の場合では、状態１２４は、２つのシンボルの組（Ｓｉ，Ｓｊ）を蓄えている。枝１２６には（Ｓ[ｎ]，Ｓ[ｎ−１]）＝（Ｓｉ，Ｓｊ）の２つのシンボルに依存した遷移確率Ｐｔ＝（Ｓｋ｜Ｓｉ，Ｓｊ）が決定される。一方、枝１２６に関連付けられるビット列ｓ[ｎ]は、直前のシンボルＳ[ｎ]すなわちＳｉのみに依存して計算されｓ０[ｎ] ，ｓ１[ｎ]がこの枝にラベル付けされる。
【０１１１】
ｍｍ＝１、ｍｓ＝２の場合では、状態１２４は、２つのシンボルの組（Ｓｉ，Ｓｊ）を蓄えている。しかし、枝１２６には直前のシンボルＳ[ｎ]すなわちＳｉのみに依存した遷移確率Ｐｔ＝（Ｓｋ｜Ｓｉ）が決定される。一方、枝１２６に関連付けられるビット列ｓ[ｎ]は、状態１２４に蓄えられたＳ[ｎ]，Ｓ[ｎ−１]の２つのシンボルに依存して計算されるｓ０[ｎ] ，ｓ１[ｎ]がこの枝にラベル付けされる。上述のように、ｍｓとｍｍとの関係に応じて、枝に与えられる遷移確率およびラベル付けされるビット列の決定方法が異なることに留意されたい。
【０１１２】
図２４は、本発明に係る合成トレリス図の具体的な例を示す図である。各々の枝には、遷移確率Ｐｔとビット列情報Ｓ[ｎ]がラベル付けされている。
【０１１３】
本発明の復号方法は、通信路符号化と、マルコフ過程とみなすことができる送信シンボル変調とが縦続接続された構成の送信・変調系システムを、異なる復号モジュールが連接された構成による反復復号法を利用するシステムと対応付けて、軟判定復号処理を導入することにより、従来技術の硬判定復号処理と比べて誤り訂正符号の復号特性を大幅に改善するものである。マルコフ過程とみなすことができるトレリスシェイピングは、シェイピングビットを付加する点で、伝送速度の低下をもたらす。このために、シェイピングをしない場合と同じ伝送レートを維持しようとすれば、誤り訂正のために割り当て可能なビット数を減らさざるを得ず、符号化率を高くしなければならない。しかしながら、本発明の復号方法を適用することによって、符号化処理および復号化処理を通じたシステム全体では、むしろＳ／Ｎゲインを得ることができる。
【０１１４】
本発明の復号方法では、上述の新規な合成トレリスに基づいて、良く知られたＢＣＪＲアルゴリズム（非特許文献５）を適用する。ＢＣＲＪアルゴリズムは、トレリス上で、効率良くかつ理論的に最適なＳＩＳＯ復号を実行可能であり、ＭＡＰアルゴリズムとも呼ばれる。ＢＣＲＪアルゴリズムは、枝メトリック(γ値) の計算（第１のステップ）およびフォワード／バックワード・リカージョン(α、β値) （第２のステップ）の２つのステップに分けることができる。第２のステップは、第１のステップにおいて得られたγ値ならびにα、β値の初期値が与られれば、機械的に実行される。トレリスの第ｎ区間において、状態（Ｓ[ｎ]、Ｓ[ｎ−１]、・・Ｓ[ｎ−ｍｔ]）と、状態（Ｓ[ｎ＋１]、Ｓ[ｎ]、・・Ｓ[ｎ−ｍｔ＋１]）とを結ぶ枝のγ値は、以下の３つの確率Ｐｃ、Ｐａ、Ｐｔの積である。
【０１１５】
１． Ｓ[ｎ＋１]を通信路を通して受信したときに、Ｒ[ｎ＋１]が受信される確率Ｐｃ（Ｒ[ｎ＋１]｜Ｓ[ｎ＋１]）。ＡＷＧＮ通信路においては、Ｃを正規化定数、Ｎ０を片側雑音電力として、Ｐｃは次式により表される。
【０１１６】
【数２】
【０１１７】
２． 枝に関連づけられたτ―１（Ｓ[ｎ―ｍｓ＋１]、・・Ｓ[ｎ]、・・Ｓ[ｎ＋１]）の結果である出力ビットｓ[ｎ＋１]に対する事前確率Ｐａ（ｓ[ｎ＋１]）。この確率は、後述する反復復号の際に必要となる。
【０１１８】
３． マルコフモデルに基づくシンボル遷移確率Ｐｔ（Ｓ[ｎ＋１]｜Ｓ[ｎ]、Ｓ[ｎ−１]・・Ｓ[ｎ−ｍｍ＋１]）。
状態の定常確率Ｐｓ（Ｓ[ｎ]、Ｓ[ｎ−１]・・，Ｓ[ｎ−ｍｍ＋１]）が、α、β値の初期値となる。
【０１１９】
図１９に示した本発明の復号方法が適応可能な送信システムにおいて、チャンネル符号化時の誤り訂正符号として畳み込み符号を用いれば、非特許文献６において開示されたターボコードに対するシリアル接続形式の反復復号法を適用することができる。この観点から、本発明の復号法は、ＳＩＳＯコンポーネントの１つをマルコフ過程とみなされたシステムτ（・）に対応する逆変換とみなすことによって、ＳＩＳＯコンポーネントがシリアル接続された構成を利用した反復復号法により実現できることが理解されよう。ここで、τ（・）は、式（５）によりＳ＝τ（ｓ）と表記されたトレリスシェイピングだけに限定されない一般化したマルコフ過程のシステムを意味するとして表記したものである。
【０１２０】
図２５は、本発明の復号方法を畳み込み符号を用いた反復復号アルゴリズムによって実現した復号系を示すブロック図である。２つのＳＩＳＯデコーダ１３０、１３２が、デインターリーバ１３１およびインターリーバ１３３を介して接続されている。事後尤度Ｌｄ（ｂ）は、硬判定復号器１３４によって硬判定復号処理のために使用され、復号ビットｂが得られる。ＳＩＳＯデコーダは、良く知られているように、軟判定ビットをもとに復号を行い、改善された尤度を出力する復号器である。反復復号はインターリーバを介して接続された２つのＳＩＳＯデコーダを交互に動作させることで行われる。
【０１２１】
図２５中には、各点における対数尤度比が示されている。Ｌａ（・）は、事前(a priori) 尤度であり、 ＳＩＳＯモジュールへ入力する尤度を言う。尤度ではなく確率値の場合は、事前確率と言われる。Ｌｄ（・）は、事後(a posteriori) 尤度であり、ＳＩＳＯモジュールで復号を行った後の尤度を言う。最終的なビット出力を求めるときは、この事後尤度を硬判定する。すなわち、事後尤度が正の場合は０、負の場合は１として判定される。Ｌｅ（・）は、外部(extrinsic) 尤度であり、ＳＩＳＯモジュールからの出力尤度である。ほかのＳＩＳＯモジュールに対する事前尤度となる。一般に、外部尤度＝事後尤度―事前尤度の関係がある。
【０１２２】
図２６は、本発明の復号方法をターボコードまたはＬＤＰＣを用いた反復復号アルゴリズムで実現する復号系を示すブロック図である。２つのＳＩＳＯデコーダ１３５、１３７が、デインターリーバ１３６およびインターリーバ１３８を介して接続されている。硬判定復号器１３４によって硬判定復号処理され復号ビットが得られる。１回のグローバルループにつき何回のローカルループを実行するかによって、達成できる誤り率特性は変化する。
【０１２３】
以下においては、第１の実施形態に係るトレリスシェイピングに対して本発明の復号方法を適応した場合の、復号特性の改善について詳細に述べる。τ（・） の定義を満たすシステムの一例としては、第１の実施形態に係るリミッタ法またはモーメント法によるトレリスシェイピングが挙げられる。
【０１２４】
図２７は、８ＰＳＫ変調を対象とした本発明のトレリスシェイピング符号化・変調系の構成を示す図である。図２７に示す送信機において、符号化率１／２のチャンネル符号化器１４０に入力された１ビットの情報ビットｂは、インターリーバ１４１、符号化率２／３のトレリスシェイピング１４２で処理され、３ビットの出力ビットｚが８ＰＳＫ変調器１４３に入力される。チャンネル符号化器１４０およびトレリスシェイピング１４２により、８ＰＳＫ変調器１４３へ入力されるまでの符号化率は１／３となることに注意されたい。本構成による符号化・変調システムの全体では、１[ビット／シンボル] の伝送レートが達成できる。符号化率やマッピングの信号点数を変えることで、これ以外の伝送レートも実現が可能である。本構成において、トレリスシェイピング１４２および８ＰＳＫ変調器１４３を、マルコフ過程に従うシステムＳ＝τ（ｓ）とみなすことができる。
【０１２５】
図２８は、上述の図２７の構成のトレリスシェイピングの場合のシンボル間遷移確率値の例を示す図である。ピーク電力の低減を目的として設計されたリミッタ法、モーメント法においては、シェイピングされたシンボル列の統計的性質として、原点付近を通る遷移は起こりにくく、位相差の小さい遷移は起こりやすい傾向がある。このため、本発明の復号方法が前提とするマルコフモデルを適用することができる。図２８に示した各遷移確率は、リミッタ法を用いたトレリスシェイピングの出力シンボル列を１次のマルコフ過程と見なしたとき、シンボルＳ０からの次のシンボル（Ｓ０〜Ｓ７）への遷移確率測定値である。
【０１２６】
図２９は、リミッタ法およびモーメント法によるピーク電力低減効果を示す図である。横軸は、正規化瞬時電力を示し、縦軸は、ＣＣＤＦ（Complementary Cumulative Distribution Function）補累積分布を示す。すなわち、正規化瞬時電力は、平均電力を１に正規化した場合の信号の瞬時電力を、ＣＣＤＦは、瞬時電力が横軸の値を超える確率を示している。リミッタ法またはモーメント法を利用したトレリスシェイピングは、特に波形整形フィルタのロールオフ係数αが小さい状況で非常に効果がある。α＝０．１の場合、図２９に示すように、トレリスシェイピングを適用しない場合と比較して、４ｄＢ以上のピーク電力の低減が可能である。
【０１２７】
図３０は、畳み込み符号化およびトレリスシェイピングを連接した符号化・変調系の場合の本発明の復号方法による誤り率特性を示す図である。符号化・変調系の構成は図２７に示した構成であり、復調・復号系は図２５に示した構成によるものである。比較のためのシェイピングなしのシステムは、符号化率１／３ の畳み込み符号の出力をインターリーバを挟んで８ＰＳＫにマッピングするものである。横軸は、受信信号を帯域制限フィルタを通した直後の時点における情報ビットあたりの受信エネルギー対雑音電力密度比Ｅｂ／Ｎｏを、縦軸は、ＢＥＲをそれぞれ示す。図３０ａは、波形成形フィルタのロールオフファクタα＝０．４の場合であり、図３０ｂはα＝０．１の場合を示す。
【０１２８】
αの値がいずれの場合でも、トレリスシェイピングおよび畳み込み符号をそれぞれ独立して硬判定復号処理した従来技術による誤り特性（ＴＳ＆ＣＣ硬判定）と比較して、反復回数の増加あるいはマルコフ過程の連鎖次数の増加とともに、所要Ｅｂ／Ｎｏは低下する。復号誤り率特性は大幅に改善されている。本発明の復号方法を用いることで、α＝０．１の場合では、シェイピングなしの場合と同等の誤り率特性を達成できる。さらに、α＝０．４の場合では、シェイピングなしの場合よりも優れた誤り率特性を達成できる。
【０１２９】
一般に、シェイピングにおいては、瞬時ピークなどの送信信号特性の制御のために、冗長なシェイピングビットが付加される。シェイピングを適用しない場合と同じ伝送レートを達成しようとすれば、符号化率の低い誤り訂正符号を利用することができない。したがって、復号時の誤り率特性は、シェイピングをしない場合の方が優れている。さらに、冗長度が付加されることで通信路符号化の性能が制限される以外にも、誤り率特性を劣化させる他の要因が存在する。本発明の復号方法を利用することによって、トレリスシェイピングを適用しているにもかかわらず、図３０に示したように、同等の伝送レートを持つシェイピングなしのシステムに匹敵する復号誤り特性が実現可能となっている。
【０１３０】
図３１は、ターボコードとトレリスシェイピングを連接した符号化・変調系の場合の本発明の復号方法による誤り率特性を示す図である。反復復号におけるループ実行の順序は、図２６における１回のグローバルループ中で、１０回のローカルループを行うという形態とした。図３１内に示した反復の回数はグローバルループの回数を、次数はマルコフ過程の連鎖次数をそれぞれ示している。
【０１３１】
図３２は、ＬＤＰＣとトレリスシェイピングを連接した符号化・変調系の場合の本発明の復号方法による誤り率特性を示す図である。反復復号におけるループ実行の順序は、図２６における１回のグローバルループ中で、２０回のローカルループを行うという形態とした。
【０１３２】
ターボコードおよびＬＤＰＣいずれの場合でも、十分な反復回数を与えれば、図３０に示した畳み込み符号とトレリスシェイピングとを連接した場合の結果と比較しても、それほど誤り率特性は変わらないことが確認できる。トレリスシェイピングを用いる場合は、ターボコードやＬＤＰＣのような複雑なシステムを用いなくても、本発明に係るＳＩＳＯ復号アルゴリズム用いて反復復号することにより、同等な復号誤り率特性を達成することができる。
【０１３３】
図３３は、トレリスシェイピングおよび本発明の復号方法を利用した場合のシステム全体のゲインを比較を示す図である。Ｎｏ１からＮｏ４までの各システムについて、トレリスシェイピングおよびマルコフ過程に基づくＳＩＳＯ復号をいずれも適用しないシステムを基準として、符号化・変調から復調・復号化に至るまでの各段階（ａ）〜（ｄ）におけるシステムゲイン（Ｓ／Ｎ換算）を比較した。
【０１３４】
例えば、Ｎｏ２のシステムに着目すると、８ＰＳＫ、α＝０．４、マルコフ過程の連鎖次数を４としたシステムでは、トレリスシェイピングの適用による（ａ）ピーク電力の低減量は２ｄＢであるが、シェイピングビットの追加による（ｂ）速度増加は４ｄＢのＳ／Ｎ低下（−４ｄＢ）に相当する。しかしながら、本発明の復号方法（Ｎｏ２）を適用すれば、（ｃ）ＳＩＳＯ復号によりＳ／Ｎゲインを６．５ｄＢ獲得することができる。したがって、（ｄ）システム全体では、トレリスシェイピングおよびマルコフ過程に基づくＳＩＳＯ復号をいずれも適用しないシステムと比べて、＋４．５ｄＢのＳ／Ｎゲインが得られる。また、ロールオフファクタαが大きいほど、Ｓ／Ｎ改善量が大きい。
【０１３５】
本発明に係る復号方法は、第１の実施形態に係るトレリスシェイピングにより変調された信号の復調および復号に好適なものであるが、トレリスシェイピングだけに限られず、マルコフ過程とみなすことができる送信シンボル系列を持つ送信システムに対応した受信システムにも適用できることに留意されたい。マルコフ過程とみなしたシンボル列の状態遷移確率とビット列情報とを関連付け、通信路符号化部分およびマルコフ過程とみなされたシステムを従属して連接したシステムに対し、軟判定復号処理を利用した反復復号方法を適用している。本発明は、ピーク電力の低減などに用いられるシェイピングを、誤り訂正の一部とみなすことによって、反復復号法を利用するという新規な発想に基づいてなされたものである。
【０１３６】
以上詳細に述べたように、本発明に係る復号方法によれば、トレリスシェイピングをマルコフ過程に従うシンボル列を生成するものとみなし、反復復号方法を利用して、誤り訂正符号の復号誤り率を大幅に改善することができる。トレリスシェイピングによる伝送速度の低下を補い、さらにシステム全体のＳ／Ｎゲインを改善できるという優れた効果を持つ。本発明の復号方法は、マルコフ過程を表すトレリスに由来する状態遷移確率と、シンドローム計算に由来するビット情報とを合成した新たな合成トレリスに基づいて、軟判定復号処理による反復復号を行なうことで、従来の硬判定復号処理に比べて大幅に復号特性を改善する。
【産業上の利用可能性】
【０１３７】
本発明は、通信装置に利用可能である。電池駆動の携帯端末に特に有効であり、携帯端末の小型軽量化を実現する。さらに通信装置を含む通信システムに利用可能である。
【符号の説明】
【０１３８】
１、５１ａ ジェネレータ
１ａ 部分波形演算部
１ｂ メトリック演算部
１ｃ トレースバック部
１ｄ デコーダ
２、５２ インバースシンドローム
３、５３ａ、５３ｂ、５３ｃ、５３ｄ マッピング器
４ａ、４ｂ、４ｃ、４ｄ インパルス応答
５４ａ、５４ｂ、５４ｃ、５６ａ、５６ｂ、５６ｃ、５７ａ、５７ｂ、５７ｃ 遅延素子
８０ａ、８０ｂ、８０ｃ、８０ｄ Ｉ信号、Ｑ信号の応答波形
１００、１１２ チャンネル（通信路）符号化部
１０１ シェイピング変調部
１０２、１１９ シェイピング硬判定復号処理部
１０３ 通信路復号器
１０４、１１３、１３３、１３８、１４１ インターリーバ
１０５、１１４、１１５ マルコフ過程に従う変調器
１０６、１０８、１３０、１３２、１３５、１３７ ＳＩＳＯデコーダ
１０７、１３１、１３６ デインターリーバ
１０９、１３４、１３９ 硬判定器
１１８ マッパ
１２０ デマッパ
１２２ シンドローム行列
１２３、１２４、１２５、１２７ 状態
１２６ 枝
１６０、１６１ ビット列ラベル
【特許請求の範囲】
【請求項１】
情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する受信装置において、
受信された前記シンボル列を復号する第１のＳＩＳＯデコーダと、
デインターリーバを介して前記第１のデコーダと接続され、前記第１のデコーダと協働して復号ビット列の尤度を出力する第２のＳＩＳＯデコーダと、
前記第２のデコーダからの前記尤度に基づいて硬判定処理により前記ビット列を復号する硬判定復号処理部とを備え、
前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、
前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝と
を含むトレリスに基づいて、前記第１のＳＩＳＯデコーダおよび前記第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成することを特徴とする受信装置。
【請求項２】
前記誤り訂正符号は、畳み込み符号、ターボコードまたはＬＤＰＣのうちのいずれかであることを特徴とする請求項１に記載の受信装置。
【請求項３】
前記変調部における前記変換τは、変調信号のピーク電力変動を低減させるトレリスシェイピングであり、前記第１のＳＩＳＯデコーダは、トレリス復調を実行することを特徴とする請求項１に記載の受信装置。
【請求項４】
前記逆変換τ−１は、トレリスシェイピングにおけるインバースシンドロームに対応するシンドローム行列によって計算されることを特徴とする請求項１に記載の受信装置。
【請求項５】
情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する復号方法において、
前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、
前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝と
を含むトレリスに基づいて、デインターリーバを介して接続された第１のＳＩＳＯデコーダおよび第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成するステップと、
前記第２のデコーダからの前記尤度値に基づいて硬判定復号処理により前記ビット列を復号するステップと
を備えることを特徴とする復号方法。
【請求項６】
前記反復復号法として、ＢＣＪＲアルゴリズムを利用することを特徴とする請求項５に記載の復号方法。
【請求項１】
情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する受信装置において、
受信された前記シンボル列を復号する第１のＳＩＳＯデコーダと、
デインターリーバを介して前記第１のデコーダと接続され、前記第１のデコーダと協働して復号ビット列の尤度を出力する第２のＳＩＳＯデコーダと、
前記第２のデコーダからの前記尤度に基づいて硬判定処理により前記ビット列を復号する硬判定復号処理部とを備え、
前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、
前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝と
を含むトレリスに基づいて、前記第１のＳＩＳＯデコーダおよび前記第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成することを特徴とする受信装置。
【請求項２】
前記誤り訂正符号は、畳み込み符号、ターボコードまたはＬＤＰＣのうちのいずれかであることを特徴とする請求項１に記載の受信装置。
【請求項３】
前記変調部における前記変換τは、変調信号のピーク電力変動を低減させるトレリスシェイピングであり、前記第１のＳＩＳＯデコーダは、トレリス復調を実行することを特徴とする請求項１に記載の受信装置。
【請求項４】
前記逆変換τ−１は、トレリスシェイピングにおけるインバースシンドロームに対応するシンドローム行列によって計算されることを特徴とする請求項１に記載の受信装置。
【請求項５】
情報データに誤り訂正符号を付与する通信路符号化部と、前記通信符号化部から出力されたビット列からＭ個の変調信号点に対応したシンボル列を生成する変換τを行ない、前記シンボルがｍｓ個の過去のシンボルから一意に決定される変調部とが連接された送信装置から送信された前記シンボル列を含む変調信号を、復調および復号する復号方法において、
前記受信されたシンボル列を過去のｍｍ個シンボルにより生成確率が決定されるマルコフ過程とみなしたときに、ｍｍおよびｍｓのうちの大きい値ｍｔ＝ｍａｘ[ｍｍ，ｍｓ]個の過去のシンボルの情報および定常確率を保持する状態と、
前記状態から次の特定のシンボルへの状態遷移を表し、前記状態に保持された直前のｍｍ個のシンボルに依存した遷移確率ならびに前記状態に保持された直前のｍｓ個のシンボルに依存して前記変調器の前記変換τの逆変換τ−１によって決定されたビット列情報が付与された枝と
を含むトレリスに基づいて、デインターリーバを介して接続された第１のＳＩＳＯデコーダおよび第２のＳＩＳＯデコーダが協働して反復復号を行ない、前記マルコフ過程とみなした受信シンボル列に由来する確率情報から前記決定されたビット列の尤度値を生成するステップと、
前記第２のデコーダからの前記尤度値に基づいて硬判定復号処理により前記ビット列を復号するステップと
を備えることを特徴とする復号方法。
【請求項６】
前記反復復号法として、ＢＣＪＲアルゴリズムを利用することを特徴とする請求項５に記載の復号方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【公開番号】特開２０１２−７０４１０（Ｐ２０１２−７０４１０Ａ）
【公開日】平成２４年４月５日（２０１２．４．５）
【国際特許分類】
【出願番号】特願２０１１−２４３５９３（Ｐ２０１１−２４３５９３）
【出願日】平成２３年１１月７日（２０１１．１１．７）
【分割の表示】特願２００７−１７９７７７（Ｐ２００７−１７９７７７）の分割
【原出願日】平成１９年７月９日（２００７．７．９）
【出願人】（５０４１８２２５５）国立大学法人横浜国立大学 (429)
【Ｆターム（参考）】
【公開日】平成２４年４月５日（２０１２．４．５）
【国際特許分類】
【出願日】平成２３年１１月７日（２０１１．１１．７）
【分割の表示】特願２００７−１７９７７７（Ｐ２００７−１７９７７７）の分割
【原出願日】平成１９年７月９日（２００７．７．９）
【出願人】（５０４１８２２５５）国立大学法人横浜国立大学 (429)
【Ｆターム（参考）】
[ Back to top ]