2014 dxdy logo

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

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




 
 Коды Баркера
Сообщение19.06.2010, 17:49 
Неоднократно читал, что не существует кодов Баркера длиной более 13. Однако нигде не видел ни доказательств ни ссылок на доказательства. Помогите найти или подскажите где искать.

 
 
 
 Re: Коды Баркера
Сообщение19.06.2010, 18:15 
Аватара пользователя
MathWorld говорит, что это всего лишь гипотеза.
http://mathworld.wolfram.com/BarkerCode.html

 
 
 
 Re: Коды Баркера
Сообщение20.06.2010, 11:24 
Задать вопрос подвигла фраза из статьи : "Доказано, что последовательностей
Баркера с N нечетным и большим тринадцати не существует. Для четных N доказательства также не существует, но экспериментально показано, что для N ≤ 6084 их нет." (Вестник Уральского государственного университета путей сообщения · № 3–4 · Декабрь 2009)

Я не столь силен в английском, чтобы понять фразу: "The number of candidate codes of length n is therefore equal to the number of n-bead black-white reversible strings 1, 2, 3, 6, 10, 20, 36, 72, ... (Sloane's A005418), while the numbers of Barker codes of order l=2, 3, ... are 2, 1, 2, 1, 0, 1, 0, 0, 0, 1, 0, 1, and 0 for all higher n (Sloane's A091704). " (со страницы http://mathworld.wolfram.com/BarkerCode.html )

 
 
 [ Сообщений: 3 ] 


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