Recursive Decoder Iteration Control for Low-Latency Packet Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error correction code decoders, such as low density parity check code or turbo code decoders, face challenges in managing decoding latency effectively, particularly in communication systems where the number of recursions is adjusted based solely on signal-to-noise ratio, leading to excessive latency that can hinder system operation.
Innovation Solution
A decoding device and method that includes an iteration number computing unit and a recursive decoder, which computes the necessary iteration number based on packet parameters to perform decoding operations efficiently, allowing for early termination of decoding processes and dynamic adjustment of iteration numbers to manage latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the number of recursions is increased to improve decoding performance, then decoding reliability is improved, but decoding latency increases
Solution Approach 1:
The patent applies dynamics by making the iteration number adjustable and adaptive rather than fixed. The decoding device dynamically changes the number of recursions based on packet parameters such as payload size, allowing the system to optimize between reliability and latency for different traffic conditions. This resolves the contradiction by enabling the system to use more iterations when needed for reliability while using fewer iterations when latency is critical.
Solution Approach 2:
The patent changes the parameter of iteration number based on packet characteristics. By computing the iteration number according to packet parameters (such as payload size thresholds), the system adapts the decoding recursion count to match the actual needs of each packet, thereby improving reliability when necessary while reducing unnecessary latency when the packet size indicates lower reliability requirements.
2Reliability
If the iteration number is adjusted based solely on SNR to improve decoding performance, then decoding reliability is improved, but decoding latency increases due to excessive iterations
Solution Approach 1:
The patent applies local quality by differentiating the iteration number assignment based on local characteristics of packets, specifically payload size. Instead of using a uniform SNR-based iteration count for all packets, the system assigns different iteration numbers to different packet types (e.g., small packets vs. large packets), allowing each packet to receive the appropriate level of decoding effort based on its specific requirements.
Solution Approach 2:
The patent changes the iteration number parameter based on packet payload size rather than solely on SNR. By establishing thresholds for payload sizes and assigning different iteration numbers accordingly, the system optimizes the balance between reliability and latency for different traffic patterns, reducing excessive iterations for packets that don't require them while maintaining sufficient iterations for packets that do.
Data Source
AI summary
The present disclosure provides a decoding device. The decoding device includes an iteration number computing unit and a recursive decoder. The iteration number computing unit receives multiple packet parameters corresponding to a packet and computes a codeword-number-per-symbol according to packet parameters, in which the packet includes multiple symbols. The iteration number computing unit computes an iteration number according to the codeword-number-per-symbol. The recursive decoder is coupled to the iteration number computing unit, and performs a decoding operation on a codeword within a data field of the packet according to the iteration number.