RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1995, том 7, выпуск 3, страницы 3–7 (Mi dm583)

Вес $n$-мерного булева вектора и сложение по модулю $2^n$; обобщение на случай модуля $m^n$

Б. А. Севастьянов


Аннотация: Элементы $x$, $y$, $\gamma$ множества вычетов $Z_{2^n}$ связаны соотношением $y=x\boxplus\gamma$, где $\boxplus$ — сложение в $Z_{2^n}$. В двоичной записи векторы $x$ и $y$ можно считать булевыми векторами $x=(x_1,x_2,\ldots,x_n)$, $y=(y_1,y_2,\ldots,y_n)$ из $B^n$. Предполагается, что $x$ — случайный равномерно распределенный в $Z_{2^n}$ элемент, $\gamma$ — константа. Для всех $\gamma$ найдена производящая функция двумерного распределения весов $\xi=|x|$, $\eta=|y|$, где $|x|=x_1+x_2+\ldots+x_n$, $|y|=y_1+y_2+\ldots+y_n$. Дано обобщение этого результата на случай модуля $m^n$.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 93–011–1443.

УДК: 519.2

Статья поступила: 18.11.1994


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:4, 283–287

Реферативные базы данных:


© МИАН, 2024