RU2008139888A

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

Info

Publication number: RU2008139888A
Application number: RU2008139888/09A
Authority: RU
Inventors: Стефан РАГО (FR); Стефан РАГО; Клод ЛАМБЛЕН (FR); Клод ЛАМБЛЕН
Original assignee: Франс Телеком (Fr); Франс Телеком
Priority date: 2006-02-17
Filing date: 2007-02-13
Publication date: 2010-04-20
Also published as: RU2494537C2; JP4805365B2; US20100228551A1; CN101447792B; CN101385245B; CN101385245A; JP2009527171A; RU2494536C2; MX2008010490A; RU2008139887A; BRPI0722374A2; JP4805364B2; RU2437207C2; RU2008137122A; US20090207934A1; BRPI0707839A2; KR20090005084A; CN101447792A; JP2009105947A; FR2897742A1

Abstract

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

Claims

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

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

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

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

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

весовой коэффициент, являющийся функцией простого числа, и

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

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

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

целые числа от 1 до максимального размера n,

значение факториала целого числа 0,

и предпочтительно значения факториалов целых чисел от 1 до максимального размера n.

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

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

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

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

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