| 摘要 |
<p>The present invention relates to a method and an apparatus for encoding/decoding using a sparse inverse code. The method for encoding comprises the steps of: forming a first matrix having a size of n x n, comprising a kth row in which each bit from inputted data from the outside that comprises n number of bits is aligned in an n number of columns, each row excluding the first row in which '1' exists from the kth row, and remaining rows configured so that only one '1' exists in each of the rows; and a step of forming a second matrix by finding a reverse matrix of the first matrix, and applying to the reverse matrix a modulus operation in which 2 is the modulus; and generating and transmitting a codeword by using the second matrix. In addition, the method for decoding comprises the steps of: receiving a transmitted message; comparing with a remaining length, which is calculated by subtracting the length of a pre-decoded message from the length of the transmitted message and the length of original message data; differentiating the transmitted message as an n block and forming a third matrix having a size of n x n, when the length of the transmitted message and the remaining length that are measured are different as a result of the comparison, and generating the transmitted message into partially decoded message data comprising all 0s, when the length of the transmitted message and the remaining length that are measured are identical as a result of the comparison; selecting the relatively densest row from an n number of rows in the third matrix which is generated; generating the partially decoded message data on the basis of the row that is selected; and decoding by using the partially decoded message data that is generated.</p> |
