Codeword Set Generation for Low Cross-Correlation Channel Sounding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems lack codes with perfect periodic autocorrelation, low aperiodic autocorrelation side lobes, good cross-correlation properties, and low spectral peak to average ratios, which are essential for reducing inter-symbol interference and noise immunity in channel sounding and ranging applications.

Innovation Solution

A method to generate codewords with perfect periodic autocorrelation by measuring and selecting codewords based on their quality, cross-correlation, and spectral peak to average ratio, ensuring that each codeword is unique even when cyclically shifted, and optimizing their properties to achieve better performance in communication systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If codes with perfect periodic autocorrelation are used for channel sounding, then channel estimation accuracy is improved, but aperiodic autocorrelation side lobes increase causing inter-symbol interference

Engineering Contradiction:
Improvechannel estimation accuracyVSAvoidinter-symbol interference
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent transforms ternary PAC codes (with values -1, 0, +1) into binary codes (with values 0, +1) by applying absolute value operation and thresholding. This parameter transformation eliminates negative values that cause high aperiodic autocorrelation side lobes, while preserving the perfect periodic autocorrelation property through careful selection of the transformation process

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent combines multiple code properties: perfect periodic autocorrelation from PAC codes, low aperiodic autocorrelation from binary transformation, and additional optimization through spectral peak reduction algorithms. The composite approach creates codes that simultaneously achieve multiple desirable properties that individual code types cannot provide alone

Inventive Principle:
Principle #40Composite materials

2Adaptability or versatility

If multiple codewords are used for different channels, then channel isolation is improved, but cross-correlation between codewords increases reducing receiver reliability

Engineering Contradiction:
Improvechannel isolationVSAvoidreceiver reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent divides the code generation process into segments: first generating individual PAC codes with perfect autocorrelation, then selecting and combining them into a code set with optimized cross-correlation properties. This segmented approach allows independent optimization of autocorrelation and cross-correlation characteristics

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs iterative optimization where cross-correlation measurements between codewords provide feedback for selecting and adjusting the code set. Codes are selected and modified based on their cross-correlation performance, creating a feedback loop that progressively improves channel isolation while maintaining reliability

Inventive Principle:
Principle #23Feedback

3Reliability

If transmit power is increased to improve signal quality, then noise immunity is improved, but spectral peak to average ratio increases violating regulatory limits

Engineering Contradiction:
Improvenoise immunityVSAvoidspectral peak to average ratio
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies spectral peak reduction algorithms that modify the code parameters to flatten the spectral distribution. By transforming the code structure and applying optimization techniques, the spectral peak to average ratio is reduced while maintaining the signal's noise immunity through preserved autocorrelation properties

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses partial spectral shaping where only the excessive spectral peaks are targeted for reduction rather than uniformly distributing all power. This selective approach reduces SPAR to comply with regulations while maintaining sufficient signal quality in the useful spectral regions for communication

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7787544B2Method and apparatus for generating codewords
Publication Date: 2010.08.31 DECAWAVE
  • US7787544B2 patent drawing
  • US7787544B2 patent drawing
  • US7787544B2 patent drawing

AI summary

The invention describes a method and device for designing a set of codewords, which have good properties for use in communication systems. These codeword sets are useful because they provide advantages to a communication system that uses them in that they result in lower error rates in the receiver. The method for designing the codes is to take a good set of codes with perfect periodic autocorrelation and manipulate it so as to transform it into a better code-set, for example a code-set with higher mean Golay merit factor, lower spectral peak to average ratio and lower mean cross correlation.