Data Block Retransmission Using Two-Level Error Check Codes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data transmission methods require retransmitting entire data packets when errors are detected, even if only a portion is abnormal, leading to increased time for complete data receipt due to unnecessary retransmission of normal data.

Innovation Solution

A system where a transmitting device sends data groups with both first and second error check codes, allowing a receiving device to identify and request retransmission of only the abnormal data block, thereby reducing retransmitted data and time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error detection is performed using a check code (such as parity bit or CRC), then error detection capability is improved, but retransmission of entire data packets is required even when only part of the data is erroneous, leading to increased time for receiving complete data

Engineering Contradiction:
Improveerror detection capabilityVSAvoidtime for receiving complete data
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The data group is divided into multiple data blocks, and each data block is assigned a separate first error check code. This segmentation allows the receiving device to identify which specific data block contains an error, enabling selective retransmission of only the erroneous block rather than the entire data group, thus reducing the time for receiving complete data while maintaining error detection capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A second error check code is introduced as an intermediary mechanism to verify the integrity of the entire data group. This second check code works in conjunction with the first error check codes to enable two-level error detection: first at the block level for precise error localization, and then at the group level for overall data validation

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If retransmission of entire data packets is performed when errors are detected, then error-free data reception is ensured, but the amount of data to be retransmitted includes normal data as well as abnormal data, increasing retransmission time

Engineering Contradiction:
Improveerror-free data receptionVSAvoidretransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

By segmenting the data group into multiple data blocks and assigning individual first error check codes to each block, the system enables identification of the specific erroneous block. This allows the receiving device to request retransmission of only the affected block rather than the entire data group, improving retransmission efficiency while ensuring error-free data reception through the second error check code verification

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of performing full retransmission of the entire data group, the system applies partial action by retransmitting only the specific data block that contains an error. This partial retransmission approach reduces the volume of data to be retransmitted, thereby improving productivity and retransmission efficiency while still achieving complete error-free data reception

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10014983B2System, receiving device, and method
Publication Date: 2018.07.03 FUJITSU LTD
  • US10014983B2 patent drawing
  • US10014983B2 patent drawing
  • US10014983B2 patent drawing

AI summary

A system includes a transmitting device and a receiving device, wherein the transmitting device is configured to transmit a data group including a plurality of data blocks, each of the plurality of data blocks includes a first error check code, and the data group includes a second error check code, and the receiving device is configured to, based on the second error check code, determine whether an error is present in the data group, when it is determined that the error is present in the data group, determine, based on the first error check code, in which data block of the plurality of data blocks the error is present, and when the error is present in a first data block of the plurality of data blocks, transmit, to the transmitting device, a request for retransmission of the first data block among the plurality of data blocks.