为了使低密度奇偶校验码(Low Density Parity-check Code,LDPC)的校验矩阵H满足系统码的形式,同时降低校验矩阵的复杂度,减少编码时的存储空间,提出改进的优化准则,设计一种基于LU分解的算法。通过用全主元策略对校验矩阵进行高斯消元...为了使低密度奇偶校验码(Low Density Parity-check Code,LDPC)的校验矩阵H满足系统码的形式,同时降低校验矩阵的复杂度,减少编码时的存储空间,提出改进的优化准则,设计一种基于LU分解的算法。通过用全主元策略对校验矩阵进行高斯消元、行列交换等调整,使之具有系统码的形式,分解后得到的矩阵具有更好的稀疏性,从而可以进一步简化编码设计、减小存储空间占用和降低计算复杂度。所采用的算法与校验矩阵的构造无关,对性能无影响,且利于硬件实现,具有较好的应用前景。展开更多
The current paper is mainly devoted to construct a generalized symbolic Thomas algorithm that will never fail. Two new efficient and reliable computational algorithms are given. The algorithms are suited for implement...The current paper is mainly devoted to construct a generalized symbolic Thomas algorithm that will never fail. Two new efficient and reliable computational algorithms are given. The algorithms are suited for implementation using computer algebra systems (CAS) such as Mathematica, Macsyma and Maple. Some illustrative examples are given.展开更多
The present article is mainly devoted for solving bordered k-tridiagonal linear systems of equations. Two efficient and reliable symbolic algorithms for solving such systems are constructed. The computational cost of ...The present article is mainly devoted for solving bordered k-tridiagonal linear systems of equations. Two efficient and reliable symbolic algorithms for solving such systems are constructed. The computational cost of the algorithms is obtained. Some illustrative examples are given.展开更多
A class of general inverse matrix techniques based on adaptive algorithmic modelling methodologies is derived yielding iterative methods for solving unsymmetric linear systems of irregular structure arising in complex...A class of general inverse matrix techniques based on adaptive algorithmic modelling methodologies is derived yielding iterative methods for solving unsymmetric linear systems of irregular structure arising in complex computational problems in three space dimensions. The proposed class of approximate inverse is chosen as the basis to yield systems on which classic and preconditioned iterative methods are explicitly applied. Optimized versions of the proposed approximate inverse are presented using special storage (k-sweep) techniques leading to economical forms of the approximate inverses. Application of the adaptive algorithmic methodologies on a characteristic nonlinear boundary value problem is discussed and numerical results are given.展开更多
文摘为了使低密度奇偶校验码(Low Density Parity-check Code,LDPC)的校验矩阵H满足系统码的形式,同时降低校验矩阵的复杂度,减少编码时的存储空间,提出改进的优化准则,设计一种基于LU分解的算法。通过用全主元策略对校验矩阵进行高斯消元、行列交换等调整,使之具有系统码的形式,分解后得到的矩阵具有更好的稀疏性,从而可以进一步简化编码设计、减小存储空间占用和降低计算复杂度。所采用的算法与校验矩阵的构造无关,对性能无影响,且利于硬件实现,具有较好的应用前景。
文摘The current paper is mainly devoted to construct a generalized symbolic Thomas algorithm that will never fail. Two new efficient and reliable computational algorithms are given. The algorithms are suited for implementation using computer algebra systems (CAS) such as Mathematica, Macsyma and Maple. Some illustrative examples are given.
文摘The present article is mainly devoted for solving bordered k-tridiagonal linear systems of equations. Two efficient and reliable symbolic algorithms for solving such systems are constructed. The computational cost of the algorithms is obtained. Some illustrative examples are given.
文摘A class of general inverse matrix techniques based on adaptive algorithmic modelling methodologies is derived yielding iterative methods for solving unsymmetric linear systems of irregular structure arising in complex computational problems in three space dimensions. The proposed class of approximate inverse is chosen as the basis to yield systems on which classic and preconditioned iterative methods are explicitly applied. Optimized versions of the proposed approximate inverse are presented using special storage (k-sweep) techniques leading to economical forms of the approximate inverses. Application of the adaptive algorithmic methodologies on a characteristic nonlinear boundary value problem is discussed and numerical results are given.
