JPH06501355A - シーケンス同期 - Google Patents

シーケンス同期

Info

Publication number
JPH06501355A
JPH06501355A JP3515273A JP51527391A JPH06501355A JP H06501355 A JPH06501355 A JP H06501355A JP 3515273 A JP3515273 A JP 3515273A JP 51527391 A JP51527391 A JP 51527391A JP H06501355 A JPH06501355 A JP H06501355A
Authority
JP
Japan
Prior art keywords
receiver
prs
transmitter
samples
sequence
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.)
Granted
Application number
JP3515273A
Other languages
English (en)
Other versions
JP3510242B2 (ja
Inventor
フィッシャー、デイビッド・アンソニー
ブルークハイマー、シモン・ダニエル
Original Assignee
ノーテル・ネットワークス・リミテッド
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
Application filed by ノーテル・ネットワークス・リミテッド filed Critical ノーテル・ネットワークス・リミテッド
Publication of JPH06501355A publication Critical patent/JPH06501355A/ja
Application granted granted Critical
Publication of JP3510242B2 publication Critical patent/JP3510242B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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/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
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03828Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
    • H04L25/03866Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/043Pseudo-noise [PN] codes variable during transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/10Arrangements for initial synchronisation
    • 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/0072Error control for data other than payload data, e.g. control data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling
    • H04L2012/5673Coding or scrambling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling
    • H04L2012/5674Synchronisation, timing recovery or alignment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Power Engineering (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 シーケンス同期 本発明は疑似ランダムシーケンス発生方法およびそれを使用するための装置に関 し、英国特許第9009932.6号明細書に記載された方法および装置を含む 。
英国特許第9009932.6号明細書において、疑似ランダムシーケンスの送 信機におけるモジュロ付加によってデータシーケンスをスクランブルする方法が 示されており、同じ疑似ランダムシーケンスの受信機におけるモジュロ減算によ ってデスクランブルが行われ、受信機PR3発生器が送信機PR3からのデータ と同じ伝送チャンネル上でサンプルを受信機PR3中の同期装置に伝達すること によって送信機中のものに同期される。
本発明の1つの観点によると、送信機におけるPR3発生器から出力された疑似 ランダムシーケンス(PRS)のモジュロ付加によってデータシーケンスをスク ランブルする送信機における手段と、同じPRSのそれからのモジュロ減算によ って受信されたスクランブルされたデータシーケンスをスクランブルから戻す受 信機における手段とを含んでおり、受信機におけるPRSは各PR5発生器によ って発生され、受信機PR5発生器は送信機PR5から得られたサンプルによっ て送信機PRS発生器に同期され、受信機における同期手段に伝達される送信機 から受信機にデータシーケンスを送信する装置が設けられており、送信機はPR Sサンプルマツプブロックを含み、受信機は機能的に相補的なサンプルマツプブ ロックを含み、伝達されたサンプルの伝送時間はそれらか選択されたPR3中の 点から分離され、伝達されたサンプルはPRSに関して歪められ、それによって 装置の特性を最適化する。
本発明の別の観点によると、送信機におけるPR3発生器から出力された疑似ラ ンダムシーケンス(PRS)のモジュロ付加によってデータシーケンスをスクラ ンブルし、同じPRSのそれからのモジュロ減算によって受信機における受信さ れたスクランブルされたデータシーケンスをスクランブルから戻すステップを含 み、受信機におけるPRSは各PR3発生器によって発生され、受信機PR8発 生器は送信機PR8からサンプルを取り、受信機における同期手段にそのサンプ ルを伝達することによって送信機PR8発生器に同期され、取られたサンプルは 送信のために予め定められた歪みと共にデータシーケンスに付加され、それによ って伝達されたサンプルの伝送時間がそれらが選択されたPR5中の点から分離 される送信機から受信機にデータシーケンスを送信する方法が提供される。
本発明の別の観点によると、データ受信機に配置された係数および演算子がガロ ア域に対して制限される発生器の多項式に従う第1のシーケンス発生器をデータ 送信機に配置された第2の同一のシーケンス発生器と同期し、第2の発生器によ って生成されたソースシーケンスからサンプルを選択し、送信機から受信機への 送信のために予測可能なデータ値を間隔を有して含むデータ流に予め定められた 歪みと共にこれらを付加し、受信されたデータをフレームし、したがって予測可 能なデータ値の間隔および位置を決定し、前記位置において受信されたデータを サンプルするステップを含み、サンプルの結果的なシーケンスは第2の発生器に よって生成されたシーケンスの選択され、歪まされたサンプルのサンプリングさ れた変形を含み、選択されたシーケンスサンプルから第2の発生器の位相を決定 して、第2の発生器の位相に対応するように第1の発生器の位相を調節する方法 が提供され、この方法はまた前記データ送信機がそのシーケンス発生器を適用す るか否かを前記データ受信機において自動的に決定するために機能する。
したがって、本発明は受信機PR8発生器の同期が送信機PR8発生器から取ら れた最少の数のソースPRSサンプルおよび伝送チャンネル中のこれらの伝達さ れたチャンネルサンプルの分布に対する制限から独立した伝送チャンネル中の最 少数の伝達されたチャンネルサンプルにより達成されるために英国特許第900 9932゜6号明細書の機構の拡張に関する。
装置は歪められたサンプルスクランブラと呼ばれる。
このような機構は代わりとして伝送チャンネル中のエラーに対する同期回路の復 元力を改良するように通信チャンネルを通して伝達されたチャンネルサンプル間 に特定の関係を提供するために使用されてもよい。
この明細書の第5パラグラフにおいて述べられたような同朝方法において、予測 可能な値は予測可能なフレームシーケンスの一部分を構成する。このフレームシ ーケンスはエラー検出および補正に対して使用されることができ、前記動作によ りあまり影響を受けない。フレームシーケンスは、フレームおよびシーケンス同 期のエラーの可能な影響が同時に及ぼされるように選択される。フレームシーケ ンスは一度シーケンスが同期されると全ての可能性を達成する。
したがって、この明細書は英国特許第9009932.6号明細書の装置のさら なる拡張に関し、この拡張は伝達されたチャンネルサンプルの完全性に対するチ ャンネルエラーの影響が最小にされ、一方予測可能なフレームシーケンスの属性 を保持するように、このようなサンプルが予測可能なフレームシーケンスの特定 のデジット(例えば、ATMデータセルのヘッダにおいて使用されるようなサイ クル的な冗長検査)にモジュロ付加されるサンプルを伝達する手段に対するもの である。
スクランブラが同期されたとき、予測可能なフレームシーケンスの全てのデジッ トはそれらの元の目的のために完全に使用される(例えばCRCの場合のエラー 検出および補正)。
別の関連した発展は前記チャンネルサンプルが受信機PR8を同期するために使 用される手段に対する修正である。
別の選択は、最適な方法で可変的な寸法のA T Mセルにより動作する伝送シ ステムへの前記方法の適用である。
以下、添付図面を参照して本発明の詳細な説明する。
図1aおよび図1bは、それぞれ本発明によ、るPRBS(疑似ランダム2進シ ーケンス)同期を実行する送信機および受信機装置を概略的に示す。
図2はフレームフォーマットおよび構成を示す。
図3はさらに詳細に受信機の素子を示す。
図4は状態マシンを示す。
本発明は、英国特許明細書は第9009932.6号明細書の図1に示されたス クランブル処理に導入される付加的なステップを含む。この機能はサンプルマツ プブロックと呼ばれ、伝達されたチャンネルサンプルのような伝送チャンネル上 の伝送前の送信機PR3発生器の特定のサンプル(ソースPRSサンプル)の選 択および蓄積を含む。機能的に相補的なブロックは、以下から明らかであるよう に、例えばスクランブラ同期に達する時間に関してシステムの特性の最適化を可 能にするようにそれらが選択されたPH1における点から伝達されたサンプルの 伝送の時間を分離するために受信機において使用される。
本発明の種々の実施例によって要求される装置は、図1a(送信機)および図1 b(受信機)に示されている。これらの図面は自明的であると考えられる。スク ランブルされたデータに対する送信機およびCRCに関して、保護されたスクラ ンブルフィールドに対してCRCを生成する2つの選択が存在する。選択Aは保 護されたスクランブルフィールドのビットに基づいた直接的な再計算であり、し たがってスクランブルされていないドメイン中に存在するCRC劣化は根絶され る。選択Bはスクランブルされたドメインにおいて正しいCRCを与えるための スクランブルされていないドメインにおけるCRCフィールドの変換であり、し たがってスクランブルされていないドメインにおけるCRC劣化は保存される。
選択Bにおいて、CRCフィールドサンプルは保護されたフィールドに対応した PH1で評価されたCRCの値を付加することによって修正(モジュロ−2)さ れる。選択Aまたは選択Bのいずれが使用されてもよい。スクランブルされない データに対する受信機およびCRCに関して、スクランブルされないデータ上で CRCを再生成するための2つの選択が存在している。選択Aは保護されたデー タフィールドに基づいた直接的な再計算であり、したがってスクランブルされた ドメイン中で生じたCRC劣化は根絶される。選択Bはスクランブルされたドメ インに正しいCRCを与えるためのCRCの変換であり、したがってスクランブ ルされたドメイン中のCRCの劣化が保存される。選択Bにおいて、CRCフィ ールドサンプルは最初にPR5発生器からのサンプルXj+におよびX として 利用可能な伝達されたサンプルを付++に+L/2 加されたモジュロを除去するためにサンプル除去ブロックを通過させられる。選 択Bはデータの保護されたフィールドに対応したPH1のCRCが計算され、モ ジュロがスクランブルされたCRCフィールドに付加され、したがってデータシ ーケンスに再度多重化されるCRC変換フィールドの計算を必要とする。
送信機PR3に受信機PR3(オーダーFの)を同期するために必要な伝達され たチャンネルサンプルの数を最小にするために、少なくともFソースPRSサン プルが直線的に独立していることを保証することが必要である。例示すると、こ れを達成する1つの手段はPRSサイクル長に関して互いに素数である固定され た角度的な間隔で送信機PR3をサンプルすることである。−例として、ATM セルを伝達するシステムにおいてこれはIATMセル当り1つのサンプルに対応 するようにされる(例えば424ビツトごと)。送信機疑似ランダムシーケンス 発生器が最大長の多項式オーダーFを持つ直線フィードバックシフトレジスタで ある場合、Fのサンプルは例えば英国特許第9009932.6号明細書の9頁 (タイプライタ−版)に示されたマツプマトリクスの実現を使用する直接的な方 法または英国特許第9009932.6号明細書の11頁(タイプライタ−版) に記載された連続したサンプル同期の方法を使用して受信機を同期するのに十分 である。
IATMセル当り1つ以上のサンプルを伝達する手段が存在している場合、サン プルマツプブロックの機能は伝達されたチャンネルサンプルへの直線的独立性を 有するように選択されたいくつか(n個の)ソースPRSサンプルをマツプする ことである。この改良は受信機スクランブラの同期に対する時間がフレーム内の 反復されたパターンで送られたサンプルの分布と関係な(最小化されることを可 能にする。したがって、この場合、送信機はn個の直線的に独立したサンプルが PRSサンプル長に関して互いに素数の規則的な間隔で選択されている各サンプ ルのためにPH1から選択されるように設計される。n個のサンプルは、それら の位置が配置され、それらの元の相対位置およびスクランブルされたデータシー ケンスに関して絶対位置の情報により設計されたPR5同期装置に適用される受 信機に対して、例えば隣接した素子等の送信されたデータシーケンスの選択され た位置で伝送系を通って伝達される。エラーがない場合、n個の直線的に独立し たサンプルはn番目のオーダーのPRBSを同期するのに十分である。
ソースPRSサンプルは例えば規則的な間隔で都合良く取られてもよく (すな わち、例えばATMセルまたは212ビツトの半分の間隔で分布される)、−力 伝達されたチャンネルサンプルはセルの特定の部分においてグループ化される。
この位置的な変換は受信機PR5発生器の同期において考慮されることが必要で ある。これは添付図面の図2に示されており、送信機PR3からの1サンプルが ヘッダの第2のCRCビットをスクランブルするために使用されたものとして取 られ、第2のサンサプルが中間点と呼ばれる連続した第2のCRCビット間の中 間の点のビットをスクランブルするために使用されたものである。伝達されたチ ャンネルサンプルは、予測可能な値を有するチャンネル中の位置において伝達さ れる。中間点サンプルがサンプルマツプブロックによって第1の後続したヘッダ までレジスタ中に蓄積され、それから第1のCRCビットヘッダ(第5のバイト の第1のビット)にモジュロ付加される例として、第2CRCヘツダビツトに対 応したサンプルは第2のCRCビットにモジュロ付加される。
上記の特許明細書に記載されたものと類似したこのスキムにおいて、ヘッダCR Cビットは最初にスクランブルされたへラダピットに関して理想的に計算される 。伝達されたチャンネルサンプルが適用されたビットはヘッダ中のエラーの影響 によって少なくとも影響を与えられるものであるように選択され、さらに選択さ れたサンプルは、ヘッダ中の単一のエラーがヘッダ中の単一のエラーがスクラン ブラ同期の誤った評価を避けるために検出されるか、或はこの場合同期時間が過 度に増加されないように単一のエラーを補正するために短くされたサイクルコー ドの固有の特性を利用することによって考慮されるように、別の検出可能なビッ トなしにビットの予測を修正しないものである。
修正された方法は送信機PR3のサンプルを1度以上伝達することであり、例え ば各サンプルは1つのATMセルヘッダCRC中の第2のサンプルおよび後続し たATMセルヘッダCRC中の第1のサンプルとして伝達され、これらのサンプ ルが一致した場合、エラー傾向伝送系(n個の直線的に独立したサンプルがエラ ーなしにn番目のオーダーのPRBSを同期するのに十分である)において獲得 に続くスクランブラ同期の信頼性が高められてスクランブラ同期確認位相が減少 または除去されるように受信機PR3同期装置だけによって使用される。
受信機において、ソースPRSサンプル(例えば5−2)の付加はセル描写が実 行されることができるフィールドの寸法を結果的に減少させる。これは結果的に 係数23により増加されているCRC検査の統計的なエミュレーションの可能性 を生じさせる。したがって、kビットCRC(k−8)が描写Xlに対して利用 可能である場合、連続したCRCシンドロームは以下のレベル: におけるCRCの統計的なエミュレーションによる故障描写の可能性を与える満 足できる描写を行うことが必要とされる。
ここにおいてbはセル中のビット数である。
kが1セル当り伝達されたチャンネルサンプルの数Sだけ減少された場合、描写 表示X2中の同じ程度の信用を提供するのに必要とされるセルの数は、確率Pi が上記の式のままであることを保証するために大きくなる。
最初の位相において、スクランブラ同期はセル描写プロセスと並列に開始される 。2つのサンプルビットのうちの第1のものは前のセルの中間点から取られたソ ースPRSサンプルに対応する。これは以下のように連続したサンプル同期回路 の集束を駆動するために使用されてもよい:伝達されたサンプルビットは対応し た受信機サンプル値(前に受信されたセルの中間点に対応した時間からレジスタ 中に蓄積される)と比較される。これが予測された値と一致した場合、動作は行 われない。これが予測された値と異なっている場合、フィードフォワードタップ は英国特許第9009932.6号明細書の図6において定められたものと同じ 原理にしたがって設けられる。回帰性フィルタのフィードフォワード係数は、受 信機PR8発生器が最も近で時期に供給された伝達されたチャンネルサンプルに よって決定されるような値のセルヘッドの半分を同期するように自動的に集束す るように選択される。これは送信機PR5から取られたサンプル間の遅延を正し く考慮し、それは受信機において供給される。
現在受信されたセルのヘッダCRCの第2のビットから取られたものに対応する 利用可能な次のサンプルはセルの中間点までレジスタに蓄積され、その後上記の 方法で使用され、ヘッダの第1のビットに蓄積されたスクランブラ状態の予測と 比較される。
この装置は、予測されたサンプルビットと伝達されたサンプルビットとの間の連 続的な一致によって示されたスクランブラの確認を続ける。
2位置によって連続したサンプル同期を自動的に前進することは、前進しないも のとの同期のためのフィードフォワードタップがパワー2に高められたシーケン ス発生器マトリクスと乗算されることを必要とする。換言すると、直線的な独立 したサンプルが送信機PR8から規則的に取られ、受信機のグループで伝達され る前に送信機サンプルマツプブロックによって蓄積されるシステムが設けられ、 ここにおいてそれらは始めにサンプルされたものと同じ間隔で受信機PR5同期 装置に注入されるまで受信機サンプルマツプブロックによって蓄積される。送信 機および受信機の両者においてサンプルマツプから結果的に生じた遅延Zは、遅 延の量だけ伝達されたサンプルに先行する現在のPR8平面を生成するようにデ スクランブラ再同期装置の係数を修正することによって考慮される。これはパワ ー2に上昇されたシーケンス発生器マトリクスと再同期装置マトリクスオペレー タを乗算することによって達成される。
連続したセルが変化する長さを有している(英国特許第9009932、6号明 細書に記載された18バイトの短いセルおよび54バイトの長いセル)場合、歪 められたサンプルスクランブラが適用されることができる1つの方法を例示する と以下の通りである。
この場合、ヘッダ中の1つの素子は伝達されたチャンネルサンプルとして与えら れ、モジュロ付加によって予測可能なセル長指示[SがLの要因である短い(S )または長い(L)]と結合される。伝達されたソースPRSサンプルはセル( 任意に選択された)に対するL/S可能位置の1つの第1のソースPRSサンプ ルに対応したものに過ぎない。伝達されたチャンネルサンプルは最も遅い利用可 能なソースPRSサンプルを選択する。したがって、例えば完全な短いセルが送 信され、L/S=3の場合、同じソースPRSサンプルは3度伝達される。換言 すると、送信機PR5の選択されたサンプルは1期間T当り1つのサンプルだけ を使用する受信機スクランブラ同期装置に期間T中1度以上伝達され、Tは任意 のシーケンスで短いおよび長いセルを結合するシステム中の長いセルに対応し、 短いセル中のバイトの数は長いセルの数の整数約数である。
受信機は伝達されたチャンネルサンプルを配置することによってソースPRSサ ンプルを最初に再構成しなければならない。伝達されたチャンネルサンプルは、 長さ評価を含むCRCだけに基づいたセル描写によって配置されてもよい。L/ S−3の3つの選択(この例における)に関するソースPRSサンプル位置の決 定は、伝達されたサンプルビット中の変化が発生したときに推定されることがで きる。
受信機中のPR5発生器の同期はこの例において使用が1つのセルまで遅延され る伝達されたサンプルビットより前にシーケンス1セルを発生するように選択さ れた連続したビット同期回路を使用すると便利である。
図3は本発明の方法に対する受信機の素子に対する構成(サンプル時間マツプブ ロック、図1bのボックス内の受信機PRBS同期装置および受信機PR5発生 器)を示し、これらの素子は31番目のオーダーの帰納デスクリミネータを形成 する。
図3において: 受信されたデータS は、PRBSサンプルUt+に+IL/2(またはさらに 簡単にU )を含む第1のCRCビット(図2中の時間xt+kに供給された) と共に伝達されたものである; 受信されたデータS4,1はPRBSサンプルUi+に+1(または簡単にU+ +1)を含む第2のCRCビット(図2中のX++に+L/2に供給された)と 共に伝達されたものである;PRBSのフィードフォワードタップは第1のCR Cサンプル(図2中のXl+k)の時および次の(第1の)CRCサンプル(X  )への中間に伝達されたサンプルの供に+l+212 給の時間を除いて低く(不活性に)保持される。それらはまた以降見られる状態 マシンの説明によって要求されるように低く保持される同期エネーブル入力によ って永久的に不活性に形成されてもよい。
時間tにおいて: 受信機PRBS発生器サンプルViは低いDタイプD2への入力にある; ソースPRBSサンプルS −U は入力DIにあ+ +−21す る; サンプルはD2 =V の出力に前に蓄積される;t−211,+−211’こ の出力は乗算器によX0R2=U +V って選択され、帰納デスクランブラによってフィードフォワードタップに供給さ れる。
時間t+1において: 受信機サンプルV1,1はD2への入力にある;サンプルSl+l ”Ul+l はDiへの入力にある;これらの値はEXORI =V、1+U、1のような後 続のクロックエツジ上でラッチされる。
時間t+2乃至時間t+211において:PRBSの発生以外の変化は生じない 。
時間t+212において: EXORI出力Vl+I +Ul+IはMUXを介してフィードフォワードタッ プに供給される。
時間t+213において: 1+213 +−211+L (以下の伝達されたビットD2 +V =V に対する予測として保持される)。
サイクルは、以下水された状態マシンにしたがって受信される各セルに対して反 復する。
歪められたPRSサンプルがATMセルのHEC(ヘッダエラー制御)フィール ドに対するように規則的に発生するCRCフィールドの選択されたビットにそれ らのモジュロ合計によって伝達され、伝達されたビットが重畳されて伝達された サンプルと共に受信されたものの予測されたCRC値のモジュロ減算の結果とし て受信機において回復されるデータ伝送システムにおいて、同期の獲得中にCR Cフィールドを利用するフレームまたはセル描写は伝達されたサンプルに対して 使用されないビットに制限される。同期の獲得に続いて、潜在的にエラー傾向伝 送システムにおいて必要であるスクランブラ同期の確認はn個のサンプルに対し て伝達されたサンプルと予測されたPR5値の比較によって達成され、信頼レベ ルはnと共に増加する。CRCサンプルは受信機PR5位相の獲得および確認に 続いて定常状態が達せられると、それらの意図された使用に戻される。
スクランブラの3つの状態は状態マシンを示す図4に示された獲得、確認および 定常状態である。状態マシンは簡単なアップダウンカウンタに基づいており、そ れによってカウンタ値(C)はスクランブラが同期している信頼の程度を表す。
この信頼カウンタ値は状態マシンが獲得状態、確認状態または定常状態にあるか 否かを決定するために使用される。信頼カウンタ値は、遠い送信機スクランブラ から送られたサンプルが局部受信機スクランブラによって正しく予測されるか否 かを定める全ての受信セル上で処理された試験の結果に応じてインクレメントま たはデクレメントされる。
物理的な回路故障に続くソーススクランブラと受信機スクランブラとの間のビッ トスリップの希な場合において、定常状態から獲得状態への状態マシンの時間は 粗い特性と一致して最小化される。獲得状態に状態マシンを急速に戻すために、 示された決定基準が選択され、これらは信頼カウンタをデクレメントすることを 支持する。
2ビツトがF’RBSサンプルを(モジュロ付加によって)伝達するために使用 され、6つは変化されない8ビツトCRCの場合、カウンタ調節のための基準は 以下示されている通りである。
開始状態において、信頼カウンタ(C)の値はゼロである。
状態1すなわち獲得において、信頼カウンタは範囲O乃至X−1を有する。CR Cビット1乃至6において検出されたエラーなしで正しく受信された全てのセル に対して、信頼カウンタは1だけインクレメントされ、2つの伝達されたビット はデスクランブラを駆動して同期するために使用される。セルヘッダにおいて検 出された任意のエラーは結果的に開始状態に復帰させ、信頼カウンタはゼロでリ セットされる。確認状態への転移はカウンタがXに達したときに発生し、Xの可 能な値は示されたように16である。状態2すなわち確認において、信頼カウン タは範囲X乃至Y−1を有する。検出されたエラーがなく受信された全てのセル に対して、2つの伝達されたビットはそれらの予測された値と比較される。2つ の正しい予測が受信された各セルに対して、信頼カウンタはインクレメントされ る。1または2つの正しくない予測が行われた場合、カウンタはデクレメントさ れる。カウンタがVより下がった場合、可能な値は示されたように8であり、シ ステムは獲得開始状態1に戻り、信頼カウンタはリセットされる。定常状態(状 態3)への転移はカウンタがYに達したときに発生し、可能な値は示されたよう に24である。状態3において、信頼カウンタは範囲Y乃至Zを有する。信頼カ ウンタをインクレメントおよびデクレメントする規則は状態2に対する通りであ る。獲得状態はカウンタがWより下になった場合、自動的に復帰され、可能な値 は示されたように16である。信頼カウンタはZの上限を有し、示されたように 可能に24であることが留意される。
信頼カウンタ(C)をインクレメントおよびデクレメントする条件、並びに状態 定義およびそれらの定義におけるヒステレシスの程度は、伝達されたサンプルの 数およびそれらがエラーである確率を適合するように修正されてもよい。
11.2−N崇 PCT/錦9m101610フロントページの続き (51) Int、 C1,5識別記号 庁内整理番号HO4L 9/12 I

Claims (17)

    【特許請求の範囲】
  1. 1.送信機におけるPRS発生器から出力された疑似ランダムシーケンス(PR S)モジュロ付加によってデータシーケンスをスクランプルする送信機における 手段と、同じPRSのそれからのモジュロ減算によって受信されたスクランプル されたデータシーケンスのスクランプルをなくす受信機における手段とを含んで おり、受信機におけるPRSは各PRS発生器によって発生され、受信機PRS 発生器は送信機PRSから得られ受信機における同期手段に伝達されたサンプル によって送信機PRS発生器に同期され、送信機はPRSサンプルマップブロッ クを含み、受信機は機能的に相補的なサンプルマップブロックを含み、伝達され たサンプルの伝送の時間はそれらが選択されたPRS中の点から分離され、伝達 されたサンプルはPRSに関して歪められ、それによって装置の特性を最適化す る送信機から受信機にデータシーケンスを送信する装置。
  2. 2.送信機サンプルブロックは複数の直線的な独立したサンプルがPRSから選 択されるようなものであり、各サンプルがPRSサイクル長に関して互いに素数 である規則的な間隔で選択される請求項1記載の装置。
  3. 3.複数のサンプルは送信されたデータシーケンス中の選択された位置で受信機 に伝達され、受信機においてそれらの位置は配置され、それらはそれらの元の相 対位置およびスクランブルされたデータシーケンスに関する絶対位置の情報によ り設計された受信機同期手段に供給される請求項2記載の装置。
  4. 4.PRSはn番目のオーダーの疑似ランダム2進シーケンス(PRBS)であ り、送信機PRBSのn個の直線的な独立したサンプルは送信機PRBSに受信 機PRBSを同期するのに十分である請求項2または3記載の装置。
  5. 5.送信機PRSから規則的に取られた直線的に独立したサンプルは送信機サン プルマップブロックによって蓄積され、それらが受信機サンプルマップブロック に蓄積される受信機にグループで伝達され、それらがサンプルされるのと同じ間 隔で受信機同期手段に受信機蓄積サンプルを注入する手段を含む請求項2記載の 装置。
  6. 6.送信機および受信機の両者においてサンプルマップから結果的に生じた遅延 (Z)は、パワーZに上昇されたシーケンス発生器マトリクスとPRS装置マト リクスオペレータを乗算するように機能する手段によって遅延の量だけ伝達され たサンプルに先行する現在のPRS位相を発生するように受信機PRS再同期装 置の係数を修正することによって考慮される請求項5記載の装置。
  7. 7.歪められたPRSサンプルがデータシーケンス中で規則的に発生する周期的 な冗長検査(CRC)フィールドのビットを選択するようにモジュロ付加によっ て伝達される手段と、伝達されたビットが受信されたものから予測されたCRC 値のモジュロ減算の結果として受信機で回復される手段とを含み、同期の獲得中 にCRCフィールドを利用するフレームまたはセル描写がPRSサンプルを伝達 するのに使用されないビットに制限される請求項1記載の装置。
  8. 8.同期の獲得に続いて、送信機PRSによる受信機PRSスクランプラシーケ ンス同期の確認が達成されることができる手段を含み、前記手段は予測されるP RS値およびn個のサンプルに対して伝達されたサンプル値を比較し、信頼レベ ルがnと共に増加し、定常状態が獲得および確認に続いて達せられると、CRC サンプルがエラー検出または補正、フレームまたはセル描写のそれらの意図され た使用に復帰される請求項7記載の装置。
  9. 9.CRCフィールドは同期伝送モード(ATM)セルのヘッダエラー制御(H EC)フィールドである請求項7または8記載の装置。
  10. 10.送信機PRSの選択されたサンプルは1期間T当り1サンプルだけを使用 する受信機のスクランプルから戻す装置に期間T中に1度以上伝達され、Tは短 いセル中のバイト数が長いセル中の数の整数の約数である任意のシーケンスで短 いおよび長いセルを結合するシステム中の長いセルに対応している請求項1記載 の装置。
  11. 11.送信機PRSから得られたサンプルは1度以上それぞれ伝達され、これら のサンプルだけが一致した場合に受信機PRS同期装置によって使用される請求 項1記載の装置。
  12. 12.送信機におけるPRS発生器から出力された疑似ランダムシーケンス(P RS)のモジュロ付加によってデータシーケンスをスクランプルし、同じPRS のそれからのモジュロ減算によって受信機における受信されたスクランプルされ たデータシーケンスをスクランプルから戻すステップを含み、受信機におけるP RSは各PRS発生器によって発生され、受信機PRS発生器は送信機PRSか らサンプルを取り、受信機における同期手段にサンプルを伝達することによって 送信機PRS発生器に同期され、取られたサンプルは送信のために予め定められ た歪みと共にデータシーケンスに付加され、それによって伝達されたサンプルの 送信の時間がそれらが選択されたPRS中の点から分離される送信機から受信機 にデータシーケンスを送信する方法。
  13. 13.複数の直線的な独立したサンプルは送信機PRSから選択され、各サンプ ルはPRSサイクル長に関して互に素数の規則的な間隔で選択される請求項12 記載の方法。
  14. 14.複数のサンプルは送信されたデータシーケンス中の選択された位置で受信 機に伝達され、受信機においてそれらの位置は配置され、それらはそれらの元の 相対位置およびスクランブルされたデータシーケンスに関する絶対位置の情報に より設計された受信機同期手段に与えられる請求項13記載の方法。
  15. 15.送信機PRSから規則的に得られた直線的な独立したサンプルは送信機サ ンプルマップブロックによって蓄積され、それらがサンプルされた同じ間隔で受 信機同期装置へ注入する前に受信機サンプルマップブロックで蓄積される送信機 にグループで伝達される請求項13記載の方法。
  16. 16.送信機および受信機の両者におけるサンプルマップから結果的に生じる遅 延(Z)はパワーZに上昇されたシーケンス発生器マトリクスと再同期装置マト リクスオペレータを乗算することによって遅延の量だけ伝達されるサンプルに先 行する現在のPRS位相を発生するように受信機のスクランブルから戻す再同期 装置の係数を修正することによって考慮される請求項15記載の方法。
  17. 17.データ受信機に配置された係数および演算子がガロア域に対して制限され る発生器の多項式に従う第1のシーケンス発生器をデータ送信機に配置された第 2の同一シーケンス発生器と同期し、第2の発生器によって生成されたソースシ ーケンスからサンプルを選択し、送信機から受信機への送信のために予測可能な データ値を間隔を隔てて含むデータ流に予め定められた歪みと共にこれらを付加 し、受信されたデータをフレーム化し、したがって予測可能なデータ値の間隔お よび位置を決定し、前記位置において受信されたデータをサンプリングするステ ップを含み、サンプルの結果的なシーケンスは第2の発生器によって生成された シーケンスの選択されて歪められたサンプルのサンプルされた変形を含み、選択 されたシーケンスサンプルから第2の発生器の位相を決定して、第2の発生器の それに対応するように第1の発生器の位相を調節し、また前記データ送信機がそ のシーケンス発生器を適用するか否かを前記データ受信機において自動的に決定 するように機能する方法。
JP51527391A 1990-09-19 1991-09-19 シーケンス同期 Expired - Lifetime JP3510242B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB909020410A GB9020410D0 (en) 1990-09-19 1990-09-19 Sequence synchronisation
GB9020410.8 1990-09-19

Publications (2)

Publication Number Publication Date
JPH06501355A true JPH06501355A (ja) 1994-02-10
JP3510242B2 JP3510242B2 (ja) 2004-03-22

Family

ID=10682410

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51527391A Expired - Lifetime JP3510242B2 (ja) 1990-09-19 1991-09-19 シーケンス同期

Country Status (6)

Country Link
US (1) US5321754A (ja)
EP (1) EP0549672B1 (ja)
JP (1) JP3510242B2 (ja)
DE (1) DE69128633T2 (ja)
GB (1) GB9020410D0 (ja)
WO (1) WO1992005647A1 (ja)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9102157A (nl) * 1991-12-20 1993-07-16 Nederland Ptt Systeem voor het met een eerste codeerapparaat coderen van aangeboden data en voor het met een tweede codeerapparaat decoderen van gecodeerde data, en codeerapparaat voor toepassing in het systeem.
US5544179A (en) * 1992-03-30 1996-08-06 Hartwell; David Mis-synchronization detection system using a combined error correcting and cycle identifier code
KR950008397B1 (ko) * 1992-04-21 1995-07-28 이병기 분산 표본 스크램블링 시스템
KR950013847B1 (ko) * 1993-03-18 1995-11-16 한국전기통신공사 셀 기반 병렬 비동기 전달 모드(atm) 물리계층의 역혼화를 위한 병렬 분산 표본 역혼화 회로
US5627885A (en) * 1994-02-14 1997-05-06 Brooktree Corporation System for, and method of, transmitting and receiving through telephone lines signals representing data
US5530959A (en) * 1994-05-18 1996-06-25 At&T Corp. Self-synchronizing scrambler/descrambler without error multiplication
NL9402103A (nl) * 1994-12-12 1996-07-01 Nederland Ptt Werkwijze en inrichtingen voor het in bewerkte vorm over een communicatiekanaal overdragen van data.
US5742260A (en) * 1995-05-22 1998-04-21 Microsoft Corporation System and method for transferring data using a frame-scanning display device
NL1000669C2 (nl) * 1995-06-26 1996-12-31 Nederland Ptt Werkwijze en inrichtingen voor het overdragen van data met controle op transmissiefouten.
US5796811A (en) * 1995-11-15 1998-08-18 Gateway Technologies, Inc. Three way call detection
US5805685A (en) * 1995-11-15 1998-09-08 Gateway Technologies, Inc. Three way call detection by counting signal characteristics
US6249582B1 (en) 1997-12-31 2001-06-19 Transcrypt International, Inc. Apparatus for and method of overhead reduction in a block cipher
US6215876B1 (en) 1997-12-31 2001-04-10 Transcrypt International, Inc. Apparatus for and method of detecting initialization vector errors and maintaining cryptographic synchronization without substantial increase in overhead
FR2783386B1 (fr) * 1998-09-11 2000-10-06 Thomson Multimedia Sa Ligne a retard permettant de stocker p bits significatifs parmi un flot de donnees de n bits et application a un systeme de detection de la partie active d'une image video
US6763024B1 (en) * 1999-10-14 2004-07-13 Alcatel Canada Inc. Method and devices for cell loss detection in ATM telecommunication devices
US7089485B2 (en) * 2000-02-03 2006-08-08 Agere Systems Inc. Simple link protocol providing low overhead coding for LAN serial and WDM solutions
US6609226B1 (en) * 2000-04-10 2003-08-19 Nortel Networks Limited Networking device and method for making cyclic redundancy check (CRC) immune to scrambler error duplication
GB0022269D0 (en) * 2000-09-12 2000-10-25 Koninkl Philips Electronics Nv Data transmission system
US8000269B1 (en) 2001-07-13 2011-08-16 Securus Technologies, Inc. Call processing with voice over internet protocol transmission
US7899167B1 (en) 2003-08-15 2011-03-01 Securus Technologies, Inc. Centralized call processing
CN1522517B (zh) * 2002-02-08 2010-04-28 株式会社Ntt都科摩 移动通信终端、信息处理方法
US8121292B2 (en) * 2002-02-26 2012-02-21 Qualcomm Incorporated Method and apparatus for scrambling information bits on a channel in a communications system
US9020114B2 (en) 2002-04-29 2015-04-28 Securus Technologies, Inc. Systems and methods for detecting a call anomaly using biometric identification
US7860222B1 (en) 2003-11-24 2010-12-28 Securus Technologies, Inc. Systems and methods for acquiring, accessing, and analyzing investigative information
US7916845B2 (en) 2006-04-13 2011-03-29 Securus Technologies, Inc. Unauthorized call activity detection and prevention systems and methods for a Voice over Internet Protocol environment
US9026468B2 (en) 2002-04-29 2015-05-05 Securus Technologies, Inc. System and method for proactively establishing a third-party payment account for services rendered to a resident of a controlled-environment facility
US20030217320A1 (en) * 2002-05-20 2003-11-20 Gorshe Steven Scott Cyclic redundancy check circuit for use with self-synchronous scramblers
KR20060003328A (ko) * 2003-03-27 2006-01-10 엔디에스 리미티드 향상된 cfm 모드 시스템
US7529357B1 (en) 2003-08-15 2009-05-05 Evercom Systems, Inc. Inmate management and call processing systems and methods
US7412640B2 (en) * 2003-08-28 2008-08-12 International Business Machines Corporation Self-synchronizing pseudorandom bit sequence checker
WO2005101844A2 (en) * 2004-04-12 2005-10-27 The Directv Group, Inc. Physical layer header scrambling in satellite broadcast systems
US7161988B2 (en) * 2004-04-12 2007-01-09 The Directv Group, Inc. Method and apparatus for minimizing co-channel interference
US7672285B2 (en) 2004-06-28 2010-03-02 Dtvg Licensing, Inc. Method and apparatus for minimizing co-channel interference by scrambling
US7509568B2 (en) * 2005-01-11 2009-03-24 International Business Machines Corporation Error type identification circuit for identifying different types of errors in communications devices
US20060177018A1 (en) * 2005-02-07 2006-08-10 Lecroy Corporation Coherent interleaved sampling
WO2006117775A2 (en) 2005-05-02 2006-11-09 Nds Limited Native scrambling system
US7913151B1 (en) 2006-05-26 2011-03-22 Pmc-Sierra, Inc. Forward error correction with self-synchronous scramblers
US10796392B1 (en) 2007-05-22 2020-10-06 Securus Technologies, Llc Systems and methods for facilitating booking, bonding and release
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법
US8942248B1 (en) * 2010-04-19 2015-01-27 Altera Corporation Shared control logic for multiple queues
US9998278B2 (en) * 2015-09-07 2018-06-12 Rohde & Schwarz Gmbh & Co. Kg Method and apparatus for synchronization of a decoding unit

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3873920A (en) * 1973-12-12 1975-03-25 Bell Telephone Labor Inc Variable block length synchronization system
US4383322A (en) * 1980-05-02 1983-05-10 Harris Corporation Combined use of PN sequence for data scrambling and frame synchronization in digital communication systems
US4719643A (en) * 1984-12-24 1988-01-12 Gte Communication Systems Corporation Pseudo random framing generator circuit
JPH0683202B2 (ja) * 1985-06-25 1994-10-19 日本電気株式会社 デ−タ符号化/復号化装置
US4754482A (en) * 1985-11-26 1988-06-28 Samco Investment Company Method and apparatus for synchronizing encrypting and decrypting systems
FR2597687B1 (fr) * 1986-04-18 1992-01-17 Lmt Radio Professionelle Procede et dispositif de regeneration rapide de l'integrite du debit binaire dans un reseau plesiochrone.
US4893339A (en) * 1986-09-03 1990-01-09 Motorola, Inc. Secure communication system
US4771463A (en) * 1986-12-05 1988-09-13 Siemens Transmission Systems, Inc. Digital scrambling without error multiplication
JPH0783337B2 (ja) * 1988-03-01 1995-09-06 日本電気株式会社 スクランブル−デスクランブル方式
US5007794A (en) * 1988-03-22 1991-04-16 Luis A. Figueroa Load-carrying attachment for motor vehicles
IT1227483B (it) * 1988-11-23 1991-04-12 Telettra Lab Telefon Sistema e dispositivi per la trasmissione di segnali consistenti di blocchi di dati
US5237593A (en) * 1989-05-04 1993-08-17 Stc, Plc Sequence synchronisation

Also Published As

Publication number Publication date
DE69128633D1 (de) 1998-02-12
US5321754A (en) 1994-06-14
EP0549672A1 (en) 1993-07-07
JP3510242B2 (ja) 2004-03-22
WO1992005647A1 (en) 1992-04-02
DE69128633T2 (de) 1998-05-14
GB9020410D0 (en) 1990-10-31
EP0549672B1 (en) 1998-01-07

Similar Documents

Publication Publication Date Title
JPH06501355A (ja) シーケンス同期
US5237593A (en) Sequence synchronisation
US6212660B1 (en) Methods and apparatuses for identification of the position of data packets which are located in a serial received data stream
US5809148A (en) Decryption of retransmitted data in an encrypted communication system
US4689606A (en) Data encoding/decoding circuit
WO2009146614A1 (zh) 一种数据处理装置,通信设备以及数据处理方法
CN110598484B (zh) 同步故障注入的故障攻击防护
US4747105A (en) Linear feedback sequence detection with error correction
KR950008397B1 (ko) 분산 표본 스크램블링 시스템
EP0840966B1 (en) Decryption of retransmitted data in an encrypted communication system
EP0524253B1 (en) System to prevent a scrambler from generating undesired symbols
EP0549047A1 (en) Scrambler/descrambler and synchronizer for a data transmission system
US6915471B2 (en) Encoder and method for encoding data
JP2710427B2 (ja) データブロック信号伝送方法及びその装置
CN100518156C (zh) 能够改善在单载波接收系统的接收效率的单载波发送系统
US6577647B1 (en) Synchronization system and method, and recording medium
CA2015934C (en) Sequence synchronisation
JP3224239B2 (ja) スクランブル・デスクランブル装置
US20040091029A1 (en) Data transmission interface
JPH088881A (ja) スクランブラ及びデスクランブラ
Hammons CRC-based techniques for combined burst synchronization and error detection in TDMA PCS systems
JPS5814103B2 (ja) フレ−ム同期装置
JPH07135508A (ja) Atmhec同期回路
JPH0315863B2 (ja)
JPH03186031A (ja) 誤り訂正方式

Legal Events

Date Code Title Description
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20031225

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100109

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 8

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 8