一种用于LTE的快速PBCH解码方法.pdf

《一种用于LTE的快速PBCH解码方法.pdf》由会员分享，可在线阅读，更多相关《一种用于LTE的快速PBCH解码方法.pdf（15页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102904668 A (43)申请公布日 2013.01.30 C N 1 0 2 9 0 4 6 6 8 A *CN102904668A* (21)申请号 201110212549.3 (22)申请日 2011.07.27 H04L 1/00(2006.01) (71)申请人杰脉通信技术（上海）有限公司 地址 201108 上海市闵行区春东路508号2 幢3楼北半侧 申请人晨星半导体股份有限公司 (72)发明人单鸣 诸烜程 (74)专利代理机构上海伯瑞杰知识产权代理有 限公司 31227 代理人吴泽群 (54) 发明名称 一种用于LTE的快速PBCH解码方法 (5。

2、7) 摘要 本发明公开了一种用于LTE的快速PBCH解码 方法，记录下120个数据子块交织前后的地址对 应关系，得到子块交织前某个数据经过子块交织、 速率匹配后数据的位置，得到表示咬尾卷积码编 码后120个比特经过子块交织后的位置，即PBCH 解子块交织对应关系表，该表的第1列表示中第 18个编码后比特进行子块交织后的位置，第2 列表示第916个编码后比特子块交织后的位 置，依次类推，第15列表示第113120个编码 后的比特速率匹配后的位置；进行解速率匹配和 解子块交织。本发明简化了LTE PBCH解码的方 法及结构，达到最大似然译码性能的前提下，缩短 PBCH解码时间，节省PBCH解码资源。

3、消耗和实现复 杂度。 (51)Int.Cl. 权利要求书2页 说明书7页 附图5页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 7 页 附图 5 页 1/2页 2 1.一种用于LTE的快速PBCH解码方法，包括解速率匹配、解子块交织、卷积码解码和 CRC校验，其特征在于， A1，将PBCH解调和解扰后得到的对数似然比LLR存放于LLR存储器中，记为LLR k (k 0，1，K-1)，其中， 在normal CP情况下，K的取值为480、960、1440或1920， 在extended CP情况下，K的取值为432、864、1296或1728； A2，。

4、将解速率匹配之前的120个数据， 在normal CP情况下，重复为480、960、1440或1920个数据， Extended CP情况下，重复为432、864、1296或1728个数据， 记录下120个数据子块交织前后的地址对应关系，得到子块交织前某个数据经过子块 交织、速率匹配后数据的位置，得到表示咬尾卷积码编码后120个比特经过子块交织后的 位置的表1为： 24 21 23 22 25 64 61 63 62 65 104 101 103 102 105 4 1 3 2 5 44 41 43 42 45 84 81 83 82 85 34 31 33 32 35 74 71 73 72。

5、 75 114 111 113 112 115 14 11 13 12 15 54 51 53 52 55 94 91 93 92 95 29 26 28 27 30 69 66 68 67 70 109 106 108 107 110 9 6 8 7 10 49 46 48 47 50 89 86 88 87 90 39 36 38 37 40 79 76 78 77 80 119 116 118 117 120 19 16 18 17 20 59 56 58 57 60 99 96 98 97 100 即PBCH解子块交织对应关系表，该表的第1列表示中第18个编码后比特进行子块 交织后的位。

6、置，第2列表示第916个编码后比特子块交织后的位置，依次类推，第15列 表示第113120个编码后的比特速率匹配后的位置； A3，用所述表1进行解速率匹配和解子块交织，算式为： (式1) 权 利 要 求 书CN 102904668 A 2/2页 3 (式2) (式3) 其中，d n (0n119)表示咬尾卷积码译码器的第n个输入，LLR k (0kK)表示 从LLR存储器中读取的第k个LLR， n 表示第n个译码器输入在经过子块交织后的位置， n 、 l 和 m 是表1的数学表达式。 2.如权利要求1所述的用于LTE的快速PBCH解码方法，其特征在于， 咬尾卷积码译码器从CRC字段开始位置开始。

7、计算路径度量，并且计算路径度量的起始 状态固定为0，同时根据SFN是否已知，将终止路径度量计算的位置和回溯起始状态分为两 种情况： (1)当MIB中SFN未知时，终止路径度量计算的位置是Spare比特字段的第6个比特， 回溯的起始状态是0，咬尾卷积码译码器产生36个译码结果，在尾端加上4个“0”组成最后 40比特的PBCH译码结果； (2)当MIB中SFN已知时，终止路径度量计算的位置是SFN比特字段的第6个比特，回 溯的起始状态是由SFN字段的前6个比特决定，咬尾卷积码译码器产生28个译码结果，在 尾端加上SFN的后2比特以及10个“0”组成最后40比特的PBCH译码结果。 权 利 要 求 。

8、书CN 102904668 A 1/7页 4 一种用于 LTE 的快速 PBCH 解码方法 技术领域 0001 本发明属于移动通信技术领域，特别涉及一种适用于LTE的快速PBCH解码方法。 背景技术 0002 LTE作为下一代主流通信技术，具有传输速率高，频谱利用率高，接收机简单等特 点。LTE分为TDD和FDD两种双工模式。两种模式的帧结构如图1所示。 0003 LTE的PBCH承载了LTE系统信息中的Master Information Block(简称MIB)。 MIB包括当前基站(nodeB)最重要、最常用的传输参数，例如系统带宽，PHICH配置以及系统 帧号(SFN)。MIB总共有2。

9、4比特，其中14比特用于表示系统信息，另外10比特是spare比 特，取值为0。图2表示PBCH编码复用及映射过程。PBCH经过CRC编码，1/3码率的咬尾 卷积码编码，速率匹配等处理，PBCH的传输块(Transmission Block)的大小为1920比特 (Normal CP)或者1728(Extended CP)。PBCH的Transmission Time Interval(简称TTI) 是40ms，因此PBCH的传输块被映射到连续4个无线帧上。PBCH只占用每个无线帧第一个 子帧中第二个时隙的前4个OFDM符号上，并且PBCH只占用中间6个RB(即72个子载波)。 PBCH的另一。

10、个优点是每个无线帧上的数据都可以单独解码，并不需要得到所有4个无线帧 上的数据。 0004 图3给出了PBCH解调、解码过程的具体步骤，其中解调过程是PBCH加扰、调制及 资源映射过程的逆过程，解码过程是编码复用过程的逆过程。解调过程从接收到的信号中 提取承载PBCH的子载波，进行解调和解扰，得到每个比特对应的对数似然比(Logarithm Likelihood Ratio，简称LLR)。解码过程首先根据3GPP定义的速率匹配方法对LLR进行解 重复。其次根据3GPP定义的子块交织方法对解重复的结果重新排列。再次采用咬尾卷积 码译码算法对重排后的LLR进行译码，得到译码比特。最后译码比特进行C。

11、RC校验，判断表 示该译码结果是否正确，如果正确，将去除CRC校验子后的译码结果(即译码结果前24比 特)传递给协议栈。 0005 上述PBCH解码过程需要经过4个基本步骤，处理延时较大。同时，在各个步骤之 间，通常需要存储器来暂时存储中间结果，考虑到PBCH传输块的比特数为1920或者1728， 也会造成较大的资源消耗。并且，当前大多数咬尾卷积码译码算法采用循环维特比译码 (Circular Viterbi Algorithm，简称CVA)或者Wrap-around Viterbi Algorithm(简称 WAVA)。这些算法虽然可以得到比传统的维特比译码算法更加好的性能，但大大增加了运算。

12、 复杂度。如果要达到最大似然译码的性能，所需要的迭代次数很大，译码延时和运算复杂度 无法接受。 发明内容 0006 本发明的目的是提供一种用于LTE的快速PBCH解码方法，以解决现有技术方案计 算量大，耗费资源的问题。 0007 本发明的技术方案是，一种用于LTE的快速PBCH解码方法，包括解速率匹配、解子 说 明 书CN 102904668 A 2/7页 5 块交织、卷积码解码和CRC校验， 0008 A1，将PBCH解调和解扰后得到的对数似然比LLR存放于LLR存储器中，记为LLR k (k 0，1，K-1)，其中， 0009 在normal CP情况下，K的取值为480、960、1440。

13、或1920， 0010 在extended CP情况下，K的取值为432、864、1296或1728； 0011 A2，将解速率匹配之前的120个数据， 0012 在normal CP情况下，重复为480、960、1440或1920个数据， 0013 Extended CP情况下，重复为432、864、1296或1728个数据， 0014 记录下120个数据子块交织前后的地址对应关系，得到子块交织前某个数据经过 子块交织、速率匹配后数据的位置，得到表示咬尾卷积码编码后120个比特经过子块交织 后的位置的表1为： 0015 24 21 23 22 25 64 61 63 62 65 104 10。

14、1 103 102 105 4 1 3 2 5 44 41 43 42 45 84 81 83 82 85 34 31 33 32 35 74 71 73 72 75 114 111 113 112 115 14 11 13 12 15 54 51 53 52 55 94 91 93 92 95 29 26 28 27 30 69 66 68 67 70 109 106 108 107 110 9 6 8 7 10 49 46 48 47 50 89 86 88 87 90 39 36 38 37 40 79 76 78 77 80 119 116 118 117 120 0016 19 16。

15、 18 17 20 59 56 58 57 60 99 96 98 97 100 0017 即PBCH解子块交织对应关系表，该表的第1列表示中第18个编码后比特进行 子块交织后的位置，第2列表示第916个编码后比特子块交织后的位置，依次类推，第15 列表示第113120个编码后的比特速率匹配后的位置； 0018 A3，用所述表1进行解速率匹配和解子块交织，算式为： 0019 0020 (式1) 0021 说 明 书CN 102904668 A 3/7页 6 0022 (式2) 0023 0024 0025 (式3) 0026 其中，d n (0n119)表示咬尾卷积码译码器的第n个输入，LLR。

16、 k (0kK) 表示从LLR存储器中读取的第k个LLR， n 表示第n个译码器输入在经过子块交织后的位 置， n 、 l 和 m 是表1的数学表达式。 0027 进一步的，卷积码解码的过程是， 0028 咬尾卷积码译码器从CRC字段开始位置开始计算路径度量，并且计算路径度量的 起始状态固定为0，同时根据SFN是否已知，将终止路径度量计算的位置和回溯起始状态分 为两种情况： 0029 (1)当MIB中SFN未知时，终止路径度量计算的位置是Spare比特字段的第6个比 特，回溯的起始状态是0，咬尾卷积码译码器产生36个译码结果，在尾端加上4个“0”组成 最后40比特的PBCH译码结果； 0030。

17、 (2)当MIB中SFN已知时，终止路径度量计算的位置是SFN比特字段的第6个比 特，回溯的起始状态是由SFN字段的前6个比特决定，咬尾卷积码译码器产生28个译码结 果，在尾端加上SFN的后2比特以及10个“0”组成最后40比特的PBCH译码结果。 0031 本发明采用一种基于查找表(Lookup Table，简称LUT)的方法完成PBCH的解速 率匹配和解子块交织。该方法首先计算子块交织前和速率匹配后各个数据的对应位置关系 说 明 书CN 102904668 A 4/7页 7 (由于PBCH的速率匹配是重复，因此子块交织前某个数据将出现在速率匹配后的多个位置 中，也就是一对多的对应关系)。然。

18、后根据该对应关系从PBCH解调结果中读取对应的LLR， 将对应于同一速率匹配前地址的LLR相加完成解速率匹配。解速率匹配的结果作为咬尾卷 积码译码器的输入参加译码。该方法避免了PBCH解码各个步骤中间结果的存储，大大降低 了PBCH解码的资源消耗和计算复杂度。同时由于采用LUT完成解速率匹配和解子块交织， PBCH完成该步骤最多只需要1920个节拍，大大缩短了PBCH的译码时间。 0032 本发明提出一种partial viterbi algorithm(简称PVA)的PBCH咬尾卷积码译 码算法。该算法利用MIB信息中的已知比特，例如spare比特或者SFN，将这些已知比特作 为译码器网格图。

19、的初始状态进行译码。该译码算法可以采用传统的维特比译码算法或者 list维特比意思算法，大大减少译码复杂度的同时可以达到甚至超过最大似然译码相同的 译码性能。同时，该方法需要进行译码的比特数小于CVA和WAVA，缩短译码延时，节省译码 功耗。 0033 本发明简化了LTE PBCH解码的方法及结构，达到最大似然译码性能的前提下，可 以缩短PBCH解码时间，节省PBCH解码资源消耗和实现复杂度。 附图说明 0034 图1是TDD-LTE和FDD-LTE帧结构示意图 0035 图2是PBCH编码复用及映射过程示意图 0036 图3是PBCH解调、解码过程示意图 0037 图4是PBCH物理资源映射。

20、过程示意图 0038 图5是PBCH解码结构图 0039 图6是本发明采用PVA进行PBCH咬尾卷积码译码与现有技术对比的示意图 0040 图7是本发明SFN未知情况下PBCH不同咬尾卷积码译码算法的性能 0041 图8是本发明SFN已知情况下PBCH不同咬尾卷积码译码算法的性能 具体实施方式 0042 参考图5所示，PBCH解调、解扰模块将对数似然比LLR存放在LLR存储器中，记为 LLR k (k0，1，K-1)。由于PBCH可以针对每个无线帧单独解码，在normal CP情况下，K 的取值可能为480，960，1440或者1920；在extended CP情况下，K的取值可能为432、8。

21、64、 1296或者1728。 0043 PBCH速率匹配算法采用重复操作，将速率匹配之前的120个数据重复为480，960， 1440或者1920(Extended CP情况下432，864，1296或者1728)个数据。 0044 因此只需记录下120个数据子块交织前后的地址对应关系，就可以得到子块交织 前某个数据经过子块交织、速率匹配后数据的位置。表1给出了咬尾卷积码编码后120个 比特经过子块交织后的位置。其中第1列表示中第18个编码后比特进行子块交织后 的位置，第2列表示第916个编码后比特子块交织后的位置，依次类推，第15列表示第 113120个编码后的比特速率匹配后的位置。比如第。

22、1行第1列的“24”表示编码后第1 个比特是速率匹配后新序列的第24个比特。仔细观察表1，可以发现表1中各列之间仍有 规律：第2列与第1列的差值为-3，第3列与第一列差值为-1，第4列与第1列差值为-2， 说 明 书CN 102904668 A 5/7页 8 第5列与第1列差值为1，第6列与第1列差值为40，第7列与第1列差值为37，第8列与 第1列差值为39，第9列与第1列差值为38，第10列与第1列差值为41，第11列与第1列 差值为80，第12列与第1列差值为77，第13列与第1列差值为79，第14列与第1列的差 值为78，第15列与第1列的差值为81。而且各行之间也有规律：第2行与第1。

23、行的差值 为-20，第3行与第1行的差值为10，第4行与第1行的差值为-10，第5行与第1行的差值 为5，第6行与第1行的差值为-15，第7行与第1行的差值为15，第8行与第1行的差值 为-5。这样在解速率匹配时，只需存储表1中第1行的前5列元素即可得到所有元素的映 射位置。采用该表进行解速率匹配和解子块交织的公式如下： 0045 (公式1) 0046 (公式2) 0047 0048 (公式3) 0049 其中，d n (0n119)表示咬尾卷积码译码器的第n个输入，LLR k (0kK) 表示从LLR存储器中读取的第k个LLR， n 表示第n个译码器输入在经过子块交织后的位 置， n 、 l。

24、 和 m 是将表1数学表达式，利用了表一各行各列的规律，避免了LUT的使用。 采用上述公式，完成PBCH的解速率匹配和解子块交织最多只需要1920个节拍。 0050 表1 PBCH解子块交织对应关系表 0051 说 明 书CN 102904668 A 6/7页 9 24 21 23 22 25 64 61 63 62 65 104 101 103 102 105 4 1 3 2 5 44 41 43 42 45 84 81 83 82 85 34 31 33 32 35 74 71 73 72 75 114 111 113 112 115 14 11 13 12 15 54 51 53 52 。

25、55 94 91 93 92 95 29 26 28 27 30 69 66 68 67 70 109 106 108 107 110 9 6 8 7 10 49 46 48 47 50 89 86 88 87 90 39 36 38 37 40 79 76 78 77 80 119 116 118 117 120 19 16 18 17 20 59 56 58 57 60 99 96 98 97 100 0052 PBCH的卷积码编码采用了咬尾卷积编码的方法，咬尾卷积编码器的起始状态与结 束状态一致。如图6所示，采用传统的Viterbi译码算法或者list Viterbi算法都假设 所有64。

26、个状态的初始概率相等，从解子块交织结果的起始位置开始计算路径度量(即MIB 中BW字符段开始)和幸存路径。当所有40个stage的路径度量和幸存路径计算完成后， 从路径度量最大的状态开始沿着幸存路径回溯。最终得到40比特译码结果。CVA是在上 述Viterbi译码的基础上增加了多次迭代功能，每一次Viterbi译码的初始状态是上一次 Viterbi译码的终止状态。WAVA在CVA的基础上利用咬尾卷积编码器的起始状态与结束状 态一致的性质，当发现回溯的起始状态和终止状态相同时就提前结束迭代。本发明采用一 种称为Partial Viterbi Algorithm(PVA)的算法对PBCH进行译码。。

27、如图6所示，与传统 Viterbi译码算法不同，PVA开始计算路径度量的位置是CRC字段开始位置。并且计算路径 度量的起始状态固定为0。同时根据SFN是否已知，终止路径度量计算的位置和回溯起始 状态可以分为两种情况：1)当MIB中SFN未知时，终止路径度量计算的位置是Spare比特 字段的第6个比特。回溯的起始状态是0，PVA将产生36个译码结果，在尾端加上4个“0” 组成最后40比特的PBCH译码结果；2)当MIB中SFN已知时，终止路径度量计算的位置是 SFN比特字段的第6个比特，回溯的起始状态是由SFN字段的前6个比特决定，PVA将产生 28个译码结果，在尾端加上SFN的后两比特以及10。

28、个“0”组成最后40比特的PBCH译码结 果。由于两种情况下的译码结果都小于40比特，因此其译码延时都小于传统Viterbi译码 算法。同时，PVA不需要采用类似于CVA和WAVA的迭代方法，译码延时将大大缩短。如图7 和图8所示，PVA的译码性能比CVA和WAVA有相当大幅度的提升，同时比最大似然译码的 性能也有一定提高。 0053 表2给出了说明书中引用的英文术语缩写的全称和中文译文。 0054 表2 0055 说 明 书CN 102904668 A 7/7页 10 英文术语缩写 全称 中文译文 PBCH Physical broadcast channel 广播物理信道 LTE Long。

29、 Term Evolution 长期演进 LLR Logarithm likelihood Ratio 对数似然比 CP Cyclic Prefix 循环前缀 MIB Master Information Block 主信息块 SFN System frame number 系统帧号 TDD Time division duplex 时分双工 FDD Frequency division duplex 频分双工 OFDM Orthogonal Frequency Division Multiplexing 正交频分复用 CRC Cyclic redundancy check 循环冗余校验 CV。

30、A Circular viterbi algorithm 循环维特比算法 WAVA Wrap-around Viterbi Algorithm PVA Partial viterbi algorithm 说 明 书CN 102904668 A 10 1/5页 11 图1 图2 说 明 书 附 图CN 102904668 A 11 2/5页 12 图3 说 明 书 附 图CN 102904668 A 12 3/5页 13 图4 图5 说 明 书 附 图CN 102904668 A 13 4/5页 14 图6 说 明 书 附 图CN 102904668 A 14 5/5页 15 图7 图8 说 明 书 附 图CN 102904668 A 15 。