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

ETRI Journal

关键词: MIMO detector;    3GPP LTE system;    matrix multiplication;    linear feedback shift register;    pseudorandom sequence generator;   

Others  :  1185960
DOI  :  10.4218/etrij.10.1409.0047

【 摘 要 】

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

   

【 参考文献 】

• [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.
• [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.
• [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.
• [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.
• [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.
• [9]R. Shaltiel and C. Umans, "Simple Extractors for All Min-entropies 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.
• [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.
• [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.
• [22]D. Shiung and J.F. Chang, "Enhancing the Capacity of DS-CDMA System Using Hybrid Spreading Sequences," IEEE Trans. Comm., vol. 52, 2004, pp. 372-375.
• [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.
• [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.