发明名称 藉由利用低密度同位检查矩阵来处理数位资料之资料处理系统与方法
摘要
申请公布号 申请公布日期 2011.02.11
申请号 TW096145366 申请日期 2007.11.29
申请人 联发科技股份有限公司 发明人 黄维宏
分类号 H03M13/11 主分类号 H03M13/11
代理机构 代理人 戴俊彦 新北市永和区福和路389号6楼之3;吴丰任 新北市永和区福和路389号6楼之3
主权项 一种藉由利用一低密度同位检查(low density parity check,LDPC)矩阵来处理数位资料之资料处理系统,该资料处理系统包含有:一储存装置,用来储存代表复数个位移量(shifting number)之复数个索引(index),其中该低密度同位检查矩阵包含排列成一阵列之复数个元素,且该低密度同位检查矩阵之至少一元素代表一循环排列矩阵(cyclic permutation matrix),该循环排列矩阵系依据该复数个位移量中之一位移量循环地将一个单位矩阵(identity matrix)的各行向右位移所产生;以及一处理电路,耦接至该储存装置,用来撷取(retrieve)至少一索引以依据该索引来重现(recover)该低密度同位检查矩阵之至少一元素,且用来依据该低密度同位检查矩阵进行资料处理;其中该低密度同位检查矩阵可被分为一规律部分(regular portion)与一非规律部分(non-regular portion),且该复数个索引分别对应于该非规律部分之复数个非零子矩阵;以及该储存装置另储存复数个距离参数,而该复数个距离参数系分别对应于该非规律部分之相邻非零子矩阵之间的距离,或是分别对应于该非规律部分之相邻非零子矩阵之间的零子矩阵之数量。如申请专利范围第1项所述之资料处理系统,其中该资料处理系统系为一编码系统,且该处理电路系为可依据该低密度同位检查矩阵进行编码之一编码器电路。如申请专利范围第1项所述之资料处理系统,其中该资料处理系统系为一解码系统,且该处理电路系为可依据该低密度同位检查矩阵进行解码之一解码器电路。如申请专利范围第1项所述之资料处理系统,其中该低密度同位检查矩阵系为一准循环低密度同位检查矩阵(quasi-cyclic LDPC matrix,QC-LDPC matrix)。如申请专利范围第1项所述之资料处理系统,其中该复数个索引实质上(substantially)系分别为该复数个位移量。如申请专利范围第1项所述之资料处理系统,其中该等距离参数对应于列(row)方向或行(column)方向。一种藉由利用一低密度同位检查(low density parity check,LDPC)矩阵来处理数位资料之资料处理系统,该资料处理系统包含有:一储存装置,用来储存代表复数个位移量(shifting number)之复数个索引(index),其中该低密度同位检查矩阵包含排列成一阵列之复数个元素,且该低密度同位检查矩阵之至少一元素代表一循环排列矩阵(cyclic permutation matrix),该循环排列矩阵系依据该复数个位移量中之一位移量循环地将一个单位矩阵(identity matrix)的各行向右位移所产生;以及一处理电路,耦接至该储存装置,用来撷取(retrieve)至少一索引以依据该索引来重现(recover)该低密度同位检查矩阵之至少一元素,且用来依据该低密度同位检查矩阵进行资料处理;其中该低密度同位检查矩阵可被分为一规律部分(regular portion)与一非规律部分(non-regular portion),且该复数个索引分别对应于该非规律部分之复数个非零子矩阵;以及该储存装置另储存复数个位置参数,其中该复数个位置参数系分别对应于该非规律部分之非零子矩阵之位置。如申请专利范围第7项所述之资料处理系统,其中该等位置参数系对应于该非规律部分之该等非零子矩阵之列(row)位置与行(column)位置。如申请专利范围第7项所述之资料处理系统,其中该等位置参数系仅对应于该非规律部分之该等非零子矩阵之列(row)位置,或是仅对应于该非规律部分之该等非零子矩阵之行(column)位置。如申请专利范围第7项所述之资料处理系统,其中该资料处理系统符合Wi-Fi联盟(Wi-Fi Alliance)之规范或符合全球互通微波存取(Worldwide Interoperability for Microwave Access,WiMAX)规格。一种藉由利用一低密度同位检查(low density parity check,LDPC)矩阵来处理数位资料之资料处理方法,该资料处理方法包含有:储存代表复数个位移量(shifting number)之复数个索引(index),其中该低密度同位检查矩阵包含排列成一阵列之复数个元素,且该低密度同位检查矩阵之至少一元素代表一循环排列矩阵(cyclic permutation matrix),该循环排列矩阵系依据该复数个位移量中之一位移量循环地将一个单位矩阵(identity matrix)的各行向右位移所产生;以及撷取(retrieve)至少一索引以依据该索引来重现(recover)该低密度同位检查矩阵之至少一元素,且依据该低密度同位检查矩阵进行资料处理;其中该低密度同位检查矩阵可被分为一规律部分(regular portion)与一非规律部分(non-regular portion),且该复数个索引分别对应于该非规律部分之复数个非零子矩阵;以及该方法另包含有:储存复数个距离参数,其中该复数个距离参数系分别对应于该非规律部分之相邻非零子矩阵之间的距离;或储存复数个距离参数,其中该复数个距离参数系分别对应于该非规律部分之相邻非零子矩阵之间的零子矩阵之数量。如申请专利范围第11项所述之资料处理方法,其中依据该低密度同位检查矩阵进行资料处理之步骤另包含有:依据该低密度同位检查矩阵对资料进行编码。如申请专利范围第11项所述之资料处理方法,其中依据该低密度同位检查矩阵进行资料处理之步骤另包含有:依据该低密度同位检查矩阵对资料进行解码。如申请专利范围第11项所述之资料处理方法,其中该低密度同位检查矩阵系为一准循环低密度同位检查矩阵(quasi-cyclic LDPC matrix,QC-LDPC matrix)。如申请专利范围第11项所述之资料处理方法,其中该复数个索引实质上(substantially)系分别为该复数个位移量。如申请专利范围第11项所述之资料处理方法,其中该等距离参数对应于列(row)方向或行(column)方向。一种藉由利用一低密度同位检查(low density parity check,LDPC)矩阵来处理数位资料之资料处理方法,该资料处理方法包含有:储存代表复数个位移量(shifting number)之复数个索引(index),其中该低密度同位检查矩阵包含排列成一阵列之复数个元素,且该低密度同位检查矩阵之至少一元素代表一循环排列矩阵(cyclic permutation matrix),该循环排列矩阵系依据该复数个位移量中之一位移量循环地将一个单位矩阵(identity matrix)的各行向右位移所产生;以及撷取(retrieve)至少一索引以依据该索引来重现(recover)该低密度同位检查矩阵之至少一元素,且依据该低密度同位检查矩阵进行资料处理;其中该低密度同位检查矩阵可被分为一规律部分(regular portion)与一非规律部分(non-regular portion),且该复数个索引分别对应于该非规律部分之复数个非零子矩阵;以及该方法另包含有:储存复数个位置参数,其中该复数个位置参数系分别对应于该非规律部分之非零子矩阵之位置。如申请专利范围第17项所述之资料处理方法,其中该等位置参数系对应于该非规律部分之该等非零子矩阵之列(row)位置与行(column)位置。如申请专利范围第17项所述之资料处理方法,其中该等位置参数系仅对应于该非规律部分之该等非零子矩阵之列(row)位置,或是仅对应于该非规律部分之该等非零子矩阵之行(column)位置。如申请专利范围第17项所述之资料处理方法,其中该资料处理符合Wi-Fi联盟(Wi-Fi Alliance)之规范或符合全球互通微波存取(Worldwide Interoperability for Microwave Access,WiMAX)规格。
地址 新竹市新竹科学工业园区笃行一路1号
您可能感兴趣的专利