Если

- линейный

код, то

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

. Дальше делаем все аналогично док-ву для q=2. Но когда

неизвестно какой вес получится, напрашивается перебор сложения с умножения на элементы поля, но не могу понять как это сделать.