广义Hamming重量和等重码

本文将线性码的广义Ｈａｍｍｉｎｇ重量的概念推广到线性码上去，并导出了一种广义Ｅｌｉａｓ界，对于线性等重码，本文给出了其完整的重量谱系。     

关于BCH码的广义Hamming重量上,下限

一个线性码的第ｒ广义Ｈａｍｍｉｎｇ重量是它任意ｒ维子码的最小支集大小。本文给出了一般（本原、狭义）ＢＣＨ码的广义Ｈａｍｍｉｎｇ重量下限和一类ＢＣＨ码的广义Ｈａｍｍｉｎｇ重量上限     

非主理想环F_p+vF_p上线性码的MacWilliams恒等式

研究了环F-p+vF_p上线性码的结构,证明了互为对偶的线性码的Gray象仍是互为对偶的线性码.定义了环F_p+vF_p上码的Lee重量、Hamming重量和广义对称重量分布计数器的概念,利用域F_p上线性码和对偶码重量分布的关系及Gray映射的性质,给出了该环上线性码及其对偶码之间的各种重量分布的Macwilliam...     

二元[n,2]线性码的广义汉明重量谱

本文给出了二元（ｎ,２）线性码的广义汉明重量谱的计数与分布。     

一类一步多数逻辑可译码的广义汉明重量谱

线性码的广义汉明重量谱描述了码在第二类窃密信道中传输的密码学特征。该文针对一类循环码在仿射置换群之下不变的一步多数逻辑可译码的广义汉明重量谱进行了研究,提出了该类码的重量谱的估计方法,并通过实例作了说明。     

关于Goppa码、BCH码的广义Hamming重量

本文研究了Goppa码、BCH码的广义Hamming重量,给出了Goppa码的广义Hamming重量的一个下界以及求该下界的一个算法;对于本原、狭义BCH码,给出了后面一些广义Hamming重量的确切值。     

广义Hamming重量上,下界的对偶定理

本文给出了一种广义Ｈａｍｍｉｎｇ重量上、下界的对偶定理。即若给定一个码的对偶码的广义Ｈａｍｍｉｎｇ重量上界（或者下界），可以给出该码的广义Ｈａｍｍｉｎｇ重量上界（或者下界）。Ｈ．Ｓｔｉｃｈ－ｎｏｔｈ（１９９４）曾给出了迹码（如ＢＣＨ码和Ｇｏｐｐａ码的对偶码）的广义Ｈａｍｍｉｎｇ重量一种上、下界，如果采用本文结果就可以给出迹码的对偶码的广义Ｈａｍｍｉｎｇ重量一种上、下界。因此，本文的结果是Ｈ．Ｓｔｉｃｈｎｏｔｈ的结果的有益补充     

关于Goppa码,BCH码的广义Hamming重量

本文研究了Ｇｏｐｐａ码、ＢＣＨ码的广义Ｈａｍｍｉｎｇ重量,给出了Ｇｏｐｐａ码的广义Ｈａｍｍｉｎｇ重量的一个下界以及求该下界的一个算法;对于本原、狭义ＢＣＨ码,给出了后面一些广义Ｈａｍｍｉｎｇ重量的确切值。     

环Z4+uZ4线性码关于李重量的一类MacWilliams恒等式

MacWilliams恒等式是研究线性码及其对偶码的码字重量分布的一个非常有用的工具,而码字的重量分布的研究是编码研究中一个非常重要的研究方向.本文定义了环Z4+uZ4上长度为n的线性码的m-层李重量计数器,给出了环Z4+uZ4上长度为n的线性码关于李重量的一类MacWilliams恒等式.证明了该等式是生成矩阵在环Z4+uZ4上的环GR(4,m)+uGR(4,m)上线性码关于李重量的MacWilliams恒等式.进一步,利用Krawtchouk多项式,获得了环Z4+uZ4上长度为n的线性码的等价形式MacWilliams恒等式.     

环R+vR+v2R上线性码的MacWilliams恒等式

通过构造Gray映射,对环R+vR+v²R上线性码进行了研究.定义了环R+vR+v²R上线性码的Lee重量及其几类重量计数器,给出了环R+vR+v²R上线性码及其对偶码之间的各种重量分布的MacWilliams恒等式.利用这些恒等式,不用求出环R+vR+v²R上线性码的对偶码便可得到对偶码的各种重量分布.     

Construction of nonsystematic Low-Density Parity-Check codes based on Symmetric Balanced Incomplete Block Design

This paper studies the nonsystematic Low-Density Parity-Check（LDPC）codes based on Symmetric Balanced Incomplete Block Design（SBIBD）.First,it is concluded that the performance degradation of nonsystematic linear block codes is bounded by the average row weight of generalizedinverses of their generator matrices and code rate.Then a class of nonsystematic LDPC codes constructed based on SBIBD is presented.Their characteristics include：both generator matrices and parity-check matrices are sparse and cyclic,which are simple to encode and decode;and almost arbitrary rate codes can be easily constructed,so they are rate-compatible codes.Because there are sparse generalized inverses of generator matrices,the performance of the proposed codes is only 0.15dB away from that of the traditional systematic LDPC codes.     

一种基于之型分量码的系统GLDPC码

本文以规则低密度生成矩阵码为基础,构建了一种以之型码为分量码的系统广义低密度奇偶校验(Generalized Low-Density Parity-Check,GLDPC)码,称为ZS-GLDPC码.该码具有线性编码复杂度,可采用和积译码算法实现迭代译码,其译码复杂度低于以汉明码为分量码的GLDPC码.在均匀交织器的前...     

等重码的一些新结果

本文给出两种构造二元非线性等重码的方法，这些方法是［１］文构造二元非线性循环等重码方法的改进。通过我们的构造方法可以得到几类二元最优等重码。我们进一步说明通过ＧＦ（ｑ）上的等重码和达到Ｐｌｏｔｋｉｎ界的最优码可以构造达到Ｊｏｈｎｓｏｎ上界的二元最优等重码     

几类指标为2的不可约拟循环码的重量分布

少重量线性码在认证码、结合方案以及秘密共享方案的构造中有着重要的应用。如何构造少重量线性码一直是编码理论研究的重要内容。该文通过选取特殊的定义集,构造了有限域上指标为2的不可约拟循环码,利用有限域上的高斯周期确定了几类指标为2的不可约拟循环码的重量分布,并且得到了几类2-重量线性码和3-重量线性码。结果表明,由该文构造的3类2-重量线性码中有两类是极大距离可分(MDS)码,另一类达到了Griesmer界。     

基于二分图的乘积码迭代译码算法

该文给出了由汉明分量乘积码构造广义低密度(GLD)码的一般方法。基于所得稀疏矩阵的二分图,并结合分组码与低密度校验(LDPC)码的译码算法,设计出一种新颖的可用于乘积码迭代译码的Chase-MP算法。由于所得二分图中不含有长度为4和6的小环,因而大大减少图上迭代时外信息之间的相关性,进而提高译码性能。对加性高斯白噪声(AWGN)及瑞利(Rayleigh)衰落信道下,汉明分量 (63,57,3)2 乘积码的模拟仿真显示,该算法能够获得很好的译码性能。与传统的串行迭代Chase-2算法相比,Chase-MP算法适合用于全并行译码处理,便于硬件实现,而且译码性能优于串行迭代Chase-2算法。     

一类四重和六重线性码的构造

低重线性码在结合方案、认证码以及秘密共享方案等方面有着极其重要的作用,因而低重线性码的设计一直是线性码的重要研究方向。该文通过选取恰当的定义集,构造了有限域${F_p}$(p为奇素数)上的一类四重和六重线性码,利用高斯和确定了码的重量分布,并编写Magma程序进行了验证。结果表明,构造的码中存在关于Singleton界的几乎最佳码。