Optimal Design of Two-Dimensional Error Feedback Circuit with CSD Coefficients

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2012/11/01

タイトル(英語): Optimal Design of Two-Dimensional Error Feedback Circuit with CSD Coefficients

著者名: Masayoshi Nakamoto (Dept. of System Cybernetics, Hiroshima University), Ken-ichiro Tanaka (Graduate School of Engineering, Hiroshima University), Shuichi Ohno (Dept. of System Cybernetics, Hiroshima University)

著者名(英語): Masayoshi Nakamoto (Dept. of System Cybernetics, Hiroshima University), Ken-ichiro Tanaka (Graduate School of Engineering, Hiroshima University), Shuichi Ohno (Dept. of System Cybernetics, Hiroshima University)

キーワード: Canonical signed digit (CSD) coefficients，branch and bound method，infinite impulse response (IIR) digital filters，roundoff noise，two-dimensional error feedback

要約(英語): In this paper, we consider a design problem of two-dimensional (2-D) error feedback (EF) circuit for reduction of a roundoff noise in 2-D infinite impulse response (IIR) digital filters. Though the EF is effective for reduction of the roundoff noise, the number of shifters in the EF circuit should be small for the fast arithmetic and low-cost realization. Canonical signed digit (CSD) number is efficient to represent the EF coefficients with finite word-length because it can be represented with less non-zero bits (shifters) than the one with the generally used binary number. In this paper, we propose an algorithm to optimize the EF coefficients with CSD coefficients. The proposed algorithm is based on the branch and bound method by estimating the lower bound of the optimal solution. The good point of the proposed method is that the optimality of the obtained solution can be guaranteed. Finally, we give a numerical example to demonstrate the effectiveness of the EF with CSD coefficients. Also, we show that the number of shifters can be efficiently reduced by using the CSD coefficients.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.132 No.11 （2012） 特集：電気関係学会関西連合大会

本誌掲載ページ: 1806-1812 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/132/11/132_1806/_article/-char/ja/