Video encoding apparatus for rearranging packet transmission order and procedure of operating video encoding apparatus

A video encoding apparatus comprising:

• an encoder configured to encode a source video to generate a source packet;
• a recovery packet generator configured to generate a recovery packet by referring to the number of recovery packets for each destination;
• and
• a controller configured to arrange source packets and recovery packets corresponding to each destination in an Ai,j matrix and control a transmission order of packets arranged in the Ai,j matrix, based on the number of all packets for each destination, to thereby rearrange the packets arranged in the Ai,j matrix into a Bk matrix,
• wherein i is an index representing a destination, j is an index representing a transmission order of packets corresponding to an i-th destination, and k is an index representing a transmission order of packets when a total of packets in all destinations are rearranged in a one-dimensional (1D) manner.