IT1209247B - Sistema per la correzione di errori mediante codifica sequenziale. - Google Patents

Sistema per la correzione di errori mediante codifica sequenziale.

Info

Publication number
IT1209247B
IT1209247B IT8023663A IT2366380A IT1209247B IT 1209247 B IT1209247 B IT 1209247B IT 8023663 A IT8023663 A IT 8023663A IT 2366380 A IT2366380 A IT 2366380A IT 1209247 B IT1209247 B IT 1209247B
Authority
IT
Italy
Prior art keywords
error correction
correction system
sequential coding
sequential
coding
Prior art date
Application number
IT8023663A
Other languages
English (en)
Other versions
IT8023663A0 (it
Inventor
Hagenauer Joachim
Lalit Rai Bahl
Cocke John
Cullum Clifton David Jr
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Publication of IT8023663A0 publication Critical patent/IT8023663A0/it
Application granted granted Critical
Publication of IT1209247B publication Critical patent/IT1209247B/it

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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
IT8023663A 1979-08-06 1980-07-24 Sistema per la correzione di errori mediante codifica sequenziale. IT1209247B (it)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/064,223 US4291406A (en) 1979-08-06 1979-08-06 Error correction on burst channels by sequential decoding

Publications (2)

Publication Number Publication Date
IT8023663A0 IT8023663A0 (it) 1980-07-24
IT1209247B true IT1209247B (it) 1989-07-16

Family

ID=22054399

Family Applications (1)

Application Number Title Priority Date Filing Date
IT8023663A IT1209247B (it) 1979-08-06 1980-07-24 Sistema per la correzione di errori mediante codifica sequenziale.

Country Status (6)

Country Link
US (1) US4291406A (it)
EP (1) EP0024020B1 (it)
JP (1) JPS5851459B2 (it)
CA (1) CA1129030A (it)
DE (1) DE3063129D1 (it)
IT (1) IT1209247B (it)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL7907141A (nl) * 1979-09-26 1981-03-30 Philips Nv Inrichting voor het behandelen van een informatiestroom met behulp van een foutenkorrigerende konvolutiekode en inrichting voor het detekteren van een daarbij alsnog onherstelbare fout.
JPS57155857A (en) * 1981-03-23 1982-09-27 Kokusai Denshin Denwa Co Ltd <Kdd> Maximum likelihood method and apparatus for error
JPS58123253A (ja) * 1982-01-19 1983-07-22 Sony Corp エラ−訂正装置
US4547887A (en) * 1983-11-30 1985-10-15 The United States Of America As Represented By The Secretary Of The Army Pseudo-random convolutional interleaving
US4653053A (en) * 1984-05-11 1987-03-24 Harris Corporation Performance monitoring of antijam satellite communication network
US4683571A (en) * 1984-05-30 1987-07-28 Victor Company Of Japan, Ltd. Digital signal decoding system
US4623999A (en) 1984-06-04 1986-11-18 E-Systems, Inc. Look-up table encoder for linear block codes
US4669084A (en) * 1985-05-23 1987-05-26 Harris Corporation Error correction processing scheme for sequential codec
US4641327A (en) * 1985-07-09 1987-02-03 Codex Corporation Frame synchronization in trellis-coded communication systems
DE3750456T2 (de) * 1986-09-22 1995-04-20 Nippon Electric Co Fehlerkorrigierender, bitserieller Dekodierer.
JPS63161731A (ja) * 1986-12-25 1988-07-05 Nec Corp 逐次誤り訂正復号化装置
JP2602021B2 (ja) * 1987-05-19 1997-04-23 三菱電機株式会社 誤り訂正方法
US5140595A (en) * 1987-09-21 1992-08-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4979173A (en) * 1987-09-21 1990-12-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4835772A (en) * 1988-01-06 1989-05-30 Cyclotomics, Inc. Probabilistic fade forecasting
US5179560A (en) * 1989-05-15 1993-01-12 Mitsubishi Denki Kabushiki Kaisha Apparatus for decoding bch code for correcting complex error
US5048056A (en) * 1990-06-08 1991-09-10 General Datacomm, Inc. Method and apparatus for mapping an eight dimensional constellation of a convolutionally coded communication system
US5113412A (en) * 1990-06-08 1992-05-12 General Datacomm, Inc. Method and apparatus for mapping an eight dimensional constellation of a convolutionally coded communication system
GB9024515D0 (en) * 1990-11-12 1991-01-02 Texas Instruments Ltd Improvements in or relating to digital communications
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
MY121893A (en) * 1995-04-28 2006-03-31 Qualcomm Inc Method and apparatus for providing variable rate data in a communications system using statistical multiplexing.
US5859840A (en) * 1996-05-31 1999-01-12 Qualcomm Incorporated Spread spectrum communication system which defines channel groups comprising selected channels that are additional to a primary channel and transmits group messages during call set up
US6496543B1 (en) 1996-10-29 2002-12-17 Qualcomm Incorporated Method and apparatus for providing high speed data communications in a cellular environment
US6173007B1 (en) 1997-01-15 2001-01-09 Qualcomm Inc. High-data-rate supplemental channel for CDMA telecommunications system
US6335922B1 (en) 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US7751370B2 (en) 2001-07-13 2010-07-06 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6480521B1 (en) 1997-03-26 2002-11-12 Qualcomm Incorporated Method and apparatus for transmitting high speed data in a spread spectrum communications system
US6038676A (en) * 1997-09-25 2000-03-14 International Business Machines Corporation Method and circuit for data integrity verification during DASD data transfer
JP2000151427A (ja) * 1998-09-08 2000-05-30 Sony Corp 符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法
GB2361850B (en) * 2000-04-25 2003-12-24 Ubinetics Ltd Multiplexing and de-multiplexing
US6813743B1 (en) * 2000-07-31 2004-11-02 Conexant Systems, Inc. Sliding window technique for map decoders
US20020199153A1 (en) * 2001-06-22 2002-12-26 Fall Thomas G. Sampling method for use with bursty communication channels
US7131052B2 (en) 2002-08-12 2006-10-31 International Business Machines Corporation Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors
US20040267968A1 (en) * 2003-06-25 2004-12-30 Agilent Technologies Belgium S.A./N.V Implementation of a column interleaving function with a limited amount of columns
US20050180332A1 (en) * 2004-02-13 2005-08-18 Broadcom Corporation Low latency interleaving and deinterleaving
JP4643334B2 (ja) * 2005-03-31 2011-03-02 富士通セミコンダクター株式会社 半導体記憶装置
US20070067702A1 (en) * 2005-09-05 2007-03-22 Kuo-Lung Chien Method and apparatus for syndrome generation
US7765458B1 (en) * 2005-09-29 2010-07-27 Marvell International Ltd. Error pattern generation for trellis-based detection and/or decoding
US7962839B1 (en) * 2007-02-27 2011-06-14 Link—A—Media Devices Corporation Single burst error correction
US8799742B1 (en) 2007-07-30 2014-08-05 Marvell International Ltd. QC-LDPC decoder with list-syndrome decoding
US8127209B1 (en) * 2007-07-30 2012-02-28 Marvell International Ltd. QC-LDPC decoder with list-syndrome decoding
KR100943519B1 (ko) * 2007-11-22 2010-02-22 한국전자통신연구원 로그우도비 산출 방법 및 송신 신호 검출 방법
CN104753653B (zh) * 2013-12-31 2019-07-12 中兴通讯股份有限公司 一种解速率匹配的方法、装置和接收侧设备
US9923664B2 (en) * 2014-10-01 2018-03-20 Samsung Display Co., Ltd. Common-mode signaling for transition encoding
US10985779B2 (en) * 2018-08-27 2021-04-20 Polaran Haberlesme Teknolojileri Anonim Sirketi Method and system for decoding data using compressed channel output information
US10860509B1 (en) * 2019-07-23 2020-12-08 Texas Instruments Incorporated Multi-device burst update method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3457562A (en) * 1964-06-22 1969-07-22 Massachusetts Inst Technology Error correcting sequential decoder
US3508197A (en) * 1966-12-23 1970-04-21 Bell Telephone Labor Inc Single character error and burst-error correcting systems utilizing convolution codes
US3585586A (en) * 1968-08-28 1971-06-15 Datamax Inc Facsimile transmission system
US3588819A (en) * 1968-09-18 1971-06-28 Bell Telephone Labor Inc Double-character erasure correcting system
US3665396A (en) * 1968-10-11 1972-05-23 Codex Corp Sequential decoding
US3571795A (en) * 1969-06-09 1971-03-23 Bell Telephone Labor Inc Random and burst error-correcting systems utilizing self-orthogonal convolution codes
US3593282A (en) * 1969-11-04 1971-07-13 Bell Telephone Labor Inc Character-error and burst-error correcting systems utilizing self-orthogonal convolution codes
US3789360A (en) * 1972-10-13 1974-01-29 Harris Intertype Corp Convolutional decoder
JPS5325443B2 (it) * 1972-12-29 1978-07-27
GB1563801A (en) * 1975-11-03 1980-04-02 Post Office Error correction of digital signals

Also Published As

Publication number Publication date
DE3063129D1 (en) 1983-06-16
IT8023663A0 (it) 1980-07-24
JPS5851459B2 (ja) 1983-11-16
EP0024020A1 (en) 1981-02-18
JPS5627549A (en) 1981-03-17
EP0024020B1 (en) 1983-05-11
CA1129030A (en) 1982-08-03
US4291406A (en) 1981-09-22

Similar Documents

Publication Publication Date Title
IT1209247B (it) Sistema per la correzione di errori mediante codifica sequenziale.
IT8122478A0 (it) Metodo per la correzione di errori.
IT8122477A0 (it) Metodo per la correzione di errori.
IT8122998A0 (it) Metodo per la correzione di errori.
EP0034188A4 (en) Error correction system.
NL7902991A (nl) Foutencorrectiestelsel.
DE3382429D1 (de) Trachealtubus.
DE3481614D1 (de) Substituierte trans-1,2-diaminocyclohexylamid-verbindungen.
TR21476A (tr) Herbisidler olarak kullanilmaya elverisli n-fenilpirazol tuerevleri
DE3280247D1 (de) Kodierverfahren mit fehlerkorrektur.
DE3481038D1 (de) Stoffaustauschkolonne.
DE3484455D1 (de) Fehlerkorrekturschaltung.
DK289681A (da) Byggesaet,isaer til undervisningsbrug
FI843118A7 (fi) Maottsaettningsmedel och -foerfarande foer ett hoelje.
FI843869L (fi) Styrorgan till ett straengsprutningshuvud foer kabelisolering.
FI813920L (fi) Foerbindning foer att foerena ett roer med kragad aende till en fast anslutning, saosom en pump
FI823883A7 (fi) Yhdisteitä.
FI842172A7 (fi) Minnesstyranordning, speciellt foer ett feltolerant telefonfoermedlingssystem.
FI823806A0 (fi) Foerfarande foer pressning av skoera, grovkorniga metallblandningspulver till formade pressprodukteroch deras anvaendning i hybridfoerraod
NO822159L (no) Adaptivt kompassdrivsystem.
FI822616A0 (fi) Markerat, immunologiskt aktivt medel
IT8223012A0 (it) Perfezionamenti riguardanti composti organici.
IT8025253A0 (it) Complesso di codificazione degli errori per un sistema a videodisco.
FI852636A0 (fi) Foerfarande, jaemte ett papper, foer framstaellning av ett sjaelvkopierande tryckalster.
FI823326L (fi) Idrottsredskap, saerskilt avsett foer att spela fotboll