JP6335230B2 - Crcカウンターの正規化 - Google Patents

Crcカウンターの正規化 Download PDF

Info

Publication number
JP6335230B2
JP6335230B2 JP2016162059A JP2016162059A JP6335230B2 JP 6335230 B2 JP6335230 B2 JP 6335230B2 JP 2016162059 A JP2016162059 A JP 2016162059A JP 2016162059 A JP2016162059 A JP 2016162059A JP 6335230 B2 JP6335230 B2 JP 6335230B2
Authority
JP
Japan
Prior art keywords
crc
value
perp
transceiver
anomaly
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.)
Active
Application number
JP2016162059A
Other languages
English (en)
Other versions
JP2016220241A (ja
Inventor
マルコス・シー・ツァネス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TQ Delta LLC
Original Assignee
TQ Delta LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=35709268&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP6335230(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by TQ Delta LLC filed Critical TQ Delta LLC
Publication of JP2016220241A publication Critical patent/JP2016220241A/ja
Application granted granted Critical
Publication of JP6335230B2 publication Critical patent/JP6335230B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/095Error detection codes other than CRC and single parity bit codes
    • H03M13/096Checksums
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/22Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability

Description

関連出願データ
本出願は、参照のためその全体が本出願に取り込まれる”CRCカウンターの正規化方法ならびにシステム”と題する2004年9月25日出願の合衆国特許出願番号60/613、594について、米国特許法第119条(e)に規定する優先権の利益を主張する。
本発明は、一般に、通信システムに関する。具体的にいうと、本発明の実施形態は、通信システムにおける異常検出に関する。
関連技術の説明
サイクリック・リダンダンシー・チェックサム(CRC)エラー検出は、通信経路を介して送信されるデータストリーム中のエラーを検出するために通常用いられる方法である。参照のため、その全体がここに取り込まれるITU標準G922.3は、7.7.1.2は、ADSLシステムに関するCRC動作について述べている。G922.3で述べられているように、送信機は、送信されたビットストリームに基づいて、送信機のCRCビットを計算し、かかるCRCビットを受信機に送る。受信機は、受信したビットストリームに基づいて、CRCビットを計算し、ローカルで計算したCRCビットと、送信機から送られた受信CRCビットを比較する。受信機のCRCと送信機のCRCが同じである場合、かかるCRCの計算は、受信したビットストリームにエラーが存在しないことを表している。しかし、受信機のCRCと送信機のCRCが同じでない場合、受信したビットストリームにエラーが存在することを表している。
DSLシステム、および、一般的な通信システムは、問題のあるサービス状態を診断し、検出するため、異常として知られるCRCエラーを用いる。これらのCRC異常は、通常、どの間隔でCRCが計算されるかについての基本的な仮説に基づいて計算され、カウントされ、報告される。例えば、G922.3で規定されているADSLシステムにおいて、シビアリー・エラード・セカンド(SESs)は、1秒間隔で18あるいはそれ以上のCRC異常と定義されている。これはCRCが17ms毎に計算された場合、計算されたCRCの約30%がエラーであることに相当する。G922.3のADSL標準は、CRCが15から20mセカンド毎に計算されていることを要求する。ADSL2およびVDSL2システムにおいて、CRC計算時間は、オーバーヘッドチャネル間隔(PERp)と呼ばれる。G922.3標準は、15ms≦PERp≦20msであることを要求する。
なし
DSLサービスプロバイダは、問題となるサービス条件を診断し、検出する方法として、CRC異常レポートを用いる。例えば、ADSLサービスプロバイダは、問題に直面しているADSL接続を検出する方法として、SESsを用いてもよい。例えば、ADSLサービスプロバイダは、ADSL加入者が、1分間で30を超えるSESsを経験しており、ADSL接続が修復を必要としていることを特定することができる。このような理由から、サービスプロバイダのネットワークにおけるすべての接続にわたってSESsを定常的に報告することが重要である。
上述のように、ADSLシステムが、17ms(基準により要求されるREPs)毎にCRCを判断すると、シビアリー・エラード・セカンド(SESs)は、1秒間隔において18あるいはそれ以上のCRC異常であると定義され、次に、1秒間隔で計算されたCRCの約30%がエラーである場合には、常にSESが生じる。しかしながら、例えば、CRCが2ms毎に計算され、SESが18あるいはそれを超えるCRCの異常であると定義される場合、18のCRC異常は、計算されたCRCのたった3.6%がエラーであることに相当することになる。この場合、サービスプロバイダは、修理の警告を受け、少数のエラーが生じている接続を修理するためだけに、ネットワーク技術者を派遣する。
ほとんどの通信システムは、ネットワークにおけるDSL加入者接続等のすべての接続にわたって定常的な検出ならびに診断能力を提供するため、CRCの計算が特定の境界が存する反復時間あるいは割合内になるようにCRCの計算を制限する方法で、CRC動作を特定する。
通信システムにおける新しい設計ならびに技術革新は、CRCの計算がそのようなやり方で確実に制限されることをより困難にする。例えば、G922.3は、ADSLシステムが、オンライン上でデータレートをとぎれ無く変更することを可能にするシームレスレートアダプション(SRA)ならびにダイナミックレートリパーテション(DRR)を規定している。しかし、SRAならびにDRRは、フレーミングパラメーターを変更することなしにデータレートに修正を加える。この結果、PERpは、データレートの変更に比例して変化する。例えば、データレートが10%増加すると、PERpは10%減少する。PERpは、15msから20msの間でのみ変化することが可能であるから、SRAsならびにDRRsは、通常10から15%の、小さなデータレートの変更に限定されることが問題である。
データレートの変更は、大きいことが望ましい。通常、データレートの変更が大きいと、10から20msの範囲外のPERp値を生じさせる。この場合、上述のように、ADSLサービスプロバイダ達は、問題となる接続を検出するためのCRC異常に基づく診断手順の問題に直面する。
VDSL、VDSL2、ならびに、他のより高速な有線および無線通信システム等の新しい通信システムは、最低500kbpsで始まり最高100mbps以上まで増加可能な、非常に大きな範囲を占有するデータレートを特定する。この大きさの範囲では、特定の境界が存する反復時間あるいは割合内になるようにCRCの計算を制限するCRC手順を含む、全ての可能なデータレートについてフレーミング方法を設計することは困難である。
この困難性の一部は、CRCのエラー検出の精度がCRC計算時間内のビット数と相互関連する、という事実に起因する(CRC計算時間のビット数が増加すると、CRCエラーの検出精度は低下する)。例えば、20ms毎にCRC計算が行われ、データレートが1mbpsである場合、各CRC計算時間毎に20、000ビット存在する。
しかし、データレートが100mbpsである場合、CRC計算時間は20msであり、各CRC計算時間において20、000、000ビットが存在する。CRCエラーの検出能力は、後者において減少することが明らかである。一般に、正常な動作条件において、DSLシステムに用いられている1オクテット(one octet)のCRCは、CRC計算時間が100、000ビット未満を含んでいる場合、適切なエラー検出を提供する。
したがって、本発明の例示的な側面は、通信エラーの計算ならびに報告に関する。より具体的には、本発明の例示的な側面は、それぞれ独立した接続のデータレートあるいはCRC計算時間(例えば、PERp値)に関係なく、ネットワーク中の全ての通信接続における定常的なCRCの異常の計算ならびに報告に関するものである。
本発明の追加的な側面は、データレート又はCRCの計算に関係なく、定常的にそれらを報告する方法によりCRCの異常(エラー)を取り扱う方法に関する。例示的な側面は、実際のCRC計算時間に基づいて、CRC異常のカウンターを正規化する手順を定義する。
本発明の追加的な側面によると、CRC異常カウンターの正規化手順は、現在あるいは実際のPERp値に基づいて、CRC異常カウンターを正規化する。
本発明の追加的な側面によると、CRC異常カウンターの正規化手順は、少なくともデータレートに基づきネットワーク中の複数の通信装置に適用される。
本発明の追加的な側面によると、別のCRC異常カウンター正規化手順は、少なくともデータレートに基づきネットワーク中の複数の通信装置にそれぞれ適用される。
本発明の上述および他の特徴ならびに効果は、本発明の以下の説明に記載されており、そこから明らかである。
図1は、本発明に基づく例示的な通信システムを示す機能ブロック図である。 図2は、本発明に基づくCRCカウンターを正規化する例示的な方法を概説するフローチャートである。 図3は、本発明に基づくCRCカウンターを正規化する方法の詳細を概説するフローチャートである。 図4は、本発明に基づくCRCカウンターを正規化する方法の他の例示的な実施形態である。 図5は、本発明に基づく通信システムの第2の例を示す機能ブロック図である。
詳細な説明
本発明の実施形態について、以下の図面を参照しつつその詳細を説明する。
有線および/又は無線通信環境におけるエラー検出について、本発明の例示的な実施形態を説明する。しかし、一般に、本発明のシステムならびに方法は、どのような環境下のいかなるタイプの通信システムにおいても同様に動作することを理解すべきである。
本発明の例示的なシステムならびに方法は、DSLモデムならびに関連する通信ハードウエア、ソフトウエアおよび通信経路に関して説明されている。しかし、本発明については、不必要なあいまいさを避けるため、ブロック図に示されあるいは要約される装置についての周知の構造を省略する。
本発明についての完全な理解する提供するため、説明の目的で様々な詳細が説明されている。しかし、ここで説明した特定の形式を超え、本発明を様々な方法で実施してもよいことを理解すべきである。
さらに、ここで表された例示的な実施形態は、本システムの様々なコンポーネントであって同じ場所に配置されたものを示しており、本システムの様々なコンポーネントは、配信ネットワークにおける通信ネットワークおよび/又はインターネットあるいは専用のセキュアあるいはセキュアでない、および/又は、暗号化システム等の離れた場所に配置可能であることが理解される。このように、本システムのコンポーネントは、モデム等の1又はそれ以上の装置に合体、あるいは、電気通信ネットワーク等の配信ネットワークの、特定ノード上の同じ場所に配置可能であることが理解されるべきである。以下の説明、ならびに、計算の効率化の観点から理解されるように、本システムのコンポーネントは、本システムの動作に影響を与えずに、配信ネットワーク内のどのような位置にも配置可能である。例えば、様々なコンポーネントを、中央局(Co又はATU−C)のモデム、顧客端末モデム(CPE又はATU−R)、管理装置、あるいは、それらの組み合わせに位置させることが可能である。同様に、モデムおよびそれに関連する計算装置間に、本システムの1以上の機能部分を配信することもできる。
さらに、エレメントを接続する通信経路5を含む様々なリンクが、接続されたエレメントに対し、そこから、通信データを供給することおよび/又は通信することができる、有線接続又は無線接続、あるいは、それらの組み合わせで接続され、あるいは、他の既知又は後に開発されたエレメントに接続可能であることが理解されるべきである。ここで用いられているモジュールという文言は、そのエレメントに関する機能を実行することができる、ハードウエア、ソフトウエア、ファームウエアあるいはそれらの組み合わせのいずれを示すことも可能である。また、この明細書を通じて記載を簡易化するため、PERpという文言は、CRCの計算時間を表すものとして用いられる。ここで用いられる判断、計算および算出、ならびにそれに近似する表現は、互いに置き換え可能であり、いかなる方法、プロセス、数学的手法あるいは技術をも含んでいる。
本発明の例示的実施形態は、非対称DSL(ADSL)サービスにおけるCRCの正規化に関する。しかし、一般に、この方法は、1以上のいずれの通信線あるいはデジタル通信線に適用可能であることが理解される。
図1は、本発明による通信システム10の例示的な実施形態を示している。明確化のため、トランシーバーの様々な機能コンポーネントが省略されていることを理解すべきである。しかし、いずれかのトランシーバーは、主題となる技術がそこで実行される、通常の通信装置で見られる標準的なコンポーネントを含んでも良いことを理解すべきである。
通信システム10は、トランシーバー100ならびにトランシーバー200を含んでいる。送信トランシバーとして機能するトランシーバー100は、CRCビット計算モジュールならびにCRCビット送信モジュールを含んでいる。これら2つのトランシーバーは、上記で述べられた、1以上の有線および無線の通信経路である、通信経路15によって相互に接続されている。トランシーバー200は、CRCビット計算モジュール210、CRCビット受信モジュール220、CRCビット比較モジュール230、CRCエラーカウンター兼報告モジュール240、PERp決定モジュール250、正規化モジュール260、CRCグループ化モジュール270ならびに通信パラメーターモジュール280を備えている。
例示的な実施形態によると、CRCの異常は、PERp/Kの正規化された異常値であるとカウントされ、ここで、Kは、いずれかの正の整数である。例えば、K=20で、PERp=25の場合、各CRCの異常は、1.25の正規化されたCRC異常としてカウントされる。どのシステムの診断情報が報告されたかに基づいて、通常、KはCRC計算の予想された時間と等しい値に相当する。これは、毎秒約66のCRC計算に対応するので、例えば、ADSLおよびVDSLシステムにおいて、Kは15msと等しくてもよい。上述のように、CRC計算でのエラーの約30%に対応する、1秒間に18を超えるCRC異常がある場合、シビアリー・エラード・セカンドが報告される。
通常、CRCの異常は整数で報告されるため、累積されたCRC異常数は、次の位の整数に切り上げることができる。例えば、PERpが28の場合、各CRCの異常は、28/20=1.4の正規化されたCRC異常としてカウントされる。一定時間中に23個のCRC異常が検出された場合、蓄積されたCRCの異常数は、上限(23*1.4)=上限(32.2)=33の正規化されたCRC異常であって、上限が切り上げであることを示すものを含むこともできる。
動作中、この例示的な実施形態において、送信トランシーバー又は送信モデムとして動作するトランシーバー100は、送信されたビットストリームに基づきCRCビットを計算する。より具体的に言うと、ビットストリームは、送信されたビットストリームに基づいてCRCビットを決定する、CRCビット計算モジュール110を有するトランシーバー100から送信される。CRCビットの数は、通常、8(1オクテット)であるが、ビット数は、例えば、本発明の特定の実施に基づいて変化するようにしてもよい。CRCビット送信モジュール120と連動して、トランシーバー100は、通信経路5を介し、トランシーバー200に対して、対応する計算済みのCRCビットとともに送信されたビットストリームを送る。
受信トランシーバー又は受信モデムとして動作するトランシーバー200は、CRCビット受信モジュール220の協力を得て、トランシーバー100によって送信されたビットストリームを受信する。CRCビットは、CRCビット計算モジュール110によって決定される。ビットストリームを受信すると、CRCビット計算モジュール210は、受信ビットストリームに基づいて、CRCビット(すなわち、ローカルのCRCビット)も計算する。CRCビット計算モジュール110ならびにCRCビット計算モジュール210により決定されたCRCビットを知ることにより、CRCビット比較モジュール230は、これら2つの間の比較を行う。ローカルのCRCビットが、トランシーバー100において決定された受信CRCビットと同じでない場合に、CRCエラーカウンター兼報告モジュール240と関連して、CRCの異常を計算し、識別する。
次に、PERp決定モジュール250は、CRC計算(PERp)の時間に関する値を決定する。この時間は、例えば、秒、あるいは、特定の通信環境については、適切ないずれの時間であってもよい。正規化モジュール260と連動して、CRCエラーカウンター兼報告モジュール240は、PERp値に基づいて正規化される。ここで、CRCエラーカウンター240を正規化するステップは、CRCエラーカウンターをMの値だけ増加させるステップを備えており、ここでMの値はPERp/Kと等しく、Kは正の整数である。
通信パラメーターモジュール280は、1以上のデータレート、前進型誤信号訂正(Forward Error Correction)、インターリーブ、フレーミング、あるいは、いずれの一般的な通信パラメーター等の通信パラメーターを監視し、1以上のこれらのパラメータの変更を、CRC計算の時間について更新された値を決定するきっかけとすべきである。この更新又は第2の値は、CRC異常カウンターにより、次のCRC異常をカウントするために用いられる。
第2の例示的な実施形態において、CRCの計算は、CRCの上限グループ(K/PERp)の計算中に組み込まれ、グループ内のどのCRC異常の数も、たった1の正規化されたCRC異常としてカウントされる。ここで、Kは、正の整数である。CRCエラーカウンター兼報告モジュール240との関連でどのシステムの診断情報が報告されたかに基づいて、通常、KはCRC計算の予想された時間と等しい値に相当する。特定の時間内(例えば、Kms)に生じた複数のCRC異常が、正規化された1のCRCの異常としてカウントされる必要がある場合に、CRCの異常を過大にカウントすることを避けるため、CRCの計算はこの方法によりグループ化される。
例:
K=15 msでPERp=10msの場合:CRCの計算は、上限(15/10)=2のCRC計算のグループに一体化される。最初の2のCRCの計算は、第1グループ、二番目の2のCRC計算は、第2グループ、以下同様である。グループ内の1以上のCRC異常は、正規化された1つのCRC異常としてカウントされる。
K=25 msでPERp=4ms:CRCの計算は、上限(15/4)=4のCRC計算のグループに一体化される。最初の4のCRCの計算は、第1グループ、二番目の4のCRC計算は、第2グループ、以下同様である。グループ内の1以上のCRC異常は、正規化された1つのCRC異常としてカウントされる。
正しいCRCの計算が、”O”と、誤ったCRC計算が”X”として表示される場合、CRC計算のストリームは、以下のようになる:
OOOXXXOOXOXOXXXXOOOOOXXOOXOOOOOO
PERp=10の場合、正規化された9のCRC異常は、以下のようにカウントされ:
OO OX XX OO XO XO XX XX OO OO OX XO OX OO OO OO
PERp=4の場合、正規化された6のCRC異常は、以下のようにカウントされる:
OOOX XXOO XOXO XXXX OOOO OXXO OXOO OOOO
CRCの計算は、上限(K/PERp)以外の他の基準に基づき、グループに一体化することもできる。例えば、下限(K/PERp)、あるいは、2*上限(K/PERp)を用いることもできる。一般に、CRC計算のグループは、以下の基準に基づくことが可能である。
N*上限(K/PERp)
ここで、NおよびKは、正の整数値であり、下限が切捨て方向の四捨五入を示している。
これに代え、および、これに加え、グループ内のCRCの異常は、正規化された1のCRC異常を上回るものとしてカウント可能である。例えば、グループ内の1のCRC異常を、正規化された1のCRC異常としてカウントすることもでき、グループ内の2から3のCRC異常を、正規化された2のCRC異常としてカウントすることもできる。同様に、4から6のCRC異常を、正規化された4のCRC異常としてカウントすることもできる。
これに代え、および、これに加え、CRCの計算をグループ化する際に、スライデイング・ウインドウ(sliding window)を用いるようにしてもよい。
これに代え、および、これに加え、CRCの計算グループの時間に基づき、正規化されたCRCの異常を再び計測してもよい。例えば、PERpが14msと等しい場合、CRCの計算は、上限(15/14)=2のCRC計算のグループに一体化される。上述の方法によると、少なくとも1のCRC異常を含む、2のCRCの計算各グループについて、正規化された1のCRC異常がカウントされる。しかし、CRCの計算を2つのグループに一体化すると、G992.3標準における20msの要求を超える2*12=28msの有効なCRC計算時間を生じさせることになる。この場合、PERp>20msの場合に上記でなされたように、CRC異常のカウントをより正確にするため、CRCの異常を再度計測することが可能である。例えば、正規化された1のCRC異常を、更に計測し、(28)/20=正規化された1.4のCRC異常としてカウントすることもできる。
より一般的には、CRC計算グループの時間が、要求される範囲(例えば、ADSLシステムを規定したG992.3における20ms)を超える場合:正規化された1のCRC異常グループ=[(CRCグループの時間)/K]正規化されたCRC異常となる。
ここで、Kは、正の整数である。例えば、Kは、G992.3基準中のPERp値の範囲における低い、中間の、高い値、に相当する15、17.5又は20の値をとることもできる。
G992.3のADSL基準を例として用いると、CRCグループの時間が20msより長いという事実を説明するため、標準化された異常を決定し、さらに計測することができるPERpの値は:
10<PERp<15である。
PERpの値が10より大きく15未満である場合、各CRC計算グループは、2つのCRC計算(上限(15/PERp)に基づく)を含むことになる。この範囲のPERpの値については、各CRCグループの時間は、20msよりも長くなる。例えば、PERp=12msである場合、CRCグループの時間は、2*(12ms)=24msである。この場合、正規化されたCRC計算は、2*PERp/Kによって、さらに正規化され、あるいは、計測される。ここでKは、15、17又は20等の整数に等しい。
6.67<PERp<7.5
PERpの値が6.67より大きく、7.5未満である場合、各CRC計算グループは、3つのCRC計算(上限(15/PERp)に基づく)を含むことになる。この範囲のPERpの値については、各CRCグループの時間は、20msよりも長くなる。例えば、PERp=7msである場合、CRCグループの時間は、3*(7ms)=21msである。この場合、正規化されたCRC計算は、3*PERp/Kによって、さらに正規化され、あるいは、計測される。ここでKは、15、17又は20等の整数に等しい。
その結果、本発明の一の例示的な実施形態において、ADSL又はVDSL2システムにおける正規化されたCRC異常は、PERp値が10と15msの間、あるいは、6.67と7.5msの間である場合、更に正規化(あるいは計測)される。
他の例示的な実施形態において、PERpは、SRA又はDRRの変化等のオンラインデータのレートの変化に基づいて変化する。この場合、CRCを正規化する手順は、新たなPERp値が更新されたデータレートに関連する場合、新たなPERp値に基づいて更新される。
図2は、本発明に基づくCRC正規化の例示的実施形態を、高いレベルで概説する。具体的には、S200で制御が開始され、S210へと続く。S210において、CRC計算時間(PERp)、あるいは、更新されたCRC計算時間(PERp)を受け取り又は決定する。次に、S220において、CRCエラーカウンターが、CRC計算時間(PERp)又は更新されたCRC計算時間(PERp)に基づいて正規化される。次に、制御は、そこで制御の流れが終了するステップS230へと続く。
図3は、CRCの正規化の詳細についての例示的実施形態を概説する。具体的には、S300で制御が開始され、S310へと続く。S310において、送信機として機能するトランシーバーは、送信されるビットストリームのCRCビットを決定する。次に、かかるトランシーバーは、S320において、決定されたCRCビットならびにビットストリームを受信機に送る。
ステップS330において、受信機能を表している他のトランシーバーは、決定されたCRCビットならびにビットストリームを受信する。次に、ステップS340においては、受信ビットストリーム(ローカルCRCビット)についてのCRCビットが決定される。さらに、ステップS350においては、ローカルCRCビットが、決定されたCRCビットと比較され、送信機によって送られる。次に、制御は、ステップS360へと続く。
ステップS360においては、CRC計算時間が決定される。次に、ステップS370においては、CRC計算時間(PERp)基づいてCRC異常カウンターが正規化される。次に、制御は、ステップS380に続く。
ステップS380においては、CRCのエラーあるいは異常が存在するか否かの判断が行われる。CRCのエラーが存在する場合、制御は、ステップS390に続き、そうでない場合は、ステップS395にジャンプする。
ステップS390においては、CRCエラーカウントが生成され、必要に応じて、シビアリー・エラード・セカンドのインジケーターが報告される。CRCエラーが決定されたら別のアクションを取っても良いことを理解すべきである。例えば、エラード・セカンド(ES)を報告しても良く、ここで、エラード・セカンドは、通常、1以上のCRCエラーイベントが存在する瞬間として定義される。これに代えて、CRCエラーは、例えば、分、時間、サブセカンド等の、秒以外の時間単位に変換することが可能である。
ステップS395においては、通信パラメーターに変化があったか否かの判断が行われる。1以上の通信パラメーターに変化があった場合、制御は、ステップS300に戻り、ステップS360において2番目あるいは更新されたCRC計算時間が決定されると、プロセスが繰り返される。1以上の通信パラメーターに変化がなかった場合、次に、制御は、そこで制御の流れが終了するステップS399へと続く。
図4は、本発明に基づくCRCの正規化についての他の例示的実施形態を概説する。具体的には、S400で制御が開始され、S410へと続く。S410において、送信機として機能するトランシーバーは、送信されるビットストリームのCRCビットを決定する。次に、かかるトランシーバーは、S420において、決定されたCRCビットならびにビットストリームを受信機に送る。
ステップ430において、受信機として機能する他のトランシーバーは、決定されたCRCビットならびにビットストリームを受信する。次に、ステップS440においては、受信ビットストリーム(ローカルCRCビット)について、CRCビットが決定される。さらに、ステップS450においては、ローカルCRCビットが、決定されたCRCビットと比較され、送信機によって送られる。次に、制御は、ステップS460へと続く。
ステップS460においては、CRC異常をグループ化する。次に、グループS470において、カウントが実行されるとともに、制御はステップS480に続く。ステップS480においては、シビアリー・エラード・セカンドが存在するか否かの判断がなされる。シビアリー・エラード・セカンドが存在する場合、制御は、ステップS490へと続く。
ステップS490においては、シビアリー・エラード・セカンドのインジケーターが生成され、例えば、適切な送り先、あるいは、きっかけとなるアクション(triggered action)に送られる。
ステップS495においては、通信パラメーターに変化があったか否かの判断が行われる。1以上の通信パラメーターに変化があった場合、制御は、ステップS400に戻り、ステップS460において新たにグループ化されるプロセスが繰り返される。1以上の通信パラメーターに変化がなかった場合、次に、制御は、そこで制御の流れが終了するステップS500へと続く。
ここで述べられた特定の機能は、1以上のトランシーバー100およびトランシーバー200において例示的に実行されているが、一部又は全部のステップを、1以上のトランシーバー100およびトランシーバー200と同じ位置に配置しても、そうでなくてもよく、いずれの装置によって実行しても良いことを理解するべきである。例えば、PERp決定モジュールならびに正規化モジュールによって実行される機能は、CRCエラーカウンター兼報告モジュール240に返送され適用される、正規化値を有する他のモジュールに任せることが可能である。さらに、ここで説明されたイベントの流れは、例示の目的のみであるが、適切なものとなるよう再構成してもよい。
より具体的に言うと、図5は、CRC正規化管理システムの例示的実施形態を示している。CRC正規化管理システムは、通信システム10と同様、通信経路を介し、それぞれが1以上のトランシーバー300に接続している1以上のトランシーバー100を含んでいる。各トランシーバー300は、CRC管理モジュール500とやりとりを行う。かかるCRC管理モジュール500は、PERp決定モジュール510、正規化および/又はグループ化モジュール520、ならびに、CRCエラーカウンター兼報告モジュール530を含んでいる。CRC管理モジュール500は、少なくとも1以上のCRCエラーカウントを、中央の位置から正規化および/又はグループ化することを可能にする。例えば、CRCビット比較モジュール550は、CRC管理モジュール500にCRCエラーの表示を送る。前記トランシーバー300は、PERp決定モジュール540の協力を得て、CRC計算の時間(PERp)の値を決定し、送ることもできる。管理モジュールは、必要に応じ、PERp決定モジュール510の協力を得て、1以上のトランシーバー300のそれぞれについてCRC計算時間(PERp)の値を決定することも可能である。
1以上のCRCビット比較モジュール550から1以上のエラー報告を受け取ることにより、正規化/グループ化モジュールは、この値に基づいて、CRCエラーカウンター兼報告モジュール530を更新する。そこでは、各トランシーバーが異なる通信パラメーターにより動作可能であり、CRCエラーカウンター550を更新するため用いられた値を、一部のトランシーバーあるいは全てのトランシーバーに適用されるトランシーバーの固有値(tranceiver specific)とすることもできる。次に、CRCエラーカウンター兼報告モジュール530は、上述のように、正規化されたCRCエラーカウントを出力することができる。例えば、シビアリー・エラード・セカンドのインジケーターを生成することができ、また、適切な送り先、あるいは、きっかけとなるアクションに送られる。
上述のシステムは、モデム、マルチキャリアモデム、DSLモデム、ADSLモデム、XDSLモデム、VDSLモデム、ラインカード、テスト機器、マルチキャリアトランシーバー、有線および/又は無線、広域/ローカル地域ネットワークシステム、衛星通信システム、診断能力を備えたモデム等の有線および/又は無線通信装置上、あるいは、通信装置を有し、又は、CDSL、ADSL2、ADSL2+、VDSL1、VDSL2、HDSL、DSLLite、IDSL、RADSL、SDSL、UDSL等の通信プロトコルを使用する独立してプログラムされた汎用コンピュータ上、で動作可能である。
さらに、本発明の前記システム、方法ならびにプロトコルは、専用コンピュータ、プログラム済みのマイクロプロセッサ又はマイクロコンピュータ、および周辺集積回路素子、ASIC又は他の集積回路、デジタル信号プロセッサ、デイスクリートエレメント回路等のハードワイヤード装置又はロジック回路、PLD、PLA、FPGA、PAL等のプログラム可能な論理装置、モデム、送信機/受信機、そのいずれかと同程度の手段上で実行可能である。一般に、ここで述べられている方法を順番に実行するステートマシンとして動作行可能ないずれの装置は、本発明に基づく様々な通信方法、プロトコルおよびテクニックを実行するため用いることができる。
さらに、開示されている方法は、様々なコンピュータあるいはワークステーションプラットフォームに用いることができるポータブルソースコードを提供する、オブジェクト又はオブジェクト指向のソフトウエア開発環境を用いるソフトウエアによって、ただちに実行可能である。これに代えて、開示されたシステムは、その一部又は全部を、標準的な論理回路あるいはVSLI設計を用いたハードウエアによって実行してもよい。本発明に基づくシステムを実行するため、ソフトウエア又はハードウエアのいずれを用いるにしても、システムのスピードおよび/又は効率の要求、特定の機能に左右される特定のソフトウエア又はハードウエアシステム又はマイクロプロセッサあるいはマイクロコンピュータシステムが用いられる。しかし、ここで述べられている前記通信システム、方法ならびにプロトコルは、いかなる既知の又は後に開発されるシステムあるいは構造、装置および/又はソフトウエアを用いたハードウエアおよび/又はソフトウエアを用い、ここで提供された機能の説明ならびにコンピュータおよび電気通信についての一般的な知識から、適用可能な技術の当業者によって、ただちに実行することができる。
また、開示された方法は、記憶媒体上に記憶され、コントローラーならびにメモリの協働により、プログラム済みの汎用コンピュータ、専用コンピュータ、マイクロプロセッサ等により実行されるソフトウエアによって、ただちに実行することができる。これらの例において、本発明のシステムならびに方法は、リソースとしてサーバ又はコンピュータワークステーションに存するJAVA(商標)又はCGIスクリプト等のパーソナルコンピュータ上に内蔵されたプログラムであって、専用の通信システム又はシステムコンポーネントにルーチンとして内蔵されているものとして実行可能である。
したがって、本発明によると、CRC正規化システムならびに方法が提供されることは明らかである。本発明は、多くの実施形態を伴って説明されているが、多数の代替手段、修正ならびに変更が存在することは明白であり、適用可能な技術の当業者にとって明らかである。したがって、本発明の精神ならびに範囲内にある前記代替手段、修正、均等物ならびに変更を全て内包することを意図している。

Claims (18)

  1. 第1通信パラメータ値を用いてデータを受信し、
    前記第1通信パラメータ値に基づいて、CRC計算期間のための第1の値を決定し、
    前記CRC計算期間のための第1の値に基づいて、正規化されたCRC異常の第1の値を計算し、
    前記CRC異常の第1の値が1秒間に18以上であれば、シビアリー・エラー・セカンドを宣言し、
    前記第1通信パラメータと異なる第2通信パラメータを用いてデータを受信するよう変更し、
    前記第2通信パラメータに基づいて、前記CRC計算期間のための第1の値と異なるCRC計算期間のための第2の値を決定し、
    前記CRC計算期間のための第2の値に基づいて、正規化されたCRC異常の第2の値を計算し、
    前記CRC異常の第2の値が1秒間に18以上であれば、シビアリー・エラー・セカンドを宣言することを備えた送受信器における方法。
  2. 請求項1の方法において、前記通信パラメータはデータレート・パラメータである方法。
  3. 請求項1の方法において、前記通信パラメータは前進型誤信号訂正(Forward reeor Correction)パラメータである方法。
  4. 請求項1の方法において、前記通信パラメータはインタリーブパラメータである方法。
  5. 請求項1の方法において、前記通信パラメータはフレーミングパラメータである方法。
  6. 請求項1の方法において、前記正規化されたCRC異常の第1の値の計算は、CRC異常カウンタをMの値によってインクリメントすることを含む方法。ここで、値Mは、Kを正の整数とし、PERpを前記第1のCRC計算期間の値としたとき、PERp/Kに等しい。
  7. 請求項1の方法において、前記正規化されたCRC異常の第2の値の計算は、CRC異常カウンタをMの値によってインクリメントすることを含む方法。ここで、値Mは、Kを正の整数とし、PERpを前記第2のCRC計算期間の値としたとき、PERp/Kに等しい。
  8. 請求項6の方法において、Kは20または15に等しい方法。
  9. 請求項7の方法において、Kは20または15に等しい方法。
  10. 受信機を備えた送受信機であって、前記受信機は、
    第1通信パラメータ値を用いてデータを受信し、
    前記第1通信パラメータ値に基づいて、CRC計算期間のための第1の値を決定し、
    前記CRC計算期間のための第1の値に基づいて、正規化されたCRC異常の第1の値を計算し、
    前記CRC異常の第1の値が1秒間に18以上であれば、シビアリー・エラー・セカンドを宣言し、
    前記第1通信パラメータと異なる第2通信パラメータを用いてデータを受信するよう変更し、
    前記第2通信パラメータに基づいて、前記CRC計算期間のための第1の値と異なるCRC計算期間のための第2の値を決定し、
    前記CRC計算期間のための第2の値に基づいて、正規化されたCRC異常の第2の値を計算し、
    前記CRC異常の第2の値が1秒間に18以上であれば、シビアリー・エラー・セカンドを宣言するよう機能する送受信機。
  11. 請求項10の送受信機において、前記通信パラメータはデータレート・パラメータである送受信機。
  12. 請求項10の送受信機において、前記通信パラメータは前進型誤信号訂正(Forward reeor Correction)パラメータである送受信機。
  13. 請求項10の送受信機において、前記通信パラメータはインタリーブパラメータである送受信機。
  14. 請求項10の送受信機において、前記通信パラメータはフレーミングパラメータである送受信機。
  15. 請求項10の送受信機において、前記正規化されたCRC異常の第1の値の計算は、CRC異常カウンタをMの値によってインクリメントすることを含む送受信機。ここで、値Mは、Kを正の整数とし、PERpを前記第1のCRC計算期間の値としたとき、PERp/Kに等しい。
  16. 請求項10の送受信機において、前記正規化されたCRC異常の第2の値の計算は、CRC異常カウンタをMの値によってインクリメントすることを含む送受信機。ここで、値Mは、Kを正の整数とし、PERpを前記第2のCRC計算期間の値としたとき、PERp/Kに等しい。
  17. 請求項15の送受信機において、Kは20または15に等しい送受信機。
  18. 請求項16の送受信機において、Kは20または15に等しい送受信機。
JP2016162059A 2004-09-25 2016-08-22 Crcカウンターの正規化 Active JP6335230B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US61359404P 2004-09-25 2004-09-25
US60/613,594 2004-09-25

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2015105633A Division JP6215254B2 (ja) 2004-09-25 2015-05-25 Crcカウンターの正規化

Publications (2)

Publication Number Publication Date
JP2016220241A JP2016220241A (ja) 2016-12-22
JP6335230B2 true JP6335230B2 (ja) 2018-05-30

Family

ID=35709268

Family Applications (6)

Application Number Title Priority Date Filing Date
JP2006551651A Pending JP2007519382A (ja) 2004-09-25 2005-09-23 Crcカウンターの正常化
JP2006345676A Pending JP2007151145A (ja) 2004-09-25 2006-12-22 Crcカウンターの正常化
JP2010042193A Expired - Fee Related JP5237317B2 (ja) 2004-09-25 2010-02-26 Crcカウンターの正規化
JP2012194723A Active JP5823936B2 (ja) 2004-09-25 2012-09-05 Crcカウンターの正規化
JP2015105633A Active JP6215254B2 (ja) 2004-09-25 2015-05-25 Crcカウンターの正規化
JP2016162059A Active JP6335230B2 (ja) 2004-09-25 2016-08-22 Crcカウンターの正規化

Family Applications Before (5)

Application Number Title Priority Date Filing Date
JP2006551651A Pending JP2007519382A (ja) 2004-09-25 2005-09-23 Crcカウンターの正常化
JP2006345676A Pending JP2007151145A (ja) 2004-09-25 2006-12-22 Crcカウンターの正常化
JP2010042193A Expired - Fee Related JP5237317B2 (ja) 2004-09-25 2010-02-26 Crcカウンターの正規化
JP2012194723A Active JP5823936B2 (ja) 2004-09-25 2012-09-05 Crcカウンターの正規化
JP2015105633A Active JP6215254B2 (ja) 2004-09-25 2015-05-25 Crcカウンターの正規化

Country Status (10)

Country Link
US (11) US7451379B2 (ja)
EP (3) EP2381610B8 (ja)
JP (6) JP2007519382A (ja)
KR (3) KR20100035665A (ja)
CN (2) CN1934817B (ja)
AT (1) ATE517477T1 (ja)
AU (2) AU2005289753B2 (ja)
CA (5) CA2876137C (ja)
DK (1) DK1792430T3 (ja)
WO (1) WO2006036723A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2876137C (en) * 2004-09-25 2016-09-13 Tq Delta, Llc Crc counter normalization
JP5232420B2 (ja) * 2007-08-17 2013-07-10 株式会社エヌ・ティ・ティ・ドコモ データ送信方法、データ受信方法、移動端末及び無線通信システム
US8516355B2 (en) * 2011-02-16 2013-08-20 Invensys Systems, Inc. System and method for fault tolerant computing using generic hardware
KR102009655B1 (ko) * 2012-08-29 2019-08-13 삼성디스플레이 주식회사 표시 장치 및 표시 장치에서의 에러 검출 방법
DE102015104042A1 (de) * 2014-03-20 2015-09-24 Infineon Technologies Ag Kommunikation von Informationen
US20150301699A1 (en) * 2014-04-16 2015-10-22 Google Inc. Methods, systems, and media for media guidance
US9558062B2 (en) * 2014-07-28 2017-01-31 Qualcomm Incorporated Cyclic redundancy check (CRC) false detection reduction in communication systems
CN105844901A (zh) * 2016-05-23 2016-08-10 光科技股份有限公司 一种基于防篡改技术的安全能效监测终端及其监测方法
WO2018103000A1 (en) * 2016-12-07 2018-06-14 Qualcomm Incorporated Efficient control channel design using polar codes
US11777526B2 (en) 2016-12-07 2023-10-03 Qualcomm Incorporated Efficient control channel design using polar codes
EP3766179A1 (en) * 2018-03-15 2021-01-20 Telefonaktiebolaget LM Ericsson (publ) Information decoder for polar codes
CN108735242A (zh) * 2018-05-22 2018-11-02 郑州云海信息技术有限公司 基于sata硬盘的crc错误信息自动检测方法及系统

Family Cites Families (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3889109A (en) 1973-10-01 1975-06-10 Honeywell Inf Systems Data communications subchannel having self-testing apparatus
US4800559A (en) * 1986-07-30 1989-01-24 Contel Information Systems, Inc. Ethernet and broadband lan interface
JPH0761058B2 (ja) * 1988-07-22 1995-06-28 東北電力株式会社 ディジタルネットワークにおける回線品質監視方式
US5214501A (en) 1988-10-03 1993-05-25 North American Philips Corporation Method and apparatus for the transmission and reception of a multicarrier high definition television signal
US4979174A (en) 1988-12-29 1990-12-18 At&T Bell Laboratories Error correction and detection apparatus and method
GB9010637D0 (en) 1990-05-11 1990-07-04 Secr Defence A high frequency multichannel diversity differential phase shift(dpsk)communications system
JPH06343069A (ja) * 1991-02-07 1994-12-13 Nec Corp ディジタルネットワークにおけるキャリアリレー信号用回線品質監視方式
CA2081036C (en) 1991-12-19 1999-08-03 Ahmed Hashem Abdelmonem Method and apparatus for predicting transmission system errors and failures
US5220567A (en) 1991-12-26 1993-06-15 Amdahl Corporation Signature detecting method and apparatus for isolating source of correctable errors
US5453989A (en) * 1992-03-19 1995-09-26 Fujitsu Limited Subscriber digital transmission system
US5329520A (en) 1992-07-17 1994-07-12 Alcatel Network Systems, Inc. High-speed facility protection in a digital telecommunications system
US5287384A (en) 1992-10-15 1994-02-15 Lxe Inc. Frequency hopping spread spectrum data communications system
US5995539A (en) 1993-03-17 1999-11-30 Miller; William J. Method and apparatus for signal transmission and reception
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
US5351016A (en) 1993-05-28 1994-09-27 Ericsson Ge Mobile Communications Inc. Adaptively self-correcting modulation system and method
US5566206A (en) 1993-06-18 1996-10-15 Qualcomm Incorporated Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver
US5596604A (en) 1993-08-17 1997-01-21 Amati Communications Corporation Multicarrier modulation transmission system with variable delay
US5420640A (en) 1993-12-03 1995-05-30 Scientific-Atlanta, Inc. Memory efficient method and apparatus for sync detection
FR2723282B1 (fr) 1994-07-29 1996-09-13 Alcatel Telspace Procede d'entrelacement et de desentrelacement de trames sdh et systeme correspondant
US5613061A (en) 1994-09-12 1997-03-18 Verilink Corporation Network controller with reconfigurable program logic circuits capable of performing both channel service and testing functions
US5764693A (en) 1994-11-14 1998-06-09 Research In Motion Limited Wireless radio modem with minimal inter-device RF interference
US6421323B1 (en) 1994-12-23 2002-07-16 Applied Digital Access, Inc. Method and apparatus for analyzing events in a telecommunications system
US5751338A (en) 1994-12-30 1998-05-12 Visionary Corporate Technologies Methods and systems for multimedia communications via public telephone networks
US5574747A (en) 1995-01-04 1996-11-12 Interdigital Technology Corporation Spread spectrum adaptive power control system and method
US5692020A (en) 1995-06-07 1997-11-25 Discovision Associates Signal processing apparatus and method
US5793759A (en) 1995-08-25 1998-08-11 Terayon Corporation Apparatus and method for digital data transmission over video cable using orthogonal cyclic codes
US5764649A (en) 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
US5671255A (en) 1996-03-29 1997-09-23 Motorola, Inc. Method and apparatus for determining coding rate in a wireless communication system
US5764896A (en) 1996-06-28 1998-06-09 Compaq Computer Corporation Method and system for reducing transfer latency when transferring data from a network to a computer system
US5745275A (en) 1996-10-15 1998-04-28 Lucent Technologies Inc. Multi-channel stabilization of a multi-channel transmitter through correlation feedback
US5751725A (en) 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
US5903612A (en) 1996-11-08 1999-05-11 Alcatel Alsthom Compagnie Generale D'electricite Method to synchronize data and a transmitter and a receiver realizing said method
JP3310185B2 (ja) 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
US6094465A (en) 1997-03-21 2000-07-25 Qualcomm Incorporated Method and apparatus for performing decoding of CRC outer concatenated codes
US6041057A (en) 1997-03-24 2000-03-21 Xylan Corporation Self-configuring ATM network
DE19882318T1 (de) 1997-04-14 2000-04-13 Northern Telecom Ltd Verfahren und System zur Vermeidung einer Kommunikationsstörung in CDMA-Systemen
US5936972A (en) 1997-06-18 1999-08-10 Motorola, Inc. Syndrome-based channel quality or message structure determiner
US6175590B1 (en) 1997-08-08 2001-01-16 Qualcomm Inc. Method and apparatus for determining the rate of received data in a variable rate communication system
US5917340A (en) 1997-10-08 1999-06-29 Pericom Semiconductor Corp. Twisted-pair driver with staggered differential drivers and glitch free binary to multi level transmit encoder
US6088337A (en) 1997-10-20 2000-07-11 Motorola, Inc. Method access point device and peripheral for providing space diversity in a time division duplex wireless system
US6308278B1 (en) 1997-12-29 2001-10-23 Intel Corporation Supplying standby voltage to memory and wakeup circuitry to wake a computer from a low power mode
US6226322B1 (en) 1998-03-30 2001-05-01 Texas Instruments Incorporated Analog receive equalizer for digital-subscriber-line communications system
US6498791B2 (en) * 1998-04-03 2002-12-24 Vertical Networks, Inc. Systems and methods for multiple mode voice and data communications using intelligently bridged TDM and packet buses and methods for performing telephony and data functions using the same
US6067646A (en) 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6128763A (en) * 1998-09-01 2000-10-03 Motorola, Inc. Dynamically changing forward error correction and automatic request for repetition
US6094441A (en) * 1998-10-30 2000-07-25 Advanced Micro Devices, Inc. Apparatus and method for controlling transmission parameters of home network stations transmitting on a telephone line medium
WO2000041395A1 (en) 1999-01-06 2000-07-13 Sarnoff Corporation Latency-based statistical multiplexing
US6578162B1 (en) 1999-01-20 2003-06-10 Skyworks Solutions, Inc. Error recovery method and apparatus for ADPCM encoded speech
US6473418B1 (en) 1999-03-11 2002-10-29 Flarion Technologies, Inc. Orthogonal frequency division multiplexing based spread spectrum multiple access
US6754290B1 (en) 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
FI108600B (fi) * 1999-05-12 2002-02-15 Nokia Corp Menetelmä kuittaustiedon muodostamiseksi langattomassa tiedonsiirtojärjestelmässä sekä langaton tiedonsiirtojärjestelmä
JP3456923B2 (ja) 1999-05-20 2003-10-14 シャープ株式会社 ホスト機器及び同期通信システム及び通信干渉防止方法及び通信干渉防止プログラムを記録したコンピュータ読み取り可能な記録媒体
US6657949B1 (en) 1999-07-06 2003-12-02 Cisco Technology, Inc. Efficient request access for OFDM systems
WO2001011833A1 (en) 1999-08-06 2001-02-15 Berkeley Concept Research Corporation High-speed wireless network with a reliable wireless low bit-rate channel
US6662322B1 (en) * 1999-10-29 2003-12-09 International Business Machines Corporation Systems, methods, and computer program products for controlling the error rate in a communication device by adjusting the distance between signal constellation points
US6640239B1 (en) 1999-11-10 2003-10-28 Garuda Network Corporation Apparatus and method for intelligent scalable switching network
US7010001B2 (en) 2000-01-10 2006-03-07 Qualcomm, Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US20010049757A1 (en) 2000-03-01 2001-12-06 Ming-Kang Liu Programmable task scheduler for use with multiport xDSL processing system
US6519738B1 (en) 2000-03-07 2003-02-11 International Business Machines Corporation Method and apparatus for high-speed CRC computation based on state-variable transformation
US6598189B1 (en) * 2000-04-28 2003-07-22 Nortel Networks Limited Method and apparatus for determining the rate and quality of received data in a variable rate digital communication system
DE60137657D1 (en) 2000-08-03 2009-03-26 Infineon Technologies Ag Flexible tdma systemarchitektur
US7024592B1 (en) * 2000-08-07 2006-04-04 Cigital Method for reducing catastrophic failures in continuously operating software systems
KR100659265B1 (ko) 2000-11-10 2006-12-20 삼성전자주식회사 패리티비트가 역순으로 부가된 씨.알.씨. 코드의에러검출장치 및 방법
US6734810B2 (en) 2001-01-31 2004-05-11 Matsushita Electric Industrial Co., Ltd. Apparatus and method for decoding
US7203206B2 (en) 2001-02-06 2007-04-10 Tioga Technologies Inc. Data partitioning for multi-link transmission
AUPR679201A0 (en) 2001-08-03 2001-08-30 Lucent Technologies Inc. Path metric normalization of add-compare-select processing
US6904537B1 (en) 2001-08-27 2005-06-07 Network Elements, Inc. Data transmission across asynchronous time domains using phase-shifted data packet
WO2003021976A1 (en) 2001-09-04 2003-03-13 Nokia Corporation Determination of parameter values of an uplink transport channel
ITMI20011937A1 (it) * 2001-09-17 2003-03-17 Cit Alcatel Metodo per eseguire una funzione di performance monitoring sulla basedi dati ricavati mediante correzione errori fec in una rete di telecom
US20030066016A1 (en) * 2001-09-28 2003-04-03 Eric Wehage Methodology for detecting lost packets
US7039909B2 (en) 2001-09-29 2006-05-02 Intel Corporation Method and apparatus for performing compiler transformation of software code using fastforward regions and value specialization
DE10154644C2 (de) 2001-11-07 2003-12-11 Siemens Ag Verfahren und Vorrichtung zur optimierten ADSL-Datenübertragung
US6934885B2 (en) 2001-11-30 2005-08-23 International Business Machines Corporation Fail thresholding in a batch simulation farm network
US7103822B2 (en) 2001-12-21 2006-09-05 International Business Machines Corporation Method and apparatus for computing ‘N-bit at a time’ CRC's of data frames of lengths not multiple of N
KR100724438B1 (ko) 2001-12-26 2007-06-04 엘지전자 주식회사 기지국 모뎀의 메모리 제어장치
EP1349313B1 (en) 2002-03-27 2012-04-18 Samsung Electronics Co., Ltd. Apparatus and method for receiving control information over a packet data control channel in a mobile communication system
US20030185212A1 (en) 2002-03-29 2003-10-02 Michael Kelly Circuit emulation service
US20040198294A1 (en) 2002-04-29 2004-10-07 Tsofnat Hagin-Metzer Apparatus and method of transmission link quality indicator
US6745148B2 (en) 2002-06-03 2004-06-01 Agilent Technologies, Inc. Intelligent test point selection for bit error rate tester-based diagrams
GB2390513A (en) * 2002-07-02 2004-01-07 Hewlett Packard Co Improved error detection using forward error correction and a CRC check
US7423976B2 (en) 2002-09-24 2008-09-09 Interdigital Technology Corporation Block error rate estimate reporting for target signal to interference ratio adjustment
EP1429506A3 (en) 2002-12-09 2007-01-24 Broadcom Corporation Pipeline architecture for equalisers
JP3852401B2 (ja) * 2002-12-18 2006-11-29 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 信号処理装置及び方法
US7032157B2 (en) 2003-03-17 2006-04-18 Samsung Electronics, Co., Ltd. Method for optimizing UDMA transfer signals using CRC errors
US7623894B2 (en) 2003-10-09 2009-11-24 Freescale Semiconductor, Inc. Cellular modem processing
US20060228113A1 (en) 2003-12-01 2006-10-12 Siemens Aktiengesellschaft Passive optical network unit management and control interface support for a digital subscriber line network
US7302379B2 (en) 2003-12-07 2007-11-27 Adaptive Spectrum And Signal Alignment, Inc. DSL system estimation and parameter recommendation
WO2006003672A1 (en) 2004-07-02 2006-01-12 Matrix Laboratories Ltd Process for the preparation of pure amlodipine
CA2876137C (en) 2004-09-25 2016-09-13 Tq Delta, Llc Crc counter normalization

Also Published As

Publication number Publication date
EP3176973B1 (en) 2020-06-17
JP6215254B2 (ja) 2017-10-18
EP3176973A1 (en) 2017-06-07
JP2013009417A (ja) 2013-01-10
US20160188403A1 (en) 2016-06-30
ATE517477T1 (de) 2011-08-15
US20060069980A1 (en) 2006-03-30
EP2381610B1 (en) 2016-12-21
JP5823936B2 (ja) 2015-11-25
JP5237317B2 (ja) 2013-07-17
EP2381610B8 (en) 2017-03-22
US9300324B2 (en) 2016-03-29
US10346243B2 (en) 2019-07-09
JP2007519382A (ja) 2007-07-12
KR20070072425A (ko) 2007-07-04
CA2876137A1 (en) 2006-04-06
AU2005289753A1 (en) 2006-04-06
EP1792430B1 (en) 2011-07-20
US7925958B2 (en) 2011-04-12
CN1934817B (zh) 2012-05-16
CN102624488B (zh) 2015-11-25
CA3023907A1 (en) 2006-04-06
DK1792430T3 (da) 2011-11-28
CA2876137C (en) 2016-09-13
WO2006036723A1 (en) 2006-04-06
US7979778B2 (en) 2011-07-12
US10049003B2 (en) 2018-08-14
CA2711718C (en) 2015-03-24
US20100293444A1 (en) 2010-11-18
US8793553B2 (en) 2014-07-29
CA3023907C (en) 2019-06-04
CA2550263C (en) 2010-11-02
US8984366B2 (en) 2015-03-17
JP2016220241A (ja) 2016-12-22
US20210200628A1 (en) 2021-07-01
KR20100035665A (ko) 2010-04-05
EP2381610A1 (en) 2011-10-26
CA2711718A1 (en) 2006-04-06
CA2935980C (en) 2019-01-08
EP1792430B9 (en) 2012-01-18
US20130339828A1 (en) 2013-12-19
EP1792430A1 (en) 2007-06-06
KR100955190B1 (ko) 2010-04-29
US20190286514A1 (en) 2019-09-19
KR20100120722A (ko) 2010-11-16
CN102624488A (zh) 2012-08-01
US20140337683A1 (en) 2014-11-13
US20180341544A1 (en) 2018-11-29
JP2015167401A (ja) 2015-09-24
US20110239087A1 (en) 2011-09-29
JP2007151145A (ja) 2007-06-14
AU2005289753B2 (en) 2008-12-04
AU2009200784A1 (en) 2009-03-19
CA2550263A1 (en) 2006-04-06
CA2935980A1 (en) 2006-04-06
US8516337B2 (en) 2013-08-20
US20090019346A1 (en) 2009-01-15
CN1934817A (zh) 2007-03-21
US20150180508A1 (en) 2015-06-25
JP2010178353A (ja) 2010-08-12
US7451379B2 (en) 2008-11-11

Similar Documents

Publication Publication Date Title
JP6335230B2 (ja) Crcカウンターの正規化

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160902

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170720

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170731

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20171020

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180104

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: 20180409

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180427

R150 Certificate of patent or registration of utility model

Ref document number: 6335230

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250