KR100617129B1 - Digital Multimedia Broadcasting Receiver with Forward Error Correction - Google Patents

Digital Multimedia Broadcasting Receiver with Forward Error Correction Download PDF

Info

Publication number
KR100617129B1
KR100617129B1 KR1020040095771A KR20040095771A KR100617129B1 KR 100617129 B1 KR100617129 B1 KR 100617129B1 KR 1020040095771 A KR1020040095771 A KR 1020040095771A KR 20040095771 A KR20040095771 A KR 20040095771A KR 100617129 B1 KR100617129 B1 KR 100617129B1
Authority
KR
South Korea
Prior art keywords
decoder
byte
channel
channels
error correction
Prior art date
Application number
KR1020040095771A
Other languages
Korean (ko)
Other versions
KR20060056616A (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 KR1020040095771A priority Critical patent/KR100617129B1/en
Publication of KR20060056616A publication Critical patent/KR20060056616A/en
Application granted granted Critical
Publication of KR100617129B1 publication Critical patent/KR100617129B1/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/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing 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/438Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
    • H04N21/4382Demodulation or channel decoding, e.g. QPSK demodulation
    • 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
    • H03M13/2778Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors

Abstract

본 발명은 디지털 멀티미디어 방송 수신장치에서 순방향 오류정정 부호화부의 RS 복호기를 공유하여 칩 면적을 줄이기 위한 것으로, 수신되는 여러 채널 중 복호를 원하는 모든 채널에 대해 시간 역인터리빙을 하고 비터비 복호와 바이트 역인터리빙을 한 후, 상기 바이트 역인터리빙되어 병렬로 전송되는 채널을 패킷별로 하나의 채널처럼 순차적으로 전달하기 위한 직렬화 블록과; 상기 직렬화 블록을 통과한 채널의 오류를 정정하기 위한 RS 복호기와; 상기 RS 복호기를 거쳐 오류정정된 채널을 바이트 단위에서 비트 단위로 변환하기 위한 바이트/비트 변환기를 포함하여 구성된 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치를 제공한다.The present invention is to reduce the chip area by sharing the RS decoder of the forward error correction encoder in the digital multimedia broadcasting receiver, time-deinterleaving for all channels to be decoded among the received channels, Viterbi decoding and byte de-interleaving A serialization block for sequentially transmitting the bytes deinterleaved and transmitted in parallel as one channel for each packet; An RS decoder for correcting errors in channels that have passed through the serialization block; Provided is a digital multimedia broadcasting receiver including a forward error correction encoder configured to include a byte-to-bit converter for converting an error-corrected channel from a byte unit to a bit unit through the RS decoder.

따라서, 본 발명에 따르면 채널의 수와 관계없이 RS 복호기를 공유하여 자원을 효율적으로 사용하고 칩의 면적을 줄일 수 있는 효과가 있다.Therefore, according to the present invention, an RS decoder can be shared regardless of the number of channels to efficiently use resources and reduce chip area.

순방향 오류정정 부호화부, 직렬화 블록, RS 복호기, 바이트/비트 변환기Forward Error Correction Coder, Serialization Block, RS Decoder, Byte / Bit Converter

Description

순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치{Digital Multimedia Broadcasting Receiver with Forward Error Correction}Digital multimedia broadcasting receiver with forward error correction encoder {Digital Multimedia Broadcasting Receiver with Forward Error Correction}

도 1은 종래 기술에 따른 순방향 오류정정 부호화부의 구조 및 A/V와의 인터페이스를 나타낸 도면1 is a diagram illustrating a structure of a forward error correction coding unit and an interface with A / V according to the related art.

도 2는 본 발명에 따른 순방향 오류정정 부호화부의 구조 및 A/V와의 인터페이스를 나타낸 도면2 is a diagram illustrating a structure of a forward error correction coding unit and an interface with A / V according to the present invention.

도 3은 본 발명에 따른 A/V와의 인터페이스를 위한 신호의 형태를 나타낸 도면3 is a view showing the shape of the signal for the interface with the A / V according to the present invention

도 4는 본 발명을 포함한 디지털 멀티미디어 방송 수신장치의 개념적인 구성을 도시한 블록도4 is a block diagram showing a conceptual configuration of a digital multimedia broadcasting receiver including the present invention.

*도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

100 : 순방향 오류정정 부호화부 110 : 시간 역인터리버100: forward error correction encoder 110: time inverse interleaver

120 : 비터비 복호기 130 : 바이트 역인터리버120: Viterbi decoder 130: byte reverse interleaver

135 : 직렬화 블록 140 : RS 복호기135: serialization block 140: RS decoder

145 : 바이트/비트 변환기145: Byte / Bit Converter

본 발명은 디지털 멀티미디어 방송 수신장치에 있어서 순방향 오류정정 부호화부에 관한 것으로, 보다 상세하게는 순방향 오류정정 부호화부의 RS 복호기의 공유구조에 관한 것이다.The present invention relates to a forward error correction encoder in a digital multimedia broadcasting receiver, and more particularly, to a shared structure of an RS decoder of a forward error correction encoder.

디지털 멀티미디어 방송(Digital Multimedia Broadcasting)은 크게 지상파 디지털 멀티미디어 방송과 위성 디지털 멀티미디어 방송으로 나눌 수 있다.Digital multimedia broadcasting can be classified into terrestrial digital multimedia broadcasting and satellite digital multimedia broadcasting.

상기에서 지상파 디지털 멀티미디어 방송은 OFDM(Orthogonal Frequency Division Multiplexing: 직교 주파수 분할 다중 방식, 이하 ‘OFDM’)을 기반으로 하여 이동 중에 오디오 및 비디오 서비스를 제공하며, 상기에서 위성 디지털 멀티미디어 방송은 CDM(Code Division Multiplexing: 부호 분할 다중 방식, 이하 ‘CDM’)을 기반으로 하여 위성체와 상기 위성체로부터 전파를 직접 받지 못하는 음영지역을 해소하는데 쓰이는 중계기인 지상의 갭필러를 이용하여 이동 중에 오디오 및 비디오 서비스를 가능하게 하는 것이다.Terrestrial digital multimedia broadcasting is based on Orthogonal Frequency Division Multiplexing (OFDM), which provides audio and video services while moving, and satellite digital multimedia broadcasting is a CDM (Code Division). Multiplexing: Based on Code Division Multiplexing (CDM)), a satellite and ground gap filler, which is used as a repeater, is used to solve the shadow area that does not receive radio waves directly from the satellite. will be.

현재 위성 디지털 멀티미디어 방송의 기술은 기본적으로 CDM 전송방식을 취하며, CD(Compact Disk)급 음질과 다양한 채널을 이용한 날씨, 교통, 비디오 정보 등을 방송하는 대표적인 통신, 방송 융합의 신개념 서비스이다.At present, the technology of satellite digital multimedia broadcasting basically adopts CDM transmission method, and is a new concept service of communication and broadcasting convergence, which broadcasts weather, traffic, video information using CD (Compact Disk) level sound quality and various channels.

이러한 디지털 멀티미디어 방송 중 상기 위성 디지털 멀티미디어 방송은 전국방송으로서 커버리지가 넓은 장점이 있으나, 전송채널은 무선 이동 수신 채널로서, 수신신호의 크기가 시변(time-varing)할 뿐만 아니라, 이동 수신의 영향으로 수신신호 스펙트럼의 도플러 천이(doppler shift)가 발생한다.Of these digital multimedia broadcastings, the satellite digital multimedia broadcasting has a broad coverage as a national broadcasting, but the transmission channel is a wireless mobile receiving channel, and the size of the received signal is not only time-varying, but also due to the influence of mobile receiving. Doppler shift of the received signal spectrum occurs.

이러한 채널 환경하에서의 송수신을 고려하여, 위성 디지털 멀티미디어 방송 송신 방식은 CDM 방식을 채택하였으며, 시간영역 신호에 대한 인터리빙을 수행하여, 전송 채널에서 발생하는 오류를 정정할 수 있도록 하였다.In consideration of the transmission and reception in such a channel environment, the satellite digital multimedia broadcasting transmission method adopts the CDM method, and interleaves the time domain signals to correct errors occurring in the transmission channel.

도 1은 종래의 순방향 오류정정 부호화부의 구조 및 A/V와의 인터페이스를 나타낸 것으로, 상기 순방향 오류정정 부호화부(10)는 시간 역인터리버(20), 비터비 복호기(30), 바이트 역인터리버(40), RS 복호기(50), 포맷터(Formatter)(60)로 구성된다.1 illustrates a structure of a conventional forward error correction encoder and an interface with A / V. The forward error correction encoder 10 includes a time inverse interleaver 20, a Viterbi decoder 30, and a byte inverse interleaver 40. ), An RS decoder 50, and a formatter 60.

상기 시간 역인터리버(20)는 수신된 채널을 시간영역에서 역인터리빙을 수행한다. The time reverse interleaver 20 performs reverse interleaving on the received channel in the time domain.

상기 비터비 복호기(30)는 상기 시간 역인터리빙된 신호를 각 채널별로 비터비 복호한다. The Viterbi decoder 30 Viterbi decodes the time deinterleaved signal for each channel.

상기 바이트 역인터리버(40)는 상기 비터비 복호된 각 채널을 바이트 단위로 역인터리빙한다.The byte deinterleaver 40 deinterleaves each of the Viterbi-decoded channels in byte units.

상기 RS 복호기(50)는 상기 바이트 단위로 복호된 각 채널의 군집 오류를 정정한다.The RS decoder 50 corrects a clustering error of each channel decoded in the byte unit.

상기 포맷터(60)는 A/V 데이터 복호기와의 인터페이스를 위해 여러 개의 병렬로 전송되는 채널을 채널 순서를 일정하게 유지시키며 패킷 단위로 직렬로 연결하는 기능과 바이트 단위로 처리되어 오는 신호를 비트단위로 변환하는 역활을 한다.The formatter 60 maintains a constant channel order of several parallel channels for interfacing with the A / V data decoder, and serially connects them in packet units and signals processed in bytes. Converts to.

그러나, 상술한 종래의 순방향 오류정정 부호화부의 구조는 하나의 칩으로 구성된 것으로, 각 채널의 수만큼 RS 복호기를 필요로 하여 후에 채널의 수가 더 늘어날 경우에 그만큼의 RS 복호기가 더 필요해 자원을 비효율적으로 사용하고, 칩으로 구현시에도 칩 면적이 늘어나는 문제점이 있다.However, the structure of the conventional forward error correction coding unit described above is composed of one chip, which requires an RS decoder by the number of channels, and when the number of channels is increased later, the number of RS decoders is increased so that resources are inefficiently used. There is a problem in that the chip area increases even when used, and implemented as a chip.

본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 채널의 수와 관계없이 RS 복호기를 공유함으로써 자원을 효율적으로 사용하고 칩의 면적을 줄이고자 하는 목적을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide an object of efficiently using resources and reducing chip area by sharing an RS decoder regardless of the number of channels.

상기 목적을 달성하기 위하여, 본 발명은 수신되는 여러 채널 중 복호를 원하는 모든 채널에 대해 시간 역인터리빙을 하고 비터비 복호와 바이트 역인터리빙을 한 후, 상기 바이트 역인터리빙되어 병렬로 전송되는 채널을 패킷별로 하나의 채널처럼 순차적으로 전달하기 위한 직렬화 블록과; 상기 직렬화 블록을 통과한 채널의 오류를 정정하기 위한 RS 복호기와; 상기 RS 복호기를 거쳐 오류정정된 채널을 바이트 단위에서 비트 단위로 변환하기 위한 바이트/비트 변환기를 포함하여 구성된 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치를 제공한다.In order to achieve the above object, the present invention performs time deinterleaving for all channels to be decoded among the various channels received, performs Viterbi decoding and byte deinterleaving, and then transmits the packets deinterleaved and transmitted in parallel. A serialization block for sequentially transmitting one channel for each channel; An RS decoder for correcting errors in channels that have passed through the serialization block; Provided is a digital multimedia broadcasting receiver including a forward error correction encoder configured to include a byte-to-bit converter for converting an error-corrected channel from a byte unit to a bit unit through the RS decoder.

상기 직렬화 블록은 데이터가 오는 순서대로 수행하는 것이 아니라 A/V 데이터 복호기와의 인터페이스를 고려하여 각각의 채널이 순차적으로 전달될 수 있도록 처리하는 것을 특징으로 한다.The serialization block performs processing so that each channel can be sequentially transmitted in consideration of the interface with the A / V data decoder, rather than performing the data in the order in which the data comes.

상기 전송되는 채널의 순서는 연속하여 두개의 채널이 전달됨이 없이 각각의 채널이 순차적으로 전달될 수 있도록 처리하는 것을 특징으로 한다.The order of the transmitted channels is characterized in that each channel can be sequentially transmitted without two channels being transmitted in succession.

상기 각각의 채널이 순차적으로 전달될 수 있도록 상기 비터비 복호기와 상기 바이트 역인터리버보다 채널의 갯수배만큼 빠른 클럭을 사용하는 것을 특징으로 한다.The clock is used as many times as many times as the number of channels than the Viterbi decoder and the byte deinterleaver so that each channel can be sequentially transmitted.

상기 RS 복호기는 상기 직렬화 블록을 상기 RS 복호기 전단에 위치하고, 상기 바이트/비트 변환기를 상기 RS 복호기 후단에 위치시켜 상기 RS 복호기를 공유하는 구조를 가지는 것을 특징으로 한다.The RS decoder has a structure in which the serialization block is located in front of the RS decoder and the byte / bit converter is located in the rear end of the RS decoder to share the RS decoder.

이하 상기의 목적을 구체적으로 실현할 수 있는 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 설명한다.Hereinafter, with reference to the accompanying drawings, preferred embodiments of the present invention that can specifically realize the above object will be described.

종래와 동일한 구성 요소는 설명의 편의상 동일 명칭 및 동일 부호를 부여하며 이에 대한 상세한 설명은 생략한다.The same components as in the prior art are given the same names and the same reference numerals for convenience of description, and detailed description thereof will be omitted.

이를 첨부한 도면을 참조하여 설명하면, 도 2는 본 발명에 따른 순방향 오류정정 부호화부의 구조 및 A/V와의 인터페이스를 나타낸 도면으로, 시간 역인터리버(Time deinterleaver)(110), 비터비 복호기(Viterbi decoder)(120), 바이트 역인터리버(Byte deinterleaver)(130), 직렬화 블록(Serialize block)(135), RS 복호기(Reed-Solomon decoder)(140), 바이트/비트 변환기(Byte/Bit converter)(145)로 구성된다.Referring to the accompanying drawings, FIG. 2 is a diagram illustrating a structure of a forward error correction coding unit and an interface with A / V. The time deinterleaver 110 and the Viterbi decoder Viterbi. decoder 120, byte deinterleaver 130, serialization block 135, RS decoder (Reed-Solomon decoder) 140, byte / bit converter ( 145).

상기 시간 역인터리버(110)는 전송과정에서 발생할 수 있는 오류를 정정할 수 있도록 송신단에서 비트단위로 인터리빙한것을 수신단에서 비트단위로 역인터리빙을 수행하는 것을 특징으로 한다.The time reverse interleaver 110 performs reverse interleaving on a bit basis at the receiving end to interleave bit by bit at the transmitting end so as to correct an error that may occur in the transmission process.

상기 비터비 복호기(120)는 상기 시간 역인터리빙된 신호를 비터비 복호하는 것으로, 현재의 비트를 앞에 있는 여러 비트를 이용하여 서로의 관계식을 만들어 새로운 비트 패턴을 생성하는 방법으로 전송도중에 한 비트의 오류가 발생하더라도 앞 비트를 조사하여 오류가 발생한 비트를 검출하고 수정하는 방식을 길쌈 부호화라고 하는데, 이렇게 길쌈 부호화된 신호를 복호하는 것이 비터비 복호기이다. The Viterbi decoder 120 performs the Viterbi decoding of the time deinterleaved signal. The Viterbi decoder 120 generates a new bit pattern by forming a relational expression using a plurality of bits in front of the current bit to generate a new bit pattern. Even if an error occurs, a method of detecting and correcting a bit having an error by examining the preceding bit is called convolutional coding. The Viterbi decoder decodes the convolutional coded signal.

상기 바이트 역인터리버(130)는 상기 비터비 복호까지 한 후에 이를 바이트 단위로 역인터리빙하는 것을 특징으로 한다. 이렇게 하여 송신단에서 인터리빙하여 전송한 신호는 수신단에서 상술한 과정을 거쳐 비트단위와 바이트단위로 역인터리빙된다.The byte deinterleaver 130 may deinterleave it in byte units after the Viterbi decoding. In this way, the signal interleaved and transmitted by the transmitting end is deinterleaved by bit unit and byte unit through the above-described process.

상기 직렬화 블록(135)은 상기 바이트 역인터리버(130)를 거쳐 병렬로 전송되는 채널을 패킷별로 하나의 채널처럼 전달하는 것을 특징으로 하는데, 이를 RS 복호기(140) 전단에 배치하여 RS 복호기(140)를 공유할 수 있도록 인터페이스 역활을 해주는 것을 특징으로 한다.The serialization block 135 transmits a channel transmitted in parallel through the byte deinterleaver 130 as a single channel for each packet, which is arranged in front of the RS decoder 140 and the RS decoder 140. It is characterized by the role of the interface to share.

상기 RS 복호기(Reed-Solomon decoder)(140)는 상기 직렬화 블록(135)을 거쳐 들어오는 채널을 일정한 길이로 잘라서 중복패리티를 추가하는 방식으로 데이터와 패리티비트를 전송하면, 수신측에서 각각의 데이터와 패리티를 보고 오류의 유무를 확인하여 오류를 수정하는 방식으로, 상기 바이트 역인터리빙된 채널의 군집오류를 정정하는 기능을 수행한다.When the RS decoder 140 transmits data and a parity bit in a manner of adding a redundant parity by cutting a channel that is input through the serialization block 135 into a predetermined length, the receiving side transmits the data and the parity bit. The error is corrected by checking the presence of an error by checking the parity, thereby correcting a clustering error of the byte deinterleaved channel.

상기 바이트/비트 변환기(145)는 상기 RS 복호기(140)까지 거친 채널을 최종적으로 A/V 데이터 복호기(520)로 전송하여 디스플레이를 하기 위해 비트 단위의 채널만을 수신하는 A/V데이터 복호기(520)와 인터페이스를 위해 바이트 단위의 채널을 비트 단위의 채널로 변환하는 변환기이다.The byte / bit converter 145 finally transmits the coarse channel to the RS decoder 140 to the A / V data decoder 520 to receive only the channel in bits for display. ) Is a converter that converts channels in bytes into channels in bits for the interface with).

상술한 CDM 방식의 순방향 오류정정 부호화부(100)의 신호 처리에 있어서는 각각의 병렬로 전송되는 채널을 처리하기 위하여 각 채널별로 독립적인 비터비 복호기(120)와 RS 복호기(140)가 요구된다.In the above-described signal processing of the CDM type forward error correction encoder 100, an independent Viterbi decoder 120 and an RS decoder 140 are required for each channel to process channels transmitted in parallel.

현재 개발중인 디지털 멀티미디어 방송장치상에서는 채널을 4개 사용하고 있다. 그러나, 본 발명에 따르면 채널당 필요한 RS 복호기(140)의 전단에 채널을 순차적으로 전달하는 직렬화 블록을 배치함으로써, 채널이 하나만 있는 것처럼 RS 복호기를 공유하는 구조가 되어 종래 4개의 RS 복호기가 필요한 것이 1개만 사용하면 되므로, 자원(resource)을 절약하고 칩(chip)의 면적을 줄일 수 있다.Four channels are used on the digital multimedia broadcasting device under development. However, according to the present invention, by arranging a serialization block that sequentially delivers channels in front of the RS decoder 140 required per channel, the RS decoder is shared as if there is only one channel, so that four conventional RS decoders are required. Because only a few dogs are used, resources can be saved and chip area can be reduced.

또한, 본 발명에 따르면, 상기 RS 복호기(140)는 현재 개발 중인 디지털 멀티미디어 방송 장치상의 채널의 갯수에 변화가 오더라도 그것에 관계없이 RS 복호기(140)를 공유하여 사용할 수 있는 이점이 있다.In addition, according to the present invention, the RS decoder 140 may share and use the RS decoder 140 regardless of the change even if the number of channels on the digital multimedia broadcasting device is currently being developed.

그러나, 상기에서 비터비 복호기(120)는 비터비 복호기(120)내에 데이터를 역추적하는 메모리가 존재하는데, 이는 각 채널당 존재하여 구조적으로 직렬화 블록(135)을 비터비 복호기(120) 전단에 배치하면 칩면적이나 효율상 좋지 않다.However, in the Viterbi decoder 120, there is a memory for backtracking data in the Viterbi decoder 120, which is present for each channel to structurally place the serialization block 135 in front of the Viterbi decoder 120. This is not good for chip area or efficiency.

또한 바이트 역인터리버(130)의 경우에도 만약 바이트 역인터리버(130) 전단에 직렬화 블록(135)을 배치하면, 바이트 역인터리버(130)에서 역인터리빙시 각 채널별로 데이터들이 지연되는데, 이렇게 지연된 신호들을 맞춰주려면 이를 위한 구조가 너무 복잡해지는바 이 역시 공유하면 칩면적이나 효율상 좋지 않다.Also, in the case of the byte deinterleaver 130, if the serialization block 135 is placed in front of the byte deinterleaver 130, the data is delayed for each channel during deinterleaving in the byte deinterleaver 130. To do this, the structure for this becomes too complex, which, in turn, is not good for chip area or efficiency.

도 3은 본 발명에 따른 A/V와의 인터페이스를 위한 신호의 형태를 나타낸 도면으로, 사용되는 클럭과 데이터, 그리고 데이터의 유효함을 나타내는 신호가 A/V 데이터 복호기로 전송되며 이때 데이터는 패킷 단위로 전달하되, 바이트 단위가 아닌 비트 단위로 전달한다.FIG. 3 is a diagram illustrating a form of a signal for interfacing with an A / V according to the present invention, wherein a clock, data, and a signal indicating validity of the data are transmitted to the A / V data decoder, wherein the data is in packet units. To be passed in bits, not bytes.

상술한 디지털 멀티미디어 방송의 RS 복호기(140)는 개발 중인 디지털 멀티미디어 방송 장치상에서 (204, 188) 바이트를 사용하므로 한 채널은 204 x 8 해서 1632 비트가 되는데, 이 중에서 A/V 데이터 복호기(520)로 전송되는 유효 데이터는 188 x 8 인 1504 비트를 한 단위로 하여 전송되고, 나머지 128 비트는 각 채널을 구분하기 위해서 사용한다.Since the RS decoder 140 of the above-described digital multimedia broadcasting uses (204, 188) bytes on the digital multimedia broadcasting apparatus under development, one channel is 204 x 8 to be 1632 bits, among which the A / V data decoder 520 The valid data transmitted to 188 x 8 1504 bits is transmitted as a unit, and the remaining 128 bits are used to distinguish each channel.

상기 직렬화 블록(135)으로 병렬로 전송되는 채널은 각각의 바이트 역인터리버(130)를 통과한 후 송신단에서 보내준 것과 같은 순서로 패킷의 순서를 가지게 되며, 이후 상기 직렬화 블록(135)을 통해 마치 하나의 채널에서 데이터가 전송되어 오는 것처럼 각각의 채널을 하나로 합하는 기능을 수행한다. Channels transmitted in parallel to the serialization block 135 have a sequence of packets in the same order as they are sent by the transmitter after passing through each byte deinterleaver 130, and then through the serialization block 135 This function combines each channel into one as if data is transmitted from the channel of.

이때 직렬화는 데이터가 오는 순서대로 수행하는 것이 아니라 A/V 데이터 복호기와의 인터페이스를 고려하여 각각의 채널이 순차적으로(Ch1, Ch2, Ch3, Ch4, Ch1, Ch2...) 전달될 수 있도록 처리한다.In this case, the serialization is not performed in the order of the data coming in, but each channel can be delivered sequentially (Ch1, Ch2, Ch3, Ch4, Ch1, Ch2 ...) considering the interface with the A / V data decoder. do.

또한, 상기 전송되는 채널의 순서는 연속하여 두개의 채널이 전달됨이 없이 각각의 채널이 순차적으로 전달되게 함을 원칙으로 한다.In addition, the order of the channels to be transmitted is that in principle, each channel is sequentially transmitted without transmitting two channels in succession.

상술한 바와 같이 상기 직렬화 블록(135)은 RS 복호기(120)의 공유구조를 위한 인터페이스 역활을 수행하기 위해 바이트 역인터리버(130)를 거쳐 나오는 채널 을 하나의 채널처럼 만들기 위해 상기 비터비 복호기(120)와 바이트 역인터리버(130)의 채널의 갯수배만큼 빠른 클럭을 사용하는 것을 특징으로 한다.As described above, the serialization block 135 uses the Viterbi decoder 120 to make a channel coming out of the byte deinterleaver 130 as one channel to perform an interface for the shared structure of the RS decoder 120. ) And a clock that is as fast as the number of channels of the byte reverse interleaver 130.

예를 들어, 현재 개발 중인 디지털 멀티미디어 방송 장치상에서는 최대 4개의 채널을 복호하도록 되어 있으므로 병렬로 전송되는 채널을 패킷별로 하나의 채널처럼 전달하기 위해 직렬화 블록(135)은 그 이전의 비터비 복호기(120)나 바이트 역인터리버(130) 보다 4배 더 빠른 클럭을 사용하는 것을 특징으로 한다.For example, on the digital multimedia broadcasting device currently under development, the serialization block 135 may use the previous Viterbi decoder 120 to transmit channels transmitted in parallel as one channel per packet because the maximum number of four channels is decoded. Or 4 times faster than the byte reverse interleaver (130).

그러나, 이러한 채널의 갯수는 얼마든지 바뀔 수 있으며, 본 발명에 따르면, 이러한 채널의 갯수에 변화가 있더라도 이에 관계없이 RS 디코더(140)를 공유하여 사용할 수 있고, 또한 채널의 갯수배만큼 직렬화 블록(135)의 클럭을 맞춰주면 되어, 본 발명에 따르면 채널의 갯수가 바뀌더라도 유효하게 사용할 수 있다.However, the number of such channels may vary, and according to the present invention, even if there is a change in the number of such channels, the RS decoder 140 may be shared and used regardless of the number of channels. The clock of 135 may be adjusted, and according to the present invention, even if the number of channels is changed, it can be effectively used.

도 4에서는 본 발명을 포함한 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치를 나타낸 블럭도이다.4 is a block diagram illustrating a digital multimedia broadcasting receiver including a forward error correction encoding unit according to the present invention.

상기 수신장치의 수신과정을 살펴보면, 안테나로 입력된 수신신호는 튜너(400)에서 기저대역(Baseband)으로 변환되고, 상기 변환된 신호는 A/D(420)로 입력되는 신호의 크기를 일정하게 유지시키기 위해 수신된 신호의 전력을 측정하여 계산된 이득값을 곱하는 자동 이득 조절부(410)를 거쳐 A/D(420)에서 디지털 신호로 변환된다.Looking at the receiving process of the receiving apparatus, the received signal input to the antenna is converted to the baseband (Baseband) in the tuner 400, the converted signal is a constant size of the signal input to the A / D (420) The A / D 420 is converted into a digital signal through an automatic gain adjusting unit 410 which measures the power of the received signal and multiplies the calculated gain value.

상기 변환된 신호는 CDM 전송방식에서 신호를 복조하기 위해서 신호의 확산에 사용된 의사잡음 시퀀스(Pseudo-Noise Sequence, PN)를 포착해야 하는바, 수신장치에서 신호동기를 -1/2 ~ +1/2칩 이내로 확보하는 기능을 하는 서쳐 (SEARCHER)(430)로 들어가고, 상기 서쳐(430)에서 찾은 신호는 신호의 동기를 미세하게 맞추는 기능을 하는 트랙커(TRACKER)(441 ~ 44n)로 들어간다. 상기의 트랙커에서 수행하는 과정을 신호의 추적이라고 한다.In order to demodulate the signal in the CDM transmission method, the converted signal must capture a pseudo-noise sequence (PN) used for signal spreading. The searcher enters a searcher 430 functioning to secure within two chips, and the signal found in the searcher 430 enters a tracker 441 ˜ 44n which functions to finely synchronize a signal. The process performed by the tracker is called signal tracking.

상기에서 칩(Chip)이라 함은 의사잡음 시퀀스(PN)의 구분 단위를 말한다.In the above description, the chip refers to a division unit of the pseudonoise sequence PN.

이렇게 해서 신호를 포착하고 추적하여 동기를 맞춘 신호는 수신기에서 생성한 의사잡음 시퀀스(PN)를 곱함으로써 역확산시키고, CDM 채널을 구분하는데 사용된 WALSH 코드를 곱함으로써 원하는 CDM 채널의 심볼을 추출(451 ~ 45n)한다. 이 과정은 상기 서쳐(430)가 찾아준 모든 다중 경로에서 수행되며, 각각을 핑거(Finger)라 부른다.In this way, the signal that is captured and tracked and synchronized is despread by multiplying the pseudonoise sequence (PN) generated by the receiver, and the symbol of the desired CDM channel is extracted by multiplying the WALSH code used to distinguish the CDM channels. 451 to 45n). This process is performed in all the multiple paths found by the searcher 430, each of which is called a finger.

여기에서 주파수 옵셋 추정기(530)는 상기 각 핑거별로 주파수 옵셋을 추정하여 이를 합성한 뒤에, 튜너(211)로 피드백하여 주파수 옵셋을 보정하는 역할을 한다.Here, the frequency offset estimator 530 estimates the frequency offset for each finger, synthesizes the frequency offset, and feeds back the tuner 211 to correct the frequency offset.

레이크(RAKE) 합성기(460)에서는 상기 WALSH 코드를 곱해 추출한 심볼을 합성한다. 레이크 합성은 복조를 원하는 모든 CDM 채널에 대해서 수행하는데, 합성된 심볼들은 프레임 및 슈퍼프레임의 타이밍 추출회로(470)에서 파일럿 채널을 이용하여 프레임 및 슈퍼프레임의 타이밍을 추출해낸다.The RAKE synthesizer 460 synthesizes the extracted symbols by multiplying the WALSH codes. Rake synthesis is performed for all CDM channels for demodulation. The synthesized symbols extract the timing of the frame and superframe using the pilot channel in the timing extraction circuit 470 of the frame and superframe.

이렇게 하여 상기 레이크 합성기(460)에서 보낸 신호는 1개의 파일럿 채널과 4개의 채널이 본 발명에 해당하는 부분인 순방향 오류정정 부호화부(100)로 들어가고, 상기 파일럿 채널은 채널을 풀기위한 코드를 포함하고 있고, 4개의 채널은 데이터 모드 검출기(510)에서 검출되어 시간 역인터리버(110), 비터비 복호기(120), 바이트 역인터리버(130), 직렬화블록(135), RS 복호기(140), 바이트/비트 변환기(150)로 들어가서 파일럿 채널을 이용하여 이를 해독하여 A/V 데이터 복호기(520)를 통해 디스플레이되도록 한다.In this way, the signal sent from the rake synthesizer 460 enters the forward error correction encoding unit 100 in which one pilot channel and four channels correspond to the present invention, and the pilot channel includes a code for releasing the channel. The four channels are detected by the data mode detector 510 and the time deinterleaver 110, the Viterbi decoder 120, the byte deinterleaver 130, the serialization block 135, the RS decoder 140, and the byte. It enters the / bit converter 150 and decodes it using a pilot channel to be displayed through the A / V data decoder 520.

본 발명을 상술한 실시예에 한정되지 않으며, 첨부된 청구범위에서 알 수 있는 바와 같이 본 발명이 속한 분야의 통상의 지식을 가진 자에 의해 변형이 가능하고 이러한 변형은 본 발명의 범위에 속한다.The present invention is not limited to the above-described embodiments, and as can be seen in the appended claims, modifications can be made by those skilled in the art to which the invention pertains, and such modifications are within the scope of the present invention.

상기에서 설명한 본 발명에 따른 순방향 오류정정 부호화부를 포함하여 구성된 디지털 멀티미디어 방송 수신장치의 효과를 설명하면 다음과 같다.The effects of the digital multimedia broadcasting receiver including the forward error correction coding unit according to the present invention described above are as follows.

순방향 오류정정 부호화부내의 RS 복호기를 공유함으로써, 채널에 갯수에 관계없이 RS 복호기를 하나만 사용함으로써, 자원을 효율적으로 사용하고 칩 구현시 칩의 면적을 줄일 수 있는 효과가 있다.By sharing the RS decoders in the forward error correction encoder, by using only one RS decoder regardless of the number of channels, there is an effect of efficiently using resources and reducing the chip area in chip implementation.

Claims (5)

수신되는 여러 채널 중 복호를 원하는 모든 채널에 대해 시간 역인터리빙을 하고 비터비 복호와 바이트 역인터리빙을 한 후,After time deinterleaving, Viterbi decoding and byte deinterleaving for all the channels that you want to decode, 상기 바이트 역인터리빙되어 병렬로 전송되는 채널을 패킷별로 하나의 채널처럼 순차적으로 전달하기 위한 직렬화 블록과;A serialization block for sequentially transmitting the bytes deinterleaved and transmitted in parallel as one channel for each packet; 상기 직렬화 블록을 통과한 채널의 오류를 정정하기 위한 RS 복호기와;An RS decoder for correcting errors in channels that have passed through the serialization block; 상기 RS 복호기를 거쳐 오류정정된 채널을 바이트 단위에서 비트 단위로 변환하기 위한 바이트/비트 변환기를 포함하여 구성된 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치.And a byte / bit converter configured to convert an error-corrected channel from a byte unit to a bit unit via the RS decoder. 제 1 항에 있어서, 상기 직렬화 블록은,The method of claim 1, wherein the serialization block, 데이터가 오는 순서대로 수행하는 것이 아니라 A/V 데이터 복호기와의 인터페이스를 고려하여 각각의 채널이 순차적으로 전달될 수 있도록 처리하는 것을 특징으로 하는 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치.A digital multimedia broadcasting receiver including a forward error correction encoder, characterized in that each channel is sequentially transmitted in consideration of an interface with an A / V data decoder rather than being performed in order of data. 제 2 항에 있어서, The method of claim 2, 전송되는 채널의 순서는 연속하여 두개의 채널이 전달됨이 없이 각각의 채널이 순차적으로 전달될 수 있도록 처리하는 것을 특징으로 하는 순방향 오류정정 부 호화부를 포함한 디지털 멀티미디어 방송 수신장치.A digital multimedia broadcasting receiver including a forward error correction encoder, characterized in that each channel is sequentially transmitted without two channels being sequentially transmitted. 제 3 항에 있어서, The method of claim 3, wherein 상기 각각의 채널이 순차적으로 전달될 수 있도록 상기 비터비 복호기와 상기 바이트 역인터리버보다 채널의 갯수배만큼 빠른 클럭을 사용하는 것을 특징으로 하는 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치.A digital multimedia broadcasting receiver including a forward error correction encoder, characterized in that the clock is used by the number of times faster than the Viterbi decoder and the byte deinterleaver so that each channel can be sequentially transmitted. 제 1 항에 있어서, 상기 RS 복호기는,The method of claim 1, wherein the RS decoder, 상기 직렬화 블록을 상기 RS 복호기 전단에 위치하고, 상기 바이트/비트 변환기를 상기 RS 복호기 후단에 위치시켜 상기 RS 복호기를 공유하는 구조를 가지는 것을 특징으로 하는 순방향 오류정정 부호화부를 포함한 디지털 멀티미디어 방송 수신장치.And a serial error block encoding unit, wherein the serialization block is located in front of the RS decoder and the byte / bit converter is located in the rear of the RS decoder to share the RS decoder.
KR1020040095771A 2004-11-22 2004-11-22 Digital Multimedia Broadcasting Receiver with Forward Error Correction KR100617129B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040095771A KR100617129B1 (en) 2004-11-22 2004-11-22 Digital Multimedia Broadcasting Receiver with Forward Error Correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040095771A KR100617129B1 (en) 2004-11-22 2004-11-22 Digital Multimedia Broadcasting Receiver with Forward Error Correction

Publications (2)

Publication Number Publication Date
KR20060056616A KR20060056616A (en) 2006-05-25
KR100617129B1 true KR100617129B1 (en) 2006-08-31

Family

ID=37152311

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040095771A KR100617129B1 (en) 2004-11-22 2004-11-22 Digital Multimedia Broadcasting Receiver with Forward Error Correction

Country Status (1)

Country Link
KR (1) KR100617129B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100786400B1 (en) * 2005-12-09 2007-12-17 주식회사 팬택 Receiving apparatus for Digital Multimedia Broadcasting shorten channel changing time
US8432860B2 (en) 2008-10-22 2013-04-30 Lg Electronics Inc. Method and apparatus for mapping resource unit in wireless communication system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0253330A (en) * 1988-08-18 1990-02-22 Mitsubishi Electric Corp Consecutive coding error correction communication equipment
JPH07296527A (en) * 1994-04-20 1995-11-10 Victor Co Of Japan Ltd Recording/reproducing error correction device
KR0149298B1 (en) * 1995-08-11 1998-12-15 김광호 Reed-solomon decoder
KR0162605B1 (en) * 1995-09-23 1999-01-15 김광호 Common circuit of rs decode syndrome generator for digital vcr system
KR20030020740A (en) * 2001-09-04 2003-03-10 엘지전자 주식회사 Apparatus and method for transmitter/receiver of Forward Error Correction in ADSL modem

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0253330A (en) * 1988-08-18 1990-02-22 Mitsubishi Electric Corp Consecutive coding error correction communication equipment
JPH07296527A (en) * 1994-04-20 1995-11-10 Victor Co Of Japan Ltd Recording/reproducing error correction device
KR0149298B1 (en) * 1995-08-11 1998-12-15 김광호 Reed-solomon decoder
KR0162605B1 (en) * 1995-09-23 1999-01-15 김광호 Common circuit of rs decode syndrome generator for digital vcr system
KR20030020740A (en) * 2001-09-04 2003-03-10 엘지전자 주식회사 Apparatus and method for transmitter/receiver of Forward Error Correction in ADSL modem

Also Published As

Publication number Publication date
KR20060056616A (en) 2006-05-25

Similar Documents

Publication Publication Date Title
US6061387A (en) Method and system for turbo-coded satellite digital audio broadcasting
KR101191181B1 (en) Transmitting/receiving system of digital broadcasting and data structure
US8667344B2 (en) Method and apparatus for concatenated convolutional encoding and interleaving
CA2390196C (en) Method and apparatus for concatenated convolutional encoding and interleaving
KR20060102160A (en) Method of decoding crc in digital multimedia broadcasting a receiving set
US10248496B2 (en) Iterative forward error correction decoding for FM In-Band On-Channel radio broadcasting systems
KR100777280B1 (en) Forward error correction in digital multimedia broadcasting a receiving set
MX2007000438A (en) Digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof.
JP6970501B2 (en) Transmitter, transmitter, receiver, and receiver
EP1198100A2 (en) Channel coding based on hidden puncturing for partial-band interference channels
KR100617129B1 (en) Digital Multimedia Broadcasting Receiver with Forward Error Correction
KR100698152B1 (en) Data Mode Detector in Digital Multimedia Broadcasting a receiving set
KR100720547B1 (en) bit De-interlever and DMB receiver using the same
KR100478331B1 (en) Gap Filler in Satellite Broadcasting System
KR100686054B1 (en) method and apparatus for transmitting pilot information of mobile broadcasting receiver
KR20060068990A (en) Method of using serialize processing in digital multimedia broadcasting a receiving set
KR100565673B1 (en) Method for reducing time de-interleaving memory in DMB receiver
KR100672413B1 (en) Mobile broadcasting reception method
KR100771601B1 (en) Viterbi decoder in digital multimedia broadcasting a receiving set
KR100672504B1 (en) Frequency offset estimator and it's method of mobile-type broadcasting receiver
KR20060057215A (en) Method of de-interleaving in digital receiver
KR20060068830A (en) Method and apparatus for frame sync detecting
KR20060103719A (en) Method of memory control for bit-deinterleaving
KR20090016033A (en) Broadcasting transmitter/receiver and method of processing broadcasting signal

Legal Events

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

Payment date: 20120727

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130724

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140724

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150724

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160722

Year of fee payment: 11