KR980006965A - 데이터 역추적을 이용한 비터비 복호장치 - Google Patents

데이터 역추적을 이용한 비터비 복호장치 Download PDF

Info

Publication number
KR980006965A
KR980006965A KR1019960026547A KR19960026547A KR980006965A KR 980006965 A KR980006965 A KR 980006965A KR 1019960026547 A KR1019960026547 A KR 1019960026547A KR 19960026547 A KR19960026547 A KR 19960026547A KR 980006965 A KR980006965 A KR 980006965A
Authority
KR
South Korea
Prior art keywords
decoding
data
backward tracking
memories
read
Prior art date
Application number
KR1019960026547A
Other languages
English (en)
Other versions
KR100222672B1 (ko
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.)
Filing date
Publication date
Application filed by 김주용, 현대전자산업주식회사 filed Critical 김주용
Priority to KR1019960026547A priority Critical patent/KR100222672B1/ko
Publication of KR980006965A publication Critical patent/KR980006965A/ko
Application granted granted Critical
Publication of KR100222672B1 publication Critical patent/KR100222672B1/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
    • 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
    • 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/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술 분야
디지탈 통신에서의 길쌈부호화된 신호의 송수신 방법
2. 발명이 해결하려고 하는 기술적 과제
종래에는 길쌈부호화된 신호를 역추적 및 복호하는 과정에서 너무 많은 수의 메모리가 요구되고 또한 멀티 플렉서 및 다른 부가적인 회로가 필요로 된다는 문제점을 해결하고자 함.
3. 발명의 해결방법의 요지
종래의 4개의 메모리를 이용하는 경우의 1회판독/2회기록 동작을 하나의 메모리당 1회판독/1회기록 방식으로 바꾸고 아이들링 상태를 없애므로써 멀티플렉서를 사용하지 않고 2개의 메모리만을 이용하여 데이터 역추적 및 복호를 수행할 수 있는 비터비 복호장치를 제공하고자 함.
4. 발명의 중요한 용도
디지탈 통신에서 데이타가 전송되거나 저장되어질 경우에 발생되어지는 에러를 제거 및 복호에 이용됨.

Description

데이터 역추적을 이용한 비터비 복호장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 역추적 및 복호될 데이터열을 도시하는 도면.

Claims (2)

  1. 길쌈 부호화되어 전송된 데이터를 역추적 및 복호하기 위한 비터비 복호장치에 있어서, 상기 전송된 데이터를 소정의 영역별로 순차적으로 저장하기 위한 제1 메모리 수단과, 상기 제1 메모리 수단에 연결되어 그 출력으로부터 데이터의 역추적을 실시하여, 그 역추적 결과 및 복호화할 초기상태값을 출력하기 위한 역추적 수단과, 상기 역추적 수단의 역추적 결과를 비교하기 위한 비교기 수단과, 상기 제1 메모리 수단으로부터 출력되는 데이터를 순차적으로 저장하기 위한 제2 메모리 수단과, 상기 역추적 수단으로 부터의 초기상태값에 근거하여 상기 제2 메모리 수단의 출력 데이터의 복호하기 위한 복호 수단 및 상기 복호 수단의 출력 데이터를 후입선출 방식으로 출력하기 위한 출력 버퍼수단을 포함해서 이루어진 비터비 복호 장치.
  2. 제1항에 있어서, 상기 제2 메모리 수단은 상기 제1 메모리 수단의 2배의 어드레스를 갖고 있는 것을 특징으로 하는 비버터 복호 장치.
KR1019960026547A 1996-06-29 1996-06-29 데이터 역추적을 이용한 비터비 복호장치 KR100222672B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960026547A KR100222672B1 (ko) 1996-06-29 1996-06-29 데이터 역추적을 이용한 비터비 복호장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960026547A KR100222672B1 (ko) 1996-06-29 1996-06-29 데이터 역추적을 이용한 비터비 복호장치

Publications (2)

Publication Number Publication Date
KR980006965A true KR980006965A (ko) 1998-03-30
KR100222672B1 KR100222672B1 (ko) 1999-10-01

Family

ID=19465213

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960026547A KR100222672B1 (ko) 1996-06-29 1996-06-29 데이터 역추적을 이용한 비터비 복호장치

Country Status (1)

Country Link
KR (1) KR100222672B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100306878B1 (ko) * 1998-12-30 2001-11-02 박종섭 비터비 복호 방법 및 이를 이용한 비터비 복호기
KR100306880B1 (ko) * 1998-10-29 2001-11-05 박종섭 한 개의 메모리를 이용한 비터비 디코딩 장치 및 그 방법
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100306880B1 (ko) * 1998-10-29 2001-11-05 박종섭 한 개의 메모리를 이용한 비터비 디코딩 장치 및 그 방법
KR100306878B1 (ko) * 1998-12-30 2001-11-02 박종섭 비터비 복호 방법 및 이를 이용한 비터비 복호기
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기

Also Published As

Publication number Publication date
KR100222672B1 (ko) 1999-10-01

Similar Documents

Publication Publication Date Title
JP3900637B2 (ja) ビタビ復号装置
US5151904A (en) Reconfigurable, multi-user viterbi decoder
HK1068436A1 (en) Pipeline architecture for maximum a posteriori (map) decoders
KR20020007352A (ko) 고도의 병렬식 맵 디코더
KR970025145A (ko) 고속의 가변장복호화장치
US5822341A (en) Multiport RAM for use within a viterbi decoder
KR100212833B1 (ko) 가변레이트 비터비 복호기
KR950016118A (ko) 디지탈 통신 시스템 운영 시스템 및 집적회로
US6580767B1 (en) Cache and caching method for conventional decoders
KR0135796B1 (ko) 비터비복호기에서 트레이스백 수행장치
KR980006965A (ko) 데이터 역추적을 이용한 비터비 복호장치
KR980006956A (ko) 비터비 복호 신호의 동기/비동기 판단 방법 및 장치
JPH05175852A (ja) 誤り訂正符復号装置
KR980006964A (ko) 격자복호기의 역추적장치
JP2001053624A (ja) 誤り訂正復号器およびこれを用いた携帯電話
US7564930B1 (en) Method and apparatus for implementing a traceback processor for trellis decoding in a Viterbi decoder
KR19990075311A (ko) 무선통신시스템에서의 인터리빙장치
KR19980026039A (ko) 비터비 복호화 장치
KR960011219B1 (ko) 팩시밀리의 화상처리 장치 및 방법
JPH07226688A (ja) 誤り訂正復号装置
KR100220387B1 (ko) 비터비 복호기의 트레이스백 장치
KR100510640B1 (ko) 비터비 디코더의 트래이스 백 장치
JP2003258649A (ja) 復号装置及びその復号方法
JPS63121322A (ja) 誤り訂正装置
JPH0152955B2 (ko)

Legal Events

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

Payment date: 20050620

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee