|
Дискретная математика, 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.
Статья поступила: 18.11.1994
Образец цитирования:
Б. А. Севастьянов, “Вес $n$-мерного булева вектора и сложение по модулю $2^n$; обобщение на случай модуля $m^n$”, Дискрет. матем., 7:3 (1995), 3–7; Discrete Math. Appl., 5:4 (1995), 283–287
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm583 https://www.mathnet.ru/rus/dm/v7/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 602 | PDF полного текста: | 147 | Первая страница: | 3 |
|