NO940081L - Signalprosessering med koding/dekoding ved hjelp av videreutviklede Viterbialogritmer av kategori LVA,GVA og SOVA - Google Patents

Signalprosessering med koding/dekoding ved hjelp av videreutviklede Viterbialogritmer av kategori LVA,GVA og SOVA

Info

Publication number
NO940081L
NO940081L NO940081A NO940081A NO940081L NO 940081 L NO940081 L NO 940081L NO 940081 A NO940081 A NO 940081A NO 940081 A NO940081 A NO 940081A NO 940081 L NO940081 L NO 940081L
Authority
NO
Norway
Prior art keywords
gva
sova
category
viterbialogrithms
lva
Prior art date
Application number
NO940081A
Other languages
English (en)
Other versions
NO940081D0 (no
Inventor
Christiane Gabriele Nill
Carl-Erik Wilhelm Sundberg
Original Assignee
American Telephone & Telegraph
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 American Telephone & Telegraph filed Critical American Telephone & Telegraph
Publication of NO940081D0 publication Critical patent/NO940081D0/no
Publication of NO940081L publication Critical patent/NO940081L/no

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/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/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
    • 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/4115—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors list output Viterbi decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Utvidede såkalte viterbialgoritmer av kategori GVA (generaliserte viterbialgoritmer) og SOVA (viterbialgoritmer med "myk" utgang), særlig for å bestemme optimale ruter gjennom et nettverk. I en anvendelse brukes en viterbialgo-ritme av kategori SOVA for å utvikle ny implementering for en seriell GVA. Et annet aspekt gjelder en lavkompleksitets SOVA som frembringer et pålitelig-hetsmål for dekodet informasjon ved å bruke en listeutgang fra algoritmen GVA. I nok et aspekt brukes pålitelig-hetsinformasjon fra en SOVA for å utvikle en lavkompleksitets GVA.
NO940081A 1993-01-14 1994-01-10 Signalprosessering med koding/dekoding ved hjelp av videreutviklede Viterbialogritmer av kategori LVA,GVA og SOVA NO940081L (no)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/004,360 US5537444A (en) 1993-01-14 1993-01-14 Extended list output and soft symbol output viterbi algorithms

Publications (2)

Publication Number Publication Date
NO940081D0 NO940081D0 (no) 1994-01-10
NO940081L true NO940081L (no) 1994-07-15

Family

ID=21710403

Family Applications (1)

Application Number Title Priority Date Filing Date
NO940081A NO940081L (no) 1993-01-14 1994-01-10 Signalprosessering med koding/dekoding ved hjelp av videreutviklede Viterbialogritmer av kategori LVA,GVA og SOVA

Country Status (7)

Country Link
US (1) US5537444A (no)
EP (1) EP0606724A1 (no)
JP (1) JPH0795099A (no)
KR (1) KR940019106A (no)
CA (1) CA2110244C (no)
FI (1) FI940175A (no)
NO (1) NO940081L (no)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4431237A1 (de) * 1994-09-02 1996-03-07 Bosch Gmbh Robert Verfahren zur Gewinnung von bitspezifischen Zuverlässigkeitsinformationen
CN1099768C (zh) * 1994-10-31 2003-01-22 皇家菲利浦电子有限公司 带有简单纠错的数字传输和记录系统及其方法
FI950843A (fi) * 1995-02-23 1996-08-24 Nokia Telecommunications Oy Menetelmä yhteyden laadun määrittämiseksi sekä vastaanotin
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
EP0771080B1 (en) * 1995-10-25 1999-01-13 Nec Corporation Maximum-likelihood decoding with soft decisions
US5889823A (en) * 1995-12-13 1999-03-30 Lucent Technologies Inc. Method and apparatus for compensation of linear or nonlinear intersymbol interference and noise correlation in magnetic recording channels
US5802116A (en) * 1996-04-04 1998-09-01 Lucent Technologies Inc. Soft decision Viterbi decoding with large constraint lengths
US5822340A (en) * 1996-05-10 1998-10-13 Telefonaktiebolaget Lm Ericsson Method for decoding data signals using fixed-length decision window
WO1998012818A1 (en) * 1996-09-17 1998-03-26 Philips Electronics N.V. Transmission system with improved lock detection
US5809043A (en) * 1996-10-08 1998-09-15 Ericsson Inc. Method and apparatus for decoding block codes
JP3310185B2 (ja) * 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
US5881093A (en) * 1997-02-10 1999-03-09 Motorola, Inc. Method of interleaving a convolutionally coded signal in a spread spectrum communication system
FI102230B (fi) * 1997-02-28 1998-10-30 Nokia Telecommunications Oy Vastaanottomenetelmä ja vastaanotin
US5930272A (en) * 1997-06-10 1999-07-27 Efficient Channel Coding, Inc. Block decoding with soft output information
JP3180761B2 (ja) 1997-07-23 2001-06-25 三菱電機株式会社 系列推定方法及び系列推定装置
US6081562A (en) * 1997-10-22 2000-06-27 Hitachi Ltd. Implementing reduced-state viterbi detectors
JP3567067B2 (ja) * 1997-11-04 2004-09-15 株式会社日立グローバルストレージテクノロジーズ ディジタル磁気記録再生装置
US6029267A (en) * 1997-11-25 2000-02-22 Lucent Technologies Inc. Single-cycle, soft decision, compare-select operation using dual-add processor
US6161210A (en) * 1998-04-03 2000-12-12 Lucent Technologies Inc. List Viterbi algorithms for tailbiting convolutional codes
US6272660B1 (en) 1998-04-03 2001-08-07 Agere Systems Guardian Corp. Screening for errors in data transmission systems
US6105158A (en) * 1998-04-03 2000-08-15 Lucent Technologies, Inc. Screening for undetected errors in data transmission systems
US6108386A (en) * 1998-04-03 2000-08-22 Lucent Technologies Inc. List Viterbi algorithms for continuous data transmission
US6334202B1 (en) * 1998-07-22 2001-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Fast metric calculation for Viterbi decoder implementation
US6381728B1 (en) * 1998-08-14 2002-04-30 Qualcomm Incorporated Partitioned interleaver memory for map decoder
US6643338B1 (en) * 1998-10-07 2003-11-04 Texas Instruments Incorporated Space time block coded transmit antenna diversity for WCDMA
US6418549B1 (en) * 1998-10-30 2002-07-09 Merunetworks, Inc. Data transmission using arithmetic coding based continuous error detection
FI106493B (fi) 1999-02-09 2001-02-15 Nokia Mobile Phones Ltd Menetelmä ja järjestelmä pakettimuotoisen datan luotettavaksi siirtämiseksi
FI106416B (fi) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
US6499128B1 (en) 1999-02-18 2002-12-24 Cisco Technology, Inc. Iterated soft-decision decoding of block codes
US7031406B1 (en) 1999-08-09 2006-04-18 Nortel Networks Limited Information processing using a soft output Viterbi algorithm
US6405342B1 (en) 1999-09-10 2002-06-11 Western Digital Technologies, Inc. Disk drive employing a multiple-input sequence detector responsive to reliability metrics to improve a retry operation
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기
DE69923970T2 (de) * 1999-09-14 2006-04-27 Lucent Technologies Inc. Kanaldecodiereinrichtung und Verfahren zum Kanaldecodieren
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
JP2001251200A (ja) * 2000-03-03 2001-09-14 Nec Corp 符号化方法
US7184486B1 (en) 2000-04-27 2007-02-27 Marvell International Ltd. LDPC encoder and decoder and method thereof
US6888897B1 (en) 2000-04-27 2005-05-03 Marvell International Ltd. Multi-mode iterative detector
US6594393B1 (en) * 2000-05-12 2003-07-15 Thomas P. Minka Dynamic programming operation with skip mode for text line image decoding
US7072417B1 (en) 2000-06-28 2006-07-04 Marvell International Ltd. LDPC encoder and method thereof
US7000177B1 (en) 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
US6965652B1 (en) * 2000-06-28 2005-11-15 Marvell International Ltd. Address generator for LDPC encoder and decoder and method thereof
US20020034269A1 (en) * 2000-07-28 2002-03-21 Victor Demjanenko Use of soft-decision or sum-product inner coders to improve the performance of outer coders
US7117418B2 (en) 2000-09-11 2006-10-03 Comtech Aha Corporation Soft input-soft output forward error correction decoding for turbo codes
US7099411B1 (en) 2000-10-12 2006-08-29 Marvell International Ltd. Soft-output decoding method and apparatus for controlled intersymbol interference channels
US7020185B1 (en) 2000-11-28 2006-03-28 Lucent Technologies Inc. Method and apparatus for determining channel conditions in a communication system
US6865711B2 (en) * 2000-12-15 2005-03-08 Conexant Systems, Inc. System of and method for decoding trellis codes
US6973615B1 (en) 2000-12-15 2005-12-06 Conexant Systems, Inc. System of and method for decoding trellis codes
EP2627008A3 (en) 2000-12-29 2013-09-11 Intel Mobile Communications GmbH Channel codec processor configurable for multiple wireless communications standards
US6708308B2 (en) 2001-01-10 2004-03-16 International Business Machines Corporation Soft output viterbi algorithm (SOVA) with error filters
US6823027B2 (en) 2001-03-05 2004-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Method for enhancing soft-value information
US6691263B2 (en) * 2001-05-03 2004-02-10 Agere Systems Inc. Interative decoding based on dominant error events
US7398451B2 (en) * 2001-08-09 2008-07-08 Adaptive Networks, Inc. Error correction process and mechanism
JP2003152553A (ja) * 2001-11-13 2003-05-23 Ntt Docomo Inc 復号方法及び通信装置
WO2003043202A1 (en) * 2001-11-13 2003-05-22 Koninklijke Philips Electronics N.V. Method of decoding a variable-length codeword sequence
EP1576734A1 (en) * 2002-10-30 2005-09-21 Koninklijke Philips Electronics N.V. Trellis-based receiver
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
US7103831B1 (en) 2003-01-22 2006-09-05 Conexant Systems, Inc. Burst reliability and error locator for trellis codes
US7577892B1 (en) 2005-08-25 2009-08-18 Marvell International Ltd High speed iterative decoder
US7861131B1 (en) 2005-09-01 2010-12-28 Marvell International Ltd. Tensor product codes containing an iterative code
US20080123210A1 (en) * 2006-11-06 2008-05-29 Wei Zeng Handling synchronization errors potentially experienced by a storage device
WO2008071189A2 (en) * 2006-12-12 2008-06-19 Vestas Wind Systems A/S A multiprotocol wind turbine system and method
ES2281309B2 (es) * 2007-04-19 2008-03-01 Universidad Politecnica De Madrid Procedimiento y arquitectura electronica para la deteccion sova optimabasado en el rastreo de puntos de fusion.
US20090016469A1 (en) * 2007-07-11 2009-01-15 The Hong Kong University Of Science And Technology Robust joint erasure marking and list viterbi algorithm decoder
US7752531B2 (en) * 2007-09-12 2010-07-06 Seagate Technology Llc Defect sensing Viterbi based detector
US8127216B2 (en) * 2007-11-19 2012-02-28 Seagate Technology Llc Reduced state soft output processing
US20090132894A1 (en) * 2007-11-19 2009-05-21 Seagate Technology Llc Soft Output Bit Threshold Error Correction
US8321769B1 (en) 2008-11-06 2012-11-27 Marvell International Ltd. Multi-parity tensor-product code for data channel
EP2302811B1 (en) * 2009-08-18 2013-03-27 Telefonaktiebolaget L M Ericsson (Publ) Soft output viterbi algorithm method and decoder
US9312986B2 (en) * 2009-09-17 2016-04-12 Orange Method of transmitting a digital signal for a marc system with a full-duplex relay, a corresponding program product and relay device
US9362933B1 (en) 2011-07-12 2016-06-07 Marvell International Ltd. Noise-predictive detector adaptation with corrected data
US9286894B1 (en) * 2012-01-31 2016-03-15 Google Inc. Parallel recognition
JP6155959B2 (ja) * 2013-08-19 2017-07-05 富士通株式会社 復号化装置、及び、復号化方法
KR102375951B1 (ko) 2015-07-29 2022-03-17 삼성전자주식회사 오류 감소를 위한 디코딩 장치 및 방법
WO2019234903A1 (ja) 2018-06-08 2019-12-12 日本電気株式会社 復号装置、復号方法、及び非一時的なコンピュータ可読媒体

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4660214A (en) * 1985-08-01 1987-04-21 Infinet, Inc. QANI Trellis-coded signal structure
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
CA2020899C (en) * 1989-08-18 1995-09-05 Nambirajan Seshadri Generalized viterbi decoding algorithms
US5263033A (en) * 1990-06-22 1993-11-16 At&T Bell Laboratories Joint data and channel estimation using fast blind trellis search

Also Published As

Publication number Publication date
FI940175A0 (fi) 1994-01-13
KR940019106A (ko) 1994-08-19
FI940175A (fi) 1994-07-15
CA2110244A1 (en) 1994-07-15
JPH0795099A (ja) 1995-04-07
US5537444A (en) 1996-07-16
EP0606724A1 (en) 1994-07-20
NO940081D0 (no) 1994-01-10
CA2110244C (en) 1998-09-22

Similar Documents

Publication Publication Date Title
NO940081L (no) Signalprosessering med koding/dekoding ved hjelp av videreutviklede Viterbialogritmer av kategori LVA,GVA og SOVA
ITTO950869A1 (it) Procedimento e apparecchiatura per codificare, manipolare e decodificare segnali audio.
TW338859B (en) Decoder utilizing soft information outut to minimize error rates
WO1998034413A3 (en) Data encoder/decoder for a high speed serial link
NO994405L (no) FremgangsmÕte og apparat for talekoding, dekoding, og talekoding/dekoding
MY106829A (en) Digital signal processing system.
CA2242437A1 (en) Voice coding and decoding system
TW384621B (en) Voice encoding/decoding device for processing of modem signals
AU2001284588A1 (en) Multi-channel signal encoding and decoding
NO20001177L (no) Fremgangsmõte og system for digital signaloverføring
MY121083A (en) Celp encoding/decoding method and apparatus
DE69613181T2 (de) Anordnung zum kodieren einer sequenz von (n-1)-bit informationswörtern in eine sequenz von n-bit kanalwörtern sowie dekodieranordnung zum dekodieren einer sequenz von n-bit kanalwörtern in eine sequenz von (n-1)-bit informationswörtern
DE69821784D1 (de) Fsk-demodulator mit supralinearem integrator
NO991646L (no) Rensesammensetning inneholdende blekemiddel, sulfamsyre og en polykarboksylat-polymer
MY118682A (en) Method for decoding data signals using fixed-length decision window
TW357496B (en) Receiver decoder circuitry and associated method for decoding an encoded signal
DE69615950D1 (de) Kodierungsanordnung und -verfahren zur kodierung von (n-1)-bit informationsworten in n-bit kanalworte und dekodierungsanordnung und -verfahren zur dekodierung der kanalworte in informationsworte
ES2176947T3 (es) Compresion de audio.
TR199901469T1 (xx) M-bit kanal kelimelerine kar��l�k gelen N-bit kaynak kelimelerini ve N-bit kaynak kelimelerine kar��l�k gelen M-bit kanal kelimelerini �ifrelemek ve de�ifrelemek i�in cihaz.
EA200200082A1 (ru) УСТРОЙСТВО КОДИРОВАНИЯ/ДЕКОДИРОВАНИЯ n-РАЗРЯДНЫХ ИСХОДНЫХ СЛОВ В СООТВЕТСТВУЮЩИЕ m-РАЗРЯДНЫЕ СЛОВА КАНАЛА ПЕРЕДАЧИ И ОБРАТНО
GB2330472B (en) Mode coding in a binary shape encoding
CA2116908A1 (en) Speech Decoding in a Zero BER Environment
ATE182730T1 (de) Übertragungssystem für kodierte sprachsignale und/oder sprachbanddaten
HUP0104936A2 (hu) Eljárás és elrendezés keretszervezésű információ csatornakódolására ill. dekódolására
DE69518510T2 (de) Dekodierungsverfahren