Round-Robin Error Control for Deep-Fade Data Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Free-space optical and radio frequency communications systems face challenges in maintaining reliable high-capacity transport over long distances due to atmospheric turbulence, which causes signal fades that can last orders of magnitude longer than a symbol interval, requiring efficient and low-complexity protocols to ensure continuous operation.

Innovation Solution

A communications protocol utilizing a circular data buffer at both transmit and receive nodes, combined with error correction and reacknowledgment mechanisms, to manage and retransmit data segments effectively, even during signal fades, ensuring reliable data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional acknowledgment protocols are used, then data transmission reliability is maintained, but protocol complexity increases and efficiency decreases during signal fades

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidprotocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the data transmission process into discrete frames with individual sequence numbers, allowing selective acknowledgment and retransmission. Each frame is independently tracked through separate buffers at transmit and receive ends, enabling granular error handling without requiring complete protocol retransmission.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary actions by pre-configuring circular buffers at both transmit and receive ends before transmission begins. The transmit buffer is pre-filled with data frames, and the receive buffer is prepared to store incoming frames. This preliminary setup eliminates the need for complex runtime buffer management during signal fades.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If retransmission protocols are implemented, then data integrity is improved, but transmission efficiency decreases during prolonged signal fades

Engineering Contradiction:
Improvedata integrityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic buffer management where the circular buffers automatically advance through sequence numbers during normal operation. During signal fades, the system dynamically adapts by maintaining the buffer structure without requiring reallocation or complex reconfiguration, allowing quick resumption of transmission when the signal returns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms through acknowledgment frames that confirm successful receipt of data frames. The receive end sends acknowledgments back to the transmit end, which uses this feedback to determine whether to continue transmitting new frames or retransmit previous ones, optimizing transmission efficiency based on actual channel conditions.

Inventive Principle:
Principle #23Feedback

3Reliability

If complex error correction codes are used, then error protection is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improveerror protectionVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial error protection by using simple parity check bits and sequence number validation rather than complex error correction codes. This partial action approach provides sufficient protection for the identified error types (frame loss, out-of-order delivery) without the computational overhead of sophisticated coding schemes.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8671332B2Systems and methods for a rateless round robin protocol for adaptive error control
Publication Date: 2014.03.11 JOHNS HOPKINS UNIVERSITY
  • US8671332B2 patent drawing
  • US8671332B2 patent drawing
  • US8671332B2 patent drawing

AI summary

Systems and methods implementing a protocol that provides reliable transport over a point-to-point link characterized by deep and sustained fades. Such a communications link may be a free space optical channel or may be a radio frequency point-to-point channel. Data frames are processed through a circular data buffer that operates in a round robin fashion at a transmission node. The coding and forward error correction processes allow for continued operation in spite of possible signal fades due to atmospheric turbulence or other causes. At a receive node, incoming data is also saved in a circular buffer. A re-acknowledgment list is maintained at the receive node for tracking recently received and decoded data. This allows for a new acknowledgment to be sent in the event that a previously sent acknowledgment failed to reach the transmission node.