Parity Check Matrix Layout Using Cyclic Shifts to Cut Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As data sizes increase, the size of the parity check matrix also grows, necessitating a reduction in matrix size for efficient operation in data processing apparatuses without compromising error detection and correction capabilities.
Innovation Solution
A parity check matrix managing apparatus and method that modifies the parity check matrix through cyclic shifts and location changes of unit components, generating a modified matrix with a set size while maintaining parity characteristics, by determining values of unit components and forming macro components as identity matrices to reduce storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the size of the parity check matrix is increased to process larger data sizes, then the error detection and correction capability is improved, but the storage requirements and device complexity increase
Solution Approach 1:
The parity check matrix is segmented into multiple sub-matrices (first sub-matrix, second sub-matrix, third sub-matrix, fourth sub-matrix) with specific structures. This segmentation allows the system to process large data while maintaining manageable matrix operations through structured sub-blocks rather than treating the entire matrix as a single complex entity.
Solution Approach 2:
The patent applies cyclic shifts to sub-matrices (specifically cyclically shifting the second sub-matrix and fourth sub-matrix) to generate different parity check matrices from the same base structure. This parameter change approach allows the system to maintain the same storage footprint while generating multiple valid parity check matrices for different coding requirements.
2Quantity of substance
If the size of the parity check matrix is increased to handle larger data, then the coding capacity is improved, but the storage space required in the data processing apparatus increases
Solution Approach 1:
The patent establishes a base parity check matrix with a specific structure (including identity matrices and zero matrices in predetermined positions) before actual data processing. This preliminary structured matrix can then be efficiently modified through cyclic shifts to handle different data sizes without requiring proportional increases in storage space.
Solution Approach 2:
By using cyclic shifts as a transformation parameter, the system can generate multiple functional parity check matrices from a single stored base matrix. This allows the data processing apparatus to handle varying data capacities while maintaining constant storage requirements for the matrix definition.
Data Source
AI summary
A parity check matrix managing technology generating and modifying parity check matrix for encoding and decoding data to be processed in a communication system, memory system, and the like is disclosed. A parity check matrix managing apparatus may include an input device configured to receive a parity check matrix as a modification target; a matrix modifier configured to modify the parity check matrix by performing at least one of a cyclic shift on unit components of at least one row or column in the parity check matrix and a location change between at least two rows or columns in the parity check matrix to generate a modified parity check matrix; and a controller configured to control the matrix modifier to compare a matrix size of the modified parity check matrix with a set matrix size, so that the matrix size is less than or equal to the set matrix size.