KR20110054383A - 터보 복호기를 위한 반복 복호의 제어 방법 및 장치 - Google Patents

터보 복호기를 위한 반복 복호의 제어 방법 및 장치 Download PDF

Info

Publication number
KR20110054383A
KR20110054383A KR1020090111003A KR20090111003A KR20110054383A KR 20110054383 A KR20110054383 A KR 20110054383A KR 1020090111003 A KR1020090111003 A KR 1020090111003A KR 20090111003 A KR20090111003 A KR 20090111003A KR 20110054383 A KR20110054383 A KR 20110054383A
Authority
KR
South Korea
Prior art keywords
data
current
maximum number
repetitions
previous
Prior art date
Application number
KR1020090111003A
Other languages
English (en)
Other versions
KR101631714B1 (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 KR1020090111003A priority Critical patent/KR101631714B1/ko
Priority to US12/947,106 priority patent/US8990652B2/en
Publication of KR20110054383A publication Critical patent/KR20110054383A/ko
Application granted granted Critical
Publication of KR101631714B1 publication Critical patent/KR101631714B1/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
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining

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)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

터보 복호기를 위한 반복 복호를 제어하는 방법 및 장치를 개시한다. 복호하고자 하는 현재 데이터의 자동 재전송 동작을 위한 현재 자동 재전송 정보와, 이전 전송된 데이터에 대한 이전 자동 재전송 정보와, 상기 이전 데이터에 대한 반복 복호가 조기 종료되었는지를 나타내는 조기 종료 정보 중 적어도 하나에 따라 상기 현재 데이터를 위한 최대 반복 회수가 결정된다. 터보 복호기는 상기 최대 반복 회수 이내에서 상기 현재 데이터에 대한 반복 복호를 수행한다.
터보 복호기, 반복 복호, HARQ RV, 조기 종료

Description

터보 복호기를 위한 반복 복호의 제어 방법 및 장치{METHOD AND APPARATUS FOR CONTROLLING ITERATIVE DECODING IN TURBO DECODER}
본 발명은 터보 복호기에 관한 것으로서, 보다 상세하게는 터보 복호기에 의한 반복 복호를 제어하는 방법 및 장치에 관한 것이다.
무선 통신에서는 무선 채널 상에서 버스트하게 발생하는 에러를 정정하기 위하여 순방향 에러 정정(Forward Error Correction: FEC)을 사용하며, FEC 부호의 대표적인 예로 터보 부호(Turbo codes)가 있다. 터보 부호화(Turbo encoding)는 두 개의 구성 부호화기(component encoders)와 인터리버(interleaver)를 사용함으로써 이론적인 최대 채널 용량에 가장 근접한 효율을 얻을 수 있는 것으로 알려져 있다.
터보 부호화기에 대응하는 터보 복호기는 직렬적으로 상호 접속된 두 개의 구성 복호기들(elementary decoders)로 구성된다. 터보 복호기는 두번째 구성 복호기에서 복호화된 출력을 첫번째 구성 복호기로 입력하여 반복적으로 복호화함으로써, 복호화 효율을 향상시킨다. 이러한 방식을 반복 터보 복호화(Iterative Turbo decoding), 혹은 터보 반복(Turbo Iteration)라고 칭한다.
반복 터보 복호화의 효과를 충분히 얻기 위하여 최대 반복 회수를 충분히 크 게 설정하는 것이 바람직하다. 터보 반복을 이용하는 경우 시스템 자원에 제한이 없다면 터보 반복 회수가 충분히 클수록 전체 시스템 성능이 좋아진다. 따라서 자원의 제한이 없고 하드웨어 발열 등의 문제가 없다면 터보 반복 회수는 충분히 크게 설정될 수 있다. 최대 반복 회수가 충분히 큰 경우. 순환 여유 부호화(Cyclic Redundancy Code: CRC) 복호화 성능이 최대로 향상될 수 있다.
하지만 소프트웨어 모뎀(software modem)과 같이 발열량 감소가 필요하거나 수신기 자원이 제한된 경우, 요구되는 성능을 확보하기 위해 필요한 터보 반복 회수가 충분히 보장되지 않는다. 따라서 일반적으로 종래 기술에서는 전체 시스템 연산량 및 메모리를 고려하여 터보 복호기의 최대 반복 회수를 고정 값으로 제한하였다. 이와 같이 터보 반복 회수를 고정하여 이용하는 종래 기술은, 터보 반복에 의한 성능 개선 효과를 충분히 얻지 못하게 된다는 문제점이 있었다.
본 발명은 터보 복호기를 위한 반복 회수를 조절하여 재전송 효율을 향상시키는 방법 및 장치를 제공한다.
본 발명은 자동 재전송 동작에 따라 터보 복호기에서의 반복 복호를 제어하는 방법 및 장치를 제공한다.
본 발명은 자동 재전송 동작과 연계하여 반복 복호를 위한 반복 회수를 조절하는 방법 및 장치를 제공한다.
본 발명은 각 재전송에 가중치를 부여하여 반복 복호를 위한 반복 회수를 적응적으로 조절하여 프레임 에러율 및 시스템 성능을 개선하는 방법 및 장치를 제공한다.
본 발명의 바람직한 실시예에 따른 방법은; 터보 복호기를 위한 반복 복호의 제어 방법에 있어서,
복호하고자 하는 현재 데이터의 자동 재전송 동작을 위한 현재 자동 재전송 정보와, 이전 전송된 데이터에 대한 이전 자동 재전송 정보와, 상기 이전 데이터에 대한 반복 복호가 조기 종료되었는지를 나타내는 조기 종료 정보 중 적어도 하나에 따라 상기 현재 데이터를 위한 최대 반복 회수를 결정하는 과정과, 상기 최대 반복 회수 이내에서 상기 현재 데이터에 대한 반복 복호를 수행하는 과정을 포함한다.
본 발명의 바람직한 실시예에 따른 장치는; 반복 복호의 제어 장치에 있어서,
복호하고자 하는 현재 데이터의 자동 재전송 동작을 위한 현재 자동 재전송 정보와, 이전 전송된 데이터에 대한 이전 자동 재전송 정보와, 상기 이전 데이터에 대한 반복 복호가 조기 종료되었는지를 나타내는 조기 종료 정보 중 적어도 하나에 따라 상기 현재 데이터를 위한 최대 반복 회수를 결정하는 제어기와, 상기 최대 반복 회수 이내에서 상기 현재 데이터에 대한 반복 복호를 수행하는 터보 복호기를 포함한다.
본 발명은 자동 재전송 동작에 따라 터보 반복 회수를 적응적으로 조절함으로써, 프레임 에러율(Frame Error Rate: FER) 및 시스템 수율(throughput) 성능을 개선할 수 있다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 하기 설명에서는 본 발명의 동작을 이해하는데 필요한 부분만을 설명하며 그 이외의 배경 기술은 본 발명의 요지를 흩트리지 않도록 생략한다.
본 명세서에서는 터보 복호기를 위한 반복 복호의 제어 동작을 설명함에 있어서 3GPP(3rd Generation Partnership Project) LTE(Long Term Evolution) EVDO(Evolution Data Only)를 기반으로 하는 통신 표준을 참조할 것이다. 그러나 본 발명에 따른 반복 복호 동작이 특정 통신 프로토콜 혹은 시스템 구성에 한정되는 것은 아니며, 본 발명의 요지를 벗어나지 않는 범위 내에서 다양한 변형이 가능함은 당해 기술분야에서 숙련된 기술을 가진 당업자에게 있어서 자명한 사항임은 물론이다.
도 1은 본 발명의 바람직한 실시예에 따른 터보 복호기의 구성을 나타낸 블록도이다.
도시한 바와 같이, 수신 데이터 중 정보 비트(information bits)와 패리티 비트(parity bits)가 제1 구성 복호기(102)로 입력되며, 제1 구성 복호기(102)의 출력은 인터리버(104)를 거쳐 제2 구성 복호기(106)로 입력된다. 제2 구성 복호기(106)는 인터리버(104) 및 별도로 입력된 패리티 비트를 복호하여 복호 데이터(decoded data)를 출력한다. 반복 복호가 적용되는 경우, 제2 구성 복호기(106)로부터의 복호 데이터는 제1 구성 복호기(102)로 피드백되며, 상기 복호 데이터에 대한 복호 동작이 소정의 최대 반복 회수 이내에서 반복된다. 조기 종료(early stop)가 적용되는 경우, 미리 정해지는 조기 종료 조건이 만족될 시 최대 반복 회수 이전에라도 반복 복호가 종료될 수 있다.
도 2는 고정된 반복 회수를 사용하는 터보 복호기의 복호 동작을 나타낸 흐름도이다. 여기에서는 터보 복호기 및 제어기를 포함하는 수신기에 의한 동작을 도시하였다.
도시한 바와 같이, 202단계에서 데이터 채널을 통해 HARQ 데이터가 수신된다. 상기 HARQ 데이터는 하나의 패킷을 부호화함으로써 각 HARQ 전송에 대해 구성된다. 즉, 상기 HARQ 데이터는 상기 패킷에 대한 초기전송 데이터 및 적어도 하나의 재전송 데이터 중 하나를 의미한다. 204단계에서 수신기는 상기 HARQ 데이터와 관련된 HARQ 정보를 확인한다. 상기 HARQ 정보는 구체적으로 상기 HARQ 데이터가 초기전송된 것인지 혹은 재전송된 것인지 및 상기 HARQ 데이터가 몇번째 재전송인지를 나타내는 정보로서, 일 예로 재전송 횟수를 의미하는 HARQ 재전송 버전(Retransmission Version: RV)을 포함한다. 206단계에서 상기 HARQ 정보에 근거하여 상기 HARQ 데이터가 재전송된 것인지를 판단하고, 만일 재전송된 것이면 212단계로 진행하며, 초기전송된 것이면 208단계로 진행한다.
상기 208단계에서 수신기는 상기 HARQ 데이터를 HARQ 동작을 위한 버퍼에 저장하고, 210단계에서 상기 HARQ 데이터에 대해 고정된 값으로 미리 설정된 최대 반복 회수 이내에서 터보 복호를 수행한다. 상기 212단계에서 수신기는 상기 HARQ 데이터를 상기 버퍼에 기 저장된 데이터와 결합한 후 상기 버퍼에 다시 저장하며, 210단계로 진행하여 상기 결합된 데이터에 대해 상기 최대 반복 회수 이내에서 터보 복호를 수행한다.
214단계에서 수신기는 상기 터보 복호를 수행한 결과 성공적인지, 즉 복호 데이터에 에러가 발생하였는지를 확인하고, 만일 에러가 발생하지 않다면 218단계로 진행하여 긍정 응답(Acknowledgement: ACK)를 송신기로 전송하며, 에러가 발생하였다면 216단계로 진행하여 부정 응답(Non??Acknowledgement: NACK)을 송신기로 전송한다.
이상과 같이 HARQ 재전송 여부에 관계없이 동일한 최대 반복 회수가 이용되는 경우, HARQ 전송 효율이 열악함에도 불구하고 불필요하게 최대 반복 회수까지의 반복 복호가 수행될 수 있다. 이러한 비효율성을 개선하기 위해서, 후술되는 실시예에서는 HARQ 정보에 따라 최대 반복 회수를 제어한다. 이하 구체적인 실시예로서, 초기 전송과 마지막 전송에서의 최대 반복 회수를 변경하는 동작에 대하여 설명하도록 한다.
도 3은 본 발명의 바람직한 실시예에 따른 수신기의 구조를 나타낸 블록도이다.
도시한 바와 같이, 송신기로부터 무선 채널을 통해 수신된 데이터는 복조기(302)를 거쳐 복조된 후 결합기(304)에 의해 HARQ 버퍼(306)에 저장된다. 결합기(304)는 상기 복조기(302)로부터 전달되는 복조된 데이터가 초기전송된 것이면 결합 없이 HARQ 버퍼(306)에 저장하며, 상기 복조된 데이터가 재전송된 것이면 HARQ 버퍼(306)에 기 저장된 동일 데이터와 결합한 후 HARQ 버퍼(306)에 다시 저장한다. 상기 복조된 데이터가 초기전송된 것인지 혹은 재전송된 것인지의 여부는 상기 수신된 데이터에 관련된 HARQ 정보에 의해 지시된다. 이후 결합기(304)는 초기전송의 경우 상기 복조된 데이터를, 재전송의 경우 상기 결합된 데이터를 터보 복호기(308)로 전달한다.
터보 복호기(308)는 일 예로서 도 1에 도시한 바와 같이 구성되며, 입력된 데이터에 대해 미리 정해지는 최대 반복 회수 이내에서 반복 복호를 수행한다. 상 기 최대 반복 회수는 HARQ 정보에 따라 제어기(320)에 의해 제어된다. 터보 복호기(308)에 의한 복호 결과, 즉 복호 데이터는 CRC 검사기(310)로 전달된다. CRC 검사기(310)는 상기 복호 데이터에 대해 CRC 검사를 수행하여 에러가 발생하였는지의 여부를 검사하고, 그 CRC 검사 결과를 ACK/NACK 송신기(312)로 전달한다. ACK/NACK 송신기(312)는 상기 CRC 검사 결과가 성공(success)인 경우 ACK를 송신기로 피드백하며, 실패(fail)인 경우 NACK를 송신기로 피드백한다.
상기와 같이 구성되는 수신기에 있어서 제어기(320)에 의한 최대 반복 회수의 구체적인 제어 동작은 후술될 것이다.
도 4는 본 발명의 바람직한 실시예에 따른 수신 동작을 나타낸 흐름도이다. 여기에서는 터보 복호기 및 제어기를 포함하는 수신기에 의한 동작을 도시하였다.
도 4를 참조하면, 402단계에서 데이터 채널을 통해 HARQ 데이터가 수신된다. 상기 HARQ 데이터는 하나의 패킷을 부호화함으로써 각 HARQ 전송에 대해 구성된다. 즉, 상기 HARQ 데이터는 상기 패킷에 대한 초기전송 데이터 및 적어도 하나의 재전송 데이터 중 하나를 의미한다. 404단계에서 수신기는 상기 HARQ 데이터와 관련된 HARQ 정보를 확인한다. 상기 HARQ 정보는 구체적으로 상기 HARQ 데이터가 초기전송된 것인지 혹은 재전송된 것인지 및 상기 HARQ 데이터가 몇번째 재전송인지를 나타내는 정보로서, 일 예로 HARQ 재전송 버전(RV)을 포함한다. 상기 HARQ 정보는 상기 HARQ 데이터와 함께 수신되거나, 혹은 상기 데이터 채널과는 구별된 제어 채널을 통해 수신될 수 있다. 406단계에서 상기 HARQ 정보에 근거하여 상기 HARQ 데이터가 재전송된 것인지를 판단하고, 만일 재전송된 것이면 412단계로 진행하며, 초기전송 된 것이면 408단계로 진행한다.
상기 408단계에서 수신기는 상기 HARQ 데이터를 HARQ 동작을 위한 버퍼에 저장하고, 410단계로 진행하여 상기 HARQ 데이터의 터보 복호를 위한 최대 반복 회수를 결정한 후 414단계로 진행한다. 바람직한 실시예로서 상기 최대 반복 회수는 현재 HARQ 정보와 이전 HARQ 정보 및 터보 복호기의 조기 종료 정보 중 적어도 하나에 따라 결정된다. 상기 412단계에서 수신기는 상기 HARQ 데이터를 상기 버퍼에 기 저장된 데이터와 결합한 후 상기 버퍼에 다시 저장하며, 410단계로 진행하여 상기 결합된 데이터의 터보 복호를 위한 최대 반복 회수를 결정한 후 414단계로 진행한다. 상기 최대 반복 회수를 결정하기 위한 구체적인 동작(430)에 대한 설명은 도 5를 참조하여 후술될 것이다.
상기 414단계에서 상기 HARQ 데이터(즉 초기전송 데이터) 혹은 상기 결합된 데이터(즉 재전송 데이터)에 대해 상기 제1 최대 반복 회수 혹은 상기 제2 최대 반복 회수 이내에서 터보 복호를 수행한다. 416단계에서 수신기는 상기 터보 복호를 수행한 결과 성공적인지, 즉 복호 데이터에 에러가 발생하였는지를 확인하고, 만일 에러가 발생하지 않다면 420단계로 진행하여 긍정 응답(ACK)를 송신기로 전송하며, 에러가 발생하였다면 418단계로 진행하여 부정 응답(NACK)을 송신기로 전송한다.
도 5는 본 발명의 바람직한 실시예에 따른 최대 반복 회수의 제어 동작을 나타낸 흐름도이다. 여기에서는 터보 복호기를 위한 제어기의 동작을 도시하였다.
도 5를 참조하면, 502단계에서 제어기는 현재 수신된 HARQ 데이터에 대한 HARQ 정보(즉 현재 HARQ 정보)를 확인하고 504단계에서 상기 HARQ 데이터가 초기전 송된 것인지 재전송된 것인지를 판단한다. 상기 HARQ 데이터가 초기전송된 것이면 제1 최대 반복 회수를 결정하기 위해 506단계로 진행하며, 재전송된 것이면 제2 최대 반복 회수를 결정하기 위해 510단계로 진행한다.
상기 510단계에서 제어기는 상기 현재 HARQ 정보가 특정 패킷에 대한 마지막 전송임을 지시하는지 확인한다. 일 예로서 상기 현재 HARQ 정보에 포함된 HARQ RV가 미리 정해지는 최대 재전송 횟수와 동일한 경우, 상기 현재 HARQ 데이터는 상기 패킷에 대한 마지막 전송에 해당하는 것으로 간주된다. 상기 현재 HARQ 데이터가 마지막 전송에 해당하지 않으면, 514단계로 진행하여 최대 반복 회수는 기 정해진 값(M)으로 유지된다. 다른 실시예로서 상기 최대 반복 회수는 고정 값(M)으로 유지되는 대신, 이전 설정 값으로 유지된다. 반면 상기 현재 HARQ 데이터가 마지막 전송에 해당하는 경우, 516단계에서 제어기는 최대 반복 회수를 상기 기 정해진 값(M)에서 소정 단위만큼 증가된 값, 일 예로서 M+1로 증가시킬 것으로 결정한다. 다른 실시예로서 제어기는 상기 최대 반복 회수를 이전 설정 값에서 소정 단위(일 예로서 '1')만큼 증가시킬 수 있다. 이와 같이 최대 반복 회수를 증가시키는 것은 현재의 전송이 특정 패킷에 대한 마지막 복호 기회이므로, 복호의 효율을 증가시키기 위함이다.
한편, 상기 506단계에서 제어기는 이전 수신된 HARQ 데이터(즉 이전 HARQ 데이터)에 대한 HARQ 정보(즉 이전 HARQ 정보)를 확인하여 상기 이전 HARQ 정보가 특정 패킷에 대한 마지막 전송임을 지시하는지 확인한다. 일 예로서 상기 이전 HARQ 정보에 포함된 HARQ RV가 미리 정해지는 최대 재전송 횟수와 동일한 경우, 상기 이 전 HARQ 데이터는 마지막 전송인 것으로 간주된다. 상기 이전 HARQ 데이터가 마지막 전송에 해당하지 않으면 514단계로 진행하며, 마지막 전송에 해당하면 508단계로 진행한다. 상기 514단계에서 제어기는 최대 반복 회수를 변경하지 않고 유지할 것으로 결정한다.
상기 508단계에서 제어기는 상기 이전 HARQ 데이터에 대해 조기 종료(early stop)가 적용되었는지를 확인하게 된다. 구체적으로 제어기는 터보 복호기로부터 각 HARQ 데이터에 대한 조기 종료 여부를 나타내는 조기 종료 정보를 전달받으며, 이후 다음 HARQ 데이터가 수신될 시 상기 조기 종료 정보에 따라 상기 508단계를 수행한다. 이전 전송에서 조기 종료가 적용된 경우, 즉 상기 이전 HARQ 데이터에 대한 반복 복호가 소정 조건에 의해 조기 종료된 경우, 514단계에서 제어기는 최대 반복 회수를 기 정해진 값(M)으로 유지할 것으로 결정한다. 반면 이전 전송에서 조기 종료가 적용되지 않은 경우, 512단계에서 제어기는 최대 반복 회수를 상기 기 정해진 값(M)에서 소정 단위만큼 감소된 값, 일 예로서 M??1로 감소시킬 것으로 결정한다. 이는 하나의 패킷에 대한 전체 반복 복호 회수가 과도하게 증가하는 것을 방지하기 위함이다. 다른 실시예로서 제어기는 상기 최대 반복 회수를 이전 설정 값에서 소정 단위(일 예로서 '1')만큼 반복적으로 감소시킬 수 있다. 이를 통해 하나의 패킷에 대한 전체 전송에서 이용할 수 있는 최대 반복 회수의 총합을 제한하는 것이 가능하다.
도 6은 본 발명의 바람직한 실시예에 따른 터보 복호 결과의 프레임 에러율(FER) 관점에서의 성능을 나타낸 것으로서, 도시한 바와 같이 최대 반복 회 수를 '4'로 고정하여 사용하는 종래 기술의 경우와, 앞서 설명한 본 발명의 실시예에 따라 최대 반복 회수를 제어한 경우의 FER을 비교하여 도시하였다.
구체적으로, 최대 재전송 회수가 '4'이고 최대 반복 회수가 '4'인 경우, 특정 패킷에 대한 각 HARQ 전송에 대해 4회의 터보 복호가 이루어지므로, 상기 패킷을 수신하기 위해 최대 4*4회의 터보 복호가 수행된다. 반면 각 HARQ 전송에 대한 최대 반복 회수를 본 발명의 실시예에 따라 조절하는 경우, SNR의 증가에 따른 FER의 감소 성능이 종래 기술에 비해 보다 향상됨을 알 수 있다.
다른 실시예로서, 앞서 설명한 본 발명의 실시예에 따른 동작들은 해당 프로그램 코드를 저장한 메모리 장치를 통신을 수행하는 각 노드에 구비함으로써 실현될 수 있다. 즉 각 통신 노드는 메모리 장치 내에 저장된 프로그램 코드를 프로세서 혹은 CPU(Central Processing Unit)에 의해 읽어내어 실행함으로써 앞서 설명한 동작을 실행한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 바람직한 실시예에 따른 터보 복호기의 구성을 나타낸 블록도.
도 2는 고정된 반복 회수를 사용하는 터보 복호기의 복호 동작을 나타낸 흐름도.
도 3은 본 발명의 바람직한 실시예에 따른 수신기의 구조를 나타낸 블록도.
도 4는 본 발명의 바람직한 실시예에 따른 수신 동작을 나타낸 흐름도.
도 5는 본 발명의 바람직한 실시예에 따른 최대 반복 회수의 제어 동작을 나타낸 흐름도.
도 6은 본 발명의 바람직한 실시예에 따른 터보 복호 결과의 프레임 에러율(FER) 관점에서의 성능을 나타낸 도면.

Claims (12)

  1. 터보 복호기를 위한 반복 복호의 제어 방법에 있어서,
    복호하고자 하는 현재 데이터의 자동 재전송 동작을 위한 현재 자동 재전송 정보와, 이전 전송된 데이터에 대한 이전 자동 재전송 정보와, 상기 이전 데이터에 대한 반복 복호가 조기 종료되었는지를 나타내는 조기 종료 정보 중 적어도 하나에 따라 상기 현재 데이터를 위한 최대 반복 회수를 결정하는 과정과,
    상기 최대 반복 회수 이내에서 상기 현재 데이터에 대한 반복 복호를 수행하는 과정을 포함하는 것을 특징으로 하는 반복 복호의 제어 방법.
  2. 제 1 항에 있어서, 상기 현재 및 이전 자동 재전송 정보는,
    상기 현재 및 이전 데이터의 재전송 횟수를 나타내는 복합 자동 재전송 요청(HARQ) 재전송 버전(RV)을 포함함을 특징으로 하는 반복 복호의 제어 방법.
  3. 제 1 항에 있어서, 상기 결정하는 과정은,
    상기 현재 자동 재전송 정보에 따라 상기 현재 데이터가 재전송된 것인지 혹은 초기전송된 것인지를 판단하는 과정과,
    상기 현재 데이터가 재전송된 것이면, 상기 현재 데이터가 특정 패킷에 관련 된 마지막 전송에 해당하는지 판단하는 과정과,
    상기 현재 데이터가 마지막 전송에 해당하면, 상기 최대 반복 회수를 소정 단위만큼 증가시키는 과정을 포함하는 것을 특징으로 하는 반복 복호의 제어 방법.
  4. 제 3 항에 있어서, 상기 결정하는 과정은,
    상기 현재 데이터가 마지막 전송에 해당하지 않으면, 상기 최대 반복 회수를 유지하는 과정을 더 포함하는 것을 특징으로 하는 반복 복호의 제어 방법.
  5. 제 1 항에 있어서, 상기 결정하는 과정은,
    상기 이전 자동 재전송 정보에 따라 상기 이전 데이터가 특정 패킷에 관련된 마지막 전송에 해당하는지 판단하는 과정과,
    상기 이전 데이터가 마지막 전송에 해당하면, 상기 이전 데이터의 반복 복호시 조기 종료가 적용되었는지를 판단하는 과정과,
    상기 이전 데이터가 마지막 전송에 해당하고 상기 이전 데이터의 반복 복호시 조기 종료가 적용되지 않았으면, 상기 최대 반복 회수를 소정 단위만큼 감소시키는 과정을 포함하는 것을 특징으로 하는 반복 복호의 제어 방법.
  6. 제 5 항에 있어서, 상기 결정하는 과정은,
    상기 이전 데이터가 마지막 전송에 해당하지 않거나, 상기 이전 데이터의 반복 복호시 조기 종료가 적용되었으면, 상기 최대 반복 회수를 유지하는 과정을 더 포함하는 것을 특징으로 하는 반복 복호의 제어 방법.
  7. 반복 복호의 제어 장치에 있어서,
    복호하고자 하는 현재 데이터의 자동 재전송 동작을 위한 현재 자동 재전송 정보와, 이전 전송된 데이터에 대한 이전 자동 재전송 정보와, 상기 이전 데이터에 대한 반복 복호가 조기 종료되었는지를 나타내는 조기 종료 정보 중 적어도 하나에 따라 상기 현재 데이터를 위한 최대 반복 회수를 결정하는 제어기와,
    상기 최대 반복 회수 이내에서 상기 현재 데이터에 대한 반복 복호를 수행하는 터보 복호기를 포함하는 것을 특징으로 하는 반복 복호의 제어 장치.
  8. 제 7 항에 있어서, 상기 현재 및 이전 자동 재전송 정보는,
    상기 현재 및 이전 데이터의 재전송 횟수를 나타내는 복합 자동 재전송 요청(HARQ) 재전송 버전(RV)을 포함함을 특징으로 하는 반복 복호의 제어 장치.
  9. 제 7 항에 있어서, 상기 제어기는,
    상기 현재 자동 재전송 정보에 따라 상기 현재 데이터가 재전송된 것이고 특정 패킷에 관련된 마지막 전송에 해당하는 경우, 상기 최대 반복 회수를 소정 단위만큼 증가시키는 것을 특징으로 하는 반복 복호의 제어 장치.
  10. 제 9 항에 있어서, 상기 제어기는,
    상기 현재 자동 재전송 정보에 따라 상기 현재 데이터가 재전송된 것이고 마지막 전송에 해당하지 않는 경우, 상기 최대 반복 회수를 유지하는 것을 특징으로 하는 반복 복호의 제어 장치.
  11. 제 7 항에 있어서, 상기 제어기는,
    상기 이전 자동 재전송 정보에 따라 상기 이전 데이터가 특정 패킷에 관련된 마지막 전송에 해당하고, 상기 이전 데이터의 반복 복호시 조기 종료가 적용되지 않은 경우, 상기 최대 반복 회수를 소정 단위만큼 감소시키는 것을 특징으로 하는 반복 복호의 제어 장치.
  12. 제 11 항에 있어서, 상기 제어기는,
    상기 이전 데이터가 마지막 전송에 해당하지 않거나, 상기 이전 데이터의 반복 복호시 조기 종료가 적용된 경우, 상기 최대 반복 회수를 유지하는 것을 특징으로 하는 반복 복호의 제어 장치.
KR1020090111003A 2009-11-17 2009-11-17 터보 복호기를 위한 반복 복호의 제어 방법 및 장치 KR101631714B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090111003A KR101631714B1 (ko) 2009-11-17 2009-11-17 터보 복호기를 위한 반복 복호의 제어 방법 및 장치
US12/947,106 US8990652B2 (en) 2009-11-17 2010-11-16 Method and apparatus for controlling iterative decoding in a turbo decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090111003A KR101631714B1 (ko) 2009-11-17 2009-11-17 터보 복호기를 위한 반복 복호의 제어 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110054383A true KR20110054383A (ko) 2011-05-25
KR101631714B1 KR101631714B1 (ko) 2016-06-17

Family

ID=44012226

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090111003A KR101631714B1 (ko) 2009-11-17 2009-11-17 터보 복호기를 위한 반복 복호의 제어 방법 및 장치

Country Status (2)

Country Link
US (1) US8990652B2 (ko)
KR (1) KR101631714B1 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9125068B2 (en) 2010-06-04 2015-09-01 Ixia Methods, systems, and computer readable media for simulating realistic movement of user equipment in a long term evolution (LTE) network
US9154979B2 (en) 2011-12-14 2015-10-06 Ixia Scalable architecture for long term evolution (LTE) multiple user equipment (multi-UE) simulation
US8855070B2 (en) 2011-12-14 2014-10-07 Ixia Methods, systems, and computer readable media for improved long term evolution (LTE) hybrid automatic repeat request (HARQ) processing
US9204325B2 (en) 2011-12-20 2015-12-01 Ixia Methods, systems, and computer readable media for reducing the impact of false downlink control information (DCI) detection in long term evolution (LTE) physical downlink control channel (PDCCH) data
US9071995B2 (en) 2012-01-17 2015-06-30 Ixia Methods, systems, and computer readable media for long term evolution (LTE) uplink data processing
US8908535B2 (en) 2012-02-10 2014-12-09 Ixia Methods, traffic simulators, and computer readable media for validating long term evolution (LTE) code blocks and transport blocks
US8724498B2 (en) 2012-02-14 2014-05-13 Ixia Methods, systems, and computer readable media for performing long term evolution (LTE) channel delineation
US8892829B2 (en) 2012-02-29 2014-11-18 Ixia Methods, systems, and computer readable media for integrated sub-block interleaving and rate matching
US8738985B2 (en) * 2012-03-28 2014-05-27 Ixia Methods, systems, and computer readable media for dynamically controlling a turbo decoding process in a long term evolution (LTE) multi-user equipment (UE) traffic simulator
US9131000B2 (en) 2012-04-13 2015-09-08 Ixia Methods, systems, and computer readable media for heuristics-based adaptive protocol parsing
US9060365B2 (en) 2013-03-12 2015-06-16 Qualcomm Incorporated Method and apparatus for sharing decoding time across transport blocks
US9198065B2 (en) 2013-03-15 2015-11-24 Ixia Methods, systems, and computer readable media for utilizing adaptive symbol processing in a multiple user equipment (multi-UE) simulator
US9348525B2 (en) * 2014-02-21 2016-05-24 Netapp, Inc. Systems and methods for a storage array-managed initiator cache
US9287900B2 (en) * 2014-07-10 2016-03-15 International Business Machines Corporation Decoding of product codes
KR102155145B1 (ko) 2016-08-12 2020-09-11 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 소프트 출력 폴라 코드 디코더들에 기초한 harq-ir 송신들의 반복 디코딩
CN108289331B (zh) * 2017-01-09 2021-11-19 华为技术有限公司 一种上行传输方法、终端、网络侧设备
WO2019192016A1 (en) * 2018-04-06 2019-10-10 Qualcomm Incorporated Harq design for large signal quality unbalance among polar encoded transmissions
CN109495157B (zh) * 2018-11-15 2021-09-03 西安空间无线电技术研究所 一种基于ccsds协议的全双工高吞吐率双向arq通信系统及方法
WO2020107437A1 (zh) * 2018-11-30 2020-06-04 华为技术有限公司 一种数据译码方法及相关设备
CN113411167B (zh) * 2021-06-28 2022-07-19 展讯通信（上海）有限公司 译码方法及装置、可读存储介质、终端

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060023815A1 (en) * 2002-07-01 2006-02-02 Peter Malm Method for iterative decoder scheduling

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003219812A1 (en) * 2002-02-19 2003-09-09 Zyray Wireless, Inc. Method and apparatus optimizing a radio link
US6903665B2 (en) * 2002-10-30 2005-06-07 Spacebridge Semiconductor Corporation Method and apparatus for error control coding in communication systems using an outer interleaver
US7765453B2 (en) * 2006-12-13 2010-07-27 Nortel Networks Limited Early termination controller for iterative FEC decoders and method therefor
KR101021526B1 (ko) * 2007-10-30 2011-03-16 삼성전자주식회사 이동통신 시스템의 반복 복호 장치 및 방법
US8370711B2 (en) * 2008-06-23 2013-02-05 Ramot At Tel Aviv University Ltd. Interruption criteria for block decoding
US8335949B2 (en) * 2009-11-06 2012-12-18 Trellisware Technologies, Inc. Tunable early-stopping for decoders
US8413028B2 (en) * 2010-07-14 2013-04-02 Cambridge Silicon Radio Limited Management of decoding effort in an iterative decoding scenario

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060023815A1 (en) * 2002-07-01 2006-02-02 Peter Malm Method for iterative decoder scheduling

Also Published As

Publication number Publication date
US8990652B2 (en) 2015-03-24
US20110119552A1 (en) 2011-05-19
KR101631714B1 (ko) 2016-06-17

Similar Documents

Publication Publication Date Title
KR101631714B1 (ko) 터보 복호기를 위한 반복 복호의 제어 방법 및 장치
CN105306165B (zh) 数据发送方法及装置
US9479297B2 (en) Fractional HARQ re-transmission
US6977888B1 (en) Hybrid ARQ for packet data transmission
US20100146355A1 (en) Retransmission Method, Communication System, and Transmission Device
WO2015185021A1 (en) System and method for forward error correction
KR20170128309A (ko) 다층 프로토콜 무선 시스템에서의 버스티 펑쳐링 및 간섭을 완화하는 코드 블록 레벨 에러 정정 및 매체 액세스 제어 (mac) 레벨 하이브리드 자동 반복 요청들
JP2013219818A (ja) 複数の巡回冗長検査（ｃｒｃ）を生成するための方法及び装置
JP2003008553A (ja) 送信機、受信機、送受信機および通信システム
KR20020003526A (ko) 복합 재전송방식을 사용하는 이동 통신시스템의 데이터재전송 장치 및 방법
US20100262886A1 (en) Selective decoding of re-transmitted data blocks
WO2010115295A1 (zh) 请求重传方法、重传方法及其设备
KR20050013261A (ko) 터보 디코딩을 위해 정지 규칙을 이용한 고속 ｈ-ａｒｑ긍정응답 생성 방법
CN1756141A (zh) 用于执行自动重发的无线设备
US20210336719A1 (en) Data retransmission in wireless network
US8850283B2 (en) HARQ procedure with processing of stored soft-bits
WO2010029764A1 (ja) 無線通信装置及び誤り検出結果フィードバック方法
EP2210360B1 (en) Apparatus and method for decoding in mobile communication system
CN107733551B (zh) 一种数据传输方法、装置和系统
KR101489191B1 (ko) 통신 시스템에서 가변적 패킷 수신 방법 및 장치
JP2011518467A (ja) 無線通信システムにおける方法及び装置
US20080082890A1 (en) Apparatus and method for transmitting/receiving signal in communication system
KR101279694B1 (ko) 통신 시스템에서 하이브리드 자동 재전송 요구 방법 및 그 시스템
JP2009296182A (ja) 無線通信システム、無線通信装置および無線通信方法
WO2010113216A1 (ja) 送信装置、受信装置、通信システム、及び通信方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190530

Year of fee payment: 4