250 likes | 386 Views
1-D DCT 專題. 分散式算術 (Distributed Arithmetic: DA) 1-D DCT Design. 1-D DCT 專題. 分散式算術 Distributed Arithmetic (DA). Often used for inner products , e.g. DCT. Multiple-In Multiple-Out (MIMO). Multiple-In Single-Out (MISO). Inner products c i are M-bit constants and x i are W-bit numbers.
E N D
分散式算術 (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.