KR960043554A - 비터비 복호기의 동기검출장치 - Google Patents

비터비 복호기의 동기검출장치 Download PDF

Info

Publication number
KR960043554A
KR960043554A KR1019950011049A KR19950011049A KR960043554A KR 960043554 A KR960043554 A KR 960043554A KR 1019950011049 A KR1019950011049 A KR 1019950011049A KR 19950011049 A KR19950011049 A KR 19950011049A KR 960043554 A KR960043554 A KR 960043554A
Authority
KR
South Korea
Prior art keywords
unit
path
gate
output
metric
Prior art date
Application number
KR1019950011049A
Other languages
English (en)
Other versions
KR100369989B1 (ko
Inventor
김재근
Original Assignee
구자홍
Lg 전자주식회사
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 구자홍, Lg 전자주식회사 filed Critical 구자홍
Priority to KR1019950011049A priority Critical patent/KR100369989B1/ko
Publication of KR960043554A publication Critical patent/KR960043554A/ko
Application granted granted Critical
Publication of KR100369989B1 publication Critical patent/KR100369989B1/ko

Links

Classifications

    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 비터비 복호기의 동기검출장치에 관한 것으로, 종래의 동기검출을 위한 장치는 그 구성이 매우 복잡하던 점을 감안하여 수신신호를 정렬하는 심벌정렬부와, 상기 심벌정렬부의 출력으로부터 각 트렐리스 다이어그램상에서의 브랜치 메트릭을 계산하는 브랜치 메트릭 계산부와, 상기 브랜치 메트릭을 각 스테이트별로 경로 메트릭과 가산하여 비교한 뒤 각 스테이트별로 최적 경로 메트릭을 결정하여 복호 데이타를 결정하는 비터비 복호부와, 각 스테이트에 대한 경로 메트릭값이 누적되는 경로기억부와, 상기 경로기억부의 경로값이 기준값 이하이면 동기가 맞았다고 판단하고 기준값 이상이 되면 동기가 맞지 않았다고 판단하여 상기 심벌정렬부의 복호를 위한 데이타의 정렬을 변경시키도록 하고 상기 비터비 복호기 및 경로기억부를 리셋시키는 동기 검출부를 구비하고, 상기 동기검출부에 절단길이와 경로기억부에 저장되어 있는 데이타의 길이를 비교하는 비교수단을 구비하여 동기여부를 판단할 수 있도록 함으로써 보다 간단한 구성으로 동기여부를 판단할 수 있도록 한 것이다. 그리고 본 발명은 위성방송, 위성통신, 이동통신등 비터비 복호기를 사용하는 분야에 적용가능하다.

Description

비터비 복호기의 동기검출장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제6도는 본 발명에 따른 비터비 복호기의 동기검출장치의 구성도, 제7도는 제6도의 동기검출부의 상세 구성도.

Claims (4)

  1. 수신신호를 정렬하는 심벌정렬부와, 상기 심벌정렬부의 출력으로부터 각 트렐리스 다이어그램상에서의 브랜치 메트릭을 계산하는 브랜치 메트릭 계산부와, 상기 브랜치 메트릭을 각 스테이트별로 경로 메트릭과 가산하여 비교한 뒤 각 스테이트별로 최적 경로 메트릭을 결정하여 복호 데이타를 결정하는 비터비 복호부와, 각 스테이트에 대한 경로 메트릭값이 누적되는 경로기억부와, 상기 경로기억부의 경로메트릭값이 기준값 이하이면 동기가 맞았다고 판단하고 기준값 이상이 되면 동기가 맞지 않았다고 판단하여 상기 심벌정렬부의 복호를 위한 데이타의 정렬을 변경시키도록 하고 상기 비터비 복호기 및 경로기억부를 리셋시키는 동기 검출부로 구성됨을 특징으로 하는 비터비 복호기의 동기검출장치.
  2. 제1항에 있어서, 상기 동기 검출부는 각 스테이트에서 서바이벌 경로의 가장 오래된 데이타가 각각 입력되는 앤드 게이트 및 노아 게이트와, 상기 앤드 게이트 및 노아 게이트의 출력을 오아링하는 오아 게이트와, 상기 오아 게이트의 출력에 따라 카운팅 제어신호를 출력하는 카운팅 제어부와, 상기 오아 게이트의 출력이 하이이면 카운팅 제어부의 제어에 따라 다운 카운팅을 하며 오아 게이트의 출력이 로우이면 카운팅 제어부의 제어에 따라 업 카운팅을 하는 카운터와, 상기 카운터의 출력과 상기 경로기억부의 기준값을 비교하여 두 값이 동일하면 동기제어신호를 하이로 출력하여 새롭게 복호를 식각하도록 하는 비교기로 구성됨을 특징으로 하는 비터비 복호기의 동기검출장치.
  3. 제2항에 있어서, 상기 카운팅 제어부는 상기 오아 게이트의 출력과 경로기억부의 입력클럭을 앤딩하여 상기 카운터의 다운 카운팅을 제어하는 제1앤드 게이트와, 상기 오아 게이트의 출력을 반전하는 인버터와, 상기 인버터의 출력과 경로기억부의 입력클럭을 앤딩하여 상기 카운터의 업 카운팅을 제어하는 제2앤드 게이트로 구성됨을 특징으로 하는 비터비 복호기의 동기검출장치.
  4. 제1항 또는 제2항에 있어서, 상기 경로기억부의 기준값은 절단길이로써 이는 경로기억부에 기억될 수 있는 최대의 경로길이임을 특징으로 하는 비터비 복호기의 동기검출장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950011049A 1995-05-04 1995-05-04 비터비복호기의동기검출장치 KR100369989B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950011049A KR100369989B1 (ko) 1995-05-04 1995-05-04 비터비복호기의동기검출장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950011049A KR100369989B1 (ko) 1995-05-04 1995-05-04 비터비복호기의동기검출장치

Publications (2)

Publication Number Publication Date
KR960043554A true KR960043554A (ko) 1996-12-23
KR100369989B1 KR100369989B1 (ko) 2003-03-26

Family

ID=37416415

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950011049A KR100369989B1 (ko) 1995-05-04 1995-05-04 비터비복호기의동기검출장치

Country Status (1)

Country Link
KR (1) KR100369989B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970071300A (ko) * 1996-04-04 1997-11-07 윌리엄 비. 켐플러 비터비 검출기에서 사용하기 위한 메트릭 회로 및 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101581804B1 (ko) * 2009-06-11 2015-12-31 삼성전자주식회사 터보 디코더에서 가산비교선택 과정 수행 장치 및 이를 위한 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970071300A (ko) * 1996-04-04 1997-11-07 윌리엄 비. 켐플러 비터비 검출기에서 사용하기 위한 메트릭 회로 및 방법

Also Published As

Publication number Publication date
KR100369989B1 (ko) 2003-03-26

Similar Documents

Publication Publication Date Title
US20110261969A1 (en) Biphase mark code decoder and method of operation
JP3442228B2 (ja) 同期保持装置
KR940001578A (ko) 동기 신호 검출기, 동기 신호 검출 방법 및 복호화장치
GB1468999A (en) Circuit arrangements for the correction of slip error in data transmission systems using cyclic codes
ATE221279T1 (de) Viterbi pipelinedekoder
KR960043554A (ko) 비터비 복호기의 동기검출장치
KR970013853A (ko) 디지탈무선통신수신기(digital radiocommunication receiver)
US20080065936A1 (en) Data stream processing method and system
KR980006956A (ko) 비터비 복호 신호의 동기/비동기 판단 방법 및 장치
JP2005303385A (ja) Ｄｓｒｃ通信回路及び通信方法
JP2008010992A (ja) 通信装置
KR960001996A (ko) 순환코드를 이용한 프레임/버스트 동기 및 에러 검출장치
JPS592417B2 (ja) 通信同期方式
KR100531321B1 (ko) 오디오 디코딩 시스템 및 오디오 포맷 검출 방법
KR100246326B1 (ko) 주파수고정신호 검출기
KR970003971B1 (ko) 위성 방송 수신 시스템에서 동기검출기의 위상 천이 보정 장치
KR960003182A (ko) Hdlc nrzi 통신 시스템에서의 선로이중화장치
KR960001933A (ko) Tvcr/vtr 자동시간조정장치
KR940020211A (ko) 가변장 부호 복호기의 버퍼제어회로
KR970031382A (ko) 리드 솔로몬 복호기용 블럭 동기신호 생성장치(A device for generating block synchronizing signal for reel-solomon decoder)
US20070133141A1 (en) TII decoder and method for detecting TII
US7358871B2 (en) Method and system for decoding data
CN114401077A (zh) 一种信号同步方法、装置、电子设备及存储介质
KR970068238A (ko) 수신신호의 에지를 검출하여 비트에러율을 예측하는 장치 및 방법
JP2803627B2 (ja) 畳込み復号化回路

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20061220

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee