US20060182198A1

US20060182198A1 - Multi-dimensional fractional number of bits modulation scheme

Info

Publication number: US20060182198A1
Application number: US11/388,907
Authority: US
Inventors: Anchung Chang; Chu-Sieng Long; Samir Patel
Original assignee: Boeing Co
Current assignee: Boeing Co
Priority date: 2002-05-10
Filing date: 2006-03-24
Publication date: 2006-08-17
Also published as: US7161991B2; US20030215023A1

Abstract

A method of encoding information bits of a communication signal for a communication system (10) is provided. The method includes decomposing the communication signal having a corresponding M₁-ary modulation constellation into a M₂-ary constellation, and a M₃-ary constellation to generate one or more symbols S_i. The one or more symbols S_iare mapped using a bit-to-symbol table to generate an encoded communication signal. Decoding methods are also provided for uncoded modulation and trellis coded modulation (TCM). A transmitter (20) comprising an encoder (12) for performing TCM that is capable of transmitting a fractional number of information bits per transmitted symbol is also provided.

Description

TECHNICAL FIELD

The present invention relates generally to coded and uncoded communication modulation schemes, and more particularly, to a method and system for transmitting and receiving a fractional number of bits per transmission symbol within a communication system.

BACKGROUND OF THE INVENTION

A number of criteria are reviewed when determining effectiveness of a communication system including: cost, channel bandwidth, required transmitter power, signal-to-noise ratios, probability of bit error, time delay, and other criteria known in the art. In order to satisfy the above criteria various modulation schemes and coding methods have been developed.
In order to increase bit rate modulation constellations of more than two points, such as quadrature amplitude modulation (QAM) and phase shift keying (PSK), have been used at the cost of smaller Euclidean distances, distances between adjacent points in a signal constellation. The smaller the distance between the points the more difficult to decipher between adjacent points.
Additionally, coding is used to minimize errors in a received communication signal. Errors develop through transmission due to communication system and environmental effects on the communication signal. For example, a binary “1” may be converted to a binary “0” or vice versa in a transmitted communication signal.
One such common coding scheme is channel coding, which introduces controlled redundancy in order to reduce channel error rates. As redundant bits are added for coding purposes overall symbol rate increases for a particular information data rate causing bandwidth to increase. Another coding scheme, the so-called Trellis-Coded Modulation (TCM), combines modulation and coding to achieve coding gain without increasing bandwidth. Bandwidth efficient trellis-coded modulation schemes are employed to ensure performance of various communication channels including satellite channels for higher throughput.
Traditionally, two-dimensional (2-D) TCM employs 2^m+1symbols to transmit an information signal containing m information bits per symbol. Each bit corresponding to a possible “0” or “1”. Through coding m+1 coded bits are used to transmit m information bits. There are 2^m+1possible combinations of zeros and ones per symbol. Thus, the number of information bits m per transmitted symbol is an integer. For example, when transmitting four symbols per communication signal having two information bits per symbol, 12 coded bits are required, three coded bits per symbol. So when a communication system is required to send an information signal containing 9 information bits a full additional symbol must be used. The downfall to adding additional symbols is that the time of the completed transmission increases. If the time of the completed transmission is fixed the communication system power and bandwidth requirements will need to be increased to transmit one extra information bit. Therefore, the communication system is overbuilt and under utilized due to additional unused information bits. The additional requirements result in an inefficient and cost ineffective communication system.
Unfortunately with traditional TCM schemes, when m increases, coding gain increases more slowly and the error coefficient of the code begins to dominate performance. As the number of information bits is increased per symbol, constellations become difficult to create in 2-D. Additionally, cost of utilizing coded 2-D schemes is high, as compared to uncoded schemes, due to added redundant bits.
Multi-dimensional TCM provides higher coding gain and improved performance over 2-D TCM. Multi-dimensional TCM is used to reduce the number of redundant bits and constellation sizes and therefore reduce the manufacturing and operating costs. Several multi-dimensional schemes have been suggested, each having a large amount of constellation points in order to transmit a small number of information bits per symbol. The design purpose of the multidimensional schemes is to use additional dimensions over 2-D schemes to reduce the number of constellation points. However, it has been determined that the multidimensional schemes, although not designed to do so, way be used to transmit a fractional number of information bits per symbol.
Transmitting a fractional number of bits per symbol provides an appropriate amount of power and bandwidth for a desired amount of transmitted information bits and corresponding symbols and improves error performance. In other words, continuing from the above example the communication system may transmit 2.25 information bits per symbol on average instead of transmitting an additional symbol. The 2-D TCM fractional number of bits per symbol scheme has been suggested for 20-QAM, 24-QAM, 64-QAM, 96-QAM, and 112-QAM constellations. The 2-D TCM factional number of bits per symbol scheme uses a partition tree to breakdown an initial constellation, at a top level, into multiple subsets, each subset having multiple representative constellations. A certain percentage of constellations in the lowest level subset have a first amount of uncoded bits and the remaining percentage have a second amount of uncoded bits. During modulation coded bits equally select between the lowest level subset constellations. Thus, in transmission a fractional average number of bits per symbol can be calculated depending upon the stated percentages.
Since the original design purpose of traditional multi-dimensional TCM methods was not to modulate a fractional number of bits per symbol, these methods are limited in effectiveness.
It would therefore be desirable to design a communication system transmitter and receiver that improves upon the above listed criteria including minimizing bit error rate, system complexity, and power consumption and is designed for the purpose of performing TCM for a factional number of bits per symbol.
The goal in designing of a communication system is to minimize costs, channel bandwidth, required transmitter power, probability of bit error, time delay.

SUMMARY OF THE INVENTION

The present invention provides a method and apparatus for transmitting and receiving a fractional number of bits per transmission symbol within a communication system. A method of encoding information bits of a communication signal for a communication system is provided. The method includes decomposing the communication signal having a corresponding M₁-ary constellation into a M₂-ary constellation, and a M₃-ary constellation to generate one or more symbols S_i. The one or more symbols S_iare mapped using a bit-to-symbol table to generate an encoded communication signal. Decoding methods are also provided for uncoded modulation and trellis coded modulation (TCM). A transmitter comprising an encoder for performing TCM that is capable of transmitting a fractional number of information bits per transmitted symbol is also provided.
One of several advantages of the present invention is the ability to encode and map multiple symbols simultaneously. In so doing providing an effective method of transmitting a fractional number of bits per symbol.
Another advantage of the present invention is system versatility and flexibility in that the present invention provides a generalized encoder method for M-ary QAM and PSK levels including lower QAM levels, for lower consumption and greater communication system efficiency.
Furthermore, the present invention provides a multi-dimensional TCM scheme for transmitting a factional number of bits per symbol that has a low bit error rate and lower energy-per-bit noise density ratio as comparable to similar level M-ary traditional TCM methods.
The present invention itself, together with attendant advantages, will be best understood by reference to the following detailed description, taken in conjunction with the accompanying figures.

BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of this invention reference should now be had to the embodiments illustrated in greater detail in the accompanying figures and described below by way of examples of the invention wherein:
FIG. 1 is a block diagrammatic view of a satellite communication system having a transmitter encoder and a receiver decoder in accordance with an embodiment of the present invention;
FIG. 2 is a 10-PSK constellation conversion to a 8-QAM constellation and a B-PSK constellation in accordance with an embodiment of the present invention;
FIG. 3 is a 10-QAM constellation in accordance with an embodiment of the present invention;
FIG. 4 is an uncoded simulation result comparison plot including an uncoded 10-PSK simulation result in accordance with an embodiment of the present invention;
FIG. 5 is a logic flow diagram illustrating a method of encoding information bits of a communication signal for the communication system using uncoded modulation in accordance with an embodiment of the present invention;
FIG. 6 is a logic flow diagram illustrating a method of decoding a received uncoded modulated communication signal in accordance with an embodiment of the present invention;
FIG. 7 is a block diagrammatic view of a multidimensional TCM transmitter encoder in accordance with an embodiment of the present invention;
FIG. 8 is an uncoded and coded TCM comparison simulation result plot including a coded 10-QAM TCM simulation result in accordance with an embodiment of the present invention;
FIG. 9 is a logic flow diagram illustrating another method of encoding information bits of a communication signal for the satellite communication system using coded TCM in accordance with an embodiment of the present invention; and
FIG. 10 is a logic flow diagram illustrating a method of decoding a received coded TCM communication signal in accordance with an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

In each of the following figures, the same reference numerals are used to refer to the same components. While the present invention is described with respect to a method and apparatus for transmitting and receiving a fractional number of bits per transmission symbol within a communication system, the present invention may be adapted to be used in various systems including: satellite systems, ground based systems, telecommunication systems, mobile systems, aeronautical systems, and various other communication systems.
In the following description, various operating parameters and components are described for one constructed embodiment. These specific parameters and components are included as examples and are not meant to be limiting.
Also, in the following description the terms “communication signal” may refer to any signal transmitted or received in a communication system. A communication signal may be an encoded communication signal, a modulated signal, a serial interchange signal, an input or an output signal, or any other communication signal known in the art.
Referring now to FIG. 1, a block diagrammatic view of a satellite communication system 10 having a transmitter encoder 12 and a receiver decoder 14 in accordance with an embodiment of the present invention, is shown. A satellite 16 includes a digital source 18 electrically coupled to the transmitter encoder 12 of a transmitter 20. The encoder 12 converts a digital source communication signal into Inphase-Quadrature (I-Q) signals I(t) and Q(t). The transmitter encoder 12 is also electrically coupled to an I-Q modulator 22, which convert the I-Q signals I(t) and Q(t) into a modulated signal s(t). The modulated signal s(t) is transmitted over a transmission medium 24 to an I-Q demodulator 26 of ground station 28. The transmission medium 24 converts the modulated signal s(t) into transmission medium signal or received signal r(t). A(t) is equal to modulated signal s(t) plus a noise signal n(t). The I-Q demodulator 26 converts the received signal r(t) into a modified I-Q signals I′(t) and Q′(t). The I-Q demodulator 26 is electrically coupled to the decoder 14 of a receiver 30. The decoder converts the modified I-Q signals I′(t) and Q′(t) into a decoded signal, which is received by a digital sink 32.
Referring now to FIG. 2, a decomposition from a 10 phase shift keying (PSK) constellation 40 to an 8 quadrature amplitude modulation (QAM) constellation 42 and a binary (B)-PSK constellation 44 in accordance with an embodiment of the present invention, is shown. The 10-PSK constellation 40 has 10 points 46 corresponding to various phases of a communication signal. Points having coordinates (−1,0) and (1,0) are removed from the 10-PSK constellation to form the B-PSK constellation. Although, not illustrated each point 48 in the 8-AM constellation may also have varying amplitude. The 10-PSK constellation 40 is intended for illustration purposes only, any M₁-ary constellation may be decomposed into an M₂-ary constellation and a M₃-ary constellation.
Referring now to FIG. 3, a 10-QAM constellation 50 in accordance with an embodiment of the present invention, is shown The 10-QAM constellation 50 is similar to the 8-QAM constellation and the B-PSK constellation shown in FIG. 2 except for amplitude differences in points 52, each having an amplitude of two in stead instead of one. Points 54 located on a unit circle 56 are referred to as inner points corresponding to at least one inner symbol. Point 52, having coordinates (−2,0) and (2,0) are referred to as outer points and correspond to at least one outer symbol. The 10-QAM constellation has 2^minner symbols and 2^xouter symbols, where m is equal to tree and x is equal to one. The 10-QAM constellation is also for illustration purposes only. Any M₁-ary constellation may be decomposed into an M₂-ary constellation and an M₃-ary constellation, where M₁is equal to the total number of points 52 and 54, M₂is equal to 2^m, and M₃is equal to 2^x.
Referring now to FIG. 4, an uncoded simulation result comparison plot including an uncoded 10-PSK simulation result in accordance with an embodiment of the present invention, is shown. Corresponding symbol error rate (SER) versus energy-per-bit/noise-density ratio (Es/No) curves for a traditional uncoded 8-PSK modulation scheme, a traditional uncoded 16-PSK modulation scheme, and the uncoded 10-PSK modulation scheme of the present invention, are shown. Curve 64 corresponds with the traditional uncoded 8-PSK modulation scheme. Curve 62 corresponds with the traditional uncoded 16-PSK modulation scheme. Curve 60 corresponds with the uncoded 10-QAM modulation scheme of the present invention.
When transmitting an additional information bit over the 8-PSK modulation scheme, traditionally, a 16-PSK modulation scheme was required. Note that there is a 5.8 db penalty between curve 60 and 62 at SER=10ˆ−4. Using the uncoded 10-QAM modulation scheme of the present invention a 1.5 db increase occurs over the traditional 8-PSK modulation scheme, since 3.25 information bits per symbol are transmitted rather than 4 information bits per symbols as with the uncoded 16-PSK modulation scheme. The uncoded 10-PSK modulation scheme is further explained and generalized in the method shown in FIG. 5.
Referring now to FIGS. 1 and 5, in FIG. 5 a logic flow diagram illustrating a method of encoding information bits of a communication signal for the satellite communication system 10 using uncoded modulation in accordance with an embodiment of the present invention, is shown.
In step 70, encoder 12 groups m·2^(m−x)+1 information bits, where x=1, 2, 3, . . . , m−1. The encoder receives a series of information bits and converts the series of information bits into m·2^(m−x)+1 parallel information bit groups.
In step 72, the encoder generates 2^(m−x)symbol constellations, having 2^(m−x)symbols, such that there is m+(½)^(m−x)information bits per symbol.
In step 72 a, encoder 12 decomposes the communication signal having a corresponding M₁-ary constellation into an M₂-ary constellation and a M₃-ary constellation to generate a symbol series containing one or more symbols S_iin a specified order, where i=1, 2, 3, . . . The encoder 12 uses 2^m+2^xary symbol constellations when decomposing the communication signal. So for the 10-PSK constellation 40 there are four symbols, each of which having either one or three information bits for B-PSK and S-QAM constellations, respectively.

In step 72 b, the one or more symbols S_iare mapped, using a bit-to-symbol mapping rule in table 1, to generate an encoded communication signal.

TABLE 1


Bits-to-Symbol Mapping Rule for Uncoded 10-PSK

Constellation

Position bits

Communication Signal having S_iSymbols

bit I₁₃	I₁₁	I₁₂		S₁	S₂	S₃	S₄

0	0 or 1	0 or 1	Constellation Type	8QAM	8QAM	8QAM	8QAM
			Information Bits	I₁, I₂, I₃	I₄, I₅, I₆	I₇, I₈, I₉	I₁₀, I₁₁, I₁₂
1	0	0	Constellation Type	BPSK	8QAM	8QAM	8QAM
			Information Bits	I₁	I₂, I₃, I₄	I₅, I₆, I₇	I₈, I₉, I₁₀
1	0	1	Constellation Type	8QAM	BPSK	8QAM	8QAM
			Information Bits	I₁, I₂, I₃	I₄	I₅, I₆, I₇	I₈, I₉, I₁₀
1	1	0	Constellation Type	8QAM	8QAM	BPSK	8QAM
			Information Bits	I₁, I₂, I₃	I₄, I₅, I₆	I₇	I₈, I₉, I₁₀
1	1	1	Constellation Type	8QAM	8QAM	8QAM	BPSK
			Information Bits	I₁, I₂, I₃	I₄, I₅, I₆	I₇, I₈, I₉	I₁₀

In step 72 c, if constellation bit is “1” then one symbol in 2^(m−n)symbols is assigned to have one or more position bits. For the 10-PSK example, I₁₃is constellation bit and (I₁₁,I₁₂) are position bits corresponding with a B-PSK symbol position in a symbol series (4 symbols).
In step 72 d, one constellation bit is represented by 2^(m−x)symbols. All symbols in a symbol series (2^(m−x)symbols) are M₂-ary symbols (inner symbols) if the constellation bit is a “0”. One symbol in a symbol series (2^(m−x)symbols) is an M₃-ary symbol (outer symbol) if the constellation bit is a “1”. So for example, using the 10-PSK scheme of the present invention, I₁₃is a constellation bit determinative of whether a symbol series is corresponding with the 8-QAM constellation 42 or the B-PSK constellation 44. In the first row of Table 1, since I₁₃is zero all symbols correspond with an 8-QAM constellation. In rows 2-5 of Table 1, since I₁₃is one a B-PSK constellation corresponding symbol exists in each row.
The above-described steps are meant to be an illustrative example, the steps may be performed synchronously or in a different order depending upon the application.
Referring now to FIGS. 1 and 6, a logic flow diagram illustrating a method of decoding a received uncoded modulated communication signal in accordance with an embodiment of the present invention, is shown.
In step 80, the decoder 14 receives the modified I-Q signals I′(t) and Q′(t).
In step 82, the decoder 14 denotes the modified I-Q signals I′(t) and Q′(t) into one or more symbols S_iby grouping 2^(m−x)received symbols. For 10-PSK there are four symbols S₁, S₂, S₃, and S₄.
In step 84, one or more distances d_M2-ary ¹and one or more distances d_M3-ary ¹for each of the one or more symbols S_iare determined, using methods known in the art, where i=1, 2, 3, . . . , 2^(m−x).
In step 86, one or more distance totals D_h, for one or more possible symbol series (2^(m−x)symbols), in response to the one or more distances d_M2-ary ¹, and at most one d_M3-ary ¹are determined, where h=0, 1, 2, . . . 2^(m−x). For the 10-PSK example the following is the known possible distance totals D_h:
D ₀ =d ¹ _BQAM +d ² _8QAM +d ³ _8QAM +d ⁴ _8QAM,
D ₁ =d ¹ _BQAM +d ² _8QAM +d ³ _8QAM +d ⁴ _BQAM,
D ₂ =d ¹ _8QAM +d ² _BQAM +d ³ _8QAM +d ⁴ _8QAM,
D ₃ =d ¹ _8QAM +d ² _8QAM +d ³ _BQAM +d ⁴ _8QAM,
D ₄ =d ¹ _8QAM +d ² _BQAM +d ³ _8QAM +d ⁴ _BQAM,
In step 88, a distance total D_I-Qfor the modified I-Q signals I′(t) and Q′(t) is determined. D_I-Qis the minimum distance from the set of distance totals D_habove. The information bits corresponding to the 2^m-xsymbols represented by D_I-Qbecome the decoded communication signal.
In step 90, the decoder 14 outputs the decoded communication signal.
Referring now to FIG. 7, a block diagrammatic view of a multi-dimensional TCM transmitter encoder 100 in accordance with an embodiment of the present invention, is shown. The encoder 100 may replace the encoder 12 from above in FIG. 1. The encoder 100 includes a swap controller 102, a padder 104, a convolutional encoder 106, and a signal set mapper 108. A communication signal is inputted into a first serial-to-parallel converter 110, which is electrically coupled to the swap controller 102, where the communication signal is received. The swap controller 102 appropriately positions symbols within the communication signal in conjunction with the padder 104, which inserts redundant bits into the communication signal. The swap controller 102 is electrically coupled to the padder 104 via a parallel-to-serial converter 112. The convolutional encoder 106 is electrically coupled to the padder 104 via a second serial-to-parallel converter 114. The convolutional encoder 106 is also electrically coupled to and operates in conjunction with the signal set mapper 108 to map the communication signal into modulated I-Q signals I(t) and Q(t). The padder 104 may be a solid-state stand-alone device or may be part of another device such as the swap controller 102.
The swap controller 102 is preferably microprocessor-based such as a computer having a central processing unit, memory 115 (RAM and/or ROM), and associated input and output buses. The swap controller 102 may be a portion of a central control unit or may be a stand-gone component. The swap controller 102 determines whether there is to be an outer symbol in the communication signal, and when there is an outer symbol, where the outer symbol is to be positioned relative to inner symbols within the communication signal. This is further explained in more detail below.
The convolutional encoder 106 includes multiple convolutional encoder channels 116. At least one convolutional encoder channel 116 has a redundant circuit 118. The redundant circuit 118 includes at least one redundant channel 120 having multiple delay components 122 and a feedback loop 124. The feedback loop 124 is electrically coupled to a redundant channel output 126 with a delay component F₃. Redundant bits received from the padder 104 are indicative of when to transmit an outer symbol. For the 10-QAM TCM example the convolutional encoder 106 has three input channels A₁-A₃, four output channels B₁-B₄, and three delay components F₁-F₃.
The signal set mapper 108 may also be a solid-state stand-alone device or may be part of another device such as the swap controller 102. The signal set mapper 108, for the 10-QAM example, has four input channels coinciding with the four output channels of the convolutional encoder 106, which are B₁-B₄. The signal set mapper also has two output channels C₁and C₂. Note that each bit received from the second serial-to-parallel converter 114 within a communication signal is simultaneously coded by the convolutional encoder 106 and signal set mapper 108, unlike convolutional encoders of prior art.
Referring now to FIG. 8, an uncoded and coded TCM comparison simulation result plot including a coded 10-QAM TCM simulation result in accordance with an embodiment of the present invention, is shown. Corresponding bit error rate (BER) versus energy-per-bit/noise-density ratio (Es/No) curves for a traditional uncoded Q-PSK modulation scheme, a traditional uncoded 8-PSK modulation scheme, a traditional coded 8-PSK modulation scheme, a traditional coded 16-PSK modulation scheme, a traditional coded 16-QAM modulation scheme, and a coded 10-QAM modulation scheme of the present invention. Curve 130 corresponds with the traditional uncoded Q-PSK modulation scheme. Curve 138 corresponds with the traditional coded 8-PSK modulation scheme. Curve 134 corresponds with the traditional coded 16-PSK modulation scheme. Curve 136 corresponds with the traditional coded 16-QAM modulation scheme. Curve 132 corresponds with a 10-QAM modulation scheme of the present invention. 2.25 information bits per symbol are transmitted using the 10-QAM scheme of the present invention transmitting, with a resulting Es/No=10.8 db at BER=10⁻⁴.
Referring now to FIGS. 7 and 9, a logic flow diagram illustrating another method of encoding information bits of a communication signal for the satellite communication system 10 using coded TCM in accordance with an embodiment of the present invention, is shown in FIG. 9. Modulated I-Q signals I(t) and Q(t) are generated to have m−1+(½)^{(m−x )}information bits per symbol where x=1, 2, 3, . . . , m−1.
In step 150, the first serial-to-parallel converter 110 converts an input signal 151 into a first parallel signal 152, by grouping (m−1)·2^(m−x)+1 information bits into parallel information bit groups. The first parallel signal 152 for the 10-QAM scheme has nine channels corresponding to nine information bits a₁. . . , a₉that are contained within the input signal 151.

In step 154, the swap controller 102 swaps order of information bits in the first parallel signal 152 to generate a parallel interchange signal 156. For the 10-QAM example, bit 7 is a constellation bit and

bits

8 and 9 are position bits, as shown in Table 2, which is stored in swap controller memory 115. When bit 7 is equal to 0 then no bits are swapped. When bit 7 is equal to a 1 then position

bits

8 and 9 determine which bits are swapped.

TABLE 2


Bits-to-Symbol Mapping Rule for Trellis-coded 10-QAM

Constellation

Position bits

Communication Signal having S_ISymbols

bit a₇	a₈	a₉		S₁	S₂	S₃	S₄

0	0 or 1	0 or 1	coded symbol	IS	IS	IS	IS
			Information Bits	a₁, a₂	a₃, a₄	a₅, a₆	0, a₈, a₉
1	0	0	coded symbol	OS	IS	IS	IS
			Information Bits	1, 0, 0	a₃, a₄	a₅, a₆	a₁, a₂
1	0	1	coded symbol	IS	OS	IS	IS
			Information Bits	a₁, a₂	1, 0, 1	a₅, a₆	a₃, a₄
1	1	0	coded symbol	IS	IS	OS	IS
			Information Bits	a₁, a₂	a₃, a₄	1, 1, 0	a₅, a₆
1	1	1	coded symbol	IS	IS	IS	OS
			Information Bits	a₁, a₂	a₃, a₄	a₅, a₆	1, 1, 1

In step 158, a parallel-to-serial converter 112 converts the interchange signal 156 into a serial interchange signal 160. The converter 112 receives m−1+(½)^(m−x)information bits and one bit at a time is outputted from the converter 112.

In step 162, the padder 104 pads the serial interchange signal 160 with redundant bits to generate a padded interchange signal 164. The swap controller 102 may be electrically coupled to the padder 104 and generate a position signal. In response to the position signal the padder 104 pads the interchange signal 160 with zeros, as illustrated in Table 3. The singe asterisk* cells in Table 3 are redundant bits. The double asterisk** cells in Table 3 are constellation bit. The triple asterisk*** cells in Table 3 are position bits.

TABLE 3


Illustrating Redundant Bit Padding for 10-QAM

Output Symbol

Symbols

Series Options	Padder	S₁	S₂	S₃	S₄

1

input

a₁

a₂

a₃

a₄

a₅

a₆

0**

a₈

a₉

output

0*

a₁

a₂

0*

a₃

a₄

0*

a₅

a₆

0**

a₈

a₉

2

input

1**

0***

a₃

a₄

a₅

a₆

a₁

a₂

output

1**

0***

0*

a₃

a₄

0*

a₅

a₆

0*

a₁

a₂

3

input

a₁

a₂

1**

0***

1***

a₅

a₆

a₃

a₄

output

0*

a1

a₂

1**

0***

1***

0*

a₅

a₆

0*

a₃

a₄

4

input

a₁

a₂

a₃

a₄

1**

1***

0***

a₅

a₆

output

0*

a₁

a₂

0*

a₃

a₄

1**

1***

0***

0*

a₅

a₆

5

input

a₁

a₂

a₃

a₄

a₅

a₆

1**

1***

output

0*

a₁

a₂

0*

a₃

a₄

0*

a₅

a₆

1**

1***

In step 166, the second serial-to-parallel converter 114 converts the padded interchange signal 164 into a convolutional encoder input signal 168. One information bit is inputted into the converter 114 at a time and m information bits are outputted from the converter 114.

In step 170, the convolutional encoder 106 codes the convolutional encoder input signal 168 to generate a convolutional encoder output signal 172 containing additional redundant bits from redundant channel 120. m information bits are inputted into the convolutional encoder 106 and m+1 information bits are outputted from the convolutional encoder 106. Table 4 illustrates a first 8 cases of 64 possible cases of the convolutional encoder 106, for the 10-AM scheme.

TABLE 4


Sample Convolutional Encoder States for 10-QAM
Convolutional Encoder

	Old states of	New states of
Input bits	Delay Components	Delay Components	Output bits

A₃	A₂	A₁	F₃	F₂	F₁	F₃	F₂	F₁	B₄	B₃	B₂	B₁

0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	1	0	0	0	0	0	1	0	0	1	0
0	1	0	0	0	0	0	1	0	0	1	0	0
0	1	1	0	0	0	0	1	1	0	1	1	0
1	0	0	0	0	0	0	0	0	1	0	0	0
1	0	1	0	0	0	0	0	1	1	0	1	0
1	1	0	0	0	0	0	1	0	1	1	0	0
1	1	1	0	0	0	0	1	1	1	1	1	0

In step 174, the signal set mapper 108 maps the convolutional encoder output signal 172 to generate the I-Q signals I(t) and Q(t), as shown in Table 5. The mapper 108 receives (m−1)·2^(m−x)+1 information bits and outputs 2^(m−x)symbols, such that there are m−1+(½)^(m−x)information bits per symbol. As in steps 70-70 d described with respect to FIG. 5 above, the mapper 108 uses 2^m+2^xary constellations when forming 2^m-ary inner symbols and 2^x-ary outer symbols. The two output channels C₁and C₂form the I-Q signals I(t) and Q(t), respectively. Table 5 illustrates mapping of all 64 possible convolutional encoder input states to signal set mapper output states. Each column in Table 5 represents three bits. So for example, the first case in Table 4 where A1-A3 all have a value of 0 corresponds with row 1, column 1 of Table 5. Also, the convolutional encoder input symbol and signal set mapper output symbol columns are doubled for delay component states that repeat. So in row 1, the convolutional encoder input first case and fifth case are shown having the same delay component states and respective signal set mapper output states.

TABLE 5


Sample Convolutional Encoder and Signal Set
Mapper States for 10-QAM Coded TCM Scheme

Convolutional	Old State	New State	Signal set
Encoder Input	of Delay	of Delay	Mapper Output
Symbol	Components	Components	Symbol

0	4	0	0	0	8
1	5	0	1	2	8
2	6	0	2	4	9
3	7	0	3	6	9
0	4	1	4	1	8
1	5	1	5	3	8
2	6	1	6	5	9
3	7	1	7	7	9
0	4	2	1	0	8
1	5	2	0	2	8
2	6	2	3	4	9
3	7	2	2	6	9
0	4	3	5	1	8
1	5	3	4	3	8
2	6	3	7	5	9
3	7	3	6	7	9
0	4	4	2	0	8
1	5	4	3	2	8
2	6	4	0	4	9
3	7	4	1	6	9
0	4	5	6	1	8
1	5	5	7	3	8
2	6	5	4	5	9
3	7	5	5	7	9
0	4	6	3	0	8
1	5	6	2	2	8
2	6	6	1	4	9
3	7	6	0	6	9
0	4	7	7	1	8
1	5	7	6	3	8
2	6	7	5	5	9
3	7	7	4	7	9

In step 174 a, the signal set mapper 108 decomposes the convolutional encoder output signal 172 having a corresponding M₁-ary constellation into a M₂-ary constellation, and a M₃-ary constellation to generate one or more symbols S_i, where M₂is 2^minner points and M₃is 2^xouter points. The M₁-ary constellation may be a PSK constellation or a QAM constellation.
In step 174 b, the one or more symbols S_iare mapped using a bit-to-symbol mapping rule illustrated in Table 2, above, which is stored in signal set mapper memory 175 to generate an encoded communication signal.
In step 174 c, the signal set mapper 108 assigns at least one symbol of symbols S_ito have one or more constellation bits, m−x position bits, and x−1 point bits. The constellation bits are indicative of whether the communication signal corresponds to the M₂-ary constellation or the M₃-ary constellation. The swap controller 102 assigns (m−1)·(2^m−x)+1 information bits to 2^m−xinner symbols or to 2 ^m−x−1 inner symbols and one outer symbol in response to the constellation bit being a ‘0’ or a ‘1’, respectively. The position bits are indicative of one outer symbol positions. The symbols S_iare repositioned in response to the m−x position bits. The point bits are indicative of an outer point configuration that has a minimum distance d_free, minimum distance between points. The outer symbol is selected from 2^x-ary to maximize the minimum distance d_freeto minimize bit error. As for a more detailed understanding of d_free“Error Control Coding: Fundamentals and Applications”, by Shu Lin and Daniel J. Costelo, Jr. is incorporated herein by reference.
Referring now to FIG. 10, a method of decoding information bits for a communication system that uses the coded TCM scheme of the present invention, is shown.
In step 180, the decoder 14 receives the modified I-Q signals I′(t) and Q′(t), similar to step 80 above. A series of symbols are obtained.
In step 182, the decoder 14 denotes the modified I-Q signals I′(t) and Q′(t) into multiple symbols S_i, similar to step 82 above.
In step 184, the decoder 14 decodes the multiple symbols S_isimultaneously and outputs information bits corresponding to the symbols. For further decoding algorithm detail see Viterbi decoding algorithm described in “Error Control Coding: Fundamentals and Applications”, by Shu Lin and Daniel J. Costelo, Jr., which is incorporated herein by reference.
The present invention therefore provides a generalized uncoded and coded multi-dimensional modulation schemes that are designed for transmission of a fractional number of bits per symbol. The present invention, in doing so, has provided a flexible communication system with minimum operating power consumption, decreased bit error, and minimum signal-to-noise ratios.
The above-described apparatus, to one skilled in the art, is capable of being adapted for various purposes and is not limited to the following systems: satellite systems, ground based systems, telecommunication systems, mobile systems, aeronautical systems, and various other communication systems. The above-described invention may also be varied without deviating from the spirit and scope of the invention as contemplated by the following claims.

Claims

1-19. (canceled)

20. A method of decoding information bits for a communication system that uses trellis-coded modulation comprising:

receiving a modified I-Q signals;

denoting said modified I-Q signals into a plurality of symbols S_i; and

decoding said plurality of symbols S_isimultaneously