DE69122575T2 - Datenrundungsvorrichtung - Google Patents
DatenrundungsvorrichtungInfo
- Publication number
- DE69122575T2 DE69122575T2 DE69122575T DE69122575T DE69122575T2 DE 69122575 T2 DE69122575 T2 DE 69122575T2 DE 69122575 T DE69122575 T DE 69122575T DE 69122575 T DE69122575 T DE 69122575T DE 69122575 T2 DE69122575 T2 DE 69122575T2
- Authority
- DE
- Germany
- Prior art keywords
- bit
- input signal
- value
- signal
- data
- 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
- 230000009466 transformation Effects 0.000 claims description 3
- 238000000034 method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 238000013139 quantization Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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
-
- 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/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49942—Significance control
- G06F7/49947—Rounding
- G06F7/49952—Sticky bit
-
- 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/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49942—Significance control
- G06F7/49947—Rounding
- G06F7/49963—Rounding to nearest
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Complex Calculations (AREA)
Description
- Die vorliegende Erfindung bezieht sich auf eine Daten-Rundungsvorrichtung zur Verwendung bei der Reduzierung der Anzahl effektiver Daten-Bits während einer hoch effizienten Codierung von Video- oder Audio-Signalen.
- Allgemein sind die Daten eines Video- oder Audio-Signals redundant und werden demzufolge durch eine hoch effiziente Codierung für eine optimale Übertragung und Aufzeichnung codiert. Die hoch effiziente Codierung wird üblicherweise unter Verwendung eines orthogonalen Transformationsverfahrens oder einer Voraussage-Codiertechnik ausgeführt. Das erstere wird durchgeführt, wobei die Daten eines digitalen Eingangssignals in Blöcke entsprechend Gruppen einer gegebenen Anzahl aus Pixeln aufgeteilt und durch eine orthogonale Transformation in jedem Block verarbeitet werden, bevor orthogonal transformierte Daten jedes Blocks codiert werden. Das letztere wird ausgeführt, wobei die Information aus einem Pixel, das übertragen werden soll, aus den benachbarten Pixeldaten abgeschätzt wird und ein sich ergebender, abgeschätzter Fehler übertragen wird. In solchen hoch effizienten Codierverfahren werden orthogonal transformierte Daten und der abgeschätzte Fehler quantisiert und ein sich ergebender, quantisierter Wert wird dann durch eine Codiertechnik mit festgelegter oder variabler Länge zur Übertragung und Aufzeichnung codiert.
- Es ist bekannt, daß die Quantisierung der orthogonal transformierten Daten und des abgeschätzten Fehlers durch ein lineares Quantisierungsverfahren ausgeführt wird, bei dem die Daten, die quantisiert werden sollen, in eine gegebene Anzahl von Quantisierungssch ritten unterteilt werden, und der Wert jedes quantisierten Schritts wird zu einer Integer- bzw. ganzen Zahl konvertiert, die als der quantisierte Wert gegeben ist. In einem solchen linearen Quantisierungsverfahren erzeugt die Division einen dezimalen Bruch, der wiederum durch eine Daten-Rundungsvorrichtung zu einer ganzen Zahl gerundet wird. Eine herkömmliche Daten-Rundungsvorrichtung ist so angeordnet, um eine Aufrundung oder Abrundung durch Ersetzen der Stellen nach dem Dezimalpunkt bzw. -komma durch Nullen vorzunehmen. Und noch üblicher wird die Aufrundung durch Erhöhen der ersten Stelle um 1, wenn die Stelle in der ersten Dezimalstelle 5 oder größer ist, vorgenommen.
- Allerdings tendiert, wenn eine sogenannte Mittelstufen-Quantisierung, die bei einer hoch effizienten Codierung effektiv ist, während des Aufrundungs- oder Abrundungsvorgangs verwendet wird, ein beträchtlicher Fehler eines Überspringens einer Stufe beim Maximum dazu auftreten, und ein sich ergebendes Codesignal wird eine Verschlechterung der Datenqualität zeigen. Es ist üblich, daß dann, wenn ein Bruchteil des Dezimalteils 0,5 oder mehr ist, er aufgerundet wird, und falls er es nicht ist, wird er abgerundet. Wenn der Bruchteil 0,5 ist, erzeugen sowohl das Aufrundungs- als auch das Abrundungsverfahren dieselbe Größe eines Quantisierungsfehlers. Gewöhnlicherweise können beim Codieren, je kleiner der absolute Wert eines Codes ist, umso mehr Daten reduziert werden. Demzufolge ist die Aufrundung nicht bevorzugt, wenn der Bruchteil 0,5 ist.
- Die US-A 4 589 084 beschreibt ein Gerät zum Trunkieren von zwei komplementären, binären Zahlen in einer symmetrischen Art und Weise, so daß die trunkierten Werte sowohl positiver als auch negativer Zahlen zu Null hin tendieren.
- Es ist eine Aufgabe der vorliegenden Erfindung, eine Daten-Rundungsvorrichtung zu schaffen, bei der der Quantisierungsfehler unterdrückt bzw. herabgesetzt wird, die Effektivität in einer hoch effizienten Codierung verglichen mit derjenigen einer herkömmlichen Daten-Rundungsvorrichtung erhöht wird.
- Die Daten-Rundungsvorrichtung gemäß der vorliegenden Erfindung ist so aufgebaut, daß ein digitales Eingangssignal einer m Bit-Form (m ist eine ganze Zahl), die arithmetisch durch eine Addition, Subtraktion, Multiplikation und Division bearbeitet ist, mit, falls sie positiv ist, einem Wert von 2(n-1)-1 (n ist eine natürliche Zahl kleiner als m), und, falls sie negativ ist, mit einem Wert von 2(n-1) summiert wird, und die höheren (m-n) Bits eines sich ergebenden Summensignals werden als der Ausgang der Daten-Rundungsvorrichtung geliefert.
- Die Betriebsweise der Daten-Rundungsvorrichtung der vorliegenden Erfindung wird erläutert. Eine herkömmliche Daten-Rundungsvorrichtung zum Runden eines n Bit-Eingangssignals durch Prüfen der letzten (n-1) Bits ist so angeordnet, daß 2(n-1) zu dem Eingangssignal hinzuaddiert wird und die höheren (m-n) Bits eines sich ergebenden Summensignals als der Ausgang freigegeben werden. Demzufolge führt, wenn das Eingangssignal negativ ist, die Daten-Rundungsvorrichtung der vorliegenden Erfindung denselben Rundungsvorgang wie die herkömmliche Daten-Rundungsvorrichtung aus. Auch berechnet, wenn das Eingangssignal nicht negativ ist und die letzten n-Bits nicht gleich zu 2(n-1) sind, die Daten-Rundungsvorrichtung der vorliegenden Erfindung dasselbe. Wenn das Eingangssignal positiv ist, und seine letzten n Bits äquivalent zu 2(n-1) sind, addiert die herkömmliche Daten-Rundungsvorrichtung ein Bit von 1 zu den höheren (m-n) Bits bei der Rundung hinzu, während dies die Daten-Rundungsvorrichtung der vorliegenden Erfindung niemals vornimmt. Demgemäß beträgt der Rundungsfehler zwischen dem Eingangssignal und dem Ausgangssignal 2(n-1) mit der herkömmlichen Daten-Rundungsvorrichtung und -2(n-1) mit der Daten-Rundungsvorrichtung der vorliegenden Erfindung. Beide Rundungsfehler sind gleich in der Größe und der absolute Wert eines Ausgangs der Daten-Rundungsvorrichtung der vorliegenden Erfindung wird kleiner als derjenige der herkömmlichen Daten-Rundungsvorrichtung.
- Wenn die Rundungsdaten mit einem Codierer mit variablem Längencode codiert werden, wird, je kleiner die absolute Rundung ist, desto kürzer die variable Codelänge.
- Fig. 1 zeigt ein Blockdiagramm einer Daten-Rundungsvorrichtung, die eine erste Ausführungsform der vorliegenden Erfindung darstellt;
- Fig. 2 zeigt ein Blockdiagramm einer orthogonalen Transformationseinrichtung, die mit der Daten-Rundungsvorrichtung gekoppelt ist;
- Fig. 3 zeigt eine graphische Darstellung, die die Beziehung zwischen einer Auftretungswahrscheinlichkeit und einem absoluten Wert von Eingangssignalen der ersten Ausführungsform darstellt;
- Fig. 4 zeigt ein Blockdiagramm einer Daten-Rundungsvorrichtung, die eine zweite Ausführungsform der vorliegenden Erfindung darstellt;
- Fig. 5 zeigt ein Blockdiagramm einer Daten-Rundungsvorrichtung, die eine dritte Ausführungsform der vorliegenden Erfindung darstellt;
- Fig. 6 zeigt ein Tabellendiagramm, das eine logische Operation der dritten Ausführungsform darstellt;
- Fig. 7 zeigt ein Blockdiagramm einer Daten-Rundungsvorrichtung, die eine vierte Ausführungsform der vorliegenden Erfindung darstellt; und
- Fig. 8 stellt ein Tabellendiagramm dar, das eine logische Operation der vierten Ausführungsform darstellt.
- Fig. 1 stellt eine Daten-Rundungsvorrichtung gemäß einer ersten Ausführungsform der vorliegenden Erfindung dar, in der ein m Bit-Eingangssignal (m ist eine natürliche Zahl) zu (m-n) Bits (n ist eine natürliche Zahl kleiner als m) durch Weglassen der kleinsten n Bits abgerundet wird. In Fig. 1 sind ein Eingangssignal 1, ein Addierer 2, ein MSB (Most Significant Bit - signifikantestes Bit) 3 des Eingangssignals 1, ein Versetzungswert 4, eine Verschiebeeinrichtung 5 und ein Ausgangssignal 6 dargestellt.
- Das Eingangssignal 1 der m Bit-Form wird mit dem Versetzungswert 4 durch den Addierer 2 aufsummiert. Der Versetzungswert ist 2(n-1)-1, ausgedrückt durch eine (n-1) Zahl von 1s in einer binären Notation. Auch wird das MSB 3 des Eingangssignals 1 zu dem Trägersignaleingang des Addierers 2 zugeführt. Der Addierer 2 ist herkömmlich für ein simultanes Addieren eines Signals aus einem Bit zu dem kleinsten signifikanten Bit zur Summierung von zwei Eingangssignalen angeordnet. Das Ein-Bit-Signal ist als Trägersignal bekannt. Wenn das Eingangssignal 1 negativ ist, ist das signifikanteste Bit 1 und demzufolge ist das Trägersignal 1. Hier ist nun die Summe des Trägersignals 3 und des Versetzungswerts 4 gleich 2(n-1). Wenn das Eingangssignal 1 negativ ist, ist ein Ausgangssignal des Addierers 2 gegeben als die Summe des Eingangssignals 1 und 2(n-1). Wenn das Eingangssignal nicht negativ ist, ist das Trägersignal 0 und das Ausgangssignal des Addierers 2 wird gleich der Summe des Eingangssignals 1 und 2(n-1)-1. Die Verschiebeeinrichtung 5 sucht die höheren (m-n) Bits von dem Summenausgang des Addierers 2 und gibt sie als Ausgangssignal 6 aus.
- Durch einen Betrieb der vorstehenden Anordnung werden die kleinsten n Bits des Werts eines Eingangssignals weggelassen, wenn dessen absoluter Wert nicht mehr als 2(n-1) ist. Wenn der absolute Wert mehr als 2(n-1) ist, wird er aufgerundet. In einem herkömmlichen 0,5-Aufrundungsverfahren wird der Wert nach unten abgerundet, wenn die kleinsten n Bits des Werts geringer als 2(n-1) sind, und aufgerundet, wenn sie gleich zu oder mehr als 2(n-1) sind. Der Rundungsfehler der Daten-Rundungsvorrichtung der vorliegenden Erfindung wird gleich zu demjenigen des herkömmlichen Rundungsverfahrens mit Ausnahme dann, wenn die kleinsten n Bits gleich zu 2(n-1) sind. Wenn die kleinsten n Bits 2(n-1) darstellen, werden die zwei Rundungsfehler in dem Vorzeichen zueinander unterschiedlich, verbleiben allerdings dieselben in der Größe. Wie verständlich wird, wird der Rundungsfehler der Daten-Rundungsvorrichtung der vorliegenden Erfindung niemals größer werden als derjenige einer herkömmlichen Daten-Rundungsvorrichtung.
- Für eine hoch effiziente Codierung der Ausgangssignale der Daten-Rundungsvorrichtung ist das Vorzeichen des Rundungsfehlers wesentlich. Die vorliegende Erfindung erzeugt einen solchen Rundungsfehler, daß der absolute Wert eines Signals erniedrigt wird, wenn die kleinsten n Bits äquivalent zu 2(n-1) sind. In dem üblichen Rundungsverfahren wird der absolute Wert, wenn er positiv wird, erhöht, um so einen Rundungsfehler zu produzieren. Zum Beispiel bestimmt, wenn n 1 ist und das Eingangssignal 1 auch 1 ist, das übliche Rund ungsverfahren den absoluten Wert mit 1, während die Datenrundungsvorrichtng der vorliegenden Erfindung den absoluten Wert von 0 produziert. Auch wird, wenn ein Signal negativ ist, dessen absoluter Wert durch das übliche Rundungsverfahren erniedrigt. Demzufolge sind die sich ergebenden Rundungsfehler asymmetrisch um Null. Die Daten-Rundungsvorrichtung der vorliegenden Erfindung produziert Rundungsfehler in Symmetrie um Null und demgemäß werden das Eingangssignal 1 und das Ausgangssignal 6 identisch zueinander in dem Durchschnittswert sein.
- Es wird verständlich werden, daß die Daten-Rundungsvorrichtung der vorliegenden Erfindung mehr Vorteile bietet, wenn das Eingangssignal derart ist, daß, je kleiner dessen absoluter Wert ist, desto höher die Auftretungswahrscheinlichkeit wird. Zum Beispiel zeigt ein Video-Signal, das durch eine orthogonale Transformation bearbeitet ist, wie dies in Fig. 2 dargestellt ist, eine solche spezifische Wahrscheinlichkeitsverteilung. In Fig. 2 dargestellt sind ein Eingangssignal 7, eine orthogonale Transformationseinrichtung 8 und ein Ausgangssignal 9. Das Eingangssignal 7, das ein Videosignal ist, ist orthogonal zu dem Ausgangssignal 9 durch die orthogonale Transformationseinrichtung 8 transformiert. Die Auftretungswahrscheinlichkeit der Inhalte der Ausgangssignale 9, die orthogonal transformiert sind, wird in einer solchen Verteilungskurve ausgedrückt, wie sie in Fig. 3 dargestellt ist, die immer symmetrisch um Null herum ist. Wie ersichtlich ist, wird die Auftretungswahrscheinlichkeit expotentiell verringert, wenn der absolute Wert eines Signais groß wird. Demgemäß kann das Ausgangssignal 9 durch die Daten-Rundungsvorrichtung der vorliegenden Erfindung so gerundet werden, daß deren absoluter Wert ohne Erhöhung eines entsprechenden Rundungsfehler erniedrigt wird. Genauer gesagt können Signale mit hoher Auftretungswahrscheinlichkeit oder Signale mit niedrigem, absoluten Wert mit einer hohen Effizienz und einem minimalem Verlust durch einen variablen Längencode, der zu Coden kurzer Länge codiert, codiert werden. Ein Erniedrigen des absoluten Werts eines Signals, das anders als orthogonal transformierte, Gleichstromkomponenten ist, ist ähnlich zu einem Tiefpaßfilter, der so arbeitet, daß dies zu der Reproduktion einer Abbildung mit keiner Qualitätsdeklination beiträgt. Obwohl die erste Ausführungsform in Verbindung mit der Verwendung eines orthogonal transformierten Eingangssignals beschrieben ist, wird die Daten-Rundungsvorrichtung der vorliegenden Erfindung zur Bearbeitung irgendeines Eingangssignals in der Lage sein, das eine hohe Auftretungswahrscheinlichkeitsverteilung zeigt, wenn dessen absoluter Wert klein ist.
- Eine zweite Ausführungsform der vorliegenden Erfindung wird unter Bezugnahme auf Fig. 4 beschrieben. Eine Daten-Rundungsvorrichtung der zweiten Ausführungsform, die für ein m Bit-Eingangssignal (m ist eine positive Zahl) vorgesehen ist, wird auf (m-n) Bits (n ist eine natürliche Zahl kleiner als m) durch Weglassen der letzten n Bits gerundet, die durch eine außenseitige Einrichtung variiert werden können. Es wird zur Erleichterung der Erläuterung angenommen, daß das Eingangssignal ein nicht negativer, absoluter Wert ist. Wie in Fig. 4 dargestellt ist, sind dort ein Eingangssignal 10, ein Versetzungsbzw. Offset-Wert 11, eine Verschiebezahl 12, die von der Außenseite zugeführt wird, ein Addierer 13, eine Offset-Verschiebeeinrichtung 14, eine Verschiebeeinrichtung 15 und ein Ausgangssignal 16 bezeichnet.
- Der Offset-Wert 11 ist 2(k-1)-1 (wobei k eine natürliche Zahl kleiner als m, allerdings größer als n, ist), ausgedrückt durch eine Zahl (k-1) aus 1'en in einer binären Notation. Der Offset-Wert 11 kann durch die Verschiebezahl 12 mit der Offset-Verschiebeeinrichtung 14 verschoben werden. Zum Beispiel wird, wenn die Verschiebezahl 12 n ist, der Offset- Wert 11 (k-n) Bits durch die Offset-Verschiebeeinrichtung 14 verschoben und demzufolge werden deren kleinste (n-1) Bits durch 1'en ausgedrückt und die verbleibenden, höheren Stellen werden durch 0'en ausgedrückt. Das sich ergebene Bit-verschobene Offset-Signal wird dann zu dem Addierer 13 zugeführt, wo es zu dem Eingangssignal 10 hinzuaddiert wird. Ein Summenausgang des Addierers 13 wird zu der Verschiebeeinrichtung 15 zugeführt, wo die letzten Bits, die durch die Verschiebezahl 12 bestimmt sind, die gleich zu n ist, weggelassen werden . Als Folge liefert die Verschiebeeinrichtung 15 die höheren (m-n) Bits als das Ausgangssignal 16.
- Gemäß der zweiten Ausführungsform kann das Eingangssignal durch Weglassen einer wahlweise bestimmten Verschiebezahl 12 aus Bits gerundet werden. Demzufolge wird eine adaptive Quantisierung, wie beispielsweise eine hoch effiziente Codierung, mit der Daten-Rund ungsvorrichtung der zweiten Ausführungsform durchführbar sein. Die vorliegende Erfindung ist nicht auf die Anordnung, die in Fig. 4 dargestellt ist, beschränkt, und eine Vielfalt anderer Anordnungen wird möglich sein. Auch kann das Eingangssignal zu der Daten-Rundungsvorrichtung anders als ein absoluter Wert sein.
- Fig. 5 stellt eine Daten-Rundungsvorrichtung einer dritten Ausführungsform der vorliegenden Erfindung dar, in der ein nicht negatives 8-Bit-Eingangssignal zu einer 4-Bit-Form durch Weglassen der letzten vier Bits gerundet wird. In Fig. 5 sind ein Eingangssignal 21, ein ODER-Element 22, ein UND-Element 23, ein Addierer 24 und ein Ausgangssignal 25 bezeichnet.
- Die dritte Ausführungsform sieht die Daten-Rundungsvorrichtung ohne eine Verwendung einer Verschiebeeinrichtung vor. Eine logische Summe der kleinsten 3 Bits des Eingangssignals 21 wird durch das ODER-Element 22 berechnet und zu dem UND-Element 23 überführt, wo es mit dem vierten Bit von dem kleinsten des Eingangssignals 21 zum Bilden einer logischen Summe aufsummiert wird. Die sich ergebenden Ausgänge von der logischen Operation mit ODER- und UND-Elementen 22, 23 sind in Fig. 6 aufgelistet. Es ist ersichtlich, daß der Ausgang des UND-Elements 23 0 ist, wenn die kleinsten 4 Bits nicht 2³ übersteigen, und 1, wenn sie dies übersteigen. Demgemäß wird, wenn der Ausgang zu den höheren 4 Bits des Eingangssignals 21 an dem Addierer 24 hinzuaddiert wird, das Ausgangssignal 25 gleich zu demjenigen der ersten Ausführungsform, wo n 4 ist und m 8 ist. Der Addierer 24 ist zum Addieren eines Bits zu dem Eingangssignal geeignet und demzufolge für eine Vereinfachung der Hardware-Anordnung gegenüber dem Addierer 2 der ersten Ausführungsform.
- Fig. 7 zeigt ein Blockdiagramm einer vierten Ausführungsform bei der das Eingangssignal 21 in der Form eines 8-Bit-Signais aus einem Zweier-Komplement zugeführt wird. Die Anordnung der Fig. 7 ist gegenüber derjenigen der Fig. 5 durch die Tatsache unterschiedlich, daß der Eingang zu einem ODER-Element 30 eine Summe des Eingangs zu dem ODER-Element 22 und dem am stärksten signifikanten Bit (MSB) des Eingangssignals 21 ist. Die sich ergebenden Ausgänge von einer logischen Operation mit dem ODER- und UND-Element 30, 23 sind in den Fig. 8-a und 8-b aufgelistet. Fig.8-a stellt eine Tabelle der Ausgänge dar, wobei das Eingangssignal 21 nicht negativ ist, während Fig. 8-b eine entsprechende Tabelle darstellt, in der das Eingangssignal 21 negativ ist. Wie ersichtlich ist, sind die Ausgänge in Fig. 8-a identisch zu denjenigen in Fig. 6, und die Ausgänge in Fig. 8-b sind ähnlich zu denjenigen, die durch das übliche Rundungsverfahren gegeben werden. Es wird nun verständlich, daß die Anordnung, die in Fig. 7 dargestellt ist, eine Modifikation der Daten-Rundungsvorrichtung der dritten Ausführungsform bildet, in der sowohl eine nicht negative als auch eine negative Form des Eingangssignals mit gleichem Erfolg gerundet werden kann.
- Wie beschrieben ist, ermöglichen die letzten zwei Ausführungsformen, daß die kleinsten vier Bits eines Eingangssignals durch eine logische Operation mit den ODER- und UND- Elementen 22 (30) und 23 bearbeitet werden können, wodurch deren Hardware-Anordnungen weniger aufwendig werden als diejenigen der ersten Ausführungsform.
- Obwohl das Eingangssignal von einer 8-Bit-Form zu einer 4-Bit-Form in der dritten und vierten Ausführungsform gerundet wird, werden andere Kombinationen einer Bit-Eingabe und eines gerundeten Ausgangs auch möglich sein.
Claims (6)
1. Datenrundungsvorrichtung zum Runden eines m Bit-Digital-Eingangssignals, das
einen positiven Wert besitzt, zu einem (m-n) Bit-Digital-Signal (25), wobei m eine
ganze Zahl ist und n eine natürliche Zahn kleiner als m ist, die aufweist:
eine Vergleichseinrichtung (22, 23) zum Vergleichen eines niedrigeren
n Bit-Datenwerts des digitalen m-Bit-Eingangssignals mit einem Wert von 2(n-1) und
zum Ausgeben eines Werts "1", wenn der Wert des niedrigeren n Bit-Datenwerts
des digitalen m Bit-Eingangssignals größer als der Wert von 2(n-1) ist, und einen
Wert "0" ansonsten ausgibt; und
eine Addiereinrichtung (24) zum Addieren des Ausgangswerts der
Vergleichseinrichtung mit einem oberen (m-n) Bit-Datenwert des digitalen m Bit-Eingangssignals,
um dadurch ein gerundetes digitales (m-n) Bit-Digital-Signal zu erhalten.
2. Datenrundungsvorrichtung nach Anspruch 1, wobei die Vergleichseinrichtung
aufweist:
eine logische ODER-Operationseinrichtung (22) zum Erzeugen einer logischen
Summe niedriger (n-1) Bits des digitalen m Bit-Eingangssignals; und
eine logische UND-Operationseinrichtung (23) zum Erzeugen eines logischen
Produkts der logischen Summe und eines n-ten Bits von einem kleinsten, signifikanten
Bit des digitalen m Bit-Eingangssignals, wobei das logische Produkt als der
Ausgangswert der Vergleichseinrichtung ausgegeben wird.
3. Datenrundungsvorrichtung nach Anspruch 1, wobei die Vergleichseinrichtung
aufweist:
eine logische ODER-Operationseinrichtung (30) zum Produzieren einer logischen
Summe eines am meisten signifikanten Bits und niedriger (n-1) Bits des digitalen
n Bit-Eingangssignals;
eine logische UND-Operationseinrichtung (23) zum Produzieren eines logischen
Produkts der logischen Summe und eines n-ten Bits von einem kleinsten,
signifikanten Bit des digitalen m Bit-Eingabesignals, wobei das logische Produkt als der
Ausgangswert der Vergleichseinrichtung ausgegeben wird.
4. Datenrundungsvorrichtung zum Runden eines digitalen m Bit-Eingangssignals zu
einem digitalen (m-n) Bit-Signals, wobei m eine ganze Zahl ist und n eine variable,
natürliche Zahl kleiner als m ist, das aufweist:
eine Einrichtung (11) zum Erzeugen eines Offset-Datenwerts, der einen Offset-
Wert von 2(k-1)-1 besitzt, wobei k eine ganze Zahl größer als n und kleiner als m ist;
eine erste Verschiebeeinrichtung (14), die auf ein von außen gegebenes Signal
(12) anspricht, das die Zahl n für eine Bit-Verschiebung des Offset-Datenwerts zu
einer niedrigeren Bit-Richtung davon um (k-n) Bits angibt;
eine Addiereinrichtug (13) zum Addieren zu dem m Bit-Digital-Eingangssignals den
Offset-Datenwert, der Bit-verschoben wurde durch die erste Verschiebeeinrichtung,
um ein Summensignal zu erhalten; und
eine zweite Verschiebeeinrichtung (15), die auf das extern gegebene Signal zum
Ausgeben oberer (m-n) Bits des Summensignals anspricht, um ein gerundetes
(m-n) Bit-Digital-Signal zu erhalten.
5. Datenrundungsvorrichtung nach einem der Ansprüche 1-5, wobei das
m Bit-Digital-Eingangssignal ein Digital-Signal ist, das einen kleinen, absoluten
Wert bei einer hohen Wahrscheinlichkeit besitzt.
6. Datenrundungsvorrichtung nach einem der Ansprüche 1-5, wobei das
m Bit-Eingangssignal ein digitales Signal ist, das einer orthogonalen
Transformation unterworfen worden ist.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20212390A JP3199371B2 (ja) | 1990-07-30 | 1990-07-30 | 丸め装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69122575D1 DE69122575D1 (de) | 1996-11-14 |
DE69122575T2 true DE69122575T2 (de) | 1997-04-17 |
Family
ID=16452347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69122575T Expired - Fee Related DE69122575T2 (de) | 1990-07-30 | 1991-07-29 | Datenrundungsvorrichtung |
Country Status (4)
Country | Link |
---|---|
US (2) | US5218563A (de) |
EP (1) | EP0469841B1 (de) |
JP (1) | JP3199371B2 (de) |
DE (1) | DE69122575T2 (de) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05265709A (ja) * | 1992-03-23 | 1993-10-15 | Nec Corp | 丸め演算回路 |
EP0578950A3 (en) * | 1992-07-15 | 1995-11-22 | Ibm | Method and apparatus for converting floating-point pixel values to byte pixel values by table lookup |
JP3103914B2 (ja) * | 1992-08-21 | 2000-10-30 | ソニー株式会社 | データの丸め処理回路およびデータの復元回路 |
WO1995009487A1 (en) * | 1993-09-28 | 1995-04-06 | Sony Corporation | High efficiency encoding/decoding device |
US5428567A (en) * | 1994-05-09 | 1995-06-27 | International Business Machines Corporation | Memory structure to minimize rounding/trunction errors for n-dimensional image transformation |
US5463575A (en) * | 1994-06-24 | 1995-10-31 | Rockwell International Corporation | Reduced quantization noise from single-precision multiplier |
US5729481A (en) * | 1995-03-31 | 1998-03-17 | International Business Machines Corporation | Method and system of rounding for quadratically converging division or square root |
US5696710A (en) * | 1995-12-29 | 1997-12-09 | Thomson Consumer Electronics, Inc. | Apparatus for symmetrically reducing N least significant bits of an M-bit digital signal |
US5633689A (en) * | 1995-12-29 | 1997-05-27 | Thomson Consumer Electronics, Inc. | Apparatus for separating a digital composite video signal into components |
DE19642380A1 (de) * | 1996-10-14 | 1998-04-16 | Sp3D Chip Design Gmbh | Verfahren zum Zuordnen einer Anzahl von Vergleichswerten zu einer größeren Anzahl von Urspungswerten |
US5930159A (en) * | 1996-10-17 | 1999-07-27 | Samsung Electronics Co., Ltd | Right-shifting an integer operand and rounding a fractional intermediate result to obtain a rounded integer result |
JPH10233652A (ja) * | 1997-02-20 | 1998-09-02 | Mitsubishi Electric Corp | 巡回形ディジタルフィルタ |
DE69808362T2 (de) * | 1997-04-01 | 2003-03-06 | Matsushita Electric Industrial Co., Ltd. | Multiplizierverfahren und Multiplizierschaltung |
KR100253304B1 (ko) | 1997-07-29 | 2000-04-15 | 김영환 | 레터박스필터링회로및방법 |
US5912909A (en) * | 1997-10-14 | 1999-06-15 | Ncr Corporation | Method and apparatus for efficient implementation of checksum calculations |
US6285796B1 (en) * | 1997-11-03 | 2001-09-04 | Intel Corporation | Pseudo-fixed length image compression scheme |
US6360204B1 (en) * | 1998-04-24 | 2002-03-19 | Sarnoff Corporation | Method and apparatus for implementing rounding in decoding an audio signal |
US6148317A (en) * | 1998-08-14 | 2000-11-14 | Qualcomm Incorporated | Method and apparatus for compressing signals in a fixed point format without introducing a bias |
US7047272B2 (en) * | 1998-10-06 | 2006-05-16 | Texas Instruments Incorporated | Rounding mechanisms in processors |
DE69824000T2 (de) * | 1998-10-06 | 2005-06-09 | Texas Instruments Inc., Dallas | Rundungsmechanismus |
US6243728B1 (en) * | 1999-07-12 | 2001-06-05 | Sony Corporation Of Japan | Partitioned shift right logic circuit having rounding support |
US6513055B1 (en) * | 1999-10-29 | 2003-01-28 | Visteon Global Technologies, Inc. | Apparatus and method for data width reduction in automotive systems |
US7035892B2 (en) | 1999-12-10 | 2006-04-25 | Broadcom Corporation | Apparatus and method for reducing precision of data |
GB0031771D0 (en) * | 2000-12-29 | 2001-02-07 | Lsi Logic Corp | Bit reduction using dither,rounding and error feedback |
US6529929B2 (en) * | 2001-03-22 | 2003-03-04 | Teleman Multimedia, Inc. | Quantization device and method using prime number dividers |
US20030163501A1 (en) * | 2001-05-30 | 2003-08-28 | Sony Corporation And Sony Electronics Inc. | Implementation to avoid overflow in IIR filter |
FI20011610A0 (fi) * | 2001-08-07 | 2001-08-07 | Nokia Corp | Menetelmä ja laite jakolaskun suorittamiseksi |
US7130876B2 (en) * | 2001-11-30 | 2006-10-31 | General Instrument Corporation | Systems and methods for efficient quantization |
JP2004301976A (ja) * | 2003-03-31 | 2004-10-28 | Nec Lcd Technologies Ltd | 映像信号処理装置 |
TWI234389B (en) * | 2003-10-30 | 2005-06-11 | Sunplus Technology Co Ltd | Image buffer memory system to reduce the discontinuous change of gray scale and method thereof |
JP3852451B2 (ja) * | 2004-03-15 | 2006-11-29 | ソニー株式会社 | 情報信号記録装置および情報信号再生装置 |
US20050286380A1 (en) * | 2004-06-24 | 2005-12-29 | Cirrus Logic, Inc. | Digital adaptive hysteresis system |
US9146706B2 (en) * | 2006-05-05 | 2015-09-29 | Qualcomm Incorporated | Controlled-precision iterative arithmetic logic unit |
US9104479B2 (en) * | 2011-12-07 | 2015-08-11 | Arm Limited | Apparatus and method for rounding a floating-point value to an integral floating-point value |
US10045024B2 (en) | 2013-11-27 | 2018-08-07 | Thomson Licensing | Method and device for quantising the floating value of a pixel in an image |
GB2575122B (en) | 2018-06-29 | 2021-12-01 | Imagination Tech Ltd | Mapping an n-bit number to an m-bit number |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3891837A (en) * | 1972-07-03 | 1975-06-24 | Drew E Sunstein | Digital linearity and bias error compensating by adding an extra bit |
US4149261A (en) * | 1976-03-19 | 1979-04-10 | Canon Kabushiki Kaisha | Computer having circuitry for rounding-off insignificant digits |
EP0112428B1 (de) * | 1982-12-28 | 1987-08-12 | International Business Machines Corporation | Analog-Digital-Umwandler |
US4589084A (en) * | 1983-05-16 | 1986-05-13 | Rca Corporation | Apparatus for symmetrically truncating two's complement binary signals as for use with interleaved quadrature signals |
SE440300B (sv) * | 1983-11-24 | 1985-07-22 | Ellemtel Utvecklings Ab | Forfarande for att i en samplad signal kompensera for trunkeringsfel samt anordning for utforande av forfarandet |
US4722066A (en) * | 1985-07-30 | 1988-01-26 | Rca Corporation | Digital signal overflow correction apparatus |
-
1990
- 1990-07-30 JP JP20212390A patent/JP3199371B2/ja not_active Expired - Fee Related
-
1991
- 1991-07-26 US US07/736,056 patent/US5218563A/en not_active Expired - Fee Related
- 1991-07-29 EP EP19910306951 patent/EP0469841B1/de not_active Expired - Lifetime
- 1991-07-29 DE DE69122575T patent/DE69122575T2/de not_active Expired - Fee Related
-
1992
- 1992-11-20 US US07/979,668 patent/US5329475A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP3199371B2 (ja) | 2001-08-20 |
US5329475A (en) | 1994-07-12 |
JPH0485621A (ja) | 1992-03-18 |
EP0469841B1 (de) | 1996-10-09 |
US5218563A (en) | 1993-06-08 |
EP0469841A1 (de) | 1992-02-05 |
DE69122575D1 (de) | 1996-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69122575T2 (de) | Datenrundungsvorrichtung | |
DE69324631T2 (de) | Einrichtung zur Datenratenreduktion | |
DE3689062T2 (de) | Verfahren und Vorrichtung zum Erzeugen von Hochauflösungsbinärbilddaten. | |
DE69227533T2 (de) | Bildverarbeitungsverfahren und -gerät | |
DE69735679T2 (de) | Verfahren zur Bilddecodierung | |
DE69622501T2 (de) | Bildverarbeitungsvorrichtung und -verfahren | |
DE3851468T2 (de) | Kodierungsverfahren von Bildsignalen. | |
DE3636675C2 (de) | ||
DE69015695T2 (de) | Einrichtung zur Transformationskodierung. | |
DE69425847T2 (de) | Rechner für die inverse diskrete Cosinus-Transformation | |
DE69119468T2 (de) | Kodier- und Dekodiervorrichtung für Daten variabler Länge | |
DE69216898T2 (de) | Bildverarbeitungsgerät | |
DE3940682C2 (de) | Codiervorrichtung und System, bestehend aus einer Codiervorrichtung und einer Decodiervorrichtung für digitale Bilddaten | |
DE69018976T2 (de) | Verfahren zur verringerung des quantisierungsfehlers in hierarchischen zerlegungs- und wiederaufbauschemen. | |
DE69031674T2 (de) | Verfahren und Schaltungsanordnung zur zweidimensionalen diskreten Transformation | |
DE2550928C2 (de) | Einrichtung zur Komprimierung einer m·n-Matrix deltacodierter Punkte | |
DE69020424T2 (de) | Bildkodierverfahren. | |
DE69116854T2 (de) | Digitales fehlerdiffusionsverfahren mit hoher geschwindigkeit zur umsetzung eines kontinuierlichen -in ein binäres- bild | |
DE2625973A1 (de) | Verfahren und anordnung zur redundanzvermindernden transformation von bildern | |
DE69116924T2 (de) | Halbton-Bildverarbeitungssystem | |
DE69421795T2 (de) | Vorrichtung und verfahren zur kodierung von bildern | |
DE2124754A1 (de) | Verfahren und Vorrichtung zur digitalen Differenz-Pulscodemodulation | |
DE3786621T2 (de) | Verfahren und Vorrichtung zur Erzeugung von Bilddaten, die beim Gradationsbildaufzeichnen verwendet werden. | |
EP0077089B1 (de) | Anordnung zum Speichern oder Übertragen von transformationskodierten Bildsignalen und zum Rückgewinnen dieser Bildsignale | |
DE60000636T2 (de) | Kodierungsverfahren mit begrenzter Disparität für digitale Daten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |