Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2004-09-29
2010-02-09
Malzahn, David H (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S404000
Reexamination Certificate
active
07660840
ABSTRACT:
An FFT butterfly instruction based on single instruction multiple data (“SIMD”) technique is executed to reduce the number of cycles for software to perform FFT butterfly operations. The FFT butterfly instruction can implement one or more instances of the FFT butterfly operation (e.g., non-SIMD, 2-way SIMD, 4-way SIMD, etc.), at once, each instance operating over a set of complex values. A control register or variant opcode controls the behavior of the FFT butterfly operation. The contents of the control register or the variant opcode can be altered to configure the butterfly behavior to suit specific circumstances. The FFT butterfly instruction can be used in the software on a processor in a chip-set implementing the central-office modem end of a DSL link. The FFT butterfly instruction can also be used in other contexts where an FFT function is performed (and/or where an FFT butterfly operation is used) including systems that do not implement DSL or DMT.
REFERENCES:
patent: 4769779 (1988-09-01), Chang et al.
patent: 6377970 (2002-04-01), Abdallah et al.
patent: 6421696 (2002-07-01), Horton
patent: 7197095 (2007-03-01), Van Wechel et al.
patent: 7197525 (2007-03-01), Stein et al.
patent: 7233968 (2007-06-01), Kang
patent: 7315878 (2008-01-01), Han
patent: 2005/0071414 (2005-03-01), Taunton
patent: 2005/0102341 (2005-05-01), Taunton
patent: 2005/0102342 (2005-05-01), Greene
Clarke, P. “Broadcom's Firepath combines RISC, DSP elements,” 2 pages, printed from www.commsdesign.com/show/Article.jhtml?articleID=10808435, 2 pages (Jun. 13, 2001).
Wilson, S.,Firepath™ Processor Architecture and Microarchitecture, 24 pages,f downloaded from www.hotchips.org/archives/hc14, (presented Aug. 20, 2002).
Proakis, J.G. and Manolakis, D.G.,Digital Signal Processing: Principles, Algorithms, and Applications, Second Edition, Macmillan Publishing Company, pp. 684-760 (1992).
Hot Chips 14 Archives(2002)General Information, 5 pages, printed from http://www.hotchips.org/archives/hc14/, (2002).
BCM6410/6420 Product Brief, 2 pages, Broadcom Corporation (2003).
Broadcom Corporation
Malzahn David H
Sterne Kessler Goldstein & Fox PLLC
LandOfFree
Method, system, and computer program product for executing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for executing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for executing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4231744