BR9509695A - Métodos de processar informações recebidas em sequências estimadas de simbolos e uma sequência de simbolos de sequência e sistema de comunicações - Google Patents

Métodos de processar informações recebidas em sequências estimadas de simbolos e uma sequência de simbolos de sequência e sistema de comunicações

Info

Publication number
BR9509695A
BR9509695A BR9509695A BR9509695A BR9509695A BR 9509695 A BR9509695 A BR 9509695A BR 9509695 A BR9509695 A BR 9509695A BR 9509695 A BR9509695 A BR 9509695A BR 9509695 A BR9509695 A BR 9509695A
Authority
BR
Brazil
Prior art keywords
sequence
methods
information received
communications system
processing information
Prior art date
Application number
BR9509695A
Other languages
English (en)
Inventor
Jyun-Cheng Chen
Original Assignee
Ericsson Ge Mobile 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 Ericsson Ge Mobile Inc filed Critical Ericsson Ge Mobile Inc
Publication of BR9509695A publication Critical patent/BR9509695A/pt

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/6331—Error control coding in combination with equalisation
    • 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
    • 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)
  • Artificial Intelligence (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Semiconductor Memories (AREA)
  • Dc Digital Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
BR9509695A 1994-11-17 1995-11-16 Métodos de processar informações recebidas em sequências estimadas de simbolos e uma sequência de simbolos de sequência e sistema de comunicações BR9509695A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/343,925 US5586128A (en) 1994-11-17 1994-11-17 System for decoding digital data using a variable decision depth
PCT/US1995/015692 WO1996016483A2 (en) 1994-11-17 1995-11-16 A system for decoding digital data using a variable decision depth

Publications (1)

Publication Number Publication Date
BR9509695A true BR9509695A (pt) 1997-10-14

Family

ID=23348283

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9509695A BR9509695A (pt) 1994-11-17 1995-11-16 Métodos de processar informações recebidas em sequências estimadas de simbolos e uma sequência de simbolos de sequência e sistema de comunicações

Country Status (10)

Country Link
US (1) US5586128A (pt)
EP (1) EP0792540B1 (pt)
JP (1) JPH11500586A (pt)
CN (1) CN1171869A (pt)
AU (1) AU695996B2 (pt)
BR (1) BR9509695A (pt)
CA (1) CA2205602A1 (pt)
DE (1) DE69515684T2 (pt)
MX (1) MX9703536A (pt)
WO (1) WO1996016483A2 (pt)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684811A (en) * 1995-09-01 1997-11-04 Motorola, Inc. Method and apparatus for decoding convolutionally encoded information
US6028899A (en) * 1995-10-24 2000-02-22 U.S. Philips Corporation Soft-output decoding transmission system with reduced memory requirement
US5742621A (en) * 1995-11-02 1998-04-21 Motorola Inc. Method for implementing an add-compare-select butterfly operation in a data processing system and instruction therefor
US5905742A (en) * 1995-12-27 1999-05-18 Ericsson Inc. Method and apparauts for symbol decoding
JP3154679B2 (ja) * 1996-10-18 2001-04-09 三菱電機株式会社 連接符号の誤り訂正復号装置及び復号方法
US6173429B1 (en) * 1997-03-14 2001-01-09 Harris Corporation Apparatus for providing error correction data in a digital data transfer system
US6212661B1 (en) 1997-08-11 2001-04-03 Seagate Technology, Inc. Static viterbi detector for channels utilizing a code having time varying constraints
US6201840B1 (en) 1997-10-08 2001-03-13 Seagate Technology, Inc. Method and apparatus for detecting data in magnetic recording using decision feedback
CA2306835A1 (en) * 1997-11-03 1999-05-14 Harris Corporation A field programmable radio frequency communications equipment including a configurable if circuit and method therefor
US6125149A (en) * 1997-11-05 2000-09-26 At&T Corp. Successively refinable trellis coded quantization
US6493162B1 (en) 1997-12-05 2002-12-10 Seagate Technology Llc Frame synchronization for viterbi detector
JP3131412B2 (ja) * 1997-12-12 2001-01-31 インターナショナル・ビジネス・マシーンズ・コーポレ−ション デ−タ・スライス回路およびデ−タ・スライス方法
US6081738A (en) * 1998-01-15 2000-06-27 Lumend, Inc. Method and apparatus for the guided bypass of coronary occlusions
WO1999035977A1 (en) 1998-01-16 1999-07-22 Lumend, Inc. Catheter apparatus for treating arterial occlusions
FR2776873B1 (fr) * 1998-03-25 2000-06-02 Matra Communication Procede de detection d'une sequence de symboles discrets a partir d'un signal d'observation, et processeur de viterbi mettant en oeuvre un tel procede
KR100277685B1 (ko) * 1998-10-09 2001-01-15 정선종 트렐리스 복호를 사용하는 복호기에서의 경로 메트릭의 통계치를 이용한 복잡도 감소 방법
US6760438B1 (en) * 1999-07-01 2004-07-06 Nortel Networks Limited System and method for Viterbi decoding on encrypted data
EP1138142B1 (en) * 1999-10-13 2005-08-03 Koninklijke Philips Electronics N.V. Method for determining a trellis path using a reference matrix
US6961392B2 (en) * 2000-08-18 2005-11-01 Texas Instruments Incorporated Joint equalization and decoding using a search-based decoding algorithm
US20020031195A1 (en) * 2000-09-08 2002-03-14 Hooman Honary Method and apparatus for constellation decoder
US6961391B2 (en) 2001-03-30 2005-11-01 Motorola, Inc. Signal processor used for symbol recovery and methods therein
DE10155059A1 (de) * 2001-11-09 2003-05-22 Infineon Technologies Ag Verfahren und Einrichtung zur beschleunigten Akquisition von kanalkodierten Steuerdaten, insbesondere des SIGNAL-Felds beim Standard IEEE 802.11a
WO2003044962A2 (en) * 2001-11-16 2003-05-30 Morpho Technologies Viterbi convolutional coding method and apparatus
TW536872B (en) * 2002-07-03 2003-06-11 Via Optical Solution Inc Viterbi decoding device and method for multi-input data and multi-output data
US7139967B2 (en) * 2002-08-13 2006-11-21 Vanu, Inc. Convolutional decoding
US7171609B2 (en) * 2003-02-03 2007-01-30 Verisilicon Holdings Company Ltd. Processor and method for convolutional decoding
US20040268208A1 (en) * 2003-06-27 2004-12-30 Seagate Technology Llc Computation of branch metric values in a data detector
FR2857531B1 (fr) * 2003-07-11 2005-12-02 Cit Alcatel Procede pour determiner une route spectrale dans un reseau de telecommunication optique
US20050071734A1 (en) * 2003-09-26 2005-03-31 Broadcom Corporation Methods and systems for Viterbi decoding
US7287212B2 (en) * 2003-09-26 2007-10-23 Broadcom Corporation Methods and systems for Viterbi decoding
US7366462B2 (en) 2003-10-24 2008-04-29 Qualcomm Incorporated Method and apparatus for seamlessly switching reception between multimedia streams in a wireless communication system
US7392459B2 (en) * 2004-04-14 2008-06-24 Lucent Technologies Inc. Method and apparatus for preventing a false pass of a cyclic redundancy check at a receiver during weak receiving conditions in a wireless communications system
GB0416110D0 (en) * 2004-07-19 2004-08-18 British Telecomm Path establishment
GB0416107D0 (en) * 2004-07-19 2004-08-18 British Telecomm Wavelength selection
WO2006072179A1 (en) * 2005-01-07 2006-07-13 Med-Eng Systems Inc. Protective garment
US7752531B2 (en) * 2007-09-12 2010-07-06 Seagate Technology Llc Defect sensing Viterbi based detector
US8300739B2 (en) * 2009-04-21 2012-10-30 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for generating soft bit values in reduced-state equalizers
EP2797247A1 (en) 2013-04-24 2014-10-29 British Telecommunications Public Limited Company Optical data transmission
WO2014192269A1 (ja) * 2013-05-29 2014-12-04 Ｎｅｃネットワーク・センサ株式会社 適応等化処理回路および適応等化処理方法
WO2015052468A1 (en) 2013-10-11 2015-04-16 British Telecommunications Public Limited Company Optical data transmission method and apparatus
WO2019243021A1 (en) 2018-06-21 2019-12-26 British Telecommunications Public Limited Company Path selection for content delivery network

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3789359A (en) * 1972-10-04 1974-01-29 Harris Intertype Corp Synchronism indicator for a convolutional decoder
US4087787A (en) * 1977-04-19 1978-05-02 Bell Telephone Laboratories, Incorporated Decoder for implementing an approximation of the Viterbi algorithm using analog processing techniques
JPS6059579B2 (ja) * 1979-03-14 1985-12-25 ソマ−ル株式会社 複写機用露光装置
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
US4868830A (en) * 1985-09-27 1989-09-19 California Institute Of Technology Method and apparatus for implementing a traceback maximum-likelihood decoder in a hypercube network
US4833693A (en) * 1985-11-21 1989-05-23 Codex Corporation Coded modulation system using interleaving for decision-feedback equalization
JPS62233933A (ja) * 1986-04-03 1987-10-14 Toshiba Corp ヴイタビ復号法
US4998253A (en) * 1988-03-11 1991-03-05 Kokusai Denshin Denwa Co., Ltd. Syndrome sequential decoder
JP2531533B2 (ja) * 1988-08-25 1996-09-04 富士通株式会社 逐次復号器
SE462943B (sv) * 1989-01-26 1990-09-17 Ericsson Telefon Ab L M Saett och anordning foer frekvensstyrning av en koherent radiomottagare
SE462942B (sv) * 1989-01-26 1990-09-17 Ericsson Telefon Ab L M Saett och anordning foer snabb frekvensstyrning av en koherent radiomottagare
US5150381A (en) * 1989-02-16 1992-09-22 Codex Corporation Trellis shaping for modulation systems
DE3910739C3 (de) * 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens
US5208816A (en) * 1989-08-18 1993-05-04 At&T Bell Laboratories Generalized viterbi decoding algorithms
SE465697B (sv) * 1989-09-19 1991-10-14 Ericsson Telefon Ab L M Saett att i ett digitalt radiooeverfoeringssystem foer oeverfoering av signaler mellan en saendande och en mottagande radiostation alstra godhetstal foer hos den mottagande radiostationen erhaallna binaera siffror
SE464902B (sv) * 1989-10-24 1991-06-24 Ericsson Telefon Ab L M Foerfarande att adaptera en viterbialgoritm till en kanal med skiftande oeverfoeringsegenskaper samt en anordning foer genomfoerande av foerfarandet
SE465245B (sv) * 1989-12-22 1991-08-12 Ericsson Telefon Ab L M Foerfarande att utfoera kanalestimering foer en faedande kanal vid oeverfoering av symbolsekvenser
SE465597B (sv) * 1990-02-16 1991-09-30 Ericsson Telefon Ab L M Foerfarande att reducera inverkan av faedning hos en viterbimottagare med minst tvaa antenner
EP0449327B1 (en) * 1990-03-30 1998-07-15 Nec Corporation Noise-immune space diversity receiver
DE4027496A1 (de) * 1990-08-30 1992-03-12 Deutsche Forsch Luft Raumfahrt Spreizverfahren zur uebertragung codierter, digitaler nachrichten
US5151904A (en) * 1990-09-27 1992-09-29 The Titan Corporation Reconfigurable, multi-user viterbi decoder
FR2686751B1 (fr) * 1992-01-24 1997-03-28 France Telecom Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.
US5280489A (en) * 1992-04-15 1994-01-18 International Business Machines Corporation Time-varying Viterbi detector for control of error event length
US5341387A (en) * 1992-08-27 1994-08-23 Quantum Corporation Viterbi detector having adjustable detection thresholds for PRML class IV sampling data detection
EP0656712A1 (en) * 1993-11-16 1995-06-07 AT&T Corp. Viterbi equaliser using variable length tracebacks

Also Published As

Publication number Publication date
WO1996016483A3 (en) 1996-10-10
US5586128A (en) 1996-12-17
EP0792540A2 (en) 1997-09-03
JPH11500586A (ja) 1999-01-12
WO1996016483A2 (en) 1996-05-30
AU4507096A (en) 1996-06-17
AU695996B2 (en) 1998-08-27
EP0792540B1 (en) 2000-03-15
CA2205602A1 (en) 1996-05-30
DE69515684T2 (de) 2000-07-20
MX9703536A (es) 1998-02-28
CN1171869A (zh) 1998-01-28
DE69515684D1 (de) 2000-04-20

Similar Documents

Publication Publication Date Title
BR9509695A (pt) Métodos de processar informações recebidas em sequências estimadas de simbolos e uma sequência de simbolos de sequência e sistema de comunicações
DE69939199D1 (de) Informationsverarbeitungsystem und -Verfahren
DE69424610T2 (de) Datenverarbeitungs-anlage und -verfahren
DE69712725D1 (de) Informationsverarbeitungsgerät und -verfahren
DE69510251T2 (de) Informationsverarbeitungsverfahren und -vorrichtung
DE69527331D1 (de) Datenwiedererfindungssystem, Datenverarbeitungssystem, Datenwiedererfindungsverfahren und Datenverarbeitungsverfahren
DE69827544D1 (de) Datenverarbeitungsgerät und -Verfahren
DE69736973D1 (de) Informationsverarbeitungssystem und Verfahren dafür
DE69739432D1 (de) Informationsverarbeitungsgerät und -verfahren
DE69734540D1 (de) Drucksystem und Datenverarbeitungsverfahren dafür
TR199800315A3 (tr) Bilgi kodlama ve bilgi kodu çözme yöntemi/cihazi.
BR9608416A (pt) Método e sistema em múltiplas etapas de assinatura digital
EP1049088A4 (en) SYSTEM, DEVICE AND METHOD FOR PROCESSING INFORMATION
SG94329A1 (en) Information processing device and information processing method
DE69820143D1 (de) Datenverarbeitungsgerät und -verfahren
DE69630784D1 (de) Datenverarbeitungsgerät und -verfahren
DE69623284T2 (de) Datenverarbeitungsgerät und -verfahren
DE69831906T2 (de) Datenverarbeitungssystem und -verfahren
DE69531928D1 (de) Maximalwahrscheinlichkeitsdekodierung und verfahren zur synchronen detektion
DE69832629D1 (de) Verfahren und einrichtung zur demodulierung von datensymbolen
DE69932011D1 (de) Informationsverarbeitungsvorrichtung und Verfahren dazu
DE69617677T2 (de) Datenverarbeitungsgerät und -verfahren
DE69636993D1 (de) Informationsverarbeitungssystem und Kommunikationsverfahren
DE69732061D1 (de) Datenverarbeitungssystem und -verfahren
DE69628138T2 (de) Viterbi-Dekodierungsverfahren und Schaltung dafür

Legal Events

Date Code Title Description
FB36 Technical and formal requirements: requirement - article 36 of industrial property law
FF Decision: intention to grant
FG9A Patent or certificate of addition granted
B24C Patent annual fee: request for for restoration

Free format text: REFERENTE A 8A , 9A , 10A , 11A , 12A , 13A E 14A ANUIDADES.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE AO NAO CUMPRIMENTO DO DESPACHO 24.3 NA RPI 2048 DE 06/04/2010 E COMPROVACAO DO RECOLHIMENTO DA 15A, 16A E 17A ANUIDADES.