Packet Switched Communication Error Correction Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In packet-switched wireless communication systems, the effective data rate is restricted because new data transmission is halted until previous packets are successfully decoded, leading to reduced throughput due to the need for retransmissions and incremental redundancy, which limits data transfer efficiency.

Innovation Solution

The system allows for the transmission of new data packets alongside redundancy bits for previous packets, even if they have not been successfully decoded, using error correction algorithms like RCPC, turbo codes, or LDPC, enabling continuous data transfer by incorporating additional redundancy bits as needed to ensure reliable decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If new data transmission is halted until previous packets are successfully decoded, then decoding reliability is improved, but data throughput deteriorates

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The transmitter performs preliminary encoding of new data packets and prepares them for transmission in advance, before previous packets are fully decoded. This allows the transmission pipeline to remain full and continuous, improving throughput while maintaining decoding reliability through the preliminary preparation of error correction codes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuous data transmission by allowing new packets to be transmitted without interruption, even while previous packets are being decoded. The useful action of data transmission continues uninterrupted, while error correction processes run in parallel, thus improving throughput without sacrificing reliability.

Inventive Principle:
Principle #20Continuity of useful action

2Reliability

If redundant error correction bits are added to each packet, then error correction capability is improved, but data rate deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddata rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies error correction codes at a rate that provides sufficient protection without excessive redundancy. By carefully selecting the balance between data bits and error correction bits, the system achieves adequate error correction capability while minimizing the impact on data rate, avoiding the penalty of excessive redundancy.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system dynamically adjusts the error correction parameters and code rates based on channel conditions and packet importance. By changing these parameters optimally, the system achieves reliable error correction while maintaining higher effective data rates compared to fixed redundant schemes.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If incremental redundancy is used with retransmission requests, then decoding reliability is improved, but transmission efficiency deteriorates

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The transmitter prepares and queues multiple versions of error correction codes in advance for each data packet. When a packet requires retransmission, the receiver can immediately utilize these pre-prepared redundant versions without waiting for additional transmission cycles, thus improving decoding reliability while maintaining transmission efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates multiple copies of the same data packet with different error correction code versions. These copies are transmitted incrementally until successful decoding, eliminating the need for complex retransmission protocols and improving overall transmission efficiency while maintaining high decoding reliability.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP1932268B1Method, apparatuses and system for error detection and selective retransmission
Publication Date: 2017.11.15 KONINKLIJKE PHILIPS NV
  • EP1932268B1 patent drawingFigure 1~2
  • EP1932268B1 patent drawingFigure 3

AI summary

The invention relates to a method for use in a packet-switched communication system, the method comprising: sending a first packet from a source node to a destination node, the first packet containing a first set of data bits; sending a second packet from the source node to the destination node, the second packet containing a second set of data bits; wherein, in the event that the first set of data bits cannot be successfully decoded in the destination node, the second packet further comprises a first set of error correction bits for the first set of data bits.