JP3574449B2 - チャネル状態情報を用いたデータエラー訂正装置 - Google Patents
チャネル状態情報を用いたデータエラー訂正装置 Download PDFInfo
- Publication number
- JP3574449B2 JP3574449B2 JP2003021001A JP2003021001A JP3574449B2 JP 3574449 B2 JP3574449 B2 JP 3574449B2 JP 2003021001 A JP2003021001 A JP 2003021001A JP 2003021001 A JP2003021001 A JP 2003021001A JP 3574449 B2 JP3574449 B2 JP 3574449B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- data
- unit
- channel state
- state information
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/015—High-definition television systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Power Engineering (AREA)
- Multimedia (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、チャネル状態情報を用いてデータのエラーを訂正するデータエラー訂正装置に関し、より詳しくは、多重チャネルを通じて伝送されたＩ信号及びＱ信号を含むデータの伝送上の歪みを補償するために、受信したデータからチャネル状態情報を抽出する等化器で等化したデータのエラーを訂正するデータエラー訂正装置に関する。
【０００２】
【従来の技術】
デジタル放送を具現するための放送信号の伝送方式としては、残留側波帯（Ｖｅｓｔｉｇｉａｌ Ｓｉｄｅｂａｎｄ：ＶＳＢ）変調方式及びコード直交周波数分割多重（Ｃｏｄｅｄ Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：ＣＯＦＤＭ）変調方式がある。残留側波帯変調方式は、単一搬送波を用いて放送信号を伝送する放送信号伝送のための変調方式である。コード直交周波数分割多重変調方式は、放送信号を多重分割して多重伝送チャネルを通じて伝送する放送信号伝送のための変調方式である。現在、残留側波帯変調方式は、韓国、米国などで採択している米州向けのデジタル放送伝送方式であり、コード直交周波数分割多重変調方式は、ヨーロッパ向けのデジタル放送伝送方式である。
【０００３】
送信機から送出された放送信号は、伝送チャネルを通る時、ホワイトガウシアンノイズ、多重チャネル環境による伝送経路の変化、及び衝撃ノイズの影響を受ける。かかる影響を受けつつ伝送される放送信号のエラーを抑えるために、送信機では、送出した放送信号に対してチャネル符号化を行う。また、かかる影響により発生する放送信号のエラーを訂正するために放送信号を受信する受信機では、放送信号に対するエラー訂正符号化（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｉｎｇ：ＥＣＣ）を行う。レイリーフェージングチャネル上で伝送された放送信号を受信した受信機は、その受信した放送信号及びパイロット信号を用いてチャネルを同期化する過程で得たチャネル状態情報（Ｃｈａｎｎｅｌ Ｓｔａｔｅ Ｉｎｆｏｒｍａｔｉｏｎ：ＣＳＩ）を抽出し、これを、ビットインターリーブされたトレリスデコーダに用いる。これにより、より性能の良いビットエラー率（Ｂｉｔ Ｅｒｒｏｒ Ｒａｔｅ：ＢＥＲ）を得ることができる。チャネル状態情報をトレリスデコーダで用いるためには、シンボルディインターリーバ及びビットディインターリーバで受信信号情報及びチャネル状態情報をディインターリーブする必要がある。
【０００４】
図１は、ビット及びシンボルに対するインターリーブを行う放送信号送信機の一部を概略的に示すブロック図である。放送信号受信機は、コンボリューショナルエンコーダ１１と、ビットインターリーバ１３と、シンボルインターリーバ１５、及び変調部１７とを有する。以下の説明では、放送信号をデータと称する。
【０００５】
コンボリューショナルエンコーダ１１では、伝送チャネル上のエラーを訂正するために、伝送すべきデータに対してコンボリューション符号化を行う。ビットインターリーバ１３及びシンボルインターリーバ１５では、フェージングのようなチャネル上のノイズの影響を考慮し、データを分散するためにそれぞれシンボルインターリーブ及びビットインターリーブを行う。変調部１７では、シンボルインターリーバ１５から出力されたデータをシンボル単位でマッピングし、変調する。これにより、変調済みのデータは、チャネルを通じて受信機に伝送される。
【０００６】
図２は、チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の例を示すブロック図である。同図における放送信号受信機は、復調部２１と、等化部２３と、シンボルディインターリーバ２５と、ビットディインターリーバ２７、及びトレリスデコーダ２９とを有する。
【０００７】
復調部２１では、受信したデータをデジタル信号に変換し、送信機のデータに対する変調を逆に行うことでデジタル信号に変換されたデータをシンボル単位で復調する。等化部２３では、復調されたシンボルに対して伝送上の歪みを補償する。この時、等化部２３では、シンボルに含まれているパイロットからチャネル状態情報Ｃを抽出してデータの歪みを補償する。シンボルディインターリーバ２５では、等化部から出力されたシンボルデータＤに対しディインターリーブを行い、ディインターリーブされたシンボルデータＤをビット単位で軟判定（ｓｏｆｔ ｄｅｃｉｓｉｏｎ；以下では、ソフトデシジョンと称する）を行う。ビットディインターリーバ２７では、ソフトデシジョンされたシンボルデータＤに対応する各ビット別にディインターリーブする。トレリスデコーダ２９では、等化部２３で抽出したチャネル状態情報Ｃを用いてビットディインターリーバ２７でディインターリーブされたビットデータのエラー訂正を行い、受信したデータを復号する。
【０００８】
ところが、従来の放送信号受信機では、シンボルディインターリーブ及びビットディインターリーブが行われていないチャネル状態情報Ｃをもってディインターリーブされたデータを元の信号に復号するので、チャネル状態情報Ｃがディインターリーブによりそれぞれ分散したビットデータの一部のビットに対してのみ用いられるという問題がある。これにより、従来の放送信号受信機では、データに対するディインターリーブによる信号の復号の効果を得ることができず、その結果、トレリスデコーダ２９の性能が劣化するという問題がある。
【０００９】
図３は、チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の他の例を示すブロック図である。同図における放送信号受信機は、復調部３１と、等化部３３と、シンボルディインターリーバ３５と、ビットディインターリーバ３７、及びトレリスデコーダ３９とを有する。
【００１０】
復調部３１では、図２の復調部２１と同様の機能を行う。等化部３３では、シンボルデータに含まれているパイロットからチャネル状態情報Ｃを抽出してシンボルデータの伝送上の歪みを補償する。シンボルディインターリーバ３５では、等化部３３から出力された歪み補償済みのシンボルデータＤを性状度に応じてビット別に分割してビット単位でソフトデシジョンを行い、入力されたチャネル状態情報Ｃを加重してビット別チャネル状態情報が加重されたソフトデシジョンを行う。ビットディインターリーバ３７では、チャネル状態情報Ｃが加重されビット別ソフトデシジョンされたデータを各ビット別にディインターリーブする。トレリスデコーダ３９では、ディインターリーブされたチャネル状態情報Ｃを用いてビットディインターリーバ３７でディインターリーバされたビットデータのエラー訂正を行い、受信したデータを復号する。
【００１１】
ところが、かかる放送信号受信機におけるチャネル状態情報Ｃは、シンボルディインターリーバ３５及びビットディインターリーバ３７でそれぞれシンボルディインターリーブ及びビットでディインターリーブが行われることにより、元の信号への復号性能を高めることができる。しかし、従来のビットディインターリーバ３７は、チャネル状態情報の各ビット別にビットディインターリーブを行うため、ハードウェア的にその構成が複雑となり、また製品コストの上昇及び体積が大きくなるという問題点がある。
【００１２】
【発明が解決しようとする課題】
本発明は、従来のデータエラー訂正装置に関する上記問題点に鑑みてなされたものであり、本発明の目的は、データに対するディインターリーブを行う時、チャネル状態情報を考慮してディインターリーブを行うことにより、元の信号への復号性能を向上させることができるデータエラー訂正装置を提供することである。
【００１３】
本発明のまた他の目的は、ハードウェア的に構成が複雑でなく、且つチャネル状態情報を考慮して受信したデータに対するディインターリーブを行うことにより、元の信号への復号性能を向上させることができるデータエラー訂正装置を提供することである。
【００１４】
【課題を解決するための手段】
前記のような目的は、本発明による、多重チャネルを通じて伝送されたＩシンボル及びＱシンボルを含むデータの伝送上の歪みを補償するために前記データからチャネル状態情報を抽出する等化器で等化したＩシンボル及びＱシンボルのエラーを訂正するデータエラー訂正装置において、等化器で等化したＩシンボルとＱシンボルに対しビット別に性状度をそれぞれ分割してソフトデシジョンを行い、ソフトデシジョンが行われたＩシンボルとＱシンボルに対しチャネル状態情報に係わる加重値を付加するソフト判定部と、ビット別にソフトデシジョンされ加重値が付加されたＩシンボルとＱシンボルを含むデータをディインターリーブするビットディインターリーバ；及びビットディインターリーバでディインターリーブされたデータからエラーを訂正して元の信号に復号するトレリスデコーダと、を含むデータエラー訂正装置により達成される。
【００１５】
好ましくは、ソフト判定部は、ＩシンボルとＱシンボルを各ビット別にソフト設定を行うソフト設定部と、チャネル状態情報に対し所定の重みを付加して加重値を算出する重み付加部、及びソフト設定部でソフト設定が行われたＩシンボルとＱシンボルに対しそれぞれ加重値を加算する加算部と、を有する。
【００１６】
また、トレリスデコーダは、ビットディインターリーバでディインターリーブされた前記データを入力順に格納し、格納されたデータを順次にＢＭＧ部に出力するバッファ部と、ビットディインターリーバでディインターリーブされたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出するＢＭＧ部と、状態遷移度の各状態に対し枝メトリックと経路メトリックとの和の値と枝メトリックのうちの生存経路及びこの生存経路に対応する判定ビット情報を選択するＡＣＳ部、及び生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号するＴＢ部と、を有することが好ましい。
【００１７】
一方、前記のような目的は、本発明による、受信したデータをデジタル信号に変換し、この変換されたデータを復調する復調部と、復調されたデータのＩシンボル及びＱシンボルのそれぞれのチャネル状態情報を抽出し、Ｉシンボル及び前記Ｑシンボルを等化する等化部と、チャネル状態情報及び等化したＩシンボル及びＱシンボルをシンボル単位でそれぞれディインターリーブするシンボルディインターリーバと、シンボル単位でディインターリーブされたＩシンボルとＱシンボルに対しソフトデシジョンを行い、ソフトデシジョンが行われたＩシンボルとＱシンボルに対しチャネル状態情報の加重値をそれぞれ加算するソフト判定部と、加重値が加算されたＩシンボルとＱシンボルを含むデータをディインターリーブするディインターリーバ、及びディインターリーブされたデータからエラーを訂正して元の信号に復号するトレリスデコーダと、を含むエラー訂正装置が適用されたデータ受信機により達成される。
【００１８】
好ましくは、ソフト判定部は、シンボルディインターリーバでディインターリーブされたＩシンボルとＱシンボルを各ビット別にソフト設定を行うソフト設定部と、シンボルディインターリーバでディインターリーブされたチャネル状態情報に対し所定の重みを付加して加重値を算出する重み付加部、及びソフト設定部でソフト設定が行われたＩシンボルとＱシンボルに対しそれぞれ加重値を加算する加算部と、を有する。
【００１９】
また、トレリスデコーダは、ビットディインターリーバでディインターリーブされたデータを入力順に格納し、格納されたデータを順次にＢＭＧ部に出力するバッファ部と、ビットディインターリーバでディインターリーブされたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出するＢＭＧ部と、状態遷移度の各状態に対し枝メトリックと経路メトリックとの和の値と枝メトリックのうちの生存経路及びこの生存経路に対応する判定ビット情報を選択するＡＣＳ部、及び生存経路及び判定ビット情報を格納し、格納された生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号するＴＢ部と、を有することが好ましい。
【００２０】
一方、前記のような目的は、本発明による、ａ）等化器で等化したＩシンボルとＱシンボル及びチャネル状態情報をＩシンボルとＱシンボルに対するソフトデシジョンを行い、ソフトデシジョンが行われたＩシンボルとＱシンボルに対しチャネル状態情報に係わる加重値をそれぞれ付加するステップと、ｂ）加重値が付加されたＩシンボルとＱシンボルを含むデータをビット単位でディインターリーブするステップ、及びｃ）ビット単位でディインターリーブされたデータからエラーを訂正して元の信号に復号するステップと；を含むデータエラー訂正方法により達成される。
【００２１】
好ましくは、ａ）ステップは、ディインターリーブされたＩシンボルとＱシンボルを各ビット別にソフト設定を行うステップと、ディインターリーブされたチャネル状態情報に対し所定の重みを付加して加重値を算出するステップ、及びソフト設定ステップでソフト設定が行われたＩシンボルとＱシンボルに対しそれぞれ加重値を加算するステップと、を含む。
【００２２】
好ましくは、ｃステップは、ディインターリーブされたデータを入力順に格納し、格納されたデータを順次に出力するステップと、ディインターリーブされたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出するステップと、状態遷移度の各状態に対し枝メトリックと経路メトリックを累積して算出した値と枝メトリックとを比較し、生存経路及びこの生存経路に対応する判定ビット情報を選択するステップ、及び生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号するステップと、を含む。
【００２３】
本発明によると、ソフト判定部でＩシンボル及びＱシンボルに対するソフトデシジョンの遂行及びソフトデシジョンが行われたＩシンボルとＱシンボルに対応するデータに対しチャネル状態情報の加重値を付加したデータをビットインターリーバでビット単位でインターリーブすることにより、ビットインターリーバのインターリーブによる信号処理の負担を軽減することができ、トレリスデコーダにおけるエラー訂正による元の信号への復号性能を高めることができる。
【００２４】
また、ソフト判定部でチャネル状態情報を考慮したデータに対するソフトデシジョンを行うことにより、ビットインターリーバがチャネル状態情報に対し別途のインターリーブを行う必要がないため、製品のハードウェア的な構成が簡単になり、その結果、生産にかかるコストを節減することができる。
【００２５】
【発明の実施の形態】
以下に添付図面を参照しながら、本発明にかかるデータエラー訂正装置の好適な実施の形態について詳細に説明する。
図４は、本発明の好適な実施の形態に係るチャネル状態情報を用いてデータのエラー訂正を行う放送信号受信機を示すブロック図である。同図に示すように、放送信号受信機は、復調部１００、等化部２００、シンボルディインターリーバ３００、ソフト判定部４００、ビットディインターリーバ５００、及びトレリスデコーダ６００を有する。
【００２６】
復調部１００では、受信したデータをデジタル信号に変換し、送信機のデータに対する変調を逆に行うことでデジタル信号に変換されたデータをシンボル単位で復調する。等化部２００では、シンボル単位で復調されたシンボルデータに対し、伝送上の歪みを補償する。この時、等化部２００では、パイロット信号を用いてシンボルデータのチャネル状態情報Ｃを抽出し、シンボルデータのＩ（Ｉｎｐｈａｓｅ）信号及びＱ（Ｑｕａｄｒａｔｕｒｅ）信号の伝送歪みを補償する。シンボルディインターリーバ３００では、等化部２００で等化したＩ信号及びＱ信号に対応するＩシンボルとＱシンボル、及び等化部２００で抽出したチャネル状態情報Ｃをそれぞれシンボル単位でディインターリーブを行う。
【００２７】
ソフト判定部４００では、シンボルディインターリーバ３００でディインターリーブされたＩ信号及びＱ信号をビット単位でソフトデシジョンを行う。また、ソフト判定部４００では、ソフトデシジョンを通じて得られたデータにシンボルディインターリーバ３００でディインターリーブされたチャネル状態情報Ｃに対応する加重値を付加する。ビットディインターリーバ５００では、ソフト判定部４００で加重値が付加されたデータに対しビット単位でディインターリーブを行う。トレリスデコーダ６００では、ビットディインターリーバ５００でディインターリーブされたデータからエラーを訂正し、元の信号に復号する。
【００２８】
従って、ソフト判定部４００でＩシンボル及びＱシンボルに対するソフトデシジョンの遂行、及びソフトデシジョンが行われたＩシンボルとＱシンボルに対応するデータにチャネル状態情報Ｃに対応する加重値を付加したデータをビットディインターリーバ５００でビット単位でディインターリーブを行うことにより、トレリスデコーダ６００におけるデータに対する元の信号への復号性能を高めることができる。
【００２９】
図５は、図４のソフト判定部４００の詳細を示すブロック図である。ソフト判定部４００は、ソフト設定部４２０、重み付加部４４０、及び加算部４６０を有する。
ソフト設定部４２０では、シンボルディインターリーバ３００から出力されたＩシンボル及びＱシンボルを各ビット別にソフト設定を行う。好ましくは、ソフト設定部４２０は、Ｉシンボル及びＱシンボルの各ビット単位に対応する複数のビットソフト設定部を有する。同図に示すように、Ｉシンボル及びＱシンボルが４ビット単位である場合、ソフト設定部４２０が４つの第１、第２、第３、第４のビットソフト設定部４２２、４２４、４２６、４２８を有することが分かる。
【００３０】
重み付加部４４０では、シンボルディインターリーバ３００でディインターリーブされたチャネル状態情報Ｃに対し設定された重みｎを加算して加重値を算出する。加算部４６０では、ソフト設定部４２０でソフト設定されたＩシンボル及びＱシンボルに対し重み付加部４４０で算出された加重値を付加する。同図に示すように、加算部４６０は、４ビット単位のＩ信号及びＱ信号のそれぞれに対し加重値が付加されるように、４つの第１、第２、第３、第４のビットソフト設定部４２２、４２４、４２６、４２８に対応する４つの第１、第２、第３、第４の加算器４６２、４６４、４６６、４６８を有する。
【００３１】
従って、ソフト判定部４００でソフト設定されたＩシンボル及びＱシンボルに対しチャネル状態情報Ｃに対応する加重値が付加されたディインターリーブを行うことにより、ビットディインターリーバ５００のディインターリーブによる信号処理の負担を軽減することができる。
【００３２】
図６Ａ、図６Ｂ、図６Ｃ及び図６Ｄは、図５のソフト判定部４００のソフトデシジョンによりＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。ソフト判定部４００は、チャネル状態情報Ｃを用いてマッピングされたＩシンボル及びＱシンボルの各ビットに対応する領域を割り当てる。これにより、ソフト判定部４００は、Ｉシンボル及びＱシンボルの各ビット別に“０”及び“１”にグループを設定してそれぞれグループ化し、これを各領域に分割する。
【００３３】
図６Ａでは、シンボルの第１番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。図６Ｂでは、シンボルの２番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。図６Ｃでは、シンボルの第３番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。図６Ｄでは、シンボルの４番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。
【００３４】
図７は、図４のトレリスデコーダ６００の詳細を示すブロック図である。トレリスデコーダ６００は、バッファ６２０、ＢＭＧ部６４０、ＡＣＳ（Ａｄｄ−Ｃｏｍｐａｒｅ−Ｓｅｌｅｃｔ）部６６０、及びＴＢ（Ｔｒａｃｅ Ｂａｃｋ）部６８０を有する。
【００３５】
バッファ６２０では、ビットディインターリーバ５００から出力されたデータを入力順に格納し、格納されたデータを順次にＢＭＧ部６４０に出力する。ＢＭＧ部６４０では、バッファ６２０から出力されたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出する。
【００３６】
ＡＣＳ部６６０では、基準データの状態遷移度による各状態に対し、枝メトリックと経路メトリックを加算する。また、ＡＣＳ部６６０では、枝メトリックと加算された経路メトリックとを比較して小さい値を選択する。この時、選択された値は、当該シンボルに対する生存経路を示す。ＡＣＳ部６６０では、生存経路の選択と共に選択された生存経路に対応する判定ビット情報を選択する。
【００３７】
ＴＢ部６８０では、ＡＣＳ部６６０で選択された生存経路及び判定ビット情報を格納する。また、ＴＢ部６８０では、格納されている生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号する。
【００３８】
従って、トレリスデコーダ６００でチャネル状態情報の加重値が付加されたデータをビットディインターリーブすることで得られた値を元の信号に復号することにより、元の信号への復号性能を向上させることができる。
【００３９】
図８は、本発明によるデータエラー訂正装置を用いたデータエラー訂正方法の好適な実施の形態を示すフローチャートである。先ず、シンボルディインターリーバ３００では、等化部２００から提供されたチャネル状態情報Ｃ及び等化したＩシンボルとＱシンボルをそれぞれシンボル単位でディインターリーブを行う（Ｓ１００）。ソフト判定部４００では、シンボルディインターリーバ３００でディインターリーブされたＩシンボルとＱシンボルを各ビット別にソフトデシジョンを行う（Ｓ２００）。また、ソフト判定部４００では、チャネル状態情報Ｃに対し設定された重みを付加して加重値を算出し、算出された加重値をソフトデシジョンされたＩシンボルとＱシンボルに対しそれぞれ加算する。
【００４０】
ビットディインターリーバ５００では、ソフト判定部４００で加重値が付加されたＩシンボルとＱシンボルをビット単位でディインターリーブする（Ｓ３００）。トレリスデコーダ６００では、ビット単位でディインターリーブされたＩシンボルとＱシンボルに対応するビットデータのエラーを訂正して元の信号に復号する（Ｓ４００）。
【００４１】
従って、トレリスデコーダ６００でチャネル状態情報Ｃを考慮したビットデータを通じてエラーを訂正し、元の信号に復号することにより、エラー訂正による元の信号への復号性能を向上させることができる。
【００４２】
図９は、図８のソフトデシジョンステップ（Ｓ２００）の詳細を示すフローチャートである。先ず、ソフト設定部４２０では、シンボルディインターリーバ３００でディインターリーブされたＩシンボルとＱシンボルを各ビット単位別にソフト設定を行う（Ｓ２２０）。一方、重み付加部４４０では、シンボルディインターリーバ３００でディインターリーブされたチャネル状態情報Ｃに対し設定された重みｎを付加して加重値を算出する（Ｓ２４０）。これにより、加算部４６０では、ソフト設定部４２０でソフト設定されたＩシンボルとＱシンボルに対しそれぞれ重み付加部４４０で算出した加重値を加算する（Ｓ２６０）。従って、本実施の形態のソフト判定部４００では、ディインターリーブされたＩシンボルとＱシンボルに対しチャネル状態情報Ｃを考慮したディインターリーブを行うことができる。
【００４３】
図１０は、図８における元の信号への復号ステップ（Ｓ４００）の詳細を示すフローチャートである。先ず、バッファ６２０では、ビットディインターリーバ５００から出力されたビットデータを入力順に格納する（Ｓ４２０）。また、バッファ６２０では、入力順に格納されたビットデータを順次にＢＭＧ部６４０に出力する。ＢＭＧ部６４０では、バッファ６２０から順次に出力されたビットデータと状態遷移度により生成された基準データとの差値である枝メトリックＢＭを算出する（Ｓ４４０）。
【００４４】
一方、ＡＣＳ部６６０では、ＢＭＧ部６４０で算出した枝メトリックＢＭと経路メトリックＰＭとを累積し格納する（Ｓ４６０）。また、ＡＣＳ部６６０では、枝メトリックＢＭと経路メトリックＰＭとが累積された値と新たに入力される枝メトリックＢＭの値とを比較し、小さい値を生存経路と選択する。また、ＡＣＳ部６６０では、選択された生存経路に対応する判定ビット情報を選択してＴＢ部６８０に提供する。ＴＢ部６８０では、ＡＣＳ部６６０で選択された生存経路及び判定ビット情報を格納し、所定の時間が経過した後、格納されている生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号する（Ｓ４８０）。
【００４５】
従って、トレリスデコーダ６００では、チャネル状態情報を考慮したビットデータに対する生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号することにより、エラー訂正による元の信号への復号性能が向上する。
【００４６】
上述した本発明の実施の形態は、ＯＦＤＭまたは残留側波帯を用いた地上のデジタルビデオ放送の規格がアプリケーションされたデータエラー訂正装置について説明している。従って、本実施の形態に係わるデータエラー訂正装置は、シンボルディインターリーバ３００及びビットディインターリーバ５００を含む。しかし、無線通信規格のようにシンボルディインターリーバ３００を含むことなく、本実施の形態のソフト判定部４００を含むデータエラー訂正装置でも本実施の形態が同様にアプリケーションできることはいうまでもない。
【００４７】
以上、添付図面を参照しながら本発明のデータエラー訂正装置の好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、特許請求の範囲に記載された技術的思想の範疇内において各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的思想に属するものと了解される。
【００４８】
【発明の効果】
本発明によると、ソフト判定部でＩシンボル及びＱシンボルに対するソフトデシジョンの遂行及びソフトデシジョンが行われたＩシンボルとＱシンボルに対応するデータにチャネル状態情報の加重値を付加したデータをビットディインターリーバでビット単位でディインターリーブすることにより、ビットディインターリーバのディインターリーブによる信号処理の負担を軽減することができ、トレリスデコーダにおけるエラー訂正による元の信号への復号性能を高めることができる。
【００４９】
また、チャネル状態情報を考慮したデータに対しソフトディインターリーブを行うことにより、ビットディインターリーバでチャネル状態情報に対し別途にディインターリーブを行う必要がなくなるため、製品のハードウェア的な構成が簡単になり、生産にかかるコストを節減することができる。
【図面の簡単な説明】
【図１】ビット及びシンボルに対するインターリーブを行う放送信号送信機を概略的に示すブロック図である。
【図２】チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の例を示すブロック図である。
【図３】チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の他の例を示すブロック図である。
【図４】本発明によるチャネル状態情報を用いてデータのエラー訂正を行う放送信号受信機の好適な実施の形態を示すブロック図である。
【図５】図４のソフト判定部の詳細を示すブロック図である。
【図６Ａ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図６Ｂ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図６Ｃ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図６Ｄ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図７】図４のトレリスデコーダの詳細を示すブロック図である。
【図８】本発明によるデータエラー訂正装置を用いたデータエラー訂正方法の好適な実施の形態を示すフローチャートである。
【図９】図８のソフトデシジョンステップの詳細を示すフローチャートである。
【図１０】図８の元の信号への復号ステップの詳細を示すフローチャートである。
【符号の説明】
１００ 復調部
２００ 等化部
３００ シンボルディインターリーバ
４００ ソフト判定部
５００ ビットディインターリーバ
６００ トレリスデコーダ
【発明の属する技術分野】
本発明は、チャネル状態情報を用いてデータのエラーを訂正するデータエラー訂正装置に関し、より詳しくは、多重チャネルを通じて伝送されたＩ信号及びＱ信号を含むデータの伝送上の歪みを補償するために、受信したデータからチャネル状態情報を抽出する等化器で等化したデータのエラーを訂正するデータエラー訂正装置に関する。
【０００２】
【従来の技術】
デジタル放送を具現するための放送信号の伝送方式としては、残留側波帯（Ｖｅｓｔｉｇｉａｌ Ｓｉｄｅｂａｎｄ：ＶＳＢ）変調方式及びコード直交周波数分割多重（Ｃｏｄｅｄ Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：ＣＯＦＤＭ）変調方式がある。残留側波帯変調方式は、単一搬送波を用いて放送信号を伝送する放送信号伝送のための変調方式である。コード直交周波数分割多重変調方式は、放送信号を多重分割して多重伝送チャネルを通じて伝送する放送信号伝送のための変調方式である。現在、残留側波帯変調方式は、韓国、米国などで採択している米州向けのデジタル放送伝送方式であり、コード直交周波数分割多重変調方式は、ヨーロッパ向けのデジタル放送伝送方式である。
【０００３】
送信機から送出された放送信号は、伝送チャネルを通る時、ホワイトガウシアンノイズ、多重チャネル環境による伝送経路の変化、及び衝撃ノイズの影響を受ける。かかる影響を受けつつ伝送される放送信号のエラーを抑えるために、送信機では、送出した放送信号に対してチャネル符号化を行う。また、かかる影響により発生する放送信号のエラーを訂正するために放送信号を受信する受信機では、放送信号に対するエラー訂正符号化（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｉｎｇ：ＥＣＣ）を行う。レイリーフェージングチャネル上で伝送された放送信号を受信した受信機は、その受信した放送信号及びパイロット信号を用いてチャネルを同期化する過程で得たチャネル状態情報（Ｃｈａｎｎｅｌ Ｓｔａｔｅ Ｉｎｆｏｒｍａｔｉｏｎ：ＣＳＩ）を抽出し、これを、ビットインターリーブされたトレリスデコーダに用いる。これにより、より性能の良いビットエラー率（Ｂｉｔ Ｅｒｒｏｒ Ｒａｔｅ：ＢＥＲ）を得ることができる。チャネル状態情報をトレリスデコーダで用いるためには、シンボルディインターリーバ及びビットディインターリーバで受信信号情報及びチャネル状態情報をディインターリーブする必要がある。
【０００４】
図１は、ビット及びシンボルに対するインターリーブを行う放送信号送信機の一部を概略的に示すブロック図である。放送信号受信機は、コンボリューショナルエンコーダ１１と、ビットインターリーバ１３と、シンボルインターリーバ１５、及び変調部１７とを有する。以下の説明では、放送信号をデータと称する。
【０００５】
コンボリューショナルエンコーダ１１では、伝送チャネル上のエラーを訂正するために、伝送すべきデータに対してコンボリューション符号化を行う。ビットインターリーバ１３及びシンボルインターリーバ１５では、フェージングのようなチャネル上のノイズの影響を考慮し、データを分散するためにそれぞれシンボルインターリーブ及びビットインターリーブを行う。変調部１７では、シンボルインターリーバ１５から出力されたデータをシンボル単位でマッピングし、変調する。これにより、変調済みのデータは、チャネルを通じて受信機に伝送される。
【０００６】
図２は、チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の例を示すブロック図である。同図における放送信号受信機は、復調部２１と、等化部２３と、シンボルディインターリーバ２５と、ビットディインターリーバ２７、及びトレリスデコーダ２９とを有する。
【０００７】
復調部２１では、受信したデータをデジタル信号に変換し、送信機のデータに対する変調を逆に行うことでデジタル信号に変換されたデータをシンボル単位で復調する。等化部２３では、復調されたシンボルに対して伝送上の歪みを補償する。この時、等化部２３では、シンボルに含まれているパイロットからチャネル状態情報Ｃを抽出してデータの歪みを補償する。シンボルディインターリーバ２５では、等化部から出力されたシンボルデータＤに対しディインターリーブを行い、ディインターリーブされたシンボルデータＤをビット単位で軟判定（ｓｏｆｔ ｄｅｃｉｓｉｏｎ；以下では、ソフトデシジョンと称する）を行う。ビットディインターリーバ２７では、ソフトデシジョンされたシンボルデータＤに対応する各ビット別にディインターリーブする。トレリスデコーダ２９では、等化部２３で抽出したチャネル状態情報Ｃを用いてビットディインターリーバ２７でディインターリーブされたビットデータのエラー訂正を行い、受信したデータを復号する。
【０００８】
ところが、従来の放送信号受信機では、シンボルディインターリーブ及びビットディインターリーブが行われていないチャネル状態情報Ｃをもってディインターリーブされたデータを元の信号に復号するので、チャネル状態情報Ｃがディインターリーブによりそれぞれ分散したビットデータの一部のビットに対してのみ用いられるという問題がある。これにより、従来の放送信号受信機では、データに対するディインターリーブによる信号の復号の効果を得ることができず、その結果、トレリスデコーダ２９の性能が劣化するという問題がある。
【０００９】
図３は、チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の他の例を示すブロック図である。同図における放送信号受信機は、復調部３１と、等化部３３と、シンボルディインターリーバ３５と、ビットディインターリーバ３７、及びトレリスデコーダ３９とを有する。
【００１０】
復調部３１では、図２の復調部２１と同様の機能を行う。等化部３３では、シンボルデータに含まれているパイロットからチャネル状態情報Ｃを抽出してシンボルデータの伝送上の歪みを補償する。シンボルディインターリーバ３５では、等化部３３から出力された歪み補償済みのシンボルデータＤを性状度に応じてビット別に分割してビット単位でソフトデシジョンを行い、入力されたチャネル状態情報Ｃを加重してビット別チャネル状態情報が加重されたソフトデシジョンを行う。ビットディインターリーバ３７では、チャネル状態情報Ｃが加重されビット別ソフトデシジョンされたデータを各ビット別にディインターリーブする。トレリスデコーダ３９では、ディインターリーブされたチャネル状態情報Ｃを用いてビットディインターリーバ３７でディインターリーバされたビットデータのエラー訂正を行い、受信したデータを復号する。
【００１１】
ところが、かかる放送信号受信機におけるチャネル状態情報Ｃは、シンボルディインターリーバ３５及びビットディインターリーバ３７でそれぞれシンボルディインターリーブ及びビットでディインターリーブが行われることにより、元の信号への復号性能を高めることができる。しかし、従来のビットディインターリーバ３７は、チャネル状態情報の各ビット別にビットディインターリーブを行うため、ハードウェア的にその構成が複雑となり、また製品コストの上昇及び体積が大きくなるという問題点がある。
【００１２】
【発明が解決しようとする課題】
本発明は、従来のデータエラー訂正装置に関する上記問題点に鑑みてなされたものであり、本発明の目的は、データに対するディインターリーブを行う時、チャネル状態情報を考慮してディインターリーブを行うことにより、元の信号への復号性能を向上させることができるデータエラー訂正装置を提供することである。
【００１３】
本発明のまた他の目的は、ハードウェア的に構成が複雑でなく、且つチャネル状態情報を考慮して受信したデータに対するディインターリーブを行うことにより、元の信号への復号性能を向上させることができるデータエラー訂正装置を提供することである。
【００１４】
【課題を解決するための手段】
前記のような目的は、本発明による、多重チャネルを通じて伝送されたＩシンボル及びＱシンボルを含むデータの伝送上の歪みを補償するために前記データからチャネル状態情報を抽出する等化器で等化したＩシンボル及びＱシンボルのエラーを訂正するデータエラー訂正装置において、等化器で等化したＩシンボルとＱシンボルに対しビット別に性状度をそれぞれ分割してソフトデシジョンを行い、ソフトデシジョンが行われたＩシンボルとＱシンボルに対しチャネル状態情報に係わる加重値を付加するソフト判定部と、ビット別にソフトデシジョンされ加重値が付加されたＩシンボルとＱシンボルを含むデータをディインターリーブするビットディインターリーバ；及びビットディインターリーバでディインターリーブされたデータからエラーを訂正して元の信号に復号するトレリスデコーダと、を含むデータエラー訂正装置により達成される。
【００１５】
好ましくは、ソフト判定部は、ＩシンボルとＱシンボルを各ビット別にソフト設定を行うソフト設定部と、チャネル状態情報に対し所定の重みを付加して加重値を算出する重み付加部、及びソフト設定部でソフト設定が行われたＩシンボルとＱシンボルに対しそれぞれ加重値を加算する加算部と、を有する。
【００１６】
また、トレリスデコーダは、ビットディインターリーバでディインターリーブされた前記データを入力順に格納し、格納されたデータを順次にＢＭＧ部に出力するバッファ部と、ビットディインターリーバでディインターリーブされたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出するＢＭＧ部と、状態遷移度の各状態に対し枝メトリックと経路メトリックとの和の値と枝メトリックのうちの生存経路及びこの生存経路に対応する判定ビット情報を選択するＡＣＳ部、及び生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号するＴＢ部と、を有することが好ましい。
【００１７】
一方、前記のような目的は、本発明による、受信したデータをデジタル信号に変換し、この変換されたデータを復調する復調部と、復調されたデータのＩシンボル及びＱシンボルのそれぞれのチャネル状態情報を抽出し、Ｉシンボル及び前記Ｑシンボルを等化する等化部と、チャネル状態情報及び等化したＩシンボル及びＱシンボルをシンボル単位でそれぞれディインターリーブするシンボルディインターリーバと、シンボル単位でディインターリーブされたＩシンボルとＱシンボルに対しソフトデシジョンを行い、ソフトデシジョンが行われたＩシンボルとＱシンボルに対しチャネル状態情報の加重値をそれぞれ加算するソフト判定部と、加重値が加算されたＩシンボルとＱシンボルを含むデータをディインターリーブするディインターリーバ、及びディインターリーブされたデータからエラーを訂正して元の信号に復号するトレリスデコーダと、を含むエラー訂正装置が適用されたデータ受信機により達成される。
【００１８】
好ましくは、ソフト判定部は、シンボルディインターリーバでディインターリーブされたＩシンボルとＱシンボルを各ビット別にソフト設定を行うソフト設定部と、シンボルディインターリーバでディインターリーブされたチャネル状態情報に対し所定の重みを付加して加重値を算出する重み付加部、及びソフト設定部でソフト設定が行われたＩシンボルとＱシンボルに対しそれぞれ加重値を加算する加算部と、を有する。
【００１９】
また、トレリスデコーダは、ビットディインターリーバでディインターリーブされたデータを入力順に格納し、格納されたデータを順次にＢＭＧ部に出力するバッファ部と、ビットディインターリーバでディインターリーブされたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出するＢＭＧ部と、状態遷移度の各状態に対し枝メトリックと経路メトリックとの和の値と枝メトリックのうちの生存経路及びこの生存経路に対応する判定ビット情報を選択するＡＣＳ部、及び生存経路及び判定ビット情報を格納し、格納された生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号するＴＢ部と、を有することが好ましい。
【００２０】
一方、前記のような目的は、本発明による、ａ）等化器で等化したＩシンボルとＱシンボル及びチャネル状態情報をＩシンボルとＱシンボルに対するソフトデシジョンを行い、ソフトデシジョンが行われたＩシンボルとＱシンボルに対しチャネル状態情報に係わる加重値をそれぞれ付加するステップと、ｂ）加重値が付加されたＩシンボルとＱシンボルを含むデータをビット単位でディインターリーブするステップ、及びｃ）ビット単位でディインターリーブされたデータからエラーを訂正して元の信号に復号するステップと；を含むデータエラー訂正方法により達成される。
【００２１】
好ましくは、ａ）ステップは、ディインターリーブされたＩシンボルとＱシンボルを各ビット別にソフト設定を行うステップと、ディインターリーブされたチャネル状態情報に対し所定の重みを付加して加重値を算出するステップ、及びソフト設定ステップでソフト設定が行われたＩシンボルとＱシンボルに対しそれぞれ加重値を加算するステップと、を含む。
【００２２】
好ましくは、ｃステップは、ディインターリーブされたデータを入力順に格納し、格納されたデータを順次に出力するステップと、ディインターリーブされたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出するステップと、状態遷移度の各状態に対し枝メトリックと経路メトリックを累積して算出した値と枝メトリックとを比較し、生存経路及びこの生存経路に対応する判定ビット情報を選択するステップ、及び生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号するステップと、を含む。
【００２３】
本発明によると、ソフト判定部でＩシンボル及びＱシンボルに対するソフトデシジョンの遂行及びソフトデシジョンが行われたＩシンボルとＱシンボルに対応するデータに対しチャネル状態情報の加重値を付加したデータをビットインターリーバでビット単位でインターリーブすることにより、ビットインターリーバのインターリーブによる信号処理の負担を軽減することができ、トレリスデコーダにおけるエラー訂正による元の信号への復号性能を高めることができる。
【００２４】
また、ソフト判定部でチャネル状態情報を考慮したデータに対するソフトデシジョンを行うことにより、ビットインターリーバがチャネル状態情報に対し別途のインターリーブを行う必要がないため、製品のハードウェア的な構成が簡単になり、その結果、生産にかかるコストを節減することができる。
【００２５】
【発明の実施の形態】
以下に添付図面を参照しながら、本発明にかかるデータエラー訂正装置の好適な実施の形態について詳細に説明する。
図４は、本発明の好適な実施の形態に係るチャネル状態情報を用いてデータのエラー訂正を行う放送信号受信機を示すブロック図である。同図に示すように、放送信号受信機は、復調部１００、等化部２００、シンボルディインターリーバ３００、ソフト判定部４００、ビットディインターリーバ５００、及びトレリスデコーダ６００を有する。
【００２６】
復調部１００では、受信したデータをデジタル信号に変換し、送信機のデータに対する変調を逆に行うことでデジタル信号に変換されたデータをシンボル単位で復調する。等化部２００では、シンボル単位で復調されたシンボルデータに対し、伝送上の歪みを補償する。この時、等化部２００では、パイロット信号を用いてシンボルデータのチャネル状態情報Ｃを抽出し、シンボルデータのＩ（Ｉｎｐｈａｓｅ）信号及びＱ（Ｑｕａｄｒａｔｕｒｅ）信号の伝送歪みを補償する。シンボルディインターリーバ３００では、等化部２００で等化したＩ信号及びＱ信号に対応するＩシンボルとＱシンボル、及び等化部２００で抽出したチャネル状態情報Ｃをそれぞれシンボル単位でディインターリーブを行う。
【００２７】
ソフト判定部４００では、シンボルディインターリーバ３００でディインターリーブされたＩ信号及びＱ信号をビット単位でソフトデシジョンを行う。また、ソフト判定部４００では、ソフトデシジョンを通じて得られたデータにシンボルディインターリーバ３００でディインターリーブされたチャネル状態情報Ｃに対応する加重値を付加する。ビットディインターリーバ５００では、ソフト判定部４００で加重値が付加されたデータに対しビット単位でディインターリーブを行う。トレリスデコーダ６００では、ビットディインターリーバ５００でディインターリーブされたデータからエラーを訂正し、元の信号に復号する。
【００２８】
従って、ソフト判定部４００でＩシンボル及びＱシンボルに対するソフトデシジョンの遂行、及びソフトデシジョンが行われたＩシンボルとＱシンボルに対応するデータにチャネル状態情報Ｃに対応する加重値を付加したデータをビットディインターリーバ５００でビット単位でディインターリーブを行うことにより、トレリスデコーダ６００におけるデータに対する元の信号への復号性能を高めることができる。
【００２９】
図５は、図４のソフト判定部４００の詳細を示すブロック図である。ソフト判定部４００は、ソフト設定部４２０、重み付加部４４０、及び加算部４６０を有する。
ソフト設定部４２０では、シンボルディインターリーバ３００から出力されたＩシンボル及びＱシンボルを各ビット別にソフト設定を行う。好ましくは、ソフト設定部４２０は、Ｉシンボル及びＱシンボルの各ビット単位に対応する複数のビットソフト設定部を有する。同図に示すように、Ｉシンボル及びＱシンボルが４ビット単位である場合、ソフト設定部４２０が４つの第１、第２、第３、第４のビットソフト設定部４２２、４２４、４２６、４２８を有することが分かる。
【００３０】
重み付加部４４０では、シンボルディインターリーバ３００でディインターリーブされたチャネル状態情報Ｃに対し設定された重みｎを加算して加重値を算出する。加算部４６０では、ソフト設定部４２０でソフト設定されたＩシンボル及びＱシンボルに対し重み付加部４４０で算出された加重値を付加する。同図に示すように、加算部４６０は、４ビット単位のＩ信号及びＱ信号のそれぞれに対し加重値が付加されるように、４つの第１、第２、第３、第４のビットソフト設定部４２２、４２４、４２６、４２８に対応する４つの第１、第２、第３、第４の加算器４６２、４６４、４６６、４６８を有する。
【００３１】
従って、ソフト判定部４００でソフト設定されたＩシンボル及びＱシンボルに対しチャネル状態情報Ｃに対応する加重値が付加されたディインターリーブを行うことにより、ビットディインターリーバ５００のディインターリーブによる信号処理の負担を軽減することができる。
【００３２】
図６Ａ、図６Ｂ、図６Ｃ及び図６Ｄは、図５のソフト判定部４００のソフトデシジョンによりＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。ソフト判定部４００は、チャネル状態情報Ｃを用いてマッピングされたＩシンボル及びＱシンボルの各ビットに対応する領域を割り当てる。これにより、ソフト判定部４００は、Ｉシンボル及びＱシンボルの各ビット別に“０”及び“１”にグループを設定してそれぞれグループ化し、これを各領域に分割する。
【００３３】
図６Ａでは、シンボルの第１番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。図６Ｂでは、シンボルの２番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。図６Ｃでは、シンボルの第３番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。図６Ｄでは、シンボルの４番目のビットに対して実線及び点線を用いて“０”及び“１”に分離しグループ化した状態を示している。
【００３４】
図７は、図４のトレリスデコーダ６００の詳細を示すブロック図である。トレリスデコーダ６００は、バッファ６２０、ＢＭＧ部６４０、ＡＣＳ（Ａｄｄ−Ｃｏｍｐａｒｅ−Ｓｅｌｅｃｔ）部６６０、及びＴＢ（Ｔｒａｃｅ Ｂａｃｋ）部６８０を有する。
【００３５】
バッファ６２０では、ビットディインターリーバ５００から出力されたデータを入力順に格納し、格納されたデータを順次にＢＭＧ部６４０に出力する。ＢＭＧ部６４０では、バッファ６２０から出力されたデータと状態遷移度により生成された基準データとの差値である枝メトリックを算出する。
【００３６】
ＡＣＳ部６６０では、基準データの状態遷移度による各状態に対し、枝メトリックと経路メトリックを加算する。また、ＡＣＳ部６６０では、枝メトリックと加算された経路メトリックとを比較して小さい値を選択する。この時、選択された値は、当該シンボルに対する生存経路を示す。ＡＣＳ部６６０では、生存経路の選択と共に選択された生存経路に対応する判定ビット情報を選択する。
【００３７】
ＴＢ部６８０では、ＡＣＳ部６６０で選択された生存経路及び判定ビット情報を格納する。また、ＴＢ部６８０では、格納されている生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号する。
【００３８】
従って、トレリスデコーダ６００でチャネル状態情報の加重値が付加されたデータをビットディインターリーブすることで得られた値を元の信号に復号することにより、元の信号への復号性能を向上させることができる。
【００３９】
図８は、本発明によるデータエラー訂正装置を用いたデータエラー訂正方法の好適な実施の形態を示すフローチャートである。先ず、シンボルディインターリーバ３００では、等化部２００から提供されたチャネル状態情報Ｃ及び等化したＩシンボルとＱシンボルをそれぞれシンボル単位でディインターリーブを行う（Ｓ１００）。ソフト判定部４００では、シンボルディインターリーバ３００でディインターリーブされたＩシンボルとＱシンボルを各ビット別にソフトデシジョンを行う（Ｓ２００）。また、ソフト判定部４００では、チャネル状態情報Ｃに対し設定された重みを付加して加重値を算出し、算出された加重値をソフトデシジョンされたＩシンボルとＱシンボルに対しそれぞれ加算する。
【００４０】
ビットディインターリーバ５００では、ソフト判定部４００で加重値が付加されたＩシンボルとＱシンボルをビット単位でディインターリーブする（Ｓ３００）。トレリスデコーダ６００では、ビット単位でディインターリーブされたＩシンボルとＱシンボルに対応するビットデータのエラーを訂正して元の信号に復号する（Ｓ４００）。
【００４１】
従って、トレリスデコーダ６００でチャネル状態情報Ｃを考慮したビットデータを通じてエラーを訂正し、元の信号に復号することにより、エラー訂正による元の信号への復号性能を向上させることができる。
【００４２】
図９は、図８のソフトデシジョンステップ（Ｓ２００）の詳細を示すフローチャートである。先ず、ソフト設定部４２０では、シンボルディインターリーバ３００でディインターリーブされたＩシンボルとＱシンボルを各ビット単位別にソフト設定を行う（Ｓ２２０）。一方、重み付加部４４０では、シンボルディインターリーバ３００でディインターリーブされたチャネル状態情報Ｃに対し設定された重みｎを付加して加重値を算出する（Ｓ２４０）。これにより、加算部４６０では、ソフト設定部４２０でソフト設定されたＩシンボルとＱシンボルに対しそれぞれ重み付加部４４０で算出した加重値を加算する（Ｓ２６０）。従って、本実施の形態のソフト判定部４００では、ディインターリーブされたＩシンボルとＱシンボルに対しチャネル状態情報Ｃを考慮したディインターリーブを行うことができる。
【００４３】
図１０は、図８における元の信号への復号ステップ（Ｓ４００）の詳細を示すフローチャートである。先ず、バッファ６２０では、ビットディインターリーバ５００から出力されたビットデータを入力順に格納する（Ｓ４２０）。また、バッファ６２０では、入力順に格納されたビットデータを順次にＢＭＧ部６４０に出力する。ＢＭＧ部６４０では、バッファ６２０から順次に出力されたビットデータと状態遷移度により生成された基準データとの差値である枝メトリックＢＭを算出する（Ｓ４４０）。
【００４４】
一方、ＡＣＳ部６６０では、ＢＭＧ部６４０で算出した枝メトリックＢＭと経路メトリックＰＭとを累積し格納する（Ｓ４６０）。また、ＡＣＳ部６６０では、枝メトリックＢＭと経路メトリックＰＭとが累積された値と新たに入力される枝メトリックＢＭの値とを比較し、小さい値を生存経路と選択する。また、ＡＣＳ部６６０では、選択された生存経路に対応する判定ビット情報を選択してＴＢ部６８０に提供する。ＴＢ部６８０では、ＡＣＳ部６６０で選択された生存経路及び判定ビット情報を格納し、所定の時間が経過した後、格納されている生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号する（Ｓ４８０）。
【００４５】
従って、トレリスデコーダ６００では、チャネル状態情報を考慮したビットデータに対する生存経路及び判定ビット情報に基づき、逆追跡を行って元の信号に復号することにより、エラー訂正による元の信号への復号性能が向上する。
【００４６】
上述した本発明の実施の形態は、ＯＦＤＭまたは残留側波帯を用いた地上のデジタルビデオ放送の規格がアプリケーションされたデータエラー訂正装置について説明している。従って、本実施の形態に係わるデータエラー訂正装置は、シンボルディインターリーバ３００及びビットディインターリーバ５００を含む。しかし、無線通信規格のようにシンボルディインターリーバ３００を含むことなく、本実施の形態のソフト判定部４００を含むデータエラー訂正装置でも本実施の形態が同様にアプリケーションできることはいうまでもない。
【００４７】
以上、添付図面を参照しながら本発明のデータエラー訂正装置の好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、特許請求の範囲に記載された技術的思想の範疇内において各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的思想に属するものと了解される。
【００４８】
【発明の効果】
本発明によると、ソフト判定部でＩシンボル及びＱシンボルに対するソフトデシジョンの遂行及びソフトデシジョンが行われたＩシンボルとＱシンボルに対応するデータにチャネル状態情報の加重値を付加したデータをビットディインターリーバでビット単位でディインターリーブすることにより、ビットディインターリーバのディインターリーブによる信号処理の負担を軽減することができ、トレリスデコーダにおけるエラー訂正による元の信号への復号性能を高めることができる。
【００４９】
また、チャネル状態情報を考慮したデータに対しソフトディインターリーブを行うことにより、ビットディインターリーバでチャネル状態情報に対し別途にディインターリーブを行う必要がなくなるため、製品のハードウェア的な構成が簡単になり、生産にかかるコストを節減することができる。
【図面の簡単な説明】
【図１】ビット及びシンボルに対するインターリーブを行う放送信号送信機を概略的に示すブロック図である。
【図２】チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の例を示すブロック図である。
【図３】チャネル状態情報を用いて放送信号を復号する従来の放送信号受信機の他の例を示すブロック図である。
【図４】本発明によるチャネル状態情報を用いてデータのエラー訂正を行う放送信号受信機の好適な実施の形態を示すブロック図である。
【図５】図４のソフト判定部の詳細を示すブロック図である。
【図６Ａ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図６Ｂ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図６Ｃ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図６Ｄ】図５のソフト判定部でのソフトデシジョンによるＩシンボル及びＱシンボルの各ビットに対する性状度を示す図である。
【図７】図４のトレリスデコーダの詳細を示すブロック図である。
【図８】本発明によるデータエラー訂正装置を用いたデータエラー訂正方法の好適な実施の形態を示すフローチャートである。
【図９】図８のソフトデシジョンステップの詳細を示すフローチャートである。
【図１０】図８の元の信号への復号ステップの詳細を示すフローチャートである。
【符号の説明】
１００ 復調部
２００ 等化部
３００ シンボルディインターリーバ
４００ ソフト判定部
５００ ビットディインターリーバ
６００ トレリスデコーダ
Claims (14)
- 多重チャネルを通じて伝送されたＩシンボル及びＱシンボルを含むデータの伝送上の歪みを補償するために前記データからチャネル状態情報を抽出する等化器で等化した前記Ｉシンボル及びＱシンボルのエラーを訂正するデータエラー訂正装置において、
前記等化器で等化した前記Ｉシンボルと前記Ｑシンボル及び前記チャネル状態情報からそれぞれ前記Ｉシンボルと前記Ｑシンボルに対するソフトデシジョンを行い、ソフトデシジョンが行われた前記Ｉシンボルと前記Ｑシンボルに対し前記チャネル状態情報に係わる加重値を付加するソフト判定部と、
前記加重値が付加された前記Ｉシンボルと前記Ｑシンボルを含むデータをディインターリーブするビットディインターリーバ、及び
前記ビットディインターリーバでディインターリーブされた前記データからエラーを訂正し、元の信号に復号するトレリスデコーダと、
を含むことを特徴とするデータエラー訂正装置。 - 前記ソフト判定部が、
前記Ｉシンボルと前記Ｑシンボルを各ビット別にソフト設定を行うソフト設定部と、
前記チャネル状態情報に対し所定の重みを付加して前記加重値を算出する重み付加部、及び
前記ソフト設定部でソフト設定が行われた前記Ｉシンボルと前記Ｑシンボルに対しそれぞれ前記加重値を加算する加算部と、
を含むことを特徴とする請求項１に記載のデータエラー訂正装置。 - 前記トレリスデコーダが、
前記ビットディインターリーバでディインターリーブされた前記データと状態遷移度により生成された基準データとの差値である枝メトリックを算出するＢＭＧ部と、
前記状態遷移度の各状態に対し前記枝メトリックと経路メトリックとの和の値と前記枝メトリックのうちの生存経路及びこの生存経路に対応する判定ビット情報を選択するＡＣＳ部、及び
前記生存経路及び前記判定ビット情報に基づき、逆追跡を行って元の信号に復号するＴＢ部と、
を含むことを特徴とする請求項２に記載のデータエラー訂正装置。 - 前記ビットディインターリーバでディインターリーブされた前記データを入力順に格納し、格納された前記データを順次に前記ＢＭＧ部に出力するバッファ部を更に含むことを特徴とする請求項３に記載のデータエラー訂正装置。
- 前記等化部で等化した前記Ｉシンボルと前記Ｑシンボル及び前記チャネル状態情報をそれぞれシンボル単位でディインターリーブするシンボルディインターリーバを更に含み、
前記ソフト判定部では、前記シンボル単位でそれぞれディインターリーブされた前記Ｉシンボル及び前記Ｑシンボルに対しディインターリーブされた前記チャネル状態情報に係わる前記加重値を付加することを特徴とする請求項１に記載のデータエラー訂正装置。 - 受信したデータをデジタル信号に変換し、この変換されたデータを復調する復調部と、
復調された前記データのＩシンボル及びＱシンボルのそれぞれのチャネル状態情報を抽出し、前記Ｉシンボル及び前記Ｑシンボルを等化する等化部と、
前記チャネル状態情報及び等化した前記Ｉシンボル及び前記Ｑシンボルからそれぞれ前記Ｉシンボルと前記Ｑシンボルに対するソフトデシジョンを行い、前記ソフトデシジョンが行われた前記Ｉシンボルと前記Ｑシンボルに対し前記チャネル状態情報の加重値をそれぞれ加算するソフト判定部と、
前記加重値が加算された前記Ｉシンボルと前記Ｑシンボルを含む前記データをディインターリーブするビットディインターリーバ、及び
ディインターリーブされた前記データからエラーを訂正し、元の信号に復号するトレリスデコーダと、
を含むことを特徴とするエラー訂正装置が適用されたデータ受信機。 - 前記ソフト判定部が、
前記Ｉシンボルと前記Ｑシンボルを各ビット別にソフト設定を行うソフト設定部と、
前記チャネル状態情報に対し所定の重みを付加して前記加重値を算出する重み付加部、及び
前記ソフト設定部でソフト設定が行われた前記Ｉシンボルと前記Ｑシンボルに対しそれぞれ前記加重値を加算する加算部と、
を含むことを特徴とする請求項６に記載のエラー訂正装置が適用されたデータ受信機。 - 前記トレリスデコーダが、
前記ビットディインターリーバでディインターリーブされた前記データと状態遷移度により生成された基準データとの差値である枝メトリックを算出するＢＭＧ部と、
前記状態遷移度の各状態に対し前記枝メトリックと経路メトリックとの和の値と前記枝メトリックのうちの生存経路及びこの生存経路に対応する判定ビット情報を選択するＡＣＳ部、及び
前記生存経路及び前記判定ビット情報を格納し、格納された前記生存経路及び前記判定ビット情報に基づき、逆追跡を行って元の信号に復号するＴＢ部と、
を含むことを特徴とする請求項７に記載のエラー訂正装置が適用されたデータ受信機。 - 前記ビットディインターリーバでディインターリーブされた前記データを入力順に格納し、格納された前記データを順次に前記ＢＭＧ部に出力するバッファ部を更に含むことを特徴とする請求項８に記載のエラー訂正装置が適用されたデータ受信機。
- 前記等化部で等化した前記Ｉシンボルと前記Ｑシンボル及び前記チャネル状態情報をそれぞれシンボル単位でディインターリーブするシンボルディインターリーバを更に含み、
前記ソフト判定部では、前記シンボル単位でそれぞれディインターリーブされた前記Ｉシンボル及び前記Ｑシンボルに対しディインターリーブされた前記チャネル状態情報に係わる前記加重値を付加することを特徴とする請求項６に記載のエラー訂正装置が適用されたデータ受信機。 - 多重チャネルを通じて伝送されたＩシンボル及びＱシンボルを含むデータの伝送上の歪みを補償するために前記データからチャネル状態情報を抽出する等化器で等化した前記Ｉシンボル及びＱシンボルのエラーを訂正するデータエラー訂正方法において、
ａ）前記等化器で等化した前記Ｉシンボルと前記Ｑシンボル及び前記チャネル状態情報から前記Ｉシンボルと前記Ｑシンボルに対するソフトデシジョンを行い、ソフトデシジョンが行われた前記Ｉシンボルと前記Ｑシンボルに対し前記チャネル状態情報に係わる加重値をそれぞれ付加するステップと、
ｂ）前記加重値が付加された前記Ｉシンボルと前記Ｑシンボルを含むデータをビット単位でディインターリーブするステップ、及び
ｃ）前記ビット単位でディインターリーブされた前記データからエラーを訂正し、元の信号に復号するステップと；
を含むことを特徴とするデータエラー訂正方法。 - 前記ａ）ステップが、
前記Ｉシンボルと前記Ｑシンボルを各ビット別にソフト設定を行うステップと、
前記チャネル状態情報に所定の重みを付加して前記加重値を算出するステップ、及び
前記ソフト設定ステップで前記ソフト設定が行われた前記Ｉシンボルと前記Ｑシンボルに対しそれぞれ前記加重値を加算するステップと、
を含むことを特徴とする請求項１１に記載のデータエラー訂正方法。 - 前記ｃ）ステップが、
前記データと状態遷移度により生成された基準データとの差値である枝メトリックを算出するステップと、
前記状態遷移度の各状態に対し前記枝メトリックと経路メトリックを累積して算出した値と前記枝メトリックとを比較し、生存経路及びこの生存経路に対応する判定ビット情報を選択するステップ、及び
前記生存経路及び前記判定ビット情報に基づき、逆追跡を行って元の信号に復号するステップと、
を含むことを特徴とする請求項１２に記載のデータエラー訂正方法。 - 前記枝メトリックの算出ステップの前に、
前記データを入力順に格納し、格納された前記データを順次に出力するステップを更に含むことを特徴とする請求項１３に記載のデータエラー訂正方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0005912A KR100441510B1 (ko) | 2002-02-01 | 2002-02-01 | 채널상태정보를 적용된 데이터 에러 정정장치 |
| KR2002-005912 | 2002-02-01 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003249861A JP2003249861A (ja) | 2003-09-05 |
| JP3574449B2 true JP3574449B2 (ja) | 2004-10-06 |
Family
ID=19719042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003021001A Expired - Fee Related JP3574449B2 (ja) | 2002-02-01 | 2003-01-29 | チャネル状態情報を用いたデータエラー訂正装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP1333607A3 (ja) |
| JP (1) | JP3574449B2 (ja) |
| KR (1) | KR100441510B1 (ja) |
| CN (1) | CN1435959A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8064528B2 (en) | 2003-05-21 | 2011-11-22 | Regents Of The University Of Minnesota | Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems |
| KR100594275B1 (ko) * | 2004-05-14 | 2006-06-30 | 삼성전자주식회사 | Ｎｔｓｃ 코채널 간섭 제거를 위한 채널 상태 생성 회로를구비한 디지털 텔레비전 수신기 및 그 방법 |
| US8239727B2 (en) * | 2006-02-08 | 2012-08-07 | Thomson Licensing | Decoding of raptor codes |
| JP5145766B2 (ja) * | 2007-05-21 | 2013-02-20 | 株式会社Ｊｖｃケンウッド | 軟判定装置及び軟判定方法 |
| CN101894466A (zh) * | 2009-05-22 | 2010-11-24 | 上海宝康电子控制工程有限公司 | 实时交通诱控一体化系统及其实现方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5134635A (en) * | 1990-07-30 | 1992-07-28 | Motorola, Inc. | Convolutional decoder using soft-decision decoding with channel state information |
| KR100265674B1 (ko) * | 1995-06-07 | 2000-09-15 | 데니스 피셸 | 인코드된 데이타 스트림에 대한 에러 검출 및 정정시스템 |
| US5841819A (en) * | 1996-04-09 | 1998-11-24 | Thomson Multimedia, S.A. | Viterbi decoder for digital packet signals |
| JP2978792B2 (ja) * | 1996-10-31 | 1999-11-15 | 株式会社次世代デジタルテレビジョン放送システム研究所 | 軟判定方式及び受信装置 |
| US6151296A (en) * | 1997-06-19 | 2000-11-21 | Qualcomm Incorporated | Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals |
| US6317470B1 (en) * | 1998-09-15 | 2001-11-13 | Ibiquity Digital Corporation | Adaptive weighting method for orthogonal frequency division multiplexed soft symbols using channel state information estimates |
| GB9821385D0 (en) * | 1998-10-01 | 1998-11-25 | British Broadcasting Corp | Improvements relating to measuring channel state from a received signal and discriminating digital values from a received signal,suitable for use in cofdm |
| US6158041A (en) * | 1998-10-14 | 2000-12-05 | Cisco Technology | System and method for I/Q trellis coded modulation |
| GB2355164B (en) * | 1999-10-07 | 2004-06-09 | Oak Technology Inc | Demodulator circuit |
| GB0110907D0 (en) * | 2001-05-03 | 2001-06-27 | British Broadcasting Corp | Improvements in decoders for many carrier signals, in particular in DVB-T recievers |
-
2002
- 2002-02-01 KR KR10-2002-0005912A patent/KR100441510B1/ko not_active IP Right Cessation
-
2003
- 2003-01-29 JP JP2003021001A patent/JP3574449B2/ja not_active Expired - Fee Related
- 2003-01-30 CN CN03103438A patent/CN1435959A/zh active Pending
- 2003-01-31 EP EP03002233A patent/EP1333607A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP1333607A3 (en) | 2005-10-26 |
| CN1435959A (zh) | 2003-08-13 |
| KR20030065866A (ko) | 2003-08-09 |
| JP2003249861A (ja) | 2003-09-05 |
| KR100441510B1 (ko) | 2004-07-23 |
| EP1333607A2 (en) | 2003-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8081666B2 (en) | Robust digital communication system | |
| KR100740209B1 (ko) | 디지털 방송 수신 시스템 및 그 신호 처리 방법 | |
| KR100811184B1 (ko) | 아우터 인코더 및 그 방법 | |
| US7277505B2 (en) | Mapping arrangement for digital communication system | |
| KR100768770B1 (ko) | 인핸스드 슬라이스 예측 피드백 | |
| JP5205269B2 (ja) | デジタル放送システム及びその方法 | |
| US9106455B2 (en) | Transport stream generating device, transmitting device, receiving device, and a digital broadcast system having the same, and method thereof | |
| US20090080537A1 (en) | Robust digital communication system | |
| JP3574449B2 (ja) | チャネル状態情報を用いたデータエラー訂正装置 | |
| KR101358722B1 (ko) | 디지털 방송 수신기 및 그 스트림 처리 방법 | |
| KR100891693B1 (ko) | 디지털 통신 시스템용의 매핑장치 | |
| KR101358720B1 (ko) | 디지털 방송 수신기 및 그 스트림 처리 방법 | |
| KR101089652B1 (ko) | 수신 성능을 향상시키는 디지털 방송 송수신 시스템 및그의 신호처리방법 | |
| KR101358292B1 (ko) | 디지털 방송 수신기 및 그 스트림 처리 방법 | |
| KR101393016B1 (ko) | 디지털 방송 수신기 및 그 스트림 처리 방법 | |
| WO2001078494A2 (en) | Mapping method for vsb and atsc in a receiver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040601 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040701 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070709 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080709 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080709 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |