线性分组码

摘要： 多进制频移键控正交频分复用(orthogonal frequency division multiplexing multiple frequency shift keying,OFDM-MFSK)调制能抵抗水声信道中的多径衰落和多普勒效应,且无需复杂的信道估计与均衡,适合低成本的水声通信机设计。针对OFDM-MFSK水声通信系统,提出了一种差错控制编码方法,具体思想为在使用OFDM-MFSK传输原数据的同时调制子载波的相位以传输另一路编码,接收端结合两种解调方式,利用编码的差错图样与校验码实现数据的纠错。相比于其他前向纠错编码,此种差错控制方法的码长短、编解码复杂度低,结合OFDM-MFSK调制,能在保证通信可靠性和实时性的同时降低水声通信系统的实现成本,适用于低速率水声通信系统的设计。

摘要： 在无线网络中,由于没有有线通信信道,信息源和接收端之间的信息共享非常复杂,因此无线信道经常受到许多干扰的影响而导致信宿接收到错误的码字。为了检测和纠正传输数据中的错误,信道编码技术应运而生。信道编码能够在传输的数据中找出错误,并且往往有着一定的纠错能力,能够恢复出原始数据。在噪声较大的无线网络中通常需要优异的编码码字,以保证较好的传输性能。以此为基础的数据传输通常有两个过程,一个是利用映射或编码的方式将输入数据转换为信道输入序列,另一个是利用反向映射或解码以检索原始传输数据。信道编码的类型有很多,常用的有线性分组码、卷积码、Turbo码以及LDPC码等。通过对无线网络中的信道编码进行论述,旨在为相关人员提供参考。

摘要： 针对线性分组码的一些盲识别方法应用于数据盲识别分析时存在运算较为复杂、容错性一般等问题,结合线性分组码码重分布特征与信息熵的概念和性质,提出了一种基于码重分布信息熵的线性分组码编码参数盲识别方法.在不同的先验知识条件下,该识别方法根据码重分布的非等概性,通过计算码重分布的信息熵,正确地识别出码长或码字起始点,进而可以求解线性分组码的其他编码参数完成识别.该识别方法不仅减少了计算的复杂度,而且提高了容错性能.仿真实验结果表明,识别方法具有有效性.

摘要： 主要针对二进制线性分组码的盲识别问题进行研究,通过对现有算法的优缺点总结,以码重分析识别法为基础,提出一种联合码重分布、汉明距离分布以及深度分布特性的线性分组码识别算法.该算法先利用在识别过程中,当遍历到的码长和起始点是正确值时,编码序列和随机序列的码重相似度最低这一特性完成码长的识别和起始点的粗识别,再利用分组码的最小汉明距离不小于3这一特性对粗识别的起始点进行确定,在此基础上,利用(n,k)线性分组码的非零深度值恰好等于分组码信息位k这一特性求出信息位和码率,最后将深度值不为零的位置对应的码字相组合得到生成矩阵.大量实验表明,该算法能完成分组码的盲识别,与现有的部分算法相比,它的起始点识别环节的识别正确率和适应误码能力都有良好的提升,具有较好的工程实用性.%The blind recognition of binary linear block code is studied. By summarizing the advantage and disadvantage of the current algorithm,on the basis of code weight analysis recognition method,a linear block code recognition algorithm combining code weight distribution,Hamming distance distribution and depth distribution characteristics is put forward. The lowest code weight similarity of coding sequence and random sequence is used to realize the code length recognition and rough recognition of initial point when the values of the traversed code length and initial point are correct. The characteristic that the minimun Ham-ming distance of the block code is bigger than 3 is used to dertermine the initial point of rough recognition. On this basis,the characteristic that the nonzero depth value of the (n, k) linear block code is equal to the block code information bit k is used to solve the information bit and code rate. The position that the depth value is not zero is combined with its corresponding codon to get the generation matrix. The results of a large number of experiments show that,in comparison with the available algorithms, the recognition accuracy and error code adaption ability of the proposed algorithm for the stage of initial point recognition are bet-ter improved,and the algorithm has high engineering practicability.

摘要： 为了提高 MIMO 系统的性能,本文设计了线性分组码辅助发信天线选择的空间调制MIMO系统,并对所设计的系统进行了互信息、复杂度分析和相应的仿真实验. 实验结果表明,相比于传统的广义空间调制系统,在相同系统配置时,线性分组码辅助天线选择的空间调制系统在复杂度略有增加的前提下能够获得较大的误码性能增益.%In order to improve the performance of MIMO systems, in this paper, a linear block code-aided transmit antenna selection in SM system (L-GSM,for short) is designed. The mutual information and complexity is analysed and corresponding simulation experiment is conducted as well. Simulation results show that compared with the traditional GSM, the proposed L-GSM can obtain bit error rate (BER) gain in the same configuration with negligible added complexity.

摘要： To improve the fault tolerance performance of blind identification of linear block code parame―ters,an iterative column elimination algorithm is proposed. First,the iterative column elimination algorithm is applied in the intercept matrix,and then the corresponding column in the transition matrix of a dependent column is placed in candidate parity-check matrix. In addition,the codeword length and synchronization are estimated when the normalized dual space dimension reaches the maximum. Finally,check matrix is es―timated through elementary row transformation of dual code. The simulation results show that compared with previous blind identification method,the proposed method has good fault tolerance,and can recognize codeword length,synchronization and generator polynomial for linear block codes with different rate.%针对线性分组码参数盲识别容错性能差的问题,提出基于迭代列消元法的线性分组码参数盲识别方法.首先对截获矩阵应用迭代列消元法,将其相关列对应各个窗内的转移矩阵中的列向量作为候选校验向量,再根据截获矩阵对偶码空间归一化维数来识别码字长度和同步时刻,最后将对偶码字进行初等行变换识别校验矩阵.仿真结果证明,与以往盲识别方法相比,所提方法容错性能好,适用于各种码率的线性分组码的码字长度、同步时刻和生成多项式识别.

摘要： 为了解决传统矩阵分析方法存在的误码扩散问题,提出了一种基于分块矩阵变换的线性分组码盲识别方法.首先,将截获序列按照估计码长构造出分析矩阵,将分析矩阵分块后分别进行矩阵下三角变换;然后,以各列列重为度量,根据相关列重量的统计分布特性设置相关列阈值,并统计出符合阈值的相关列的个数,当相关列的个数最大时即为真实码长的情况.该方法还可以识别码字同步点,识别方法简单.理论分析及仿真结果表明,该识别方法的容错性能较好,在误码为5%的条件下,对(15,7)线性分组码的正确识别率依然能达到80%.%To solove the problem of error diffusion in traditional matrix analysis methods, a linear block code blind recognition method is proposed based on block matrix transformation. Firstly,the analysis matrix is constructed according to the estimated code length,and the matrix is transformed into the low triangular matrix after the analysis matrix is divided. Then,the thresholds of the relevant columns are set according to the statistical distribution characteristics of the relevant column weights,and the number of correlation col-umns corresponding to the thresholds is counted when the number of related columns is the largest. The method is simple and can also identify codeword synchronization points. Theoretical analysis and simulation results show that the fault recognition performance of the method is good,and the correct recognition rate of (15,7) linear block codes can reach 80% under the condition of bit error rate of 5%.

摘要： 在类数为1的有理数域二次扩域的代数整数环上,利用范数为p或p2的不可约元构造有限域,从而构造出一类有限域上的线性分组码,当错误取值于有限域乘法群的一个循环子群时,所得到的适用于二维信号的线性分组码可以纠单个错,推广和发展了已有文献的相关结果.

摘要： LDPC码是一种逼近香农极限的线性分组码.介绍了IEEE802.16e标准下LDPC码校验矩阵的构造及硬判决算法、BP算法、Log-BP算法和Min-Sum算法原理,基于Matlab仿真对不同码长译码性能及不同方法译码性能进行分析比较.

摘要： LDPC是一种具有稀疏校验矩阵的线性分组码。传统的纠错码码字都很短，很难实现长码，因为它们的编译码算法的复杂度随码长的增加呈指数级增长。而LDPC码编译码复杂度与码长呈线性关系，尤其适用于长码。介绍了一种用对角线构造LDPC的校验矩阵的方法，并采用基于近似下三角矩阵的编码算法对LPDC码进行编码，整个过程用MATLAB实现。最后对计算复杂度进行简要分析。

摘要： LDPC是一种逼近香农限的线性分组码,多元LDPC的出现推动了其在通信系统中的应用,但其基于BP算法的译码方式由于复杂度的问题很难实现,本文基于FFT-BP算法对多元LDPC译码在大规模集成电路中进行了有效的实现,在ISE的平台上基于FPGA的VerilogHDL语言有效的仿真实现了校验矩阵为486*942维稀疏矩阵的多元LDPC的译码的过程,为多元LDPC的硬件实现提供了依据。

摘要： RS码作为线性分组码中纠错能力和编码效率最高的码字,在无线通信中有着广泛的应用。为了实现RS码的软件译码,采用了由原理入手,给出译码步骤的方法,对Rs码译码原理进行了较为详细的描述,同时给出该算法软件实现的流程图.

摘要： 本文介绍了一种能有效逼近Shannon极限的线性分组码——低密度奇偶校验LDPC码，同时对LDPC码的构造及其译码——置信传播BP译码算法的原理进行详细的分析，并进行仿真，分析码长是影响LDPC码性能的一个重要因素。

摘要： 将一种基于多重偏置处理用于线性分组码的软判译码算法应用到RS码的软判译码中，称之为BIAS-OSD，对其进行了仿真研究，并将其的译码性能与分阶统计译码(OSD)，自适应置信度传播译码(ABP)及Koetter-Vardy(KV)等算法进行了比较。仿真结果表明，BIAS-OSD译码算法的性能要好于OSD，ABP及KV算法。

摘要： 本文从基本知识入手，由浅入深地设计了信道编码器。首先介绍了主要的开发工具LabVIEW，其次介绍了有关线性分组码，里德-索罗蒙码，正交编码，伪随机序列的编码原理，以及正交编码在码分多址中的应用和伪随机序列在通信加密中的应用。rn 最后，详细介绍了以上四种编码的LabVIEW虚拟仿真。本系统最终实现了整体的运行，具有良好的人机界面，操作简单，易于理解。

摘要： 本文研究了一种能有效逼近Shannon极限的线性分组码:低密度奇偶校验(LDPC)码.文中首先介绍了LDPC码的结构;接着提供了LDPC码的译码算法;最后对LDPC码的性能进行了仿真,并将其与Turbo码在性能和复杂度等方面进行了比较分析.

摘要： 低密度奇偶校验(LDPC)码是在中国数字电视地面传输系统标准和广电总局发布的移动多媒体广播行业推荐性标准中采用的信道编码技术,本文介绍LDPC码的基本原理.

摘要： 本发明实施例涉及一种采用线性分组码的编码方法、装置及线性分组码生成方法、装置，其中线性分组码生成方法包括：生成第一函数对应的所有第一序列和第二函数对应的所有第二序列；分别将第一序列组成的矩阵和第二序列组成的矩阵的行进行位移处理，得到第三序列组成的矩阵和第四序列组成的矩阵；选择多个线性无关的第五序列和第六序列；分别将第五序列组成的矩阵和第六序列组成的矩阵的列进行置换处理，得到第七序列组成的矩阵和第八序列组成的矩阵；根据第七序列组成的矩阵和第八序列组成的矩阵，得到线性分组码的编码矩阵。本发明实施例所生成的线性分组码具有良好的最小码距特性。

摘要： 本发明公开了一种多进制线性分组码的线性规划译码方法，主要解决现有技术译码复杂度高、译码速度慢、运算量大的问题。其实现步骤是：(1)生成多进制码字；(2)对多进制码字进行调制后发送到信道；(3)接收发送码字并从中获得软信息值；(4)利用软信息值，通过线性规划译码方法获得对发送码字的估计；(5)对估计结果取整并转换为多进制码字；(6)将多进制码字作为译码结果输出。本发明具有复杂度低、译码速度快、误码性能好、输出整数码字均为最大似然码字的优点，可用于深空通信、卫星通信、光纤通信以及大规模磁盘存储等高速率通信系统中。

摘要： 本发明公开了一种基于条件成三错误概率确定线性分组码性能界的方法，具体按照以下步骤进行：步骤S1、将线性分组码码字经调制后变成发送信号，发送信号通过加性高斯白噪声信道后，最后接收端接收到接收向量；步骤S2、计算概率密度函数；步骤S3、计算条件成三错误概率；步骤S4、计算最优高维球面半径；步骤S5、得到基于条件成三错误概率的线性分组码性能界，进而判断线性分组码的最大似然译码帧错误概率。本发明能有效地避免重复区域译码错误概率的再次计算，有效地减少译码错误概率区域的重复计算，本发明确定的线性分组码性能界有效地改进现有的球形界，使线性分组码性能界变紧以及使最大似然译码帧错误概率减少。

摘要： 本发明公开了一种基于神经网络的高密度线性分组码的译码方法，具体步骤：(1)构建降噪神经网络；(2)构建纠错神经网络；(3)构建码字重排乘法器；(4)生成训练集；(5)训练降噪神经网络和纠错神经网络；(6)获得神经网络译码器；(7)译码器输出最终译码结果。本发明构建了一种译码神经网络，在接收到的高密度线性分组码字在进行纠错处理之前，先进行降噪处理，从而进一步提高了译码准确率，采用码字重排乘法器，使得循环神经网络可以学习到多进制码字中码元序列之间的关系，使得译码神经网络可以很好的对多进制RS码进行译码，提高了本发明的适用性。

摘要： 本发明实施例涉及一种采用线性分组码的编码方法、装置及线性分组码生成方法、装置，其中线性分组码生成方法包括：生成第一函数对应的所有第一序列和第二函数对应的所有第二序列；分别将第一序列组成的矩阵和第二序列组成的矩阵的行进行位移处理，得到第三序列组成的矩阵和第四序列组成的矩阵；选择多个线性无关的第五序列和第六序列；分别将第五序列组成的矩阵和第六序列组成的矩阵的列进行置换处理，得到第七序列组成的矩阵和第八序列组成的矩阵；根据第七序列组成的矩阵和第八序列组成的矩阵，得到线性分组码的编码矩阵。本发明实施例所生成的线性分组码具有良好的最小码距特性。

摘要： 本发明公开了一种新的二进制线性分组码(72,36,14)准循环码的构造，涉及通信领域，通过对一输入信息序列使用(72,36)的线性分组码阵进行编码，输出长度为72的一编码序列，其中，在输入信息位长为36时，输出的编码序列的最小码距为14，本发明使得准循环码的最小码距在原有的基础上增加了两位，提高了线性分组码编码后的系统性能，对于通信网络领域的网络服务质量和运行速度将会有很大的帮助。

摘要： 本发明公开了一种新的线性分组码(72,36,14)准循环码的构造，涉及通信领域，通过对一输入信息序列使用(72,36)的线性分组码阵进行编码，输出长度为72的一编码序列，其中，在输入信息位长为36时，输出的编码序列的最小码距为14，本发明使得准循环码的最小码距在原有的基础上增加了两位，提高了线性分组码编码后的系统性能，对于通信网络领域的网络服务质量和运行速度将会有很大的帮助。

摘要： 一种卷积码与线性分组码的码字类型盲识别方法，属于通信系统中的码字识别技术领域。该方法通过线性变换，以线性分组码和(n,k,m)系统卷积码的编码参数盲识别方法为创造条件，识别码流序列的码长和码字起点，其后，尽可能利用维数较小的识别矩阵，根据码长范围和行最简矩阵对角线0、1元素变化的周期性等，确立每一步的分类依据，逐步完成(n,k,m)系统卷积码与线性分组码的码字类型盲识别，具有算法简捷，识别效率和准确度高等特点。本发明适用于智能通信、信息处理等领域。

摘要： 本发明公开了一种多进制线性分组码的线性规划译码方法，主要解决现有技术译码复杂度高、译码速度慢、运算量大的问题。其实现步骤是：(1)生成多进制码字；(2)对多进制码字进行调制后发送到信道；(3)接收发送码字并从中获得软信息值；(4)利用软信息值，通过线性规划译码方法获得对发送码字的估计；(5)对估计结果取整并转换为多进制码字；(6)将多进制码字作为译码结果输出。本发明具有复杂度低、译码速度快、误码性能好、输出整数码字均为最大似然码字的优点，可用于深空通信、卫星通信、光纤通信以及大规模磁盘存储等高速率通信系统中。

摘要： 本发明公开了一种线性分组码加扰类型的识别方法、装置及计算机设备，主要在于能够有效识别出线性分组码的所有加扰类型，同时在高误码率或者低信噪比条件下能够提高线性分组码的加扰类型识别精度。其中包括：获取待识别的线性分组码的码元序列；计算所述码元序列中各码元之间的自相关度；将所述码元序列和所述各码元之间的自相关度输入至预设加扰类型识别模型中进行多类型的加扰识别，得到所述码元序列对应的加扰类型。