RU2004138289A - Способ и система для многоскоростного решетчатого векторного квантования сигнала - Google Patents

Способ и система для многоскоростного решетчатого векторного квантования сигнала Download PDF

Info

Publication number
RU2004138289A
RU2004138289A RU2004138289/09A RU2004138289A RU2004138289A RU 2004138289 A RU2004138289 A RU 2004138289A RU 2004138289/09 A RU2004138289/09 A RU 2004138289/09A RU 2004138289 A RU2004138289 A RU 2004138289A RU 2004138289 A RU2004138289 A RU 2004138289A
Authority
RU
Russia
Prior art keywords
codebook
lattice
index
vector
providing
Prior art date
Application number
RU2004138289/09A
Other languages
English (en)
Inventor
Брюно БЕССЕТТ (CA)
Брюно БЕССЕТТ
Стефан РАГО (CA)
Стефан РАГО
Жан-Пьер АДУЛЬ (FR)
Жан-Пьер АДУЛЬ
Original Assignee
Войсэйдж Корпорейшн (Ca)
Войсэйдж Корпорейшн
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29589087&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2004138289(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Войсэйдж Корпорейшн (Ca), Войсэйдж Корпорейшн filed Critical Войсэйдж Корпорейшн (Ca)
Publication of RU2004138289A publication Critical patent/RU2004138289A/ru

Links

Classifications

    • 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/02Speech 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 spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/032Quantisation or dequantisation of spectral components
    • G10L19/038Vector quantisation, e.g. TwinVQ audio
    • 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/08Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
    • G10L19/10Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a multipulse excitation
    • 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/002Dynamic bit allocation
    • 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/3082Vector coding
    • 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/06Determination or coding of the spectral characteristics, e.g. of the short-term prediction coefficients
    • 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
    • G10L2019/0001Codebooks
    • G10L2019/0007Codebook element generation
    • G10L2019/0008Algebraic codebooks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Claims (39)

1. Способ кодирования с многоскоростным решетчатым квантованием, содержащий
i) обеспечение вектора х источника, представляющего кадр из сигнала источника;
ii) обеспечение основной кодовой книги С, полученной из решетки Λ;
iii) связывание с вектором х узла y решетки в решетке Λ;
iv) если y включен в основную кодовую книгу С, то индексирование y в основной кодовой книге С для получения индексов квантования, и завершение способа, если нет, то
v) расширение основной кодовой книги для формирования расширенной кодовой книги;
vi) связывание с y кодового вектора с из расширенной кодовой книги; и
vii) индексирование y в расширенной кодовой книге для получения индексов квантования.
2. Способ по п.1, в котором расширенная кодовая книга представляется выражением mC+V, в котором С - основная кодовая книга, V - соответствующее множество узлов в решетке Λ.
3. Способ по п.1, в котором на этапе iii) узел y решетки в решетке Λ выбирают в качестве ближайшего соседа х в решетке Λ.
4. Способ по п.1, в котором этап v) включает в себя обеспечение целочисленного масштабного коэффициента m>=2; этап vi) включает в себя вычисление кодового вектора v Voronoi, соответствующего узлу y решетки с использованием m и обеспечение смещения; и vi) включает в себя вычисление кодового вектора с с использованием v и m.
5. Способ по п.4, в котором на этапе v) масштабный коэффициент m устанавливают на 2r, и этап v) дополнительно включает в себя вычисление Voronoi-индекса k; этап vi) включает в себя вычисление кодового вектора v Voronoi, соответствующего узлу y решетки с использованием k и m.
6. Способ по п.4, в котором на этапе vi) кодовый вектор с вычисляется как c=(y-v)/m, где m - целое число, большее или равное 2.
7. Способ по п.4, в котором этап vi) дополнительно включает в себя проверку, если с находится в основной кодовой книге С, то
а) этап vii) дополнительно включает в себя индексирование y в качестве базисного кодового вектора и мультиплексирование j и k для получения индексов квантования, где j - индекс с в основной кодовой книге С, и k - Voronoi-индекс, соответствующий вектору v; если нет, то
b) увеличение масштабного коэффициента и порядка Voronoi-расширения и повторение этапов v)-vi).
8. Способ по п.4, дополнительно содержащий на этапе vii) определение кодирования без потерь номера кодовой книги, соответствующего порядку r расширения, и индекса i кодового вектора y в основной кодовой книге для получения кодированного номера nE кодовой книги и кодированного индекса iE; и мультиплексирование nE и iE.
9. Способ по п.1, дополнительно содержащий
vii) запоминание индексов квантования в средстве хранения.
10. Способ по п.1, дополнительно содержащий
vii) передачу индексов квантования по каналу связи.
11. Способ кодирования с многоскоростным решетчатым квантованием, содержащий обеспечение вектора х источника, представляющего кадр из сигнала источника; обеспечение конечных подмножеств С и V из бесконечной решетки L узлов; связывание х с y, причем y представляет собой один из узлов в решетке L; и индексирование y по целочисленному номеру n кодовой книги и индексу i в виде y=mc+v, где с - элемент С, v - элемент V, и m - целое число, которое больше или равно двум; причем подмножества С и V решетки L, значение m и размер i однозначно определяются из n.
12. Способ по п.11, в котором n представляется унарным кодом.
13. Способ по п.11, в котором подмножество V бесконечной решетки L представляет собой кодовую книгу Voronoi, и индекс v представляет собой Voronoi-индекс.
14. Способ по п.11, в котором индекс i представляет собой сцепление индекса c и индекса v.
15. Способ по п.11, в котором y=[0 … 0], и n устанавливают на заданное значение, когда количество выделенных битов, доступных при реализации способа, недостаточно для представления вектора х источника в бесконечной решетке L.
16. Способ по п.11, в котором m=2r; причем подмножество С является заданным; номер n кодовой книги равен r плюс заданное целое число; r представляет собой целое число, большее или равное 1.
17. Способ кодирования с многоскоростным решетчатым квантованием, содержащий
i) обеспечение 8-мерного вектора х источника, представляющего кадр из сигнала источника;
ii) обеспечение низкоскоростных основных кодовых книг Q0, Q2, Q3 и Q4 решетки, полученных из решетки RE8;
iii) определение узла y решетки в решетке RE8, который является ближайшим соседом х в решетке RE8;
iv) если y включен в Qz, где z равно 0, 2, 3 или 4, то а) запоминание номера z и идентификатора ka, идентифицирующего один из абсолютных лидеров, определяющих Qz, b) если z>0, то b1) индексирование y в Qz для получения индексов квантования, если m=0, то b2) y выводится как нулевой вектор, и с) завершение способа;
v) обеспечение порядка r расширения и установку масштабного коэффициента m на 2r;
vi) установку номера итерации iter=0;
vii) вычисление Voronoi-индекса k узла y решетки;
viii) вычисление кодового вектора v Voronoi, соответствующего узлу y решетки с использованием k и m;
ix) вычисление кодового вектора с как c=(y-v)/m;
x) если с включен в Qz, в котором z равно 2, 3 или 4, то
аа) обеспечение z и ka; если n=2, установку n=3; приращение n на 2r; запоминание значений k, c, z и ka; деление m на 2; уменьшение r с 1; если нет, то
bb) умножение m на 2; увеличение r на 1;
xi) увеличение номера итерации на 1;
xii) если номер итерации = 2, то ааа) извлечение значений k, c, z и ka; индексирование по j вектора с в Q3 или в Q4 при данном ka; мультиплексирование j и k для получения индекса i, где i - индекс кодового вектора y, и j - индекс c; если нет, то bbb) повторение этапов vii)-xii).
18. Способ по п.17, в котором на этапе vii) k вычисляют по формуле
Figure 00000001
где
Figure 00000002
- порождающая матрица, определяемая как
Figure 00000003
и modm(·) обозначает покомпонентную операцию по модулю m.
19. Способ по п.17, дополнительно содержащий уменьшение масштаба упомянутого вектора х источника как x/g перед этапом iii); причем g выбирается большим, чем 1, чтобы исключить выход за границы памяти, используемой при реализации способа.
20. Способ декодирования с многоскоростным решетчатым квантованием, содержащий
i) обеспечение основной кодовой книги С, полученной из решетки Λ;
ii) обеспечение номера n кодовой книги и индекса i квантования;
iii) демультиплексирование индекса i квантования с использованием номера n кодовой книги;
iv) если n=0, то декодирование индекса i с использованием основной кодовой книги для получения квантованного вектора y, и завершение способа;
v) если n>0, то
а) обеспечение предварительно выбранной кодовой книги V(r) Voronoi;
b) установку порядка расширения на r=n и масштабного коэффициента m=2r;
с) демультиплексирование индексов j и k из i;
d) декодирование j для получения с в основной кодовой книге С;
е) декодирование k для получения v в упомянутой кодовой книге V(r) Voronoi; и
f) восстановление квантованного вектора как y=mc+v.
21. Способ по п.20, в котором на этапе ii) сначала обеспечивают кодированный номер nE кодовой книги и кодированный индекс iE и применяют заданный способ кодирования без потерь к кодированному номеру nE кодовой книги для получения номера n кодовой книги и индекса i квантования.
22. Способ декодирования по п.20, в котором номер n кодовой книги и индекс i считывают из канала связи.
23. Способ декодирования по п.20, в котором номер n кодовой книги и индекс i считывают со средства хранения.
24. Способ декодирования с многоскоростным решетчатым квантованием, содержащий обеспечение конечных подмножеств С и V из бесконечной решетки L узлов; обеспечение номера n кодовой книги и индекса i; использование n и i для восстановления вектора y в решетке L как y=mc+v, где m - целое число, большее или равное двум, с и v - узлы, включенные в L; причем узел с восстанавливают как элемент конечного подмножества С из L; узел v восстанавливают как элемент конечного подмножества V из L; причем индексы v и с вычисляют с использованием i; при этом подмножества С и V решетки L, значение m и размер i однозначно определяют из n.
25. Способ по п.20, в котором n восстанавливают из унарного кода.
26. Способ по п.20, в котором подмножество V из L представляет собой Voronoi-код, и индекс v представляет собой Voronoi-индекс.
27. Способ декодирования с многоскоростным решетчатым квантованием, содержащий:
обеспечение низкоскоростных основных кодовых книг Q0, Q2, Q3 и Q4 решетки, полученных из решетки RE8; обеспечение номера n кодовой книги и индекса i; если n=0, то восстановление y в виде нулевого вектора; если 0<n≤4, то демультиплексирование индекса i кодового вектора, декодирование i в качестве индекса основной кодовой книги Q2, Q3 или Q4 и восстановление y; если n>4, то демультиплексирование индекса i кодового вектора в качестве индекса j основной кодовой книги и Voronoi-индекса k из i; обеспечение порядка r расширения и масштабного коэффициента m из n; использование n для идентификации или Q3, или Q4, и декодирование индекса j; вычисление y=mc+v, где m=2r - масштабный коэффициент расширения, с - кодовый вектор основной кодовой книги и v - кодовый вектор кодовой книги Voronoi.
28. Способ расширения кодовой книги решетки, содержащий
i) обеспечение подмножества векторов из решетки L векторов для формирования основной кодовой книги;
ii) масштабирование основной кодовой книги на заданный масштабный коэффициент для получения масштабированных кодовых векторов; и
iii) вставку кодовой книги Voronoi вокруг каждого масштабированного кодового вектора для получения расширенной кодовой книги.
29. Способ по п.28, в котором упомянутое подмножество векторов выбирают посредством оставления векторов внутри границы.
30. Способ по п.28, в котором этап ii) включает в себя обеспечение целочисленного масштабного коэффициента m>=2.
31. Способ по п.28, в котором на этапе ii) масштабный коэффициент m устанавливают на 2r.
32. Способ по п.28, в котором подмножество векторов выбирают посредством оставления векторов внутри границы.
33. Способ решетчатого векторного квантования вектора х источника, содержащий
i) обеспечение подмножества векторов из решетки векторов размерности n для формирования основной кодовой книги, требующей NR битов для индексирования, где R - скорость передачи битов на измерение основной кодовой книги;
ii) определение ближайшего вектора y к х в решетке векторов;
iii) если ближайший вектор y содержится в основной кодовой книге, то индексирование y в основной кодовой книге для получения индексов квантования, выдачу индексов квантования и завершение способа; если нет, то
iv) обеспечение заданного масштабного коэффициента;
v) масштабирование основной кодовой книги на масштабный коэффициент для формирования масштабированной кодовой книги, включающей масштабированные кодовые векторы;
vi) вставку кодовой Voronoi-книги вокруг каждого масштабированного кодового вектора для формирования расширенной кодовой книги, требующей N(R+r) битов для индексирования, где r - порядок кодовой книги Voronoi; и
vii) если ближайший сосед y содержится в расширенной кодовой книге, то индексирование y в расширенной кодовой книге для получения индексов квантования, выдачу индексов квантования и завершение способа; если нет, то
viii) если количество битов, необходимых для индексирования расширенной кодовой книги, не превышает заданный порог, то увеличение масштабного коэффициента и порядка кодовой книги Voronoi и повторение этапов v)-viii); если нет, то упомянутый ближайший сосед принимается в качестве удаленного выброса и выдаются заданные соответствующие индексы квантования.
34. Способ по п.33, в котором на этапе iv) заданный масштабный коэффициент равен 2, и на этапе viii) масштабный коэффициент увеличивают на 2.
35. Способ по п.33, в котором на этапе viii) порядок кодовой книги Voronoi увеличивают на 1.
36. Кодер с многоскоростным решетчатым квантованием, содержащий приемное средство для обеспечения вектора х источника, представляющего кадр из сигнала источника; средство памяти, содержащее основную кодовую книгу С, полученную из решетки Λ; средство, связывающее с вектором х узел y решетки в решетке Λ; средство для проверки, включен ли узел y в основную кодовую книгу С, и для индексирования y в основной кодовой книге С для получения индексов квантования; средство для расширения основной кодовой книги и для выдачи расширенной кодовой книги; средство для связывания с узлом y кодового вектора c из расширенной кодовой книги и средство для индексирования y в расширенной кодовой книге С и для выдачи индексов квантования.
37. Кодер с многоскоростным решетчатым квантованием, содержащий средство для приема вектора х источника, представляющего кадр из сигнала источника; средство для обеспечения конечных подмножеств С и V из бесконечной решетки L узлов; средство для связывания вектора х с y, являющимся одним из узлов в решетке L; средство для индексирования y по целочисленному номеру n кодовой книги и индексу i как y=mc+v, где с - элемент С, v - элемент V, и m - целое число, большее или равное двум; причем подмножества С и V решетки L, значение m и размер i однозначно определяются из n.
38. Декодер с многоскоростным решетчатым квантованием, содержащий средство памяти для обеспечения основной кодовой книги С, полученной из решетки Λ; приемное средство для обеспечения кодированного номера n кодовой книги и кодированного индекса i; средство для демультиплексирования индекса i квантования с использованием номера n кодовой книги; средство для проверки, что n=0, и а) для декодирования индекса i с использованием основной кодовой книги для получения квантованного вектора y; средство для проверки, что n>0; средство для обеспечения предварительно выбранной кодовой книги V(r) Voronoi; средство для установки порядка расширения на r=n и масштабного коэффициента m=2r; средство для демультиплексирования индексов j и k из i; средство для декодирования j для получения с в основной кодовой книге С; средство для декодирования k для получения v в кодовой книге V(R) Voronoi; и средство для восстановления квантованного вектора как y=mc+v.
39. Декодер с многоскоростным решетчатым квантованием, содержащий средство памяти для обеспечения конечных подмножеств С и V из бесконечной решетки L узлов; приемное средство для обеспечения номера n кодовой книги и индекса i; средство для использования n и i для восстановления вектора y в решетке L как y=mc+v, где m - число, большее или равное двум, с и v - узлы, включенные в L; причем узел с восстанавливается в качестве элемента конечного подмножества С из L; узел v восстанавливается в качестве элемента конечного подмножества V из L; индексы v и с вычисляются с использованием i; при этом подмножества С и V решетки L, значение m и размер i однозначно определяются из n.
RU2004138289/09A 2002-05-31 2003-05-30 Способ и система для многоскоростного решетчатого векторного квантования сигнала RU2004138289A (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA2,388,358 2002-05-31
CA002388358A CA2388358A1 (en) 2002-05-31 2002-05-31 A method and device for multi-rate lattice vector quantization

Publications (1)

Publication Number Publication Date
RU2004138289A true RU2004138289A (ru) 2005-06-10

Family

ID=29589087

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004138289/09A RU2004138289A (ru) 2002-05-31 2003-05-30 Способ и система для многоскоростного решетчатого векторного квантования сигнала

Country Status (18)

Country Link
US (1) US7106228B2 (ru)
EP (1) EP1514355B1 (ru)
JP (1) JP4224021B2 (ru)
KR (1) KR20050008761A (ru)
CN (1) CN1659785B (ru)
AT (1) ATE440409T1 (ru)
AU (1) AU2003233723A1 (ru)
BR (1) BR0311336A (ru)
CA (1) CA2388358A1 (ru)
DE (1) DE60328892D1 (ru)
DK (1) DK1514355T3 (ru)
ES (1) ES2331876T3 (ru)
MX (1) MXPA04011841A (ru)
NO (1) NO20045718L (ru)
PT (1) PT1514355E (ru)
RU (1) RU2004138289A (ru)
WO (1) WO2003103151A1 (ru)
ZA (1) ZA200408780B (ru)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2461079C2 (ru) * 2008-02-15 2012-09-10 Нокиа Корпорейшн Упрощенная индексация и деиндексация векторов
RU2586597C2 (ru) * 2011-02-14 2016-06-10 Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. Кодирование и декодирование позиций импульсов дорожек аудиосигнала
US9384739B2 (en) 2011-02-14 2016-07-05 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for error concealment in low-delay unified speech and audio coding
US9536530B2 (en) 2011-02-14 2017-01-03 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal representation using lapped transform
US9583110B2 (en) 2011-02-14 2017-02-28 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for processing a decoded audio signal in a spectral domain
US9595262B2 (en) 2011-02-14 2017-03-14 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Linear prediction based coding scheme using spectral domain noise shaping
US9620129B2 (en) 2011-02-14 2017-04-11 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding a portion of an audio signal using a transient detection and a quality result

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002309206A1 (en) * 2001-05-22 2002-12-03 Soliton Holdings Corp. Method for digital quantization
EP1709743A1 (fr) 2004-01-30 2006-10-11 France Telecom S.A. Quantification vectorielle en dimension et resolution variables
CA2457988A1 (en) 2004-02-18 2005-08-18 Voiceage Corporation Methods and devices for audio compression based on acelp/tcx coding and multi-rate lattice vector quantization
US7587314B2 (en) * 2005-08-29 2009-09-08 Nokia Corporation Single-codebook vector quantization for multiple-rate applications
JP4801160B2 (ja) * 2005-09-23 2011-10-26 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 逐次改善可能な格子ベクトル量子化
US20070094035A1 (en) * 2005-10-21 2007-04-26 Nokia Corporation Audio coding
US20070168197A1 (en) * 2006-01-18 2007-07-19 Nokia Corporation Audio coding
US8346544B2 (en) * 2006-01-20 2013-01-01 Qualcomm Incorporated Selection of encoding modes and/or encoding rates for speech compression with closed loop re-decision
US8090573B2 (en) * 2006-01-20 2012-01-03 Qualcomm Incorporated Selection of encoding modes and/or encoding rates for speech compression with open loop re-decision
US8032369B2 (en) * 2006-01-20 2011-10-04 Qualcomm Incorporated Arbitrary average data rates for variable rate coders
FR2897742A1 (fr) * 2006-02-17 2007-08-24 France Telecom Codage/decodage perfectionnes de signaux numeriques, en particulier en quantification vectorielle avec codes a permutation
WO2007107159A1 (en) * 2006-03-20 2007-09-27 Aalborg Universitet Communication system and method for communication in a communication system
US7966175B2 (en) * 2006-10-18 2011-06-21 Polycom, Inc. Fast lattice vector quantization
US7953595B2 (en) 2006-10-18 2011-05-31 Polycom, Inc. Dual-transform coding of audio signals
US7961640B2 (en) * 2006-10-26 2011-06-14 Qualcomm Incorporated Method and apparatus for codebook exchange in a multiple access wireless communication system
US20080120098A1 (en) * 2006-11-21 2008-05-22 Nokia Corporation Complexity Adjustment for a Signal Encoder
US7983322B2 (en) * 2007-01-09 2011-07-19 Broadcom Corporation Method and system for codebook design of MIMO pre-coders with finite rate channel state information feedback
CN101266796B (zh) * 2007-03-12 2012-05-23 华为技术有限公司 一种量化编解码方法及装置
KR101285595B1 (ko) * 2007-03-16 2013-07-15 퍼듀 리서치 파운데이션 다중 입출력 시스템을 위한 프리코딩 행렬 코드북 생성장치 및 그 방법
US7839945B2 (en) * 2007-03-20 2010-11-23 Nec Laboratories America, Inc. Static and differential precoding codebook for MIMO systems
CN100583649C (zh) * 2007-07-23 2010-01-20 华为技术有限公司 矢量编/解码方法、装置及流媒体播放器
WO2009022193A2 (en) 2007-08-15 2009-02-19 Nokia Corporation Devices, methods and computer program products for audio signal coding and decoding
DK3401907T3 (da) * 2007-08-27 2020-03-02 Ericsson Telefon Ab L M Fremgangsmåde og indretning til perceptuel spektral afkodning af et audiosignal omfattende udfyldning af spektrale huller
WO2009044346A1 (en) * 2007-10-05 2009-04-09 Nokia Corporation System and method for combining adaptive golomb coding with fixed rate quantization
CN101419802B (zh) * 2007-10-25 2011-07-06 华为技术有限公司 用于语音编码的矢量量化方法及矢量量化器
CN101436408B (zh) * 2007-11-13 2012-04-25 华为技术有限公司 矢量量化方法及矢量量化器
WO2009056047A1 (en) * 2007-10-25 2009-05-07 Huawei Technologies Co., Ltd. A vector quantizating method and vector quantizer
JP4871246B2 (ja) * 2007-10-30 2012-02-08 日本電信電話株式会社 ベクトル量子化方法,装置およびそれらのプログラムとそれを記録したコンピュータ読み取り可能な記録媒体
CN101430879B (zh) * 2007-11-05 2011-08-10 华为技术有限公司 一种多速率语音频编码的方法
US20100324708A1 (en) 2007-11-27 2010-12-23 Nokia Corporation encoder
PL3367381T3 (pl) * 2008-02-15 2020-12-14 Nokia Technologies Oy Kwantyfikacja dźwięku poprzez redukcję złożoności indeksowania wektorów
EP2274833B1 (en) 2008-04-16 2016-08-10 Huawei Technologies Co., Ltd. Vector quantisation method
CN101281750B (zh) * 2008-05-29 2010-12-22 上海交通大学 基于变长分裂表的矢量量化高阶码本扩展编码及解码系统
FR2931963A1 (fr) * 2008-06-02 2009-12-04 Centre Nat Rech Scient Procede de traitement de donnees numeriques
FR2931964A1 (fr) * 2008-06-02 2009-12-04 Centre Nat Rech Scient Procede de denombrement des vecteurs dans les reseaux reguliers de points.
AU2009271019A1 (en) 2008-07-14 2010-01-21 Gilead Sciences, Inc. Fused heterocyclyc inhibitors of histone deacetylase and/or cyclin-dependent kinases
WO2010009139A2 (en) 2008-07-14 2010-01-21 Gilead Colorado, Inc. Imidazolyl pyrimidine inhibitor compounds
US8344018B2 (en) 2008-07-14 2013-01-01 Gilead Sciences, Inc. Oxindolyl inhibitor compounds
MX2011001090A (es) 2008-07-28 2011-03-15 Gilead Sciences Inc Compuestos de inhibidor de desacetilasa de histona de cicloalquilideno y heterocicloalquilideno.
CN101430881B (zh) * 2008-11-10 2013-04-17 华为技术有限公司 一种编码、解码、编解码方法、编解码系统以及相关装置
WO2010078964A1 (en) * 2009-01-09 2010-07-15 Nokia Corporation Cyclic leader vectors for search of binary cyclic code
US20100223061A1 (en) * 2009-02-27 2010-09-02 Nokia Corporation Method and Apparatus for Audio Coding
CN101577551A (zh) 2009-05-27 2009-11-11 华为技术有限公司 一种生成格型矢量量化码书的方法及装置
MX2011013166A (es) 2009-06-08 2012-01-30 Gilead Sciences Inc Compuestos inhibidores de hdac de cicloalquilcarbamatobenzamida-an ilina.
EP2440519A1 (en) 2009-06-08 2012-04-18 Gilead Sciences, Inc. Alkanoylamino benzamide aniline hdac inihibitor compounds
CN102081926B (zh) * 2009-11-27 2013-06-05 中兴通讯股份有限公司 格型矢量量化音频编解码方法和系统
EP2525354B1 (en) 2010-01-13 2015-04-22 Panasonic Intellectual Property Corporation of America Encoding device and encoding method
CN102158692B (zh) 2010-02-11 2013-02-13 华为技术有限公司 编码方法、解码方法、编码器和解码器
JP6073215B2 (ja) 2010-04-14 2017-02-01 ヴォイスエイジ・コーポレーション Celp符号器および復号器で使用するための柔軟で拡張性のある複合革新コードブック
EP2562750B1 (en) 2010-04-19 2020-06-10 Panasonic Intellectual Property Corporation of America Encoding device, decoding device, encoding method and decoding method
US20120109993A1 (en) * 2010-10-28 2012-05-03 Qualcomm Incorporated Performing Visual Search in a Network
CN102623012B (zh) * 2011-01-26 2014-08-20 华为技术有限公司 矢量联合编解码方法及编解码器
US9036925B2 (en) 2011-04-14 2015-05-19 Qualcomm Incorporated Robust feature matching for visual search
CA2833868C (en) 2011-04-21 2019-08-20 Samsung Electronics Co., Ltd. Apparatus for quantizing linear predictive coding coefficients, sound encoding apparatus, apparatus for de-quantizing linear predictive coding coefficients, sound decoding apparatus, and electronic device therefor
JP6178305B2 (ja) 2011-04-21 2017-08-09 サムスン エレクトロニクス カンパニー リミテッド 量子化方法
NO2669468T3 (ru) 2011-05-11 2018-06-02
US8706711B2 (en) 2011-06-22 2014-04-22 Qualcomm Incorporated Descriptor storage and searches of k-dimensional trees
WO2013005065A1 (en) 2011-07-01 2013-01-10 Nokia Corporation Multiple scale codebook search
US8924203B2 (en) 2011-10-28 2014-12-30 Electronics And Telecommunications Research Institute Apparatus and method for coding signal in a communication system
US8666753B2 (en) * 2011-12-12 2014-03-04 Motorola Mobility Llc Apparatus and method for audio encoding
EP2812816A1 (en) * 2012-02-06 2014-12-17 Thomson Licensing Interactive content search using comparisons
US9454972B2 (en) 2012-02-10 2016-09-27 Panasonic Intellectual Property Corporation Of America Audio and speech coding device, audio and speech decoding device, method for coding audio and speech, and method for decoding audio and speech
CN104221287B (zh) * 2012-03-29 2017-05-31 瑞典爱立信有限公司 矢量量化器
CN104620315B (zh) * 2012-07-12 2018-04-13 诺基亚技术有限公司 一种矢量量化的方法及装置
PL2915166T3 (pl) * 2012-10-30 2019-04-30 Nokia Technologies Oy Sposób i urządzenie do kwantyzacji odpornego wektora
US20160019900A1 (en) * 2013-02-01 2016-01-21 Nokia Technologies Oy Method and apparatus for lattice vector quantization of an audio signal
CN105144288B (zh) 2013-04-05 2019-12-27 杜比国际公司 高级量化器
US9455799B2 (en) 2013-08-06 2016-09-27 OptCTS, Inc. Dynamic control of quality of service (QOS) using derived QOS measures
US9444580B2 (en) 2013-08-06 2016-09-13 OptCTS, Inc. Optimized data transfer utilizing optimized code table signaling
US10523490B2 (en) 2013-08-06 2019-12-31 Agilepq, Inc. Authentication of a subscribed code table user utilizing optimized code table signaling
CN106030703B (zh) * 2013-12-17 2020-02-04 诺基亚技术有限公司 音频信号编码器
JP6542796B2 (ja) 2014-03-28 2019-07-10 サムスン エレクトロニクス カンパニー リミテッド 線形予測係数量子化方法及びその装置、並びに線形予測係数逆量子化方法及びその装置
EP4336500A3 (en) 2014-04-17 2024-04-03 VoiceAge EVS LLC Methods, encoder and decoder for linear predictive encoding and decoding of sound signals upon transition between frames having different sampling rates
CN112927703A (zh) 2014-05-07 2021-06-08 三星电子株式会社 对线性预测系数量化的方法和装置及解量化的方法和装置
GB2527099B (en) * 2014-06-11 2018-07-18 Gurulogic Microsystems Oy Apparatus and method for data compression
US10056919B2 (en) 2014-07-02 2018-08-21 Agilepq, Inc. Data recovery utilizing optimized code table signaling
SE538512C2 (sv) 2014-11-26 2016-08-30 Kelicomp Ab Improved compression and encryption of a file
WO2017005296A1 (en) 2015-07-06 2017-01-12 Nokia Technologies Oy Bit error detector for an audio signal decoder
WO2017214060A1 (en) 2016-06-06 2017-12-14 Agilepq, Inc. Data conversion systems and methods
US10366698B2 (en) * 2016-08-30 2019-07-30 Dts, Inc. Variable length coding of indices and bit scheduling in a pyramid vector quantizer
US10020839B2 (en) * 2016-11-14 2018-07-10 Rampart Communications, LLC Reliable orthogonal spreading codes in wireless communications
US10200814B1 (en) * 2018-04-24 2019-02-05 The Florida International University Board Of Trustees Voronoi diagram-based algorithm for efficient progressive continuous k-nearest neighbor query for moving objects
RU2769429C2 (ru) * 2018-08-17 2022-03-31 Нокиа Текнолоджиз Ой Кодер звукового сигнала
US10965352B1 (en) 2019-09-24 2021-03-30 Rampart Communications, Inc. Communication system and methods using very large multiple-in multiple-out (MIMO) antenna systems with extremely large class of fast unitary transformations
CN111914714B (zh) * 2020-07-24 2021-05-14 深圳市鹰硕教育服务有限公司 点阵本交互方法
CN114770971B (zh) * 2022-04-27 2023-07-07 郑州大学 泡沫填充仿生点阵复合结构及其制备方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371544A (en) * 1992-02-07 1994-12-06 At&T Corp. Geometric vector quantization
AU668817B2 (en) * 1993-03-26 1996-05-16 Blackberry Limited Vector quantizer method and apparatus
US5943446A (en) * 1995-07-19 1999-08-24 Unisys Corporation Method and apparatus for increasing the speed of a full code book search in a quantizer encoder
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
US6128346A (en) * 1998-04-14 2000-10-03 Motorola, Inc. Method and apparatus for quantizing a signal in a digital system
US6516297B1 (en) * 1998-12-23 2003-02-04 At&T Corp. Multiple description lattice vector quantization
US6807312B2 (en) * 2001-07-13 2004-10-19 Sharp Laboratories Of America, Inc. Robust codebooks for vector quantization

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2461079C2 (ru) * 2008-02-15 2012-09-10 Нокиа Корпорейшн Упрощенная индексация и деиндексация векторов
RU2586597C2 (ru) * 2011-02-14 2016-06-10 Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. Кодирование и декодирование позиций импульсов дорожек аудиосигнала
US9384739B2 (en) 2011-02-14 2016-07-05 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for error concealment in low-delay unified speech and audio coding
US9536530B2 (en) 2011-02-14 2017-01-03 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal representation using lapped transform
US9583110B2 (en) 2011-02-14 2017-02-28 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for processing a decoded audio signal in a spectral domain
US9595263B2 (en) 2011-02-14 2017-03-14 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Encoding and decoding of pulse positions of tracks of an audio signal
US9595262B2 (en) 2011-02-14 2017-03-14 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Linear prediction based coding scheme using spectral domain noise shaping
US9620129B2 (en) 2011-02-14 2017-04-11 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding a portion of an audio signal using a transient detection and a quality result

Also Published As

Publication number Publication date
CN1659785B (zh) 2011-04-20
DK1514355T3 (da) 2009-12-14
KR20050008761A (ko) 2005-01-21
ES2331876T3 (es) 2010-01-19
ZA200408780B (en) 2005-08-30
US20050285764A1 (en) 2005-12-29
WO2003103151A1 (en) 2003-12-11
MXPA04011841A (es) 2005-07-26
DE60328892D1 (de) 2009-10-01
AU2003233723A1 (en) 2003-12-19
JP2005528839A (ja) 2005-09-22
EP1514355A1 (en) 2005-03-16
EP1514355B1 (en) 2009-08-19
NO20045718L (no) 2005-02-22
ATE440409T1 (de) 2009-09-15
CN1659785A (zh) 2005-08-24
US7106228B2 (en) 2006-09-12
BR0311336A (pt) 2005-03-15
JP4224021B2 (ja) 2009-02-12
PT1514355E (pt) 2009-11-19
CA2388358A1 (en) 2003-11-30

Similar Documents

Publication Publication Date Title
RU2004138289A (ru) Способ и система для многоскоростного решетчатого векторного квантования сигнала
KR101190875B1 (ko) 차원 벡터 및 가변 분해능 양자화
US10666287B2 (en) Coding method, decoding method, coder, and decoder
CN1781253B (zh) 浮点格式的数字信号的无损编码方法、解码方法及其装置
CN108768403B (zh) 基于lzw的无损数据压缩、解压方法及lzw编码器、解码器
US7864083B2 (en) Efficient data compression and decompression of numeric sequences
CN107135004B (zh) 一种对地震数据流的自适应实时无损压缩方法
EP3311318A1 (en) Method for compressing genomic data
CN101266795B (zh) 一种格矢量量化编解码的实现方法及装置
CN114429200A (zh) 规范化哈夫曼编解码方法及神经网络计算芯片
US10931303B1 (en) Data processing system
US20130246076A1 (en) Coding of strings
CA2482994A1 (en) Method and system for multi-rate lattice vector quantization of a signal
CN113452376A (zh) 激活数据的压缩和/或解压缩
CN112769437A (zh) 极化码的译码方法及译码装置、存储介质、电子装置
CN112054802B (zh) 一种电力计量数据压缩、解压缩方法、装置及电子设备
Aksu et al. Design, performance, and complexity analysis of residual trellis-coded vector quantizers
KR100640924B1 (ko) 레이트 매칭 방법 및 장치
JP4960791B2 (ja) ベクトル量子化符号化装置、ベクトル量子化復号化装置、それらの方法、それらのプログラム、及びそれらの記録媒体
KR101233175B1 (ko) 연속적인 길이를 가지는 터보 코드 인코딩 및 디코딩 방법
JPH0828668B2 (ja) 音声信号の符号化方法
Cooperwood Analysis and performance comparison of adaptive differential pulse code modulation data compression systems
MXPA06008536A (en) Dimensional vector and variable resolution quantisation
JPH0634200B2 (ja) 符号化復号化方法と装置

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20060531