【技术实现步骤摘要】
本专利技术涉及一种误差校正码的译码方法,一种存储误差校正码的译码方法的程序,和一种误差校正码的译码方法的设备,更具体地说,涉及一种能够适用于数字移动通信系统,如便携式蜂窝电话等的误差校正码的译码方法,和该译码方法的程序及该译码方法的设备。
技术介绍
本申请要求2002年8月20日提交的日本专利申请No.2002-239492的优先权,该申请在此引入以供参考。
技术介绍
最近,作为一种误差校正码,涡轮码已经被开发出来,涡轮码通过执行逼真处理能够实现一种接近于信息论极限(现在被称之为“香农极限”)的传输特性。下面描述涡轮码。 图17表示用于产生作为一种PCCC(并联卷积码)的涡轮码的常用编码器的实例。如图17所示,该实例的编码器被配置成使得两件卷积编码器1和2被通过一交织设备3并联连接。卷积编码器1使用一从外部馈送的信息序列(系统位“u”)对第一奇偶校验位“p”进行编码。交织设备3产生一个通过排序该系统位“u”的每个位而获得的交织系统位“u”(该处理被称为“交织”),并将其馈送给交织编码器2。卷积编码器2使用交织过的系统位“u’”对第二奇偶校验位“p’”进行编码。一组系统位“u”和第一奇偶校验位“p”被称为第一码元(u,p),一组交织过的系统位“u’”和第二奇偶校验位“p’”被称为第二码元(u’,p’)。 另一方面,一种涡轮码的译码方法的特征在于在第一码元(u,p)和第二码元(u’,p’)之间交换是可靠信息的先验概率时可重复进行译码。这种涡轮码的译码方法使用了软输入和软输出译码方法。该软输入和软输出译码方法大致可分为两种方法,一种是SOVA(软输出维特 ...
【技术保护点】
一种对预定信息长度的接收数据重复执行多次译码处理的误差校正码的译码方法,该译码处理包括以下处理:正向处理,根据所述预定信息长度的接收数据和外来信息值,通过在格子图上从起点到终点的方向执行维特比译码来计算第一路径量度值;逆向处理,对将所述格子图每一定期间进行分割的每个窗口,根据所述接收数据和所述外来信息值,通过按照与用于所述正向处理的所述方向相反的方向在所述格子图上执行所述维特比译码来计算第二路径量度值;外来信息值计算处理,根据所述第一和第二路径量度值来计算所述外来信息值;所述译码方法的特征在于:被用于计算所述外来信息值时的信道常数介于1.5或更大和2.5或更小的范围中,同时,在所述逆向处理中,存储在上次的维特比译码中所算出的所述窗口边界的所述第二路径量度值,在本次的维特比译码中,将所述存储的所述第二路径量度值作为所述窗口边界的所述第二路径量度值的初始值执行多次迭代译码,同时在初次的维特比译码中,根据以窗口前的所有状态为相同概率的初始值,计算并存储所述窗口边界的所述第二路径量度值。
【技术特征摘要】
JP 2002-8-20 239492/20021.一种对预定信息长度的接收数据重复执行多次译码处理的误差校正码的译码方法,该译码处理包括以下处理正向处理,根据所述预定信息长度的接收数据和外来信息值,通过在格子图上从起点到终点的方向执行维特比译码来计算第一路径量度值;逆向处理,对将所述格子图每一定期间进行分割的每个窗口,根据所述接收数据和所述外来信息值,通过按照与用于所述正向处理的所述方向相反的方向在所述格子图上执行所述维特比译码来计算第二路径量度值;外来信息值计算处理,根据所述第一和第二路径量度值来计算所述外来信息值;所述译码方法的特征在于被用于计算所述外来信息值时的信道常数介于1.5或更大和2.5或更小的范围中,同时,在所述逆向处理中,存储在上次的维特比译码中所算出的所述窗口边界的所述第二路径量度值,在本次的维特比译码中,将所述存储的所述第二路径量度值作为所述窗口边界的所述第二路径量度值的初始值执行多次迭代译码,同时在初次的维特比译码中,根据以窗口前的所有状态为相同概率的初始值,计算并存储所述窗口边界的所述第二路径量度值。2.一种对预定信息长度的接收数据重复执行多次译码处理的误差校正码的译码方法,该译码处理包括以下处理正向处理,根据所述预定信息长度的接收数据和外来信息值,通过在格子图上从起点到终点的方向执行维特比译码来计算第一路径量度值;逆向处理,对将所述格子图每一定期间进行分割的每个窗口,根据所述接收数据和所述外来信息值,通过在与用于所述正向处理的所述方向相反的方向在所述格子图上执行所述维特比译码来计算出第二路径量度值;外来信息值计算处理,根据所述第一和第二路径量度值来计算出所述外来信息值;所述译码方法的特征在于被用于计算所述外来信息值时的信道常数介于1.5或更大和2.5或更小的范围中,同时,在所述正向处理中,通过使用在上次已经完成窗口的所述正向处理时获得的所述窗口边界中的所述第一路径量度值作为在本次的维特比译码中所述窗口边界中的所述第一路径量度值的初始值来执行迭代译码,在所述逆向处理中,存储在上次的维特比译码中所算出的所述窗口边界的所述第二路径量度值,在本次的维特比译码中,将所述存储的所述第二路径量度值作为所述窗口边界的所述第二路径量度值的初始值执行多次迭代译码,同时在初次的维特比译码中,根据以窗口前的所有状态为相同概率的初始值,计算并存储所述窗口边界的所述第二路径量度值。3.一种对预定信息长度的接收数据重复执行多次由正向处理、逆向处理和外来信息值计算处理组成的译码处理的误差校正码的译码器,包括正向处理模块,它执行所述正向处理,以便根据所述预定信息长度的接收数据和外...
【专利技术属性】
技术研发人员:织尾正雄,
申请(专利权)人:恩益禧电子股份有限公司,
类型:发明
国别省市:JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。