KR940023051A - 최적의 복호경로를 갖는 복호화방법 및 그 장치 - Google Patents

최적의 복호경로를 갖는 복호화방법 및 그 장치 Download PDF

Info

Publication number
KR940023051A
KR940023051A KR1019930004815A KR930004815A KR940023051A KR 940023051 A KR940023051 A KR 940023051A KR 1019930004815 A KR1019930004815 A KR 1019930004815A KR 930004815 A KR930004815 A KR 930004815A KR 940023051 A KR940023051 A KR 940023051A
Authority
KR
South Korea
Prior art keywords
decoding
data
count value
depth
address signal
Prior art date
Application number
KR1019930004815A
Other languages
English (en)
Other versions
KR0144837B1 (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 KR1019930004815A priority Critical patent/KR0144837B1/ko
Priority to JP6057020A priority patent/JP2859535B2/ja
Priority to US08/219,293 priority patent/US5488637A/en
Publication of KR940023051A publication Critical patent/KR940023051A/ko
Application granted granted Critical
Publication of KR0144837B1 publication Critical patent/KR0144837B1/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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03203—Trellis search techniques
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)

Abstract

본 발명은 최적의 복호경로를 갖는 복호화방법 및 그 장치에 관한 것으로, 특히 하나의 심볼 내지 임의의 N심볼의 윈도우 이동거리만큼씩 이동하여 복호화 깊이씩 부호열을 복호화하므로써 복호데이타의 겹침이 발생하도록 하는 오버랩기능이 구비된 비터비복호화기와, 오버랩비터비복호화기의 출력을 메모리에 저장하고 카운터의 출력에 따라 제어부에서는 메모리에서 출력될 데이타의 위치를 제어하며 비교부로 출력된 데이타중 가장 빈도가 높은 데이타를 최적의 복호경로로 선정하는 것에 관한 것이다. 따라서, 본 발명은 전송시 부가되는 잡음에 의해 발생하는 에러로 인하여 데이타가 잘못 복호화 되었을 때의 잘못된 경로 선정의 오차을 줄일수 있는 효과를 제공한다.

Description

최적의 복호경로를 갖는 복호화방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 부호화된 길쌈데이타를 본 발명에 의한 오버랩 형태로 복호화하는 과정을 설명하기 위한 개념도, 제4도는 본 발명에 의한 최적의 복호경로를 갖는 복호화장치을 나타내는 블록도, 제5도는 제4도 장치에서 제어부의 동작을 설명하기 위한 개략도.

Claims (10)

  1. 디지탈통신시스템에서 부호화된 데이타를 복호화하는 장치에 있어서, 상기 부호화된 데이타를 사전 설정된 간격으로 이동하며 일정길이만큼씩 복호화하여 출력하는 복호화기; 상기 복호화기로 부터 인가되는 복호화된 데이타를 복호화 깊이단위로 저장하고, 제어부로 부터 인가되는 어드레서신호에 응답하여 해당 어드레스에 저장되어 있는 데이타를 출력하는 메모리로 공급되는 복호화된 데이타를 복호화 깊이단위로 카운트하여, 그 카운트값을 제어부로 공급하는 카운터; 상기 카운터로 부터 인가되는 카운트값을 사전 설정된 오버랩수와 비교하여 상기 메모리의 저장상태를 판단하고, 이에 대응되는 어드레스신호를 상기 메모리로 인가되는 제어부; 및 상기 메모리로 부터 인가되는 오버랩된 복호화데이타들을 비교하여 빈도가 높은 데이타를 복호출력으로 선택하여 출력하는 비교부를 포함하는 최적의 복호경로를 갖는 복호화장치.
  2. 제1항에 있어서, 상기 복호화기는 오버랩상태의 복호화데이타를 출력하는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화장치.
  3. 제1항에 있어서, 상기 복호화깊이는 상기 복호화기에서 수행되는 일정길이의 복호화단위를 나타내는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화장치.
  4. 제1항에 있어서, 상기 메모리의 저장크기는 상기 복호화깊이와 오버랩수의 곱을 만족하는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화장치.
  5. 제4항에 있어서, 상기 오버랩수는 상기 복호화깊이와 복호화이동간격의 비로 이루어진 것을 특징으로 하는 최적의 복호경로를 갖는 복호화장치.
  6. 디지탈통신시스템에서 부호화된 데이타를 복호화하는 방법에 있어서, 사전 설정된 간격으로 이동하며 상기 데이타를 복호화깊이만큼씩 복호화하여 오버랩상태의 복호화데이타를 출력하는 단계; 상기 복호화된 데이타들을 복호화 깊이 단위초 저장하는 단계; 상기 저장되는 데이타들을 복호화깊이단위로 카운트하여, 그 카운트값을 출력하는 단계; 상기 카운트값을 사전 설정된 오버랩수와 비교하여 저장 상태를 판단하고, 이에 대응되는 어드레스신호를 발생하는 단계; 및 상기 어드레스신호에 응답하여 저장되어 있던 해당 오버랩데이타들을 비교하여 빈도가 높은 데이타를 복호출력으로 결정하는 단계를 포함하는 최적의 복호경로를 갖는 복호화장치.
  7. 제6항에 있어서, 상기 저장상태 판단단계에서 상기 카운트 값이 오버랩수보다 작으면 다음과 같은 식을 만족하는 어드레신호를 발생하는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화 방법.
    ADDR=(N×COOUT-1)-N×i+i×M+j
    i=0,1,…,(COOUT-1), j=0,1,…,(N-1)
    여기서, ADDR은 출력, N은 복호화이동간격, COOUT는 카운트값, 및 M은 복호화 깊이이다.
  8. 제7항에 있어서, 상기 저장상태 판단단계에서 상기 카운트값이 오버랩수보다 크거나 같은 경우에는 카운트값을 오버랩수로 나는 결과에 해당 어드레스신호를 발생하는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화방법.
  9. 제8항에 있어서, 나눈결과가 나머지값을 갖지 않을 경우에는 다음 식을 만족하는 어드레스신호를 발생하는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화방법.
    ADDR=(M-N)-N×i+i×M+j
    여기서, i=0,1,…,(M/N)-1
    j=0,1…,(M-1)
    여기서, ADDR은 출력, N은 복호화이동간격, COOUT는 카운트값, 및 M은 복호화 깊이이다.
  10. 제8항에 있어서, 나눈 결과가 나머지값을 갖는 경우에는 다음 식을 만족하는 어드레스 신호를 발생하는 것을 특징으로 하는 최적의 복호경로를 갖는 복호화방법.
    ADDR=(COOUTmodulo M/N)-N×i+i×M+J
    여기서, i=0,1,…,(COOUTmodulo M/N)-1
    j=0,1,…,(N-1)
    ADDR=(COOUTmodulo M/N)+M-N×i+i×M+j
    여기서, i=(COOUTmodulo M/N),…,(M/N-1)
    j=0,1,…,(N-1)
    여기서, ADDR은 출력, N은 복호화이동간격, COOUT는 카운트값, 및 M은 복호화 깊이이다.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930004815A 1993-03-26 1993-03-26 최적의 복호경로를 갖는 복호화방법 및 그 장치 KR0144837B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019930004815A KR0144837B1 (ko) 1993-03-26 1993-03-26 최적의 복호경로를 갖는 복호화방법 및 그 장치
JP6057020A JP2859535B2 (ja) 1993-03-26 1994-03-28 最適な復号経路を有する復号方法及びその装置
US08/219,293 US5488637A (en) 1993-03-26 1994-03-28 Decoding method and apparatus having optimum decoding paths

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930004815A KR0144837B1 (ko) 1993-03-26 1993-03-26 최적의 복호경로를 갖는 복호화방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR940023051A true KR940023051A (ko) 1994-10-22
KR0144837B1 KR0144837B1 (ko) 1998-08-17

Family

ID=19352847

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930004815A KR0144837B1 (ko) 1993-03-26 1993-03-26 최적의 복호경로를 갖는 복호화방법 및 그 장치

Country Status (3)

Country Link
US (1) US5488637A (ko)
JP (1) JP2859535B2 (ko)
KR (1) KR0144837B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3171772B2 (ja) * 1995-08-23 2001-06-04 沖電気工業株式会社 ビタビ復号方法及びビタビ復号装置
US5889823A (en) * 1995-12-13 1999-03-30 Lucent Technologies Inc. Method and apparatus for compensation of linear or nonlinear intersymbol interference and noise correlation in magnetic recording channels
US7673224B2 (en) * 2006-09-12 2010-03-02 Agere Systems Inc. Low power viterbi decoder using a novel register-exchange architecture

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61128632A (ja) * 1984-11-28 1986-06-16 Fujitsu Ltd ビタビデコ−ダ
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US5321705A (en) * 1990-11-21 1994-06-14 Motorola, Inc. Error detection system
JP3007228B2 (ja) * 1992-06-18 2000-02-07 沖電気工業株式会社 最尤系列推定器
US5335250A (en) * 1992-10-22 1994-08-02 Ericsson Ge Mobile Communications Inc. Method and apparatus for bidirectional demodulation of digitally modulated signals

Also Published As

Publication number Publication date
KR0144837B1 (ko) 1998-08-17
US5488637A (en) 1996-01-30
JPH0730440A (ja) 1995-01-31
JP2859535B2 (ja) 1999-02-17

Similar Documents

Publication Publication Date Title
US6018304A (en) Method and apparatus for high-rate n/n+1 low-complexity modulation codes with adjustable codeword length and error control capability
US4916702A (en) Elongated burst trapping
EP0434315A1 (en) Error correction in data storage devices
KR930011454A (ko) 비타비 복호 장치
KR920017400A (ko) 서로 다른 유형의 콘벌루션 인코드 신호를 구별하기 위한 디코딩 장치 및 그의 방법
US20080065966A1 (en) Methods and apparatus for improved error and erasure correction in a reed-solomon date channel
KR970072838A (ko) 큰 제약조건 길이를 갖는 소프트 결정 비터비 디코딩의 방법 및 회로
CA3128781A1 (en) Decoder and decoding method selecting an error concealment mode, and encoder and encoding method
KR930024334A (ko) 송-수신 통신 시스템
JPH0345582B2 (ko)
KR950016118A (ko) 디지탈 통신 시스템 운영 시스템 및 집적회로
KR970702557A (ko) 오동기 에러로부터 데이타를 보호하기 위한 방법 및 장치(A Method and Apparatus for Protecting Data from Mis-Synchronization Errors)
KR940023051A (ko) 최적의 복호경로를 갖는 복호화방법 및 그 장치
KR970002582A (ko) 데이타 축적, 출력장치
KR100744201B1 (ko) 순환 리던던시 코드 서명 비교를 구비한 터보 디코더
KR950015345A (ko) 에러정정회로
KR950022523A (ko) 디지탈 통신 시스템 운영 방법 및 디코드 장치와 집적 회로
KR960020495A (ko) 가변 길이 복호화 장치
JP2004007582A (ja) 積符号を復号するための低コストな方法及び装置
US6889353B2 (en) Method and arrangement for decoding convolutionally encoded code word
KR20000076730A (ko) 다중 모드 보코더들에 관한 연결된 에러 코드 보호
JP3183490B2 (ja) 予測符号化音声信号受信機
KR900701109A (ko) 트래픽 정보의 평가방법 및 무선수신기
KR100358357B1 (ko) 가변 에러 정정 성능을 갖는 리드-솔로몬 디코더
KR100335146B1 (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: 20110330

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee