Device and method for generating and distributing coded symbols in a CDMA communication system

• US 6,400,703 B1
• Filed: 06/01/1999
• Issued: 06/04/2002
• Est. Priority Date: 05/30/1998
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Kong, Jun-Jin, Kang, Hee-Won, Kim, Jae-Yoel, Yang, Kyeong-Cheol, No, Jong-Seon, Park, Chang-Soo
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US09/324,423
• Time in Patent Office: 1,099 Days
• Field of Search: 370/206, 370/280, 370/320, 370/342, 370/262, 370/479, 370/203, 370/441, 370/422, 370/335
• US Class Current: 370/342
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H03M 13/635 Error control coding in combination with rate matching
• CPC Class Codes: H04J 13/10 Code generation
• CPC Class Codes: H04J 13/16 Code allocation
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A device and method for generating and distributing convolutional codes such that performance degradation due to a bad link environment may be minimized during channel decoding in a CDMA communication system. The convolutional encoder encodes transmission data at a coding rate of R=1/6 and can be used for a channel encoder. Such a channel encoder can be used in both a DS-CDMA communication system and a multicarrier CDMA communication system. When the channel encoder is used in the multicarrier CDMA communication system, the symbols outputted from multiple constituent encoders for the channel encoder are distributed to multiple carrier channels according to a predetermined rule, and the constituent encoders for the channel encoder can minimize the performance degradation of the overall channel encoder even though an output of a particular constituent encoder is completely off at the transmission channel.

Claims

1. A channel transmission device for use in a code division multiple access (CDMA) communication system using at least two carriers, comprising:

a channel encoder for encoding channel data to be transmitted as symbols at a predetermined coding rate;

a channel controller for generating a symbol distribution signal according to a predetermined symbol deleting matrix pattern, wherein the symbol deleting matrix pattern is constructed to distribute the symbols to the at least two carriers with a minimum performance degradation; and

a symbol distributer for receiving the symbols and distributing said received symbols to the at least two carriers according to the symbol distribution signal.

2. The channel transmission device as claimed in claim 1, wherein the channel encoder is a convolutional encoder with a coding rate of R=1/6.

3. The channel transmission device as claimed in claim 2, wherein the convolutional encoder generates the symbols using one of a plurality of generator polynomials, said generator polynomials being selected from the group included in the following table:

4. The channel transmission device as claimed in claim 1, wherein the symbol distributer comprises:

a first selector for sequentially multiplexing the received symbols; and

a second selector for distributing the multiplexed symbols to the at least two carriers according to the symbol distribution signal.

5. A channel transmission device for use in a multicarrier code division multiple access (CDMA) communication system using at least two carriers, comprising:

a channel encoder for encoding channel data to be transmitted as symbols at a predetermined coding rate;

a symbol distributer for receiving the symbols and distributing received symbols to the at least two carriers according to a predetermined symbol deleting matrix pattern, wherein the symbol deleting matrix pattern is constructed to distribute the symbols to the at least two carriers with minimum degradation;

a channel interleaver for channel interleaving the distributed symbols;

a demultiplexer for distributing the interleaved symbols to the carriers;

a plurality of orthogonal modulators for generating orthogonally modulated signals by multiplying the distributed interleaved symbols by orthogonal codes for the corresponding channels;

a plurality of spreaders for receiving the orthogonally modulated signals and generating spread signals by multiplying the received orthogonally modulated signals by a spreading code; and

a plurality of transmitters for receiving the spread signals and transmitting the received spread signals using the at least two carriers.

6. The channel transmission device as claimed in claim 5, wherein the channel encoder is a convolutional encoder with a coding rate of R=1/6.

7. The channel transmission device as claimed in claim 6, wherein the convolutional encoder generates the symbols using one of a plurality of generator polynomials, said generator polynomials being selected from the group included in the following table:

8. The channel transmission device as claimed in claim 5, wherein the symbol distributer comprises:

a first selector for sequentially multiplexing the received symbols; and

a second selector for distributing the multiplexed symbols to the at least two carriers according to the symbol distribution signal.

9. A channel transmission method for use in a CDMA communication system using at least two carriers, comprising the steps of:

encoding channel data to be transmitted into symbols at a predetermined coding rate; and

distributing the symbols to the at least two carriers according to a predetermined symbol deleting matrix pattern, wherein the symbol deleting matrix pattern is constructed to distribute the symbols to the at least two carriers with minimum performance degradation.

10. The channel transmission method as claimed in claim 9, wherein the channel encoder is a convolutional encoder with a coding rate of R=1/6.

11. The channel transmission method as claimed in claim 9, the step of distributing the symbols further comprises the steps of:

sequentially multiplexing the received symbols; and

distributing the multiplexed symbols to the at least two carriers according to the symbol distribution signal.

12. A channel encoding device for use in a code division multiple access (CDMA) system comprising:

a plurality of delays for delaying an input data bit to generate first to eight delayed data bits;

a first operator for exclusively ORing the input data bit and the third, fifth, sixth, seventh and eighth delayed data bits to generate a first symbol;

a second operator for exclusively ORing the input data bit and the first, second, third, fifth, sixth and eighth delayed data bits to generate a second symbol;

a third operator for exclusively ORing the input data bit and the second, third, fifth and eighth delayed data bits to generate a third symbol;

a fourth operator for exclusively ORing the input data bit and the first, fourth, fifth, sixth, seventh and eighth delayed data bits to generate a fourth symbol;

a fifth operator for exclusively ORing the input data bit and the first, fourth, sixth and eighth delayed data bits to generate a fifth symbol; and

a sixth operator for exclusively ORing the input data bit and the first, second, fourth, sixth, seventh and eighth delayed data bits to generate a sixth symbol.

13. A channel transmission device for use in a code division multiple access (CDMA) communication system, comprising:

a channel encoder including,

a plurality of delays for delaying an input data bit to generate first to eight delayed data bits;

a first operator for exclusively ORing the input data bit and the third, fifth, sixth, seventh and eighth delayed data bits to generate a first symbol;

a second operator for exclusively ORing the input data bit and the first, second, third, fifth, sixth and eighth delayed data bits to generate a second symbol;

a third operator for exclusively ORing the input data bit and the second, third, fifth and eighth delayed data bits to generate a third symbol;

a fourth operator for exclusively ORing the input data bit and the first, fourth, fifth, sixth, seventh and eighth delayed data bits to generate a fourth symbol;

a fifth operator for exclusively ORing the input data bit and the first, fourth, sixth and eighth delayed data bits to generate a fifth symbol;

a sixth operator for exclusively ORing the input data bit and the first, second, fourth, sixth, seventh and eighth delayed data bits to generate a sixth symbol;

a channel interleaver for receiving the symbols and channel interleaving the received symbols;

an orthogonal modulator for generating an orthogonally modulated signal by multiplying the distributed symbols by an orthogonal code for the channel; and

a spreader for generating a spread signal by multiplying the orthogonally modulated signal by a spreading code.

14. The channel transmission device as claimed in claim 13, wherein the symbol distributer distributes the symbols output from the channel encoder according to a symbol deleting matrix pattern, wherein the symbol deleting matrix pattern is so determined as to distribute the symbols to the respective carriers with a minimized performance degradation even though a specific carrier is damaged.

15. A channel encoding method for use in a CDMA communication system, comprising the steps of:

delaying a received input data bit to generate first to eight delayed data bits;

exclusively ORing the received input data bit and the third, fifth, sixth, seventh and eighth delayed data bits to generate a first symbol;

exclusively ORing the received input data bit and the first, second, third, fifth, sixth and eighth delayed data bits to generate a second symbol;

exclusively ORing the received input data bit and the second, third, fifth and eighth delayed data bits to generate a third symbol;

exclusively ORing the received input data bit and the first, fourth, fifth, sixth, seventh and eighth delayed data bits to generate a fourth symbol;

exclusively ORing the received input data bit and the first, fourth, sixth and eighth delayed data bits to generate a fifth symbol; and

exclusively ORing the received input data bit and the first, second, fourth, sixth, seventh and eighth delayed data bits to generate a sixth symbol.