发明名称 一跨序列排序涡轮码系统及其作动方法
摘要
申请公布号 TWI345386 申请公布日期 2011.07.11
申请号 TW095124578 申请日期 2006.07.06
申请人 财团法人工业技术研究院 发明人 郑延修;苏育德
分类号 H03M13/27 主分类号 H03M13/27
代理机构 代理人 吴磺庆 台北市民生东路3段138号13楼
主权项 一种跨序列排序(ISP)涡轮码系统,包括:一ISP涡轮码编码器,用以接收连续复数个序列输入并且产生一排序后码字序列输出以及产生一排序前码字序列输出,其中所接收的复数个序列输入其中的每一序列输入包括复数个元素,该ISP涡轮码编码器包括:一ISP交错器,用以接收该等连续复数个序列输入其中之至少二个序列输入并产生至少一排序后序列,并且以一个序列接着一个序列之方式输出该排序后序列,该ISP交错器包括:一跨序列(ISP)排序器,用以接收该等连续复数个序列输入其中之至少二个序列输入并于该等至少二个序列输入之间进行至少一次跨序列排序(ISP)操作以产生该排序后序列,该跨序列排序器包括:至少一记忆体集区,用以接收并储存该等连续复数个序列输入其中之至少二个序列输入;以及至少一ISP控制单元,用以控制该至少一记忆体集区之输入以及输出,并从储存于该至少一记忆体集区之该等至少二个序列输入之其中一序列输入所包括之复数个元素中选取一个第一元素,并且从该等至少二个序列输入之其中另一序列输入所包括之复数个元素中选取仅一个第二元素,该ISP控制单元对于该第一元素以及该第二元素进行跨序列互换以产生该排序后序列,其中该第一元素与该第二元素分别属于不同的序列输入,并且该第一元素不与一个以上的元素进行互换;一第一回旋码编码器,用以接收该等连续复数个序列输入,该第一回旋码编码器对于该等连续复数个序列输入进行回旋编码以产生该排序前码字序列输出;以及一第二回旋码编码器,用以接收该排序后序列,该第二回旋码编码器对于该排序后序列进行回旋编码以产生该排序后码字序列输出。如请求项1之跨序列排序涡轮码系统,其中该ISP涡轮码编码器输出三个码字序列输出,该等三个码字序列输出分别是:来自该序列输入之一原始序列、经由该第一回旋码编码器对于该原始序列进行处理而产生之一序列输出,以及经由该ISP交错器并且接着经由该第二回旋码编码器对于该原始序列进行处理而产生之一序列输出。如请求项1之跨序列排序涡轮码系统,其中该ISP涡轮码编码器输出三个码字序列输出,该等三个码字序列输出分别经由该第一回旋码编码器对于该原始序列进行处理而产生之一序列输出,以及经由该ISP交错器并且接着经由该第二回旋码编码器对于该原始序列进行处理而产生之一序列输出,以及经由该ISP交错器对于该原始序列进行处理而产生之一序列输出。如请求项1之跨序列排序涡轮码系统,其中该ISP交错器更包括至少一序列排序器,该至少一序列排序器组态成接收该等至少二个序列输入,并对于其中每一个序列输入进行排序,并将该排序后之序列输出至该跨序列排序器。如请求项4之跨序列排序涡轮码系统,其中该至少一个序列排序器组态成接收该排序后之序列,以及对于该接收到之序列进行排序,并且将该排序后的序列输出至该回旋码编码器。如请求项1之跨序列排序涡轮码系统,其中该涡轮码系统更包括一BCH编码器或一CRC编码器,其组态成对于该等复数个序列输入进行编码。如请求项1之跨序列排序涡轮码系统,其中该涡轮码系统进一步包括:一APP解码器集区;一排程器集区,其具有复数个排程器,该等复数个排程器组态成控制该APP解码器,以对于所接收到之排序前码字序列输出以及排序后码字序列输出进行解码;一记忆体集区,其储存该等序列;以及一ISP控制单元集区,其具有至少一ISP控制单元,该至少一ISP控制单元使用一ISP演算法,并与该记忆体集区之间进行序列交换。如请求项7之跨序列排序涡轮码系统,其中该涡轮码系统更包括至少一对序列排序器集区以及序列解排序器集区,其中该对序列排序器集区以及序列解排序器集区与该记忆体集区之间进行序列交换。如请求项7之跨序列排序涡轮码系统,其更包括至少一加法器及一减法器。如请求项7之跨序列排序涡轮码系统,其中更包括至少一乘法器及一除法器。如请求项7之跨序列排序涡轮码系统,其中该等复数个排程器被排列成环型。如请求项7之跨序列排序涡轮码系统,其中该等复数个排程器被排列成星型。如请求项12之跨序列排序涡轮码系统,进一步包括一排程器控制器,其被连接至该排程器集区中的每一个排程器。如请求项7之跨序列排序涡轮码系统,其中该排程器集区进一步包括至少一决策器,其组态成输出一硬解码输出序列。如请求项7之跨序列排序涡轮码系统,其中该ISP涡轮码解码器进一步包括一解码器索引表,用于储存关于执行APP解码之必要性与码字序列号之间关系的资讯,该解码器索引表连接至该排程器集区并组态成与该排程器集区之间进行资讯交换。如请求项7之跨序列排序涡轮码系统,其中该排程器集区连接至至少一终止测试器以执行一终止测试。如请求项7之跨序列排序涡轮码系统,其更包括一跨序列解排序(ISDP)控制单元集区,该ISDP控制单元集区包括至少一ISDP控制单元,该至少一ISDP控制单元使用一ISDP演算法并且与该记忆体集区之间进行序列交换。一种在一涡轮码编码器中的ISP交错器上对输入序列执行交错程序之方法,该方法包括:接收至少一第一输入序列以及至少一第二输入序列,每一输入序列具有复数个元素;以一列接着一列的方式将该第一输入序列以及该第二输入序列储存在一记忆体集区之中;分别从该第一输入序列以及该第二输入序列中,选取至少一第一元素以及至少一第二元素,其中该第一元素与该第二元素分别属于不同的输入序列;对于该所选取之至少一第一元素以及该所选取之至少一第二元素进行跨序列互换,以产生一第一排序后序列以及一第二排序后序列;以及以一列接着一列的方式,输出该第一排序后序列以及该第二排序后序列。如请求项18之方法更包括,将该第一输入序列以及该第二输入序列分别指定至一第一矩阵以及一第二矩阵。如请求项19之方法更包括,将该第一矩阵以及该第二矩阵暂存为使用中状态。如请求项19之方法更包括,将该第一矩阵以及该第二矩阵暂存为非使用中状态。如请求项19之方法,其中每一矩阵包括一输入序列。如请求项18之方法,其中该第一输入序列以及该第二输入序列被储存于连续的记忆体位置。
地址 新竹县竹东镇中兴路4段195号