CN114978194A - 适用于有损信源编码的原模图ldpc码的结构优化方法及装置 - Google Patents
适用于有损信源编码的原模图ldpc码的结构优化方法及装置 Download PDFInfo
- Publication number
- CN114978194A CN114978194A CN202210533290.0A CN202210533290A CN114978194A CN 114978194 A CN114978194 A CN 114978194A CN 202210533290 A CN202210533290 A CN 202210533290A CN 114978194 A CN114978194 A CN 114978194A
- Authority
- CN
- China
- Prior art keywords
- matrix
- degree
- column
- elements
- ldpc code
- 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 37
- 238000005457 optimization Methods 0.000 title claims abstract description 36
- 239000011159 matrix material Substances 0.000 claims abstract description 135
- 230000003247 decreasing effect Effects 0.000 claims description 5
- 238000004590 computer program Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种适用于有损信源编码的原模图LDPC码的结构优化方法及装置,包括:获取原模图LDPC码的基础矩阵;对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;确定所述第二矩阵的信息位,并输出优化后的基础矩阵。经过优化后得到的码族使得有损信源编码系统获得了靠近率失真理论曲线的性能,即获得了显著的性能增益。
Description
技术领域
本发明涉及通信编码领域,特别涉及一种适用于有损信源编码的原模图LDPC码的结构优化方法及装置。
背景技术
有损信源编码在学术界和工业界仍然有很高的需求。根据信源编码和信道编码的对偶性,性能良好的信道码可以作为有损信源编码的候选者。此外,之前的矢量量化很难处理成千上万长度的序列。作为低密度奇偶校验码(Low Density Parity Check,LDPC)的一类,原模图LDPC码因其具有线性的编译码复杂度以及易于硬件实现的优异特性而备受关注。因此,考虑到原模图LDPC码相较于传统的LDPC码具有出色的纠错性能;
在将结构化码-原模图LDPC码应用于有损信源编码,方案的矢量量化采用了洗牌RBP(Shuffled RBP,S-RBP)算法,其消息更新过程不同于RBP算法,有效提高了系统的收敛性,但可能会导致量化的性能损失。因此,该方案并未获得靠近理论率失真界的性能;
为了获得靠近理论率失真界的系统性能,我们重新构建了系统框架进行研究。研究发现,传统的原模图LDPC码并不适用于有损信源编码。
有鉴于此,提出本申请。
发明内容
本发明公开了一种适用于有损信源编码的原模图LDPC码的结构优化方法、装置、设备及可读存储介质,旨在构建一种适用于有损信源编码的原模图LDPC码。
本发明第一实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化方法,包括:
获取原模图LDPC码的基础矩阵;
对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;
在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;
调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;
确定所述第二矩阵的信息位,并输出优化后的基础矩阵。
优选地,所述对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度,具体为:
调用度的运算模型,对所述基础矩阵进行计算,生成所有元素的度,其中,所述运算模型为:dvj=b1j+b2j+...+bmj;
其中,bij为基础矩阵的具体元素值,i=1,2,...,m,j=1,2,...,n。
优选地,所述调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵具体为:
将所述第一矩阵前m列均调成度为1,且调整时把减少的度数加到最后1列的相应行上,即bij-1;bin+1,直至满足以下条件:
优选地,还包括:
在判断到所述第二矩阵的行数与列数的差值小于预设值时,继续把n-1列调成度为2,且调整时把减少的度数加到最后1列的相应行上,即bi(n-1)-1;bin+1,直至满足以下条件:
本发明第二实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化装置,包括:
基础矩阵获取单元,用于获取原模图LDPC码的基础矩阵;
运算单元,用于对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;
第一矩阵生成单元,用于在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;
第二矩阵生成单元,用于调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;
输出单元,用于确定所述第二矩阵的信息位,并输出优化后的基础矩阵。
优选地,所述对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度,具体为:
调用度的运算模型,对所述基础矩阵进行计算,生成所有元素的度,其中,所述运算模型为:dvj=b1j+b2j+...+bmj;
其中,bij为基础矩阵的具体元素值,i=1,2,...,m,j=1,2,...,n。
优选地,所述调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵具体为:
将所述第一矩阵前m列均调成度为1,且调整时把减少的度数加到最后1列的相应行上,即bij-1;bin+1,直至满足以下条件:
优选地,还包括:
在判断到所述第二矩阵的行数与列数的差值小于预设值时,继续把n-1列调成度为2,且调整时把减少的度数加到最后1列的相应行上,即bi(n-1)-1;bin+1,直至满足以下条件:
本发明第三实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化设备,包括存储器以及处理器,所述存储器内存储有计算机程序,所述计算机程序能够被所述处理器执行,以实现如权利上任意一项所述的一种适用于有损信源编码的原模图LDPC码的结构优化方法。
本发明第四实施例提供了一种计算机可读存储介质,存储有计算机程序,所述计算机程序能够被所述计算机可读存储介质所在设备的处理器执行,以实现如上任意一项所述的一种适用于有损信源编码的原模图LDPC码的结构优化方法。
基于本发明提供的一种适用于有损信源编码的原模图LDPC码的结构优化方法、装置、设备及计算机可读存储介质,通过对原模图LDPC码的基础矩阵进行运算,生成所述基础矩阵所有元素的度(即基础矩阵每一列和值),在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵,进一步调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵,最后确定所述第二矩阵的信息位,并输出优化后的基础矩阵,经过优化后得到的码族使得有损信源编码系统获得了靠近率失真理论曲线的性能,即获得了显著的性能增益。
附图说明
图1是本发明第一实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化方法的流程示意图;
图2是本发明提供的AR3A-sc码族与AR3A码族的率失真性能对比仿真图;
图3是本发明提供的AR4JA-sc码族与AR4JA码族的率失真性能对比仿真图;
图4是本发明第二实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化装置的模块示意图;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
实施例中提及的“第一\第二”仅仅是是区别类似的对象,不代表针对对象的特定排序,可以理解地,“第一\第二”在允许的情况下可以互换特定的顺序或先后次序。应该理解“第一\第二”区分的对象在适当情况下可以互换,以使这里描述的实施例能够以除了在这里图示或描述的那些以外的顺序实施。
以下结合附图对本发明的具体实施例做详细说明。
本发明公开了一种适用于有损信源编码的原模图LDPC码的结构优化方法、装置、设备及可读存储介质,旨在提高原模图LDPC码的压缩性能,获得靠近理论曲线的率失真性能。
本发明第一实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化方法,其可由原模图LDPC码的结构优化设备(以下简称优化设备)来执行,特别的,由所述优化设备内的一个或者多个处理器来执行,以至少实现如下步骤:
S101,获取原模图LDPC码的基础矩阵;
在本实施例中,所述评价设备可为台式电脑、笔记本电脑、服务器、工作站等具有数据处理分析能力的终端,其中,所述优化设备内可安装有相应的操作系统以及应用软件,并通过操作系统以及应用软件的结合来实现本实施例所需的功能。
需要说明的是,所述原模图LDPC码的基础矩阵可以是行数为m和列数为n的基础矩阵。
S102,对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;
具体地,在本实施例中,调用度的运算模型,对所述基础矩阵进行计算,生成所有元素的度,其中,所述运算模型为:dvj=b1j+b2j+...+bmj;
其中,bij为基础矩阵的具体元素值,i=1,2,...,m,j=1,2,...,n。
S103,在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;
具体地:在本实施例中,当j=1,2,...,n时,如果dvj>dvj+1,那么将第j个VNvj与第j+1个VNvj+1交换位置。
S104,调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;
具体地:将所述第一矩阵前m列均调成度为1,且调整时把减少的度数加到最后1列的相应行上,即bij-1;bin+1,直至满足以下条件:
在本发明一个可能的实施例中,在判断到所述第二矩阵的行数与列数的差值小于预设值时,继续把n-1列调成度为2,且调整时把减少的度数加到最后1列的相应行上,即bi(n-1)-1;bin+1,直至满足以下条件:
需要说明的是,考虑影响原模图LDPC码性能的因素,尤其是度为1的变量节点(Variable Node,VN)和度为2的VN在VNs中所占的比例,设计与优化出适用于有损信源编码系统的原模图LDPC码,获得了靠近率失真理论曲线的性能。
S105,确定所述第二矩阵的信息位,并输出优化后的基础矩阵。
需要说明的是,选择最后k列(即变量节点度大的k列)为信息位,其中,k=n-m。这里信息位的位置对应的就是压缩序列v选取的位置。
在本实施例中,vj表示基础矩阵B的第j个变量节点,dvj表示第j个变量节点的度的大小,bij≥0,I、O1和O2分别表示(m-α)×(n-2)的单位矩阵、α×β的全零矩阵、以及(m-2)×1的全零矩阵。当n-m≥2时,α=β=0,也就是说此时O1不存在。
一种扩展方式:
码率为(n+1)/(n+2)(n>1时)的AR3A码和AR4JA码对应的优化后的基础矩阵B-sc,与1/2码率的AR3A码和AR4JA码的原模图进行扩展的方式一样,由1/2码率的AR3A-sc和AR4JA-sc进行相应的扩展得到。
以下用一个例子进行阐述:
以1/2码率的累加-重复3-累加(Accumulate Repeat-3 Accumulate,AR3A)码为例,其具体实施步骤如下:
步骤2:计算基础矩阵所有VNs的度,得到
dv1=1,dv2=5,dv3=4,dv4=2,dv5=2。
步骤3:当j=1,2,...,4,5时,如果dvj>dvj+1,那么将第j个VNvj与第j+1个VNvj+1交换位置,则有:
步骤4:令bij-1;bin+1,直至满足以下条件:
那么,可得:
步骤5:n-m=5-3=2;不满足该步骤条件,跳过。
步骤6:选择最后k=n-m=5-3=2列(即变量节点度大的k=2列)为信息位。这里信息位的位置对应的就是压缩序列v选取的位置。
同理,可以得到针对累加-重复4-累加(Accumulate Repeat-4 JaggedAccumulate,AR4JA)码进行结构优化设计以后的码,并应用“一种扩展方式”中的方式进行码率扩展得到相应的码族。在此我们将优化后的相应的码记为AR3A-sc码和AR4JA-sc码。图2和图3为结构优化前后相应的系统的率失真性能仿真图。
在所有实验中,信源统计概率为0.5,码长N为2520比特,每个点表示50次实验的平均失真,每次试验的最大迭代次数为300次。RBP算法的参数γ1固定为1,并且γ∈[0,1]为常数。
图2所示的是使用本发明方法提出的AR3A-sc码族和AR3A码族之间的率失真性能对比。图3所示的是使用本发明方法提出的AR4JA-sc码族和AR4JA码族之间的率失真性能对比。从两幅图中均可以看出,使用经典的P-LDPC码族得到的率失真性能非常差,使用本发明方法设计与优化后的码族获得的率失真性能均能靠近理论曲线。而且,在2/3码率时,分别获得了高达2.657dB和2.556dB的性能增益,在1/5码率、2/9码率时编码剩余度分别低至0.0148、0.0136。
以上对本实施例所陈述的用作有损信源编码的原模图LDPC码的结构优化方法进行了详细的介绍和说明,上述具体实施方式可用于帮助理解本发明的核心思想。传统的原模图LDPC码用于有损信源编码系统的率失真性能极差,本实施例从影响原模图LDPC码性能的关键因素出发,提出了一种适用于有损信源编码的码型结构优化方法,经过该方法优化后得到的码族使得有损信源编码系统获得了靠近率失真理论曲线的性能,即获得了显著的性能增益。
本发明第二实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化装置,包括:
基础矩阵获取单元,用于获取原模图LDPC码的基础矩阵;
运算单元,用于对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;
第一矩阵生成单元,用于在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;
第二矩阵生成单元,用于调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;
输出单元,用于确定所述第二矩阵的信息位,并输出优化后的基础矩阵。
优选地,所述对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度,具体为:
调用度的运算模型,对所述基础矩阵进行计算,生成所有元素的度,其中,所述运算模型为:dvj=b1j+b2j+...+bmj;
其中,bij为基础矩阵的具体元素值,i=1,2,...,m,j=1,2,...,n。
优选地,所述调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵具体为:
将所述第一矩阵前m列均调成度为1,且调整时把减少的度数加到最后1列的相应行上,即bij-1;bin+1,直至满足以下条件:
优选地,还包括:
在判断到所述第二矩阵的行数与列数的差值小于预设值时,继续把n-1列调成度为2,且调整时把减少的度数加到最后1列的相应行上,即bi(n-1)-1;bin+1,直至满足以下条件:
本发明第三实施例提供了一种适用于有损信源编码的原模图LDPC码的结构优化设备,包括存储器以及处理器,所述存储器内存储有计算机程序,所述计算机程序能够被所述处理器执行,以实现如权利上任意一项所述的一种适用于有损信源编码的原模图LDPC码的结构优化方法。
本发明第四实施例提供了一种计算机可读存储介质,存储有计算机程序,所述计算机程序能够被所述计算机可读存储介质所在设备的处理器执行,以实现如上任意一项所述的一种适用于有损信源编码的原模图LDPC码的结构优化方法。
基于本发明提供的一种适用于有损信源编码的原模图LDPC码的结构优化方法、装置、设备及计算机可读存储介质,通过对原模图LDPC码的基础矩阵进行运算,生成所述基础矩阵所有元素的度(即基础矩阵每一列和值),在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵,进一步调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵,最后确定所述第二矩阵的信息位,并输出优化后的基础矩阵,经过优化后得到的码族使得有损信源编码系统获得了靠近率失真理论曲线的性能,即获得了显著的性能增益。
示例性地,本发明第三实施例和第四实施例中所述的计算机程序可以被分割成一个或多个模块,所述一个或者多个模块被存储在所述存储器中,并由所述处理器执行,以完成本发明。所述一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序在所述实现一种适用于有损信源编码的原模图LDPC码的结构优化设备中的执行过程。例如,本发明第二实施例中所述的装置。
所称处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器是所述的一种原模图LDPC码的结构优化方法的控制中心,利用各种接口和线路连接整个所述实现对一种适用于有损信源编码的原模图LDPC码的结构优化方法的各个部分。
所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现一种适用于有损信源编码的原模图LDPC码的结构优化方法的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、文字转换功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、文字消息数据等)等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(Secure Digital,SD)卡、闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
其中,所述实现的模块如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一个计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
需说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本发明提供的装置实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (8)
1.一种适用于有损信源编码的原模图LDPC码的结构优化方法,其特征在于,包括:
获取原模图LDPC码的基础矩阵;
对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;
在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;
调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;
确定所述第二矩阵的信息位,并输出优化后的基础矩阵。
2.根据权利要求1所述的一种适用于有损信源编码的原模图LDPC码的结构优化方法,其特征在于,对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度,具体为:
调用度的运算模型,对所述基础矩阵进行计算,生成所有元素的度,其中,所述运算模型为:dvj=b1j+b2j+...+bmj;
其中,bij为基础矩阵的具体元素值,i=1,2,...,m,j=1,2,...,n。
5.一种适用于有损信源编码的原模图LDPC码的结构优化装置,其特征在于,包括:
基础矩阵获取单元,用于获取原模图LDPC码的基础矩阵;
运算单元,用于对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度;
第一矩阵生成单元,用于在判断到当前列的度大于下一列的度时,将所述当前列的元素与下一列的元素替换位置,生成第一矩阵;
第二矩阵生成单元,用于调整所述第一矩阵的度为1的变量节点的数量,直到满足预设条件,并生成第二矩阵;
输出单元,用于确定所述第二矩阵的信息位,并输出优化后的基础矩阵。
6.根据权利要求5所述的一种适用于有损信源编码的原模图LDPC码的结构优化装置,其特征在于,所述对所述基础矩阵进行运算,生成所述基础矩阵所有元素的度,具体为:
调用度的运算模型,对所述基础矩阵进行计算,生成所有元素的度,其中,所述运算模型为:dvj=b1j+b2j+...+bmj;
其中,bij为基础矩阵的具体元素值,i=1,2,...,m,j=1,2,...,n。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210533290.0A CN114978194A (zh) | 2022-05-17 | 2022-05-17 | 适用于有损信源编码的原模图ldpc码的结构优化方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210533290.0A CN114978194A (zh) | 2022-05-17 | 2022-05-17 | 适用于有损信源编码的原模图ldpc码的结构优化方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114978194A true CN114978194A (zh) | 2022-08-30 |
Family
ID=82983742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210533290.0A Pending CN114978194A (zh) | 2022-05-17 | 2022-05-17 | 适用于有损信源编码的原模图ldpc码的结构优化方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114978194A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115882873A (zh) * | 2023-02-23 | 2023-03-31 | 成都星联芯通科技有限公司 | 低密度奇偶校验码译码方法、装置、通信设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102957435A (zh) * | 2011-08-17 | 2013-03-06 | 国家广播电影电视总局广播科学研究院 | Ldpc码校验矩阵的构造方法、装置和编码方法及系统 |
US20160173132A1 (en) * | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
CN106341138A (zh) * | 2016-09-05 | 2017-01-18 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
CN109067408A (zh) * | 2018-08-02 | 2018-12-21 | 电子科技大学 | 一种原模图ldpc码的设计方法 |
CN113437979A (zh) * | 2021-06-30 | 2021-09-24 | 华侨大学 | 一种基于非均匀信源的原模图ldpc码的结构优化方法及装置 |
-
2022
- 2022-05-17 CN CN202210533290.0A patent/CN114978194A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102957435A (zh) * | 2011-08-17 | 2013-03-06 | 国家广播电影电视总局广播科学研究院 | Ldpc码校验矩阵的构造方法、装置和编码方法及系统 |
US20160173132A1 (en) * | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
CN106341138A (zh) * | 2016-09-05 | 2017-01-18 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
CN109067408A (zh) * | 2018-08-02 | 2018-12-21 | 电子科技大学 | 一种原模图ldpc码的设计方法 |
CN113437979A (zh) * | 2021-06-30 | 2021-09-24 | 华侨大学 | 一种基于非均匀信源的原模图ldpc码的结构优化方法及装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115882873A (zh) * | 2023-02-23 | 2023-03-31 | 成都星联芯通科技有限公司 | 低密度奇偶校验码译码方法、装置、通信设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100808664B1 (ko) | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 | |
US7373581B2 (en) | Device, program, and method for decoding LDPC codes | |
US11250108B2 (en) | Matrix processing method and apparatus, and logic circuit | |
JP3017379B2 (ja) | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置及び遷移マシン生成方法 | |
CN100581064C (zh) | 低密度奇偶校验码解码装置和方法 | |
US8205131B2 (en) | Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same | |
US8996965B2 (en) | Error correcting decoding device and error correcting decoding method | |
CN106998208B (zh) | 一种可变长Polar码的码字构造方法 | |
WO2010073922A1 (ja) | 誤り訂正符号化装置、復号装置、符号化方法、復号方法、及びそのプログラム | |
KR102152346B1 (ko) | 이미지 파일의 블록 간 차이를 통한 압축율 향상 방법 및 시스템 | |
JP2007166605A (ja) | パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置 | |
KR20190038747A (ko) | 데이터 인코딩 방법, 장치 및 저장매체 | |
KR20190038746A (ko) | 데이터 인코딩 방법, 장치 및 저장매체 | |
CN114978194A (zh) | 适用于有损信源编码的原模图ldpc码的结构优化方法及装置 | |
CN101582697A (zh) | 低密度奇偶校验(ldpc)解码器 | |
CN113747163A (zh) | 基于上下文重组建模的图像编码、解码方法及压缩方法 | |
KR20150131541A (ko) | 부호화 장치 및 그의 부호화 방법 | |
KR20150011085A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 수신 장치 및 방법 | |
CN103401650B (zh) | 一种(n,1,m)有误码卷积码的盲识别方法 | |
CN107615666A (zh) | Ldpc截短码的译码方法和译码设备 | |
CN111384969B (zh) | 编码方法、处理器、编码装置及存储介质 | |
CN113437979B (zh) | 一种基于非均匀信源的原模图ldpc码的结构优化方法及装置 | |
CN106130565B (zh) | 一种由rc-ldpc分组码获得rc-ldpc卷积码的方法 | |
US8402340B2 (en) | Parity-check-code decoder and recording controller | |
CN111224674B (zh) | 多进制ldpc码的解码方法、装置及解码器 |
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 |