KR20080026559A - 반복 복호기에서의 중단 기준 - Google Patents

Abstract

예를 들어, 저밀도 패리티 체크(LDPC) 코드 또는 터보 코드와 같은, 반복 복호기의 전력 소모를 줄이기 위한 방법, 장치, 그리고 컴퓨터 프로그램 제품이 제공된다. 이 장치는 메모리 디바이스와 반복 종료 디바이스를 포함한다. 메모리 디바이스는 최대 반복횟수 이전의 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 저장한다. 반복 종료 디바이스는, 현재의 반복동안 복호된 코드워드와 이전의 반복동안 이전에 저장된 복호된 코드워드를 비교하고, 현재의 반복동안 복호된 코드워드가 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭되면 신뢰값을 증가시키고, 신뢰값이 미리 특정된 임계값을 초과하면 반복 복호기의 추가적인 반복을 종료시킨다.

비디오 복호기, 반복 복호기, 저밀도 패리티 체크 코드, 터보 코드, 코드워드

Description

반복 복호기에서의 중단 기준{STOPPING CRITERIA IN ITERATIVE DECODERS}

본 발명은 일반적으로 비디오 복호기에 관한 것으로, 보다 구체적으로, 반복 복호기에서의 전력 절감을 위한 방법 및 장치에 관한 것이다.

최근 몇년간, 저밀도 패리티 체크(LDPC;Low Density Parity Check)와 터보 코드는 통신 시스템에서 순방향 오류 정정 코드로 채택되어 왔다. 예를 들어, LDPC 코드는 차세대 위성 통신 시스템용 디지털 비디오 방송 위성 버젼 2(DVB-S2; Digital Video Broadcasting Satellite version 2) 표준에서 사용되며, 터보 코드는 광대역 코드 분할 다중 접속(WCDMA;Wideband Code Division Mulitiplexing Access) 시스템에서 사용된다.

LDPC와 터보 코드를 위한 복호 알고리즘은 반복 알고리즘으로서, 복호기는 수신된 코드워드를 복호하기 위하여 여러 동작으로 이루어지는 한 세트를 수회 반복한다. 단순화를 위하여, 하나의 코드워드를 복호하기 위한 에너지의 크기가 고정되어 있는 경우에는 고정된 반복 횟수가 사용될 수 있다. 그러나 통상적인 동작 조건하에서, 동일한 복호 성능을 얻기 위하여는 실질적으로 최대 반복 횟수의 작은 부분만이 요구된다.

따라서, 적절한 성능을 유지하면서 시스템의 전력 소모를 줄일 수 있도록 최 대 반복 횟수에 도달하기 전에 반복을 종료시키는 방법과 장치를 구비하는 것이 바람직하며 매우 유익할 것이다.

종래 기술의 상기 및 기타 결점 및 단점은 본 발명의 해결하고자 하는 과제이며, 본 발명은 반복 복호기(iterative decoder)의 전력 소모를 감소시키기 위한 장치와 방법을 제공하려는 것이다.

본 발명의 일 양상에 따르면, 반복 복호기의 전력 소모를 감소시키기 위한 장치가 제공된다. 이 장치는 메모리 디바이스와 반복 종료 디바이스를 포함한다. 메모리 디바이스는 최대 반복횟수 이전의 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 저장한다. 반복 종료 디바이스는, 현재의 반복동안 복호된 코드워드와 이전의 반복동안 이전에 저장된 복호된 코드워드를 비교하고, 현재의 반복동안 복호된 코드워드가 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭되면 신뢰값을 증가시키고, 신뢰값이 미리 특정된 임계값을 초과하면 반복 복호기의 추가적인 반복을 종료시킨다.

본 발명의 다른 양상에 따르면, 반복 복호기의 전력 소모를 감소시키기 위한 방법이 제공된다. 이 방법은, 최대 반복 횟수 이전의 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 버퍼에 저장하는 단계를 포함한다. 이 방법은 또한, 현재의 반복동안 복호된 코드워드와 이전의 반복동안 이전에 저장된 복호된 코드워드를 비교하는 단계를 포함한다. 이 방법은 또한, 현재의 반복동안 복호된 코드워드가 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭되면 신뢰값을 증가시키는 단계를 포함한다. 또한, 이 방법은 신뢰값이 미리 특정된 임계값을 초과하면 상기 반복 복호기의 추가적인 반복을 종료시키는 단계를 포함한다.

본 발명의 또 다른 양상에 따르면, 반복 복호기의 전력 소모를 감소시키기 위하여 컴퓨터에서 사용가능한 프로그램 코드를 포함하는 컴퓨터 사용가능 매체를 포함하는 컴퓨터 프로그램 제품이 제공된다. 이 컴퓨터 프로그램 제품은, 최대 반복 횟수 이전의 상기 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 버퍼에 저장하도록 하는 컴퓨터에서 사용가능한 프로그램 코드를 포함한다. 이 컴퓨터 프로그램 제품은 또한, 현재의 반복동안 복호된 코드워드가 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭되면 신뢰값을 증가시키는 컴퓨터에서 사용가능한 프로그램 코드를 포함한다. 이 컴퓨터 프로그램 제품은 또한, 신뢰값이 미리 특정된 임계값을 초과하면 반복 복호기의 추가적인 반복을 종료시키는 컴퓨터에서 사용가능한 프로그램 코드를 포함한다.

본 발명의 상기 및 기타 양상, 특징 및 장점들은, 첨부 도면과 함께 판독될 후속하는 예시적 실시예의 상세한 설명으로부터 보다 명백해질 것이다.

본 발명은 다음의 예시적 도면에 따라 보다 잘 이해될 것이다.

도 1은 본 발명의 원리에 따라 본 발명이 적용되는 통신 시스템의 블록도를 도시한다.

도 2는 종래의 기술에 따라 고정된 횟수로 반복하는 LDPC 복호기의 블록도를 도시한다.

도 3은 본 발명의 원리에 따라 적응적으로 반복을 종료하는 LDPC 복호기의 블록도를 도시한다.

도 4는 본 발명의 원리에 따라 반복 복호기가 적응적으로 반복을 종료하는 방법의 과정을 보여주는 흐름도를 도시한다.

도 5는 본 발명의 원리에 따라 반복 복호기가 적응적으로 반복을 종료하는 다른 방법의 과정을 보여주는 흐름도를 도시한다.

도 6은 본 발명의 원리에 따라 반복 복호기가 적응적으로 반복을 종료하는 또 다른 방법의 과정을 보여주는 흐름도를 도시한다.

본 발명은 반복 복호기의 전력 소모를 감소시키기 위한 장치와 방법을 제공하려는 것이다. 유익하게, 본 발명은, 복호 성능을 유지하면서, 허용가능한 최대 반복 횟수에 도달하기 전에 반복 복호기에서 반복 프로세스를 종료시킴으로써 전력 소모를 줄일 수 있다.

본 명세서는 본 발명의 원리를 설명한다. 상세한 설명에서 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면, 명시적으로 서술되지 않았다 하여도 본 발명의 원리를 구현하는 다양한 변형을 고안할 수 있으며 본 발명의 사상과 범위에 포함된다는 점이 이해될 수 있을 것이다.

본 명세서에서 서술된 모든 예와 조건문은 기술을 발전시키기 위하여 발명자가 기여한 본 발명의 원리와 개념들을 이해하는데 도움을 주기 위한 교육적 목적을 위한 것이며, 그렇게 명확하게 기술한 예와 조건에는 제한이 없음이 이해되어야 한 다.

게다가 본 명세서에서 기술하는 본 발명의 특정한 예 뿐만아니라, 원리, 양상, 그리고 실시예는 본 발명의 구조적 그리고 기능적 등가물을 동시에 포함한다. 추가적으로, 그러한 등가물에는 향후에 개발될 등가물 즉 구조에 상관없이 동일한 기능을 수행하도록 개발될 어떠한 엘리먼트(elements)라도 포함된다.

그러므로, 예를 들어, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 본 명세서에서 제시한 블록도가 본 발명의 원리를 구현하는 회로 설명에 대한 개념도를 나타낸다는 점을 이해할 수 있을 것이다. 유사하게, 흐름도, 상태 천이도, 의사코드(pseudocode) 등은 컴퓨터가 읽을 수 있는 매체에서 실질적으로 표현될 수 있는 다양한 과정을 나타내며, 컴퓨터 혹은 프로세서가 명시적으로 나타나는지의 여부와 상관없이 컴퓨터 혹은 프로세서에서 실행된다는 점을 이해할 수 있을 것이다.

도면에 도시된 다양한 구성요소들의 기능은 적절한 소프트웨어와 함께 소프트웨어를 실행할 수 있는 하드웨어 뿐만 아니라 전용 하드웨어를 사용하여 제공될 수 있다. 프로세서에 의하여 제공될 때, 그 기능들은 하나의 전용 프로세서, 하나의 공유 프로세서, 혹은 복수의 프로세서가 각자 일부를 공유함으로써 제공될 수 있다. 게다가 "프로세서" 혹은 "컨트롤러"라는 용어를 명시적으로 사용하였다 하여도 소프트웨어를 실행할 수 있는 하드웨어만을 배타적으로 언급하는 것으로 이해되어서는 아니되며, 암시적으로 그리고 제한없이 디지털 신호 처리기(DSP) 하드웨어, 소프트웨어를 저장하기 위한 ROM(Read Only Memory), RAM(Random Access Momory), 그리고 비휘발성 저장소자를 포함할 수 있다.

다른 하드웨어, 종래 기술 그리고/또는 관습이 포함될 수도 있다. 비슷하게, 도면에 도시된 스위치들은 단지 개념적일 수 있다. 이들의 기능은 프로그램 로직의 동작, 전용 로직, 프로그램 제어와 전용 로직의 상호 작용을 통하여, 또는 심지어 수동으로 수행될 수 있으며, 실행을 하는 자가 선택할 수 있는 특정한 기술은 문맥으로부터 보다 상세하게 이해될 수 있다.

청구범위에서, 특정한 기능을 수행하는 수단으로 표현된 구성요소는, 예를 들어 a)그 기능을 수행하는 회로 소자의 조합 또는 b) 그 기능을 수행할 수 있는 소프트웨어를 실행할 수 있는 적절한 회로와 결합한 펌웨어(firmware), 마이크로코드 등 임의 형태의 소프트웨어를 포함하여 그 기능을 수행할 수 있는 방식을 모두 포함한다. 그러한 청구범위에 의하여 정의된 발명은, 다양하게 기술된 수단에 의하여 제공된 기능들은 청구범위가 요구하는 방식으로 결합되고 이루어진다는 사실을 기초로 한다. 그러므로 그러한 기능성을 제공할 수 있는 수단은 그것이 어떠한 것이라도 본 명세서에 나타난 것과 등가물이라고 인정되어야 한다.

도 1을 참조하면, 본 발명이 적용될 수 있는 통신시스템이 참조번호를 100으로 하여 총체적으로 나타나 있다. 이 통신시스템은 LDPC를 사용한다. BCH(Bose-Chaudhuri-Hocquenghem)코드, 또는 물론 이에 한정되지 않지만 리드 솔로몬(RS;Reed-Solomon)코드를 포함한 다른 오류 정정 코드가 매우 낮은 비트 에러율을 얻을 수 있도록 통신시스템 100에 부가될 수 있다. 예를 들어, 디지털 비디오 방송 위성 버전2(DVB-S2) 표준은 도 1에 도시되고 설명된 코딩 기법을 채택하고 있 다.

통신 시스템은 데이터 소스(105), BCH 부호기(110), LDPC 부호기(115), LDPC 부호기(115), 변조기(120), 통신 채널(125), 복조기(130), LDPC 복호기(135), BCH 복호기(140), 그리고 데이터 싱크(data sink, 145)를 포함한다.

데이터 소스(105)의 출력은 BCH 부호기(110)의 입력에 연결된다. BCH 부호기의 출력은 LDPC 부호기(115)의 입력에 연결된다. LDPC 부호기(115)의 출력은 변조기(120)의 입력에 연결된다. 변조기의 출력은 통신 채널(125)의 입력에 연결된다. 통신 채널(125)의 출력은 복조기(130)의 입력에 연결된다. 복조기의 출력은 LDPC 복호기(135)의 입력에 연결된다. LDPC 복호기(135)의 출력은 BCH 복호기(140)의 입력에 연결된다. BCH 복호기(140)의 출력은 데이터 싱크(145)의 입력에 연결된다.

본 발명은 단지 도 1에 도시된 통신 시스템(100)과 함께 사용되는 것으로 한정되지 않으며, 따라서 본 명세서에서 개시하는 본 발명의 사상을 고려할 때 본 발명 그리고 본 발명과 관련된 기술분야에서 통상의 지식을 가진 자가 다른 통신 시스템 그리고 본 발명의 범위를 유지하면서 적용될 수 있는 통신 시스템의 구성을 생각해낼 수 있을 것이라는 것은 예측할 수 있는 일이다.

게다가, 본 발명이 본 명세서에서 개시하는 코드에 한정되지 않으며, 따라서 본 명세서에서 개시하는 본 발명의 사상을 고려할 때 본 발명 그리고 본 발명과 관련된 기술분야에서 통상의 지식을 가진 자가 본 발명의 범위를 유지하면서 적용될 수 있는 다른 코드를 생각해낼 수 있을 것이라는 것은 예측할 수 있는 일이다.

도 2를 참조하면, 고정된 반복 횟수를 사용하는 LDPC 복호기의 전체 구성이 참조번호 200으로 하여 도시되어 있다.

LDPC 복호기(200)는 반복 제어기(205), 체크 노드 프로세서(210), 비트 노드 프로세서(215), 비트 결정 모듈(220)을 포함한다.

반복 제어기(205)의 출력은 체크 노드 프로세서(210)의 제1 입력, 비트 노드 프로세서(215)의 제1 입력, 그리고 비트 결정 모듈(220)의 제1 입력과 연결된다.

체크 노드 프로세서(210)의 출력은 비트 노드 프로세서(215)의 제2 입력과 연결된다. 비트 노드 프로세서(215)의 출력은 비트 결정 모듈(220)의 제2 입력과 연결된다. 비트 결정 모듈(220)의 출력은 LDPC 복호기(200)의 출력으로 이용할 수 있다. LDPC 복호기(200)의 출력은 복호된 코드워드를 제공한다.

그러므로 초기화 이후에, 복호를 위한 각 반복은 체크 노드 프로세싱, 비트 노드 프로세싱, 그리고 비트 결정을 포함한다. 반복 제어기(205)는 다른 구성 요소들을 위하여 필요한 모든 제어 신호를 생성하고 반복 횟수를 센다. 반복 횟수가 최대 숫자에 도달하면 반복 제어기(205)는 복호 과정을 종료시키며, 복호된 코드워드가 출력된다.

위와 같은 방법의 이점은 단순함이다: 복호기(200)는 수신된 모든 코드워드에 대하여 동일한 전력을 소모한다. 그러나 통신 채널은 보통 동적이고 최대 반복 횟수는 타이밍 제한, 최대 허용 전력, 그리고 최악 채널 조건에 의하여 설정된다. 정상적인 채널 조건하에서, 복호기는 보통 최대 반복 횟수보다 적은 횟수로 반복함으로써 수신된 코드워드를 성공적으로 복호한다.

본 발명의 이점으로서, 본 발명은 복호 과정의 수렴(convergence)을 결정하고 그에 따라 반복 과정을 종료하는 장치 및 방법을 제공한다. 이를 이루기 위하여, 반복 종료 모듈과 복호된 코드워드 버퍼(decoded codeword buffer)가 도 3에 도시된 바와 같이 도 2의 복호기에 부가된다.

도 3을 참조하면, 적응적 반복 종료를 하는 LDPC 복호기가 참조 번호를 300으로 하여 전체 구성이 도시되어 있다.

LDPC 복호기(300)는 반복 제어기(305), 체크 노드 프로세서(310), 비트 노드 프로세서(315), 비트 결정 모듈(320), 반복 종료 모듈(325), 그리고 복호된 코드워드 버퍼(330)를 포함한다.

반복 제어기(305)의 출력은 체크 노드 프로세서(310)의 제1 입력, 비트 노드 프로세서(315)의 제1 입력, 그리고 비트 결정 모듈(320)의 제1 입력과 연결된다.

체크 노드 프로세서(310)의 출력은 비트 노드 프로세서(315)의 제2 입력과 연결된다. 비트 노드 프로세서(315)의 출력은 비트 결정 모듈(320)의 제2 입력과 연결된다. 비트 결정 모듈(320)의 출력은 LDPC 복호기(300)의 출력으로 이용할 수 있다. LDPC 복호기(300)의 출력은 복호된 코드워드를 제공한다.

이제 본 발명의 일 실시예에 따라 반복 복호기에 대하여 적응적 반복 종료를 위한 방법을 상세하게 설명한다. 본 방법을 처음에는 일반적으로 서술하고, 이후에 도 4를 참조하면서 보다 상세하게 설명하도록 한다.

다음의 표기법이 도 4와 관련되어 사용된다. 즉 k는 반복 지수(iteration index), K_min과 K_max는 각각 최소 반복 횟수와 최대 반복 횟수, Stop_iteration은 반복 과정을 중단시키기 위하여 반복 제어기로 보내지는 제어신호, 그리고 m은 현재의 복호된 코드워드가 이전의 m번 반복시 복호된 코드워드가 동일함을 나타내는 신뢰 카운터이다.

반복 종료 과정은 다음과 같다. 반복 횟수 k가 K_min-1에 달하면, 복호된 코드워드는 코드워드 버퍼에 기록된다. k가 K_max보다 작은 한(k<K_max), k번째 반복의 복호된 코드워드 CW^(k)는 직전에 복호된 코드워드로서 버퍼에 저장된 코드워드 즉 CW^(k-1)과 비교된다. 만약 두 코드워드가 동일하면, 신뢰 카운터 m은 증가되지만, 그렇지 아니하면 신뢰 카운터는 0으로 리셋된다. m이 사전에 설정된 값인 M에 도달하면, 제어 신호 Stop_iteration은 1로 설정되며, 이는 반복 제어기에게 반복 과정을 중단하라고 알려주는 것이다. m이 M보다 작은 한(m<M), 복호된 코드워드 CW^(k)는 코드워드 버퍼에 기록된다. K_min, K_max, M은 조절이 가능한 파라미터인 점을 명심하여야 한다. 복호기의 전력소모를 줄이기 위하여, 우리는 K_min을 정상적인 채널 조건하에서 필요한 반복 횟수로 설정할 수 있다. 그러므로 우리는 불필요한 비교와 읽기/쓰기를 피할 수 있다. K_max는 타이밍 제한, 첨두 전력 소모, 그리고 최악 채널 조건들에 의하여 결정된다. 현재의 복호된 출력이 이전 반복에서의 복호된 출력과 같은 한, 복호 알고리즘은 일반적으로 수렴하고 올바른 코드워드를 얻을 수 있기 때문에 M은 보통 1로 설정된다.

도 4를 참조하면, 반복 복호기에 대하여 적응적 반복 종료를 위한 방법이 참조번호를 400으로 하여 전체적으로 도시되어 있다. 도 4에서, 상술한 바와 같이, k는 반복 지수, K_min과 K_max는 각각 최소 반복 횟수와 최대 반복 횟수, Stop_iteration은 반복 과정을 중단시키기 위하여 반복 제어기로 보내지는 제어신호, 그리고 m은 현재의 복호된 코드워드가 이전의 m번 반복시 복호된 코드워드가 동일함을 나타내는 신뢰 카운터이다.

초기화 블록(405)은 변수 k, m, 그리고 Stop_iteration을 0으로 설정한 후 참조번호가 410인 기능 블록으로 제어를 넘긴다. 참조번호가 410인 기능 블록은 변수 k에 1을 더한 후 참조번호가 415인 결정 블록으로 제어를 넘긴다. 참조번호가 415인 결정 블록은 k가 K_min-1과 같은 지의 여부를 판단한다. 만약 K_min-1이 k와 같지 않다면, 제어는 참조번호가 410인 기능 블록으로 복귀한다. 그렇지 않은 경우, 즉 k가 K_min-1과 같다면 제어는 참조번호가 420인 기능 블록으로 넘어간다.

참조번호가 420인 기능 블록은 복호된 코드워드 CW^(k)를 읽은 후 참조번호가 425인 기능 블록으로 제어를 넘긴다. 참조번호가 425인 기능 블록은 복호된 코드워드 CW^(k)를 코드워드 버퍼에 쓴 후, 제어를 참조번호가 430인 기능 블록으로 넘긴다. 참조번호가 430인 기능 블록은 변수 k에 1을 더하고 제어를 참조번호가 435인 결정 블록으로 넘긴다. 참조번호가 435인 결정 블록은 k가 K_max보다 작은 지(k<K_max) 의 여부를 판단한다. 만약 k가 K_max보다 크거나 같다면(k≥K_max), 제어는 참조번호가 440인 기능 블록으로 넘어간다. 그렇지 않은 경우, 즉 k가 K_max보다 작다면(k<K_max), 제어는 참조번호가 445인 기능 블록으로 넘어간다.

참조번호가 440인 기능 블록은 변수 Stop_iteration을 1로 설정하고 코드워드 CW^(k)를 출력한다.

참조번호가 445인 기능 블록은 코드워드 CW^(k)를 코드워드 버퍼에서 읽어내고 제어를 참조번호가 450인 기능 블록으로 넘긴다. 참조번호가 450인 기능 블록은 코드워드 버퍼에서 코드워드 CW^(k-1)을 읽고, 제어를 참조번호가 455인 결정 블록으로 넘긴다. 참조번호가 455인 결정 블록은 CW^(k-1)이 CW^(k)와 같은지 판단한다. 만약 CW^(k-1)이 CW^(k)와 같지 않으면 제어는 참조번호가 460인 기능 블록으로 넘어간다. 그렇지 않은 경우, 즉 CW^(k-1)이 CW^(k)와 같으면, 제어는 참조번호가 465인 기능 블록으로 넘어간다. 참조번호가 465인 기능 블록은 변수 m에 1을 더하고 제어를 참조번호가 470인 결정 블록으로 넘긴다. 참조번호가 470인결정 블록은 m이 M보다 작은지(m<M)의 여부를 판단한다. 만약 m이 M보다 크거나 같다면(m≥M), 제어는 참조번호가 440인 기능 블록으로 넘어간다. 그렇지 않은 경우, 즉 만약 m이 M보다 작다면(m<M), 제어는 참조번호가 425인 기능 블록으로 복귀한다.

LDPC 복호기와 도 1에 도시된 바와 같은 BCH 복호기 또는 RS 복호기와 같은 외부의 복호기의 결합을 이용하는 시스템의 경우, 더 많은 전력 감소를 얻을 수 있다.

그러므로, 본 발명의 다른 실시예에 따라서 반복 복호기에 대하여 적응적 반복 종료를 위한 다른 방법을 상세하게 설명한다. 본 방법을 처음에는 일반적으로 서술하고, 이후에 도 5를 참조하면서 보다 상세하게 설명하도록 한다.

실제적으로, 반복 LDPC 복호후의 잔류 오류(residual error)를 정정하기 위하여 외부의 복호기가 사용된다. 그 외부의 복호기는 종종 수십개의 비트 오류를 정정할 수 있다. 게다가 외부의 코드 복호 동작은 일반적으로 하나의 반복 복호 동작보다 전력을 덜 소모한다. LDPC 복호기가 출력하는 현재의 복호된 코드워드와 LDPC 복호기의 이전 반복시 복호된 코드워드간의 비트 차이는 코드워드에서 비트 오류의 수를 나타내는데 사용될 수 있다. 그러므로 만약 비트 차이가 어떤 숫자보다 작으면 우리는 반복 과정을 중단할 수 있으며 외부의 복호기로 하여금 LDPC 복호된 코드워드내의 잔존 비트 오류를 정정하도록 할 수 있다. 수정된 접근 방식이 도 5에 도시되어 있는데, 여기서 n=diff(CW^(k),CW^(k-1))은 CW^(k)와 CW^(k-1) 사이의 상이한 비트 수로서 계산되어 변수 n에 저장되며, N은 BCH 복호기 오류 정정 능력과 관련되어 사전에 설정되는 값이다. n=0은 복호 알고리즘이 수렴되었다는 것을 나타내는 것이기 때문에, 만약 LDPC 반복 과정이 종료되었을때 n=0이라면 추가적인 전력 감소를 얻을 수 있다는 점을 명심하여야 한다. 반복 복호 알고리즘의 성질때문에, 복호 알고리즘이 수렴했을 경우 복호된 코드워드는 일반적으로 옳고, 그러므로 우 리는 외부의 복호기를 우회(bypass)할 수 있어서 시스템의 전력 소모를 더욱 감소시킬 수 있다.

반면에, n이 어떤 수 N_max보다 크면, 이것은 비트 오류 숫자가 외부의 복호기의 오류 정정 능력을 넘어섰다는 것을 의미한다. 다시 한번 우리는 시스템의 전력 소모를 감소시키기 위하여 외부의 복호기를 우회할 수 있다. 숫자 N과 N_max는 반복 복호 알고리즘의 수렴 성질과 외부의 복호기의 오류 정정 능력을 사용하여 결정될 필요가 있다.

다시 도 5를 참조하면, 반복 복호기에 대하여 적응적 반복 종료를 위한 다른 방법이 참조번호를 500으로 하여 전체적으로 도시되어 있다.

초기화 블록(505)은 변수 k, m, 그리고 Stop_iteration을 0으로 설정한 후 참조번호가 510인 기능 블록으로 제어를 넘긴다. 참조번호가 510인 기능 블록은 변수 k에 1을 더한 후 참조번호가 515인 결정 블록으로 제어를 넘긴다. 참조번호가 515인 결정 블록은 k가 K_min-1과 같은 지의 여부를 판단한다. 만약 K_min-1이 k와 같지 않다면, 제어는 참조번호가 510인 기능 블록으로 복귀한다. 그렇지 않은 경우, 즉 k가 K_min-1과 같다면 제어는 참조번호가 520인 기능 블록으로 넘어간다.

참조번호가 520인 기능 블록은 복호된 코드워드 CW^(k)를 읽은 후 참조번호가 525인 기능 블록으로 제어를 넘긴다. 참조번호가 525인 기능 블록은 복호된 코드워드 CW^(k)를 코드워드 버퍼에 쓴 후, 제어를 참조번호가 530인 기능 블록으로 넘긴 다. 참조번호가 530인 기능 블록은 변수 k에 1을 더하고 제어를 참조번호가 535인 결정 블록으로 넘긴다. 참조번호가 535인 결정 블록은 k가 K_max보다 작은 지(k<K_max)의 여부를 판단한다. 만약 k가 K_max보다 크거나 같다면(k≥K_max), 제어는 참조번호가 540인 기능 블록으로 넘어간다. 그렇지 않은 경우, 즉 k가 K_max보다 작다면(k<K_max), 제어는 참조번호가 545인 기능 블록으로 넘어간다.

참조번호가 540인 기능 블록은 변수 Stop_iteration을 1로 설정하고 코드워드 CW^(k)를 출력한다.

참조번호가 545인 기능 블록은 코드워드 CW^(k)를 코드워드 버퍼에서 읽어내고 제어를 참조번호가 550인 기능 블록으로 넘긴다. 참조번호가 550인 기능 블록은 코드워드 버퍼에서 코드워드 CW^(k-1)을 읽고, 제어를 참조번호가 552인 기능 블록으로 넘긴다. 참조번호가 552인 기능블록은 CW^(k)와 CW^(k-1)사이의 상이한 비트의 숫자를 계산한 후 그 숫자를 변수 n(즉,n=diff(CW^(k),CW^(k-1)))에 기록하고 제어를 참조번호가 555인 결정 블록으로 넘긴다. 참조번호가 555인 결정 블록은 n이 N보다 작은지(n<N)의 여부를 판단하는데, 여기서 N은 BCH 복호기의 오류 정정 능력과 관련되어 사전에 설정되는 값이다. 만약 n이 N보다 크거나 같다면(n≥N), 제어는 참조번호가 560인 기능블록으로 넘어간다. 그렇지 않은 경우, n이 N보다 작다면(n<N), 제어는 참조번호가 565인 기능 블록으로 넘어간다. 참조번호가 565인 기능 블록은 변수 m에 1을 더하고 제어를 참조번호가 570인 결정 블록으로 넘긴다. 참조번호가 570인 결정 블록은 m이 M보다 작은지(m<M)의 여부를 판단한다. 만약 m이 M보다 크거나 같다면(m≥M), 제어는 참조번호가 540인 기능 블록으로 넘어간다. 그렇지 않은 경우, 즉 만약 m이 M보다 작다면(m<M), 제어는 참조번호가 525인 기능 블록으로 복귀한다.

본 발명의 또 다른 실시예에 따라서 반복 복호기에 대하여 적응적 반복 종료를 위한 또 다른 방법을 상세하게 설명한다. 본 방법을 처음에는 일반적으로 서술하고, 이후에 도 6을 참조하면서 보다 상세하게 설명하도록 한다.

반복 복호 과정을 종료하는 또 다른 방법은 내부에서 복호된 코드워드에 비트 오류가 있는지 결정하기 위하여 외부의 복호기를 사용하는 것이다. 예를 들어, RS 복호기 혹은 BCH 복호기와 같은 외부의 복호기는 내부에서 복호된 코드워드의 신드롬을 계산할 수 있다. 만약 신드롬이 모두 0이면, 외부의 복호기는 코드워드가 옳다고 선언하고 내부의 복호기에게 반복 과정을 종료하라고 지시할 수 있다. 그렇지 않은 경우, 내부의 복호기는 최대 반복 횟수에 도달할 때까지 반복 과정을 계속한다.

도 6을 다시 참조하면, 반복 복호기에 대하여 적응적 반복 종료를 위한 또 다른 방법이 참조번호를 600으로 하여 전체적으로 도시되어 있다. 도 4에서, 상술한 바와 같이, k는 반복 지수, K_min과 K_max는 각각 최소 반복 횟수와 최대 반복 횟수, Stop_iteration은 반복 과정을 중단시키기 위하여 반복 제어기로 보내지는 제어신 호, 그리고 m은 현재의 복호된 코드워드가 이전의 m번 반복시 복호된 코드워드가 동일함을 나타내는 신뢰 카운터이다.

초기화 블록(605)은 변수 k와 Stop_iteration을 0으로 설정한 후 참조번호가 610인 기능 블록으로 제어를 넘긴다. 참조번호가 610인 기능 블록은 변수 k에 1을 더한 후 참조번호가 635인 결정 블록으로 제어를 넘긴다. 참조번호가 635인 결정 블록은 k가 K_max보다 작은지의 여부를 판단한다. 만약 k가 K_max보다 크거나 같으면(k≥K_{m ax}) 제어는 참조번호가 640인 기능 블록으로 넘어간다. 그렇지 않은 경우, 즉 k가 K_max보다 작으면(k<K_max) 제어는 참조번호가 645인 기능 블록으로 넘어간다.

참조번호가 640인 기능 블록은 변수 Stop_iteration을 1로 설정하고, 복호된 코드워드 CW^(k)를 출력한다.

참조번호가 645인 기능 블록은 코드워드 CW^(k)를 코드워드 버퍼에서 읽어내고 제어를 참조번호가 675인 기능 블록으로 넘긴다. 외부의 복호기와 관련된 참조번호 675인 기능 블록은 내부에서 복호된 코드워드의 신드롬을 계산하고 제어를 참조번호 680인 기능 블록으로 넘긴다. 만약 내부에서 복호된 코드워드의 신드롬이 0과 같지 않다면 제어는 참조번호가 610인 기능 블록으로 복귀한다. 그렇지 않은 경우, 즉 만약 내부에서 복호된 코드워드의 신드롬이 0과 같으면 제어는 참조번호가 640인 기능 블록으로 복귀한다.

신드롬 계산 단계는 외부의 복호기의 일부이며 아주 작은 양의 전력만을 소 모하면서 효율적으로 실행될 수 있음을 이해할 수 있을 것이다. 이 접근 방식의 장점은 아마도 일부 단순한 로직 외에는 추가적인 모듈이 불필요하다는 점이다.

이러한 본 발명의 특징과 장점은 본 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 본 명세서에 기재된 내용에 근거하여 용이하게 확인할 수 있을 것이다. 본 발명의 내용은 다양한 종류의 하드웨어, 소프트웨어, 특수 목적의 프로세서, 혹은 이 들의 조합으로 구현될 수 있다.

더 바람직하게는, 본 발명의 내용이 하드웨어와 소프트웨어의 결합으로 구현되는 것이다. 게다가 소프트웨어는 프로그램 저장 유니트에 실체적으로 구현되는 응용 프로그램으로 실현하는 것이 바람직하다. 그 응용 프로그램은 임의의 적당한 구조를 포함하는 장치에 의하여 업로드되고 실행될 수 있다. 장치는 하나 이상의 중앙처리장치("CPU"), "RAM"(Random Access Memory), 입출력 인터페이스("I/O")와 같은 하드웨어를 가지는 컴퓨터 플랫폼에서 구현되는 것이 바람직하다. 컴퓨터 플랫폼은 운용 시스템과 마이크로 인스트럭션 코드를 포함할 수도 있다. 본 명세서에서 기술한 다양한 과정들과 기능들은 마이크로 인스트럭션 코드의 일부 혹은 응용 프로그램의 일부 혹은 이들의 조합으로서 CPU에 의하여 실행될 수 있다. 게다가 추가적인 데이터 저장 장치 그리고 인쇄 장치와 같은 다양한 다른 주변 장치들이 컴퓨터 플랫폼에 연결될 수 있다.

첨부한 도면에서 기술된 시스템 구성 컴포넌트들과 방법들이 소프트웨어로 구현되는 것이 바람직하기 때문에, 시스템 컴포넌트들간의 혹은 처리 기능 블록들 간의 실제 연결은 본 발명이 프로그램되는 방식에 따라 상이해질 수도 있음을 이해하여야 한다. 본 발명의 기술적 사상을 고려하면, 본 발명과 관련된 기술 분야에서 통상의 지식을 가진 자라면 이러한 구현 그리고 이와 유사한 구현 혹은 본 발명의 구성들을 생각할 수 있을 것이다.

본 명세서에서 첨부 도면들을 참조하면서 실시예들이 서술되었으나, 본 발명이 이러한 실시예들에 한정되지 아니하며, 본 발명과 관련된 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 범위 혹은 사상을 벗어나지 않고 다양한 변화와 수정을 가할 수도 있음을 이해하여야한다. 그러한 모든 변화와 수정은 본 발명의 청구범위에서 밝히고 있는 본 발명의 범위내에 포함된다.

Claims (18)

1. 반복 복호기(iterative decoder)의 전력 소모를 감소시키기 위한 장치로서,

   최대 반복 횟수 이전의 상기 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 저장하는 메모리 디바이스; 및

   상기 현재의 반복동안 복호된 코드워드와 이전의 반복동안 이전에 저장된 복호된 코드워드를 비교하고, 상기 현재의 반복동안 복호된 코드워드가 상기 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭(match)되면 신뢰값을 증가시키고, 상기 신뢰값이 미리 특정된 임계값을 초과하면 상기 반복 복호기의 추가적인 반복을 종료시키는 반복 종료 디바이스

   를 포함하는 장치.
2. 제1항에 있어서, 상기 미리 특정된 임계값은 1과 동일한 장치.
3. 제1항에 있어서, 상기 미리 특정된 임계값 및 상기 최대 반복 횟수는 조정가능한 장치.
4. 제1항에 있어서, K_min은 정상적인 채널 환경하에서 상기 코드워드를 복호하는데 필요한 최소 반복 횟수와 같고, 상기 메모리 디바이스는 현재의 반복 횟수가 K_min과 같을 때 현재의 반복동안 복호된 코드워드를 저장하는 장치.
5. 제1항에 있어서, 상기 반복 종료 디바이스는, 상기 신뢰값이 상기 미리 특정된 임계값을 초과하지 않으면 상기 신뢰값을 0으로 리셋하는 장치.
6. 제1항에 있어서, 상기 메모리 디바이스는 상기 신뢰값을 더 저장하는 장치.
7. 제1항에 있어서, 상기 반복 복호기는 반복 제어기를 포함하고, 상기 반복 종료 디바이스는 반복 중지 제어 신호를 생성하여 상기 반복 제어기로 상기 반복 중지 제어 신호를 전송함으로써 상기 반복 복호기의 추가적인 반복을 종료시키는 장치.
8. 반복 복호기의 전력 소모를 감소시키는 방법으로서,

   최대 반복 횟수 이전의 상기 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 버퍼에 저장하는 단계;

   상기 현재의 반복동안 복호된 코드워드와 이전의 반복동안 이전에 저장된 복호된 코드워드를 비교하는 단계;

   상기 현재의 반복동안 복호된 코드워드가 상기 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭되면 신뢰값을 증가시키는 단계; 및

   상기 신뢰값이 미리 특정된 임계값을 초과하면 상기 반복 복호기의 추가적인 반복을 종료시키는 단계

   를 포함하는 방법.
9. 제8항에 있어서, 상기 미리 특정된 임계값은 1과 동일한 방법.
10. 제8항에 있어서, 상기 미리 특정된 임계값 및 상기 최대 반복 횟수는 조정가능한 방법.
11. 제8항에 있어서, K_min은 정상적인 채널 환경하에서 상기 코드워드를 복호하는데 필요한 최소 반복 횟수와 같고, 상기 저장 단계는 현재의 반복 횟수가 K_min과 같을 때 시작되는 방법.
12. 제8항에 있어서,

    상기 신뢰값이 상기 미리 특정된 임계값을 초과하지 않으면 상기 신뢰값을 0으로 리셋하는 단계를 더 포함하는 방법.
13. 제8항에 있어서, 상기 신뢰값을 상기 버퍼에 저장하는 단계를 더 포함하는 방법.
14. 반복 복호기의 전력 소모를 감소시키기 위하여 컴퓨터에서 사용가능한 프로그램 코드를 포함하는 컴퓨터 사용가능 매체를 포함하는 컴퓨터 프로그램 제품으로서,

    최대 반복 횟수 이전의 상기 반복 복호기의 각 반복에 대하여, 현재의 반복동안 복호된 코드워드를 버퍼에 저장하도록 하는 컴퓨터에서 사용가능한 프로그램 코드;

    상기 현재의 반복동안 복호된 코드워드가 상기 이전의 반복동안 이전에 저장된 복호된 코드워드와 매칭되면 신뢰값을 증가시키는 컴퓨터에서 사용가능한 프로그램 코드; 및

    상기 신뢰값이 미리 특정된 임계값을 초과하면 상기 반복 복호기의 추가적인 반복을 종료시키는 컴퓨터에서 사용가능한 프로그램 코드

    를 포함하는 컴퓨터 프로그램 제품.
15. 제14항에 있어서, 상기 미리 특정된 임계값은 1과 동일한 컴퓨터 프로그램 제품.
16. 제14항에 있어서, 상기 미리 특정된 임계값 및 상기 최대 반복 횟수는 조정가능한 컴퓨터 프로그램 제품.
17. 제14항에 있어서, 상기 신뢰값이 상기 미리 특정된 임계값을 초과하지 않으면 상기 신뢰값을 0으로 리셋하도록 하는 컴퓨터에서 사용가능한 프로그램 코드를 더 포함하는 컴퓨터 프로그램 제품.
18. 제14항에 있어서, 상기 신뢰값을 상기 버퍼에 저장하도록 하는 컴퓨터에서 사용가능한 프로그램 코드를 더 포함하는 컴퓨터 프로그램 제품.

Images