CA2074553A1 - Method and apparatus for communicating digital data using trellis coded qam - Google Patents

Method and apparatus for communicating digital data using trellis coded qam

Info

Publication number
CA2074553A1
CA2074553A1 CA2074553A CA2074553A CA2074553A1 CA 2074553 A1 CA2074553 A1 CA 2074553A1 CA 2074553 A CA2074553 A CA 2074553A CA 2074553 A CA2074553 A CA 2074553A CA 2074553 A1 CA2074553 A1 CA 2074553A1
Authority
CA
Canada
Prior art keywords
symbol
qpsk
codeword
bit
trellis
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
CA2074553A
Other languages
French (fr)
Other versions
CA2074553C (en
Inventor
Woo H. Paik
Scott A. Lery
Chris Heegard
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.)
Vizio Inc
Original Assignee
Individual
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24961105&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2074553(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Individual filed Critical Individual
Publication of CA2074553A1 publication Critical patent/CA2074553A1/en
Application granted granted Critical
Publication of CA2074553C publication Critical patent/CA2074553C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • 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/3427—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 the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3438—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 the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying generalised cross constellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems

Abstract

Coded modulation schemes based on codes for QPSK modulation are directly incorporated into QAM
based modulation systems, forming trellis coded QAM, to provide a practical coding structure that is both efficient in bandwidth and data reliability.
Concatenated coding with QPSK based trellis coding and symbol error correcting coding is used. In an encoder, an N-bit QAM constellation pattern is divided into four subsets, each including N/4 symbol points of the constellation pattern. A two-bit QPSK
codeword is assigned to each of the four subsets. A
symbol to be transmitted is first encoded using an outer error correcting encoding algorithm, such as a Reed-Solomon code. Part of the symbol is then encoded with an inner code that comprises a rate 1/2 trellis encoding algorithm to provide a QPSK
codeword, which is mapped with the remaining bits of the symbol to provide a modulation function, wherein the remaining bits correlate the symbol with one of the symbol points included in the subset defined by the QPSK codeword. At a receiver, the recovered modulation function is pruned to provide a set of metrics corresponding to the subsets and to provide a plurality of conditional determinations of the constellation point identified by the remaining bits. The metrics are used in a rate 1/2 trellis decoder to recover a first bit that is encoded using a rate 1/2 encoding algorithm to recreate the QPSK
codeword. One of a plurality of the conditional determinations is selected in response to the recreated codeword. The selected conditional determination is combined with the recovered first bit to provide a decoded output that is further decoded using a symbol error correcting algorithm such as a Reed-Solomon code.
CA002074553A 1991-07-26 1992-07-23 Method and apparatus for communicating digital data using trellis coded qam Expired - Lifetime CA2074553C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/736,738 1991-07-26
US07/736,738 US5233629A (en) 1991-07-26 1991-07-26 Method and apparatus for communicating digital data using trellis coded qam

Publications (2)

Publication Number Publication Date
CA2074553A1 true CA2074553A1 (en) 1993-01-27
CA2074553C CA2074553C (en) 1999-03-02

Family

ID=24961105

Family Applications (2)

Application Number Title Priority Date Filing Date
CA002074549A Expired - Lifetime CA2074549C (en) 1991-07-26 1992-07-23 Method and apparatus for communicating digital information, such as compressed video, using trellis coded qam
CA002074553A Expired - Lifetime CA2074553C (en) 1991-07-26 1992-07-23 Method and apparatus for communicating digital data using trellis coded qam

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CA002074549A Expired - Lifetime CA2074549C (en) 1991-07-26 1992-07-23 Method and apparatus for communicating digital information, such as compressed video, using trellis coded qam

Country Status (11)

Country Link
US (2) US5233629A (en)
EP (2) EP0524625B1 (en)
JP (2) JP3230767B2 (en)
KR (2) KR960016660B1 (en)
AT (2) ATE176566T1 (en)
AU (2) AU646619B2 (en)
CA (2) CA2074549C (en)
DE (2) DE69228341T2 (en)
IE (2) IE922390A1 (en)
NO (2) NO309069B1 (en)
TW (1) TW197544B (en)

Families Citing this family (212)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2673389B2 (en) * 1991-03-07 1997-11-05 松下電器産業株式会社 Data transmission equipment
USRE40241E1 (en) 1991-03-27 2008-04-15 Matsushita Electric Industrial Co., Ltd. Communication system
USRE42643E1 (en) 1991-03-27 2011-08-23 Panasonic Corporation Communication system
DE69223961T2 (en) * 1991-06-03 1998-07-30 British Telecomm Radio system
US5351249A (en) * 1991-07-19 1994-09-27 Interdigital Technology Corporation Trellis coded FM digital communications system and method
US5416804A (en) * 1991-08-21 1995-05-16 U.S. Philips Corporation Digital signal decoder using concatenated codes
JP2702831B2 (en) * 1991-08-28 1998-01-26 松下電送株式会社 Viterbi decoding method
US6167539A (en) * 1991-11-14 2000-12-26 Canon Kabushiki Kaisha Transmitting apparatus with code formation based on detected transmission channel data
US5526444A (en) * 1991-12-10 1996-06-11 Xerox Corporation Document image decoding using modified branch-and-bound methods
US6724976B2 (en) 1992-03-26 2004-04-20 Matsushita Electric Industrial Co., Ltd. Communication system
US7894541B2 (en) 1992-03-26 2011-02-22 Panasonic Corporation Communication system
US6728467B2 (en) 1992-03-26 2004-04-27 Matsushita Electric Industrial Co., Ltd. Communication system
US5892879A (en) 1992-03-26 1999-04-06 Matsushita Electric Industrial Co., Ltd. Communication system for plural data streams
USRE38513E1 (en) 1992-03-26 2004-05-11 Matsushita Electric Industrial Co., Ltd. Communication system
US5802241A (en) 1992-03-26 1998-09-01 Matsushita Electric Industrial Co., Ltd. Communication system
CN1032099C (en) 1992-03-26 1996-06-19 松下电器产业株式会社 System of communication
US5408502A (en) * 1992-07-13 1995-04-18 General Instrument Corporation Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
US5523847A (en) * 1992-10-09 1996-06-04 International Business Machines Corporation Digital image processor for color image compression
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
US5633881A (en) * 1993-02-22 1997-05-27 Qualcomm Incorporated Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
US5844922A (en) * 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
DE4308094A1 (en) * 1993-03-13 1994-09-15 Grundig Emv System for transmission and device for receiving digital television signals
US5396518A (en) * 1993-05-05 1995-03-07 Gi Corporation Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes
US5565926A (en) * 1993-05-07 1996-10-15 Philips Electronics North America Corporation Method and apparatus for communicating digital television signals using a signal constellation formed by four signal constellations placed in the quadrants
JPH06334697A (en) * 1993-05-20 1994-12-02 Matsushita Electric Ind Co Ltd Error detection method
US5848102A (en) * 1993-06-04 1998-12-08 Qualcomm Incorporated Method and apparatus for encoding/decoding QAM trellis coded data
US5430743A (en) * 1993-06-29 1995-07-04 Motorola, Inc. Method and apparatus for recovering data in a radio communication system
JPH0738448A (en) * 1993-06-29 1995-02-07 Nec Corp Error correction system
US5428641A (en) * 1993-07-23 1995-06-27 Motorola, Inc. Device and method for utilizing zero-padding constellation switching with frame mapping
DE4327588A1 (en) * 1993-08-17 1995-02-23 Thomson Brandt Gmbh Method for transmitting or demodulating a digital signal and a demodulator for decoding this signal
US5596604A (en) * 1993-08-17 1997-01-21 Amati Communications Corporation Multicarrier modulation transmission system with variable delay
KR0128859B1 (en) * 1993-08-20 1998-04-10 배순훈 Adaptive image coding controller
CA2124711A1 (en) * 1993-08-24 1995-02-25 Lee-Fang Wei Concatenated reed-solomon code and trellis coded modulation
US5442626A (en) * 1993-08-24 1995-08-15 At&T Corp. Digital communications system with symbol multiplexers
US5444712A (en) * 1993-08-30 1995-08-22 At&T Corp. Communication mode identification technique
EP0642245A1 (en) * 1993-08-31 1995-03-08 Koninklijke Philips Electronics N.V. Digital transmission system and method
US5473601A (en) * 1993-10-21 1995-12-05 Hughes Aircraft Company Frequency reuse technique for a high data rate satellite communication system
US5414738A (en) * 1993-11-09 1995-05-09 Motorola, Inc. Maximum likelihood paths comparison decoder
JP3258022B2 (en) * 1993-12-29 2002-02-18 ゼニス、エレクトロニクス コーポレーション Data frame format for variable size data arrays
US5511096A (en) * 1994-01-18 1996-04-23 Gi Corporation Quadrature amplitude modulated data for standard bandwidth television channel
US5475716A (en) * 1994-01-18 1995-12-12 Gi Corporation Method for communicating block coded digital data with associated synchronization/control data
TW249873B (en) * 1994-03-21 1995-06-21 At & T Corp Time division multiplexing data communication arrangement with different signal constellation
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US5398073A (en) * 1994-04-12 1995-03-14 At&T Corp. Concatenated coded vestigial sideband modulation for high definition television
KR0129577B1 (en) * 1994-04-30 1998-04-10 배순훈 Metric calculation method
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US5629958A (en) * 1994-07-08 1997-05-13 Zenith Electronics Corporation Data frame structure and synchronization system for digital television signal
US5754600A (en) * 1994-08-29 1998-05-19 Motorola, Inc. Method and apparatus for optimum soft-decision viterbi decoding of convolutional-differential encoded QPSK data in coherent detection
JP2768296B2 (en) * 1994-09-26 1998-06-25 日本電気株式会社 Signal processing device
JP3366128B2 (en) * 1994-09-30 2003-01-14 富士通株式会社 Decoder of multi-level coded signal using Viterbi decoding method
CA2157958C (en) * 1994-10-11 2000-01-18 Lee-Fang Wei Trellis coded modulation employing lower dimensionality convolutional encoder
WO1996013905A1 (en) * 1994-10-31 1996-05-09 Philips Electronics N.V. Digital transmission and recording system with simple error correction
US5533004A (en) * 1994-11-07 1996-07-02 Motorola, Inc. Method for providing and selecting amongst multiple data rates in a time division multiplexed system
US5652795A (en) * 1994-11-14 1997-07-29 Hughes Electronics Method and apparatus for an adapter card providing conditional access in a communication system
CA2161467C (en) * 1994-11-18 2001-01-30 Kumar Ramaswamy Apparatus for demodulating and decoding satellite, terrestrial and cable transmitted digital television data
US5497401A (en) * 1994-11-18 1996-03-05 Thomson Consumer Electronics, Inc. Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
KR0153966B1 (en) * 1994-11-28 1998-11-16 배순훈 Soft decision metric producing method and apparatus in ditebi decoder
US5666468A (en) * 1994-12-02 1997-09-09 Grumman Corporation Neural network binary code recognizer
US5856980A (en) * 1994-12-08 1999-01-05 Intel Corporation Baseband encoding method and apparatus for increasing the transmission rate over a communication medium
US5621761A (en) * 1994-12-09 1997-04-15 General Instrument Corporation Of Delaware Rotationally invariant trellis coding incorporating transparent binary convolutional codes
JP3744017B2 (en) * 1995-02-09 2006-02-08 ヤマハ株式会社 Image decoder
US5926508A (en) * 1995-02-21 1999-07-20 Koos Technical Services, Inc. Communication scheme using non-coherent frequency detection of trellis-based coding of plural transmission frequencies per baud
US5689441A (en) * 1995-03-24 1997-11-18 Lucent Technologies Inc. Signal processing techniques based upon optical devices
US5602550A (en) * 1995-06-19 1997-02-11 Bio-Logic Systems Corp. Apparatus and method for lossless waveform data compression
US6101282A (en) * 1995-06-22 2000-08-08 Canon Kabushiki Kaisha Apparatus and method for image data encoding
US5740203A (en) * 1995-09-14 1998-04-14 Thomson Consumer Electronics, Inc. Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
DE59509663D1 (en) * 1995-10-21 2001-11-08 Micronas Gmbh Logical block for a Viterbi decoder
DE19541457C1 (en) * 1995-11-07 1997-07-03 Siemens Ag Method for coding a video data stream of a video sequence consisting of picture blocks
US7180955B2 (en) * 2000-08-22 2007-02-20 Texas Instruments Incorporated Parallel concatenated trellis-coded modulation with asymmetric signal mapping
US5835487A (en) * 1995-12-08 1998-11-10 Worldspace International Network, Inc. Satellite direct radio broadcast system
US5862190A (en) * 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal
US6282187B1 (en) * 1996-02-01 2001-08-28 Stanford Telecommunications, Inc. Network protocol for wireless broadband ISDN using ATM
US5883929A (en) * 1996-04-03 1999-03-16 Ericsson, Inc. Synchronization method, and associated circuitry, for synchronizing a receiver with a transmitter
US5838729A (en) * 1996-04-09 1998-11-17 Thomson Multimedia, S.A. Multiple mode trellis decoder for a digital signal processing system
DE69739878D1 (en) * 1996-04-09 2010-07-01 Thomson Multimedia Sa Detection of a Code Sequence in a Trellis Decoder
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5809082A (en) * 1996-06-21 1998-09-15 Hughes Electronics Corporation Vector trellis coded modulation using vector convolutional codes for reliable data transmission
US5991278A (en) * 1996-08-13 1999-11-23 Telogy Networks, Inc. Asymmetric modem communications system and method
US5889791A (en) * 1996-08-13 1999-03-30 Motorola, Inc. System, device and method of FEC coding and interleaving for variable length burst transmission
US5790570A (en) * 1996-08-30 1998-08-04 Cornell Research Foundation, Inc. Concatenated trellis coded modulation and linear block codes
US6118826A (en) * 1996-09-09 2000-09-12 Qualcomm Incorporated Method and apparatus for encoding/decoding QAM trellis coded data
CA2185847A1 (en) * 1996-09-18 1998-03-19 Jean-Paul Chaib Method and apparatus for encoding and decoding digital signals
US5953376A (en) * 1996-09-26 1999-09-14 Lucent Technologies Inc. Probabilistic trellis coded modulation with PCM-derived constellations
US5907581A (en) * 1996-09-27 1999-05-25 International Business Machines Corporation Two-dimensional low-pass filtering code apparatus and method
JP2978792B2 (en) * 1996-10-31 1999-11-15 株式会社次世代デジタルテレビジョン放送システム研究所 Soft decision method and receiver
US6404755B1 (en) * 1996-11-07 2002-06-11 Harris Broadband Wireless Access, Inc. Multi-level information mapping system and method
EP0848524A1 (en) * 1996-12-10 1998-06-17 Koninklijke Philips Electronics N.V. Punctured, trellis coded QAM, with interative decoding
US6177951B1 (en) * 1996-12-18 2001-01-23 Philips Electronics North America Corporation Digital receiver which utilizes a rejection filter for cancellation of known co-channel interference and an equalizer for equalizing multipath channels without attempting to equalize the co-channel interference
US5946357A (en) * 1997-01-17 1999-08-31 Telefonaktiebolaget L M Ericsson Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
US5862179A (en) * 1997-02-14 1999-01-19 General Datacomm, Inc. Mapper for high data rate signalling
US5822371A (en) * 1997-02-14 1998-10-13 General Datacomm Inc. Mapper for high data rate signalling
US5862184A (en) * 1997-02-14 1999-01-19 General Datacomm, Inc. Mapper for high data rate transmission through channels subject to robbed bit signalling
US6043844A (en) * 1997-02-18 2000-03-28 Conexant Systems, Inc. Perceptually motivated trellis based rate control method and apparatus for low bit rate video coding
US6026120A (en) * 1997-03-05 2000-02-15 Paradyne Corp. System and method for using circular constellations with uncoded modulation
US6101223A (en) * 1997-03-06 2000-08-08 Paradyne Corporation System and method for optimizing the uncoded modulation of circular constellations using circular precoding and nonlinear encoding
US6539122B1 (en) * 1997-04-04 2003-03-25 General Dynamics Decision Systems, Inc. Adaptive wavelet coding of hyperspectral imagery
JPH113573A (en) * 1997-04-15 1999-01-06 Mitsubishi Electric Corp Method and device for error correcting and decoding for enlarged reed-solomon code, method and device for error correction for first order extended and enlarged reed-solomon code, and method and device for error correction for second order extended and enlarged reed-solomon code
US6301683B1 (en) 1997-06-09 2001-10-09 Vocal Technologies, Ltd. Trellis encoding technique for PCM modems
US6252911B1 (en) * 1997-06-11 2001-06-26 Texas Instruments Incorporated Trellis shaping for PCM modems
US6151296A (en) * 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US6175944B1 (en) * 1997-07-15 2001-01-16 Lucent Technologies Inc. Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
US5878085A (en) * 1997-08-15 1999-03-02 Sicom, Inc. Trellis coded modulation communications using pilot bits to resolve phase ambiguities
US5995551A (en) * 1997-08-15 1999-11-30 Sicom, Inc. Rotationally invariant pragmatic trellis coded digital communication system and method therefor
US6078626A (en) * 1997-09-24 2000-06-20 Ericsson Inc. Methods and systems for communicating information using separable modulation constellations
AU1048899A (en) * 1997-10-01 1999-04-23 Thomson Multimedia S.A. Apparatus and method for aligning trellis demapped data
US6078625A (en) * 1997-10-20 2000-06-20 Sicom, Inc. Pragmatic decoder and method therefor
US5910967A (en) * 1997-10-20 1999-06-08 Sicom, Inc. Pragmatic encoder and method therefor
US6026117A (en) * 1997-10-23 2000-02-15 Interdigital Technology Corporation Method and apparatus for generating complex four-phase sequences for a CDMA communication system
WO1999023760A1 (en) 1997-11-03 1999-05-14 Harris Corporation Receiver for a reconfigurable radio system and method therefor
US6084917A (en) 1997-12-16 2000-07-04 Integrated Telecom Express Circuit for configuring and dynamically adapting data and energy parameters in a multi-channel communications system
US6005897A (en) * 1997-12-16 1999-12-21 Mccallister; Ronald D. Data communication system and method therefor
US6094459A (en) * 1997-12-16 2000-07-25 Integrated Telecom Express Circuit for configuring data and energy parameters in a multi-channel communications system
US6128348A (en) * 1997-12-16 2000-10-03 Integrated Telecom Express Method for configuring data and energy parameters in a multi-channel communications system
US6075821A (en) * 1997-12-16 2000-06-13 Integrated Telecom Express Method of configuring and dynamically adapting data and energy parameters in a multi-channel communications system
US6084906A (en) * 1997-12-17 2000-07-04 Integrated Telecom Express ADSL transceiver implemented with associated bit and energy loading integrated circuit
US5909454A (en) * 1998-01-20 1999-06-01 General Instrument Corporation Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels
KR19990071095A (en) * 1998-02-27 1999-09-15 전주범 16 QAM mapping devices on cable modems that support gray coded symbol mapping and differential coded symbol mapping
WO1999052282A1 (en) * 1998-04-02 1999-10-14 Sarnoff Corporation Bursty data transmission of compressed video data
US6384736B1 (en) * 1998-04-30 2002-05-07 Dave Gothard Remote control electronic display system
US20030214498A1 (en) * 1998-04-30 2003-11-20 David Gothard High resolution computer operated digital display system
US6236685B1 (en) 1998-06-05 2001-05-22 Sicom, Inc. Pragmatic trellis-coded digital communication with multi-stage branch metrics
US6259733B1 (en) * 1998-06-16 2001-07-10 General Instrument Corporation Pre-processing of bit rate allocation in a multi-channel video encoder
US6823488B1 (en) * 1998-08-27 2004-11-23 Texas Instruments Incorporated Packet binary convolutional codes
US6160920A (en) * 1998-09-15 2000-12-12 Winbond Electronics Corp. Cosine transforming and quantizing device, method of reducing multiplication operations in a video compressing apparatus
US6260168B1 (en) * 1998-09-23 2001-07-10 Glenayre Electronics, Inc. Paging system having optional forward error correcting code transmission at the data link layer
US6393072B1 (en) * 1998-09-24 2002-05-21 Lockheed Martin Corporation Channel decoder using vocoder joint statistics
EP0998087A1 (en) * 1998-10-30 2000-05-03 Lucent Technologies Inc. Multilevel transmission system and method with adaptive mapping
EP0998045A1 (en) * 1998-10-30 2000-05-03 Lucent Technologies Inc. Digital transmission system and method
US6226323B1 (en) 1998-11-03 2001-05-01 Broadcom Corporation Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component
US6775334B1 (en) 1998-11-03 2004-08-10 Broadcom Corporation Equalization and decision-directed loops with trellis demodulation in high definition TV
US6842495B1 (en) 1998-11-03 2005-01-11 Broadcom Corporation Dual mode QAM/VSB receiver
US6438164B2 (en) * 1998-11-03 2002-08-20 Broadcom Corporation Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component
US6219088B1 (en) 1998-11-03 2001-04-17 Broadcom Corporation NTSC interference rejection filter
ATE278275T1 (en) 1998-11-03 2004-10-15 Broadcom Corp QAM/VSB TWO-MODE RECEIVER
US7545890B1 (en) * 1999-01-29 2009-06-09 Texas Instruments Incorporated Method for upstream CATV coded modulation
US6785323B1 (en) * 1999-11-22 2004-08-31 Ipr Licensing, Inc. Variable rate coding for forward link
US6973140B2 (en) 1999-03-05 2005-12-06 Ipr Licensing, Inc. Maximizing data rate by adjusting codes and code rates in CDMA system
US7593380B1 (en) * 1999-03-05 2009-09-22 Ipr Licensing, Inc. Variable rate forward error correction for enabling high performance communication
US6243481B1 (en) * 1999-05-11 2001-06-05 Sony Corporation Of Japan Information embedding and retrieval method and apparatus
US7263141B1 (en) 1999-06-09 2007-08-28 Thomson Licensing Code mapping in a trellis decoder
US6549584B1 (en) 1999-06-30 2003-04-15 Texas Instruments Incorporated Coding scheme for cable modems
US6330278B1 (en) * 1999-07-28 2001-12-11 Integrity Broadband Networks, Inc. Dynamic adaptive modulation negotiation for point-to-point terrestrial links
US6507628B1 (en) 1999-09-07 2003-01-14 Sicom, Inc. Distortion-compensated digital communications receiver and method therefor
JP2001127649A (en) 1999-10-29 2001-05-11 Mitsubishi Electric Corp Communication apparatus and communication method
KR100343856B1 (en) * 1999-12-13 2002-07-20 한국기계연구원 A Heat Treatment Method of Forming Punch made of P/M High-speed Steel
JP2001186023A (en) 1999-12-27 2001-07-06 Mitsubishi Electric Corp Communication unite and communication method
US6741658B1 (en) * 1999-12-29 2004-05-25 Nokia Corporation Apparatus, and associated method, for forming a signal for communication upon a fading channel
US6622282B2 (en) * 2000-01-14 2003-09-16 Globespan, Inc. Trellis coding with one-bit constellations
US6411224B1 (en) 2000-02-03 2002-06-25 The Board Of Trustees Of The Leland Stanford Junior University Trellis codes for transition jitter noise
US6993067B1 (en) * 2000-02-11 2006-01-31 Paradyne Corporation Fractional bit rate encoding in a pulse amplitude modulation communication system
US6601209B1 (en) * 2000-03-17 2003-07-29 Verizon Laboratories Inc. System and method for reliable data transmission over fading internet communication channels
US6892343B2 (en) 2000-03-27 2005-05-10 Board Of Regents Of The University Of Nebraska System and method for joint source-channel encoding, with symbol decoding and error correction
US6735734B1 (en) 2000-04-28 2004-05-11 John M. Liebetreu Multipoint TDM data distribution system
US6542559B1 (en) * 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
US6598203B1 (en) 2000-06-28 2003-07-22 Northrop Grumman Corporation Parallel punctured convolutional encoder
US6944235B2 (en) * 2000-07-12 2005-09-13 Texas Instruments Incorporated System and method of data communication using trellis coded modulation or turbo trellis coded modulation in combination with constellation shaping with or without precoding when using concatenated coding schemes or when working in a non-error free operation point
AU2001277130A1 (en) * 2000-07-21 2002-02-05 Catena Networks, Inc. Method and system for turbo encoding in adsl
US6744822B1 (en) * 2000-08-14 2004-06-01 Koninklijke Philips Electronics N.V. FEC scheme for encoding two bit-streams
JP3987274B2 (en) * 2000-08-21 2007-10-03 株式会社日立国際電気 Multi-level modulation transmission device
US7533320B2 (en) * 2000-11-14 2009-05-12 Interdigital Technology Corporation Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method
US7580488B2 (en) * 2000-11-29 2009-08-25 The Penn State Research Foundation Broadband modulation/demodulation apparatus and a method thereof
US6683915B1 (en) * 2000-12-21 2004-01-27 Arraycomm, Inc. Multi-bit per symbol rate quadrature amplitude encoding
USH2152H1 (en) * 2001-01-18 2006-04-04 Halliburton Energy Services, Inc. Telemetry system having amplitude modulation of Walsh functions
US7111221B2 (en) * 2001-04-02 2006-09-19 Koninklijke Philips Electronics N.V. Digital transmission system for an enhanced ATSC 8-VSB system
US20040028076A1 (en) * 2001-06-30 2004-02-12 Strolle Christopher H Robust data extension for 8vsb signaling
US7227949B2 (en) 2002-01-31 2007-06-05 Texas Instruments Incorporated Separate self-synchronizing packet-based scrambler having replay variation
US7047187B2 (en) * 2002-02-27 2006-05-16 Matsushita Electric Industrial Co., Ltd. Method and apparatus for audio error concealment using data hiding
US20030223583A1 (en) * 2002-04-29 2003-12-04 The Boeing Company Secure data content delivery system for multimedia applications utilizing bandwidth efficient modulation
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US7003170B1 (en) * 2002-09-20 2006-02-21 Pegasus Imaging Corporation Methods and apparatus for improving quality of block-transform coded images
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
GB0229320D0 (en) * 2002-12-17 2003-01-22 Koninkl Philips Electronics Nv Signal processing method and apparatus
US7876966B2 (en) 2003-03-11 2011-01-25 Spyder Navigations L.L.C. Switching between coding schemes
US7228486B2 (en) * 2003-07-17 2007-06-05 Lucent Technologies Inc. Methods and devices for randomizing burst errors
DE10344756A1 (en) * 2003-09-25 2005-05-12 Micronas Gmbh Method and circuit arrangement for deciding a symbol in the complex phase space of a quadrature modulation method
US7840884B2 (en) * 2003-12-23 2010-11-23 Telefonaktiebolaget L M Ericsson (Publ) Turbo decoding with iterative estimation of channel parameters
US20050204258A1 (en) * 2004-02-13 2005-09-15 Broadcom Corporation Encoding system and method for a transmitter in wireless communications
US7995667B2 (en) * 2004-02-13 2011-08-09 Broadcom Corporation Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN
US7991056B2 (en) * 2004-02-13 2011-08-02 Broadcom Corporation Method and system for encoding a signal for wireless communications
US8059740B2 (en) * 2004-02-19 2011-11-15 Broadcom Corporation WLAN transmitter having high data throughput
US7936938B2 (en) * 2004-09-07 2011-05-03 Canon Kabushiki Kaisha Methods and devices for encoding a digital image signal and associated decoding methods and devices
US7471620B2 (en) * 2004-09-30 2008-12-30 Motorola, Inc. Method for the selection of forward error correction (FEC)/ constellation pairings for digital transmitted segments based on learning radio link adaptation (RLA)
KR100653232B1 (en) 2004-12-08 2006-12-04 한국전자통신연구원 QAM symbol mapping method and its apparatus for downstream transmission of cable modem
US20060245505A1 (en) * 2005-05-02 2006-11-02 Limberg Allen L Digital television signals using linear block coding
US8098773B1 (en) 2005-09-19 2012-01-17 Piesinger Gregory H Communication method and apparatus
KR100797176B1 (en) * 2005-10-21 2008-01-23 삼성전자주식회사 Digital broadcasting system and method thereof
US7764733B1 (en) * 2005-11-08 2010-07-27 Marvell International Ltd. Constellation recovery for quadrature amplitude modulation
US7617435B2 (en) * 2006-02-23 2009-11-10 Yuwei Zhang Hard-decision iteration decoding based on an error-correcting code with a low undetectable error probability
US8166379B1 (en) * 2006-11-03 2012-04-24 Marvell International Ltd. Calculating soft information from a multi-level modulation signal
US8042027B1 (en) * 2007-01-16 2011-10-18 Marvell International Ltd. BM/LLR computation for multi-dimensional TCM/BCM
JP4282725B2 (en) * 2007-02-28 2009-06-24 富士通株式会社 Decoding device and decoding method
KR20080105356A (en) * 2007-05-30 2008-12-04 엘지전자 주식회사 Method for signal transmitting and apparatus for the same, method for signal receiving and apparatus for the same
JP5170106B2 (en) * 2007-12-07 2013-03-27 富士通株式会社 Relay device
US9794103B2 (en) * 2008-04-24 2017-10-17 Stmicroelectronics S.R.L. Method and apparatus for multiple antenna communications, and related systems and computer program
CN101764667B (en) * 2008-12-26 2013-10-02 富士通株式会社 Wireless transmitting apparatus and method and wireless communication system
KR101037745B1 (en) * 2009-08-05 2011-05-27 엘지전자 주식회사 Output current sensing circuit for inverter
US20110166968A1 (en) * 2010-01-06 2011-07-07 Richard Yin-Ching Houng System and method for activating display device feature
US20110292247A1 (en) * 2010-05-27 2011-12-01 Sony Corporation Image compression method with random access capability
WO2013012532A1 (en) * 2011-07-20 2013-01-24 Marvell World Trade, Ltd. Improved viterbi device and method using a priori information
US8760585B2 (en) * 2012-05-17 2014-06-24 Sony Corporation Nested symbol constellations representing respective services for graceful degradation in the presence of noise
US9059881B2 (en) * 2012-10-10 2015-06-16 Texas Instruments Incorporated Hexagonal constellations and decoding same in digital communication systems
US20140313610A1 (en) * 2013-04-22 2014-10-23 Lsi Corporation Systems and Methods Selective Complexity Data Decoding
US9559725B1 (en) * 2013-10-23 2017-01-31 Seagate Technology Llc Multi-strength reed-solomon outer code protection
US9525493B2 (en) * 2014-10-14 2016-12-20 Alcatel Lucent Differential-coding and decoding for quadrature duobinary coherent optical communication systems
US10148465B2 (en) * 2015-12-08 2018-12-04 Zte Corporation Training assisted joint equalization
US10148363B2 (en) * 2015-12-08 2018-12-04 Zte Corporation Iterative nonlinear compensation
CN110199490B (en) * 2017-01-19 2022-07-26 杜塞尔多夫华为技术有限公司 Probability shaping operation method and device
CN110636026B (en) * 2018-06-25 2022-04-01 中兴通讯股份有限公司 Method and device for arranging constellation diagram based on grids
US10798419B2 (en) 2018-11-19 2020-10-06 Sony Corporation Embedded codec circuitry for sub-block based encoding of quantized prediction residual levels
US20220271862A1 (en) * 2019-10-09 2022-08-25 Telefonaktiebolaget Lm Ericsson (Publ) In-phase and quadrature (i/q) encoding for variable data rates
CN115276906B (en) * 2022-07-25 2024-04-05 哲库科技(上海)有限公司 Data frame transmission method, device, chip, storage medium and Bluetooth equipment

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4483012A (en) * 1983-04-18 1984-11-13 At&T Information Systems Differentially convolutional channel coding with expanded set of signalling alphabets
US4601044A (en) * 1983-11-04 1986-07-15 Racal Data Communications Inc. Carrier-phase adjustment using absolute phase detector
US4586182A (en) * 1984-02-06 1986-04-29 Codex Corporation Source coded modulation system
US4660214A (en) * 1985-08-01 1987-04-21 Infinet, Inc. QANI Trellis-coded signal structure
GB8628655D0 (en) * 1986-12-01 1987-01-07 British Telecomm Data coding
US5023889A (en) * 1988-05-31 1991-06-11 California Institute Of Technology Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels
JPH0795762B2 (en) * 1988-06-14 1995-10-11 日本電信電話株式会社 Multilevel QAM communication system
US5115438A (en) * 1988-08-04 1992-05-19 Siemens Aktiengesellschaft Method for redundancy-saving, error-correcting coding in digital radio link systems having multi-level modulation
DE3883540T2 (en) * 1988-12-13 1994-03-17 Ibm Multi-frequency modem using trellis-coded modulation.
JP2512130B2 (en) * 1989-01-24 1996-07-03 三菱電機株式会社 Error-correction concatenated coding device and error-correction concatenated code decoding device
AU630417B2 (en) * 1989-02-16 1992-10-29 Codex Corporation Trellis shaping for modulation systems
JPH02235491A (en) * 1989-03-09 1990-09-18 Toshiba Corp Picture coding system
US5128758A (en) * 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
US5091782A (en) * 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5068724A (en) 1990-06-15 1991-11-26 General Instrument Corporation Adaptive motion compensation for digital television
US5115453A (en) * 1990-10-01 1992-05-19 At&T Bell Laboratories Technique for designing a multidimensional signaling scheme
US5057916A (en) 1990-11-16 1991-10-15 General Instrument Corporation Method and apparatus for refreshing motion compensated sequential video images
US5622219A (en) * 1994-10-24 1997-04-22 Modine Manufacturing Company High efficiency, small volume evaporator for a refrigerant

Also Published As

Publication number Publication date
NO922926D0 (en) 1992-07-23
EP0525641A3 (en) 1993-08-04
DE69228341D1 (en) 1999-03-18
AU2052392A (en) 1993-01-28
DE69228341T2 (en) 1999-08-26
CA2074549A1 (en) 1993-01-27
ATE176566T1 (en) 1999-02-15
ATE196706T1 (en) 2000-10-15
NO309069B1 (en) 2000-12-04
DE69231480T2 (en) 2001-06-28
TW197544B (en) 1993-01-01
US5233629A (en) 1993-08-03
IE922390A1 (en) 1993-01-27
NO309070B1 (en) 2000-12-04
KR930003604A (en) 1993-02-24
JPH06181567A (en) 1994-06-28
US5321725A (en) 1994-06-14
NO922926L (en) 1993-01-27
DE69231480D1 (en) 2000-11-02
EP0525641B1 (en) 2000-09-27
IE922389A1 (en) 1993-01-27
KR930003754A (en) 1993-02-24
AU646619B2 (en) 1994-02-24
JP3230767B2 (en) 2001-11-19
NO922927D0 (en) 1992-07-23
EP0524625A2 (en) 1993-01-27
AU2052292A (en) 1993-01-28
KR960016660B1 (en) 1996-12-19
CA2074553C (en) 1999-03-02
EP0525641A2 (en) 1993-02-03
JP3230766B2 (en) 2001-11-19
CA2074549C (en) 1998-12-22
EP0524625B1 (en) 1999-02-03
NO922927L (en) 1993-01-27
JPH05327787A (en) 1993-12-10
AU662540B2 (en) 1995-09-07
KR970002702B1 (en) 1997-03-08
EP0524625A3 (en) 1994-01-19

Similar Documents

Publication Publication Date Title
CA2074553A1 (en) Method and apparatus for communicating digital data using trellis coded qam
Demir et al. Joint source/channel coding for variable length codes
CA2122753A1 (en) Apparatus and Method for Communicating Digital Data Using Trellis Coding with Punctured Convolutional Codes
USRE38010E1 (en) Trellis encoder and decoder based upon punctured rate ½ convolutional codes
TW265502B (en) Rotationally invariant trellis coding incorporating transparent binary convolutional codes
CA2167746A1 (en) Multilevel Coding for Fractional Bits
WO2002031983A3 (en) Soft decision maximum likelihood encoder and decoder
HK1041373A1 (en) Turbo product code decoder
KR930022751A (en) Transmitter device, receiver device and multi-step code modulation method
CA2206688A1 (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
Massey The how and why of channel coding
EP0348305A3 (en) Coded modulation communication system
US5493584A (en) Method for determining a channel quality metric in a receiver
US5481566A (en) Method and apparatus to increase efficiency of systematic codes
Mrutu et al. Assessment of non transmittable codewords enhancement to Viterbi Algorithm Decoding
Wachsmann et al. Multilevel coding: use of hard decisions in multistage decoding
Yahampath et al. Joint source-channel decoding of convolutionally encoded multiple-descriptions
US7292643B1 (en) MIMO TCM with constellation rotation and coordinate swapping
Herzberg et al. Coding for a channel with quantization in the presence of an estimable interference
JPH03228435A (en) Encoding modulation system
Yang et al. Trellis-coded quantization for binary erasure channels

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry
MKEX Expiry

Effective date: 20120723