Localized Burst Error Detection for Codeword Retransmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communications systems inefficiency in re-transmitting only corrupted codewords with localized burst errors, leading to unnecessary re-transmission of entire messages due to inability to distinguish error-free and error-containing codewords.
Innovation Solution
A system comprising a trellis code decoder using the Viterbi algorithm to calculate cumulative metrics of maximum likelihood and alternative paths, an error detection code decoder to detect CRC errors, and a localized burst error detector to identify and re-transmit only corrupted codewords based on these metrics, improving network efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If EDC decoder detects CRC error in receiving message, then error detection capability is improved, but entire message must be re-transmitted causing loss of time
Solution Approach 1:
The patent segments the receiving message into multiple codewords and individually identifies which specific codewords contain errors using localized burst error detection. This allows only the erroneous codewords to be re-transmitted rather than the entire message, resolving the contradiction between reliable error detection and minimizing re-transmission time loss.
2Reliability
If all codewords are re-transmitted when CRC error is detected, then message integrity is ensured, but system productivity decreases
Solution Approach 1:
The patent extracts and identifies only the specific corrupted codewords from the entire message using localized burst error detection based on cumulative metrics. By extracting only the erroneous portions for re-transmission rather than re-transmitting the complete message, the system maintains message integrity while significantly improving productivity and reducing unnecessary data transmission.
3Productivity
If localized burst error detection is implemented, then re-transmission efficiency is improved, but device complexity increases
Solution Approach 1:
The patent performs preliminary calculation of cumulative metrics for both maximum likelihood and alternative paths during the initial decoding process. This preliminary action prepares the necessary data structures and metric values in advance, enabling efficient localized burst error detection without requiring complex additional computations during error identification, thus improving re-transmission efficiency while limiting complexity increase.
Data Source
AI summary
A system for detecting one or more localized burst errors in a receiving message comprised of a plurality of codewords. The system comprises a trellis code decoder for decoding a receiving message with a plurality of codewords and calculating one or more cumulative metrics of a maximum likelihood path and one or more alternative paths from the receiving message, an error detection code (EDC) decoder for detecting existence of one or more errors in the decoded receiving message received from the trellis decoder, and a localized burst error detector activated by the EDC decoder upon detecting the existence of one or more errors in the decoded receiving message to identify at least one corrupted codeword among the plurality of codewords using the one or more cumulative metrics of a maximum likelihood path and the one or more alternative paths, wherein the system requests the re-transmission of the corrupted codeword.