WO1999055009A1 - 45 degree phase ambiguity resolution for 8psk modulation - Google Patents
45 degree phase ambiguity resolution for 8psk modulation Download PDFInfo
- Publication number
- WO1999055009A1 WO1999055009A1 PCT/US1999/008342 US9908342W WO9955009A1 WO 1999055009 A1 WO1999055009 A1 WO 1999055009A1 US 9908342 W US9908342 W US 9908342W WO 9955009 A1 WO9955009 A1 WO 9955009A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- differential
- convolutional encoder
- bit
- data bit
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/186—Phase-modulated carrier systems, i.e. using phase-shift keying in which the information is carried by both the individual signal points and the subset to which the individual signal points belong, e.g. coset coding or related schemes
Definitions
- Trellis-coded modulation combines channel coding and modulation at a transmitter.
- Information bits are sent into a TCM encoder in parallel.
- the least- significant bits (LSBs) are convolutionally encoded.
- the most-significant bits are convolutionally encoded.
- MSBs are usually left uncoded and combined with the output of the convolutional coder to form a symbol on a signal constellation through a signal mapper.
- TCM time division multiple access
- phase shift keying 8PSK modulation
- a modulated carrier signal is transmitted with symbols that each represent three data bits.
- a difficulty with PSK transmission is that the modulated carrier as transmitted can be affected by undesirable phase rotation.
- phase rotation corresponds to a rotation of the received signal constellation such that decoded symbols do not match those which were transmitted.
- a trellis encoder for 8PSK modulation of the type wherein a set of input data bits are encoded to three-bit symbols includes a first differential encoder, a convolutional encoder and first and second encoding assemblies.
- the first differential encoder has an input for receiving a first data bit of the set of input data bits.
- the convolutional encoder has an input connected to an output of the first differential encoder, and first and second convolutional encoder outputs.
- Each of the first and second encoding assemblies includes first and second multiplexers, and second and third differential encoders.
- the first multiplexer has a data input for receiving a pair of data bits of the set of input data bits with one of the pair of data bits preceding another of the pair of data bits in time, first and second select inputs respectively connected to the first and second convolutional encoder outputs, and a pair of outputs.
- the second differential encoder has an input connected to one of the first multiplexer outputs and the third differential encoder has an input connected to another one of the first multiplexer outputs.
- the second multiplexer has a pair of data inputs each respectively connected to a different one of the second and third differential encoder outputs, first and second select inputs respectively connected to the first and second convolutional encoder outputs, and an output.
- the multiplexers of the first encoding assembly are responsive to connect certain input data bits for coding by one of the second and third differential encoders based on the binary levels of the first and second convolutional encoder outputs.
- the multiplexers of the second encoding assembly are responsive to connect certain other input data bits for coding by one of the second and third differential encoders based on the binary levels of the first and second convolutional encoder outputs and the second multiplexer output of the first encoding assembly.
- a decoder for decoding trellis coded data of the type wherein input data bits are encoded to three-bit symbols in 8PSK modulation includes a Viterbi decoder, a first differential decoder, a convolutional decoder and first and second decoder assemblies.
- the Viterbi decoder provides an estimate of a first coded bit from a received phase point signal.
- the first differential decoder has an input for receiving the first coded bit estimate.
- the convolutional decoder has an input for receiving the first coded bit estimate, and first and second convolutional encoder outputs.
- Each of the first and second decoding assemblies includes first and second multiplexers, and second and third differential decoders.
- the first multiplexer has a data input for receiving a pair of second bit estimates, first and second select inputs respectively connected to the first and second convolutional encoder outputs, and a pair of outputs.
- the second differential decoder has an input connected to one of the first multiplexer outputs.
- the third differential decoder has an input connected to another of the first multiplexer outputs.
- the second multiplexer has a pair of data inputs each respectively connected to a different one of the second and third differential encoder outputs, first and second select inputs respectively connected to the first and second convolutional encoder outputs, and an output.
- phase ambiguity resolution approach of the present invention is that less time is needed to acquire signal synchronization since sector rotation is avoided. This approach balances better phase resolution performance with fewer coded bits per symbol and has application to punctured and unpunctured trellis coded modulation.
- FIG. 1 shows a signal constellation for 8PSK modulation.
- FIG. 2 shows a block diagram of a rotationally invariant encoder for 8PSK modulation in accordance with the present invention.
- FIG. 3 shows a circuit block diagram of a differential encoder for use in the encoder of FIG. 2.
- FIG. 4 shows a block diagram of a rotationally invariant decoder for 8PSK modulation in accordance with the present invention.
- FIG. 5 shows a circuit block diagram of a differential decoder for use in the decoder of FIG. 4.
- FIG. 1 illustrates a particular signal constellation for 8PSK in which the symbol mapping is arranged for one coded bit per symbol.
- a three- bit symbol (v u c) mapping that defines the 8 PSK one coded bit per symbol is shown.
- the notation (v'u'c') is used further herein to indicate a symbol succeeding symbol (vuc), where it can be seen that v and v' represent the most significant bits and c and c' represent the least significant bits.
- Each of the three-bit symbols corresponds to a particular carrier phase shift as shown in Table 1 below:
- the encoder comprises a pair of encoding assemblies 102, 104, a differential encoder 122 and a convolutional encoder 124.
- the encoding assembly 102 includes a pair of multiplexers 106, 112 and a pair of differential encoders 108, 110 connected between the multiplexers.
- the encoding assembly 104 includes a pair of multiplexers 114, 120 and a pair of differential encoders 116, 118 connected between the multiplexers.
- the differential encoder 122 has an output connected to an input of the convolutional encoder 124.
- the differential encoders 108, 110, 116, 118, 122 are binary differential encoders of the type shown in FIG. 3.
- the convolutional encoder 124 is preferably a conventional rate ! _ convolutional encoder, though it can also comprise a rate (n n+1) convolutional encoder for punctured coding schemes.
- bit a 5n is input to differential encoder 122 and the output of encoder 122 is then encoded using the rate V convolutional encoder 124.
- the coded bits output from the convolutional encoder 124 are designated as (c' 5n c 5n ).
- Bits a 5n+1 , a 5l -2 , a 5n . 3 , and a 5n+4 are referred to as uncoded bits since such bits are not convolutionally encoded.
- a 5n+3 , a 5n ⁇ 4 are differentially pre-encoded by the encoding assemblies 102, 104 to resolve the 45 ° phase ambiguity. More particularly, uncoded bits a 5n+2 , a 5n+4 are successively differentially encoded by the encoding assembly 102 while uncoded bits a ⁇ ,, a 5n+3 are successively differentially encoded by the encoding assembly 104.
- the output bits from the encoding assemblies 102, 104 are denoted by v 5n , v' 5n and u 5n and u' 5n respectively.
- the three-bit symbols are constructed as (v 5n u 5n c 5 and (v' 5n u' 5n c' 5n ). It can be seen that each such three-bit symbol includes one coded bit per symbol, namely respective coded bits c 5n , c' 5n .
- the multiplexers 106, 112, 114 and 120 have respective select inputs 106-1, 106-2, 112-1, 112-2, 114-1, 114-2, 120-1, 120- 2.
- Multiplexers 106, 114 are conventional 1 :2 multiplexers.
- Multiplexers 112, 120 are conventional 2:1 multiplexers.
- the signals that are presented on these select inputs include the uncoded bits u 5n , u' 5n and coded bits c 5n , c' 5n .
- multiplexers 114, 120 select a path from paths 116-1, 116-2 and 118-1, 118-2 according to the following logic:
- the decoder includes 8PSK phase mapper 202, branch metrics calculator & sector determination block 204, a pair of decoding assemblies 206, 208, a Viterbi decoder 226, a convolutional encoder 228 and a differential decoder 230.
- the decoding assembly 206 includes a pair of multiplexers 210, 216 and a pair of differential decoders 212, 214 connected between the multiplexers.
- the decoding assembly 208 includes a pair of multiplexers -o-
- the differential decoder 230 has an input connected to the output of Viterbi decoder 226.
- the differential decoders 212, 214, 220, 222, 230 are binary differential decoders of the type shown in FIG. 5.
- the convolutional encoder 228 is a conventional rate G convolutional encoder or alternatively a rate n/(n+l) convolutional encoder for punctured codes which also connects to the output of Viterbi decoder 226.
- Phase mapper 202 receives signals that have been transmitted as 8PSK signals as described above. The received signals are converted to quantized I and Q components which are provided to branch metrics calculator & sector determination block 204.
- Block 204 provides sector values and branch metrics corresponding to estimates for v 5n , v' 5n , u 5n , u' 5n , c 5n , c' 5n to the decoding assemblies 206, 208 and Viterbi decoder 226. Note that since the coding of the present invention provides 45 ° phase ambiguity resolution, a sector rotation is not required.
- a decoded bit estimate a 5n from Viterbi decoder 226 is re-encoded by the convolutional encoder 228 to deduce bits c 5n and c' 5n .
- Coded bits c 5n and c' 5n are used with decoding assembly 208 to differentially decode the bits u 5n and u' 5n , respectively.
- the bits v 5n and v' 5n are decoded in decoding assembly 206 using the bits ⁇ c 5 ⁇ and u 5n ⁇ and ⁇ c' 5n and u' 5n ⁇ , respectively.
- the decoder provides decoded bits a 5n , a 5n+1 , a 5n+2 , a ⁇ , a 5n+4 .
- the multiplexers 210, 216, 218, 224 have respective select inputs 210-1, 210-2, 216-1, 216-2, 218-1, 218-2, 224-1, 224- 2.
- Multiplexers 210, 218 are conventional 1 :2 multiplexers.
- Multiplexers 216, 224 are conventional 2: 1 multiplexers.
- the signals that are presented on these select inputs include the uncoded bits u 5n , u' 5n and coded bits c 5n , c' 5n .
- multiplexers 210. 216 select a path from paths 212-1, 212-2 and 214-1, 214-2 according to the following logic:
- path 212-1, 212-2 is selected.
- path 214-1, 214-2 is selected.
- multiplexers 218, 224 select a path from paths 220-1, 220-2 and 222-1, 222-2 according to the following logic:
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99916691A EP1072098A1 (en) | 1998-04-17 | 1999-04-16 | 45 degree phase ambiguity resolution for 8psk modulation |
AU34950/99A AU3495099A (en) | 1998-04-17 | 1999-04-16 | 45 degree phase ambiguity resolution for 8psk modulation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8220098P | 1998-04-17 | 1998-04-17 | |
US60/082,200 | 1998-04-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999055009A1 true WO1999055009A1 (en) | 1999-10-28 |
Family
ID=22169689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1999/008342 WO1999055009A1 (en) | 1998-04-17 | 1999-04-16 | 45 degree phase ambiguity resolution for 8psk modulation |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1072098A1 (en) |
AU (1) | AU3495099A (en) |
WO (1) | WO1999055009A1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233630A (en) * | 1991-05-03 | 1993-08-03 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
-
1999
- 1999-04-16 WO PCT/US1999/008342 patent/WO1999055009A1/en not_active Application Discontinuation
- 1999-04-16 AU AU34950/99A patent/AU3495099A/en not_active Abandoned
- 1999-04-16 EP EP99916691A patent/EP1072098A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233630A (en) * | 1991-05-03 | 1993-08-03 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
Non-Patent Citations (1)
Title |
---|
WADAYAMA T ET AL: "AN 8-DIMENSIONAL TRELLIS-CODED 8-PSK WITH NON-ZERO CROSSING CONSTRAINT", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. E77-A, no. 8, 1 August 1994 (1994-08-01), pages 1274 - 1280, XP000445424, ISSN: 0916-8508 * |
Also Published As
Publication number | Publication date |
---|---|
AU3495099A (en) | 1999-11-08 |
EP1072098A1 (en) | 2001-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100314348B1 (en) | Apparatus and method for communicating digital data using trellis coding with broken convolutional code | |
US6160854A (en) | Concatenated trellis coded modulation and linear block codes | |
US5233630A (en) | Method and apparatus for resolving phase ambiguities in trellis coded modulated data | |
US5844922A (en) | High rate trellis coding and decoding method and apparatus | |
US5428631A (en) | Method and apparatus for resolving phase ambiguities in trellis coded modulated data | |
US5931965A (en) | Cyclic trellis coded modulation | |
JP3685269B2 (en) | Rotation invariant trellis coder and method incorporating a transparent binary convolutional code | |
USRE38010E1 (en) | Trellis encoder and decoder based upon punctured rate ½ convolutional codes | |
EP1031218B1 (en) | Time-varying trellis coded psk | |
IL103286A (en) | Viterbi decoder bit efficient chainback memory method and decoder incorporating same | |
WO1997050218A1 (en) | Trellis coded qam using rate compatible, punctured, convolutional codes | |
US5757856A (en) | Differential coder and decoder for pragmatic approach trellis-coded 8-PSK modulation | |
US5537430A (en) | Trellis-coded modulation system | |
US5841818A (en) | Decoding method for trellis codes employing a convolutional processor | |
US5703911A (en) | Decoding method for trellis codes with large free distances | |
US5848102A (en) | Method and apparatus for encoding/decoding QAM trellis coded data | |
US6061408A (en) | Method and apparatus for 45° phase ambiguity resolution for one coded bit per symbol 8PSK modulation | |
WO2003017500A1 (en) | Coded modulation scheme for a wireless communication system and methods thereof | |
US6118826A (en) | Method and apparatus for encoding/decoding QAM trellis coded data | |
WO1999017509A1 (en) | Symbol mappings for coded modulations | |
WO1999055009A1 (en) | 45 degree phase ambiguity resolution for 8psk modulation | |
JP3576653B2 (en) | Coded modulator | |
JP3987153B2 (en) | Signal decoding for Viterbi decoder based on Manhattan or Hamming metric scheme | |
Schuh et al. | Punctured vs. multidimensional TCM—A comparison wrt complexity | |
GB2334862A (en) | Mapping symbol points in a quadrature amplitude modulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999916691 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1999916691 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1999916691 Country of ref document: EP |