DE69025033T2

DE69025033T2 - Vorrichtung zur Dekodierung von Kode variabler Länge und geeignetes Adresssteuerungsverfahren

Info

Publication number: DE69025033T2
Application number: DE69025033T
Authority: DE
Inventors: Kazuo Konishi
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1989-10-30
Filing date: 1990-10-30
Publication date: 1996-10-02
Anticipated expiration: 2010-10-31
Also published as: EP0426429A3; US5138316A; KR910008977A; DE69025033D1; EP0426429B1; JPH03145223A; EP0426429A2

Description

Die Erfindung betrifft im allgemeinen eine Demoduliereinrichtung für einen Code mit variabler Länge. Insbesondere betrifft sie eine Demoduliereinrichtung für einen Code mit variabler Länge, die für die Kompression von Bilddaten geeignet ist.
In der jüngeren Vergangenheit wurden bei Techniken zur Kompression von Bilddaten beachtliche Fortschritte gemacht. Um die Wirksamkeit der digitalen Übertragung, Aufzeichnung usw. zu vergrößern, werden bei diesen Kompresslonstechniken für Bilddaten die Bilddaten mit einer geringeren Bitrate codiert. Beispiele für diese Techniken sind die Vorhersage-Codiertechnik, die Transformations-Codiertechnik usw. Diese Techniken sind ausführlich beschrieben in dem Werk "Multidimensional Processing of TV Pictures" von T. Fukinuki, veröffentlicht bei Nikkan Kogyo Shinbunsha am 25. Juni 1984. Zusätzlich ist eine weitere Bilddatenkompression erzielbar, wenn der Code, der mit derartigen Codierverfahren komprimiert wird, mit variabler Länge codiert wird. Die Codierung mit variabler Länge besteht darin, die codierte Bitbreite abhängig von der Frequenz des Auftretens des Codes zu verändern. Gegenüber einer Codierung mit fester Länge ist hierdurch eine geringere Bitbreite erzielbar.
Als nächstes wird mit Bezug auf Fig. 3a und Fig. 3b ein Beispiel für eine Codierung mit variabler Länge angegeben, und zwar ein Verfahren zum Erzeugen von Huffman-Codes. Es sei vorausgesetzt, daß t Codes mit fester Länge S&sub1;, S&sub1;, ... St in Huffman-Codes umgesetzt werden. Fig. 3a und Fig. 3b zeigen ein Beispiel für den Fall t=6. Zuerst werden diese Codes S&sub1; bis S&sub6; nach der Größe der Frequenz ihres Auftretens (der Auftrittswahrscheinlichkeit) angeordnet. Die Auftritts- Wahrscheinlichkeiten der Codes S&sub1; bis S&sub6; sind jeweils 0,35, 0,20, 0,15, 0,15, 0,10 und 0,05, siehe Fig. 3a. Sie werden daher in der Reihenfolge der Codes S&sub1; bis S&sub6; angeordnet. Nun werden die beiden Codes, deren Auftrittswahrscheinlichkeit am kleinsten ist, zu einer Gruppe zusammengefaßt und ihre Verbundwahrscheinlichkeit (die Summe der beiden Auftrittswahrscheinlichkeiten) bestimmt. In Fig. 3a haben die Codes S&sub6; und S&sub5; die kleinste Auftrittswahrscheinlichkeit, und ihre Verbundwahrscheinlichkeit beträgt 0,15. Nun werden diese Gruppe und die anderen Codes nach der Größe ihrer Auftrittswahrscheinlichkeiten (oder Verbundwahrscheinlichkeiten) angeordnet. Die beiden Codes (oder Gruppen), deren Auftrittswahrscheinlichkeit (oder Verbundwahrscheinlichkeit) am kleinsten ist, werden als neue Gruppe genommen und die Verbundwahrscheinlichkeit dieser Gruppe wird bestimmt. Nachfolgend wird dieser Vorgang fortgesetzt&sub1; bis eine Auflistung mit der Verbundwahrscheinlichkeit 1 entsteht, siehe Fig. 3a.
Nun wird mit Hilfe von Fig. 3a ein Codebaum nach Fig. 3b erstellt. "0" und "1" werden gemäß den Verzweigungen dieses Codebaums zugeordnet. In Fig. 3b wird allen oberen Zweigen "0" zugewiesen, allen unteren Zweigen dagegen "1". Die Huffman-Codes erhält man, indem man diesen Verzweigungen folgt. Beispielsweise verläuft der Code mit fester Länge S&sub4;, in Fig. 3b mit dicken Linien dargestellt, entlang eines Zweigs "0", eines Zweigs "1" und zuletzt entlang eines Zweigs "0"; er wird somit in den Huffman-Code "010" umgesetzt. Die auf diese Weise gefundenen Huffman-Codes für die Codes S&sub1; bis S&sub6; sind unten in Tabelle 1 dargestellt. Tabelle 1 Code Huffman-Code
Wie Tabelle 1 zeigt, werden Codes mit großer Auftrittswahrscheinlichkeit in Huffman-Codes mit kurzer Bitlänge umgesetzt, Codes mit niedriger Auftrittswahrscheinlichkeit dagegen in Huffman-Codes mit größerer Bitlänge. Auf diese Weise ist die Gesamtbitrate verminderbar.
Im allgemeinen wird zum Umsetzen eines derartigen Codes mit variabler Länge in einen Code mit fester Länge eine Umsetztabelle benutzt, die in einem Festkörperspeicher, beispielsweise einem ROM abgelegt ist. Zum Vereinfachen der Erklärung wurde in Fig. 3a die größte Bitzahl des Codes mit variabler Länge (Huffman-Code) zu 4 Bit gewählt; in einem tatsächlichen Bilddatensignal ist die größte Bitzahl jedoch sehr groß, beispielsweise 15 Bit.
Dementsprechend wurden einige Vorschläge zum Verkleinern des Umfangs der Umsetztabelle gemacht. Diese Art von Vorrichtung zum Demodulieren eines Codes mit variabler Länge ist beispielsweise in der japanischen Patentschrift (Kokai) Nr. 63-52578 beschrieben. Diese Technik offenbart, daß die Bitlänge der codierten, eingegebenen Daten auf den n-ten Bruchteil der größten Bitlänge der codierten Daten gesetzt wird, und daß die Umsetztabelle n-mal ausgelesen wird. Hierdurch ist der Umfang der Umsetztabelle verminderbar.
In der oben beschriebenen Vorrichtung zum Demodulieren eines Codes mit variabler Länge wird jedoch ein Lauflängencode verwendet, bei dem zwei Werte eingesetzt werden, die aus Weiß und Schwarz bestehen. Eine derartige Technik erfordert eine lange Umwandlungszeit, da die Umsetztabelle oft ausgelesen werden muß.
US-A-3,883,847 offenbart eine Vorrichtung zum Decodieren von Huffman-Codes, umfassend:
eine erste Umsetztabelle, geeignet zum Umsetzen der höchstwertigen Bits, die eine ausgewählte Bitlänge des Codes mit variabler Länge aufweisen, entweder in einen sekundären Tabellenerkennungscode oder in einen ersten Code mit fester Länge;
eine Anzahl sekundärer Tabellen, die ausgehend von dem sekundären Tabellenerkennungscode wählbar sind, daß das niedrigstwertige Bit bzw. die niedrigstwertigen Bits des Codes mit variabler Länge als Adresse an die ausgewählte sekundäre Tabelle angelegt werden, und daß die ausgewählte sekundäre Tabelle einen zweiten Code mit fester Länge als Ausgangssignal ausgibt; und
Auswahlvorrichtungen, geeignet zum Wählen entweder des ersten oder des zweiten Codes mit fester Länge als Ausgangssignal der Vorrichtung, und zwar abhängig von der Länge des Codes mit variabler Länge.
Gemäß einem ersten Aspekt der Erfindung wird eine Demoduliereinrichtung für einen Code mit variabler Länge bereitgestellt, geeignet zum Umsetzen eines Eingabecodes mit variabler Länge in einen Ausgabecode mit fester Länge, wobei die Einrichtung umfaßt:
eine erste Umsetztabelle (22);
eine zweite Umsetztabelle (23); und
eine Vorrichtung, geeignet zum Einspeisen der höchstwertigen Bits des Eingabecodes als Adresse in die erste Umsetztabelle und zum Einspeisen der verbleibenden niedrigstwertigen Bits des Eingabecodes als Teiladresse in die zweite Umsetztabelle, wobei
die höchstwertigen Bits eine feste gewählte Bitlänge aufweisen, die kleiner ist als eine größtmögliche Bitanzahl im Code mit variabler Länge,
die erste Umsetztabelle abhängig von den höchstwertigen Bits eines jeden Codes mit variabler Länge einen ersten Code mit fester Länge erzeugt und einen Umsetzcode mit einer Bitlänge, die kleiner ist als die gewählte Bitlänge,
der Umsetzcode als Teiladresse in die zweite Umsetztabelle eingespeist wird und die zweite Umsetztabelle abhängig vom Umsetzcode und den niedrigstwertigen Bits des Eingabecodes einen zweiten Code mit fester Länge erzeugt, und
die Einrichtung ferner eine Auswahlvorrichtung (24) umfaßt, die zum Empfangen des ersten und des zweiten Codes mit fester Länge geschaltet und dazu betreibbar ist, den ersten Code mit fester Länge als Ausgabecode mit fester Länge auszuwählen, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge nicht überschreitet, und zum Wählen des zweiten Codes mit fester Länge, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge überschreitet.
Gemäß einem zweiten Aspekt der Erfindung wird eine Demoduliereinrichtung für einen Code mit variabler Länge bereitgestellt, geeignet zum Umsetzen eines Eingabecodes mit variabler Länge in einen Ausgabecode mit fester Länge, wobei die Einrichtung umfaßt:
eine Umsetztabelle (T1) mit der Nummer 1;
Umsetztabellen (T2 - Tm-1 mit den Nummern 2 bis m-1, wobei m größer ist als 2;
eine Umsetztabelle (Tm) mit der Nummer m;
eine Vorrichtung zum Einspeisen der Gruppe 1 von höchstwertigen Bits des Eingabecodes als Adresse in die Umsetztabelle 1;
eine Vorrichtung zum Einspeisen der Gruppen 2 bis m-1 der höchstwertigen Bits des Eingabecodes als jeweilige Teiladressen in die Umsetztabellen 2 bis m-1; und
eine Vorrichtung zum Einspeisen der verbleibenden niedrigstwertigen Bits des Eingabecodes als Teiladresse in die Umsetztabelle m, wobei
jede der Gruppen 1 bis m-1 der höchstwertigen Bits eine jeweils gewählte Bitlänge aufweist, die kleiner ist als eine größtmögliche Bitanzahl im Code mit variabler Länge, die Umsetztabelle 1 abhängig von der Gruppe 1 der höchstwertigen Bits eines jeden Codes mit variabler Länge einen Code 1 mit fester Länge erzeugt und einen Umsetzcode 1, der eine kleinere Bitlänge hat als die jeweils gewählte Bitlänge, und der Umsetzcode als Teiladresse in die Umsetztabelle 2 eingespeist wird,
jede der Umsetztabellen 2 bis m-1 abhängig von der jeweiligen Gruppe höchstwertiger Bits eines jeden Codes mit variabler Länge und von den jeweils darin eingespeisten Umsetzcodes jeweils Codes 2 bis m-1 mit fester Länge erzeugt, und der jeweilige Umsetzcode 2 bis m-1 eine Bitlänge hat, die kleiner ist als die jeweils gewählte Bitlänge, und jeder der Umsetzcodes 2 bis m-1 als Teiladresse jeweils in Umsetztabellen 3 bis m eingespeist wird, und
die Umsetztabelle m abhängig von den niedrigstwertigen Bits des Eingabecodes und des darin eingespeisten Umsetzcodes einen Code m mit fester Länge erzeugt, und
die Einrichtung zudem Auswahlvorrichtungen (SE1 - SEM-1 mit den Nummern 1 bis m-1 umfaßt, wobei
die Auswahlvorrichtung m-1 zum Empfangen der Codes m-1 und m mit fester Länge geschaltet und dazu betreibbar ist, als Zwischenausgabecode mit fester Länge den Code m-1 mit fester Länge auszuwählen, wenn die Bitlänge des Codes mit variabler Länge eine Gesamtheit der gewählten Bitlängen 1 bis m-1 nicht überschreitet, und zum Wählen des Codes m mit fester Länge, wenn die Bitlänge des Codes mit variabler Länge eine Gesamtheit der gewählten Bitlängen 1 bis m-1 überschreitet,
von den Auswahlvorrichtungen 2 bis m-2 jede k-te zum Empfangen des Codes k mit fester Länge und des Zwischenaus gabecodes mit fester Länge aus der Auswahlvorrichtung k+1 geschaltet und dazu betreibbar ist, als Zwischenausgabecode mit fester Länge den Code k mit fester Länge auszuwählen, falls die Bitlänge des Codes mit variabler Länge eine Gesamtheit der gewählten Bitlängen 1 bis k nicht überschreitet, und zum Wählen des Zwischenausgabecodes mit fester Länge aus der Auswahlvorrichtung k+1, falls die Bitlänge des Codes mit variabler Länge die Gesamtheit der gewählten Bitlängen 1 bis k überschreitet,
die Auswahlvorrichtung 1 zum Empfangen des Codes 1 mit fester Länge und des Zwischenausgabecodes mit fester Länge aus der Auswahlvorrichtung 2 geschaltet und dazu betreibbar ist, als Ausgabecode mit fester Länge der Einrichtung den Code 1 mit fester Länge auszuwählen, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge 1 nicht überschreitet, und zum Wählen des Zwischenausgabecodes mit fester Länge aus der Auswahlvorrichtung 2, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge 1 überschreitet.
Die Erfindung wird nunmehr beispielhaft mit Bezug auf die beiliegenden Zeichnungen beschrieben.
Es zeigt:
Fig. 1 ein grundlegendes Blockdiagramm der erfindungsgemäßen Demoduliereinrichtung für einen Code mit variabler Länge;
Fig. 2 ein grundlegendes Blockdiagramm der Demoduliereinrichtung für einen Code mit variabler Länge gemäß einer weiteren Ausführungsform der Erfindung; und
Fig. 3 ein Diagramm zum Erklären des Huffman-Codes, wobei Fig. 3a den Erzeugungsvorgang des Huffman-Codes darstellt und Fig. 3b einen Huffman-Codebaum.
Die bevorzugte Ausführungsform der Erfindung wird nun ausführlicher mit Bezug auf die begleitenden Zeichnungen beschrieben.
In Fig. 1 wird an einem Eingangsanschluß 21 ein Code mit variabler Länge eingegeben, der beispielsweise eine größtmögliche Bitanzahl von 15 Bit hat. Die höchstwertigen 8 Bit dieses Codes mit variabler Länge werden an einen Adreßeingangsanschluß einer Umsetztabelle 22 angelegt. Dagegen werden die niedrigstwertigen 7 Bit an einen Adreßeingangsanschluß einer Umsetztabelle 23 angelegt. Die am Adreß eingangsanschluß eingegebenen Daten legen die Adressen in den Umsetztabellen 22 oder 23 fest, und die an der bezeichneten Adresse gespeicherten Daten werden ausgegeben.
Die Umsetztabelle 22 hat Adressen, die allen Codes mit variabler Länge von 8 Bit oder weniger entsprechen. An jeder dieser Adressen ist jeweils ein 9-Bit-Code mit fester Länge gespeichert, der jedem dieser Codes mit variabler Länge von 8 Bit oder weniger entspricht. Die Umsetztabelle 22 weist auch Adressen auf, die den höchstwertigen 8 Bit von Codes mit variabler Länge von 9 Bit oder mehr entsprechen. An diesen Adressen sind 5-Bit-Umsetzcodes gespeichert, die jeweils diesen Codes mit variabler Länge entsprechen. Die Umsetztabeile 22 hat zusätzlich einen Bereich, der 1-Bit-Längencodes speichert. Hat dieser Längencode den Wert "1", so zeigt dies an, daß der Code mit variabler Länge 8 Bit oder weniger hat. Hat er den Wert "0", so zeigt dies an, daß der Code mit variabler Länge länger als 8 Bit ist. Die Umsetztabelle 22 besteht somit aus 2&sup8; x (9+5+1) Bit.
Das obige Beispiel für die Huffman-Codierung macht deutlich, daß die höchstwertigen n Bit eines Codes mit variabler Länge mit einer Bitlänge größer als n Bit (wobei n eine natürliche Zahl ist) sich notwendig von den Mustern der Codes mit variabler Länge von n Bit oder weniger unterscheiden. Beispielsweise sind in den Huffman-Codes nach Tabelle 1 die Muster "00", "10" der Huffman-Codes S&sub1; und S&sub1; in den höchstwertigen 2 Bit der Huffman-Codes S&sub3;, S&sub4;, S&sub5; und nicht enthalten. Verwendet man folglich Codes mit variabler Länge von 8 Bit oder weniger oder die höchstwertigen 8 Bit eines Codes mit variabler Länge von 9 Bit oder mehr zum Bezeichnen unterschiedlicher Adressen, so kann ein Längencode erhalten werden, beim dem es möglich ist, aus seiner Adresse zu bestimmen, ob der Code mit variabler Länge 8 Bit oder weniger hat oder nicht. In der Tat ist die Musteranzahl der höchstwertigen 8 Bit bei Codes mit variabler Länge von 9 Bit oder mehr vergleichsweise klein. Obwohl es gewisse systemabhängige Unterschiede gibt, sind diese Muster durch 5 Bit (32 Arten) ausreichend unterscheidbar. Aus diesem Grund ist in dieser Ausführungsform die Bitanzahl des Umsetzcodes auf 5 Bit gesetzt.
Die Umsetztabelle 22 gibt den Längencode (1-Bit) an den Steuer-Eingangsanschluß 26 eines Auswählers 24 aus. Die Umsetztabelle 22 gibt auch den Code mit fester Länge an den anderen Eingangsanschluß des Auswählers 24 aus. Die Umsetz tabelle 22 gibt den 5-Bit-Umsetzcode als höchstwertige Bits der Adresse einer Umsetztabelle 23 aus. Somit legt die Umsetztabelle 22 den 5-Bit-Code an den Adreßeingangsanschluß der Umsetztabelle 23 an, und zwar zusammen mit den 7 niedrigstwertigen Bits vom Eingangsanschluß 21.
Andererseits weist die Umsetztabelle 23 Adressen auf, die diesen 12-Bit-Codes entsprechen. An jeder Adresse ist ein 9-Bit-Datencode mit fester Länge gespeichert, der dem Eingabecode mit fester Länge von 9 Bit oder mehr entspricht. Die Umsetztabelle 23 weist also 2¹² x 9 Bit auf. Die Umsetztabelle 23 gibt die Codes mit fester Länge, die an der bezeichneten Adresse gespeichert sind, an den zweiten Eingangsanschluß 30 des Auswählers 24 aus. Der Auswähler 24 ist so eingerichtet, daß er - wenn ein Längencode "1" eingegeben wird - den Code mit fester Länge ausgibt, der am ersten Eingangsanschluß 28 eingegeben wurde (und von der Umsetztabelle 22 kommt). Dagegen gibt er den Code mit fester Länge aus, der am zweiten Eingangsanschluß 30 eingegeben wurde (und von der Umsetztabelle 23 kommt), wenn ein Längencode "0" eingegeben wird.
Es wird nun die Arbeitsweise der Demoduliereinrichtung für einen Code mit variabler Länge beschrieben, die wie oben angegeben aufgebaut ist.
Über den Eingangsanschluß 21 wird ein Code mit variabler Länge von 15 Bit eingegeben. Die höchstwertigen 8 Bit des Codes mit variabler Länge werden an die Umsetztabeile 22 angelegt. Die niedrigstwertigen 7 Bit werden in den Adreßeingangsanschluß der Umsetztabelle 23 eingegeben, und zwar als die niedrigstwertigen Bits des 5-Bit-Umsetzcodes aus der Umsetztabelle 22. Es sei nun angenommen, daß der Code mit variabler Länge aus 8 Bit oder weniger besteht. In diesem Fall gibt die Umsetztabelle 22 einen Längencode "1" an den Steuer-Eingangsanschluß 26 des Auswählers 24 aus. Ferner gibt die Umsetztabelle 22 den 9-Bit-Code mit fester Länge an den Eingangsanschluß 28 des Auswählers 24 aus. Der 9-Bit-Code mit fester Länge ist an der Adresse gespeichert, den der Code mit variabler Länge anzeigt. Da der Auswähler 24 an seinem Steuer-Eingangsanschluß 26 den Wert "1" einliest, gibt er den Code mit fester Länge am ersten Eingangsanschluß 28 aus.
Besteht andererseits der Code mit fester Länge aus 9 oder mehr Bit, so gibt die Umsetztabelle 22 einen Längencode "0" aus. Die Umsetztabelle 22 gibt den 5-Bit-Umsetzcode aus, der an der Adresse gespeichert ist, die den höchstwertigen 8 Bit entspricht. Dadurch wird ein 12-Bit-Code an den Adreßeingangsanschluß der Umsetztabelle 23 angelegt. Hiermit wird die Adresse der Umsetztabelle 23 bezeichnet, und der 9-Bit- Code mit fester Länge, der dem Code mit variabler Länge mit 9 Bit oder mehr entspricht, wird an den zweiten Eingangsanschluß 30 des Auswählers 24 ausgegeben. Da der Auswähler 24 an seinem Steuer-Eingangsanschluß 26 den Wert "0" einliest, gibt er den Code mit fester Länge vom zweiten Eingangsanschluß 30 aus. Die gesamte Bitanzahl der Umsetztabellen beträgt 28 x 15 + 2¹² x 9 = 40 (kbit) und ist somit auf weniger als 1/7 der herkömmlich verwendeten Bitanzahl vermindert. Der Schaltungsumfang ist damit stark verkleinerbar.
In dieser Ausführungsform unterscheiden sich die Muster der 8 höchstwertigen Bits des Codes mit variabler Länge von 9 oder mehr Bit notwendig von den Mustern des Codes mit variabler Länge von 8 Bit oder weniger. Zudem ist die Anzahl dieser Muster ganz besonders klein. Daher werden die 8 höchstwertigen Bits des Codes mit variabler Länge von 9 oder mehr Bit in einen 5-Bit-Umsetzcode umgesetzt, der als höchstwertige Bits verwendet wird. Dadurch ist die gesamte Bitanzahl der Umsetztabellen 22 und 23 stark verringerbar, und zwar aufgrund der Tatsache, daß das Demodulieren des Codes mit variabler Länge von 9 Bit oder mehr dadurch ausgeführt wird, daß ein 12-Bit-Code die Adresse der Umsetztabeile 23 bezeichnet.
Die größtmögliche Bitlänge des Codes mit variabler Länge ist natürlich nicht auf 15 Bit beschränkt. Anstatt jeweus die höchstwertigen 8 Bit und die niedrigstwertigen 7 Bit an die beiden Umsetztabellen anzulegen, ist es auch möglich, den Code mit variabler Länge bei einer geeigneten Bitanzahl aufzuspalten, um eine bestmögliche Wirksamkeit beim Vermindern der Bitanzahl zu erhalten.
Fig. 2 zeigt eine zweite Ausführungsform der Erfindung. In der zweiten Ausführungsform werden für ähnliche Bauteile die gleichen Zahlen verwendet wie in der ersten Ausführungsform; sie werden daher nicht nochmals ausführlich beschne ben. Die zweite Ausführungsform ist ein Beispiel, bei dem m Umsetztabellen verwendet werden. Der Code mit variabler Länge vom Eingangsanschluß 21 wird in höchstwertige und niedrigstwertige Bits 1 bis m-1 aufgeteilt (wobei m eine natürliche Zahl ist), die jeweils in Umsetztabellen T&sub1; bis Tm eingespeist werden. Aus den Umsetztabellen T&sub1; bis Tm-1 werden Längencodes und Codes mit fester Länge 1 bis m-1 jeweils an die Auswähler DE&sub1; bis SEm-1 an gelegt. Zudem werden aus den Umsetztabellen T&sub1; bis Tm-1 Umsetzcodes 1 bis m-1 jeweils in die Umsetztabellen T&sub2; bis Tm der nächsten Stufe eingespeist. Der Code mit fester Länge aus der Umsetztabelle Tm wird an den Auswähler SEm-1 ausgegeben. Die Codes mit fester Länge, die von den Auswählern SE&sub2; bis SEm-1 ausgegeben werden, werden jeweils in die Auswähler SE&sub1; bis SEm-2 der vordersten Stufe eingegeben. Der Ausgangsanschluß des Auswählers SE&sub1; gibt somit einen demodulierten Code mit fester Länge aus, der dem Code mit variabler Länge entspricht.
Mit dieser Erfindung ist, wie oben beschrieben, die gesamte Bitlänge der Umsetztabellen stark verminderbar.
Gemäß den Lehren der obigen Angaben sind zahlreiche Änderungen und Abwandlungen möglich. Es ist daher einsichtig, daß die Erfindung im Rahmen des Schutzumfangs der beigefügten Ansprüche auch auf eine Weise ausgeführt werden kann, die hier nicht besonders beschrieben ist.

Claims

1. Demoduliereinrichtung für einen Code mit variabler Länge, geeignet zum Umsetzen eines Eingabecodes mit variabler Länge in einen Ausgabecode mit fester Länge, wobei die Einrichtung umfaßt:

eine erste Umsetztabelle (22);

eine zweite Umsetztabelle (23); und

eine Vorrichtung, geeignet zum Einspeisen der höchstwertigen Bits des Eingabecodes als Adresse in die erste Umsetztabelle und zum Einspeisen der verbleibenden niedrigstwertigen Bits des Eingabecodes als Teiladresse in die zweite Umsetztabelle, wobei

die höchstwertigen Bits eine feste gewählte Bitlänge aufweisen, die kleiner ist als eine größtmögliche Bitanzahl im Code mit variabler Länge,

die erste Umsetztabelle abhängig von den höchstwertigen Bits eines jeden Codes mit variabler Länge einen ersten Code mit fester Länge erzeugt und einen Umsetzcode mit einer Bitlänge, die kleiner ist als die gewählte Bitlänge,

der Umsetzcode als Teiladresse in die zweite Umsetztabeile eingespeist wird und die zweite Umsetztabelle abhängig vom Umsetzcode und den niedrigstwertigen Bits des Eingabecodes einen zweiten Code mit fester Länge erzeugt, und die Einrichtung ferner eine Auswahivorrichtung (24) umfaßt, die zum Empfangen des ersten und des zweiten Codes mit fester Länge geschaltet und dazu betreibbar ist, den ersten Code mit fester Länge als Ausgabecode mit fester Länge auszuwählen, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge nicht überschreitet, und zum Wählen des zweiten Codes mit fester Länge, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge überschreitet.

2. Demoduliereinrichtung für einen Code mit variabler Länge, geeignet zum Umsetzen eines Eingabecodes mit variabler Länge in einen Ausgabecode mit fester Länge, wobei die Einrichtung umfaßt:

eine Umsetztabelle (T1) mit der Nummer 1;

Umsetztabellen (T2 - Tm-1) mit den Nummern 2 bis m-1, wobei m größer ist als 2;

eine Umsetztabelle (Tm) mit der Nummer m;

eine Vorrichtung zum Einspeisen der Gruppe 1 von höchstwertigen Bits des Eingabecodes als Adresse in die Umsetztabelle 1;

eine Vorrichtung zum Einspeisen der Gruppen 2 bis m-1 der höchstwertigen Bits des Eingabecodes als jeweilige Teiladressen in die Umsetztabellen 2 bis m-1; und

eine Vorrichtung zum Einspeisen der verbleibenden niedrigstwertigen Bits des Eingabecodes als Teiladresse in die Umsetztabelle m, wobei

jede der Gruppen 1 bis m-1 der höchstwertigen Bits eine jeweils gewählte Bitlänge aufweist, die kleiner ist als eine größtmögliche Bitanzahl im Code mit variabler Länge,

die Umsetztabelle 1 abhängig von der Gruppe 1 der höchstwertigen Bits eines jeden Codes mit variabler Länge einen Code 1 mit fester Länge erzeugt und einen Umsetzcode 1, der eine kleinere Bitlänge hat als die jeweils gewählte Bitlänge, und der Umsetzcode als Teiladresse in die Umsetztabelle 2 eingespeist wird,

jede der Umsetztabellen 2 bis m-1 abhängig von der jeweiligen Gruppe höchstwertiger Bits eines jeden Codes mit variabler Länge und von den jeweils darin eingespeisten Umsetzcodes jeweils Codes 2 bis m-1 mit fester Länge erzeugt, und der jeweilige Umsetzcode 2 bis m-1 eine Bitlänge hat, die kleiner ist als die jeweils gewählte Bitlänge, und jeder der Umsetzcodes 2 bis m-1 als Teiladresse jeweils in Umsetztabellen 3 bis m eingespeist wird, und

die Umsetztabelle m abhängig von den niedrigstwertigen Bits des Eingabecodes und des darin eingespeisten Umsetzcodes einen Code m mit fester Länge erzeugt, und

die Einrichtung zudem Auswahivorrichtungen (SE1 - SEm-1) mit den Nummern 1 bis m-1 umfaßt, wobei

die Auswahivorrichtung m-1 zum Empfangen der Codes m-1 und m mit fester Länge geschaltet und dazu betreibbar ist, als Zwischenausgabecode mit fester Länge den Code m-1 mit fester Länge auszuwählen&sub1; wenn die Bitlänge des Codes mit variabler Länge eine Gesamtheit der gewählten Bitlängen 1 bis m-1 nicht überschreitet, und zum Wählen des Codes m mit fester Länge, wenn die Bitlänge des Codes mit variabler Länge eine Gesamtheit der gewählten Bitlängen 1 bis m-1 überschreitet,

von den Auswahlvorrichtungen 2 bis m-2 jede k-te zum Empfangen des Codes k mit fester Länge und des Zwischenausgabecodes mit fester Länge aus der Auswahlvorrichtung k+1 geschaltet und dazu betreibbar ist, als Zwischenausgabecode mit fester Länge den Code k mit fester Länge auszuwählen, falls die Bitlänge des Codes mit variabler Länge eine Gesamtheit der gewählten Bitlängen 1 bis k nicht überschreitet, und zum Wählen des Zwischenausgabecodes mit fester Länge aus der Auswahlvorrichtung k+1, falls die Bitlänge des Codes mit variabler Länge die Gesamtheit der gewählten Bitlängen 1 bis k überschreitet,

die Auswahlvorrichtung 1 zum Empfangen des Codes 1 mit fester Länge und des Zwischenausgabecodes mit fester Länge aus der Auswahlvorrichtung 2 geschaltet und dazu betreibbar ist, als Ausgabecode mit fester Länge der Einrichtung den Code 1 mit fester Länge auszuwählen, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge 1 nicht überschreitet, und zum Wählen des Zwischenausgabecodes mit fester Länge aus der Auswahivorrichtung 2, falls die Bitlänge des Codes mit variabler Länge die gewählte Bitlänge 1 überschreitet.

3. Demoduliereinrichtung für einen Code mit variabler Länge nach Anspruch 1 oder 2, wobei die Umsetztabelle 1 einen Festwertspeicher (ROM) enthält.

4. Demoduliereinrichtung für einen Code mit variabler Länge nach Anspruch 1, wobei die Umsetztabelle 2 einen Festwertspeicher (ROM) enthält.

5. Demoduliereinrichtung für einen Code mit variabler Länge nach Anspruch 2, wobei die Umsetztabellen 2 bis m Festwertspeicher (ROM) enthalten.

6. Demoduliereinrichtung für einen Code mit variabler Länge nach irgendeinem vorhergehenden Anspruch, wobei der Code mit variabler Länge einen Huffman-Code umfaßt.