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

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

Info

Publication number
KR20090043705A
KR20090043705A KR1020070109402A KR20070109402A KR20090043705A KR 20090043705 A KR20090043705 A KR 20090043705A KR 1020070109402 A KR1020070109402 A KR 1020070109402A KR 20070109402 A KR20070109402 A KR 20070109402A KR 20090043705 A KR20090043705 A KR 20090043705A
Authority
KR
South Korea
Prior art keywords
decoding
cid
block
maximum
maximum number
Prior art date
Application number
KR1020070109402A
Other languages
English (en)
Other versions
KR101021526B1 (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 KR1020070109402A priority Critical patent/KR101021526B1/ko
Priority to US12/260,040 priority patent/US8102951B2/en
Publication of KR20090043705A publication Critical patent/KR20090043705A/ko
Application granted granted Critical
Publication of KR101021526B1 publication Critical patent/KR101021526B1/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/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
    • 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
    • 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
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
    • 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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동통신 시스템에서 반복복호(Iteractive Decoding)가 가능한 채널 부호의 최대반복 복호 횟수를 동적으로 변경하여 데이터 처리율(throughput)을 높이기 위한 장치 및 방법에 관한 것으로, 최대 반복 복호 횟수에 따른 복호 과정 수행 중 빠른 복호 정지(early stop) 조건을 만족하는지 판단하는 빠른 복호 중지 제어기와, 상기 빠른 복호 정지(early stop) 과정을 수행한 후, 맥 헤더의 CID를 검출하는 CID 제어기와, 상기 맥 헤더의 CID를 검출하거나, 상기 맥 헤더의 CID를 검출하지 않을 경우, 모든 복호 블럭에 대하여 복호 과정을 수행하지 않음을 확인할 경우, 다음 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 반복 횟수 제어기를 포함하여 좋은 채널 환경에서 전송량이 높을 때는 반복 횟수를 낮춤으로써 처리율을 높이고 반대의 경우에는 반복 회수를 최대 반복 복호 횟수까지 올려서 최적의 성능을 얻을 수 있도록 함으로써, 프레임 전반부보다 후반부에서 채널 추정 성능이 떨어지는 문제점을 해결할 수 있다.
버스트, 최대 반복 복호, CID, 복호, 반복 복호, MAP, 맵

Description

이동통신 시스템의 반복 복호 장치 및 방법{METHOD AND APPARATUS FOR CONTROL OF ITERATIVE DECODINGIN A MOBILE COMMUNICATION SYSTEM}
본 발명은 이동통신 시스템의 채널 부호의 복호 장치 및 방법에 관한 것으로서, 특히 상기 이동통신 시스템에서 반복복호(Iteractive Decoding)가 가능한 채널 부호의 최대반복 복호 횟수를 동적으로 변경하여 데이터 처리율(throughput)을 높이기 위한 장치 및 방법에 관한 것이다.
이동통신 시스템에서는 터보 부호, LDPC(Low Density Parity Check)부호와 같은 반복 복호 가능한 부호를 사용함으로써, 채널 환경에 따라 데이터 전송률을 변경하여 데이터 전송 효율을 높일 수 있다.
상기 반복 복호를 사용하는 부호에서는 미리 결정되는 최대 반복 복호 횟수가 중요하며, 상기 최대 반복 복호 횟수는 전체 시스템의 복호 처리율을 결정하는 요인이 된다.
상기와 같은 이동통신 시스템은 데이터 복호 과정 중 상기 최대 반복 복호 횟수에 이르기 전에 복호기의 출력이 신뢰할 수 있다고 판단할 경우, 상기 최대 반복 복호 회수까지 복호 과정을 반복하지 않고 수행 중인 복호 과정을 중지하도록 하는 빠른 복호 중지(early stopping 알고리즘) 과정을 수행한다. 상기와 같은 빠른 복호 중지 과정은 하기 도 1을 참조하여 상세히 설명한다.
도 1(a)는 일반적인 이동통신 시스템의 프레임 구조를 도시한 도면이다.
상기 도 1(a)를 참조하면, 맵 정보(110)와 버스트(112)로 구성된다. 상기 MAP 정보(110)는 데이터 버스트(112)들의 할당정보로 프레임의 최대 반복 복호 회수를 결정하는 정보를 포함하며, 상기 프레임의 시작 부분에 위치한다.
즉, 수신 장치는 상기 MAP 정보(110)를 바탕으로 현재 프레임에서 복호해야 하는 데이터량을 확인할 수 있고, 상기 수신 장치의 복호 속도를 감안하면 반복 복호 회수가 최대 얼마까지 가능한지 계산할 수 있다.
상기 버스트(112)는 다수 개의 프로토콜 데이터 유닛(PDU ; Protocol Data Unit)(114)들을 포함하며, 상기 프로토콜 데이터 유닛(114)은 MAC 헤더(Header) 부분(116)과 페이로드(Payload) 부분(118)으로 구성되어 있다.
상기 MAC 헤더(116)는 상기 프로토콜 데이터 유닛(114)의 사이즈에 관한 정보를 가지고 있으며, 상기 프로토콜 데이터 유닛(114)의 사이즈는 각 프로토콜 데이터 유닛마다 상이하다. 상기 수신 장치는 상기 맥 헤더(116)에 포함된 프로토콜 데이터 유닛(114)의 사이즈를 보고 페이로드(118)의 크기를 알 수 있다. 그리고 페이로드 부분(118)은 에러(error) 체크를 위해 CRC 정보(120)를 포함하고 있다.
또한, 상기 맵 정보(110)는 일반적으로 미리 정해진 변조 방식(modulation scheme)과 부호화율 (code rate)을 사용하여 전송하거나 MAP을 다단계로 분리하여 첫번째 MAP은 미리 정해진 변조 방식과 부호화율을 사용하여 전송하고 후속 MAP은 첫번째 MAP에서 그 변조방식과 부호화율을 알려 주게 된다.
상기 수신 장치는 상기와 같은 프레임의 맵 정보(110)를 기반으로 프레임의 최대 반복 복호 회수를 설정하여 복호 과정을 수행한다. 이때 상기 수신 장치는 빠른 복호 중지 과정이 발생하지 않는 최악의 경우를 가정하여 상기 최대 반복 복호 횟수를 설정해야한다.
도 1(b)는 일반적인 프로토콜 데이터 유닛(PDU ; Protocol Data Unit)(114)의 맥 헤더(116)의 구성을 도시한 도면이다.
상기 도 1(b)를 참조하면, 상기 MAC 헤더(116)는 첫 번째 행의 위치에 헤더의 형태를 나타내는 1비트의 'HT' 필드(130)와, 부호 매김 제어를 나타내는 1비트의 'EC' 필드(132)와, 페이로드 타입을 나타내는 6비트의'TYPE' 필드(134)를 포함한다. 여기서 상기 'HT' 필드(130)가 0이면 일반적인 MAC 헤더를 나타내며, "1"이면, 대역 요청 헤더를 나타낸다. 상기 'EC' 필드(132)가 "0"이면 페이로드에 부호가 매겨지지 않음을 나타내며, "1"이면, 페이로드에 부호가 매겨짐을 나타낸다.
그리고 상기 일반적인 MAC 헤더의 첫 행에는 1비트의 임시 필드(Reserved field)인 'Rsv'필드(136, 140)와, CRC 체크를 지시하는 1비트의'CI'필드(138)와, 부호 매김(Encryption) 키 시퀀스를 나타내는 2비트의 'EKS' 필드(140)와, MAC 헤더를 포함하는 MAC PDU의 길이를 바이트 단위로 나타내는 'LEN'필드의 상위 3비트(144)를 포함한다. 또한, 상기 일반적인 MAC 헤더는 두 번째 행의 위치에 'LEN' 필드를 나타내는 하위 8비트(146)와, 연결 지시자(CID ; Connection ID)를 나타내는 'CID' 필드의 상위 8비트(150)를 포함하며, 세 번째 행의 위치에 나머지 하위 8비트의 'CID' 필드(148)와, 헤더 체크 시퀀스를 나타내는 8비트의 'HCS' 필드(152)를 포함한다.
상기 수신 장치는 상기와 같은 맥 헤더의 CID 정보를 확인하여 상기 프로토콜 데이터 유닛이 상기 수신 장치에 할당된 것인지 또는 할당되지 않은 것인지 판단하여 복호 과정을 중단하도록 처리할 수 있다. 상기와 같은 방법은 반복 복호 회수를 줄일 수 있다는 점에서 빠른 복호 중지와 같은 효과를 가질 수 있다.
상기 수신 장치는 맵 정보를 이용하여 최대 반복 복호 횟수를 결정한 후, 빠른 복호 중지 조건에 따라 복호 과정을 중지한다. 이후, 맥 헤더의 정보(CID)를 확인하여 프로토콜 데이터 유닛에 대한 복호 과정 중지를 판단하여 빠른 복호 중지와 맥헤더(CID)를 통한 복호 중지 방법을 동시에 구현하도록 할 수 있다.
하지만, 상기와 같은 방법은 예정보다 일찍 복호 과정이 종료될 경우, 프레임 중간에는 최대 반복 복호 횟수를 변경시킬 수 없다. 즉, 기존 반복 복호 제어기는 복호가 예정보다 일찍 끝나더라고 복조기는 남는 시간을 쉴 수밖에 없으므로 반복 복호 이득을 충분히 얻을 수 없다는 문제점이 있다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위하여 도출된 것으로서, 본 발명의 목적은 이동통신 시스템의 데이터 처리율을 향상시키기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 이동통신 시스템의 데이터 처리율을 향상시키기 위하여 최대 반복 복호 횟수를 동적으로 변경하기 위한 장치 및 방법을 제공함에 있다.
상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 최대 반복 복호 횟수를 재설정하기 위한 수신 장치는 최대 반복 복호 횟수에 따른 복호 과정 수행 중 빠른 복호 정지(early stop) 조건을 만족하는지 판단하는 빠른 복호 중지 제어기와, 상기 빠른 복호 정지(early stop) 과정을 수행한 후, 맥 헤더의 CID를 검출하는 CID 제어기와, 상기 맥 헤더의 CID를 검출하거나, 상기 맥 헤더의 CID를 검출하지 않을 경우, 모든 복호 블럭에 대하여 복호 과정을 수행하지 않음을 확인할 경우, 다음 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 반복 횟수 제어기를 포함하는 것을 특징으로 한다.
상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 수신 장치에서 최대 반복 복호 횟수를 재설정하기 위한 방법은 최대 반복 복호 횟수에 따른 복 호 과정 수행 중 빠른 복호 정지(early stop) 과정을 수행한 후, 맥 헤더의 CID 검출 유무를 확인하는 과정과, 상기 맥 헤더의 CID를 검출할 경우, 다음 복호 과정을 수행할 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 과정과, 상기 맥 헤더의 CID를 검출하지 않을 경우, 모든 복호 블럭에 대하여 복호 과정을 수행하였는지 확인하고, 상기 모든 복호 블럭에 대하여 복호 과정을 수행하지 않을 경우, 다음 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 과정을 포함하는 것을 특징으로 한다.
상술한 바와 같이 본 발명은 특히 본 발명에서는 빠른 복호 중지 제어나 CID 제어와 같은 복호 시간상의 변화 요인을 반영하여 최대 반복 복호 횟수(M)를 동적으로 설정하도록 하여 데이터 처리양을 향상시킬 수 있다. 즉, 본 발명은 좋은 채널 환경에서 전송량이 높을 때는 반복 횟수를 낮춤으로써 처리율을 높이고 반대의 경우에는 반복 회수를 최대 반복 복호 횟수까지 올려서 최적의 성능을 얻을 수 있도록 함으로써, 프레임 전반부보다 후반부에서 채널 추정 성능이 떨어지는 문제점을 해결할 수 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 설명에서는 이동통신 시스템의 데이터 처리율을 향상시키기 위하여 최대 반복 복호 횟수를 동적으로 변경하기 위한 장치 및 방법에 관하여 설명할 것이다.
도 2는 본 발명의 바람직한 일 실시 예에 따라 최대 반복 복호 횟수를 동적으로 설정하기 위한 수신 장치의 구성을 도시한 블록도이다.
상기 도 2를 참조하면, 상기 수신 장치는 복조기(201), 채널 복호기(203), 출력 버퍼(205), MAP 분석기(207), 반복 횟수 제어기(209), 빠른 복호 정지(early stop) 제어기(211), CID 제어기(213)를 포함하여 구성할 수 있으며, 상기 도 2에 도시한 채널 복호기(203), 빠른 복호 정지(early stop) 제어기(211), CID 제어기(213) 블록은 다수의 블록들을 의미할 수 있다.
먼저, 상기 수신 장치의 MAP 분석기(207)는 MAP 정보를 분석하여 정해진 구간 혹은 프레임 내에서 복호해야 하는 버스트들의 정보 즉, 각 버스트에 할당된 데이터의 양을 확인하며, 상기 반복 횟수 제어기(209)는 상기 MAP 분석기(207)로부터 전달받은 버스트 데이터의 총량을 기반으로 채널 복호기(203)의 반복 복호 횟수를 결정한다.
상기 채널 복호기(203)는 상기 반복 횟수 제어기(209)로부터 최대 반복 복호 횟수를 받아서 그에 해당하는 복호를 행하는 것으로서, 상기 복조기(201)로부터 출력된 복조 데이터 프레임을 복호하여 출력버퍼(205)로 전달한다.
이후 상기 출력 버퍼(205)는 상기 채널 복호기(203)로부터 복호된 데이터를 통하여 맵(MAP) 데이터 즉, 제어 정보를 추출하여 상기 맵 분석기(207)로 전달한다.
상기 반복 횟수 제어기(209)는 상기 MAP 분석기(207)에서 받은 데이터의 총량을 기반으로 복호기의 반복 복호 회수를 결정한다.
또한, 상기 반복 횟수 제어기(209)는 프레임 복호 중 상기 early stop 제어기(211)와 상기 CID 제어기(213)로부터 복호 중지에 관한 정보를 수신할 경우, 상기 수신한 정보를 이용하여 상기 반복 복호 횟수를 동적으로 재설정하도록 처리한다.
상기 채널 복호기(203)는 상기 반복 횟수 제어기(209)로부터 최대 반복 복호 회수를 받고 그 회수만큼 반복 복호를 수행한다.
상기 early stop 제어기(211)는 상기 채널 복호기(203)의 복호 신뢰도를 판단하여 반복 복호를 중지 여부를 결정한다. 상기 CID 제어기(213)는 복호가 완료된 데이터 블록에 대하여 PDU 헤더 정보를 읽을 수 있을 경우 상기 헤더 정보의 CID 정보를 읽어서 PDU에 속한 복호 블록에 대한 복호 중지 여부를 결정한다.
도 3은 본 발명의 바람직한 일 실시 예에 따른 수신 장치에서 최대 반복 복호 횟수를 재설정하는 과정을 도시한 흐름도이다.
상기 도 3을 참조하면, 상기 수신 장치는 먼저 301단계에서 프레임 복호 과 정을 수행한 후, 303단계로 진행하여 맵(MAP) 정보 분석기(207)로 하여금 맵 정보를 분석하도록 처리한다. 여기에서, 상기 MAP 분석기(207)는 상기 MAP 정보를 분석하여 정해진 구간 혹은 프레임 내에서 복호해야 하는 버스트들의 정보 즉, 각 버스트에 할당된 데이터의 양을 확인할 수 있다.
이후, 상기 수신 장치는 305단계로 진행하여 복호할 블럭 수(N)를 확인한 후, 307단계로 진행하여 반복 횟수 제어기(209)로 하여금 상기 MAP 분석기(207)에서 받은 데이터의 량을 기반으로 복호기의 최대 반복 복호 횟수(M)를 결정하도록 처리한다.
이후, 상기 수신 장치는 순차적으로 복호 블럭을 복호하도록 처리한다. 상기와 같은 동작을 수행하기 위하여 상기 수신 장치는 309단계로 진행하여 채널 복호기(203)로 하여금 한 복호 블럭 i(여기에서, 상기 "i" 는 복호 과정을 수행하는 블럭의 순번을 나타낸다.)에 대하여 복호 과정을 K번(여기에서, 상기 "K"는 복호 과정을 수행한 횟수로 초기 복호 과정을 수행할 경우, 상기 K는 "1"이 된다.) 수행하도록 처리한 후, 311단계로 진행하여 빠른 복호 정지 제어기(211)로 하여금 상기 빠른 복호 정지(early stop) 조건을 만족하는지 검사하도록 처리한다.
만일, 상기 빠른 복호 정지 조건을 만족하지 않음을 확인할 경우, 상기 수신 장치는 313단계로 진행하여 상기 복호 과정을 수행한 횟수(K)가 상기 최대 반복 복호 횟수(M)와 동일(K==M)한지 검사한다.
상기 313단계의 검사 결과, 상기 복호 과정을 수행한 횟수(K)가 상기 최대 반복 복호 횟수(M)와 동일하지 않을 경우, 상기 수신 장치는 319단계로 진행하여 상기 상기 복호 과정을 수행한 횟수(K)를 1씩 증가시킨 후, 상기 309단계의 과정을 반복 수행한다. 또한, 상기 복호 과정을 수행한 횟수(K)가 상기 최대 반복 복호 횟수(M)와 동일할 경우, 상기 315단계로 진행하여 CID 제어기(213)로 하여금 MAC header의 CID를 검출하는지 검사하도록 처리한다.
한편, 상기 311단계에서 상기 빠른 복호 정지 조건을 만족함을 확인할 경우, 상기 수신 장치는 채널 복호기로 하여금 해당 복호 블럭에 대한 복호 과정을 중지하도록 처리한 후, 상기 315단계로 진행한다.
상기 315단계의 검사 결과, 상기 MAC header의 CID를 검출할 경우, 상기 수신 장치는 325단계로 진행하여 다음 복호 과정을 수행할 복호 블럭을 확인한다. 여기에서, 상기 다음 복호 과정을 수행할 복호 블럭은 상기 MAC header 검사를 통하여 다음 PDU로 건너뛰기 위하여 현재 PDU의 남은 복조 블록의 개수 lp를 현재 복조 블록의 순번 i에 더하여 다음 복조 블록을 선택할 수 있다. 이때 만약 i+lp가 복호할 반복 복호 횟수(M)보다 크다면 복호를 완료했으므로 상기 수신 장치는 상기 복호 과정을 종료한다.
이후, 상기 수신 장치는 323단계로 진행하여 다음 PDU가 존재하지 않는지 즉, 현재 복조 블록의 순번 i가 복호할 블럭의 갯 수(N)보다 큰(i>N)지 검사한다. 만일, 상기 현재 복조 블록의 순번 i가 복호할 블럭의 갯 수(N)보다 크다는 것을 확인할 경우, 상기 수신 장치는 상기 복호 과정을 종료한다.
한편, 상기 다음 PDU가 존재하지 않을 경우, 즉, 현재 복조 블록의 순번 i가 복호할 블럭의 갯 수 N보다 작을(i<N) 경우, 상기 수신 장치는 321단계로 진행하여 반복 횟수 제어기(209)로 하여금 최대 반복 복호 횟수(M)를 재설정하도록 처리한 후, 상기 309단계의 과정을 반복 수행한다. 여기에서, 상기 수신 장치의 제어를 받은 상기 반복 횟수 제어기(209)는 하기 <수학식 1>을 이용하여 상기 최대 반복 복호 횟수(M)을 재설정할 수 있다.
Figure 112007077808821-PAT00001
여기에서, B는 출력 버퍼에 복조된 심볼을 저장하는데 소요되는 시간, I는 현재 복호 중인 블럭을 한번 복호 하는데 소요되는 시간, F는 복호 과정이 종료되는 시간, Ct는 현재 최대 반복 복호 회수를 계산하려는 시점의 시간, Nt는 현재 시점 (Ct)에 남아 있는 복호할 블럭의 개수, R은 반복 회수의 계산을 위해 필요한 부가적인 시간을 나타낸다.
상기와 같이 최대 반복 복호 횟수(M)는 기본적으로 남은 데이터 량과 복호에 남아 있는 시간, 복호 처리 속도의 관계를 이용하여 계산하며 상기와 같은 요소들을 모델링하는 방법에 따라 결과적인 수식이 조금씩 다를 수 있지만 근본적인 계산 방법은 다르지 않다.
상기 315단계의 검사 결과, 상기 MAC header의 CID를 검출하지 않을 경우, 상기 수신 장치는 317단계로 진행하여 복호 과정을 수행할 모든 복호 블럭에 대하 여 복호 과정을 완료하였는지 검사한다. 즉, 상기 317단계는 복호 과정을 수행하는 복호 블럭의 순번 i가 복호할 블럭의 갯수인 N과 동일한지 확인하는 단계이다.
만일, 상기 모든 복호 블럭에 대하여 복호 과정을 수행하지 않음을 확인할 경우, 상기 수신 장치는 327단계로 진행하여 다음 복호 과정을 수행할 복호 블럭을 확인한 후, 상기 323단계의 과정을 반복 수행한다. 여기에서, 상기 다음 복호 과정을 수행할 복호 블럭은 현재 복호 과정을 수행하는 복호 블럭의 순번에 "1"을 증가시킴으로써 확인할 수 있다. 이후, 상기 수신 장치는 상기 321단계로 진행하여 상기 반복 횟수 제어기(209)로 하여금 최대 반복 복호 횟수(M)을 재설정하도록 처리한다.
한편, 상기 모든 복호 블럭에 대하여 복호 과정을 수행함을 확인할 경우, 상기 수신 장치는 본 알고리즘을 종료한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1(a)는 일반적인 이동통신 시스템의 프레임 구조를 도시한 도면,
도 1(b)는 일반적인 프로토콜 데이터 유닛(PDU ; Protocol Data Unit)의 맥 헤더의 구성을 도시한 도면,
도 2는 본 발명의 바람직한 일 실시 예에 따라 최대 반복 복호 횟수를 동적으로 설정하기 위한 수신 장치의 구성을 도시한 블록도 및,
도 3은 본 발명의 바람직한 일 실시 예에 따른 수신 장치에서 최대 반복 복호 횟수를 재설정하는 과정을 도시한 흐름도.

Claims (12)

  1. 최대 반복 복호 횟수를 재설정하기 위한 수신 장치에 있어서,
    최대 반복 복호 횟수에 따른 복호 과정 수행 중 빠른 복호 정지(early stop) 조건을 만족하는지 판단하는 빠른 복호 중지 제어기와,
    상기 빠른 복호 정지(early stop) 과정을 수행한 후, 맥 헤더의 CID를 검출하는 CID 제어기와,
    상기 맥 헤더의 CID를 검출하거나, 상기 맥 헤더의 CID를 검출하지 않을 경우, 모든 복호 블럭에 대하여 복호 과정을 수행하지 않음을 확인할 경우, 다음 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 반복 횟수 제어기를 포함하는 것을 특징으로 하는 수신 장치.
  2. 제 1항에 있어서,
    상기 반복 횟수 제어기는,
    상기 빠른 복호 중지 제어기와 상기 CID 제어기의 정보를 이용하여 상기 최대 반복 복호 횟수(M)를 재설정하는 것을 특징으로 하는 수신 장치.
  3. 제 1항에 있어서,
    상기 최대 반복 복호 횟수를 재설정하기 위한 수신 장치는,
    상기 맥 헤더의 CID를 검출할 경우, 상기 CID를 확인하여 현재 프로토콜 데이터 유닛의 남은 복조 블럭의 갯수(lp)에 현재 복조 과정을 수행하는 복조 블럭의 순번(i)을 더하여 상기 다음 복호 과정을 수행할 복호 블럭을 확인하는 것을 특징으로 하는 수신 장치.
  4. 제 1항에 있어서,
    상기 수신 장치는,
    상기 모든 복호 블럭에 대하여 복호 과정을 수행하지 않을 경우, 상기 현재 복호 과정을 수행하는 복호 블럭의 순번(i)에 "1"을 증가시킴으로써, 상기 다음 복호 블럭을 확인하는 것을 특징으로 하는 수신 장치.
  5. 제 2항에 있어서,
    상기 반복 횟수 제어기는,
    상기 최대 반복 복호 횟수를 계산하고자 하는 시점에 남아 있는 데이터 량과 남아 있는 복호 가능한 시간 및 복호기의 속도를 고려하여 상기 최대 반복 복호 횟수(M)를 재설정하는 것을 특징으로 하는 수신 장치.
  6. 제 5항에 있어서,
    상기 반복 횟수 제어기는,
    하기 <수학식 2>를 이용하여 상기 최대 반복 복호 횟수(M)를 재설정하는 것을 특징으로 하는 수신 장치.
    Figure 112007077808821-PAT00002
    여기에서, B는 출력 버퍼에 복조된 심볼을 저장하는데 소요되는 시간, I는 현재 복호 중인 블럭을 한번 복호 하는데 소요되는 시간, F는 복호 과정이 종료되는 시간, Ct는 현재 최대 반복 복호 회수를 계산하려는 시점의 시간, Nt는 현재 시점 (Ct)에 남아 있는 복호할 블럭의 개수, R은 반복 회수의 계산을 위해 필요한 부가적인 시간을 나타낸다.
  7. 수신 장치에서 최대 반복 복호 횟수를 재설정하기 위한 방법에 있어서,
    최대 반복 복호 횟수에 따른 복호 과정 수행 중 빠른 복호 정지(early stop) 과정을 수행한 후, 맥 헤더의 CID 검출 유무를 확인하는 과정과,
    상기 맥 헤더의 CID를 검출할 경우, 다음 복호 과정을 수행할 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 과정과,
    상기 맥 헤더의 CID를 검출하지 않을 경우, 모든 복호 블럭에 대하여 복호 과정을 수행하였는지 확인하고, 상기 모든 복호 블럭에 대하여 복호 과정을 수행하지 않을 경우, 다음 복호 블럭을 확인한 후, 상기 최대 반복 복호 횟수(M)를 재설정하는 과정을 포함하는 것을 특징으로 하는 방법.
  8. 제 7항에 있어서,
    상기 최대 반복 복호 횟수(M)는,
    상기 빠른 복호 중지 정보와 상기 CID 정보를 이용하여 재설정하는 것을 특징으로 하는 방법.
  9. 제 7항에 있어서,
    상기 맥 헤더의 CID를 검출할 경우, 다음 복호 과정을 수행할 복호 블럭을 확인하는 과정은,
    상기 CID를 확인하여 현재 프로토콜 데이터 유닛의 남은 복조 블럭의 갯수(lp)를 확인하는 과정과,
    상기 확인한 남은 복조 블럭의 갯수(lp)에 현재 복조 과정을 수행하는 복조 블럭의 순번(i)을 더하는 과정(lp+i)을 더 포함하는 것을 특징으로 하는 방법.
  10. 제 7항에 있어서,
    상기 모든 복호 블럭에 대하여 복호 과정을 수행하지 않을 경우, 다음 복호 블럭을 확인하는 과정은,
    상기 현재 복호 과정을 수행하는 복호 블럭의 순번(i)에 "1"을 증가시키는 과정(i+1)을 더 포함하는 것을 특징으로 하는 방법.
  11. 제 8항에 있어서,
    상기 최대 반복 복호 횟수(M)는,
    상기 최대 반복 복호 횟수를 계산하고자 하는 시점에 남아 있는 데이터 량과 남아 있는 복호 가능한 시간 및 복호기의 속도를 고려하여 재설정하는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서,
    상기 최대 반복 복호 횟수(M)는,
    하기 <수학식 3>를 이용하여 재설정하는 것을 특징으로 하는 방법.
    Figure 112007077808821-PAT00003
    여기에서, B는 출력 버퍼에 복조된 심볼을 저장하는데 소요되는 시간, I는 현재 복호 중인 블럭을 한번 복호 하는데 소요되는 시간, F는 복호 과정이 종료되는 시간, Ct는 현재 최대 반복 복호 회수를 계산하려는 시점의 시간, Nt는 현재 시점 (Ct)에 남아 있는 복호할 블럭의 개수, R은 반복 회수의 계산을 위해 필요한 부가적인 시간을 나타낸다.
KR1020070109402A 2007-10-30 2007-10-30 이동통신 시스템의 반복 복호 장치 및 방법 KR101021526B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070109402A KR101021526B1 (ko) 2007-10-30 2007-10-30 이동통신 시스템의 반복 복호 장치 및 방법
US12/260,040 US8102951B2 (en) 2007-10-30 2008-10-28 Apparatus and method for controlling iterative decoding in a mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070109402A KR101021526B1 (ko) 2007-10-30 2007-10-30 이동통신 시스템의 반복 복호 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20090043705A true KR20090043705A (ko) 2009-05-07
KR101021526B1 KR101021526B1 (ko) 2011-03-16

Family

ID=40582830

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070109402A KR101021526B1 (ko) 2007-10-30 2007-10-30 이동통신 시스템의 반복 복호 장치 및 방법

Country Status (2)

Country Link
US (1) US8102951B2 (ko)
KR (1) KR101021526B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101631714B1 (ko) * 2009-11-17 2016-06-17 삼성전자주식회사 터보 복호기를 위한 반복 복호의 제어 방법 및 장치
GB2505228B (en) * 2012-08-23 2014-12-03 Canon Kk Method and apparatus for controlling the decoding of codewords received by a linear block code pipelined decoder from an input buffer
KR102412695B1 (ko) 2015-07-28 2022-06-24 삼성전자주식회사 데이터 수신을 제어하기 위한 장치 및 방법
CN206338567U (zh) * 2017-01-06 2017-07-18 乐歌人体工学科技股份有限公司 桌面摆放式升降台
CN111049619A (zh) * 2018-10-12 2020-04-21 瑞昱半导体股份有限公司 解码装置及解码方法
CN113411167B (zh) * 2021-06-28 2022-07-19 展讯通信（上海）有限公司 译码方法及装置、可读存储介质、终端

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526531B1 (en) * 2000-03-22 2003-02-25 Agere Systems Inc. Threshold detection for early termination of iterative decoding
US6944803B2 (en) * 2000-07-06 2005-09-13 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Canada Code structure, encoder, encoding method, and associated decoder and decoding method and iteratively decodable code structure, encoder, encoding method, and associated iterative decoder and iterative decoding method
US7254190B2 (en) * 2000-09-01 2007-08-07 Broadcom Corporation Satellite receiver
EP1897257A1 (en) 2005-06-27 2008-03-12 Thomson Licensing Method and apparatus for power reduction in iterative decoders
WO2007001305A1 (en) 2005-06-27 2007-01-04 Thomson Licensing Stopping criteria in iterative decoders
KR101216255B1 (ko) 2006-03-21 2012-12-28 삼성전자주식회사 이동통신 시스템에서 반복 복호 제어 방법 및 장치
US7765453B2 (en) * 2006-12-13 2010-07-27 Nortel Networks Limited Early termination controller for iterative FEC decoders and method therefor
US7895506B2 (en) * 2006-12-18 2011-02-22 Intel Corporation Iterative decoder with early-exit condition detection and methods for decoding

Also Published As

Publication number Publication date
US20090110122A1 (en) 2009-04-30
US8102951B2 (en) 2012-01-24
KR101021526B1 (ko) 2011-03-16

Similar Documents

Publication Publication Date Title
AU2017273443B2 (en) Encoding and decoding of control signaling with sectional redundancy check
US8155247B2 (en) Message decoding with a priori information and soft combining
EP1790110B1 (en) A method of formatting and encoding uplink short length data in a wireless communication system
KR101021526B1 (ko) 이동통신 시스템의 반복 복호 장치 및 방법
KR100981498B1 (ko) 무선 통신 시스템에서 버스트 처리장치 및 방법
CN102017497B (zh) 传输错误的恢复
CN110890940B (zh) 对pbch所携带的mib的解码方法及装置、存储介质、终端
JP2006074335A (ja) 伝送方法、伝送システム及び伝送装置
KR20100044796A (ko) 고속 공유 제어 채널의 신뢰 가능한 디코딩
JP2016533682A (ja) 増強された船舶自動識別システム
CA2710773A1 (en) Decoding scheme using multiple hypotheses about transmitted messages
EP2304909B1 (en) Methods and systems for improving frame decoding performance using known information
CN112602279B (zh) 无线电下行链路信息
JP4247774B2 (ja) ブラインドトランスポートフォーマット検出の方法
KR20090039033A (ko) 이동통신 시스템의 복호 장치 및 방법
CN108540259A (zh) 一种极化码编译码方法及装置
WO2008027636A1 (en) Block codeword decoder with confidence indicator
CN100438391C (zh) 传输链路的盲传送格式检测
WO2014023472A1 (en) Improved blind transport format detection depending on the conditions of reception of the signal
US20170331584A1 (en) Method and device for flexible, selective ssdf relaying
US20080049821A1 (en) Modulation scheme deciding apparatus, receiving apparatus, modulation scheme deciding method and modulation scheme deciding program
US6952463B2 (en) Method of blind transport format detection based on power transition
EP1387516A1 (en) Blind transport format detection in spread spectrum receivers
CN111800227A (zh) 虚检过滤方法及装置、存储介质、接收机
US7616636B2 (en) Method and device for receiving data blocks

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180227

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee