Linear complexity of two classes of optimal sets frequency-hopping sequences

By using a type of permutation polynomials which were different from power permutations,the two classes of frequency-hopping sequence sets with low linear complexity was transformed into the ones with high linear complexity.The exact values of linear complexity of these sequences were given by apply...

Full description

Saved in:
Bibliographic Details
Main Authors: Jun-tao GAO, Yu-pu HU, Xue-lian LI, Shang-rong XIANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-02-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0175-07/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539940167450624
author Jun-tao GAO
Yu-pu HU
Xue-lian LI
Shang-rong XIANG
author_facet Jun-tao GAO
Yu-pu HU
Xue-lian LI
Shang-rong XIANG
author_sort Jun-tao GAO
collection DOAJ
description By using a type of permutation polynomials which were different from power permutations,the two classes of frequency-hopping sequence sets with low linear complexity was transformed into the ones with high linear complexity.The exact values of linear complexity of these sequences were given by applying the theoretical proof.The results show that the two new classes of frequency-hopping sequences sets not only have optimal Hamming correlation,but also have larger linear span and can resist the Berlekamp-Massey attack compared with the two primary classes of frequency-hopping sequence sets.
format Article
id doaj-art-5eef9b3a89d245d48330b84bfda705d9
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-02-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-5eef9b3a89d245d48330b84bfda705d92025-01-14T06:31:18ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-02-013317518159660432Linear complexity of two classes of optimal sets frequency-hopping sequencesJun-tao GAOYu-pu HUXue-lian LIShang-rong XIANGBy using a type of permutation polynomials which were different from power permutations,the two classes of frequency-hopping sequence sets with low linear complexity was transformed into the ones with high linear complexity.The exact values of linear complexity of these sequences were given by applying the theoretical proof.The results show that the two new classes of frequency-hopping sequences sets not only have optimal Hamming correlation,but also have larger linear span and can resist the Berlekamp-Massey attack compared with the two primary classes of frequency-hopping sequence sets.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0175-07/frequency-hopping sequencelinear complexitypermutation polynomialHamming correlation
spellingShingle Jun-tao GAO
Yu-pu HU
Xue-lian LI
Shang-rong XIANG
Linear complexity of two classes of optimal sets frequency-hopping sequences
Tongxin xuebao
frequency-hopping sequence
linear complexity
permutation polynomial
Hamming correlation
title Linear complexity of two classes of optimal sets frequency-hopping sequences
title_full Linear complexity of two classes of optimal sets frequency-hopping sequences
title_fullStr Linear complexity of two classes of optimal sets frequency-hopping sequences
title_full_unstemmed Linear complexity of two classes of optimal sets frequency-hopping sequences
title_short Linear complexity of two classes of optimal sets frequency-hopping sequences
title_sort linear complexity of two classes of optimal sets frequency hopping sequences
topic frequency-hopping sequence
linear complexity
permutation polynomial
Hamming correlation
url http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0175-07/
work_keys_str_mv AT juntaogao linearcomplexityoftwoclassesofoptimalsetsfrequencyhoppingsequences
AT yupuhu linearcomplexityoftwoclassesofoptimalsetsfrequencyhoppingsequences
AT xuelianli linearcomplexityoftwoclassesofoptimalsetsfrequencyhoppingsequences
AT shangrongxiang linearcomplexityoftwoclassesofoptimalsetsfrequencyhoppingsequences