Method And Apparatus For Code Group Identification And Frame Synchronization By Use Of Reed-Solomon Decoder And Reliability Measurement For UMTS W-CDMA

Abstract

A method and apparatus having a modified Reed-Solomon decoder is used for finding a specific code group used by a base station and the frame timing synchronization with the base station. The modified Reed-Solomon decoder uses a standard Reed-Solomon decoder and some reliability measurements computed from the received code word symbols. If the reliability of a received symbol is too low, this symbol is considered as erasure. By selecting code word symbols with higher reliabilities and erasing code word symbols with lower reliabilities, the symbol error probability is reduced and the performance is improved. Several modified Reed-Solomon decoders and a few decoding strategies are introduced in order to decode the received code word sequences with a power- and memory-effective method.

Description

CROSS-REFERENCES TO RELATED APPLICATIONS[0001]This is a division of U.S. application Ser. No. 10 / 316,319, filed Dec. 10, 2002, which is a non-provisional application of U.S. provisional Application No. 60 / 412,532, filed Sep. 19, 2002. The above provisional and non-provisional applications are incorporated herewith by reference.FIELD OF THE INVENTION[0002]The present invention generally relates to an apparatus and method for code group identification and frame synchronization used in direct-sequence code division multiple access (DS-CDMA) communication systems, such as wide-band CDMA systems and 3rd generation partnership project (3GPP) system.BACKGROUND OF THE INVENTION[0003]Currently, DS-CDMA cellular systems are classified as inter-cell synchronous systems with precise inter-cell synchronization and asynchronous systems without it. For inter-cell synchronous systems, an identical long code is assigned to each base station, but with a different time offset. The initial cell search ...

AI Technical Summary

Benefits of technology

[0018]The invention may further reduce the symbol error probability and improve the performance of the code sequence identifier by using more than one frame of code word symbols. Accordingly, a symbol and reliability update unit is added in the code sequence identifier. Because the code word symbols are transmitted cyclically, after a frame of code words is received and recorded, the next code word symbol ideally is identical to the first code word symbol in the recorded frame. The next code word symbol and its reliability are used to update the corresponding code word symbol in the recorded frame. When more than one frame of symbols are received, a decoding strategy is to update the hard decision symbols with the additional symbols according to their reliabilities. The updated code sequence is then decoded by the modified Reed-Solomon decoder.

Problems solved by technology

However, it is difficult to deploy GPS in basements or other locations where RF signals cannot easily reach.

However, due to the frequency error, channel fading, channel noise or other reasons, the number of symbol errors may exceed 6 frequently.

Therefore, the standard Reed-Solomon decoder fails to return a valid code word.

Images