LDPC Channel Encoding with BCH Shortening and Parity Puncturing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in efficiently supporting various codeword lengths and code rates using Low-Density Parity Check (LDPC) codes, requiring high-capacity memory to store different parity check matrices, which reduces system efficiency.
Innovation Solution
The method involves shortening or puncturing a given parity check matrix to generate LDPC codes with different codeword lengths and code rates, using a Bose-Chaudhuri-Hocquenghem (BCH) code for encoding and decoding, and determining a shortening or puncturing pattern based on the number of bits to be shortened or punctured.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If different parity check matrices are stored to support various codeword lengths and code rates, then the system can achieve versatility and adaptability, but the memory capacity requirement increases significantly
Solution Approach 1:
The patent applies universality by designing a single parity check matrix that can serve multiple functions by generating different LDPC codes through shortening and puncturing operations. Instead of storing separate matrices for different codeword lengths and code rates, the system uses one universal matrix that can be configured to produce various code parameters, thereby reducing memory requirements while maintaining versatility.
Solution Approach 2:
The patent employs parameter changes by modifying the effective parameters of the LDPC code through shortening (reducing codeword length by setting certain bits to zero) and puncturing (removing certain bits from transmission) operations on a given parity check matrix. These operations allow the system to generate codes with different lengths and rates from a single matrix by changing the operational parameters rather than storing multiple matrices.
2Adaptability or versatility
If multiple parity check matrices are stored for different code configurations, then the system achieves adaptability, but the device complexity increases
Solution Approach 1:
The patent reduces device complexity by implementing a universal parity check matrix that performs multiple functions. Instead of managing and switching between multiple separate matrices, the system uses one matrix with configurable shortening and puncturing patterns, simplifying the overall system architecture and reducing the complexity of matrix management while maintaining the ability to support various code configurations.
Solution Approach 2:
The patent introduces dynamics by enabling flexible configuration of shortening and puncturing patterns on a given parity check matrix. This dynamic approach allows the system to adapt to different code requirements by changing the shortening and puncturing parameters rather than switching between fixed matrices, thereby reducing device complexity while maintaining versatility.
3Quantity of substance
If a given parity check matrix is used with shortening and puncturing, then memory requirements are reduced, but the encoding and decoding process becomes more complex
Solution Approach 1:
The patent applies preliminary action by pre-defining the parity check matrix structure and the shortening/puncturing patterns before actual encoding and decoding operations. The positions and patterns for shortening and puncturing are determined in advance based on the desired code parameters, which simplifies the real-time encoding and decoding processes by eliminating the need for dynamic matrix selection or complex runtime calculations.
Data Source
AI summary
An apparatus is provided for channel encoding in a communication system using an LDPC code. The apparatus includes at least one processor configured to encode input bits using a Bose-Chaudhuri-Hocquenghem (BCH) code, shorten one or more bits of the encoded input bits according to a number of bit groups to be shortened and an order among a plurality of orders according to which the bit groups are shortened, wherein the number of bit groups to be shortened is based on a number of bits to be shortened which is based on a number of the encoded input bits, encode information bits including the encoded input bits and the shortened one or more bits, using an LDPC code to generate parity bits, and puncture one or more bits in the parity bits based on a puncturing parameter among puncturing parameters; and a transmitter configured to transmit a signal that is generated from the encoded information bits based on the punctured one or more bits. The plurality of orders are based on the puncturing parameters and include a first order and a second order that is different from the first order.