专利名称：译码方法及译码装置的制作方法
技术领域：
本发明实施例涉及一种译码方法及译码装置，属于通信技术领域。
背景技术：
目前译码器资源分配主要有两种方案。 一是按照用户进行调度；另一 种方案是在支持多线程的操作系统上，根据用户优先级创建多个译码任 务，利用任务间的抢占来完成译码块的抢占。
发明人在实现本发明的过程中，发现现有技术至少存在以下缺点 在以用户为单位的调度方案中，获得资源的用户会 一 直占用资源直到 所有译码块完成译码。期间如果有更高优先级的用户到来，高优先级的用
户必须等待当前用户完成全部译码才能获得资源。高优先级的用户无法得 到使用资源的保证，由此带来的高优先级用户的时延也无法忍受。
在多优先级任务调度方案中，不同优先级的任务处理不同优先级的码 块，码块的抢占依靠任务之间的抢占实现。由于任务的增多，相应的系统 开销增大(如任务堆栈)，同时由于所有任务对同一个物理资源进行调度， 任务间的通信和保护要求很高，尤其在物理资源发生异常时，恢复机制非 常复杂，这样将会进一步的增大系统的开销。
发明内容
本发明实施例提供一种译码方法及译码装置，以降低用户的时延，并减 少系统的开销。
本发明实施例提供了一种译码方法，包括
根据用户的业务优先级，将完成译码前数据准备的用户的译码控制信息
5放入到相应的译码前数据队列中，其中，高业务优先级的业务对应高优先级
的译码前数据队列，低业务优先级的业务对应低优先级的译码前数据队列；
从当前存在译码控制信息的最高优先级的译码前数据队列中获取译码控 制信息，将所述译码控制信息传递给预设的主译码表，所述主译码表用于记
录当前正在使用译码器的用户的译码控制信息；
调度译码器根据当前主译码表中的译码控制信息对该用户的待译码的数 据进行译码处理。
本发明实施例还提供了一种译码装置，包括
第一处理单元，用于根据用户的业务优先级，将完成译码前数据准备的 用户的译码控制信息放入到相应的译码前数据队列中，其中，高业务优先级 的业务对应高优先级的译码前数据队列，低业务优先级的业务对应低优先级 的译码前数据队列；
第二处理单元，用于从当前存在译码控制信息的最高优先级的译码前数 据队列中获取译码控制信息，将所述译码控制信息传递给预设的主译码表， 所述主译码表用于记录当前正在使用译码器的用户的译码控制信息；
第三处理单元，用于调度译码器根据当前主译码表中的译码控制信息对 该用户的待译码的数据进行译码处理。
由上述技术方案可知，本发明实施例的译码方法和译码装置，通过采用 队列和译码表的调度方式，在不增加系统任务的情况下，完成以码块为单位
的资源调度，既可以满足不同优先级用户的时延要求，又不会增加系统任务 间通信和保护的难度。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，
6下面描述中的附图仅仅是本发明的 一些实施例，对于本领域普通技术人员 来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的 附图。
图1为本发明实施例一提供的译码方法的流程图2为本发明实施例二提供的译码方法的队列及译码表对应关系示意
图3为本发明实施例二提供的译码方法的处理过程的示意图； 图4为本发明实施例三提供的译码装置的结构示意图。
具体实施例方式
在WC画A (Wideband Code Division Multiple Access,宽带码分多址) 系统中，专用信道使用的信道编码类型是CC (Convolutional Coding,巻积 编码方式)和TC (Turbo Coding ， Turbo编码方式)。CC用于语音业务和信 令业务的编码，常用有1: 2和1: 3两种编码码率；TC用于流业务和分组业务 的编码，常用l:3码率。由于这两种编码对应的译码方法比较成熟，时延要 求严格，因此，在接收方，通常使用协处理器进行译码。
随着协议的演进，HSUPA (High Speed Downlink Packages Access,高 速下行分组接入)支持的业务最高速率被不断刷新。译码器，尤其是TC的译 码器资源逐渐成为制约上行流量的瓶颈。如何合理的分配译码器资源使其达 到最优成为上行用户调度的一个重点。在发送方的信道编码过程中，发送端 的每个传输信道需要将一个TTI (Transmission Time Interval,传输时间 间隔)内的编码数据等分为不大于编码长度门限的N个编码块分别进行编码 (CC的编码长度门限为504比特，TC为5114比特)，编码后数据经过级联、 均衡、交织、速率匹配等处理后，再经过调制、加扰，由射频模块发送至空 口。在接收端，解扰解扩后的数据首先按照传输信道进行TTI合并，再经过 一次去交织，完成译码前的数据准备，等待分配译码器资源进行译码实施例一
本实例中，设置了一个以上的译码前数据队列以及主译码表，其中，高 业务优先级的业务对应高优先级的译码前数据队列，低业务优先级的业务对 应低优先级的译码前数据队列。 一个以上的译码前数据队列按照先进先出的 规则存储用户的译码控制信息，其中，译码控制信息主要是译码速率、传输 块的数目、码块总数目、码块序号等参数。主译码表用于记录当前正在使用 译码器的用户的译码控制信息。用户的待译码的数据可以发送至译码器，并 根据主译码表中的译码控制信息，对发送至译码器的待译码数据进行译码处 理。例如，根据业务的优先级构造对应优先级的译码前数据队列，将完成译 码前数据准备的用户的译码控制信息放入到相应的译码前数据队列中，以R99
TC业务、HSUPA 10ms业务和HSUPA 2ms业务为例，可以构造三个i奪码前数据 队列。
图1为本发明实施例一提供的译码方法的流程图，如图1所示，本实施 例包括如下步骤
步骤101、根据用户的业务优先级，将完成译码前数据准备的用户的译 码控制信息放入到相应的译码前数据队列中；
步骤102、从当前存在译码控制信息的最高优先级的译码前数据队列中 获取译码控制信息，将译码控制信息传递给预设的主译码表；
步骤103、调度译码器根据当前主译码表中的译码控制信息对该用户的 待译码的数据进行:泽码处理。
在上述方案中，还可能存在主译码表不为空的情况，若主译码表不为空， 并且其中存储的译码控制信息的业务优先级低于当前存在译码控制信息的最 高优先级的译码前数据队列中存储的译码控制信息的业务优先级，则将主译 码表中存储的译码控制信息调入预设的从译码表中，并将当前存在译码控制 信息的最高优先级的译码前数据队列中存储的译码控制信息调入主译码表 中，并调度译码器根据当前主译码表中的译码控制信息对该用户(与译码控制信息相对应的用户)的待译码的数据进行译码处理。
其中，调入预设的从译码表中的信息还可以包括已经处理完成的译码块 的信息，这样，当处理完当前的主译码表中译码控制信息后，可以将从译码 表中存储的译码控制信息和已经处理完成的译码块的信息调入主译码表中， 调度译码器继续对未完成译码的的译码块进行译码处理。
另外，若主译码表再次为空，并且当前的译码前数据队列中存在比从译 码表中的译码控制信息的业务优先级更高的译码控制信息，则将业务优先级 更高的译码控制信息调入主译码表中，并调度译码器根据当前主译码表中的 译码控制信息对该用户(与译码控制信息相对应的用户)的待译码的数据进
行i奪码处理。
若主译码表再次为空，并且当前的译码前数据队列为空，或者译码前数 据队列中存在比从译码表中的译码控制信息的业务优先级相同或者更低的译 码控制信息，则将从译码表中的译码控制信息调入主译码表中，并调度译码 器根据当前主译码表中的译码控制信息对该用户(与译码控制信息相对应的 用户)的待译码的数据进行译码处理。
在本实施例中，可以对上述译码前数据队列进行周期性的检测，该检测 操作可以在每次对设定数目的( 一个或多个)译码块的译码处理完成后进行。
另外，为了防止一段时间内，高优先级的业务集中到来，导致低优先级 的业务无法得到调度，每个队列可以对应设置一个计时器，用来记录队列中 首元素(最先到达的译码控制信息，即处于队列最前端的译码控制信息)等 待处理的时间。如果计时器达到预先设定的门限，提高队列首元素所对应的
本实施例通过采用队列和主从译码表的调度方式，在不增加系统任务的 情况下，完成以码块为单位的资源调度，即可以满足不同优先级用户的时延 要求，又不会增加系统任务间通信和保护的难度。
实施例二
9图2为本发明实施例二提供的译码方法的队列及译码表对应关系示意图。
如图2所示，本实施例以R99 TC业务、HSUPA 10ms业务和HSUPA 2ms业务为例， 构造了相应的队列及译码表。首先，根据业务的优先级构造对应优先级的译 码前的队列，将完成译码前数据准备的用户的译码控制信息放入到相应的译 码前的队列中(一个用户可能有多个译码块)。按照优先级从高到低的顺序 依次排列如下HSUPA 2ms业务、HSUPA 10ms业务、R99 TC业务。每个队列中 的用户优先级相同，按照到达的先后顺序进行处理，不支持同等级的优先级 用户彼此抢占。构造一张主译码表，用来记录当前正在使用译码器资源的用 户的译码控制信息。构造两张从译码表，当发生译码块抢占时，分别用来备 份主译码表中的还未处理完的HSUPA 10ms用户和R99 TC用户对应的译码控制 信息和已经处理完成的译码块的信息。三张译码表按照优先级从高到低的顺 序依次排列如下主译码表-〉从译码表(备份HSUPA 10ms用户)-〉从译码表 (备份R99 TC用户)。本实施例的译码方式应用在接收端，在对待处理的数 据进行了解扰扩散、去速率匹配等操作后后，就完成了译码前的数据准备， 根据不同业务对应的用户优先级，分别将待进行译码处理的数据对应的译码 控制数据调入各个队列中，等待分配译码器资源进行译码处理。
在图2所示的结构中，主译码表每次完成一个码块的译码之后，重新查询 译码前的各个队列。如果发现对列中存在比主译码表中的用户优先级更高的 用户的译码控制信息存在，并且主译码表非空(即主译码表存储的用户还有 未完成译码的码块)，则将主译码表中的译码控制信息和已经处理完成的译 码块的信息备份到相应的从译码表，及时处理用户优先级最高的数据。
在没有译码块抢占的情况下，在译码任务中，从当前非空的最高优先级队 列中获取待处理的译码控制信息，将译码控制信息直接传递给主译码表，然 后使用主译码表中的译码控制信息调度译码器进行译码。
在发生译码块抢占的情况下，被抢占的主译码表中的用户的译码控制信 息根据业务的用户优先级备份到相应的从表，释放译码器资源供当前的高用户优先级的用户使用。直到所有高于被抢占用户优先级的带译码的数据全部 处理完毕，再将从译码表中的译码控制信息拷贝到主译码表中，继续对未完 成译码块进行译码。
下面通过一实际的场景来进一步说明本实施例的译码方法的处理过程。
图3为本发明实施例二提供的译码方法的处理过程的示意图，图3通过5个 模块描述了如下场景的处理过程。
如模块1所示，HSUPA 2nis和10ms队列为空的情况下，R99 TC用户(该 用户有2个译码块)到达。由于没有更高优先级的用户申请译码器资源，于 是R99 TC用户的译码控制信息进入主译码表，开始调度译码器进行译码。
如模块2所示，此时HSUPA l(ks的用户(该用户有4个译码块)也完成 了译码前数据准备，其译码控制信息进入了 HSUPA 10ms队列中。R99 TC用 户完成第一个码块的译码之后，再次查询译码前的队列，发现了比主译码表 中用户优先级更高的HSUPA 10ms用户的译码控制信息。将R99 TC用户的译 码控制信息和已经完成的译码块的信息(完成了第一译码块，待处理第二个 译码块)压入备份R99 TC用户的从译码表中，将HSUPA 10ms用户的译码控 制信息调入主译码表，并调取译码器资源进行译码处理。
如模块3所示，HSUPA 10ms用户的第二个译码块在if码过程中，如果有 HSUPA 2ms的用户(该用户有2个译码块)进入队列，则HSUPA 10ms用户的 译码控制信息和已经完成的译码块的信息(还有两个译码块未完成)被压入 备份HSUPA 10ms的从译码表，HSUPA 2ms用户的译码控制信息进入主译码表， 获取译码器资源进行i斧码。
如模块4所示，HSUPA 2ms用户完成所有码块的译码之后，释放译码器 资源。由于备份HSUPA 10ms用户的译码控制信息的从译码表的优先级高于 R99 TC用户的从译码表，所以HSUPA 10ms从译码表中的用户首先申请到^i奪 码器资源，将HSUPA 10ms用户的译码控制信息和已经完成的译码块的信息(还 有两个译码块未完成)调入主译码表中，从而完成之前的剩余译码块的译码。如模块5所示，最后R99 TC用户获得译码器资源，完成译码。 本实施例为R99 TC业务、HSUPA 10ms业务和HSUPA 2ms业务构造了 相应的队列和从译码表，完成三个优先级的业务对译码器资源的调度，每 个高优先级用户被低优先级用户阻塞的时间只有一个译码块进行译码的时 间。在不增加系统开销的情况下，完成了以码块为单位的调度。 实施例三
图4为本发明实施例三提供的译码装置的结构示意图，如图4所示，本 实施例的译码装置包括第一处理单元ll、第二处理单元12，第三处理单元 13。
其中，第一处理单元ll，用于根据用户的业务优先级，将完成译码前数 据准备的用户的译码控制信息放入到相应的译码前数据队列中，其中，高业 务优先级的业务对应高优先级的译码前数据队列，低业务优先级的业务对应 低优先级的译码前数据队列；
第二处理单元l2，用于从当前存在译码控制信息的最高优先级的译码前 数据队列中获取译码控制信息，将译码控制信息传递给预设的主译码表，主 译码表用于记录当前正在使用译码器的用户的译码控制信息；
第三处理单元13,用于调度译码器根据当前主译码表中的译码控制信息 对该用户的待译码的数据进行译码处理。
本实施例的译码装置还可以进一步包括译码器14,用于对待译码的数据 进行^奪码处理。
另外，上述实施例还可以进一步包括第一判断单元15，用于检测所 述主译码表是否为空，并且其中存储的译码控制信息的业务优先级是否低于 当前存在译码控制信息的最高优先级的译码前数据队列中存储的译码控制信 息的业务优先级；第四处理单元16，用于若所述第一判断单元检测到所述主 译码表不为空，并且其中存储的译码控制信息的业务优先级低于当前存在译 码控制信息的最高优先级的译码前数据队列中存储的译码控制信息的业务优
12先级，则将所述主译码表中存储的译码控制信息调入预设的从译码表中，并 将所述当前存在译码控制信息的最高优先级的译码前数据队列中存储的译码 控制信息调入所述主译码表中，并调度译码器根据当前主译码表中的译码控 制信息对该用户的待译码的数据进行译码处理。
另外，本实施例还可以进一步包括第五处理单元17和/或第六处理单
元18，其中，当本实施例包括第五处理单元时，上述的第一判断单元15， 还可以用于检测所述主译码表是否再次为空，并且当前的译码前数据队列中 是否存在比从译码表中的译码控制信息的业务优先级更高的译码控制信息； 第五处理单元17用于若第一判断单元检测到所述主译码表再次为空，并且当 前的译码前数据队列中存在比从译码表中的译码控制信息的业务优先级更高 的译码控制信息，则将所述业务优先级更高的译码控制信息调入所述主译码 表中，并调度译码器根据当前主译码表中的译码控制信息对该用户的待译码 的数据进行译码处理。
当本实施例包括第六处理单元18时，上述第一判断单元，还可以用于检 测当前的译码前数据队列是否为空，或者所述译码前数据队列中是否存在比 从译码表中的译码控制信息的业务优先级相同或者更低的译码控制信息；第 六处理单元，用于若第一判断单元检测到所述主译码表再次为空，并且当前 的译码前数据队列为空，或者所述译码前数据队列中存在比从译码表中的译 码控制信息的业务优先级相同或者更低的译码控制信息，则将所述从译码表 中的译码控制信息调入所述主译码表中，并调度译码器根据当前主译码表中 的译码控制信息对该用户的待译码的数据进行译码处理。
检测一个以上的队列中是否存在用户的译码控制信息。这样可以更好的实现 了以码块为单位的资源调度。
另外，为了防止一段时间内，高优先级的业务集中到来，导致低优先级 的业务无法得到调度，本实施例还可以进一步包括计时器和第七处理单元。
13其中，计时器用于记录每个译码前数据队列中处于队列最前端的译码控制信 息所等待处理的时间。第七处理单元，用于当计时器记录的处于队列最前端 的译码控制信息所等待处理的时间大于预先设定的门限，则提高处于队列最 前端的译码控制信息所对应的业务优先级。
通过本实施例提供的译码器装置，采用队列和主从译码表的调度方式， 在不增加系统任务的情况下，完成以码块为单位的资源调度，即可以满足不 同优先级用户的时延要求，又不会增加系统任务间通信和保护的难度。进一 步的通过为每个队列设置相应的计时器，防止一段时间内，高优先级的业务 集中到来，导致低优先级的业务无法得到调度的问题，从而合理分配不同优 先级用户获得资源的机会。
上述译码装置可以设置在任何需要译码操作的设备上，上述的译码方法
可以在任何需要进行译码操作的设备上执行，例如，基站、RNC、各种媒体网 关等，并且对网络类型没有限制，可以用于GSM网络、3G网络以及LTE网络等。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分 流程，是可以通过计算机程序来指令相关的硬件来完成，程序可存储于一 计算机可获取存储介质中，该程序在执行时，可包括如上述各方法的实施 例的流程。其中，存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM )或随机存储记忆体(Random Access Memory, RAM )等。
最后应说明的是以上实施例仅用以说明本发明的技术方案而非对其进 行限制，尽管参照较佳实施例对本发明进行了详细的说明，本领域的普通技 术人员应当理解其依然可以对本发明的技术方案进行修改或者等同替换， 而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的 精神和范围。
权利要求
1、一种译码方法，其特征在于，包括根据用户的业务优先级，将完成译码前数据准备的用户的译码控制信息放入到相应的译码前数据队列中，其中，高业务优先级的业务对应高优先级的译码前数据队列，低业务优先级的业务对应低优先级的译码前数据队列；从当前存在译码控制信息的最高优先级的译码前数据队列中获取译码控制信息，将所述译码控制信息传递给预设的主译码表，所述主译码表用于记录当前正在使用译码器的用户的译码控制信息；调度译码器根据当前主译码表中的译码控制信息对该用户的待译码的数据进行译码处理。
2、 根据权利要求1所述的方法，其特征在于，若所述主译码表不为空，并且所述主译码表中存储的译码控制信息的业 务优先级低于当前存在译码控制信息的最高优先级的译码前数据队列中存储 的译码控制信息的业务优先级，则将所述主译码表中存储的译码控制信息调 入预设的从译码表中，并将所述当前存在译码控制信息的最高优先级的译码 前数据队列中存储的译码控制信息调入所述主译码表中，并调度译码器根据 当前主译码表中的译码控制信息对该用户的待译码的数据进行译码处理。
3、 根据权利要求2所述的方法，其特征在于，还包括将所述主译码表 中存储的已经处理完成的译码块的信息调入从译码表中。
4、 根据权利要求2所述的方法，其特征在于，若所述主译码表再次为空，并且当前的译码前数据队列中存在比从译码 表中的译码控制信息的业务优先级更高的译码控制信息，则将所述业务优先级更高的译码控制信息调入所述主译码表中，并调度译码器根据当前主译码 表中的译码控制信息对该用户的待译码的数据进行译码处理；若所述主译码表再次为空，并且当前的译码前数据队列为空，或者所述 译码前数据队列中存在比从译码表中的译码控制信息的业务优先级相同或者 更低的译码控制信息，则将所述从译码表中的译码控制信息调入所述主译码表中，并调度译码器根据当前主译码表中的译码控制信息对该用户的待译码 的数据进行译码处理。
5、 根据权利要求1至4任一所述的方法，其特征在于，在每次对设定数 目的译码块的译码处理完成后，检测当前的译码前数据队列中是否存在用户 的译码控制信息。
6、 根据权利要求l至4任一所述的方法，其特征在于，还包括 记录每个译码前数据队列中处于队列最前端的译码控制信息所等待处理的时间；如果所述处于译码前数据队列最前端的译码控制信息所等待处理的时间 大于预先设定的门限，则提高所述处于队列最前端的译码控制信息所对应的业务优先级。
7、 一种译码装置，其特征在于，包括第一处理单元，用于根据用户的业务优先级，将完成译码前数据准备的 用户的译码控制信息放入到相应的译码前数据队列中，其中，高业务优先级 的业务对应高优先级的译码前数据队列，低业务优先级的业务对应低优先级 的译码前数据队列；第二处理单元，用于从当前存在译码控制信息的最高优先级的译码前数 据队列中获取译码控制信息，将所述译码控制信息传递给预设的主译码表， 所述主译码表用于记录当前正在使用译码器的用户的译码控制信息；第三处理单元，用于调度译码器根据当前主译码表中的译码控制信息对 该用户的待译码的数据进行译码处理。
8、 根据权利要求7所述的装置，其特征在于，还包括 第一判断单元，用于检测所述主译码表是否为空，并且其中存储的译码控制信息的业务优先级是否低于当前存在译码控制信息的最高优先级的译码 前数据队列中存储的译码控制信息的业务优先级；第四处理单元，用于若所述第一判断单元检测到所述主译码表不为空， 并且其中存储的译码控制信息的业务优先级低于当前存在译码控制信息的最 高优先级的译码前数据队列中存储的译码控制信息的业务优先级，则将所述主译码表中存储的译码控制信息调入预设的从译码表中，并将所述当前存在 译码控制信息的最高优先级的译码前数据队列中存储的译码控制信息调入所 述主译码表中，并调度译码器根据当前主译码表中的译码控制信息对该用户 的待译码的数据进行译码处理。
9、 根据权利要求8所述的装置，其特征在于，还包括 所述第一判断单元，还用于检测所述主译码表是否再次为空，并且当前的译码前数据队列中是否存在比从译码表中的译码控制信息的业务优先级更高的译码控制信息；第五处理单元，用于若所述第一判断单元检测到所述主^^马表再次为空， 并且当前的译码前数据队列中存在比从译码表中的译码控制信息的业务优先 级更高的译码控制信息，则将所述业务优先级更高的译码控制信息调入所述 主译码表中，并调度译码器根据当前主译码表中的译码控制信息对该用户的 待译码的数据进行译码处理；和/或，所述第一判断单元，还用于检测当前的译码前数据队列是否为空，或者 所述译码前数据队列中是否存在比从译码表中的译码控制信息的业务优先级 相同或者更低的译码控制信息；第六处理单元，用于若所述第一判断单元检测到所述主译码表再次为空， 并且当前的译码前数据队列为空，或者所述译码前数据队列中存在比从译码 表中的译码控制信息的业务优先级相同或者更低的译码控制信息，则将所述 从译码表中的译码控制信息调入所述主译码表中，并调度译码器根据当前主 译码表中的译码控制信息对该用户的待译码的数据进行译码处理。
10、 根据权利要求7至9任一所述的装置，其特征在于，还包括 计时器，用于记录每个译码前数据队列中处于队列最前端的译码控制信息所等待处理的时间；第七处理单元，用于当所述计时器记录的所述处于译码前数据队列最前 端的译码控制信息所等待处理的时间大于预先设定的门限，则提高所述处于 译码前数据队列最前端的译码控制信息所对应的业务优先级。
全文摘要
本发明实施例涉及一种译码方法及译码装置，其中译码方法包括根据用户的业务优先级，将完成译码前数据准备的用户的译码控制信息放入到相应的译码前数据队列中；从当前存在译码控制信息的最高优先级的译码前数据队列中获取译码控制信息，将译码控制信息传递给预设的主译码表；调度译码器根据当前主译码表中的译码控制信息对该用户的待译码的数据进行译码处理。本发明实施例还提供了译码装置。本发明实施例通过采用队列和主从译码表的调度方式，完成以码块为单位的资源调度，满足不同优先级用户的时延要求，又不增加系统任务间通信和保护的难度。
文档编号H04L12/56GK101494606SQ20091007926
公开日2009年7月29日 申请日期2009年3月5日 优先权日2009年3月5日
发明者徐昌平, 萍 李 申请人:华为技术有限公司