RU2013107375A - Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу - Google Patents

Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу Download PDF

Info

Publication number
RU2013107375A
RU2013107375A RU2013107375/08A RU2013107375A RU2013107375A RU 2013107375 A RU2013107375 A RU 2013107375A RU 2013107375/08 A RU2013107375/08 A RU 2013107375/08A RU 2013107375 A RU2013107375 A RU 2013107375A RU 2013107375 A RU2013107375 A RU 2013107375A
Authority
RU
Russia
Prior art keywords
value
hash
ari
context
spectral values
Prior art date
Application number
RU2013107375/08A
Other languages
English (en)
Other versions
RU2568381C2 (ru
Inventor
Гийом ФУКС
Вигнеш СУББАРАМАН
Маркус МУЛТРУС
Николаус РЕТТЕЛЬБАХ
Маттиас ХИЛЬДЕНБРАНД
Оливер ВАЙСС
Артур ТРИТТАРТ
Патрик ВАРМБОЛЬД
Original Assignee
Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф.
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 Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. filed Critical Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф.
Publication of RU2013107375A publication Critical patent/RU2013107375A/ru
Application granted granted Critical
Publication of RU2568381C2 publication Critical patent/RU2568381C2/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/008Multichannel audio signal coding or decoding using interchannel correlation to reduce redundancy, e.g. joint-stereo, intensity-coding or matrixing
    • 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/0017Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
    • 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
    • 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
    • G10L19/07Line spectrum pair [LSP] vocoders

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Mathematical Physics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Stereo-Broadcasting Methods (AREA)

Abstract

1. Аудиодекодер (200; 800) для предоставления декодированной аудиоинформации (212; 812) на основе кодированной аудиоинформации (210; 810), причем аудиодекодер содержит:арифметический декодер (230; 820) для предоставления множества декодированных спектральных значений (232; 822) на основе арифметически кодированного представления (222; 821) спектральных значений, содержащихся в кодированной аудиоинформации (210; 810); ипреобразователь (260; 830) из частотной области во временную область для предоставления аудиопредставления (262; 812) временной области с использованием декодированных спектральных значений (232; 822), чтобы получить декодированную аудиоинформацию (212; 812);где арифметический декодер (230; 820) сконфигурирован для выбора правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) арифметически кодированного представления спектральных значений, представляющего одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в кодированной форме на символьный код (символ), представляющий одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в декодированной форме в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста;где арифметический декодер (230; 820) сконфигурирован для определения числового текущего значения (c) контекста в зависимости от множества ранее декодированных спектральных значений;где арифметический декодер сконфигурирован для оценивания хэш-таблицы (ari_hash_m[]), записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интер�

Claims (19)

1. Аудиодекодер (200; 800) для предоставления декодированной аудиоинформации (212; 812) на основе кодированной аудиоинформации (210; 810), причем аудиодекодер содержит:
арифметический декодер (230; 820) для предоставления множества декодированных спектральных значений (232; 822) на основе арифметически кодированного представления (222; 821) спектральных значений, содержащихся в кодированной аудиоинформации (210; 810); и
преобразователь (260; 830) из частотной области во временную область для предоставления аудиопредставления (262; 812) временной области с использованием декодированных спектральных значений (232; 822), чтобы получить декодированную аудиоинформацию (212; 812);
где арифметический декодер (230; 820) сконфигурирован для выбора правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) арифметически кодированного представления спектральных значений, представляющего одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в кодированной форме на символьный код (символ), представляющий одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в декодированной форме в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста;
где арифметический декодер (230; 820) сконфигурирован для определения числового текущего значения (c) контекста в зависимости от множества ранее декодированных спектральных значений;
где арифметический декодер сконфигурирован для оценивания хэш-таблицы (ari_hash_m[]), записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов незначимых значений состояния среди числовых значений контекста, чтобы выбрать правило отображения,
где арифметический декодер сконфигурирован для оценивания хэш-таблицы для поиска индексного значения i хэш-таблицы, для которого значение ari_hash_m[i]>>8 больше либо равно c, тогда как если найденное индексное значение i хэш-таблицы больше 0, то значение ari_hash_m[i-1]>>8 меньше c;
где арифметический декодер сконфигурирован для выбора правила отображения, которое определяется индексом (pki) вероятностной модели, который равен ari_hash_m[i]&_0xFF, когда ari_hash_m[i]>>8 равно c, или равен ari_lookup_m[i] в противном случае;
где хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4); и
где таблица ari_lookup_m отображения задается, как приведено на фиг. 21;
где индексное значение правила отображения отдельно ассоциируется с числовым значением контекста, являющимся значимым значением состояния; и
где ari_hash_m[i] обозначает запись хэш-таблицы ari_hash_m, имеющую индексное значение i хэш-таблицы.
2. Аудиодекодер по п. 1, в котором арифметический декодер сконфигурирован для оценивания хэш-таблицы с использованием алгоритма:
i=i_min;
while ((i_max-i_min)>1)
{
i=i_min+((i_max-i_min)/2);
j=ari_hash_m[i];
if (c<(j>>8))
i_max=i;
else if (c>(j>>8))
i_min=i;
else
return(j&0xFF);
}
return ari_lookup_m[i_max];
где c обозначает переменную, представляющую числовое текущее значение контекста или его масштабированную версию;
где i является переменной, описывающей текущее индексное значение хэш-таблицы;
где i_min является переменной, инициализируемой для обозначения индексного значения хэш-таблицы первой записи хэш-таблицы и выборочно обновляемой в зависимости от сравнения между c и (j>>8);
где условие "c<(j>>8)" задает, что значение состояния, описанное переменной c, меньше значения состояния, описанного записью ari_hash_m[i] таблицы;
где "j&0xFF" описывает индексное значение правила отображения, описанное записью ari_hash_m[i] таблицы;
где i_max является переменной, инициализируемой для обозначения индексного значения хэш-таблицы последней записи хэш-таблицы и выборочно обновляемой в зависимости от сравнения между c и (j>>8);
где условие "c>(j>>8)" задает, что значение состояния, описанное переменной c, больше значения состояния, описанного записью ari_hash_m[i] таблицы;
где j является переменной;
где возвращаемое значение обозначает индекс pki вероятностной модели и является индексным значением правила отображения;
где ari_hash_m обозначает хэш-таблицу;
где ari_hash_m[i] обозначает запись хэш-таблицы ari_hash_m, имеющую индексное значение i хэш-таблицы;
где ari_lookup_m обозначает таблицу отображения; и
где ari_lookup_m[i_max] обозначает запись таблицы ari_lookup_m отображения, имеющую индексное значение i_max таблицы отображения.
3. Аудиодекодер (200; 800) по п. 1,
в котором арифметический декодер сконфигурирован для выбора правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) на символьный код (символ) на основе индексного значения pki правила отображения.
4. Аудиодекодер (200; 800) по п. 3,
в котором арифметический декодер сконфигурирован для использования индексного значения правила отображения в качестве индексного значения таблицы для выбора правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) на символьный код (символ).
5. Аудиодекодер (200; 800) по п. 1, в котором арифметический декодер сконфигурирован для выбора одной из подтаблиц (ari_cf_m[pki][17]) таблицы ari_cf_m[64][17], которая приведена на фиг. 23(1), 23(2), 23(3), в качестве выбранного правила отображения.
6. Аудиодекодер по п. 1,
в котором арифметический декодер сконфигурирован для получения числового текущего значения контекста на основе числового предыдущего значения контекста с использованием алгоритма:
c=c>>4;
if (i<N/4-1)
c=c+(q[0][i+1]<<12);
c=(c&0xFFF0);
if (i>0)
c=c+(q[1][i-1]);
if (i>3) {
if ((q[1][i-3]+q[1][i-2]+q[1][i-1])<5)
return(c+0x10000);
}
return (c);
где алгоритм в качестве входных значений принимает значение или переменную c, представляющую числовое предыдущее значение контекста, и значение или переменную i, представляющую индекс кортежа из 2-х спектральных значений для декодирования в векторе спектральных значений;
где значение или переменная N представляет длину окна собственно окна восстановления преобразователя из частотной области во временную область; и
где алгоритм в качестве выходного значения предоставляет обновленное значение или переменную c, представляющую числовое текущее значение контекста;
где операция "c>>4" описывает сдвиг вправо значения или переменной c на 4 бита,
где q[0][i+1] обозначает значение подобласти контекста, ассоциированное с предыдущим аудиокадром и имеющее ассоциированный больший индекс i+1 частоты, больший на единицу, чем текущий индекс частоты кортежа из 2-х спектральных значений, который должен быть декодирован в настоящее время; и
где q[1][i-1] обозначает значение подобласти контекста, ассоциированное с текущим аудиокадром и имеющее ассоциированный меньший индекс i-1 частоты, меньший на единицу, чем текущий индекс частоты кортежа из 2-х спектральных значений, который должен быть декодирован в настоящее время;
где q[1][i-2] обозначает значение подобласти контекста, ассоциированное с текущим аудиокадром и имеющее ассоциированный меньший индекс i-2 частоты, меньший на два, чем текущий индекс частоты кортежа из 2-х спектральных значений, который должен быть декодирован в настоящее время;
где q[1][i-3] обозначает значение подобласти контекста, ассоциированное с текущим аудиокадром и имеющее ассоциированный меньший индекс i-3 частоты, меньший на три, чем текущий индекс частоты кортежа из 2-х спектральных значений, который должен быть декодирован в настоящее время.
7. Аудиодекодер по п. 6,
в котором арифметический декодер сконфигурирован для обновления значения q[1][i] подобласти контекста, ассоциированного с текущим аудиокадром и имеющего ассоциированный текущий индекс частоты кортежа из 2-х спектральных значений, декодируемого в настоящее время, используя сочетание множества спектральных значений, декодируемых в настоящее время.
8. Аудиодекодер по п. 6,
в котором арифметический декодер сконфигурирован для обновления значения q[1][i] подобласти контекста, ассоциированного с текущим аудиокадром и имеющего ассоциированный индекс частоты кортежа из 2-х спектральных значений, декодируемого в настоящее время, используя алгоритм:
{
q[1][i]=a+b+1;
if (q[1][i]>0xF)
q[1][i]=0xF;
}
где a и b являются декодированными беззнаковыми квантованными спектральными коэффициентами кортежа из 2-х элементов, декодируемого в настоящее время; и
где i является индексом частоты кортежа из 2-х спектральных значений, декодируемого в настоящее время.
9. Аудиодекодер по п. 1,
в котором арифметический декодер сконфигурирован для предоставления декодированного значения m, представляющего кортеж из 2-х декодированных спектральных значений, используя алгоритм арифметического декодирования:
{
if (arith_first_symbol()) {
value=0;
for (i=1; i<=16; i++) {
value=(value<<1) | arith_get_next_bit();
}
low=0;
high=65535;
}
range=high-low+1;
cum=((((int) (value-low+1))<<14)-((int) 1))/range;
p=cum_freq-1;
do {
q=p+(cfl>>1);
if (*q>cum) {p=q; cfl++;}
cfl>>=1;
}
while (cfl>1);
symbol=p-cum_freq+1;
if (symbol)
high=low+(range*cum_freq[symbol-1])>>14-1;
low +=(range*cum_freq[symbol])>>14;
for (;;) {
if (high<32768) { }
else if (low>=32768) {
value -=32768;
low -=32768;
high -=32768;
}
else if (low>=16384 && high<49152) {
value -=16384;
low -=16384;
high -=16384;
}
else break;
low +=low;
high +=high+1;
value=(value<<1) | arith_get_next_bit();
}
return symbol;
}
где "cum_freq" является переменной, описывающей начало выбранной таблицы или подтаблицы (ari_cf_m[pki][17]), описывающей отображение кодового значения (значения) на символьный код (символ);
где "cfl" является значением или переменной, описывающей длину выбранной таблицы или подтаблицы (ari_cf_m[pki][17]), описывающей отображение кодового значения (значения) на символьный код (символ);
где вспомогательная функция arith_first_symbol() возвращает истину, если символ, который должен быть декодирован, является первым символом последовательности символов, и возвращает ложь в противном случае;
где вспомогательная функция get_next_bit() предоставляет следующий бит битового потока;
где переменная "low" является глобальной переменной;
где переменная "high" является глобальной переменной;
где переменная "value" является глобальной переменной;
где "range" является переменной;
где "cum" является переменной;
где "p" является переменной, указывающей на элемент выбранной таблицы или подтаблицы (ari_cf_m[pki][17]), описывающей отображение кодового значения (значения) на символьный код (символ);
где "q" является переменной, указывающей на элемент выбранной таблицы или подтаблицы (ari_cf_m[pki][17]), описывающей отображение кодового значения (значения) на символьный код (символ);
где "*q" является элементом таблицы или элементом подтаблицы, на который указывает переменная q, выбранной таблицы или подтаблицы (ari_cf_m[pki][17]), описывающей отображение кодового значения (значения) на символьный код (символ);
где переменная "symbol" возвращается алгоритмом арифметического декодирования; и
где арифметический декодер сконфигурирован для выведения значений матрицы старших битов декодируемого в настоящее время кортежа из 2-х спектральных значений из возвращаемого значения алгоритма арифметического декодирования.
10. Аудиодекодер (200; 800) для предоставления декодированной аудиоинформации (212; 812) на основе кодированной аудиоинформации (210; 810), причем аудиодекодер содержит:
арифметический декодер (230; 820) для предоставления множества декодированных спектральных значений (232; 822) на основе арифметически кодированного представления (222; 821) спектральных значений, содержащихся в кодированной аудиоинформации (210; 810); и
преобразователь (260; 830) из частотной области во временную область для предоставления аудиопредставления (262; 812) временной области с использованием декодированных спектральных значений (232; 822), чтобы получить декодированную аудиоинформацию (212; 812);
где арифметический декодер (232; 820) сконфигурирован для выбора правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) арифметического кодированного представления спектральных значений, представляющего одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в кодированной форме на символьный код (символ), представляющий одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в декодированной форме в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста;
где арифметический декодер (230; 820) сконфигурирован для определения числового текущего значения (c) контекста в зависимости от множества ранее декодированных спектральных значений;
где арифметический декодер сконфигурирован для оценивания хэш-таблицы (ari_hash_m[]), записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов незначимых значений состояния среди числовых значений контекста, чтобы выбрать правило отображения,
где хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4);
где арифметический декодер сконфигурирован для оценивания хэш-таблицы (ari_hash_m), чтобы определить, идентично ли числовое текущее значение контекста значению контекста таблицы, описанному записью хэш-таблицы (ari_hash_m), или определить интервал, описанный записями хэш-таблицы (ari_hash_m), в котором находится числовое текущее значение контекста, и вывести индексное значение (pki) правила отображения, описывающее выбранное правило отображения, в зависимости от результата оценки;
где индексное значение правила отображения отдельно ассоциируется с числовым значением контекста, являющимся значимым значением состояния.
11. Аудиодекодер по п. 10,
в котором арифметический декодер сконфигурирован для сравнения числового текущего значения (c) контекста или масштабированной версии (s) числового текущего значения контекста с последовательностью численно упорядоченных записей (j=ari_hash_m[i]) или подзаписей хэш-таблицы (ari_hash_m[]),
для итерационного получения индексного значения (i_max) хэш-таблицы записи (ari_lookup_m[i_max]) таблицы, так что числовое текущее значение (c) контекста находится в интервале, заданном полученной записью (ari_hash_m[i_max]) хэш-таблицы, обозначенной полученным индексным значением (i_max) хэш-таблицы, и соседней записью (ari_hash_m[i_max-1]) хэш-таблицы, и
в котором арифметический декодер сконфигурирован для определения следующей записи последовательности записей хэш-таблицы (ari_hash_m[]) в зависимости от результата сравнения между числовым текущим значением (c) контекста, или масштабированной версией (s) числового текущего значения контекста, и текущей записью или подзаписью (ari_hash_m[i]) хэш-таблицы.
12. Аудиодекодер по п. 11,
в котором арифметический декодер сконфигурирован для выбора правила отображения, заданного второй подзаписью (j&0xFF) хэш-таблицы (ari_hash_m), обозначенной текущим индексным значением (i) хэш-таблицы, если найдено, что числовое текущее значение (c) контекста или его масштабированная версия (s) равно первой подзаписи (j>>8) хэш-таблицы (j=ari_hash_m[i]), обозначенной текущим индексным значением (i) хэш-таблицы.
13. Аудиодекодер по п. 11,
в котором арифметический декодер сконфигурирован для выбора правила отображения, заданного записью или подзаписью (ari_lookup_m[i_max]) таблицы ari_lookup_m отображения, если не найдено, что числовое текущее значение контекста равно подзаписи хэш-таблицы (ari_hash_m), в котором арифметический декодер сконфигурирован для выбора записи или подзаписи таблицы отображения в зависимости от итерационно полученного индексного значения (i_max) хэш-таблицы.
14. Аудиодекодер по п. 10, в котором арифметический декодер сконфигурирован для выборочного предоставления индексного значения правила отображения, заданного записью хэш-таблицы, обозначенной текущим индексным значением хэш-таблицы, если найдено, что числовое текущее значение (c) контекста равно значению (j>>8), заданному записью (ari_hash_m[i]) хэш-таблицы, обозначенной текущим индексным значением (i) хэш-таблицы.
15. Способ для предоставления декодированной аудиоинформации (212; 812) на основе кодированной аудиоинформации (210; 810), причем способ содержит этапы, на которых:
предоставляют множество декодированных спектральных значений (232; 822) на основе арифметически кодированного представления (222; 821) спектральных значений, содержащихся в кодированной аудиоинформации (210; 810); и
предоставляют аудиопредставление (262; 812) временной области с использованием декодированных спектральных значений (232; 822), чтобы получить декодированную аудиоинформацию (212; 812);
где предоставление множества декодированных спектральных значений содержит выбор правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) арифметически кодированного представления спектральных значений, представляющего одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в кодированной форме на символьный код (символ), представляющий одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в декодированной форме в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста;
где числовое текущее значение (c) контекста определяется в зависимости от множества ранее декодированных спектральных значений;
где хэш-таблица (ari_hash_m[]), записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов незначимых значений состояния среди числовых значений контекста, оценивается для того, чтобы выбрать правило отображения,
где хэш-таблица оценивается с использованием алгоритма:
i=i_min;
while ((i_max-i_min)>1)
{
i=i_min+((i_max-i_min)/2);
j=ari_hash_m[i];
if (c<(j>>8))
i_max=i;
else if (c>(j>>8))
i_min=i;
else
return(j&0xFF);
}
return ari_lookup_m[i_max];
где c обозначает переменную, представляющую числовое текущее значение контекста или его масштабированную версию;
где i является переменной, описывающей текущее индексное значение хэш-таблицы;
где i_min является переменной, инициализируемой для обозначения индексного значения хэш-таблицы первой записи хэш-таблицы и выборочно обновляемой в зависимости от сравнения между c и (j>>8);
где условие "c<(j>>8)" задает, что значение состояния, описанное переменной c, меньше значения состояния, описанного записью ari_hash_m[i] таблицы;
где "j&0xFF" описывает индексное значение правила отображения, описанное записью ari_hash_m[i] таблицы;
где i_max является переменной, инициализируемой для обозначения индексного значения хэш-таблицы последней записи хэш-таблицы и выборочно обновляемой в зависимости от сравнения между c и (j>>8);
где условие "c>(j>>8)" задает, что значение состояния, описанное переменной c, больше значения состояния, описанного записью ari_hash_m[i] таблицы;
где j является переменной;
где возвращаемое значение обозначает индекс pki вероятностной модели и является индексным значением правила отображения;
где ari_hash_m обозначает хэш-таблицу;
где ari_hash_m[i] обозначает запись хэш-таблицы ari_hash_m, имеющую индексное значение i хэш-таблицы;
где ari_lookup_m обозначает таблицу отображения;
где ari_lookup_m[i_max] обозначает запись таблицы ari_lookup_m отображения, имеющую индексное значение i_max таблицы отображения;
где хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3), 22(4); и
где таблица ari_lookup_m отображения задается, как приведено на фиг. 21; и
где индексное значение правила отображения отдельно ассоциируется с числовым значением контекста, являющимся значимым значением состояния.
16. Способ для предоставления декодированной аудиоинформации (212; 812) на основе кодированной аудиоинформации (210; 810), причем способ содержит этапы, на которых:
предоставляют множество декодированных спектральных значений (232; 822) на основе арифметически кодированного представления (222; 821) спектральных значений, содержащихся в кодированной аудиоинформации (210; 810); и
предоставляют аудиопредставление (262; 812) временной области с использованием декодированных спектральных значений (232; 822), чтобы получить декодированную аудиоинформацию (212; 812);
где предоставление множества декодированных спектральных значений, содержит выбор правила (297; cum_freq[]) отображения, описывающего отображение кодового значения (значения) арифметически кодированного представления спектральных значений, представляющего одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в кодированной форме на символьный код (символ), представляющий одно или более спектральных значений или матрицу старших битов одного или более спектральных значений, в декодированной форме в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста;
где числовое текущее значение (c) контекста определяется в зависимости от множества ранее декодированных спектральных значений;
где хэш-таблица (ari_hash_m[]), записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов незначимых значений состояния среди числовых значений контекста, оценивается для того, чтобы выбрать правило отображения,
где хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4);
где хэш-таблица (ari_hash_m) оценивается для определения, идентично ли числовое текущее значение контекста значению контекста таблицы, описанному записью хэш-таблицы (ari_hash_m), или для определения интервала, описанного записями хэш-таблицы (ari_hash_m), в котором находится числовое текущее значение контекста, и
где индексное значение (pki) правила отображения, описывающее выбранное правило отображения, выводится в зависимости от результата оценки;
где индексное значение правила отображения отдельно ассоциируется с числовым значением контекста, являющимся значимым значением состояния.
17. Аудиокодер (100; 700) для предоставления кодированной аудиоинформации (112; 712) на основе входной аудиоинформации (110; 710), причем аудиокодер содержит:
уплотняющий энергию преобразователь (130; 720) из временной области в частотную область для предоставления аудиопредставления (132; 722) частотной области на основе представления (110; 710) временной области входной аудиоинформации, так что аудиопредставление (132; 722) частотной области содержит набор спектральных значений; и
арифметический кодер (170; 730), сконфигурированный для кодирования одного или более спектральных значений (a) или его предварительно обработанной версии с использованием кодового слова (acod_m, acod_r) переменной длины, где арифметический кодер (170) сконфигурирован для отображения одного или более спектральных значений (a), или значения (m) матрицы старших битов одного или более спектральных значений (a), на кодовое значение (acod_m),
где арифметический кодер сконфигурирован для выбора правила отображения, описывающего отображение одного или более спектральных значений, или матрицы старших битов одного или более спектральных значений, на кодовое значение в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста; и
где арифметический кодер сконфигурирован для определения числового текущего значения (c) контекста в зависимости от множества ранее кодированных спектральных значений; и
где арифметический кодер сконфигурирован для оценивания хэш-таблицы, записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов незначимых значений состояния среди числовых значений контекста, чтобы выбрать правило отображения,
где хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4);
где арифметический кодер сконфигурирован для оценивания хэш-таблицы (ari_hash_m), чтобы определить, идентично ли числовое текущее значение контекста значению контекста таблицы, описанному записью хэш-таблицы (ari_hash_m), или определить интервал, описанный записями хэш-таблицы (ari_hash_m), в котором находится числовое текущее значение контекста, и вывести индексное значение (pki) правила отображения, описывающее выбранное правило отображения, в зависимости от результата оценки;
где индексное значение правила отображения отдельно ассоциируется с числовым значением контекста, являющимся значимым значением состояния.
18. Способ для предоставления кодированной аудиоинформации (112; 712) на основе входной аудиоинформации (110; 710), причем способ содержит этапы, на которых:
предоставляют аудиопредставление (132; 722) частотной области на основе представления (110; 710) временной области входной аудиоинформации с использованием уплотняющего энергию преобразования из временной области в частотную область, так что аудиопредставление (132; 722) частотной области содержит набор спектральных значений; и
арифметически кодируют одно или более спектральных значений (a) или его предварительно обработанную версию с использованием кодового слова (acod_m, acod_r) переменной длины, где одно или более спектральных значений (a) или значение (m) матрицы старших битов одного или более спектральных значений (a) отображается на кодовое значение (acod_m),
где правило отображения, описывающее отображение одного или более спектральных значений или матрицы старших битов одного или более спектральных значений на кодовое значение, выбирается в зависимости от состояния (s) контекста, описанного числовым текущим значением (c) контекста; и
где числовое текущее значение (c) контекста определяется в зависимости от множества ранее кодированных спектральных значений; и
где хэш-таблица, записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов незначимых значений состояния среди числовых значений контекста, оценивается для того, чтобы выбрать правило отображения,
где хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4); и
где хэш-таблица (ari_hash_m) оценивается, чтобы определить, идентично ли числовое текущее значение контекста значению контекста таблицы, описанному записью хэш-таблицы (ari_hash_m), или определить интервал, описанный записями хэш-таблицы (ari_hash_m), в котором находится числовое текущее значение контекста, и где индексное значение (pki) правила отображения, описывающее выбранное правило отображения, выводится в зависимости от результата оценки;
где индексное значение правила отображения отдельно ассоциируется с числовым значением контекста, являющимся значимым значением состояния.
19. Считываемый компьютером носитель, содержащий компьютерную программу для выполнения способа по п. 16 или 18, когда компьютерная программа выполняется на компьютере.
RU2013107375/08A 2010-07-20 2011-07-20 Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу RU2568381C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US36593610P 2010-07-20 2010-07-20
US61/365,936 2010-07-20
PCT/EP2011/062478 WO2012016839A1 (en) 2010-07-20 2011-07-20 Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using an optimized hash table

Publications (2)

Publication Number Publication Date
RU2013107375A true RU2013107375A (ru) 2014-08-27
RU2568381C2 RU2568381C2 (ru) 2015-11-20

Family

ID=44509264

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013107375/08A RU2568381C2 (ru) 2010-07-20 2011-07-20 Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу

Country Status (16)

Country Link
US (1) US8914296B2 (ru)
EP (3) EP2596494B1 (ru)
JP (1) JP5600805B2 (ru)
KR (1) KR101573829B1 (ru)
CN (1) CN103119646B (ru)
AU (1) AU2011287747B2 (ru)
CA (1) CA2806000C (ru)
ES (2) ES2937066T3 (ru)
FI (1) FI3751564T3 (ru)
MX (1) MX338171B (ru)
MY (1) MY179769A (ru)
PL (2) PL3751564T3 (ru)
PT (2) PT3751564T (ru)
RU (1) RU2568381C2 (ru)
SG (1) SG187164A1 (ru)
WO (1) WO2012016839A1 (ru)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102667923B (zh) * 2009-10-20 2014-11-05 弗兰霍菲尔运输应用研究公司 音频编码器、音频解码器、用于将音频信息编码的方法、用于将音频信息解码的方法
CN104509130B (zh) * 2012-05-29 2017-03-29 诺基亚技术有限公司 立体声音频信号编码器
CN103035249B (zh) * 2012-11-14 2015-04-08 北京理工大学 一种基于时频平面上下文的音频算术编码方法
TR201900472T4 (tr) * 2014-04-24 2019-02-21 Nippon Telegraph & Telephone Frekans alanı parametre dizisi oluşturma metodu, kodlama metodu, kod çözme metodu, frekans alanı parametre dizisi oluşturma aparatı, kodlama aparatı, kod çözme aparatı, programı ve kayıt ortamı.
US9640376B1 (en) 2014-06-16 2017-05-02 Protein Metrics Inc. Interactive analysis of mass spectrometry data
US9385751B2 (en) * 2014-10-07 2016-07-05 Protein Metrics Inc. Enhanced data compression for sparse multidimensional ordered series data
US20160227235A1 (en) * 2015-02-02 2016-08-04 Yaniv Frishman Wireless bandwidth reduction in an encoder
US10354421B2 (en) 2015-03-10 2019-07-16 Protein Metrics Inc. Apparatuses and methods for annotated peptide mapping
CN105070292B (zh) * 2015-07-10 2018-11-16 珠海市杰理科技股份有限公司 音频文件数据重排序的方法和系统
RU2611022C1 (ru) * 2016-01-28 2017-02-17 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ совместного арифметического и помехоустойчивого кодирования (варианты)
FR3048808A1 (fr) * 2016-03-10 2017-09-15 Orange Codage et decodage optimise d'informations de spatialisation pour le codage et le decodage parametrique d'un signal audio multicanal
US10319573B2 (en) 2017-01-26 2019-06-11 Protein Metrics Inc. Methods and apparatuses for determining the intact mass of large molecules from mass spectrographic data
GB2559200A (en) 2017-01-31 2018-08-01 Nokia Technologies Oy Stereo audio signal encoder
US10546736B2 (en) 2017-08-01 2020-01-28 Protein Metrics Inc. Interactive analysis of mass spectrometry data including peak selection and dynamic labeling
US11626274B2 (en) 2017-08-01 2023-04-11 Protein Metrics, Llc Interactive analysis of mass spectrometry data including peak selection and dynamic labeling
US10510521B2 (en) 2017-09-29 2019-12-17 Protein Metrics Inc. Interactive analysis of mass spectrometry data
EP3483886A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Selecting pitch lag
EP3483878A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio decoder supporting a set of different loss concealment tools
EP3483879A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Analysis/synthesis windowing function for modulated lapped transformation
WO2019091576A1 (en) * 2017-11-10 2019-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoders, audio decoders, methods and computer programs adapting an encoding and decoding of least significant bits
EP3483884A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Signal filtering
EP3483883A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio coding and decoding with selective postfiltering
WO2019091573A1 (en) 2017-11-10 2019-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for encoding and decoding an audio signal using downsampling or interpolation of scale parameters
EP3483880A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Temporal noise shaping
EP3483882A1 (en) 2017-11-10 2019-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Controlling bandwidth in encoders and/or decoders
US11044495B1 (en) 2018-02-13 2021-06-22 Cyborg Inc. Systems and methods for variable length codeword based data encoding and decoding using dynamic memory allocation
GB2574873A (en) * 2018-06-21 2019-12-25 Nokia Technologies Oy Determination of spatial audio parameter encoding and associated decoding
US11640901B2 (en) 2018-09-05 2023-05-02 Protein Metrics, Llc Methods and apparatuses for deconvolution of mass spectrometry data
GB2579568B (en) * 2018-12-03 2022-04-27 Advanced Risc Mach Ltd Encoding data arrays
US11113176B2 (en) 2019-01-14 2021-09-07 Microsoft Technology Licensing, Llc Generating a debugging network for a synchronous digital circuit during compilation of program source code
US11093682B2 (en) 2019-01-14 2021-08-17 Microsoft Technology Licensing, Llc Language and compiler that generate synchronous digital circuits that maintain thread execution order
US11275568B2 (en) 2019-01-14 2022-03-15 Microsoft Technology Licensing, Llc Generating a synchronous digital circuit from a source code construct defining a function call
US11106437B2 (en) * 2019-01-14 2021-08-31 Microsoft Technology Licensing, Llc Lookup table optimization for programming languages that target synchronous digital circuits
US11144286B2 (en) 2019-01-14 2021-10-12 Microsoft Technology Licensing, Llc Generating synchronous digital circuits from source code constructs that map to circuit implementations
US10491240B1 (en) 2019-01-17 2019-11-26 Cyborg Inc. Systems and methods for variable length codeword based, hybrid data encoding and decoding using dynamic memory allocation
US11308036B2 (en) * 2019-04-11 2022-04-19 EMC IP Holding Company LLC Selection of digest hash function for different data sets
US11346844B2 (en) 2019-04-26 2022-05-31 Protein Metrics Inc. Intact mass reconstruction from peptide level data and facilitated comparison with experimental intact observation
RU2739936C1 (ru) * 2019-11-20 2020-12-29 Публичное Акционерное Общество "Сбербанк России" (Пао Сбербанк) Способ внесения цифровых меток в цифровое изображение и устройство для осуществления способа
EP4204948A1 (en) 2020-08-31 2023-07-05 Protein Metrics, LLC Data compression for multidimensional time series data

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269338B1 (en) * 1996-10-10 2001-07-31 U.S. Philips Corporation Data compression and expansion of an audio signal
PT2391019E (pt) * 2002-03-27 2014-08-29 Panasonic Ip Corp America Método de descodificação de comprimento variável, suporte de armazenamento, dispositivo de descodificação de comprimento ariável
US6915256B2 (en) * 2003-02-07 2005-07-05 Motorola, Inc. Pitch quantization for distributed speech recognition
KR20050087956A (ko) * 2004-02-27 2005-09-01 삼성전자주식회사 무손실 오디오 부호화/복호화 방법 및 장치
KR100561869B1 (ko) * 2004-03-10 2006-03-17 삼성전자주식회사 무손실 오디오 부호화/복호화 방법 및 장치
KR101346358B1 (ko) * 2006-09-18 2013-12-31 삼성전자주식회사 대역폭 확장 기법을 이용한 오디오 신호의 부호화/복호화방법 및 장치
DE102007017254B4 (de) * 2006-11-16 2009-06-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung zum Kodieren und Dekodieren
EP2077551B1 (en) * 2008-01-04 2011-03-02 Dolby Sweden AB Audio encoder and decoder
EP2284796A4 (en) * 2008-04-28 2012-10-31 Univ Osaka Prefect Public Corp METHOD FOR CREATING AN IMAGE DATABASE FOR OBJECT RECOGNITION, PROCESSING DEVICE AND PROCESSING PROGRAM
WO2010003479A1 (en) * 2008-07-11 2010-01-14 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder and audio decoder
EP2144230A1 (en) 2008-07-11 2010-01-13 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Low bitrate audio encoding/decoding scheme having cascaded switches
PL2346030T3 (pl) * 2008-07-11 2015-03-31 Fraunhofer Ges Forschung Koder audio, sposób kodowania sygnału audio oraz program komputerowy
EP2345030A2 (en) * 2008-10-08 2011-07-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Multi-resolution switched audio encoding/decoding scheme
KR20100136890A (ko) * 2009-06-19 2010-12-29 삼성전자주식회사 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법
CN102667923B (zh) * 2009-10-20 2014-11-05 弗兰霍菲尔运输应用研究公司 音频编码器、音频解码器、用于将音频信息编码的方法、用于将音频信息解码的方法

Also Published As

Publication number Publication date
PL2596494T3 (pl) 2021-01-25
AU2011287747B2 (en) 2015-02-05
CA2806000C (en) 2016-07-05
EP2596494B1 (en) 2020-08-05
ES2828429T3 (es) 2021-05-26
PL3751564T3 (pl) 2023-03-06
CA2806000A1 (en) 2012-02-09
FI3751564T3 (fi) 2023-01-31
CN103119646A (zh) 2013-05-22
KR101573829B1 (ko) 2015-12-02
EP3751564A1 (en) 2020-12-16
MX2013000749A (es) 2013-05-17
WO2012016839A1 (en) 2012-02-09
MX338171B (es) 2016-04-06
RU2568381C2 (ru) 2015-11-20
EP4131258A1 (en) 2023-02-08
AU2011287747A1 (en) 2013-02-28
KR20130054993A (ko) 2013-05-27
JP5600805B2 (ja) 2014-10-01
PT2596494T (pt) 2020-11-05
US8914296B2 (en) 2014-12-16
MY179769A (en) 2020-11-13
JP2013538364A (ja) 2013-10-10
US20130226594A1 (en) 2013-08-29
ES2937066T3 (es) 2023-03-23
CN103119646B (zh) 2016-09-07
PT3751564T (pt) 2023-01-06
EP2596494A1 (en) 2013-05-29
EP3751564B1 (en) 2022-10-26
SG187164A1 (en) 2013-02-28

Similar Documents

Publication Publication Date Title
RU2013107375A (ru) Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу
RU2487427C2 (ru) Звуковое кодирующее устройство и звуковое декодирующее устройство
TWI476757B (zh) 音訊編碼器、音訊解碼器、用以將音訊資訊編碼及解碼之方法、以及基於先前解碼頻譜值之範數來獲取脈絡子區值之電腦程式
RU2012122278A (ru) Аудиокодер, аудиодекодер, способ кодирования аудиоинформации, способ декодирования аудиоинформации и компьютерная программа, использующая зависимое от диапазона арифметическое кодирующее правило отображения
US9559720B2 (en) Compression analyzer
RU2011151607A (ru) Устройство и способ основанного на контексте арифметического кодирования и устройство и способ основанного на контексте арифметического декодирования
CA2668222A1 (en) Memory efficient coding of variable length codes
RU2010139022A (ru) Вычислитель контура временной деформации, кодера аудиосигнала, кодированное представление аудиосигнала, способы и программное обеспечение
NO341186B1 (no) Selektiv anvendelse ved bruk av flere entropimodeller i adaptiv koding og dekoding
KR101663607B1 (ko) 부호화 방법, 복호 방법, 주파수 영역 피치 주기 분석 방법, 부호화 장치, 복호 장치, 주파수 영역 피치 주기 분석 장치 및 기록 매체
RU2008137987A (ru) Способ двоичного кодирования показателей квантования огибающей сигнала, способ декодирования огибающей сигнала и соответствующие модули кодирования и декодирования
JP2003218703A (ja) データ符号化装置及びデータ復号装置
RU2011150914A (ru) Способ и устройство для кодирования с переменной длиной кодового слова
JP2024063203A5 (ru)
US8279095B2 (en) Method for storing node information of Huffman tree and corresponding decoding method
KR101676477B1 (ko) 컨텍스트 기반의 무손실 부호화 장치 및 방법, 그리고 복호화 장치 및 방법
JP6509916B2 (ja) 連結されたrom−ramテーブルに基づいて算術コーディングを遂行する方法及び装置
Rădescu Comparative Study of Performances in Lossless Data Compression for English and Romanian Text Files Using the Q-Coder
Shirazee et al. The Effects of Data Compression on Performance of Service-Oriented Architecture (SOA)
Ho et al. Fast huffman decoding algorithm by multiple-bit length search scheme for MPEG-2/4 AAC
CA2833737A1 (en) Apparatus and method for low complexity combinatorial coding and decoding of signals
KR20150115629A (ko) 플래시 메모리 산술 인코딩과 디코딩을 위한 방법과 장치