JP3923685B2 - 復号方法および復号装置 - Google Patents
復号方法および復号装置 Download PDFInfo
- Publication number
- JP3923685B2 JP3923685B2 JP25931599A JP25931599A JP3923685B2 JP 3923685 B2 JP3923685 B2 JP 3923685B2 JP 25931599 A JP25931599 A JP 25931599A JP 25931599 A JP25931599 A JP 25931599A JP 3923685 B2 JP3923685 B2 JP 3923685B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- code
- multiplexed
- signal
- code sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ディジタル変調された受信信号を復調し、復調して得られたディジタル・データから実データを復号する復号方法および復号装置に関し、特に、畳込み符号を用いて符号化されかつ時分割に多重化された符号系列を、ビタビ復号を用いて復号する復号方法および復号装置に関するものである。
【０００２】
近年、ディジタル・データの高速処理を可能とする集積回路および符号化技術の発展により、アナログ方式で培われてきた技術がディジタル方式に取って代わろうとしている。特に、通信分野においての成長は著しく、テレビジョン放送や衛星放送等のサービスがディジタル放送に移行している。
【０００３】
ここで、ディジタル衛星放送は、搬送信号を人工衛星を介して送信し、各家庭等に設置された受信装置によって直接に受信するという無線通信形態をとる。しかし、このディジタル衛星放送は、大気圏という伝送空間を利用しているために、気象その他の影響を受けやすく、これにより伝送空間の品質が低下し、受信状態が悪化する場合が多く生じる。よって、ディジタル衛星放送システムの末端部を担う送信装置および受信装置においては、従来の有線または地上波によるテレビジョン放送に比べて、より安定度および信頼度の高い送受信処理が求められている。
【０００４】
【従来の技術】
ディジタル衛星放送のように、ディジタル変調された信号の無線通信では、上述したように送受信処理の安定度および信頼度を高めるため、ディジタル変調するディジタル・データは、実データに冗長性を付加した、いわゆる符号化処理を施したビット列（以下、データ・ストリームと称する）で構成される。
【０００５】
このデータ・ストリームの冗長度が高いほど、受信装置の復号処理において、データ・ストリームの誤り訂正能力が向上する。すなわち、冗長度の高いデータ・ストリームは、受信時において誤りビットを多く含んでいてもその訂正を可能とし、送信時のデータ・ストリームを正しく再現することができる。一方で、このような冗長度の高いデータ・ストリームは構成ビット数が増加し、伝送効率が低下するという欠点を有している。
【０００６】
たとえば、映像や音声等の情報が多少の誤りを含んだデータ・ストリームとして受信されたとしても、その全体としての情報は容認できるので、冗長度を比較的低くして伝送効率を上げ、多くの情報を伝送することができる。また、一般に１ビットの誤りも許されないコンピュータプログラム等を表したデータ・ストリームについては、冗長度を比較的高くして、受信時における情報の確実な復元が要求される。
【０００７】
図７は、従来の送信装置の概略構成を示すブロック図であり、特にディジタル衛星放送の送信装置の一部を示している。図７において、送信装置は、複数の異なる情報源１、情報源２、．．．、情報源ｎによってもたらされる各データを多重化して符号化する符号化装置１００と、この符号化処理の施された信号を所定の変調方式で変調する変調装置１５０と、から構成される。ここでいう情報源とは、たとえば、動画像圧縮方式の一つであるＭＰＥＧ２（Motion Picture Expert Group 2）により圧縮されたディジタル・データ列（トランスポート・ストリーム）である。
【０００８】
また、符号化装置１００は、多重化器１１０と、畳込み符号化器１２０と、パンクチャド符号化器１３０と、多重化制御信号生成器１４０と、から構成されている。さらに、多重化器１１０は、図示は省略するが、たとえば、リードソロモン符号化回路、フレーム構成回路、エネルギー拡散回路、インタリーバから構成され、複数の情報源の多重化とともに符号化処理をおこなう。以下にこの送信装置の動作について説明する。
【０００９】
まず、多重化制御信号生成器１４０において、情報源の多重化情報を示す多重化制御信号が生成される。ここで、多重化情報とは、一つの搬送波上に多重化される情報源データの各々の位置（タイミング）および伝送方式（冗長度や変調方式等）を示した情報である。
【００１０】
一方、各情報源は、多重化器１１０のリードソロモン符号化回路に入力される。ここで、リードソロモン符号化回路とは、多重化制御信号生成器１４０から出力される多重化制御信号が示す多重化情報に基づいて、受信装置でのバイト単位の誤り訂正を可能にするリード・ソロモン符号を、各情報源のビット列に付加し、情報源ごとにその符号化列を出力する回路である。
【００１１】
リードソロモン符号化回路から出力された符号化列は、フレーム構成回路に入力される。フレーム構成回路とは、多重化制御信号生成器１４０から出力される多重化制御信号が示す多重化情報に基づいて、上記した複数の符号化列を多重化し、多重化されたひとまとまりのデータ単位となるフレームを構成する回路である。
【００１２】
フレーム構成回路からフレーム単位に出力される信号は、エネルギー拡散回路に入力される。エネルギー拡散回路とは、入力されたフレームにおいて、このフレームを構成するディジタル・データ、すなわちビット列が長期間の連続したビット「０」またはビット「１」の羅列として伝送されないように、このディジタル・データに対して擬似ランダム信号（エネルギー拡散信号）を付加する（スクランブルする）回路である。
【００１３】
これは、受信側において、長期間の連続した同一ビットの受信により、ディジタル信号の異常検出またはディジタル信号の未検出といった受信の誤認を防止することを目的としている。なお、受信側において、上記擬似ランダム信号を除去する必要があるため、エネルギー拡散回路においても、ランダム初期値等の擬似ランダム信号の発生条件を示す情報が、ディジタル・データのどの位置に示されるのかが、上記した多重化情報を参照して決定される。
【００１４】
エネルギー拡散回路においてスクランブルされた信号は、インタリーバに入力される。インタリーバとは、時間的に集中して現れるバースト誤り（長時間連続誤り）の耐性を向上させるために、入力された信号の示すディジタル・データをバイト単位で並べ替える回路である。
【００１５】
これにより、並べ替えられたディジタル信号に対してバースト誤りが生じた場合であっても、受信側において、ディジタル信号の並べ替えを復元する処理（デインタリーバによる処理）が施されるため、集中して現れた誤りを分散させることができ、誤り訂正の向上や伝送された情報の認識率を高めることが可能となる。なお、上述した並べ替えの情報も、上記した多重化情報により得ることができる。
【００１６】
インタリーバにおいて並べ替えられた信号は、多重化器１１０の出力となり、畳込み符号化器１２０に入力される。畳込み符号化器１２０とは、入力された信号に対して畳込み符号化処理をおこなう回路であり、これにより伝送路や受信装置内部で発生する熱雑音等の不規則なビット単位の誤り等のランダム誤りの訂正を可能にする。
【００１７】
図８は、畳込み符号化器１２０の概略構成を示すブロック図である。図８に示す畳込み符号化器１２０は、Ｄラッチ１２１および１２２からなるシフトレジスタと、２つのＥＸＯＲ回路１２４および１２５と、並直列変換部１２８とから構成され、１ビットの入力データに対して２ビットのデータを出力する符号化をおこなう。なお、（元の情報量）／（符号化された後の情報量）を符号化率と呼び、この畳込み符号化器１２０は、符号化率１／２を示す。
【００１８】
図８に示す畳込み符号化器１２０においては、２ビットのシリアルデータを入力された順にそれぞれＤラッチ１２１および１２２に保持し、これら２ビットのデータと、さらに入力される１ビットのデータとによって、３ビットのシリアルデータをパラレルデータに変換する。そして、新たに入力された入力データと、Ｄラッチ１２１および１２２に保持されたデータとは、ＥＸＯＲ回路１２４に入力され、排他的論理和の演算が施される。また、新たに入力された入力データと、Ｄラッチ１２２に保持されたデータとは、ＥＸＯＲ回路１２５に入力されて、排他的論理和の演算が施される。
【００１９】
これら２つの排他的論理和の演算結果は、並直列変換部１２８において、再びシリアルデータに変換される。これにより、たとえば３ビットのシリアルデータは６ビットのシリアルデータとして出力されることになり、この出力結果が畳込み符号となる。
【００２０】
ここで、伝送効率を向上させるために、たとえば、上記した畳込み符号化器１２０から出力された６ビットのデータのうち２ビットを間引いた４ビットを出力データとする方法がある。この方法では、符号化率は３／４と表すことができ、畳込み符号化器１２０のみの場合の符号化率１／２の場合と比較して、冗長度が小さくなるとともに伝送効率を高めることができる。
【００２１】
また一方で、これは同時に誤り訂正能力を小さくする。よって、このデータを間引く度合いを変えることにより冗長度を制御することが可能となり、このようなデータの間引き処理はパンクチャリングと呼ばれている。図７に示すパンクチャド符号化器１３０は、このパンクチャリングをおこなう回路である。
【００２２】
図９は、パンクチャリングにより得られる符号化率の例を説明する説明図である。図９においては、符号化率１／２の畳込み符号を間引いて生成される符号化率２／３、３／４、５／６、７／８のパンクチャリングを示している。図９において、たとえば、符号化率３／４のパンクチャリングについて説明すると、以下のようになる。
【００２３】
まず、畳込み符号化器１２０によって、「ｄ０，ｄ１，ｄ２」から構成されるデータに対し、「ｘ０，ｙ０，ｘ１，ｙ１，ｘ２，ｙ２」のデータを得たとすると、パンクチャド符号化器１３０は、あらかじめ用意されたビット消去マップ「１，１，０，１，１，０」を参照して「０」に相当する位置のビットを消去し、消去したビット部分につぎの消去されていないビットをシフトさせる。すなわち、このビット消去マップは、６ビット中の２ビットを間引くことを示しており、結果的に「ｘ０，ｙ０，ｙ１，ｘ２」の４ビットのデータのみが出力されることになる。
【００２４】
したがって、このパンクチャド符号化器１３０により、図９に示したような多種類の符号化率の可変を可能にする。すなわち、多種類のビット消去マップを用意しておくことにより、上記したように信号の伝送路または性質に応じて、伝送効率の選択をおこなうことができる。
【００２５】
このようにして、パンクチャド符号化器１３０から出力された符号化列は、複数の異なる情報源の示すデータを、各々の情報源ごとに定まる符号化率により符号化されかつ多重化されたデータ・ストリームとなり、符号化装置１００から出力される。そして、このデータストリームは、図７に示す変調装置１５０に入力され、搬送波との適当な変調方式によるディジタル変調が施され、送信信号として出力される。
【００２６】
変調装置１５０において施されるディジタル変調としては、振幅変調（ＡＳＫ）、周波数変調（ＦＳＫ）および位相変調（ＰＳＫ）等が可能であるが、ここではディジタル位相変調を例に挙げて説明する。
【００２７】
ディジタル位相変調とは、ディジタル・データの「０」または「１」からなるビット構成を位相に対応させ、搬送波に対してこの位相を切り換えることで情報を伝送する方式である。ディジタル位相変調方式は、さらに、使用する位相の数により、ＢＰＳＫ、ＱＰＳＫ（または４ＰＳＫ）、８ＰＳＫ等がある。
【００２８】
ディジタル位相変調された送信信号は、受信装置において、搬送波の一つの位相状態（伝送シンボル）を調べることにより、ＢＰＳＫでは１ビット、ＱＰＳＫでは２ビット、８ＰＳＫでは３ビットの情報を伝送することができ、これは各位相変調方式によって伝送効率が異なることを示す。しかし、伝送効率が大きくなるほど隣り合う伝送シンボルが接近して位相間の明確な区別が困難となり、情報の誤りを生じやすくなるという欠点を有するため、これら３方式による位相変調は、伝送する情報の性質によって適宜選択される。
【００２９】
すなわち、データ・ストリームとして多重化された各情報源のデータに対し、符号化装置１００による符号化率の選択に加え、変調装置１５０による変調方式の選択が可能になる。
【００３０】
図１０は、符号化装置１００から出力されるデータ・ストリームの構成を説明するための説明図である。図１０に示すデータ・ストリームは、上記フレーム構成回路によって構成され、同期符号により識別されるフレーム中に、３つの情報源データを示す符号系列１、符号系列２および符号系列３が多重化されて配置されている。たとえば、符号系列１、符号系列２および符号系列３を順に、符号化率３／４のＱＰＳＫ変調ストリーム、符号化率１／２のＱＰＳＫ変調ストリームおよび符号化率１／２のＢＰＳＫ変調ストリームに割り当てることができる。
【００３１】
また、いくつかのフレームを１まとまりの情報（以下、「スーパー・フレーム」と称する）として処理することもできる。この場合、たとえば、８つのフレームから構成されるスーパー・フレームにおいて、各フレームの先頭に、同期符号を配置するとともに、最後２フレーム中にさらに上記したリードソロモン符号に相当するパリティ信号を配置し、誤り訂正能力を高めることができる。
【００３２】
つぎに、上述した送信装置から送信された送信信号を受信し、復調および復号をおこなう受信装置について説明する。図１１は、従来の受信装置の概略構成を示すブロック図である。なお、図１１は、図７の送信装置に対応したディジタル衛星放送の受信装置の一例を示している。図１１において、受信装置は、ディジタル位相復調回路からなる復調装置１９０と、復号装置２００とから構成される。
【００３３】
また、復号装置２００は、パンクチャド復号器２１０と、ビタビ復号器２２０と、同期捕捉器２３０と、データストリーム復号器２４０と、多重化制御信号生成器２５０と、多重化情報記憶部２６０と、から構成される。さらに、データストリーム復号器２４０は、図７に示した多重化器１１０の構成と対応するように、たとえば、デインタリーバ、エネルギー拡散信号除去回路、リードソロモン符号誤り訂正回路と、から構成され、多重化されたデータ・ストリームの復号処理をおこなう。以下に図１１に示す受信装置の動作について説明する。
【００３４】
まず、復号装置２００の多重化制御信号生成器２５０において、図７に示した多重化制御信号生成器１４０と同様に、多重化制御信号が生成される。なお、多重化制御信号によって示される多重化情報は、多重化情報記憶部２６０においてあらかじめ記憶されており、多重化制御信号生成器２５０は、この多重化情報に基づいて多重化制御信号を生成する。
【００３５】
そして、復調装置１９０が、受信信号に対し、上記した多重化制御信号により示される情報源データの取得タイミングおよび変調方式に従った復調処理を施す。すなわち、復調装置１９０は、受信信号から、送信装置の変調装置１５０において変調処理の施される前の状態の符号化列を抽出し、この例においては、ディジタル位相復調をおこなう。
【００３６】
復調装置１９０によって復調された信号は、復号装置２００のパンクチャド復号器２１０に入力され、パンクチャド復号器２１０は、入力した信号を、上記多重化制御信号により示される符号化率に基づき、パンクチャド符号化器１３０において消去されたビットを挿入する（デパンクチャリング）。
【００３７】
パンクチャド復号器２１０によってデパンクチャリングされた符号化列は、ビタビ復号器２２０に入力され、送信装置の畳込み符号化器１２０において符号化された畳込み符号の復号がおこなわれる。具体的には、ビタビ復号器２２０は、入力された符号化列が示す符号とトレリス線図上の符号とのハミング距離をパスメトリックとして演算するとともに、ハミング距離の小さいパスメトリックを生き残りパスとして残し、さらに、このうちハミング距離が最小となるパスメトリックに対応する符号化列を最尤な符号として復号するものである。
【００３８】
ビタビ復号器２２０により復号された符号化列は、同期捕捉器２３０に入力される。同期捕捉器２３０は、データ・ストリームから図１０に示したようなフレームの同期符号を検出し、多重化された各符号化列に対する復号タイミングを得るための制御信号を生成する回路である。
【００３９】
図１２は、同期捕捉器２３０の概略構成を示すブロック図である。図１２に示すように、同期捕捉器２３０は、入力された符号化列を符号列検出回路２３１に入力するとともに、バッファ２３５に入力する。符号列検出回路２３１では、入力された符号化列から上記同期符号を検出して検出信号を出力する。そして、同期捕捉制御回路２３２は、この検出信号と所定の同期クロックとの入力によって、同期タイミングを示す信号を出力する。
【００４０】
そして、制御信号発生回路２３３は、同期捕捉制御回路２３２から出力された信号を入力することにより、現時点が上記したフレームの先頭に位置することを示す制御信号を出力する。一方、バッファ２３５に入力された符号化列は、上記制御信号の出力が完了するまで遅延され、所定のタイミングにより、データ・ストリームとして出力される。なお、同期捕捉器２３０から出力された制御信号は、図１１に示した多重化制御信号生成器２５０に入力され、多重化制御信号の出力タイミングを得るために利用される。
【００４１】
同期捕捉器２３０から出力されたデータ・ストリームは、データストリーム復号器２４０に入力され、図７に示した多重化器１１０を構成するインタリーバ、エネルギー拡散回路、リードソロモン符号化回路において施された符号化処理に対応した復号化処理が順に施される。
【００４２】
データストリーム復号器２４０から出力された復号後のデータ・ビット列は復号装置２００の出力となり、後段に接続される図示を省略するＭＰＥＧ再生装置等に入力される。ＭＰＥＧ再生装置等では、情報源の選択により、上記データ・ビット列から該当するデータの抽出がおこなわれ、抽出したデータを動画像として表示する。
【００４３】
【発明が解決しようとする課題】
しかしながら、上記したように、畳込み符号化器１２０とビタビ復号器２２０からなる送受信伝送系では、連続して伝送された過去のビット列の重畳に基づいた演算方法により符号化および復号をおこなっているため、誤り訂正能力の高い符号化率を有した符号系列は、誤り訂正能力の低い符号化率を有した符号系列において誤り訂正をすることができなかった場合にその影響を受けてしまい、多重化されたデータ・ストリーム全体の誤り訂正能力を低下させてしまうという問題があった。
【００４４】
たとえば、多重化されたデータ・ストリームを構成する各符号系列間において、異なる２種類以上の符号化率が使用された状態で、伝送路上に比較的大きな雑音が混入した場合、多重化された符号系列のうち、本来、誤り訂正能力の高い符号化率を有した符号系列では十分に誤り訂正が可能であるにもかかわらず、誤り訂正能力の低い符号化率を有した符号系列の復号結果が誤りを含んだままの状態であるすると、ビタビ複合器は、づきに連続して入力される誤り訂正能力の高い符号化率を有した符号系列に対しても、上記した誤りを含んだ符号系列を用いたパスメトリックの算出により復号をおこなってしまう。このため、この誤り訂正能力の高い符号化率を有した符号系列の復号をも正しくおこなうことができなくなるという問題点があった。
【００４５】
このような問題の解決策として、たとえば、特開平９−２４７００３号公報の「情報受信装置」は、畳込み符号化器によって、多重化された複数の符号系列に対して符号化率が変化する直前に既知の「終結ビット」を挿入し、ビタビ複合器がこの「終結ビット」を検出したタイミングでパスメトリックを初期化するような技術が開示されている。
【００４６】
これにより、符号系列ごとにパスメトリックが初期化された状態、すなわちビタビ復号器内で演算したハミング距離の記憶器が初期化された状態でビタビ復号を開始することができ、異なる符号化率を有する符号系列に復号の影響が及ぶのを防止している。
【００４７】
しかしながら、この「情報受信装置」は、ディジタル衛星放送等のデータ伝送の規格上、各符号系列に「終結ビット」を挿入できない場合には、上記問題を解決できない。仮に、「終結ビット」の挿入および検出をおこなわずに、上記したパスメトリックの初期化を符号化率の変化点、すなわちつぎの符号系列の伝送開始時点でおこなうと、畳込み符号が破綻し誤り訂正能力が低下する場合があるという新たな問題が生じてしまう。
【００４８】
たとえば、誤り訂正能力の低い符号と誤り訂正能力の高い符号とが多重化されたデータ・ストリームに、誤り訂正能力の低い符号でも十分に誤り訂正が可能な程度の誤りが伝送路に生じている場合であっても、符号系列の変化点において上記した初期化をおこなうと、符号系列の先頭付近の復号が不可能となり、初期化しない場合よりも多くの誤りを生じるという結果を招いてしまう。
【００４９】
本発明は、上述の問題点に鑑みてなされたものであって、上記した「終結ビット」が挿入されずに多重化された複数の符号系列に対しても、伝送路上の雑音強度や連続する符号系列の符号化率の大小関係に応じて、ビタビ復号器におけるパスメトリックを初期化することにより、安定度・信頼度の高い最適な復号をおこなうことを目的とする。
【００５０】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明にかかる復号方法および復号装置は、少なくともビタビ復号器を備え、少なくとも畳込み符号により符号化され、かつ、符号化率および変調方式が個々に設定された複数の符号系列が時分割に多重化されて構成された多重データを入力し、雑音強度測定手段（雑音強度測定器１２に相当）によって、上記した多重データに含まれる雑音強度を測定し、比較手段（比較器１４に相当）が、測定した雑音強度があらかじめ設定された値以上を示す場合にその旨を通知し、この通知に応じて初期化信号生成手段（多重化制御信号生成器２５０に相当）が、前記符号系列個々に対しての復号が開始されるタイミングで初期化信号を前記ビタビ復号器に入力することにより、演算されたパスメトリックを初期化する。
【００５１】
この発明によれば、雑音強度測定手段によって所定の値以上の雑音が検出された場合のみにビタビ復号器のパスメトリックを初期化するので、初期化によって生じる復号特性の劣化を加味してもなお初期化の効果が得られるような雑音が生じている場合に限って初期化することが可能となる。
【００５２】
この発明の復号方法および復号装置は、信号選別手段（信号選別器３２に相当）によって、復号を開始する符号系列の有する符号化率が、直前に復号された符号系列の有する符号化率よりも小さい場合のみにビタビ復号器のパスメトリックを初期化する。
【００５３】
この発明によれば、初期化信号が入力されたタイミングが、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点であると判定した場合に限り、ビタビ復号器を初期化するので、誤り訂正能力の高い符号化率を有する符号系列の復号によって演算されたパスメトリックの演算結果を、後につづく誤り訂正能力の低い符号化率を有する符号系列の復号をおこなう際に利用できる。
【００５４】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる復号方法および復号装置の好適な実施の形態を詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００５５】
（実施の形態１）
まず、実施の形態１にかかる復号方法および復号装置について説明する。実施の形態１にかかる復号方法および復号装置は、上述した従来の復号装置２００において、復調装置１９０から出力された信号から雑音強度を測定し、測定した雑音強度が所定の値を超えた場合にのみ、多重化制御信号生成器２５０を経由して、ビタビ復号器２２０に、パスメトリックの初期化を指示する初期化信号を入力することを特徴としており、これにより伝送路上に混入する雑音の度合いに応じた最適な復号をおこなうことができる。
【００５６】
図１は、実施の形態１にかかる復号装置の概略構成を示すブロック図である。図１に示す復号装置１０は、パンクチャド復号器２１０に入力される信号から雑音の強度を測定して数値化する雑音強度測定器１２と、雑音強度測定器１２から出力された測定結果が所定の値を超えているか否かを比較し、その比較結果を示す信号（以下、通知信号と称する）を出力する比較器１４と、を設けた点と、多重化制御信号生成器２５０が比較器１４から出力された通知信号に応じて、ビタビ復号器２２０に上記した初期化信号を出力する点とが、従来の復号装置２００と異なる。
【００５７】
なお、その他の従来の復号装置２００と共通する構成要素については、図１１と同一符号を付してその説明を省略する。ただし、ビタビ復号器２２０は、外部からの信号により内部のハミング距離記憶器を初期化する機能を有するものとする。
【００５８】
つぎに、この復号装置１０の動作について説明する。まず、図１１に示した復調装置１９０等から出力された信号は、パンクチャド復号器２１０に入力されるとともに、雑音強度測定器１２に入力される。雑音強度測定器１２では、入力された信号から、所定の時間間隔でＢＥＲ（Bit Error Rate）等の雑音強度を測定し、測定した結果を測定信号として出力する。雑音強度測定器１２から出力された測定信号は、比較器１４に入力され、許容できる雑音であるか否かが判定される。
【００５９】
比較器１４にはあらかじめ許容できる雑音の上限を示した値が設定されており、上記した測定信号の示す値が、この設定値を超える場合には、たとえば通知信号としてローレベルのパルス信号が出力される。また、設定値を超えない場合には、ハイレベル状態を保った信号が出力される。
【００６０】
一方、パンクチャド復号器２１０に入力された信号は、上述したように、パンクチャド復号器２１０、ビタビ復号器２２０、同期捕捉器２３０およびデータストリーム復号器２４０に順次入力され、復号処理が施される。ここで、同期捕捉器２３０により生成された制御信号は、多重化制御信号生成器２５０にフィードバックされ、パンクチャド復号器２１０およびデータストリーム復号器２４０において、多重化情報に従った符号系列ごとの復号をおこなうための多重化制御信号のタイミングをとるために使用される。
【００６１】
この際、多重化制御信号生成器２５０は、比較器１４から出力された通知信号を入力しており、この通知信号が上記したように設定値を超えた状態を示す場合、すなわち受信信号に大きな雑音が混入されている場合には、同期捕捉器２３０から出力された制御信号に基づくタイミング、すなわち符号系列個々に対しての復号が開始されるタイミングで初期化信号を出力する。
【００６２】
この初期化信号は、ビタビ復号器２２０に入力され、ビタビ復号器２２０はこの入力に応じて、現在までに演算して記憶しているハミング距離、すなわちパスメトリックを初期化する。この初期化により、直前に位置する符号化列の復号において重畳された雑音に影響されてしまうのを回避することができる。
【００６３】
ここで問題となるのは、パスメトリックを初期化するため、符号系列の初段において、ビタビ復号の最尤判断の信頼度が低下してしまう。しかしながら、受信信号にある大きさ以上の雑音が混入した状態では、この初期化処理を施した方が、より正確な復号をおこなえることが発明者が実施した実験により確認されている。よって、比較器１４に設定される設定値は、初期化処理を施した場合に効果を有するか否かの閾値として定められる必要がある。
【００６４】
また、この比較器１４の設定値は、レジスタを設けて外部信号により可変できるようにすることもできる。図２は、実施の形態１にかかる復号装置においてレジスタを設けた場合の概略構成を示す図である。図２において、レジスタ２２は、上記した設定値を記憶・保持する機能を有し、比較器１４は、このレジスタ２２に記憶された設定値を参照することによって、伝送路の状況や受信する符号に応じて、多重化制御信号生成器２５０に入力する通知信号、すなわち初期化する条件を変えることが可能になる。
【００６５】
なお、復号装置１０および２０において、雑音強度測定器１２は、上述したように、図示を省略した復調装置から出力された復調後の信号に対して雑音強度の測定をおこなうようにしてもよく、また、復調装置に入力される受信信号に対して雑音強度測定をおこなうようにしてもよい。
【００６６】
また、上記した通知信号に応じて初期化信号を出力するのに、多重化制御信号生成器２５０を利用せずに、それに代えて初期化信号生成器を設けるようにしてもよい。
【００６７】
以上に説明したように実施の形態１にかかる復号方法および復号装置は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度を測定し、測定した結果が所定の設定値以上の値を示す場合に、ビタビ復号器２２０に対し、所定のタイミングでパスメトリックの初期化を示す初期化信号を入力するので、受信信号に比較的大きな雑音が混入された場合に対して得られる復号結果よりも、信頼度の高い復号結果を得ることができる。
【００６８】
特に、実施の形態１にかかる復号方法および復号装置によれば、低い符号化率では誤り訂正を十分におこなうことができない程度の雑音が生じている場合にも、符号系率の高い符号化率を有する符号系列において、この影響を受けずに、本来の誤り訂正能力の高い確実な復号が可能となる。
【００６９】
（実施の形態２）
つぎに、実施の形態２にかかる復号方法および復号装置について説明する。実施の形態２にかかる復号方法および復号装置は、上述した実施の形態１にかかる復号装置２０において、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点においてのみに、上記した初期化信号をビタビ復号器２２０に入力することを特徴としている。
【００７０】
図３は、実施の形態２にかかる復号装置の概略構成を示すブロック図である。図３に示す復号装置３０は、さらに、多重化情報記憶部２６０に記憶された多重化情報に基づいて多重化制御信号生成器２５０から出力された初期化信号をビタビ復号器２２０に入力するか否かを選別する信号選別器３２を設けた点が、図２に示した復号装置２０と異なる。なお、その他の実施の形態１にかかる復号装置２０と共通する構成要素については、図２と同一符号を付してその説明を省略する。
【００７１】
つぎに、この復号装置２０の動作について、実施の形態１と異なる点のみ説明する。図３において、まず、比較器１４から多重化制御信号生成器２５０に、設定値を越える雑音強度測定結果が得られた状態を示す通知信号が入力されると、多重化制御信号生成器２５０は、同期捕捉器２３０から出力された制御信号に応じたタイミングで初期化信号を出力する。ここで、この初期化信号は一旦、信号選別器３２に入力される。また、信号選別器３２は、多重化情報記憶部２６０に記憶された多重化情報をも入力しており、初期化信号が入力されたタイミングが、どの符号系列からどの符号系列への変化点を示すものであるかを判定することができる。
【００７２】
特に、信号選別器３２は、初期化信号が入力されたタイミングが、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点であると判定した場合に限り、多重化制御信号生成器２５０から出力された初期化信号をビタビ復号器２２０へと受け渡す。
【００７３】
誤り訂正能力の高い符号化率を有する符号系列の復号では、比較的大きな雑音が混入された信号に対しても十分な誤り訂正をおこなうことができ、後につづく誤り訂正能力の低い符号化率を有する符号系列の復号に影響を与えることはない。逆にこの場合の変化点において、上記したような初期化をおこなった場合には、かえって復号特性が劣化してしまう。
【００７４】
そこで、信号選別器３２を設けることによって、誤り訂正能力の高い符号化率を有する符号系列から誤り訂正能力の低い符号化率を有する符号系列への変化点において、ビタビ復号器２２０が初期化されるのを禁止している。
【００７５】
以上に説明したように実施の形態２にかかる復号方法および復号装置は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度が所定値を超え、かつ誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点において、ビタビ復号器２２０を初期化するので、雑音の影響がより少ない高信頼な復号結果を得ることができる。
【００７６】
（実施の形態３）
つぎに、実施の形態３にかかる復号方法および復号装置について説明する。実施の形態３にかかる復号方法および復号装置は、上述した実施の形態２にかかる復号装置３０において、さらに、データストリーム復号器２４０によって復号されたデータ・ストリームから、多重化された複数の符号系列を抽出して分配することを特徴としている。
【００７７】
図４は、実施の形態３にかかる復号装置の概略構成を示すブロック図である。図４に示す復号装置４０は、データストリーム復号器２４０の後段に、データストリームを構成する複数の符号系列を分配する分配器４２を設けた点が、図３に示した復号装置３０と異なる。なお、その他の実施の形態２にかかる復号装置３０と共通する構成要素については、図３と同一符号を付してその説明を省略する。なお、多重化制御信号生成器２５０は、さらに、分配器４２による符号系列の分配タイミングを示す信号を生成する機能を有する。
【００７８】
復号装置１０，２０および３０の接続先となる装置において、データストリーム復号器２４０により復号されたデータ・ストリームから、多重化された符号系列を選別して分配する場合には、この接続先となる装置においても、多重化制御信号生成器２５０および多重化情報記憶部２６０に相当する回路構成により、多重化情報の保持および多重化制御信号の生成が必要となっていた。
【００７９】
そこで、復号装置４０において、分配器４２をデータストリーム復号器２４０の後段に設けることにより、この復号装置４０を搭載する受信装置全体の回路構成を簡単にすることができる。なお、復号装置４０内には元々多重化制御信号生成器２５０のように、パンクチャド符号を切り替えるための信号等が存在するため、情報を分配するための信号を生成するのは容易である。
【００８０】
以上に説明したように実施の形態３にかかる復号方法および復号装置は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度が所定値を超え、かつ誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点において、ビタビ復号器２２０を初期化することに加え、データストリーム復号器２４０の後段に、多重化された符号系列を分配する分配器４２を設けているので、実施の形態２による効果を享受できるとともに、この復号装置４０を搭載する受信装置全体の回路構成を簡単にすることができる。
【００８１】
（実施の形態４）
つぎに、実施の形態４にかかる復号方法および復号装置について説明する。上述した実施の形態１〜３にかかる復号装置１０、２０、３０および４０においては、多重化情報は受信側において既知のものであり、多重化情報記憶部２６０においてあらかじめ記憶されていたが、実施の形態４にかかる復号方法および復号装置は、送信装置から伝送される送信信号に多重化情報が含まれ、この多重化情報の受信により動的に復号処理をおこなうことを特徴としている。
【００８２】
図５は、実施の形態４にかかる復号装置において復号するデータ・ストリームの構成を説明するための説明図である。図５に示すように、実施の形態４にかかる復号装置が、図示を省略する復調装置を介して入力する信号は、たとえば、一つのフレーム中に、同期符号１によって検出される多重化情報と、同期符号２によって検出される多重化された符号系列１〜３と、を配置している。
【００８３】
図６は、実施の形態４にかかる復号装置の概略構成を示すブロック図である。図６に示す復号装置６０は、多重化情報を復号する多重化情報復号器６４を設けた点が、図４に示した復号装置４０と異なる。なお、その他の実施の形態３にかかる復号装置４０と共通する構成要素については、図４と同一符号を付してその説明を省略する。なお、多重化情報記憶部２６０は、上記した多重化情報復号器６４から出力された多重化情報を示す信号を入力し、入力した信号に基づいて、記憶する多重化情報を書き換える機能を有する。
【００８４】
つぎに、この復号装置６０の動作について、実施の形態３と異なる点のみ説明する。ここで、送信装置の符号化装置から出力されるデータ・ストリームは、上述した符号化装置１００の多重化器１１０において、複数の情報源データをリードソロモン符号化回路、フレーム構成回路、エネルギー拡散回路およびインタリーバからなる系によって符号化するとともに、多重化情報をリードソロモン符号化回路およびエネルギー拡散回路によって符号化し、これらを同期符号の付加とともに多重化することにより得られたものとする。
【００８５】
図６において、同期捕捉器６２は、図１２に示したように、多重化制御信号生成器２５０に入力する制御信号の生成をおこなうことに加えて、入力された信号からデータ・ストリームと多重化情報を示す符号系列との抽出をおこなう。
【００８６】
同期捕捉器６２において抽出されたデータ・ストリームは、データストリーム復号器２４０に入力され、上述したような復号処理が施される。一方、同期捕捉器６２において多重化情報を示す符号系列は、多重化情報復号器６４に入力される。多重化情報復号器６４は、図示を省略するエネルギー拡散信号除去回路およびリードソロモン符号誤り訂正回路から構成され、入力された符号系列から多重化情報の復号処理をおこなう。
【００８７】
多重化情報復号器６４において復号された多重化情報は、多重化情報信号として、多重化情報記憶部２６０に入力され、多重化情報記憶部２６０は、記憶されている多重化情報をこの多重化情報信号が示す多重化情報に更新する。そして、多重化情報記憶部２６０に記憶された多重化情報は、上述したとおり、多重化制御信号生成器２５０によって参照される。
【００８８】
以上に説明したように実施の形態４にかかる復号装置および復号方法は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度が所定値を超え、かつ誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点において、ビタビ復号器２２０を初期化するとともに、多重化された符号系列を分配することに加え、受信信号に多重化情報が含まれている場合に、その多重化情報の復号をおこない、多重化された各符号系列の復号形式を動的に変更することができるので、多重化形態が変更されるような送信信号に対して復号をおこなう場合にも、実施の形態３による効果を享受できる。
【００８９】
【発明の効果】
以上、説明したとおり、本発明によれば、雑音強度測定手段によって所定の値以上の雑音が検出された場合のみにビタビ復号器のパスメトリックを初期化するので、初期化によって生じる復号特性の劣化を加味してもなお初期化の効果が得られるような雑音が生じている場合に限って初期化することが可能となり、受信信号に比較的大きな雑音が混入された場合に対しておこなわれる復号よりも、安定度・信頼度の高い最適な復号をおこなうことができる。
【００９０】
また、本発明によれば、初期化信号が入力されたタイミングが、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点であると判定した場合に限り、ビタビ復号器を初期化するので、誤り訂正能力の高い符号化率を有する符号系列の復号によって演算されたパスメトリックの演算結果を、後につづく誤り訂正能力の低い符号化率を有する符号系列の復号をおこなう際に利用でき、雑音の影響がより少ない高信頼な復号結果を得ることができる。
【図面の簡単な説明】
【図１】実施の形態１にかかる復号装置の概略構成を示すブロック図である。
【図２】実施の形態１にかかる別の復号装置の概略構成を示すブロック図である。
【図３】実施の形態２にかかる復号装置の概略構成を示すブロック図である。
【図４】実施の形態３にかかる復号装置の概略構成を示すブロック図である。
【図５】実施の形態４にかかる復号装置において復号するデータ・ストリームの構成を説明するための説明図である。
【図６】実施の形態４にかかる復号装置の概略構成を示すブロック図である。
【図７】従来の送信装置の概略構成を示すブロック図である。
【図８】従来の送信装置における畳込み符号化器の概略構成を示すブロック図である。
【図９】従来の送信装置においてパンクチャリングにより得られる符号化率の例を説明する説明図である。
【図１０】従来の符号化装置から出力されるデータ・ストリームの構成を説明するための説明図である。
【図１１】従来の受信装置の概略構成を示すブロック図である。
【図１２】従来の受信装置における同期捕捉器の概略構成を示すブロック図である。
【符号の説明】
１０，２０，３０，４０，６０，２００ 復号装置
１２ 雑音強度測定器
１４ 比較器
２２ レジスタ
３２ 信号選別器
４２ 分配器
６２，２３０ 同期捕捉器
６４ 多重化情報復号器
１００ 符号化装置
１１０ 多重化器
１２０ 畳込み符号化器
１２４，１２５ ＥＸＯＲ回路
１２８ 並直列変換部
１３０ パンクチャド符号化器
１４０ 多重化制御信号生成器
１５０ 変調装置
１９０ 復調装置
２００ 復号装置
２１０ パンクチャド復号器
２２０ ビタビ復号器
２３１ 符号列検出回路
２３２ 同期捕捉制御回路
２３３ 制御信号発生回路
２３５ バッファ
２４０ データストリーム復号器
２５０ 多重化制御信号生成器
２６０ 多重化情報記憶部
【発明の属する技術分野】
本発明は、ディジタル変調された受信信号を復調し、復調して得られたディジタル・データから実データを復号する復号方法および復号装置に関し、特に、畳込み符号を用いて符号化されかつ時分割に多重化された符号系列を、ビタビ復号を用いて復号する復号方法および復号装置に関するものである。
【０００２】
近年、ディジタル・データの高速処理を可能とする集積回路および符号化技術の発展により、アナログ方式で培われてきた技術がディジタル方式に取って代わろうとしている。特に、通信分野においての成長は著しく、テレビジョン放送や衛星放送等のサービスがディジタル放送に移行している。
【０００３】
ここで、ディジタル衛星放送は、搬送信号を人工衛星を介して送信し、各家庭等に設置された受信装置によって直接に受信するという無線通信形態をとる。しかし、このディジタル衛星放送は、大気圏という伝送空間を利用しているために、気象その他の影響を受けやすく、これにより伝送空間の品質が低下し、受信状態が悪化する場合が多く生じる。よって、ディジタル衛星放送システムの末端部を担う送信装置および受信装置においては、従来の有線または地上波によるテレビジョン放送に比べて、より安定度および信頼度の高い送受信処理が求められている。
【０００４】
【従来の技術】
ディジタル衛星放送のように、ディジタル変調された信号の無線通信では、上述したように送受信処理の安定度および信頼度を高めるため、ディジタル変調するディジタル・データは、実データに冗長性を付加した、いわゆる符号化処理を施したビット列（以下、データ・ストリームと称する）で構成される。
【０００５】
このデータ・ストリームの冗長度が高いほど、受信装置の復号処理において、データ・ストリームの誤り訂正能力が向上する。すなわち、冗長度の高いデータ・ストリームは、受信時において誤りビットを多く含んでいてもその訂正を可能とし、送信時のデータ・ストリームを正しく再現することができる。一方で、このような冗長度の高いデータ・ストリームは構成ビット数が増加し、伝送効率が低下するという欠点を有している。
【０００６】
たとえば、映像や音声等の情報が多少の誤りを含んだデータ・ストリームとして受信されたとしても、その全体としての情報は容認できるので、冗長度を比較的低くして伝送効率を上げ、多くの情報を伝送することができる。また、一般に１ビットの誤りも許されないコンピュータプログラム等を表したデータ・ストリームについては、冗長度を比較的高くして、受信時における情報の確実な復元が要求される。
【０００７】
図７は、従来の送信装置の概略構成を示すブロック図であり、特にディジタル衛星放送の送信装置の一部を示している。図７において、送信装置は、複数の異なる情報源１、情報源２、．．．、情報源ｎによってもたらされる各データを多重化して符号化する符号化装置１００と、この符号化処理の施された信号を所定の変調方式で変調する変調装置１５０と、から構成される。ここでいう情報源とは、たとえば、動画像圧縮方式の一つであるＭＰＥＧ２（Motion Picture Expert Group 2）により圧縮されたディジタル・データ列（トランスポート・ストリーム）である。
【０００８】
また、符号化装置１００は、多重化器１１０と、畳込み符号化器１２０と、パンクチャド符号化器１３０と、多重化制御信号生成器１４０と、から構成されている。さらに、多重化器１１０は、図示は省略するが、たとえば、リードソロモン符号化回路、フレーム構成回路、エネルギー拡散回路、インタリーバから構成され、複数の情報源の多重化とともに符号化処理をおこなう。以下にこの送信装置の動作について説明する。
【０００９】
まず、多重化制御信号生成器１４０において、情報源の多重化情報を示す多重化制御信号が生成される。ここで、多重化情報とは、一つの搬送波上に多重化される情報源データの各々の位置（タイミング）および伝送方式（冗長度や変調方式等）を示した情報である。
【００１０】
一方、各情報源は、多重化器１１０のリードソロモン符号化回路に入力される。ここで、リードソロモン符号化回路とは、多重化制御信号生成器１４０から出力される多重化制御信号が示す多重化情報に基づいて、受信装置でのバイト単位の誤り訂正を可能にするリード・ソロモン符号を、各情報源のビット列に付加し、情報源ごとにその符号化列を出力する回路である。
【００１１】
リードソロモン符号化回路から出力された符号化列は、フレーム構成回路に入力される。フレーム構成回路とは、多重化制御信号生成器１４０から出力される多重化制御信号が示す多重化情報に基づいて、上記した複数の符号化列を多重化し、多重化されたひとまとまりのデータ単位となるフレームを構成する回路である。
【００１２】
フレーム構成回路からフレーム単位に出力される信号は、エネルギー拡散回路に入力される。エネルギー拡散回路とは、入力されたフレームにおいて、このフレームを構成するディジタル・データ、すなわちビット列が長期間の連続したビット「０」またはビット「１」の羅列として伝送されないように、このディジタル・データに対して擬似ランダム信号（エネルギー拡散信号）を付加する（スクランブルする）回路である。
【００１３】
これは、受信側において、長期間の連続した同一ビットの受信により、ディジタル信号の異常検出またはディジタル信号の未検出といった受信の誤認を防止することを目的としている。なお、受信側において、上記擬似ランダム信号を除去する必要があるため、エネルギー拡散回路においても、ランダム初期値等の擬似ランダム信号の発生条件を示す情報が、ディジタル・データのどの位置に示されるのかが、上記した多重化情報を参照して決定される。
【００１４】
エネルギー拡散回路においてスクランブルされた信号は、インタリーバに入力される。インタリーバとは、時間的に集中して現れるバースト誤り（長時間連続誤り）の耐性を向上させるために、入力された信号の示すディジタル・データをバイト単位で並べ替える回路である。
【００１５】
これにより、並べ替えられたディジタル信号に対してバースト誤りが生じた場合であっても、受信側において、ディジタル信号の並べ替えを復元する処理（デインタリーバによる処理）が施されるため、集中して現れた誤りを分散させることができ、誤り訂正の向上や伝送された情報の認識率を高めることが可能となる。なお、上述した並べ替えの情報も、上記した多重化情報により得ることができる。
【００１６】
インタリーバにおいて並べ替えられた信号は、多重化器１１０の出力となり、畳込み符号化器１２０に入力される。畳込み符号化器１２０とは、入力された信号に対して畳込み符号化処理をおこなう回路であり、これにより伝送路や受信装置内部で発生する熱雑音等の不規則なビット単位の誤り等のランダム誤りの訂正を可能にする。
【００１７】
図８は、畳込み符号化器１２０の概略構成を示すブロック図である。図８に示す畳込み符号化器１２０は、Ｄラッチ１２１および１２２からなるシフトレジスタと、２つのＥＸＯＲ回路１２４および１２５と、並直列変換部１２８とから構成され、１ビットの入力データに対して２ビットのデータを出力する符号化をおこなう。なお、（元の情報量）／（符号化された後の情報量）を符号化率と呼び、この畳込み符号化器１２０は、符号化率１／２を示す。
【００１８】
図８に示す畳込み符号化器１２０においては、２ビットのシリアルデータを入力された順にそれぞれＤラッチ１２１および１２２に保持し、これら２ビットのデータと、さらに入力される１ビットのデータとによって、３ビットのシリアルデータをパラレルデータに変換する。そして、新たに入力された入力データと、Ｄラッチ１２１および１２２に保持されたデータとは、ＥＸＯＲ回路１２４に入力され、排他的論理和の演算が施される。また、新たに入力された入力データと、Ｄラッチ１２２に保持されたデータとは、ＥＸＯＲ回路１２５に入力されて、排他的論理和の演算が施される。
【００１９】
これら２つの排他的論理和の演算結果は、並直列変換部１２８において、再びシリアルデータに変換される。これにより、たとえば３ビットのシリアルデータは６ビットのシリアルデータとして出力されることになり、この出力結果が畳込み符号となる。
【００２０】
ここで、伝送効率を向上させるために、たとえば、上記した畳込み符号化器１２０から出力された６ビットのデータのうち２ビットを間引いた４ビットを出力データとする方法がある。この方法では、符号化率は３／４と表すことができ、畳込み符号化器１２０のみの場合の符号化率１／２の場合と比較して、冗長度が小さくなるとともに伝送効率を高めることができる。
【００２１】
また一方で、これは同時に誤り訂正能力を小さくする。よって、このデータを間引く度合いを変えることにより冗長度を制御することが可能となり、このようなデータの間引き処理はパンクチャリングと呼ばれている。図７に示すパンクチャド符号化器１３０は、このパンクチャリングをおこなう回路である。
【００２２】
図９は、パンクチャリングにより得られる符号化率の例を説明する説明図である。図９においては、符号化率１／２の畳込み符号を間引いて生成される符号化率２／３、３／４、５／６、７／８のパンクチャリングを示している。図９において、たとえば、符号化率３／４のパンクチャリングについて説明すると、以下のようになる。
【００２３】
まず、畳込み符号化器１２０によって、「ｄ０，ｄ１，ｄ２」から構成されるデータに対し、「ｘ０，ｙ０，ｘ１，ｙ１，ｘ２，ｙ２」のデータを得たとすると、パンクチャド符号化器１３０は、あらかじめ用意されたビット消去マップ「１，１，０，１，１，０」を参照して「０」に相当する位置のビットを消去し、消去したビット部分につぎの消去されていないビットをシフトさせる。すなわち、このビット消去マップは、６ビット中の２ビットを間引くことを示しており、結果的に「ｘ０，ｙ０，ｙ１，ｘ２」の４ビットのデータのみが出力されることになる。
【００２４】
したがって、このパンクチャド符号化器１３０により、図９に示したような多種類の符号化率の可変を可能にする。すなわち、多種類のビット消去マップを用意しておくことにより、上記したように信号の伝送路または性質に応じて、伝送効率の選択をおこなうことができる。
【００２５】
このようにして、パンクチャド符号化器１３０から出力された符号化列は、複数の異なる情報源の示すデータを、各々の情報源ごとに定まる符号化率により符号化されかつ多重化されたデータ・ストリームとなり、符号化装置１００から出力される。そして、このデータストリームは、図７に示す変調装置１５０に入力され、搬送波との適当な変調方式によるディジタル変調が施され、送信信号として出力される。
【００２６】
変調装置１５０において施されるディジタル変調としては、振幅変調（ＡＳＫ）、周波数変調（ＦＳＫ）および位相変調（ＰＳＫ）等が可能であるが、ここではディジタル位相変調を例に挙げて説明する。
【００２７】
ディジタル位相変調とは、ディジタル・データの「０」または「１」からなるビット構成を位相に対応させ、搬送波に対してこの位相を切り換えることで情報を伝送する方式である。ディジタル位相変調方式は、さらに、使用する位相の数により、ＢＰＳＫ、ＱＰＳＫ（または４ＰＳＫ）、８ＰＳＫ等がある。
【００２８】
ディジタル位相変調された送信信号は、受信装置において、搬送波の一つの位相状態（伝送シンボル）を調べることにより、ＢＰＳＫでは１ビット、ＱＰＳＫでは２ビット、８ＰＳＫでは３ビットの情報を伝送することができ、これは各位相変調方式によって伝送効率が異なることを示す。しかし、伝送効率が大きくなるほど隣り合う伝送シンボルが接近して位相間の明確な区別が困難となり、情報の誤りを生じやすくなるという欠点を有するため、これら３方式による位相変調は、伝送する情報の性質によって適宜選択される。
【００２９】
すなわち、データ・ストリームとして多重化された各情報源のデータに対し、符号化装置１００による符号化率の選択に加え、変調装置１５０による変調方式の選択が可能になる。
【００３０】
図１０は、符号化装置１００から出力されるデータ・ストリームの構成を説明するための説明図である。図１０に示すデータ・ストリームは、上記フレーム構成回路によって構成され、同期符号により識別されるフレーム中に、３つの情報源データを示す符号系列１、符号系列２および符号系列３が多重化されて配置されている。たとえば、符号系列１、符号系列２および符号系列３を順に、符号化率３／４のＱＰＳＫ変調ストリーム、符号化率１／２のＱＰＳＫ変調ストリームおよび符号化率１／２のＢＰＳＫ変調ストリームに割り当てることができる。
【００３１】
また、いくつかのフレームを１まとまりの情報（以下、「スーパー・フレーム」と称する）として処理することもできる。この場合、たとえば、８つのフレームから構成されるスーパー・フレームにおいて、各フレームの先頭に、同期符号を配置するとともに、最後２フレーム中にさらに上記したリードソロモン符号に相当するパリティ信号を配置し、誤り訂正能力を高めることができる。
【００３２】
つぎに、上述した送信装置から送信された送信信号を受信し、復調および復号をおこなう受信装置について説明する。図１１は、従来の受信装置の概略構成を示すブロック図である。なお、図１１は、図７の送信装置に対応したディジタル衛星放送の受信装置の一例を示している。図１１において、受信装置は、ディジタル位相復調回路からなる復調装置１９０と、復号装置２００とから構成される。
【００３３】
また、復号装置２００は、パンクチャド復号器２１０と、ビタビ復号器２２０と、同期捕捉器２３０と、データストリーム復号器２４０と、多重化制御信号生成器２５０と、多重化情報記憶部２６０と、から構成される。さらに、データストリーム復号器２４０は、図７に示した多重化器１１０の構成と対応するように、たとえば、デインタリーバ、エネルギー拡散信号除去回路、リードソロモン符号誤り訂正回路と、から構成され、多重化されたデータ・ストリームの復号処理をおこなう。以下に図１１に示す受信装置の動作について説明する。
【００３４】
まず、復号装置２００の多重化制御信号生成器２５０において、図７に示した多重化制御信号生成器１４０と同様に、多重化制御信号が生成される。なお、多重化制御信号によって示される多重化情報は、多重化情報記憶部２６０においてあらかじめ記憶されており、多重化制御信号生成器２５０は、この多重化情報に基づいて多重化制御信号を生成する。
【００３５】
そして、復調装置１９０が、受信信号に対し、上記した多重化制御信号により示される情報源データの取得タイミングおよび変調方式に従った復調処理を施す。すなわち、復調装置１９０は、受信信号から、送信装置の変調装置１５０において変調処理の施される前の状態の符号化列を抽出し、この例においては、ディジタル位相復調をおこなう。
【００３６】
復調装置１９０によって復調された信号は、復号装置２００のパンクチャド復号器２１０に入力され、パンクチャド復号器２１０は、入力した信号を、上記多重化制御信号により示される符号化率に基づき、パンクチャド符号化器１３０において消去されたビットを挿入する（デパンクチャリング）。
【００３７】
パンクチャド復号器２１０によってデパンクチャリングされた符号化列は、ビタビ復号器２２０に入力され、送信装置の畳込み符号化器１２０において符号化された畳込み符号の復号がおこなわれる。具体的には、ビタビ復号器２２０は、入力された符号化列が示す符号とトレリス線図上の符号とのハミング距離をパスメトリックとして演算するとともに、ハミング距離の小さいパスメトリックを生き残りパスとして残し、さらに、このうちハミング距離が最小となるパスメトリックに対応する符号化列を最尤な符号として復号するものである。
【００３８】
ビタビ復号器２２０により復号された符号化列は、同期捕捉器２３０に入力される。同期捕捉器２３０は、データ・ストリームから図１０に示したようなフレームの同期符号を検出し、多重化された各符号化列に対する復号タイミングを得るための制御信号を生成する回路である。
【００３９】
図１２は、同期捕捉器２３０の概略構成を示すブロック図である。図１２に示すように、同期捕捉器２３０は、入力された符号化列を符号列検出回路２３１に入力するとともに、バッファ２３５に入力する。符号列検出回路２３１では、入力された符号化列から上記同期符号を検出して検出信号を出力する。そして、同期捕捉制御回路２３２は、この検出信号と所定の同期クロックとの入力によって、同期タイミングを示す信号を出力する。
【００４０】
そして、制御信号発生回路２３３は、同期捕捉制御回路２３２から出力された信号を入力することにより、現時点が上記したフレームの先頭に位置することを示す制御信号を出力する。一方、バッファ２３５に入力された符号化列は、上記制御信号の出力が完了するまで遅延され、所定のタイミングにより、データ・ストリームとして出力される。なお、同期捕捉器２３０から出力された制御信号は、図１１に示した多重化制御信号生成器２５０に入力され、多重化制御信号の出力タイミングを得るために利用される。
【００４１】
同期捕捉器２３０から出力されたデータ・ストリームは、データストリーム復号器２４０に入力され、図７に示した多重化器１１０を構成するインタリーバ、エネルギー拡散回路、リードソロモン符号化回路において施された符号化処理に対応した復号化処理が順に施される。
【００４２】
データストリーム復号器２４０から出力された復号後のデータ・ビット列は復号装置２００の出力となり、後段に接続される図示を省略するＭＰＥＧ再生装置等に入力される。ＭＰＥＧ再生装置等では、情報源の選択により、上記データ・ビット列から該当するデータの抽出がおこなわれ、抽出したデータを動画像として表示する。
【００４３】
【発明が解決しようとする課題】
しかしながら、上記したように、畳込み符号化器１２０とビタビ復号器２２０からなる送受信伝送系では、連続して伝送された過去のビット列の重畳に基づいた演算方法により符号化および復号をおこなっているため、誤り訂正能力の高い符号化率を有した符号系列は、誤り訂正能力の低い符号化率を有した符号系列において誤り訂正をすることができなかった場合にその影響を受けてしまい、多重化されたデータ・ストリーム全体の誤り訂正能力を低下させてしまうという問題があった。
【００４４】
たとえば、多重化されたデータ・ストリームを構成する各符号系列間において、異なる２種類以上の符号化率が使用された状態で、伝送路上に比較的大きな雑音が混入した場合、多重化された符号系列のうち、本来、誤り訂正能力の高い符号化率を有した符号系列では十分に誤り訂正が可能であるにもかかわらず、誤り訂正能力の低い符号化率を有した符号系列の復号結果が誤りを含んだままの状態であるすると、ビタビ複合器は、づきに連続して入力される誤り訂正能力の高い符号化率を有した符号系列に対しても、上記した誤りを含んだ符号系列を用いたパスメトリックの算出により復号をおこなってしまう。このため、この誤り訂正能力の高い符号化率を有した符号系列の復号をも正しくおこなうことができなくなるという問題点があった。
【００４５】
このような問題の解決策として、たとえば、特開平９−２４７００３号公報の「情報受信装置」は、畳込み符号化器によって、多重化された複数の符号系列に対して符号化率が変化する直前に既知の「終結ビット」を挿入し、ビタビ複合器がこの「終結ビット」を検出したタイミングでパスメトリックを初期化するような技術が開示されている。
【００４６】
これにより、符号系列ごとにパスメトリックが初期化された状態、すなわちビタビ復号器内で演算したハミング距離の記憶器が初期化された状態でビタビ復号を開始することができ、異なる符号化率を有する符号系列に復号の影響が及ぶのを防止している。
【００４７】
しかしながら、この「情報受信装置」は、ディジタル衛星放送等のデータ伝送の規格上、各符号系列に「終結ビット」を挿入できない場合には、上記問題を解決できない。仮に、「終結ビット」の挿入および検出をおこなわずに、上記したパスメトリックの初期化を符号化率の変化点、すなわちつぎの符号系列の伝送開始時点でおこなうと、畳込み符号が破綻し誤り訂正能力が低下する場合があるという新たな問題が生じてしまう。
【００４８】
たとえば、誤り訂正能力の低い符号と誤り訂正能力の高い符号とが多重化されたデータ・ストリームに、誤り訂正能力の低い符号でも十分に誤り訂正が可能な程度の誤りが伝送路に生じている場合であっても、符号系列の変化点において上記した初期化をおこなうと、符号系列の先頭付近の復号が不可能となり、初期化しない場合よりも多くの誤りを生じるという結果を招いてしまう。
【００４９】
本発明は、上述の問題点に鑑みてなされたものであって、上記した「終結ビット」が挿入されずに多重化された複数の符号系列に対しても、伝送路上の雑音強度や連続する符号系列の符号化率の大小関係に応じて、ビタビ復号器におけるパスメトリックを初期化することにより、安定度・信頼度の高い最適な復号をおこなうことを目的とする。
【００５０】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明にかかる復号方法および復号装置は、少なくともビタビ復号器を備え、少なくとも畳込み符号により符号化され、かつ、符号化率および変調方式が個々に設定された複数の符号系列が時分割に多重化されて構成された多重データを入力し、雑音強度測定手段（雑音強度測定器１２に相当）によって、上記した多重データに含まれる雑音強度を測定し、比較手段（比較器１４に相当）が、測定した雑音強度があらかじめ設定された値以上を示す場合にその旨を通知し、この通知に応じて初期化信号生成手段（多重化制御信号生成器２５０に相当）が、前記符号系列個々に対しての復号が開始されるタイミングで初期化信号を前記ビタビ復号器に入力することにより、演算されたパスメトリックを初期化する。
【００５１】
この発明によれば、雑音強度測定手段によって所定の値以上の雑音が検出された場合のみにビタビ復号器のパスメトリックを初期化するので、初期化によって生じる復号特性の劣化を加味してもなお初期化の効果が得られるような雑音が生じている場合に限って初期化することが可能となる。
【００５２】
この発明の復号方法および復号装置は、信号選別手段（信号選別器３２に相当）によって、復号を開始する符号系列の有する符号化率が、直前に復号された符号系列の有する符号化率よりも小さい場合のみにビタビ復号器のパスメトリックを初期化する。
【００５３】
この発明によれば、初期化信号が入力されたタイミングが、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点であると判定した場合に限り、ビタビ復号器を初期化するので、誤り訂正能力の高い符号化率を有する符号系列の復号によって演算されたパスメトリックの演算結果を、後につづく誤り訂正能力の低い符号化率を有する符号系列の復号をおこなう際に利用できる。
【００５４】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる復号方法および復号装置の好適な実施の形態を詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００５５】
（実施の形態１）
まず、実施の形態１にかかる復号方法および復号装置について説明する。実施の形態１にかかる復号方法および復号装置は、上述した従来の復号装置２００において、復調装置１９０から出力された信号から雑音強度を測定し、測定した雑音強度が所定の値を超えた場合にのみ、多重化制御信号生成器２５０を経由して、ビタビ復号器２２０に、パスメトリックの初期化を指示する初期化信号を入力することを特徴としており、これにより伝送路上に混入する雑音の度合いに応じた最適な復号をおこなうことができる。
【００５６】
図１は、実施の形態１にかかる復号装置の概略構成を示すブロック図である。図１に示す復号装置１０は、パンクチャド復号器２１０に入力される信号から雑音の強度を測定して数値化する雑音強度測定器１２と、雑音強度測定器１２から出力された測定結果が所定の値を超えているか否かを比較し、その比較結果を示す信号（以下、通知信号と称する）を出力する比較器１４と、を設けた点と、多重化制御信号生成器２５０が比較器１４から出力された通知信号に応じて、ビタビ復号器２２０に上記した初期化信号を出力する点とが、従来の復号装置２００と異なる。
【００５７】
なお、その他の従来の復号装置２００と共通する構成要素については、図１１と同一符号を付してその説明を省略する。ただし、ビタビ復号器２２０は、外部からの信号により内部のハミング距離記憶器を初期化する機能を有するものとする。
【００５８】
つぎに、この復号装置１０の動作について説明する。まず、図１１に示した復調装置１９０等から出力された信号は、パンクチャド復号器２１０に入力されるとともに、雑音強度測定器１２に入力される。雑音強度測定器１２では、入力された信号から、所定の時間間隔でＢＥＲ（Bit Error Rate）等の雑音強度を測定し、測定した結果を測定信号として出力する。雑音強度測定器１２から出力された測定信号は、比較器１４に入力され、許容できる雑音であるか否かが判定される。
【００５９】
比較器１４にはあらかじめ許容できる雑音の上限を示した値が設定されており、上記した測定信号の示す値が、この設定値を超える場合には、たとえば通知信号としてローレベルのパルス信号が出力される。また、設定値を超えない場合には、ハイレベル状態を保った信号が出力される。
【００６０】
一方、パンクチャド復号器２１０に入力された信号は、上述したように、パンクチャド復号器２１０、ビタビ復号器２２０、同期捕捉器２３０およびデータストリーム復号器２４０に順次入力され、復号処理が施される。ここで、同期捕捉器２３０により生成された制御信号は、多重化制御信号生成器２５０にフィードバックされ、パンクチャド復号器２１０およびデータストリーム復号器２４０において、多重化情報に従った符号系列ごとの復号をおこなうための多重化制御信号のタイミングをとるために使用される。
【００６１】
この際、多重化制御信号生成器２５０は、比較器１４から出力された通知信号を入力しており、この通知信号が上記したように設定値を超えた状態を示す場合、すなわち受信信号に大きな雑音が混入されている場合には、同期捕捉器２３０から出力された制御信号に基づくタイミング、すなわち符号系列個々に対しての復号が開始されるタイミングで初期化信号を出力する。
【００６２】
この初期化信号は、ビタビ復号器２２０に入力され、ビタビ復号器２２０はこの入力に応じて、現在までに演算して記憶しているハミング距離、すなわちパスメトリックを初期化する。この初期化により、直前に位置する符号化列の復号において重畳された雑音に影響されてしまうのを回避することができる。
【００６３】
ここで問題となるのは、パスメトリックを初期化するため、符号系列の初段において、ビタビ復号の最尤判断の信頼度が低下してしまう。しかしながら、受信信号にある大きさ以上の雑音が混入した状態では、この初期化処理を施した方が、より正確な復号をおこなえることが発明者が実施した実験により確認されている。よって、比較器１４に設定される設定値は、初期化処理を施した場合に効果を有するか否かの閾値として定められる必要がある。
【００６４】
また、この比較器１４の設定値は、レジスタを設けて外部信号により可変できるようにすることもできる。図２は、実施の形態１にかかる復号装置においてレジスタを設けた場合の概略構成を示す図である。図２において、レジスタ２２は、上記した設定値を記憶・保持する機能を有し、比較器１４は、このレジスタ２２に記憶された設定値を参照することによって、伝送路の状況や受信する符号に応じて、多重化制御信号生成器２５０に入力する通知信号、すなわち初期化する条件を変えることが可能になる。
【００６５】
なお、復号装置１０および２０において、雑音強度測定器１２は、上述したように、図示を省略した復調装置から出力された復調後の信号に対して雑音強度の測定をおこなうようにしてもよく、また、復調装置に入力される受信信号に対して雑音強度測定をおこなうようにしてもよい。
【００６６】
また、上記した通知信号に応じて初期化信号を出力するのに、多重化制御信号生成器２５０を利用せずに、それに代えて初期化信号生成器を設けるようにしてもよい。
【００６７】
以上に説明したように実施の形態１にかかる復号方法および復号装置は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度を測定し、測定した結果が所定の設定値以上の値を示す場合に、ビタビ復号器２２０に対し、所定のタイミングでパスメトリックの初期化を示す初期化信号を入力するので、受信信号に比較的大きな雑音が混入された場合に対して得られる復号結果よりも、信頼度の高い復号結果を得ることができる。
【００６８】
特に、実施の形態１にかかる復号方法および復号装置によれば、低い符号化率では誤り訂正を十分におこなうことができない程度の雑音が生じている場合にも、符号系率の高い符号化率を有する符号系列において、この影響を受けずに、本来の誤り訂正能力の高い確実な復号が可能となる。
【００６９】
（実施の形態２）
つぎに、実施の形態２にかかる復号方法および復号装置について説明する。実施の形態２にかかる復号方法および復号装置は、上述した実施の形態１にかかる復号装置２０において、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点においてのみに、上記した初期化信号をビタビ復号器２２０に入力することを特徴としている。
【００７０】
図３は、実施の形態２にかかる復号装置の概略構成を示すブロック図である。図３に示す復号装置３０は、さらに、多重化情報記憶部２６０に記憶された多重化情報に基づいて多重化制御信号生成器２５０から出力された初期化信号をビタビ復号器２２０に入力するか否かを選別する信号選別器３２を設けた点が、図２に示した復号装置２０と異なる。なお、その他の実施の形態１にかかる復号装置２０と共通する構成要素については、図２と同一符号を付してその説明を省略する。
【００７１】
つぎに、この復号装置２０の動作について、実施の形態１と異なる点のみ説明する。図３において、まず、比較器１４から多重化制御信号生成器２５０に、設定値を越える雑音強度測定結果が得られた状態を示す通知信号が入力されると、多重化制御信号生成器２５０は、同期捕捉器２３０から出力された制御信号に応じたタイミングで初期化信号を出力する。ここで、この初期化信号は一旦、信号選別器３２に入力される。また、信号選別器３２は、多重化情報記憶部２６０に記憶された多重化情報をも入力しており、初期化信号が入力されたタイミングが、どの符号系列からどの符号系列への変化点を示すものであるかを判定することができる。
【００７２】
特に、信号選別器３２は、初期化信号が入力されたタイミングが、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点であると判定した場合に限り、多重化制御信号生成器２５０から出力された初期化信号をビタビ復号器２２０へと受け渡す。
【００７３】
誤り訂正能力の高い符号化率を有する符号系列の復号では、比較的大きな雑音が混入された信号に対しても十分な誤り訂正をおこなうことができ、後につづく誤り訂正能力の低い符号化率を有する符号系列の復号に影響を与えることはない。逆にこの場合の変化点において、上記したような初期化をおこなった場合には、かえって復号特性が劣化してしまう。
【００７４】
そこで、信号選別器３２を設けることによって、誤り訂正能力の高い符号化率を有する符号系列から誤り訂正能力の低い符号化率を有する符号系列への変化点において、ビタビ復号器２２０が初期化されるのを禁止している。
【００７５】
以上に説明したように実施の形態２にかかる復号方法および復号装置は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度が所定値を超え、かつ誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点において、ビタビ復号器２２０を初期化するので、雑音の影響がより少ない高信頼な復号結果を得ることができる。
【００７６】
（実施の形態３）
つぎに、実施の形態３にかかる復号方法および復号装置について説明する。実施の形態３にかかる復号方法および復号装置は、上述した実施の形態２にかかる復号装置３０において、さらに、データストリーム復号器２４０によって復号されたデータ・ストリームから、多重化された複数の符号系列を抽出して分配することを特徴としている。
【００７７】
図４は、実施の形態３にかかる復号装置の概略構成を示すブロック図である。図４に示す復号装置４０は、データストリーム復号器２４０の後段に、データストリームを構成する複数の符号系列を分配する分配器４２を設けた点が、図３に示した復号装置３０と異なる。なお、その他の実施の形態２にかかる復号装置３０と共通する構成要素については、図３と同一符号を付してその説明を省略する。なお、多重化制御信号生成器２５０は、さらに、分配器４２による符号系列の分配タイミングを示す信号を生成する機能を有する。
【００７８】
復号装置１０，２０および３０の接続先となる装置において、データストリーム復号器２４０により復号されたデータ・ストリームから、多重化された符号系列を選別して分配する場合には、この接続先となる装置においても、多重化制御信号生成器２５０および多重化情報記憶部２６０に相当する回路構成により、多重化情報の保持および多重化制御信号の生成が必要となっていた。
【００７９】
そこで、復号装置４０において、分配器４２をデータストリーム復号器２４０の後段に設けることにより、この復号装置４０を搭載する受信装置全体の回路構成を簡単にすることができる。なお、復号装置４０内には元々多重化制御信号生成器２５０のように、パンクチャド符号を切り替えるための信号等が存在するため、情報を分配するための信号を生成するのは容易である。
【００８０】
以上に説明したように実施の形態３にかかる復号方法および復号装置は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度が所定値を超え、かつ誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点において、ビタビ復号器２２０を初期化することに加え、データストリーム復号器２４０の後段に、多重化された符号系列を分配する分配器４２を設けているので、実施の形態２による効果を享受できるとともに、この復号装置４０を搭載する受信装置全体の回路構成を簡単にすることができる。
【００８１】
（実施の形態４）
つぎに、実施の形態４にかかる復号方法および復号装置について説明する。上述した実施の形態１〜３にかかる復号装置１０、２０、３０および４０においては、多重化情報は受信側において既知のものであり、多重化情報記憶部２６０においてあらかじめ記憶されていたが、実施の形態４にかかる復号方法および復号装置は、送信装置から伝送される送信信号に多重化情報が含まれ、この多重化情報の受信により動的に復号処理をおこなうことを特徴としている。
【００８２】
図５は、実施の形態４にかかる復号装置において復号するデータ・ストリームの構成を説明するための説明図である。図５に示すように、実施の形態４にかかる復号装置が、図示を省略する復調装置を介して入力する信号は、たとえば、一つのフレーム中に、同期符号１によって検出される多重化情報と、同期符号２によって検出される多重化された符号系列１〜３と、を配置している。
【００８３】
図６は、実施の形態４にかかる復号装置の概略構成を示すブロック図である。図６に示す復号装置６０は、多重化情報を復号する多重化情報復号器６４を設けた点が、図４に示した復号装置４０と異なる。なお、その他の実施の形態３にかかる復号装置４０と共通する構成要素については、図４と同一符号を付してその説明を省略する。なお、多重化情報記憶部２６０は、上記した多重化情報復号器６４から出力された多重化情報を示す信号を入力し、入力した信号に基づいて、記憶する多重化情報を書き換える機能を有する。
【００８４】
つぎに、この復号装置６０の動作について、実施の形態３と異なる点のみ説明する。ここで、送信装置の符号化装置から出力されるデータ・ストリームは、上述した符号化装置１００の多重化器１１０において、複数の情報源データをリードソロモン符号化回路、フレーム構成回路、エネルギー拡散回路およびインタリーバからなる系によって符号化するとともに、多重化情報をリードソロモン符号化回路およびエネルギー拡散回路によって符号化し、これらを同期符号の付加とともに多重化することにより得られたものとする。
【００８５】
図６において、同期捕捉器６２は、図１２に示したように、多重化制御信号生成器２５０に入力する制御信号の生成をおこなうことに加えて、入力された信号からデータ・ストリームと多重化情報を示す符号系列との抽出をおこなう。
【００８６】
同期捕捉器６２において抽出されたデータ・ストリームは、データストリーム復号器２４０に入力され、上述したような復号処理が施される。一方、同期捕捉器６２において多重化情報を示す符号系列は、多重化情報復号器６４に入力される。多重化情報復号器６４は、図示を省略するエネルギー拡散信号除去回路およびリードソロモン符号誤り訂正回路から構成され、入力された符号系列から多重化情報の復号処理をおこなう。
【００８７】
多重化情報復号器６４において復号された多重化情報は、多重化情報信号として、多重化情報記憶部２６０に入力され、多重化情報記憶部２６０は、記憶されている多重化情報をこの多重化情報信号が示す多重化情報に更新する。そして、多重化情報記憶部２６０に記憶された多重化情報は、上述したとおり、多重化制御信号生成器２５０によって参照される。
【００８８】
以上に説明したように実施の形態４にかかる復号装置および復号方法は、多重化された符号系列により構成されるデータを送受信する伝送系において、受信信号に混入した雑音強度が所定値を超え、かつ誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点において、ビタビ復号器２２０を初期化するとともに、多重化された符号系列を分配することに加え、受信信号に多重化情報が含まれている場合に、その多重化情報の復号をおこない、多重化された各符号系列の復号形式を動的に変更することができるので、多重化形態が変更されるような送信信号に対して復号をおこなう場合にも、実施の形態３による効果を享受できる。
【００８９】
【発明の効果】
以上、説明したとおり、本発明によれば、雑音強度測定手段によって所定の値以上の雑音が検出された場合のみにビタビ復号器のパスメトリックを初期化するので、初期化によって生じる復号特性の劣化を加味してもなお初期化の効果が得られるような雑音が生じている場合に限って初期化することが可能となり、受信信号に比較的大きな雑音が混入された場合に対しておこなわれる復号よりも、安定度・信頼度の高い最適な復号をおこなうことができる。
【００９０】
また、本発明によれば、初期化信号が入力されたタイミングが、誤り訂正能力の低い符号化率を有する符号系列から誤り訂正能力の高い符号化率を有する符号系列への変化点であると判定した場合に限り、ビタビ復号器を初期化するので、誤り訂正能力の高い符号化率を有する符号系列の復号によって演算されたパスメトリックの演算結果を、後につづく誤り訂正能力の低い符号化率を有する符号系列の復号をおこなう際に利用でき、雑音の影響がより少ない高信頼な復号結果を得ることができる。
【図面の簡単な説明】
【図１】実施の形態１にかかる復号装置の概略構成を示すブロック図である。
【図２】実施の形態１にかかる別の復号装置の概略構成を示すブロック図である。
【図３】実施の形態２にかかる復号装置の概略構成を示すブロック図である。
【図４】実施の形態３にかかる復号装置の概略構成を示すブロック図である。
【図５】実施の形態４にかかる復号装置において復号するデータ・ストリームの構成を説明するための説明図である。
【図６】実施の形態４にかかる復号装置の概略構成を示すブロック図である。
【図７】従来の送信装置の概略構成を示すブロック図である。
【図８】従来の送信装置における畳込み符号化器の概略構成を示すブロック図である。
【図９】従来の送信装置においてパンクチャリングにより得られる符号化率の例を説明する説明図である。
【図１０】従来の符号化装置から出力されるデータ・ストリームの構成を説明するための説明図である。
【図１１】従来の受信装置の概略構成を示すブロック図である。
【図１２】従来の受信装置における同期捕捉器の概略構成を示すブロック図である。
【符号の説明】
１０，２０，３０，４０，６０，２００ 復号装置
１２ 雑音強度測定器
１４ 比較器
２２ レジスタ
３２ 信号選別器
４２ 分配器
６２，２３０ 同期捕捉器
６４ 多重化情報復号器
１００ 符号化装置
１１０ 多重化器
１２０ 畳込み符号化器
１２４，１２５ ＥＸＯＲ回路
１２８ 並直列変換部
１３０ パンクチャド符号化器
１４０ 多重化制御信号生成器
１５０ 変調装置
１９０ 復調装置
２００ 復号装置
２１０ パンクチャド復号器
２２０ ビタビ復号器
２３１ 符号列検出回路
２３２ 同期捕捉制御回路
２３３ 制御信号発生回路
２３５ バッファ
２４０ データストリーム復号器
２５０ 多重化制御信号生成器
２６０ 多重化情報記憶部
Claims (4)
- 少なくとも畳込み符号により符号化され、かつ、符号化率および変調方式が個々に設定された複数の符号系列が時分割に多重化されて構成された多重データをビタビ復号法により復号する復号方法において、
前記多重データに含まれる雑音強度を測定し、測定した雑音強度があらかじめ設定された値以上を示す場合に、前記符号系列個々に対しての復号が開始されるタイミングで、復号を開始する符号系列の有する符号化率が、直前に復号された符号系列の有する符号化率よりも小さい場合のみに前記ビタビ復号法より演算されたパスメトリックを初期化することを特徴とする復号方法。 - 畳込み符号により符号化され、かつ、符号化率および変調方式が個々に設定された複数の符号系列が時分割に多重化されて構成された多重データを復号するビタビ復号器を備えた復号装置において、
前記多重データに含まれる雑音強度を測定する雑音強度測定手段と、
前記雑音強度が、あらかじめ設定された値以上を示す場合に通知信号を出力する比較手段と、
前記通知信号が入力された場合に、前記符号系列個々に対しての復号が開始されるタイミングで、前記ビタビ復号器において演算されたパスメトリックを初期化する初期化信号を出力する初期化信号生成手段と、
復号を開始する符号系列の有する符号化率が、直前に復号された符号系列の有する符号化率よりも小さい場合のみに、前記初期化信号を前記ビタビ復号器に入力する信号選別手段と、
を備えたことを特徴とする復号装置。 - 前記多重データが復号された後に、該多重データを前記複数の符号系列個々に対応する情報に分配する分配手段を備えたことを特徴とする請求項２に記載の復号装置。
- 前記多重データに多重化情報が付加されたデータを入力した場合に、該データから前記多重化情報を抽出して復号する多重化情報復号手段を備えたことを特徴とする請求項２または３に記載の復号装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25931599A JP3923685B2 (ja) | 1999-09-13 | 1999-09-13 | 復号方法および復号装置 |
| US09/634,637 US7107513B1 (en) | 1999-09-13 | 2000-08-08 | Method and apparatus for decoding received data in a communications system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25931599A JP3923685B2 (ja) | 1999-09-13 | 1999-09-13 | 復号方法および復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001086009A JP2001086009A (ja) | 2001-03-30 |
| JP3923685B2 true JP3923685B2 (ja) | 2007-06-06 |
Family
ID=17332381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25931599A Expired - Fee Related JP3923685B2 (ja) | 1999-09-13 | 1999-09-13 | 復号方法および復号装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7107513B1 (ja) |
| JP (1) | JP3923685B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001285234A (ja) * | 2000-04-04 | 2001-10-12 | Sony Corp | データ多重化装置およびデータ多重化方法、並びに記録媒体 |
| US7992067B1 (en) * | 2001-11-09 | 2011-08-02 | Identita Technologies International SRL | Method of improving successful recognition of genuine acoustic authentication devices |
| EP1841079A4 (en) * | 2005-01-19 | 2010-07-21 | Pioneer Corp | DIGITAL RECEIVER AND DECODING METHOD |
| US7773551B1 (en) * | 2005-03-18 | 2010-08-10 | Raytheon Company | Data handling in a distributed communication network |
| WO2007007338A2 (en) * | 2005-07-14 | 2007-01-18 | Siano Mobile Silicon Ltd. | A method for efficient energy consumption in battery powered handheld and mobile devices |
| JP4575288B2 (ja) * | 2005-12-05 | 2010-11-04 | 株式会社東芝 | 記憶媒体、記憶媒体再生装置、記憶媒体再生方法および記憶媒体再生プログラム |
| JP2007335012A (ja) * | 2006-06-15 | 2007-12-27 | Fujitsu Ltd | 制御装置および記憶装置 |
| JP2008053896A (ja) * | 2006-08-23 | 2008-03-06 | Nec Electronics Corp | 受信装置、移動体通信システム、及び受信方法 |
| JP5364737B2 (ja) * | 2011-02-15 | 2013-12-11 | 株式会社東芝 | 誤り訂正復号装置及び受信システム |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3252487B2 (ja) * | 1992-10-23 | 2002-02-04 | 松下電器産業株式会社 | セルラ無線電話システム |
| US5363413A (en) * | 1993-05-20 | 1994-11-08 | Motorola, Inc. | Data decoder and method for use therein using a dynamically indexed channel state metric |
| JP3422012B2 (ja) | 1996-03-11 | 2003-06-30 | ソニー株式会社 | 情報復号装置および方法 |
| US5949832A (en) * | 1996-03-26 | 1999-09-07 | Sicom, Inc. | Digital receiver with tunable analog filter and method therefor |
-
1999
- 1999-09-13 JP JP25931599A patent/JP3923685B2/ja not_active Expired - Fee Related
-
2000
- 2000-08-08 US US09/634,637 patent/US7107513B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7107513B1 (en) | 2006-09-12 |
| JP2001086009A (ja) | 2001-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7111221B2 (en) | Digital transmission system for an enhanced ATSC 8-VSB system | |
| KR100247373B1 (ko) | 신호 송신 장치, 신호 수신 장치, 및 신호 송수신방법 | |
| EP0663775B1 (en) | Method and apparatus for communicating multilevel modulated data using concatenated coding | |
| US20030099303A1 (en) | Digital television (DTV) transmission system using enhanced coding schemes | |
| US7675994B2 (en) | Packet identification mechanism at the transmitter and receiver for an enhanced ATSC 8-VSB system | |
| JP3230766B2 (ja) | トレリス符号化ｑａｍを使用したデジタルデータ通信方法および装置 | |
| KR100920726B1 (ko) | 단일반송파 전송시스템 및 그 전송방법 | |
| CN101283593B (zh) | 外编码器及其外编码方法 | |
| US20030169189A1 (en) | Robust system for transmitting and receiving map data | |
| CA2404404A1 (en) | An improved digital transmission system for an enhanced atsc 8-vsb system | |
| WO1998058468A1 (fr) | Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs | |
| US7630456B2 (en) | Method and/or apparatus to efficiently transmit broadband service content using low density parity code based coded modulation | |
| JP3923685B2 (ja) | 復号方法および復号装置 | |
| US6618450B1 (en) | Receiving apparatus and receiving method | |
| US20020158781A1 (en) | Coding a data stream | |
| JP2000165463A (ja) | 復調器 | |
| KR101199372B1 (ko) | 디지털 방송 시스템 및 처리 방법 | |
| EP1083660A1 (en) | Data transmission system, data receiver, and data transmitting method | |
| US6192500B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
| US20040085231A1 (en) | Robust system for transmitting and receiving map data | |
| US6874115B1 (en) | Multi-mode decoding for digital audio broadcasting and other applications | |
| JP3691211B2 (ja) | デジタル信号送信装置、およびデジタル信号受信装置 | |
| JP2991694B1 (ja) | デジタル送信装置および受信装置 | |
| BOOK | Flexible Advanced Coding and Modulation Scheme for High Rate Telemetry Applications | |
| JP2003023411A (ja) | 直交周波数分割多重信号生成装置、及び直交周波数分割多重信号復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041208 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061023 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061031 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061225 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070220 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070222 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100302 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100302 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120302 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140302 Year of fee payment: 7 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |