| Title: | Оптимизация цифровой обработки сигналов с использованием структурных алгоритмов для матриц некоторых кодов Якоби |
| Other Titles: | The optimization of digital signal processing with the use of structural algorithms for some Jacobi codes matrices |
| Authors: | Стройникова, Е. Д. |
| Keywords: | доклады БГУИР;разностное множество;симметричная блок-схема;кодовая последовательность;бинарная циркулянтная матрица кодовых слов;факторизация |
| Issue Date: | 2007 |
| Publisher: | БГУИР |
| Citation: | Стройникова, Е. Д. Оптимизация цифровой обработки сигналов с использованием структурных алгоритмов для матриц некоторых кодов Якоби / Е. Д. Стройникова // Доклады БГУИР. - 2007. - № 1 (17). - С. 5 - 17. |
| Abstract: | Рассмотрены кодовые последовательности Якоби, соответствующие групповым
разностным множествам типа Адамара, с блоковыми длинами N=2r–1. Установлена
конечность множества численных значений блоковых длин для последовательностей такого
вида. Исследованы структурные особенности и свойства данных последовательностей,
а также соответствующих кодовых циркулянтных матриц и матриц инцидентности
симметричных блок-схем. Для указанных матриц приведены быстрые алгоритмы векторно-
матричного умножения, которые могут быть использованы в мультипроцессорных системах
цифровой обработки сигналов. Применение новой факторизации матриц Адамара типа
Сильвестра и принципа "двойки" обеспечивает наименьшую сложность вычислений и
сокращение временных затрат. |
| Alternative abstract: | Jacobi codes sequences connected with Hadamard difference sets and having block lengths
N=2r–1 are considered. It is established that the set of numerical values of such sequences block
lengths is finite. Structural features and properties of these sequences and also of corresponding
circulant codes matrices and incidence matrices of symmetric block-schemes are investigated. Fast
algorithms of vector-matrix multiplication for given matrices which may be applied in multiprocessor
systems of digital signal processing are produced. The use of a new factorization of Hadamard-
Sylvester matrices and the principle of "two" guarantees the minimal quantity of calculations and a
reduction of time disbursements. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/31124 |
| Appears in Collections: | №1 (17)
|
