Devices and methods with programmable logic and digital signal processing regions
Patent 7346644 Issued on March 18, 2008. Estimated Expiration Date: August 17, 2026. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
A programmable logic integrated circuit device (“PLD”) includes programmable logic and a dedicated (i.e., at least partly hard-wired) digital signal processing region for performing or at least helping to perform digital signal processing tasks that are unduly inefficient to implement in the more general-purpose programmable logic and/or that, if implemented in the programmable logic, would operate unacceptably or at least undesirably slowly. The digital signal processing region may include multiple digital signal processing stages. The digital signal processing region may include a multiplier stage and one or more stages that can operate in combination with the multiplier stage. The digital signal processing region has a plurality of modes such as for providing multiply-and-accumulate operation, multiply-and-add operation, etc.
Claims
What is claimed is:
1. A programmable logic device comprising a multiplier circuit operative to multiply two inputs to the multiplier circuit, wherein at least one of the two inputs to themultiplier circuit is programmable, both when said programmable logic device is configured and during operation of said programmable logic device, between being signed and being unsigned.
2. The programmable logic device of claim 1 wherein the multiplier circuit supports two's complement signed and unsigned multiplication.
3. The programmable logic device of claim 1 wherein the programmable logic device comprises a plurality of the multiplier circuits.
4. A programmable logic device comprising a multiplier circuit that is programmable, both when said programmable logic device is configured and during operation of said programmable logic device, between performing signed multiplication andperforming unsigned multiplication.
Other References
“Xilinx Announces DSP Algorithms, Tools and Features for Virtex II Architecture”, Xilinx, Nov. 21, 2000.
“Xilinx Unveils New FPGA Architecture to Enable High Performance, 10 Million System Gate Designs”, Xilinx, Jun. 22, 2000.
Wenzel, L., “Field programmable gate arrays (FPGAs) to replace digital signal processor integrated circuits,” Elektronik , vol. 49, No. 5, Mar. 7, 2000, pp. 78.
“Virtex II 1.5V Field Programmable Gate Arrays”, Xilinx, Apr. 2, 2001, module 2 of 4.
“Virtex II 1.5V Field Programmable Gate Arrays”, Xilinx, Apr. 2, 2001, module 1 of 4.
“Virtex II 1.5V Field Programmable Gate Arrays”, Xilinx, Jan. 25, 2001, module 2 of 4.
Tralka, C., “Embedded digital signal processor (DSP) modules in programmable logic devices (PLDs), ” Elektronik, vol. 49, No. 14, Jul. 11, 2000, pp. 84-96.
Tisserand, A., et al., “An on-line arithmetic based FPGA for low power custom computing, ” Field Programmable Logic and Applications, 9th International Workshop, FPL'99, Proceedings (Lecture Notes in Computer Science vol. 1673), Lysaght, P., et al., eds., Aug. 30-Sep. 1, 1999, pp. 264-273.
Santillan-Q., G.F., et al., “Real-time integer convolution implemented using systolic arrays and a digit-serial architecture in complex programmable logic devices,” Proceedings of the Third International Workshop on Design of Mixed-Mode Integrated Circuits and Applications (Cat. No. 99EX303), Jul. 26-28, 1999, pp. 147-150.
Rosado, A., et. al., “A high-speed multiplier coprocessor unit based on FPGA,” Journal of Electrical Engineering, vol. 48, No. 11-12, 1997, pp. 298-330, no month.
Rangasayee, K., “Complex PLDs let you produce efficient arithmetic designs,” EDN (European Edition), vol. 41, No. 13, Jun. 20, 1996, pp. 109, 110, 112, 114, 116.
“QuickDSPTM Family Data Sheet”, Quicklogic, Aug. 7, 2001, revision B.
“The QuickDSP Design Guide”, Quicklogic, Aug. 2001, revision B.
Parhami, B., “Configurable arithmetic arrays with data-driven control,” 34th Asilomar Conference on Signals, Systems and Computers, vol. 1, 2000, pp. 89-93, no month.
Papenfuss, J.R, et al., “Implementation of a real-time, frequency selective, RF channel simulator using a hybrid DSP-FPGA architecture,” RAWCON 2000: 2000 IEEE Radio and Wireless Conference (Cat. No. 00EX404), Sep. 10-13, 2000, pp. 135-138.
Nozal, L., et al., “A new vision system: programmable logic devices and digital signal processor architecture (PLD+DSP),” Proceedings IECON '91. 1991 International Conference on Industrial Electronics, Control and Instrumentation (Cat. No. 91CH2976-9), vol. 3, Oct. 28-Nov. 1, 1991, pp. 2014-2018.
Mintzer, L., “Xilinx FPGA as an FFT processor,” Electronic Engineering, vol. 69, No. 845, May 1997, pp. 81, 82, 84.
Miller, N.L., et al., “Reconfigurable integrated circuit for high performance computer arithmetic,” Proceedings of the 1998 IEE Colloquium on Evolvable Hardeware Systems (Digest), No. 233, 1998, pp. 2/1-2/4, no month.
Lund, D., et al., “A new development system for reconfigurable digital signal processing,” First International Conference on 3G Mobile Communication Technologies (Conf. Publ. No. 471), Mar. 27-29, 2000, pp. 306-310.
Lazaravich, B.V., “Function block oriented field programmable logic arrays,” Motorola, Inc. Technical Developments, vol. 18, Mar. 1993, pp. 10-11.
Langhammer, M., “Implementing a DSP in Programmable Logic,” Online EE Times, May 1998, http://www.eetimes.com/editorial/1998/coverstory9805.html.
Langhammer, M., “How to implement DSP in programmable logic,” Elettronica Oggi, No. 266, Dec. 1998, pp. 113-115.
Kramberger, I., “DSP acceleration using a reconfigurable FPGA,” ISIE '99. Proceedings of the IEEE International Symposium on Industrial Electronics ( Cat. No. 99TH8465), vol. 3, Jul. 12-16, 1999, pp. 1522-1525.
Kiefer, R., et al., “Performance comparison of software/FPGA hardware partitions for a DSP application,” 14th Australian Microelectronics Conference. Microelectronics: Technology Today for the Future. MICRO '97 Proceedings, Sep. 28-Oct. 1, 1997, pp. 88-93.
Jones, G., “Field-programmable digital signal conditioning,” Electronic Product Design, vol. 21, No. 6, Jun. 2000, pp. C36-C38.
Jinghua, L., “Design a pocket multi-bit multiplier in FPGA,” 1996 2nd International Conference on ASIC Proceedings (IEEE Cat. No.96TH8140), Oct. 21-24, 1996, pp. 275-279.
“Implementing Logic with the Embedded Array in FLEX 10K Devices”, Altera, May 2001, ver. 2.1.
“Implementing Multipliers in FLEX 10K EABs”, Altera, Mar. 1996.
Heysters, P.M., et al., “Mapping of DSP algorithms on field programmable function arrays,” Field-Programmable Logic and Applications. Roadmap to Reconfigurable Computing. 10th International Conference, FPL 2000. Proceedings (Lecture Notes in Computer Science vol. 1896), Aug. 27-30, 2000, pp. 400-411.
Hauck, S., “The Future of Reconfigurable Systems,” Keynote Address, 5th Canadian Conference on Field Programmable Devices, Jun. 1998; http://www.ee.washington.edu/people/faculty/hauck/publications/ReconfigFuture.PDF.
Guccione, S.A. “Rub-time Reconfiguration at Xilinx,” Parallel and distributed processing: 15 IPDPS 2000 workshops, Rolim, J., ed., May 1-5, 2000, p. 873.
Do, T.-T., et al., “A flexible implementation of high-performance FIR filters on Xilinx FPGAs,” Field-Programmable Logic and Applications: From FPGAs to Computing Paradigm. 8th International Workshop, FPL '98. Proceedings, Hartenstein, R.W., et al., eds., Aug. 31-Sep. 3, 1998, pp. 441-445.
Dick, C., et al., “Configurable logic for digital communications: some signal processing perspectives,” IEEE Communications Magazine,vol. 37, No. 8, Aug. 1999, pp. 107-111.
Debowski, L., et al., “A new flexible architecture of digital control systems based on DSP and complex CPLD technology for power conversion applications,” PCIM 2000: Europe Official Proceedings of the Thirty-Seventh International Intelligent Motion Conference, Jun. 6-8, 2000, pp. 281-286.
Crookes, D., et al., “Design and implementation of a high level programming environment for FPGA-based image processing,” IEE Proceedings-Vision, Image and Signal Processing, vol. 147, No. 4, Aug. 2000, pp. 377-384.
Ashour, M.A., et al., “An FPGA implementation guide for some different types of serial-parallel multiplier-structures,” Microelectronics Journal , vol. 31, No. 3, 2000, pp. 161-168, no month.
Aoki, T., “Signed-weight arithmetic and its application to a field-programmable digital filter architecture,” IEICE Transactions on Electronics , 1999, vol. E82C, No. 9, Sep. 1999, pp. 1687-1698.
Andrejas, J., et al., “Reusable DSP functions in FPGAs,” Field-Programmable Logic and Applications. Roadmap to Reconfigurable Computing. 10th International Conference, FPL 2000. Proceedings (Lecture Notes in Computer Science vol. 1896), Aug. 27-30, 2000, pp. 456-461.
Amos, D., “PLD architectures match DSP algorithms,” Electronic Product Design, vol. 17, No. 7, pp. 30, 32, Jul. 1996.
August 17, 2026. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
