| No | 42105 |
|---|---|
| 標題（和） | 2次形式について近似最適な直交変換の高速解法 |
| 標題（英） | A fast method of obtaining an approximately optimum orthogonal transform for a quadratic form. |
| 研究会名（和） | 回路とシステム; 通信方式; ディジタル信号処理 |
| 研究会名（英） | Circuits and Systems; Communication Systems; Digital Signal Processing |
| 開催年月日 | 1993-03-09 |
| 終了年月日 | 1993-03-09 |
| 会議種別コード | 2 |
| 共催団体名（和） | 電気学会 |
| 資料番号 | CAS92-113 // CS92-102 // DSP92-102 |
| 抄録（和） | 信号のハイブリッド符号化法や変換領域に於けるフィルタリング等,線形関係変換と線形フィルタリングを同時に利用する信号処理方式も多い.このとき,フィルタの効果を含む信号の2次形式について,関数変換の良い特性を望まれる場合がある.このような2次形式の平均誤差を最小にする線形変換と直交変換とについて,筆者は既に報告した.本報告は,組合せ最適化法の内'欲張り法'に基づき,前報の最適直交変換よりもずっと少ない時間とメモリを用いて,近似最適な直交変換を再帰的に求める方法を提案する.本方法は,再帰の各段階において,信号の部分空間の最適な空間からの一種の距離に基づき,2分検索を行う.また,最大固有値問題の解法には,べき乗法を用いている. |
| 抄録（英） | It is often desirable to use a signal transformation of better performance for a quadratic from of the signal in such schemes that employ both linear transformation and linear filtering,e.g.hybrid coding or transform domain filtering.The author has already reported the optimum linear, orthogonal transforms for a quadratic from of signals.This reports proposes the recursive method of the title,using far less computational time and space.The method is based on ′greedy method′ of combinatorial optimization theory,and performs binary search in each recursion steps depending on values of distance measures of signal subspaces from the optimum subspace.The method employs the power method in solving maximum eigen value problems. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.92 No.487〜489 |
| ページ開始 | 25 |
| ページ終了 | 30 |
| キーワード（和） | べき垂法 |
| キーワード（英） | Power Method |
| 本文の言語 | JPN |
| 著者（和） | 坂本博康 |
| 著者（ヨミ） | サカモトヒロヤス |
| 著者（英） | Sakamoto Hiroyasu |
| 所属機関（和） | 九州芸術工科大学 |
| 所属機関（英） | Kyushu Institute of Design |