KR100826511B1 - 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법 - Google Patents

스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법 Download PDF

Info

Publication number
KR100826511B1
KR100826511B1 KR1020060057782A KR20060057782A KR100826511B1 KR 100826511 B1 KR100826511 B1 KR 100826511B1 KR 1020060057782 A KR1020060057782 A KR 1020060057782A KR 20060057782 A KR20060057782 A KR 20060057782A KR 100826511 B1 KR100826511 B1 KR 100826511B1
Authority
KR
South Korea
Prior art keywords
data packet
stuffing byte
flag
level value
outputting
Prior art date
Application number
KR1020060057782A
Other languages
English (en)
Other versions
KR20080000192A (ko
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 KR1020060057782A priority Critical patent/KR100826511B1/ko
Priority to US11/613,705 priority patent/US7856589B2/en
Priority to TW096104215A priority patent/TWI333358B/zh
Priority to DE602007013838T priority patent/DE602007013838D1/de
Priority to EP07003965A priority patent/EP1873921B1/en
Priority to CN2007100850010A priority patent/CN101098485B/zh
Publication of KR20080000192A publication Critical patent/KR20080000192A/ko
Application granted granted Critical
Publication of KR100826511B1 publication Critical patent/KR100826511B1/ko
Priority to US12/959,725 priority patent/US8458569B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic 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/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/23611—Insertion of stuffing data into a multiplex stream, e.g. to obtain a constant bitrate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/4363—Adapting the video stream to a specific local network, e.g. a Bluetooth® network
    • H04N21/43637—Adapting the video stream to a specific local network, e.g. a Bluetooth® network involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6131—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via a mobile phone network

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

스터핑 바이트를 이용하여 에러 정정 확률을 높일 수 있는 디코딩 회로와 디코딩 방법이 개시된다. 상기 디코딩 방법은 데이터 패킷을 디코딩하고, 디코딩 결과 에러정정이 가능하지 않은 경우 상기 데이터 패킷에서 스터핑 바이트 구간을 검출하고, 검출된 스터핑 바이트 구간의 데이터 레벨 값을 스터핑 레벨 값으로 변환시키고, 변환된 레벨 값을 갖는 데이터 패킷을 디코딩하여 출력한다. 상기 디코딩 회로는 상기 데이터 패킷을 디코딩하기 위한 디코더와 상기 디코더가 상기 데이터 패킷의 에러정정에 실패한 경우 상기 스터핑 바이트 구간을 검출하여 상기 데이터 패킷을 변환하고 변환된 데이터 패킷을 디코딩하는 컨트롤 블록을 구비한다.
리드-솔로몬 디코더(Reed-Solomon Decoder), 스터핑 바이트(Stuffing Byte)

Description

스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는 장치와 방법{Apparatus and method capable of improving error correction capability using stuffing byte}
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 일반적인 지상파 DMB 시스템의 구성도이다.
도 2는 일반적인 RS 코드 워드를 나타낸다.
도 3a는 스터핑 바이트들을 포함하지 않는 MPEG 패킷의 예를 나타낸다.
도 3b 내지 도 3c는 스터핑 바이트들을 포함하는 MPEG 패킷의 예들을 나타낸다.
도 4는 본 발명의 실시 예에 따른 리드 솔로몬 디코딩 회로의 구성도이다
도 5는 본 발명의 실시 예에 따른 지상파 멀티 미디어 방송 수신기의 구성도이다.
도 6은 본 발명의 실시 예에 따른 리드 솔로몬 디코딩 회로의 구성도이다.
도 7은 본 발명의 실시 예에 따른 디코딩 방법을 나타내는 플로우챠트이다.
도 8은 도 7에 도시된 스터핑 바이트 구간 검출 방법에 관한 세부 플로우챠트이다.
본 발명은 디코딩 회로에 관한 것으로, 보다 상세하게는 지상파 DMB (Terrestrial Digital Multimedia Broadcasting; T-DMB) 시스템에서 에러정정 확률을 높일 수 있는 디코딩 회로, 디코딩 방법, 및 상기 방법을 기록한 기록 매체에 관한 것이다.
T-DMB 시스템은 고품질의 오디오, 비디오, 데이터 서비스, 등을 포함하는 멀티미디어 방송 서비스를 제공하는 방송 시스템의 표준이다. 상기 T-DMB 시스템은 512kbps 이하의 낮은 대역폭에서 고품질의 오디오 신호, 비디오 신호, 또는 데이터 신호를 제공할 수 있도록 MPEG-4(Moving Picture Experts Group standard-4; MPEG-4) AVC(Advanced Video Coding) 및 MPEG-4 BSAC(Bit Sliced Arithmetic Coding) 인코딩 방식을 사용한다.
도 1은 일반적인 지상파 DMB 시스템의 구성도이다. 도 1을 참조하면, 상기 지상파 DMB 시스템(10)은 송신부(20), 채널(30), 및 수신부(40)를 구비한다.
상기 송신부(20)는 MPEG-4 인코더(21), 다중화기(multiplexer; 23), RS (Reed-Solomon)인코더(25), 인터리버(interleaver; 27), 컨벌루션 인코더 (convolutional encoder, 28), 및 변조기(modulator; 29)를 구비한다.
상기 MPEG-4 인코더(21)는 소스(예컨대, 비디오 신호, 오디오 신호, 또는 데이터 신호 등)를 고효율 부호화하고, 부호화된 소스(예컨대, 비디오 스트 림(stream), 오디오 스트림, 또는 데이터 스트림 등)를 패킷(packet)화한다. 상기 다중화기(23)는 상기 MPEG-4 인코더(21)에 의해 패킷화된 스트림들을 표준 MPEG 전송 스트림(transport stream)으로 묶는다.
상기 RS인코더(25)는 상기 다중화기(23)로부터 출력된 표준 MEPG 전송 스트림을 부호화(coding)한다. 즉 상기 RS 인코더(25)는 상기 표준 MEPG 전송 스트림을 RS 코드로 변환한다. 상기 인터리버(27)는 상기 RS 인코더(25)에 의하여 부호화된 표준 MEPG 전송 스트림을 인터리빙한다.
상기 컨벌루션 인코더(28)는 상기 인터리빙된 표준 MEPG 전송 스트림을 트랠리스 코딩(Trellis coding)한다. 상기 변조기(29)는 상기 컨벌루션 인코더(28)에 의하여 트랠리스 코딩된 표준 MEPG 전송 스트림을 변조(예컨대, OFDM변조)하고 변조된 표준 MEPG 전송 스트림을 채널(30)을 통하여 상기 수신부(40)로 송신한다.
상기 수신부(40)는 복조기(demodulator; 41), 비터비 디코더(Viterbi decoder; 43), 디인터리버(deinterleaver; 45), RS 디코더(Reed-Solomon decoder; 47), 역다중화기(demultiplexer; 48), 및 MPEG-4 디코더(49)를 구비한다.
상기 복조기(41)는 상기 채널(30)을 통하여 수신된 신호(Dc)를 복조한다. 상기 비터비 디코더(43)는 상기 복조기(41)에 의하여 복조된 신호를 디코딩한다. 상기 디인터리버(45)는 상기 비터비 디코더(43)에 의하여 디코딩된 신호를 디인터리빙한다.
상기 RS 디코더(47)는 상기 디인터리버(45)에 의하여 디인터리빙된 신호(Dp)를 디코딩하고 디코딩된 신호(Dq)를 출력한다. 상기 역다중화기(48)는 상기 RS 디 코더(47)에 의하여 디코딩된 신호(Dq)를 비디오 스트림(stream), 오디오 스트림, 및 데이터 스트림 등으로 나눈다. 상기 MPEG-4 디코더(49)는 상기 역다중화기(48)로부터 출력된 스트림들(예컨대, 비디오 스트림(stream), 오디오 스트림, 및 데이터 스트림 등)을 MPEG 디코딩하여 출력한다.
도 2는 일반적인 RS 코드워드(Reed-Solomon Codeword)를 나타낸다. 도 1 및 도 2를 참조하면, 상기 RS 코드워드는 데이터(210)와 패리티 바이트(220)를 포함한다. 상기 RS 코드워드의 길이는 n바이트이고, 상기 데이터(210)의 길이는 k바이트이고, 상기 패리티 바이트(220)의 길이는 2t(=n-k)바이트이다. 상기 RS인코더(25)에 의해 인코딩된 RS 코드워드가 도 2와 같다면 상기 RS 디코더(47)는 상기 RS코드워드에 존재하는 t바이트 에러들을 정정할 수 있다. 여기서, n, k, 및 t는 자연수이다.
예컨대, RS 코드워드(예컨대, n=204, k=188, t=8)의 경우 상기 RS 디코더(47)는 상기 RS 코드워드(예컨대, n=204, k=188, t=8)에 존재하는 에러들을 8바이트까지 정정할 수 있다. 이때 상기 RS 디코더(47)의 에러 정정 능력은 8바이트이다.
그러나 상기 RS 디코더(47)에서 검출된 에러들이 상기 에러정정 능력(예컨대, 8바이트)을 초과하는 경우에는 상기 RS 디코더(47)는 에러정정에 실패한다.
상기 RS 디코더(47)가 상기 에러정정에 실패한 경우, 상기 역다중화기(48)는 상기 RS 코드워드를 디먹싱하지 않는다.
상기 RS 인코더(25)에 의해 인코딩된 MPEG 전송 스트림은 적어도 하나의 스 터핑 바이트(stuffing byte)를 포함하고 있다. 지상파 DMB 시스템의 전송 스트림은 모든 MPEG 패킷들 중에서 약 20~25% MPEG 패킷들이 연속적인 스터핑 바이트들을 포함할 수 있다. 상기 스터핑 바이트들은 리던던트(redundant) 정보로서, 상기 RS 인코더(25)에 의하여 발생된 가변-비율 스트림(variable-rate stream)과 통신 링크(또는 채널)에 의하여 제공되는 일정한 처리량을 정렬시킬 필요가 있다.
일반적으로 상기 스터핑 바이트 값은 16진수 형태(hexadecimal format)인 0x0FF이다. 여기서 상기 MPEG 패킷에서 상기 스터핑 바이트들이 존재하는 구간을 "스터핑 바이트 구간"이라 한다.
도 3a는 스터핑 바이트들을 포함하지 않는 MPEG 패킷의 예를 나타내고, 도 3b 내지 도 3c는 스터핑 바이트들을 포함하는 MPEG 패킷의 예들을 나타낸다.
도 3a 내지 도 3c를 참조하면, 빠르게 움직이는 동영상과 같이 정보량이 많은 소스(Source)의 경우, 도 3a에 나타난 바와 같이 상기 MPEG 패킷은 스터핑 바이트를 포함하지 않는다. 그러나, 느리게 움직이는 동영상과 같이 정보량이 적은 소스의 경우, 도 3b와 도 3c에 도시된 바와 같이 상기 MPEG 패킷은 적어도 하나의 스터핑 바이트를 포함한다. 도 3a 내지 도 3c에 각각 도시된 가로축은 바이트들의 수(byte index)를 나타내고, 세로축은 바이트 값(byte value)을 나타낸다.
지상파 DMB 시스템의 전송 스트림의 패킷들 중 스터핑 바이트들의 양은 소스의 정보량에 반비례한다.
상기 스터핑 바이트들이 포함된 MPEG 패킷들을 포함하는 상기 MPEG 전송 스트림은 상기 RS인코더(25)에 의해 RS 코드워드로 변환된다. 상기 RS 코드워드에 존 재하는 에러의 개수가 상기 RS 디코더(47)의 에러정정 능력을 초과하면, 상기 RS 디코더(47)는 에러 정정에 실패한다. 이때 상기 에러의 개수에는 상기 스터핑 바이트 구간에서 발생된 에러들도 포함된다.
그러나, 상기 스터핑 바이트 구간에 포함된 정보(또는 데이터)는 실제 정보(또는 데이터)가 아닌 리던던트 정보(또는 데이터)이다. 따라서 상기 스터핑 바이트 구간에서 발생된 에러는 실제 정보에 의하여 발생된 에러가 아니므로, 상기 RS디코더(47)의 에러 정정 능력은 감소된다.
따라서 본 발명이 이루고자 하는 기술적인 과제는 RS 코드화된 MPEG 패킷들에 포함된 스터핑 바이트 구간을 분석하여 RS 디코딩시 에러 정정 능력을 향상시킬수 있는 디코딩 회로, 디코딩 방법, 및 상기 디코딩 방법을 기록한 기록매체를 제공하는 것이다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 디코딩 회로는 제1 디코더 및 컨트롤 블록을 구비한다. 상기 제1디코더는 데이터 패킷을 디코딩하고 디코딩된 데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력한다.
상기 컨트롤 블록은 상기 플래그에 기초하여 상기 제1 디코더에 의하여 디코딩된 제1데이터 패킷과 디코딩된 제2데이터 패킷 중 어느 하나를 출력한다. 상기 컨트롤 블록은 상기 플래그에 기초하여 상기 데이터 패킷에서 스터핑 바이트 구간 을 검출하고, 상기 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하고, 상기 변환된 데이터 패킷을 디코딩하고 디코딩된 상기 제2데이터 패킷을 출력한다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 다른 디코딩 회로는 디코더 및 컨트롤 블록을 구비한다. 상기 컨트롤 블록은 제1데이터 패킷을 수신하여 제2데이터 패킷을 출력한다.
상기 디코더는 상기 제2 데이터 패킷을 디코딩하여 출력하고, 디코딩 결과에 기초하여 상기 제2 데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력한다.
상기 컨트롤 블록은 상기 플래그에 기초하여 상기 제1데이터 패킷을 상기 제2 데이터 패킷으로 출력하거나 상기 제1데이터 패킷에서 스터핑 바이트 구간을 검출하고 상기 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 스터핑 바이트 레벨 값으로 변환하고, 상기 변환된 제1데이터 패킷을 상기 제2 데이터 패킷으로 출력한다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 지상파 이동 멀티 미디어 방송 수신기는 디모듈레이터, 비터비 디코더, 디인터리버, 및 디코딩 블록을 구비한다. 상기 디모듈레이터는 데이터 패킷을 수신하고 수신된 데이터 패킷을 복조하고 복조된 데이터 패킷을 출력한다. 상기 비터비 디코더는 상기 복조된 데이터 패킷을 복호화하고, 복호화된 데이터 패킷을 출력한다.
상기 디인터리버는 상기 복호화된 데이터 패킷을 디인터리빙하고 디인터리빙된 데이터 패킷을 출력한다. 상기 디코딩 블록은 상기 디인터리빙된 데이터 패킷 을 디코딩한다. 상기 디코딩 블록은 상술한 본 발명에 따른 디코딩 회로들로 구현된다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 디코딩 방법은 제1 디코딩 단계, 스터핑 바이트 구간 검출 단계, 변환 단계, 제2 디코딩 단계, 및 선택적 출력 단계를 구비한다.
상기 제 1디코딩 단계는 상기 데이터 패킷을 디코딩하고 디코딩된 제1 데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력한다. 상기 스터핑 바이트 구간 검출 단계는 상기 플래그에 기초하여 상기 데이터 패킷에서 스터핑 바이트 구간을 검출한다. 상기 변환 단계는 상기 플래그에 기초하여 상기 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 스터핑 바이트의 레벨 값으로 변환한다.
상기 제2 디코딩 단계는 상기 플래그에 기초하여 상기 변환된 데이터 패킷을 디코딩하고 디코딩된 제2차 데이터 패킷을 출력한다. 상기 선택적 출력 단계는 상기 플래그에 기초하여 상기 디코딩된 제1 데이터 패킷 및 상기 디코딩된 제2데이터 패킷 중에서 어느 하나를 선택하여 출력한다.
상기 기술적 과제를 달성하기 위한 본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시 예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다. 이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시 예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 4는 본 발명의 실시 예에 따른 리드 솔로몬 디코딩 회로(Reed-Solomon decoding circuit; 400)의 구성도이다. 도 4를 참조하면, 상기 리드 솔로몬 디코딩 회로(400)는 제1리드 솔로몬 디코더(410)와 컨트롤 블록(415)을 구비한다.
상기 제1리드 솔로몬 디코더(410)는 데이터 패킷(Dp)을 수신하여 디코딩하고 디코딩된 데이터 패킷(Dq)을 출력하고, 디코딩 결과에 기초하여 상기 데이터 패킷(Dp)의 에러 정정 가능 여부를 나타내는 플래그(FLAG)를 출력한다. 상기 데이터 패킷(Dp)은 리드 솔로몬 인코더에 의하여 인코딩된 코드워드(Reed-Solomon codeword; RS Codeword)이다.
즉, 상기 제1리드 솔로몬 디코더(410)는 상기 RS 코드워드(Dp)를 수신하여 디코딩하여 디코딩된 데이터 패킷(Dq)을 출력하고, 디코딩 결과 에러정정이 가능하지 않은 경우 제1로직 레벨(예컨대, 하이 로직 레벨("1"))의 플래그(FLAG)를 출력한다.
예컨대, 도 2에 도시된 RS 코드워드(예컨대, n=204, k=188, t=8)의 경우 상기 제1리드 솔로몬 디코더(410)는 상기 RS 코드워드에 존재하는 에러들을 8바이트까지 정정할 수 있다. 그러나, 상기 제1리드 솔로몬 디코더(410)에 의하여 검출된 에러들이 8바이트를 초과(예컨대, 에러들이 10바이트)하는 경우 상기 제1리드 솔로몬 디코더(410)는 에러 정정에 실패한다. 따라서 상기 제1리드 솔로몬 디코더(410)는 상기 제1로직 레벨("1")의 플래그(FLAG)를 출력한다. 도 2에 도시된 바와 같이 n은 RS 코드워드의 길이이고, 상기 k는 상기 RS 코드워드 중에서 데이터의 길이이 고, 상기 RS 코드워드에서 패리티 바이트는 2t(=n-k)바이트이다.
상기 컨트롤 블록(415)은 상기 플래그(FLAG)의 로직 레벨에 기초하여 상기 제1리드 솔로몬 디코더(410)에 의하여 디코딩된 제1데이터 패킷(Dq)과 제2리드 솔로몬 디코더(430)에 의하여 디코딩된 제2데이터 패킷(Dz) 중 어느 하나를 선택적으로 출력한다.
즉, 상기 컨트롤 블록(415)은 상기 플래그(FLAG)의 로직 레벨에 기초하여 상기 데이터 패킷(Dp)에서 스터핑 바이트 구간을 검출하고, 검출된 스터핑 바이트 구간 내의 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값(예컨대, 0x0FF)으로 변환하고, 변환된 레벨 값(예컨대, 0x0FF)을 갖는 데이터 패킷(Dr)을 디코딩하고, 디코딩된 상기 제2데이터 패킷(Dz)을 출력한다.
상기 컨트롤 블록(415)은 스터핑 바이트 검출 변환 블록(420), 제2리드 솔로몬 디코더(430), 및 선택기(440)를 구비한다. 상기 스터핑 바이트 검출변환 블록(420)은 상기 플래그(FLAG)의 로직 레벨에 기초하여, 상기 데이터 패킷(Dp)에서 스터핑 바이트 구간을 검출하고, 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 스터핑 바이트의 레벨 값(예컨대, 0x0FF)으로 변환하고 변환된 레벨을 갖는 데이터 패킷(Dr)을 출력한다. 상기 스터핑 바이트 검출 변환 블록(420)은 스터핑 바이트 검출 블록(422) 및 스터핑 바이트 변환 블록(424)을 구비한다.
상기 스터핑 바이트 검출 블록(422)은 상기 제1로직 레벨(예컨대, 하이 로직 레벨 ("1"))의 플래그(FLAG)에 응답하여 인에이블된다(enable). 상기 스터핑 바이트 검출 블록(422)은 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 데 이터 패킷(Dp)에서 스터핑 바이트 구간을 검출한다. 여기서 스터핑 바이트 구간이라 함은 상기 데이터 패킷(Dp)에 스터핑 바이트들이 존재하는 구간을 말한다.
상기 스터핑 바이트 검출 블록(422)은 상기 데이터 패킷(Dp)에 다수의 윈도우들(windows)을 설정한다. 여기서, 상기 다수의 윈도우들 각각의 길이는 N(N은 자연수, 예컨대 N=6) 바이트들로 설정될 수 있다.
상기 스터핑 바이트 검출 블록(422)은 상기 다수의 윈도우들 각각에 대해서 순차적으로 상기 스터핑 바이트의 레벨 값(예컨대, 16진수로 0x0FF 또는 2진수로 11111111)을 갖는 데이터 (예컨대, 바이트 단위)의 개수를 계산한다.
상기 스터핑 바이트의 레벨 값을 갖는 데이터의 개수는 바이트 단위, 또는 비트 단위로 계산될 수 있다. 예컨대, 상기 스터핑 바이트 검출 블록(422)은 상기 6 바이트(=48 비트)의 길이를 갖는 소정의 윈도우에서 제1로직 레벨(예컨대, 하이 로직 레벨("1"))을 갖는 비트 수를 계산할 수 있다.
상기 스터핑 바이트 검출 블록(422)은 상기 설정된 윈도우들 각각에 존재하며 상기 스터핑 바이트의 레벨 값(예컨대, 11111111)을 갖는 데이터의 개수(예컨대, 제1로직 레벨을 갖는 비트의 수)가 최초로 제1기준 값(T1, 예컨대, T1= 42bits) 보다 큰 값을 갖는 윈도우를 제1 윈도우로 설정한다. 상기 제1 윈도우는 상기 스터핑 바이트 구간의 시작 위치(P1)가 된다.
상기 스터핑 바이트 검출 블록(422)은 상기 설정된 윈도우들 각각에 존재하며 상기 스터핑 바이트의 레벨 값을 갖는 데이터의 개수(예컨대, 제1로직 레벨("1")을 갖는 비트 수)가 최초로 제2기준 값(T2, 예컨대, T2= 30bits)보다 작은 값을 갖는 윈도우를 제2 윈도우로 설정한다. 상기 제2윈도우는 상기 스터핑 바이트 구간의 종료 위치(P2)가 된다.
상기 스터핑 바이트 검출 블록(422)은 상기 시작 위치(P1)부터 상기 종료 위치(P2)까지의 구간을 상기 스터핑 바이트 구간(P1부터 P2까지)으로 설정한다. 상기 설정된 윈도우들 각각의 길이가 너무 작게 설정되면, 스터핑 바이트 구간 검출의 신뢰도가 떨어진다. 따라서 상기 윈도우의 길이, 상기 제1 기준 값(T1)과 상기 제2 기준 값(T2)은 상기 스터핑 바이트 구간 검출의 신뢰도 측면에서 적절히 조정될 수 있다.
상기 스터핑 바이트 변환 블록(424)은 상기 검출된 스터핑 바이트 구간 내의 적어도 하나의 데이터의 레벨 값을 스터핑 바이트의 레벨 값(예컨대, 0x0FF)으로 변환하고, 변환된 레벨 값을 갖는 데이터 패킷(Dr)을 출력한다. 따라서 상기 스터핑 바이트 구간 내에 존재하는 에러 데이터 값(예컨대, 상기 스터핑 바이트 레벨 값(0x0FF)이 아닌 값)은 상기 스터핑 바이트의 레벨 값(0x0FF)으로 변환된다.
상기 제2 리드 솔로몬 디코더(430)는 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 스터핑 바이트 변환 블록(424)에 의하여 변환된 레벨 값을 갖는 데이터 패킷(Dr)을 수신하여 디코딩한다.
상기 스터핑 바이트 변환 블록(424)에 의하여 변환된 레벨 값을 갖는 데이터 패킷(Dr)은 상기 스터핑 바이트 검출 변환 블록(420)에 의해 상기 데이터 패킷(Dp)의 스터핑 바이트 구간 내에 존재하는 에러들이 제거된 데이터 패킷이다. 따라서 본 발명에 따른 디코딩 회로(400)는 상기 데이터 패킷(Dp)의 에러를 정정하는 능력 이 향상된다.
예컨대, 도 2에 도시된 RS 코드워드(예컨대, n=204, k=188, t=8)로부터 검출된 스터핑 바이트 구간에 존재하는 에러들의 개수가 2바이트라면, 상기 제1 리드 솔로몬 디코더(410)는 상기 RS 코드워드에 대하여 최대 8바이트까지 에러 정정이 가능하다. 따라서 본 발명에 따른 디코딩 회로(400)는 상기 RS 코드워드에 대하여 최대 10바이트까지 에러들을 정정할 수 있다.
상기 선택기(440)는 선택 신호인 상기 플래그(FLAG)의 로직 레벨에 기초하여 상기 제1 리드 솔로몬 디코더(410)에 의하여 디코딩된 데이터 패킷(Dq)과 상기 제2 리드 솔로몬 디코더(430)에 의하여 디코딩된 데이터 패킷(Dz) 중에서 어느 하나를 선택하여 출력한다. 상기 선택기(440)는 멀티플렉서로 구현가능하나 이에 한정되는 것은 아니다.
상기 제1리드 솔로몬 디코더(410)는 상기 RS 코드워드(Dp)를 디코딩한 결과에 기초하여 에러 정정이 불가능한 경우 제1로직 레벨(예컨대, 하이 로직 레벨 ("1"))을 갖는 플래그(FLAG)를 출력하고, 상기 에러정정이 가능한 경우 제2로직 레벨(예컨대, 로우 로직 레벨("0"))을 갖는 플래그(FLAG)를 출력한다.
상기 스터핑 바이트 검출 블록(422), 상기 스터핑 바이트 변환 블록(424), 및 상기 제2리드 솔로몬 디코더(430)는 상기 제2로직 레벨("0")의 플래그(FLAG)에 응답하여 디스에이블(disable)된다.
따라서, 상기 선택기(440)는 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 제2 리드 솔로몬 디코더(430)에 의하여 디코딩된 데이터 패킷(Dz)을 선택하여 출력하고, 제2로직 레벨("0")의 플래그(FLAG)에 응답하여 상기 제1 리드 솔로몬 디코더(410)에 의하여 디코딩된 데이터 패킷(Dq)을 선택하여 출력한다.
도 5는 본 발명의 실시 예에 따른 지상파 멀티 미디어 방송(Terrestrial Digital Multimedia Broadcasting, T-DMB) 수신기(500)의 구성도이다. 도 5를 참조하면, 상기 T-DMB 수신기(500)는 복조기(41), 비터비 디코더(43), 디인터리버(45), 리드 솔로몬 디코딩 회로(400 또는 600), 역다중화기(48), 및 MPEG 디코더(49)를 구비한다.
상기 리드 솔로몬 디코딩 회로(400)는 상기 디인터리버(45)로부터 디인터리빙된 데이터 패킷(Dp)을 수신하여 디코딩하고, 디코딩된 결과에 기초하여 디코딩된 데이터 패킷(Dq 또는 Dz)을 상기 역다중화기(48)로 출력한다. 상기 각 요소(41, 43, 45, 400, 48, 및 49)의 기능은 본 발명이 속하는 기술분야의 당업자라면 도 1 및 도 4를 참고하여 충분히 이해할 수 있으므로 이에 대한 상세한 설명은 생략한다.
도 6은 본 발명의 실시 예에 따른 리드 솔로몬 디코딩 회로(600)의 구성도이다. 도 6을 참조하면, 상기 리드 솔로몬 디코딩 회로(600)는 리드 솔로몬 디코더(610)와 컨트롤 블록(620)을 구비한다.
상기 리드 솔로몬 디코더(610)는 상기 컨트롤 블록(620)으로부터 출력된 제2데이터 패킷(Ds)을 디코딩하고, 디코딩 결과에 기초하여 플래그(FLAG)를 출력한다.
상기 리드 솔로몬 디코더(610)가 상기 제2 데이터 패킷(Ds)에 대한 에러 정정에 실패한 경우, 상기 리드 솔로몬 디코더(610)는 제1로직 레벨(예컨대, 하이 로 직 레벨("1"))을 갖는 플래그(FLAG)를 출력한다.
상기 리드 솔로몬 디코더(610)로부터 출력된 플래그(FLAG)에 기초하여, 상기 컨트롤 블록(620)은 제1데이터 패킷(Dp), 즉 상기 디인터리버(45)로부터 디인터리빙된 데이터 패킷(Dp)을 상기 제2데이터 패킷(Ds)으로 출력하거나 또는 스터핑 바이트 검출 변환 블록(420)에 의하여 변환된 제1데이터 패킷(Dr)을 상기 제2 데이터 패킷(Ds)으로 출력한다.
상기 스터핑 바이트 검출 변환 블록(420)은 도 4를 참조하여 설명한 바와 같이 상기 제1데이터 패킷(Dp)으로부터 스터핑 바이트 구간을 검출하고, 검출된 상기 스터핑 바이트 구간 내의 적어도 하나의 데이터의 레벨 값을 스터핑 바이트의 레벨 값(예컨대, 16진수로 0x0FF)으로 변환하고, 변환된 제1데이터 패킷(Dr)을 출력한다.
상기 컨트롤 블록(620)은 입력 버퍼(622), 스터핑 바이트 검출 변환 블록(420), 및 선택기(624)를 구비한다. 상기 입력 버퍼(622)는 데이터 패킷(Dp)을 수신하여 저장하고, 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 저장된 데이터 패킷(Dp)을 상기 스터핑 바이트 검출 변환 블록(420)으로 출력한다.
상기 리드 솔로몬 디코더(610)에 의해 상기 데이터 패킷(Dp)의 에러가 정정될 수 없는 경우, 상기 입력 버퍼(622)는 상기 데이터 패킷(Dp)을 상기 스터핑 바이트 검출 변환 블록(420)으로 출력한다. 상기 데이터 패킷(Dp)은 리드 솔로몬 인코더에 의해 인코딩된 RS 코드워드이다.
상기 스터핑 바이트 검출 변환 블록(420)은 상기 제1로직 레벨("1")의 플래 그(FLAG)에 응답하여 상기 입력 버퍼(622)로부터 출력된 데이터 패킷(Dp)을 수신하고, 수신된 데이터 패킷(Dp)에서 스터핑 바이트 구간을 검출한다.
상기 스터핑 바이트 검출 변환 블록(420)은 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 검출된 스터핑 바이트 구간에 존재하는 적어도 하나의 데이터의 레벨 값을 스터핑 바이트의 레벨 값(예컨대, 0x0FF)으로 변환하고, 변환된 레벨 값을 갖는 데이터 패킷(Dr)을 출력한다.
상기 선택기(624)는 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 스터핑 바이트 검출 변환 블록(420)에 의하여 변환된 데이터 패킷(Dr)을 상기 리드 솔로몬 디코더(610)로 출력한다.
상기 선택기(624)는 제1로직 레벨(예컨대, 하이 로직 레벨("1"))의 플래그(FLAG)에 응답하여 변환된 데이터 패킷(Dr)을 상기 리드 솔로몬 디코더(610)로 출력하거나 제2로직 레벨(예컨대, 로우 로직 레벨("0"))의 플래그(FLAG)에 응답하여 상기 제1데이터 패킷(Dp)을 상기 리드 솔로몬 디코더(610)로 출력한다.
도 6에 도시된 리드 솔로몬 디코딩 회로(600)는 도 4에 도시한 디코딩 회로(400)와는 달리 하나의 리드 솔로몬 디코더(610)를 사용하는 타임 쉐어링(time sharing) 구조를 갖는 디코딩 회로의 실시 예일 뿐이다. 도 5에 도시된 본 발명의 실시 예에 따른 지상파 멀티 미디어 방송 수신기(500)의 디코딩 회로(400)는 도 6에 도시된 디코딩 회로(600)로 대체될 수 있다.
도 7은 본 발명의 실시 예에 따른 디코딩하는 방법을 나타내는 플로챠트이다. 도 4와 도 7을 참조하면, 먼저 제1 리드 솔로몬 디코더(410)는 데이터 패 킷(Dp)을 디코딩한다(S710).
상기 제1 리드 솔로몬 디코더(410)는 상기 제1 리드 솔로몬 디코더(410)에 의한 디코딩 결과에 기초하여 상기 데이터 패킷(Dp)의 에러 정정 가능 여부를 판단한다(S720). 상기 데이터 패킷(Dp)의 에러정정이 가능하지 않은 경우 상기 제1리드 솔로몬 디코더(410)는 제1로직 레벨("1")을 갖는 플래그(FLAG)를 출력하고, 상기 데이터 패킷(Dp)의 에러정정이 가능한 경우 상기 제1리드 솔로몬 디코더(410)는 제2로직 레벨("0")을 갖는 플래그(FLAG)를 출력한다.
컨트롤 블록(415)의 스터핑 바이트 검출 블록(422)은 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 데이터 패킷(Dp)에서 스터핑 바이트 구간을 검출한다(S730). 상기 컨트롤 블록(415)의 스터핑 바이트 변환 블록(424)은 상기 검출된 스터핑 바이트 구간의 데이터의 레벨 값들 각각을 스터핑 바이트의 레벨 값으로 변환한다(S740).
제2리드 솔로몬 디코더(430)는 상기 스터핑 바이트 변환 블록(424)에 의하여 변환된 데이터 패킷(Dr)을 수신하여 디코딩하고 디코딩된 데이터 패킷(Dz)을 출력한다(S750).
계속하여, 도 6에 도시된 디코딩 회로(600)의 디코딩 방법을 설명한다. 도 6과 도 7을 참조하면, 초기에 리드 솔로몬 디코더(610)는 제2로직 레벨("0")을 갖는 플래그(FLAG)를 출력한다고 가정할 때, 상기 리드 솔로몬 디코더(610)는 선택기(624)를 통하여 수신된 제1데이터 패킷(Ds=Dp)을 디코딩한다(S710).
상기 리드 솔로몬 디코더(610)는 상기 제1데이터 패킷(Ds=Dp)을 디코딩한 결 과에 기초하여 상기 제1데이터 패킷(Dp=Ds)의 에러 정정 가능 여부를 판단한다(S720). 상기 제1데이터 패킷(Dp=Ds)의 에러정정이 가능하지 않은 경우, 상기 리드 솔로몬 디코더(610)는 제1로직 레벨("1")을 갖는 플래그(FLAG)를 출력한다.
상기 컨트롤 블록(620)은 스터핑 바이트 검출 변환 블록(420)으로부터 출력된 데이터 패킷(Dr)을 제2데이터 패킷(Ds)으로 출력한다. 상기 컨트롤 블록(620)은 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 입력 버퍼(622)로부터 출력된 제1데이터 패킷(Dp)으로부터 스터핑 바이트 구간을 검출한다(S730).
상기 컨트롤 블록(620)은 검출된 상기 스터핑 바이트 구간의 다수의 데이터의 레벨 값들 각각을 스터핑 바이트의 레벨 값(예컨대, 0x0FF)으로 변환하고 변환된 레벨 값을 갖는 데이터 패킷(Dr)을 출력한다(740).
상기 컨트롤 블록(620)은 상기 제1로직 레벨("1")의 플래그(FLAG)에 응답하여 상기 변환된 레벨 값을 갖는 데이터 패킷(Dr)을 상기 제2데이터 패킷(Ds)으로 출력한다. 상기 리드 솔로몬 디코더(610)는 상기 제2데이터 패킷(Ds=Dr)을 디코딩하고 디코딩된 데이터 패킷을 출력한다(S750).
도 8은 도 7에 도시된 스터핑 바이트 구간 검출 방법에 관한 상세 플로챠트이다. 도 4와 도 8을 참조하면, 스터핑 바이트 검출 블록(422)은 데이터 패킷(Dp)에 최초 윈도우(window) 위치를 설정한다(S810). 상기 스터핑 바이트 검출 블록(422)은 상기 데이터 패킷(Dp)에 서로 다른 구간의 윈도우들(W1 내지 WN)을 설정하고, 최초 윈도우(Wk, k=1)의 위치를 설정한다. 상기 윈도우들(W1 내지 WN) 각각의 길이는 M(M은 자연수) 바이트가 될 수 있다.
상기 스터핑 바이트 검출 블록(422)은 상기 윈도우(Wk, k=1) 내부에 스터핑 바이트의 레벨 값(예컨대, 0x0FF 또는 11111111)을 갖는 데이터 개수(N1)를 계산한다(S820).
상기 스터핑 바이트 검출 블록(422)은 상기 개수(N1)와 제1 기준 값(T1)의 크기를 비교한다(S830). 상기 개수(N1)가 상기 제1 기준 값보다 크지 않은 경우(N1≤T1) 상기 스터핑 바이트 검출 블록(422)은 상기 윈도우(Wk, k=1)의 위치를 이동하고(Wk, k=2, S831), 이동된 윈도우(Wk, k=2) 위치가 상기 데이터 패킷(Dp)에 설정된 마지막 윈도우(Wk, k=N) 위치에 해당하는지 판단한다(S832).
상기 이동된 윈도우(Wk, k=2)의 위치가 상기 마지막 윈도우(Wk, k=N) 위치에 해당하지 않으면, 상기 스터핑 바이트 검출 블록(422)은 상기 단계들(S820, S830, 및 S831)을 반복적으로 수행한다.
그러나 상기 단계들(S820, S830, 및 S831)을 반복 수행한 결과, 이동된 윈도우(Wk)의 위치가 상기 마지막 윈도우(Wk, k=N) 위치에 해당하면 상기 스터핑 바이트 검출 블록(422)은 상기 스터핑 바이트 구간 검출을 종료한다.
상기 단계(S830)를 수행한 결과, 상기 스터핑 바이트 검출 블록(422)은 상기 개수(N1)가 상기 제1기준 값(T1)보다 큰 경우(N1>T1)가 최초로 나타나는 윈도우(Wk)의 위치를 스터핑 바이트 구간의 시작 위치(P1)로 설정한다(S840). 즉, 제1조건(N1>T1)이 만족될 때, 상기 스터핑 바이트 검출 블록(422)은 k의 현재 값(즉, 상기 제1조건을 만족시키는 k값)을 스터핑 바이트 구간의 시작 위치(P1)로 설정한다. 따라서 상기 스터핑 바이트 검출 블록(422)은 제1조건(N1>T1)을 만족시키는 윈 도우(Wk)를 시작 위치(P1)로 설정한다.
상기 스터핑 바이트 검출 블록(422)은 상기 시작 위치(P1)의 윈도우(Wk) 다음에 오는 윈도우(Wk)의 내부에 스터핑 바이트 레벨을 갖는 데이터 개수(N2)를 계산한다(S850). 상기 개수(N2)와 제2 기준 값(T2)의 크기를 비교한다(S860).
상기 스터핑 바이트 검출 블록(422)은 상기 개수(N2)가 상기 제2 기준 값(T2)보다 작은 경우(N2<T2)에는 상기 윈도우(Wk)의 위치를 스터핑 바이트 구간의 종료 위치(P2)로 설정한다. 즉, 제2조건(N2<T2)이 만족될 때, 상기 스터핑 바이트 검출 블록(422)은 k의 현재 값(즉, 상기 제2조건을 만족시키는 k의 값)을 스터핑 바이트 구간의 종료 위치(P2)로 설정한다. 따라서 상기 스터핑 바이트 검출 블록(422)은 제2조건(N2<T2)을 만족시키는 윈도우(Wk)를 종료 위치(P2)로 설정한다.
반면에, 상기 개수(N2)가 상기 제2 기준 값(T2)보다 작지 않은 경우(N2≥T2) 상기 스터핑 바이트 검출 블록(422)은 상기 윈도우(Wk)의 위치를 다음 윈도우(Wk)의 위치로 이동하고(S861), 이동된 윈도우(Wk)의 위치가 상기 데이터 패킷에 설정된 마지막 윈도우(Wk, k=N) 위치에 해당하는지 판단한다(S862).
상기 이동된 윈도우(Wk)의 위치가 상기 마지막 윈도우(Wk, k=N)의 위치에 해당하지 않으면, 상기 스터핑 바이트 검출 블록(422)은 상기 단계들(S850, S860, 및 S861)을 반복적으로 수행한다.
그러나 상기 단계들(S850, S860, 및 S861)을 반복 수행한 결과, 이동된 윈도우(Wk)의 위치가 상기 마지막 윈도우(Wk, k=N)의 위치에 해당하면, 상기 스터핑 바이트 검출 블록(422)은 상기 마지막 윈도우(Wk, k=N)의 이전 윈도우(Wk, k=N-1)의 위치를 상기 스터핑 바이트 구간의 종료 위치(P2)로 설정한다(S863).
상기 스터핑 바이트 검출 블록(422)은 상기 설정된 시작위치(P1)부터 종료위치(P2)까지를 스터핑 바이트 구간으로 설정한다(S880).
도 7과 도 8을 참조하여 설명된 디코딩 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들 (code segments)은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
본 발명은 도면에 도시된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명에 따른 디코딩 회로, 디코딩 방법 및 상기 디코딩 방법을 기록한 기록 매체는 데이터 패킷을 디코딩할 때 상기 데이터 패킷에 포함된 스터핑 바이트를 이용하여 상기 데이터 패킷의 에러 정정 능력을 높이는 효과가 있다.

Claims (21)

  1. 스터핑 바이트 레벨 값을 갖는 적어도 하나의 스터핑 바이트를 포함하는 데이터 패킷을 디코딩하기 위한 디코딩 회로에 있어서,
    상기 데이터 패킷을 수신하여 디코딩하고 디코딩된 제1데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력하는 제1디코더; 및
    상기 플래그의 로직 레벨에 기초하여 상기 디코딩된 제1데이터 패킷, 및 디코딩된 제2데이터 패킷 중에서 어느 하나를 선택적으로 출력하는 컨트롤 블록을 구비하며,
    상기 컨트롤 블록은,
    상기 플래그의 로직 레벨에 기초하여 상기 데이터 패킷에서 스터핑 바이트 구간을 검출하고, 검출된 스터핑 바이트 구간 내의 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하고, 변환된 레벨 값을 갖는 데이터 패킷을 디코딩하고, 디코딩된 상기 제2데이터 패킷을 출력하는 디코딩 회로.
  2. 제1항에 있어서, 상기 컨트롤 블록은,
    상기 플래그의 로직 레벨에 기초하여, 상기 데이터 패킷에서 상기 스터핑 바이트 구간을 검출하고, 검출된 스터핑 바이트 구간 내의 상기 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하고, 상기 변환된 레벨 값을 갖는 데이터 패킷을 출력하기 위한 스터핑 바이트 검출 변환 블록;
    상기 플래그의 로직 레벨에 기초하여, 상기 스터핑 바이트 검출 변환 블록으로부터 출력된 상기 변환된 레벨 값을 갖는 데이터 패킷을 수신하여 디코딩하고, 디코딩된 상기 제2 데이터 패킷을 출력하는 제2 디코더; 및
    상기 플래그의 로직 레벨에 기초하여, 상기 제1 디코더에 의하여 디코딩된 제1데이터 패킷과 상기 제2 디코더에 의해 디코딩된 제2 데이터 패킷 중에서 어느 하나를 선택적으로 출력하는 선택기를 구비하는 디코딩 회로.
  3. 제2항에 있어서,
    상기 제1 디코더는 상기 에러 정정이 실패한 경우 제1로직 레벨의 플래그를 출력하고,
    상기 스터핑 바이트 검출 변환 블록 및 상기 제2 디코더 각각은 상기 제1로직 레벨의 플래그에 응답하여 인에이블되며,
    상기 선택기는 상기 제1로직 레벨의 플래그에 응답하여, 상기 제2 디코더에 의해 디코딩된 제2 데이터 패킷을 출력하는 디코딩 회로.
  4. 제3항에 있어서, 상기 스터핑 바이트 검출 변환 블록은,
    상기 스터핑 바이트 구간을 검출하는 검출 블록; 및
    상기 검출 결과에 기초하여, 상기 검출된 스터핑 바이트 구간 내의 상기 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트의 레벨 값으로 변환하는 변환 블록을 구비하며,
    상기 검출 블록은,
    상기 데이터 패킷에 다수의 서로 다른 윈도우들을 설정하고, 설정된 다수의 윈도우들 각각에 대해서 순차적으로 상기 스터핑 바이트의 레벨 값을 갖는 데이터의 개수를 계산하고, 계산된 데이터 개수가 최초로 제1기준 값보다 큰 값을 갖는 윈도우를 제1 윈도우로 설정하고 계산된 데이터 개수가 최초로 제2기준 값보다 작은 값을 갖는 윈도우를 제2 윈도우로 설정하고, 상기 설정된 제1 윈도우부터 상기 제 2윈도우까지의 구간을 상기 스터핑 바이트 구간으로 설정하는 디코딩 회로.
  5. 제4항에 있어서,
    상기 데이터 패킷은 RS(Reed Solomon) 인코딩된 데이터 패킷이고,
    상기 제1 및 제2 디코더들 각각은 RS(Reed Solomon) 디코더인 디코딩 회로.
  6. 스터핑 바이트 레벨 값을 갖는 적어도 하나의 스터핑 바이트(stuffing byte)를 포함하는 제1데이터 패킷을 디코딩하기 위한 디코딩 회로에 있어서,
    상기 제1데이터 패킷을 수신하여 제2데이터 패킷을 출력하는 컨트롤 블록; 및
    상기 제2 데이터 패킷을 수신하여 디코딩하여 디코딩된 제2데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 제2데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력하는 디코더를 구비하며,
    상기 컨트롤 블록은,
    상기 플래그에 기초하여 상기 제1데이터 패킷을 상기 제2데이터 패킷으로 출력하거나, 또는 상기 제1데이터 패킷에서 스터핑 바이트 구간을 검출하고 검출된 스터핑 바이트 구간 내의 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하고, 변환된 레벨 값을 갖는 데이터 패킷을 상기 제2 데이터 패킷으로 출력하는 디코딩 회로.
  7. 제6항에 있어서, 상기 컨트롤 블록은,
    상기 제1데이터 패킷을 수신하여 저장하고, 상기 플래그에 기초하여 저장된 제1데이터 패킷을 출력하는 입력 버퍼;
    상기 플래그에 기초하여, 상기 입력 버퍼로부터 출력된 상기 제1데이터 패킷을 수신하고 상기 스터핑 바이트 구간을 검출하고 검출된 스터핑 바이트 구간 내의 상기 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하기 위한 스터핑 바이트 검출 변환 블록; 및
    상기 플래그에 기초하여, 상기 제1데이터 패킷과 상기 스터핑 바이트 검출 변환 블록에 의하여 상기 변환된 레벨 값을 갖는 데이터 패킷 중 어느 하나를 상기 제2데이터 패킷으로서 출력하기 위한 선택기를 구비하는 디코딩 회로.
  8. 제7항에 있어서,
    상기 디코더는 상기 제2데이터 패킷에 대한 상기 에러 정정이 실패한 경우 제1로직 레벨의 플래그를 출력하고,
    상기 입력 버퍼는,
    상기 제1로직 레벨의 플래그에 응답하여 상기 저장된 제1데이터 패킷을 출력하고,
    상기 스터핑 바이트 검출 변환 블록은,
    상기 제1로직 레벨의 플래그에 응답하여 인에이블되며,
    상기 선택기는,
    상기 제1로직 레벨의 플래그에 응답하여 상기 스터핑 바이트 검출 변환 블록에 의하여 상기 변환된 레벨 값을 갖는 데이터 패킷을 선택적으로 출력하는 디코딩 회로.
  9. 제8항에 있어서, 상기 스터핑 바이트 검출 변환 블록은,
    상기 스터핑 바이트 구간을 검출하는 검출 블록; 및
    상기 검출 결과에 기초하여, 상기 검출된 스터핑 바이트 구간 내의 상기 적어도 하나의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하기 위한 변환 블록을 구비하며,
    상기 검출 블록은,
    상기 데이터 패킷에 다수의 서로 다른 윈도우들(windows)을 설정하고, 설정된 다수의 윈도우들 각각에 대해서 순차적으로 상기 스터핑 바이트 레벨 값을 갖는 데이터의 개수를 계산하고, 계산된 데이터 개수가 최초로 제1기준 값보다 큰 값을 갖는 윈도우를 제1 윈도우로 설정하고, 계산된 데이터 개수가 최초로 제2기준 값보다 작은 값을 갖는 윈도우를 제2 윈도우로 설정하고, 상기 설정된 제1 윈도우부터 상기 제 2윈도우까지의 구간을 상기 스터핑 바이트 구간으로 설정하는 디코딩 회로.
  10. 제9항에 있어서,
    상기 제1데이터 패킷은 RS(Reed Solomon) 인코딩된 데이터 패킷이고,
    상기 디코더는 RS(Reed Solomon) 디코더인 디코딩 회로.
  11. 적어도 하나의 스터핑 바이트(stuffing byte)를 포함하는 데이터 패킷을 수신하는 지상파 멀티 미디어 방송 수신기에 있어서,
    상기 수신된 데이터 패킷을 복조하고 복조된 데이터 패킷을 출력하는 디모듈레이터;
    상기 디모듈레이터에 의하여 복조된 데이터 패킷을 복호화하고, 복호화된 데이터 패킷을 출력하는 비터비(Viterbi) 디코더;
    상기 비터비 디코더에 의하여 복호화된 데이터 패킷을 디인터리빙하고 디인터리빙된 데이터 패킷을 출력하는 디인터리버; 및
    상기 디인터리버에 의하여 디인터리빙된 데이터 패킷을 디코딩하는 디코딩 블록을 구비하며,
    상기 디코딩 블록은,
    상기 디인터리빙된 데이터 패킷을 디코딩하고 디코딩된 제1데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 디인터리빙된 데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력하는 제1디코더; 및
    상기 플래그에 기초하여 상기 디코딩된 제1데이터 패킷과 디코딩된 제2 데이터 패킷 중에서 어느 하나를 선택적으로 출력하는 컨트롤 블록을 구비하며,
    상기 컨트롤 블록은,
    상기 플래그에 기초하여 상기 데이터 패킷에서 스터핑 바이트 구간을 검출하고, 상기 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 스터핑 바이트 레벨 값으로 변환하고, 상기 변환된 레벨 값을 갖는 데이터 패킷을 디코딩하고 상기 디코딩된 제2데이터 패킷을 출력하는 지상파 멀티 미디어 방송 수신기.
  12. 제11항에 있어서, 상기 컨트롤 블록은,
    상기 플래그에 기초하여, 상기 디인터리빙된 데이터 패킷에서 상기 스터핑 바이트 구간을 검출하고, 검출된 스터핑 바이트 구간 내의 상기 데이터 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하고, 상기 변환된 레벨 값을 갖는 데이터 패킷을 출력하기 위한 스터핑 바이트 검출 변환 블록;
    상기 플래그에 기초하여, 상기 스터핑 바이트 검출 변환 블록으로부터 출력된 상기 변환된 레벨 값을 갖는 데이터 패킷을 수신하여 디코딩하고 상기 디코딩된 제2데이터 패킷을 출력하는 제2디코더; 및
    상기 플래그에 기초하여, 상기 제1디코더에 의하여 상기 디코딩된 제1데이터 패킷과 상기 제2디코더에 의하여 상기 디코딩된 제2 데이터 패킷 중에서 어느 하나를 선택적으로 출력하는 선택기를 구비하는 지상파 멀티 미디어 방송 수신기.
  13. 제12항에 있어서, 상기 스터핑 바이트 검출 변환 블록은,
    상기 스터핑 바이트 구간을 검출하는 검출 블록; 및
    상기 검출 결과에 기초하여, 상기 검출된 스터핑 바이트 구간 내의 상기 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하는 변환 블록을 구비하며,
    상기 검출 블록은,
    상기 디인터리빙된 데이터 패킷에 다수의 서로 다른 윈도우들(windows)을 설정하고, 설정된 다수의 윈도우들 각각에 대해서 순차적으로 상기 스터핑 바이트 레벨 값을 갖는 데이터의 개수를 계산하고, 계산된 데이터 개수가 최초로 제1 기준 값보다 큰 값을 갖는 윈도우를 제1 윈도우로 설정하고, 계산된 데이터 개수가 최초로 제2 기준 값보다 작은 값을 갖는 윈도우를 제2 윈도우로 설정하고, 상기 설정된 제1 윈도우부터 상기 제 2윈도우까지의 구간을 상기 스터핑 바이트 구간으로 설정하는 지상파 멀티 미디어 방송 수신기.
  14. 제13항에 있어서,
    상기 제1 디코더는 상기 에러 정정이 실패한 경우 제1로직 레벨의 플래그를 출력하고,
    상기 스터핑 바이트 검출 변환 블록 및 상기 제2 디코더 각각은 상기 제1로직 레벨의 플래그에 응답하여 인에이블되며,
    상기 선택기는 상기 제1로직 레벨의 플래그에 응답하여, 상기 제2 디코더에 의해 상기 디코딩된 제2 데이터 패킷을 출력하는 지상파 멀티 미디어 방송 수신기.
  15. 적어도 하나의 스터핑 바이트(stuffing byte)를 포함하는 데이터 패킷을 수신하는 지상파 멀티 미디어 방송 수신기에 있어서,
    상기 수신된 데이터 패킷을 복조하고, 복조된 데이터 패킷을 출력하는 디모듈레이터;
    상기 디모듈레이터에 의하여 복조된 데이터 패킷을 복호화하고, 복호화된 데이터 패킷을 출력하는 비터비 디코더;
    상기 비터비 디코더에 의하여 복호화된 데이터 패킷을 디인터리빙하고, 디인터리빙된 제1 데이터 패킷을 출력하는 디인터리버; 및
    상기 디인터리버에 의하여 디인터리빙된 제1데이터 패킷을 디코딩하는 디코딩 블록을 구비하며,
    상기 디코딩 블록은,
    상기 디인터리빙된 제1데이터 패킷을 수신하여 제2데이터 패킷을 출력하는 컨트롤 블록; 및
    상기 제2 데이터 패킷을 수신하여 디코딩하고, 디코딩된 제2 데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 제2데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력하는 디코더를 구비하며,
    상기 컨트롤 블록은,
    상기 플래그에 기초하여 상기 디인터리빙된 제1데이터 패킷을 상기 제2데이터 패킷으로 출력하거나, 또는 상기 디인터리빙된 제1데이터 패킷에서 스터핑 바이트 구간을 검출하고 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하고, 변환된 레벨 값을 갖는 데이터 패킷을 상기 제2데이터 패킷으로 출력하는 지상파 멀티 미디어 방송 수신기.
  16. 제15항에 있어서, 상기 컨트롤 블록은,
    상기 디인터리빙된 제1데이터 패킷을 수신하여 저장하고, 상기 플래그에 기초하여 상기 저장된 디인터리빙된 제1데이터 패킷을 출력하는 입력 버퍼;
    상기 플래그에 기초하여, 상기 입력 버퍼로부터 출력된 상기 디인터리빙된 제1데이터 패킷으로부터 상기 스터핑 바이트 구간을 검출하고 검출된 스터핑 바이트 구간 내의 상기 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하는 스터핑 바이트 검출 변환 블록; 및
    상기 플래그에 기초하여, 상기 디인터리빙된 제1데이터 패킷과 상기 스터핑 바이트 검출 변환 블록에 의하여 상기 변환된 레벨 값을 갖는 데이터 패킷 중에서 어느 하나를 상기 제2데이터 패킷으로서 출력하기 위한 선택기를 구비하는 지상파 멀티 미디어 방송 수신기.
  17. 스터핑 바이트 레벨 값을 갖는 적어도 하나의 스터핑 바이트(stuffing byte)를 포함하는 데이터 패킷을 디코딩하는 방법에 있어서,
    상기 데이터 패킷을 수신하여 디코딩하고 디코딩된 제1데이터 패킷을 출력하고, 디코딩 결과에 기초하여 상기 데이터 패킷의 에러 정정 가능 여부에 관한 플래그를 출력하는 단계;
    상기 플래그에 기초하여 상기 데이터 패킷에서 스터핑 바이트 구간을 검출하는 단계;
    상기 플래그에 기초하여 상기 검출된 스터핑 바이트 구간 내의 데이터의 레벨 값을 상기 스터핑 바이트 레벨 값으로 변환하는 단계;
    상기 플래그에 기초하여 상기 스터핑 바이트 레벨 값으로 변환된 데이터 패킷을 디코딩하고 디코딩된 제2차 데이터 패킷을 출력하는 단계; 및
    상기 플래그에 기초하여 상기 디코딩된 제1데이터 패킷 및 상기 디코딩된 제2데이터 패킷 중에서 어느 하나를 선택하여 출력하는 단계를 구비하는 디코딩 방법.
  18. 제17항에 있어서, 상기 스터핑 바이트 구간을 검출하는 단계는,
    상기 데이터 패킷에 다수의 서로 다른 윈도우(Windows)들을 설정하고, 설정된 다수의 윈도우들 각각에 대해서 순차적으로 상기 스터핑 바이트의 레벨 값을 갖는 데이터의 개수를 계산하는 단계;
    상기 계산된 개수가 최초로 제1기준 값보다 큰 값을 갖는 윈도우를 제1 윈도 우로 설정하고 계산된 개수가 최초로 제2기준 값보다 작은 값을 갖는 윈도우를 제2 윈도우로 설정하는 단계; 및
    상기 설정된 제1 윈도우부터 상기 제2 윈도우까지의 구간을 상기 스터핑 바이트 구간으로 설정하는 단계를 구비하는 디코딩 방법.
  19. 제17항에 있어서,
    상기 플래그를 출력하는 단계는 상기 데이터 패킷에 대한 상기 에러 정정이 가능하지 않은 경우 제1로직 레벨의 플래그를 출력하고,
    상기 스터핑 바이트 구간을 검출하는 단계, 상기 변환 단계, 및 상기 제2차 디코딩하여 출력하는 단계 각각은 상기 제1로직 레벨의 플래그에 응답하여 수행되는 디코딩 방법.
  20. 제17항에 있어서,
    상기 데이터 패킷은 RS(Reed Solomon) 인코딩된 데이터 패킷이며,
    상기 제1차 디코딩 및 상기 제2차 디코딩 각각은 RS 디코딩인 디코딩 방법.
  21. 제17항 내지 제20항 중의 어느 한 항에 기재된 방법을 실행하기 위한 프로그램을 기록한 기록매체.
KR1020060057782A 2006-06-27 2006-06-27 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법 KR100826511B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1020060057782A KR100826511B1 (ko) 2006-06-27 2006-06-27 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법
US11/613,705 US7856589B2 (en) 2006-06-27 2006-12-20 Apparatus and method for improving error correction capability using stuffing byte
TW096104215A TWI333358B (en) 2006-06-27 2007-02-06 Apparatus and method for improving error correction capability using stuffing byte
DE602007013838T DE602007013838D1 (de) 2006-06-27 2007-02-27 Fehlerkorrektur von Datenpaketen mit Stopfinformation mit Reed-Solomon-Dekodern
EP07003965A EP1873921B1 (en) 2006-06-27 2007-02-27 Error correction decoder for data packets with stuffing information using Reed-Solomon decoders
CN2007100850010A CN101098485B (zh) 2006-06-27 2007-02-28 使用填充字节提高纠错能力的装置和方法
US12/959,725 US8458569B2 (en) 2006-06-27 2010-12-03 Apparatus and method for improving error correction capability using stuffing byte

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060057782A KR100826511B1 (ko) 2006-06-27 2006-06-27 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법

Publications (2)

Publication Number Publication Date
KR20080000192A KR20080000192A (ko) 2008-01-02
KR100826511B1 true KR100826511B1 (ko) 2008-05-02

Family

ID=38542141

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060057782A KR100826511B1 (ko) 2006-06-27 2006-06-27 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법

Country Status (6)

Country Link
US (2) US7856589B2 (ko)
EP (1) EP1873921B1 (ko)
KR (1) KR100826511B1 (ko)
CN (1) CN101098485B (ko)
DE (1) DE602007013838D1 (ko)
TW (1) TWI333358B (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7924950B2 (en) 2007-11-08 2011-04-12 Mediatek Inc. Method and apparatus of decoding encoded data frame having dummy bit sequences included therein
US9128868B2 (en) * 2008-01-31 2015-09-08 International Business Machines Corporation System for error decoding with retries and associated methods
CN102265520B (zh) 2008-12-26 2014-05-14 松下电器产业株式会社 编码方法、编码器以及解码器
CN103975594B (zh) 2011-12-01 2017-08-15 英特尔公司 用于残差预测的运动估计方法
US9448956B2 (en) 2012-03-30 2016-09-20 Intel Corporation Stuffing bits on a memory bus between data bursts
US8867156B2 (en) * 2013-03-13 2014-10-21 Lsi Corporation Systems and methods for P-distance based priority data processing
US10169394B2 (en) 2014-06-05 2019-01-01 International Business Machines Corporation Managing data sets of a storage system
US10606694B2 (en) 2018-04-20 2020-03-31 Micron Technology, Inc. Error correction using hierarchical decoders

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11127418A (ja) 1997-10-23 1999-05-11 Sanyo Electric Co Ltd 誤り訂正符号の符号化復号化方法
KR20040091208A (ko) * 2003-04-19 2004-10-28 엘지전자 주식회사 동영상 전송 시스템의 에러 검출 방법

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
US5452006A (en) * 1993-10-25 1995-09-19 Lsi Logic Corporation Two-part synchronization scheme for digital video decoders
US5996103A (en) * 1996-07-31 1999-11-30 Samsung Information Systems America Apparatus and method for correcting errors in a communication system
US5875199A (en) 1996-08-22 1999-02-23 Lsi Logic Corporation Video device with reed-solomon erasure decoder and method thereof
US5812603A (en) 1996-08-22 1998-09-22 Lsi Logic Corporation Digital receiver using a concatenated decoder with error and erasure correction
US6029264A (en) * 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
US6522694B1 (en) * 1998-10-09 2003-02-18 Matsushita Electric Industrial Co., Ltd. Programmable filter for removing stuffing bits from an MPEG-2 bit-stream
KR20000045146A (ko) 1998-12-30 2000-07-15 전주범 양방향 통신시스템에서의 포워드 오류정정방법 및 그 장치
US6381726B1 (en) 1999-01-04 2002-04-30 Maxtor Corporation Architecture for soft decision decoding of linear block error correcting codes
EP2268016A3 (en) * 2000-04-21 2013-01-02 Sony Corporation Information processing method and apparatus, program and recording medium
JP4194850B2 (ja) 2001-05-16 2008-12-10 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 部分的に演繹的に分かる情報の符号化及び復号
EP1317070A1 (en) 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters
JP2005528840A (ja) * 2002-05-31 2005-09-22 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 線形ブロック符号の軟復号化
US6906647B2 (en) * 2002-09-20 2005-06-14 Ntt Docomo, Inc. Method and apparatus for arithmetic coding, including probability estimation state table creation
US6850175B1 (en) * 2003-09-18 2005-02-01 Ntt Docomo, Inc. Method and apparatus for arithmetic coding
US6825782B2 (en) * 2002-09-20 2004-11-30 Ntt Docomo, Inc. Method and apparatus for arithmetic coding and termination
KR100698620B1 (ko) 2003-06-16 2007-03-21 삼성전자주식회사 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법
KR100640390B1 (ko) 2004-01-17 2006-10-30 삼성전자주식회사 트랜스포트 스트림방식 엠펙-2 시스템의 부가 데이터 삽입 장치와 그 방법
US8582682B2 (en) 2004-05-13 2013-11-12 Samsung Electronics Co., Ltd. Digital broadcasting transmission/reception devices capable of improving a receiving performance and signal processing method thereof
KR100744055B1 (ko) 2004-06-23 2007-07-30 삼성전자주식회사 수신 성능 및 등화 성능이 향상된 디지털 방송 송수신 시스템 및 그의 신호처리방법
GB2415873A (en) 2004-06-30 2006-01-04 Nokia Corp Erasure information generation in Forward Error Correction decoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11127418A (ja) 1997-10-23 1999-05-11 Sanyo Electric Co Ltd 誤り訂正符号の符号化復号化方法
KR20040091208A (ko) * 2003-04-19 2004-10-28 엘지전자 주식회사 동영상 전송 시스템의 에러 검출 방법

Also Published As

Publication number Publication date
DE602007013838D1 (de) 2011-05-26
TWI333358B (en) 2010-11-11
US20080040647A1 (en) 2008-02-14
US7856589B2 (en) 2010-12-21
TW200803333A (en) 2008-01-01
US8458569B2 (en) 2013-06-04
EP1873921A1 (en) 2008-01-02
US20110129044A1 (en) 2011-06-02
CN101098485B (zh) 2012-05-23
EP1873921B1 (en) 2011-04-13
CN101098485A (zh) 2008-01-02
KR20080000192A (ko) 2008-01-02

Similar Documents

Publication Publication Date Title
KR100826511B1 (ko) 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법
KR101191182B1 (ko) 디지털 방송 시스템 및 처리 방법
KR101370889B1 (ko) 디지털 방송 시스템 및 처리 방법
KR100524961B1 (ko) 패리티 비트를 재순환시키는 연속 코드 디코더 및 그 방법
US9078034B2 (en) Apparatus and method for communicating burst mode activity
US8290059B2 (en) Method and apparatus for preserving deinterleaving erasure information of block interleaved coded signal
WO1998058468A1 (fr) Systeme de transmission avec multiplexage de donnees d&#39;information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d&#39;erreurs
US20070092028A1 (en) Outer encoder and outer encoding method thereof
KR100674422B1 (ko) 전송/수신 시스템 및 데이터 처리 방법
US8010880B2 (en) Forward error correction decoder and method thereof
KR101566967B1 (ko) 디지털 방송 시스템에서 패킷 디코딩 방법 및 장치
KR101367209B1 (ko) 디지털 방송 수신기 및 그 스트림 처리 방법
JP2008524954A (ja) リードソロモンシンボルの復号装置及び方法
EP1277345A2 (en) Backward compatible multiple data stream transmission method and system for compressed domain signals
KR100916702B1 (ko) 전송 스트림 패킷의 채널 디코딩 장치 및 그 방법
KR100884408B1 (ko) 디지털방송 시스템의 에러 정정 부호화장치
JP2005328397A (ja) インターリーブ伝送システム、送信装置、及び受信装置
JP5537878B2 (ja) マルチメディア多重化伝送装置及びマルチメディア受信装置
JP2011109316A (ja) 伝送装置
JP3445279B6 (ja) データ伝送方法，データ伝送システムおよび送信装置，受信装置
KR100925448B1 (ko) 방송 송/수신기 및 방송 신호 처리 방법
JP2002217741A (ja) データ伝送方法

Legal Events

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

Payment date: 20190329

Year of fee payment: 12