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

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

Info

Publication number
KR101412174B1
KR101412174B1 KR1020070104426A KR20070104426A KR101412174B1 KR 101412174 B1 KR101412174 B1 KR 101412174B1 KR 1020070104426 A KR1020070104426 A KR 1020070104426A KR 20070104426 A KR20070104426 A KR 20070104426A KR 101412174 B1 KR101412174 B1 KR 101412174B1
Authority
KR
South Korea
Prior art keywords
decoding
reliability
block
information
code block
Prior art date
Application number
KR1020070104426A
Other languages
English (en)
Other versions
KR20090039033A (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 KR1020070104426A priority Critical patent/KR101412174B1/ko
Priority to US12/248,500 priority patent/US8793562B2/en
Priority to EP08839731.0A priority patent/EP2210360B1/en
Priority to CN200880112296A priority patent/CN101828354A/zh
Priority to PCT/KR2008/005924 priority patent/WO2009051369A2/en
Publication of KR20090039033A publication Critical patent/KR20090039033A/ko
Application granted granted Critical
Publication of KR101412174B1 publication Critical patent/KR101412174B1/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
    • 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
    • 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
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/201—Frame classification, e.g. bad, good or erased
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22—Demodulator circuits; Receiver circuits

Abstract

본 발명은 이동통신 시스템의 수신 장치에서 복호 과정 수행시 복호 오류 감지에 따른 하이브리드 자동 재전송 요구를 수행한 후 모든 코드 블럭에 대하여 수행하는 복호 과정을 생략하여 수신 장치의 전력 소모를 줄이기 위한 장치 및 방법에 관한 것으로, 전송 블록의 복호 결과를 기반으로, 복수의 코드 블록들을 포함하는 전송 블록에서 복호 오류 코드 블록을 판단하기 위한 기준 값인 신뢰성 정보를 설정하는 신뢰성 정보 측정기와, 상기 전송 블록에 대한 상기 신뢰성 정보를 저장하는 신뢰성 정보 버퍼와, 상기 전송 블록의 복호 오류가 발생할 경우, 상기 전송 블록에 대한 재전송 요청에 따라 재전송되는 전송 블록을 수신하고, 상기 신뢰성 정보를 기반으로 상기 수신된 전송 블록 내에서 적어도 하나의 복호 오류 코드 블록을 결정하고, 상기 수신된 전송 블록에 포함된 복수의 코드 블록들 중에서 상기 결정된 적어도 하나의 복호 오류 코드 블록만을 재복호하도록 처리하는 복호 판단기를 포함하여 종래의 이동통신 시스템의 재전송 과정시 오류가 발생한 코드 블럭 뿐만 아니라 오류가 발생하지 않고 정상적으로 복호된 코드 블록에 대해서도 불필요한 복호 과정을 수행함에 따라, 발생할 수 있는 상기 수신 장치의 전력 소모를 문제를 해결할 수 있다.
코드 블럭, 하이브리드 자동 재전송 요청, HARQ, 복호, 수신기. 전력 소모

Description

이동통신 시스템의 복호 장치 및 방법{METHOD AND APPARATUS FOR DECODING IN PORTABLE COMMUNICATION SYSTEM}
본 발명은 이동통신 시스템의 수신 장치 및 방법에 관한 것으로, 특히 이동통신 시스템의 수신 장치에서 복호 과정 수행시 복호 오류를 감지에 따른 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 수행한 후 모든 코드 블럭에 대하여 수행하는 복호 과정을 생략하여 수신 장치의 전력 소모를 줄이기 위한 장치 및 방법이다.
다시 말해서, 상기 재전송 과정시에도 모든 코드 블록에 대한 복호 과정을 수행하지 않고, 복호 과정의 결과를 이용하여 수신 오류가 발생한 코드 블럭에 대해서만 복호 과정을 수행하도록 하기 위한 장치 및 방법에 관한 것이다.
이동 통신 시스템은 음성 위주의 서비스 제공에서 벗어나 데이터 서비스 및 멀티미디어 서비스 제공을 위해 고속, 고품질의 무선 데이터 패킷 통신시스템으로 발전해 가고 있다. 3GPP(3rd Generation Partnership Project)를 중심으로 진행된 HSDPA(High Speed Downlink Packet Access)에 대한 개발 추세는 3세대 이동 통신 시스템에서 2Mbps 이상의 고속, 고품질의 무선 데이터 패킷 전송 서비스에 대한 해법을 찾기 위한 노력의 대표적인 반증이라 볼 수 있다.
상기와 같은 이동통신 시스템은 채널 부호화 과정시 부호화를 수행할 전송 블록(Transport Block)이 어느 특정 비트 크기를 넘는 경우에 전송 블록을 지정된 특정 비트 크기 보다 작은 크기를 가지는 다수의 코드 블록(Code Block)으로 분할하는 코드 블록 분할(Code Block Segmentation)을 수행한다.
도 1은 일반적인 이동통신 시스템의 채널 부호화 과정을 도시한 도면이다.
상기 도 1에 도시한 바와 같이 하나의 전송 블록(Transport Block)(100)은 상기 전송 블록 상의 오류를 검출하기 위한 CRC(110)가 삽입되어 코드 블록 분할(120) 과정으로 입력되며, 코드 블록 분할(120)은 CRC(110)가 포함된 하나의 전송 블록(100)을 정해진 규칙에 맞는 크기로 분할하여 다수의 코드 블록을 형성한다.
상기 분할된 코드 블록들은 각각 독립적인 부호화(일반적으로 터보 부호화)(130) 과정을 거쳐서 출력되며, 부호화된 코드 블록들은 코드 블록 병합(Code Block Concatenation)(140)을 거쳐서 다시 하나의 비트열을 형성한다. 상기와 같이 형성된 비트열은 일반적으로 전송률 정합(Rate Matching : 비트 단위의 천공 또는 반복을 의미)과 채널 인터리빙의 과정을 거쳐 전송된다.
상기와 같은 이동통신 시스템에서는 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 통해 재전송이 이루어진다. HARQ 수신 장치는 수신된 전송 블록(100)에 오류가 발생한 경우 송신기로 NAK 신호를 역방향 채널을 통해 전송하며, HARQ 송신 장치는 전송한 전송 블록(100)에 대한 수신기의 응답이 NAK 일 경우 재전송을 수행한다. 상기 HARQ 전송 방식은 부호화된 코드 블록 상에서 수신기상에 저장된 이전 수신 부호 값들과 현재 수신 부호 값들을 연성 결합 (Chase Combining 또는 Incremental Redundancy)하여 성능 향상을 얻을 수 있다는 점에서 일반적인 ARQ 전송 방식과 차이를 가진다.
도 2는 일반적인 이동통신 시스템의 하이브리드 자동 재송 요구(HARQ ; Hybrid Automatic Repeat reQuest) 과정을 도시한 도면이다.
상기 도 2를 참조하면, 수신 장치에서 수신 안테나를 통해 수신하는 신호에 대한 복호 과정 수행한 다음 CRC 검사를 통해 수신 오류 여부를 확인하여 재전송 과정을 수행한다.
즉, 상기 수신 장치는 하나의 전송 블록(Transport Block)은 상기 전송 블록 상의 오류를 검출하기 위한 CRC가 포함된 하나의 전송 블록을 정해진 규칙에 맞는 크기로 분할하여 다수의 코드 블록을 형성한다.
이후, 상기 수신 장치는 상기 분할된 코드 블록들은 각각 독립적인 부호화(일반적으로 터보 부호화) 과정을 거친 후, 상기 부호화된 코드 블록들은 코드 블록 병합(Code Block Concatenation)하여 하나의 비트열로 생성한다. 상기와 같이 형성된 비트열은 일반적으로 전송률 정합(Rate Matching : 비트 단위의 천공 또는 반복을 의미)과 채널 인터리빙의 과정을 거쳐 전송된다.
상기와 같은 과정에서 복호 오류가 발생할 경우, 상기 수신 장치는 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 통해 재전송을 수행한다. 여기에서, 상기 수신 장치는 상기 재전송 과정에서도 모든 코드 블록에 대한 복호 과정을 수행한다. 상기와 같은 문제점 다시 말해서, 상기 재전송 과정시 오류가 발생한 코드 블럭 뿐만 아니라 오류가 발생하지 않고 정상적으로 복호된 코드 블록에 대해서도 불필요한 복호 과정을 수행함에 따라, 상기 수신 장치의 전력 소모를 증가 시킨다는 문제점이 있다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위하여 도출된 것으로서, 본 발명의 목적은 이동통신 시스템의 전력 소모를 줄이기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 이동통신 시스템의 수신 장치에서 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 수행한 후 모든 코드 블럭에 대하여 수행하는 복호 과정을 생략하여 수신 장치의 전력 소모를 줄이기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 이동통신 시스템의 수신 장치에서 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 수행한 후 오류가 발생한 코드 블럭에 대하여 복호 과정을 수행하도록 하기 위한 장치 및 방법을 제공함에 있다. 또한, 이하 설명에서 정의한 신뢰성 정보(신뢰성 경성 정보, 신뢰성 연성 정보)는 복호 오류가 발생한 코드 블럭을 판단하기 위한 기준 값을 의미한다.
상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 수신 장치는, 전송 블록의 복호 결과를 기반으로, 복수의 코드 블록들을 포함하는 전송 블록에서 복호 오류 코드 블록을 판단하기 위한 기준 값인 신뢰성 정보를 설정하는 신뢰성 정보 측정기와, 상기 전송 블록에 대한 상기 신뢰성 정보를 저장하는 신뢰성 정보 버퍼와, 상기 전송 블록의 복호 오류가 발생할 경우, 상기 전송 블록에 대한 재전송 요청에 따라 재전송되는 전송 블록을 수신하고, 상기 신뢰성 정보를 기반으로 상기 수신된 전송 블록 내에서 적어도 하나의 복호 오류 코드 블록을 결정하고, 상기 수신된 전송 블록에 포함된 복수의 코드 블록들 중에서 상기 결정된 적어도 하나의 복호 오류 코드 블록만을 재복호하도록 처리하는 복호 판단기를 포함하는 것을 특징으로 한다.
상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 수신 장치의 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 방법은, 전송 블록의 복호 결과를 기반으로, 복수의 코드 블록들을 포함하는 전송 블록에서 복호 오류 코드 블록을 판단하기 위한 기준 값인 신뢰성 정보를 설정하는 과정과, 상기 전송 블록에 대한 복호 오류가 발생할 경우, 상기 전송 블록에 대한 재전송을 요청하는 과정과, 상기 재전송 요청에 의해 재전송되는 전송 블록을 수신하는 과정과, 상기 신뢰성 정보를 기반으로 상기 수신된 전송 블록 내에서 적어도 하나의 복호 오류 코드 블록을 결정하는 과정과, 상기 수신된 전송 블록에 포함된 복수의 코드 블록들 중에서 상기 결정된 적어도 하나의 복호 오류 코드 블록만을 재복호하는 과정을 포함하는 것을 특징으로 한다.
상술한 바와 같이 본 발명은 이동통신 시스템의 수신 장치에서 복호 과정 수행시 복호 오류를 감지에 따른 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest) 수행시 복호 오류가 발생한 코드 블럭을 확인하여 상기 확인한 코드 블럭에 대해서만 복호 과정을 재수행하도록 처리한다. 이에 따라 본 발명은 종래의 이동통신 시스템의 재전송 과정시 오류가 발생한 코드 블럭 뿐만 아니라 오류가 발생하지 않고 정상적으로 복호된 코드 블록에 대해서도 불필요한 복호 과정을 수행함에 따라, 발생할 수 있는 상기 수신 장치의 전력 소모 문제를 해 결할 수 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 설명에서는 이동통신 시스템의 수신 장치에서 복호 과정 수행시 복호 오류를 감지에 따른 하이브리드 자동 재전송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 수행한 후 모든 코드 블럭에 대하여 수행하는 복호 과정을 생략하고 오류가 발생한 코드 블럭에 대하여 복호 과정을 수행하도록 하기 위한 장치 및 방법에 관하여 설명할 것이다.
도 3은 본 발명의 바람직한 일 실시 예에 따른 수신 장치의 구성을 도시한 블록도이다.
상기 도 3을 참조하면, 상기 수신 장치는 채널 디인터리버(Channel Deinterleaver)(301), 전송률 디매칭기(HARQ Redundancy Combining/Rate Dematching)(303), 채널 복호기(Channel Decoder)(305), 출력 버퍼(Output Buffer)(307), CRC 검사기(CRC Checker)(309), 신뢰성 정보 측정기(Decoding Reliability Metric Generator)(311), 신뢰성 정보 버퍼(Decoding Reliability Metric Buffer)(313), 채널 복호 판단기(Code Block Controller)(315)를 포함하여 구성할 수 있다.
먼저, 상기 채널 디인터리버(301)는 물리 채널 상에서 비트 단위로 Channel Interleaving된 신호를 환원하여 물리 채널 상에 발생한 연속적인 오류를 분산시키는 과정을 수행하며, 상기 전송률 디매칭기(303)는 물리 채널로 전송된 비트열을 재전송 여부에 따라 해당되는 전송률에 맞게 연성 결합하는 기능을 수행한다.
상기 채널 복호기(305)는 코드 블록 단위로 부호화된 비트열을 복호하여 복호된 데이터를 출력하는 기능을 수행하며, 상기 출력 버퍼(Ouput Buffer)(307)는 복호된 결과를 저장한다. 여기에서, 상기 채널 복호기(305)는 HSPA, 3GPP LTE 등과 같은 통신 시스템의 경우 터보 복호기(Turbo Decoder)에 해당한다. 상기 CRC 검사기(CRC Checker)(309)는 상기 출력 버퍼(307)에 저장된 전체 전송 블록에 대한 복호 결과에 대해 CRC 검사를 수행하여 수신 성공 여부를 판단한다.
상기 신뢰성 정보 측정기(311)는 상기 채널 복호기(305)의 동작 과정과 결과를 이용하여 복호된 코드 블록의 복호 오류 발생 여부 판단에 사용되는 신뢰성 정보를 생성하며, 상기 신뢰성 정보 버퍼(313)는 상기 신뢰성 정보 측정기에 의해 생성된 신뢰성 정보를 저장한다.
상기 복호 판단기(315)는 상기 신뢰성 정보 버퍼(313)에 기 저장되어 있는 신뢰성 정보를 이용하여 HARQ 재전송 시에 코드 블록 별로 채널 복호 동작 필요 여부를 판단하여 채널 복호기(305)의 동작을 제어하도록 처리한다.
도 4는 본 발명에 따른 수신 장치의 복호 과정을 도시한 흐름도이다.
상기 도 4를 참조하면, 상기 수신 장치는 먼저 401단계에서 수신 안테나를 통해 수신하는 신호에 대한 복호 과정을 수행한 후, 403단계로 진행하여 상기 복호 과정의 결과를 신뢰성 정보로 설정한다. 여기에서, 상기 신뢰성 정보로 설정하는 복호 과정의 결과는 경성 결정 정보 또는 연성 결정 정보를 모두 포함하는 의미로 하기 도 5 내지 도 7에서 상세히 설명할 것이다.
이후, 상기 수신 장치는 405단계에서 복호 오류가 발생하는지 확인한다. 만약 상기 복호 오류가 발생하지 않을 경우, 상기 수신 장치는 본 알고리즘을 종료한다.
한편, 상기 복호 오류가 발생할 경우, 상기 수신 장치는 HARQ 과정을 통해 재전송을 수행한 후, 407단계로 진행하여 상기 403단계에서 설정한 신뢰성 정보를 획득한 후, 409단계로 진행하여 상기 획득한 신뢰성 정보를 이용하여 복호 과정이 필요한 코드 블럭을 확인한다.
이후, 상기 수신 장치는 411단계로 진행하여 상기 복호 과정이 필요한 코드 블럭에 대해서만 상기 복호 과정을 재수행한다.
이후, 상기 수신 장치는 본 알고리즘을 종료한다.
도 5는 본 발명의 바람직한 일 실시 예에 따른 수신 장치의 복호 과정을 도시한 흐름도이다. 이하 설명에서 도 6은 본 발명의 일 실시 예에 따른 수신 장치의 복호 과정을 도시한 도면이다.
상기 도 5를 참조하면, 상기 수신 장치는 먼저 501단계에서 수신 안테나를 통해 수신하는 신호에 대한 복호 과정을 수행한 후, 503단계로 진행하여 상기 복호 과정의 결과를 신뢰성 경성 결정 정보(Hard-decision)로 설정한다. 상기 수신 장치는 도 6에 도시한 바와 같이 상기 복호 과정의 결과에 따른 실제 신뢰도(LLR ; Log Likelihood Ratio)의 평균 값이 임계치 이상일 경우, 상기 경성 결정 정보가 좋다고 의미하는 값("1")으로 신뢰성 경성 결정 정보를 설정하고, 상기 실제 신뢰도의 평균 값이 임계치 미만일 경우, 상기 경성 결정 정보가 나쁘다고 의미하는 값("0")으로 상기 신뢰성 경성 결정 정보를 설정(601)할 수 있다.
이후, 상기 수신 장치는 505단계로 진행하여 상기 503단계에서 설정한 신뢰성 경성 정보를 신뢰성 정보 버퍼에 저장한 후, 507단계로 진행하여 CRC 검사를 수행한다. 이후, 상기 수신 장치는 509단계로 진행하여 상기 CRC 검사에 따른 수신 오류 발생 유무를 판단한다.
만일, 상기 509단계의 판단 결과, 수신 오류가 발생하지 않음을 확인할 경우, 상기 수신 장치는 본 알고리즘을 종료한다.
한편, 상기 509단계의 판단 결과, 수신 오류가 발생함을 확인할 경우, 상기 수신 장치는 511단계로 진행하여 하이브리드 자동 재송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 수행한 후, 513단계로 진행하여 상기 505단계에서 저장한 신뢰성 경성 정보를 획득한다. 여기에서, 상기 수신 장치는 상기 획득한 신뢰성 경성 결정 정보를 이용하여 복호 과정을 수행하기 위한 코드 블럭을 확인할 수 있다.
이후, 상기 수신 장치는 515단계로 진행하여 상기 획득한 신뢰성 경성 결정 정보를 확인하여 복호 과정의 수행이 필요한 코드 블럭을 확인한다. 예를 들어, 상기 도 6에 도시한 바와 같이 상기 수신 장치는 신뢰성 경성 결정 정보가 "1"인 코드 블럭에 대해서는 복호 과정을 수행하지 않고, 상기 신뢰성 경성 결정 정보가 "0"인 코드 블럭에 대하여 복호 과정을 수행해야 한다고 판단(603)할 수 있다.
이후, 상기 수신 장치는 517단계로 진행하여 상기 확인한 코드 블럭에 대하여 복호 과정(605)을 수행한 후, 519단계로 진행하여 상기 복호 과정을 수행한 코드 블럭에 대한 신뢰성 경성 결정 정보를 "1"로 갱신(607)한다.
이후, 상기 수신 장치는 521단계로 진행하여 CRC 검사를 수행하여 해당 재전송에 의한 수신 성공 유무를 판단한다.
이후, 상기 수신 장치는 본 알고리즘을 종료한다.
도 7은 본 발명의 바람직한 다른 실시 예에 따른 수신 장치의 복호 과정을 도시한 흐름도이다. 이하 설명에서 도 8은 본 발명의 다른 실시 예에 따른 수신 장치의 복호 과정을 도시한 도면이다.
상기 도 7을 참조하면, 상기 수신 장치는 먼저 701단계에서 수신 안테나를 통해 수신하는 신호에 대한 복호 과정을 수행한 후, 703단계로 진행하여 상기 복호 과정의 결과를 신뢰성 연성 결정 정보(Soft-decision)로 설정한다. 상기 수신 장치는 도 8에 도시한 바와 같이 상기 복호 과정의 결과에 따른 실제 신뢰도(LLR ; Log Likelihood Ratio)의 평균 값을 신뢰성 연성 결정 정보로 설정(801)할 수 있다.
이후, 상기 수신 장치는 705단계로 진행하여 상기 703단계에서 설정한 신뢰성 연성 정보를 신뢰성 정보 버퍼에 저장한 후, 707단계로 진행하여 CRC 검사를 수행한다. 이후, 상기 수신 장치는 709단계로 진행하여 상기 CRC 검사에 따른 수신 오류 발생 유무를 판단한다.
만일, 상기 709단계의 판단 결과, 수신 오류가 발생하지 않음을 확인할 경우, 상기 수신 장치는 본 알고리즘을 종료한다.
한편, 상기 709단계의 판단 결과, 수신 오류가 발생함을 확인할 경우, 상기 수신 장치는 711단계로 진행하여 하이브리드 자동 재송 요구(HARQ ; Hybrid Automatic Repeat reQuest)를 수행한 후, 713단계로 진행하여 상기 705단계에서 저장한 신뢰성 연성 정보를 획득한다. 여기에서, 상기 수신 장치는 상기 획득한 신뢰성 연성 결정 정보를 이용하여 복호 과정을 수행하기 위한 코드 블럭을 확인할 수 있다.
이후, 상기 수신 장치는 715단계로 진행하여 상기 획득한 신뢰성 연성 결정 정보를 정렬한다. 다시 말해서, 상기 수신 장치는 상기 획득한 신뢰성 연성 결정 정보의 값이 나쁜 순서로 정렬할 수 있다.
이후, 상기 수신 장치는 717단계로 진행하여 상기 정렬한 순서에 따라 코드 블럭의 복호 과정을 수행(805)한 후, 상기 719단계로 신뢰성 연성 정보를 갱신한다. 다시 말해서, 상기 수신 장치는 도 8에 도시한 바와 같이 상기 복호 과정을 수행한 코드 블럭에 대한 신뢰성 연성 정보를 갱신(807)한다.
이후, 상기 수신 장치는 721단계로 진행하여 상기 복호 과정을 수행한 해당 코드 블럭에 대한 CRC 검사를 수행한 후, 723단계로 진행하여 상기 CRC 검사 결과를 확인한다.
만일, 상기 CRC 검사 결과가 좋지 않을 경우, 상기 수신 장치는 상기 717단계로 진행하여 현재 복호 과정을 수행한 코드 블럭의 다음 순서로 정렬된 코드 블럭에 대하여 상기 복호 과정을 수행한다.
한편, 상기 CRC 검사 결과가 좋을 경우, 상기 수신 장치는 더 이상의 복호를 수행하지 않고 동작을 완료한다. 이에 따라, 상기 도 7의 과정은 상기 도 5의 과정과 달리 각각의 코드 블럭의 복호 과정마다 CRC 검사를 수행하지만, 상기 도 5의 방법에서 발생할 수 있는 문제점(오류가 발생한 코드 블록을 복호하지 않음)을 해결할 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 일반적인 이동통신 시스템의 채널 부호화 과정을 도시한 도면,
도 2는 일반적인 이동통신 시스템의 하이브리드 자동 재송 요구(HARQ ; Hybrid Automatic Repeat reQuest) 과정을 도시한 도면,
도 3은 본 발명의 바람직한 일 실시 예에 따른 수신 장치의 구성을 도시한 블록도,
도 4는 본 발명에 따른 수신 장치의 복호 과정을 도시한 흐름도,
도 5는 본 발명의 바람직한 일 실시 예에 따른 수신 장치의 복호 과정을 도시한 흐름도,
도 6은 본 발명의 일 실시 예에 따른 수신 장치의 복호 과정을 도시한 도면,
도 7은 본 발명의 바람직한 다른 실시 예에 따른 수신 장치의 복호 과정을 도시한 흐름도 및,
도 8은 본 발명의 다른 실시 예에 따른 수신 장치의 복호 과정을 도시한 도면.

Claims (16)

  1. 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 수신 장치에 있어서,
    전송 블록의 복호 결과를 기반으로, 복수의 코드 블록들을 포함하는 전송 블록에서 복호 오류 코드 블록을 판단하기 위한 기준 값인 신뢰성 정보를 설정하는 신뢰성 정보 측정기와,
    상기 전송 블록에 대한 상기 신뢰성 정보를 저장하는 신뢰성 정보 버퍼와,
    상기 전송 블록의 복호 오류가 발생할 경우, 상기 전송 블록에 대한 재전송 요청에 따라 재전송되는 전송 블록을 수신하고, 상기 신뢰성 정보를 기반으로 상기 수신된 전송 블록 내에서 적어도 하나의 복호 오류 코드 블록을 결정하고, 상기 수신된 전송 블록에 포함된 복수의 코드 블록들 중에서 상기 결정된 적어도 하나의 복호 오류 코드 블록만을 재복호하도록 처리하는 복호 판단기를 포함하는 것을 특징으로 하는 수신 장치.
  2. 제 1항에 있어서,
    상기 신뢰성 정보 측정기는,
    상기 결정된 코드 블록에 대하여 재복호가 수행될 경우, 상기 전송 블록에 대한 상기 신뢰성 정보를 갱신하는 것을 특징으로 하는 수신 장치.
  3. 제 2항에 있어서,
    상기 신뢰성 정보는,
    신뢰성 경성 정보, 신뢰성 연성 정보 가운데 적어도 어느 한 가지를 포함하는 것을 특징으로 하는 수신 장치.
  4. 제 3항에 있어서,
    상기 복호 판단기는,
    상기 신뢰성 경성 정보와 상기 신뢰성 연성 정보 중 어느 하나를 이용하여 상기 적어도 하나의 복호 오류 코드 블록을 결정하는 것을 특징으로 하는 수신 장치.
  5. 제 4항에 있어서,
    상기 복호 판단기는,
    상기 복호 오류 발생시 상기 신뢰성 경성 정보가 0인 코드 블록을 복호 오류 코드 블록으로 결정하는 것을 특징으로 하는 수신 장치.
  6. 제 5항에 있어서,
    상기 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 수신 장치는,
    상기 복호 오류 코드 블록에 대하여 재복호를 수행한 후, CRC 검사를 수행하도록 처리하는 것을 특징으로 하는 수신 장치.
  7. 제 4항에 있어서,
    상기 복호 판단기는,
    상기 복호 오류 발생시 상기 신뢰성 연성 정보를 순차적으로 정렬하고, 상기 정렬한 순서를 기반으로 상기 복호 오류 코드 블록을 결정하는 것을 특징으로 하는 수신 장치.
  8. 제7 항에 있어서,
    상기 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 수신 장치는,
    상기 복호 오류 코드 블록에 대한 재복호가 수행된 후, CRC 검사를 수행하도록 하는 것을 특징으로 하는 수신 장치.
  9. 수신 장치의 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 방법에 있어서,
    전송 블록의 복호 결과를 기반으로, 복수의 코드 블록들을 포함하는 전송 블록에서 복호 오류 코드 블록을 판단하기 위한 기준 값인 신뢰성 정보를 설정하는 과정과,
    상기 전송 블록에 대한 복호 오류가 발생할 경우, 상기 전송 블록에 대한 재전송을 요청하는 과정과,
    상기 재전송 요청에 의해 재전송되는 전송 블록을 수신하는 과정과,
    상기 신뢰성 정보를 기반으로 상기 수신된 전송 블록 내에서 적어도 하나의 복호 오류 코드 블록을 결정하는 과정과,
    상기 수신된 전송 블록에 포함된 복수의 코드 블록들 중에서 상기 결정된 적어도 하나의 복호 오류 코드 블록만을 재복호하는 과정을 포함하는 것을 특징으로 하는 방법.
  10. 제 9항에 있어서,
    상기 수신 장치의 전력 소모를 줄이기 위한 복호 과정을 수행하기 위한 방법은,
    상기 결정된 코드 블록에 대하여 재복호가 수행될 후, 상기 전송 블록에 대한 상기 신뢰성 정보를 갱신하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  11. 제 10항에 있어서,
    상기 신뢰성 정보는,
    신뢰성 경성 정보, 신뢰성 연성 정보 가운데 적어도 어느 한 가지를 포함하는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서,
    상기 복호 오류 코드 블록을 결정하는 과정은,
    상기 신뢰성 경성 정보와 상기 신뢰성 연성 정보 중 어느 하나를 이용하여 상기 적어도 하나의 복호 오류 코드 블록을 결정하는 것을 특징으로 하는 방법.
  13. 제 12항에 있어서,
    상기 신뢰성 경성 정보를 이용하여 복호 오류 코드 블록을 결정하는 과정은,
    상기 신뢰성 경성 정보가 0인 코드 블록을 상기 복호 오류 코드 블록으로 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
  14. 제 13항에 있어서,
    상기 신뢰성 경성 정보를 기반으로 결정된 복호 오류 코드 블록에 대하여 재복호를 수행한 후, CRC 검사를 수행하는 과정을 포함하는 것을 특징으로 하는 방법.
  15. 제 12항에 있어서,
    상기 신뢰성 연성 정보를 이용하여 복호 오류 코드 블록을 결정하는 과정은,
    상기 복호 오류 발생시 상기 신뢰성 연성 정보를 순차적으로 정렬하는 과정과,
    상기 정렬한 순서를 기반으로 상기 복호 오류 코드 블록을 결정하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  16. 제 15항에 있어서
    상기 결정된 복호 오류 코드 블록에 대한 재복호 수행 후, CRC 검사를 수행하는 과정을 더 포함하는 것을 특징으로 하는 방법.
KR1020070104426A 2007-10-17 2007-10-17 이동통신 시스템의 복호 장치 및 방법 KR101412174B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020070104426A KR101412174B1 (ko) 2007-10-17 2007-10-17 이동통신 시스템의 복호 장치 및 방법
US12/248,500 US8793562B2 (en) 2007-10-17 2008-10-09 Apparatus and method for decoding in mobile communication system
EP08839731.0A EP2210360B1 (en) 2007-10-17 2008-10-09 Apparatus and method for decoding in mobile communication system
CN200880112296A CN101828354A (zh) 2007-10-17 2008-10-09 移动通信系统中用于解码的装置和方法
PCT/KR2008/005924 WO2009051369A2 (en) 2007-10-17 2008-10-09 Apparatus and method for decoding in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070104426A KR101412174B1 (ko) 2007-10-17 2007-10-17 이동통신 시스템의 복호 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20090039033A KR20090039033A (ko) 2009-04-22
KR101412174B1 true KR101412174B1 (ko) 2014-06-26

Family

ID=40564723

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070104426A KR101412174B1 (ko) 2007-10-17 2007-10-17 이동통신 시스템의 복호 장치 및 방법

Country Status (5)

Country Link
US (1) US8793562B2 (ko)
EP (1) EP2210360B1 (ko)
KR (1) KR101412174B1 (ko)
CN (1) CN101828354A (ko)
WO (1) WO2009051369A2 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8327234B2 (en) * 2009-02-27 2012-12-04 Research In Motion Limited Code block reordering prior to forward error correction decoding based on predicted code block reliability
US8839079B2 (en) 2012-08-20 2014-09-16 Qualcomm Incorporated Methods and apparatuses for saving power during transport block decoding in UMTS systems
US9204437B2 (en) * 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
US10666397B2 (en) * 2016-04-01 2020-05-26 Mediatek Inc. Method and apparatus for control signaling
CN110915156B (zh) * 2017-02-06 2023-04-18 苹果公司 用于通信的设备、方法和计算机可读存储介质
JP6833971B2 (ja) 2017-03-08 2021-02-24 エルジー エレクトロニクス インコーポレイティド 無線通信システムにおいて無線信号の送受信方法及び装置
US10608790B2 (en) * 2017-05-04 2020-03-31 At&T Intellectual Property I, L.P. Data transmission with code block segmentation for 5G systems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671849B2 (en) * 2002-05-14 2003-12-30 Motorola, Inc. Reliability-based type-II hybrid ARQ scheme
KR20070091883A (ko) * 2006-03-08 2007-09-12 삼성전자주식회사 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송요청 장치 및 방법

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US6369756B1 (en) * 2000-03-28 2002-04-09 Nokia Networks Oy Method and apparatus for optimizing the usage of an antenna array beamforming technique
AU760780B2 (en) * 2000-05-22 2003-05-22 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
US6654926B1 (en) * 2000-10-11 2003-11-25 Itran Communications Ltd. Soft decision maximum likelihood encoder and decoder
US6914949B2 (en) * 2000-10-13 2005-07-05 Time Domain Corporation Method and system for reducing potential interference in an impulse radio
US7158482B2 (en) * 2001-02-07 2007-01-02 Motorola, Inc. Method and apparatus for preventing received data from corrupting previously processed data in a wireless communications system
AU2002338465A1 (en) * 2001-04-24 2002-11-05 Intel Corporation Methods and apparatus of signal demodulation combining with different modulations and coding for wireless communications
WO2003081854A1 (en) * 2002-03-27 2003-10-02 Samsung Electronics Co., Ltd. Apparatus and method for receiving packet data control channel in a mobile communication system
KR100556908B1 (ko) * 2003-10-30 2006-03-03 엘지전자 주식회사 멀티레벨 트렐리스 부호화된 변조 시스템의 ｈａｒｑ방식
US7643549B2 (en) * 2004-09-28 2010-01-05 Broadcom Corporation Wireless device having a hardware accelerator to support equalization processing
CN1832390A (zh) 2005-03-07 2006-09-13 松下电器产业株式会社 用于多天线自适应传输中基于可靠度估计的重传方法
KR100734389B1 (ko) * 2005-12-08 2007-07-02 한국전자통신연구원 궤환 정보를 이용한 부호어 재전송/복호 방법 및 송수신장치
US8205127B2 (en) * 2005-12-30 2012-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for HARQ in wireless multi-carrier systems
CN101034959A (zh) 2006-03-10 2007-09-12 华为技术有限公司 混合自动重传方法及其装置和系统
US8059739B2 (en) * 2006-06-05 2011-11-15 Telefonaktiebolaget Lm Ericsson Method and apparatus for correcting data transmission errors
CN100499448C (zh) 2006-09-28 2009-06-10 华为技术有限公司 低密度奇偶校验编码控制方法、系统和终端设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671849B2 (en) * 2002-05-14 2003-12-30 Motorola, Inc. Reliability-based type-II hybrid ARQ scheme
KR20070091883A (ko) * 2006-03-08 2007-09-12 삼성전자주식회사 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송요청 장치 및 방법

Also Published As

Publication number Publication date
EP2210360B1 (en) 2017-04-12
EP2210360A2 (en) 2010-07-28
WO2009051369A3 (en) 2009-06-04
EP2210360A4 (en) 2013-12-18
KR20090039033A (ko) 2009-04-22
WO2009051369A2 (en) 2009-04-23
US8793562B2 (en) 2014-07-29
US20090106635A1 (en) 2009-04-23
CN101828354A (zh) 2010-09-08

Similar Documents

Publication Publication Date Title
KR101648870B1 (ko) 다수의 순환 중복 검사를 생성하기 위한 방법 및 장치
KR101412174B1 (ko) 이동통신 시스템의 복호 장치 및 방법
CN110890940B (zh) 对pbch所携带的mib的解码方法及装置、存储介质、终端
WO2009036004A2 (en) Multi-layer cyclic redundancy check code in wireless communication system
JP3613448B2 (ja) データ伝送方法、データ伝送システム、送信装置および受信装置
JP2010098741A (ja) 送信データ生成装置及び受信機
AU2004306054B2 (en) Apparatus and method for receiving a forward packet data control channel in a mobile communication system supporting packet data service
JP2001308720A (ja) 符号／復号化装置及び符号／復号化方法
CN104683073A (zh) 一种解码方法和接收机
CN101689972B (zh) 用于指示使用捎带的ack/nack字段的临时块流的方法和设备
JP4247774B2 (ja) ブラインドトランスポートフォーマット検出の方法
JP2002353936A (ja) 通信システムの制御チャネルを介してシグナリング情報を送信する方法
US7346117B2 (en) Turbo decoder
JP3388035B2 (ja) ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法
KR20090061563A (ko) 오류제어방법
JP2006311553A (ja) スクランブルされたｎ個のコード・ブロックからの１つの選択
US6192500B1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
WO2002093820A1 (fr) Procede de communication, dispositif de transmission, dispositif de reception, et systeme de communication equipe de ces dispositifs
JP5149267B2 (ja) 無線通信システム、無線通信方法、送信機および受信機
JP2004147068A (ja) Ｏｆｄｍ伝送装置
JP4183471B2 (ja) パディングが付加された伝送情報を受信する受信装置
WO2001067618A1 (fr) Procede et appareil de decodage
CA2643542C (en) Incremental redundancy with resegmentation
JP2006060304A (ja) データ通信システム
CN116982276A (zh) 使用比特重建检测局部非连续传输(dtx)的方法和装置

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: 20170529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 5