# American Institute of Mathematical Sciences

February  2017, 11(1): 67-76. doi: 10.3934/amc.2017002

## New almost perfect, odd perfect, and perfect sequences from difference balanced functions with d-form property

 1 Department of Mathematics, Southwest Jiaotong University, Chengdu, Sichuan 610031, China 2 Science and Technology on Communication Security Laboratory, Maibox 810, Chengdu, Sichuan 610041, China 3 Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, Sichuan 610031, China 4 Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada

Received  April 2015 Published  February 2017

Fund Project: The work of Y. Yang and X.H. Tang was supported in part by the National Science Foundation of China (NSFC) under Grants 61401376 and 61171095, in part by Science and Technology on Communication Security Laboratory Grant 9140C110302150C11004. This paper was presented in part at the 7th International Conference on Sequences and Their Applications [16], SETA 2012, Waterloo, Canada, June 4-8, 2012.

By using shift sequences defined by difference balanced functions with d-form property, and column sequences defined by a mutually orthogonal almost perfect sequences pair, new almost perfect, odd perfect, and perfect sequences are obtained via interleaving method. Furthermore, the proposed perfect QAM+ sequences positively answer to the problem of the existence of perfect QAM+ sequences proposed by Boztaş and Udaya.

Citation: Yang Yang, Xiaohu Tang, Guang Gong. New almost perfect, odd perfect, and perfect sequences from difference balanced functions with d-form property. Advances in Mathematics of Communications, 2017, 11 (1) : 67-76. doi: 10.3934/amc.2017002
##### References:

show all references

##### References:
 [1] Oǧuz Yayla. Nearly perfect sequences with arbitrary out-of-phase autocorrelation. Advances in Mathematics of Communications, 2016, 10 (2) : 401-411. doi: 10.3934/amc.2016014 [2] Yang Yang, Guang Gong, Xiaohu Tang. On $\omega$-cyclic-conjugated-perfect quaternary GDJ sequences. Advances in Mathematics of Communications, 2016, 10 (2) : 321-331. doi: 10.3934/amc.2016008 [3] Yves Edel, Alexander Pott. A new almost perfect nonlinear function which is not quadratic. Advances in Mathematics of Communications, 2009, 3 (1) : 59-81. doi: 10.3934/amc.2009.3.59 [4] Anna Mummert. The thermodynamic formalism for almost-additive sequences. Discrete & Continuous Dynamical Systems - A, 2006, 16 (2) : 435-454. doi: 10.3934/dcds.2006.16.435 [5] E. Camouzis, H. Kollias, I. Leventides. Stable manifold market sequences. Journal of Dynamics & Games, 2018, 5 (2) : 165-185. doi: 10.3934/jdg.2018010 [6] Frank Fiedler. Small Golay sequences. Advances in Mathematics of Communications, 2013, 7 (4) : 379-407. doi: 10.3934/amc.2013.7.379 [7] Zilong Wang, Guang Gong, Rongquan Feng. A generalized construction of OFDM $M$-QAM sequences with low peak-to-average power ratio. Advances in Mathematics of Communications, 2009, 3 (4) : 421-428. doi: 10.3934/amc.2009.3.421 [8] Markku Lehtinen, Baylie Damtie, Petteri Piiroinen, Mikko Orispää. Perfect and almost perfect pulse compression codes for range spread radar targets. Inverse Problems & Imaging, 2009, 3 (3) : 465-486. doi: 10.3934/ipi.2009.3.465 [9] Nian Li, Xiaohu Tang, Tor Helleseth. A class of quaternary sequences with low correlation. Advances in Mathematics of Communications, 2015, 9 (2) : 199-210. doi: 10.3934/amc.2015.9.199 [10] Anna Gierzkiewicz, Klaudiusz Wójcik. Lefschetz sequences and detecting periodic points. Discrete & Continuous Dynamical Systems - A, 2012, 32 (1) : 81-100. doi: 10.3934/dcds.2012.32.81 [11] A. Gasull, Víctor Mañosa, Xavier Xarles. Rational periodic sequences for the Lyness recurrence. Discrete & Continuous Dynamical Systems - A, 2012, 32 (2) : 587-604. doi: 10.3934/dcds.2012.32.587 [12] Lori Alvin. Toeplitz kneading sequences and adding machines. Discrete & Continuous Dynamical Systems - A, 2013, 33 (8) : 3277-3287. doi: 10.3934/dcds.2013.33.3277 [13] Tanja Eisner, Jakub Konieczny. Automatic sequences as good weights for ergodic theorems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (8) : 4087-4115. doi: 10.3934/dcds.2018178 [14] Yu Zheng, Li Peng, Teturo Kamae. Characterization of noncorrelated pattern sequences and correlation dimensions. Discrete & Continuous Dynamical Systems - A, 2018, 38 (10) : 5085-5103. doi: 10.3934/dcds.2018223 [15] Jörg Härterich, Matthias Wolfrum. Describing a class of global attractors via symbol sequences. Discrete & Continuous Dynamical Systems - A, 2005, 12 (3) : 531-554. doi: 10.3934/dcds.2005.12.531 [16] Jon Chaika, David Constantine. A quantitative shrinking target result on Sturmian sequences for rotations. Discrete & Continuous Dynamical Systems - A, 2018, 38 (10) : 5189-5204. doi: 10.3934/dcds.2018229 [17] Jiarong Peng, Xiangyong Zeng, Zhimin Sun. Finite length sequences with large nonlinear complexity. Advances in Mathematics of Communications, 2018, 12 (1) : 215-230. doi: 10.3934/amc.2018015 [18] Xiaoni Du, Chenhuang Wu, Wanyin Wei. An extension of binary threshold sequences from Fermat quotients. Advances in Mathematics of Communications, 2016, 10 (4) : 743-752. doi: 10.3934/amc.2016038 [19] Alexei Pokrovskii, Oleg Rasskazov. Structure of index sequences for mappings with an asymptotic derivative. Discrete & Continuous Dynamical Systems - A, 2007, 17 (3) : 653-670. doi: 10.3934/dcds.2007.17.653 [20] Santos González, Llorenç Huguet, Consuelo Martínez, Hugo Villafañe. Discrete logarithm like problems and linear recurring sequences. Advances in Mathematics of Communications, 2013, 7 (2) : 187-195. doi: 10.3934/amc.2013.7.187

2018 Impact Factor: 0.879