Check-matrix generating method, encoding method,...

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 13/19 (2006.01)

Patent

CA 2660060

An inspection matrix generation method includes: a pseudo-cyclic matrix generation step for generating a regular pseudo-cyclic matrix as a cyclic permutation matrix arranged in the row direction and the column direction and having a particular regularity in the cyclic permutation matrix; a mask matrix generation step for generating a mask matrix capable of coping with a plurality of encoding ratios for making the regular pseudo-cyclic matrix into an irregular matrix; a masking step for converting a particular cyclic permutation matrix in the regular pseudo-cyclic matrix into a 0 matrix by using the mask matrix corresponding to a particular encoding ratio so as to generate an irregular masked pseudo-cyclic matrix; and an inspection matrix generation step for generating an irregular parity inspection matrix of LDGM structure obtained by arranging the masking pseudo-cyclic matrix and a matrix formed by the cyclic permutation matrixes arranged stepwise into a predetermined position.

La présente invention concerne un procédé de génération de matrice d'inspection qui comprend : une étape de génération de matrice pseudo-cyclique consistant à générer une matrice pseudo-cyclique régulière dans laquelle des matrices de permutation cycliques sont disposées dans la direction de la rangée et de la colonne et les matrices de permutation cycliques ont une régularité spécifique ; une étape de génération de matrice de masque consistant à générer une matrice de masque compatible avec une pluralité de débits de codage de façon à rendre irrégulière la matrice pseudo-cyclique régulière ; une étape de masquage transformant une matrice de permutation cyclique spécifique dans la matrice pseudo-cyclique régulière en une matrice à zéro par l'utilisation d'une matrice de masquage correspondant à un débit de codage spécifique et générant de ce fait une matrice pseudo-cyclique masquée irrégulière, et une étape de génération de matrice d'inspection générant une matrice de contrôle de parité irrégulière ayant une structure LDGM dans laquelle la matrice pseudo-cyclique masquée et une matrice, où des matrices de permutation cycliques sont disposées progressivement dans des positions prédéterminées.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Check-matrix generating method, encoding method,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Check-matrix generating method, encoding method,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Check-matrix generating method, encoding method,... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1913964

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.