DE69826971T2 - Übertragungssystem mit kodierer variabler länge - Google Patents
Übertragungssystem mit kodierer variabler länge Download PDFInfo
- Publication number
- DE69826971T2 DE69826971T2 DE69826971T DE69826971T DE69826971T2 DE 69826971 T2 DE69826971 T2 DE 69826971T2 DE 69826971 T DE69826971 T DE 69826971T DE 69826971 T DE69826971 T DE 69826971T DE 69826971 T2 DE69826971 T2 DE 69826971T2
- Authority
- DE
- Germany
- Prior art keywords
- sequence
- length
- symbols
- coded
- variable
- 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
- 230000005540 biological transmission Effects 0.000 title claims description 32
- 238000000034 method Methods 0.000 claims description 12
- 239000000872 buffer Substances 0.000 description 13
- 230000003321 amplification Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
- Die vorliegende Erfindung bezieht sich auf ein Übertragungssystem mit einem Übertragungssystem mit einer Übertragungsanordnung mit einem Codierer variabler Länge zum Codieren einer Sequenz von Eingangssymbolen zu einer codierten Sequenz variabler Länge, wobei die Übertragungsanordnung weiterhin einen Sender aufweist zum Übertragen der genannten codierten Sequenz variabler Länge über ein Übertragungsmedium zu einem Empfänger, wobei der Empfänger einen Decoder variabler Länge aufweist zum Decodieren der codierten Sequenz variabler Länge zu einer decodierten Sequenz von Symbolen.
- Die vorliegende Erfindung bezieht sich ebenfalls auf eine Übertragungsanordnung, einen Empfänger, ein Codierungsverfahren, ein Decodierungsverfahren und ein Signal mit codierten Symbolen variabler Länge.
- Ein Übertragungssystem der eingangs erwähnten Art ist bekannt aus dem Buch: "Information Theory and Reliable Communication" von Robert G. Gallager, Abschnitt 3, "Coding for Discrete Sources", Seiten 38–70, ISBN 471 29048 3.
- Übertragungssysteme der eingangs beschriebenen Art werden angewandt zum Übertragen von Sequenzen von Symbolen mit ungleichen Wahrscheinlichkeiten. Derartige Sequenzen können effizienter dadurch übertragen werden, dass als Eingangssequenzen mit einer hohen Wahrscheinlichkeit kurze codierte Sequenzen verwendet werden und dass als Eingangssequenzen mit einer geringeren Wahrscheinlichkeit längere codierte Sequenzen verwendet werden.
- Beispiele von Codes variabler Länge sind der bekannte Morse-Code und der Huffman-Code. Im Allgemeinen führt die Anwendung einer Codierung variabler Länge zu einer verringerten Anzahl Symbole, die zum Transportieren einer bestimmten Sequenz von Eingangssymbolen übertragen werden muss. Es ist aber auch möglich, dass die Anzahl Symbole, erforderlich zum Transportieren einer bestimmten Sequenz von Eingangssymbolen wesentlich größer ist als die nicht codierte Nachricht. Dies kann passieren, wenn die Sequenz von Eingangssymbolen Symbole mit einer geringen Wahrscheinlichkeit aufweist. In einem derartigen Fall können praktische Probleme entstehen, wie Überlauf von Puffern oder Unmöglichkeit um die codierte Nachricht in ein Frame zu stecken, wenn nur ein beschränkter Raum dazu verfügbar ist.
- Das US Patent 4.706.165 beschreibt ein Codierungssystem, bei dem unter Anwendung von Lauflängencodierung oder Codierung variabler Länge ein Eingangssignal codiert wird. Wenn ein Pufferunterlauf auftritt, was durch einen Vergleich der Pufferbelegung gegenüber einem vorbestimmten Wert detektiert wird, wird die Codierung variabler Länge angewandt um den Puffer schneller zu füllen.
- Es ist nun u. a. eine Aufgabe der vorliegenden Erfindung, ein Übertragungssystem der eingangs beschriebenen Art zu schaffen, wobei die oben genannten Probleme nicht mehr auftreten, ohne dass dazu die Größe der Puffer oder die verfügbare Größe in einem Frame gesteigert wird.
- Zur Erfüllung dieser Aufgabe weist das Übertragungssystem nach der vorliegenden Erfindung das Kennzeichen auf, dass die Übertragungsanordnung vorgesehen ist zum Hindurchlassen der Sequenz mit Eingangssymbolen zu dem Sender, zusammen mit einem Indikator, wenn die Länge der codierten Sequenz variabler Länge die Länge der Sequenz mit Eingangssymbolen übersteigt, und wobei der genannte Indikator angibt, dass die Sequenz mit Eingangssymbolen statt der entsprechenden codierten Sequenz variabler Länge übertragen wird, und dass der Empfänger vorgesehen ist zum Hindurchlassen einer empfangenen Sequenz nicht decodierter Symbole zu einem Ausgang, wenn der genannte Indikator empfangen wird und sonst zum Hindurchlassen der empfangenen Sequenz von Symbolen zu einem Eingang des Decoders variabler Länge.
- Durch Ermittlung der Länge der codierten Sequenz variabler Länge und durch Übertragung der Eingangssequenz, wenn die Länge der codierten Sequenzen variabler Länge die Länge der Eingangssequenz übersteigt. Dadurch wird die Länge der Übertragenen Sequenz von Symbolen begrenzt. Es wird nun gewährleistet, dass der Sender immer imstande ist, die Information in dem verfügbaren Speicher oder in dem verfügbaren Raum in einem Übertragungsframe zu speichern bzw. zu übertragen.
- Durch Einführung eines Indikators in das übertragene Signal wird es sehr einfach für den Empfänger zu entscheiden, welchen Vorgang (das Decodieren der empfangenen Sequenzen mit Symbolen oder das Hindurchlassen der empfangenen Sequenzen mit Symbolen, unmittelbar zu dem Ausgang) er durchführen soll.
- Ausführungsbeispiele der Erfindung sind in der Zeichnung dargestellt und werden im vorliegenden Fall näher beschrieben. Es zeigen:
-
1 ein Übertragungssystem nach einer ersten Ausführungsform der Erfindung, -
2 eine alternative Ausführungsform des Codierers5 zur Verwendung in einem Übertragungssystem nach der vorliegenden Erfindung, -
3 einen Huffman-Decodierungsbaum zur Verwendung in einem Huffman-Decoder, wie dieser in der vorliegenden Erfindung verwendet worden ist. - In dem Übertragungssystem nach
1 umfasst ein Sender2 einen Codierer5 zum Codieren von Sequenzen von Eingangssymbolen. Die genannten Sequenzen von Eingangssymbolen umfassen Worte mit einer vorbestimmten Länge, die für aufeinander folgende Worte verschieden sein kann. Die Eingangsworte werden einem Puffer8 in dem Codierer5 zugeführt, Die in dem Puffer8 gespeicherten Worte werden daraufhin einem Codierer variabler Länge zugeführt, der hier ein Huffman-Codierer10 ist. - Der Huffman-Codierer
10 kann durch eine Nachschlagtabelle verwirklicht werden, die das Huffman-codierte Wort entsprechend dem Eingangswort an dem Ausgang liefert. Die Tabelle liefert auch eine Angabe der Länge des Huffman-codierten Wortes an dem Ausgang. Ein Beispiel einer derartigen Nachschlagtabelle ist unten für ein vier-Bit-Eingangswort gegeben. - Aus der oben stehenden Tabelle dürfte es einleuchten, dass die Länge der verschiedenen Huffman-codierten Codeworte wesentlich voneinander abweichen. Nach dem Prinzip der Codierung variabler Länge werden die kürzesten Huffman-Codes den wahrscheinlichsten Eingangsworten zugeordnet. Das Eingangscodewort und das Huffmancodierte Wort an dem Ausgang des Huffman-Codierers
10 werden einem Selektor12 zugeführt. Der Teil des Ausgangssignals des Huffman-Codierers, der die Länge des aktuellen Huffman-codierten Wortes darstellt, wird ebenfalls einer Vergleichsschaltung zugeführt, die diese Länge mit dem vorbestimmten Wert vergleicht. Ein Ausgangssignal der Vergleichsschaltung10 wird einem Eingang des Selektors12 und eines Multiplexers14 zugeführt. Wenn die Huffman-codierte Sequenz größer ist als der vorbestimmte Wert, erhält der Selektor12 die Instruktion, das Eingangswort des Huffman-Codierers zu dem Ausgang hindurchzulassen. Sonst wird das Ausgangssignal des Huffman-Codierers10 zu dem Aus gang des Selektors12 weiter geleitet. Das Ausgangssignal der Vergleichsschaltung3 ist als ein "Huffman-Indikator" in dem Ausgangssignal des Multiplexers14 enthalten, damit es ermöglicht wird, dass ein Empfänger bestimmt, ob die empfangenen Worte ggf. decodiert werden sollen. Es sei bemerkt, dass die Funktion des Huffman-Codierers10 , der Vergleichsschaltung3 und des Selektors12 durch eine einfache Tabelle implementiert werden kann. Diese Tabelle ist nachstehend dargestellt. - Um dem Multiplexer
14 mitzuteilen, wie viel Bits in das Ausgangssignal eingeführt werden sollen, wird die Länge jedes Ausgangswortes auch in der Tabelle gespeichert. Es sei bemerkt, dass in dem vorliegenden Beispiel nur eine Tabelle verwendet wird. Es ist aber möglich, dass die Eigenschaften (Länge und Wahrscheinlichkeiten) aufeinander folgender Eingangsworte wesentlich verschieden sind. In einem derartigen Fall ist es erforderlich, verschiedene Codierungstabellen für aufeinander folgende Eingangsworte zu verwenden. - Das Ausgangssignal des Multiplexers
14 wird Übertragungsmitteln16 zugeführt, die vorgesehen sind um das Ausgangssignal des Multiplexers 14über ein Übertragungsmedium4 zu einem Empfänger6 zu übertragen. Die Aufgaben der Übertragungsmittel16 erfordern eine Kanalcodierung und Kanalmodulation. - In dem Empfänger
18 wird das Eingangssignal von Empfangsmitteln18 verarbeitet. Die von den Empfangsmitteln durchgeführten Vorgänge umfassen Verstärkung, Demodulation und Kanaldecodierung. Der Demultiplexer20 trennt den "Huffman-Indikator" und das rekonstruierte Ausgangssignal des Selektors12 . Dieses letztere wird einem Eingang eines Huffman-Decoders22 zugeführt, sowie einem Eingang eines Selektors24 . Das Ausgangssignal des Huffman-Decoders22 wird einem weiteren Eingang des Selektors24 zugeführt. Je nach dem Wert des "Huffman-Indikators" wird das (nicht decodierte) Ausgangssignal des Demultiplexers20 oder das Huffman-decodierte Ausgangssignal des Huffman-Decoders dem Ausgang des Selektors24 zugeführt. - Der Codierer
5 nach2 ist vorgesehen zum Vergleichen der Summe der Längen einer Anzahl Huffman-codierter Worte mit einem vorbestimmten Wert. Die kann nützlich sein, wenn eine Anzahl Worte in einem begrenzten Betrag an Raum in einem Frame übertragen werden soll. Durch einen Vergleich der genannten Summe von Längen mit einem vorbestimmten Wert, welche die Summe der Längen der nicht codierten Worte sein kann, ist es möglich, zu entscheiden, ob die Anzahl Worte völlig als Huffman-codierte Worte oder als nicht codierte Worte übertragen wird. - Der Puffer
30 empfängt die Eingangsworte und führt sie einem Eingang eines Puffers34 zu sowie einem Eingang eines Huffman-Codierers32 . Das Ausgangssignal des Huffman-Codierers32 wird einem Längenzähler38 zugeführt, sowie einem Puffer36 . Der Längenzähler39 zählt die akkumulierte Länge der Huffman-codierten Codeworte über eine bestimmte Anzahl codierter Codeworte. Diese Anzahl kann beispielsweise die Anzahl Codeworte sein, die eine Anzahl Worte sein kann, die in einem Frame übertragen werden sollen. - Wenn die genannte Anzahl Worte codiert worden ist, vergleicht der Längenzähler
38 die akkumulierte Länge mit dem vorbestimmten Wert und entscheidet, ob die Worte in Huffman-codierter Form übertragen werden sollen, oder ob sie in nicht codierter Form übertragen werden sollen. Diese Entscheidung wird dem Selektor40 sowie dem Multiplexer42 zugeführt. - Der Selektor bietet in Abhängigkeit von der Entscheidung des Längenzählers
38 den kompletten Satz nicht codierter Worte, die in dem Puffer34 gespeichert sind oder den kompletten Satz von Huffman-codierten Worten, die in dem Puffer36 gespeichert sind an dem Ausgang an. Das Ausgangssignal des Selektors40 wird gemultiplext mit dem Ausgangssignal des Längenzählers 38 zum Erhalten des Ausgangssignals des Codierers5 gemultiplext. Das Ausgangssignal des Längenzählers38 ist in dem Ausgangssignal als "Huffman-Indikator" eingeschlossen. - In
4 ist ein Huffman-Baum des Huffman-Codes, wie oben angegeben, dargestellt. Der Huffman-Baum umfasst einen einzigen Ausgangsknotenpunkt A, eine Anzahl Zwischenknotenpunkte B und P und eine Anzahl Endknotenpunkte 0 bis 15. Jeder Knotenpunkt wird in einer Datenstruktur gespeichert, worin der Typ des Knotenpunktes gespeichert ist. Im Falle von Zwischenknotenpunkten sind auch Zeiger zu nachfolgenden Knotenpunkten zusammen mit dem Wert des Bits entsprechend einem Übergang von dem genannten Knotenpunkt zu den genannten nachfolgenden Knotenpunkten. In den Endknotenpunkten ist der Wert des entsprechenden decodierten Wortes gespeichert. Zur Erläuterung des Decodierprozesses wird die Decodierung des Huffman-codierten Wortes "1101100" entsprechend dem Eingangswort "1010" (dezimal 10) erläutert. In der Decodierung wird das Huffman-codierte Wort von links nach rechts verarbeitet. - Am Anfang der Decodierung wird der Prozess beim Knotenpunkt A ausgelöst. Daraufhin wird das erste Bit (in diesem Fall "1") aus dem codierten Wort ausgelesen. Daraufhin wird überprüft, welcher nachfolgende Knotenpunkt dem Wert von "1" des aktuellen Bits entspricht. Aus der in der Datenstruktur, die den Knotenpunkt A darstellt, gespeicherten Information stellt es sich heraus, dass der Knotenpunkt B der nachfolgende Knotenpunkt ist. Der in der Datenstruktur, die den Knotenpunkt A darstellt, gespeicherte Zeiger wird benutzt um die Datenstruktur zu finden zum Darstellen des Knotenpunktes B.
- Danach wird der Typ des Knotenpunktes B überprüft, und zwar unter Verwendung der Information, die in der entsprechenden Datenstruktur gespeichert ist. Weil B ein Zwischenknotenpunkt ist wird das nächste Bit (in diesem Fall gleich "1") aus dem codierten Wort ausgelesen. Aus der in der den Knotenpunkt B darstellenden Struktur gefundenen Information stellt es sich heraus, dass der nächste Knotenpunkt, der einem Wert "1" des aktuellen Bits entspricht, der Knotenpunkt D ist.
- Auf diese Weise wird der Baum von dem Knotenpunkt A bis zum Knotenpunkt H über die Knotenpunkte B, D, E, F und G durchlaufen. Bei dem Knotenpunkt H wird festgestellt, dass der Knotenpunkt
10 der nächste Knotenpunkt ist, entsprechend dem Endbitwert "0" von der Datenstruktur, die den Knotenpunkt10 darstellt, stellt es sich heraus, dass der Knotenpunkt10 ein Endknotenpunkt ist. Folglich wird der Decodierungsprozess beendet und das Ausgangswort "1010", das in der Datenstruktur entsprechend dem Knotenpunkt10 gespeichert ist, an dem Ausgang angeboten wird. -
2 - 34
- Puffer
- 32
- Huffman-Codierer
- 38
- Zähler
- 42
- Multiplexer
- 40
- Selektor
Claims (9)
- Übertragungssystem mit einer Übertragungsanordnung (
2 ) mit einem Codierer (5 ) variabler Länge zum Codieren einer Sequenz von Eingangssymbolen zu einer codierten Sequenz variabler Länge, wobei die Übertragungsanordnung weiterhin einen Sender (16 ) aufweist zum Senden der genannten codierten Sequenz variabler Länge über ein Übertragungsmedium (4 ) zu einem Empfänger (6 ), wobei dieser Empfänger (6 ) einen Decoder (22 ) variabler Länge aufweist zum Decodieren der codierten Sequenz variabler Länge zu einer decodierten Sequenz von Symbolen, dadurch gekennzeichnet, dass die Übertragungsanordnung (2 ) die Sequenz von Eingangssymbolen zusammen mit einem Indikator, ob die Länge der codierten Sequenz variabler Länge die Länge der Sequenz von Eingangssymbolen übersteigt, zu dem Sender (16 ) durchlässt, wobei der genannte Indikator angibt, dass statt der entsprechenden codierten Sequenz variabler Länge die Sequenz von Eingangssymbolen übertragen wird, und dass der Empfänger (6 ) eine empfangene Sequenz von Symbolen nicht codiert zu einem Ausgang (24 ) durchlässt, wenn der genannte Indikator empfangen wird und sonst die empfangene Sequenz von Symbolen zu einem Eingang des Decoders (22 ) variabler Länge durchlässt. - Übertragungssystem nach Anspruch 1, dadurch gekennzeichnet, dass der Codierer (
5 ) variabler Länge einen Huffman-Codierer aufweist, und dass der Decoder (22 ) variabler Länge einen Huffman-Decoder aufweist. - Übertragungssystem nach Anspruch 1, wobei der Codierer (
5 ) variabler Länge verschiedene Codierungstabellen für aufeinander folgende Eingangssymbole verwendet. - Übertragungssystem nach Anspruch 3, wobei wenigstens eine Anzahl Eingangssymbole verschiedene Längen haben.
- Übertragungsanordnung (
2 ) mit einem Codierer (5 ) variabler Länge zum Codieren einer Sequenz von Eingangssymbolen zu einer codierten Sequenz variabler Länge, und einem Sender (16 ) zum Übertragen der genannten codierten Sequenz variabler Länge über ein Übertragungsmedium (4 ) zu einem Empfänger (6 ), dadurch gekennzeichnet, dass die Übertragungsanordnung (2 ) die Sequenz von Eingangssymbolen zusammen mit einem Indikator zu dem Sender (16 ) durchlässt, wenn die Länge der codierten Sequenz variabler Länge die Länge der Sequenz von Eingangssymbolen übersteigt. - Empfänger (
6 ) zum Empfangen einer Sequenz von Symbolen über ein Übertragungsmedium (4 ) und mit einem Decoder (22 ) variabler Länge zum Decodieren einer codierten Sequenz variabler Länge zu einer decodierten Sequenz von Symbolen, dadurch gekennzeichnet, dass der Empfänger (6 ) die empfangene Sequenz von Symbolen nicht decodiert zu einem Ausgang (24 ) durchlässt, wenn die genannte empfangene Sequenz einen Indikator aufweist und sonst die empfangene Sequenz von Symbolen zu einem Eingang des Decoders (22 ) variabler Länge durchlässt. - Codierungsverfahren, wobei dieses Verfahren das Codieren einer Sequenz von Eingangssymbolen zu einer codierten Sequenz variabler Länge umfasst, dadurch gekennzeichnet, dass das Verfahren das Durchlassen der Sequenz nicht codierter Eingangssymbole zusammen mit einem Indikator zu einem Ausgang durchlässt, wenn die Länge der codierten Sequenz variabler Länge die Länge der Sequenz von Eingangssymbolen übersteigt.
- Decodierungsverfahren, wobei dieses Verfahren das Decodieren einer codierten Sequenz variabler Länge zu einer decodierten Sequenz von Symbolen umfasst, dadurch gekennzeichnet, dass das Verfahren das Durchlassen einer empfangenen nicht decodierten Sequenz von Symbolen zu einem Ausgang umfasst, wenn die genannte empfangene Sequenz einen Indikator aufweist und sonst das Decodieren der empfangenen Sequenz von Symbolen.
- Signal mit codierten Symbolen variabler Länge, dadurch gekennzeichnet, dass das Signal einen Indikator aufweist, der angibt, ob die Symbole variabler Länge codiert oder ob sie nicht codiert sind.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97202165 | 1997-07-11 | ||
EP97202165 | 1997-07-11 | ||
PCT/IB1998/000945 WO1999003208A2 (en) | 1997-07-11 | 1998-06-18 | Transmission system using a variable length encoder |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69826971D1 DE69826971D1 (de) | 2004-11-18 |
DE69826971T2 true DE69826971T2 (de) | 2005-11-17 |
Family
ID=8228543
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69826971T Expired - Fee Related DE69826971T2 (de) | 1997-07-11 | 1998-06-18 | Übertragungssystem mit kodierer variabler länge |
Country Status (7)
Country | Link |
---|---|
US (1) | US6208274B1 (de) |
EP (1) | EP0925651B1 (de) |
JP (1) | JP3960629B2 (de) |
KR (1) | KR100635794B1 (de) |
CN (1) | CN1126270C (de) |
DE (1) | DE69826971T2 (de) |
WO (1) | WO1999003208A2 (de) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7106794B2 (en) * | 2000-08-11 | 2006-09-12 | Broadcom Corporation | System and method for Huffman shaping in a data communication system |
US6690306B1 (en) * | 2000-11-03 | 2004-02-10 | Intel Corporation | Method of generating a length-constrained huffman code |
EP1419582A1 (de) * | 2001-08-23 | 2004-05-19 | Nortel Networks Limited | Vorrichtung und verfahren zum quadraturamplitudenmodulation durch kombination von nebengruppen und stark-kodierten nebengruppenidentifikatoren |
DK1400954T3 (da) | 2002-09-04 | 2008-03-31 | Microsoft Corp | Entropi-kodning ved tilpasning af kodning mellem niveau- og runlængde/niveau-moduser |
EP1509046A1 (de) * | 2003-08-22 | 2005-02-23 | Alcatel | Fehlerresistentes Übertragungsverfahren für Bild- und Videodaten mit Kodes variabler Länge (VLC) |
WO2005122408A1 (en) | 2004-06-07 | 2005-12-22 | Agency For Science, Technology And Research | Systems and methods for scalably encoding and decoding data |
US6987468B1 (en) * | 2004-10-29 | 2006-01-17 | Microsoft Corporation | Lossless adaptive encoding and decoding of integer data |
US8707139B2 (en) * | 2006-10-18 | 2014-04-22 | Kencast, Inc. | Systems, methods, apparatus, and computer program products for providing forward error correction with low latency |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
KR20120018360A (ko) * | 2009-05-19 | 2012-03-02 | 노키아 코포레이션 | 가변 길이 코딩을 위한 방법 및 장치 |
CN103269257B (zh) * | 2013-05-13 | 2016-08-24 | 杰发科技(合肥)有限公司 | 一种检测变长编码码流错误的方法和解码及错误检测装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3185824A (en) * | 1961-10-24 | 1965-05-25 | Ibm | Adaptive data compactor |
US3394352A (en) * | 1965-07-22 | 1968-07-23 | Electronic Image Systems Corp | Method of and apparatus for code communication |
JPS61107818A (ja) * | 1984-10-30 | 1986-05-26 | Nec Corp | エントロピ−符号化方式とその装置 |
JPS63181586A (ja) * | 1987-01-23 | 1988-07-26 | Nec Corp | 可変長符号化回路 |
JPS63290021A (ja) * | 1987-05-22 | 1988-11-28 | Nec Corp | 可変長符号化回路 |
JPS6412621A (en) * | 1987-07-07 | 1989-01-17 | Nec Corp | Variable length decoding circuit |
US5177480A (en) * | 1988-12-07 | 1993-01-05 | British Telecommunications Public Limited Company | Data communication having transmitter-controlled mode switching from compressed-to-transparent mode but local synchronous transmitter-controlled and receiver-controlled mode switching from transparent-to-compressed mode |
US4955066A (en) * | 1989-10-13 | 1990-09-04 | Microsoft Corporation | Compressing and decompressing text files |
US5220325A (en) * | 1991-03-28 | 1993-06-15 | At&T Bell Laboratories | Hierarchical variable length decoder for digital video data |
JP3474005B2 (ja) * | 1994-10-13 | 2003-12-08 | 沖電気工業株式会社 | 動画像符号化方法及び動画像復号方法 |
-
1998
- 1998-06-18 DE DE69826971T patent/DE69826971T2/de not_active Expired - Fee Related
- 1998-06-18 WO PCT/IB1998/000945 patent/WO1999003208A2/en not_active Application Discontinuation
- 1998-06-18 JP JP50835999A patent/JP3960629B2/ja not_active Expired - Fee Related
- 1998-06-18 KR KR1019997001960A patent/KR100635794B1/ko not_active IP Right Cessation
- 1998-06-18 CN CN98801285A patent/CN1126270C/zh not_active Expired - Fee Related
- 1998-06-18 EP EP98923028A patent/EP0925651B1/de not_active Expired - Lifetime
- 1998-07-10 US US09/113,964 patent/US6208274B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0925651A2 (de) | 1999-06-30 |
KR20000068519A (ko) | 2000-11-25 |
EP0925651B1 (de) | 2004-10-13 |
JP2001500350A (ja) | 2001-01-09 |
CN1237291A (zh) | 1999-12-01 |
WO1999003208A3 (en) | 1999-04-01 |
JP3960629B2 (ja) | 2007-08-15 |
DE69826971D1 (de) | 2004-11-18 |
CN1126270C (zh) | 2003-10-29 |
KR100635794B1 (ko) | 2006-10-19 |
US6208274B1 (en) | 2001-03-27 |
WO1999003208A2 (en) | 1999-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE19506164C2 (de) | Verfahren zum Komprimieren eingegebener Symbole in Codeworte | |
DE2513862C2 (de) | Vorrichtung zum Decodieren von Codes minimaler Redundanz und variabler Länge | |
DE69826971T2 (de) | Übertragungssystem mit kodierer variabler länge | |
DE10008064B4 (de) | Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung | |
DE19536401B4 (de) | Verfahren und Einrichtung zum Codieren und Decodieren von Daten | |
DE3850035T2 (de) | Datenkomprimierungssystem mit Expandierungsschutz. | |
DE69932959T2 (de) | Verlustfreies Kodierungs- und Dekodierungsverfahren | |
DE19952683B4 (de) | Vorrichtung und Verfahren zum Senden und Empfangen von Video-Daten | |
EP2068448B1 (de) | Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit Verwendung mehrerer Tabellen | |
DE60038333T2 (de) | Vier-zu-sechs Kodierungstabelle, Modulation die diese anwendet, aber ohne Vereinigungsbit ,sowie ihre Anwendung für optische Plattenaufzeichnungs- oder Wiedergabesysteme | |
DE19742417A1 (de) | Vorrichtung und Verfahren zur Durchführung von M-fachem Maschinenendzustands-Entropiekodieren bzw. Entropiekodieren mit einer Maschine mit finitem Zustand | |
DE2153517A1 (de) | Anordnung zur Codeumsetzung | |
DE4429017A1 (de) | Verfahren zum Codieren von Daten in einem Datenkompressionssystem, Kompressions/Dekompressionsverfahren sowie Dekompressionssystem zum Dekomprimieren von komprimierten Daten | |
DE4217008C2 (de) | HDTV-Dekodierer | |
DE3750390T2 (de) | Simultane Fehlererkennung bei der Kodierung durch arithmetische Datenkodierung. | |
DE1296182B (de) | Verfahren zur UEbertragung binaerkodierter Informationssignale sowie Kodierer zur Abgabe solcher Signale und mit diesem betreibbarer Dekodierer | |
DE68923012T2 (de) | Kodierungs- und Dekodierungsverfahren variabler Länge, Kodierungs- und Dekodierungsvorrichtung zur Ausführung dieses Verfahrens. | |
DE3854490T2 (de) | Dynamische Bestimmung von Multi-Mode-Kodierung für Datenkomprimierung. | |
DE19907728C2 (de) | Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und Vorrichtung und Verfahren zum Lesen eines Datenstroms | |
EP1286471A2 (de) | Verfahren zur Kompression von Daten | |
DE4441293C2 (de) | Verfahren und Schaltungsanordnung zum Lesen von Codewörtern variabler Länge aus einem Datenspeicher mit fester Wortlänge | |
DE2405534A1 (de) | Nachrichtenuebertragungssystem, insbesondere zur uebertragung von videosignalen | |
EP0958685B1 (de) | Verfahren und schaltungsanordnung zur übertragung ausgewählten signalpunkten einer signalkonstellation | |
DE3412986A1 (de) | Digitales nachrichtenuebertragungssystem mit integrierter uebertragung einer zusatzinformation mit geringer bitfolgefrequenz | |
EP0859487B1 (de) | Verfahren zur Übertragung multimedialer Daten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |