CA2058450A1 - Treillis precoding for fractional bits/baud - Google Patents

Treillis precoding for fractional bits/baud

Info

Publication number
CA2058450A1
CA2058450A1 CA002058450A CA2058450A CA2058450A1 CA 2058450 A1 CA2058450 A1 CA 2058450A1 CA 002058450 A CA002058450 A CA 002058450A CA 2058450 A CA2058450 A CA 2058450A CA 2058450 A1 CA2058450 A1 CA 2058450A1
Authority
CA
Canada
Prior art keywords
treillis
sequence
baud
precoding
class
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.)
Granted
Application number
CA002058450A
Other languages
French (fr)
Other versions
CA2058450C (en
Inventor
Vedat Eyuboglu
Michael Pin-Li Chen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
General Electric Co
Original Assignee
Vedat Eyuboglu
Michael Pin-Li Chen
Codex Corporation
Motorola, Inc.
General Electric Capital Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Vedat Eyuboglu, Michael Pin-Li Chen, Codex Corporation, Motorola, Inc., General Electric Capital Corporation filed Critical Vedat Eyuboglu
Publication of CA2058450A1 publication Critical patent/CA2058450A1/en
Application granted granted Critical
Publication of CA2058450C publication Critical patent/CA2058450C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03343—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/497—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
    • H04L25/4975—Correlative coding using Tomlinson precoding, Harashima precoding, Trellis precoding or GPRS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3422—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is not the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03777—Arrangements for removing intersymbol interference characterised by the signalling
    • H04L2025/03802—Signalling on the reverse channel
    • H04L2025/03808—Transmission of equaliser coefficients

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

A digital data sequence is mapped into a signal point sequence e(D) for data transmission over a channel h(D) (40) to produce a channel output sequence y(D)=e(D)h(D), e(D) is chosen so that the signal points in the sequence y(D) belong to a class of possible sequences based on the digital data sequence, the class being based on a time-varying treillis code derived from an N-dimensional time-invariant treillis code (44) by using different transformed versions of its underlying lattices for respectively different N-dimensional symbols.
CA002058450A 1990-04-06 1991-04-08 Treillis precoding for fractional bits/baud Expired - Lifetime CA2058450C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US505,418 1990-04-06
US07/505,418 US5214672A (en) 1990-04-06 1990-04-06 Trellis precoding for fractional bits/baud
PCT/US1991/002384 WO1991015900A1 (en) 1990-04-06 1991-04-08 Trellis precoding for fractional bits/baud

Publications (2)

Publication Number Publication Date
CA2058450A1 true CA2058450A1 (en) 1991-10-07
CA2058450C CA2058450C (en) 2004-06-29

Family

ID=24010227

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002058450A Expired - Lifetime CA2058450C (en) 1990-04-06 1991-04-08 Treillis precoding for fractional bits/baud

Country Status (4)

Country Link
US (1) US5214672A (en)
EP (1) EP0476125A4 (en)
CA (1) CA2058450C (en)
WO (1) WO1991015900A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0577670A1 (en) * 1991-03-28 1994-01-12 BRITISH TELECOMMUNICATIONS public limited company Frame synchronisation for qam
CA2106844C (en) * 1991-03-28 1998-12-01 John David Brownlie Tcm scheme with fractional bit rates, framing signals and constellation shaping
US5216694A (en) * 1991-09-12 1993-06-01 At&T Bell Laboratories Trellis coding for fractional bits
US5280489A (en) * 1992-04-15 1994-01-18 International Business Machines Corporation Time-varying Viterbi detector for control of error event length
US5388124A (en) * 1992-06-12 1995-02-07 University Of Maryland Precoding scheme for transmitting data using optimally-shaped constellations over intersymbol-interference channels
US5424881A (en) 1993-02-01 1995-06-13 Cirrus Logic, Inc. Synchronous read channel
US5373460A (en) * 1993-03-11 1994-12-13 Marks, Ii; Robert J. Method and apparatus for generating sliding tapered windows and sliding window transforms
US5418531A (en) * 1993-10-20 1995-05-23 At&T Corp. Structured quantizer for sources with memory
EP0677967A3 (en) * 1994-04-12 1997-07-23 Gold Star Co Viterbi decoder for a high definition television.
US5559561A (en) * 1994-07-15 1996-09-24 Lucent Technologies Inc. Coded modulation with shaping gain and tomlinson precoding
US5548600A (en) * 1994-08-12 1996-08-20 International Business Machines Corporation Method and means for generating and detecting spectrally constrained coded partial response waveforms using a time varying trellis modified by selective output state splitting
US5742643A (en) * 1994-11-22 1998-04-21 Mikros Systems Corporation Quantizing and decoding of phase-amplitude modulated signals in hexagonal code
FR2741215B1 (en) * 1995-11-14 1998-01-23 Matra Communication METHOD FOR TRANSMITTING A SEQUENCE OF INFORMATION BITS WITH SELECTIVE PROTECTION AGAINST TRANSMISSION ERRORS, CODING AND CORRECTION PROCESSES WHICH CAN BE IMPLEMENTED IN SUCH A TRANSMISSION METHOD
JP3140974B2 (en) * 1996-03-31 2001-03-05 富士通株式会社 Judgment method and precoder device
DE19635813A1 (en) * 1996-09-04 1998-03-05 Johannes Prof Dr Ing Huber Process for reducing the peak value factor in digital transmission processes
DE69720712T2 (en) * 1997-08-05 2004-02-26 Sony International (Europe) Gmbh Circuit for regression of QAM symbols
US6563877B1 (en) * 1998-04-01 2003-05-13 L-3 Communications Corporation Simplified block sliding window implementation of a map decoder
US6269131B1 (en) * 1998-05-28 2001-07-31 Glenayre Electronics, Inc. Physical channel estimator
US6452978B1 (en) * 1999-02-11 2002-09-17 Tioga Technologies Inc. Combined shaping and peak-to-average reduction for single carrier modulation systems
KR100318912B1 (en) * 1999-04-28 2002-01-04 윤종용 Method and apparatus for state value normalization of component decoder in mobile communication system
US6408419B1 (en) 1999-07-01 2002-06-18 Infineon Technologies North America Corp. Trellis code for extended partial response maximum likelihood (EPRML) channel
US6415415B1 (en) 1999-09-03 2002-07-02 Infineon Technologies North America Corp. Survival selection rule
US6680980B1 (en) 1999-09-03 2004-01-20 Infineon Technologies North America Corp. Supporting ME2PRML and M2EPRML with the same trellis structure
WO2001020892A2 (en) * 1999-09-13 2001-03-22 Fernway Limited A method for transmitting data between respective first and second modems in a telecommunications system, and a telecommunications system
US7251270B2 (en) * 2000-06-20 2007-07-31 Paradyne Corporation Systems and methods for fractional bit rate encoding in a communication system
FR2830384B1 (en) * 2001-10-01 2003-12-19 Cit Alcatel DEVICE FOR CONVOLUTIVE ENCODING AND DECODING
US7502418B2 (en) * 2001-12-18 2009-03-10 Agere Systems Inc. Method and apparatus for joint equalization and decoding of multilevel codes
US6891902B2 (en) * 2002-07-02 2005-05-10 Intel Corporation System and method for adjusting a power level of a transmission signal
US7613985B2 (en) * 2003-10-24 2009-11-03 Ikanos Communications, Inc. Hierarchical trellis coded modulation
US7958425B2 (en) * 2004-02-19 2011-06-07 Trelliware Technologies, Inc. Method and apparatus for communications using turbo like codes
US7673213B2 (en) * 2004-02-19 2010-03-02 Trellisware Technologies, Inc. Method and apparatus for communications using improved turbo like codes
US7188302B2 (en) * 2004-04-14 2007-03-06 Realtek Semiconductor Corp. Parallel decision-feedback decoder and method for joint equalizing and decoding of incoming data stream
US7725807B2 (en) * 2006-01-23 2010-05-25 Vixs Systems, Inc. Error checking using a field of a frame
US8788921B2 (en) * 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US8787477B2 (en) * 2012-09-18 2014-07-22 Texas Instruments Incorporated Methods for assigning codewoods to points in hexagonal constellations in digital communication systems
US9467164B2 (en) 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
US10135460B2 (en) 2013-10-01 2018-11-20 Texas Instruments Incorporated Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
US9246510B2 (en) 2013-10-01 2016-01-26 Texas Instruments Incorporated Apparatus and method for multilevel coding in communication systems

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH609510A5 (en) * 1976-06-18 1979-02-28 Ibm
US4586182A (en) * 1984-02-06 1986-04-29 Codex Corporation Source coded modulation system
US4713817A (en) * 1985-04-25 1987-12-15 Codex Corporation Multidimensional, convolutionally coded communication systems
US4959842A (en) * 1988-04-13 1990-09-25 Codex Corporation Signal constellations
US5048054A (en) * 1989-05-12 1991-09-10 Codex Corporation Line probing modem

Also Published As

Publication number Publication date
US5214672A (en) 1993-05-25
EP0476125A1 (en) 1992-03-25
EP0476125A4 (en) 1992-06-24
CA2058450C (en) 2004-06-29
WO1991015900A1 (en) 1991-10-17

Similar Documents

Publication Publication Date Title
CA2058450A1 (en) Treillis precoding for fractional bits/baud
CA2085272A1 (en) Partial-response-channel precoding
EP0566773A3 (en)
ES8800551A1 (en) High-speed digital loop transceiver.
EP0350439A3 (en) A method of generating a compressed representation of a source data string
EP0875998A3 (en) Modulating method and demodulating method as well as modulating apparatus and demodulating apparatus
AU6657390A (en) Digital signal processing circuit
EP0383632A3 (en) Mapping digital data sequences
DK0489993T3 (en) Improving data throughput
CA2012914A1 (en) Trellis precoding for modulation systems
JPS5376653A (en) Digital-analog conversion circuit
GB1384777A (en) Frequency modulator
AU4123989A (en) System and method of transmitting a complex waveform over a communication channel utilizing lincompe x techniques
DK0568532T3 (en) Method of transmitting digitized, block-coded audio signals using scale factors
EP0315130A3 (en) Method for transmitting a digital signal
AU531178B2 (en) Digital data timing recovery
JPS5389608A (en) Multilevel code transmission system
JPS57136845A (en) Coding and transfer system of information data
JPS53147454A (en) Code conversion system
JPS6455932A (en) Method of communicating staffing instruction in multlevel communication system
JPS6410732A (en) Signal conversion transmission circuit
EP0433706A3 (en) Auxiliary signal transmission in a communication system for high bit-rate digital signals
EP0433707A3 (en) Receiver for a digital auxiliary signal in a digital communication system
JPS55162654A (en) Code conversion circuit
FR2339291A1 (en) Digital data transmission method - uses phase modulation of carrier wave and removes ambiguity arising from phase reference of carrier

Legal Events

Date Code Title Description
EEER Examination request
FZDC Discontinued application reinstated
MKEX Expiry