KR20090083585A - 이동통신 시스템의 복호 장치 및 방법 - Google Patents

이동통신 시스템의 복호 장치 및 방법 Download PDF

Info

Publication number
KR20090083585A
KR20090083585A KR1020080009477A KR20080009477A KR20090083585A KR 20090083585 A KR20090083585 A KR 20090083585A KR 1020080009477 A KR1020080009477 A KR 1020080009477A KR 20080009477 A KR20080009477 A KR 20080009477A KR 20090083585 A KR20090083585 A KR 20090083585A
Authority
KR
South Korea
Prior art keywords
crc
error
value
input data
initial value
Prior art date
Application number
KR1020080009477A
Other languages
English (en)
Other versions
KR101462211B1 (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 KR1020080009477A priority Critical patent/KR101462211B1/ko
Priority to US12/363,253 priority patent/US8332720B2/en
Publication of KR20090083585A publication Critical patent/KR20090083585A/ko
Application granted granted Critical
Publication of KR101462211B1 publication Critical patent/KR101462211B1/ko

Links

Images

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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

본 발명은 LTE(Long Tern Evolution)에서 제어 신호에 대한 오류 정정시 복호 속도를 향상시킴으로써 복호기의 성능을 향상시키기 위한 장치 및 방법에 관한 것으로, 수신 신호에 대한 역추적 동작(traceback operation) 수행과 동시에 상기 신호에 대한 오류 발생 유무를 확인하도록 처리하는 오류 판단부를 포함하여 CRC를 검사하는데 소요되는 시간을 줄이고 복호 시간을 단축하도록 할 수 있다.
복호기, 역추적, CRC, PDCCH, Viterbi, traceback operation

Description

이동통신 시스템의 복호 장치 및 방법{APPARATUS AND METHOD FOR DECODING IN PORTABLE COMMUNICATION SYSTEM}
본 발명은 이동통신 시스템의 비터비 복호기에 관한 것으로, 특히 LTE(Long Tern Evolution)에서 제어 신호에 대한 오류 정정시 복호 속도를 향상시킴으로써 복호기의 성능을 향상시키기 위한 장치 및 방법에 관한 것이다.
이동 통신 시스템은 단순한 무선 통신 서비스에 그치지 않고 유선 통신 네트워크와 무선 통신 네트워크와의 효율적 연동 및 통합 서비스를 목표로 하여 표준화되고 있다. 따라서 무선 통신 네트워크에서 유선 통신 네트워크의 용량(capacity)에 근접하는 대용량 데이터를 전송할 수 있는 기술 개발이 요구되고 있다.
이렇게, 음성 위주의 서비스를 벗어나 영상, 무선 데이터 등의 다양한 정보를 처리하고 전송할 수 있는 고속 대용량 통신 시스템이 요구됨에 따라, 시스템 전송 효율을 높임으로써, 시스템 성능을 향상시킬 수 있는 적정한 채널 부호화(channel coding) 방식이 필수적인 요소로 작용하게 된다. 그런데, 이동 통신 시 스템에 존재하는 무선 채널 환경은 유선 채널 환경과는 달리 다중 경로 간섭(multipath interference)과, 쉐도잉(shadowing)과, 전파 감쇠와, 시변 잡음과, 간섭 및 페이딩(fading) 등과 같은 여러 요인들로 인해 불가피한 오류가 발생하여 정보의 손실이 생긴다. 상기 정보 손실은 실제 송신 신호에 심한 왜곡을 발생시켜 상기 이동 통신 시스템 전체 성능을 저하시키는 요인으로 작용하게 된다.
일반적으로 이러한 정보의 손실을 감소시키기 위해 채널의 성격에 따라 다양한 에러 제어 기법(error control technique)을 이용하여 시스템의 신뢰도를 높이는데, 이러한 에러 제어 기법 중에 가장 기본적인 방법은 오류 정정 부호(error correction code)를 사용하는 것이다.
일반적인 이동통신 시스템에서는 채널 잡음에 대한 오류를 정정하기 위하여 비터비 복호기를 사용한다. 상기 채널 잡음에 대한 오류를 정정하는 방법 가운데 가장 많이 사용하는 방법은 길쌈부호(convolutional code)로 부호화된 데이터에 대하여 역추적 과정(traceback operation)을 통하여 생존 경로에 대한 최우(ML ; Maximum Likelihood) 경로를 검색하는 복호 기법이다.
상기에서 설명한 바와 같은 역추적 과정을 통한 복호 기법은 가산 비교 선택 동작 수행 후 생성되는 생존 경로 정보를 뒤에서부터 앞으로 역추적하여 상기 최우 경로를 탐색하는 방법을 말한다. 윈도우 모드의 역추적 과정을 사용하는 복호 기법을 일 예로 설명하면, 역추적 과정을 수행할 경우, 임의로 초기 상태 값을 설정하더라도 어느 정도 구간을 거치면 최우 경로로 수렴하게 되는 특성을 이용하여 복호하고자 하는 수신 신호를 복호한다. 만약, 상기 복호하고자 하는 수신 신호의 길이 가 긴 경우, 복호기는 상기 수신 신호의 길이를 일정 길이로 자른 후, 일정 크기의 윈도우 모드 만큼 길이에 대하여 트레이닝 구간을 수행하고 상기 트레이닝 구간 이후 구간부터 복호한다.
도 1은 일반적인 이동통신 시스템의 역추적 과정을 통한 복호기 동작을 나타내는 타이밍 도면이다.
상기 도 1을 참조하면, 상기 복호기는 입력 신호를 입력받을 경우, 가산 비교 선택 동작을 수행하고, 윈도우 모드(Window mode) 형태로 역추적 과정(traceback operation)을 수행한다. 이때, 상기 복호기는 연속적인 복호 과정을 수행하기 위하여 두 개의 윈도우를 사용하여 역추적 과정을 수행한다.
먼저, 첫번째 윈도우 A를 이용하여 TB(B), TB(A)에 대한 역추적 과정(100)을 수행하고, 두번째 윈도우 B를 이용하여 TB(C), TB(B)에 대한 역추적 과정(110)을 수행함으로써, 상기 윈도우에 대한 역추적 과정을 번갈아 가면서 수행한다. 여기에서, 상기 윈도우 A의 TB(B)는 트레이닝 구간을 나타내고, TB(A)는 복호 구간을 나타낸다.
이에 따라 상기 복호기는 상기 윈도우 A와 상기 윈도우 B의 역추적에 대한 결과를 번갈아 가면서 출력한다. 즉, 상기 복호기는 상기 윈도우 A(100)의 결과에 대한 출력(101)하고, 상기 윈도우 B(110)에 대한 결과를 출력(111)한다. 이후, 다시 상기 윈도우 A(120)에 대한 결과를 출력(121)하고, 다시 상기 윈도우 B에 대한 결과를 출력한다.
이때, 상기 복호기는 최초 입력 신호에 대한 최초 출력은 3개의 구간만큼 차이가 발생하여 4번째 구간에 해당하는 입력 신호가 발생할 경우, 상기 최초 입력에 대한 결과를 출력한다.
도 2는 일반적인 이동통신 시스템의 역추적 과정을 통한 복호기의 다른 동작을 나타내는 타이밍 도면이다.
상기 도 2를 참조하면, 상기 복호기의 동작 과정은 테일 바이팅(tail biting) 부호를 사용하는 경우에 수행하는 복호기의 동작 과정으로, 수신 신호를 긴 신호로 만들고, 상기 긴 신호를 복호하는 과정이다.
다시 말해서, 상기 복호기는 입력 신호 IN(A)(203)을 복사한 IN(T)(201)를 상기 입력 신호 IN(A)(203)에 붙임으로써, IN(T)IN(A)이라는 긴 신호를 만들고 상기 IN(T)IN(A)라는 신호에 대한 복호 과정을 수행한다. 이때 상기 복호기는 입력 신호 IN(A)에 대한 두 번의 역추적 과정(traceback operation)을 수행하여 그 결과를 출력한다. 여기에서, 상기 복호기는 상기 결과를 출력하기 전에 CRC 검사를 통해 에러 유무를 판단하며, 상기 첫 번째 역추적 과정(210)에서 에러가 발생하면, 두번째 역추적 과정(220)을 수행한다.
상기와 같은 복호기는 반복적인 역추적 과정을 수행함으로써, 복호 성능을 향상시킨다. 하지만, 상기 복호기는 역추적 과정 수행시 거꾸로 출력되는 정보를 바로잡기 위해서 LIFO(last in first out)라는 블록이 필요하며 모든 decoded bit를 상기 LIFO에 저장한 후, CRC 검사를 수행함으로써, CRC에 대한 동작 지연이 발 생한다는 문제점이 있다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위하여 도출된 것으로서, 본 발명의 목적은 이동통신 시스템에서 복호 성능을 향상시키기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 이동통신 시스템의 복호 과정에서 역추적 동작과 동시에 역 CRC 검사를 수행하도록 하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 이동통신 시스템의 복호 과정에서 CRC 검사와 역 CRC 검사를 수행하여 복호 시간을 줄이도록 하기 위한 장치 및 방법을 제공함에 있다.
상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 이동통신 시스템에서 복호 성능을 향상시키기 위한 장치는 수신 신호에 대한 역추적 동작(traceback operation) 수행과 동시에 상기 신호에 대한 오류 발생 유무를 확인하도록 처리하는 오류 판단부를 포함하는 것을 특징으로 한다.
상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 이동통신 시스템에서 복호 성능을 향상시키기 위한 방법은 수신 신호에 대한 역추적 동작(traceback operation) 수행과 동시에 상기 신호에 대한 오류 발생 유무를 확인하는 과정과, 상기 오류 발생을 확인할 경우, 상기 역추적 동작과 CRC 검사 동작을 재수행하는 과정과, 상기 오류 발생을 확인하지 않은 경우, 디코딩 결과를 출력하는 과정을 포함하는 것을 특징으로 한다.
상술한 바와 같이 본 발명은 이동통신 시스템의 복호 성능을 향상시키기 위하여 역 추적 과정(traceback operation)과 CRC 검사의 역 과정인 역 CRC 검사를 수행하는 에러 검사 과정에 소요되는 시간을 줄이고 복호 시간을 단축하도록 할 수 있다. 본 발명을 적용한 복호기를 예를 들면, 일반적인 이동통신 시스템에서 사용하는 복호기의 복호 시간을 1/3로 단축 시킬 수 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 설명에서는 이동통신 시스템에서 복호 성능을 향상시키기 위한 장치 및 방법에 대하여 설명할 것이다.
도 3은 본 발명의 바람직한 일 실시 예에 따른 복호기의 구성을 도시한 블록도이다.
상기 도 3을 참조하면, 상기 복호기는 지로 평가량 연산부(BMC ; Branch Metric Calculation)((301), 가산 비교 선택부(ACS ; Add compare select)(303), 생존 경로 저장부(Survivor Path Memory)(305), 역추적부(traceback unit)(307), 오류 판단부(308), 출력 버퍼(313) 및 ML 검색부(315)를 포함하여 구성할 수 있으며, 상기 오류 판단부(308)는 CRC 블럭(CRC block)(309)과, 역 CRC 블럭(Revers CRC block)(311)을 포함할 수 있다.
상기 복호기의 지로 평가량 연산부(301)로 입력되는 수신 데이터와 부호기(encoder)로부터 출력 가능한 미리 설정된 부호 순서 간의 근사도를 계산하여 지로 평가량(BM ; Branch Metric)을 출력한다.
상기 가산 비교 선택부(303)는 지로 평가량 연산부(301)에 의해서 계산된 지로 평가량과 기 저장하고 있는 이전 상태의 평가량을 입력으로 가산 및 비교를 수행하여 송신된 부호순서와 가장 근접한 각 상태의 생존 경로를 선택하고, 상기 생존 경로의 상태 평가량을 계산한다. 상기 선택된 생존 경로 정보는 상기 생존 경로 저장부(305)에 저장된다.
상기 역추적부(307)는 상기 생존 경로 저장부(305)에 저장된 정보를 바탕으로 송신된 원래 경로와 같을 확률이 높은 경로를 역추적 과정(traceback operation)을 수행하여 복호한다.
상기 오류 판단부(308)는 CRC 검사에 따른 오류 발견 유무를 확인한다. 여기에서, 상기 복호기의 오류 판단부(308)는 상기 CRC 검사에 따른 지연 문제를 해결하기 위하여 일반적인 이동 시스템의 복호기와 다르게 상기 역추적 과정의 수행 과 동시에 상기 CRC 검사를 수행한다.
상기 오류 판단부(308)의 CRC 블럭(309)은 상기 CRC 블럭(309)의 레지스터 초기값을 임의로 설정하고, 입력받는 데이터의 끝에 붙어 있는 CRC 값과 상기 레지스터 초기값을 비교하여 오류 발생 유무를 판단하도록 처리한다.
상기 오류 판단부(308)의 역 CRC 블럭(311)은 상기 CRC 블럭(309)의 구조와 동일한 구조이지만 연결 경로는 반대로 하여 구성할 수 있다. 즉, 상기 역 CRC 블럭(311)은 레지스터 초기 값을 입력 데이터의 CRC 값으로 설정한 후, 상기 입력받은 데이터를 역 입력받아 상기 CRC 블럭(309)의 초기값을 이용하여 오류 유무를 판단하도록 처리한다.
이상은 이동통신 시스템에서 복호 성능을 향상시키기 위한 장치에 관하여 설명하였고, 이하 설명에서는 본 발명의 바람직한 일 실시 예에 따른 상기 장치를 이용하여 이동통신 시스템에서 복호 성능을 향상시키기 위한 방법에 대하여 설명할 것이다.
도 4는 본 발명의 바람직한 일 실시 예에 따른 복호기의 복호 과정을 도시한 흐름도이다.
상기 도 4를 참조하면, 상기 복호기는 먼저 401단계에서 디코딩 과정을 수행한 후, 403단계로 진행하여 수신 신호에 대한 역추적 과정(traceback operation)을 수행한다.
이후, 상기 복호기는 405단계로 진행하여 역 CRC 검사를 수행한 후, 407단계 로 진행하여 상기 수행한 에러 검사 과정인 역 CRC 검사에 따른 오류 발견 유무를 확인한다. 여기에서, 상기 복호기는 CRC 검사에 따른 지연 문제를 해결하기 위하여 일반적인 이동 시스템의 복호기와 다르게 상기 역추적 과정의 수행과 동시에 상기 역 CRC 검사를 수행한다. 상기 복호기에서 CRC 검사에 따른 지연을 해결하기 위한 방법은 하기 도 5에서 상세히 설명할 것이다.
만일, 상기 역 CRC 검사에 따라 오류가 발생하였음을 확인할 경우, 상기 복호기는 411단계로 진행하여 상기 역 CRC 검사를 재수행한다.
한편, 상기 역 CRC 검사에 따라 오류가 발생하지 않음을 확인할 경우, 상기 복호기는 409단계로 진행하여 상기 디코딩 결과를 출력한 후, 본 알고리즘을 종료한다.
상기 도 4에서는 본 발명의 바람직한 일 실시 예로 에러 검사 과정인 역 CRC 과정을 역 추적 과정과 동시에 수행하도록 하였으나, 본 발명은 상기 역 CRC 과정뿐만 아니라 모든 에러 검사 과정에 동시에 적용할 수 있다.
도 5는 본 발명의 바람직한 일 실시 예에 따라 복호 성능을 향상시키기 위한 복호기의 동작 과정을 도시한 흐름도이다. 여기에서, 상기 복호기의 동작 과정은 본 발명에 따라 수신 신호에 대한 역추적 과정(traceback operation)과 동시에 역 CRC 검사를 수행하고 있는 상황임을 가정하여 설명한다.
상기 도 5를 참조하면, 상기 복호기는 먼저 501단계에서 역 CRC 블럭의 레지스터 초기값을 입력 데이터의 CRC 값으로 설정한 후, 503단계로 진행하여 데이터의 역 입력 과정을 수행한다.
이후, 상기 복호기는 505단계로 진행하여 상기 역 입력 데이터의 CRC 값과 상기 501단계에서 설정한 레지스터 초기값을 비교한 후, 507단계로 진행하여 상기 505단계의 비교 결과를 확인한다.
만일, 상기 505단계의 비교 값이 서로 동일할 경우, 상기 복호기는 상기 509단계로 진행하여 오류가 없다고 판단한다.
한편, 상기 505단계의 비교 값이 서로 동일하지 않을 경우, 상기 복호기는 511단계로 진행하여 오류가 발생하였다고 판단한다.
예를 들어, 상기 복호기가 CRC 값이 "11…11"인 데이터를 입력받았다고 가정할 경우, 역 CRC 블럭의 레지스터 초기값을 상기 입력 데이터의 CRC 값과 동일한 값인 "11…11"로 설정하여 상기 입력받은 데이터를 역 입력받은 후, 상기 복호기는 상기 역 입력받은 데이터의 CRC 값과 상기 역 CRC 블럭의 초기값을 비교한다. 만약 상기 비교 값이 "11…11"로 서로 동일할 경우, 상기 복호기는 오류가 없다고 판단하고, 상기 비교 값이 "11…11"과 동일하지 않을 경우, 상기 복호기는 오류가 발생하였다고 판단한다.
이후, 상기 복호기는 본 알고리즘을 종료한다.
도 6은 본 발명의 바람직한 일 실시 예에 따른 복호기의 에러 검사 과정을 도시한 도면이다.
도 6(a)는 본 발명에 따른 복호기의 CRC 검사 과정을 도시한 도면이다.
상기 도 6(a)를 참조하면, 상기 복호기는 먼저 CRC 블럭의 레지스터 초기값을 모두 "11…11"로 설정한 후, 입력 데이터를 수신하고 있다.
이에 따라, 상기 복호기는 상기 입력 데이터의 끝에 붙어 있는 CRC 값과 상기 레지스터 초기값인 "11…11"을 비교하여 CRC 검사의 오류 유무를 판단한다.
도 6(b)는 본 발명에 따른 복호기의 역 CRC 검사 과정을 도시한 도면이다.
상기 도 6(b)를 참조하면, 상기 복호기는 역 CRC 블럭의 레지스터 초기값을 기 입력 데이터의 CRC 값으로 설정한 후, 기 입력 데이터를 역으로 재입력 받고 있다.
이에 따라, 상기 복호기는 역으로 입력하는 데이터의 끝에 붙어 있는 CRC 값과 상기 레지스터 초기값인 기 입력 데이터의 CRC 값을 비교하여 역 CRC 검사의 오류 유무를 판단한다.
도 7은 본 발명의 바람직한 일 실시 예에 따른 복호기의 동작 과정을 나타내는 타이밍 도면이다.
상기 도 7을 참조하면, 상기 복호기는 입력 신호를 입력받을 경우, 가산 비교 선택 동작을 수행한 후, 역추적 과정(traceback operation)을 수행한다. 여기에서, 상기 복호기는 상기 역추적 과정에 대한 결과 출력과 동시에 역 CRC 과정을 수행(701)한다. 이때, 역 CRC 검사에 대한 에러가 발생함을 확인할 경우, 상기 복호기는 두번째 역추적 과정에 대한 결과 출력과 동시에 역 CRC 과정을 재수행(703)한다.
상기 도면을 참조하여 상기와 같은 복호기와 기존의 일반적인 복호기의 동작 시간을 비교해보면 다음과 같다.
먼저, 본 발명에 따른 복호기와 기존 복호기의 동작 시간을 비교하기 전에 두 복호기는 서로 동일한 상황에서 동작한다고 가정할 경우, 기존 복호기의 복호 시간은 6W(배경 기술의 도 2 참조)이고, 본 발명에 따른 복호기의 복호 시간은 4W가 된다. 다시 말해서 본 발명에 따른 복호기를 이용할 경우, 기존 복호기의 복호 시간보다 2W 만큼의 시간을 단축할 수 있다는 것으로, 기존 복호기의 성능보다 1/3 정도 향상되었다고 할 수 있다.
도 8은 본 발명의 바람직한 다른 실시 예에 따른 복호기의 에러 검사 과정을 도시한 도면이다.
상기 도 8을 참조하면, 상기 복호기는 앞서 설명한 바와 같이 역 CRC 검사를 수행와 동시에 CRC 검사를 수행한다. 상기와 같은 방법은 복호 비트가 길 경우의 에러 검사 수행 시간을 단축하기 위한 방법으로 왼쪽에서는 CRC 검사를 수행(801)하고, 오른쪽에서는 역 CRC 검사를 수행(803)하여 중간 지점에서 각각의 레지스터 값의 일치 여부를 확인하여 에러 유무를 판단하는 방법이다. 다시 말해서, 상기 복호기는 CRC 블럭의 레지스터 초기값을 "11…11"로 역 CRC 블럭의 레지스터 초기값을 입력 데이터의 CRC 값으로 설정하여 동시에 에러 유무를 판단하는 것이다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이 다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 일반적인 이동통신 시스템의 역추적 과정을 통한 복호기 동작을 나타내는 타이밍 도면,
도 2는 일반적인 이동통신 시스템의 역추적 과정을 통한 복호기의 다른 동작을 나타내는 타이밍 도면,
도 3은 본 발명의 바람직한 일 실시 예에 따른 복호기의 구성을 도시한 블록도,
도 4는 본 발명의 바람직한 일 실시 예에 따른 복호기의 복호 과정을 도시한 흐름도,
도 5는 본 발명의 바람직한 일 실시 예에 따라 복호 성능을 향상시키기 위한 복호기의 동작 과정을 도시한 흐름도,
도 6(a)는 본 발명에 따른 복호기의 CRC 검사 과정을 도시한 도면,
도 6(b)는 본 발명에 따른 복호기의 역 CRC 검사 과정을 도시한 도면,
도 7은 본 발명의 바람직한 일 실시 예에 따른 복호기의 동작 과정을 나타내는 타이밍 도면 및,
도 8은 본 발명의 바람직한 다른 실시 예에 따른 복호기의 CRC 검사 과정을 도시한 도면.

Claims (14)

  1. 이동통신 시스템에서 복호 성능을 향상시키기 위한 장치에 있어서,
    수신 신호에 대한 역추적 동작(traceback operation) 수행과 동시에 상기 신호에 대한 오류 발생 유무를 확인하도록 처리하는 오류 판단부를 포함하는 것을 특징으로 하는 장치.
  2. 제 1항에 있어서,
    상기 오류 판단부는,
    CRC 검사를 역순으로 동작하는 역 CRC 검사를 수행하여 오류 발생 유무를 확인하는 것을 특징으로 하는 장치.
  3. 제 2항에 있어서,
    상기 오류 판단부는,
    상기 CRC 검사와 상기 역 CRC 검사 과정을 동시에 수행하여 상기 오류 발생 유무를 확인하는 것을 특징으로 하는 장치.
  4. 제 3항에 있어서,
    상기 오류 판단부는,
    CRC 블럭의 레지스터 초기값과 입력 데이터의 CRC값을 비교하여 오류 유무를 판단하는 상기 CRC 검사를 수행하는 것을 특징으로 하는 장치.
  5. 제 3항에 있어서,
    상기 오류 판단부는,
    역 CRC 블럭의 레지스터 초기값과 기 입력 데이터의 CRC 값을 비교하여 오류 유무를 판단하는 상기 역 CRC 검사를 수행하는 것을 특징으로 하는 장치.
  6. 제 4항에 있어서,
    상기 오류 판단부는,
    상기 CRC 블럭의 레지스터 초기값을 설정한 후, 입력받는 데이터의 CRC 값과 상기 초기값의 비교 값이 상기 입력 데이터의 CRC 값과 동일할 경우, 오류가 없다고 판단하는 것을 특징으로 하는 장치.
  7. 제 5항에 있어서,
    상기 오류 판단부는,
    상기 역 CRC 블럭의 레지스터 초기값을 기 입력 데이터의 CRC 값으로 설정한 후, 기 입력 데이터를 역으로 재입력 받고, 상기 입력 데이터의 끝에 붙어 있는 CRC 값과 상기 레지스터 초기값의 비교 값이 상기 CRC 블럭의 레지스터 초기값과 동일할 경우, 오류가 없다고 판단하는 것을 특징으로 하는 장치.
  8. 이동통신 시스템에서 복호 성능을 향상시키기 위한 방법에 있어서,
    수신 신호에 대한 역추적 동작(traceback operation) 수행과 동시에 상기 신호에 대한 오류 발생 유무를 확인하는 과정과,
    상기 오류 발생을 확인할 경우, 상기 역추적 동작과 CRC 검사 동작을 재수행하는 과정과,
    상기 오류 발생을 확인하지 않은 경우, 디코딩 결과를 출력하는 과정을 포함하는 것을 특징으로 하는 방법.
  9. 제 8항에 있어서,
    상기 오류 발생 유무를 확인하는 과정은,
    CRC 검사를 역순으로 수행하는 역 CRC 검사 과정임을 특징으로 하는 방법.
  10. 제 9항에 있어서,
    상기 오류 발생 유무를 확인하는 과정은,
    상기 CRC 검사와 상기 역 CRC 검사 과정을 동시해 수행하는 과정임을 특징으로 하는 방법.
  11. 제 10항에 있어서,
    상기 CRC 검사 과정은,
    CRC 블럭의 레지스터 초기값과 입력 데이터의 CRC값을 비교하여 오류 유무를 판단하는 과정임을 특징으로 하는 방법.
  12. 제 10항에 있어서,
    상기 역 CRC 검사 과정은,
    역 CRC 블럭의 레지스터 초기값과 기 입력 데이터의 CRC 값을 비교하여 오류 유무를 판단하는 과정임을 특징으로 하는 방법.
  13. 제 11항에 있어서,
    상기 CRC 검사 과정은,
    상기 CRC 블럭의 레지스터 초기값을 설정한 후, 데이터를 입력받는 과정과,
    상기 입력 데이터의 CRC 값과 상기 초기값을 비교하는 과정과,
    비교 값이 상기 입력 데이터의 CRC 값과 동일할 경우, 오류가 발생하지 않았다고 판단하는 과정과,
    상기 비교 값이 상기 입력 데이터의 CRC 값과 동일하지 않을 경우, 오류가 발생하였다고 판단하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  14. 제 12항에 있어서,
    상기 역 CRC 검사 과정은,
    상기 역 CRC 블럭의 레지스터 초기값을 기 입력 데이터의 CRC 값으로 설정한 후, 기 입력 데이터를 역으로 재입력 받는 과정과,
    상기 입력 데이터의 끝에 붙어 있는 CRC 값과 상기 레지스터 초기값인 기 입력 데이터의 CRC 값을 비교하는 과정과,
    비교 값이 상기 CRC 블럭의 레지스터 초기값과 동일할 경우, 오류가 없다고 판단하는 과정과,
    상기 비교 값이 상기 CRC 블럭의 레지스터 초기값과 동일하지 않을 경우, 오류가 발생하였다고 판단하는 과정을 더 포함하는 것을 특징으로 하는 방법.
KR1020080009477A 2008-01-30 2008-01-30 이동통신 시스템의 복호 장치 및 방법 KR101462211B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080009477A KR101462211B1 (ko) 2008-01-30 2008-01-30 이동통신 시스템의 복호 장치 및 방법
US12/363,253 US8332720B2 (en) 2008-01-30 2009-01-30 Apparatus and method for decoding in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080009477A KR101462211B1 (ko) 2008-01-30 2008-01-30 이동통신 시스템의 복호 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20090083585A true KR20090083585A (ko) 2009-08-04
KR101462211B1 KR101462211B1 (ko) 2014-11-17

Family

ID=40900463

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080009477A KR101462211B1 (ko) 2008-01-30 2008-01-30 이동통신 시스템의 복호 장치 및 방법

Country Status (2)

Country Link
US (1) US8332720B2 (ko)
KR (1) KR101462211B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2421900C1 (ru) * 2010-02-27 2011-06-20 Тимур Георгиевич Келин Многоканальный последовательный декодер витерби
CN102624404B (zh) * 2011-01-31 2014-04-30 中兴通讯股份有限公司 一种咬尾卷积码译码校验方法及装置
CN104702370B (zh) * 2013-12-10 2018-08-03 联芯科技有限公司 一种减少卷积码译码误检的方法和装置
WO2017023038A1 (ko) * 2015-08-03 2017-02-09 엘지전자 주식회사 무선 통신 시스템에서 비트 스트림 전송 방법 및 처리 방법
US10277433B1 (en) * 2017-11-15 2019-04-30 Analog Devices Global Unlimited Company Method to improve latency in an ethernet PHY device

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2113941A1 (en) * 1993-01-25 1994-07-26 Andrew J. Macdonald Error correcting decoder and decoding method for receivers in digital cellular communications systems
FI950843A (fi) * 1995-02-23 1996-08-24 Nokia Telecommunications Oy Menetelmä yhteyden laadun määrittämiseksi sekä vastaanotin
US6272187B1 (en) * 1998-03-27 2001-08-07 Lsi Logic Corporation Device and method for efficient decoding with time reversed data
JP3239870B2 (ja) * 1998-12-28 2001-12-17 日本電気株式会社 データ誤り訂正システム
US6378106B1 (en) * 1999-05-28 2002-04-23 Lucent Technologies Inc. Viterbi decoding using single-wrong-turn correction
JP3795743B2 (ja) * 2000-11-17 2006-07-12 株式会社エヌ・ティ・ティ・ドコモ データ伝送方法、データ伝送システム、送信装置および受信装置
GB2389020B (en) * 2002-05-23 2006-02-01 Ubinetics Ltd Blind transport format detection for transmission link
DE10238841B4 (de) * 2002-08-23 2010-01-28 Infineon Technologies Ag Parallelverarbeitung der Decodierung und der zyklischen Redundanzüberprüfung beim Empfang von Mobilfunksignalen
JP2005020063A (ja) * 2003-06-23 2005-01-20 Sharp Corp デジタル通信端末における誤り訂正装置
US7861146B2 (en) * 2004-05-27 2010-12-28 Panasonic Corporation Viterbi decoding apparatus and Viterbi decoding method
US8483327B2 (en) * 2008-03-24 2013-07-09 Texas Instruments Incorporated Reverse Viterbi and forward serial list Viterbi decoding for FER

Also Published As

Publication number Publication date
US8332720B2 (en) 2012-12-11
KR101462211B1 (ko) 2014-11-17
US20090193323A1 (en) 2009-07-30

Similar Documents

Publication Publication Date Title
AU2002217598B2 (en) Apparatus and method for stopping iterative decoding in a CDMA mobile communication system
US7716565B2 (en) Method and system for decoding video, voice, and speech data using redundancy
JP4227481B2 (ja) 復号装置および復号方法
US8081719B2 (en) Method and system for improving reception in wired and wireless receivers through redundancy and iterative processing
JPH0555932A (ja) 誤り訂正符復号化装置
US20090122921A1 (en) Method and apparatus of decoding encoded data frame having dummy bit sequences included therein
KR20090083585A (ko) 이동통신 시스템의 복호 장치 및 방법
JP5438150B2 (ja) 通信システムでの復号化のための装置及び方法
JP4758765B2 (ja) トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法
US20080109710A1 (en) Viterbi decoding method
US8483327B2 (en) Reverse Viterbi and forward serial list Viterbi decoding for FER
US8489972B2 (en) Decoding method and decoding device
CN110943745A (zh) 一种提前终止迭代输出结果的极化码bp译码方法及系统
JP2002517120A (ja) 簡単化されたチャンネルデコーダを有する伝送システム
US8099657B2 (en) Error correcting Viterbi decoder
US7917834B2 (en) Apparatus and method for computing LLR
US20230131991A1 (en) Method and system for error checking in wireless communications
CN110460339B (zh) 卷积码译码的检测方法、装置、存储介质及电子设备
JP2004215310A (ja) 誤り訂正ターボ符号の復号器
CN106533453B (zh) 一种译码方法及译码器
EP0655843A1 (en) Digital receiver with minimum cost index register
JPH06311143A (ja) 誤り制御通信システム
JP2751798B2 (ja) ビタビ復号器の復号後誤り率推定装置
JP2000078028A (ja) レート判定回路、復号回路およびレート判定方法
KR100267370B1 (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: 20171030

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181030

Year of fee payment: 5