Interleaver for scrambling and information word
AssigneeFraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
InventorMarco Breiling
Life of this patent
Estimating the term…
Abstract
Interleaver for scrambling an information word, the information word having a multitude of digits, for obtaining a permuted information word. The interleaver includes a first interleaver stage for a row-by-row arranging of the digits of the information word in a plurality of first rows and first columns, and a second interleaver stage for scrambling the digits of one of the first rows by interchanging at least two digits of the one first row in order to obtain a first scrambled row, and for replacing the one of the first rows by the first scrambled row. The first interleaver stage is configured for reading the first row, which is replaced based on the first scrambled row, in a column-by-column manner in order to obtain the permuted information word.
Claims27
An interleaver for scrambling an information word, the information word comprising a multitude of digits, in order to achieve a permuted information word, comprising:
- a first interleaver stage for a row-by-row arranging of the digits of the information word in a plurality of first rows and first columns, the first rows comprising at least one first row comprising a gap and the first columns comprising at least one first column comprising a gap;
- and
- a second interleaver stage for scrambling the digits of the one first row comprising the gap by interchanging at least two digits of the one first row such that a position of the gap remains unchanged in order to achieve a first scrambled row, and for replacing the one of the first rows by the first scrambled row;
- wherein the first interleaver stage is configured for reading the first columns in a column-by-column manner and lining the digits of the first columns up without gaps in order to achieve the permuted information word.
An interleaver for scrambling an information word, the information word comprising a multitude of digits, in order to achieve a permuted information word, comprising:
- a first interleaver stage for a row-by-row arranging of the digits of the information word in a plurality of first rows and first columns;
- and
- a second interleaver stage for scrambling the digits of one of the first rows by a row-by-row arranging of the digits of the one first row in a plurality of second rows and second columns, the second rows comprising at least one second row comprising a gap and the second columns comprising at least one second column comprising a gap, and wherein the second interleaver stage is configured for reading the digits of the second columns in a column-by-column manner and lining same up without gaps in order to achieve a first scrambled row, and for replacing the one of the first rows by the first scrambled row,
- wherein the first interleaver stage is configured for reading the first columns in a column-by-column manner in order to achieve the permuted information word.
A method of scrambling an information word, the information word comprising a plurality of digits, in order to achieve a permuted information word, comprising:
- row-by-row arranging of the digits of the information word in a plurality of first rows and first columns, the first rows comprising at least one row comprising a gap and the first columns comprising at least one column comprising a gap;
- scrambling the digits of the one first row comprising the gap by interchanging at least two digits of the one first row such that a position of the gap remains unchanged in order to achieve a first scrambled row;
- replacing the one of the first rows by the first scrambled row;
- and
- column-by-column reading and lining up of the digits of the first columns without gaps so as to achieve the permuted information word.
A method of scrambling an information word, the information word comprising a multitude of digits, in order to achieve a permuted information word, comprising:
- row-by-row arranging of the digits of the information word in a plurality of first rows and first columns;
- scrambling the digits of one of the first rows by a row-by-row arranging of the digits of the one first row in a plurality of second rows and second columns, the second rows comprising at least one second row comprising a gap and the second columns comprising at least one second column comprising a gap;
- column-by-column reading of the digits of the second columns;
- lining up without gaps of the digits of the second columns in order to achieve a first scrambled row;
- replacing the one of the first rows by the first scrambled row;
- column-by-column reading of the first columns in order to achieve the permuted information word.
An index generator for generating an output index based on an input index of a number of columns, a number of elements and information on an incomplete row, comprising:
- a generator for generating a row index based on the input index and the number of columns;
- a generator for generating a column index based on the input index and the number of columns;
- a generator for generating a number of complete rows based on the number of elements and the number of columns;
- a generator for generating a number of remaining elements based on the number of elements and the number of columns;
- an outputter for outputting the output index configured for outputting,
- in case the column index is less than the number of remaining elements,
- the output index as
- output index=(number of complete rows+1)column index+row index,
- and otherwise, in case the information on the incomplete row states that there is no incomplete row or that the row index is less than or equal to an index of an incomplete row,
- for outputting the output index as
- output index=(number of complete rows+1)number of remaining elements+number of complete rows(column index−number of remaining elements)+row index,
- and otherwise
- for outputting the output index as
- output index=(number of complete rows+1)number of remaining elements+number of complete rows (column index−number of remaining elements)+row index−1.
A method of generating an output index based on an input index of a number of columns, a number of elements and information on an incomplete row, comprising:
- generating a row index based on the input index and the number of columns;
- generating a column index based on the input index and the number of columns;
- generating a number of complete rows based on the number of elements and the number of columns;
- generating a number of remaining elements based on the number of elements and the number of columns;
- outputting the output index,
- in case the column index is less than the number of remaining elements, as
- output index=(number of complete rows+1)column index+row index
- and otherwise,
- in case the information on the incomplete row states that there is no incomplete row or that the row index is less than or equal to an index of an incomplete row,
- as
- output index=(number of complete rows+1)number of remaining elements+number of complete rows(column index−number of remaining elements)+row index,
- and otherwise
- as
- output index=(number of complete rows+1)number of remaining elements+number of complete rows(column index−number of remaining elements)+row index−1.
Computer readable digital storage medium having stored thereon a computer program having a program code for performing, when running on a computer, a method of scrambling an information word, the information word comprising a plurality of digits, in order to achieve a permuted information word, the method comprising:
- row-by-row arranging of the digits of the information word in a plurality of first rows and first columns, the first rows comprising at least one row comprising a gap and the first columns comprising at least one column comprising a gap;
- scrambling the digits of the one first row comprising the gap by interchanging at least two digits of the one first row such that a position of the gap remains unchanged in order to achieve a first scrambled row;
- replacing the one of the first rows by the first scrambled row;
- and
- column-by-column reading and lining up of the digits of the first columns without gaps so as to achieve the permuted information word,
- when the program code is executed on a processor.
Dependencies are inferred from the claim text.