CN116582137B - 删余卷积码的母码和删余模式的识别方法及装置 - Google Patents
删余卷积码的母码和删余模式的识别方法及装置 Download PDFInfo
- Publication number
- CN116582137B CN116582137B CN202310850393.4A CN202310850393A CN116582137B CN 116582137 B CN116582137 B CN 116582137B CN 202310850393 A CN202310850393 A CN 202310850393A CN 116582137 B CN116582137 B CN 116582137B
- Authority
- CN
- China
- Prior art keywords
- matrix
- code
- convolutional code
- rank
- identifying
- 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
- 238000000034 method Methods 0.000 title claims abstract description 54
- 239000011159 matrix material Substances 0.000 claims abstract description 298
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 44
- 108091026890 Coding region Proteins 0.000 claims abstract description 36
- 230000009467 reduction Effects 0.000 claims description 22
- 238000012217 deletion Methods 0.000 claims description 10
- 230000037430 deletion Effects 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 5
- 238000011426 transformation method Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 abstract description 9
- 239000004973 liquid crystal related substance Substances 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 6
- 238000003909 pattern recognition Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012567 pattern recognition method Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供一种删余卷积码的母码和删余模式的识别方法及装置,涉及数字通信编码技术领域,方法包括:获取编码序列数据和编码序列数据对应的编码码字序列;基于编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;基于删余卷积码的码长、维数和编码码字序列,确定删余卷积码的第一多项式生成矩阵;基于删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码和删余模式;第一关联关系表示第一多项式生成矩阵、母码的第二多项式生成矩阵和删余模式之间的关系,实现了删余卷积码的母码和删余模式的识别,提高了删余卷积码的母码和删余模式的识别准确率和效率。
Description
技术领域
本发明涉及数字通信编码技术领域,尤其涉及一种删余卷积码的母码和删余模式的识别方法及装置。
背景技术
为了适应数字通信系统不同信道质量及各种传输速率的要求,卷积码常采取删余模式来使用,即以码率为1/m的卷积码为母码,从其连续k个时刻输出的km个码元中,选择删除部分码元,将剩余的n个码元作为编码序列传输。在接收端解码时,在删除位置填充特定的码元,仍可采用母码解码器解码,这样就得到码率为k/n的删余卷积码。删余卷积码用纠错能力的降低,换取信息传输效率的提高,对适应信道质量的改善是很有意义的。在实际应用中,通常基于1/2码率的卷积码,通过删余来得到高码率的删余卷积码。
卷积码的主要解码算法为维特比(Viterbi)算法,该算法的复杂度主要取决于卷积码的维数k和记忆深度u,是k+u的指数函数。因此,对于删余卷积码,正确识别出删余卷积码母码,用删余卷积码的母码解码器来解码,能够指数级提高解码效率。
识别删余卷积码母码的前提,是识别出删余卷积码的等价参数。以往的删余卷积码识别算法,通常对要识别的删余卷积码的码率有所限制,如限制为(n-1)/n,使得删余卷积码的识别准确度不高,导致删余卷积码母码的识别准确率和效率低。
发明内容
本发明提供一种删余卷积码的母码和删余模式的识别方法及装置,用以解决删余卷积码母码的识别准确率和效率低的问题。
本发明提供一种删余卷积码的母码和删余模式的识别方法,包括:
获取编码序列数据和所述编码序列数据对应的编码码字序列;
基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;
基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;
基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系。
根据本发明提供的一种删余卷积码的母码和删余模式的识别方法,所述基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数,包括:
基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩;
基于各所述近似秩,确定各所述近似秩对应的降秩位置和相邻近似秩对应的矩阵秩差;
基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数。
根据本发明提供的一种删余卷积码的母码和删余模式的识别方法,所述基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩,包括:
基于所述编码序列数据,构造多个第一矩阵;
将所述第一矩阵转化为下三角形式,得到第二矩阵;
基于所述第二矩阵,分别确定所述第二矩阵中每一列对应的汉明重量;
基于各所述汉明重量和第一预设阈值,确定所述编码序列数据对应的所述第一矩阵的各所述近似秩。
根据本发明提供的一种删余卷积码的母码和删余模式的识别方法,所述基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数,包括:
基于各所述降秩位置,计算相邻降秩位置对应的差序列;所述差序列包括多个相邻降秩位置对应的位置差值;
基于各所述位置差值,识别所述删余卷积码的码长;
基于各所述矩阵秩差、各所述位置差值和所述码长,识别所述删余卷积码的维数。
根据本发明提供的一种删余卷积码的母码和删余模式的识别方法,所述基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵,包括:
基于所述删余卷积码的码长、维数和所述编码码字序列,采用哈达玛变换法确定所述删余卷积码的第一多项式生成矩阵。
根据本发明提供的一种删余卷积码的母码和删余模式的识别方法,所述基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式,包括:
步骤A:基于所述删余卷积码的第一多项式生成矩阵,确定所述第一多项式生成矩阵的列集合和初始化删余模式位串;
步骤B:在所述列集合不为空的情况下,依次取所述列集合的中的一列并计算第一公式;
步骤C:在所述第一公式为多项式的情况下,将所述第一公式转化为第三矩阵;
步骤D:判断所述第三矩阵和所述第一多项式生成矩阵是否存在重合的列;
步骤E:在所述第三矩阵和所述第一多项式生成矩阵存在所述重合的列的情况下,基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串;
步骤F:在所述新的列集合不为空的情况下,基于所述新的列集合和所述新的删余模式位串,重复执行步骤B-步骤F,直至最终更新后的新的列集合为空;
步骤G:将每一次计算的第一公式和每一次更新得到的新的删余模式位串分别进行拼接,得到所述删余卷积码的母码的所述第二多项式生成矩阵和所述删余模式。
根据本发明提供的一种删余卷积码的母码和删余模式的识别方法,所述基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串,包括:
基于所述重合的列和所述第一关联关系,将所述重合的列从所述第一多项式生成矩阵对应的列集合中删除,得到所述新的列集合,并对所述删余模式位串进行左移运算,得到所述新的删余模式位串。
本发明还提供一种删余卷积码的母码和删余模式的识别装置,包括:
获取模块,用于获取编码序列数据和所述编码序列数据对应的编码码字序列;
第一识别模块,用于基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;
确定模块,用于基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;
第二识别模块,用于基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系。
本发明还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述删余卷积码的母码和删余模式的识别方法。
本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述删余卷积码的母码和删余模式的识别方法。
本发明提供的删余卷积码的母码和删余模式的识别方法及装置,通过获取编码序列数据和编码序列数据对应的编码码字序列,基于编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;基于删余卷积码的码长、维数和编码码字序列,确定删余卷积码的第一多项式生成矩阵;基于删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码的第二多项式生成矩阵和删余模式;第一关联关系表示第一多项式生成矩阵、母码的第二多项式生成矩阵和删余模式之间的关系。通过矩阵近似秩算法识别删余卷积码的码长和维数,能够识别任意码率的删余卷积码,而且提高了容错能力,进而根据删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码的第二多项式生成矩阵和删余模式,能够提高删余卷积码的母码和删余模式的识别准确率和效率。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的删余卷积码的母码和删余模式的识别方法的流程示意图之一;
图2是本发明提供的删余卷积码的母码和删余模式的识别方法的流程示意图之二;
图3是本发明提供的删余卷积码的母码和删余模式的识别装置的结构示意图;
图4是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面结合图1-图2描述本发明的删余卷积码的母码和删余模式的识别方法。
图1是本发明提供的删余卷积码的母码和删余模式的识别方法的流程示意图之一,如图1所示,方法包括步骤101-步骤104;其中,
步骤101,获取编码序列数据和所述编码序列数据对应的编码码字序列。
需要说明的是,本发明提供的删余卷积码的母码和删余模式的识别方法适用于数字通信系统中信道传输数据的场景中,该方法的执行主体可以为删余卷积码的母码和删余模式的识别装置,例如电子设备、或者该删余卷积码的母码和删余模式的识别装置中的用于执行删余卷积码的母码和删余模式的识别方法的控制模块。电子设备可以为手机、平板电脑或者台式电脑中的任一项,或者其他能够传输数据的设备。
具体地,编码序列数据为连续L比特编码数据,编码序列数据对应的编码码字序列包括多个码字,每个码字对应n个码元。
步骤102,基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数。
具体地,任意码率的删余卷积码等价于一个(n,k)卷积码,删余卷积码的识别包括码长(n)和维数(维数k)的识别。为了在有误码情况下识别码长n,提出矩阵近似秩,并给出计算矩阵近似秩算法;其中,矩阵近似秩是指当矩阵的元素做少许改变时,通常该矩阵的秩也会随之改变,在此情况下,称原矩阵的秩为改变后的矩阵的近似秩,因此,计算矩阵近似秩,是在有误码的情况下识别删余卷积码的等价参数(n和k)的关键。
步骤103,基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵。
具体地,根据识别的删余卷积码的码长、维数和编码码字序列,可以进一步确定删余卷积码的第一多项式生成矩阵。
步骤104,基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系。
具体地,第一关联关系表示第一多项式生成矩阵、母码的第二多项式生成矩阵和删余模式之间的制约关系,为了建立删余卷积码的第一多项式生成矩阵、母码的第二多项式生成矩阵和删余模式之间的制约关系,首先对一些定理与结论进行介绍。
定义1、给定多项式和正整数M,对,令
(1)
(2)
称为多项式/>的M阶相分解,并记为。
定义矩阵/>为:
(3)
定理2、给定多项式和正整数M,设,则对任意/>有/>,其中,/>为矩阵/>。
记全体整数的集合为,记/>。对两个正整数/>和k,任取/>,有两种表示方法,即/>,或者。定义/>上的置换/>为:
(4)
取为第/>位为1,其余位为0的n维单位向量,定义矩阵/>为:
(5)
定理3、设码C为1/m码率的卷积码,码C的多项式生成矩阵为,则将码C的输入和输出分别以l拍进行划分,得到的/>卷积码/>的多项式生成矩阵为:
(6)
其中,可以通过/>通过上述公式(3)进行转换得到。
例如,设码C为(2,1)卷积码,码C的多项式生成矩阵为:
。
对,有
(7)
(8)
(9)
因此,(6,3)卷积码的多项式生成矩阵为:
(10)
若取删余模式,/>,由3/6码率的卷积码/>和删余模式P,得到的删余卷积码/>的多项式生成矩阵(取/>的多项式生成矩阵的第1、2、4和5列)为:
(11)
上述公式(11)表示第一关联关系。
具体地,根据删余卷积码的第一多项式生成矩阵和第一关联关系,可以进一步识别删余卷积码的母码的第二多项式生成矩阵和删余模式,其中,第二多项式生成矩阵用于表示删余卷积码的母码,利用第一关联关系,能够避免对删余模式的遍历,显著提高母码和删余模式的识别效率。
本发明提供的删余卷积码的母码和删余模式的识别方法,通过获取编码序列数据和编码序列数据对应的编码码字序列,基于编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;基于删余卷积码的码长、维数和编码码字序列,确定删余卷积码的第一多项式生成矩阵;基于删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码的第二多项式生成矩阵和删余模式;第一关联关系表示第一多项式生成矩阵、母码的第二多项式生成矩阵和删余模式之间的关系。通过矩阵近似秩算法识别删余卷积码的码长和维数,能够识别任意码率的删余卷积码,而且提高了容错能力,进而根据删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码的第二多项式生成矩阵和删余模式,能够提高删余卷积码的母码和删余模式的识别准确率和效率。
可选地,上述步骤102的具体实现方式包括:
(1)基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩。
具体地,根据编码序列数据和矩阵近似秩算法,可以采用矩阵近似秩算法确定编码序列数据对应的第一矩阵的至少一个近似秩。
(2)基于各所述近似秩,确定各所述近似秩对应的降秩位置和相邻近似秩对应的矩阵秩差。
具体地,根据第一矩阵的至少一个近似秩,在近似秩小于第一矩阵的列的情况下,记录每个近似秩对应的降秩位置,以及计算相邻近似秩对应的矩阵秩差。
(3)基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数。
具体地,根据各降秩位置和各矩阵秩差,可以进一步识别删余卷积码的码长和维数。
本发明提供的删余卷积码的母码和删余模式的识别方法,通过编码序列数据和矩阵近似秩算法,确定编码序列数据对应的第一矩阵的至少一个近似秩,再确定相邻近似秩对应的降秩位置和矩阵秩差,进而识别删余卷积码的码长和维数,使用近似秩算法确定编码序列数据对应的多个第一矩阵的近似秩,进而根据近似秩识别删余卷积码的码长和维数,能够提高删余卷积码的识别准确性,进而提升删余卷积码的母码和删余模式的识别准确率和效率。
可选地,所述基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的多个第一矩阵的近似秩,包括:
(a)基于所述编码序列数据,构造第一矩阵。
具体地,将编码序列数据划分为多个比特段,将多个比特段进行排反复,即将每个比特段作为一行依次排列,取目标行的比特段作为第一矩阵,从而实现第一矩阵的构造。
例如,编码序列数据为连续L比特数据,将L比特数据按照比特进行划分,得到多个/>比特段,将多个/>比特段的数据进行排反复,得到多行比特数据,取前/>行的比特数据构成第一矩阵/>,其中,/>的取值范围为12和min(64,/>)。
(b)将所述第一矩阵转化为下三角形式,得到第二矩阵。
具体地,将第一矩阵转化为下三角形式,可以得到第二矩阵;其中,将第一矩阵转化为下三角形式,包括:针对第一矩阵的每行和每列元素,若第一矩阵的第i行第i列的元素为0,则搜寻满足第i行元素非零的列,找到后将该列和第i列进行交换;然后,若第一矩阵的第i行第i列的元素为0,则搜寻满足第i列元素非零的行,找到后将该行和第i行进行交换;最后,若第一矩阵的第i行第i列的元素为1,则搜寻满足第i行元素非零的所有列,找到后将第i列的每个元素和第j列的相应元素进行异或运算,并将得到的异或结果作为第j列的元素。
(c)基于所述第二矩阵,分别确定所述第二矩阵中每一列对应的汉明重量。
具体地,选取第二矩阵的下半部分,统计下半部分中每一列对应的汉明重量。
例如,选取第二矩阵的第行至第M行,统计选取的下半部分中每一列的汉明重量(元素数据为1的数量)/>,/>。
(d)基于各所述汉明重量和第一预设阈值,确定所述编码序列数据对应的所述第一矩阵的各所述近似秩。
具体地,根据每个汉明重量和第一预设阈值,采用公式(12)进行判断,其中,公式(12)表示为:
(12)
其中,w j 表示汉明重量,M表示第二矩阵的行数,表示第二矩阵的列数,/>表示第一预设阈值。
在上述公式满足的情况下,第二矩阵的近似秩依次减1,直至,则最终得到第二矩阵的近似秩,将该秩作为编码序列数据对应的第一矩阵的近似秩,从而可以得到第一矩阵的多个近似秩。
算法1、矩阵近似秩算法
输入:行数M大于列数的0和1第一矩阵/>,以及第一预设阈值/>。
输出:第一矩阵的近似秩。
1. 将第一矩阵转化为下三角形式
1.1i=1;
1.2 若,则搜寻满足第i行元素非零的列,找到后将该列与第i列交换。
1.3 若,则搜寻满足第i列元素非零的行,找到后将该行与第i行交换。
1.4 若,则搜寻满足第i行元素非零的所有列,找到后将第i列和第j列进行异或运算,并将得到的异或结果作为第j列的元素数据。
1.5,如果/>,则退出,否则返回1.2。
2. 选取第二矩阵中各列的下半部分(第行至第M行),统计其汉明重量(元素数据为1的数量)/>,/>。
3. 计算第一矩阵的近似秩并输出。
3.1j=1,;
3.2 若,则z--;
3.3 j++,如果,则返回3.2,否则转至步骤3.4;
3.4 将z作为第一矩阵的近似秩。
可选地,所述基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数,包括:
1)基于各所述降秩位置,计算相邻降秩位置对应的差序列;所述差序列包括多个相邻降秩位置对应的位置差值。
具体地,根据多个降秩位置,计算每个相邻降秩位置对应的位置差值,可以得到多个相邻降秩位置对应的差序列,差序列包括多个相邻降秩位置对应的位置差值。例如,降秩位置分别为、/>和/>,则位置差值分别为/>,/>,则差序列包括/>和/>。
2)基于各所述位置差值,识别所述删余卷积码的码长。
具体地,根据多个位置差值,确定多个位置差值的最大公因子,并将最大公因子作为删余卷积码的码长的估计值,从而识别得到删余卷积码的码长。
3)基于各所述矩阵秩差、各所述位置差值和所述码长,识别所述删余卷积码的维数。
具体地,将多个位置差值作为自变量,每个位置差值对应的矩阵秩差作为因变量,采用直线拟合,即将矩阵秩差与位置差值之间的斜率t作为的估计值,计算/>,即将/>作为删余卷积码的维数。
例如,位置差值,位置差值/>,/>对应的矩阵秩为/>,/>对应的矩阵秩为/>,/>对应的矩阵秩为/>,/>对应的矩阵秩差/>,/>对应的矩阵秩差,/>或者/>,再根据/>估算出删余卷积码的维数。
在矩阵近似秩算法的基础上,下面对识别删余卷积码算法进行详细说明。
算法2、识别删余卷积码的参数
输入:连续L比特编码数据。
输出:删余卷积码的参数。
1. 初始化,/>。
2. 构造第一矩阵:将编码序列数据划分为多个比特段,将多个比特段进行排反复,取目标行(例如前/>行)的比特段作为第一矩阵,从而实现第一矩阵的构造。
3. 采用上述算法1计算第一矩阵的近似秩/>,若/>,则记录该降秩位置/>。
4. 根据多个降秩位置,计算相邻降秩位置对应的差序列,差序列包括多个位置差值,将多个位置差值的最大公因子作为删余卷积码的码长的估计值。
5. 根据每个降秩位置对应的近似秩,计算相邻降秩位置对应的近似秩之间的矩阵秩差。
6. 将多个位置差值作为自变量,每个位置差值对应的矩阵秩差作为因变量,采用直线拟合方式,将拟合的直线的斜率作为k/n的估计值,计算/>,即将/>作为删余卷积码的维数。
7. 输出。
可选地,上述步骤103的具体实现方式包括:
基于所述删余卷积码的码长、维数和所述编码码字序列,采用哈达玛变换法确定所述删余卷积码的第一多项式生成矩阵。
具体地,删余卷积码的第一多项式生成矩阵可以采用两种实现方式进行计算,其中,在不存在误码的情况下,采用第一种实现方式计算删余卷积码的第一多项式生成矩阵;在存在误码的情况下,采用容错能力很强的第二种实现方式计算删余卷积码的第一多项式生成矩阵。第一种实现方式如下:
设多项式校验矩阵为:
(13)
其中,n为识别的删余卷积码的码长,k为识别的删余卷积码的维数/>,。
则有
(14)
其中,表示码字多项式向量,/>。
则上述公式(14)等价于公式(15):
(15)
求解该方程组,就可得到校验多项式,在得到校验多项式之后,利用多项式生成矩阵与校验矩阵之间的关系,通过解线性方程组的方法得到第一多项式生成矩阵。其中,多项式生成矩阵与校验矩阵之间的关系,采用公式(16)表示:
(16)
其中,表示多项式生成矩阵。
第二种实现方式如下:
算法3、哈达玛(Hadamard)变换法求取多项式生成矩阵算法
输入:校验多项式的次数估计最大值m、删余卷积码的码长n、第二预设阈值和编码码字序列/>。
输出:第一多项式生成矩阵。
1. 初始化长度为的整数序列A[ ]为0。
2. 。
3. 依次取分量码字,令
更新。
4. ,若/>,转步骤3。/>
5. 对长序列A[ ]进行快速Hadamard变换。
6. 取变换后的A[ ]的值大于处的下标向量集合。
7. 将向量集合作为线性方程组的系数矩阵,解该线性方程组,得解,k表示删余卷积码的维数。
8. 将每个解拆解成n个m次的多项式/>、/>、…、/>。
9. 将每组多项式,计算最大公因式/>,若,则/>。
10. 输出第一多项式生成矩阵。
可选地,上述步骤104的具体实现方式包括:
步骤A:基于所述删余卷积码的第一多项式生成矩阵,确定所述第一多项式生成矩阵的列集合和初始化删余模式位串。
具体地,根据删余卷积码的第一多项式生成矩阵,将第一多项式生成矩阵的列作为列集合S,初始化删余模式位串P’。
步骤B:在所述列集合不为空的情况下,依次取所述列集合中的一列并计算第一公式。
具体地,判断列集合S是否为空,在列集合S不为空的情况下,依次取列集合中的一列,并根据定理2中的计算方式计算。其中,/>和/>相同。
步骤C:在所述第一公式为多项式的情况下,将所述第一公式转化为第三矩阵。
具体地,判断第一公式是否为多项式,在第一公式为多项式的情况下,将第一公式采用定理1中的上述公式(3)进行转化,得到第三矩阵。
步骤D:判断所述第三矩阵和所述第一多项式生成矩阵是否存在重合的列。
步骤E:在所述第三矩阵和所述第一多项式生成矩阵存在所述重合的列的情况下,基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串。
具体地,在第三矩阵和第一多项式生成矩阵存在重合的列的情况下,可以根据重合的列和第一关联关系,更新列集合和删余模式位串,得到新的列集合和新的删余模式位串。
步骤F:在所述新的列集合不为空的情况下,基于所述新的列集合和所述新的删余模式位串,重复执行步骤B-步骤F,直至最终更新后的新的列集合为空。
具体地,判断新的列集合是否为空,在新的列集合不为空的情况下,根据新的列集合和新的删余模式位串,重复执行步骤B-步骤F,直至最终更新后的新的列集合为空。
步骤G:将每一次计算的第一公式和每一次更新得到的新的删余模式位串分别进行拼接,得到所述删余卷积码的母码的所述第二生成多项式矩阵和所述删余模式。
具体地,将每一次计算的第一公式进行拼接,得到删余卷积码的母码的第二生成多项式矩阵,以及将每一次更新得到的新的删余模式位串进行拼接,得到删余模式。
可选地,所述基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串,包括:
基于所述重合的列和所述第一关联关系,将所述重合的列从所述第一多项式生成矩阵对应的列集合中删除,得到所述新的列集合,并对所述删余模式位串进行左移运算,得到所述新的删余模式位串。
具体地,根据重合的列和第一关联关系,将重合的列从第一多项式生成矩阵对应的列集合中删除,得到新的列集合,以及对删余模式位串中与重合的列对应的位置进行左移运算,即将删余模式位串中与重合的列对应的位置左移一位,并在对应位上存1,得到新的删余模式位串。
设删余卷积码已识别为/>卷积码,其第一生成多项式矩阵/>为,设其母码为/>卷积码,生成多项式矩阵为,令/>,则对/>的每一列,必存在某一/>,使得/>是/>的一列,因此可以根据定理2,从/>恢复出/>,并确定删余模式。具体算法如下:
算法4、计算删余卷积码的母码的第二生成多项式矩阵及删余模式
输入:删余卷积码的第一多项式生成矩阵。
输出:母码的第二多项式生成矩阵和删余模式P。
1. 初始化:取S为第一多项式生成矩阵的列集合,/>,/>,/>。
2. while()
{
取P’=0,;
while()
{
;
if(是一个多项式)
{
for(i=1;i<M+1;i++)
{
if(的第i列/>)
{
P’=(P’<<1)|1;
从S中删除该列;
}
elseP’=(P’<<1);
}
;
}
else ;
}
j=j+1;
;
P=(P<<M)P’;
}
m=j;
3. 输出母码的第二多项式生成矩阵和P。
例如,设母码的第二多项式生成矩阵为
;
删余模式为;
则删余卷积码的第一多项式生成矩阵为
;
按上述算法4,由计算/>和P的过程如下:
第一步,取的第1列,/>,P’=0,计算
;
不难看出,的第1列和第3列等于/>的第1列和第4列,于是更新P’和S为:
;/>
第二步,取的第一列,/>,计算
;
可以看出,不是多项式,/>,计算
;
不难看出,的第2列等于/>的第1列,于是更新P’和S为:
;
第三步,取的第一列,/>,计算
;
可以看出,不是多项式,/>,计算
;
不难看出,的第2列等于/>的第1列,于是更新P’和S为:
;
最终得到母码的第二多项式生成矩阵
,
及删余模式P=(101010010)。
图2是本发明提供的删余卷积码的母码和删余模式的识别方法的流程示意图之二,如图2所示,方法包括步骤201-步骤216;其中,
步骤201,获取编码序列数据和所述编码序列数据对应的编码码字序列。
步骤202,基于编码序列数据,构造第一矩阵,将第一矩阵转化为下三角形式,得到第二矩阵;基于第二矩阵,分别确定第二矩阵中每一列对应的汉明重量。
步骤203,基于各汉明重量和第一预设阈值,确定编码序列数据对应的第一矩阵的至少一个近似秩。
步骤204,基于各近似秩,确定各近似秩对应的降秩位置和相邻近似秩对应的矩阵秩差;基于各降秩位置,计算相邻降秩位置对应的差序列;差序列包括多个相邻降秩位置对应的位置差值;基于各位置差值,识别删余卷积码的码长。
步骤205,基于各矩阵秩差、各位置差值和码长,识别删余卷积码的维数。
步骤206,基于删余卷积码的码长、维数和编码码字序列,确定删余卷积码的第一多项式生成矩阵。
步骤207,基于删余卷积码的第一多项式生成矩阵,确定第一多项式生成矩阵的列集合和初始化删余模式位串。
步骤208,判断列集合是否为空。在列集合不为空的情况下,转至步骤209;在列集合为空的情况下,结束。
步骤209,依次取列集合中的一列并计算第一公式。
步骤210,判断第一公式是否为多项式。在第一公式为多项式的情况下,转至步骤211;在第一公式不为多项式的情况下,转至步骤209。
步骤211,将第一公式转化为第三矩阵。
步骤212,判断第三矩阵和第一多项式生成矩阵是否存在重合的列。在第三矩阵和第一多项式生成矩阵存在重合的列的情况下,转至步骤213;在第三矩阵和第一多项式生成矩阵不存在重合的列的情况下,转至步骤214。
步骤213,将重合的列从第一多项式生成矩阵对应的列集合中删除,得到新的列集合,并对删余模式位串进行左移运算,得到新的删余模式位串。
步骤214,将第一多项式生成矩阵对应的列集合作为新的列集合,并对删余模式位串左移一位,得到新的删余模式位串。
步骤215,判断新的列集合是否为空。在新的列集合不为空的情况下,重复执行步骤209-步骤215,直至最终更新后的新的列集合为空。
步骤216,将每一次计算的第一公式和每一次更新得到的新的删余模式位串分别进行拼接,得到删余卷积码的母码的第二生成多项式矩阵和删余模式。
下面对本发明提供的删余卷积码的母码和删余模式的识别装置进行描述,下文描述的删余卷积码的母码和删余模式的识别装置与上文描述的删余卷积码的母码和删余模式的识别方法可相互对应参照。
图3是本发明提供的删余卷积码的母码和删余模式的识别装置的结构示意图,如图3所示,删余卷积码的母码和删余模式的识别装置300包括:获取模块301、第一识别模块302、确定模块303和第二识别模块304;其中,
获取模块301,用于获取编码序列数据和所述编码序列数据对应的编码码字序列;
第一识别模块302,用于基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;
确定模块303,用于基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;
第二识别模块304,用于基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系。
本发明提供的删余卷积码的母码和删余模式的识别装置,通过获取编码序列数据和编码序列数据对应的编码码字序列,基于编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;基于删余卷积码的码长、维数和编码码字序列,确定删余卷积码的第一多项式生成矩阵;基于删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码的第二多项式生成矩阵和删余模式;第一关联关系表示第一多项式生成矩阵、母码的第二多项式生成矩阵和删余模式之间的关系。通过矩阵近似秩算法识别删余卷积码的码长和维数,能够识别任意码率的删余卷积码,而且提高了容错能力,进而根据删余卷积码的第一多项式生成矩阵和第一关联关系,识别删余卷积码的母码的第二多项式生成矩阵和删余模式,能够提高删余卷积码的母码和删余模式的识别准确率和效率。
可选地,所述第一识别模块302,具体用于:
基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩;
基于各所述近似秩,确定各所述近似秩对应的降秩位置和相邻近似秩对应的矩阵秩差;
基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数。
可选地,所述第一识别模块302,具体用于:
基于所述编码序列数据,构造第一矩阵;
将所述第一矩阵转化为下三角形式,得到第二矩阵;
基于所述第二矩阵,分别确定所述第二矩阵中每一列对应的汉明重量;
基于各所述汉明重量和第一预设阈值,确定所述编码序列数据对应的所述第一矩阵的各所述近似秩。
可选地,所述第一识别模块302,具体用于:
基于各所述降秩位置,计算相邻降秩位置对应的差序列;所述差序列包括多个相邻降秩位置对应的位置差值;
基于各所述位置差值,识别所述删余卷积码的码长;
基于各所述矩阵秩差、各所述位置差值和所述码长,识别所述删余卷积码的维数。
可选地,所述确定模块303,具体用于:
基于所述删余卷积码的码长、维数和所述编码码字序列,采用哈达玛变换法确定所述删余卷积码的第一多项式生成矩阵。
可选地,所述第二识别模块304,具体用于:
步骤A:基于所述删余卷积码的第一多项式生成矩阵,确定所述第一多项式生成矩阵的列集合和初始化删余模式位串;
步骤B:在所述列集合不为空的情况下,依次取所述列集合中的一列并计算第一公式;
步骤C:在所述第一公式为多项式的情况下,将所述第一公式转化为第三矩阵;
步骤D:判断所述第三矩阵和所述第一多项式生成矩阵是否存在重合的列;
步骤E:在所述第三矩阵和所述第一多项式生成矩阵存在所述重合的列的情况下,基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串;
步骤F:在所述新的列集合不为空的情况下,基于所述新的列集合和所述新的删余模式位串,重复执行步骤B-步骤F,直至最终更新后的新的列集合为空;
步骤G:将每一次计算的第一公式和每一次更新得到的新的删余模式位串分别进行拼接,得到所述删余卷积码的母码的所述第二生成多项式矩阵和所述删余模式。
可选地,所述第二识别模块304,具体用于:
基于所述重合的列和所述第一关联关系,将所述重合的列从所述第一多项式生成矩阵对应的列集合中删除,得到所述新的列集合,并对所述删余模式位串进行左移运算,得到所述新的删余模式位串。
图4是本发明提供的一种电子设备的实体结构示意图,如图4所示,该电子设备可以包括:处理器(processor)410、通信接口(Communications Interface)420、存储器(memory)430和通信总线440,其中,处理器410,通信接口420,存储器430通过通信总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑指令,以执行删余卷积码的母码和删余模式的识别方法,该方法包括:获取编码序列数据和所述编码序列数据对应的编码码字序列;基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系。
此外,上述的存储器430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各方法提供的删余卷积码的母码和删余模式的识别方法,该方法包括:获取编码序列数据和所述编码序列数据对应的编码码字序列;基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种删余卷积码的母码和删余模式的识别方法,其特征在于,包括:
获取编码序列数据和所述编码序列数据对应的编码码字序列;
基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;
基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;
基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系;
所述基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数,包括:
基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩;
基于各所述近似秩,确定各所述近似秩对应的降秩位置和相邻近似秩对应的矩阵秩差;
基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数。
2.根据权利要求1所述的删余卷积码的母码和删余模式的识别方法,其特征在于,所述基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩,包括:
基于所述编码序列数据,构造第一矩阵;
将所述第一矩阵转化为下三角形式,得到第二矩阵;
基于所述第二矩阵,分别确定所述第二矩阵中每一列对应的汉明重量;
基于各所述汉明重量和第一预设阈值,确定所述编码序列数据对应的所述第一矩阵的各所述近似秩。
3.根据权利要求1所述的删余卷积码的母码和删余模式的识别方法,其特征在于,所述基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数,包括:
基于各所述降秩位置,计算相邻降秩位置对应的差序列;所述差序列包括多个相邻降秩位置对应的位置差值;
基于各所述位置差值,识别所述删余卷积码的码长;
基于各所述矩阵秩差、各所述位置差值和所述码长,识别所述删余卷积码的维数。
4.根据权利要求1至3任一项所述的删余卷积码的母码和删余模式的识别方法,其特征在于,所述基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵,包括:
基于所述删余卷积码的码长、维数和所述编码码字序列,采用哈达玛变换法确定所述删余卷积码的第一多项式生成矩阵。
5.根据权利要求1至3任一项所述的删余卷积码的母码和删余模式的识别方法,其特征在于,所述基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式,包括:
步骤A:基于所述删余卷积码的第一多项式生成矩阵,确定所述第一多项式生成矩阵的列集合和初始化删余模式位串;
步骤B:在所述列集合不为空的情况下,依次取所述列集合中的一列并计算第一公式;
步骤C:在所述第一公式为多项式的情况下,将所述第一公式转化为第三矩阵;
步骤D:判断所述第三矩阵和所述第一多项式生成矩阵是否存在重合的列;
步骤E:在所述第三矩阵和所述第一多项式生成矩阵存在所述重合的列的情况下,基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串;
步骤F:在所述新的列集合不为空的情况下,基于所述新的列集合和所述新的删余模式位串,重复执行步骤B-步骤F,直至最终更新后的新的列集合为空;
步骤G:将每一次计算的第一公式和每一次更新得到的新的删余模式位串分别进行拼接,得到所述删余卷积码的母码的所述第二多项式生成矩阵和所述删余模式。
6.根据权利要求5所述的删余卷积码的母码和删余模式的识别方法,其特征在于,所述基于所述重合的列和所述第一关联关系,更新所述列集合和所述删余模式位串,得到新的列集合和新的删余模式位串,包括:
基于所述重合的列和所述第一关联关系,将所述重合的列从所述第一多项式生成矩阵对应的列集合中删除,得到所述新的列集合,并对所述删余模式位串进行左移运算,得到所述新的删余模式位串。
7.一种删余卷积码的母码和删余模式的识别装置,其特征在于,包括:
获取模块,用于获取编码序列数据和所述编码序列数据对应的编码码字序列;
第一识别模块,用于基于所述编码序列数据和矩阵近似秩算法,识别删余卷积码的码长和维数;
确定模块,用于基于所述删余卷积码的码长、维数和所述编码码字序列,确定所述删余卷积码的第一多项式生成矩阵;
第二识别模块,用于基于所述删余卷积码的第一多项式生成矩阵和第一关联关系,识别所述删余卷积码的母码的第二多项式生成矩阵和删余模式;所述第一关联关系表示所述第一多项式生成矩阵、所述母码的所述第二多项式生成矩阵和所述删余模式之间的关系;
所述第一识别模块,具体用于:
基于所述编码序列数据和矩阵近似秩算法,确定所述编码序列数据对应的第一矩阵的至少一个近似秩;
基于各所述近似秩,确定各所述近似秩对应的降秩位置和相邻近似秩对应的矩阵秩差;
基于各所述降秩位置和各所述矩阵秩差,识别所述删余卷积码的码长和维数。
8.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至6任一项所述删余卷积码的母码和删余模式的识别方法。
9.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述删余卷积码的母码和删余模式的识别方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310850393.4A CN116582137B (zh) | 2023-07-12 | 2023-07-12 | 删余卷积码的母码和删余模式的识别方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310850393.4A CN116582137B (zh) | 2023-07-12 | 2023-07-12 | 删余卷积码的母码和删余模式的识别方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116582137A CN116582137A (zh) | 2023-08-11 |
CN116582137B true CN116582137B (zh) | 2023-09-26 |
Family
ID=87536316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310850393.4A Active CN116582137B (zh) | 2023-07-12 | 2023-07-12 | 删余卷积码的母码和删余模式的识别方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116582137B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244554A (zh) * | 2010-05-11 | 2011-11-16 | 中国电子科技集团公司第三十六研究所 | 一种删余Turbo码编码参数的盲识别方法 |
CN107636995A (zh) * | 2015-03-15 | 2018-01-26 | 高通股份有限公司 | 用于突发干扰和打孔处理的mcs/pmi/ri选择和编码/交织机制 |
CN115913254A (zh) * | 2022-11-29 | 2023-04-04 | 中国人民解放军火箭军工程大学 | 通信网络中传输数据的编码与译码方法及相关设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210243782A1 (en) * | 2020-04-21 | 2021-08-05 | Honglei Miao | Methods of enhanced sps transmission and harq feedback |
-
2023
- 2023-07-12 CN CN202310850393.4A patent/CN116582137B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244554A (zh) * | 2010-05-11 | 2011-11-16 | 中国电子科技集团公司第三十六研究所 | 一种删余Turbo码编码参数的盲识别方法 |
CN107636995A (zh) * | 2015-03-15 | 2018-01-26 | 高通股份有限公司 | 用于突发干扰和打孔处理的mcs/pmi/ri选择和编码/交织机制 |
CN115913254A (zh) * | 2022-11-29 | 2023-04-04 | 中国人民解放军火箭军工程大学 | 通信网络中传输数据的编码与译码方法及相关设备 |
Non-Patent Citations (2)
Title |
---|
Turbo编码类型的盲识别方法;张旻等;电子测量与仪器学报;第29卷(第5期);全文 * |
一种基于Turbo编码和离散小波变换参考子带的数字图像水印算法;李新宇;;现代计算机(专业版)(31);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116582137A (zh) | 2023-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10326478B2 (en) | Apparatus and method for encoding and decoding data in twisted polar code | |
KR100958234B1 (ko) | 패리티 검사 디코더들에서 사용하기 위한 노드 처리기들 | |
JP3727938B2 (ja) | Ldpc復号化装置及びその方法 | |
CN106888026B (zh) | 基于lsc-crc译码的分段极化码编译码方法及系统 | |
CN101904101B (zh) | 编码器、解码器、编码方法和解码方法 | |
EP1995974B1 (en) | Method for realizing arithmetic coding | |
CN107666370B (zh) | 编码方法和设备 | |
EP3469714B1 (en) | Polar code encoding with puncturing, shortening and extending | |
JP2001036417A (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
CN109075805B (zh) | 实现极化码的设备和方法 | |
US11177834B2 (en) | Communication method and apparatus using polar codes | |
CN109768846B (zh) | 基于二核三核混合极化码的凿孔方法、系统、装置及介质 | |
KR101298745B1 (ko) | 데이터를 복호화 및 부호화하는 방법 및 장치 | |
CN108055107B (zh) | 一种基于穿刺极化码的信息通信方法 | |
CN116582137B (zh) | 删余卷积码的母码和删余模式的识别方法及装置 | |
KR20040044589A (ko) | 다수결 논리를 이용한 rm 부호의 연판정 복호 방법 및그 장치 | |
US11201629B2 (en) | Low latency sequential list decoding of polar codes | |
JP5385944B2 (ja) | 復号器 | |
JP4755238B2 (ja) | 復号器 | |
CN113556136B (zh) | 一种gn陪集码译码方法及装置 | |
US20210295153A1 (en) | Learning device | |
CN115706587A (zh) | 用于低密度奇偶校验码解码的装置和方法 | |
WO2019042543A1 (en) | DECODING CONVOLUTIVE TURBO-CODES OF LOW DENSITY PARITY CHECK | |
JP4341643B2 (ja) | 復号装置 | |
JP5999634B2 (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 |