FR2637995A1 - - Google Patents

Download PDF

Info

Publication number
FR2637995A1
FR2637995A1 FR8813760A FR8813760A FR2637995A1 FR 2637995 A1 FR2637995 A1 FR 2637995A1 FR 8813760 A FR8813760 A FR 8813760A FR 8813760 A FR8813760 A FR 8813760A FR 2637995 A1 FR2637995 A1 FR 2637995A1
Authority
FR
France
Prior art keywords
tree
leaves
words
bits
level
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.)
Granted
Application number
FR8813760A
Other languages
English (en)
French (fr)
Other versions
FR2637995B1 (enExample
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.)
Thomson Grand Public
Original Assignee
Thomson Grand Public
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 Grand Public filed Critical Thomson Grand Public
Priority to FR8813760A priority Critical patent/FR2637995B1/fr
Priority to PCT/FR1989/000521 priority patent/WO1990004885A1/fr
Priority to JP1511367A priority patent/JPH03503351A/ja
Priority to US07/499,283 priority patent/US5077760A/en
Priority to DE68914579T priority patent/DE68914579T2/de
Priority to ES89402831T priority patent/ES2050829T3/es
Priority to EP89402831A priority patent/EP0365405B1/fr
Priority to AT89402831T priority patent/ATE104487T1/de
Priority to PT92018A priority patent/PT92018A/pt
Publication of FR2637995A1 publication Critical patent/FR2637995A1/fr
Application granted granted Critical
Publication of FR2637995B1 publication Critical patent/FR2637995B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime 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)
FR8813760A 1988-10-19 1988-10-19 Expired - Lifetime FR2637995B1 (enExample)

Priority Applications (9)

Application Number Priority Date Filing Date Title
FR8813760A FR2637995B1 (enExample) 1988-10-19 1988-10-19
JP1511367A JPH03503351A (ja) 1988-10-19 1989-10-10 可変長のコード化語の順序に従って同期語を認識するためのコード化方法
US07/499,283 US5077760A (en) 1988-10-19 1989-10-10 Encoding method adapted to the recognition of synchronization works in sequences of variable length encoded words
PCT/FR1989/000521 WO1990004885A1 (fr) 1988-10-19 1989-10-10 Procede de codage adapte a la reconnaissance de mots de synchronisation dans des suites de mots codes a longueurs variables
DE68914579T 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.
ES89402831T ES2050829T3 (es) 1988-10-19 1989-10-13 Procedimiento de codificacion adaptado para el reconocimiento de palabras de sincronizacion en series de palabras codificadas de longitudes variables.
EP89402831A EP0365405B1 (fr) 1988-10-19 1989-10-13 Procédé de codage adapté à la reconnaissance de mots de synchronisation dans des suites de mots codés à longueurs variables
AT89402831T ATE104487T1 (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 laenge kodiert sind.
PT92018A PT92018A (pt) 1988-10-19 1989-10-18 Processo de codificacao adaptado para o reconhecimento de palavras de sincronizacao em sequencias de palavras codificadas com comprimentos variaveis

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
FR2637995A1 true FR2637995A1 (enExample) 1990-04-20
FR2637995B1 FR2637995B1 (enExample) 1990-11-23

Family

ID=9371165

Family Applications (1)

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

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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2123654A (en) * 1982-07-12 1984-02-01 Nec Corp Synchronization circuit for a viterbi decoder
EP0139511A2 (en) * 1983-10-11 1985-05-02 Signal Processors Limited Digital data decoders
JPS60163548A (ja) * 1984-02-06 1985-08-26 Matsushita Electric Ind Co Ltd 同期パタ−ン選定方法
US4539684A (en) * 1983-01-07 1985-09-03 Motorola, Inc. Automatic frame synchronization recovery utilizing a sequential decoder
EP0208537A2 (en) * 1985-07-09 1987-01-14 Codex Corporation Communication systems

Family Cites Families (4)

* 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
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2123654A (en) * 1982-07-12 1984-02-01 Nec Corp Synchronization circuit for a viterbi decoder
US4539684A (en) * 1983-01-07 1985-09-03 Motorola, Inc. Automatic frame synchronization recovery utilizing a sequential decoder
EP0139511A2 (en) * 1983-10-11 1985-05-02 Signal Processors Limited Digital data decoders
JPS60163548A (ja) * 1984-02-06 1985-08-26 Matsushita Electric Ind Co Ltd 同期パタ−ン選定方法
EP0208537A2 (en) * 1985-07-09 1987-01-14 Codex Corporation Communication systems

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
IEE PROCEEDINGS, PART E vol. 133, no. 1, janvier 1986, STEVENAGE GB pages 54 - 63; M.R.TITCHENER ET AL: "SYNCHRONISATION PROCESS FOR THE VARIABLE-LENGTH T-CODES" *
IEEE TRANSACTIONS ON INFORMATION THEORY. vol. IT-17, no. 4, juillet 1971, NEW YORK US pages 478 - 487; BEULAH RUDNER: "CONSTRUCTION OF MINIMUM-REDUNDANCY CODES WITH AN OPTIMUM SYNCHRONIZING PROPERTY" *
PATENT ABSTRACTS OF JAPAN vol. 9, no. 332 (E-370)(2055) 26 décembre 1985, & JP-A-60 163548 (MATSUSHITA DENKI SANGYO K.K.) 26 août 1985, *

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
FR2637995B1 (enExample) 1990-11-23
ES2050829T3 (es) 1994-06-01
US5077760A (en) 1991-12-31
ATE104487T1 (de) 1994-04-15
DE68914579T2 (de) 1994-07-21
PT92018A (pt) 1990-04-30

Similar Documents

Publication Publication Date Title
EP0505223B1 (fr) Dispositif de transmission d'informations numériques sur une ligne d'un réseau d'énergie électrique
EP0235477B1 (fr) Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage
FR2637995A1 (enExample)
WO1989007863A1 (fr) Procede de codage et procede de decodage a longueur variable, dispositif de codage et dispositif de decodage pour la mise en oeuvre de ce procede
EP1006686A1 (fr) Procédé et système pour asservir une fréquence via un réseau de transmission asynchrone et réseau radiotéléphonique incluant ce système
WO2012093115A1 (fr) Procédé de décodage et décodeur
EP0097579B1 (fr) Système de radiocommunications à sauts de fréquence, à redondance inter-paliers
WO1995025386A1 (fr) Procede de codage-entralecement et procede correspondant de desentrelacement-decodage
EP1527521B1 (fr) Dispositif et procede de decodage robuste de codes arithmetiques
FR2970131A1 (fr) Procede de correction de messages contenant des bits de bourrage
FR2892245A1 (fr) Procede de reception de trames d'un flux numerique
CA2039285C (fr) Procede et dispositif de decodage sequentiel d'un train numerique code par un code correcteur d'erreurs de type convolutif
EP1946496A1 (fr) Procede et dispositif de resolution de contention dans un reseau de telecommunication sans fil
EP0982866A1 (fr) Procédé de codage convolutif et de transmission par paquets d'un flux série de données numériques, procédé et dispositif de décodage correspondants
EP0020980B1 (fr) Dispositif d'affichage par segments
EP1471647A2 (fr) Codage et décodage utilisant un code construit sur un treillis dont les sections sont basées sur des codes en bloc à bonne distance
EP1613103B1 (fr) Procédé de détection de messages redondants dans un flot de messages
FR3138220A1 (fr) Procédé de détection d'anomalies réseau
EP1397896A1 (fr) Procede de codage
FR2873532A1 (fr) Procede de codage et de decodage d'une sequence d'elements, signal, codeur, decodeur, programmes d'ordinateur et moyens de stockage correspondants
FR2924288A1 (fr) Procede et dispositif de decodage iteratif par effacement, produit programme d'ordinateur et moyen de stockage correspondants
EP0723341A1 (fr) Système de compression de données
WO1999033185A1 (fr) Procede de codage d'un vecteur d'un reseau representatif d'un signal quantifie et procede de decodage correspondant
EP3243356A1 (fr) Système de transmission de paquets de données selon un protocole d'accès multiple
FR2862821A1 (fr) Procede et circuit electronique de decodage d'une trame asynchrone biphase dont la longueur n'est pas connue a l'avance, application, programme d'ordinateur et moyen de stockage correspondants

Legal Events

Date Code Title Description
ER Errata listed in the french official journal (bopi)

Free format text: 16/90

ST Notification of lapse