2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Граница Грайсмера над произвольным полем
Сообщение07.10.2018, 14:44 
Если $C$ - линейный $(n, k, d)_q$ код, то
$n\geqslant\sum\limits_{i=0}^{k-1}\left\lceil \frac{d}{q^{i}} \right\rceil$

Для случая q=2 все очевидно. Можно посмотреть здесь http://ov7a.narod.ru/botva8/atk/lect08.pdf

При q>2. Получилось снова доказать, что $ \operatorname{rk} G' = k-1$. Дальше делаем все аналогично док-ву для q=2. Но когда
$(a|b) + (0...0|q_1,q_2,...,q_d)$ неизвестно какой вес получится, напрашивается перебор сложения с умножения на элементы поля, но не могу понять как это сделать.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group