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

Изобретение относится к кодированию/декодированию цифровых сигналов, использующих, в частности, перестановочные коды, сопровождающиеся вычислением комбинаторных выражений. Согласно изобретению эти комбинаторные выражения представлены разложениями на степени простых множителей и определяются путем считывания в памяти заранее записанных представлений разложений выбранных целых чисел. Технический результат - обеспечение эффективного декодирования перестановочных кодов. 3 н. и 10 з.п. ф-лы, 9 ил., 18 табл.

 

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

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

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

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

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

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

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

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

8. Способ по п.2, в котором перестановочный код использует перечисление Шальквийка, и тем, что частичный ранг , связанный с усечением (yk, …, yn-1) вектора-кода (у0, …, yn-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-й компоненты yk вектора-кода,
целое число q является числом отдельных компонент, которые содержит вектор-код, и
член представляет собой число компонент с индексами от k до n-1, которые имеют значение, равное значению такой же компоненты с индексом d.

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

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

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

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

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



 

Похожие патенты:

Изобретение относится к устройствам масштабируемого декодирования и масштабируемого кодирования. .

Изобретение относится к способам кодирования и декодирования многоканального звука. .

Изобретение относится к кодированию инфомационного сигнала, например, аудио или видео. .

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

Изобретение относится к способу и устройству для обработки звукового сигнала. .

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

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

Изобретение относится к области сжатия данных. .

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

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

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

Изобретение относится к способам кодирования и декодирования массивов цифровых данных, основанных на принципах цифровой голографии, предназначенных для их хранения на электронных носителях и передачи по каналам связи

Изобретение относится к способу и устройству для обработки аудиосигнала, в частности аудиосигнала, принятого в виде цифрового носителя, широковещательного сигнала или т.п

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

Изобретение относится к устройству обработки аудиосигналов для эффективного кодирования и декодирования аудиосигналов разных видов и способу для этого

Изобретение относится к устройству и способу кодирования речи, в частности к устройству и способу кодирования речи для выполнения поиска фиксированной кодовой книги

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

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