Auto and cross correlation of well balanced sequence over odd characteristic field

Ali Md Arshad, Yasuyuki Nogami, Hiroto Ino, Satoshi Uehara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this paper, the authors have proposed a new approach for generating multi-value sequence by utilizing primitive element, trace function, and k-th power residue symbol over odd characteristic field. Let p be an odd prime and Fp be an odd characteristic prime field, m be the degree of the primitive polynomial f(x), and k be a prime factor of p - 1. In details, the procedure for generating multi-value sequence is as follows: primitive polynomial f(x) generates maximum length vector sequence, then trace function Tr(·) maps an element of extension field Fpm to an element of prime field Fp, next non-zero scalar A € Fp is added to the trace value, and finally k-th power residue symbol is utilized to map the scalars into (k + 1) values multi-value sequence. In this method, a certain mapping function Mk(·) is utilized during the autocorrelation calculation. Hence, our proposed multi-value sequence has some parameters such as p, m, k, and A. This paper discusses the period, autocorrelation, and cross-correlation properties of proposed multi-value sequence based on some experimental results.

Original languageEnglish
Title of host publicationProceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages604-609
Number of pages6
ISBN (Electronic)9781509026555
DOIs
Publication statusPublished - Jan 13 2017
Event4th International Symposium on Computing and Networking, CANDAR 2016 - Hiroshima, Japan
Duration: Nov 22 2016Nov 25 2016

Other

Other4th International Symposium on Computing and Networking, CANDAR 2016
CountryJapan
CityHiroshima
Period11/22/1611/25/16

Fingerprint

Autocorrelation
Polynomials
Trace elements

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Computer Networks and Communications

Cite this

Arshad, A. M., Nogami, Y., Ino, H., & Uehara, S. (2017). Auto and cross correlation of well balanced sequence over odd characteristic field. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016 (pp. 604-609). [7818679] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2016.30

Auto and cross correlation of well balanced sequence over odd characteristic field. / Arshad, Ali Md; Nogami, Yasuyuki; Ino, Hiroto; Uehara, Satoshi.

Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 604-609 7818679.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Arshad, AM, Nogami, Y, Ino, H & Uehara, S 2017, Auto and cross correlation of well balanced sequence over odd characteristic field. in Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016., 7818679, Institute of Electrical and Electronics Engineers Inc., pp. 604-609, 4th International Symposium on Computing and Networking, CANDAR 2016, Hiroshima, Japan, 11/22/16. https://doi.org/10.1109/CANDAR.2016.30
Arshad AM, Nogami Y, Ino H, Uehara S. Auto and cross correlation of well balanced sequence over odd characteristic field. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 604-609. 7818679 https://doi.org/10.1109/CANDAR.2016.30
Arshad, Ali Md ; Nogami, Yasuyuki ; Ino, Hiroto ; Uehara, Satoshi. / Auto and cross correlation of well balanced sequence over odd characteristic field. Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 604-609
@inproceedings{1466d3f00e7f43aab69d11689dffdf9e,
title = "Auto and cross correlation of well balanced sequence over odd characteristic field",
abstract = "In this paper, the authors have proposed a new approach for generating multi-value sequence by utilizing primitive element, trace function, and k-th power residue symbol over odd characteristic field. Let p be an odd prime and Fp be an odd characteristic prime field, m be the degree of the primitive polynomial f(x), and k be a prime factor of p - 1. In details, the procedure for generating multi-value sequence is as follows: primitive polynomial f(x) generates maximum length vector sequence, then trace function Tr(·) maps an element of extension field Fpm to an element of prime field Fp, next non-zero scalar A € Fp is added to the trace value, and finally k-th power residue symbol is utilized to map the scalars into (k + 1) values multi-value sequence. In this method, a certain mapping function Mk(·) is utilized during the autocorrelation calculation. Hence, our proposed multi-value sequence has some parameters such as p, m, k, and A. This paper discusses the period, autocorrelation, and cross-correlation properties of proposed multi-value sequence based on some experimental results.",
author = "Arshad, {Ali Md} and Yasuyuki Nogami and Hiroto Ino and Satoshi Uehara",
year = "2017",
month = "1",
day = "13",
doi = "10.1109/CANDAR.2016.30",
language = "English",
pages = "604--609",
booktitle = "Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Auto and cross correlation of well balanced sequence over odd characteristic field

AU - Arshad, Ali Md

AU - Nogami, Yasuyuki

AU - Ino, Hiroto

AU - Uehara, Satoshi

PY - 2017/1/13

Y1 - 2017/1/13

N2 - In this paper, the authors have proposed a new approach for generating multi-value sequence by utilizing primitive element, trace function, and k-th power residue symbol over odd characteristic field. Let p be an odd prime and Fp be an odd characteristic prime field, m be the degree of the primitive polynomial f(x), and k be a prime factor of p - 1. In details, the procedure for generating multi-value sequence is as follows: primitive polynomial f(x) generates maximum length vector sequence, then trace function Tr(·) maps an element of extension field Fpm to an element of prime field Fp, next non-zero scalar A € Fp is added to the trace value, and finally k-th power residue symbol is utilized to map the scalars into (k + 1) values multi-value sequence. In this method, a certain mapping function Mk(·) is utilized during the autocorrelation calculation. Hence, our proposed multi-value sequence has some parameters such as p, m, k, and A. This paper discusses the period, autocorrelation, and cross-correlation properties of proposed multi-value sequence based on some experimental results.

AB - In this paper, the authors have proposed a new approach for generating multi-value sequence by utilizing primitive element, trace function, and k-th power residue symbol over odd characteristic field. Let p be an odd prime and Fp be an odd characteristic prime field, m be the degree of the primitive polynomial f(x), and k be a prime factor of p - 1. In details, the procedure for generating multi-value sequence is as follows: primitive polynomial f(x) generates maximum length vector sequence, then trace function Tr(·) maps an element of extension field Fpm to an element of prime field Fp, next non-zero scalar A € Fp is added to the trace value, and finally k-th power residue symbol is utilized to map the scalars into (k + 1) values multi-value sequence. In this method, a certain mapping function Mk(·) is utilized during the autocorrelation calculation. Hence, our proposed multi-value sequence has some parameters such as p, m, k, and A. This paper discusses the period, autocorrelation, and cross-correlation properties of proposed multi-value sequence based on some experimental results.

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

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

U2 - 10.1109/CANDAR.2016.30

DO - 10.1109/CANDAR.2016.30

M3 - Conference contribution

AN - SCOPUS:85015215662

SP - 604

EP - 609

BT - Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -