DE68914579T2 - Verfahren zur Kodierung, geeignet zur Erkennung von Synchronisations-Worten in einer Folge von kodierten Worten, die mittels eines Kodes mit variabler Länge kodiert sind. - Google Patents

Verfahren zur Kodierung, geeignet zur Erkennung von Synchronisations-Worten in einer Folge von kodierten Worten, die mittels eines Kodes mit variabler Länge kodiert sind.

Info

Publication number
DE68914579T2
DE68914579T2 DE68914579T DE68914579T DE68914579T2 DE 68914579 T2 DE68914579 T2 DE 68914579T2 DE 68914579 T DE68914579 T DE 68914579T DE 68914579 T DE68914579 T DE 68914579T DE 68914579 T2 DE68914579 T2 DE 68914579T2
Authority
DE
Germany
Prior art keywords
leaves
tree
words
bits
coded
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
Application number
DE68914579T
Other languages
German (de)
English (en)
Other versions
DE68914579D1 (de
Inventor
Page Philippe Le
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.)
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics Inc
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 Thomson Consumer Electronics Inc filed Critical Thomson Consumer Electronics Inc
Publication of DE68914579D1 publication Critical patent/DE68914579D1/de
Application granted granted Critical
Publication of DE68914579T2 publication Critical patent/DE68914579T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
DE68914579T 1988-10-19 1989-10-13 Verfahren zur Kodierung, geeignet zur Erkennung von Synchronisations-Worten in einer Folge von kodierten Worten, die mittels eines Kodes mit variabler Länge kodiert sind. Expired - Fee Related DE68914579T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8813760A FR2637995B1 (enExample) 1988-10-19 1988-10-19

Publications (2)

Publication Number Publication Date
DE68914579D1 DE68914579D1 (de) 1994-05-19
DE68914579T2 true DE68914579T2 (de) 1994-07-21

Family

ID=9371165

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68914579T Expired - Fee Related DE68914579T2 (de) 1988-10-19 1989-10-13 Verfahren zur Kodierung, geeignet zur Erkennung von Synchronisations-Worten in einer Folge von kodierten Worten, die mittels eines Kodes mit variabler Länge kodiert sind.

Country Status (9)

Country Link
US (1) US5077760A (enExample)
EP (1) EP0365405B1 (enExample)
JP (1) JPH03503351A (enExample)
AT (1) ATE104487T1 (enExample)
DE (1) DE68914579T2 (enExample)
ES (1) ES2050829T3 (enExample)
FR (1) FR2637995B1 (enExample)
PT (1) PT92018A (enExample)
WO (1) WO1990004885A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0765002A (ja) * 1993-08-31 1995-03-10 Fuji Xerox Co Ltd 文書処理装置
US5661763A (en) * 1995-07-28 1997-08-26 Adtran, Inc. Apparatus and method for detecting programmable length bit pattern in serial digital data stream
JP3267142B2 (ja) * 1996-02-23 2002-03-18 ケイディーディーアイ株式会社 可変長符号生成装置
US6725244B1 (en) * 2000-02-25 2004-04-20 Sun Microsystems, Inc. Method and system for allocation of file descriptors
US7609182B2 (en) * 2007-11-30 2009-10-27 Comtech Aha Corporation Generating dynamic huffman codes
US10797926B2 (en) * 2018-01-26 2020-10-06 California Institute Of Technology Systems and methods for communicating by modulating data on zeros
EP3921986A4 (en) * 2019-02-07 2022-11-02 California Institute of Technology SYSTEMS AND METHODS FOR COMMUNICATING BY MODULATING DATA ON ZEROES IN CASE OF CHANNEL IMPAIRMENTS

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4475174A (en) * 1981-09-08 1984-10-02 Nippon Telegraph & Telephone Public Corporation Decoding apparatus for codes represented by code tree
US4578800A (en) * 1982-07-12 1986-03-25 Yutaka Yasuda Synchronization circuit for a Viterbi decoder
US4539684A (en) * 1983-01-07 1985-09-03 Motorola, Inc. Automatic frame synchronization recovery utilizing a sequential decoder
GB8327084D0 (en) * 1983-10-11 1983-11-09 Gordon J Error correction decoder apparatus
JP2563239B2 (ja) * 1984-02-06 1996-12-11 松下電器産業株式会社 同期パタ−ン選定方法
US4641327A (en) * 1985-07-09 1987-02-03 Codex Corporation Frame synchronization in trellis-coded communication systems
US4899149A (en) * 1986-02-28 1990-02-06 Gary Kahan Method of and apparatus for decoding Huffman or variable-length coees
US4870695A (en) * 1987-03-20 1989-09-26 International Business Machines Corporation Compression and de-compression of column-interlaced, row-interlaced graylevel digital images
US4853696A (en) * 1987-04-13 1989-08-01 University Of Central Florida Code converter for data compression/decompression

Also Published As

Publication number Publication date
EP0365405A1 (fr) 1990-04-25
JPH03503351A (ja) 1991-07-25
DE68914579D1 (de) 1994-05-19
EP0365405B1 (fr) 1994-04-13
WO1990004885A1 (fr) 1990-05-03
FR2637995A1 (enExample) 1990-04-20
FR2637995B1 (enExample) 1990-11-23
ES2050829T3 (es) 1994-06-01
US5077760A (en) 1991-12-31
ATE104487T1 (de) 1994-04-15
PT92018A (pt) 1990-04-30

Similar Documents

Publication Publication Date Title
DE69722331T2 (de) Informationsbits-Übertragungsverfahren mit Fehlerkorrektur-Kodierung, Kodier- und Dekodiervorrichtung dafür
DE69425400T2 (de) Verfahren und Vorrichtung zur Verschachtelung einer Folge von Datenelementen
DE69412570T2 (de) Iteratives Dekodierverfahren verketteter Blockkodes
DE69026916T2 (de) Verschachtelung in kodierte Modulation für den mobilen Funk
DE3750583T2 (de) Viterbidekodierer mit verringerter zahl von datentransportoperationen.
DE2540472C3 (de) Verfahren und Schaltungsanordnungen zur Codierung binärer Daten unter Anwendung eines abgewandelten Null-Modulationscodes
DE3751039T2 (de) Modem und verfahren zur verwendung mehrdimensionaler kodierter modulierung.
DE69132626T2 (de) Binärkodierungsverfahren mit gleichmässiger Umschaltung-Verteilung der binären Elemente und Inkrementierungs-Dekrementierungsverfahren dafür
DE69513720T2 (de) Codiereinrichtung für punktierten Faltungscode
DE10196890B4 (de) Verfahren zum Ausführen einer Huffman-Decodierung
DE69905987T2 (de) Verfahren und Gerät zur Kodierung und Signalübertragung unter Verwendung eines Sub-Codes von einem Produktcodes
DE4429585C1 (de) Verfahren zur arithmetischen Decodierung
CH656760A5 (de) Verfahren und anordnung zur sicherstellung der start-synchronisation eines aus bit-impulsfolgen bestehenden telegramms innerhalb eines empfaengers.
DE68923012T2 (de) Kodierungs- und Dekodierungsverfahren variabler Länge, Kodierungs- und Dekodierungsvorrichtung zur Ausführung dieses Verfahrens.
DE69907705T2 (de) Verschachteler mit anwendung von nebengruppenverteilung
DE112011106024T5 (de) Erzeugungsvorrichtung für vorrichtungsspezifische Informationen und Erzeugungsverfahren für vorrichtungsspezifische Informationen
DE68914579T2 (de) Verfahren zur Kodierung, geeignet zur Erkennung von Synchronisations-Worten in einer Folge von kodierten Worten, die mittels eines Kodes mit variabler Länge kodiert sind.
DE2805294C2 (de) Codierende Übertragungsanlage für Faksimile-Signale
DE1474040B2 (de) Einrichtung zur Bildung von Speicheradressen
DE69834207T2 (de) Nicht-binärer viterbi-dekoder mit butterfly-operationen
DE2340250A1 (de) Verfahren zum codieren eines eine bestimmte redundanz aufweisenden nachrichtenstromes
DE102012211031B3 (de) Verfahren zur Codierung eines Datenstroms
DE602004006558T2 (de) Codierung und Decodierung von Trellis-Codes mit Trellis Sektionen basierend auf Blockcodes mit guten Distanzeigenschaften
DE2554025B2 (de) Einsen-Einfügung in Impulsübertragungsanlagen
DE3219892A1 (de) Verfahren zum komprimieren eines digitalisierten bildes

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee