JP4651990B2 - 有限幾何学コードの受信ワードを復号化する方法 - Google Patents
有限幾何学コードの受信ワードを復号化する方法 Download PDFInfo
- Publication number
- JP4651990B2 JP4651990B2 JP2004234692A JP2004234692A JP4651990B2 JP 4651990 B2 JP4651990 B2 JP 4651990B2 JP 2004234692 A JP2004234692 A JP 2004234692A JP 2004234692 A JP2004234692 A JP 2004234692A JP 4651990 B2 JP4651990 B2 JP 4651990B2
- Authority
- JP
- Japan
- Prior art keywords
- parity check
- value
- code
- decoder
- vote
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/136—Reed-Muller [RM] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/134—Non-binary linear block codes not provided for otherwise
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
本明細書における「コード」への言及は、いずれも、2元線形ブロック誤り訂正コードを特に意味する。こういったコードの裏にある基本的な概念は、Nビットのブロックを使用してk個の情報ビットのメッセージを符号化するというものである。但し、N>kである。さらにN−kビットが、破損したメッセージの復号化および訂正に使用される。Nビットのブロックは、コードワードまたは単に「ワード」と呼ばれることもある。
誤り訂正コードの1つの重要なクラスは、"A Class of Multiple-Error-Correcting Codes and the Decoding Scheme" IRE Trans. Inform. Theory, vol.4, pp.38-49, Sept. 1954においてReed他により記載され、また"Application of Boolean Algebra to Switching Circuit Design to Error Detection" IRE Trans. Electron. Comput., vol3, pp.6-12, Jan. 1954においてMullerにより記載されたReed−Mullerコードである。
これまで、Reed−Mullerコードおよび他の有限幾何学コードは一般に、「多数決論理復号化」として既知の復号化方法によって復号化されてきた。多数決論理復号化は、実施が単純であり、極めて高速である。多数決論理復号化の説明については、Blahut著「Algebraic Codes for Data Transmission」Cambridge University Press: Cambridge, 2003の第13章を参照願いたい。
ビット反転復号器は、低密度パリティチェック(LDPC)コードに関して説明されている。Gallager著「Low Density Parity Check Code」MIT Press, 1963を参照願いたい。Gallagerにより初めから説明されているように、こういった復号器は、パリティチェック行列によりLDPCコードを表す。このような復号器は、復号化すべき受信ワードの現在の状態を要素のリストとして格納する。各要素が受信ワードの1ビットを表す。各要素は、0または1の値をとることができる。要素のリストは、チャネル通過後に受け取られるビットに整合するように初期化される。Gallagerのビット反転復号化方法での各反復において、リスト中のあらゆる要素がテストされ、反転すべきか否かが調べられる。そのビットを含む十分な数のパリティチェックにより、要素が誤った値を有することが示される場合、要素は反転される。復号器は、引き続き繰り返され、要素のビット反転は、その他の要素の最新の更新値に基づいて判断される。ビット反転手順が終了すると、要素の値が復号化されたワードのビット値として採用される。
2元ブロックコードは、任意の2つのコードワードの排他的論理和もまたコードワードである場合に「線形」である。たとえば、1110100と0111010の排他的論理和は1001110である。パリティチェック行列は、線形コードを表すことができる。実際、多くの異なるパリティチェック行列が線形コードを表すことができる。
他の2元線形ブロックコードのように、有限幾何学コードもパリティチェック行列で表すことができる。特に注目するのは、「ユークリッド幾何学」として既知の有限幾何学に基づいたコードである。他のコードは、「射影幾何学」として既知の有限幾何学に基づくものである。いくらかの詳細は異なるが、原理は同じである。さらに詳しくは、Lin著書「Error Control Coding: Fundamentals and Applications」Prentice Hall: Englewood Cliffs, NJ, 1983の第8章を参照願いたい。
ユークリッド幾何学EG(m,s,v)コードは、行が、非ゼロ点に対する、すべてゼロの点を含まないEG(m,2s)でのすべての(v+1)フラットの発生ベクトルであるパリティチェック行列で定義することができる。たとえば、EG(m=3,s=1,v=1)コードは、下式のパリティチェック行列により定義することができる。
図1および図2は、本発明による有限幾何学に基づいた誤り訂正コードを復号化する方法のステップを示す。コードは、ブロック長Nおよび次元kを有する。コードは、当分野において既知のように、所与の数の点Nおよび所与の数のμフラットを有する有限幾何学に基づく。
より厳密には、M行が有限幾何学中の点に対する有限幾何学中のμフラットの部分集合の発生ベクトルである復号化パリティチェック行列(Hdecode)111によりコード101を定義する。
復号器200は、復号化サイクルの最初のステップ210において終了条件が満たされるまで、ステップを繰り返し循環する201。終了条件が満たされると、復号器は、送信コードワード209の推測としてレジスタxactive131の内容を出力する135。
復号化サイクルの最初のステップ210は、任意の終了条件が満たされているか否かをチェックすることである。複数の終了条件を使用することができる。1つの終了条件は、レジスタxactiveの状態がコードワードに対応するか否かをチェックする。これが真であるためには、xactiveのいずれの要素も値「?」を有さず、かつパリティチェック行列Htermination112中のすべてのパリティチェックが満足される。レジスタxactiveがコードワードを含む場合、復号器は終了し、コードワード209を出力する135。
終了条件が満たされていないと仮定すると、復号化サイクルの次のステップ220が、行列111中のパリティチェックが以下述べる票規則219に従って要素に送る「票」を評価する220。
パリティチェックから要素へのMJ個の票すべてが計算された後、xactive131に格納されるN要素の値が更新される230。
復号化サイクルの次のステップでは、しきい値bflipおよびbuncertainが、所定のスケジュール239に従って更新される240。経験的には、最良のスケジュールは、2つのしきい値141〜142を、値間に固定差を有する大きな正の値に初期化し、それから、しきい値が0の値に達するまで、復号化サイクルの各反復において、両方のしきい値を同量低減し、0の値に達した後は0のままである。
本発明は、tよりも多いビット反転により破損した受信ワードを復号化することが可能である。但し、tは限界距離復号化半径である。実験は、本発明の復号器が実際に、このような多くの受信ワードを復号化することが可能であることを示した。
Claims (13)
- 有限幾何学コードの受信ワードを復号化する方法であって、
前記有限幾何学コードのパリティチェック行列を定義することと、各要素が0、1、または不確定値のいずれかである要素によって前記受信ワード中の各ビットを表すこととを有する一度限りの初期化手順と、
終了条件が真の場合に終了することと、その他の場合に、前記パリティチェック行列および前記要素の現在値に応じて各要素の票の集合を求めることと、各要素の前記票の集合および前記受信ワードに基づいて前記要素を更新することとを有する反復復号化手順と
を備え、
前記パリティチェック行列の各行は、パリティチェックに対応し、各パリティチェックは、票をJ個の要素に送り、パリティチェックが票を送る前記要素は、前記パリティチェックに対応する行中に値1を有する前記パリティチェック行列の前記列に対応し、
票を送る関連するパリティチェックから、各要素に対する推奨および推奨の強さを求めることをさらに含む
有限幾何学コードの受信ワードを復号化する方法。 - (N,k)有限幾何学コードを表す前記パリティチェック行列は、M行、N列、ランクN−kを有し、前記M行は、前記有限幾何学のN個の点に対する前記有限幾何学中の選択されたμフラットの集合の発生ベクトルであり、各行は、J個の1およびN−J個の0を含む請求項1に記載の方法。
- μフラットは、互いに循環シフトである請求項1に記載の方法。
- 前記要素は、それぞれ、前記受信ワードのビットに対応する前記復号器の状態を表し、前記終了条件は、前記復号器の前記状態がコードワードであるときに満たされる請求項1に記載の方法。
- 前記初期化手順および前記復号化手順は、前記終了条件が満たされ、前記復号器の前記状態がコードワードに対応しない場合、実質的により多くのパリティチェック行列を用いて再開される請求項1に記載の方法。
- 特定のパリティチェックの特定の要素に対する前記票は、前記パリティチェックに関連するその他の前記J−l個の要素の状態により決定される請求項1に記載の方法。
- 特定のパリティチェックから特定の要素に対する前記票は、前記パリティチェックに関連するその他のJ−1個の要素のいずれかが不確定値を有する場合に棄権であり、値1を有する前記パリティチェックに関連する他の要素の数が奇数の場合に1であり、その他の場合に0である請求項1に記載の方法。
- 前記推奨は、前記票の過半数が0の場合に0であり、前記票の過半数が1である場合に1であり、0と1の票が等しい場合に推奨なしである請求項1に記載の方法。
- 前記推奨の強さは、票0の数と票1の数との間の差の大きさである請求項8に記載の方法。
- 前記票は、前記パリティチェックの前記推奨の強さをしきい値bflipおよびしきい値buncertainと比較することにより、特定の要素の次の更新状態を求める請求項9に記載の方法。
- 前記特定の要素の次の更新状態は、前記パリティチェックの前記推奨が前記受信ワード中の値と一致する場合には、前記受信ワード中の前記値に等しい請求項10に記載の方法。
- 前記特定の要素の次の更新状態は、前記パリティチェックの前記推奨が前記受信ワード中の値と等しくなく、かつ前記推奨の強さがしきい値buncertain未満である場合に、前記受信ワード中の前記値に等しく、前記特定の要素の次の更新状態は、前記パリティチェックの前記推奨が前記受信ワード中の前記値と等しくなく、かつ前記推奨の強さが前記しきい値buncertain以上であり、かつ前記しきい値bflip未満の場合に不確定性を表す状態であり、前記特定の要素の次の更新状態は、前記推奨の強さが前記しきい値bflipよりも大きい場合に前記パリティチェックの前記推奨に一致する請求項10に記載の方法。
- 前記しきい値の値を所定のスケジュールに従って各復号化サイクルの終了時に更新することをさらに含む請求項10に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/643,618 US7103825B2 (en) | 2003-08-19 | 2003-08-19 | Decoding error-correcting codes based on finite geometries |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005065284A JP2005065284A (ja) | 2005-03-10 |
JP4651990B2 true JP4651990B2 (ja) | 2011-03-16 |
Family
ID=34193920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004234692A Expired - Fee Related JP4651990B2 (ja) | 2003-08-19 | 2004-08-11 | 有限幾何学コードの受信ワードを復号化する方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7103825B2 (ja) |
JP (1) | JP4651990B2 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
KR101113569B1 (ko) * | 2005-02-04 | 2012-02-21 | 현대자동차주식회사 | 자동차의 드럼브레이크 |
WO2006094054A2 (en) * | 2005-03-02 | 2006-09-08 | Rohde & Schwarz Gmbh & Co.Kg | Apparatus, systems and methods for providing enhancements to atsc networks using synchronous vestigial sideband (vsb) frame slicing |
US7653862B2 (en) * | 2005-06-15 | 2010-01-26 | Hitachi Global Storage Technologies Netherlands B.V. | Error detection and correction for encoded data |
US7624334B2 (en) * | 2005-09-07 | 2009-11-24 | Intel Corporation | Construction and use of shortened EG-LDPC codes |
TWI313542B (en) * | 2006-05-19 | 2009-08-11 | Sunplus Technology Co Ltd | Method for near maximum-likelihood sequential decoding |
JP5020247B2 (ja) * | 2006-08-25 | 2012-09-05 | パナソニック株式会社 | 無線通信装置および誤り検出符号化方法 |
CN101162965B (zh) * | 2006-10-09 | 2011-10-05 | 华为技术有限公司 | 一种ldpc码的纠删译码方法及系统 |
MX2009007049A (es) | 2007-02-01 | 2009-08-13 | Rohde & Schwarz | Sistemas, aparatos, metodos y productos de programa de computadora para proporcionar interoperabilidad atsc. |
US20100325520A1 (en) * | 2007-02-09 | 2010-12-23 | Kenichi Kuri | Radio communication device and repetition method |
EP2147504A2 (en) * | 2007-04-13 | 2010-01-27 | University College Dublin | An encoding scheme, and a decoding scheme using a series of ldpc codes based on finite inversive spaces |
DE102008017290A1 (de) | 2007-12-11 | 2009-06-18 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren und Vorrichtung zur Bildung eines gemeinsamen Datenstroms insbesondere nach dem ATSC-Standard |
DE102008056703A1 (de) | 2008-07-04 | 2010-01-07 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren und System zur Zeitsynchronisierung zwischen einer Zentrale und mehreren Sendern |
US8355458B2 (en) | 2008-06-25 | 2013-01-15 | Rohde & Schwarz Gmbh & Co. Kg | Apparatus, systems, methods and computer program products for producing a single frequency network for ATSC mobile / handheld services |
US8166364B2 (en) | 2008-08-04 | 2012-04-24 | Seagate Technology Llc | Low density parity check decoder using multiple variable node degree distribution codes |
DE102008059028B4 (de) | 2008-10-02 | 2021-12-02 | Rohde & Schwarz GmbH & Co. Kommanditgesellschaft | Verfahren und Vorrichtung zur Erzeugung eines Transportdatenstroms mit Bilddaten |
CA2731958C (en) | 2008-11-06 | 2016-10-04 | Rohde & Schwarz Gmbh & Co. Kg | Method and system for synchronized mapping of data packets in an atsc data stream |
US8935601B1 (en) | 2008-12-03 | 2015-01-13 | Marvell International Ltd. | Post-processing methodologies in decoding LDPC codes |
CN101814922B (zh) | 2009-02-23 | 2013-06-19 | 国际商业机器公司 | 基于bch码的多位错纠错方法和装置以及存储系统 |
EP2234357B1 (en) * | 2009-03-21 | 2016-07-27 | Rohde & Schwarz GmbH & Co. KG | Method for improving the data rate of mobile data and the quality of channel estimation in an ATSC-M/H transport data stream |
US8407550B2 (en) * | 2009-08-14 | 2013-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for decoding graph-based codes using message-passing with difference-map dynamics |
DE102009057363B4 (de) * | 2009-10-16 | 2013-04-18 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren und Vorrichtung zur effizienten Übertragung von überregional und regional auszustrahlenden Programm-und Servicedaten |
JP5790029B2 (ja) * | 2011-03-01 | 2015-10-07 | ソニー株式会社 | 復号装置、復号方法、およびプログラム |
US8989021B2 (en) | 2011-01-20 | 2015-03-24 | Rohde & Schwarz Gmbh & Co. Kg | Universal broadband broadcasting |
KR101327505B1 (ko) | 2011-09-30 | 2013-11-20 | 전북대학교산학협력단 | 이진 이산 무기억 대칭 채널에서 연속 제거 복호 알고리즘을 이용한 송신기 및 수신기 |
US9009578B1 (en) * | 2011-11-11 | 2015-04-14 | Marvell International Ltd. | Methodology for improved bit-flipping decoder in 1-read and 2-read scenarios |
US10447301B2 (en) | 2017-09-13 | 2019-10-15 | Toshiba Memory Corporation | Optimal LDPC bit flip decision |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002508894A (ja) * | 1997-03-26 | 2002-03-19 | テレフオンアクチーボラゲツト エル エム エリクソン(パブル) | 送受信局間でディジタル情報のブロックを通信する方法と装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4295218A (en) * | 1979-06-25 | 1981-10-13 | Regents Of The University Of California | Error-correcting coding system |
US4404674A (en) * | 1981-07-10 | 1983-09-13 | Communications Satellite Corporation | Method and apparatus for weighted majority decoding of FEC codes using soft detection |
US4819231A (en) * | 1983-01-20 | 1989-04-04 | Nippon Hoso Kyokai | Framing timing detection circuit for a character code broadcasting system |
US5157671A (en) * | 1990-05-29 | 1992-10-20 | Space Systems/Loral, Inc. | Semi-systolic architecture for decoding error-correcting codes |
JP3558026B2 (ja) * | 2000-09-27 | 2004-08-25 | 日本電気株式会社 | 自己直交符号復号回路及び自己直交符号復号方法 |
JP4389373B2 (ja) * | 2000-10-11 | 2009-12-24 | ソニー株式会社 | 2元巡回符号を反復型復号するための復号器 |
US7000168B2 (en) * | 2001-06-06 | 2006-02-14 | Seagate Technology Llc | Method and coding apparatus using low density parity check codes for data storage or data transmission |
-
2003
- 2003-08-19 US US10/643,618 patent/US7103825B2/en not_active Expired - Fee Related
-
2004
- 2004-08-11 JP JP2004234692A patent/JP4651990B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002508894A (ja) * | 1997-03-26 | 2002-03-19 | テレフオンアクチーボラゲツト エル エム エリクソン(パブル) | 送受信局間でディジタル情報のブロックを通信する方法と装置 |
Also Published As
Publication number | Publication date |
---|---|
US20050044475A1 (en) | 2005-02-24 |
US7103825B2 (en) | 2006-09-05 |
JP2005065284A (ja) | 2005-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4651990B2 (ja) | 有限幾何学コードの受信ワードを復号化する方法 | |
CN109783270B (zh) | 用于解码纠错码的系统和方法 | |
US11740960B2 (en) | Detection and correction of data bit errors using error correction codes | |
US11115051B2 (en) | Systems and methods for decoding error correcting codes | |
US6560747B1 (en) | Error counting mechanism | |
Wu | Generalized integrated interleaved codes | |
US8694872B2 (en) | Extended bidirectional hamming code for double-error correction and triple-error detection | |
US10715182B2 (en) | Systems and methods for decoding error correcting codes with self-generated LLR | |
CN109586731B (zh) | 用于解码纠错码的系统和方法 | |
JP2010178328A (ja) | シンボルから成るブロックを復号するための多段復号器及び方法 | |
EP2810280A1 (en) | Erasure correcting codes for storage arrays | |
JP2013507807A (ja) | 非バイナリ符号を復号するための方法 | |
WO2008087042A1 (en) | Multiple-bases belief-propagation and permutation decoding for block codes | |
US10567007B2 (en) | Device and method of processing a data word using checkbits | |
US20110083062A1 (en) | Method for Encoding and/or Decoding Multimensional and a System Comprising Such Method | |
JP5543170B2 (ja) | バイナリデータの誤り訂正及び誤り検出の方法 | |
Veresova et al. | Comparison of the probability of Reed–Solomon and LDPC codes decoding error in the Gilbert–Elliott channel | |
Badack et al. | Modified DEC BCH codes for parallel correction of 3-bit errors comprising a pair of adjacent errors | |
US10387254B2 (en) | Bose-chaudhuri-hocquenchem (BCH) encoding and decoding tailored for redundant array of inexpensive disks (RAID) | |
US7181677B1 (en) | System and method for producing data and ECC code words using a high rate restricted-symbol code | |
Blaum et al. | MDS array codes for correcting a single criss-cross error | |
Qamar et al. | An efficient encoding algorithm for (n, k) binary cyclic codes | |
Wu | Generalized integrated interleaving BCH codes | |
Raphaeli | The burst error correcting capabilities of a simple array code | |
Saptharishi et al. | Decoding high rate Reed-Muller codes from random errors in near linear time |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070726 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100727 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101008 |
|
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: 20101214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101215 |
|
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: 20131224 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |