APPARATUS AND METHOD FOR REDUCE OF LATENCY DECODING OF RAPTOR CODES

摘要

An apparatus and a method for reducing decoding delay of a raptor code are provided to reduce the decoding delay by changing a shape of a matrix for a decoding process previously to perform a necessary operation for an additional symbol. A decoding unit(10) obtains an upper triangular matrix by calculating a pre-coding symbol applying a Gaussian elimination method. A rank calculation unit(20) obtains the rank of the upper triangular matrix in the decoding unit. A decision unit(30) compares the pre-coding symbol of the decoding unit with the rank of the rank calculation unit and sends the output according to the comparison result. An exchanging unit(40) receives the matrix from the rank calculation unit, the pre-coding symbol from the decision unit, and arranges and outputs the matrix by exchanging the order of the row and the column to exist diagonal components. A matrix generating unit(50) receives the exchanged result and generates the matrix by adding a repair symbol part based on the previously inputted matrix and sends the matrix to the decoding unit.