GB2315000B - 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
GB2315000B
GB2315000B GB9713710A GB9713710A GB2315000B GB 2315000 B GB2315000 B GB 2315000B GB 9713710 A GB9713710 A GB 9713710A GB 9713710 A GB9713710 A GB 9713710A GB 2315000 B GB2315000 B GB 2315000B
Authority
GB
United Kingdom
Prior art keywords
decoded data
viterbi decoded
discriminating
synchronous
asynchronous states
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.)
Expired - Fee Related
Application number
GB9713710A
Other versions
GB9713710D0 (en
GB2315000A (en
Inventor
Jong Seob Baek
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.)
SK Hynix Inc
Original Assignee
Hyundai Electronics Industries 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 Hyundai Electronics Industries Co Ltd filed Critical Hyundai Electronics Industries Co Ltd
Publication of GB9713710D0 publication Critical patent/GB9713710D0/en
Publication of GB2315000A publication Critical patent/GB2315000A/en
Application granted granted Critical
Publication of GB2315000B publication Critical patent/GB2315000B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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)
GB9713710A 1996-06-29 1997-06-27 A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data Expired - Fee Related GB2315000B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960026546A KR100223735B1 (en) 1996-06-29 1996-06-29 Synchro/non-synchronous detecting method and apparatus of viterbi decoding signal

Publications (3)

Publication Number Publication Date
GB9713710D0 GB9713710D0 (en) 1997-09-03
GB2315000A GB2315000A (en) 1998-01-14
GB2315000B true GB2315000B (en) 2000-12-20

Family

ID=19465212

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9713710A Expired - Fee Related GB2315000B (en) 1996-06-29 1997-06-27 A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data

Country Status (6)

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

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 (en) * 1999-04-22 2001-09-27 Siemens Ag Method for decoding convolutionally coded code words, corresponding convolution decoder and use of the method or the convolution decoder
US6415415B1 (en) * 1999-09-03 2002-07-02 Infineon Technologies North America Corp. Survival selection rule
KR100811376B1 (en) * 2001-08-25 2008-03-07 엘지전자 주식회사 Method for coding and decoding in a communication system
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0233788A2 (en) * 1986-02-19 1987-08-26 Sony Corporation Viterbi decoder and method
EP0425153A2 (en) * 1989-10-24 1991-05-02 Hughes Aircraft Company Synchronization detector using path metric and branch metric values of a Viterbi decoder
EP0603824A2 (en) * 1992-12-25 1994-06-29 Nec Corporation Method of and circuit for detecting synchronism in viterbi decoder

Family Cites Families (11)

* 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 (en) * 1982-12-07 1984-06-16 Toshiba Corp Circuit for extracting synchronized information
US4802174A (en) * 1986-02-19 1989-01-31 Sony Corporation Viterbi decoder with detection of synchronous or asynchronous states
JPH0810879B2 (en) * 1986-02-20 1996-01-31 富士通株式会社 Demodulator
JPS62233933A (en) * 1986-04-03 1987-10-14 Toshiba Corp Viterbi decoding method
US5335250A (en) * 1992-10-22 1994-08-02 Ericsson Ge Mobile Communications Inc. Method and apparatus for bidirectional demodulation of digitally modulated signals
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 (en) * 1995-08-23 2001-06-04 沖電気工業株式会社 Viterbi decoding method and Viterbi decoding device
US5841478A (en) * 1996-04-09 1998-11-24 Thomson Multimedia, S.A. Code sequence detection in a trellis decoder

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0233788A2 (en) * 1986-02-19 1987-08-26 Sony Corporation Viterbi decoder and method
EP0425153A2 (en) * 1989-10-24 1991-05-02 Hughes Aircraft Company Synchronization detector using path metric and branch metric values of a Viterbi decoder
EP0603824A2 (en) * 1992-12-25 1994-06-29 Nec Corporation Method of and circuit for detecting synchronism in viterbi decoder

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
INSPEC B9608-612OB-069 Electronics Letters Vol 32 No 13 pp 1173-75 20 June 1996 *

Also Published As

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

Similar Documents

Publication Publication Date Title
GB2303955B (en) Data processing method and apparatus
GB9518375D0 (en) Method and apparatus for encoding and decoding data
HK1047362A1 (en) A method of processing audio data and a lossless decoding method
EP0716527A4 (en) Maximum likelihood decoding and synchronous detecting method
GB2318194B (en) Asynchronous data processing apparatus
EP0744838A4 (en) Data encoding method and data decoding method
EP0717554A3 (en) Coding/decoding apparatus and coding/decoding method
GB9601770D0 (en) Data decoding apparatus
IL120665A0 (en) Data processing system and method
GB2286754B (en) Information receiving apparatus and methods
GB9625443D0 (en) Data processing system and method
IL122714A0 (en) Digital data coding/decoding method and apparatus
GB2298502B (en) Data processing method
GB2315000B (en) A method and apparatus for discriminating synchronous or asynchronous states of viterbi decoded data
SG43430A1 (en) Speech decoding method and apparatus
EP0782276A3 (en) Method and apparatus synchronizing slot receiving data
EP0720378A3 (en) Data reproducing method and apparatus
GB9718503D0 (en) Data recording and apparatus and data decoding method and apparatus
GB9426273D0 (en) Improved data processing method and apparatus
GB9801520D0 (en) Information retrieval apparatus and method
GB2344264B (en) Data decoder and method of recovering data
GB2331897B (en) Method and apparatus for decoding data
GB2350519B (en) Data interface apparatus and method
GB2367223B (en) Data encoding method and apparatus and data decoding method and apparatus
AU7024694A (en) Data encoding and decoding apparatus and method

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20060627