國立高雄大學圖資館 |

Language: English

Back

Constructing New Turyn Type Sequence...

London, Stephen.

Constructing New Turyn Type Sequences, T-Sequences and Hadamard Matrices.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Constructing New Turyn Type Sequences, T-Sequences and Hadamard Matrices.
Author:	London, Stephen.
Description:	64 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
Notes:	Adviser: Vera Pless.
Contained By:	Dissertation Abstracts International74-12B(E).
Subject:	Mathematics.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573367
ISBN:	9781303435423

Constructing New Turyn Type Sequences, T-Sequences and Hadamard Matrices.
London, Stephen.

Constructing New Turyn Type Sequences, T-Sequences and Hadamard Matrices. - 64 p.

Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.

Thesis (Ph.D.)--University of Illinois at Chicago, 2013.

This study investigates computational methods for the construction and enumeration of Turyn Type sequences, which can be used to construct T-Sequences and Hadamard matrices. Extending and optimizing an approach originally introduced by Hadi Kharaghani, we have performed the most comprehensive search for Turyn Type sequences to date. We have checked the enumeration of Turyn Type sequences recently reported by Best et al. [3] and found it to be correct for lengths up to 30, but identified 66 additional sequences that were missed for length 32. We then randomly selected and evaluated approximately 132 of the search space to estimate the total number of Turyn Type sequences of lengths 34 and 36. In order to identify longer sequences, the search algorithm was further optimized by restricting the values of some parameters. This approach allowed the identification of 119 new Turyn Type sequences of lengths 34 and 101 new Turyn Type Sequences of length 36. We verified that each sequence leads to a unique Hadamard matrix. This calculation has allowed the identification of 101 new Hadamard matrices of order 428; only one had been identified prior to this analysis. We have also found 10 Turyn Type sequences of length 38. This directly leads to 10 of the 11 known T-sequences of length 113, with the other being discovered by Best et al. [3]. Finally, we discovered the first three Turyn Type sequences of length 40 which are the longest known Turyn Type sequences.

ISBN: 9781303435423Subjects--Topical Terms:

184409
Mathematics.

Constructing New Turyn Type Sequences, T-Sequences and Hadamard Matrices.
LDR:02350nmm a2200277 4500 001 419294
005 20140520124011.5
008 140717s2013 ||||||||||||||||| ||eng d
020 $a 9781303435423
035 $a (MiAaPQ)AAI3573367
035 $a AAI3573367
040 $a MiAaPQ $c MiAaPQ
100 1 $a London, Stephen. $3 660337
245 1 0 $a Constructing New Turyn Type Sequences, T-Sequences and Hadamard Matrices.
300 $a 64 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
500 $a Adviser: Vera Pless.
502 $a Thesis (Ph.D.)--University of Illinois at Chicago, 2013.
520 $a This study investigates computational methods for the construction and enumeration of Turyn Type sequences, which can be used to construct T-Sequences and Hadamard matrices. Extending and optimizing an approach originally introduced by Hadi Kharaghani, we have performed the most comprehensive search for Turyn Type sequences to date. We have checked the enumeration of Turyn Type sequences recently reported by Best et al. [3] and found it to be correct for lengths up to 30, but identified 66 additional sequences that were missed for length 32. We then randomly selected and evaluated approximately 132 of the search space to estimate the total number of Turyn Type sequences of lengths 34 and 36. In order to identify longer sequences, the search algorithm was further optimized by restricting the values of some parameters. This approach allowed the identification of 119 new Turyn Type sequences of lengths 34 and 101 new Turyn Type Sequences of length 36. We verified that each sequence leads to a unique Hadamard matrix. This calculation has allowed the identification of 101 new Hadamard matrices of order 428; only one had been identified prior to this analysis. We have also found 10 Turyn Type sequences of length 38. This directly leads to 10 of the 11 known T-sequences of length 113, with the other being discovered by Best et al. [3]. Finally, we discovered the first three Turyn Type sequences of length 40 which are the longest known Turyn Type sequences.
590 $a School code: 0799.
650 4 $a Mathematics. $3 184409
650 4 $a Applied Mathematics. $3 530992
690 $a 0405
690 $a 0364
710 2 $a University of Illinois at Chicago. $b Mathematics. $3 660338
773 0 $t Dissertation Abstracts International $g 74-12B(E).
790 $a 0799
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573367

based on 0 review(s)

Multimedia

Multimedia file
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573367

Reviews

Add a review and share your thoughts with other readers

Export

pickup library