УСТРОЙСТВО КВАНТОВАНИЯ И СПОСОБ КВАНТОВАНИЯ

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