JPS57155857A - Maximum likelihood method and apparatus for error - Google Patents

Maximum likelihood method and apparatus for error

Info

Publication number
JPS57155857A
JPS57155857A JP56040419A JP4041981A JPS57155857A JP S57155857 A JPS57155857 A JP S57155857A JP 56040419 A JP56040419 A JP 56040419A JP 4041981 A JP4041981 A JP 4041981A JP S57155857 A JPS57155857 A JP S57155857A
Authority
JP
Japan
Prior art keywords
data series
circuit
encoding
transmitted
code symbol
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.)
Granted
Application number
JP56040419A
Other languages
English (en)
Other versions
JPS637690B2 (ja
Inventor
Yutaka Yasuda
Yasuo Hirata
Akira Ogawa
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.)
KDDI Corp
Original Assignee
Kokusai Denshin Denwa KK
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 Kokusai Denshin Denwa KK filed Critical Kokusai Denshin Denwa KK
Priority to JP56040419A priority Critical patent/JPS57155857A/ja
Priority to US06/355,200 priority patent/US4462101A/en
Priority to FR828204743A priority patent/FR2502429B1/fr
Priority to GB8208305A priority patent/GB2095517B/en
Publication of JPS57155857A publication Critical patent/JPS57155857A/ja
Publication of JPS637690B2 publication Critical patent/JPS637690B2/ja
Granted 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/0059—Convolutional codes
    • 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
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns

Landscapes

  • Engineering & 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)
  • Detection And Correction Of Errors (AREA)
JP56040419A 1981-03-23 1981-03-23 Maximum likelihood method and apparatus for error Granted JPS57155857A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP56040419A JPS57155857A (en) 1981-03-23 1981-03-23 Maximum likelihood method and apparatus for error
US06/355,200 US4462101A (en) 1981-03-23 1982-03-05 Maximum likelihood error correcting technique
FR828204743A FR2502429B1 (fr) 1981-03-23 1982-03-19 Technique de correction d'erreurs a probabilite maximale
GB8208305A GB2095517B (en) 1981-03-23 1982-03-22 Error correcting method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56040419A JPS57155857A (en) 1981-03-23 1981-03-23 Maximum likelihood method and apparatus for error

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP21299887A Division JPS6367028A (ja) 1987-08-28 1987-08-28 復号化装置
JP21299787A Division JPS6367027A (ja) 1987-08-28 1987-08-28 符号化装置

Publications (2)

Publication Number Publication Date
JPS57155857A true JPS57155857A (en) 1982-09-27
JPS637690B2 JPS637690B2 (ja) 1988-02-18

Family

ID=12580130

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56040419A Granted JPS57155857A (en) 1981-03-23 1981-03-23 Maximum likelihood method and apparatus for error

Country Status (4)

Country Link
US (1) US4462101A (ja)
JP (1) JPS57155857A (ja)
FR (1) FR2502429B1 (ja)
GB (1) GB2095517B (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60144026A (ja) * 1984-01-06 1985-07-30 Fujitsu Ltd ビタビ復号器
JPS60183823A (ja) * 1984-03-02 1985-09-19 Nippon Telegr & Teleph Corp <Ntt> ビタビ復号回路
JPS6490621A (en) * 1987-09-30 1989-04-07 Nec Corp Decoder
JPH01232830A (ja) * 1988-03-14 1989-09-18 Nec Corp 誤り訂正復号化装置
JP2014099931A (ja) * 2007-09-28 2014-05-29 Panasonic Corp 符号化方法、符号化器、復号器

Families Citing this family (49)

* 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
US4527279A (en) * 1982-07-12 1985-07-02 Kokusai Denshin Denwa Co. Synchronization circuit for a Viterbi decoder
DE3330399A1 (de) * 1982-10-11 1984-05-10 Nira Dr. Doar Yahud Schwartz Verfahren und einrichtung zum uebertragen von kommunikationen bzw. informationen
US4825451A (en) * 1982-10-11 1989-04-25 Niravoice, Inc. Technique for transmission of voice communications and apparatus useful therein
US4573155A (en) * 1983-12-14 1986-02-25 Sperry Corporation Maximum likelihood sequence decoder for linear cyclic codes
US4682343A (en) * 1984-09-11 1987-07-21 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Processing circuit with asymmetry corrector and convolutional encoder for digital data
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
GB2182529A (en) * 1985-10-30 1987-05-13 Philips Electronic Associated Digital communication of analogue signals
JPH0824270B2 (ja) * 1985-12-25 1996-03-06 日本電信電話株式会社 たたみ込み符号器および最尤復号器
US4707681A (en) * 1986-04-24 1987-11-17 International Business Machines Corporation Method and apparatus for implementing optimum PRML codes
DE3724729A1 (de) * 1987-07-25 1989-02-02 Ant Nachrichtentech Verfahren zur aufbereitung eines faltungscodes zur uebertragung sowie dessen empfangsseitige rueckwandlung sowie anordnung hierzu
US4807253A (en) * 1987-11-13 1989-02-21 American Telephone And Telegraph Company, At&T Bell Laboratories Time-varying trellis-coded modulation formats which are robust in channels with phase variations
US5117427A (en) * 1988-03-03 1992-05-26 Mitsubishi Denki Kabushiki Kaisha Communication system with concatenated coding error correction
JPH01154133U (ja) * 1988-04-13 1989-10-24
JPH0481054A (ja) * 1990-06-01 1992-03-13 Nec Corp データ伝送方式
US5233630A (en) * 1991-05-03 1993-08-03 Qualcomm Incorporated Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5469452A (en) * 1991-09-27 1995-11-21 Qualcomm Incorporated Viterbi decoder bit efficient chainback memory method and decoder incorporating same
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
US5428631A (en) * 1993-02-01 1995-06-27 Qualcomm Incorporated Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5844922A (en) * 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
US5633881A (en) * 1993-02-22 1997-05-27 Qualcomm Incorporated Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
JP2872004B2 (ja) * 1993-06-30 1999-03-17 日本電気株式会社 デジタル通信システム
JP2780612B2 (ja) * 1993-10-13 1998-07-30 富士通株式会社 磁気記録再生装置
US5511082A (en) * 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
JP3275224B2 (ja) * 1994-11-30 2002-04-15 富士通株式会社 ディジタル信号処理システム
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
FR2742947B1 (fr) * 1995-12-22 1998-03-13 Sgs Thomson Microelectronics Dispositif de reception de signaux numeriques
US5671255A (en) * 1996-03-29 1997-09-23 Motorola, Inc. Method and apparatus for determining coding rate in a wireless communication system
KR100223735B1 (ko) * 1996-06-29 1999-10-15 김영환 비터비 복호 신호의 동기/비동기 판단 방법 및 장치
FR2753025B1 (fr) * 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
FR2753026B1 (fr) * 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
US5878085A (en) * 1997-08-15 1999-03-02 Sicom, Inc. Trellis coded modulation communications using pilot bits to resolve phase ambiguities
US6167552A (en) * 1997-10-02 2000-12-26 Harris Corporation Apparatus for convolutional self-doubly orthogonal encoding and decoding
US6078625A (en) * 1997-10-20 2000-06-20 Sicom, Inc. Pragmatic decoder and method therefor
US5910967A (en) * 1997-10-20 1999-06-08 Sicom, Inc. Pragmatic encoder and method therefor
US5909454A (en) * 1998-01-20 1999-06-01 General Instrument Corporation Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels
JP3645721B2 (ja) * 1998-11-27 2005-05-11 株式会社ケンウッド 復調器
US6560749B1 (en) * 2000-01-28 2003-05-06 Nec Electronics, Inc. Apparatus and method for implementing a decoder for convolutionally encoded symbols
US6598203B1 (en) 2000-06-28 2003-07-22 Northrop Grumman Corporation Parallel punctured convolutional encoder
US6944206B1 (en) 2000-11-20 2005-09-13 Ericsson Inc. Rate one coding and decoding methods and systems
EP1324528A1 (en) * 2001-12-31 2003-07-02 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Apparatus and method for flexible data rate matching
US7865812B2 (en) * 2007-02-16 2011-01-04 Mediatek Inc. Apparatus and method for determining a detected punctured position in punctured convolutional codes
US7627803B2 (en) * 2006-07-05 2009-12-01 Harris Corporation System and method for variable forward error correction (FEC) protection
US7831893B2 (en) * 2007-01-20 2010-11-09 Harris Corporation Reduced state trellis decoder using programmable trellis parameters
US7831892B2 (en) * 2007-01-20 2010-11-09 Harris Corporation Generic, reduced state, maximum likelihood decoder
US8982934B2 (en) * 2011-11-02 2015-03-17 Futurewei Technologies, Inc. Symbol-gated discontinuous mode for efficient power management of digital subscriber line transceivers
US9130599B2 (en) * 2013-12-24 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods of converting detector output to multi-level soft information
CN103888151B (zh) * 2014-03-28 2017-02-15 中山大学 一种基于分组马尔可夫叠加编码的多码率码编码方法
CN105915313B (zh) * 2016-04-08 2018-10-09 中国电子科技集团公司第二十研究所 梳状阻塞干扰中一种基于Turbo码的脉冲删除方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4991738A (ja) * 1972-12-31 1974-09-02

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3373404A (en) * 1964-11-10 1968-03-12 Gustave Solomon Error-correcting method and apparatus
US3805232A (en) * 1972-01-24 1974-04-16 Honeywell Inf Systems Encoder/decoder for code words of variable length
US4291406A (en) * 1979-08-06 1981-09-22 International Business Machines Corporation Error correction on burst channels by sequential decoding
US4404674A (en) * 1981-07-10 1983-09-13 Communications Satellite Corporation Method and apparatus for weighted majority decoding of FEC codes using soft detection

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4991738A (ja) * 1972-12-31 1974-09-02

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60144026A (ja) * 1984-01-06 1985-07-30 Fujitsu Ltd ビタビ復号器
JPH0144057B2 (ja) * 1984-01-06 1989-09-25 Fujitsu Ltd
JPS60183823A (ja) * 1984-03-02 1985-09-19 Nippon Telegr & Teleph Corp <Ntt> ビタビ復号回路
JPH026256B2 (ja) * 1984-03-02 1990-02-08 Nippon Denshin Denwa Kk
JPS6490621A (en) * 1987-09-30 1989-04-07 Nec Corp Decoder
JPH0423453B2 (ja) * 1987-09-30 1992-04-22 Nippon Electric Co
JPH01232830A (ja) * 1988-03-14 1989-09-18 Nec Corp 誤り訂正復号化装置
JP2014099931A (ja) * 2007-09-28 2014-05-29 Panasonic Corp 符号化方法、符号化器、復号器

Also Published As

Publication number Publication date
FR2502429A1 (fr) 1982-09-24
GB2095517A (en) 1982-09-29
JPS637690B2 (ja) 1988-02-18
GB2095517B (en) 1984-12-05
US4462101A (en) 1984-07-24
FR2502429B1 (fr) 1991-01-18

Similar Documents

Publication Publication Date Title
JPS57155857A (en) Maximum likelihood method and apparatus for error
ZA813156B (en) An error-correcting data transmission method,a device encompassing such error-correcting data transmission method,a data carrier produced by executing such error-correcting data transmission method,a decoder for use with such error-correcting data transmission method,and a device encompassing such decoder
JPS5286011A (en) Error correction device for parallel processing
SE8302763L (sv) Digitaltransmissionssystem
JPS57136833A (en) Time-division multiplex data transmitting method
JPS642435A (en) Method and device for transmission of digital data through radio communication channel
JPS5523603A (en) Method and apparatus for coding and decoding of telephone signal
SE8501944L (sv) Sett och anordning for grenssnitt
DE3263964D1 (en) Method and apparatus for transmitting data with digitally encoded speech
GB1087860A (en) Improvements in or relating to pulse transmission apparatus
DE3066773D1 (en) Circuit for interfacing a half-duplex digital data line with a simplex transmitting and a simplex receiving line, and vice-versa
JPS5353205A (en) Decoder of error correcting code data
JPS57192167A (en) Facsimile storage exchanger
JPS55118138A (en) Priority control system
JPS5566175A (en) Redundancy suppression coding system
EP0201935A3 (en) Method and circuit for suppressing sequential &#34;zeroes&#34; data
JPS53128214A (en) Encoding transmission device for facsimile signal
ES8203182A1 (es) Procedimiento y dispositivo para la transmision sincrona di-ferencial de datos
JPS5289407A (en) Transmitter/receiver for data transmission
JPS51142210A (en) Method for detecting and processing error signals in transmission
JPS5451417A (en) Facsimile receiver
JPS5362408A (en) Transmission system for error correction code
JPS5528620A (en) Synchronizing system of communication line
JPS54143007A (en) Information transmission system
JPS5476033A (en) Interruption method for high-level data transmission control system