Raptor-q encoding apparatus with improved encoding delay time and method thereof

Abstract

The disclosure provides a technique that can improve a raptorQ encoding delay time by using a source block generated in real time while reducing the number of times that a memory is referred to. In one aspect, an encoding apparatus generates a rearranged operation list by rearranging an operation order of an original operation list according to Gaussian elimination related to raptorQ encoding, where rearranging means rearranging according to a generation order of source symbols. If the operations of the rearranged operation list are performed in order according to source symbols generated in real time, about 90% of operations may be performed in advance just before all source symbols constituting a source block are generated, and also, the number of times that a memory is referred to may be reduced.

Dependencies are inferred from the claim text.