NO311158B1 - Anordning, mottaker og fremgangsmåte for kommunikasjon av digitale data - Google Patents

Anordning, mottaker og fremgangsmåte for kommunikasjon av digitale data Download PDF

Info

Publication number
NO311158B1
NO311158B1 NO19941641A NO941641A NO311158B1 NO 311158 B1 NO311158 B1 NO 311158B1 NO 19941641 A NO19941641 A NO 19941641A NO 941641 A NO941641 A NO 941641A NO 311158 B1 NO311158 B1 NO 311158B1
Authority
NO
Norway
Prior art keywords
qam
symbol
symbols
stream
bits
Prior art date
Application number
NO19941641A
Other languages
English (en)
Norwegian (no)
Other versions
NO941641L (no
NO941641D0 (no
Inventor
Stephen K How
Original Assignee
Gen Instrument Corp
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=21992520&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=NO311158(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Gen Instrument Corp filed Critical Gen Instrument Corp
Publication of NO941641D0 publication Critical patent/NO941641D0/no
Publication of NO941641L publication Critical patent/NO941641L/no
Publication of NO311158B1 publication Critical patent/NO311158B1/no

Links

Classifications

    • 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
    • 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
    • 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
NO19941641A 1993-05-05 1994-05-04 Anordning, mottaker og fremgangsmåte for kommunikasjon av digitale data NO311158B1 (no)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/054,642 US5396518A (en) 1993-05-05 1993-05-05 Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes

Publications (3)

Publication Number Publication Date
NO941641D0 NO941641D0 (no) 1994-05-04
NO941641L NO941641L (no) 1994-11-07
NO311158B1 true NO311158B1 (no) 2001-10-15

Family

ID=21992520

Family Applications (1)

Application Number Title Priority Date Filing Date
NO19941641A NO311158B1 (no) 1993-05-05 1994-05-04 Anordning, mottaker og fremgangsmåte for kommunikasjon av digitale data

Country Status (12)

Country Link
US (1) US5396518A (es)
EP (1) EP0624019B1 (es)
JP (1) JPH0851464A (es)
KR (1) KR100314348B1 (es)
AT (1) ATE256362T1 (es)
AU (1) AU672486B2 (es)
CA (1) CA2122753C (es)
DE (1) DE69433397T2 (es)
DK (1) DK0624019T3 (es)
ES (1) ES2211872T3 (es)
NO (1) NO311158B1 (es)
TW (1) TW232112B (es)

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5633881A (en) * 1993-02-22 1997-05-27 Qualcomm Incorporated Trellis encoder and decoder based upon punctured rate 1/2 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
US5835532A (en) * 1994-03-21 1998-11-10 Rca Thomson Licensing Corporation Blind equalizer for a vestigial sideband signal
GB9405487D0 (en) * 1994-03-21 1994-05-04 Rca Thomson Licensing Corp VSB demodulator
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
US5621761A (en) * 1994-12-09 1997-04-15 General Instrument Corporation Of Delaware Rotationally invariant trellis coding incorporating transparent binary convolutional codes
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
JP3399725B2 (ja) * 1995-10-31 2003-04-21 富士通株式会社 非同期転送モード用マルチメディア無線通信システム
FR2742611B1 (fr) * 1995-12-19 1998-01-16 Alcatel Telspace Systeme de codage/decodage utilisant la modulation maq-16 codee en blocs a multiniveaux
FI113320B (fi) * 1996-02-19 2004-03-31 Nokia Corp Menetelmä tiedonsiirron tehostamiseksi
EP0906669A1 (en) 1996-04-26 1999-04-07 AT & T Corp. Method and apparatus for data transmission using multiple transmit antennas
EP0846387A1 (en) * 1996-06-26 1998-06-10 Koninklijke Philips Electronics N.V. Trellis coded qam using rate compatible, punctured, convolutional codes
EP0848524A1 (fr) * 1996-12-10 1998-06-17 Koninklijke Philips Electronics N.V. MAQ à codage perforé en trellis, avec décodage itératif
US5912898A (en) * 1997-02-27 1999-06-15 Integrated Device Technology, Inc. Convolutional interleaver/de-interleaver
US6026120A (en) * 1997-03-05 2000-02-15 Paradyne Corp. System and method for using circular constellations with uncoded modulation
JPH10303866A (ja) * 1997-04-28 1998-11-13 Sony Corp 受信装置及び受信方法
KR19990003242A (ko) 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US5966412A (en) * 1997-06-30 1999-10-12 Thomson Consumer Electronics, Inc. Apparatus and method for processing a Quadrature Amplitude Modulated (QAM) signal
KR100387078B1 (ko) * 1997-07-30 2003-10-22 삼성전자주식회사 대역확산통신시스템의심볼천공및복구장치및방법
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
US6185258B1 (en) * 1997-09-16 2001-02-06 At&T Wireless Services Inc. Transmitter diversity technique for wireless communications
GB2329557B (en) * 1997-09-19 2002-05-01 Motorola As Method and apparatus for viterbi decoding of punctured codes
US5910967A (en) * 1997-10-20 1999-06-08 Sicom, Inc. Pragmatic encoder and method therefor
US6078625A (en) * 1997-10-20 2000-06-20 Sicom, Inc. Pragmatic decoder and method therefor
DE69833780T2 (de) 1997-10-31 2006-08-17 Cingular Wireless Ii Llc. Maximal-wahrscheinlichkeitsdetektion von verketteten raum/zeit kodes für schnurlose anwendungen mit sender-diversity
WO1999023762A1 (en) * 1997-11-03 1999-05-14 Harris Corporation Reconfigurable radio system architecture
US6088408A (en) 1998-11-06 2000-07-11 At & T Corp. Decoding for generalized orthogonal designs for space-time codes for wireless communication
US5966373A (en) * 1997-12-10 1999-10-12 L-3 Communications Corporation Waveform and frame structure for a fixed wireless loop synchronous CDMA communications system
WO1999031809A1 (en) * 1997-12-16 1999-06-24 Sicom, Inc. Pragmatic trellis-coded modulation system and method therefor
US6005897A (en) * 1997-12-16 1999-12-21 Mccallister; Ronald D. Data communication system and method therefor
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
US6347122B1 (en) * 1998-01-13 2002-02-12 Agere Systems Guardian Corp. Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications
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
US6141391A (en) * 1998-02-04 2000-10-31 Lsi Logic Corporation System for improving the performance at low signal-to-noise ratios of receivers with Viterbi decoders
US6138265A (en) * 1998-02-04 2000-10-24 Lsi Logic Corporation Decoding trellis coded modulated data with a conventional Viterbi decoder
KR19990071095A (ko) * 1998-02-27 1999-09-15 전주범 그레이부호화 기호 매핑과 차분부호화 기호 매핑을 지원하는 케이블모뎀의 16 qam 매핑장치
US6108810A (en) * 1998-03-27 2000-08-22 Usa Digital Radio, Inc. Digital audio broadcasting method using puncturable convolutional code
US6233712B1 (en) * 1998-04-24 2001-05-15 Lsi Logic Corporation Apparatus and method for recovering information bits from a 64/256-quadrature amplitude modulation treliss coded modulation decoder
US6269129B1 (en) * 1998-04-24 2001-07-31 Lsi Logic Corporation 64/256 quadrature amplitude modulation trellis coded modulation decoder
JPH11317781A (ja) * 1998-05-07 1999-11-16 Fujitsu Ltd モデム
US6236685B1 (en) 1998-06-05 2001-05-22 Sicom, Inc. Pragmatic trellis-coded digital communication with multi-stage branch metrics
US6459740B1 (en) 1998-09-17 2002-10-01 At&T Wireless Services, Inc. Maximum ratio transmission
US6311306B1 (en) * 1999-04-26 2001-10-30 Motorola, Inc. System for error control by subdividing coded information units into subsets reordering and interlacing the subsets, to produce a set of interleaved coded information units
KR100398969B1 (ko) * 1999-06-08 2003-09-19 주식회사 대우일렉트로닉스 Ｔｃｍ 디코더용 256-ｑａｍ 브랜치 매트릭 회로
US6549584B1 (en) * 1999-06-30 2003-04-15 Texas Instruments Incorporated Coding scheme for cable modems
US6507628B1 (en) 1999-09-07 2003-01-14 Sicom, Inc. Distortion-compensated digital communications receiver and method therefor
US6668014B1 (en) * 1999-12-09 2003-12-23 Ati Technologies Inc. Equalizer method and apparatus using constant modulus algorithm blind equalization and partial decoding
JP2001266498A (ja) * 2000-03-23 2001-09-28 Sony Corp データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
US6598203B1 (en) * 2000-06-28 2003-07-22 Northrop Grumman Corporation Parallel punctured convolutional encoder
US6654928B1 (en) * 2000-07-20 2003-11-25 Nokia Mobile Phones Limited Hybrid dimensional, spherical space-time coding and decoding apparatus, and associated method, for a communication system
US6735258B1 (en) * 2000-09-29 2004-05-11 Arraycomm, Inc. Moderate rate phase shift keying codec
US20020131524A1 (en) * 2000-11-13 2002-09-19 Victor Demjanenko System and method using multi-dimensional constellations with low receiver soft- decision extraction requirements
US7437654B2 (en) * 2000-11-29 2008-10-14 Lucent Technologies Inc. Sub-packet adaptation in a wireless communication system
US6651210B1 (en) * 2000-12-21 2003-11-18 Arraycomm, Inc. Flexible multi-bit per symbol rate encoding
JP3506330B2 (ja) 2000-12-27 2004-03-15 松下電器産業株式会社 データ送信装置
US7693179B2 (en) * 2002-11-29 2010-04-06 Panasonic Corporation Data transmission apparatus using a constellation rearrangement
CA2406234C (en) * 2001-02-21 2005-06-28 Alexander Golitschek Hybrid arq method with signal constellation rearrangement
US6904097B2 (en) * 2001-06-01 2005-06-07 Motorola, Inc. Method and apparatus for adaptive signaling in a QAM communication system
US7673223B2 (en) * 2001-06-15 2010-03-02 Qualcomm Incorporated Node processors for use in parity check decoders
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6938196B2 (en) * 2001-06-15 2005-08-30 Flarion Technologies, Inc. Node processors for use in parity check decoders
JP4174030B2 (ja) * 2001-08-23 2008-10-29 ノーテル・ネットワークス・リミテッド コセットと強調的にコード化されたコセット識別子とを組み合わせることにより直交振幅変調を実行するシステムおよび方法
US7131054B2 (en) * 2001-09-17 2006-10-31 Digeo, Inc. Apparatus and method for efficient decoder normalization
US7116712B2 (en) * 2001-11-02 2006-10-03 Koninklijke Philips Electronics, N.V. Apparatus and method for parallel multimedia processing
WO2003043283A1 (fr) * 2001-11-14 2003-05-22 Linkair Communications, Inc. Procede de modulation d'amplitude en quadrature utilise dans un systeme de communication mobile numerique
ATE309652T1 (de) 2001-11-16 2005-11-15 Matsushita Electric Ind Co Ltd Arq wiederübertragungsverfahren mit inkrementaler redundanz unter verwendung von bit umordnungsarten
ATE303687T1 (de) * 2001-11-16 2005-09-15 Matsushita Electric Ind Co Ltd Hybrides arq verfahren zur datenpaketübertragung
US7139335B2 (en) * 2002-03-30 2006-11-21 Broadcom Corporation Optimal decision metric approximation in bit-soft decisions
US7043681B2 (en) 2002-05-03 2006-05-09 Ibiquity Digital Corporation Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
GB0229320D0 (en) * 2002-12-17 2003-01-22 Koninkl Philips Electronics Nv Signal processing method and apparatus
US20040157626A1 (en) * 2003-02-10 2004-08-12 Vincent Park Paging methods and apparatus
CN100576168C (zh) * 2003-02-26 2009-12-30 高通股份有限公司 用于迭代解码的软信息比例变换
US20070234178A1 (en) * 2003-02-26 2007-10-04 Qualcomm Incorporated Soft information scaling for interactive decoding
US6957375B2 (en) * 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
US7822150B2 (en) * 2003-03-15 2010-10-26 Alcatel-Lucent Usa Inc. Spherical decoder for wireless communications
US7231557B2 (en) * 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7434145B2 (en) * 2003-04-02 2008-10-07 Qualcomm Incorporated Extracting soft information in a block-coherent communication system
US8196000B2 (en) * 2003-04-02 2012-06-05 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
US20050289433A1 (en) * 2004-06-25 2005-12-29 Itschak Weissman Discrete universal denoising with error correction coding
US7395490B2 (en) 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7127659B2 (en) * 2004-08-02 2006-10-24 Qualcomm Incorporated Memory efficient LDPC decoding methods and apparatus
US8098773B1 (en) * 2005-09-19 2012-01-17 Piesinger Gregory H Communication method and apparatus
US8091004B2 (en) * 2008-04-14 2012-01-03 Intel Corporation Inter-packet selective symbol mapping in a joint incremental redundancy and symbol mapping diversity system
US8806306B2 (en) * 2011-03-07 2014-08-12 Acacia Communications Inc. Generation of soft bit metrics for differentially encoded quadrature phase shift keying (QPSK)
CN103427943A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 用于高阶调制的编码调制及解调方法以及装置

Family Cites Families (13)

* 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
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
US4901331A (en) * 1989-05-19 1990-02-13 American Telephone And Telegraph Company Trellis codes with passband spectral nulls
US4941154A (en) * 1989-05-30 1990-07-10 At&T Bell Laboratories Trellis coding method and arrangement for fractional bit rates
US5115453A (en) * 1990-10-01 1992-05-19 At&T Bell Laboratories Technique for designing a multidimensional signaling scheme
US5105442A (en) * 1990-11-07 1992-04-14 At&T Bell Laboratories Coded modulation with unequal error protection
US5195107A (en) * 1990-12-11 1993-03-16 At&T Bell Laboratories Technique for compensating for intersymbol interference
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5469452A (en) * 1991-09-27 1995-11-21 Qualcomm Incorporated Viterbi decoder bit efficient chainback memory method and decoder incorporating same
US5544328A (en) * 1991-10-31 1996-08-06 At&T Bell Laboratories Coded modulation with unequal error protection
US5258987A (en) * 1992-04-16 1993-11-02 At&T Bell Laboratories Multilevel coding using trellis-coded modulation and reed-solomon codes

Also Published As

Publication number Publication date
US5396518A (en) 1995-03-07
TW232112B (en) 1994-10-11
NO941641L (no) 1994-11-07
EP0624019A3 (en) 1997-09-17
DK0624019T3 (da) 2004-05-17
CA2122753A1 (en) 1994-11-06
CA2122753C (en) 1998-12-15
ATE256362T1 (de) 2003-12-15
EP0624019A2 (en) 1994-11-09
AU672486B2 (en) 1996-10-03
KR940027392A (ko) 1994-12-10
EP0624019B1 (en) 2003-12-10
DE69433397D1 (de) 2004-01-22
DE69433397T2 (de) 2004-10-14
NO941641D0 (no) 1994-05-04
ES2211872T3 (es) 2004-07-16
KR100314348B1 (ko) 2001-12-28
JPH0851464A (ja) 1996-02-20
AU6186194A (en) 1994-11-10

Similar Documents

Publication Publication Date Title
NO311158B1 (no) Anordning, mottaker og fremgangsmåte for kommunikasjon av digitale data
EP0525641B1 (en) Communication system using trellis coded QAM
JP3119290B2 (ja) 連接符号化を使って多重レベル変調データを通信するための方法及び装置
KR100391387B1 (ko) 투명2진컨볼루셔널코드를조립하는회전불변트렐리스코딩장치및그방법
US7065147B2 (en) System and method of data communication using turbo trellis coded modulation combined with constellation shaping with or without precoding
US6529558B1 (en) Coding and decoding a signal modified in accordance with the feedback states of an encoder
US5442626A (en) Digital communications system with symbol multiplexers
US6493402B1 (en) Mode control for trellis decoder
US5598432A (en) Equalizing received signal samples by receiving input in a first register at a first rate greater than or equal to the transmission rate and further receiving samples into a plurality of register at a second rate lower than the first rate
US6687310B1 (en) Trellis coded modulation system for digital television signal with trellis coded data and synchronization symbols
US6233712B1 (en) Apparatus and method for recovering information bits from a 64/256-quadrature amplitude modulation treliss coded modulation decoder
EP0846387A1 (en) Trellis coded qam using rate compatible, punctured, convolutional codes
US6608870B1 (en) Data frame for 8 MHZ channels
US7356088B2 (en) M-dimension M-PAM trellis code system and associated trellis encoder and decoder
EP0641087A2 (en) Concatenated Reed-Solomon code and trellis coded modulation
WO2000074375A1 (en) Digital television system for 8 mhz channels
JPH07321871A (ja) 破損くりこみコードとともに格子コード化を使用して、デジタルデータを通信するための装置及び方法