Comparison of multi-user detection algorithm in TD-SCDMA system
A nonlinear multi-user detection algorithm that is multi-path interference cancellation(MPIC) algorithm was developed to suppress the inter-symbol interference caused by multi-path fading and to increase the throughput of TD-SCDMA system.The principle of MPIC and linear multi-user detection algorithm were described.Based on the simulation and complexity comparison,the conclusion was drawn that the MPIC is better than joint detection.
The need to search for complex and recurring patterns in database sequences is shared by many applications. In this paper, we discuss how to express and support efficiently sophisticated sequential pattern queries in databases. Thus, we first introduce SQL-TS, an extension of SQL, to express these patterns, and then we study how to optimize search queries for this language. We take the optimal text search algorithm of Knuth, Morris and Pratt, and generalize it to handle complex queries on sequences. Our algorithm exploits the inter-dependencies between the elements of a sequential pattern to minimize repeated passes over the same data. Experimental results on typical sequence queries, such as double bottom queries, confirm that substantial speedups are achieved by our new optimization techniques.