Linear Block Code Matrix Layout for Higher Minimum Distance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The (32, 11) linear block code used in LTE systems has a small minimum code distance, which negatively impacts the error correction performance of the encoding system.
Innovation Solution
A method and apparatus for generating linear block codes with improved minimum distance characteristics by generating specific sequences, displacing rows and columns, and permuting columns to create an encoding matrix that enhances error correction performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a (32, 11) linear block code is used for encoding, then the encoding structure is simple and implementation is easy, but the minimum code distance is small which degrades error correction performance
Solution Approach 1:
The patent changes the structural parameters of the encoding matrix by introducing specific permutation patterns and row/column arrangements. The encoding matrix is constructed with rows representing different code sequences and columns representing bit positions, with specific non-zero element distributions that increase the minimum code distance while maintaining the (32, 11) code dimensions.
Solution Approach 2:
The patent employs asymmetric distribution of non-zero elements in the encoding matrix, where different rows have different patterns of non-zero elements. This asymmetric structure, combined with specific permutation operations on columns, creates a matrix configuration that maximizes the minimum code distance without requiring a symmetric or regular pattern.
2Reliability
If the minimum code distance is increased to improve error correction performance, then the error correction capability is enhanced, but the encoding matrix complexity increases
Solution Approach 1:
The patent segments the encoding matrix into distinct rows, each representing a specific code sequence with a defined pattern of non-zero elements. This segmentation allows for systematic construction of the matrix where each row can be independently designed to contribute to the overall minimum code distance, making the complexity manageable through structured organization.
Solution Approach 2:
The patent applies preliminary permutation operations on the columns of the encoding matrix before finalizing the code construction. By pre-arranging the column positions according to specific permutation patterns, the matrix is prepared in advance to achieve the desired minimum code distance property, simplifying the subsequent code generation process.
Data Source
AI summary
A method and apparatus for encoding based on a linear block code, and a method and apparatus for generating a linear block code are provided. The method for encoding based on a linear block code includes: generating a linear block code; and encoding an information sequence with an encoding matrix of the linear block code to obtain a bit stream sequence. The linear block codes have a good minimum distance characteristic, so that the error correction performance is improved.