ВЕКТОРНОЕ КВАНТОВАНИЕ С ИСПОЛЬЗОВАНИЕМ ЕДИНОЙ КОДОВОЙ КНИГИ ДЛЯ МНОГОСКОРОСТНЫХ ПРИМЕНЕНИЙ

1. Способ N-уровневого квантования векторов, где N выбирают до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, меньших или равных заранее заданному максимальному числу уровней М, причем согласно упомянутому способу:
для каждого вектора выбирают вектор воспроизведения из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из указанного множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения одной и той же объединенной кодовой книги из М векторов воспроизведения.
n
n
2. Способ по п.1, отличающийся тем, что N=2 и М=2, где n и m являются целочисленными величинами.
3. Способ по п.1, отличающийся тем, что каждый вектор воспроизведения в N-уровневой кодовой книге идентифицируют n-битовым двоичным словом.
4. Способ по п.1, отличающийся тем, что упомянутые векторы содержат параметры, относящиеся к кодированию последовательности данных методом кодирования с линейным предсказанием.
5. Способ по п.1, отличающийся тем, что упомянутый шаг выбора выполняется переносным устройством связи.
6. Устройство для N-уровневого квантования векторов, где N выбирается до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, меньших или равных заранее заданному максимальному числу уровней М, причем упомянутое устройство содержит:
средства для выбора вектора воспроизведения для каждого вектора из N-уровневой кодовой книги из N векторов воспроизведения, которые, для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин, представлены первыми N векторами воспроизведения из одной и той же объединенной кодовой книги из М векторов воспроизведения.
7. Устройство по п.6, отличающееся тем, что упомянутое устройство является переносным устройством связи.
8. Прикладной программный продукт, содержащий носитель данных, который имеет помещенное на нем приложение для N-уровневого квантования векторов, где N выбирается до квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны заранее заданному максимальному числу уровней М, при этом упомянутое приложение включает:
код программы для выбора вектора воспроизведения для каждого вектора из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения одной и той же объединенной кодовой книги из М векторов воспроизведения.
9. Способ извлечения векторов воспроизведения для векторов, которые были квантованы с N-уровнями, где N выбрано до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны заранее заданному максимальному числу уровней М, упомянутый способ включает:
прием идентификатора вектора воспроизведения, который был выбран для вектора при упомянутом квантовании, и
извлечение, на основе упомянутого идентификатора, упомянутого вектора воспроизведения из N-уровневой кодовой книги из N векторов воспроизведения, которые, для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин, представлены первыми N векторами воспроизведения одной и той же объединенной кодовой книги из М векторов воспроизведения.
10. Устройство для извлечения векторов воспроизведения для векторов, которые были квантованы с N-уровнями, где N выбрано до квантования упомянутых векторов из множества по меньшей мере из двух заранее заданных величин, меньших или равных заранее заданному максимальному числу уровней М, при этом упомянутое устройство содержит:
средства для приема идентификатора вектора воспроизведения, который был выбран для вектора при квантовании; и
средства для извлечения, на основе указанного идентификатора, вектора воспроизведения из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения одной и той же объединенной кодовой книги из М векторов воспроизведения.
11. Прикладной программный продукт, содержащий носитель данных, который имеет помещенное на нем приложение для извлечения векторов воспроизведения для векторов, которые были квантованы с N-уровнями, где N выбирается до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, меньших или равных заранее заданному максимальному числу уровней М, причем упомянутое приложение содержит:
код программы для приема идентификатора вектора воспроизведения, который был выбран для вектора при упомянутом квантовании, и
код программы для извлечения, на основе упомянутого идентификатора, упомянутого вектора воспроизведения из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения одной и той же объединенной кодовой книги из М векторов воспроизведения.
12. Система для передачи представлений векторов, содержащая:
средства для выбора вектора воспроизведения для каждого вектора из N-уровневой кодовой книги из N векторов воспроизведения, где N выбирается до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны заранее заданному максимальному числу уровней М, при этом N векторов воспроизведения для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения первой объединенной кодовой книги из М векторов воспроизведения;
средства для передачи идентификатора упомянутого выбранного вектора воспроизведения по каналу передачи;
средства для приема упомянутого идентификатора; и
средства для извлечения, на основе упомянутого идентификатора, упомянутого вектора воспроизведения из N-уровневой кодовой книги из N векторов воспроизведения, представленных первыми N векторами воспроизведения второй объединенной кодовой книги из М векторов воспроизведения, которая идентична первой объединенной кодовой книге.
13. Способ формирования объединенной кодовой книги из М векторов воспроизведения для использования при N-уровневом квантовании векторов, где М является заранее заданным максимальным числом уровней, а N выбирают до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны М, причем при упомянутом квантовании вектор воспроизведения для каждого вектора выбирают из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения указанной объединенной кодовой книги, при этом согласно упомянутому способу:
генерируют векторы воспроизведения посредством обучающего алгоритма, по меньшей мере частично на основе множества обучающих векторов; и
размещают сгенерированные векторы воспроизведения в объединенной кодовой книге согласно алгоритму размещения так, чтобы для каждого числа N первые N векторов воспроизведения в объединенной кодовой книге формировали N-уровневую кодовую книгу, которая допускает малые средние искажения упомянутых векторов, когда используется при квантовании векторов.
n
m
14. Способ по п.13, отличающийся тем, что N=2 и М=2, где n и m являются целочисленными величинами.
15. Способ по п.14, включающий:
генерацию начальной кодовой книги из М векторов воспроизведения посредством указанного обучающего алгоритма;
генерацию 2-уровневой кодовой книги из двух векторов воспроизведения посредством указанного обучающего алгоритма;
выбор таких двух векторов воспроизведения из упомянутой начальной кодовой книги, которые наиболее сходны с упомянутыми двумя векторами воспроизведения в 2-уровневой кодовой книге;
копирование двух выбранных векторов воспроизведения из начальной кодовой книги в первые две позиции в объединенной кодовой книге и удаление упомянутых двух выбранных векторов воспроизведения из начальной кодовой книги; и
повторение, для 1<i≤m, следующих шагов:
i
генерация I-уровневой кодовой книги из I=2 векторов воспроизведения посредством указанного обучающего алгоритма;
идентификация таких I/2 векторов воспроизведения из I-уровневой кодовой книги, которые наиболее сходны с упомянутыми I/2 векторами воспроизведения, уже скопированными в объединенную кодовую книгу;
для оставшихся неидентифицированных I/2 векторов воспроизведения в I-уровневой кодовой книге, выбор таких I/2 векторов воспроизведения из начальной кодовой книги, которые наиболее сходны с упомянутыми оставшимися неидентифицированными I/2 векторами воспроизведения; и
копирование упомянутых I/2 выбранных векторов воспроизведения из начальной кодовой книги в следующие свободные позиции в направлении возрастания в объединенной кодовой книге и удаление упомянутых I/2 выбранных векторов воспроизведения из начальной кодовой книги.
16. Способ по п.14, включающий:
генерацию обучающим алгоритмом 2-уровневой кодовой книги из двух векторов воспроизведения;
копирование упомянутых двух векторов воспроизведения из 2-уровневой кодовой книги в первые две позиции в объединенной кодовой книге; и
повторение, для 1<i≤m, следующих шагов:
i
генерация I-уровневой кодовой книги из I=2 векторов воспроизведения посредством указанного обучающего алгоритма, причем в этом обучающем алгоритме I/2 векторов воспроизведения, уже скопированных в объединенную кодовую книгу, формируют первую часть кодовой книги из I векторов воспроизведения, которая служит для инициализации упомянутой I-уровневой кодовой книги, генерируемой обучающим алгоритмом, и полагаются фиксированными на всем протяжении выполнения обучающего алгоритма; и
копирование I/2 последних векторов воспроизведения сгенерированной I-уровневой кодовой книги в следующие свободные I/2 позиции в направлении возрастания в упомянутой объединенной кодовой книге.
17. Способ по п.13, включающий:
генерацию начальной кодовой книги из М векторов воспроизведения посредством указанного обучающего алгоритма на основе множества обучающих векторов;
выбор из начальной кодовой книги двух векторов воспроизведения, которые наиболее отличны друг от друга;
копирование двух выбранных векторов воспроизведения из начальной кодовой книги в первые две позиции в объединенной кодовой книге и удаление двух выбранных векторов воспроизведения из начальной кодовой книги; и
повторение, пока упомянутая начальная кодовая книга не пуста, следующих шагов:
выбор такого вектора воспроизведения из начальной кодовой книги, который наиболее отличен от всех векторов воспроизведения, уже скопированных в объединенную кодовую книгу;
копирование упомянутого выбранного вектора воспроизведения из начальной кодовой книги в следующую свободную позицию в направлении возрастания в объединенной кодовой книге и удаление упомянутого выбранного вектора воспроизведения из начальной кодовой книги.
18. Способ по п.13, включающий:
генерацию начальной кодовой книги из М векторов воспроизведения посредством указанного обучающего алгоритма на основе множества обучающих векторов;
выбор из начальной кодовой книги вектора воспроизведения, который является наиболее сходным со всеми упомянутыми обучающими векторами;
копирование выбранного вектора воспроизведения из начальной кодовой книги в первую позицию в объединенной кодовой книге и удаление выбранного вектора воспроизведения из начальной кодовой книги; и
повторение, пока начальная кодовая книга не пуста, следующих шагов:
выбор из начальной кодовой книги вектора воспроизведения, который является наиболее отличным от всех векторов воспроизведения, уже скопированных в объединенную кодовую книгу;
копирование упомянутого выбранного вектора воспроизведения из начальной кодовой книги в следующую свободную позицию в направлении возрастания в объединенной кодовой книге и удаление упомянутого выбранного вектора воспроизведения из начальной кодовой книги.
19. Способ по п.13, включающий:
генерацию начальной кодовой книги из М векторов воспроизведения посредством указанного обучающего алгоритма;
повторение, пока начальная кодовая книга не пуста, следующих шагов:
выбор из начальной кодовой книги таких двух векторов воспроизведения, которые наиболее сходны друг с другом;
копирование первого из двух выбранных векторов воспроизведения из начальной кодовой книги в следующую свободную позицию в направлении уменьшения, начиная с последней позиции, в объединенной кодовой книге, и удаление первого из двух выбранных векторов воспроизведения из начальной кодовой книги.
i
i-1
j
20. Способ по п.13, отличающийся тем, что упомянутое множество по меньшей мере из двух заранее заданных величин для значения N, которое меньше или равно М, содержит К значений N с i=1,…, К и N<N≤M для j=2,…, К, причем упомянутый способ включает:
генерацию начальной кодовой книги из М векторов воспроизведения посредством указанного обучающего алгоритма на основе множества обучающих векторов;
1
выбор из начальной кодовой книги N векторов воспроизведения так, чтобы искажения кодовой книги, которая содержит выбранные векторы воспроизведения, в отношении всех обучающих векторов были минимальны;
копирование выбранных векторов воспроизведения из начальной кодовой книги в объединенную кодовую книгу и удаление упомянутых выбранных векторов воспроизведения из начальной кодовой книги; и
i
повторение для каждого N при 1<i≤К следующих шагов:
i
i-1
i-1
выбор из начальной кодовой книги N-N векторов воспроизведения так, чтобы искажения кодовой книги, которая содержит N векторов воспроизведения, уже скопированных в объединенную кодовую книгу, и выбранные векторы воспроизведения, в отношении всех обучающих векторов были минимальны; и
копирование упомянутых выбранных векторов воспроизведения из начальной кодовой книги в следующие свободные позиции в направлении возрастания в объединенной кодовой книге и удаление упомянутых выбранных векторов воспроизведения из начальной кодовой книги.
21. Устройство для формирования объединенной кодовой книги из М векторов воспроизведения для использования при N-уровневом квантовании векторов, где М является заранее заданным максимальным числом уровней, а N выбирается до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны М, причем при квантовании вектор воспроизведения для каждого вектора выбирается из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из упомянутого множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения объединенной кодовой книги, при этом упомянутое устройство содержит:
средства для генерации векторов воспроизведения с помощью обучающего алгоритма, по меньшей мере частично на основе множества обучающих векторов; и
средства для размещения упомянутых сгенерированных векторов воспроизведения в объединенной кодовой книге согласно алгоритму размещения так, чтобы для каждого N первые N векторов воспроизведения в множестве из М векторов воспроизведения формировали N-уровневую кодовую книгу, которая допускает малые средние искажения упомянутых векторов, когда используется при их квантовании.
22. Прикладной программный продукт, содержащий носитель данных, который имеет помещенное на нем приложение для формирования объединенной кодовой книги из М векторов воспроизведения для использования при N-уровневом квантовании векторов, где М является заранее заданным максимальным числом уровней, а N выбирается до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны М, причем при упомянутом квантовании вектор воспроизведения для каждого вектора выбирается из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения объединенной кодовой книги, при этом упомянутое приложение содержит:
код программы для генерации упомянутых векторов воспроизведения с помощью обучающего алгоритма, по меньшей мере частично на основе множества обучающих векторов; и
код программы для размещения сгенерированных векторов воспроизведения в объединенной кодовой книге согласно алгоритму размещения так, чтобы для каждого N первые N векторов воспроизведения в множестве из М векторов воспроизведения формировали N-уровневую кодовую книгу, которая допускает малые средние искажения упомянутых векторов, когда используется при их квантовании.
23. Объединенная кодовая книга для использования при N-уровневом квантовании векторов, где М - заранее заданное максимальное число уровней, а N выбирается до упомянутого квантования из множества по меньшей мере из двух заранее заданных величин, которые меньше или равны М, причем при упомянутом квантовании вектор воспроизведения для каждого вектора выбирается из N-уровневой кодовой книги из N векторов воспроизведения, которые для каждого N из множества по меньшей мере из двух заранее заданных величин представлены первыми N векторами воспроизведения указанной объединенной кодовой книги из М векторов воспроизведения, при этом указанная объединенная кодовая книга содержит:
множество из М векторов воспроизведения, которые генерируются обучающим алгоритмом, по меньшей мере частично на основе множества обучающих векторов; при этом упомянутые векторы воспроизведения размещаются в указанном множестве из М векторов воспроизведения согласно алгоритму размещения так, чтобы для каждого N первые N векторов воспроизведения в множестве из М векторов воспроизведения формировали N-уровневую кодовую книгу, которая допускает малые средние искажения упомянутых векторов, когда используется при их квантовании.