Applying M-sequences Decimation to Generate Interleaved Sequence
DOI:
https://doi.org/10.54654/isj.v2i14.207Tóm tắt
Abstract— M-sequences are widely used in for many purposes, from synchronization, whitening, communications and cryptography. We analyze decimation techniques and introduce two methods to generate decimation sequences which don’t have to calculate intermediate states. Then we apply these methods to interleaved sequence as a new method to pre-calculate for set of interleaved order which is more effective in implementation.
Downloads
References
G. Gong, New design for signal sets with low cross correlation, balance property and large linear span - GF(p) case, IEEE Trans. Inform. Theory, vol 48, no. 11, pp.2847-2867, Nov. 2002.
G. Gong, Theory and application of q-ary interleaving sequences, IEEE Trans. Inform. Theory, vol41, pp. 400-41l, March 1995.
Jing He, Interleaved Sequences Over Finite Fields, Carleton University, Ottawa 2013.
L.M. Hieu and L.C. Quynh, Design and Analysis of Sequences with Interleaved Structure by d-Transform, IETE Journal of Research, vol. 51, no. l, pp.61-67, Jan-Feb. 2005.
Hieu Le Minh, Truong Dang Van, Binh Nguyen Thanh and Quynh Le Chi, Design and Analysis of Ternary m-sequences with Interleaved Structure by d-Transform, Journal of Information Engineering and Applications, vol.5, no.8, pp.93-101, 2015.
R.J. McEliece, Finite fields for computer scientists and engineers, Springer, 1987.
J.S. No, P-ary unified sequences: P-ary extended d form sequences with the ideal autocorrelation property, IEEE Trans. Inform. Theory, vol 48, no. 9, pp. 2540-2546, Sept 2002.
L.C.Quynh, S.Prasad, A class of binary cipher sequences with best possible correlation funtion, IEEE Proceeding Part F .Dec 1985. vol 132.pp.560-570.
Quynh Le Chi, Cuong Nguyen Le, Thang Pham Xuan, A hardware oriented method to generate and evaluate nonlinear interleaved sequences with desired properties, Journal of Information Engineering and Applications, Vol.6, No.7, 2016.
Truong Dang Van, Binh Nguyen Thanh, Hieu Le Minh and Quynh Le Chi, Construction of Nonlinear q-ary m-sequences with Interleaved Structure by d-Transform, IEEE ICCE 2018, pp.389-392, 2018.
Nguyen Van Son, et. al, FPGA Implementation of Optimal PN-Sequences by Time-Multiplexing Technique, International Conference on Engineering Research and Applications (ICERA), 2019.
O.W. Yeung and K.M. Chugg, An iterative algorithm and low complexity hardware architecture for fast acquisition of long PN codes in UWB systems, The Journal of VLSI Signal Processing, vol. 43, no. 1, pp. 25–42, 2006.
Downloads
Published
How to Cite
Issue
Section
License
Proposed Policy for Journals That Offer Open Access
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Proposed Policy for Journals That Offer Delayed Open Access
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication, with the work [SPECIFY PERIOD OF TIME] after publication simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
