Browse > Article
http://dx.doi.org/10.4218/etrij.10.1409.0047

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

Hwang, Soo-Yun (Internet Research Laboratory, ETRI)
Park, Gi-Yoon (Internet Research Laboratory, ETRI)
Kim, Dae-Ho (Internet Research Laboratory, ETRI)
Jhang, Kyoung-Son (Department of Computer Engineering, Chungnam National University)
Publication Information
ETRI Journal / v.32, no.2, 2010 , pp. 222-229 More about this Journal
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
pseudorandom sequence generator; linear feedback shift register; matrix multiplication; 3GPP LTE system; MIMO detector;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 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.   DOI
2 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.
3 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.   DOI
4 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.   DOI   ScienceOn
5 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.
6 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.   DOI   ScienceOn
7 M. Lowy and K. Anne, "A High-Speed, Low-Power Spread Spectrum Code Generator," Proc. Int. Symp. MWSCAS, vol. 1, 1994, pp. 23-26.
8 M. Lowy, "Low Power Spread Spectrum Code Generator Based on Parallel Shift Register Implementation," Proc. Int. Symp. Low Power Electron., 1994, pp. 22-23.
9 R. Gold, "Optimal Binary Sequences for Spread Spectrum Multiplexing," IEEE Trans. Inf. Theory, 1967, pp. 619-621.
10 R. Gold, "Maximal Recursive Sequences with 3-Valued Recursive Cross-Correlation Functions," IEEE Trans. Inf. Theory, 1968, pp. 154-156.
11 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.
12 J. Szczepanski et al., "Biometric Random Number Generators," Comput. Secur., vol. 23, no. 1, Feb. 2004, pp. 77-84.   DOI   ScienceOn
13 P. Alfke, "Efficient Shift Registers, LFSR Counters, and Long Pseudo-Random Sequence Generators," Application Note, Xilinx Corp., Aug. 1995.
14 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.   DOI   ScienceOn
15 Gold Code Generator Reference Design, Altera Application Note 295, Mar. 2003.
16 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.
17 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.
18 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.   DOI   ScienceOn
19 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.
20 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.   DOI   ScienceOn
21 3GPP TS 36.212, Multiplexing and Channel Coding (Release 8), 2007.
22 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.   과학기술학회마을   DOI   ScienceOn
23 Z.G. Xiao, Pseudo-Random Sequence and Its Applications, Beijing, China: Nat. Defence Ind., 1985.
24 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.   DOI
25 C.H. Tsai et al., "Hybrid MMSE and SIC for Multiuser Detection," Proc. IEEE Int. Conf. Vehicular Technol., vol. 3, 2001, pp. 1779-1783.
26 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.
27 3GPP TS 36.211, Physical Channels and Modulation (Release 8), 2007.
28 3GPP TS 36.201, LTE Physical Layer-General Description (Release 8), 2007.