[发明专利]实现前缀码构造的装置和方法

说明书

技术领域

本发明涉及移动通讯系统领域，尤其涉及在移动通讯系统中一种 实现前缀码构造的装置和方法。

背景技术

随着移动通讯的发展和普及，人们对实时多媒体应用业务的需求 越来越迫切。为此，CDMA0-EVDO移动通讯系统引入了多流应用， 以支持基于服务质量(Quality of Service)的实时多媒体应用业务。 在该移动通讯系统中，每个用户在应用层可以建立多个无线链路协议 (Radio Link Protocol，RLP)流。为了标识一个RLP报文属于哪个 流，需要为每个RLP流配置RLPID和RLPIDLength属性。RLPID表 示二进制码字段。RLPIDLength表示RLPID对应的二进制码的位数。

请参阅图1，其是RLP报文示意图。RLP报文首部(Header)的高 RLPIDLength位是RLPID字段。当接入终端(Access Terminal)或接 入网络(Access Network)收到RLP报文时，若RLP报文首部中RLPID 字段与某个流的RLPID属性相匹配，则该报文就属于这个流。

为了使这种识别方式具有唯一性，要求所有流的RLPID满足： 任意RLPID不是其他RLPID的前缀。

另外，在实际应用中，考虑到RLPIDLength的大小会间接影响 一个流上收发报文的速率，该参数须根据运营商的要求来配置。所以， 业界希望通过一组给定的RLPIDLength构造一组RLPID，使这组 RLPID构成前缀码，满足使用中对收发报文的速率的要求。

著名的哈夫曼编码就是一种构造前缀码的方法，它通过构造最优 二叉树来构造一组平均码长最短的前缀码。然而，对于上述移动通讯 中的前缀码应用，该算法存在一个问题：它可以通过给定的概率分布 构造一组平均码长最短的前缀码，但无法通过一组给定的编码长度来 构造相应的前缀码。也就是说，通过该方法，无法根据给定的 RLPIDLength来构造RLPID。

发明内容

为解决无法通过一组给定的编码长度来构造相应的前缀码的问 题，有必要提供一种可以通过一组给定的编码长度来构造相应的前缀 码的实现前缀码构造的装置。

此外，还有必要提供一种上述的实现前缀码构造的方法。

本发明实现前缀码构造的装置包括排序索引器，生成器和顺序调 整器，其中：

所述排序索引器用于接收一组编码长度，并对所述编码长度排 序，得到一组有序编码长度，且记录所述有序编码长度与所述编码长 度的位置对应关系；

所述生成器接收所述有序编码长度，依次生成所述有序编码长度 对应的前缀码，除第一个前缀码预先设定外，当前前缀码为与其相邻 的前一前缀码加1之后左移若干位数，所述若干位数为所述当前前缀 码对应的有序编码长度与前一前缀码对应的有序编码长度之差，并 且，在生成所述当前前缀码的同时，判断所述前一前缀码是否与所述 当前前缀码从高位算起相同，若是，输出错误信息，否则，生成所述 有序编码长度对应的前缀码；

所述顺序调整器用于接收所述有序编码长度对应的前缀码，并根 据所述排序索引器记录的所述位置对应关系，对所述有序编码长度对 应的前缀码进行顺序调整，得到所述编码长度对应的前缀码。

在上述装置中，对所述编码长度排序按照从小到大顺序排序。

在上述装置中，所述第一个前缀码预先设定为0。

在上述装置中，还包括输入接口，所述输入接口用于接收用户输 入的所述编码长度，并将所述编码长度传输到所述排序索引器。

在上述装置中，还包括输出接口，所述输出接口用于接收并输出 所述生成器传输的所述错误信息或者所述顺序调整器传输的所述编 码长度对应的前缀码。

本发明实现前缀码构造的方法包括以下步骤：

排序索引器接收一组编码长度，并对所述编码长度排序，得到一 组有序编码长度，且记录所述有序编码长度与所述编码长度的位置对 应关系；

生成器接收所述有序编码长度，依次生成对应的前缀码，除第一 个前缀码预先设定外，当前前缀码为与其相邻的前一前缀码加1之后 左移若干位数，所述若干位数为所述当前前缀码对应的有序编码长度 与前一前缀码对应的有序编码长度之差，判断前一前缀码是否与当前 前缀码从高位算起相同，若是，则构造失败，输出错误信息报错，否 则，构造成功，生成所述有序编码长度对应的前缀码；