KR20060085933A

KR20060085933A - 순방향 오류정정 복호기들

Info

Publication number: KR20060085933A
Application number: KR1020067008655A
Authority: KR
Inventors: 주시 베스마; 하리 페코넨
Original assignee: 노키아 코포레이션
Priority date: 2003-11-05
Filing date: 2004-10-26
Publication date: 2006-07-28
Also published as: CN100581268C; WO2005046247A1; US7877663B2; EP1680927A1; US20070266294A1; CN1902943A; KR100796774B1; EP1680927B1; DE602004026340D1; GB0325843D0; GB2407946A; ATE463129T1

Abstract

오류 없는 부호화테이블의 요소들이 단계 S2에서 발견된다. 단계 S3에서, 소거정보테이블의 대응하는 요소들이 채워져, 부호화어레이의 요소들이 올바르다고 표시한다. 카운터는 정정될 수 있는 최대 오류수인 Nmax로 단계 S4에서 초기화된다. 단계 S5에서, 소거정보테이블의 행은 비어 있는 요소들에 대해 제1 패리티 열로부터 시작하여 스캔된다. 소거정보테이블 행의 각각의 비어 있는 패리티데이터 요소는 단계 S7에서 틀린 것으로 표시된다. 각각의 그런 요소에 대해, 카운터는 단계 S8에서 감소된다. 단계 S9에서, 소거정보테이블의 요소들은 비어 있는 요소를 위해 응용데이터 및 제로패딩 구역의 제1열로부터 스캔된다. 단계 S11에서, 비어 있는 요소들은 틀린 것으로 표시된다. 그 후 단계 S12에서, 카운터는 감소된다. 단계 S13에서 카운터가 영과 같은지가 결정된다. 카운터는 영과 같게 될 때, 동작은 단계 S14로 진행하여 복호기는 소거정보 행의 나머지 비어 있는 요소들을 올바른 것으로 채우도록 동작한다. 그래서, 행에 대해 틀린 요소들의 카운트가 최대를 넘지 않는 동안 그리고 비어 있는 요소들이 남아 있는 동안, 소거테이블 행의 비어 있는 요소들은 패리티데이터 요소들로 시작한 다음 응용데이터의 끝까지 계속하여 틀린 것으로서 표시된다.

Description

순방향 오류정정 복호기들{Forward error correction decoders}

본 발명은 순방향 오류정정 복호기를 동작하는 방법과 순방향 오류정정 복호기에 관한 것이다.

MPE레벨 순방향 오류정정(MPE-FEC)을 지상파 디지털 시스템에서 그리고 그것의 확장이라 불리는 것(DVB핸드헬드)에서 이용하는 것이 제안되어 있다. 순방향 오류정정은 편리한데 그것이 어떠한 데이터라도 재전송하는 일 없이 수신된 디지털 데이터의 오류들을 수신기가 정정할 수 있게 하기 때문이다. 이것은 수신기가 이동단말에 포함될 때 특히 중요하게 되기 쉽다.

송신기 측의 MPE-FEC 부호기는 보통 IP캡슐화기(IPE) 내에 놓인다. 캡슐화기는 데이터패킷들을 부호화 테이블 또는 어레이에, 전형적으로는 기설정된 크기의 부호화 테이블 또는 어레이에 저장한다. 그 후 순방향 오류정정 행(row) 데이터는 어레이의 각 행을 위해 계산되고, 이것은 패리티데이터를 형성한다. 그 후 이 데이터는 패리티데이터 구역이라고 불리지만 RS(리드 솔로몬)데이터테이블이라고도 불리는 어레이의 일부에 들어간다. 이것의 일 예는 도 1에 도시되어 있다.

도 1을 참조하면, 요소들의 1024개 행들과 요소들의 255개 열들을 포함하는 예시적인 부호화어레이(1)가 도시되어 있다. 어레이의 각 요소는 1바이트의 데이터 를 저장한다. 요소들의 처음의 191개 열들은 응용데이터(5) 및 제로패딩(zero padding; 6)으로 구성된다. 응용데이터는 다수의 데이터그램들로 이루어지고, 이 데이터그램들은 테이블에서 좌상단 모서리에서 순차적으로 시작한 다음 열들을 차례로 채우고 있다. 이 예에서, 제1데이터그램(2)에는 제2데이터그램이 뒤따르고, 제2데이터그램은 제1열에 포함되는 부분(3a) 및 제2열에 포함되는 제2부분(3b)을 포함한다. 마찬가지로, 제3데이터그램은 제2열의 부분(4a) 및 제3열의 다른 부분(4b)을 포함한다. 일단 요구된 데이터그램들의 모두가 부호화어레이에 포함되었다면, 191개 열들에 남아있고 응용데이터가 포함되지 않은 요소들은 제로로 패딩된다. 즉 그것들은 영들로 채워진다. 처음의 191개 열들을 응용데이터와 제로패딩으로 채우는 것에 뒤이어, 패리티데이터가 계산된다.

패리티데이터를 준비하는 예시적인 방법은 리드솔로몬 알고리즘을 이용하고 있다. 이것은 1024개 행들의 각각에 대해 계산된다. 행에서 응용데이터 및 제로패딩으로 된 191개 요소들의 각각에 대해, 리드솔로몬 패리티데이터의 64개 요소들이 생성되어 그 행의 끝에 포함된다. 1024개 행들의 각각에 대해 이 절차를 반복하는 것은 부호화어레이(1)가 응용데이터 요소들, 제로패딩 또는 또는 패리티데이터 요소들로 완전히 채워지게 한다. 패리티데이터 구역은 7로 표시되어 있다. 응용 데이터그램들은 MPE구역들로 캡슐화되고 RS패리티데이터의 각 열은 MPE-FEC구역에서 캡슐화된다. 게다가, MPE 및 MPE-FEC 구역들은 전송을 위해 전송스트림(TS) 패킷들로 나누어진다. 테이블의 각 데이터그램의 시작주소는 수신기에 신호된다. 이것은 부호화어레이(1)가 수신기에서 쉽사리 재생할 수 있게 한다. 제로패딩은 보통 전송되 지 않는다.

도 1의 예에서, 행들 및 열들의 수는 이해의 용이함을 위해 통합하여 보이고 있다.

전술한 FEC절차는 RS(255, 191)이라고 불리고, 리드솔로몬 255개 열들 중 191개가 응용데이터 및 제로패딩임을 나타낸다. 리드솔로몬 FEC절차는 한 행에서 32개 요소들의 오류들을 정정할 수 있다. 소거정보가 사용된다면, 한 행의 64개 요소들에서 오류들이 정정될 수 있다.

소거정보는 수신기에서 재생된 부호화어레이(1)의 어떤 요소들이 그것들 속에 오류를 가지는지를 식별한다. 그래서, 소거정보 테이블은 1024개 행들과 255개 열들을 가지게끔 생성될 수 있다. 부호화어레이(1)가 각 요소에 1바이트의 데이터를 가지지만, 소거정보 테이블에서 대응하는 요소들은 이 예에서 요소가 올바르면 '0'이거나 요소가 틀리면 '1'인 한 비트만 포함한다. 수신된 요소에 있는 데이터가 올바른지 틀린지를 결정하는데 필요한 정보는 인터넷 프로토콜(IP) 데이터그램들을 위한, 또는 MPE데이터그램들을 위한, 또는 전송스트림 패킷들을 위한 DVB-T 리드솔로몬 복호기 순환잉여검사(CRC)로부터 얻어질 수 있다. 요소가 올바른지를 결정할 때, RS패리티데이터(7)는 응용데이터 요소들(5)과 동등하게 취급된다. 그러나, 제로패딩은 패딩의 위치가 알려져 있다면 항상 올바른 것으로서 표시된다.

리드솔로몬 알고리즘은 데이터그램들(2 내지 4) 내의 응용데이터의 성질에 의존하지 않는다. 따라서, 이 절차는 다중프로토콜 캡슐화(MPE)와 함께 사용 가능하다. 이것은 DVB-T에서 특히 중요해 보이는데, 데이터가 시청각 콘텐트에, 오디오 콘텐츠에, 또는 무엇보다도 파일 다운로드들에 관계가 있을 수 있기 때문이다.

부호화어레이(1)에서 191개 열들에 포함된 데이터 중의 어느 것이 응용데이터 요소들이고 어떤 것이 두 개의 별개의 체계들의 이용을 통한 제로패딩인지를 확인하는 것이 제안되었다. 제안된 제1의 체계에서, MPE 또는 MPE-FEC 헤더로 전송되는 타임슬라이싱 및 FEC 실시간 매개변수들의 1-비트 필드는 "table_boundary"라 명명된다. 이 필드는 현재의 MPE-FEC테이블에서 마지막 IP데이터그램에 대해 "1"로 설정된다. table_boundary플래그가 1로 설정된 MPE구역을 수신기가 발견한다면, 수신기는 제로패딩의 시작점을 결정할 수 있다(CRC검사가 마지막 IP데이터그램이 올바르다고 표시한다고 가정함).

IP데이터그램들의 시작주소는 MPE구역 헤더로 신호된다. 통상, 제로패딩의 시작점은 마지막 IP데이터그램의 시작주소 및 길이로부터 계산될 수 있다. 그러나, 만일 마지막 IP데이터그램이 전송 중에 소실되거나, 또는 수신되었지만 CRC검사가 그것이 오염되었음을 표시한다면, 제로패딩이 시작되는 곳은 어느 정도 확실하게 결정될 수 없다. 이 경우, 모든 제로패딩을 응용데이터 요소들로 취급하는 것이 필요하고, 이는 허용된 오류들의 최대수가 초과될 것이라는 가능성을 증대시킨다.

또 다른 제안은 FEC구역 헤더 내에 "padding_columns"라고 불리는 8비트 필드를 포함시키는 것이다. 이 필드는 제로패딩만을 포함하는 열들의 수를 표시하도록 제안된다. 열이 응용데이터 및 제로패딩 둘 다를 포함한다면, 전체 열은 응용데이터로서 간주된다. 또한, 이 필드는 대수롭지 않은 것은 아닌 량의 신호통지 오버헤드를 이용한다.

본 발명의 목적은 소거테이블의 완성 시에 사용하기 적합한 개선된 체계를 제공하는 것이다.

본 발명의 제1양태에 따르면, 순방향 오류정정 복호기를 동작시키는 방법이 제공되고, 이 방법은, 패리티데이터 요소들을 포함하는 부호어(code word) 내의 데이터요소들이 오류 없는지를 결정하는 단계; 오류 없는 데이터요소들에 대응하는 소거정보워드 내의 요소들을 올바르다고 표시하는 단계; 정정 가능하다고 표시된 요소들의 카운트를 소거정보워드 내에 유지하는 단계; 및 정정 가능한 것으로 표시된 요소들의 카운트가 문턱을 넘지 않는 동안 그리고 올바르거나 정정 가능한 것으로 표시되지 않은 요소들이 소거정보워드에 남아 있는 동안, 소거정보워드의 비표시 요소들을, 패리티데이터 요소들에 해당하는 요소들로 시작하여 소거정보워드의 다른 요소들에 대해 계속하여 정정 가능한 것으로 표시하는 단계를 포함한다.

설명된 실시예들에서, 마지막 표시 단계는 반대측에서 시작하여 제로패딩이 제시될 끝단 쪽으로 이동한다. 또한 실시예들에서, 이 방법은 카운트가 문턱에 도달하였고 비표시된 요소들이 소거정보워드 내에 남아있다고 결정한 것에 대해, 소거정보워드의 비표시 요소들을 올바르다고 표시하는 단계를 더 포함한다. 그러나, 숙련된 사람은 이 방법을 수행하는 다른 방법들을 도출할 수 있을 것이다.

이 방법은 무엇이 응용데이터인지 그리고 무엇이 제로패딩인지를 결정하는데 복호기를 위한 어떠한 신호통지도 요구하지 않는다. 본 발명은, 틀린 요소들이 식별될 수 있는 한, 임의의 수의 틀린 요소들을 최대 수까지 정정하는데 이용될 수 있다는 사실을 이용한다. 행에 있는 오류들의 수가 행에서 정정될 수 있는 요소들의 최대 수 미만이라면, 본 발명은 얼마간의 제로패딩 데이터요소들을 그것들이 오류들을 담고 있는 경우에도 처리되게 하는 반면, 이것은 엄격히 필요하지 않을 것인데 통상 처리량을 증가시키지 않을 것이지만 복호화가 어떤 식으로든 이루어져야 하고 복호화 복잡도는 오류들의 수에 의존하지 않기 때문이다.

본 발명의 제2양태에 따르면, 패리티데이터 요소들을 포함하는 부호어 내의 어떤 데이터요소들이 오류 없는지를 결정하며; 오류 없는 데이터요소들에 대응하는 소거정보워드 내의 요소들을 올바르다고 표시하며; 정정 가능하다고 표시된 요소들의 카운트를 소거정보워드 내에 유지하며; 그리고 정정 가능한 것으로 표시된 요소들의 카운트가 문턱을 넘지 않는 동안 그리고 올바르거나 정정 가능한 것으로 표시되지 않은 요소들이 소거정보워드에 남아 있는 동안, 소거정보워드의 비표시 요소들을 패리티데이터 요소들에 대응하는 요소들로 시작하여 소거정보워드의 다른 요소들에 대해 계속하여 정정 가능한 것으로 표시하도록 구성된 하나 이상의 프로세서를 포함하는 순방향 오류정정 복호기가 제공된다.

설명된 실시예들에서, 하나 이상의 프로세서가 정정 가능하다고 표시된 요소들의 카운트가 문턱을 초과하지 않는 동안 그리고 올바르거나 정정 가능하다고 표시되지 않은 요소들이 소거정보워드에 남아 있는 동안, 소거정보워드의 비표시 요소들을 패리티데이터 요소들에 대응하는 요소들로 시작한 다음 반대편에서 시작하는 소거정보워드의 다른 요소들에 대해 계속하고 제로패딩이 존재하지 않을 끝 쪽으로 이동하면서 정정 가능한 것으로 표시하도록 구성된다. 또한 실시예들에서, 하나 이상의 프로세서는 추가로, 카운트가 문턱에 도달하였다고 결정하고 비표시 요소들이 소거정보워드 내에 남아있다고 결정한 것에 따라, 소거정보워드의 비표시 요소들을 올바른 것으로 표시하도록 구성된다. 그러나, 숙련된 자들은 복호기를 구성하는 대안이 되는 방법들을 도출할 수 있을 것이다.

본 발명의 일 실시예에서 하나 이상의 프로세서는 추가로 정정되지 않은 데이터의 존재를 출력에 표시하도록 구성된다. 이것은 행에 있는 틀린 요소들의 수가 정정될 수 있는 요소들의 최대 수를 초과할 때 발생하고, 이런 환경들에서는 정정되지 않은 응용데이터의 존재가 식별되게 하는 것이 바람직할 수 있다.

본 발명의 일 실시예에서 복호기는 예를 들면 발명의 일 실시예에서 그 중 191개가 비 패리티데이터 요소들인 255개 요소열들을 가지는 리드솔로몬(Reed Solomon) 복호기이다. 이러한 복호기가 DVB-T 수신기들 및 유사한 시스템들에서 동작하도록 의도된 수신기들과 함께 사용하기에 특히 적합하게 될 것임이 파악된다.

본 발명의 일 실시예에서 복호기는 수신기에 포함되고, 이 수신기는 디지털 비디오방송 수신기, 이를테면 DVB-T, DAB 또는 ATSC 수신기일 수 있다. 유익하게는, 수신기는 이동단말에 포함된다.

이제 본 발명의 실시예가 다음의 첨부 도면들을 참조하여 예로써만 설명될 것이다:

도 1은 FEC복호기들 및 수신기들의 동작을 예시하는데 이용되는 예시적인 부호화어레이의 개요도이며;

도 2는 본 발명이 동작할 통신시스템의 실시예를 보이며;

도 3은 도 2 시스템의 일부를 형성하는 다중프로토콜 캡슐화(MPE) 캡슐화기의 실시예를 보이며;

도 4는 예시적인 전송스트림 패킷을 도시하며;

도 5는 도 1 시스템에 포함되며 본 발명의 실시예를 구현하는 이동단말을 도시하며;

도 6은 본 발명의 일 실시예에 따라 복호기를 구비한 도 5 이동단말의 특정 부분의 동작을 보이며;

도 7은 도 6에 포함되는 복호기의 동작을 도시하는 흐름도이며;

도 8 내지 도 12는 도 6에 보인 복호기의 동작을 예시하는데 이용되는 부호화어레이의 예의 행과 소거정보테이블의 대응하는 행을 보이며; 그리고

도 13은 더 적은 오류들이 정정될 수 있는 부호화어레이의 예의 행을 보인다.

도 2를 참조하면, 콘텐츠를 이동단말(20)에 배달하기 위한 통신네트워크(21)가 보이고 있다. 통신망(21)은, 인터넷 프로토콜 데이터 캐스팅(Internet Protocol Data Casting; IPDC) 서비스를 위한 콘텐츠를 전달하는 브로드캐스트 액세스 네트워크로서 사용되는 지상파 디지털 비디오방송 또는 DVB-H 네트워크를 포함한다. 그러나, 다른 유형들의 DVB 네트워크들, 이를테면 케이블 DVB 네트워크 또는 위성 DVB 네트워크, 디지털 오디오 방송(DAB) 네트워크, 고도화 텔레비전 시스템 위원 회(ATSC) 네트워크 또는 통합서비스디지털방송(Integrated Services Digital Broadcasting; ISDB) 네트워크를 포함한 다른 디지탈 브로드캐스트 네트워크들이 사용될 수 있다.

통신망(21)은 예를 들면 비디오, 오디오 및 데이터 파일들 형태의 콘텐츠의 소스들(23-1, 23-2), 콘텐츠를 검색하고 저장하기 위한 콘텐츠제공자(24), 서비스구성을 결정하기 위한 데이터캐스트 서비스시스템 서버(25), (IP)캡슐화기(IPE)(26), 및 이동단말(20)를 구비한 수신기들(미도시)에 신호(28)를 변조하고 방송하기 위한 송신기(27)를 구비한다.

도 3을 참조하면, IP 캡슐화기(26)는 하나 이상의 스트림들의 데이터(29) 및 서비스데이터(30)를 수신하고, 그것으로부터 전송스트림(31)에 포함시킬 MPEG 프로그램지정정보(PSI) 및 DVB 서비스정보(SI)를 생성하는데, 전송스트림은 국제표준화기구/국제전기기술위원회(ISO/IEC) 표준 13818-1 "Technology-Generic Coding of Moving Pictures and Associated Audio Information: Systems"에 따라 전형적으로 188바이트 길이의 MPEG-2 전송스트림(TS) 패킷(32)을 포함한다.

도 4를 참조하면, 전송스트림(31)은 "기본스트림들"이라고 하는 다수의 논리채널들로 나누어진다. 전송스트림(TS) 패킷(32)이 속하는 기본스트림은 패킷식별자(PID)(34)를 이용하여 패킷헤더(33) 내에 정의된다. 패킷식별자(34)는 TS패킷 페이로드(35)의 콘텐츠들을 식별하는데 이용될 수 있다.

예를 들면, 제1 TS패킷(32-1)의 콘텐츠들은 PID = 0x0010(십육진수임)을 지정하는 것에 의해 네트워크정보테이블의 전부 또는 부분을 담고 있는 것으로 식별 될 수 있다. 제2 TS패킷(32-2)의 콘텐츠들은 0x0030 내지 0x1FFE(16진수) 사이의 PID값을 지정함에 의해 비디오, 오디오 또는 다른 유형의 데이터인 것으로 식별될 수 있다.

다시 도 2를 참조하면, DVB 송신기(27)는 캡슐화기(26)로부터 신호를 수신하여 그것을 변조, 증폭 및 브로드캐스트한다.

복수 개의 서비스들(비록 IPE가 복수의 서비스들을 제공할 수 있지만)을 결합하기 위한 멀티플렉서(미도시), 및 신호(28)를 수신하고 재송신하기 위한 갭필러(gap-filler) 송신기와 같은 다른 네트워크 요소들이 제공될 수도 있다. 게다가, 바람직하게는 GSM 또는 UMTS 각각과 같은 2세대 및 3세대 이동통신망 형태의 공중 육상이동 통신망과 같은 다른 통신망(미도시)이 이동단말(20)로부터 통신망(21)까지 복귀채널을 제공하기 위해 제공될 수 있다. 인터넷과 같은 추가의 통신망(미도시)이 콘텐츠제공자(24) 및 서비스시스템 서버(25)와 같은 통신망(21)의 배포용 요소들을 연결시키기 위해 제공될 수 있다.

IP캡슐화기(26)는 순방향 오류정정(FEC) 데이터패킷들을 생성하고 그것들을 응용데이터를 포함하고 있는 버스트들로 조합하고, 전송스트림 패킷들을 단일 전송스트림으로 다중화한다. IP캡슐화기는 소프트웨어 및/또는 하드웨어로 구현될 수 있다.

도 5를 참조하면, 이동단말(20)의 일 실시예는 일체형(combined) 이동전화 핸드셋 및 DVB-T수신기 형태로 개략적으로 보이고 있다.

이동단말(20)은 제1 및 제2 안테나들(40, 41), DVB-T수신기(42) 및 이동전화 송수신기(43)를 포함한다. 수신기(42)와 송수신기(43) 각각은 수신된 신호들을 증폭하고 복조하기 위한 RF신호 처리회로들(미도시)과 채널 디코딩 및 역다중화를 위한 하나 이상의 프로세서(미도시)를 구비한다.

또한 이동단말(20)은 제어기(44), 사용자인터페이스(45), 하나 이상의 메모리(46), 부호기/복호기(코덱)(49), 스피커(50)와 대응하는 증폭기(51), 및 마이크로폰(52)과 대응하는 전치증폭기(53)를 구비한다.

사용자인터페이스(45)는 디스플레이(53) 및 키패드(55)를 포함한다. 디스플레이(53)는 예를 들어 기존의 이동전화기의 디스플레이보다 크고 및/또는 높은 해상도를 가지고 컬러 영상들을 디스플레이 할 수 있게 됨으로써 영상들 및 비디오를 디스플레이하기에 적합하게 된다. 또한 이동단말(20)은 DC전력을 제공하는 예를 들면 충전식 배터리(56) 형태의 전원을 구비한다.

제어기(44)는 메모리들(46) 중의 하나에 저장된 소프트웨어(미도시)의 지시하에 이동단말(20)의 동작을 관리한다. 제어기(44)는 디스플레이(53)를 위한 출력신호들을 제공하고 키패드(55)로부터 입력들을 수신하고 처리한다.

이동단말(20)은 DVB-T네트워크(21) 및 이동전화망으로부터 신호들을 수신하기에 적합하게 된 단일 수신기와 이동전화망(미도시)에 신호들을 송신하기에 적합하게 된 송신기를 제공함으로써 변경될 수 있다. 다르게는, 양 통신망들을 위한 단일 송수신기가 제공될 수도 있다.

도 6을 참조하면, DVB-T수신기(42)의 부분이 더 상세히 보이고 있다. 수신기(42)는 간헐적으로 스위치 온 되어 타임슬라이스형 신호(28)를 제1통신망(21)으 로부터 수신한다. 신호(28)는 RF수신기(60)에 의해 증폭되며, 복조되며, 채널 디코딩되고 전송스트림들로 역다중화된다. 기본스트림들은 응용데이터 버스트들을 운반하는 TS패킷들을 포함한다.

RF수신기(60)의 출력(62)은 필터(63)에 연결되고, 필터(63)는 타임슬라이싱 버퍼(65)에 연결된 IP데이터그램 출력(64)을 가진다. 타임슬라이싱 버퍼(65)는 IP데이터그램 버퍼부(66) 및 RS데이터 버퍼부(67)를 구비하고, 그것 둘 다는 필터(63)의 출력에 연결된다. 타임슬라이싱 버퍼(65)는 IP데이터그램 버퍼부(66) 및 RS데이터 버퍼부로부터 RS복호기(69)의 입력까지 연결된 출력들을 가지고, RS복호기(69)는 출력(70)상의 데이터를 타임슬라이싱 버퍼(65)의 IP데이터그램 버퍼부(66)의 입력에 제공한다. 타임슬라이싱 버퍼(65)도 수신기(42)의 출력을 구성하는 출력(71)을 가진다.

수신기(60)는 그것의 출력(62)에 TS패킷들을 제공한다. 필터(63)는 소망된 TS패킷들을 선택하고 그것들로부터 MPE 및 MPE-FEC 구역들을 형성한다. MPE구역의 패이로드(이 경우 IP데이터그램들)는 필터(63)에 의해 추출되고, 출력(64)을 경유하여 타임슬라이싱 버퍼(65)의 IP데이터그램 버퍼부(66) 및 RS데이터 버퍼부(67) 중의 적당한 것들에 저장을 위해 제공된다. 데이터는 테이블 형태로 저장된다. IP데이터그램들은 RS복호기(69)에 인가되고 RS복호기는 그 데이터를 복호화한다. 각 IP데이터그램의 원본 위치의 주소는 MPE구역 헤더로 전송된 실시간 매개변수들로부터 발견된다. 데이터의 각 행은 타임슬라이싱 버퍼(65)의 테이블로부터 RS복호기로 송신되고 복호화의 결과들은 출력(70)을 경유하여 테이블에 다시 기록된다. 그러므 로 수신기(42)의 출력을 구성하는 타임슬라이싱 버퍼(65)의 출력은, 테이블로부터 RS복호화된 IP데이터그램들로 구성된다.

도 5 및 6의 이동단말의 복호기(69)의 동작이 이제 도 7 내지 도 13을 참조하여 설명될 것이다. 도 7을 참조하면, 동작은 단계 S1에서 시작되어 부호화테이블이 복호화를 위해 준비되었는지가 결정된다. 복호기(69)의 제어기(미도시)는 부호화테이블의 어느 요소들이 오류가 없는지를 단계 S2에서 어떤 적당한 방식으로 결정한다. 이 오류정보는 예를 들면 CRC검사로부터 얻어질 수 있고, 그것은 MPE패킷들을 위해 또는 DVB-T레벨 RS복호기에서 계산될 수 있다. 단계 S3에서, 오류 없는 요소의 각각에 대해 소거정보테이블 내의 대응하는 요소가 영으로 채워짐으로써, 부호화어레이의 요소들이 올바르다는 것을 표시한다. 메모리에는 소거정보테이블을 위한 별도의 위치가 있을 수 있거나, 또는 대신에 데이터 메모리는 8비트/바이트에서 소거정보를 위해 사용되는 부가적인 비트를 가지는 9비트/바이트 메모리로 확장될 수 있다. 도 7의 동작은 본 발명의 일 실시예에서 한 행씩 수행되고, 한 행의 처리는 도 8 내지 도 13에 도시되어 있다.

도 8은 간단한 예로서 부호화어레이의 한 행을 보이고 있다. 도시된 예에서 이 행은 20개의 요소들을 포함하며 그것에 의해 본 발명이 이해될 수 있다. 그러나, 발명의 일 실시예에서 부호화어레이의 행은 255개 열들까지 포함할 수 있다는 것이 이해될 것인데, 복호기(69)가 응용데이터 요소들의 열들의 최대 수는 191이고 패리티데이터 요소들의 열들의 수는 64인 RS(255, 191)이기 때문이다. 이 예에서, K=1 내지 K=10의 번호를 가진 요소들은 응용데이터 요소들(D)이며, K=11 내지 K=15 의 요소들은 제로패딩 요소들(Z)이고 K=20까지의 요소들은 패리티데이터 요소들(P)이다. 물론, 행에 있는 패리티데이터 요소들의 수는 미리 정해지고, 그래서 그것은 복호화 전에 수신기가 알게 된다. 이 예에서는, 도 7의 단계 S2에서, 5개의 응용데이터 요소들이 오류 없고 3개의 패리티데이터 요소들이 오류 없다고 결정된다. 이것들은 도 9에 도시되고 그 도면으로부터 K = 1, 4, 6, 8, 9, 16, 17 및 20의 요소들은 오류 없는 요소들이라는 것이 이해될 것이다. 제로패딩 요소들 내에는 어떤 데이터도 없으므로 그리고 제로패딩의 시작위치가 미지의 것이라고 가정되기 때문에, 단계 S2는 그것들이 오류 없다고 결정할 수 없다. 이것을 이용하여, 단계 S3은 오류 없는 요소들을 표시하는 데이터로써 대응하는 소거 테이블의 행을 만든다. 그래서, 부호화테이블의 행이 소거테이블의 대응하는 행 위에 보이고 있는 도 10으로부터, K = 1, 4, 6, 8, 9, 16, 17 및 20인 소거정보테이블의 행에 영이 포함된다는 것을 알 수 있다.

다시 도 7을 참조하면, 카운터가 단계 S4에서 Nmax에 있다. 부호화어레이(1)가 255개 열들을 가지고 리드솔로몬 알고리즘이 이용되는 본 발명의 일 실시예에서, Nmax는 64이다. 일반적으로, Nmax는 부호화테이블의 행에서 정정 가능한 요소들의 수와 같다. 이 간단한 예시에서이긴 하지만, Nmax는 10으로 설정된다. 단계 S5에서, 소거정보테이블의 행은 비어 있는 요소들, 즉 올바르거나 틀리다고 표시되지 않은 요소들에 대해 제1 패리티열(이 예에선 k=16)로부터 시작하여 스캔된다. 이 예에서, 비어 있는 요소는 K=18에서 발견되고, 그래서 단계 S6은 "예"라는 결과를 제공한다. 이것 후에, 소거정보테이블 행의 비어 있는 요소는 단계 S7에서 그것 을 "1"로 채우는 것에 의해 틀린 것으로 표시된다. 그 후 카운터는 단계 S8에서 감소된 후 절차는 단계 S5로 다시 되돌아간다. 단계 S6은 비어 있는 요소가 발견되는지를 결정한다. 이 예에서, 단계 S6은 소거정보 행이 K = 19에서 비어 있다고 결정할 것이고, 그래서 이 요소는 단계 S7에서 틀린 것으로 표시될 것이고 카운터는 다시 단계 S8에서 감소된다. 그 후, 단계 S6은 부정적인 결과를 반환할 것인데, 패리티 열들에 남아 있는 비어 있는 요소들이 없기 때문이다. 단계 S6에서의 부정적인 결과 후에, 소거정보테이블 행은 도 11에 보인 것처럼 나타나고, 그것은 도 10에서처럼 부호화 행 및 소거 행을 보인다. 동일한 것이 도 12 및 도 13에 적용된다. 이런 식으로(단계 S5 내지 S8) 모든 패리티 요소들은 비어 있는 요소들을 위해 검색된다. 모든 패리티 요소들이 검사되었고 모든 비어 있는 요소들이 표시된 경우, 처리는 단계 S9에서 계속된다.

단계 S9에서, 응용데이터 및 제로패딩에 대응하는 소거정보테이블 행의 요소들은 비어 있는 요소들에 대해 응용데이터의 제1행에 대응하는 요소로부터 시작하여 제로패딩을 포함하여 스캔된다. 이 예에서, 비어 있는 요소는 K=2에서 나타나고, 그래서 긍정하는 결과가 단계 S10에서 반환된다. 단계 S11에서, 이 비어 있는 요소는 그것을 "1"로 채우는 것에 의해 틀린 것으로 표시된다. 그 후 단계 S12에서, 카운터는 감소된다. 이것 후에, 단계 S13에서 카운터가 영인지가 결정되는데, 카운터가 영이라는 것은 정정 가능한 오류들의 모두가 발견되었다는 것을 나타낼 것이다. 카운터가 영이 아니라면, 동작은 다시 단계 S9로 진행하고, 이것은 이 점에서 도시된 예의 경우가 될 것이다. 그 후, 단계 S10은 비어 있는 요소가 K=3에서 발견되는지를 결정할 것이고, 그 후 그것은 단계 S11에서 틀린 것으로 표시된 다음 단계 S12에서 카운터가 감소된다.

오류들을 담고 있는 응용데이터에 대응하는 소거정보테이블 행 내의 요소들의 모두가 이같이 표시된 후, 단계 S9, S10 및 S11은 제로패딩에 대응하는 요소들을 틀린 것으로 표시되게 할 것이다. 이것은 어떤 비어 있는 요소도 소거정보테이블 행에 남아있지 않다는 것을 단계 S10이 반환하기까지 또는 단계 S13이 카운트가 영이라고 결정하기까지 일어난다. 어떤 비어 있는 요소도 없다라고 단계 S10이 결정한 후, 동작은 단계 S15의 끝으로 진행한다. 이 예에서 K = 10의 제로패딩 요소를 틀린 것으로 표시하는 단계 S11 뒤이지만, 단계 S12는 카운터를 영으로 감소시킬 것이고, 그래서 단계 S13은 긍정하는 결과를 반환하고 동작은 단계 S14로 진행할 것이고 단계 S14에서 모든 나머지 비어 있는 요소들은 "0"으로 채워질 것이다. 이때 생기는 소거정보 행은 도 12에 도시되어 있다. 여기서 잘못 수신되었던 패리티데이터 및 응용데이터 요소들의 모두가 이처럼 표시될 뿐 아니라, 제로패딩 데이터요소들의 일부 역시 잘못된 것으로 표시됨을 알 수 있다. 그러나, 허용된 오류들의 수가 초과되지 않았으므로, 응용데이터 및 패리티데이터에서의 오류들의 모두가 정정될 수 있다면 복호기에 대해 문제는 없다. 이 절차는 소거데이터 테이블의 모든 행에 대해 반복된다.

이제 다른 예가 설명될 것이다. 이 예에서, 부호화어레이 행의 동일 요소들은 올바르게 수신되지만, 대신에 카운터 Nmax는 6으로 설정된다. 즉 복호기가 오류들을 제대로 정정할 수 없기까지 6개의 오류만이 허용된다. 이 예에서, 그 동작은 패리티열들에는 더 이상 비어 있는 요소들이 없다는 것을 반환하는 단계 S6까지는 설명된 것과 정확히 동일하다. 그 후, 단계 S9는 비어 있는 요소들에 대해 K = 1의 요소로부터 소거정보 행이 스캔되게 하고, 그러면 단계 S10이 드러내는 것은 K = 2에서 발견된다. 이 요소가 단계 S11에서 틀린 것으로 표시된 다음 카운터는 단계 S12에서 감소된다. 카운터가 영으로 감소되지 않았으므로, 단계 S13은 부정하는 결과를 반환하고 그래서 동작은 다시 단계 S9로 진행한다. 요소들(2, 3, 5 및 7)이 단계 S9 내지 단계 S11의 동작에 의해 틀린 것으로 표시된 후, 카운터는 1까지 감소되었다. 단계 S12에서의 카운터의 감소 후에, 단계 S13은 카운터가 영과 같은지를 결정하고, 그래서 동작은 단계 S14로 진행한다. 여기서, 복호기는 K=10 내지 K = 15의 비어 있는 요소들의 각각에 "0"을 포함시키는 것에 의해 소거정보 행의 나머지 비어 있는 요소들을 오류 없는 것으로 채우도록 동작한다. 이 요소들 중의 하나(K=10)는 실제로 틀리게 수신된 응용데이터 요소이지만, 그것은 올바르게 수신되었던 것으로 표시되었다. 그러나, 이것은 불가피한데, 잘못 수신된 응용데이터 및 패리티데이터 요소들의 수가 오류가 정정될 수 있게 허용되는 최대 수를 초과하기 때문이다. 그 결과, 복호기는 행의 어떠한 요소들도 정정할 수 없지만 동일한 오류의 행을 출력하고 정정되지 않은 오류의 표시를 제공할 수 있다.

발명의 일 실시예에서, 소거정보테이블은 초기화된 후 그 테이블의 각 요소에 "0" 또는 "1"을 미리 기록함으로써 사용된다. 이것은 소거정보 행을 채우는데 필요한 메모리 액세스들의 수를 줄일 수 있는데, 초기값과는 다른 값을 가지는 요소들만이 테이블 속에 재기록되는 것이 요구되기 때문이다. 예를 들어, 그 테이블 이 영들로 채워진다면, 1을 가지는 요소들만이 테이블 속에 기록되어야 한다. 테이블이 이러한 방식으로 초기화되지 않는다면, 모든 요소들이 테이블에 기록되어야 한다. 행이 "0"들 또는 "1"들로 미리 채워질지는 오류 없는 요소들의 수에 의존한다. 대부분의 요소들이 오류가 없다면, 소거테이블은 "0"들로 초기화되는 것이 최상일 것이다.

많은 변형들이 앞서 설명된 실시예들에 대해 만들어질 수 있음이 이해될 것이다. 예를 들면, 이동단말은 적어도 제1통신망(21)을 경유하여 신호들을 수신할 수 있는 개인휴대 정보단말(PDA) 또는 다른 이동단말일 수 있다. 이동단말은 또한 카(car)와 같은 차량으로 운반되는 단말과 같은 반고정식(semi-fixed) 또는 반휴대형(semi-portable)일 수도 있다. 더욱이, 본 발명은 실시예에서 설명된 것만 아니라 어떠한 순방향 오류정정 시스템에도 적용될 수 있고, 다른 길이의 행들에도 적용 가능하다.

또한 '1'은 틀린 데이터를 나타내고 '0'은 올바른 데이터를 나타내는 경우가 중요한 것은 아닌데 정반대의 의미를 사용하는 것이 쉽기 때문이다.

게다가, 행에서의 패리티데이터 요소의 위치는 중요하지 않다. 행의 끝에 있는 대신에, 그것들은 시작부에 또는 중앙의 어느 곳에 있을 수 있었다. 그것들이 있는 곳과 행들이 응용데이터 및 제로패딩으로 채워지는 방향을 아는 것만은 중요하다.

더구나, 부호화테이블의 행들에 관해 처리가 설명되었지만, 테이블은 함께 부호화테이블을 형성할 수 있는 이산적인 '워드들'에 의해 대체될 수도 있다.

더군다나 카운터를 Nmax로 설정하고 그것을 줄이는 대신에, 카운터는 영에서 시작하여 증가될 수 있다. 여기서, 영의 카운터 값에 대해 테스트하는 대신에, 테스트는 Nmax의 카운터 값에 대해서 할 수도 있다.

Claims

순방향 오류정정 복호기를 동작시키는 방법에 있어서,

패리티데이터 요소들을 포함하는 부호어(code word) 내의 데이터요소들이 오류 없는지를 결정하는 단계;

오류 없는 데이터요소들에 대응하는 소거정보워드를 올바른 것으로 표시하는 단계;

정정 가능한 것으로 표시된 요소들의 카운트를 소거정보워드 내에 유지하는 단계; 및

정정 가능한 것으로 표시된 요소들의 카운트가 문턱을 넘지 않는 동안 그리고 올바르거나 정정 가능한 것으로 표시되지 않은 요소들이 소거정보워드에 남아 있는 동안, 소거정보워드의 비표시 요소들을 패리티데이터 요소들에 대응하는 요소들로 시작하여 소거정보워드의 다른 요소들에 대해 계속하여 정정 가능한 것으로 표시하는 단계를 포함하는 방법.
제1항에 있어서, 정정되지 않는 데이터의 존재를 출력에 표시하는 단계를 더 포함하는 방법.
제1항 또는 제2항에 있어서, 부호어는 부호화테이블의 행인 방법.
제1항 내지 제3항 중 어느 한 항에 있어서, 복호기는 리드솔로몬 복호기인 방법.
하나 이상의 프로세서를 포함하는 순방향 오류정정 복호기에 있어서, 상기 하나 이상의 프로세서는,

패리티데이터 요소들을 포함하는 부호어 내의 어떤 데이터요소들이 오류 없는지를 결정하며;

오류 없는 데이터요소들에 대응하는 소거정보워드 내의 요소들을 올바른 것으로 표시하며;

정정 가능한 것으로 표시된 요소들의 카운트를 소거정보워드 내에 유지하며; 그리고

정정 가능한 것으로 표시된 요소들의 카운트가 문턱을 넘지 않는 동안 그리고 올바르거나 정정 가능한 것으로 표시되지 않은 요소들이 소거정보워드에 남아 있는 동안, 소거정보워드의 비표시 요소들을 패리티데이터 요소들에 대응하는 요소들로 시작하여 소거정보의 다른 요소들에 대해 계속하여 정정 가능한 것으로 표시하도록 구성된 순방향 오류정정 복호기.
제5항에 있어서, 하나 이상의 프로세서는 추가로 정정되지 않는 데이터의 존재를 복호기 출력에 표시하도록 구성된 순방향 오류정정 복호기.
제5항 또는 제6항에 있어서, 부호어는 부호화테이블의 행인 순방향 오류정정 복호기.
제5항 내지 제7항 중 어느 한 항에 있어서, 상기 복호기는 리드솔로몬 복호기로서 구현된 순방향 오류정정 복호기.
제5항 내지 제8항 중 어느 한 항에 있어서, 복호기는 요소 행들 중의 191개가 비 패러티데이터 요소 행들인 255개 요소 행들을 가지는 순방향 오류정정 복호기.
제5항 내지 제9항 중 어느 한 항에 기재된 순방향 오류정정 복호기를 구비하는 수신기.
제10항에 있어서, 상기 수신기는 디지털 비디오방송 수신기로서 구현된 수신기.
제10항 또는 제11항에 기재된 수신기를 구비한 이동단말.