专利名称：采用yi算法进行检测的方法、及yi检测器的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种采用(Yamamoto-Itoh， YI )算法 进行检测的方法及一种YI ;险测器。
背景技术：
业界规定高速共享控制信道(High Speed Shared Control Channel, HS-SCCH)领先于高速物理下行链路共享信道(High Speed Physical Downlink Shared Channel, HS-PDSCH ) 2个时隙(Slot )。这样规定的目的是为了方便用 户设备(User Equipment, UE )利用这2个时隙的时间先对HS-SCCH的Slotl 部分进行检测，如果检测成功，则代表传输的子帧是属于该UE的子帧，该UE 再进行解码Slot2的数据、并开始緩存HS-PDSCH的解调数据的过程。因此， HS-SCCH Slotl的正确;险测对于吞吐率、UE功耗是非常重要的。
在现有技术中，通常釆用YI算法来进行对HS-SCCH Slotl的检测。 其中，YI算法主要是在维特比(Viterbi )译码的过程中对路径进行跟踪标 记。对于每一步的每一个状态的路径标记的方法如下选择进入该状态的具有 最大似然路径度量的路径a与具有次大似然路径度量的路径b，若a的路径度量 与b的路径度量之差大于或者等于门限值A，则将a路径标记成C;否则标志为 X。并抛弃所有除a以外的路径。每个步骤的每个状态都这样选最优路径，直到 最终一级。下面可以参照图1对采用YI算法进行HS-SCCH Slotl检测的过程进 行说明。
如图l所示，假设乂'-i级别4个状态0，UJ的留存路径分别为"Ac^,并且 均标识为C。从图l可以看出J'级时，路径"-e和c-Z并入同一状态0节点， 路径"g和c/-A并入同一状态2节* —e) —A乂(c —
若 <formula>formula see original document page 5</formula>其中，、("-e)为路径"-e的最大似然路径度量，义々-/)为路径仆-/)的最 大似然路径度量，^" —0 —、(e —乃为)级别时状态0节点的路径度量差(PathMetric Difference, PMD), A为门卩艮值；
—g)为路径(6-g)的最大似然路径度量，、W-^为路径(J-A)的最大似
然路径度量，
、(6-g)-W为y级别时状态2节点的PMD;
则将路径a-e标识为C ，路径*- g标识为X ，即在7'级别时状态0节点的 标记为C、状态2节点的标记为X。
如图l所示，>/ + 1级时，路径"-e-s和路径6-g-,并入同一状态0节点； 即使 +^
其中，g —^为路径(6-g-0的最大似然路径度量，—e —刁为路径
("- e -"的最大似然路径度量。
路径6-g-q乃要标识为x,因为在第J'级时，路径"g已经被标识为X。重
复以上过程直到译码完毕，在最终一级，如果路径度量最大的幸存路径被标识 为X,或者回溯的路径中有节点标记为X，则认为检测失败；否则认为检测成功， 输出("success")。
上述过程可简而言之，YI算法通过判断某个节点上的PMD是否大于门限值 来进行对HS-SCCH Slotl的检测。目前，YI门限值主要是根据经验和大量的仿 真得到的一个固定门限值。
在进行上述过程中，发明人发现现有技术中至少存在如下问题在实际的 信号环境中，由于信道、干扰的影响，接收的信号会有很大的起伏，采用在检 测中应用固定门限无法适用于多种信号环境的情况，由此导致对HS-SCCH Slotl 的检测性能下降。
发明内容
本发明的实施例提供一种采用YI算法进行检测的方法及YI检测器，提高 在不同信号环境下采用YI算法对HS-SCCH Slotl进行检测时的检测性能。 为达到上述目的，本发明的实施例采用如下技术方案 一种采用YI算法进行检测的方法，包括 根据接收到的信号获取参数；
自对应尾部比特值的级别开始，在每个级别下，根据所述参数获取级别门限值，并根据所述级别门限值确定级别下至少一个节点的有效性，其中，所述
级别与所述级别门限值的级别相同； 根据所述有效性输出检测标识。 一种YI检测器，包括
参数获取模块，用于根据接收到的信号获取参数；
YI计算模块，用于自对应尾部比特值的级别开始，在每个级别下，根据所 述参数获取级別门限值，并#4居所述级别门限值确定级別下至少一个节点的有 效性，其中，所述级别与所述级别门限值的级别相同；
YI标识判决模块，用于根据所述有效性输出检测标识。 本发明实施例提供的方案，在不同的信号环境中，门限值会随着接收到的信 号的不同而变化，不但包含了对外界输入信号变化的体现，而且随着Viterbi 译码各阶段级别实时的变化，门限值也随之变化，提高了在各种不同的环境中 对HS-SCCH Slotl进行检测时的检测性能；由于检测性能的提高，误判的可能 性也随之降低，因此也取得了提高系统吞吐率，减少因误判而造成的UE功耗损 失的有益效果。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付 出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术YI算法示意图2为本发明实施例中Viterbi译码节点示意图3为本发明实施例1的采用YI算法进行检测的方法流程示意图； 图4为本发明实施例2的采用YI算法进行检测的方法流程示意图；图5为本发明实施例3的YI检测器的结构示意图。
具体实施例方式
在描述本发明实施前，先介绍一下本发明实施例中利用的级别门限值的确 定过程。
在YI算法中，需要确定一个门限值并以此来判断Viterbi译码过程中，每 个节点状态的有效性当这个节点的PMD大于门限值时，认为此时检测是有效 的；否则认为检测是无效的，即不可靠的。因此，门限值的精确性很大程度上 影响YI算法的检测性能。为了简单起见，在这里假设接收到的信号具有以下形 式
其中，^代表第k个发送信号的幅度；"(')代表t时刻的加性高斯白噪声 (Additive White Gaussian Noise ， AWGN)的噪声，并且"(0服从〃(0，"2)的正态 分布，即"W iV((W2), C^代表噪声方差；A(0代表t时刻接收到的信号。
同时，信号的幅度^满足下面的假设
则发送信号^W W(4t，")。
如图2所示，在第j级的节点i上，可有如下個j殳
有两条路径在节点i上面汇合，即0假设分支路径，来自于j-l级别下的节点 m; 1假设分支路径，来自于j - 1级别下的节点n。在节点i处的路径度量根据 假设值的不同可用累计的路径度量和分支度量来表示。 具体可用如下表达式
W)-4t+"(0; (i)其中，、和\分别表示在/'-1级别下，节点m和节点n上各自累计的路径度 量；B(0)和B(1)分别表示对应于假设0、假设l下由j级别时的当前输入决定
的分支度量。在下面的分析中考虑码率为1/3的巻积码(HS-SCCH Slotl采用
1/3码率的巻积码)。根据Viterbi译码原理，可以得出丑(1)= -风0)。
根据Viterbi译码中只选择具有最大似然路径度量的特性，在第j级别的节
点i上面的路径度量差PM化和分支度量差(Branch Metric Difference, BMD )
^^/可以表示如下
SMy = <[丑(0)-丑(l);5(0)+《1 >5(1)+《1
'—15(1) - 5(0); 5(1) +> 5(0)+《-1( 4 )
尸M川=■[￡MD(/+((￡(0)+《1 >丑①+《'
'—1服Z)/ + (《1 _《1); +《1 > ，) +《1( 5 ) 乂-i
在表达式(5)中，、和、是由j级别以前的输入决定的，和j级别的 输入，即当前的输入是无关的，因此为简单起见，认为在当前输入的情况下， PM^仅由M/w决定。
下面介绍在认为当前输入仅有决定的情况下，的分布。 设当前的输入为A、 x"i、 x"2，该输入是独立同分布(I. I.D),且具有如 公式(1)的形式。即A(0 = 4+"w;
设相应的假设系数分别为/^、 Wa)、 Wa)，"对应于假设0、1。根据VUerbi译码
原理，柳和勒的表达可如下
5(0)=《)* & +* & +《。)* (6一d
5(1)=《)* & +《*+ g) * xi+2 (6—2)
根据现有技术Slotl检测中Viterbi译码的两条支路的特性，可以得出 W)=-《)=-1，《= -《)=_1,A2(1)=-《=-1，| ^") |= 1，A: == 0,1，2; a = 0,1 ( 6—3 )
其中(5(0)-S(l))/称为第j状态下并入节点i的路径a、 b间的分支路径差因为输入的3个采样值^、 &i、 &2是1. I.D,即具有独立，且不相关性，则 可有下面结论
5(0) 罪"4+d+《。)D2) ( 6—4 ); 7V(《"4+dd，3"2) ( 6—5 ); 设l 4 H 4+i H 4+21" ( 6-6 )
将结论(6-3 )和该(6-6 )带入(6-4 )和(6-5 )可有
B(l) = —5(0) (6一7);
根据上述(6-7)， 5(0)—B①有下面的分布
(B(O) — 5(1》=(2 * 5(0》~ JV(2 * j * t) ， 12cr2)
'=。 ；(6-8)
i>(o)=3
当A、 A+1、 &+2分别对应o的3个帝I设全部对时，，=。 ；
i>(o)=i
当A、 x"'、 &+2分别对应0的3个假设中有一个错误时，; 当^、 &+1、 &+2分别对应o的3个假设中有两个个错误时，S ;
当A、 A+1、 ^"分别对应0的3个假设全部错误时，" 。
即当前分支度量差B^A'根据前面考虑的^(0)和S①的分布情况，和上述
得出的假设系数e^^";a:^的特性，可以得到3个la设中要么会全部对；
要么只会有一个假设错误，即如下表达式所示
厕化~
JV(6J，12cr";3个假设全对 W(2^，12c7、3个假设中只有一个错误
AT(-2J,12—);3个假设中只有两个错误
iV(-6412c^);3个假设中全部错误 (6 )
由于输入的数据是独立同分布(IID),所以某一个节点的分支度量值只和 当前的输入有关，即和B (0)或者B (1)有关，和前面的累计的路径度量，即<formula>formula see original document page 11</formula>
、或、是无关的。又根据表达式(3)可知当前节点的路径度量是前面累计 的路径度量和当前节点的分支度量之和，那么在考察当前节点的路径度量时，
前面累计的路径度量应该可以看成是一个固定的常数。因此，在对当前节点下
PMD的门限设定主要从BMD的统计意义上来考虑进行设定即可。
那么，i殳在解码的过程中，如图2所示，第7-!状态下的节点m和n汇入第
7状态下的i节点；设《二"为前面累计的PMD，即第"/'"级下节点m和节点n之
间的PMD;则《-'"的表达式可用如下形式
y-1 = j( _义";5(0)+《1 >卯)+《—1
—Ur -《'；卯)+11 >卿)+《1 ( 7 )
对于表达式(7 )中《-'"的选取，鉴于j级别以前的路径度量和当前的输入 是无关的，并且提高检测的可靠性的考虑，所以可以采用7 —i级别下的通过每两 个节点所获取的各累计PMD中具有最大累计PMD的部分，即具体可为如下表达 式的形式
其中，f代表第7一级别下通过每两个节点所获取的各累计PMD中最大累 计PMD; m, n代表第j-1级别下任意两个节点，并且取值为;附,"=0"'.,2 "函"-1 ， 当中f的值代表尾部比特状态的数量；
根据表达式(6)将《-'"代入可得出PM^具有如下分布
W(6 j + ":1。 ， 12o"2); 3个假设全对 W(2 ^ +义=，12"2 );3个假设中只有一个错误 W(-2 ^ + A= ， 12一);3个假设中只有两个错误 W(-6爿+ ;i^,12^);3个假设中全部错误
(7-1)
鉴于采用YI算法的目的主要是提高检测的可靠性，所以不仅当前的输入要 能得到较大的路径度量，而且前面的路径度量也需要达到相对较大值，才可判断当前级别、当前节点有效，因此《上取最大值，记为乂—1 (上述表达式(8));
将^—'代入表达式(7-1)，可有:
户雄/
7V(6 ^ + >9.1—1 ， 1 2ct2 ); 3个假设全对 W(2 ^ +》.V1 ， 12cr2 );3个假设中只有 一个错误 iV(-2 ^ + ". V—、 12<72);3个假设中只有两个错误 W(-6爿+ Z ';i"，12o"2);3个假设中全部错误 (8_2 )
其中，根据表达式(6)可知，在实际应用时，不一定都是3个假设全对的 情况，所以在上述(8-2)给出的级别门限表达式中，将纩'乘上一个系数因子"， 这样即可以保证检测的有效性，也可以提高检测概率。
由上述(8-2)可知，当实际的^^"的分布和W(" + ZM-'，lh"最接近时， 系统具有较高的检测性能。根据统计学原理中方差的分布与概率之间的关系和 上述(8-2)中PM^的分布，
在本发明实施例中将采用的级别门P艮值的公式如下
1 +6^4 —4.0举VI^7，〃 e(0.7，1.0); ( 9 )
其中，"代表系数因子，"^代表第J-i级别下的最大累计PMD, A代表接收
到的信号幅度，^代表噪声方差，W^血"代表第j级别下的级别门限值，
y = r。//z>to,r"/Z)to ++ 7^/仿他-i。 当中，Tailbits 4气表尾部比净争值, Inforbits代表有效数据传输长度。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行进 一步描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的 实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动 前提下所获得的所有其他实施例，都属于本发明保护的范围。并且，以下各实 施例均为本发明的可选方案，实施例的排列顺序及实施例的编号与其优选执行 顺序无关。实施例1
本实施例提供一种采用Yl算法进行检测的方法，如图3所示，该方法包括 如下步骤
S101 ，根据接收到的信号获取与该信号相关的参数。
5102, 自对应Tailbits值的级别开始，在每个级别下，即若I^TaUbits, 则自第K级别开始(包括K级别)的每个级别下，皆执行如下操作根据所述 参数获取在A级别下(设该A级别为自K级别开始的任意一个级别)的级别门 限值，设所述级别为A级别门限值，并根据该A级别门限值确定A级别下至少 一个节点的有效性。
依次类推，直至译码过程中的自第K级别开始后的每个级别下的至少一个 节点的有效性确定结束。
5103, 根据上述各级别下的至少一个节点经过确定后所获得的有效性输出 检测标识。
本发明实施例具有如下有益效果根据接收到的信号的不同，可获取到不 同的级别门限值；在因为环境不同，而使接收的信号不同的情况下，可应用相 应的级别门P艮值进行有效性的判断，提高了采用YI算法进行HS-SCCH Slotl进 行检测时的检测性能。
实施例2
本实施例具体描述一种采用YI算法进4亍检测的方法，如图4所示，该方法 包括如下步骤
S201,根据接收到的信号的前Tailbit个级别中，最大的BMD估算接收到 的信号幅度和噪声方差。
具体可为设K- Tailbits,则前Tailbits个级别即为前K个级别，f又
出在前K个级别的译码过程中计算获得的最大的BMD，并根据该最大的BMD估算
出该接收到的信号的幅度"的估值￡(6冯和ATVGN的噪声方差。一的估值 邻2cr2)在YI算法中，考察YI标志的有效性需要从第Tailbits级别开始；并且在
对表达式(6)的分析中可知，5^^中的最大值应该服从^("，12一)分布。因 此，在S201步骤中取出前面Tailbits个级别下的最大的BMD值来得出信号幅
度和方差的估值￡(6^)和卯2一)。
S202 ,在得到^")和邵2一)后，再根据系数因子p可以计算出自第 Ta i 1 b i t s级别开始，每个级别的级别门限值。
具体可以通过上述公式(9 )计算
J^iiw。w = - * A" +五(62) — 4.0 * V^5^y, - e (0.7 ~ 1.0), 艮p. / = r。//6/&， ra/6zfe + 1"..， /"ybr6/to + 7^//6/& — 1
其中，"代表系数因子，""代表第y一级别下的最大累计PMD, A代表接收
到的信号幅度，"2代表噪声方差，W;"緒代表第j级别下的级别门限值。
并且，对于每个级别，计算其下每个节点的PMD，并将该级别下的每个节点
的PMD与该级别下的级别门限值进行比较。如果该级别下的节点的PMD不小于
该级别门限值，则判定该节点有效，同时记录该节点的有效性为有效；如果节
点的PMD小于该级别门限值，则判定该节点无效，同时记录该节点的有效性为
无效。依次类推，直至最后一个级别(j-Tailbits-l)的译码结束。
具体可为
例如在第k级别下，级别门P艮值可以表达为
= P *义"+五(6— 4.0* V五(12o"2)，;9 e (0.7 ~ 1.0)
同时计算第k级别下每个节点的路径度量差^^^，'、o，…，f-1，其中，i
代表第k级别下的任意一个节点。并将各^^W和W;^。"进行比较，确定第k级 别下各节点的YI有效性
如杲PMZ)'4 21^AraA。w ，则判定这个节点是YI有效的，同时记录该节点为有效；如果,M" 〈W,血w，则判定这个节点是YI无效的，同时记录该节点为无效。
依此类推，在后继译码过程中，对每个级别中的每个节点的进行YI有效性
判断，并将结果记录下来。
S203,译码结束后，在回溯的过程中，根据每个节点记录的有效性输出判 决标识。如果在回溯路径上的每个节点记录的有效性都是有效的，则给出最终 的YI标志为"TRUE";否则输出"FALSE"。
在本发明实施例中，对于每个检测的HS-SCCH,在Viterbi译码结束后还将 输出译码数据以及译码结束后0状态的路径度量。如果通过YI算法在至少两个 HS-SCCH上均检测到"TRUE"时，可以比较各个HS-SCCH上最后一个Q节点的路 径度量，并通过取其中具有最大0节点路径度量的支路作为最后的判决。
本发明实施例提供的采用YI算法进行检测的方法通过采用动态的级别门限 值的技术方案，解决了现有技术中，在通过YI算法进行检测时采用的门限值固 定不变，导致的无法在各种信号环境下都能进行高效的性能检测的技术问题， 进而取得了可使判决用的级别门限值随着信号环境的变化而动态的改变，提高 了在各种不同的信号环境下采用YI算法对HS-SCCH Slotl进行检测时的检测性 能的技术效果。同时，由于检测性能的提高，同时也增大了系统的吞吐量，减 少了UE功能的损耗。并且在本实施例提供的技术方案中，判决用到级别门限值 是随着信号环境的不同而自动进行动态的变化，与现有技术中，需要根据经验 和大量的仿真数据的来的门限值相比，无需人工设置，应用起来更加简便。
实施例3
本实施例提供一种YI检测器，以便上述方法的实施。如图5所示，该YI 检测器包括参数获取模块31， YI计算模块32, YI标识判决模块33。
参数获取模块31，用于根据接收到的信号获取参数；YI计算模块32,用于自对应Tailbits值的级别开始，在每个级别下，^f艮据所述参数获取级别门P艮值， 并根据所述级别门限值确定级别下至少一个节点的有效性，所述级别与所述级 别门限值的级别相同；YI标识判决模块33,用于根据所述有效性输出检测标识。 其中，参数获取模块31包括幅度估值单元3U，方差估值单元312。 幅度估值单元311,用于根据接收到的信号的前Tailbits值个级别下的最 大BMD获取所述信号幅度的估值；方差估值单元312,用于根据接收到的信号的 前Ta i 1 bi t s值个级别下的最大BMD获取所述信号噪声方差的估值。
YI计算模块32包括级别计算单元321,度量计算单元322，判断单元323, 记录单元324。
级別计算单元321，用于根据幅度估计单元311获取的信号幅度的估值、所 述方差估值单元312获取的信号噪声方差的估值，及系数因子计算在所述级别 下的级别门限值；度量计算单元322,用于计算所述级别下的至少一个节点的路 径度量差；判断单元323，用于在所述级别下，当所述度量计算单元322计算的 任意一个节点的路径度量差不小于所述级别计算单元计算的级別门限值时，判 定所述任意一个节点有效，当所述度量计算单元计算的所述级别下的任意一个 节点的路径度量差小于所述级别计算单元计算的级别门限值时，判定所述任意 一个节点无效；记录单元324,用于记录判断单元323的判定结果，当判断单元 323判定所述节点有效时，记录所述节点有效；当判断单元323判定所迷节点无 效时，记录所述节点无效。
YI标识判决模块33包括输出单元331。输出单元331，用于当在回溯路 径上的每个节点的记录均为有效时，输出检测标识为TRUE;否则输出检测标识 为FALSE。
进一步，在本实施例提供的YI检测器重还可包括输出模块34。输出模块34，用于对于每个检测的HS-SCCH，输出其译码结果和译码结束后零状态的路径 度量。
本实施例提供的YI检测器具有如下有益效果采用可随信号环境变化而动 态改变的级别门限值在YI有效性判别中，可提高在不同信号环境下釆用YI算 法对HS-SCCH Slotl进行检测时的检测性能；并且由于检测性能的提高，同时 也增大了系统的呑吐量，减少了 UE功能的损耗；通过输出模块输出的每个 HS-SCCH上的0节点路径度量，可防止在多个HS-SCCH上均检测出TRUE时，无 法给出最后判决的有益效果。
本发明实施例主要是应用在宽带码分多址(Wideband-Code Division Multiple Access, WCDMA)中采用YI算法对HS-SCCH Slotl进行检测时，用来 确定YI检测门限值的场景中。Viterbi译码在通信中已经广泛应用，并且YI算 法是基于Viterbi译码的一种性能优越的检测算法。因此，在釆用Viterbi译 码的通信系统中，如果采用了 YI算法作为信号检测的算法，都可以采用本发明 实施例的方法的思想来考虑门限问题。并且，随着通信、网络技术的发展本发 明实施例所体现的思想和方法有可能应用到本领域的其它场景，或者也有可能 转用到类似或者相近的技术领域上去。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发 明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但 很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质 上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算 机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包 括若干指令用以使得一台设备(可以是终端)执行本发明各个实施例中的部分 或者全部的方法步骤。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于 此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到 变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应 所述以权利要求的保护范围为准。
权利要求
1、一种采用YI算法进行检测的方法，其特征在于，包括根据接收到的信号获取参数；自对应尾部比特值的级别开始，在每个级别下，根据所述参数获取级别门限值，并根据所述级别门限值确定级别下至少一个节点的有效性，其中，所述级别与所述级别门限值的级别相同；根据所述有效性输出检测标识。
2、 根据权利要求1所述的采用YI算法进行检测的方法，其特征在于，根 据接收到的信号获取参数包括根据接收到的信号的前尾部比特值个级别下的 分支度量差获取所述信号幅度的估值和所述信号噪声方差的估值。
3、 根据权利要求2所述的采用YI算法进行检测的方法，其特征在于，所 述根据所述参数获取级别门限值包括根据所述信号幅度的估值、所述信号噪声方差的估值及系数因子计算在所 述级别下的级别门限值；计算所述级别下的至少 一个节点的路径度量差；则所述根据所述级别门限值确定级别下至少一个节点的有效性包括如杲所述级别下的任意一个节点的路径度量差不小于所述级别下的级别门 限值，则记录所述任意一个节点有效；如果所述级别下的任意一个节点的路径度量差小于所述级别下的级别门限 值，则记录所述任意一个节点无效。
4、 根据权利要求1所述的采用YI算法进行检测的方法，其特征在于，所 述根据所述有效性输出检测标识包括如果在回溯路径上的每个节点的记录均为有效，则输出检测标识为真；否 则输出检测标识为假。
5、 根据权利要求1至4中任意一项所述的采用YI算法进行检测的方法， 其特征在于，该方法还包括对于每个检测的信道输出其译码结果和零状态的路径度量。
6、 一种YI检测器，其特征在于，包括 参数获取模块，用于根据接收到的信号获取参数；YI计算模块，用于自对应尾部比特值的级别开始，在每个级别下，根据所 述参数获取级别门限值，并根据所述级别门限值确定级别下至少一个节点的有 效性，其中，所述级别与所述级别门限值的级别相同；YI标识判决模块，用于根据所述有效性输出检测标识。
7、 根据权利要求6所述的YI检测器，其特征在于，所述参数获取模块包括幅度估值单元，用于根据接收到的信号的前尾部比特值个级别下的最大分 支度量差获取所述信号幅度的估值；方差估值单元，用于根据接收到的信号的前尾部比特值个级别下的分支度 量差获取所述信号噪声方差的估值。
8、 根据权利要求7所述的YI检测器，其特征在于，所述YI计算模块包括 级别计算单元，用于根据所述幅度估计单元获取的信号幅度的估值、所述方差估值单元获取的信号噪声方差的估值及系数因子计算在所述级别下的级别 门限j直；度量计算单元，用于计算所述级别下的至少一个节点的路径度量差； 判断单元，用于在所述级别下，当所述度量计算单元计算的任意一个节点 的路径度量差不小于所述级别计算单元计算的级别门限值时，判定所述任意一 个节点有效；当所述度量计算单元计算的所述级别下的任意一个节点的路径度 量差小于所述级别计算单元计算的级别门限值时，判定所述任意一个节点无效； 记录单元，用于记录所述判断单元的判定结果，当判断单元判定所述节点 有效时，记录所述节点有效；当判断单元判定所述节点无效时，记录所述节点 无效。
9、 根据权利要求6所述的YI检测器，其特征在于，所述n标识判决模块 包括输出单元，用于当在回溯路径上的每个节点的记录均为有效时，输出检测 标识为真；否则输出检测标识为4叚。
10、 根据权利要求6至9中任意一项所述的YI检测器，其特征在于，还包括输出模块，用于对于每个检测的信道输出其译码结果和零状态的路径度量。
全文摘要
本发明的实施例公开了一种采用YI算法进行检测的方法及YI检测器，涉及通信技术领域，解决了现有技术中因信号环境变化导致的检测性能低的技术问题。本发明实施例根据接收到的信号获取参数；自对应尾部比特值的级别开始，在每个级别下，根据所述参数获取级别门限值，并根据所述级别门限值确定级别下至少一个节点的有效性，其中，所述级别与所述级别门限值的级别相同；根据所述有效性输出检测标识。本发明实施例主要应用在通过门限值进行检测的场景中。
文档编号H04L1/00GK101605021SQ20091015743
公开日2009年12月16日 申请日期2009年7月29日 优先权日2009年7月29日
发明者吴更石, 凯 宗, 梦 花, 丹 赵, 陈志群 申请人:深圳华为通信技术有限公司