SDR Synchronization via Trigger Waveforms for OAC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing over-the-air computation (OAC) schemes for federated edge learning require accurate time synchronization of software-defined radios (SDRs), which is challenging due to hardware limitations and high costs, especially in indoor applications, and current methods are not self-sufficient or practical for widespread implementation.

Innovation Solution

A general-purpose synchronization methodology that allows SDRs to transmit or receive IQ data with precise timings by detecting a synchronization waveform in both directions and controlling direct memory access blocks, enabling low-cost, time-synchronous operations without GPS or additional circuitry, and demonstrating the performance of frequency-shift keying (FSK)-based majority vote (MV) for OAC in federated edge learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS-based time synchronization is used, then synchronization accuracy is improved, but system cost increases and indoor applicability deteriorates

Engineering Contradiction:
Improvesynchronization accuracyVSAvoidsystem cost and indoor applicability
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent introduces a trigger signal as an intermediary mechanism to achieve time synchronization without GPS. The base station generates and transmits trigger signals that synchronize the transmission timing of multiple user equipments, serving as a mediator that replaces the GPS dependency while maintaining synchronization accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the essential synchronization function from the GPS system by implementing a standalone trigger-based synchronization mechanism within the cellular network infrastructure, separating the synchronization requirement from external GPS dependency and enabling indoor deployment

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If trigger-based synchronization is implemented, then synchronization capability is improved, but baseband complexity increases due to hard-coded blocks

Engineering Contradiction:
Improvesynchronization capabilityVSAvoidbaseband complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the baseband processing into modular components, with the trigger signal generation and processing as a separate, standardized module that can be independently implemented and tested, reducing overall system complexity while maintaining synchronization capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The trigger signal mechanism is designed as a universal synchronization method that can be applied across different OAC schemes and network configurations, creating a multi-functional synchronization layer that reduces the need for scheme-specific hard-coded blocks

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

3Adaptability or versatility

If SDR with companion computer is used, then baseband processing flexibility is improved, but transmission timing precision deteriorates due to protocol jitter

Engineering Contradiction:
Improvebaseband processing flexibilityVSAvoidtransmission timing precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements preliminary synchronization actions by having the companion computer send timing commands to the SDR in advance, allowing the SDR to pre-buffer and transmit signals at precisely timed intervals, compensating for protocol jitter through proactive timing management

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where the base station receives signals from multiple user equipments and provides timing feedback through trigger signals, allowing each SDR to adjust its transmission timing based on received feedback, thereby compensating for jitter and achieving synchronized transmission

Inventive Principle:
Principle #23Feedback

4Manufacturing precision

If synchronous transmission with high accuracy is required, then OAC performance is improved, but synchronization mechanism complexity and cost increase

Engineering Contradiction:
Improvetransmission synchronization accuracyVSAvoidsynchronization mechanism complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The trigger signal acts as an intermediary that simplifies the synchronization mechanism by providing a single, standardized timing reference that all user equipments can follow, eliminating the need for complex distributed synchronization protocols while achieving high transmission accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the synchronization parameter from GPS-based absolute timing to relative timing based on trigger signal reception, allowing user equipments to synchronize their transmissions relative to the trigger signal rather than requiring absolute GPS time, thereby simplifying the mechanism while maintaining accuracy

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240064666A1Methods and procedures for synchronization and over-the-air computation
Publication Date: 2024.02.22 UNIVERSITY OF SOUTH CAROLINA
  • US20240064666A1 patent drawing
  • US20240064666A1 patent drawing
  • US20240064666A1 patent drawing

AI summary

A general-purpose synchronization method allows a set of software-defined radios (SDRs) to transmit or receive any in-phase/quadrature (IQ) data with precise timings while maintaining the baseband processing in the corresponding companion computers (CCs). The presently disclosed method relies on the detection of a synchronization waveform in both receive and transmit directions and controlling the direct memory access (DMA) blocks jointly with the processing system. By implementing this synchronization method on a set of low-cost SDRs, the performance of frequency-shift keying (FSK)-based majority vote (MV) (FSK-MV) is demonstrated. Stated another way, the present disclosure relates to an over-the-air computation (OAC) scheme for federated edge learning (FEEL), and corresponding procedures. Demonstration shows that test accuracy can reach more than 95% for homogeneous and heterogeneous data distributions without using channel state information at the edge devices (EDs).