KR100736621B1 - 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법 - Google Patents

메모리의 데이터 저장 구조 및 오류 플래그 추출 방법 Download PDF

Info

Publication number
KR100736621B1
KR100736621B1 KR1020060021329A KR20060021329A KR100736621B1 KR 100736621 B1 KR100736621 B1 KR 100736621B1 KR 1020060021329 A KR1020060021329 A KR 1020060021329A KR 20060021329 A KR20060021329 A KR 20060021329A KR 100736621 B1 KR100736621 B1 KR 100736621B1
Authority
KR
South Korea
Prior art keywords
tag
value
error flag
error
datagram
Prior art date
Application number
KR1020060021329A
Other languages
English (en)
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 KR1020060021329A priority Critical patent/KR100736621B1/ko
Application granted granted Critical
Publication of KR100736621B1 publication Critical patent/KR100736621B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H2201/00Aspects of broadcast communication
    • H04H2201/10Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/16Aspects of broadcast communication characterised by the type of broadcast system digital video broadcasting - handhelds [DVB-H]

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 메모리의 데이터 저장 구조 및 그 구조로부터 오류 플래그를 추출하는 방법에 관한 것으로서, 특히, 디지털 방송 수신 시스템에서 MPE-FEC 프레임에 저장되는 CRC 오류 플래그를 32비트 구조의 태그(Tag)로 하여 색인 처리하고, 최소의 데이터만을 저장함으로써, 디지털 방송 수신 시스템의 하드웨어 복잡도를 감소시킬 수 있는 데이터 저장 구조 및 그 구조로부터 오류 플래그를 추출하는 방법을 제공하는 것이다.
소거, RS, 디코딩, CRC, 플래그

Description

메모리의 데이터 저장 구조 및 오류 플래그 추출 방법{DATA STORAGE STRUCTURE OF MEMORY AND ERROR FLAG EXTRACTION METHOD}
도 1은 소거 RS 디코딩에 사용되는 오류 플래그가 MPE-FEC 프레임에 저장된 구조를 나타낸 도면이다.
도 2는 본 발명의 바람직한 실시예에 따른 오류 플래그를 저장하기 위한 데이터 구조를 나타낸 도면이다.
도 3은 소거 RS 디코딩을 수행하기 위해 태그로부터 오류 플래그를 추출하는 방법을 나타내는 흐름도이다.
도 4는 프로토콜 스택을 OSI 3 계층으로 나타낸 구성 블록도이다.
본 발명은 메모리의 데이터 저장 구조 및 그 구조로부터 오류 플래그(error flag)를 추출하는 방법에 관한 것이다.
현재 DVB-H 수신기의 MPE-FEC에서 사용하고 있는 리드-솔로몬(RS) 코딩(coding)은 RS(255,191,t=32)이다. 이때의 코드 생성 다항식(code generator polynomial) g(x)와 필드 생성 다항식(field generator polynomial) p(x)는 다음 수학식 1과 같다.
Figure 112006016174773-pat00001
이것은 MPE-FEC 프레임(frame) 구조에서 255바이트(byte)로 이루어져 애플리케이션 데이터 테이블(application data table) 내의 191바이트와 RS 데이터 테이블(data table) 내의 64바이트로 이루어진 각각의 횡(row)을 구성한다. 이때 전형적인 RS 디코더(decoder)인 경우 32바이트의 심볼 오류(symbol error)를 정정하지만, DVB-H 데이터 링크 계층(data link layer)에서 섹션(section)별로 CRC 검사(check)를 통해 오류 유무를 판정하는 소거 RS 디코딩은 하나의 횡(row)당 최대 64바이트의 오류를 정정할 수 있다.
이때, 오류가 발생한 위치를 ‘1’로 오류가 발생하지 않은 위치를 ‘0’으로 채워 넣는 오류 포지션 버퍼(error position buffer)를 사용한다.
도 1은 MPE-FEC 프레임의 구조를 나타내는 것으로, 소거 RS 디코딩에 사용되는 CRC 오류 플래그가 MPE-FEC 프레임에 저장된 구조를 나타낸 도면이다.
도 1에 도시된 바와 같이, RS 디코딩을 위해서는 MPE data와 MPE-FEC data의 한 횡(row)이 필요하게 된다. 하지만 MPE와 MPE-FEC Section data payload는 세로 단위 즉, 종(column) 방향 단위로 연속적으로 기록이 되기 때문에 횡(row) 방향 단위로 순서대로 읽기 위해서는 넘버 오브 로우(no_of_row) 단위로 어드레스 (Address)를 점프해가면서 읽어야 한다. 여기서 no_of_row는 DVB-H 스팩(spec)에서 256, 512, 768, 1024 4개로 정의하고 있으며, 각 no_of_row 단위로 자동으로 Address를 점프할 수 있도록 MAU(Memory Access Unit)가 설계되어 있다. 섹션 단위로 데이터가 들어올 때 MPE와 MPE-FEC의 Start Address, End Address의 정보를 포함하고 있다. 섹션 구조를 파싱(parsing)하여 Address를 MAU에게 알려주면, Start Address에서부터 시작하여 no_of_row 단위로 점프하여 데이터 Read/Write 동작을 수행하게 된다.
여기서, 소거 RS 디코딩을 수행하기 위해 CRC 오류 플래그를 기록하는 방법으로 MPE-FEC에서는 데이터 기록 방향(column)과 RS 디코딩 방향(row)이 90°로 다른 순방향 오류 정정 방식(FEC)으로 가상의 타임 인터리빙(time interleaving) 효과를 기대할 수 있지만 MPE-FEC 프레임 내의 모든 데이터를 한꺼번에 기록하여 처리해야 한다.
그렇기 때문에, CRC 오류 플래그를 저장하기 위해서는 2621120비트의 메모리가 소요되고, 하드웨어 구성이 복잡해져 메모리의 사이즈를 많이 차지한다는 문제가 발생하게 된다.
본 발명은 이상과 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 오류의 위치를 저장하는 메모리 사이즈를 최적화하여 디지털 방송 수신 시스템의 하드웨어 복잡도를 개선하는 데 있다.
이상과 같은 목적을 달성하기 위한 본 발명에 따른 전송 프레임에 저장되는 IP 데이터그램(datagram)의 데이터 오류 유무를 표시하는 오류 플래그를 메모리에 저장하기 위한 메모리 내 태그(Tag)의 데이터 구조는 유효 데이터 필드와, 오류 유무 필드와, 스타트 어드레스 필드와, 데이터 크기 필드로 구성되고, 태그는 프레임 내 저장되는 IP 데이터그램 수만큼 구비되는 것을 특징으로 한다.
여기서, 태그의 유효 데이터 필드는 1비트의 구조로서 현재 태그의 유효성을 나타내는 것이고, 태그의 오류 유무 필드는 1비트의 플래그 구조로서 현재 태그의 CRC 오류의 유무를 나타내는 것이다.
또한, 태그의 스타트 어드레스 필드는 18비트의 구조로서 현재 태그의 IP 데이터그램의 시작 위치를 나타내는 것이고, 데이터 크기 필드는 12비트의 구조로서 현재 태그의 IP 데이터그램이 끝나는 위치를 나타내는 것이다.
이때, 프레임은 MPE-FEC 프레임 구조를 갖는 프레임인 것이 바람직하고, 오류 플래그는 CRC 오류를 체크하는 오류 플래그인 것이 바람직하다.
전술한 태그에서 수신된 IP 데이터그램의 오류 플래그(error flag)를 추출하는 방법은
태그의 존재 유무를 판정하는 단계와;
태그의 영역 내에 RS 디코딩 수행 영역이 속하는지 판정하는 단계와;
수신된 IP 데이터그램의 소실 유무를 판정하는 단계와;
오류 플래그의 값을 추출하는 단계;를 포함하여 이루어지는 것을 특징으로 한다.
여기서, 태그의 영역 내에 RS 디코딩 수행 영역이 속하는지 판정하는 방법은
RS 디코딩 스타트 어드레스 값과 태그의 스타트 어드레스(start address) 값을 비교하는 단계와, RS 디코딩 스타트 어드레스 값과 상기 태그의 엔드 어드레스 값을 비교하는 단계로 이루어진다.
또한, IP 데이터그램의 소실 유무를 판정하는 방법은 태그의 스타트 어드레스의 값과 애플리케이션 프레임 사이즈(application frame size) 값을 비교하는 단계와, 애플리케이션 프레임 사이즈 값과 RS 디코딩 스타트 어드레스 값을 비교하는 단계로 이루어진다.
여기서, 오류 플래그의 값을 추출하는 방법은 IP 데이터그램이 소실되었다고 판정되면 오류 플래그 값으로 '1'을 출력하고, 소실되지 않았다고 판정되면 오류 플래그 값으로 '0'을 출력한다.
이때, 오류 플래그의 값은 CRC 오류를 체크하는 오류 플래그 값이다.
본 발명은 프레임에 저장되는 오류 플래그를 32비트 구조의 태그로 하여 색인 처리하고, 최소의 데이터만을 저장함으로써, 메모리의 소요 사이즈를 줄일 수 있는 데 특징이 있다.
본 발명의 다른 목적, 특징 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예의 구성과 그 작용을 설명하며, 도면에 도시되고 또 이것에 의해서 설명되는 본 발명의 구성과 작용은 적어도 하나의 실시예로서 설명되는 것이며, 이것에 의해서 상기한 본 발명의 기술적 사상 과 그 핵심 구성 및 작용이 제한되지는 않는다.
도 2는 본 발명의 바람직한 실시예에 따른 CRC 오류 플래그를 저장하기 위한 데이터 구조를 나타낸 것으로, 하나의 IP 데이터그램에 32비트 구조의 태그(Tag)로 저장된다.
도 2에 도시된 바와 같이, 먼저 하나의 IP 데이터그램에 대하여 32비트 구조로 저장되는 것을 태그(Tag)라 명명한다. 구조를 간단히 살펴보면, 처음에 VALID는 1비트로서, 유효 데이터 필드를 나타낸 것으로 현재 태그의 유효성을 나타낸다. FLAG는 1비트로서, 오류 유무의 필드를 나타낸 것으로 현재 태그의 CRC 플래그의 오류 유무를 나타낸다. START ADDR은 18비트로서, 스타트 어드레스 필드를 나타낸 것으로 현재 태그의 IP 데이터그램의 시작 위치를 나타낸다. DATAGRAM SIZE는 12비트로서, 데이터 크기 필드를 나타낸 것으로 현재 태그의 IP 데이터그램이 끝나는 위치를 나타낸다. 그러므로, DATAGRAM SIZE는 상기 현재 태그의 위치를 계산할 수 있게 해준다.
따라서, 수신기의 데이터링크 계층(Datalink-layer)에 전달되는 IP 데이터그램의 개수만큼 이러한 32비트의 태그(Tag)들을 나열하여 저장하게 된다.
기존의 MPE-FEC 프레임에서의 CRC 오류 플래그 저장 구조는 모든 데이터를 한꺼번에 저장하여 처리해야 하는 문제점이 있었다. 이러한 이유로 CRC 오류 플래그를 저장하는데 횡(row) 방향 개수(1024)×종(column) 방향 개수(255)=261120비트로서 많은 비트의 메모리가 소요된다.
그러나, 전술한 구조의 본 발명의 바람직한 실시예에 따른 데이터 구조는 32 비트 구조의 태그를 사용하여 색인 처리하고, 소거 RS 디코딩 수행시 CRC 오류 플래그를 추출하는 방식의 알고리즘을 사용하면 MPE-FEC 프레임에 저장되는 메모리의 크기가 IP 데이터그램의 개수에 따라 가변적이게 되고, 더욱이, 최대 32×1127=36064비트의 메모리만 필요하게 된다. 여기서, 32는 태그의 비트 수이고, 1127은 횡(row) 방향 개수(1024)×종(column) 방향 개수(191 : 애플리케이션 데이터 영역)/184(헤더를 제외한 IP 데이터그램의 사이즈)+64(RS 데이터 영역)=1127비트가 된다. 실제 시스템에서는 이보다 훨씬 더 적은 메모리가 사용되고, ASIC 게이트 카운트(gate count)를 통해 비교해 보면 이하에 기재된 표 1과 같이 나타난다(단위 gate).
Figure 112006016174773-pat00002
표 1에 나타난 바와 같이 기존 구조에 비해 본 발명에 따른 구조는 연산에 필요한 로직은 증가하게 되지만 단순히 알고리즘을 추가하는 것만으로, 메모리의 개수가 현저하게 감소하게 되므로 디지털 방송 수신기의 하드웨어 복잡도를 개선할 수 있다.
이러한 구조의 태그는 IP 데이터그램이 입력됨에 따라 증가하지만, 노이즈 채널의 영향으로 전송 도중 소실된 IP 데이터그램이 발생할 수 있다(예를 들면, 도 2의 No 4. Tag).
도 3은 소거 RS 디코딩을 수행하기 위해 태그로부터 CRC 오류 플래그를 추출하는 방법을 나타내는 흐름도로서, 전술한 바와 같이 노이즈 채널의 영향으로 전송 도중 IP 데이터그램의 소실 유무를 판정하여 CRC 플래그 값으로 출력한다.
도 3에 도시된 바와 같이, 흐름을 간단히 살펴보면, 처음에 RS 디코딩을 수행하기 위해 넘버 오브 로우(No of row) 단위로 어드레스 X를 지정한다(S301). 다음에 32비트 구조의 태그가 존재하는지 판정을 하고(S302), 전술한 단계(S302)에서 태그가 존재하지 않는다고 판정되면(NO), 현재 IP 데이터그램이 전송되지 않은 것이라 판정하여 CRC 오류 플래그 값으로 '1'을 출력하는 단계로 진행을 하고(S311), 다음 단계의 RS 디코딩을 수행하고자 어드레스 X를 증가시키는 단계로 바로 이동을 하여(S307), 나머지 단계를 계속 수행한다.
만일, 전술한 단계(S302)에서 태그가 존재한다고 판정되면(YES) 각 루프에서 32비트 구조의 태그를 디코딩하는 단계로 진행을 한다(S303). 다음에, 상기 어드레스 X의 값과 상기 태그의 위치를 알 수 있는 스타트 어드레스(START Addr)의 값을 비교하고(S304), 상기 어드레스 X의 값이 상기 태그의 START Addr 값보다 크거나 같다고 판정되면(YES), 상기 어드레스 X의 값과 태그의 엔드 어드레스(END Addr) 값을 비교하는 단계로 진행을 한다(S305).
여기서, 전술한 단계(S304)에서 상기 어드레스 X의 값이 태그의 START Addr 값보다 크지 않다고 판정되면(NO), 상기 태그의 START Addr 값과 MPE-FEC 프레임의 애플리케이션 프레임 사이즈의 값과 비교하는 단계로 진행을 한다(S309).
다음에, 상기 어드레스 X의 값과 태그의 엔드 어드레스(END Addr) 값을 비교하고(S305), 상기 어드레스 X의 값이 태그의 END Addr 값보다 작거나 같으면(YES), 현재 태그의 영역 내에 RS 디코딩 수행 영역이 속하는 것이므로, 오류 플래그의 값(flag's value)을 출력하는 단계로 진행을 하고(S306), 어드레스 X의 값이 END Addr 값보다 작거나 같지 않으면(NO), 이하에 기재되어 있는 넘버 오브 루프(No. of loop)의 회수를 비교하는 단계로 바로 이동을 하여(S308), 나머지 단계를 계속 수행한다.
다음에, 전술한 단계(S306)에서 오류 플래그의 값을 출력한 후, 다음 단계의 RS 디코딩을 수행하고자 어드레스 X를 증가시키는 단계로 진행을 하여 어드레스의 값을 증가시킨다(S307).
다음에 RS 디코딩의 범위인 전체 255개의 루프를 실행했는지 판정하는 단계로 진행을 하고(S308), 이때, 넘버 오브 루프(No. of loop)의 회수가 255회를 초과했다면(YES) 종료를 하고, 255회 이하라면(NO), 다시 전술한 단계(S302)로 되돌아가 넘버 오브 루프(No. of loop)의 회수가 255개가 될 때까지 전술한 단계를 반복 수행한 후 종료를 한다.
그런데, 만일, 전술한 단계(S304)에서 상기 어드레스 X의 값이 태그의 START Addr 값보다 크지 않다고 판정되어(NO), 상기 태그의 START Addr 값과 MPE-FEC 프레임의 애플리케이션 프레임 사이즈의 값과 비교하는 단계(S309)로 진행을 되었다면, 상기 태그의 START Addr 값과 상기 애플리케이션 프레임 사이즈(Appl. Frame size)의 값을 비교하여, 상기 태그의 START Addr 값이 상기 애플리케이션 프레임 사이즈(Appl. Frame size)의 값보다 작다고 판정되면(YES), 상기 IP 데이터그램은 전송이 되지 않은 것이라 판정하여 CRC 오류 플래그의 값으로 '1'을 출력하는 단계로 진행을 한다(S313).
만일, 상기 태그의 START Addr 값이 상기 애플리케이션 프레임 사이즈(Appl. Frame size) 값보다 작지 않다고 판정되면(NO), 상기 어드레스 X의 값과 Appl. Frame size의 값을 비교하는 단계로 진행을 하고(S310), 상기 어드레스 X의 값과 Appl. Frame size의 값을 비교한 후 상기 어드레스 X의 값이 Appl. Frame size의 값보다 크지 않다고 판정되면(NO), 전술한 단계와 마찬가지로 상기 IP 데이터그램은 전송이 되지 않은 것이라 판정하여 CRC 오류 플래그의 값으로 '1'을 출력하는 단계(S313)로 진행을 한 후, 나머지 단계(S307)를 계속 수행하고, 만일, 상기 어드레스 X의 값이 Appl. Frame size 값보다 크다고 판정되면(YES), 상기 IP 데이터그램은 MPE-FEC 프레임의 패딩 바이트(padding byte)로 전송된거라 판단하여 CRC 오류 플래그 값을 '0'으로 출력하는 단계로 진행을 하고(S312), 전술한 단계와 마찬가지로 다음 단계의 RS 디코딩을 수행하고자 어드레스 X를 증가시키는 단계로 진행을 하여(S307), 나머지 단계를 다시 반복 수행한다.
여기서, 패딩 바이트란 송신되는 IP 데이터그램에서 헤더가 32비트의 정수 배로 되지 않는 경우가 있다, 이런 경우 패딩(padding)을 통해 정수 배로 만든다. 즉 전송되는 데이터의 중에서 송신될 필요성이 없는 데이터에 대하여 패딩 바이트로 처리한다는 것을 의미한다.
이때, 전술한 단계(S310)에서 상기 어드레스 X의 값이 애플리케이션 프레임 사이즈보다 크지 않다고 판정되면(NO) 마찬가지로 전송이 되지 않은 IP 데이터그램이라 판단하여 CRC 오류 값을 '1'로 출력하는 단계로 진행을 하고(S313), 다음 단계의 RS 디코딩을 수행하고자 어드레스 X를 증가시키는 단계로 진행을 하여(S307), 나머지 단계를 반복 수행한다.
즉, 이상에서 설명한 바와 같이, 소거 RS 디코딩은 횡(row) 방향으로 수행되게 되는데 이 구조체로부터 각 횡별로 255개의 오류 플래그(error flag)를 추출해야 한다. MPE-FEC 프레임의 횡의 회수만큼 RS 디코딩을 수행하게 되는데 각 디코딩을 수행할 때마다 소거 값을 255개 추출한다('1' : 오류(error), ‘0’ : 오류 없음(no error)). 또한, 여기서, 연속된 태그와 태그 사이의 어드레스 값이 나오면, IP 데이터그램은 송신이 되지 않았거나(?패딩 바이트라 함) 전송 도중 소실된 IP 데이터그램을 의미하게 된다. 따라서, 전송측으로부터 IP 데이터그램이 송신된 경우에는 CRC 오류 플래그의 값을 ‘0’으로, 송신되지 않았거나 소실된 경우에는 CRC 오류 플래그의 값을 '1’로 강제 처리하여 전송된 IP 데이터그램의 전송 유무를 나타내고, RS 디코딩 수행 회수인 255번의 No. of loop를 실행하여 CRC 오류 플래그를 태그에서 추출하는 것이다.
이하, 본 발명의 이해를 돕기 위해 DVB-H 방식의 프로토콜 스택(Protocol stack)과 MPE(Multi-Protocol Encapsulation : 멀티프로토콜 캡슐화)-FEC(Forward Error Correction : 순방향 오류 정정) 프레임 구조에 대하여 간략히 설명한다.
헤더 정보가 포함된 TS 패킷 신호를 수신하면, TEI를 사용하여 TS 패킷의 페이로드(payload)의 오류 포지션을 표시한다. MPE 섹션은 수신된 TS 패킷에서의 페이로드를 순서대로 모아 구성을 하는 것으로, 하나의 MPE 섹션을 구성하는 길이는 수신된 TS 패킷의 헤더 정보에 포함되어 있다. 따라서, 전술한 방법에서는 수신된 TS 패킷의 헤더 정보에 포함된 헤더 길이만큼 하나의 MPE 섹션이 구성될 때까지 반복 수행을 한다. 다음에, MPE 섹션이 구성되면, MPE 섹션의 페이로드에 해당되는 IP 데이터그램을 추출하여 오류 포지션 버퍼들을 혼용하여 오류 정정을 수행한다.
도 4는 프로토콜 스택을 OSI 3 계층으로 나타낸 구성 블록도로 네트워크 계층(Network Layer), 데이터 링크 계층(Data Link Layer), 물리 계층(Physical Layer)으로 구분된다.
도시된 바와 같이, TS 패킷 형태의 스트림에서 데이터그램 섹션 구조의 MPE, MPE-FEC, PSIP 정보를 분리해내고, 섹션 데이터그램에서 헤더와 CRC를 제거한 IP 데이터로 추출된다. TS 패킷에서 IP 데이터그램을 추출하는 과정은 모두 데이터 링크 계층에서 하게 된다. 데이터 링크 계층의 내부의 IP 데이터는 RS 디코더를 거쳐 오류 구간이 정정되어 다시 데이터 링크 계층의 내부 또는 외부에 위치하는 메모리에 저장이 되고 이 저장된 IP 데이터그램을 호스트에서 읽어 가 플레이하게 된다.
이상, 전술한 본 발명의 바람직한 실시 예는 이상의 목적을 위해 개시된 것으로, 이러한 변경과 실시는 본 발명의 범위에 속하게 된다.
이상에서 설명한 바와 같이 본 발명은 오류의 위치를 저장하는 메모리 사이즈를 최적화하여 디지털 방송 수신 시스템의 수신 성능을 향상시킬 수 있다.
특히, 현재 소거 디코더를 사용하는 모든 방송 통신 시스템의 복잡도 개선에 큰 도움을 줄 수 있으므로, 다양한 송신 모드를 지원해야 하는 DVB-H 수신 시스템에서 비용 절감의 효과와 함께 수신 성능 향상을 기대할 수 있다.
더욱이, 본 발명은 DVB-H 수신기만이 아니라, IPDC(IP Data Casting)를 위해 도입되는 유사한 방송 수신 시스템의 데이터 링크 계층에 널리 적용 가능하다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시 예에 기재된 내용으로 한정되는 것이 아니라 특허 청구 범위에 의하여 정해져야 한다.

Claims (12)

  1. 전송 프레임에 저장되는 IP 데이터그램(datagram)의 데이터 오류 유무를 표시하는 오류 플래그를 메모리에 저장하기 위한 메모리 내 태그(Tag)의 데이터 구조는 유효 데이터 필드와, 오류 유무 필드와, 스타트 어드레스 필드와, 데이터 크기 필드로 구성되고,
    상기 태그는 상기 프레임 내 저장되는 상기 IP 데이터그램 수만큼 구비되는 것을 특징으로 하는 데이터 저장 구조.
  2. 제 1 항에 있어서,
    상기 태그의 유효 데이터 필드는 1비트의 구조로서 현재 태그의 유효성을 나타내는 것을 특징으로 하는 데이터 저장 구조.
  3. 제 1 항에 있어서,
    상기 태그의 오류 유무 필드는 1비트의 플래그 구조로서 현재 태그의 CRC 오류의 유무를 나타내는 것을 특징으로 하는 데이터 저장 구조.
  4. 제 1 항에 있어서,
    상기 태그의 스타트 어드레스 필드는 18비트의 구조로서 현재 태그의 IP 데이터그램의 시작 위치를 나타내는 것을 특징으로 하는 데이터 저장 구조.
  5. 제 1 항에 있어서,
    상기 데이터 크기 필드는 12비트의 구조로서 현재 태그의 IP 데이터그램이 끝나는 위치를 나타내는 것을 특징으로 하는 데이터 저장 구조.
  6. 제 1 항에 있어서,
    상기 프레임은 MPE-FEC 프레임 구조를 갖는 프레임인 것을 특징으로 하는 데이터 저장 구조.
  7. 제 1 항에 있어서,
    상기 오류 플래그는 CRC 오류를 체크하는 오류 플래그인 것을 특징으로 하는 데이터 저장 구조.
  8. 청구항 1에 기재된 태그에서 수신된 IP 데이터그램의 오류 플래그(error flag)를 추출하는 방법은
    상기 태그의 존재 유무를 판정하는 단계와;
    상기 태그의 영역 내에 RS 디코딩 수행 영역이 속하는지 판정하는 단계와;
    상기 수신된 IP 데이터그램의 소실 유무를 판정하는 단계와;
    상기 오류 플래그의 값을 추출하는 단계;를 포함하여 이루어지는 것을 특징으로 하는 오류 플래그 추출 방법.
  9. 제 8 항에 있어서,
    상기 태그의 영역 내에 RS 디코딩 수행 영역이 속하는지 판정하는 방법은
    상기 RS 디코딩 스타트 어드레스 값과 상기 태그의 스타트 어드레스(start address) 값을 비교하는 단계와,
    상기 RS 디코딩 스타트 어드레스 값과 상기 태그의 엔드 어드레스 값을 비교하는 단계로 이루어지는 것을 특징으로 하는 오류 플래그 추출 방법.
  10. 제 8 항에 있어서,
    상기 IP 데이터그램의 소실 유무를 판정하는 방법은 상기 태그의 스타트 어드레스의 값과 애플리케이션 프레임 사이즈(application frame size) 값을 비교하는 단계와,
    상기 애플리케이션 프레임 사이즈 값과 상기 RS 디코딩 스타트 어드레스 값을 비교하는 단계로 이루어지는 것을 특징으로 하는 오류 플래그 추출 방법.
  11. 제 8 항에 있어서,
    상기 오류 플래그의 값을 추출하는 방법은
    상기 IP 데이터그램이 소실되었다고 판정되면 오류 플래그 값으로 '1'을 출력하고, 소실되지 않았다고 판정되면 오류 플래그 값으로 '0'을 출력하는 것을 특징으로 하는 오류 플래그 추출 방법.
  12. 제 8 항 내지 제 11 항 중 어느 한 항에 있어서,
    상기 오류 플래그의 값은 CRC 오류를 체크하는 오류 플래그 값인 것을 특징으로 하는 오류 플래그 추출 방법.
KR1020060021329A 2006-03-07 2006-03-07 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법 KR100736621B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060021329A KR100736621B1 (ko) 2006-03-07 2006-03-07 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060021329A KR100736621B1 (ko) 2006-03-07 2006-03-07 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법

Publications (1)

Publication Number Publication Date
KR100736621B1 true KR100736621B1 (ko) 2007-07-09

Family

ID=38503486

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060021329A KR100736621B1 (ko) 2006-03-07 2006-03-07 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법

Country Status (1)

Country Link
KR (1) KR100736621B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101813051B1 (ko) 2010-12-06 2017-12-28 삼성전자주식회사 비디오 및 오디오 통신 시스템에서 패킷 오류 표시 장치 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR930001190A (ko) * 1991-06-29 1993-01-16 강진구 디지탈 데이타의 에러 정정장치
KR19990035646A (ko) * 1997-10-31 1999-05-15 구자홍 디지털 방송 수신이 가능한 디지털 브이씨알
KR20000067136A (ko) * 1999-04-23 2000-11-15 윤종용 가변 처리가 가능한 파이프라인 구조의 리드 솔로몬 복호기
KR20040076329A (ko) * 2003-02-25 2004-09-01 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR930001190A (ko) * 1991-06-29 1993-01-16 강진구 디지탈 데이타의 에러 정정장치
KR19990035646A (ko) * 1997-10-31 1999-05-15 구자홍 디지털 방송 수신이 가능한 디지털 브이씨알
KR20000067136A (ko) * 1999-04-23 2000-11-15 윤종용 가변 처리가 가능한 파이프라인 구조의 리드 솔로몬 복호기
KR20040076329A (ko) * 2003-02-25 2004-09-01 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101813051B1 (ko) 2010-12-06 2017-12-28 삼성전자주식회사 비디오 및 오디오 통신 시스템에서 패킷 오류 표시 장치 및 방법

Similar Documents

Publication Publication Date Title
US7644343B2 (en) Error resilience methods for multi-protocol encapsulation forward error correction implementations
US11677867B2 (en) Data structure for physical layer encapsulation
US7793193B2 (en) Method for error correction of packet data
US7447980B2 (en) Error detection and correction in data transmission packets
EP1599955B1 (en) System and method for data transmission and reception
CN103595504A (zh) 数据包的封装方法及校验方法
TWI296173B (en) Method, system and network entity for data transmission and reception
KR100736621B1 (ko) 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법
US8209593B2 (en) Method and DVB-H terminal for confirming integrity of container
US20090228763A1 (en) Method and apparatus for encoding and decoding data with error correction
US20080178051A1 (en) Dvb-h system and method for performing forward error correction
US7856587B2 (en) Memory reduction in DVB-H applications
KR100736620B1 (ko) 디지털 방송 수신기에서의 오류 정정 방법
EP2194668A2 (en) Apparatus and method for generating frame for mpe-fec decoding
KR101227493B1 (ko) 오류 정정을 위한 디지털 방송 수신 장치 및 방법
US20070189233A1 (en) Apparatus and method for processing input/output data in communication system
JP5566277B2 (ja) 多重放送受信機
KR100734377B1 (ko) 방송 신호 복호 방법
WO2007072332A2 (en) Device providing a datagram recovery
EP2320588A2 (en) Method of transmitting data
JP2009530889A (ja) データ転送方法及びデータ復元方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130624

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140624

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150624

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160628

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee