[go: up one dir, main page]

WO1993005580A1 - Procede de compression de code de donnees et dispositif utilisant le code de donnees comprime - Google Patents

Procede de compression de code de donnees et dispositif utilisant le code de donnees comprime Download PDF

Info

Publication number
WO1993005580A1
WO1993005580A1 PCT/EP1992/001919 EP9201919W WO9305580A1 WO 1993005580 A1 WO1993005580 A1 WO 1993005580A1 EP 9201919 W EP9201919 W EP 9201919W WO 9305580 A1 WO9305580 A1 WO 9305580A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
bins
data
key
specific
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/EP1992/001919
Other languages
English (en)
Inventor
Eric Diehl
Marc Amstoutz
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.)
Vantiva SA
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics SA
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 SA, Thomson Consumer Electronics Inc filed Critical Thomson Consumer Electronics SA
Publication of WO1993005580A1 publication Critical patent/WO1993005580A1/fr
Anticipated expiration legal-status Critical
Ceased 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08C—TRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
    • G08C19/00—Electric signal transmission systems
    • G08C19/16—Electric signal transmission systems in which transmission is by pulses
    • G08C19/28—Electric signal transmission systems in which transmission is by pulses using pulse code

Definitions

  • the present invention relates to a method of compressing data code, for example IR remote control code, and to an apparatus for using the compressed data code.
  • IR infra-red remote control code
  • Categorization is a technique which consists of creating a table with the different duration classes found in the code. A duration class number is called a bin. The code can be so expressed as a suite of bins.
  • An IR code is composed of a beginning frame called preamble (which cannot exist) and some repeated frames called repeats (always existing) . The repeat frame is normally played while the key is pressed.
  • US 4,623,887 gives an algorithm to automatize -the removing-repeat method.
  • the inventive method consists in compressing data code, for example remote control code, using pulse width categorization and removing-repeats, whereby data code can be coded for controlling different devices and the compressed code consists of an invariant device-specific part and of a variant function-specific part, whereby patterns are identified in the data of the code sequences for said devices and assigned to a device table and function-specific data are assigned to a keys table, whereby respective data of said device table point to th corresponding data within said keys table.
  • data code for example remote control code
  • the compressed code consists of an invariant device-specific part and of a variant function-specific part, whereby patterns are identified in the data of the code sequences for said devices and assigned to a device table and function-specific data are assigned to a keys table, whereby respective data of said device table point to th corresponding data within said keys table.
  • the inventive apparatus consists of a memory 61 - for example a ROM - which stores program code and data code for code sequences which are compressed according to the inventive method, of a keyboard 63, of a following microprocessor 62 which reads from memory 61 the respective compressed code and de ⁇ compresses this code and sends it via an IR transmitter 64 to a device which shall be controlled.
  • a memory 61 for example a ROM - which stores program code and data code for code sequences which are compressed according to the inventive method
  • a keyboard 63 of a following microprocessor 62 which reads from memory 61 the respective compressed code and de ⁇ compresses this code and sends it via an IR transmitter 64 to a device which shall be controlled.
  • the inventive code compression goes beyond the known compression methods.
  • the first purpose is to recognize some specific patterns within function and key codes, respectively, which represent data digits, and extract these patterns from the code sequence signal.
  • the second purpose is to store the code sequences of different functions and keys from the same hand set, respectively, in a stronger compressed format. The more key and/or device codes are compressed, the more efficient the compression is.
  • One principle of this inventive compression method is to dis ⁇ tinguish the invariant part of all the key codes called device- specific part and the variant part of the frame called key- specific part. Patterns of digits of code sequences for different devices which shall be controlled are then identified. Thereafter the compression reduces the data of the key-specific part for all the keys and generates an increased device-specific part and a decreased key-specific part of data. Finally, the code is formatted corresponding to the defined format for the specific handset.
  • the total code compression is the result of several steps. Each step corresponds to a different compression principle. To achieve the full compression the following steps are used:
  • IR code frame In an IR code frame, some parts represent functional data. Within the data of all used functions for different devices multiple existing patterns are extracted which can be coded with fewer bytes than the original code sequences. Each data digit corresponds to a specific transmission mode. There are many existing transmission modes but the most common are Pulse Period Modulation (P.P.M.) and Phase Modulation (P.M.). The inventive code format will preferably code these transmission modes. As most of the codes contain binary digits only binary coded data become integrated.
  • All the code sequences of a specific device contain some common parts. There are some fixed parameters (Carrier frequency. Preamble period, Repeat period, Preamble length, Repeat number, Bins table) , synchronization bins ( Mark, Space, Sync, Frame space) , and some custom-specific data. The non-common parts are formed to pure key-specific data.
  • a table defines the sequence of elements which compose the code (device-specific or key- specific bins and data) , the device table. The format consists of a device-specific part containing the fixed parameters and the device table, and a key-specific part containing the keys data.
  • inventive code compression is not limited to IR remote control codes. Also codes in other technical fields can be compressed, for example ultrasonically transmitted code se ⁇ quences or codes for remote controlled car port door openers.
  • Fig. 3 explains the data structure of a compressed IR code; shows the block diagram of an inventive apparatus.
  • Fig. 1 shows an example of categorization.
  • the code pulses can be divided into four different time duration groups: 1, 2, 3 and 5. In the bins table these time duration groups are matched to four numbers (0, 1, 2 and 3) which can be expressed with a reduced number of bits.
  • the total code sequence can than be expressed as 0,2,0,2,0,1,0,1,3.
  • Fig. 2a shows a P.P.M. code sequence and Fig. 2b a P.M. code sequence for the same data.
  • a code sequence is depicted which consists of a part DEVICE SPECIFIC and a part KEY SPECIFIC.
  • the device-specific part of the compressed code uses the following data:
  • P.P.M. Pulse Period Modulation
  • Phase Modulation P.M.
  • the binary digit '0* is expanded as a bin 0 at low level followed by a bin 0 at high level (rising edge) .
  • the binary digit '1• is expanded as a bin 0 at high level followed by a bin 0 at low level (falling edge) .
  • Common bin is the first one, so digit '0* is represented by BIN0-BIN1 and digit '1' by BIN0-BIN2.
  • Common bin is the second one, so digit '0* is represented by BIN1-BIN0 and digit '1' by BIN2-BIN0.
  • Preamble period length in 8/3.5MHZ 2.286 ⁇ s units (0 ... 2396.7 ms) . This period is used to compute the space to add at the end of the preamble frame.
  • Repeat period length in 2.286 ⁇ s units. This period is used to compute the space to add at the end of the repeat frame.
  • This table contains the bin durations used for the code se ⁇ quences.
  • This table is unique and describes each code sequence as a suite of CODE characters and DATA characters.
  • This character indicates that a device-specific information constituted of bins is to be played.
  • the information is stored in the next (BINS_NUMBER div 2) + (BINS_NUMBER mod 2) characters where BINS_NUMBER is the value coded in bits 5 ... 0 of the dev- bins character.
  • the first bin (nibble) to play is stored is the high nibble of the character next to the dev-bins character and so on. If the bins number is odd, the low nibble of the last character is unused.
  • the BITS_NUMBER value (bits 5 ... 0) is the number of bits to play. These bits are contained in the (BITS_NUMBER div 8) + ( (BITS_NUMBER mod 8) > 0) characters contiguous to the dev_bits character.
  • the first bit to play (a) is stored in the MSB of the character following the dev-bits character and so on (b ... j) . If the bits number is not a multiple of 8, the lasts bits of the last character are unused. The way to play these bits depends of the DIGITS_CODING parameter. 7 6 5 4 3 2 1 0
  • This character identifies a key-specific part in the frame coded as a suite of bins.
  • the value coded in bits 5 ... 0 is the number of bins to play (BINS_NUMBER) , contained in the keys table.
  • the bins are stored in (BINS_NUMBER div 2) + (BINS_NUMBER mod 2) characters in the keys table.
  • the first bin (nibble) to play stored is the high nibble of the first character of this group in the keys table and so on. If the bins number is odd, the low nibble of the last character is unused.
  • the BITS_NUMBER value (bits 5 ... 0) is the number of bits to play. The bits are stored in (BITS_NUMBER div 8) + ((BITS_NUMBER mod 8) > 0) characters in the keys table. Th first bit to play is stored in the MSB of the first character o this group in the keys table and so on. If the bits number is not a multiple of 8, the lasts bits of the last character are unused. The way to play these bits depends of the DIGITS_CODING parameter.
  • the keys-specific part of the compressed code uses the followin data:
  • This table is accessed when encountering a Key_Bins or a Key_Bits character during the Device table reading.
  • This table contains a succession of character groups which represent either some bins (corresponding to a Key_Bin character of the device table) , or bits (which corresponds to a KeyJBits character of the device table) .
  • the information is represented in nibbles (bins) or bits, it is filled with '0' in order to be stored in byte cells. 7 6 5 4 3 2 1 0
  • Fig. 4 shows the resulting compressed code of the signal of Fig. 3 which is stored in a memory using 35 bytes for 3 keys which represents a compression rate of 6 in comparison with the above mentioned categorization plus removing-repeats method.
  • the following data and bits, respectively are depicted:
  • Fig. 4b Value PERSHH with two nibbles « 0'; Fig. 4c) Preamble period PBPER '0';
  • Fig. 4g A number of five elements is contained in the bins table, therefore BINS__NUMBER '5• . These bins have durations of 219, 438, 247, 1750 and 3500 times 2.286 ⁇ s (0.5, 1, 0.565, 4 and 8 ms) ; Fig. 4h) A number of nine elements is contained in the device table, therefore device TABLE_LENGHT '9'.
  • the table contains:
  • Fig. 5 summarizes the general data structure of a compressed IR code.
  • MODFRQ the values for DIG- ITS_CODING 501 and COMMON_BIT 502 are arranged.
  • the corresponding data stored in the keys table is read. According to the controlled device the respective device table is selected. If the respective key does need also key-specific code which can not be expressed alone with the patterns contained in the device table, the code in the device table points to respective bits in the keys table.
  • FIG. 6 shows the block diagram of an inventive device, for example an IR remote control unit, which uses compressed code.
  • a memory 61 for example a ROM, stores program code and the data for the code sequences which had been compressed according to the inventive method. If a user presses a key of keyboard 63, a following microprocessor 62 reads from memory 61 the respective compressed code for the selected device, de-compresses this code and sends it via an IR transmitter 64 to the device which shall be controlled.
  • the inventive device can read and compress code received from other IR remote control units using a light sensitive element or an other data input.
  • a secon memory connected to microprocessor 62 may store the compressed code.
  • the memory 61 stores the program for compressing the received code sequences.
  • the inventive Patterns identification permits to reduce the siz of n bins coded in n*4 bits (nibbles) to n/2 bits (plus a control byte).
  • the compression rate tends to 8.
  • some I codes do not have the patterns identified (P.P.M. and P.M.) the inventive code compression is useful for 90% of the existing IR codes.
  • the efficiency of the inventive handset-oriented format is more variable between some IR codes. It depends on the key-specific proportion of the code and almost the keys number. In the example shown in Fig. 4, one can see that an additional key onl needs two supplementary bytes. For three keys, the medium compression rate approximately equals 3.3 and for 5 keys it is 4.6 . For 10 keys, it raises to 7.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Afin de comprimer des séquences de code de commande à distance à infrarouge, on connaît des procédés de catégorisation et d'élimination de trames répétitives. La catégorisation est une technique consistant à créer une table avec des classes de durées différentes trouvées dans le code. Grâce au procédé d'élimination de trames répétitives, la suite de bins (nombres de classes de durée) représentant une séquence de code peut être réduite aux bins représentant la position de synchronisation et une répétition, plus les informations supplémentaires, à savoir le nombre de répétitions et la longueur de la position de synchronisation. Toutefois le facteur de compression est faible. Selon l'invention, parmi les données de toutes les fonctions utilisées pour différents dispositifs, on extrait des modèles existants multiples qui peuvent être codés avec moins d'octets que les séquences de code d'origine. Il existe des paramètres fixes (fréquence porteuse, période de la position de synchronisation, période de répétition, longueur de la position de synchronisation, nombre de répétitions, table de bins), des bins de synchronisation (marque, espace, synchronisation, espace de trame), et des données spécifiques de l'utilisateur. Les parties non communes sont des données spécifiques des touches. Une table de bins contient tous les bins existants. Une table de dispositifs définit la séquence d'éléments composant le code (données et bins spécifiques des dispositifs et spécifiques des touches). Une table de touches mémorise les données de la partie spécifique des touches.
PCT/EP1992/001919 1991-08-30 1992-08-21 Procede de compression de code de donnees et dispositif utilisant le code de donnees comprime Ceased WO1993005580A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP91402339 1991-08-30
EP91/402339.5 1991-08-30

Publications (1)

Publication Number Publication Date
WO1993005580A1 true WO1993005580A1 (fr) 1993-03-18

Family

ID=8208606

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP1992/001919 Ceased WO1993005580A1 (fr) 1991-08-30 1992-08-21 Procede de compression de code de donnees et dispositif utilisant le code de donnees comprime

Country Status (1)

Country Link
WO (1) WO1993005580A1 (fr)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2168857C1 (ru) * 2000-04-25 2001-06-10 Военный университет связи СПОСОБ И УСТРОЙСТВО СЖАТИЯ КОДИРУЕМОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИЗ СИМВОЛОВ УПОРЯДОЧЕННОГО m-ИЧНОГО АЛФАВИТА В КОДИРОВАННУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ ДВОИЧНЫХ СИМВОЛОВ
WO2002093528A1 (fr) * 2001-05-10 2002-11-21 Thomson Licensing S.A. Allongement economique de la distance operationnelle d'une liaison rf distante integrant des signaux de donnees presentant des frequences porteuses differentes
WO2002093527A1 (fr) * 2001-05-10 2002-11-21 Thomson Licensing S.A. Allongement economique de la portee operationnelle d'une liaison rf exterieure integrant des commandes a distance ir presentant des frequences porteuses ir differentes
WO2003032272A1 (fr) * 2001-10-05 2003-04-17 Koninklijke Philips Electronics N.V. Mise en oeuvre d'un systeme de telecommande, et systeme de telecommande a ensemble emetteur/recepteur hertzien
RU2254674C2 (ru) * 2003-07-22 2005-06-20 Закрытое акционерное общество "БИНОР" Устройство для функционального кодирования широтно-импульсных сигналов
CN106971528A (zh) * 2017-03-31 2017-07-21 上海智觅智能科技有限公司 一种压缩红外空调遥控码库的算法
CN107331147A (zh) * 2017-07-28 2017-11-07 杭州聪普智能科技有限公司 一种智能家居控制系统的高效红外编解码方法
CN111009111A (zh) * 2019-12-12 2020-04-14 上海龙旗科技股份有限公司 一种基于spi总线的数据编码调制方法与系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4623887A (en) * 1984-05-15 1986-11-18 General Electric Company Reconfigurable remote control
EP0320066A2 (fr) * 1987-12-09 1989-06-14 Philips Electronics North America Corporation Technique de compression de données pour appareil de télécommande reconfigurable
US4866434A (en) * 1988-12-22 1989-09-12 Thomson Consumer Electronics, Inc. Multi-brand universal remote control

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4623887A (en) * 1984-05-15 1986-11-18 General Electric Company Reconfigurable remote control
EP0320066A2 (fr) * 1987-12-09 1989-06-14 Philips Electronics North America Corporation Technique de compression de données pour appareil de télécommande reconfigurable
US4866434A (en) * 1988-12-22 1989-09-12 Thomson Consumer Electronics, Inc. Multi-brand universal remote control

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2168857C1 (ru) * 2000-04-25 2001-06-10 Военный университет связи СПОСОБ И УСТРОЙСТВО СЖАТИЯ КОДИРУЕМОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИЗ СИМВОЛОВ УПОРЯДОЧЕННОГО m-ИЧНОГО АЛФАВИТА В КОДИРОВАННУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ ДВОИЧНЫХ СИМВОЛОВ
WO2002093528A1 (fr) * 2001-05-10 2002-11-21 Thomson Licensing S.A. Allongement economique de la distance operationnelle d'une liaison rf distante integrant des signaux de donnees presentant des frequences porteuses differentes
WO2002093527A1 (fr) * 2001-05-10 2002-11-21 Thomson Licensing S.A. Allongement economique de la portee operationnelle d'une liaison rf exterieure integrant des commandes a distance ir presentant des frequences porteuses ir differentes
US6895252B2 (en) 2001-05-10 2005-05-17 Thomson Licensing Sa Economical extension of the operating distance of an RF remote link accommodating information signals having differing carrier frequencies
CN100407245C (zh) * 2001-05-10 2008-07-30 汤姆森许可公司 具有可变载波频率的信息信号的rf传输系统
CN100430970C (zh) * 2001-05-10 2008-11-05 汤姆森许可公司 用于扩展控制设备的有效控制范围的装置
WO2003032272A1 (fr) * 2001-10-05 2003-04-17 Koninklijke Philips Electronics N.V. Mise en oeuvre d'un systeme de telecommande, et systeme de telecommande a ensemble emetteur/recepteur hertzien
RU2254674C2 (ru) * 2003-07-22 2005-06-20 Закрытое акционерное общество "БИНОР" Устройство для функционального кодирования широтно-импульсных сигналов
CN106971528A (zh) * 2017-03-31 2017-07-21 上海智觅智能科技有限公司 一种压缩红外空调遥控码库的算法
CN107331147A (zh) * 2017-07-28 2017-11-07 杭州聪普智能科技有限公司 一种智能家居控制系统的高效红外编解码方法
CN111009111A (zh) * 2019-12-12 2020-04-14 上海龙旗科技股份有限公司 一种基于spi总线的数据编码调制方法与系统
CN111009111B (zh) * 2019-12-12 2021-08-27 上海龙旗科技股份有限公司 一种基于spi总线的数据编码调制方法与系统

Similar Documents

Publication Publication Date Title
US4866434A (en) Multi-brand universal remote control
US4412218A (en) Remote control signal transmitter capable of setting custom codes individually alloted to a plurality of controlled instruments
US4623887A (en) Reconfigurable remote control
US5396595A (en) Method and system for compression and decompression of data
US5374916A (en) Automatic electronic data type identification process
US5467087A (en) High speed lossless data compression system
US4482947A (en) Multi-function, multi-unit remote control system and method therefor
EP0083393A2 (fr) Méthode pour la compression d'information et un appareil pour la compression d'un texte anglais
WO1993005580A1 (fr) Procede de compression de code de donnees et dispositif utilisant le code de donnees comprime
US5023610A (en) Data compression method using textual substitution
US5353024A (en) Method for data compression having an improved encoding algorithm which utilizes a token stacking technique
JPH0799812B2 (ja) 信号符号化装置および信号復号化装置、並びに信号符号化復号化装置
US5901177A (en) High speed variable length code decoding apparatus and method
EP0789495A3 (fr) Analyseur syntaxique pour un décodeur vidéo
JP3442217B2 (ja) 高速可変長符号復号化装置
US7592931B2 (en) Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal
US4945214A (en) Digital data apparatus with datastrip compression and expansion
US4866440A (en) Method for compressing and restoring data series and apparatus for realizing same
Bender et al. A universal algorithm for generating optimal and nearly optimal run-length-limited, charge-constrained binary sequences
US5736946A (en) High speed apparatus and method for decoding variable length code
JP3429623B2 (ja) 高速可変長符号復号化装置
WO2001018973A1 (fr) Systeme et appareil de codage de compression et de decompression
JPH03143028A (ja) 可変長符号の復号回路
JPS6467086A (en) Method of compressing information and compression circuit
JP2002517123A (ja) 第１コード化手段および第２コード化手段を有する、トランスポンダとの通信用の書き込み／読み出し装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CS HU JP KR US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL SE

122 Ep: pct application non-entry in european phase