Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1995-12-20
1999-11-09
Ngo, Chuong Dinh
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
708603, 708622, 708724001, 70875403, 7087505, 36475403, 3647505, G06F 1710, G06F 700, G06F 752
Patent
active
059832533
ABSTRACT:
A method and apparatus for performing complex digital filters. According to one aspect of the invention, a computer system generally having a transmitting unit, a processor, and a storage device is described. The storage device is coupled to the processor and has stored therein a routine. When executed by the processor, the routine causes the processor to perform a digital filter on unfiltered data items using complex coefficients to generate an output data stream. Execution of the routine causes the processor to perform outer and inner loops. The outer loop steps through corresponding relationships between the complex coefficients and the unfiltered data items. Each of these corresponding relationships is used by the digital filter to generate the output data stream. The inner loop steps the complex coefficients. Within the inner loop, the unfiltered data item corresponding to the current complex coefficient is determined according to the current corresponding relationship. Then, in response to receiving an instruction, eight data elements are read and used to generate a currently calculated complex number. 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 corresponding unfiltered data item. The currently calculated complex number is then added to the current output packed data. As a result, the current output packed data stores the sum of the complex numbers generated in the current inner loop.
REFERENCES:
patent: 3202805 (1965-08-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), Taniquchi
patent: 5227994 (1993-07-01), Mitsuharu
patent: 5241492 (1993-08-01), Girardeau, Jr. et al.
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), Wedgwood et al.
patent: 5420815 (1995-05-01), Nix et al.
patent: 5442799 (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. et al.
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 Processing with the 88110 RISC Microprocessor, IEEE (1992), pp. 169-174.
Errata to MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1992), pp.1-11.
Errata to MC88110 Second Generation RISC Microprocessor User'Manual, Motorola Inc. (1992), pp.1-11.
MC88110 Programmer's Reference Guide, Motorola Inc. (1992), p. 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 Microprocessor, 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. 94), 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
Ngo Chuong Dinh
LandOfFree
Computer system for performing complex digital filters does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system for performing complex digital filters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system for performing complex digital filters will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1469847