LDPC Check Matrix Encoding With Embedded Identifier Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current low-density parity-check (LDPC) code systems do not fully utilize redundant information bits in the check matrix, leading to inefficiencies in information transmission and identification in 5G communications systems.
Innovation Solution
Constructing a check matrix that includes information about an identifier sequence, allowing for improved identification and processing efficiency by determining the size of a shift matrix based on the lengths of the information and identifier sequences and padding the identifier sequence into redundant information bit locations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If zero-padding method is used in redundant information bit locations, then the check matrix construction is simple, but the identification degree of encoded codeword is low and information processing efficiency is reduced
Solution Approach 1:
The patent changes the parameter in redundant information bit locations from zero (in prior art) to an identifier sequence. This parameter change enables the check matrix to carry identification information, allowing the receiving device to quickly identify whether received information is intended for it, thereby improving information processing efficiency without significantly complicating the check matrix construction process
Solution Approach 2:
The identifier sequence acts as an intermediary element that is embedded into the check matrix structure. This intermediary carries identification information between the transmitting and receiving devices, enabling the receiving device to efficiently determine whether to process the received information, thus resolving the contradiction between construction simplicity and processing efficiency
2Measurement precision
If identifier sequence is padded into redundant information bit locations, then the identification degree of encoded codeword is improved, but the check matrix construction complexity increases
Solution Approach 1:
The patent modifies specific parameters (redundant information bit locations) in the check matrix to contain identifier sequences. This targeted parameter change improves identification degree while maintaining the overall simple structure of the check matrix, as only specific locations are modified rather than the entire matrix structure
Solution Approach 2:
The patent applies local quality by making specific modifications only to redundant information bit locations in the check matrix, while leaving the rest of the matrix structure unchanged. This localized approach improves identification capability without significantly increasing overall construction complexity
Data Source
AI summary
An encoding method, an encoding apparatus, a decoding method, and a decoding apparatus are provided. The encoding method includes: determining a size of a shift matrix based on a length of an information sequence and a length of an identifier sequence; constructing a check matrix based on the size of the shift matrix and a base matrix; and performing low-density parity-check LDPC encoding on the information sequence and the identifier sequence based on the check matrix. The identifier sequence is a non-all-zero sequence. Because the encoded codeword includes information of the identifier sequence, a receive device can identify whether information corresponding to the encoded codeword is addressed to the receive device, thereby improving information processing efficiency in the transmission.