Applying M-sequences Decimation to Generate Interleaved Sequence

Authors

  • Dang Van Truong
  • Le Chi Quynh

DOI:

https://doi.org/10.54654/isj.v2i14.207

Tóm tắt

AbstractM-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.

Tóm tắtM-dãy đang được sử dụng rất rộng rãi trong nhiều lĩnh vực, từ việc đồng bộ, làm trắng thông tin, viễn thông và kỹ thuật mật mã. Chúng tôi phân tích kỹ thuật phân rã m-dãy theo bước và giới thiệu hai phương pháp sinh dãy phân rã theo bước mà không cần tính các trạng thái trung gian. Áp dụng phương pháp này vào dãy lồng ghép, ta có một phương pháp mới để tính trước tập các thứ tự lồng ghép có tính hiệu quả trong cài đặt thực tế.

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

2022-01-14

How to Cite

Truong, D. V., & Quynh, L. C. . . (2022). Applying M-sequences Decimation to Generate Interleaved Sequence. Journal of Science and Technology on Information Security, 2(14), 75-80. https://doi.org/10.54654/isj.v2i14.207

Issue

Section

Papers