专利名称:快速速率匹配方法
技术领域:
本发明涉及通〗言领域,尤其涉及一种快速速率匹配方法。
技术背景第三^合fN火4半项目(3rd Generation Partnership Project, 简称 3GPP)技术规范25.212协议中描述的复用和信道编码处理,包括 循环冗余校验码(Cyclic Redundancy Check,简称CRC)添加、信 道编码、速率匹配、第一次交织、不连续发射(Discontinuous Transmission,简称DTX)的插入、无线帧分割、和第二次交织等, 通常利用凄t字4言号处理器(Digital Signal Processor,简称DSP)来 实现。速率匹配是对输入的编码后数据进行打孔或者重复,以适应 物理信道的承载速率要求。对于打孔和重复速率匹配,3GPP协i义(见25212-670 4.2.7.5 ) 要求的算法如下,算法的核心部分是参数e (n)的计算。if pimcturing is to be performede = eini — initial error between current and desired puncturingratiom = 1 — index of current bitdo while m <= Xic = c 一 cminus — update errorif e <= 0 then — check if bit number m should bepuncturedset bit xi,m to 5 where {0, 1} e = e + eplus — update error end if
m = m + 1 — next bit
end do
else
e = eini — initial error between current and desired
puncturing ratio
m = 1 — index of current bit
do while m <= Xi
e = e — eminus — update error
do while e <= 0 — check if bit number m should be repeated
repeat bit xi,m
e = e + eplus — update error end do
m 二 m + 1 — next bit
end do end if
其中,Xi是待速率匹配数据的比特长度;eini是参数e的初始 值;eminus是每输入一个比特e减去的值;eplus是每次打孔或者重 复时e增力口的^f直。eini用于控制初始打孔或者重复的4立置;eminus 和eplus确定了打孔或者重复的密度。
打孔速率匹配算法的核心循环部分提取出来如下
if e(n) <= eminus then
e(n+l) = e(n) + (eplus— eminus)
else
e(n+l) = e(n)— eminus end if其中,n等于O, 1......, Xi-1。相应的文字描述如下
如果当前e小于等于eminus,贝'J:
e力口上eplus减eminus的差 否则
c减去cminus
重复速率匹配算法的核心循环部分才是耳又出来如下
if (当前输出bit不是重复bit) then e(n+l) = e(n)— eminus
else
e(n+1) = e(n) + eplus end if
if e(n十l) > 0 then
下一个输出bit不是重复bit
else
下一个输出bit是重复bit end if
其中,n等于O, 1……,(重复速率匹配输出长度-1)。相应的 文字描述如下
如果当前输出比特不是重复比特,贝'J:
c减去eminus
否则e力口上eplus 如果e大于O,贝'J:下一个输出比特不是重复比特 否则下一个输出比特是重复比特按照上述算法来实现,由于变量e(n)必须一个一个依次计算, 存在前后依赖性,即要计算e (n+l)必须先算出e (n), DSP完成 一个bit的速率匹配的最小极限时间为2个指令周期。因为速率匹配在整个4言道编石马处理中,消一毛时间最多,所以, 如何根据DSP的特性,采用恰当的快速算法,提高速率匹配的执行 效率,对于DSP支持的用户数就很重要。发明内容鉴于以上所述的一个或多个问题,本发明提出了一种快速速率 匹配方法,能够在DSP上进行快速速率匹配,可以大幅提高DSP 打孔速率匹配的速度。才艮据本发明的快速速率匹配方法包括以下步骤步骤S102,判 断在速率匹配过程中的打孔率和连续重复比特;步骤S104,在打孔 率小于预定值或者不出现连续重复比特的情况下,^按照^t据的奇偶 位置将数据分成独立的两套数据;以及步骤S106,并行地对划分后 的两套数据进行处理。其中,预定值为50%。快速速率匹配方法用于进行信道编码。 快速速率匹配方法通过lt字信号处理来实现。通过本发明,在打孔率小于50%的情况下,DSP打孔速率匹配 的速度提高了一倍,在不出现连续重复且e初始值大于0的情况下, DSP重复速率匹配的速度提高了一倍。
此处所说明的附图用来提供对本发明的进一步理解,构成本申 请的一部分,本发明的示意性实施例及其说明用于解释本发明,并 不构成对本发明的不当限定。在附图中
图1是根据本发明的实施例的快速速率匹配方法的流程图。
具体实施例方式
下面参考附图,详细i兌明本发明的具体实施方式
。
图1是根据本发明的实施例的快速速率匹配方法的流程图。如 图1所示,该方法包^"以下步骤
步z骤S102,判断在速率匹配过程中的打孔率和连续重复比特。
步骤S104,在打孔率小于预定值或者不出现连续重复比特的情 况下,按照数据的奇偶位置将数据分成独立的两套lt据。
步骤S106,并行地对划分后的两套数据进行处理。
其中,预定值为500/。。快速速率匹配方法用于进行信道编码。 快速速率匹配方法通过lt字信号处理来实现。
在根据本发明的实施例中,对于速率匹配最常见的情况,即, 打孔率小于50%或者不出现连续重复的速率匹配,才艮据输入或输出 数据的奇偶位置,把参数e的计算分成相互独立的两套e ( 2n )和e(2n+l)来计算,充分利用DSP多个功能单元的并行处理能力,提 高了速率匹配的速度。快速打孔速率匹配的前4是条件是q lus-2*eminus>0,核心部分 实5见如下if e(n) <= 2*eminus thene(n+2) = e(n) + (eplus— 2* eminus)elsee(n+2) = e(n)— 2* eminusend if其中n等于O, 1……,Xi —2。许目应文字4苗述3口下 如果当前e小于等于两4咅eminus,贝寸才目隔一个4立置的e等于当前e力口上eplus ;咸去两4咅eminus的差否则相隔一个位置的e等于当前e减去两倍eminus快速重复速率匹配的前才是条件是eplus - eminus>0且e(0)>0, 才亥心吾卩分实jE见力口下if e(n) <= eminus thene(n+2) = e(n) + (eplus—eminus)elsee(n+2) = e(n)— 2* eminusend if其中,n等于0, 1……,重复速率匹配输出长度-2。相应文字 4苗述^口下如果当前e小于等于eminus,贝'J:牙目隔一个^f立置的e等于当前e力口上eplus ;咸去eminus的差否则相隔一个^f立置的e等于当前e减去两4咅eminus在DSP上实现时,两套独立的e参数中的任何一套,每个位置 的e参数计算仍然要2个指令周期,但两套可以并行计算,平均下 来每个位置的e参^t计算就只要1个指令周期,充分利用了 DSP多 个功能单元的并行处理能力来提高处理速度。通过本发明,在打孔率小于50%的情况下,DSP打孔速率匹配 的速度4是高了一倍,在不出现连续重复且e初始值大于0的情况下, DSP重复速率匹配的速度提高了一倍。以上所述〗义为本发明的优选实施例而已,并不用于限制本发明, 对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在 本发明的精神和原则之内,所作的任何修改、等同替换、改进等, 均应包含在本发明的4呆护范围之内。
权利要求
1.一种快速速率匹配方法,其特征在于,所述方法包括以下步骤步骤S102,判断在速率匹配过程中的打孔率和连续重复比特;步骤S104,在所述打孔率小于预定值或者不出现连续重复比特的情况下,按照数据的奇偶位置将数据分成独立的两套数据;以及步骤S106,并行地对划分后的两套数据进行处理。
2. 根据权利要求1所述的快速速率匹配方法,其特征在于,所述 预定4直为50% 。
3. 根据权利要求2所述的快速速率匹配方法,其特征在于,所述 快速速率匹配方法用于进4亍信道编码。
4. 根据权利要求1至3中任一项所述的快速速率匹配方法,其特 征在于,所述快速速率匹配方法通过凄t字信号处理来实现。
全文摘要
本发明提出了一种快速速率匹配方法,该方法包括以下步骤步骤S102,判断在速率匹配过程中的打孔率和连续重复比特;步骤S104,在打孔率小于预定值或者不出现连续重复比特的情况下,按照数据的奇偶位置将数据分成独立的两套数据;以及步骤S106,并行地对划分后的两套数据进行处理。通过本发明,在打孔率小于50%的情况下,DSP打孔速率匹配的速度提高了一倍,在不出现连续重复且e初始值大于0的情况下,DSP重复速率匹配的速度提高了一倍。
文档编号H04L1/00GK101217341SQ20081000008
公开日2008年7月9日 申请日期2008年1月3日 优先权日2008年1月3日
发明者敏 何, 耿云亮, 勇 马 申请人:中兴通讯股份有限公司