DE10009451C1 - Recheneinheit für eingeschränkte Signalverarbeitung - Google Patents
Recheneinheit für eingeschränkte SignalverarbeitungInfo
- Publication number
- DE10009451C1 DE10009451C1 DE10009451A DE10009451A DE10009451C1 DE 10009451 C1 DE10009451 C1 DE 10009451C1 DE 10009451 A DE10009451 A DE 10009451A DE 10009451 A DE10009451 A DE 10009451A DE 10009451 C1 DE10009451 C1 DE 10009451C1
- Authority
- DE
- Germany
- Prior art keywords
- shifting
- computing unit
- binary
- position shifting
- digits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/527—Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel
- G06F7/5272—Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel with row wise addition of partial products
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5332—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by skipping over strings of zeroes or ones, e.g. using the Booth Algorithm
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (7)
- - mindestens einer Stellenschiebeeinrichtung (3, 4), deren Schiebeposition mittels einer zugehörigen Schiebeinstruktion (s1, s2) in Abhängigkeit von der zweiten Zahl (k, k*) gesteuert ist und deren Stelleneingängen die nach Wertigkeiten geordneten Stellen der ersten Zahl (z), die in der Regel eine binär kodierte Dualzahl ist, zugeführt sind,
- - jeder Stellenschiebeeinrichtung (s1, s2) ist ein- oder ausgangseitig ein Vorzeicheninverter (5, 6) zugeordnet, der in Abhängigkeit von der zweiten Zahl (k, k*), die in der Regel eine binär kodierte Dualzahl unter Einbeziehung der kanonischen Form ist, mittels einer zugehörigen Vorzeicheninstruktion (n1, n2) gesteuert ist,
- - jede Stelle der Stellenschiebeeinrichtung (3, 4) ist ausgangsseitig mit jeweils einem Stelleneingang eines vielstelligen Addierers (7) verbunden, und
- - die Funktionsabläufe wie Stellenverschiebung, Negierung und Addition erfolgen als abschließende Funktionsabläufe innerhalb einer einzigen Taktperiode oder zeitlich gestaffelt im Pipeliningverfahren über mindestens zwei Taktperioden.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10009451A DE10009451C1 (de) | 2000-01-31 | 2000-02-29 | Recheneinheit für eingeschränkte Signalverarbeitung |
EP01100954A EP1122637A3 (de) | 2000-01-31 | 2001-01-17 | Recheneinheit für eingeschränkte Signalverarbeitung |
US09/773,164 US20010016864A1 (en) | 2000-01-31 | 2001-01-31 | Computing unit for signal processing |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10004012 | 2000-01-31 | ||
DE10009451A DE10009451C1 (de) | 2000-01-31 | 2000-02-29 | Recheneinheit für eingeschränkte Signalverarbeitung |
Publications (1)
Publication Number | Publication Date |
---|---|
DE10009451C1 true DE10009451C1 (de) | 2001-05-03 |
Family
ID=7629238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10009451A Expired - Fee Related DE10009451C1 (de) | 2000-01-31 | 2000-02-29 | Recheneinheit für eingeschränkte Signalverarbeitung |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE10009451C1 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004060185B3 (de) * | 2004-12-14 | 2006-05-18 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Durchführung einer Multiplikations- oder Divisionsoperation in einer elektronischen Schaltung |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3789731T2 (de) * | 1986-06-20 | 1994-08-18 | Hitachi Ltd | Digitaler Videosignalprozessor. |
DE3486457T2 (de) * | 1983-12-27 | 1998-04-09 | Koninkl Philips Electronics Nv | Integrierter Einchip-Prozessor für die Verarbeitung von digitalen Signalen entweder in einem schnellen oder einem langsamen Betrieb |
-
2000
- 2000-02-29 DE DE10009451A patent/DE10009451C1/de not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3486457T2 (de) * | 1983-12-27 | 1998-04-09 | Koninkl Philips Electronics Nv | Integrierter Einchip-Prozessor für die Verarbeitung von digitalen Signalen entweder in einem schnellen oder einem langsamen Betrieb |
DE3789731T2 (de) * | 1986-06-20 | 1994-08-18 | Hitachi Ltd | Digitaler Videosignalprozessor. |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004060185B3 (de) * | 2004-12-14 | 2006-05-18 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Durchführung einer Multiplikations- oder Divisionsoperation in einer elektronischen Schaltung |
US7895255B2 (en) | 2004-12-14 | 2011-02-22 | Infineon Technologies Ag | Method and apparatus for performing a multiplication or division operation in an electronic circuit |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE1901343C3 (de) | Datenverarbeitungsanlage zur Ausführung von Mateirenrechnungen | |
DE3132225C2 (de) | Einrichtung für die Adressierung gespeicherter Ergebniswerte bei einer schnellen Hadamard-Transformation | |
DE1956209B2 (de) | Multipliziervorrichtung | |
DE3700323C2 (de) | ||
DE3427669C2 (de) | Signalverarbeitungsschaltung | |
DE2616660B2 (de) | Arithmetische Einheit | |
DE2146982A1 (de) | Programmierbare digitale Filtereinrichtung | |
DE2405858A1 (de) | Normalisierendes verschiebezaehlernetzwerk | |
DE2160528A1 (de) | Digitaler Differential-Analysator mit mehrfachem Bit-Überlauf- | |
DE1549508B2 (de) | Anordnung zur uebertragsberechnung mit kurzer signallaufzeit | |
DE2743575A1 (de) | Verfahren und einrichtung zur multiplikation einer ersten zahl mit einer zweiten zahl | |
DE1524181B2 (de) | Auswahlvorrichtung fuer ein und ausgabegeraete einer daten verarbeitungsanlage | |
DE3018509C2 (de) | Schieberegister | |
DE4406300C2 (de) | Lineares Interpolationsverfahren | |
DE10009451C1 (de) | Recheneinheit für eingeschränkte Signalverarbeitung | |
DE2450344A1 (de) | Schaltungsanordnung zur digitalfrequenz-multiplikation | |
DE2418923B2 (de) | Digitales Rechnerfilter für elektrische Signale | |
EP1122637A2 (de) | Recheneinheit für eingeschränkte Signalverarbeitung | |
DE2230597B2 (de) | Anordnung zur erzeugung zweier zueinander hilberttransformierter signale | |
DE2456245C2 (de) | Schaltungsanordnung für ein digitales Filter | |
DE1085357B (de) | Stellenwertverschiebung in Informationswandlern | |
DE2838839C2 (de) | Verfahren zur Umwandlung eines Digitalwertes in einen Analogwert sowie Digital-Analog-Umsetzer zur Durchführung des Verfahrens | |
DE2426648C3 (de) | Schaltungsanordnung zur Erzeugung von Interpolations mpulsen | |
DE1808159B2 (de) | Einrichtung zur umsetzung von dualzahlen in binaer codierte dezimalzahlen in paralleler darstellung | |
EP0176821A1 (de) | DPCM-Codierer mit verringerter interner Rechenzeit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8100 | Publication of the examined application without publication of unexamined application | ||
D1 | Grant (no unexamined application published) patent law 81 | ||
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: TRIDENT MICROSYSTEMS (FAR EAST) LTD., GRAND CA, KY |
|
8328 | Change in the person/name/address of the agent |
Representative=s name: EPPING HERMANN FISCHER, PATENTANWALTSGESELLSCHAFT |
|
R084 | Declaration of willingness to licence | ||
R081 | Change of applicant/patentee |
Owner name: ENTROPIC COMMUNICATIONS, INC., SAN DIEGO, US Free format text: FORMER OWNER: TRIDENT MICROSYSTEMS (FAR EAST) LTD., GRAND CAYMAN, KY Effective date: 20121129 Owner name: ENTROPIC COMMUNICATIONS, INC., US Free format text: FORMER OWNER: TRIDENT MICROSYSTEMS (FAR EAST) LTD., GRAND CAYMAN, KY Effective date: 20121129 |
|
R082 | Change of representative |
Representative=s name: EPPING HERMANN FISCHER, PATENTANWALTSGESELLSCH, DE Effective date: 20121129 |
|
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |
Effective date: 20140902 |