Дата публикации: 2007

Дата публикации в реестре: 2021-08-05T17:39:28Z

Аннотация:

Рассмотрены кодовые последовательности Якоби, соответствующие групповым разностным множествам типа Адамара, с блоковыми длинами N=2r–1. Установлена конечность множества численных значений блоковых длин для последовательностей такого вида. Исследованы структурные особенности и свойства данных последовательностей, а также соответствующих кодовых циркулянтных матриц и матриц инцидентности симметричных блок-схем. Для указанных матриц приведены быстрые алгоритмы векторно- матричного умножения, которые могут быть использованы в мультипроцессорных системах цифровой обработки сигналов. Применение новой факторизации матриц Адамара типа Сильвестра и принципа "двойки" обеспечивает наименьшую сложность вычислений и сокращение временных затрат.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.

Тип: Статья