Ternary Sequence Sets with a Zero-correlation Zone for Periodic, Aperiodic, and Odd Correlation Functions and their Applications
Project/Area Number |
16560053
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Engineering fundamentals
|
Research Institution | University of Aizu |
Principal Investigator |
HAYASHI Takafumi University of Aizu, Dept.of Computer Software, Professor, コンピュータ理工学部, 教授 (20218580)
|
Project Period (FY) |
2004 – 2005
|
Project Status |
Completed (Fiscal Year 2005)
|
Budget Amount *help |
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2005: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2004: ¥700,000 (Direct Cost: ¥700,000)
|
Keywords | Zero Correlation Zone / Sequence Design / Ternary Sequence / Hadamard Sequence / Difference Set / Code Division Multiplexing / Ultrasonic Imaging / 零相関範囲 / 系列設計 / 3値系列 / 偶相関 / 奇相関 / 超音波イメージング / CDMA / zero correlation zone / sequence design / 疑似白色雑音 / 電子透かし / low correlation |
Research Abstract |
Novel classes of ternary sequence having a zero-correlation zone (zcz), based on Hadamard matrices are developed. One of the proposed sequence construction can simultaneously generate a finite-length ternary ZCZ sequence set and a periodic ternary ZCZ sequence set. The generated finite-length ternary ZCZ sequence set has a zero-correlation zone for an aperiodic function. The generated periodic ternary ZCZ sequence set has a zero-correlation zone for even and odd correlation functions. One of the proposed ternary sequence sets have a zero-correlation zone for both periodic and aperiodic correlation functions. The proposed sequences can be constructed from a pair of Hadamard matrices of size n_0×n_0 and a Hadamard matrix of size n_1×n_1. The constructed sequence set consists of n_0n_1 ternary sequences, and the length of each sequence is n^<(m+1)>_0(n_1+1) for a non-negative integer m. The zero-correlation zone of the proposed sequences is |τ|【less than or equal】n^m_0-1, where τ is the phase shift. The sequence member size of the proposed sequence set is equal to (n_1)/(n_1+1) times that of the theoretical upper bound of the member size of a sequence set with a zero-correlation zone. Two kinds of ZCZ sequence sets, which can reach the upper bound on the code size are also developed. One is a ZCZ sequence sets of ternary sequences, which can be constructed by an orthogonal matrix including a Hadamard matrix and an orthogonal sequence. The other is a ZCZ sequence sets of pairs of ternary sequences and binary sequences, which can be constructed by an orthogonal matrix including a Hadamard matrix and an orthogonal sequence pair. These sequence sets can successfully provide CDMA communication without co-channel interference.
|
Report
(3 results)
Research Products
(22 results)