KR101535833B1 - Device for processing streams and method thereof - Google Patents

Device for processing streams and method thereof Download PDF

Info

Publication number
KR101535833B1
KR101535833B1 KR1020080073146A KR20080073146A KR101535833B1 KR 101535833 B1 KR101535833 B1 KR 101535833B1 KR 1020080073146 A KR1020080073146 A KR 1020080073146A KR 20080073146 A KR20080073146 A KR 20080073146A KR 101535833 B1 KR101535833 B1 KR 101535833B1
Authority
KR
South Korea
Prior art keywords
stream
unit
dummy
rearranging
streams
Prior art date
Application number
KR1020080073146A
Other languages
Korean (ko)
Other versions
KR20090012175A (en
Inventor
박찬섭
정해주
이준희
김준수
유정필
박의준
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of KR20090012175A publication Critical patent/KR20090012175A/en
Application granted granted Critical
Publication of KR101535833B1 publication Critical patent/KR101535833B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2355Processing of additional data, e.g. scrambling of additional data or processing content descriptors involving reformatting operations of additional data, e.g. HTML pages
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, 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 using interleaving techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling 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/23605Creation or processing of packetized elementary streams [PES]

Abstract

스트림 처리 장치가 개시된다. 본 스트림 처리 장치는, 스트림을 스택킹(stacking)하여 재배열하는 스트림 재배열부, 재배열된 스트림에 더미(dummy)를 추가하는 더미 삽입부를 포함한다. 이 경우, 더미가 추가된 스트림을 컨벌루셔널 인터리빙하는 인터리빙부를 포함할 수도 있고, RS 인코더 및 CRC 인코더를 포함할 수도 있다. 이에 따라, 디지털 방송 서비스를 안정적으로 제공할 수 있다.A stream processing apparatus is disclosed. The present stream processing apparatus includes a stream rearranging section for stacking and rearranging streams, and a dummy insertion section for adding a dummy to a rearranged stream. In this case, the dummy may include an interleaving section for convolutionally interleaving the added stream, and may include an RS encoder and a CRC encoder. Accordingly, the digital broadcast service can be stably provided.

스트림 재배열, 더미, 컨벌루셔널 인터리빙, 블럭 인터리빙 Stream rearrangement, dummy, convolutional interleaving, block interleaving

Description

스트림 처리 장치 및 방법 {Device for processing streams and method thereof}[0001] The present invention relates to a device for processing streams,

본 발명은 스트림 처리 장치 및 그 방법에 관한 것으로, 보다 상세하게는, 더미를 이용하여 스트림을 인터리빙하는 스트림 처리 장치 및 그 방법에 관한 것이다. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a stream processing apparatus and a method thereof, and more particularly, to a stream processing apparatus and a method thereof for interleaving a stream using a dummy.

전자 및 통신 기술의 발달에 힘입어, 방송 시스템 분야에서도 디지털 기술이 도입되어 디지털 방송에 대한 다양한 규격이 발표되고 있다. 구체적으로는, 미국향 규격인 ATSC VSB 규격과, 유럽향 규격인 DVB-T 규격이 있다.Due to the development of electronic and communication technologies, various standards for digital broadcasting have been introduced in the field of broadcasting system by introducing digital technology. Specifically, there are the ATSC VSB standard, which is a standard for the United States, and the DVB-T standard, which is a European standard.

이 중, 미국향 규격인 ATSC VSB 전송 방식은 NTSC 주파수 대역을 기본으로 하며, 송수신기 구현의 용이성 및 경제성 측면에서 장점을 갖는다. 이러한 ATSC VSB 전송 방식은 단일 반송파 진폭변조 잔류측파대 방식(VSB : Vestigial Side Band)을 사용하는 것으로, 단일 6MHz 대역폭으로 고품질의 비디오, 오디오, 및 보조 데이터를 전송할 수 있다.Among these, the ATSC VSB transmission method based on the US standard is based on the NTSC frequency band, and has merits in terms of ease of implementation of the transceiver and economical efficiency. This ATSC VSB transmission scheme uses a single carrier amplitude modulated residual sideband (VSB) to transmit high quality video, audio, and ancillary data in a single 6 MHz bandwidth.

한편, 좀 더 향상된 디지털 방송 서비스를 제공하기 위하여 다양한 디지털 방송 규격에 대한 제안이 이루어지고 있다.Meanwhile, various digital broadcasting standards have been proposed to provide a more advanced digital broadcasting service.

이에 따라, 좀 더 효율적이고 안정적으로 스트림을 처리하기 위한 기술 개발에 대한 필요성이 대두되고 있다.As a result, there is a need for technology development for stream processing more efficiently and stably.

본 발명은 이상과 같은 필요성에 따라 안출된 것으로, 본 발명의 목적은 효율적이고 안정적으로 스트림을 처리할 수 있는 스트림 처리 장치 및 그 방법과 그에 따라 처리된 스트림을 수신하는 디지털 방송 수신기를 제공함에 있다.It is an object of the present invention to provide a stream processing apparatus capable of efficiently and stably processing a stream, a method thereof, and a digital broadcast receiver for receiving a stream processed thereby .

본 발명의 일 실시 예에 따른 스트림 처리 장치는, 스트림을 스택킹(stacking)하여 재배열하는 스트림 재배열부 및 상기 재배열된 스트림에 더미(dummy)를 추가하는 더미 삽입부를 포함한다.A stream processing apparatus according to an embodiment of the present invention includes a stream rearranging unit for stacking and rearranging streams and a dummy insertion unit for adding a dummy to the rearranged stream.

여기서, 상기 인터리빙부는, 컨벌루셔널 인터리버가 될 수 있다.Here, the interleaving unit may be a convolutional interleaver.

이 경우, 상기 스트림 재배열부는, 상기 스트림을 기 설정된 개수 단위로 수직 방향으로 스택킹하고, 스택킹된 단위 별 스트림들을 직각 회전시켜 상기 스트림을 재배열할 수 있다.In this case, the stream rearranging unit may stack the streams in a vertical direction in units of a predetermined number, and rotate the stacked units by a right angle to rearrange the streams.

바람직하게는, 상기 스트림 재배열부는, 상기 단위 별 스트림들 각각을 기 설정된 크기의 블럭으로 구분하고, 각 블럭 단위로 상기 직각 회전을 수행할 수 있다.Preferably, the stream rearrangement unit divides each of the per-unit streams into blocks of predetermined sizes, and performs the quadrature rotation on a block-by-block basis.

또한 바람직하게는, 상기 더미 삽입부는, 상기 블럭 단위로 회전된 스트림에 상기 인터리빙부의 메모리 사이즈에 대응하는 더미를 삽입할 수 있다.Also, preferably, the dummy insertion unit inserts a dummy corresponding to the memory size of the interleaving unit into the stream rotated in units of blocks.

그리고, 본 스트림 처리 장치는, 상기 인터리빙부에서 출력되는 스트림에서 상기 더미를 제거하는 더미 제거부 및 상기 더미가 제거된 스트림을 버스트(Burst) 단위로 모으는 버스트 생성부를 더 포함할 수 있다.The present stream processing apparatus may further include a dummy removing unit for removing the dummy from the stream output from the interleaving unit, and a burst generating unit for collecting the dummy-removed stream in units of bursts.

한편, 본 발명의 또 다른 실시 예에 따르면, 상기 스트림재배열부는, 상기 스트림을 기 설정된 제1 크기 단위 만큼 가로 방향으로 배열하면서, 세로 방향으로 스택킹하여 재배열할 수 있다.Meanwhile, according to another embodiment of the present invention, the stream rearranging unit may rearrange the streams in the vertical direction while arranging the streams in the horizontal direction by a predetermined first size unit.

이 경우, 상기 스트림 처리 장치는, 상기 스트림의 세로 방향 종단부에 RS 패리티를 부가하는 RS 인코더부 및 상기 RS 패리티가 부가된 스트림의 가로 방향 종단부에 CRC 값을 부가하는 CRC 인코더부를 더 포함할 수 있다.In this case, the stream processing apparatus may further include an RS encoder section for adding RS parity to the longitudinal end portion of the stream, and a CRC encoder section for adding a CRC value to the transverse end portion of the stream to which the RS parity is added .

또한, 상기 더미 삽입부는, 상기 스택킹된 스트림을 기 설정된 제2 크기 단위의 전송 버스트로 구분하여, 하나의 전송 버스트가 이루어지지 않는 스트림에 대하여 전송 버스트 사이즈에 맞게 더미를 추가할 수 있다.In addition, the dummy inserting unit may divide the stacked stream into transmission bursts of a predetermined second size unit, and add a dummy according to the transmission burst size for a stream in which one transmission burst is not performed.

바람직하게는, 상기 스트림 재배열부에 입력되는 스트림은 패리티가 부가된 패킷 단위로 구분될 수 있다.Preferably, the stream input to the stream rearranging unit may be divided into units of packets to which parity is added.

한편, 본 발명의 일 실시 예에 따른 스트림 처리 방법은, 스트림을 스택킹(stacking)하여 재배열하는 스트림 재배열 단계, 상기 재배열된 스트림에 더미(dummy)를 추가하는 더미 삽입 단계 및 상기 더미가 추가된 스트림을 인터리빙하는 인터리빙 단계를 포함한다.Meanwhile, a stream processing method according to an embodiment of the present invention includes a stream rearranging step of stacking and rearranging streams, a dummy insertion step of adding a dummy to the rearranged stream, And an interleaving step of interleaving the added stream.

이 경우, 상기 인터리빙 단계는, 컨벌루셔널 인터리버를 이용할 수 있다.In this case, the interleaving step may use a convolutional interleaver.

이 경우, 상기 스트림 재배열 단계는, 상기 스트림을 기 설정된 개수 단위로 수직 방향으로 스택킹하는 단계, 스택킹된 단위 별 스트림들을 직각 회전시켜 상기 스트림을 재배열하는 단계를 포함할 수 있다.In this case, the stream rearranging step may include stacking the streams in a vertical direction by a predetermined number of units, and rearranging the streams by right-angled rotation of stacked unit-by-unit streams.

바람직하게는, 상기 스택킹된 단위 별 스트림들을 직각 회전시켜 상기 스트림을 재배열하는 단계는, 상기 단위 별 스트림들 각각을 기 설정된 크기의 블럭으로 구분하고, 각 블럭 단위로 상기 직각 회전을 수행할 수 있다.Preferably, the step of rearranging the streams by rotating the stacked unit-by-unit streams by a right angle comprises: dividing each of the streams into unit blocks into blocks of a predetermined size, and performing the rectangular rotation in units of blocks .

또한, 상기 더미 삽입 단계는, 상기 블럭 단위로 회전된 스트림에 상기 컨벌루셔널 인터리버의 메모리 사이즈에 대응하는 더미를 삽입할 수 있다.In the dummy embedding step, a dummy corresponding to the memory size of the convolutional interleaver may be inserted into the stream rotated by the block unit.

보다 바람직하게는 본 스트림 처리 방법은, 상기 인터리빙된 스트림에서 상기 더미를 제거하는 단계 및 상기 더미가 제거된 스트림을 버스트(Burst) 단위로 모으는 단계를 더 포함할 수 있다.More preferably, the present stream processing method may further comprise removing the dummy from the interleaved stream and collecting the stream from which the dummy has been removed, in bursts.

본 발명의 또 다른 실시 예에 따르면, 상기 스트림재배열 단계는, 상기 스트림을 기 설정된 제1 크기 단위 만큼 가로 방향으로 배열하면서, 세로 방향으로 스택킹하여 재배열할 수 있다.According to another embodiment of the present invention, the stream rearranging step rearranges the streams in the vertical direction while arranging the streams in a horizontal direction by a predetermined first size unit.

또한, 본 스트림 처리 방법은, 상기 스트림의 세로 방향 종단부에 RS 패리티를 부가하는 RS 인코딩 단계 및 상기 RS 패리티가 부가된 스트림의 가로 방향 종단부에 CRC 값을 부가하는 CRC 인코딩 단계를 더 포함할 수 있다.The present stream processing method further includes an RS encoding step of adding RS parity to the longitudinal end of the stream and a CRC encoding step of adding a CRC value to the horizontal end of the stream to which the RS parity is added .

한편, 상기 더미 삽입 단계는, 상기 스택킹된 스트림을 기 설정된 제2 크기 단위의 전송 버스트로 구분하여, 하나의 전송 버스트가 이루어지지 않는 스트림에 대하여 전송 버스트 사이즈에 맞게 더미를 추가할 수도 있다.Meanwhile, in the dummy embedding step, the stacked stream may be divided into a transmission burst of a predetermined second size unit, and a dummy may be added to a stream that does not include one transmission burst, according to the transmission burst size.

바람직하게는, 상기 스트림 재배열 단계는, 패리티가 부가된 패킷 단위로 구분되는 스트림을 재배열할 수 있다.Preferably, the stream rearranging step rearranges the streams separated in units of packets added with parity.

한편, 본 발명의 일 실시 예에 따른 디지털 방송 수신기는, 스트림을 수신하 는 튜너부, 상기 수신된 스트림을 복조하는 복조부, 상기 복조된 스트림을 등화하는 등화부 및 상기 등화된 스트림을 디인터리빙하는 디인터리버부를 포함한다. 여기서, 상기 스트림은 디지털 방송 송신기 측에서 기 설정된 단위로 스택킹되어 재배열된 후, 더미가 추가되어 처리된 것일 수 있다.According to another aspect of the present invention, there is provided a digital broadcasting receiver including a tuner for receiving a stream, a demodulator for demodulating the received stream, an equalizer for equalizing the demodulated stream, Interleaver section. Here, the streams may be stacked and rearranged in a predetermined unit on the digital broadcast transmitter side, and then dummies may be added and processed.

바람직하게는, 상기 스트림은 상기 디지털 방송 송신기 측에서 컨벌루셔널 인터리빙된 후, 상기 더미가 제거된 것일 수 있다.Advantageously, the stream is convolutionally interleaved on the digital broadcast transmitter side, and then the dummy is removed.

보다 바람직하게는, 상기 스트림에 추가된 더미를 제거하는 더미 제거부;를 더 포함할 수 있다. 이 경우, 상기 스트림은 상기 디지털 방송 송신기 측에서 블럭 인터리빙된 것이며, 상기 더미가 추가된 것일 수 있다.More preferably, the dummy removing unit removes the dummy added to the stream. In this case, the stream is block interleaved on the digital broadcasting transmitter side, and the dummy may be added.

이상과 같은 다양한 실시 예에 따른 스트림 처리 장치 및 그 방법과, 디지털 방송 수신기를 이용함으로써, 효율적이고 안정적으로 스트림을 송수신할 수 있게 된다.By using the stream processing apparatus and method, and the digital broadcast receiver according to various embodiments as described above, stream transmission and reception can be efficiently and stably performed.

이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.Hereinafter, the present invention will be described in detail with reference to the drawings.

도 1은 본 발명의 일 실시 예에 따른 스트림 처리 장치의 구성을 나타내는 블럭도이다. 도 1에 따르면, 본 스트림 처리 장치는, 스트림 재배열부(110), 더미 삽입부(120)를 포함한다.1 is a block diagram showing a configuration of a stream processing apparatus according to an embodiment of the present invention. 1, the present stream processing apparatus includes a stream rearranging section 110 and a dummy inserting section 120. As shown in FIG.

스트림 재배열부(110)는 입력되는 스트림을 스택킹하여 재배열한다. 재배열 방식은 실시 예에 따라 달라질 수 있다. The stream reordering unit 110 stacks and rearranges an input stream. The rearrangement method may vary depending on the embodiment.

더미 삽입부(120)는 스트림 재배열부(110)에서 재배열된 스트림에 더 미(dummy)를 추가한다. 더미란 재배열된 스트림이 기 설정된 처리 단위 또는 전송 단위로 구분될 수 있도록, 맞추기 위하여 삽입되는 데이터를 의미한다. 더미로는 어떠한 의미를 가지지 않는 임의의 데이터. 예를 들어, 더미는 0비트와 같이 기설정된 비트값이나, 기 설정된 바이트값이 사용될 수 있다. 또는, 어떠한 의미를 가지는 데이터도 더미로 활용될 수 잇다. 예를 들어, 부가적으로 전송할 다양한 유형, 예를 들어, 부가 기준 신호나 채널 부가 정보 등의 데이터가 존재하는 경우, 해당 데이터를 더미로 활용할 수도 있다. The dummy insertion unit 120 adds a dummy to the rearranged stream in the stream rearrangement unit 110. [ The dummy means data to be inserted so that the rearranged stream can be divided into predetermined processing units or transmission units. Any data that does not have any meaning as a dummy. For example, the dummy may be a preset bit value such as a 0 bit, or a predetermined byte value. Or, data with any meaning can be used as a dummy. For example, when there are various types of data to be transmitted additionally, for example, data such as an additional reference signal or channel additional information, the data may be used as a dummy.

스트림 재배열부(110)는 스트림을 기 설정된 단위로 스택킹할 수 있다. 일 예로, 스트림 재배열부(110)는 하나의 패킷 또는 세그먼트 단위의 스트림을 가로 방향으로 나열한 후, 그 다음 라인에 다음 패킷 또는 세그먼트 단위의 스트림을 배치하여, 세로 방향으로 스택킹할 수 있다.The stream reordering unit 110 may stack the stream in a preset unit. For example, the stream rearranger 110 arranges one packet or a stream of segment units in the horizontal direction, arranges the next packet or segment stream in the next line, and stacks the packets in the vertical direction.

한편, 도 1의 더미 삽입부(120) 후단에는 인터리빙을 위한 인터리빙부가 추가될 수 있다.Meanwhile, an interleaving unit for interleaving may be added to the rear end of the dummy insertion unit 120 of FIG.

도 2는 본 발명의 일 실시 예에 따라 도 1의 구성에 인터리빙부가 추가된 형태를 나타내는 모식도이다. FIG. 2 is a schematic diagram showing an embodiment in which an interleaving unit is added to the configuration of FIG. 1 according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 컨벌루셔널 인터리버로 구현된 인터리빙부(130)가 더미 삽입부(120) 후단에 마련될 수 있다. 구체적으로는, 인터리빙부(130)는 스트림을 바이트 단위로 처리하는 컨벌루셔널 바이트 인터리버 타입으로 구현될 수 있다. 도 2의 컨벌루셔널 인터리버는 사용되는 송신기에 따라 브랜치(Branch) 수 및 메모리 사이즈가 다르게 설정될 수 있다.As shown in FIG. 2, an interleaving unit 130 implemented by a convolutional interleaver may be provided at a rear end of the dummy insertion unit 120. Specifically, the interleaving unit 130 may be implemented as a convolutional byte interleaver type for processing streams in units of bytes. In the convolutional interleaver of FIG. 2, the number of branches and the memory size may be set differently depending on the transmitter used.

컨벌루셔널 바이트 인터리버로 구현된 경우, 인터리빙부(130)는 서로 다른 길이의 복수 개의 쉬프트 레지스터들을 포함한다. 즉, M, 2M, ... (B-2)M, (B-1)M과 같은 크기의 쉬프트 레지스터들이 순차적으로 배치된다. 인터리빙부(130)는 각 쉬프트 레지스터들을 순차적으로 선택함으로써, 인터리빙되는 간격이 달라지도록 한다. When implemented as a convolutional byte interleaver, the interleaving unit 130 includes a plurality of shift registers having different lengths. That is, shift registers of the same size as M, 2M, (B-2) M and (B-1) M are sequentially arranged. The interleaving unit 130 sequentially selects each of the shift registers, thereby changing the interleaving interval.

도 2에 따르면, 인터리빙부(130)로 입력되는 스트림은 바이트 단위로 구분되어 복수 개의 쉬프트 레지스터로 순차적으로 저장된 후, 다시 순차적으로 출력된다. 이에 따라, 바이트 단위의 인터리빙이 이루어질 수 있다. Referring to FIG. 2, a stream input to the interleaving unit 130 is divided into byte units, sequentially stored in a plurality of shift registers, and then sequentially output. Thus, interleaving in units of bytes can be performed.

예를 들어, 입력되는 스트림이 복수 개의 필드로 구분되고, 하나의 필드가 312 세그먼트 또는 패킷으로 이루어지는 경우라면, 인터리빙부(130)는 52 데이터 세그먼트 또는 패킷 단위로 동작하는 형태로 구현될 수 있다. For example, if the input stream is divided into a plurality of fields and one field is composed of 312 segments or packets, the interleaving unit 130 may be implemented in a form that operates in units of 52 data segments or packets.

도 3 내지 도 6은 인터리빙부(130)가 컨벌루셔널 인터리버로 구현되었을 때의, 스트림 처리 과정을 설명하기 위한 모식도이다.3 to 6 are schematic diagrams for explaining a stream processing process when the interleaver 130 is implemented as a convolutional interleaver.

도 3에 따르면, 스트림 재배열부(110)는 스트림을 기 설정된 개수의 단위로 순차적으로 스택킹한다. 예를 들어, 6개의 패킷 단위로 스택킹을 수행할 수 있다. 각 패킷은 188 바이트의 데이터와 20 바이트의 패리티가 포함된 형태가 될 수 있다. 스트림 재배열부(110)는 수직 방향으로 스택킹된 각 스트림 단위들을 직각 회전시켜 재배열할 수 있다.Referring to FIG. 3, the stream rearranger 110 sequentially stacks streams in units of a predetermined number. For example, stacking can be performed in units of six packets. Each packet can be in the form of 188 bytes of data and 20 bytes of parity. The stream reordering unit 110 may rearrange the stream units stacked in the vertical direction by rotating them at right angles.

이 경우, 도 3에 도시된 바와 같이, 스트림 재배열부(110)는 스택킹된 복수 개의 패킷들을 다시 복수 개의 블럭으로 구분할 수도 있다. 이 경우, 6개의 패킷이 4개의 블럭으로 구분될 수 있다. 도 3과 같이 하나의 패킷이 총 208 바이트로 이루어지는 경우, 스트림 재배열부(110)는 6개의 패킷별로 52 바이트의 블럭으로 구분할 수 있다. 이에 따라, 도 3과 같이 복수의 패킷은 N개의 블럭으로 구분될 수 있다. 설명의 편의상, 스트림 재배열부(110)에 의해 구분된 블럭을 1, 2, 3, 4, … N-3, N-2, N-1, N으로 표기하였다.In this case, as shown in FIG. 3, the stream rearranger 110 may divide a plurality of stacked packets into a plurality of blocks. In this case, six packets can be divided into four blocks. As shown in FIG. 3, when one packet includes a total of 208 bytes, the stream rearranger 110 can divide the packet into blocks of 52 bytes for every six packets. Accordingly, as shown in FIG. 3, a plurality of packets can be divided into N blocks. For convenience of explanation, the blocks divided by the stream rearrangement unit 110 are denoted by 1, 2, 3, 4, ... N-3, N-2, N-1, and N, respectively.

도 4는 스트림 재배열부(110)에서 스트림을 블럭으로 구분한 후, 구분된 블럭 각각을 회전시킨 상태를 예시한 것이다. 스트림 재배열부(110)는 N개의 블럭을 각각 시계 방향으로 90도 회전시킬 수 있다. 이에 따라, 6개의 패킷(a, b, c, d, e, f)들은 도 4에 도시된 바와 같이 수직 방향으로 배열된다. 스트림 재배열부(110)는 도 4와 같이 회전된 블럭을 순차적으로 출력할 수 있다.FIG. 4 illustrates a state in which each of the divided blocks is rotated after a stream is divided into blocks in the stream rearranger 110. The stream reordering unit 110 may rotate N blocks in the clockwise direction by 90 degrees. Thus, the six packets a, b, c, d, e, and f are arranged in the vertical direction as shown in FIG. The stream rearrangement unit 110 may sequentially output the rotated blocks as shown in FIG.

한편, 도 4에서는 스트림 재배열부(110)에서 회전된 N개의 블럭을 첫번째 블럭부터 N번째 블럭까지 순차적으로 출력하는 것을 예시하였으나, 이와 같이 순차적으로 출력하지 않고 랜덤하게 출력할 수도 있다. 스트림 재배열부(110)에서 N개의 블럭을 랜덤한 순서에 따라 출력할 경우, 인터리빙부(130)의 인터리빙 수행 이후 데이터가 더 많이 섞이는 효과를 기대할 수 있다.In FIG. 4, it is illustrated that the N blocks rotated in the stream rearranger 110 are sequentially output from the first block to the Nth block. However, it is also possible to randomly output the N blocks without outputting sequentially. When the N blocks are output in a random order by the stream rearrangement unit 110, the effect of mixing more data after the interleaving of the interleaving unit 130 can be expected.

도 5는 더미 삽입부(120)에 의해 더미(20)가 추가된 스트림의 상태를 예시한 모식도이다. 도 5에 따르면, 더미 삽입부(120)는 데이터부분(10)에 이어서 더미(20)를 추가할 수 있다. 이 경우, 더미 삽입부(120)는 인터리빙부(130)의 메모리 사이즈, 즉, 인터리빙 사이즈를 고려하여, 적절한 크기의 더미를 삽입할 수 있다. 5 is a schematic diagram illustrating the state of a stream to which the dummy 20 is added by the dummy inserting unit 120. As shown in FIG. According to FIG. 5, the dummy insert 120 may add a dummy 20 following the data portion 10. In this case, the dummy insertion unit 120 may insert a dummy of an appropriate size in consideration of the memory size of the interleaving unit 130, that is, the interleaving size.

즉, 인터리빙부(130)는 복수 개의 쉬프트 메모리를 포함하기 때문에, 데이터 부분(10)이 쉬프트 메모리에 저장된 후 출력되기 위해서는, 그에 대응되는 더미가 추가되어야 한다. 이에 따라, 더미가 인터리빙부(130)에 입력됨으로 인하여 데이터 부분(10)이 정상적으로 쉬프트되어 출력될 수 있게 된다.That is, since the interleaving unit 130 includes a plurality of shift memories, in order for the data unit 10 to be stored in the shift memory and then output, a corresponding dummy should be added. Accordingly, since the dummy is input to the interleaving unit 130, the data portion 10 can be normally shifted and output.

도 6은 더미(20)가 삽입된 스트림에 대하여 인터리빙부(130)가 인터리빙한 이후의 스트림 상태를 나타내는 모식도이다. 인터리빙부(130)에 의한 인터리빙 수행으로 인하여 데이터가 섞이게 된다. 이 경우, 도 5의 더미(20)는 데이터 부분(10)의 출력 이후에 출력되므로, 도 6의 경우 데이터(10)의 좌측에 위치하게 된다. 데이터 우측의 더미(20')는 이전 데이터에 대한 더미가 될 수 있다.6 is a schematic diagram showing a stream state after the interleaving unit 130 interleaves the stream into which the dummy 20 is inserted. The data is interleaved due to the interleaving performed by the interleaving unit 130. In this case, the dummy 20 of FIG. 5 is output after the output of the data portion 10, and therefore, is located on the left side of the data 10 in the case of FIG. The dummy 20 'on the right side of the data may be a dummy for the previous data.

이와 같이, 스트림 재배열부(110)에서 스트림을 재배열한 이후에, 인터리빙이 수행되기 때문에, 인터리빙 간격이 충분히 넓게 확보될 수 있다. 즉, 도 2와 같은 컨벌루셔널 인터리버를 사용하였을 경우, M, 2M과 같은 메모리 경로가 선택되었을 경우, 동일 데이터 간의 인터리빙 간격이 4바이트나 8바이트 정도 밖에 되지 않는다. 따라서, 인터리빙 성능이 떨어진다. Since the interleaving is performed after rearranging the stream in the stream rearranger 110, the interleaving interval can be sufficiently wide. That is, when a convolutional interleaver as shown in FIG. 2 is used, when a memory path such as M or 2M is selected, the interleaving interval between the same data is only about 4 bytes or 8 bytes. Therefore, the interleaving performance deteriorates.

하지만, 스트림 재배열부(110)에서 도 3 내지 도 5에 도시된 바와 같이, 스트림을 재배열한 후, 더미를 추가하여 인터리빙을 하게 되면, 동일 데이터 간의 인터리빙 간격이 충분히 넓게 확보될 수 있다. 이에 따라, 인터리빙 성능을 향상시킬 수 있게 된다.However, as shown in FIG. 3 to FIG. 5, when the streams are rearranged and the stream is rearranged by adding a dummy stream, the interleaving interval between the same data can be sufficiently wide. As a result, the interleaving performance can be improved.

한편, 도 6과 같이 더미가 포함된 상태로 인터리빙된 이후에, 전송을 위하여 더미를 제거하는 구성을 더 포함할 수 있다. Meanwhile, as shown in FIG. 6, the apparatus may further include a structure for removing the dummy for transmission after being interleaved with the dummy included.

도 7은 도 2와 같은 인터리빙부(130)를 구비한 스트림 처리 장치에 더미 제 거부(140) 및 버스트 생성부(150)를 더 포함하는 실시 예를 나타내는 블럭도이다. FIG. 7 is a block diagram illustrating an embodiment in which a stream processing apparatus including the interleaving unit 130 shown in FIG. 2 further includes a dummy removing unit 140 and a burst generating unit 150.

도 7에 따르면, 본 스트림 처리 장치(100)에서 인터리빙부(130)는 도 6과 같은 형태의 스트림을 더미 제거부(140)로 출력할 수 있다.7, the interleaving unit 130 in the present stream processing apparatus 100 can output a stream of the form shown in FIG. 6 to the dummy removing unit 140. [

더미 제거부(140)는 스트림 내에서 더미를 제거하고, 버스트 생성부(150)는 더미 제거부(140)에 의해 더미가 제거된 스트림을 버스트(Burst) 단위로 모은다. 본 스트림 처리 장치(100)으로 입력되는 스트림의 일 단위를 1 버스트라고 한다면, 인터리빙부(130)에서의 처리를 위하여 더미가 추가된 후 제거된 상태에서 버스트 생성부(150)는 1 버스트에 해당하는 스트림을 모아서 출력할 수 있다.The dummy removing unit 140 removes the dummy in the stream and the burst generating unit 150 collects the dummy removed stream by the dummy removing unit 140 in a burst unit. If one unit of the stream input to the stream processing apparatus 100 is referred to as one burst, in a state where a dummy is added and removed for processing in the interleaving unit 130, the burst generating unit 150 corresponds to one burst Can be collected and output.

도 8은 도 7의 인터리빙부(130)에서 인터리빙된 이후에, 더미 제거부(140)에서 더미를 제거하고, 버스트 생성부(150)에서 버스트 단위로 모은 상태를 나타내는 모식도이다. 8 is a schematic diagram showing a state in which the dummy removing unit 140 removes a dummy and is collected in burst units by the burst generating unit 150 after being interleaved by the interleaving unit 130 of FIG.

즉, 도 8의 스트림은 본 스트림 처리 장치(100)에서 출력되는 스트림의 최종 상태가 될 수 있다. 도 8에 따르면, 스트림은, 도면의 수직 방향으로 컨벌루셔널 인터리버의 브랜치 수(B)에 대응하는 길이를 갖는다.That is, the stream of FIG. 8 can be the final state of the stream output from the present stream processing apparatus 100. According to Fig. 8, the stream has a length corresponding to the number of branches (B) of the convolutional interleaver in the vertical direction of the drawing.

이 경우, 도 8의 최우측 세로 라인을 살피면, 도 5의 각 패킷(a,b,c,d,e,f,...)들이 일정 단위로 인터리빙되어 배치되어 있음을 알 수 있다. 예를 들어, a 패킷을 살피면 6 구간마다 하나씩 나누어 배치되는 방식으로 인터리빙된 상태이다. 이와 같이, 스트림 재배열 이후에 더미를 추가하여 인터리빙을 하게 되면, 종래의 인터리빙 방식에서 스트림 초기에 인터리빙 간격이 좁아지는 것을 방지할 수 있게 된다. 결과적으로, 안정적인 스트림 전송이 가능해 지게 되므로, 스트림 폐기, 재전송 등의 가능성이 줄어들게 되어, 효율적인 디지털 방송 서비스를 제공할 수 있게 된다. In this case, it can be seen that each packet (a, b, c, d, e, f, ...) of FIG. 5 is interleaved and arranged in a certain unit by looking at the rightmost vertical line of FIG. For example, if a packet is examined, it is interleaved in such a manner that one packet is divided into six sections. As described above, if interleaving is performed by adding a dummy after stream rearrangement, it is possible to prevent the interleaving interval from narrowing at the beginning of the stream in the conventional interleaving scheme. As a result, since stable stream transmission becomes possible, the possibility of stream discarding and retransmission is reduced, and an efficient digital broadcasting service can be provided.

도 9는 본 발명의 다른 실시 예에 따른 스트림 처리 장치의 구성을 나타내는 모식도이다. 도 9에 따르면, 본 스트림 처리 장치는 스트림 재배열부(110) 및 더미 삽입부(120) 이외에 RS 인코더부(160), CRC 인코더부(170) 및 버스트 전송부(180)를 더 포함한다.9 is a schematic diagram showing a configuration of a stream processing apparatus according to another embodiment of the present invention. 9, the present stream processing apparatus further includes a RS encoder unit 160, a CRC encoder unit 170, and a burst transfer unit 180 in addition to the stream rearrangement unit 110 and the dummy insertion unit 120.

스트림 재배열부(110)는 스트림을 기 설정된 제1 크기 단위 만큼 가로 방향으로 배열하면서, 세로 방향으로 스택킹하여 재배열한다. 재배열된 스트림의 형태는 도 10을 통해 확인할 수 있다.The stream reordering unit 110 arranges streams in a horizontal direction by a predetermined first size unit, and rearranges the streams in the vertical direction. The shape of the rearranged stream can be confirmed from FIG.

도 10에 따르면, 스트림(30)은 기 설정된 제1 크기 단위(x2) 만큼 가로 방향으로 배열되고, 그 다음 스트림들은 다음 라인에서 가로 방향으로 배열된다. 따라서, 하나의 라인 내에 복수 개수 단위(x1)의 스트림들이 배치된다. x1은 실시 예에 따라 다양하게 설정될 수 있다. 예를 들어, 187 바이트로 설정될 수 있다.According to Fig. 10, the stream 30 is arranged in the transverse direction by a predetermined first size unit (x2), and the following streams are arranged in the transverse direction in the next line. Accordingly, the streams of the plurality of unit (x1) are arranged in one line. x1 may be variously set according to the embodiment. For example, it can be set to 187 bytes.

도 10과 같은 형태로 스트림(30)이 재배열되면, RS 인코더부(160)는 세로 방향의 종단부에 RS 패리티(40)를 추가한다. 즉, RS 인코더부(160)는 스트림(30)의 세로 방향으로 RS 패리티(40)를 산출하고, 산출된 RS 패리티(40)를 세로 방향으로 추가한다.When the stream 30 is rearranged in the form as shown in FIG. 10, the RS encoder 160 adds RS parity 40 to the vertical end portion. That is, the RS encoder 160 calculates the RS parity 40 in the vertical direction of the stream 30, and adds the calculated RS parity 40 in the vertical direction.

CRC 인코더부(170)는 RS 패리티(40)가 추가된 스트림(30)에 대하여 가로 방향으로 CRC(cyclic redundancy check) 값(50)을 추가한다. CRC값(50)에는, 스트림(30)에 대한 CRC값 및 RS 패리티(40)에 대한 CRC값이 모두 포함된다. The CRC encoder unit 170 adds a cyclic redundancy check (CRC) value 50 in the horizontal direction to the stream 30 to which the RS parity 40 is added. The CRC value 50 includes both the CRC value for the stream 30 and the CRC value for the RS parity 40.

결과적으로 도 10의 하단부에 도시된 형태와 같은 스트림이 구성된다.As a result, a stream like the one shown in the lower part of FIG. 10 is constructed.

구성된 스트림은 도 11과 같은 방식으로 전송된다.The constructed stream is transmitted in the same manner as in Fig.

즉, 도 11은 스트림의 처리 방식을 설명하기 위한 모식도이다. 도 11에 따르면, 버스트 전송부(180)는 더미삽입부(120)에서 제공되는 스트림을 버스트 단위(61, 62, 63, 64, 65, 66, 67, 68)로 전송된다. 여기서, 하나의 버스트 크기는 CRC값(50) 부분까지 포함된 스트림의 가로 방향 사이즈보다 크게 설정될 수 있다. 이 경우, 다음 라인의 스트림 일부까지 함께 포함되어 전송된다.11 is a schematic diagram for explaining a stream processing method. 11, the burst transfer unit 180 transmits the stream provided by the dummy insertion unit 120 to the burst units 61, 62, 63, 64, 65, 66, 67 and 68. Here, one burst size may be set to be larger than the horizontal size of the stream including the CRC value 50 portion. In this case, a part of the stream of the next line is included together and transmitted.

즉, 도 11의 우측에 도시된 도면과 같이 버스트 단위의 전송이 이루어진다. 한편, 도 11에서 마지막 전송 버스트(68)의 경우, 스트림이 하나의 버스트 단위를 모두 채우지 못한 상태이다.That is, transmission is performed in burst units as shown in the right side of Fig. On the other hand, in the case of the last transmission burst 68 in FIG. 11, the stream does not fill one burst unit.

더미 삽입부(120)는, 이러한 버스트(68)에 대하여 버스트 내의 빈 공간을 채우도록 더미를 삽입한다. 즉, 더미 삽입부(120)는 스트림을 기 설정된 제2 크기 단위의 전송 버스트로 구분하여, 하나의 전송 버스트가 이루어지지 않는 스트림에 대하여 전송 버스트 사이즈에 맞게 더미를 추가하는 작업을 수행한다. 이에 따라, 버스트 전송부(180)에 의해 버스트 단위의 데이터 전송이 이루어질 수 있게 된다.The dummy inserting portion 120 inserts the dummy into the burst 68 so as to fill the empty space in the burst. That is, the dummy inserting unit 120 divides the stream into transmission bursts of a predetermined second size unit, and adds a dummy to the transmission burst size for a stream in which one transmission burst is not formed. Accordingly, the burst transfer unit 180 can transfer data in units of bursts.

도 10 및 도 11에 도시된 바와 같이, RS 패리티(40)가 스트림의 세로 방향으로 산출되어 부가된 상태에서 가로 방향으로 전송이 이루어지게 되므로, 결과적으로 블럭 인터리빙이 이루어지게 된다. 즉, 재배열되어 RS 패리티(40) 및 CRC 값(50)이 부가된 상태의 스트림은 복수 개의 메모리에 도 10의 하단부에 도시된 형태로 저장된 이후에, 도 11에서와 같이 가로 방향으로 버스트 단위로 출력됨으로 써, 블럭 인터리빙 효과를 얻을 수 있다.As shown in FIGS. 10 and 11, since the RS parity 40 is calculated in the vertical direction of the stream and added in the horizontal direction, the block interleaving is performed as a result. That is, a stream in which the RS parity 40 and the CRC value 50 are added is rearranged and stored in a plurality of memories in the form shown in the lower part of FIG. 10, and then, as shown in FIG. 11, The block interleaving effect can be obtained.

이와 같이, 본 스트림 처리 장치는 다양한 방식으로 구현될 수 있다.As such, the present stream processing apparatus can be implemented in various ways.

한편, 상술한 다양한 구성의 스트림 처리 장치들은 디지털 방송 송신기에 사용될 수 있다. 또한, 처리되는 스트림은 기존의 노멀 데이터 스트림만을 포함하는 형태가 될 수도 있고, 에러에 강건하게 처리된 부가 데이터 스트림이나, 등화 성능을 높이기 위한 기지 데이터 등이 더 포함된 스트림일 수 있다.On the other hand, the above-described stream processing apparatuses of various configurations can be used in a digital broadcast transmitter. In addition, the stream to be processed may be a form including only the existing normal data stream, or may be a stream further including an additional data stream robustly processed for errors, or known data for enhancing equalization performance.

이 경우, 본 스트림 처리 장치는, 스트림을 구성하는 먹스부, 부가 데이터 스트림을 에러에 강건하게 처리하는 데이터 처리부, 랜덤화를 수행하는 랜덤화부, RS 인코딩을 수행하는 RS 인코더, 트렐리스 인코더, 필드 싱크나 세그먼트 싱크를 스트림에 추가하는 싱크 멀티플렉서, 변조 작업을 수행하는 변조부, 수신측과의 사이에서 기지의 데이터를 스트림에 추가하는 기지 데이터 삽입부 등의 다양한 구성요소를 더 포함할 수 있다. 이러한 구성요소들은 다양한 형태로 배치되어, 다양한 실시 예를 구성할 수 있다.In this case, the present stream processing apparatus includes a data processing section for robustly processing the additional data stream and the muxes constituting the stream, a randomizing section for performing randomization, an RS encoder for performing RS encoding, a trellis encoder, A sync multiplexer for adding a field sync or a segment sync to a stream, a modulation unit for performing a modulation operation, and a known data insertion unit for adding known data to a stream with the receiving side . These components may be arranged in various forms to constitute various embodiments.

도 12는 본 발명의 일 실시예에 따른 스트림 처리 방법을 설명하기 위한 흐름도이다. 도 12에 따르면, 스트림이 입력되면 스트림 재배열이 이루어진다(S1010). 재배열 방식은 인터리빙부(130)의 구성에 따라 달라진다. 즉, 인터리빙부(130)가 컨벌루셔널 인터리버로 이루어진 경우, 스트림은 스택킹된 이후에 일정한 크기의 블럭으로 구분되고, 직각 회전되어 재배열 될 수 있다.12 is a flowchart for explaining a stream processing method according to an embodiment of the present invention. Referring to FIG. 12, when a stream is input, stream rearrangement is performed (S1010). The rearrangement method depends on the configuration of the interleaving unit 130. FIG. That is, when the interleaving unit 130 is a convolutional interleaver, the stream is divided into blocks of a predetermined size after being stacked, and can be rotated and rotated at right angles.

반면, 스트림 처리 장치가 도 9에 도시된 바와 같이 구성되어, 블럭 인터리빙이 일어난 경우, 일부 버스트에 대해서만 더미가 추가될 수도 있다. On the other hand, when the stream processing apparatus is configured as shown in Fig. 9, and block interleaving occurs, a dummy may be added only for some bursts.

스택킹되어 재배열된 스트림은 후단으로 순차적으로 출력되거나 또는 랜덤하게 출력될 수 있다.The stacked and rearranged streams may be sequentially output to the rear end or randomly output.

그리고 나서, 출력되는 스트림에 대하여 더미가 추가된다(S1020).Then, a dummy is added to the output stream (S1020).

상술한 바와 같이, 더미는 인터리빙부(130)에서 정상적으로 인터리빙이 이루어져 스트림이 출력될 수 있도록, 인터리빙부(130)의 내부 메모리를 특정 값으로 채워주는 역할을 한다.As described above, the dummy serves to fill the internal memory of the interleaving unit 130 with a specific value so that the interleaving unit 130 normally interleaves and outputs a stream.

한편, 스트림 재배열이 도 3 내지 5에서 도시된 바와 같이 재배열된 후 더미가 삽입된 경우에는, 더미 추가 이후에 컨벌루션 인터리빙 과정이 수행될 수 있다. 인터리빙으로 인하여 스트림내의 각 패킷들은 다양한 간격으로 재배열된다. 이 경우, 인터리빙 이후에 더미를 제거하는 단계가 더 포함될 수도 있다. 또한, 더미 제거 후에, 스트림을 버스트 단위로 모아서 출력하는 단계도 더 포함될 수 있다. 이에 대해서는, 상술한 부분에서 구체적으로 설명하였으므로, 중복 설명은 생략한다.On the other hand, if the stream rearrangement is rearranged as shown in FIGS. 3 to 5 and then the dummy is inserted, the convolution interleaving process may be performed after the dummy addition. Due to the interleaving, each packet in the stream is rearranged at various intervals. In this case, a step of removing the dummy after interleaving may be further included. Further, after the dummy removal, a step of collecting and outputting the stream in units of bursts may be further included. Since this has been described in detail in the above-mentioned section, redundant description will be omitted.

한편, 도 9와 같은 형태로 스트림 처리 장치가 구현될 경우 더미 추가 이후에 별도의 인터리빙 단계가 존재하지 않을 수도 있다. 즉, 도 9와 같은 스트림 처리 장치의 경우, 스트림을 스택킹하여 재배열한 후 RS 인코딩, CRC 인코딩을 수행하여 스트림을 재구성한다. 이러한 상태에서, 출력이 가로 방향으로 이루어지게 됨으로써, 블럭 인터리빙이 발생하게 된다. 이 과정에서 스트림, RS 패리티, CRC 값 등으로 하나의 버스트가 완전히 채워지지 않는 경우, 해당 버스트에 대해서는 더미를 채우게 된다. On the other hand, when the stream processing apparatus is implemented as shown in FIG. 9, there may be no separate interleaving step after the dummy addition. That is, in the case of the stream processing apparatus as shown in FIG. 9, the streams are stacked and rearranged, followed by RS encoding and CRC encoding to reconstruct the stream. In this state, output is made in the horizontal direction, so that block interleaving occurs. If one burst is not completely filled with the stream, RS parity, or CRC value in the process, the burst is filled with the corresponding burst.

도 13은 본 발명의 일 실시 예에 따른 디지털 방송 수신기의 구성을 나타내 는 블럭도이다. 도 13의 디지털 방송 수신기는 도 1이나 도 7, 9의 구성을 가지는 스트림 처리 장치 및 이를 포함한 디지털 방송 송신기에서 처리한 스트림을 수신할 수 있다. 구체적으로는, 본 디지털 방송 수신기는 휴대폰, 노트북, 네비게이션, 전자수첩 등과 같은 휴대형 디스플레이 장치나, TV, 셋탑박스 등과 같은 디스플레이 장치로 구현될 수 있다. FIG. 13 is a block diagram illustrating a configuration of a digital broadcast receiver according to an embodiment of the present invention. Referring to FIG. The digital broadcast receiver of FIG. 13 can receive a stream processed by a stream processing apparatus having the configuration of FIG. 1, 7, or 9 and a digital broadcast transmitter including the stream processing apparatus. Specifically, the digital broadcast receiver can be implemented as a portable display device such as a mobile phone, a notebook, a navigation device, an electronic notebook, or a display device such as a TV, a set-top box, or the like.

도 13에 따르면, 본 디지털 방송 수신기는 튜너부(210), 복조부(220), 등화부(230), 디인터리버부(240)를 포함한다. Referring to FIG. 13, the digital broadcasting receiver includes a tuner 210, a demodulator 220, an equalizer 230, and a deinterleaver 240.

튜너부(210)는 채널을 선국하여 스트림을 수신한다. The tuner unit 210 selects a channel and receives the stream.

복조부(220)는 튜너부(210)에서 수신된 스트림을 복조하고, 등화부(230)는 복조된 스트림을 등화한다.The demodulator 220 demodulates the stream received from the tuner 210, and the equalizer 230 equalizes the demodulated stream.

디인터리버부(240)는 등화된 스트림을 디인터리빙하여, 스트림을 원 상태로 재구성한다. The deinterleaver unit 240 deinterleaves the equalized stream and reconstructs the stream into the original state.

도 13의 디지털 방송 수신기에서 수신되는 스트림은 송신단 측에서 컨벌루셔널 인터리빙된 후, 더미가 제거된 상태의 스트림일 수 있다. 즉, 도 8과 같은 형태의 스트림을 수신하여 처리할 수 있다.The stream received in the digital broadcast receiver of FIG. 13 may be a stream in which the dummy is removed after being subjected to the convolutional interleaving at the transmitting end. That is, it is possible to receive and process the stream of the form shown in FIG.

또는, 도 10 및 11과 같은 방식으로 처리된 스트림인 경우, 더미가 제거되지 않은 스트림일 수도 있다. 더미가 제거되지 않은 상태의 스트림이 수신되는 경우, 디지털 방송 수신기는 더미를 제거하는 구성을 더 포함할 수 있다.Alternatively, if the stream is processed in the same manner as in Figs. 10 and 11, the dummy may be a stream that has not been removed. When a stream with no dummy removed is received, the digital broadcast receiver may further include a configuration for removing the dummy.

도 14는 더미를 포함하는 스트림을 수신하는 본 발명의 다른 실시 예에 따른 디지털 방송 수신기의 구성을 나타내는 블럭도이다. 도 14의 디지털 방송 수신기는 튜너부(210), 복조부(220), 등화부(230), 더미 제거부(250), 디코더부(260)를 더 포함한다.14 is a block diagram illustrating a configuration of a digital broadcast receiver according to another embodiment of the present invention for receiving a stream including a dummy. The digital broadcasting receiver of FIG. 14 further includes a tuner 210, a demodulator 220, an equalizer 230, a dummy demodulator 250, and a decoder 260.

더미 제거부(250)는 도 10 및 11과 같이 처리되어 더미 제거 없이 송신된 스트림으로부터 더미를 제거한다. 즉, 도 14의 디지털 방송 수신기에서는 디지털 방송 송신기 측에서 블럭 인터리빙 처리하여, 더미까지 포함된 상태의 스트림을 수신하여 처리한다.The dummy removal unit 250 is processed as shown in FIGS. 10 and 11 to remove the dummy from the transmitted stream without dummy removal. That is, in the digital broadcasting receiver of FIG. 14, the digital broadcasting transmitter side performs block interleaving processing, and receives and processes the stream including the dummy.

이 경우, 더미 제거부(250)는 스트림에 포함된 정보 또는 별도의 채널을 통해 제공되는 정보를 통해 스트림의 데이터 영역의 사이즈를 확인함으로써, 그 사이즈 초과분에 대해서는 더미로 파악할 수 있다.In this case, the dummy removing unit 250 can check the size of the data area of the stream through the information included in the stream or the information provided through the separate channel, so that the dummy removing unit 250 can grasp the excess size.

디코더부(260)는 더미가 제거된 상태의 스트림을 디코딩하여, 스트림을 복원한다. 이 경우, 디코더부(260)는 입력되는 스트림을 순차적으로 스택킹한 후, 스택킹에 수직한 방향으로 처리함으로써, 블럭 디인터리빙 효과도 얻을 수 있다. The decoder unit 260 decodes the stream with the dummy removed, and restores the stream. In this case, the decoder unit 260 can obtain a block deinterleaving effect by sequentially stacking input streams and then processing the streams in a direction perpendicular to the stacking.

한편, 도 13이나 도 14의 디지털 방송 수신기에는 도시하지 않았으나, 디지털 방송 수신기는 트렐리스 디코더, RS 디코더, 역랜덤화부, 디멀티플렉서 등과 같은 다양한 구성을 더 포함할 수 있다.Although not shown in FIG. 13 or 14, the digital broadcasting receiver may further include various configurations such as a trellis decoder, an RS decoder, a reverse randomizer, a demultiplexer, and the like.

또한, 도 13이나 도 14의 디지털 방송 수신기에서 수신하는 스트림은 노멀 데이터 스트림, 에러에 강건하게 처리된 부가 데이터 스트림, 기지 데이터 등을 포함할 수도 있다.Also, the stream received by the digital broadcast receiver in Fig. 13 or 14 may include a normal data stream, an additional data stream robustly processed for errors, known data, and the like.

이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발 명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형 실시예들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어서는 안될 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be construed as limiting the scope of the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.

도 1은 본 발명의 일 실시 예에 따른 스트림 처리 장치의 구성을 나타내는 블럭도,1 is a block diagram showing a configuration of a stream processing apparatus according to an embodiment of the present invention;

도 2는 도 1의 스트림 처리 장치에서 컨벌루셔널 인터리버가 포함된 구성 예를 나타내는 모식도,FIG. 2 is a schematic diagram showing a configuration example including a convolutional interleaver in the stream processing apparatus of FIG. 1;

도 3 내지 6은 컨벌루셔널 인터리버를 이용하는 스트림 처리 장치에서의 스트림 처리 과정을 설명하기 위한 모식도,3 to 6 are schematic diagrams for explaining a stream processing process in a stream processing apparatus using a convolutional interleaver,

도 7은 도 1의 스트림 처리 장치의 세부 구성의 예를 나타내는 블럭도,Fig. 7 is a block diagram showing an example of a detailed configuration of the stream processing apparatus of Fig. 1,

도 8은 더미가 제거된 최종 상태의 스트림 구성의 일 예를 나타내는 모식도,8 is a schematic diagram showing an example of a stream configuration in a final state in which a dummy is removed,

도 9는 본 발명의 다른 실시 예에 따른 스트림 처리 장치의 구성을 나타내는 모식도,9 is a schematic diagram showing a configuration of a stream processing apparatus according to another embodiment of the present invention,

도 10 및 도 11은 도 9의 스트림 처리 장치에서의 스트림 처리 과정을 설명하기 위한 모식도,10 and 11 are a schematic diagram for explaining a stream processing process in the stream processing apparatus of FIG. 9,

도 12는 본 발명의 일 실시 예에 따른 스트림 처리 방법을 설명하기 위한 흐름도, 그리고,12 is a flowchart for explaining a stream processing method according to an embodiment of the present invention,

도 13 및 도 14는 본 발명의 다양한 실시 예에 따른 디지털 방송 수신기의 구성을 나타내는 블럭도이다.13 and 14 are block diagrams illustrating a configuration of a digital broadcast receiver according to various embodiments of the present invention.

* 도면의 주요부분에 대한 부호의 설명 *Description of the Related Art [0002]

110 : 스트림 재배열부 120 : 더미 삽입부110: stream rearrangement unit 120: dummy insertion unit

130 : 인터리빙부 140 : 더미 제거부130: interleaving unit 140: dummy removing unit

150 : 버스트 생성부 210 : 튜너부150: burst generation unit 210: tuner unit

220 : 복조부 230 : 등화부220: Demodulator 230:

250 : 더미 제거부 260 : 디코더부250: Dummy removing unit 260: Decoder unit

Claims (23)

스트림의 세로 방향 종단부에 RS 패리티를 부가하는 RS 인코더부;An RS encoder unit for adding RS parity to the longitudinal end of the stream; 상기 RS 패리티가 부가된 스트림의 가로 방향 종단부에 CRC 값을 부가하는 CRC 인코더부; 및, A CRC encoder unit for adding a CRC value to a transversal end of a stream to which the RS parity is added; And 상기 CRC 값이 부가된 스트림에 더미(dummy)를 추가하는 더미 삽입부;를 포함하는 스트림 처리 장치.And a dummy insertion unit for adding a dummy to the stream added with the CRC value. 제 1 항에 있어서,The method according to claim 1, 상기 더미가 추가된 스트림을 컨벌루셔널 인터리빙하는 인터리빙부;를 더 포함하는 것을 특징으로 하는 스트림 처리 장치.And an interleaving unit for convolutionally interleaving the stream added with the dummy. 제 2 항에 있어서,3. The method of claim 2, 스트림을 스택킹(stacking)하여 재배열하는 스트림 재배열부;를 더 포함하며, And a stream rearranging unit for stacking and rearranging the streams, 상기 스트림 재배열부는, The stream rearranging unit, 상기 스트림을 단위 별로 기 설정된 개수만큼 수직 방향으로 스택킹하고, 스택킹된 단위 별 스트림들을 직각 회전시켜 상기 스트림을 재배열하는 것을 특징으로 하는 스트림 처리 장치.Stacking the streams in a vertical direction by a predetermined number of units, and rearranging the streams by rotating the stacked units by a right angle. 제 3 항에 있어서,The method of claim 3, 상기 스트림 재배열부는,The stream rearranging unit, 상기 단위 별 스트림들 각각을 기 설정된 크기의 블럭으로 구분하고, 각 블럭 단위로 상기 직각 회전을 수행하는 것을 특징으로 하는 스트림 처리 장치.Wherein each of the streams is divided into blocks each having a predetermined size and each of the units is subjected to the quadrature rotation. 제 4 항에 있어서,5. The method of claim 4, 상기 더미 삽입부는, The dummy inserting portion includes: 상기 블럭 단위로 회전된 스트림에 상기 인터리빙부의 메모리 사이즈에 대응하는 더미를 삽입하는 것을 특징으로 하는 스트림 처리 장치.And inserts a dummy corresponding to the memory size of the interleaving unit into the stream rotated by the block unit. 제 4 항에 있어서,5. The method of claim 4, 상기 인터리빙부에서 출력되는 스트림에서 상기 더미를 제거하는 더미 제거부; 및,A dummy removing unit removing the dummy from a stream output from the interleaving unit; And 상기 더미가 제거된 스트림을 버스트(Burst) 단위로 모으는 버스트 생성부;를 더 포함하는 것을 특징으로 하는 스트림 처리 장치.And a burst generation unit for collecting the stream from which the dummy is removed in a burst unit. 제 3 항에 있어서,The method of claim 3, 상기 스트림재배열부는,The stream rearranging unit, 상기 스트림을 기 설정된 제1 크기 단위 만큼 가로 방향으로 배열하면서, 세로 방향으로 스택킹하여 재배열하는 것을 특징으로 하는 스트림 처리 장치.Wherein said streams are arranged in a horizontal direction by a predetermined first size unit, and stacked and rearranged in a vertical direction. 삭제delete 삭제delete 제 3 항에 있어서,The method of claim 3, 상기 스트림 재배열부에 입력되는 스트림은 패리티가 부가된 패킷 단위로 구분되는 것을 특징으로 하는 스트림 처리 장치.Wherein the stream input to the stream rearranging unit is divided into packets each of which has parity added thereto. 스트림의 세로 방향 종단부에 RS 패리티를 부가하는 단계;Adding RS parity to the longitudinal end of the stream; 상기 RS 패리티가 부가된 스트림의 가로 방향 종단부에 CRC 값을 부가하는 단계; 및, Adding a CRC value to a transversal end of the stream to which the RS parity is added; And 상기 CRC 값이 부가된 스트림에 더미(dummy)를 추가하는 더미 삽입 단계;를 포함하는 스트림 처리 방법.And a dummy insertion step of adding a dummy to the stream to which the CRC value is added. 제 11 항에 있어서,12. The method of claim 11, 상기 더미가 추가된 스트림에 대하여 컨벌루셔널 인터리버를 이용하여 인터리빙하는 단계;를 더 포함하는 것을 특징으로 하는 스트림 처리 방법.Further comprising interleaving the stream with the dummy added using a convolutional interleaver. 제 12 항에 있어서,]13. The method of claim 12, 스트림을 스택킹(stacking)하여 재배열하는 스트림 재배열 단계;를 더 포함하며, And rearranging the streams by stacking and rearranging the streams, 상기 스트림 재배열 단계는, The stream rearranging step comprises: 상기 스트림을 단위 별로 기 설정된 개수 만큼 수직 방향으로 스택킹하는 단계;Stacking the streams in a vertical direction by a predetermined number of units; 스택킹된 단위 별 스트림들을 직각 회전시켜 상기 스트림을 재배열하는 단계;를 포함하는 것을 특징으로 하는 스트림 처리 방법.And rearranging the stream by rotating the stacked units of the stream by a right angle. 제 13 항에 있어서,14. The method of claim 13, 상기 스택킹된 단위 별 스트림들을 직각 회전시켜 상기 스트림을 재배열하는 단계는,The step of rearranging the stacked unit-by-unit streams by right- 상기 단위 별 스트림들 각각을 기 설정된 크기의 블럭으로 구분하고, 각 블럭 단위로 상기 직각 회전을 수행하는 것을 특징으로 하는 스트림 처리 방법.Dividing each of the per-unit streams into blocks of predetermined sizes, and performing the quadrature rotation on a block-by-block basis. 제 14 항에 있어서,15. The method of claim 14, 상기 더미 삽입 단계는, In the dummy inserting step, 상기 블럭 단위로 회전된 스트림에 상기 컨벌루셔널 인터리버의 메모리 사이즈에 대응하는 더미를 삽입하는 것을 특징으로 하는 스트림 처리 방법.And inserting a dummy corresponding to a memory size of the convolutional interleaver into the stream rotated by the block unit. 제 14 항에 있어서,15. The method of claim 14, 상기 인터리빙된 스트림에서 상기 더미를 제거하는 단계; 및,Removing the dummy from the interleaved stream; And 상기 더미가 제거된 스트림을 버스트(Burst) 단위로 모으는 단계;를 더 포함하는 것을 특징으로 하는 스트림 처리 방법.And collecting the dummy-removed stream in a burst unit. 제 13 항에 있어서,14. The method of claim 13, 상기 스트림재배열 단계는,The stream rearranging step comprises: 상기 스트림을 기 설정된 제1 크기 단위 만큼 가로 방향으로 배열하면서, 세로 방향으로 스택킹하여 재배열하는 것을 특징으로 하는 스트림 처리 방법.And stacking and rearranging the streams in the vertical direction while arranging the streams in a horizontal direction by a predetermined first size unit. 제 17 항에 있어서,18. The method of claim 17, 상기 스트림의 세로 방향 종단부에 RS 패리티를 부가하는 RS 인코딩 단계; 및,An RS encoding step of adding RS parity to the longitudinal end of the stream; And 상기 RS 패리티가 부가된 스트림의 가로 방향 종단부에 CRC 값을 부가하는 CRC 인코딩 단계;를 더 포함하는 것을 특징으로 하는 스트림 처리 방법.And a CRC encoding step of adding a CRC value to a transverse end of the stream added with the RS parity. 제 18 항에 있어서,19. The method of claim 18, 상기 더미 삽입 단계는, In the dummy inserting step, 상기 스택킹된 스트림을 기 설정된 제2 크기 단위의 전송 버스트로 구분하여, 하나의 전송 버스트가 이루어지지 않는 스트림에 대하여 전송 버스트 사이즈에 맞게 더미를 추가하는 것을 특징으로 하는 스트림 처리 방법.Dividing the stacked stream into a transmission burst of a predetermined second size unit, and adding a dummy according to a transmission burst size for a stream in which one transmission burst is not performed. 제 13 항에 있어서,14. The method of claim 13, 상기 스트림 재배열 단계는, The stream rearranging step comprises: 패리티가 부가된 패킷 단위로 구분되는 스트림을 재배열하는 것을 특징으로 하는 스트림 처리 방법.And rearranges the stream classified by the parity added packet unit. 스트림을 수신하는 튜너부;A tuner unit for receiving a stream; 상기 수신된 스트림을 복조하는 복조부;A demodulator for demodulating the received stream; 상기 복조된 스트림을 등화하는 등화부; 및,An equalizer for equalizing the demodulated stream; And 상기 등화된 스트림을 디인터리빙하는 디인터리버부;를 포함하며,And a deinterleaver unit for deinterleaving the equalized stream, 상기 스트림은 디지털 방송 송신기 측에서 스트림의 세로 방향 종단부에 RS 패리티를 부가되고, 상기 RS 패리티가 부가된 스트림의 가로 방향 종단부에 CRC 값을 부가된 후, 더미가 추가되어 처리된 것임을 특징으로 하는 디지털 방송 수신기.Wherein the stream is processed by adding RS parity to the longitudinal end of the stream on the digital broadcast transmitter side and adding a CRC value to the transverse end of the stream to which the RS parity is added, Digital broadcast receiver. 제21항에 있어서,22. The method of claim 21, 상기 스트림은 상기 디지털 방송 송신기 측에서 컨벌루셔널 인터리빙된 후, 상기 더미가 제거된 것임을 특징으로 하는 디지털 방송 수신기.Wherein the stream is subjected to convolutional interleaving at the digital broadcast transmitter side, and then the dummy is removed. 제21항에 있어서,22. The method of claim 21, 상기 스트림에 추가된 더미를 제거하는 더미 제거부;를 더 포함하며,And a dummy removal unit for removing the dummy added to the stream, 상기 스트림은 상기 디지털 방송 송신기 측에서 블럭 인터리빙된 것이며, 상기 더미가 추가된 것임을 특징으로 하는 디지털 방송 수신기.Wherein the stream is block-interleaved on the digital broadcast transmitter side, and the dummy is added.
KR1020080073146A 2007-07-26 2008-07-25 Device for processing streams and method thereof KR101535833B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US95210907P 2007-07-26 2007-07-26
US60/952,109 2007-07-26

Publications (2)

Publication Number Publication Date
KR20090012175A KR20090012175A (en) 2009-02-02
KR101535833B1 true KR101535833B1 (en) 2015-07-13

Family

ID=40683097

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080073146A KR101535833B1 (en) 2007-07-26 2008-07-25 Device for processing streams and method thereof

Country Status (1)

Country Link
KR (1) KR101535833B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100362090B1 (en) * 1994-05-04 2003-02-05 제너럴 인스트루먼트 코포레이션 Convolutional Interleaver and Deinterleaver, and Address Generator
KR20040031179A (en) * 2002-10-04 2004-04-13 엘지전자 주식회사 Apparatus and method for decoding trellis in digital TV

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100362090B1 (en) * 1994-05-04 2003-02-05 제너럴 인스트루먼트 코포레이션 Convolutional Interleaver and Deinterleaver, and Address Generator
KR20040031179A (en) * 2002-10-04 2004-04-13 엘지전자 주식회사 Apparatus and method for decoding trellis in digital TV

Also Published As

Publication number Publication date
KR20090012175A (en) 2009-02-02

Similar Documents

Publication Publication Date Title
US9831986B2 (en) Digital television transmitting system and receiving system and method of processing broadcasting data
US8489963B2 (en) Device for processing streams and method thereof
USRE45783E1 (en) DTV transmitting system and receiving system and method of processing broadcast data
US8351497B2 (en) Digital television transmitting system and receiving system and method of processing broadcast data
US9924208B2 (en) DTV transmitting system and receiving system and method of processing broadcast signal
KR20100004816A (en) Digital broadcasting system and method of processing data in digital broadcasting system
KR101535833B1 (en) Device for processing streams and method thereof

Legal Events

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

Payment date: 20180628

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190627

Year of fee payment: 5