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.
そして、放送受信装置は、放送データを受信した場合、受信した放送データの各ビットと、トレリス線図における各パスに対応付けられているデータの各ビットとを比較し、相違するビット数(以下、「ハミング距離」という)に応じて各パスの尤度(以下、「BM:ブランチメトリック」という)を算出する。 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”).
続いて、放送受信装置は、トレリス線図においてノードの遷移経路に存在するパスのBMを順次加算したパスメトリック(以下、「PM」という)を算出する。そして、放送受信装置は、各ノードへ至る2つのパスのPMが低いパスを順次選択する。 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.
こうして、放送受信装置は、ノードが初期状態から最終状態へ至るまでの最も確からしいパス(以下、「最尤」)を推定する。ここで、放送受信装置は、あるノードへ至る2つのパスのPMが等しい場合、予め定めた規則に基づき、常に同じ方のパスを選択する。 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.
たとえば、特許文献1に記載の技術では、あるノードへ至る2つのパスのPMが同じであった場合、あるノードに対してトレリス線図上で常に同じ側(たとえば、上側)から至るパスを選択している。そして、放送受信装置は、最尤パスを構成する各パスに対応付けられているデータの列を誤りが発生する前のデータ、すなわち、誤り訂正後の放送データとして取得する。
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.
しかしながら、ビタビ復号を繰り返し実行する放送受信装置へ上記特許文献1に記載の技術を適用した場合、放送受信装置は、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができない恐れがある。
However, when the technique described in
すなわち、特許文献1に記載の技術を適用した放送受信装置は、1回目および2回目のビタビ復号時に、選択対象の2つのパスのPMが等しい場合、常に同じ方のパスを選択する。
That is, the broadcast receiving apparatus to which the technology described in
このため、特許文献1に記載の技術を適用した放送受信装置では、1回目および2回目のビタビ復号で同じ最尤パスが選択されやすくなり、1回目に比べ2回目のビタビ復号での誤り訂正による効果が低減されてしまう。
For this reason, in the broadcast receiving apparatus to which the technique described in
たとえば、特許文献1に記載の技術を適用した放送受信装置では、受信した放送データを構成するビットに連続して誤りが発生していた場合、1回目のビタビ復号時に本来等しくなるはずのない選択対象の2つのパスのPMが等しくなることがある。
For example, in a broadcast receiving apparatus to which the technology described in
このとき、特許文献1に記載の技術を適用した放送受信装置は、選択対象の2つのパスから誤ったパスを選択して最尤パスを推定することがある。ここで、2回目のビタビ復号の際、あるノードへ至る2つのパスのうち一方が1回目のビタビ復号時に選択した誤ったパスであり、誤ったパスのPMと他方のパスPMとが等しかったとする。
At this time, the broadcast receiving apparatus to which the technique described in
すると、特許文献1に記載の技術を適用した放送受信装置は、選択対象の2つのパスから常に決まった方のパスを選択する。このとき、特許文献1に記載の技術を適用した放送受信装置は、再度誤った方のパスを選択して最尤パスを推定した場合、2回目のビタビ復号での誤り訂正による効果が低減する。
Then, the broadcast receiving apparatus to which the technique described in
このように、特許文献1に記載の技術を適用した放送受信装置は、選択対象の2つのパスのPMが等しい場合、常に同じ方のパスを選択するため、ビタビ復号を繰り返しても誤り訂正による効果を十分に得ることができない恐れがある。
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.
上述した課題を解決し、目的を達成するために、本発明に係る放送受信装置は、畳み込み符号化された放送データを受信し、受信した前記放送データを複数回ビタビ復号することで当該放送データの誤り訂正を行う放送受信装置であって、受信した前記放送データに基づいてトレリス線図における各ノードへ至る2つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記2つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号手段と、前記ビタビ復号手段によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として記憶する記憶手段と、前記ビタビ復号手段によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で前記ビタビ復号手段に選択させるパスを決定する選択パス決定手段とを備えたことを特徴とする。 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.
本発明によれば、同じ放送データに対しビタビ復号を繰り返す際、2回目以降のビタビ復号時に選択対象の2つのパスのPMが等しい場合、1回前のビタビ復号の結果に基づき、その都度選択するパスを決定するため、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができるという効果を奏する。 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.
図1は、従来における誤り訂正手法の概要を示す図であり、図2は、従来の放送受信装置および本発明に係る放送受信装置の概要を示す図である。なお、図2では、各放送受信装置においてビタビ復号を行う部分の構成のみを示している。 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.
ここでは、1ビットのデータが入力された場合に2ビットの符号化されたデータを出力する符号化器を例に挙げて説明する。すなわち、以下に例示する符号化器は、符号化率が1/2、拘束長が3の符号化器である。なお、ここでは、符号化器へ入力される符号化前のデータを入力データIn0、符号化後おデータを出力データOut0、Out1という。 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.
図1(A)に示すように、符号化器300は、2つのシフトレジスタSR1、SR2と3つの排他的論理和回路301〜303とから構成されている。そして、符号化器300は、0または1の入力データが1ビットずつ入力される度に、シフトレジスタSR1、SR2に保持するビットを変更させながら2ビットの出力データOut0、Out1を出力する。
As shown in FIG. 1A, the
すなわち、符号化器300は、シフトレジスタSR1、SR2が所定のビット(0または1)を保持しているときに、入力データIn0に応じた所定の出力データOut0、Out1を符号化したデータとして出力する。
That is, the
以下、符号化器300へ入力データIn0が入力される時点でシフトレジスタSR1、SR2が保持しているビットの状態(0または1)を符号化器300の内部状態という。また、以下では、たとえば、シフトレジスタSR1が0、シフトレジスタSR2が1を保持しているときの内部状態を(0,1)と記載する。
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
そして、符号化器300は、具体的には、内部状態が(0,0)のときに0が入力された場合に、0,0を出力し、内部状態は(0,0)のまま維持される。一方、符号化器300は、内部状態が(0,0)のときに1が入力された場合、1,1を出力し、内部状態が(1,0)へ遷移する。
Specifically, the
また、符号化器300は、内部状態が(0,1)のときに0が入力されると1,1を出力し、内部状態が(0,0)へ遷移する。また、符号化器300は、内部状態が(0,1)のときに1が入力されると0,0を出力し、内部状態が(1,0)へ遷移する。
In addition, when 0 is input when the internal state is (0, 1), the
また、符号化器300は、内部状態が(1,0)のときに0が入力されると1,0を出力し、内部状態が(0,1)へ遷移する。また、符号化器300は、内部状態が(1,0)のときに1が入力されると0,1を出力し、内部状態が(1,1)へ遷移する。
Also, when 0 is input when the internal state is (1, 0), the
また、符号化器300は、内部状態が(1,1)のときに0が入力されると0,1を出力し、内部状態が(0,1)へ遷移する。また、符号化器300は、内部状態が(1,1)のときに1が入力されると1,0を出力し、内部状態は(1,1)のまま維持される。
Also, when 0 is input when the internal state is (1, 1), the
このため、たとえば、符号化器300は、図1(B)に示すように、入力データIn0として、1, 0, 0, 1, 1が入力されると、出力データOut0、Out1として、1,1、 1,0、 1,1、 1,1、 0,1を出力する。
Therefore, for example, as shown in FIG. 1B, the
このとき、符号化器300は、初期の内部状態が(0,0)であった場合、内部状態が(0,0)、(1,0)、(0,1)、(0,0)、(1,0)、(1,1)の順に遷移する。
At this time, when the initial internal state is (0, 0), the
次に、図1(B)に示す符号化されたデータである出力データOut0、Out1を従来における誤り訂正手法がビタビ復号によって誤り訂正する手順について説明する。ここでは、符号化器300から出力された出力データOut0、Out1のうち、同図における左から4番目のデータ1,1が1,0と誤っていた場合について説明する。
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
従来における誤り訂正手法では、出力データOut0、Out1をビタビ復号する場合、図1(C)に示すトレリス線図を用いてビタビ復号を行う。ここで、トレリス線図とは、初期状態の符号化器300へ任意のビットを順次入力した場合の各時点における符号化器300の内部状態と、遷移した各内部状態で符号化器300が出力するデータとを時系列で表した図である。
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
すなわち、トレリス線図は、符号化器300へ任意の放送データを入力した場合の各内部状態(以下、「ノード」という)から次のノードへ至る全ての経路(以下、「パス」という。)の組合せを示す図である。なお、各パスには、各ノードで符号化器300が出力するデータが対応付けられている。図1(C)では、各ノードを白丸点で表している。
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
そして、従来における誤り訂正手法では、図1(C)に示すように、出力データOut0、Out1の各ビットと、トレリス線図における各パスに対応付けられているデータの各ビットとを比較し、相違するビット数(ハミング距離)に応じて各パスの確からしさを示す尤度(以下、「BM:ブランチメトリック」という)を算出する。 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).
続いて、従来における誤り訂正手法では、トレリス線図においてノードの遷移経路に存在するパスのBMを順次加算したパスメトリック(以下、「PM」という)を算出する。なお、図1(C)では、各ノードの上下に各ノードへ至るパスのPMを記載している。 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.
そして、従来における誤り訂正手法では、各ノードへ至る2つのパスのPMが低いパスを順次選択することで、ノードが初期状態から最終状態へ至るまでの最も確からしいパス(以下、「最尤」)を推定する(図1(C)に示す太線矢印参照)。 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).
ここで、従来における誤り訂正手法では、あるノードへ至る2つのパスのPMが等しいノードN1〜N7が存在していた場合、予め定めた規則に基づき、常に同じ方のパスを選択する。 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.
たとえば、従来における誤り訂正手法では、あるノードへ至る2つのパスのPMが同じ値であった場合、トレリス線図上において、あるノードへ上側から至るパスを常に選択する。 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.
そして、従来における誤り訂正手法では、最尤パスを構成する各パスに対応付けられている各データの列を誤り訂正後の出力データOut0、Out1として取得する。これにより、従来における誤り訂正手法では、図1(C)に示す時刻T3〜T4において最尤パス上に示される正解のデータ1,1を取得することで、誤りのデータ1,0を正解である1,1と訂正することができる。
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
次に、図2を用いて、上記従来における誤り訂正手法によりビタビ復号を複数回繰り返し実行する従来の放送受信装置および本発明に係る放送受信装置の概要について説明する。 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.
図2(A)に示すように、従来の放送受信装置200は、第1復号部210と第2復号部220とを備えている。第1復号部210は、ビタビ復号部211を備え、放送受信装置200で受信された放送データDに対し、1回目のビタビ復号を行う。
As shown in FIG. 2A, the conventional
かかるビタビ復号部211は、入力される放送データDに基づき、トレリス線図における各ノードへ至る各パスのBMを算出し、かかるBMを用いて各ノードへ至るPMを算出し、算出したPMに基づき最尤パスの推定を行う。
The
このとき、ビタビ復号部211は、各ノードへ至る2つのパスのうちPMの低い方を順次選択して最尤パスの推定を行う。また、ビタビ復号部211は、ノードに至る2つのパスのPMが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
At this time, the
そして、ビタビ復号部211は、1回目のビタビ復号で算出したPMを第2復号部220へ出力する。また、ビタビ復号部211は、1回目のビタビ復号前の放送データを第2復号部220へ出力する。
Then, the
また、第2復号部220は、尤度調整部221とビタビ復号部222とを備えている。かかる第2復号部220は、放送受信装置200で受信された放送データに対し、2回目のビタビ復号を行う処理部である。
The
尤度調整部221は、1回目のビタビ復号時に算出された各PMに基づき、2回目のビタビ復号時に1回目のビタビ復号時で選択した最尤パスが選択されやすいようにPMを調整する調整信号をビタビ復号部222へ出力する。
The
そして、ビタビ復号部222は、入力される放送データDに基づき、トレリス線図における各ノードへ至る各パスのPMを算出する。続いて、ビタビ復号部222は、算出したPMを尤度調整部221から入力される調整信号に基づいて調整する。
Then, the
そして、ビタビ復号部222は、調整後のPMに基づき最尤パスの推定を行う。このとき、ビタビ復号部222は、各ノードへ至る2つのパスのうちPMの低い方を順次選択して最尤パスの推定を行う。
Then, the
また、ビタビ復号部222は、ノードに至る2つのパスのPMが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
When the two paths to the node have the same PM, the
そして、ビタビ復号部222は、推定した最尤パスに基づき誤り訂正した放送データD0を後段の処理部へ出力する。このように、従来の放送受信装置200は、1回目のビタビ復号の結果を2回目のビタビ復号に反映することで誤り訂正の精度を向上させている。
Then, the
しかしながら、従来の放送受信装置200は、ビタビ復号の繰り返しによる誤り訂正の効果を十分に得ることができない恐れがある。すなわち、従来の放送受信装置200は、1回目および2回目のビタビ復号時に、選択対象の2つのパスのPMが等しい場合、予め定めた規則に基づき常に同じ方のパスを選択する。
However, the conventional
このため、従来の放送受信装置200では、1回目および2回目のビタビ復号で同じ最尤パスが選択されやすくなり、1回目に比べ2回目のビタビ復号での誤り訂正による効果が低減されてしまう。
Therefore, in the conventional
また、従来の放送受信装置200では、受信した放送データDを構成するビットに連続して誤りが発生していた場合、1回目のビタビ復号時に本来等しくなるはずのない選択対象の2つのパスのPMが等しくなることがある。
Also, in the conventional
このとき、従来の放送受信装置200は、選択対象の2つのパスから誤ったパスを選択して最尤パスを推定することがある。ここで、2回目のビタビ復号の際、あるノードへ至る2つのパスのうち一方が1回目のビタビ復号時に選択した誤ったパスであり、誤ったパスのPMと他方のパスPMとが等しかったとする。
At this time, the conventional
すると、従来の放送受信装置200は、選択対象の2つのパスから常に決まった方のパスを選択する。このとき、従来の放送受信装置200は、再度誤った方のパスを選択して最尤パスを推定した場合、2回目のビタビ復号での誤り訂正による効果が低減する。
Then, the conventional
このように、従来の放送受信装置200は、選択対象の2つのパスのPMが等しい場合、予め定めた規則に基づき常に同じ方のパスを選択するため、ビタビ復号を繰り返しても誤り訂正による効果を十分に得ることができない恐れがある。
As described above, the conventional
そこで、本発明に係る放送受信装置100では、同じ放送データDに対しビタビ復号を繰り返す際、2回目以降のビタビ復号時に選択対象の2つのパスのPMが等しい場合、1回前のビタビ復号の結果に基づき、その都度選択するパスを決定する。
Therefore, in the
ここで、図2(B)を用いて、本発明に係る放送受信装置の放送受信装置100について説明する。図2(B)に示すように、本発明に係る放送受信装置100は、第1復号部110と、第2復号部120と、記憶部130とを備えている。
Here, the
第1復号部110は、ビタビ復号部111を備えている。かかるビタビ復号部111は、図2(A)に示したビタビ復号部211と同様に放送データDに対し、1回目のビタビ復号を行う。さらに、ビタビ復号部111は、1回目のビタビ復号で選択したパスおよび算出したPMを記憶部130へ出力する。
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
記憶部130は、第1復号部110から入力される1回目のビタビ復号で算出されたPMをトレリス線図の各ノードに対応付け、パスメトリック情報131として記憶する。また、記憶部130は、1回目のビタビ復号で選択されたパスをトレリス線図の各ノードに対応付け、パス選択情報132として記憶する。
The
第2復号部120は、尤度調整部121と、ビタビ復号部122と、選択パス決定部123とを備えている。尤度調整部121は、1回目のビタビ復号時に算出された各PMに基づき、2回目のビタビ復号時に1回目のビタビ復号時で選択した最尤パスが選択されやすいようにPMを調整する調整信号をビタビ復号部122へ出力する。
The
そして、ビタビ復号部122は、入力される放送データDに基づき、トレリス線図における各ノードへ至る各パスのPMを算出する。続いて、ビタビ復号部122は、算出したPMを尤度調整部221から入力される調整信号に基づいて調整する。
Then, the
ここで、ビタビ復号部122は、選択パス決定部123から入力されるパス選択信号に基づき、選択対象の2つのパスから一方のパスを選択して最尤パスの推定を行う。そしてビタビ復号部122は、推定した最尤パスに基づき誤り訂正した放送データD1を後段の処理部へ出力する。
Here, based on the path selection signal input from the selected
すなわち、図2(B)に示す第2復号部120では、選択パス決定部123が各ノードへ至る2つのパスから選択するパスを決定する。かかる選択パス決定部123は、ビタビ復号部122による調整後のPM、記憶部130に記憶されているパスメトリック情報131およびパス選択情報132に基づいて選択するパスを決定する。
That is, in the
たとえば、選択パス決定部123は、同一のノードに関して、2回目のビタビ復号時に選択対象の2つのパスのPMが等しく、1回目のビタビ復号時にも選択対象の2つのパスのPMが等しかった場合、1回目のビタビ復号時とは逆のパスを選択するパスとして決定する。
For example, the selection
また、選択パス決定部123は、2回目のビタビ復号時に選択対象の2つのパスのPMの差が所定範囲外であった場合、すなわち、明らかに確からしいパスが判定可能な場合、PMの低い方のパスを選択するパスとして決定する。
In addition, the selected
このように、本発明に係る放送受信装置100では、1回目および2回目のビタビ復号で選択対象の2つのパスのうち明らかに確からしいパスを判定できなかった場合、2回目のビタビ復号では、1回目のビタビ復号で選択されなかった方のパスを選択する。
As described above, in the
このため、本発明に係る放送受信装置100では、2回目のビタビ復号時に、1回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、本発明に係る放送受信装置100によれば、1回目のビタビ復号で誤ったパスが選択されていた場合に、1回目に比べ2回目のビタビ復号での誤り訂正による効果を増大させることができる。
For this reason, in the
また、本発明に係る放送受信装置100では、2回目のビタビ復号で選択したパスが仮に誤りであったとしても、尤度調整部121により1回目のビタビ復号で算出されたPMが2回目のビタビ復号でのPMに反映されている。
Further, in the
このため、本発明に係る放送受信装置100によれば、2回目のビタビ復号で誤ったパスを選択したとしても、誤り訂正による効果が極端に低減されることはない。
Therefore, according to the
また、本発明に係る放送受信装置100では、1回目のビタビ復号時および2回目のビタビ復号時に算出された選択対象の2つのパスのPMの差、1回目のビタビ復号で選択されたパスに基づき、2回目のビタビ復号で選択すべきパスを決定する。
Also, in the
なお、1回目および2回目のビタビ復号時に算出されたPMの差と、1回目のビタビ復号で選択されたパスとに基づいて選択すべきパスを決定する具体的手順については、以下に説明する実施例において具体的に説明する。次に、図3〜図9を用いて、本発明に係る放送受信装置および誤り訂正方法の実施例を詳細に説明する。 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.
図3は、本実施例に係る放送受信装置1の構成を示すブロック図である。なお、同図では、本発明の特徴に係る構成要件のみを示しており、他の構成要件については図示を省略している。
FIG. 3 is a block diagram illustrating a configuration of the
また、図4は、本実施例に係る放送受信装置の記憶部に記憶している選択パス情報41およびパスメトリック情報42の一例を示す図である。また、図5〜図9は、本実施例に係る放送受信装置100の選択パス決定部36によるパスの決定手順を示す図である。
FIG. 4 is a diagram illustrating an example of the selected
以下では、受信したデジタルテレビ放送の放送データをビタビ復号する放送受信装置1による誤り訂正方法を例に挙げて説明するが、本発明に係る誤り訂正方法は、畳み込み符号化されたデータをビタビ復号する任意の誤り訂正方法へ適用することができる。
Hereinafter, an error correction method by the
図3に示すように、本実施例に係る放送受信装置1は、第1復号部2と、第2復号部3と、記憶部4とを備えている。かかる放送受信装置1は、畳み込み符号化された放送データDが入力された場合に、入力された放送データに対してビタビ復号を2回の行い、誤り訂正後の放送データD1を後段の処理部へ出力する。
As shown in FIG. 3, the
なお、放送受信装置1へ入力される放送データDは、放送受信装置1によって受信されたOFDM(Orthogonal Frequency Division Multiplexing;直交周波数分割多重)方式で変調された放送波をアナログ/デジタル変換器(図示略)で変換したデジタルデータである。
The broadcast data D input to the
また、放送受信装置1から出力される放送データD1は、後段に設けられている所定のデコーダ(図示略)によって映像や音声として再生可能なデータ形式へデコードされた後、ディスプレイやスピーカへ出力されて再生される。
The broadcast data D1 output from the
第1復号部2は、FFT部21と、デマッピング部22と、ビタビ復号部23と、バイトデインターリーブ部24と、RS(リード・ソロモン)復号部25とを備えている。
The
FFT部21は、前段から入力される放送データをFFT(高速フーリエ変換:Fast Fourier Transform)することで時間領域の放送データを周波数領域の放送データへ変換してデマッピング部22へ出力する処理部である。
The
デマッピング部22は、FFT部21から入力される各放送データを同相成分軸(I軸)および直交成分軸(Q軸)であらわしたコンスタレーションにおける受信点にマッピングし、マッピングした各放送データをビタビ復号部23および第2復号部3へ出力する処理部である。
The
ビタビ復号部23は、入力される放送データに基づき、放送データの各ビットと、トレリス線図における各ノードに至るパスに対応するデータの各ビットとを比較し、相違するビット数(ハミング距離)に応じて各パスの尤度を示すBMを算出する。
The
続いて、ビタビ復号部23は、BMを用いて各ノードへ至るPMを算出し、算出したPMに基づき最尤パスの推定を行う。ここで、ビタビ復号部23は、各ノードへ至る2つのパスのうちPMの低い方を順次選択して最尤パスの推定を行う。
Subsequently, the
また、ビタビ復号部23は、ノードに至る2つのパスのPMが等しい場合、予め定めた規則に基づき常に決まった方、たとえば、ノードへ上側から至る方のパスを選択する。
In addition, when the two paths to the node have the same PM, the
こうして、ビタビ復号部23は、順次パスの選択を行うことでトレリス線図におけるノードが初期状態から最終状態へ至るまでのパスを複数推定する。その後、ビタビ復号部23は、推定した複数のパスのうち、最終状態のノードへ至るまでのPMが最も低いパスを最尤パスとして選択する。
In this way, the
そして、ビタビ復号部23は、最尤パス上の各ノードに至るパスに対応付けられているデータの列を誤り訂正後の放送データとして取得することで1回目のビタビ復号を行い、誤り訂正後の放送データをバイトデインターリーブ部24へ出力する。
Then, the
また、ビタビ復号部23は、1回目のビタビ復号時に選択したパスおよび算出したPMを記憶部4へ出力する。
Further, the
記憶部4は、第1復号部2から入力される1回目のビタビ復号で算出されたPMをトレリス線図の各ノードに対応付け、パスメトリック情報42として記憶する。また、記憶部4は、1回目のビタビ復号で選択されたパスをトレリス線図の各ノードに対応付け、選択パス情報41として記憶する。
The
ここで、図4を用いて記憶部4に記憶されている情報について説明する。なお、図4では、一例として1回目のビタビ復号で図1(C)に示すトレリス線図が得られた場合の選択パス情報41を図4(A)に、パスメトリック情報42を図4(B)に示している。
Here, the information memorize | stored in the memory |
図4(A)に示すように、選択パス情報41は、1回目のビタビ復号において、トレリス線図における各時刻で各ノードへ至る2つのパスのうち、どちらのパスが選択されたかを示す情報が記憶されている。
As shown in FIG. 4A, the selected
すなわち、記憶部4は、第1復号部2のビタビ復号部23によって選択されたパスをトレリス線図上の各ノードに対応付け、復号履歴として記憶している。ここでは、記憶部4は、あるノードへ至る2つのパスのうち、トレリス線図上で上側から至るパスが選択された場合に0、下側から至るパスが選択された場合に1を記憶するように構成している。
That is, the
また、図4(B)に示すように、パスメトリック情報42は、1回目のビタビ復号において、トレリス線図における各時刻で各ノードへ至る2つのパスのPMを示す情報が記憶されている。
As shown in FIG. 4B, the path
すなわち、記憶部4は、第1復号部2のビタビ復号部23によって算出されたパスのPMをトレリス線図上の各ノードに対応付け、復号履歴として記憶している。ここでは、記憶部4は、あるノードへ至る2つのパスのうち、トレリス線図上で上側から至るパスのPMを分子、下側から至るパスのPMを分母として記憶するように構成している。
That is, the
図3の説明に戻り、バイトデインターリーブ部24は、ビタビ復号部23から入力される放送データを放送局でインターリーブされる前の順序に並べ替える処理部である。そして、バイトデインターリーブ部24は、放送データをバイト(8ビット)単位で並べ替え、並べ替え後の放送データをRS復号部25へ出力する。
Returning to the description of FIG. 3, the
RS復号部25は、バイトデインターリーブ部24から入力される放送データをリード・ソロモン復号する処理部である。そして、RS復号部25は、復号後の放送データを第2復号部3が備える後述のバイトインターリーブ部31へ出力する。
The
また、第2復号部3は、FFT部21から入力される放送データに対し2回目のビタビ復号を行う処理部である。そして、第2復号部3は、バイトインターリーブ部31と、尤度調整部32と、ビタビ復号部33と、バイトデインターリーブ部34と、RS(リード・ソロモン)復号部35と、選択パス決定部36とを備えている。
The
バイトインターリーブ部31は、第1復号部2から入力される放送データを放送局でインターリーブされた後の順序に並べ替える処理部である。そして、バイトインターリーブ部31は、放送データをバイト(8ビット)単位で並べ替え、並べ替え後の放送データを尤度調整部32へ出力する。
The
尤度調整部32は、1回目のビタビ復号時に算出された各PMに基づき、2回目のビタビ復号時に1回目のビタビ復号時で選択した最尤パスが選択されやすいようにPMを調整する調整信号をビタビ復号部33へ出力する処理部である。
The
たとえば、尤度調整部32は、トレリス線図上で各ノードへ至る2つのパスのうち1回目のビタビ復号時に選択された方のPMを所定値低減させる調整信号をビタビ復号部33へ出力する。
For example, the
ビタビ復号部33は、デマッピング部22から入力される放送データに基づき、トレリス線図における各ノードへ至る各パスのBMおよびPMを算出する。続いて、ビタビ復号部33は、算出したPMを尤度調整部32から入力される調整信号に基づいて調整する。
The
そして、ビタビ復号部33は、選択パス決定部36から入力されるパス選択信号に基づき、トレリス線図上で各ノードへ至る2つのパスから一方のパスを選択して最尤パスの推定を行う。なお、選択パス決定部36によるパスの決定手順については、図5〜9を用いて後述する。
Then, the
続いて、ビタビ復号部33は、推定した最尤パスに基づき誤り訂正した放送データをバイトデインターリーブ部34へ出力する。
Subsequently, the
バイトデインターリーブ部34は、ビタビ復号部33から入力される放送データを放送局でインターリーブされる前の順序に並べ替える処理部である。そして、バイトデインターリーブ部34は、放送データをバイト(8ビット)単位で並べ替え、並べ替え後の放送データをRS復号部35へ出力する。
The
RS復号部35は、バイトデインターリーブ部34から入力される放送データをリード・ソロモン復号する処理部である。そして、RS復号部35は、復号後の放送データを後段のデコーダ(図示略)へ出力する。
The
また、選択パス決定部36は、ビタビ復号部33による調整後のPM、記憶部4に記憶されている選択パス情報41、パスメトリック情報42に基づき、2回目のビタビ復号時にビタビ復号部33へ選択させるパスを決定する処理部である。
Also, the selected
そして、選択パス決定部36は、決定したパスを示すパス選択信号をビタビ復号部33へ出力する。ビタビ復号部33は、選択パス決定部36から入力されるパス選択信号に従ってトレリス線図で各ノードへ至る2つのパスから一方のパスを選択し、最尤パスの推定を行う。
Then, the selected
ここで、図5〜図9を用いて選択パス決定部36によるパスの決定手順の一例について説明する。選択パス決定部36は、たとえば、図5(A)に示すように、2回目のビタビ復号時に得られたトレリス線図でノードNへ至る2つのパスのPMが等しかった場合、パスメトリック情報42を参照する。
Here, an example of a path determination procedure by the selected
ここで、図5(B)に示すように、1回目のビタビ復号時に得られたトレリス線図でノードNへ至る2つのパスのPMが等しかったとする。すると、選択パス決定部36は、図5(C)に示すように、選択パス情報41に基づき1回目のビタビ復号時に選択された方とは逆のパスを選択すべきパスとして決定する。
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
一方、図6(A−1)に示すように、1回目のビタビ復号時に得られたトレリス線図でノードNへ至る2つのパスのPMに差があり、2つのPMの差が所定範囲以内であったとする。なお、ここでは、所定範囲を2とする。 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.
すると、選択パス決定部36は、1回目のビタビ復号時に得られたトレリス線図でノードNへ至る2つのパスのPMがほぼ等しいと判定する。そして、選択パス決定36は、選択パス情報41に基づき、図6(A−2)に示すように、1回目のビタビ復号時に選択された方とは逆のパスを選択すべきパスとして決定する。
Then, the selected
また、図6(B−1)に示すように、1回目のビタビ復号時に得られたトレリス線図でノードNへ至る2つのパスのPMに差があり、2つのPMの差が所定範囲外であったとする。 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
この場合、選択パス決定部36は、選択パス情報41に基づき、図6(B−2)に示すように、1回目のビタビ復号時に選択された方とは同じ方のパスを選択すべきパスとして決定する。
In this case, based on the selected
このように、選択パス決定部36は、2回目のビタビ復号時にあるノードへ至る2つのパスのPMが等しい場合、選択パス決定部36は、1回目のビタビ復号で同じノードへ至る2つのパスのPMに基づき選択すべきパスとして決定する。
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
すなわち、選択パス決定部36は、1回目のビタビ復号で同じノードへ至る2つのパスのPMの差が所定範囲内であれば1回目と逆のパス、所定範囲外であれば1回目と同じパスを選択すべきパスとして決定する。
That is, the selected
つまり、選択パス決定部36は、2回目のビタビ復号でノードNへ至る2つのパスのPMが近く、いずれのパスが明らかに確からしいかを判定できない場合に、1回目のビタビ復号の結果を参照する。
In other words, the selected
そして、選択パス決定部36は、1回目のビタビ復号でノードNへ至る2つのパスにつても明らかに確からしいパスが判定されていなかった場合に、2回目のビタビ復号では、1回目のビタビ復号で選択されなかった方のパスを選択する。
The selected
このため、放送受信装置1では、2回目のビタビ復号時に、1回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、放送受信装置1は、1回目のビタビ復号で誤ったパスが選択されていた場合に、1回目に比べ2回目のビタビ復号での誤り訂正による効果を増大させることができる。
For this reason, in the
また、放送受信装置1では、2回目のビタビ復号で選択した1回目のビタビ復号とは逆のパスが仮に誤りであったとしても、尤度調整部32により1回目のビタビ復号で算出されたPMが2回目のビタビ復号でのPMに反映されている。このため、放送受信装置1は、2回目のビタビ復号での誤り訂正による効果が極端に低減されることはない。
In the
また、図7(A−1)に示すように、1回目のビタビ復号時にノードNへ至る2つのパスのPMが等しく、図7(A−2)に示すように、2回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲内であったとする。この場合、選択パス決定部36は、1回目のビタビ復号時に選択されたパスと逆のパスを2回目のビタビ復号時に選択すべきパスとして決定する。
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
また、図7(B−1)に示すように、1回目のビタビ復号時にノードNへ至る2つのパスのPMが等しく、図7(B−2)に示すように、2回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲外であったとする。この場合、選択パス決定部36は、2回目のビタビ復号時にノードNへ至る2つのパスのPMのうちPMの低い方のパスを選択すべきパスとして決定する。
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
また、図8(A−1)に示すように、1回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲内であり、図8(A−2)に示すように、2回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲内であったとする。この場合、選択パス決定部36は、1回目のビタビ復号時に選択されたパスと逆のパスを2回目のビタビ復号時に選択すべきパスとして決定する。
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
また、図8(B−1)に示すように、1回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲内であり、図8(B−2)に示すように、2回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲外であったとする。この場合、選択パス決定部36は、2回目のビタビ復号時にノードNへ至る2つのパスのPMのうちPMの低い方のパスを選択すべきパスとして決定する。
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
また、図9(A−1)に示すように、1回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲外であり、図9(A−2)に示すように、2回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲内であったとする。この場合、選択パス決定部36は、1回目のビタビ復号時に選択されたパスと同じ方のパスを2回目のビタビ復号時に選択すべきパスとして決定する。
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
また、図9(B−1)に示すように、1回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲外であり、図9(B−2)に示すように、2回目のビタビ復号時にノードNへ至る2つのパスのPMの差が所定範囲外であったとする。この場合、選択パス決定部36は、2回目のビタビ復号時にノードNへ至る2つのパスのPMのうちPMの低い方のパスを選択すべきパスとして決定する。
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
このように、選択パス決定部36は、1回目および2回目のビタビ復号時に、2つのパスのうち明らかに確からしい方のパスを判定できない場合、2回目のビタビ復号では、1回目のビタビ復号で選択されなかった方のパスを選択すべきパスとして決定する。これにより、放送受信装置1は、1回目のビタビ復号で選択されたパスが誤りであった場合に、2回目のビタビ復号による誤り訂正の効果を増大させることができる。
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
また、選択パス決定部36は、2回目のビタビ復号で2つのパスのうち明らかに確からしいパスを判定できる場合には、確からしい方のパスを選択すべきパスとして決定する。これにより、放送受信装置1は、2回目のビタビ復号による誤り訂正の精度を向上させることができる。
In addition, if the path that is clearly probable out of the two paths can be determined by the second Viterbi decoding, the selected
次に、図10〜図14を用いて本実施例に係る放送受信装置1が実行する処理について説明する。図10〜図14は、本実施例に係る放送受信装置1が実行する処理を示すフローチャートである。ここでは、放送データの誤り訂正に関する処理についてのみ説明し、他の処理については説明を省略する。
Next, processing executed by the
なお、図10〜図14に示す処理は、放送受信装置の動作を統括制御する制御部が所定のソフトウェアを実行することで第1復号部2、第2復号部3として機能して行う処理である。まず、図10および図11を用いて第1復号部2が実行する処理について説明する。
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
第1復号部2は、放送データDが入力されると、図10に示すように、放送データをFFTするFFT処理を行い(ステップS101)、FFT後の放送データを同相成分軸および直交成分軸で表したコンスタレーション上にデマッピングするデマッピング処理を行う(ステップS102)。
When the broadcast data D is input, the
続いて、第1復号部2は、コンスタレーション上にデマッピングされた放送データに対し1回目のビタビ復号として第1ビタビ復号処理を行う(ステップS103)。かかる第1ビタビ復号処理については、図11を用いて後述する。
Subsequently, the
その後、第1復号部2は、第1ビタビ復号処理後の放送データを放送局でインターリーブされる前の順序へ並べ替えるバイトデインターリーブ処理を行い(ステップS104)、順序が並べ替えられた放送データをリード・ソロモン復号するRS復号処理を行う(ステップS105)。
Thereafter, the
最後に、第1復号部2は、RS復号処理後の放送データを放送局でインターリーブされた後の順へ並べ替えるバイトインターリーブ処理を実行して(ステップS106)、処理を終了する。
Finally, the
次に、図10に示すステップS103で第1復号部2が実行する第1ビタビ復号処理について図11を用いて説明する。図11に示すように、第1復号部2は、第1ビタビ復号処理を開始すると、デマッピング部22から入力される放送データに基づき、トレリス線図における各ノードへ至る各パスのBMを算出するBM算出処理を行う(ステップS201)。
Next, the 1st Viterbi decoding process which the
続いて、第1復号部2は、BM算出処理によって算出したBMに基づき、トレリス線図における各ノードへ至るパスのPMを算出するPM算出処理を行う(ステップS202)。
Subsequently, the
そして、第1合成部2は、PM算出処理によって算出したPMに基づき各ノードへ至る2つのパスから一方のパスを選択するパス選択処理を行うことで最尤パスを推定する(ステップS203)。
Then, the first combining
その後、第1復号部2は、推定した最尤パスを構成する複数のパスにトレリス線図上で対応している各データをノードの最終状態側から初期状態側へ向けて順次取得するトレースバック処理を行う(ステップS204)。
Thereafter, the
続いて、第1復号部2は、トレースバック処理により取得した各データを用いて放送データの誤りを訂正する誤り訂正処理を行う(ステップS205)。そして、第1復号部2は、ステップS202で算出したPMおよびステップS203で選択したパスを記憶部4へ記憶させるパスメトリック/選択パス記憶処理を行う(ステップS206)。
Subsequently, the
次に、図12〜図14を用いて第2復号部3が実行する処理について説明する。第2復号部3は、デマッピング部22からデマッピング後の放送データが入力されると、図12に示すように、放送データに対し2回目のビタビ復号として第2ビタビ復号処理を行う(ステップS301)。かかる第2ビタビ復号処理については、図13を用いて後述する。
Next, the process which the
続いて、第2復号部3は、第2ビタビ復号後の放送データを放送局でインターリーブされる前の順序へ並べ替えるバイトデインターリーブ処理を行い(ステップS302)、順序を並べ替えた放送データをリード・ソロモン復号するRS復号処理を行って(ステップS303)、処理を終了する。
Subsequently, the
次に、図12に示すステップS301で第2復号部3が実行する第2ビタビ復号処理について図13を用いて説明する。図13に示すように、第2復号部3は、第2ビタビ復号処理を開始すると、尤度調整処理を行う(ステップS401)。
Next, the second Viterbi decoding process executed by the
ここで、第2復号部3は、第1復号部2から入力されるRS復号処理後の放送データを放送局でインターリーブされた後の順へ並べ替えるバイトデインターリーブ処理を行う。そして、第2復号部3は、順序を並べ替えた放送データに基づき、2回目のビタビ復号に用いるトレリス線図における各パスのPMを調整する。
Here, the
続いて、第2復号部3は、デマッピング部22から入力された放送データに基づき、2回目のビタビ復号に用いるトレリス線図の各ノードへ至る各パスのBMを算出するBM算出処理を行う(ステップS402)。
Subsequently, the
そして、第2復号部3は、BM算出処理によって算出したBMに基づき、トレリス線図における各ノードのPMを算出するPM算出処理を行う(ステップS403)。
And the
続いて、第2復号部3は、2回目のビタビ復号時にトレリス線図における各ノードへ至る2つのパスから選択すべき一方のパスを決定する選択パス決定処理を行う(ステップS404)。かかる選択パス決定処理については、図14を用いて後述する。
Subsequently, the
その後、第2復号部3は、選択パス決定処理により決定されたパスを順次選択パス選択処理を行うことで最尤パスを推定する(ステップS405)。続いて、第2復号部3は、トレースバック処理を行い(ステップS406)、トレースバック処理により取得した各データを用いて放送データの誤りを訂正する誤り訂正処理を行い(ステップS407)、処理を終了する。
Thereafter, the
次に、図13に示すステップS404で第2復号部3が実行する選択パス決定処理について図14を用いて説明する。第2復号部3は、2回目のビタビ復号で用いるトレリス線図における全てのノードに対して図14に示す処理を実行する。
Next, the selection path determination process executed by the
なお、以下では、2回目のビタビ復号で用いるトレリス線図の各ノードへ至る2つのパスを選択対象といい、第1復号部2による1回目のビタビ復号処理を第1ビタビ復号という。図14に示すように、第2復号部3は、選択パス決定処理を開始すると、選択対象のPMが同一か否かの判定を行う(ステップS501)。
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
そして、第2復号部3は、選択対象のPMが同一であると判定した場合(ステップS501,Yes)、処理をステップS502へ移す。一方、第2復号部3は、選択対象のPMが同一でないと判定した場合(ステップS501,No)、処理をステップS506へ移す。
If the
また、第2復号部3は、選択対象のPMが第1ビタビ復号でも同一であったか否かを判定し(ステップS502)、同一であると判定した場合に(ステップS502,Yes)処理をステップS503へ移す。また、第2復号部3は、同一でなかったと判定した場合(ステップS502,No)、処理をステップS504へ移す。
Further, the
ステップS504において、第2復号部3は、第1ビタビ復号でのPMの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合(ステップS504,Yes)処理をステップS503へ移す。一方、第2復号部3は、所定範囲内でないと判定した場合(ステップS504,No)、処理をステップS505へ移す。
In step S504, the
また、ステップS503において、第2復号部3は、第1ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。また、ステップS505において、第2復号部3は、第1ビタビ復号で選択されたパスと同一のパスを選択すべきパスとして決定し、処理を終了する。
In step S503, the
また、ステップS506において、第2復号部3は、選択対象PMが第1ビタビ復号ででは同一であったか否かの判定を行い、同一であったと判定した場合(ステップS506,Yes)、処理をステップS507へ移す。一方、第2復号部3は、同一でなかったと判定した場合(ステップS506,No)、処理をステップS510へ移す。
In step S506, the
また、ステップS507において、第2復号部3は、選択対象の第1ビタビ復号でのPMの差が所定範囲内であったか否かの判定を行い、所定範囲内であると判定した場合(ステップS507,Yes)、処理をステップS508へ移す。一方、第2復号部3は、所定範囲内でないと判定した場合(ステップS507,No)、処理をステップS509へ移す。
In step S507, the
また、ステップS508において、第2復号部3は、第1ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。また、ステップS509において、第2復号部3は、選択対象のうちPMが低い方のパスを選択すべきパスとして決定し、処理を終了する。
In step S508, the
また、ステップS510において、第2復号部3は、選択対象の第1ビタビ復号でのPMの差が所定範囲内であったか否かの判定を行い、所定範囲内であったと判定した場合(ステップS510,Yes)、処理をステップS511へ移す。一方、第2復号部3は、所定範囲内でなかったと判定した場合(ステップS510,No)処理をステップS513へ移す。
Further, in step S510, the
また、ステップS511において、第2復号部3は、2回目のビタビ復号で選択対象のPMの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合(ステップS511,Yes)、処理をステップS512へ移す。
In step S511, the
一方、第2復号部3は、所定範囲内でないと判定した場合(ステップS511,No)、処理をステップS509へ移す。また、ステップS512において、第2復号部3は、第1ビタビ復号で選択されたパスと逆のパスを選択すべきパスとして決定し、処理を終了する。
On the other hand, if the
また、ステップS513において、第2復号部3は、2回目のビタビ復号で選択対象のPMの差が所定範囲内か否かの判定を行い、所定範囲内であると判定した場合(ステップS513,Yes)、処理をステップS514へ移す。一方、第2復号部3は、所定範囲内でないと判定した場合(ステップS513,No)、処理をステップS515へ移す。
In step S513, the
また、ステップS514において、第2復号部3は、第1ビタビ復号で選択されたパスと同一のパスを選択すべきパスとして決定し、処理を終了する。また、ステップS515において、第2復号部3は、選択対象のうちPMが低い方のパスを選択すべきパスとして決定し、処理を終了する。
In step S514, the
上述してきたように、本実施例に係る放送受信装置では、1回目および2回目のビタビ復号で選択対象の2つのパスのうち明らかに確からしいパスを判定できなかった場合、2回目のビタビ復号では、1回目のビタビ復号で選択されなかった方のパスを選択する。 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.
このため、本実施例に係る放送受信装置では、2回目のビタビ復号時に、1回目のビタビ復号時とは異なる最尤パスが推定される可能性が高くなる。これにより、本実施例に係る放送受信装置によれば、1回目のビタビ復号で誤ったパスが選択されていた場合に、1回目に比べ2回目のビタビ復号での誤り訂正による効果を増大させることができる。 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.
また、本実施例に係る放送受信装置では、2回目のビタビ復号で選択したパスが仮に誤りであったとしても、第2復号部の尤度調整部により1回目のビタビ復号で算出されたPMが2回目のビタビ復号でのPMに反映されている。このため、本実施例に係る放送受信装置によれば、2回目のビタビ復号で誤ったパスを選択したとしても、誤り訂正による効果が極端に低減されることはない。 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.
また、本実施例では、同一の放送データに対し、ビタビ復号を2回繰り返す場合について説明したが、ビタビ復号の繰り返し回数は3回以上であってもよい。ビタビ復号を3回以上繰り返す場合、図3に示す第2復号部を多段に設ける。 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.
この場合、第1復号部のデマッピング部から出力される放送データを各第2復号部のビタビ復号部へ入力するとともに、前段の第2復号部が備えるRS復号部から出力される放送データを後段の第2復号部が備えるバイトインターリーブ部へ入力する構成とする。 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.
かかる構成とすることで、同一の放送データに対し3回以上のビタビ復号を行うことができるため、誤り訂正の精度をより向上させることができる。また、かかる構成とする場合、選択パス決定部が各第2復号部に選択させるパスの決定時に参照するPMの所定範囲を異なるように構成する。 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.
たとえば、第2復号部を多段構成とする場合、所定範囲が前段の第2復号部よりも後段の第2復号部の方が広くなるように設定する。これにより、後段の第2復号部が前段の第2復号部で選択されたパスと異なる方のパスを選択する可能性が高くなる。このため、ビタビ復号の繰り返しによる誤り訂正の効果がビタビ復号を繰り返す毎に低下することを抑制することができる。 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.
また、第2復号部を多段構成とする場合、範囲の異なる2種類の上記所定範囲を偶数段目の第2復号部と奇数段目の第2復号部とに交互に設定してもよい。かかる構成とすれば、2回のビタビ復号で連続して同じパスが選択され、3回目のビタビ復号では、前回と逆のパスが選択される可能性が高くなる。これによっても、ビタビ復号の繰り返しによる誤り訂正の効果がビタビ復号を繰り返す毎に低下することを抑制することができる。 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.
また、ビタビ復号を複数回繰り返す他の構成として、図3に示す第2復号部のRS復号部から出力される放送データを第2復号部のバイトインターリーブ部へフィードバックさせてもよい。かかる構成とする場合にも、上記所定範囲をビタビ復号毎に広くなるように変更してもよく、ビタビ復号毎に範囲の異なる2種類の上記所定範囲を交互に設定してもよい。 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.
また、ビタビ復号を複数回繰り返す他の構成として、1つの復号部によりビタビ復号を繰り返し実行する構成としてもよい。具体的には、図3に示す第1復号部2の構成に第2復号部3のバイトデインターリーブ部31と尤度調整部32とを追加して1つの復号部を構成し、尤度調整部31の出力を図3に示すビタビ復号部23へフィードバックする構成とする。
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
かかる構成とする場合、選択パス決定部36は、ビタビ復号部23が2回目以降のビタビ復号を行う際、図3に示す第2復号部3のビタビ復号部33へ選択させるパスを決定したときと同様の手法でビタビ復号部23へ選択させるパスを決定する。
In such a configuration, when the
そして、このように構成した放送受信装置は、ビタビ復号部23が所定回数繰り返しビタビ復号を行った放送データに対しバイトデインターリーブおよびRS復号を行った放送データを誤り訂正後の放送データD1として後段の処理部へ出力する。
In the broadcast receiving apparatus configured as described above, the broadcast data in which the
また、かかる構成とする場合にも、ビタビ復号を繰り返し実行する毎に、上記所定範囲を広くなるように変更してもよく、範囲の異なる2種類の上記所定範囲を交互に設定してもよい。 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. .
1 放送受信装置
2 第1復号部
21 FFT部
22 デマッピング部
23 ビタビ復号部
24 バイトデインターリーブ部
25 RS復号部
3 第2復号部
31 バイトインターリーブ部
32 尤度調整部
33 ビタビ復号部
34 バイトデインターリーブ部
35 RS復号部
36 選択パス決定部
4 記憶部
41 選択パス情報
42 パスメトリック情報
DESCRIPTION OF
Claims (7)
受信した前記放送データに基づいてトレリス線図における各ノードへ至る2つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記2つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号手段と、
前記ビタビ復号手段によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として記憶する記憶手段と、
前記ビタビ復号手段によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で前記ビタビ復号手段に選択させるパスを決定する選択パス決定手段と
を備えたことを特徴とする放送受信装置。 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.
前記ビタビ復号手段によって算出された前記2つのパスのパスメトリックが等しい前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記2つのパスのパスメトリックが等しい場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項1に記載の放送受信装置。 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.
前記ビタビ復号手段によって算出された前記2つのパスのパスメトリックが等しい前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記2つのパスのパスメトリックの差が所定範囲内であった場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項1または請求項2に記載の放送受信装置。 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.
前記ビタビ復号手段によって算出された前記2つのパスのパスメトリックの差が所定範囲内となった前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記2つのパスのパスメトリックが等しい場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項1〜3のいずれか一つに記載の放送受信装置。 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.
前記ビタビ復号手段によって算出された前記2つのパスのパスメトリックの差が所定範囲内となった前記ノードが存在し、当該ノードに対応つけて前記記憶手段に記憶されている前記2つのパスのパスメトリックの差が所定範囲内であった場合、当該ノードに対応付けて前記記憶手段に記憶されているパスとは異なる方のパスを前記ビタビ復号手段に選択させるパスとして決定することを特徴とする請求項1〜4のいずれか一つに記載の放送受信装置。 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.
をさらに備えたことを特徴とする請求項3〜5のいずれか一つに記載の放送受信装置。 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.
受信した前記放送データに基づいてトレリス線図における各ノードへ至る2つのパスのパスメトリックを算出し、当該パスメトリックに基づき、前記2つのパスから一方を選択して最尤パスを推定する前記放送データのビタビ復号を繰り返し実行するビタビ復号工程と、
前記ビタビ復号工程によって算出された前記パスメトリックおよび選択された前記パスを前記トレリス線図上の各ノードに対応付け、復号履歴として所定の記憶手段へ記憶させる記憶工程と、
前記ビタビ復号工程によるビタビ復号の繰り返し実行時にパスメトリックが算出された場合、当該パスメトリックおよび前記記憶手段に記憶されている前回のビタビ復号に関する前記復号履歴に基づき、今回のビタビ復号で選択すべきパスを決定する選択パス決定工程と、
を含むことを特徴とする誤り訂正方法。 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 |