KR100333425B1

KR100333425B1 - 씨알씨검사비트를이용하는코딩및디코딩시스템

Info

Publication number: KR100333425B1
Application number: KR1019970082675A
Authority: KR
Inventors: 아츠시 후지와라; 토모히로 도히; 토시후미 사토
Original assignee: 닛본 덴기 가부시끼가이샤; 가부시키가이샤 엔.티.티.도코모
Priority date: 1996-12-27
Filing date: 1997-12-27
Publication date: 2002-10-25
Also published as: EP0854581A3; CA2225574A1; KR19980064845A; EP0854581A2; JP3312363B2; JPH10190486A; US6081919A; CA2225574C

Abstract

CRC 검사 비트를 사용하는 코딩 및 디코딩 시스템이 개시된다. 코딩 장치가 코딩을 수행할 때, 심벌 인터리브는 연결코드의 외부 코드에 의한 코딩후에 수행되며, 내부 코드에 의한 코딩은 CRC 검사 비트가 부가된 후에 수행된다. 그러면, 디코딩 장치에 의한 디코딩에서, CRC 검사 비트를 사용한 에러 검출은 내부 코드의 디코딩 후에 수행되며, 심벌 디인터리브가 수행된 후에, 소거 디코딩 혹은 에러 정정에 의한 외부 코드의 디코딩은 에러가 검출된 프레임에 포함된 심벌수에 따라 수행된다.

Description

CRC 검사 비트를 이용하는 코딩 및 디코딩 시스템{Coding and decoding system using CRC check bit}

본 발명은 코딩 및 디코딩 시스템에 관한 것으로, 특히 디지털 이동 통신용 채널 코딩 및 디코딩 시스템에 관한 것이다.

종래에, 코딩 장치 및 디코딩 장치를 포함하는 코딩 및 디코딩 시스템, 특히 디지털 이동 통신용으로 사용되는 채널 코딩 및 디코딩 시스템이 채용된 때, 채널 코딩은 동일 주파수 채널을 사용하는 사용자로부터 간섭에 의해 야기된 통신 품질의 페이딩 혹은 악화라 하는 수신된 파워의 변화를 방지를 위해서 사용된다. 여러가지 코딩 시스템 중에서, 컨벌루션 코드를 사용하는 코딩 시스템은 비교적 높은 비트 에러비(BER; bit error ratio)를 나타내는 채널에서도 높은 에러 정정 효과를 얻을 수 있어, 빈번히 사용된다.

그러나, 컨벌루션 코드에 의한 코딩 시스템은 종종 이의 특성으로부터 전파 에러를 발생시킨다. 컨벌루션 코드에 의한 코딩 시스템만이 채용된 경우, 수신된파워가 페이딩에 의해 현저히 낮은 때 혹은 그와 같은 경우에는 버스트 에러 발생를 피할 수 없다.

버스트 에러를 방지하는 방법 중 하나로서, 시간에 관하여 정보 열 (sequence)을 대치하는 인터리브에 의한 방법이 자주 사용된다. 인터리브에 의한 방법은 전송측에서, 고정된 량의 정보 시퀀스가 버퍼에 저장된 후 재배열 정돈되고, 수신측에서, 정보 시퀀스를 재배열하여 원래의 순서로 복구하는 방법을 말한다. 일반적으로, 버퍼 크기인 인터리브 크기가 증가함에 따라 버스트 에러 정정 용량이 증가한다. 그러나, 인터리브 크기가 증가함에 따라 디코딩시 발생하는 지연이 증가하는 문제가 있다.

버스트 에러를 감소시키는 방법 중 또 다른 한 방법으로서, 연결 (concatenated) 코드를 사용하는 코딩 방법이 사용된다. 연결코드에 의한 코딩 방법은 먼저 정보 시퀀스에 대해 에러 정정 코딩을 수행하고 이어서 이 에러 정정된 정보 시퀀스에 대해 또 다시 코딩을 수행함으로써 효과적으로 버스트 에러 정정을 행하는 방법이다. 일차적으로 수행된 코딩을 외 코딩이라 하며, 두 번째로 수행된 코딩을 내 코딩이라 한다. 버스트 에러를 감소시키기 위해서 사용된 연결코드에서, 내부 코드에 대해서는 컨벌루션 코드가 사용되고, 외부 코드에 대해서는 블록이 어떤 심벌 유닛들로 분할되는 비이진(nonbinary) 블록 코드가 사용된다. 여기서, 하나의 심벌은 일정 수의 비트로 된 유닛이며, 8비트가 주로 사용된다. 그러나, 하나의 심벌은 8비트로 제한되지 않는다.

도1a 및 1b는 연결코드에 의한 종래의 기본 코딩 방법을 예시한 흐름도이다.

도1a는 전송측에서 처리를 나타낸 흐름도이며, 정보 시퀀스에 대해 비이진 블록 코딩이 수행되며(스텝 110) 이어서 이에 따라 생성된 정보 시퀀스인 프레임에 대해서 컨벌루션 코딩이 수행된다(스텝 120). 기존에, 에러 정정 용량을 높이기 위해서 각각의 코딩 후에 인터리브가 종종 수행되었으나, 이것은 꼭 필요한 것은 아니다.

도1b는 수신측에서의 수행을 나타낸 흐름도이며, 복조된 정보 시퀀스에 대해 컨벌루션 코드에 대한 디코딩이 수행되고(스텝 130), 디코딩된 정보 시퀀스에 대해 서 비이진 블록 코드의 디코딩이 수행된다(스텝 140). 비이진 블록 코드에서, 한 프레임에서 정정될 수 있는 에러 심벌 수를 에러 정정 용량이라 한다. 한편, 에러 심벌의 위치가 한 프레임 내에 명시된 때, 정정될 수 있는 에러를 갖는 심벌의 수를 소거 디코딩 용량이라 한다. 비이진 블록 코드를 사용하여 코딩이 수행될 때 소거 디코딩 용량은 에러 정정 용량과 같거나 이보다 크다. 특히 에러 정정 용량보다 큰 소거 디코딩 용량을 갖는 한 코드가 외부 코드로서 사용될 때, 소거 디코딩을 수행함으로서 보다 높은 효용의 디코딩을 달성할 수 있다.

그러나, 소거 디코딩을 수행하기 위해서, 에러 심벌의 위치들을 명시하기 위한 정보가 필요하다. 내부 코드에서 비터비(Viterbi) 디코딩을 사용하여 컨벌루션 코드가 디코딩되야 할 때, 디코딩된 심벌의 신뢰도가 계산되고 이어서 외부 코드 디코딩에서 이 신뢰도가 이용되는 디코딩 시스템인 SOVA(소프트 출력 비터비 (viterbi) 알고리즘)이 제안되어 있다. (제이, 하게나우어 및 피. 회허, "소프트 결정 출력을 갖는 비터비 알고리즘 및 그 응용", IEEE).

도2는 SOVA의 디코딩 처리를 도시한 흐름도이다. 이 시스템에서, 컨벌루션 코드를 디코딩할 때 서바이버(survivor) 경로를 결정함에 있어, 서바이버 경로로서 결정된 경로가 어느 정도 신뢰성있는가를 나타내는 각 비트에 대한 신뢰성 정보 (240)는 그 경로의 메트릭(metric)에 근거하여 계산되어 디코딩 결과와 함께 출력된다(260). 이어서, 심벌 디인터리브가 각 비트에 대한 신뢰성 정보(240)에 기초하여 수행되고, 디코딩 결과(270) 및 각 비트에 대한 디인터리브된 신뢰성 정보 (250)가 출력된다(스텝 220). 마지막으로, 외부 코드인 비이진 블록 코드에 대한 디코딩을 수행할 때, 디인터리브된 디코딩 결과(270)의 디코딩은 각 비트에 대한 디인터리브된 신뢰성 정보(250)를 사용하여 수행된다.

내부 코드를 디코딩할 때, 각 비트에 대한 신뢰성 정보를 계산하기 위해서 상당량의 계산이 필요하다. 한편, 외부 코드를 디코딩할 때, 각 비트에 대한 신뢰성 정보가 이용되므로, 큰 저장 용량이 필요해 진다. 더욱이, 내부 코드용 디코딩 장치로부터 외부 코드용 디코딩 장치로 전송된 신뢰성 정보량이 크기 때문에, 내부 코드용 디코딩 장치와 외부 코드용 디코딩 장치간에 큰 용량의 채널이 필요하다는 문제가 있다.

본 발명의 목적은 소량의 계산에 의해 효과적으로 소거 디코딩을 행하고 높은 에러 정정 용량을 갖는 코딩 및 디코딩 시스템을 제공하는 것이다.

상기 기술된 목적을 달성하기 위해서, 본 발명에 따라, 연결코드를 사용하여 채널 코딩을 행할 때 전송측에서 코딩 장치는 외부 코드에 의한 코딩 후에 CRC 검사 비트를 먼저 부가하고 이어서 내부 코드에 의한 코딩을 수행한다. 이어서, 수신측에서 디코딩 장치는 내부 코드를 디코딩한 후 CRC 검사 비트를 사용하여 에러검출을 수행하고, 심벌 디인터리브를 수행한 후, 에러 검출 결과를 사용하여 소거 디코딩될 심벌을 결정하며, 이어서 외부 코드 디코딩을 수행한다.

상기 기술된 구조에 의해서, 에러 정정을 수행함으로써 외부 코드에 대한 디코딩을 행하는 연결코드를 사용하여 채널 코딩이 수행되는 대안 경우에 비교할 때, 보다 높은 정확도의 에러 정정이 달성될 수 있다.

더욱이, 본 발명에 따라서, 내부 코드 디코딩이 끝난 후에 CRC 검사 비트를 사용하여 에러 정정을 수행하고, 외부 코드용 디코더에서 프레임 에러가 검출되었는지 여부를 나타내는 하나의 비트를 출력하는 것만이 필요하기 때문에, SOVA의 경우보다 장치 실현이 용이하며, 이 외에도 SOVA의 것과 유사한 특징이 얻어질 수 있다.

더욱이, 본 발명에 따라, 소거 디코딩에 의해 모든 에러가 정정될 수 있을 때만 소거 디코딩이 수행되며, 그러나, 소거 디코딩에 의해서 모든 에러가 전혀 정정될 수 없을 때, 디코딩은 에러 정정에 의해서 수행된다. 따라서, 본 발명은 소거 디코딩이 수행되지 않으나 단지 에러 정정만이 수행되는 대안 경우의 경우보다 더 효과적인 에러 정정을 달성할 수 있다.

본 발명의 상기 및 다른 목적, 특징 및 이점은 본 발명의 예를 예시한 첨부한 도면을 참조하여 다음의 설명으로부터 명확해 질 것이다.

도1a 및 1b는 연결코드에 의한 기존의 기본 코딩 방법의 처리를 예시한 흐름도.

도2는 SOVA의 처리를 예시한 흐름도.

도3a는 본 발명의 제1 실시예의 코딩을 예시한 흐름도이며, 도1b는 본 발명의 제1 실시예의 디코딩을 예시한 흐름도.

도4는 본 발명의 제1 실시예의 코딩에서의 비트도.

도5는 본 발명의 제1 실시예의 디코딩에서의 비트도.

도6은 본 발명의 제2 실시예에서 디코딩을 예시한 흐름도.

도7은 본 발명의 제2 실시예의 디코딩에서의 비트도.

도8a는 본 발명의 제3 실시예에서 코딩 장치 구성을 도시한 블럭도.

도8b는 본 발명의 제3 실시예에서 디코딩 장치의 구성을 도시한 블럭도.

도9는 파라미터로서 신호 대 잡음 파워를 사용한 여러 가지 디코딩 시스템의 평균 비트 에러 비 특성을 예시한 도면.

*도면의 주요 부분에 대한 부호의 설명

900 : 다중 변환기 915 : RS 엔코더

920 : 심벌 인터리버 925 : CRC 검사 비트 가산기

930 : 컨벌루션 엔코더 935 : 비트 인터리버

940 : 변조기 950 : 복조기

955 : 비트 디인터러버 960 : 컨벌루션 코드 디코더

965 : 에러 검출기 970 : 심벌 디인터리버

990 : 이진 변환기

(제1 실시예)

먼저, 도3a를 참조하여 코딩 처리를 설명한다.

먼저, 전송될 정보 시퀀스는 다중 정보 시퀀스로 변환되고, 연결코드의 외부 로드에 대해 비이진 블록 코드가 사용되는 비이진 블록 코딩을, 상기 결과로 나타난 다중 정보 시퀀스에 대해 수행한다(스텝 310). 다음에, 검사 심벌이 부가되는 정보 시퀀스에 대해서 심벌 인터리브가 수행된다(스텝 320). 검사 심벌에 대해서, 예를 들면 RS 코드(리드-솔로몬 코드)가 사용될 수 있다. 이어서, 인터리브된 정보 시퀀스는 다시 이진 정보 시퀀스로 변환되고, CRC(순환 용장 코드) 검사 비트가 이진 정보 시퀀스에 부가되며(스텝 330), 연결코드의 내부 코드에 대해 컨벌루션 코드가 사용되는 컨벌루션 코딩이 상기 결과로 나타난 이진 정보 시퀀스에 대해서 수행된다(스텝 340). 이어서, 결과로 나타난 신호열은 변조기로 출력된다.

이제, 도3b를 참조하여 디코딩 처리에 대해 설명한다.

먼저, 수신된 신호열을 디코딩함으로써 생성된 정보 시퀀스에 대해서, 연결 코드의 내부 코드인 컨벌루션 코드의 디코딩이 수행된다(스텝 350). 디코딩된 정보 시퀀스에 대해서, CRC 검사 비트에 의한 에러 검출이 수행되며(스텝 350), 디코딩 결과 및 에러 검출 결과에 대해서 심벌 디인터리브가 수행되어(스텝 370), 연결 코드의 외부 코드인 비이진 블록 코드의 프레임들을 생성한다. 이어서, 인터리브 된 디코딩 결과 및 에러 검출 결과에 기초하여 에러들을 검출하여 그 프레임 내에 포함되어 있던 심벌은 손실된 심벌로서 간주되어 그 심벌로서 결정된다(스텝 380). 검사 심벌에 대해 RS 코드가 사용될 때, 손실되는 것으로 간주된 심벌 이외의 심벌에 전혀 에러가 없는 것에 대해 수행되며, 소거 디코딩에 의한 비이진 블록 코드의 디코딩이 수행된다(스텝 390). 마지막으로, 정보는 이진 정보로 변환되어, 디코딩 결과의 정보 시퀀스로서 출력된다.

도4는 본 발명의 제1 실시예의 코딩 장치의 비트도이다. 도4에서, 도3a에 대응하는 구성요소에 동일 참조부호가 할당되었다.

먼저, 전송될 정보 시퀀스(510)는 블록 유닛들로 분할되어 버퍼에 저장된다 (스텝 520). 여기서, 버퍼 크기, 즉 인터리브 크기는 비이진 블록 코드의 하나의 블록 길이와 인터리브 깊이의 곱이다. 인터리브 깊이가 4인 것으로 도4에 예시되어 있으나, 이 숫자는 설명의 편의를 위한 값을 뿐이다.

이어서, 각각의 블록은 심벌 유닛들로 분할되고 다중 정보 시퀀스로 정보 시퀀스의 변환이 수행된다(스텝 530). 상기 기술된 바와 같이, 하나의 심벌은 일정수의 비트의 유닛으로서, 보통 8비트가 사용되며, 하나의 심벌은 8비트로 제한되지 않는다. 심벌 유닛들로 분할된 하나의 블록을 한 프레임이라 한다. 다중 정보 시퀀스로 정조 시퀀스의 변환에 대한 도면에서(스텝 530) 4개의 프레임이 4개의 상이한 패턴으로 도시되어 있으나, 이 예시는 심벌 인터리브(스텝 320) 설명을 명확히 하기 위한 것이다. 반대로, 정보 시퀀스의 패턴(510)은 정보 시퀀스가 이진 정보임을 표시한다.

다음에, 다중 변환 후에 정보 시퀀스는 다중 블록으로 변환되고 검사 심벌 (540)이 다중 블록에 부가된다(스텝 310). 그후, 심벌 인터리브가 수행되고(스텝 320), 정보 시퀀스는 이진 정보 시퀀스로 다시 변환된다(스텝 550). 다음에, CRC검사 비트(560)가 더해진다(스텝 330). 마지막으로, 연결코드의 내부 코드로서 컨벌루션 코딩이 수행되며(스텝 340), 결과로 나타난 컨벌루션 코드는 전송기로 출력된다.

도5는 본 발명의 제1 실시예의 디코딩 장치의 비트도를 도시한 도면이다. 도5에서, 도3b에 대응하는 요소에 동일 참조부호가 할당되었다.

먼저, 수신된 신호를 디코딩함으로써 얻어진 신호(630)는 블록 유닛들로 분할되어 버퍼에 저장된다(스텝 640). 다음에, 컨벌루션 코드에 대한 코딩이 수행된다(스텝 350). 여기서, 검은색으로 표시된 각각의 위치는 디코딩할 때 에러가 발생한 비트의 위치를 나타낸다. 다음에, 컨벌루션 코드를 디코딩함으로써 얻어진 디코딩 결과에 CRC 검사 비트(650)가 더해진다.

그후, CRC 검사 비트(650)에 의한 에러 검출이 수행된다(스텝 360). 에러 검출에 의해 디코딩 에러가 검출되었던 각각의 블록은 CRC NG로 표시되나, 전혀 디코딩 에러가 검출되지 않은 각각의 블록은 CRC OK로 표시된다. 이어서, 정보 시퀀스의 다중 변환이 수행되고(스텝 610), 에러가 검출된 프레임들에 포함된 심벌 각각은 이에 사선을 더한 패턴으로 표시되어 있다. 더구나, 심벌 디인터리브가 수행된 후에도, 심벌은 동일 패턴으로 표시된다(스텝 370). 여기서, 검사 심벌(660)은 심벌이 디인터리브된 디코딩 결과에 더해진다.

다음에, 패턴이 부가된 심벌은 손실된 심벌을 결정할 때 손실된 심벌로서 간주된다. 손실된 심벌로 간주된 심벌 각각은 X로 표시되어 있다(스텝 380). 이어서, 소거 디코딩에 의한 비이진 블록 코드의 디코딩(스텝 390)이 수행된다. 마지막으로, 정보는 이진 정보로 변환되고(스텝 620) 디코딩 결과의 정보 시퀀스(670)로서 출력된다.

(제2 실시예)

도6은 본 발명의 제2 실시예를 도시한 흐름도이다.

도6에서, 컨벌루션 코드의 디코딩(스텝 350), CRC 검사 비트에 의한 에러 검출(스텝 360), 심벌 디인터리브(스텝 370) 및 손실된 심벌의 결정(스텝 380)은 도 3b의 것들과 유사하다.

손실된 심벌 결정 후에(스텝 380), 에러가 검출된 프레임 각각에 포함된 심벌수가 외부 코드의 소거 디코딩 용량보다 큰지 여부가 판별되며(스텝 460), 심벌수가 크지 않다면, 손실된 심벌로서 에러가 검출된 그 프레임 각각에 포함된 심벌 에 대해서, 예를 들면 상기 기술된 제1 실시예의 경우와 같이 RS 코드를 사용하여 에러 정정에 의해, 소거 디코딩에 의한 다중 블록의 디코딩(스텝 420)이 수행된다. 에러가 검출된 프레임에 포함된 심벌수가 외부 코드의 소거 디코딩 용량보다 크다 면, 소거 디코딩에 의해 모든 에러를 정정하는 것은 불가능하다.

그러나, 프레임 내의 에러 검출된 심벌수가 에러 정정 용량보다 크지 않은 경우, 모든 에러는 예를 들면 RS 코드를 이용하는 에러 정정에 의해서 정정될 수 있기 때문에, 소거 디코딩은 수행되지 않으나, 단지 에러 정정만이 수행된다(스텝 480).

CRC 검사 비트에 의한 에러 정정 정확도가 매우 높으므로, 프레임 에러의 검출 결과는 거의 올바른 것으로 간주될 수 있다. 그러므로, 본 실시예에서, 소거디코딩은 소거 디코딩에 의해 모든 에러가 정정될 수 있을 때만 수행되지만, 모든 에러가 소거 디코딩에 의해 정정될 수 없을 때에는 디코딩은 에러 정정에 의해서 수행된다.

도7은 본 실시예의 비트도를 나타낸 도면이나. 도7에서, 도6의 대응 요소에는 동일 참조부호가 사용되었다.

먼저, 수신된 신호를 디코딩함으로써 얻어진 신호(800)는 불록 유닛들로 분할되어 버퍼에 저장된다(스텝 790). 그후, 컨벌루션 코드의 디코딩이 수행된다(스텝 410). 컨벌루션 코드 디코딩에서, 디코딩 에러가 발생한 각각의 비트의 위치는 검은색의 2개의 블록으로 표시되어 있다. 이어서, CRC 검사 비트에 의한 에러 검출에서(스텝 420), 디코딩 에러가 발생한 2개의 블록은 CRC NG로 표시된다. 정보 시퀀스의 다중 변환에서(스텝 710), 에러가 검출된 2개의 프레임 내의 심벌들은 사선이 넣어진 패턴으로 표시되고, 심벌이 디인터리브된 디코딩 결과에서도, 이러한 심벌들은 유사한 패턴으로 표시된다(스텝 430). 심벌 디인터리브된 디코딩 결과에, 검사 심벌(760)이 도7에 도시한 바와 같이 부가된다.

도7에서, 에러가 검출된 2개의 프레임에 포함된 심벌수는 소거 디코딩 용량보다 큰 것으로 예시되어 있다. 따라서, 어떠한 소거 디코딩도 수행되지 않으나 (스텝 720), 단지 에러 정정에 의한 비이진 블록 코드들의 디코딩이 수행된다(스텝 730). 마지막으로, 정보는 이진 정보로 변환되며(스텝 740) 디코딩 결과의 정보 시퀀스(750)로 출력된다.

(제3 실시예)

도8a는 본 발명의 제3 실시예의 채널 코딩 및 디코딩 시스템의 코딩 장치 구성을 도시한 블럭도이며, 도8a는 디코딩 장치의 구성을 도시한 블럭도이다.

본 실시예에서도, 코딩 장치는 정보 시퀀스에 대한 연결코드의 외부 코드에 대해 RC코드를 채용한다. 디코딩 장치에서, 소거 디코딩 심벌은 CRC 검사 비트에 의한 에러 검출에 의해 결정되며, 심벌 인터리브가 수행되고 디코딩은 RC 코드에 의한 에러 정정에 의해 수행된다. 따라서, 본 실시예는 소거 디코딩이 수행되지 않고 단지 RC 코드에 의한 에러 정정이 수행되는 대안 경우보다 효과적인 에러 정정을 달성할 수 있다.

본 실시예의 코딩 장치는 정보 심벌을 다중 변환하는 다중 변환기(900), 연결코드의 외부 코드인 RS 코드를 엔코딩하는 RC 엔코더(915), 심벌 인터리버(920), CRC 검사 비트 가산기(925), 연결코드의 내부 코드인 컨벌루션 코드를 엔코딩하는 컨벌루션 엔코더(930), 비트 인터리버(935), 및 변조기(940)를 포함한다.

디코딩 장치는 복조기(950), 비트 디인터리버(955), 컨벌루션 코드 디코더 (960), CRC 검사 비트에 의해 검출하기 위한 에러 검출기(965), 심벌 디인터리버 (970), 소거 디코딩에 의해 디코딩하기 위한 RS 코드 디코더(975), 에러 정정에 의해 디코딩하기 위한 RS 코드 디코더(980) 및 정보를 이진 정보로 변환하기 위한 이진 변환기(990)를 포함한다.

다음에, 본 장치의 동작을 설명한다. 먼저, 전송될 이진 정보 시퀀스가 다중 변환기(900)에 입력된다. 다중 변환기(900)에 의해서, 복수의 정보 비트는 하나의 심벌로 변환된다. 다중 심벌로 변환후에 정보 시퀀스에 검사 심벌이 RS 엔코더(915)에 의해서 부가되고, 심벌 인터리브가 심벌 인터리버(920)에 의해서 수행된다. 그후, 정보는 이진 정보로 변환되며, CRC 검사 비트 가산기(925)에 의해 계산된 CRC 검사 비트는 이진 정보에 가산된다. 이어서, 컨벌루션 코딩은 컨벌루션 엔코더(930)에 의해 이진 정보 시퀀스에 대해 수행되며, 이어서 비트 인터리브는 비트 인터리버(935)에 의해서 수행되고, 그후 결과로 나타난 정보는 변조기(940)로 출력된다. 정보 시퀀스는 변조기(940)에 의해서 변조되어 무선 송신기로 보내진다.

디코딩 장치에서, 무선 수신기로부터 전송된 신호열은 먼저 복조기(950)에 의해서 복조되고, 인터리브는 비트 디인터리버(955)에 의해서 신호열에 대해 수행되고, 이후, 내부 코드들에 대한 디코딩은 컨벌루션 코드 디코더(960)에 의해서 수행된다. 그후, 프레임 에러 검출은 에러 검출기(965)에 의해서 수행되며, 정보는 다중 정보로 변환된다. 이어서, 다중 정보 시퀀스는 심벌 디인터리버(970)에 의해 디인터리브된다. 이어서, 각각의 프레임에 대해, 에러를 포함하는 심벌수가 소거 디코딩 범위 내에 있다면, 소거 디코딩은 소거 디코딩을 위한 RS 코드 디코더(975)에 의해서 수행되나, 에러를 포함하는 심벌의 수가 소거 디코딩 범위 밖에 있다면, 에러 정정은 에러 정정을 위한 RS 코드 디코더(980)에 의해서 수행된다. 마지막으로, 정보는 수신된 열을 얻기 위해서 이진 변환기(990)에 의해 이진 정보로 다시 변환된다.

본 실시예에서 비트 인터리버(9350) 및 비트 디인터리버(955)는 에러 검출 및 정정 용량을 높이기 위해서 부가된다. 따라서, 비트 인터리버 및 비트 디인터리버는 본 발명의 다른 실시예와도 유사하게 부가될 수 있다.

도9는 내 코드 내부 코드 + 에러 정정이 수행된 외부 코드, 내부 코드 + SOVA가 사용되는 외부 코드, 및 내부 코드 + 신호 대 잡음 파워비가 파라미터로서 사용된 본 실시예에서 CRC 검사 비트를 채용한 외부 코드에 대한 비트 에러 라디오특성을 도시한 것이다. 종축은 평균 비트 에러비(평균 BER)를 나타내며, 횡축은 신호 에너지 대 열 잡음 파워 스페트럼 밀도비(Eb/No)를 나타낸다. 에러 정정에만 연루하는 디코딩과 비교할 때, SOVA 시스템 및 내부 코드의 디코딩에서 각각의 비트에 대한 신뢰성 정보를 이용하는 본 실시예의 시스템은 평균 비트 에러비가 10 X 10^-5인 경우 Eb/No로 대략 1dB만큼 개선을 나타낸다.

본 발명에 의하면, 외부 코드에 대한 디코딩을 행하는 연결코드를 사용하여 채널 코딩이 수행되는 대안적인 경우에 비교할 때, 보다 높은 정확도의 에러 정정이 달성될 수 있다.

더욱이, 본 발명에 의하면, 내부 코드 디코딩이 끝난 후에 CRC 검사 비트를 사용하여 에러 정정을 수행하고, 외부 코드용 디코더에서 프레임 에러가 검출되었는지 여부를 나타내는 하나의 비트를 출력하는 것만이 필요하기 때문에, SOVA의 경우보다 장치 실현이 용이하며, 이 외에도 SOVA의 것과 유사한 특징이 얻어질 수 있다.

더욱이, 본 발명에 의하면, 소거 디코딩에 의해 모든 에러가 정정될 수 있을때만 소거 디코딩이 수행되며, 그러나, 소거 디코딩에 의해서 모든 에러가 전혀 정정될 수 없을 때, 디코딩은 에러 정정에 의해서 수행된다. 따라서, 본 발명은 소거 디코딩이 수행되지 않으나 단지 에러 정정만이 수행되는 대안 경우의 경우보다 더 효과적인 에러 정정을 달성할 수 있다.

SOVA는 디코딩할 때, 각 비트에 대한 신뢰도 계산 및 외부 코드에 대한 각각의 비트를 디코딩한 결과를 출력해야 하는 반면, 상기 기술된 제1 내지 제3 실시예에서, 내부 코드의 디코딩이 완료된 후 CRC 검사 비트에 의해 에러 정정을 수행하여, 프레임 에러가 검출되었는지 여부를 나타내는 하나의 비트를 외부 코드용 디코딩로 출력하는 것만을 필요로 한다. 따라서, SOVA와 비교하여, 장치 구현이 용이하고 SOVA 특성과 유사한 특성이 얻어질 수 있다.

본 발명의 바람직한 실시예를 특정 용어를 사용하여 설명하였으나, 이러한 설명은 단지 예시 목적을 위한 것이며, 다음 청구범위의 정신, 범위로부터 벗어남이 없이 변경 및 변화를 행할 수 있음을 알아야 한다.

Claims

정보 시퀀스의 블록을 일정 비트수의 심벌로 구획하여 프레임으로 하는 다원화를 행하는 단계와,

다원 블록 코드를 이용한 다원 블록 코딩을 상기 프레임 단위로 시행하는 단계와,

다원 블록 코딩이 시행된 상기 프레임에 대해 심벌 단위의 인터리브를 행하는 단계와,

심벌 단위의 인터리브가 행해진 상기 프레임에 블록 단위로 검사 비트를 부가하는 단계와,

상기 검사 비트가 부가된 상기 정보 시퀀스에 내부 코드에 의한 코딩을 시행하는 단계와,

내부 코드에 의한 코딩이 시행된 정보 시퀀스를 디코딩하는 단계와,

부가된 검사 비트에 의해 블록 단위의 에러 검출을 행하는 단계와,

블록 단위의 에러 검출이 행해진 후의 블록을 일정 비트수의 심벌로 구획하여 프레임으로 하는 다원화를 행하는 단계와,

상기 프레임에 대해 디인터리브를 행하는 단계와,

에러 검출의 결과를 이용하여 소실 정정하는 심벌을 결정하는 단계와,

디인터리브 후의 프레임에 포함되어 있는 에러가 검출된 심벌의 수와 소실 정정에 의해 정정될 수 있는 심벌의 수를 비교하는 단계와,

디인터리브 후의 프레임에 포함되어 있는 에러가 검출된 심벌의 수가 소실 정정에 의해 정정될 수 있는 심벌의 수를 상회하지 않는 경우에는, 소실 정정에 의해 외부 코드의 디코딩을 행하는 단계와,

디인터리브 후의 프레임에 포함되어 있는 에러가 검출된 심벌의 수가 소실 정정에 의해 정정될 수 있는 심벌의 수를 상회하는 경우에는, 에러 정정에 의해 외부 코드의 디코딩을 행하는 단계를 포함하는 코딩 및 디코딩 방법.
제1항에 있어서, 상기 정보 시퀀스는 디지털 이동 통신에서의 정보 시퀀스이고, 채널 코딩 및 디코딩 방법으로 사용되는 코딩 및 디코딩 방법.
정보 시퀀스의 블록을 일정 비트수의 심벌로 구획하여 프레임으로 하는 다원화를 행하는 다원화 수단과,

다원 블록 코드를 이용한 다원 블록 코딩을 상기 프레임 단위로 시행하는 외부 코드 코딩 수단과,

다원 블록 코딩이 시행된 상기 프레임에 대해 심벌 단위의 인터리브를 행하는 심벌 인터리브 수단과,

심벌 단위의 인터리브가 행해진 상기 프레임에 블록 단위로 검사 비트를 부가하는 검사 비트 부가 수단과,

상기 검사 비트가 부가된 상기 정보 시퀀스에 내부 코드에 의한 코딩을 시행하는 내부 코드 코딩 수단과,

내부 코드에 의한 코딩이 시행된 정보 시퀀스를 디코딩하는 내부 코드 디코딩 수단과,

부가된 검사 비트에 의해 블록 단위의 에러 검출을 행하는 블록 에러 검출 수단과,

상기 블록 에러 검출 수단에 의한 에러 검출 후의 블록을 일정 비트수의 심벌로 구획하여 프레임으로 하는 다원화 수단과,

상기 프레임에 대해 디인터리브를 행하는 디인터리브 수단과,

에러 검출의 결과를 이용하여 소실 정정하는 심벌을 결정하는 수단과,

디인터리브 후의 프레임에 포함되어 있는 에러가 검출된 심벌의 수와 소실 정정에 의해 정정될 수 있는 심벌의 수를 비교하는 수단과,

디인터리브 후의 프레임에 포함되어 있는 에러가 검출된 심벌의 수가 소실 정정에 의해 정정될 수 있는 심벌의 수를 상회하지 않는 경우에는, 소실 정정에 의해 외부 코드의 디코딩을 행하는 수단과,

디인터리브 후의 프레임에 포함되어 있는 에러가 검출된 심벌의 수가 소실 정정에 의해 정정될 수 있는 심벌의 수를 상회하는 경우에는, 에러 정정에 의해 외부 코드의 디코딩을 행하는 수단을 포함하는 코딩 및 디코딩 장치.
제3항에 있어서, 상기 정보 시퀀스는 디지털 이동 통신에서의 정보 시퀀스이고, 채널 코딩 및 디코딩 장치로 사용되는 코딩 및 디코딩 장치.