Interleaving and deinterleaving method

Patent metadata

Field	Value
Publication number	US-9344221-B2
Application number	US-201514700031-A
Country	US
Kind code	B2
Filing date	Apr 29, 2015
Priority date	Apr 29, 2014
Publication date	May 17, 2016
Grant date	May 17, 2016

Abstract

An interleaving method by a transmitting device is provided. The transmitting device divides a bandwidth into a plurality of bands, and divides an interleaver matrix into a plurality of matrices corresponding to the plurality of bands respectively in a predetermined direction. Next, the transmitting device arranges data of a user assigned to a corresponding band among the plurality of bands in each matrix of the plurality of matrices.

First claim

What is claimed is:

1. An interleaving method by a transmitting device, the method comprising:
dividing a bandwidth into a plurality of bands;
assigning data of a plurality of users to the plurality of bands, respectively;
dividing an interleaver matrix into a plurality of matrices corresponding to the plurality of bands respectively in a predetermined direction; and
arranging data of each user of the plurality of users assigned to a corresponding band among the plurality of bands in each matrix of the plurality of matrices,
wherein when a maximum number of coded bits per subcarrier for a certain user from among the plurality of users corresponding to a certain matrix from among the plurality of matrices is N, each row of the certain matrix is extended to N rows.

2. The method of claim 1 , wherein a plurality of elements in each matrix correspond to a plurality of data tones in the corresponding band, respectively.

3. The method of claim 2 , wherein arranging data of each user comprises filling an element that does not correspond to the data tones in the interleaver matrix with a null.

4. The method of claim 1 , further comprising sequentially reading the arranged data from the interleaver matrix in a column direction,
wherein arranging data of each user comprises sequentially arranging the data of a corresponding user in each matrix in a row direction.

5. The method of claim 1 , wherein the predetermined direction is a row direction.

6. The method of claim 5 , wherein the plurality of bands include a first band and a second band, the plurality of users include a first user assigned to the first band and a second user assigned to the second band, and the plurality of matrices include a first matrix and a second matrix,
wherein arranging data of each user comprises:
arranging data of the first user in the first matrix, and
arranging data of the second user in the second matrix, and
wherein the data of the first user are arranged in only the first matrix and the data of the second user are arranged in only the second matrix.

7. The method of claim 5 , wherein the plurality of bands includes a first band and a second band, the plurality of users include a first user assigned to the first band and a second user assigned to the second band, and the plurality of matrices include a first matrix and a second matrix,
wherein arranging data of each user comprises:
arranging data of the first user in the first matrix, and
arranging data of the second user in the second matrix, and
wherein a part of the data of the second user is arranged in a last row of the first matrix.

8. The method of claim 5 , wherein a number of columns in each matrix is substantially proportional to a bandwidth of the corresponding band.

9. The method of claim 5 , wherein arranging data of each user comprises filling with a null (N-M) rows among the extended N rows in each row of a matrix corresponding to a user whose number of coded bits per subcarrier is M being less than N.

10. The method of claim 1 , wherein the predetermined direction is a column direction.

11. The method of claim 10 , wherein the plurality of bands include a first band and a second band, the plurality of users include a first user assigned to the first band and a second user assigned to the second band, and the plurality of matrices include a first matrix and a second matrix,
wherein arranging data of each user comprises:
arranging data of the first user in the first matrix, and
arranging data of the first user in the first matrix, and arranging data of the second user in the second matrix, and
wherein the data of the first user are arranged in only the first matrix and the data of the second user are arranged in only the second matrix.

12. The method of claim 10 , wherein the plurality of bands includes a first band and a second band, the plurality of users include a first user assigned to the first band and a second user assigned to the second band, and the plurality of matrices include a first matrix and a second matrix,
wherein arranging data of each user comprises:
arranging data of the first user in the first matrix, and
arranging data of the second user in the second matrix, and
wherein a last row of the first matrix is overlapped with an initial row of the second matrix, and
a part of the data of the first user and a part of the data of the second user are arranged in the overlapped row.

13. The method of claim 10 , wherein a number of rows in each matrix is substantially proportional to a bandwidth of the corresponding band.

14. A deinterleaving method by a receiving device, the method comprising:
receiving data of a band corresponding to a user of a plurality of users of the receiving device from among data that are transmitted on a plurality of bands by a transmitting device;
sequentially arranging the received data on a deinterleaver matrix in a column direction; and
sequentially reading data from the deinterleaver matrix in a row direction,
wherein the data transmitted on the plurality of bands are interleaved by an interleaver matrix that is divided into a plurality of matrices corresponding to the plurality of bands respectively in a predetermined direction, data of each user of the plurality of users assigned to a corresponding band among the plurality of bands are arranged in each matrix of the plurality of matrices, and, when a maximum number of coded bits per subcarrier for a certain user from among the plurality of users corresponding to a certain matrix from among the plurality of matrices is N, each row of the certain matrix is extended to N rows.

15. A deinterleaving method by a receiving device, the method comprising:
receiving data that are transmitted on a plurality of bands by a transmitting device;
sequentially arranging the receiving data on a deinterleaver matrix in a column direction; and
sequentially reading data from an area, which corresponds to a user of a plurality of users of the receiving device in the deinterleaver matrix, in a row direction,
wherein the data transmitted on the plurality of bands are interleaved by an interleaver matrix that is divided into a plurality of matrices corresponding to the plurality of bands respectively in a predetermined direction, data of each user of the plurality of users assigned to a corresponding band among the plurality of bands are arranged in each matrix of the plurality of matrices, and, when a maximum number of coded bits per subcarrier for a certain user from among the plurality of users corresponding to a certain matrix from among the plurality of matrices is N, each row of each matrix of the plurality of matrices is extended to N rows.

16. The method of claim 15 , wherein the predetermined direction is a row direction, and
wherein the plurality of matrices include a first matrix and a second matrix, and the interleaver matrix is designed to allow a part of data of a user corresponding to the second matrix to be arranged in a last row of the first matrix.

17. The method of claim 15 , wherein the predetermined direction is a column direction,
wherein the plurality of matrices include a first matrix and a second matrix, and the interleaver matrix is designed to allow a last row of the first matrix to be overlapped with an initial row of the second matrix.

Assignees

• Newracom Inc

Inventors

• Kim Jeehoon
• Oh Jongee
• Shin Jeongchul
• Kwon Hyoungjin

Classifications

• H04L1/0071 Primary

  Use of interleaving (interleaving per se H03M13/27) · CPC title

• H04W84/12

  WLAN [Wireless Local Area Networks] · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title

• H04L5/0007

  the frequencies being orthogonal, e.g. OFDM(A) or DMT · CPC title