CN109495209B - 比特交织、解交织方法及装置 - Google Patents
比特交织、解交织方法及装置 Download PDFInfo
- Publication number
- CN109495209B CN109495209B CN201710814404.8A CN201710814404A CN109495209B CN 109495209 B CN109495209 B CN 109495209B CN 201710814404 A CN201710814404 A CN 201710814404A CN 109495209 B CN109495209 B CN 109495209B
- Authority
- CN
- China
- Prior art keywords
- bit sequence
- interleaving
- information bit
- column
- matrix array
- 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.)
- Active
Links
Images
Classifications
-
- 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/0071—Use of interleaving
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种比特交织、解交织方法及装置，其中，比特交织方法，应用在发射端，包括：在满足指定的条件时，进行比特交织。通过本发明，解决了相关技术中交织效率低的技术问题。
Description
技术领域
本发明涉及通信领域，具体而言，涉及一种比特交织、解交织方法及装置。
背景技术
交织器在通信***中起着至关重要的作用，交织器的主要作用就是改变输入数据序列中元素的顺序，以最大化打乱元素之间的关联来分散可能发生的错误。在高阶调制中，交织器的作用尤其重要。传统的矩形交织器是一种全局交织器，交织深度随着输入交织器的序列长度而变化，交织的序列越长、延迟越大。
在辐值调制***中，调制符号中的每个比特都具有不同的保护能力，以16QAM(正交振幅调制，Quadrature Amplitude Modulation)为例，假定每个符号内的比特表示为{b0,b1,b2,b3},那么{b0,b1}的保护能力就比{b2,b3}高(或出错概率低)。相关技术中，在NR(new radio access technology)使用的Polar码编解码***中，具有不同可靠度的接收数据或对数似然比LLR(log-like radio)对解码性能也有着很大的影响，如何在NR***中采用高效的交织方式，目前尚未有解决方案。
针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。
发明内容
本发明实施例提供了一种比特交织、解交织方法及装置，以至少解决相关技术中交织效率低的技术问题。
根据本发明的一个实施例，提供了一种比特交织方法，包括：在满足指定的条件时，进行比特交织，其中，所述指定的条件包括以下至少之一：
所述信息比特序列的工作模式；
所述信息比特序列的应用场景；
所述信息比特序列的链路方向；
所述信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
所述信息比特序列的调制编码MCS等级；
承载所述信息比特序列的控制信道单元的聚合等级；
承载所述信息比特序列的资源单元组REG的包的大小bundle size；
所述信息比特序列对应的搜索空间；
所述信息比特序列的加扰方式；
所述信息比特序列的传输次数；
承载所述信息比特序列的信道类型；
所述信息比特序列对应的控制信息格式；
所述信息比特序列对应的信道状态信息CSI进程；
承载所述信息比特序列的子帧集合；
承载所述信息比特序列的载波频率。
本发明中所述的信息比特序列就是需要输入交织器的比特序列。
根据本发明的一个实施例，提供了一种比特解交织方法，应用在接收端，包括：接收待解交织的矩阵阵列；在所述矩阵阵列中按列读取比特序列；对所述矩阵阵列中的每个调制符号内的比特进行解交织，其中，所述矩阵阵列的每列至多对应一个调制符号。
根据本发明的另一个实施例，提供了一种比特交织装置，包括：交织模块，用于在满足指定的条件时，进行比特交织，其中，所述指定的条件包括以下至少之一：
所述信息比特序列的工作模式；
所述信息比特序列的应用场景；
所述信息比特序列的链路方向；
所述信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
所述信息比特序列的调制编码MCS等级；
承载所述信息比特序列的控制信道单元CCE的聚合等级；
承载所述信息比特序列的资源单元组REG的包的大小bundle size；
所述信息比特序列对应的搜索空间；
所述信息比特序列的加扰方式；
所述信息比特序列的传输次数；
承载所述信息比特序列的信道类型；
所述信息比特序列对应的控制信息格式；
所述信息比特序列对应的信道状态信息CSI进程；
承载所述信息比特序列的子帧集合；
承载所述信息比特序列的载波频率。
根据本发明的另一个实施例，提供了一种比特解交织装置，包括：接收模块，用于接收待解交织的矩阵阵列；读取模块，用于在所述矩阵阵列中按列读取比特序列；解交织模块，用于对所述矩阵阵列中的每个调制符号内的比特进行解交织，其中，所述矩阵阵列的每列至多对应一个调制符号。
根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：
在满足指定的条件时，进行比特交织，其中，所述指定的条件包括以下至少之一：
所述信息比特序列的工作模式；
所述信息比特序列的应用场景；
所述信息比特序列的链路方向；
所述信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
所述信息比特序列的调制编码MCS等级；
承载所述信息比特序列的控制信道单元CCE的聚合等级；
承载所述信息比特序列的资源单元组REG的包的大小bundle size；
所述信息比特序列对应的搜索空间；
所述信息比特序列的加扰方式；
所述信息比特序列的传输次数；
承载所述信息比特序列的信道类型；
所述信息比特序列对应的控制信息格式；
所述信息比特序列对应的信道状态信息CSI进程；
承载所述信息比特序列的子帧集合；
承载所述信息比特序列的载波频率。
通过本发明，根据指定的条件确定是否需要进行比特交织，在进行比特交织时，将待交织的比特序列按列写入一个矩阵阵列中，对矩阵阵列中的每个调制符号内的比特进行交织，其中，矩阵阵列的每列对应一个调制符号，通过在一个符号内进行交织，交织深度很小，处理时延小，能够更好地满足NR的需求，解决了相关技术中交织效率低的技术问题，提高了交织效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的比特交织方法的流程图；
图2是根据本发明实施例的比特解交织方法的流程图；
图3是根据本发明实施例的比特交织装置的结构框图；
图4是根据本发明实施例的比特解交织装置的结构框图；
图5是本发明实施例使用交织图样输出的示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
在本实施例中提供了一种比特交织方法，图1是根据本发明实施例的比特交织方法的流程图，如图1所示，该流程包括如下步骤：
步骤S102，在满足指定的条件时，进行比特交织，其中，指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码(Modulation and Coding Scheme，MCS)等级；
承载信息比特序列的控制信道单元CCE(Control Channel Element，CCE)的聚合等级；
承载信息比特序列的资源单元组(Resource Element Group，REG)的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息(Chanel State Information，CSI)进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率。
在本实施例中，信息比特序列为输入交织器的待交织的比特序列。
在上述指定的条件中，根据当前信息比特序列的工作模式、发射信息比特序列的链路方向(上行链路或下行链路，例如下行链路不使用交织器，上行链路使用交织器)、信息比特序列使用的编码码率(例如码率高于某一预设值不使用交织器)、用户设备类型(URLLC(低时延高可靠，Ultra-reliable and Low Latency Communication)、eMBB(增强型移动互联网，enhance Mobile Broadband)、mMTC(海量机器类通信，massive Machine TypeCommunication)用户等)、信息比特序列发射的信道类型(控制信道或业务信道)、信息比特序列的应用场景、控制信道承载的信息比特序列的格式(如物理上行控制信道(PhysicalUplink Control Channel，简称为PUCCH)的长格式做交织、短格式不做交织等)、承载信息比特序列的控制信道单元的聚合度等级(如低的聚合度等级使用交织器，高的聚合度等级不使用交织器等)、承载信息比特序列的REG的bundle size(例如bundle size是2的做交织，bundle size是6的不做交织)、信息比特序列的调制编码MCS等级、承载信息比特序列的控制信道单元的搜索空间(公共搜索空间做交织，UE特定搜索空间不交织)、信息比特序列的加扰方式(例如使用寻呼小区无线网络临时标识(Paging Radio Network TemporaryIdentifier，简称P-RNTI)、***消息SI-RNTI、T-RNTI(临时的C-RNTI)加扰的信息比特序列进行交织，使用用户业务C-RNTI加扰的信息比特序列不交织)、信息比特序列的传输次数(初传使用交织器，重传不使用交织器等)、信息比特序列对应的信道状态CSI进程、承载信息比特序列的子帧集合(指定某些子帧使用交织器等)、承载信息比特序列的载波频率等等(高频段不使用交织器，低频段使用交织器等)、信息比特序列的调制编码MCS等级(例如极高和极低的MCS等级不做交织，中等MCS等级的做交织)、根据信息比特的编码速率(如较高码率和较低码率的不做交织，中等码率的进行交织等)判断是否需要进行交织。如果需要交织，则使用本实施例提出的交织方法。
在进行比特交织时，包括：
将待交织的比特序列按列写入一个矩阵阵列中；
对矩阵阵列中的每个调制符号内的比特进行交织，其中，矩阵阵列的每列对应一个调制符号。
通过上述步骤，根据指定的条件确定是否需要进行比特交织，在进行比特交织时，将待交织的比特序列按列写入一个矩阵阵列中，对矩阵阵列中的每个调制符号内的比特进行交织，其中，矩阵阵列的每列对应一个调制符号，通过在一个符号内进行交织，交织深度很小，处理时延小，能够更好地满足NR的需求，解决了相关技术中交织效率低的技术问题，提高了交织效率。
可选地，上述步骤的执行主体可以为基站、终端、交织器、发射机等，但不限于此。
可选地，在对矩阵阵列中的每个调制符号内的比特进行交织之后，还包括：按列输出交织后的序列。
可选地，矩阵阵列的行数为m，列数为n，其中，m为以下之一：调制阶数(一个调制符号内包含的比特数)、***允许使用的调制阶数的最大值，n是满足m*n≥M的最小正整数，其中，M为预设的正整数，是待交织的比特数。
可选地，对矩阵阵列中的每个调制符号内的比特进行交织包括：
S11，对于矩阵阵列的每一列产生一个交织图样；
S12，使用交织图样对每个调制符号内的比特进行交织。
在本实施例中，对于矩阵阵列的每一列产生一个交织图样包括以下之一：
在矩阵阵列的第一列使用一个指定交织图样，除第一列之外的其余列的交织图样在指定交织图样的基础上使用循环移位值进行循环移位；
在矩阵阵列的第一列使用一个指定交织图样，除第一列之外的其余列在前一列的基础上使用循环移位值进行循环移位；
在矩阵阵列的每一列使用一个互不关联的交织图样。
在本实施例中，循环移位值为以下之一：约定的值；使用指定的伪随机序列表示每一列的循环移位值。
可选的，对矩阵阵列中的每个调制符号内的比特进行交织包括：
S21，调用预设的交织图样集合；
S22，根据随机数指示当前列选择交织图样；
S23，遍历使用选择的交织图样对每个调制符号内的比特进行交织。
可选的，交织图样集合通过表格的形式进行设置。
可选的，在对矩阵阵列中的每个调制符号内的比特进行交织之后，方法还包括：在矩阵阵列的指定列进行列置换，置换之后再输出。
可选的，使用指定的随机数种子产生一个伪随机序列，使用伪随机序列产生交织图样。
可选的，随机数与解交织端使用的随机数相同，其中，解交织端用于接收并解码按列交织后的比特序列。
在本实施例中，伪随机序列包括以下之一：Gold序列、PN序列、m序列、M序列、Golay序列、Frank序列，由序列的发射端和接收端使用相同的随机数种子分别产生的伪随机序列。
可选的，互不关联的交织图样包括：由一个指定的伪随机序列产生交织图样。由一个指定的伪随机序列产生交织图样包括：从以下随机序列之一中依次取出log2(m)比特分别对应着每一列交织图样的第一个值：Gold序列、PN序列(伪噪声序列)、m序列、M序列、Golay序列、Frank序列，由序列的发射端一个指定的随机数种子产生的伪随机序列；其中，每一列的交织图样与第一个值有对应关系。具体的，对应关系包括以下之一：递增关系、递减关系。
可选的，交织图样是周期的图样。如，一列的前一半序列与后一半序列使用相同的图样。
在本实施例中提供了一种比特解交织方法，图2是根据本发明实施例的比特解交织方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，接收待解交织的矩阵阵列；
步骤S204，在矩阵阵列中按列读取比特序列；
步骤S206，对矩阵阵列中的每个调制符号内的比特进行解交织，其中，矩阵阵列的每列至多对应一个调制符号。
可选的，对矩阵阵列中的每个调制符号内的比特进行解交织包括：产生发射端指定的伪随机序列，根据发射端指定的方式得到交织图样；或，使用指定的随机数种子产生伪随机数阵列，得到交织图样；使用交织图样对接收数据进行解交织即可恢复出发射端未交织的数据。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种比特交织、解交织装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的比特交织装置的结构框图，如图3所示，该装置包括：
交织模块30，用于在满足指定的条件时，进行比特交织，其中，指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码MCS等级；
承载信息比特序列的控制信道单元CCE的聚合等级；
承载信息比特序列的资源单元组(Resource Element Group，REG)的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率。
交织模块30包括：写入单元，用于将待交织的比特序列按列写入一个矩阵阵列中；交织单元，用于对矩阵阵列中的每个调制符号内的比特进行交织，其中，矩阵阵列的每列对应一个调制符号。
可选的，装置还包括：输出模块，用于在交织模块对矩阵阵列中的每个调制符号内的比特进行交织之后，按列输出交织后的序列。
可选的，矩阵阵列的行数为m，列数为n，其中，m为以下之一：调制阶数、***允许使用的调制阶数的最大值，n是满足m*n≥M的最小正整数，其中，M为预设的正整数。
图4是根据本发明实施例的比特解交织装置的结构框图，如图4所示，该装置包括：
接收模块40，用于接收待解交织的矩阵阵列；
读取模块42，用于在矩阵阵列中按列读取比特序列；
解交织模块44，用于对矩阵阵列中的每个调制符号内的比特进行解交织，其中，矩阵阵列的每列至多对应一个调制符号。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本实施例是根据本发明的可选实施例，用于结合具体实例对本申请进行详细说明：
本实施例是在满足指定的条件时进行比特交织，指定的条件可以是一个多个，可选的，根据当前信息比特序列的工作模式、发射信息比特序列的链路方向(上行链路或下行链路，例如下行链路不使用交织器，上行链路使用交织器)、信息比特序列使用的编码码率(例如码率高于某一预设值不使用交织器)、用户设备类型(URLLC、eMBB或mMTC用户等)、信息比特序列发射的信道类型(控制信道或业务信道)、信息比特序列的应用场景、控制信道承载的信息比特序列的格式(如PUCCH的长格式做交织、短格式不做交织等)、承载所述信息比特序列的控制信道单元的聚合度等级(如低的聚合度等级使用交织器，高的聚合度等级不使用交织器等)、承载所述信息比特序列的REG的bundle size(例如bundle size是2的做交织，bundle size是6的不做交织)、信息比特序列的调制编码MCS等级、承载所述信息比特序列的控制信道单元的搜索空间(公共搜索空间做交织，UE特定搜索空间不交织)、信息比特序列的加扰方式(例如使用P-RNTI、SI-RNTI、T-RNTI加扰的信息比特序列进行交织，使用C-RNTI加扰的信息比特序列不交织)、所述信息比特序列的传输次数(初传使用交织器，重传不使用交织器等)、所述信息比特序列对应的信道状态CSI进程、承载所述信息比特序列的子帧集合(指定某些子帧使用交织器等)、承载所述信息比特序列的载波频率等等(高频段不使用交织器，低频段使用交织器等)、信息比特序列的调制编码MCS等级(例如极高和极低的MCS等级不做交织，中等MCS等级的做交织)、根据所述信息比特的编码速率(如较高码率和较低码率的不做交织，中等码率的进行交织等)判断是否需要进行交织。如果需要交织，则使用本发明提出的交织方法。
发射端根据当前信息比特序列的工作模式、发射信息比特序列的链路方向、信息比特序列使用的编码码率、用户设备类型、信息比特序列发射的信道类型、信息比特序列的应用场景、控制信道承载的信息比特序列的格式、承载所述信息比特序列的控制信道单元的聚合度等级、承载所述信息比特序列的控制信道单元的搜索空间、信息比特序列的加扰方式、所述信息比特序列的传输次数、所述信息比特序列对应的信道状态CSI进程、承载所述信息比特序列的子帧集合、承载所述信息比特序列的载波频率等等，判断是否需要进行交织。如果需要交织，本发明提出的交织器实现细节描述如下。
本实施例提出的交织器是一种“局部”的交织器，它先将待交织的比特序列按列写入一个矩形交织器中，这样每一列内的比特都在一个调制符号内。然后对每个符号内的比特进行交织。理论上，交织图样越接近于随机数，交织效果越好。
本实施例提出在一个调制符号内进行比特交织并使用一种伪随机序列表示交织图样，从而实现了交织图样完全随机化或很接近于随机数。同时，本发明提出的这种交织器仅在一个符号内进行交织，交织深度很小，处理时延小，能够更好地满足NR的需求。本发明提出的交织方法是：将待交织的序列按列写入一个矩形阵列中，对每个调制符号(每列)内的比特进行交织，然后按列输出。
将待交织的序列按列写入一个行数为m(m调制阶数或者是***允许使用的调制阶数的最大值)的矩阵，矩阵的列数n是满足m*n≥M的最小正整数。调制阶数可以是一个调制符号承载的比特数。本实施例的矩阵如下式所示：
对于交织图样的确定和产生，包括如下方式：
方式一：
对于每一列，产生一个交织图样I，
交织图样的产生方式可以是如下方式之一。
第一列(第一个符号)使用一个指定的交织图样，例如[m-1m-2m-3,...,0]，其余列在第一列或前一列的基础上进行循环移位(向左或向右循环移位)，所述循环移位值用vshift表示，vshift的取值是0～m-1。所述循环移位值可以是一个约定的值，例如，从第2列开始，每列都在前一列的基础上向右循环移位1位等，例如第1列使用的交织图样是[m-1m-2m-3,...,0]，则第2列的交织图样向右循环移位1位后是[m-2m-3,...,0,m-1]。
所述循环移位值也可以使用一个随机数产生。序列c的长度为log2(m)*(n-1)，第2列的移位值的二进制表示是c(0),c(1),...,c(log2(m)-1))。
特别地，如果所述矩阵的行数是***允许使用的最大的调制阶数，则，假定实际使用的调制阶数是m'，第一列使用的交织图样可以是所述指定交织图样中去掉大于m'的值。其余列相对于第1列的移位值为vshift＝(c(0) c(1) … c(log2m-1))modm'。
所述产生移位值的序列可以是Gold序列、Golay序列，m序列、M序列、PN序列、Frank序列等，也可以是根据Hash函数计算得到。还可以是发射端产生的用于导频的序列。对于Gold序列c(n)，使用两个m序列x1和x2相加(模2)得到，假定c(n)的序列长度为MPN,n＝0,1,...,MPN-1,
c(n)＝(x1(n+NC)+x2(n+NC))mod2
x1(n+31)＝(x1(n+3)+x1(n))mod2
x2(n+31)＝(x2(n+3)+x2(n+2)+x2(n+1)+x2(n))mod2
其中NC＝1600，x1(0)＝1,x1(n)＝0,n＝1,2,...,30，
序列初始化可以是小区ID、UEID等，也可以是指定的一个值。
假定x2使用小区ID为6的初始化,得到的Gold序列为：
[0 1 0 0 0 0 1 0 0 0 1 1......]，
则如果使用16QAM，使用所述产生的Gold序列表示移位值，则第2列的移位值是1，第3列和第4列的移位值都是0，第5列的移位值是2，第6列的移位值是0，第7列的移位值是3，等等。如果指定第1列的交织图样是[b3，b2，b1，b0]，从第2列开始每列都在前一列的基础上进行循环移位，则第2列交织后的顺序是[b2，b1，b0，b3]。第3列和第4列的移位值是0则他们交织后的顺序是[b2，b1，b0，b3]。第5列交织后的图样是[b0，b3，b2，b1]，等等。
对交织后的矩阵，按列输出。
对应的，接收端接收到数据后，也将接收数据按列写入一个矩阵中，产生相同的Gold序列，得到每列的移位值。对于第一列，倒序输出即可得到实际的编码顺序，对于第2列，将其数据向左循环移位1位再倒序输出即可得到实际的编码顺序，其它的依次类推。
方式二：
每一列都使用一个交织图样，各列之间没有关联。发射端和接收端约定一个指定的随机数种子，发射端使用所述种子产生一个与写入阵列大小一样的随机数形成的阵列，所述随机数形成的阵列中，每一列即是一个交织图样。使用所述随机数形成的阵列对所述待交织序列进行交织；接收端接收到发射端发射的数据后，也使用所述指定的种子数产生所需长度的随机数形成的阵列，即可解交织(恢复)出没有交织的信息比特序列。所述交织图样可以是某一指定序列产生的。所述指定序列可以是Gold序列、Golay序列，m序列、M序列、Frank序列等。对于所述序列，产生的序列长度可以是不小于所需长度的，也可以是指定长度的，使用时用所述指定长度的序列进行重复得到整个交织矩阵需要的图样。如果使用的是重复的交织图样，输出序列可以是按列顺序输出，也可以是将使用相同交织图样的数据按符号或者按列交错并行输出。图5是本发明实施例使用交织图样输出的示意图，如图5给出的是整个序列分为2段，前一段使用的交织图样和后一段序列使用的交织图样一致，并行输出的示意图。实际中也可以对数据分成大于2段，每段使用相同的交织图样，再顺序按列输出或按列并行输出。
为了更详细地说明本方案。仍然以实施例1产生的Gold序列为例进行说明。用产生的所述Gold序列表示交织图样中的第1个索引，其余索引由此索引推断产生，例如，递增到m-1,其余的比特位置从小到大排序。假定使用的是16QAM，则第1列的交织图样的第1个值是1，则第1列的交织图样是[1 2 3 0]，第2列和第3列的交织图样为[0 1 2 3]，第4列的交织图样为[2 3 0 1]等。
方式三：
给出所有可能的交织图样，并做成表格的形式。使用随机数指示当前列使用的交织器图样。具体地，以16QAM为例，进行说明。每个调制符号内有4个比特，比特排序有24种可能，则表格中有24个元素，需要24个索引。需要产生的随机数序列长度为5×M/4，从第1列开始，每次选取5比特，即是当前列的索引，实际中会出现索引值大于24的情况，这时候，将其值模24得到对应的索引。例如，假定产生的伪随机序列是[0 1 0 0 0 0 1 0 0 0 11......]，则，第一列的索引是[0 1 0 0 0]，对应的十进制是4，则，使用表格中的第4个，等等。例如，若以正交相移键控(Quadrature Phase Shift Keyin，QPSK)为例，则交织图样的表格只有2种：I0＝[0 1]和I1＝[1 0]；则从第1列开始依次从二进制的伪随机序列(所述方式一中提到的伪随机序列)即可表示使用的交织图样表格中的索引值。
表格也可做成***允许的最高调制阶数的大小。将查表得到的交织图样再模m，m是当前使用的调制阶数，并去掉大于m的值即可得到实际使用的交织图样。
在本实施例中，发射端和接收端使用相同的随机数种子。每列都使用一个随机数产生一个交织图样。
可选的在进行符号内的交织之后，也可以在指定列进行列置换。
实施例4
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S1，在满足指定的条件时，进行比特交织，其中，指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码MCS等级；
承载信息比特序列的控制信道单元CCE的聚合等级；
承载信息比特序列的资源单元组REG的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行在满足指定的条件时，进行比特交织，其中，指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码MCS等级；
承载信息比特序列的控制信道单元CCE的聚合等级；
承载信息比特序列的资源单元组REG的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (16)
1.一种比特交织方法，应用在发射端，其特征在于，包括：
在满足指定的条件时，进行比特交织，其中，所述指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
所述信息比特序列的链路方向；
所述信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
所述信息比特序列的调制编码MCS等级；
承载所述信息比特序列的控制信道单元CCE的聚合等级；
承载所述信息比特序列的资源单元组REG的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率；
其中，进行比特交织包括：
将待交织的比特序列按列写入一个矩阵阵列中；
对所述矩阵阵列中的每个调制符号内的比特进行交织，其中，所述矩阵阵列的每列至多对应一个调制符号；
其中，对所述矩阵阵列中的每个调制符号内的比特进行交织包括：
对于所述矩阵阵列的每一列产生一个交织图样；
使用对应的交织图样对每列的调制符号内的比特进行交织；
其中，对于所述矩阵阵列的每一列产生一个交织图样包括以下之一：
在所述矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列的交织图样在所述指定交织图样的基础上使用循环移位值进行循环移位；
在所述矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列在前一列的基础上使用循环移位值进行循环移位；
在所述矩阵阵列的每一列使用一个互不关联的交织图样。
2.根据权利要求1所述的方法，其特征在于，在对所述矩阵阵列中的每个调制符号内的比特进行交织之后，所述方法还包括：按列输出交织后的序列。
3.根据权利要求1所述的方法，其特征在于，所述矩阵阵列的行数为m，列数为n，其中，m为以下之一：调制阶数、***允许使用的调制阶数的最大值，n是满足
的最小正整数，其中，M为预设的正整数，为待交织的比特数。
4.根据权利要求1所述的方法，其特征在于，所述循环移位值为以下之一：
约定的值；
使用指定的伪随机序列表示每一列的循环移位值。
5.根据权利要求1所述的方法，其特征在于，对所述矩阵阵列中的每个调制符号内的比特进行交织包括：
调用预设的交织图样集合；
根据随机数指示当前列选择交织图样；
使用对应的交织图样对每列的调制符号内的比特进行交织。
6.根据权利要求1所述的方法，其特征在于，在对所述矩阵阵列中的每个调制符号内的比特进行交织之后，所述方法还包括：
在所述矩阵阵列的指定列进行列置换。
7.根据权利要求5所述的方法，其特征在于，使用指定的随机数种子产生一个伪随机序列，使用所述伪随机序列产生交织图样。
8.根据权利要求1所述的方法，其特征在于，所述互不关联的交织图样包括：由一个指定的伪随机序列产生交织图样。
9.根据权利要求8所述的方法，其特征在于，由一个指定的伪随机序列产生交织图样包括：
从以下随机序列之一中依次取出 log2(m)比特分别对应着每一列交织图样的第一个值：Gold序列、伪随机PN序列、m序列、M序列、Golay序列、Frank序列，由序列的发射端一个指定的随机数种子产生的伪随机序列；
其中，所述每一列的交织图样与所述第一个值有对应关系。
10.根据权利要求1、5、8-9任一项所述的方法，其特征在于，所述交织图样是周期的图样。
11.一种比特解交织方法，应用在接收端，其特征在于，包括：
接收待解交织的矩阵阵列；
在所述矩阵阵列中按列读取比特序列；
对所述矩阵阵列中的每个调制符号内的比特进行解交织，其中，所述矩阵阵列的每列至多对应一个调制符号；
其中，所述待解交织的矩阵阵列是在满足指定的条件时，进行比特交织得到的，其中，所述指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码MCS等级；
承载信息比特序列的控制信道单元CCE的聚合等级；
承载信息比特序列的资源单元组REG的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率；
其中，进行比特交织包括：
将待交织的比特序列按列写入一个待交织的矩阵阵列中；
对所述待交织的矩阵阵 列中的每个调制符号内的比特进行交织，其中，所述待交织的矩阵阵列的每列至多对应一个调制符号；
其中，对所述待交织的矩阵阵列中的每个调制符号内的比特进行交织包括：
对于所述待交织的矩阵阵列的每一列产生一个交织图样；
使用对应的交织图样对每列的调制符号内的比特进行交织；
其中，对于所述待交织的矩阵阵列的每一列产生一个交织图样包括以下之一：
在所述待交织的矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列的交织图样在所述指定交织图样的基础上使用循环移位值进行循环移位；
在所述待交织的矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列在前一列的基础上使用循环移位值进行循环移位；
在所述待交织的矩阵阵列的每一列使用一个互不关联的交织图样。
12.根据权利要求11所述的方法，其特征在于，对所述待解交织的矩阵阵列中的每个调制符号内的比特进行解交织包括：
产生发射端指定的伪随机序列，根据发射端指定的方式得到交织图样；或，使用指定的随机数种子产生伪随机数阵列，得到交织图样；
使用所述交织图样对接收数据进行解交织即可恢复出发射端未交织的数据。
13.一种比特交织装置，其特征在于，包括：
交织模块，用于在满足指定的条件时，进行比特交织，其中，所述指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码MCS等级；
承载信息比特序列的控制信道单元CCE的聚合等级；
承载信息比特序列的资源单元组REG的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率；
其中，所述交织模块包括：
写入单元，用于将待交织的比特序列按列写入一个矩阵阵列中；
交织单元，用于对所述矩阵阵列中的每个调制符号内的比特进行交织，其中，所述矩阵阵列的每列至多对应一个调制符号；
其中，对所述矩阵阵列中的每个调制符号内的比特进行交织包括：
对于所述矩阵阵列的每一列产生一个交织图样；
使用对应的交织图样对每列的调制符号内的比特进行交织；
其中，对于所述矩阵阵列的每一列产生一个交织图样包括以下之一：
在所述矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列的交织图样在所述指定交织图样的基础上使用循环移位值进行循环移位；
在所述矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列在前一列的基础上使用循环移位值进行循环移位；
在所述矩阵阵列的每一列使用一个互不关联的交织图样。
14.一种比特解交织装置，其特征在于，包括：
接收模块，用于接收待解交织的矩阵阵列；
读取模块，用于在所述矩阵阵列中按列读取比特序列；
解交织模块，用于对所述矩阵阵列中的每个调制符号内的比特进行解交织，其中，所述矩阵阵列的每列至多对应一个调制符号；
其中，所述待解交织的矩阵阵列是在满足指定的条件时，进行比特交织得到的，其中，所述指定的条件包括以下至少之一：
信息比特序列的工作模式；
信息比特序列的应用场景；
信息比特序列的链路方向；
信息比特序列的长度；
信息比特序列对应的母码长度；
信息比特序列对应的码率；
信息比特序列的调制编码MCS等级；
承载信息比特序列的控制信道单元CCE的聚合等级；
承载信息比特序列的资源单元组REG的包的大小bundle size；
信息比特序列对应的搜索空间；
信息比特序列的加扰方式；
信息比特序列的传输次数；
承载信息比特序列的信道类型；
信息比特序列对应的控制信息格式；
信息比特序列对应的信道状态信息CSI进程；
承载信息比特序列的子帧集合；
承载信息比特序列的载波频率；
其中，进行比特交织包括：
将待交织的比特序列按列写入一个待交织的矩阵阵列中；
对所述待交织的矩阵阵列汇总的每个调制符号内的比特进行交织，其中，所述待交织的矩阵阵列的每列至多对应一个调制符号；
其中，对所述待交织的矩阵阵列中的每个调制符号内的比特进行交织包括：
对于所述待交织的矩阵阵列的每一列产生一个交织图样；
使用对应的交织图样对每列的调制符号内的比特进行交织；
其中，对于所述待交织的矩阵阵列的每一列产生一个交织图样包括以下之一：
在所述待交织的矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列的交织图样在所述指定交织图样的基础上使用循环移位值进行循环移位；
在所述待交织的矩阵阵列的第一列使用一个指定交织图样，除所述第一列之外的其余列在前一列的基础上使用循环移位值进行循环移位；
在所述待交织的矩阵阵列的每一列使用一个互不关联的交织图样。
15.一种存储介质，其特征在于，所述存储介质存储有程序，其中，所述程序被处理器运行时执行权利要求1至12中任一项所述的方法。
16.一种通信装置，包括处理器和存储器，其特征在于，所述存储器用于存储程序，所述处理器运行所述程序以执行权利要求1至12中任一项所述的方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710814404.8A CN109495209B (zh) | 2017-09-11 | 2017-09-11 | 比特交织、解交织方法及装置 |
| PCT/CN2018/102559 WO2019047741A1 (zh) | 2017-09-11 | 2018-08-27 | 比特交织、解交织方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710814404.8A CN109495209B (zh) | 2017-09-11 | 2017-09-11 | 比特交织、解交织方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109495209A CN109495209A (zh) | 2019-03-19 |
| CN109495209B true CN109495209B (zh) | 2022-03-18 |
Family
ID=65633559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710814404.8A Active CN109495209B (zh) | 2017-09-11 | 2017-09-11 | 比特交织、解交织方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109495209B (zh) |
| WO (1) | WO2019047741A1 (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111641417B (zh) * | 2020-06-09 | 2023-03-31 | 电子科技大学 | 一种基于fpga的完成矩阵列置换交织的装置 |
| CN116846512A (zh) * | 2023-06-09 | 2023-10-03 | 奉加科技(上海)股份有限公司 | 数据传输方法、数据发送端、数据接收端和存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860412A (zh) * | 2009-04-13 | 2010-10-13 | 中兴通讯股份有限公司 | 子包处理方法、编码调制方法、处理器、调制编码*** |
| CN106160971A (zh) * | 2015-04-07 | 2016-11-23 | 电信科学技术研究院 | 一种数据传输、接收信号检测的方法和设备 |
| CN106330403A (zh) * | 2016-09-05 | 2017-01-11 | 北京邮电大学 | 一种编译码方法及*** |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2328275A1 (en) * | 2006-03-24 | 2011-06-01 | Mitsubishi Electric Corporation | Interleaving method and communication device |
| CN101399554B (zh) * | 2007-09-30 | 2012-03-21 | 华为技术有限公司 | 一种基于ldpc码的交织方法和解交织方法及其装置 |
| CN102957650B (zh) * | 2011-08-17 | 2017-07-25 | 国家新闻出版广电总局广播科学研究院 | 数字音频广播***中业务描述信息的发送接收方法及装置 |
| CN104618068B (zh) * | 2015-02-16 | 2018-03-06 | 中国科学院上海高等研究院 | 用于无线广播通信***的比特交织编码调制装置及方法 |
-
2017
- 2017-09-11 CN CN201710814404.8A patent/CN109495209B/zh active Active
-
2018
- 2018-08-27 WO PCT/CN2018/102559 patent/WO2019047741A1/zh active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860412A (zh) * | 2009-04-13 | 2010-10-13 | 中兴通讯股份有限公司 | 子包处理方法、编码调制方法、处理器、调制编码*** |
| CN106160971A (zh) * | 2015-04-07 | 2016-11-23 | 电信科学技术研究院 | 一种数据传输、接收信号检测的方法和设备 |
| CN106330403A (zh) * | 2016-09-05 | 2017-01-11 | 北京邮电大学 | 一种编译码方法及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2019047741A1 (zh) | 2019-03-14 |
| CN109495209A (zh) | 2019-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107370489B (zh) | 结构化ldpc码的数据处理方法及装置 | |
| KR102338508B1 (ko) | 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치 | |
| JP5679059B2 (ja) | 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法 | |
| EP3614701A1 (en) | Polar code transmission method and device | |
| JP2020529806A (ja) | データ符号化方法及び装置、記憶媒体、並びにプロセッサ | |
| CN101553990A (zh) | Turbo码交织器尺寸的确定 | |
| KR102289928B1 (ko) | 데이터 프로세싱 방법 및 디바이스 | |
| CN104618072A (zh) | Ngb-w***中逻辑帧信令信道的编码与调制方法 | |
| CN106411467B (zh) | 基于chirp信号的信息发送、接收方法及装置 | |
| CN109495209B (zh) | 比特交织、解交织方法及装置 | |
| EP1614241A2 (en) | Methods and apparatus for interleaving in a block-coherent communication system | |
| EP3476052A1 (en) | Coding and decoding of polar codes extended to lengths which are not powers of two | |
| CN107733557A (zh) | 一种数据发送的方法及装置、通信设备 | |
| JPWO2007110901A1 (ja) | インタリーブ方法および通信装置 | |
| CN109428675B (zh) | 数据传输方法及装置 | |
| EP3641139A1 (en) | Interleaving processing method and device for polar codes | |
| US11539463B2 (en) | Methods and computing device for facilitating multiple access in a wireless communication network | |
| CN111181572B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| KR20230129995A (ko) | 성상도 성형을 위한 인터리버 | |
| CN111628849B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN110557220A (zh) | 一种物理层信道编码及解码方法 | |
| KR100980858B1 (ko) | 물리계층에서 콘볼루션 부호를 이용한 무선 센서 네트워크보안 시스템 및 방법 | |
| Iqbal et al. | Hardware Architecture of Channel Encoding for 5G New Radio Physical Downlink Control Channel | |
| KR102198773B1 (ko) | 송신 장치 및 그의 펑처링 방법 | |
| JP6771184B2 (ja) | 符号化装置、符号化方法及びプログラム |
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 |