WO1999023779A3 - Composite trellis system and method - Google Patents

Composite trellis system and method Download PDF

Info

Publication number
WO1999023779A3
WO1999023779A3 PCT/US1998/023124 US9823124W WO9923779A3 WO 1999023779 A3 WO1999023779 A3 WO 1999023779A3 US 9823124 W US9823124 W US 9823124W WO 9923779 A3 WO9923779 A3 WO 9923779A3
Authority
WO
WIPO (PCT)
Prior art keywords
signal
phase
trellis diagram
composite
undesired
Prior art date
Application number
PCT/US1998/023124
Other languages
French (fr)
Other versions
WO1999023779A2 (en
Inventor
Ronald J Huff
Original Assignee
Comtier
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 Comtier filed Critical Comtier
Priority to BR9813354-3A priority Critical patent/BR9813354A/en
Priority to IL13573198A priority patent/IL135731A/en
Priority to JP2000519519A priority patent/JP2001522194A/en
Priority to AU12930/99A priority patent/AU1293099A/en
Priority to MXPA00004141A priority patent/MXPA00004141A/en
Priority to CA002308211A priority patent/CA2308211C/en
Publication of WO1999023779A2 publication Critical patent/WO1999023779A2/en
Publication of WO1999023779A3 publication Critical patent/WO1999023779A3/en

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/63—Joint error correction and other techniques
    • H03M13/6325—Error control coding in combination with demodulation
    • 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/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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/03178—Arrangements involving sequence estimation techniques
    • H04L25/03203—Trellis search techniques
    • 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/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375—Passband transmission
    • H04L2025/03401—PSK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0024—Carrier regulation at the receiver end
    • H04L2027/0026—Correction of carrier offset
    • H04L2027/0038—Correction of carrier offset using an equaliser
    • H04L2027/0042—Correction of carrier offset using an equaliser the equaliser providing the offset correction per se

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

This invention provides means for processing a received digitally-modulated carrier signal to coherently demodulate (701) or, for some applications, coherently demodulate (704, 705) and decode (703) said signal when the signal's phase has an undesired component and/or to generate successive estimated values of said undesired phase of the received signal. The signal processed is partially represented by a composite trellis diagram (1100) by forming multiple component trellis diagrams (1100) which are phase-displaced versions of a root trellis diagram (204). A demodulated data sequence and/or a sequence of estimated values of the received signal's phase are derived from appropriately structured path history values generated for the multiple states in the composite trellis diagram (1100).
PCT/US1998/023124 1997-10-30 1998-10-29 Composite trellis system and method WO1999023779A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
BR9813354-3A BR9813354A (en) 1997-10-30 1998-10-29 Truss processing method and system for processing a digitally modulated signal
IL13573198A IL135731A (en) 1997-10-30 1998-10-29 Composite trellis system and method
JP2000519519A JP2001522194A (en) 1997-10-30 1998-10-29 Synthetic trellis systems and methods
AU12930/99A AU1293099A (en) 1997-10-30 1998-10-29 Composite trellis system and method
MXPA00004141A MXPA00004141A (en) 1997-10-30 1998-10-29 Composite trellis system and method.
CA002308211A CA2308211C (en) 1997-10-30 1998-10-29 Composite trellis system and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/961,324 US5974091A (en) 1997-10-30 1997-10-30 Composite trellis system and method
US08/961,324 1997-10-30

Publications (2)

Publication Number Publication Date
WO1999023779A2 WO1999023779A2 (en) 1999-05-14
WO1999023779A3 true WO1999023779A3 (en) 1999-07-15

Family

ID=25504329

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/023124 WO1999023779A2 (en) 1997-10-30 1998-10-29 Composite trellis system and method

Country Status (11)

Country Link
US (1) US5974091A (en)
EP (2) EP0913950B1 (en)
JP (1) JP2001522194A (en)
AU (1) AU1293099A (en)
BR (1) BR9813354A (en)
CA (1) CA2308211C (en)
DE (1) DE69803351T2 (en)
ES (1) ES2170989T3 (en)
IL (1) IL135731A (en)
MX (1) MXPA00004141A (en)
WO (1) WO1999023779A2 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6373858B1 (en) * 1997-04-21 2002-04-16 Hughes Electronics Corporation Burst format and associated signal processing to improve frequency and timing estimation for random access channels
US6339624B1 (en) * 1997-08-19 2002-01-15 Stanford Telecommunications, Inc. Trellis decoding with multiple symbol noncoherent detection and diversity combining
US6477208B1 (en) * 1997-10-30 2002-11-05 Comtier Composite trellis system and method
JP3185867B2 (en) * 1997-11-28 2001-07-11 日本電気株式会社 Error detection method and device, signal demodulation method and device
US6421399B1 (en) * 1998-03-05 2002-07-16 Agere Systems Guardian Corporation Frequency and phase estimation for MPSK signals
US6738949B2 (en) * 1998-05-13 2004-05-18 Matsushita Electric Industrial Co., Ltd. Error correction circuit and error correction method
US7277506B1 (en) * 1999-08-09 2007-10-02 Broadcom Corporation Maximum likelihood sequence estimator which computes branch metrics in real time
US6680980B1 (en) * 1999-09-03 2004-01-20 Infineon Technologies North America Corp. Supporting ME2PRML and M2EPRML with the same trellis structure
US6654921B1 (en) * 1999-10-15 2003-11-25 Cisco Technology, Inc. Decoding data from multiple sources
EP1234420A2 (en) * 1999-12-03 2002-08-28 Broadcom Corporation Viterbi slicer for turbo codes
US6560749B1 (en) * 2000-01-28 2003-05-06 Nec Electronics, Inc. Apparatus and method for implementing a decoder for convolutionally encoded symbols
US6622283B1 (en) * 2000-01-28 2003-09-16 Nec Electronics, Inc. Digital signal processor decoding of convolutionally encoded symbols
US6484285B1 (en) * 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
US6665832B1 (en) * 2000-03-31 2003-12-16 Qualcomm, Incorporated Slotted mode decoder state metric initialization
US6795511B1 (en) * 2000-09-27 2004-09-21 Storage Technology Corporation Method for reducing the sensitivity of a maximum likelihood detection trellis to channel variations
US7113555B2 (en) * 2002-10-15 2006-09-26 International Business Machines Corporation Data channel with joint data estimation and timing recovery
CA2504648C (en) * 2002-11-27 2008-08-12 Research In Motion Limited Method and system for applying viterbi type psk demodulation for optimum correlation of gps signals
DE10342361B3 (en) * 2003-09-12 2005-04-21 Infineon Technologies Ag Demodulation of a frequency-modulated received signal by means of a two-stage path selection in a trellis diagram
KR100896684B1 (en) 2004-01-27 2009-05-14 삼성전자주식회사 Digital broadcasting transmission/reception capable of improving receiving performance and signal processing method thereof
KR100692596B1 (en) 2004-05-06 2007-03-13 삼성전자주식회사 Digital broadcasting transmission/reception capable of improving receiving performance and signal processing method thereof
JP4432781B2 (en) * 2005-01-17 2010-03-17 株式会社日立製作所 Error correction decoder
US7680180B2 (en) * 2005-12-20 2010-03-16 Yuwei Zhang Decision feedback equalization with composite trellis slicer
US20070266303A1 (en) * 2006-04-27 2007-11-15 Qualcomm Incorporated Viterbi decoding apparatus and techniques
US8259867B2 (en) * 2008-01-04 2012-09-04 Qualcomm Incorporated Methods and systems for turbo decoding in a wireless communication system
US8259866B2 (en) * 2008-01-04 2012-09-04 Qualcomm Incorporated Decoding scheme using A-priori information about transmitted messages
US8731032B2 (en) * 2010-10-12 2014-05-20 Electronics And Telecommunications Research Institute Communication apparatus for continuous phase modulation signal
KR102043023B1 (en) * 2012-11-09 2019-11-12 삼성전자주식회사 Method and apparatus for generating and recovering multiple-access signal in communication system
US9077501B1 (en) * 2013-05-03 2015-07-07 Marvell International Ltd. Systems and methods for detecting cycle slip and/or framing error
CN109480815B (en) * 2018-12-29 2021-10-29 出门问问信息科技有限公司 Heart rate measuring method and device
CN113055327B (en) * 2019-12-26 2022-11-29 鹤壁天海电子信息系统有限公司 Signal demodulation method and device and signal demodulator
CN113973037A (en) * 2020-07-24 2022-01-25 晶晨半导体(上海)股份有限公司 Demodulation method, apparatus, device and computer readable storage medium
US20210117359A1 (en) * 2020-12-24 2021-04-22 Krishna Kumar Nagar User Signals for Data Transmission Over a Bus Interface Protocol

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5291499A (en) * 1992-03-16 1994-03-01 Cirrus Logic, Inc. Method and apparatus for reduced-complexity viterbi-type sequence detectors
US5390198A (en) * 1993-05-26 1995-02-14 The Boeing Company Soft decision viterbi decoder for M-ary convolutional codes
US5414738A (en) * 1993-11-09 1995-05-09 Motorola, Inc. Maximum likelihood paths comparison decoder
US5638408A (en) * 1994-11-14 1997-06-10 Nec Corporation Variable transmission bit rate discrimination method and apparatus
US5774500A (en) * 1995-12-08 1998-06-30 Board Of Trustees, The Leland Stanford Jr., University Multi-channel trellis shaper
US5784417A (en) * 1994-11-23 1998-07-21 At&T Wireless Services, Inc. Cyclic trelles coded modulation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4578800A (en) * 1982-07-12 1986-03-25 Yutaka Yasuda Synchronization circuit for a Viterbi decoder
US5303263A (en) * 1991-06-25 1994-04-12 Oki Electric Industry Co., Ltd. Transmission channel characteristic equalizer
JP2683665B2 (en) * 1991-11-27 1997-12-03 日本電気株式会社 Maximum likelihood sequence estimator
US5619167A (en) * 1994-06-23 1997-04-08 Ntt Mobile Communications Network, Inc. Maximum likelihood decoding coherent detection method
FR2730110A1 (en) * 1995-01-27 1996-08-02 Thomson Csf METHOD FOR TRANSMITTING INFORMATION

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5291499A (en) * 1992-03-16 1994-03-01 Cirrus Logic, Inc. Method and apparatus for reduced-complexity viterbi-type sequence detectors
US5390198A (en) * 1993-05-26 1995-02-14 The Boeing Company Soft decision viterbi decoder for M-ary convolutional codes
US5414738A (en) * 1993-11-09 1995-05-09 Motorola, Inc. Maximum likelihood paths comparison decoder
US5638408A (en) * 1994-11-14 1997-06-10 Nec Corporation Variable transmission bit rate discrimination method and apparatus
US5784417A (en) * 1994-11-23 1998-07-21 At&T Wireless Services, Inc. Cyclic trelles coded modulation
US5774500A (en) * 1995-12-08 1998-06-30 Board Of Trustees, The Leland Stanford Jr., University Multi-channel trellis shaper

Also Published As

Publication number Publication date
DE69803351T2 (en) 2002-08-14
CA2308211A1 (en) 1999-05-14
EP0913950A3 (en) 1999-09-08
BR9813354A (en) 2000-08-22
EP1130787A2 (en) 2001-09-05
IL135731A0 (en) 2001-05-20
EP0913950A2 (en) 1999-05-06
EP0913950B1 (en) 2002-01-02
DE69803351D1 (en) 2002-02-28
AU1293099A (en) 1999-05-24
MXPA00004141A (en) 2003-08-01
JP2001522194A (en) 2001-11-13
WO1999023779A2 (en) 1999-05-14
ES2170989T3 (en) 2002-08-16
US5974091A (en) 1999-10-26
CA2308211C (en) 2003-12-16
IL135731A (en) 2004-05-12

Similar Documents

Publication Publication Date Title
WO1999023779A3 (en) Composite trellis system and method
WO2002019646A3 (en) Sequence estimation in the presence of phase offsets
WO1997027537A3 (en) A processor for executing instruction sets received from a network or from a local memory
EP1560439A3 (en) Image decoding method using variable length codes
EP0954181A3 (en) Data processing apparatus and method
IL158696A0 (en) Method and system for transforming legacy software applications into modern object-oriented systems
EP1505474A3 (en) Process for protecting an information item transmitted from a security element to a decoder, security element and decoder using such a process
WO1998021666B1 (en) Url login
EP1003017A3 (en) Apparatus and method for presenting navigation information based on instructions described in a script
CA2249558A1 (en) Method and system for optimized scheduling
EP0989707A3 (en) Phase estimatiom in carrier recovery for QAM signals
EP1220287A3 (en) Phase-shifted data acquisition system and method
EP0782288A3 (en) Spread spectrum communication system
EP0805561A3 (en) A method for implementing a direct conversion receiver with a six-port junction
DK0888268T3 (en) Process for cyclotrimerizing alkynes in aqueous solutions
MY132822A (en) Demodulator and demodulation method
WO1999053666A8 (en) Coarse frequency synchronisation in multicarrier systems
EP1016961A3 (en) Information processor
DE69918508D1 (en) Carrier Frequency Shift Estimation
EP1005202A3 (en) Frequency modulation circuit
EP0801485A3 (en) Phase shift keying signal demodulation method and device
MY125103A (en) Method and system for detection of binary information in the presence of slowly varying disturbances
WO2000005849A3 (en) Determining sampling phase
ATE305922T1 (en) METHOD FOR SEPARATING HYDROXYMETHYLTHIOBUTUTRIC ACID
AU2002253122A1 (en) Coding of data in a data package

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 135731

Country of ref document: IL

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2308211

Country of ref document: CA

Ref document number: 2308211

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: PA/A/2000/004141

Country of ref document: MX

NENP Non-entry into the national phase

Ref country code: KR

ENP Entry into the national phase

Ref document number: 2000 519519

Country of ref document: JP

Kind code of ref document: A

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642