JP3987153B2 - マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード - Google Patents

マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード Download PDF

Info

Publication number: JP3987153B2
Authority: JP; Japan
Prior art keywords: digital signal; decoder; metric; complement; viterbi decoder
Prior art date: 1996-04-04
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.): Expired - Fee Related

Application number

JP08543797A

Other languages

English (en)

Japanese (ja)

Other versions

JPH1075186A (ja

JPH1075186A5 (2

Inventor

ウェスレイベイカートーマス

シャフィウルモビンモハメッド

Original Assignee

ルーセントテクノロジーズインコーポレーテッド

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.)

1996-04-04

Filing date

1997-04-04

Publication date

2007-10-03

1997-04-04 Application filed by ルーセントテクノロジーズインコーポレーテッド filed Critical ルーセントテクノロジーズインコーポレーテッド

1998-03-17 Publication of JPH1075186A publication Critical patent/JPH1075186A/ja

2005-03-10 Publication of JPH1075186A5 publication Critical patent/JPH1075186A5/ja

2007-10-03 Application granted granted Critical

2007-10-03 Publication of JP3987153B2 publication Critical patent/JP3987153B2/ja

2017-04-04 Anticipated expiration legal-status Critical

Status Expired - Fee Related legal-status Critical Current

Links

230000000295 complement effect Effects 0.000 claims description 38
238000000034 method Methods 0.000 claims description 23
230000001186 cumulative effect Effects 0.000 claims description 3
230000004154 complement system Effects 0.000 description 14
229910002056 binary alloy Inorganic materials 0.000 description 8
238000004364 calculation method Methods 0.000 description 8
230000007704 transition Effects 0.000 description 8
238000004891 communication Methods 0.000 description 4
238000012545 processing Methods 0.000 description 4
238000007476 Maximum Likelihood Methods 0.000 description 3
230000005540 biological transmission Effects 0.000 description 3
238000013461 design Methods 0.000 description 3
230000001413 cellular effect Effects 0.000 description 2
238000012937 correction Methods 0.000 description 2
238000001514 detection method Methods 0.000 description 2
230000008569 process Effects 0.000 description 2
239000000654 additive Substances 0.000 description 1
230000000996 additive effect Effects 0.000 description 1
230000009286 beneficial effect Effects 0.000 description 1
238000006243 chemical reaction Methods 0.000 description 1
238000005516 engineering process Methods 0.000 description 1
230000006872 improvement Effects 0.000 description 1
238000004519 manufacturing process Methods 0.000 description 1
238000012986 modification Methods 0.000 description 1
230000004048 modification Effects 0.000 description 1
238000013139 quantization Methods 0.000 description 1
230000009466 transformation Effects 0.000 description 1

Images

Classifications

- 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/08—Modifications for reducing interference; Modifications for reducing effects due to line faults ; Receiver end arrangements for detecting or overcoming line faults
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
- 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
- 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)
Physics & Mathematics (AREA)
Probability & Statistics with Applications (AREA)
Theoretical Computer Science (AREA)
Computer Networks & Wireless Communication (AREA)
Signal Processing (AREA)
Mathematical Physics (AREA)
Artificial Intelligence (AREA)
Power Engineering (AREA)
Error Detection And Correction (AREA)
Detection And Correction Of Errors (AREA)

JP08543797A 1996-04-04 1997-04-04 マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード Expired - Fee Related JP3987153B2 (ja)

Applications Claiming Priority (2)

Application Number	Priority Date	Filing Date	Title
US08/628073		1996-04-04
US08/628,073 US6041086A (en)	1996-04-04	1996-04-04	Signal decoding for either Manhattan or Hamming metric based Viterbi decoders

Publications (3)

Publication Number	Publication Date
JPH1075186A JPH1075186A (ja)	1998-03-17
JPH1075186A5 JPH1075186A5 (2)	2005-03-10
JP3987153B2 true JP3987153B2 (ja)	2007-10-03

Family

ID=24517345

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
JP08543797A Expired - Fee Related JP3987153B2 (ja)	1996-04-04	1997-04-04	マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード

Country Status (5)

Country	Link
US (1)	US6041086A (2)
EP (1)	EP0800279A3 (2)
JP (1)	JP3987153B2 (2)
KR (1)	KR100275605B1 (2)
TW (1)	TW368781B (2)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US6343103B1 (en) *	1999-09-03	2002-01-29	Agere Systems Guardian Corp.	Methods and apparatus for representation of branch metrics in a communication system decoder
US20060076418A1 (en) *	2002-11-21	2006-04-13	Koninlijke Philips Electronics N.V.	Electronic memory component or memory module, and method of operating same
RU2270521C1 (ru) *	2004-10-11	2006-02-20	Федеральное государственное унитарное предприятие "Воронежский научно-исследовательский институт связи"	Устройство декодирования циклического кода хемминга
RU2530282C1 (ru) *	2013-06-14	2014-10-10	Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом"	Декодирующее устройство кода хэмминга
CN115514373A (zh) *	2021-06-07	2022-12-23	中移物联网有限公司	一种数据编码方法、解码方法、数据编码装置及解码装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JPS60212048A (ja) *	1984-04-06	1985-10-24	Nec Corp	符号修正型切替方式
JPS6370632A (ja) *	1986-09-11	1988-03-30	Nec Corp	回線切替方式
US5230003A (en) *	1991-02-08	1993-07-20	Ericsson-Ge Mobile Communications Holding, Inc.	Decoding system for distinguishing different types of convolutionally-encoded signals
JP2683665B2 (ja) *	1991-11-27	1997-12-03	日本電気株式会社	最尤系列推定装置
US5408502A (en) *	1992-07-13	1995-04-18	General Instrument Corporation	Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
US5454014A (en) *	1993-11-16	1995-09-26	At&T Corp.	Digital signal processor
US5619539A (en) *	1994-02-28	1997-04-08	International Business Machines Corporation	Data detection methods and apparatus for a direct access storage device
US5471500A (en) *	1994-03-08	1995-11-28	At&T Ipm Corp.	Soft symbol decoding
JP2605641B2 (ja) *	1994-11-14	1997-04-30	日本電気株式会社	可変ビットレート判別方法及び装置

1996
- 1996-04-04 US US08/628,073 patent/US6041086A/en not_active Expired - Lifetime
1997
- 1997-02-18 TW TW086101901A patent/TW368781B/zh not_active IP Right Cessation
- 1997-03-25 EP EP97302019A patent/EP0800279A3/en not_active Ceased
- 1997-04-04 KR KR1019970012553A patent/KR100275605B1/ko not_active Expired - Fee Related
- 1997-04-04 JP JP08543797A patent/JP3987153B2/ja not_active Expired - Fee Related

Also Published As

Publication number	Publication date
TW368781B (en)	1999-09-01
KR970072832A (ko)	1997-11-07
US6041086A (en)	2000-03-21
JPH1075186A (ja)	1998-03-17
KR100275605B1 (ko)	2000-12-15
EP0800279A2 (en)	1997-10-08
EP0800279A3 (en)	2000-11-22

Legal Events

Date	Code	Title	Description
2004-04-06	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040405
2004-04-06	A621	Written request for application examination	Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040405
2006-07-18	A977	Report on retrieval	Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060718
2006-07-25	A131	Notification of reasons for refusal	Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060724
2006-10-25	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061024
2006-12-14	A02	Decision of refusal	Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061213
2007-04-11	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070410
2007-05-25	A911	Transfer to examiner for re-examination before appeal (zenchi)	Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070524
2007-06-12	TRDD	Decision of grant or rejection written
2007-06-19	A01	Written decision to grant a patent or to grant a registration (utility model)	Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070618
2007-07-19	A61	First payment of annual fees (during grant procedure)	Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070712
2007-07-20	R150	Certificate of patent or registration of utility model	Free format text: JAPANESE INTERMEDIATE CODE: R150
2007-07-23	FPAY	Renewal fee payment (event date is renewal date of database)	Free format text: PAYMENT UNTIL: 20100720 Year of fee payment: 3
2010-07-20	FPAY	Renewal fee payment (event date is renewal date of database)	Free format text: PAYMENT UNTIL: 20110720 Year of fee payment: 4
2011-07-14	FPAY	Renewal fee payment (event date is renewal date of database)	Free format text: PAYMENT UNTIL: 20110720 Year of fee payment: 4
2011-07-19	FPAY	Renewal fee payment (event date is renewal date of database)	Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5
2012-07-12	FPAY	Renewal fee payment (event date is renewal date of database)	Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5
2012-07-17	FPAY	Renewal fee payment (event date is renewal date of database)	Free format text: PAYMENT UNTIL: 20130720 Year of fee payment: 6
2013-07-16	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2014-07-15	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2015-07-20	LAPS	Cancellation because of no payment of annual fees

Publication	Publication Date	Title
US5471500A (en)	1995-11-28	Soft symbol decoding
US5537444A (en)	1996-07-16	Extended list output and soft symbol output viterbi algorithms
US5469452A (en)	1995-11-21	Viterbi decoder bit efficient chainback memory method and decoder incorporating same
US4933956A (en)	1990-06-12	Simplified decoding of lattices and codes
KR100227094B1 (ko)	1999-10-15	큰 제약조건 길이를 갖는 소프트 결정 비터비 디코딩의 방법 및 회로
KR20000029992A (ko)	2000-05-25	에러비를최소화하기위해소프트정보출력을이용하는디코더
JP2001036417A (ja)	2001-02-09	誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
JPH05335972A (ja)	1993-12-17	ビタビ復号器
JPS60180222A (ja)	1985-09-14	符号誤り訂正装置
KR20040044589A (ko)	2004-05-31	다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치
KR100275605B1 (ko)	2000-12-15	디코딩 방법 및 디코딩 장치(deconding method and decoding apparatus)
US6769090B1 (en)	2004-07-27	Unified technique for multi-rate trellis coding and decoding
US7062000B1 (en)	2006-06-13	Viterbi decoder
TWI487291B (zh)	2015-06-01	循環碼解碼器及其方法
Nuha et al.	2022	Binary Data Correction Simulation Using Convolutional Code on Additive White Gaussian Noise Channel
TWI430585B (zh)	2014-03-11	區塊碼解碼方法與裝置
JPWO1995001008A1 (ja)	1995-09-07	誤り検出方法、装置ならびに識別方法
AU2000229439B2 (en)	2004-10-14	Viterbi decoder
JP4116554B2 (ja)	2008-07-09	無線通信のためのターボ復号方法および装置
JPH03154521A (ja)	1991-07-02	軟判定復号情報出力機能付ビタビ復号器
JP2008118327A (ja)	2008-05-22	ビタビ復号方法
JP3628311B2 (ja)	2005-03-09	ビタビ復号装置、通信システム及びビタビ復号方法
US6411663B1 (en)	2002-06-25	Convolutional coder and viterbi decoder
JP2751798B2 (ja)	1998-05-18	ビタビ復号器の復号後誤り率推定装置
CN117155742A (zh)	2023-12-01	信号处理方法、装置、设备、系统及介质