ENCODER, TRANSMITTING APPARATUS, CODING METHOD AND TRANSMITTING METHOD

摘要

Disclosed are an encoder, a transmitting device, a coding method and a transmission method with which the transmission amount is reduced and a deterioration in transmission efficiency is suppressed while improving reception quality when QC-LDPC or a like block coding is used. A puncture pattern setting unit searches for a puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of a sub block matrix that forms a check matrix (H) of a QC-LDPC code, and a puncture unit (data reduction unit) switches the puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of the sub block matrix that forms the check matrix of the QC-LDPC code.

主权项

1. An encoder comprising:
a coder that generates a coded sequence s that is made up of z×nb bits and satisfies Equation 1-1, Equation 1-2 and Equation 1-3 for information bit sequence u, where
GHT=0  (Equation 1-1)sT=GuT  (Equation 1-2)Hs=0  (Equation 1-3) where H is a parity check matrix of a low density parity check (LDPC) code of z×mb rows and z×nb columns configured by arranging submatrixes of z rows and z columns in mb rows and nb columns, G is a generator matrix holding a relationship of Equation 1-1 with the parity check matrix H of the LDPC code, and the coded sequence s is a coded sequence made up of z×nb bits; and a puncturer that forms a transmission information bit sequence by using either one of (i) a first puncturing pattern having a unit of devisor y of a number of columns z and determining bits to be removed for each y bits, (ii) a second puncturing pattern having a unit of the number of columns z and determining bits to be removed for each z bits, and (iii) a third puncturing pattern having a unit of k (integer equal to or greater than 2) multiple of the number of columns z and determining bits to be removed for each z×k bits, removing the bits determined to be removed from the z×nb bits making up the coded sequence s, and outputs the transmission information bit sequence, wherein the first puncturing pattern selects either of a puncturing pattern for removing a column group that corresponds to consecutive y bits and a puncturing pattern for not removing the column group that corresponds to the consecutive y bits for each y bits from a first bit to a z×nb-th bit, the second puncturing pattern selects either of a puncturing pattern for removing a column group that corresponds to consecutive z bits and a puncturing pattern for not removing the column group that corresponds to the consecutive z bits for each z bits from a first bit to a z×nb-th bit, and
the third puncturing pattern selects either of a puncturing pattern for removing a column group that corresponds to consecutive k×z bits and a puncturing pattern for not removing the column group that corresponds to the consecutive k×z bits for each k×z bits from a first bit to a z×nb-th bit.