Circular Linear Two Dimensional Table Sorting Algorithm for Multi-channel Video Stream Transmission
适用于多通道视频流传输的循环线性2维表排序算法

Sorting problem has an important role in the field of video stream transmission.A sorting algorithm for multi-channel video stream is proposed. It uses the method of look up table in the circular linear two-dimensional table to sort the video stream packets received from multi-channels which is different from a traditional sorting method. It efficiently solves the problems such as uncontrollable delay, high complexity both in sorting and in memory management, the result has been verified through PC simulation which indicates that there is a linear relationship between the increase of packet number and the increase of the time which consumed during the sorting, while in a traditional sorting algorithm, when the number of the packet increases the time consumption will experienced an exponential growth. The statistical datas between this algorithm and traditional algorithms have shown that it can reduce time consumption when the number of packet increases.