Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1995-12-20
2000-05-02
Mai, Tan V.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 1710
Patent
active
060584084
ABSTRACT:
The invention provides a method and apparatus for performing complex digital filters. According to one aspect of the invention, a method for performing a complex digital filter is described. The complex digital filter is performed using a set of data samples and a set of complex coefficients. In addition, the complex digital filter is performed using a inner and outer loop. The outer loop steps through a number of corresponding relationships between the set of complex coefficients and the set of data samples. The inner loop steps thorough each complex coefficient in the set of complex coefficients. Within the inner loop, the data sample corresponding to the current complex coefficient (the complex coefficient currently identified by the inner loop) is determined according to the current corresponding relationship (the corresponding relationship currently identified by the outer loop). Then, in response to receiving an instruction, eight data elements are read and used to generate a currently calculated complex number. These eight data elements were previously stored as packed data and include two representations of each of the components of the current complex coefficient and its current corresponding data sample. Each of these data elements is either the positive or negative of the component they represent. As a result of the manner in which these eight data elements are stored, the currently calculated complex number represents the product of the current complex coefficient and its current corresponding data sample. The currently calculated complex number is then added to the current output packed data.
REFERENCES:
patent: 3641736 (1972-02-01), Amdahl et al.
patent: 3711692 (1973-01-01), Batcher
patent: 3723715 (1973-03-01), Chen et al.
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4344151 (1982-08-01), White
patent: 4393468 (1983-07-01), New
patent: 4418383 (1983-11-01), Doyle et al.
patent: 4498177 (1985-02-01), Larson
patent: 4707800 (1987-11-01), Montrone et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4779218 (1988-10-01), Jauch
patent: 4989168 (1991-01-01), Kuroda et al.
patent: 5095457 (1992-03-01), Jeong
patent: 5111422 (1992-05-01), Ullrich
patent: 5187679 (1993-02-01), Vassiliadis
patent: 5222037 (1993-06-01), Taniguchi
patent: 5227994 (1993-07-01), Mitsuharu
patent: 5241492 (1993-08-01), Girardeau, Jr.
patent: 5243624 (1993-09-01), Paik et al.
patent: 5262976 (1993-11-01), Young et al.
patent: 5293558 (1994-03-01), Narita et al.
patent: 5321644 (1994-06-01), Schibinger
patent: 5325320 (1994-06-01), Chiu
patent: 5381357 (1995-01-01), Wedgewood et al.
patent: 5420815 (1995-05-01), Nix et al.
patent: 5441799 (1995-08-01), Murakami et al.
patent: 5457805 (1995-10-01), Nakamura
patent: 5473557 (1995-12-01), Harrison et al.
patent: 5487022 (1996-01-01), Simpson et al.
patent: 5500811 (1996-03-01), Corry
patent: 5506865 (1996-04-01), Weaver, Jr.
patent: 5509129 (1996-04-01), Guttag et al.
patent: 5517438 (1996-05-01), Dao-Trong et al.
patent: 5528529 (1996-06-01), Seal
patent: 5566101 (1996-10-01), Kodra
patent: 5576983 (1996-11-01), Shiokawa
patent: 5675526 (1997-10-01), Peleg et al.
patent: 5677862 (1997-10-01), Peleg et al.
J. Shipnes, Graphics Procesing with the 88110 RISC Microprocessor, IEEE (1992), pp. 169-174.
MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1991).
Errata to MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1992), pp. 1-11.
MC88110 Programmer's Reference Guide, Motorola Inc. (1992), pp. 1-4.
i860.TM. Microprocessor Family Programmer's Reference Manual, Intel Corporation (1992), Ch. 1, 3, 8, 12.
R. B. Lee, Accelerating Multimedia With Enhanced Microprocessors, IEEE Micro (Apr. 1995), pp. 22-32.
TMS320C2x User's Guide, Texas Instruments (1993) PP. 3-2 through 3-11; 3-28 through 3-34; 4-1 through 4-22; 4-41; 4-103; 4-119 through 4-120; 4-122; 4-150 through 4-151.
L. Gwennap, New PA-RISC Processor Decodes MPEG Video, Microprocessor Report (Jan. 1994), pp. 16, 17.
SPARC Technology Business, UltraSPARC Multimedia Capabilities On-Chip Support for Real-Time Video and Advanced Graphics, Sun Microsystems (Sep. 1994).
Y. Kawakami et al., LSI Applications: A Single-Chip Digital Signal Processor for Voiceband Applications, Solid State Circuits Conference, Digest of Technical Papers; IEEE International (1980).
B. Case, Philips Hopes to Displace DSPs with VLIW, Microprocessor Report (Dec. 1994), pp. 12-18.
N. Margulis, i860 Microprocessor Architecture, McGraw-Hill, Inc. (1990) Ch. 6, 7, 8, 10, 11.
Pentium Processor User's Manual, vol. 3: Architecture and Programming Manual, Intel Corporation (1993), Ch. 1, 3, 4, 6, 8, and 18.
Desktop Video Data Handbook, North American Philips Corporation (1993), 3-311 through 3-319.
K. Jack, Video Demystified: A Handbook for the Digital Engineer, Brooktree Corporation (1993), Ch. 6.
Dulong Carole
Fischer Stephen A.
Kowashi Eiichi
Mennemeier Larry M.
Peleg Alexander D.
Intel Corporation
Mai Tan V.
LandOfFree
Method and apparatus for multiplying and accumulating complex nu 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 and apparatus for multiplying and accumulating complex nu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for multiplying and accumulating complex nu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1602045