KR100636650B1 - 복호 장치 및 복호 방법 - Google Patents

Abstract

적당한 반복 회수의 반복 복호를 행하여, 소망하는 전송 품질을 확보하면서 처리 지연을 저감하는 복호 장치 및 복호 방법. 터보 복호기(301)는, 입력된 부호화 계열에 대해서 오류 정정 복호를 반복한다. 오류 검사기(302)는, 오류 정정 복호의 복호 결과에 포함되는 오류 검출 부호를 복호하여, 터보 복호기(301)의 복호 결과에 잔존하는 오류의 유무를 검사한다. 반복 제어기(303)는, 반복 복호의 반복 회수가 반복 구속 회수 이상이 되고, 또한, 오류 검사기(302)에서 복호 결과에 오류가 없다고 판단될 때까지, 반복을 행하게 한다.

Description

복호 장치 및 복호 방법{DECODING DEVICE AND DECODING METHOD}

본 발명은, 정보 비트에 오류 검출 부호화 및 오류 정정 부호화를 실시하여 얻어진 부호화 계열을 반복해서 복호화하는 복호화 장치 및 복호화 방법에 관한 것으로, 특히 터보 부호에 의한 오류 정정 부호화를 실시한 부호화 계열을 복호화하는 복호 장치 및 복호 방법에 관한 것이다.

이동 통신 분야에서는, 전송로에서 잡음 등에 의해 발생하는 오류를 검출하고, 정정하는 기술이 활발히 연구되고 있다. 특히 디지털 통신에 있어서는, 등화나 다이버시티 등의 신호 처리에서 완전히 회복되지 못한 오류를 정정하는 오류 제어 기술이 널리 이용되고 있다. 이 오류 제어 기술은, 자동 재전송 요구(ARQ : Automatic Repeat reQuest)와 전방 오류 정정(FEC : Forward Error Correction)으로 크게 분류된다. ARQ는, 정보 비트를 오류 검출 부호화하여 얻어진 부호화 계열을 전송하고, 수신측의 재전송 요구에 의해 오류로 된 정보 비트를 재전송하여 복호 결과의 신뢰성을 확보하는 기술이다. 한편, FEC는, 송신측에서 정보 비트에 오 류 정정 부호화를 실시하여 얻어진 부호화 계열을 전송하고, 수신측에서 수신 신호에 포함되는 오류를 정정하는 기술이다. FEC는 재전송 요구를 위한 귀환 채널을 유지하지 않는 통신 시스템이나, 재전송에 의한 지연이 허락되지 않는 통신 시스템에서 특히 효과적이다.

상술한 FEC에 있어서의 오류 정정 부호 중 하나로서, 컨벌루션 부호가 알려져 있다. 컨벌루션 부호화를 행하는 부호기는, 일반적으로 시프트 레지스트와 mod2 연산을 행하는 가산기로 구성되어 있다. 이 부호기에 m 비트의 정보 비트열이 입력되면, 이 m 비트의 정보 비트열이 컨벌루션되어 n 비트(n>m으로 함)의 정보 비트열이 출력된다. 이에 의해, m 비트의 정보 비트열에 "n-m" 비트의 용장 비트열이 부가된 것으로 되므로, 복호 시에 오류율을 낮출 수 있다.

최근, 상술한 오류 정정 부호화 중에서도, 정보를 오류 없이 전송할 수 있는 전송 속도의 이론상의 한계로서 알려진 샤논 한계에 가까운 부호로서, 터보 부호가 각광을 받고 있다. 종래의 터보 부호에 대해서는, "Near Optimum Error Correcting Coding and Decoding: Turbo-codes(IEEE Transaction on Communications, Vol.ww, No.10, October 1996)", "Turbo 부호의 W-CDMA로의 적용 효과(전자정보통신학회 기술연구보고, pp.19-24, 1997년 12월)" 등의 문헌에 기재되어 있다. 이들 문헌에 기재되어 있는 바와 같이, 터보 부호에 있어서의 정보 비트열의 오류 정정 부호화는, 병렬로 배치된 2개 이상의 컨벌루션 부호기와 정보 비트열의 교반을 행하는 인터리빙을 갖게 구성되는 터보 부호기에 의해서 행해진다. 터보 부호의 복호는, 수신측에 구비된 터보 복호기에서 오류 정정 복호를 반복적으로 행함으로써 이루어진다. 터보 복호기는, 송신측의 터보 부호기에 대응하는 구성을 채용한다.

상술한 터보 부호기에 대해서, 부호화율이 1/3인 터보 부호기를 예로 설명한다. 부호화율이 1/3인 터보 부호기에는, 2개의 컨벌루션 부호기가 병렬로 배치된다. 이 터보 부호기에 입력된 정보 비트열은 3계통으로 분배된다. 제 1 계통에서는, 입력 정보 비트열은 어느 변경도 가해지지 않고 부호화 계열 u로서 출력된다. 제 2 계통에서는, 입력 정보 비트열은 컨벌루션 부호화기에서 오류 정정 부호화되어, 부호화 계열 y1로서 출력된다. 제 3 계통에서는, 입력 정보 비트열은, 인터리브로 배열 순서가 변경되므로 컨벌루션 부호화기에서 오류 정정 부호화되어, 부호화 계열 y2로서 출력된다. 이들 부호화 계열 u, 부호화 계열 y1, 및 부호화 계열 y2는, 터보 부호화기로부터 출력된 후, 소정의 무선 송신 처리를 실시하여 무선 송신된다. 무선 송신된 부호화 계열 u, 부호화 계열 y1, 및 부호화 계열 y2는, 전송로 상에서 잡음이 부가되어, 터보 복호기를 구비한 수신 장치에 수신된다.

수신 장치는, 송신 장치로부터 송신된 부호화 계열 u, 부호화 계열 y1, 및 부호화 계열 y2에 전송로 상에서 잡음이 부가된 부호화 계열을 수신하여 터보 복호기에 입력한다. 여기에서, 부호화 계열 u에 전송로 상에서 잡음이 부가되어 수신된 부호화 계열을 부호화 계열 U로 하고, 부호화 계열 y1에 전송로 상에서 잡음이 부가되어 수신된 부호화 계열을 부호화 계열 Y1로 하고, 부호화 계열

y2에 전송로 상에서 잡음이 부가되어 수신된 부호화 계열을 부호화 계열 Y2로 한다.

다음에, 터보 복호기에 대해서 설명한다. 터보 복호기는, MAP 복호(Maximum A Posteriori Probability decoding : 최대 사후 확률 복호)나 SOVA(Soft Output Viterbi Algorithm : 소프트 출력 비터비 알고리즘) 등의 소프트 출력 복호 알고리즘에 의해 소프트 판정값을 계산하는 소프트 출력 복호기와, 송신측의 터보 부호기에 구비된 인터리버와 동일하게 재배열하는 인터리버와, 인터리버에서 재배열된 정보 비트열을 원래의 배열 순으로 복귀하는 디인터리버를 구비하여 구성된다. 소프트 출력 복호기는, 송신측에서의 컨벌루션 부호화기와 동일한 수만큼 마련된다. 또, 소프트 출력 복호기를 시분할로 이용되어 복호 처리함으로써, 컨벌루션 부호기보다 적은 수의 소프트 출력 복호기를 구비하여 터보 복호기를 구성할 수도 있다.

이 터보 복호기에 있어서, 부호화 계열 U와, 부호화 계열 Y1 및 부호화 계열 Y2의 2개의 용장 비트와, 반복하여 전회의 소프트 출력 복호 결과로부터 피드백된 사전 우도(尤度)가 이용되어, 오류 정정 복호가 반복적으로 행해진다. 이하, 본 명세서에서는, 부호화 계열에 대해서 오류 정정 복호를 반복적으로 행하는 것을 "반복 복호"라 칭한다. 도 1에 터보 복호기에 의해 반복 복호한 복호 결과의 BER(이하 오류율 : Bit Error Rate)과 SNR(신호 대 잡음비 : Signal to Noise Ratio)의 관계를 반복 회수와 함께 표시한다. 이 도면에서 도시된 바와 같이, 동일한 SNR이라도(즉, 전송로 환경이 동일해도), 복호를 반복적으로 행함으로써 BER이 낮아진다. 즉, 터보 복호에서는 복호를 반복적으로 행함으로써, 높은 오류 정정 능력을 실현하고, 높은 전송 품질을 얻을 수 있다.

단, 상술한 터보 복호에 있어서 높은 전송 품질을 얻기 위해서는, 상당수의 반복 처리가 필요하므로, 높은 전송 품질이 요구되는 통신 시스템에 터보 부호화/터보 복호를 적용하면, 반복 회수의 증가에 의해 처리 지연 및 소비 전력도 커지는 문제가 있다. 이 문제에 대해서, 반복 복호의 반복 회수를 최적화하는 기술이, 특허 공개 2000-183758호 공보("복호 장치 및 복호 방법, 및 부호화 장치 및 부호화 방법")에 개시되어 있다. 상기 특허 공개 2000-183758호 공보에 개시된 복호 장치는, 복호 처리를 반복한 후에 복호 결과에 잔존하는 오류를 검사하고, 오류가 없다고 판단된 경우에 반복 복호 처리를 종료한다. 이로써, 소망하는 전송 품질을 확보하면서, 불필요한 반복 복호를 행하는데 따른 처리 지연을 억제할 수 있다.

그러나, 상기 특허 공개 2000-183758호 공보에 개시되어 있는 기술에서는, 복호 결과에 오류가 잔존하고 있음에도 불구하고, 그 오류를 검출할 수 없는 경우(간과 오류가 발생한 경우)에는, 복호 결과에 오류가 잔존한 채로 반복 복호가 종료되어 버려, 전송 품질을 저하시켜버리는 문제가 있다.

또한, 상기 특허 공개 2000-183758호 공보에 개시되어 있는 기술 이외에도, 반복 복호의 반복 회수를 최적화하는 기술로서, 복수의 오류 검출 부호를 포함하는 오류 정정 부호를 포함하는 오류 정정 부호를 반복 복호해서, 그 복호 결과에 포함되는 모든 오류 검출 부호를 복호화하여 오류를 검사하고, 검사한 모든 오류 검출 부호에 대해서 오류가 없다고 판정된 경우에 반복 복호를 종료하는 기술도 알려져 있다. 이 기술에 따르면, 오류 정정 부호에 포함되는 모든 오류 검출 부호에 대해서 반복 복호의 동일한 반복 회수에 있어서 오류가 없다고 판정된 경우에 한하여 반복 복호를 종료하므로, 간과 오류가 발생하는 위험을 경감시킬 수 있다. 이것 은, 컨벌루션 복호에서는, 오류의 잔존이 부호 내에서 상관을 갖기 때문에, 1개의 오류 검출 부호에 의한 검출에 비해, 복수의 오류 검출이 동일한 반복 회수에서 오류가 없다고 한 경우의 간과 오류의 확률이 낮아지는 것을 기대할 수 있기 때문이다. 따라서, 이 복수의 오류 검출 부호를 이용하는 기술에서는, 간과 오류에 의해 전송 품질이 열화될 위험은 경감되지만, 오류 정정 부호에 포함되는 모든 오류 검출 부호에 대해서 오류가 없다고 판정될 때까지 반복 복호를 계속함으로써, 반복 회수가 증가되어버려, 처리 지연 및 소비 전력이 증가한다는 문제가 있다.

또한, 반복 복호의 반복 회수를 최적화하는 기술로서, 미리 결정된 회수만큼 복호를 반복하는 기술이 알려져 있다. 그러나, 터보 부호의 복호에서는, 통계적으로는 도 1에 도시된 바와 같이 반복 회수를 증가시킬수록 BER이 개선되지만, 1개의 오류 정정 부호에 대해서만 착안한 경우에는, 소정 반복 회수에서 오류가 없어져도, 더욱이 반복 복호를 계속하면, 다시 오류가 발생하는 경우가 있다는 특징이 있다. 이 때문에, 이 미리 결정된 회수만큼 복호를 반복하는 기술에서는, 반복 도중에 복호 결과에 오류가 없어진 경우이더라도, 반드시 미리 결정된 회수만큼 반복 복호화하기 때문에, 반복 도중에 오류가 없어진 정보 비트열에도 다시 오류가 발생되어 버리는 경우가 있다. 즉, 미리 결정된 회수만큼 복호를 반복하는 방법에서는, 최종적으로 얻어진 복호 결과가 가장 오류가 적은 복호 결과라고 할 수 없고, 더욱이 불필요한 오류 정정 복호를 반복해버리기 때문에, 처리 지연이 증대되고, 소비 전력이 증가하는 문제가 있다.

(발명의 개시)

본 발명의 목적은, 적당한 반복 회수의 반복 복호를 행하여, 소망하는 전송 품질을 확보하면서 처리 지연을 저감할 수 있는 복호 장치 및 복호 방법을 제공하는 것이다.

본 발명의 일 실시예에 따르면, 복호 장치는, 정보 비트에 오류 검출 부호화 및 오류 정정 부호화를 실시하여 얻은 부호화 계열에 대해서 오류 정정 복호를 반복하여 행하는 반복 복호 수단과, 상기 반복 복호 수단에 의해서 얻어진 오류 정정 복호 결과에 포함되는 오류 검출 부호를 이용하여 상기 오류 정정 결과에 잔존하는 오류의 유무를 검사하는 검사 수단과, 상기 반복 복호 수단에 있어서의 반복 회수가 반복 구속 회수 이상으로 될 때까지 상기 반복 복호 수단에 오류 정정 복호를 행하게 하는 제어 수단을 구비한다.

도 1은 터보 복호기에 의해 반복 복호한 복호 결과의 BER과 SIR의 관계를 반복 회수와 함께 도시한 도면,

도 2는 본 발명의 실시예 1에 따른 무선 통신 시스템의 구성을 도시한 블록도,

도 3은 본 발명의 실시예 1에 따른 부호화부(101)에 구비된 터보 부호기의 구성을 도시한 블록도,

도 4는 본 발명의 실시예 1에 따른 복호부(108)의 구성을 도시한 블록도,

도 5는 본 발명의 실시예 1에 따른 터보 복호기(301)의 구성을 도시한 블록도,

도 6은 본 발명의 실시예 1에 따른 반복 제어기(303)의 구성을 도시한 블록도,

도 7은 본 발명의 실시예 1에 따른 반복 복호 처리의 순서를 설명하는 흐름도,

도 8은 본 발명의 실시예 2에 따른 무선 통신 시스템에 있어서의 부호화로부터 복호화까지의 흐름을 도시한 도면,

도 9는 본 발명의 실시예 2에 따른 반복 제어기(303)의 구성을 도시한 블록도,

도 10은 본 발명의 실시예 2에 있어서의 반복 복호 처리의 순서를 설명하는 흐름도,

도 11은 플래그용 메모리(802)에 기억된 오류 검사 결과 플래그의 갱신 경과의 일 예에 대해서 도시한 도면이다.

본 발명의 제 1 주제는, 반복 복호에서의 반복 회수가 적은 단계에서는, 반복 복호의 반복 결과로부터 오류가 검출되지 않아도 반복 복호를 계속함으로써, 간과 오류에 의한 전송 품질의 열화를 방지하는 것이다. 구체적으로는, 본 발명의 제 1 주제는, 반복 회수의 반복 구속 회수를 설정하고, 이 반복 구속 회수를 초과하고, 또한, 복호 결과로부터 오류가 검출되지 않게 될 때까지 반복 복호를 행하는 것이다.

본 발명의 제 2 주제는, 반복 복호에 의한 복호 결과에 포함되는 복수의 오류 검출 부호에 의해, 반복 복호의 복호 결과에 잔존하는 오류의 유무를 검사하고, 검사한 모든 오류 검출 부호에 대해서 반복 복호의 사이에 적어도 한 번 오류가 없다고 판정될 때까지 반복 복호를 행하는 것이다.

이하, 본 발명의 각 실시예에 대해서 첨부된 도면을 참조하여 설명한다. 각 실시예에서의 설명에서는, 반복 복호의 하나로서 터보 복호를 예로 들어 설명한다.

(실시예 1)

도 2는, 본 발명의 실시예 1에 따른 무선 통신 시스템의 구성을 나타내는 블록도이다. 이 도면에 도시된 바와 같이, 본 실시예에 따른 데이터 전송 장치는, 도시되지 않은 정보원으로부터 전송되는 송신 정보 비트열을 부호화부(101)에서 오류 검출 부호화 및 오류 정정 부호화하고, 변조부(102)에서 변조하고, 무선 통신부(103)에서 무선 송신 처리를 하여 송신 안테나(104)로부터 무선 송신된다. 또한, 수신측에서는, 안테나(105)로부터 수신된 신호(부호화 계열)를 무선 수신부(106)에서 무선 수신 처리하고, 복조부(107)에서 복조하고, 복호부(108)에서 오류 정정 복호화하여 수신 정보 비트열을 얻는다. 부호화부(101)에서 이용되는 오류 검출 부호로서는, 순회 부호가 대표적이다. 또한, 본 실시예에서는 부호화부(101)에 구비된 터보 부호기에 의해 오류 정정 부호화가 이루어지는 것으로서 설명한다.

도 3은 부호화부(101)에 구비된 터보 부호기의 구성을 도시한 블록도이다. 이 도면에 도시된 바와 같이, 터보 부호기는, 재귀적 조직 컨벌루션 부호기(201)와, 송신 정보 비트열을 교반하는 인터리버(202)와, 재귀적 조직 컨벌루션 부호기(203)를 구비하여 구성된다. 재귀적 조직 컨벌루션 부호기(201) 및 재귀적 조직 컨벌루션 부호기(203)는, 조직 컨벌루션 부호화를 행하므로, 비조직 컨벌루션 부호화를 행하는 경우보다도 우수한 오류율 특성을 갖는다.

상기 터보 부호기에 있어서, 송신 정보 비트열은, 어떠한 변경도 가해지지 않은 부호화 계열 u로서 출력됨과 동시에, 재귀적 조직 컨벌루션 부호기(201) 및 인터리버(202)로 입력된다. 재귀적 조직 컨벌루션 부호기(201)는, 입력된 정보 비트열을 컨벌루션 부호화하여, 부호화 계열 y1을 생성한다. 인터리버(202)는 입력된 정보 비트열을 교반하여 재귀적 조직 컨벌루션 부호기(203)로 출력한다. 재귀적 컨벌루션 부호기(203)는 인터리버(202)로부터 출력된 정보 비트열을 컨벌루션 부호화하여 부호화 계열 y2를 생성한다. 이들 부호화 계열 u, 부호화 계열 y1, 및 부호화 계열 y2는, 변조부(102)에 의해 변조되고, 무선 송신부(103)에서 소정의 무선 송신 처리를 실시하여 안테나(104)로부터 무선 송신된다. 무선 송신된 부호화 계열 u, 부호화 계열 y1, 및 부호화 계열 y2는, 전송로 상에서 잡음이 부가되어, 수신측의 안테나(105)로부터 수신된다.

수신측은, 송신 장치로부터 송신된 부호화 계열 u, 부호화 계열 y1, 및 부호 화 계열 y2에 전송로 상에서 잡음이 부가된 부호화 계열을 안테나(105)로부터 수신하고, 무선 수신부(106)에서 무선 수신 처리를 실시하고, 복조부(107)에서 복조하여 복호부(108)로 입력한다. 여기에서, 부호화 계열 u에 전송로 상에서 잡음이 부가되어 수신된 부호화 계열을 부호화 계열 U로 하고, 부호화 계열 y1에 전송로 상에서 잡음이 부가되어 수신된 부호화 계열을 부호화 계열 Y1로 하고, 부호화 계열 y2에 전송로 상에서 잡음이 부가되어 수신된 부호화 계열을 부호화 계열 Y2로 한다.

도 4는 복호부(108)의 구성을 도시한 블록도이다. 터보 복호기(301)는, 수신된 부호화 계열에 대해서 오류 정정 복호를 반복하여 행하고, 오류 정정 복호를 행한 후에 그 복호 결과를 오류 검사기(302) 및 반복 제어기(303)로 출력한다. 또, 터보 복호기(301)로부터 출력되는 복호 결과는, 오류 검출 부호화된 정보 비트열(즉, 오류 검출 부호)로서 얻어진다. 이 반복 회수는 후술하는 반복 제어기(303)에 의해 제어된다. 오류 검사기(302)는 터보 복호기(301)로부터 출력된 복호 결과(오류 검출 부호)를 오류 검출하여, 이 복호 결과에 포함되는 오류를 검사하고, 검사 결과를 나타내는 검사 결과 신호(OK 신호 또는 NG 신호)를 반복 제어기(303)로 출력한다. 오류 검사기(302)는, 오류가 있다고 판단된 경우에는, NG 신호를 반복 제어기(303)로 출력한다. 반대로, 오류가 없다고 판단된 경우에는, OK 신호를 반복 제어기(303)로 출력한다. 반복 제어기(303)는 터보 복호기(301)가 반복 복호를 계속하는 지 종료하는 지를 판정하여, 반복을 종료하는 경우에는 터보 복호기(301)를 제어하여 반복 복호를 종료시킨다. 이 반복 제어기(303)에 대해서 는 후에 상술한다.

다음에, 터보 복호기(301)에 대해서 도 5를 참조하여 설명한다. 도 5는 본 발명의 실시예 1에 따른 터보 복호기(301)의 구성을 도시한 도면이다. 터보 복호기(301)에는 부호화 계열 U, 부호화 계열 Y1, 부호화 계열 Y2가 입력되어, 버퍼(406)에 유지된다.

먼저, 버퍼(406)로부터 부호화 계열 U 및 부호화 계열 Y1이 소프트 출력 복호기(401)로 출력된다. 소프트 출력 복호기(401)는, 소프트 출력 복호에 의해, 버퍼(406)로부터 출력된 부호화 계열 U 및 부호화 계열 Y1, 및 디인터리버(404)로부터 출력되는 전회의 복호 결과인 사전 우도에 근거하여 소프트 출력 복호 결과를 계산하고, 인터리버(402)로 출력한다. 또, 반복의 첫 회에서는, 전회의 복호 결과는 존재하지 않으므로 사전 우도는 0으로 한다. 인터리버(402)는 소프트 출력 복호기(401)로부터 출력된 소프트 출력 복호 결과를 송신측의 터보 부호기에 구비된 인터리버(202)와 동일한 방식으로 교반하고, 소프트 출력 복호기(403)에 사전 우도로서 출력된다. 또한, 버퍼(406)로부터 인터리버(407)에 대해서 부호화 계열 U가 출력되어, 인터리버(407)에 의해 송신측의 터보 부호기에 구비된 인터리버(202)와 동일한 방식으로 교반하고, 교반한 부호화 계열 U'를 소프트 출력 복조기(403)로 출력한다. 또한, 버퍼(406)로부터 소프트 출력 복호기(403)에 대해서 부호화 계열 Y2가 출력된다. 소프트 출력 복호기(403)는, 인터리버(402) 및 인터리버(407)로부터 출력된 사전 우도 및 부호화 계열 U'와 부호화 계열 Y2에 근거하여, 소프트 출력 복호를 이용하고, 또한 소프트 출력 복호 결과를 생성하여, 디인터리버(404)로 출력한다.

디인터리버(404)는, 소프트 출력 복호기(403)로부터 출력된 소프트 판정값을 디인터리빙하고, 인터리버(402)에서 교반된 정보 비트열을 원래 배열 순서의 정보 비트열로 복원한다. 디인터리빙된 소프트 출력 복호 결과는, 경판정기(405)에서 경판정되어, "0" 또는 "1"의 경판정값으로 변환된다. 이 경판정값이 터보 복호기(301)에서의 복호 결과로 된다. 또, 이 단계에서의 경판정값에는 오류 검출 부호화의 경우에 부가된 용장 비트가 포함되어 있다. 또한, 디인터리버(404)에 있어서 디인터리빙된 소프트 출력 복호 결과는 사전 우도로서 소프트 출력 복호기(401)로 피드백된다.

상술한 소프트 출력 복호기(401), 인터리버(402), 소프트 출력 복호기(403), 및 디인터리버(404)로 구성되는 피드백 회로에 있어서 행해지는 일련의 소프트 출력 복호 처리에 의해서, 부호화 계열이 오류 정정 복호된다. 이 소프트 출력 복호기(401), 인터리버(402), 소프트 출력 복호기(403), 및 디인터리버(404)에 의해 구성되는 피드백 회로에서 행해지는 일련의 소프트 출력 복호 처리를 반복함으로써 반복 복호가 행해진다. 반복 제어기(303)로부터 반복 복호를 종료하도록 제어되면, 경판정기(405)로부터 출력된 경판정 결과를 최종적인 복호 결과로 하고, 복호를 종료한다.

이와 같이, 상술한 터보 복호기(301)는, 부호화 계열 U, 부호화 계열 Y1 및 부호화 계열 Y2를 이용하여 반복 복호를 한다. 도 1에 터보 복호기에 의해 반복 복호한 복호 결과의 BER(비트 오류율 : Bit Error Rate)와 SNR(신호 대 잡음비 : Signal to Noise Ratio)의 관계를 반복 회수마다 표시한다. 이 도면에 도시된 바와 같이, 동일한 SNR이더라도(즉, 전송로 환경이 동일해도), 복호를 반복하여 행함으로써 BER이 낮아진다. 즉, 터보 복호에서는, 복호를 반복하여 행함으로써, 높은 오류 정정 능력을 실현하고, 높은 전송 품질을 얻을 수 있다.

도 6은, 반복 제어기(303)의 구성을 도시한 블록도이다. 반복 제어기(303)는 주로, 터보 복호기의 반복 회수를 계산하는 카운터(501)와, 터보 복호기(301)에서의 반복 회수의 "반복 구속 회수"를 기억하는 메모리(502)와, 터보 복호기(301)에서의 반복 복호를 종료시킬지의 여부를 판정하는 판정 회로9503)와, 터보 복호기(301)의 복호 결과를 수신하여, 판정 회로(503)의 제어에 따라서 그 복호 결과를 도시 생략한 복호 결과 출력 메모리에 출력할 지의 여부를 제어하는 출력 제어 회로(504)로 구성된다.

상기 반복 제어기(303)의 동작에 대해서 설명한다. 먼저, 카운터(501)는 터보 복호기(301)에서의 복호 처리의 반복 회수를 계산하여 판정 회로(503)에 출력한다. 즉, 카운터(501)에는 초기값으로서 "1"이 설정되며, 터보 복호기(301)로부터 반복 회수가 첫 번째인 복호 결과를 수신하면, 초기값 "1"을 판정 회로(503)에 출력한다. 또한, 판정 회로(503)에 "1"을 출력하는 동작과 병행하여 설정값을 "1"로부터 "2"로 갱신한다. 다음에, 터보 복호기(301)로부터 반복 회수가 2번째인 복호 결과를 수신하면, 설정되어 있는 "2"를 판정 회로(503)로 출력하고, "2"의 출력과 병행하여 설정값을 "2"로부터 "3"으로 갱신한다. 이와 같이 카운터(501)는 터보 복호기(301)로부터 복호 결과가 출력된 후에 설정값을 판정 회로(503)로 출력함과 동시에, 설정값을 증가시켜 새로운 설정값으로 설정한다. 또한, 카운터(501)는 판정 회로(503)가 반복 복호를 종료한다고 판정하면, 판정 회로(503)의 제어에 따라서 설정값을 리셋하여 초기값 "1"을 설정값으로 한다. 이와 같이, 카운터(501)는 터보 복호기(301)에서의 오류 정정 복호의 반복 회수에 대응하여 설정값을 판정 회로(503)로 출력한다.

메모리(502)에는 터보 복호기(301)에서의 반복 회수의 "반복 구속 회수"가 기억되어 있다. 판정 회로(503)은 메모리(502)로부터 "반복 구속 회수"를 판독하고, 카운터(501)의 출력 신호가 나타내는 터보 복호기(301)의 오류 정정 복호의 반복 회수와 비교한다. 그리고, 실제 반복 회수(카운터(501)로부터 출력된 설정값)가, "반복 구속 회수" 이상의 경우에 한해, 터보 복호기(301)로부터 출력되는 복호 결과의 오류의 유무를 판정하고, 반복 복호를 종료할 지의 여부를 판정한다. 즉, 실제의 반복 회수가 "반복 구속 회수" 미만인 경우에는, 오류 검사기(302)에서의 검사 결과가 오류가 클 가능성이 높기 때문에, 반복 복호를 종료할지의 어떨지의 판정은 행하지 않는다. 이 때문에, 실제 반복 회수가 "반복 구속 회수" 미만인 경우에는, 반복 복호를 종료시키는 제어는 행해지지 않고, 터보 복호기(301)에서의 반복 복호는 반복 구속 회수 이상의 반복 회수까지는 최소한 계속한다. 판정 회로(503)에서의 반복 복호를 종료할지 말지의 판정은, 카운터(501)로부터 출력되는 반복 회수, 메모리(502)로부터 출력되는 반복 회수의 반복 구속 회수, 및 오류 검사기(302)로부터 출력되는 검사 결과 신호(OK 신호 또는 NG 신호)를 참조하여 행해진다.

판정 회로(503)는, 실제 반복 회수가 "반복 구속 회수" 이상인 경우에는, 출력 제어 회로(504)에 대해서, 터보 복호기(301)로부터 출력된 복호 결과를 도시하지 않은 복호 결과 출력 메모리에 출력하도록 지시한다. 출력 제어 회로(504)는, 제어 회로(503)로부터의 출력 지시를 수신하면, 터보 복호기(301)로부터 출력되는 복호 결과를 도시하지 않은 복호 결과 출력 메모리에 출력한다. 이와 같이, 반복 구속 회수 미만의 반복 회수일 때는, 복호 결과 출력 메모리로의 기입을 행하지 않음으로써, 무익한 메모리 기입 시의 소비 전력을 저감할 수 있다. 또한, 판정 회로(503)는, 실제의 반복 회수가 "반복 구속 회수" 이상이며, 또한, 오류 검사기(302)로부터의 출력 신호가 OK 신호인 경우에는, 터보 복호기(301)에 대해서, 현재의 부호화 계열의 반복 복호를 종료시키는 제어를 행한다. 판정 회로(503)는, 실세 반복 회수가 "반복 구속 회수" 이상이어도, 오류 검사기(302)로부터의 출력 신호가 NG 신호인 경우에는, 반복 복호를 종료시키는 제어를 행하지 않는다. 이 경우, 판정 회로(503)는, 터보 복호기(301)에 대해서, 반복 복호를 계속하는 제어를 행한다. 이와 같이, 판정 회로(503)는, 반복 회수가 반복 구속 회수 이상으로 되며, 또한, 복호 결과에 오류가 없어질 때까지 터보 복호기(301)에 반복 복호를 행하게 하다. 터보 보호기(301)는, 판정 회로(503)의 제어에 따라서, "반복 구속 회수"보다도 적은 반복 회수의 경우는, 반복 복호를 계속한다.

또, 본 실시예에서는, 반복 회수가 반복 구속 회수 이상이 되며, 또한, 복호 결과에 오류가 없어질 때까지 반복 복호를 계속하는 것으로 했지만, 반복 회수의 상한을 미리 설정해 두고, 그 상한의 반복 회수까지 복호 결과에 오류가 없어지지 않는 경우에는, 상한의 반복 회수만큼 반복을 행했을 때 반복 복호를 종료해도 좋다. 전송로에서 부호화 계열에 큰 잡음이 가해진 경우에는, 반복 복호를 계속해도 모든 오류 검출 부호에 대해서 오류가 없어지지 않는 경우가 있기 때문이다. 이와 같이 반복 회수에 상한을 마련함으로써, 무익한 반복을 계속하여, 처리 지연 및 소비 전력을 증가시키는 것을 방지할 수 있다.

여기에서, 터보 복호기(301)에서의 반복 회수의 "반복 구속 회수"에 대해서 상세히 설명한다.

부호화 논리에서, 정보 비트에 오류 검출 부호화를 실시하여 얻어진 부호어의 최소 거리를 초과하는 개수의 오류가 발생한 경우에는, 오류 검출 부호를 복호해도 오류를 바르게 검사할 수 없는 경우가 있다는 것이 알려져 있다. 즉, 소정 부호어에 최소 거리를 초과하는 개수의 오류가 발생하면, 오류가 있는 부호어가 다른 부호어와 일치해버리는 것이다. 이 경우에는, 오류가 있음에도 불구하고 오류가 없다고 판정되어, 소위 "간과 오류"가 발생해버린다.

일반적으로, 복호 결과에 오류가 포함되어 있음에도 불구하고, 그 오류를 검출할 수 없고, 최종적인 복호 결과에 오류가 포함되어 버리는 것을 "간과 오류"가 발생한다고 한다.

한편, 도 1에 도시된 바와 같이, 터보 부호는, 반복 복호를 행하는 경우의 반복 회수가 많아질수록 오류율이 저하된다는 특성을 갖는다. 즉, 복호 결과에 포함되는 오류는, 반복 회수가 많아질수록 감소된다.

따라서, 반복 복호의 초기 단계(오류율이 높은 단계)에서 행해지는 오류의 검출은 신뢰성이 낮고, 반복 복호를 거듭함에 따라서 오류 검출의 신뢰성이 높아지는 것이 분명하다.

따라서, 본 실시예에서의 반복 복호에서는, 반복 복호의 초기 단계에서는, 오류 검출 부호에 의한 오류의 유무의 검사는 신뢰성이 낮기 때문에, 오류가 없다고 판단된 경우에도 반복 복호를 계속한다. 그리고, 소정 회수 이상 반복 복호를 행하여, 복호 결과에 포함되는 오류가 감소된 후에, 복호 결과에 오류가 없다고 판단된 경우에, 반복 복호를 종료하여 최종적인 복호 결과를 얻는다. 본 명세서에서는, 이 소정 회수를 "반복 구속 회수"라고 칭한다. "반복 구속 회수" 이상 반복 복호를 행함으로써, 간과 오류의 발생을 줄일 수 잇다. 이상 설명한 바와 같이, 본 발명에서는, 반복 회수가 "반복 구속 회수" 이상이 되며, 또한, 오류 검출 부호에 의해 반복 복호의 복호 결과에 오류가 없다고 판단될 때까지 반복 복호를 행한다.

표 1에, 오류 비트수, BER, 및 간과 오류 회수를 반복 회수마다 측정한 시뮬레이션 결과를 나타낸다. 이 시뮬레이션 결과는, 640비트의 송신 정보 비트열에, 8비트의 CRC 부호를 이용한 오류 검출 부호화를 실시하고, 또한, 터보 부호화하여, 간단하고 쉬운 변조를 실시한 후에 백색 가우스 잡음을 부가하고, 터보 복호 및 CEC 검사를 행할 때의 결과를 나타낸 것이다.

또한, 이 시뮬레이션 결과는, 반복 회수 8회에서 BER이 10의 -6승 부근으로 되는 잡음 레벨의 조건 하에서 측정을 행한 경우의 예이며, 반복 회수와 간과 오류의 관계는 도 1에 타나낸 것으로 한정되지 않고, 시뮬레이션 시의 조건에 따라서 적절히 변경된다.

또한, 표 2에는, 반복 복호마다 측정한 간과 오류의 회수와 오류가 있는 오류 검출 부호의 수를 나타낸다. 또한, 이 간과 오류의 회수와 오류가 있는 오류 검출의 수의 비율도 나타낸다. 이 시뮬레이션 결과는, 표 1에 나타낸 경우와 동일한 조건으로 행한 경우이며, 표에 도시된 값은 시뮬레이션 시의 조건에 따라서 적절히 변경된다.

상술한 표 1 및 표 2로부터 분명한 바와 같이, 반복 회수가 많아질수록 간과 오류의 회수는 줄어들고, 오류가 있는 오류 검출 부호의 수에 대한 간과 오류 회수의 비율도 감소되어 있다.

여기서, 상술하는 표 1 및 표 2에 나타내는 예에 있어서 설정되는 반복 구속 회수의 예에 대하여 설명한다. 또, 이하에 설명하는 반복 구속 회수의 설정 방법은 일례이며, 본 발명에 있어서의 반복 구속 회수의 설정 방법은 이 예에 한정되지 않는다. 반복 구속 회수는, 상술한 바와 같이 간과 오류를 적게 하기 위해서 반복 복호를 행하는 최소 회수이다. 허용되는 간과 오류의 수는 시스템의 설정에 따라 다르지만, 전혀 간과 오류가 발생하지 않는 회수에 반복 구속 회수를 설정하는 것은 처리 지연이나 소비 전력이 증대하므로 표준 시스템에서는 생각되지 않는다. 한편, 표 1 및 표 2에 나타낸 예에 있어서는, 1회나 2회의 반복 구속 회수에서는 간과 오류가 많이 발생하고 있기 때문에, 1회나 2회를 반복 구속 회수로 하는 것도 표준 시스템에 있어서는 타당하지 않다. 따라서, 표 1 및 표 2에 나타내는 예와 같은 전송로 환경 하의 시스템에서는 반복 구속 회수는 3회 내지 5회 사이에서 결정할 수 있다. 또, 반복 구속 회수를 많게 하면 복호 결과의 품질은 향상하지만 장치에 있어서의 소비 전력은 증대하기 때문에, 반복 구속 회수는, 시스템에서 요구되는 복호 결과의 품질이나 소비 전력을 고려하여 3회 내지 5회 사이에서 설정되는 것이 타당하다.

상술한 반복 구속 회수는, 시스템의 설정에 의해서 적절히 선택하여 설정된다. 예컨대, 본 실시예에 따른 복호 장치와 내측 루프의 송신 전력 제어를 행하는 장치를 조합한 경우에는, 반복 구속 회수는 송신 전력의 목표 수신 품질 등의 설정기준에 따라 결정된다. 내측 루프의 송신 전력 제어 중 폐루프 송신 전력 제어는 수신측에서 목표로 하는 수신 품질(예컨대, 수신 신호의 신호 대 간섭비(SIR : Signal to Interference Ratio))을 목표 수신 품질로서 미리 설정해 두고, 이 목표 수신 품질과 실제로 측정한 수신 품질을 비교하여, 측정한 수신 품질이 목표 수신 품질보다도 나쁜 경우에는, 통신 상대에 대하여 송신 전력을 높이는 취지를 지시하는 송신 전력 제어 신호를 송신하고, 반대로, 측정한 수신 품질이 목표 수신 품질보다도 좋은 경우에는, 통신 상대에 대하여 송신 전력을 낮추는 취지를 지시하는 송신 전력 제어 신호를 송신하여, 송신측에서 송신 전력 제어 신호에 따라 송신 전력을 증감시킨다. 이러한 폐루프 송신 전력 제어에 있어서, 설정되는 목표 수신 품질이 비교적 좋은 값인 경우에는, 반복 복호를 이용한 오류 정정 복호에 있어서 비교적 반복 회수가 적은 단계에서 오류를 정정할 수 있다. 따라서, 설정되는 목표 수신 품질이 좋은 값일수록, 적은 반복 회수로 간과 오류가 허용 범위에 수습되는 정도까지 오류율이 개선되므로, 반복 구속 회수를 적은 회수에 설정하면 좋다. 반대로, 폐루프 송신 전력 제어에 있어서, 설정되는 목표 수신 품질이 비교적 나쁜 값인 경우에는, 반복 복호를 이용한 오류 정정 복호에 있어서 비교적 반복 회수를 많이 실행할 때까지 오류를 정정할 수 없다. 따라서, 설정되는 목표 수신 품질이 나쁜 값일수록, 간과 오류는 이후 반복까지 잔존하기 때문에, 반복 구속 회수를 긴 회수로 설정하면 좋다.

이상과 같은 사정에 감안하여, 본 실시예에 따른 복호 장치와, 폐루프 송신 전력 제어를 행하는 장치를 조합시킨 경우에는, 반복 구속 회수는 설정되는 목표 수신 품질에 따라 결정된다. 또한, 본 실시예에 따른 복호 장치를, 전력 제어를 가지지 않는 통신 시스템에서 이용하는 경우에는, 그 시스템에 있어서의 평균적인 수신 품질의 양부(良否) 등을 근거로 반복 구속 회수를 결정하면 좋다.

다음에, 도 7을 참조하여 본 실시예에 따른 반복 복호 처리의 순서에 대해서 설명한다. 도 7은 본 발명의 실시예 1에 따른 반복 복호 처리 순서를 설명하는 흐름도이다.

우선, 단계(이하, 「ST」라고 생략함) 601에서, 카운터(501)의 설정값(반복 회수)을 초기화한다. 다음에, ST 602에서는, 터보 복호기(301)가, 수신 신호와 전회의 오류 정정 복호에 의해 얻어진 소프트 판정 결과(사전우도)를 이용하여, 오류 정정 복호를 행한다. 단, 반복의 첫 회는 사전우도로서 「0」이 이용된다. 다음 에 ST 603에서는, 오류 검사기(302)가 오류 검출 부호를 복호화하여, 오류의 유무를 검사한다. 다음에, ST 604에서는, 카운터(501)의 설정값(반복 회수)과 메모리(502)에 기억된 "반복 구속 회수"가 비교되어, 카운터(501)에서 카운트한 반복 회수 쪽이 크거나 같은 경우에는 ST 605로 이행하고, 작은 경우에는 ST 607로 이행한다.

ST 605에서는, 터보 복호기(301)의 복호 결과를 도시하지 않는 복호 결과 출력 메모리에 출력한다.

ST 606에서는, ST 603에서 얻어진 오류의 유무의 검사 결과가 참조되어, 터보 복호기(301)의 복호 결과에 포함되는 오류 유무가 판단된다. 그리고, 오류가 있다고 판단되는 경우에는 ST 607로 이행하고, 오류가 없다고 판단되는 경우에는 ST 608로 이행하며, 터보 복호기(301)로부터 출력된 복호 결과를 도시하지 않는 복호 결과 출력 메모리로 출력하여 반복 복호를 종료한다. ST 607에서는, 카운터(501)의 설정값을 인크리먼트하여 ST 602로 이행하여, 반복 복호를 계속한다. 이와 같이, 본 발명에 있어서의 반복 복호 처리에 있어서는, 이미 “반복 구속 회수"를 초과하는 회수의 반복을 행하고 있고, 또한, 복호 결과에 오류가 검출되지 않은 경우에 터보 복호기(301)의 반복 복호가 종료한다.

이상 설명한 바와 같이, 본 실시예에 있어서는, 반복 회수가 “반복 구속 회수"보다 적은 경우에는, 오류 검출 부호에 의한 오류 검사의 결과에 관계없이 반복 복호를 계속하기 때문에, 간과 오류가 발생하기 쉬운 반복의 초기의 단계에서 반복 복호를 종료하는 경우는 없다. 따라서, 복호 결과에 간과 오류가 남아 있는 경우 에, 반복 복호를 종료하는 일이 적기 때문에, 신뢰도가 높은 복호 결과를 얻을 수 있다. 또한, 반복 회수가 "반복 구속 회수" 이상으로 되고 나서는, 오류 검출 부호에 의한 오류 검사에 있어서 오류가 없다고 판단된 경우에 반복 복호를 종료하기 때문에, 처리 시간을 단축할 수 있다.

또, 이상의 설명에서는, 부호화부(101)에 구비된 터보 부호기는, 두 개의 재귀적 조직 콘볼루션 부호기를 병렬로 배치했지만, 재귀적 조직 콘볼루션 부호기를 세 개 이상 구비하여 송신 정보 비트열을 부호화하여도 좋다. 흔히, 부호화 후의 부호화 계열에 대하여 펑쳐 등의 추출 처리를 하여도 좋다. 이들의 경우에는, 송신측에서의 부호기의 수에 따른 연출력 복호를 실행하는 오류 정정 복호기를 구비하여, 추출된 데이터에 Zero를 보충하는 회로를 구비한 구성으로 하면 좋다.

연출력 복호기(401) 및 연출력 복호기(403)에 있어서의 복호 알고리즘으로는, MAP(Maximum A Posteriori Probability decoding : 최대 사후 확률 복호) 알고리즘이나 SOVA(Soft-0utput Viterbi Algorithm : 연출력 비터비 복호 알고리즘)를 이용하면 좋다.

또한, 본 실시예에 있어서는, 수신측에 구비된 복호기로서 터보 복호기(301)를 이용했지만, 본 발명에 적용할 수 있는 복호기는 이것에 한정되지 않고, 오류 정정 복호를 반복 실행함으로써 수신한 부호화 계열을 복호화하는 복호기에 적용할 수 있다. 본 발명에 따른 복호기로서 터보 복호기 이외의 복호기를 채용한 경우에는, 그 채용한 복호기에 대응하는 부호기가 송신측에 구비된다.

또한, 본 실시예에 있어서는, 반복 회수가 “반복 구속 회수"에 도달하지 않 는 경우에도 오류 검사기(302)에서 오류의 유무를 검사하고 있지만, 터보 복호기(301)는 오류 검사의 결과에 관계없이 "반복 구속 회수"에 도달할 때까지는 반복 처리를 계속하기 때문에, 반복 회수가 "반복 구속 회수"에 도달하지 않는 경우에는, 오류 검사기(302)는 오류의 유무를 검사하지 않아도 좋다. 이것에 의해, 반복 복호 시에 소비되는 소비 전력을 저감할 수 있다.

또한, 본 실시예에서는, 반복 복호가 “반복 구속 회수" 이후의 반복 회수 시에는, 항상 복호 결과를 출력하고, 복호 결과 출력 메모리에 복호 종료 시의 복호 결과가 최종적으로 오버라이트되도록 했지만, 복호 종료 시의 복호 결과만을 출력하도록 하여도 좋다. 또한, 반대로, 반복 구속 회수 미만의 반복 회수 시에도, 항상 복호 결과를 출력하고, 복호 종료 시의 복호 결과가 최종적으로 오버라이트되도록 하여도 좋다.

또한, 본 실시예에서는, 반복 복호의 각 회마다 항상 오류 검출을 하도록 했지만, 반복 구속 회수 미만의 반복 회수 시에는 오류 검출을 하지 않도록 하여도 좋다. 이것에 의해, 오류 검출 처리의 회수가 감소하므로, 처리 부담을 경감할 수 있어, 소비 전력을 억제할 수 있다.

(실시예 2)

본 실시예에서는, 반복 복호를 행하는 복호기에 입력되는 부호화 계열(오류 정정 부호)에 복수의 오류 검출 부호가 포함되어 있는 경우에, 반복 복호의 반복 회수를 최적화하는 수법에 대하여 설명한다.

도 8은, 본 발명의 실시예 2에 따른 무선 통신 시스템에 있어서의 부호화로부터 복호까지의 데이터 변화의 흐름을 도시하는 도면이다. 이 도면에 도시하는 바와 같이, 정보 비트열 #1로부터 정보 비트열 #4는, 우선 송신측에서 각각 오류 검출 부호화되어, 오류 검출 부호 #1로부터 오류 검출 부호 #4가 생성된다. 오류 검출 부호 #1로부터 오류 검출 부호 #4는, 서로 결합하여 오류 정정 부호화되어, 오류 정정 부호화된 부호화 계열이 얻어진다. 이 부호화 계열(오류 정정 부호)에는 네 개의 오류 검출 부호가 포함되어 있다. 오류 정정 부호에 포함되는 오류 검출 부호의 수는, 네 개에 한하지 않고, 하나 이상의 임의의 수로도 좋다. 이하, 본 실시예에 있어서는, 오류 정정 부호에 네 개의 오류 검출 부호가 포함되어 있는 경우를 예로 설명한다.

오류 정정 부호화된 부호화 계열은, 전송로에서 잡음을 부가시켜, 수신측에서 수신된다. 수신측에서는, 수신한 부호화 계열에 대하여 오류 정정 복호를 반복하여 복호화하고, 한 묶음의 복호 결과를 얻는다. 이 복호 결과에는, 오류 검출 부호 #1로부터 오류 검출 부호 #4가 포함되어 있다. 이 복호 결과는, 오류 검출 부호 #1로부터 오류 검출 부호 #4로 분할된다. 오류 검출 부호 #1로부터 오류 검출 부호 #4는 각각 복호되어 정보 비트열 #1로부터 정보 비트열 #4가 얻어진다. 또한, 오류 검출 부호 #1로부터 오류 검출 부호 #4를 복호화하는 것에 의해, 각 오류 검출 부호에 포함되어 있었던 정보 비트열 #1로부터 정보 비트열 #4에 잔존하는 오류의 유무를 검사할 수 있다.

도 9는, 본 발명의 실시예 2에 따른 반복 제어기(303)의 구성을 나타내는 블 럭도이다. 본 실시예에 따른 무선 통신 시스템의 구성은, 반복 제어기(303)의 내부 구성 이외에는 실시예 1과 같은 구성을 갖는다. 그래서, 실시예 1과 같은 부분에는 같은 부호를 부여하여 그 설명은 생략한다.

도 9에 도시하는 바와 같이, 본 실시예에 따른 반복 제어기(303)는, 오류 정정 부호에 포함되는 오류 검출 부호를 계수하는 오류 검출 부호 카운터(801)와, 오류 검출 부호에 대응한 수의 오류 검사 결과 플래그를 기억하는 플래그용 메모리(802)와, 오류 검사 결과 플래그 등을 참조하여 터보 복호기(301)에 있어서의 반복 복호를 종료시키는지 여부를 판정하는 판정 회로(803)와, 판정 회로(803)의 제어에 따라 터보 복호기(301)의 복호 결과를 최종적인 복호 결과로서 출력하는 출력 제어 회로(804)로 주로 구성된다.

이어서, 상기 구성을 갖는 반복 제어기(303)의 동작에 대하여 설명한다. 오류 검출 부호 카운터(801)는 터보 복호기(301)의 복호 결과에 포함되는 오류 검출 부호의 수를 계수하여, 그 계수한 카운트 수를 판정 회로(803)로 출력한다. 즉, 오류 검출 부호 카운터(801)에는 카운트 수의 초기값으로서 「1」이 설정되어 있고, 터보 복호기(301)가 1회 분량의 반복을 실행하는 동안에, 오류 검출 부호가 오류 정정 복호 결과로서 출력될 때마다, 카운트 수를 「1」부터 순서대로 오류 정정 부호에 포함하고 있는 오류 검출 부호의 수만큼 1씩 인크리먼트하여 출력한다. 예컨대, 도 8에 도시하는 바와 같이, 오류 정정 부호가 네 개의 오류 검출 부호를 포함하고 있는 경우에는, 오류 검출 카운터(801)는 1회의 반복 동안에 「1」, 「2」, 「3」 및 「4」를 순서대로 출력한다.

플래그용 메모리(802)에는, 오류 검출 부호와 같은 수의 오류 검사 결과 플래그가 기억되어 있다. 오류 검사 결과 플래그는, 터보 복호기(301)에서 반복 복호화되고 있는 부호화 계열에 포함되는 오류 검출 부호 중 오류가 없다고 판단된 오류 검출 부호를 분별하기 위한 목표로서 사용한다. 이 오류 검사 결과 플래그에 대하여 구체적으로 설명한다.

우선, 오류 검사기(302)는 터보 복호기(301)의 복호 결과에 포함되어 있는 오류 검출 부호마다 오류를 검사하고, 그 오류 검사 결과를 나타내는 검사 결과 신호(OK 신호 또는 NG 신호)를 오류 검출 부호마다 플래그용 메모리(802)로 출력한다. 오류 검사 결과 플래그에는 초기값으로서 「0」이 설정되어 있다. 오류 검사 결과 플래그는 오류 검사기(302)로부터 출력되는 검사 결과 신호에 따라 갱신된다. 즉, 플래그용 메모리(802)에서는, 검사 결과 신호로서 OK 신호가 입력되면, 그 오류 검출 부호에 대응하는 오류 검사 결과 플래그가 「1」로 갱신된다. 오류 검사 결과 플래그는, 반복 복호의 도중에 1회 「1」이 설정되면, 복호 중인 부호화 계열에 대한 반복 복호가 종료할 때까지는 「1」이다. 이와 같이, 오류 검사 결과 플래그는, 반복 복호 중에 복호 결과가 1회 이상 오류 없음이 되었는지 여부를 나타낸다. 즉, 오류 검사 결과 플래그에 「1」이 설정되어 있는 오류 검출 부호는 이미 1회 이상 오류 없음이 된 것이고, 오류 검사 결과 플래그에 「0」이 설정되어 있는 오류 검출 부호는 아직 한번도 오류 없음이 된 적이 없다.

판정 회로(803)는 플래그용 메모리(802)로부터 판독한 오류 검사 결과 플래그와, 오류 검출 부호 카운터(801)로부터 출력되는 오류 검출 부호의 카운트 수와, 오류 검사기(302)로부터 출력되는 오류 검출 결과를 이용하여, 터보 복호기(301)에 있어서의 반복 복호를 종료할지 여부의 판정과, 터보 복호기(301)로부터 출력 제어 회로(804)로 출력된 복호 결과를 출력할지 여부의 판정을 실행한다.

우선, 반복 복호를 종료할지 여부의 판정에 대하여 설명한다. 판정 회로(803)는 반복 복호에 있어서 1회의 반복이 종료할 때마다, 복호 중인 부호화 계열에 포함되는 모든 오류 검출 부호에 대하여, 오류 검사 결과 플래그가 「1」로 되어 있거나, 이번의 오류 검출 결과가 오류 없음으로 되어 있으면, 터보 복호기(301)의 반복 복호를 종료한다고 판정하고, 하나라도, 오류 검사 결과 플래그가 「1」이 아니고, 또한, 이번의 오류 검출의 결과도 오류 있음으로 되어 있는 오류 검출 부호가 있으면 반복 복호를 계속한다고 판정한다. 복호 중인 부호화 계열에 포함되는 모든 오류 검출 부호에 대하여, 오류 검사 결과 플래그가 「1」이거나, 이번의 오류 검출 결과가 오류 없음인 경우에는, 모든 오류 검출 부호가 오류 검사기(302)에 있어서 이미 한번 이상 오류 없음이 되었다고 판정된 것으로 된다. 따라서, 모든 오류 검출 부호가 이미 한번 이상 오류 없음으로 되었기 때문에, 반복 복호를 종료한다고 판정한다. 판정 회로(803)는 반복 복호를 종료한다고 판정한 경우에는, 터보 복호기(301)에 대하여 현재의 부호화 계열의 반복 복호를 종료시키는 제어를 한다. 터보 복호기(301)는 판정 회로(803)의 제어에 따라서 반복 복호를 종료한다.

이어서, 출력 제어 회로(804)에 출력된 복호 결과를 출력할지 여부의 판정에 대하여 설명한다. 판정 회로(803)는, 오류 검출 부호에 대응하는 오류 검사 결과 플래그가 이미 「1」로 설정되어 있는 경우는, 즉, 전회까지의 반복 복호에서 이미 한번 이상 오류 없음으로 되어있는 경우에는, 그 「1」로 설정되어 있는 오류 검사 결과 플래그에 대응하는 오류 검출 부호(터보 복호기(301)의 복호 결과)를 출력하지 않는다고 판정한다. 반대로, 오류 검출 부호에 대응하는 오류 검사 결과 플래그가 「0」으로 설정되어 있는 경우에는, 즉, 전회까지의 반복 복호로 1회도 오류 없음으로 된 일이 없는 경우에는, 그 「0」에 설정되어 있는 오류 검사 결과 플래그에 대응하는 오류 검출 부호(터보 복호기(301)의 복호 결과)를 출력한다고 판정한다. 판정 회로(803)는 복호 결과를 출력한다고 판정한 경우에는, 출력 제어 회로(804)에 대하여, 터보 복호기(301)로부터 출력된 복호 결과 중, 출력한다고 판정한 복호 결과만을 출력하도록 지시한다. 출력 제어 회로(804)에는, 터보 복호기(30l)에서 반복 복호의 복호 결과(여기서는, 오류 검출 부호 #1로부터 오류 검출 부호 #4)가 출력된다. 출력 제어 회로(804)는 터보 복호기(301)로부터 출력된 오류 검출 부호 중, 판정 회로(803)로부터 출력 지시가 있었던 오류 검출 부호를 복호 결과로서 도시하지 않는 메모리로 출력한다. 이 메모리는 반복 제어기(303)로부터 출력되는 복호 결과를 유지하기 위해서 마련된다. 이것에 의해, 오류 검출 부호마다 처음으로 오류 없음으로 된 복호 결과가 최종적으로 복호 결과 출력용의 영역에 출력되고 있는 상태가 된다.

도 11은 플래그용 메모리(802)에 기억된 오류 검사 결과 플래그의 갱신 경과의 일례에 대하여 도시하는 도면이다. 이 도면에는, 터보 복호기(301)의 복호 결과(오류 검출 부호 #1내지 오류 검출 부호 #4)마다 오류 검사 플래그의 갱신 경과 를 나타낸다. 이 도면에 도시하는 바와 같이, 각각의 오류 검사 결과 플래그에는 초기값으로서 「0」이 설정되어 있다. 오류 검출 부호 #1에 포함되는 정보 비트열은 1회 째의 반복에 있어서 오류 없음이라고 판단되었기 때문에, 이 오류 검출 부호 #1에 대응하는 오류 검사 결과 플래그는 1 회 째의 반복이 종료한 시점에서 「1」로 갱신되고, 이후 「1」인 채로 변경되지 않는다. 오류 검출 부호 #2에 포함되는 정보 비트열은 3회 째의 반복에 있어서 처음으로 오류 없음이라고 판단되었기 때문에, 이 오류 검출 부호 #2에 대응하는 오류 검사 결과 플래그는 3회 째의 반복이 종료한 시점에서 「1」로 갱신된다. 마찬가지로, 오류 검출 부호 #3에 대응하는 오류 검사 결과 플래그는, 6회 째의 반복이 종료한 시점에서 「1」로 갱신되고, 오류 검출 부호 #4에 대응하는 오류 검사 결과 플래그는, 2회 째의 반복이 종료한 시점에서 「1」로 갱신된다. 이와 같이, 도 11에 나타내는 예에서는, 6회 째의 반복이 종료한 시점에서, 오류 검사 결과 플래그가 모두 「1」로 갱신된다. 따라서, 6회 째의 반복이 종료한 시점에서, 모든 오류 검출 부호에 대하여 한번 이상 오류 없음이라고 판정되기 때문에, 6회의 반복으로 반복 복호를 종료한다.

오류 검사 결과 플래그가 도 11에 나타내는 갱신 경과를 살펴볼 경우에는, 오류 검출 부호 #1에 대해서는, 1회 째의 반복 복호에 의해 얻어진 복호 결과가 출력되고, 2회 째 이후의 반복 복호로 얻어진 복호 결과는 출력되지 않는다. 또한, 오류 검출 부호 #2에 대해서는, 1회 째부터 3회 째까지의 반복 복호에 의해 얻어진 복호 결과가 출력되고, 네 번째 이후의 반복 복호로 얻어진 복호 결과는 출력되지 않기 때문에, 결과로서 최종적으로 복호 결과를 유지하는 메모리에는 3회 째의 반 복 복호에 의해 얻어진 복호 결과가 기억된다. 오류 검출 부호 #3에 관해서는, 1회 째부터 6회 째까지의 반복 복호에 의해 얻어진 복호 결과가 출력되고, 7회 째 이후의 반복 복호로 얻어진 복호 결과는 출력되지 않기 때문에, 결과로서 최종적으로 복호 결과를 유지하는 메모리에는 6회 째의 반복 복호에 의해 얻어진 복호 결과가 기억된다. 오류 검출 부호 #4는, 1회 째부터 2회 째까지의 반복 복호에 의해 얻어진 복호 결과가 출력되고, 3회 째 이후의 반복 복호로 얻어진 복호 결과는 출력되지 않기 때문에, 결과로서 최종적으로 복호 결과를 유지하는 메모리에는 2회 째의 반복 복호에 의해 얻어진 복호 결과가 기억된다. 결과로서, 최종적인 오류 정정 복호 결과를 유지하는 메모리에는, 오류 검출 부호 #1부터 오류 검출 부호 #4에 대하여, 각각 반복 복호의 1회 째, 3회 째, 6회 째, 및 2회 째에 얻어진 복호 결과가 기억된다.

다음에, 도 10을 참조하여 본 실시예에 있어서의 반복 복호 처리의 순서에 대하여 설명한다. 도 10은 본 발명의 실시예 2에 있어서의 반복 복호 처리의 순서를 설명하는 흐름도이다.

우선, 단계 ST 901에 있어서, 플래그용 메모리(802)에 기억된 오류 검사 결과 플래그를 초기화하여, ST 902로 이행된다. ST 902에서는, 수신 신호와 전회의 오류 정정 복호에 의한 연출력 복호 결과(사전우도)를 이용하여 오류 정정 복호를 개시한다. 다만, 반복의 첫 회는 사전우도로서 O가 이용된다. ST 903에서는, 오류 검출 부호의 카운트 수를 출력하는 오류 검출 부호 카운터(801)를 초기화한다. ST 904에서는, 터보 복호기(301)로부터 오류 검출 부호가 출력될 때마다 반복 복호 의 복호 결과에 포함되는 오류 검출 부호의 복호를 개시하고, 그 오류 검출 부호의 반복 복호 결과에 잔존하는 오류의 유무를 검사하는 처리를 시작한다.

ST 905에서는, 오류 검출 부호 카운터(801)로부터 카운트 수로서 「1」이 출력되고, 이 「1」에 대응하는 오류 검출 부호 #1의 오류 검사 결과 플래그를 검사하여, 오류 검사 결과 플래그가 「0」(아직 오류 없음으로 된 적이 없음)이면 ST 906으로 이행하고, 오류 검사 결과 플래그가 「1」(이미 오류 없음으로 된 적이 있음)이면 ST 909로 이행한다. 또, 첫 번 째의 오류 정정 처리의 경우에는, 플래그용 메모리(802)에는 초기값 「0」이 기억되어 있기 때문에, 항상 ST 906으로 이행한다. ST 906에서는, 반복 복호에 의해 얻어진 복호 결과 중, 오류 검출 부호 카운터가 출력하고 있는 「1」에 대응한 오류 검출 부호 #1의 복호 결과가 출력되어, ST 907로 이행한다. ST 907에서는, ST 903에 있어서의 오류 검사에 의해 오류 없음이라고 판단된 경우에는 ST 908로 이행하고, 오류 있음이라고 판단된 경우에는 ST 909로 이행한다. ST 908에서는, 오류 검출 부호 #1에 대응하는 오류 검사 결과 플래그의 값을 「1」(이미 오류 없음으로 된 적이 있음)로 변경한다.

ST 909에서는, 오류 검출 부호 카운터(801)로부터 출력된 카운트 수와 현재반복 복호가 행해지고 있는 부호화 계열에 포함되는 오류 검출 부호 수를 비교하여, 카운트 수가 부호화 계열에 포함되는 오류 검출 부호의 수보다 적은 경우에는 ST 910으로 이행하여, 오류 검출 부호 카운터(801)로부터 출력된 카운트 수가 오류 검출 부호의 수가 일치한 경우에는 ST 911로 이행한다. ST 910에서는, 오류 검출 부호 카운터(801)를 인크리먼트하여, ST 904로 이행하고, 터보 복호기(301)로부터 출력된 다음 오류 검출 부호의 오류 검출로 이행한다. ST 909에서의 분기에 의해, ST 904, ST 905, ST 906, ST 907, ST 908, ST 909 및 ST 910으로 이루어지는 루프에 있어서의 오류 검사 결과 플래그의 갱신은, 카운트 수가 부호화 계열에 포함되는 오류 검출 부호의 수에 일치할 때까지 행해진다. 따라서, 이 루프로 행해지는 처리에 의해, 1회의 반복 복호에 의해 출력되는 복호 결과의 오류 검사 결과가 오류 검사 결과 플래그에 반영된다. 도 8에 도시하는 바와 같이, 부호화 계열에 네 개의 오류 검출 부호가 포함되는 경우에는, 오류 검출 부호 카운터(801)로부터는, 「1」, 「2」, 「3」 및 「4」가 순서대로 출력된다. 그리고, 최후의 카운트 수 「4」에 대하여, ST 904, ST 905, ST 906, ST 907, ST 908, ST 909 및 ST 910으로 이루어지는 루프에 있어서의 처리가 행해지면, 카운트 수가 오류 정정 부호에 포함되는 오류 검출 부호의 수에 일치하고, 터보 복호기(301)로부터의 이번 반복 복호에서의 출력도 종료하고 있기 때문에, ST 909 내지 ST 911로 이행한다.

한편, ST 911에서는, 부호화 계열에 포함되고 있는 오류 검출 부호 #1로부터 오류 검출 부호 #4의 각각 대응하는 오류 검사 결과 플래그를 검사하여, 어느 하나의 오류 검출 부호에 대하여 오류 검사 결과 플래그가 「0」(아직 오류 없음으로 된 적이 없음)으로 설정되어 있는 경우에는, ST 902로 이행한다. ST 902에서는, 다음 회의 오류 정정 복호가 시작된다. 즉, ST 902로 이행하면, 반복 복호가 계속되어, 상술한 복호 결과의 오류 검출 결과에 따라 오류 검사 결과 플래그를 갱신하는 처리가 다시 시작된다. ST 911에서는, 오류 검사 결과 플래그가 모든 오류 검출 부호에 대하여 「1」(이미 오류 없음으로 된 적이 있음)인 경우에는, 반복 복호 를 종료한다.

이상 설명한 바와 같이, 본 실시예에 있어서는, 복수의 오류 검출 부호를 포함하는 부호화 계열에 대하여 오류 정정 복호를 반복 실행하여, 부호화 계열에 포함되는 모든 오류 검출 부호에 대하여 한번 이상 오류 없음이라고 판정하면 반복 복호를 종료한다. 따라서, 본 실시예에 따른 반복 회수의 제어 수법에 따르면, 반복 복호의 각 반복에 있어서 복호 중인 부호화 계열에 포함되는 모든 오류 검출 부호가 같은 반복 회수에 있어서 오류 없음이라고 판정된 경우에 반복 복호를 종료하는 수법보다도, 반복 회수를 단축할 수 있다.

또, 본 실시예에 있어서는, 오류 검사 결과 플래그의 값에 관계없이 오류 검출 복호를 행했지만, 오류 검사 결과 플래그가 「1」로 갱신된 후의 오류 검출 결과는 반복 복호의 반복 회수를 제어할 때에 고려되지 않기 때문에, 오류 검사 결과 플래그가 「1」로 갱신된 후에는 오류 검출을 하지 않아도 좋다. 이것에 의해, 복호 장치의 처리 부담을 경감할 수 있어, 소비 전력을 억제할 수 있다.

또한, 본 실시예에서는, 반복 복호의 복호 결과의 오류 검사 결과가 처음으로 오류 없음으로 되었을 때에, 그 오류 없음이라고 판정된 복호 결과를 출력 제어 회로(804)로부터 최종적인 복호 결과로서 출력하여, 메모리에 기억하는 제어를 하는 경우에 대하여 설명했지만, 그 후의 반복 복호에 있어서, 오류 검사의 결과에 의해 복호 결과가 다시 오류 없음이라고 판정되는 경우에는, 2회 째 이후의 오류 없음의 판정에 있어서도 복호 결과를 오버라이트하여 출력하도록 하여도 좋다.

또한, 본 실시예에서는, 부호화 계열에 포함되는 모든 오류 검출 부호에 대 하여 한번 이상 오류 없음이라고 판정하면 반복 복호를 종료하지만, 반복 회수의 상한을 미리 설정해 두고, 그 상한의 반복 회수까지 한 번도 오류 없음이라고 판정되지 않은 오류 검출 부호가 있는 경우에도, 상한의 반복 회수만 반복 복호를 할 때에 반복 복호를 종료하도록 하여도 좋다. 이와 같이 반복 회수의 상한을 마련하는 것에 의해, 반복 회수가 길게 되어 처리 지연이나 소비 전력이 증가되는 것을 방지할 수 있다. 전송로에서 부호화 계열에 큰 잡음이 추가된 경우에는, 반복 복호를 계속하여도 모든 오류 검출 부호에 대하여 오류 없음으로 되지 않는 경우가 있으므로, 전파로 환경이 일정하지 않은 통신 시스템으로 본 실시예를 이용하는 경우에 상한을 마련하는 것이 유효하게 된다.

또한, 본 실시예는, 실시예 1과 조합시켜 이용하는 것도 가능하다. 즉, 반복 회수의 반복 구속 회수를 설정하고, 반복 회수가 반복 구속 회수 이상으로 되고, 또한, 오류 검사에 의해 반복 복호의 복호 결과에 오류가 없다고 판정된 경우에 오류 검사 결과 플래그를 「1」로 갱신하도록 한다. 반대로, 반복 회수가 반복 구속 회수보다도 적은 경우에는 오류 검사 결과 플래그를 「0」인 채로 갱신하지 않는다. 이와 같이, 반복 회수가 반복 구속 회수보다도 적은 경우에는 오류 검사 결과 플래그를 「0」인 채로 갱신하지 않는 것으로, 반복 회수가 많아지는 것에 의한 처리 지연을 방지할 수 있음과 동시에, 반복 복호의 초기의 단계에서 일어나기 쉬운 간과 오류에 의한 전송 품질의 열화를 방지할 수도 있다.

또한, 상술한 바와 같이 본 실시예를 실시예 1과 조합하여 이용할 때에, 복수의 오류 검출 부호의 모두가 같은 반복 회수에 있어서 오류 없음이라고 판정된 경우에, 반복 회수가 반복 구속 회수 이하이더라도 반복을 종료하도록 하여도 좋다. 이것에 의해, 반복 회수를 감소시켜, 복호 처리의 처리 시간을 단축할 수 있다.

상기 각 실시예에 따른 무선 통신 시스템을, 셀룰러 시스템에 적용한다. 기지국에 복호부(108)를 탑재하고, 이 기지국 장치의 셀 내에 수용된 이동국 등의 통신 단말에 부호화부(101)를 탑재한다. 또한, 반대로 기지국에 부호화부(101)를 탑재하고, 이 기지국 장치의 셀 내에 수용된 이동국 등의 통신 단말에 복호부(108)를 탑재한다. 기지국과 통신 단말 사이에서, 상술한 부호화로부터 복호까지의 동작을 행함으로써, 적당한 반복 회수의 반복 복호를 행하여, 소망하는 전송 품질을 확보하면서 처리 지연의 저감을 도모한다.

이상 설명한 바와 같이, 본 발명에 의하면, 반복 복호에 있어서의 반복 회수가 적은 단계에서는, 반복 복호의 복호 결과로부터 오류가 검출되지 않아도 반복 복호를 계속한다. 이것에 의해, 간과 오류에 의한 전송 품질의 열화를 방지할 수 있다. 또한, 반복 회수의 반복 구속 회수를 설정하여, 반복 회수가 반복 구속 회수를 초과하는 경우에는, 오류 검사의 결과에 의해서 오류가 없다고 판정된 경우에 반복 복호를 종료한다. 이것에 의해, 불필요한 반복을 실행하지 않기 때문에, 반복 회수를 단축하고, 처리 지연을 경감할 수 있다.

또한, 본 발명에 따르면, 복수의 오류 검출 부호를 포함하는 부호화 계열에 대한 오류 정정 복호를 반복 실행하여, 부호화 계열에 포함되는 모든 오류 검출 부호에 대하여 한번 이상 오류 없음이라고 판정되면 반복 복호를 종료한다. 따라서, 반복 복호의 각 반복에 있어서 복호 처리를 행하고 있는 부호화 계열에 포함되는 모든 오류 검출 부호가 같은 반복 회수에 있어서 오류 없음이라고 판정된 경우에 반복 복호를 종료하는 수법보다도, 반복 회수를 단축시킬 수 있다.

본 명세서는, 2000년 11월 30일 출원된 특허 출원 제2000-366347호에 근거한다. 그 내용은 모두 여기에 포함시켜 놓는다.

본 발명은 정보 비트에 오류 검출 부호화 및 오류 정정 부호화를 실시하여 얻어진 부호화 계열을 반복 복호화하는 복호 장치 및 복호 방법에 관한 것으로, 특히 터보 부호에 의해 오류 정정 부호화를 실시한 부호화 계열을 복호화하는 복호 장치 및 복호 방법에 적용할 수 있다.

Claims (14)

1. 삭제
2. 삭제
3. 정보 비트에 오류 검출 부호화 및 오류 정정 부호화를 실시하여 얻은 부호화 계열에 대해서 오류 정정 복호를 반복하는 반복 복호 수단과,

   상기 반복 복호 수단에 의해서 얻어진 오류 정정 복호 결과에 포함되는 복수의 오류 검출 부호를 이용하여 상기 오류 정정 복호 결과에 잔존하는 오류의 유무를 검사하는 검사 수단과,

   상기 각 오류 검출 부호에 관하여, 연속해서 전부 오류 있음으로 되어 있는 오류 검출 부호가 없게 된 경우에, 상기 반복 복호 수단의 오류 정정 복호를 종료시키는 제어 수단

   을 구비하는 복호 장치.
4. 제 3 항에 있어서,

   상기 제어 수단은 상기 반복 복호 수단에서의 반복 회수가 반복 구속 회수 이상이 되고, 또한, 상기 각 오류 검출 부호에 관하여, 연속해서 전부 오류 있음으로 되어 있는 오류 검출 부호가 없게 된 경우에, 상기 반복 복호 수단의 오류 정정 복호를 종료시키는 복호 장치.
5. 제 3 항에 있어서,

   상기 제어 수단은,

   상기 검사 수단에 의해서 이용된 모든 오류 검출 부호가 동일한 반복 회수에서 오류가 없다고 판정된 경우에, 반복 구속 회수 미만의 반복 회수이더라도 상기 반복 복호 수단에 오류 정정 복호를 종료시키는 복호 장치.
6. 제 3 항에 있어서,

   상기 반복 복호 수단에서의 오류 정정 복호 결과에 대해서, 반복 구속 회수 이후의 반복 회수에서만 오류 정정 복호 결과를 출력하는 출력 수단을 구비하는 복호 장치.
7. 제 3 항에 있어서,

   상기 반복 복호 수단에서의 오류 정정 결과에 포함되는 오류 검출 부호 중에서, 상기 검사 수단에서 아직 오류가 없다고 판정되어 있지 않은 오류 검출 부호만을 오류 정정 복호 결과로서 출력하는 출력 수단을 구비하는 복호 장치.
8. 제 3 항에 있어서,

   상기 검사 수단은 반복 복호 간에 적어도 한 번 오류가 없다고 판단된 오류 검출 부호에 관해서는, 오류가 없다고 판단된 이후의 복호 결과에 잔존하는 오류의 유무의 검사에 이용하지 않는 복호 장치.
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 정보 비트에 오류 검출 부호화 및 오류 정정 부호화를 실시하여 얻은 부호화 계열에 대해서 오류 정정 복호를 반복하는 반복 복호 공정과,

    상기 반복 복호 공정에 의해서 얻어진 오류 정정 복호 결과에 포함되는 복수의 오류 검출 부호를 이용하여 상기 오류 정정 복호 결과에 잔존하는 오류의 유무를 검사하는 검사 공정과,

    상기 각 오류 검출 부호에 관하여, 연속해서 전부 오류 있음으로 되어 있는 오류 검출 부호가 없게 된 경우에, 상기 반복 복호 공정의 오류 정정 복호를 종료시키는 제어 공정

    을 구비하는 복호 방법.
14. 제 3 항에 있어서,

    상기 제어 수단은 상기 반복 복호 수단에 있어서의 반복 회수가 미리 설정된 최대 반복 회수로 된 경우에, 상기 반복 복호 수단에 오류 정정 복호를 종료하게 하는 복호 장치.

Images