Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded
AssigneeNTT Mobile Communications Network, Inc.
InventorsAkira Shibutani, Hirohito Suda
Life of this patent
Estimating the term…
Abstract
Data of an input data series is written into a first interleaver. The data is read out column by column or row by row from the first interleaver and written into a plurality of second interleavers column by column or row by row. The data is read from each of the second interleavers and written into one or a plurality of third interleavers as necessary. The operation is repeated once or a plurality of times, thereby reading the data from each of the interleavers and generating a data series. Interleaving is carried out by generating interleaving patterns with a plurality of interleaving patterns. Further, an interleaving pattern suitable for turbo encoding or transmission is generated.
Claims47
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- a first step of writing data of said data series to a first interleaver, reading out the data column by column or row by row from said first interleaver, and writing the data to a plurality of second interleavers;
- a second step of reading out the data from each of said second interleavers, and writing the data to one or a plurality of third interleavers as necessary, and
- reading out the data from each of interleavers generated by repeating said second step once or a plurality of times, or from each of interleavers generated by said first step, and outputting said interleaved data series.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- a first step of writing said data series to a first interleaver in one direction;
- a second step of reading out column data or row data from said first interleaver, writing said read out data to a second interleaver, which has a size different from a size of said first interleaver, in one direction, and repeating said reading out column data or row data and said writing read out data column by column or row by row;
- repeating a third step of performing said second step wherein each of a plurality of said second interleavers generated by said second step is regarded as said first interleaver, and
- reading out data from each of interleavers generated by repeating said third step or by performing said second step, and outputting said interleaved data series.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- a first step of writing said data series to a first interleaver in one direction;
- a second step of reading out column data or row data from said first interleaver, writing said read out data to a second interleaver, which has a size different from a size of said first interleaver, in one direction, and repeating said reading out column data or row data and said writing read out data column by column or row by row;
- a third step of reading out data column by column or row by row from each of interleavers generated by said second step, and writing said data to an interleaver which has a size the same as the size of said first interleaver, and
- reading out data. from said interleaver generated by said third step, and outputting said interleaved data series.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- storing a plurality of interleaving patterns in a table beforehand;
- applying one of said interleaving patterns to said input data series by referring to said table and outputting data, and
- repeating a step of applying one of said interleaving patterns to said output data, and outputting said interleaved data series.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- generating said interleaving pattern description of a third unit by using an interleaving pattern description of a first unit and an interleaving pattern description of a second unit.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a predetermined length unit and outputting an interleaved data series of the predetermined length unit, comprising the steps of:
- generating said interleaving pattern description of a third unit by using an interleaving pattern description of a first unit and an interleaving pattern description of a second unit, and repeating the generating step a plurality of times.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- generating an interleaving pattern description of a third unit by using an interleaving pattern description of a first unit and an interleaving pattern description of a second unit, and
- interleaving with said generated interleaving pattern description.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- calculating interleaving destinations in a series of a third unit with an interleaving pattern description of a first unit and an interleaving pattern description of a second unit, and
- interleaving with the result of the calculation.
An interleaving method comprising the steps of:
- generating an interleaving pattern description of a first unit and an interleaving pattern description of a second unit by using an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length,
- interleaving a data series of a third unit by calculating from said interleaving pattern description of a first unit and said interleaving pattern description of a second unit.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, comprising the steps of:
- interpreting an interleaving pattern description language which defines an interleaving pattern, and
- generating an interleaving pattern description by generating said interleaving pattern description of a third unit by using an interleaving pattern description of a first unit and an interleaving pattern description of a second unit on the basis of said interpretation.
An interleaving method comprising the steps of:
- interpreting an interleaving pattern description language which defines an interleaving pattern, and
- interleaving by generating an interleaving pattern description of a third unit by using an interleaving pattern description of a first unit and an interleaving pattern description of a second unit, and interleaving with said generated interleaving pattern description on the basis of said interpretation.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- determining an interleaving pattern description of a first stage when a unit length is given, and
- generating an interleaving pattern description by repeating a process of determining interleaving patterns corresponding to interleavers of a column and a row of a stage after said first stage until reaching any stage or until becoming unable to interleave.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- checking an interleaving pattern description which is generated;
- generating an interleaving pattern description again after changing all or a part of parameters if the result of said checking is unsuccessful, and
- repeating said checking and said generation until the result of said checking becomes successful so as to generate an interleaving pattern description which passed said checking.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, characterized by:
- a step of determining, when a unit length is given, the number of rows or columns of a block interleaver corresponding to said unit length by using an interleaving pattern list suitable for a predefined application target and defining the number of columns or rows from said determined number of rows or columns, and
- generating an interleaving pattern of said unit length from interleaving patterns obtained by repeating said step until said defined number of columns or said defined number of rows is defined in said interleaving pattern list.
An interleaving device for inputting a data series of a unit length and outputting interleaved data series of the unit length, comprising:
- means for storing one or a plurality of interleaving patterns in a table beforehand;
- means for outputting data by applying one of said plurality of interleaving patterns, and
- means for outputting said output data by further applying one of said plurality of interleaving patterns as necessary.
An interleaving device for inputting a data series of a unit length and outputting data, comprising:
- means for calculating destinations of each piece of data in said input data series;
- means for interleaving said input data series on the basis of said calculation, and
- means for outputting interleaved data series.
A computer readable medium storing a program for description and generation of an interleaving pattern in an interleaving method for inputting a data series of a unit length and outputting an interleaved series of the unit length, said program when interpreted configured to control a computer to execute the steps comprising:
- a step of determining the number of rows or columns of a block interleaver corresponding to a unit length which is given beforehand by using an interleaving pattern list suitable for a predefined application target and defining the number of columns from said determined number of rows or the number of rows from said determined number of columns, and
- generating an interleaving pattern of said unit length from interleaving patterns obtained by repeating said step until said defined number of columns or said defined number of row is defined in said interleaving pattern list.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, comprising the steps of:
- storing a plurality of interleaving patterns in a table beforehand;
- applying one of said interleaving patterns to said input data series by referring to said table and outputting data, and
- repeating a step of applying one of said interleaving patterns to said output data, and outputting said interleaved data series;
- wherein said repeating step corresponds to interleaving steps comprising:
- a first step of writing data of said data series to a first interleaver, reading out the data column by column or row by row from said first interleaver, and writing the data to a plurality of second interleavers;
- a second step of reading out the data from each of said second interleavers, and writing the data to one or a plurality of third interleavers as necessary, and
- reading out the data from each of interleavers generated by repeating said second step once or a plurality of times, or from each of interleavers generated by said first step, and
- outputting said interleaved data series.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, comprising the steps of:
- storing a plurality of interleaving patterns in a table beforehand;
- applying one of said interleaving patterns to said input data series by referring to said table and outputting data, and
- repeating a step of applying one of said interleaving patterns to said output data, and outputting said interleaved data series;
- wherein said repeating step corresponds to interleaving steps comprising:
- a first step of writing said data series to a first interleaver in one direction;
- a second step of reading out column data or row data from said first interleaver, writing said read out data to a second interleaver, which has a size different from a size of said first interleaver, in one direction, and repeating said reading out column data or row data and said writing read out data column by column or row by row;
- repeating a third step of performing said second step wherein each of a plurality of said second interleavers generated by said second step is regarded as said first interleaver, and
- reading out data from each of interleavers generated by repeating said third step or by performing said second step, and outputting said interleaved data series.
An interleaving method for inputting a data series of a unit length and outputting an interleaved data series of the unit length, comprising the steps of:
- storing a plurality of interleaving patterns in a table beforehand;
- applying one of said interleaving patterns to said input data series by referring to said table and outputting data, and
- repeating a step of applying one of said interleaving patterns to said output data, and outputting said interleaved data series;
- wherein said repeating step corresponds to interleaving steps comprising:
- a first step of writing said data series to a first interleaver in one direction;
- a second step of reading out column data or row data from said first interleaver, writing said read out data to a second interleaver, which has a size different from a size of said first interleaver, in one direction, and repeating said reading out column data or row data and said writing read out data column by column or row by row;
- a third step of reading out data column by column or row by row from each of interleavers generated by said second step, and writing said data to an interleaver which has a size the same as the size of said first interleaver, and
- reading out data from said interleaver generated by said third step, and outputting said interleaved data series.
An interleaving method comprising the steps of:
- generating an interleaving pattern description of a first unit and an interleaving pattern description of a second unit by using an interleaving pattern description of an interleaving pattern for interleaving an input data series of a predetermined length unit and outputting an interleaved data series of the predetermined length unit,
- interleaving a data series of a third unit by calculating from said interleaving pattern description of a first unit and said interleaving pattern description of a second unit.
A method for generating an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, comprising the steps of:
- interpreting an interleaving pattern description language which defines an interleaving pattern, and
- generating an interleaving pattern description by generating said interleaving pattern description of a third unit by using an interleaving pattern description of a first unit and an interleaving pattern description of a second unit and repeating the generating step a plurality of times on the basis of said interpretation.
An interleaving method comprising the steps of:
- interpreting an interleaving pattern description language which defines an interleaving pattern, and
- interleaving by calculating interleaving destinations in a series of a third unit with an interleaving pattern description of a first unit and an interleaving pattern description of a second unit, and interleaving with the result of the calculation on the basis of said interpretation.
An interleaving method comprising the steps of:
- interpreting an interleaving pattern description language which defines an interleaving pattern, and
- interleaving by generating an interleaving pattern description of a first unit and an interleaving pattern description of a second unit by using an interleaving pattern description of an interleaving pattern for interleaving an input data series of a unit length and outputting an interleaved data series of the unit length, and interleaving a data series of a third unit by calculating from said interleaving pattern description of a first unit and said interleaving pattern description of a second unit on the basis of said interpretation.
An interleaving method comprising the steps of:
- interpreting an interleaving pattern description language which defines an interleaving pattern, and
- interleaving by generating an interleaving pattern description of a first unit and an interleaving pattern description of a second unit by using an interleaving pattern description of an interleaving pattern for interleaving an input data series of a predetermined length unit and outputting an interleaved data series of the predetermined length unit, and interleaving a data series of a third unit by calculating from said interleaving pattern description of a first unit and said interleaving pattern description of a second unit on the basis of said interpretation.
Dependencies are inferred from the claim text.