JP3428977B2 - 無線通信システムにおける適応形ｍａｐチャネル復号装置及び方法 - Google Patents
無線通信システムにおける適応形ｍａｐチャネル復号装置及び方法Info
- Publication number
- JP3428977B2 JP3428977B2 JP2001500571A JP2001500571A JP3428977B2 JP 3428977 B2 JP3428977 B2 JP 3428977B2 JP 2001500571 A JP2001500571 A JP 2001500571A JP 2001500571 A JP2001500571 A JP 2001500571A JP 3428977 B2 JP3428977 B2 JP 3428977B2
- Authority
- JP
- Japan
- Prior art keywords
- channel
- map
- state
- equation
- metric
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0055—MAP-decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
- H03M13/3911—Correction factor, e.g. approximations of the exp(1+x) function
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、無線通信システム
におけるチャネル復号装置及び方法に関し、特に、ＭＡ
Ｐ(Maximum Aposteriori Probability: 以下、ＭＡＰ
と称する) チャネル復号装置及び方法に関する。
におけるチャネル復号装置及び方法に関し、特に、ＭＡ
Ｐ(Maximum Aposteriori Probability: 以下、ＭＡＰ
と称する) チャネル復号装置及び方法に関する。
【０００２】
【従来の技術】無線通信システム( 例: 衛星システム、
ＷＣＤＭＡ、ＵＭＴＳ、ＣＤＭＡ２０００) で信頼でき
る通信遂行のために、様々なチャネルコードが幅広く使
用されている。本発明は、劣悪なチャネル環境でのデー
タ伝送のための繰り返し循環コンボルーションコード(r
ecursive systematic convolutional code) を利用する
ターボコード(turbo code) 復号装置及び方法に関す
る。
ＷＣＤＭＡ、ＵＭＴＳ、ＣＤＭＡ２０００) で信頼でき
る通信遂行のために、様々なチャネルコードが幅広く使
用されている。本発明は、劣悪なチャネル環境でのデー
タ伝送のための繰り返し循環コンボルーションコード(r
ecursive systematic convolutional code) を利用する
ターボコード(turbo code) 復号装置及び方法に関す
る。
【０００３】ターボコード復号方式には、ＭＡＰ方式及
びＳＯＶＡ(Soft Output ViterbiAlgorithm: 以下、Ｓ
ＯＶＡと称する) 方式がある。ここで、前記ＭＡＰ方式
は、ビット誤り率(bit error rate: 以下、ＢＥＲと称
する) の観点で最適の性能を見せる。理想的な受信器に
おいて、ＭＡＰチャネル復号器(MAP channel decoder)
は、ＳＯＶＡチャネル復号器より約０. ６ｄＢ〜０. ７
ｄＢ程度良い性能を見せる。前記ＭＡＰ方式またはＳＯ
ＶＡ方式でターボ復号を遂行する受信器が理想的な動作
を達成するためには、次のような条件を満足するべきで
ある。第１、受信器が現在チャネル状態を正確に推定す
ることと、第２、前記受信器は内部演算のために十分な
ビット数を使用することである。
びＳＯＶＡ(Soft Output ViterbiAlgorithm: 以下、Ｓ
ＯＶＡと称する) 方式がある。ここで、前記ＭＡＰ方式
は、ビット誤り率(bit error rate: 以下、ＢＥＲと称
する) の観点で最適の性能を見せる。理想的な受信器に
おいて、ＭＡＰチャネル復号器(MAP channel decoder)
は、ＳＯＶＡチャネル復号器より約０. ６ｄＢ〜０. ７
ｄＢ程度良い性能を見せる。前記ＭＡＰ方式またはＳＯ
ＶＡ方式でターボ復号を遂行する受信器が理想的な動作
を達成するためには、次のような条件を満足するべきで
ある。第１、受信器が現在チャネル状態を正確に推定す
ることと、第２、前記受信器は内部演算のために十分な
ビット数を使用することである。
【０００４】一方、前記受信器は、入力信号に対して、
ＲＦ(Radio Frequency) 処理、ダウンコンバージョン(d
own conversion) 、Ａ／Ｄ変換(Analog-to-Digital con
version) 、及びシンボル復調(Symbol Demodulation)
などを遂行することができる。
ＲＦ(Radio Frequency) 処理、ダウンコンバージョン(d
own conversion) 、Ａ／Ｄ変換(Analog-to-Digital con
version) 、及びシンボル復調(Symbol Demodulation)
などを遂行することができる。
【０００５】一般的に、チャネル環境の雑音電力(noise
power) の推定がＭＡＰ方式に優先するので、ＭＡＰチ
ャネル復号器は、チャネル推定器(channel estimator)
によって推定される雑音電力を受信し、前記雑音電力に
よって復号性能を決定する。ＭＡＰアルゴリズムで使用
される主な変数としては様々なメトリック(metric) が
存在し、以下、前記ＭＡＰアルゴリズムを具現するため
に必要な数式を説明する。
power) の推定がＭＡＰ方式に優先するので、ＭＡＰチ
ャネル復号器は、チャネル推定器(channel estimator)
によって推定される雑音電力を受信し、前記雑音電力に
よって復号性能を決定する。ＭＡＰアルゴリズムで使用
される主な変数としては様々なメトリック(metric) が
存在し、以下、前記ＭＡＰアルゴリズムを具現するため
に必要な数式を説明する。
【０００６】ブランチメトリック(Branch Metric: 以
下、ＢＭと称する) を求める数式は次のようである。
下、ＢＭと称する) を求める数式は次のようである。
【０００７】
【数１１】
ここで、前記Ｌa( Ｄk) はＭＡＰチャネル復号器のフィ
ードバックループ(feed back loop) から得られる追加
情報(extrinsic information) 、前記Ｌc は２／σ2 で
表現できるチャネル信頼度( σ2 はチャネル推定器によ
って推定される雑音電力) 、前記ｘk はシステマチック
コード(systematic code) 、前記ｙk はパリティコード
(parity code) 、ｉは予想されるシステマチックコー
ド、また、前記Ｙl i( ｍ) は予想されるパリティコード
である。
ードバックループ(feed back loop) から得られる追加
情報(extrinsic information) 、前記Ｌc は２／σ2 で
表現できるチャネル信頼度( σ2 はチャネル推定器によ
って推定される雑音電力) 、前記ｘk はシステマチック
コード(systematic code) 、前記ｙk はパリティコード
(parity code) 、ｉは予想されるシステマチックコー
ド、また、前記Ｙl i( ｍ) は予想されるパリティコード
である。
【０００８】順方向状態メトリック(Forward State Met
ric: 以下、ＦＳＭと称する) であるアルファを求める
数式は次のようである。
ric: 以下、ＦＳＭと称する) であるアルファを求める
数式は次のようである。
【０００９】
【数１２】
【００１０】ここで、前記Ｓb j( ｍ) は、現在状態をｍ
に設定するための情報ビットがｊである時、逆方向に変
わった状態を示す。また、前記Ｅ関数は式（２５）のよ
うに定義される。
に設定するための情報ビットがｊである時、逆方向に変
わった状態を示す。また、前記Ｅ関数は式（２５）のよ
うに定義される。
【００１１】
【数１３】
【００１２】ＭＡＰアルゴリズムで、ｘとｙは式（２
６）と式（２４）から分かるように、例えば、アルファ
とベタのようなメトリック値(metric value) になる。
逆方向状態メトリック(Reverse State Metric: 以下、
ＲＳＭと称する) であるベタを求める数式は次のようで
ある。
６）と式（２４）から分かるように、例えば、アルファ
とベタのようなメトリック値(metric value) になる。
逆方向状態メトリック(Reverse State Metric: 以下、
ＲＳＭと称する) であるベタを求める数式は次のようで
ある。
【００１３】
【数１４】
ここで、前記Ｓf j( ｍ) は現在符号化状態ｍで、情報ビ
ットが入力される時、順方向に変わった状態である。
ットが入力される時、順方向に変わった状態である。
【００１４】また、ＭＡＰのｋ時点で情報ビットがｄk
である時のＬＬＲ(Log LikelihoodRatio: 以下、ＬＬ
Ｒと称する) は、式（２７）によって求める。
である時のＬＬＲ(Log LikelihoodRatio: 以下、ＬＬ
Ｒと称する) は、式（２７）によって求める。
【００１５】
【数１５】
ここで、前記Ｌ( ｄk) はＭＡＰのｋ時点で情報ビット
がｄk である時のＬＬＲであり、前記Ｅm=0 NS-1 （ここ
で、「ＮＳ−１」は、式（２７）に示されているとお
り、「Ｅ」のすぐ右肩に示されるべきものであるが、表
記の都合上このように記載するものとする）はＮＳ個の
Ｅ関数に対して演算が遂行されることを示す。
がｄk である時のＬＬＲであり、前記Ｅm=0 NS-1 （ここ
で、「ＮＳ−１」は、式（２７）に示されているとお
り、「Ｅ」のすぐ右肩に示されるべきものであるが、表
記の都合上このように記載するものとする）はＮＳ個の
Ｅ関数に対して演算が遂行されることを示す。
【００１６】前述したように、前記ＭＡＰ復号器は前記
数式に基づいて、受信されたコードからＢＭを計算した
後、ＲＳＭを求める。また、ＭＡＰ復号器はＦＳＭを計
算するとともに符号化したソフト出力であるＬＬＲを計
算する。
数式に基づいて、受信されたコードからＢＭを計算した
後、ＲＳＭを求める。また、ＭＡＰ復号器はＦＳＭを計
算するとともに符号化したソフト出力であるＬＬＲを計
算する。
【００１７】式（２３）を見ると、ＭＡＰチャネル復号
器はＢＭを計算するためにＬc を必要とする。つまり、
ＭＡＰチャネル復号器はチャネル環境の雑音電力が分か
らないと、ＢＭを計算することができない。従って、一
般的なＭＡＰアルゴリズムによると、ＭＡＰチャネル復
号器の復号性能はチャネル推定器の動作によって敏感に
影響を受ける。
器はＢＭを計算するためにＬc を必要とする。つまり、
ＭＡＰチャネル復号器はチャネル環境の雑音電力が分か
らないと、ＢＭを計算することができない。従って、一
般的なＭＡＰアルゴリズムによると、ＭＡＰチャネル復
号器の復号性能はチャネル推定器の動作によって敏感に
影響を受ける。
【００１８】ターボ復号のためのチャネル復号器を具現
する場合、前記チャネル復号器は、現在チャネル状態に
関係なく実際移動通信チャネル環境で安定的に動作する
ことが望ましい。
する場合、前記チャネル復号器は、現在チャネル状態に
関係なく実際移動通信チャネル環境で安定的に動作する
ことが望ましい。
【００１９】特に、入力信号にはフェージング(fading)
のようなチャネル状態の変化によるスケーリング因子
(scaling factor) が掛けられて、受信器が現在チャネ
ル状態に対する正確なスケーリング因子を求めるのは容
易でない。しかしながら、チャネル状態の正確な推定の
ためには、正確に計算されたスケーリング因子が反映さ
れるべきである。つまり、スケーリング因子が正確に計
算されなかった場合は、チャネル信頼性Ｌc 値が低下し
て、ＭＡＰアルゴリズムの復号性能も低下するようにな
る。
のようなチャネル状態の変化によるスケーリング因子
(scaling factor) が掛けられて、受信器が現在チャネ
ル状態に対する正確なスケーリング因子を求めるのは容
易でない。しかしながら、チャネル状態の正確な推定の
ためには、正確に計算されたスケーリング因子が反映さ
れるべきである。つまり、スケーリング因子が正確に計
算されなかった場合は、チャネル信頼性Ｌc 値が低下し
て、ＭＡＰアルゴリズムの復号性能も低下するようにな
る。
【００２０】また、受信器は入力アナログ信号を限定し
たビットで量子化し、それによって、一定水準以上の強
度を持つ入力信号はクリッピングされる。特に、電力制
御の遂行において、前記入力信号のダイナミックレンジ
は、チャネル復号器の性能に大きな影響を及ぼす。
たビットで量子化し、それによって、一定水準以上の強
度を持つ入力信号はクリッピングされる。特に、電力制
御の遂行において、前記入力信号のダイナミックレンジ
は、チャネル復号器の性能に大きな影響を及ぼす。
【００２１】
【発明が解決しようとする課題】本発明の目的は、現在
移動通信のチャネル環境で安定的に動作するＭＡＰチャ
ネル復号装置及び方法を提供することにある。本発明の
他の目的は、移動通信システムの実際チャネル環境で安
定的にデータ復号を遂行する復号装置及び方法を提供す
ることにある。
移動通信のチャネル環境で安定的に動作するＭＡＰチャ
ネル復号装置及び方法を提供することにある。本発明の
他の目的は、移動通信システムの実際チャネル環境で安
定的にデータ復号を遂行する復号装置及び方法を提供す
ることにある。
【００２２】本発明のまた他の目的は、移動通信システ
ムのチャネル環境でチャネル雑音電力とは関係なく安定
的に動作するＭＡＰチャネル復号装置及び方法を提供す
ることにある。
ムのチャネル環境でチャネル雑音電力とは関係なく安定
的に動作するＭＡＰチャネル復号装置及び方法を提供す
ることにある。
【００２３】本発明のまた他の目的は、実際移動通信環
境で最適の復号性能を保障するために、現在チャネル状
態がスタティックチャネル状態である場合は、ログ関数
を含む第１Ｅ関数でＭＡＰチャネル復号を遂行し、現在
チャネル状態が時間変化チャネル状態である場合は、ロ
グ関数を含まない第２Ｅ関数でＭＡＰチャネル復号を遂
行して、安定的にＭＡＰチャネル復号を遂行する装置及
び方法を提供することにある。
境で最適の復号性能を保障するために、現在チャネル状
態がスタティックチャネル状態である場合は、ログ関数
を含む第１Ｅ関数でＭＡＰチャネル復号を遂行し、現在
チャネル状態が時間変化チャネル状態である場合は、ロ
グ関数を含まない第２Ｅ関数でＭＡＰチャネル復号を遂
行して、安定的にＭＡＰチャネル復号を遂行する装置及
び方法を提供することにある。
【００２４】
【課題を解決するための手段】前記のような目的を達成
するための本発明は、移動通信システムにおける適応形
ＭＡＰチャネル復号装置及び方法を提供する。前記適応
形ＭＡＰチャネル復号装置において、チャネル推定器
は、チャネル雑音電力及びスケーリング因子を計算し、
制御器は、累積チャネル雑音電力及びスケーリング因子
を検査して動作モードを判断し、ＭＡＰチャネル復号器
は、スタティックチャネルモード( 良いチャネル状態)
ではログ関数を含むＥ関数を使用し、時間変化チャネル
モード(悪いチャネル状態) ではログ関数を含まないＥ
関数を使用してＭＡＰ復号動作を遂行する。
するための本発明は、移動通信システムにおける適応形
ＭＡＰチャネル復号装置及び方法を提供する。前記適応
形ＭＡＰチャネル復号装置において、チャネル推定器
は、チャネル雑音電力及びスケーリング因子を計算し、
制御器は、累積チャネル雑音電力及びスケーリング因子
を検査して動作モードを判断し、ＭＡＰチャネル復号器
は、スタティックチャネルモード( 良いチャネル状態)
ではログ関数を含むＥ関数を使用し、時間変化チャネル
モード(悪いチャネル状態) ではログ関数を含まないＥ
関数を使用してＭＡＰ復号動作を遂行する。
【００２５】本発明の別の側面からの前記適応形ＭＡＰ
チャネル復号方法において、まず、チャネル状態を推定
する。それから、現在チャネル状態がスタティックであ
る場合はログ関数を含むＥ関数を遂行し、時間変化であ
る場合はログ関数を含まないＥ関数を遂行する。
チャネル復号方法において、まず、チャネル状態を推定
する。それから、現在チャネル状態がスタティックであ
る場合はログ関数を含むＥ関数を遂行し、時間変化であ
る場合はログ関数を含まないＥ関数を遂行する。
【００２６】
【発明の実施の形態】本発明の望ましい実施形態を添付
図面を参照して詳細に説明する。下記説明において、本
発明の要旨を明確にするために関連した公知機能または
構成に対する具体的な説明は省略する。
図面を参照して詳細に説明する。下記説明において、本
発明の要旨を明確にするために関連した公知機能または
構成に対する具体的な説明は省略する。
【００２７】本発明は、ターボ復号のための主要アルゴ
リズムの１つであるＭＡＰアルゴリズムを利用してチャ
ネル復号器を具現する時、チャネルの雑音電力とは関係
なく実際移動通信チャネル環境で安定的に動作するＭＡ
Ｐチャネル復号装置及び方法を提供する。
リズムの１つであるＭＡＰアルゴリズムを利用してチャ
ネル復号器を具現する時、チャネルの雑音電力とは関係
なく実際移動通信チャネル環境で安定的に動作するＭＡ
Ｐチャネル復号装置及び方法を提供する。
【００２８】本発明では、安定的なＭＡＰチャネル復号
を遂行するために、スタティックチャネル状態では一般
的なＭＡＰアルゴリズムを具現し、時間変化チャネル状
態では本発明による第２Ｅ関数を使用するサブＭＡＰア
ルゴリズムを具現する。
を遂行するために、スタティックチャネル状態では一般
的なＭＡＰアルゴリズムを具現し、時間変化チャネル状
態では本発明による第２Ｅ関数を使用するサブＭＡＰア
ルゴリズムを具現する。
【００２９】式（２３）のＬc 値なしでＢＭを計算する
ためには、式（２５）のＥ関数を修正する必要がある。
前記Ｅ関数は、ｍｉｎ関数とログ関数との差に定義さ
れ、前記ログ関数は非線形的な特性を持つ。従って、下
記のように、前記Ｅ関数からログ関数を除去した新しい
Ｅ関数( 以下、第２Ｅ関数と称する) を式（２８）のよ
うに定義する。
ためには、式（２５）のＥ関数を修正する必要がある。
前記Ｅ関数は、ｍｉｎ関数とログ関数との差に定義さ
れ、前記ログ関数は非線形的な特性を持つ。従って、下
記のように、前記Ｅ関数からログ関数を除去した新しい
Ｅ関数( 以下、第２Ｅ関数と称する) を式（２８）のよ
うに定義する。
【００３０】
【数１６】
式（２８）からlog(1+e-|x-y|) を省略した理由は式
（２９）によって説明できる。
（２９）によって説明できる。
【００３１】
【数１７】
式（２９）は対称的で、図１のように| ｚ| 値が大きく
なるにつれて急激に０に収束する。図１は、本発明の実
施形態による新しい第２Ｅ関数からログ関数を削除する
意味を説明するグラフである。グラフの横軸はｚ値を示
し、グラフの縦軸は式（２９）のＦ( ｚ) を示す。図１
のように、Ｆ( ｚ) は| ｚ| 値が大きくなるにつれて急
激に０に収束する。
なるにつれて急激に０に収束する。図１は、本発明の実
施形態による新しい第２Ｅ関数からログ関数を削除する
意味を説明するグラフである。グラフの横軸はｚ値を示
し、グラフの縦軸は式（２９）のＦ( ｚ) を示す。図１
のように、Ｆ( ｚ) は| ｚ| 値が大きくなるにつれて急
激に０に収束する。
【００３２】図１で、log(1+e-|x-y|) は式（２５）の|
ｘ−ｙ| が大きくなるにつれて０に収束し、Ｅ関数に
影響を及ぼさないことが分かる。従って、ｘとｙとの差
が小さい場合、つまり、ＳＮＲ(Signal to Noise Rati
o: 以下、ＳＮＲと称する)が非常に小さい場合を除く
と、log(1+e-|x-y|) がＥ関数に影響を及ぼさないとい
うことが予想できる。つまり、従来のＥ関数からのlog
(1+e-|x-y|) の省略による実際ＭＡＰアルゴリズムの性
能の変化は、チャネル環境がある程度のＳＮＲを保障す
ると、無視しても良い。
ｘ−ｙ| が大きくなるにつれて０に収束し、Ｅ関数に
影響を及ぼさないことが分かる。従って、ｘとｙとの差
が小さい場合、つまり、ＳＮＲ(Signal to Noise Rati
o: 以下、ＳＮＲと称する)が非常に小さい場合を除く
と、log(1+e-|x-y|) がＥ関数に影響を及ぼさないとい
うことが予想できる。つまり、従来のＥ関数からのlog
(1+e-|x-y|) の省略による実際ＭＡＰアルゴリズムの性
能の変化は、チャネル環境がある程度のＳＮＲを保障す
ると、無視しても良い。
【００３３】図２は、ＭＡＰチャネル復号器とサブＭＡ
Ｐチャネル復号器とを具現及びシミュレーションする時
の性能を比較したグラフである。グラフの縦軸はＢＥＲ
及びフレーム誤り率(frame error rate: 以下、ＦＥＲ
と称する) を示し、グラフの横軸は、Ｅb ／Ｎo を示
す。各構成復号器(component decoder) は、拘束長(con
straint length) ｋを４、符号率ｒを１／２、フレーム
の長さを３７５ビットに具現し、理想的なチャネル推定
状況下のＡＷＧＮ(Additive White Gaussian Noise) チ
ャネル上でテストした。
Ｐチャネル復号器とを具現及びシミュレーションする時
の性能を比較したグラフである。グラフの縦軸はＢＥＲ
及びフレーム誤り率(frame error rate: 以下、ＦＥＲ
と称する) を示し、グラフの横軸は、Ｅb ／Ｎo を示
す。各構成復号器(component decoder) は、拘束長(con
straint length) ｋを４、符号率ｒを１／２、フレーム
の長さを３７５ビットに具現し、理想的なチャネル推定
状況下のＡＷＧＮ(Additive White Gaussian Noise) チ
ャネル上でテストした。
【００３４】図２のように、サブＭＡＰアルゴリズム
は、ＭＡＰアルゴリズムに比べて約０. １ｄＢ程度良い
性能を見せる。しかしながら、ＳＮＲが２. ５ｄＢであ
る場合は、ＭＡＰチャネル復号器とサブＭＡＰチャネル
復号器との性能の差はほとんど見えない。前記テストか
ら、チャネル環境が一定水準のＳＮＲを保障すると、式
（２５）のlog(1+e-|x-y|) の値はだいたい０の近くに
収束する。
は、ＭＡＰアルゴリズムに比べて約０. １ｄＢ程度良い
性能を見せる。しかしながら、ＳＮＲが２. ５ｄＢであ
る場合は、ＭＡＰチャネル復号器とサブＭＡＰチャネル
復号器との性能の差はほとんど見えない。前記テストか
ら、チャネル環境が一定水準のＳＮＲを保障すると、式
（２５）のlog(1+e-|x-y|) の値はだいたい０の近くに
収束する。
【００３５】一方、式（２８）の新しいＥ関数の定義に
よって、式（２３）、式（２４）、式（２６）及び式
（２７）はそれぞれ式（３０）、式（３１）、式（３
２）、式（３３）のように変換できる。
よって、式（２３）、式（２４）、式（２６）及び式
（２７）はそれぞれ式（３０）、式（３１）、式（３
２）、式（３３）のように変換できる。
【００３６】
【数１８】
【００３７】ここで、Ｌc は相殺する。つまり、繰り返
し復号器フィードバックループから得られる追加情報Ｌ
a は０から始まるので、ＦＳＭとＲＳＭの初期値はＬc
乗算値を含まない。従って、式（３０）、式（３１）、
式（３２）、式（３３）は式（３４）、式（３５）、式
（３６）、式（３７）に変換できる。
し復号器フィードバックループから得られる追加情報Ｌ
a は０から始まるので、ＦＳＭとＲＳＭの初期値はＬc
乗算値を含まない。従って、式（３０）、式（３１）、
式（３２）、式（３３）は式（３４）、式（３５）、式
（３６）、式（３７）に変換できる。
【００３８】
【数１９】
【００３９】式（２８）のように定義される新しいＥ関
数によって、本発明の実施形態によるサブＭＡＰアルゴ
リズムはＬc を使用しない。つまり、サブＭＡＰアルゴ
リズムはチャネル雑音電力から独立的である。
数によって、本発明の実施形態によるサブＭＡＰアルゴ
リズムはＬc を使用しない。つまり、サブＭＡＰアルゴ
リズムはチャネル雑音電力から独立的である。
【００４０】これから、実際チャネル雑音電力が正確に
推定できない時のＭＡＰアルゴリズムとサブＭＡＰアル
ゴリズムとの復号性能の敏感性を説明する。この時、Ｍ
ＡＰチャネル復号器及びサブＭＡＰチャネル復号器は定
点シミュレーション(fixedpoint simulation) を仮定す
る。つまり、構成復号器の内部メトリックのために一定
数の量子化ビットを使用する。
推定できない時のＭＡＰアルゴリズムとサブＭＡＰアル
ゴリズムとの復号性能の敏感性を説明する。この時、Ｍ
ＡＰチャネル復号器及びサブＭＡＰチャネル復号器は定
点シミュレーション(fixedpoint simulation) を仮定す
る。つまり、構成復号器の内部メトリックのために一定
数の量子化ビットを使用する。
【００４１】シミュレーションの条件は、ＡＷＧＮ上で
入力信号が式（３８）のようにスケーリングされるとい
うことである。
入力信号が式（３８）のようにスケーリングされるとい
うことである。
【００４２】
【数２０】
【００４３】ここで、前記Ｓは入力信号で、ｃ∈{+1,-
1} はコードシンボルで、前記ｎは正規分布(normal dis
tribution) Ｎ( ０, １) のサンプル値で、前記ｇはス
ケーリング因子で、前記σはチャネル雑音の標準偏差(s
tandard deviation) である。従って、σ2 はチャネル
雑音電力である。
1} はコードシンボルで、前記ｎは正規分布(normal dis
tribution) Ｎ( ０, １) のサンプル値で、前記ｇはス
ケーリング因子で、前記σはチャネル雑音の標準偏差(s
tandard deviation) である。従って、σ2 はチャネル
雑音電力である。
【００４４】式（３８）でc ・g は信号成分で、σ・n ・g
は雑音成分である。入力信号ＳのＳＮＲを求める時、
スケーリング因子ｇが削除されて、ｇに関係なく、一定
に“SNR=(c ・g)/( σ・n ・g) = c/( σ・n) ”にな
る。つまり、式（３８）のスケーリングは、チャネル状
態の変化量及び送信信号の変化量が同一であるという仮
定に基づく。従って、式（３８）のシミュレーション条
件は、スケーリング因子ｇによってＳＮＲを一定に維持
させる。前記条件を満足するために、入力信号のレベル
を人為的に増加または減少される。これにより、前記入
力信号は、限定した量子化レベル及び限定した量子化領
域を持つ量子化器のダイナミックレンジからはずれる。
は雑音成分である。入力信号ＳのＳＮＲを求める時、
スケーリング因子ｇが削除されて、ｇに関係なく、一定
に“SNR=(c ・g)/( σ・n ・g) = c/( σ・n) ”にな
る。つまり、式（３８）のスケーリングは、チャネル状
態の変化量及び送信信号の変化量が同一であるという仮
定に基づく。従って、式（３８）のシミュレーション条
件は、スケーリング因子ｇによってＳＮＲを一定に維持
させる。前記条件を満足するために、入力信号のレベル
を人為的に増加または減少される。これにより、前記入
力信号は、限定した量子化レベル及び限定した量子化領
域を持つ量子化器のダイナミックレンジからはずれる。
【００４５】前記テスト条件で、ＭＡＰアルゴリズム及
びサブＭＡＰアルゴリズムの復号性能の敏感性を説明す
る。ＭＡＰアルゴリズムで、スケーリングに関連したＬ
c値が正確に反映されない場合、ＭＡＰチャネル復号器
の復号性能はサブＭＡＰ方式に比べて急激に低下する。
前記テストの条件でＭＡＰチャネル復号器が動作する
と、構成復号器は入力信号に正確なスケーリング因子を
反映した“Lc=2/(g ・σ)2 ”をかけるべきであるが、
代わりに“Lc=2/ σ2 ”を入力するようになって、ＭＡ
Ｐチャネル復号器の復号性能が低下する。
びサブＭＡＰアルゴリズムの復号性能の敏感性を説明す
る。ＭＡＰアルゴリズムで、スケーリングに関連したＬ
c値が正確に反映されない場合、ＭＡＰチャネル復号器
の復号性能はサブＭＡＰ方式に比べて急激に低下する。
前記テストの条件でＭＡＰチャネル復号器が動作する
と、構成復号器は入力信号に正確なスケーリング因子を
反映した“Lc=2/(g ・σ)2 ”をかけるべきであるが、
代わりに“Lc=2/ σ2 ”を入力するようになって、ＭＡ
Ｐチャネル復号器の復号性能が低下する。
【００４６】反面、サブＭＡＰチャネル復号器はＬc に
関係なく動作するので、入力信号のレベルがダイナミッ
クレンジからはずれる時の性能の低下は、スケーリング
因子による量子化領域と分解度(resolution) の相対的
な変化のためである。
関係なく動作するので、入力信号のレベルがダイナミッ
クレンジからはずれる時の性能の低下は、スケーリング
因子による量子化領域と分解度(resolution) の相対的
な変化のためである。
【００４７】図３は、Ｅb ／Ｎo でスケーリング因子が
変わる時、本発明の実施形態による実際ＭＡＰチャネル
復号器と実際サブＭＡＰチャネル復号器との性能の差を
示すグラフである。グラフの縦軸はＢＥＲ及びＦＥＲを
示し、グラフの横軸はｄＢで表現した因子ｇの値を示
す。横軸が“20 ×log(g) ”であり、ｇが３であると、
グラフに表示されるｇ値は“20 ×log(3) ”になる。ま
た、ｇが１で、“log1”が０であると、グラフに表示さ
れるｇは０になる。
変わる時、本発明の実施形態による実際ＭＡＰチャネル
復号器と実際サブＭＡＰチャネル復号器との性能の差を
示すグラフである。グラフの縦軸はＢＥＲ及びＦＥＲを
示し、グラフの横軸はｄＢで表現した因子ｇの値を示
す。横軸が“20 ×log(g) ”であり、ｇが３であると、
グラフに表示されるｇ値は“20 ×log(3) ”になる。ま
た、ｇが１で、“log1”が０であると、グラフに表示さ
れるｇは０になる。
【００４８】図３のように、正確にｇ値が求められる場
合、ＭＡＰチャネル復号器がサブＭＡＰチャネル復号器
より復号性能の面で優れることが分かる。しかしなが
ら、スケーリング因子ｇがだんだん大きくなるか、また
は、小さくなるにつれて、ＭＡＰチャネル復号器の復号
性能が急激に低下する。これは、ＭＡＰチャネル復号器
の性能が、現在チャネル状態に非常に敏感であることを
意味する。
合、ＭＡＰチャネル復号器がサブＭＡＰチャネル復号器
より復号性能の面で優れることが分かる。しかしなが
ら、スケーリング因子ｇがだんだん大きくなるか、また
は、小さくなるにつれて、ＭＡＰチャネル復号器の復号
性能が急激に低下する。これは、ＭＡＰチャネル復号器
の性能が、現在チャネル状態に非常に敏感であることを
意味する。
【００４９】一方、サブＭＡＰチャネル復号器は、スケ
ーリング因子ｇの変化に対して緩慢な復号性能の変化を
見せる。つまり、サブＭＡＰ復号方式はＭＡＰ復号方式
に比べてスケーリング因子ｇの変化に対応する広い動作
領域を持つ。従って、本発明の実施形態によるサブＭＡ
Ｐ復号方式は、ＭＡＰ復号方式に比べて、実際移動無線
環境における現在チャネル状態からあまり影響を受けな
くて、より安定的に動作する。
ーリング因子ｇの変化に対して緩慢な復号性能の変化を
見せる。つまり、サブＭＡＰ復号方式はＭＡＰ復号方式
に比べてスケーリング因子ｇの変化に対応する広い動作
領域を持つ。従って、本発明の実施形態によるサブＭＡ
Ｐ復号方式は、ＭＡＰ復号方式に比べて、実際移動無線
環境における現在チャネル状態からあまり影響を受けな
くて、より安定的に動作する。
【００５０】図３のように、サブＭＡＰチャネル復号器
は約−１０ｄＢ〜＋１０ｄＢの安定した動作領域を持
ち、ＭＡＰチャネル復号器は約−３ｄＢ〜＋６ｄＢの安
定した動作領域を持つ。
は約−１０ｄＢ〜＋１０ｄＢの安定した動作領域を持
ち、ＭＡＰチャネル復号器は約−３ｄＢ〜＋６ｄＢの安
定した動作領域を持つ。
【００５１】図２及び図３から分かるように、ＭＡＰチ
ャネル復号器とサブＭＡＰチャネル復号器との性能の差
はＳＮＲによって発生し、ＳＮＲが一定水準の以上であ
る場合は同一である。チャネル雑音電力の不正確な推定
による性能の低下は、＋１０ｄＢ〜−１０ｄＢの範囲で
は発生しない。
ャネル復号器とサブＭＡＰチャネル復号器との性能の差
はＳＮＲによって発生し、ＳＮＲが一定水準の以上であ
る場合は同一である。チャネル雑音電力の不正確な推定
による性能の低下は、＋１０ｄＢ〜−１０ｄＢの範囲で
は発生しない。
【００５２】図４は、本発明の実施形態によるチャネル
状態に適応的なＭＡＰチャネル復号装置の構成図であ
る。図４を参照すると、受信器４１０はアンテナ( 図示
せず) を通して入力されるアナログ無線信号に対してＲ
Ｆ処理、ＲＦ信号からＩＦ(Intermediate Frequency)
信号へのダウンコンバージョン、ＩＦ信号のＡ／Ｄ変
換、及びシンボル復調などを遂行し、符号化した信号を
出力する。また、チャネル推定器４２０は、受信器４１
０からのチャネル雑音電力及びスケーリング因子を計算
する。制御器４３０は、前記チャネル推定器４２０から
の出力に基づいて、スタティックチャネルモードと時間
変化モードとのうち、ＭＡＰチャネル復号器４４０の動
作モードを決定する。前記２つのモードの決定基準は、
累積チャネル雑音電力及びスケーリング因子に基づく。
前記制御器４３０は、ＭＡＰチャネル復号器４４０から
受信したＢＥＲ／ＦＥＲに基づいて動作モードを決定す
ることができる。例えば、所定のｄＢに近い所定の回数
のスケーリング因子の連続的な発生が見つかる場合、前
記制御器４３０は動作モ−ドをスタティックチャネルに
判断する。
状態に適応的なＭＡＰチャネル復号装置の構成図であ
る。図４を参照すると、受信器４１０はアンテナ( 図示
せず) を通して入力されるアナログ無線信号に対してＲ
Ｆ処理、ＲＦ信号からＩＦ(Intermediate Frequency)
信号へのダウンコンバージョン、ＩＦ信号のＡ／Ｄ変
換、及びシンボル復調などを遂行し、符号化した信号を
出力する。また、チャネル推定器４２０は、受信器４１
０からのチャネル雑音電力及びスケーリング因子を計算
する。制御器４３０は、前記チャネル推定器４２０から
の出力に基づいて、スタティックチャネルモードと時間
変化モードとのうち、ＭＡＰチャネル復号器４４０の動
作モードを決定する。前記２つのモードの決定基準は、
累積チャネル雑音電力及びスケーリング因子に基づく。
前記制御器４３０は、ＭＡＰチャネル復号器４４０から
受信したＢＥＲ／ＦＥＲに基づいて動作モードを決定す
ることができる。例えば、所定のｄＢに近い所定の回数
のスケーリング因子の連続的な発生が見つかる場合、前
記制御器４３０は動作モ−ドをスタティックチャネルに
判断する。
【００５３】一方、前記制御器４３０がチャネル状態を
スタティックチャネルに判断すると、ＭＡＰチャネル復
号器４４０のＥ関数演算部４５０は、最適の復号性能の
ために入力値ｘとｙに対して式（２５）の動作を遂行す
る。また、前記ＭＡＰチャネル復号器４４０は、式（２
３）、式（２４）、式（２６）及び式（２７）を利用し
て前記入力信号を復号化する。また、前記制御器４３０
が現在チャネル状態を時間変化モードに判断すると、Ｅ
関数演算部４５０は、入力値ｘとｙに対して式（２８）
の動作を遂行する。また、ＭＡＰチャネル復号器４４０
は式（３４）、式（３５）、式（３６）、式（３７）を
利用して入力信号を復号化する。
スタティックチャネルに判断すると、ＭＡＰチャネル復
号器４４０のＥ関数演算部４５０は、最適の復号性能の
ために入力値ｘとｙに対して式（２５）の動作を遂行す
る。また、前記ＭＡＰチャネル復号器４４０は、式（２
３）、式（２４）、式（２６）及び式（２７）を利用し
て前記入力信号を復号化する。また、前記制御器４３０
が現在チャネル状態を時間変化モードに判断すると、Ｅ
関数演算部４５０は、入力値ｘとｙに対して式（２８）
の動作を遂行する。また、ＭＡＰチャネル復号器４４０
は式（３４）、式（３５）、式（３６）、式（３７）を
利用して入力信号を復号化する。
【００５４】前記Ｅ関数演算部４５０のログ関数は、ル
ックアップテーブルを利用して具現できる。この時、図
１のように、log(1+e-|x-y|) 関数値は| ｘ−ｙ| 値が
増加するにつれて急激に減少するので、前記ルックアッ
プテーブルは比較的に小さいサイズのメモリに貯蔵でき
る。
ックアップテーブルを利用して具現できる。この時、図
１のように、log(1+e-|x-y|) 関数値は| ｘ−ｙ| 値が
増加するにつれて急激に減少するので、前記ルックアッ
プテーブルは比較的に小さいサイズのメモリに貯蔵でき
る。
【００５５】図５Ａは、本発明の実施形態によるルック
アップテーブルを参照してログ関数を具現する過程を示
すグラフであり、図５Ｂは、本発明の実施形態によるロ
グ関数を具現するルックアップテーブルを示す。
アップテーブルを参照してログ関数を具現する過程を示
すグラフであり、図５Ｂは、本発明の実施形態によるロ
グ関数を具現するルックアップテーブルを示す。
【００５６】図５Ａで、グラフの横軸はＥ関数演算部４
５０の入力値ｘとｙとの差に対応する関数入力値のレベ
ルを示し、グラフの縦軸はテーブルに貯蔵される関数入
力レベルに対するlog(1+e-|x-y|) を意味する。
５０の入力値ｘとｙとの差に対応する関数入力値のレベ
ルを示し、グラフの縦軸はテーブルに貯蔵される関数入
力レベルに対するlog(1+e-|x-y|) を意味する。
【００５７】前記入力値ｘとｙは量子化した値で、| ｘ
−ｙ| 値は限定した個数を持つ。図５Ｂのように、ルッ
クアップテーブルはｘとｙとの差をメモリアドレスとし
て使用し、データ領域にメモリアドレスに該当する既計
算された関数値を貯蔵する。
−ｙ| 値は限定した個数を持つ。図５Ｂのように、ルッ
クアップテーブルはｘとｙとの差をメモリアドレスとし
て使用し、データ領域にメモリアドレスに該当する既計
算された関数値を貯蔵する。
【００５８】一方、本発明の実施形態によるルックアッ
プテーブルは、log(1+e-|x-y|) 関数の特性によって出
力値が入力値に反比例するので、相対的に小さいサイズ
のメモリに貯蔵できる。
プテーブルは、log(1+e-|x-y|) 関数の特性によって出
力値が入力値に反比例するので、相対的に小さいサイズ
のメモリに貯蔵できる。
【００５９】図６は、本発明の実施形態による現在チャ
ネル状態に適応的なＭＡＰ復号方法を示すフローチャー
トで、図１乃至図６を参照して説明する。
ネル状態に適応的なＭＡＰ復号方法を示すフローチャー
トで、図１乃至図６を参照して説明する。
【００６０】６１０段階で、制御器４３０は、チャネル
推定器４２０を通して現在チャネル 状態を推定する。
６２０段階で、前記制御器４３０は、前記チャネル推定
器４２０から累積チャネル雑音電力またはスケーリング
因子を受信し、前記チャネル雑音電力またはスケーリン
グ因子の変動状態によって現在チャネル状態を決定す
る。さらに、前記制御器４３０は、ＭＡＰチャネル復号
器４４０から入力されるＢＥＲ／ＦＥＲの変動状態によ
って現在チャネルの状態を決定することができる。
推定器４２０を通して現在チャネル 状態を推定する。
６２０段階で、前記制御器４３０は、前記チャネル推定
器４２０から累積チャネル雑音電力またはスケーリング
因子を受信し、前記チャネル雑音電力またはスケーリン
グ因子の変動状態によって現在チャネル状態を決定す
る。さらに、前記制御器４３０は、ＭＡＰチャネル復号
器４４０から入力されるＢＥＲ／ＦＥＲの変動状態によ
って現在チャネルの状態を決定することができる。
【００６１】６３０段階で、前記制御器４３０は、モー
ド選択信号をＭＡＰチャネル復号器４４０に出力して、
前記ＭＡＰチャネル復号器４４０をスタティックチャネ
ルモードで動作するようにする。つまり、６３０段階
で、ＭＡＰチャネル復号器４４０のＥ関数演算部４５０
は、入力値ｘとｙに対して式（２５）、つまり、一般的
なＥ関数を利用して動作する。よって、６４０段階で、
ＭＡＰチャネル復号器４４０は、式（２３）、式（２
４）、式（２６）及び式（２７）を利用してＭＡＰチャ
ネル復号を遂行する。ここで、前記Ｅ関数演算部４５０
はルックアップテーブルを参照してログ関数を具現する
ことができる。
ド選択信号をＭＡＰチャネル復号器４４０に出力して、
前記ＭＡＰチャネル復号器４４０をスタティックチャネ
ルモードで動作するようにする。つまり、６３０段階
で、ＭＡＰチャネル復号器４４０のＥ関数演算部４５０
は、入力値ｘとｙに対して式（２５）、つまり、一般的
なＥ関数を利用して動作する。よって、６４０段階で、
ＭＡＰチャネル復号器４４０は、式（２３）、式（２
４）、式（２６）及び式（２７）を利用してＭＡＰチャ
ネル復号を遂行する。ここで、前記Ｅ関数演算部４５０
はルックアップテーブルを参照してログ関数を具現する
ことができる。
【００６２】６２０段階で、前記制御器４３０は、現在
チャネル状態が時間変化に判断されると、６５０段階に
進行し、前記モード選択信号をＭＡＰチャネル復号器４
４０に出力して、前記ＭＡＰチャネル復号器４４０が時
間変化チャネルモードで動作するようにする。つまり、
６６０段階で、Ｅ関数演算部４５０は式（３４）、式
（３５）、式（３６）、式（３７）、つまり、本発明に
よる第２Ｅ関数を利用してＭＡＰチャネル復号を遂行す
る。
チャネル状態が時間変化に判断されると、６５０段階に
進行し、前記モード選択信号をＭＡＰチャネル復号器４
４０に出力して、前記ＭＡＰチャネル復号器４４０が時
間変化チャネルモードで動作するようにする。つまり、
６６０段階で、Ｅ関数演算部４５０は式（３４）、式
（３５）、式（３６）、式（３７）、つまり、本発明に
よる第２Ｅ関数を利用してＭＡＰチャネル復号を遂行す
る。
【００６３】
【発明の効果】図１乃至図６の説明で、本発明によるサ
ブＭＡＰ復号アルゴリズムは現在チャネル状態から独立
的であるので、チャネル状態の変化によるＭＡＰアルゴ
リズムの敏感性を緩和することができる。さらに、前記
サブＭＡＰアルゴリズムは、前記ＭＡＰアルゴリズムに
比べて実際移動通信チャネル環境で安定性が増加する。
ブＭＡＰ復号アルゴリズムは現在チャネル状態から独立
的であるので、チャネル状態の変化によるＭＡＰアルゴ
リズムの敏感性を緩和することができる。さらに、前記
サブＭＡＰアルゴリズムは、前記ＭＡＰアルゴリズムに
比べて実際移動通信チャネル環境で安定性が増加する。
【００６４】また、本発明の実施形態によるチャネル適
応形ＭＡＰ復号装置及び方法は、まず、チャネル推定器
の累積チャネル雑音電力の変動状態またはスケーリング
因子の変動状態、または、ＭＡＰチャネル復号器のＢＥ
Ｒ／ＦＥＲの変動状態に基づいて現在チャネル状態を検
査する。現在チャネル状態がスタティックに判断される
場合は、最適の復号性能を保障するために、Ｅ関数演算
にログ関数を含めて復号動作を遂行する。また、現在チ
ャネル状態が時間変化に判断される場合は、現在チャネ
ル状態に関係なく、実際移動通信チャネル環境で安定的
にチャネル復号を遂行するために、Ｅ関数演算にログ関
数を使用しない。従って、ＭＡＰチャネル復号はチャネ
ルの形態に適応的に具現できる。
応形ＭＡＰ復号装置及び方法は、まず、チャネル推定器
の累積チャネル雑音電力の変動状態またはスケーリング
因子の変動状態、または、ＭＡＰチャネル復号器のＢＥ
Ｒ／ＦＥＲの変動状態に基づいて現在チャネル状態を検
査する。現在チャネル状態がスタティックに判断される
場合は、最適の復号性能を保障するために、Ｅ関数演算
にログ関数を含めて復号動作を遂行する。また、現在チ
ャネル状態が時間変化に判断される場合は、現在チャネ
ル状態に関係なく、実際移動通信チャネル環境で安定的
にチャネル復号を遂行するために、Ｅ関数演算にログ関
数を使用しない。従って、ＭＡＰチャネル復号はチャネ
ルの形態に適応的に具現できる。
【００６５】一方、前記本発明の詳細な説明では具体的
な実施形態を挙げて説明してきたが、本発明の範囲内で
様々な変形が可能であるということは勿論である。従っ
て、本発明の範囲は前記実施形態によって限られてはい
けなく、特許請求の範囲とそれに均等なものによって定
められるべきである。 ［図面の簡単な説明］
な実施形態を挙げて説明してきたが、本発明の範囲内で
様々な変形が可能であるということは勿論である。従っ
て、本発明の範囲は前記実施形態によって限られてはい
けなく、特許請求の範囲とそれに均等なものによって定
められるべきである。 ［図面の簡単な説明］
【図１】 本発明の実施形態による新しいＥ関数の意味
を説明するグラフである。
を説明するグラフである。
【図２】 ＭＡＰターボ復号器とサブＭＡＰターボ復号
器との実際具現及びシミュレーションの性能の差を示す
グラフである。
器との実際具現及びシミュレーションの性能の差を示す
グラフである。
【図３】 本発明の実施形態による該当Ｅb ／Ｎo で、
可変するスケーリング因子に対して、実際サブＭＡＰタ
ーボ復号器と実際ＭＡＰターボ復号器との性能の差を示
すグラフである。
可変するスケーリング因子に対して、実際サブＭＡＰタ
ーボ復号器と実際ＭＡＰターボ復号器との性能の差を示
すグラフである。
【図４】 本発明の実施形態によるチャネル状態による
適応形ＭＡＰ繰り返し復号装置の構成図である。
適応形ＭＡＰ繰り返し復号装置の構成図である。
【図５】 図５Ａは、本発明の実施形態によるルックア
ップテーブルを参照してログ関数を具現する過程を示す
グラフであり、図５Ｂは、本発明の実施形態によるログ
関数を具現するルックアップテーブルを示す図である。
ップテーブルを参照してログ関数を具現する過程を示す
グラフであり、図５Ｂは、本発明の実施形態によるログ
関数を具現するルックアップテーブルを示す図である。
【図６】 本発明の実施形態による現在チャネル状態に
適応的なＭＡＰ復号方法を示すフローチャートである。
適応的なＭＡＰ復号方法を示すフローチャートである。
４１０ 受信器
４２０ チャネル推定器
４３０ 制御器は
４４０ ＭＡＰチャネル復号器
４５０ Ｅ関数演算部
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 国際公開99／011011（ＷＯ，Ａ１)
国際公開99／011009（ＷＯ，Ａ１)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 1/00
H03M 13/35
H03M 13/41
Claims (12)
- 【請求項１】 移動通信システムにおける適応形ＭＡＰ
チャネル復号装置において、 チャネル雑音電力及びスケーリング因子を算出するため
のチャネル推定器と、 前記チャネル雑音電力及び前記スケーリング因子によっ
て動作モードを判断する制御器と、 スタティックチャネルモードでは、下記の式（１）を、 【数１】 時間変化モードでは、下記の式（２）を選択的に遂行す
るためのＥ関数演算部を持つＭＡＰチャネル復号器とか
らなることを特徴とする適応形ＭＡＰチャネル復号装
置。 【数２】 ( ここで、ｘとｙはメトリック値である) - 【請求項２】 前記スタティックチャネルモードでは、
下記式（３）、式（４）、式（５）、式（６）を使用し
て第１ＭＡＰチャネル復号動作を遂行し、 【数３】 ( ここで、前記Ｄk i( ｍ) はブランチメトリック、 前記Ｌa( ｄk) はＭＡＰチャネル復号器のフィードバッ
クループから得られる追加情報、 前記Ｌc は２／σ2 で表現できるチャネル信頼度( σ2
は雑音電力) 、 前記ｘk はシステマチックコード、 前記ｙk はパリティコード、 前記ｉは予想されるシステマチックコード、 前記Ｙl i( ｍ) は予想されるパリティコード、 前記Ａk i( ｍ) は順方向状態メトリック、 前記Ｓb j( ｍ) は現在の状態をｍに設定するための情報
ビットがｊである時、逆方向に変わった状態、 前記Ｂk i( ｍ) は逆方向状態メトリック、 前記Ｓf j( ｍ) は現在符号化状態ｍで、情報ビットが入
力される時、順方向に変わった状態、 前記Ｌ( ｄk) はＭＡＰのｋ時点で情報ビットがｄk で
ある時のＬＬＲ(log likelihood ratio) である。) 前記時間変化チャネルモードでは、下記式（７）、式
（８）、式（９）、式（１０）を使用して第２ＭＡＰチ
ャネル復号動作を遂行する請求項１記載の適応形ＭＡＰ
チャネル復号装置。 【数４】 ( ここで、前記Ｄk i( ｍ) はブランチメトリック、 前記Ｌa( ｄk) はＭＡＰチャネル復号器のフィードバッ
クループから得られる追加情報、 前記ｘk はシステマチックコード、 前記ｙk はパリティコード、 前記ｉは予想されるシステマチックコード、 前記Ｙl i( ｍ) は予想されるパリティコード、 前記Ａk i( ｍ) は順方向状態メトリック、 前記Ｓb j( ｍ) は現在の状態をｍに設定するための情報
ビットがｊである時、逆方向に変わった状態、 前記Ｂk i( ｍ) は逆方向状態メトリック、 前記Ｓf j( ｍ) は現在符号化状態ｍで、情報ビットが入
力される時、順方向に変わった状態、 前記Ｌ( ｄk) はＭＡＰのｋ時点で情報ビットがｄk で
ある時のＬＬＲ(log likelihood ratio) である。) - 【請求項３】 前記Ｅ関数演算部は、関数入力値間の差
の絶対値をメモリアドレスとして使用し、メモリのデー
タ領域に貯蔵された既計算された該当ログ関数値を参照
して出力する請求項２記載の適応形ＭＡＰチャネル復号
装置。 - 【請求項４】 前記制御器は、前記累積チャネル雑音電
力及びスケーリング因子の変動状態によって前記動作モ
ードを判断する請求項１記載の適応形ＭＡＰチャネル復
号装置。 - 【請求項５】 前記制御器は、前記ＭＡＰチャネル復号
器から受信されるビット誤り率及びフレーム誤り率によ
って前記動作モードを判断する請求項１記載の適応形Ｍ
ＡＰチャネル復号装置。 - 【請求項６】 移動通信システムにおける適応形ＭＡＰ
チャネル復号方法において、 現在チャネル状態を推定する段階と、 前記現在チャネル状態がスタティックチャネルである時
は、下記式（１１）によってＥ関数演算を遂行して第１
ＭＡＰ復号動作を遂行する段階と、 【数５】 ( ここで、ｘとｙはメトリック値である) 前記現在チャネル状態が時間変化チャネルである時は、
下記式（１２）によってＥ関数演算を遂行して第２ＭＡ
Ｐチャネル復号動作を遂行する段階とからなることを特
徴とする適応形ＭＡＰチャネル復号方法。 【数６】 ( ここで、ｘとｙはメトリック値である) - 【請求項７】 前記第２ＭＡＰチャネル復号動作は、下
記式（１３）、式（１４）、式（１５）、式（１６）を
利用して遂行される請求項６記載の適応形ＭＡＰチャネ
ル復号方法。 【数７】 ( ここで、前記Ｄk i(m) はブランチメトリック、 前記Ｌa( ｄk) はＭＡＰチャネル復号器のフィードバッ
クループから得られる追加情報、 前記ｘk はシステマチックコード、 前記ｙk はパリティコード、 前記ｉは予想されるシステマチックコード、 前記Ｙl i( ｍ) は予想されるパリティコード、 前記Ａk i( ｍ) は順方向状態メトリック、 前記Ｓb j( ｍ) は現在の状態をｍに設定するための情報
ビットがｊである時、逆方向に変わった状態、 前記Ｂk i( ｍ) は逆方向状態メトリック、 前記Ｓf j( ｍ) は現在符号化状態ｍで、情報ビットが入
力される時、順方向に変わった状態、 前記Ｌ( ｄk) はＭＡＰのｋ時点で情報ビットがｄk で
ある時のＬＬＲ(log likelihood ratio) である。) - 【請求項８】 前記現在チャネル状態は、累積チャネル
雑音電力及びスケーリング因子の変動状態を検査して推
定する請求項６記載の適応形ＭＡＰチャネル復号方法。 - 【請求項９】 前記現在チャネル状態は、累積ビット誤
り率及びフレーム誤り率の変動状態を検査して推定する
請求項６記載の適応形ＭＡＰチャネル復号方法。 - 【請求項１０】 移動通信システムにおける現在通信チ
ャネル状態に適応的なＭＡＰチャネル復号方法におい
て、 下記関数によって、ログ関数を使用せずにＥ関数演算を
遂行する段階と、 【数８】 ( ここで、ｘとｙはメトリック値である) 下記数式によって、ＭＡＰチャネル復号を遂行する段階
とからなることを特徴とするＭＡＰチャネル復号方法。 【数９】 ( ここで、前記Ｄk i( ｍ) はブランチメトリック、 前記Ｌa( ｄk) はＭＡＰチャネル復号器のフィードバッ
クループから得られる追加情報、 前記ｘk はシステマチックコード、 前記ｙk はパリティコード、 前記ｉは予想されるシステマチックコード、 前記Ｙl i( ｍ) は予想されるパリティコード、 前記Ａk i( ｍ) は順方向状態メトリック、 前記Ｓb j( ｍ) は現在の状態をｍに設定するための情報
ビットがｊである時、逆方向に変わった状態、 前記Ｂk i( ｍ) は逆方向状態メトリック、 前記Ｓf j( ｍ) は現在符号化状態ｍで、情報ビットが入
力される時、順方向に変わった状態、 前記Ｌ( ｄk) はＭＡＰのｋ時点で、情報ビットがｄk
である時のＬＬＲ(log likelihood ratio) である。) - 【請求項１１】 移動通信システムにおける受信装置に
おいて、 フレーム単位で受信される信号を復号するためのＭＡＰ
チャネル復号器と、 前記入力信号のチャネル状態を推定するためのチャネル
推定器と、 前記チャネル推定器によって推定されたチャネル状態値
を受信して前記ＭＡＰチャネル復号器の動作モードを制
御する制御器とからなり、 ＭＡＰチャネル復号器は、制御器の制御下においてスタ
ティックチャネルモードと時間変化モードとのうちのい
ずれかでマップ復号を行う ことを特徴とする受信装置。 - 【請求項１２】 移動通信システムにおけるＭＡＰチャ
ネル復号装置において、 無線信号を受信して復調信号を出力する受信器と、 下記式（２２）のようなＥ関数で復調信号を復号するＭ
ＡＰチャネル復号器とからなることを特徴とするＭＡＰ
チャネルの復号装置。 【数１０】 ( ここで、ｘとｙはメトリック値である)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1999/19476 | 1999-05-28 | ||
| KR1019990019476A KR100300306B1 (ko) | 1999-05-28 | 1999-05-28 | 무선통신 시스템에서 채널 적응형 맵 채널 복호 장치 및 방법 |
| PCT/KR2000/000554 WO2000074399A1 (en) | 1999-05-28 | 2000-05-29 | Apparatus and method for adaptive map channel decoding in radio telecommunication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003501904A JP2003501904A (ja) | 2003-01-14 |
| JP3428977B2 true JP3428977B2 (ja) | 2003-07-22 |
Family
ID=19588429
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001500571A Expired - Fee Related JP3428977B2 (ja) | 1999-05-28 | 2000-05-29 | 無線通信システムにおける適応形ｍａｐチャネル復号装置及び方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6748032B1 (ja) |
| EP (1) | EP1101369B1 (ja) |
| JP (1) | JP3428977B2 (ja) |
| KR (1) | KR100300306B1 (ja) |
| CN (1) | CN1134182C (ja) |
| AU (1) | AU759490B2 (ja) |
| CA (1) | CA2338064C (ja) |
| WO (1) | WO2000074399A1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4629223B2 (ja) * | 2000-12-26 | 2011-02-09 | モトローラ・インコーポレイテッド | 軟判定復号アルゴリズムにおいて使用されるブランチ・メトリックを計算する方法および装置 |
| KR100434473B1 (ko) * | 2001-05-11 | 2004-06-05 | 삼성전자주식회사 | 직교주파수 분할 다중 시스템에서 채널 복호 장치 및 방법 |
| KR20030005768A (ko) | 2001-07-10 | 2003-01-23 | 삼성전자 주식회사 | 비터비 디코더의 상태 메트릭 연산 장치 |
| US20030091129A1 (en) * | 2001-07-12 | 2003-05-15 | Mingming Zhang | Look-up table index value generation in a turbo decoder |
| US7395493B2 (en) * | 2002-06-04 | 2008-07-01 | Lucent Technologies Inc. | Systems and methods for adaptively decoding transmitted frames |
| EP1414158A1 (en) * | 2002-10-24 | 2004-04-28 | STMicroelectronics N.V. | Method of decoding an incident turbo-code encoded signal in a receiver, and corresponding receiver, in particular for mobile radio systems |
| ES2283853T3 (es) * | 2003-12-23 | 2007-11-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo-descodificacion con estimacion iterativa de parametros de canal. |
| KR100943606B1 (ko) * | 2006-03-30 | 2010-02-24 | 삼성전자주식회사 | 디지털 통신 시스템에서 양자화 장치 및 방법 |
| US8225183B2 (en) * | 2008-09-30 | 2012-07-17 | Lsi Corporation | Methods and apparatus for selective data retention decoding in a hard disk drive |
| KR102416491B1 (ko) | 2017-06-19 | 2022-07-05 | 삼성전자 주식회사 | 무선 통신 시스템에서 데이터 디코딩 방법 및 장치 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE1971546U (de) * | 1967-07-14 | 1967-11-02 | Duerrwerke Ag | Durchlaufdampferzeuger. |
| US5303269A (en) * | 1990-11-01 | 1994-04-12 | Chirp Corporation | Optically maximum A posteriori demodulator |
| EP0599402B1 (fr) * | 1992-11-25 | 2001-10-10 | Koninklijke Philips Electronics N.V. | Dispositif d'annulation d'écho, système et poste de télécommunication comportant un tel dispositif |
| KR0126092B1 (ko) * | 1994-12-01 | 1997-12-26 | 정장호 | 가변 프리앰블을 이용하여 채널 환경에 적응 가능한 최적화 통신방법 |
| DE19526416A1 (de) * | 1995-07-19 | 1997-01-23 | Siemens Ag | Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation |
| DE19526366A1 (de) * | 1995-07-20 | 1997-01-23 | Bosch Gmbh Robert | Verfahren zur Redundanzreduktion bei der Codierung von mehrkanaligen Signalen und Vorrichtung zur Dekodierung von redundanzreduzierten, mehrkanaligen Signalen |
| US5710763A (en) * | 1995-07-31 | 1998-01-20 | Motorola, Inc. | Filtered fast Fourier transmultiplexer and method |
| FR2747255B1 (fr) * | 1996-04-03 | 1998-07-10 | France Telecom | Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants |
| US5838738A (en) | 1996-07-29 | 1998-11-17 | Cirrus Logic, Inc. | Coding to improve timing recovery in a sampled amplitude read channel |
| US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
| US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
| DE19736625C1 (de) * | 1997-08-22 | 1998-12-03 | Siemens Ag | Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem |
| DE19736626C1 (de) | 1997-08-22 | 1998-12-10 | Siemens Ag | Verfahren zur Datenübertragung in einem digitalen Übertragungssystem bei paketvermitteltem Dienst |
-
1999
- 1999-05-28 KR KR1019990019476A patent/KR100300306B1/ko not_active IP Right Cessation
-
2000
- 2000-05-29 WO PCT/KR2000/000554 patent/WO2000074399A1/en active IP Right Grant
- 2000-05-29 CA CA002338064A patent/CA2338064C/en not_active Expired - Fee Related
- 2000-05-29 CN CNB008009503A patent/CN1134182C/zh not_active Expired - Fee Related
- 2000-05-29 EP EP00935678.3A patent/EP1101369B1/en not_active Expired - Lifetime
- 2000-05-29 JP JP2001500571A patent/JP3428977B2/ja not_active Expired - Fee Related
- 2000-05-29 AU AU51108/00A patent/AU759490B2/en not_active Ceased
- 2000-05-30 US US09/584,050 patent/US6748032B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1310924A (zh) | 2001-08-29 |
| CA2338064C (en) | 2005-05-10 |
| AU759490B2 (en) | 2003-04-17 |
| WO2000074399A1 (en) | 2000-12-07 |
| EP1101369B1 (en) | 2020-04-29 |
| KR100300306B1 (ko) | 2001-09-26 |
| KR20000075096A (ko) | 2000-12-15 |
| JP2003501904A (ja) | 2003-01-14 |
| CA2338064A1 (en) | 2000-12-07 |
| EP1101369A1 (en) | 2001-05-23 |
| CN1134182C (zh) | 2004-01-07 |
| AU5110800A (en) | 2000-12-18 |
| EP1101369A4 (en) | 2004-05-12 |
| US6748032B1 (en) | 2004-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100487183B1 (ko) | 터보 부호의 복호 장치 및 방법 | |
| US7209527B2 (en) | Turbo decoder employing max and max* map decoding | |
| KR100941346B1 (ko) | 다중 스케일 선택을 갖는 터보 디코더 | |
| US7340013B2 (en) | Soft sample scaling in a turbo decoder | |
| KR101189770B1 (ko) | 맵 디코딩 방법과 장치 및 이를 이용한 터보 맵 디코더 | |
| US8266511B2 (en) | Decoding device and decoding method | |
| KR100512668B1 (ko) | 터보 부호들의 품질 지수 기준을 사용한 반복 종료 | |
| WO2002052734A1 (en) | Apparatus and method for stopping iterative decoding in a cdma mobile communication system | |
| JP3428977B2 (ja) | 無線通信システムにおける適応形ｍａｐチャネル復号装置及び方法 | |
| KR100296028B1 (ko) | 이동통신시스템에서 이득 조절 장치를 가지는 복호기 | |
| US20020107987A1 (en) | Compression based on channel characteristics | |
| US7391826B2 (en) | Decoding method and apparatus | |
| JP3926101B2 (ja) | 通信システムでの反復デコーダに対する量子化方法 | |
| JP2005065271A5 (ja) | ||
| US6614858B1 (en) | Limiting range of extrinsic information for iterative decoding | |
| US7840884B2 (en) | Turbo decoding with iterative estimation of channel parameters | |
| JP2006507736A (ja) | Ｆｅｃ復号化における消失判定手順 | |
| US20020172302A1 (en) | Compensation based bit-error-rate estimation for convolutionally encoded transmissions in wireless systems | |
| EP1455457A1 (en) | Simple early stopping criterion for maximum likelihood soft output decoding algorithms | |
| KR100681122B1 (ko) | 디지털 통신시스템의 비터비 디코딩 장치에서의 최적의디스카딩 임계치의 결정 방법 | |
| KR100850744B1 (ko) | Ｌｌｒ 계산 장치 및 계산 방법 | |
| JP2001230679A (ja) | ターボ復号器 | |
| KR20010064881A (ko) | 터보 코드의 복호지연 감소 장치 및 그 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3428977 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090516 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100516 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |