System and method for providing 3-dimensional joint interleaver and circulation transmissions

US 20060088115A1
Filed: 10/20/2005
Published: 04/27/2006
Est. Priority Date: 10/22/2004
Status: Active Grant

First Claim

Patent Images

1. An interleaving method for converting an input bit stream A(k), k=0, 1, 2, . . . 191, into four OFDM symbols to be simultaneously transmitted in an OFDM-based MIMO system containing 48 data subcarriers, wherein each OFDM symbol consists of 48 data bits, the method comprising:

forming output bit stream B(i), i=0, 1, 2, . . . , 191 by assigning A(k) to B(i), k=0, 1, 2, . . . , 191, wherein the index i is related to k by the following equation, $\begin{matrix} i = N_{CBPS} [{(floor (\frac{k}{16}) \mod (N_{I})) - (k \mod (16))} \mod (N_{I})] + \frac{N_{CBPS}}{16} (k \mod (16)) + floor (\frac{k}{16 N_{1}}) & (1) \end{matrix}$ where N_I, the number of OFDM symbols per interleaver, is 4, N_CBPS, the number of coded bits per OFDM symbol, is 48, k=0,1, . . . , 191, and floor(x) is the largest integer smaller than or equal to x.

View all claims

11 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

System performance in wireless communication is improved by increasing diversity in time, space and frequency. Information to be transmitted is processed by a convolution encoder to produce encoded bits. The encoded bits are interleaved and mapped to subcarriers. Symbols are created from the subcarriers and the symbols are transmitted so as to increase diversity in time, space and frequency. Circulation transmission in addition to interleaving is used to increase diversity. For example, circulation transmission can be symbol based or subcarrier based.

61 Citations

View as Search Results

28 Claims

1. An interleaving method for converting an input bit stream A(k), k=0, 1, 2, . . . 191, into four OFDM symbols to be simultaneously transmitted in an OFDM-based MIMO system containing 48 data subcarriers, wherein each OFDM symbol consists of 48 data bits, the method comprising:
- forming output bit stream B(i), i=0, 1, 2, . . . , 191 by assigning A(k) to B(i), k=0, 1, 2, . . . , 191, wherein the index i is related to k by the following equation, $\begin{matrix} i = N_{CBPS} [{(floor (\frac{k}{16}) \mod (N_{I})) - (k \mod (16))} \mod (N_{I})] + \frac{N_{CBPS}}{16} (k \mod (16)) + floor (\frac{k}{16 N_{1}}) & (1) \end{matrix}$ where N_I, the number of OFDM symbols per interleaver, is 4, N_CBPS, the number of coded bits per OFDM symbol, is 48, k=0,1, . . . , 191, and floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (2)
- - 2. The method as recited in claim 1, further comprising:
    - forming data of first output OFDM symbol with B(0), B(1), . . . B(47);
      
      forming data of second output OFDM symbol with B(48), B(49), . . . B(95);
      
      forming data of third output OFDM symbol with B(96), B(97), . . . B(143); and
      
      forming data of fourth output OFDM symbol with B(144), B(145), . . . B(191).

3. An interleaving method for converting an input bit stream A(k), k=0, 1, 2, . . . 383, into four OFDM symbols to be simultaneously transmitted in an OFDM-based MIMO system containing 48 data subcarriers, wherein each OFDM symbol consists of 96 data bits, the method comprising:
- forming output bit stream B(i), i=0, 1, 2, . . . , 383 by assigning A(k) to B(i), k=0, 1, 2, . . . , 383, wherein the index i is related to k by the following equation, $\begin{matrix} i = N_{CBPS} [{(floor (\frac{k}{16}) \mod (N_{I})) - (k \mod (16))} \mod (N_{I})] + \frac{N_{CBPS}}{16} (k \mod (16)) + floor (\frac{k}{16 N_{1}}) & (1) \end{matrix}$ where N_I, the number of OFDM symbols per interleaver, is 4, N_CBPS, the number of coded bits per OFDM symbol, is 96, and k=0,1, . . . , 383, and floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (4)
- - 4. The method as recited in claim 3, further comprising:
    - forming data of first output OFDM symbol with B(0), B(1), . . . B(95);
      
      forming data of second output OFDM symbol with B(96), B(97), . . . B(191);
      
      forming data of third output OFDM symbol with B(192), B(193), . . . B(287); and
      
      forming data of fourth output OFDM symbol with B(288), B(289), . . . B(383).

5. An interleaving method for an OFDM-based MIMO system for converting an input bit stream A(k), k=0, 1, 2, . . . (N_CBPS×
- 4)−
  
  1, into four OFDM symbols, wherein each OFDM symbol consists of N_CBPSdata bits and each subcarrier consists of N_BPSCbits, the method comprising;
  
  selecting two design parameters N_rowand N_column, wherein N_row×
  
  N_column=N_CBPSand N_row/N_BPSCis the subcarrier distance between two adjacent A(k) bits; and
  
  forming output bit stream B(j) by assigning A(k) to B(j), k=0, 1, 2, . . . , N_CBPS×
  
  4−
  
  1, wherein the index i is related to k by the following two equations, $\begin{matrix} i = N_{CBPS} [{(floor (\frac{k}{16}) \mod (N_{I})) - (k \mod (16))} \mod (N_{I})] + \frac{N_{CBPS}}{16} (k \mod (16)) + floor (\frac{k}{16 N_{1}}) & (1) \end{matrix}$ where N_I, the number of OFDM symbols per interleaver, is 4, k=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and floor(x) is the largest integer smaller than or equal to x, and $\begin{matrix} j = N_{CBPS} [floor (\frac{i}{N_{CBPS}})] + s \cdot [floor (\frac{i \mod (N_{CBPS})}{s})] + [(i \mod (N_{CBPS})) + N_{CBPS} - floor {\frac{16 (i \mod (N_{CBPS}))}{N_{CBPS}}}] \mod (s) & (2) \end{matrix}$ where s=max(N_BPSC/2,
  
  1), i=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (6)
- - 6. The method as recited in claim 5, further comprising:
    - forming data of first output OFDM symbol with B(0), B(1), . . . , B(N_CBPS−
      
      1);
      
      forming data of second output OFDM symbol with B(N_CBPS), B(N_CBPS+1), . . . , B(N_CBPS×
      
      2−
      
      1);
      
      forming data of third output OFDM symbol with B(N_CBPS×
      
      2), B(N_CBPS×
      
      2+1), . . . , B(N_CBPS×
      
      3−
      
      1); and
      
      forming data of fourth output OFDM symbol with B(N_CBPS×
      
      3), B(N_CBPS×
      
      3+1), . . . B(N_CBPS×
      
      4−
      
      1).

7. An interleaving method for an OFDM-based MIMO system for converting an input bit stream A(k), k=0, 1, 2, . . . N_CBPS×
- N_I−
  
  1, into N_IOFDM symbols, wherein each OFDM symbol consists of N_CBPSbits and each subcarrier consists of N_BPSCbits, the method comprising;
  
  selecting a design parameters N_rowand N_column, wherein N_row×
  
  N_column=N_CBPSand N_rowis the subcarrier distance between adjacent A(k) bits; and
  
  forming output bit stream B(i) by assigning A(k) to B(i), k=0, 1, 2, . . . , N_CBPS×
  
  N_I−
  
  1, wherein the index i is related to k by the following equation, $\begin{matrix} i = N_{CBPS} [{(floor (\frac{k}{N_{column}}) \mod (N_{I})) - (k \mod (N_{column}))} \mod (N_{I})] + \frac{N_{CBPS}}{N_{column}} (k \mod (N_{column})) + floor (\frac{k}{N_{column} N_{I}}) & (3) \end{matrix}$ where floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (8)
- - 8. The method as recited in claim 7, further comprising:
    - forming N_Ioutput OFDM symbols by sequentially assigning N_CBPSdata bits from the bit stream B(i) to each of the OFDM symbols.

9. An interleaving method for an OFDM-based MIMO system for converting an input bit stream A(k), k=0, 1, 2, . . . N_CBPS×
- N_I−
  
  1, into N_Iof OFDM symbols, wherein each OFDM symbol consists of N_CBPSbits and each subcarrier consists of N_BPSCbits, the method comprising;
  
  selecting two design parameters N_rowand N_column, wherein N_row×
  
  N_column=N_CBPS, and N_row/N_BPSCis the minimum subcarrier separation between two adjacent A(k) bits; and
  
  forming output bit stream B(j) by assigning A(k) to B(j), k=0, 1, 2, . . . , N_CBPS×
  
  N_I−
  
  1, wherein the index j is related to k by the following two equations, $\begin{matrix} i = N_{CBPS} [{(floor (\frac{k}{N_{column}}) \mod (N_{I})) - (k \mod (N_{column}))} \mod (N_{I})] + \frac{N_{CBPS}}{N_{column}} (k \mod (N_{column})) + floor (\frac{k}{N_{column} N_{I}}) & (3) \end{matrix}$ where k=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and floor(x) is the largest integer smaller than or equal to x, and $\begin{matrix} j = N_{CBPS} [floor (\frac{i}{N_{CBPS}})] + s \cdot [floor (\frac{i \mod (N_{CBPS})}{s})] + [(i \mod (N_{CBPS})) + N_{CBPS} - f loor {\frac{N_{column} (i \mod (N_{CBPS}))}{N_{CBPS}}}] \mod (s) & (4) \end{matrix}$ where s=max(N_BPSC/2,1) and i=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (10)
- - 10. The method as recited in claim 9, further comprising:
    - forming data of N_Ioutput OFDM symbols by sequentially assigning N_CBPSdata bits from the bit stream B(j) to each of the OFDM symbols.

11. An interleaving method for an OFDM-based MIMO system for converting an input bit stream A(k), k=0, 1, 2, . . . N_CBPS×
- N_I−
  
  1, into N_IOFDM symbols, wherein each OFDM symbol consists of N_CBPSbits and each subcarrier consists of N_BPSCbits, the method comprising;
  
  selecting two design parameters N_rowand N_column, wherein N_row×
  
  N_column=N_CBPSand N_row/N_BPSCis the subcarrier distance between two adjacent A(k) bits; and
  
  forming output bit stream B(i) by assigning A(k) to B(i), k=0, 1, 2, . . . , N_CBPS×
  
  N_I−
  
  1, wherein the index i is related to k by the following equations, $\begin{matrix} x = k \mod (N_{column}); y = floor (\frac{k}{N_{column}}) \mod (N_{I}); z = floor [(\frac{k}{N_{column} N_{I}}) + Y \cdot N_{BPSC}] \mod (\frac{N_{CBPS}}{N_{column}}); i = Z + X \cdot (\frac{N_{CBPS}}{N_{column}}) + N_{CBPS} \cdot ((Y - X) \mod (N_{I})) & (5) \end{matrix}$ where k=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (12)
- - 12. The method as recited in claim 11, further comprising:
    - forming data of N_Ioutput OFDM symbols by sequentially assigning N_CBPSdata bits from the bit stream B(i) to each of the OFDM symbols.

13. An interleaving method for an OFDM-based MIMO system for converting an input bit stream A(k), k=0, 1, 2, . . . N_CBPS×
- N_I−
  
  1, into N_Iof OFDM symbols, wherein each OFDM symbol consists of N_CBPSbits and each subcarrier consists of N_BPSCbits, the method comprising;
  
  selecting two design parameters N_rowand N_column, wherein N_row×
  
  N_column=N_CBPS, and N_row/N_BPSCis the minimum subcarrier separation between adjacent A(k) bits; and
  
  forming output bit stream B(j) by assigning A(k) to B(j), k=0, 1, 2, . . . , N_CBPS×
  
  N_I−
  
  1, wherein the index j is related to k by the following equations, $\begin{matrix} x = k \mod (N_{column}); y = floor (\frac{k}{N_{column}}) \mod (N_{I}); z = floor [(\frac{k}{N_{column} N_{I}}) + Y \cdot N_{BPSC}] \mod (\frac{N_{CBPS}}{N_{column}}); i = Z + X \cdot (\frac{N_{CBPS}}{N_{column}}) + N_{CBPS} \cdot ((Y - X) \mod (N_{I})) & (5) \end{matrix}$ where X, Y and Z are defined above, and k=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and $\begin{matrix} j = N_{CBPS} [floor (\frac{i}{N_{CBPS}})] + s \cdot [floor (\frac{i \mod (N_{CBPS})}{s})] + [(i \mod (N_{CBPS})) + N_{CBPS} - floor {\frac{N_{column} (i \mod (N_{CBPS}))}{N_{CBPS}}}] \mod (s) & (6) \end{matrix}$ where s=max(N_BPSC/2,1) and i=0, 1, . . . , N_CBPS×
  
  N_I−
  
  1, and floor(x) is the largest integer smaller than or equal to x.
- View Dependent Claims (14)
- - 14. The method as recited in claim 13, further comprising:
    - forming data of N_Ioutput OFDM symbols by sequentially assigning N_CBPSdata bits from the bit stream B(j) to each of the OFDM symbols.

15. A system comprising a wireless transmission apparatus, the apparatus comprising:
- an encoder being capable of encoding input data to generate an input bit stream comprising a plurality of encoded data bits; and
  
  an interleaver being capable of interleaving the encoded data bits to generate an output bit stream comprising a plurality of output data bits for transmission of the output bit stream through at least two channels in at least two OFDM symbols, the interleaver being capable of;
  
  assigning two adjacent bits in the input bit stream to two bits in the output bit stream corresponding to two separate OFDM symbols in the output bit stream; and
  
  assigning two adjacent bits in the input bit stream to two bits in the output bit stream corresponding to two separate subcarriers.
- View Dependent Claims (16, 17, 18, 19, 20, 21)
- - 16. The system of claim 15, wherein the interleaver is capable of:
    - assigning any two adjacent bits in the input bit stream to two bits in the output bit stream corresponding to two separate OFDM symbols in the output bit stream; and
      
      assigning any two adjacent bits in the input bit stream to two bits in the output bit stream corresponding to two separate subcarriers.
  - 17. The system of claim 15, wherein the interleaver is capable of assigning the encoded data bits to the output data bits by operating based on a three-dimensional block capable of identifying the separation of two adjacent bits in the input bit stream to two bits in the output stream corresponding to separate OFDM symbols and separate subcarriers.
  - 18. The system of claim 15, wherein the apparatus is for an OFDM-based MIMO system and the interleaver is capable of converting the input bit stream having data bits A(k), k=0, 1, 2, . . . N_CBPS×
    - N_I−
      
      1, into the output bit stream of N_IOFDM symbols, wherein each OFDM symbol has N_CBPSbits and N_SCsubcarriers and each subcarrier includes N_BPSCbits;
      
      the interleaver has two design parameters N_rowand N_column, with N_row×
      
      N_column=N_CBPS; and
      
      the interleaver is capable of;
      
      forming the output bit stream B(i) by assigning A(k) to B(i), k=0, 1, 2, . . . , N_CBPS×
      
      N_I−
      
      1; and
      
      forming the output bit stream of N_IOFDM symbols by sequentially assigning N_CBPSdata bits from the bit stream B(i) to each of the OFDM symbols, wherein any two adjacent A(k) bits are assigned to separate OFDM symbols and any two adjacent A(k) bits are separated by at least N_row/N_BPSCsubcarriers in the output OFDM symbols.
  - 19. The system of claim 18, wherein N_Iis no less than two.
  - 20. The system of claim 18, wherein data bits in the output bit stream corresponding to adjacent subcarriers in one OFDM symbol are separated by at least N_I×
    - N_columnbits.
  - 21. The system of claim 15, wherein at least two antennas are used for providing at least two channels.

22. A method for transmitting information in a wireless communication system, comprising:
- receiving an input data for transmission;
  
  encoding input data to generate an input bit stream comprising a plurality of encoded data bits; and
  
  interleaving the encoded data bits to generate an output bit stream comprising a plurality of output data bits for transmission through at least two channels in at least two OFDM symbols, the interleaving of the encoded data bits comprising;
  
  assigning two adjacent bits of the input bit stream to two bits of the output bit stream corresponding to two separate OFDM symbols; and
  
  assigning two adjacent bits of the input bit stream to two bits of the output bit stream corresponding to two separate subcarriers.
- View Dependent Claims (23, 24, 25, 26, 27, 28)
- - 23. The method of claim 22, wherein the interleaving of the encoded data bits comprises:
    - assigning any two adjacent bits of the input bit stream to two bits of the output bit stream corresponding to two separate OFDM symbols; and
      
      assigning any two adjacent bits of the input bit stream to two bits of the output bit stream corresponding to two separate subcarriers.
  - 24. The method of claim 22, wherein the interleaving operation comprises assigning the encoded data bits to the output data bits using a three-dimensional block to identify the separation of adjacent bits to separate OFDM symbols and separate subcarriers.
  - 25. The method of claim 22, wherein the method is for an OFDM-based MIMO system and is to convert the input bit stream having data bits A(k), k=0, 1, 2, . . . N_CBPS×
    - N_I−
      
      1, into the output bit stream of N_IOFDM symbols, wherein each OFDM symbol has N_CBPSbits and N_SCsubcarriers and each subcarrier includes N_BPSCbits, and the interleaving of the encoded data bits comprises;
      
      selecting two design parameters N_rowand N_column, wherein N_row×
      
      N_column=N_CBPS;
      
      forming the output bit stream B(i) by assigning A(k) to B(i), k=0, 1, 2, . . . , N_CBPS×
      
      N_I−
      
      1; and
      
      forming the output bit stream of N_IOFDM symbols by sequentially assigning N_CBPSdata bits from the bit stream B(i) to each of the OFDM symbols, wherein any two adjacent A(k) bits are assigned to separate OFDM symbols and any two adjacent A(k) bits are separated by at least N_row/N_BPSCsubcarriers in the output OFDM symbols.
  - 26. The method of claim 25, wherein N_Iis no less than two.
  - 27. The method of claim 25, wherein data bits in adjacent subcarriers in an OFDM symbol are separated by at least N_I×
    - N_columnbits in the input stream A(k).
  - 28. The method of claim 22, wherein at least two antennas are used to provide the at least two channels.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
Microchip Technology Incorporated
Original Assignee
Winbond Electronics Corporation
Inventors
Chen, Jeng-Hong, Kim, Pansop

Granted Patent

US 7,773,680 B2
Time in Patent Office

Days
Field of Search
US Class Current

375/260
CPC Class Codes

H03M 13/23   using convolutional codes, ...

H03M 13/2717   the interleaver involves 3 ...

H03M 13/2757   Interleaver with an interle...

H03M 13/276   Interleaving address genera...

H03M 13/31   combining coding for error ...

H03M 13/655   UWB OFDM

H04B 7/0413   MIMO systems

H04L 1/0059   Convolutional codes

H04L 1/0071   Use of interleaving interle...

H04L 1/04   using frequency diversity

H04L 1/0606   Space-frequency coding

H04L 27/2602   Signal structure

H04L 27/2626   Arrangements specific to th...

H04L 5/0023   Time-frequency-space

H04L 5/0044   allocation of payload

H04L 5/0064   Rate requirement of the dat...

H04L 5/0083   symbol-by-symbol

System and method for providing 3-dimensional joint interleaver and circulation transmissions

First Claim

11 Assignments

0 Petitions

Accused Products

Abstract

61 Citations

28 Claims

Specification

Solutions

Use Cases

Quick Links

System and method for providing 3-dimensional joint interleaver and circulation transmissions

First Claim

11 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

61 Citations

28 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links