1996 Fiscal Year Annual Research Report
マルチメディアにおける符号化技術の応用実験システム
| Project/Area Number |
07558168
|
|---|
| Section | 試験 |
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
平澤 茂一 早稲田大学, 理工学部, 教授 (30147946)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
西島 利尚 法政大学, 工学部, 助教授 (70211456)
稲積 宏誠 青山学院大学, 理工学部, 助教授 (00168402)
田島 正登 富山大学, 工学部, 助教授 (20251879)
鴻巣 敏之 早稲田大学, 理工学総合研究センター, 研究員 (60257194)
松嶋 敏泰 早稲田大学, 理工学部, 助教授 (30219430)
|
|---|
| Keywords | 畳込み符号 / ビタビ復号法 / 巡回符号 / 並列符号化器・復号化器 / MDL基準 / エントロピー / 学習アルゴリズム / 連接符号 |
|---|
| Research Abstract |
各研究分担者が,今年度並列的に論文発表,国際会議,口頭発表等で公開した研究成果の中から論文発表の一部を研究実績として報告する.
1.符号化比率(n-1)/nの一般的な非組織畳み込み符号にSSTビタビ復号を適用した場合,それは,「拡大されたシンドロームトレリスに基づいて最ゆう誤り系列を探索する方式」と解釈できることを示している.更に,この拡大シンドロームトレリスに基づく探索が,オリジナルのシンドロームトレリスに基づく探索と等価なことを,「単因子分解定理」を用いて導いている(IEICE Transactions Fundamentals).
2.線形確率システムの最適制御系の議論は従来,二乗コスト関数に対する最適化が議論されてきた.本研究では,これに代わって,エントロピー基準を用いた最適制御則を定式化し,従来の制御系との比較を行った.提案法では,従来のリッカチ方程式にあたる式が出てこないので,多次元に拡張した場合の簡便性などの点で今後発展する可能性がある(IEICE Transactions Fundamentals).
3.巡回符号の複数の符号シンボルを並列に処理をすることが可能な並列符号化器・復号化器の構成法を提案している.この構成方法を用いた場合,小さい回路規模で高スループットの誤り訂正装置が実現できるため,光ファイバ通信などの高速通信システムにおいて有効である(IEICE Transactions Fundamentals).
4.加法的白色ガウス雑音通信を対象に,SSTビタビ復号をQLI符号に適用した場合に対し,主復号器における軟判定メトリックを一般的に求め,枝単位では従来法に比較しメトリックの補正が必要になるが,0状態から0状態に至るパス全体ではこれらの補正項がちょうど相殺することを示している(電子情報通信学会論文誌A).
5.外部符号が線形符号の場合における2元連接符号に対して,その最小距離が従来の下界値である外部符号の最小距離と内部符号の最小距離の積の値を1上回るクラスの条件を明らかにしている(IEICE Transactions Fundamentals).
|
-
[Publications] T.K.MATSUSHIMA,T.MATSUSHIMA,and S.HIRASAWA: "Parallel Encoder and Decoder Architecture for Cyclic Codes" IEICE Transactions on Fundamentals. E79-A. 1323-1313 (1996)
-
[Publications] Masato TAJIMA: "On the Structure of an SST Viterbi Decoder for General Rate (n-1)/n Convolutional Codes Viewed in the Light of Syndrome Decoding" IEICE Transactions on Fundamentals. E79-A. 1447-1449 (1996)
-
[Publications] M.GOTOH,S.HIRASAWA,and N.TAWARA: "A Formulation by Minimization of Differential Entropy for Optimal Control System" IEICE Transactions on Fundamentals. E79-A. 569-577 (1996)
-
[Publications] Y.UKITA,T.MATSUSHIMA,and S.HIRASAWA: "A Note on Concept Learning with Membership Queries" Proceedings of International Symposium on Information Theory and Its Applications. Vol.1. 308-311 (1996)
-
[Publications] M.GOTOH,T.MATSUSHIMA,and S.HIRASAWA: "An Analysis on Difference between the Code based on MDL Principle and the Bayes Code" Proceedings of International Symposium on Information Theory and Its Applications. Vol.2. 500-503 (1996)
-
[Publications] 田島正登: "QLI符号のSSTビタビ復号のおける軟判定メトリック" 電子情報通信学会論文誌A. J80-A. (1997)
-
[Publications] T.KOHNOSU,T.NISHIJIMA,and S.HIRASAWA: "On the Minimum Distance of Binary Concatenated Codes" IEICE Transactions on Fundamentals. E80-A. (1997)
-
[Publications] 平澤茂一: "情報理論" 培風館, 232 (1996)
