数据处理方法及矩阵存储器技术

本申请实施例公开了一种数据处理方法。本申请实施例方法包括：根据第一序列对应的交织矩阵确定第一序列中每个码元对应的读出序号，并根据读出序号a确定每个码元对应的存储地址，存储地址至少包括存储单元标识以及位置标识，存储单元标识与第一余数RE

【技术实现步骤摘要】
【国外来华专利技术】数据处理方法及矩阵存储器
本申请涉及通信领域，尤其涉及数据处理方法及矩阵存储器。
技术介绍
交织，就是在信息编码过程中，发送端通过交织器，将输入数据顺序打乱的过程，这可以使数据序列的相关性大大减弱，极大地消除突发错误的危害；解交织，就是在接收端通过相反的处理把数据恢复成原来的顺序的过程。经过交织和解交织，可以把一条突发错误信道转换成一条随机错误信道，而后者可用纠错码进行纠正。按照协议规定增强移动宽带(enhancemobilebroadband，eMBB)控制信道的编码方案为极化(Polar)码，编码过程的交织方式为等腰三角交织(triangularinterleaver)。一般情况下，可以采用P个先入先出队列(firstinputfirstoutput，FIFO)存储器拼接成一个行数(列数)为P的三角形矩阵，对三角形矩阵内的FIFO存储器的读写操作完成等腰三角形的交织和解交织。采用FIFO搭建三角形矩阵，需要的存储器数量与三角形矩阵的行数(列数)相等，为了适应不同码长的序列，通信设备中需要设置大量的FIFO存储器，耗费的成本较大。
技术实现思路
本申请实施例提供了数据处理方法及矩阵存储器，可以节省成本。有鉴于此，本申请第一方面提供了一种数据处理方法，该方法应用于可随机存址的n个存储器，其中n为大于或等于1的整数，该方法包括：根据第一序列对应的交织矩阵确定第一序列中的码元对应的读出序号，然后根据码元的读出序号确定码元对应的存储地址，再根据码元的存储地址将码元写入n个存储器的存储单元的目标数据块中，将第一序列的每个码元都写入对应目标数据块后，根据n个存储器的编号将每个码元从对应的目标数据块中读出，并按照预定方式进行组合得到第二序列。其中，读出序号记为a，用于指示码元从交织矩阵取出的顺序，即指示码元在交织矩阵中是第几个读出的，这里交织矩阵可以理解为各个目标数据块组成的存储矩阵。存储地址至少包括存储单元标识以及位置标识，存储单元标识用于标识1个存储器中的1个存储单元，位置标识用于标识1个存单元中的1个数据块。本实现方式中，存储单元标识与第一余数RE1对应，位置标识与第二余数RE2对应，其中，RE1＝MOD(a，n*d)，RE2＝MOD(a,n*d*v)，d为每个存储器包含的存储单元的数量，即存储器的深度，v为每个存储单元包含的数据块的数量，即存储器的位宽，需要说明的是，本实现方式中的n个存储器的深度和位宽是一样的。本申请中的数据处理方法可以用于随机寻址的n个存储器，数据处理装置可以根据第一序列的交织矩阵确定第一序列中每个码元对应的读出序号a，并根据读出序号a确定每个码元对应的存储地址，然后根据每个码元对应的存储地址将每个码元写入对应的目标数据块中，最后按照数据块所在存储单元的编号将目标数据块中的码元读出，按照预定方式组合得到第二序列。随机寻址的存储器可以通过控制地址的写入逻辑和读出逻辑，不需要遵循顺序写入和先入先出的原则，通过本实施例中的流程，只要存储器的容量大于序列的数据量即可实现数据的交织或解交织，存储器的数量并不需要与等腰三角形的边长相等，因此采用随机寻址的存储器搭建三角形矩阵实现序列的交织或解交织，不需要设置大量的存储器也可以适应不同码长的序列，相对于采用FIFO搭建三角形矩阵的方案，节省了资源。在第一种可能的实现方式中，数据处理装置可以通过如下方式将第一序列中的每个码元写入目标数据块中：按照码元在第一序列中的排列顺序，通过至少一次写操作，将每个码元写入存储地址所指示的目标数据块中，其中，每次写操作所写入的码元数量小于或等于n。本实现方式提供了一种将各个码元写入对应目标数据块的具体方式，提高了方案的可实现性。在第一方面的一种可能的实现方式中，该数据处理方法用于实现数据的解交织，即第一序列为交织序列，第二序列为原始序列，对应地，数据处理装置可以通过如下方式将每个码元写入存储地址所指示的目标数据块中：针对每次写操作，若本次写操作对应的m个码元中不存在冲突码元，则在本次写操作中将这m个码元分别写入这m个码元的存储地址所指示的目标数据块中，若本次写操作对应的m个码元中存在冲突码元，则在本次写操作中将这m个码元中的b个码元写入这b个码元的存储地址所指示的目标数据块中，并将这m个码元中的其余m-b个码元作为下一次写操作对应的码元，其中，这b个码元对应的读出序号小于或等于第一码元对应的读出序号，这m-b个码元对应的读出序号大于第一码元对应的读出序号，第一码元为冲突码元中读出序号最小的码元。需要说明的是，本实现方式中每次写操作对应的m个码元在交织矩阵对应的位置处于同一列，冲突码元对应存储地址所指示的目标数据块在同一个存储器的不同存储单元中，m小于或等于n，而每次写操作对应的m的值可以相同，也可以不同。本实现方式中，可以对冲突码元进行识别，从而可以避免填充码元过程中出现的写冲突，提升了处理效率。在第一方面的一种可能的实现方式中，第一序列对应的交织矩阵为P行P列的三角形矩阵，其中，P为大于1的整数；则数据处理装置可以通过如下方式确定第一序列中每个码元对应的读出序号：对于第一序列中的任意一个码元，若该码元在三角形矩阵中对应的位置为第i列的第j个，则通过如下公式确定该码元对应的读出序号其中，i为0至P-1的任意整数，j为0至P-i-1的任意整数。本实现方式提供了解交织过程中计算读出序号的具体方式，提高了方案的可实现性。在第一方面的一种可能的实现方式中，第一序列对应的交织矩阵为P行P列的三角形矩阵，其中，P为大于1的整数；则数据处理装置可以通过如下方式确定第一序列中每个码元对应的读出序号：针对交织矩阵的P列中的每一列，按照从上到下的顺序，通过至少一次计算操作，确定该列中每个码元对应的读出序号，而对于任意一列，可以通过如下方式确定该列中每个码元对应的读出序号：针对每一次计算操作，确定本次计算操作对应的n+1个码元，这n+1个码元的初始码元为该列列头中的码元，或者为上一次计算操作对应的码元中的最后1个码元，或者为上一次计算操作对应的码元中的第f+1个码元，其中，上一次计算操作对应的码元中的第f个码元为上一次计算操作对应的冲突码元中读出序号最小的码元；然后通过如下公式计算本次计算操作对应的n+1个码元的读出序号：a1＝t0，a2-a1＝P'，a3-a1＝2P'-1,a4-a1＝3P'-3，……，其中，当初始码元为该列列头中的码元时，t0等于该列的列号，P'等于P；当初始码元为上一次计算操作对应的码元中的最后1个码元时，t0等于上一计算操作对应的最后1个码元的读出序号，P'＝a2'-a1'-n，其中，a2'-a1'为上一次计算操作对应的第2个码元与第1个码元之差；当初始码元为上一次计算操作对应的码元中的第f+1个码元时，t0等于上一次计算操作对应的第f+1个码元的读出序本文档来自技高网...

【技术保护点】
一种数据处理方法，其特征在于，所述方法应用于随机寻址的n个存储器，所述n为大于或等于1的整数，所述方法包括：/n根据第一序列对应的交织矩阵确定所述第一序列中每个码元对应的读出序号a，并根据所述读出序号a确定所述每个码元对应的存储地址，所述读出序号a用于指示所述码元从所述交织矩阵取出的顺序，所述存储地址至少包括存储单元标识以及位置标识，所述存储单元标识用于标识1个存储器中的1个存储单元，所述位置标识用于标识1个存储单元中的1个数据块，所述存储单元标识与第一余数RE

【技术特征摘要】
【国外来华专利技术】一种数据处理方法，其特征在于，所述方法应用于随机寻址的n个存储器，所述n为大于或等于1的整数，所述方法包括：
根据第一序列对应的交织矩阵确定所述第一序列中每个码元对应的读出序号a，并根据所述读出序号a确定所述每个码元对应的存储地址，所述读出序号a用于指示所述码元从所述交织矩阵取出的顺序，所述存储地址至少包括存储单元标识以及位置标识，所述存储单元标识用于标识1个存储器中的1个存储单元，所述位置标识用于标识1个存储单元中的1个数据块，所述存储单元标识与第一余数RE
1对应，所述位置标识与第二余数RE
2对应，所述RE
1＝MOD(a，n*d)，所述第二余数RE
2＝MOD(a,n*d*v)，其中，所述d为每个存储器包含的存储单元的数量，所述v为每个存储单元包含的数据块的数量；根据所述每个码元对应的存储地址将所述每个码元写入所述n个存储器的存储单元的目标数据块中；

根据所述n个存储器的存储单元的编号将所述目标数据块中的码元读出，并按照预定方式进行组合得到第二序列。


根据权利要求1所述的方法，其特征在于，所述根据所述每个码元对应的存储地址将所述每个码元写入所述n个存储器的目标数据块中包括：
按照所述每个码元在所述第一序列中的排列顺序，通过至少一次写操作，将所述每个码元写入所述存储地址所指示的目标数据块中，其中，每次写操作所写入的码元数量小于或等于n。


根据权利要求2所述的方法，其特征在于，所述第一序列为交织序列，所述第二序列为原始序列；
所述通过至少一次写操作，将所述每个码元写入所述存储地址所指示的目标数据块中包括：
针对每次写操作，若本次写操作对应的m个码元中不存在冲突码元，则在本次写操作中将所述m个码元分别写入所述m个码元的存储地址所指示的目标数据块中，所述m个码元在所述交织矩阵对应的位置处于同一列，所述冲突码元对应存储地址所指示的目标数据块在同一个存储器的不同存储单元中，所述m小于或等于n；
若本次写操作对应的m个码元中存在冲突码元，则在本次写操作中将所述m个码元中的b个码元写入所述b个码元的存储地址所指示的目标数据块中，并将所述m个码元中的其余m-b个码元作为下一次写操作对应的码元，其中，所述b个码元对应的读出序号小于或等于第一码元对应的读出序号，所述m-b个码元对应的读出序号大于所述第一码元对应的读出序号，所述第一码元为所述冲突码元中读出序号最小的码元。


根据权利要求3所述的方法，其特征在于，所述交织矩阵为P行P列的三角形矩阵，所述P为大于1的整数；
所述根据第一序列对应的交织矩阵确定所述第一序列中每个码元对应的读出序号包括：
针对所述P列中的每一列，按照从上到下的顺序，通过至少一次计算操作，确定所述列中每个码元对应的读出序号；
所述通过至少一次计算操作，确定所述列中每个码元对应的读出序号包括：
针对每一次计算操作，确定本次计算操作对应的n+1个码元，所述n+1个码元的初始码元为所述列列头中的码元，或者为上一次计算操作对应的码元中的最后1个码元，或者为上一次计算操作对应的码元中的第f+1个码元，其中，上一次计算操作对应的码元中的第f个码元为上一次计算操作对应的冲突码元中读出序号最小的码元；
通过如下公式计算所述n+1个码元的读出序号：a
1＝t
0，a
2-a
1＝P'，a
3-a
1＝2P'-1,a
4-a
1＝3P'-3，……，

其中，当所述初始码元为所述列列头中的码元时，所述t
0等于所述列的列号，所述P'等于P；当所述初始码元为上一次计算操作对应的码元中的最后1个码元时，所述t
0等于上一计算操作对应的最后1个码元的读出序号，所述P'＝a
2'-a
1'-n，其中，所述a
2'-a
1'为上一次计算操作对应的第2个码元与第1个码元之差；当所述初始码元为上一次计算操作对应的码元中的第f+1个码元时，所述t
0等于上一次计算操作对应的第f+1个码元的读出序号，所述P'＝a
2'-a
1'-f，其中，所述a
2'-a
1'为上一次计算操作对应的第2个码元与第1个码元之差。



根据权利要求1至4中任一项所述的方法，其特征在于，所述n大于1；
所述存储地址还包括存储器标识，所述存储器标识用于标识n个存储器中的1个存储器，所述存储器标识与第三余数RE
3对应，所述RE
3＝MOD(a，n)。



根据权利要求5所述的方法，其特征在于，所述根据所述读出序号确定所述每个码元对应的存储地址包括：根据所述读出序号计算每个码元对应的第一余数RE
1，第二余数RE
2以及第三余数RE
3，并将所述第一余数RE
1确定为所述码元的存储单元标识，将第二余数RE
2确定为所述码元的位置标识，将所述第三余数RE
3确定为所述码元的存储器标识。



根据权利要求1至4中任一项所述的方法，其特征在于，所述根据所述n个存储器的存储单元的编号将所述目标数据块中的码元读出，并按照预定方式进行组合得到第二序列包括：
按照所述n个存储器的存储单元的编号从小到大的顺序确定每次读操作对应的n个存储单元，任意一次读操作所对应的n个存储单元位于不同的存储器中，任意一次读操作所对应的n个存储单元的编号相同；
针对每次读操作对应的n个存储单元，将所述n个存储单元的目标数据块中的码元读出，并将读出的码元中所在数据块的编号相同的码元组合得到w个目标序列X
1,X
2,…,X
w，再将w个目标序列X
1,X
2,…,X
w组合得到本次读操作对应的序列，所述w小于或等于v；

将每次读操作对应的序列进行组合得到第二序列。


一种数据处理方法，其特征在于，所述方法应用于随机寻址的n个存储器，所述n为大于或等于1的整数，所述方法包括：
根据所述n个存储器中存储单元的编号将第一序列中各个码元写入所述n个存储器的存储单元的目标数据块中；
根据所述第一序列对应的交织矩阵确定每个码元对应的写入序号a，并根据所述写入序号a确定所述每个码元对应的存储地址，所述写入序号a用于指示所述码元填充至所述交织矩阵的顺序，所述存储地址至少包括存储单元标识以及位置标识，所述存储单元标识用于标识1个存储器中的1个存储单元，所述位置标识用于标识1个存储单元中的1个数据块，其中，所述存储单元标识与第一余数RE
1对应，所述位置标识与第二余数RE
2对应，所述RE
1＝MOD(a，n*d)，所述第二余数RE
2＝MOD(a,n*d*v)，其中，所述d为每个存储器包含的存储单元的数量，所述v为每个存储单元包含的数据块的数量；

按照每个码元在所述交织矩阵对应的取出顺序，根据每个码元对应的存储地址将所述每个码元从所述目标数据块中读出，得到第二序列。


根据权利要求8所述的方法，其特征在于，所述根据每个码元对应的存储地址将所述每个码元从所述n个存储器的存储单元的目标数据块中读出包括：
通过至少一次读操作，将所述每个码元从所述存储地址所指示的目标数据块中读出，其中，每次读操作所读出的码元数量小于或等于n。


根据权利要求9所述的方法，其特征在于，所述第一序列为原始序列，所述第二序列为交织序列；
所述通过至少一次读操作，将所述每个码元从所述存储地址所指示的数据块中读出包括：
针对每次读操作，若本次读操作对应的m个码元不存在冲突码元，则在本次读操作中将所述m个码元分别从所述m个码元对应存储地址所指示的数据块中，所述m个码元在所述交织矩阵对应的位置处于同一列，所述冲突码元对应存储地址所指示的目标数据块在同一个存储器的不同存储单元中，所述m小于或等于n；
若本次读操作对应的m个码元存在冲突码元，则在本次读操作中将所述m个码元中的b个码元从所述b个码元对应存储地址所指示的目标数据块中，并将所述m个码元中的m-b个码元作为下一次读操作对应的码元，其中，所述b个码元对应的写入序号小于或等于第一码元对应的写入序号，所述m-b个码元对应的写入序号大于所述第一码元对应的写入序号，所述第一码元为所述冲突码元中写入序号最小的码元。


根据权利要求10所述的方法，其特征在于，所述交织矩阵为P行P列的三角形矩阵，所述P为大于1的整数；
所述根据第一序列对应的交织矩阵确定所述第一序列中每个码元对应的写入序号包括：
针对所述P列中的每一列，按照从上到下的顺序，通过至少一次计算操作，确定所述列中每个码元对应的写入序号；
所述通过至少一次计算操作，确定所述列中每个码元对应的写入序号包括：
针对每一次计算操作，确定本次计算操作对应的n+1个码元，所述n+1个码元的初始码元为所述列列头中的码元，或者为上一次计算操作对应的码元中的最后1个码元，或者为上一次计算操作对应的码元中的第f+1个码元，其中，上一次计算操作对应的码元中的第f个码元为上一次计算操作对应的冲突码元中写入序号最小的码元；
通过如下公式计算所述n+1个码元的写入序号：a
1＝t
0，a
2-a
1＝P'，a
3-a
1＝2P'-1,a
4-a
1＝3P'-3，……，

其中，当所述初始码元为所述列列头中的码元时，所述t
0等于所述列的列号，所述P'等于P；当所述初始码元为上一次计算操作对应的码元中的最后1个码元时，所述t
0等于上一计算操作对应的最后1个码元的写入序号，所述P'＝a
2'-a
1'-n，其中，所述a
2'-a
1'为上一次计算操作对应的第2个码元与第1个码元之差；当所述初始码元为上一次计算操作对应的码元中的第f+1个码元时，所述t
0等于上一次计算操作对应的第f+1个码元的写入序号，所述P'＝a
2'-a
1'-f，其中，所述a
2'-a
1'为上一次计算操作对应的第2个码元与第1个码元之差。



根据权利要求8至11任一项所述的方法，其特征在于，所述n大于1；
所述存储地址还包括存储器标识，所述存储器标识用于标识n个存储器中的1个存储器，所述存储器标识与第三余数RE
3对应，所述RE
3＝MOD(a，n)。



根据权利要求12所述的方法，其特征在于，所述根据所述写入序号确定所述每个码元对应的存储地址包括：
根据所述写入序号计算每个码元对应的第一余数RE
1，第二余数RE
2以及第三余数RE
3，并将所述第一余数RE
1确定为所述码元的存储单元标识，将第二余数RE
2确定为所述码元的位置标识，将所述第三余数RE
3确定为所述码元的存储器标识。



根据权利要求5至11任一项所述的方法，其特征在于，所述根据所述n个存储器中存储单元的编号将第一序列中各个码元写入所述n个存储器的存储单元的目标数据块中包括：
按照各个码元在第一序列对应的排列顺序确定每次写操作对应的码元，并按照所述n个存储器中存储单元的编号从小到大的顺序确定每次写操作对应的存储单元，任意一次写操作对应的存储单元的编号相同；
针对每次写操作，将所述写操作对应的码元写入所述写操作对应的存储单元的数据块中，其中，所述第一序...

【专利技术属性】
技术研发人员：王海涛，李楠，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44