RU2437207C2 - Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами - Google Patents
Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами Download PDFInfo
- Publication number
- RU2437207C2 RU2437207C2 RU2008137122/08A RU2008137122A RU2437207C2 RU 2437207 C2 RU2437207 C2 RU 2437207C2 RU 2008137122/08 A RU2008137122/08 A RU 2008137122/08A RU 2008137122 A RU2008137122 A RU 2008137122A RU 2437207 C2 RU2437207 C2 RU 2437207C2
- Authority
- RU
- Russia
- Prior art keywords
- vector
- code
- decoding
- rank
- encoding
- Prior art date
Links
- 239000013598 vector Substances 0.000 title claims 24
- 230000014509 gene expression Effects 0.000 claims abstract 7
- 238000000034 method Methods 0.000 claims 14
- 238000004364 calculation method Methods 0.000 claims 9
- 238000009825 accumulation Methods 0.000 claims 4
- 230000035508 accumulation Effects 0.000 claims 4
- 238000013139 quantization Methods 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 claims 1
- 238000004590 computer program Methods 0.000 claims 1
- 238000000354 decomposition reaction Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
Images
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)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (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
Изобретение относится к кодированию/декодированию цифровых сигналов, использующих, в частности, перестановочные коды, сопровождающиеся вычислением комбинаторных выражений. Согласно изобретению эти комбинаторные выражения представлены разложениями на степени простых множителей и определяются путем считывания в памяти заранее записанных представлений разложений выбранных целых чисел. Технический результат - обеспечение эффективного декодирования перестановочных кодов. 3 н. и 10 з.п. ф-лы, 9 ил., 18 табл.
Description
Claims (13)
1. Способ кодирования/декодирования цифровых сигналов, содержащий этапы:
получают сигнал для кодирования/декодирования в форме вектора сигнала,
определяют среди множества векторов-кода из словаря кандидата вектора-кода, который соответствует упомянутому вектору сигнала, кодируют/декодируют упомянутый вектор сигнала, используя код упомянутого кандидата вектора-кода,
упомянутое определение кандидата вектора-кода содержит поиск в упомянутом словаре, выполняемый в соответствии с перестановочными кодами с вычислением комбинаторных выражений,
в котором для выполнения расчета упомянутых комбинаторных выражений способ содержит следующие этапы:
перед кодированием/декодированием:
применяют разложения на степени простых множителей к выбранным целым числам, которые должны быть вовлечены в расчет упомянутых комбинаторных выражений, и
предварительно записывают в запоминающее устройство представление упомянутых выбранных целых чисел в соответствии с упомянутым разложением на степени простых множителей, и
во время кодирования/декодирования:
считывают из упомянутого запоминающего устройства представления выбранных целых чисел, вовлеченных в расчет комбинаторного выражения, и
используют упомянутые представления с разложением на степени простых множителей для расчета упомянутого комбинаторного выражения.
получают сигнал для кодирования/декодирования в форме вектора сигнала,
определяют среди множества векторов-кода из словаря кандидата вектора-кода, который соответствует упомянутому вектору сигнала, кодируют/декодируют упомянутый вектор сигнала, используя код упомянутого кандидата вектора-кода,
упомянутое определение кандидата вектора-кода содержит поиск в упомянутом словаре, выполняемый в соответствии с перестановочными кодами с вычислением комбинаторных выражений,
в котором для выполнения расчета упомянутых комбинаторных выражений способ содержит следующие этапы:
перед кодированием/декодированием:
применяют разложения на степени простых множителей к выбранным целым числам, которые должны быть вовлечены в расчет упомянутых комбинаторных выражений, и
предварительно записывают в запоминающее устройство представление упомянутых выбранных целых чисел в соответствии с упомянутым разложением на степени простых множителей, и
во время кодирования/декодирования:
считывают из упомянутого запоминающего устройства представления выбранных целых чисел, вовлеченных в расчет комбинаторного выражения, и
используют упомянутые представления с разложением на степени простых множителей для расчета упомянутого комбинаторного выражения.
2. Способ по п.1, в котором перестановочные коды сопровождаются вычислением количества, характеризующего ранг перестановки, содержащий накопление частичных рангов, при этом каждый частичный ранг соответствует одному из указанных комбинаторных выражений.
3. Способ по п.2, в котором вычисление ранга перестановки применяют при кодировании цифровых сигналов с векторным квантованием для индексации перестановок компонент вектора-директора, причем эти перестановки были осуществлены на предварительном этапе для определения вектора-кода, наиболее близкого к входному вектору.
4. Способ по п.2, в котором при декодировании цифровых сигналов с векторным квантованием на основании данного значения ранга перестановки:
вычисляют, по меньшей мере, количество, характеризующее ранг перестановки, приближающееся к указанному данному значению, в зависимости, по меньшей мере, от одной предполагаемой компоненты создаваемого вектора-кода,
выбор предполагаемой компоненты подтверждают, если это количество проверяет условие близости с данным значением ранга.
вычисляют, по меньшей мере, количество, характеризующее ранг перестановки, приближающееся к указанному данному значению, в зависимости, по меньшей мере, от одной предполагаемой компоненты создаваемого вектора-кода,
выбор предполагаемой компоненты подтверждают, если это количество проверяет условие близости с данным значением ранга.
5. Способ по п.4, в котором указанное условие близости проверяют, если данное значение ранга может быть охвачено накоплениями частичных рангов до частичного ранга, связанного с предполагаемой компонентой, с одной стороны, и до частичного ранга, связанного с компонентой, соответствующей инкрементации предполагаемой компоненты, с другой стороны.
6. Способ по п.3, в котором кодирование/декодирование является кодированием/декодированием источника с векторным квантованием.
7. Способ по п.2, в котором кодирование/декодирование является кодированием/ декодированием канала с модуляцией, и тем, что содержит:
перед передачей: определение вектора-кода на основании ранга перестановки, и
при приеме: вычисление ранга перестановки на основании вектора-кода, соответствующего принятому вектору.
перед передачей: определение вектора-кода на основании ранга перестановки, и
при приеме: вычисление ранга перестановки на основании вектора-кода, соответствующего принятому вектору.
8. Способ по п.2, в котором перестановочный код использует перечисление Шальквийка, и тем, что частичный ранг , связанный с усечением (yk, …, yn-1) вектора-кода (у0, …, yn-1); записывают как:
,
где запись обозначает произведение для целого индекса i, возрастающего от 0 до m,
запись обозначает сумму для индекса i, возрастающего от 0 до m,
запись 1! является значением факториала целого числа 1 при 1!=1·2·3·…(1-1)·1 для 1>0 и 0!=1,
целое число n является размером перестановочного кода, соответствующим общему числу компонент, которое содержит вектор-код,
целое число k, составляющее от 0 до n-1, является индексом k-й компоненты yk вектора-кода,
целое число q является числом отдельных компонент, которые содержит вектор-код, и
член представляет собой число компонент с индексами от k до n-1, которые имеют значение, равное значению такой же компоненты с индексом d.
,
где запись обозначает произведение для целого индекса i, возрастающего от 0 до m,
запись обозначает сумму для индекса i, возрастающего от 0 до m,
запись 1! является значением факториала целого числа 1 при 1!=1·2·3·…(1-1)·1 для 1>0 и 0!=1,
целое число n является размером перестановочного кода, соответствующим общему числу компонент, которое содержит вектор-код,
целое число k, составляющее от 0 до n-1, является индексом k-й компоненты yk вектора-кода,
целое число q является числом отдельных компонент, которые содержит вектор-код, и
член представляет собой число компонент с индексами от k до n-1, которые имеют значение, равное значению такой же компоненты с индексом d.
12. Запоминающее устройство, содержащее компьютерную программу, содержащую команды для осуществления способа по п.1.
13. Устройство кодирования/декодирования цифровых сигналов, использующее перестановочные коды, отличающееся тем, что содержит:
запоминающее устройство для заранее записанных представлений разложений выбранных целых чисел и
модуль вычисления, имеющий доступ к запоминающему устройству для осуществления способа по п.1.
запоминающее устройство для заранее записанных представлений разложений выбранных целых чисел и
модуль вычисления, имеющий доступ к запоминающему устройству для осуществления способа по п.1.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0601435A FR2897742A1 (fr) | 2006-02-17 | 2006-02-17 | Codage/decodage perfectionnes de signaux numeriques, en particulier en quantification vectorielle avec codes a permutation |
FR0601435 | 2006-02-17 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008139888/08A Division RU2494537C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
RU2008139887/08A Division RU2494536C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2008137122A RU2008137122A (ru) | 2010-03-27 |
RU2437207C2 true RU2437207C2 (ru) | 2011-12-20 |
Family
ID=37665434
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008139888/08A RU2494537C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
RU2008137122/08A RU2437207C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
RU2008139887/08A RU2494536C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008139888/08A RU2494537C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008139887/08A RU2494536C2 (ru) | 2006-02-17 | 2007-02-13 | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами |
Country Status (10)
Country | Link |
---|---|
US (3) | US7994944B2 (ru) |
EP (3) | EP2009800A3 (ru) |
JP (3) | JP4846809B2 (ru) |
KR (3) | KR101370019B1 (ru) |
CN (3) | CN101385245B (ru) |
BR (3) | BRPI0707839A2 (ru) |
FR (1) | FR2897742A1 (ru) |
MX (1) | MX2008010490A (ru) |
RU (3) | RU2494537C2 (ru) |
WO (1) | WO2007093730A2 (ru) |
Families Citing this family (13)
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 | 华为技术有限公司 | 一种编码、解码、编解码方法、编解码系统以及相关装置 |
US8700410B2 (en) * | 2009-06-18 | 2014-04-15 | Texas Instruments Incorporated | Method and system for lossless value-location encoding |
JP5629319B2 (ja) * | 2010-07-06 | 2014-11-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | スペクトル係数コーディングの量子化パラメータを効率的に符号化する装置及び方法 |
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 | 苏州创新通用色谱仪器有限公司 | 一种液相色谱数据分块压缩方法 |
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 |
JP3453122B2 (ja) * | 1998-08-17 | 2003-10-06 | ヒューズ・エレクトロニクス・コーポレーション | 最適性能に近いターボコードインターリーバ |
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 |
MXPA04012507A (es) | 2002-06-20 | 2005-06-08 | Novalar Pharmaceuticals Inc | Formulaciones estabilizadas para antoagonistas del receptor alfa-adrenergico y usos de las mismas. |
KR101190875B1 (ko) * | 2004-01-30 | 2012-10-15 | 프랑스 뗄레콤 | 차원 벡터 및 가변 분해능 양자화 |
-
2006
- 2006-02-17 FR FR0601435A patent/FR2897742A1/fr not_active Withdrawn
-
2007
- 2007-02-13 EP EP08165508.6A patent/EP2009800A3/fr not_active Withdrawn
- 2007-02-13 US US12/224,038 patent/US7994944B2/en active Active
- 2007-02-13 CN CN2007800058706A patent/CN101385245B/zh active Active
- 2007-02-13 CN CN2008101674519A patent/CN101447791B/zh not_active Expired - Fee Related
- 2007-02-13 RU RU2008139888/08A patent/RU2494537C2/ru not_active IP Right Cessation
- 2007-02-13 RU RU2008137122/08A patent/RU2437207C2/ru not_active IP Right Cessation
- 2007-02-13 EP EP08165511.0A patent/EP2009801A3/fr not_active Withdrawn
- 2007-02-13 KR KR1020087026302A patent/KR101370019B1/ko not_active IP Right Cessation
- 2007-02-13 WO PCT/FR2007/050778 patent/WO2007093730A2/fr active Application Filing
- 2007-02-13 KR KR1020087022736A patent/KR101368478B1/ko active IP Right Grant
- 2007-02-13 BR BRPI0707839-0A patent/BRPI0707839A2/pt not_active IP Right Cessation
- 2007-02-13 BR BRPI0722375-7A patent/BRPI0722375A2/pt not_active IP Right Cessation
- 2007-02-13 JP JP2008554820A patent/JP4846809B2/ja active Active
- 2007-02-13 BR BRPI0722374-9A patent/BRPI0722374A2/pt not_active IP Right Cessation
- 2007-02-13 MX MX2008010490A patent/MX2008010490A/es active IP Right Grant
- 2007-02-13 RU RU2008139887/08A patent/RU2494536C2/ru not_active IP Right Cessation
- 2007-02-13 CN CN2008101679211A patent/CN101447792B/zh not_active Expired - Fee Related
- 2007-02-13 KR KR1020087026303A patent/KR101358070B1/ko not_active IP Right Cessation
- 2007-02-13 EP EP07731603.2A patent/EP2002546B1/fr active Active
-
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 |
---|---|---|
RU2437207C2 (ru) | Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами | |
KR101152707B1 (ko) | 다단계 양자화 방법 및 장치 | |
Veenstra et al. | Fast NP chunking using memory-based learning techniques | |
CN110264984B (zh) | 模型训练方法、音乐生成方法、装置和电子设备 | |
US7965206B2 (en) | Apparatus and method of lossless coding and decoding | |
CN111814479B (zh) | 一种企业简称生成及其模型的训练方法及装置 | |
US20120307909A1 (en) | Encoding method, decoding method, encoder and decoder | |
JP2003273748A (ja) | 改善されたハフマンデコーディング方法及び装置 | |
US20110235719A1 (en) | Method for treating digital data | |
CN112580325B (zh) | 一种快速文本匹配方法及装置 | |
JP2010500819A (ja) | 複数の量子化パターンの効率的な知覚的関連検索による音声及びオーディオを量子化するための方法 | |
CN102547260A (zh) | 基于上下文自适应的可变长编码的解码方法及系统 | |
CN116662538A (zh) | 基于多任务学习的文本摘要生成方法、装置、设备及介质 | |
KR20200082227A (ko) | 오디오 신호를 위한 손실 함수 결정 방법 및 손실 함수 결정 장치 | |
JP7375943B2 (ja) | 変換装置、変換方法、およびプログラム | |
CN112287160B (zh) | 一种音频数据的排序方法、装置、计算机设备和存储介质 | |
US10811021B2 (en) | Coding device, decoding device, and method and program thereof | |
CN103597828A (zh) | 图像量化参数编码方法和图像量化参数解码方法 | |
JP5087166B2 (ja) | 符号表選択方法、符号化装置、及びプログラム | |
CN113055018B (zh) | 一种基于启发式线性变换的语义编码无损压缩系统及方法 | |
RU2461079C2 (ru) | Упрощенная индексация и деиндексация векторов | |
CN110347368B (zh) | 一种对话生成的方法、装置、存储介质及电子设备 | |
US20230237278A1 (en) | Large-scale text data encoding and compression | |
US20080137739A1 (en) | Method and Apparatus for Predicting the Size of a Compressed Signal | |
CN118132979A (zh) | 文本特征提取模型训练、文本数据处理方法及相关设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20160214 |