In this paper, we propose a novel method for a reduction of a number of sub-problems in designing FIR filters with CSD coefficients. The design problem can be formulated as a mixed integer programming problem. An optimal solution of the problem is obtained by using the branch and bound (BB) method. However, in such a problem, many sub-problems are generated in the branching operation, thus enormous computational costs are required. Although it is effective that the temporary optimal value is reflected for avoiding excess the bounding operation, it can be considered that it is possible to make the computational costs reduced further. In this paper, we propose a method to reconstruct the sub-problem structure based on an approximation solution obtained by the other optimization method. Several design examples are shown to present an effectivity of the proposed method.%本研究では,分枝限定法によるCSD係数FIRフィルタ設計のための部分問題数の削減方法を提案する.CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり,厳密解法である分枝限定法を用いて最適解が得られる.しかし,この種の問題を分枝限定法で解く場合,生成される部分問題数の多さが膨大な計算時間の要因となる.これまでに,分枝限定法の暫定値に初期値を与えることで部分問題数の削減を図ってきたが,フィルタ設計の場合,同程度の目的関数値をもつ係数パターンが多数存在するため,部分問題数削減の問題は今なお残っている.本研究では,分枝限定法の初期分枝木構成に着目し,他の方法で得られた近似解を基に部分問題の構造を再現する方法を提案し,部分問題数の削減を図る.設計例より提案法の有効性を示す.
展开▼