(57)【要約】【課題】雑音の多い環境、すなわち、受信された信号が１４．９ｄＢより小さいＳＮＲを有する環境でも安定的にデコーディング処理できる連続コードデコーダ及びその方法を提供する。【解決手段】本発明の連続コードデコーダ３００は第１外部デコーダ３１２よりの第１外部メッセージデータだけでなく、第１内部デコーダ３０２からのパリティデータ、及び第１外部デコーダ３１２よりの信頼性情報を利用する。【選択図】      図３
2004208269.tif 000002
【特許請求の範囲】
【請求項１】
入力される連続コードを表すデータをデコーディングして第１内部メッセージデータとパリティデータとを出力する第１内部デコーダと、
前記第１内部メッセージデータをデコーディングして信頼性情報と第１外部メッセージデータとを出力する第１外部デコーダと、
前記第１外部デコーダからの前記信頼性情報、前記第１外部メッセージデータ、及び前記第１内部デコーダからの前記パリティデータを処理して前記第１外部メッセージデータをデコーディングした第２内部メッセージデータを出力する第２内部デコーダと、
前記第２内部メッセージデータをデコーディングして出力する第２外部デコーダと、を具備することを特徴とする連続コードデコーダ。
【請求項２】
前記パリティデータは、第１パリティデータであり、前記第２外部デコーダは第２外部メッセージデータ及び信頼性情報を出力し、前記第２内部デコーダも第２パリティデータを出力し、
前記連続コードデコーダは、
前記第２外部デコーダからの前記信頼性情報、前記第２外部メッセージデータ、及び前記第２内部デコーダからの前記第２パリティデータを処理して、前記第２外部メッセージデータをデコーディングした第３内部メッセージデータを出力する第３内部デコーダと、
前記第３内部メッセージデータをデコーディングして出力する第３外部デコーダと、をさらに具備することを特徴とする請求項１に記載の連続コードデコーダ。
【請求項３】
前記第１内部メッセージデータをデインタリービングし、そのデインタリービングされた第１内部メッセージデータを受け取って動作できる前記第１外部デコーダに出力するデインタリーバをさらに具備することを特徴とする請求項２に記載の連続コードデコーダ。
【請求項４】
前記第１外部メッセージデータをインタリービングし、そのインタリービングされた第１外部メッセージデータを受け取って動作できる前記第２内部デコーダに出力するインタリーバと、
前記第２内部メッセージデータをデインタリービングし、そのデインタリービングされた第２内部メッセージデータを受け取って動作できる前記第２外部デコーダに出力するデインタリーバと、をさらに具備することを特徴とする請求項２に記載の連続コードデコーダ。
【請求項５】
前記第２内部デコーダが前記第１パリティデータを受け取って動作する前に前記第１パリティデータを遅延させる第１ディレー部と、
前記第３内部デコーダが前記第２パリティデータを受け取って動作する前に前記第２パリティデータを遅延させる第２ディレー部と、をさらに具備することを特徴とする請求項２に記載の連続コードデコーダ。
【請求項６】
前記第１内部デコーダは、
ＴＣＭデコーダ、ビタビデコーダ、及びリードソロモンデコーダのうちいずれか１つであり、前記第１外部デコーダはリードソロモンデコーダであることを特徴とする請求項１に記載の連続コードデコーダ。
【請求項７】
前記第１内部メッセージデータをデインタリービングし、そのデインタリービングされた第１内部メッセージデータを受け取って動作できる前記第１外部デコーダに出力するデインタリーバをさらに具備することを特徴とする請求項１に記載の連続コードデコーダ。
【請求項８】
前記第１外部メッセージデータをインタリービングし、そのインタリービングされた第１外部メッセージデータを受け取って動作できる前記第２内部デコーダに出力するインタリーバと、
前記第２内部メッセージデータをデインタリービングし、そのデインタリービングされた第２内部メッセージデータを受け取って動作できる前記第２外部デコーダに出力するデインタリーバと、をさらに具備することを特徴とする請求項１に記載の連続コードデコーダ。
【請求項９】
前記第２内部デコーダが前記パリティデータを受け取って動作する前に前記パリティデータを遅延させるディレー部をさらに具備することを特徴とする請求項１に記載の連続コードデコーダ。
【請求項１０】
前記第２内部デコーダは、
受信されたシンボルについて、前記受信シンボルを含むパケットが訂正できるか否か、及び前記受信シンボルを含むバイトが前記第１外部デコーダによって訂正されたか否かに対する情報に基づいて送信信号の符号化を表すトレリス図で全てのブランチに対する適切なブランチメトリック値を決定するように動作することを特徴とする請求項１に記載の連続コードデコーダ。
【請求項１１】
入力された連続コードを表すデータをデコーディングして第１内部メッセージデータとパリティデータとを出力する第１内部手段と、
前記第１内部メッセージデータをデコーディングして信頼性情報と第１外部メッセージデータとを出力する第１外部手段と、
前記第１外部手段からの前記信頼性情報、前記第１外部メッセージデータ、及び前記第１内部手段からの前記パリティデータを処理して、前記第１外部メッセージデータをデコーディングした第２内部メッセージデータを出力する第２内部手段と、
前記第２内部メッセージデータをデコーディングして出力する第２外部手段と、を具備することを特徴とする連続コードデコーダ。
【請求項１２】
連続コードを表すデータを受信する段階と、
前記受信データをデコーディングして第１内部メッセージデータとパリティデータとを出力する第１内部デコーディング段階と、
前記第１内部メッセージデータをデコーディングして信頼性情報と第１外部メッセージデータとを出力する第１外部デコーディング段階と、
前記第１外部デコーディング段階からの前記信頼性情報、前記第１外部メッセージデータ、及び前記第１内部デコーディング段階からの前記パリティデータを処理して、前記第１外部メッセージデータをデコーディングした第２内部メッセージデータを出力する第２内部デコーディング段階と、
前記第２内部メッセージデータをデコーディングして出力する第２外部デコーディング段階と、を具備することを特徴とする連続コードのデコーディング方法。
【請求項１３】
前記パリティデータは、第１パリティデータであり、前記第２外部デコーディング段階は第２外部メッセージデータ及び信頼性情報を出力し、前記第２内部デコーディング段階も第２パリティデータを出力し、
前記連続コードのデコーディング方法は、
前記第２外部デコーディング段階からの前記信頼性情報、前記第２外部メッセージデータ、及び前記第２内部デコーディング段階からの前記第２パリティデータを処理して、前記第２外部メッセージデータをデコーディングした第３内部メッセージデータを出力する第３内部デコーディング段階と、
前記第３内部メッセージデータをデコーディングして出力する第３外部デコーディング段階と、をさらに具備することを特徴とする請求項１２に記載の連続コードのデコーディング方法。
【請求項１４】
前記第１内部メッセージデータをデインタリービングし、その記デインタリービングされた第１内部メッセージデータを受け取って動作できる前記第１外部デコーディング段階に出力するデインタリービング段階をさらに具備することを特徴とする請求項１３に記載の連続コードのデコーディング方法。
【請求項１５】
前記第１外部メッセージデータをインタリービングし、そのインタリービングされた第１外部メッセージデータを受け取って動作できる前記第２内部デコーディング段階に出力するインタリービング段階と、
前記第２内部メッセージデータをデインタリービングして、そのデインタリービングされた第２内部メッセージデータを受け取って動作できる前記第２外部デコーディング段階に出力するデインタリービング段階と、をさらに具備することを特徴とする請求項１３に記載の連続コードのデコーディング方法。
【請求項１６】
前記第２内部デコーディング段階が前記第１パリティデータを受け取って動作する前に前記第１パリティデータを遅延させる第１ディレー段階と、
前記第３内部デコーディング段階が前記第２パリティデータを受け取って動作する前に前記第２パリティデータを遅延させる第２ディレー段階と、をさらに具備することを特徴とする請求項１３に記載の連続コードのデコーディング方法。
【請求項１７】
前記第１内部デコーディング段階は、
ＴＣＭデコーディング、ビタビデコーディング、及びリードソロモンデコーディングのうちいずれか１つであり、前記第１外部デコーディング段階はリードソロモンデコーディングであることを特徴とする請求項１２に記載の連続コードのデコーディング方法。
【請求項１８】
前記第１内部メッセージデータをデインタリービングし、そのデインタリービングされた第１内部メッセージデータを受け取って動作できる前記第１外部デコーディング段階に出力するデインタリービング段階をさらに具備することを特徴とする請求項１２に記載の連続コードのデコーディング方法。
【請求項１９】
前記第１外部メッセージデータをインタリービングし、そのインタリービングされた第１外部メッセージデータを受け取って動作できる前記第２内部デコーディング段階に出力するインタリービング段階と、
前記第２内部メッセージデータをデインタリービングし、そのデインタリービングされた第２内部メッセージデータを受け取って動作できる前記第２外部デコーディング段階に出力するデインタリービング段階と、をさらに具備することを特徴とする請求項１２に記載の連続コードのデコーディング方法。
【請求項２０】
前記第２内部デコーディング段階が前記パリティデータを受け取って動作する前に前記パリティデータを遅延させるディレー段階をさらに具備することを特徴とする請求項１２に記載の連続コードのデコーディング方法。
【請求項２１】
前記第２内部デコーディング段階は、
受信されたシンボルについて、前記受信シンボルを含むパケットが訂正できるか否か、及び前記受信シンボルを含むバイトが前記第１外部デコーディング段階によって訂正されたか否かに対する情報に基づいて送信信号の符号化を表すトレリス図で全てのブランチに対する適切なブランチメトリック値を決定するように動作することを特徴とする請求項１２に記載の連続コードのデコーディング方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はデジタルテレビ（以下、“ＤＴＶ”と略称する）受信装置に係り、特にＤＴＶ受信装置のデコーダに関する。
【０００２】
【従来の技術】
最近ＤＴＶ分野では、頑強なＤＴＶ受信装置やデジタルセットトップボックスに関する研究が多く行なわれている。ＤＴＶ信号の送受信のための残留側波帯（Ｖｅｓｔｉｇｉａｌ Ｓｉｄｅ Ｂａｎｄ、以下“ＶＳＢ”と略称する）信号はＡＴＳＣ（Ａｄｖａｎｃｅｄ Ｔｅｌｅｖｉｓｉｏｎ Ｓｕｂｃｏｍｍｉｔｔｅｅ）で規定している。ところが、１つのキャリアを有するＶＳＢ信号形式の地上波放送信号は多重経路のチャンネル下で、ＤＴＶ受信装置によって受信し難い。したがって、雑音の多い多重経路のチャンネル下で、ＶＳＢ信号を安定的に受信できる頑強な受信装置は必須である。ここでは頑強な受信装置のために使われるデコーダについて言及する。
【０００３】
特に、デコーダでデコーディングされる連続コードは内部コード及び外部コードよりなる二重構造に符号化された形態のコードである。内部コードが外部コードを符号化する。内部コードは通信チャンネルから流入される殆どのエラーを訂正し、一般的な回線コードに当たる。外部コードは最初のデコーディング時に発生する大部分のデコーディングエラーを訂正する。リードソロモン（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ、以下“ＲＳ”と略称する）コードは主に外部コードに使われる。
【０００４】
図１は、従来の一般的な連続コードデコーダ１００のブロック図である。前記デコーダ１００は外部エンコーダ１０２、オプションのインタリーバ（ｉｎｔｅｒｌｅａｖｅｒ）１０４、内部エンコーダ１０６、変調器１０８、通信チャンネル１１０、復調器１１２、内部デコーダ１１４、前記インタリーバ１０４がある場合に存在するオプションのデインタリーバ１１６、及び外部デコーダ１１８を含む。
【０００５】
図２は、従来の連続コード繰返しデコーダ２００のブロック図である。図２の連続コード繰返しデコーダ２００はＡＴＳＣ８−ＶＳＢ信号を処理するデコーダである。前記デコーダ２００は第１内部ＴＣＭ（Ｔｒｅｌｌｉｓ Ｃｏｄｅｄ Ｍｏｄｕｌａｔｉｏｎ）デコーダ２０２、シンボルデインタリーバ２０６と回線デインタリーバ２０８よりなるオプションのデインタリーバ２０４、第１外部ＲＳデコーダ２１０、回線インタリーバ２１４とシンボルインタリーバ２１６よりなるオプションのインタリーバ２１２、内部ＴＣＭエンコーダ２１８、第２内部ＴＣＭデコーダ２２０、前記インタリーバ２１２がある場合に存在してシンボルデインタリーバ２２４と回線デインタリーバ２２６よりなるオプションの第２デインタリーバ２２２、及び第２外部ＲＳデコーダ２２８を含む。
【０００６】
図２を参照すれば、前記デコーダ２００はＡＷＧＮ（ａｄｄｉｔｉｖｅ ｗｈｉｔｅ  Ｇａｕｓｓｉａｎ ｎｏｉｓｅ）チャンネル環境で動作するように設計される。８−ＶＳＢ信号規格についてのＡＴＳＣ標準は、１４．９ｄＢの最小Ｅｓ／Ｎｏ（ｅｎｅｒｇｙ ｐｅｒ ｓｙｍｂｏｌ）、またはＳＮＲ（ｓｉｇｎａｌｔｏ ｎｏｉｓｅ）で最大ＳＥＲ（ｓｅｇｍｅｎｔ ｅｒｒｏｒ ｒａｔｅ）が１．９３Ｅ−４の信号を受信した場合にも、安定的にデコーディング処理できるデコーダを要求する。
【０００７】
【発明が解決しようとする課題】
前記デコーダ２００は１４．９ｄＢ以上のＳＮＲを有する信号をデコーディングするので、今まではＡＴＳＣ標準を満たせるが、もっと雑音の多い環境、すなわち、受信された信号が１４．９ｄＢより小さいＳＮＲを有する環境では安定的にデコーディング処理できない問題点がある。
【０００８】
また、もし第１外部ＲＳデコーダ２１０でデコーディングされて出力された第１外部メッセージデータにエラーがあるならば、内部ＴＣＭエンコーダ２１８で生成されたパリティデータ（再エンコーディングされたデータ）にもエラーが存在する。この時、第２内部ＴＣＭデコーダ２２０はそういうエラーが訂正できない問題点がある。
【０００９】
したがって、本発明は、従来技術による符号化構造を維持しつつ、雑音の多い環境、すなわち、受信された信号が１４．９ｄＢより小さいＳＮＲを有する環境でも安定的にデコーディング処理できる連続コードデコーダ、及びその方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明による連続コードデコーダは、第１内部デコーダ、第１外部デコーダ、第２内部デコーダ、及び第２外部デコーダを具備する。
前記第１内部デコーダは入力される連続コードを表すデータをデコーディングして第１内部メッセージデータとパリティデータとを出力する。
前記第１外部デコーダは前記第１内部メッセージデータをデコーディングして信頼性情報と第１外部メッセージデータとを出力する。
前記第２内部デコーダは前記第１外部デコーダからの前記信頼性情報、前記第１外部メッセージデータ、及び前記第１内部デコーダからの前記パリティデータを処理して、前記第１外部メッセージデータをデコーディングした第２内部メッセージデータを出力する。
前記第２外部デコーダは前記第２内部メッセージデータをデコーディングして出力する。
【００１１】
前記パリティデータは、第１パリティデータであり、前記第２外部デコーダは第２外部メッセージデータ及び信頼性情報を出力し、前記第２内部デコーダも第２パリティデータを出力し、前記連続コードデコーダは、第３内部デコーダ、及び第３外部デコーダをさらに具備できる。
前記第３内部デコーダは前記第２外部デコーダからの前記信頼性情報、前記第２外部メッセージデータ、及び前記第２内部デコーダからの前記第２パリティデータを処理して、前記第２外部メッセージデータをデコーディングした第３内部メッセージデータを出力する。
前記第３外部デコーダは前記第３内部メッセージデータをデコーディングして出力する。
【００１２】
前記連続コードデコーダは、前記第１内部メッセージデータをデインタリービングし、そのデインタリービングされた第１内部メッセージデータを受け取って動作できる前記第１外部デコーダに出力するデインタリーバをさらに具備できる。
【００１３】
前記連続コードデコーダは、インタリーバ及びデインタリーバをさらに具備できる。前記インタリーバは前記第１外部メッセージデータをインタリービングし、そのインタリービングされた第１外部メッセージデータを受け取って動作でき前記第２内部デコーダに出力し、前記デインタリーバは前記第２内部メッセージデータをデインタリービングし、そのデインタリービングされた第２内部メッセージデータを受け取って動作でき前記第２外部デコーダに出力する。
【００１４】
前記連続コードデコーダは、第１ディレー部及び第２ディレー部をさらに具備できる。前記第１ディレー部は前記第２内部デコーダが前記第１パリティデータを受け取って動作する前に前記第１パリティデータを遅延させ、前記第２ディレー部は前記第３内部デコーダが前記第２パリティデータを受け取って動作する前に前記第２パリティデータを遅延させる。
【００１５】
前記第１内部デコーダは、ＴＣＭデコーダ、ビタビデコーダ、及びＲＳデコーダのうちいずれか１つであり、前記第１外部デコーダはリードソロモンデコーダであることを特徴とする。
【００１６】
前記第２内部デコーダは、受信されたシンボルについて前記受信シンボルを含むパケットが訂正できるか否か、及び前記受信シンボルを含むバイトが前記第１外部デコーダによって訂正されたか否かに対する情報に基づいて送信信号の符号化を示すトレリス図で全てのブランチに対する適切なブランチメトリック値を決定するように動作することを特徴とする。
【００１７】
本発明による連続コードのデコーディング方法は、次のような段階を具備する。
すなわち、本発明による連続コードのデコーディング方法では、まず、連続コードを表すデータを受信し、受信データをデコーディングして第１内部メッセージデータ及びパリティデータを出力する第１内部デコーディング段階を遂行する。次に、前記第１内部メッセージデータをデコーディングして信頼性情報と第１外部メッセージデータとを出力する第１外部デコーディング段階を遂行し、この第１外部デコーディング段階からの前記信頼性情報、前記第１外部メッセージデータ、及び前記第１内部デコーディング段階からの前記パリティデータを処理して、前記第１外部メッセージデータをデコーディングした第２内部メッセージデータを出力する第２内部デコーディング段階を遂行する。その後、前記第２内部メッセージデータをデコーディングして出力する第２外部デコーディング段階を遂行する。
【００１８】
前記パリティデータは、第１パリティデータであり、前記第２外部デコーディング段階は第２外部メッセージデータ及び信頼性情報を出力し、前記第２内部デコーディング段階も第２パリティデータを出力し、前記連続コードのデコーディング方法は、次のような段階をさらに具備できる。すなわち、前記第２外部デコーディング段階からの前記信頼性情報、前記第２外部メッセージデータ、及び前記第２内部デコーディング段階からの前記第２パリティデータを処理して、前記第２外部メッセージデータをデコーディングした第３内部メッセージデータを出力する第３内部デコーディング段階、及び前記第３内部メッセージデータをデコーディングして出力する第３外部デコーディング段階をさらに遂行できる。
【００１９】
前記連続コードのデコーディング方法は、前記第１内部メッセージデータをデインタリービングし、そのデインタリービングされた第１内部メッセージデータを受け取って動作でき前記第１外部デコーディング段階に出力するデインタリービング段階をさらに具備できる。
【００２０】
前記連続コードのデコーディング方法は、前記第１外部メッセージデータをインタリービングし、そのインタリービングされた第１外部メッセージデータを受け取って動作でき前記第２内部デコーディング段階に出力するインタリービング段階、及び前記第２内部メッセージデータをデインタリービングし、そのデインタリービングされた第２内部メッセージデータを受け取って動作でき前記第２外部デコーディング段階に出力するデインタリービング段階をさらに具備できる。
【００２１】
前記連続コードのデコーディング方法は、次のような段階をさらに具備できる。すなわち、前記第２内部デコーディング段階が前記第１パリティデータを受け取って動作する前に前記第１パリティデータを遅延させる第１ディレー段階、及び前記第３内部デコーディング段階が前記第２パリティデータを受け取って動作する前に前記第２パリティデータを遅延させる第２ディレー段階をさらに具備できる。
【００２２】
前記第１内部デコーディング段階は、ＴＣＭデコーディング、ビタビデコーディング、及びＲＳデコーディングのうちいずれか１つであり、前記第１外部デコーディング段階はＲＳデコーディングであることを特徴とする。
【００２３】
前記第２内部デコーディング段階は、受信されたシンボルについて、前記受信シンボルを含むパケットが訂正できるか否か、及び前記受信シンボルを含むバイトが前記第１外部デコーディング段階によって訂正されたか否かに対する情報に基づいて送信信号の符号化を示すトレリス図で全てのブランチに対する適切なブランチメトリック値を決定するように動作することを特徴とする。
【００２４】
【発明の実施の形態】
以下、添付した図面に基づき本発明の一実施の形態を詳細に説明する。各図面に提示された同じ参照符号は同じ部材を示す。
図３は、本発明の一実施形態による連続コードデコーダ３００のブロック図である。前記連続コードデコーダ３００は第１内部デコーダ３０２（例えば、ＴＣＭデコーダ）、ディレー部３０４、第２内部デコーダ３２０（例えば、ＴＣＭデコーダ）、オプションであって、第１シンボルデインタリーバ３０８及び第１回線デインタリーバ３１０を含む第１デインタリーバ３０６、第１外部デコーダ３１２（例えば、ＲＳデコーダ）、オプションであって、第１回線インタリーバ３１６及び第１シンボルインタリーバ３１８を含む第１インタリーバ３１４、オプションであって、第２シンボルデインタリーバ３２４及び第２回線デインタリーバ３２６を含む第２デインタリーバ３２２、及び第２外部デコーダ３２８（例えば、ＲＳデコーダ）を具備する。
【００２５】
第１内部デコーダ３０２からのパリティデータは除去されず、ディレー部３０４に入力される。適切な遅延後にディレー部３０４はパリティデータを第２内部デコーダ３２０に出力する。ディレー部３０４は第１外部デコーダ３１２から出力される第１外部メッセージデータに同期されるように前記パリティデータを遅延させる。ディレー部３０４の適切な遅延は前記ＲＳデコーダ３１２で生じる遅延を補償して、前記パリティデータと前記第１外部メッセージデータとの間に同期が行われるようにする。
【００２６】
第２内部デコーダ３２０は第１外部デコーダ３１２より信頼性情報を受信する。前記信頼性情報は第１内部デコーダ３０２から出力される前記パリティデータの信頼性、及び第１外部デコーダ３１２で生成された第１外部メッセージデータの信頼性と関連している。すなわち、前記信頼性情報は後述する図５の表に記述されたように、ロー、ミドル、及びハイのように割り当てられてデータの信頼性に対する定性的な評価状態を表示する。
【００２７】
第１外部デコーダ３１２で、受信されたパケットのエラー数が第１外部デコーダ３１２のエラー訂正能力より大きくなれば（例えば、８−ＶＳＢで８個のエラー以上）、前記第１外部デコーダ３１２はパケットに含まれたエラーを訂正できない。前記第１外部デコーダ３１２はこの時のパケットが訂正できないことを知らせる信号を生成する。一方、エラー数が訂正できる範囲であれば、前記第１外部デコーダ３１２はエラー位置多項式を生成して訂正されたシンボルのエラー位置を知らせる信号を生成する。
【００２８】
本発明の一実施形態による連続コードデコーダ３００は第１外部デコーダ３１２よりの第１外部メッセージデータだけでなく、第１内部デコーダ３０２からのパリティデータ、及び第１外部デコーダ３１２よりの信頼性情報を利用することによって、従来技術に比べて性能が改善される。１４．９ｄＢ以上のＳＮＲの信号をデコーディングできる従来技術のデコーダ２００とは異なり、本発明の一実施形態による連続コードデコーダ３００は最小１４．６ｄＢ ＳＮＲの信号をデコーディングできる。
【００２９】
図６は、本発明の一実施形態による内部デコーダ３０２、３２０に対応するエンコーダのアルゴリズムを示すトレリス図（ここではエンコーダの２つのレジスタの状態が４つである）の一例である。図６は、符号化アルゴリズムによるエンコーダのレジスタの状態によって伝送されたデータを図示する。種々な符号化アルゴリズムの中で、本発明の実施形態では、かかるトレリス図を採択した。特に、図６のトレリス図６００は、次のような特徴を有するが、これに限定されるものではない。
【００３０】
６０２は、第１内部デコーダ３０２及び第２内部デコーダ３２０に対応するエンコーダの２つのレジスタの開始時の状態を示す。トレリス図６００に４つの状態が図示されている。６０４はエンコーダで新しい入力データを受信して他の論理状態にトランジションすることを示す。符号６０８はトランジション６０４の結果として現れる２つの出力値を示す。例えば、図６の例で、対応しているエンコーダ（図示せず）が論理状態“００”から“１０”に変わる時、“−３”または“５”が出力されて伝送される。
【００３１】
デコーダ３０２、３２０でのデコーディングは、一般的に、受信シンボルに対応してトレリス図６００内の色々な起りうるブランチにある多重候補ブランチメトリック値の中での選択、ＡＣＳ（Ａｄｄ−Ｃｏｍｐａｒｅ−Ｓｅｌｅｃｔ）過程、及び逆追跡過程を遂行する。ＡＣＳ過程及び逆追跡過程はよく知られている。これに対して、上記のような多重候補ブランチメトリック値の中から選ぶ過程は本発明の一実施形態で示される。かかる多重候補ブランチメトリック値は、ソフトデータでのユークリッド距離に基づいて計算される。
【００３２】
第１内部デコーダ３０２から出力されるパリティデータ及び第１外部メッセージデータは、０〜２５５レベルを表す８ビット量子化ができる８ビットデータとの意味で、ソフトデータとして見ることができる。
【００３３】
トレリス図６００の色々な起りうるブランチにあるブランチメトリック値は、第２内部デコーダ３２０で、第１外部デコーダ３１２から出力される信頼性情報及び第１内部デコーダ３０２から出力されるパリティデータによって加重値が与えられる。図７はそのような加重値を表す表である。“８−ＶＳＢ ｌｅｖｅｌ”に表示された一番目のコラムの値は、受信シンボルが有する数値を表す。この時、受信シンボルが有する数値はパリティビットデータ（１ビット）とメッセージデータ（２ビット）の結合になっている。
【００３４】
ブランチメトリック値が表示された４グループのコラムの各々には１６進数（０ｈ＝０１０，．．．，ｆｆｈ＝２５５１０）で表示した数値が現れている。コラムの各々のグループは４つの伝送データ対｛（−７、１）、（−５、３）、（−３、５）、（−１、７）｝のうちのいずれか１つに当たる。図６のトレリス図６００の例によって、各々のブランチでトランジションが生じる度に２つの出力値が発生する。コラムの各々のグループは第１ケースＣＡＳＥ１、第２ケースＣＡＳＥ２、及び第３ケースＣＡＳＥ３に分けられている。各ケースの数値はルークアップテーブル（ｌｏｏｋ−ｕｐ ｔａｂｌｅ、ＬＵＴ）を通じて定められるデータである。
【００３５】
図７のテーブルで各ケースの数値は次のように決定される。ケースの各々に８つの起りうるＶＳＢレベルがある。８−ＶＳＢレベルのうちいずれか１つについて、そのレベルで起りうる２つの出力の各々よりのユークリッド距離が決定され、両距離のうちで短い方が選択されてそれに対応する各ケースのコラムにあるブランチメトリック値として保存される。
【００３６】
図７の第１ケースＣＡＳＥ１のコラムにあるブランチメトリック値は、図５に図示されたように、第１外部デコーダ３１２より出力されるデータの信頼性程度がミドルであり、第１内部デコーダ３０２より出力されるパリティデータの信頼性程度もミドルの状態に対応する。
【００３７】
図４は、本発明の一実施形態による連続コード繰返しデコーダ４００のブロック図である。図４の連続コード繰返しデコーダ４００は第１内部デコーダ４０２（例えば、ＴＣＭデコーダ）、ディレー部４０４、第２内部デコーダ４２０（例えばＴＣＭデコーダ）オプションであって、第１シンボルデインタリーバ４０８及び第１回線デインタリーバ４１０を含む第１デインタリーバ４０６、第１外部デコーダ４１２（例えば、ＲＳデコーダ）、オプションであって、第１回線インタリーバ４１６及び第１シンボルインタリーバ４１８を含む第１インタリーバ４１４、オプションであって第２シンボルデインタリーバ４２４及び第２回線デインタリーバ４２６を含む第２デインタリーバ４２２、及び第２外部デコーダ４２８（例えば、ＲＳデコーダ）を具備する。
【００３８】
図４で、ユニット４０４及び４１４ないし４２８は所望のコーディングゲイン（ｇａｉｎ）とＢＥＲ（ｂｉｒ ｅｒｒｏｒ ｒａｔｅ）が達成されるまでパイプライン状に繰返される繰返し装置４３０である。言い換えれば、ユニット４３０は何回も繰返せる繰返し装置４３０である。これは、本発明の他の実施形態による連続コードのデコーディングに対する繰返しデコーダ８００のブロック図を示す図８にも図示されている。連続コード繰返しデコーダ８００は繰返し装置４３０及びこれと同じ繰返し装置８３０を含む。繰返し装置８３０はディレー部８０４、オプションであって第２回線インタリーバ８１６及び第２シンボルインタリーバ８１８を含む第２インタリーバ８１４、第３内部デコーダ８２０（例えば、ＴＣＭデコーダ）、オプションであって第３シンボルデインタリーバ８２４及び第３回線デインタリーバ８２６を含む第３デインタリーバ８２２、及び第３外部デコーダ８２８（例えば、ＲＳデコーダ）を具備する。
【００３９】
図９及び図１０は、本発明の一実施形態による連続コードデコーダの各部及びその動作順序を示すフローチャートである。図９及び図１０は、図８に図示された連続コード繰返しデコーダ８００の動作説明に利用される。
【００４０】
図９で、連続コードは連続コードを出力する各ソースより供給される（ステップ９０２）。例えば、連続コードを出力するソース８０２は通信チャンネル１１０を通じて信号を受信する復調器１１２からなりうる（図１参照）。第１内部デコーダ４０２は連続コードを受けてデコーディングして第１デインタリーバ４０６に第１内部メッセージデータを出力する（ステップ９０４）。第１内部デコーダ４０２は第１ディレー部４０４にパリティデータを提供することによってパリティデータを再循環させる（ステップ９０６）。第１デインタリーバ４０６はデインタリービングされた第１内部メッセージデータを第１外部デコーダ４１２に出力する（ステップ９０７）。
【００４１】
また、連続コードがインタリービングされないように予め定められていて第１デインタリーバ４０６が存在しなければ、第１内部メッセージデータは第１内部デコーダ４０２より第１外部デコーダ４１２に直接出力される。
【００４２】
第１外部デコーダ４１２はデインタリービングされた第１内部メッセージデータをデコーディングしてインタリーバ４１４に第１外部メッセージデータを出力する（ステップ９０８）。第１外部デコーダ４１２は信頼性情報も生成して第２内部デコーダ４２０に出力する（ステップ９１０）。第１ディレー部４０４は第１パリティデータを遅延させて第２内部デコーダ４２０に出力する（ステップ９１２）。インタリーバ４１４は第１外部メッセージデータをインタリービングして第２内部デコーダ４２０に出力する（ステップ９１４）。
【００４３】
また、インタリーバ４１４は除去できるオプションである。インタリーバ４１４のない場合には、第１外部メッセージデータは第１外部デコーダ４１２より第２内部デコーダ４２０に直接出力される。
【００４４】
第２内部デコーダ４２０は信頼性情報と第１パリティデータによって動作して第１外部メッセージデータをデコーディングし、その結果、第２内部メッセージデータを生成して第２デインタリーバ４２２に出力する（ステップ９１６）。第２内部デコーダ４２０は第２パリティデータを第２ディレー部８０４に出力させることによって第２パリティデータを再循環させる（ステップ９１８）。第２デインタリーバ４２２はデインタリービングされた第２内部メッセージデータを第２外部デコーダ４２８に出力する（ステップ９２０）。
【００４５】
また、インタリーバ４１４が存在しなくてデインタリーバ４２２のない場合に、第２内部メッセージデータは第２内部デコーダ４２０から直接第２外部デコーダ４２８に出力される。
【００４６】
第２外部デコーダ４２８はデインタリービングされた第２内部メッセージデータをデコーディングして第２インタリーバ８１４に第２外部メッセージデータを出力する（ステップ９２２）。第２外部デコーダ４２８は信頼性情報を生成して第３内部デコーダ８２０に出力する（ステップ９２４）。図１０で、第２ディレー部８０４は第２パリティデータを遅延させて第３内部デコーダ８２０に出力する（ステップ９２６）。第２インタリーバ８１４は第２外部メッセージデータをインタリービングして第３内部デコーダ８２０に出力する（ステップ９２７）。
【００４７】
また、インタリーバ８１４は除去でき、この時には第２外部メッセージデータは第２外部デコーダ４２８から直接第３内部デコーダ８２０に出力される。
【００４８】
第３内部デコーダ８２０は第２外部デコーダ４２８から出力された信頼性情報と第２内部デコーダ４２０から出力された第２パリティデータを受け取って動作して、第２外部デコーダ４２８から出力された第２外部メッセージデータをデコーディングして第３デインタリーバ８２２に第３内部メッセージデータを出力する（ステップ９２８）。もし第３繰返し装置（図示せず）があるならば、第３内部デコーダ８２０は第３ディレー部（図示せず）に第３パリティデータを出力させて、パリティデータを再循環させる。第３デインタリーバ８２２は第３外部デコーダ８２８にデインタリービングされた第３内部メッセージデータを出力する（ステップ９３０）。
【００４９】
第３外部デコーダ８２８はデインタリービングされた第３内部メッセージデータをデコーディングして、第３外部メッセージデータを出力する。もし、第３繰返し装置（図示せず）があるならば、次のような動作が含まれる。すなわち、第３外部メッセージデータはオプションの他のインタリーバ（図示せず）に出力される（ステップ９３２）。また、第３外部デコーダ８２８は信頼性情報を生成して第４内部デコーダ（図示せず）に出力する（ステップ９３４）。
【００５０】
図１１は、本発明の一実施形態による第２内部デコーダ（例えば４２０）をより具体的に示した図である。ＲＳデコーダは、受信されたパケットが十分に小さい数のエラーで訂正できるパケットであるか、あるいは訂正できないパケットであるかの情報を含むＵＰ信号を生成して出力するロジック部１００６、及び受信されたパケットのバイトがエラー位置多項式の生成等によって訂正されたかを確認できる情報を含むＣＳ信号を生成して出力するロジック部１００８を具備する。
【００５１】
これに対して、デコーダ４２０は前記ＵＰ信号及び前記ＣＳ信号（図５参照）に基づいて、図７のような各ケースのブランチメトリック値に対するルクアップテーブルＬＵＴより１つのＬＵＴを選択するロジック部１０１０、図６のようなトレリス図で受信されたＶＳＢレベル信号に対応して４つの伝送データ対に対するブランチメトリック値を得るために前記選択されたＬＵＴ内を指示するためのインデキシングロジック部１０１２、ＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）部１０１４、及び逆追跡部１０１６を具備する。
【００５２】
前記インデキシングロジック部１０１２によって得られたブランチメトリック値はＡＣＳ部１０１４によって今までの蓄積値に合算され、合算された数値は相互比較されて、最も小さい合算値が選択されて出力される。ＡＣＳ部１０１４、及び逆追跡部１０１６は一般的によく知られているので、これ以上の説明は省略する。
【００５３】
前述したように、前記内部デコーダはＴＣＭデコーダであり、前記外部デコーダはＲＳデコーダである。これ以外にも、内部及び外部デコーダの各々に、回線コードを使用するビタビデコーダ及びＲＳデコーダの組み合わせを使用でき、あるいは内部及び外部デコーダの両方にＲＳデコーダを使用することができる。
【００５４】
以上により最適な実施の形態が開示された。ここで特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであり、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、本技術分野の当業者ならばこれより多様な変形及び均等な他の実施形態が可能なのは理解できるであろう。したがって、本発明の真の技術的な保護範囲は特許請求の範囲の技術的思想により定められるべきである。
【００５５】
【発明の効果】
以上のように、本発明による連続コードデコーダは、雑音の多い環境、すなわち、受信された信号が１４．９ｄＢより小さいＳＮＲを有する環境でも安定的にデコーディング処理できる。したがって、これを具備したデジタルテレビ受信装置でＶＳＢ信号を安定的に受信して映像処理することによって、デジタルテレビで歪曲なくきれいな映像をディスプレーできる。
【図面の簡単な説明】
【図１】従来の一般的な連続コードデコーダのブロック図である。
【図２】従来の連続コード繰返しデコーダのブロック図である。
【図３】本発明の一実施形態による連続コードデコーダのブロック図である。
【図４】本発明の一実施形態による連続コード繰返しデコーダのブロック図である。
【図５】本発明の一実施形態によって割り当てられた情報を示す図である。
【図６】本発明の一実施形態による内部デコーダのためのトレリス図の一例を示す図である。
【図７】本発明の一実施形態によるブランチメトリック値を示す図である。
【図８】本発明の一実施形態によるパイプライン状の連続コード繰返しデコーダのブロック図である。
【図９】本発明の一実施形態による連続コードデコーダの各部とその動作順序を示すフローチャートである。
【図１０】本発明の一実施形態による連続コードデコーダの各部とその動作順序を示すフローチャートである。
【図１１】第２内部デコーダをより具体的に示した図である。
【符号の説明】
４００    連続コード繰返しデコーダ
４０２    第１内部デコーダ
４０４    ディレー部
４０６    第１デインタリーバ
４０８    第１シンボルデインタリーバ
４１０    第１回線デインタリーバ
４１２    第１外部デコーダ
４１４    第１インタリーバ
４１６    第１回線インタリーバ
４１８    第１シンボルインタリーバ
４２０    第２内部デコーダ
４２２    第２デインタリーバ
４２４    第２シンボルデインタリーバ
４２６    第２回線デインタリーバ
４２８    第２外部デコーダ
４３０    繰返し装置
【図１】
2004208269.tif 000003
【図２】
2004208269.tif 000004
【図３】
2004208269.tif 000005
【図４】
2004208269.tif 000006
【図５】
2004208269.tif 000007
【図６】
2004208269.tif 000008
【図７】
2004208269.tif 000009
【図８】
2004208269.tif 000010
【図９】
2004208269.tif 000011
【図１０】
2004208269.tif 000012
【図１１】
2004208269.tif 000013