DE69836036D1 - Verschachtelung und trellisdekodierung mit nichtkohärenter detektion über mehrere symbole gegen eine eventuelle frequenzverschiebung - Google Patents

Verschachtelung und trellisdekodierung mit nichtkohärenter detektion über mehrere symbole gegen eine eventuelle frequenzverschiebung

Info

Publication number
DE69836036D1
DE69836036D1 DE69836036T DE69836036T DE69836036D1 DE 69836036 D1 DE69836036 D1 DE 69836036D1 DE 69836036 T DE69836036 T DE 69836036T DE 69836036 T DE69836036 T DE 69836036T DE 69836036 D1 DE69836036 D1 DE 69836036D1
Authority
DE
Germany
Prior art keywords
symbols
trelly
nonkohärenter
nesting
decoding
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.)
Expired - Lifetime
Application number
DE69836036T
Other languages
English (en)
Other versions
DE69836036T2 (de
Inventor
Ken Mackenthun
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.)
Alcatel USA Sourcing Inc
Original Assignee
Alcatel USA Sourcing Inc
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 Alcatel USA Sourcing Inc filed Critical Alcatel USA Sourcing Inc
Application granted granted Critical
Publication of DE69836036D1 publication Critical patent/DE69836036D1/de
Publication of DE69836036T2 publication Critical patent/DE69836036T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/26—Systems using multi-frequency codes
    • H04L27/30—Systems using multi-frequency codes wherein each code element is represented by a combination of frequencies
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/27—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 using interleaving techniques
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Electronic Switches (AREA)
  • Circuits Of Receivers In General (AREA)
DE69836036T 1997-12-04 1998-11-30 Verschachtelung und trellisdekodierung mit nichtkohärenter detektion über mehrere symbole gegen eine eventuelle frequenzverschiebung Expired - Lifetime DE69836036T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/985,302 US6034997A (en) 1997-08-19 1997-12-04 Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset
US985302 1997-12-04
PCT/US1998/025385 WO1999029079A1 (en) 1997-12-04 1998-11-30 Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset

Publications (2)

Publication Number Publication Date
DE69836036D1 true DE69836036D1 (de) 2006-11-09
DE69836036T2 DE69836036T2 (de) 2007-05-10

Family

ID=25531356

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69836036T Expired - Lifetime DE69836036T2 (de) 1997-12-04 1998-11-30 Verschachtelung und trellisdekodierung mit nichtkohärenter detektion über mehrere symbole gegen eine eventuelle frequenzverschiebung

Country Status (10)

Country Link
US (1) US6034997A (de)
EP (1) EP1036453B1 (de)
JP (1) JP2001525633A (de)
KR (1) KR20010015863A (de)
AT (1) ATE341128T1 (de)
AU (1) AU740239B2 (de)
BR (1) BR9815356A (de)
CA (1) CA2312928A1 (de)
DE (1) DE69836036T2 (de)
WO (1) WO1999029079A1 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1292066B1 (it) * 1997-06-03 1999-01-25 Italtel Spa Ricevitore non coerente a stima di sequenza per modulazioni numeriche lineari
US6738949B2 (en) * 1998-05-13 2004-05-18 Matsushita Electric Industrial Co., Ltd. Error correction circuit and error correction method
DE19824408A1 (de) * 1998-05-30 1999-12-02 Philips Patentverwaltung Empfänger für ein digitales Übertragungssystem
US7545890B1 (en) * 1999-01-29 2009-06-09 Texas Instruments Incorporated Method for upstream CATV coded modulation
US6359935B1 (en) * 1999-05-24 2002-03-19 Ericsson Inc. Method for iterative demodulation and decoding for a system with coding and differential demodulation
AU1288501A (en) * 1999-10-19 2001-04-30 Victoria University Of Manchester, The Trellis backtrace decoder
US6560749B1 (en) * 2000-01-28 2003-05-06 Nec Electronics, Inc. Apparatus and method for implementing a decoder for convolutionally encoded symbols
US6940927B2 (en) * 2001-07-17 2005-09-06 Lockheed Martin Corporation Simplified symbol timing tracking circuit for a CPM modulated signal
SE0201280L (sv) * 2002-04-29 2003-10-21 Totalfoersvarets Forskningsins Sätt att detektera en signal i närvaro av additivt gaussiskt brus och en detektor som utnyttjar sättet
US7280571B2 (en) * 2004-11-23 2007-10-09 Northrop Grumman Corporation Scalable zig-zag laser amplifier
JP6150245B2 (ja) * 2013-03-07 2017-06-21 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 送信装置、受信装置、通信システム、回路装置、通信方法およびプログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3883872A (en) * 1973-06-28 1975-05-13 Nasa System for interference signal nulling by polarization adjustment
US4312070A (en) * 1979-12-07 1982-01-19 Motorola, Inc. Digital encoder-decoder
US5056112A (en) * 1989-07-28 1991-10-08 At&T Bell Laboratories Interleaving in coded modulation for mobile radio
US5263051A (en) * 1991-07-05 1993-11-16 Codex Corporation Device and method of interleaving for a trellis precoding system
DE69327683T2 (de) * 1992-05-19 2000-07-27 Koninklijke Philips Electronics N.V., Eindhoven Erweitertes fehlergeschütztes Kommunikationssystem
JPH06216882A (ja) * 1993-01-19 1994-08-05 Matsushita Electric Ind Co Ltd 誤り訂正送信装置及び受信装置
US5400362A (en) * 1993-03-29 1995-03-21 General Electric Company Double sided slot traversing decoding for time division multiple access (TDMA) radio systems
US5467374A (en) * 1993-10-29 1995-11-14 General Electric Company Low complexity adaptive equalizer for U.S. digital cellular radio receivers
US5751739A (en) * 1994-04-29 1998-05-12 Lucent Technologies, Inc. Methods of and devices for enhancing communications that use spread spectrum technology
US5659573A (en) * 1994-10-04 1997-08-19 Motorola, Inc. Method and apparatus for coherent reception in a spread-spectrum receiver
EP2302810B1 (de) * 1995-02-01 2013-06-05 Sony Corporation Mehrkanalübertragung mit Verschachtelung durch in-place Adressierung eines RAM-Speichers

Also Published As

Publication number Publication date
DE69836036T2 (de) 2007-05-10
KR20010015863A (ko) 2001-02-26
CA2312928A1 (en) 1999-06-10
BR9815356A (pt) 2000-10-31
AU1800599A (en) 1999-06-16
EP1036453A1 (de) 2000-09-20
EP1036453B1 (de) 2006-09-27
ATE341128T1 (de) 2006-10-15
US6034997A (en) 2000-03-07
AU740239B2 (en) 2001-11-01
EP1036453A4 (de) 2004-07-21
WO1999029079A1 (en) 1999-06-10
JP2001525633A (ja) 2001-12-11

Similar Documents

Publication Publication Date Title
TW374963B (en) Communications systems and methods employing code rate partitioning with nonorthogonal modulation
DE69836036D1 (de) Verschachtelung und trellisdekodierung mit nichtkohärenter detektion über mehrere symbole gegen eine eventuelle frequenzverschiebung
KR920014260A (ko) 불균등한 에러 프로텍션으로 다중화된 부호 변조하는 방법 및 장치
KR950035432A (ko) 연상동기화/제어데이터를 갖춘 블록 코드된 디지털 데이터를 통신하기 위한 방법
WO1992020162A3 (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data
KR970707543A (ko) 일련의 m-비트 정보어를 변조 신호로 변환하는 방법, 기록 반송자를 제작하는 방법, 부호화 장치, 장치, 기록 장치, 신호, 및 기록 반송자(Method of converting a series of m-bit information words to a modulated signal, method of producing a record carrier, coding device, device, recording, signal, as well as a record carrier)
CA2431698A1 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
EA200001062A1 (ru) Коррекция смещения фазы эхо-сигнала в системе демодуляции множества несущих
DE69912628D1 (de) Kodierung/dekodierung von zusätzlichen symbolen in einem kommunikationssystem
FI100565B (fi) Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi
DE60100001D1 (de) Übertragung und Empfang von Informationssymbolen in multiplexierten Kanälen
DK0561917T3 (da) Fremgangsmåde til transmission af tillægsinformationer i et AM-radiosignal
BR9812812A (pt) Processos de geração de conjunto de código em um sistema de comunicação móvel, e de transmissão de dados em um sistema de comunicação móvel,e, transmissor em um sistema de comunicação móvel
KR960006313A (ko) 전송 방식과 전송 장치
ATE349123T1 (de) Terminierung von kodierter oder unkodierter modulation mit pfad-orientiertem dekodierer
ATE219307T1 (de) Verfahren und vorrichtung zur decodierung von faltungscodes
CA2359756A1 (en) Methods and apparatus for wireless transmission using multiple description coding
DE69429654D1 (de) Verfahren und system zur synchronisierung von kodierern und dekodierern in kommunikationsnetzwerken, wenn fehler detektiert werden
RU94014268A (ru) Способ кодирования и декодирования данных для системы радиовещательной передачи цифровых сообщений
GB9313412D0 (en) Digital signal comparsion circuitry
EP0624000A3 (de) Einrichtung zur Kodierung/Dekodierung von n-bit Quellworten in entsprechende m-bit Kanalworte und umgekehrt.
EP0200124A3 (de) Decodierungsverfahren und Codier-/Decodiereinrichtung für cyclische Codes
SU508950A1 (ru) Устройство дл коррекции ошибокв системах передачи данных с решающейобратной св зью
ATE260005T1 (de) Verfahren zum senden und empfangen von produktkodierten und qpsk-modulierten signalen
SU677123A1 (ru) Устройство дл мажоритарного декодировани циклических кодов при трехкратном повторении комбинации

Legal Events

Date Code Title Description
8364 No opposition during term of opposition