Variable-Length LDPC Coding Using Adjustable Parity-Check Matrices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
LDPC codes in mobile communication systems face limitations in coding rate and complexity, particularly in supporting high-speed, high-capacity data transmission, with existing codes having restricted block lengths and coding rates, and high decoding complexity.
Innovation Solution
The development of a variable-length block LDPC code apparatus and method that maximizes cycle length in the factor graph, minimizes coding complexity, and supports various block lengths through the design of parity check matrices with adjustable partial matrices, enabling efficient coding and decoding across different coding rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If LDPC codes with fixed block length and coding rate are used, then decoding complexity is reduced, but adaptability to various data transmission requirements is limited
Solution Approach 1:
The parity check matrix is divided into multiple sub-matrices, where each sub-matrix corresponds to a specific block length and coding rate configuration. This segmentation allows the system to select and use only the required sub-matrix for the current transmission requirements, providing adaptability while keeping the active decoding complexity manageable.
Solution Approach 2:
The system dynamically selects the appropriate parity check matrix from multiple pre-designed matrices based on the current transmission requirements (block length and coding rate). This dynamic selection mechanism enables the system to adapt to varying data transmission needs without maintaining high complexity for all possible configurations simultaneously.
2Productivity
If existing LDPC codes with restricted block lengths are used, then coding complexity is minimized, but ability to support high-speed high-capacity data transmission is limited
Solution Approach 1:
The patent designs a universal LDPC coding system that can handle multiple block lengths and coding rates through a unified framework. By using a set of pre-designed parity check matrices that cover different transmission requirements, the system achieves multi-functionality, supporting both high-speed high-capacity transmission and lower rate transmissions without requiring separate coding schemes for each case.
Data Source
AI summary
Disclosed is a device and method for coding a block low density parity check (LDPC) code having a variable length. The a device and method include receiving an information word; and coding the information word into a block LDPC code according to a first parity check matrix or a second parity check matrix depending on a length to be applied when generating the information word into the block LDPC code.