KR100698620B1 - 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법 - Google Patents

강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법 Download PDF

Info

Publication number
KR100698620B1
KR100698620B1 KR1020030067522A KR20030067522A KR100698620B1 KR 100698620 B1 KR100698620 B1 KR 100698620B1 KR 1020030067522 A KR1020030067522 A KR 1020030067522A KR 20030067522 A KR20030067522 A KR 20030067522A KR 100698620 B1 KR100698620 B1 KR 100698620B1
Authority
KR
South Korea
Prior art keywords
packets
parity
data
data packets
data packet
Prior art date
Application number
KR1020030067522A
Other languages
English (en)
Other versions
KR20040108314A (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 US10/851,095 priority Critical patent/US7337386B2/en
Priority to MXPA05013780A priority patent/MXPA05013780A/es
Priority to CN2009101414516A priority patent/CN101557457B/zh
Priority to EP09172902A priority patent/EP2175562A1/en
Priority to EP04773938A priority patent/EP1639713A4/en
Priority to PCT/KR2004/001433 priority patent/WO2004112252A2/en
Priority to EP09172866A priority patent/EP2175560A1/en
Priority to CNB2004800169423A priority patent/CN100512021C/zh
Priority to EP09172885A priority patent/EP2175561A1/en
Publication of KR20040108314A publication Critical patent/KR20040108314A/ko
Application granted granted Critical
Publication of KR100698620B1 publication Critical patent/KR100698620B1/ko
Priority to US12/712,965 priority patent/USRE44076E1/en
Priority to US12/712,781 priority patent/USRE44053E1/en

Links

Images

Classifications

    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948—Iterative decoding
    • 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/11—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 using multiple parity bits
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated 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/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • 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/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • 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/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44209—Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network
    • 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/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/4425—Monitoring of client processing errors or hardware failure
    • 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
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
    • H03M13/2936—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

강건한 에러정정부호화장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법이 개시된다. 송신측 에러정정부호화장치는, L개의 패킷들으로 이루어지는 필드데이터에 대해 N개의 데이터 패킷들과 (L-N)개의 패리티 패킷들로 분할하는 시간분할부와, 데이터 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1RS인코딩부와, 소정 바이트의 패리티가 부가된 데이터 패킷들을 저장하는 저장부, 및 저장된 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제2RS인코딩부를 갖는다. 이에 대응하는 수신측 에러정정복호화장치는, L개의 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 필드데이터의 수평방향으로 에러를 정정하는 제1RS디코딩부와, 에러 정정된 데이터 패킷들을 저장하는 저장부, 및 패리티 패킷들을 이용하여 필드데이터의 수직방향으로 에러를 정정하는 제2RS디코딩부를 갖는다. 따라서, 필드 데이터에 대해서 수평방향 및 수직방향으로 존재하는 패리티를 이용하여 에러 정정을 수행함으로써 보다 강건한 에러 정정을 할 수 있다.
패리티 패킷, 수직방향 에러 정정, FEC, 수평방향 에러 정정

Description

강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신 시스템 및 그의 에러정정부호화/정정방법{Digital transmitter/receiver system having a robust error correction coding/decoding apparatus and a method error correction coding/decoding therof}
도 1은 종래의 ATSC 송신 시스템의 에러정정부호화장치에 대한 개략적인 블록도,
도 2는 도 1의 에러정정부호화장치에 의해 코딩된 데이터 프레임 구조도,
도 3은 종래의 ATSC 수신 시스템의 에러정정부호화장치에 대한 개략적인 블록도,
도 4는 본 발명에 따른 일 실시예의 에러정정부호화장치를 가지는 디지털 송신 시스템에 대한 개략적인 블록도,
도 5는 도 4의 에러정정부호화장치에 의해 코딩된 데이터 프레임 구조도,
도 6은 도 4의 일 실시예의 에러정정부호화장치에 의한 에러 정정 부호화 방법에 대한 흐름도,
도 7은 본 발명에 따른 다른 실시예의 에러정정부호화장치에 대한 블록도,
도 8은 도 7의 다른 실시예의 에러정정부호화장치에 의한 에러 정정 부호화 방법에 대한 흐름도,
도 9는 본 발명에 따른 에러정정복호화장치를 가지는 디지털 수신 시스템에 대한 개략적인 블록도,
도 10은 도 7의 에러정정복호화장치에 의한 일 실시예의 에러 정정 방법에 대한 흐름도, 그리고
도 11은 도 7의 에러정정복호화장치에 의한 다른 실시예의 에러 정정 방법에 대한 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
411 : FIFO 413 : 시간분할부
415 : 랜덤화부 417 : 제1RS인코딩부
419 : 저장부 421 : 제2RS인코딩부
423 : 헤더삽입부 917 : 제1RS디코딩부
923 : 제2RS디코딩부 925 : 디랜덤화부
본 발명은 디지털 송/수신 시스템에 관한 것으로서, 보다 상세하게는 에러 정정 부호화/복호화 장치 및 그의 방법에 관한 것이다.
도 1은 미국 ATSC 표준의 송신 시스템의 에러 정정 부호화 장치(100)에 대한 개략적인 블록도이다. 에러 정정 부호화 장치(100)는 랜덤화부(Randomizer)(111), 리드 솔로몬(Reed-Solomn:이하 'RS'라고 함) 인코딩부(Encoder)(113), 인터리빙부(Interleaver)(115), 및 트렐리스 인코딩부(Trellis Encoding)(117)를 가지고 있다.
여기서, RS 인코딩부(113)는 에러 정정 능력이 10바이트인 RS(207,187), t=10 코드인 것을 예로 한다. RS 데이터 블록 크기는 에러 교정을 위해 더하여진 20 바이트 RS 패리티와 187 입력 데이터 바이트를 포함해서 207 바이트이고, 세그먼트 동기신호(Segment Sync)와 함께 한 세그먼트(이하, '패킷'이라 함)를 구성한다.
입력 데이터는 MPEG 트랜스포트 시스템으로부터 입력되는데 이는 한 패킷이 188 바이트로 구성된 MPEG2-TS(Transport stream)의 구조이다. MPEG2-TS 패킷은 1 바이트 동기신호(Sync byte)와 PID(Packet IDentifier)를 포함하고 있는 3바이트의 헤더와, 184 바이트의 패이로드(Payload) 데이터로 이루어진다.
입력 데이터는 랜덤화부(111)에서 랜덤한 형태로 바뀐 후, RS 인코딩부(113)에서 에러 교정용으로 20 바이트의 RS 패리티가 더해진다. 이 후, 인코딩부(115)에서 컨벌루션 인터리빙되며, 트렐리스 인코딩부(117)를 통해 2/3 비율의 트렐리스 부호화 된다.
이와 같은 과정에 의해 입력 데이터는 에러 정정 부호화 과정이 수행된다.
도 2는 전송용 데이터 프레임 구조를 도시한 것이다. 입력 데이터는 랜덤화 및 에러 정정 부호화(FEC)가 수행되며, 세그먼트 동기신호(Segment Sync)에 해당하는 트랜스포트 패킷의 동기 바이트에는 랜덤화와 에러정정부화 처리과정은 행하지 않는다. 즉, 랜덤화와 에러 정정 부호화된 데이터 패킷은 전송용 데이터 프레임으 로 변형되고 세그먼트 동기신호(Segment Sync)와 필드동기신호(Field Sync)가 더해져 전송된다.
도 3은 도 1의 송신 시스템의 에러 정정 부호화장치에 대응하는 에러 정정 부호화 장치를 가지는 수신 시스템에 대한 개략적인 블록도이다. 도시된 바와 같이, 송신 시스템의 에러 정정 부호화 장치(100)에 역순으로 에러 정정 부호화 장치(200)는 트렐리스 디코딩부(311)와, 디인터리빙부(313)와, RS 디코딩부(315), 및 디랜덤화부(317)을 가지고 있다.
이와 같은 수신 시스템의 에러 정정 부호화 장치(200)는 전송 채널 환경 및 전송 시스템에서 발생하는 에러를 정정해준다. 특히, RS 인코딩부(113)/디코딩부(315)는 컨벌루션 인터리버/디인터리버와 연계하여 군집에러(burst error)를 정정해주는 역할을 한다.
최근 지상파 디지털 방송의 실내, 휴대, 이동 수신 서비스에 대한 필요성이 증가하면서 좀더 열악한 채널 환경에서도 안정적인 수신이 가능해야 한다. 그러나, 기존의 ATSC 전송 시스템의 에러 정정 부호화 방법으로는 에러가 많이 발생하는 열악한 채널 환경에서의 안정적인 수신을 보장하지 못한다.
이에 의해, 더 많은 에러를 정정할 수 있는 능력을 갖는 강력한 에러 정정 부호화 장치 및 방법이 필요하다.
상기와 같은 과제를 해결하기 위해 안출된 것으로, 본 발명의 목적은, 열악한 채널 환경에서 수신 성능을 보장할 수 있는 강력한 에러 정정 부호화/복호화 장 치를 가지는 디지털 송/수신 시스템 및 그에 따른 에러 정정 부호화/복호화 방법을 제공하는 것이다.
본 발명의 목적을 달성하기 위한 디지털 송신 시스템의 에러정정부호화장치는, 소정개의 데이터 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1RS인코딩부; 상기 소정 바이트의 패리티가 부가된 상기 데이터 패킷들을 저장하는 저장부; 및 저장된 상기 데이터 패킷들에 대응하여 상기 패리티 패킷들을 생성하는 제2RS인코딩부;를 포함하며, 상기 제1RS인코딩부는 상기 패리티 패킷들에 상기 소정 바이트의 패리티를 각각 부가하며, 상기 저장부에 상기 소정 바이트의 패리티가 부가된 상기 패리티 패킷들을 저장한다. 여기서, 상기 데이터 패킷은 노멀 데이터 패킷 및 로버스트 데이터 패킷 중 어느 하나인 것을 특징으로 한다.
상기 제2RS인코딩부는, 상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성한다.
바람직하게는, 상기 제2RS인코딩부에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 헤더삽입부; 및 상기 제1RS인코딩부에서 상기 소정 바이트의 패리티를 부가하기 전에 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라 랜덤화하는 랜덤화부;를 더 포함한다.
한편, 본 발명에 따른 에러정정부호화방법은, 소정개의 데이터 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1인코딩단계; 상기 소정 바이트의 패리티가 부가된 상기 데이터 패킷들을 저장하는 단계; 저장된 상기 데이터 패킷들에 대응하 여 상기 패리티 패킷들을 생성하는 제2인코딩단계; 및 상기 패리티 패킷들에 상기 소정 바이트의 패리티를 각각 부가하는 제3인코딩단계;를 포함한다.
상기 제2인코딩단계는, 상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성한다.
바람직하게는, 상기 제2인코딩단계에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 단계; 및 상기 제1인코딩단계 및 상기 제3인코딩단계 전에 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라 랜덤화하는 단계; 더 포함한다.
한편, 본 발명에 따른 디지털 수신 시스템의 에러정정복호화장치는, 소정개의 데이터 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 상기 데이터 패킷의 에러를 정정하는 제1RS디코딩부; 상기 에러 정정된 상기 데이터 패킷들을 저장하는 저장부; 및 상기 패리티 패킷들을 이용하여 상기 데이터 패킷들의 에러를 정정하는 제2RS디코딩부;를 포함하며, 상기 제2RS디코딩부는 에러 정정된 데이터 패킷들에 기초하여 상기 저장부에 기저장된 데이터 패킷들을 업데이트한다. 여기서, 상기 데이터 패킷은 노멀 데이터 패킷 및 로버스트 데이터 패킷 중 어느 하나인 것을 특징으로 한다.
상기 패리티 패킷들을 소정의 패턴에 따라 디랜덤화하는 랜덤화부;를 포함하며, 상기 제2RS디코딩부는 디랜덤화된 상기 패리티 패킷들을 이용하여 상기 데이터 패킷들의 에러를 정정한다. 또한, 상기 제1RS디코딩부는, 업데이트된 상기 데이터 패킷들에 대해 다시 한번 에러 정정을 수행한다.
한편, 본 발명에 따른 에러정정복호화방법은, 소정개의 데이터 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 상기 데이터 패킷들의 에러를 정정하는 제1디코딩단계; 상기 에러 정정된 데이터 패킷들을 저장하는 단계; 및 상기 패리티 패킷들을 이용하여 상기 제1디코딩단계에서 에러 정정된 데이터 패킷들의 에러를 정정하는 제2디코딩단계; 상기 제2디코딩단계에서 에러 정정된 데이터 패킷들에 기초하여 기저장된 데이터 패킷들을 업데이트하는 단계; 및 업데이트된 상기 데이터 패킷들에 대해 상기 소정 바이트의 패리티를 이용하여 에러를 정정하는 제3디코딩단계;를 포함한다.
상기 제2디코딩단계 전에, 상기 패리티 패킷들을 소정의 패턴에 따라 디랜덤화하는 단계;를 더 포함하며, 상기 제3디코딩단계 전에 디랜덤화된 상기 패리티 패킷들을 상기 소정의 패턴에 따라 랜덤화하는 단계;를 더 포함한다.
따라서, 송신측에서는 패킷에 포함된 소정 바이트의 패리티와, 소정개의 패리티 패킷을 생성하고, 수신측에서는 소정 바이트의 패리티와 소정개의 패리티 패킷을 이용하여 에러 정정을 수행함으로써 보다 강건한 에러 정정을 할 수 있다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 4는 본 발명에 따른 일 실시예의 에러 정정 부호화 장치를 가지는 디지털 송신 시스템에 대한 개략적인 블록도이다.
디지털 송신 시스템은 본 발명에 따른 에러정정부호화부(400)와, 동기신호삽입부(511)와, 파일럿삽입부(513)와, 펄스성형필터(515), 및 RF부(517)를 가지고 있다.
본 발명에 따른 일 실시예의 에러정정부호화부(400)는 FIFO(411), 시간분할부(413), 랜덤화부(415), 제1RS인코딩부(417), 저장부(419), 제2RS인코딩부(421), 헤더삽입부(423), 인터리빙부(425), 및 트렐리스 인코딩부(427)를 가지고 있다.
FIFO(411)는 MPEG 전송 시스템(미도시)에서 MPEG2-TS 패킷화된 데이터 패킷들을 FIFO(First In First Out)방식으로 버퍼링한다. 여기서, 데이터 패킷은 노멀 데이터 패킷(Normal data packet) 및 채널 환경에 보다 강건하게 하기 위해 로버스트 처리된 로버스트 데이터 패킷(Robust data packet) 중 어느 하나를 의미한다.
시간분할부(413)는 FIFO(411)에서 출력되는 데이터 패킷들과 헤더삽입부(423)에서 출력되는 패리티 패킷들에 대해 필드내의 시간을 분할한다. 예컨데, 필드동기를 제외한 L개의 패킷들에 대해서, N개의 데이터 패킷들과, (L-N)개의 패리티 패킷들로 분할한다.
랜덤화부(415)는 시간분할부(413)에서 출력되는 N개의 데이터 패킷들, 또는 (L-N)개의 패리티 패킷들에 대해 소정의 패턴에 따라서 랜덤화를 수행한다. 먼저, FIFO(411)에서 출력되는 N개의 데이터 패킷들에 대해 랜덤화하고, 이 후, (L-N)개의 패리티 패킷들에 대해 랜덤화를 수행한다.
제1 RS인코딩부(417)는 랜덤화된 패킷들에 대해 각 패킷에 소정 바이트의 패리티를 부가한다. 제1 RS인코딩부(417)는 먼저, 랜덤화된 N개의 데이터 패킷들에 대해 패리티를 부가하고, 이 후, (L-N)개의 패리티 패킷에 대해 패리티를 부가한다.
저장부(419)는 제1 RS인코딩부(417)로부터 소정 바이트의 패리티가 부가된 패킷들을 저장한다.
제2 RS인코딩부(421)는 저장부(419)에 저장된 N개의 데이터 패킷들에 기초하여 (L-N)개의 패리티 패킷들을 생성한다. 즉, (L-N)개의 패킷들에 대응하여 (L-N) 바이트 패리티을 부가한다.
헤더삽입부(423)는 제2 RS인코딩부(421)에서 생성된 (L-N)개의 패리티 패킷들에 소정 바이트의 헤더를 각각 삽입한다. 헤더가 삽입된 (L-N)개의 패리티 패킷들은 시간분할부(413)에 입력되며, 시간분할부(413)를 통해 랜덤화부(415)로 출력된다.
이 후, (L-N)개의 패리티 패킷들은 랜덤화부(415)에서 랜덤화된 후, 제1 RS인코딩부(417)에서 (L-N)개 패킷에 소정 바이트의 패리티가 각각 부가되어 저장부(419)에 저장된다.
인터리빙부(425)는 소정 바이트의 패리티가 부가된 L개의 패킷에 대해 바이트 단위로 재배열시키는 인터리빙을 수행하며, 트렐리스 인코딩부(427)는 인터리빙된 데이터를 비트 단위로 재배열시키는 트렐리스 인코딩을 수행한다.
이상과 같이 에러 정정 부호화부(400)에서 에러 정정 부호화된 데이터는 동기삽입부(511)에서 세그먼트 동기신호(Segment Sync) 및 필드동기신호(Field Sync)가 삽입된다. 파일럿삽입부(513)는 심볼 데이터의 평균 전력보다 저전력의 파일럿신호을 생성하여 데이터에 부가한다. 펄스성형필터(515)는 소정의 롤오프지수(roll-off factor)를 가지는 필터에 의해 펄스 성형(pulse shaping)한다. RF부(517)는 전송하고자 하는 RF 채널 대역의 신호로 변환하여(up- converting), 안테나를 통해 송출한다.
도 5는 본 발명에 따른 에러 정정 부호화가 적용된 ATSC 표준의 전송 데이터 프레임 구조를 도시한 것이며, 도 6은 도 4에 도시된 디지털 송신 시스템의 에러 정정 부호화 과정을 설명하는 흐름도이다. 이하에서는 도 4 및 도 6을 참조하여 본 발명에 따른 에러 정정 부호화 과정을 상세하게 설명한다.
MPEG 전송 시스템(미도시)에서 MPEG2-TS 패킷화된 데이터 패킷들이 FIFO(411)로 입력된다(S11). 먼저, FIFO(411)에서 출력되는 N개의 데이터 패킷(도 5의 (a))들은 시간분할부(413)을 거쳐 랜덤화부(415)에서 랜덤화된다(S13).
제1 RS인코딩부(417)에서는 랜덤화된 N개의 패킷들(도 5의 (a))에 대해 각 패킷당 20 바이트 패리티(도 5의 (b))를 부가한다(S15).
20 바이트의 패리티가 부가된 N개의 패킷들(도 5의 (a),(b))은 저장부(419)에 저장된다(S17). 여기서, 제1 RS인코딩부(417)는 20 바이트의 패리티를 부가한 에러 정정 능력이 10 바이트인 RS(207,187), t=10 코드를 예로 한다.
저장부(419)에 20 바이트 패리티가 부가된 N개의 패킷들(도 5의 (a),(b))이 모두 저장되면, 제2 RS인코딩부(421)에서는 저장된 N개의 패킷들의 헤더부분을 제외한 부분에 대응하여 수직방향으로 (312-N) 바이트 패리티(도 5의 (d))를 생성한다(S19). 이에 의해, (312-N)개의 패리티 패킷들(도 5의 (d))이 생성된다.
헤더삽입부(423)는 생성된 (312-N)개의 패리티 패킷들(도 5의 (d))에 대해 3 바이트의 헤더(도 5의 (c))를 각각 삽입한다(S21). 3 바이트 헤더(도 5의 (c))는 N개의 데이터 패킷들과 (312-N)개의 패리티 패킷들을 구분하기 위한 PID(Packet IDentifier)가 포함된다.
헤더삽입부(423)에서 출력되는 (312-N)개의 패리티 패킷들(도 5의 (c),(d))은 시간분할부(413)을 거쳐 랜덤화부(415)에서 랜덤화된다(S23).
랜덤화된 패리티 패킷들(도 5의 (c),(d))은 제1 RS 인코딩부(417)에서 패리티 패킷에 20 바이트의 패리티(도 5의 (e))가 부가되어 저장부(419)에 저장된다(S25). 최종적으로 저장부(419)에는 도 5에 도시된 바와 같이, 하나의 필드 데이터가 저장된다.
이 후, 인터리빙부(425)에서 바이트 단위로 재배열되고, 트렐리스 인코딩부(427)에서 비트 단위로 재배열됨으로써 에러 정정 부호화가 완료된다(S27).
도 7은 본 발명에 따른 다른 실시예의 에러 정정 부호화 장치(700)에 대한 블록도이다. 도 8은 도 7의 에러 정정 부호화장치(700)의 동작 과정에 대한 흐름도이다. 이하에서는 도 7 및 도 8을 참조하여 본 발명에 따른 다른 실시예의 에러 정정 부호화 장치(700)에 의해 에러 정정 부호화되는 과정을 상세하게 설명한다.
MPEG 전송 시스템(미도시)에서 MPEG2-TS 패킷화된 데이터 패킷들은 두 가지의 경로를 따라서 에러 정정 부호화가 수행된다. 여기서, 데이터 패킷은 노멀 데이터 패킷(Normal data packet) 및 채널 환경에 보다 강건하게 하기 위해 로버스트 처리된 로버스트 데이터 패킷(Robust data packet) 중 어느 하나를 의미한다.
첫번째 경로는 FIFO(717)을 통해 출력되는 N개의 데이터 패킷들을 처리하고, 두번째 경로는 저장부(711)에 저장된 N개의 패킷들에 기초하여 생성된 (312-N)개의 패리티 패킷을 처리한다.
먼저, 저장부(711)는 입력되는 N개의 데이터 패킷들(도 5의 (a))을 저장한다(S71). 제2 RS인코딩부(713)는 저장된 N개의 패킷들의 헤더부분을 제외한 부분에 대응하여 수직방향으로 (312-N) 바이트 패리티(도 5의 (d))를 생성한다(S73).
헤더삽입부(715)는 생성된 (312-N)개의 패리티 패킷들(도 5의 (d))에 대해 3 바이트의 헤더(도 5의 (c))를 각각 삽입한다(S75). 3 바이트 헤더(도 5의 (c))에는 N개의 MPEG2-TS 패킷과 (312-N)개의 패리티 패킷을 구분하기 위한 PID(Packet IDentifier)가 포함된다.
헤더삽입부(715)에서 3 바이트의 헤더가 삽입된 (312-N)개의 패리티 패킷들(도 5의 (c),(d))은 시간분할부(719)에 입력된다.
한편, 시간분할부(719)에는 첫번째 경로인 FIFO(717)에서 출력되는 N개의 데이터 패킷들 중 마지막 데이터 패킷인 N번째 데이터 패킷이 입력된 다음에, 헤더삽입부(715)에서 출력되는 (312-N)개의 패리티 패킷들이 입력된다.
따라서, 시간분할부(719)에서는 출력되는 데이터는 도 5의 (a),(c),(d)로 구성된 형태를 갖는다.
시간분할부(719)에서 출력되는 N개의 데이터 패킷들과 (312-N)개의 패리티 패킷들은 랜덤화부(721)에서 소정의 패턴에 의해 랜덤화가 수행된다(S77).
제1 RS인코딩부(723)에서는 N개의 데이터 패킷들(도 5의 (a))과 (312-N)개의 패리티 패킷들(도 5의 (c),(d))에 20 바이트의 패리티(도 5의 (b),(e))를 각각 부 가한다(S79).
이 후, 인터리빙과 트렐리스 인코딩이 수행됨으로써 에러 정정 복호화가 완료된다(S81).
이상과 같이, 일 실시예 및 다른 실시예에 따라서 에러 정정 부호화된 필드 데이터는 패킷당 소정 바이트의 패리티를 가지며, 또한, 소정개의 패리티 패킷을 가짐으로써 보다 강력한 에러 정정 부호화되어 전송된다.
도 9는 본 발명에 따른 에러 정정 복호화 장치를 가지는 디지털 수신 시스템에 대한 개략적인 블록도이다.
디지털 수신 시스템은 튜너(811), 주파수복원부(813), 타이밍복원부(815), 아날로그신호제거부(817), 등화부(819), 위상보상부(821), 및 에러 정정 복호화부(900)등을 가지고 있다.
튜너(811)는 수신된 신호를 선국하고 선국된 대역의 신호를 기저대역의 신호로 변환한다.
주파수복원부(813) 및 타이밍복원부(815)는 수신신호의 주파수 옵셋 및 타이밍 옵셋을 복원한다.
아날로그신호제거부(815)는 선국된 대역의 신호에 포함된 아날로그신호를 제거한다.
등화부(819)는 수신신호의 심볼간 간섭(ISI:Inter-Symbol Interference)을 제거하며, 위상보상부(821)는 수신신호의 위상 에러를 보상한다.
에러정정복호화부(900)는 도 4 및 도 7에 도시된 본 발명에 따른 디지털 송 신 시스템의 에러 정정 부호화장치(400,700)에 적용된 에러 정정 부호화 방식에 대응하여 에러를 검출하고, 검출된 에러를 정정한다.
이하에서는 본 발명에 따른 디지털 수신 시스템의 에러 정정 복호화 장치(900)에 대해서 상세하게 설명한다.
에러 정정 복호화부(900)는 트렐리스 디코딩부(911), 디인터리빙부(913), FIFO(915), 제1 RS디코딩부(917), 랜덤화부(919), 저장부(921), 제2 RS디코딩부(923), 및 디랜덤화부(925)를 가지고 있다.
트렐리스 디코딩부(911) 및 디인터리빙부(913)는 송신측에서 사용한 트렐리스 인코딩방식과, 인터리빙방식에 대응하여 트렐리스 디코딩 및 디인터리빙을 수행한다.
디인터리빙된 데이터 패킷은 FIFO(915)에 버퍼링된다. 여기서, 데이터 패킷은 노멀 데이터 패킷(Normal data packet) 및 채널 환경에 보다 강건하게 하기 위해 로버스트 처리된 로버스트 데이터 패킷(Robust data packet) 중 어느 하나를 의미한다.
제1 RS디코딩부(917)는 데이터 패킷에 포함된 소정 바이트의 패리티를 이용하여 필드 데이터의 수평방향에 대한 에러를 정정한다.
랜덤화부(919)는 소정의 패턴에 따라서 데이터를 랜덤화한다.
제2 RS디코딩부(923)는 패리티 패킷을 이용하여 필드 데이터의 수직방향에 대한 데이터 패킷들의 에러를 정정한다.
저장부(921)는 제1 및 제2 RS디코딩부(917,923)에서 에러가 정정된 데이터 및 에러 정정 유무에 대한 정보등이 저장된다.
디랜덤화부(925)는 제1 RS디코딩부(917)에서 수평방향으로 에러 정정된 데이터 패킷들을 소정의 패턴에 따라서 디랜덤화를 수행한다.
이상과 같은 과정에 의해 디지털 수신 시스템의 데이터의 에러 정정이 완료된다.
도 10은 도 4의 에러 정정 부화화 장치(400)에 대응하는 에러 정정 방법을 도시한 흐름도이며, 도 11은 도 7의 에러 정정 부화화 장치(700)에 대응하는 에러 정정 방법을 도시한 흐름도이다.
먼저, 도 10을 참조하여 도 4의 에러 정정 부호화 장치(400)에 대응하는 본 발명에 따른 에러 정정 방법을 설명한다.
디인터리빙부(913)에서 출력된 데이터는 FIFO(915)를 통해서 제1 RS디코딩부(917)에 입력된다.
제1 RS디코딩부(917)는 각각의 패킷에 포함된 20 바이트의 패리티(도 5의 (b),(e))를 이용하여 필드 데이터(도 5의 (a),(c),(d))의 수평방향으로 에러를 정정한다(S110).
랜덤화부(919)에서는 제2 RS디코딩부(923)의 동작을 위해 312개의 패킷 중 패리티 패킷(도 5의 (c),(d))만을 디랜덤화한다(S112). 왜냐하면, 도 4의 에러 정정 부호화 장치(400)에서 제2 RS인코딩부(421)에서 생성되는 패리티 패킷은 랜덤화된 N개의 데이터 패킷에 기초하여 생성된 디랜덤한 데이터이므로, 랜덤화부(919)에서는 N개의 데이터 패킷을 제외한 (312-N)개의 패리티 패킷만을 디랜덤화한다.
저장부(921)에는 제1 RS디코딩부(917)에서 수평방향으로 에러 정정된 데이터 및 에러 정정 유무에 대한 정보가 저장된다(S114).
제2 RS디코딩부(923)에서는 저장부(921)에 저장된 디랜덤화된 패리티 패킷들(도 5의 (c),(d))을 이용하여 랜덤화된 N개의 데이터 패킷들(도 5의 (a))을 수직방향으로 에러를 정정한다(S116).
이 후, 제2 RS디코딩부(923)에서 수직방향으로 에러 정정된 데이터 및 에러 정정 유무에 대한 정보에 기초하여 저장부(921)에 기저장된 데이터를 업데이트한다(S118).
랜덤화부(919)는 소정의 제어신호에 의해 저장부(921)에 저장된 디랜덤화된 패리티 패킷(도 5의 (c),(d))만에 대해 다시 랜덤화를 수행한다(S120). 왜냐하면, 도 4의 에러 정정 부호화장치(400)의 제1 RS인코딩부(417)는 랜덤화된 데이터에 대하여 패리티를 부가하였으므로, 제1 RS디코딩부(917)에서 RS디코딩을 수행하기 전에 데이터를 랜덤화시켜야 한다.
제1 RS디코딩부(923)에서는 20 바이트의 패리티(도 5의 (b),(e))를 이용하여 랜덤화된 N개의 데이터 패킷 및 (312-N)개의 패리티 패킷들(도 5의 (a),(c),(d))에 대해 다시 한번 더 에러 정정을 수행한다(S122).
디랜덤화부(925)는 에러 정정된 데이터를 소정 패턴에 따라서 디랜덤화를 수행함으로써 수신 시스템의 에러 정정은 완료된다(S124).
다음으로, 도 11을 참조하여 도 7의 에러 정정 부호화 장치(700)에 의해 에러 정정 부호화된 데이터에 대한 본 발명에 따른 에러 정정 과정을 설명한다.
디인터리빙부(913)에서 출력된 데이터는 FIFO(915)를 통해서 제1 RS디코딩부(917)에 입력된다.
제1 RS디코딩부(917)는 각각의 패킷에 포함된 20 바이트의 패리티(도 5의 (b),(e))를 이용하여 N개의 데이터 패킷 및 (312-N)개의 패리티 패킷들(도 5의 (a),(c),(d))에 대해 수평방향으로 에러를 정정한다(S210).
랜덤화부(919)에서는 제1 RS디코딩부(917)에서 수평방향으로 에러 정정된 312개의 패킷들(도 5의 (a),(c),(d))에 대해 디랜덤화를 수행한다(S212). 왜냐하면, 도 7의 에러 정정 부호화 장치(700)에서 제2 RS인코딩부(421)에서 생성되는 패리티 패킷은 디랜덤한 N개의 데이터 패킷에 기초하여 생성된 디랜덤한 데이터이므로, 랜덤화부(919)에서는 N개의 데이터 패킷 및 (312-N)개의 패리티 패킷에 대해서 모두 디랜덤화를 수행한다.
저장부(921)에는 제1 RS디코딩부(917)에서 에러 정정된 데이터, 및 에러 정정 유무에 대한 정보가 저장된다(S214).
제2 RS디코딩부(923)에서는 저장부(921)에 저장된 디랜덤화된 패리티 패킷(도 5의 (c),(d))을 이용하여 N개의 데이터 패킷(도 5의 (a))에 대해 수직방향으로 에러를 정정한다(S216).
제2 RS디코딩부(923)에서 에러 정정된 데이터 및 에러 정정 유무에 대한 정보는 저장부(921)에 기저장된 데이터를 업데이트한다(S218).
랜덤화부(919)는 저장부(921)에 저장된 디랜덤화된 N개의 데이터 패킷 및 (312-N)개의 패리티 패킷(도 5의 (a),(c),(d))에 대해 다시 랜덤화를 수행한다(S220). 왜냐하면, 도 7의 에러 정정 부호화장치(400)의 제1 RS인코딩부(723)는 랜덤화된 데이터에 대하여 패리티를 부가하였으므로, 제1 RS디코딩을 수행하기 전에 데이터를 랜덤화시켜야 한다.
이 후, 제1 RS디코딩부(923)에서는 20 바이트의 패리티(도 5의 (b),(e))를 이용하여 312개 패킷들(도 5의 (a),(c),(d))에 대해 수평방향으로 다시 한번 더 에러 정정을 수행한다(S222).
디랜덤화부(925)는 에러 정정된 랜덤화된 데이터를 소정 패턴에 따라서 디랜덤화를 수행함으로써 수신 시스템의 에러 정정은 완료된다(S224).
이상과 같이, 패킷에 포함된 소정 바이트의 패리티와, 소정개의 패리티 패킷을 이용하여 에러 정정을 수행함으로써, 우수한 에러 정정 능력을 갖는다. 따라서, 열악한 채널 환경에 대해서 보다 강건한 데이터 송수신이 가능하다.
또한, 본 발명에 따른 디지털 송신 시스템의 에러 정정 부호화 장치에 의해 부호화된 데이터는 기존의 수신측 에러 정정 복호화장치에 의해 에러 정정 가능하고 패리티 패킷의 널(Null) 패킷으로 인식되어 처리된다.
본 발명에 따르면, 첫째, 송신측에서는 패킷에 포함된 소정 바이트의 패리티와, 소정개의 패리티 패킷을 생성하고, 수신측에서는 필드 데이터 구조에 대해서 수평방향 및 수직방향으로 존재하는 패리티를 이용하여 에러 정정을 수행함으로써 보다 강건한 에러 정정을 할 수 있다.
둘째, 생성된 소정개의 패리티 패킷 각각에 헤더와 소정 바이트의 패리티을 마련함으로써 기존의 수신 시스템과 호환성을 갖는다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.

Claims (66)

  1. 소정개의 데이터 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1RS인코딩부;
    상기 소정 바이트의 패리티가 부가된 상기 데이터 패킷들을 저장하는 저장부; 및
    저장된 상기 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제2RS인코딩부;를 포함하며,
    상기 제1RS인코딩부는 상기 패리티 패킷들에 상기 소정 바이트의 패리티를 각각 부가하며, 상기 저장부에 상기 소정 바이트의 패리티가 부가된 상기 패리티 패킷들을 저장하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  2. 제 1항에 있어서,
    상기 데이터 패킷은 노멀(Normal) 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  3. 제 1항에 있어서,
    상기 데이터 패킷은 로버스트(Robust) 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  4. 제 1항에 있어서,
    상기 제2RS인코딩부는,
    상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  5. 제 1항에 있어서,
    상기 제2RS인코딩부에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 헤더삽입부;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  6. 제 1항에 있어서,
    상기 제1RS인코딩부에서 상기 소정 바이트의 패리티를 부가하기 전에 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라 랜덤화하는 랜덤화부;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  7. 소정개의 데이터 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1인코딩단계;
    상기 소정 바이트의 패리티가 부가된 상기 데이터 패킷들을 저장하는 단계;
    저장된 상기 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제2인코딩단계; 및
    상기 패리티 패킷들에 상기 소정 바이트의 패리티를 각각 부가하는 제3인코딩단계;를 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  8. 제 7항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  9. 제 7항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  10. 제 7항에 있어서,
    상기 제2인코딩단계는,
    상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  11. 제 7항에 있어서,
    상기 제2인코딩단계에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  12. 제 7항에 있어서,
    상기 제1인코딩단계 및 상기 제3인코딩단계 전에 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라 랜덤화하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  13. 소정개의 데이터 패킷들을 저장하는 저장부;
    저장된 상기 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제2RS인코딩부;
    상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라서 랜덤화하는 랜덤화부; 및
    상기 랜덤화된 상기 데이터 패킷들 및 상기 패리티 패킷들에 소정 바이트의 패리티를 부가하는 제1RS인코딩부;를 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  14. 제 13에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  15. 제 13항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  16. 제 13항에 있어서,
    상기 제2RS인코딩부는,
    상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  17. 제 13항에 있어서,
    상기 제2RS인코딩부에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 헤더삽입부;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  18. 소정개의 데이터 패킷들을 저장하는 단계;
    저장된 상기 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제2인코딩단계;
    상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라서 랜덤화하는 단계; 및
    상기 랜덤화된 상기 데이터 패킷들 및 상기 패리티 패킷들에 소정 바이트의 패리티를 부가하는 제1인코딩단계;를 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  19. 제 18항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  20. 제 19항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  21. 제 19항에 있어서,
    상기 제2인코딩단계는,
    상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  22. 제 19항에 있어서,
    상기 제2인코딩단계에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  23. 소정개의 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제1인코딩부; 및
    상기 데이터 패킷들 및 상기 패리티 패킷들에 소정 바이트의 패리티를 부가하는 제2인코딩부;를 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  24. 제 23항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  25. 제 23항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화장치.
  26. 소정개의 데이터 패킷들에 대응하여 패리티 패킷들을 생성하는 제1인코딩단계; 및
    상기 데이터 패킷들 및 상기 패리티 패킷들에 소정 바이트의 패리티를 부가하는 제2인코딩단계;를 포함하는 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  27. 제 26항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  28. 제 26항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템의 에러정정부호화방법.
  29. 소정개의 데이터 패킷들에 대응하여 패리티 패킷들을 생성하고, 상기 데이터 패킷들 및 상기 패리티 패킷들에 소정 바이트의 패리티를 각각 부가하여 부호화하는 에러정정부호화부;
    상기 부호화된 데이터에 동기신호를 삽입하는 동기신호삽입부;
    상기 동기신호가 삽입된 데이터를 펄스 성형(pulse shaping)하는 펄스성형필터; 및
    펄스 성형된 데이터를 전송 채널 대역의 신호로 변환하여 전송하는 RF부;를 포함하는 것을 특징으로 하는 디지털 송신 시스템.
  30. 제 29항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템.
  31. 제 29항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 송신 시스템.
  32. 제 29항에 있어서,
    상기 에러정정부호화부는,
    상기 데이터 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1RS인코딩부;와, 상기 소정 바이트의 패리티가 부가된 상기 데이터 패킷들을 저장하는 저장 부; 및 저장된 상기 데이터 패킷들에 대응하여 상기 패리티 패킷들을 생성하는 제2RS인코딩부;를 포함하며,
    상기 제1RS인코딩부는 상기 패리티 패킷들에 상기 소정 바이트의 패리티를 각각 부가하며, 상기 저장부에는 상기 소정 바이트의 패리티가 부가된 상기 패리티 패킷들이 저장되는 것을 특징으로 하는 디지털 송신 시스템.
  33. 제 32항에 있어서,
    상기 제2RS인코딩부는,
    상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성하는 것을 특징으로 하는 디지털 송신 시스템.
  34. 제 32항에 있어서,
    상기 제2RS인코딩부에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 헤더삽입부;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템.
  35. 제 32항에 있어서,
    상기 제1RS인코딩부에서 상기 소정 바이트의 패리티를 부가하기 전에 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라 랜덤화하는 랜덤화부;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템.
  36. 제 29항에 있어서,
    상기 에러정정부호화부는,
    상기 데이터 패킷들을 저장하는 저장부;와, 저장된 상기 데이터 패킷들에 대응하여 상기 패리티 패킷들을 생성하는 제2RS인코딩부와;, 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라서 랜덤화하는 랜덤화부; 및 상기 랜덤화된 상기 데이터 패킷들 및 상기 패리티 패킷들에 소정 바이트의 패리티를 각각 부가하는 제1RS인코딩부;를 포함하는 것을 특징으로 하는 디지털 송신 시스템.
  37. 제 36항에 있어서,
    상기 제2RS인코딩부는,
    상기 데이터 패킷들의 헤더부분을 제외한 나머지 부분에 대응하여 상기 패리티 패킷들을 생성하는 것을 특징으로 하는 디지털 송신 시스템.
  38. 제 36항에 있어서,
    상기 제2RS인코딩부에서 생성된 상기 패리티 패킷들에 헤더를 각각 삽입하는 헤더삽입부;를 더 포함하는 것을 특징으로 하는 디지털 송신 시스템.
  39. 소정개의 데이터 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 상기 데이터 패킷의 에러를 정정하는 제1RS디코딩부;
    상기 에러 정정된 상기 데이터 패킷들을 저장하는 저장부; 및
    패리티 패킷들을 이용하여 상기 데이터 패킷들의 에러를 정정하는 제2RS디코딩부;를 포함하며,
    상기 제2RS디코딩부는 에러 정정된 데이터 패킷들에 기초하여 상기 저장부에 기저장된 데이터 패킷들을 업데이트하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  40. 제 39항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  41. 제 39항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  42. 제 39항에 있어서,
    상기 패리티 패킷들을 소정의 패턴에 따라 디랜덤화하는 랜덤화부;를 더 포함하며,
    상기 제2RS디코딩부는 디랜덤화된 상기 패리티 패킷들을 이용하여 상기 데이터 패킷들의 에러를 정정하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  43. 제 39항에 있어서,
    상기 제1RS디코딩부는,
    업데이트된 상기 데이터 패킷들에 대해 다시 한번 에러 정정을 수행하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  44. 소정개의 데이터 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 상기 데이터 패킷들의 에러를 정정하는 제1디코딩단계;
    상기 에러 정정된 데이터 패킷들을 저장하는 단계;
    패리티 패킷들을 이용하여 상기 제1디코딩단계에서 에러 정정된 데이터 패킷들의 에러를 정정하는 제2디코딩단계;
    상기 제2디코딩단계에서 에러 정정된 데이터 패킷들에 기초하여 기저장된 데이터 패킷들을 업데이트하는 단계; 및
    업데이트된 상기 데이터 패킷들에 대해 상기 소정 바이트의 패리티를 이용하여 에러를 정정하는 제3디코딩단계;를 포함하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정방법.
  45. 제 44항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  46. 제 44항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  47. 제 44항에 있어서,
    상기 제2디코딩단계 전에,
    상기 패리티 패킷들을 소정의 패턴에 따라 디랜덤화하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화방법.
  48. 제 44항에 있어서,
    상기 제3디코딩단계 전에,
    디랜덤화된 상기 패리티 패킷들을 상기 소정의 패턴에 따라 랜덤화하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화방법.
  49. 소정개의 데이터 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 상기 데이터 패킷의 에러를 정정하는 제1RS디코딩부;
    상기 데이터 패킷들 및 패리티 패킷들을 소정 패턴에 따라 디랜덤화하는 랜덤화부;
    상기 에러 정정된 데이터 패킷들을 저장하는 저장부; 및
    상기 패리티 패킷들을 이용하여 상기 데이터 패킷의 에러를 정정하는 제2RS디코딩부;를 포함하며,
    상기 제2RS디코딩부는 에러 정정된 데이터 패킷들에 기초하여 상기 저장부에 기저장된 데이터 패킷들을 업데이트하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  50. 제 49항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  51. 제 49항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  52. 제 49항에 있어서,
    상기 제1RS디코딩부는,
    업데이트된 상기 데이터 패킷들에 대해 다시 한번 에러 정정을 수행하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  53. 소정개의 데이터 패킷들에 각각 포함된 소정 바이트의 패리티를 이용하여 상기 데이터 패킷들의 에러를 정정하는 제1디코딩단계;
    상기 데이터 패킷들 및 패리티 패킷들을 소정 패턴에 따라 디랜덤화하는 단계;
    상기 제1디코딩단계에서 에러 정정된 데이터 패킷들을 저장하는 단계;
    상기 패리티 패킷들을 이용하여 상기 제1디코딩단계에서 에러 정정된 데이터 패킷들의 에러를 정정하는 제2디코딩단계;
    상기 제2디코딩단계에서 에러 정정된 데이터 패킷들에 기초하여 기저장된 데이터 패킷들을 업데이트하는 단계; 및
    업데이트된 상기 데이터 패킷들에 대해 상기 소정 바이트의 패리티를 이용하여 에러를 정정하는 제3디코딩단계;를 포함하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화방법.
  54. 제 53항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  55. 제 53항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화장치.
  56. 제 53항에 있어서,
    상기 제3디코딩단계 전에,
    디랜덤화된 상기 데이터 패킷들 및 상기 패리티 패킷들을 상기 소정의 패턴에 따라 랜덤화하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 수신 시스템의 에러정정복호화방법.
  57. 선국된 대역의 수신신호를 기저대역의 신호로 변환하는 튜너;
    상기 수신신호의 주파수 옵셋/타이밍 옵셋을 복원하는 주파수/타이밍복원부;
    상기 수신신호에 포함된 아날로그신호를 제거하는 아날로그신호제거부;
    상기 수신신호의 심볼간 간섭을 제거하는 등화부; 및
    소정 바이트의 패리티 및 패리티 패킷들을 이용하여 상기 수신신호의 데이터 패킷의 에러를 정정하는 에러정정복호화부;를 포함하는 것을 특징으로 하는 디지털 수신 시스템.
  58. 제 57항에 있어서,
    상기 에러정정복호화부는,
    상기 데이터 패킷에 포함된 소정 바이트의 패리티를 이용하여 에러를 정정하는 제1RS디코딩부;와, 상기 에러 정정된 데이터 패킷들을 저장하는 저장부; 및, 상기 패리티 패킷들을 이용하여 에러를 정정하는 제2RS디코딩부;를 포함하며,
    상기 제2RS디코딩부는 에러 정정된 데이터 패킷들에 기초하여 상기 저장부에 기저장된 데이터 패킷들을 업데이트하는 것을 특징으로 하는 디지털 수신 시스템.
  59. 제 58항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템.
  60. 제 58항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템.
  61. 제 58항에 있어서,
    상기 패리티 패킷들을 소정의 패턴에 따라 디랜덤화하는 랜덤화부;를 더 포함하며,
    상기 제2RS디코딩부는 디랜덤화된 상기 패리티 패킷들을 이용하여 상기 데이터 패킷의 에러를 정정하는 것을 특징으로 하는 디지털 수신 시스템.
  62. 제 58항에 있어서,
    상기 제1RS디코딩부는,
    업데이트된 상기 데이터 패킷들에 대해 다시 한번 에러 정정을 수행하는 것을 특징으로 하는 디지털 수신 시스템.
  63. 제 57항에 있어서,
    상기 에러정정복호화부는,
    상기 데이터 패킷들에 포함된 소정 바이트의 패리티를 이용하여 에러를 정정하는 제1RS디코딩부;와, 상기 데이터 패킷들 및 상기 패리티 패킷들을 소정 패턴에 따라 디랜덤화하는 랜덤화부;와, 상기 에러 정정된 데이터 패킷들을 저장하는 저장부; 및, 상기 패리티 패킷들을 이용하여 상기 데이터 패킷들의 에러를 정정하는 제2RS디코딩부;를 포함하며,
    상기 제2RS디코딩부는 에러 정정된 데이터 패킷들에 기초하여 상기 저장부에 기저장된 데이터 패킷들을 업데이트하는 것을 특징으로 하는 디지털 수신 시스템.
  64. 제 63항에 있어서,
    상기 데이터 패킷은 노멀 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템.
  65. 제 63항에 있어서,
    상기 데이터 패킷은 로버스트 데이터 패킷인 것을 특징으로 하는 디지털 수신 시스템.
  66. 제 63항에 있어서,
    상기 제1RS디코딩부는,
    업데이트된 상기 데이터 패킷들에 대해 다시 한번 에러 정정을 수행하는 것을 특징으로 하는 디지털 수신 시스템.
KR1020030067522A 2003-06-16 2003-09-29 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법 KR100698620B1 (ko)

Priority Applications (11)

Application Number Priority Date Filing Date Title
US10/851,095 US7337386B2 (en) 2003-06-16 2004-05-24 Digital transmitter/receiver system having a robust error correction coding/decoding device and error correction coding/decoding method thereof
CN2009101414516A CN101557457B (zh) 2003-06-16 2004-06-16 数字发送器/接收器系统及纠错编码/解码方法
EP09172902A EP2175562A1 (en) 2003-06-16 2004-06-16 Error correction decoding device and error correction decoding method thereof
EP04773938A EP1639713A4 (en) 2003-06-16 2004-06-16 DIGITAL TRANSCEIVER / RECEIVER SYSTEM HAVING ROBUST ERROR CORRECTION ENCODING / DECODING DEVICE AND ITS ERROR CORRECTION ENCODING / DECODING METHOD
MXPA05013780A MXPA05013780A (es) 2003-06-16 2004-06-16 Sistema digital transmisor/receptor que tiene un dispositivo robusto de codificacion/decodificacion de correcion de error y metodo para codificar/decodificar la correccion de error del mismo.
PCT/KR2004/001433 WO2004112252A2 (en) 2003-06-16 2004-06-16 Digital transmitter/receiver system having a robust error correction coding/decoding device and error correction coding/decoding method thereof
EP09172866A EP2175560A1 (en) 2003-06-16 2004-06-16 Digital broadcasting transmitter having an error correction coding device and stream processing method in a digital broadcasting transmitter
CNB2004800169423A CN100512021C (zh) 2003-06-16 2004-06-16 数字发送器/接收器系统及其纠错编码/解码方法
EP09172885A EP2175561A1 (en) 2003-06-16 2004-06-16 Digital broadcasting receiver having an error correction decoder and stream processing method in a digital broadcast receiver
US12/712,965 USRE44076E1 (en) 2003-06-16 2010-02-25 Digital transmitter/receiver system having a robust error correction coding/decoding device and error correction coding/decoding method thereof
US12/712,781 USRE44053E1 (en) 2003-06-16 2010-02-25 Digital transmitter/receiver system having a robust error correction coding/decoding device and error correction coding/decoding method thereof

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US47834203P 2003-06-16 2003-06-16
US06/478,342 2003-06-16
US49587303P 2003-08-19 2003-08-19
US06/495,873 2003-08-19

Publications (2)

Publication Number Publication Date
KR20040108314A KR20040108314A (ko) 2004-12-23
KR100698620B1 true KR100698620B1 (ko) 2007-03-21

Family

ID=37382269

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030067522A KR100698620B1 (ko) 2003-06-16 2003-09-29 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법

Country Status (6)

Country Link
US (3) US7337386B2 (ko)
EP (4) EP2175560A1 (ko)
KR (1) KR100698620B1 (ko)
CN (2) CN101557457B (ko)
MX (1) MXPA05013780A (ko)
WO (1) WO2004112252A2 (ko)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100683179B1 (ko) 2003-11-03 2007-02-15 삼성전자주식회사 듀얼 스트림용 디지털 방송 송/수신 시스템의 강건한에러정정 부호화/복호화 장치 및 그의 방법
CA2562220C (en) 2005-10-05 2013-06-25 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
CA2562206C (en) 2005-10-05 2012-07-10 Lg Electronics Inc. A method and digital broadcast transmitter for transmitting a digital broadcast signal
KR101276820B1 (ko) * 2006-09-15 2013-06-18 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
CA2562427C (en) 2005-10-05 2012-07-10 Lg Electronics Inc. A digital broadcast system and method of processing traffic information
KR101208498B1 (ko) * 2005-10-10 2012-12-05 엘지전자 주식회사 디지털 방송 시스템, 방법, 및 데이터 구조
US7773961B2 (en) * 2005-12-09 2010-08-10 Samsung Electronics Co., Ltd. Apparatus and method for channel estimation without signaling overhead
US20070223572A1 (en) * 2006-03-24 2007-09-27 Samsung Electronics Co., Ltd. Method and system of pixel interleaving for improving video signal transmission quality in wireless communication
US20070242754A1 (en) * 2006-04-04 2007-10-18 Samsung Electronics Co., Ltd. Apparatus for processing data stream for digital broadcasting system and method thereof
KR100826511B1 (ko) 2006-06-27 2008-05-02 삼성전자주식회사 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법
MX2009000040A (es) 2006-07-07 2009-01-30 Lg Electronics Inc Sistema de difusion digital y metodo de proceso de datos.
WO2008042243A2 (en) * 2006-09-29 2008-04-10 Audible Methods and apparatus for customized content delivery
EP1912148A1 (en) * 2006-10-09 2008-04-16 Axalto S.A. Protection against side channel attacks with an integrity check
US8194750B2 (en) 2006-10-16 2012-06-05 Samsung Electronics Co., Ltd. System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP)
KR101221914B1 (ko) 2007-04-06 2013-01-15 엘지전자 주식회사 디지털 방송 신호 송신 장치 및 방법
CN101296055B (zh) * 2007-04-29 2013-01-09 华为技术有限公司 数据包收发方法及装置
EP2153528A1 (en) * 2007-05-16 2010-02-17 Thomson Licensing Apparatus and method for encoding and decoding signals
US8347339B2 (en) 2007-07-05 2013-01-01 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with variable training information
US8332896B2 (en) * 2007-07-05 2012-12-11 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with cross stream association
US8358705B2 (en) 2007-07-05 2013-01-22 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with uncoded transport tunneling
KR100916702B1 (ko) * 2007-09-05 2009-09-11 에스케이 텔레콤주식회사 전송 스트림 패킷의 채널 디코딩 장치 및 그 방법
CN101828397A (zh) 2007-10-15 2010-09-08 汤姆森特许公司 编码和解码信号的装置和方法
US9414110B2 (en) * 2007-10-15 2016-08-09 Thomson Licensing Preamble for a digital television system
US20090222712A1 (en) * 2008-03-03 2009-09-03 Legend Silicon Corp. Decoding scheme for correcting both erasures and errors of reed-solomon codes in a digital communication system
CN101908894B (zh) * 2009-06-08 2013-03-20 中兴通讯股份有限公司 一种多编码模式的编码实现系统及方法
WO2011082834A1 (en) * 2010-01-11 2011-07-14 Nokia Corporation Error correction
US8479079B2 (en) * 2010-04-09 2013-07-02 International Business Machines Corporation Integrated data and header protection for tape drives
US8762805B2 (en) 2010-12-01 2014-06-24 International Business Machines Corporation Decoding encoded data containing integrated data and header protection
US8756473B1 (en) * 2010-12-23 2014-06-17 Sk Hynix Memory Solutions Inc. Solid state device coding architecture for chipkill and endurance improvement
US9300329B2 (en) * 2012-11-08 2016-03-29 Sk Hynix Memory Solutions Inc. Turbo-product codes (TPC) with interleaving
JP5998923B2 (ja) * 2012-12-28 2016-09-28 富士通株式会社 プログラム、情報処理装置、及び通信方法
US9183095B1 (en) 2013-06-28 2015-11-10 Sk Hynix Memory Solutions Inc. Recovering from a program failure by combining write data
US10382059B2 (en) * 2013-07-03 2019-08-13 Samsung Electronics Co., Ltd. Transmitting apparatus, encoding method thereof, receiving apparatus, and decoding method thereof
CN104506202B (zh) * 2014-12-04 2017-05-31 杭州国芯科技股份有限公司 一种利用已知数据辅助收敛的迭代译码方法
US10484135B2 (en) * 2014-12-15 2019-11-19 Qualcomm Incorporated Mitigation of bursty interference
US11133891B2 (en) * 2018-06-29 2021-09-28 Khalifa University of Science and Technology Systems and methods for self-synchronized communications
US10951596B2 (en) 2018-07-27 2021-03-16 Khalifa University of Science and Technology Method for secure device-to-device communication using multilayered cyphers
US11368251B1 (en) * 2020-12-28 2022-06-21 Aira Technologies, Inc. Convergent multi-bit feedback system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08237139A (ja) * 1994-10-31 1996-09-13 Internatl Business Mach Corp <Ibm> コード化装置および方法
KR0155702B1 (ko) * 1992-08-13 1998-12-15 강진구 2차원 에러정정방법 및 복호화장치
JPH11298449A (ja) * 1998-04-13 1999-10-29 Sekisui Chem Co Ltd データ伝送方法とデータ受信方法及びその装置
KR20040035297A (ko) * 2002-10-19 2004-04-29 삼성전자주식회사 복합적 오류정정 부호화 기능을 갖는 디지털방송 시스템의전송장치 및 방법

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4660196A (en) * 1983-08-01 1987-04-21 Scientific Atlanta, Inc. Digital audio satellite transmission system
US5629940A (en) * 1985-11-27 1997-05-13 Seiko Communications Holding N.V. Transmitting and receiving long messages in a wireless one-way communication system while reserving selected slots for short messages
US4998252A (en) * 1987-08-06 1991-03-05 Sony Corporation Method and apparatus for transmitting digital data
FR2634035B1 (fr) * 1988-07-07 1994-06-10 Schlumberger Ind Sa Dispositif pour le codage et la mise en forme de donnees pour enregistreurs a tetes tournantes
JPH03229548A (ja) 1990-02-05 1991-10-11 Nec Corp 復調装置
JP2586169B2 (ja) 1990-03-06 1997-02-26 日本電気株式会社 復調システム
JP3125451B2 (ja) * 1991-11-05 2001-01-15 ソニー株式会社 信号処理方法
JP3532221B2 (ja) * 1991-11-05 2004-05-31 ソニー株式会社 符号化方法
JP3428033B2 (ja) * 1992-02-19 2003-07-22 株式会社日立製作所 ディジタルｖｔｒ
US5587803A (en) * 1992-04-01 1996-12-24 Mitsubishi Denki Kabushiki Kaisha Digital signal recording and reproducing apparatus and error-correcting apparatus
US5649297A (en) * 1994-10-21 1997-07-15 Seiko Communications Holding N.V. Transmitting digital data using multiple subcarriers
US5535191A (en) * 1995-06-28 1996-07-09 Seiko Communications Systems, Inc. Method and apparatus for switching between redundant hardware in a wireless data communication system
EP0790615A3 (en) * 1996-02-19 1998-04-15 Sony Corporation Data decoding apparatus and method and data reproduction apparatus
JP2998659B2 (ja) * 1996-10-11 2000-01-11 日本電気株式会社 誤り制御装置
US5818032A (en) * 1997-01-03 1998-10-06 Sun; Tsu-Hung Tom Encoded color halftone micro-dots for high density digital information storage
US5815046A (en) * 1997-02-11 1998-09-29 Stanford Telecom Tunable digital modulator integrated circuit using multiplexed D/A converters
US6404817B1 (en) * 1997-11-20 2002-06-11 Lsi Logic Corporation MPEG video decoder having robust error detection and concealment
US6160803A (en) * 1998-01-12 2000-12-12 Golden Bridge Technology, Inc. High processing gain spread spectrum TDMA system and method
FR2776115B1 (fr) * 1998-03-13 2000-07-21 Thomson Multimedia Sa Dispositif de correction d'erreurs et lecteur de disque optique comportant un tel dispositif
FR2776113A1 (fr) * 1998-03-13 1999-09-17 Thomson Multimedia Sa Dispositif de correction d'erreurs et lecteur de disque optique comportant un tel dispositif
US6490705B1 (en) 1998-10-22 2002-12-03 Lucent Technologies Inc. Method and apparatus for receiving MPEG video over the internet
US6317462B1 (en) * 1998-10-22 2001-11-13 Lucent Technologies Inc. Method and apparatus for transmitting MPEG video over the internet
US6430159B1 (en) * 1998-12-23 2002-08-06 Cisco Systems Canada Co. Forward error correction at MPEG-2 transport stream layer
US6081301A (en) * 1999-01-13 2000-06-27 Samsung Electronics Co., Ltd. DTV circuitry for measuring multipath distortion based on ghosting of data segment synchronizing signals
US6285662B1 (en) * 1999-05-14 2001-09-04 Nokia Mobile Phones Limited Apparatus, and associated method for selecting a size of a contention window for a packet of data system
JP4269409B2 (ja) * 1999-05-19 2009-05-27 ソニー株式会社 受信装置および方法
CN1237743C (zh) * 1999-05-19 2006-01-18 索尼公司 广播装置及方法、接收装置及方法、以及媒体
US6490727B1 (en) * 1999-10-07 2002-12-03 Harmonic, Inc. Distributed termination system for two-way hybrid networks
ATE444609T1 (de) * 1999-12-01 2009-10-15 Alcatel Canada Inc Verfahren und gerät für eine schnittstelle der physikalischen schicht in einem drahtlosen kommunikationssystem
JP3668673B2 (ja) * 2000-06-09 2005-07-06 株式会社日立コミュニケーションテクノロジー エラー訂正符号の構成方法、復号方法、伝送装置、ネットワーク
AU2001286691A1 (en) * 2000-08-24 2002-03-04 Ocular Networks Apparatus and method for facilitating data packet transportation
US6763025B2 (en) * 2001-03-12 2004-07-13 Advent Networks, Inc. Time division multiplexing over broadband modulation method and apparatus
US7111221B2 (en) * 2001-04-02 2006-09-19 Koninklijke Philips Electronics N.V. Digital transmission system for an enhanced ATSC 8-VSB system
US7206352B2 (en) * 2001-04-02 2007-04-17 Koninklijke Philips Electronics N.V. ATSC digital television system
JP4373676B2 (ja) * 2001-04-16 2009-11-25 トムソン ライセンシング 復調器
US20030099303A1 (en) * 2001-06-04 2003-05-29 Koninklijke Philips Electronics N.V. Digital television (DTV) transmission system using enhanced coding schemes
US20030053493A1 (en) * 2001-09-18 2003-03-20 Joseph Graham Mobley Allocation of bit streams for communication over-multi-carrier frequency-division multiplexing (FDM)
US8451933B2 (en) * 2002-07-18 2013-05-28 Coherent Logix, Incorporated Detection of low-amplitude echoes in a received communication signal
AU2003288781A1 (en) * 2003-01-06 2004-07-29 Electronics And Telecommunications Research Institute Digital television transmitter and receiver for transmitting and receiving dual stream using 4 level vestigial side band robust data
US8149939B2 (en) * 2003-07-07 2012-04-03 Samsung Electronics Co., Ltd. System of robust DTV signal transmissions that legacy DTV receivers will disregard
US7487273B2 (en) * 2003-09-18 2009-02-03 Genesis Microchip Inc. Data packet based stream transport scheduler wherein transport data link does not include a clock line
WO2007100184A1 (en) * 2006-02-28 2007-09-07 Lg Electronics Inc. Digital broadcasting system and method of processing data
ITTO20060668A1 (it) * 2006-09-19 2008-03-20 Rai Radiotelevisione Italiana Spa Metodo per riprodurre una sequenza audio e/o video, dispositivo di riproduzione ed apparecchio riproduttore che lo utilizzano
US20090052353A1 (en) * 2007-08-23 2009-02-26 Motorola, Inc. System and method for transmission timeslot assignment in wireless time division duplex systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0155702B1 (ko) * 1992-08-13 1998-12-15 강진구 2차원 에러정정방법 및 복호화장치
JPH08237139A (ja) * 1994-10-31 1996-09-13 Internatl Business Mach Corp <Ibm> コード化装置および方法
JPH11298449A (ja) * 1998-04-13 1999-10-29 Sekisui Chem Co Ltd データ伝送方法とデータ受信方法及びその装置
KR20040035297A (ko) * 2002-10-19 2004-04-29 삼성전자주식회사 복합적 오류정정 부호화 기능을 갖는 디지털방송 시스템의전송장치 및 방법

Also Published As

Publication number Publication date
EP1639713A4 (en) 2008-04-23
US20040261001A1 (en) 2004-12-23
WO2004112252A2 (en) 2004-12-23
EP2175560A1 (en) 2010-04-14
KR20040108314A (ko) 2004-12-23
CN101557457B (zh) 2013-03-27
CN100512021C (zh) 2009-07-08
MXPA05013780A (es) 2006-03-08
CN1809963A (zh) 2006-07-26
US7337386B2 (en) 2008-02-26
WO2004112252A3 (en) 2005-02-17
EP2175561A1 (en) 2010-04-14
USRE44076E1 (en) 2013-03-12
USRE44053E1 (en) 2013-03-05
EP2175562A1 (en) 2010-04-14
EP1639713A2 (en) 2006-03-29
CN101557457A (zh) 2009-10-14

Similar Documents

Publication Publication Date Title
KR100698620B1 (ko) 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법
KR101191182B1 (ko) 디지털 방송 시스템 및 처리 방법
KR101208504B1 (ko) 디지털 방송 시스템 및 처리 방법
US8379759B2 (en) Digital broadcasting system and method of processing data
US8194797B2 (en) Digital broadcasting transmission/reception system capable of improving receiving and equalizing performance and signal processing method thereof
US8213551B2 (en) Digital broadcasting transmission and reception devices and methods thereof
US8929432B2 (en) Combination A/53 and A/153 receiver using a HIHO viterbi decoder
KR101276863B1 (ko) 디지털 방송 신호 수신 장치 및 방법
US20070092034A1 (en) Trellis encoding device for encoding transmission stream and method thereof
US8184688B2 (en) Digital broadcasting reception apparatus and robust stream decoding method thereof
KR20070038383A (ko) 디지털 방송 송/수신 시스템
US7464319B2 (en) Forward error correction with codeword cross-interleaving and key-based packet compression
KR101609607B1 (ko) 순방향 오류 정정 부호화 및 복호화 방법과 그 장치, 디지털 방송 수신 장치 및 그의 복호화 방법
KR20020047231A (ko) 2개의 비트-스트림들을 인코딩하기 위한 순방향 오류 수정방식
KR20070069884A (ko) 디지털 방송 시스템 및 처리 방법
US8046667B2 (en) Synchronization loss resilient digital communication system using forward erasure correction
KR101158098B1 (ko) 수신 성능이 향상된 디지털 방송 송수신기 및 그의신호처리방법
KR101199386B1 (ko) 디지털 방송 시스템 및 데이터 처리 방법
KR100916702B1 (ko) 전송 스트림 패킷의 채널 디코딩 장치 및 그 방법
US20120269277A1 (en) Reliable diversity architecture for a mobile dtv system
KR100949973B1 (ko) 방송 송/수신기 및 방송 신호 처리 방법
KR20090014234A (ko) 방송 송/수신기 및 방송 신호 처리 방법

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

Payment date: 20130227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180227

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190227

Year of fee payment: 13