SC-LDPC Zigzag-Window Decoding for Flexible Wireless Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC codes face limitations in achieving high data rates and efficient decoding in dynamic wireless communication systems, with block LDPC codes offering limited flexibility and turbo codes lacking sufficient parallel processing capability.
Innovation Solution
The implementation of spatially-coupled low-density parity-check (SC-LDPC) codes with a zigzag-window decoder, which reduces the number of iterations and improves performance by allowing information to flow in both forward and backward directions within the decoding window.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional block LDPC codes are used, then decoding complexity is reduced, but data rate flexibility and adaptability to dynamic channels are limited
Solution Approach 1:
The patent segments the LDPC code into spatially-coupled sections that can be decoded independently using a sliding window approach. This allows the decoder to process only a portion of the codeword at a time, enabling flexible data rates while maintaining manageable decoding complexity through localized processing.
Solution Approach 2:
The patent implements a dynamic sliding window decoder that can adaptively adjust the decoding window size and position based on channel conditions and data rate requirements. This dynamic approach enables the system to handle varying data rates flexibly while optimizing decoding complexity for different operating conditions.
2Speed
If sliding-window decoding is used, then processing speed is improved, but decoding performance (BER/FER) deteriorates compared to optimal decoders
Solution Approach 1:
The patent applies preliminary action by performing belief propagation decoding within a constrained sliding window before final decision-making. This preliminary decoding step within the window provides sufficient reliability for practical applications while maintaining the processing speed advantage of not requiring full-codeword decoding.
Solution Approach 2:
The patent optimizes the sliding window size parameter to achieve a balance between processing speed and decoding performance. By carefully selecting the window size, the system attains near-optimal BER/FER performance while preserving the speed benefits of partial decoding over complete codeword processing.
3Reliability
If more iterations are performed in decoding, then decoding performance is improved, but computational complexity and processing time increase
Solution Approach 1:
The patent applies partial action by performing belief propagation decoding for a limited number of iterations within the sliding window rather than exhaustive iterations over the entire codeword. This partial decoding approach achieves sufficient decoding performance for practical systems while significantly reducing the processing time compared to optimal but computationally intensive decoders.
Data Source
Figure 1
Figure 2a
Figure 2b
AI summary
A receiving node, such as a mobile station or base station, is provided. The receiving node includes a receiver configured to receive signals including at least one codeword based on a spatially coupled low density parity check (SC-LDPC) code from a transmitting node, and a decoder configured to decode the at least one codeword by using a sliding window. Herein, the sliding window is selectively moved in a forward direction or a backward direction.