RU2008137122A - Усовершенствованное кодирование/декодирование цифровых сигналов, в частности, при векторном квантовании с перестановочными кодами - Google Patents

Abstract

1. Способ кодирования/декодирования цифровых сигналов, использующий перестановочные коды с вычислением комбинаторных выражений, в котором комбинаторные выражения представлены разложениями на степени простых множителей и определяются путем считывания из памяти заранее записанных представлений разложений выбранных целых чисел. ! 2. Способ по п.1, в котором перестановочные коды сопровождаются вычислением количества, характеризующего ранг перестановки, содержащий накопление частичных рангов, при этом каждый частичный ранг соответствует одному из указанных комбинаторных выражений. ! 3. Способ по п.2, в котором вычисление ранга перестановки применяют при кодировании цифровых сигналов с векторным квантованием для индексации перестановок компонент вектора-директора, причем эти перестановки были осуществлены на предварительном этапе для определения вектора-кода, наиболее близкого к входному вектору. ! 4. Способ по п.2, в котором при декодировании цифровых сигналов с векторным квантованием на основании данного значения ранга перестановки: ! вычисляют, по меньшей мере, количество, характеризующее ранг перестановки, приближающееся к указанному данному значению, в зависимости, по меньшей мере, от одной предполагаемой компоненты создаваемого вектора-кода, ! выбор предполагаемой компоненты подтверждают, если это количество проверяет условие близости с данным значением ранга. ! 5. Способ по п.4, в котором указанное условие близости проверяют, если данное значение ранга может быть охвачено накоплениями частичных рангов до частичного ранга, связанного с предполагаемой компонентой, с одной стороны, и до частичного ранг�

Claims (13)

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

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

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

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

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

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

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

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

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

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

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

8. Способ по п.2, в котором перестановочный код использует перечисление Шальквийка, и тем, что частичный ранг

, связанный с усечением (у_k,…,у_n-1) вектора-кода (у₀,…,у_n-1); записывают как:

где запись

обозначает произведение для целого индекса i, возрастающего от 0 до m,

запись

обозначает сумму для индекса i, возрастающего от 0 до m,

запись l! является значением факториала целого числа l при l!=1×2×3×…(l-1)×l для l>0 и 0!=1,

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

целое число k, составляющее от 0 до n-1, является индексом k-ой компоненты у_k вектора-кода,

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

член

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

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

, каждый из которых оценивают в зависимости от усечения (у_k,…у_n-1) вектора-кода (у₀,…у_n-1), для индекса k, возрастающего от n-1 до 0.

10. Способ по п.9, в котором проводят тест на значение члена

, чтобы избежать оценки частичного ранга

, если член S_k равен нулю.

11. Способ по одному п.8, в котором вычисление количества, характеризующего разнакопление частичных рангов

используют при декодировании для определения компонент у_k вектора-кода с индексом k, возрастающим от 0 до n-1.

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

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

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

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