JP3909069B2 - Digital broadcast channel decoding apparatus and digital broadcast channel decoding method that are simple to implement - Google Patents
Digital broadcast channel decoding apparatus and digital broadcast channel decoding method that are simple to implement Download PDFInfo
- Publication number
- JP3909069B2 JP3909069B2 JP2004306063A JP2004306063A JP3909069B2 JP 3909069 B2 JP3909069 B2 JP 3909069B2 JP 2004306063 A JP2004306063 A JP 2004306063A JP 2004306063 A JP2004306063 A JP 2004306063A JP 3909069 B2 JP3909069 B2 JP 3909069B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- depuncturing
- puncturing pattern
- digital broadcast
- broadcast channel
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
- H04B1/40—Circuits
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
本発明は、デジタル放送チャネル復号装置に関し、より詳しくは、具現が簡単なデジタル放送チャネル復号装置及びそのデジタル放送チャネル復号方法に関する。 The present invention relates to a digital broadcast channel decoding apparatus, and more particularly to a digital broadcast channel decoding apparatus and a digital broadcast channel decoding method that are simple to implement.
図1は、従来のデジタル放送チャネル復号装置に対する概略的なブロック図である。 FIG. 1 is a schematic block diagram illustrating a conventional digital broadcast channel decoding apparatus.
デジタル放送チャネル復号装置は、デパンクチャリング(Depuncturing)部40と、ビタビデコーダー(Viterbi decoder)50及び性能測定部60を有している。
The digital broadcast channel decoding apparatus includes a
デパンクチャリング部40は、パンクチャリングパターンに基づいて受信されたデータのパンクチャリングされた位置に任意値を挿入してデパンクチャリングを行う。即ち、送信端において1つのデータに対してコンボリューションエンコーディング(convolution encoding)を行って所定個のデータを製造し、コンボリューションエンコードされたデータの伝送率を向上させるために残りのデータを引き出して(puncturing)伝送する。このようにパンクチャリングされて伝送されたデータをデパンクチャリング40においては、伝送データのパンクチャリングされた部分に任意値を挿入してデパンクチャリングを行う。
The
ビタビデコーダー50は、デパンクチャリングされたデータに対してビタビデコーディング(復号)を行う。
The Viterbi
性能測定部60は、ビタビデコーダー50においてデコーディング(復調)性能を測定する装置であり、遅延部61、リエンコーダー(Re−Encoder)63、パンクチャリングパターン発生部66、コントローラ65及びエラー算出部67を有している。
The
遅延部61は、ビタビデコーダー50にデータが入力された時刻からデコーディングされて出力される時刻までの時間の差の分だけ、ビタビ入力データを遅延させて出力する。リエンコーダー63は、ビタビデコーダー50においてデコードされたデータに対してコンボリューションエンコーディングを行ってビタビ入力データと同様な方法でエンコードされたデータを出力する。パンクチャリングパターン発生部66は、送信端のパンクチャリングパターンに対応するパンクチャリングパターンを発生する。エラー算出部67は、遅延部61から出力されるビタビ入力データとリエンコーダー63から出力されるエンコードデータをパンクチャリングパターン発生部66から発生されたパンクチャリングパターンに基づいて比較演算してエラー率を算出する。即ち、パンクチャリングパターンに基づいてパンクチャリングされていないデータに対して比較演算してデコーディング(復調)エラー率を計算して出力する。
The
このように既存のビタビデコーダー50に対する性能測定部60は、ビタビ入力データをビタビデコーディングされるまでの一定時間だけ遅延させる遅延部61を有する。このような遅延素子は、ハードウェアの面積を相当多く占め、消費電力も相対的に他の素子よりは大きいため、消費電力及び費用面において大きな負担を有する。
As described above, the
また、既存の性能測定部60は、パンクチャリングパターンを発生するパンクチャリングパターン発生部66を有している。このような、パンクチャリングパターン発生部66は、全体チャネル復号装置において、デパンクチャリング部40と畳み込まれる構造を有するので非効率的である。このような畳み込まれるハードウェアの具現を回避するためにパンクチャリングパターンを遅延素子を利用して遅延させる場合も考えることができるが、これは、先に説明された遅延素子の大きさ及び消費電力などのような問題点によりやはり非効率的である。
The existing
前記のような問題点を解決するために案出されたものであって、本発明の目的は、具現が簡単な(したがって、実現が簡単な)デジタル放送チャネル復号装置及びそのデジタル放送チャネル復号方法を提供するにある。 The present invention has been devised to solve the above-mentioned problems, and an object of the present invention is to provide a digital broadcast channel decoding apparatus and a digital broadcast channel decoding method thereof that are easy to implement (and therefore easy to implement). To provide.
前記のような目的を達成するための本発明によるデジタル放送チャネル復号装置は、パンクチャリングパターンに基づいて入力データのパンクチャリングされた位置に任意値を挿入してデパンクチャリングデータを出力するデパンクチャリング部と;デパンクチャリングデータをデコーディングしてデコードデータ(Decoded Data)を出力し、前記デパンクチャリングデータ及び前記パンクチャリングパターンを一時的に保存して読み出すビタビデコーダーと;前記デパンクチャリングデータ、前記デコードデータ及び前記パンクチャリングパターンを利用して前記デコードデータのエラー率を算出する性能測定部とを含み、前記ビタビデコーダーは、前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出すこととなる。 In order to achieve the above object, a digital broadcast channel decoding apparatus according to the present invention includes a depuncture that outputs depuncturing data by inserting an arbitrary value at a punctured position of input data based on a puncturing pattern. A charing unit; a Viterbi decoder that decodes the depuncturing data, outputs decoded data, and temporarily stores and reads the depuncturing data and the puncturing pattern; and the depuncturing data A performance measuring unit that calculates an error rate of the decoded data using the decoded data and the puncturing pattern, and the Viterbi decoder corresponds to the decoded data when the decoded data is output. De The reading the emission puncturing data and the puncturing pattern.
より具体的には、前記ビタビデコーダーは、前記デパンクチャリングデータ及び前記パンクチャリングパターンを書き込むためのメモリと;前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出させるように制御するメモリ制御部と;を有する。 More specifically, the Viterbi decoder includes a memory for writing the depuncturing data and the puncturing pattern; and when the decoded data is output, the depuncturing data corresponding to the decoded data and the memory A memory control unit that controls to read the puncturing pattern.
前記ビタビデコーダーは、前記デパンクチャリングデータを利用したブランチメトリックを生成するブランチメトリック生成部と;前記ブランチメトリック及びパスメトリックに対して加算/比較/選択過程を通じて状態遷移情報を出力する加算/比較/選択部と;前記状態遷移情報を書き込み、前記デパンクチャリングデータ及び前記パンクチャリングパターンを書き込むトレースバック(逆追跡)メモリと;前記トレースバックメモリに書き込まれた状態遷移情報を逆追跡して前記デパンクチャリングデータのデコードデータを出力させ、前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出させるトレースバック(逆追跡)制御部と;を有する。 The Viterbi decoder includes: a branch metric generation unit that generates a branch metric using the depuncturing data; and an addition / comparison / output that outputs state transition information for the branch metric and path metric through an addition / comparison / selection process. A selection unit; a traceback memory for writing the state transition information and writing the depuncturing data and the puncturing pattern; and reverse tracking the state transition information written in the traceback memory to A traceback (reverse tracking) control unit that outputs decoded data of puncturing data, and reads the depuncturing data and the puncturing pattern corresponding to the decoded data when the decoded data is output; Have
前記トレースバック制御部は、前記加算/比較/選択部から出力された前記状態遷移情報が、前記トレースバックメモリに書き込まれた後、前記デパンクチャリングデータ及び前記パンクチャリングパターンを前記トレースバックメモリに書き込むように制御するものである。 The traceback control unit writes the depuncturing data and the puncturing pattern to the traceback memory after the state transition information output from the addition / comparison / selection unit is written to the traceback memory. It controls to write.
前記性能測定部は、前記デコードデータをエンコーディングしてエンコードデータを出力するリエンコーダーと;前記読み出されたデパンクチャリングデータと前記エンコードデータを前記読み出されたパンクチャリングパターンに基づいて比較演算することにより、前記デコードデータのエラー率(または、「デコーディングエラー率」と言う)を算出するエラー算出部と;を有する。 The performance measurement unit encodes the decoded data and outputs encoded data; and compares the read depuncturing data with the encoded data based on the read puncturing pattern And an error calculation unit for calculating an error rate (or “decoding error rate”) of the decoded data.
更に、前記エラー算出部は、前記パンクチャリングパターンに基づいて、パンクチャリングされていない位置と前記デパンクチャリングデータと前記エンコードデータを比較演算して前記デコーディングエラー率を算出する。 Further, the error calculation unit calculates the decoding error rate by performing a comparison operation on the unpunctured position, the depuncturing data, and the encoded data based on the puncturing pattern.
一方、本発明によるデジタル放送チャネル復号方法は、パンクチャリングパターンに基づいて入力データのパンクチャリングされた位置に任意値を挿入してデパンクチャリングデータを出力するデパンクチャリング段階と;前記デパンクチャリングデータをデコーディングしてデコードデータを出力し、前記デパンクチャリングデータ及び前記パンクチャリングパターンを書き込み、前記デコードデータが出力される時、前記デコードされたデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出すビタビデコーディング段階と;前記デパンクチャリングデータ、前記デコードデータ及び前記パンクチャリングパターンを利用して前記デコーディングエラー率を算出する性能測定段階と;を含むことを特徴とする。 Meanwhile, the digital broadcast channel decoding method according to the present invention includes a depuncturing step of inserting an arbitrary value at a punctured position of input data based on a puncturing pattern and outputting depunctured data; Decoding data and outputting decoded data, writing the depuncturing data and the puncturing pattern, and outputting the decoded data, when the decoded data is output, the depuncturing data and the puncturing corresponding to the decoded data A Viterbi decoding step of reading a charring pattern; and a performance measurement step of calculating the decoding error rate using the depuncturing data, the decoding data and the puncturing pattern. To.
前記ビタビデコーディング段階は、前記デパンクチャリングデータを利用してブランチメトリックを生成する段階と;前記ブランチメトリック及びパスメトリックに対して加算/比較/選択過程を通じて状態遷移情報を出力する段階と;前記状態遷移情報を書き込んだ後、前記デパンクチャリングデータ及び前記パンクチャリングパターンを書き込む段階と;前記トレースバックメモリに書き込まれた状態遷移情報を逆追跡して前記デパンクチャリングデータのデコードデータを出力させ、前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出す段階と;を有する 。 The Viterbi decoding step includes generating a branch metric using the depuncturing data; outputting state transition information to the branch metric and path metric through an addition / comparison / selection process; After writing the state transition information, writing the depuncturing data and the puncturing pattern; and backtracking the state transition information written in the traceback memory to output decoded data of the depuncturing data Reading the depuncturing data and the puncturing pattern corresponding to the decoded data when the decoded data is output.
前記性能測定段階は、前記デコードデータをエンコーディングしてエンコードデータを出力する段階と;及び前記読み出されたデパンクチャリングデータと前記エンコードデータを前記読み出されたパンクチャリングパターンに基づいて比較演算することにより、前記デコーディングエラー率を算出する段階と;を有する。 The performance measurement step includes encoding the decoded data and outputting encoded data; and comparing the read depuncturing data and the encoded data based on the read puncturing pattern. And calculating the decoding error rate.
好ましく、前記デコーディングエラー率は、前記パンクチャリングパターンに基づいて、パンクチャリングされていない位置の前記デパンクチャリングデータと前記エンコードデータを比較演算して算出する。 Preferably, the decoding error rate is calculated based on the puncturing pattern by comparing the encoded data and the decoded data at a position that is not punctured.
従って、チャネル復号装置のハードウェアを減らすことができ、これにより消費電力及びハードウェア構成費用を低減させることができる。 Therefore, the hardware of the channel decoding device can be reduced, thereby reducing the power consumption and the hardware configuration cost.
本発明によると、ビタビデコーダーの性能測定の時に、必要なビタビ入力データと、パンクチャリングパターンをビタビデコーダー内のトレースバックメモリに書き込んだ後、これを活用することにより性能測定部のハードウェアを減らすことができる。
即ち、従来の性能測定部においては、ビタビデコーダーに入力されるデータを遅延させるための遅延素子と、パンクチャリングパターンを発生する装置を別途に設けてデコーディング性能を測定していた。ところが、本発明によっては、入力データ及びパンクチャリングパターンをトレースバックメモリに書込み及び読み出しを制御することにより、従来の遅延素子及びパンクチャリングパターン発生装置の機能を効果的に取って代わることができる。
従って、デジタル放送チャネル復号装置を簡単に実現することができ、また、消費電力及び費用の削減などの効果を得ることができる。
According to the present invention, when measuring the performance of the Viterbi decoder, the necessary Viterbi input data and the puncturing pattern are written to the traceback memory in the Viterbi decoder and then used to reduce the hardware of the performance measurement unit. be able to.
That is, the conventional performance measurement unit measures the decoding performance by separately providing a delay element for delaying data input to the Viterbi decoder and a device for generating a puncturing pattern. However, according to the present invention, the functions of the conventional delay element and the puncturing pattern generator can be effectively replaced by controlling the writing and reading of the input data and the puncturing pattern to and from the traceback memory.
Therefore, a digital broadcast channel decoding device can be easily realized, and effects such as power consumption and cost reduction can be obtained.
以下においては、図面を参照して実施のための最良の形態を示すと共に、本発明をより詳しく説明する。 In the following, the best mode for carrying out the invention will be described with reference to the drawings, and the present invention will be described in more detail.
図2は、本発明によるデジタル放送チャネル復号装置に対する概略的なブロック図である。 FIG. 2 is a schematic block diagram illustrating a digital broadcast channel decoding apparatus according to the present invention.
デジタル放送チャネル復号装置は、デパンクチャリング部240と、ビタビデコーダー250及び性能測定部260を有している。
The digital broadcast channel decoding apparatus includes a
デパンクチャリング部240は、入力されたデータに対してパンクチャリングパターンに基づいて入力データのパンクチャリングされた位置に任意値のデータを挿入してデパンクチャリングを行う。
The
即ち、送信端において1つのデータに対してコンボリューションエンコーディングを行って所定個のデータを製造し、コンボリューションエンコードされたデータの伝送率を向上させるために残りのデータを引き出して伝送する。 In other words, convolution encoding is performed on one piece of data at the transmission end to produce a predetermined number of data, and the remaining data is extracted and transmitted in order to improve the transmission rate of the convolution encoded data.
表1は、コンボリューションエンコーダーのコードレートに対応するパンクチャリングパターンを示したものである。 Table 1 shows a puncturing pattern corresponding to the code rate of the convolution encoder.
例えば、コードレートが3/4である場合、パンクチャリングパターン(110、101)によってパンクチャリングされるものは、表2に示したとおりである。 For example, when the code rate is 3/4, what is punctured by the puncturing pattern (110, 101) is as shown in Table 2.
表2に示したように、データu(t)は、コンボリューションエンコーディングされてC0チャネルデータのC0(t)と、C1チャネルデータのC1(t)になる。エンコードされたチャネルデータC0(2)、 C0(5)、C1(1)、C1(4)は、パンクチャリングパターン(110,101)によってパンクチャリングされ送信される。 As shown in Table 2, the data u (t) is convolutionally encoded into C0 channel data C0 (t) and C1 channel data C1 (t). The encoded channel data C0 (2), C0 (5), C1 (1), and C1 (4) are punctured by the puncturing pattern (110, 101) and transmitted.
このように、パンクチャリングされて伝送されたデータは、デパンクチャリング部240において、送信端で適用されたパンクチャリングパターンに基づいて入力データのパンクチャリングされた位置に任意値のデータを挿入してデパンクチャリングを行う。
In this way, the punctured and transmitted data is inserted into the punctured position of the input data by the
ビタビデコーダー250は、入力されるデータ(Vi_IN)に対してビタビデコーディングを行う。ビタビデコーダー250は、先ず、入力データ(Vi_IN)を利用してブランチメトリック(Branch metric)とパスメトリック(Path metric)を求め、ブランチメトリックとパスメトリックを利用して入力データの状態遷移情報(State Transition Information)をトレースバックメモリ(図示しない:後述する)に保存する。トレースバックメモリ(図示しない)に保存された状態遷移情報に基づいて入力データ(Vi_IN)をデコーディングして出力する。
The Viterbi
また、トレースバックメモリ(図示しない)には、入力データ(Vi_IN)と、入力データに対応するパンクチャリングパターン(Pun_P)が保存される。 Also, input data (Vi_IN) and a puncturing pattern (Pun_P) corresponding to the input data are stored in the traceback memory (not shown).
ビタビデコーダー250においてデコードされたデータ(Decoded data)が出力されるとき、デコードされたデータに対応する入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)、またトレースバックメモリ(図示しない)において読み出される。
When the decoded data (Decoded data) is output by the Viterbi
性能測定部260は、ビタビデコーダー250のデコーディングエラー率を算出してビタビデコーダー250のデコード性能を測定する。性能測定部260は、リエンコーダー263及びエラー算出部267を有している。
The
リエンコーダー263は、ビタビデコーダー250においてデコードされたデータに対してコンボリューションエンコーディングを行う。即ち、ビタビデコーダー250に入力されるデータ(Vi_IN)と同様な方法でエンコーディングを行う。
The
エラー算出部267は、ビタビデコーダー250のトレースバックメモリ(図示しない)から読み出された入力データ(Vi_IN)とリエンコーダー263においてコンボリューションエンコードされたデータとの間を比較演算してデコーディングエラー率を算出する。比較演算の時、ビタビデコーダー250のトレースバックメモリ(図示しない)から読み出されたパンクチャリングパターン(Pun_P)に基づいて比較演算する。即ち、パンクチャリングパターンが‘1’である場合にのみ入力データ(Vi_IN)とエンコードデータを比較してエラー率を算出する。
The
これにより、ビタビデコーダー250のデコーディング性能を測定する。
Thus, the decoding performance of the
従って、ビタビデコーダー250を利用して性能測定部を具現することにより、遅延素子及びパンクチャリングパターン発生部のようなハードウェアを除去することにより、システムのサイズを減らすことができ、また、これによる消費電力及び費用の節減などの効果を得ることができる。
Therefore, by implementing the performance measurement unit using the
図3は、本発明によるデジタル放送複合装置において、ビタビデコーダー350をより詳しく示した図であり、図4は、トレースバックメモリ355−1の書込み制御タイミング図であり、図5は、トレースバックメモリ355−1のメモリ構造の一例を示した図である。以下においては、図3ないし図5を参照して本発明をより詳しく説明する。
FIG. 3 is a diagram showing the
デパンクチャリング部340においてデパンクチャリングされたデータは、ビタビデコーダー350に入力される。ビタビデコーダー350に入力されたデータは、ブランチメトリック生成部351、加算/比較/選択部353及びトレースバック(逆追跡)部355を介してデコーディングされる。
Data depunctured by the
ブランチメトリック生成部351は、入力データ(Vi_IN)を介してブランチメトリック(BM)を求める。例えば、オフセット2進ブランチメトリック生成機(Offset binary BM generator)である場合は、伝送率が1/2である入力データに対して、00、01、10、11である4つのブランチメトリックが生成される。
The branch
加算/比較/選択部353は、ブランチメトリック(BM)とパスメトリック(PM)を加算し、加算された値のうち、同じ状態で遷移する2つの値を比較して、小さい値をパスメトリックメモリ(図示しない)に保存し、このときの状態遷移情報をトレースバック部355に出力する。
The addition / comparison /
トレースバック部355は、入力データ(Vi_IN)に対する状態遷移情報と、性能測定部360と連動するための入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)が書き込まれるトレースバックメモリ355−1と、トレースバックメモリ355−1の書込み及び読出しを制御するトレースバック制御部355−2を有している。
The
図4は、トレースバックメモリ355−1の書込み制御タイミング図である。図示されたように、入力データ(Vi_IN)がビタビデコーダー350に入力されて状態遷移情報を得るまで消費されるクロックは、一般的に32ないし34クロックである。従って、32ないし34クロックの後、トレースバックメモリ355−1には、入力データ(Vi_IN)に対する状態遷移情報を書込み、その後のクロックに性能測定部360と連動するための入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)を書き込む(b)。
FIG. 4 is a write control timing chart of the traceback memory 355-1. As shown in the drawing, generally, 32 to 34 clocks are consumed until input data (Vi_IN) is input to the
図4に図示されたメモリ書込み制御方式は、既存のトレースバック制御部355−2の制御方式を活用して本発明による入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)を書き込む例を説明したものであり、その他の方式で書込み制御を行うことができるのは当然である。 The memory write control method illustrated in FIG. 4 illustrates an example of writing input data (Vi_IN) and a puncturing pattern (Pun_P) according to the present invention by utilizing the control method of the existing traceback control unit 355-2. Of course, write control can be performed by other methods.
図5は、伝送率が1/2である入力データ(Vi_IN)に対するトレースバックメモリ(355−1)の構造を示したものである。トレースバックメモリ355−1は、送信端のコンボリューションエンコーダーのレジスタ数に対応する状態の数(W)と、逆追跡長さ(L)に対応するメモリ領域を有し、性能測定部360と連動するための入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)を書き込むためのメモリ領域を有する。
FIG. 5 shows the structure of the traceback memory (355-1) for input data (Vi_IN) having a transmission rate of 1/2. The trace back memory 355-1 has a memory area corresponding to the number of states (W) corresponding to the number of registers of the convolution encoder at the transmission end and a reverse tracking length (L), and is linked to the
従って、トレースバックメモリ355−1には、入力データ(Vi_IN)に対する状態遷移情報と、I/Q入力データ(Vi_INi、Vi_INq)及びI/Qチャネル入力データ(Vi_INi、Vi_INq)に対応するパンクチャリングパターン(Pun_Pi、Pun_Pq)を書き込む。 Therefore, in the traceback memory 355-1, state transition information for the input data (Vi_IN), and puncturing patterns corresponding to the I / Q input data (Vi_INi, Vi_INq) and the I / Q channel input data (Vi_INi, Vi_INq) are stored. Write (Pun_Pi, Pun_Pq).
トレースバック制御部355−2は、一定時間の後、トレースバックメモリ355−1に書き込まれた状態遷移情報に基づいて逆追跡することにより、入力データ(Vi_IN)に対するデコードデータを出力させる。デコードデータが出力されるとき、トレースバックメモリ355−1に書き込まれた入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)を読み出して性能測定部360へ出力させる。
The traceback control unit 355-2 outputs decoded data for the input data (Vi_IN) by performing backward tracking based on the state transition information written in the traceback memory 355-1 after a certain time. When the decoded data is output, the input data (Vi_IN) and the puncturing pattern (Pun_P) written in the traceback memory 355-1 are read out and output to the
性能測定部360は、ビタビデコーダー350から出力されるデコードデータ、入力データ(Vi_IN)及びそれに対応するパンクチャリングパターン(Pun_P)を利用してビタビデコーダー350の性能を測定する。
The
リエンコーダー363は、デコードデータに対してビタビデコーダー350の入力データ(Vi_IN)と同様な方式でコンボリューションエンコーディングを行う。
The re-encoder 363 performs convolution encoding on the decoded data in the same manner as the input data (Vi_IN) of the
エラー算出部367は、ビタビデコーダー350のトレースバックメモリ355−1から読み出された入力データ(Vi_IN)とリエンコーダー363においてコンボリューションエンコードされたデータとの間を比較演算してデコーディングエラー率を算出する。比較演算の時、ビタビデコーダー350のトレースバックメモリ(図示しない)から読み出されたパンクチャリングパターン(Pun_P)に基づいて比較演算する。即ち、パンクチャリングパターンが‘1’である場合にのみ入力データ(Vi_IN)とエンコードデータを比較してエラー率を算出する。
The
図6は、本発明によるデジタル放送受信器のビタビデコーダーの性能測定方法に対するフローチャートであり、図3及び図6を参照して本発明によるデジタル放送受信器のビタビデコーダーの性能測定方法を説明する。 FIG. 6 is a flowchart for the performance measurement method of the Viterbi decoder of the digital broadcast receiver according to the present invention, and the performance measurement method of the Viterbi decoder of the digital broadcast receiver according to the present invention will be described with reference to FIGS.
デパンクチャリング部340においてデパンクチャリングされたデータ(Vi_IN)とパンクチャリングパターン(Pun_P)は、ビタビデコーダー350に入力される(S611)。
The data (Vi_IN) and the puncturing pattern (Pun_P) depunctured by the
ビタビデコーダー350に入力されたデータ(Vi_IN)は、ブランチメトリック生成部351及び加算/比較/選択部353を介して状態遷移情報を求め、トレースバックメモリ355−1に書き込む。状態遷移情報を書き込んだ後、入力データ(Vi_IN)及びパンクチャリングパターンPun_P)をトレースバックメモリ355−1に書き込む(S613)。
The data (Vi_IN) input to the
一定時間以後、トレースバック制御部355−2は、トレースバックメモリ355−1に書き込まれた状態遷移情報に基づいて逆追跡することにより、入力データ(Vi_IN)に対するデコードデータを出力させる。デコードデータが出力されるとき、トレースバックメモリ355−1に書き込まれた入力データ(Vi_IN)及びパンクチャリングパターン(Pun_P)を読み出して性能測定部360に出力させる(S615)。 After a certain time, the traceback control unit 355-2 outputs the decoded data for the input data (Vi_IN) by performing backward tracking based on the state transition information written in the traceback memory 355-1. When the decoded data is output, the input data (Vi_IN) and the puncturing pattern (Pun_P) written in the traceback memory 355-1 are read out and output to the performance measurement unit 360 (S615).
性能測定部360のリエンコーダー363は、デコードデータをコンボリューションエンコーディングを行う(S621)。
The
エラー算出部367は、ビタビデコーダー350のトレースバックメモリ355−1から読み出された入力データ(Vi_IN)とリエンコーダーにおいてエンコードされたデータをパンクチャリングパターン(Pun_P)に基づいて比較演算することによりデコーディングエラー率を算出する(S623)。
The
以上のように、ビタビデコーダーのトレースバックメモリに入力データとパンクチャリングパターンを保存し、所定時間の後、デコードデータが出力されるときに入力データとパンクチャリングパターンを読み出して性能測定の時に利用する。 As described above, the input data and the puncturing pattern are stored in the traceback memory of the Viterbi decoder, and when the decoded data is output after a predetermined time, the input data and the puncturing pattern are read and used for performance measurement. .
従って、チャネル復号装置のハードウェアを減らすことができ、これにより、消費電力及び費用を低減できる。 Therefore, it is possible to reduce the hardware of the channel decoding device, thereby reducing power consumption and cost.
以上では、本発明の望ましい実施例について説明したが、本発明は、前述した特定の実施例に限らず、請求の範囲で請求する本発明の要旨を逸脱せず、当該発明の属する技術分野において通常の知識を持つ者ならば誰でも多様な変形実施が可能なことは勿論、そのような変更も本発明の特許請求の範囲の記載の技術または技術的に思想の範囲内にある。 The preferred embodiments of the present invention have been described above. However, the present invention is not limited to the specific embodiments described above, and does not depart from the gist of the present invention claimed in the scope of claims. Anyone having ordinary knowledge can make various modifications, and such modifications are within the scope of the technology or technical idea described in the claims of the present invention.
以上に説明した如く、本発明はデジタル放送受信システムのチャネル復号装置に適用する。 As described above, the present invention is applied to a channel decoding device of a digital broadcast receiving system.
40、240、340 デパンクチャリング部
50、250、350 ビタビデコーダー
351 ブランチメトリック生成部
353 加算/比較/選択部
355 トレースバック部
355−1 トレースバックメモリ
355−2 トレースバック制御部
360 性能測定部
63、263、363 リエンコーダー
67、267、367 エラー算出部
40, 240, 340
Claims (10)
前記デパンクチャリングデータ及び前記パンクチャリングパターンを一時的に保存し、前記デパンクチャリングデータをデコードしたデコードデータを出力しながら前記保存されたデパンクチャリングデータ及び前記パンクチャリングパターンを読み出すビタビデコーダーと、
前記デパンクチャリングデータ、前記デコードデータ及び前記パンクチャリングパターンを利用して前記デコードデータのエラー率を算出する性能測定部と、
を含むことを特徴とするデジタル放送チャネル復号装置。 A depuncturing unit that inserts an arbitrary value at a punctured position of input data based on a puncturing pattern and outputs depuncturing data;
A Viterbi decoder that temporarily stores the depuncturing data and the puncturing pattern, and reads the stored depuncturing data and the puncturing pattern while outputting decoded data obtained by decoding the depuncturing data;
A performance measurement unit that calculates an error rate of the decoded data using the depuncturing data, the decoded data, and the puncturing pattern;
A digital broadcast channel decoding apparatus comprising:
前記デパンクチャリングデータ及び前記パンクチャリングパターンを書き込むためのメモリと、
前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出させるように制御するメモリ制御部と、
を含むことを特徴とする請求項1に記載のデジタル放送チャネル復号装置。 The Viterbi decoder
A memory for writing the depuncturing data and the puncturing pattern;
A memory control unit that controls to read the depuncturing data and the puncturing pattern corresponding to the decoded data when the decoded data is output;
The digital broadcast channel decoding apparatus according to claim 1, comprising:
前記デパンクチャリングデータを利用したブランチメトリックを生成するブランチメトリック生成部と、
前記ブランチメトリック及びパスメトリックに対して加算/比較/選択過程を通じて状態遷移情報を出力する加算/比較/選択部と、
前記状態遷移情報を書き込み、前記デパンクチャリングデータ及び前記パンクチャリングパターンを書き込むためのトレースバックメモリと、
前記トレースバックメモリに書き込まれた状態遷移情報を逆追跡して前記デパンクチャリングデータのデコードデータを出力させ、前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出させるトレースバック制御部と、
を含むことを特徴とする請求項1に記載のデジタル放送チャネル復号装置。 The Viterbi decoder
A branch metric generation unit that generates a branch metric using the depuncturing data;
An addition / comparison / selection unit for outputting state transition information through an addition / comparison / selection process for the branch metric and path metric
A traceback memory for writing the state transition information and writing the depuncturing data and the puncturing pattern;
Back-tracking the state transition information written in the traceback memory to output decoded data of the depuncturing data, and when the decoded data is output, the depuncturing data corresponding to the decoded data and the A traceback control unit for reading out a puncturing pattern;
The digital broadcast channel decoding apparatus according to claim 1, comprising:
前記加算/比較/選択部から出力された前記状態遷移情報が、前記トレースバックメモリに書き込まれた後、前記デパンクチャリングデータ及び前記パンクチャリングパターンを前記トレースバックメモリに書き込むように制御することを特徴とする請求項3に記載のデジタル放送チャネル復号装置。 The traceback control unit
Control is performed to write the depuncturing data and the puncturing pattern to the traceback memory after the state transition information output from the addition / comparison / selection unit is written to the traceback memory. 4. The digital broadcast channel decoding apparatus according to claim 3, wherein
前記デコードデータをエンコーディングしてエンコードデータを出力するリエンコーダーと、
前記読み出されたデパンクチャリングデータと前記エンコードデータを前記読み出されたパンクチャリングパターンに基づいて比較演算することにより、前記デコードデータのエラー率を算出するエラー算出部と、
を含むことを特徴とする請求項1に記載のデジタル放送チャネル復号装置。 The performance measuring unit is
A re-encoder that encodes the decoded data and outputs the encoded data;
An error calculation unit that calculates an error rate of the decoded data by performing a comparison operation on the read depuncturing data and the encoded data based on the read puncturing pattern;
The digital broadcast channel decoding apparatus according to claim 1, comprising:
前記パンクチャリングパターンに基づいて、パンクチャリングされていない位置の前記デパンクチャリングデータと前記エンコードデータとを比較演算して前記デコードデータのエラー率を算出することを特徴とする請求項5に記載のデジタル放送チャネル復号装置。 The error calculation unit
6. The error rate of the decoded data is calculated based on the puncturing pattern by comparing the depuncturing data and the encoded data at a non-punctured position with the encoded data. Digital broadcast channel decoding device.
前記デパンクチャリングデータをデコーディングしてデコードデータを出力し、前記デパンクチャリングデータと前記パンクチャリングパターンを書き込み、前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出すビタビデコーディング段階と、
前記デパンクチャリングデータ、前記デコードデータ及び前記パンクチャリングパターンを利用して前記デコードデータのエラー率を算出する性能測定段階と、
を含むことを特徴とするデジタル放送チャネル復号方法。 A depuncturing step for outputting depuncturing data by inserting an arbitrary value at a punctured position of input data based on a puncturing pattern;
Decoding the depuncturing data and outputting decoded data, writing the depuncturing data and the puncturing pattern, and when the decoding data is output, the depuncturing data corresponding to the decoding data and Viterbi decoding step of reading out the puncturing pattern;
A performance measurement step of calculating an error rate of the decoded data using the depuncturing data, the decoded data, and the puncturing pattern;
A digital broadcast channel decoding method comprising:
前記デパンクチャリングデータを利用してブランチメトリックを生成する段階と、
前記ブランチメトリック及びパスメトリックに対して加算/比較/選択過程を通じて状態遷移情報を出力する段階と、
前記状態遷移情報を書き込んだ後、前記デパンクチャリングデータ及び前記パンクチャリングパターンをトレースバックメモリに書き込む段階と、
前記トレースバックメモリに書き込まれた状態遷移情報を逆追跡して前記デパンクチャリングデータのデコードデータを出力させ、前記デコードデータが出力される時、前記デコードデータに対応する前記デパンクチャリングデータ及び前記パンクチャリングパターンを読み出す段階と、
を含むことを特徴とする請求項7に記載のデジタル放送チャネル復号方法。 The Viterbi decoding step includes:
Generating branch metrics using the depuncturing data;
Outputting state transition information through an addition / comparison / selection process for the branch metric and path metric;
After writing the state transition information, writing the depuncturing data and the puncturing pattern to a traceback memory;
Back-tracking the state transition information written in the traceback memory to output decoded data of the depuncturing data, and when the decoded data is output, the depuncturing data corresponding to the decoded data and the Reading out the puncturing pattern,
The digital broadcast channel decoding method according to claim 7, further comprising:
前記デコードデータをエンコーディングしてエンコードデータを出力する段階と、
前記読み出されたデパンクチャリングデータと前記エンコードデータを前記読み出されたパンクチャリングパターンに基づいて比較演算することにより、前記デコードデータのエラー率を算出する段階と、
を含むことを特徴とする請求項7に記載のデジタル放送チャネル復号方法。 The performance measurement step includes
Encoding the decoded data and outputting the encoded data;
Calculating an error rate of the decoded data by comparing the read depuncturing data and the encoded data based on the read puncturing pattern;
The digital broadcast channel decoding method according to claim 7, further comprising:
The error rate of the decoded data is calculated by comparing the depunctured data and the encoded data at a non-punctured position based on the puncturing pattern. Digital broadcast channel decoding method.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2003-0073466A KR100528873B1 (en) | 2003-10-21 | 2003-10-21 | Channel decoder having a design of simplicity and a method channel decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005130500A JP2005130500A (en) | 2005-05-19 |
JP3909069B2 true JP3909069B2 (en) | 2007-04-25 |
Family
ID=34651237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004306063A Expired - Fee Related JP3909069B2 (en) | 2003-10-21 | 2004-10-20 | Digital broadcast channel decoding apparatus and digital broadcast channel decoding method that are simple to implement |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP3909069B2 (en) |
KR (1) | KR100528873B1 (en) |
CN (1) | CN100502247C (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101527573B (en) * | 2009-04-29 | 2012-01-11 | 威盛电子股份有限公司 | Viterbi decoder |
-
2003
- 2003-10-21 KR KR10-2003-0073466A patent/KR100528873B1/en not_active IP Right Cessation
-
2004
- 2004-09-16 CN CNB2004100789593A patent/CN100502247C/en not_active Expired - Fee Related
- 2004-10-20 JP JP2004306063A patent/JP3909069B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN100502247C (en) | 2009-06-17 |
CN1610266A (en) | 2005-04-27 |
KR20050038228A (en) | 2005-04-27 |
JP2005130500A (en) | 2005-05-19 |
KR100528873B1 (en) | 2005-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7765459B2 (en) | Viterbi decoder and viterbi decoding method | |
EP1841116A3 (en) | Decoding method for tail-biting convolutional codes using a search-depth Viterbi algorithm | |
JP2004080508A (en) | Decoding method for error correction code, its program, and its device | |
EP2418779A2 (en) | Multi-standard viterbi coprocessor | |
WO2005011129A1 (en) | Viterbi decoder | |
US8566683B2 (en) | Power-reduced preliminary decoded bits in viterbi decoders | |
KR20000021049A (en) | Addition comparison selecting circuit for viterbi decoder | |
KR100336246B1 (en) | Integrated circuit with digital processor and co-processor | |
US7404139B2 (en) | Decoder with M-AT-A-Time Traceback | |
US7979781B2 (en) | Method and system for performing Viterbi decoding using a reduced trellis memory | |
JP3909069B2 (en) | Digital broadcast channel decoding apparatus and digital broadcast channel decoding method that are simple to implement | |
JP2000269826A (en) | Device and method for detecting error | |
US8201052B2 (en) | Data processing method of decoding coded data and data processor for the same | |
JP5051164B2 (en) | Viterbi decoder | |
US7263653B2 (en) | Algorithm for a memory-based Viterbi decoder | |
US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
Chen | RTL implementation of Viterbi decoder | |
JP2000224054A (en) | Method and device for increasing viterbi decoding rate | |
JP3892471B2 (en) | Decryption method | |
US6904105B1 (en) | Method and implemention of a traceback-free parallel viterbi decoder | |
JP2004260391A (en) | Maximum likelihood decoder and maximum likelihood decoding method for convolution coding | |
Latha et al. | Low-Power Adaptive Viterbi Decoder for TCM Using T-Algorithm | |
KR20040065841A (en) | Operation method for traceback of viterbi decoder | |
CN116192155A (en) | Viterbi decoding circuit with low time delay and automatic length adjustment of surviving path | |
KR20070098201A (en) | Parallel viterbi decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070119 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110126 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110126 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120126 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130126 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140126 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |