Code Block Segmentation for Limited-Bit LDPC Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems lack a proper bit sequence segmentation scheme for encoded bit sequences with limited bit quantities, leading to inefficiencies in decoding and increased block error rates.
Innovation Solution
A communication method that determines the number of segmented bit sequences based on the available physical resource bits and a parameter L, which is calculated as (B+B1)/Rmin,Kmax, to optimize code block segmentation and minimize encoding gain loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Length of moving object
If code block segmentation is performed to support longer information lengths, then the information length capability is improved, but the decoding complexity increases and block error rate performance deteriorates
Solution Approach 1:
The patent applies segmentation by dividing the encoded bit sequence into multiple code blocks for processing. Specifically, when the encoded bit sequence length exceeds the LDPC encoder's maximum block length, the sequence is segmented into multiple code blocks, each of which is then independently encoded. This allows the system to handle arbitrary information lengths while maintaining manageable decoding complexity for each individual code block.
Solution Approach 2:
The patent changes the parameter of code block length to optimize the balance between information length support and decoding complexity. By carefully controlling the code block length parameter and the number of segmented blocks, the system achieves efficient decoding performance while supporting longer information sequences.
2Device complexity
If the quantity of bits in encoded bit sequence is limited to maintain proper decoding complexity, then decoding complexity is controlled, but the ability to support longer information lengths is reduced
Solution Approach 1:
The patent segments the original bit sequence into multiple code blocks before encoding. Each code block is processed independently by the LDPC encoder, which maintains its maximum block length constraint. This segmentation approach allows the overall system to support arbitrary information lengths while each individual encoding operation remains within the complexity limits of the LDPC decoder.
Solution Approach 2:
The patent transitions from a single-dimensional encoding approach to a multi-dimensional approach by introducing the dimension of code block segmentation. Instead of encoding the entire long sequence at once, the system divides it into multiple segments that are encoded separately, effectively adding a segmentation dimension to the encoding process.
3Productivity
If improper bit sequence segmentation is applied in systems with limited encoded bit quantity, then segmentation efficiency deteriorates, but block error rate increases
Solution Approach 1:
The patent optimizes segmentation by carefully controlling the code block length parameter and the number of segmented blocks. By adjusting these parameters to match the LDPC encoder's maximum block length and the available encoded bit quantity, the system achieves efficient segmentation that maximizes productivity while maintaining low block error rates through proper parameter selection.
Data Source
Figure 1~2
Figure 3~4
Figure 5~7
AI summary
An embodiment of this application provides a communication method. The method includes: obtaining a to-be-segmented first bit sequence, where a quantity of bits in the first bit sequence is B, and a quantity of bits that can be carried by a physical resource corresponding to the first bit sequence is N1; determining, based on N1 and a parameter L, a quantity C of bit sequences obtained by segmenting the first bit sequence, where a value of L is equal to (B+B1)/Rmin,Kmax, Rmin,Kmax is a minimum bit rate corresponding to an available maximum code block length Kmax, and B1 is an integer greater than or equal to 0; and segmenting the first bit sequence into C segmented bit sequences. Based on the method, a proper code block segmentation scheme can be provided, so as to avoid an encoding gain loss as much as possible and improve decoding performance, thereby improving system performance.