Modified Reed-Solomon Decoder for UMTS Frame Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional frame synchronization and code group identification methods in DS-CDMA systems, such as wide-band CDMA and 3GPP, face challenges with high symbol error rates and memory requirements, leading to failures in determining valid code words due to frequency errors and channel noise.

Innovation Solution

A power- and memory-effective method using a correlator bank, hard decision and reliability measurement unit, modified Reed-Solomon decoder, and symbol and reliability update unit to improve frame synchronization and code group identification, incorporating threshold-based erasure decoding and voting strategies to enhance decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional frame synchronization and code group identification methods are used in DS-CDMA systems, then the system can operate, but high symbol error rates occur due to frequency errors and channel noise, leading to failures in determining valid code words

Engineering Contradiction:
Improvecode word determination reliabilityVSAvoidsymbol error rate
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary actions by conducting hard decisions and reliability measurements on received symbols before decoding. The system pre-processes the signal by evaluating symbol reliability metrics and identifying potentially erroneous symbols, then applies erasure decoding only to those specific positions. This preliminary identification and marking of unreliable symbols before the actual decoding process resolves the contradiction by preparing the data in advance to prevent symbol errors from propagating through the decoding process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of symbol reliability assessment by introducing confidence metrics and erasure flags that dynamically mark symbols based on their quality. Instead of treating all symbols uniformly, the system transforms the raw symbol data into a formatted structure with reliability indicators, then uses these changed parameters to guide the erasure decoding process. This parameter transformation resolves the contradiction by enabling the decoder to distinguish between reliable and unreliable symbols, thereby improving code word determination reliability while managing symbol error rates.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If conventional decoding methods are used, then the system can process signals, but memory requirements and computational complexity increase, reducing processing efficiency

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmemory requirements
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts and isolates only the unreliable symbols for erasure decoding, rather than processing the entire code word sequence uniformly. By separating the reliable symbols from the potentially erroneous ones and applying specialized decoding only where needed, the system reduces the overall computational burden. This extraction approach resolves the contradiction by focusing processing resources only on the problematic portions of the data, thereby improving processing efficiency while minimizing the memory and computational complexity required for error correction.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies erasure decoding partially, only to the specific symbols that have been identified as unreliable through preliminary reliability assessment. Instead of applying full erasure decoding to all symbols or using more complex iterative decoding schemes, the system performs the computationally intensive erasure decoding operation selectively and minimally. This partial action approach resolves the contradiction by achieving sufficient error correction performance with reduced computational effort and lower memory requirements compared to comprehensive decoding methods.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7633976B2Method and apparatus for code group identification and frame synchronization by use of Reed-Solomon decoder and reliability measurement for UMTS W-CDMA
Publication Date: 2009.12.15 IND TECH RES INST
  • US7633976B2 patent drawing
  • US7633976B2 patent drawing
  • US7633976B2 patent drawing

AI summary

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.