Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DETECTION METHOD USING YI ALGORITHM AND YI DETECTOR
Document Type and Number:
WIPO Patent Application WO/2011/012000
Kind Code:
A1
Abstract:
A detection method using Yamamoto-Itoh (YI) algorithm and a YI detector are disclosed in the embodiments of the present invention. The present invention relates to the field of telecommunication technology, and solves the technical problem of poor detection performance caused by signal environment variation in the prior art. The embodiments of the present invention include: obtaining parameters according to received signals; beginning from the level associated with Tailbits value, on each level, obtaining a level-threshold according to the parameters and determining the validity of at least one node on the level according to the level-threshold, wherein, the level is equal to the level of the level-threshold; outputting a detection identifier according to the validity. The embodiments of the present invention are mainly used in the case of performing detection based on thresholds.

Inventors:
ZONG KAI (CN)
ZHAO DAN (CN)
HUA MENG (CN)
WU GENGSHI (CN)
CHEN ZHIQUN (CN)
Application Number:
PCT/CN2010/072173
Publication Date:
February 03, 2011
Filing Date:
April 24, 2010
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI DEVICE CO LTD (CN)
ZONG KAI (CN)
ZHAO DAN (CN)
HUA MENG (CN)
WU GENGSHI (CN)
CHEN ZHIQUN (CN)
International Classes:
H04L1/00
Foreign References:
CN101605021A2009-12-16
US20040001428A12004-01-01
US20030192003A12003-10-09
US20080298334A12008-12-04
CN1224545A1999-07-28
US20020090041A12002-07-11
CN1266577A2000-09-13
US20040001428A12004-01-01
Other References:
See also references of EP 2461509A4
Download PDF:
Claims:
要 求

1、 神采 算法 測的方法, 其特 在于, 包括

根搪接收到的信 參數

尾部比特值的 ,在 下, 參數 , 下至少 介 的有效性, 其中, 值的 相同

有效性 。

、 要求1 的 算法 測的方法, 其特 在于, 接收到的信 參數包括 根搪接收到的信 的前尾部比特 下的 分支度量 取所迷信 幅度的 和 迷信 的 。

、 要求 的 算法 測的方法, 其特 在于, 參數 包括

根搪 迷信 幅度的 、 迷信 的 值及 數因子 算在所 下的

下的至少 介 的路往度量

則 下至少 介 的有效性包括 果 下的任意 介 的路往度量差不小于 下的 , 則 汞 任意 介 有效

果 下的任意 介 的路往度量 小于 下的 , 則 汞 任意 介 。

、 要求1 的 算法 測的方法, 其特 在于, 有效性 包括 果在 溯 往上的 的 汞均力有效, 則 否 則 。

、 要求1至 中任意 項 的 算法 測的方法, 其特 在于, 方法 包括

吋于 測的信 出其 結果和 的路往度量。

測器, 其特 在于, 包括

參數 , 于根 接收到的信 參數

, 于 尾部比特值的 , 在 下, 參數 , 下至少 介 的 有效性, 其中, 值的 相

判決 , 于根 有效性 。

、 要求 的 測器, 其特 在于, 參數 包 括

幅度 羊 , 于根 接收到的信 的前尾部比特 下的最大 度量 取所迷信 幅度的

羊 , 于根 接收到的信 的前尾部比特 下的分支度 量 取所迷信 的 。

、 要求 的 測器, 其特 在于, 包 括

羊 , 于根 幅度 羊 的信 幅度的 、 " 度量 羊 , 于 下的至少 介 的路往度量 羊 , 于在所 下, 度量 羊 的任意 介 的路往度量差不小于 羊 的 ,判定 任意 介 有效 度量 羊 的 下的任意 介 的路往 小于 羊 的 , 判定 任意 介

汞羊 , 于 汞 羊 的判定結果, 羊 判定 有效 , 汞 有效 羊 判定 , 汞

、 要求 的 測器, 其特 在于, 判決 包括

瑜出羊 , 于 在 溯 往上的 的 汞均力有效 ,

否則 。

1 、 要求 至 中任意 項 的 測器, 其特 在于, 包括

瑜出 , 于 于 測的信 出其 結果和 的 往

Description:
算法 測的方法、 及 測器 本 要求于 2009 07 29 提交中固 利局、

200910157433.7的中固 的 先 ,其全部內容 引用結合在本 中。

木領域

本 涉及通信 木領域, 尤其涉及 神采 ( a a o h, )算 法 測的方法及 測器。 背景 木

定高速共享控制 ( gh peed ha ed on o hanne , )領先于高速物理下行 共享 ( gh peedPhy ca o n nk ha ed hanne , P ) ( o )。 定的目的是 了方 用戶 各(U e Equ p en ,UE)利用 的 同先 的 o 部分 , 果 成功, 則代表 的子 是 于 UE的子 , UE 再 行解 o 的數 、 P 的解 的 。 因此, o 的 于吞 、 UE 是非常重要的。

在現有 木中, 通常 算法未 o 的 。

其中, 算法主要是在 特比 ( e b ) 的 中 往 跟 。 于每 步的每 介 的路往 的方法 下 的具 有最大似然 往度量的路往a 具有次大似然 往度量的路往b, 若a的路往 度量 b的路往度量 差大于或者等于 , 則將a 往 否則 志力 。 所有 a以外的路往。 步驟的 都 最 往, 直到最終 。 下面可以參照 1 算法 o 測的 說明。

1所示, 別 0123的留存 往分別 obC , 且 。 1可以看 , 往a e和c 同

, 往b 和 h 同 。

< b h <A

(a e)

往a e的最大似然 往度量, )

往(c )的 最大似然 往度量,似a e c

的路往度量 (Pa h e c e ence, P ), n

(b )

往(b )的最大似然 往度量, ( )

往 )的最大似 然 往度量,

似b

的P

則 將 往a e C, 往b X, 即在 的 、 的 。

1所示, + , 往a e s和 往b 同 即使 小 小( e s)+

小(b ) (

往(b )的最大似然 往度量, 小 o e s) 往(o e s)的最大似然 往度量。 往b 仍要 X, 因 在 , 往b 已 X。 以上 直到 ,在最終 , 果 往度量最大的幸存 往 X, 或者 溯的路往中有市 , 則 失 否則

成功, ucce " 上 可 而言 , 算法通 上的 P 是否大于 未 o 的 。 目前, 主要是 和大量 的 得到的 介固定 。

在 上 明 現有 木中至少存在 下 在 的 由于 、 的影 , 接收的信 有很大的起伏, 在 中 固定 限元 這 于多 境的情況, 由此 H H o 的 性能下降。

內容

本 的 提供 神采 算法 測的方法及 測器,提高 在不同 下 算法 o 的 性能。

到上 目的, 本 的 下 木方案

神采 算法 測的方法, 包括

根搪接收到的信 參數

尾部比特值的 ,在 下, 參數 , 下至少 介 的有效性, 其

值的 相同

有效性 。

測器, 包括

參數 , 于根 接收到的信 參數

, 于 尾部比特值的 , 在 下, 參數 , 別下至少 介 的 有效性, 其 值的 相 判決 , 于根 有效性 。

本 提供的方案,在不同的信 看接收到的 信 的不同而 化, 不但包含了 外界 化的休 , 而且 看 e b 各 的 化, 也 交化, 提高了在各神不同 的 中 o 的 性能 由于 性能的

的可能性也 降低, 因此也取得了提高 統吞 ,減少 而造成的 UE 耗損失的有益效果。 固說明

1 現有 木 算法示意 力本 中 e b 示意 力本 1的 算法 測的方法流程示意 力本 的 算法 測的方法流程示意 力本 的 測器的 示意囤。 休 方式

在 本 前,先介紹 下本 中利用的 值的 。

在 算法 , 需要 定 介 以此未 e b , 的有效性 的P 大于 , 此 是有 效的 否則 是 的, 即不可靠的。 因此, 值的 很大程度 算法的 性能。 了 羊 , 在 接收到的信 具有以 下形式

0 凡十 0 (1) 凡代表 k 送信 的幅度 nf 代表 的 性高

2 dd ve h e au an No e N)的 , 且 f 的

2

怨分布, 即 f , 代表 x f 代表 接收到的信 。 同 , 的幅度山滿足下面的 一一(A "

A 友 0" ( ) 則 送信 f ~ A 所示, 在 的 上, 可有 下 有 往在 上面 合, 即 分支 往, 未 于 下 的 1 分支 往, 未 于 下的 n。 在 的路往 度量 值的不同可用 的路往度量和分支度量未表示。

休可用 下

0

一一 ..心 ( ) 和 " 分別表示在7 1 下, 和市 n上各 的 路往度量 B )和B( )分別表示 于 、 由 的 前 決定的分支度量。在下面的分析中考慮 1/ 的 ( o 1/ 的 )。 e b 原理, 可以得出 1 0 e b 中只 具有最大似然 往度量的特性,在 別的 上面的路往度量 和分支度量 (B anch e c e ence, B ) 可以表示 下

+ 41

0 + > 0 + ( > 1 +

' " 十 B 十 ( ) 在 ( ) , 和 " 是由 以前的 決定的, 和 別的 , 即 前的 是 的, 因此 羊 , 在 前 的情況下, 由 決定。

介紹在 前 有 決定的情況下, 的分布。

前的 "." , 是 同分布 (1. . ), 且具有 式 (1) 的形式。 即 x f + f

相 的 數分別 "、 "、 " □ 于 0、1。 e b 原理, 和 的 可 下

" x " x ( 1)

1 袖+們 x x ( )

現有 木 o 中 e b 的 的特性, 可以得

一1 一1竹 一1 1 012 0 ( 其中 0 1 下 市 的路往a、 b同的分支 往 的 ".、 是1. . , 即具有 , 且不相 , 則可有下面

VW A " A y (

1 + A. + A ( )

A.

將 ( )和 ( ) 帶 ( )和 ( )可有

1 ( ) 上 1有下面的分布 0 2* 0 V2*A y 12

□ ) 3

"." 分別 的 全部 ,

. 1

"、 分別 的 中有 介 , 1 ".、 分別 的 中有 , 3

"." 分別 的 全部 , 。 即 前分支度量 前面考慮的 0 和 1 的分布情況, 和上 得出的 0

數 12 0、1的特性,可以得到 中 全部 只 有 介 錯 , 即 下 所示 6A\2 3 汝全

A\2 3 汝中只有一介

一2 2 3 汝中只有

V 6 2C 3 汝中全部 ( ) 由于 的數 是 同分布( ), 所以某 介 的分支度量 只和 前的 有 , 即和B ( )或者B (1)有 , 和前面的 的路往度量, 即 或 " 是 的。 ( )可 前 的路往度量是前面 的路往度量和 前 的分支度量 和, 那 在考察 前 的路往度量 , 前面 的路往度量 核可以看成是 介固定的常數。 因此, 在 前 下P 的 定主要 B 的 上未考慮 即可。 那 , 在 的 中, 所示, 7 1 下的 和n

下的 7 1

" 前面 的P , 即 下 和市 n 同的P 則 的 可用 下形式 ( ) 于 ( ) 中 的 , 于 以前的路往度量和 前的 是 的, 且提高 測的可靠性的考慮, 所以可以 J 下的

的各 P 中具有最大 P 的部分,即 休可 下 式的形式

" ox ( ) "代表 J 下 的各 P 中最大 b P ,n代表 下任意 , 且 值方m" 0 2 1 中2 b"的值代表尾部比特 的數量 ( )將 可得出 具有 下分布

6A+ 12 2

C 3 汝全

2A+ 12 2

C 3 汝中只有一介

2A+ 12 2

C 3 汝中只有

6A+ 12 2

C 3 汝中全部 ( 1) 于 算法的目的主要是提高 測的可靠性, 所以不 前的 得到較大的路往度量, 而且前面的路往度量也需要 到相 較大值, 才可

1

前 、 前 有效,因此 最大值, 尤 (上 ( )) 將 ' ( 1), 可有

6A+ 12 2 3 全

2A+ 12C 3 投中只有一介 碳

22AA++ 1122 z2

CC 33 投投中中只只有有 碳碳

6A+B 。,

1.2C 3 投中全部" ( ) 其中, ( )可 , 在 , 不 定都是 全 的情況, 所以在上 ( ) 出的 , 將X 1

乘上 介 數因 子p, 即可以 測的有效性, 也可以提高 概率。

由上 ( )可 , 的 的分布和 A+g 12 2

C 最接近 , 統具有較高的 性能。 原理中方 的分布 概率 同的 和 上 ( ) 中 的分布,

在本 中將 用的 別 值的 式 下

代表 1

數因子, 代表 下的最大 P , 代表接 收 的信 幅度, 代表 , W 代表 下的 ,

+1.﹃ o b s+no b s 。 中, Ta b 代表尾部比特 , n o b 代表有效數 長度。

下面將結合本 中的 , 本 中的 木方案 步 , 然, 的 是本 部分 , 而不是全部的 。 于本 明中的 ,本領域普通 木 在沒有作出 造性 前提下 得的所有其他 , 都 于本 明保 的 固。 且, 以下各 均力本 的可 方案, 的排列順序及 的

順序 。 本 提供 神采 算法 測的方法, 所示, 方法 下步驟 1, 接收到的信考茨 相 的參數。

1 , T b 值的 ,在 下, 即若 Ta b , 則 (包括 別 )的 下, 皆 下操作 參數 在 下( 的任意 介 )的

, , 下至少 介 的有效性。

依次 ,直至 中的 的 下的至少 介 5 的有效性 結束。

, 上 各 別下的至少 介 得的有效性 。

本 具有 下有益效果 接收到的信 的不同,可 到不 同的 在 不同, 而使接收的信 不同的情況下, 可 相0 的 行有效性的 , 提高了 算法 o 的 性能。

本 休 神采 算法 測的方法, 所示, 方 法包括 下步驟

5 1, 接收到的信 的前Ta b 中, 最大的B 估算接收到 的信 幅度和 。

休可 Ta b , 則前Ta b 即 前 , 取出在前 別的 中 得的最大的 B , 最大的 B 估算出 接收到的信 的幅度6A的 6 和 N 的 \2 2

的 2 。

在 算法中, 考察 的有效性需要 T b 且 在 ( ) 的分析中可 , B 中的最大值 6A\2 2

分布。 因此,在 1步驟中取出前面 Ta b 下的最大的B 未得 幅度和 的 6 和 \2 2 , 在得到 6 和 \2 2

, 再 數因子 可以 算出 Ta b , 別的 。 休可以 上 式 ( 即.. J 十 十 一1

其中, 代表 數因子, 代表 下的最大 P , 代表接 收到的信 幅度, 代表 , W 。"代表 下的 。

且, 于 , 其下 的P , 將 下的 的P 下的 比較。 果核 下的 的P 不小 于 , 則判定 有效, 同 汞 的有效性力有效 果 的P 小于 , 則判定 , 同 汞 的有效性 力 。 依次 , 直至最 介 ( Ta b ) 的 結束。 休可

例 在 k 下, 別 可以

XZ + 6 . 2 2 0.7 1.0

" ""

同 k 下 的路往度量 0 2 "" 1, 其中, 代表 k 下的任意 介 。 將各 和 比較, k 下各 的 有效性

果 W 。", 則判定 是 有效的, 同 汞 力有 果 W 。", 則判定 是 的, 同 汞 。 依此 , 在 中, 中的 的 有效 性 , 將結果 汞下未。

, 結束 , 在 溯的 中, 汞的有效性 判 決 。 果在 溯 往上的 汞的有效性都是有效的, 則 最終 的 志力 "T UE" 否則 "F L E"。

在本 中, 于 測的 , 在 e b 結束 將 以及 結束 的路往度量。 果 算法在至少 到 "T UE" , 可以比較各 最 介 的路往度量, 取其中具有最大 往度量的 作力最 的 。

本 提供的 算法 測的方法通 用功 的 值的 木方案, 解決了現有 木中, 在 算法 用的 固定不 , 的元 在各 下都能 高 的性能 測的 木 , 而取得了可使判決用的 看信 境的 化而 的改 , 提高了在各神不同的信 下 算法 o 的 性能的 木效果。 同 , 由于 性能的提高, 同 也增大了 統的吞 量, 減少了 UE功能的損耗。 且在本 提供的 木方案中, 判決用到 是 看信 境的不同而 的 化, 現有 木中, 需要 和大量的 的未的 相比, 工 , 未更 。 本 提供 測器, 以 上 方法的 。 所示, 測器包括 參數 1, , 判決

參數 1, 于根 接收到的信 參數 , 于 Ta b 值的 , 在 下, 參數

, 下至少 介 的有效性,

值的 相同 判決 , 于根 有效性 。

其中, 參數 1包括 幅度 羊 11, 羊 1 幅度 羊 11, 于根 接收到的信 的前 T b 下的 最大 取所迷信 幅度的 羊 1 , 于根 接收到的信 青的前Ta b 下的最大B 取所迷信 的 。

包括 別 羊 1, 度量 羊 , 羊 , 汞羊

羊 1, 于根 幅度 羊 11 的信 幅度的 、 羊 1 的信 的 ,及 數因子 算在所 下的 度量 羊 , 于 下的至少 介 的路往度量 羊 , 于在所 下, 度量 羊

的任意 介 的路往度量差不小于 羊 的

,判定 任意 介 有效, 度量 羊 的 下的 任意 介 的路往度量 小于 羊 的 ,判定 任意 介 汞羊 , 于 汞 羊 的判定結果, 羊 判定 有效 , 汞 有效 羊 判定 , 汞 。 判決 包括 瑜出羊 1。 羊 1, 于 在 溯 往上的 的 汞均力有效 , T UE 否則

F L E

步, 在本 提供的 測器重 可包括 。 , 于 于 測的 , 出其 結果和 結束 的路 往度量。

本 提供的 測器具有 下有益效果 可 化而 的 在 有效性判別中, 可提高在不同 下 算法 o 的 性能 且由于 性能的提高, 同 吋也增大了 統的吞 量, 減少了 UE功能的損耗 出的

的 往度量, 可防止在多 T UE , 最 判決的有益效果。

本 主要是 在 多 ( deband ode v on u p e cce , ) 中 算法 o , 未 值的 中。 e b 在通信中已 , 且 算法是 于 e b 的 神性能 越的 測算法。因此,在 e b 的通信 統中, 果 了 算法作力 測的算法, 都可以 用本 的方法的思想未考慮 。 且, 看通信、 木的 本 休 的思想和方法有可能 用到本領域的其它 ,或者也有 可能特用到 似或者相近的 木領域上去。

以上的 方式的 , 領域的 木 可以清楚 了解到本 可借助軟件 必需的通用硬件平台的方式未 , 然也可以 ,但 很多情況下前者是更佳的 方式。 于 的理解,本 的 木方案本 上或者說 現有 木做出 的部分可以以軟件 的形式休現出未, 軟件 存儲在可 的存儲 的 , 或 等, 包 括若干指令用以使得 台 各(可以是終端) 行本 各 中的部分 或者全部的方法步驟。

以上 , 力本 的 休 方式,但本 的保 固 不局限于 此,任何熟悉本 木領域的 木 在本 揭露的 木 固內,可 想到 化或替換, 都 涵蓋在本 的保 固 因此, 本 的保 固 以 要求的保 固 。