A time-efficient real-time correlator is provided for use in a receiver of
a wireless communications system. The correlator correlates a signal
received by the receiver with a pseudo-random number (PN) code in order to
determine the time delay of the received signal. The correlator requires
no memory for storing samples of the received signal. A shift register
having only W storage elements is utilized for storing the samples of the
PN code sequence, where W is a positive integer corresponding to the
length of the correlation window. W+1 correlation results storage elements
are utilized to store correlation result values. When the correlator
receives a current sample of the incoming signal, the current sample r(j)
is multiplied by each of the samples of the PN code sequence to obtain
products. The correlation result values stored in the correlation results
storage elements are added to the products and the resulting sum is stored
in the correlation results storage elements. Once M samples of the
received signal have been correlated with the PN code samples, the
correlation result values contained in the correlation result storage
elements are mature. These correlation result values may then be processed
to determine the time delay of the received signal. The correlator has
increased throughput and decreased memory requirements, thereby enabling
real-time operations to be performed in a time-efficient manner while also
requiring fewer resources.
Ein Zeit-leistungsfähiges Realzeitcorrelator wird für Gebrauch in einem Empfänger eines drahtlosen Kommunikationssystems zur Verfügung gestellt. Das correlator bezieht ein Signal aufeinander, das durch den Empfänger mit einem Pseudo-Zufallsempfangen wird Code der zahl (PN), um festzustellen Verspätung vom empfangenen Signal. Das correlator erfordert kein Gedächtnis für die Speicherung der Proben des empfangenen Signals. Ein Schieberegister, das nur W Speicherelemente hat, wird für die Speicherung der Proben der PN Codereihenfolge verwendet, in der W eine positive Ganzzahl ist, die der Länge des Wechselbeziehungfensters entspricht. Speicherelemente Resultate der Wechselbeziehung W+1 werden verwendet, um Wechselbeziehungresultat Werte zu speichern. Wenn das correlator eine gegenwärtige Probe des ankommenden Signals empfängt, wird das gegenwärtige Beispielr(j) mit jeder der Proben der PN Codereihenfolge multipliziert, um Produkte zu erreichen. Die Wechselbeziehungresultat Werte, die in den Wechselbeziehungresultate Speicherelementen gespeichert werden, werden den Produkten hinzugefügt und die resultierende Summe wird in den Wechselbeziehungresultate Speicherelementen gespeichert. Einmal sind M Proben des empfangenen Signals mit den PN Codeproben, die Wechselbeziehungresultat Werte aufeinander bezogen worden, die in den Wechselbeziehungresultat Speicherelementen enthalten werden, sind fällig. Diese Wechselbeziehungresultat Werte können dann verarbeitet werden, um festzustellen Verspätung vom empfangenen Signal. Das correlator hat den Durchsatz und verringerte Gedächtnisanforderungen erhöht, dadurch esermöglicht esermöglicht schritthaltenden Abläufen, in einer Zeit-leistungsfähigen Weise beim wenige Betriebsmittel auch erfordern durchgeführt zu werden.