JP3344969B2 - 誤り訂正方法および誤り訂正回路 - Google Patents
誤り訂正方法および誤り訂正回路Info
- Publication number
- JP3344969B2 JP3344969B2 JP13336099A JP13336099A JP3344969B2 JP 3344969 B2 JP3344969 B2 JP 3344969B2 JP 13336099 A JP13336099 A JP 13336099A JP 13336099 A JP13336099 A JP 13336099A JP 3344969 B2 JP3344969 B2 JP 3344969B2
- Authority
- JP
- Japan
- Prior art keywords
- branch
- bits
- time
- path
- state
- 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
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はトレリス符号化変調
（ＴＣＭ：Trellis Coded Modulation）を行ってデジタ
ル伝送されたデータを復号する誤り訂正方法および誤り
訂正回路に関するものである。
（ＴＣＭ：Trellis Coded Modulation）を行ってデジタ
ル伝送されたデータを復号する誤り訂正方法および誤り
訂正回路に関するものである。
【０００２】
【従来の技術】米国の地上波デジタル放送では、８ＶＳ
Ｂ（Vestigial Sideband：残留側波帯）変調方式が採用
されている。８ＶＳＢ変調方式を記載した文献として、
例えば、“デジタル・テレビジョン・スタンダード”、
エー・ティー・エス・シー、アネックス・ディー、1995
年9月16日（“Digital Television Standard”，ATSC，
Annex D，16 Sep 95，以下、文献１と略す）、および
“ガイド・トゥー・ザ・ユース・オブ・ザ・エー・ティ
ー・エス・シー・デジタル・テレビジョン・スタンダー
ド、エー・ティー・エス・シー、第96頁から第126頁、1
995年10月4日（“Guide to the Use of the ATSC Digit
al Television Standard”，ATSC，pp.96-126，4 Oct 9
5，以下、文献２と略す）がある。
Ｂ（Vestigial Sideband：残留側波帯）変調方式が採用
されている。８ＶＳＢ変調方式を記載した文献として、
例えば、“デジタル・テレビジョン・スタンダード”、
エー・ティー・エス・シー、アネックス・ディー、1995
年9月16日（“Digital Television Standard”，ATSC，
Annex D，16 Sep 95，以下、文献１と略す）、および
“ガイド・トゥー・ザ・ユース・オブ・ザ・エー・ティ
ー・エス・シー・デジタル・テレビジョン・スタンダー
ド、エー・ティー・エス・シー、第96頁から第126頁、1
995年10月4日（“Guide to the Use of the ATSC Digit
al Television Standard”，ATSC，pp.96-126，4 Oct 9
5，以下、文献２と略す）がある。
【０００３】文献１および文献２には、８ＶＳＢ変調方
式で採用されているトレリス符号化変調（TCM：Trellis
Coded Modulation）の符号化および復号について記載
されている。ここでは、トレリス符号化変調のエンコー
ダとして、畳み込み符号器の内部状態が４状態のものを
使用している。
式で採用されているトレリス符号化変調（TCM：Trellis
Coded Modulation）の符号化および復号について記載
されている。ここでは、トレリス符号化変調のエンコー
ダとして、畳み込み符号器の内部状態が４状態のものを
使用している。
【０００４】図１６は、８ＶＳＢ変調方式の送信機の構
成を示している。図１６において、５０００、５００４
及び５００５は端子、５００１はランダマイザー、５０
０２はリードソロモンエンコーダ、５００３はインター
リーバー、５００６はトレリスエンコーダ装置、５００
７はマルチプレクサー（ＭＵＸ）である。５００８はパ
イロット挿入器、５００９はＶＳＢ変調器、５０１０は
ＲＦアップコンバータである。
成を示している。図１６において、５０００、５００４
及び５００５は端子、５００１はランダマイザー、５０
０２はリードソロモンエンコーダ、５００３はインター
リーバー、５００６はトレリスエンコーダ装置、５００
７はマルチプレクサー（ＭＵＸ）である。５００８はパ
イロット挿入器、５００９はＶＳＢ変調器、５０１０は
ＲＦアップコンバータである。
【０００５】１８８バイト（１バイトの同期バイトと１
８７バイトのデータバイトからなる）のＭＰＥＧトラン
スポートストリームを端子５０００に入力する。ランダ
マイザー５００１は、端子５０００から入力されたデー
タをランダム化し、ランダム化したデータを出力する。
リードソロモンエンコーダ５００２は、ランダム化され
たデータをリードソロモン符号化し、各パケット毎に、
２０バイトのリードソロモンパリティバイトをそれぞれ
付加して出力する。インターリーバー５００３は、リー
ドソロモン符号化されたデータに対して、データフィー
ルドの約１／６（５２データセグメント）の深さで、畳
み込みバイトインターリーブを行う。ただし、同期バイ
トのインターリーブを行わず、データバイトのみインタ
ーリーブを行う。
８７バイトのデータバイトからなる）のＭＰＥＧトラン
スポートストリームを端子５０００に入力する。ランダ
マイザー５００１は、端子５０００から入力されたデー
タをランダム化し、ランダム化したデータを出力する。
リードソロモンエンコーダ５００２は、ランダム化され
たデータをリードソロモン符号化し、各パケット毎に、
２０バイトのリードソロモンパリティバイトをそれぞれ
付加して出力する。インターリーバー５００３は、リー
ドソロモン符号化されたデータに対して、データフィー
ルドの約１／６（５２データセグメント）の深さで、畳
み込みバイトインターリーブを行う。ただし、同期バイ
トのインターリーブを行わず、データバイトのみインタ
ーリーブを行う。
【０００６】トレリスエンコーダ装置５００６は、イン
ターリーバー５００３からのデータに対して、符号化率
２／３のトレリス符号化を行い、更に、この符号データ
を８レベルのデータ系列にマッピングする。セグメント
シンクを端子５００４に入力し、フィールドシンクを端
子５００５に入力する。マルチプレクサー５００７は、
セグメントシンク及びフィールドシンクをトレリス符号
化及びマッピングされたデータに付加し、これらをフレ
ーム化して、フレームデータを出力する。パイロット挿
入器５００８は、パイロット信号を該フレームデータに
付加する。このフレームデータは、ＶＳＢ変調器５００
９によってＶＳＢ変調を受け、ＲＦアップコンバータ５
０１０によってアップコンバートされてアンテナからＲ
Ｆ信号として送信される。
ターリーバー５００３からのデータに対して、符号化率
２／３のトレリス符号化を行い、更に、この符号データ
を８レベルのデータ系列にマッピングする。セグメント
シンクを端子５００４に入力し、フィールドシンクを端
子５００５に入力する。マルチプレクサー５００７は、
セグメントシンク及びフィールドシンクをトレリス符号
化及びマッピングされたデータに付加し、これらをフレ
ーム化して、フレームデータを出力する。パイロット挿
入器５００８は、パイロット信号を該フレームデータに
付加する。このフレームデータは、ＶＳＢ変調器５００
９によってＶＳＢ変調を受け、ＲＦアップコンバータ５
０１０によってアップコンバートされてアンテナからＲ
Ｆ信号として送信される。
【０００７】図１７は、８ＶＳＢ変調方式の受信機の構
成を示している。図１７において、５０１１はチューナ
ー、５０１２はＩＦフィルタ及び同期検波器、５０１３
はシンク及びタイミング発生器、５０１４はＮＴＳＣ妨
害除去器、５０１５は等化器、５０１６は位相雑音除去
器、５０１７はトレリスデコーダ装置、５０１８はデイ
ンターリーバー、５０１９はリードソロモンデコーダ、
５０２０はデラインダマイザー、５０２１は端子であ
る。
成を示している。図１７において、５０１１はチューナ
ー、５０１２はＩＦフィルタ及び同期検波器、５０１３
はシンク及びタイミング発生器、５０１４はＮＴＳＣ妨
害除去器、５０１５は等化器、５０１６は位相雑音除去
器、５０１７はトレリスデコーダ装置、５０１８はデイ
ンターリーバー、５０１９はリードソロモンデコーダ、
５０２０はデラインダマイザー、５０２１は端子であ
る。
【０００８】チューナー５０１１は、送信機からのＲＦ
信号を選局して選択的に受信し、受信信号を出力する。
ＩＦフィルタ及び同期検波器５０１２は、受信信号をＩ
Ｆフィルタに通して所定周波数の信号に変換し、更に該
信号を同期検波してベースバンド信号に変換する。シン
ク及びタイミング発生器５０１３は、ベースバンド信号
の同期信号を検出し、ベースバンド信号のタイミングを
合わせる。このベースバンド信号にＮＴＳＣ同一チャン
ネル（NTSC Co-channel）妨害成分がある場合、ベース
バンド信号は、ＮＴＳＣ妨害除去器５０１４によってＮ
ＴＳＣ同一チャンネル妨害成分が検出されて、ＮＴＳＣ
妨害除去器５０１４内のコムフィルタ（Comb Filter）
により該妨害成分が除去されてから、等化器５０１５に
入力される。また、ＮＴＳＣ同一チャンネル妨害成分が
ない場合、ベースバンド信号は、そのまま等化器５０１
５に入力される。このベースバンド信号は、等化器５０
１５によって波形等化され、位相雑音除去器５０１６に
よって位相雑音が除去され、この後に符号データとして
トレリスデコーダ装置５０１７に入力される。トレリス
デコーダ装置５０１７は、符号データをトレリス復号
し、この復号データを出力する。復号データは、デイン
ターリーバー５０１８によって畳み込みバイトデインタ
リーブが施され、リードソロモンデコーダ５０１９によ
ってリードソロモン復号され、デランダマイザー５０２
０によってデランダマイズされ、端子５０２１から出力
される。
信号を選局して選択的に受信し、受信信号を出力する。
ＩＦフィルタ及び同期検波器５０１２は、受信信号をＩ
Ｆフィルタに通して所定周波数の信号に変換し、更に該
信号を同期検波してベースバンド信号に変換する。シン
ク及びタイミング発生器５０１３は、ベースバンド信号
の同期信号を検出し、ベースバンド信号のタイミングを
合わせる。このベースバンド信号にＮＴＳＣ同一チャン
ネル（NTSC Co-channel）妨害成分がある場合、ベース
バンド信号は、ＮＴＳＣ妨害除去器５０１４によってＮ
ＴＳＣ同一チャンネル妨害成分が検出されて、ＮＴＳＣ
妨害除去器５０１４内のコムフィルタ（Comb Filter）
により該妨害成分が除去されてから、等化器５０１５に
入力される。また、ＮＴＳＣ同一チャンネル妨害成分が
ない場合、ベースバンド信号は、そのまま等化器５０１
５に入力される。このベースバンド信号は、等化器５０
１５によって波形等化され、位相雑音除去器５０１６に
よって位相雑音が除去され、この後に符号データとして
トレリスデコーダ装置５０１７に入力される。トレリス
デコーダ装置５０１７は、符号データをトレリス復号
し、この復号データを出力する。復号データは、デイン
ターリーバー５０１８によって畳み込みバイトデインタ
リーブが施され、リードソロモンデコーダ５０１９によ
ってリードソロモン復号され、デランダマイザー５０２
０によってデランダマイズされ、端子５０２１から出力
される。
【０００９】この様な受信装置では、４状態のトレリス
エンコーダで符号化されたデータを復号する方法とし
て、コムフィルタを使用しない場合（ＮＴＳＣ同一チャ
ンネル妨害成分がない場合）の４状態の状態遷移を用い
て復号する方法と、コムフィルタを使用した場合（ＮＴ
ＳＣ同一チャンネル妨害成分がある場合）の８状態の状
態遷移を用いて復号する方法がある。８状態は、トレリ
スエンコーダによる状態とコムフィルタによる状態との
組み合わせの状態である。
エンコーダで符号化されたデータを復号する方法とし
て、コムフィルタを使用しない場合（ＮＴＳＣ同一チャ
ンネル妨害成分がない場合）の４状態の状態遷移を用い
て復号する方法と、コムフィルタを使用した場合（ＮＴ
ＳＣ同一チャンネル妨害成分がある場合）の８状態の状
態遷移を用いて復号する方法がある。８状態は、トレリ
スエンコーダによる状態とコムフィルタによる状態との
組み合わせの状態である。
【００１０】トレリス符号化変調の復号に関する文献と
して、例えば、特表平１０−５０２７７６号（ＨＤＴＶ
用トレリス符号化変調システム、以下文献３と略す）が
ある。この文献３においては、コムフィルタを使用しな
い場合の４状態の状態遷移を用いて復号する方法とし
て、４状態のトレリスデコーダを用いて復号する方法が
記載されている。また、コムフィルタを使用した場合の
８状態の状態遷移を用いて復号する方法として、８状態
のトレリスデコーダを用いて復号する方法が記載されて
いる。
して、例えば、特表平１０−５０２７７６号（ＨＤＴＶ
用トレリス符号化変調システム、以下文献３と略す）が
ある。この文献３においては、コムフィルタを使用しな
い場合の４状態の状態遷移を用いて復号する方法とし
て、４状態のトレリスデコーダを用いて復号する方法が
記載されている。また、コムフィルタを使用した場合の
８状態の状態遷移を用いて復号する方法として、８状態
のトレリスデコーダを用いて復号する方法が記載されて
いる。
【００１１】図１８は、４状態のトレリスデコーダと８
状態のトレリスデコーダを選択的に用いて復号を行うト
レリスデコーダ装置を示すブロック図である。
状態のトレリスデコーダを選択的に用いて復号を行うト
レリスデコーダ装置を示すブロック図である。
【００１２】このトレリスデコーダ装置は、図１７のト
レリスデコーダ装置５０１７に相当する。
レリスデコーダ装置５０１７に相当する。
【００１３】図１８において、５１００および５１１２
は端子、５１０１および５１１１はスイッチ、５１０１
ａ、５１０１ｂ、５１１１ａおよび５１１１ｂは端子で
ある。５１０２および５１０５はデマルチプレクサー
（ＤＥＭＵＸ）、５１０４および５１１０はマルチプレ
クサー（ＭＵＸ）である。５１０３ａ〜５１０３ｌは８
状態トレリスデコーダ、５１０６ａ〜５１０６ｌは４状
態トレリスデコーダである。５１０７ａ〜５１０７ｌは
ポストコーダ、５１０８ａ〜５１０８ｌは加算器（modu
lo 2）、５１０９ａ〜５１０９ｌは１シンボル遅延器で
ある。
は端子、５１０１および５１１１はスイッチ、５１０１
ａ、５１０１ｂ、５１１１ａおよび５１１１ｂは端子で
ある。５１０２および５１０５はデマルチプレクサー
（ＤＥＭＵＸ）、５１０４および５１１０はマルチプレ
クサー（ＭＵＸ）である。５１０３ａ〜５１０３ｌは８
状態トレリスデコーダ、５１０６ａ〜５１０６ｌは４状
態トレリスデコーダである。５１０７ａ〜５１０７ｌは
ポストコーダ、５１０８ａ〜５１０８ｌは加算器（modu
lo 2）、５１０９ａ〜５１０９ｌは１シンボル遅延器で
ある。
【００１４】図１７の位相雑音除去器５０１６からの符
号データを端子５１００に入力する。この符号データに
ＮＴＳＣ同一チャンネル妨害成分がある場合、スイッチ
５１０１の端子５１０１ａを選択し、この符号データを
デマルチプレクサー５１０２に入力する。デマルチプレ
クサー５１０２は、各シンボル毎に該符号データを分割
し、それぞれの符号データを８状態トレリスデコーダ５
１０３ａ〜５１０３ｌに入力する。ただし、セグメント
シンク期間（トレリス符号化が施されていない期間）
は、８状態トレリスデコーダ５１０３ａ〜５１０３ｌに
データを入力せず、デマルチプレクサー５１０２による
８状態トレリスデコーダの選択順位を進めるだけであ
る。８状態トレリスデコーダ５１０３ａ〜５１０３ｌか
らのそれぞれの復号データをマルチプレクサー５１０４
に入力し、これらのデータを多重して図１７のデインタ
ーリーバー５０１８に出力する。
号データを端子５１００に入力する。この符号データに
ＮＴＳＣ同一チャンネル妨害成分がある場合、スイッチ
５１０１の端子５１０１ａを選択し、この符号データを
デマルチプレクサー５１０２に入力する。デマルチプレ
クサー５１０２は、各シンボル毎に該符号データを分割
し、それぞれの符号データを８状態トレリスデコーダ５
１０３ａ〜５１０３ｌに入力する。ただし、セグメント
シンク期間（トレリス符号化が施されていない期間）
は、８状態トレリスデコーダ５１０３ａ〜５１０３ｌに
データを入力せず、デマルチプレクサー５１０２による
８状態トレリスデコーダの選択順位を進めるだけであ
る。８状態トレリスデコーダ５１０３ａ〜５１０３ｌか
らのそれぞれの復号データをマルチプレクサー５１０４
に入力し、これらのデータを多重して図１７のデインタ
ーリーバー５０１８に出力する。
【００１５】一方、図１７の位相雑音除去器５０１６か
らの符号データにＮＴＳＣ同一チャンネル妨害成分がな
い場合、スイッチ５１０１の端子５１０１ｂを選択し、
この符号データをデマルチプレクサー５１０５に入力す
る。デマルチプレクサー５１０５は、デマルチプレクサ
ー５１０２と同様に、各シンボル毎に該符号データを分
割し、それぞれの符号データを４状態トレリスデコーダ
５１０６ａ〜５１０６ｌに入力する。ただし、セグメン
トシンク期間は、４状態トレリスデコーダ５１０６ａ〜
５１０６ｌにデータを入力せず、デマルチプレクサー５
１０５による４状態トレリスデコーダの選択順位を進め
るだけである。ポストコーダ５１０７ａ〜５１０７ｌ
は、４状態トレリスデコーダ５１０６ａ〜５１０６ｌか
らのデータＹ2Ｙ1を入力し、データＹ2をフィードフォ
ワードループに通してデータＸ2とし、復号データＸ2Ｘ
1を出力する。ポストコーダ５１０７ａ〜５１０７ｌか
らの各復号データＸ2Ｘ1をマルチプレクサー５１１０に
入力し、これらの復号データを多重化して図１７のデイ
ンターリーバー５０１８に出力する。
らの符号データにＮＴＳＣ同一チャンネル妨害成分がな
い場合、スイッチ５１０１の端子５１０１ｂを選択し、
この符号データをデマルチプレクサー５１０５に入力す
る。デマルチプレクサー５１０５は、デマルチプレクサ
ー５１０２と同様に、各シンボル毎に該符号データを分
割し、それぞれの符号データを４状態トレリスデコーダ
５１０６ａ〜５１０６ｌに入力する。ただし、セグメン
トシンク期間は、４状態トレリスデコーダ５１０６ａ〜
５１０６ｌにデータを入力せず、デマルチプレクサー５
１０５による４状態トレリスデコーダの選択順位を進め
るだけである。ポストコーダ５１０７ａ〜５１０７ｌ
は、４状態トレリスデコーダ５１０６ａ〜５１０６ｌか
らのデータＹ2Ｙ1を入力し、データＹ2をフィードフォ
ワードループに通してデータＸ2とし、復号データＸ2Ｘ
1を出力する。ポストコーダ５１０７ａ〜５１０７ｌか
らの各復号データＸ2Ｘ1をマルチプレクサー５１１０に
入力し、これらの復号データを多重化して図１７のデイ
ンターリーバー５０１８に出力する。
【００１６】この様にＮＴＳＣ同一チャンネル妨害成分
がある場合は、スイッチ５１１１の端子５１１１ａを選
択して、８状態トレリスデコーダを選択し、ＮＴＳＣ同
一チャンネル妨害成分がない場合は、スイッチ５１１１
の端子５１１１ｂを選択して、４状態トレリスデコーダ
を選択している。
がある場合は、スイッチ５１１１の端子５１１１ａを選
択して、８状態トレリスデコーダを選択し、ＮＴＳＣ同
一チャンネル妨害成分がない場合は、スイッチ５１１１
の端子５１１１ｂを選択して、４状態トレリスデコーダ
を選択している。
【００１７】図１９は、４状態トレリスデコーダの構成
を示す図である。図１９において、５２００、５２０５
および５２０６は端子、５２０１はブランチメトリック
生成回路、５２０２はＡＣＳ（Add Compare Select）回
路、５２０３はパスメトリックメモリ、５２０４はトレ
ースバックメモリである。
を示す図である。図１９において、５２００、５２０５
および５２０６は端子、５２０１はブランチメトリック
生成回路、５２０２はＡＣＳ（Add Compare Select）回
路、５２０３はパスメトリックメモリ、５２０４はトレ
ースバックメモリである。
【００１８】図１８のデマルチプレクサー５１０５から
の符号データを図１９の４状態トレリスデコーダ５１０
６の入力端子５２００に入力する。４状態トレリスデコ
ーダ５１０６は、ビタビアルゴリズム（Viterbi algori
thm）を用いて符号データを次のように復号する。
の符号データを図１９の４状態トレリスデコーダ５１０
６の入力端子５２００に入力する。４状態トレリスデコ
ーダ５１０６は、ビタビアルゴリズム（Viterbi algori
thm）を用いて符号データを次のように復号する。
【００１９】時刻ｔ（ｔは整数）の状態Ｓiから時刻
（ｔ＋１）の状態Ｓkへの状態遷移には、２つの遷移が
あり、該各遷移がそれぞれ記号サブセットとして位置づ
けられ、各ブランチは次の状態まで延在する。また、時
刻ｔから時刻（ｔ＋１）の状態Ｓ kへの遷移は、時刻ｔ
の２つの状態Ｓi，Ｓjからの遷移が考えられる。ブラン
チメトリック生成回路５２０１は、各符号データに対す
る各ブランチのブランチメトリックを生成し、ＡＣＳ回
路５２０２に出力する。ＡＣＳ回路５２０２は、各ブラ
ンチのブランチメトリックとパスメトリックメモリ５２
０３に記憶されている各状態のパスメトリックを加算
し、その和を比較して小さい方を選択して、各状態の新
たなパスメトリックとする。その各状態の新たなパスメ
トリックをパスメトリックメモリ５２０３に記憶する。
各状態の選択されたパスに対応するデータ（データＹ2
の候補及びパス選択情報）をトレースバックメモリ５２
０４に記憶する。トレースバックメモリ５２０４は、新
たなパスメトリックが最小である状態の生き残りパスを
打ち切りパス長で決められた時点までさかのぼり、サブ
セットとデータＹ1を決定してデータを再構成した後、
データＹ2を決定する。データＹ2を端子５２０５に出力
し、データＹ1を端子５２０６に出力する。
（ｔ＋１）の状態Ｓkへの状態遷移には、２つの遷移が
あり、該各遷移がそれぞれ記号サブセットとして位置づ
けられ、各ブランチは次の状態まで延在する。また、時
刻ｔから時刻（ｔ＋１）の状態Ｓ kへの遷移は、時刻ｔ
の２つの状態Ｓi，Ｓjからの遷移が考えられる。ブラン
チメトリック生成回路５２０１は、各符号データに対す
る各ブランチのブランチメトリックを生成し、ＡＣＳ回
路５２０２に出力する。ＡＣＳ回路５２０２は、各ブラ
ンチのブランチメトリックとパスメトリックメモリ５２
０３に記憶されている各状態のパスメトリックを加算
し、その和を比較して小さい方を選択して、各状態の新
たなパスメトリックとする。その各状態の新たなパスメ
トリックをパスメトリックメモリ５２０３に記憶する。
各状態の選択されたパスに対応するデータ（データＹ2
の候補及びパス選択情報）をトレースバックメモリ５２
０４に記憶する。トレースバックメモリ５２０４は、新
たなパスメトリックが最小である状態の生き残りパスを
打ち切りパス長で決められた時点までさかのぼり、サブ
セットとデータＹ1を決定してデータを再構成した後、
データＹ2を決定する。データＹ2を端子５２０５に出力
し、データＹ1を端子５２０６に出力する。
【００２０】図２０は、８状態トレリスデコーダの構成
を示す図である。図２０において、５３００、５３０７
および５３０８は端子、５３０１は遅延回路、５３０２
はブランチメトリック生成回路、５３０３はＡＣＳ回
路、５３０４はパスメトリックメモリ、５３０５はトレ
ースバックメモリ、５３０６はスライサーである。
を示す図である。図２０において、５３００、５３０７
および５３０８は端子、５３０１は遅延回路、５３０２
はブランチメトリック生成回路、５３０３はＡＣＳ回
路、５３０４はパスメトリックメモリ、５３０５はトレ
ースバックメモリ、５３０６はスライサーである。
【００２１】図１８のデマルチプレクサー５１０２から
の符号データを図２０の８状態トレリスデコーダ５１０
３の端子５３００に入力する。４状態トレリスデコーダ
５１０６と同様に、８状態トレリスデコーダ５１０３
は、ビタビアルゴリズムを用いて符号データを次のよう
に復号する。
の符号データを図２０の８状態トレリスデコーダ５１０
３の端子５３００に入力する。４状態トレリスデコーダ
５１０６と同様に、８状態トレリスデコーダ５１０３
は、ビタビアルゴリズムを用いて符号データを次のよう
に復号する。
【００２２】時刻ｔの状態Ｓiから時刻（ｔ＋１）の状
態Ｓkへの状態遷移には２つの遷移があり、時刻（ｔ＋
１）の状態Ｓkへの遷移は、時刻ｔの２つの状態Ｓi，Ｓ
jからの遷移が考えられる。ブランチメトリック生成回
路５３０２は、各符号データに対する各ブランチのブラ
ンチメトリックを生成し、ＡＣＳ回路５３０３に出力す
る。ＡＣＳ回路５３０３は、各ブランチのブランチメト
リックとパスメトリックメモリ５３０４に記憶されてい
る各状態のパスメトリックを加算し、その和を比較して
最も小さいものを選択して、各状態の新たなパスメトリ
ックとする。その各状態の新たなパスメトリックをパス
メトリックメモリ５３０４に記憶する。各状態の選択さ
れたパスに対応するデータ（コセット（Coset：剰余
類）の候補およびパス選択情報）をトレースバックメモ
リ５３０５に記憶する。トレースバックメモリ５３０５
は、新たなパスメトリックが最小である状態の生き残り
パスを打ち切りパス長で決められた時点までさかのぼ
り、コセットとデータＸ1を決定し、データＸ1を端子５
３０７に出力する。遅延回路５３０１は、トレースバッ
クメモリ５３０５による遅延量に相当する期間、端子５
３００からのデータを遅延し、スライサー５３０６に出
力する。スライサー５３０６は、遅延されたデータに基
づいてコセットを判別することによって、データＸ2を
決定し、データＸ2を端子５３０８に出力する。
態Ｓkへの状態遷移には２つの遷移があり、時刻（ｔ＋
１）の状態Ｓkへの遷移は、時刻ｔの２つの状態Ｓi，Ｓ
jからの遷移が考えられる。ブランチメトリック生成回
路５３０２は、各符号データに対する各ブランチのブラ
ンチメトリックを生成し、ＡＣＳ回路５３０３に出力す
る。ＡＣＳ回路５３０３は、各ブランチのブランチメト
リックとパスメトリックメモリ５３０４に記憶されてい
る各状態のパスメトリックを加算し、その和を比較して
最も小さいものを選択して、各状態の新たなパスメトリ
ックとする。その各状態の新たなパスメトリックをパス
メトリックメモリ５３０４に記憶する。各状態の選択さ
れたパスに対応するデータ（コセット（Coset：剰余
類）の候補およびパス選択情報）をトレースバックメモ
リ５３０５に記憶する。トレースバックメモリ５３０５
は、新たなパスメトリックが最小である状態の生き残り
パスを打ち切りパス長で決められた時点までさかのぼ
り、コセットとデータＸ1を決定し、データＸ1を端子５
３０７に出力する。遅延回路５３０１は、トレースバッ
クメモリ５３０５による遅延量に相当する期間、端子５
３００からのデータを遅延し、スライサー５３０６に出
力する。スライサー５３０６は、遅延されたデータに基
づいてコセットを判別することによって、データＸ2を
決定し、データＸ2を端子５３０８に出力する。
【００２３】
【発明が解決しようとする課題】上記従来の装置では、
４状態のトレリスデコーダを用いて復号する場合、まず
サブセット及びデータＹ1を復号してデータを再構成す
ることにより、データＹ2を復号していた。８状態のト
レリスデコーダを用いて復号する場合、まず、データＸ
1を復号し、次にスライサーにおいて、遅延されたデー
タに基づいてコセットを判別することによって、データ
Ｘ2を復号しているので、データＸ2を復号するのに遅延
器とスライサーが必要であり、復号方法も複雑であっ
た。
４状態のトレリスデコーダを用いて復号する場合、まず
サブセット及びデータＹ1を復号してデータを再構成す
ることにより、データＹ2を復号していた。８状態のト
レリスデコーダを用いて復号する場合、まず、データＸ
1を復号し、次にスライサーにおいて、遅延されたデー
タに基づいてコセットを判別することによって、データ
Ｘ2を復号しているので、データＸ2を復号するのに遅延
器とスライサーが必要であり、復号方法も複雑であっ
た。
【００２４】また、４状態のトレリスデコーダと８状態
のトレリスデコーダがそれぞれ別に必要であり、さらに
それぞれ１２個のトレリスデコーダが必要であった。そ
のため、回路規模が大きくなるという問題点を有してい
た。
のトレリスデコーダがそれぞれ別に必要であり、さらに
それぞれ１２個のトレリスデコーダが必要であった。そ
のため、回路規模が大きくなるという問題点を有してい
た。
【００２５】本発明は、上記従来の技術の問題点を解決
するもので、ｎ種類の状態のトレリスデコーダ、つまり
異なる複数種類の状態において復号を行い得るトレリス
デコーダを用いて、コセットを生成せずに、データを復
号する誤り訂正方法および誤り訂正回路を提供すること
を目的とする。
するもので、ｎ種類の状態のトレリスデコーダ、つまり
異なる複数種類の状態において復号を行い得るトレリス
デコーダを用いて、コセットを生成せずに、データを復
号する誤り訂正方法および誤り訂正回路を提供すること
を目的とする。
【００２６】
【課題を解決するための手段】上記課題を解決するため
に、本発明の誤り訂正方法は、ｐ（ｐ≧２）ビットの入
力データ系列のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデ
ータ系列をａ個の内部状態を持つ畳み込み符号器で符号
化すると共に、上位（ｐ−ｔ）ビットを畳み込み符号化
せず、畳み込み符号化したビットと畳み込み符号化して
いないビットとを併せてなるｑ（ｑ＞ｐ）ビットのデー
タ系列をトレリス符号化信号として受信し、状態遷移ダ
イアグラムを用いて、前記トレリス符号化信号を復号す
る誤り訂正方法であって、前記状態遷移ダイアグラム
は、時刻ｉのａ個の内部状態から時刻ｉ＋１のａ個の内
部状態へのブランチを介した遷移を示しており、かつ、
時刻ｉの各内部状態それぞれから時刻ｉ＋１の二つの内
部状態へ前記ブランチを介して遷移しており、さらに、
各前記ブランチはｎ本の並行パスを有しており、前記状
態遷移ダイアグラムにおける各前記ブランチがそれぞれ
有する前記ｎ本の並行パス毎に所定の受信信号点情報に
基づきブランチメトリックを算出するステップと、算出
された前記ブランチメトリックに基づき、各前記ブラン
チ毎に当該ブランチが有する前記ｎ本の並行パスのうち
一つを選択することにより当該ブランチを確定するステ
ップと、確定された各ブランチに相当する前記上位（ｐ
−ｔ）ビットの復号値の候補を各前記ブランチ毎に記憶
するステップと、確定された各ブランチの前記ブランチ
メトリックに基づき、時刻ｊ−ｋ（ｋは所定値）から時
刻ｊまで遷移する各パス毎にパスメトリックを算出する
ステップと、前記各パス毎に算出された前記パスメトリ
ックに基づき、時刻ｊ−ｋ（ｋは所定値）から時刻ｊま
で遷移する一つのパスを選択することにより各時刻にお
けるブランチを特定すると共に、特定された各ブランチ
に対して前記下位ｔビットのデータを復号し、当該ブラ
ンチに記憶された前記上位（ｐ−ｔ）ビットの復号値の
候補を当該上位（ｐ−ｔ）ビットの復号値とするステッ
プとを有することを特徴とする。前記ａは４であること
を特徴とする。前記ｐは２、前記ｔは１であることを特
徴とする。前記ｎは２であることを特徴とする。前記ｎ
は２、前記ｑは３であることを特徴とする。また、前記
ｎは３であることを特徴とする。前記ａは３、前記ｑは
４であることを特徴とする。また、本発明の誤り訂正方
法は、ｐ（ｐ≧２）ビッ トの入力データ系列のうち、下
位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をａ個の内部状
態を持つ畳み込み符号器で符号化すると共に、上位（ｐ
−ｔ）ビットを畳み込み符号化せず、畳み込み符号化し
たビットと畳み込み符号化していないビットとを併せて
なるｑ（ｑ＞ｐ）ビットのデータ系列をトレリス符号化
信号として受信し、状態遷移ダイアグラムを用いて、前
記トレリス符号化信号を復号する誤り訂正方法であっ
て、前記状態遷移ダイアグラムは、時刻ｉのａ個の内部
状態から時刻ｉ＋１のａ個の内部状態へのブランチを介
した遷移を示しており、かつ、時刻ｉの各内部状態それ
ぞれから時刻ｉ＋１の二つの内部状態へ前記ブランチを
介して遷移しており、さらに、前記トレリス符号化信号
がａ個の内部状態を持つ信号の場合には、各前記ブラン
チはｍ本の並行パスを有し、また、前記トレリス符号化
信号がｂ（ａ＜ｂ）個の内部状態を持つ信号の場合に
は、各前記ブランチはｎ（ｎ＞ｍ）本の並行パスを有し
ており、前記状態遷移ダイアグラムにおける各前記ブラ
ンチがそれぞれ有する各並行パス毎に所定の受信信号点
情報に基づきブランチメトリックを算出するステップ
と、算出された前記ブランチメトリックに基づき、各前
記ブランチ毎に当該ブランチが有する並行パスのうち一
つを選択することにより当該ブランチを確定するステッ
プと、確定された各ブランチの前記ブランチメトリック
に基づき、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷
移する各パス毎にパスメトリックを算出するステップ
と、前記各パス毎に算出された前記パスメトリックに基
づき、時刻０から時刻ｊまで遷移する一つのパスを選択
することにより、前記トレリス符号化信号を復号するス
テップとを有することを特徴とする。また、前記誤り訂
正方法は、確定された各ブランチに相当する前記上位
（ｐ−ｔ）ビットの復号値の候補を各前記ブランチ毎に
記憶するステップをさらに有し、前記トレリス符号化信
号を復号するステップは、前記各パス毎に算出された前
記パスメトリックに基づき、時刻ｊ−ｋ（ｋは所定値）
から時刻ｊまで遷移する一つのパスを選択することによ
り各時刻におけるブランチを特定すると共に、特定され
た各ブランチに対して前記下位ｔビットのデータを復号
し、当該ブランチに記憶された前記上位（ｐ−ｔ）ビッ
トの復号値の候補を当該上位（ｐ−ｔ）ビットの復号値
とするステップとを有することを特徴とする。前記ａは
４であり、前記ｂは８であり、前記ｍは２であり、前記
ｎは３であることを特 徴とする。また、本発明の誤り訂
正方法は、ｐ（ｐ≧２）ビットの入力データ系列のう
ち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をｓ個の
遅延素子を用いた畳み込み符号器で符号化すると共に、
上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み込み
符号化したビットと畳み込み符号化していないビットと
を併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をトレリ
ス符号化信号として受信し、状態遷移ダイアグラムを用
いて、前記トレリス符号化信号を復号する誤り訂正方法
であって、前記状態遷移ダイアグラムは、時刻ｉの２ s
個の内部状態から時刻ｉ＋１の２ s 個の内部状態へのブ
ランチを介した遷移を示しており、かつ、時刻ｉの各内
部状態それぞれから時刻ｉ＋１の二つの内部状態へ前記
ブランチを介して遷移しており、受信した２ s 個の内部
状態を持つ前記トレリス符号化信号を内部状態が２
(s+1) 個の信号に変換するステップと、変換された信号
を２ s 個の内部状態を持つ前記状態遷移ダイアグラムを
用いて復号するステップとを有することを特徴とする。
に、本発明の誤り訂正方法は、ｐ（ｐ≧２）ビットの入
力データ系列のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデ
ータ系列をａ個の内部状態を持つ畳み込み符号器で符号
化すると共に、上位（ｐ−ｔ）ビットを畳み込み符号化
せず、畳み込み符号化したビットと畳み込み符号化して
いないビットとを併せてなるｑ（ｑ＞ｐ）ビットのデー
タ系列をトレリス符号化信号として受信し、状態遷移ダ
イアグラムを用いて、前記トレリス符号化信号を復号す
る誤り訂正方法であって、前記状態遷移ダイアグラム
は、時刻ｉのａ個の内部状態から時刻ｉ＋１のａ個の内
部状態へのブランチを介した遷移を示しており、かつ、
時刻ｉの各内部状態それぞれから時刻ｉ＋１の二つの内
部状態へ前記ブランチを介して遷移しており、さらに、
各前記ブランチはｎ本の並行パスを有しており、前記状
態遷移ダイアグラムにおける各前記ブランチがそれぞれ
有する前記ｎ本の並行パス毎に所定の受信信号点情報に
基づきブランチメトリックを算出するステップと、算出
された前記ブランチメトリックに基づき、各前記ブラン
チ毎に当該ブランチが有する前記ｎ本の並行パスのうち
一つを選択することにより当該ブランチを確定するステ
ップと、確定された各ブランチに相当する前記上位（ｐ
−ｔ）ビットの復号値の候補を各前記ブランチ毎に記憶
するステップと、確定された各ブランチの前記ブランチ
メトリックに基づき、時刻ｊ−ｋ（ｋは所定値）から時
刻ｊまで遷移する各パス毎にパスメトリックを算出する
ステップと、前記各パス毎に算出された前記パスメトリ
ックに基づき、時刻ｊ−ｋ（ｋは所定値）から時刻ｊま
で遷移する一つのパスを選択することにより各時刻にお
けるブランチを特定すると共に、特定された各ブランチ
に対して前記下位ｔビットのデータを復号し、当該ブラ
ンチに記憶された前記上位（ｐ−ｔ）ビットの復号値の
候補を当該上位（ｐ−ｔ）ビットの復号値とするステッ
プとを有することを特徴とする。前記ａは４であること
を特徴とする。前記ｐは２、前記ｔは１であることを特
徴とする。前記ｎは２であることを特徴とする。前記ｎ
は２、前記ｑは３であることを特徴とする。また、前記
ｎは３であることを特徴とする。前記ａは３、前記ｑは
４であることを特徴とする。また、本発明の誤り訂正方
法は、ｐ（ｐ≧２）ビッ トの入力データ系列のうち、下
位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をａ個の内部状
態を持つ畳み込み符号器で符号化すると共に、上位（ｐ
−ｔ）ビットを畳み込み符号化せず、畳み込み符号化し
たビットと畳み込み符号化していないビットとを併せて
なるｑ（ｑ＞ｐ）ビットのデータ系列をトレリス符号化
信号として受信し、状態遷移ダイアグラムを用いて、前
記トレリス符号化信号を復号する誤り訂正方法であっ
て、前記状態遷移ダイアグラムは、時刻ｉのａ個の内部
状態から時刻ｉ＋１のａ個の内部状態へのブランチを介
した遷移を示しており、かつ、時刻ｉの各内部状態それ
ぞれから時刻ｉ＋１の二つの内部状態へ前記ブランチを
介して遷移しており、さらに、前記トレリス符号化信号
がａ個の内部状態を持つ信号の場合には、各前記ブラン
チはｍ本の並行パスを有し、また、前記トレリス符号化
信号がｂ（ａ＜ｂ）個の内部状態を持つ信号の場合に
は、各前記ブランチはｎ（ｎ＞ｍ）本の並行パスを有し
ており、前記状態遷移ダイアグラムにおける各前記ブラ
ンチがそれぞれ有する各並行パス毎に所定の受信信号点
情報に基づきブランチメトリックを算出するステップ
と、算出された前記ブランチメトリックに基づき、各前
記ブランチ毎に当該ブランチが有する並行パスのうち一
つを選択することにより当該ブランチを確定するステッ
プと、確定された各ブランチの前記ブランチメトリック
に基づき、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷
移する各パス毎にパスメトリックを算出するステップ
と、前記各パス毎に算出された前記パスメトリックに基
づき、時刻０から時刻ｊまで遷移する一つのパスを選択
することにより、前記トレリス符号化信号を復号するス
テップとを有することを特徴とする。また、前記誤り訂
正方法は、確定された各ブランチに相当する前記上位
（ｐ−ｔ）ビットの復号値の候補を各前記ブランチ毎に
記憶するステップをさらに有し、前記トレリス符号化信
号を復号するステップは、前記各パス毎に算出された前
記パスメトリックに基づき、時刻ｊ−ｋ（ｋは所定値）
から時刻ｊまで遷移する一つのパスを選択することによ
り各時刻におけるブランチを特定すると共に、特定され
た各ブランチに対して前記下位ｔビットのデータを復号
し、当該ブランチに記憶された前記上位（ｐ−ｔ）ビッ
トの復号値の候補を当該上位（ｐ−ｔ）ビットの復号値
とするステップとを有することを特徴とする。前記ａは
４であり、前記ｂは８であり、前記ｍは２であり、前記
ｎは３であることを特 徴とする。また、本発明の誤り訂
正方法は、ｐ（ｐ≧２）ビットの入力データ系列のう
ち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をｓ個の
遅延素子を用いた畳み込み符号器で符号化すると共に、
上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み込み
符号化したビットと畳み込み符号化していないビットと
を併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をトレリ
ス符号化信号として受信し、状態遷移ダイアグラムを用
いて、前記トレリス符号化信号を復号する誤り訂正方法
であって、前記状態遷移ダイアグラムは、時刻ｉの２ s
個の内部状態から時刻ｉ＋１の２ s 個の内部状態へのブ
ランチを介した遷移を示しており、かつ、時刻ｉの各内
部状態それぞれから時刻ｉ＋１の二つの内部状態へ前記
ブランチを介して遷移しており、受信した２ s 個の内部
状態を持つ前記トレリス符号化信号を内部状態が２
(s+1) 個の信号に変換するステップと、変換された信号
を２ s 個の内部状態を持つ前記状態遷移ダイアグラムを
用いて復号するステップとを有することを特徴とする。
【００２７】また、上記課題を解決するために、本発明
の誤り訂正回路は、ｐ（ｐ≧２）ビットの入力データ系
列のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列を
ａ個の内部状態を持つ畳み込み符号器で符号化すると共
に、上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み
込み符号化したビットと畳み込み符号化していないビッ
トとを併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をト
レリス符号化信号として受信し、状態遷移ダイアグラム
を用いて、前記トレリス符号化信号を復号する誤り訂正
回路であって、前記状態遷移ダイアグラムは、時刻ｉの
ａ個の内部状態から時刻ｉ＋１のａ個の内部状態へのブ
ランチを介した遷移を示しており、かつ、時刻ｉの各内
部状態それぞれから時刻ｉ＋１の二つの内部状態へ前記
ブランチを介して遷移しており、さらに、各前記ブラン
チはｎ本の並行パスを有しており、前記状態遷移ダイア
グラムにおける各前記ブランチがそれぞれ有する前記ｎ
本の並行パス毎に所定の受信信号点情報に基づきブラン
チメトリックを算出する手段と、算出された前記ブラン
チメトリックに基づき、各前記ブランチ毎に当該ブラン
チが有する前記ｎ本の並行パスのうち一つを選択するこ
とにより当該ブランチを確定する手段と、確定された各
ブランチに相当する前記上位（ｐ−ｔ）ビットの復号値
の候補を各前記ブランチ毎に記憶する手段と、確定され
た各ブランチの前記ブランチメトリックに基づき、時刻
ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する各パス毎
にパスメトリックを算出する手段と、前記各パス毎に算
出された前記パスメトリックに基づき、時刻ｊ−ｋ（ｋ
は所定値）から時刻ｊまで遷移する一つのパスを選択す
ることにより各時刻におけるブランチを特定すると共
に、特定された各ブランチに対して前記下位ｔビットの
データを復号し、当該ブランチに記憶された前記上位
（ｐ−ｔ）ビットの復号値の候補を当該上位（ｐ−ｔ）
ビットの復号値とする手段とを有することを特徴とす
る。また、本発明の誤り訂正回路は、ｐ（ｐ≧２）ビッ
トの入力データ系列のうち、下位ｔ（ｐ＞ｔ≧１）ビッ
トのデータ系列をａ個の内部状態を持つ畳み込み符号器
で符号化すると共に、上位（ｐ−ｔ）ビットを畳み込み
符号化せず、畳み込み符号化したビットと畳み込み符号
化していないビットとを併せてなるｑ（ｑ＞ｐ）ビット
のデータ系 列をトレリス符号化信号として受信し、状態
遷移ダイアグラムを用いて、前記トレリス符号化信号を
復号する誤り訂正回路であって、前記状態遷移ダイアグ
ラムは、時刻ｉのａ個の内部状態から時刻ｉ＋１のａ個
の内部状態へのブランチを介した遷移を示しており、か
つ、時刻ｉの各内部状態それぞれから時刻ｉ＋１の二つ
の内部状態へ前記ブランチを介して遷移しており、さら
に、前記誤り訂正回路が受信する前記トレリス符号化信
号がａ個の内部状態を持つ信号の場合には、各前記ブラ
ンチはｍ本の並行パスを有し、また、前記誤り訂正回路
が受信する前記トレリス符号化信号がｂ（ａ＜ｂ）個の
内部状態を持つ信号の場合には、各前記ブランチはｎ
（ｎ＞ｍ）本の並行パスを有しており、前記状態遷移ダ
イアグラムにおける各前記ブランチがそれぞれ有する各
並行パス毎に所定の受信信号点情報に基づきブランチメ
トリックを算出する手段と、算出された前記ブランチメ
トリックに基づき、各前記ブランチ毎に当該ブランチが
有する並行パスのうち一つを選択することにより当該ブ
ランチを確定する手段と、確定された各ブランチの前記
ブランチメトリックに基づき、時刻ｊ−ｋ（ｋは所定
値）から時刻ｊまで遷移する各パス毎にパスメトリック
を算出する手段と、前記各パス毎に算出された前記パス
メトリックに基づき、時刻０から時刻ｊまで遷移する一
つのパスを選択することにより、前記トレリス符号化信
号を復号する手段とを有することを特徴とする。さら
に、本発明の誤り訂正回路は、ｐ（ｐ≧２）ビットの入
力データ系列のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデ
ータ系列をｓ個の遅延素子を用いた畳み込み符号器で符
号化すると共に、上位（ｐ−ｔ）ビットを畳み込み符号
化せず、畳み込み符号化したビットと畳み込み符号化し
ていないビットとを併せてなるｑ（ｑ＞ｐ）ビットのデ
ータ系列をトレリス符号化信号として受信し、状態遷移
ダイアグラムを用いて、前記トレリス符号化信号を復号
する誤り訂正回路であって、前記状態遷移ダイアグラム
は、時刻ｉの２ s 個の内部状態から時刻ｉ＋１の２ s 個の
内部状態へのブランチを介した遷移を示しており、か
つ、時刻ｉの各内部状態それぞれから時刻ｉ＋１の二つ
の内部状態へ前記ブランチを介して遷移しており、受信
した２ s 個の内部状態を持つ前記トレリス符号化信号を
内部状態が２ (s+1) 個の信号に変換する手段と、変換さ
れた信号を２ s 個の内部状態を持つ前記状態遷移ダイア
グラムを用いて復号する手段とを有することを特徴とす
る。一実施形態では、前記状態遷移ダイアグラムに基づ
き前記トレリス符号化信号を復号する最尤復号手段を具
備し、前記最尤復号手段は、時刻ｋの状態ｘから時刻
（ｋ＋１）の状態ｙへと遷移するｍ本の並行パスを１つ
のパスに特定する選択手段と、ブランチメトリックを用
いてパスメトリックを求める演算手段とを含んでいる。
の誤り訂正回路は、ｐ（ｐ≧２）ビットの入力データ系
列のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列を
ａ個の内部状態を持つ畳み込み符号器で符号化すると共
に、上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み
込み符号化したビットと畳み込み符号化していないビッ
トとを併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をト
レリス符号化信号として受信し、状態遷移ダイアグラム
を用いて、前記トレリス符号化信号を復号する誤り訂正
回路であって、前記状態遷移ダイアグラムは、時刻ｉの
ａ個の内部状態から時刻ｉ＋１のａ個の内部状態へのブ
ランチを介した遷移を示しており、かつ、時刻ｉの各内
部状態それぞれから時刻ｉ＋１の二つの内部状態へ前記
ブランチを介して遷移しており、さらに、各前記ブラン
チはｎ本の並行パスを有しており、前記状態遷移ダイア
グラムにおける各前記ブランチがそれぞれ有する前記ｎ
本の並行パス毎に所定の受信信号点情報に基づきブラン
チメトリックを算出する手段と、算出された前記ブラン
チメトリックに基づき、各前記ブランチ毎に当該ブラン
チが有する前記ｎ本の並行パスのうち一つを選択するこ
とにより当該ブランチを確定する手段と、確定された各
ブランチに相当する前記上位（ｐ−ｔ）ビットの復号値
の候補を各前記ブランチ毎に記憶する手段と、確定され
た各ブランチの前記ブランチメトリックに基づき、時刻
ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する各パス毎
にパスメトリックを算出する手段と、前記各パス毎に算
出された前記パスメトリックに基づき、時刻ｊ−ｋ（ｋ
は所定値）から時刻ｊまで遷移する一つのパスを選択す
ることにより各時刻におけるブランチを特定すると共
に、特定された各ブランチに対して前記下位ｔビットの
データを復号し、当該ブランチに記憶された前記上位
（ｐ−ｔ）ビットの復号値の候補を当該上位（ｐ−ｔ）
ビットの復号値とする手段とを有することを特徴とす
る。また、本発明の誤り訂正回路は、ｐ（ｐ≧２）ビッ
トの入力データ系列のうち、下位ｔ（ｐ＞ｔ≧１）ビッ
トのデータ系列をａ個の内部状態を持つ畳み込み符号器
で符号化すると共に、上位（ｐ−ｔ）ビットを畳み込み
符号化せず、畳み込み符号化したビットと畳み込み符号
化していないビットとを併せてなるｑ（ｑ＞ｐ）ビット
のデータ系 列をトレリス符号化信号として受信し、状態
遷移ダイアグラムを用いて、前記トレリス符号化信号を
復号する誤り訂正回路であって、前記状態遷移ダイアグ
ラムは、時刻ｉのａ個の内部状態から時刻ｉ＋１のａ個
の内部状態へのブランチを介した遷移を示しており、か
つ、時刻ｉの各内部状態それぞれから時刻ｉ＋１の二つ
の内部状態へ前記ブランチを介して遷移しており、さら
に、前記誤り訂正回路が受信する前記トレリス符号化信
号がａ個の内部状態を持つ信号の場合には、各前記ブラ
ンチはｍ本の並行パスを有し、また、前記誤り訂正回路
が受信する前記トレリス符号化信号がｂ（ａ＜ｂ）個の
内部状態を持つ信号の場合には、各前記ブランチはｎ
（ｎ＞ｍ）本の並行パスを有しており、前記状態遷移ダ
イアグラムにおける各前記ブランチがそれぞれ有する各
並行パス毎に所定の受信信号点情報に基づきブランチメ
トリックを算出する手段と、算出された前記ブランチメ
トリックに基づき、各前記ブランチ毎に当該ブランチが
有する並行パスのうち一つを選択することにより当該ブ
ランチを確定する手段と、確定された各ブランチの前記
ブランチメトリックに基づき、時刻ｊ−ｋ（ｋは所定
値）から時刻ｊまで遷移する各パス毎にパスメトリック
を算出する手段と、前記各パス毎に算出された前記パス
メトリックに基づき、時刻０から時刻ｊまで遷移する一
つのパスを選択することにより、前記トレリス符号化信
号を復号する手段とを有することを特徴とする。さら
に、本発明の誤り訂正回路は、ｐ（ｐ≧２）ビットの入
力データ系列のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデ
ータ系列をｓ個の遅延素子を用いた畳み込み符号器で符
号化すると共に、上位（ｐ−ｔ）ビットを畳み込み符号
化せず、畳み込み符号化したビットと畳み込み符号化し
ていないビットとを併せてなるｑ（ｑ＞ｐ）ビットのデ
ータ系列をトレリス符号化信号として受信し、状態遷移
ダイアグラムを用いて、前記トレリス符号化信号を復号
する誤り訂正回路であって、前記状態遷移ダイアグラム
は、時刻ｉの２ s 個の内部状態から時刻ｉ＋１の２ s 個の
内部状態へのブランチを介した遷移を示しており、か
つ、時刻ｉの各内部状態それぞれから時刻ｉ＋１の二つ
の内部状態へ前記ブランチを介して遷移しており、受信
した２ s 個の内部状態を持つ前記トレリス符号化信号を
内部状態が２ (s+1) 個の信号に変換する手段と、変換さ
れた信号を２ s 個の内部状態を持つ前記状態遷移ダイア
グラムを用いて復号する手段とを有することを特徴とす
る。一実施形態では、前記状態遷移ダイアグラムに基づ
き前記トレリス符号化信号を復号する最尤復号手段を具
備し、前記最尤復号手段は、時刻ｋの状態ｘから時刻
（ｋ＋１）の状態ｙへと遷移するｍ本の並行パスを１つ
のパスに特定する選択手段と、ブランチメトリックを用
いてパスメトリックを求める演算手段とを含んでいる。
【００２８】一実施形態では、前記誤り訂正回路は、前
記データ系列Ｚq，Ｚq-1，……，Ｚ 1をｊポイントのデ
ータにマッピングすることにより生成されたデータを受
信して復号化するものであって、前記データ系列Ｚq，
Ｚq-1，……，Ｚ1は、前記入力データ系列Ｘp，Ｘp-1，
……，Ｘ1（ｐ≧２）の上位ビットをプリコードしてな
るデータ系列Ｙr，Ｙr-1，……，Ｙt+1（ｒ＞ｔ≧１）
と、前記入力データ系列Ｘp，Ｘp-1，……，Ｘ1の下位
ビットからなるデータ系列Ｙt，Ｙt-1，……，Ｙ1とを
トレリス符号化してなり、前記最尤復号手段は、前記受
信データを複数の内部状態に基いて最尤復号するための
ｎ種類の最尤復号方法を行うことができ、ｎ種類の最尤
復号方法のいずれかを選択し、選択した最尤復号方法に
基いて前記受信データを最尤復号している。
記データ系列Ｚq，Ｚq-1，……，Ｚ 1をｊポイントのデ
ータにマッピングすることにより生成されたデータを受
信して復号化するものであって、前記データ系列Ｚq，
Ｚq-1，……，Ｚ1は、前記入力データ系列Ｘp，Ｘp-1，
……，Ｘ1（ｐ≧２）の上位ビットをプリコードしてな
るデータ系列Ｙr，Ｙr-1，……，Ｙt+1（ｒ＞ｔ≧１）
と、前記入力データ系列Ｘp，Ｘp-1，……，Ｘ1の下位
ビットからなるデータ系列Ｙt，Ｙt-1，……，Ｙ1とを
トレリス符号化してなり、前記最尤復号手段は、前記受
信データを複数の内部状態に基いて最尤復号するための
ｎ種類の最尤復号方法を行うことができ、ｎ種類の最尤
復号方法のいずれかを選択し、選択した最尤復号方法に
基いて前記受信データを最尤復号している。
【００２９】一実施形態では、前記ｎ種類の最尤復号方
法に応じて、前記最尤復号手段からの復号データをポス
トコードするか又はポストコードしないポストコード手
段を備えている。
法に応じて、前記最尤復号手段からの復号データをポス
トコードするか又はポストコードしないポストコード手
段を備えている。
【００３０】一実施形態では、前記最尤復号手段は、前
記ｎ種類の最尤復号方法に応じて、前記選択された１つ
のパスを示す第１のパス情報及びブランチメトリックを
生成するブランチメトリック生成手段と、前記ブランチ
メトリック生成手段によって求められたブランチメトリ
ックに基づいてパスメトリックを求めて、前記パスメト
リックに基づいて第２のパス情報を求める演算手段と、
前記演算手段によって求められたパスメトリックを記憶
するパスメトリック記憶手段と、前記選択手段によって
求められた第１のパス情報と前記演算手段によって求め
られた第２のパス情報とを記憶するパス記憶手段と、前
記演算手段によって求められたパスメトリックと前記パ
ス記憶手段に記憶された第１のパス情報及び第２のパス
情報とに基づいて復号データを決定するトレースバック
手段とを備えている。
記ｎ種類の最尤復号方法に応じて、前記選択された１つ
のパスを示す第１のパス情報及びブランチメトリックを
生成するブランチメトリック生成手段と、前記ブランチ
メトリック生成手段によって求められたブランチメトリ
ックに基づいてパスメトリックを求めて、前記パスメト
リックに基づいて第２のパス情報を求める演算手段と、
前記演算手段によって求められたパスメトリックを記憶
するパスメトリック記憶手段と、前記選択手段によって
求められた第１のパス情報と前記演算手段によって求め
られた第２のパス情報とを記憶するパス記憶手段と、前
記演算手段によって求められたパスメトリックと前記パ
ス記憶手段に記憶された第１のパス情報及び第２のパス
情報とに基づいて復号データを決定するトレースバック
手段とを備えている。
【００３１】一実施形態では、前記最尤復号手段は、前
記ｎ種類の最尤復号方法に応じて、前記選択された１つ
のパスを示す第１のパス情報及びブランチメトリックを
生成するブランチメトリック生成手段と、前記ブランチ
メトリック生成手段によって求められたブランチメトリ
ックに基づいてパスメトリックを求めて、前記パスメト
リックに基づいて第２のパス情報を求める演算手段と、
前記演算手段によって求められたパスメトリックを記憶
するパスメトリック記憶手段と、前記選択手段によって
求められた第１のパス情報と前記演算手段によって求め
られた第２のパス情報とを記憶するパス記憶手段と、前
記演算手段によって求められたパス情報及びパスメトリ
ックと前記パス記憶手段に記憶された前記第１のパス情
報及び第２のパス情報からなる復号データの候補とに基
づいて復号データを決定するレジスタ交換手段とを備え
ている。
記ｎ種類の最尤復号方法に応じて、前記選択された１つ
のパスを示す第１のパス情報及びブランチメトリックを
生成するブランチメトリック生成手段と、前記ブランチ
メトリック生成手段によって求められたブランチメトリ
ックに基づいてパスメトリックを求めて、前記パスメト
リックに基づいて第２のパス情報を求める演算手段と、
前記演算手段によって求められたパスメトリックを記憶
するパスメトリック記憶手段と、前記選択手段によって
求められた第１のパス情報と前記演算手段によって求め
られた第２のパス情報とを記憶するパス記憶手段と、前
記演算手段によって求められたパス情報及びパスメトリ
ックと前記パス記憶手段に記憶された前記第１のパス情
報及び第２のパス情報からなる復号データの候補とに基
づいて復号データを決定するレジスタ交換手段とを備え
ている。
【００３２】一実施形態では、前記ポストコード手段
は、前記最尤復号手段からの復号データの上位ビットを
記憶する記憶手段を備えている。
は、前記最尤復号手段からの復号データの上位ビットを
記憶する記憶手段を備えている。
【００３３】一実施形態では、前記最尤復号手段は、ブ
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1の上位ビットをプリコードしてなるデータ系列Ｙr，Ｙ
r-1，……，Ｙt+1及び前記データ系列Ｘp，Ｘp-1，…
…，Ｘ1の下位ビットからなるデータ系列Ｙt，Ｙt-1，
……，Ｙ1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1を
ｊポイントのデータにマッピングすることにより生成さ
れたデータとを対応させてなるダイアグラムの内容を参
照することによって、前記受信データから前記選択され
た１つのパスを示す第１のパス情報及びブランチメトリ
ックを導出している。
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1の上位ビットをプリコードしてなるデータ系列Ｙr，Ｙ
r-1，……，Ｙt+1及び前記データ系列Ｘp，Ｘp-1，…
…，Ｘ1の下位ビットからなるデータ系列Ｙt，Ｙt-1，
……，Ｙ1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1を
ｊポイントのデータにマッピングすることにより生成さ
れたデータとを対応させてなるダイアグラムの内容を参
照することによって、前記受信データから前記選択され
た１つのパスを示す第１のパス情報及びブランチメトリ
ックを導出している。
【００３４】一実施形態では、前記最尤復号手段は、ブ
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1をｊポイン
トのデータにマッピングすることにより生成されたデー
タをリニアフィルタに通して得たデータとを対応させて
なるダイアグラムの内容を参照することによって、前記
受信データを前記リニアフィルタに通して得たデータか
ら前記選択された１つのパスを示す第１のパス情報及び
ブランチメトリックを導出している。
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1をｊポイン
トのデータにマッピングすることにより生成されたデー
タをリニアフィルタに通して得たデータとを対応させて
なるダイアグラムの内容を参照することによって、前記
受信データを前記リニアフィルタに通して得たデータか
ら前記選択された１つのパスを示す第１のパス情報及び
ブランチメトリックを導出している。
【００３５】一実施形態では、前記最尤復号手段は、ブ
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1の上位ビットをプリコードしてなるデータ系列Ｙr，Ｙ
r-1，……，Ｙt+1及び前記データ系列Ｘp，Ｘp-1，…
…，Ｘ1の下位ビットからなるデータ系列Ｙt，Ｙt-1，
……，Ｙ1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1を
ｊポイントのデータにマッピングすることにより生成さ
れたデータとを対応させてなるダイアグラムの内容を参
照することによって、前記受信データから復号データの
候補及びブランチメトリックを導出している。
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1の上位ビットをプリコードしてなるデータ系列Ｙr，Ｙ
r-1，……，Ｙt+1及び前記データ系列Ｘp，Ｘp-1，…
…，Ｘ1の下位ビットからなるデータ系列Ｙt，Ｙt-1，
……，Ｙ1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1を
ｊポイントのデータにマッピングすることにより生成さ
れたデータとを対応させてなるダイアグラムの内容を参
照することによって、前記受信データから復号データの
候補及びブランチメトリックを導出している。
【００３６】一実施形態では、前記最尤復号手段は、ブ
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1をｊポイン
トのデータにマッピングすることにより生成されたデー
タをリニアフィルタに通して得たデータとを対応させて
なるダイアグラムの内容を参照することによって、前記
受信データを前記リニアフィルタに通して得たデータか
ら復号データの候補及びブランチメトリックを導出して
いる。
ランチメトリック生成手段を含み、前記ブランチメトリ
ック生成手段は、前記データ系列Ｘp，Ｘp-1，……，Ｘ
1と、前記データ系列Ｚq，Ｚq-1，……，Ｚ1をｊポイン
トのデータにマッピングすることにより生成されたデー
タをリニアフィルタに通して得たデータとを対応させて
なるダイアグラムの内容を参照することによって、前記
受信データを前記リニアフィルタに通して得たデータか
ら復号データの候補及びブランチメトリックを導出して
いる。
【００３７】一実施形態では、前記リニアフィルタは、
コムフィルタによって構成されている。
コムフィルタによって構成されている。
【００３８】一実施形態では、前記最尤復号手段は、ビ
タビアルゴリズムを用いて復号を行っている。
タビアルゴリズムを用いて復号を行っている。
【００３９】また、本発明の誤り訂正方法は、入力デー
タ系列Ｘp，Ｘp-1，……，Ｘ1（ｐ≧２）のＰビットの
データ系列のうち、下位のデータ系列Ｘt，Ｘt-1，…
…，Ｘ 1（ｐ＞ｔ≧１）のｔビットを畳み込み符号化す
ると共に上位の（ｐ−ｔ）ビットを畳み込み符号化せ
ず、前記畳み込み符号化したビットと前記畳み込み符号
化していないビットを併せてなるデータ系列Ｚq，
Ｚq-1，……，Ｚ1（ｑ≧ｐ）のトレリス符号化信号を受
信し、このトレリス符号化信号を復号する誤り訂正方法
であって、時刻ｋの状態ｘから時刻（ｋ＋１）の状態ｙ
へと遷移するｍ本の並行パスのうちから予め１つのパス
を選択する最尤復号ステップを含んでいる。
タ系列Ｘp，Ｘp-1，……，Ｘ1（ｐ≧２）のＰビットの
データ系列のうち、下位のデータ系列Ｘt，Ｘt-1，…
…，Ｘ 1（ｐ＞ｔ≧１）のｔビットを畳み込み符号化す
ると共に上位の（ｐ−ｔ）ビットを畳み込み符号化せ
ず、前記畳み込み符号化したビットと前記畳み込み符号
化していないビットを併せてなるデータ系列Ｚq，
Ｚq-1，……，Ｚ1（ｑ≧ｐ）のトレリス符号化信号を受
信し、このトレリス符号化信号を復号する誤り訂正方法
であって、時刻ｋの状態ｘから時刻（ｋ＋１）の状態ｙ
へと遷移するｍ本の並行パスのうちから予め１つのパス
を選択する最尤復号ステップを含んでいる。
【００４０】一実施形態では、前記最尤復号ステップ
は、時刻ｋの状態ｘから時刻（ｋ＋１）の状態ｙへと遷
移するｍ本の並行パスを１つのパスに特定する選択ステ
ップと、ブランチメトリックを用いてパスメトリックを
求める演算ステップとを含んでいる。
は、時刻ｋの状態ｘから時刻（ｋ＋１）の状態ｙへと遷
移するｍ本の並行パスを１つのパスに特定する選択ステ
ップと、ブランチメトリックを用いてパスメトリックを
求める演算ステップとを含んでいる。
【００４１】一実施形態では、前記誤り訂正方法は、前
記データ系列Ｚq，Ｚq-1，……，Ｚ 1をｊポイントのデ
ータにマッピングすることにより生成されたデータを受
信して復号化するものであって、前記データ系列Ｚq，
Ｚq-1，……，Ｚ1は、前記入力データ系列Ｘp，Ｘp-1，
……，Ｘ1（ｐ≧２）の上位ビットをプリコードしてな
るデータ系列Ｙr，Ｙr-1，……，Ｙt+1（ｒ＞ｔ≧１）
と、前記入力データ系列Ｘp，Ｘp-1，……，Ｘ1の下位
ビットからなるデータ系列Ｙt，Ｙt-1，……，Ｙ1とを
トレリス符号化してなり、前記最尤復号ステップは、前
記受信データを複数の内部状態に基いて最尤復号するた
めのｎ種類の最尤復号方法を行うことができ、ｎ種類の
最尤復号方法のいずれかを選択し、選択した最尤復号方
法に基いて前記受信データを最尤復号している。
記データ系列Ｚq，Ｚq-1，……，Ｚ 1をｊポイントのデ
ータにマッピングすることにより生成されたデータを受
信して復号化するものであって、前記データ系列Ｚq，
Ｚq-1，……，Ｚ1は、前記入力データ系列Ｘp，Ｘp-1，
……，Ｘ1（ｐ≧２）の上位ビットをプリコードしてな
るデータ系列Ｙr，Ｙr-1，……，Ｙt+1（ｒ＞ｔ≧１）
と、前記入力データ系列Ｘp，Ｘp-1，……，Ｘ1の下位
ビットからなるデータ系列Ｙt，Ｙt-1，……，Ｙ1とを
トレリス符号化してなり、前記最尤復号ステップは、前
記受信データを複数の内部状態に基いて最尤復号するた
めのｎ種類の最尤復号方法を行うことができ、ｎ種類の
最尤復号方法のいずれかを選択し、選択した最尤復号方
法に基いて前記受信データを最尤復号している。
【００４２】一実施形態では、前記ｎ種類の最尤復号方
法に応じて、前記最尤復号手段からの復号データをポス
トコードするか又はポストコードしないポストコードス
テップを含んでいる。
法に応じて、前記最尤復号手段からの復号データをポス
トコードするか又はポストコードしないポストコードス
テップを含んでいる。
【００４３】一実施形態では、前記最尤復号ステップ
は、前記ｎ種類の最尤復号方法に応じて、前記選択され
た１つのパスを示す第１のパス情報及びブランチメトリ
ックを生成するブランチメトリック生成ステップと、前
記ブランチメトリック生成ステップによって求められた
ブランチメトリックに基づいてパスメトリックを求め
て、前記パスメトリックに基づいて第２のパス情報を求
める演算ステップと、前記演算ステップによって求めら
れたパスメトリックを記憶するパスメトリック記憶ステ
ップと、前記選択ステップによって求められた第１のパ
ス情報と前記演算ステップによって求められた第２のパ
ス情報とを記憶するパス記憶ステップと、前記演算ステ
ップによって求められたパスメトリックと前記パス記憶
ステップに記憶された第１のパス情報及び第２のパス情
報とに基づいて復号データを決定するトレースバックス
テップとを含んでいる。
は、前記ｎ種類の最尤復号方法に応じて、前記選択され
た１つのパスを示す第１のパス情報及びブランチメトリ
ックを生成するブランチメトリック生成ステップと、前
記ブランチメトリック生成ステップによって求められた
ブランチメトリックに基づいてパスメトリックを求め
て、前記パスメトリックに基づいて第２のパス情報を求
める演算ステップと、前記演算ステップによって求めら
れたパスメトリックを記憶するパスメトリック記憶ステ
ップと、前記選択ステップによって求められた第１のパ
ス情報と前記演算ステップによって求められた第２のパ
ス情報とを記憶するパス記憶ステップと、前記演算ステ
ップによって求められたパスメトリックと前記パス記憶
ステップに記憶された第１のパス情報及び第２のパス情
報とに基づいて復号データを決定するトレースバックス
テップとを含んでいる。
【００４４】一実施形態では、前記最尤復号ステップ
は、前記ｎ種類の最尤復号方法に応じて、前記選択され
た１つのパスを示す第１のパス情報及びブランチメトリ
ックを生成するブランチメトリック生成ステップと、前
記ブランチメトリック生成ステップによって求められた
ブランチメトリックに基づいてパスメトリックを求め
て、前記パスメトリックに基づいて第２のパス情報を求
める演算ステップと、前記演算ステップによって求めら
れたパスメトリックを記憶するパスメトリック記憶ステ
ップと、前記選択ステップによって求められた第１のパ
ス情報と前記演算ステップによって求められた第２のパ
ス情報とを記憶するパス記憶ステップと、前記演算ステ
ップによって求められたパス情報及びパスメトリックと
前記パス記憶ステップに記憶された前記第１のパス情報
及び第２のパス情報からなる復号データの候補とに基づ
いて復号データを決定するレジスタ交換ステップとを含
んでいる。
は、前記ｎ種類の最尤復号方法に応じて、前記選択され
た１つのパスを示す第１のパス情報及びブランチメトリ
ックを生成するブランチメトリック生成ステップと、前
記ブランチメトリック生成ステップによって求められた
ブランチメトリックに基づいてパスメトリックを求め
て、前記パスメトリックに基づいて第２のパス情報を求
める演算ステップと、前記演算ステップによって求めら
れたパスメトリックを記憶するパスメトリック記憶ステ
ップと、前記選択ステップによって求められた第１のパ
ス情報と前記演算ステップによって求められた第２のパ
ス情報とを記憶するパス記憶ステップと、前記演算ステ
ップによって求められたパス情報及びパスメトリックと
前記パス記憶ステップに記憶された前記第１のパス情報
及び第２のパス情報からなる復号データの候補とに基づ
いて復号データを決定するレジスタ交換ステップとを含
んでいる。
【００４５】一実施形態では、前記ポストコードステッ
プは、前記最尤復号ステップからの復号データの上位ビ
ットを記憶する記憶ステップを含んでいる。
プは、前記最尤復号ステップからの復号データの上位ビ
ットを記憶する記憶ステップを含んでいる。
【００４６】一実施形態では、前記最尤復号ステップ
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1の上位ビットをプリコードしてなるデ
ータ系列Ｙr，Ｙr-1，……，Ｙt +1及び前記データ系列
Ｘp，Ｘp-1，……，Ｘ1の下位ビットからなるデータ系
列Ｙt，Ｙt-1，……，Ｙ1と、前記データ系列Ｚq，Ｚ
q-1，……，Ｚ1をｊポイントのデータにマッピングする
ことにより生成されたデータとを対応させてなるダイア
グラムの内容を参照することによって、前記受信データ
から前記選択された１つのパスを示す第１のパス情報及
びブランチメトリックを導出している。
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1の上位ビットをプリコードしてなるデ
ータ系列Ｙr，Ｙr-1，……，Ｙt +1及び前記データ系列
Ｘp，Ｘp-1，……，Ｘ1の下位ビットからなるデータ系
列Ｙt，Ｙt-1，……，Ｙ1と、前記データ系列Ｚq，Ｚ
q-1，……，Ｚ1をｊポイントのデータにマッピングする
ことにより生成されたデータとを対応させてなるダイア
グラムの内容を参照することによって、前記受信データ
から前記選択された１つのパスを示す第１のパス情報及
びブランチメトリックを導出している。
【００４７】一実施形態では、前記最尤復号ステップ
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1と、前記データ系列Ｚq，Ｚq-1，…
…，Ｚ1をｊポイントのデータにマッピングすることに
より生成されたデータをリニアフィルタに通して得たデ
ータとを対応させてなるダイアグラムの内容を参照する
ことによって、前記受信データを前記リニアフィルタに
通して得たデータから前記選択された１つのパスを示す
第１のパス情報及びブランチメトリックを導出してい
る。
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1と、前記データ系列Ｚq，Ｚq-1，…
…，Ｚ1をｊポイントのデータにマッピングすることに
より生成されたデータをリニアフィルタに通して得たデ
ータとを対応させてなるダイアグラムの内容を参照する
ことによって、前記受信データを前記リニアフィルタに
通して得たデータから前記選択された１つのパスを示す
第１のパス情報及びブランチメトリックを導出してい
る。
【００４８】一実施形態では、前記最尤復号ステップ
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1の上位ビットをプリコードしてなるデ
ータ系列Ｙr，Ｙr-1，……，Ｙt +1及び前記データ系列
Ｘp，Ｘp-1，……，Ｘ1の下位ビットからなるデータ系
列Ｙt，Ｙt-1，……，Ｙ1と、前記データ系列Ｚq，Ｚ
q-1，……，Ｚ1をｊポイントのデータにマッピングする
ことにより生成されたデータとを対応させてなるダイア
グラムの内容を参照することによって、前記受信データ
から復号データの候補及びブランチメトリックを導出し
ている。
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1の上位ビットをプリコードしてなるデ
ータ系列Ｙr，Ｙr-1，……，Ｙt +1及び前記データ系列
Ｘp，Ｘp-1，……，Ｘ1の下位ビットからなるデータ系
列Ｙt，Ｙt-1，……，Ｙ1と、前記データ系列Ｚq，Ｚ
q-1，……，Ｚ1をｊポイントのデータにマッピングする
ことにより生成されたデータとを対応させてなるダイア
グラムの内容を参照することによって、前記受信データ
から復号データの候補及びブランチメトリックを導出し
ている。
【００４９】一実施形態では、前記最尤復号ステップ
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1と、前記データ系列Ｚq，Ｚq-1，…
…，Ｚ1をｊポイントのデータにマッピングすることに
より生成されたデータをリニアフィルタに通して得たデ
ータとを対応させてなるダイアグラムの内容を参照する
ことによって、前記受信データを前記リニアフィルタに
通して得たデータから復号データの候補及びブランチメ
トリックを導出している。
は、ブランチメトリック生成ステップを含み、前記ブラ
ンチメトリック生成ステップは、前記データ系列Ｘp，
Ｘp-1，……，Ｘ1と、前記データ系列Ｚq，Ｚq-1，…
…，Ｚ1をｊポイントのデータにマッピングすることに
より生成されたデータをリニアフィルタに通して得たデ
ータとを対応させてなるダイアグラムの内容を参照する
ことによって、前記受信データを前記リニアフィルタに
通して得たデータから復号データの候補及びブランチメ
トリックを導出している。
【００５０】一実施形態では、前記リニアフィルタは、
コムフィルタによって構成されている。
コムフィルタによって構成されている。
【００５１】一実施形態では、前記最尤復号ステップ
は、ビタビアルゴリズムを用いて復号を行っている。
は、ビタビアルゴリズムを用いて復号を行っている。
【００５２】
【発明の実施の形態】以下、本発明の実施形態を添付図
面を参照して述べる。
面を参照して述べる。
【００５３】図１は、本発明の誤り訂正回路の第１実施
形態を示すブロック図である。図２は、図１の誤り訂正
回路を適用した８ＶＳＢ変調方式の受信機を示すブロッ
ク図である。
形態を示すブロック図である。図２は、図１の誤り訂正
回路を適用した８ＶＳＢ変調方式の受信機を示すブロッ
ク図である。
【００５４】図２において、５５００はチューナー、５
５０１はＩＦフィルタ及び同期検波器、５５０２はシン
ク及びタイミング発生器、５５０３はＮＴＳＣ妨害除去
器、５５０４は等化器、５５０５は位相雑音除去器、５
５０７はトレリスデコーダ装置、５５０８はトレリスセ
グメントデインターリーバー装置、５５０９はデインタ
ーリーバー、５５１０はリードソロモンデコーダ、５５
１１はデランダマイザー、５５１２は端子である。
５０１はＩＦフィルタ及び同期検波器、５５０２はシン
ク及びタイミング発生器、５５０３はＮＴＳＣ妨害除去
器、５５０４は等化器、５５０５は位相雑音除去器、５
５０７はトレリスデコーダ装置、５５０８はトレリスセ
グメントデインターリーバー装置、５５０９はデインタ
ーリーバー、５５１０はリードソロモンデコーダ、５５
１１はデランダマイザー、５５１２は端子である。
【００５５】チューナー５５００は、送信機からのＲＦ
信号を選局して選択的に受信し、受信信号を出力する。
ＩＦフィルタ及び同期検波器５５０１は、受信信号をＩ
Ｆフィルタに通して所定周波数の信号に変換し、更に該
信号を同期検波してベースバンド信号に変換する。シン
ク及びタイミング発生器５５０２は、ベースバンド信号
の同期信号を検出し、ベースバンド信号のタイミングを
合わせる。このベースバンド信号にＮＴＳＣ同一チャン
ネル妨害成分がある場合、ベースバンド信号は、ＮＴＳ
Ｃ妨害除去器５５０３によってＮＴＳＣ同一チャンネル
妨害成分が検出されて、ＮＴＳＣ妨害除去器５５０３内
のコムフィルタにより該妨害成分が除去されてから、等
化器５５０４に入力される。また、ＮＴＳＣ同一チャン
ネル妨害成分がない場合、ベースバンド信号は、そのま
ま等化器５５０４に入力される。このベースバンド信号
は、等化器５５０４によって波形等化され、位相雑音除
去器５５０５によって位相雑音が除去され、この後に符
号データとしてトレリスデコーダ装置５５０７に入力さ
れる。トレリスデコーダ装置５５０７は、符号データを
トレリス復号し、この復号データを出力する。復号デー
タは、トレリスセグメントデインターリーバー装置５５
０８によってセグメント内デインターリーブが施され、
デインターリーバー５５０９によって畳み込みバイトデ
インタリーブが施され、リードソロモンデコーダ５５１
０によってリードソロモン復号され、デランダマイザー
５５１１によってデランダマイズされ、端子５５１２か
ら出力される。
信号を選局して選択的に受信し、受信信号を出力する。
ＩＦフィルタ及び同期検波器５５０１は、受信信号をＩ
Ｆフィルタに通して所定周波数の信号に変換し、更に該
信号を同期検波してベースバンド信号に変換する。シン
ク及びタイミング発生器５５０２は、ベースバンド信号
の同期信号を検出し、ベースバンド信号のタイミングを
合わせる。このベースバンド信号にＮＴＳＣ同一チャン
ネル妨害成分がある場合、ベースバンド信号は、ＮＴＳ
Ｃ妨害除去器５５０３によってＮＴＳＣ同一チャンネル
妨害成分が検出されて、ＮＴＳＣ妨害除去器５５０３内
のコムフィルタにより該妨害成分が除去されてから、等
化器５５０４に入力される。また、ＮＴＳＣ同一チャン
ネル妨害成分がない場合、ベースバンド信号は、そのま
ま等化器５５０４に入力される。このベースバンド信号
は、等化器５５０４によって波形等化され、位相雑音除
去器５５０５によって位相雑音が除去され、この後に符
号データとしてトレリスデコーダ装置５５０７に入力さ
れる。トレリスデコーダ装置５５０７は、符号データを
トレリス復号し、この復号データを出力する。復号デー
タは、トレリスセグメントデインターリーバー装置５５
０８によってセグメント内デインターリーブが施され、
デインターリーバー５５０９によって畳み込みバイトデ
インタリーブが施され、リードソロモンデコーダ５５１
０によってリードソロモン復号され、デランダマイザー
５５１１によってデランダマイズされ、端子５５１２か
ら出力される。
【００５６】図１に示す本実施形態の誤り訂正回路は、
図２においてはトレリスデコーダ装置５５０７に相当す
る。
図２においてはトレリスデコーダ装置５５０７に相当す
る。
【００５７】図１において、１００および１０３は端
子、１０１は４状態および８状態共用のトレリスデコー
ダ、１０２はスイッチおよびポストコーダである。
子、１０１は４状態および８状態共用のトレリスデコー
ダ、１０２はスイッチおよびポストコーダである。
【００５８】端子１００には、図２の位相雑音除去器５
５０５からの符号データが入力される。４状態および８
状態共用のトレリスデコーダ１０１は、符号データを復
号し、復号データを出力する。スイッチおよびポストコ
ーダ１０２は、ＮＴＳＣ同一チャンネル妨害成分がない
場合（４状態の場合）は、復号データに対してポストコ
ードを施し、その結果を端子１０３に出力し、またＮＴ
ＳＣ同一チャンネル妨害成分がある場合（８状態の場
合）は、復号データに対してポストコードを施さず、該
復号データをそのまま端子１０３に出力する。
５０５からの符号データが入力される。４状態および８
状態共用のトレリスデコーダ１０１は、符号データを復
号し、復号データを出力する。スイッチおよびポストコ
ーダ１０２は、ＮＴＳＣ同一チャンネル妨害成分がない
場合（４状態の場合）は、復号データに対してポストコ
ードを施し、その結果を端子１０３に出力し、またＮＴ
ＳＣ同一チャンネル妨害成分がある場合（８状態の場
合）は、復号データに対してポストコードを施さず、該
復号データをそのまま端子１０３に出力する。
【００５９】この様な本実施形態の構成においては、１
つの４状態および８状態共用のトレリスデコーダ１０
１、及び１つのスイッチおよびポストコーダ１０２を備
えるだけであるから、複数のトレリスデコーダ及び複数
のポストコーダを備える図１８に示す従来の装置と比較
して、回路規模が非常に小さくて済む。
つの４状態および８状態共用のトレリスデコーダ１０
１、及び１つのスイッチおよびポストコーダ１０２を備
えるだけであるから、複数のトレリスデコーダ及び複数
のポストコーダを備える図１８に示す従来の装置と比較
して、回路規模が非常に小さくて済む。
【００６０】図３は、４状態および８状態共用のトレリ
スデコーダ１０１の構成を示す図である。図３におい
て、１０１は４状態および８状態共用のトレリスデコー
ダ、２００および２０６は端子、２０１はブランチメト
リック生成回路、２０２はＡＣＳ回路、２０３ａ〜２０
３ｌはパスメトリックメモリ、２０４はトレースバック
処理回路、２０５ａ〜２０５ｌはパスメモリである。
スデコーダ１０１の構成を示す図である。図３におい
て、１０１は４状態および８状態共用のトレリスデコー
ダ、２００および２０６は端子、２０１はブランチメト
リック生成回路、２０２はＡＣＳ回路、２０３ａ〜２０
３ｌはパスメトリックメモリ、２０４はトレースバック
処理回路、２０５ａ〜２０５ｌはパスメモリである。
【００６１】ブランチメトリック生成回路２０１は、選
択回路２０７とブランチメトリック計算回路２０８から
なる。
択回路２０７とブランチメトリック計算回路２０８から
なる。
【００６２】端子２００には、図２の位相雑音除去器５
５０５からの符号データが入力される。４状態および８
状態共用のトレリスデコーダ１０１は、ビタビアルゴリ
ズムを用いて符号データを復号する。この復号の過程を
図４のフローチャートに従って次に述べる。
５０５からの符号データが入力される。４状態および８
状態共用のトレリスデコーダ１０１は、ビタビアルゴリ
ズムを用いて符号データを復号する。この復号の過程を
図４のフローチャートに従って次に述べる。
【００６３】時刻ｔ（ｔは整数）の状態Ｓiから時刻
（ｔ＋１）の状態Ｓkへの状態遷移には、２つ（４状態
の場合）または３つ（８状態の場合）の並行パスがあ
る。時刻（ｔ＋１）の状態Ｓkへの遷移は、時刻ｔの２
つの状態Ｓi，Ｓjからの遷移が考えられる。選択回路２
０７は、符号データと状態Ｓiから状態Ｓkあるいは状態
Ｓjから状態Ｓkへの複数のブランチのとり得るデータを
比較して、それらのブランチのとり得るデータのうち符
号データと最も近いデータを選択して（ステップＳ
１）、データＹ2の候補（第１のパス情報、４状態の場
合）、またはデータＸ2の候補（第１のパス情報、８状
態の場合）を生成し、これらのデータＹ2，Ｘ2の候補を
パスメモリ（パスメモリ２０５ａ〜２０５ｌのうちのい
ずれか一つ）に記憶する（ステップＳ２）。レジスタ交
換方式の場合は、データＹ2Ｙ1の候補（復号データの候
補、４状態の場合）、またはデータＸ2Ｘ1の候補（復号
データの候補、８状態の場合）を生成してパスメモリに
記憶する。
（ｔ＋１）の状態Ｓkへの状態遷移には、２つ（４状態
の場合）または３つ（８状態の場合）の並行パスがあ
る。時刻（ｔ＋１）の状態Ｓkへの遷移は、時刻ｔの２
つの状態Ｓi，Ｓjからの遷移が考えられる。選択回路２
０７は、符号データと状態Ｓiから状態Ｓkあるいは状態
Ｓjから状態Ｓkへの複数のブランチのとり得るデータを
比較して、それらのブランチのとり得るデータのうち符
号データと最も近いデータを選択して（ステップＳ
１）、データＹ2の候補（第１のパス情報、４状態の場
合）、またはデータＸ2の候補（第１のパス情報、８状
態の場合）を生成し、これらのデータＹ2，Ｘ2の候補を
パスメモリ（パスメモリ２０５ａ〜２０５ｌのうちのい
ずれか一つ）に記憶する（ステップＳ２）。レジスタ交
換方式の場合は、データＹ2Ｙ1の候補（復号データの候
補、４状態の場合）、またはデータＸ2Ｘ1の候補（復号
データの候補、８状態の場合）を生成してパスメモリに
記憶する。
【００６４】ブランチメトリック計算回路２０８は、符
号データに最も近い並行パスに対するブランチメトリッ
クを計算する（ステップＳ３）。ブランチメトリックに
は、ユークリッド距離（Euclidean distance）の二乗を
用いる。ブランチメトリック生成回路２０１は、各符号
データに対する各ブランチのブランチメトリックと、デ
ータＹ2の候補（第１のパス情報、４状態の場合）また
はデータＸ2の候補（第１のパス情報、８状態の場合）
を生成し（レジスタ交換方式の場合は、データＹ 2Ｙ1の
候補（復号データの候補、４状態の場合）またはデータ
Ｘ2Ｘ1の候補（復号データの候補、８状態の場合）を生
成する）、ＡＣＳ回路２０２に出力する。
号データに最も近い並行パスに対するブランチメトリッ
クを計算する（ステップＳ３）。ブランチメトリックに
は、ユークリッド距離（Euclidean distance）の二乗を
用いる。ブランチメトリック生成回路２０１は、各符号
データに対する各ブランチのブランチメトリックと、デ
ータＹ2の候補（第１のパス情報、４状態の場合）また
はデータＸ2の候補（第１のパス情報、８状態の場合）
を生成し（レジスタ交換方式の場合は、データＹ 2Ｙ1の
候補（復号データの候補、４状態の場合）またはデータ
Ｘ2Ｘ1の候補（復号データの候補、８状態の場合）を生
成する）、ＡＣＳ回路２０２に出力する。
【００６５】ＡＣＳ回路２０２は、各ブランチのブラン
チメトリックとパスメトリックメモリ（パスメトリック
メモリ２０３ａ〜２０３ｌのうちのいずれか一つ）に記
憶されている各状態のパスメトリックを加算し（ステッ
プＳ４）、その和を比較して最も小さいものを選択し
て、その和を各状態の新たなパスメトリックとする。そ
れらの状態の新たなパスメトリックを上記パスメトリッ
クメモリ（パスメトリックメモリ２０３ａ〜２０３ｌの
うちのいずれか一つ）に記憶する（ステップＳ５）。各
状態の選択されたパスに対応するデータ（パス選択情報
（第２のパス情報））をパスメトリックメモリと同じ番
号の上記パスメモリ（パスメモリ２０５ａ〜２０５ｌの
うちのいずれか一つ）に記憶する。トレースバック処理
回路２０４は、新たなパスメトリックが最小である状態
の生き残りパスを打ち切りパス長で決められた時点まで
さかのぼり、データＹ2Ｙ1（４状態の場合）またはデー
タＸ 2Ｘ1（８状態の場合）を決定し、端子２０６に出力
する（ステップＳ６）。
チメトリックとパスメトリックメモリ（パスメトリック
メモリ２０３ａ〜２０３ｌのうちのいずれか一つ）に記
憶されている各状態のパスメトリックを加算し（ステッ
プＳ４）、その和を比較して最も小さいものを選択し
て、その和を各状態の新たなパスメトリックとする。そ
れらの状態の新たなパスメトリックを上記パスメトリッ
クメモリ（パスメトリックメモリ２０３ａ〜２０３ｌの
うちのいずれか一つ）に記憶する（ステップＳ５）。各
状態の選択されたパスに対応するデータ（パス選択情報
（第２のパス情報））をパスメトリックメモリと同じ番
号の上記パスメモリ（パスメモリ２０５ａ〜２０５ｌの
うちのいずれか一つ）に記憶する。トレースバック処理
回路２０４は、新たなパスメトリックが最小である状態
の生き残りパスを打ち切りパス長で決められた時点まで
さかのぼり、データＹ2Ｙ1（４状態の場合）またはデー
タＸ 2Ｘ1（８状態の場合）を決定し、端子２０６に出力
する（ステップＳ６）。
【００６６】パスメトリックメモリ２０３ａ〜２０３ｌ
とパスメモリ２０５ａ〜２０５ｌは、図１６のトレリス
エンコーダ装置５００６のトレリス符号化規則に従い、
同じ順序のもの同士が連動して選択され、更には後に述
べるポストコーダ３０２の各１シンボル遅延器３０６ａ
〜３０６ｌについても同じ順序のものが選択される。
とパスメモリ２０５ａ〜２０５ｌは、図１６のトレリス
エンコーダ装置５００６のトレリス符号化規則に従い、
同じ順序のもの同士が連動して選択され、更には後に述
べるポストコーダ３０２の各１シンボル遅延器３０６ａ
〜３０６ｌについても同じ順序のものが選択される。
【００６７】ただし、セグメントシンク期間（トレリス
符号化が施されていない期間）は、４状態および８状態
共用のトレリスデコーダ１０１に符号データを入力せ
ず、パスメトリックメモリ２０３ａ〜２０３ｌ及びパス
メモリ２０５ａ〜２０５ｌの選択順位を進めるだけであ
る。
符号化が施されていない期間）は、４状態および８状態
共用のトレリスデコーダ１０１に符号データを入力せ
ず、パスメトリックメモリ２０３ａ〜２０３ｌ及びパス
メモリ２０５ａ〜２０５ｌの選択順位を進めるだけであ
る。
【００６８】この様な４状態および８状態共用のトレリ
スデコーダ１０１においては、パスメトリックメモリ２
０３ａ〜２０３ｌ及びパスメモリ２０５ａ〜２０５ｌを
設け、それぞれのパスメトリックメモリ毎に、各状態の
パスメトリックを記憶すると共に、それぞれのパスメモ
リ毎に、各状態のデータ（第１のパス情報及び第２のパ
ス情報（トレースバック方式）、復号データの候補（レ
ジスタ交換方式））を記憶しているので、４状態および
８状態の復号を繰り返し順次行うことができる。この４
状態および８状態共用のトレリスデコーダ１０１を前提
として、図１の誤り訂正回路の実現が可能となる。
スデコーダ１０１においては、パスメトリックメモリ２
０３ａ〜２０３ｌ及びパスメモリ２０５ａ〜２０５ｌを
設け、それぞれのパスメトリックメモリ毎に、各状態の
パスメトリックを記憶すると共に、それぞれのパスメモ
リ毎に、各状態のデータ（第１のパス情報及び第２のパ
ス情報（トレースバック方式）、復号データの候補（レ
ジスタ交換方式））を記憶しているので、４状態および
８状態の復号を繰り返し順次行うことができる。この４
状態および８状態共用のトレリスデコーダ１０１を前提
として、図１の誤り訂正回路の実現が可能となる。
【００６９】図５は、スイッチおよびポストコーダの構
成を示す図である。図５において、１０２はスイッチお
よびポストコーダ、３００および３０４は端子である。
３０１および３０３はスイッチ、３０１ａ、３０１ｂ、
３０３ａおよび３０３ｂは端子である。３０２はポスト
コーダ、３０５は加算器（modulo 2）、３０６ａ〜３０
６ｌは１シンボル遅延器である。
成を示す図である。図５において、１０２はスイッチお
よびポストコーダ、３００および３０４は端子である。
３０１および３０３はスイッチ、３０１ａ、３０１ｂ、
３０３ａおよび３０３ｂは端子である。３０２はポスト
コーダ、３０５は加算器（modulo 2）、３０６ａ〜３０
６ｌは１シンボル遅延器である。
【００７０】端子３００には、４状態および８状態共用
のトレリスデコーダ１０１からの復号データが入力され
る。スイッチ３０１は、ＮＴＳＣ同一チャンネル妨害成
分がある場合（８状態の場合）は端子３０１ａを選択
し、ＮＴＳＣ同一チャンネル妨害成分がない場合（４状
態の場合）は端子３０１ｂを選択する。端子３０１ｂが
選択されたときに、ポストコーダ３０２は、データＹ2
をフィードフォワードループに通してデータＸ2に変換
し、復号データＸ2Ｘ1を出力する。
のトレリスデコーダ１０１からの復号データが入力され
る。スイッチ３０１は、ＮＴＳＣ同一チャンネル妨害成
分がある場合（８状態の場合）は端子３０１ａを選択
し、ＮＴＳＣ同一チャンネル妨害成分がない場合（４状
態の場合）は端子３０１ｂを選択する。端子３０１ｂが
選択されたときに、ポストコーダ３０２は、データＹ2
をフィードフォワードループに通してデータＸ2に変換
し、復号データＸ2Ｘ1を出力する。
【００７１】スイッチ３０３は、ＮＴＳＣ同一チャンネ
ル妨害成分がある場合は端子３０３ａを選択し、ＮＴＳ
Ｃ同一チャンネル妨害成分がない場合は端子３０３ｂを
選択し、データＸ2Ｘ1を端子３０４に出力する。
ル妨害成分がある場合は端子３０３ａを選択し、ＮＴＳ
Ｃ同一チャンネル妨害成分がない場合は端子３０３ｂを
選択し、データＸ2Ｘ1を端子３０４に出力する。
【００７２】１シンボル遅延器３０６ａ〜３０６ｌは、
図１６のトレリスエンコーダ装置５００６のトレリス符
号化規則に従い、パスメトリックメモリ２０３ａ〜２０
３ｌ並びにパスメモリ２０５ａ〜２０５ｌと同じ順序の
ものが連動して選択される。
図１６のトレリスエンコーダ装置５００６のトレリス符
号化規則に従い、パスメトリックメモリ２０３ａ〜２０
３ｌ並びにパスメモリ２０５ａ〜２０５ｌと同じ順序の
ものが連動して選択される。
【００７３】ただし、セグメントシンク期間（トレリス
符号化が施されていない期間）は、スイッチおよびポス
トコーダ１０２に復号データを入力せず、１シンボル遅
延器３０６ａ〜３０６ｌの選択順位を進めるだけであ
る。
符号化が施されていない期間）は、スイッチおよびポス
トコーダ１０２に復号データを入力せず、１シンボル遅
延器３０６ａ〜３０６ｌの選択順位を進めるだけであ
る。
【００７４】この様なスイッチおよびポストコーダ１０
２においては、１シンボル遅延器３０６ａ〜３０６ｌを
設け、パスメトリックメモリ２０３ａ〜２０３ｌ並びに
パスメモリ２０５ａ〜２０５ｌ毎にに対応して、４状態
の場合のデータＹ2を記憶しているので、４状態および
８状態の復号を繰り返し順次行うことができる。このス
イッチおよびポストコーダ１０２を前提として、図１の
誤り訂正回路の実現が可能となる。
２においては、１シンボル遅延器３０６ａ〜３０６ｌを
設け、パスメトリックメモリ２０３ａ〜２０３ｌ並びに
パスメモリ２０５ａ〜２０５ｌ毎にに対応して、４状態
の場合のデータＹ2を記憶しているので、４状態および
８状態の復号を繰り返し順次行うことができる。このス
イッチおよびポストコーダ１０２を前提として、図１の
誤り訂正回路の実現が可能となる。
【００７５】次に、４状態および８状態共用のトレリス
デコーダ１０１において、符号データを復号するときに
用いられるダイアグラムの内容を具体的に説明する。
デコーダ１０１において、符号データを復号するときに
用いられるダイアグラムの内容を具体的に説明する。
【００７６】図６は、上記ダイアグラムの内容を生成す
る回路構成を示すブロック図である。図６において、４
００、４０１、４０５、４０６、４０７および４０８は
端子である。４０２はプリコーダ、４０２ａは加算器
（modulo 2）、４０２ｂは１シンボル遅延器である。４
０３はトレリスエンコーダ、４０３ａおよび４０３ｃは
１シンボル遅延器、４０３ｂ加算器（modulo 2）であ
る。４０４はコムフィルタ、４０４ａ、４０４ｃおよび
４０４ｅは１シンボル遅延器、４０４ｂ、４０４ｄ、４
０４ｆは加算器（modulo 2）である。
る回路構成を示すブロック図である。図６において、４
００、４０１、４０５、４０６、４０７および４０８は
端子である。４０２はプリコーダ、４０２ａは加算器
（modulo 2）、４０２ｂは１シンボル遅延器である。４
０３はトレリスエンコーダ、４０３ａおよび４０３ｃは
１シンボル遅延器、４０３ｂ加算器（modulo 2）であ
る。４０４はコムフィルタ、４０４ａ、４０４ｃおよび
４０４ｅは１シンボル遅延器、４０４ｂ、４０４ｄ、４
０４ｆは加算器（modulo 2）である。
【００７７】図６の回路においては、プリコーダ４０
２、トレリスエンコーダ４０３、およびコムフィルタ４
０４の遅延器をすべて１シンボル期間の遅延器とし、１
ビット分の情報を遅延させる。２ビットの入力データＸ
2Ｘ1のうち、上位ビットＸ2を端子４００に入力し、下
位ビットＸ1（Ｘ1＝Ｙ1）を端子４０１に入力する。プ
リコーダ４０２は、データＸ2をプリコードして、デー
タＹ2（Ｙ2＝Ｚ2）にする。トレリスエンコーダ４０３
は、データＹ2Ｙ1をトレリス符号化して、データＺ 2Ｚ1
Ｚ0にする。ＮＴＳＣ妨害がある場合は、受信側で使用
するコムフィルターが送信側にあると考えると次の様に
なる。データＺ2Ｚ1Ｚ0をコムフィルタ４０４に通し
て、データＷ3Ｗ2Ｗ1Ｗ0（１５レベル）にする。ただ
し、Ｄ1とＤ3、Ｄ 4とＤ5はそれぞれ同じ遅延情報（Ｄ1
＝Ｄ3，Ｄ4＝Ｄ5）である。
２、トレリスエンコーダ４０３、およびコムフィルタ４
０４の遅延器をすべて１シンボル期間の遅延器とし、１
ビット分の情報を遅延させる。２ビットの入力データＸ
2Ｘ1のうち、上位ビットＸ2を端子４００に入力し、下
位ビットＸ1（Ｘ1＝Ｙ1）を端子４０１に入力する。プ
リコーダ４０２は、データＸ2をプリコードして、デー
タＹ2（Ｙ2＝Ｚ2）にする。トレリスエンコーダ４０３
は、データＹ2Ｙ1をトレリス符号化して、データＺ 2Ｚ1
Ｚ0にする。ＮＴＳＣ妨害がある場合は、受信側で使用
するコムフィルターが送信側にあると考えると次の様に
なる。データＺ2Ｚ1Ｚ0をコムフィルタ４０４に通し
て、データＷ3Ｗ2Ｗ1Ｗ0（１５レベル）にする。ただ
し、Ｄ1とＤ3、Ｄ 4とＤ5はそれぞれ同じ遅延情報（Ｄ1
＝Ｄ3，Ｄ4＝Ｄ5）である。
【００７８】図７は、４状態の状態遷移ダイアグラムで
ある。図７において、Ｓ0、Ｓ1、Ｓ 2およびＳ3は状態、
Ｄ1Ｄ2は図６の遅延器４０３ａ及び４０３ｃの遅延情
報、Ｒ／Ｙ2Ｙ1はシンボル／データである。
ある。図７において、Ｓ0、Ｓ1、Ｓ 2およびＳ3は状態、
Ｄ1Ｄ2は図６の遅延器４０３ａ及び４０３ｃの遅延情
報、Ｒ／Ｙ2Ｙ1はシンボル／データである。
【００７９】４状態の場合、状態Ｓ0から状態Ｓ0へ遷移
するパスは図７に示す様に−７／００、＋１／１０の２
つのパスがある。受信レベルより、この２つのパスの１
つを選択する。
するパスは図７に示す様に−７／００、＋１／１０の２
つのパスがある。受信レベルより、この２つのパスの１
つを選択する。
【００８０】４状態の場合は、図７の状態遷移ダイアグ
ラムを用いてデータＹ2Ｙ1を復号する。
ラムを用いてデータＹ2Ｙ1を復号する。
【００８１】図８（ａ）は、コムフィルタを通した後の
データＷ3Ｗ2Ｗ1Ｗ0（１５レベル）とデータＸ2の関係
を示す表、図８（ｂ）は、コムフィルタを通した後の１
５レベルとデータＸ1の関係を示す表である。
データＷ3Ｗ2Ｗ1Ｗ0（１５レベル）とデータＸ2の関係
を示す表、図８（ｂ）は、コムフィルタを通した後の１
５レベルとデータＸ1の関係を示す表である。
【００８２】図８（ａ）から明らかな様に、Ｗ3Ｗ2Ｚ3
（図６参照）からＹ2を一意に決定できないが、Ｘ2を一
意に決定できることがわかる。
（図６参照）からＹ2を一意に決定できないが、Ｘ2を一
意に決定できることがわかる。
【００８３】なお、Ｚ3については、トレリスエンコー
ダ４０３及びコムフィルタ４０４によりＷ1Ｗ0が求まる
が、これらのＷ1Ｗ0と同時求まるものである。すなわ
ち、図６をもとにトレリスデコーダ１０１（図１）から
のＷ3Ｗ2Ｗ1Ｗ0より入力データＸ2Ｘ1を求めることがで
きる。
ダ４０３及びコムフィルタ４０４によりＷ1Ｗ0が求まる
が、これらのＷ1Ｗ0と同時求まるものである。すなわ
ち、図６をもとにトレリスデコーダ１０１（図１）から
のＷ3Ｗ2Ｗ1Ｗ0より入力データＸ2Ｘ1を求めることがで
きる。
【００８４】図９Ａは、８状態の状態遷移ダイアグラ
ム、図９Ｂはコムフィルタを通した後の１５レベルを示
す表、図９Ｃは各ブランチのレベルＬ／データＸ2Ｘ1を
示す表である。図９において、Ｓ0、Ｓ1、Ｓ2、Ｓ3、Ｓ
4、Ｓ5、Ｓ6およびＳ7は状態、Ｄ0、Ｄ1、Ｄ2は図６の
遅延器４０４ｃ、４０３ａ及び４０３ｃの遅延情報、Ｌ
／Ｘ2Ｘ1はレベル／データである。
ム、図９Ｂはコムフィルタを通した後の１５レベルを示
す表、図９Ｃは各ブランチのレベルＬ／データＸ2Ｘ1を
示す表である。図９において、Ｓ0、Ｓ1、Ｓ2、Ｓ3、Ｓ
4、Ｓ5、Ｓ6およびＳ7は状態、Ｄ0、Ｄ1、Ｄ2は図６の
遅延器４０４ｃ、４０３ａ及び４０３ｃの遅延情報、Ｌ
／Ｘ2Ｘ1はレベル／データである。
【００８５】図９ＡのＤ0を考慮せずに、Ｄ1、Ｄ2のみ
を考慮した場合の状態遷移は、並行パスが２本から３本
に増加した図７の４状態の遷移と等価となる。これを図
９Ｄ，図９Ｅに示す。図９Ｄ，図９Ｅから明らかな様
に、例えば状態Ｓ0から状態Ｓ0へのパス（−１２，−８
／１０），（−４，０／００）、（４，８／１０）の３
つがある。これを受信レベルより１つ選択する。この様
にすれば、４状態と８状態の共用が可能となる。
を考慮した場合の状態遷移は、並行パスが２本から３本
に増加した図７の４状態の遷移と等価となる。これを図
９Ｄ，図９Ｅに示す。図９Ｄ，図９Ｅから明らかな様
に、例えば状態Ｓ0から状態Ｓ0へのパス（−１２，−８
／１０），（−４，０／００）、（４，８／１０）の３
つがある。これを受信レベルより１つ選択する。この様
にすれば、４状態と８状態の共用が可能となる。
【００８６】次に、図９に示す８状態の状態遷移を前提
とし、本実施形態の誤り訂正回路によるトレリス復号の
処理過程の具体例を図１０、図１１〜図１４、及び図１
５を参照して説明する。
とし、本実施形態の誤り訂正回路によるトレリス復号の
処理過程の具体例を図１０、図１１〜図１４、及び図１
５を参照して説明する。
【００８７】図１０は、８状態の遷移を示すトレリス線
図である。図１０において、各実線に示すそれぞれのパ
スが生き残りパスであり、各状態には生き残りパスがそ
れぞれ１つずつ存在する。
図である。図１０において、各実線に示すそれぞれのパ
スが生き残りパスであり、各状態には生き残りパスがそ
れぞれ１つずつ存在する。
【００８８】図１１〜図１４は、図１０の時刻ｔ（ｔは
整数）〜時刻（ｔ＋１）での状態遷移におけるブランチ
メトリックとパスメトリックの算出方法を示す図であ
る。
整数）〜時刻（ｔ＋１）での状態遷移におけるブランチ
メトリックとパスメトリックの算出方法を示す図であ
る。
【００８９】図１５は、本実施形態におけるデータＷ3
Ｗ2Ｗ1Ｗ0（１５レベル）と従来の装置における７つの
コセットとの対応関係を示している。この図１５から明
らかな様に、１５レベルを用いた本実施形態の復号によ
って、コセットを用いた従来装置と同等の復号が可能で
ある。
Ｗ2Ｗ1Ｗ0（１５レベル）と従来の装置における７つの
コセットとの対応関係を示している。この図１５から明
らかな様に、１５レベルを用いた本実施形態の復号によ
って、コセットを用いた従来装置と同等の復号が可能で
ある。
【００９０】本実施形態における１５レベルと従来の装
置における７つのコセットとの対応関係は、図１１
（ａ）〜図１４（ａ）の表にも記されている。
置における７つのコセットとの対応関係は、図１１
（ａ）〜図１４（ａ）の表にも記されている。
【００９１】図１０の時刻ｔ〜時刻（ｔ＋１）の遷移状
態におけるブランチメトリックとパスメトリックを算出
する。一例として、コムフィルタ通過後の受信信号レベ
ルが、−９.４、＋４.１、−５.７、＋７.２の様に変化
した場合を考える。ただし、時刻０以降の状態遷移を考
え、時刻０における各状態のパスメトリックＰm（０）
を０とする。また、時刻（ｔ＋１）のパスメトリックＰ
m（ｔ＋１）は、時刻ｔのパスメトリックＰm（ｔ）と時
刻（ｔ＋１）のブランチメトリックＢm（ｔ＋１）の
和、つまりＰm（ｔ＋１）＝Ｐm（ｔ）＋Ｂm（ｔ＋１）
である。
態におけるブランチメトリックとパスメトリックを算出
する。一例として、コムフィルタ通過後の受信信号レベ
ルが、−９.４、＋４.１、−５.７、＋７.２の様に変化
した場合を考える。ただし、時刻０以降の状態遷移を考
え、時刻０における各状態のパスメトリックＰm（０）
を０とする。また、時刻（ｔ＋１）のパスメトリックＰ
m（ｔ＋１）は、時刻ｔのパスメトリックＰm（ｔ）と時
刻（ｔ＋１）のブランチメトリックＢm（ｔ＋１）の
和、つまりＰm（ｔ＋１）＝Ｐm（ｔ）＋Ｂm（ｔ＋１）
である。
【００９２】まず、図１０の時刻０から時刻１への状態
遷移におけるブランチメトリックとパスメトリックを算
出する。時刻１の状態Ｓ0へ遷移する２種類（２×３＝
６）のブランチに着目する。時刻１の状態Ｓ0への遷移
は、時刻０の状態Ｓ0からの遷移と、時刻０の状態Ｓ1か
らの遷移の２通りである。
遷移におけるブランチメトリックとパスメトリックを算
出する。時刻１の状態Ｓ0へ遷移する２種類（２×３＝
６）のブランチに着目する。時刻１の状態Ｓ0への遷移
は、時刻０の状態Ｓ0からの遷移と、時刻０の状態Ｓ1か
らの遷移の２通りである。
【００９３】時刻０の状態Ｓ0から時刻１の状態Ｓ0への
遷移において、ブランチのとり得る信号レベルは、−
８、０、＋８と言う３つの信号レベルである。この３つ
の信号レベルのうちで受信信号レベル−９.４にもっと
も近い信号レベル−８を選択する。この遷移におけるブ
ランチメトリックは、 ＢmA（１）＝（−９.４−（−８））2＝１.９６ である。従って、このパスのパスメトリックは、 ＰmS0（０）＋ＢmA（１）＝０＋１.９６＝１.９６ となる。
遷移において、ブランチのとり得る信号レベルは、−
８、０、＋８と言う３つの信号レベルである。この３つ
の信号レベルのうちで受信信号レベル−９.４にもっと
も近い信号レベル−８を選択する。この遷移におけるブ
ランチメトリックは、 ＢmA（１）＝（−９.４−（−８））2＝１.９６ である。従って、このパスのパスメトリックは、 ＰmS0（０）＋ＢmA（１）＝０＋１.９６＝１.９６ となる。
【００９４】同様に、時刻０の状態Ｓ1から時刻１の状
態Ｓ0への遷移において、ブランチのとり得る信号レベ
ルは、−１２、−４、＋４と言う３つの信号レベルであ
る。この３つの信号レベルのうちで受信信号レベル−
９.４にもっとも近い信号レベル−１２を選択する。こ
の遷移におけるブランチメトリックは、 ＢmC（１）＝（−９.４−（−１２））2＝６.７６ である。従って、このパスのパスメトリックは、 ＰmS1（０）＋ＢmC（１）＝０＋６.７６＝６.７６ となる。
態Ｓ0への遷移において、ブランチのとり得る信号レベ
ルは、−１２、−４、＋４と言う３つの信号レベルであ
る。この３つの信号レベルのうちで受信信号レベル−
９.４にもっとも近い信号レベル−１２を選択する。こ
の遷移におけるブランチメトリックは、 ＢmC（１）＝（−９.４−（−１２））2＝６.７６ である。従って、このパスのパスメトリックは、 ＰmS1（０）＋ＢmC（１）＝０＋６.７６＝６.７６ となる。
【００９５】ＰmS0（０）＋ＢmA（１）とＰmS1（０）＋
ＢmC（１）を比較すると、ＰmS0（０）＋ＢmA（１）の
方が小さい値であるから、時刻１の状態Ｓ0のパスメト
リックＰmS0（１）は、 ＰmS0（１）＝（ＰmS0（０）＋ＢmA（１））−０.３６ ＝ＢmA（１）−０.３６＝１.９６−０.３６＝１.６ となる。ただし、時刻ｔのパスメトリックＰm（ｔ）
は、パスメトリックの最小値が０となる様に正規化す
る。
ＢmC（１）を比較すると、ＰmS0（０）＋ＢmA（１）の
方が小さい値であるから、時刻１の状態Ｓ0のパスメト
リックＰmS0（１）は、 ＰmS0（１）＝（ＰmS0（０）＋ＢmA（１））−０.３６ ＝ＢmA（１）−０.３６＝１.９６−０.３６＝１.６ となる。ただし、時刻ｔのパスメトリックＰm（ｔ）
は、パスメトリックの最小値が０となる様に正規化す
る。
【００９６】以上の様に、時刻１の各状態のブランチメ
トリックとパスメトリックを算出すると、図１１の様に
なる。ただし、ＢmA（１）〜ＢmJ（１）の記号Ａ〜Ｊ
は、図９及び図１５のブランチに記された記号Ａ〜Ｊに
対応し、ＢmA（１）〜ＢmJ（１）は、記号Ａ〜Ｊのブラ
ンチのブランチメトリックである。
トリックとパスメトリックを算出すると、図１１の様に
なる。ただし、ＢmA（１）〜ＢmJ（１）の記号Ａ〜Ｊ
は、図９及び図１５のブランチに記された記号Ａ〜Ｊに
対応し、ＢmA（１）〜ＢmJ（１）は、記号Ａ〜Ｊのブラ
ンチのブランチメトリックである。
【００９７】同様に、時刻ｔから時刻（ｔ＋１）への状
態遷移におけるブランチメトリックとパスメトリックを
算出すると、図１２〜図１４の様になる。
態遷移におけるブランチメトリックとパスメトリックを
算出すると、図１２〜図１４の様になる。
【００９８】図１０において、例えば、打ち切りパス長
を４とした場合、時刻４のパスメトリックが最小である
状態は、状態Ｓ5である。時刻4の状態Ｓ5から打ち切り
パス長期間の生き残りパスを遡ると、時刻０では状態Ｓ
0が最も確からしい状態となる。よって、時刻０から時
刻１への遷移において、最も確からしいパスは、状態Ｓ
0から状態Ｓ0へのパスであり、最尤復号データＸ2Ｘ
1は、“１０”となる（各ブランチとデータＸ2Ｘ1は、
図９の様に対応付けられている）。ただし、打ち切りパ
ス長は、拘束長の５〜６倍程度（８状態の場合：４×５
〜４×６＝２０〜２４）にすれば良いと言われている
が、本実施形態では、良好な復号を行うために、４状態
及び８状態共に、打ち切りパス長を３２とした。また、
本実施形態をトレースバック方式で構成する場合は、デ
ータＸ2の候補（第１のパス情報）とパス選択情報（第
２のパス情報）をパスメモリに記憶し、レジスタ交換方
式で構成する場合はデータＸ2Ｘ1の候補（復号データの
候補）をパスメモリに記憶して、データＸ2Ｘ1を最尤復
号する。ここでは、８状態の場合について説明したが、
４状態の場合についても８状態の場合と同様に処理する
ことにより、データＹ2Ｙ1を最尤復号することができ
る。
を４とした場合、時刻４のパスメトリックが最小である
状態は、状態Ｓ5である。時刻4の状態Ｓ5から打ち切り
パス長期間の生き残りパスを遡ると、時刻０では状態Ｓ
0が最も確からしい状態となる。よって、時刻０から時
刻１への遷移において、最も確からしいパスは、状態Ｓ
0から状態Ｓ0へのパスであり、最尤復号データＸ2Ｘ
1は、“１０”となる（各ブランチとデータＸ2Ｘ1は、
図９の様に対応付けられている）。ただし、打ち切りパ
ス長は、拘束長の５〜６倍程度（８状態の場合：４×５
〜４×６＝２０〜２４）にすれば良いと言われている
が、本実施形態では、良好な復号を行うために、４状態
及び８状態共に、打ち切りパス長を３２とした。また、
本実施形態をトレースバック方式で構成する場合は、デ
ータＸ2の候補（第１のパス情報）とパス選択情報（第
２のパス情報）をパスメモリに記憶し、レジスタ交換方
式で構成する場合はデータＸ2Ｘ1の候補（復号データの
候補）をパスメモリに記憶して、データＸ2Ｘ1を最尤復
号する。ここでは、８状態の場合について説明したが、
４状態の場合についても８状態の場合と同様に処理する
ことにより、データＹ2Ｙ1を最尤復号することができ
る。
【００９９】これに対して、図２０の従来の８状態トレ
リスデコーダによれば、時刻４の状態Ｓ5から打ち切り
パス長期間の生き残りパスを遡ると、時刻０から時刻１
への遷移において、最も確からしいパスは、状態Ｓ0か
ら状態Ｓ0へのパスであり、データＸ1＝“０”とコセッ
トＵＡ＝“−８，０，＋８”が最尤復号される。この最
尤復号されたコセットＵＡ“−８，０，＋８”をスライ
サー１３０６によって判定して、データＸ2＝“１”を
復号する。このため、遅延回路１３０１とスライサー１
３０６が必要である。
リスデコーダによれば、時刻４の状態Ｓ5から打ち切り
パス長期間の生き残りパスを遡ると、時刻０から時刻１
への遷移において、最も確からしいパスは、状態Ｓ0か
ら状態Ｓ0へのパスであり、データＸ1＝“０”とコセッ
トＵＡ＝“−８，０，＋８”が最尤復号される。この最
尤復号されたコセットＵＡ“−８，０，＋８”をスライ
サー１３０６によって判定して、データＸ2＝“１”を
復号する。このため、遅延回路１３０１とスライサー１
３０６が必要である。
【０１００】以上のように、本実施形態によれば、４状
態のトレリスデコーダと８状態のトレリスデコーダを共
用化でき、また８状態の状態遷移ダイアグラムを用いて
データＸ2Ｘ1を直接復号できる。
態のトレリスデコーダと８状態のトレリスデコーダを共
用化でき、また８状態の状態遷移ダイアグラムを用いて
データＸ2Ｘ1を直接復号できる。
【０１０１】なお、本実施形態において、４状態および
８状態共用のトレリスデコーダ１０１として、トレース
バック処理回路２０４を用いたが、トレースバック処理
回路２０４の代わりにレジスタ交換回路を用いてもよ
い。また、ブランチメトリックとして、ユークリッド距
離の二乗を用いたが、ユークリッド距離の絶対値などで
もよい。
８状態共用のトレリスデコーダ１０１として、トレース
バック処理回路２０４を用いたが、トレースバック処理
回路２０４の代わりにレジスタ交換回路を用いてもよ
い。また、ブランチメトリックとして、ユークリッド距
離の二乗を用いたが、ユークリッド距離の絶対値などで
もよい。
【０１０２】更に、ブランチメトリック生成回路２０１
において、まず符号データと状態Ｓ iから状態Ｓkあるい
は状態Ｓjから状態Ｓkへの複数のブランチのとり得るデ
ータを比較して、それらのブランチのとり得るデータの
うちの最も近いデータを選択して、データＸ2の候補
（第１のパス情報、トレースバック方式の場合）又はデ
ータＸ2Ｘ1の候補（復号データの候補、レジスタ交換方
式の場合）を生成し、次に、その最も近いデータに対す
るブランチメトリックを計算しているが、まず、符号デ
ータと状態Ｓiから状態Ｓkあるいは状態Ｓjから状態Ｓk
への複数のブランチのとり得るデータのユークリッド距
離の二乗を全て計算し、その値が最も小さいものをその
ブランチのブランチメトリックとし、次に、そのブラン
チのブランチメトリックに対応するそのブランチのとり
得るデータをデータＸ2の候補（第１のパス情報、トレ
ースバック方式の場合）又はデータＸ2Ｘ1の候補（復号
データの候補、レジスタ交換方式の場合）としても良
い。４状態および８状態共用のトレリスデコーダ１０１
のパスメトリックメモリ、パスメモリおよびポストコー
ダ３０２の１シンボル遅延器として、複数個のメモリを
用いたが、それぞれ１つのメモリまたは共用のメモリを
用い、それらのメモリ領域を複数に分割して使用しても
よい。
において、まず符号データと状態Ｓ iから状態Ｓkあるい
は状態Ｓjから状態Ｓkへの複数のブランチのとり得るデ
ータを比較して、それらのブランチのとり得るデータの
うちの最も近いデータを選択して、データＸ2の候補
（第１のパス情報、トレースバック方式の場合）又はデ
ータＸ2Ｘ1の候補（復号データの候補、レジスタ交換方
式の場合）を生成し、次に、その最も近いデータに対す
るブランチメトリックを計算しているが、まず、符号デ
ータと状態Ｓiから状態Ｓkあるいは状態Ｓjから状態Ｓk
への複数のブランチのとり得るデータのユークリッド距
離の二乗を全て計算し、その値が最も小さいものをその
ブランチのブランチメトリックとし、次に、そのブラン
チのブランチメトリックに対応するそのブランチのとり
得るデータをデータＸ2の候補（第１のパス情報、トレ
ースバック方式の場合）又はデータＸ2Ｘ1の候補（復号
データの候補、レジスタ交換方式の場合）としても良
い。４状態および８状態共用のトレリスデコーダ１０１
のパスメトリックメモリ、パスメモリおよびポストコー
ダ３０２の１シンボル遅延器として、複数個のメモリを
用いたが、それぞれ１つのメモリまたは共用のメモリを
用い、それらのメモリ領域を複数に分割して使用しても
よい。
【０１０３】
【発明の効果】以上説明した様に、８状態のトレリスデ
コーダの場合、従来装置によれば、トレースバックメモ
リ５３０５内に各状態に対する４ビットの情報（コセッ
トの候補（３ビット）とデータＸ1の候補（１ビッ
ト））を記憶しなければならないが、本発明の誤り訂正
回路によれば、パスメモリに各状態に対する２ビットの
情報（データＸ2の候補（１ビット）とパス選択情報
（データＸ1の候補に対応する情報：１ビット））を記
憶すれば良い。従って、本発明の誤り訂正回路において
は、従来装置と比較すると、メモリ容量は、２ビット／
４ビット＝１／２倍で良く、５０パーセント削減するこ
とができる。
コーダの場合、従来装置によれば、トレースバックメモ
リ５３０５内に各状態に対する４ビットの情報（コセッ
トの候補（３ビット）とデータＸ1の候補（１ビッ
ト））を記憶しなければならないが、本発明の誤り訂正
回路によれば、パスメモリに各状態に対する２ビットの
情報（データＸ2の候補（１ビット）とパス選択情報
（データＸ1の候補に対応する情報：１ビット））を記
憶すれば良い。従って、本発明の誤り訂正回路において
は、従来装置と比較すると、メモリ容量は、２ビット／
４ビット＝１／２倍で良く、５０パーセント削減するこ
とができる。
【０１０４】また、従来装置によれば、図２０の遅延回
路５３０１を必要とする。例えば、遅延回路５３０１で
１０ビットの情報を遅延するならば、（４×８＋１０）
ビットを記憶する必要がある。これに対して、本発明に
よれば、（２×８）ビットを記憶するだけで済む。従っ
て、本発明の誤り訂正回路においては、従来装置と比較
すると、（２×８）／（４×８＋１０）＝１６／４２≒
０.４であるから、遅延回路を含むメモリの記憶容量
は、約０.４倍で良く、約６０パーセント削減すること
ができる。
路５３０１を必要とする。例えば、遅延回路５３０１で
１０ビットの情報を遅延するならば、（４×８＋１０）
ビットを記憶する必要がある。これに対して、本発明に
よれば、（２×８）ビットを記憶するだけで済む。従っ
て、本発明の誤り訂正回路においては、従来装置と比較
すると、（２×８）／（４×８＋１０）＝１６／４２≒
０.４であるから、遅延回路を含むメモリの記憶容量
は、約０.４倍で良く、約６０パーセント削減すること
ができる。
【０１０５】更に、８状態のトレリスデコーダ全体をみ
た場合、本発明の誤り訂正回路においては、従来装置と
比較すると、その記憶容量は、（１＋１）／（１＋４２
／１６）≒０.６倍で良く、約４０パーセント削減する
ことができる。消費電力は、回路規模に比例するので、
従来装置と比較すると、約４０パーセント削減すること
ができる。
た場合、本発明の誤り訂正回路においては、従来装置と
比較すると、その記憶容量は、（１＋１）／（１＋４２
／１６）≒０.６倍で良く、約４０パーセント削減する
ことができる。消費電力は、回路規模に比例するので、
従来装置と比較すると、約４０パーセント削減すること
ができる。
【図１】本発明の誤り訂正回路の一実施形態を示すブロ
ック図である。
ック図である。
【図２】図１の誤り訂正回路を適用した８ＶＳＢ変調方
式の受信機を示すブロック図である。
式の受信機を示すブロック図である。
【図３】図１の誤り訂正回路における４状態および８状
態共用のトレリスデコーダの構成を示すブロック図であ
る。
態共用のトレリスデコーダの構成を示すブロック図であ
る。
【図４】図３の４状態および８状態共用のトレリスデコ
ーダによる復号の過程を示すフローチャートである。
ーダによる復号の過程を示すフローチャートである。
【図５】図１の誤り訂正回路におけるスイッチおよびポ
ストコーダの構成を示すブロック図である。
ストコーダの構成を示すブロック図である。
【図６】図１の誤り訂正回路におけるダイアグラムの内
容を生成する回路構成を示すブロック図である。
容を生成する回路構成を示すブロック図である。
【図７】図１の誤り訂正回路における４状態の状態遷移
を示すダイアグラムである。
を示すダイアグラムである。
【図８】図８（ａ）は、コムフィルタを通した後のデー
タＷ３Ｗ２Ｗ１Ｗ０（１５レベル）とデータＸ２の関係
を示す表、図８（ｂ）は、コムフィルタを通した後の１
５レベルとデータＸ１の関係を示す表である。
タＷ３Ｗ２Ｗ１Ｗ０（１５レベル）とデータＸ２の関係
を示す表、図８（ｂ）は、コムフィルタを通した後の１
５レベルとデータＸ１の関係を示す表である。
【図９Ａ】８状態の状態遷移を示すダイアグラムであ
る。
る。
【図９Ｂ】コムフィルタを通した後の１５レベルを示す
表である。
表である。
【図９Ｃ】各ブランチのレベルＬ／データＸ２Ｘ１を示
す表である。
す表である。
【図９Ｄ】８状態を４状態と共用化した状態遷移を示す
ダイアグラムである。
ダイアグラムである。
【図９Ｅ】各ブランチのレベルＬ／データＸ２Ｘ１を示
す表である。
す表である。
【図１０】８状態の遷移を示すトレリス線図である。
【図１１】図１１（ａ）は、図１０の時刻０〜時刻１で
の状態遷移におけるブランチメトリックの算出方法を示
し、図１１（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
の状態遷移におけるブランチメトリックの算出方法を示
し、図１１（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
【図１２】図１２（ａ）は、図１０の時刻１〜時刻２で
の状態遷移におけるブランチメトリックの算出方法を示
し、図１２（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
の状態遷移におけるブランチメトリックの算出方法を示
し、図１２（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
【図１３】図１３（ａ）は、図１０の時刻２〜時刻３で
の状態遷移におけるブランチメトリックの算出方法を示
し、図１３（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
の状態遷移におけるブランチメトリックの算出方法を示
し、図１３（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
【図１４】図１４（ａ）は、図１０の時刻３〜時刻４で
の状態遷移におけるブランチメトリックの算出方法を示
し、図１４（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
の状態遷移におけるブランチメトリックの算出方法を示
し、図１４（ｂ）は、同状態遷移におけるパスメトリッ
クの算出方法を示す図である。
【図１５】本実施形態におけるデータＷ３Ｗ２Ｗ１Ｗ０
（１５レベル）と従来の装置における７つのコセットと
の対応関係を示す図である。
（１５レベル）と従来の装置における７つのコセットと
の対応関係を示す図である。
【図１６】８ＶＳＢ変調方式の従来の送信機の構成を示
すブロック図である。
すブロック図である。
【図１７】８ＶＳＢ変調方式の従来の受信機の構成を示
すブロック図である。
すブロック図である。
【図１８】４状態のトレリスデコーダと８状態のトレリ
スデコーダを選択的に用いて復号を行う従来のトレリス
デコーダ装置を示すブロック図である。
スデコーダを選択的に用いて復号を行う従来のトレリス
デコーダ装置を示すブロック図である。
【図１９】従来の４状態トレリスデコーダの構成を示す
ブロック図である。
ブロック図である。
【図２０】従来の８状態トレリスデコーダの構成を示す
ブロック図である。
ブロック図である。
１００ 端子 １０１ ４状態および８状態共用のトレリスデコーダ １０２ スイッチおよびポストコーダ １０３ 端子 ２００ 端子 ２０１ ブランチメトリック生成回路 ２０２ ＡＣＳ回路 ２０３ａ〜２０３ｌ パスメトリックメモリ ２０４ トレースバック処理回路 ２０５ａ〜２０５ｌ パスメモリ ２０６ 端子 ２０７ 選択回路 ２０８ ブランチメトリック計算回路 ３００ 端子 ３０１ スイッチ ３０１ａ 端子 ３０１ｂ 端子 ３０２ ポストコーダ ３０５ 加算器（modulo 2） ３０６ａ〜３０６ｌ １シンボル遅延器 ３０３ スイッチ ３０３ａ 端子 ３０３ｂ 端子 ３０４ 端子 ４００ 端子 ４０１ 端子 ４０２ プリコーダ ４０２ａ 加算器（modulo 2） ４０２ｂ １シンボル遅延器 ４０３ トレリスエンコーダ ４０３ａ １シンボル遅延器 ４０３ｂ 加算器（modulo 2） ４０３ｃ １シンボル遅延器 ４０４ コムフィルタ ４０４ａ １シンボル遅延器 ４０４ｂ 加算器（modulo 2） ４０４ｃ １シンボル遅延器 ４０４ｄ 加算器（modulo 2） ４０４ｅ １シンボル遅延器 ４０４ｆ 加算器（modulo 2） ４０５ 端子 ４０６ 端子 ４０７ 端子 ４０８ 端子
フロントページの続き (56)参考文献 特開 平10−42289（ＪＰ，Ａ) 特開 平８−23282（ＪＰ，Ａ) 特開 平10−42290（ＪＰ，Ａ) 特開 平10−51780（ＪＰ，Ａ) 特開 平10−51781（ＪＰ，Ａ) 特開 平10−294671（ＪＰ，Ａ) 特開 平10−322229（ＪＰ，Ａ) 特開 平８−23282（ＪＰ，Ａ) 特開 平９−147493（ＪＰ，Ａ) 特開2000−31870（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H04L 27/00 H04L 1/00
Claims (14)
- 【請求項１】 ｐ（ｐ≧２）ビットの入力データ系列の
うち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をａ個
の内部状態を持つ畳み込み符号器で符号化すると共に、
上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み込み
符号化したビットと畳み込み符号化していないビットと
を併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をトレリ
ス符号化信号として受信し、状態遷移ダイアグラムを用
いて、前記トレリス符号化信号を復号する誤り訂正方法
であって、 前記状態遷移ダイアグラムは、時刻ｉのａ個の内部状態
から時刻ｉ＋１のａ個の内部状態へのブランチを介した
遷移を示しており、かつ、時刻ｉの各内部状態それぞれ
から時刻ｉ＋１の二つの内部状態へ前記ブランチを介し
て遷移しており、さらに、各前記ブランチはｎ本の並行
パスを有しており、 前記状態遷移ダイアグラムにおける各前記ブランチがそ
れぞれ有する前記ｎ本の並行パス毎に所定の受信信号点
情報に基づきブランチメトリックを算出するステップ
と、 算出された前記ブランチメトリックに基づき、各前記ブ
ランチ毎に当該ブランチが有する前記ｎ本の並行パスの
うち一つを選択することにより当該ブランチを確定する
ステップと、 確定された各ブランチに相当する前記上位（ｐ−ｔ）ビ
ットの復号値の候補を各前記ブランチ毎に記憶するステ
ップと、 確定された各ブランチの前記ブランチメトリックに基づ
き、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する
各パス毎にパスメトリックを算出するステップと、 前記各パス毎に算出された前記パスメトリックに基づ
き、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する
一つのパスを選択することにより各時刻におけるブラン
チを特定すると共に、特定された各ブランチに対して前
記下位ｔビットのデータを復号し、当該ブランチに記憶
された前記上位（ｐ−ｔ）ビットの復号値の候補を当該
上位（ｐ−ｔ）ビットの復号値とするステップとを有す
る ことを特徴とする誤り訂正方法。 - 【請求項２】 前記ａは４であることを特徴とする請求
項１記載の誤り訂正方法。 - 【請求項３】 前記ｐは２、前記ｔは１であることを特
徴とする請求項１または２記載の誤り訂正方法。 - 【請求項４】 前記ｎは２であることを特徴とする請求
項２または３記載の誤り訂正方法。 - 【請求項５】 前記ｎは２、前記ｑは３であることを特
徴とする請求項３記載の誤り訂正方法。 - 【請求項６】 前記ｎは３であることを特徴とする請求
項２または３記載の誤り訂正方法。 - 【請求項７】 前記ａは３、前記ｑは４であることを特
徴とする請求項３記載の誤り訂正方法。 - 【請求項８】 ｐ（ｐ≧２）ビットの入力データ系列の
うち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をａ個
の内部状態を持つ畳み込み符号器で符号化すると共に、
上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み込み
符号化したビットと畳み込み符号化していないビットと
を併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をトレリ
ス符号化信号として受信し、状態遷移ダイアグラムを用
いて、前記トレリス符号化信号を復号する誤り訂正方法
であって、 前記状態遷移ダイアグラムは、時刻ｉのａ個の内部状態
から時刻ｉ＋１のａ個の内部状態へのブランチを介した
遷移を示しており、かつ、時刻ｉの各内部状態それぞれ
から時刻ｉ＋１の二つの内部状態へ前記ブランチを介し
て遷移しており、さらに、前記トレリス符号化信号がａ
個の内部状態を持つ信号の場合には、各前記ブランチは
ｍ本の並行パスを有し、また、前記トレリス符号化信号
がｂ（ａ＜ｂ）個の内部状態を持つ信号の場合には、各
前記ブランチはｎ（ｎ＞ｍ）本の並行パスを有してお
り、 前記状態遷移ダイアグラムにおける各前記ブランチがそ
れぞれ有する各並行パス毎に所定の受信信号点情報に基
づきブランチメトリックを算出するステップと、 算出された前記ブランチメトリックに基づき、各前記ブ
ランチ毎に当該ブランチが有する並行パスのうち一つを
選択することにより当該ブランチを確定するス テップ
と、 確定された各ブランチの前記ブランチメトリックに基づ
き、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する
各パス毎にパスメトリックを算出するステップと、 前記各パス毎に算出された前記パスメトリックに基づ
き、時刻０から時刻ｊまで遷移する一つのパスを選択す
ることにより、前記トレリス符号化信号を復号するステ
ップとを有する ことを特徴とする誤り訂正方法。 - 【請求項９】 前記誤り訂正方法は、確定された各ブラ
ンチに相当する前記上位（ｐ−ｔ）ビットの復号値の候
補を各前記ブランチ毎に記憶するステップをさらに有
し、 前記トレリス符号化信号を復号するステップは、 前記各パス毎に算出された前記パスメトリックに基づ
き、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する
一つのパスを選択することにより各時刻におけるブラン
チを特定すると共に、特定された各ブランチに対して前
記下位ｔビットのデータを復号し、当該ブランチに記憶
された前記上位（ｐ−ｔ）ビットの復号値の候補を当該
上位（ｐ−ｔ）ビットの復号値とするステップとを有す
ることを特徴とする請求項８記載の誤り訂正方法。 - 【請求項１０】 前記ａは４であり、前記ｂは８であ
り、前記ｍは２であり、前記ｎは３であることを特徴と
する請求項８または９記載の誤り訂正方法。 - 【請求項１１】 ｐ（ｐ≧２）ビットの入力データ系列
のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をｓ
個の遅延素子を用いた畳み込み符号器で符号化すると共
に、上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み
込み符号化したビットと畳み込み符号化していないビッ
トとを併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をト
レリス符号化信号として受信し、状態遷移ダイアグラム
を用いて、前記トレリス符号化信号を復号する誤り訂正
方法であって、 前記状態遷移ダイアグラムは、時刻ｉの２ s 個の内部状
態から時刻ｉ＋１の２ s 個の内部状態へのブランチを介
した遷移を示しており、かつ、時刻ｉの各内部状態それ
ぞれから時刻ｉ＋１の二つの内部状態へ前記ブランチを
介して遷移しており、 受信した２ s 個の内部状態を持つ前記トレリス符号化信
号を内部状態が２ (s+1) 個の信号に変換するステップ
と、 変換された信号を２ s 個の内部状態を持つ前記状態遷移
ダイアグラムを用いて復号するステップとを有する こと
を特徴とする誤り訂正方法。 - 【請求項１２】 ｐ（ｐ≧２）ビットの入力データ系列
のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をａ
個の内部状態を持つ畳み込み符号器で符号化すると共
に、上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み
込み符号化したビットと畳み込み符号化していないビッ
トとを併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をト
レリス符号化信号として受信し、状態遷移ダイアグラム
を用いて、前記トレリス符号化信号を復号する誤り訂正
回路であって、 前記状態遷移ダイアグラムは、時刻ｉのａ個の内部状態
から時刻ｉ＋１のａ個の内部状態へのブランチを介した
遷移を示しており、かつ、時刻ｉの各内部状態それぞれ
から時刻ｉ＋１の二つの内部状態へ前記ブランチを介し
て遷移しており、さらに、各前記ブランチはｎ本の並行
パスを有しており、 前記状態遷移ダイアグラムにおける各前記ブランチがそ
れぞれ有する前記ｎ本の並行パス毎に所定の受信信号点
情報に基づきブランチメトリックを算出する手段と、 算出された前記ブランチメトリックに基づき、各前記ブ
ランチ毎に当該ブランチが有する前記ｎ本の並行パスの
うち一つを選択することにより当該ブランチを確定する
手段と、 確定された各ブランチに相当する前記上位（ｐ−ｔ）ビ
ットの復号値の候補を各前記ブランチ毎に記憶する手段
と、 確定された各ブランチの前記ブランチメトリックに基づ
き、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する
各パス毎にパスメトリックを算出する手段と、前記各パ
ス毎に算出された前記パスメトリックに基づき、時刻ｊ
−ｋ（ｋは所定値）から時刻ｊまで遷移する一つのパス
を選択することにより各時刻におけるブランチを特定す
ると共に、特定された各ブランチに対して前記下位ｔビ
ットのデータを復号し、当該ブランチに記憶された前記
上位（ｐ−ｔ）ビットの復号値の候補を当該上位（ｐ−
ｔ）ビットの復号値とする手段とを有することを特徴と
する誤り訂正回路。 - 【請求項１３】 ｐ（ｐ≧２）ビットの入力データ系列
のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をａ
個の内部状態を持つ畳み込み符号器で符号化すると共
に、上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み
込み符号化したビットと畳み込み符号化していないビッ
トとを併せてなるｑ（ｑ＞ｐ）ビットのデータ系列をト
レリス符号化信号として受信し、状態遷移ダイアグラム
を用いて、前記トレリス符号化信号を復号する誤り訂正
回路であって、 前記状態遷移ダイアグラムは、時刻ｉのａ個の内部状態
から時刻ｉ＋１のａ個の内部状態へのブランチを介した
遷移を示しており、かつ、時刻ｉの各内部状態それぞれ
から時刻ｉ＋１の二つの内部状態へ前記ブランチを介し
て遷移しており、さらに、前記誤り訂正回路が受信する
前記トレリス符号化信号がａ個の内部状態を持つ信号の
場合には、各前記ブランチはｍ本の並行パスを有し、ま
た、前記誤り訂正回路が受信する前記トレリス符号化信
号がｂ（ａ＜ｂ）個の内部状態を持つ信号の場合には、
各前記ブランチはｎ（ｎ＞ｍ）本の並行パスを有してお
り、 前記状態遷移ダイアグラムにおける各前記ブランチがそ
れぞれ有する各並行パス毎に所定の受信信号点情報に基
づきブランチメトリックを算出する手段と、算出された
前記ブランチメトリックに基づき、各前記ブランチ毎に
当該ブランチが有する並行パスのうち一つを選択するこ
とにより当該ブランチを確定する手段と、 確定された各ブランチの前記ブランチメトリックに基づ
き、時刻ｊ−ｋ（ｋは所定値）から時刻ｊまで遷移する
各パス毎にパスメトリックを算出する手段と、前記各パ
ス毎に算出された前記パスメトリックに基づき、時刻０
から時刻ｊまで遷移する一つのパスを選択することによ
り、前記トレリス符号化信号を復号する手段とを有する
ことを特徴とする誤り訂正回路。 - 【請求項１４】 ｐ（ｐ≧２）ビットの入力データ系列
のうち、下位ｔ（ｐ＞ｔ≧１）ビットのデータ系列をｓ
個の遅延素子を用いた畳み込み符号器で符号化すると共
に、上位（ｐ−ｔ）ビットを畳み込み符号化せず、畳み
込み符号化したビットと畳み込み符号化していないビッ
トとを併せてなるｑ（ｑ＞ｐ）ビット のデータ系列をト
レリス符号化信号として受信し、状態遷移ダイアグラム
を用いて、前記トレリス符号化信号を復号する誤り訂正
回路であって、 前記状態遷移ダイアグラムは、時刻ｉの２ s 個の内部状
態から時刻ｉ＋１の２ s 個の内部状態へのブランチを介
した遷移を示しており、かつ、時刻ｉの各内部状態それ
ぞれから時刻ｉ＋１の二つの内部状態へ前記ブランチを
介して遷移しており、 受信した２ s 個の内部状態を持つ前記トレリス符号化信
号を内部状態が２ (s+1) 個の信号に変換する手段と、 変換された信号を２ s 個の内部状態を持つ前記状態遷移
ダイアグラムを用いて復号する手段とを有することを特
徴とする誤り訂正回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13336099A JP3344969B2 (ja) | 1998-05-13 | 1999-05-13 | 誤り訂正方法および誤り訂正回路 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10-150533 | 1998-05-13 | ||
| JP15053398 | 1998-05-13 | ||
| JP13336099A JP3344969B2 (ja) | 1998-05-13 | 1999-05-13 | 誤り訂正方法および誤り訂正回路 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002127515A Division JP2003018018A (ja) | 1998-05-13 | 2002-04-26 | 誤り訂正回路及び誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000036764A JP2000036764A (ja) | 2000-02-02 |
| JP3344969B2 true JP3344969B2 (ja) | 2002-11-18 |
Family
ID=26467738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13336099A Expired - Fee Related JP3344969B2 (ja) | 1998-05-13 | 1999-05-13 | 誤り訂正方法および誤り訂正回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3344969B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100340222B1 (ko) * | 2000-05-22 | 2002-06-12 | 주민 | 다수준 격자부호변조방식의 복호화방법 및 장치 |
| JP4765227B2 (ja) * | 2001-08-21 | 2011-09-07 | 富士通株式会社 | Ｏｆｄｍ受信装置 |
| KR100896684B1 (ko) * | 2004-01-27 | 2009-05-14 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
| JP5046317B2 (ja) * | 2006-04-27 | 2012-10-10 | 住友電気工業株式会社 | 受信機、送信機、伝送システム、及び伝送方法 |
-
1999
- 1999-05-13 JP JP13336099A patent/JP3344969B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000036764A (ja) | 2000-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6738949B2 (en) | Error correction circuit and error correction method | |
| US7100182B2 (en) | Digital VSB transmission system | |
| KR100657819B1 (ko) | 혼합 이중 스트림 구조의 디지털 텔레비전 송수신장치 및그 방법 | |
| US6996133B2 (en) | Digital communication system for transmitting and receiving robustly encoded data | |
| US5408502A (en) | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes | |
| US7962840B2 (en) | Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver | |
| US6529558B1 (en) | Coding and decoding a signal modified in accordance with the feedback states of an encoder | |
| US5636251A (en) | Receiver for a trellis coded digital television signal | |
| US7111221B2 (en) | Digital transmission system for an enhanced ATSC 8-VSB system | |
| JP3386136B2 (ja) | デジタルテレビジョン信号のためのデータフレーム構造および同期システム | |
| KR100791224B1 (ko) | 1/4 레이트 코딩된 강인 데이터를 이용한 디지털 텔레비전송수신장치 및 그 방법 | |
| US6493402B1 (en) | Mode control for trellis decoder | |
| US6963618B2 (en) | Enhanced slice prediction feedback | |
| JPH10294671A (ja) | 高鮮明テレビ受信機のｔｃｍ 復号器及びその復号方法 | |
| JP2002515210A (ja) | 格子符号化インタリーブデータストリーム用デコーダと、このデコーダを含むｈｄｔｖ受像機 | |
| US8385437B2 (en) | Transport stream generating device, transmitting device, receiving device, and a digital broadcast system having the same, and method thereof | |
| JP3344969B2 (ja) | 誤り訂正方法および誤り訂正回路 | |
| US7289569B2 (en) | HDTV trellis decoder architecture | |
| KR100576551B1 (ko) | 16 상태 트렐리스 코딩을 이용한 디지털 텔레비전송수신장치 및 그 방법 | |
| KR20040063779A (ko) | 4 레벨 잔류 측대파 강인 데이터를 이용한 이중스트림송수신용 디지털 텔레비전 송수신장치 및 그 방법 | |
| JP2003018018A (ja) | 誤り訂正回路及び誤り訂正方法 | |
| KR19990086313A (ko) | 지상파 디지털 송신기에서의 길쌈 인터리버 제어회로 | |
| JP2008017503A (ja) | トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020820 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070830 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080830 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080830 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090830 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090830 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100830 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110830 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110830 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120830 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130830 Year of fee payment: 11 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |