On the Existence of Cyclic Hadamard Difference Sets

Hong-Yeop Song, Solomon W. Golomb

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

The main conjecture of this note is the following: if a cyclic (v = 4n - 1, k = 2n - 1, λ= n - 1) Hadmard difference set exists, the the value of v must be either a prime, or a product of “twin primes,” or one less than a power of 2. Six cases, v - 399, 495, 627, 651, 783, and 975, which were once listed as the possible exceptions for v < 1000, are now fully investigated, and all the cases of v < 10 000 are now verified relative to this conjecture, with at most 17 possible exceptions.

Original languageEnglish
Pages (from-to)1266-1268
Number of pages3
JournalIEEE Transactions on Information Theory
Volume40
Issue number4
DOIs
Publication statusPublished - 1994 Jan 1

Fingerprint

Values

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

@article{77d9fb298d6349db9f720a5440d1a370,
title = "On the Existence of Cyclic Hadamard Difference Sets",
abstract = "The main conjecture of this note is the following: if a cyclic (v = 4n - 1, k = 2n - 1, λ= n - 1) Hadmard difference set exists, the the value of v must be either a prime, or a product of “twin primes,” or one less than a power of 2. Six cases, v - 399, 495, 627, 651, 783, and 975, which were once listed as the possible exceptions for v < 1000, are now fully investigated, and all the cases of v < 10 000 are now verified relative to this conjecture, with at most 17 possible exceptions.",
author = "Hong-Yeop Song and Golomb, {Solomon W.}",
year = "1994",
month = "1",
day = "1",
doi = "10.1109/18.335939",
language = "English",
volume = "40",
pages = "1266--1268",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

On the Existence of Cyclic Hadamard Difference Sets. / Song, Hong-Yeop; Golomb, Solomon W.

In: IEEE Transactions on Information Theory, Vol. 40, No. 4, 01.01.1994, p. 1266-1268.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the Existence of Cyclic Hadamard Difference Sets

AU - Song, Hong-Yeop

AU - Golomb, Solomon W.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - The main conjecture of this note is the following: if a cyclic (v = 4n - 1, k = 2n - 1, λ= n - 1) Hadmard difference set exists, the the value of v must be either a prime, or a product of “twin primes,” or one less than a power of 2. Six cases, v - 399, 495, 627, 651, 783, and 975, which were once listed as the possible exceptions for v < 1000, are now fully investigated, and all the cases of v < 10 000 are now verified relative to this conjecture, with at most 17 possible exceptions.

AB - The main conjecture of this note is the following: if a cyclic (v = 4n - 1, k = 2n - 1, λ= n - 1) Hadmard difference set exists, the the value of v must be either a prime, or a product of “twin primes,” or one less than a power of 2. Six cases, v - 399, 495, 627, 651, 783, and 975, which were once listed as the possible exceptions for v < 1000, are now fully investigated, and all the cases of v < 10 000 are now verified relative to this conjecture, with at most 17 possible exceptions.

UR - http://www.scopus.com/inward/record.url?scp=0028462460&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028462460&partnerID=8YFLogxK

U2 - 10.1109/18.335939

DO - 10.1109/18.335939

M3 - Article

AN - SCOPUS:0028462460

VL - 40

SP - 1266

EP - 1268

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 4

ER -