JP2007158463A - Interleave method, interleave device and deinterleave device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device for distributing burst error generated on the transmission line in digital wireless communication. <P>SOLUTION: The method for performing communication by interleaving a data bit sequence comprises a step for writing a data bit sequence into a rectangular matrix for each row, a matrix transpose step for reading out the data bit sequence written into a rectangular matrix in the writing step for each column, a step for rearranging the rows of data in the rectangular matrix in the order of numbers of a predetermined random number sequence in units of row, and a step for rearranging the columns of data in the rectangular matrix in the order of numbers of the predetermined random number sequence in units of column. The predetermined random number sequence has the sequence of larger one of the number of bits in the row or the column of the rectangular matrix. In the row conversion step or the column conversion step, rearrangement of rows or columns is omitted for such element data in the predetermined random number sequence as exceeding the number of bits in the row or the column of the rectangular matrix. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to an interleaving method, interleaving apparatus, and deinterleaving apparatus in digital wireless communication.

  In mobile communication, errors occur in transmission data due to the influence of noise and fading generated on the transmission path. There is a convolutional code as a technique for correcting this error. However, convolutional codes are suitable for correcting random errors, but are not very suitable for burst errors.

  In a Rayleigh fading environment, the reception level instantaneously decreases, and a data error occurs during a period when the level is below the specified level. The occurrence interval of the reception level decrease depends on the moving speed of the moving body. The faster the moving speed, the shorter the occurrence interval. Further, the slower the moving speed, the longer the occurrence interval of the reception level decrease, and the longer the period during which the reception level is reduced, which becomes a burst error. Thus, the slower the moving speed, the longer the burst error.

  Under the fading environment, the error characteristic of the transmission data is a burst error, and the convolutional code cannot fully exhibit its correction capability. Therefore, when a convolutional code is used, it is generally used in combination with interleaving for distributing burst errors.

  Interleaving is performed for the purpose of distributing burst errors, and a typical method is matrix transposition interleaving in which rows and columns are exchanged. Matrix transposition method interleaving is a method in which data is expanded into a matrix and its rows and columns are exchanged. However, in the matrix transposition method, when a burst error occurs over a plurality of rows of the matrix, the burst error for a plurality of rows of bits remains after interleaving. Since the burst error becomes longer as the moving speed of the moving body becomes slower, the matrix transposition method cannot disperse the error.

  There is also a method of interleaving data randomly. As a random interleaving method, a method of preparing a random number array of a total number of data bits and rearranging the data in the packet by this can be considered. However, in this case, an enormous memory is required to store a random number array of several total data bits. For example, in the case of data of 25600 bits (160 bits × 160 bits), a random number array having 25600 elements is required.

As a method for improving interleaving, for example, there is a method disclosed in Patent Document 1. Japanese Patent Application Laid-Open No. 2004-228561 describes a technique of switching the row direction of the data matrix after switching the column direction of the data matrix in accordance with the random number sequence generated by the M-sequence code generator. Further, Patent Document 2 writes data bits to a rectangular matrix for each row, changes the initial initial value for each row of the rectangular matrix to generate a pseudorandom number for each row, and sets the rectangles in the order of the pseudorandom numbers. It describes that the data bits in the matrix are rearranged and the rearranged data bits are read out for each column of the rectangular matrix to perform interleaving.
JP 2000-138596 A JP 2004-40226 A

  However, since the technique of Patent Document 1 replaces the rows and columns of the data matrix with different random number arrays, the processing is complicated by interleaving and deinterleaving, and the technique of Patent Document 2 is rearranged only in the row direction. For this reason, it is considered that the burst error distribution over a plurality of lines is insufficient.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to provide an apparatus that effectively disperses burst errors generated in a transmission path in digital wireless communication.

To achieve the above object, an interleaving method according to a first aspect of the present invention is an interleaving method for performing communication by interleaving and deinterleaving a data bit string.
A writing step of writing the data bit string row by row into a rectangular matrix;
A matrix transposition step of reading the data bit sequence written in the rectangular matrix in the writing step for each column;
A row conversion step of rearranging the order of the rows of the data bit strings in the rectangular matrix in the order of numbers of a predetermined random number array in units of rows;
A column conversion step of rearranging the order of the data bit strings in the rectangular matrix in the order of the numbers of the predetermined random number array in units of columns;
It is characterized by providing.

Furthermore, when the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix,
In the row conversion step or the column conversion step, for the number of element data in the predetermined random number array that exceeds the number of bits of the row or column of the rectangular matrix, row or column rearrangement is omitted.
It is characterized by that.

An interleaving method according to a second aspect of the present invention is an interleaving method for performing communication by interleaving and deinterleaving a data bit string.
The interleaving process is
The data bit string is divided for each row width of the rectangular matrix, and the divided data bit string is set to a row position with a value of a predetermined random number array in units of rows for each row width. A random number order writing step of writing data bits in a row into the rectangular matrix so that the value of the random number array is a column position;
A column reading step for reading out the data bit sequence written in the rectangular matrix in the random number order writing step for each column;
With
The deinterleaving process is
A column writing step of writing the received data bit sequence to the rectangular matrix for each column;
A random number order read step for reading out the data bit string written in the rectangular matrix as a row position for reading the value of the random number array, and as a column position for reading the value of the random number array in the row. ,
It is characterized by providing.

Furthermore, when the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix,
The random number order writing step of the interleaving process includes:
For a value exceeding the number of rows or columns of the rectangular matrix in the predetermined random number array, the data bit sequence is sequentially written into the rectangular matrix with the value of the array element next to the array element as the row or column position. ,
The random number sequence reading step of the deinterleaving process includes:
For values exceeding the number of rows or columns of the rectangular matrix in the predetermined random number array, the value of the array element next to the array element is used as the position of the row or column, and the data bit sequence is sequentially extracted from the rectangular matrix. read out,
It is characterized by that.

  Preferably, the predetermined random number array is generated by shifting a value set as an initial value of the M-sequence code generator on a shift register of the M-sequence code generator.

An interleaving apparatus according to a third aspect of the present invention is an interleaving apparatus that interleaves transmission data as a data bit string,
Writing means for writing the data bit string in a rectangular matrix line by line;
Matrix transposing means for reading out the data bit string written in the rectangular matrix by the writing means for each column;
Row conversion means for rearranging the order of the rows of the data bit strings in the rectangular matrix in the order of numbers in a predetermined random number array in units of rows;
Column conversion means for rearranging the order of the data bit strings in the rectangular matrix in the order of the numbers of the predetermined random number array in units of columns;
It is characterized by providing.

Furthermore, when the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix;
In the row conversion means or the column conversion means, for the number of element data in the predetermined random number array that exceeds the number of bits of the rows or columns of the rectangular matrix, row or column rearrangement is omitted.
It is characterized by that.

An interleaving apparatus according to a fourth aspect of the present invention is an interleaving apparatus that interleaves transmission data as a data bit string,
The data bit string is divided for each row width of the rectangular matrix, and the divided data bit string is set to a row position with a value of a predetermined random number array in units of rows for each row width. Random number order writing means for writing data bits in a row into the rectangular matrix so that the value of the random number array is a column position;
Column reading means for reading the data bit string written in the rectangular matrix by the random number order writing means for each column;
It is characterized by providing.

Furthermore, when the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix,
The random number order writing means includes:
For a value exceeding the number of rows or columns of the rectangular matrix in the predetermined random number array, the data bit sequence is sequentially written into the rectangular matrix with the value of the array element next to the array element as the row or column position. ,
It is characterized by that.

  Preferably, in the interleaving apparatus according to the third and fourth aspects, the predetermined random number array has a value set as an initial value of the M-sequence code generator shifted on a shift register of the M-sequence code generator. It is generated by being performed.

A deinterleaving device according to a fifth aspect of the present invention is a deinterleaving device that deinterleaves received data as a data bit string,
Writing means for writing the data bit string in a rectangular matrix line by line;
Matrix transposing means for reading out the data bit string written in the rectangular matrix by the writing means for each column;
A row reverse conversion means for rearranging the order of the rows of the data bit strings in the rectangular matrix in the order of numbers of a predetermined random number reverse arrangement in units of rows;
Column reverse conversion means for rearranging the order of the data bit strings in the rectangular matrix in the order of the numbers of the predetermined random number reverse arrangement in units of columns;
It is characterized by providing.

Furthermore, when the number of rows and columns of the rectangular matrix is different,
The predetermined random number reverse array has an array of a large number of bits of rows or columns of the rectangular matrix,
If the number of rows of the rectangular matrix is less than the number of columns,
The row inverse transformation means includes
The row of the data bit string in the rectangular matrix into which the row is inserted after inserting the row into the element number of the element data exceeding the number of rows of the random number array in which the element number and the element data of the predetermined random number reverse sequence are exchanged Are rearranged in the order of the numbers of the predetermined reverse random number array in units of rows,
If the number of columns of the rectangular matrix is less than the number of rows,
The column inverse transformation means includes
A column of data bit strings in a rectangular matrix in which the column is inserted after inserting a column into the element number of the element data exceeding the number of columns of the random number array in which the element number and element data of the predetermined random number reverse sequence are exchanged Are rearranged in the order of the numbers of the predetermined reverse random number array in units of columns,
It is characterized by that.

  Preferably, the predetermined reverse random number array includes an element number of a random number array generated by shifting a value set as an initial value of the M-sequence code generator on a shift register of the M-sequence code generator. And the element data are replaced.

A deinterleaving device according to a sixth aspect of the present invention is a deinterleaving device that deinterleaves received data as a data bit string,
Column writing means for writing the data bit string into a rectangular matrix for each column;
Data bit sequence written in the rectangular matrix is set as a row position from which the value of the random number array is read out, and as a column position from which the value of the random number array is read out in the row, random number order reading means for reading out each row ,
It is characterized by providing.

  Preferably, in the deinterleaving device according to the sixth aspect, in the predetermined random number array, a value set as an initial value of the M-sequence code generator is shifted on a shift register of the M-sequence code generator It is generated by this.

According to the interleaving method of the present invention, it is possible to disperse burst errors in a fading environment that cannot be dispersed by matrix transposition interleaving.
The interleaving method of the present invention can simplify the process by conversion using a random number array by improvement of matrix transposition, instead of completely random data replacement. Also, less memory is required.
In addition, the generation of a random number array is performed by applying an M-sequence code generator, so that the processing is simple and easy to implement.

(Embodiment 1)
An embodiment of an interleaving device and a deinterleaving device according to the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of an interleave communication system according to an embodiment of the present invention. FIG. 1A shows the configuration of the wireless transmission device 10. The wireless transmission device 10 includes an interleaving device 1, an error correction code unit 3, a transmission unit 4, an antenna 5, and an M-sequence code generator 15. The interleaving device 1 includes a row writing unit 11, a column conversion unit 12, a row conversion unit 13, and a column reading unit 14.

  The error correction code unit 3 encodes the input data to be transmitted by adding an error correction code. The interleaving apparatus 1 interleaves the data bit sequence encoded by the error correction encoding unit 3 and sends it to the transmission unit 4. The transmission unit 4 modulates the interleaved data bit string and transmits it from the antenna 5.

  The row writing unit 11 writes the data bit string to the memory of the interleave device 1 for each row as a rectangular matrix. The column conversion unit 12 rearranges the order of the columns of data written in the rectangular matrix according to the random number array generated by the M-sequence code generator 15 in units of columns. The row conversion unit 13 arranges the row order of the data bit columns of the rectangular matrix in which the column order is rearranged by the column conversion unit 12 in units of rows according to the same random number array as the random number array in which the column order is rearranged. Change.

  The column reading unit 14 sequentially reads out the data bit sequence of the rectangular matrix in which the order of the columns and rows is rearranged by the column conversion unit 12 and the row conversion unit 13, and sends them to the transmission unit 4. The data bit string is written in the rectangular matrix for each row by the row writing unit 11 and read out for each column by the column reading unit 14, so that the rows and columns of the rectangular matrix are interchanged (transposed).

  The order of row and column permutation (transposition), column conversion, and row conversion does not need to follow the order shown in FIG. 1A, and the same result can be obtained by changing the order. For example, the same result can be obtained by replacing the rows and columns first, rearranging the rows according to the random number array, and finally rearranging the columns according to the random number array. In this case, however, the data is read line by line at the end.

  In the interleaving apparatus 1 in FIG. 1A, the data bit string is first written to the rectangular matrix for each row and finally read for each column, but first written for each column and finally read for each row. It may be configured.

  FIG. 1B shows the configuration of the wireless reception device 20. The radio reception apparatus 20 includes a deinterleaving apparatus 2, an error correction decoding unit 8, a reception unit 7, an antenna 6, an M-sequence code generator 25, and an inverse array generation unit 26. The deinterleave device 2 includes a row writing unit 21, a column inverse conversion unit 22, a row inverse conversion unit 23, and a column reading unit 24.

  The receiving unit 7 demodulates the radio wave captured by the antenna 6, reproduces the data bit string, and sends it to the deinterleave device 2. The deinterleaving device 2 deinterleaves the data bit sequence demodulated by the receiving unit 7 and sends it to the error correction decoding unit 8. The error correction decoding unit 8 decodes the deinterleaved data bit string, performs error correction with an error correction code, and outputs received data.

  The row writing unit 21 writes the data bit string in the memory of the deinterleave device 2 for each row as a rectangular matrix. The column inverse transform unit 22 rearranges the order of the columns of the data bit strings written in the rectangular matrix according to the random number inverse array generated by the M-sequence code generator 25 and the inverse array generator 26 with the column as a unit. The row reverse conversion unit 23 sets the row order of the data bit strings of the rectangular matrix in which the column order is rearranged by the column reverse conversion unit 22 according to the same random number reverse array as the random number reverse array in which the column order is rearranged. Sort by units.

  The column reading unit 24 sequentially reads out the data bit sequence of the rectangular matrix in which the column and row order are rearranged by the column inverse conversion unit 22 and the row reverse conversion unit 23, and sends the data bit sequence to the error correction decoding unit 8. The data bit string is written into the rectangular matrix for each row by the row writing unit 21 and read out for each column by the column reading unit 24, so that the rows and columns of the rectangular matrix are interchanged (transposed).

  The order of row and column permutation (transposition), column inversion, and row inversion does not need to follow the order of FIG. 1B, and the same result can be obtained by changing the order. For example, the same result can be obtained by replacing the rows and columns first, rearranging the rows according to the reverse random number array, and finally rearranging the columns according to the reverse random number array. In this case, however, the data is read line by line at the end.

  In the deinterleaving device 2 of FIG. 1B, the data bit string is first written to the rectangular matrix for each row and finally read for each column, but first written for each column, and finally for each row. It may be configured to read.

  The M-sequence code generators 15 and 25 generate a random number array of the number of bits in a row or column in a rectangular matrix into which data bit sequences are written. FIG. 2 is a circuit diagram showing a configuration example of the M-sequence code generators 15 and 25. The M-sequence code generators 15 and 25 shown in the example of FIG. 2 are composed of 8-stage shift registers 30 to 37 and exclusive ORs 41, 42, and 43.

  Each of the shift registers 30 to 37 holds 1-bit data, outputs the data held for each clock pulse to the next-stage shift register, and inputs and holds the data output from the previous-stage shift register. . One number (pseudo-random number) is determined by 8 bits of the shift registers 30 to 37.

In the case of an M-sequence code generator composed of N stages of shift registers, pseudo-random numbers from 1 to 2 ^N −1 can be generated. In the example of FIG. 2, random numbers from 1 to 2 ⁸ −1 = 255 are generated.

The M-sequence is generated only when the coefficient polynomial is considered in the generated linear feedback shift register (LFSR), and the polynomial is a primitive polynomial on the finite field GF (2), and has excellent autocorrelation characteristics. In the example of FIG. 2, the primitive polynomial is
X ⁸ + X ⁴ + X ³ + X ² +1
It is. The M sequence of FIG. 2 includes shift registers 30 to 37, and is a periodic sequence generated by giving an initial value other than all zeros to a linear feedback shift register having feedback taps based on exclusive ORs 41, 42, and 43. It is.

When the number of arrays is in the range of 2 ^(N-1) to 2 ^N -1, 2 ^N -1 random numbers are generated by an M-sequence code generator composed of N stages of shift registers, and necessary from the random numbers The necessary random number array is obtained by thinning out values exceeding the number of the correct array. For example, in order to generate a random number array used in a matrix of 160 bits × 160 bits, a random number array in which values 1 to 160 are irregularly arranged is required. In this case, first, an 8-stage M-sequence code generator is configured to generate an array m having 255 elements in which values 1 to 255 are irregularly arranged. Next, a value of 161 or more is thinned out from the array m to generate a random number array m ′. This random number array m ′ is used as a random number array for interleaving.

  The random number reverse array used for the deinterleaving process is generated by exchanging the element number and the element data of the random number array. If the random number reverse array of the random number array m ′ is m ″, for example, if m ′ [15] = 3, that is, the 15th data of the random number array is 3, m ″ [3] = 15, that is, the random number reverse array 15 is the third data.

  The reverse array generation unit 26 in FIG. 1B generates a reverse random number array by exchanging the element number and the element data for the random number array generated by the M-sequence code generator 25. Therefore, the rearrangement by the random number reverse arrangement is the reverse operation of the rearrangement by the random number arrangement. By the deinterleaving process of the deinterleaving apparatus 2, the array before the interleaving process in the interleaving apparatus 1 is reproduced.

  For mounting a random number array and a random number reverse array on an actual device, a random number generator that performs the above processing is mounted to generate a random number for each process, or a random number array or a random number reverse array is generated in advance. Alternatively, the data may be stored in the memory, and the memory may be referred to when performing the interleaving process or the deinterleaving process.

  When the M-sequence code generators 15 and 25 are mounted to generate a random number, the wireless transmitter 10 and the wireless receiver 20 determine the initial value of the M-sequence code generator. The initial value of the M-sequence code generator may be configured to communicate between the wireless transmission device 10 and the wireless reception device 20 when communication is started.

  Next, the interleaving process by the interleaving apparatus 1 of FIG. 1 will be described with reference to a specific example. FIG. 3 is an explanatory diagram showing the interleaving operation according to the embodiment of the present invention.

  FIG. 3A shows a data bit string output from the error correction code unit 3. FIG. 3B shows a state in which a data bit string is written for each row in the rectangular matrix by the row writing unit 11. FIG. 3C shows a state in which the columns of the rectangular matrix data are rearranged in units of columns according to the random number array by the column conversion unit 12. FIG. 3D further shows a state in which the rows of the rectangular matrix data are rearranged in units of rows according to the random number array by the row conversion unit 13. FIG. 3E shows a data bit string obtained by reading out the rectangular matrix of FIG. 3D for each column.

In the example of FIG. 3, the data bit strings X (1) to X (25) are written in a rectangular matrix of 5 rows × 5 columns (FIG. 3B). The random number array is 1, 4, 3, 5, 2. That is, following the notation of the random number array described above,
m [1] = 1, m [2] = 4, m [3] = 3, m [4] = 5, m [5] = 2
It is.

  The result of rearranging the columns according to this random number array is shown in FIG. As it happens, the first column and the third column in which the element number and the element data are the same number are the same as before the rearrangement. The second column after rearrangement is the fourth column before rearrangement. Similarly, the fourth column and the fifth column after rearrangement are the fifth column and the second column before rearrangement, respectively.

  FIG. 3D shows a result of further rearranging the rows of the rectangular matrix in which the columns are rearranged in units of rows according to the random number array. Similar to the column rearrangement, the first to fifth rows after the rearrangement are in the order of the first row, the fourth row, the third row, the fifth row, and the second row before the rearrangement.

  FIG. 3E shows the result of reading out the data of the rectangular matrix in which the columns and rows are rearranged to output the data bit columns for each column. The first column in FIG. 3 (d) is read from above, and a data bit sequence is generated in the order of X (1), X (16), X (11), X (21), X (6), Read the second column from above, X (4). . . Go on.

  In this way, the first data bit string X (1). . . X (25) are arranged in a rectangular matrix, and rows and columns are exchanged, and columns and rows are arranged according to a random number array. As a result, the continuous data in the first data bit string is irregularly distributed.

  Note that since the random number arrays for column and row rearrangement are the same, the same result can be obtained even if interleaving processing is performed by changing the order of row and column interchange, column rearrangement, and row rearrangement.

  Next, deinterleaving processing by the deinterleaving apparatus 2 in FIG. 1 will be described with reference to a specific example. FIG. 4 is an explanatory diagram showing a deinterleaving operation according to an embodiment of the present invention.

  FIG. 4A shows a data bit string output from the receiving unit 7. The data bit string output from the receiving unit 7 is in the same order as the data bit string transmitted from the wireless transmission device 10, and is the same as FIG. FIG. 4B shows a state in which the data bit string is written for each row in the rectangular matrix by the row writing unit 21. FIG. 4C shows a state in which the column inverse transformation unit 22 rearranges the columns of the data bit strings of the rectangular matrix in units of columns according to the random number inverse arrangement. FIG. 4D further shows a state in which the rows of the data bit strings of the rectangular matrix are rearranged in units of rows according to the random number inverse arrangement by the row inverse transformation unit 23. FIG. 4E shows a data bit string obtained by reading out the rectangular matrix of FIG. 4D for each column.

In the example of FIG. 4, since the interleaving process of FIG. 3 is reversed, the data bit string is written in a rectangular matrix of 5 rows × 5 columns (FIG. 4B). The random number reverse array is 1, 5, 3, 2, 4 by exchanging the element numbers and the element data from the random number arrays 1, 4, 3, 5, 2. That is, according to the notation of the random number array, the random number array is m [1] = 1, m [2] = 4, m [3] = 3, m [4] = 5, m [5] = 2.
Therefore, if the reverse random number array is represented by n,
n [1] = 1, n [2] = 5, n [3] = 3, n [4] = 2, n [5] = 4
It is.

  FIG. 4C shows the result of rearranging the columns according to this random number reverse arrangement. As it happens, the first column and the third column in which the element number and the element data are the same number are the same as before the rearrangement. The second column after rearrangement is the fifth column before rearrangement. Similarly, the fourth column and the fifth column after rearrangement are the second column and the fourth column before rearrangement, respectively.

  FIG. 4D shows the result of further rearranging the rows of the rectangular matrix in which the columns are rearranged in units of rows according to the random number array. Similar to the rearrangement of the columns, the first to fifth rows after the rearrangement are in the order of the first row, the fifth row, the third row, the second row, and the fourth row before the rearrangement.

  FIG. 4E shows the result of reading out the data bit string of the rectangular matrix in which the columns and the rows are rearranged to output the data bit string for each column. The first column of FIG. 4 (d) is read from above, and a data bit sequence is generated in the order of X (1), X (2), X (3), X (4), X (5), Read the second column from the top and X (6). . . Go on.

  In this way, the data bit sequences interleaved by the interleaving device 1 are arranged in a rectangular matrix, the rows and the columns are interchanged, and the columns and the rows are rearranged according to the random number array. As a result, the data bit string before the interleaving process is reproduced. The burst error added to the data bit string transmitted in the interleaved state is irregularly distributed by the deinterleave process.

  The interleaving method of the present invention can simplify the processing by conversion using a random number array in which matrix transposition by simply replacing rows and columns is performed instead of completely random data replacement. Also, less memory is required. In addition, the generation of a random number array is performed by applying an M-sequence code generator, so that the processing is simple and easy to implement.

  As with the interleaving process, the random number reverse arrangement of the column and row rearrangement is the same, so the same result is obtained even if the deinterleaving process is performed by changing the order of row and column replacement, column rearrangement, and row rearrangement. Is obtained.

  Next, when the number of rows and columns of the rectangular matrix is different, the interleaving process of the interleaving apparatus 1 and the deinterleaving process of the deinterleaving apparatus 2 in FIG. 1 will be described with reference to specific examples. FIG. 5 is an explanatory diagram showing different examples of the interleaving operation according to the embodiment of the present invention.

  FIG. 5A shows a data bit string output from the error correction code unit 3. FIG. 5B shows a state where the data bit string is written for each row in the rectangular matrix by the row writing unit 11. FIG. 5C shows a state in which the columns of the rectangular matrix data are rearranged in units of columns according to the random number array by the column conversion unit 12. FIG. 5D further shows a state in which the rows of the rectangular matrix data are rearranged in units of rows according to the random number array by the row conversion unit 13. FIG. 5E shows a data bit string obtained by reading out the rectangular matrix of FIG. 5D for each column.

  In the example of FIG. 5, the data bit strings X (1) to X (35) are written in a rectangular matrix of 5 rows × 7 columns (FIG. 5B). The random number array is, for example, 1, 4, 6, 7, 3, 5, 2.

  The result of rearranging the columns according to this random number array is shown in FIG. The first column to the seventh column after the rearrangement are in the order of the first column, the fourth column, the sixth column, the seventh column, the third column, the fifth column, and the second column before the rearrangement. As it happens, the first column in which the element number and the element data have the same value is the same as before the rearrangement.

  FIG. 5D shows a result of further rearranging the rows of the rectangular matrix in which the columns are rearranged in units of rows according to the random number array. In this case, since the rectangular matrix has only 5 rows, the random number array element of the element data exceeding 5 is ignored and the row rearrangement is skipped. Since there is no corresponding row for the third data 6 and the fourth data 7 in the random number array, the rearrangement is skipped, and the third row is referred to the next data 3 as the third row before the rearrangement. To do. Hereinafter, the fourth row is the fifth row before rearrangement, and the fifth row is the second row before rearrangement.

  The interleaving process that skips the sorting of rows adds blank lines as rows corresponding to element data exceeding the number of lines, sorts the lines including blank lines, and then deletes the blank lines. You may think.

  FIG. 5E shows the result of reading out the rectangular matrix data in which the columns and rows are rearranged for each column to obtain output data bit columns. The first column of FIG. 5 (d) is read from above, and a data bit sequence is generated in the order of X (1), X (22), X (15), X (29), X (8), Read the second column from above, X (4). . . Go on.

  In this way, the first data bit string X (1). . . X (35) are arranged in a rectangular matrix, and the rows and columns are exchanged, and the columns and rows are arranged according to the random number array. As a result, the continuous data in the first data bit string is irregularly distributed.

  Note that since the random number arrays for column and row rearrangement are the same, the same result can be obtained even if interleaving processing is performed by changing the order of row and column interchange, column rearrangement, and row rearrangement.

  Next, a process for deinterleaving the interleaved data bit string of FIG. 5 will be described. FIG. 6 is an explanatory diagram showing an example of the deinterleaving operation when the number of rows and columns of the rectangular matrix is different for the deinterleaving apparatus 2 according to the embodiment of the present invention.

  FIG. 6A shows a data bit string output from the receiving unit 7. The data bit string output from the receiving unit 7 is in the same order as the data bit string transmitted from the wireless transmission device 10, and is the same as FIG. FIG. 6B shows a state in which the data bit string is written for each row in the rectangular matrix by the row writing unit 21. FIG. 6C shows a rectangular matrix to which columns skipped in the reordering process of the interleave process are added. FIG. 6D shows a state in which the columns of the rectangular matrix data to which the columns are added are rearranged in units of columns according to the reverse random number array by the column inverse transform unit 22. FIG. 6E further shows a state in which the rows of the data in the rectangular matrix are rearranged in units of rows according to the random number inverse arrangement by the row inverse transformation unit 23. FIG. 6F shows a data bit string obtained by reading out the rectangular matrix of FIG. 6E for each column.

In the example of FIG. 6, since the interleaving process of FIG. 5 is reversed, the data bit string is written in a 7 × 5 rectangular matrix (FIG. 6B). Further, the reverse random number array is 1, 7, 5, 2, 6, 3, 4 by replacing the element number and the element data from the random number arrays 1, 4, 6, 7, 3, 5, 2. That is, according to the notation of the random number array, the random number array is m [1] = 1, m [2] = 4, m [3] = 6, m [4] = 7, m [5] = 3,
m [6] = 5, m [7] = 2
Therefore, if the reverse random number array is represented by n,
n [1] = 1, n [2] = 7, n [3] = 5, n [4] = 2, n [5] = 6,
n [6] = 3, n [7] = 4
It is.

  Since the rectangular matrices shown in FIGS. 5 and 6 have different numbers of rows and columns, rows or columns corresponding to the sorting process skipped by the interleaving process are inserted. In the deinterleaving process of FIG. 6, since the third data 6 and fourth data 7 in the random number array exceed the number of columns, the third column and the fourth column are inserted. This corresponds to skipping the rearrangement of rows for the third data 6 and the fourth data 7 of the random number array in the interleaving process. The result of inserting the column is shown in FIG.

  For the rectangular matrix resulting from the insertion of the columns, the columns are rearranged according to the reverse random number arrangement. The result of rearranging the columns is shown in FIG. The first column to the seventh column after rearrangement are in the order of the first column, the seventh column, the fifth column, the second column, the sixth column, the third column, and the fourth column before the rearrangement. As a result of the rearrangement, the transposed matrix returns to the transposed matrix corresponding to the row before the rearrangement of the interleaving process, so that the inserted column is located behind. Therefore, the following processing is performed ignoring columns exceeding five columns.

  FIG. 6E shows the result of further rearranging the rows of the rectangular matrix in which the columns are rearranged in units of rows according to the random number array. As with the column rearrangement, the first to seventh rows after the rearrangement are the first row, the seventh row, the fifth row, the second row, the sixth row, the third row, the third row before the rearrangement, respectively. The order is 4 lines.

  FIG. 6F shows the result of reading out the rectangular matrix data in which the columns and rows are rearranged for each column to obtain output data bit columns. The first column of FIG. 6 (e) is read from above, and X (1), X (2), X (3), X (4), X (5), X (6), X (7) A data bit sequence is generated in order, and then the second column is read from the top and X (8). . . Go on.

  In this way, the data bit sequences interleaved by the interleaving device 1 are arranged in a rectangular matrix, the rows and the columns are interchanged, and the columns and the rows are rearranged according to the random number array. As a result, the data bit string before the interleaving process is reproduced. The burst error added to the data bit string transmitted in the interleaved state is irregularly distributed by the deinterleave process.

  As with the interleaving process, the random number reverse arrangement of the column and row rearrangement is the same, so the same result is obtained even if the deinterleaving process is performed by changing the order of row and column replacement, column rearrangement, and row rearrangement. Is obtained.

  As described above, even when the number of rows and columns of the rectangular matrix in which the data bit sequence is a two-dimensional array is different, the interleaving process and the deinterleaving process can be performed with the same random number array for the row and the column. As a result, the memory for the random number array can be reduced, the interleaving process and the deinterleaving process are simplified, and the mounting is easy.

(Embodiment 2)
Different embodiments of an interleaving apparatus and a deinterleaving apparatus according to the present invention will be described with reference to the drawings. FIG. 7 is a block diagram showing a configuration of an interleave communication system according to Embodiment 2 of the present invention. FIG. 7A shows the configuration of the wireless transmission device 10. The wireless transmission device 10 includes an interleaving device 1, an error correction code unit 3, a transmission unit 4, an antenna 5, and an M-sequence code generator 15. The interleaving apparatus 1 includes a random number sequential writing unit 16 and a column reading unit 14. The second embodiment is different from the first embodiment in that a random number sequential writing unit 16 is provided instead of the row writing unit 11, the column conversion unit 12, and the row conversion unit 13 of the wireless transmission device 10 in the first embodiment. The error correction code unit 3, the transmission unit 4, the antenna 5, and the M-sequence code generator 15 are the same as those of the wireless transmission device 10 in FIG.

  FIG. 7B shows a configuration of the wireless reception device 20 according to the second embodiment. The radio reception apparatus 20 includes a deinterleave apparatus 2, an error correction decoding unit 8, a reception unit 7, an antenna 6, and an M-sequence code generator 25. The deinterleaving device 2 according to the second embodiment replaces the row writing unit 21, the column reverse conversion unit 22, the row reverse conversion unit 23, and the column reading unit 24 of the wireless reception device 20 according to the first embodiment with a column writing unit. 27 and a random number order reading unit 28. Further, the reverse array generation unit 26 is not provided. The error correction decoding unit 8, the receiving unit 7, the antenna 6, and the M-sequence code generator 25 are the same as those of the radio receiving apparatus 20 in FIG.

  The random number sequential writing unit 16 in the interleaving apparatus 1 in FIG. 7A writes the data bit string to the rectangular matrix, and uses the address (matrix position in the rectangular matrix) at which the data bit is written as the value of the random number array. That is, the data bit string is divided for each row width (number of columns) of the rectangular matrix, and the value of the random number array of the rectangular matrix is written as the row number for each row. Further, when writing a row, the bit is written at a position where the value of the random number array is a column number.

  FIG. 8 is an explanatory diagram showing the interleaving operation of the second embodiment, taking the case of a rectangular matrix of 5 rows × 5 columns as an example. FIG. 8A shows a data bit string output from the error correction code unit 3. FIG. 8B shows a state in which the data bit string is written in the rectangular matrix by the random number sequential writing unit 16 using the value of the random number array as an address. FIG. 8C shows the result of the data bit string written in the rectangular matrix by the random number sequential writing unit 16 using the values of the random number array as addresses. FIG. 8D shows a data bit string obtained by reading out the rectangular matrix of FIG. 8C for each column.

  In the example of FIG. 8, the data bit strings X (1) to X (25) are written in a rectangular matrix of 5 rows × 5 columns (FIG. 8B). The random number array is 1, 4, 3, 5, 2.

  The random number sequential writing unit 16 writes the data bit string as follows. First, the data bit string is divided into five pieces of data that are the widths of the rows of the rectangular matrix. Then, the value of the random number array is written in the rectangular matrix as the row number for each of the five divided data. That is, since the first value of the random number array is 1, X (1) to X (5) are written in the first row of the rectangular matrix. Since the second value of the random number array is 4, the following five data X (6) to X (10) are written in the fourth row of the rectangular matrix.

  Further, the write position of the bit in the row is set as the value of the random number array. That is, when writing the data bit string of the first row, since the first value of the random number array is 1, X (1) is written to the first column, and the second value of the random number array is 4. Write X (2) in the fourth column. Hereinafter, the data bit string is written in the rectangular matrix with the value of the random number array as the column position, and the data bit string of the first row is represented by X (1), X (5), X (3), X (2), X ( 4).

  Similarly, the next data X (6) to X (10) are written in the fourth row with the value of the random number array as the column position, so the fourth data bit sequence is X (6), X (10), X (8), X (7), and X (9).

  Hereinafter, similarly, the result of writing the data bit strings X (1) to X (25) into the rectangular matrix is shown in FIG. 8C. When compared with the original data bit sequence arranged in a rectangular matrix, the row order is the first row, the fifth row, the third row, the second row, the fourth row, and the column order is the first column. , Fifth column, third column, second column, fourth column.

  FIG. 8D shows the result of reading out the data of the rectangular matrix in which the columns and rows are rearranged for each column to obtain the output data bit sequence. The first column of FIG. 8 (c) is read from above, and a data bit sequence is generated in the order of X (1), X (21), X (11), X (6), X (16), Read the second column from above, X (5). . . Go on.

  In this way, the first data bit string X (1). . . X (25) is irregularly arranged in a rectangular matrix with the values of the random number array as matrix positions, and the rows and columns are transposed and read. As a result, the continuous data in the first data bit string is irregularly distributed.

  Since the random number arrays that determine the positions of the columns and rows are the same, the same result can be obtained even if the interleaving process is performed by changing the order of the rows and columns. Further, when the number of rows and columns is different, the value exceeding the number of bits of the row or column of the rectangular matrix in the random number array, the value of the array element next to the array element as the position of the row or column, Sequentially, data bit strings are written into a rectangular matrix. For example, as shown in FIG. 5, when the random number array is 1, 4, 6, 7, 3, 5, 2 in 5 rows × 7 columns, the third value and the fourth value 6 exceeding the number of rows 7 is assumed to be absent, and the data bit string is written with the array indicating the write position of the row as 1, 4, 3, 5, 2. As a result, the address to which data is written is different, but the written rectangular matrix has the form as shown in FIG. Alternatively, blank lines or blank columns may be written in the rectangular matrix, and blank lines or blank columns may be skipped in column reading, and the interleaving process may be performed.

  Next, deinterleaving processing by the deinterleaving apparatus 2 in FIG. 7 will be described with reference to a specific example. FIG. 9 is an explanatory diagram showing the deinterleave operation according to Embodiment 2 of the present invention.

  FIG. 9A shows a data bit string output from the receiving unit 7. The data bit string output from the receiving unit 7 is in the same order as the data bit string transmitted from the wireless transmission device 10, and is the same as FIG. FIG. 9B shows a state in which a data bit string is written for each column in the rectangular matrix by the column writing unit 27. FIG. 9C shows a data bit string read by the random number order reading unit 28 by reading the rectangular matrix of FIG. 9B for each row and using the value of the random number array as an address. The random number array is the same as the random number array of the wireless transmission device 10 and is 1, 4, 3, 5, 2.

  The column writing unit 27 writes the data bit sequence for each column as a rectangular matrix of the deinterleave device 2. Since the data bit sequence read and transmitted for each column by the interleave device 1 of the wireless transmission device 10 is written to the rectangular matrix by the column writing unit 27 for each column, FIG. 9B is the same as FIG. Are in the same order as the data bit string.

  The random number order reading unit 28 reads the rectangular matrix data written by the column writing unit 27 for each row using the value of the random number array as an address. At that time, the data is read using the value of the random number array as the data read address (column position) in the row.

  This will be specifically described with reference to FIGS. 9B and 9C. Since the first value of the random number array is 1, the data bit string in the first row of the rectangular matrix is read out. At that time, since the first value in the random number array is 1, the data in the first column is read, and since the second value in the random number array is 4, the data in the fourth column is read out next. According to the value of the random number array, the data bit string in the first row is read in the order of the first column, the fourth column, the third column, the fifth column, and the second column. As a result, the first five data of the read data bit string are X (1), X (2), X (3), X (4), and X (5).

  Next, since the second value of the random number array is 4, the fourth data bit string of the rectangular matrix is read. At that time, according to the value of the random number array, the data bit string in the fourth row is read in the order of the first column, the fourth column, the third column, the fifth column, and the second column. As a result, the next five data in the read data bit string are X (6), X (7), X (8), X (9), and X (10).

  Similarly, the rectangular matrix is arranged in the order of the first row, the fourth row, the third row, the fifth row, and the second row according to the value of the random number array, and the respective rows are set to the first column, fourth column, third column, Read in the order of the fifth column and the second column. The result of the read data bit string is shown in FIG.

  As a result of the reading by the random number order reading unit 28, the data bit string before the interleaving processing by the interleaving device 1 of the wireless transmission device 10 is reproduced. The burst error added to the data bit string transmitted in the interleaved state is irregularly distributed by the deinterleave process.

  In the second embodiment, since the data bit string is written using the value of the random number array as the address in the rectangular matrix, the arrangement of the rectangular matrix is different from the first embodiment in which the rows and columns are rearranged in the order of the random number array. However, writing a data bit string using the value of the random number array as an address in the rectangular matrix is equivalent to rearranging the rows and columns of the rectangular matrix in the reverse order of the random number. A random number array and its reverse array (random reverse array) may be considered to have the same degree of irregularity. Therefore, the effect of distributing the burst error of the second embodiment is equivalent to the effect of the first embodiment.

  As in the interleaving process, since the random number arrays at the column and row reading positions are the same, it is the same even if the deinterleaving process is performed by switching the rows and the columns, writing the data for each row, and reading the data by the random number order reading unit 28. Results are obtained. Further, when the number of rows and columns is different, the value exceeding the number of bits of the row or column of the rectangular matrix in the random number array, the value of the array element next to the array element as the position of the row or column, Sequentially, data bit strings may be read from the rectangular matrix. That is, as described in the case where the number of rows and columns of the random number sequential writing unit 16 is different, for example, the random number array is 1, 4, 6, 7, 3, 5 in 5 rows × 7 columns as shown in FIG. In the case of 2, it is considered that there are no third and fourth values 6 and 7 in which the array value exceeds the number of rows, and the array indicating the read position of the rows is 1, 4, 3, 5, 2, and the data Read the bit string. Alternatively, if you have written blank rows or blank columns in the rectangular matrix by interleaving and skipped blank rows or blank columns by column reading and performed interleaving, insert blank rows or blank columns in the same way. Then, the data bit string is read using the random number array as the reading position.

  As described above, in interleaving apparatus 1 according to the second embodiment, the values of the random number array are written in the rectangular matrix as addresses, so that it is not necessary to rearrange the rows and columns of the rectangular matrix. In the deinterleaving device 2, since the values of the random number array are read from the rectangular matrix as addresses, it is not necessary to rearrange the rows and columns. Further, since the deinterleave device 2 uses the same random number array as that of the interleave device 1, it is not necessary to generate a reverse random number array. If the wireless transmission device 10 and the wireless reception device 20 include the M-sequence code generator 15 or 25 having the same configuration, if only the initial value of the M-sequence code generator is transmitted to the wireless reception device 20, the same random number array It can be generated.

(Example)
Actual results of communication using the interleaving method of the present invention will be described. FIG. 10 shows the state of error occurrence when data of 25600 bits (160 bits × 160 bits) is transmitted at 128 kbps in a Rayleigh fading environment. (A) is a moving speed of 3 km / hour, and (b) is This is a case of 50 km / hour. In FIG. 10, the data is arranged in the 160-bit × 160-bit data matrix in order from the upper left to the right, and one black square indicates that a 1-bit data error has occurred. 10 (a) and 10 (b), it can be seen that the burst error section is longer in the case of 3 km / hour, and errors occur over a plurality of lines.

  FIG. 11 shows how errors are distributed when matrix transposition data interleaving is performed on the same data matrix as in FIG. 10 to replace rows and columns. FIG. 11A shows a case where the moving speed is 3 km / hour, and FIG. 11B shows a case where 50 km / hour. From FIG. 11, in the case of 50 km / hour (b), the burst error is eliminated, but in the case of 3 km / hour (a), a burst error of around 16 bits remains even after data interleaving. I understand that. That is, in the matrix transposition, when a burst error occurs across a plurality of rows in the data matrix, the burst error for the number of rows remains after the data interleaving. Therefore, the burst error becomes longer as the moving speed of the mobile body becomes slower, so that the burst error cannot be dispersed only by matrix transposition.

  FIG. 12 shows how errors are distributed when the interleaving method of the present invention is executed. FIG. 12A shows a case where the moving speed is 3 km / hour, and FIG. 12B shows a case where 50 km / hour. It can be seen from FIG. 12A that the burst error has been eliminated even at 3 km / hour. In this state, error correction using a convolutional code can exert its effect. From these results, it can be seen that the burst error can be distributed regardless of the speed of the moving object by using the interleaving method of the present invention.

It is a block diagram which shows the structure of the interleave communication system which concerns on one embodiment of this invention. It is a circuit diagram which shows the structure of the M series code generator which concerns on one embodiment of this invention. It is explanatory drawing shown about the interleaving operation | movement which concerns on one embodiment of this invention. It is explanatory drawing shown about the deinterleaving operation | movement which concerns on one embodiment of this invention. It is explanatory drawing shown about the example from which the interleave operation | movement which concerns on one embodiment of this invention differs. It is explanatory drawing shown about the example from which the deinterleaving operation | movement which concerns on one embodiment of this invention differs. It is a block diagram which shows the structure of the interleave communication system which concerns on Embodiment 2 of this invention. It is explanatory drawing shown about the interleaving operation | movement which concerns on Embodiment 2 of this invention. It is explanatory drawing shown about the deinterleaving operation | movement which concerns on Embodiment 2 of this invention. It is a figure which shows an example of generation | occurrence | production of the data error in a Rayleigh fading environment. It is a figure which shows an example of dispersion | distribution of the data error by the interleaving method by the conventional matrix transposition. It is a figure which shows an example of dispersion | distribution of the data error by the interleaving method of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Interleave device 2 Deinterleave device 11 Row writing unit 12 Column converting unit 13 Row converting unit 14 Column reading unit 15 M sequence code generator 16 Random number sequential writing unit 21 Row writing unit 22 Column inverse converting unit 23 Row inverse converting unit 24 Column reading unit 25 M-sequence code generator 26 Reverse sequence generation unit 27 Column writing unit 28 Random number order reading unit

Claims (15)

In an interleaving method for performing communication by interleaving and deinterleaving a data bit string,
A writing step of writing the data bit string row by row into a rectangular matrix;
A matrix transposition step of reading the data bit sequence written in the rectangular matrix in the writing step for each column;
A row conversion step of rearranging the order of the rows of the data bit strings in the rectangular matrix in the order of numbers of a predetermined random number array in units of rows;
A column conversion step of rearranging the order of the data bit strings in the rectangular matrix in the order of the numbers of the predetermined random number array in units of columns;
An interleaving method comprising: When the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix,
In the row conversion step or the column conversion step, for the number of element data in the predetermined random number array that exceeds the number of bits of the row or column of the rectangular matrix, row or column rearrangement is omitted.
The interleaving method according to claim 1. In an interleaving method for performing communication by interleaving and deinterleaving a data bit string,
The interleaving process is
The data bit string is divided for each row width of the rectangular matrix, and the divided data bit string is set to a row position with a value of a predetermined random number array in units of rows for each row width. A random number order writing step of writing data bits in a row into the rectangular matrix so that the value of the random number array is a column position;
A column reading step for reading out the data bit sequence written in the rectangular matrix in the random number order writing step for each column;
With
The deinterleaving process is
A column writing step of writing the received data bit sequence to the rectangular matrix for each column;
A random number array reading step for reading out the data bit sequence written in the rectangular matrix for each row as a row position for reading the value of the random number array and a column position for reading the value of the random number array in the row; ,
An interleaving method comprising: When the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix,
The random number order writing step of the interleaving process includes:
For a value exceeding the number of rows or columns of the rectangular matrix in the predetermined random number array, the data bit sequence is sequentially written into the rectangular matrix with the value of the array element next to the array element as the row or column position. ,
The random number sequence reading step of the deinterleaving process includes:
For values exceeding the number of rows or columns of the rectangular matrix in the predetermined random number array, the value of the array element next to the array element is used as the position of the row or column, and the data bit sequence is sequentially extracted from the rectangular matrix. read out,
The interleaving method according to claim 3.   5. The predetermined random number array is generated by shifting a value set as an initial value of an M-sequence code generator on a shift register of the M-sequence code generator. The interleaving method according to any one of the above. An interleaving device for interleaving transmission data as a data bit string,
Writing means for writing the data bit string in a rectangular matrix line by line;
Matrix transposing means for reading out the data bit string written in the rectangular matrix by the writing means for each column;
Row conversion means for rearranging the order of the rows of the data bit strings in the rectangular matrix in the order of numbers in a predetermined random number array in units of rows;
Column conversion means for rearranging the order of the data bit strings in the rectangular matrix in the order of the numbers of the predetermined random number array in units of columns;
An interleaving device comprising: When the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix;
In the row conversion means or the column conversion means, for the number of element data in the predetermined random number array that exceeds the number of bits of the rows or columns of the rectangular matrix, row or column rearrangement is omitted.
The interleaving apparatus according to claim 6. An interleaving device for interleaving transmission data as a data bit string,
The data bit string is divided for each row width of the rectangular matrix, and the divided data bit string is set to a row position with a value of a predetermined random number array in units of rows for each row width. Random number order writing means for writing data bits in a row into the rectangular matrix so that the value of the random number array is a column position;
Column reading means for reading the data bit string written in the rectangular matrix by the random number order writing means for each column;
An interleaving device comprising: When the number of rows and columns of the rectangular matrix is different,
The predetermined random number array has an array of a large number of bits of rows or columns of the rectangular matrix,
The random number order writing means includes:
For a value exceeding the number of rows or columns of the rectangular matrix in the predetermined random number array, the data bit sequence is sequentially written into the rectangular matrix with the value of the array element next to the array element as the row or column position. ,
The interleaving apparatus according to claim 8.   10. The predetermined random number array is generated by shifting a value set as an initial value of an M-sequence code generator on a shift register of the M-sequence code generator. The interleaving apparatus according to any one of the above. A deinterleaving device for deinterleaving received data as a data bit string,
Writing means for writing the data bit string in a rectangular matrix line by line;
Matrix transposing means for reading out the data bit string written in the rectangular matrix by the writing means for each column;
A row reverse conversion means for rearranging the order of the rows of the data bit strings in the rectangular matrix in the order of numbers of a predetermined random number reverse arrangement in units of rows;
Column reverse conversion means for rearranging the order of the data bit strings in the rectangular matrix in the order of the numbers of the predetermined random number reverse arrangement in units of columns;
A deinterleaving device comprising: When the number of rows and columns of the rectangular matrix is different,
The predetermined random number reverse array has an array of a large number of bits of rows or columns of the rectangular matrix,
If the number of rows of the rectangular matrix is less than the number of columns,
The row inverse transformation means includes
The row of the data bit string in the rectangular matrix into which the row is inserted after inserting the row into the element number of the element data exceeding the number of rows of the random number array in which the element number and the element data of the predetermined random number reverse sequence are exchanged Are rearranged in the order of the numbers of the predetermined reverse random number array in units of rows,
If the number of columns of the rectangular matrix is less than the number of rows,
The column inverse transformation means includes
A column of data bit strings in a rectangular matrix in which the column is inserted after inserting a column into the element number of the element data exceeding the number of columns of the random number array in which the element number and element data of the predetermined random number reverse sequence are exchanged Are rearranged in the order of the numbers of the predetermined reverse random number array in units of columns,
The deinterleaving apparatus according to claim 11.   The predetermined random number reverse array includes an element number and element data of a random number array generated by shifting a value set as an initial value of the M-sequence code generator on a shift register of the M-sequence code generator. 13. The deinterleaving apparatus according to claim 11 or 12, wherein the deinterleaving apparatus is generated by exchanging. A deinterleaving device for deinterleaving received data as a data bit string,
Column writing means for writing the data bit string into a rectangular matrix for each column;
A random number array reading unit that reads out the data bit string written in the rectangular matrix as a row position from which the value of the random number array is read out, and as a column position from which the value of the random number array is read out in the row; ,
A deinterleaving device comprising: 15. The predetermined random number sequence is generated by shifting a value set as an initial value of an M-sequence code generator on a shift register of the M-sequence code generator. De-interleave device.

Images