WO1987005178A1 - Procede numerique de telecommunications - Google Patents

Procede numerique de telecommunications Download PDF

Info

Publication number
WO1987005178A1
WO1987005178A1 PCT/EP1987/000060 EP8700060W WO8705178A1 WO 1987005178 A1 WO1987005178 A1 WO 1987005178A1 EP 8700060 W EP8700060 W EP 8700060W WO 8705178 A1 WO8705178 A1 WO 8705178A1
Authority
WO
WIPO (PCT)
Prior art keywords
coding rule
huffman
values
coding
decoder
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.)
Ceased
Application number
PCT/EP1987/000060
Other languages
English (en)
French (fr)
Inventor
Heinz-Werner Keesen
Hartmut Peters
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Deutsche Thomson Brandt GmbH
Original Assignee
Deutsche Thomson Brandt GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Deutsche Thomson Brandt GmbH filed Critical Deutsche Thomson Brandt GmbH
Priority to AT87901426T priority Critical patent/ATE61704T1/de
Priority to DE8787901426T priority patent/DE3768587D1/de
Priority to KR1019870700812A priority patent/KR910006489B1/ko
Publication of WO1987005178A1 publication Critical patent/WO1987005178A1/de
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/22—Arrangements affording multiple use of the transmission path using time-division multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Definitions

  • the invention relates to a method for digital message transmission according to the preamble of patent claim 1.
  • a method for encrypting transformed coefficients is known from EP-OS 0 084 270.
  • a plurality of code tables are used to generate a block address code, a DC coefficient code and a sequence of codes for transformed coefficients. Code is called code below.
  • the invention has for its object to improve transmission methods and / or to optimize the information content of a signal or information.
  • Fig. 2 shows a source coder
  • Fig. 3 shows a coefficient block
  • Fig. 4 is a table
  • Fig. 6 shows a zigzag scan
  • Fig. 12 shows a Huffman encoder
  • Fig. 13 a Huffman decoder.
  • the channel 1 shows a message source 1, an ADC 2 (analog Digital converter), a source encoder 3, a channel encoder 4, a channel 5, a channel decoder 6, a source decoder 7, a DAU 8 (digital-to-analog converter) and a message sink 9.
  • the channel 5 can be used, for example, for an HF Transmission line or a digital video recorder are available.
  • a digital video recorder can also stand for example for the ADC 2, the source encoder 3, the channel encoder 4, the channel 5, the channel decoder 6, the source decoder 7 and the DAU 8.
  • the source is then formed by an HF transmission link, the channel 5 by a magnetic tape and a magnetic head of the video recorder, the sink is a television set.
  • FIG. 2 shows that a digital signal firstly passes through an ADCT 10 (adaptive discrete cosine transformer), secondly a weighting 11, thirdly a block quantizer 12, fourthly a bait 13 and fifthly a buffer 14.
  • ADCT 10 adaptive discrete cosine transformer
  • the block quantizer 11 must be controlled in such a way that there is always enough data on the receiver side for the generation of an image with acceptable image quality.
  • FIG. 3 shows a block of spectral values as it is present at the block quantizer 11 after an adaptive discrete cosine transformation.
  • the position marked with X contains the spectral value for the direct component of a matrix, hereinafter referred to as the mean value.
  • the 8 X 8 matrix which corresponds to 64 spectral values or 64 pixels per block.
  • the 8 X 8 block contains 64 spectral values or spectral coefficients 0,1,2, ..., 7, hereinafter referred to as'.
  • Fig. 4 shows a table for the values 0,1,2, ..., 7.
  • the eight values can be represented in binary code with the help of three binary characters per value.
  • binary characters can be saved in a transmission.
  • the frequency of the values to be transferred is ascertained, and this is the most frequent Transfer the transferred element with fewer binary characters than the least transferable element.
  • the value 0 occurs nineteen times in the 8 X 8 block, the value 1 twelve times, the value 2 eight times, and so on.
  • code 01 is transmitted for the value 0, code 11 for the value 1 and code 1011 for the value 7.
  • FIG. 6 shows a zigzag scan according to EP-OS 00 84 270.
  • the scan shows the sequence of the values to be transmitted.
  • time-domain blocks 21 which each contain 64 pixels.
  • the time domain blocks' / 1 are transformed block by block into the spectral range. This happens e.g. with the ADCT.
  • a Huffman encoder 22 is interposed between a source encoder 3 and a channel encoder 4.
  • the assignments between values and the Huffman code are stored in the current code book 24.
  • the Huffman coder 22 When a value occurs in the Huffman coder 22, which comes from the source coder 3 via the control line 26, the Huffman becomes the control line 33 Code retrieved for the value.
  • the current code book is loaded with the standard code book via the controller 25.
  • the line 30 is arranged between the standard code book 23 and the control 25.
  • the bidirectional line 32 lies between the controller 25 and the current code book 24.
  • This change message is advantageously preceded by a synchronization word, hereinafter referred to as the synchronization word.
  • the signal from the channel encoder 4 can be recorded on the magnetic tape of a video recorder, or the signal is transmitted via an HF transmission link.
  • the controller queries the standard code book and loads the assignments into the current code book via the bidirectional line 32.
  • the Huffman encoder 22 transmits the Huf man-coded values to the channel encoder 4 via a line 27 and the node 28. Change notifications are possible on the basis of a previous code book 24 and a new current code book 44. Change notifications are advantageously only related to the standard code book 23.
  • FIG. 11 shows a channel decoder 6 which receives a signal from the magnetic head of a video recorder or from an HF transmission link.
  • the signals are decoded and reach the computer 35 and the Huffman decoder 34 via the lines 36, 37 and 38.
  • the computer 35 loads the current code book 44 via the bidirectional line 39 with a standard coding instruction from the standard code book 23.
  • the standard coding regulation is defined and identical for receiver and sender.
  • the line 30 lies between the standard codebook 23 and the computer 35.
  • the Huffman decoder 34 queries the current codebook 44 via the bidirectional line 40 and assigns the values to the incoming Huffman code. Values are passed on to the source decoder 7 via the line 41. If the computer recognizes control characters via line 37, the Huffman decoder 34 is switched off via line 38 and the current code book 44 is brought up to date on the basis of the synchronous words, control characters and change notifications.
  • a shift register 36 is loaded with values via line 26. These values are 8 bits long. The 8 bits are used as an address and control an address decoding 42 via an address bus 37. With the help of eight addresses, 256 memory locations, that is 2 exp 8, can be addressed.
  • the Huffman code is stored in memory 38. A maximum code word length of 11 bits can be stored in the memory 38. The code word is stored in the memory 39. length retrieved. The code word length is coded using a 3 bit line.
  • the memories 40 and 41 correspond to the memories 38 and 39. Two memory units SP1, SP2 and SP3, SP4 are necessary in order to update the current code book 24. In the controller 25, the number of values of the same size is determined by one counted predetermined period.
  • An update can take place according to the number of values. If the previous current code book is in the memories 38, 39, the new current code book is written in memory 40 and 41. After an update, the current state is communicated by the controller 25 in the shift register 28 via the control line 29. For this purpose, the inputs to the shift register 28 of the lines between the shift register 28 and the memories 38-41 are blocked. The shift register 28 passes on synchronous words and the update to the channel encoder 4 during the shutdown.
  • the memories 38-41 and the address decoding 42 correspond to the current code book 24 and can be formed, for example, by four RAM TMS 4416-15.
  • the standard codebook can be formed, for example, by two EPROM TMS 2516, 11 associated values are called up via 8 addresses.
  • Huffman decoder Via the line 37, the computer recognizes 35 synchronous words and thus a change in the current code book. Huffman-encoded signals are applied to shift register 43 via line 38. A length of 11 bits can occur in the shift register 43 after the Huffman coding.
  • the 11-bit Huffman coding corresponds to one Address space of 256 bits, that is 2 exp 8.
  • the address decoding 49 has an address space of 2 exp 11, that is 2048 bits. 256 of these addresses are used for Huffman decoding.
  • the remaining memory locations indicate that there is no valid Huffman code word in the shift register.
  • the memories 45 and 46 correspond to the memories 47 and 48.
  • the shift register 43 is loaded bit by bit.
  • the memories 45-48 and the address decoding 49 correspond to the current code book 44.
  • the shift register 43 all bits are set to zero.
  • the address decoder 49 checks whether an address assignment is possible under the value in the shift register. 2,3,4, ... or 11 bits may have arrived in shift register 43. If a Huffman coding is recognized, the associated value is passed on from the memory 45 to the shift register 4.
  • the shift register 3 is reset to the initial state from the memory 46 via the OR gate 50, ie all bit positions are loaded with zero.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Dc Digital Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Description

Verfahren zur digitalen Nachrichtenübertragung
Die Erfindung betrifft ein Verfahren zur digitalen Nachrichten¬ übertragung gemäß dem Oberbegriff des Patentanspruchs 1.
Aus der EP-OS 0 084 270 ist ein Verfahren zur Verschlüsselung von transformierten Koeffizienten bekannt. Eine Mehrzahl von Code Tabellen wird dazu benutzt, einen Block Adressen Code, einen DC-Koeffizienten Code und eine Folge von Codes für trans¬ formierte Koeffizienten zu generieren. Code wird im folgenden Kode genannt.
Der Erfindung liegt die Aufgabe zugrunde, Übertragungsverfahren zu verbessern und/oder den Informationsgehalt eines Signals bzw. einer Information zu optimieren.
Diese Aufgabe wird durch die im Patentanspruch 1 genannten Merkmale gelöst. Vorteilhafte Weiterbildungen sind in Unteran¬ sprüchen genannt..
Es zeigen
Fig. 1
Fig. 2 einen Quellenkoder
Fig. 3 einen Koeffizienten Block
Fig. 4 eine Tabelle
Fig . 5 eine Huffman-Kodierung
Fig. 6 einen Zick-Zack-Scan
Fig. 7 einen Koeffizienten Block mit Zick-Zack-Sσan-
Abtastung
Fig. 8 Übertragungsmengen
Fig. 9 einen Bildschirm
Fig. 10 einen Sender
Fig. 11 einen Empfänger
Fig. 12 einen Huffman-Koder
Fig . 13 einen Huffman-Dekoder.
Fig. 1 zeigt eine Nachrichtenquelle 1, einen ADU 2 (Analog- Di'gital-Umsetzer) , einen Quellenkoder 3, einen Kanalkoder 4, einen Kanal 5, einen Kanaldekoder 6, einen Quellendekoder 7, einen DAU 8 (Digital-Analog-Umsetzer) und eine Nachrichtensinke 9. Der Kanal 5 kann beispielsweise für eine HF-Übertragungs¬ strecke oder einen digitalen Videorecorder stehen. Ein digita¬ ler Videorecorder kann aber auch beispielsweise für den ADU 2 , den Quellenkoder 3, den Kanalkoder 4, den Kanal 5, den Kanal¬ dekoder 6 , den Quellendekoder 7 und den DAU 8 stehen. Die Quel¬ le wird dann durch eine HF-Übertragungsstrecke, der Kanal 5 durch ein Magnetband und einen Magnetkopf des Videorecorders gebildet, die Sinke ist ein Fernsehgerät.
Fig. 2 zeigt, daß ein Digitalsignal erstens einen ADCT 10 (Adaptiven-Diskreten-Cosinus-Transformator) , zweitens eine Wichtung 11, drittens einen Blockquantisierer 12, viertens einen Köder 13 und fünftens einen Buffer 14 durchläuft. Spezi¬ ell wenn Bilder direkt ohne Zwischenspeicherung an einen Quel¬ lenkoder 7 abgegeben werden, muß der Blockquantisierer 11 so gesteuert sein, daß empfängerseitig immer genügend Daten für die Erzeugung eines Bildes mit akzeptabler Bildqualität vorhan¬ den ist.
Fig. 3 zeigt einen Block von Spektralwerten, wie er nach einer adaptiven diskreten Cosinus Transformation an dem Block-Quanti- sierer 11 ansteht. Die mit X markierte Stelle beinhaltet den Spektralwert für den Gleichanteil einer Matrix, im folgenden Mittelwert genannt. In der Praxis wird z.Zt. mit einer 8 X 8 Matrix gearbeitet, das entspricht 64 Spektralwerten bzw. 64 Bildpunkten pro Block. Der 8 X 8 Block enthält 64 Spektralwerte oder Spektralkoeffizienten 0,1,2, ..., 7, im folgenden Wert', genannnt.
Fig. 4 zeigt eine Tabelle zu den Werten 0,1,2, ..., 7. Die acht Werte können im Binärkode mit Hilfe von drei Binärzeichen pro Wert dargestellt werden. Nach Huffman können bei einer Übertra¬ gung Binärzeichen eingespart werden. Dabei wird die Häufigkeit der zu übertragenden Werte festgestellt und das am häufigsten uertragene Element mit weniger Binärzeichen versehen als das am wenigsten zu übertragende Element. Der Wert 0 tritt in dem 8 X 8 Block neunzehnmal, der Wert 1 zwölfmal, der Wert 2 achtmal usw. auf. Für den Wert 0 wird nach Huffman der Kode 01, für den Wert 1 der Kode 11 und für den Wert 7 der Kode 1011 übertragen.
Fig. 5 zeigt das Berechnungsschema nach Huffman. Dabei werden die Häufigkeiten übereinander aufgetragen. Es wird von einem Baum- oder Verästelungsschema ausgegangen. Jeweils die niedrig¬ sten Häufigkeiten werden in Zweierblocks zusammengefaßt und aufaddiert. Summen und/oder niedrigste Häufigkeiten werden weiterhin wieder in Zweierblocks zusammengefaßt. Die Zusammen¬ fassung erfolgt so, daß die niedrigen Werte mit einem senkrech¬ ten Strich zu der Summe stoßen, die höheren Werte mit einem waagerechten Strich. Waagerechte Striche werden mit einer 0 bewertet, senkrechte Striche mit einer 1. Der Huffman-Kode wird auch erläutert auf den Seiten 52 - 55 in Robert. C. Gallager, Information Theory and Reliable Com unication, Copyright 1968 by John Wiley & Sons, Inc. ISBN W-471-29048-3.
Fig. 6 zeigt einen Zick-Zack-Scan gemäß der EP-OS 00 84 270. Der Scan zeigt die Reihenfolge der zu übertragenden Werte an.
Fig. 7A zeigt Werte 0 3 1 0, die gemäß Huffman-Kode und Zick- Zack-Scan zu übertragen sind. Dabei ergibt sich die Binärfolge 0 1 1 0 0 1 1 0 1.
Fig. 7B zeigt Werte 6 7 6 6, die gemäß Zick-Zack-Scan und Huf¬ fman-Kode zu übertragen sind. Dabei ergibt sich die Binärfolge 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0. Die Binärfαlge zu den Werten 6 7 6 6 weist gegenüber der Binärfolge 0 3 1 0 mehr zu übertra¬ gende Binärzeichen auf. Wird die Häufigkeit der zu übertragende Werte in regelmäßigen Zeitabständen überprüft, so kann die Häufigkeit verschieden sein und ein neuer Huffman-Kode erstellt werden.
Fig. 8 zeigt Mengen 15 - 19, in denen zu übertragende Informati- onen aufgelistet sind, übertragen wird der Mittelwert, die Anzahl der Spektralwerte, die Beträge der Spektralwerte, die Übertragung der Vorzeichen für Spektralwerte und Adressen, Steuerzeichen und Synchronwörter. Vorteilhaft wird die Reihen¬ folge der zu übertragenden Mengen wie folgt festgelegt: 19,15, 16,17,18.
Fig. 9 zeigt ein Fernsehgerät 20 mit Zeitbereichsblöcken 21, die jeweils 64 Bildpunkte beinhalten. Die Zeitbereichsblöcke '/ l werden blockweise in den Spektralbereich transformiert. Das geschieht z.B. mit der ADCT.
Fig. 10 zeigt die Reduzierung von zu übertragenden Werten mit Hilfe des adaptiven Huffman-Koders. Dazu wird zwischen einem Quellenkoder 3 und einem Kanalkoder 4 ein Huffman-Koder 22 zwischengeschaltet. Im aktuellen Kodebuch 24 sind die Zuordnun¬ gen zwischen Werten und dem Huffman-Kode abgespeichert-» Beim Auftreten eines Wertes im Huffman-Koder 22, der über die Steuer¬ leitung 26 vom Quellenkoder 3 kommt, wird über die Steuerlei¬ tung 33 der Huffman-Kode für den Wert abgerufen. Am Anfang einer Übertragung wird über die Steuerung 25 das aktuelle Kode¬ buch mit dem Standard-Kodebuch geladen. Zwischen Standard-Kode¬ buch 23 und Steuerung 25 ist die Leitung 30 angeordnet. Zwi¬ schen Steuerung 25 und aktuellem Kodebuch 24 liegt die bidirek¬ tionale Leitung 32. Wird das aktuelle Kodebuch 24 den Werten angepaßt, so tritt eine Änderung zwischen aktuellem Kodebuch und Standard-Kodebuch 23 auf. Die Steuerung 25 überprüft die Änderungen zwischen aktuellem Kodebuch 24 und Standard-Kodebuch 23 und teilt diese Änderung dem Kanalkoder 4 über die Leitung 29 mit. Dazu wird über «*^ie Leitung 31 der Huffman-Koder 22 so lange ausgeschaltet. Vorteilhaft geht dieser Änderungsmittei¬ lung ein Synchronisationswort, im folgenden Synchronwort ge¬ nannt, voran. Vom Kanalkoder 4 kann das Signal auf das Magnetband eines Videorecorders aufge¬ zeichnet sein, oder das Signal wird über eine HF-Übertragungs- strecke übertragen. Beim Einschalten des Senders wird das aktu¬ elle Kodebuch mit den Zuordnungen des Standard Codebuches 23 - 5 -
geladen. Die Steuerung fragt das Standard Kodebuch ab und lädt die Zuordnungen über die bidirektionale Leitung 32 in das aktu¬ elle Kodebuch. Der Huffman-Koder 22 gibt die Huf man-kodierten Werte über eine Leitung 27 und den Knotenpunkt 28 an den Kanal¬ koder 4. Änderungsmitteilungen sind aufgrund eines bisherigen Kodebuches 24 und eines neuen aktuellen Kodebuches 44 möglich. Vorteilhaft werden Änderungsmitteilungen nur auf das Standard- Kodebuch 23 bezogen.
Fig-, 11 zeigt einen Kanaldekoder 6, der ein Signal vom Magnet¬ kopf eines Videorecorders oder von einer HF-Übertragungsstrecke empfängt. Die Signale werden dekodiert und erreichen über die Leitungen 36,37 und 38 den Rechner 35 und den Huffman-Dekoder 34. Beim Einschalten des Empfängers lädt der Rechner 35 das aktuelle Kodebuch 44 über die bidirektionale Leitung 39 mit einer Standard Kodierungsvorschrift aus dem Standard-Kodebuch 23. Die Standard Kodierungsvorschrift ist definiert und für Empfänger und Sender gleichlautend. Zwischen Standard-Kodebuch 23 und Rechner 35 liegt die Leitung 30. Der Huffman-Dekoder 34 fragt beim Eintreffen von Signalen über die Leitung 38 das aktuelle Kodebuch 44 über die bidirektionale Leitung 40 ab und ordnet dem eintreffenden Huffman-Kode die Werte zu. Werte wer¬ den über die Leitung 41 an den Quellendekoder 7 weitergegeben. Erkennt der Rechner über die Leitung 37 Steuerzeichen, so wird der Huffman-Dekoder 34 über die Leitung 38 ausgeschaltet und das aktuelle Kodebuch 44 aufgrund der Synchronwörter, Steuerzei¬ chen und Änderungsmitteilungen auf den aktuellen Stand ge¬ bracht.
Fig. 12 zeigt einen Huffman-Koder. über die Leitung 26 wird ein Schieberegister 36 mit Werten geladen. Diese Werte weisen eine Länge von 8 Bit auf. Die 8 Bit werden als Adresse verwendet und steuern über einen Adressenbus 37 eine Adressendekodierung 42 an. Mit Hilfe von acht Adressen können 256 Speicherplätze, das sind 2 exp 8, angesprochen werden. Im Speicher 38 steht der Huffman-Kode. Im Speicher 38 ist eine maximale Kodewortlänge von 11 Bit speicherbar. über den Speicher 39 wird die Kodewort- länge abgerufen. Die Kodewortlänge wird mit Hilfe einer 3 Bit¬ leitung kodiert. Die Speicher 40 und 41 entsprechen den Spei¬ chern 38 und 39. Es sind zwei Speichereinheiten SP1,SP2 und SP3,SP4 notwendig, um das aktuelle Kodebuch 24 zu aktualisie¬ ren. In der Steuerung 25 wird die Anzahl von Werten gleicher Größe über einen vorgegebenen Zeitraum gezählt. Gemäß der An¬ zahl der Werte kann eine Aktualisierung erfolgen. Steht das bisherige aktuelle Kodebuch in den Speichern 38,39, so wird das neue aktuelle Kodebuch in -,*_ie Speicher 40 und 41 geschrieben. Nach einer Aktualisierung wird im Schieberegister 28 über die Steuerleitung 29 von der Steuerung 25 der aktuelle Stand mitge¬ teilt. Dazu werden die Eingänge an dem Schieberegister 28 der Leitungen zwischen dem Schieberegister 28 und den Speichern 38 - 41 gesperrt. Das Schieberegister 28 gibt während der Abschal¬ tung Synchronwörter und die Aktualisierung an den Kanalkoder 4 weiter. Die Speicher 38 - 41 und die Adressendekodierung 42 entsprechen dem aktuellen Kodebuch 24 und können z.B. durch vier RAM TMS 4416-15 gebildet sein. Das Standard Kodebuch kann z.B. durch zwei EPROM TMS 2516 gebildet sein, über 8 Adressen werden 11 zugehörige Werte abgerufen. Siehe dazu Texas Instru¬ ments, MOS Memory Data Book, 1984 - European Edition. Vorteil¬ haft wird erstens eine Anpassung des Huffman-Kodes im aktuellen Kodebuch 24 aufgrund einer Schwellwertentscheidung durchge¬ führt, zweitens über einen Zeitraum von zwei Fernsehbildern die Anzahl von Werten aufaddiert und nach einem Zeitraum von zwei Fernsehbildern eine Anpassung vorgenommen oder drittens eine Kombination beider Anpassungen durchgeführt. Bei der Schwell¬ wertentscheidung werden die Anzahl der Werte aufaddiert und bei Überschreitung einer vorgegebenen Grenze die Anpassung ausge¬ löst.
Fig. 13 zeigt einen Huffman-Dekoder. über die Leitung 37 er¬ kennt der Rechner 35 Synchronwörter und damit eine Änderung des aktuellen Kodebuches. Huffman-kodierte Signale werden über die Leitung 38 auf das Schieberegister 43 gegeben. Im Schieberegi¬ ster 43 kann nach der Huffman-Kodierung eine Länge von 11 Bit auftreten. Die Huffman-Kodierung von 11 Bit entspricht einem Adressenraum von 256 Bit, das sind 2 exp 8. Die Adressendekodie¬ rung 49 weist einen Adressenraum von 2 exp 11, das sind 2048, Bit auf. Von diesen Adressen dienen 256 der Huffman-Dekodie- rung. Die restlichen Speicherstellen zeigen an, daß kein gülti¬ ges Huffman-Kodewort im Schieberegister vorliegt. Die Speicher 45 und 46 entsprechen den Speichern 47 und 48. Das Schieberegi¬ ster 43 wird bitweise geladen. Die Speicher 45 - 48 und die Adressendekodierung 49 entsprechen dem aktuellen Kodebuch 44. In dem Schieberegister 43 sind alle Bits zu null gesetzt. Beim Eintreffen der Huffman-kodierten Werte über die Leitung 38 werden die Bits im Schieberegister 43 seriell verschoben. Je¬ weils nach Eintreffen eines Bits wird in der Adressendekodie¬ rung 49 überprüft, ob unter dem im Schieberegister stehenden Wert eine Adressenzuordnung möglich ist. Dabei können 2,3,4, ... oder 11 Bits im Schieberegister 43 angekommen sein. Wird eine Huffman-Kodierung erkannt, so wird der zugehörige Wert vom Speicher 45 an das Schieberegister 4 weitergegeben. Gleichzei¬ tig wird vom Speicher 46 aus über das ODER-Glied 50 das Schiebe¬ register 3 auf den Anfangszustand zurückgesetzt, d.h. sämtliche Bitstellen mit Null geladen.

Claims

Patentansprüche
1. Verfahren zur digitalen Nachrichtenübertragung, insbesonde¬ re für aus analogen Signalen gewonnene digitale Videosigna¬ le, bei dem Gruppen (Fig. 3A) von Daten von einem Quellen¬ koder (3) verarbeitet und von einem Kanalkoder (4) auf einen Übertragungskanal (5) und von dem Übertragungskanal (5) über einen Kanaldekoder (6) zum Quellendekoder (7) gelangen, dadurch gekennzeichnet, daß für -die -zu überprü- . fenden Daten eine Kodierungsvorschrift mit variabler Kode¬ wortlänge verwendet wird und daß die Kodierungsvorschrift einer Statistik der Analog- und/oder Digitalsignale in Zeitabständen angepaßt ist.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die zu übertragungden Daten, für die die Kodierungsvor¬ schrift verwendet wird, Adressen und/oder Werte sind.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich¬ net, daß die Kodierungsvorschrift in regelmäßigen Zeitab¬ ständen angepaßt ist.
4. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich¬ net, daß die Kodierungsvorschrift nach einer Schwellwert¬ entscheidung angepaßt ist.
5. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich¬ net, daß die Kodierungsvorschrift in regelmäßigen Zeitab¬ ständen aufgrund einer Schwellwertentscheidung angepaßt ist.
6. Verfahren nach einem oder mehreren der Ansprüche 1 - 5, dadurch gekennzeichnet, daß eine Kodierungsvorschrift als Standard-Kodierungsvorschrift für einen Sender und einen Empfänger definiert ist.
7. Verfahren nach einem oder mehreren der Ansprüche 1 - 6, dadurch gekennzeichnet, daß die Kodierungsvorschrift der absoluten Auftretenswahrscheinlichkeit der vorangegangenen Daten angepaßt wird.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß die Kodierungsvorschrift ausschließlich der absoluten Auftretenswahrscheinlichkeit der vorangegangenen Daten angepaßt wird.
9. Verfahren nach einem oder mehreren der Ansprüche 1 - 8, dadurch gekennzeichnet, daß Änderungen zwischen definier¬ ter und angepaßter Kodierungsvorschrift übertragen werden.
10. Verfahren nach einem oder mehreren der Ansprüche 1 - 9, dadurch gekennzeichnet, daß Änderungen zwischen zwei angepaßten Kodierungsvors.chriften übertragen werden.
11. Verfahren nach einem oder mehreren der Ansprüche 1 - 10, dadurch gekennzeichnet, daß die Kodierungsvorschrift ein Huffman-Kode ist. 12. Schaltung für ein Verfahren nach einem oder mehreren der Ansprüche 1 - 11, dadurch gekennzeichnet, daß der Köder (22) im Sender (Fig.
12) ein RAM aufweist.
13. Schaltung für ein Verfahren nach einem oder mehreren der Ansprüche 1 - 11, dadurch gekennzeichnet, daß der Dekoder (34) im Empfänger (Fig. 13) ein RAM aufweist.
PCT/EP1987/000060 1986-02-18 1987-02-07 Procede numerique de telecommunications Ceased WO1987005178A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AT87901426T ATE61704T1 (de) 1986-02-18 1987-02-07 Verfahren zur digitalen nachrichtenuebertragung.
DE8787901426T DE3768587D1 (de) 1986-02-18 1987-02-07 Verfahren zur digitalen nachrichtenuebertragung.
KR1019870700812A KR910006489B1 (ko) 1986-02-18 1987-02-07 디지탈 형식에 의한 정보 전송방법

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DEP3605032.6 1986-02-18
DE19863605032 DE3605032A1 (de) 1986-02-18 1986-02-18 Verfahren zur digitalen nachrichtenuebertragung

Publications (1)

Publication Number Publication Date
WO1987005178A1 true WO1987005178A1 (fr) 1987-08-27

Family

ID=6294310

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP1987/000060 Ceased WO1987005178A1 (fr) 1986-02-18 1987-02-07 Procede numerique de telecommunications

Country Status (7)

Country Link
US (1) US4839724A (de)
EP (1) EP0258341B1 (de)
JP (1) JPS62258560A (de)
KR (1) KR910006489B1 (de)
DE (2) DE3605032A1 (de)
HK (1) HK172895A (de)
WO (1) WO1987005178A1 (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0337563A1 (de) * 1988-04-15 1989-10-18 Koninklijke Philips Electronics N.V. Videosignalübertragungssystem mit anpassungsfähiger Codewortzuordnung sowie für das System geeigneter Sender und Empfänger
WO1995019662A1 (en) * 1994-01-13 1995-07-20 Telco Systems, Inc. Data compression apparatus and method

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563875B2 (en) * 1987-12-30 2003-05-13 Thomson Licensing S.A. Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method
US4941043A (en) * 1988-06-14 1990-07-10 Siemens Aktiengesellschaft Method for reducing blocking artifacts in video scene coding with discrete cosine transformation (DCT) at a low data rate
DE3943879B4 (de) * 1989-04-17 2008-07-17 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Digitales Codierverfahren
US5592482A (en) * 1989-04-28 1997-01-07 Abraham; Charles Video distribution system using in-wall wiring
US5058137A (en) * 1989-07-31 1991-10-15 North American Philips Corporation Lempel-Ziv decoder
SG65702A1 (en) * 1991-04-10 1999-06-22 Mitsubishi Electric Corp Encorder and decorder
AU1996292A (en) * 1991-05-17 1992-12-30 Analytic Sciences Corporation, The Continuous-tone image compression
DE69223234T2 (de) * 1991-08-21 1998-06-18 Toshiba Kawasaki Shi Kk Bilddatenkompressionsvorrichtung
US5355450A (en) * 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
WO1993012613A1 (en) * 1991-12-13 1993-06-24 Avid Technology, Inc. Quantization table adjustment
US5325126A (en) * 1992-04-01 1994-06-28 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal
US5420639A (en) * 1993-04-01 1995-05-30 Scientific-Atlanta, Inc. Rate adaptive huffman coding
DE4432436C2 (de) * 1994-09-12 1997-04-03 Tecomac Ag Datenkompressionsverfahren und Vorrichtung zum Komprimieren von Daten
KR0139162B1 (ko) * 1994-11-30 1998-05-15 김광호 부호어재배정을 이용한 가변장부호화장치 및 복호화장치
US5793896A (en) * 1995-03-23 1998-08-11 Intel Corporation Ordering corrector for variable length codes
US6169820B1 (en) 1995-09-12 2001-01-02 Tecomac Ag Data compression process and system for compressing data
FR2765445B1 (fr) * 1997-06-30 1999-09-10 France Telecom Protocole et reseau adaptatif de diffusion a large bande audio-video pour recepteurs radiofrequences mobiles
EP2334070A1 (de) * 2009-12-11 2011-06-15 Irdeto Access B.V. Erzeugung eines verschlüsselten Datenstroms

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4292651A (en) * 1978-12-08 1981-09-29 Francis Kretz Expansion and compression of television signals by use of differential coding
US4394774A (en) * 1978-12-15 1983-07-19 Compression Labs, Inc. Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52100815A (en) * 1976-02-19 1977-08-24 Nippon Telegr & Teleph Corp <Ntt> Redundancy suppression encoding transmission system
US4302775A (en) * 1978-12-15 1981-11-24 Compression Labs, Inc. Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback
US4541012A (en) * 1982-01-04 1985-09-10 Compression Labs, Inc. Video bandwidth reduction system employing interframe block differencing and transform domain coding
US4706264A (en) * 1983-06-22 1987-11-10 Chung Telecommunications Digital data compression method and means
DE3482298D1 (de) * 1983-12-08 1990-06-21 Crosfield Electronics Ltd Apparat zum kodieren und dekodieren von daten.
WO1985002529A1 (en) * 1983-12-12 1985-06-20 Sri International Data compression system and method for processing digital sample signals
US4586182A (en) * 1984-02-06 1986-04-29 Codex Corporation Source coded modulation system
US4612532A (en) * 1984-06-19 1986-09-16 Telebyte Corportion Data compression apparatus and method
US4535320A (en) * 1984-06-22 1985-08-13 Digital Recording Research Limited Partnership Method and apparatus for digital Huffman decoding
FR2575351B1 (fr) * 1984-12-21 1988-05-13 Thomson Csf Procede adaptatif de codage et de decodage d'une suite d'images par transformation, et dispositifs pour la mise en oeuvre de ce procede
DE3513074A1 (de) * 1985-04-12 1986-10-23 Telefunken Fernseh Und Rundfunk Gmbh, 3000 Hannover Verfahren zur digitalen nachrichtenuebertragung

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4292651A (en) * 1978-12-08 1981-09-29 Francis Kretz Expansion and compression of television signals by use of differential coding
US4394774A (en) * 1978-12-15 1983-07-19 Compression Labs, Inc. Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Conference Record on the International Conference on Communications, 14.-18. Juni 1981, Denver, Colorado, Band 2 von 4, W. CHEN: "Scene Adaptive Coder", seiten 22.5.1 bis 22.5.6 siehe seite 22.5.3, linke spalte, zeile 28 - rechte spalte, zeile 27 *
Conference Record on the National Telecommunications Conference, NTC 1980, 30. November bis 4. Dezember 1980, Houston, Texas, Band 2 von 4, I. DUKHOVICH: "A DPCM System Bases on a Composite Image Model", seiten 36.2.1 bis 36.2.6 siehe seite 36.2.3, linke spalte, zeile 1 1 - seite 36.2.4, linke spalte, zeile 6 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0337563A1 (de) * 1988-04-15 1989-10-18 Koninklijke Philips Electronics N.V. Videosignalübertragungssystem mit anpassungsfähiger Codewortzuordnung sowie für das System geeigneter Sender und Empfänger
WO1995019662A1 (en) * 1994-01-13 1995-07-20 Telco Systems, Inc. Data compression apparatus and method

Also Published As

Publication number Publication date
DE3605032A1 (de) 1987-08-20
EP0258341A1 (de) 1988-03-09
DE3768587D1 (de) 1991-04-18
EP0258341B1 (de) 1991-03-13
US4839724A (en) 1989-06-13
HK172895A (en) 1995-11-17
JPS62258560A (ja) 1987-11-11
KR910006489B1 (ko) 1991-08-26
KR880701049A (ko) 1988-04-22

Similar Documents

Publication Publication Date Title
WO1987005178A1 (fr) Procede numerique de telecommunications
EP0197527B1 (de) Verfahren zur digitalen Nachrichtenübertragung
DE69434369T2 (de) Adaptives variables Längendekodierungsverfahren für Videodaten
DE19506164C2 (de) Verfahren zum Komprimieren eingegebener Symbole in Codeworte
DE3587107T2 (de) Drehungsverfahren und -geraet fuer binaere bilder.
DE2264090C3 (de) Datenverdichtung
DE2513862C2 (de) Vorrichtung zum Decodieren von Codes minimaler Redundanz und variabler Länge
EP0290085B1 (de) System zur Übertragung von Videobildern
DE69315203T2 (de) Verfahren zur kodierung von bilddaten
DE69313540T2 (de) Verbesserte Vorrichtung zur variablen Längendekodierung
EP0276753B1 (de) Verfahren und Vorrichtung zur digitalen Nachrichtenübertragung und/oder -aufzeichnung und -wiedergabe
DE3786412T2 (de) Verfahren und Vorrichtung zur digitalen Signalkodierung durch Quantisierung.
WO2003094529A2 (de) Verfahren von transformations-koeffizienten in bild-oder videokodierern
DE2652459C2 (de) Umsetzvorrichtung für Binärsignale variabler Länge
EP0554300B1 (de) Verfahren, coder und decoder zur datenübertragung und/oder -speicherung
DE69816971T2 (de) Videokodierer mit skalierungsabhängiger vlc (variable length code) kodierung
DE69535392T2 (de) Vorrichtung zur Dekodierung von Codes mit variablen Lauflängen unter Verwendung einer relativen Adressierung
EP0304836B1 (de) Verfahren und Schaltungsanordnung zur Verbesserung der Auflösung von digitalen Signalen
DE3038953C2 (de) Verfahren zur Bandkompression
EP0255931B1 (de) Verfahren zur Übertragung eines Videosignales
DE68908941T2 (de) Verfahren zur Kodierung und Dekodierung von Blockinformationen und Vorrichtung dazu.
DE69937761T2 (de) Arithmetische Kodierung/Dekodierung eines digitalen Informationssignals
WO2002030123A2 (de) Verfahren und anordnung zum übertragen eines vektors
EP0336510B1 (de) Prädiktiver Standbildcodierer
EP0303978B1 (de) Verfahren und Schaltungsanordnung zur Verbesserung der Auflösung von digitalen Signalen

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 1987901426

Country of ref document: EP

AK Designated states

Kind code of ref document: A1

Designated state(s): KR US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWP Wipo information: published in national office

Ref document number: 1987901426

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1987901426

Country of ref document: EP