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

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 2x2 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]  Xiaomin Li,et al.  Dual-Channel Pseudorandom Sequence Generator With Precise Time Delay Between Its Two Channels , 2008, IEEE Transactions on Instrumentation and Measurement.

[2]  T. Johnsen,et al.  Simultaneous use of multiple pseudo random noise codes in multistatic CW radar , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[3]  M. Lowy,et al.  A high speed, low power spread spectrum code generator , 1994, Proceedings of 1994 37th Midwest Symposium on Circuits and Systems.

[4]  Christopher Umans,et al.  Simple extractors for all min-entropies and a new pseudorandom generator , 2005, JACM.

[5]  R. Gold,et al.  Optimal binary sequences for spread spectrum multiplexing (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[6]  Jin-Fu Chang,et al.  Enhancing the capacity of DS-CDMA system using hybrid spreading sequences , 2004, IEEE Transactions on Communications.

[7]  Xilinx Family.  Efficient Shift Registers, LFSR Counters, and Long Pseudo- Random Sequence Generators , 1996 .

[8]  C.-L. Lu,et al.  10-Gb/s CMOS ultrahigh-speed gold-code generator using differential-switches feedback , 2007, 2007 European Microwave Integrated Circuit Conference.

[9]  Ali N. Akansu,et al.  Walsh-Like Nonlinear Phase Orthogonal Codes for Direct Sequence CDMA Communications , 2007, IEEE Transactions on Signal Processing.

[10]  Wen-Hsien Fang,et al.  Hybrid MMSE and SIC for multiuser detection , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[11]  Chih,et al.  An error ‐ correcting stream cipher design with state ‐ hopping architecture , 2005 .

[12]  Marco Luise,et al.  Rapid Acquisition of Gold Codes and Related Sequences Using Iterative Message Passing on Redundant Graphical Models , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[13]  Inkyu Lee,et al.  PN Sequence Generation from 2-D Array of Shift Registers , 2005 .

[14]  Derrick K. Rollins,et al.  A Quantitative Measure to Evaluate Competing Designs for Non‐linear Dynamic Process Identification , 2008 .

[15]  Mel Slater,et al.  Biometric random number generators , 2004, Comput. Secur..

[16]  Peter Alfke,et al.  Efficient Shift Registers, LFSR Counters, and Long Pseudo Random Sequence Generators , 1995 .

[17]  Frans Vos,et al.  Some aspects of pseudo random binary array-based surface characterization , 1998, IEEE Trans. Instrum. Meas..

[18]  M. Lowy.  Low power spread spectrum code generator based on parallel shift register implementation , 1994, Proceedings of 1994 IEEE Symposium on Low Power Electronics.

[19]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[20]  P. Markovic,et al.  FPGA/VLSI implementation analysis of PN sequence generator for direct sequence spread spectrum systems , 1999, 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services. TELSIKS'99 (Cat. No.99EX365).

[21]  Lajos Hanzo,et al.  Optimal Lattice-Reduction Aided Successive Interference Cancellation for MIMO Systems , 2007, IEEE Transactions on Wireless Communications.

[22]  Keith R. Godfrey,et al.  The generation of binary and near-binary pseudorandom signals: an overview , 2002, IEEE Trans. Instrum. Meas..

[23]  Kyung Hi Chang,et al.  Optimal PN sequence design for quasisynchronous CDMA communication systems , 1997, IEEE Trans. Commun..

[24]  Ying-Cheng Lai,et al.  Spread-spectrum communication using binary spatiotemporal chaotic codes , 2005 .