(57)【特許請求の範囲】
【請求項１】
シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、
前記受信値の誤りを検知する検知部と、
前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、
前記記憶部からの前記受信値の読み出しを制御する制御部と
を備え、
前記制御部は、前記検知部に前記受信値が読み出されるように１回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記１回目の読み出しのときと同一の前記受信値が読み出されるように２回目の読み出しを制御する
復号装置。
【請求項２】
前記検知部は、ＢＣＨ復号を行う
請求項１に記載の復号装置。
【請求項３】
前記制御部は、１パケットに含まれる受信値単位で読み出しを制御する
請求項１に記載の復号装置。
【請求項４】
前記受信値は、LDPC復号後のデータである
請求項１に記載の復号装置。
【請求項５】
前記記憶部から前記検知部への前記受信値の読み出しと、前記記憶部から前記誤り訂正部への前記受信値の読み出しは、スイッチの切り換えにより切り換えられ、
前記スイッチの切り換えは、前記制御部により行われる
請求項１に記載の復号装置。
【請求項６】
前記記憶部から前記検知部と前記誤り訂正部に、前記受信値が同時に供給され、
前記誤り訂正部は、前記検知部から検知された前記誤りが供給されたときに、前記誤り訂正を行い、
前記検知部は、前記２回目の読み出しのときには、前記誤りの検知を行わない
請求項１に記載の復号装置。
【請求項７】
シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、
前記受信値の誤りを検知する検知部と、
前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、
前記記憶部からの前記受信値の読み出しを制御する制御部と
を備える復号装置の復号方法において、
前記制御部は、前記検知部に前記受信値が読み出されるように１回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記１回目の読み出しのときと同一の前記受信値が読み出されるように２回目の読み出しを制御する
ステップを含む復号方法。
【請求項８】
シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、
前記受信値の誤りを検知する検知部と、
前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、
前記記憶部からの前記受信値の読み出しを制御する制御部と
を備える復号装置を制御するコンピュータが読み取り可能なプログラムであって、
前記制御部は、前記検知部に前記受信値が読み出されるように１回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記１回目の読み出しのときと同一の前記受信値が読み出されるように２回目の読み出しを制御する
ステップを含む処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は復号装置および方法、並びにプログラムに関し、特に、より精度良く復号ができるようにした復号装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
ＢＣＨ(Bose-Chaudhuri-Hocquenghem)符号は、誤り訂正符号の１つであり、パラメータをうまく選択することで訂正できる誤りの数を決定することができる。近年では、デジタル放送波の規格であるDVB-T2(Digital Video Broadcasting-Terrestrial2)、DVB-C2(Digital Video Broadcasting-Cable2)、DTMB(Digital Terrestrial Multimedia Broadcast)などの規格の誤り訂正符号として、LDPC(Low-Density Parity-Check)符号と連接した形でＢＣＨ符号が採用されている。
【０００３】
ＢＣＨ符号の復号は、１ＢＣＨ符号語毎に復号処理を行うが、
(1)受信値から誤り位置および誤りの値を計算し、
(2)受信値のうち、求めた誤り位置のデータから誤りの値を除去する、
ことで誤り訂正が行われる。このようなＢＣＨ符号を復号する復号装置について説明する。
【０００４】
図１は、ＢＣＨ符号を復号する復号装置の一例の構成を示す図である。図１に示した復号装置１０は、制御部１１、受信値メモリ１２、制御部１３、復号用メモリ１４、ＢＣＨ復号処理部１５、および誤り訂正処理部１６を備えている。
【０００５】
制御部１１は、受信値メモリ１２を制御し、入力された受信値を受信値メモリ１２に格納させる。また制御部１１は、ＢＣＨ復号処理部１５からの復号終了フラグを受け取った後、受信値メモリ１２に格納された受信値から次の１ＢＣＨ符号語分を読み出すように指示を出す。受信値メモリ１２から読み出された受信値は、復号用メモリ１４およびＢＣＨ復号処理部１５に入力される。
【０００６】
制御部１３は、復号用メモリ１４を制御し、受信値メモリ１２からの出力である受信値(１BCH符号語分)を復号用メモリ１４に格納させる。また制御部１３は、１ＢＣＨ符号語分の受信値が格納された後、ＢＣＨ復号処理部１５からの復号終了フラグを受け取ったら、復号用メモリ１４に、格納されている受信値を読み出すように指示を出し、制御する。
【０００７】
ＢＣＨ復号処理部１５は、入力された１ＢＣＨ符号語分の受信値が入力されたら、誤り位置および誤りの値を計算する。また、ＢＣＨ復号処理部１５は、復号の終了時に、そのことを制御部１１と制御部１３に通知するための復号終了フラグを生成し、供給する。
【０００８】
誤り訂正処理部１６は、復号用メモリ１４から読み出された受信値とＢＣＨ復号処理部１５で求められた誤り位置と誤りの値を受取り、受信値の中で、誤り位置の受信値から誤りの値を除去することにより、誤りを訂正し、ＢＣＨの復号結果を後段の処理部に出力する。
【０００９】
図２に、図１に示した復号装置１０における復号処理の流れを示し、図２を参照して、上記の復号処理の流れについて説明する。
【００１０】
データＲ０を、時刻ｔ０から時刻t１までの時間Ｔ０のときに、受信値メモリ１２から読み出されるデータであるとし、１ＢＣＨ符号長分の受信値ベクトルであるとする。時刻t１から、受信値メモリ１２からデータＲ０が読み出されると、その読み出されたデータＲ０は、復号用メモリ１４に供給され、格納されるとともに、ＢＣＨ復号処理部１５にも供給される。ＢＣＨ復号処理部１５は、時刻ｔ０から、供給されたデータＲ０の復号を開始する。
【００１１】
時刻ｔ１において、受信値メモリ１２からのデータＲ０の読み出しが完了し、復号用メモリ１４がデータＲ０の格納を完了し、ＢＣＨ復号処理部１５が、データＲ０の復号を完了すると、復号用メモリ１４から、データＲ０が、誤り訂正処理部１６に出力される。同タイミングで、ＢＣＨ復号処理部１５からは、誤り位置と誤りの量が、誤り訂正処理部１６に供給される。さらに、受信値メモリ１２からは、次のデータであるデータＲ１が、復号用メモリ１４とＢＣＨ復号処理部１５に対して出力される。誤り訂正処理部１６は、時刻ｔ１から、データＲ０に対して、誤り位置および誤りの値を用いた誤り訂正処理を施し、データＤ０を生成し、後段の処理部に出力する。
【００１２】
時刻ｔ２において、受信値メモリ１２からのデータＲ１の読み出しが完了し、復号用メモリ１４がデータＲ１の格納を完了し、ＢＣＨ復号処理部１５が、データＲ１の復号を完了すると、復号用メモリ１４から、データＲ１が、誤り訂正処理部１６に出力される。同タイミングで、ＢＣＨ復号処理部１５からは、誤り位置と誤りの量が、誤り訂正処理部１６に供給される。さらに、受信値メモリ１２からは、次のデータであるデータＲ２が、復号用メモリ１４とＢＣＨ復号処理部１５に対して出力される。誤り訂正処理部１６は、時刻ｔ２から、データＲ１に対して、誤り位置および誤りの値を用いた誤り訂正処理を施し、データＤ１を生成し、後段の処理部に出力する。
【００１３】
このような各部での処理が行われることで、ＢＣＨ符号における誤り訂正を施す復号処理が行われる。（特許文献１参照）
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開平０６−２６１０２４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１５】
図１を参照するに、ＢＣＨ符号を復号する際、受信値を１ＢＣＨ符号語の復号遅延分だけ遅延させるための復号用メモリ１４が必要である。すなわち、図１に示した従来の復号装置１０においては、受信値メモリ１２と復号用メモリ１４の２つのメモリが必要であった。メモリの削減は、回路規模の縮小や、コストの削減につながるため、メモリを削減することが望まれている。
【００１６】
本発明は、このような状況に鑑みてなされたものであり、復号の性能を落とすことなく、メモリを削減することができるようにするものである。
【課題を解決するための手段】
【００１７】
本技術の一側面の復号装置は、シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、前記受信値の誤りを検知する検知部と、前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、前記記憶部からの前記受信値の読み出しを制御する制御部とを備え、前記制御部は、前記検知部に前記受信値が読み出されるように１回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記１回目の読み出しのときと同一の前記受信値が読み出されるように２回目の読み出しを制御する。
【００１８】
前記検知手段は、ＢＣＨ復号を行うようにすることができる。
【００１９】
前記制御手段は、１パケットに含まれる受信値単位で読み出しを制御するようにすることができる。
【００２０】
前記受信値は、LDPC復号後のデータであるようにすることができる。
前記記憶部から前記検知部への前記受信値の読み出しと、前記記憶部から前記誤り訂正部への前記受信値の読み出しは、スイッチの切り換えにより切り換えられ、前記スイッチの切り換えは、前記制御部により行われるようにすることができる。
前記記憶部から前記検知部と前記誤り訂正部に、前記受信値が同時に供給され、前記誤り訂正部は、前記検知部から検知された前記誤りが供給されたときに、前記誤り訂正を行い、前記検知部は、前記２回目の読み出しのときには、前記誤りの検知を行わないようにすることができる。
【００２１】
本技術の一側面の復号方法は、シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、前記受信値の誤りを検知する検知部と、前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、前記記憶部からの前記受信値の読み出しを制御する制御部とを備える復号装置の復号方法において、前記制御部は、前記検知部に前記受信値が読み出されるように１回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記１回目の読み出しのときと同一の前記受信値が読み出されるように２回目の読み出しを制御するステップを含む。
【００２２】
本技術の一側面のプログラムは、シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、前記受信値の誤りを検知する検知部と、前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、前記記憶部からの前記受信値の読み出しを制御する制御部とを備える復号装置を制御するコンピュータが読み取り可能なプログラムであって、前記制御部は、前記検知部に前記受信値が読み出されるように１回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記１回目の読み出しのときと同一の前記受信値が読み出されるように２回目の読み出しを制御するステップを含む処理をコンピュータに実行させる。
【００２３】
本技術の一側面の復号装置および方法、並びにプログラムにおいては、シングルキャリアを使った変調方式で変調されたデータが復調され、マルチキャリアを使った変調方式で変調されたデータが復調される。その復調された受信値が記憶され、受信値の誤りが検知され、受信値に対して、検知された誤りが訂正される。受信値を記憶している記憶部から同一の受信値が、２回読み出されることで、誤り訂正が行われる。その読み出しは、検知の終了を示すフラグを受信した後、誤り訂正部に１回目の読み出しのときと同一の受信値が読み出されるように２回目の読み出しが行われる。
【発明の効果】
【００２４】
本発明の一側面によれば、復号の処理に用いられるメモリを削減することが可能となる。またメモリを削減しても、復号の精度を劣化させることなく復号を行うことができる。
【図面の簡単な説明】
【００２５】
【図１】従来のＢＣＨ符号を復号する復号装置の一例の構成を示す図である。
【図２】復号装置の処理について説明するための図である。
【図３】デジタル放送波を受信する受信装置の構成を説明するための図である。
【図４】本発明を適用した復号装置の一実施の形態の構成を示す図である。
【図５】復号装置の処理について説明するための図である。
【図６】復号装置の処理について説明するためのフローチャートである。
【図７】復号装置の処理について説明するための図である。
【図８】記録媒体について説明するための図である。
【発明を実施するための形態】
【００２６】
以下に、本発明の実施の形態について図面を参照して説明する。以下に説明する復号装置は、デジタル地上波放送の受信装置に適用できる。よって、受信装置に適用した場合を一実施の形態として説明をする。
【００２７】
［受信装置の構成例］
図３は、本発明の一実施形態に係る受信装置の構成例を示す図である。
【００２８】
受信装置１００は、アンテナ１１１、チューナ１１２、A/D変換部１１３、切替部１１４、シングルキャリア復調部１１５、マルチキャリア復調部１１６、およびコントローラ１１７により構成される。受信装置１００は、例えば、地上デジタル放送の規格であるDTMB(Digital Terrestrial Multimedia Broadcast)規格に対応した受信装置である。
【００２９】
DTMB規格では、データの変調方式として、シングルキャリアを使った変調方式とマルチキャリアを使った変調方式のうちのいずれかを選択することができるようになされている。DTMB規格に対応した受信装置には、シングルキャリアを使った変調方式で伝送されてきたデータを復調するための機能と、マルチキャリアを使った変調方式で伝送されてきたデータを復調するための機能が用意される。
【００３０】
以下、適宜、シングルキャリアを使った変調方式でデータを伝送することをシングルキャリア伝送といい、マルチキャリアを使った変調方式でデータを伝送することをマルチキャリア伝送という。
【００３１】
チューナ１１２は、RF信号を受信し、周波数変換を行って得られたIF信号をA/D変換部１１３に出力する。
【００３２】
A/D変換部１１３は、チューナ１１２から供給された信号に対してA/D変換を施し、得られたデータを出力する。
【００３３】
切替部１１４は、A/D変換部１１３から供給されたデータの出力先をコントローラ１１７による制御に従って切り替える。切替部１１４は、シングルキャリア伝送によって伝送されてきたデータの復調を行う場合、スイッチ１１４Ａを端子１１４Ｂに接続し、A/D変換部１１３から供給されたデータをシングルキャリア復調部１１５に出力する。また、切替部１１４は、マルチキャリア伝送によって伝送されてきたデータの復調を行う場合、スイッチ１１４Ａを端子１１４Ｃに接続し、A/D変換部１１３から供給されたデータをマルチキャリア復調部１１６に出力する。
【００３４】
シングルキャリア復調部１１５は、切替部１１４から供給されたデータをコントローラ１１７による制御に従って復調し、得られたデータを出力する。
【００３５】
マルチキャリア復調部１１６は、切替部１１４から供給されたデータをコントローラ１１７による制御に従って復調し、得られたデータを出力する。マルチキャリア伝送にOFDM方式が用いられている場合、マルチキャリア復調部１１６に対しては、A/D変換部１１３の出力を対象として図示せぬ処理部において行われた直交復調によって得られたベースバンドのOFDM信号が入力される。
【００３６】
シングルキャリア復調部１１５、またはマルチキャリア復調部１１６により復調されたデータは、例えば後段の処理部に供給され、誤り訂正等の処理が施される。
【００３７】
コントローラ１１７は、所定のプログラムを実行し、受信装置１００の全体の動作を制御する。例えば、コントローラ１１７は、受信中のチャネルで用いられている変調方式がシングルキャリア伝送であるのかマルチキャリア伝送であるのかに応じて切替部１１４を制御し、データの出力先を切り替える。
【００３８】
シングルキャリア復調部１１５またはマルチキャリア復調部１１６により復調されたデータは、図４に示す復号部に入力される。図４に示した復号部は、ＢＣＨ符号を復号する復号部である。シングルキャリア復調部１１５またはマルチキャリア復調部１１６からのデータに、例えば、時間デインタリーブなどの処理が施されたデータであり、ＢＣＨ復号ができる状態のデータが、復号部に入力される。また、DTMB規格では、時間デインタリーブの処理が施された後、LDPC復号が行われ、そのLDPC復号を行うLDPC復号部からの出力が、ＢＣＨ復号を行う復号部に入力されるため、復号部に入力されるデータは、LDPC復号された復号結果であり、ＢＣＨ復号ができる状態のデータである。
【００３９】
以下の説明においては、図４に示した復号部１５０に入力されるデータを受信値と記述する。この受信値は、上記したように、シングルキャリア復調部１１５またはマルチキャリア復調部１１６により復調されたデータが、時間デインタリーブやLDPC復号の処理が施されたデータである。または、DTMB規格以外の装置において、ＢＣＨ復号を行う場合におけるＢＣＨ復号を行う前のデータである。さらには、所定の通信路からのデータであっても良い。
【００４０】
図４に示した復号部１５０は、制御部１５１、受信値メモリ１５２、ＢＣＨ復号処理部１５３、誤り訂正処理部１５４を備える。
【００４１】
制御部１５１は、受信値メモリ１５２を制御し、復号部１５０に入力された受信値を格納させる。受信値メモリ１５２に格納された受信値は、制御部１５１の制御のもと、ＢＣＨ復号処理部１５３と誤り訂正処理部１５４に供給される。図５を参照し詳細は後述するが、受信値メモリ１５２からの受信値の読み出しは、以下のように行われる。
【００４２】
まず、１ＢＣＨ符号語分の受信値が、所定のタイミングで受信値メモリ１５２から読み出され、ＢＣＨ復号処理部１５３に供給される。このＢＣＨ復号処理部１５３に対する読み出しを、適宜、“１回目の読み出し”と記述する。その後、ＢＣＨ復号処理部１５３が、復号の処理が終了したことを示す復号終了フラグを制御部１５１に出し、制御部１５１が、その復号終了フラグを受信すると、２回目の読み出しが行われる。
【００４３】
制御部１５１は、１回目の読み出しと同じ受信値を、２回目の読み出しとして、受信値メモリ１５２から読み出すための制御を行う。２回目の読み出しにおいては、受信値メモリ１５２から読み出された受信値（１ＢＣＨ符号語分）は、誤り訂正処理部１５４に供給される。このように、制御部１５１は、受信値メモリ１５２から、２度の同一の受信値の読み出しを行うための制御を行う。
【００４４】
ＢＣＨ復号処理部１５３は、１回目の読み出しで受信値メモリ１５２から読み出された１ＢＣＨ符号語分の受信値が入力されると、誤り位置および誤りの値を計算し、保持する。ＢＣＨ復号処理部１５３は、受信値の誤りを検知する。ＢＣＨ復号処理部１５３は、誤り位置と誤りの値を計算すると、復号終了フラグを生成し、制御部１５１に出力する。
【００４５】
誤り訂正処理部１５４は、２回目の読み出しで受信値メモリ１５２から読み出された１ＢＣＨ符号語分の受信値と、ＢＣＨ復号処理部１５３で求められた誤り位置と誤りの値が入力されると、受信値の中の誤り位置の受信値から誤りの値を除去することにより、誤りを訂正し、受信値（符号語）を復号する。
【００４６】
次に、図５を参照し、図４に示した復号部１５０での処理について説明をする。データＲ０を、時刻ｔ０から時刻t１までの時間Ｔ０のときに、受信値メモリ１５２から読み出されるデータであるとし、１ＢＣＨ符号長分の受信値ベクトルであるとする。時刻t０から、受信値メモリ１５２からデータＲ０が読み出されると、その読み出されたデータＲ０は、ＢＣＨ復号処理部１５３に供給される。ＢＣＨ復号処理部１５３は、時刻ｔ０から、供給されたデータＲ０の復号を開始する。
【００４７】
時刻ｔ１において、受信値メモリ１５２からのデータＲ０の読み出しが完了し、ＢＣＨ復号処理部１５３が、データＲ０の復号を完了する。ＢＣＨ復号処理部１５３は、復号を完了すると、制御部１５１に復号終了フラグを出力する。時刻ｔ１において、そのような復号終了フラグを受信した制御部１５１は、２度目の読み出しを開始する。すなわち、制御部１５１は、時刻ｔ１から、受信値メモリ１５２を制御し、再度、データＲ０を、誤り訂正処理部１５４に対して出力するように指示を出す。
【００４８】
時刻ｔ１においてはＢＣＨ復号処理部１５３から、誤り位置と誤りの量も、誤り訂正処理部１５４に供給される。誤り訂正処理部１５４は、時刻ｔ１から、データＲ０に対して、誤り位置および誤りの値を用いた誤り訂正処理を施し、データＤ０を生成し、後段の処理部に出力する。
【００４９】
時刻ｔ２において、データＲ１が、受信値メモリ１５２から読み出されると、その読み出されたデータＲ１は、ＢＣＨ復号処理部１５３に供給される。ＢＣＨ復号処理部１５３は、時刻ｔ２から、供給されたデータＲ１の復号を開始する。時刻ｔ３において、受信値メモリ１５２からのデータＲ１の読み出しが完了し、ＢＣＨ復号処理部１５３が、データＲ１の復号を完了する。ＢＣＨ復号処理部１５３は、復号を完了すると、制御部１５１に復号終了フラグを出力する。時刻ｔ３において、そのような復号終了フラグを受信した制御部１５１は、２度目の読み出しを開始する。すなわち、制御部１５１は、時刻ｔ３から、受信値メモリ１５２を制御し、再度、データＲ１を、誤り訂正処理部１５４に対して出力するように指示を出す。
【００５０】
時刻ｔ３においてはＢＣＨ復号処理部１５３から、誤り位置と誤りの量も、誤り訂正処理部１５４に供給される。誤り訂正処理部１５４は、時刻ｔ３から、データＲ１に対して、誤り位置および誤りの値を用いた誤り訂正処理を施し、データＤ１を生成し、後段の処理部に出力する。このような処理が、復号部１５０内の各部で繰り返し行われる。
【００５１】
このように、受信値メモリ１５２から同一の受信値を２度読み出すように制御部１５１は受信値メモリ１５２を制御する。１度目の読み出しは、受信値メモリ１５２からＢＣＨ復号処理部１５３に対して行われ、２度目の読み出しは、受信値メモリ１５２から誤り訂正処理部１５４に対して行われる。このような読み出しが行われることで、図１に示した従来の復号装置１０における復号用メモリ１４を削除することが可能となる。また、復号用メモリ１４の受信値の書き込みや読み出しを制御する制御部１３も削除することが可能となる。
【００５２】
次に、図５を参照して説明した復号を行う復号部１５０の処理について、図６のフローチャートを参照して説明する。図６のフローチャートを参照して説明する処理は、主に、制御部１５１が行う処理である。
【００５３】
ステップＳ１１において、制御部１５１は、受信値メモリ１５２を制御し、受信値を記憶させる。例えば、復号部１５０の前段に、LDPC復号を行う処理部がある場合、LDPC復号されたデータが、受信値（ＢＣＨ符号語）として受信値メモリ１５２に供給され、記憶される。
【００５４】
ステップＳ１２において、制御部１５１は、受信値メモリ１５２を制御し、記憶している受信値のうち１ＢＣＨ符号語分の受信値を、ＢＣＨ復号処理部１５３に出力させる。すなわち１回目の読み出しの指示が行われる。
【００５５】
ステップＳ１３において、制御部１５１は、ＢＣＨ復号処理部１５３から、復号の終了を示す信号を受信したか否かを判断する。ＢＣＨ復号処理部１５３は、復号を終了し、誤り位置と誤りの値を算出できたとき、制御部１５１に対して、終了を通知する復号終了フラグを出すように構成されている。また、ＢＣＨ復号処理部１５３は、誤り位置と誤りの値を算出した場合、その算出した誤り位置と誤りの値を、誤り訂正処理部１５４に出力するように構成されている。
【００５６】
制御部１５１は、ステップＳ１３において、復号終了フラグを受信したと判断するまで、待機状態を維持し、復号の終了を示す信号を受信したと判断すると、処理をステップＳ１４に進める。ステップＳ１４において、制御部１５１は、２回目の読み出しを指示する。すなわち、制御部１５１は、受信値メモリ１５２を制御し、ステップＳ１２において１回目の読み出しを指示した受信値と同一の受信値を、誤り訂正処理部１５４に対して出力させる。
【００５７】
誤り訂正処理部１５４は、受信値と、その受信値に対する誤り位置と誤りの値を取得すると、誤り訂正の処理を行い、誤りが訂正されたデータを後段の処理部（不図示）に出力する。制御部１５１は、２回目の読み出しを受信値メモリ１５２に指示した後、ステップＳ１１に処理を戻し、それ以降の処理を繰り返す。
【００５８】
このように同一のデータが２度読み出され、誤り訂正の処理が行われることで、メモリを削減することが可能となる。
【００５９】
なお、図４に示した復号部１５０においては、受信値メモリ１５２からの受信値は、ＢＣＨ復号処理部１５３と誤り訂正処理部１５４に同時に供給される構成となっている。このように構成した場合、誤り訂正処理部１５４にも、１回目の読み出しのときに、受信値が供給されるが、ＢＣＨ復号処理部１５３から誤り位置や誤りの値といった情報が供給されないときには、誤り訂正の処理を行わない。また、ＢＣＨ復号処理部１５３には、２回目の読み出しのときにも受信値が供給されるが、ＢＣＨ復号処理部１５３は、２回目の読み出しのときに供給されたデータに対して復号の処理は行わない。
【００６０】
復号部１５０の構成を、受信値メモリ１５２から出力される受信値の供給先を切り換えるスイッチを設ける構成としても良い。スイッチが切り換えられることにより、１回目の読み出しのときには、ＢＣＨ復号処理部１５３に受信値メモリ１５２からの受信値が供給され、２回目の読み出しのときには、誤り訂正処理部１５４に受信値メモリ１５２からの受信値が供給されるような構成としても良い。このような構成とした場合、制御部１５１は、受信値メモリ１５２への読み出しの指示と、スイッチへの切り換えの指示を行う。
【００６１】
［第２の実施の形態について］
復号部１５０は、例えば、地上波デジタル放送の規格の１つであるDTMB方式で採用されているＢＣＨ復号を行う復号装置として適用できる。DTMB方式の場合、ＢＣＨ符号の情報長が２つ分で１ＴＳパケットが構成されている。このようなことを考慮し、第２の実施の形態として、１ＴＳパケットで処理が行われるようにした場合について説明する。
【００６２】
１回目の読み出しのときに２つのＢＣＨ符号長分の受信値、すなわち１ＴＳパケット分の受信値を受信値メモリ１５２から読み出し、それぞれの誤り位置および誤りの値を保持しておき、２回目の読み出しのときに２つのＢＣＨ符号長分の受信値を読み出し、それぞれのＢＣＨ符号に対して、保持した誤り位置および誤りの値を用いて訂正処理を行う。これにより、ＴＳパケット単位で後段の処理に渡すことができる。
【００６３】
このような処理を行うようにした場合であっても、復号装置の構成は、図４に示した復号部１５０と同様の構成とすることができ、制御部１５１における処理を変えることで行うことができる。ここで、図７を参照し、第２の実施の形態における処理の流れについて説明する。
【００６４】
データＲ０を、時刻ｔ０から時刻t１までの時間Ｔ０のときに、受信値メモリ１５２から読み出されるデータであるとし、１ＢＣＨ符号長分の受信値ベクトルであるとする。時刻t０から、受信値メモリ１５２からデータＲ０が読み出されると、その読み出されたデータＲ０は、ＢＣＨ復号処理部１５３に供給される。ＢＣＨ復号処理部１５３は、時刻ｔ０から、供給されたデータＲ０の復号を開始する。
【００６５】
時刻ｔ１において、受信値メモリ１５２からのデータＲ０の読み出しが完了し、ＢＣＨ復号処理部１５３が、データＲ０の復号を完了する。ＢＣＨ復号処理部１５３は、データＲ０に対する誤り位置と誤りの量を保持する。一方で、時刻ｔ１において、データＲ１が、受信値メモリ１５２から読み出される。その読み出されたデータＲ１は、ＢＣＨ復号処理部１５３に供給される。ＢＣＨ復号処理部１５３は、供給されたデータＲ１の復号を開始する。時刻ｔ２において、受信値メモリ１５２からのデータＲ１の読み出しが完了し、ＢＣＨ復号処理部１５３が、データＲ２の復号を完了する。ＢＣＨ復号処理部１５３は、データＲ１に対する誤り位置と誤りの量を保持する。
【００６６】
１回目の読み出しは、このようにしてデータＲ０とデータＲ１が読み出される。すなわち、１ＴＳパケットに含まれる２つのＢＣＨ符号長分の受信値が受信値メモリ１５２から読み出され、復号される。制御部１５１は、受信値メモリ１５２に対して、１つのＢＣＨ符号長分の受信値の読み出しを指示する信号を出すようにしても良いし、２つのＢＣＨ符号長分の受信値の読み出しを指示する信号を出すようにしても良い。
【００６７】
２回目の読み出しは、図７において、時刻ｔ２において開始される。すなわち、時刻ｔ２において、データＲ０が、受信値メモリ１５２から読み出され、誤り訂正処理部１５４に供給される。誤り訂正処理部１５４は、時刻t２から時刻ｔ３の時間Ｔ２において、データＲ０に対して、ＢＣＨ復号処理部１５３で保持されていたデータＲ０の誤り位置および誤りの値を用いて誤り訂正処理を行う。誤り訂正処理後のデータＲ０は、データＤ０として、後段の処理部に出力される。
【００６８】
同様に、時刻ｔ３において、データＲ１に対して２回目の読み出しが開始される。時刻ｔ３において、データＲ１が、受信値メモリ１５２から読み出され、誤り訂正処理部１５４に供給される。誤り訂正処理部１５４は、時刻t３から時刻ｔ４の時間Ｔ３において、データＲ１に対して、ＢＣＨ復号処理部１５３で保持されていたデータＲ１の誤り位置および誤りの値を用いて誤り訂正処理を行う。誤り訂正処理語のデータＲ１は、データＤ１として、後段の処理部に出力される。
【００６９】
２回目の読み出しは、このようにしてデータＲ０とデータＲ１が読み出される。すなわち、１ＴＳパケットに含まれる２つのＢＣＨ符号長分の受信値が受信値メモリ１５２から読み出され、誤り訂正処理が施される。制御部１５１は、受信値メモリ１５２に対して、１つのＢＣＨ符号長分の受信値の読み出しを指示する信号を出すようにしても良いし、２つのＢＣＨ符号長分の受信値の読み出しを指示する信号を出すようにしても良い。
【００７０】
このように復号、誤り訂正が行われることで、データＤ０とデータＤ１が連続して出力されることになる。すなわち、１ＴＳパケットに含まれる２つのＢＣＨ符号長分のＢＣＨ復号結果が、後段の処理に供給されることになる。よって、１ＴＳパケットでの処理が行えるようになり、処理の簡素化など、後段の処理部で、データを扱いやすくなるといった効果を期待できる。
【００７１】
このように、１ＴＳパケットで処理が行われるようにした場合、復号部１５０の処理は、図６のフローチャートに基づいて行われる。すなわち、第１の実施の形態と同様の処理フローで処理することが可能である。ここでは、再度図６を参照して復号部１５０の処理について説明するが、異なる処理についてのみ説明を加える。
【００７２】
ステップＳ１２において、制御部１５１において１回目の読み出しの指示が、受信値メモリ１５２に対して行われるが、この指示は、２つのＢＣＨ符号長分の受信値を読み出すための指示である。よって、１つのＢＣＨ符号長分の受信値を読み出すための指示が、２回出されるようにしても良いし、２つのＢＣＨ符号長分の受信値を１回で読み出すための指示が出されるようにしても良い。
【００７３】
同様に、ステップＳ１４において、制御部１５１において２回目の読み出しの指示が、受信値メモリ１５２に対して行われるが、この指示は、２つのＢＣＨ符号長分の受信値を読み出すための指示である。よって、１つのＢＣＨ符号長分の受信値を読み出すための指示が、２回出されるようにしても良いし、２つのＢＣＨ符号長分の受信値を１回で読み出すための指示が出されるようにしても良い。
【００７４】
このようにして、ステップＳ１２、ステップＳ１４において受信値の読み出しが行われるため、１回目の読み出しと、２回目の読み出しとを切り換えるための処理であるステップＳ１３における判断は、２つのＢＣＨ符号長分の受信値に対する復号の処理が終了したか否かを示すフラグを受信したか否かが判断される処理となる。
【００７５】
ＢＣＨ復号処理部１５３が、１つのＢＣＨ符号長分の受信値に対する復号を行った時点で、復号終了フラグを出すように構成された場合、制御部１５１は、そのようなフラグを２回受信した時点で、復号の処理を示す信号を受信したと判断し、処理をステップＳ１４に進め、２回目の読み出しの指示を出す。
【００７６】
ＢＣＨ復号処理部１５３が、２つのＢＣＨ符号長分の受信値に対する復号を行った時点で、復号終了フラグを出すように構成された場合、制御部１５１は、そのようなフラグを受信した時点で、復号の処理を示す信号を受信したと判断し、処理をステップＳ１４に進め、２回目の読み出しの指示を出す。
【００７７】
このようにして、同一のデータが２度読み出され、誤り訂正の処理が行われることで、メモリを削減することが可能となる。
【００７８】
なお、上述した実施の形態においては、ＢＣＨ符号を例にあげて説明したが、ＢＣＨ符号以外の復号に関しても適用することができる。
【００７９】
［記録媒体について］
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
【００８０】
図８は、上述した一連の処理をプログラムにより実行するコンピュータのハードウエアの構成例を示すブロック図である。コンピュータにおいて、ＣＰＵ（Central Processing Unit）２０１、ＲＯＭ（Read Only Memory）２０２、ＲＡＭ（Random Access Memory）２０３は、バス２０４により相互に接続されている。バス２０４には、さらに、入出力インタフェース２０５が接続されている。入出力インタフェース２０５には、入力部２０６、出力部２０７、記憶部２０８、通信部２０９、およびドライブ２１０が接続されている。
【００８１】
入力部２０６は、キーボード、マウス、マイクロフォンなどよりなる。出力部２０７は、ディスプレイ、スピーカなどよりなる。記憶部２０８は、ハードディスクや不揮発性のメモリなどよりなる。通信部２０９は、ネットワークインタフェースなどよりなる。ドライブ２１０は、磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリなどのリムーバブルメディア２１１を駆動する。
【００８２】
以上のように構成されるコンピュータでは、ＣＰＵ２０１が、例えば、記憶部２０８に記憶されているプログラムを、入出力インタフェース２０５およびバス２０４を介して、ＲＡＭ２０３にロードして実行することにより、上述した一連の処理が行われる。
【００８３】
コンピュータ（ＣＰＵ２０１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブルメディア２１１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。
【００８４】
コンピュータでは、プログラムは、リムーバブルメディア２１１をドライブ２１０に装着することにより、入出力インタフェース２０５を介して、記憶部２０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２０９で受信し、記憶部２０８にインストールすることができる。その他、プログラムは、ＲＯＭ２０２や記憶部２０８に、あらかじめインストールしておくことができる。
【００８５】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【００８６】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【００８７】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【符号の説明】
【００８８】
１１１  アンテナ，  １１２  チューナ，  １１３  Ａ／Ｄ変換部，  １１５  シングルキャリア復調部，  １１６  マルチキャリア復調部，  １１７  コントローラ，  １５０  復号装置、  １５１  制御部、  １５２  受信値メモリ、  １５３  ＢＣＨ復号処理部、  １５４  誤り訂正処理部
【図１】
0005581969.tif 000002
【図２】
0005581969.tif 000003
【図３】
0005581969.tif 000004
【図４】
0005581969.tif 000005
【図５】
0005581969.tif 000006
【図６】
0005581969.tif 000007
【図７】
0005581969.tif 000008
【図８】
0005581969.tif 000009