Interleaver and deinterleaver for use in a diversity transmission communication system

• US 7,158,498 B2
• Filed: 10/22/2001
• Issued: 01/02/2007
• Est. Priority Date: 04/15/1999
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Saints, Keith, Lundby, Stein S.
• Primary Examiner(s): Nguyen; Steven H D
• Application Number:
  US10/002,446
• Publication Number:
  US 20020036980A1
• Time in Patent Office: 1,898 Days
• Field of Search: None
• US Class Current: 370/335
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 2201/709709 Methods of preventing interference
• CPC Class Codes: H04B 7/0613 using simultaneous transmission H04B7/0686 takes precedence
• CPC Class Codes: H04B 7/0671 using different delays between antennas
• CPC Class Codes: H04B 7/0678 using different spreading codes between antennas code allocation H04J13/16
• CPC Class Codes: H04B 7/0697 using spatial multiplexing
• CPC Class Codes: H04B 7/0894 using different delays between antennas
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/06 using space diversity

Abstract

Methods and apparatuses for transmitting and receiving enhance the performance of a system utilizing interleaving and transmit diversity by reordering the sequence of symbols transmitted along the different transmission channels. This enhancement is accomplished by providing different shuffling functions in conjunction with the interleavers and deinterleavers used with different transmission channels, which decreases the probability of loss of sequential symbols when transmission channels or antennas become correlated.

Claims

1. An apparatus for a communication system, comprising:

demultiplexer for distributing transmit data symbols into a plurality streams of data symbols;

a plurality of interleavers for interleaving said plurality streams of data symbols;

shuffler for cyclically rotating output of at least one of said plurality of interleavers.

2. The apparatus as recited in claim 1 further comprising:

a transmission system for Walsh covering and modulating outputs of said plurality of interleavers, excluding said least one of said plurality of interleavers, and said shuffler for transmission of said data symbols over at least a plurality of carrier frequencies.

3. The apparatus as recited in claim 1 further comprising:

an encoder for encoding information data bits for producing said transmit data symbols.

4. A method for a communication system, comprising:

demultiplexing transmit data symbols into a plurality streams of data symbols;

interleaving data symbols of each stream of said plurality streams of data symbols for producing of a plurality of interleaved data streams;

cyclically rotating data symbols of at least one of said plurality of interleaved data streams for producing at least one stream of data symbols with cyclically rotated data symbols.

5. The method as recited in claim 4 further comprising:

Walsh covering and modulating said plurality of interleaved data streams, excluding said least one of the plurality of interleaved data streams, and the least one stream of data symbols with cyclically rotated data symbols for transmission of said data symbols over at least a plurality of carrier frequencies.

6. The method as recited in claim 4 further comprising:

encoding information data bits for producing said transmit data symbols.

7. An apparatus for a communication system, comprising:

de-shuffler for cyclically de-rotating at least of one of a plurality of streams of data symbols for producing at least one of cyclically de-rotated streams of data symbols;

a plurality of de-interleavers for de-interleaving said plurality of streams of data symbols, excluding said least one of said plurality of streams of data symbols, and said least one of cyclically de-rotated streams of data symbols for producing a plurality of de-interleaved data streams;

multiplexer for multiplexing said plurality of de-interleaved data streams for producing receive data symbols.

8. The apparatus as recited in claim 7 further comprising:

a receive system for Walsh de-covering and demodulating received signals over at least a plurality of carrier frequencies for producing said plurality of streams of data symbols.

9. The apparatus as recited in claim 7 further comprising:

a decoder for said receive data symbols for producing received information data.

10. A method for a communication system, comprising:

cyclically de-rotating at least of one of a plurality of streams of data symbols for producing at least one of cyclically de-rotated streams of data symbols;

de-interleaving said plurality of streams of data symbols, excluding said least one of said plurality of streams of data symbols, and said least one of cyclically de-rotated streams of data symbols for producing a plurality of de-interleaved data streams;

Multiplexing said plurality of de-interleaved data streams for producing receive data symbols.

11. A method as recited in claim 10 further comprising:

Walsh de-covering and demodulating received signals over at least a plurality of carrier frequencies for producing said plurality of streams of data symbols.

12. A method as recited in claim 10 further comprising:

decoding said receive data symbols for producing received information data.