CN117713839A - Rm译码及结果校验方法、装置、设备及存储介质 - Google Patents
Rm译码及结果校验方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN117713839A CN117713839A CN202410162981.3A CN202410162981A CN117713839A CN 117713839 A CN117713839 A CN 117713839A CN 202410162981 A CN202410162981 A CN 202410162981A CN 117713839 A CN117713839 A CN 117713839A
- Authority
- CN
- China
- Prior art keywords
- decoding
- bit
- result
- effective area
- absolute value
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 239000011159 matrix material Substances 0.000 claims abstract description 102
- 239000013598 vector Substances 0.000 claims abstract description 67
- 238000012795 verification Methods 0.000 claims abstract description 23
- 230000008569 process Effects 0.000 claims description 12
- 229910002056 binary alloy Inorganic materials 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 8
- 238000012545 processing Methods 0.000 description 10
- 230000008707 rearrangement Effects 0.000 description 7
- 230000008030 elimination Effects 0.000 description 6
- 238000003379 elimination reaction Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000007774 longterm Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明提供一种RM译码及结果校验方法、装置、设备及存储介质，应用于无线通信技术领域，其中方法包括：基于输出比特长度，确定RM译码的相关值矩阵的有效区域；在有效区域中寻找绝对值最大数，并基于绝对值最大数，确定译码结果；基于译码输入的实数矢量，校验译码结果的可靠性；其中，有效区域的确定方式包括：在输出比特长度小于或等于6的情况下，相关值矩阵的有效区域为第一列中的前行；在输出比特长度大于6的情况下，相关值矩阵的有效区域为前列的所有行；K为输出比特长度。可以避免在相关值矩阵中找到的最大值处于无效位置导致译码结果错误的问题，从而提高RM译码的准确率，并可以验证译码结果的准确性。
Description
技术领域
本发明涉及无线通信技术领域，尤其涉及一种RM译码及结果校验方法、装置、设备及存储介质。
背景技术
无线系统现有技术中，RM（Reed-Muller）编译码主要应用在新空口（New Radio，NR）和长期演进技术（Long Term Evolution，LTE）系统的控制信号传输。
在RM译码过程中，需要对输入数据进行交织重排得到数据序列，生成掩码矢量对数据序列进行消掩码处理后，再进行5阶哈达玛变换得到相关值矩阵，再根据相关值矩阵查找绝对值最大数得到译码的输出比特。
在译码输出比特数小于最大可配值的场景，根据RM译码配置的输出比特长度K，截取前K个比特作为译码最终的输出比特。这种情况下，典型的RM译码算法在相关值矩阵中找到的绝对值最大数无法保证处于矩阵中的有效位置，导致译码准确度较差。例如，在使用(32,11)译码矩阵的RM译码输出比特数小于11时，正确的译码输出比特对应的最大值只会在相关值矩阵中的部分位置，即相关值矩阵中存在无效位置。如果由于噪声等因素，译码过程中相关值矩阵中的绝对值最大数处于无效位置，则译码结果就是错误的。并且，现有方案也无法对译码结果进行校验，无法判断RM译码结果是否可信。
发明内容
本发明提供一种RM译码及结果校验方法、装置、设备及存储介质，用以解决现有技术中在译码输出比特数小于最大可配值的场景下译码结果准确率低的缺陷，实现译码输出比特准确度的提高，并可以验证译码结果的准确性。
本发明提供一种RM译码及结果校验方法，包括：
基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
在所述有效区域中寻找绝对值最大数，并基于所述绝对值最大数，确定译码结果；
基于译码输入的实数矢量，校验所述译码结果的可靠性；
其中，所述有效区域的确定方式包括：
在所述输出比特长度小于或等于6的情况下，所述相关值矩阵的有效区域为第一列中的前行；在所述输出比特长度大于6的情况下，所述相关值矩阵的有效区域为前列的所有行；K为所述输出比特长度。
根据本发明提供的一种RM译码及结果校验方法，所述基于所述绝对值最大数，确定译码结果，包括：
基于所述绝对值最大数的符号，确定所述译码结果的第一位比特；
基于所述输出比特长度和所述绝对值最大数在所述有效区域中的位置，确定所述译码结果除第一位以外的其他位比特。
根据本发明提供的一种RM译码及结果校验方法，所述基于所述输出比特长度和所述绝对值最大数在所述有效区域中的位置，确定所述译码结果除第一位以外的其他位比特，包括：
在所述输出比特长度小于或等于6的情况下，将所述绝对值最大数所在的行号的二进制表示为所述译码结果除第一位以外的其他位比特。
根据本发明提供的一种RM译码及结果校验方法，所述基于所述输出比特长度和所述绝对值最大数在所述有效区域中的位置，确定所述译码结果除第一位以外的其他位比特，包括：
在所述输出比特长度大于6的情况下，将所述绝对值最大数所在的行号的二进制表示为所述译码结果的第二位至第六位比特，将所述绝对值最大数所在的列号的二进制表示为所述译码结果除第一位至第六位以外的其他位比特。
根据本发明提供的一种RM译码及结果校验方法，所述基于译码输入的实数矢量，校验所述译码结果的可靠性，具体包括：
对所述译码结果的比特序列进行RM编码，得到编码比特序列；
基于所述编码比特序列和译码输入的实数矢量，计算相关系数；
根据所述相关系数和预置阈值，校验所述译码结果的可靠性。
根据本发明提供的一种RM译码及结果校验方法，所述相关系数基于所述编码比特序列和所述实数矢量的长度、所述编码比特序列中每一位比特值和所述实数矢量中每一个实数元素确定。
根据本发明提供的一种RM译码及结果校验方法，所述相关系数的计算公式如下：
；
式中，F为所述相关系数，L为所述编码比特序列和所述实数矢量的长度，表示所述编码比特序列的第i位比特值，/>表示所述实数矢量的第i个实数元素。
本发明还提供一种RM译码及结果校验装置，包括：
定位模块，用于基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
译码模块，用于在所述有效区域中寻找绝对值最大数，并基于所述绝对值最大数，确定译码结果；
校验模块，用于基于译码输入的实数矢量，校验所述译码结果的可靠性；
其中，所述有效区域的确定方式包括：
在所述输出比特长度小于或等于6的情况下，所述相关值矩阵的有效区域为第一列中的前行；在所述输出比特长度大于6的情况下，所述相关值矩阵的有效区域为前列的所有行；K为所述输出比特长度。
本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述RM译码及结果校验方法。
本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述RM译码及结果校验方法。
本发明提供的RM译码及结果校验方法、装置、设备及存储介质，通过根据输出比特长度，确定出RM译码的相关值矩阵的有效区域，再从有效区域中寻找绝对值最大数，再根据绝对值最大数来确定译码结果，最后还可以基于译码输入的实数矢量，校验译码结果的可靠性，可以避免在相关值矩阵中找到的最大值处于无效位置导致译码结果错误的问题，从而提高RM译码的准确率，并可以验证译码结果的准确性。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为相关技术提供的RM译码方法的流程示意图；
图2为本发明提供的RM译码及结果校验方法的流程示意图；
图3为本发明提供的RM译码和校验方法的流程示意图；
图4为本发明提供的RM译码及结果校验装置的结构示意图；
图5为本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了便于理解本发明提供的方案，首先对本发明的相关技术作一简单的介绍。
无线系统现有技术中，RM编译码主要应用在NR和LTE系统的控制信号传输，RM编码的输入比特数一般要求大于1。
LTE系统会使用到两种不同的RM编码矩阵，第一种是(32,11)，包含5个基本掩码序列，编码输入比特数不大于11，编码输出数据个数为32。NR系统中的RM编码只使用(32,11)编码矩阵。第二种是(20,13)，包含7个基本掩码序列，编码输入比特数不大于13，编码输出数据个数为20。
图1为相关技术提供的RM译码方法的流程示意图，如图1所示，以(32,11)编码矩阵的RM译码算法为例，译码输入32个实数数据。首先使用索引序列[31 0 20 1 2 21 3 4 225 6 23 7 8 9 24 19 25 10 11 12 13 26 27 14 15 28 16 17 18 29 30]对输入数据进行交织重排，即如果数据序列为(a0,a1,a2,…,a31)，交织重排之后的顺序为(a31,a0,a20,a1,a2,…,a18,a29,a30)，记交织重排之后的数据序列为矢量A。
使用5个基本掩码序列生成的32个掩码矢量，分别对A进行消掩码处理，得到32个数据序列，记为/>。
对消掩码处理后的32个数据序列（32×32的矩阵）进行5阶快速哈达玛变换（FastHadamard Transform，FHT），得到32×32的相关值矩阵C（32×32的矩阵）
为5阶哈达玛矩阵，/>是以32个数据序列/>为列向量的矩阵。
在相关值矩阵C中按列顺序查找第一个绝对值最大的数，其符号如果为负，则输出的译码比特中第1位为1，否则，第1位为0；绝对值最大的数所在行号(0~31)二进制表示为输出的译码比特中的第2位到第6位；绝对值最大的数所在列号(0~31)二进制表示为输出的译码比特中的第7位到第11位。
如果是以(20,13)编码矩阵的RM译码算法，7个基本掩码序列会生成的128个掩码矢量，计算得到的相关值矩阵C的维度为32×128，查找到的绝对值最大的数，其符号如果为负，则输出的译码比特中第1位为1，否则，第1位为0；绝对值最大的数所在行号(0~31)二进制表示为输出的译码比特中的第2位到第6位；绝对值最大的数所在列号(0~127)二进制表示为输出的译码比特中的第7位到第13位。
根据RM译码配置的输出比特长度K，在11个比特（或者13个比特）中截取前K个比特作为译码最终的输出比特。
图2为本发明提供的RM译码及结果校验方法的流程示意图，如图2所示，该方法包括以下步骤：
步骤200、基于输出比特长度，确定RM译码的相关值矩阵的有效区域。
步骤201、在有效区域中寻找绝对值最大数，并基于绝对值最大数，确定译码结果。
步骤202、基于译码输入的实数矢量，校验译码结果的可靠性。
其中，有效区域的确定方式包括：
在输出比特长度小于或等于6的情况下，相关值矩阵的有效区域为第一列中的前行；在输出比特长度大于6的情况下，相关值矩阵的有效区域为前/>列的所有行；K为输出比特长度。
具体地，使用(32,11)编码矩阵的RM译码时，译码输入的是一个数据长度为32的实数矢量；如果使用(20,13)编码矩阵的RM译码时，译码输入是一个数据长度为20的实数矢量。RM译码过程中，需要先使用索引序列对输入的实数矢量中的数据进行交织重排，然后使用该索引序列对RM编码矩阵中的基本掩码序列进行交织处理，生成多个掩码矢量，再利用掩码矢量对交织重排后的实数矢量进行消掩码处理，以及进行5阶哈达玛变换，从而得到相关值矩阵。
其中，对于(32,11)编码矩阵，得到的是32×32的相关值矩阵，对于(20,13)编码矩阵，得到的是32×128的相关值矩阵。
相关技术中，是直接在相关矩阵中寻找绝对值最大数，再根据绝对值最大数来确定译码输出比特。对于译码输出比特数小于最大可配值的场景，典型的RM译码算法在相关值矩阵中找到的绝对值最大数无法保证处于矩阵中的有效位置，导致译码准确度较差。例如，在使用(32,11)译码矩阵的RM译码输出比特数小于11时，正确的译码输出比特对应的最大值只会在相关值矩阵中的部分位置，即相关值矩阵中存在无效位置。如果由于噪声等因素，译码过程中相关值矩阵中的绝对值最大数处于无效位置，则译码结果就是错误的。同样的情况会出现在使用(20,13)译码矩阵的RM译码输出比特数小于13时。
因此，本发明提供的RM译码及结果校验方法需要先基于输出比特长度，确定RM译码的相关值矩阵的有效区域。由于RM译码的输出比特长度一般对应着RM编码的输入比特长度，因此可以根据RM编码的输入比特所对应的最大值在相关矩阵中的位置，确定RM译码的相关值矩阵的有效区域。
在输出比特长度K小于或等于6的情况下，可以将相关值矩阵的有效区域确定为第一列中的前行。例如，K=5的情况下，可以将相关值矩阵的有效区域确定为第一列中的前/>行，即第一列中的前16行。
在输出比特长度K大于6的情况下，可以将相关值矩阵的有效区域确定为前列的所有行。例如，K=8的情况下，可以将相关值矩阵的有效区域确定为前/>列的所有行，即前4列的所有行。
确定相关值矩阵的有效区域后，再在该有效区域中寻找绝对值最大数，并根据绝对值最大数确定译码结果，从而可以排除噪声等因素可能导致的绝对值最大值处于无效位置而译码结果错误的情况。
典型的RM译码算法无法提供译码结果校验的功能，即无法确定译码结果的可靠性。因此，本发明所提供的RM译码及结果校验方法中，还可以在确定译码结果后，根据译码输入的实数矢量，与得到的译码结果作比较，从而校验译码结果的可靠性。
本发明提供的RM译码及结果校验方法，通过根据输出比特长度，确定出RM译码的相关值矩阵的有效区域，再从有效区域中寻找绝对值最大数，再根据绝对值最大数来确定译码结果，最后还可以基于译码输入的实数矢量，校验译码结果的可靠性，可以避免在相关值矩阵中找到的最大值处于无效位置导致译码结果错误的问题，从而提高RM译码的准确率，并可以验证译码结果的准确性。
根据本发明提供的一种RM译码及结果校验方法，基于绝对值最大数，确定译码结果，包括：
基于绝对值最大数的符号，确定译码结果的第一位比特；
基于输出比特长度和绝对值最大数在有效区域中的位置，确定译码结果除第一位以外的其他位比特。
具体地，在相关值矩阵中找到绝对值最大数后，可以先基于绝对值最大数的符号，确定译码结果的第一位比特。如果绝对值最大数的符号为负，则输出的译码结果中的第一位比特为1，否则，输出的译码结果中的第一位比特为0。
然后，可以基于输出比特长度和绝对值最大数在有效区域中的位置，来确定译码结果除第一位以外的比特。
根据本发明提供的一种RM译码及结果校验方法，基于输出比特长度和绝对值最大数在有效区域中的位置，确定译码结果除第一位以外的其他位比特，包括：
在输出比特长度小于或等于6的情况下，将绝对值最大数所在的行号的二进制表示为译码结果除第一位以外的其他位比特。
具体地，在输出比特长度K小于或等于6的情况下，可以将绝对值最大数所在的行号(0~31)的二进制表示为输出的译码结果中的第2位到第K位比特。
例如，K等于5的情况下，相关值矩阵的有效区域为第一列中的前16行（行号为0~15），假设寻找到的绝对值最大数所在的行号为7，7的二进制为111，则输出的译码结果中的第2位到第5位为[1 1 1 0]；假设寻找到的绝对值最大数所在的行号为8，8的二进制为1000，则输出的译码结果中的第2位到第5位为[0 0 0 1]。
根据本发明提供的一种RM译码及结果校验方法，基于输出比特长度和绝对值最大数在有效区域中的位置，确定译码结果除第一位以外的其他位比特，包括：
在输出比特长度大于6的情况下，将绝对值最大数所在的行号的二进制表示为译码结果的第二位至第六位比特，将绝对值最大数所在的列号的二进制表示为译码结果除第一位至第六位以外的其他位比特。
具体地，在输出比特长度K大于6的情况下，可以将绝对值最大数所在的行号(0~31)的二进制表示为输出的译码结果中的第2位到第6位比特；将绝对值最大数所在的列号的二进制表示为译码结果除第一位至第六位以外的其他位比特。即，如果使用(32,11)编码矩阵，绝对值最大的数所在列号(0~31)的二进制表示为输出的译码结果中的第7位到第K位比特；如果使用(20,13)编码矩阵，绝对值最大的数所在列号(0~127)的二进制表示为输出的译码结果中的第7位到第K位比特。
例如，K等于8的情况下，相关值矩阵的有效区域为前4列（列号为0~3）的所有行（行号为0~31），假设寻找到的绝对值最大数所在的行号为7，7的二进制为111，则输出的译码结果中的第2位到第6位为[1 1 1 0 0]；假设寻找到的绝对值最大数所在的行号为8，8的二进制为1000，则输出的译码结果中的第2位到第6位为[0 0 0 1 0]；假设寻找到的绝对值最大数所在的列号为1，1的二进制为1，则输出的译码结果中的第7位到第8位为[1 0]；假设寻找到的绝对值最大数所在的列号为3，3的二进制为11，则输出的译码结果中的第7位到第8位为[1 1]。
根据本发明提供的一种RM译码及结果校验方法，基于译码输入的实数矢量，校验译码结果的可靠性，具体包括：
对译码结果的比特序列进行RM编码，得到编码比特序列；
基于编码比特序列和译码输入的实数矢量，计算相关系数；
根据相关系数和预置阈值，校验译码结果的可靠性。
具体地，在校验译码结果可靠性的过程中，首先可以对译码结果的比特序列进行RM编码，得到编码比特序列。
可以理解的是，对译码结果的RM编码过程所用的编码矩阵与RM译码过程对应的编码矩阵相同，例如，如果使用(32,11)编码矩阵进行译码，则对译码结果的比特序列进行(32,11)的RM编码，得到编码比特序列D，共32个数据；如果使用(20,13)编码矩阵进行译码，则对译码结果的比特序列进行(20,13)的RM编码，得到编码比特序列D，共20个数据。
然后，可以根据编码比特序列和译码过程中输入的实数矢量，计算二者的相关系数。
一些实施例中，相关系数基于编码比特序列和实数矢量的长度、编码比特序列中每一位比特值和实数矢量中每一个实数元素确定。
例如，相关系数的计算公式如下：
式中，F为相关系数，L为编码比特序列和实数矢量的长度，表示编码比特序列的第i位比特值，/>表示实数矢量的第i个实数元素。
得到二者的相关系数后，就可以根据相关系数和预置阈值校验译码结果的可靠性。例如，预置译码可靠性阈值Thr，比较F和Thr的大小：如果F>Thr，认为译码输出的比特序列可靠性校验通过；否则，认为译码输出的比特序列可靠性校验不通过。
通过设定译码结果可靠性指标，根据译码的输入数据对译码结果进行校验，可以提供译码输出比特的校验结果，进而确定译码结果是否准确。
以下通过具体应用场景中的实施例对本发明提供的RM译码及结果校验方法进行进一步地阐述。图3为本发明提供的RM译码和校验方法的流程示意图，如图3所示，可以对应以下各实施例的流程。
实施例一：
使用(32,11)编码矩阵的RM译码，译码输入的实数向量E为[-0.25, -2.625, -0.125, 4.25, -1.25, -2.125, 0.625, -0.375, -2.25, 1, -0.75, 2.375, 1, 0.25,2.75, -3.125, -2.75, -0.5, 1.375, -0.625, 2, -1.5, 2.75, 1, 0.75, 3.125,1.375, -0.875, -3.25, -1, -2.25, 3.375]，译码输出比特长度为K=8。
本实施例的流程如下：
1）使用索引序列[31 0 20 1 2 21 3 4 22 5 6 23 7 8 9 24 19 25 10 11 1213 26 27 14 15 28 16 17 18 29 30]对输入实数向量E的32个数据进行交织重排，交织重排之后的序列为[3.375, -0.25, 2, -2.625, -0.125, -1.5, 4.25, -1.25, 2.75, -2.125, 0.625, 1, -0.375, -2.25, 1, 0.75, -0.625, 3.125, -0.75, 2.375, 1,0.25, 1.375, -0.875, 2.75, -3.125, -3.25, -2.75, -0.5, 1.375, -1, -2.25]，记此序列为矢量A。
2）使用5个基本掩码序列生成的32个掩码矢量，分别对A进行消掩码处理，得到32个数据序列，记为/>。
3）对消掩码处理后的32个数据序列（32×32的矩阵）进行5阶哈达玛变换，得到32×32的相关值矩阵C（32×32的矩阵）：
4）相关值矩阵C的维度为32×32。输出比特长度K>6，矩阵C的有效区域为前2^(8-6)=4列的所有行，在相关值矩阵C的有效区域内按列顺序查找绝对值最大数为49.125。
5）绝对值最大数的符号为正，译码输出比特序列的第1位为0；
绝对值最大的数所在行号为14，输出的译码比特中的第2位到第6位为[0 1 1 10]；
绝对值最大的数所在列号为3，输出的译码比特中的第7位到第8位为[1 1]；
译码输出的8比特序列为[0 0 1 1 1 0 1 1]。
6）译码结果的8比特序列进行(32,11)的RM编码，得到编码后的比特序列[0 1 0 01 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0]，记为D。
7）使用比特序列D和译码输入的实数矢量E，计算相关系数F：
其中，L为比特序列D和实数矢量E的长度，L=32；计算得到F=1.5352。
8）预置99%译码可靠性阈值Thr=1.1458，，认为译码输出的比特序列可靠性超过99%；预置99.9%译码可靠性阈值Thr=1.2166，/>，认为译码输出的比特序列可靠性超过99.9%。
实施例二：
使用(32,11)编码矩阵的RM译码，译码输入的实数向量E为[1, 3.25, 1.375,1.625, -0.5, -1.25, 2, -1.375, 1.875, 1.75, 0.125, 1.5, -0.75, 1.125, 1, -0.5, -0.125, -3.25, 3.25, 2.125, 1.875, -0.25, 0.75, 5.75, -1.375, -0.625,0.125, 0.625, -1.375, 4, 2.625, -1.875]，译码输出比特长度为K=4。
本实施例的流程如下：
1）使用索引序列[31 0 20 1 2 21 3 4 22 5 6 23 7 8 9 24 19 25 10 11 1213 26 27 14 15 28 16 17 18 29 30]对输入实数向量E的32个数据进行交织重排，交织重排之后的序列为[-1.875, 1, 1.875, 3.25, 1.375, -0.25, 1.625, -0.5, 0.75, -1.25, 2, 5.75, -1.375, 1.875, 1.75, -1.375, 2.125, -0.625, 0.125, 1.5, -0.75,1.125, 0.125, 0.625, 1, -0.5, -1.375, -0.125, -3.25, 3.25, 4, 2.625]，记此序列为矢量A。
2）使用5个基本掩码序列生成的32个掩码矢量，分别对A进行消掩码处理，得到32个数据序列，记为/>。
3）对消掩码处理后的32个数据序列（32×32的矩阵）进行5阶哈达玛变换，得到32×32的相关值矩阵C（32×32的矩阵）：
4）相关值矩阵C的维度为32×32。输出比特长度K<6，矩阵C的有效区域为第一列中的前2^(4-1)=8行，在相关值矩阵C的有效区域内按列顺序查找绝对值最大数为27.25。
5）绝对值最大数的符号为正，译码输出比特序列的第1位为0；
绝对值最大的数所在行号为7，输出的译码比特中的第2位到第4位为[1 1 1]；
译码输出的4比特序列为[0 1 1 1]。
6）译码结果比特序列[0 1 1 1]进行(32,11)的RM编码，得到编码后的比特序列[10 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 0 1 0]，记为D。
7）使用比特序列D和译码输入的实数矢量E，计算相关系数F：
其中，L为比特序列D和实数矢量E的长度，L=32；计算得到F=0.8516。
8）预置99.9%译码可靠性阈值Thr=1.1293，，认为译码输出的比特序列可靠性没有达到99.9%；预置99%译码可靠性阈值Thr=1.0077，/>，认为译码输出的比特序列可靠性没有达到99%。
实施例三：
使用(20,13)编码矩阵的RM译码，译码输入的实数向量E为[0.375, -0.75,2.375, -2.125, 2.375, -0.5, -1.625, 0.375, -0.375, 2.875, -3.5, -2.25, 1.75,-3.125, -1.75, 0.75, -1.875, -3.75, 0.75, -0.625]，译码输出比特长度为K=11。
本实施例的流程如下：
1）对向量E末尾补12个实数0，再使用索引序列[31 0 20 1 2 21 3 4 22 5 6 237 8 9 24 19 25 10 11 12 13 26 27 14 15 28 16 17 18 29 30]对32个数据进行交织重排，交织重排之后的序列为[0, 0.375, 0, -0.75, 2.375, 0, -2.125, 2.375, 0, -0.5,-1.625, 0, 0.375, -0.375, 2.875, 0, -0.625, 0, -3.5, -2.25, 1.75, -3.125, 0,0, -1.75, 0.75, 0, -1.875, -3.75, 0.75, 0, 0]，记此序列为矢量A。
2）使用7个基本掩码序列生成的128个掩码矢量，分别对A进行消掩码处理，得到128个数据序列，记为/>。
3）对消掩码处理后的128个数据序列（32×128的矩阵）进行5阶哈达玛变换，得到32×128的相关值矩阵C（32×128的矩阵）：
4）相关值矩阵C的维度为32×128。输出比特长度K>6，矩阵C的有效区域为前2^(11-6)=32列的所有行，在相关值矩阵C的有效区域内按列顺序查找绝对值最大数为-32.125。
5）绝对值最大数的符号为负，译码输出比特序列的第1位为1；
绝对值最大的数所在行号为8，输出的译码比特中的第2位到第6位为[0 0 0 10]；
绝对值最大的数所在列号为3，输出的译码比特中的第7位到第11位为[0 0 1 11]；
译码输出的11比特序列为[0 0 0 1 0 0 0 1 1 1]。
6）译码结果比特序列[0 1 1 1]进行(20,13)的RM编码，得到编码后的比特序列[01 0 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1]，记为D。
7）使用比特序列D和译码输入的实数矢量E，计算相关系数F：
其中，L为比特序列D和实数矢量E的长度，L=20；计算得到F=1.6062。
8）预置99%译码可靠性阈值Thr=1.3266，，认为译码输出的比特序列可靠性超过99%；预置99.9%译码可靠性阈值Thr=1.3657，/>，认为译码输出的比特序列可靠性超过99.9%。
下面对本发明提供的RM译码及结果校验装置进行描述，下文描述的RM译码及结果校验装置与上文描述的RM译码及结果校验方法可相互对应参照。
图4为本发明提供的RM译码及结果校验装置的结构示意图，如图4所示，该装置包括：
定位模块400，用于基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
译码模块410，用于在有效区域中寻找绝对值最大数，并基于绝对值最大数，确定译码结果；
校验模块420，用于基于译码输入的实数矢量，校验译码结果的可靠性；
其中，有效区域的确定方式包括：
在输出比特长度小于或等于6的情况下，相关值矩阵的有效区域为第一列中的前行；在输出比特长度大于6的情况下，相关值矩阵的有效区域为前/>列的所有行；K为输出比特长度。
根据本发明提供的一种RM译码及结果校验装置，基于绝对值最大数，确定译码结果，包括：
基于绝对值最大数的符号，确定译码结果的第一位比特；
基于输出比特长度和绝对值最大数在有效区域中的位置，确定译码结果除第一位以外的其他位比特。
根据本发明提供的一种RM译码及结果校验装置，基于输出比特长度和绝对值最大数在有效区域中的位置，确定译码结果除第一位以外的其他位比特，包括：
在输出比特长度小于或等于6的情况下，将绝对值最大数所在的行号的二进制表示为译码结果除第一位以外的其他位比特。
根据本发明提供的一种RM译码及结果校验装置，基于输出比特长度和绝对值最大数在有效区域中的位置，确定译码结果除第一位以外的其他位比特，包括：
在输出比特长度大于6的情况下，将绝对值最大数所在的行号的二进制表示为译码结果的第二位至第六位比特，将绝对值最大数所在的列号的二进制表示为译码结果除第一位至第六位以外的其他位比特。
根据本发明提供的一种RM译码及结果校验装置，基于译码输入的实数矢量，校验译码结果的可靠性，具体包括：
对译码结果的比特序列进行RM编码，得到编码比特序列；
基于编码比特序列和译码输入的实数矢量，计算相关系数；
根据相关系数和预置阈值，校验译码结果的可靠性。
根据本发明提供的一种RM译码及结果校验装置，相关系数基于编码比特序列和实数矢量的长度、编码比特序列中每一位比特值和实数矢量中每一个实数元素确定。
根据本发明提供的一种RM译码及结果校验装置，相关系数的计算公式如下：
式中，F为相关系数，L为编码比特序列和实数矢量的长度，表示编码比特序列的第i位比特值，/>表示实数矢量的第i个实数元素。
图5为本发明提供的电子设备的结构示意图，如图5所示，该电子设备可以包括：处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令，以执行上述各方法所提供的RM译码及结果校验方法，该方法包括：
基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
在有效区域中寻找绝对值最大数，并基于绝对值最大数，确定译码结果；
基于译码输入的实数矢量，校验译码结果的可靠性；
其中，有效区域的确定方式包括：
在输出比特长度小于或等于6的情况下，相关值矩阵的有效区域为第一列中的前行；在输出比特长度大于6的情况下，相关值矩阵的有效区域为前/>列的所有行；K为输出比特长度。
此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的RM译码及结果校验方法，该方法包括：
基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
在有效区域中寻找绝对值最大数，并基于绝对值最大数，确定译码结果；
基于译码输入的实数矢量，校验译码结果的可靠性；
其中，有效区域的确定方式包括：
在输出比特长度小于或等于6的情况下，相关值矩阵的有效区域为第一列中的前行；在输出比特长度大于6的情况下，相关值矩阵的有效区域为前/>列的所有行；K为输出比特长度。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种RM译码及结果校验方法，其特征在于，包括：
基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
在所述有效区域中寻找绝对值最大数，并基于所述绝对值最大数，确定译码结果；
基于译码输入的实数矢量，校验所述译码结果的可靠性；
其中，所述有效区域的确定方式包括：
在所述输出比特长度小于或等于6的情况下，所述相关值矩阵的有效区域为第一列中的前行；在所述输出比特长度大于6的情况下，所述相关值矩阵的有效区域为前/>列的所有行；K为所述输出比特长度。
2.根据权利要求1所述的RM译码及结果校验方法，其特征在于，所述基于所述绝对值最大数，确定译码结果，包括：
基于所述绝对值最大数的符号，确定所述译码结果的第一位比特；
基于所述输出比特长度和所述绝对值最大数在所述有效区域中的位置，确定所述译码结果除第一位以外的其他位比特。
3.根据权利要求2所述的RM译码及结果校验方法，其特征在于，所述基于所述输出比特长度和所述绝对值最大数在所述有效区域中的位置，确定所述译码结果除第一位以外的其他位比特，包括：
在所述输出比特长度小于或等于6的情况下，将所述绝对值最大数所在的行号的二进制表示为所述译码结果除第一位以外的其他位比特。
4.根据权利要求2所述的RM译码及结果校验方法，其特征在于，所述基于所述输出比特长度和所述绝对值最大数在所述有效区域中的位置，确定所述译码结果除第一位以外的其他位比特，包括：
在所述输出比特长度大于6的情况下，将所述绝对值最大数所在的行号的二进制表示为所述译码结果的第二位至第六位比特，将所述绝对值最大数所在的列号的二进制表示为所述译码结果除第一位至第六位以外的其他位比特。
5.根据权利要求1所述的RM译码及结果校验方法，其特征在于，所述基于译码输入的实数矢量，校验所述译码结果的可靠性，具体包括：
对所述译码结果的比特序列进行RM编码，得到编码比特序列；
基于所述编码比特序列和译码输入的实数矢量，计算相关系数；
根据所述相关系数和预置阈值，校验所述译码结果的可靠性。
6.根据权利要求5所述的RM译码及结果校验方法，其特征在于，所述相关系数基于所述编码比特序列和所述实数矢量的长度、所述编码比特序列中每一位比特值和所述实数矢量中每一个实数元素确定。
7.根据权利要求6所述的RM译码及结果校验方法，其特征在于，所述相关系数的计算公式如下：
；
式中，F为所述相关系数，L为所述编码比特序列和所述实数矢量的长度，表示所述编码比特序列的第i位比特值，/>表示所述实数矢量的第i个实数元素。
8.一种RM译码及结果校验装置，其特征在于，包括：
定位模块，用于基于输出比特长度，确定RM译码的相关值矩阵的有效区域；
译码模块，用于在所述有效区域中寻找绝对值最大数，并基于所述绝对值最大数，确定译码结果；
校验模块，用于基于译码输入的实数矢量，校验所述译码结果的可靠性；
其中，所述有效区域的确定方式包括：
在所述输出比特长度小于或等于6的情况下，所述相关值矩阵的有效区域为第一列中的前行；在所述输出比特长度大于6的情况下，所述相关值矩阵的有效区域为前列的所有行；K为所述输出比特长度。
9.一种电子设备，包括存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述RM译码及结果校验方法。
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述RM译码及结果校验方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410162981.3A CN117713839A (zh) | 2024-02-05 | 2024-02-05 | Rm译码及结果校验方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410162981.3A CN117713839A (zh) | 2024-02-05 | 2024-02-05 | Rm译码及结果校验方法、装置、设备及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117713839A true CN117713839A (zh) | 2024-03-15 |
Family
ID=90162853
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410162981.3A Pending CN117713839A (zh) | 2024-02-05 | 2024-02-05 | Rm译码及结果校验方法、装置、设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117713839A (zh) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1182333A (zh) * | 1996-06-28 | 1998-05-20 | 松下电器产业株式会社 | 图象编、译码装置和方法及图象编、译码程序记录介质 |
| CN102158234A (zh) * | 2011-04-29 | 2011-08-17 | 重庆金美通信有限责任公司 | 基于域元素校验方式的rs译码性能限检测方法 |
| CN111342846A (zh) * | 2018-12-19 | 2020-06-26 | 电信科学技术研究院有限公司 | 一种译码方法、装置及计算机可读存储介质 |
| WO2022062406A1 (zh) * | 2020-09-24 | 2022-03-31 | 浙江三维通信科技有限公司 | 一种分组纠错码的译码方法、装置、存储介质和电子装置 |
| CN115173993A (zh) * | 2022-06-28 | 2022-10-11 | 重庆邮电大学 | 极化码中一种EPS-SCL-Flip译码方法 |
| CN116707546A (zh) * | 2023-06-21 | 2023-09-05 | 东南大学 | 一种准循环ldpc译码的硬件实现方法及装置 |
| WO2023246473A1 (zh) * | 2022-06-24 | 2023-12-28 | 华为技术有限公司 | 一种译码方法、芯片及相关装置 |
-
2024
- 2024-02-05 CN CN202410162981.3A patent/CN117713839A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1182333A (zh) * | 1996-06-28 | 1998-05-20 | 松下电器产业株式会社 | 图象编、译码装置和方法及图象编、译码程序记录介质 |
| CN102158234A (zh) * | 2011-04-29 | 2011-08-17 | 重庆金美通信有限责任公司 | 基于域元素校验方式的rs译码性能限检测方法 |
| CN111342846A (zh) * | 2018-12-19 | 2020-06-26 | 电信科学技术研究院有限公司 | 一种译码方法、装置及计算机可读存储介质 |
| WO2022062406A1 (zh) * | 2020-09-24 | 2022-03-31 | 浙江三维通信科技有限公司 | 一种分组纠错码的译码方法、装置、存储介质和电子装置 |
| WO2023246473A1 (zh) * | 2022-06-24 | 2023-12-28 | 华为技术有限公司 | 一种译码方法、芯片及相关装置 |
| CN115173993A (zh) * | 2022-06-28 | 2022-10-11 | 重庆邮电大学 | 极化码中一种EPS-SCL-Flip译码方法 |
| CN116707546A (zh) * | 2023-06-21 | 2023-09-05 | 东南大学 | 一种准循环ldpc译码的硬件实现方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| 陈发堂;何坚龙;: "LTE系统中Reed-Muller码的编译码算法", 重庆邮电大学学报(自然科学版), no. 04, 15 August 2010 (2010-08-15) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107370560B (zh) | 一种极化码的编码和速率匹配方法、装置及设备 | |
| CN111294058B (zh) | 一种信道编码和纠错译码方法、设备以及存储介质 | |
| CN108540141B (zh) | Polar码编译码方法及装置 | |
| CN105740088B (zh) | 闪存数据纠错方法及装置 | |
| US8843810B2 (en) | Method and apparatus for performing a CRC check | |
| EP4236129A1 (en) | Communication data processing method and apparatus, device, and storage medium | |
| CN115454712B (zh) | 一种校验码恢复方法、系统、电子设备及存储介质 | |
| CN111384972B (zh) | 多进制ldpc解码算法的优化方法、装置及解码器 | |
| CN113691546A (zh) | 一种文本文件的完整性校验方法、系统、设备和介质 | |
| CN117713839A (zh) | Rm译码及结果校验方法、装置、设备及存储介质 | |
| CN111030708B (zh) | 极化码的迭代可调软串行抵消列表译码方法和装置 | |
| CN107665152B (zh) | 一类纠删码的译码方法 | |
| CN111384976B (zh) | 稀疏校验矩阵的存储方法和读取方法 | |
| CN108572882B (zh) | 一种数据存储的方法及存储设备 | |
| US11171673B2 (en) | Decoding method and apparatus | |
| CN113132058B (zh) | 一种基于高斯约当消元的改进卷积交织盲识别方法 | |
| CN115549698A (zh) | 编码方法和编码器、译码方法和译码器、通信系统 | |
| CN114362763A (zh) | 联合译码方法及装置、存储介质及电子设备 | |
| CN113922947A (zh) | 一种基于加权概率模型的自适应对称编码方法以及系统 | |
| CN113157321A (zh) | Arm平台下基于neon指令加速的纠删编解码方法及装置 | |
| CN111342846B (zh) | 一种译码方法、装置及计算机可读存储介质 | |
| CN111224674B (zh) | 多进制ldpc码的解码方法、装置及解码器 | |
| CN113395139A (zh) | 一种基于高斯列消元的卷积码码长盲识别方法 | |
| CN117520045A (zh) | Fpga固件升级校验方法及其装置 | |
| CN117254885B (zh) | 随机交织关系识别方法、装置、电子设备及数据识别方法 |
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 |