学習制御理論を用いたターボ符号の研究

基于学习控制理论的Turbo码研究

• 批准号: 16656129
• 负责人: 延山 英沢
• 金额: $ 1.02万
• 依托单位: Kyushu Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16656129/
• 关键词: ターボ符号; 学習制御; 畳み込み符号; 重み付き評価関数; 最適入力; オブザーバ; 2次元システム

本研究の目的は,シャノンが提示した理論限界に迫る性能を達成できるとして注目されているターボ符合について,システム理論的観点から見直し,システム論的な新たな知見を得るとともに系統的な符号・復号化法を得ようとするものである.ターボ符号の一番の特徴はその復号方法にあり,一回の復号で得られる情報を利用して再度復号するということを繰り返し,誤り訂正能力を向上させようとするものである.本研究では,この繰り返し復号の部分をシステム理論的に見ることにより学習制御として定式化し,学習制御の更新則としての新しい復号方法を求めることを行った.具体的には,以下のように定式化し,復号方法を求めた.1.ターボ符号で使われる畳み込み符号器を排他的論理和を用いた離散時間線形システムとして捉え,この排他的論理和を加算後の結果にmod2を取る演算とすることにより,ビット系列だけでなく実数を扱うことができるシステムと拡張する.2.上記のシステムに対して,出力の推定値の自乗誤差と入力の更新量の自乗に重みを付けた和を評価関数として用い,この評価関数を最小にするような推定値と入力の更新量を求める.そしてそれらを対応する畳み込み符号器に対する復号結果とする.3.上記で得られた入力の更新量を受信した入力に加え,これを新たな入力として2の操作を繰り返す.そして,決められた回数だけ行った後,硬判定を行い,最終的な復号結果とする.上記の定式化から得られた復号方法を実際に数値実験で行った結果,評価関数に含まれる重みの選択方法により得られる性能が変化し,適切な重みを取ることにより高性能な復号方法となる場合があることが分かった.また,排他的論理和の実数への拡張方法を変えることにより,さらに高性能な復号方法が得られる可能性があることが分かった.

は の purpose, this study シ ャ ノ ン が prompt し た theory limit に forced る performance を reached で き る と し て attention さ れ て い る タ ー ボ meet に つ い て, シ ス テ ム 観 point of the theory of か ら see straight し, シ ス テ ム theory な new た な knowledge を have る と と も に system な symbols, the complex number method to を よ う と す る も の で あ る. タ ー ボ symbol の a の 徴 は そ の complex number method に あ り, once の complex number で have ら れ る intelligence を using し て number again after す る と い う こ と を Qiao し り return, miss り correction capability を upward さ せ よ う と す る も の で あ る. This study で は, こ の Qiao り part number after return し の を シ ス テ ム theory に see る こ と に よ り learning suppression と し て demean し, royal の learning system update is と し て の new し い complex number method を め る こ と を line っ た. Under specific に は, の よ う に demean し, complex number method を め た. 1. タ ー で ボ symbols make わ れ る 畳 み 込 み symbol を exclusive logical and を with い た discrete-time linear シ ス テ ム と し て catch え, こ の is exclusive logical and を の results after に mod2 を take る calculus と す る こ と に よ り, ビ ッ ト series だ け で な く be several を Cha Youdaoplaceholder0 する とがで るシステムと拡 るシステムと拡 るシステムと拡 zhang する.2. Written の シ ス テ ム に し seaborne て, output の presumption of numerical の と の update quantity into force since the 乗 error の since 乗 に heavy み を pay け た and を 価 masato number と し て in い, こ の review 価 minimum number of masato を に す る よ う な presumption of numerical と を の update quantity into force for the め る. そ し て そ れ ら を 応 seaborne す る 畳 み 込 み symbol editor に す seaborne る complex number results と す る. 3. Written で have ら れ た の update quantity into force を trusted し た に into force to add え, こ れ を new た な と into force し て 2 の operation を Qiao り す. そ し て, definitely め ら れ た back several だ け line っ た, hard line judge を い, eventually な complex number results と す る. Written の demean か ら have ら れ た を complex number method be interstate に the numerical be 験 で line っ た as a result, the evaluation of 価 masato number contains に ま れ る heavy み の sentaku method に よ り have ら れ る performance が - し, appropriate な heavy み を take る こ と に よ り high-performance な complex number method と な る occasions が あ る こ と が points か っ た. ま た, exclusive logical and の be several へ の を company, zhang method - え る The <s:1> とによ った,さらに high-performance な complex method が has the られる possibility of がある がある とが とが score of った った.