Current Issue Cover
适用于多通道视频流传输的循环线性2维表排序算法

郭伟1, 龙沪强1(上海交通大学电子工程系图像通信与信息处理研究所,上海 200240)

摘 要
多通道视频流传输的排序问题,在视频数据的传输领域有着重要的地位。提出了一种适用于多通道视频流的循环线性2维表排序方法,利用循环2维线性表的查表方式实现多通道的视频流分组进行排序处理。与传统的排序方法相比,它可以有效地消除时延不可控,排序复杂度过高,内存管理复杂等方面的缺陷。运用PC机对传统方法和该方法及其特点进行了测试,测试结果表明:传统排序方法在分组数量增加的条件下,排序时间呈指数式增长,而本文的方法的排序时间呈线性增长。与几种传统排序方法在排序时间的实验统计数据对比表明:在分组数量增加的情况下,该方法可以节约大量的排序时间。
关键词
Circular Linear Two Dimensional Table Sorting Algorithm for Multi-channel Video Stream Transmission

()

Abstract
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.
Keywords

订阅号|日报