Communication Device Signal Correlation Matrix Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies for determining the position of a device using wireless signals, such as UWB, face limitations in accurately measuring the distance between devices due to inaccuracies in detecting the first incoming wave, which affects ranging and angle estimation processes.

Innovation Solution

A communication device and method that correlate signals using a data matrix conversion to estimate the reception time of a signal by minimizing a predetermined norm, employing an expanded modal matrix and signal matrix to improve the accuracy of distance measurement between devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional correlation methods are used to detect the first incoming wave, then the detection process is simple, but the measurement precision of distance between devices deteriorates

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidsignal processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the signal processing from one-dimensional time-domain correlation to a two-dimensional matrix domain by constructing a data matrix from correlation computation results at multiple designated intervals. This dimensional transformation enables the application of matrix decomposition techniques (expanding into modal matrix and signal matrix) that provide higher resolution for separating multipath waves, thereby improving distance measurement accuracy without excessive complexity increase.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the parameter representation by converting correlation results into a matrix format with expanded modal components. By estimating the expanded signal matrix that minimizes a predetermined norm, the system transforms the detection parameter from simple correlation values to optimized matrix parameters, achieving superior separation of multipath waves and enhanced ranging accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If signal correlation is performed at multiple designated intervals, then the accuracy of reception time estimation is improved, but the loss of time for processing increases

Engineering Contradiction:
Improvereception time estimation accuracyVSAvoidsignal processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary correlation computations at multiple designated intervals before the final estimation stage. By pre-processing the signals and organizing correlation results into a data matrix structure in advance, the system prepares optimized input for the subsequent matrix decomposition and norm minimization steps, reducing the computational burden and processing time during the critical reception time estimation phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates multiple copies of the correlation computation at different designated intervals, organizing them into a structured data matrix. This copying approach allows parallel processing of multiple time samples and enables efficient matrix operations that reduce overall processing time compared to sequential analysis of each interval individually.

Inventive Principle:
Principle #26Copying

3Measurement precision

If matrix conversion and norm minimization are employed to separate multipath waves, then the measurement precision of distance is improved, but the device complexity increases

Engineering Contradiction:
Improvedistance estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex signal processing task into distinct matrix operations: constructing the data matrix from correlation results, decomposing it into modal matrix and signal matrix components, and then estimating the expanded signal matrix by minimizing a predetermined norm. This segmentation allows each computational step to be optimized independently and implemented efficiently in hardware or software.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional mechanical signal processing methods (sequential filtering and analysis) with mathematical matrix operations. By substituting physical signal manipulation with algebraic transformations and norm minimization, the system achieves higher precision multipath wave separation while enabling implementation through software algorithms rather than complex hardware circuits.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11585915B2Communication device, information processing method, and non-transitory computer readable storage medium
Publication Date: 2023.02.21 KK TOKAI RIKA DENKI SEISAKUSHO
  • US11585915B2 patent drawing
  • US11585915B2 patent drawing
  • US11585915B2 patent drawing

AI summary

A communication device comprising: a wireless communication section; and a control section configured to correlate a first signal with a second signal from another communication device at a designated interval, convert a data matrix including an array of a plurality of correlation computation results into a format including a matrix product of an expanded modal matrix and an expanded signal matrix, estimate the expanded signal matrix that minimizes a predetermined norm, and estimate reception time of the second signal on a basis of the expanded signal matrix that minimizes the predetermined norm.