CDMA Path Search Memory Reduction via Data Sequence Inversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional path search structures in CDMA systems require large storage space for implementing correlation algorithms, which is inefficient, especially for ASICs.

Innovation Solution

The proposed path search method reduces storage space by switching the storage locations for received data and local sequences, allowing the received data to be slid against the local sequence, resulting in a more efficient use of memory with reduced storage requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional path search structures are used to implement correlation algorithms, then path search performance is maintained, but storage space requirements become excessively large

Engineering Contradiction:
Improvepath search performanceVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent inverts the conventional correlation computation approach by switching the roles of received data and local sequences in storage locations. Instead of storing received data in a large buffer and local sequences in smaller memory, the invention stores received data in smaller memory and local sequences in larger memory, thereby reducing overall storage requirements while maintaining path search performance

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The invention changes the storage parameter allocation by modifying which data structures are stored in which memory locations. By changing the storage configuration from conventional to inverted, the system achieves reduced storage space consumption without sacrificing correlation algorithm effectiveness

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7512172B2Path search method for CDMA communication systems
Publication Date: 2009.03.31 SPREADTRUM
  • US7512172B2 patent drawing
  • US7512172B2 patent drawing
  • US7512172B2 patent drawing

AI summary

The embodiments of this invention relate generally to wireless telecommunication systems and, more particularly, to spread spectrum code division multiple access communication systems that employ a pilot-channel for path search and acquisition and for allocating fingers of a multifinger correlator, such as one found in a RAKE receiver. While the path search is an important part of the RAKE process, conventional path search methods require a large storage space for implementing the required correlation algorithms. One of the advantages of this invention is the noticeable reduction of the required storage space.