Patent ID: 7263645

Claim:
A communication system which operates using a correlation matrix, said communication system comprising: a transmitting apparatus, said transmitting apparatus comprising: an encoder which performs block encoding on an original code-word at an encoding rate to generate a codeword with a redundant portion; a rearrangement circuit which rearranges the components of said codeword with a redundant portion so that the redundant portion is dispersed over multiple parts of the codeword with a redundant portion based on a rearrangement rule; a sending unit for sending the rearranged codeword; and a receiving apparatus, said receiving apparatus comprising: a receiving unit which receives the rearranged codeword transmitted from said sending unit; and an arithmetic unit which performs a calculation based on the rearranged codeword received by said receiving unit and the correlation matrix having rows rearranged according to the rearrangement rule, in order to decode the original codeword from the received rearranged codeword.