[发明专利]使用低复杂度系统编码器在数据传输中进行纠错的方法和系统

摘要

具有数据校验的系统极化编码器(300、500)包括数据映射器(310、510、700)和非系统极化编码器(320、400、520)，所述数据映射器接收包含用于传输的信息的输入数据(301、501)，并生成修改后的数据(303、503)，所述非系统极化编码器执行变换矩阵(600)以对修改后的数据进行编码从而生成码字x(302、502)，使得对于坐标S的一些子序列，xS＝d。对于非系统编码，变换输入u(406、601)包括针对与数据(403)无关的字的部分，针对反删截字(405)的部分，针对修改后的数据(303、401、503)的部分，以及针对携带从修改后的数据导出的校验字(404)的部分。变换输出(407、602)包括针对删截字的部分、针对携带数据的部分和针对用作冗余符号的部分，码字x通过x＝zQ与变换输出相关，其中Q是删截后部分的补码。