A Fast Encoding of 3GPP MBMS Raptor Codes Based on Operation Instruction

In this letter, we propose an efficient encoding scheme for 3GPP Raptor codes. When encoding numerous information blocks with the same size, conventional encoder is similar to matrix multiplication in the first stage of the encoding. The main idea of the proposed method is to utilize the potential redundancy in the multiplication. A series of ordered operation instructions, stored in a variable called Index, are established to achieve the goal. To construct Index, two schemes are introduced in this letter. Analysis demonstrates that the proposed schemes have less complexity than the conventional one. Furthermore, the simulation results show that both of them take less than 1/3 the encoding time of the original method.