LDPC Signal Reception with Corrected Approximate Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of check node processing in LDPC code decoding using the sum-product algorithm increases implementation difficulties and leads to over-estimated or under-estimated messages, degrading decoding performance.
Innovation Solution
A signal reception apparatus and method that applies a correction value to an approximated decoding scheme to normalize over-estimated or under-estimated messages, considering channel status to reduce check node processing complexity and improve decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the sum-product algorithm is used for LDPC code decoding, then decoding accuracy is improved, but check node processing complexity increases making implementation difficult
Solution Approach 1:
The patent transforms the sum-product algorithm from the log-domain to the linear domain by applying exponential functions to messages. This parameter transformation simplifies the check node processing operations while maintaining decoding accuracy, effectively resolving the contradiction between decoding performance and implementation complexity
Solution Approach 2:
The patent replaces the complex logarithmic operations in the sum-product algorithm with simpler exponential operations in the linear domain. This substitution maintains the mathematical equivalence of the decoding process while significantly reducing computational complexity and making the system more implementable
2Reliability
If the sum-product algorithm is used for LDPC code decoding, then decoding performance is improved, but message estimation becomes over-estimated or under-estimated degrading performance
Solution Approach 1:
The patent introduces a feedback mechanism where the receiver detects whether messages are over-estimated or under-estimated and applies appropriate correction values. This feedback loop continuously adjusts the decoding process to maintain accurate message estimation, resolving the contradiction between decoding performance and message estimation accuracy
Solution Approach 2:
The patent applies correction values selectively based on the detected estimation error type. By applying corrections only when and where needed rather than uniformly across all messages, the system maintains decoding performance while correcting message estimation inaccuracies
Data Source
AI summary
A signal reception apparatus for a communication system is disclosed in which the signal reception apparatus receives a signal and decodes the received signal using a second decoding scheme approximated from a first decoding scheme. The second decoding scheme is a scheme of applying a correction value to a third decoding scheme approximated from the first decoding scheme, and the correction value is a value for correcting a difference between a first signal obtained by decoding the received signal using the first decoding scheme and a second signal obtained by decoding the received signal using the third decoding scheme.