GCL Sequence Detection Using Real-Part IDFT Under Noise

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional GCL sequence detection in wireless communication systems is hindered by noise interference and complex computation processes, which affect the signal-to-noise ratio (SNR) and prolong detection times due to the use of both real and imaginary parts of IDFT outputs.

Innovation Solution

An apparatus that utilizes only the magnitude and sign of the real part of IDFT outputs to detect GCL sequences, reducing noise influence and computation complexity by performing modified IDFT/FDFT operations and selecting real parts for maximum value detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If both real and imaginary parts of IDFT outputs are used for GCL sequence detection, then detection accuracy is maintained, but signal-to-noise ratio deteriorates and computation complexity increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidnoise influence
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent extracts only the real part of the IDFT output for GCL sequence detection, discarding the imaginary part. This extraction principle reduces noise influence because the imaginary part contains additional noise components that do not contribute to the detection of the real-valued GCL sequence. The patent demonstrates that using only the real part maintains detection accuracy while improving SNR.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the IDFT output into real and imaginary parts, and selectively processes only the real part for GCL sequence detection. This segmentation allows the system to separate useful information (real part containing GCL sequence) from noisy information (imaginary part), thereby improving overall detection performance under noisy conditions.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If both real and imaginary parts of IDFT outputs are used for GCL sequence detection, then detection accuracy is maintained, but computation amount increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the real part of the IDFT output for GCL sequence detection, eliminating the need to process the imaginary part. This reduces computation complexity by approximately 50% compared to processing both real and imaginary parts, while maintaining detection accuracy for real-valued GCL sequences.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If conventional detection method using both real and imaginary parts is employed, then comprehensive signal information is utilized, but detection time is prolonged

Engineering Contradiction:
Improvedetection reliabilityVSAvoiddetection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the real part of the IDFT output for GCL sequence detection, which reduces the amount of data to be processed. This extraction approach shortens detection time by eliminating unnecessary processing of the imaginary part, while maintaining detection reliability for real-valued GCL sequences through optimized correlation operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7830971B2Apparatus and method for detecting advanced GCL sequence in wireless communication system
Publication Date: 2010.11.09 SAMSUNG ELECTRONICS CO LTD
  • US7830971B2 patent drawing
  • US7830971B2 patent drawing
  • US7830971B2 patent drawing

AI summary

An apparatus and method for detecting a GCL sequence using a magnitude and a sign of a real part of a I/FDFT output except an imaginary part in a wireless communication system. The apparatus includes: a modified inverse/forward discrete fourier transform (I/FDFT) processing unit for enabling that the GCL sequence class u is detected with only a real part; a real value selecting unit for selecting real parts from the output of the I/FDFT processing unit; and a maximum value detecting unit for detecting a maximum value among magnitudes of the selected real parts having a positive sign from the real value selecting unit.