发明名称 解码区块码之方法及装置
摘要 一种解码系统,用以处理一接收向量r,以产生一包括一用于个别接收码符号的可靠度数值之软性符号资料向量输出s。藉由于该可靠度数值,具有低可靠度之接收向量r中的符号群集系可被监别及侦测。为回应于可靠度数值,排列接收向量r,经由一个赋予的字码,以散播低可靠度符号于个别侦测的低可靠度群集。一排列的解码产生器矩阵G系响应于符号低可靠度群集的侦测亦会作回应。藉由使用一从排列解码产生器矩阵G'获得之格子架构,排列接收向量r'接续地或按其它次佳方式解码。
申请公布号 TW345782 申请公布日期 1998.11.21
申请号 TW086114518 申请日期 1997.10.04
申请人 艾瑞克生股份有限公司 发明人 亚里S.克耶拉;亚曼A.翰山;哈洛欧索夫
分类号 H04L1/00 主分类号 H04L1/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种解码方法,包括下列之步骤:决定一可靠度向量s给一个接收向量r:处理该可靠度向量s以监别于带有低可靠度的接收向量r中之一码符号群集:依据一特定的排列函数排列接收向量r,以经由一经排列接收向量r'的一个字码,散播低可靠度码符号;及解码该经排列接收向量r'的字码,以恢复一最终资讯向量d。2.如申请专利范围第1项之方法,其中处理该可靠度向量s的步骤更包含下列之步骤:于接收向量r之一既定字码中选择一范围;将选择范围中每一个码符号之可靠度数値与第一临界値比较;决定一包含于选择范围中具有低于该第一临界値的可靠度数値之码符号百分比;若该决定之百分比超过一第二临界値,监别一码符号的低可靠度群集。3.如申请专利范围第1项之方法,其中依据该特定排列函数,排列该接收向量r的步骤更包含下列之步骤:构成一在该低可靠度码符号的排列接收向量r'中之周期性位置配置;及指定任何剩余码符号于该排列接收向量r'之剩余位置中。4.如申请专利范围第1项之方法,其中依据该特定排列函数排列接收向量r的步骤,更包含下列之步骤:构成一在该低可靠度码符号的排列接收向量r'中之虚拟随机位置分配;及指定任何剩余码符号于该排列接收向量r'之剩余位置中。5.如申请专利范围第1项之方法,其中该排列接收向量r'之解码字码的步骤,其组成更包含下列之步骤:依据该相同特定排列函数,由对应排列的一个产生器矩阵G,结构一解码格子架构以形成排列产生器矩阵G';依序地,运用从该对应排列产生器矩阵G'结构的解码格子架构解码排列接收向量r'的字码,以产生该最终资讯向量d。6.如申请专利范围第1项之方法,其中该排列接收向量r'的解码字码之步骤,其组成步骤:依据该相同特定排列函数,由对应排列的一个产生器矩阵G,结构一解码格子架构以形成排列产生器矩阵G';次佳地,运用从该对应排列产生器矩阵G'结构的解码格子架构解码排列接收向量r'的字码,以产生最终资讯向量d。7.一种解码系统,包括:用于输出一接收向量r中之码符号的预估値及用于输出在接收向量r中包含每一个预估码符号的可靠度数値之可靠度向量s之解调变器;用以处理该可靠度向量s的可靠度数値之装置,以监别一带有低可靠度之接收向量r中的码符号群集;用以排列该接收向量r之装置,以依据一特定排列函数散播一经由一排列接收向量r'之字码的低可靠度码符号;及一解码器用以解码该排列接收向量r'的字码,以恢复一最终资讯向量d。8.如申请专利范围第7项之系统,其中该排列装置在排列接收向量r'中实施低可靠度码符号的周期性位置分配。9.如申请专利范围第7项之系统,其中该排列装置在排列接收向量r'中实施低可靠度码符号的虚拟随机位置分配。10.如申请专利范围第7项之系统,更包括从一依据该相同特定排列函数排列的产生器矩阵G中建构一个解码格子架构之装置,以形成排列产生器矩阵G'。11.如申请专利范围第10项之系统,其中该解码器运用从该对应排列产生器矩阵G'的解码格子架构,实施一序列解码演算法于解码该排列接收向量r'的字码。12.如申请专利范围第10项之系统,其中该解码器运用从该对应排列产生器矩阵G'的解码格子架构,完成一次佳解码算术于解码该排列接收向量r'的字码。13.一种用以改进包含一低可靠度码符号群集的一个接收向量r之解码方法,包括下列之步骤:排列该接收向量以产生一排列接收向量r';及解码该排列接收向量r'。14.如申请专利范围第13项之方法,其中排列的步骤包括透过一个字码散播该低可靠度码符号的步骤。15.如申请专利范围第14项之方法,其中散播的步骤包括该排列接收向量r'中之该低可靠度码符号的实施周期位置分配步骤。16.如申请专利范围第14项之方法,其中散播的步骤包括该组成于排列接收向量r'中之低可靠度码符号的完成虚拟随机位置分配步骤。17.如申请专利范围第13项之方法,其中解码之步骤包括下列之步骤:对应地排列一产生器矩阵G,以产生一排列产生器矩阵G';从该排列产生器矩阵G',建构一解码格子架构;及依据该结构解码格子架构,解码该排列接收向量r'。18.如申请专利范围第17项之方法,其中解码之步骤包括运用从该对应排列产生器矩阵G'所建构的解码格子架构顺序解码该排列接收向量r'字码的步骤。19.如申请专利范围第17项之方法,其中解码之步骤包括该运用从该对应排列产生器矩阵G'所建构之解码格子架构次佳地解码该排列接收向量r'字码的步骤。20.一种用以在一个接收向量r中侦测预估码符号低可靠度群集的方法,包括下列之步骤:产生一包含可靠度数値的可靠度向量s,用以预估该接收向量r之中的码符号;分割该可靠度向量s至少成为一区域;及对每一个区域,将该可靠度数値与一第一临界値比较;决定一包含在具有小于该第一临界値之可靠数値区域中的码符号百分比;若该决定百分比超过一第二临界値时,监别对应具有一低可靠度码符号群集区域之接收向量r的部份。图式简单说明:第一图系本发明之一个方块编码系统的一个功能方块图;第二图系藉第一图的系统于监别带有低可靠度符号群集而完成之图解一个程序的流程图;且第三图系藉第一图的系统给予解码方块码而完成之图解一个程序的流程图。
地址 美国
您可能感兴趣的专利