TW341742B - A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data - Google Patents

A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data

Info

Publication number
TW341742B
TW341742B TW086108935A TW86108935A TW341742B TW 341742 B TW341742 B TW 341742B TW 086108935 A TW086108935 A TW 086108935A TW 86108935 A TW86108935 A TW 86108935A TW 341742 B TW341742 B TW 341742B
Authority
TW
Taiwan
Prior art keywords
states
decoded data
synchronous
state
starting
Prior art date
Application number
TW086108935A
Other languages
English (en)
Inventor
Seob Baek Jong
Original Assignee
Hyundaielectronics Ind Co Ltd
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 Hyundaielectronics Ind Co Ltd filed Critical Hyundaielectronics Ind Co Ltd
Application granted granted Critical
Publication of TW341742B publication Critical patent/TW341742B/zh

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • 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
    • 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/33—Synchronisation based on error coding or 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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
TW086108935A 1996-06-29 1997-06-26 A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data TW341742B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960026546A KR100223735B1 (ko) 1996-06-29 1996-06-29 비터비 복호 신호의 동기/비동기 판단 방법 및 장치

Publications (1)

Publication Number Publication Date
TW341742B true TW341742B (en) 1998-10-01

Family

ID=19465212

Family Applications (1)

Application Number Title Priority Date Filing Date
TW086108935A TW341742B (en) 1996-06-29 1997-06-26 A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data

Country Status (6)

Country Link
US (1) US6084925A (zh)
JP (1) JP3155728B2 (zh)
KR (1) KR100223735B1 (zh)
DE (1) DE19727431C2 (zh)
GB (1) GB2315000B (zh)
TW (1) TW341742B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7031407B1 (en) * 1998-09-28 2006-04-18 Ceva D.S.P. Ltd. Apparatus and method for decoding and trace back of convolution codes using the viterbi decoding algorithm
DE19918319C2 (de) * 1999-04-22 2001-09-27 Siemens Ag Verfahren zum Decodieren von faltungscodierten Codewörtern, entsprechender Faltungsdecodierer und Verwendung des Verfahrens oder des Faltungsdecodierers
US6415415B1 (en) * 1999-09-03 2002-07-02 Infineon Technologies North America Corp. Survival selection rule
KR100811376B1 (ko) * 2001-08-25 2008-03-07 엘지전자 주식회사 통신시스템에서의 부호화 및 복호화 방법
US7607073B1 (en) * 2004-08-04 2009-10-20 Marvell International Ltd. Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code
US7673224B2 (en) * 2006-09-12 2010-03-02 Agere Systems Inc. Low power viterbi decoder using a novel register-exchange architecture

Family Cites Families (14)

* 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
JPS57155857A (en) * 1981-03-23 1982-09-27 Kokusai Denshin Denwa Co Ltd <Kdd> Maximum likelihood method and apparatus for error
JPS59104842A (ja) * 1982-12-07 1984-06-16 Toshiba Corp 同期情報抽出回路
US4802174A (en) * 1986-02-19 1989-01-31 Sony Corporation Viterbi decoder with detection of synchronous or asynchronous states
JPS62193323A (ja) * 1986-02-19 1987-08-25 Sony Corp ヴイタビ復号装置
JPH0810879B2 (ja) * 1986-02-20 1996-01-31 富士通株式会社 復調装置
JPS62233933A (ja) * 1986-04-03 1987-10-14 Toshiba Corp ヴイタビ復号法
US5050191A (en) * 1989-10-24 1991-09-17 Hughes Aircraft Company Synchronization detector using path metric and branch metric values of a Viterbi decoder
US5335250A (en) * 1992-10-22 1994-08-02 Ericsson Ge Mobile Communications Inc. Method and apparatus for bidirectional demodulation of digitally modulated signals
JP2522142B2 (ja) * 1992-12-25 1996-08-07 日本電気株式会社 ビタビ復号器の同期検出方式
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US5859861A (en) * 1995-06-21 1999-01-12 Hyundai Electronics Ind. Co., Ltd. High speed viterbi decoder
JP3171772B2 (ja) * 1995-08-23 2001-06-04 沖電気工業株式会社 ビタビ復号方法及びビタビ復号装置
US5841478A (en) * 1996-04-09 1998-11-24 Thomson Multimedia, S.A. Code sequence detection in a trellis decoder

Also Published As

Publication number Publication date
JPH1084290A (ja) 1998-03-31
JP3155728B2 (ja) 2001-04-16
KR100223735B1 (ko) 1999-10-15
DE19727431A1 (de) 1998-01-22
GB2315000B (en) 2000-12-20
KR980006956A (ko) 1998-03-30
DE19727431C2 (de) 2003-11-20
US6084925A (en) 2000-07-04
GB2315000A (en) 1998-01-14
GB9713710D0 (en) 1997-09-03

Similar Documents

Publication Publication Date Title
CA2110244A1 (en) Extended List Output and Soft Symbol Output Viterbi Algorithms
TW357507B (en) Coding scheme for digital communication systems
EP0773653A3 (en) Method and apparatus for decoding Manchester-encoded data
NO932828L (no) Fremgangsmaate og anordning for formidling av innfelte data
HK1091674A1 (en) Multiple-stage system and method for processing encoded messages
WO2003015367A3 (en) System and method for processing encoded messages
EP0801503A3 (en) Multiple mode trellis decoder for a digital signal processing system
WO2000070426A3 (en) System for performing load management
CA1219650A (en) Noise reduction in signal transmission system over building power distribution wiring
ATE206510T1 (de) Lagerschale mit haltenocken und verfahren zu seiner herstellung
AU2669897A (en) An improved method and system for performing banking transactions, including home banking
TW341742B (en) A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data
EP0813308A3 (en) Trace-back method and apparatus for use in a viterbi decoder
EP1168633A3 (en) Method and apparatus for decoding block codes
EP0802636A3 (en) Method and apparatus for error correction
AU1870395A (en) A method of power conservation
GB0004671D0 (en) Handover in a communication system
WO2002021728A3 (en) Methods and systems for multiplexing and decoding variable length messages in digital communications systems
MY113173A (en) Video signal coding and decoding method
GB2246004B (en) Serial-accessed memory data accessing circuit involving low operating current,and method thereof
WO1998058467A3 (de) Quellengesteuerte kanaldecodierung durch verwendung der intra-rahmen-korrelation
EP0624956A3 (en) Huffman&#39;s fast decoding system and method.
EP0233788A3 (en) Viterbi decoder and method
FR2716765B1 (fr) Procédé de reconnaisance de standard vidéo, et circuit mettant en Óoeuvre ce procédé.
TW331603B (en) Digital signal processing system and read-only program memory.