WO1996017439B1 - Cyclic trellis coded modulation - Google Patents
Cyclic trellis coded modulationInfo
- Publication number
- WO1996017439B1 WO1996017439B1 PCT/US1995/015388 US9515388W WO9617439B1 WO 1996017439 B1 WO1996017439 B1 WO 1996017439B1 US 9515388 W US9515388 W US 9515388W WO 9617439 B1 WO9617439 B1 WO 9617439B1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- encoder
- output
- present state
- state
- symbols
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Abstract
A universal method of trellis encoding signals mapped according to any signal constellation format involves constructing an encoder output table and a state transition table. The encoder output table defines the output symbol of an encoder given the input symbol and the present state of the encoder, while the state transition table defines the next state of the encoder given the present state of the encoder and the input applied to the encoder. The output table and the next state table are constructed with the objective of providing maximal distances between the branches of the trellis diagram without any regards for the shift register implementation of the code. Cyclic trellis-coded modulation is an example of such codes without feed-forward or feed-back shift register implementations, and with equal or better performance than 'optimal' shift register trellis coded with 16 states or less. The cyclic trellis codes for both AWGN and Rayleigh fading applications can be constructed for any signal constellation without resorting to exhaustive searches.
Claims
AMENDED CLAIMS
[received by the International Bureau on 13 June 1996 (13.06.96); original claims unchanged; new claims 26-40 added (4 pages)]
26. A receiver for a trellis-coded multi-level modulation communication system comprising: a trellis decoder which receives a baseband signal, said trellis decoder comprising: first signal processing circuitry for reconstructing a trellis structure defined by a state transition input/output table wherein a set of present states is partitioned into subsets having successive members, and next state values assigned to each of said present state subsets are shifted cyclicly for successive members of said present state subset; second signal processing circuitry for determining input and output symbols associated with branches of said trellis structure as defined by an encoder output input/output table wherein said present states are partitioned into two subsets and the outputs are partitioned into two subsets so that said encoder output input/output table outputs a symbol which belongs to a first output subset when in one of said present state subsets and outputs a symbol which belongs to a second output subset when in the other of said present state subsets; a calculation circuit which determines distances between points on a phase/amplitude coordinate system corresponding to the received signals and points of a phase/amplitude signal constellation corresponding to signals associated with branches on said trellis structure; and comparator and selector circuits for selecting the most likely path of the received signal on said trellis structure on the basis of said determined distances.
27. A receiver as defined in Claim 26, wherein said first and second signal processing circuitry include a Viterbi decoder which utilizes soft-decision Viterbi decoding methods.
28. A receiver as defined in Claim 26, further comprising a constellation signal mapper which maps said received signals to points on said phase/amplitude signal constellation. 29. A receiver for a trellis-coded multi-level modulation communication system comprising: a trellis decoder which receives a baseband signal, said trellis decoder comprising: a first look-up table for reconstructing signal constellation points divided into two symmetrical sets of symbol points; and a second look-up table for cyclic trellis decoding data mapped according to said signal constellation.
30. A receiver as defined in Claim 29, wherein said first look-up table is defined as an inverse of an output table of output symbols, wherein said output table is defined to have present state rows and input symbol columns, wherein said output symbols are determined as a function of symbols input to a trellis encoder and a present state of said trellis encoder, said output table being further defined by having: each of said output symbols assigned to said signal constellation points;
said signal constellation points partitioned into a first subset of output symbols and a second subset of output symbols; even ones of said present state rows loaded with output symbols from said first subset; and odd ones of said present state rows loaded with output symbols from said second subset. 31. A receiver as defined in Claim 29, wherein said second look-up table is defined as an inverse of a next-state table, said next-state table defined to have present state rows and input symbol columns, wherein the next states are defined as a function of symbols input to said encoder and a present state of said encoder, said next-state look-up table further defined to have: first ones of said present state rows loaded with next states of said encoder until at least one of said first present state rows is full and all of said next state values have been used; and other ones of said present state rows loaded with next states that are cyclicly shifted from said next states in each of said first ones of said present state rows until all of said present state rows are filled. 32. A method of forward error correction coding for a data signal mapped according to a given signal constellation, said method comprising the steps of: defining a set of convolutional codes using an output table and a next state table, said output table defined according to the following steps: providing 2k present state rows and 2° input symbol columns in said output table; assigning values to said points of said signal constellation, said values corresponding to said output symbols, wherein said output symbols are determined as a function of input symbols and a present state value; partitioning said signal constellation into a first subset of 2" output symbols and a second subset of 2" output symbols; loading even ones of said present state rows with values corresponding to output symbols from said first subset; and loading odd ones of said present state rows with values corresponding to output symbols from said second subset; and wherein said next-state table is defined according to the following steps: providing 2k present state rows and 2" input symbol columns; dividing said next states into 2t n subsets wherein each subset has 2" next states; and loading a first one of said present state rows with next states from a first one of said subsets, a second one of said present state rows with the next states from a second one of said subsets, and continuing this loading until the 2k th present state row is loaded with the next states from the 2 nth one of said subsets; implementing said output and next-state tables within an encoder so that output symbols from said encoder are determined as a function of input symbols to said encoder and the present state of said encoder in accordance with said output table, and transitions from the present state of said encoder to the next state of said encoder are in accordance with said next-state table; and
mapping said output symbols from said encoder into signals having phase and amplitude characteristics corresponding to respective output symbol points on said signal constellation.
33. A method as defined in Claim 32, wherein said coordinate points of said signal constellation are assigned output symbols according to natural mapping techniques when the predominant channel interference is Additive White Gaussian Noise.
34. A method as defined in Claim 32, wherein said coordinate points of said signal constellation are assigned output symbols according to Gray coding techniques when the predominant channel interference is Rayleigh fading.
35. A method of forward error correction coding for a data signal mapped according to a given signal constellation, said method comprising the steps of: defining an output table of output symbols, said output table having present state rows and input symbol columns, wherein said output symbols are determined as a function of symbols input to an encoder and a present state of said encoder, defining said output table further comprising the steps of: assigning each of said output symbols to said points of said signal constellation; partitioning said points of said signal constellation into a first subset of output symbols and a second subset of output symbols; loading even ones of said present state rows with output symbols from said first subset; and loading odd ones of said present state rows with output symbols from said second subset; defining a next-state table of next states for said encoder, said next-state table having present state rows and input symbol columns, wherein the next states are defined as a function of symbols input to said encoder and a present state of said encoder, defining said next-state look up table further comprising the steps of: loading first ones of said present state rows with next states of said encoder until at least one of said first present state rows is full and all of said next state values have been used; and loading other ones of said present state rows with next states that are cyclicly shifted from said next states in each of said first ones of said present state rows until all of said present state rows are filled; implementing said output and next-state tables within said encoder so that output symbols from said encoder are determined by input symbols to said encoder and the present state of said encoder in accordance with said output table, and transitions from the present state of said encoder to the next state of said encoder are performed in accordance with said next-state table; and mapping said output symbols into signals having phase and amplitude characteristics corresponding to points on said signal constellation.
36. A method as defined in Claim 35, wherein said coordinate points of said signal constellation are assigned output symbols according to natural mapping techniques when the predominant channel interference is Additive White Gaussian Noise.
37. A method as defined in Claim 35, wherein said coordinate points of said signal constellation are assigned to output symbols according to Gray coding techniques when the predominant channel interference is Rayleigh fading.
38. A method as defined in Claim 12, wherein said signal mapping scheme used in said step of encoding a data signal is Gray coding.
39. A method as defined in Claim 12, wherein said signal mapping scheme used in said step of encoding a data signal is natural mapping.
40. A method as defined in Claim 12, wherein said given signal constellation is a 16 Star QAM signal constellation.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU45033/96A AU4503396A (en) | 1994-11-23 | 1995-11-22 | Cyclic trellis coded modulation |
| BR9509908A BR9509908A (en) | 1994-11-23 | 1995-11-22 | Modulation of cyclic trellis coding |
| MX9703831A MX9703831A (en) | 1994-11-23 | 1995-11-22 | Cyclic trellis coded modulation. |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/344,111 US5675590A (en) | 1994-11-23 | 1994-11-23 | Cyclic trellis coded modulation |
| US08/344,111 | 1994-11-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO1996017439A1 WO1996017439A1 (en) | 1996-06-06 |
| WO1996017439B1 true WO1996017439B1 (en) | 1996-08-01 |
Family
ID=23349108
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US1995/015388 Ceased WO1996017439A1 (en) | 1994-11-23 | 1995-11-22 | Cyclic trellis coded modulation |
Country Status (6)
| Country | Link |
|---|---|
| US (5) | US5675590A (en) |
| AU (1) | AU4503396A (en) |
| BR (1) | BR9509908A (en) |
| CA (1) | CA2203899A1 (en) |
| MX (1) | MX9703831A (en) |
| WO (1) | WO1996017439A1 (en) |
Families Citing this family (66)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6889356B1 (en) * | 1994-11-23 | 2005-05-03 | Cingular Wireless Ii, Llc | Cyclic trellis coded modulation |
| US5659578A (en) * | 1994-11-23 | 1997-08-19 | At&T Wireless Services, Inc. | High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio |
| US5675590A (en) * | 1994-11-23 | 1997-10-07 | At&T Wireless Services, Inc. | Cyclic trellis coded modulation |
| EP0906669A1 (en) * | 1996-04-26 | 1999-04-07 | AT & T Corp. | Method and apparatus for data transmission using multiple transmit antennas |
| EP0917369B1 (en) * | 1996-08-05 | 2007-04-04 | Matsushita Electric Industrial Co., Ltd. | Data transmitter, data receiver, processor, equipment managing device, equipment managing system, data transmitting-receiving system, and medium |
| FR2756996A1 (en) * | 1996-12-10 | 1998-06-12 | Philips Electronics Nv | DIGITAL TRANSMISSION SYSTEM AND METHOD COMPRISING A PRODUCT CODE COMBINED WITH MULTI-DIMENSIONAL MODULATION |
| US5936558A (en) * | 1997-05-14 | 1999-08-10 | Seagate Technology, Inc. | Signal space detector for channels utilizing a code having time varying constraints |
| US5991336A (en) * | 1997-07-25 | 1999-11-23 | Globespan Technologies, Inc. | System and method for optimizing high speed data transmission |
| US6185258B1 (en) * | 1997-09-16 | 2001-02-06 | At&T Wireless Services Inc. | Transmitter diversity technique for wireless communications |
| US6477208B1 (en) | 1997-10-30 | 2002-11-05 | Comtier | Composite trellis system and method |
| US5974091A (en) * | 1997-10-30 | 1999-10-26 | Communication Network Systems | Composite trellis system and method |
| EP1808969B1 (en) | 1997-10-31 | 2014-01-01 | AT & T Mobility II, LLC | Maximum likehood detection of concatenated space-time codes for wireless applications with transmitter diversity |
| US6188736B1 (en) * | 1997-12-23 | 2001-02-13 | At&T Wireless Svcs. Inc. | Near-optimal low-complexity decoding of space-time codes for fixed wireless applications |
| GB2332834B (en) * | 1997-12-29 | 2000-09-06 | Samsung Electronics Co Ltd | Convolution encoder |
| US6031474A (en) * | 1998-03-10 | 2000-02-29 | Kay; Stanley E. | Half rate coded modulation schemes for Rayleigh fading channels |
| FI104772B (en) * | 1998-03-23 | 2000-03-31 | Nokia Networks Oy | Self-optimizing channel correction and detection method and a self-optimizing channel corrector / detector |
| US6233286B1 (en) * | 1998-03-27 | 2001-05-15 | Lucent Technologies Inc. | Path-oriented decoder using refined receiver trellis diagram |
| US6404573B1 (en) * | 1998-05-13 | 2002-06-11 | Seagate Technology Llc | Full and half-rate signal space detection for channels with a time-varying MTR |
| US6263087B1 (en) * | 1998-06-26 | 2001-07-17 | Signafy, Inc. | Method of encoding bits in a signal |
| US6459740B1 (en) | 1998-09-17 | 2002-10-01 | At&T Wireless Services, Inc. | Maximum ratio transmission |
| US6870888B1 (en) * | 1998-11-25 | 2005-03-22 | Aware, Inc. | Bit allocation among carriers in multicarrier communications |
| US6626960B1 (en) * | 1999-09-01 | 2003-09-30 | International Business Machines Corporation | Method, system, and program for generating a table to determine boundaries between characters |
| US6496547B1 (en) | 1999-11-30 | 2002-12-17 | Cubic Defense Systems, Inc. | Digital FM receiver employing combined sample-and-hold and integrate-and-dump detectors for improved bit error rates |
| US6741658B1 (en) * | 1999-12-29 | 2004-05-25 | Nokia Corporation | Apparatus, and associated method, for forming a signal for communication upon a fading channel |
| DE10008543A1 (en) * | 2000-02-24 | 2001-08-30 | Bosch Gmbh Robert | Coding method and use of a receiving device with a convolution decoder |
| JP3987274B2 (en) * | 2000-08-21 | 2007-10-03 | 株式会社日立国際電気 | Multi-level modulation transmission device |
| US6788750B1 (en) * | 2000-09-22 | 2004-09-07 | Tioga Technologies Inc. | Trellis-based decoder with state and path purging |
| US20020108089A1 (en) * | 2000-12-15 | 2002-08-08 | Nortel Networks Limited | Use of trellis coded modulation to mitigate fading channels in data transmission over air link wireless channels of GPRS/EDGE systems |
| EP1356652B1 (en) * | 2001-01-16 | 2006-06-28 | Koninklijke Philips Electronics N.V. | Bit interleaved coded modulation (BICM) mapping |
| US7010052B2 (en) * | 2001-04-16 | 2006-03-07 | The Ohio University | Apparatus and method of CTCM encoding and decoding for a digital communication system |
| US7243295B2 (en) * | 2001-06-12 | 2007-07-10 | Intel Corporation | Low complexity channel decoders |
| US6954885B2 (en) * | 2001-12-14 | 2005-10-11 | Qualcomm Incorporated | Method and apparatus for coding bits of data in parallel |
| US7170946B2 (en) * | 2002-03-04 | 2007-01-30 | Lucent Technologies Inc. | System and method for reviving catastrophic codes |
| US7225392B2 (en) * | 2002-03-04 | 2007-05-29 | Lucent Technologies Inc. | Error correction trellis coding with periodically inserted known symbols |
| US7418050B1 (en) * | 2002-05-09 | 2008-08-26 | Qualcomm Incorporated | MIMO modulation in a wireless network with at least one degenerate node |
| US7609777B2 (en) * | 2002-08-30 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Maximum likelihood a posteriori probability detector |
| US7415075B2 (en) * | 2002-10-29 | 2008-08-19 | Conexant Systems, Inc. | Multi-rate encoding and decoding system |
| US7305608B2 (en) | 2003-09-25 | 2007-12-04 | Broadcom Corporation | DSL trellis encoding |
| US7903810B2 (en) * | 2003-09-26 | 2011-03-08 | Broadcom Corporation | Single instruction for data scrambling |
| US7756273B2 (en) * | 2003-09-26 | 2010-07-13 | Broadcom Corporation | System and method for bit-reversing and scrambling payload bytes in an asynchronous transfer mode cell |
| US7580412B2 (en) | 2003-09-26 | 2009-08-25 | Broadcom Corporation | System and method for generating header error control byte for Asynchronous Transfer Mode cell |
| FI20031441A0 (en) * | 2003-10-03 | 2003-10-03 | Nokia Corp | Feedback information for adjusting the transmission in the communication system |
| FR2866166B1 (en) * | 2004-02-06 | 2006-06-16 | Anagram Technologies Sa | VECTORIAL TRELLIS MODULATOR |
| CN1674480A (en) * | 2004-03-25 | 2005-09-28 | 皇家飞利浦电子股份有限公司 | Convolution coder and decoding method thereof |
| DE102004025826A1 (en) * | 2004-05-24 | 2005-12-22 | Micronas Gmbh | Method for recovering a bit sequence from QPSK or QAM symbols |
| US7191386B2 (en) * | 2004-06-29 | 2007-03-13 | Seagate Technology Llc | Method and apparatus for additive trellis encoding |
| US7307453B1 (en) * | 2004-10-12 | 2007-12-11 | Nortel Networks Limited | Method and system for parallel state machine implementation |
| EP1878188B1 (en) * | 2005-05-04 | 2009-09-16 | Panasonic Corporation | Data transmissions in a mobile communication system employing diversity and constellation rearrangement of a 16 qam scheme |
| US7953595B2 (en) * | 2006-10-18 | 2011-05-31 | Polycom, Inc. | Dual-transform coding of audio signals |
| US7966175B2 (en) * | 2006-10-18 | 2011-06-21 | Polycom, Inc. | Fast lattice vector quantization |
| US20080104302A1 (en) * | 2006-10-26 | 2008-05-01 | Sony Corporation | System and method for effectively performing a signal conversion procedure |
| US7986441B2 (en) * | 2007-04-04 | 2011-07-26 | Wong Technologies L.L.C. | Embedding watermark into halftone image with low distortion using parity values for overlapping groups of candidate sites |
| US8498243B2 (en) * | 2008-06-11 | 2013-07-30 | Qualcomm Incorporated | Apparatus and method for channel error control of non-exclusive multiplexing for control channels |
| US8861627B2 (en) * | 2009-07-15 | 2014-10-14 | Fujitsu Limited | Direct mm-wave m-ary quadrature amplitude modulation (QAM) modulator operating in saturated power mode |
| US9582451B2 (en) * | 2013-02-01 | 2017-02-28 | Infineon Technologies Ag | Receiver architecture |
| EP2985966B1 (en) * | 2013-04-12 | 2017-06-07 | Sun Patent Trust | Transmission apparatus |
| US9417656B2 (en) * | 2014-01-09 | 2016-08-16 | Netronome Systems, Inc. | NFA byte detector |
| US9465651B2 (en) * | 2014-01-09 | 2016-10-11 | Netronome Systems, Inc. | Transactional memory having local CAM and NFA resources |
| US9558224B2 (en) * | 2014-01-09 | 2017-01-31 | Netronome Systems, Inc. | Automaton hardware engine employing memory-efficient transition table indexing |
| US10362093B2 (en) * | 2014-01-09 | 2019-07-23 | Netronome Systems, Inc. | NFA completion notification |
| WO2018129734A1 (en) * | 2017-01-16 | 2018-07-19 | Qualcomm Incorporated | Dynamic frozen polar codes |
| US10341161B2 (en) | 2017-07-10 | 2019-07-02 | Tm Ip Holdings, Llc | Multi-dimensional signal encoding |
| US10594539B2 (en) | 2018-06-05 | 2020-03-17 | Tm Ip Holdings, Llc | Transpositional modulation and demodulation |
| FI20206260A1 (en) * | 2020-12-07 | 2022-06-08 | Nokia Technologies Oy | Radio transmitter and receiver |
| US12250100B2 (en) * | 2022-02-14 | 2025-03-11 | David E. Newman | Selecting a modulation scheme responsive to fault types in 5G/6G |
| US11736320B2 (en) * | 2022-02-14 | 2023-08-22 | Ultralogic 6G, Llc | Multiplexed amplitude-phase modulation for 5G/6G noise mitigation |
Family Cites Families (73)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3988677A (en) * | 1975-06-23 | 1976-10-26 | Nasa | Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel |
| US4503545A (en) * | 1980-02-19 | 1985-03-05 | Paradyne Corporation | System for evaluating transmission line impairments |
| US4413251A (en) | 1981-07-16 | 1983-11-01 | International Business Machines Corporation | Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3 |
| FR2539261B1 (en) * | 1983-01-07 | 1989-07-13 | Telecommunications Sa | TRANSMITTER FOR MULTI-STATE DIGITAL HERTZIAN BEAMS |
| JPS59228409A (en) * | 1983-06-10 | 1984-12-21 | Nec Corp | Automatic equalizer |
| AU589119B2 (en) * | 1984-04-17 | 1989-10-05 | Nec Corporation | Digital radio communication system utilizing quadrature modulated carrier waves |
| US4675863A (en) * | 1985-03-20 | 1987-06-23 | International Mobile Machines Corp. | Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels |
| US4713817A (en) * | 1985-04-25 | 1987-12-15 | Codex Corporation | Multidimensional, convolutionally coded communication systems |
| JPS62298255A (en) * | 1986-06-18 | 1987-12-25 | Fujitsu Ltd | Identifying device |
| JPS6387828A (en) * | 1986-09-30 | 1988-04-19 | Nec Corp | Digital demodulation system |
| FR2605818B1 (en) * | 1986-10-27 | 1992-09-18 | Thomson Csf | ALGEBRICAL ENCODER-DECODER OF REED SOLOMON AND BCH BLOCK CODES, APPLICABLE TO DIGITAL TELECOMMUNICATIONS |
| US4945549A (en) * | 1986-11-13 | 1990-07-31 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Trellis coded modulation for transmission over fading mobile satellite channel |
| GB8628655D0 (en) | 1986-12-01 | 1987-01-07 | British Telecomm | Data coding |
| US5005186A (en) * | 1987-03-20 | 1991-04-02 | Fujitsu Limited | Digital demodulator apparatus |
| US5115454A (en) * | 1987-05-12 | 1992-05-19 | Kucar Andy D | Method and apparatus for carrier synchronization and data detection |
| US4939555A (en) * | 1987-05-13 | 1990-07-03 | At&T Bell Laboratories | Trellis coding arrangement |
| EP0301282A1 (en) * | 1987-07-31 | 1989-02-01 | BBC Brown Boveri AG | Signal transmission method |
| US4922507A (en) * | 1987-12-01 | 1990-05-01 | California Institute Of Technology | Multiple trellis coded modulation |
| JPH061908B2 (en) * | 1988-02-02 | 1994-01-05 | 郵政省通信総合研究所長 | Transmission line distortion compensation method |
| SE460749B (en) * | 1988-03-15 | 1989-11-13 | Ericsson Telefon Ab L M | PROCEDURE TO TRANSFER DATA INFORMATION IN A CELL-DIVIDED MOBILE RADIO COMMUNICATION SYSTEM |
| US4825457A (en) * | 1988-04-25 | 1989-04-25 | Lebowitz Mayer M | Cellular network data transmission system |
| JPH07114345B2 (en) * | 1988-05-28 | 1995-12-06 | 日本電気株式会社 | Modulator |
| US5023889A (en) * | 1988-05-31 | 1991-06-11 | California Institute Of Technology | Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels |
| US4993046A (en) * | 1988-06-24 | 1991-02-12 | Nippon Telegraph And Telephone Corporation | Coded modulation communication system |
| US4918437A (en) * | 1988-10-13 | 1990-04-17 | Motorola, Inc. | High data rate simulcast communication system |
| US4968966A (en) * | 1988-10-13 | 1990-11-06 | Motorola, Inc. | High data rate simulcast communication system |
| US4891823A (en) * | 1988-10-26 | 1990-01-02 | General Datacomm Inc. | Channel encoder for generating rotationally invariant trellis codes |
| CA2003774C (en) * | 1988-11-25 | 1993-01-26 | Atsushi Yoshida | Carrier phase synchronizing circuit capable of recovering carrier phase synchronization at a short time |
| US4905255A (en) * | 1989-01-03 | 1990-02-27 | American Telephone And Telegraph Company | Decision directed gain control |
| DE69031004T2 (en) * | 1989-04-02 | 1997-10-30 | Sony Corp | Radio transmission device |
| US5168509A (en) * | 1989-04-12 | 1992-12-01 | Kabushiki Kaisha Toshiba | Quadrature amplitude modulation communication system with transparent error correction |
| US4941154A (en) * | 1989-05-30 | 1990-07-10 | At&T Bell Laboratories | Trellis coding method and arrangement for fractional bit rates |
| US5081649A (en) * | 1989-06-01 | 1992-01-14 | Northern Telecom Limited | Method of quadrature-phase amplitude modulation |
| US5052000A (en) * | 1989-06-09 | 1991-09-24 | At&T Bell Laboratories | Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction |
| JPH0687541B2 (en) * | 1989-06-22 | 1994-11-02 | シャープ株式会社 | Quadrature amplitude modulation wave demodulator |
| DE68915758T2 (en) * | 1989-07-07 | 1994-12-08 | Ibm | Block coding scheme for the transmission of partial bits. |
| US5128967A (en) * | 1989-07-24 | 1992-07-07 | Motorola, Inc. | Symbol state trellis maximum likelihood detection method |
| JPH03128552A (en) * | 1989-07-31 | 1991-05-31 | Nec Corp | Modulator/demodulator for data transmission system |
| US5111483A (en) * | 1989-08-07 | 1992-05-05 | Motorola, Inc. | Trellis decoder |
| US5134634A (en) * | 1989-08-31 | 1992-07-28 | Nec Corporation | Multilevel quadrature amplitude demodulator capable of compensating for a quadrature phase deviation of a carrier signal pair |
| US5144644A (en) * | 1989-10-13 | 1992-09-01 | Motorola, Inc. | Soft trellis decoding |
| US5119401A (en) * | 1989-11-17 | 1992-06-02 | Nec Corporation | Decision feedback equalizer including forward part whose signal reference point is shiftable depending on channel response |
| US5023900A (en) * | 1989-12-07 | 1991-06-11 | Tayloe Daniel R | Cellular radiotelephone diagnostic system |
| US5095500A (en) * | 1989-12-07 | 1992-03-10 | Motorola, Inc. | Cellular radiotelephone diagnostic system |
| US5054110A (en) * | 1989-12-29 | 1991-10-01 | Motorola, Inc. | Multi-site dispatching system cell registration |
| US5140615A (en) * | 1990-06-12 | 1992-08-18 | Motorola, Inc. | Maximal ratio diversity combining technique |
| US5263033A (en) * | 1990-06-22 | 1993-11-16 | At&T Bell Laboratories | Joint data and channel estimation using fast blind trellis search |
| US5134635A (en) * | 1990-07-30 | 1992-07-28 | Motorola, Inc. | Convolutional decoder using soft-decision decoding with channel state information |
| US5077790A (en) * | 1990-08-03 | 1991-12-31 | Motorola, Inc. | Secure over-the-air registration of cordless telephones |
| AU7320591A (en) | 1990-08-16 | 1992-03-17 | Anders Lundquist | Fluid-powered turbine with built-in floating elements and current direction intensifiers |
| US5114644A (en) * | 1991-02-13 | 1992-05-19 | Corning Incorporated | Fabrication of cordierite bodies |
| US5251236A (en) * | 1991-04-05 | 1993-10-05 | At&T Paradyne Corporation | Fractional rate modem with trellis |
| US5233630A (en) * | 1991-05-03 | 1993-08-03 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
| JPH0514420A (en) * | 1991-07-03 | 1993-01-22 | Sharp Corp | Serial signal transmission device |
| US5311582A (en) * | 1991-08-06 | 1994-05-10 | International Teleservice Corporation | Integrated cocot and regulated paystation telephone system |
| US5390236A (en) | 1992-03-31 | 1995-02-14 | Klausner Patent Technologies | Telephone answering device linking displayed data with recorded audio message |
| US5331553A (en) * | 1992-04-15 | 1994-07-19 | Ugm Medical Systems, Inc. | Three dimensional image reconstruction for a positron emission tomograph |
| US5258987A (en) * | 1992-04-16 | 1993-11-02 | At&T Bell Laboratories | Multilevel coding using trellis-coded modulation and reed-solomon codes |
| US5311553A (en) * | 1992-06-15 | 1994-05-10 | General Electric Company | Trellis coding technique to increase adjacent channel interference protection ratio in land mobile radio systems under peak power constraints |
| US5311552A (en) * | 1992-06-15 | 1994-05-10 | General Electric Company | Trellis coding technique to improve adjacent channel interference protection ratio in land mobile radio systems |
| US5475388A (en) * | 1992-08-17 | 1995-12-12 | Ricoh Corporation | Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding |
| JP2845705B2 (en) * | 1993-01-14 | 1999-01-13 | 日本電気株式会社 | Multi-level coded modulation communication device |
| US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
| US5588028A (en) * | 1993-02-02 | 1996-12-24 | U.S. Robotics | Simplified trellis decoder |
| US5535228A (en) * | 1993-02-19 | 1996-07-09 | Motorola, Inc. | Device and method for achieving rotational invariance in a multi-level trellis coding system |
| US5418798A (en) * | 1993-04-09 | 1995-05-23 | At&T Corp. | Multidimensional trellis-coded communication system |
| DE69416714T2 (en) * | 1993-05-03 | 1999-11-11 | At & T Corp., New York | Process for the thermal splicing of optical fibers |
| US5548615A (en) * | 1993-05-03 | 1996-08-20 | At&T Corp. | Methods and apparatus for rotationally invariant multilevel coding |
| US5481566A (en) * | 1993-12-29 | 1996-01-02 | At&T Corp. | Method and apparatus to increase efficiency of systematic codes |
| US5475716A (en) * | 1994-01-18 | 1995-12-12 | Gi Corporation | Method for communicating block coded digital data with associated synchronization/control data |
| US5659578A (en) * | 1994-11-23 | 1997-08-19 | At&T Wireless Services, Inc. | High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio |
| US5675590A (en) * | 1994-11-23 | 1997-10-07 | At&T Wireless Services, Inc. | Cyclic trellis coded modulation |
| US5570391A (en) * | 1995-03-06 | 1996-10-29 | Chung-Chin Chen | Trellis coding method using a multilevel delay device |
-
1994
- 1994-11-23 US US08/344,111 patent/US5675590A/en not_active Expired - Lifetime
-
1995
- 1995-11-17 US US08/581,477 patent/US5907565A/en not_active Expired - Lifetime
- 1995-11-22 AU AU45033/96A patent/AU4503396A/en not_active Abandoned
- 1995-11-22 MX MX9703831A patent/MX9703831A/en unknown
- 1995-11-22 CA CA002203899A patent/CA2203899A1/en not_active Abandoned
- 1995-11-22 WO PCT/US1995/015388 patent/WO1996017439A1/en not_active Ceased
- 1995-11-22 BR BR9509908A patent/BR9509908A/en not_active IP Right Cessation
- 1995-12-11 US US08/570,289 patent/US5784417A/en not_active Expired - Lifetime
-
1997
- 1997-07-09 US US08/890,507 patent/US5931965A/en not_active Expired - Lifetime
-
2002
- 2002-01-04 US US10/039,038 patent/US6578173B2/en not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO1996017439B1 (en) | Cyclic trellis coded modulation | |
| US5784417A (en) | Cyclic trelles coded modulation | |
| US4534040A (en) | Method and apparatus for coding a binary signal | |
| EP1031218B1 (en) | Time-varying trellis coded psk | |
| CN1140059C (en) | Iterative demapping | |
| CN100477570C (en) | System and method for transmitting/receiving data in CDMA mobile communication system | |
| US5408502A (en) | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes | |
| KR19980033292A (en) | Soft decision method and receiver employing this soft decision method | |
| EP0525641A2 (en) | Communication system using trellis coded QAM | |
| CN101047472B (en) | Decoding method for tail-biting CC using search deep viterbi algorithm | |
| JP3759964B2 (en) | Multi-level coding using time diversity | |
| WO2001043293A1 (en) | Reduced search symbol estimation algorithm | |
| JP2011061804A (en) | Transmission of digital signals by orthogonal frequency division multiplexing | |
| US7224743B2 (en) | Efficient decoding of trellis coded modulation waveforms | |
| US5502736A (en) | Viterbi decoder for decoding error-correcting encoded information symbol string | |
| US5537430A (en) | Trellis-coded modulation system | |
| US6889356B1 (en) | Cyclic trellis coded modulation | |
| US4831635A (en) | Trellis codes with spectral nulls | |
| EP1195909A1 (en) | Method and apparatus for demodulation | |
| CN107733570A (en) | The searching method of constellation mapping method and mapping mode based on Algebraic interleaver | |
| US8098773B1 (en) | Communication method and apparatus | |
| JP2008141312A (en) | Encoding device, decoding device, transmitter, and receiver | |
| AU667636B2 (en) | Method for encoding data | |
| JPH022277A (en) | Multi-value qam communication system | |
| Saito et al. | Multidimensional coded modulation by assigning code vectors to a signal point |