DECODING METHOD FOR A SYSTEM WHICH USES RAPTOR CODES CAPABLE OF IMPROVING THE RAPTOR CODE USE SYSTEM BY REDUCING THE ADDITIONAL CALCULATION QUANTITY

摘要

PURPOSE: A decoding method for a system which uses raptor codes is provided to reduce the system load by reducing the calculation quantity.;CONSTITUTION: A variable node remaining after the MP decipher of the raptor codes is established as a set Uv(ST10). The selected guess node and the free variable nodes are composed as a first group(ST20). Rest of the groups except the variable node are obtained(ST30). Two biggest groups are assigned to G1 and G2(ST40). A subgroup G10 or G11 satisfying the equation of the check node is selected(ST50). Group G20 or G21 satisfying the check node equation is selected by using the subgroup G20 about and G21(ST60).;COPYRIGHT KIPO 2011