Patent ID: 8745473
Filing Date: 2014-06-03
Classification: H03M,H04L

Abstract:
1. An encoder comprising: a coding section that generates coded sequence s that is made up of z×n a selecting section that selects either of a puncturing pattern for removing a column group that corresponds to consecutive y bits and a puncturing pattern for not removing a column group that corresponds to the consecutive y bits as a puncturing pattern having a unit of divisor y of a number of columns z for each y bits from a first bit to a z×n a puncturing section that determines bits to be removed for each y bits based on the selected puncturing pattern, removes the bits determined to be removed from the z×n the selecting section selects a column group from a plurality of column groups having column weight of 3 in a matrix that corresponds to the information bit sequence u, the matrix includes a plurality of column groups having column weight of equal to or greater than 3, and the matrix is included in a parity check matrix H of an low density parity check code, and the selecting section selects two column groups in a matrix that corresponds to a parity bit sequence and is included in the parity check matrix H of the low density parity check code: where H is a parity check matrix of an low density parity check code of z×m