No |
41321 |
標題(和) |
線形計画法による2次元振幅仕様の逐次分解 |
標題(英) |
Iterative Linear Programming Method for 2-D Magnitude Specification Decomposition |
研究会名(和) |
通信方式; ディジタル信号処理 |
研究会名(英) |
Communication Systems; Digital Signal Processing |
開催年月日 |
1993-01-21 |
終了年月日 |
1993-01-22 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
CS92-92 // DSP92-92 |
抄録(和) |
本論文では,我々は非線形問題である非負分解を近似的に線形問題に変換し,それを逐次的に線形計画法で解く新しい分解手法を提案する.本分解法は非線形手法を必要としないにもかかわらず以前提案した非負分解法(線形手法+非線形手法)と同等の収束特性をもっている.本論文では,我々は一つの分解例を用いてその有効性を示す. |
抄録(英) |
In the frequency-domain two-dimensional(2-D)digital filter design,desired 2-D magnitude responses are usually given as design specifications.An efficient 2-D filter design approach is to first decompose the given 2-D magnitude design specifications into 1-D ones,and then approximate the resulting 1-D magnitude design specifications.However,since magnitude responses of digital filters are always non-negative,the resulting 1-D magnitude design specifications from the decomposition of the given 2-D ones must also be non-negative.We call such a decomposition the non-negative decomposition.The centerpiece of this paper is the new non-negative decomposition method to be proposed,which iteratively utilizes linear programming(LP)techniques.Although this new non-negative decomposition method utilizes LP techniques only,it exhibits convergence characteristics as good as the method that uses both linear and nonlinear techniques.This paper presents a decomposition example to illustrate its efficiency. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.92 No.429〜432 |
ページ開始 |
55 |
ページ終了 |
62 |
キーワード(和) |
線形計画法 |
キーワード(英) |
linear programming |
本文の言語 |
ENG |
著者(和) |
相馬嵩 |
著者(ヨミ) |
ソウマタカシ |
著者(英) |
Soma Takashi |
所属機関(和) |
理化学研究所 |
所属機関(英) |
The Institute of Physical and Chemical Research (RIKEN) |
著者(和) |
とう天波 |
著者(ヨミ) |
トウテンパ |
著者(英) |
Deng Tian-Bo |
所属機関(和) |
理化学研究所 |
所属機関(英) |
The Institute of Physical and Chemical Research (RIKEN) |