JP2011182128A - Broadcast receiver and error correction method - Google Patents
Broadcast receiver and error correction method Download PDFInfo
- Publication number
- JP2011182128A JP2011182128A JP2010043231A JP2010043231A JP2011182128A JP 2011182128 A JP2011182128 A JP 2011182128A JP 2010043231 A JP2010043231 A JP 2010043231A JP 2010043231 A JP2010043231 A JP 2010043231A JP 2011182128 A JP2011182128 A JP 2011182128A
- Authority
- JP
- Japan
- Prior art keywords
- path
- viterbi decoding
- unit
- node
- decoding
- 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.)
- Withdrawn
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
本発明は、放送受信装置および誤り訂正方法に関するものであり、特にビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができる放送受信装置および誤り訂正方法に関する。 The present invention relates to a broadcast receiving apparatus and an error correction method, and more particularly to a broadcast receiving apparatus and an error correction method capable of sufficiently obtaining an error correction effect by repetition of Viterbi decoding.
従来、放送局は、デジタルテレビ放送の放送データを畳み込み符号化して送信している。そして、放送受信装置は、受信した放送データを復号することで、放送データに伝送路で生じた誤りを訂正している。 Conventionally, broadcasting stations transmit digital television broadcast data after convolutional encoding. Then, the broadcast receiving apparatus corrects an error occurring in the broadcast data in the transmission path by decoding the received broadcast data.
畳み込み符号化されたデータを復号する手法として、ビタビ復号が広く知られている。ビタビ復号を行う放送受信装置は、受信した放送データと、放送データの符号化に使用された符号化器の内部状態の遷移を示すトレリス線図とに基づき、放送データに生じた誤りを訂正する。 Viterbi decoding is widely known as a technique for decoding convolutionally encoded data. A broadcast receiving apparatus that performs Viterbi decoding corrects an error that has occurred in broadcast data based on the received broadcast data and a trellis diagram showing the transition of the internal state of the encoder used to encode the broadcast data. .
ここで、トレリス線図を説明するために、符号化器の動作について簡単に説明する。符号化器は、放送データを構成する各ビットが順次入力された場合、入力されたビットに応じて符号化した放送データを出力し、入力されたビットに応じて内部状態が遷移する。 Here, in order to explain the trellis diagram, the operation of the encoder will be briefly described. When the bits constituting the broadcast data are sequentially input, the encoder outputs the broadcast data encoded according to the input bits, and the internal state transitions according to the input bits.
このため、放送データを符号化した際の符号化器における内部状態の遷移を推定することができれば、各内部状態で符号化器が出力した放送データ、すなわち、誤り発生前の放送データを推定することができる。 Therefore, if it is possible to estimate the transition of the internal state in the encoder when the broadcast data is encoded, the broadcast data output by the encoder in each internal state, that is, the broadcast data before the occurrence of an error is estimated. be able to.
そして、トレリス線図は、放送データを符号化した際の符号化器における内部状態の遷移を推定する際に用いられる図である。かかるトレリス線図は、初期状態の符号化器へ任意のビットを順次入力した場合の各時点における符号化器の内部状態と、各内部状態で符号化器が出力するデータとを時系列で表した図である。 The trellis diagram is used when estimating the transition of the internal state in the encoder when the broadcast data is encoded. Such a trellis diagram shows in time series the internal state of the encoder at each point in time when arbitrary bits are sequentially input to the encoder in the initial state, and the data output by the encoder in each internal state. FIG.
すなわち、トレリス線図は、符号化器へ任意の放送データを入力した場合のある内部状態（以下、「ノード」という）から次のノードへ至る全ての経路（以下、「パス」という。）の組合せを示す図である。なお、各パスには、各ノードで符号化器が出力するデータが対応付けられている。 That is, the trellis diagram shows all routes (hereinafter referred to as “paths”) from an internal state (hereinafter referred to as “nodes”) to the next node when arbitrary broadcast data is input to the encoder. It is a figure which shows a combination. Each path is associated with data output from the encoder at each node.
そして、放送受信装置は、放送データを受信した場合、受信した放送データの各ビットと、トレリス線図における各パスに対応付けられているデータの各ビットとを比較し、相違するビット数（以下、「ハミング距離」という）に応じて各パスの尤度（以下、「ＢＭ：ブランチメトリック」という）を算出する。 Then, when receiving the broadcast data, the broadcast receiving device compares each bit of the received broadcast data with each bit of the data associated with each path in the trellis diagram, and the number of bits (hereinafter referred to as different numbers of bits) , The likelihood of each path (hereinafter referred to as “BM: branch metric”).
続いて、放送受信装置は、トレリス線図においてノードの遷移経路に存在するパスのＢＭを順次加算したパスメトリック（以下、「ＰＭ」という）を算出する。そして、放送受信装置は、各ノードへ至る２つのパスのＰＭが低いパスを順次選択する。 Subsequently, the broadcast receiving apparatus calculates a path metric (hereinafter referred to as “PM”) obtained by sequentially adding BMs of paths existing in the transition path of the node in the trellis diagram. Then, the broadcast receiving apparatus sequentially selects paths with low PM of the two paths to each node.
こうして、放送受信装置は、ノードが初期状態から最終状態へ至るまでの最も確からしいパス（以下、「最尤」）を推定する。ここで、放送受信装置は、あるノードへ至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき、常に同じ方のパスを選択する。 Thus, the broadcast receiving apparatus estimates the most probable path (hereinafter, “maximum likelihood”) from the initial state to the final state of the node. Here, when the two paths to a certain node have the same PM, the broadcast receiving apparatus always selects the same path based on a predetermined rule.
たとえば、特許文献１に記載の技術では、あるノードへ至る２つのパスのＰＭが同じであった場合、あるノードに対してトレリス線図上で常に同じ側（たとえば、上側）から至るパスを選択している。そして、放送受信装置は、最尤パスを構成する各パスに対応付けられているデータの列を誤りが発生する前のデータ、すなわち、誤り訂正後の放送データとして取得する。
For example, in the technique described in
また、近年、受信した放送データに対し、ビタビ復号を複数回繰り返し実行することで、ビタビ復号による誤り訂正の精度を向上させた放送受信装置もある。 In recent years, there is also a broadcast receiving apparatus that improves the accuracy of error correction by Viterbi decoding by repeatedly executing Viterbi decoding on received broadcast data a plurality of times.
しかしながら、ビタビ復号を繰り返し実行する放送受信装置へ上記特許文献１に記載の技術を適用した場合、放送受信装置は、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができない恐れがある。
However, when the technique described in
すなわち、特許文献１に記載の技術を適用した放送受信装置は、１回目および２回目のビタビ復号時に、選択対象の２つのパスのＰＭが等しい場合、常に同じ方のパスを選択する。
That is, the broadcast receiving apparatus to which the technology described in
このため、特許文献１に記載の技術を適用した放送受信装置では、１回目および２回目のビタビ復号で同じ最尤パスが選択されやすくなり、１回目に比べ２回目のビタビ復号での誤り訂正による効果が低減されてしまう。
For this reason, in the broadcast receiving apparatus to which the technique described in
たとえば、特許文献１に記載の技術を適用した放送受信装置では、受信した放送データを構成するビットに連続して誤りが発生していた場合、１回目のビタビ復号時に本来等しくなるはずのない選択対象の２つのパスのＰＭが等しくなることがある。
For example, in a broadcast receiving apparatus to which the technology described in
このとき、特許文献１に記載の技術を適用した放送受信装置は、選択対象の２つのパスから誤ったパスを選択して最尤パスを推定することがある。ここで、２回目のビタビ復号の際、あるノードへ至る２つのパスのうち一方が１回目のビタビ復号時に選択した誤ったパスであり、誤ったパスのＰＭと他方のパスＰＭとが等しかったとする。
At this time, the broadcast receiving apparatus to which the technique described in
すると、特許文献１に記載の技術を適用した放送受信装置は、選択対象の２つのパスから常に決まった方のパスを選択する。このとき、特許文献１に記載の技術を適用した放送受信装置は、再度誤った方のパスを選択して最尤パスを推定した場合、２回目のビタビ復号での誤り訂正による効果が低減する。
Then, the broadcast receiving apparatus to which the technique described in
このように、特許文献１に記載の技術を適用した放送受信装置は、選択対象の２つのパスのＰＭが等しい場合、常に同じ方のパスを選択するため、ビタビ復号を繰り返しても誤り訂正による効果を十分に得ることができない恐れがある。
As described above, the broadcast receiving apparatus to which the technology described in
本発明は、上記に鑑みてなされたものであって、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができる放送受信装置および誤り訂正方法を提供することを目的とする。 The present invention has been made in view of the above, and an object of the present invention is to provide a broadcast receiving apparatus and an error correction method capable of sufficiently obtaining an error correction effect by repetition of Viterbi decoding.
上述した課題を解決し、目的を達成するために、本発明に係る放送受信装置は、畳み込み符号化された放送データを受信し、受信した前記放送データを複数回ビタビ復号することで当該放送データの誤り訂正を行う放送受信装置であって、受信した前記放送データに基づいてトレリス線図における各ノードへ至る２つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記２つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号手段と、前記ビタビ復号手段によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として記憶する記憶手段と、前記ビタビ復号手段によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で前記ビタビ復号手段に選択させるパスを決定する選択パス決定手段とを備えたことを特徴とする。 In order to solve the above-described problems and achieve the object, the broadcast receiving apparatus according to the present invention receives broadcast data that has been subjected to convolutional encoding, and receives the broadcast data multiple times by Viterbi decoding. A broadcast receiving apparatus that performs error correction of the path, and calculates path metrics of two paths to each node in the trellis diagram based on the received broadcast data, and one of the two paths is calculated based on the path metrics. Viterbi decoding means for repeatedly executing Viterbi decoding of the broadcast data for estimating the maximum likelihood path, and the path metric calculated by the Viterbi decoding means and the selected path for each on the trellis diagram A storage unit that associates with a node and stores it as a decoding history, and a pass when the Viterbi decoding unit repeatedly executes Viterbi decoding When a trick is calculated, based on the path metric and the decoding history related to the previous Viterbi decoding stored in the storage unit, a selection path determination unit that determines a path to be selected by the Viterbi decoding unit in the current Viterbi decoding It is characterized by comprising.
本発明によれば、同じ放送データに対しビタビ復号を繰り返す際、２回目以降のビタビ復号時に選択対象の２つのパスのＰＭが等しい場合、１回前のビタビ復号の結果に基づき、その都度選択するパスを決定するため、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができるという効果を奏する。 According to the present invention, when Viterbi decoding is repeated for the same broadcast data, if the PMs of the two paths to be selected are equal at the second and subsequent Viterbi decoding, selection is made each time based on the result of the previous Viterbi decoding Since the path to be determined is determined, there is an effect that a sufficient error correction effect by repetition of Viterbi decoding can be obtained.
以下に添付図面を参照して、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。以下では、従来における誤り訂正手法の概要について説明した後、従来の放送受信装置および本発明に係る放送受信装置の概要について説明し、その後、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。 Exemplary embodiments of a broadcast receiving apparatus and an error correction method according to the present invention are explained in detail below with reference to the accompanying drawings. In the following, the outline of the conventional error correction method will be described, then the outline of the conventional broadcast receiving apparatus and the broadcast receiving apparatus according to the present invention will be described, and then the embodiment of the broadcast receiving apparatus and the error correcting method according to the present invention will be described. Will be described in detail.
図１は、従来における誤り訂正手法の概要を示す図であり、図２は、従来の放送受信装置および本発明に係る放送受信装置の概要を示す図である。なお、図２では、各放送受信装置においてビタビ復号を行う部分の構成のみを示している。 FIG. 1 is a diagram showing an outline of a conventional error correction method, and FIG. 2 is a diagram showing an outline of a conventional broadcast receiving apparatus and a broadcast receiving apparatus according to the present invention. FIG. 2 shows only the configuration of the part that performs Viterbi decoding in each broadcast receiving apparatus.
従来における誤り訂正手法では、畳み込み符号化されたデータをビタビ復号することでデータの誤り訂正を行っている。ここで、畳み込み符号化について簡単に説明する。所定のビット列からなるデータの畳み込み符号化には、符号化器が用いられる。 In the conventional error correction method, error correction of data is performed by Viterbi decoding the convolutionally encoded data. Here, the convolutional encoding will be briefly described. An encoder is used for convolutional encoding of data composed of a predetermined bit string.
ここでは、１ビットのデータが入力された場合に２ビットの符号化されたデータを出力する符号化器を例に挙げて説明する。すなわち、以下に例示する符号化器は、符号化率が１／２、拘束長が３の符号化器である。なお、ここでは、符号化器へ入力される符号化前のデータを入力データＩｎ０、符号化後おデータを出力データＯｕｔ０、Ｏｕｔ１という。 Here, a description will be given by taking as an example an encoder that outputs 2-bit encoded data when 1-bit data is input. That is, the encoder exemplified below is an encoder having a coding rate of 1/2 and a constraint length of 3. Here, the data before encoding input to the encoder is referred to as input data In0, and the data after encoding is referred to as output data Out0, Out1.
図１（Ａ）に示すように、符号化器３００は、２つのシフトレジスタＳＲ１、ＳＲ２と３つの排他的論理和回路３０１〜３０３とから構成されている。そして、符号化器３００は、０または１の入力データが１ビットずつ入力される度に、シフトレジスタＳＲ１、ＳＲ２に保持するビットを変更させながら２ビットの出力データＯｕｔ０、Ｏｕｔ１を出力する。
As shown in FIG. 1A, the
すなわち、符号化器３００は、シフトレジスタＳＲ１、ＳＲ２が所定のビット（０または１）を保持しているときに、入力データＩｎ０に応じた所定の出力データＯｕｔ０、Ｏｕｔ１を符号化したデータとして出力する。
That is, the
以下、符号化器３００へ入力データＩｎ０が入力される時点でシフトレジスタＳＲ１、ＳＲ２が保持しているビットの状態（０または１）を符号化器３００の内部状態という。また、以下では、たとえば、シフトレジスタＳＲ１が０、シフトレジスタＳＲ２が１を保持しているときの内部状態を（０,１）と記載する。
Hereinafter, the state (0 or 1) of the bits held in the shift registers SR1 and SR2 when the input data In0 is input to the
そして、符号化器３００は、具体的には、内部状態が（０,０）のときに０が入力された場合に、０,０を出力し、内部状態は（０,０）のまま維持される。一方、符号化器３００は、内部状態が（０,０）のときに１が入力された場合、１,１を出力し、内部状態が（１,０）へ遷移する。
Specifically, the
また、符号化器３００は、内部状態が（０,１）のときに０が入力されると１,１を出力し、内部状態が（０,０）へ遷移する。また、符号化器３００は、内部状態が（０,１）のときに１が入力されると０,０を出力し、内部状態が（１,０）へ遷移する。
In addition, when 0 is input when the internal state is (0, 1), the
また、符号化器３００は、内部状態が（１,０）のときに０が入力されると１,０を出力し、内部状態が（０,１）へ遷移する。また、符号化器３００は、内部状態が（１,０）のときに１が入力されると０,１を出力し、内部状態が（１,１）へ遷移する。
Also, when 0 is input when the internal state is (1, 0), the
また、符号化器３００は、内部状態が（１,１）のときに０が入力されると０,１を出力し、内部状態が（０,１）へ遷移する。また、符号化器３００は、内部状態が（１,１）のときに１が入力されると１,０を出力し、内部状態は（１,１）のまま維持される。
Also, when 0 is input when the internal state is (1, 1), the
このため、たとえば、符号化器３００は、図１（Ｂ）に示すように、入力データＩｎ０として、１, ０, ０, １, １が入力されると、出力データＯｕｔ０、Ｏｕｔ１として、１,１、 １,０、 １,１、 １,１、 ０,１を出力する。
Therefore, for example, as shown in FIG. 1B, the
このとき、符号化器３００は、初期の内部状態が（０,０）であった場合、内部状態が（０,０）、（１,０）、（０,１）、（０,０）、（１,０）、（１,１）の順に遷移する。
At this time, when the initial internal state is (0, 0), the
次に、図１（Ｂ）に示す符号化されたデータである出力データＯｕｔ０、Ｏｕｔ１を従来における誤り訂正手法がビタビ復号によって誤り訂正する手順について説明する。ここでは、符号化器３００から出力された出力データＯｕｔ０、Ｏｕｔ１のうち、同図における左から４番目のデータ１,１が１,０と誤っていた場合について説明する。
Next, a description will be given of a procedure for error correction of the output data Out0 and Out1 which are encoded data shown in FIG. 1B by Viterbi decoding by a conventional error correction method. Here, a case will be described in which, among the output data Out0 and Out1 output from the
従来における誤り訂正手法では、出力データＯｕｔ０、Ｏｕｔ１をビタビ復号する場合、図１（Ｃ）に示すトレリス線図を用いてビタビ復号を行う。ここで、トレリス線図とは、初期状態の符号化器３００へ任意のビットを順次入力した場合の各時点における符号化器３００の内部状態と、遷移した各内部状態で符号化器３００が出力するデータとを時系列で表した図である。
In the conventional error correction method, when the output data Out0 and Out1 are Viterbi-decoded, Viterbi decoding is performed using the trellis diagram shown in FIG. Here, the trellis diagram means that the
すなわち、トレリス線図は、符号化器３００へ任意の放送データを入力した場合の各内部状態（以下、「ノード」という）から次のノードへ至る全ての経路（以下、「パス」という。）の組合せを示す図である。なお、各パスには、各ノードで符号化器３００が出力するデータが対応付けられている。図１（Ｃ）では、各ノードを白丸点で表している。
That is, the trellis diagram shows all routes (hereinafter referred to as “paths”) from each internal state (hereinafter referred to as “nodes”) to the next node when arbitrary broadcast data is input to the
そして、従来における誤り訂正手法では、図１（Ｃ）に示すように、出力データＯｕｔ０、Ｏｕｔ１の各ビットと、トレリス線図における各パスに対応付けられているデータの各ビットとを比較し、相違するビット数（ハミング距離）に応じて各パスの確からしさを示す尤度（以下、「ＢＭ：ブランチメトリック」という）を算出する。 In the conventional error correction method, as shown in FIG. 1C, each bit of the output data Out0 and Out1 is compared with each bit of data associated with each path in the trellis diagram. The likelihood (hereinafter referred to as “BM: branch metric”) indicating the probability of each path is calculated according to the number of different bits (Hamming distance).
続いて、従来における誤り訂正手法では、トレリス線図においてノードの遷移経路に存在するパスのＢＭを順次加算したパスメトリック（以下、「ＰＭ」という）を算出する。なお、図１（Ｃ）では、各ノードの上下に各ノードへ至るパスのＰＭを記載している。 Subsequently, in the conventional error correction method, a path metric (hereinafter referred to as “PM”) obtained by sequentially adding BMs of paths existing in the transition path of the node in the trellis diagram is calculated. In FIG. 1C, the PM of the path to each node is shown above and below each node.
そして、従来における誤り訂正手法では、各ノードへ至る２つのパスのＰＭが低いパスを順次選択することで、ノードが初期状態から最終状態へ至るまでの最も確からしいパス（以下、「最尤」）を推定する（図１（Ｃ）に示す太線矢印参照）。 In the conventional error correction technique, the most probable path from the initial state to the final state (hereinafter, “maximum likelihood”) is selected by sequentially selecting paths with low PM of the two paths to each node. ) Is estimated (see the thick arrow shown in FIG. 1C).
ここで、従来における誤り訂正手法では、あるノードへ至る２つのパスのＰＭが等しいノードＮ１〜Ｎ７が存在していた場合、予め定めた規則に基づき、常に同じ方のパスを選択する。 Here, in the conventional error correction method, when nodes N1 to N7 having the same PM in two paths to a certain node exist, the same path is always selected based on a predetermined rule.
たとえば、従来における誤り訂正手法では、あるノードへ至る２つのパスのＰＭが同じ値であった場合、トレリス線図上において、あるノードへ上側から至るパスを常に選択する。 For example, in the conventional error correction method, when two paths to a certain node have the same value of PM, a path from the upper side to a certain node is always selected on the trellis diagram.
そして、従来における誤り訂正手法では、最尤パスを構成する各パスに対応付けられている各データの列を誤り訂正後の出力データＯｕｔ０、Ｏｕｔ１として取得する。これにより、従来における誤り訂正手法では、図１（Ｃ）に示す時刻Ｔ３〜Ｔ４において最尤パス上に示される正解のデータ１,１を取得することで、誤りのデータ１,０を正解である１,１と訂正することができる。
In the conventional error correction method, each data sequence associated with each path constituting the maximum likelihood path is acquired as output data Out0 and Out1 after error correction. Thereby, in the conventional error correction method, the
次に、図２を用いて、上記従来における誤り訂正手法によりビタビ復号を複数回繰り返し実行する従来の放送受信装置および本発明に係る放送受信装置の概要について説明する。 Next, the outline of a conventional broadcast receiving apparatus that repeatedly executes Viterbi decoding a plurality of times by the conventional error correction method and the broadcast receiving apparatus according to the present invention will be described with reference to FIG.
図２（Ａ）に示すように、従来の放送受信装置２００は、第１復号部２１０と第２復号部２２０とを備えている。第１復号部２１０は、ビタビ復号部２１１を備え、放送受信装置２００で受信された放送データＤに対し、１回目のビタビ復号を行う。
As shown in FIG. 2A, the conventional
かかるビタビ復号部２１１は、入力される放送データＤに基づき、トレリス線図における各ノードへ至る各パスのＢＭを算出し、かかるＢＭを用いて各ノードへ至るＰＭを算出し、算出したＰＭに基づき最尤パスの推定を行う。
The
このとき、ビタビ復号部２１１は、各ノードへ至る２つのパスのうちＰＭの低い方を順次選択して最尤パスの推定を行う。また、ビタビ復号部２１１は、ノードに至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
At this time, the
そして、ビタビ復号部２１１は、１回目のビタビ復号で算出したＰＭを第２復号部２２０へ出力する。また、ビタビ復号部２１１は、１回目のビタビ復号前の放送データを第２復号部２２０へ出力する。
Then, the
また、第２復号部２２０は、尤度調整部２２１とビタビ復号部２２２とを備えている。かかる第２復号部２２０は、放送受信装置２００で受信された放送データに対し、２回目のビタビ復号を行う処理部である。
The
尤度調整部２２１は、１回目のビタビ復号時に算出された各ＰＭに基づき、２回目のビタビ復号時に１回目のビタビ復号時で選択した最尤パスが選択されやすいようにＰＭを調整する調整信号をビタビ復号部２２２へ出力する。
The
そして、ビタビ復号部２２２は、入力される放送データＤに基づき、トレリス線図における各ノードへ至る各パスのＰＭを算出する。続いて、ビタビ復号部２２２は、算出したＰＭを尤度調整部２２１から入力される調整信号に基づいて調整する。
Then, the
そして、ビタビ復号部２２２は、調整後のＰＭに基づき最尤パスの推定を行う。このとき、ビタビ復号部２２２は、各ノードへ至る２つのパスのうちＰＭの低い方を順次選択して最尤パスの推定を行う。
Then, the
また、ビタビ復号部２２２は、ノードに至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
When the two paths to the node have the same PM, the
そして、ビタビ復号部２２２は、推定した最尤パスに基づき誤り訂正した放送データＤ０を後段の処理部へ出力する。このように、従来の放送受信装置２００は、１回目のビタビ復号の結果を２回目のビタビ復号に反映することで誤り訂正の精度を向上させている。
Then, the
しかしながら、従来の放送受信装置２００は、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができない恐れがある。すなわち、従来の放送受信装置２００は、１回目および２回目のビタビ復号時に、選択対象の２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に同じ方のパスを選択する。
However, the conventional
このため、従来の放送受信装置２００では、１回目および２回目のビタビ復号で同じ最尤パスが選択されやすくなり、１回目に比べ２回目のビタビ復号での誤り訂正による効果が低減されてしまう。
Therefore, in the conventional
また、従来の放送受信装置２００では、受信した放送データＤを構成するビットに連続して誤りが発生していた場合、１回目のビタビ復号時に本来等しくなるはずのない選択対象の２つのパスのＰＭが等しくなることがある。
Also, in the conventional
このとき、従来の放送受信装置２００は、選択対象の２つのパスから誤ったパスを選択して最尤パスを推定することがある。ここで、２回目のビタビ復号の際、あるノードへ至る２つのパスのうち一方が１回目のビタビ復号時に選択した誤ったパスであり、誤ったパスのＰＭと他方のパスＰＭとが等しかったとする。
At this time, the conventional
すると、従来の放送受信装置２００は、選択対象の２つのパスから常に決まった方のパスを選択する。このとき、従来の放送受信装置２００は、再度誤った方のパスを選択して最尤パスを推定した場合、２回目のビタビ復号での誤り訂正による効果が低減する。
Then, the conventional
このように、従来の放送受信装置２００は、選択対象の２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に同じ方のパスを選択するため、ビタビ復号を繰り返しても誤り訂正による効果を十分に得ることができない恐れがある。
As described above, the conventional
そこで、本発明に係る放送受信装置１００では、同じ放送データＤに対しビタビ復号を繰り返す際、２回目以降のビタビ復号時に選択対象の２つのパスのＰＭが等しい場合、１回前のビタビ復号の結果に基づき、その都度選択するパスを決定する。
Therefore, in the
ここで、図２（Ｂ）を用いて、本発明に係る放送受信装置の放送受信装置１００について説明する。図２（Ｂ）に示すように、本発明に係る放送受信装置１００は、第１復号部１１０と、第２復号部１２０と、記憶部１３０とを備えている。
Here, the
第１復号部１１０は、ビタビ復号部１１１を備えている。かかるビタビ復号部１１１は、図２（Ａ）に示したビタビ復号部２１１と同様に放送データＤに対し、１回目のビタビ復号を行う。さらに、ビタビ復号部１１１は、１回目のビタビ復号で選択したパスおよび算出したＰＭを記憶部１３０へ出力する。
The first decoding unit 110 includes a Viterbi decoding unit 111. The Viterbi decoding unit 111 performs the first Viterbi decoding on the broadcast data D in the same manner as the
記憶部１３０は、第１復号部１１０から入力される１回目のビタビ復号で算出されたＰＭをトレリス線図の各ノードに対応付け、パスメトリック情報１３１として記憶する。また、記憶部１３０は、１回目のビタビ復号で選択されたパスをトレリス線図の各ノードに対応付け、パス選択情報１３２として記憶する。
The
第２復号部１２０は、尤度調整部１２１と、ビタビ復号部１２２と、選択パス決定部１２３とを備えている。尤度調整部１２１は、１回目のビタビ復号時に算出された各ＰＭに基づき、２回目のビタビ復号時に１回目のビタビ復号時で選択した最尤パスが選択されやすいようにＰＭを調整する調整信号をビタビ復号部１２２へ出力する。
The
そして、ビタビ復号部１２２は、入力される放送データＤに基づき、トレリス線図における各ノードへ至る各パスのＰＭを算出する。続いて、ビタビ復号部１２２は、算出したＰＭを尤度調整部２２１から入力される調整信号に基づいて調整する。
Then, the
ここで、ビタビ復号部１２２は、選択パス決定部１２３から入力されるパス選択信号に基づき、選択対象の２つのパスから一方のパスを選択して最尤パスの推定を行う。そしてビタビ復号部１２２は、推定した最尤パスに基づき誤り訂正した放送データＤ１を後段の処理部へ出力する。
Here, based on the path selection signal input from the selected
すなわち、図２（Ｂ）に示す第２復号部１２０では、選択パス決定部１２３が各ノードへ至る２つのパスから選択するパスを決定する。かかる選択パス決定部１２３は、ビタビ復号部１２２による調整後のＰＭ、記憶部１３０に記憶されているパスメトリック情報１３１およびパス選択情報１３２に基づいて選択するパスを決定する。
That is, in the
たとえば、選択パス決定部１２３は、同一のノードに関して、２回目のビタビ復号時に選択対象の２つのパスのＰＭが等しく、１回目のビタビ復号時にも選択対象の２つのパスのＰＭが等しかった場合、１回目のビタビ復号時とは逆のパスを選択するパスとして決定する。
For example, the selection
また、選択パス決定部１２３は、２回目のビタビ復号時に選択対象の２つのパスのＰＭの差が所定範囲外であった場合、すなわち、明らかに確からしいパスが判定可能な場合、ＰＭの低い方のパスを選択するパスとして決定する。
In addition, the selected
このように、本発明に係る放送受信装置１００では、１回目および２回目のビタビ復号で選択対象の２つのパスのうち明らかに確からしいパスを判定できなかった場合、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択する。
As described above, in the
このため、本発明に係る放送受信装置１００では、２回目のビタビ復号時に、１回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、本発明に係る放送受信装置１００によれば、１回目のビタビ復号で誤ったパスが選択されていた場合に、１回目に比べ２回目のビタビ復号での誤り訂正による効果を増大させることができる。
For this reason, in the
また、本発明に係る放送受信装置１００では、２回目のビタビ復号で選択したパスが仮に誤りであったとしても、尤度調整部１２１により１回目のビタビ復号で算出されたＰＭが２回目のビタビ復号でのＰＭに反映されている。
Further, in the
このため、本発明に係る放送受信装置１００によれば、２回目のビタビ復号で誤ったパスを選択したとしても、誤り訂正による効果が極端に低減されることはない。
Therefore, according to the
また、本発明に係る放送受信装置１００では、１回目のビタビ復号時および２回目のビタビ復号時に算出された選択対象の２つのパスのＰＭの差、１回目のビタビ復号で選択されたパスに基づき、２回目のビタビ復号で選択すべきパスを決定する。
Also, in the
なお、１回目および２回目のビタビ復号時に算出されたＰＭの差と、１回目のビタビ復号で選択されたパスとに基づいて選択すべきパスを決定する具体的手順については、以下に説明する実施例において具体的に説明する。次に、図３〜図９を用いて、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。 A specific procedure for determining the path to be selected based on the difference between the PMs calculated at the first and second Viterbi decoding and the path selected at the first Viterbi decoding will be described below. This will be specifically described in Examples. Next, embodiments of the broadcast receiving apparatus and the error correction method according to the present invention will be described in detail with reference to FIGS.
図３は、本実施例に係る放送受信装置１の構成を示すブロック図である。なお、同図では、本発明の特徴に係る構成要件のみを示しており、他の構成要件については図示を省略している。
FIG. 3 is a block diagram illustrating a configuration of the
また、図４は、本実施例に係る放送受信装置の記憶部に記憶している選択パス情報４１およびパスメトリック情報４２の一例を示す図である。また、図５〜図９は、本実施例に係る放送受信装置１００の選択パス決定部３６によるパスの決定手順を示す図である。
FIG. 4 is a diagram illustrating an example of the selected
以下では、受信したデジタルテレビ放送の放送データをビタビ復号する放送受信装置１による誤り訂正方法を例に挙げて説明するが、本発明に係る誤り訂正方法は、畳み込み符号化されたデータをビタビ復号する任意の誤り訂正方法へ適用することができる。
Hereinafter, an error correction method by the
図３に示すように、本実施例に係る放送受信装置１は、第１復号部２と、第２復号部３と、記憶部４とを備えている。かかる放送受信装置１は、畳み込み符号化された放送データＤが入力された場合に、入力された放送データに対してビタビ復号を２回の行い、誤り訂正後の放送データＤ１を後段の処理部へ出力する。
As shown in FIG. 3, the
なお、放送受信装置１へ入力される放送データＤは、放送受信装置１によって受信されたＯＦＤＭ（Orthogonal Frequency Division Multiplexing；直交周波数分割多重）方式で変調された放送波をアナログ／デジタル変換器（図示略）で変換したデジタルデータである。
The broadcast data D input to the
また、放送受信装置１から出力される放送データＤ１は、後段に設けられている所定のデコーダ（図示略）によって映像や音声として再生可能なデータ形式へデコードされた後、ディスプレイやスピーカへ出力されて再生される。
The broadcast data D1 output from the
第１復号部２は、ＦＦＴ部２１と、デマッピング部２２と、ビタビ復号部２３と、バイトデインターリーブ部２４と、ＲＳ（リード・ソロモン）復号部２５とを備えている。
The
ＦＦＴ部２１は、前段から入力される放送データをＦＦＴ（高速フーリエ変換：Fast Fourier Transform）することで時間領域の放送データを周波数領域の放送データへ変換してデマッピング部２２へ出力する処理部である。
The
デマッピング部２２は、ＦＦＴ部２１から入力される各放送データを同相成分軸（Ｉ軸）および直交成分軸（Ｑ軸）であらわしたコンスタレーションにおける受信点にマッピングし、マッピングした各放送データをビタビ復号部２３および第２復号部３へ出力する処理部である。
The
ビタビ復号部２３は、入力される放送データに基づき、放送データの各ビットと、トレリス線図における各ノードに至るパスに対応するデータの各ビットとを比較し、相違するビット数（ハミング距離）に応じて各パスの尤度を示すＢＭを算出する。
The
続いて、ビタビ復号部２３は、ＢＭを用いて各ノードへ至るＰＭを算出し、算出したＰＭに基づき最尤パスの推定を行う。ここで、ビタビ復号部２３は、各ノードへ至る２つのパスのうちＰＭの低い方を順次選択して最尤パスの推定を行う。
Subsequently, the
また、ビタビ復号部２３は、ノードに至る２つのパスのＰＭが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
In addition, when the two paths to the node have the same PM, the
こうして、ビタビ復号部２３は、順次パスの選択を行うことでトレリス線図におけるノードが初期状態から最終状態へ至るまでのパスを複数推定する。その後、ビタビ復号部２３は、推定した複数のパスのうち、最終状態のノードへ至るまでのＰＭが最も低いパスを最尤パスとして選択する。
In this way, the
そして、ビタビ復号部２３は、最尤パス上の各ノードに至るパスに対応付けられているデータの列を誤り訂正後の放送データとして取得することで１回目のビタビ復号を行い、誤り訂正後の放送データをバイトデインターリーブ部２４へ出力する。
Then, the
また、ビタビ復号部２３は、１回目のビタビ復号時に選択したパスおよび算出したＰＭを記憶部４へ出力する。
Further, the
記憶部４は、第１復号部２から入力される１回目のビタビ復号で算出されたＰＭをトレリス線図の各ノードに対応付け、パスメトリック情報４２として記憶する。また、記憶部４は、１回目のビタビ復号で選択されたパスをトレリス線図の各ノードに対応付け、選択パス情報４１として記憶する。
The
ここで、図４を用いて記憶部４に記憶されている情報について説明する。なお、図４では、一例として１回目のビタビ復号で図１（Ｃ）に示すトレリス線図が得られた場合の選択パス情報４１を図４（Ａ）に、パスメトリック情報４２を図４（Ｂ）に示している。
Here, the information memorize | stored in the memory |
図４（Ａ）に示すように、選択パス情報４１は、１回目のビタビ復号において、トレリス線図における各時刻で各ノードへ至る２つのパスのうち、どちらのパスが選択されたかを示す情報が記憶されている。
As shown in FIG. 4A, the selected
すなわち、記憶部４は、第１復号部２のビタビ復号部２３によって選択されたパスをトレリス線図上の各ノードに対応付け、復号履歴として記憶している。ここでは、記憶部４は、あるノードへ至る２つのパスのうち、トレリス線図上で上側から至るパスが選択された場合に０、下側から至るパスが選択された場合に１を記憶するように構成している。
That is, the
また、図４（Ｂ）に示すように、パスメトリック情報４２は、１回目のビタビ復号において、トレリス線図における各時刻で各ノードへ至る２つのパスのＰＭを示す情報が記憶されている。
As shown in FIG. 4B, the path
すなわち、記憶部４は、第１復号部２のビタビ復号部２３によって算出されたパスのＰＭをトレリス線図上の各ノードに対応付け、復号履歴として記憶している。ここでは、記憶部４は、あるノードへ至る２つのパスのうち、トレリス線図上で上側から至るパスのＰＭを分子、下側から至るパスのＰＭを分母として記憶するように構成している。
That is, the
図３の説明に戻り、バイトデインターリーブ部２４は、ビタビ復号部２３から入力される放送データを放送局でインターリーブされる前の順序に並べ替える処理部である。そして、バイトデインターリーブ部２４は、放送データをバイト（８ビット）単位で並べ替え、並べ替え後の放送データをＲＳ復号部２５へ出力する。
Returning to the description of FIG. 3, the
ＲＳ復号部２５は、バイトデインターリーブ部２４から入力される放送データをリード・ソロモン復号する処理部である。そして、ＲＳ復号部２５は、復号後の放送データを第２復号部３が備える後述のバイトインターリーブ部３１へ出力する。
The
また、第２復号部３は、ＦＦＴ部２１から入力される放送データに対し２回目のビタビ復号を行う処理部である。そして、第２復号部３は、バイトインターリーブ部３１と、尤度調整部３２と、ビタビ復号部３３と、バイトデインターリーブ部３４と、ＲＳ（リード・ソロモン）復号部３５と、選択パス決定部３６とを備えている。
The
バイトインターリーブ部３１は、第１復号部２から入力される放送データを放送局でインターリーブされた後の順序に並べ替える処理部である。そして、バイトインターリーブ部３１は、放送データをバイト（８ビット）単位で並べ替え、並べ替え後の放送データを尤度調整部３２へ出力する。
The
尤度調整部３２は、１回目のビタビ復号時に算出された各ＰＭに基づき、２回目のビタビ復号時に１回目のビタビ復号時で選択した最尤パスが選択されやすいようにＰＭを調整する調整信号をビタビ復号部３３へ出力する処理部である。
The
たとえば、尤度調整部３２は、トレリス線図上で各ノードへ至る２つのパスのうち１回目のビタビ復号時に選択された方のＰＭを所定値低減させる調整信号をビタビ復号部３３へ出力する。
For example, the
ビタビ復号部３３は、デマッピング部２２から入力される放送データに基づき、トレリス線図における各ノードへ至る各パスのＢＭおよびＰＭを算出する。続いて、ビタビ復号部３３は、算出したＰＭを尤度調整部３２から入力される調整信号に基づいて調整する。
The
そして、ビタビ復号部３３は、選択パス決定部３６から入力されるパス選択信号に基づき、トレリス線図上で各ノードへ至る２つのパスから一方のパスを選択して最尤パスの推定を行う。なお、選択パス決定部３６によるパスの決定手順については、図５〜９を用いて後述する。
Then, the
続いて、ビタビ復号部３３は、推定した最尤パスに基づき誤り訂正した放送データをバイトデインターリーブ部３４へ出力する。
Subsequently, the
バイトデインターリーブ部３４は、ビタビ復号部３３から入力される放送データを放送局でインターリーブされる前の順序に並べ替える処理部である。そして、バイトデインターリーブ部３４は、放送データをバイト（８ビット）単位で並べ替え、並べ替え後の放送データをＲＳ復号部３５へ出力する。
The
ＲＳ復号部３５は、バイトデインターリーブ部３４から入力される放送データをリード・ソロモン復号する処理部である。そして、ＲＳ復号部３５は、復号後の放送データを後段のデコーダ（図示略）へ出力する。
The
また、選択パス決定部３６は、ビタビ復号部３３による調整後のＰＭ、記憶部４に記憶されている選択パス情報４１、パスメトリック情報４２に基づき、２回目のビタビ復号時にビタビ復号部３３へ選択させるパスを決定する処理部である。
Also, the selected
そして、選択パス決定部３６は、決定したパスを示すパス選択信号をビタビ復号部３３へ出力する。ビタビ復号部３３は、選択パス決定部３６から入力されるパス選択信号に従ってトレリス線図で各ノードへ至る２つのパスから一方のパスを選択し、最尤パスの推定を行う。
Then, the selected
ここで、図５〜図９を用いて選択パス決定部３６によるパスの決定手順の一例について説明する。選択パス決定部３６は、たとえば、図５（Ａ）に示すように、２回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭが等しかった場合、パスメトリック情報４２を参照する。
Here, an example of a path determination procedure by the selected
ここで、図５（Ｂ）に示すように、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭが等しかったとする。すると、選択パス決定部３６は、図５（Ｃ）に示すように、選択パス情報４１に基づき１回目のビタビ復号時に選択された方とは逆のパスを選択すべきパスとして決定する。
Here, as shown in FIG. 5B, it is assumed that the PMs of the two paths to the node N are equal in the trellis diagram obtained during the first Viterbi decoding. Then, as shown in FIG. 5C, the selected
一方、図６（Ａ−１）に示すように、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭに差があり、２つのＰＭの差が所定範囲以内であったとする。なお、ここでは、所定範囲を２とする。 On the other hand, as shown in FIG. 6A-1, there is a difference in PM between two paths to the node N in the trellis diagram obtained at the first Viterbi decoding, and the difference between the two PMs is within a predetermined range. Suppose that Here, the predetermined range is 2.
すると、選択パス決定部３６は、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭがほぼ等しいと判定する。そして、選択パス決定３６は、選択パス情報４１に基づき、図６（Ａ−２）に示すように、１回目のビタビ復号時に選択された方とは逆のパスを選択すべきパスとして決定する。
Then, the selected
また、図６（Ｂ−１）に示すように、１回目のビタビ復号時に得られたトレリス線図でノードＮへ至る２つのパスのＰＭに差があり、２つのＰＭの差が所定範囲外であったとする。 Further, as shown in FIG. 6B-1, there is a difference in PM between two paths to the node N in the trellis diagram obtained at the first Viterbi decoding, and the difference between the two PMs is outside a predetermined range. Suppose that
この場合、選択パス決定部３６は、選択パス情報４１に基づき、図６（Ｂ−２）に示すように、１回目のビタビ復号時に選択された方とは同じ方のパスを選択すべきパスとして決定する。
In this case, based on the selected
このように、選択パス決定部３６は、２回目のビタビ復号時にあるノードへ至る２つのパスのＰＭが等しい場合、選択パス決定部３６は、１回目のビタビ復号で同じノードへ至る２つのパスのＰＭに基づき選択すべきパスとして決定する。
As described above, when the PMs of two paths to a certain node at the time of the second Viterbi decoding are equal, the selection
すなわち、選択パス決定部３６は、１回目のビタビ復号で同じノードへ至る２つのパスのＰＭの差が所定範囲内であれば１回目と逆のパス、所定範囲外であれば１回目と同じパスを選択すべきパスとして決定する。
That is, the selected
つまり、選択パス決定部３６は、２回目のビタビ復号でノードＮへ至る２つのパスのＰＭが近く、いずれのパスが明らかに確からしいかを判定できない場合に、１回目のビタビ復号の結果を参照する。
In other words, the selected
そして、選択パス決定部３６は、１回目のビタビ復号でノードＮへ至る２つのパスにつても明らかに確からしいパスが判定されていなかった場合に、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択する。
The selected
このため、放送受信装置１では、２回目のビタビ復号時に、１回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、放送受信装置１は、１回目のビタビ復号で誤ったパスが選択されていた場合に、１回目に比べ２回目のビタビ復号での誤り訂正による効果を増大させることができる。
For this reason, in the
また、放送受信装置１では、２回目のビタビ復号で選択した１回目のビタビ復号とは逆のパスが仮に誤りであったとしても、尤度調整部３２により１回目のビタビ復号で算出されたＰＭが２回目のビタビ復号でのＰＭに反映されている。このため、放送受信装置１は、２回目のビタビ復号での誤り訂正による効果が極端に低減されることはない。
In the
また、図７（Ａ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭが等しく、図７（Ａ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であったとする。この場合、選択パス決定部３６は、１回目のビタビ復号時に選択されたパスと逆のパスを２回目のビタビ復号時に選択すべきパスとして決定する。
Further, as shown in FIG. 7 (A-1), the PMs of the two paths to the node N are equal during the first Viterbi decoding, and as shown in FIG. 7 (A-2), during the second Viterbi decoding. It is assumed that the PM difference between the two paths to the node N is within a predetermined range. In this case, the selected
また、図７（Ｂ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭが等しく、図７（Ｂ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であったとする。この場合、選択パス決定部３６は、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭのうちＰＭの低い方のパスを選択すべきパスとして決定する。
Also, as shown in FIG. 7 (B-1), the PMs of the two paths to the node N are equal during the first Viterbi decoding, and as shown in FIG. 7 (B-2), during the second Viterbi decoding. It is assumed that the PM difference between the two paths to the node N is outside a predetermined range. In this case, the selected
また、図８（Ａ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であり、図８（Ａ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であったとする。この場合、選択パス決定部３６は、１回目のビタビ復号時に選択されたパスと逆のパスを２回目のビタビ復号時に選択すべきパスとして決定する。
Further, as shown in FIG. 8 (A-1), the PM difference between the two paths to the node N during the first Viterbi decoding is within a predetermined range, and as shown in FIG. 8 (A-2), It is assumed that the PM difference between the two paths to the node N is within a predetermined range during the second Viterbi decoding. In this case, the selected
また、図８（Ｂ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であり、図８（Ｂ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であったとする。この場合、選択パス決定部３６は、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭのうちＰＭの低い方のパスを選択すべきパスとして決定する。
Further, as shown in FIG. 8 (B-1), the PM difference between the two paths to the node N during the first Viterbi decoding is within a predetermined range, and as shown in FIG. 8 (B-2), It is assumed that the PM difference between the two paths to the node N is outside the predetermined range during the second Viterbi decoding. In this case, the selected
また、図９（Ａ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であり、図９（Ａ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲内であったとする。この場合、選択パス決定部３６は、１回目のビタビ復号時に選択されたパスと同じ方のパスを２回目のビタビ復号時に選択すべきパスとして決定する。
Further, as shown in FIG. 9 (A-1), the PM difference between the two paths to the node N at the time of the first Viterbi decoding is outside the predetermined range, and as shown in FIG. 9 (A-2), It is assumed that the PM difference between the two paths to the node N is within a predetermined range during the second Viterbi decoding. In this case, the selected
また、図９（Ｂ−１）に示すように、１回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であり、図９（Ｂ−２）に示すように、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭの差が所定範囲外であったとする。この場合、選択パス決定部３６は、２回目のビタビ復号時にノードＮへ至る２つのパスのＰＭのうちＰＭの低い方のパスを選択すべきパスとして決定する。
Further, as shown in FIG. 9 (B-1), the PM difference between the two paths to the node N during the first Viterbi decoding is outside the predetermined range, and as shown in FIG. 9 (B-2), It is assumed that the PM difference between the two paths to the node N is outside the predetermined range during the second Viterbi decoding. In this case, the selected
このように、選択パス決定部３６は、１回目および２回目のビタビ復号時に、２つのパスのうち明らかに確からしい方のパスを判定できない場合、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択すべきパスとして決定する。これにより、放送受信装置１は、１回目のビタビ復号で選択されたパスが誤りであった場合に、２回目のビタビ復号による誤り訂正の効果を増大させることができる。
As described above, when the first path Viterbi decoding cannot determine a path that is clearly probable out of the two paths during the first and second Viterbi decoding, in the second Viterbi decoding, the first Viterbi decoding is performed. The path that has not been selected in is determined as a path to be selected. Thereby, the
また、選択パス決定部３６は、２回目のビタビ復号で２つのパスのうち明らかに確からしいパスを判定できる場合には、確からしい方のパスを選択すべきパスとして決定する。これにより、放送受信装置１は、２回目のビタビ復号による誤り訂正の精度を向上させることができる。
In addition, if the path that is clearly probable out of the two paths can be determined by the second Viterbi decoding, the selected
次に、図１０〜図１４を用いて本実施例に係る放送受信装置１が実行する処理について説明する。図１０〜図１４は、本実施例に係る放送受信装置１が実行する処理を示すフローチャートである。ここでは、放送データの誤り訂正に関する処理についてのみ説明し、他の処理については説明を省略する。
Next, processing executed by the
なお、図１０〜図１４に示す処理は、放送受信装置の動作を統括制御する制御部が所定のソフトウェアを実行することで第１復号部２、第２復号部３として機能して行う処理である。まず、図１０および図１１を用いて第１復号部２が実行する処理について説明する。
10 to 14 are processes performed by the control unit that performs overall control of the operation of the broadcast receiving apparatus functioning as the
第１復号部２は、放送データＤが入力されると、図１０に示すように、放送データをＦＦＴするＦＦＴ処理を行い（ステップＳ１０１）、ＦＦＴ後の放送データを同相成分軸および直交成分軸で表したコンスタレーション上にデマッピングするデマッピング処理を行う（ステップＳ１０２）。
When the broadcast data D is input, the
続いて、第１復号部２は、コンスタレーション上にデマッピングされた放送データに対し１回目のビタビ復号として第１ビタビ復号処理を行う（ステップＳ１０３）。かかる第１ビタビ復号処理については、図１１を用いて後述する。
Subsequently, the
その後、第１復号部２は、第１ビタビ復号処理後の放送データを放送局でインターリーブされる前の順序へ並べ替えるバイトデインターリーブ処理を行い（ステップＳ１０４）、順序が並べ替えられた放送データをリード・ソロモン復号するＲＳ復号処理を行う（ステップＳ１０５）。
Thereafter, the
最後に、第１復号部２は、ＲＳ復号処理後の放送データを放送局でインターリーブされた後の順へ並べ替えるバイトインターリーブ処理を実行して（ステップＳ１０６）、処理を終了する。
Finally, the
次に、図１０に示すステップＳ１０３で第１復号部２が実行する第１ビタビ復号処理について図１１を用いて説明する。図１１に示すように、第１復号部２は、第１ビタビ復号処理を開始すると、デマッピング部２２から入力される放送データに基づき、トレリス線図における各ノードへ至る各パスのＢＭを算出するＢＭ算出処理を行う（ステップＳ２０１）。
Next, the 1st Viterbi decoding process which the
続いて、第１復号部２は、ＢＭ算出処理によって算出したＢＭに基づき、トレリス線図における各ノードへ至るパスのＰＭを算出するＰＭ算出処理を行う（ステップＳ２０２）。
Subsequently, the
そして、第１合成部２は、ＰＭ算出処理によって算出したＰＭに基づき各ノードへ至る２つのパスから一方のパスを選択するパス選択処理を行うことで最尤パスを推定する（ステップＳ２０３）。
Then, the first combining
その後、第１復号部２は、推定した最尤パスを構成する複数のパスにトレリス線図上で対応している各データをノードの最終状態側から初期状態側へ向けて順次取得するトレースバック処理を行う（ステップＳ２０４）。
Thereafter, the
続いて、第１復号部２は、トレースバック処理により取得した各データを用いて放送データの誤りを訂正する誤り訂正処理を行う（ステップＳ２０５）。そして、第１復号部２は、ステップＳ２０２で算出したＰＭおよびステップＳ２０３で選択したパスを記憶部４へ記憶させるパスメトリック／選択パス記憶処理を行う（ステップＳ２０６）。
Subsequently, the
次に、図１２〜図１４を用いて第２復号部３が実行する処理について説明する。第２復号部３は、デマッピング部２２からデマッピング後の放送データが入力されると、図１２に示すように、放送データに対し２回目のビタビ復号として第２ビタビ復号処理を行う（ステップＳ３０１）。かかる第２ビタビ復号処理については、図１３を用いて後述する。
Next, the process which the
続いて、第２復号部３は、第２ビタビ復号後の放送データを放送局でインターリーブされる前の順序へ並べ替えるバイトデインターリーブ処理を行い（ステップＳ３０２）、順序を並べ替えた放送データをリード・ソロモン復号するＲＳ復号処理を行って（ステップＳ３０３）、処理を終了する。
Subsequently, the
次に、図１２に示すステップＳ３０１で第２復号部３が実行する第２ビタビ復号処理について図１３を用いて説明する。図１３に示すように、第２復号部３は、第２ビタビ復号処理を開始すると、尤度調整処理を行う（ステップＳ４０１）。
Next, the second Viterbi decoding process executed by the
ここで、第２復号部３は、第１復号部２から入力されるＲＳ復号処理後の放送データを放送局でインターリーブされた後の順へ並べ替えるバイトデインターリーブ処理を行う。そして、第２復号部３は、順序を並べ替えた放送データに基づき、２回目のビタビ復号に用いるトレリス線図における各パスのＰＭを調整する。
Here, the
続いて、第２復号部３は、デマッピング部２２から入力された放送データに基づき、２回目のビタビ復号に用いるトレリス線図の各ノードへ至る各パスのＢＭを算出するＢＭ算出処理を行う（ステップＳ４０２）。
Subsequently, the
そして、第２復号部３は、ＢＭ算出処理によって算出したＢＭに基づき、トレリス線図における各ノードのＰＭを算出するＰＭ算出処理を行う（ステップＳ４０３）。
And the
続いて、第２復号部３は、２回目のビタビ復号時にトレリス線図における各ノードへ至る２つのパスから選択すべき一方のパスを決定する選択パス決定処理を行う（ステップＳ４０４）。かかる選択パス決定処理については、図１４を用いて後述する。
Subsequently, the
その後、第２復号部３は、選択パス決定処理により決定されたパスを順次選択パス選択処理を行うことで最尤パスを推定する（ステップＳ４０５）。続いて、第２復号部３は、トレースバック処理を行い（ステップＳ４０６）、トレースバック処理により取得した各データを用いて放送データの誤りを訂正する誤り訂正処理を行い（ステップＳ４０７）、処理を終了する。
Thereafter, the
次に、図１３に示すステップＳ４０４で第２復号部３が実行する選択パス決定処理について図１４を用いて説明する。第２復号部３は、２回目のビタビ復号で用いるトレリス線図における全てのノードに対して図１４に示す処理を実行する。
Next, the selection path determination process executed by the
なお、以下では、２回目のビタビ復号で用いるトレリス線図の各ノードへ至る２つのパスを選択対象といい、第１復号部２による１回目のビタビ復号処理を第１ビタビ復号という。図１４に示すように、第２復号部３は、選択パス決定処理を開始すると、選択対象のＰＭが同一か否かの判定を行う（ステップＳ５０１）。
Hereinafter, two paths to each node of the trellis diagram used in the second Viterbi decoding are referred to as selection targets, and the first Viterbi decoding process by the
そして、第２復号部３は、選択対象のＰＭが同一であると判定した場合（ステップＳ５０１，Ｙｅｓ）、処理をステップＳ５０２へ移す。一方、第２復号部３は、選択対象のＰＭが同一でないと判定した場合（ステップＳ５０１，Ｎｏ）、処理をステップＳ５０６へ移す。
If the
また、第２復号部３は、選択対象のＰＭが第１ビタビ復号でも同一であったか否かを判定し（ステップＳ５０２）、同一であると判定した場合に（ステップＳ５０２，Ｙｅｓ）処理をステップＳ５０３へ移す。また、第２復号部３は、同一でなかったと判定した場合（ステップＳ５０２，Ｎｏ）、処理をステップＳ５０４へ移す。
Further, the
ステップＳ５０４において、第２復号部３は、第１ビタビ復号でのＰＭの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５０４，Ｙｅｓ）処理をステップＳ５０３へ移す。一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５０４，Ｎｏ）、処理をステップＳ５０５へ移す。
In step S504, the
また、ステップＳ５０３において、第２復号部３は、第１ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。また、ステップＳ５０５において、第２復号部３は、第１ビタビ復号で選択されたパスと同一のパスを選択すべきパスとして決定し、処理を終了する。
In step S503, the
また、ステップＳ５０６において、第２復号部３は、選択対象ＰＭが第１ビタビ復号ででは同一であったか否かの判定を行い、同一であったと判定した場合（ステップＳ５０６，Ｙｅｓ）、処理をステップＳ５０７へ移す。一方、第２復号部３は、同一でなかったと判定した場合（ステップＳ５０６，Ｎｏ）、処理をステップＳ５１０へ移す。
In step S506, the
また、ステップＳ５０７において、第２復号部３は、選択対象の第１ビタビ復号でのＰＭの差が所定範囲内であったか否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５０７，Ｙｅｓ）、処理をステップＳ５０８へ移す。一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５０７，Ｎｏ）、処理をステップＳ５０９へ移す。
In step S507, the
また、ステップＳ５０８において、第２復号部３は、第１ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。また、ステップＳ５０９において、第２復号部３は、選択対象のうちＰＭが低い方のパスを選択すべきパスとして決定し、処理を終了する。
In step S508, the
また、ステップＳ５１０において、第２復号部３は、選択対象の第１ビタビ復号でのＰＭの差が所定範囲内であったか否かの判定を行い、所定範囲内であったと判定した場合（ステップＳ５１０，Ｙｅｓ）、処理をステップＳ５１１へ移す。一方、第２復号部３は、所定範囲内でなかったと判定した場合（ステップＳ５１０，Ｎｏ）処理をステップＳ５１３へ移す。
Further, in step S510, the
また、ステップＳ５１１において、第２復号部３は、２回目のビタビ復号で選択対象のＰＭの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５１１，Ｙｅｓ）、処理をステップＳ５１２へ移す。
In step S511, the
一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５１１，Ｎｏ）、処理をステップＳ５０９へ移す。また、ステップＳ５１２において、第２復号部３は、第１ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。
On the other hand, if the
また、ステップＳ５１３において、第２復号部３は、２回目のビタビ復号で選択対象のＰＭの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合（ステップＳ５１３，Ｙｅｓ）、処理をステップＳ５１４へ移す。一方、第２復号部３は、所定範囲内でないと判定した場合（ステップＳ５１３，Ｎｏ）、処理をステップＳ５１５へ移す。
In step S513, the
また、ステップＳ５１４において、第２復号部３は、第１ビタビ復号で選択されたパスと同一のパスを選択すべきパスとして決定し、処理を終了する。また、ステップＳ５１５において、第２復号部３は、選択対象のうちＰＭが低い方のパスを選択すべきパスとして決定し、処理を終了する。
In step S514, the
上述してきたように、本実施例に係る放送受信装置では、１回目および２回目のビタビ復号で選択対象の２つのパスのうち明らかに確からしいパスを判定できなかった場合、２回目のビタビ復号では、１回目のビタビ復号で選択されなかった方のパスを選択する。 As described above, in the broadcast receiving apparatus according to the present embodiment, when it is not possible to determine a clearly probable path among the two paths to be selected in the first and second Viterbi decoding, the second Viterbi decoding is performed. Then, the path that was not selected in the first Viterbi decoding is selected.
このため、本実施例に係る放送受信装置では、２回目のビタビ復号時に、１回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、本実施例に係る放送受信装置によれば、１回目のビタビ復号で誤ったパスが選択されていた場合に、１回目に比べ２回目のビタビ復号での誤り訂正による効果を増大させることができる。 For this reason, in the broadcast receiving apparatus according to the present embodiment, there is a high possibility that a maximum likelihood path different from that during the first Viterbi decoding is estimated during the second Viterbi decoding. Thereby, according to the broadcast receiving apparatus according to the present embodiment, when an incorrect path is selected in the first Viterbi decoding, the effect of error correction in the second Viterbi decoding is increased compared to the first. be able to.
また、本実施例に係る放送受信装置では、２回目のビタビ復号で選択したパスが仮に誤りであったとしても、第２復号部の尤度調整部により１回目のビタビ復号で算出されたＰＭが２回目のビタビ復号でのＰＭに反映されている。このため、本実施例に係る放送受信装置によれば、２回目のビタビ復号で誤ったパスを選択したとしても、誤り訂正による効果が極端に低減されることはない。 Further, in the broadcast receiving apparatus according to the present embodiment, even if the path selected in the second Viterbi decoding is erroneous, the PM calculated by the first Viterbi decoding by the likelihood adjusting unit of the second decoding unit. Is reflected in the PM in the second Viterbi decoding. For this reason, according to the broadcast receiving apparatus according to the present embodiment, even if an incorrect path is selected in the second Viterbi decoding, the effect of error correction is not extremely reduced.
また、本実施例では、同一の放送データに対し、ビタビ復号を２回繰り返す場合について説明したが、ビタビ復号の繰り返し回数は３回以上であってもよい。ビタビ復号を３回以上繰り返す場合、図３に示す第２復号部を多段に設ける。 Moreover, although the present Example demonstrated the case where Viterbi decoding was repeated twice with respect to the same broadcast data, the repetition frequency of Viterbi decoding may be 3 times or more. When Viterbi decoding is repeated three or more times, the second decoding unit shown in FIG. 3 is provided in multiple stages.
この場合、第１復号部のデマッピング部から出力される放送データを各第２復号部のビタビ復号部へ入力するとともに、前段の第２復号部が備えるＲＳ復号部から出力される放送データを後段の第２復号部が備えるバイトインターリーブ部へ入力する構成とする。 In this case, the broadcast data output from the demapping unit of the first decoding unit is input to the Viterbi decoding unit of each second decoding unit, and the broadcast data output from the RS decoding unit included in the second decoding unit of the previous stage is input. It is configured to input to the byte interleave unit included in the second decoding unit at the subsequent stage.
かかる構成とすることで、同一の放送データに対し３回以上のビタビ復号を行うことができるため、誤り訂正の精度をより向上させることができる。また、かかる構成とする場合、選択パス決定部が各第２復号部に選択させるパスの決定時に参照するＰＭの所定範囲を異なるように構成する。 With such a configuration, it is possible to perform Viterbi decoding three or more times on the same broadcast data, so that the accuracy of error correction can be further improved. Further, in the case of such a configuration, the predetermined path of the PM to be referred to when the path to be selected by the second decoding unit is determined by the selected path determination unit is configured to be different.
たとえば、第２復号部を多段構成とする場合、所定範囲が前段の第２復号部よりも後段の第２復号部の方が広くなるように設定する。これにより、後段の第２復号部が前段の第２復号部で選択されたパスと異なる方のパスを選択する可能性が高くなる。このため、ビタビ復号の繰り返しによる誤り訂正の効果がビタビ復号を繰り返す毎に低下することを抑制することができる。 For example, when the second decoding unit has a multistage configuration, the predetermined range is set so that the second decoding unit at the subsequent stage is wider than the second decoding unit at the previous stage. This increases the possibility that the second decoding unit at the subsequent stage will select a path different from the path selected by the second decoding unit at the previous stage. For this reason, it can suppress that the effect of the error correction by repetition of Viterbi decoding falls every time Viterbi decoding is repeated.
また、第２復号部を多段構成とする場合、範囲の異なる２種類の上記所定範囲を偶数段目の第２復号部と奇数段目の第２復号部とに交互に設定してもよい。かかる構成とすれば、２回のビタビ復号で連続して同じパスが選択され、３回目のビタビ復号では、前回と逆のパスが選択される可能性が高くなる。これによっても、ビタビ復号の繰り返しによる誤り訂正の効果がビタビ復号を繰り返す毎に低下することを抑制することができる。 When the second decoding unit has a multi-stage configuration, two types of the predetermined ranges having different ranges may be alternately set in the even-numbered second decoding unit and the odd-numbered second decoding unit. With such a configuration, the same path is continuously selected by two Viterbi decoding, and in the third Viterbi decoding, there is a high possibility that a path opposite to the previous one is selected. Also by this, it can suppress that the effect of the error correction by repetition of Viterbi decoding falls every time Viterbi decoding is repeated.
また、ビタビ復号を複数回繰り返す他の構成として、図３に示す第２復号部のＲＳ復号部から出力される放送データを第２復号部のバイトインターリーブ部へフィードバックさせてもよい。かかる構成とする場合にも、上記所定範囲をビタビ復号毎に広くなるように変更してもよく、ビタビ復号毎に範囲の異なる２種類の上記所定範囲を交互に設定してもよい。 As another configuration in which Viterbi decoding is repeated a plurality of times, broadcast data output from the RS decoding unit of the second decoding unit illustrated in FIG. 3 may be fed back to the byte interleaving unit of the second decoding unit. Also in this configuration, the predetermined range may be changed so as to be widened for each Viterbi decoding, and two types of the predetermined ranges having different ranges may be alternately set for each Viterbi decoding.
また、ビタビ復号を複数回繰り返す他の構成として、１つの復号部によりビタビ復号を繰り返し実行する構成としてもよい。具体的には、図３に示す第１復号部２の構成に第２復号部３のバイトデインターリーブ部３１と尤度調整部３２とを追加して１つの復号部を構成し、尤度調整部３１の出力を図３に示すビタビ復号部２３へフィードバックする構成とする。
Further, as another configuration in which Viterbi decoding is repeated a plurality of times, a configuration in which Viterbi decoding is repeatedly executed by one decoding unit may be employed. Specifically, a
かかる構成とする場合、選択パス決定部３６は、ビタビ復号部２３が２回目以降のビタビ復号を行う際、図３に示す第２復号部３のビタビ復号部３３へ選択させるパスを決定したときと同様の手法でビタビ復号部２３へ選択させるパスを決定する。
In such a configuration, when the
そして、このように構成した放送受信装置は、ビタビ復号部２３が所定回数繰り返しビタビ復号を行った放送データに対しバイトデインターリーブおよびＲＳ復号を行った放送データを誤り訂正後の放送データＤ１として後段の処理部へ出力する。
In the broadcast receiving apparatus configured as described above, the broadcast data in which the
また、かかる構成とする場合にも、ビタビ復号を繰り返し実行する毎に、上記所定範囲を広くなるように変更してもよく、範囲の異なる２種類の上記所定範囲を交互に設定してもよい。 Further, even in such a configuration, every time Viterbi decoding is repeatedly performed, the predetermined range may be changed to be wide, or two types of the predetermined ranges having different ranges may be alternately set. .
１ 放送受信装置
２ 第１復号部
２１ ＦＦＴ部
２２ デマッピング部
２３ ビタビ復号部
２４ バイトデインターリーブ部
２５ ＲＳ復号部
３ 第２復号部
３１ バイトインターリーブ部
３２ 尤度調整部
３３ ビタビ復号部
３４ バイトデインターリーブ部
３５ ＲＳ復号部
３６ 選択パス決定部
４ 記憶部
４１ 選択パス情報
４２ パスメトリック情報
DESCRIPTION OF
Claims (7)
受信した前記放送データに基づいてトレリス線図における各ノードへ至る２つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記２つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号手段と、
前記ビタビ復号手段によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として記憶する記憶手段と、
前記ビタビ復号手段によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で前記ビタビ復号手段に選択させるパスを決定する選択パス決定手段と
を備えたことを特徴とする放送受信装置。 A broadcast receiving device that receives convolutionally encoded broadcast data and performs error correction of the broadcast data by performing Viterbi decoding of the received broadcast data multiple times,
The broadcast that calculates path metrics of two paths to each node in the trellis diagram based on the received broadcast data, and estimates the maximum likelihood path by selecting one of the two paths based on the path metrics Viterbi decoding means for repeatedly executing Viterbi decoding of data;
Storage means for associating the path metric calculated by the Viterbi decoding means and the selected path with each node on the trellis diagram, and storing it as a decoding history;
When a path metric is calculated when the Viterbi decoding unit repeatedly executes Viterbi decoding, the Viterbi decoding is performed in the current Viterbi decoding based on the path metric and the decoding history related to the previous Viterbi decoding stored in the storage unit. A broadcast receiving apparatus comprising: a selection path determination unit that determines a path to be selected by the unit.
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックが等しい前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックが等しい場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１に記載の放送受信装置。 The selected path determining means includes
When the node having the same path metric of the two paths calculated by the Viterbi decoding unit exists and the path metric of the two paths stored in the storage unit in association with the node is equal, the node The broadcast receiving apparatus according to claim 1, wherein a path different from a path stored in the storage unit in association with the Viterbi decoding unit is determined as a path that is selected by the Viterbi decoding unit.
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックが等しい前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックの差が所定範囲内であった場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１または請求項２に記載の放送受信装置。 The selected path determining means includes
The node having the same path metric of the two paths calculated by the Viterbi decoding unit exists, and the difference between the path metrics of the two paths stored in the storage unit in association with the node is within a predetermined range. 3. If it is, the path different from the path stored in the storage means in association with the node is determined as a path for the Viterbi decoding means to select. The broadcast receiving apparatus described in 1.
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックの差が所定範囲内となった前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックが等しい場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１〜３のいずれか一つに記載の放送受信装置。 The selected path determining means includes
The node of which the path metric difference between the two paths calculated by the Viterbi decoding unit is within a predetermined range exists, and the path of the two paths stored in the storage unit in association with the node 4. If the metrics are equal, a path different from a path stored in the storage means in association with the node is determined as a path for causing the Viterbi decoding means to select. The broadcast receiving apparatus as described in any one.
前記ビタビ復号手段によって算出された前記２つのパスのパスメトリックの差が所定範囲内となった前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記２つのパスのパスメトリックの差が所定範囲内であった場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項１〜４のいずれか一つに記載の放送受信装置。 The selected path determining means includes
The node of which the path metric difference between the two paths calculated by the Viterbi decoding unit is within a predetermined range exists, and the path of the two paths stored in the storage unit in association with the node When the metric difference is within a predetermined range, a path different from the path stored in the storage unit in association with the node is determined as a path for the Viterbi decoding unit to select. The broadcast receiving apparatus as described in any one of Claims 1-4.
をさらに備えたことを特徴とする請求項３〜５のいずれか一つに記載の放送受信装置。 The broadcast receiving apparatus according to claim 3, further comprising a range changing unit that changes the predetermined range each time the Viterbi decoding unit repeats the Viterbi decoding.
受信した前記放送データに基づいてトレリス線図における各ノードへ至る２つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記２つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号工程と、
前記ビタビ復号工程によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として所定の記憶手段へ記憶させる記憶工程と、
前記ビタビ復号工程によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で選択すべきパスを決定する選択パス決定工程と、
を含むことを特徴とする誤り訂正方法。 An error correction method for receiving convolutionally encoded broadcast data and performing error correction of the broadcast data by performing Viterbi decoding of the received broadcast data multiple times,
The broadcast that calculates path metrics of two paths to each node in the trellis diagram based on the received broadcast data, and estimates the maximum likelihood path by selecting one of the two paths based on the path metrics A Viterbi decoding step of repeatedly executing Viterbi decoding of data;
A storage step of associating the path metric calculated by the Viterbi decoding step and the selected path with each node on the trellis diagram, and storing it in a predetermined storage means as a decoding history;
When a path metric is calculated when Viterbi decoding is repeatedly performed in the Viterbi decoding step, it should be selected in the current Viterbi decoding based on the path metric and the decoding history related to the previous Viterbi decoding stored in the storage unit A selection path determination step for determining a path;
An error correction method comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010043231A JP2011182128A (en) | 2010-02-26 | 2010-02-26 | Broadcast receiver and error correction method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010043231A JP2011182128A (en) | 2010-02-26 | 2010-02-26 | Broadcast receiver and error correction method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2011182128A true JP2011182128A (en) | 2011-09-15 |
Family
ID=44693183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010043231A Withdrawn JP2011182128A (en) | 2010-02-26 | 2010-02-26 | Broadcast receiver and error correction method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2011182128A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013084430A1 (en) * | 2011-12-08 | 2013-06-13 | パナソニック株式会社 | Broadcast system, transmitter and receiver for use in same, broadcast method and broadcast program, reception playback method and reception playback program, and communication method |
-
2010
- 2010-02-26 JP JP2010043231A patent/JP2011182128A/en not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013084430A1 (en) * | 2011-12-08 | 2013-06-13 | パナソニック株式会社 | Broadcast system, transmitter and receiver for use in same, broadcast method and broadcast program, reception playback method and reception playback program, and communication method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI488445B (en) | Systems and methods for queue based data detecion and decoding | |
| JP4284125B2 (en) | Continuous code decoder and method for recirculating parity bits | |
| KR20160089767A (en) | Bit interleaver for qpsk and low density parity check codeword with 64800 length, 4/15 rate, and method using the same | |
| JP5764670B2 (en) | Decoding method and decoder | |
| US20150092894A1 (en) | Receiving device and receiving method | |
| TW200812399A (en) | Hard-decision iteration decoding based on an error-correcting code with a low undetectable error probability | |
| JP4758765B2 (en) | Transport format detection apparatus and transport format detection method | |
| US8108749B2 (en) | Diversity combining iterative decoder | |
| JP4922242B2 (en) | Encoding device, encoding method, and Viterbi decoding device | |
| JPH09232971A (en) | Viterbi decoding method and viterbi decoding circuit | |
| JP2005294898A (en) | Viterbi decoding method, decoder, mobile station radio device, base station radio device and mobile communication system | |
| JP2011182128A (en) | Broadcast receiver and error correction method | |
| JP4286274B2 (en) | Error correction device | |
| WO2016002572A1 (en) | Reception device, reception method, and program | |
| JP4729726B2 (en) | Error correction apparatus, reception apparatus, error correction method, and error correction program | |
| JP5489786B2 (en) | Decoding device | |
| US8942326B2 (en) | Channel decoding method and tail biting convolutional decoder | |
| JP5370487B2 (en) | Decoding method and decoding apparatus | |
| US8503585B2 (en) | Decoding method and associated apparatus | |
| KR20060084218A (en) | Method for decoding code | |
| JP4062261B2 (en) | Error correction apparatus, reception apparatus, image display apparatus, and error correction method | |
| JP2023173229A (en) | Error correction device, error correction method, and error correction program | |
| JP5338506B2 (en) | Decoding device and signal processing system | |
| JP2012060331A (en) | Reception apparatus and reception method | |
| JP2004289353A (en) | Error correction transmission apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20130507 |