Selective Packet Retransmission With Embedded Error Correction Bits

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 method involves sending error correction bits with subsequent data packets when previous packets cannot be successfully decoded, allowing continuous data transmission and incremental error correction, using a combination of error detection and correction algorithms like CRC and RCPC, enabling reliable decoding and increased throughput.

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 transfer efficiency deteriorates

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddata transfer efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by including error correction bits for previous packets in advance within subsequent data packets. Instead of waiting for previous packets to be successfully decoded, the system proactively embeds correction information in upcoming transmissions, allowing continuous data flow while maintaining the ability to correct errors later.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an intermediary approach by introducing error correction bits as a mediating element between transmitted data and successful decoding. These correction bits act as a buffer that enables the receiver to handle decoding failures without interrupting the overall data transmission stream.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If redundant error correction bits are sent with each retransmission, then decoding reliability is improved, but effective data rate deteriorates

Engineering Contradiction:
Improvedecoding reliabilityVSAvoideffective data rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges two functions into a single transmission: delivering new data packets and providing error correction bits for previous packets simultaneously. By combining these functions, the system avoids the overhead of separate retransmission requests and reduces the total number of transmissions needed, thereby improving effective data rate while maintaining reliability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Each transmitted packet serves multiple functions: it carries new data information and simultaneously provides error correction capability for previously transmitted packets. This multi-functionality reduces the need for dedicated retransmission packets, improving overall system efficiency.

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

3Device complexity

If packets initiating retransmission requests are discarded, then device complexity is reduced, but information loss increases

Engineering Contradiction:
Improvereceiver complexityVSAvoiddata throughput
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by including error correction bits in advance within subsequent transmissions. This proactive approach eliminates the need for complex retransmission request handling and packet storage mechanisms, reducing receiver complexity while preventing information loss through continuous transmission.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8151168B2Method, apparatus and system for error detection and selective retransmission
Publication Date: 2012.04.03 KONINKLIJKE PHILIPS NV
  • US8151168B2 patent drawing
  • US8151168B2 patent drawing
  • US8151168B2 patent drawing

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.