ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Efficient Implementation of a Pseudorandom Sequence Generator for High-Speed Data Communications

  • Received : 2009.09.04
  • Accepted : 2010.01.04
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A conventional pseudorandom sequence generator creates only 1 bit of data per clock cycle. Therefore, it may cause a delay in data communications. In this paper, we propose an efficient implementation method for a pseudorandom sequence generator with parallel outputs. By virtue of the simple matrix multiplications, we derive a well-organized recursive formula and realize a pseudorandom sequence generator with multiple outputs. Experimental results show that, although the total area of the proposed scheme is 3% to 13% larger than that of the existing scheme, our parallel architecture improves the throughput by 2, 4, and 6 times compared with the existing scheme based on a single output. In addition, we apply our approach to a $2{\times}2$ multiple input/multiple output (MIMO) detector targeting the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) system. Therefore, the throughput of the MIMO detector is significantly enhanced by parallel processing of data communications.

Keywords

References

  1. Z.G. Xiao, Pseudo-Random Sequence and Its Applications, Beijing, China: Nat. Defence Ind., 1985.
  2. L. Xu and X. Li, "Dual-Channel Pseudorandom Sequence Generator with Precise Time Delay Between Its Two Channels," IEEE Trans. Instrum. Meas., vol. 57, no. 12, Dec. 2008, pp. 2880- 2884. https://doi.org/10.1109/TIM.2008.926427
  3. C.H. Yen and B.F. Wu, "An Error-Correcting Stream Cipher Design with State-Hopping Architecture," J. Chin. Inst. Eng., vol. 28, no. 1, 2005, pp. 9-16. https://doi.org/10.1080/02533839.2005.9670968
  4. X.G. Wang et al., "Spread-Spectrum Communication Using Binary Spatiotemporal Chaotic Codes," Phys. Lett. A, vol. 334, no. 1, Jan. 2005, pp. 30-36. https://doi.org/10.1016/j.physleta.2004.10.075
  5. H.J. Kim et al., "PN Sequence Generation from 2-D Array of Shift Registers," ETRI J., vol. 27, no. 3, June 2005, pp. 273-279. https://doi.org/10.4218/etrij.05.0103.0119
  6. T. Johnsen et al., "Simultaneous Use of Multiple Pseudo Random Noise Codes in Multistatic CW Radar," Proc. IEEE Nat. Radar Conf., 2004, pp. 266-270.
  7. D.K. Rollins et al., "A Quantitative Measure to Evaluate Competing Designs for Non-linear Dynamic Process Identification," Can. J. Chem. Eng., vol. 84, no. 4, 2006, pp. 459- 468.
  8. H.J.W. Spoelder et al., "Some Aspects of Pseudo Random Binary Array-Based Surface Characterization," IEEE Trans. Instrum. Meas., vol. 49, no. 6, Dec. 2000, pp. 1331-1336. https://doi.org/10.1109/19.893279
  9. R. Shaltiel and C. Umans, "Simple Extractors for All Minentropies and a New Pseudorandom Generator," Proc. Annu. Symp. Found. Comput. Sci., 2001, pp. 648-657.
  10. A.H. Tan and K.R. Godfrey, "The Generation of Binary and Near-Binary Pseudorandom Signals: An Overview," Proc. IEEE Instrum. Meas. Technol. Conf., vol. 2, 2001, pp. 766-771.
  11. J. Szczepanski et al., "Biometric Random Number Generators," Comput. Secur., vol. 23, no. 1, Feb. 2004, pp. 77-84. https://doi.org/10.1016/S0167-4048(04)00064-1
  12. P. Alfke, "Efficient Shift Registers, LFSR Counters, and Long Pseudo-Random Sequence Generators," Application Note, Xilinx Corp., Aug. 1995.
  13. Gold Code Generator Reference Design, Altera Application Note 295, Mar. 2003.
  14. F. Principe et al., "Rapid Acquisition of Gold Codes and Related Sequences Using Iterative Message Passing on Redundant Graphical Models," Proc. Int. Conf. Military Commun., 2006, pp. 1-7.
  15. X.D. Lin and K.H. Chang, "Optimal PN Sequence Design for Quasisynchronous CDMA Communication Systems," IEEE Trans. Comm., vol. 45, no. 2, Feb. 1997, pp. 221-226. https://doi.org/10.1109/26.554370
  16. M. Lowy and K. Anne, "A High-Speed, Low-Power Spread Spectrum Code Generator," Proc. Int. Symp. MWSCAS, vol. 1, 1994, pp. 23-26.
  17. M. Lowy, "Low Power Spread Spectrum Code Generator Based on Parallel Shift Register Implementation," Proc. Int. Symp. Low Power Electron., 1994, pp. 22-23.
  18. R. Gold, "Optimal Binary Sequences for Spread Spectrum Multiplexing," IEEE Trans. Inf. Theory, 1967, pp. 619-621.
  19. R. Gold, "Maximal Recursive Sequences with 3-Valued Recursive Cross-Correlation Functions," IEEE Trans. Inf. Theory, 1968, pp. 154-156.
  20. C.L. Lu et al., "10-Gb/s CMOS Ultra High-Speed Gold-Code Generator Using Differential-Switches Feedback," Proc. Int. Conf. Microwave Integrated Circuit, 2007, pp. 239-242.
  21. A.N. Akansu and R. Poluri, "Walsh-Like Nonlinear Phase Orthogonal Codes for Direct Sequence CDMA Communications," IEEE Trans. Signal Processing, vol. 55, 2007, pp. 3800-3806. https://doi.org/10.1109/TSP.2007.894229
  22. D. Shiung and J.F. Chang, "Enhancing the Capacity of DSCDMA System Using Hybrid Spreading Sequences," IEEE Trans. Comm., vol. 52, 2004, pp. 372-375. https://doi.org/10.1109/TCOMM.2004.823572
  23. P. Markovic and M. Markovic, "FPGA/VLSI Implementation Analysis of PN Sequence Generator for Direct Sequence Spread Spectrum Systems," Proc. Int. Conf. TELSIKS, 1999, pp. 574- 576.
  24. 3GPP TS 36.211, Physical Channels and Modulation (Release 8), 2007.
  25. 3GPP TS 36.201, LTE Physical Layer-General Description (Release 8), 2007.
  26. 3GPP TS 36.212, Multiplexing and Channel Coding (Release 8), 2007.
  27. K.C. Lee et al., "Optimal Lattice-Reduction Aided Successive Interference Cancellation for MIMO Systems," IEEE Trans. Wireless Commun., vol. 6, no. 7, 2007, pp. 2438-2443. https://doi.org/10.1109/TWC.2007.06058
  28. C.H. Tsai et al., "Hybrid MMSE and SIC for Multiuser Detection," Proc. IEEE Int. Conf. Vehicular Technol., vol. 3, 2001, pp. 1779-1783.

Cited by

  1. A PSEUDO-RANDOM NUMBER GENERATOR EMPLOYING MULTIPLE RÉNYI MAPS vol.24, pp.11, 2013, https://doi.org/10.1142/s0129183113500794
  2. Generalized Hardware Post-processing Technique for Chaos-Based Pseudorandom Number Generators vol.35, pp.3, 2010, https://doi.org/10.4218/etrij.13.0112.0677
  3. 밀리미터파 5G 이동통신을 위한 물리계층 모뎀의 구현 vol.41, pp.1, 2010, https://doi.org/10.7840/kics.2015.41.1.51
  4. Analysis, Design, and Test of CDMA LFSR with Offset Mask Using Standard ICs vol.8, pp.4, 2010, https://doi.org/10.4236/eng.2016.84019