简介:我们知道,在数值计算中的插值问题,实质上就是对某一基本空间X的一函数f(x)在一定约束条件下寻求逼近函数。本文试图从有限维子空间出发的逼近法,讨论一般的插值问题及其基函数的选取,从而对代数插值有一比较统一和本质的认识。一、插值问题的一般提法设X是线性函数空间,Y是X的n维线性子空间,ui(i=1,2,…n)是定义在Y上的n个线性泛函。给定f(x)∈x第一种插值问题的提法,求(x)∈Y使ui(?)=yi(i=1,2,…,n)第二种插值问题的提法:求(?)(x)∈Y使Ui(?)=Ui(f)(i=1,2,…,n)二、问题的存在唯一性条件(以第二种提法提出)定理1设Y是函数空间x的的-n维线性子空间,SPan{(?)1,…(?)n}是Y的某
简介:提出一种改进的并行比特翻转算法.为了加快校验节点和变量节点之间的信息传递速率,算法中的比特翻转及校验和更新2个步骤采用并行化处理.仿真结果表明,改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1~0.3dB的增益.同时,改进算法在译码吞吐率的性能上也有所改善.此外,还讨论了翻转门限的选择方法,这些门限决定了每次迭代中哪些比特需要被翻转.通过选择合适的翻转门限,可使错误的比特尽量多地被翻转,并避免翻转正确的比特.该改进算法比较适用于对具有准循环结构的LDPC码进行译码.