Blind Source Separation Using Inter-Frequency Dependencies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional blind source separation methods, such as Independent Component Analysis (ICA), face challenges in separating convolutive mixtures of acoustic signals due to permutation problems and slow convergence rates, especially in real-world environments with time delays and reverberations, leading to unsatisfactory signal separation results.

Innovation Solution

The implementation of an inter-frequency dependent separation process that exploits frequency dependencies between signal sources to accurately separate signals by defining source priors and using a multivariate score function, which preserves higher-order dependencies and avoids permutation issues, allowing for robust signal separation even in challenging acoustic environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional ICA is applied to separate convolutive mixtures in the time domain, then signal separation is attempted, but computational load increases and convergence speed becomes slow

Engineering Contradiction:
Improveconvergence speedVSAvoidcomputational load
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the time-domain signal processing into frequency-domain processing by dividing the signal into frequency bins. This segmentation allows convolution operations to be replaced with simpler multiplication operations in the frequency domain, reducing computational complexity and improving convergence speed while maintaining separation effectiveness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent substitutes the time-domain convolution operation with frequency-domain multiplication. This substitution replaces the complex mechanical convolution process with a simpler multiplication process, significantly reducing computational load and enabling faster convergence of the separation algorithm.

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

2Productivity

If frequency domain approach is used to reduce computational load, then processing efficiency improves, but permutation problem occurs

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidpermutation accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms through iterative optimization algorithms that continuously adjust separation parameters based on the actual signal characteristics. This feedback loop enables the system to correct permutation errors and adapt to changing signal conditions, maintaining reliability while enjoying the computational benefits of frequency-domain processing.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent dynamically changes separation parameters such as filter coefficients and weighting factors during the processing process. These parameter adjustments allow the system to adapt to different signal conditions and resolve permutation ambiguities, ensuring accurate source separation while maintaining high processing efficiency.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If additional sensors are added to capture more independent sources, then separation capability improves, but system complexity increases

Engineering Contradiction:
Improveseparation capabilityVSAvoidsensor configuration
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent develops a universal separation algorithm that can handle multiple source separation tasks using a standardized approach. This multi-functional algorithm processes signals from multiple sensors simultaneously, eliminating the need for separate processing chains for each source and reducing overall system complexity while maintaining high separation capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the processing of multiple sensor signals into a unified separation framework. By combining the data from multiple sensors and applying a single coordinated separation algorithm, the system achieves effective multi-source separation without the complexity of separate processing systems for each sensor.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8874439B2Systems and methods for blind source signal separation
Publication Date: 2014.10.28 RGT UNIV OF CALIFORNIA
  • US8874439B2 patent drawing
  • US8874439B2 patent drawing
  • US8874439B2 patent drawing

AI summary

Signal separation techniques based on frequency dependency are described. In one implementation, a blind signal separation process is provided that avoids the permutation problem of previous signal separation processes. In the process, two or more signal sources are provided, with each signal source having recognized frequency dependencies. The process uses these inter-frequency dependencies to more robustly separate the source signals. The process receives a set of mixed signal input signals, and samples each input signal using a rolling window process. The sampled data is transformed into the frequency domain, which provides channel inputs to the inter-frequency dependent separation process. Since frequency dependencies have been defined for each source, the process is able to use the frequency dependency to more accurately separate the signals. The process can use a learning algorithm that preserves frequency dependencies within each source signal, and can remove dependencies between or among the signal sources.