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

Abstract

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

Claims (8)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

, связанный с усечением (У_k, …, y_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-й компоненты y_k вектора-кода,

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

член

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

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

члены-факториалы (n-1-k)! для всех целых чисел k от 0 до n-1,

значение каждого члена

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

при этом каждый член

составляет от 0 до n, и

члены

каждый из которых составляет от 1 до n-1, для всех целых чисел k от 0 до n-1.

6. Способ по п.5, отличающийся тем, что сумму показателей в разложении члена

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

для текущего индекса k.

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

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

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

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