[发明专利]编码设备和编码方法

摘要

本发明涉及一种编码设备和编码方法，通过所述编码设备和编码方法，可以降低电路规模，而不改变线性码的编码操作速度。加法器13以六行为单位针对每行对从循环移位电路12提供的六位的信息字D13和与信息相对应的校验矩阵H的信息部分的乘积进行累积运算，并且将累积运算值作为和D15提供给RAM14。RAM14存储和D15。此外，RAM14依次读出已存储的两位的和D16，并且将所读出的和D16作为和D17通过交织器15提供给累加器16。累加器16对和D17进行累积运算，并且将作为累积运算结果获得的和D18作为码字c的奇偶位p通过选择器17输出。本发明可以应用于发射卫星广播的广播站的设备。

主权项

1.一种用于将预定信息编码成线性码的编码设备，包括：在用多个构成矩阵的组合来表示用于所述线性码的校验矩阵，所述构成矩阵可以是P×P的单位矩阵，作为将所述单位矩阵中的一个或更多个值为1的分量改变成0的矩阵的准单位矩阵，作为通过对所述单位矩阵或所述准单位矩阵进行循环移位而形成的矩阵的移位矩阵，作为所述单位矩阵、所述准单位矩阵和所述移位矩阵中的多个矩阵的和的和矩阵，或者P×P的0矩阵的情况下，或者在通过行和/或列的置换，用多个构成矩阵的组合来表示用于所述线性码的所述校验矩阵的情况下；第一累积运算装置，用于以多行为单位针对每行对所述信息和与所述信息相对应的所述校验矩阵的信息部分的乘积进行累积运算；存储装置，用于存储作为由所述第一累积运算装置进行的累积运算的结果而获得的第一累积运算值；以及第二累积运算装置，用于对从所述存储装置读出的所述第一累积运算值进行累积运算，并且输出通过累积运算获得的第二累积运算值，作为所述线性码的部分。