篱栅计算

主权项

一种为最大事后机率类型解码演算法篱栅中的蝶形计算计算分支度量的方法，该方法包含：为该蝶形计算中的转化提供初始化的分支度量；以及使用一组资料值以增加该分支度量，该组资料值对应于该蝶形计算中的转化并对应于蝶形计算索引所生成控制信号以及一个或多个的多项式，该多项式描述了其操作和篱栅相关的编码设备的分接头位置；其中，该组资料值包含系统位元和奇偶校验位元值。如申请专利范围第1项所述之方法，其中该组资料值包含一先验资讯值。如申请专利范围第1项或第2项所述之方法，其中存在描述了该分接头位置的前向和回馈多项式，而且该前向和回馈多项式系被用在该控制信号的产生过程中。一种为篱栅计算状态度量的方法，该方法包含：经由第一方向中的篱栅使用第一状态度量更新程序计算第一状态度量，其中，对于篱栅中每一个蝶形计算，该更新程序包含：该蝶形计算使用申请专利范围第1项、第2项或第3项所述之方法计算该第一方向的篱栅的分支度量。如申请专利范围第4项所述之方法，其中该第一状态度量更新处理操作进一步包含根据对应的蝶形计算索引为至少一个蝶形计算以重新生成起始和终止状态。如申请专利范围第4项或第5项所述之方法，进一步包含：经由与第一方向反向之第二方向中的篱栅使用第二状态度量更新程序计算第二状态度量，其中，对于篱栅中每一个蝶形计算，该更新程序包含：该蝶形计算使用申请专利范围第1项、第2项或第3项所述之方法计算该第二方向的篱栅的分支度量。如申请专利范围第6项所述之方法，其中该第二状态度量更新处理操作进一步包含根据对应的蝶形计算索引为至少一个蝶形计算以重新生成起始和终止状态。如申请专利范围第7项所述之方法，其中为至少一个蝶形计算的每一个的第二状态度量更新处理操作系包含把该蝶形计算的分支度量整合到该蝶形计算起始状态的第二状态度量以产生该蝶形计算终止状态的第二状态度量的备选度量以及选择备选度量以变成该蝶形计算终止状态的第二状态度量，而且该方法进一步包含为至少一个篱栅的每一阶段把该阶段的备选度量整合到该阶段的第一状态度量以作为该阶段生成一对数似然比的步骤。一种致使资料处理装置执行申请专利范围第1项至第8项中任一项所述方法的电脑程式产品。一种为最大事后机率类型解码演算法篱栅中的蝶形计算计算分支度量的装置，该装置包含为该蝶形计算中的转换提供初始化分支度量的构件以及用一组对应于与由蝶形计算索引生成的控制信号一致的上述转换的资料值和一个或多个描述了其操作与篱栅相关的编码仪器分接头位置的多项式以增加分支度量的构件，其中该组资料值系包含系统位元和奇偶校验位元值。如申请专利范围第10项所述之装置，其中该组资料值包含一个先验资讯值。如申请专利范围第10项或第11项所述之装置，其中存在描述该分接头位置的前向和回馈多项式，而且该前向和回馈多项式系被用于该控制信号的产生过程中。一种为篱栅计算状态度量的装置，该装置包含通过一个在第一方向中的篱栅计算第一状态度量的构件以及依据申请专利范围第10、11或12项中任何一项为该第一状态度量计算构件计算分支度量的装置。如申请专利范围第13项所述之装置，其中该第一状态度量计算构件系被安排以由相应的蝶形计算索引为至少一个蝶形计算重新生成起始和终止状态。如申请专利范围第13项或第14项所述之装置，其更包含通过与第一方向反向的第二方向中的篱栅计算第二状态度量的构件以及依据申请专利范围第10、11或12项中任一项为该第二状态度量计算构件计算分支度量的装置。如申请专利范围第15项所述之装置，其中该第二状态度量计算构件系被安排以用相应的蝶形计算索引为至少一个蝶形计算重新生成起始和终止状态。如申请专利范围第16项所述之装置，其中，为该至少一个蝶形计算，该第二状态度量计算构件系被安排用以连结每一个蝶形计算的分支度量与该蝶形计算的起始状态的第二状态度量，进而为该蝶形计算的终止状态的第二状态度量生成备选度量，并选择该备选度量使变为该蝶形计算的终止状态的第二状态度量，同时该装置更包含为至少一个篱栅阶段中的每一个把该阶段的备选度量连结到该阶段的第一状态度量以作为生成该阶段的一对数似然比过程中的一个步骤。