(57)【特許請求の範囲】
【請求項１】
ｋ番目の直交位相成分Ｙｋ及び同位相成分Ｘｋから構成される入力信号Ｒｋ(Ｘｋ,Ｙｋ)を受信し、軟判定手段によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値Λ(sk,0)、Λ(sk,1)、及びΛ(sk,2)を発生する８−ａｒｙ ＰＳＫ(Phase Shift Keying)復調装置において、
式（１）によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)の関数値Ｚｋを計算し、前記入力信号によって第１パラメータα及び第２パラメータβを決定する受信信号解析器と、
前記第１パラメータα、第２パラメータβ及び前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)を利用して前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値を式（２）によって計算する軟判定値出力器と、
を含むことを特徴とする装置。
【数１】
0003701291.tif 000035
【数２】
0003701291.tif 000036
ここで、Λ(sk,i)は、sk,iに対応する軟判定値(i＝0,1,2)を示し、sk,iは、ｋ番目のシンボルにマッピングされる符号化信号シーケンス(coded signal sequence)のうちｉ番目のビットを示す。
【請求項２】
ｋ番目の直交位相成分Ｙｋ及び同位相成分Ｘｋから構成される入力信号Ｒｋ(Ｘｋ,Ｙｋ)を受信し、軟判定手段によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値Λ(sk,0)、Λ(sk,1)、及びΛ(sk,2)を発生する８−ａｒｙ ＰＳＫ(Phase Shift Keying)復調方法において、
式（３）によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)の関数Ｚｋを計算し、前記入力信号によって第１パラメータα及び第２パラメータβを決定する過程と、
前記第１パラメータα、第２パラメータβ及び前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)を利用して前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する関数値Ｚｋを式（４）によって計算する過程と、
を含むことを特徴とする方法。
【数３】
0003701291.tif 000037
【数４】
0003701291.tif 000038
ここで、Λ(sk,i)は、sk,iに対応する軟判定値(i＝0,1,2)を示し、sk,iは、ｋ番目のシンボルにマッピングされる符号化信号シーケンスのうちｉ番目のビットを示す。
【請求項３】
ｋ番目の直交位相成分Ｙｋ及び同位相成分Ｘｋから構成される入力信号Ｒｋ(Ｘｋ,Ｙｋ)を受信し、軟判定手段によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値Λ(sk,0)、Λ(sk,1)、及びΛ(sk,2)を発生する８−ａｒｙ ＰＳＫ(Phase Shift Keying)復調装置において、
前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)の同位相信号成分Ｘｋのレベル|Ｘｋ|から直交位相信号成分Ｙｋのレベル|Ｙｋ|を減算することによって関数値Ｚｋを計算し、１番目の軟判定値としてＺｋを出力する計算器と、
前記計算器からの関数値Ｚｋ及び前記Ｚｋの反転値−Ｚｋを受信し、前記直交位相信号成分Ｙｋの最上位ビット(ＭＳＢ)によってＺｋまたは−Ｚｋのうち１つを選択する第１選択器と、
前記計算器からの前記関数Ｚｋ及び前記−Ｚｋを受信し、前記同位相信号成分Ｘｋの最上位ビットによってＺｋまたは−Ｚｋのうち１つを選択する第２選択器と、
前記第２選択器の出力及び“０”値を受信し、前記Ｚｋの最上位ビットによって前記第２選択器の出力または“０”値のうち１つを選択する第３選択器と、
前記直交位相信号成分Ｙｋに√２を乗算した値と前記第３選択器の出力を加算し、その結果値を３番目の軟判定値として出力する第１加算器と、
前記第２選択器の出力及び“０”値を受信し、前記Ｚｋの最上位ビットによって前記第２選択器の出力または“０”値のうち１つを選択する第４選択器と、
前記同位相成分(Ｘｋ)に√２を乗算した値と前記第４選択器の出力を加算し、その結果値を２番目の軟判定値として出力する第２加算器と、
を含むことを特徴とする装置。
【請求項４】
ｋ番目の直交位相成分Ｙｋ及び同位相成分Ｘｋから構成される入力信号Ｒｋ(Ｘｋ,Ｙｋ)を受信し、軟判定手段によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値Λ(sk,0)、Λ(sk,1)、及びΛ(sk,2)を発生する８−ａｒｙ ＰＳＫ(Phase Shift Keying)復調方法において、
(ａ)入力信号Ｒｋ(Ｘｋ,Ｙｋ)のうち同位相信号成分Ｘｋのレベル|Ｘｋ|から直交位相信号成分Ｙｋのレベル|Ｙｋ|を減算することによって１番目の復調シンボルの関数値Ｚｋを計算する過程と、
(ｂ)前記関数値Ｚｋが正の値である場合は、第１変数αを“０”に設定し、前記Ｚｋが負の値であり、前記直交位相信号成分Ｙｋが正の値である場合は、前記第１変数αを“−１”に設定し、前記Ｚｋが負の値であり、前記直交位相信号成分Ｙｋが負の値である場合は、前記第１変数αを“１”に設定する過程と、
(ｃ)前記直交位相信号成分Ｙｋ、前記関数値Ｚｋ、及び前記第１変数αを利用して√２Ｙｋ＋α＊Ｚｋを計算することによって第３復調シンボルの軟判定値を決定する過程と、
(ｄ)前記関数値Ｚｋが負の値である場合は、第２変数βを“０”に設定し、前記Ｚｋが正の値であり、前記同位相信号成分Ｘｋが負の値である場合は、前記第２変数βを“−１”に設定し、前記Ｚｋが正の値であり、前記同位相信号成分Ｘｋが正の値である場合は、前記第２変数βを“１”に設定する過程と、
(ｅ)前記同位相信号成分Ｘｋ、前記関数値Ｚｋ、及び前記第２変数βを利用して第２変調シンボルの軟判定値を決定する過程と、
を含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多重レベル変調方式を使用するデジタル通信システムにおける変調装置及び方法に関し、特に、８−ａｒｙ ＰＳＫ(Phase Shift Keying)変調方式を使用するデジタル通信システムの復調器(demodulator)においてチャネル復号化器(channel decoder)に入力として要求される軟判定値を計算する方法及び装置に関する。
【背景技術】
【０００２】
スペクトル効率(spectral efficiency)を向上させるために多重レベル変調方式(Multi-level Modulation)の一種である８−ａｒｙ ＰＳＫ(Phase Shift Keying)変調方式を使用するデジタル通信システムにおいて、チャネル符号化器(channel encoder)によって符号化された信号を変調した後に伝送する。次に、復調器は、前記伝送された信号を復調し、前記復調された信号をチャネル復号化器(channel decoder)に伝達して復号化を遂行する。前記チャネル復号化器は、エラーを訂正するために、軟判定復号化(soft decision decoding)を遂行する。この場合、前記復調器は、同位相(in-phase)信号成分及び直交位相(quadrature phase)信号成分から構成される２次元受信信号からチャネル符号化器の出力ビット(bit)に対応する軟判定値(soft decision value)(または、軟判定値(soft value))を生成ためのマッピングアルゴリズム(mapping algorithm)を有するべきである。
【０００３】
前記マッピングアルゴリズムは、ノキア(Nokia)社によって提案されたシンプルメートル法(simple metric procedure)と、モトローラ(Motorola)社によって提案された二重最小メートル法(dual minimum metric procedure)に分けられる。前記２つの方式は、前記出力ビットに対するＬＬＲ(log likelihood ratio)を計算し、前記計算されたＬＬＲをチャネル復号化器の入力軟判定値として使用する。
【０００４】
前記シンプルメートル法は、複雑なＬＬＲ計算式を簡単な近似式に変更することによるマッピングアルゴリズムであり、ＬＬＲ計算は簡単であるが、近似式を利用することによって発生するＬＬＲ歪みにより性能が低下するという短所がある。前記二重最小メートル法は、より正確な近似式を使用してＬＬＲを計算し、前記計算されたＬＬＲを前記チャネル復号化器への入力軟判定値として使用するマッピングアルゴリズムであり、シンプルメートル法を使用する時に発生する性能低下を相当改善する。しかしながら、前記二重最小メートル法は、前記シンプルメートル法と比べて、より多くの計算量を必要とするので、ハードウェア具現時に複雑度が増加するという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従って、本発明の目的は、８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムの復調器において、受信信号との最小距離値(minimum distance value)を得るために要求されるマッピングテーブル(mapping table)または複雑な計算を使用せずに、チャネル復号化器の入力として要求される軟判定値を容易に得る装置及び方法を提供することにある。
【０００６】
本発明の他の目的は、８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムにおいて、簡単な条件付き数式によって軟判定値を計算する装置及び方法を提供することにある。
【課題を解決するための手段】
【０００７】
このような目的を達成するための本発明は、ｋ番目の直交位相成分Ｙｋ及び同位相成分Ｘｋから構成される入力信号Ｒｋ(Ｘｋ,Ｙｋ)を受信し、軟判定手段によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値Λ(sk,0)、Λ(sk,1)、及びΛ(sk,2)を発生する８−ａｒｙ ＰＳＫ(Phase Shift Keying)復調装置を提供する。前記装置は、前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)の同位相信号成分Ｘｋのレベル|Ｘｋ|から直交位相信号成分Ｙｋのレベル|Ｙｋ|を減算することによって関数値Ｚｋを計算し、１番目の軟判定値としてＺｋを出力する計算器と、前記計算器からの関数値Ｚｋ及び前記Ｚｋの反転値−Ｚｋを受信し、前記直交位相信号成分Ｙｋの最上位ビット(ＭＳＢ)によってＺｋまたは−Ｚｋのうち１つを選択する第１選択器と、前記計算器からの前記関数Ｚｋ及び前記−Ｚｋを受信し、前記同位相信号成分Ｘｋの最上位ビットによってＺｋまたは−Ｚｋのうち１つを選択する第２選択器と、前記第２選択器の出力及び“０”値を受信し、前記Ｚｋの最上位ビットによって前記第２選択器の出力または“０”値のうち１つを選択する第３選択器と、前記直交位相信号成分Ｙｋに√２を乗算した値と前記第３選択器の出力を加算し、その結果値を３番目の軟判定値として出力する第１加算器と、前記第２選択器の出力及び“０”値を受信し、前記Ｚｋの最上位ビットによって前記第２選択器の出力または“０”値のうち１つを選択する第４選択器と、前記同位相成分(Ｘｋ)に√２を乗算した値と前記第４選択器の出力を加算し、その結果値を２番目の軟判定値として出力する第２加算器と、から構成される。
【０００８】
このような目的を達成するための本発明は、ｋ番目の直交位相成分Ｙｋ及び同位相成分Ｘｋから構成される入力信号Ｒｋ(Ｘｋ,Ｙｋ)を受信し、軟判定手段によって前記入力信号Ｒｋ(Ｘｋ,Ｙｋ)に対する軟判定値Λ(sk,0)、Λ(sk,1)、及びΛ(sk,2)を発生する８−ａｒｙ ＰＳＫ(Phase Shift Keying)復調方法を提供する。前記方法は、(ａ)入力信号Ｒｋ(Ｘｋ,Ｙｋ)のうち同位相信号成分Ｘｋのレベル|Ｘｋ|から直交位相信号成分Ｙｋのレベル|Ｙｋ|を減算することによって１番目の復調シンボルの関数値Ｚｋを計算する過程と、(ｂ)前記関数値Ｚｋが正の値である場合は、第１変数αを“０”に設定し、前記Ｚｋが負の値であり、前記直交位相信号成分Ｙｋが正の値である場合は、前記第１変数αを“−１”に設定し、前記Ｚｋが負の値であり、前記直交位相信号成分Ｙｋが負の値である場合は、前記第１変数αを“１”に設定する過程と、(ｃ)前記直交位相信号成分Ｙｋ、前記関数値Ｚｋ、及び前記第１変数αを利用して√２Ｙｋ＋α＊Ｚｋを計算することによって第３復調シンボルの軟判定値を決定する過程と、(ｄ)前記関数値Ｚｋが負の値である場合は、第２変数βを“０”に設定し、前記Ｚｋが正の値であり、前記同位相信号成分Ｘｋが負の値である場合は、前記第２変数βを“-１”に設定し、前記Ｚｋが正の値であり、前記同位相信号成分Ｘｋが正の値である場合は、前記第２変数βを“１”に設定する過程と、(ｅ)前記同位相信号成分Ｘｋ、前記関数値Ｚｋ、及び前記第２変数βを利用して第２変調シンボルの軟判定値を決定する過程と、を含む。
【発明の効果】
【０００９】
前述してきたように、本発明による８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムの復調器は、二重最小メートル法によってチャネル復号化器への入力として要求される軟判定値を導出する時、より簡単で迅速な計算を可能にする。従って、軟判定値を計算する復調器の動作時間及び複雑度を著しく低減することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明に従う好適な実施形態について添付図を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明確にする目的で、関連した公知機能または構成に関する具体的な説明は省略する。
【００１１】
本発明は、二重最小メートル法を利用して、２次元受信信号から符号化器の入力として要求される多次元軟判定値を計算する方法を提供する。
【００１２】
送信器において、変調器は、チャネル符号化器(channel encoder)の出力ビットストリーム(bit stream)をｍビットの信号シーケンス(sequences)に分割し、グレイコーディングルール(Gray coding rule)によって前記信号シーケンスをＭ(＝２ｍ)個の信号点(signal point)のうち対応する信号点にマッピングする。これを式によって表現すると、式（５）のようである。
【００１３】
【数５】
0003701291.tif 000002
【００１４】
式（５）において、sk,i(i＝0,1,・・・,m-1)は、ｋ番目のシンボルにマッピングされる信号シーケンスのうちｉ番目のビットを意味し、Ｉｋ及びＱｋは、それぞれｋ番目のシンボルの同位相(Ｉ)信号成分及び直交位相(Ｑ)信号成分を意味する。８−ａｒｙ ＰＳＫの場合、ｍ＝３であり、対応する星座図(signal constellation)は、図１のようである。図１の星座図は、隣接するマッピング点間に４５°の位相差を有する８(＝２３)個のマッピング点を有する。
【００１５】
図１に示すように、シンボルは、同位相信号成分(Ｉｋ)及び直交位相信号成分(Ｑｋ)にマッピングされ、伝送媒体(transmission media)を通して受信器に伝送される。前記受信器は、同位相成分信号及び直交位相信号成分を受信すると、前記受信された信号成分をシンボル復調器(symbol demodulator)において復調する。同位相成分信号Ｉｋ及び直交位相信号成分Ｑｋから構成される前記送信信号に対応する受信信号は、伝送利得及び雑音を考慮して、式（６）によって複素数(complex number)の形態で表現することができる。
【００１６】
【数６】
0003701291.tif 000003
【００１７】
式（６）において、Ｘｋ及びＹｋは、それぞれｋ番目のシンボルにマッピングされる２次元受信信号の同位相信号成分及び直交位相信号成分を意味する。さらに、ｇｋは、送信器、伝送媒体(transmission media)及び受信器の利得(gain)を示す複数係数(complex coefficient)である。ηKI及びηKQは、平均が０で、分散がσn2であるガウス雑音(Gaussian noise)であり、これらは、統計的に相互独立的なパラメータである。
【００１８】
前記受信器のシンボル復調器は、式（６）の受信信号Ｒｋを利用してＬＬＲを計算する。送信器の符号化器からの出力信号シーケンスのうちｉ番目のビットであるsk,i(i＝0,1,・・・,m-1)に対するＬＬＲは、式（７）によって計算されることができ、前記計算されたＬＬＲは、軟判定値として前記受信器のチャネル復号化器に入力される。
【００１９】
【数７】
0003701291.tif 000004
【００２０】
式（７）において、Λ(sk,i)は、sk,iに対応するＬＬＲまたは軟判定値であり、ｋは、常数であり、Pr｛A|B｝は、イベントＢが発生した時にイベントＡが発生する確率として定義される条件付き確率(conditional probability)である。しかしながら、式（７）は、非線形(non-linear)であるので、比較的に多くの計算量が要求されるようになる。従って、実際の具現のためには、式（７）を近似化(approximation)する必要がある。式（７）を近似化するために、式（５）においてｇｋ＝１であるガウス雑音チャネルの場合を考慮すると、式（７）は、式（８）のように示すことができる。
【００２１】
【数８】
0003701291.tif 000005
【００２２】
しかしながら、式（８）も非線形(non-linear)である。従って、式（８）をモトローラによって提案された二重最小メートル法によって近似化すると、式（９）のように示すことができる。
【００２３】
【数９】
0003701291.tif 000006
【００２４】
式（９）において、K’=(1/σn2)であり、ｚｋ(sk,i=0)及びｚｋ(sk,i=1)は、それぞれsk,i＝０及びsk,i＝1,である場合のＩｋ＋ｊＱｋの実際値を意味する。式（９）を計算するために、２次元受信信号Ｒｋに対する|Rｋ-zk(sk,i=0)|2及び|Rｋ-zk(sk,i=1)|2を最小化するｚｋ(sk,i=0)及びｚｋ(sk,i=1)を決定する必要がある。
【００２５】
Ｒｋに最も隣接した信号点に対する逆(reverse)マッピングシーケンスのｉ番目のビット値であるnk,i、及びnk,iに対する否定(negation)を意味する式（１０）を考慮すると、前記二重最小メートル法によって近似化された式（９）は、式（１１）のように示すことができる。
【００２６】
【数１０】
0003701291.tif 000007
【００２７】
【数１１】
0003701291.tif 000008
【００２８】
つまり、式（１１）は、Ｒｋとの最短距離にある信号点に対する逆マッピングシーケンスのｉ番目のビット値nk,iが“０”であるか、それとも“１”であるかを決定し、逆マッピングシーケンスのｉ番目のビット値に対する最小の式（１２）の値を決定する。
【００２９】
【数１２】
0003701291.tif 000009
【００３０】
式（１１）によって計算された結果値は、逆マッピングシーケンスのｉ番目のビット値に対する軟判定値になる。前記軟判定値が正の値または負の値で大きくなるほど、復号化器(Encoder)に提供される情報はより正確になる。
【００３１】
Ｒｋとの最短距離の信号点は、Ｒｋの同位相信号成分値及び直交位相信号成分値の範囲によって決定される。従って、式（１１）の括弧[ ]内の１番目の項は式（１３）のように示すことができる。
【００３２】
【数１３】
0003701291.tif 000010
【００３３】
式（１３）において、Ｕk及びＶｋは、それぞれnk＝{nk,m-1, ・・・, nk,i,・・・, nk,1, nk,0}によってマッピングされる信号点の同位相信号成分及び直交位相信号成分を意味する。
【００３４】
さらに、式（１１）の括弧[ ]内の２番目の項は式（１４）のように示すことができる。
【００３５】
【数１４】
0003701291.tif 000011
【００３６】
式（１４）において、Ｕk,i及びＶk,iは、それぞれ式（１５）を最小化するｚｋの逆マッピングシーケンスの式（１６）によってマッピングされる信号点の同位相信号成分及び直交位相信号成分を意味する。式（１３）及び式（１４）によって式（１１）を書き改めると、式（１７）のようになる。
【００３７】
【数１５】
0003701291.tif 000012
【００３８】
【数１６】
0003701291.tif 000013
【００３９】
【数１７】
0003701291.tif 000014
【００４０】
式（１７）から、ｍ−レベル変調方式を支援するチャネル復号化器の入力として要求されるｍ個の軟判定値を計算することができる。
【００４１】
ここで、式（１７）によって８−ａｒｙ ＰＳＫ変調方式を使用するデータ通信システムの復調器によってチャネル復号器への入力軟判定値を計算する過程は、以下のようである。
【００４２】
まず、８−ａｒｙ ＰＳＫ受信信号Ｒｋの２つの信号成分Ｘｋ、Ｙｋから{nk,2, nk,1, nk,0}、Ｕk及びＶｋを計算するために表１を利用する。表１は、図１において信号点を中心にする８個の各領域に受信信号Ｒｋが現れる場合に対する{nk,2, nk,1, nk,0}、Ｕk及びＶｋを示す。表１において、便宜のために、４つの境界値、つまり、Ｘｋ＝０、Ｙｋ＝０、Ｙｋ＝Ｘｋ、Ｙｋ＝-Ｘｋにおいての結果値は省略されている。
【００４３】
【表１】
0003701291.tif 000015
【００４４】
さらに、表２は、ｉ(ここで、式（１８）)に対して計算された式（１９）を最小化するシーケンス{mk,2, mk,1, mk,0}を示し、{nk,2, nk,1, nk,0}の関数において、対応するｚｋの同位相信号成分Ｕk,i及び直交位相信号成分Ｖk,iを示す。
【００４５】
【数１８】
0003701291.tif 000016
【００４６】
【数１９】
0003701291.tif 000017
【００４７】
【表２】
0003701291.tif 000018
【００４８】
表３は、{nk,2, nk,1, nk,0}の全ての組み合せに対して表２から決定された{mk,2, mk,1, mk,0}に対応するＵk,i、Ｖk,iを示す。
【００４９】
【表３】
0003701291.tif 000019
【００５０】
表４は、表３のＵk,i及びＶk,iを式（１７）に代入して得られた軟判定値を式（２０）の比例で比例縮小(scaling)した結果、つまり、式（２０）によって正規化(normalize)された結果を示す。
【００５１】
【数２０】
0003701291.tif 000020
【００５２】
つまり、受信信号Ｒｋを受信すると、表４によって対応条件を満足するＬＬＲを軟判定値として決定することができる。このシステムにおいて使用されるチャネル復号化器がｍａｘ-ＬｏｇＭＡＰ(logarithmic maximum a posteriori)復号化器でない場合、表４のＬＬＲを前記比例縮小比率の逆比率で比例拡大する手順が追加されるべきである。
【００５３】
【表４】
0003701291.tif 000021
【００５４】
しかしながら、表４を利用して８−ａｒｙ ＰＳＫ軟判定復調を遂行する場合、前記復調器は、まず受信信号の２つの成分に対して割り算を含む条件判断演算を遂行する。その後、前記復調器は、条件によって指定された計算式のうち条件判断演算の結果に対応する計算式を選択し、前記選択された計算式に前記受信信号の２つの成分を代入することによって、軟判定値を計算する。このために、前記復調器は、割り算を遂行するための演算器及び条件によって異なる計算式を貯蔵するためのメモリが必要である。
【００５５】
割り算を排除し、メモリを除去するために、条件判断演算式を変更し、異なる条件に対しても共通的に適用できる軟判定値計算式を求める必要がある。このために、表４に示す条件判断式を|Ｘｋ|−|Ｙｋ|として定義される新しい関数Ｚｋを利用して表５のように表現することができる。表５においては、割り算が排除されおり、表４から便宜のために省略された４つの境界値においての軟判定値も考慮されている。
【００５６】
【表５】
0003701291.tif 000022
【００５７】
ハードウェアの具現時に、Ｘｋ、Ｙｋ、Ｚｋの符号がそれぞれ自分の符号ビット(sign bit)である最上位ビット(Most Significant Bit: ＭＳＢ)によって表現できるという条件下で、表５を表６に単純化することができる。表６において、ＭＳＢ(ｘ)は、所定の値ｘの最上位ビット(ＭＳＢ)を示す。
【００５８】
【表６】
0003701291.tif 000023
【００５９】
表６から、各ｉに対する軟判定値Λ(sk,2)、Λ(sk,1)、及びΛ(sk,0)は、それぞれ式（２１）、式（２２）、式（２３）のように表現される。
【００６０】
【数２１】
0003701291.tif 000024
【００６１】
式（２１）において、パラメータαは、ＭＳＢ(Ｚｋ)＝０である場合、０であり、ＭＳＢ(Ｚｋ)＝１で、ＭＳＢ(Ｙｋ)＝０である場合は、−１であり、ＭＳＢ(Ｚｋ)＝１で、ＭＳＢ(Ｙｋ)＝１である場合は、１である。
【００６２】
【数２２】
0003701291.tif 000025
【００６３】
式（２０）において、パラメータβは、ＭＳＢ(Ｚｋ)＝１である場合、０であり、ＭＳＢ(Ｚｋ)＝０、ＭＳＢ(Ｘｋ)＝１である場合は、−１であり、ＭＳＢ(Ｚｋ)＝０で、ＭＳＢ(Ｘｋ)＝０である場合は、１である。
【００６４】
【数２３】
0003701291.tif 000026
【００６５】
つまり、８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムにおいて、１つの受信信号シンボルに対する復調器の出力、または、チャネル復号化器の入力である３つの軟判定値は、実際に式（２１）乃至式（２３）の簡単な条件付き数式によって計算されることができる。この過程は、図２において示す。
【００６６】
図２は、本発明による８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムにおいて軟判定値を計算する手順を示すフローチャートである。図２を参照すると、段階Ｓ１１０で、シンボル復調器は、表４に示す条件判断式を新しい関数として定義するためにＺｋ＝|Ｘｋ|−|Ｙｋ|を遂行する。前記シンボル復調器は、段階Ｓ１２０で、式（２１）乃至式（２３）においてＺｋの最上位ビットによってα及びβを判別するために、Ｚｋの最上位ビット(ＭＳＢ)を判別する。段階Ｓ１２０の判別結果から、ＺｋのＭＳＢが“０”である場合、前記シンボル復調器は段階Ｓ１３０に進行し、“０”でない場合は、段階Ｓ１４０に進行する。段階Ｓ１３０で、前記シンボル復調器はＸｋのＭＳＢを判別する。段階Ｓ１３０の判別結果Ｘｋの最上位ビットが１である場合、前記シンボル復調器は、段階Ｓ１５０で、パラメータαを“０”に設定し、パラメータβを“−１”に設定する。ＸｋのＭＳＢが“０”である場合、前記シンボル復調器は、段階Ｓ１６０で、パラメータαを“０”に設定し、パラメータβを“１”に設定する。
【００６７】
段階Ｓ１２０の判別結果から、ＺｋのＭＳＢが“１”である場合、前記シンボル復調器は、段階Ｓ１４０で、ＹｋのＭＳＢを判別する。前記段階Ｓ１４０の判別結果、ＹｋのＭＳＢが“０”である場合、前記シンボル復調器は、段階Ｓ１７０で、パラメータαを“−１”に設定し、パラメータβを“０”に設定する。ＹｋのＭＳＢが“１”である場合、前記シンボル復調器は、段階Ｓ１８０で、パラメータαを“１”に設定し、パラメータβを“０”に設定する。その後、段階Ｓ１９０で、前記シンボル復調器は、前記段階から決定されたパラメータα、β及び受信信号を式（２１）乃至式（２３）に代入することによって軟判定値を計算する。このように、シンボル復調が遂行される。
【００６８】
要するに、二重最小メートル法による軟判定値計算の手順は、同位相信号及び直交位相信号からなる２次元受信信号を解析して第１パラメータα及び第２パラメータβを決定する第１段階と、２次元受信信号及び前記第１段階において決定された第１パラメータα及び第２パラメータβを利用して軟判定値を計算する第２段階に区分される。前記決定された復調シンボルの軟判定値は、チャネル復号器に提供される。
【００６９】
図３は、本発明の実施形態によって復調シンボルの軟判定値を決定する遂行計算器を示す。図３を参照すると、デジタル通信システムの二重最小メートル法によって軟判定値を決定する計算器は、受信信号解析器１０及び軟判定値出力器２０から構成される。受信信号解析器１０は、同位相信号成分Ｘｋ及び直交位相信号成分Ｙｋからなる受信信号を解析することによってパラメータα及びβを決定する。次に、軟判定値出力器２０は、前記受信信号及びパラメータα及びβを利用して、軟判定復号化のために必要な軟判定値Λ(sk,2)、Λ(sk,1)、及びΛ(sk,0)を計算する。
【００７０】
式（２１）乃至式（２３）によって軟判定値を計算する計算器の論理回路は図４のようである。図４は、８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムのための軟判定値計算器を示す。図４の論理回路は、８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムの復調器内に含まれ、式（２１）乃至式（２３）を利用して軟判定値を計算する。ここで、２次元受信信号(Ｒｋ)、同位相信号成分(Ｘｋ)、直交位相信号成分(Ｙｋ)、変数Ｚｋ、パラメータα、及びパラメータβは、実数であり、符号ビットを含むデジタル値である。図４において、計算器１０５、反転器１１５、第１最上位ビット抽出器１５５、第１選択器１１０、第３最上位ビット抽出器１６５、及び第３選択器１２０は、第１パラメータαを決定するための構成である。さらに、計算器１０５、反転器１１５、第２最上位ビット抽出器１６０、第２選択器１３５、第３最上位ビット抽出器１６５、及び第４選択器１４０は、第２パラメータβを決定するための構成である。
【００７１】
図４を参照すると、計算器１０５は、ｋ番目のシンボルにマッピングされる２次元受信信号(Ｒｋ)の同位相信号成分(Ｘｋ)及び直交位相信号成分(Ｙｋ)を利用して、Ｚｋ＝｜Ｘｋ｜−｜Ｙk｜を計算する。反転器１１５は、前記計算器１０５からの前記Ｚｋに“−１”を掛けて前記Ｚｋの符号を反転させる。第１最上位ビット(ＭＳＢ)抽出器１５５は、受信される前記ＹｋのＭＳＢを抽出し、前記抽出されたＭＳＢを第１選択器１１０に第１選択信号として提供する。第２最上位ビット(ＭＳＢ)抽出器１６０は、受信される前記ＸｋのＭＳＢを抽出し、前記抽出されたＭＳＢを第２選択器１３５に第２選択信号として提供する。第３最上位ビット抽出器１６５は、前記計算器１０５から受信される前記ＺｋのＭＳＢを抽出し、前記抽出されたＭＳＢを第３選択器１３５に第３選択信号として提供する。さらに、前記Ｙｋは、第１乗算器１３０によって√２と掛けられ、前記Ｘｋは、第２乗算器１５０によって√２と掛けられる。
【００７２】
前記第１選択器１１０は、前記計算器１０５からの前記Ｚｋと前記反転器１１５からの前記“−Ｚｋ”を受信し、前記第１最上位ビット抽出器１５５からの第１選択信号によって前記入力のうち１つを選択する。その後、第３選択器１２０は、前記第１選択器１１０の出力及びビット“０”を受信し、前記第３最上位ビット抽出器１６５からの第３選択信号によって前記入力のうち１つを選択する。第３選択器１２０の出力は第１加算器１２５によって第１乗算器１３０の出力値√２Ｙkに加算され、ｋ番目のシンボルにマッピングされる受信信号Ｒｋの３番目の軟判定値Λ(sk,2)を生成する。
【００７３】
さらに、前記第２選択器１３５は、前記計算器１０５からの前記Ｚｋ及び前記反転器１１５からの前記“Ｚｋ”を受信し、前記第２最上位ビット抽出器１６０からの第２選択信号によって前記入力のうち１つを選択する。その後、第４選択器１４０は、前記第２選択器１３５の出力及びビット“０”を受信し、前記第３最上位ビット抽出器１６５からの第３選択信号によって前記入力のうち１つを選択する。第４選択器１４０の出力は第２加算器１４５によって第２乗算器１５０の出力値√２Ｘkに加算され、ｋ番目のシンボルにマッピングされる受信信号Ｒｋの２番目の軟判定値Λ(sk,1)を生成する。
【００７４】
一方、前記計算器１０５から出力されたＺｋは、ｋ番目のシンボルにマッピングされる受信信号Ｒｋの１番目の軟判定値Λ(sk,0)になる。
【００７５】
以上の説明によると、二重最小メートル法を使用する従来の軟判定値計算器を式（９）によって具現する場合、十数回の累乗演算及び比較演算が必要である。しかしながら、式（２１）乃至式（２３）を利用して具現された図４の本発明による計算器は、３つの加算器、３つの乗算器、及び４つのマルチプレクサから構成され、動作時間及び計算器の複雑性が非常に低減される。表７は、式（２４）の場合、式（９）及び式（２１）乃至式（２３）でそれぞれ使用される演算の種類及び使用回数を比較する。
【００７６】
【数２４】
0003701291.tif 000027
【００７７】
【表７】
0003701291.tif 000028
【００７８】
つまり、本発明は、公知の二重最小メートル法である式（８）、または、前記二重最小メートル法を単純化することによって得られる式（９）が１６−ａｒｙ ＱＡＭを使用して実際具現される時に発生する時間遅延及び複雑性を低減するために、式（１１）乃至式（１４）及び表１乃至表５から表７乃至表１１を検出する。さらに、本発明は、１６−ａｒｙ ＱＡＭにおいて前記二重最小メートル法を具現するために使用される新しい式（１７）及び式（２１）を提供する。また、前記本発明は、式（１７）及び式（２１）に基づいて具現されるハードウェア装置を提供する。
【００７９】
ここで、式（９）を使用して軟判定値Λ(sk,2)を計算する従来の方法と式（２１）使用して軟判定値Λ(sk,2)を計算する新しい方法とを比較する。図５は、本発明の計算例を説明するために、８−ａｒｙ ＰＳＫ変調方式によるマッピング点を有する星座図を示す。図５を参照すると、同位相信号成分Ｘｋ及び直交位相信号成分Ｙｋからなる２次元受信信号Ｒｋは、“×”によって表現された座標値を有する。ここで、Ｘｋは−０.６であり、Ｙｋは−０.１であると仮定する。
【００８０】
まず、式（９）を使用して軟判定値Λ(sk,2)を計算する従来の過程を説明する。
【００８１】
受信信号Ｒｋとsk,2=1である４つのマッピング点(図５において、ｘ軸の下にある４つのマッピング点)との間のそれぞれの距離の累乗値を計算して最短距離を計算する。
【００８２】
マッピング点“１１０”との距離の累乗＝{-0.6-cos(9π/8)}2 + {-0.1-sin(9π/8)}2 = 0.185
【００８３】
マッピング点“１１１”との距離の累乗＝{-0.6-cos(11π/8)}2 + {-0.1-sin(11π/8)}2 = 0.726
【００８４】
マッピング点“１０１”との距離の累乗＝{-0.6-cos(13π/8)}2 + {-0.1-sin(13π/8)}2 = 1.644
【００８５】
マッピング点“１００”との距離の累乗＝{-0.6-cos(15π/8)}2 + {-0.1-sin(15π/8)}2 = 2.402
【００８６】
従って、|Rk - zk(sk,2=1)|2の最小値(または、受信信号Ｒｋからの最短距離)は０.１８５である。
【００８７】
また、受信信号Ｒｋとsk,2=0 である４つのマッピング点(図５において、ｘ軸の上にある４つの点)と間のそれぞれの距離の累乗値を計算して最短距離を計算する。
【００８８】
マッピング点“０００”との間の距離の累乗＝{-0.6-cos(π/8)}2 + {-0.1-sin(π/8)}2 = 2.555
【００８９】
マッピング点“００１”との間の距離の累乗＝{-0.6-cos(3π/8)}2 + {-0.1-sin(3π/8)}2 = 2.014
【００９０】
マッピング点“０１１”との間の距離の累乗＝{-0.6-cos(5π/8)}2 + {-0.1-sin(5π/8)}2 = 1.096
【００９１】
マッピング点“０１０”との間の距離の累乗＝＝{-0.6-cos(7π/8)}2 + {-0.1-sin(7π/8)}2 = 0.338
【００９２】
従って、|Rk - zk(sk,2=1)|2の最短距離は０．３３８である。
【００９３】
前記結果を式（９）に代入すると、軟判定値は式（２２）のようになる。
【００９４】
【数２５】
0003701291.tif 000029
【００９５】
次に、式（２１）を使用して軟判定値Λ(sk,2)を計算する過程を説明する。
【００９６】
まず、Ｚｋ及びαを計算する。
【００９７】
【数２６】
0003701291.tif 000030
【００９８】
この式から、式（２７）、つまりＭＳＢ(Ｚｋ)＝０であるので、α＝０である。
【００９９】
【数２７】
0003701291.tif 000031
【０１００】
前記結果を式（２１）に代入すると、軟判定値は式（２８）のようになる。
【０１０１】
【数２８】
0003701291.tif 000032
【０１０２】
ここで、式（９）の結果と式（２１）の結果が異なる理由は、式（９）によって計算された軟判定値が式（２９）によって正規化(Normalize)されているからである。
【０１０３】
【数２９】
0003701291.tif 000033
【０１０４】
Ｍａｘ ＬｏｇＭＡＰ ｃｏｒｅを使用するターボ復号化器の場合(現在のＬ３ＱＳ及び１ｘＴＲＥＭＥは、Ｍａｘ ＬｏｇＭＡＰ ｃｏｒｅを使用する)、同一の係数を利用して全てのＬＬＲ値(または、軟判定値)を正規化することは、性能に影響を与えない。
【０１０５】
実際に係数を掛けて正規化されない値を計算すると、式（３０）のようである。
【０１０６】
【数３０】
0003701291.tif 000034
【０１０７】
前記計算された非正規化値は式（９）の結果と同一である。
【０１０８】
以上のように、式（９）の二重最小メートル法を使用する時に発生する時間遅延及び複雑度を低減するために、本発明は、式（１１）乃至式（１７）及び表１乃至表３に示す過程を通して、表４乃至表６のマッピングテーブルを導出する。さらに、本発明は、前記マッピングテーブルを前記二重最小メートル法の具現式である式（２１）乃至式（２３）に代入する。また、本発明は、式（２１）乃至式（２３）によって具現された８−ａｒｙ ＰＳＫ軟判定値計算のために計算器の論理回路を提供する。
【０１０９】
前述の如く、本発明の詳細な説明では具体的な実施形態を参照して詳細に説明してきたが、本発明の範囲は前記実施形態によって限られるべきではなく、本発明の範囲内で様々な変形が可能であるということは、当該技術分野における通常の知識を持つ者には明らかである。
【図面の簡単な説明】
【０１１０】
【図１】８−ａｒｙ ＰＳＫ変調方式によるマッピング点を示す星座図。
【図２】本発明の実施形態による８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムにおける判定値計算動作を示すフローチャート。
【図３】本発明の実施形態による復調シンボルの軟判定値を決定する計算器を示すブロック図。
【図４】８−ａｒｙ ＰＳＫ変調方式を使用するデジタル通信システムにおいて使用される軟判定値計算器の論理回路図。
【図５】計算例を説明するために、８−ａｒｙ ＰＳＫ変調方式によるマッピング点を有する星座図。
【図１】
0003701291.tif 000039
【図２】
0003701291.tif 000040
【図３】
0003701291.tif 000041
【図４】
0003701291.tif 000042
【図５】
0003701291.tif 000043