KR101400954B1 - Apparatus and method for time deinterleaving in digital broadcasting system - Google Patents

Apparatus and method for time deinterleaving in digital broadcasting system Download PDF

Info

Publication number
KR101400954B1
KR101400954B1 KR1020070091403A KR20070091403A KR101400954B1 KR 101400954 B1 KR101400954 B1 KR 101400954B1 KR 1020070091403 A KR1020070091403 A KR 1020070091403A KR 20070091403 A KR20070091403 A KR 20070091403A KR 101400954 B1 KR101400954 B1 KR 101400954B1
Authority
KR
South Korea
Prior art keywords
transmission control
control information
fifo
interleaving
interleaving length
Prior art date
Application number
KR1020070091403A
Other languages
Korean (ko)
Other versions
KR20090026437A (en
Inventor
강상현
정석진
백경현
최상일
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020070091403A priority Critical patent/KR101400954B1/en
Publication of KR20090026437A publication Critical patent/KR20090026437A/en
Application granted granted Critical
Publication of KR101400954B1 publication Critical patent/KR101400954B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • 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/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23109—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion by placing content in organized collections, e.g. EPG data repository
    • 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 MPEG packets from an IP network
    • H04N21/4383—Accessing a communication channel
    • H04N21/4384—Accessing a communication channel involving operations to reduce the access time, e.g. fast-tuning for reducing channel switching latency
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10629—Data buffering arrangements, e.g. recording or playback buffers the buffer having a specific structure
    • G11B2020/10638—First-in-first-out memories [FIFO] buffers

Abstract

본 발명은 디지털 방송 시스템에서 타임 디인터리빙 방법 및 장치에 관한 것으로서, 전송제어정보(TMCC Information)를 미리 설정하는 과정과, 상기 미리 설정된 전송제어정보 중 인터리빙 길이(Interleaving length)를 이용하여 FIFO(Fist In First Out)를 버퍼링하는 과정과, 상기 FIFO를 버퍼링 하는 동안 프레임 경계 및 현재 수신중인 데이터에 대한 전송제어정보가 검출될 시, 상기 미리 설정된 전송제어 정보의 인터리빙 길이와 검출된 전송제어 정보의 인터리빙 길이를 비교하는 과정과, 상기 비교된 두 개의 인터리빙 길이가 같을 시, 가장 긴 FIFO가 풀(Full)이면 데이터를 출력하는 과정을 포함함으로써 타임 디인터리버의 연산시간 및 종합 정보 디지털 방송 채널 전환 시간을 최소화할 수 있다.The present invention relates to a time deinterleaving method and apparatus in a digital broadcasting system, and more particularly, it relates to a method and apparatus for time deinterleaving in a digital broadcasting system, comprising the steps of: setting transmission control information (TMCC information) in advance; In First Out (FIFO) buffering, when transmission control information for a frame boundary and data currently being received is detected during buffering of the FIFO, the interleaving length of the predetermined transmission control information and the interleaving length of the detected transmission control information And outputting the data when the length of the longest FIFO is full when the compared two interleaving lengths are equal to each other, thereby calculating the operation time of the time deinterleaver and the general information digital broadcasting channel switching time Can be minimized.

디지털 방송, 타임 디인터리버, 인터리버, 인터리빙 길이(Interleaving length) Digital broadcasting, time deinterleaver, interleaver, interleaving length,

Description

디지털 방송 시스템에서 타임 디인터리빙 방법 및 장치{APPARATUS AND METHOD FOR TIME DEINTERLEAVING IN DIGITAL BROADCASTING SYSTEM}TECHNICAL FIELD [0001] The present invention relates to a time deinterleaving method and apparatus in a digital broadcasting system,

본 발명은 디지털 방송 시스템에서 타임 디인터리빙 방법 및 장치에 관한 것으로, 특히, 종합 정보 디지털 방송(ISDB: Intergrated Service Digital Broadcasting)시스템 수신시에 전송제어신호(Transmission Multiplexing Configuration Control) 정보를 미리 설정하여 타임 디인터리빙하는 방법 및 장치에 관한 것이다.[0001] The present invention relates to a time deinterleaving method and apparatus in a digital broadcasting system, and more particularly, to a time deinterleaving method and apparatus in a digital broadcasting system in which transmission control information (Transmission Multiplexing Configuration Control) information is preset in receiving an ISDB (Integrated Services Digital Broadcasting) To a method and apparatus for de-interleaving.

최근 휴대용 단말기의 사용이 점차 증가 됨에 따라 단순한 통화기능이나 데이터 통신같은 본질적인 기능 외에도 여러 가지 기능들을 복합적으로 구비한 휴대용 단말기가 개발되고 있다. 특히, 최근에는 휴대용 단말기의 멀티미디어 기능이 강조되고 있는 추세이며, 이에 따라 종합 정보 디지털 방송(Intergrated Service Digital Broadcasting:이하 'ISDB'라 칭함)시스템을 지원하는 단말기가 개발되고 있다.2. Description of the Related Art [0002] With the recent increase in the use of portable terminals, portable terminals having various functions in addition to intrinsic functions such as a simple call function and data communication are being developed. Particularly, in recent years, multimedia functions of portable terminals have been emphasized, and terminals supporting the integrated service digital broadcasting (ISDB) system are being developed.

상기 ISDB 시스템은 ISDB-T(ISDB-Terrestrial) 시스템과 ISDB-TSB(ISDB-Terrestrial Sound Broadcasting)시스템이 있으며, 상기 ISDB-T 시스템은 OFDM(Orthogonal Frequency Division Multiplexing)을 기반으로 하는 지상 디지털 TV 방송 시스템이고, 상기 ISDB-TSB 시스템은 고음질의 스테레오 음성과 함께 다양한 수요에 따른 Data 방송을 승용차와 버스와 같은 이동체 및 핸드셋(Handset) 등에서 안정적으로 수신할 수 있는 방송 시스템이다.The ISDB system includes an ISDB-T (ISDB-Terrestrial) system and an ISDB-TSB (Terrestrial Sound Broadcasting) system. The ISDB-T system is a terrestrial digital TV broadcasting system based on OFDM (Orthogonal Frequency Division Multiplexing) The ISDB-TSB system is a broadcasting system capable of reliably receiving high-quality stereo voice and data broadcasting according to various demands in a mobile object such as a passenger car and a bus, a handset, and the like.

상기 ISDB 시스템은 송신측에서 신호를 인터리빙(Interleaving)하여 전송하면 수신측에서는 이 신호를 수신하여 디인터리빙(Deinterleaving)을 행하도록 되어 있다. 상기 디인터리빙은 ISDB 시스템 수신기의 타임 디인터리버(Time Deinterleaver)에서 수행하며 타임 도메인(Time Domain)에서 간섭성 페이딩(Interference Fading) 등에 의한 버스트 오류(Burst Error)를 행과 열의 순서를 바꾸어 보내줌으로써 복구가능한 데이터로 만들어주는 과정이다.In the ISDB system, when a signal is interleaved and transmitted on a transmitting side, the receiving side receives the signal and performs deinterleaving. The deinterleaving is performed in a time deinterleaver of the ISDB system receiver. In the time domain, a burst error caused by interference fading or the like is transmitted by changing the order of rows and columns, It is a process that makes possible data.

도 1은 일반적인 종합 정보 디지털 발송 수신기의 블록구성의 일부를 도시하고 있다. 여기서, 상기 종합 정보 디지털 발송 수신기는 고속 푸리에 변환부(102), 채널 추정기(104), 프레임싱크부(106), 전송제어신호 디코딩부(108), 프리퀀시 디인터리버(110), 타임 디인터리버(112) 등을 포함하여 구성된다.1 shows a part of a block configuration of a general integrated information digital sending receiver. Here, the general information digital transmission receiver includes a fast Fourier transform unit 102, a channel estimator 104, a frame sync unit 106, a transmission control signal decoding unit 108, a frequency deinterleaver 110, a time deinterleaver 112, and the like.

상기 도 1을 참조하면, 고속 푸리에 변환부(102) 또는 채널 추정부(104)는 송신측으로부터 입력받은 데이터를 프레임 싱크부(106)와 프리퀀시 디인터리버(110)로 출력한다.Referring to FIG. 1, a fast Fourier transform unit 102 or a channel estimation unit 104 outputs data received from a transmission side to a frame sync unit 106 and a frequency deinterleaver 110.

상기 프레임 싱크부(106)는 상기 고속 푸리에 변환부(102) 또는 채널 추정 부(104)로부터 입력받은 데이터를 OFDM 프레임 단위로 쉬프트(Shift)하면서 프레임의 경계를 검출하고 정확한 프레임의 시작점을 알려 전송제어신호 디코딩부(108)로 출력한다.The frame sync unit 106 detects the boundary of a frame while shifting the data received from the fast Fourier transform unit 102 or the channel estimation unit 104 on a per OFDM frame basis and notifies the start point of an accurate frame And outputs it to the control signal decoding section 108.

상기 전송제어신호 디코딩부(108)는 프레임 싱크부(106)로부터 입력된 데이터를 전송제어신호 디코딩을 통해 전송제어정보를 검출한다. 여기서, 상기 전송제어정보가 검출이 완료되면 인터리빙 길이(Length)를 찾을 수 있다. 따라서, 상기 인터리빙 길이로부터 상기 타임 디인터리버(112) 내부의 FIFO(First In First Out) 사이즈를 결정할 수 있다.The transmission control signal decoding unit 108 detects transmission control information through decoding the transmission control signal of the data input from the frame sync unit 106. [ Here, when the transmission control information is detected, the interleaving length can be found. Therefore, the size of the FIFO (First In First Out) in the time deinterleaver 112 can be determined from the interleaving length.

상기 타임 디인터리버(112)는 상기 전송제어신호 디코딩부(108)로부터 결정된 상기 FIFO 사이즈에 의해 프리퀀시 디인터리버(110)로부터 입력되는 데이터를 상기 FIFO 사이즈에 맞게 버퍼링하고 상기 타임 디인터리버(112)의 내부 FIFO 중에서 가장 긴 FIFO가 풀(Full)이 되면 다음 블록인 디매퍼로 데이터를 출력한다.The time deinterleaver 112 buffers data input from the frequency deinterleaver 110 according to the FIFO size determined by the transmission control signal decoding unit 108 in accordance with the FIFO size, When the longest FIFO in the internal FIFO is full, the data is output to the demapper which is the next block.

도 2는 종래기술에 따른 타임 디인터리버의 절차를 도시하고 있다.FIG. 2 shows a procedure of a time deinterleaver according to the prior art.

상기 도 2을 참조하면, 먼저 201단계에서 상기 타임 디인터리버는 전송제어신호 디코딩부로부터 전송제어정보가 입력되는지 검사한다. Referring to FIG. 2, in step 201, the time deinterleaver checks whether transmission control information is input from a transmission control signal decoding unit.

만일, 상기 전송제어정보가 입력되면 상기 타임 디인터리버는 203단계로 진행하여 상기 검출된 인터리빙 길이를 통해 타임 디인터리버 내부의 FIFO 데이터 사이즈가 결정하고 상기 디인터리버 내의 FIFO데이터를 버퍼링한다. If the transmission control information is input, the time deinterleaver proceeds to step 203 and determines the FIFO data size in the time deinterleaver through the detected interleaving length and buffers the FIFO data in the deinterleaver.

즉, 도 3에 도시된 바와 같이 상기 타임 디인터리버는 입력되는 데이터를 쉬 프트(shift)하면서 프레임 경계를 찾는 과정을 수행하다가 정확한 프레임 경계가 검출되면 현재 입력된 데이터에 대한 전송제어정보를 검출(301)하여 디코딩한다. 여기서, 상기 전송제어신호 디코딩이 완료되면 인터리빙 길이를 찾을 수 있고 인터리빙 길이를 통해 타임 디인터리버 내부의 FIFO 사이즈를 결정할 수 있다. 또한, 상기 FIFO사이즈가 결정되면 상기 FIFO 사이즈에 맞게 버퍼링을 시작(303)한다.That is, as shown in FIG. 3, the time deinterleaver performs a process of shifting input data while searching for a frame boundary. If an accurate frame boundary is detected, transmission control information for the currently input data is detected 301). Here, when the transmission control signal decoding is completed, the interleaving length can be found and the FIFO size in the time deinterleaver can be determined through the interleaving length. If the FIFO size is determined, buffering is started in accordance with the FIFO size (303).

이후, 상기 타임 디인터리버는 205단계에서 가장 긴 FIFO사이즈가 풀(Full)이되면 207단계로 진행하여 데이터를 출력한다. 즉, 도 2에 도시된 바와 같이 타임 디인터리버의 내부 FIFO중 가장 긴 FIFO 사이즈가 풀(Full)이되는 시점(305)에서 유효한 디인터리버 출력(307)이 수행된다.Thereafter, if the longest FIFO size is full in step 205, the time deinterleaver proceeds to step 207 and outputs data. That is, as shown in FIG. 2, a valid deinterleaver output 307 is performed at a time 305 when the longest FIFO size among the internal FIFOs of the time deinterleaver becomes full.

이후, 상기 타임 디인터리버는 알고리즘을 종료한다.Thereafter, the time deinterleaver terminates the algorithm.

상술한 바와 같이 종래기술에서는 프레임경계 및 전송제어정보를 검출하는 동안 타임 디인터리버는 동작하지 않고 상기 전송제어정보를 찾은 후에야 실제로 동작하게 된다. 즉, 상기 프레임 경계 및 전송제어정보를 찾는 시간 동안에 타임 디인터리버 내의 가장 긴 FIFO는 모두 풀(Full)이 되어 유효한 데이터를 보낼 수 있는 상태가 될 수 있는데도 상기 프레임 경계 및 전송제어정보를 찾는 시간동안에 타임 디인터리버의 동작은 전혀 이루어지지 않는다. As described above, in the conventional art, the time deinterleaver does not operate while detecting the frame boundary and the transmission control information, and actually operates only after finding the transmission control information. That is, during the time of searching for the frame boundary and the transmission control information, all of the longest FIFOs in the time deinterleaver become full and can be in a state capable of sending valid data. However, during the time of searching for the frame boundary and transmission control information The operation of the time deinterleaver is not performed at all.

이에 따라, 타임 디인터리버의 연산시간 혹은 종합 정보 디지털 방송 채널 전환시간을 증가시키는 문제점이 있다. Accordingly, there is a problem of increasing the calculation time of the time deinterleaver or the switching time of the general information digital broadcasting channel.

본 발명의 목적은 디지털 방송 시스템에서 타임 디인터리빙 방법 및 장치를 제공함에 있다. It is an object of the present invention to provide a time deinterleaving method and apparatus in a digital broadcasting system.

본 발명의 다른 목적은 전송제어신호를 미리 지정하여 타임 디인터리빙하는 방법 및 장치를 제공함에 있다.It is another object of the present invention to provide a method and apparatus for time-deinterleaving a transmission control signal in advance.

상술한 목적들을 달성하기 위한 본 발명의 제 1견지에 따르면, 디지털 방송 시스템에서 타임 디인터리빙하는 방법은, 전송제어정보(TMCC Information)를 미리설정하는 과정과, 상기 미리 설정된 전송제어정보 중 인터리빙 길이(Interleaving length)를 이용하여 FIFO(Fist In First Out)를 버퍼링하는 과정과, 상기 FIFO를 버퍼링 하는 동안 프레임 경계 및 현재 수신중인 데이터에 대한 전송제어정보가 검출될 시, 상기 미리 설정된 전송제어 정보의 인터리빙 길이와 검출된 전송제어 정보의 인터리빙 길이를 비교하는 과정과, 상기 비교된 두 개의 인터리빙 길이가 같을 시, 가장 긴 FIFO가 풀(Full)이면 데이터를 출력하는 과정을 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method of time deinterleaving in a digital broadcasting system, comprising: setting transmission control information (TMCC information) in advance; Buffering a FIFO (Fist In First Out) by using an interleaving length of the FIFO; when transmission control information for a frame boundary and data currently being received is detected while buffering the FIFO, Comparing the interleaving length of the detected transmission control information with the interleaving length of the detected transmission control information; and outputting data when the compared two interleaving lengths are the same and the longest FIFO is full.

상술한 목적들을 달성하기 위한 본 발명의 제 2견지에 따르면, 디지털 방송 시스템에서 타임 디인터리빙하는 장치는, 전송제어정보(TMCC Information)를 미리설정하는 디폴트 인터리빙 길이 설정부와, 상기 미리 설정된 전송제어정보 중 인터 리빙 길이(Interleaving length)를 이용하여 FIFO(Fist In First Out)를 버퍼링하고, 상기 FIFO를 버퍼링하는 동안 프레임 경계 및 현재 수신중인 데이터에 대한 전송제어정보가 검출되면 상기 미리 설정된 전송제어 정보의 인터리빙 길이와 검출된 전송제어 정보의 인터리빙 길이를 비교하여 상기 두 개의 인터리빙 길이가 같을 시, 가장 긴 FIFO가 풀(Full)이면 데이터를 출력하는 타임 디인터리버를 포함하는 것을 특징으로 한다.According to a second aspect of the present invention, there is provided an apparatus for time deinterleaving in a digital broadcasting system, the apparatus comprising: a default interleaving length setting unit for setting transmission control information (TMCC information) in advance; The FIFO buffer is buffered using an interleaving length of the FIFO, and when transmission control information for the frame boundary and the data currently being received is detected while buffering the FIFO, And a time deinterleaver for comparing the interleaving length of the detected transmission control information with the interleaving length of the detected transmission control information and outputting the data when the two interleaving lengths are the same and the longest FIFO is full.

상술한 바와 같이 본 발명은 디지털 방송 시스템에서 전송제어신호를 미리 설정하여 타임 디인터리빙함으로써 타임 디인터리버의 연산시간 및 종합 정보 디지털 방송 채널 전환 시간을 최소화할 수 있는 효과가 있다. As described above, the present invention has the effect of minimizing the computation time of the time deinterleaver and the switching time of the general information digital broadcasting channel by time-deinterleaving the transmission control signal in advance in the digital broadcasting system.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

이하 본 발명에서는 타임 디인터리버의 동작을 위해 미리 설정된 전송제어정보 중에서 인터리빙 길이를 검출하여 프리퀀시 디인터리버로부터 입력되는 데이터를 버퍼링하는 방법 및 장치에 관해 설명할 것이다. Hereinafter, a method and an apparatus for detecting an interleaving length from transmission control information set in advance for operation of the time deinterleaver and buffering data input from the frequency deinterleaver will be described.

도 4는 본 발명의 실시 예에 따른 타임 디인터리버의 블록구성을 도시하고 있다. 4 illustrates a block diagram of a time deinterleaver according to an embodiment of the present invention.

상기 도 4를 참조하면, 상기 타임 디인터리버(400)는 디폴트 인터리빙 길이 설정부(402), 메모리 어드레스 생성부(404), 메모리 제어신호 생성부(406), 메모리(408)를 포함하여 구성할 수 있다.4, the time deinterleaver 400 includes a default interleaving length setting unit 402, a memory address generating unit 404, a memory control signal generating unit 406, and a memory 408 .

상기 디폴트 인터리빙 길이 설정부(402)는 프리퀀시 디인터리버로부터 상기 메모리(408)로 데이터가 입력될 시, 타임 디인터리버(400)의 FIFO 사이즈를 결정하기 위해 사용하는 전송제어정보 중 인터리빙 길이를 레이어 별로 미리 지정하는 블록이다. 여기서, 상기 전송제어정보를 미리 설정하기 위해서는 기존에 수신이 성공한 정보를 데이터베이스화하여 저장하여 사용하는 방법 또는 사업자가 사용하는 전송제어정보를 미리 설정하여 사용하는 방법 등을 이용할 수 있다.When the data is input from the frequency deinterleaver to the memory 408, the default interleaving length setting unit 402 sets the interleaving length of the transmission control information used for determining the FIFO size of the time deinterleaver 400, This is a block to be specified in advance. Here, in order to set the transmission control information in advance, there can be used a method of storing information that has already been successfully received and storing it in a database, or a method of presetting and using transmission control information used by a service provider.

상기 메모리 주소 생성부(404)는 상기 디폴트 인터리버의 메모리(408)를 쓰고 읽기 위한 주소를 생성한다.The memory address generator 404 writes the memory 408 of the default interleaver and generates an address for reading.

상기 메모리 제어신호 생성부(406)는 상기 메모리(408)의 데이터를 읽고 쓰기 위한 제어신호를 생성하는 블록이다.The memory control signal generator 406 is a block for generating a control signal for reading and writing data in the memory 408.

상기 메모리(408)는 FIFO를 모두 저장하는 블록으로 상기 프리퀀시 디인터리버로부터 입력된 데이터가 상기 디폴트 인터리빙 길이 설정부(402)에 의해 설정되어 인터리빙 길이를 기준으로 버퍼링된 데이터를 저장하고 상기 메모리(408)의 가장긴 FIFO가 풀(full)일 경우 상기 메모리 제어신호에 의해 상기 데이터를 디매퍼 로 출력한다.The memory 408 is a block for storing all the FIFOs. The data input from the frequency deinterleaver is set by the default interleaving length setting unit 402, and the buffered data is stored based on the interleaving length, And outputs the data to the demapper in response to the memory control signal when the longest FIFO of the FIFO is full.

도 5는 본 발명의 실시 예에 따른 타임 디인터리버의 절차를 도시하고 있다.FIG. 5 illustrates a procedure of a time deinterleaver according to an embodiment of the present invention.

상기 도 5를 참조하면, 먼저 501단계에서 타임 디인터리버는 전송제어정보를 미리 설정하고, 503단계로 진행하여 타임 디인터리버 내의 FIFO의 버퍼링을 시작한다. 즉, 도 6에 도시된 바와 같이 프리퀀시 디인터리버로부터 데이터가 입력될 시, 미리 설정된 인터리빙 길이를 통해 입력되는 데이터를 버퍼링을 시작한다.(601) Referring to FIG. 5, in step 501, the time deinterleaver sets transmission control information in advance, and proceeds to step 503 to start buffering the FIFO in the time deinterleaver. That is, as shown in FIG. 6, when data is input from the frequency deinterleaver, buffering starts to input data through a predetermined interleaving length (601)

이후, 상기 타임 디인터리버는 505단계에서 전송제어신호 디코딩부로부터 전송제어정보가 입력되는지 검사한다. The time deinterleaver then checks in step 505 whether transmission control information is input from the transmission control signal decoding unit.

만일, 상기 전송제어정보가 입력되면 상기 타임 디인터리버는 507단계에서 기 설정된 전송제어정보에 따른 인터리빙 길이가 상기 전송제어정보 디코딩부로부터 입력된 전송제어정보에 따른 인터리빙 길이와 동일한지 검사한다.If the transmission control information is input, the time deinterleaver checks in step 507 whether the interleaving length according to the predetermined transmission control information is equal to the interleaving length according to the transmission control information input from the transmission control information decoding unit.

만일, 상기 기 설정된 전송제어정보에 따른 인터리빙 길이가 상기 전송제어정보 디코딩부로부터 입력된 전송제어정보에 따른 인터리빙 길이와 동일하면 상기 타임 디인터리버는 509단계로 진행하여 가장 긴 FIFO 사이즈가 풀(Full)인지 검사한다.If the interleaving length according to the predetermined transmission control information is equal to the interleaving length according to the transmission control information input from the transmission control information decoding unit, the time deinterleaver proceeds to step 509 so that the longest FIFO size is full ).

만일 상기 가장 긴 FIFO 사이즈가 풀(Full)이면 511단계에서 데이터를 출력하고 본 발명에 따른 알고리즘을 종료한다. 즉, 상기 도 6에 도시된 바와 같이 프레임 경계, 전송제어정보가 검출(603)될 시, 기 설정된 인터리빙 길이와 검출된 인터리빙 길이가 동일하면(605) 타임 디인터리버의 데이터를 출력한다.If the longest FIFO size is full, the data is output in step 511 and the algorithm according to the present invention is terminated. That is, when the frame boundary and the transmission control information are detected (603) as shown in FIG. 6, if the detected interleaving length and the detected interleaving length are the same (605), the data of the time deinterleaver is output.

한편, 상기 기 설정된 전송제어정보에 따른 인터리빙 길이가 상기 전송제어정보 디코딩부로부터 입력된 전송제어정보에 따른 인터리빙 길이와 동일하지 않으면 상기 타임 디인터리버는 513단계로 진행하여 버퍼링된 데이터를 삭제하고 515단계에서 상기 전송제어정보 디코딩부로부터 입력된 전송제어정보에 따른 인터리빙 길이에 따른 타임 디인터리버 내의 FIFO를 버퍼링한다.On the other hand, if the interleaving length according to the preset transmission control information is not equal to the interleaving length according to the transmission control information input from the transmission control information decoding unit, the time deinterleaver proceeds to step 513 to delete the buffered data, Buffering the FIFO in the time deinterleaver according to the interleaving length according to the transmission control information input from the transmission control information decoding unit.

이후, 상기 타임 디인터리버는 상기 509단계로 진행하여 이하단계를 재수행한다. Thereafter, the time deinterleaver proceeds to step 509 and performs the following steps again.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but is capable of various modifications within the scope of the invention. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

도 1은 일반적인 종합 정보 디지털 발송 수신기의 블록구성의 일부를 도시하는 도면,BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram showing a part of a block configuration of a general integrated information digital sending receiver,

도 2는 종래기술에 따른 타임 디인터리버의 절차를 도시하는 도면,2 is a diagram illustrating a procedure of a time deinterleaver according to the related art,

도 3은 종래기술에 따른 타임 디인터리버의 타이밍도를 도시하는 도면,3 is a timing diagram of a time deinterleaver according to the prior art,

도 4는 본 발명의 실시 예에 따른 타임 디인터리버의 블록구성을 도시하는 도면, 4 is a block diagram of a time deinterleaver according to an embodiment of the present invention.

도 5는 본 발명의 실시 예에 따른 타임 디인터리버의 절차를 도시하는 도면, 및5 is a diagram illustrating a procedure of a time deinterleaver according to an embodiment of the present invention, and Fig.

도 6은 본 발명의 실시 예에 따른 타임 디인터리버의 타이밍도를 도시하는 도면.6 is a timing diagram of a time deinterleaver according to an embodiment of the present invention;

Claims (6)

디지털 방송 시스템에서 타임 디인터리빙하는 방법에 있어서,A method of time deinterleaving in a digital broadcasting system, 전송제어정보(TMCC Information)를 미리 설정하는 과정과,Setting transmission control information (TMCC Information) in advance; 상기 미리 설정된 전송제어정보 중 인터리빙 길이(Interleaving length)를 이용하여 FIFO(Fist In First Out)를 버퍼링하는 과정과,Buffering a FIFO (Fist In First Out) using an interleaving length of the preset transmission control information; 상기 FIFO를 버퍼링 하는 동안 프레임 경계 및 현재 수신중인 데이터에 대한 전송제어정보가 검출될 시, 상기 미리 설정된 전송제어 정보의 인터리빙 길이와 검출된 전송제어 정보의 인터리빙 길이를 비교하는 과정과,Comparing the interleaving length of the transmission control information with the interleaving length of the detected transmission control information when transmission control information for a frame boundary and data currently being received is detected while buffering the FIFO, 상기 비교된 두 개의 인터리빙 길이가 같을 시, 가장 긴 FIFO가 풀(Full)이면 데이터를 출력하는 과정을 포함하는 것을 특징으로 하는 방법.And outputting the data when the compared two interleaving lengths are equal and the longest FIFO is full. 제 1항에 있어서,The method according to claim 1, 상기 비교된 두 개의 인터리빙 길이가 다를 시, 버퍼링된 데이터를 삭제하는 과정과,Deleting the buffered data when the compared two interleaving lengths are different; 상기 검출된 전송제어 정보의 인터리빙 길이를 기준으로 데이터를 버퍼링하는 과정을 더 포함하는 것을 특징으로 하는 방법.And buffering data based on an interleaving length of the detected transmission control information. 제 1항에 있어서,The method according to claim 1, 상기 미리 설정된 전송제어정보는,Wherein the predetermined transmission control information includes: 기존에 수신이 성공된 정보를 데이터베이스화하여 저장하여 사용하거나, 사업자가 사용하는 전송제어 정보를 미리 설정하여 사용할 수 있는 것을 특징으로 하는 방법.Wherein information that has been successfully received is stored in a database and used or a transmission control information used by a provider is set in advance and used. 디지털 방송 시스템에서 타임 디인터리빙하는 장치에 있어서,An apparatus for time deinterleaving in a digital broadcasting system, 전송제어정보(TMCC Information)를 미리설정하는 디폴트 인터리빙 길이 설정부와,A default interleaving length setting unit for presetting transmission control information (TMCC Information) 상기 미리 설정된 전송제어정보 중 인터리빙 길이(Interleaving length)를 이용하여 FIFO(Fist In First Out)를 버퍼링하고, 상기 FIFO를 버퍼링하는 동안 프레임 경계 및 현재 수신중인 데이터에 대한 전송제어정보가 검출되면 상기 미리 설정된 전송제어 정보의 인터리빙 길이와 검출된 전송제어 정보의 인터리빙 길이를 비교하여 상기 두 개의 인터리빙 길이가 같을 시, 가장 긴 FIFO가 풀(Full)이면 데이터를 출력하는 타임 디인터리버를 포함하는 것을 특징으로 하는 장치.The method includes the steps of: buffering a FIFO (Fist In First Out) using an interleaving length of the preset transmission control information; detecting transmission control information for a frame boundary and data currently being received while buffering the FIFO; And a time deinterleaver for comparing the interleaving length of the set transmission control information with the interleaving length of the detected transmission control information and outputting data when the two interleaving lengths are the same and the longest FIFO is full. . 제 4항에 있어서,5. The method of claim 4, 상기 타임 디인터리버는,Wherein the time deinterleaver comprises: 상기 비교된 두 개의 인터리빙 길이가 다를 시, 버퍼링된 데이터를 삭제하고 상기 검출된 전송제어 정보의 인터리빙 길이를 기준으로 데이터를 버퍼링하는 것을 특징으로 하는 장치.And when the compared two interleaving lengths are different, deleting the buffered data and buffering the data based on the interleaving length of the detected transmission control information. 제 5항에 있어서,6. The method of claim 5, 상기 미리 설정된 전송제어정보는,Wherein the predetermined transmission control information includes: 기존에 수신이 성공된 정보를 데이터베이스화하여 저장하여 사용하거나, 사업자가 사용하는 전송제어 정보를 미리 설정하여 사용할 수 있는 것을 특징으로 하는 장치.Wherein the information that has been successfully received is stored in a database and used, or transmission control information used by a business entity is set in advance and used.
KR1020070091403A 2007-09-10 2007-09-10 Apparatus and method for time deinterleaving in digital broadcasting system KR101400954B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070091403A KR101400954B1 (en) 2007-09-10 2007-09-10 Apparatus and method for time deinterleaving in digital broadcasting system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070091403A KR101400954B1 (en) 2007-09-10 2007-09-10 Apparatus and method for time deinterleaving in digital broadcasting system

Publications (2)

Publication Number Publication Date
KR20090026437A KR20090026437A (en) 2009-03-13
KR101400954B1 true KR101400954B1 (en) 2014-05-30

Family

ID=40694375

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070091403A KR101400954B1 (en) 2007-09-10 2007-09-10 Apparatus and method for time deinterleaving in digital broadcasting system

Country Status (1)

Country Link
KR (1) KR101400954B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018226054A1 (en) * 2017-06-08 2018-12-13 엘지전자 주식회사 Resource allocation-related signaling method in wireless communication system and device using same
US11477791B2 (en) 2017-06-08 2022-10-18 Lg Electronics Inc. Resource allocation-related signaling method in wireless communication system and device using same

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015156569A1 (en) 2014-04-08 2015-10-15 엘지전자 주식회사 Broadcasting signal transmission device, broadcasting signal reception device, broadcasting signal transmission method, and broadcasting signal reception method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990063351A (en) * 1997-12-23 1999-07-26 비센트 비.인그라시아 Data stream insertion circuit and method
KR20060084952A (en) * 2005-01-21 2006-07-26 엘지전자 주식회사 Method and apparatus of video decoding based on interleaved chroma frame buffer

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990063351A (en) * 1997-12-23 1999-07-26 비센트 비.인그라시아 Data stream insertion circuit and method
KR20060084952A (en) * 2005-01-21 2006-07-26 엘지전자 주식회사 Method and apparatus of video decoding based on interleaved chroma frame buffer

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018226054A1 (en) * 2017-06-08 2018-12-13 엘지전자 주식회사 Resource allocation-related signaling method in wireless communication system and device using same
US11477791B2 (en) 2017-06-08 2022-10-18 Lg Electronics Inc. Resource allocation-related signaling method in wireless communication system and device using same

Also Published As

Publication number Publication date
KR20090026437A (en) 2009-03-13

Similar Documents

Publication Publication Date Title
CN1802832B (en) Faster fine timing operation in multi-carrier wave system
JP4245602B2 (en) Digital demodulator, digital receiver, digital demodulator control method, digital demodulator control program, and recording medium recording the control program
US20090268852A1 (en) Ofdm demodulation device
KR20150095539A (en) Transmitting apparatus and receiving apparatus and controlling method thereof
CN1961512A (en) Orthogonal frequency division multiplex (OFDM) data packet detecting unit and method of detecting an OFDM data packet
JP3930525B2 (en) DIGITAL DEMODULATION DEVICE, ITS CONTROL METHOD, CONTROL PROGRAM, RECORDING MEDIUM CONTAINING THE CONTROL PROGRAM, AND DIGITAL RECEPTION DEVICE
KR101400954B1 (en) Apparatus and method for time deinterleaving in digital broadcasting system
US8615060B2 (en) Reception apparatus, reception method, and program
EP1545126A2 (en) Energy dispersal circuit and receiver
JP4476915B2 (en) Digital demodulator, control method therefor, program for digital demodulator, recording medium storing program for digital demodulator, and digital receiver
JP3989173B2 (en) Digital broadcast receiver
US20140369448A1 (en) Portable information terminal, demodulation method, and control program thereof
CN101336517A (en) Apparatus and method for controlling an interleaver/deinterleaver memory in a mobile communication system
JP4709082B2 (en) DIGITAL RECEIVING DEVICE, ITS CONTROL METHOD, DIGITAL RECEIVING DEVICE PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP3917633B1 (en) Digital demodulator, control method therefor, program for digital demodulator, recording medium storing program for digital demodulator, and digital receiver
JP4338323B2 (en) Digital signal receiver
KR100698181B1 (en) Digital broadcasting receiver and acquisition time controlling method
JP4541291B2 (en) Digital demodulator, digital receiver, digital demodulator control method, digital demodulator control program, and recording medium recording the control program
JP4459878B2 (en) Tuner for demodulating signal including guard interval, digital demodulator, tuner control method, digital demodulator control method, tuner control program, digital demodulator control program, and recording medium recording these programs
KR20060101646A (en) Equalizer of digital broadcasting receiver
KR101309433B1 (en) Apparatus and Method for Recording of Digital Multimedia Broadcasting Receiver
JP2975937B1 (en) Error correction device
JP3946010B2 (en) Digital broadcast receiver
JP2003101507A (en) Digital broadcast receiver
KR20050075860A (en) Method for reducing time de-interleaving memory in dmb receiver

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
LAPS Lapse due to unpaid annual fee