allgosts.ru33.170 Теле- и радиовещание33 ТЕЛЕКОММУНИКАЦИИ. АУДИО- И ВИДЕОТЕХНИКА

ГОСТ Р 53556.12-2014 Звуковое вещание цифровое. Кодирование сигналов звукового вещания с сокращением избыточности для передачи по цифровым каналам связи. Часть III (MPEG-4 audio). Масштабируемое кодирование без потерь

Обозначение:
ГОСТ Р 53556.12-2014
Наименование:
Звуковое вещание цифровое. Кодирование сигналов звукового вещания с сокращением избыточности для передачи по цифровым каналам связи. Часть III (MPEG-4 audio). Масштабируемое кодирование без потерь
Статус:
Действует
Дата введения:
01.01.2015
Дата отмены:
-
Заменен на:
-
Код ОКС:
33.170

Текст ГОСТ Р 53556.12-2014 Звуковое вещание цифровое. Кодирование сигналов звукового вещания с сокращением избыточности для передачи по цифровым каналам связи. Часть III (MPEG-4 audio). Масштабируемое кодирование без потерь


ГОСТ Р 53556.12-2014



НАЦИОНАЛЬНЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ

Звуковое вещание цифровое

КОДИРОВАНИЕ СИГНАЛОВ ЗВУКОВОГО ВЕЩАНИЯ С СОКРАЩЕНИЕМ ИЗБЫТОЧНОСТИ ДЛЯ ПЕРЕДАЧИ ПО ЦИФРОВЫМ КАНАЛАМ СВЯЗИ

Часть III (MPEG-4 AUDIO)

Масштабируемое кодирование без потерь

Digital sound broadcasting. Coding of signals of sound broadcasting with reduction of redundancy for transfer on digital communication channels. Part III (MPEG-4 audio). Scalable lossless coding

ОКС 33.170

Дата введения 2015-01-01



Предисловие

1 РАЗРАБОТАН Техническим комитетом по стандартизации ТК 480 "Связь"

2 ВНЕСЕН Техническим комитетом по стандартизации ТК 480 "Связь"

3 УТВЕРЖДЕН И ВВЕДЕН В ДЕЙСТВИЕ Приказом Федерального агентства по техническому регулированию и метрологии от 17 марта 2014 г. N 149-ст

4 Настоящий стандарт разработан с учетом основных нормативных положений международного стандарта ИСО/МЭК 14496-3:2009* "Информационные технологии. Кодирование аудиовизуальных объектов. Часть 3. Аудио" (ISO/IEC 14496-3:2009 "Information technology - Coding of audio-visual objects - Part 3: Audio", NEQ) [1]

________________

* Доступ к международным и зарубежным документам, упомянутым в тексте, можно получить, обратившись в Службу поддержки пользователей. - .

5 ВВЕДЕН ВПЕРВЫЕ

Правила применения настоящего стандарта установлены в ГОСТ Р 1.0-2012** (раздел 8). Информация об изменениях к настоящему стандарту публикуется в ежегодном (по состоянию на 1 января текущего года) информационном указателе "Национальные стандарты", а официальный текст изменений и поправок - в ежемесячном информационном указателе "Национальные стандарты". В случае пересмотра (замены) или отмены настоящего стандарта соответствующее уведомление будет опубликовано в ближайшем выпуске ежемесячного информационного указателя "Национальные стандарты". Соответствующая информация, уведомление и тексты размещаются также в информационной системе общего пользования - на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет (gost.ru).

1 Область применения

Данный стандарт описывает алгоритм масштабируемого кодирования без потерь MPEG-4 для аудиосигналов.

2 Термины и определения

2.1 Термины

В этом стандарте используются следующие термины.

Core Layer

Кодер MPEG-4 GA T/F, используемый в качестве первого уровня в SLS. Поддерживаются типы аудиообъектов LC AAC, AAC Scalable (без LTP), ER AAC LC, ER AAC Scalable и ER BSAC.

LLE Layer

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

Bit Plane

Позиция определенного бита в слове двоичных данных, начиная с 0 как позиции младшего значащего бита (LSB). Например, двоичные символы разрядной матрицы с позициями 0, 1, 2, и 3 из слова данных 0x0011 1101 (0x3d) будут 1, 0, 1, и 1, соответственно.

BPGC

Код Golomb разрядной матрицы.

CBAC

Арифметический код на базе контекста.

LEMC

Код низкоэнергетического режима.

Implicit Band

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

Explicit Band

Полоса масштабного коэффициента, для которой квантованные спектральные данные, представленные в потоке битов базового уровня, не будут использоваться в определении необходимой дополнительной информации для уровня LLE. Вся дополнительная информация будет явно кодирована в полезной нагрузке LLE.

Oversampling Factor (osf)

Отношение между частотами дискретизации уровня LLE и базового уровня, возможные значения 1, 2 и 4.

Oversampling Range

Диапазон высокой частоты, охваченный только уровнем LLE, включает значения частоты (osf-1) *1024 resp. (osf-1) *128 на окно.

Reserved

Все поля маркированные как Reserved. Все поля Reserved должны быть обнулены.

2.2 Система обозначений

Чтобы сделать описание строгим, в этом документе используется следующая система обозначений: матрицы (и векторы векторов) обозначаются прописными однобуквенными именами, например, М;

переменные обозначаются курсивом*, например, variable;

________________

* В бумажном оригинале обозначения и номера стандартов и нормативных документов приводятся обычным шрифтом, кроме отмеченного в разделе "Предисловие" знаком "**". - .

функции обозначаются как func (x).

2.3 Определения

DIV (m, n) Целочисленное деление с усечением результата m/n до целочисленного значения по направлению к - .

Операция floor. Возвращает самое большое целое число, которое меньше или равно аргументу с вещественным значением.

3 Полезные нагрузки для аудиообъекта

Таблица 1 - Синтаксис SLSSpecificConfig

Таблица 2 - Полезная нагрузка верхнего уровня для потока lle

Таблица 3 - Синтаксис lle_single_channel_element

Таблица 4 - Синтаксис lle_individual_channel_stream

Таблица 5 - Синтаксис lle_channel_pair_element

Таблица 6 - Синтаксис lle_header ()

Таблица 7 - Синтаксис lle_data

Таблица 8 - Синтаксис lle_side_info

4 Семантика

Элементы данных:

aac_core_present

Указывает, действует ли улучшение без потерь поверх ядра MPEG-4 GA T/F (aac_core_present=1) или в неосновном режиме (aac_core_present=0).

lle_main_stream

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

pcmWordlength

Длина слова квантования исходной формы сигнала РСМ.

Таблица 9 - Длина слова исходной формы сигнала РСМ

рсmWordlength

Длина слова исходной формы сигнала РСМ

0

8

1

16

2

20

3

24

4-7

Зарезервировано

frameLength

Длина фрейма IntMDCT в уровне LLE.

Таблица 10 - Длина фрейма IntMDCT

frameLength

Длина фрейма IntMDCT

Фактор передискретизация банка фильтров IntMDCT (osf)

0

1024

1

1

2048

2

2

4096

4

3-7

Зарезервировано

Зарезервировано

element_instance_tag

Уникальный тег экземпляра для синтаксических элементов. Все синтаксические элементы, содержащие теги экземпляра, могут появиться не один раз, но должны иметь уникальный element_instance_tag в каждом аудиофрейме. Когда присутствует ядро MPEG-4 GA T/F, синтаксические элементы SLS и MPEG-4 GA Т/F из того же звукового канала используют тот же самый element_instance_tag.

lle_ics_length

Длина потока отдельного канала LLE (LLE_ICS) для текущего фрейма в байтах.

band_type_signaling

По умолчанию, тип полосы для полосы масштабного коэффициента определяется следующим образом: полоса масштабного коэффициента, которая находится в разделе, кодированном нулевым сборником кодов (ZERO_HCB), кодированном Intensity Stereo (IS), или кодированном Perceptual Noise Substitution (PNS), является Explicit_Band. Иначе это Implicit_Band.

Полосы масштабного коэффициента выше max_sfb и в диапазоне передискретизации всегда являются Explicit_Band. Этот тип полосы по умолчанию может быть перезаписан band_type_signaling следующим образом:

Таблица 11 - Сигнализация о типе полосы

Значение band_type_signaling

Тип полосы

00

Используется по умолчанию

01

Сигнализация о типе полосы для каждого sfb следует

10

Все sfb являются Explicit_Вand

11

Зарезервировано

band_type [g] [sfb]

Сигнализация о типе полосы для каждой полосы масштабного коэффициента, когда band_type_signaling==01. Полоса масштабного коэффициента устанавливается в Explicit_Band, если band_type [g] [sfb] равно 0.

Таблица 12 - Тип полосы

Значение

Тип полосы

0

Explicit_Band

1

Значение по умолчанию

vcod_dpcm_max_bp [g] [sfb]

Кодированная максимальная разрядная матрица переменной длины для полосы масштабного коэффициента sfb и группового g.

vcod_lazy_bp [g] [sfb]

Кодированная lazy разрядная матрица переменной длины для ненулевой полосы масштабного коэффициента sfb и группового g.

cb_cbac

Индикация таблицы частот, которая будет использоваться в процессе декодирования LLE.

Таблица 13 - cb_cbac таблица

cb_cbac

Таблица частот

0

BPGC

1

СВАС

bpgc/cbac_data

Двоичный поток битов кодированных спектральных данных остатка bpgc/cbac.

low_energy_mode_data

Двоичный поток битов кодированных данных спектра остатка режима LEMC.

5 Инструмент декодера SLS*

_______________

* Слово "SLS" в наименовании раздела 5 в бумажном оригинале выделено курсивом. - .

5.1 Обзор

Поток базового уровня MPEG-4 GA декодируется детерминированным декодером базового уровня. Его вывод, который является детерминированным спектром в области MDCT, отправляется в инверсный процесс отображения ошибок. Тем временем остаточный спектр IntMDCT, который переносится в потоках уровня LLE, декодируется и отправляется в инверсный процесс отображения ошибок, чтобы восстановить спектр IntMDCT. Затем вызывается и выполняется в случае необходимости на коэффициентах IntMDCT процесс инверсного целочисленного Mid/Side (M/S) и инверсного целочисленного TNS. Наконец, его вывод инверсно преобразовывается при использовании инверсного процесса IntMDCT, чтобы получить аудио-выборки РСМ. Подробное описание каждого процесса дается в последующих разделах.

5.2 Метод передискретизации

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

Таблица 14 - Пример комбинаций частот дискретизации для уровней Core и LLE

Core@ 48 кГц

Core@ 96 кГц

Core@ 192 кГц

LLE@ 48 кГц

X (osf = 1)

LLE@ 96 кГц

X (osf = 2)

X (osf = 1)

LLE@ 192 кГц

X (osf = 4)

X (osf = 2)

X (osf = 1)

Масштабируемость кодека, использующего различные частоты дискретизации, достигается, изменяя длину инверсного IntMDCT в декодере, соответственно. В то время, как ядро ААС обрабатывает 1024 значения в каждом фрейме, кодек SLS должен обработать osf*1024 значений на фрейм. Это достигается увеличением длины инверсного IntMDCT в декодере до osf*1024 линий спектра. 1024 значения инверсного квантованного спектра из ядра ААС добавляются к 1024 низкочастотным значениям спектра остатка SLS.

5.3 SLS с ядром масштабируемого ААС*

_______________

* Слова "SLS" и "AAC" в наименовании пункта 5.3 в бумажном оригинале выделены курсивом. - .

Если базовым уровнем является ААС Scalable, спектральные данные, декодируемые из уровней SLS, добавляются к спектральным данным, декодируемым из потоков масштабируемого ААС детерминированным инверсным квантизатователем ААС. Получающиеся спектральные данные затем обрабатываются инверсным целочисленным M/S и инверсным целочисленным процессом TNS в случае необходимости. Наконец вывод преобразовывается инверсным IntMDCT, чтобы выработать аудиовыборки РСМ.

5.3.1 Неосновной режим

В неосновном режиме SLS работает как автономный кодек без ядра ААС. В случае аудиообъектного типа SLS это сообщается с помощью aac_core_present = 0 для неосновного режима и aac_core_present = 1 для режима на базе ядра. В случае неосновного аудиообъектного типа SLS это всегда aac_core_present = 0.

В неосновном режиме используются следующие значения по умолчанию:

- window_shape = 0 (синусное окно);

- если (lle_channel_pair_element) common_window = 1 (включено);

- если (use_stereo_intmdct), все флаги M/S включены, иначе все флаги M/S выключены;

- если (window_sequence = = EIGHT_SHORT_SEQUENCE) группировка = {2,2,2,2}.

5.4 Декодирование lle_single_channel_element (LLE_SCE) и lle_channel_pair_element (LLE_CPE)*

_______________

* Слова "lle_single_channel_element (LLE_SCE)" и "lle_channel_pair_element (LLE_CPE)" в наименовании пункта 5.4 в бумажном оригинале выделены курсивом. - .

5.4.1 Определения

lle_ics_length

Длина потока отдельного канала LLE (LLE_ICS) в байтах.

vcod_dpcm_max_bp [g] [sfb]

Кодированная максимальная разрядная матрица переменной длины для полосы масштабного коэффициента sfb и группы g. Этот элемент присутствует только для незначительных полос масштабного коэффициента.

vcod_lazy_bp [g] [sfb]

Кодированная lazy разрядная матрица переменной длины для ненулевой полосы масштабного коэффициента sfb и группы g.

g

Индекс группы.

sfb

Полоса масштабного коэффициента в пределах группы

win

Индекс окна.

bin

Индекс бункера частот

num_window_groups

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

num_sfb

Число полос масштабного коэффициента на короткое окно в случае EIGHT_SHORT_SQEUENCE, иначе число полос масштабного коэффициента для длинных окон.

num_osf_sfb

Число полос масштабного коэффициента на окно в диапазоне передискретизации. Диапазон передискретизации покрывается (osf-1)*16 полосами с шириной 64 в случае длинных окон, соответственно (osf-1)*4 полосы с шириной 32 в случае коротких окон.

max_bp [g] [sfb]

Максимальная разрядная матрица для группового g и полосы масштабного коэффициента sfb.

lazy_bp [g] [sfb]

Lazy разрядная матрица для группы g и полосы масштабного коэффициента sfb.

read_bits (n)

Считать n последовательных битов из входного потока битов в порядке bslbf.

quant[g] [win] [sfb] [bin]

Квантованные спектральные данные ААС.

Interval [g] [win] [sfb] [k]

Интервалы квантования в базовом кодере ААС.

5.4.2 Процесс декодирования

5.4.2.1 LLE_SCE и LLE_CPE

LLE_SCE составляется из lle_individual_channel_stream (LLE_ICS), в то время как у LLE_CPE имеется два lle_individual_channel_streams (LLE_ICS).

5.4.2.2 Декодирование LLE_ICS

В LLE_ICS порядок процесса декодирования следующий.

Взять lle_ics_len, информацию со стороны декодируемой LLE, BPGC/CBAC и LEMC.

Для потока битов SLS, составленного из потока lle_main (lle_main_stream = 1) и многократного (> =1) потока lle_extension (lle_main_stream = 0) для каждого LLE_ICS, создается lle_data (), связывая элементы lle_data () из потока lle_main, и всех доступных потоков lle_extension.

Если промежуточный поток LLE_extension отсутствует, данные в lle_data () последующих потоков не могут использоваться.

5.4.2.3 Восстановление дополнительной информации BPGC/CBAC

Поскольку каждая полоса масштабного коэффициента полосы типа Explicit_Band передается максимальная разрядная матрица (max_bp). Кроме того для каждой полосы масштабного коэффициента разрядная матрица lazy (lazy_bp) передается, если все остаточные спектральные данные не являются нулевыми для этой полосы масштабного коэффициента (о чем сообщается максимальной разрядной матрицей =-1). max_bp кодируется, используя кодированное DPCM переменной длины относительно ранее переданной максимальной разрядной матрицы. Первое значение в каждой группе окон кодируется, используя РСМ на 5 битов. Значение max_bp кодируется в унарном представлении. Следующая таблица дает некоторые примеры того, как кодируется значение DPCM max_bp.

Таблица 15 - Кодовая комбинация для декодирования значения DPCM max_bp

DPCM max_bp

Кодовая комбинация

Длина кодовой комбинации

0

1

1

(s)1

01 (s)

3

(s)2

001(s)

4

(s)10

00000000001(s)

12

Различие между max_bp и lazy_bp, значение которого лежит в пределах диапазона {1,2,3}, декодируется следующим образом:

Таблица 16 - Кодовая комбинация для декодирования различия между max_bp и lazy_bp

max_bp - lazy_bp

Кодовая комбинация

Длина кодовой комбинации

1

10

2

2

0

1

3

11

2

Следующий псевдокод иллюстрирует процесс декодирования для max_bp и lazy_bp.

Для Implicit_Bands, max_bp [g] [sfb] вычисляется из порогов квантования квантователя базового уровня следующим образом:

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

М [g] [win] [sfb] [bin] = INT {Iog[interval [g] [win] [sfb] [bin]]}.

где interval [g] [win] [sfb] [bin] является интервалом квантования, который дается как:

interval [g] [win] [sfb] [bin] - thr (guant [g] [win] [sfb] [bin] + 1) - thr (guant [g] [win] [sfb] [bin] + 1).

Здесь thr (x) и inv_quant (x) являются соответственно детерминированным порогом квантования и соответствующим детерминированным инверсным квантованием для квантователя ААС. Они вычисляются в следующем псевдокоде:

Таблица 17 - Таблица для core_scaling_factor

Таблица 18 - Таблица для scale_osf

osf

1

2

4

scale_osf

0

2

4

Для полос масштабного коэффициента, кодированных с помощью IS или PNS, значение inv_quant (х) устанавливается в 0.

Максимальная разрядная матрица max_bp для каждого sfb является максимальным значением М для спектральных данных, которые принадлежат этому sfb:

max_bp [g] [sfb] = max (M[g][win][sfb][bin])

5.5 Декодирование lle_data*

_______________

* Слова "lle_data" в наименовании пункта 5.5 в бумажном оригинале выделены курсивом. - .

5.5.1 Определения

lle_data ()

Часть потока битов, которая содержит кодированные данные спектра остатка.

window_group_len [g]

Число окон в каждой группе.

is_lle_ics_eof ()

Вспомогательная функция для обнаружения конца LLE_ICS.

read_bits (n)

Считать n последовательных битов из входного потока битов в порядке bslbf. Если достигается конец LLE_ICS, по умолчанию возвращается '0'.

cur_bp [g] [sfb]

Текущая декодированная разрядная матрица.

res [g] [win] [sfb] [k]

Восстановленный целочисленный вектор данных спектра остатка.

amp [g] [win] [sfb] [k]

Амплитуда восстановленного целочисленного вектора данных спектра остатка.

sign [g] [win] [sfb] [k]

Знак восстановленного целочисленного вектора данных спектра остатка.

determine_frequency ()

Функция для определения вероятности символа '1' согласно таблице частот СВАС или BPGC.

ambiguity_check (f)

Функция для обнаружения неоднозначности для арифметического декодирования. Аргумент f указывает вероятность символа '1'.

terminate_decoding ()

Функция для завершения декодирования данных LLE, когда случается неоднозначность.

smart_decoding_cbac_bpgc ()

Функция для декодирования дополнительных символов в отсутствии входящих битов в режиме декодирования cbac/bpgc. Это декодирование продолжается до точки, где не существует никакой неоднозначности. Оно включает ambiguity_check (f) и terminate_decoding ().

smart_decoding_low_energy ()

Функция для декодирования дополнительных символов в отсутствии входящих битов в режиме декодирования с низкой энергией. Оно также включает ambiguity_check (f) и terminate_decoding ().

5.5.2 Процесс декодирования

5.5.2.1 Краткий обзор

Целочисленный вектор данных спектра остатка декодируется из потока данных LLE lle_data (). Во-первых все полосы масштабного коэффициента с lazy_bp>0 являются декодируемыми BPGC/CBAC, где амплитуда и знак данных спектра остатка res являются декодируемой разрядной матрицей, начиная с максимальной разрядной матрицы max_bp и продолжая с нижними разрядными матрицами до разрядной матрицы 0 для каждой полосы масштабного коэффициента. Потом вызывается декодирование режима низкой энергии, чтобы декодировать остающиеся полосы масштабного коэффициента с lazy_bp <= 0.

Декодер SLS может обеспечить функциональность мелкоструктурированной масштабируемости (FGS), усекая поток битов LLE. Кроме того это позволяет декодировать дополнительные символы вне точки усечения, используя свойства арифметического кодирования.

5.5.2.2 Процесс декодирования BPGC/CBAC

Процесс декодирования BPGC или декодирования СВАС выполняется на полосах масштабного коэффициента, для которых lazy_bp>0. Процесс декодирования разрядной матрицы BPGC/CBAC используется, чтобы декодировать символы разрядной матрицы для восстановления целочисленных спектральных данных остатка res. Процесс декодирования разрядной матрицы стартует с max_bp для каждого sfb и постепенно продолжается с нижними разрядными матрицами. Для начала разрядная матрица NUM_BP сканирует символы разрядной матрицы, которые являются арифметически декодированными, как иллюстрировано в следующем псевдокоде:

После этого BPGC/CBAС вводит режим декодирования lazy после пропуска 2 битов, завершающих строку, где символы разрядной матрицы непосредственно читаются из входного потока битов:

Значение NUM_BP определяется в таблице 19.

Таблица 19 - Значение NUM_BP

cb cbac

NUM BP

0 (BPGC)

4

1 (СВАС)

6

Частота присвоения вероятности freq в вышеупомянутом процессе декодирования BPGC/CBAС является частотой BPGC freq_bpgc или частотой СВАС freq_cbac в зависимости от того, декодируется ли текущее LLE_ICS с таблицей частот BPGC или СВАС. freq_bpgc определяется отношением cur_bp к параметру lazy_bp, как дано в таблице 20. Биты знака в вышеупомянутом процессе декодирования декодируются с частотой 8192, то есть freq_sign = 8192.

Таблица 20 - freq_bpgc

cur_bp

Частота BPGC

lazy_bp+3

64

lazy_bp+2

964

lazy_bp+1

3277

lazy_bp

5461

lazy_bp

8192

Значение freq_cbac определяется контекстом символа разрядной матрицы, который в настоящий момент декодируется. Есть три типа контекста, используемого в СВАС.

Контекст 1: полоса частот (fb)

Контекст fb определяется индексом чередующихся спектральных данных остаточного IntMDCT c [i], i=0,... 1024*osf-1 и частотой дискретизации текущего уровня LLE, как показано в следующей таблице 21.

Таблица 21 - Контекст полосы частот (fb) [элемент разрешения по частоте]

Контекст 2: существенное состояние (ss)

Для чередующихся спектральных данных остаточного IntMDCT c [i], i=0, ....., 1024*osf-1, которые являются несущественными (символы разрядной матрицы с[i], декодированные до тех пор, пока не являются все нулями), контекст ss определяется значением его смежных спектральных данных:

sig_cx (i, bp) = {sig_state (i-2,bp),sig_state (i - 1,bp),sig_state (i + 1,bp),sig_state (i + 1,bp)}

где sig_state (i, bp) определяется как

и sig_state (i, bp) определяется как 0, если i меньше 0, или больше длины IntMDCT.

Для с[i], который является существенным, контекст ss определяется типом полосы масштабного коэффициента, которую он формирует:

Кроме того, для последнего случая контекст ss далее определяется согласно значению quant_interval (i, bp), установленному как:

Присвоение контексту ss обобщается в следующей таблице 22.

Таблица 22 - Контекст состояния значения (ss)

Номер контекста

sig_state(i, cur_bp)

sig_cx(i, cur_bp)

sig_core (i)

quant_interval (i)

0

0

{0,0,0,0}

X

X

1

0

{0,0,0,1}

X

X

{1,0,0,0}

2

0

{0,0,1,0}

X

X

{0,1,0,0}

3

0

{0,0,1,1}

X

X

{1,1,0,0}

4

0

{0,1,0,1}

X

X

{1,0,1,0}

5

0

{0,1,1,0}

X

X

6

0

{0,1,1,1}

X

X

{1,1,1,0}

7

0

{1,0,0,1}

X

X

8

0

{1,0,1,1}

X

X

{1,1,0,1}

9

0

{1,1,1,1}

X

X

10

1

X

0

X

11

1

X

1

0

12

1

X

1

1

Контекст З: расстояние до lazy (d2l)

Контекст d2l определяется расстоянием cur_bp до параметра lazy_bp декодируемого в момент символа разрядной матрицы. Подробно назначение перечислено в таблице 23.

Таблица 23 - Расстояние до контекста lazy (D2L)

Номер контекста

cur_bp - lazy_bp

0

<-2

1

-2

2

-1

3

0

4

1

5

2

6

3

Частоты freq_cbac для каждого контекста даются в таблице 24.

Таблица 24 - Частоты freq_cbac

0

1

2

3

4

5

6

0

8192

7823

7826

6506

4817

2186

1053

1

8192

8344

7983

6440

4202

1362

64

2

8192

8399

8382

7016

4202

1234

64

3

8192

8305

7960

6365

3963

1285

64

4

8192

8335

8146

6655

3746

825

64

5

8192

8473

8244

6726

3929

927

64

6

8192

8398

7919

6098

3581

875

64

7

8192

8359

8028

6382

3459

631

64

8

8192

8192

8192

5461

3277

964

64

9

8192

8333

7481

5288

3076

732

64

10

8192

7658

6898

5145

1424

1636

64

11

8192

5471

5732

6264

4890

1279

93

12

8192

8180

8136

7897

5715

1553

64

13

8192

7242

6876

6083

3604

1214

950

14

8192

7897

7570

6583

3733

1067

900

15

8192

8071

7928

7069

4294

1406

1200

16

8192

8197

7952

6906

4050

1457

1101

17

8192

8278

8039

7094

4160

1381

64

18

8192

8307

8139

7263

4407

1555

64

19

8192

8339

8124

7065

4074

1636

64

20

8192

8213

7918

6827

3787

1161

64

21

8192

8286

8067

6902

3855

1387

64

22

8192

8336

8072

6705

3731

1558

64

23

8192

7636

6962

5036

1985

1037

64

24

8192

5519

5270

5238

4778

1588

219

25

8192

7884

7528

6743

4848

1970

64

26

8192

6084

6323

5929

3321

900

385

27

8192

7862

7618

6728

4409

1431

1302

28

8192

8078

7871

7081

5119

2371

1670

29

8192

8294

8046

7239

5218

2032

967

30

8192

8378

8119

7351

5413

1947

64

31

8192

8378

8207

7491

5624

2444

64

32

8192

8484

8302

7626

5514

2021

64

33

8192

8302

8006

7192

4941

1561

64

34

8192

8464

8246

7510

5217

1780

64

35

8192

8544

8442

7742

4944

2010

64

36

8192

7556

6771

4859

2638

2155

64

37

8192

5916

4780

4713

4239

1240

182

38

8192

7658

7095

5986

3886

1394

64

5.5.2.3 Декодирование кода низкоэнергетического режима (LEMC)

Следующий псевдокод иллюстрирует процесс декодирования LEMC, который выполняется на полосах масштабного коэффициента, для которых lazy_bp <=0.

Присвоения вероятности для декодирования низкоэнергетического режима, freq_bpgc и freq_silence даются в таблице 25. Биты знака в вышеупомянутом процессе декодирования декодируются с частотой 8192, то есть freq_sign = 8192.

Таблица 25 - freq_silence

Таблица 26 определяет отображение между двоичной строкой, декодируемой в случае низкоэнергетического режима и остаточными спектральными данными res. Бит знака res декодируется после того, как декодировался первый ненулевой символ разрядной матрицы.

Таблица 26 - Преобразование res в двоичную форму в режиме низкоэнергетического кодирования

Амплитуда res[g][win][sfb][bin]

Двоичная строка

0

0

1

1 0

2

1 1 0

3

1 1 1 0

4

1 1 1 1 0

2^(max_bp[g][sfb]+1)-2

1 1 ... ... ... 1 0

2^(max_bp[g][sfb]+1)-1

1 1 ... ... ... 1 1

pos

0 1 2 3 ...

5.5.2.4 Арифметическое декодирование

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

Определения:

Инициализация:

Подпрограмма декодирования

5.5.2.5 Интеллектуальное арифметическое декодирование усеченных потоков битов SLS

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

Следующий псевдокод иллюстрирует алгоритм обнаружения неоднозначности в модуле арифметического декодирования. Переменная num_dummy_bits представляет число вызовов функции read_bits (1) в процессе арифметического декодирования сразу после точки усечения.

Когда num_dummy_bits больше 0, выполняется smart_decoding_cbac_bpgc () или smart_decoding_low_energy (). Чтобы предотвратить ошибки знакового бита, спектральное значение текущей линии спектра должно быть обнулено, когда может произойти неоднозначность при декодировании знакового бита. Все индексные переменные в интеллектуальном процессе декодирования должны быть перенесены из предыдущего процесса арифметического декодирования.


5.6 Компенсация для остатка IntMDCT для раннего завершения декодирования BPGC/CBAC*

_______________

* Слова "IntMDCT" и "BPGC/CBAC" в наименовании пункта 5.6 в бумажном оригинале выделены курсивом. - .

Если процесс декодирования BPGC/CBAС завершается рано из-за усечения LLE_ICS, res компенсируется элементом res_fill следующим образом:

Здесь stop_bp[g][win][sfb][bin] является наивысшей разрядной матрицей, для которой символ разрядной матрицы не декодируется из-за раннего завершения LLE_ICS. Значение res_fill дается в таблице 27.

Таблица 27 - Значение res_fill

stop_bp

res_fill

lazy_bp+3

1572608

lazy_bp+2

3079935

lazy_bp+1

5172975

lazy_bp

6990507

<lazy_bp

8388607

5.7 Инверсное отображение ошибки

5.7.1 Принцип

Процесс инверсного отображения ошибки используется, чтобы восстановить спектральные данные IntMDCT из остаточных данных IntMDCT из уровня LLE и квантованных спектральных данных MDCT из базового уровня. Этот процесс применяется только в диапазоне непередискретизации. Ввод в инструмент инверсного отображения ошибки является амплитудой amp и знаком sign спектральных данных остатка res и квантованных спектральных данных quant. Его выводом являются восстановленные спектральные данные IntMDCT с. Процедура инверсного отображения ошибки описывается следующим образом:

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

Функция ref(x) в вышеприведенном процессе детерминированно вычисляется следующим образом

Здесь вычисление thr() и inv_quan () следует 5.4.2.3.

5.8 Целочисленный процесс Mid/Side

Если для левого и правого каналов используется Mono IntMDCT (common_window==0 или use_stereo_intmdct==0), к полосам масштабного коэффициента должна быть применена инверсная целочисленная обработка M/S, где флаг M/S включен.

Декодирование Mid/Side (M/S) выполняется на целочисленных спектральных значениях, используя схему подъема следующим образом:

Шаг 1:

;

Шаг 2:

;

Шаг 3:

;

,

где , , , обозначает спектральные данные каналов Mid, Side, Left и Right, а также

и .

Инверсный Stereo IntMDCT ожидает спектр M/S по умолчанию. Следовательно M/S должно быть применено к полосам масштабного коэффициента там, где флаг M/S выключается.

Кодирование Mid/Side (M/S) выполняется на целочисленных спектральных значениях, используя схему подъема следующим образом:

Шаг 1:

;

;

Шаг 2:

;

Шаг 3:

,

где , , , обозначают спектральные данные каналов Mid, Side, Left, и Right и

и .

5.9 Целочисленное формирование временного шума (IntTNS)*

_______________

* Слово "IntTNS" в наименовании пункта 5.9 в бумажном оригинале выделено курсивом. - .

Когда в ядре ААС используется формирование временного шума (TNS), тот же самый фильтр TNS применяется к целочисленным спектральным значениям в SLS. Чтобы преобразовать этот фильтр в детерминированный обратимый целочисленный фильтр, требуются следующее:

Для того, чтобы определить коэффициенты LPC, используется функция int_tns_decode_coef (), как описано в следующем псевдокоде:

Основанная на получающихся коэффициентах LPC с фиксированной точкой детерминированная целочисленная версия фильтра TNS применяется к целочисленному спектру в декодере. Это делается путем замены функции tns_ar_filter() функцией int_tns_ar_filter(), описываемой следующим псевдокодом:

Если используется StereolntMDCT, вместо спектра L/R целочисленные спектральные значения представляют спектр M/S. В этом случае перед IntTNS должно быть применено инверсное целочисленное M/S, а после должно быть применено прямое целочисленное M/S.

Чтобы гарантировать реконструкцию без потерь, в кодере должен быть применен к целочисленному спектру соответствующий прямой прогноз LPC. Это достигается применением к целочисленному спектру функции int_tns_decode_coef() и соответствующего прямого фильтра, как описано в следующем псевдокоде:

В случае, если используется StereolntMDCT, целочисленные спектральные значения представляют спектр M/S вместо спектра L/R. В этом случае инверсное целочисленное M/S должно быть применено перед IntTNS и прямое целочисленное M/S должно быть применено после.

5.10 IntMDCT и инверсное IntMDCT*

_______________

* Слова "IntMDCT" и "IntMDCT" в наименовании пункта 5.10 в бумажном оригинале выделены курсивом. - .

5.10.1 Описание

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

В дальнейшем длина фрейма N всегда обозначает число новых входных выборок в каждом блоке, которое равно числу значений частоты, таким образом N является osf*024 или osf*128.

5.10.2 MDCT и инверсный MDCT (IMDCT)

MDCT определяется выражением

, где 0, .....,

: Длина фрейма (osf*1024 или osf*128)

: Значения спектра MDCT

: Входные выборки

: Функция окна (Sine или KBD)

IMDCT определяется выражением

, где 0, .....,

Вход в MDCT и выход из IMDCT имеют 50% перекрытие, то есть выборок. В IMDCT вывод двух последующих блоков добавляется в области перекрытия.

5.10.2.1 MDCT и IMDCT посредством DCT-IV

MDCT и IMDCT для IntMDCT делятся на два блока:

работа с окнами (Windowing) и искажение временного домена (TDA);

дискретное косинусное преобразование типа IV (DCT-IV).

5.10.2.2 Вычисление и работа с окнами блока TDA

5.10.2.3 Структура MDCT и IMDCT для различных последовательностей окон

В MDCT блок Windowing (работа с окнами) блока TDA вычисляется согласно

, где 0, …..,

В IMDCT этот блок инвертируется согласно

, где 0, ….., .

Операция наложения/добавления уже содержится в этом вычислении.

DCT-IV длины определяется так:

, где 0, ....., .

Инверсный DCT-IV длины имеет те же самые коэффициенты, это определяется как:

, где 0, ......, .

Для вычисления MDCT рассматривают вывод двух последующих этапов Windowing/TDA. Пусть , ... будет выводом этапа Windowing/TDA предыдущего блока и , ....., будет выводом этапа Windowing/TDA текущего блока. Затем DCT-IV применяется к значениям

, , ......., , , , ......, .

То есть используются вторая половина предыдущего блока и первая половина текущего блока. Порядок значений возвращается, и значения умножаются на -1 прежде, чем применить DCT-IV длины .

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

Для вычисления IMDCT спектральные значения MDCT преобразовываются инверсным DCT-IV, вывод умножается на -1, и порядок инвертируется. Затем вторая половина сохраняется для следующего блока, первая половина обрабатывается инверсным блоком Windowing/TDA вместе со значениями, сохраненными из предыдущего блока.

5.10.2.4 Структура MDCT и IMDCT для различных последовательностей окон

На рисунке 1 и 2 структура иллюстрируется для типичных последовательностей окон.


Рис.1 - Структура MDCT для последовательности LONG, START, SHORT, STOP



Рис. 2 - Структура IMDCT для последовательности LONG, START, SHORT, STOP, LONG

5.10.2.5 IntMDCT

IntMDCT является инверсным целочисленным приближением MDCT. Здесь используются две версии этого преобразования, полагаясь на тот же самый алгоритм:

Mono-lntMDCT: Эта версия обеспечивает спектр IntMDCT одного канала.

Stereo-lntMDCT: В случае элемента пары каналов с включенными common_window и use_stereo_intmdct, используется эта версия. Она обеспечивает спектр Mid/Side IntMDCT левого и правого каналов одновременно.

Разложение MDCT на шаги подъема

Для IntMDCT все вычисления разлагаются на так называемые шаги подъема, позволяя вводить операцию округления, не теряя свойство совершенной реконструкции.

В прямом IntMDCT блок Windowing/TDA вычисляется по шагам подъема:

,

где 0, ......., .

В инверсном IntMDCT блок Windowing/TDA вычисляется согласно:

,

где 0, ......., .

Эти вычисления математически эквивалентны вычислению, описанному выше, потому что функция окна выполняет условие TDAC , 0, .

После каждого шага подъема применяется операция округления, чтобы остаться в целочисленном домене.

Вычисление Int-DCT-IV

Для IntMDCT DCT-IV вычисляется обратимым целочисленным способом, названным Int-DCT-IV. Int-DCT-IV длины реализуется так называемыми многомерными шагами подъема. У них имеется следующая общая структура:

с матрицей идентичности размера и произвольной матрицей .

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

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

Этот процесс может быть инвертирован с помощью

.

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

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

Чтобы применить эту структуру к IntMDCT, DCT-IV длины разлагается следующим образом:

со значениями

, , 0, …..,

и матрицами перестановки и с

, 0, ....,

0 в других случаях,

то есть каждая вторая пара значений переставляется, и

1, 0, ..,

0 в других случаях,

то есть четные индексы располагаются в первой половине, нечетные индексы располагаются во второй половине.

Таким образом DCT-IV в основном разлагается на 8 многомерных шагов подъема.

Соответствующее инверсное разложением подъема для инверсного DCT-IV дает выражение:

Вычисление Stereo-lnt-DCT-IV, используемого для Stereo-lntMDCT.

В случае сигнала стерео, кодированного как channel_pair_element с включенными common_window и use_stereo_intmdct, DCT-IV вычисляется для обоих каналов за один шаг, включая вычисление M/S. Это достигается при использовании разложения Int-DCT-IV, описанного выше, и исключении трех этапов шагов одномерного подъема и двух перестановок, приводя к:

Следовательно это упрощение алгоритма DCT-IV приводит к интегрированному вычислению матрицы M/S и DCT-IV для левого и правого каналов. В этом режиме IntMDCT DCT-IV работает при длине вместо .

Соответствующее инверсное разложение с подъемом для инверсного Stereo-lnt-DCT-IV дается выражением:

Формирование шума

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

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

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

Для IntMDCT этот фильтр применяется к трем этапам шагов подъема в обработке Windowing/TDA и к первому этапу округления обработки Int-DCT-IV.

Для инверсного IntMDCT тот же самый фильтр применяется к трем этапам шагов подъема в обработке Windowing/TDA и к последнему этапу округления обработки инверсного Int-DCT-IV.

5.10.3 Алгоритм для IntMDCT и инверсного IntMDCT

Вычисления

Все операции основаны на вычислениях. Используются следующие форматы:

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

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

Основные определения для IntMDCT:

SINE_DATA_SIZE = 8192

SHIFT = 30

SHIFT_FOR_ERROR_FEEDBACK = 6

Все операции с плавающей запятой в алгоритме выполняются способом с фиксированной точкой. Число дробных битов дается с помощью SHIFT.

Необходимые коэффициенты с плавающей точкой для умножения в шагах подъема и для промежуточных вычислений с фиксированной точкой сохраняются как значения с фиксированной точкой в INT32:

INT32_coeff= nearestint ((1 <<SHIFT) * FLOAT_coeff).

Следующие плавающие коэффициенты сохраняются таким образом:

Соответствующие значения для окна KBD предопределяются в KBDWindow [SINE_DATA_SIZE/2] соответственно KBDWindow_cs [SINE_DATA_SIZE/2].

Основные функции для IntMDCT:

Определения для алгоритма Windowing/TDA:

Для прямого Windowing/TDA:

direction = 1;

Для инверсного Windowing/TDA:

direction = -1;

Алгоритм для прямого соответственно инверсного Windowing/TDA:

Алгоритм для прямого соответственно инверсного Int-DCT-IV:

Входные значения преобразовываются в прямые соответственно инверсные значения Int-DCT-IV на месте.

В случае Mono IntMDCT signal0[0,..., N-1] представляет входные значения одного канала, signal1 [0,..., N/2-1] соответствует верхней половине значений signal0 [N/2, ..., N-1].

Если используется Stereo IntMDCT, длина N является двойной длиной фрейма в алгоритме Int-DCT-IV; signal0 [0, ..., N/2-1] представляет входные значения левого канала, a signal1 [0, ..., N/2-1] представляет входные значения правого канала.

Используется временный буфер liftBuffer [k], k=0,..., N/2-1 значений INT32.

Алгоритм для прямого Int-DCT-IV:

Перестановка Р:

Перестановка Q:

Применение шагов подъема:

Умножить на -1:

Алгоритм для обратного "Int-DCT- IV":

Умножить на -1:

Применить инверсные шаги подъема:

Инверсная перестановка Q:

Инверсная перестановка Р:

Шаги подъема для прямого и инверсного Int-DCT-IV:

Алгоритм для SQRT(2)*DCT-IV:

Как в прямом, так и в инверсном Int-DCT-IV требуется вычисление SQRT(2)*DCT-IV.

Это вычисление выполняется детерминированным способом с фиксированной точкой:

Предварительная модуляция для DCT-IV:

Постмодуляция для DCT-IV:

Обработка прямого и инверсного целочисленного Mid/Side:

5.11 Вычисление табличных значений на основе компактных таблиц

Значения таблиц sineData, sineData_cs, thrMantissa () и invQuantMantissa () вычисляются из компактных таблиц в Приложении Б. Это описывается в следующем псевдокоде:

Значения для таблиц sineData и sineData_cs вычисляются, применяя sineData[index] =interpolateFrom CompactTable(index, sineDataCompact) и sineData_cs[index]=interpolateFromCompactTable(index, sineDataCompact_cs).

Значения для функции invQuantMantissa () вычисляются согласно

Значение для функции thrMantissa () вычисляется согласно



Приложение А
(справочное)


Описание кодера

А.1 Обзор

Кодер SLS генерирует для данного аудиовхода РСМ поток битов без потерь, который может декодироваться в разрядно-точную репродукцию РСМ данного аудио при использовании декодера SLS. Кроме того поток без потерь, сгенерированный кодером SLS, может быть усеченным, чтобы понизить скорости передачи до скорости передачи базового кодера MPEG-4 GA. Таким образом получающийся поток битов может декодироваться декодером SLS, чтобы образовать репродукцию исходного аудио с потерями таким способом, что лучшая точность сигнала всегда достигается с более высокими скоростями в уровне LLE.

А.1.1 Кодирование с передискретизацией

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

Входной сигнал при субдискретизации в домене MDCT обрабатывается IntMDCT длины osf*1024, и первые 1024 спектральных значения подаются в кодер MPEG-4 GA.

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

А.2 Целочисленный MDCT

IntMDCT описывался в нормативной части.

А.3 Группировка и чередование

Существуют два типа окна, которые используются в реализации SLS. Они такие же как при работе с окнами ААС. Одно является длинным окном с коэффициентами IntMDCT osf*1024, другое - короткое окно с коэффициентами IntMDCT osf*128. К оконной аудиопоследовательности применяется целочисленное преобразование. Когда используется короткое окно, набор коэффициентов osf*1024 IntMDCT обрабатывается как матрица 8 частотными коэффициентами osf*128, представляющими время-частотную эволюцию сигнала на протяжении восьми коротких окон. Тот же самый процесс группировки и чередования, принятый в ААС, применяется здесь. Чтобы быть определенными, предположим, что перед чередованием набор с коэффициентов osf*1024 IntMDCT индексируются как с [g] [w] [b] [k], где

g - индекс групп;

w - индекс окон в пределах группы;

b - индекс полос масштабного коэффициента в пределах окна;

k - индекс коэффициентов в пределах полосы масштабного коэффициента и самый правый индекс изменяется наиболее быстро.

После чередования коэффициенты индексируются как с [g] [b] [w] [k].

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

А.4 Целочисленный Mid/Side

Если для левого и правого каналов используется Mono IntMDCT, там, где флаг M/S устанавливается в '1', к полосам масштабного коэффициента должна быть применена целочисленная обработка M/S.

Stereo IntMDCT поставляет по умолчанию спектр M/S. Следовательно M/S должно быть выключено для полос масштабного коэффициента там, где оно не требуется.

А.5 Нормализация перед кодированием ААС

После IntMDCT масштабный коэффициент core_scaling используется, чтобы нормализовать коэффициенты с(k) IntMDCT для каждой полосы масштабного коэффициента sfb, чтобы обеспечить базовый входной спектр уровня ААС с'(k).

После IntMDCT при нормализации коэффициентов с(k) IntMDCT для каждой полосы масштабного коэффициента sfb используется масштабный коэффициент core_scaling, чтобы обеспечить входной спектр базового уровня ААС с'(k).

с' = core_scaling·с,

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

Таблица А.1 - Значение core_scaling

После нормализации нормализованный с' квантуется базовым квантователем AAС, чей индекс квантования вывода i затем кодируется по Хаффману. Потом он мультиплексируется с необходимой дополнительной информацией, например масштабным коэффициентом scale_factor(sfb), используемым в квантователе для каждой полосы масштабного коэффициента sfb согласно синтаксису потока битов ААС, чтобы генерировать базовый поток битов ААС.

А.6 Отображение ошибок

В уровне LLE процедура отображения ошибок используется, чтобы удалить информацию, которая уже была кодирована в базовом уровне. Ввод в модуль отображения ошибок является 1024 коэффициентами c[sfb][k] IntMDCT в диапазоне непередискретизации и его соответствующим квантованным значением в базовом кодере quant[sfb] [k]. Его вывод является остаточным спектром IntMDCT res.

А.7 Кодер BPGC/CBAC

В SLS остаточный спектр IntMDCT res кодируется кодирующим процессом BPGC/CBAC, который состоит из следующих шагов:

определение параметра BPGC/CBAC;

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

кодирование низкоэнергетического режима остаточных целочисленных спектральных данных.

А.7.1 Определение параметра BPGC/CBAC

Как первый шаг идентифицируются максимальные разрядные матрицы max_bp для каждой полосы масштабного коэффициента. Для Implicit_Band максимальная разрядная матрица М для каждых остаточных спектральных данных может быть вычислена из

М[g] [win] [sfb] [bin] = INT {log [interval [g] [win] [sfb] [bin]]},

где interval[g][win][sfb][bin] является интервалом квантования ААС.

Для Explicit_Band, M дается как:

М[g] [win] [sfb] [bin] = INT{log |res [g] [win] [sfb] [bin]|],

и далее определяем Iog0=-1 для вышеупомянутого вычисления log. Максимальная разрядная матрица max_bp для каждой полосы масштабного коэффициента является максимальным значением М для спектральных данных, которые принадлежат sfb:

max_bp[g] [sfb] = max (M [g] [win] [sfb] [bin])

После обнаружения max_bp для каждой полосы масштабного коэффициента lazy выбирается из трех возможных значений max_bp-1, max_bp-2 и max_bp-3.

А.7.2 Кодирование разрядной матрицы остаточных целочисленных спектральных данных

Следующий псевдокод иллюстрирует, как кодируются знак и амплитуда остаточных спектральных данных IntMDCT res в потоке данных BPGC/CBAС. Элемент справки М для незначащей полосы масштабного коэффициента устанавливается в значение max_bp, чтобы быть совместимым с процессом декодирования. На полосах масштабного коэффициента, для которых lazy_bp>0, выполняется процесс кодирования BPGC/CBAC.

А.7.3 Кодирование кодом низкоэнергетического режима (LEMC)

Для полос масштабного коэффициента с lazy_bp=0, -1, -2, и -3 остаточные спектральные данные res не кодируются BPGC/CBAC. Вместо этого они кодируются процессом кодирования LEMC. В низкоэнергетическом режиме амплитуда остаточных спектральных данных res сначала конвертируется в двоичный формат, как перечислено в таблице 26. Получающаяся двоичная строка затем кодируется арифметически. Процесс низкоэнергетического режима кодирования выполняется непосредственно после того, как завершается процесс кодирования BPGC.

Процесс низкоэнергетического режима кодирования иллюстрируется следующим псевдокодом:

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

Определения:

А.8 Метод усечения потока битов путем его повторного анализа

Полный поток битов SLS может быть усечен при любой данной целевой скорости передачи простым способом. Модификация значений lle_ics_length не влияет на результаты декодирования LLE перед точкой усечения, так как lle_ics_length независимо от процедуры декодирования LLE. Усечение потока битов может быть выполнено следующим образом:

1. Считать lle_ics_length из потока битов;

2. Считать поток битов LLE;

3. Вычислить доступную длину фрейма в данной целевой скорости передачи. Самый простой способ вычислить доступную длину фрейма следующий:

target_bits = (int) (target_bitrate/2.*1024.*osf/sampling_rate+0.5)-16;

target_bytes = (target_bits+7)/8.

Переменная target_bitrate представляет целевую скорость передачи, бит/с. Переменная osf представляет фактор передискретизации. Переменная sampling_rate представляет частоту дискретизации входного аудиосигнала, Гц;

4. Обновить lle_ics_length, взяв минимум доступной длины фрейма и текущей длины фрейма.

lle_ics_length = min (lle_ics_length, target_bytes);

5. Генерировать усеченный поток битов с обновленным lle_ics_length.

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

Приложение Б
(обязательное)


Таблицы для предопределенных коэффициентов с фиксированной точкой

Таблица Б.1 - define SINE_DATA_ SIZE 8192

* sin(0.....pi/4) and +-1 */

INT32 sineDataCompact[515] = {

-1647099, 0, 1647099, 3294193, 4941281, 6588356, 8235416, 9882456, 11529474, 13176464, 14823423, 16470347,

18117233, 19764076, 21410872, 23057618, 24704310, 26350943, 27997515, 29644021, 31290457, 32936819,

34583104, 36229307, 37875426, 39521455, 41167391, 42813230, 44458968, 46104602, 47750128, 49395541,

51040837, 52686014, 54331067, 55975992, 57620785, 59265442, 60909960, 62554335, 64198563, 65842639,

67486561, 69130324, 70773924, 72417357, 74060620, 75703709, 77346620, 78989349, 80631892, 82274245,

83916404, 85558366, 87200127, 88841683, 90483029, 92124163, 93765079, 95405776, 97046247, 98686491,

100326502, 101966277, 103605812, 105245103, 106884147, 108522939, 110161476, 111799753, 113437768,

115075515, 116712992, 118350194, 119987118, 121623759, 123260114, 124896179, 126531950, 128167423,

129802595, 131437462, 133072019, 134706263, 136340190, 137973796, 139607077, 141240030, 142872651,

144504935, 146136880, 147768480, 149399733, 151030634, 152661180, 154291367, 155921191, 157550647,

159179733, 160808445, 162436778, 164064728, 165692293, 167319468, 168946249, 170572633, 172198615,

173824192, 175449360, 177074115, 178698453, 180322371, 181945865, 183568930, 185191564, 186813762,

188435520, 190056834, 191677702, 193298119, 194918080, 196537583, 198156624, 199775198, 201393302,

203010932, 204628085, 206244756, 207860942, 209476638, 211091842, 212706549, 214320755, 215934457,

217547651, 219160334, 20772500, 222384147, 223995270, 225605867, 227215933, 228825464, 230434456,

232042906, 233650811, 235258165, 236864966, 238471210, 240076892, 241682010, 243286558, 244890535,

246493935, 248096755, 249698991, 251300640, 252901697, 254502159, 256102022, 257701283, 259299937,

260897982, 262495412, 264092224, 265688415, 267283981, 268878918, 270473223, 272066891, 273659918,

275252302, 276844038, 278435122, 280025552, 281615322, 283204430, 284792871, 286380643, 287967740,

289554160, 291139898, 292724951, 294309316, 295892988, 297475964, 299058239, 300639811, 302220676,

303800829, 305380268, 306958988, 308536985, 310114257, 311690799, 313266607, 314841679, 316416009,

317989595, 319562433, 321134518, 322705848, 324276419, 325846226, 327415267, 328983538, 330551034,

332117752, 333683689, 335248841, 336813204, 338376774, 339939549, 341501523, 343062693, 344623057,

346182609, 347741347, 349299266, 350856364, 352412636, 353968079, 355522689, 357076462, 358629395,

360181484, 361732726, 363283116, 364832652, 366381329, 367929144, 369476093, 371022173, 372567379,

374111709, 375655159, 377197725, 378739403, 380280190, 381820082, 383359076, 384897167, 386434353,

387970630, 389505993, 391040440, 392573967, 394106570, 395638246, 397168991, 398698801, 400227673,

401755603, 403282588, 404808624, 406333708, 407857835, 409381002, 410903207, 412424444, 413944711,

415464004, 416982319, 418499653, 420016002, 421531363, 423045732, 424559105, 426071480, 427582852,

429093217, 430602573, 432110916, 433618242, 435124548, 436629829, 438134084, 439637307, 441139496,

442640647, 444140756, 445639820, 447137835, 448634799, 450130706, 451625555, 453119340, 454612060,

456103710, 457594286, 459083786, 460572205, 462059541, 463545789, 465030947, 466515010, 467997976,

469479840, 470960600, 472440251, 473918791, 475396216, 476872522, 478347705, 479821764, 481294693,

482766489, 484237150, 485706671, 487175049, 488642281, 490108363, 491573292, 493037064, 494499676,

495961124, 497421405, 498880516, 500338453, 501795212, 503250791, 504705185, 506158392, 507610408,

509061229, 510510853, 511959275, 513406493, 514852502, 516297300, 517740883, 519183248, 520624391,

522064309, 523502998, 524940456, 526376678, 527811662, 529245404, 530677900, 532109148, 533539144,

534967884, 536395365, 537821584, 539246538, 540670223, 542092635, 543513772, 544933630, 546352205,

547769495, 549185496, 550600205, 552013618, 553425732, 554836544, 556246051, 557654248, 559061133,

560466703, 561870954, 563273883, 564675486, 566075761, 567474703, 568872310, 570268579, 571663506,

573057087, 574449320, 575840202, 577229728, 578617896, 580004702, 581390144, 582774218, 584156920,

585538248, 586918198, 588296766, 589673951, 591049748, 592424154, 593797166, 595168781, 596538995,

597907806, 599275210, 600641203, 602005783, 603368947, 604730691, 606091012, 607449906, 608807372,

610163404, 611518001, 612871159, 614222875, 615573145, 616921967, 618269338, 619615253, 620959711,

622302707, 623644239, 624984303, 626322897, 627660017, 628995660, 630329823, 631662503, 632993696,

634323400, 635651611, 636978327, 638303543, 639627258, 640949467, 642270169, 643589359, 644907034,

646223192, 647537830, 648850943, 650162530, 651472587, 652781111, 654088099, 655393548, 656697454,

657999816, 659300629, 660599890, 661897597, 663193747, 664488336, 665781362, 667072820, 668362709,

669651026, 670937767, 672222928, 673506508, 674788504, 676068911, 677347728, 678624950, 679900576,

681174602, 682447025, 683717842, 684987051, 686254647, 687520629, 688784993, 690047736, 691308855,

692568348, 693826211, 695082441, 696337036, 697589992, 698841307, 700090977, 701339000, 702585372,

703830092, 705073155, 706314559, 707554301, 708792378, 719859669, 721080937, 722300508, 723518380,

724734549, 725949013, 727161768, 728372813, 729582143, 730789757, 731995651, 733199822, 734402269,

735602987, 736801974, 737999228, 739194745, 740388522, 741580558, 742770848, 743959390, 745146182,

746331221, 747514503, 748696026, 749875788, 751053785, 752230015, 753404474, 754577161, 755748072,

756917205, 758084557, 759250125, 760413906
}

/* (l-cos)/sin (0,...,pi/4) == tan(0,...,pi/8) */

INT32 sineDataCompact cs[515] = {

-823550, 0, 823550,1647101, 2470653, 3294209, 4117769, 4941333, 5764903, 6588480, 7412065, 8235658, 9059261,

9882875, 10706500, 11530138, 12353790, 13177456, 14001138, 14824836, 15648551, 16472285, 17296039,

18119812, 18943607, 19767425, 20591265, 21415130, 22239020, 23062936, 23886880, 24710851, 25534852,

26358882, 27182944, 28007038, 28831164, 29655325, 30479520, 31303752, 32128020, 32952326, 33776671,

34601055, 35425481, 36249948, 37074458, 37899011, 38723609, 39548253, 40372944, 41197681, 42022468,

42847304, 43672190, 44497128, 45322119, 46147163, 46972261, 47797414, 48622624, 49447892, 50273217,

51098602, 51924047, 52749553, 53575122, 54400754, 55226449, 56052210, 56878038, 57703932, 58529894,

59355926, 60182027, 61008200, 61834444, 62660762, 63487153, 64313620, 65140162, 65966781, 66793478,

67620255, 68447111, 69274047, 70101066, 70928168, 71755353, 72582623, 73409979, 74237422, 75064952,

75892571, 76720280, 77548080, 78375971, 79203955, 80032033, 80860205, 81688474, 82516838, 83345301,

84173862, 35002523, 85831284, 86660147, 87489113, 88318182, 89147356, 89976635, 90806021, 91635515,

92465117, 93294829, 94124652, 94954586, 95784632, 96614793, 97445068, 98275458, 99105965, 99936590,

100767333, 101598196, 102429179, 103260284, 104091512, 104922863, 105754339, 106585941, 107417669,

108249525, 109081509, 109913623, 110745868, 111578245, 112410754, 113243397, 114076174, 114909088,

115742138, 116575326, 117408652, 118242119, 119075726, 119909475, 120743367, 121577403, 122411583,

123245910, 124080383, 124915004, 125749775, 126584695, 127419766, 128254990, 129090366, 129925897,

130761582, 131597424, 132433423, 133269580, 134105896, 134942372, 135779010, 136615810, 137452774,

138289901, 139127195, 139964654, 140802281, 141640077, 142478042, 143316178, 144154485, 144992965,

145831619, 146670447, 147509452, 148348633, 149187992, 150027529, 150867247, 151707146, 152547227,

153387491, 154227939, 155068572, 155909392, 156750399, 157591594, 158432979, 159274554, 160116320,

160958280, 161800432, 162642780, 163485323, 164328063, 165171001, 166014138, 166857475, 167701013,

168544753, 169388696, 170232844, 171077197, 171921756, 172766522, 173611498, 174456682, 175302078,

176147685, 176993505, 177839539, 178685788, 179532253, 180378935, 181225835, 182072955, 182920295,

183767856, 184615640, 185463648, 186311880, 187160339, 188009024, 188857937, 189707079, 190556451,

191406055, 192255890, 193105960, 193956264, 194806803, 195657579, 196508594, 197359847, 198211340,

199063074, 199915050, 200767270, 201619735, 202472445, 203325401, 204178606, 205032059, 205885762,

206739717, 207593924, 208448384, 209303098, 210158069, 211013296, 211868780, 212724524, 213580528,

214436793, 215293321, 216150112, 217007167, 217864489, 218722077, 219579933, 220438059, 221296454,

222155121, 223014061, 223873274, 224732763, 225592527, 226452568, 227312888, 228173487, 229034367,

229895528, 230756972, 231618701, 232480714, 233343014, 234205601, 235068477, 235931643, 236795100,

237658849, 238522891, 239387228, 240251860, 241116790, 241982017, 242847543, 243713370, 244579498,

245445929, 246312664, 247179704, 248047050, 248914703, 249782666, 250650937, 251519520, 252388415,

253257624, 254127147, 254996985, 255867141, 256737615, 257608408, 258479521, 259350957, 260222715,

261094797, 261967205, 262839939, 263713002, 264586393, 265460114, 266334167, 267208552, 268083271,

268958326, 269833716, 270709444, 271585511, 272461918, 273338666, 274215756, 275093191, 275970970,

276849095, 277727567, 278606389, 279485560, 280365082, 281244956, 282125184, 283005767, 283886706,

284768003, 285649658, 286531673, 287414049, 288296787, 289179889, 290063356, 290947189, 291831390,

292715959, 293600899, 294486209, 295371892, 296257949, 297144381, 298031190, 298918376, 299805941,

300693886, 301582213, 302470922, 303360016, 304249495, 305139361, 306029615, 306920258, 307811292,

308702717, 309594536, 310486750, 311379359, 312272365, 313165770, 314059575, 314953781, 315848389,

316743401, 317638818, 318534642, 319430873, 320327513, 321224564, 322122027, 323019902, 323918192,

324816898, 325716021, 326615563, 327515524, 328415907, 329316712, 330217941, 331119595, 332021676,

332924185, 333827123, 334730492, 335634293, 336538528, 337443197, 338348303, 339253846, 340159828,

341066251, 341973115, 342880423, 343788175, 344696373, 345605018, 346514112, 347423657, 348333652,

349244101, 350155004, 351066363, 351978180, 352890454, 353803189, 354716385, 355630045, 356544168,

357458757, 358373814, 359289339, 360205334, 361121800, 362038740, 362956154, 363874044, 364792411,

365711256, 366630582, 367550390, 368470680, 369391456, 370312717, 371234466, 372156704, 373079432,

374002652, 374926366, 375850574, 376775279, 377700482, 378626184, 379552387, 380479093, 381406302,

382334016, 383262238, 384190968, 385120208, 386049959, 386980223, 387911001, 388842296, 389774108,

390706439, 391639290, 392572664, 393506561, 394440984, 395375933, 396311410, 397247417, 398183956,

399121027, 400058633, 400996775, 401935455, 402874673, 403814433, 404754734, 405695580, 406636971,

407578909, 408521396, 409464433, 410408022, 411352164, 412296861, 413242115, 414187927, 415134299,

416081232, 417028728, 417976789, 418925416, 419874612, 420824376, 421774712, 422725621, 423677104,

424629163, 425581800, 426535017, 427488814, 428443194, 429398159, 430353709, 431309847, 432266574,

433223893, 434181804, 435140309, 436099411, 437059110, 438019409, 438980309, 439941811, 440903918,

441866632, 442829953, 443793884, 444758426, 445723581

Таблица Б.2 - define MAX_INV_QUANT_TABLE 1025

/* (int)(0.5 + (1"12) * pow((double)quant,(double)4/(double)3)) */

INT32 invQuantCompact[MAX INV QUANT TABLE] = {

0, 4096, 10321, 17722, 26008, 35020, 44658, 54848, 65536, 76680, 88246, 100204, 112530, 125204, 138207,

151524, 165140, 179043, 193222, 207666, 222365, 237312, 252497, 267915, 283558, 299419, 315494, 331776,

348260, 364942, 381817, 398880, 416128, 433556, 451161, 468940, 486889, 505005, 523285, 541726, 560325,

579080, 597988, 617046, 636253, 655607, 675104, 694742, 714521, 734437, 754490, 774676, 794995, 815445,

836023, 856729, 877561, 898517, 919596, 940797, 962118, 983557, 1005114, 1026788, 1048576, 1070478, 1092493,

1114619, 1136855, 1159201, 1181655, 1204216, 1226883, 1249656, 1272533, 1295513, 1318595, 1341779, 1365063,

1388447, 1411930, 1435511, 1459190, 1482964, 1506835, 1530800, 1554860, 1579013, 1603258, 1627596, 1652025,

1676545, 1701154, 1725853, 1750641, 1775517, 1800480, 1825530, 1850666, 1875888, 1901195, 1926586, 1952062,

1977620, 2003262, 2028986, 2054792, 2080679, 2106646, 2132694, 2158822, 2185029, 2211315, 2237679, 2264122,

2290641, 2317238, 2343911, 2370660, 2397485, 2424385, 2451360, 2478409, 2505533, 2532730, 2560000, 2587343,

2614758, 2642246, 2669805, 2697436, 2725137, 2752909, 2780751, 2808663, 2836645, 2864696, 2892815, 2921003,

2949260, 2977584, 3005975, 3034434, 3062960, 3091552, 3120211, 3148935, 3177726, 3206581, 3235502, 3264487,

3293537, 3322651, 3351829, 3381071, 3410376, 3439744, 3469175, 3498668, 3528224, 3557841, 3587521, 3617262,

3647064, 3676928, 3706852, 3736836, 3766881, 3796986, 3827151, 3857375, 3887658, 3918001, 3948403, 3978863,

4009381, 4039958, 4070593, 4101285, 4132035, 4162842, 4193707, 4224628, 4255606, 4286640, 4317731, 4348878,

4380080, 4411339, 4442653, 4474022, 4505446, 4536925, 4568459, 4600047, 4631689, 4663386, 4695137, 4726941,

4758799, 4790711, 4822675, 4854693, 4886764, 4918887, 4951063, 4983291, 5015571, 5047904, 5080288,

5112724, 5145211, 5177750, 5210340, 5242981, 5275673, 5308416, 5341209, 5374053, 5406947, 5439891,

5472885, 5505929, 5539022, 5572165, 5605357, 5638599, 5671889, 5705229, 5738617, 5772054, 5805540, 5839073,

5872655, 5906285, 5939963, 5973689, 6007463, 6041284, 6075152, 6109068, 6143030, 6177040, 6211097, 6245200,

6279351, 6313547, 6347790, 6382079, 6416414, 6450796, 6485223, 6519696, 6554214, 6588778, 6623388, 6658043,

6692742, 6727487, 6762277, 6797112, 6831991, 6866915, 6901883, 6936896, 6971953, 7007054, 7042199, 7077388,

7112621, 7147897, 7183217, 7218581, 7253988, 7289438, 7324931, 7360467, 7396047, 7431669, 7467334, 7503041,

7538791, 7574584, 7610418, 7646295, 7682214, 7718176, 7754179, 7790224, 7826310, 7862439, 7898609, 7934820,

7971073, 8007367, 8043702, 8080078, 8116495, 8152954, 8189452, 8225992, 8262572, 8299193, 8335854, 8372556,

8409298, 8446080, 8482902, 8519764, 8556666, 8593608, 8630590, 8667611, 8704672, 8741772, 8778912, 8816091,

8853309, 8890567, 8927863, 8965199, 9002573, 9039986, 9077438, 9114929, 9152458, 9190026, 9227632, 9265277,

9302960, 9340681, 9378440, 9416237, 9454072, 9491946, 9529856, 9567805, 9605791, 9643815, 9681877, 9719976,

9758112, 9796285, 9834496, 9872744, 9911029, 9949351, 9987710, 10026106, 10064538, 10103007, 10141513,

10180056, 10218635, 10257251, 10295902, 10334591, 10373315, 10412076, 10450872, 10489705, 10528574,

10567479, 10606419, 10645395, 10684407, 10723455, 10762538, 10801657, 10840811, 10880000, 10919225,

10958485, 10997781, 11037111, 11076477, 11115877, 11155313, 11194783, 11234288, 11273828, 11313403,

11353012, 11392656, 11432334, 11472047, 11511794, 11551576, 11591392, 11631242, 11671126, 11711044,

11750997, 11790983, 11831003, 11871058, 11911145, 11951267, 11991423, 12031612, 12071834, 12112091,

12152380, 12192703, 12233060, 12273450, 12313873, 12354329, 12394818, 12435341, 12475896, 12516485,

12557106, 12597761, 12638448, 12679168, 12719920, 12760706, 12801523, 12842374, 12883257, 12924172,

12965120, 13006100, 13047113, 13088158, 13129235, 13170344, 13211485, 13252658, 13293864, 13335101,

13376370, 13417671, 13459004, 13500369, 13541765, 13583193, 13624652, 13666143, 13707666, 13749220,

13790806, 13832423, 13874071, 13915750, 13957461, 13999203, 14040976, 14082780, 14124615, 14166482,

14208379, 14250307, 14292266, 14334256, 14376276, 14418327, 14460409, 14502522, 14544665, 14586839,

14629043, 14671278, 14713543, 14755838, 14798164, 14840520, 14882906, 14925323, 14967770, 15010246,

15052753, 15095290, 15137857, 15180454, 15223081, 15265737, 15308424, 15351140, 15393886, 15436662,

15479467, 15522302, 15565166, 15608060, 15650984, 15693937, 15736919, 15779931, 15822972, 15866042,

15909142, 15952271, 15995429, 16038616, 16081832, 16125077, 16168351, 16211655, 16254987, 16298348,

16341738, 16385157, 16428604, 16472080, 16515585, 16559119, 16602681, 16646272, 16689892, 16733540,

16777216, 16820921, 16864654, 16908416, 16952206, 16996024, 17039871, 17083745, 17127648, 17171580,

17215539, 17259526, 17303541, 17347585, 17391656, 17435755, 17479883, 17524038, 17568221, 17612431,

17656670, 17700936, 17745230, 17789551, 17833900, 17878277, 17922681, 17967113, 18011572, 18056059,

18100573, 18145115, 18189684, 18234280, 18278903, 18323554, 18368232, 18412937, 18457670, 18502429,

18547216, 18592029, 18636870, 18681737, 18726632, 18771553, 18816502, 18861477, 18906479, 18951508,

18996563, 19041645, 19086754, 19131890, 19177052, 19222241, 19267457, 19312699, 19357967, 19403262,

19448584, 19493932, 19539306, 19584707, 19630134, 19675587, 19721067, 19766572, 19812104, 19857662,

19903247, 19948857, 19994494, 20040156, 20085845, 20131559, 20177300, 20223066, 20268859, 20314677,

20360521, 20406391, 20452287, 20498208, 20544156, 20590128, 20636127, 20682151, 20728201, 20774277,

20820378, 20866504, 20912656, 20958834, 21005037, 21051265, 21097519, 21143798, 21190103, 21236433,

21282788, 21329168, 21375574, 21422004, 21468460, 21514941, 21561448, 21607979, 21654535, 21701117,

21747723, 21794354, 21841011, 21887692, 21934398, 21981129, 22027885, 22074666, 22121472, 22168302,

22215157, 22262037, 22308941, 22355870, 22402824, 22449802, 22496805, 22543833, 22590885, 22637962,

22685063, 22732188, 22779338, 22826513, 22873711, 22920935, 22968182, 23015454, 23062750, 23110070,

23157415, 23204784, 23252177, 23299594, 23347035, 23394500, 23441990, 23489503, 23537041, 23584602,

23632188, 23679798, 23727431, 23775088, 23822770, 23870475, 23918204, 23965957, 24013733, 24061534,

24109358, 24157206, 24205077, 24252973, 24300892, 24348834, 24396800, 24444790, 24492803, 24540840,

24588901, 24636985, 24685092, 24733223, 24781377, 24829555, 24877756, 24925980, 24974228, 25022499,

25070793, 25119111, 25167452, 25215816, 25264203, 25312613, 25361047, 25409504, 25457984, 25506486,

25555012, 25603562, 25652134, 25700729, 25749347, 25797988, 25846652, 25895339, 25944048, 25992781,

26041537, 26090315, 26139116, 26187940, 26236787, 26285656, 26334548, 26383463, 26432401, 26481361,

26530344, 26579349, 26628377, 26677428, 26726501, 26775597, 26824715, 26873856, 26923019, 26972205,

27021413, 27070644, 27119897, 27169172, 27218469, 27267789, 27317132, 27366496, 27415883, 27465292,

27514724, 27564177, 27613653, 27663151, 27712671, 27762213, 27811777, 27861364, 27910972, 27960603,

28010255, 28059930, 28109627, 28159345, 28209086, 28258848, 28308632, 28358439, 28408267, 28458117,

28507989, 28557882, 28607798, 28657735, 28707694, 28757675, 28807677, 28857701, 28907747, 28957815,

29007904, 29058015, 29108147, 29158301, 29208477, 29258674, 29308893, 29359133, 29409395, 29459678,

29509983, 29560309, 29610656, 29661025, 29711415, 29761827, 29812260, 29862715, 29913190, 29963688,

30014206, 30064745, 30115306, 30165888, 30216492, 30267116, 30317762, 30368429, 30419117, 30469826,

30520556, 30571307, 30622079, 30672873, 30723687, 30774523, 30825379, 30876257, 30927155, 30978075,

31029015, 31079976, 31130958, 31181961, 31232985, 31284030, 31335095, 31386182, 31437289, 31488417,

31539565, 31590735, 31641925, 31693136, 31744367, 31795620, 31846893, 31898186, 31949500, 32000835,

32052191, 32103567, 32154963, 32206380, 32257818, 32309276, 32360755, 32412254, 32463773, 32515313,

32566874, 32618455, 32670056, 32721677, 32773320, 32824982, 32876665, 32928368, 32980091, 33031835,

33083598, 33135383, 33187187, 33239012, 33290856, 33342721, 33394607, 33446512, 33498437, 33550383,

33602349, 33654335, 33706341, 33758367, 33810413, 33862479, 33914565, 33966671, 34018797, 34070943,

34123109, 34175295, 34227501, 34279727, 34331973, 34384238, 34436524, 34488829, 34541154, 34593499,

34645864, 34698248, 34750653, 34803077, 34855521, 34907984, 34960468, 35012971, 35065494, 35118036,

35170598, 35223180, 35275781, 35328402, 35381043, 35433703, 35486383, 35539082, 35591801, 35644539,

35697297, 35750074, 35802871, 35855687, 35908523, 35961378, 36014253, 36067147, 36120061, 36172994,

36225946, 36278917, 36331908, 36384919, 36437948, 36490997, 36544065, 36597153, 36650259, 36703385,

36756530, 36809695, 36862878, 36916081, 36969303, 37022544, 37075804, 37129084, 37182382, 37235700,

37289037, 37342393, 37395767, 37449161, 37502574, 37556006, 37609457, 37662927, 37716416, 37769924,

37823451, 37876997, 37930562, 37984145, 38037748, 38091369, 38145010, 38198669, 38252347, 38306044,

38359760, 38413494, 38467248, 38521020, 38574811, 38628620, 38682449, 38736296, 38790162, 38844046,

38897950, 38951872, 39005812, 39059772, 39113749, 39167746, 39221761, 39275795, 39329847, 39383918,

39438008, 39492116, 39546242, 39600387, 39654551, 39708733, 39762934, 39817153, 39871391, 39925647,

39979921, 40034214, 40088525, 40142855, 40197203, 40251569, 40305954, 40360357, 40414779, 40469219,

40523677, 40578153, 40632648, 40687161, 40741692, 40796242, 40850810, 40905396, 40960000, 41014622,

41069263, 41123922, 41178599, 41233294, 41288007, 41342739, 41397488, 41452256, 41507042, 41561845,

41616667, 41671507, 41726365, 41781241, 41836135, 41891047, 41945977, 42000925, 42055892, 42110876,

42165877, 42220897, 42275935
};

Таблица Б.3 - define MAX_THR_TABLE 48

/* (int) (pow(((double)quant+1-0.4054), 4.0/3.0) * pow(2.0, res/4.0) * (1"12) ) */

INT32 thrCompact[4][MAX_THR_TABLE] = {

{2047, 7630, 14603, 22554, 31286, 40680, 50653, 61145, 72109, 83508, 95310, 107489, 120025, 132897, 146088,

159585, 173373, 187441, 201778, 216375, 231223, 246312, 261637, 277189, 292963, 308952, 325150, 341553,

358155, 374952, 391940, 409113, 426469, 444003, 461711, 479592, 497640, 515854, 534230, 552765, 571457,

590304, 609302, 628449, 647743, 667182, 686763, 706485}, {2435, 9074, 17366, 26821, 37206, 48377, 60237,

72714, 85753, 99308, 113343, 127827, 142734, 158042, 173729, 189779, 206176, 222906, 239956, 257315, 274972,

292916, 311140, 329635, 348393, 367407, 386671, 406177, 425921, 445896, 466097, 486520, 507159, 528011,

549071, 570334, 591797, 613457, 635310, 657353, 679581, 701993, 724586, 747356, 770301, 793417, 816704,

840158}, {2896, 10791, 20652, 31896, 44245, 57530, 71635, 86473, 101978, 118098, 134788, 152013, 169741,

187944, 206600, 225687, 245186, 265082, 285358, 306001, 326998, 348338, 370010, 392005, 414312, 436924,

459832, 483029, 506508, 530263, 554286, 578573, 603118, 627915, 652959, 678245, 703770, 729528, 755516,

781729, 808163, 834816, 861683, 888761, 916047, 943538, 971230, 999121}, {3444, 12833, 24559, 37931, 52617,

68416, 85189, 102834, 121273, 140443, 160292, 180775, 201857, 223505, 245690, 268389, 291578, 315237,

339350, 363899, 388869, 414246, 440019, 466175, 492703, 519593, 546835, 574422, 602343, 630592, 659161,

688044, 717232, 746721, 776503, 806574, 836928, 867560, 898465, 929637, 961073, 992769, 1024719, 1056921,

1089370, 1122062, 1154994, 1188162};

}

INT32 KBDWindow[SINE DATA SIZE/2] = {

0, 157068, 222127, 224278, 314136, 277325, 320246, 323287, 23513, 364876, 399747, 403470, 461694, 439880,

470330, 474628, 33252, 508076, 535676, 540482, 587058, 572042, 597636, 602903, 39500, 633186, 657292,

662984, 703111, 692375, 715334, 721423, 47025, 750182, 772236, 778699, 814650, 807011, 828335, 835153,

56443, 863155, 883884, 891042, 924055, 918837, 939075, 946561, 66007, 974230, 994060, 1001862, 1032698,

1029470, 1048961, 1057069, 75035, 1084669, 1103877, 1112281, 1141453, 1139917, 1158889, 1167583, 0, 1195290,

1214067, 1223044, 1250913, 1250853, 1269469, 1278723, 95586, 1306660, 1325145, 1334670, 1361506, 1362759,

1381138, 1390931, 106629, 1419191, 1437487, 1447543, 1473551, 1475992, 1494226, 1504541, 118311, 1533194,

1551384, 1561954, 1587298, 1590826, 1608988, 1619811, 127425, 1648913, 1667061, 1678134, 1702944, 1707478,

1725626, 1736947, 143394, 1766543, 1784703, 1796268, 1820653, 1826126, 1844309, 1856118, 156519, 1886246,

1904462, 1916512, 1940560, 1946918, 1965177, 1977466, 171004, 2008158, 2026469, 2038996, 2062785, 2069980,

2088350, 2101113, 0, 2132397, 2150833, 2163833, 2187428, 2195422, 2213931, 2227165, 201310, 2259065,

2277655, 2291123, 2314580, 2323339, 2342015, 2355715, 216944, 2388253, 2407021, 2420954, 2444323, 2453818,

2472684, 2486848, 234479, 2520044, 2539012, 2553407, 2576732, 2586938, 2606014, 2620639, 247730, 2654511,

2673699, 2688554, 2711874, 2722770, 2742074, 2757160, 270684, 2791724, 2811149, 2826464, 2849813, 2861381,

2880930, 2896475, 289211, 2931748, 2951426, 2967200, 2990609, 3002832, 3022643, 3038646, 310098, 3074642,

3094588, 3110821, 3134319, 3147184, 3167268, 3183731, 0, 3220464, 3240691, 3257383, 3280996, 3294490,

3314863, 3331785, 352902, 3369268, 3389790, 3406941, 3430692, 3444805, 3465478, 3482860, 374701, 3521107,

3541934, 3559547, 3583458, 3598180, 3619165, 3637007, 399279, 3676030, 3697175, 3715249, 3739341, 3754664,

3775971, 3794276, 418193, 3834087, 3855559, 3874096, 3898388, 3914305, 3935945, 3954715, 449420, 3995325,

4017134, 4036136, 4060645, 4077151, 4099132, 4118368, 474878, 4159789, 4181946, 4201415, 4226156, 4243246,

4265579, 4285282, 503519, 4327526, 4350038, 4369976, 4394967, 4412635, 4435328, 4455502, 0, 4498578,

4521455, 4541865, 4567119, 4585362, 4608424, 4629071, 561777, 4672991, 4696241, 4717124, 4742655, 4761471,

4784910, 4806031, 591298, 4850806, 4874437, 4895797, 4921618, 4941003, 4964827, 4986426, 624400, 5032067,

5056086, 5077925, 5104049, 5124002, 5148218, 5170298, 650486, 5216814, 5241229, 5263550, 5289989, 5310508,

5335124, 5357687, 691600, 5405089, 5429908, 5452714, 5479478, 5500563, 5525585, 5548636, 725607, 5596934,

5622162, 5645457, 5672558, 5694207, 5719644, 5743184, 763597, 5792388, 5818034, 5841820, 5869268, 5891481,

5917339, 5941372, 0, 5991492, 6017563, 6041844, 6069649, 6092426, 6118711, 6143241, 840613, 6194287,

6220789, 6245567, 6273739, 6297081, 6323800, 6348829, 879548, 6400813, 6427751, 6453031, 6481579, 6505486,

6532646, 6558178, 922879, 6611108, 6638490, 6664275, 6693208, 6717681, 6745288, 6771327, 957774, 6825212,

6853044, 6879338, 6908666, 6933705, 6961765, 6988314, 1010631, 7043166, 7071454, 7098260, 7127990, 7153598,

7182116, 7209180, 1054961, 7265007, 7293757, 7321080, 7351221, 7377398, 7406382, 7433963, 1104111,

7490776, 7519994, 7547836, 7578396, 7605145, 7634599, 7662703, 0, 7720510, 7750203, 7778568, 7809555,

7836877, 7866809, 7895437, 1203568, 7954250, 7984422, 8013315, 8044737, 8072634, 8103048, 8132206,

1253784, 8192033, 8222691, 8252115, 8283979, 8312453, 8343356, 8373048, 1309257, 8433899, 8465048,

8495008, 8527321, 8556375, 8587772, 8618001, 1354767, 8679886, 8711532, 8742031, 8774801, 8804437, 8836334,

8867103, 1421439, 8930032, 8962181, 8993223, 9026458, 9056677, 9089080, 9120395, 1478054, 9184376,

9217034, 9248623, 9282329, 9313135, 9346048, 9377913, 1540381, 9442957, 9476128, 9508269, 9542453, 9573848,

9607278, 9639696, 0, 9705813, 9739503, 9772199, 9806868, 9838856, 9872808, 9905783, 1666355, 9972982,

10007197, 10040452, 10075612, 10108196, 10142675, 10176212, 1729907, 10244502, 10279247, 10313066,

10348724, 10381906, 10416917, 10451021, 1799643, 10520412, 10555692, 10590079, 10626241, 10660024,

10695574, 10730247, 1857759, 10800749, 10836570, 10871530, 10908202, 10942590, 10978683, 11013931,

1940530, 11085552, 11121919, 11157455, 11194644, 11229640, 11266282, 11302108, 2011582, 11374859,

11411777, 11447894, 11485607, 11521213, 11558409, 11594818, 2089309, 11668708, 11706182, 11742884,

11781126, 11817347, 11855102, 11892098, 0, 11967137, 12005173, 12042464, 12081241, 12118080, 12156399,

12193986, 2246277, 12270183, 12308786, 12346671, 12385989, 12423450, 12462338, 12500521, 2325417,

12577885, 12617060, 12655542, 12695408, 12733494, 12772956, 12811739, 2411740, 12890280, 12930032,

12969117, 13009536, 13048250, 13088292, 13127680, 2484646, 13207407, 13247741, 13287432, 13328411,

13367756, 13408383, 13448379, 2586010, 13529302, 13570224, 13610526, 13652069, 13692050, 13733267,

13773876, 2673850, 13856004, 13897518, 13938435, 13980549, 14021169, 14062981, 14104208, 2769403,

14187550, 14229661, 14271198, 14313888, 14355152, 14397563, 14439411, 0, 14523978, 14566692, 14608852,

14652124, 14694034, 14737051, 14779525, 2962243, 14865325, 14908646, 14951435, 14995295, 15037855,

15081482, 15124586, 3059421, 15211629, 15255562, 15298984, 15343437, 15386651, 15430893, 15474632,

3164860, 15562927, 15607477, 15651536, 15696587, 15740460, 15785321, 15829700, 3254940, 15919256,

15964429, 16009129, 16054784, 16099319, 16144805, 16189828, 3377591, 16280654, 16326454, 16371800,

16418065, 16463266, 16509381, 16555052, 3484768, 16647158, 16693590, 16739587, 16786466, 16832337,

16879086, 16925409, 3600776, 17018805, 17065874, 17112525, 17160025, 17206569, 17253958, 17300938, 0,

17395633, 17443343, 17490653, 17538778, 17586000, 17634033, 17681675, 3834765, 17777677, 17826034,

17874007, 17922763, 17970667, 18019349, 18067656, 3952629, 18164975, 18213984, 18262625, 18312017,

18360606, 18409942, 18458919, 4079912, 18557564, 18607229, 18656543, 18706575, 18755854, 18805849,

18855500, 4189746, 18955481, 19005807, 19055797, 19106476, 19156449, 19207107, 19257437, 4336577,

19358762, 19409754, 19460425, 19511756, 19562426, 19613753, 19664766, 4465839, 19767445, 19819107,

19870463, 19922450, 19973822, 20025822, 20077523, 4605126, 20181564, 20233902, 20285948, 20338597,

20390674, 20443352, 20495744, 0, 20601158, 20654175, 20706916, 20760231, 20813019, 20866378, 20919467,

4885932, 21026262, 21079964, 21133403, 21187390, 21240891, 21294938, 21348727, 5027325, 21456912,

21511304, 21565445, 21620109, 21674328, 21729067, 21783561, 5179372, 21893145, 21948231, 22003079,

22058425, 22113366, 22168801, 22224005, 5311737, 22334996, 22390781, 22446341, 22502374, 22558040,

22614176, 22670094, 5485830, 22782502, 22838990, 22895266, 22951990, 23008387, 23065229, 23121864,

5640114, 23235699, 23292895, 23349891, 23407312, 23464442, 23521994, 23579352, 5805696, 23694621,

23752530, 23810251, 23868373, 23926241, 23984508, 24042593, 0, 24159306, 24217932, 24276381, 24335209,

24393820, 24452806, 24511622, 6139365, 24629787, 24689135, 24748318, 24807856, 24867213, 24926923,

24986474, 6307318, 25106102, 25166175, 25226096, 25286350, 25346457, 25406896, 25467186, 6487236,

25588284, 25649088, 25709750, 25770725, 25831586, 25892758, 25953792, 6645096, 26076369, 26137908,

26199316, 26261016, 26322636, 26384545, 26446327, 6849716, 26570391, 26632671, 26694829, 26757259,

26819641, 26882292, 26944826, 7032142, 27070387, 27133411, 27196323, 27259488, 27322636, 27386033,

27449325, 7227216, 27576390, 27640163, 27703834, 27767737, 27831656, 27895804, 27959856, 0, 28088436,

28152961, 28217395, 28282042, 28346735, 28411639, 28476456, 7620152, 28606558, 28671841, 28737042,

28802437, 28867908, 28933571, 28999158, 7817874, 29130791, 29196835, 29262808, 29328956, 29395209,

29461636, 29527996, 8028945, 29661168, 29727979, 29794727, 29861633, 29928672, 29995868, 30063005,

8215447, 30197725, 30265307, 30332834, 30400502, 30468331, 30536300, 30604218, 8454023, 30740495,

30808851, 30877162, 30945596, 31014220, 31082965, 31151670, 8667885, 31289511, 31358647, 31427745,

31496950, 31566373, 31635899, 31705393, 8895815, 31844808, 31914726, 31984617, 32054597, 32124822,

32195133, 32265422, 0, 32406418, 32477124, 32547811, 32618570, 32689601, 32760702, 32831788, 9354759,

32974374, 33045872, 33117359, 33188903, 33260743, 33332638, 33404527, 9585624, 33548711, 33621005,

33693295, 33765628, 33838282, 33910975, 33983669, 9831294, 34129460, 34202554, 34275653, 34348777,

34422249, 34495745, 34569249, 10049751, 34716654, 34790552, 34864463, 34938385, 35012678, 35086980,

35161299, 10325866, 35310326, 35385032, 35459760, 35534482, 35609601, 35684713, 35759850, 10574617,

35910508, 35986027, 36061574, 36137102, 36213050, 36288977, 36364936, 10838923, 36517232, 36593568,

36669939, 36746277, 36823057, 36899803, 36976587, 0, 37130530, 37207687, 37284886, 37362037, 37439655,

37517223, 37594837, 11370920, 37750434, 37828416, 37906446, 37984416, 38062874, 38141269, 38219717,

11638455, 38376976, 38455786, 38534652, 38613444, 38692746, 38771972, 38851257, 11922313, 39010187,

39089829, 39169535, 39249153, 39329302, 39409363, 39489490, 12176196, 39650097, 39730576, 39811125,

39891573, 39972575, 40053473, 40134446, 12493565, 40296739, 40378058, 40459454, 40540736, 40622593,

40704334, 40786155, 12780800, 40950142, 41032306, 41114553, 41196673, 41279388, 41361976, 41444650,

13085139, 41610337, 41693349, 41776451, 41859413, 41942991, 42026429, 42109959, 0, 42277355, 42361219,

42445179, 42528987, 42613432, 42697723, 42782114, 13697504, 42951225, 43035945, 43120767, 43205425,

43290739, 43375889, 43461143, 14005370, 43631978, 43717558, 43803245, 43888757, 43974945, 44060955,

44147077, 14331133, 44319643, 44406086, 44492643, 44579013, 44666077, 44752953, 44839946, 14624049,

45014250, 45101559, 45188989, 45276220, 45364165, 45451910, 45539777, 14986500, 45715827, 45804007,

45892314, 45980410, 46069238, 46157856, 46246602, 15315939, 46424404, 46513459, 46602645, 46691610,

46781326, 46870820, 46960447, 15664082, 47140009, 47229942, 47320012, 47409850, 47500456, 47590829,

47681342, 0, 47862671, 47953486, 48044443, 48135157, 48226657, 48317914, 48409316, 16364361, 48592418,

48684118, 48775966, 48867560, 48959958, 49052101, 49144395, 16716329, 49329279, 49421867, 49514608,

49607086, 49700385, 49793419, 49886609, 17087820, 50073280, 50166760, 50260399, 50353764, 50447967,

50541894, 50635983, 17423496, 50824449, 50918825, 51013365, 51107620, 51202730, 51297555, 51392547,

17834944, 51582814, 51678089, 51773533, 51868682, 51964703, 52060429, 52156326, 18210408, 52348401,

52444579, 52540930, 52636977, 52733912, 52830542, 52927348, 18606222, 53121238, 53218321, 53315583,

53412531, 53510383, 53607920, 53705638, 0, 53901350, 53999342, 54097518, 54195370, 54294142, 54392590,

54491224, 19402143, 54688764, 54787668, 54886761, 54985521, 55085217, 55184579, 55284131, 19802077,

55483505, 55583325, 55683338, 55783010, 55883631, 55983911, 56084385, 20223198, 56285600, 56386338,

56487275, 56587861, 56689412, 56790612, 56892011, 20605455, 57095073, 57196734, 57298597, 57400100,

57502584, 57604707, 57707035, 21069880, 57911949, 58014536, 58117328, 58219752, 58323172, 58426222,

58529481, 21495267, 58736255, 58839769, 58943494, 59046843, 59151201, 59255180, 59359373, 21942685,

59568013, 59672458, 59777120, 59881395, 59986694, 60091607, 60196737, 0, 60407248, 60512628, 60618228,

60723433, 60829677, 60935525, 61041595, 22842107, 61253984, 61360301, 61466843, 61572981, 61680172,

61786959, 61893972, 23293934, 62108244, 62215502, 62322988, 62430063, 62538204, 62645933, 62753892,

23768642, 62970053, 63078254, 63186687, 63294701, 63403795, 63512468, 63621376, 24201373, 63839432,

63948579, 64057962, 64166919, 64276968, 64386589, 64496448, 24722788, 64716405, 64826501, 64936837,

65046738, 65157746, 65268317, 65379131, 25202046, 65600993, 65712041, 65823333, 65934182, 66046150,

66157675, 66269446, 25705041, 66493220, 66605222, 66717472, 66829272, 66942204, 67054685, 67167415, 0,

67393106, 67506066, 67619277, 67732030, 67845928, 67959367, 68073060, 26715899, 68300673, 68414593,

68528768, 68642478, 68757344, 68871745, 68986402, 27223581, 69215943, 69330825, 69445966, 69560635,

69676473, 69791837, 69907462, 27755858, 70138936, 70254783, 70370893, 70486523, 70603335, 70719665,

70836261, 28242998, 71069672, 71186487, 71303568, 71420163, 71537950, 71655250, 71772818, 28825417,

72008172, 72125957, 72244012, 72361573, 72480339, 72598611, 72717154, 29362516, 72954455, 73073213,

73192244, 73310775, 73430522, 73549767, 73669287, 29925070, 73908541, 74028275, 74148284, 74267787,

74388517, 74508738, 74629238, 0, 74870450, 74991160, 75112151, 75232628, 75354343, 75475543, 75597025,

31055314, 75840199, 75961889, 76083863, 76205316, 76328019, 76450201, 76572667, 31622819, 76817807,

76940480, 77063439, 77185871, 77309564, 77432729, 77556182, 32216641, 77803293, 77926950, 78050897,

78174311, 78298996, 78423146, 78547588, 32762138, 78796674, 78921318, 79046255, 79170652, 79296331,

79421469, 79546901, 33409546, 79797968, 79923600, 80049529, 80174912, 80301587, 80427715, 80554141,

34008443, 80807191, 80933815, 81060737, 81187108, 81314781, 81441901, 81569322, 34634517, 81824360,

81951977, 82079896, 82207256, 82335930, 82464044, 82592462, 0, 82849492, 82978104, 83107021, 83235374,

83365049, 83494160, 83623577, 35892045, 83882603, 84012212, 84142129, 84271476, 84402155, 84532264,

84662681, 36523314, 84923708, 85054316, 85185235, 85315578, 85447263, 85578371, 85709792, 37182616,

85972822, 86104431, 86236354, 86367695, 86500388, 86632498, 86764923, 37790398, 87029961, 87162573,

87295501, 87427842, 87561544, 87694658, 87828090, 38506714, 88095139, 88228755, 88362691, 88496033,

88630747, 88764866, 88899306, 39171324, 89168370, 89302992, 89437937, 89572283, 89708009, 89843136,

89978586, 39864821, 90249667, 90385298, 90521253, 90656605, 90793345, 90929481, 91065942, 0, 91339045,

91475685, 91612653, 91749011, 91886768, 92023914, 92161388, 41257413, 92436515, 92574167, 92712149,

92849516, 92988290, 93126448, 93264937, 41956324, 93542092, 93680757, 93819754, 93958131, 94097924,

94237095, 94376601, 42684967, 94655786, 94795466, 94935480, 95074869, 95215681, 95355868, 95496392,

43358910, 95777610, 95918306, 96059338, 96199740, 96341575, 96482779, 96624321, 44147953, 96907576,

97049289, 97191341, 97332758, 97475615, 97617837, 97760399, 44882109, 98045694, 98188425, 98331498,

98473931, 98617813, 98761054, 98904639, 45646838, 99191975, 99335726, 99479822, 99623272, 99768179,

99912441, 100057048, 0, 100346429, 100491201, 100636320, 100780790, 100926724, 101072008, 101217639,

47182084, 101509066, 101654861, 101801005, 101946495, 102093456, 102239763, 102386420, 47952418,

102679896, 102826715, 102973884, 103120395, 103268386, 103415717, 103563400, 48754151, 103858927,

104006771, 104154968, 104302501, 104451521, 104599878, 104748588, 49498043, 105046169, 105195038,

105344263, 105492820, 105642871, 105792254, 105941993, 50363492, 106241629, 106391526, 106541779,

106691361, 106842444, 106992854, 107143623, 51170914, 107445316, 107596240, 107747524, 107898131,

108050247, 108201685, 108353484, 52010554, 108657236, 108809190, 108961504, 109113138, 109266287,

109418754, 109571585, 0, 109877398, 110030381, 110183727, 110336388, 110490571, 110644069, 110797931,

53695780, 111105807, 111259820, 111414198, 111567888, 111723106, 111877635, 112032529, 54541183,

112342469, 112497514, 112652925, 112807643, 112963897, 113119458, 113275386, 55419608, 113587391,

113743467, 113899913, 114055661, 114212951, 114369543, 114526506, 56237112, 114840578, 114997687,

115155166, 115311945, 115470272, 115627897, 115785894, 57182468, 116102034, 116260176, 116418691,

116576500, 116735865, 116894523, 117053556, 58066721, 117371764, 117530940, 117690490, 117849332,

118009734, 118169427, 118329495, 58984785, 118649773, 118809983, 118970569, 119130443, 119291883,

119452610, 119613714, 0, 119936064, 120097308, 120258931, 120419837, 120582316, 120744078, 120906218,

60826977, 121230639, 121392919, 121555578, 121717517, 121881035, 122043832, 122207010, 61750923,

122533503, 122696818, 122860514, 123023486, 123188043, 123351876, 123516090, 62709454, 123844656,

124009007, 124173740, 124337747, 124503342, 124668211, 124833463, 63604069, 125164102, 125329489,

125495259, 125660300, 125826935, 125992839, 126159129, 64632621, 126491841, 126658264, 126825072,

126991147, 127158821, 127325762, 127493089, 65597078, 127827875, 127995334, 128163180, 128330289,

128499003, 128666980, 128835344, 66596874, 129172204, 129340699, 129509583, 129677726, 129847480,

130016493, 130185895, 0, 130524829, 130694360, 130864281, 131033459, 131204252, 131374301, 131544741,

68602600, 131885749, 132056316, 132227275, 132397487, 132569319, 132740404, 132911882, 69608354,

133254963, 133426566, 133598562, 133769809, 133942680, 134114801, 134287316, 70650181, 134632470,

134805109, 134978142, 135150423, 135324333, 135497490, 135671042, 71625208, 136018269, 136191944,

136366014, 136539328, 136714277, 136888469, 137063058, 72739988, 137412357, 137587067, 137762174,

137936522, 138112509, 138287737, 138463362, 73787794, 138814732, 138990478, 139166620, 139342002,

139519026, 139695289, 139871950, 74872384, 140225391, 140402171, 140579350, 140755765, 140933826,

141111124, 141288820, 0, 141644331, 141822146, 142000360, 142177807, 142356905, 142535236, 142713968,

77047722, 143071548, 143250396, 143429645, 143608124, 143788259, 143967623, 144147389, 78138300,

144507037, 144686918, 144867201, 145046712, 145227882, 145408279, 145589079, 79266349, 145950793,

146131707, 146313024, 146493566, 146675770, 146857200, 147039033, 80324848, 147402812, 147584758,

147767107, 147948680, 148131918, 148314380, 148497245, 81528598, 148863088, 149046064, 149229446,

149412049, 149596320, 149779812, 149963709, 82662630, 150331614, 150515621, 150700034, 150883665,

151068969, 151253491, 151438419, 83834796, 151808384, 151993420, 152178864, 152363523, 152549858,

152735409, 152921367, 0, 153293391, 153479456, 153665929, 153851615, 154038981, 154225560, 154412547,

86185256, 154786627, 154973720, 155161221, 155347934, 155536329, 155723935, 155911950, 87363386,

156288084, 156476204, 156664732, 156852471, 157041894, 157230526, 157419568, 88580284, 157797755,

157986900, 158176455, 158365217, 158555667, 158745324, 158935392, 89725040, 159315629, 159505798,

159696378, 159886164, 160077640, 160268321, 160459413, 91020173, 160841698, 161032890, 161224494,

161415302, 161607802, 161799506, 161991621, 92243004, 162375951, 162568166, 162760792, 162952620,

163146144, 163338869, 163532006, 93505207, 163918379, 164111614, 164305262, 164498110, 164692655,

164886400, 165080558, 0, 165468971, 165663225, 165857893, 166051758, 166247324, 166442088, 166637265,

96035657, 167027714, 167222987, 167418673, 167613555, 167810140, 168005920, 168202115, 97303745,

168594599, 168790887, 168987591, 169183488, 169381090, 169577886, 169775097, 98611782, 170169612,

170366915, 170564634, 170761545, 170960163, 171157973, 171356198, 99845266, 171752741, 171951057,

172149789, 172347713, 172547344, 172746167, 172945405, 101233831, 173343972, 173543300, 173743044,

173941978, 174142622, 174342455, 174542705, 102547691, 174943293, 175143630, 175344385, 175544327,

175745982, 175946824, 176148083, 103902040, 176550688, 176752034, 176953797, 177154747, 177357410,

177559259, 177761525, 0, 178166144, 178368496, 178571266, 178773221, 178976890, 179179745, 179383017,

106616633, 179789646, 179993002, 180196776, 180399735, 180604409, 180808267, 181012543, 107976728,

181421177, 181625536, 181830313, 182034273, 182239950, 182444809, 182650086, 109377820, 183060723,

183266082, 183471860, 183676819, 183883496, 184089355, 184295632, 110702154, 184708267, 184914624,

185121400, 185327356, 185535032, 185741888, 185949163, 112185800, 186363791, 186571145, 186778917,

186985868, 187194540, 187402391, 187610661, 113592546, 188027279, 188235626, 188444393, 188652337,

188862003, 189070847, 189280110, 115040759, 189698712, 189908051, 190117810, 190326745, 190537403,

190747237, 190957490, 0, 191378073, 191588401, 191799149, 192009073, 192220720, 192431543, 192642784,

117942868, 193065342, 193276658, 193488393, 193699303, 193911937, 194123745, 194335973, 119396625,

194760501, 194972801, 195185521, 195397415, 195611033, 195823824, 196037036, 120892285, 196463529,

196676812, 196890514, 197103389, 197317988, 197531761, 197745953, 122309207, 198174407, 198388669,

198603351, 198817205, 199032783, 199247534, 199462704, 123889155, 199893114, 200108353, 200324011,

200538841, 200755396, 200971123, 201187269, 125390232, 201619628, 201835841, 202052474, 202268278,

202485807, 202702506, 202919625, 126933608, 203353929, 203571114, 203788718, 204005492, 204223992,

204441662, 204659751, 0, 205095993, 205314147, 205532720, 205750463, 205969930, 206188567, 206407624,

130025760, 206845800, 207064919, 207284458, 207503166, 207723599, 207943200, 208163221, 131574410,

208603324, 208823407, 209043909, 209263579, 209484974, 209705537, 209926519, 133165714, 210368544,

210589587, 210811049, 211031678, 211254032, 211475554, 211697495, 134676547, 212141435, 212363435,

212585854, 212807440, 213030750, 213253227, 213476123, 136353556, 213921973, 214144927, 214368299,

214590839, 214815102, 215038531, 215262380, 137949973, 215710133, 215934037, 216158361, 216381851,

216607063, 216831442, 217056239, 139589358, 217505889, 217730741, 217956012, 218180449, 218406608,

218631933, 218857676, 0, 219309216, 219535013, 219761228, 219986609, 220213710, 220439978, 220666664,

142873178, 221120087, 221346826, 221573981, 221800303, 222028344, 222255551, 222483176, 144517498,

222938477, 223166153, 223394246, 223621505, 223850482, 224078626, 224307186, 146205058, 224764357,

224992967, 225221994, 225450187, 225680097, 225909173, 226138666, 147810679, 226597700, 226827241,

227057198, 227286321, 227517161, 227747166, 227977587, 149585024, 228438477, 228668946, 228899830,

229129880, 229361645, 229592576, 229823922, 151277322, 230286661, 230518053, 230749861, 230980835,

231213521, 231445374, 231677642, 153013087, 232142222, 232374535, 232607262, 232839155, 233072760,

233305531, 233538717, 0, 234005131, 234238360, 234472003, 234704812, 234939332, 235173017, 235407117,

156489243, 235875358, 236109499, 236344054, 236577776, 236813206, 237047802, 237282812, 158229531,

237752872, 237987922, 238223385, 238458015, 238694352, 238929855, 239165771, 160013469, 239637642,

239873597, 240109965, 240345500, 240582739, 240819145, 241055963, 161714284, 241529638, 241766494,

242003762, 242240197, 242478335, 242715640, 242953357, 163585731, 243428827, 243666580, 243904744,

244142076, 244381109, 244619309, 244857920, 165373960, 245335177, 245573823, 245812880, 246051104,

246291027, 246530118, 246769619, 167205975, 247248655, 247488190, 247728135, 247967248, 248208058,

248448035, 248688423, 0, 249169229, 249409649, 249650478, 249890475, 250132167, 250373027, 250614296,

170874130, 251096865, 251338165, 251579873, 251820751, 252063320, 252305059, 252547206, 172710184,

253031528, 253273704, 253516288, 253758042, 254001485, 254244097, 254487117, 174590113, 254973185,

255216233, 255459688, 255702313, 255946625, 256190107, 256433996, 176386030, 256921800, 257165715,

257410037, 257653530, 257898706, 258143053, 258387806, 178353819, 258877338, 259122116, 259367300,

259611656, 259857692, 260102900, 260348513, 180237516, 260839763, 261085400, 261331441, 261576655,

261823547, 262069611, 262316080, 182165130, 262809039, 263055530, 263302424, 263548492, 263796234,

264043150, 264290470, 0, 264785129, 265032469, 265280212, 265527129, 265775718, 266023481, 266271646,

186023911, 266767996, 267016181, 267264768, 267512529, 267761960, 268010565, 268259572, 187955004,

268757603, 269006628, 269256053, 269504655, 269754922, 270004365, 270254208, 189930007, 270753911,

271003771, 271254031, 271503468, 271754567, 272004842, 272255517, 191820421, 272756883, 273007573,

273258662, 273508929, 273760855, 274011959, 274263461, 193883250, 274766478, 275017994, 275269908,

275521001, 275773748, 276025675, 276277999, 195861424, 276782659, 277034995, 277287728, 277539642,

277793206, 278045951, 278299092, 197883452, 278805385, 279058537, 279312084, 279564813, 279819190,

280072748, 280326701, 0, 280834616, 281088578, 281342935, 281596475, 281851658, 282106024, 282360784,

201930410, 282870312, 283125080, 283380241, 283634586, 283890571, 284145740, 284401301, 203955281,

284912431, 285167999, 285423959, 285679105, 285935886, 286191853, 286448211, 206023901, 286960932,

287217295, 287474050, 287729991, 287987563, 288244322, 288501471, 208007675, 289015774, 289272927,

289530470, 289787201, 290045559, 290303105, 290561041, 210163689, 291076914, 291334852, 291593178,

291850693, 292109832, 292368160, 292626876, 212234807, 293144309, 293403026, 293662130, 293920425,

294180339, 294439444, 294698935, 214349516, 295217917, 295477408, 295737285, 295996353, 296257037,

296516913, 296777174, 0, 297297694, 297557953, 297818597, 298078434, 298339882, 298600523, 298861548,

218581111, 299383596, 299644618, 299906023, 300166623, 300428830, 300690231, 300952015, 220697954,

301475579, 301737358, 301999519, 302260877, 302523836, 302785992, 303048529, 222858182, 303573597,

303836128, 304099040, 304361150, 304624856, 304887761, 305151046, 224933636, 305677607, 305940884,

306204541, 306467397, 306731845, 306995493, 307259519, 227180422, 307787563, 308051580, 308315976,

308579572, 308844756, 309109142, 309373904, 229342401, 309903419, 310168170, 310433299, 310697630,

310963544, 311228661, 311494154, 231547506, 312025127, 312290608, 312556464, 312821524, 313088162,

313354005, 313620222, 0, 314152643, 314418847, 314685424, 314951208, 315218564, 315485127, 315752063,

235959091, 316285919, 316552839, 316820132, 317086633, 317354702, 317621979, 317889627, 238165546,

318424907, 318692539, 318960541, 319227754, 319496528, 319764513, 320032868, 240414819, 320569560,

320837896, 321106602, 321374520, 321643995, 321912682, 322181737, 242579722, 322719829, 322988864,

323258268, 323526885, 323797054, 324066437, 324336187, 244914311, 324875666, 325145394, 325415489,

325684800, 325955657, 326225730, 326496168, 247164513, 327037022, 327307437, 327578217, 327848215,

328119754, 328390510, 328661631, 249457173, 329203847, 329474943, 329746402, 330017082, 330289296,

330560730, 330832526, 0, 331376093, 331647863, 331919995, 332191349, 332464232, 332736338, 333008804,

254042995, 333553708, 333826147, 334098945, 334370968, 334644514, 334917285, 335190414, 256336148,

335736643, 336009744, 336283202, 336555887, 336830090, 337103519, 337377305, 258671348, 337924847,

338198603, 338472716, 338746057, 339020909, 339294991, 339569427, 260922919, 340118269, 340392674,

340667434, 340941424, 341216920, 341491648, 341766728, 263341785, 342316857, 342591905, 342867305,

343141939, 343418072, 343693439, 343969157, 265677021, 344520559, 344796243, 345072278, 345347548,

345624312, 345900311, 346176661, 268053844, 346729324, 347005637, 347282300, 347558200, 347835588,

348112214, 348389188, 0, 348943098, 349220034, 349497318, 349773842, 350051847, 350329093, 350606685,

272807046, 351161829, 351439382, 351717280, 351994421, 352273037, 352550896, 352829099, 275183433,

353385464, 353663627, 353942133, 354219884, 354499104, 354777569, 355056376, 277600894, 355613949,

355892715, 356171822, 356450177, 356729994, 357009058, 357288464, 279935803, 357847231, 358126593,

358406294, 358685246, 358965653, 359245311, 359525307, 282434875, 360085254, 360365206, 360645495,

360925037, 361206028, 361486271, 361766852, 284851411, 362327966, 362608500, 362889370, 363169495,

363451062, 363731885, 364013043, 287308460, 364575310, 364856420, 365137863, 365418565, 365700702,

365982097, 366263825, 0, 366827232, 367108910, 367390921, 367672192, 367954892, 368236852, 368519144,

292221101, 369083676, 369365916, 369648487, 369930321, 370213576, 370496095, 370778943, 294676718,

371344586, 371627382, 371910505, 372192894, 372476699, 372759769, 373043166, 297172237, 373609907,

373893250, 374176920, 374459858, 374744204, 375027818, 375311758, 299586611, 375879582, 376163466,

376447674, 376731154, 377016034, 377300186, 377584661, 302161289, 378153554, 378437971, 378722711,

379006725, 379292133, 379576815, 379861818, 304654854, 380431766, 380716710, 381001975, 381286516,

381572444, 381857649, 382143173, 307187661, 382714161, 382999625, 383285407, 383570468, 383856909,

384142630, 384428668, 0, 385000682, 385286658, 385572950, 385858524, 386145471, 386431700, 386718245,

312250744, 387291270, 387577751, 387864546, 388150626, 388438071, 388724802, 389011845, 314781061,

389585867, 389872846, 390160136, 390446715, 390734651, 391021876, 391309412, 317349911, 391884416,

392171885, 392459663, 392746733, 393035153, 393322865, 393610885, 319839350, 394186857, 394474808,

394763068, 395050622, 395339518, 395627709, 395916206, 322484520, 396493130, 396781558, 397070291,

397358321, 397647686, 397936349, 398225316, 325050328, 398803178, 399092074, 399381273, 399669772,

399959599, 400248726, 400538155, 327653914, 401116941, 401406297, 401695955, 401984916, 402275196,

402564780, 402854664, 0, 403434358, 403724168, 404014276, 404303691, 404594418, 404884452, 405174783,

332857421, 405755370, 406045625, 406336177, 406626039, 406917205, 407207680, 407498451, 335457399,

408079916, 408370610, 408661598, 408951898, 409243495, 409534405, 409825608, 338094354, 410407936,

410699060, 410990476, 411281209, 411573230, 411864566, 412156194, 340653946, 412739369, 413030916,

413322753, 413613909, 413906346, 414198102, 414490147, 343364011, 415074154, 415366116, 415658367,

415949939, 416242784, 416534952, 416827406, 345996776, 417412230, 417704600, 417997256, 418289237,

418582482, 418875054, 419167909, 348665675, 419753535, 420046305, 420339358, 420631740, 420925379,

421218346, 421511595, 0, 422098007, 422391170, 422684613, 422977388, 423271412, 423564768, 423858403,

353998616, 424445585, 424739132, 425032958, 425326118, 425620519, 425914256, 426208269, 356662731,

426796206, 427090130, 427384330, 427677869, 427972639, 428266748, 428561132, 359362090, 429149809,

429444101, 429738668, 430032576, 430327708, 430622182, 430916929, 361986437, 431506329, 431800983,

432095908, 432390179, 432685664, 432980496, 433275597, 364755339, 433865705, 434160712, 434455988,

434750613, 435046445, 435341625, 435637074, 367449310, 436227874, 436523226, 436818845, 437113816,

437409986, 437705508, 438001295, 370177591, 438592772, 438888461, 439184415, 439479725, 439776224,

440072080, 440368198, 0, 440960335, 441256354, 441552635, 441848276, 442145097, 442441278, 442737719,

375628063, 443330501, 443626842, 443923442, 444219404, 444516540, 444813038, 445109795, 378350340,

445703205, 445999859, 446296770, 446593048, 446890489, 447187297, 447484360, 381105955, 448078383,

448375343, 448672557, 448969141, 449266880, 449563990, 449861352, 383789200, 450455972, 450753229,

451050738, 451347621, 451645650, 451943053, 452240706, 386610459, 452835906, 453133453, 453431249,

453728422, 454026733, 454324421, 454622357, 389359443, 455218122, 455515950, 455814024, 456111480,

456410065, 456708030, 457006241, 392140753, 457602554, 457900655, 458199000, 458496730, 458795581,

459093815, 459392293, 0, 459989137, 460287504, 460586112, 460884108, 461183216, 461481711, 461780448,

397696002, 462377808, 462676431, 462975294, 463273548, 463572905, 463871654, 464170640, 400470043,

464768499, 465067371, 465366480, 465664985, 465964583, 466263576, 466562805, 403275360, 467161147,

467460260, 467759607, 468058353, 468358184, 468657414, 468956877, 406011217, 469555686, 469855031,

470154608, 470453588, 470753643, 471053102, 471352791, 408877971, 471952049, 472251619, 472551417,

472850623, 473150895, 473450573, 473750480, 411675374, 474350172, 474649957, 474949970, 475249392,

475549872, 475849763, 476149879, 414502966, 476749988, 477049981, 477350199, 477649830, 477950510,

478250604, 478550921, 0, 479151431, 479451624, 479752038, 480051871, 480352742, 480653032, 480953542,

420149468, 481554436, 481854820, 482155423, 482455448, 482756503, 483056979, 483357674, 422968493,

483958935, 484259502, 484560286, 484860495, 485161724, 485462380, 485763251, 425816587, 486364863,

486665605, 486966560, 487266945, 487568342, 487869168, 488170206, 428598383, 488772153, 489073061,

489374180, 489674733, 489976288, 490277276, 490578474, 431503425, 491180738, 491481804, 491783079,

492083791, 492385496, 492686638, 492987987, 434342291, 493590552, 493891768, 494193190, 494494053,

494795899, 495097187, 495398679, 437209073, 496001528, 496302885, 496604446, 496905451, 497207431,

497508856, 497810482, 0, 498413599, 498715089, 499016780, 499317920, 499620024, 499921578, 500223330,

442932615, 500826698, 501128313, 501430125, 501731391, 502033612, 502335286, 502637156, 445789503,

503240758, 503542489, 503844415, 504145798, 504448127, 504749913, 505051893, 448673123, 505655712,

505957550, 506259582, 506561074, 506863503, 507165392, 507467473, 451493836, 508071492, 508373430,

508675558, 508977151, 509279671, 509581656, 509883829, 454429665, 510488031, 510790061, 511092277,

511393963, 511696565, 511998637, 512300894, 457302721, 512905263, 513207375, 513509671, 513811441,

514114117, 514416267, 514718600, 460201297, 515323119, 515625305, 515927673, 516229518, 516532260,

516834480, 517136881, 0, 517741532, 518043784, 518346215, 518648127, 518950927, 519253208, 519555667,

465987069, 520160435, 520462744, 520765229, 521067200, 521370049, 521672383, 521974893, 468874406,

522579760, 522882118, 523184649, 523486670, 523789559, 524091938, 524394490, 471786025, 524999439,

525301837, 525604406, 525906469, 526209390, 526511805, 526814390, 474638329, 527419405, 527721835,

528024433, 528326529, 528629474, 528931917, 529234526, 477597199, 529839589, 530142043, 530444662,

530746782, 531049743, 531352205, 531654831, 480496900, 532259925, 532562394, 532865025, 533167162,

533470129, 533772602, 534075236, 483419622, 534680345, 534982820, 535285455, 535587600, 535890565,

536193040, 536495674, 0, 537100781, 537403254, 537705884, 538008028, 538310983, 538613452, 538916077,

489252317, 539521164, 539823627, 540126244, 540428379, 540731315, 541033770, 541336377, 492162442,

541941428, 542243872, 542546467, 542848585, 543151494, 543453925, 543756507, 495094303, 544361505,

544663921, 544966486, 545268578, 545571451, 545873851, 546176398, 497970621, 546781326, 547083706,

547386233, 547688291, 547991119, 548293479, 548595983, 500944592, 549200824, 549503160, 549805640,

550107655, 550410431, 550712742, 551015195, 503863176, 551619931, 551922215, 552224639, 552526603,

552829317, 553131571, 553433965, 506802193, 554038580, 554340802, 554643163, 554945066, 555247711,

555549900, 555852225, 0, 556456703, 556758855, 557061143, 557362979, 557665545, 557967660, 558269908,

512666111, 558874231, 559176306, 559478513, 559780271, 560082752, 560384784, 560686947, 515591171,

561291098, 561593086, 561895204, 562196877, 562499262, 562801204, 563103274, 518535344, 563707236,

564009129, 564311148, 564612728, 564915010, 565216852, 565518820, 521427896, 566122577, 566424366,

566726279, 567027757, 567329927, 567631662, 567933519, 524408891, 568537053, 568838730, 569140529,

569441897, 569743946, 570045564, 570347302, 527338430, 570950597, 571252154, 571553830, 571855078,

572156999, 572458493, 572760103, 530285745, 573363142, 573664571, 573966115, 574267236, 574569019,

574870380, 575171855, 0, 575774620, 576075911, 576377315, 576678301, 576979938, 577281158, 577582488,

536164898, 578184964, 578486110, 578787365, 579088207, 579389690, 579690759, 579991938, 539096905,

580594107, 580895098, 581196197, 581496886, 581798207, 582099118, 582400135, 542045340, 583001981,

583302810, 583603743, 583904271, 584205421, 584506166, 584807013, 544946197, 585408519, 585709177,

586009937, 586310295, 586611266, 586911836, 587212506, 547926059, 587813654, 588114133, 588414711,

588714892, 589015675, 589316061, 589616545, 550858515, 590217320, 590517611, 590817999, 591117993,

591418580, 591718775, 592019064, 553806042, 592619449, 592919544, 593219733, 593519533, 593819916,

594119910, 594419997, 0, 595019974, 595319865, 595619847, 595919444, 596219615, 596519400, 596819276,

559684274, 597418829, 597718508, 598018274, 598317661, 598617610, 598917179, 599216835, 562615156,

599815948, 600115405, 600414948, 600714115, 601013835, 601313179, 601612607, 565559743, 602211263,

602510492, 602809803, 603108742, 603408224, 603707335, 604006527, 568460885, 604604709, 604903700,

605202771, 605501474, 605800711, 606099580, 606398527, 571431434, 606996220, 607294965, 607593787,

607892246, 608191228, 608489847, 608788542, 574358717, 609385728, 609684219, 609982785, 610280991,

610579711, 610878072, 611176506, 577298335, 611773169, 612071398, 612369698, 612667644, 612966093,

613264188, 613562352, 0, 614158476, 614456434, 614754461, 615052138, 615350308, 615648129, 615946016,

583159435, 616541583, 616839263, 617137009, 617434409, 617732292, 618029829, 618327431, 586081098,

618922426, 619219819, 619517275, 619814389, 620111977, 620409224, 620706532, 589013723, 621300938,

621598036, 621895194, 622192015, 622489300, 622786247, 623083254, 591907097, 623677055, 623973849,

624270702, 624567221, 624864194, 625160834, 625457531, 594860191, 626050710, 626347194, 626643732,

626939942, 627236595, 627532920, 627829298, 597774217, 628421841, 628718005, 629014221, 629310113,

629606438, 629902439, 630198492, 600697834, 630790380, 631086217, 631382103, 631677669, 631973658,

632269328, 632565046, 0, 633156265, 633451765, 633747313, 634042545, 634338191, 634633521, 634928897,

606525650, 635519429, 635814587, 636109788, 636404678, 636699972, 636994954, 637289980, 609430035,

637879810, 638174616, 638469463, 638764003, 639058937, 639353564, 639648231, 612342640, 640237343,

640531789, 640826274, 641120456, 641415022, 641709285, 642003586, 615220218, 642591965, 642886043,

643180157, 643473973, 643768163, 644062055, 644355981, 618147810, 644943610, 645237313, 645531049,

645824491, 646118297, 646411809, 646705353, 621040562, 647292217, 647585536, 647878886, 648171945,

648465360, 648758485, 649051639, 623940169, 649637721, 649930649, 650223604, 650516274, 650809289,

651102019, 651394775, 0, 651980059, 652272588, 652565142, 652857414, 653150022, 653442348, 653734698,

629718732, 654319169, 654611291, 654903435, 655195301, 655487494, 655779409, 656071345, 632597876,

656654988, 656946695, 657238421, 657529874, 657821644, 658113140, 658404655, 635482518, 658987454,

659278737, 659570039, 659861071, 660152409, 660443479, 660734564, 638336356, 661316503, 661607357,

661898224, 662188827, 662479728, 662770363, 663061011, 641230553, 663642075, 663932490, 664222917,

664513083, 664803537, 665093730, 665383934, 644094136, 665964107, 666254076, 666544055, 666833776,

667123776, 667413520, 667703271, 646961870, 668282538, 668572053, 668861576, 669150845, 669440383,

669729669, 670018961, 0, 670597306, 670886360, 671175419, 671464229, 671753298, 672042118, 672330942,

652675506, 672908351, 673196936, 673485523, 673773866, 674062458, 674350806, 674639154, 655521599,

675215611, 675503720, 675791828, 676079696, 676367803, 676655671, 676943536, 658370507, 677519026,

677806651, 678094272, 678381658, 678669273, 678956653, 679244028, 661192803, 679818536, 680105670,

680392797, 680679692, 680966808, 681253693, 681540570, 664045926, 682114081, 682400715, 682687341,

682973739, 683260348, 683546730, 683833101, 666872628, 684405601, 684691729, 684977845, 685263738,

685549833, 685835704, 686121563, 669700825, 686693036, 686978650, 687264249, 687549630, 687835203,

688120557, 688405896, 0, 688976327, 689261419, 689546495, 689831356, 690116400, 690401229, 690686040,

675334273, 691255415, 691539979, 691824523, 692108857, 692393365, 692677661, 692961938, 678139715,

693530242, 693814269, 694098275, 694382075, 694666039, 694949796, 695233530, 680945348, 695800748,

696084233, 696367693, 696650950, 696934363, 697217574, 697500758, 683728501, 698066877, 698349811,

698632718, 698915427, 699198281, 699480937, 699763565, 686533139, 700328570, 700610946, 700893293,

701175445, 701457735, 701739829, 702021894, 689315486, 702585769, 702867580, 703149360, 703430949,

703712666, 703994192, 704275685, 692096741, 704838418, 705119657, 705400862, 705681881, 705963018,

706243969, 706524884, 0, 707086459, 707367119, 707647743, 707928183, 708208734, 708489102, 708769432,

697635263, 709329836, 709609910, 709889945, 710169801, 710449758, 710729536, 711009274, 700392720,

711568493, 711847974, 712127413, 712406677, 712686033, 712965215, 713244354, 703147823, 713802373,

714081254, 714360090, 714638756, 714917505, 715196083, 715474615, 705884487, 716031421, 716309695,

716587922, 716865982, 717144116, 717422084, 717700003, 708633549, 718255582, 718533242, 718810852,

719088300, 719365813, 719643163, 719920463, 711364360, 720474801, 720751840, 721028827, 721305655,

721582540, 721859266, 722135939, 714091580, 722689022, 722965434, 723241791, 723517993, 723794242,

724070337, 724346377, 0, 724898193, 725173969, 725449690, 725725259, 726000867, 726276324, 726551723,

719521070, 727102258, 727377393, 727652470, 727927399, 728202359, 728477171, 728751924, 722223526,

729301163, 729575651, 729850078, 730124361, 730398665, 730672826, 730946925, 724921180, 731494857,

731768690, 732042460, 732316090, 732589733, 732863236, 733136675, 727604321, 733683285, 733956457,

734229564, 734502534, 734775509, 735048348, 735321120, 730291088, 735866396, 736138900, 736411337,

736683641, 736955941, 737228109, 737500208, 732963528, 738044136, 738315967, 738587726, 738859358,

739130977, 739402467, 739673887, 735629982, 740216455, 740487605, 740758681, 741029634, 741300565,

741571372, 741842105, 0, 742383300, 742653763, 742924150, 743194417, 743464654, 743734771, 744004811,

740937064, 744544621, 744814390, 745084082, 745353657, 745623193, 745892613, 746161955, 743577876,

746700366, 746969435, 747238425, 747507302, 747776132, 748044849, 748313485, 746211548, 748850485,

749118849, 749387130, 749655303, 749923419, 750191428, 750459353, 748834491, 750994929, 751262580,

751530147, 751797609, 752065007, 752332299, 752599507, 751452665, 753133647, 753400580, 753667426,

753934171, 754200843, 754467415, 754733899, 754060292, 755266590, 755532799, 755798918, 756064940,

756330881, 756596725, 756862479, 756659658, 757393710, 757659188, 757924575, 758189867, 758455071,

758720181, 758985199

};

INT32 KBDWindow cs[SINE DATA SIZE/2] = {

0, 78534, 111064, 112139, 157068, 138663, 160123, 161643, 11756, 182438, 199873, 201735, 230847, 219940,

235165, 237314, 16626, 254038, 267838, 270241, 293529, 286021, 298818, 301452, 19750, 316593, 328646,

331492, 351555, 346187, 357667, 360711, 23513, 375091, 386118, 389349, 407325, 403506, 414168, 417577,

28221, 431578, 441942, 445521, 462028, 459419, 469538, 473280, 33003, 487115, 497030, 500931, 516349,

514735, 524481, 528534, 37517, 542334, 551939, 556141, 570727, 569958, 579445, 583792, 0, 597645, 607034,

611522, 625457, 625427, 634735, 639362, 47793, 653330, 662573, 667335, 680753, 681380, 690569, 695466,

53315, 709596, 718744, 723772, 736776, 737996, 747113, 752271, 59156, 766597, 775692, 780978, 793649,

795413, 804494, 809906, 63713, 824457, 833531, 839068, 851473, 853739, 862814, 868474, 71697, 883272,

892352, 898135, 910327, 913064, 922155, 928060, 78259, 943124, 952232, 958257, 970281, 973460, 982589,

988734, 85502, 1004080, 1013235, 1019499, 1031393, 1034991, 1044176, 1050558, 0, 1066200, 1075418, 1081917,

1093715, 1097712, 1106967, 1113584, 100655, 1129534, 1138829, 1145563, 1157291, 1161671, 1171009, 1177859,

108472, 1194128, 1203512, 1210478, 1222163, 1226911, 1236344, 1243426, 117240, 1260024, 1269508, 1276705,

1288368, 1293471, 1303009, 1310322, 123865, 1327257, 1336851, 1344279, 1355939, 1361387, 1371039, 1378582,

135342, 1395864, 1405577, 1413235, 1424909, 1430693, 1440468, 1448240, 144606, 1465877, 1475716, 1483603,

1495307, 1501419, 1511324, 1519326, 155049, 1537324, 1547297, 1555414, 1567163, 1573595, 1583638, 1591869,

0, 1610236, 1620349, 1628695, 1640502, 1647249, 1657435, 1665896, 176451, 1684638, 1694899, 1703475,

1715351, 1722407, 1732744, 1741435, 187351, 1760558, 1770972, 1779778, 1791734, 1799095, 1809587, 1818509,

199640, 1838020, 1848593, 1857630, 1869676, 1877338, 1887991, 1897144, 209097, 1917050, 1927786, 1937055,

1949200, 1957159, 1967979, 1977364, 224710, 1997669, 2008574, 2018075, 2030330, 2038583, 2049574, 2059192,

237439, 2079902, 2090981, 2100715, 2113086, 2121631, 2132798, 2142650, 251759, 2163772, 2175028, 2184997,

2197493, 2206327, 2217674, 2227761, 0, 2249299, 2260738, 2270943, 2283570, 2292692, 2304223, 2314546,

280888, 2336507, 2348132, 2358574, 2371339, 2380747, 2392467, 2403028, 295649, 2425416, 2437231, 2447911,

2460822, 2470515, 2482427, 2493227, 312200, 2516047, 2528057, 2538977, 2552039, 2562016, 2574124, 2585164,

325243, 2608422, 2620630, 2631791, 2645010, 2655270, 2667578, 2678860, 345800, 2702562, 2714971, 2726375,

2739757, 2750299, 2762811, 2774336, 362803, 2798486, 2811100, 2822748, 2836299, 2847124, 2859842, 2871612,

381798, 2896215, 2909038, 2920932, 2934656, 2945763, 2958692, 2970709, 0, 2995770, 3008805, 3020946,

3034849, 3046238, 3059380, 3071645, 420306, 3097169, 3110420, 3122810, 3136896, 3148568, 3161928, 3174442,

439774, 3200435, 3213904, 3226545, 3240819, 3252773, 3266353, 3279120, 461439, 3305585, 3319277, 3332170,

3346637, 3358874, 3372677, 3385697, 478887, 3412641, 3426557, 3439704, 3454369, 3466889, 3480919, 3494194,

505315, 3521621, 3535765, 3549169, 3564034, 3576839, 3591098, 3604631, 527481, 3632545, 3646921, 3660582,

3675653, 3688743, 3703235, 3717026, 552056, 3745433, 3760043, 3773965, 3789245, 3802620, 3817348, 3831400,

0, 3860305, 3875152, 3889335, 3904829, 3918491, 3933457, 3947772, 601784, 3977179, 3992266, 4006713,

4022425, 4036374, 4051582, 4066161, 626892, 4096076, 4111406, 4126119, 4142051, 4156289, 4171741, 4186587,

654629, 4217015, 4232590, 4247570, 4263728, 4278255, 4293955, 4309070, 677384, 4340014, 4355838, 4371088,

4387474, 4402292, 4418242, 4433627, 710720, 4465093, 4481169, 4496690, 4513309, 4528419, 4544621, 4560280,

739027, 4592272, 4608602, 4624397, 4641251, 4656655, 4673113, 4689046, 770191, 4721570, 4738156, 4754228,

4771320, 4787019, 4803735, 4819945, 0, 4853006, 4869852, 4886201, 4903536, 4919531, 4936508, 4952997,

833178, 4986598, 5003707, 5020336, 5037917, 5054210, 5071450, 5088220, 864954, 5122368, 5139741, 5156652,

5174482, 5191074, 5208581, 5225634, 899822, 5260332, 5277973, 5295168, 5313251, 5330144, 5347920, 5365258,

928880, 5400511, 5418423, 5435904, 5454242, 5471437, 5489485, 5507110, 970266, 5542924, 5561109, 5578878,

5597474, 5614974, 5633296, 5651211, 1005792, 5687589, 5706050, 5724110, 5742968, 5760773, 5779372, 5797578,

1044655, 5834526, 5853265, 5871618, 5890740, 5908853, 5927732, 5946231, 0, 5983754, 6002774, 6021421,

6040812, 6059233, 6078394, 6097190, 1123140, 6135292, 6154595, 6173539, 6193201, 6211933, 6231379, 6250472,

1162710, 6289158, 6308748, 6327991, 6347926, 6366971, 6386704, 6406098, 1205872, 6445372, 6465250, 6484795,

6505007, 6524366, 6544389, 6564085, 1242325, 6603953, 6624123, 6643970, 6664462, 6684137, 6704453, 6724453,

1293007, 6764920, 6785383, 6805536, 6826310, 6846303, 6866914, 6887221, 1336927, 6928291, 6949050, 6969511,

6990571, 7010884, 7031792, 7052408, 1384704, 7094085, 7115143, 7135914, 7157262, 7177897, 7199105, 7220032,

0, 7262321, 7283681, 7304764, 7326403, 7347361, 7368872, 7390113, 1481124, 7433019, 7454682, 7476080,

7498013, 7519296, 7541113, 7562668, 1529714, 7606196, 7628166, 7649880, 7672110, 7693721, 7715845, 7737718,

1582434, 7781872, 7804151, 7826184, 7848713, 7870653, 7893087, 7915280, 1627474, 7960066, 7982656, 8005010,

8027841, 8050112, 8072859, 8095374, 1688799, 8140795, 8163699, 8186376, 8209512, 8232117, 8255178, 8278018,

1742389, 8324079, 8347300, 8370302, 8393746, 8416685, 8440065, 8463230, 1800393, 8509937, 8533476, 8556806,

8580560, 8603837, 8627536, 8651031, 0, 8698387, 8722247, 8745907, 8769974, 8793590, 8817611, 8841437,

1917389, 8889448, 8913631, 8937623, 8962006, 8985963, 9010309, 9034468, 1976321, 9083137, 9107647, 9131973,

9156674, 9180974, 9205648, 9230141, 2039963, 9279475, 9304313, 9328975, 9353998, 9378643, 9403646, 9428477,

2094881, 9478479, 9503648, 9528649, 9553994, 9578987, 9604322, 9629493, 2168297, 9680168, 9705670, 9731012,

9756683, 9782025, 9807694, 9833207, 2232929, 9884560, 9910398, 9936082, 9962083, 9987775, 10013782,

10039639, 2302574, 10091673, 10117849, 10143879, 10170211, 10196257, 10222602, 10248806, 0, 10301527,

10328043, 10354421, 10381086, 10407487, 10434174, 10460726, 2442978, 10514139, 10540998, 10567725,

10594726, 10621485, 10648516, 10675419, 2513677, 10729527, 10756731, 10783810, 10811151, 10838268,

10865646, 10892901, 2589701, 10947710, 10975262, 11002695, 11030376, 11057856, 11085582, 11113193,

2655885, 11168706, 11196608, 11224397, 11252422, 11280265, 11308342, 11336310, 2742933, 11392533,

11420787, 11448935, 11477306, 11505514, 11533945, 11562273, 2820076, 11619210, 11647818, 11676326,

11705047, 11733622, 11762408, 11791098, 2902869, 11848753, 11877718, 11906589, 11935661, 11964606,

11993750, 12022803, 0, 12081182, 12110506, 12139742, 12169167, 12198484, 12227989, 12257408, 3069707,

12316514, 12346200, 12375803, 12405584, 12435274, 12465141, 12494929, 3153686, 12554767, 12584816,

12614789, 12644928, 12674994, 12705226, 12735384, 3243648, 12795959, 12826374, 12856718, 12887219,

12917662, 12948261, 12978792, 3322580, 13040107, 13070891, 13101608, 13132472, 13163296, 13194264,

13225170, 3424893, 13287230, 13318384, 13349478, 13380707, 13411912, 13443253, 13474535, 3516109,

13537345, 13568872, 13600343, 13631941, 13663530, 13695244, 13726905, 3613649, 13790470, 13822372,

13854223, 13886191, 13918166, 13950256, 13982299, 0, 14046621, 14078901, 14111134, 14143475, 14175838,

14208307, 14240732, 3810124, 14305818, 14338477, 14371095, 14403810, 14436563, 14469413, 14502224,

3908989, 14568076, 14601117, 14634122, 14667214, 14700360, 14733592, 14766790, 4014529, 14833415,

14866839, 14900232, 14933705, 14967244, 15000861, 15034449, 4107783, 15101849, 15135660, 15169444,

15203298, 15237234, 15271238, 15305218, 4227077, 15373398, 15407597, 15441774, 15476012, 15510346,

15544740, 15579114, 4334013, 15648078, 15682668, 15717240, 15751864, 15786598, 15821384, 15856154,

4447984, 15925907, 15960889, 15995858, 16030871, 16066007, 16101186, 16136354, 0, 16206900, 16242278,

16277645, 16313050, 16348589, 16384165, 16419733, 4677468, 16491076, 16526851, 16562619, 16598417,

16634363, 16670336, 16706307, 4792908, 16778451, 16814625, 16850797, 16886990, 16923344, 16959718,

16996092, 4915750, 17069042, 17105617, 17142194, 17178785, 17215549, 17252325, 17289106, 5024986,

17362866, 17399844, 17436829, 17473819, 17510995, 17548176, 17585365, 5163052, 17659939, 17697322,

17734717, 17772109, 17809699, 17847286, 17884886, 5287436, 17960277, 17998069, 18035874, 18073671,

18111677, 18149673, 18187685, 5419600, 18263899, 18302100, 18340319, 18378521, 18416945, 18455352,

18493778, 0, 18570819, 18609432, 18648066, 18686677, 18725521, 18764340, 18803183, 5685619, 18881054,

18920080, 18959132, 18998154, 19037419, 19076654, 19115915, 5819399, 19194620, 19234063, 19273534,

19312968, 19352658, 19392309, 19431991, 5961340, 19511534, 19551395, 19591287, 19631136, 19671251,

19711322, 19751426, 6088294, 19831812, 19872092, 19912408, 19952674, 19993217, 20033708, 20074237,

6246994, 20155469, 20196172, 20236913, 20277597, 20318570, 20359484, 20400439, 6390626, 20482521,

20523648, 20564817, 20605922, 20647326, 20688666, 20730049, 6542812, 20812986, 20854538, 20896136,

20937665, 20979502, 21021268, 21063082, 0, 21146877, 21188858, 21230887, 21272840, 21315112, 21357308,

21399553, 6849031, 21484210, 21526621, 21569084, 21611464, 21654173, 21696800, 21739479, 7002983,

21825002, 21867845, 21910742, 21953552, 21996700, 22039760, 22082875, 7165886, 22169268, 22212545,

22255879, 22299120, 22342708, 22386203, 22429756, 7312364, 22517023, 22560735, 22604508, 22648182,

22692213, 22736144, 22780138, 7493615, 22868282, 22912432, 22956646, 23000754, 23045230, 23089600,

23134035, 7658359, 23223060, 23267650, 23312306, 23356852, 23401774, 23446584, 23491462, 7832458,

23581373, 23626405, 23671505, 23716490, 23761859, 23807113, 23852436, 0, 23943235, 23988710, 24034257,

24079683, 24125502, 24171200, 24216970, 8182656, 24308662, 24354582, 24400577, 24446445, 24492716,

24538860, 24585080, 8358671, 24677667, 24724035, 24770480, 24816793, 24863517, 24910109, 24956779,

8544451, 25050267, 25097084, 25143980, 25190739, 25237919, 25284961, 25332084, 8712322, 25426475,

25473742, 25521092, 25568300, 25615936, 25663430, 25711007, 8918087, 25806305, 25854025, 25901830,

25949488, 25997583, 26045530, 26093564, 9105859, 26189772, 26237947, 26286209, 26334319, 26382874,

26431277, 26479768, 9303809, 26576891, 26625522, 26674243, 26722807, 26771824, 26820684, 26869635, 0,

26967675, 27016764, 27065946, 27114965, 27164446, 27213765, 27263177, 9701863, 27362139, 27411688,

27461331, 27510808, 27560755, 27610534, 27660409, 9901880, 27760296, 27810306, 27860413, 27910350,

27960763, 28011005, 28061345, 10112496, 28162159, 28212633, 28263206, 28313604, 28364486, 28415192,

28465998, 10303676, 28567744, 28618683, 28669723, 28720584, 28771936, 28823108, 28874383, 10535955,

28977063, 29028469, 29079978, 29131303, 29183127, 29234767, 29286511, 10748711, 29390130, 29442004,

29493984, 29545775, 29598073, 29650182, 29702398, 10972488, 29806958, 29859302, 29911754, 29964014,

30016787, 30069366, 30122055, 0, 30227561, 30280376, 30333303, 30386031, 30439281, 30492333, 30545497,

11422346, 30651951, 30705240, 30758641, 30811842, 30865570, 30919096, 30972736, 11648338, 31080141,

31133905, 31187784, 31241457, 31295665, 31349667, 31403785, 11885777, 31512145, 31566385, 31620743,

31674891, 31729580, 31784060, 31838657, 12102224, 31947974, 32002693, 32057531, 32112155, 32167328,

32222286, 32277365, 12363033, 32387643, 32442841, 32498161, 32553263, 32608920, 32664360, 32719921,

12602759, 32831162, 32886842, 32942645, 32998227, 33054370, 33110292, 33166337, 12854362, 33278546,

33334709, 33390997, 33447059, 33503690, 33560095, 33616626, 0, 33729805, 33786452, 33843226, 33899772,

33956891, 34013782, 34070800, 13360017, 34184952, 34242085, 34299347, 34356377, 34413987, 34471364,

34528871, 13613979, 34643999, 34701620, 34759371, 34816887, 34874989, 34932854, 34990851, 13880248,

35106958, 35165068, 35223310, 35281313, 35339908, 35398263, 35456751, 14123942, 35573841, 35632441,

35691176, 35749667, 35808757, 35867603, 35926585, 14415306, 36044659, 36103751, 36162979, 36221961,

36281547, 36340886, 36400362, 14684004, 36519423, 36579009, 36638733, 36698206, 36758289, 36818122,

36878094, 14965442, 36998146, 37058227, 37118447, 37178413, 37238996, 37299324, 37359793, 0, 37480839,

37541416, 37602134, 37662594, 37723677, 37784503, 37845470, 15530906, 37967512, 38028586, 38089804,

38150760, 38212345, 38273668, 38335136, 15814840, 38458177, 38519750, 38581468, 38642922, 38705009,

38766832, 38828801, 16111948, 38952844, 39014917, 39077137, 39139090, 39201682, 39264006, 39326477,

16384883, 39451524, 39514099, 39576822, 39639275, 39702372, 39765199, 39828174, 16708818, 39954228,

40017306, 40080534, 40143488, 40207092, 40270423, 40333903, 17008488, 40460966, 40524549, 40588283,

40651739, 40715852, 40779687, 40843674, 17321765, 40971749, 41035837, 41100078, 41164039, 41228661,

41293002, 41357497, 0, 41486587, 41551182, 41615931, 41680398, 41745530, 41810378, 41875382, 17951039,

42005490, 42070593, 42135852, 42200825, 42266468, 42331826, 42397340, 18266942, 42528467, 42594079,

42659849, 42725330, 42791487, 42857354, 42923380, 18596885, 43055529, 43121652, 43187934, 43253924,

43320595, 43386974, 43453512, 18901054, 43586685, 43653320, 43720115, 43786616, 43853802, 43920693,

43987745, 19259552, 44121945, 44189093, 44256403, 44323415, 44391117, 44458522, 44526089, 19592183,

44661319, 44728981, 44796806, 44864331, 44932550, 45000470, 45068553, 19939284, 45204814, 45272992,

45341333, 45409372, 45478111, 45546546, 45615147, 0, 45752442, 45821135, 45889995, 45958549, 46027807,

46096760, 46165879, 20636326, 46304209, 46373421, 46442799, 46511870, 46581649, 46651120, 46720758,

20986176, 46860127, 46929857, 46999755, 47069343, 47139644, 47209634, 47279793, 21350922, 47420202,

47490452, 47560872, 47630978, 47701802, 47772312, 47842993, 21688300, 47984444, 48055215, 48126157,

48196783, 48268130, 48339162, 48410365, 22083313, 48552862, 48624154, 48695619, 48766766, 48838638,

48910193, 48981919, 22450866, 49125462, 49197278, 49269267, 49340935, 49413334, 49485411, 49557663,

22833740, 49702254, 49774594, 49847108, 49919299, 49992225, 50064827, 50137604, 0, 50283246, 50356111,

50429151, 50501866, 50575320, 50648447, 50721751, 23602441, 50868446, 50941836, 51015404, 51088643,

51162626, 51236279, 51310111, 23988176, 51457860, 51531778, 51605873, 51679639, 51754150, 51828332,

51902692, 24389653, 52051497, 52125943, 52200568, 52274860, 52349902, 52424612, 52499501, 24762184,

52649365, 52724339, 52799494, 52874314, 52949888, 53025126, 53100546, 25195611, 53251470, 53326974,

53402660, 53478008, 53554114, 53629883, 53705834, 25600001, 53857820, 53933855, 54010072, 54085950,

54162589, 54238889, 54315372, 26020549, 54468422, 54544988, 54621737, 54698146, 54775319, 54852151,

54929168, 0, 55083282, 55160381, 55237664, 55314603, 55392312, 55469676, 55547226, 26864697, 55702408,

55780040, 55857857, 55935328, 56013573, 56091471, 56169556, 27288205, 56325806, 56403971, 56482324,

56560328, 56639109, 56717542, 56796162, 27728283, 56953482, 57032183, 57111071, 57189609, 57268927,

57347895, 57427051, 28137866, 57585444, 57664679, 57744104, 57823177, 57903033, 57982537, 58062230,

28611535, 58221696, 58301468, 58381430, 58461038, 58541433, 58621474, 58701705, 29054619, 58862245,

58942555, 59023055, 59103199, 59184133, 59264711, 59345481, 29514676, 59507098, 59587945, 59668984,

59749665, 59831139, 59912256, 59993564, 0, 60156259, 60237644, 60319223, 60400442, 60482457, 60564112,

60645961, 30437928, 60809734, 60891659, 60973778, 61055535, 61138092, 61220286, 61302675, 30901033,

61467530, 61549994, 61632654, 61714950, 61798049, 61880784, 61963714, 31381510, 62129650, 62212656,

62295857, 62378693, 62462334, 62545610, 62629082, 31829981, 62796101, 62879648, 62963391, 63046768,

63130952, 63214770, 63298784, 32345637, 63466888, 63550976, 63635262, 63719180, 63803908, 63888268,

63972825, 32829199, 64142014, 64226646, 64311475, 64395934, 64481207, 64566110, 64651211, 33330522,

64821486, 64906661, 64992034, 65077035, 65162853, 65248299, 65333945, 0, 65505308, 65591026, 65676944,

65762488, 65848852, 65934842, 66021032, 34336377, 66193484, 66279747, 66366209, 66452297, 66539207,

66625741, 66712477, 34840822, 66886019, 66972826, 67059835, 67146466, 67233923, 67321002, 67408283,

35363408, 67582917, 67670269, 67757824, 67845000, 67933003, 68020629, 68108456, 35852532, 68284182,

68372080, 68460181, 68547902, 68636453, 68724624, 68812999, 36411818, 68989818, 69078262, 69166910,

69255177, 69344276, 69432993, 69521915, 36937558, 69699828, 69788819, 69878015, 69966827, 70056475,

70145740, 70235209, 37481809, 70414217, 70503755, 70593498, 70682858, 70773054, 70862866, 70952884, 0,

71132987, 71223074, 71313365, 71403272, 71494017, 71584377, 71674943, 38573579, 71856144, 71946778,

72037618, 72128072, 72219367, 72310275, 72401390, 39121012, 72583688, 72674871, 72766260, 72857262,

72949107, 73040564, 73132228, 39687320, 73315624, 73407356, 73499295, 73590845, 73683240, 73775247,

73867461, 40218772, 74051955, 74144236, 74236725, 74328823, 74421770, 74514325, 74607089, 40823223,

74792684, 74885514, 74978553, 75071201, 75164698, 75257803, 75351118, 41392738, 75537812, 75631193,

75724782, 75817979, 75912028, 76005683, 76099548, 41981476, 76287344, 76381274, 76475415, 76569161,

76663761, 76757967, 76852383, 0, 77041280, 77135762, 77230453, 77324749, 77419901, 77514658, 77609625,

43162260, 77799625, 77894657, 77989900, 78084746, 78180450, 78275758, 78371276, 43754227, 78562378,

78657961, 78753756, 78849153, 78945409, 79041268, 79137339, 44365756, 79329544, 79425678, 79522025,

79617972, 79714781, 79811192, 79907814, 44941111, 80101123, 80197809, 80294707, 80391206, 80488568,

80585530, 80682705, 45592138, 80877117, 80974355, 81071806, 81168856, 81266771, 81364284, 81462011,

46206914, 81657528, 81755318, 81853322, 81950923, 82049391, 82147457, 82245736, 46841579, 82442358,

82540700, 82639256, 82737409, 82836430, 82935048, 83033881, 0, 83231608, 83330502, 83429611, 83528316,

83627890, 83727061, 83826446, 48114245, 84025278, 84124725, 84224387, 84323644, 84423772, 84523495,

84623433, 48752170, 84823371, 84923371, 85023585, 85123394, 85224076, 85324352, 85424843, 49410299,

85625887, 85726439, 85827207, 85927569, 86028804, 86129632, 86230677, 50031020, 86432827, 86533932,

86635253, 86736167, 86837956, 86939338, 87040936, 50729901, 87244192, 87345849, 87447724, 87549190,

87651533, 87753468, 87855619, 51391301, 88059981, 88162192, 88264620, 88366639, 88469536, 88572023,

88674728, 52073206, 88880197, 88982961, 89085942, 89188514, 89291964, 89395005, 89498263, 0, 89704838,

89808155, 89911690, 90014814, 90118819, 90222413, 90326224, 53440365, 90533906, 90637776, 90741865,

90845541, 90950100, 91054247, 91158612, 54125548, 91367400, 91471823, 91576465, 91680695, 91785807,

91890507, 91995426, 54831523, 92205321, 92310297, 92415492, 92520274, 92625941, 92731193, 92836665,

55498952, 93047667, 93153196, 93258945, 93364280, 93470500, 93576306, 93682331, 56246823, 93894439,

94000522, 94106824, 94212711, 94319485, 94425844, 94532423, 56956081, 94745637, 94852272, 94959128,

95065568, 95172895, 95279807, 95386939, 57686403, 95601259, 95708447, 95815856, 95922849, 96030729,

96138194, 96245879, 0, 96461306, 96569047, 96677008, 96784554, 96892988, 97001005, 97109243, 59150394,

97325775, 97434069, 97542584, 97650682, 97759669, 97868239, 97977030, 59884000, 98194668, 98303514,

98412582, 98521232, 98630772, 98739895, 98849238, 60638927, 99067981, 99177380, 99287000, 99396203,

99506296, 99615971, 99725867, 61354276, 99945715, 100055666, 100165839, 100275593, 100386239,

100496467, 100606916, 62152124, 100827868, 100938371, 101049097, 101159403, 101270601, 101381381,

101492382, 62910334, 101714439, 101825494, 101936771, 102047629, 102159380, 102270711, 102382264,

63690105, 102605425, 102717032, 102828861, 102940271, 103052574, 103164457, 103276562, 0, 103500826,

103612985, 103725366, 103837327, 103950181, 104062616, 104175273, 65252985, 104400640, 104513350,

104626282, 104738794, 104852201, 104965186, 105078395, 66036035, 105304864, 105418125, 105531609,

105644672, 105758630, 105872166, 105985926, 66840873, 106213497, 106327310, 106441344, 106554958,

106669467, 106783554, 106897865, 67605219, 107126538, 107240900, 107355486, 107469650, 107584710,

107699347, 107814208, 68453875, 108043982, 108158895, 108274032, 108388746, 108504356, 108619544,

108734955, 69261986, 108965829, 109081292, 109196979, 109312243, 109428403, 109544141, 109660102,

70092092, 109892076, 110008089, 110124325, 110240139, 110356849, 110473137, 110589648, 0, 110822721,

110939283, 111056069, 111172432, 111289691, 111406528, 111523588, 71755620, 111757760, 111874871,

111992206, 112109118, 112226926, 112344312, 112461921, 72588991, 112697191, 112814851, 112932734,

113050195, 113168552, 113286486, 113404644, 73444549, 113641011, 113759219, 113877651, 113995660,

114114566, 114233048, 114351754, 74258826, 114589217, 114707973, 114826953, 114945510, 115064964,

115183994, 115303248, 75158966, 115541806, 115661110, 115780638, 115899742, 116019743, 116139321,

116259122, 76017779, 116498775, 116618626, 116738701, 116858353, 116978901, 117099026, 117219374,

76898953, 117460121, 117580519, 117701141, 117821339, 117942434, 118063105, 118184000, 0, 118425840,

118546784, 118667952, 118788697, 118910338, 119031556, 119152997, 78664586, 119395929, 119517419,

119639133, 119760424, 119882610, 120004373, 120126360, 79549003, 120370383, 120492419, 120614679,

120736515, 120859247, 120981555, 121104088, 80455938, 121349201, 121471781, 121594586, 121716967,

121840244, 121963097, 122086174, 81320934, 122332377, 122455502, 122578851, 122701777, 122825598,

122948995, 123072617, 82273076, 123319907, 123443577, 123567470, 123690940, 123815304, 123939246,

124063411, 83183240, 124311789, 124436002, 124560438, 124684452, 124809360, 124933844, 125058553,

84116061, 125308017, 125432773, 125557753, 125682309, 125807760, 125932787, 126058038, 0, 126308588,

126433886, 126559408, 126684508, 126810500, 126936070, 127061863, 85984953, 127313496, 127439337,

127565401, 127691042, 127817576, 127943688, 128070022, 86920989, 128322739, 128449121, 128575727,

128701909, 128828984, 128955637, 129082513, 87879803, 129336311, 129463234, 129590380, 129717104,

129844719, 129971912, 130099329, 88796162, 130354208, 130481671, 130609358, 130736622, 130864777,

130992510, 131120466, 89800661, 131376425, 131504428, 131632654, 131760458, 131889152, 132017425,

132145920, 90762675, 132402958, 132531500, 132660265, 132788608, 132917841, 133046652, 133175686,

91747570, 133433801, 133562881, 133692185, 133821067, 133950837, 134080187, 134209759, 0, 134468949,

134598568, 134728409, 134857829, 134988137, 135118024, 135248134, 93720568, 135508399, 135638554,

135768932, 135898890, 136029734, 136160158, 136290805, 94708647, 136552143, 136682836, 136813750,

136944245, 137075625, 137206585, 137337768, 95719690, 137600179, 137731407, 137862857, 137993887,

138125803, 138257299, 138389017, 96687906, 138652499, 138784262, 138916247, 139047813, 139180264,

139312295, 139444547, 97744965, 139709098, 139841396, 139973916, 140106017, 140239001, 140371566,

140504353, 98759177, 140769972, 140902804, 141035858, 141168493, 141302010, 141435109, 141568429,

99796418, 141835115, 141968480, 142102067, 142235235, 142369285, 142502916, 142636769, 0, 142904520,

143038418, 143172537, 143306238, 143440820, 143574984, 143709369, 101874070, 143978183, 144112613,

144247263, 144381497, 144516609, 144651304, 144786221, 102914465, 145056097, 145191058, 145326240,

145461004, 145596647, 145731873, 145867320, 103977935, 146138257, 146273749, 146409460, 146544756,

146680928, 146816684, 146952660, 104998360, 147224657, 147360678, 147496919, 147632744, 147769445,

147905730, 148042236, 106108026, 148315291, 148451840, 148588610, 148724964, 148862193, 148999007,

149136040, 107174637, 149410152, 149547229, 149684527, 149821410, 149959166, 150096507, 150234068,

108264350, 150509234, 150646839, 150784664, 150922074, 151060356, 151198225, 151336312, 0, 151612532,

151750663, 151889014, 152026951, 152165759, 152304154, 152442767, 110446907, 152720038, 152858695,

152997571, 153136035, 153275367, 153414287, 153553426, 111539747, 153831747, 153970929, 154110330,

154249319, 154389175, 154528619, 154668282, 112655697, 154947651, 155087358, 155227282, 155366796,

155507175, 155647143, 155787330, 113728540, 156067745, 156207975, 156348423, 156488460, 156629361,

156769852, 156910561, 114890713, 157192022, 157332774, 157473744, 157614304, 157755727, 157896740,

158037971, 116009779, 158320475, 158461749, 158603240, 158744322, 158886265, 159027799, 159169551,

117151944, 159453097, 159594892, 159736903, 159878506, 160020969, 160163024, 160305295, 0, 160589881,

160732196, 160874727, 161016851, 161159832, 161302406, 161445197, 119439375, 161730821, 161873655,

162016705, 162159348, 162302847, 162445940, 162589249, 120584646, 162875910, 163019261, 163162829,

163305991, 163450007, 163593618, 163737444, 121752987, 164025140, 164169009, 164313093, 164456773,

164601305, 164745433, 164889776, 122878317, 165178504, 165322889, 165467490, 165611687, 165756734,

165901378, 166046236, 124092756, 166335995, 166480896, 166626012, 166770725, 166916286, 167061445,

167206818, 125264196, 167497607, 167643022, 167788652, 167933880, 168079955, 168225628, 168371514,

126458656, 168663331, 168809260, 168955403, 169101145, 169247732, 169393918, 169540318, 0, 169833160,

169979602, 170126258, 170272513, 170419612, 170566310, 170713221, 128850654, 171007087, 171154041,

171301208, 171447976, 171595585, 171742794, 171890217, 130048208, 172185104, 172332569, 172480247,

172627526, 172775644, 172923364, 173071297, 131268715, 173367204, 173515179, 173663366, 173811156,

173959783, 174108013, 174256454, 132446472, 174553380, 174701863, 174850559, 174998859, 175147993,

175296731, 175445681, 133712800, 175743622, 175892614, 176041818, 176190626, 176340266, 176489512,

176638969, 134936400, 176937925, 177087424, 177237134, 177386449, 177536596, 177686348, 177836311,

136182865, 178136279, 178286284, 178436500, 178586322, 178736973, 178887231, 179037699, 0, 179338677,

179489188, 179639908, 179790236, 179941391, 180092153, 180243125, 138678864, 180545112, 180696126,

180847350, 180998183, 181149840, 181301107, 181452582, 139928424, 181755575, 181907092, 182058819,

182210156, 182362314, 182514083, 182666060, 141200745, 182970058, 183122077, 183274306, 183426145,

183578804, 183731075, 183883553, 142430742, 184188553, 184341074, 184493802, 184646144, 184799302,

184952073, 185105052, 143748454, 185411052, 185564073, 185717301, 185870143, 186023800, 186177071,

186330548, 145023876, 186637546, 186791066, 186944793, 187098135, 187252290, 187406059, 187560035,

146321933, 187868029, 188022047, 188176271, 188330112, 188484762, 188639029, 188793502, 0, 189102490,

189257005, 189411726, 189566065, 189721210, 189875974, 190030943, 148921121, 190340922, 190495934,

190651150, 190805985, 190961625, 191116884, 191272348, 150222290, 191583317, 191738824, 191894534,

192049865, 192205998, 192361751, 192517709, 151545951, 192829666, 192985666, 193141870, 193297696,

193454321, 193610567, 193767018, 152827880, 194079961, 194236454, 194393150, 194549469, 194706585,

194863324, 195020266, 154196356, 195334192, 195491177, 195648364, 195805176, 195962782, 196120012,

196277445, 155523145, 196592352, 196749828, 196907505, 197064808, 197222903, 197380623, 197538545,

156872264, 197854432, 198012397, 198170563, 198328357, 198486939, 198645149, 198803559, 0, 199120423,

199278876, 199437531, 199595813, 199754882, 199913580, 200072478, 159573599, 200390316, 200549257,

200708398, 200867169, 201026724, 201185908, 201345292, 160925865, 201664103, 201823530, 201983157,

202142415, 202302454, 202462124, 202621993, 162300283, 202941775, 203101687, 203261799, 203421543,

203582065, 203742219, 203902573, 163633725, 204223322, 204383719, 204544314, 204704543, 204865547,

205026185, 205187021, 165052234, 205508737, 205669616, 205830694, 205991406, 206152892, 206314012,

206475330, 166429823, 206798010, 206959371, 207120929, 207282125, 207444090, 207605692, 207767490,

167829367, 208091131, 208252973, 208415012, 208576689, 208739133, 208901215, 209063493, 0, 209388093,

209550415, 209712932, 209875090, 210038011, 210200572, 210363329, 170631595, 210688885, 210851686,

211014681, 211177318, 211340716, 211503755, 211666988, 172034341, 211993500, 212156777, 212320250,

212483365, 212647237, 212810753, 212974463, 173458826, 213301927, 213465681, 213629628, 213793220,

213957567, 214121559, 214285744, 174843260, 214614157, 214778386, 214942808, 215106876, 215271696,

215436162, 215600821, 176310968, 215930182, 216094885, 216259780, 216424323, 216589614, 216754553,

216919685, 177738693, 217249991, 217415167, 217580534, 217745551, 217911313, 218076724, 218242327,

179187923, 218573577, 218739224, 218905062, 219070551, 219236782, 219402664, 219568737, 0, 219900928,

220067045, 220233353, 220399313, 220566013, 220732365, 220898907, 182089593, 221232036, 221398623,

221565399, 221731829, 221898996, 222065817, 222232827, 183542106, 222566891, 222733946, 222901190,

223068089, 223235721, 223403010, 223570486, 185015874, 223905485, 224073006, 224240716, 224408083,

224576180, 224743935, 224911877, 186450678, 225247806, 225415793, 225583968, 225751802, 225920362,

226088582, 226256988, 187966663, 226593847, 226762298, 226930937, 227099236, 227268258, 227436942,

227605812, 189443763, 227943596, 228112511, 228281612, 228450376, 228619859, 228789005, 228958337,

190941851, 229297046, 229466423, 229635985, 229805212, 229975155, 230144762, 230314555, 0, 230654185,

230824023, 230994045, 231163734, 231334135, 231504203, 231674455, 193941330, 232015004, 232185302,

232355783, 232525933, 232696791, 232867318, 233038028, 195442806, 233379494, 233550250, 233721189,

233891798, 234063113, 234234097, 234405265, 196964986, 234747645, 234918858, 235090253, 235261321,

235433090, 235604531, 235776154, 198449451, 236119447, 236291116, 236462966, 236634491, 236806713,

236978610, 237150688, 200012704, 237494889, 237667013, 237839318, 238011298, 238183973, 238356324,

238528855, 201538335, 238873963, 239046541, 239219298, 239391733, 239564859, 239737663, 239910646,

203084368, 240256659, 240429688, 240602897, 240775785, 240949361, 241122617, 241296051, 0, 241642965,

241816446, 241990105, 242163446, 242337470, 242511176, 242685059, 206179857, 243032874, 243206804,

243380912, 243554703, 243729175, 243903330, 244077662, 207729411, 244426373, 244600752, 244775308,

244949549, 245124467, 245299070, 245473849, 209299051, 245823454, 245998281, 246173283, 246347972,

246523335, 246698384, 246873609, 210832385, 247224107, 247399379, 247574826, 247749963, 247925769,

248101264, 248276933, 212441823, 248628320, 248804038, 248979929, 249155511, 249331759, 249507699,

249683811, 214015060, 250036085, 250212246, 250388580, 250564607, 250741296, 250917678, 251094233,

215608049, 251447391, 251623994, 251800769, 251977240, 252154368, 252331192, 252508188, 0, 252862227,

253039271, 253216487, 253393400, 253570966, 253748230, 253925665, 218797600, 254280584, 254458068,

254635722, 254813076, 254991080, 255168783, 255346656, 220394271, 255702452, 255880374, 256058466,

256236259, 256414698, 256592839, 256771150, 222010344, 257127819, 257306178, 257484707, 257662938,

257841812, 258020389, 258199135, 223591681, 258556676, 258735471, 258914434, 259093103, 259272410,

259451423, 259630603, 225246150, 259989013, 260168242, 260347639, 260526744, 260706482, 260885929,

261065542, 226865998, 261424818, 261604481, 261784310, 261963849, 262144018, 262323898, 262503942,

228504883, 262864082, 263044177, 263224437, 263404410, 263585008, 263765318, 263945794, 0, 264306794,

264487320, 264668010, 264848414, 265029440, 265210181, 265391085, 231786406, 265752944, 265933899,

266115018, 266295853, 266477305, 266658474, 266839807, 233429164, 267202522, 267383905, 267565450,

267746714, 267928592, 268110189, 268291947, 235090580, 268655515, 268837325, 269019297, 269200989,

269383290, 269565313, 269747497, 236718980, 270111915, 270294151, 270476546, 270658665, 270841389,

271023837, 271206444, 238417265, 271571711, 271754370, 271937189, 272119733, 272302879, 272485750,

272668780, 240082661, 273034891, 273217974, 273401214, 273584182, 273767748, 273951041, 274134492,

241766319, 274501446, 274684950, 274868611, 275052002, 275235986, 275419699, 275603570, 0, 275971365,

276155288, 276339369, 276523181, 276707582, 276891715, 277076005, 245137597, 277444636, 277628978,

277813477, 277997709, 278182526, 278367077, 278551784, 246825349, 278921250, 279106009, 279290924,

279475575, 279660806, 279845774, 280030897, 248530953, 280401195, 280586371, 280771700, 280956769,

281142413, 281327796, 281513333, 250205412, 281884460, 282070051, 282255794, 282441279, 282627335,

282813132, 282999082, 251946239, 283371036, 283557040, 283743196, 283929095, 284115561, 284301771,

284488133, 253656059, 284860910, 285047326, 285233893, 285420206, 285607081, 285793703, 285980475,

255383306, 286354073, 286540900, 286727876, 286914601, 287101884, 287288915, 287476096, 0, 287850513,

288037749, 288225133, 288412269, 288599958, 288787398, 288974987, 258842003, 289350219, 289537863,

289725654, 289913199, 290101293, 290289140, 290477135, 260573595, 290853180, 291041230, 291229428,

291417381, 291605878, 291794131, 291982531, 262322176, 292359386, 292547841, 292736443, 292924802,

293113702, 293302359, 293491162, 264041629, 293868825, 294057684, 294246688, 294435453, 294624753,

294813814, 295003019, 265823670, 295381486, 295570748, 295760153, 295949322, 296139021, 296328484,

296518090, 267576733, 296897358, 297087021, 297276827, 297466398, 297656495, 297846358, 298036363,

269346330, 298416430, 298606493, 298796697, 298986669, 299177163, 299367425, 299557828, 0, 299938691,

300129152, 300319754, 300510125, 300701014, 300891674, 301082473, 272889996, 301464130, 301654988,

301845985, 302036755, 302228038, 302419093, 302610288, 274664219, 302992735, 303183989, 303375380,

303566547, 303758222, 303949672, 304141261, 276454510, 304524496, 304716143, 304907928, 305099490,

305291556, 305483399, 305675380, 278217833, 306059400, 306251440, 306443616, 306635573, 306828028,

307020264, 307212635, 280039710, 307597437, 307789868, 307982435, 308174784, 308367627, 308560253,

308753014, 281834777, 309138596, 309331417, 309524372, 309717112, 309910342, 310103357, 310296506,

283645432, 310682864, 310876073, 311069416, 311262546, 311456161, 311649564, 311843099, 0, 312230231,

312423827, 312617555, 312811074, 313005073, 313198862, 313392782, 287271512, 313780685, 313974666,

314168779, 314362685, 314557066, 314751240, 314945544, 289087102, 315334214, 315528580, 315723076,

315917368, 316112129, 316306686, 316501373, 290917784, 316890808, 317085556, 317280434, 317475110,

317670250, 317865189, 318060257, 292723794, 318450454, 318645584, 318840841, 319035900, 319231418,

319426738, 319622185, 294584079, 320013141, 320208651, 320404287, 320599727, 320795622, 320991320,

321187145, 296419861, 321578858, 321774746, 321970759, 322166579, 322362849, 322558925, 322755126,

298270228, 323147592, 323343857, 323540246, 323736444, 323933088, 324129540, 324326117, 0, 324719333,

324915973, 325112736, 325309312, 325506327, 325703154, 325900104, 301976060, 326294068, 326491082,

326688218, 326885169, 327082554, 327279755, 327477077, 303831699, 327871785, 328069172, 328266679,

328464004, 328661759, 328859331, 329057024, 305701402, 329452474, 329650231, 329848109, 330045806,

330243928, 330441871, 330639933, 307548861, 331036121, 331234248, 331432494, 331630563, 331829051,

332027362, 332225792, 309446079, 332622716, 332821211, 333019824, 333218262, 333417115, 333615793,

333814589, 311321232, 334212246, 334411108, 334610086, 334808892, 335008108, 335207152, 335406313,

313209915, 335804699, 336003926, 336203268, 336402441, 336602019, 336801427, 337000951, 0, 337400064,

337599654, 337799359, 337998897, 338198835, 338398606, 338598491, 316992732, 338998329, 339198281,

339398346, 339598248, 339798544, 339998677, 340198922, 318887049, 340599480, 340799793, 341000218,

341200482, 341401135, 341601628, 341802232, 320794350, 342203507, 342404179, 342604962, 342805587,

343006595, 343207446, 343408407, 322681962, 343810398, 344011427, 344212566, 344413550, 344614913,

344816120, 345017437, 324614588, 345420139, 345621524, 345823018, 346024360, 346226075, 346427638,

346629309, 326527713, 347032719, 347234459, 347436306, 347638004, 347840070, 348041987, 348244010,

328453263, 348648126, 348850219, 349052418, 349254471, 349456886, 349659154, 349861529, 0, 350266347,

350468791, 350671341, 350873747, 351076509, 351279129, 351481853, 332310191, 351887370, 352090165,

352293063, 352495820, 352698929, 352901897, 353104969, 334241760, 353511183, 353714326, 353917571,

354120678, 354324132, 354527448, 354730866, 336185184, 355137773, 355341263, 355544853, 355748309,

355952106, 356155768, 356359531, 338111595, 356767128, 356970963, 357174898, 357378700, 357582839,

357786845, 357990951, 340078054, 358399236, 358603414, 358807691, 359011839, 359216317, 359420667,

359625115, 342027697, 360034083, 360238603, 360443221, 360647713, 360852530, 361057220, 361262008,

343988611, 361671657, 361876518, 362081475, 362286309, 362491463, 362696493, 362901620, 0, 363311946,

363517145, 363722441, 363927616, 364133104, 364338473, 364543936, 347916662, 364954936, 365160474,

365366105, 365571619, 365777441, 365983146, 366188945, 349884001, 366600616, 366806489, 367012455,

367218307, 367424461, 367630501, 367836634, 351862015, 368248973, 368455180, 368661479, 368867666,

369074151, 369280524, 369486989, 353825808, 369899993, 370106533, 370313163, 370519684, 370726498,

370933203, 371139998, 355824472, 371553664, 371760534, 371967494, 372174349, 372381489, 372588525,

372795649, 357809119, 373209972, 373417172, 373624460, 373831646, 374039112, 374246476, 374453927,

359803836, 374868906, 375076434, 375284048, 375491563, 375699353, 375907044, 376114821, 0, 376530452,

376738305, 376946244, 377154088, 377362200, 377570216, 377778317, 363799907, 378194596, 378402774,

378611037, 378819206, 379027639, 379235978, 379444402, 365801470, 379861326, 380069827, 380278411,

380486905, 380695657, 380904318, 381113063, 367812483, 381530629, 381739451, 381948355, 382157172,

382366241, 382575223, 382784286, 369812175, 383202491, 383411632, 383620855, 383829993, 384039377,

384248678, 384458059, 371841360, 384876899, 385086359, 385295897, 385505355, 385715054, 385924672,

386134368, 373859436, 386553840, 386763616, 386973469, 387183245, 387393256, 387603189, 387813200,

375886332, 388233300, 388443391, 388653557, 388863650, 389073971, 389284218, 389494541, 0, 389915267,

390125670, 390336148, 390546555, 390757185, 390967744, 391178378, 379947190, 391599725, 391810440,

392021228, 392231948, 392442885, 392653755, 392864697, 381981368, 393286663, 393497687, 393708784,

393919815, 394131058, 394342236, 394553485, 384023724, 394976067, 395187398, 395398801, 395610142,

395821688, 396033173, 396244729, 386057764, 396667922, 396879559, 397091267, 397302916, 397514764,

397726554, 397938413, 388115722, 398362215, 398574157, 398786167, 398998122, 399210271, 399422364,

399634526, 390165581, 400058932, 400271176, 400483488, 400695748, 400908195, 401120590, 401333052,

392222967, 401758059, 401970605, 402183216, 402395779, 402608523, 402821218, 403033979, 0, 403459584,

403672428, 403885337, 404098201, 404311240, 404524234, 404737291, 396345243, 405163490, 405376632,

405589838, 405803000, 406016333, 406229623, 406442976, 398410355, 406869766, 407083203, 407296703,

407510163, 407723787, 407937372, 408151018, 400482330, 408578395, 408792127, 409005919, 409219675,

409433589, 409647467, 409861404, 402549087, 410289366, 410503389, 410717472, 410931522, 411145724,

411359893, 411574121, 404634005, 412002662, 412216976, 412431348, 412645690, 412860178, 413074636,

413289152, 406713930, 413718270, 413932873, 414147532, 414362164, 414576937, 414791683, 415006485,

408800043, 415436176, 415651065, 415866010, 416080931, 416295986, 416511018, 416726104, 0, 417156365,

417371539, 417586767, 417801975, 418017311, 418232627, 418447996, 412980217, 418878822, 419094280,

419309789, 419525282, 419740897, 419956495, 420172145, 415074506, 420603534, 420819273, 421035062,

421250839, 421466730, 421682609, 421898538, 417174297, 422330485, 422546503, 422762571, 422978629,

423194796, 423410953, 423627159, 419272060, 424059661, 424275957, 424492301, 424708638, 424925079,

425141513, 425357995, 421382050, 425791047, 426007619, 426224238, 426440852, 426657565, 426874274,

427091029, 423490242, 427524629, 427741475, 427958366, 428175256, 428392238, 428609220, 428826247,

425603240, 429260391, 429477509, 429694670, 429911835, 430129085, 430346338, 430563634, 0, 430998318,

431215706, 431433137, 431650574, 431868089, 432085612, 432303176, 429837630, 432738396, 432956052,

433173750, 433391457, 433609237, 433827027, 434044857, 431959253, 434480609, 434698532, 434916495,

435134470, 435352512, 435570567, 435788662, 434084977, 436224943, 436443130, 436661356, 436879598,

437097900, 437316219, 437534575, 436211943, 437971381, 438189831, 438408318, 438626824, 438845385,

439063965, 439282582, 438345038, 439719909, 439938619, 440157366, 440376135, 440594952, 440813792,

441032667, 440479609, 441470511, 441689480, 441908484, 442127514, 442346585, 442565683, 442784814,

442617565, 443223171, 443442398, 443661656, 443880945, 444100269, 444319623, 444539009

};


Библиография

[1]

ИСО/МЭК 14496-3:2009

Информационные технологии. Кодирование аудиовизуальных объектов. Часть 3. Аудио (ИСО/МЭК 14496-3:2009 Information technology - Coding of audio-visual objects - Part 3: Audio)

__________________________________________________________________________

УДК 621.396:006.354 ОКС 33.170

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

__________________________________________________________________________

Электронный текст документа

и сверен по:

, 2014