1-D DCT 專題
This document explores the design of a 1-D Discrete Cosine Transform (DCT) using Distributed Arithmetic (DA). Focusing on inner products relevant for Multiple-In Multiple-Out (MIMO) and Multiple-In Single-Out (MISO) systems, it details the architecture of digital signal processing systems, including coefficients, constants, and MAC operations. The simplified 1-D DCT algorithm is outlined, complemented by ROM-based DA architecture, input/output buffer designs, and the quantification of multipliers and accumulators necessary for efficient computation.
1-D DCT 專題
E N D
Presentation Transcript
分散式算術 (Distributed Arithmetic: DA) • 1-D DCT Design 1-D DCT 專題
Often used for inner products, e.g. DCT Multiple-In Multiple-Out (MIMO)
Multiple-In Single-Out (MISO) • Inner products • ci are M-bit constants and xi are W-bit numbers
Simplified 1-D DCT Algorithm Where {y(n), n = 0, 1, …., N-1} : input sequence CNnk (i.e., ) : coefficients
1-D DCT Algorithm & MAC Architecture (cont.) • 乘法器及累加器位元數目之決定 • 每經過一個 clock完成一次MAC運算
ROM-based DA 1-D DCT Architecture (cont.) 因為DCT點數與輸入資料位元數相同 ?
Input Buffer and Output Buffer • Input Buffer • Word-level SIPO • Output Buffer • Word-level PISO
參考資料 • Stanley A. White, “Application of Distributed Arithmetic to Digital Signal Processing: A Tutorial Review,” IEEE ASSP Magazine, pp. 4-18, 1989.
