Back to results
US 8,136,021 B2Granted
Generation of Golay-based systematic block code supporting various sizes
AssigneeLG Electronics Inc.
InventorsDongwook Roh, Nam Yul Yu, Dae Won Lee, Sang Gook Kim, Yu Jin Noh, Ki Jun Kim, Jung Hyun Cho
Life of this patent
Estimating the term…
Abstract
A method for generating block codes from Golay code and a method and apparatus for encoding data are provided. The method can effectively generate codes having various lengths, various dimensions, and superior hamming weight distribution, and encodes data such as control information having various lengths into codes having strong resistance to channel errors, resulting in an increase of error correction performance.
Claims46
A method of coding information for transmission in a mobile communication system, the method comprising:
- storing a single matrix comprising a first identity matrix having r rows and c columns and a first parity matrix having s rows and t columns;
- determining a generating matrix according to the single matrix and a code (n, k), the generating matrix comprising a second identity matrix having equal to or less than r rows and equal to or less than c columns and a second parity matrix having equal to or less than s rows and equal to or less than t columns;
- encoding information bits into codeword for transmission using the generating matrix, wherein a number of coded bits per codeword is n and a number of information bits coded to generate each codeword is k;
- and
- transmitting the codeword,
- wherein the second identity matrix is a subset of the first identity matrix, the second parity matrix is a subset of the first parity matrix and the second identity matrix and the second parity matrix are based on n and k.
3 more elements
A method of coding information for transmission in a mobile communication system, the method comprising:
- storing a single matrix having 24 rows and 12 columns and comprising a first identity matrix and a first parity matrix;
- determining a generating matrix according to the single matrix and a code (n, k), the generating matrix having equal to or less than 24 rows and equal to or less than 12 columns and comprising a second identity matrix and a second parity matrix;
- encoding information bits into code words for transmission using the generating matrix, wherein a number of coded bits per codeword is n and a number of information bits coded to generate each codeword is k;
- and
- transmitting the code words,
- wherein the second identity matrix is a subset of the first identity matrix, the second parity matrix is a subset of the first parity matrix and the second identity matrix and the second parity matrix are based on n and k.
3 more elements
A method of coding information for transmission in a mobile communication system, the method comprising:
- storing a single matrix comprising a first identity matrix having 14 rows and 14 columns and a first parity matrix having 19 rows and 14 columns;
- determining a generating matrix according to the single matrix and a code (n, k), the generating matrix comprising a second identity matrix having equal to or less than 14 rows and equal to or less than 14 columns and a second parity matrix having equal to or less than 19 rows and equal to or less than 14 columns;
- encoding information bits into code words for transmission using the generating matrix, wherein a number of coded bits per codeword is n and a number of information bits coded to generate each codeword is k;
- and
- transmitting the code words,
- wherein the second identity matrix is a subset of the first identity matrix, the second parity matrix is a subset of the first parity matrix and the second identity matrix and the second parity matrix are based on n and k.
3 more elements
A method of receiving coded information in a mobile communication system, the method comprising:
- storing a single matrix comprising a first identity matrix having r rows and c columns and a first parity matrix having s rows and t columns;
- receiving code words comprising information encoded using a generating matrix;
- determining the generating matrix according to the single matrix and a code (n, k), the generating matrix comprising a second identity matrix having equal to or less than r rows and equal to or less than c columns and a second parity matrix having equal to or less than s rows and equal to or less than t columns;
- and
- decoding the received code words into the information using the generating matrix, wherein a number of coded bits per codeword is n and a number of information bits coded to generate each codeword is k,
- wherein the second identity matrix is a subset of the first identity matrix, the second parity matrix is a subset of the first parity matrix and the second identity matrix and the second parity matrix are based on n and k.
3 more elements
A method of receiving coded information in a mobile communication system, the method comprising:
- storing a single matrix having 24 rows and 12 columns and comprising a first identity matrix and a first parity matrix;
- receiving code words comprising information encoded using a generating matrix;
- determining the generating matrix according to the single matrix and a code (n, k), the generating matrix having equal to or less than 24 rows and equal to or less than 12 columns and comprising a second identity matrix and a second parity matrix;
- and
- decoding the received code words into the information using the generating matrix, wherein a number of coded bits per codeword is n and a number of information bits coded to generate each codeword is k,
- wherein the second identity matrix is a subset of the first identity matrix, the second parity matrix is a subset of the first parity matrix and the second identity matrix and the second parity matrix are based on n and k.
3 more elements
A method of receiving coding information in a mobile communication system, the method comprising:
- storing a single matrix comprising a first identity matrix having 14 rows and 14 columns and a first parity matrix having 19 rows and 14 columns;
- receiving code words comprising information encoded using a generating matrix;
- determining the generating matrix according to the single matrix and a code (n, k), the generating matrix comprising a second identity matrix having equal to or less than 14 rows and equal to or less than 14 columns and a second parity matrix having equal to or less than 19 rows and equal to or less than 14 columns;
- decoding the received code words into the information using the generating matrix, wherein a number of coded bits per codeword is n and a number of information bits coded to generate each codeword is k,
- wherein the second identity matrix is a subset of the first identity matrix, the second parity matrix is a subset of the first parity matrix and the second identity matrix and the second parity matrix are based on n and k.
2 more elements
Dependencies are inferred from the claim text.