2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Коды Баркера
Сообщение19.06.2010, 17:49 


19/06/10
2
Неоднократно читал, что не существует кодов Баркера длиной более 13. Однако нигде не видел ни доказательств ни ссылок на доказательства. Помогите найти или подскажите где искать.

 Профиль  
                  
 
 Re: Коды Баркера
Сообщение19.06.2010, 18:15 
Модератор
Аватара пользователя


11/01/06
5660
MathWorld говорит, что это всего лишь гипотеза.
http://mathworld.wolfram.com/BarkerCode.html

 Профиль  
                  
 
 Re: Коды Баркера
Сообщение20.06.2010, 11:24 


19/06/10
2
Задать вопрос подвигла фраза из статьи : "Доказано, что последовательностей
Баркера с 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