WO2008039161A1 - Procédé de codage et de décodage multicomposant de signaux électriques de nature différente - Google Patents

Procédé de codage et de décodage multicomposant de signaux électriques de nature différente Download PDF

Info

Publication number
WO2008039161A1
WO2008039161A1 PCT/UA2007/000056 UA2007000056W WO2008039161A1 WO 2008039161 A1 WO2008039161 A1 WO 2008039161A1 UA 2007000056 W UA2007000056 W UA 2007000056W WO 2008039161 A1 WO2008039161 A1 WO 2008039161A1
Authority
WO
WIPO (PCT)
Prior art keywords
values
sequence
signal
signals
compression
Prior art date
Application number
PCT/UA2007/000056
Other languages
English (en)
Russian (ru)
Inventor
Leonid Ivanovych Dys
Valerij Venedyktovych Klymentov
Igor Grygorovych Chumak
Viktor Jakovlevych Chechelnyckyj
Oleksandr Stepanovych Troshhylo
Original Assignee
Tovarystvo Z Obmezhenoju Vidpovidalnistju 'pariset'
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 Tovarystvo Z Obmezhenoju Vidpovidalnistju 'pariset' filed Critical Tovarystvo Z Obmezhenoju Vidpovidalnistju 'pariset'
Publication of WO2008039161A1 publication Critical patent/WO2008039161A1/fr

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Definitions

  • the invention relates to the field of computer science and can be used in systems for the formation, storage on any medium of information signals in digital form, recognition and transmission of information signals via wired and wireless communication channels.
  • a known method of audio compression of MP3 standard MPEG level III with a sufficiently high compression ratio, in which the signal analysis is performed in the spectral region [DE 3 19747119, HOZM7 / 40, publ. 04/29/1999].
  • CELP ⁇ odebook- ⁇ wherein, ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ , - linear prediction activated by the code book
  • vocoder which refers to the type of linear codecs with prediction
  • LRS codecs use direct digitization data as input; multicomponent - each subsequent action of the algorithm (model) is based on the results of the previous one and improves the work of the codec; consider a signal in the time domain as a sequence of discrete samples.
  • CELP - speech encoders using linear prediction filters (LPF) - can produce high quality speech encoded at a speed above 16 Kbps, but when the speed decreases, the quality deteriorates rapidly.
  • LPC encoders can be modified to provide high-quality speech compression at rates from 4.8 to 9.6 Kbps by reducing the synthesis task to a two-step procedure called synthesis through analysis (supirrisis b Corporation aprionlêtsis).
  • a 10th-order LPC model is formed for a signal that is valid for a short interval, say every 20 ms.
  • a signal that, when applied to the LPC model, forms an output signal that is as close as possible to the original synthesized signal. This task is completed by sequentially applying a suitable activation signal to the model and comparing each synthesized waveform with the original signal, followed by choosing one that minimizes the error between the original signal and the output of the controlled model.
  • the CELP codec is a fairly effective way of encoding - compressing and restoring audio signals.
  • the compression ratio remains low, that is, transmission can be carried out only at sufficiently high speeds, the quality of work depends on the quantization frequency.
  • it focuses only on working with a speech signal. Even audio signals such as music files cannot be mastered by him, not to mention signals of a different origin.
  • Decoding is as follows. An encoded signal that activates the LPC model is input to the decoder. The synthesis algorithm checks the possible values of P (the number of delay intervals in the feedback loop) from the list of suitable ones. Two voice parameters are evaluated every 5 ms. The input to the speech filter is extracted from the table of suitable activation sequences. The filter output, in turn, controls the LPC model. A table containing, as a rule, 1024 positions, is called a code book. The codebook is visited every 2.5 ms.
  • the disadvantages of this method is that the encoder is forced to deliver parameters describing the LPC 5 model to the decoder;
  • the spectral characteristic of LPC filters is very sensitive to quantization of coefficients and is represented using an unacceptably large number of bits, therefore there is an additional conversion of LPC coefficients to another set of parameters that are less sensitive to the quantization frequency and are called linear spectral pairs, which degrades the quality of reconstruction of the original signal.
  • the basis of the invention is the task of creating a highly efficient method of multicomponent coding of electrical signals of various nature, both analog and digital, with higher compression ratios, the quality of which does not depend on the quantization frequency and with the restoration (synthesis) of the original signal with a higher degree of accuracy, compared to the prototype.
  • the second objective of the invention is the creation of a method of multicomponent decoding of electrical signals of various nature, which restores the encoded encoder signal with a higher a degree of accuracy with more stable characteristics compared to the prototype.
  • the conversion of signal values into digital form is carried out at the stage of decreasing their bit depth.
  • the second task is solved in that the method of multicomponent decoding of electrical signals of various nature, using time sections according to the invention, involves representing the signal in a limited byte sequence, a sequence of time values and the number of repetitions on a logarithmic scale, taking into account the type of repetition, restoring the values of the amplitudes of local extremes according to the table correspondence of the sequence of time values to the values of local amplitudes and last blowing source signal restoration by linear piecewise approximation function sine / cosine.
  • a compressed digital sequence of values is decoded by unarchiving, if archiving was used for encoding.
  • the inventive method for multicomponent coding and decoding of electrical signals of various nature is based on the methodological premise that a signal of any nature is an integrity that cannot be reduced to the sum of the properties of its parts. Therefore in In the invention, the signal is considered in the time, and not in the spectral (frequency) region.
  • the next methodological premise is that, although all digital values, i.e. time samples of a signal are important and necessary for its existence, transmission and perception, not all of them carry the same information load. Therefore, some of them should be fixed when recording a signal or included as a necessary component in its transmission. Other and most of the values can be restored when playing a signal. Thus, the task is reduced to the search and fixing of information-significant components of the signal and finding an algorithm for restoring the entire set of values based on these components.
  • the invention uses the logarithm method, given the fact that the logarithm has the ability to accurately represent slightly different values and significantly reduce values that have significant differences.
  • this pattern is used, for example, in evaluating sound pressure (volume).
  • the decibel value is, as you know, 1/10 of the decimal logarithm.
  • this unit renders very inaccurate, therefore, the invention uses the logarithm for another
  • the method includes the following steps.
  • Coding consisting of the following steps:
  • Arez. lnA and cx / Ln " V ⁇ ;
  • Acenter. Arez.l - ((Arez.l + Apez.2) / 2) where:
  • Digital signal decoding consists of: ld.) Data unzipping;
  • the claimed invention is implemented in the form of an experimental software and hardware complex, on which during the experiments on encoding-decoding signals of various nature and complexity, the original signals were compressed 78 times. - The result is much higher than all existing compression methods.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)

Abstract

La présente invention relève du domaine de l'informatique et peut être utilisée dans des systèmes permettant de former et de stocker des signaux d'information numériques sur n'importe quel support, et de reconnaître et de transmettre des signaux par le biais de canaux de communication filaires et sans fil. Le procédé de codage de signaux électriques de nature différente de cette invention consiste à obtenir le logarithme de signaux, à enregistrer et à compresser les éléments d'information importants d'un signal sous la forme d'extremums locaux et d'intervalles de temps les séparant, et à compresser les valeurs ainsi obtenues en sélectionnantles parties répétées d'une séquence de valeurs temporelles. Le procédé de décodage de ces signaux consiste à représenter une séquence d'octets au moyen d'une séquence de valeurs temporelles et d'un certain nombre de répétitions dans une échelle logarithmique, à récupérer les valeurs d'amplitudes d'extremums locaux puis à récupérer un signal initial au moyen d'une approximation spline linéaire à l'aide d'une fonction sinus/cosinus. La présente invention permet d'une part de réaliser le codage et le décodage de signaux analogiques et numériques dont le taux de compression est plus élevé et dont la qualité de fonctionnement de dépend pas de la fréquence d'échantillonnage, et d'autre part de récupérer un signal initial avec un degré élevé de précision.
PCT/UA2007/000056 2006-09-29 2007-09-11 Procédé de codage et de décodage multicomposant de signaux électriques de nature différente WO2008039161A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
UAA200610390 2006-09-29
UAA200610390A UA91827C2 (en) 2006-09-29 2006-09-29 Method of multi-component coding and decoding electric signals of different origin

Publications (1)

Publication Number Publication Date
WO2008039161A1 true WO2008039161A1 (fr) 2008-04-03

Family

ID=39230473

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/UA2007/000056 WO2008039161A1 (fr) 2006-09-29 2007-09-11 Procédé de codage et de décodage multicomposant de signaux électriques de nature différente

Country Status (2)

Country Link
UA (1) UA91827C2 (fr)
WO (1) WO2008039161A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107147398A (zh) * 2017-05-03 2017-09-08 兰州空间技术物理研究所 利用样条函数进行有损压缩的方法和系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2280827A (en) * 1993-07-13 1995-02-08 Nokia Mobile Phones Ltd Speech compression and reconstruction
RU2071123C1 (ru) * 1993-07-06 1996-12-27 Валерий Леонидович Воронцов Способ сжатия данных телеизмерений и устройство для его осуществления
WO1998021842A2 (fr) * 1996-11-14 1998-05-22 Ericsson Inc. Desetalement de signaux de communications a spectre etale a sequence directe
RU2214048C2 (ru) * 1997-03-14 2003-10-10 Диджитал Войс Системз, Инк. Способ кодирования речи (варианты), кодирующее и декодирующее устройство
RU2270528C1 (ru) * 2004-08-12 2006-02-20 Борис Иванович Волков Способ сжатия и восстановления цифровых данных и устройство его осуществления

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2071123C1 (ru) * 1993-07-06 1996-12-27 Валерий Леонидович Воронцов Способ сжатия данных телеизмерений и устройство для его осуществления
GB2280827A (en) * 1993-07-13 1995-02-08 Nokia Mobile Phones Ltd Speech compression and reconstruction
WO1998021842A2 (fr) * 1996-11-14 1998-05-22 Ericsson Inc. Desetalement de signaux de communications a spectre etale a sequence directe
RU2214048C2 (ru) * 1997-03-14 2003-10-10 Диджитал Войс Системз, Инк. Способ кодирования речи (варианты), кодирующее и декодирующее устройство
RU2270528C1 (ru) * 2004-08-12 2006-02-20 Борис Иванович Волков Способ сжатия и восстановления цифровых данных и устройство его осуществления

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107147398A (zh) * 2017-05-03 2017-09-08 兰州空间技术物理研究所 利用样条函数进行有损压缩的方法和系统

Also Published As

Publication number Publication date
UA91827C2 (en) 2010-09-10

Similar Documents

Publication Publication Date Title
JP5175028B2 (ja) デジタル信号の符号化方法及び装置ならびに復号化方法及び装置
CN102306494B (zh) 对音频信号编码和解码的方法和设备
RU2677453C2 (ru) Способы, кодер и декодер для линейного прогнозирующего кодирования и декодирования звуковых сигналов после перехода между кадрами, имеющими различные частоты дискретизации
JP2005157390A (ja) 付加情報の挿入されたmpeg−4bsacオーディオビットストリームの符号化方法および復号化方法ならびに符号化装置および復号化装置
JPH04506575A (ja) 長時間予測子を有する適応変換コード化装置
JP2001184080A (ja) 圧縮オーディオデータへの電子透かし方法およびそのシステム
CN1262990C (zh) 利用谐波提取的音频编码方法和设备
KR19980042556A (ko) 음성부호화방법, 음성복호화방법, 음성부호화장치, 음성복호화장치, 전화장치, 피치변환방법 및 매체
JP5587599B2 (ja) 量子化方法、符号化方法、量子化装置、符号化装置、逆量子化方法、復号化方法、逆量子化装置、復号化装置、処理装置
US20050254586A1 (en) Method of and apparatus for encoding/decoding digital signal using linear quantization by sections
JP4359949B2 (ja) 信号符号化装置及び方法、並びに信号復号装置及び方法
JP4281131B2 (ja) 信号符号化装置及び方法、並びに信号復号装置及び方法
CN1222190C (zh) 在移动终端中压缩声音的方法
CN1071769A (zh) 一种对人的语音信号进行编码和译码的方法
WO2008039161A1 (fr) Procédé de codage et de décodage multicomposant de signaux électriques de nature différente
CN100343895C (zh) 音频编码方法和装置,音频解码方法和装置
CN1265354C (zh) 音频处理方法和音频处理装置
JP4037542B2 (ja) 音響信号の符号化方法
JP4736699B2 (ja) 音声信号圧縮装置、音声信号復元装置、音声信号圧縮方法、音声信号復元方法及びプログラム
JP2007142547A (ja) 符号化方法及び復号化方法とその符号器及び復号器
US8626494B2 (en) Data compression format
WO2004088634A1 (fr) Dispositif de compression de signal vocal. procede de compression de signal vocal et programme
JPH03233500A (ja) 音声合成方式およびこれに用いる装置
JP4618823B2 (ja) 信号符号化装置及び方法
JP3010655B2 (ja) 圧縮符号化装置及び方法、並びに復号装置及び方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07808969

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07808969

Country of ref document: EP

Kind code of ref document: A1