CN116346143A - Lte卷积码的交织或解交织方法及其器件、通信芯片和装置 - Google Patents

Lte卷积码的交织或解交织方法及其器件、通信芯片和装置 Download PDF

Info

Publication number
CN116346143A
CN116346143A CN202310269932.5A CN202310269932A CN116346143A CN 116346143 A CN116346143 A CN 116346143A CN 202310269932 A CN202310269932 A CN 202310269932A CN 116346143 A CN116346143 A CN 116346143A
Authority
CN
China
Prior art keywords
code sequence
lite
interleaving
lte
convolutional code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202310269932.5A
Other languages
English (en)
Other versions
CN116346143B (zh
Inventor
王翰林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guixin Technology Shenzhen Co ltd
Original Assignee
Guixin Technology Shenzhen Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guixin Technology Shenzhen Co ltd filed Critical Guixin Technology Shenzhen Co ltd
Priority to CN202310269932.5A priority Critical patent/CN116346143B/zh
Publication of CN116346143A publication Critical patent/CN116346143A/zh
Application granted granted Critical
Publication of CN116346143B publication Critical patent/CN116346143B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供了一种Lte卷积码的交织或解交织方法及其器件、通信芯片和装置，该交织或解交织方法应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中。该交织或解交织方法通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；再根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。缩短处理时间，减少交织或解交织过程中占用的处理资源。

Description

Lte卷积码的交织或解交织方法及其器件、通信芯片和装置
技术领域
本发明涉及通信技术领域，尤其涉及一种Lte卷积码的交织或解交织方法及其器件、通信芯片和装置。
背景技术
Lte卷积码作为一种信道编码方式，应用于PBCH(LTE广播信道)信道速率匹配的交织或解交织、PDCCH(LTE控制信道)信道速率匹配的交织或解交织、PDCCH资源映射的交织或解交织中。其中，交织为把连续数据做离散处理，形成离散数据；解交织为把离散数据恢复成连续数据。在Lte卷积码应用到PBCH信道速率匹配中时，主要用于传输广播信息。在Lte卷积码应用到PDCCH信道速率匹配中时，主要用于传输控制信息。在Lte卷积码应用到PDCCH资源映射中时，主要用于把需要发送的数据映射到LTE的时域和频域资源上。PBCH对于数据处理速度没有过多要求，所以只需要面积尽量优化即可。而PDCCH由于每个子帧最多需要解析44次，所以对处理时间和面积都需要做到最优。
但是，现有的交织或解交织过程中，需要使用交织器和解交织器两个器件，每次解交织时，需要提前计算交织器的地址对应关系。解交织处理时间分两部分，主要包括计算交织器的时间和解交织的时间。并且还需要交织器buffer(缓存)和交织前数据缓存pre_buffer(缓存)两块缓存，这种方案是处理时间长，占用资源多。
发明内容
本发明提供了一种Lte卷积码的交织或解交织方法及其器件、通信芯片和装置，缩短处理时间，减少交织或解交织过程中占用的处理资源。
第一方面，本发明提供了一种Lte卷积码的交织或解交织方法，该Lte卷积码的交织或解交织方法应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中。该Lte卷积码的交织或解交织方法包括：
计算需要在源Lte卷积码序列中添加冗余比特位的个数；源Lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列；
根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；
根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，在第一Lte卷积码序列为源Lte卷积码序列时，第二Lte卷积码序列为交织后Lte卷积码序列；在第一Lte卷积码序列为交织后Lte卷积码序列时，第二Lte卷积码序列为源Lte卷积码序列。
在上述的方案中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
在一个具体的实施方式中，交织器规则包括：根据源Lte卷积码序列索引和冗余比特位的个数N，获得添加冗余比特位后的第一过渡Lte卷积码序列索引；根据交织器规则中的交织列数，计算第一过渡Lte卷积码序列索引所需的交织行数；根据第一过渡Lte卷积码序列索引，按照先行后列的顺序填充源数据，生成交织表；根据交织表，生成第二过渡Lte卷积码序列索引；根据交织器规则中的列变换规则，生成列变换之后的第三过渡Lte卷积码序列索引；删去第三过渡Lte卷积码序列索引中的冗余比特位，得到交织后Lte卷积码序列索引。便于快速且准确的推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。
在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，包括：源Lte卷积码序列为Di，其中，i表示源Lte卷积码序列中的索引号；第一过渡Lte卷积码序列为Di’，其中，i’表示第一过渡Lte卷积码序列中的索引号；其中，i’＝i+Ndummy，Ndummy表示需要在源Lte卷积码序列中添加冗余比特位的个数。便于快速计算得到需要在源Lte卷积码序列中添加冗余比特位的个数。
在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：交织器规则中的交织列数为32；计算第一过渡Lte卷积码序列索引所需的交织行数R＝ceil(D/32)，其中，D表示源Lte卷积码序列中的数据个数。便于快速计算得到第一过渡Lte卷积码序列索引所需的交织行数。
在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：第二过渡Lte卷积码序列为Dj，其中，j表示第二过渡Lte卷积码序列中的索引号；计算第二过渡Lte卷积码序列中的行索引号rawj＝floor(i’/32)，其中，floor(i’/32)表示i’除以32取商；计算第二过渡Lte卷积码序列中的列索引号colj＝i’％32，其中，i’％32表示i’除以32取余数。便于快速计算得到第二过渡Lte卷积码序列中的行索引号和列索引号。
在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：第三过渡Lte卷积码序列为Dk，其中，k表示第三过渡Lte卷积码序列中的索引号；计算第三过渡Lte卷积码序列中的行索引号rawk＝rawj；第三过渡Lte卷积码序列索引的列间变换矩阵为P；按照如下公式，计算第三过渡Lte卷积码序列索引的列间变换矩阵P的反变换矩阵P’：
P(x)＝y，P’(y)＝x
其中，x表示列变换前的列位置，y表示列变换后的列位置；
计算第三过渡Lte卷积码序列中的列索引号colk＝P’(colj)。便于快速计算得到第三过渡Lte卷积码序列中的行索引号和列索引号。
在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：计算第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk；交织后Lte卷积码序列为Dk’，其中，k’表示交织后Lte卷积码序列中的索引号；按照如下公式，计算k’与i之间的点对点映射：
k’＝colk*R+rawk-nk
。便于快速得到第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk，进而快速且准确的推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。
在一个具体的实施方式中，计算第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk，包括：根据列变换规则，推算出每个冗余比特位所在的列位置；根据每个冗余比特位所在的列位置，推算出第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk。便于快速且准确的得到第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk。
在一个具体的实施方式中，该Lte卷积码的交织或解交织方法应用于PDCCH资源映射的解交织过程中，第一Lte卷积码序列来自于待解交织的交织后PDC时频域数据。根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，包括：从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据；目标交织后PDC时频域数据的数据量，小于待解交织的交织后PDC时频域数据；将目标交织后PDC时频域数据作为第一Lte卷积码序列；根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，第二Lte卷积码序列为对目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列。现有PDCCH资源映射的解交织过程中，一次对全部的待解交织的交织后PDC时频域数据进行解交织，之后将解交织后得到的源Lte卷积码序列存储到缓存模块中，因此不仅存在背景技术部分描述的处理时间长，占用资源多的缺陷，而且一次对全部的待解交织的交织后PDC时频域数据进行解交织后，得到的源Lte卷积码序列的数据量也比较多，需要一个存储量比较大层缓存模块来存储解交织后得到的源Lte卷积码序列。而本申请的方案中，先从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据，并针对目标交织后PDC时频域数据进行解交织，从而得到目标源Lte卷积码序列。即先对待解交织的交织后PDC时频域数据中当前或最近需要用到的部分交织后PDC时频域数据进行解交织，而不像现有技术中对全部待解交织的交织后PDC时频域数据进行解交织，从而得到的目标源Lte卷积码序列的数据量，要远小于对全部待解交织的交织后PDC时频域数据进行解交织后得到的全部源Lte卷积码序列，因此，只需一个比较小的缓存模块来缓存目标源Lte卷积码序列即可，节省了缓存资源。
第二方面，本发明还提供了一种Lte卷积码的交织或解交织器件，该Lte卷积码的交织或解交织器件应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中。该Lte卷积码的交织或解交织器件包括：冗余比特位计算模块、推导模块、交织或解交织模块。其中，冗余比特位计算模块用于计算需要在源Lte卷积码序列中添加冗余比特位的个数；其中，源Lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列。推导模块用于根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。交织或解交织模块用于根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，在第一Lte卷积码序列为源Lte卷积码序列时，第二Lte卷积码序列为交织后Lte卷积码序列；在第一Lte卷积码序列为交织后Lte卷积码序列时，第二Lte卷积码序列为源Lte卷积码序列。
在上述的方案中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
在一个具体的实施方式中，Lte卷积码的交织或解交织器件还包括：第一缓存模块，第一缓存模块用于缓存第一Lte卷积码序列或第二Lte卷积码序列。在PBCH信道速率匹配、PDCCH信道速率匹配的场景下，进行Lte卷积码的交织或解交织时，只需要一块缓存即可，从而减少交织或解交织过程中占用的处理资源。
在一个具体的实施方式中，交织或解交织器件应用于PDCCH资源映射的解交织过程中，第一Lte卷积码序列来自于待解交织的交织后PDC时频域数据，第一缓存模块用于存储待解交织的交织后PDC时频域数据。交织或解交织器件还包括：查询模块和第二缓存模块。其中，查询模块用于从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据；目标交织后PDC时频域数据的数据量，小于待解交织的交织后PDC时频域数据。且交织或解交织模块用于将目标交织后PDC时频域数据作为第一Lte卷积码序列，并根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，第二Lte卷积码序列为对目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列。第二缓存模块用于存储第二Lte卷积码序列。现有PDCCH资源映射的解交织过程中，一次对全部的待解交织的交织后PDC时频域数据进行解交织，之后将解交织后得到的源Lte卷积码序列存储到缓存模块中，因此不仅存在背景技术部分描述的处理时间长，占用资源多的缺陷，而且一次对全部的待解交织的交织后PDC时频域数据进行解交织后，得到的源Lte卷积码序列的数据量也比较多，需要一个存储量比较大层缓存模块来存储解交织后得到的源Lte卷积码序列。而本申请的方案中，先从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据，并针对目标交织后PDC时频域数据进行解交织，从而得到目标源Lte卷积码序列。即先对待解交织的交织后PDC时频域数据中当前或最近需要用到的部分交织后PDC时频域数据进行解交织，而不像现有技术中对全部待解交织的交织后PDC时频域数据进行解交织，从而得到的目标源Lte卷积码序列的数据量，要远小于对全部待解交织的交织后PDC时频域数据进行解交织后得到的全部源Lte卷积码序列，因此，只需一个比较小的缓存模块来缓存目标源Lte卷积码序列即可，节省了缓存资源。
第三方面，本发明还提供了一种通信芯片，该通信芯片包括：上述任意一种Lte卷积码的交织或解交织器件。通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
第四方面，本发明还提供了一种通信装置，该通信装置包括：上述任意一种通信芯片。通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
附图说明
图1为本发明实施例提供的一种Lte卷积码的交织或解交织方法的流程图；
图2为本发明实施例提供的一种交织器规则的交织计算流程图；
图3为本发明实施例提供的一种Lte卷积码编码交织时的流程图；
图4为本发明实施例提供的一种Lte卷积码的交织或解交织器件的示意框图；
图5为本发明实施例提供的另一种Lte卷积码的交织或解交织器件的示意框图；
图6为本发明实施例提供的一种应用于PDCCH资源映射中解交织时的流程图；
图7为本发明实施例提供的应用于PDCCH资源映射时，Lte卷积码的交织或解交织器件的示意框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了方便理解本发明实施例提供的Lte卷积码的交织或解交织方法，下面首先说明一下本发明实施例提供的Lte卷积码的交织或解交织方法的应用场景，该Lte卷积码的交织或解交织方法应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中，用于进行交织或解交织。下面结合附图对该Lte卷积码的交织或解交织方法进行详细的叙述。
参考图1，本发明实施例的Lte卷积码的交织或解交织方法包括：
Step10：计算需要在源Lte卷积码序列中添加冗余比特位的个数；源Lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列；
Step20：根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；
Step30：根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，在第一Lte卷积码序列为源Lte卷积码序列时，第二Lte卷积码序列为交织后Lte卷积码序列；在第一Lte卷积码序列为交织后Lte卷积码序列时，第二Lte卷积码序列为源Lte卷积码序列。
在上述的方案中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。下面结合附图对上述各个步骤进行详细的介绍。
上述交织主要目的是找到对应的索引号。上述的源Lte卷积码序列具体可以为系统比特码序列、第一校验码序列和第二校验码序列中的任意一种码序列。且在Lte卷积码的交织或解交织方法应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射的不同场景中时，Lte卷积码分别表示不同信道速率匹配或资源映射中的对应参数。
上述的交织器规则可以包括如下的交织步骤。参考图2和图3，首先，根据源Lte卷积码序列索引和冗余比特位的个数N，获得添加冗余比特位后的第一过渡Lte卷积码序列索引；根据交织器规则中的交织列数，计算第一过渡Lte卷积码序列索引所需的交织行数；根据第一过渡Lte卷积码序列索引，按照先行后列的顺序填充源数据，生成交织表；根据交织表，生成第二过渡Lte卷积码序列索引；根据交织器规则中的列变换规则，生成列变换之后的第三过渡Lte卷积码序列索引；删去第三过渡Lte卷积码序列索引中的冗余比特位，得到交织后Lte卷积码序列索引。便于快速且准确的推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。
上述Step10步骤中，在计算需要在源Lte卷积码序列中添加冗余比特位的个数时，参考图2及图3，示例性的，假设源Lte卷积码序列为Di，其中，i表示源Lte卷积码序列中的索引号。第一过渡Lte卷积码序列为Di’，其中，i’表示第一过渡Lte卷积码序列中的索引号。则，i’＝i+Ndummy，Ndummy表示需要在源Lte卷积码序列中添加冗余比特位的个数。便于快速计算得到需要在源Lte卷积码序列中添加冗余比特位的个数。上述根据源Lte卷积码序列索引和冗余比特位的个数N，获得添加冗余比特位后的第一过渡Lte卷积码序列索引时，计算冗余比特位的个数Ndummy(可以分别为n0,n1,n2,…nN-1,所有数据都是NULL)，在源Lte卷积码序列前填充Ndummy个<NULL>，生成添加冗余比特位后的第一过渡Lte卷积码序列索引。源Lte卷积码序列中的个数D是已知条件，其他参数都是未知条件。
上述步骤Step20步骤中，在根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射时，示例性的，参考图3，交织器规则中的交织列数可以为32。此时，在计算第一过渡Lte卷积码序列索引所需的交织行数时，计算第一过渡Lte卷积码序列索引所需的交织行数R＝ceil(D/32)，其中，D表示源Lte卷积码序列中的数据个数。便于快速计算得到第一过渡Lte卷积码序列索引所需的交织行数。
上述步骤Step20步骤中，在根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射时，示例性的，参考图3，可以假设第二过渡Lte卷积码序列为Dj，其中，j表示第二过渡Lte卷积码序列中的索引号。此时，在计算第二过渡Lte卷积码序列中的行索引号和列索引号时，可以采用如下的方式。计算第二过渡Lte卷积码序列中的行索引号rawj＝floor(i’/32)，其中，floor(i’/32)表示i’除以32取商。计算第二过渡Lte卷积码序列中的列索引号colj＝i’％32，其中，i’％32表示i’除以32取余数。便于快速计算得到第二过渡Lte卷积码序列中的行索引号和列索引号。
上述步骤Step20步骤中，在根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射时，示例性的，参考图3，可以假设第三过渡Lte卷积码序列为Dk，其中，k表示第三过渡Lte卷积码序列中的索引号。在计算第三过渡Lte卷积码序列中的行索引号和列索引号时，可以采用如下的计算方式。计算第三过渡Lte卷积码序列中的行索引号rawk＝rawj。可以假设第三过渡Lte卷积码序列索引的列间变换矩阵为P。之后，可以按照如下公式，计算第三过渡Lte卷积码序列索引的列间变换矩阵P的反变换矩阵P’：
P(x)＝y，P’(y)＝x
其中，x表示列变换前的列位置，y表示列变换后的列位置；
再计算第三过渡Lte卷积码序列中的列索引号colk＝P’(colj)。在源Lte卷积码序列为系统比特码序列或第一校验码序列时，便于快速计算得到第三过渡Lte卷积码序列中的行索引号和列索引号。
其中，上述系统比特码序列、第一校验码序列或第二校验码序列，在交织过程中的列间置换模式反变换可以采用如下表1所示出的方式。
表1-系统比特码序列、第一校验码序列或第二校验码序列在交织过程中的列间置换
Figure BDA0004134354920000081
上述步骤Step20步骤中，在根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射时，示例性的，参考图3，还可以进一步计算第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk。假设交织后Lte卷积码序列为Dk’，其中，k’表示交织后Lte卷积码序列中的索引号。之后，可以按照如下公式，计算k’与i之间的点对点映射：
k’＝colk*R+rawk-nk
。便于快速得到第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk，进而快速且准确的推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。
其中，上述在计算第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk时，可以根据列变换规则，推算出每个冗余比特位所在的列位置。之后，根据每个冗余比特位所在的列位置，推算出第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk。便于快速且准确的得到第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk。具体的，可以利用枚举和列变换P提前生成32个32bit的向量，每个向量有32bit数据代表32列，其中1表示当前位置是冗余比特位。根据Ndymmy选取其中一个向量，再根据colk，计算向量0～colk列有几个冗余比特位，累加计算出nk。
接下来，参考图1，在Step30中，根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列。其中，在第一Lte卷积码序列为源Lte卷积码序列时，第二Lte卷积码序列为交织后Lte卷积码序列，此时，所进行的是交织过程。在第一Lte卷积码序列为交织后Lte卷积码序列时，第二Lte卷积码序列为源Lte卷积码序列，此时所进行的是解交织过程。
例如，在PBCH信道速率匹配、PDCCH信道速率匹配的应用场景下，采用本申请示出的进行Lte卷积码的交织或解交织方法进行交织或解交织时，存储资源上只需要一块缓存即可，从而减少交织或解交织过程中占用的处理资源。具体的，如图4所示，在上述的第一Lte卷积码序列为乱序的交织后Lte卷积码序列时，可以将该第一Lte卷积码序列存储到pre_buffer缓存模块中，采用本申请示出的解交织方法解交织出的顺序的源Lte卷积码序列之后，上述的第二Lte卷积码序列为经过解交织得到的源Lte卷积码序列，此时，可以直接输入到解Lte卷积码模块中，而无需使用额外的缓存模块。参考图5，上述的第一Lte卷积码序列可以来自于数据流，而无需使用额外的缓存模块进行缓存，此时，只需采用一个after_buffer缓存模块，来缓存交织后得到的第二Lte卷积码序列即可。可以看出，本申请中在应用时，只需使用一个缓存模块即可，同时，不需要处理交织的时间，也不需要处理冗余比特位的时间，能够缩短处理时间，减少在此过程中所占用的处理资源。
另外，本申请中的Lte卷积码的交织或解交织方法，还可以应用于PDCCH资源映射的解交织过程中，此时，第一Lte卷积码序列来自于待解交织的交织后PDC时频域数据。需要解释的是，PDC时频域数据指的是PDC时域数据或PDC频域数据。此时，参考图6及图7，上述步骤Step30中，根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列时，可以具体采用如下的方式：
首先，从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据，其中目标交织后PDC时频域数据的数据量，小于待解交织的交织后PDC时频域数据；
之后，将目标交织后PDC时频域数据作为第一Lte卷积码序列；
然后，根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，第二Lte卷积码序列为对目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列。
现有PDCCH资源映射的解交织过程中，一次对全部的待解交织的交织后PDC时频域数据进行解交织，之后将解交织后得到的源Lte卷积码序列存储到缓存模块中。因此现有方式，不仅存在背景技术部分描述的处理时间长，占用资源多的缺陷。而且现有技术中，由于一次对全部的待解交织的交织后PDC时频域数据进行解交织，因此解交织后得到的源Lte卷积码序列的数据量也比较多，需要一个存储量比较大层缓存模块来存储解交织后得到的源Lte卷积码序列，通常需要缓存大约800个REG(PDCCH资源映射最小资源单元)。
而本申请的方案中，先从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据，并针对目标交织后PDC时频域数据进行解交织，从而得到目标源Lte卷积码序列。即本申请先对待解交织的交织后PDC时频域数据中当前或最近需要用到的部分交织后PDC时频域数据进行解交织，而不像现有技术中对全部待解交织的交织后PDC时频域数据进行解交织，从而得到的目标源Lte卷积码序列的数据量，要远小于对全部待解交织的交织后PDC时频域数据进行解交织后得到的全部源Lte卷积码序列。因此，本申请只需一个比较小的缓存模块(大约只需缓存72个REG)来缓存目标源Lte卷积码序列即可，节省了缓存资源。
在上述示出的各种实施方式中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
再者，本发明实施例还提供了一种Lte卷积码的交织或解交织器件，该Lte卷积码的交织或解交织器件应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中。该Lte卷积码的交织或解交织器件包括：冗余比特位计算模块、推导模块、交织或解交织模块。其中，冗余比特位计算模块用于计算需要在源Lte卷积码序列中添加冗余比特位的个数；其中，源Lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列。推导模块用于根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。交织或解交织模块用于根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，在第一Lte卷积码序列为源Lte卷积码序列时，第二Lte卷积码序列为交织后Lte卷积码序列；在第一Lte卷积码序列为交织后Lte卷积码序列时，第二Lte卷积码序列为源Lte卷积码序列。
在上述的方案中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
另外，参考图4及图5，上述Lte卷积码的交织或解交织器件还可以包括第一缓存模块，第一缓存模块用于缓存第一Lte卷积码序列或第二Lte卷积码序列。具体的应用方式参考上述方法部分的描述，在此不再赘述。在PBCH信道速率匹配、PDCCH信道速率匹配的场景下，进行Lte卷积码的交织或解交织时，存储资源上只需要一块缓存即可，从而减少交织或解交织过程中占用的处理资源。
另外，本申请中的Lte卷积码的交织或解交织方法，还可以应用于PDCCH资源映射的解交织过程中，此时，参考图6和图7，第一Lte卷积码序列来自于待解交织的交织后PDC时频域数据，上述的第一缓存模块用于存储待解交织的交织后PDC时频域数据。上述Lte卷积码的交织或解交织器件还可以包括：查询模块和第二缓存模块。其中，查询模块用于从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据；目标交织后PDC时频域数据的数据量，小于待解交织的交织后PDC时频域数据。且交织或解交织模块用于将目标交织后PDC时频域数据作为第一Lte卷积码序列，并根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，第二Lte卷积码序列为对目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列。第二缓存模块用于存储第二Lte卷积码序列。
此时，上述步骤Step30中，根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列时，可以具体采用如下的方式：
首先，从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据，其中目标交织后PDC时频域数据的数据量，小于待解交织的交织后PDC时频域数据；
之后，将目标交织后PDC时频域数据作为第一Lte卷积码序列；
然后，根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，第二Lte卷积码序列为对目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列。
现有PDCCH资源映射的解交织过程中，一次对全部的待解交织的交织后PDC时频域数据进行解交织，之后将解交织后得到的源Lte卷积码序列存储到缓存模块中。因此现有方式，不仅存在背景技术部分描述的处理时间长，占用资源多的缺陷。而且现有技术中，由于一次对全部的待解交织的交织后PDC时频域数据进行解交织，因此解交织后得到的源Lte卷积码序列的数据量也比较多，需要一个存储量比较大层缓存模块来存储解交织后得到的源Lte卷积码序列，通常需要缓存大约800个REG(PDCCH资源映射最小资源单元)。
而本申请的方案中，先从待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据，并针对目标交织后PDC时频域数据进行解交织，从而得到目标源Lte卷积码序列。即本申请先对待解交织的交织后PDC时频域数据中当前或最近需要用到的部分交织后PDC时频域数据进行解交织，而不像现有技术中对全部待解交织的交织后PDC时频域数据进行解交织，从而得到的目标源Lte卷积码序列的数据量，要远小于对全部待解交织的交织后PDC时频域数据进行解交织后得到的全部源Lte卷积码序列。因此，本申请只需一个比较小的缓存模块(大约只需缓存72个REG)来缓存目标源Lte卷积码序列即可，节省了缓存资源。
此外，本发明实施例还提供了一种通信芯片，该通信芯片包括：上述任意一种Lte卷积码的交织或解交织器件。通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
另外，本发明实施例还提供了一种通信装置，该通信装置包括：上述任意一种通信芯片。通过计算需要在源Lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；再根据源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，进行由源Lte卷积码序列到交织后Lte卷积码序列的交织，或由交织后Lte卷积码序列到源Lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。利用LTE交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (13)

1.一种Lte卷积码的交织或解交织方法，应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中，其特征在于，包括：
计算需要在源Lte卷积码序列中添加冗余比特位的个数；所述源Lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列；
根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；
根据所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，在所述第一Lte卷积码序列为所述源Lte卷积码序列时，所述第二Lte卷积码序列为所述交织后Lte卷积码序列；在所述第一Lte卷积码序列为所述交织后Lte卷积码序列时，所述第二Lte卷积码序列为所述源Lte卷积码序列；
其中，所述交织器规则包括：
根据所述源Lte卷积码序列索引和所述冗余比特位的个数N，获得添加冗余比特位后的第一过渡Lte卷积码序列索引；
根据所述交织器规则中的交织列数，计算所述第一过渡Lte卷积码序列索引所需的交织行数；
根据所述第一过渡Lte卷积码序列索引，按照先行后列的顺序填充源数据，生成交织表；
根据所述交织表，生成第二过渡Lte卷积码序列索引；
根据所述交织器规则中的列变换规则，生成列变换之后的第三过渡Lte卷积码序列索引；
删去所述第三过渡Lte卷积码序列索引中的冗余比特位，得到所述交织后Lte卷积码序列索引。
2.如权利要求1所述的交织或解交织方法，其特征在于，所述根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，包括：
所述源Lte卷积码序列为Di，其中，i表示所述源Lte卷积码序列中的索引号；
所述第一过渡Lte卷积码序列为Di’，其中，i’表示所述第一过渡Lte卷积码序列中的索引号；
其中，i’＝i+Ndummy，Ndummy表示需要在所述源Lte卷积码序列中添加冗余比特位的个数。
3.如权利要求2所述的交织或解交织方法，其特征在于，所述根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：
所述交织器规则中的交织列数为32；
计算所述第一过渡Lte卷积码序列索引所需的交织行数R＝ceil(D/32)，其中，D表示所述源Lte卷积码序列中的数据个数。
4.如权利要求3所述的交织或解交织方法，其特征在于，所述根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：
所述第二过渡Lte卷积码序列为Dj，其中，j表示所述第二过渡Lte卷积码序列中的索引号；
计算所述第二过渡Lte卷积码序列中的行索引号rawj＝floor(i’/32)，其中，floor(i’/32)表示i’除以32取商；
计算所述第二过渡Lte卷积码序列中的列索引号colj＝i’％32，其中，i’％32表示i’除以32取余数。
5.如权利要求4所述的交织或解交织方法，其特征在于，所述根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：
所述第三过渡Lte卷积码序列为Dk，其中，k表示所述第三过渡Lte卷积码序列中的索引号；
计算所述第三过渡Lte卷积码序列中的行索引号rawk＝rawj；
所述第三过渡Lte卷积码序列索引的列间变换矩阵为P；
按照如下公式，计算所述第三过渡Lte卷积码序列索引的列间变换矩阵P的反变换矩阵P’：
P(x)＝y，P’(y)＝x
其中，x表示列变换前的列位置，y表示列变换后的列位置；
计算所述第三过渡Lte卷积码序列中的列索引号colk＝P’(colj)。
6.如权利要求5所述的交织或解交织方法，其特征在于，所述根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列与交织后Lte卷积码序列索引之间的点对点映射，还包括：
计算所述第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk；
所述交织后Lte卷积码序列为Dk’，其中，k’表示所述交织后Lte卷积码序列中的索引号；
按照如下公式，计算k’与i之间的点对点映射：
k’＝colk*R+rawk-nk。
7.如权利要求6所述的交织或解交织方法，其特征在于，所述计算所述第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk，包括：
根据所述列变换规则，推算出每个冗余比特位所在的列位置；
根据每个冗余比特位所在的列位置，推算出所述第三过渡Lte卷积码序列Dk中k之前的冗余比特位个数nk。
8.如权利要求1所述的交织或解交织方法，其特征在于，所述交织或解交织方法应用于PDCCH资源映射的解交织过程中，所述第一Lte卷积码序列来自于待解交织的交织后PDC时频域数据；
所述根据所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列，包括：
从所述待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据；所述目标交织后PDC时频域数据的数据量，小于所述待解交织的交织后PDC时频域数据；
将所述目标交织后PDC时频域数据作为所述第一Lte卷积码序列；
根据所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取所述第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，所述第二Lte卷积码序列为对所述目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列。
9.一种Lte卷积码的交织或解交织器件，应用于PBCH信道速率匹配、PDCCH信道速率匹配或PDCCH资源映射中，其特征在于，包括：
冗余比特位计算模块，用于计算需要在源Lte卷积码序列中添加冗余比特位的个数；其中，所述源Lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列；
推导模块，用于根据交织器规则和所述冗余比特位的个数，推导出所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射；
交织或解交织模块，用于根据所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，在所述第一Lte卷积码序列为所述源Lte卷积码序列时，所述第二Lte卷积码序列为所述交织后Lte卷积码序列；在所述第一Lte卷积码序列为所述交织后Lte卷积码序列时，所述第二Lte卷积码序列为所述源Lte卷积码序列。
10.如权利要求9所述的交织或解交织器件，其特征在于，还包括：
第一缓存模块，用于缓存所述第一Lte卷积码序列或第二Lte卷积码序列。
11.如权利要求10所述的交织或解交织器件，其特征在于，所述交织或解交织器件应用于PDCCH资源映射的解交织过程中，所述第一Lte卷积码序列来自于待解交织的交织后PDC时频域数据，所述第一缓存模块用于存储所述待解交织的交织后PDC时频域数据；
所述交织或解交织器件还包括：
查询模块，用于从所述待解交织的交织后PDC时频域数据中，查找出的目标交织后PDC时频域数据；所述目标交织后PDC时频域数据的数据量，小于所述待解交织的交织后PDC时频域数据；且所述交织或解交织模块用于将所述目标交织后PDC时频域数据作为所述第一Lte卷积码序列，并根据所述源Lte卷积码序列索引与交织后Lte卷积码序列索引之间的点对点映射，按照解Lte卷积码的特性要求，读取所述第一Lte卷积码序列，并输出第二Lte卷积码序列；其中，所述第二Lte卷积码序列为对所述目标交织后PDC时频域数据，解交织后得到的目标源Lte卷积码序列；
第二缓存模块，用于存储所述第二Lte卷积码序列。
12.一种通信芯片，其特征在于，包括：如权利要求9～11任一项所述的Lte卷积码的交织或解交织器件。
13.一种通信装置，其特征在于，包括：如权利要求12所述的通信芯片。
CN202310269932.5A 2023-03-15 2023-03-15 Lte卷积码的交织或解交织方法及其器件、通信芯片和装置 Active CN116346143B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310269932.5A CN116346143B (zh) 2023-03-15 2023-03-15 Lte卷积码的交织或解交织方法及其器件、通信芯片和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310269932.5A CN116346143B (zh) 2023-03-15 2023-03-15 Lte卷积码的交织或解交织方法及其器件、通信芯片和装置

Publications (2)

Publication Number Publication Date
CN116346143A true CN116346143A (zh) 2023-06-27
CN116346143B CN116346143B (zh) 2024-01-30

Family

ID=86880054

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310269932.5A Active CN116346143B (zh) 2023-03-15 2023-03-15 Lte卷积码的交织或解交织方法及其器件、通信芯片和装置

Country Status (1)

Country Link
CN (1) CN116346143B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070002969A1 (en) * 2005-06-09 2007-01-04 Samsung Electronics Co., Ltd. Transmitting/receiving apparatus and method in a mobile communication system
CN101540651A (zh) * 2008-03-21 2009-09-23 大唐移动通信设备有限公司 一种实现列交织的方法和装置
CN102904668A (zh) * 2011-07-27 2013-01-30 杰脉通信技术(上海)有限公司 一种用于lte的快速pbch解码方法
CN103414478A (zh) * 2007-06-08 2013-11-27 艾利森电话股份有限公司 具有速率匹配的高计算效率的卷积编码
CN115603864A (zh) * 2022-12-13 2023-01-13 南京创芯慧联技术有限公司（Cn） 速率匹配方法及装置、信道交织方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070002969A1 (en) * 2005-06-09 2007-01-04 Samsung Electronics Co., Ltd. Transmitting/receiving apparatus and method in a mobile communication system
CN103414478A (zh) * 2007-06-08 2013-11-27 艾利森电话股份有限公司 具有速率匹配的高计算效率的卷积编码
CN101540651A (zh) * 2008-03-21 2009-09-23 大唐移动通信设备有限公司 一种实现列交织的方法和装置
CN102904668A (zh) * 2011-07-27 2013-01-30 杰脉通信技术(上海)有限公司 一种用于lte的快速pbch解码方法
CN115603864A (zh) * 2022-12-13 2023-01-13 南京创芯慧联技术有限公司（Cn） 速率匹配方法及装置、信道交织方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
马晓军, 张水莲, 齐赛: "3GPP WCDMA系统Turbo译码中交织解交织的FPGA实现方案", 电子产品世界, no. 21 *

Also Published As

Publication number Publication date
CN116346143B (zh) 2024-01-30

Similar Documents

Publication Publication Date Title
TWI406509B (zh) 渦輪解碼器及解碼渦輪編碼信號的方法
US20120106683A1 (en) Method and apparatus for parallel turbo decoding in long term evolution system (lte)
US8438434B2 (en) N-way parallel turbo decoder architecture
WO2000039941A1 (en) Interleaving / deinterleaving device and method for communication system
JP2007068155A (ja) 並列のターボ復号機中でのインターリーブの方法およびシステム。
JP4874312B2 (ja) ターボ符号復号装置、ターボ符号復号方法及び通信システム
JP6022085B2 (ja) マルチモードデコーダの実現方法及び装置
JP2007510337A (ja) 移動通信システムのビタビ／ターボ統合デコーダ
WO2009134846A1 (en) Method and apparatus for contention-free interleaving using a single memory
KR101269901B1 (ko) Ｈａｒｑ를 지원하는 데이터 디레이트 매처 및 방법
US9077384B1 (en) State metrics memory reduction in a turbo decoder implementation
CN116346143B (zh) Lte卷积码的交织或解交织方法及其器件、通信芯片和装置
JP2009246474A (ja) ターボデコーダ
JP2004511179A (ja) 断片的脱インターリーブ
CN116318552B (zh) Turbo码的交织或解交织方法及其器件、通信芯片和装置
CN1741614A (zh) 使用冗余对视/音频和语音数据进行解码的方法和系统
US9467252B2 (en) Turbo decoders with extrinsic addressing and associated methods
CN1787386A (zh) 一种维特比译码器路径度量存储的方法
EP2688211A1 (en) Interleaving and de-interleaving method, interleaver and de-interleaver
CN110022158B (zh) 一种译码方法及装置
KR100725931B1 (ko) 하이브리드 역추적 장치 및 그를 이용한 고속 비터비 복호시스템
US20140068117A1 (en) Method and apparatus for turbo decoder memory collision resolution
KR100519335B1 (ko) 채널 인터리빙 방법
US7647547B2 (en) Turbo decoder with reduced-size branch metric cache
CN114629507B (zh) 一种Turbo和LDPC码速率匹配和交织器共享存储设计方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant