Convolutional Coding with Selective Sub-Block Interleaving
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of channel encoding for short packets in wireless communication networks is high, particularly in applications requiring ultra-low latency and ultra-high reliability, such as intelligent transportation and industrial control.
Innovation Solution
A method involving convolutional encoding using T component code generation polynomials, followed by sub-block interleaving to reduce the interleaving process, thereby reducing encoding complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional channel encoding is used for short packets, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent divides the encoded bit sequence into multiple groups and performs different interleaving operations on different groups. Specifically, some groups undergo sub-block interleaving while others do not, segmenting the processing complexity across different data portions rather than applying uniform complex processing to all data.
Solution Approach 2:
The patent applies sub-block interleaving to only a portion of the component code output bit sequences rather than all sequences. By selecting which sequences to interleave based on specific criteria, the patent reduces overall processing complexity while maintaining sufficient reliability for short packet transmission.
2Reliability
If sub-block interleaving is performed on all component code output bit sequences, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent segments the T component code output bit sequences into different categories, applying sub-block interleaving to only certain sequences (e.g., based on sequence index or other criteria) while leaving others unchanged. This selective approach reduces the total number of interleaving operations required.
Solution Approach 2:
Instead of applying sub-block interleaving to all T component code output bit sequences, the patent applies it partially to a subset of sequences. This partial action reduces the computational burden and device complexity while still achieving the reliability benefits where most needed.
3Reliability
If convolutional encoding with multiple component codes is used, then reliability is improved, but the encoding time increases
Solution Approach 1:
The patent performs sub-block interleaving on only a subset of the T component code output bit sequences rather than all sequences. This reduces the total number of interleaving operations and decreases encoding time while maintaining sufficient reliability through the partial interleaving of critical sequences.
Data Source
Figure 1~4
Figure 5~7
Figure 8
AI summary
The present application relates to the technical field of communications. Provided in the embodiments of the present application are a coding method, a decoding method, a communication apparatus and a storage medium, which are used for reducing the convolutional coding complexity. The coding method specifically comprises: first, acquiring an information bit sequence; according to T component code generation polynomials, performing convolutional coding on the information bit sequence, so as to obtain T component code output bit sequences, T being an integer greater than 1; performing sub-block interleaving on an i-th component code output bit sequence, so as to obtain a sub-block interleaved output sequence, i being a non-negative integer less than T; and, according to the sub-block interleaved output sequence and the other component code output bit sequences excepting the i-th component code output bit sequence among the T component code output bit sequences, determining a coded bit sequence.