分布式算术及其在FPGA中的实现.PDFVIP

22 3 JOURNAL OFNATIONALUNIVERSITY OF DEFENSETECHNOLOGY Vol1 22 No13 2000 : 1001-2486 (2000) 03-0016-04 * FPGA 吴东, 王宇红, 卢焕章 ( ATR , 410073) : LUT FPGA , : ; ; : TN791 : A Distributed Arithmetic and its Implementation in FPGA WU Dong, WANG Yu-hong, LU Huang-zhang (ATR StateKeyLaboratory, NationalUniv. of DefenseTechnology, Changsha410073, China) Abstract: The principleof distributed arithmetic and its implementation in LUT-based FPGA are introduced. The difference in area cost and performance between serial distributed arithmeticand parallel distributed arithmetic is also described. Key words: distributed arithmetic; LUT; FPGA VLSI , FIR VLSI FPGA , FPGA 1 111 , , (1) K y = E Ak #X k ( 1) k= 1 A k , Xk | Xk | 1X k N- 1 - n X k = - bk 0 + E bkn 2 ( 2) n= 1 bkn 0 1, bk0 , bk , N- 1 (LSB) (2) (1), K N- 1 - n