CN113038097A - 一种投影方法、装置及存储介质 - Google Patents
一种投影方法、装置及存储介质 Download PDFInfo
- Publication number
- CN113038097A CN113038097A CN202110172827.0A CN202110172827A CN113038097A CN 113038097 A CN113038097 A CN 113038097A CN 202110172827 A CN202110172827 A CN 202110172827A CN 113038097 A CN113038097 A CN 113038097A
- Authority
- CN
- China
- Prior art keywords
- subspace
- subspaces
- projection
- correlation
- decoding
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004088 simulation Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 8
- 239000013598 vector Substances 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000006116 polymerization reaction Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 240000000233 Melia azedarach Species 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002146 bilateral effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N9/00—Details of colour television systems
- H04N9/12—Picture reproducers
- H04N9/31—Projection devices for colour picture display, e.g. using electronic spatial light modulators [ESLM]
- H04N9/3141—Constructional details thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N9/00—Details of colour television systems
- H04N9/12—Picture reproducers
- H04N9/31—Projection devices for colour picture display, e.g. using electronic spatial light modulators [ESLM]
- H04N9/3179—Video signal processing therefor
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本申请提供一种投影方法、装置及存储介质，包括：从GN‑陪集码GN‑Cosetcode的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；将GN‑陪集码的原始接收序列的对数似然比LLR值在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。本申请降低了译码复杂度。
Description
技术领域
本申请涉及译码器技术领域，尤其涉及一种投影方法、装置及存储介质。
背景技术
现有译码器，例如Mengke Lian、Christian 
与Henry D.Pfister针对里德-穆勒码(Reed-Muller，RM)译码提出Collapsed Projection–Aggregation(即CPA)译码器，复杂度较高。
申请内容
本申请实施例提供一种投影方法、装置及存储介质，以解决现有技术中的译码器的复杂度较高的问题。
本申请实施例提供一种投影方法，包括：
从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；
将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。
可选地，所述子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
可选地，所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
将所有子空间按照预设规则进行分割得到多个集合，并从分割后的每个集合中选择一个子空间，将所选择的子空间组成所述子空间集合。
可选地，所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性；
基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合；
其中，所述相关性指不同子空间所对应的投影译码结果之间同时正确或同时错误的频率，当所述频率越高时所述相关性越高。
可选地，所述确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性，包括：
基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，其中当所述第一相关系数越小时两个不同子空间的相关性越小；或者，
基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，其中当所述第二相关系数越小时两个不同子空间的相关性越小。
可选地，所述基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，包括：
通过下述第一公式，得到两个不同子空间的第一相关系数：
rij＝(SC-SE)/M
其中，rij表示子空间i与子空间j之间的第一相关系数；SC表示所述原始接收序列在子空间i与子空间j上的投影译码仿真结果同时正确与同时错误的次数；SE表示所述原始接收序列在子空间i与子空间j两个子空间上、其中一个投影译码结果正确而另一个投影译码结果错误的次数；M表示仿真的总次数；
所述基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，包括：
通过下述第二公式，得到两个不同子空间的第二相关系数：
Rij＝dim(i∩j)/s
其中，Rij表示子空间i与子空间j之间的第二相关系数；s表示子空间本身维数。
可选地，所述基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合，包括：
当至少两个不同子空间所对应的投影译码结果的相关性高于预设值时，从所述至少两个不同子空间中选择其中一个，并将所选择的子空间加入至所述子空间集合。
可选地，所述子空间集合的第三相关系数小于预设系数阈值；
其中，所述第三相关系数通过下述公式进行表示：
其中，RS表示所述第三相关系数，Rrij表示子空间i与子空间j之间的相关系数。
可选地，所述子空间集合的个数为至少两个，且分别通过一个子空间集合中的p个序列对所述原始接收序列进行修正得到一个待选译码结果，至少两个子空间集合对应至少两个待选译码结果；
从所述至少两个待选译码结果中选择其中一个待选译码结果作为最终的译码结果。
本申请实施例提供一种投影装置，包括：
子空间选择模块，用于从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；
投影模块，用于将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。
本申请实施例提供一种投影设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现所述的投影方法的步骤。
本申请实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述的投影方法的步骤。
本申请实施例提供的投影方法、装置及存储介质，通过从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，将GN-陪集码的原始接收序列相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，实现了只选用部分子空间进行投影聚合译码，从而使得通过减少选取子空间的数目，达到降低译码复杂度的目的，解决了现有的译码复杂度高的问题。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例中投影方法的步骤流程图；
图2为通过至少两个子空间集合得到译码结果的示意图；
图3为本申请实施例中的不同第三相关系数时的效果对比图；
图4为本申请实施例中投影装置的模块框图；
图5为本申请实施例中投影设备的实体结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
针对所有的GN-陪集码使用CPA译码器。GN-陪集码(GN-coset code)定义：
对正整数m，N＝2m
若码字C的生成矩阵为G，G的所有行向量是从GN的N个行向量中选取得到。则C是一种GN-陪集码。RM码、极化码均为GN-陪集码。
本申请关注接收序列y在
(表示在二元域上的m维向量空间)上的所有s维子空间上进行投影而并非局限于r-1维子空间。对任一GN-陪集码码字，在维数为s的子空间B上的投影向量仍然为一个码长更短的GN-陪集码码字。故将一个GN-陪集码码字的接收序列L在所有维数为s的E的子空间B上的投影，得到一系列码长更短的GN-陪集码码字的接收序列。完成投影后，再去译码投影后序列。最后用投影后序列的估计值对原序列进行聚合修正。迭代此过程，直至收敛。
针对此，本申请提出一种投影方法，以降低现有译码的复杂度，实现一种低复杂度的基于投影的译码器。
如图1所示，为本申请实施例中投影方法的步骤流程图，该方法包括如下步骤：
步骤101：从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合。
具体的，首先对GN-陪集码进行说明。
GN-陪集码(GN-Coset code)定义：
对正整数m，N＝2m
GN-陪集码的生成矩阵为GN的一个子矩阵。
定义
表示在二元域上的m维向量空间。
定义任意N＝2m长，各位置被z＝(z0,z1,...,zm-1)索引的向量y，其在E的s维子空间B上的投影序列为：
y/B＝proj(y,B):＝(y/B(T),T∈E/B)
其中：
T是子空间B的陪集。
在本步骤中，从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，即仅选取部分s维度子空间将原始接收序列投影到更短的GN-陪集码码空间上，再聚合译码，相较于现有译码器在投影时会用到所有的r-1维子空间，降低了译码复杂度。
步骤102：将GN-陪集码的原始接收序列的相关信息在子空间集合中的每个子空间上进行投影，得到p个序列。
具体的，p为子空间集合中子空间的个数。
此外，原始接收序列的相关信息指能代表原始接收序列的信息的具体值，例如可以包括原始接收序列本身、原始接收序列的LLR、原始接收序列的先验概率以及原始接收序列的先验概率之差等，在此并不对此进行具体限定。
在本步骤中，将原始接收序列的LLR值在所选择的子空间集合中的每个子空间上进行投影，得到p个序列，实现了只选用部分子空间进行投影聚合译码，降低了译码复杂度。
需要说明的是，p个序列为更短码长的GN-陪集码接收序列，一般为一阶RM码接收序列。此外，在得到p个序列后，可以对投影后的p个序列进行译码，得到p个更短码长的GN-陪集码的估计值，最后利用该p个GN-陪集码的估计值对原GN-陪集码序列进行聚合修正。
这样，本申请通过从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，实现了只选用部分子空间进行投影聚合译码，从而使得通过减少选取子空间的数目，达到降低译码复杂度的目的。
可选地，在本实施例中，子空间集合的个数可以为至少两个，且分别通过一个子空间集合中的p个序列对所述原始接收序列进行修正得到一个待选译码结果，所述至少两个子空间集合对应至少两个待选译码结果；并从所述至少两个待选译码结果中选择其中一个待选译码结果作为最终的译码结果。
具体的，例如，如图2所示，假设子空间集合包括包含p个子空间(s1，s2，……sp)的集合1以及包含p个子空间(sp+1，sp+2，……sp+p)的集合2。本实施例可以通过集合1对接收序列进行修正得到一个待选译码结果，即待选结果1，并通过集合2对接收序列进行修正得到一个待选译码结果，即待选结果2；然后从所有待选结果中选择其中一个待选结果作为最终的译码结果。
这样通过并联至少两个子空间集合进行译码使得能够在复杂度和性能之间进行均和，降低了复杂度的同时也能够提升性能。
可选地，在本实施例中，子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
具体的，目前有的译码过程例如CPA译码过程中在投影时会用到所有的r-1维子空间，但这存在很多冗余，具体体现为一个接收序列会在两个不同的子空间，比如Bi与Bj上的投影译码结果以较大的频率同时正确或同时错误。此时本申请认为Bi与Bj在投影译码时只需使用一个即可，此时本申请中子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
此外，可选地，在本实施例中，从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合时，可以将所有子空间按照预设规则进行分割得到多个集合，并从分割后的每个集合中选择一个子空间，将所选择的子空间组成所述子空间集合。
具体的，该预设规则可以为是否包含特定向量，在此对此并不进行限制。
另外，可选地，在本实施例中，从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合时，还可以包括如下步骤：
步骤A1：确定原始接收序列在不同的子空间上的投影译码结果之间的相关性。
具体的，相关性指不同子空间所对应的投影译码结果之间同时正确或同时错误的频率，当所述频率越高时所述相关性越高。
此外，具体的，确定原始接收序列在不同的子空间上的投影译码结果之间的相关性时，可以包括下述任一种方式：
其一方式：基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，其中当所述第一相关系数越小时两个不同子空间的相关性越小。
具体的，基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，包括：
通过下述第一公式，得到两个不同子空间的第一相关系数：
rij＝(SC-SE)/M
其中，rij表示子空间i与子空间j之间的第一相关系数；SC表示所述原始接收序列在子空间i与子空间j上的投影译码仿真结果同时正确与同时错误的次数；SE表示所述原始接收序列在子空间i与子空间j两个子空间上、其中一个投影译码结果正确而另一个投影译码结果错误的次数；M表示仿真的总次数。
其二方式：基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，其中当所述第二相关系数越小时两个不同子空间的相关性越小。
具体的，基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，包括：
通过下述第二公式，得到两个不同子空间的第二相关系数：
Rij＝dim(i∩j)/s
其中，Rij表示子空间i与子空间j之间的第二相关系数；s表示子空间本身维数。
步骤A2：基于相关性，从所有子空间中选择部分子空间得到子空间集合。
具体的，在基于相关性从所有子空间中选择部分子空间得到子空间集合时，可以当至少两个不同子空间所对应的投影译码结果的相关性高于预设值时，从所述至少两个不同子空间中选择其中一个，并将所选择的子空间加入至所述子空间集合。
具体的，当一个接收序列会在两个不同的子空间，比如Bi与Bj上的投影译码结果以较大的频率同时正确或同时错误时，则认为Bi与Bj间相关性强，此时在投影聚合译码时只需使用一个即可。因此该方式可以在当至少两个不同子空间所对应的投影译码结果的相关性高于预设值时，从至少两个子空间中选择其中一个，并将所选择的子空间加入至子空间集合，从而使得子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
还在此需要说明的是，所选择得到的子空间集合的第三相关系数小于预设系数阈值。其中，所述第三相关系数通过下述公式进行表示：
其中，RS表示所述第三相关系数，Rrij表示子空间i与子空间j之间的相关系数。
在此需要说明的是，Rrij可以为子空间i与子空间j之间的第一相关系数，还可以为子空间i与子空间j之间的第二相关系数，在此并不对此进行具体限定。
本申请根据系统所要求的计算复杂度，设计相应的投影子空间集合大小，然后得到相应的投影子空间集合，用其进行剪枝CPA(Pruned Collapsed ProjectionAggregation，PCPA)译码，即此时投影子空间的集合并非为全部的r-1维子空间，因此PCPA译码的复杂度被远低于CPA(PCPA译码与CPA译码方式区别为投影子空间的集合并非为全部的r-1维子空间，而是部分子空间)。而以相关性度量为指导找到的子空间集合相关性极低，使PCPA(将采用本申请投影方式的译码方式，例如采用本申请投影方式的CPA译码方式定义为PCPA)译码性能相比CPA只有较小损失。
本申请通过上述任意方式，即可以对所有子空间按照预设规则进行分割以选择得到子空间集合，或者基于原始接收序列在不同的子空间上的投影译码结果之间的相关性选择得到子空间集合，实现了从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，从而降低了译码投影过程中的复杂度，从而降低了译码复杂度。
下面对本申请的效果进行具体说明。
例如，PCPA-64(64表示选取64个投影子空间)与CPA的计算复杂度对比如下表所示，我们用进行快速哈达玛变换(简称FHT)的次数来衡量计算复杂度。表中Nmax为设置的最大迭代次数，对(128，64)RM(3，7)码取Nmax＝[m/2]＝3。
针对(128，64)RM(3,7)码进行仿真验证，子空间集合大小为64。为了说明本申请设计的度量有效，另选取两种不同相关系数的投影集合做对比，其性能曲线如图3所示。在图3中，纵轴表示误码率(简称WER)，横轴表示每个信息比特的平均能量(简称Eb)与加性高斯白噪声信道的双边噪声功率谱密度(简称N0)的比值，即表示Eb/N0。由图3可见，相关系数越小，PCPA性能更好。
对比CPA性能与相关系数RS＝69的PCPA-64译码性能，可以看到，在显著降低复杂度后，译码性能只有轻微损失。而若使用4个PCPA-64译码器并联，性能与CPA算法几乎一致，但复杂度仅有CPA算法的十分之一。
本申请通过从用于进行投影的所有子空间中选择部分子空间，得到子空间集合，并将GN-陪集码的原始接收序列的LLR值在所述子空间集合中的每个子空间上进行投影，实现了只选用部分子空间进行投影聚合译码，使得通过减少选取子空间的数目，降低了译码复杂度。
如图4所示，本申请还提供一种投影装置，该装置包括：
子空间选择模块401，用于从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；
投影模块402，用于将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。
可选地，所述子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
可选地，所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
将所有子空间按照预设规则进行分割得到多个集合，并从分割后的每个集合中选择一个子空间，将所选择的子空间组成所述子空间集合。
所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性；
基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合；
其中，所述相关性指不同子空间所对应的投影译码结果之间同时正确或同时错误的频率，当所述频率越高时所述相关性越高。
可选地，所述确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性，包括：
基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，其中当所述第一相关系数越小时两个不同子空间的相关性越小；或者，
基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，其中当所述第二相关系数越小时两个不同子空间的相关性越小。
可选地，所述基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，包括：
通过下述第一公式，得到两个不同子空间的第一相关系数：
rij＝(SC-SE)/M
其中，rij表示子空间i与子空间j之间的第一相关系数；SC表示所述原始接收序列在子空间i与子空间j上的投影译码仿真结果同时正确与同时错误的次数；SE表示所述原始接收序列在子空间i与子空间j两个子空间上、其中一个投影译码结果正确而另一个投影译码结果错误的次数；M表示仿真的总次数；
所述基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，包括：
通过下述第二公式，得到两个不同子空间的第二相关系数：
Rij＝dim(i∩j)/s
其中，Rij表示子空间i与子空间j之间的第二相关系数；s表示子空间本身维数。
可选地，所述基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合，包括：
当至少两个不同子空间所对应的投影译码结果的相关性高于预设值时，从所述至少两个不同子空间中选择其中一个，并将所选择的子空间加入至所述子空间集合。
可选地，所述子空间集合的第三相关系数小于预设系数阈值；
其中，所述第三相关系数通过下述公式进行表示：
其中，RS表示所述第三相关系数，Rrij表示子空间i与子空间j之间的相关系数。
可选地，所述子空间集合的个数为至少两个，且分别通过一个子空间集合中的p个序列对所述原始接收序列进行修正得到一个待选译码结果，至少两个子空间集合对应至少两个待选译码结果；
从所述至少两个待选译码结果中选择其中一个待选译码结果作为最终的译码结果。
另外，如图5所示，为本发明实施例提供的投影设备的实体结构示意图，该投影设备可以包括：处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储在存储器530上并可在处理器510上运行的计算机程序，以执行上述各实施例提供的方法，例如包括：
从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；
将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。
可选地，所述子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
可选地，所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
将所有子空间按照预设规则进行分割得到多个集合，并从分割后的每个集合中选择一个子空间，将所选择的子空间组成所述子空间集合。
所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性；
基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合；
其中，所述相关性指不同子空间所对应的投影译码结果之间同时正确或同时错误的频率，当所述频率越高时所述相关性越高。
可选地，所述确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性，包括：
基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，其中当所述第一相关系数越小时两个不同子空间的相关性越小；或者，
基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，其中当所述第二相关系数越小时两个不同子空间的相关性越小。
可选地，所述基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，包括：
通过下述第一公式，得到两个不同子空间的第一相关系数：
rij＝(SC-SE)/M
其中，rij表示子空间i与子空间j之间的第一相关系数；SC表示所述原始接收序列在子空间i与子空间j上的投影译码仿真结果同时正确与同时错误的次数；SE表示所述原始接收序列在子空间i与子空间j两个子空间上、其中一个投影译码结果正确而另一个投影译码结果错误的次数；M表示仿真的总次数；
所述基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，包括：
通过下述第二公式，得到两个不同子空间的第二相关系数：
Rij＝dim(i∩j)/s
其中，Rij表示子空间i与子空间j之间的第二相关系数；s表示子空间本身维数。
可选地，所述基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合，包括：
当至少两个不同子空间所对应的投影译码结果的相关性高于预设值时，从所述至少两个不同子空间中选择其中一个，并将所选择的子空间加入至所述子空间集合。
可选地，所述子空间集合的第三相关系数小于预设系数阈值；
其中，所述第三相关系数通过下述公式进行表示：
其中，RS表示所述第三相关系数，Rrij表示子空间i与子空间j之间的相关系数。
可选地，所述子空间集合的个数为至少两个，且分别通过一个子空间集合中的p个序列对所述原始接收序列进行修正得到一个待选译码结果，至少两个子空间集合对应至少两个待选译码结果；
从所述至少两个待选译码结果中选择其中一个待选译码结果作为最终的译码结果。
此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的方法。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (12)
1.一种投影方法，其特征在于，包括：
从GN-陪集码GN-Coset code的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；
将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。
2.根据权利要求1所述的投影方法，其特征在于，
所述子空间集合内的不同子空间所对应的投影译码结果之间同时正确或同时错误的频率低于预设频率值。
3.根据权利要求1或2所述的投影方法，其特征在于，所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
将所有子空间按照预设规则进行分割得到多个集合，并从分割后的每个集合中选择一个子空间，将所选择的子空间组成所述子空间集合。
4.根据权利要求1或2所述的投影方法，其特征在于，所述从GN-陪集码的用于进行投影的所有子空间中选择部分子空间，得到子空间集合，包括：
确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性；
基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合；
其中，所述相关性指不同子空间所对应的投影译码结果之间同时正确或同时错误的频率，当所述频率越高时所述相关性越高。
5.根据权利要求4所述的投影方法，其特征在于，所述确定所述原始接收序列在不同的子空间上的投影译码结果之间的相关性，包括：
基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，其中当所述第一相关系数越小时两个不同子空间的相关性越小；或者，
基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，其中当所述第二相关系数越小时两个不同子空间的相关性越小。
6.根据权利要求5所述的投影方法，其特征在于，
所述基于所述原始接收序列在不同的子空间上的投影译码仿真结果，得到两个不同子空间的第一相关系数，包括：
通过下述第一公式，得到两个不同子空间的第一相关系数：
rij＝(SC-SE)/M
其中，rij表示子空间i与子空间j之间的第一相关系数；SC表示所述原始接收序列在子空间i与子空间j上的投影译码仿真结果同时正确与同时错误的次数；SE表示所述原始接收序列在子空间i与子空间j两个子空间上、其中一个投影译码结果正确而另一个投影译码结果错误的次数；
所述基于两个不同子空间的交空间维数与子空间本身维数之比，得到两个不同子空间的第二相关系数，包括：
通过下述第二公式，得到两个不同子空间的第二相关系数：
Rij＝dim(i∩j)/s
其中，Rij表示子空间i与子空间j之间的第二相关系数；s表示子空间本身维数。
7.根据权利要求4所述的投影方法，其特征在于，所述基于所述相关性，从所述所有子空间中选择部分子空间得到子空间集合，包括：
当至少两个不同子空间所对应的投影译码结果的相关性高于预设值时，从所述至少两个不同子空间中选择其中一个，并将所选择的子空间加入至所述子空间集合。
8.根据权利要求4所述的投影方法，其特征在于，所述子空间集合的第三相关系数小于预设系数阈值；
其中，所述第三相关系数通过下述公式进行表示：
其中，RS表示所述第三相关系数，Rrij表示子空间i与子空间j之间的相关系数。
9.根据权利要求1所述的投影方法，其特征在于，所述子空间集合的个数为至少两个，且分别通过一个子空间集合中的p个序列对所述原始接收序列进行修正得到一个待选译码结果，至少两个子空间集合对应至少两个待选译码结果；
从所述至少两个待选译码结果中选择其中一个待选译码结果作为最终的译码结果。
10.一种投影装置，其特征在于，包括：
子空间选择模块，用于从GN-陪集码GN-Cosetcode的用于进行投影的所有子空间中选择部分子空间，得到子空间集合；
投影模块，用于将GN-陪集码的原始接收序列的相关信息在所述子空间集合中的每个子空间上进行投影，得到p个序列，其中p为所述子空间集合中子空间的个数。
11.一种投影设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至9任一项所述的投影方法的步骤。
12.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至9任一项所述的投影方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110172827.0A CN113038097B (zh) | 2021-02-08 | 2021-02-08 | 一种投影方法、装置及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110172827.0A CN113038097B (zh) | 2021-02-08 | 2021-02-08 | 一种投影方法、装置及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113038097A true CN113038097A (zh) | 2021-06-25 |
| CN113038097B CN113038097B (zh) | 2022-07-26 |
Family
ID=76460629
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110172827.0A Active CN113038097B (zh) | 2021-02-08 | 2021-02-08 | 一种投影方法、装置及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113038097B (zh) |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040137951A1 (en) * | 2003-01-09 | 2004-07-15 | Samsung Electronics Co., Ltd. | Transmitter and receiver provided in wireless communication system using four transmitting antennas |
| CN101639537A (zh) * | 2009-09-04 | 2010-02-03 | 西安电子科技大学 | 基于方向波域混合高斯模型的sar图像噪声抑制方法 |
| US20110258370A1 (en) * | 2010-04-15 | 2011-10-20 | Ramot At Tel Aviv University Ltd. | Multiple programming of flash memory without erase |
| US20110268186A1 (en) * | 2010-04-30 | 2011-11-03 | Debargha Mukherjee | Encoding/decoding system using feedback |
| CN102651651A (zh) * | 2012-04-23 | 2012-08-29 | 北京交通大学 | 利用割圆陪集构造准循环ldpc码的构造方法和装置 |
| WO2014059651A1 (zh) * | 2012-10-19 | 2014-04-24 | 北京大学深圳研究生院 | 一种射影自修复码的编码、数据重构及修复方法 |
| US8745465B1 (en) * | 2011-07-27 | 2014-06-03 | Xilinx, Inc. | Detecting a burst error in the frames of a block of data bits |
| CN104038234A (zh) * | 2013-03-07 | 2014-09-10 | 华为技术有限公司 | 极性码的译码方法和译码器 |
| US20140365842A1 (en) * | 2012-01-20 | 2014-12-11 | Huawei Technologies Co., Ltd. | Decoding method and decoding device for polar code cascaded with cyclic redundancy check |
| CN105430421A (zh) * | 2015-10-31 | 2016-03-23 | 深圳大学 | 一种基于极化码属性降低图像传输失真率的方法 |
| US20180006767A1 (en) * | 2016-06-30 | 2018-01-04 | Tsofun Algorithm Ltd. | Device, system and method for efficient coset decoder by transform |
-
2021
- 2021-02-08 CN CN202110172827.0A patent/CN113038097B/zh active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040137951A1 (en) * | 2003-01-09 | 2004-07-15 | Samsung Electronics Co., Ltd. | Transmitter and receiver provided in wireless communication system using four transmitting antennas |
| CN101639537A (zh) * | 2009-09-04 | 2010-02-03 | 西安电子科技大学 | 基于方向波域混合高斯模型的sar图像噪声抑制方法 |
| US20110258370A1 (en) * | 2010-04-15 | 2011-10-20 | Ramot At Tel Aviv University Ltd. | Multiple programming of flash memory without erase |
| US20110268186A1 (en) * | 2010-04-30 | 2011-11-03 | Debargha Mukherjee | Encoding/decoding system using feedback |
| US8745465B1 (en) * | 2011-07-27 | 2014-06-03 | Xilinx, Inc. | Detecting a burst error in the frames of a block of data bits |
| US20140365842A1 (en) * | 2012-01-20 | 2014-12-11 | Huawei Technologies Co., Ltd. | Decoding method and decoding device for polar code cascaded with cyclic redundancy check |
| CN102651651A (zh) * | 2012-04-23 | 2012-08-29 | 北京交通大学 | 利用割圆陪集构造准循环ldpc码的构造方法和装置 |
| WO2014059651A1 (zh) * | 2012-10-19 | 2014-04-24 | 北京大学深圳研究生院 | 一种射影自修复码的编码、数据重构及修复方法 |
| CN104038234A (zh) * | 2013-03-07 | 2014-09-10 | 华为技术有限公司 | 极性码的译码方法和译码器 |
| CN105430421A (zh) * | 2015-10-31 | 2016-03-23 | 深圳大学 | 一种基于极化码属性降低图像传输失真率的方法 |
| US20180006767A1 (en) * | 2016-06-30 | 2018-01-04 | Tsofun Algorithm Ltd. | Device, system and method for efficient coset decoder by transform |
Non-Patent Citations (4)
| Title |
|---|
| FATHOLLAHI,ETAL: "Sparse Multi-Decoder Recursive Projection-Aggregation for Reed-Muller Codes", 《CONERNELL UNIVERSITY》 * |
| FATHOLLAHI,ETAL: "Sparse Multi-Decoder Recursive Projection-Aggregation for Reed-Muller Codes", 《CONERNELL UNIVERSITY》, 25 November 2020 (2020-11-25), pages 3 * |
| HASHEMI: "Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations", 《2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING》 * |
| HASHEMI: "Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations", 《2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING》, 31 December 2018 (2018-12-31), pages 2 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113038097B (zh) | 2022-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105340183B (zh) | 一种极性码的译码方法及装置 | |
| JP5705106B2 (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
| US9831987B2 (en) | Staggered parity | |
| CN107612560B (zh) | 基于部分信息比特似然比的极化码早期迭代停止方法 | |
| US20200220556A1 (en) | Generalized low-density parity check codes in digital communication system | |
| JP7497100B2 (ja) | 連結極性調整畳み込み符号を用いたデータの符号化および復号化のための方法および装置 | |
| US20160373136A1 (en) | Belief propagation decoding for short algebraic codes with permutations within the code space | |
| CN105763203B (zh) | 一种基于硬可靠度信息的多元ldpc码译码方法 | |
| CN103905149B (zh) | 码本设计方法、通信设备以及码本训练方法 | |
| EP3879709A1 (en) | Coding method and apparatus, decoding method and apparatus | |
| CN109983705B (zh) | 用于生成极化码的装置和方法 | |
| CN107276725B (zh) | 一种改进基于门限的scma低复杂度并行多用户检测方法 | |
| US8924834B2 (en) | Error correction circuit for data communication providing parallelizable linear programming decoding | |
| CN112491422A (zh) | 基于高斯优化的比特翻转串行消除列表译码方法和系统 | |
| US20070083802A1 (en) | Broadcast message passing decoding of low density parity check codes | |
| CN109831281B (zh) | 一种低复杂度稀疏码多址接入系统多用户检测方法及装置 | |
| Teng et al. | Convolutional neural network-aided bit-flipping for belief propagation decoding of polar codes | |
| US11184025B2 (en) | LDPC decoding method and LDPC decoding apparatus | |
| US20160049962A1 (en) | Method and apparatus of ldpc encoder in 10gbase-t system | |
| CN113038097B (zh) | 一种投影方法、装置及存储介质 | |
| US20200162111A1 (en) | Construction of a polar code based on a distance criterion and a reliability criterion, in particular of a multi-kernel polar code | |
| US20230058149A1 (en) | Encoding method and apparatus, decoding method and apparatus, and device | |
| CN114978195B (zh) | 一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统 | |
| US20200092042A1 (en) | Method and apparatus for constructing coding sequence | |
| US11184035B2 (en) | Soft-input soft-output decoding of block codes |
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 |