RU2008139887A - Усовершенствованное кодирование/декодирование цифровых сигналов, в частности при векторном квантовании с перестановочными кодами - Google Patents

Усовершенствованное кодирование/декодирование цифровых сигналов, в частности при векторном квантовании с перестановочными кодами Download PDF

Info

Publication number
RU2008139887A
RU2008139887A RU2008139887/09A RU2008139887A RU2008139887A RU 2008139887 A RU2008139887 A RU 2008139887A RU 2008139887/09 A RU2008139887/09 A RU 2008139887/09A RU 2008139887 A RU2008139887 A RU 2008139887A RU 2008139887 A RU2008139887 A RU 2008139887A
Authority
RU
Russia
Prior art keywords
specified
combinatorial
quotient
memory
powers
Prior art date
Application number
RU2008139887/09A
Other languages
English (en)
Other versions
RU2494536C2 (ru
Inventor
Стефан РАГО (FR)
Стефан РАГО
Клод ЛАМБЛЕН (FR)
Клод ЛАМБЛЕН
Original Assignee
Франс Телеком (Fr)
Франс Телеком
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 Франс Телеком (Fr), Франс Телеком filed Critical Франс Телеком (Fr)
Publication of RU2008139887A publication Critical patent/RU2008139887A/ru
Application granted granted Critical
Publication of RU2494536C2 publication Critical patent/RU2494536C2/ru

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
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/26Pre-filtering or post-filtering
    • 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/3082Vector coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

1. Способ кодирования/декодирования цифровых сигналов, использующий перестановочные коды с вычислением комбинаторных выражений, отличающийся тем, что комбинаторные выражения представлены разложениями на степени простых множителей и определяются путем считывания из памяти заранее записанных представлений разложений выбранных целых чисел, в котором, ! по меньшей мере, одно из указанных комбинаторных выражений содержит частное от деления целого числителя на целый знаменатель, и тем, что это частное представлено в виде разложения на степени простых множителей, при этом каждая степень является разностью показателей соответственно связанных с числителем и с знаменателем и относящихся к одному и тому же простому числу. ! 2. Способ по п.1, отличающийся тем, что для вычисления комбинаторного выражения содержит следующие этапы: ! идентификацию среди указанных выбранных целых чисел, членов, появляющихся в произведении и/или в частном, образующих указанное комбинаторное выражение, ! считывание из памяти показателей, участвующих в разложениях указанных членов на простые множители, ! сложение и/или соответственно вычитание считанных показателей для определения показателей, участвующих в разложении указанного комбинаторного выражения на степени простых множителей, и последующее вычисление указанного комбинаторного выражения на основании его разложения на степени простых множителей. ! 3. Способ по п.2, содержащий рекуррентный этап вычисления произведения, на котором на каждой рекурренции участвует член, умножаемый на произведение, определенное во время предыдущей рекурренции, отличающийся тем, что ! указанное

Claims (8)

1. Способ кодирования/декодирования цифровых сигналов, использующий перестановочные коды с вычислением комбинаторных выражений, отличающийся тем, что комбинаторные выражения представлены разложениями на степени простых множителей и определяются путем считывания из памяти заранее записанных представлений разложений выбранных целых чисел, в котором,
по меньшей мере, одно из указанных комбинаторных выражений содержит частное от деления целого числителя на целый знаменатель, и тем, что это частное представлено в виде разложения на степени простых множителей, при этом каждая степень является разностью показателей соответственно связанных с числителем и с знаменателем и относящихся к одному и тому же простому числу.
2. Способ по п.1, отличающийся тем, что для вычисления комбинаторного выражения содержит следующие этапы:
идентификацию среди указанных выбранных целых чисел, членов, появляющихся в произведении и/или в частном, образующих указанное комбинаторное выражение,
считывание из памяти показателей, участвующих в разложениях указанных членов на простые множители,
сложение и/или соответственно вычитание считанных показателей для определения показателей, участвующих в разложении указанного комбинаторного выражения на степени простых множителей, и последующее вычисление указанного комбинаторного выражения на основании его разложения на степени простых множителей.
3. Способ по п.2, содержащий рекуррентный этап вычисления произведения, на котором на каждой рекурренции участвует член, умножаемый на произведение, определенное во время предыдущей рекурренции, отличающийся тем, что
указанное произведение, определенное при предыдущей рекурренции, сохраняют в памяти в виде разложения на степени простых множителей,
указанный член, умножаемый на произведение, является одним из выбранных целых чисел, разложение которых заранее введено в память, и
для определения указанного произведения на текущей рекурренции прибавляют по одному на простое число показатели степени, полученные из соответствующих разложений указанного произведения, определенного на предыдущей рекурренции, и указанного члена, умножаемого на произведение.
4. Способ по п.2, содержащий рекуррентный этап вычисления деления, в котором на каждой рекурренции участвует член, делящий частное, определенное на предыдущей рекурренции, отличающийся тем, что
указанное частное, определенное на предыдущей рекурренции, сохраняют в памяти в виде разложения на степени простых множителей,
указанный член, делящий частное, является одним из выбранных целых чисел, разложение которых заранее введено в память, и
для определения указанного деления на текущей рекурренции вычитают по одному на простое число показатели степени, полученные из разложения указанного частного, определенного на предыдущей рекурренции.
5. Способ по п.1, отличающийся тем, что перестановочный код использует перечисление Шальквийка, и тем, что частичный ранг
Figure 00000001
, связанный с усечением (Уk, …, yn-1) вектора-кода (у0, …, уn-1), записывают как
Figure 00000002
, где
запись
Figure 00000003
обозначает произведение для целого индекса i, возрастающего от 0 до m,
запись
Figure 00000004
обозначает сумму для индекса i, возрастающего от 0 до m,
запись l! является значением факториала целого числа l при l!=1×2×3×…(l-1)×l для l>0 и 0!=1,
целое число n является размером перестановочного кода, соответствующим общему числу компонент, которое содержит вектор-код,
целое число k, составляющее от 0 до n-1, является индексом k-й компоненты yk вектора-кода,
целое число q является числом отдельных компонент, которые содержат вектор-код, и
член
Figure 00000005
представляет собой число компонент с индексами от k до n-1, которые имеют значение, равное значению такой же компоненты с индексом d, и в котором
указанными выбранными целыми числами, идентифицированными и появляющимися в произведении и/или частном, образующем частичный ранг в качестве комбинаторного выражения, являются
члены-факториалы (n-1-k)! для всех целых чисел k от 0 до n-1,
значение каждого члена
Figure 00000006
и/или значение его факториала, участвующее в произведении
Figure 00000007
при этом каждый член
Figure 00000006
составляет от 0 до n, и
члены
Figure 00000008
каждый из которых составляет от 1 до n-1, для всех целых чисел k от 0 до n-1.
6. Способ по п.5, отличающийся тем, что сумму показателей в разложении члена
Figure 00000009
временно сохраняют в памяти для предыдущего индекса k для сложения или вычитания из показателей разложения члена
Figure 00000006
для текущего индекса k.
7. Машиночитаемый носитель информации, содержащий компьютерную программу, сохраненную на нем, предназначенную для введения в память устройства кодирования/декодирования цифровых сигналов с использованием перестановочных кодов, выполнение которой компьютером приводит к осуществлению этапов способа по п.1.
8. Устройство кодирования/декодирования цифровых сигналов, использующее перестановочные коды, отличающееся тем, что содержит
запоминающее устройство для сохранения команд компьютерной программы по п.7 и заранее записанных представлений разложений выбранных целых чисел, и
модуль вычисления, имеющий доступ к запоминающему устройству для осуществления способа по п.1.
RU2008139887/08A 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами RU2494536C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0601435 2006-02-17
FR0601435A FR2897742A1 (fr) 2006-02-17 2006-02-17 Codage/decodage perfectionnes de signaux numeriques, en particulier en quantification vectorielle avec codes a permutation

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2008137122/08A Division RU2437207C2 (ru) 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами

Publications (2)

Publication Number Publication Date
RU2008139887A true RU2008139887A (ru) 2010-04-20
RU2494536C2 RU2494536C2 (ru) 2013-09-27

Family

ID=37665434

Family Applications (3)

Application Number Title Priority Date Filing Date
RU2008137122/08A RU2437207C2 (ru) 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами
RU2008139888/08A RU2494537C2 (ru) 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами
RU2008139887/08A RU2494536C2 (ru) 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами

Family Applications Before (2)

Application Number Title Priority Date Filing Date
RU2008137122/08A RU2437207C2 (ru) 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами
RU2008139888/08A RU2494537C2 (ru) 2006-02-17 2007-02-13 Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами

Country Status (10)

Country Link
US (3) US7994944B2 (ru)
EP (3) EP2002546B1 (ru)
JP (3) JP4846809B2 (ru)
KR (3) KR101358070B1 (ru)
CN (3) CN101385245B (ru)
BR (3) BRPI0722374A2 (ru)
FR (1) FR2897742A1 (ru)
MX (1) MX2008010490A (ru)
RU (3) RU2437207C2 (ru)
WO (1) WO2007093730A2 (ru)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2461079C2 (ru) * 2008-02-15 2012-09-10 Нокиа Корпорейшн Упрощенная индексация и деиндексация векторов
US8079160B2 (en) * 2008-09-26 2011-12-20 Nike, Inc. Articles with retractable traction elements
CN101430881B (zh) 2008-11-10 2013-04-17 华为技术有限公司 一种编码、解码、编解码方法、编解码系统以及相关装置
US9245529B2 (en) * 2009-06-18 2016-01-26 Texas Instruments Incorporated Adaptive encoding of a digital signal with one or more missing values
US9240192B2 (en) 2010-07-06 2016-01-19 Panasonic Intellectual Property Corporation Of America Device and method for efficiently encoding quantization parameters of spectral coefficient coding
RU2497277C2 (ru) * 2010-07-29 2013-10-27 Российская Федерация, от имени которой выступает государственный заказчик-Государственная корпорация по атомной энергии "Росатом" Способ сжатия двоичных данных в виде структурированных информационных блоков
GB201320983D0 (en) * 2013-11-28 2014-01-15 Ibm Data encoding in solid-state storage apparatus
US9838700B2 (en) * 2014-11-27 2017-12-05 Nippon Telegraph And Telephone Corporation Encoding apparatus, decoding apparatus, and method and program for the same
SE543293C2 (en) 2015-04-17 2020-11-17 Kelicomp Ab Improved compression of a file
TWI581579B (zh) * 2015-12-30 2017-05-01 義守大學 通訊接收裝置、其訊號接收方法、訊號處理方法及訊號傳送方法
CN105680992B (zh) * 2016-01-26 2019-05-03 华中科技大学 一种通信信道编码方法及置换码集合产生器
CN107784621A (zh) * 2016-08-25 2018-03-09 苏州创新通用色谱仪器有限公司 一种液相色谱数据分块压缩方法
US10531099B2 (en) * 2016-09-30 2020-01-07 The Mitre Corporation Systems and methods for distributed quantization of multimodal images
US10950251B2 (en) * 2018-03-05 2021-03-16 Dts, Inc. Coding of harmonic signals in transform-based audio codecs

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2441452C3 (de) * 1973-08-31 1980-01-17 Hitachi, Ltd., Tokio Anordnung zur Ultraschall-Nachrichtenübertragung
JPH0318820A (ja) * 1989-06-15 1991-01-28 Matsushita Electric Ind Co Ltd アクティブマトリックスアレイの駆動方法
SU1750061A1 (ru) * 1989-12-11 1992-07-23 Омский Институт Инженеров Железнодорожного Транспорта Устройство дл исправлени ошибок
JPH06266315A (ja) * 1993-03-17 1994-09-22 Fujitsu Ltd 液晶表示装置
FR2759806B1 (fr) * 1997-02-19 1999-04-23 Gemplus Card Int Systeme cryptographique comprenant un systeme de chiffrement et dechiffrement et un systeme de sequestre de cles, et les appareils et dispositifs associes
US5832443A (en) * 1997-02-25 1998-11-03 Alaris, Inc. Method and apparatus for adaptive audio compression and decompression
US6334197B1 (en) * 1998-08-17 2001-12-25 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
RU2199826C2 (ru) * 2000-09-25 2003-02-27 Государственное унитарное предприятие Специализированный центр программных систем "Спектр" Способ итеративного шифрования блоков цифровых данных
RU2222868C2 (ru) * 2001-12-26 2004-01-27 Федеральное государственное унитарное предприятие "Научно-исследовательский институт "Вектор" Способ итеративного шифрования блоков цифровых данных
CA2388358A1 (en) 2002-05-31 2003-11-30 Voiceage Corporation A method and device for multi-rate lattice vector quantization
BR0311965A (pt) 2002-06-20 2005-03-29 Novalar Pharmaceutical Inc Formulações estabilizadas de antagonistas de receptores alfa adrenérgicos e os seus usos
KR101190875B1 (ko) * 2004-01-30 2012-10-15 프랑스 뗄레콤 차원 벡터 및 가변 분해능 양자화

Also Published As

Publication number Publication date
US20090207933A1 (en) 2009-08-20
BRPI0707839A2 (pt) 2011-05-10
EP2009800A2 (fr) 2008-12-31
US20090207934A1 (en) 2009-08-20
RU2494537C2 (ru) 2013-09-27
JP2009527171A (ja) 2009-07-23
WO2007093730A3 (fr) 2008-11-13
JP2009105947A (ja) 2009-05-14
KR20090005084A (ko) 2009-01-12
WO2007093730A2 (fr) 2007-08-23
KR101368478B1 (ko) 2014-03-06
KR101358070B1 (ko) 2014-02-06
BRPI0722374A2 (pt) 2012-05-22
RU2008137122A (ru) 2010-03-27
JP4805364B2 (ja) 2011-11-02
EP2009800A3 (fr) 2013-06-19
BRPI0722375A2 (pt) 2012-05-22
CN101447791A (zh) 2009-06-03
KR20090005083A (ko) 2009-01-12
EP2009801A3 (fr) 2013-06-19
CN101385245A (zh) 2009-03-11
US7994944B2 (en) 2011-08-09
US20100228551A1 (en) 2010-09-09
EP2002546B1 (fr) 2020-04-01
RU2008139888A (ru) 2010-04-20
RU2494536C2 (ru) 2013-09-27
EP2002546A2 (fr) 2008-12-17
JP4846809B2 (ja) 2011-12-28
MX2008010490A (es) 2008-11-27
US7994945B2 (en) 2011-08-09
CN101447792B (zh) 2012-10-10
US7973679B2 (en) 2011-07-05
JP2009153157A (ja) 2009-07-09
CN101385245B (zh) 2012-09-26
KR20090007294A (ko) 2009-01-16
CN101447791B (zh) 2012-11-28
JP4805365B2 (ja) 2011-11-02
KR101370019B1 (ko) 2014-03-14
EP2009801A2 (fr) 2008-12-31
RU2437207C2 (ru) 2011-12-20
CN101447792A (zh) 2009-06-03
FR2897742A1 (fr) 2007-08-24

Similar Documents

Publication Publication Date Title
RU2008139887A (ru) Усовершенствованное кодирование/декодирование цифровых сигналов, в частности при векторном квантовании с перестановочными кодами
US10666287B2 (en) Coding method, decoding method, coder, and decoder
KR101790463B1 (ko) 오디오/비디오 샘플 벡터의 피라미드 벡터 양자화 인덱싱 및 디인덱싱을 위한 방법 및 장치
JPH02503851A (ja) 誤り訂正のための方法と装置
JPH02503855A (ja) データエンコーディング及びデコーディング装置において逆数を計算する装置
KR100984234B1 (ko) 벡터 코딩/디코딩 방법 및 장치 그리고 스트림 미디어플레이어
CN111785248B (zh) 文本信息处理方法及装置
US7185041B1 (en) Circuit and method for high-speed execution of modulo division
CN113191119A (zh) 文本纠错模型的训练方法、设备和存储介质
CN102904579B (zh) 基于逐次逼近法的编码压缩方法
CN117290332A (zh) 一种数据迁移校验方法、装置、设备及存储介质
CN109190091B (zh) 编码解码方法及设备
CN111147082B (zh) 一种证券交易数据压缩方法及装置
CN108089973A (zh) 一种信息处理方法及设备
US20200090673A1 (en) Coding device, decoding device, and method and program thereof
CN112580297B (zh) 一种编解码数据的方法、电子设备及存储介质
CN109241522B (zh) 编码解码方法及设备
US7724159B2 (en) System, method, and/or apparatus for digital signal sorting
US20230237278A1 (en) Large-scale text data encoding and compression
CN115987292A (zh) 嵌入式编码方法、装置、计算机设备和存储介质
KR101578989B1 (ko) 신호들의 저 복잡성 결합 코딩 및 디코딩을 위한 장치 및 방법
CN118713674A (zh) 数据处理方法、装置、设备、存储介质及程序产品
US9558109B2 (en) Method and apparatus for flash memory arithmetic encoding and decoding
CN115965048A (zh) 数据处理装置、数据处理方法和电子设备
Eisman Polynomial evaluation revisited

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20160214