RU2008139887A - Усовершенствованное кодирование/декодирование цифровых сигналов, в частности при векторном квантовании с перестановочными кодами - Google Patents
Усовершенствованное кодирование/декодирование цифровых сигналов, в частности при векторном квантовании с перестановочными кодами Download PDFInfo
- 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
Links
- 238000013139 quantization Methods 0.000 title 1
- 230000014509 gene expression Effects 0.000 claims abstract 15
- 238000000354 decomposition reaction Methods 0.000 claims abstract 14
- 238000000034 method Methods 0.000 claims abstract 11
- 238000004364 calculation method Methods 0.000 claims abstract 5
- 238000004590 computer program Methods 0.000 claims 2
- 230000000306 recurrent effect Effects 0.000 claims 1
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
-
- 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
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech 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/04—Speech 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/26—Pre-filtering or post-filtering
-
- 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/3082—Vector coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods 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/94—Vector 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, отличающийся тем, что перестановочный код использует перечисление Шальквийка, и тем, что частичный ранг , связанный с усечением (Уk, …, yn-1) вектора-кода (у0, …, уn-1), записывают как
запись l! является значением факториала целого числа l при l!=1×2×3×…(l-1)×l для l>0 и 0!=1,
целое число n является размером перестановочного кода, соответствующим общему числу компонент, которое содержит вектор-код,
целое число k, составляющее от 0 до n-1, является индексом k-й компоненты yk вектора-кода,
целое число q является числом отдельных компонент, которые содержат вектор-код, и
член представляет собой число компонент с индексами от k до n-1, которые имеют значение, равное значению такой же компоненты с индексом d, и в котором
указанными выбранными целыми числами, идентифицированными и появляющимися в произведении и/или частном, образующем частичный ранг в качестве комбинаторного выражения, являются
члены-факториалы (n-1-k)! для всех целых чисел k от 0 до n-1,
значение каждого члена и/или значение его факториала, участвующее в произведении при этом каждый член составляет от 0 до n, и
7. Машиночитаемый носитель информации, содержащий компьютерную программу, сохраненную на нем, предназначенную для введения в память устройства кодирования/декодирования цифровых сигналов с использованием перестановочных кодов, выполнение которой компьютером приводит к осуществлению этапов способа по п.1.
8. Устройство кодирования/декодирования цифровых сигналов, использующее перестановочные коды, отличающееся тем, что содержит
запоминающее устройство для сохранения команд компьютерной программы по п.7 и заранее записанных представлений разложений выбранных целых чисел, и
модуль вычисления, имеющий доступ к запоминающему устройству для осуществления способа по п.1.
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)
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)
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 | 프랑스 뗄레콤 | 차원 벡터 및 가변 분해능 양자화 |
-
2006
- 2006-02-17 FR FR0601435A patent/FR2897742A1/fr not_active Withdrawn
-
2007
- 2007-02-13 BR BRPI0722374-9A patent/BRPI0722374A2/pt not_active IP Right Cessation
- 2007-02-13 US US12/224,038 patent/US7994944B2/en active Active
- 2007-02-13 MX MX2008010490A patent/MX2008010490A/es active IP Right Grant
- 2007-02-13 KR KR1020087026303A patent/KR101358070B1/ko not_active IP Right Cessation
- 2007-02-13 JP JP2008554820A patent/JP4846809B2/ja active Active
- 2007-02-13 CN CN2007800058706A patent/CN101385245B/zh active Active
- 2007-02-13 KR KR1020087026302A patent/KR101370019B1/ko not_active IP Right Cessation
- 2007-02-13 BR BRPI0707839-0A patent/BRPI0707839A2/pt not_active IP Right Cessation
- 2007-02-13 CN CN2008101674519A patent/CN101447791B/zh not_active Expired - Fee Related
- 2007-02-13 EP EP07731603.2A patent/EP2002546B1/fr active Active
- 2007-02-13 EP EP08165511.0A patent/EP2009801A3/fr not_active Withdrawn
- 2007-02-13 EP EP08165508.6A patent/EP2009800A3/fr not_active Withdrawn
- 2007-02-13 CN CN2008101679211A patent/CN101447792B/zh not_active Expired - Fee Related
- 2007-02-13 RU RU2008137122/08A patent/RU2437207C2/ru not_active IP Right Cessation
- 2007-02-13 BR BRPI0722375-7A patent/BRPI0722375A2/pt not_active IP Right Cessation
- 2007-02-13 RU RU2008139888/08A patent/RU2494537C2/ru not_active IP Right Cessation
- 2007-02-13 WO PCT/FR2007/050778 patent/WO2007093730A2/fr active Application Filing
- 2007-02-13 RU RU2008139887/08A patent/RU2494536C2/ru not_active IP Right Cessation
- 2007-02-13 KR KR1020087022736A patent/KR101368478B1/ko active IP Right Grant
-
2009
- 2009-01-21 JP JP2009011437A patent/JP4805365B2/ja not_active Expired - Fee Related
- 2009-01-21 JP JP2009011436A patent/JP4805364B2/ja not_active Expired - Fee Related
- 2009-02-05 US US12/366,093 patent/US7994945B2/en not_active Expired - Fee Related
- 2009-02-05 US US12/366,098 patent/US7973679B2/en not_active Expired - Fee Related
Also Published As
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 |