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
5702
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 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group