Receiving apparatus, receiving method, program, and receiving system

A receiving method for use with a receiving apparatus including reception means for receiving a code sequence coded in low density parity check and punctured at least partially as a target to be decoded, said receiving method comprising the steps of:

• performing a punctured matrix transform process including a first and a second process on an original parity check matrix noted to have punctured bits or symbols and used in the low density parity check coding;
• performing said first process to carry out Galois field addition operations on those rows of said original parity check matrix which share non-zero elements with those columns of said original parity check matrix which correspond to said punctured bits or symbols in order to set said non-zero elements to zero;
• performing said second process to delete the columns rid of said non-zero elements in said first process;
• and
• using the matrix resulting from said punctured matrix transform process as the parity check matrix for performing a low density parity check decoding process on said code sequence received by said reception means.

A program for use on a computer which controls a receiving apparatus including reception means for receiving a code sequence coded in low density parity check and punctured at least partially as a target to be decoded, said program causing said computer to execute a control process comprising the steps of:

• performing a punctured matrix transform process including a first and a second process on an original parity check matrix noted to have punctured bits or symbols and used in the low density parity check coding;
• performing said first process to carry out Galois field addition operations on those rows of said original parity check matrix which share non-zero elements with those columns of said original parity check matrix which correspond to said punctured bits or symbols in order to set said non-zero elements to zero;
• performing said second process to delete the columns rid of said non-zero elements in said first process;
• and
• using the matrix resulting from said punctured matrix transform process as the parity check matrix for performing a low density parity check decoding process on said code sequence received by said reception means.

A receiving system comprising:

• acquisition means for acquiring over a transmission channel a signal including a code sequence coded in low density parity check (Low Density Parity Check) and punctured at least partially;
• transmission channel decoding means for performing a transmission channel decoding process on said signal acquired by said acquisition means over said transmission channel, said transmission channel decoding process including a process of correcting errors that may have occurred in said signal along said transmission channel, thereby obtaining and outputting an error-corrected signal;
• and
• either information source decoding means for performing an information source decoding process on the output signal from said transmission channel decoding means, or recording means for recording said output signal from said transmission channel coding device to a recording medium;
• said transmission channel decoding means including
• low density parity check decoding means for performing a punctured matrix transform process including a first and a second process on an original parity check matrix noted to have punctured bits or symbols and used in the low density parity check coding, said low density parity check decoding means further performing said first process to carry out Galois field addition operations on those rows of said original parity check matrix which share non-zero elements with those columns of said original parity check matrix which correspond to said punctured bits or symbols in order to set said non-zero elements to zero, said low density parity check decoding means further performing said second process to delete the columns rid of said non-zero elements in said first process, said low density parity check decoding means further using the matrix resulting from said punctured matrix transform process as the parity check matrix for performing a low density parity check decoding process on said code sequence acquired by said acquisition means.