柏拉图立体同位查核码校正错误之方法

摘要

本发明有关于一种柏拉图立体同位查核码校正错误之方法，其利用柏拉图几何立体描述方法去建构线性码，以形成柏拉图立体同位查核码(Platonic Solid Parity Check Codes,PSPC Codes)。一个(n,k)线性码可以利用m个同位查核方程描述n个位元的字码，其中m=n-k。柏拉图立体同位查核码(PSPC码)是利用柏拉图几何的描述方式，针对一个线性码的n个字码位元产生出m个同位查核方程。其系将每一个字码位元很平均的分配到相同的同位查核方程个数，亦即，每一个字码位元被查核的次数是一样的。藉由此种编码方式，即可利用和积演算法(Sum-Product Algorithm)执行解码。

主权项

一种柏拉图立体同位查核码校正错误之方法，包括有一编码程序及一解码程序，以该编码程序对一个系统化的(n,k)线性码进行编码，再利用该解码程序之一和积演算法进行解码，其特征在于：该编码程序系利用一柏拉图几何立体描述方法来建构该线性码，使该(n,k)线性码的n个字码位元产生出m个同位查核方程，其中m=n-k，以建构出一柏拉图立体同位查核码(Platonic Solid Parity Check Codes,PSPC Codes)矩阵，使每一个字码位元很平均地分配到相同的同位查核方程个数，该柏拉图同位查核矩阵之该部分查核矩阵可以由下列方式扩展，以得到另一个较大的部分查核矩阵Pe：于该柏拉图立体的每一个面的中心点再加上一个新增查核点vk+1，并由该新增查核点vk+1与该面的该查核点获得新增查核方程。