| 講演抄録/キーワード |
| 講演名 |
2013-05-16 14:35
セレクタ論理を利用した線形補間演算器設計と評価 ○塩 雅史・柳澤政生・戸川 望(早大) VLD2013-6 |
| 抄録 |
(和) |
補間演算とは,得られたデータ列から範囲内の値を推定する演算であり,画像
の拡大・縮小や歪みの補正などに用いられる.線形補間補間演算の1つであり,
2つの値を直線的に結ぶことで補間を実行する.演算量が多い多項式補間の中
では比較的演算量が少ないため,実用的に用いられることも多い.
本稿では,線形補間演算をビットレベル式変形しセレクタ論理に帰着させるこ
とで,セレクタ論理帰着型線形補間演算器を提案する.提案するセレクタ論理
帰着型線形補間演算器は,セレクタ論理を用いることで桁上げ伝搬遅延を削減
し演算の高速化を実現する.セレクタ論理帰着型線形補間演算器において,セ
レクタ論理によって生成された部分積を算術演算子を用いて加算,桁上げ先読
み加算器を用いて加算など,複数の方法で実装し評価・比較した.その結果,
セレクタ論理を用いず補間演算全体を単純な算術演算子を用いて設計した場合
と比較し,補間演算に対しセレクタ論理によって生成された部分積を算術演算
子を用いた加算した場合,遅延時間が最大16%削減されることを確認した. |
| (英) |
Interpolation is a technique that presumes a value between existing
data, which is often used for image scaling and correction of
distortion. A linear interpolation is one of the interpolation
techniques which interpolates inbetween values by linearly connecting
two known values. It is used practically in many cases because there
are comparatively small computation cost. In this paper, we propose a
high-speed linear interpolation circuit based on selector logics.
The proposed linear interpolation circuit reduces carry propagation
delay by using selector logics and then realizes a fast operation. We
have implemented our linear interpolation circuit in several ways and
evaluated each of them. We can find out that a selector-based linear
interpolation circuit where its partial products are summed up by
using the arithmetic operator reduces its delay by a maximum of 16%
compared with a linear interpolation circuit synthesized by using
arithmetic operators only. |
| キーワード |
(和) |
セレクタ論理 / 補間 / 線形補間 / / / / / |
| (英) |
Selector Logics / Interpolation / Linear Interpolation / / / / / |
| 文献情報 |
信学技報, vol. 113, no. 30, VLD2013-6, pp. 49-54, 2013年5月. |
| 資料番号 |
VLD2013-6 |
| 発行日 |
2013-05-09 (VLD) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
VLD2013-6 |