使用区块结构化同位核对矩阵以提供半平行低密度同位核对解码之方法、设备、电脑程式产品及装置

摘要

本发明系关于低密度同位核对解码。描述一种用于解码一已编码的资料区块之方法。包含资料子区块之已编码的资料区块经储存。解码系使用不规则的区块结构化同位核对矩阵而以管线化方式执行，其中该同位核对矩阵之至少两个资料子区块矩阵系读取自及写入于多数时钟周期之各个周期。该等资料子区块之读及写系均匀分布于记忆体的至少二区之间。解码系以于或低于预定临界值长度消除周期之移位值执行。也描述一种设备、电脑程式产品及装置。