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

Формула изобретения

1. Способ кодирования/декодирования цифровых сигналов, содержащий этапы:

получают сигнал для кодирования/декодирования в форме вектора сигнала,

определяют среди множества векторов-кода из словаря кандидата вектора-кода, который соответствует упомянутому вектору сигнала, кодируют/декодируют упомянутый вектор сигнала, используя код упомянутого кандидата вектора-кода,

упомянутое определение кандидата вектора-кода содержит поиск в упомянутом словаре, выполняемый в соответствии с перестановочными кодами с вычислением комбинаторных выражений,

в котором для выполнения расчета упомянутых комбинаторных выражений способ содержит следующие этапы:

перед кодированием/декодированием:

применяют разложения на степени простых множителей к выбранным целым числам, которые должны быть вовлечены в расчет упомянутых комбинаторных выражений, и

предварительно записывают в запоминающее устройство представление упомянутых выбранных целых чисел в соответствии с упомянутым разложением на степени простых множителей, и

во время кодирования/декодирования:

считывают из упомянутого запоминающего устройства представления выбранных целых чисел, вовлеченных в расчет комбинаторного выражения, и

используют упомянутые представления с разложением на степени простых множителей для расчета упомянутого комбинаторного выражения.

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

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

4. Способ по п.2, в котором при декодировании цифровых сигналов с векторным квантованием на основании данного значения ранга перестановки:

вычисляют, по меньшей мере, количество, характеризующее ранг перестановки, приближающееся к указанному данному значению, в зависимости, по меньшей мере, от одной предполагаемой компоненты создаваемого вектора-кода,

выбор предполагаемой компоненты подтверждают, если это количество проверяет условие близости с данным значением ранга.

5. Способ по п.4, в котором указанное условие близости проверяют, если данное значение ранга может быть охвачено накоплениями частичных рангов до частичного ранга, связанного с предполагаемой компонентой, с одной стороны, и до частичного ранга, связанного с компонентой, соответствующей инкрементации предполагаемой компоненты, с другой стороны.

6. Способ по п.3, в котором кодирование/декодирование является кодированием/декодированием источника с векторным квантованием.

7. Способ по п.2, в котором кодирование/декодирование является кодированием/ декодированием канала с модуляцией, и тем, что содержит:

перед передачей: определение вектора-кода на основании ранга перестановки, и

при приеме: вычисление ранга перестановки на основании вектора-кода, соответствующего принятому вектору.

8. Способ по п.2, в котором перестановочный код использует перечисление Шальквийка, и тем, что частичный ранг , связанный с усечением (y_k, , y_n-1) вектора-кода (у₀, , y_n-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-й компоненты y _k вектора-кода,

целое число q является числом отдельных компонент, которые содержит вектор-код, и

член представляет собой число компонент с индексами от k до n-1, которые имеют значение, равное значению такой же компоненты с индексом d.

9. Способ по п.8, в котором вычисление ранга используют при кодировании путем определения накопления частичных рангов , каждый из которых оценивают в зависимости от усечения (y_k у_n) вектора-кода (у₀, y_n-1), для индекса k, возрастающего от n-1 до 0.

10. Способ по п.9, в котором проводят тест на значение члена , чтобы избежать оценки частичного ранга , если член S_k равен нулю.

11. Способ по п.8, в котором вычисление количества, характеризующего накопление частичных рангов используют при декодировании для определения компонент у_k вектора-кода с индексом k, возрастающим от 0 до n-1.

12. Запоминающее устройство, содержащее компьютерную программу, содержащую команды для осуществления способа по п.1.

13. Устройство кодирования/декодирования цифровых сигналов, использующее перестановочные коды, отличающееся тем, что содержит:

запоминающее устройство для заранее записанных представлений разложений выбранных целых чисел и

модуль вычисления, имеющий доступ к запоминающему устройству для осуществления способа по п.1.

Описание изобретения к патенту

Текст описания приведен в факсимильном виде.