Interleaving apparatus and interleaving method, encoding apparatus and encoding method, and decoding apparatus and decoding mehtod

An interleaving method which permutes the order of input data that is input following predetermined addresses, and outputs the permuted data as output data, said method comprising:

• an inputting step for inputting said input data;
• a control step for controlling writing and reading of data to and from storage means for storing data such that
• said input data
• wherein permuting from said input data into said output data is symmetrical
• and which is at an arbitrary position wherein, with regard to an integer i which is 2 or greater and integers j and k which are 0 or greater but less than i, the residue from division by i is j
• is output as said output data at a position wherein the residue from division by i is k;
• and
• an outputting step for outputting said output data.

An encoding apparatus for concatenating a plurality of component codes in parallel or serially via interleaving processing to perform encoding, said encoding apparatus comprising:

• a plurality of component encoding means for performing predetermined encoding on input data;
• and
• interleaving means disposed between each of said plurality of component encoding means concatenated in parallel or serially, for permuting the order of input data following predetermined addresses, and outputting the permuted data as output data, said interleaving means comprising:
• storage means for storing data;
• and
• control means for controlling writing and reading of data to and from said storage means such that
• said input data
• wherein permuting from said input data into said output data is symmetrical
• and which is at an arbitrary position wherein, with regard to an integer i which is 2 or greater and integers j and k which are 0 or greater but less than i, the residue from division by i is j
• is output as said output data at a position wherein the residue from division by i is k.

An encoding method for concatenating a plurality of component codes in parallel or serially via interleaving processing to perform encoding, said encoding method comprising:

• a plurality of component encoding steps for performing predetermined encoding on input data;
• and
• an interleaving step which is executed between each of said plurality of component encoding steps concatenated in parallel or serially, for permuting the order of input data that is input following predetermined addresses, and outputting the permuted data as output data, said interleaving step comprising:
• an inputting step for inputting said input data;
• a control step for controlling writing and reading of data to and from said storage means for storing data such that
• said input data
• wherein permuting from said input data into said output data is symmetrical
• and which is at an arbitrary position wherein, with regard to an integer i which is 2 or greater and integers j and k which are 0 or greater but less than i, the residue from division by i is j
• is output as said output data at a position wherein the residue from division by i is k;
• and
• an outputting step for outputting said output data.

A decoding apparatus for decoding code generated by concatenating a plurality of component codes in parallel or serially via interleaving processing, said decoding apparatus comprising:

• a plurality of soft-output decoding means provided corresponding to said plurality of component codes, for performing soft-output decoding by inputting received values to be taken as soft-input and a priori probability information, thereby generating soft-output and/or extrinsic information at each time;
• and
• interleaving means wherein said extrinsic information generated by said soft-output decoding means is input, for performing interleaving processing for permuting the order of said extrinsic information according to predetermined addresses, based on the same permuting position information as said interleaving processing in encoding, or de-interleaving processing for permuting the order of said extrinsic information according to predetermined addresses, so as to restore the array of information permuted by said interleaving processing in encoding, said interleaving means comprising:
• storage means for storing data;
• and
• control means for controlling writing and reading of data to and from said storage means such that
• said input data
• wherein permuting from input data that is input into output data that is output is symmetrical
• and which is at an arbitrary position wherein, with regard to an integer i which is 2 or greater and integers j and k which are 0 or greater but less than i, the residue from division by i is j
• is output as said output data at a position wherein the residue from division by i is k.

A decoding method for decoding code generated by concatenating a plurality of component codes in parallel or serially via interleaving processing, said decoding method comprising:

• a plurality of soft-output decoding steps provided corresponding to said plurality of component codes, for performing soft-output decoding by inputting received values to be taken as soft-input and a priori probability information, thereby generating soft-output and/or extrinsic information at each time;
• and
• an interleaving step wherein said extrinsic information generated in said soft-output decoding steps is input, for performing interleaving processing for permuting the order of said extrinsic information according to predetermined addresses, based on the same permuting position information as said interleaving processing in encoding, or de-interleaving processing for permuting the order of said extrinsic information according to predetermined addresses, so as to restore the array of information permuted by said interleaving processing in encoding, said interleaving step comprising:
• an inputting step for inputting data;
• a control step for controlling writing and reading of data to and from said storage means such that
• said input data
• wherein permuting from input data that is input in said inputting step into output data that is output is symmetrical
• and which is at an arbitrary position wherein, with regard to an integer i which is 2 or greater and integers j and k which are 0 or greater but less than i, the residue from division by i is j
• is output as said output data at a position wherein the residue from division by i is k;
• and
• an outputting step for outputting said output data.