JP3049296B2 - シーケンス同期方法及び装置 - Google Patents
シーケンス同期方法及び装置Info
- Publication number
- JP3049296B2 JP3049296B2 JP11728190A JP11728190A JP3049296B2 JP 3049296 B2 JP3049296 B2 JP 3049296B2 JP 11728190 A JP11728190 A JP 11728190A JP 11728190 A JP11728190 A JP 11728190A JP 3049296 B2 JP3049296 B2 JP 3049296B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- sample
- generator
- data
- sequence generator
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/043—Pseudo-noise [PN] codes variable during transmission
-
- 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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
- H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
- H04L2012/5673—Coding or scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/08—Speed or phase control by synchronisation signals the synchronisation signals recurring cyclically
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)
- Detection And Prevention Of Errors In Transmission (AREA)
- Time-Division Multiplex Systems (AREA)
- Communication Control (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は疑似乱数シーケンス同期の方法及びその実施
装置に係る。
装置に係る。
発明の概要 本発明の一側面によると、その係数及び演算子がガロ
ア域で定義されるジェネレータ多項式に従い、データ受
信機に配置された第１のシーケンスジェネレータをデー
タ送信機に配置された第２の同じシーケンスジェネレー
タと同期させる方法であって、第２シーケンスジェネレ
ータにより生成されたシーケンスを送信機から受信機へ
の送信用のデータストリームに加算し、該データストリ
ームは間隔をおいて予測可能データ値を有し、受信デー
タをフレーミングし、かくて予測可能データ値の間隔と
位置を決定し、該位置で受信されたデータを標本化し、
標本の合成シーケンスは第２ジェネレータにより生成さ
れたシーケンスの標本化された型より成り、標本のシー
ケンスから第２ジェネレータの位相を決定し、第２ジェ
ネレータのそれと対応するように第１ジェネレータの位
相を調節する各段階より成り、該方法はまた該データ受
信機において該データ送信機がそのシーケンスジェネレ
ータを適用したかどうかを自動的に決定する役割も果た
すシーケンス同期方法が提供される。
ア域で定義されるジェネレータ多項式に従い、データ受
信機に配置された第１のシーケンスジェネレータをデー
タ送信機に配置された第２の同じシーケンスジェネレー
タと同期させる方法であって、第２シーケンスジェネレ
ータにより生成されたシーケンスを送信機から受信機へ
の送信用のデータストリームに加算し、該データストリ
ームは間隔をおいて予測可能データ値を有し、受信デー
タをフレーミングし、かくて予測可能データ値の間隔と
位置を決定し、該位置で受信されたデータを標本化し、
標本の合成シーケンスは第２ジェネレータにより生成さ
れたシーケンスの標本化された型より成り、標本のシー
ケンスから第２ジェネレータの位相を決定し、第２ジェ
ネレータのそれと対応するように第１ジェネレータの位
相を調節する各段階より成り、該方法はまた該データ受
信機において該データ送信機がそのシーケンスジェネレ
ータを適用したかどうかを自動的に決定する役割も果た
すシーケンス同期方法が提供される。
本発明の他の側面によると、その係数及び演算子がガ
ロア域で定義されるジェネレータ多項式に従い、データ
受信機に配置された第１のシーケンスジェネレータをデ
ータ送信機に配置された第２と同じシーケンスジェネレ
ータと同期させる方法であって、第２ジェネレータによ
り生成されたシーケンスを送信機から受信機への送信用
のデータストリームに加算し、該データストリームは間
隔をおいて予測可能データ値を有し、該データストリー
ムは間隔をおいてフレーミング情報を有し、該フレーミ
ング情報は予測可能データ値を構成し、統計的手段によ
り、受信データのフレーミングと第２ジェネレータの位
相の決定と受信されたデータフレーミング情報の標本化
を同時に行い、かくて予測可能なデータ値の間隔と位置
を決定し、該位置において受信データを標本化し、標本
の合成シーケンスは第２ジェネレータにより生成された
シーケンスの標本化された型より成り、標本のシーケン
スから第２ジェネレータの位相を決定し、第２ジェネレ
ータのそれと対応するように第１ジェネレータの位相を
調節する各段階より成り、該データ受信機において該デ
ータ送信機がそのシーケンスジェネレータを適用したか
どうかを自動的に決定する役割も果たすシーケンス同期
方法が提供される。
ロア域で定義されるジェネレータ多項式に従い、データ
受信機に配置された第１のシーケンスジェネレータをデ
ータ送信機に配置された第２と同じシーケンスジェネレ
ータと同期させる方法であって、第２ジェネレータによ
り生成されたシーケンスを送信機から受信機への送信用
のデータストリームに加算し、該データストリームは間
隔をおいて予測可能データ値を有し、該データストリー
ムは間隔をおいてフレーミング情報を有し、該フレーミ
ング情報は予測可能データ値を構成し、統計的手段によ
り、受信データのフレーミングと第２ジェネレータの位
相の決定と受信されたデータフレーミング情報の標本化
を同時に行い、かくて予測可能なデータ値の間隔と位置
を決定し、該位置において受信データを標本化し、標本
の合成シーケンスは第２ジェネレータにより生成された
シーケンスの標本化された型より成り、標本のシーケン
スから第２ジェネレータの位相を決定し、第２ジェネレ
ータのそれと対応するように第１ジェネレータの位相を
調節する各段階より成り、該データ受信機において該デ
ータ送信機がそのシーケンスジェネレータを適用したか
どうかを自動的に決定する役割も果たすシーケンス同期
方法が提供される。
本発明の別の側面によると、データ受信機に配置され
た第１擬似乱数２進法シーケンス（PRBS）ジェネレータ
をデータ送信機に配置された第２の同じPRBSジェネレー
タと同期させる方法であって、第２ジェネレータにより
生成されたPRBSを送信機から受信機への送信用のデータ
ストリームに加え、該データストリームは周期的間隔で
の既知のデータ値を有し、その周期のフレームで受信デ
ータをフレーミングし、既知のデータ値の位置を決定
し、該位置での受信データを標本化し、標本の合成シー
ケンスは第２ジェネレータにより生成されたPRBSの標本
化された型より成り、標本のシーケンスから第２ジェネ
レータの位相を決定し第１ジェネレータの位相を調節し
て第２ジェネレータのそれと対応するようにする各段階
より成ることを特徴とするシーケンス同期方法が提供さ
れる。
た第１擬似乱数２進法シーケンス（PRBS）ジェネレータ
をデータ送信機に配置された第２の同じPRBSジェネレー
タと同期させる方法であって、第２ジェネレータにより
生成されたPRBSを送信機から受信機への送信用のデータ
ストリームに加え、該データストリームは周期的間隔で
の既知のデータ値を有し、その周期のフレームで受信デ
ータをフレーミングし、既知のデータ値の位置を決定
し、該位置での受信データを標本化し、標本の合成シー
ケンスは第２ジェネレータにより生成されたPRBSの標本
化された型より成り、標本のシーケンスから第２ジェネ
レータの位相を決定し第１ジェネレータの位相を調節し
て第２ジェネレータのそれと対応するようにする各段階
より成ることを特徴とするシーケンス同期方法が提供さ
れる。
本発明の別の側面によると、その係数及び演算子がガ
ロア域で定義されるジェネレータ多項式に従い、データ
受信機に配置された第１のシーケンスジェネレータをデ
ータ送信機に配置された第２の同じシーケンスジェネレ
ータと同期させる装置であって、第２ジェネレータによ
り生成されたシーケンスを送信機から受信機への送信用
のデータストリームに加算する手段を有し、該データス
トリームは間隔をおいて予測可能データ値を有し、受信
データをフレーミングし、かくて予測可能データ値の間
隔と位置を決定する手段を有し、該位置で受信されたデ
ータを標本化する手段を有し、標本の合成シーケンスは
第２ジェネレータにより生成されたシーケンスの標本化
された型より成り、標本のシーケンスから第２ジェネレ
ータの位相を決定する手段を有し、第２ジェネレータの
それと対応するように第１ジェネレータの位相を調節す
る手段を有するシーケンス同期装置が提供される。
ロア域で定義されるジェネレータ多項式に従い、データ
受信機に配置された第１のシーケンスジェネレータをデ
ータ送信機に配置された第２の同じシーケンスジェネレ
ータと同期させる装置であって、第２ジェネレータによ
り生成されたシーケンスを送信機から受信機への送信用
のデータストリームに加算する手段を有し、該データス
トリームは間隔をおいて予測可能データ値を有し、受信
データをフレーミングし、かくて予測可能データ値の間
隔と位置を決定する手段を有し、該位置で受信されたデ
ータを標本化する手段を有し、標本の合成シーケンスは
第２ジェネレータにより生成されたシーケンスの標本化
された型より成り、標本のシーケンスから第２ジェネレ
ータの位相を決定する手段を有し、第２ジェネレータの
それと対応するように第１ジェネレータの位相を調節す
る手段を有するシーケンス同期装置が提供される。
本発明のさらに他の側面によると、その係数及び演算
子がガロア域で定義されるジェネレータ多項式に従い、
データ受信機に配置された第１のシーケンスジェネレー
タをデータ送信機に配置された第２の同じシーケンスジ
ェネレータと同期させる装置であって、第２ジェネレー
タにより生成されたシーケンスを送信機から受信機への
送信用のデータストリームに加算する手段を有し、該デ
ータストリームは間隔をおいて予測可能データ値を有
し、該データストリームは間隔をおいてフレーミング情
報を有し、該フレーミング情報は予測可能データ値を構
成し、受信データのフレーミングと第２ジェネレータの
位相の決定と受信されたデータフレーミング情報の標本
化を同時に行う統計的手段を有し、かくて予測可能なデ
ータ値の間隔と位置を決定し、該位置において受信デー
タを標本化する手段を有し、標本の合成シーケンスは第
２ジェネレータにより生成されたシーケンスの標本化さ
れた型より成り、標本のシーケンスから第２ジェネレー
タの位相を決定する手段を有し、第２ジェネレータのそ
れと対応するように第１ジェネレータの位相を調節する
手段を有するシーケンス同期装置が提供される。
子がガロア域で定義されるジェネレータ多項式に従い、
データ受信機に配置された第１のシーケンスジェネレー
タをデータ送信機に配置された第２の同じシーケンスジ
ェネレータと同期させる装置であって、第２ジェネレー
タにより生成されたシーケンスを送信機から受信機への
送信用のデータストリームに加算する手段を有し、該デ
ータストリームは間隔をおいて予測可能データ値を有
し、該データストリームは間隔をおいてフレーミング情
報を有し、該フレーミング情報は予測可能データ値を構
成し、受信データのフレーミングと第２ジェネレータの
位相の決定と受信されたデータフレーミング情報の標本
化を同時に行う統計的手段を有し、かくて予測可能なデ
ータ値の間隔と位置を決定し、該位置において受信デー
タを標本化する手段を有し、標本の合成シーケンスは第
２ジェネレータにより生成されたシーケンスの標本化さ
れた型より成り、標本のシーケンスから第２ジェネレー
タの位相を決定する手段を有し、第２ジェネレータのそ
れと対応するように第１ジェネレータの位相を調節する
手段を有するシーケンス同期装置が提供される。
本発明のさらにまた別の側面によると、データ受信機
に配置された第１擬似乱数２進法シーケンス（PRBS）ジ
ェネレータをデータ送信機に配置された第２の同じPRBS
ジェネレータと同期させる装置であって、第２ジェネレ
ータにより生成されたPRBSを送信機から受信機への送信
用のデータストリームに加える手段を有し、該データス
トリーム値は周期的間隔での既知のデータ値を有し、そ
の周期のフレームで受信データをフレーミングし、既知
のデータ値の位置を決定する手段を有し、該位置での受
信データを抽出する手段を有し、標本の合成シーケンス
は第２ジェネレータにより生成されたPRBSの標本化され
た型より成り、標本のシーケンスから第２ジェネレータ
の位相を決定する手段を有し第２ジェネレータのそれと
対応するように第１ジェネレータの位相を調節する手段
を有するシーケンス同期方法が提供される。
に配置された第１擬似乱数２進法シーケンス（PRBS）ジ
ェネレータをデータ送信機に配置された第２の同じPRBS
ジェネレータと同期させる装置であって、第２ジェネレ
ータにより生成されたPRBSを送信機から受信機への送信
用のデータストリームに加える手段を有し、該データス
トリーム値は周期的間隔での既知のデータ値を有し、そ
の周期のフレームで受信データをフレーミングし、既知
のデータ値の位置を決定する手段を有し、該位置での受
信データを抽出する手段を有し、標本の合成シーケンス
は第２ジェネレータにより生成されたPRBSの標本化され
た型より成り、標本のシーケンスから第２ジェネレータ
の位相を決定する手段を有し第２ジェネレータのそれと
対応するように第１ジェネレータの位相を調節する手段
を有するシーケンス同期方法が提供される。
以下図面を参照しながら本発明の実施例を説明する。
送信された２進法データ信号をスクランブルするた
め、送信機でのPRBSジェネレータにより発生した擬似乱
数２進法シーケンス（PRBS）は２を法としてたとえばデ
ータ信号に加えられる。受信機にて信号をデスクランブ
ルするには、２を法として加えられたPRBSの位相は受信
機での同じPRBSジェネレータを同期させるために回復さ
れなければならない。これを達成するためには、以前は
遠隔（送信機）PRBSジェネレータをリセットし送信され
たデータに（数ビットの）既知の同期ワードを加えるこ
とが必要であった。
め、送信機でのPRBSジェネレータにより発生した擬似乱
数２進法シーケンス（PRBS）は２を法としてたとえばデ
ータ信号に加えられる。受信機にて信号をデスクランブ
ルするには、２を法として加えられたPRBSの位相は受信
機での同じPRBSジェネレータを同期させるために回復さ
れなければならない。これを達成するためには、以前は
遠隔（送信機）PRBSジェネレータをリセットし送信され
たデータに（数ビットの）既知の同期ワードを加えるこ
とが必要であった。
以下に説明する同期技術においては、第１の（送信
機）PRBSジェネレータ（第１図）からの擬似乱数２進法
シーケンス（PRBS）はデータ送信機での２進法データス
トリームに加えられ、受信機での第2PRBSジェネレータ
６（第１図）からの同じPRBSはPRBSジェネレータを中断
またはリセットする必要なしに同期される。この技術
は、出願人の出願中の英国特許出願第8910255.2号（Ｓ
Ｄ ブルックハイマー１）に示されたフレーミング情
報の範囲画定のための巡回冗長コードの使用と結びつく
と、特に有利であり、該出願の内容をここに参照文献と
するが、他のフレーミング方法も用いられうる。
機）PRBSジェネレータ（第１図）からの擬似乱数２進法
シーケンス（PRBS）はデータ送信機での２進法データス
トリームに加えられ、受信機での第2PRBSジェネレータ
６（第１図）からの同じPRBSはPRBSジェネレータを中断
またはリセットする必要なしに同期される。この技術
は、出願人の出願中の英国特許出願第8910255.2号（Ｓ
Ｄ ブルックハイマー１）に示されたフレーミング情
報の範囲画定のための巡回冗長コードの使用と結びつく
と、特に有利であり、該出願の内容をここに参照文献と
するが、他のフレーミング方法も用いられうる。
上記実施例はPRBSを加える前の送信されたデータ列で
の既知のもしくは予測可能なデータ値の導入または存在
に依存している。これは、遠隔送信機（第１）PRBSジェ
ネレータ２の特定値が受信機により特定の時点で知られ
ることに帰結し、該特定値は受信機にのみ存する第2PRB
Sジェネレータ６を同期させるのに充分な情報を形成す
る。
の既知のもしくは予測可能なデータ値の導入または存在
に依存している。これは、遠隔送信機（第１）PRBSジェ
ネレータ２の特定値が受信機により特定の時点で知られ
ることに帰結し、該特定値は受信機にのみ存する第2PRB
Sジェネレータ６を同期させるのに充分な情報を形成す
る。
この技術を特に応用しているのは、非同期時間多重
（ATM）データの場合である。この場合、データはｎビ
ットの長さのヘッダとｊビットの長さのペイロードを有
したとえば２進法の０のようなデータ値が各セルの初め
からｉ番目のビットで生じる均一な長さＬのビットのセ
ルの形式である。つまり、ただ一つのビットが使用され
る。
（ATM）データの場合である。この場合、データはｎビ
ットの長さのヘッダとｊビットの長さのペイロードを有
したとえば２進法の０のようなデータ値が各セルの初め
からｉ番目のビットで生じる均一な長さＬのビットのセ
ルの形式である。つまり、ただ一つのビットが使用され
る。
第１図に示された概略的配置では、送信機で２進法デ
ータストリームｗ（ｘ）がデータソース１により生じ、
第1PRBSジェネレータ２はシーケンスｕ（ｘ）を生成
し、フレーミング情報がフレーミング加法/CRC（巡回冗
長検査）ジェネレータにより与えられる。
ータストリームｗ（ｘ）がデータソース１により生じ、
第1PRBSジェネレータ２はシーケンスｕ（ｘ）を生成
し、フレーミング情報がフレーミング加法/CRC（巡回冗
長検査）ジェネレータにより与えられる。
データ列ｗ（ｘ）はあらゆるデータ列より成るが、周
期的間隔で既知のデータビットがある、つまり、各ｉ番
目のデータ標本は２進法の０にセットされているという
特性がある。
期的間隔で既知のデータビットがある、つまり、各ｉ番
目のデータ標本は２進法の０にセットされているという
特性がある。
第２図に示された例では、ｗ（ｘ）はデータ（ヘッダ
とペイロード）である。これは有効データ要素を破壊せ
ずにCRC検査で上書きされうるｗ（ｋ）＝０からｗ（ｋ
＋ｒ−１）のフィールドに零情報を含む。これに代わり
うるアプローチは上書きでなくセル中の特定な点でCRC
ビットを挿入することである。この例については、既知
のデータ要素（値は２進法の０）はｗ（ｋ−１）の位置
でヘッダに配置される。
とペイロード）である。これは有効データ要素を破壊せ
ずにCRC検査で上書きされうるｗ（ｋ）＝０からｗ（ｋ
＋ｒ−１）のフィールドに零情報を含む。これに代わり
うるアプローチは上書きでなくセル中の特定な点でCRC
ビットを挿入することである。この例については、既知
のデータ要素（値は２進法の０）はｗ（ｋ−１）の位置
でヘッダに配置される。
送信機PRBSジェネレータ２は、以下の式に従ってＦ度
のPRBSジェネレータ多項式１＋ｆ（ｘ）に依存するシー
ケンスｕ（ｘ）を生成する。
のPRBSジェネレータ多項式１＋ｆ（ｘ）に依存するシー
ケンスｕ（ｘ）を生成する。
ｕ（ｘ）＝1/（１＋ｆ（ｘ）） シーケンスｕ（ｘ）はそこで排他的ORゲート４を用い
て（２を法として）データ列ｗ（ｘ）に加えられる。PR
BSシーケンス周期の開始とセルの開始との間には特定の
位相関係は必要とされない。
て（２を法として）データ列ｗ（ｘ）に加えられる。PR
BSシーケンス周期の開始とセルの開始との間には特定の
位相関係は必要とされない。
ORゲート４の出力はデータ列ｄ（ｘ）であり、ここで
ｄ（ｘ）＝ｗ（ｘ）ｕ（ｘ）である。
ｄ（ｘ）＝ｗ（ｘ）ｕ（ｘ）である。
CRC検査ビットｒ（ｘ）は適当な位置でｄ（ｘ）に加
えられて送信されたデータ列ｔ（ｘ）を形成し、ここで
ｔ（ｘ）＝ｒ（ｘ）ｄ（ｘ）である。CRCは、データ
列ｄ（ｘ）の多項式表現をフィードバックシフトレジス
タ装置を用いるコードジェネレータ多項式ｇ（ｘ）によ
り分割することにより計算される。
えられて送信されたデータ列ｔ（ｘ）を形成し、ここで
ｔ（ｘ）＝ｒ（ｘ）ｄ（ｘ）である。CRCは、データ
列ｄ（ｘ）の多項式表現をフィードバックシフトレジス
タ装置を用いるコードジェネレータ多項式ｇ（ｘ）によ
り分割することにより計算される。
ｎビットのヘッダについては、ｄ（ｘ）は線型システ
ムコードである。第１のｋビットは情報より成り、後者
のｒ＝ｎ−ｋビットはCRCビットである。
ムコードである。第１のｋビットは情報より成り、後者
のｒ＝ｎ−ｋビットはCRCビットである。
ｉ（ｘ）が線型システムコードの有効コードワードで
あり、ｇ（ｘ）がコードのジェネレータ多項式であり、
ｑ（ｘ）がジェネレータ多項式ｇ（ｘ）によるヘッダデ
ータｄ（ｘ）の分割から得られた商とすると、 ｉ（ｘ）＝xn-kd（ｘ）ｒ（ｘ）、及び ｒ（ｘ）＝ｑ（ｘ）ｇ（ｘ）xn-kd（ｘ） となる。
あり、ｇ（ｘ）がコードのジェネレータ多項式であり、
ｑ（ｘ）がジェネレータ多項式ｇ（ｘ）によるヘッダデ
ータｄ（ｘ）の分割から得られた商とすると、 ｉ（ｘ）＝xn-kd（ｘ）ｒ（ｘ）、及び ｒ（ｘ）＝ｑ（ｘ）ｇ（ｘ）xn-kd（ｘ） となる。
受信機でのPRBS同期を次に考察する。以下の説明で
は、データは実質的にエラーなく受信されるものとす
る。フレーミングはたとえば前述の特許出願のCRCフレ
ーミング技術を用いてセル境界を画定するためデータｔ
（ｘ）にフレーミング検出/CRC検出器（５）で適用され
る。この処理に続き、既知のPRBSのデータ要素wiの位置
が知られ、これらの標本は抽出されて周波数1/Lのシー
ケンスｓ（ｘ）を形成する。
は、データは実質的にエラーなく受信されるものとす
る。フレーミングはたとえば前述の特許出願のCRCフレ
ーミング技術を用いてセル境界を画定するためデータｔ
（ｘ）にフレーミング検出/CRC検出器（５）で適用され
る。この処理に続き、既知のPRBSのデータ要素wiの位置
が知られ、これらの標本は抽出されて周波数1/Lのシー
ケンスｓ（ｘ）を形成する。
ｓ（ｘ）は遠隔（第１）PRBSジェネレータ２の標本化
されたものである;PRBSの長さがＬより長い時、間隔ｍ
＝Ｌであり、もしくはPRBSの長さがＬより小さい時は2F
−１を法としてｍ＝Ｌである。
されたものである;PRBSの長さがＬより長い時、間隔ｍ
＝Ｌであり、もしくはPRBSの長さがＬより小さい時は2F
−１を法としてｍ＝Ｌである。
ｓ（ｘ）はPRBSの標本また遠隔線型フィードバックシ
フトレジスタの「零シーケンス」より成る。PRBSシーケ
ンスのＦ番目の標本値が（エラーなく）受信される時点
では、（一定の場合にはそれより早く達成されることも
あるが）、局部（第２）PRBSジェネレータを同期させる
のに充分な情報が存在する。
フトレジスタの「零シーケンス」より成る。PRBSシーケ
ンスのＦ番目の標本値が（エラーなく）受信される時点
では、（一定の場合にはそれより早く達成されることも
あるが）、局部（第２）PRBSジェネレータを同期させる
のに充分な情報が存在する。
標本化されたストリームｓ（ｘ）を与えられて局部
（第２）PRBSジェネレータ６を同期させるのに使用しう
る種々の方法がある。
（第２）PRBSジェネレータ６を同期させるのに使用しう
る種々の方法がある。
第１の方法においては、標本値ｓ（ｘ）と遠隔（第
１）PRBSジェネレータ２ステートとの間の直接関係が用
いられる。この場合において、種々の値ｓ（ｘ）は長さ
Ｆのレジスタｚ（ｘ）（レジスタ７）に記憶される。こ
れらの値は、適当な写像行列により乗算された際には未
来時ｔ＋τについてのベクトルを生成し、τの後では局
部／受信機（第２）PRBSジェネレータ６は遠隔PRBSジェ
ネレータのそれと同期して継続的にクロックされる。
１）PRBSジェネレータ２ステートとの間の直接関係が用
いられる。この場合において、種々の値ｓ（ｘ）は長さ
Ｆのレジスタｚ（ｘ）（レジスタ７）に記憶される。こ
れらの値は、適当な写像行列により乗算された際には未
来時ｔ＋τについてのベクトルを生成し、τの後では局
部／受信機（第２）PRBSジェネレータ６は遠隔PRBSジェ
ネレータのそれと同期して継続的にクロックされる。
かくて、ｔ時における標本化された最新PRBS要素ｚ
（Ｆ−１）の受信に関するｔ＋τ時では、列ベクトルｕ
ｕ＋τは行列乗法により与えられる。
（Ｆ−１）の受信に関するｔ＋τ時では、列ベクトルｕ
ｕ＋τは行列乗法により与えられる。
ｚ（ｔ）Ｖ（τ）＝Ｕ（ｔ＋τ）、すなわち、 行列におけるそれぞれの列Vjは、標本化されたPRBS行
ベクトル［z0z1z2・・zF-1］により乗算されると局部受
信機PRBSジェネレータ要素ujについての値を与える。こ
こでｔ＋τ時にてＦ−１に対しｊ＝０である。
ベクトル［z0z1z2・・zF-1］により乗算されると局部受
信機PRBSジェネレータ要素ujについての値を与える。こ
こでｔ＋τ時にてＦ−１に対しｊ＝０である。
写像行列の係数は値１または０をとり、ｍ及びτの可
能な全ての値につき値をとりうる。ｍ及びτの値はどの
ような適用についても一定である。選択されたパターン
に従って変化するｍについては、Ｕ（ｔ＋τ）は決定さ
れうるが変化するｍのパターンでの位置によって標本ｚ
（ｔ）の周期的シフトが必要になるよう、行列Ｖ（τ）
についての解決方法が存する。
能な全ての値につき値をとりうる。ｍ及びτの値はどの
ような適用についても一定である。選択されたパターン
に従って変化するｍについては、Ｕ（ｔ＋τ）は決定さ
れうるが変化するｍのパターンでの位置によって標本ｚ
（ｔ）の周期的シフトが必要になるよう、行列Ｖ（τ）
についての解決方法が存する。
受信機PRBSレジスタにおける各記憶要素については、
係数行列Ｖ（τ）での行ベクトルｚ（ｔ）と適当な列と
のベクトル積を実行するのに必要な回路は、すべての標
本の２を法とする加算を実施し、それにつき列行列係数
は零ではない。τは写像行列Ｖ（τ）での非零要素の数
を最小にするように選択される。
係数行列Ｖ（τ）での行ベクトルｚ（ｔ）と適当な列と
のベクトル積を実行するのに必要な回路は、すべての標
本の２を法とする加算を実施し、それにつき列行列係数
は零ではない。τは写像行列Ｖ（τ）での非零要素の数
を最小にするように選択される。
ｍ＝１であるような特別の場合には、写像行列は恒等
行列となる。
行列となる。
第３図はＦ＝７と仮定したときの写像回路の実施例を
示す。標本記憶レジスタ７は連続ロードシフトレジスタ
である。データｓ（ｘ）はクロックされて標本記憶レジ
スタ10にフレームＬにつき１ビットで記憶される。最後
の要素z6をクロックすると、並列ロード制御がイネーブ
ルの状態になり、PRBSジェネレータ６の予定ステートが
ロードされる。PRBSジェネレータはそこで入来ビットス
トリームｔ（ｘ）と同じ速度でクロックされる。PRBS出
力はPRBS同期を確実にするために、標本時間において標
本データｓ（ｘ）に対応するよう検査される。PRBSシフ
トレジスタは、これらが一様に対応しないと認められる
場合にのみ再ロードされる。これはビット送信エラーに
弾力性を与えるものである。標本記憶レジスタ７及び受
信機PRBSジェネレータ６は同じ記憶要素を共有すること
に注意すべきである。
示す。標本記憶レジスタ７は連続ロードシフトレジスタ
である。データｓ（ｘ）はクロックされて標本記憶レジ
スタ10にフレームＬにつき１ビットで記憶される。最後
の要素z6をクロックすると、並列ロード制御がイネーブ
ルの状態になり、PRBSジェネレータ６の予定ステートが
ロードされる。PRBSジェネレータはそこで入来ビットス
トリームｔ（ｘ）と同じ速度でクロックされる。PRBS出
力はPRBS同期を確実にするために、標本時間において標
本データｓ（ｘ）に対応するよう検査される。PRBSシフ
トレジスタは、これらが一様に対応しないと認められる
場合にのみ再ロードされる。これはビット送信エラーに
弾力性を与えるものである。標本記憶レジスタ７及び受
信機PRBSジェネレータ６は同じ記憶要素を共有すること
に注意すべきである。
写像行列Ｖ（τ）の係数演算のためには以下の方法が
用いられる。
用いられる。
PRBSシフトレジスタにおける各段階の履歴を垂直離間
した行に書き出す。ｍだけ離間してＦ×Ｆ行列を形成す
るＦ列を選ぶ。以前の組での最後の列の後τで結果Ｆ×
Ｆ行列を形成するようなＦ列を選ぶ。そして写像行列Ｖ
（τ）の行は元の組を合成された組に変換するのに必要
なＦ線型列作用により画成される。
した行に書き出す。ｍだけ離間してＦ×Ｆ行列を形成す
るＦ列を選ぶ。以前の組での最後の列の後τで結果Ｆ×
Ｆ行列を形成するようなＦ列を選ぶ。そして写像行列Ｖ
（τ）の行は元の組を合成された組に変換するのに必要
なＦ線型列作用により画成される。
第２の方法は連続ビット標本同期と称され、これは標
本列ｓ（ｘ）において夫々入来するビットを用いてそれ
が受信される瞬間にフィードバック関数ｆ（ｘ）の値に
上書きするものである。これは線型フィードバックシフ
トレジスタの零列を効果的に同期させて、そのビット標
本値をその瞬間及び各全周期毎に発生させる。ビット標
本が以前のそれにより達成された同期を停止しないよう
に、シフトレジスタの各段階の現在値はこれまで集めら
れた標本の全てと矛盾しないものにされなければならな
い。Ｆ妥当性ビット標本がこのようにレジスタに挿入さ
れた後は、零列は確実に同期される。
本列ｓ（ｘ）において夫々入来するビットを用いてそれ
が受信される瞬間にフィードバック関数ｆ（ｘ）の値に
上書きするものである。これは線型フィードバックシフ
トレジスタの零列を効果的に同期させて、そのビット標
本値をその瞬間及び各全周期毎に発生させる。ビット標
本が以前のそれにより達成された同期を停止しないよう
に、シフトレジスタの各段階の現在値はこれまで集めら
れた標本の全てと矛盾しないものにされなければならな
い。Ｆ妥当性ビット標本がこのようにレジスタに挿入さ
れた後は、零列は確実に同期される。
第４図は任意の長さのＦシフトレジスタａ（ｘ）と線
型フィードバック関数ｆ（ｘ）のための装置の一般的構
成を示す。やはり長さがＦであるシフトレジスタｂ
（ｘ）は最後のＦ零列ビット標本ｓ（ｘ）を記憶し、各
新標本のための位置により右にシフトされる。線型結合
関数g0・・・gF-1は、これまでの全標本に一致すべきシ
フトレジスタａ（ｘ）の各段階についての値を計算す
る。g0は到来する新ビットに関する自明なタームであ
り、そこからはいかなる線型結合もなされない。周期的
零列標本ｓ（ｘ）及び算出された適値g0（ｂ（ｘ）,
a0）・・・gF-1（ｂ（ｘ）,aF-1）は、レジスタａ
（ｘ）の各段階に先行する夫々のマルチプレクサを介し
てシフトレジスタａ（ｘ）に挿入され、ビット標本と同
期された制御信号により選択される。送信機と同期する
零列（PRBS）は点ｐ（ｘ）から得られる。
型フィードバック関数ｆ（ｘ）のための装置の一般的構
成を示す。やはり長さがＦであるシフトレジスタｂ
（ｘ）は最後のＦ零列ビット標本ｓ（ｘ）を記憶し、各
新標本のための位置により右にシフトされる。線型結合
関数g0・・・gF-1は、これまでの全標本に一致すべきシ
フトレジスタａ（ｘ）の各段階についての値を計算す
る。g0は到来する新ビットに関する自明なタームであ
り、そこからはいかなる線型結合もなされない。周期的
零列標本ｓ（ｘ）及び算出された適値g0（ｂ（ｘ）,
a0）・・・gF-1（ｂ（ｘ）,aF-1）は、レジスタａ
（ｘ）の各段階に先行する夫々のマルチプレクサを介し
てシフトレジスタａ（ｘ）に挿入され、ビット標本と同
期された制御信号により選択される。送信機と同期する
零列（PRBS）は点ｐ（ｘ）から得られる。
特別の適用では、線型結合関数g0・・・gF-1はフィー
ドバック関数ｆ（ｘ）及び零列ビット標本ｓ（ｘ）の間
の特定のビット周期ｍから算出される。これらの関数gi
は排他的ORゲートより成る。実用上は、これらの結合関
数の内の幾つかは零であり、それによりその共同マルチ
プレクサを省くことができる。
ドバック関数ｆ（ｘ）及び零列ビット標本ｓ（ｘ）の間
の特定のビット周期ｍから算出される。これらの関数gi
は排他的ORゲートより成る。実用上は、これらの結合関
数の内の幾つかは零であり、それによりその共同マルチ
プレクサを省くことができる。
この方法の利用は、Ｆビット周期より短い周期で同期
を達成できる機会が提供されることである。この方法は
零列長とビット標本周期を収集し、それらを並置してベ
クトルを生成する。
を達成できる機会が提供されることである。この方法は
零列長とビット標本周期を収集し、それらを並置してベ
クトルを生成する。
第３の方法は零列オフセット演算及び同期と称され
る。この方法はＦ個の零列の周期的ビット標本を収集し
それらを並置してベクトルを生成する。ベクトルはそし
て受信機及び送信機零列間でのオフセットを計算し、結
果として１シーケンス長の後に同期を達成するのに用い
られる。
る。この方法はＦ個の零列の周期的ビット標本を収集し
それらを並置してベクトルを生成する。ベクトルはそし
て受信機及び送信機零列間でのオフセットを計算し、結
果として１シーケンス長の後に同期を達成するのに用い
られる。
組み合わせると、Ｆ番目の入来ビット標本を生成した
送信機シーケンスジェネレータにおけるベクトルと同じ
ベクトルを生成するＦビット標本の選択があることが示
される。最高の長さの線型フィードバックシフトレジス
タ及び２の整数乗であるビット標本周期ｍについては、
Ｆ標本のこの選択は唯一であり、算出可能である（ｙ
（ｘ）で示される）。
送信機シーケンスジェネレータにおけるベクトルと同じ
ベクトルを生成するＦビット標本の選択があることが示
される。最高の長さの線型フィードバックシフトレジス
タ及び２の整数乗であるビット標本周期ｍについては、
Ｆ標本のこの選択は唯一であり、算出可能である（ｙ
（ｘ）で示される）。
入来ビット標本間の周期ｍは送信機シーケンスジェネ
レータでのベクトルのｍ回の連続変化に対応する。しか
し、各連続周期ｍは結合Ｆビット標本のベクトルの１回
の変化に対応する。したがって、結合ベクトルｚ（ｘ）
のｙ（ｘ）からの距離ｄは零列のベクトル変化に関して
は、受信された結合ベクトルｚ（ｘ）間の距離（ｍ−
１）＊ｄを示し、ベクトルは変化し、そして送信機が再
度この状態になるまで待機する。これはＦ番目のビット
標本が受信されて１ビット後に再び発生する。
レータでのベクトルのｍ回の連続変化に対応する。しか
し、各連続周期ｍは結合Ｆビット標本のベクトルの１回
の変化に対応する。したがって、結合ベクトルｚ（ｘ）
のｙ（ｘ）からの距離ｄは零列のベクトル変化に関して
は、受信された結合ベクトルｚ（ｘ）間の距離（ｍ−
１）＊ｄを示し、ベクトルは変化し、そして送信機が再
度この状態になるまで待機する。これはＦ番目のビット
標本が受信されて１ビット後に再び発生する。
第５図はこの第３の方法を実行する装置を示す。これ
は夫々線型フィードバック関数ｆ（ｘ）及びf-（ｘ）を
有する２個のシフトレジスタａ（ｘ）及びｂ（ｘ）より
なる。f-（ｘ）はｆ（ｘ）と同数の係数を有するがそれ
らはオーダが逆になっている。すなわち、 ｆ（ｘ）＝f0＋f1x＋f2x2・・＋fxF-1及び f-（ｘ）＝fF-1＋fF-2x＋FF-3x2・・・ ＋f0xF-1 レジスタｂ（ｘ）により生成された零シーケンスはレ
ジスタａ（ｘ）により生成されたそれの逆である。入来
するビットは右へシフトされてレジスタａ（ｘ）、ｂ
（ｘ）、ｚ（ｘ）に入る。レジスタｙ（ｘ）は予めプロ
グラムされており、上述の唯一対応ベクトルを含み、送
信機と受信機シーケンスの間でのオフセットを生じさせ
るのに用いられる。
は夫々線型フィードバック関数ｆ（ｘ）及びf-（ｘ）を
有する２個のシフトレジスタａ（ｘ）及びｂ（ｘ）より
なる。f-（ｘ）はｆ（ｘ）と同数の係数を有するがそれ
らはオーダが逆になっている。すなわち、 ｆ（ｘ）＝f0＋f1x＋f2x2・・＋fxF-1及び f-（ｘ）＝fF-1＋fF-2x＋FF-3x2・・・ ＋f0xF-1 レジスタｂ（ｘ）により生成された零シーケンスはレ
ジスタａ（ｘ）により生成されたそれの逆である。入来
するビットは右へシフトされてレジスタａ（ｘ）、ｂ
（ｘ）、ｚ（ｘ）に入る。レジスタｙ（ｘ）は予めプロ
グラムされており、上述の唯一対応ベクトルを含み、送
信機と受信機シーケンスの間でのオフセットを生じさせ
るのに用いられる。
コンパレータ14はその２つの被演算数の間での不均等
を示す。比較は、レジスタｂ（ｘ）でのベクトルとレジ
スタｙ（ｘ）のかもしくは標本ｚ（ｘ）の結合ベクトル
との間でなされる。初期の状態では、これはレジスタｂ
（ｘ）をレジスタｙ（ｘ）と比較するのに用いられる。
コンパレータはそれらが均等でないことを示すが、ａ
（ｘ）及びｂ（ｘ）の両レジスタは結合ベクトルの初期
の状態からビット速度でクロックされる。レジスタａ
（ｘ）は零列のベクトル中を前進し、レジスタｂ（ｘ）
は逆方向に進む。レジスタｂ（ｘ）がレジスタｙ（ｘ）
と等しくなると、レジスタａ（ｘ）はＦ番目のビット標
本が受信された時に送信機シーケンスジェネレータが有
したベクトルを含む。この点において、レジスタａ
（ｘ）はコンパレータ14により不能にされたそのクロッ
クを有するが、レジスタｂ（ｘ）はベクトル列中を後進
し続ける。送信機は、Ｆ番目のビットが受信された後ま
る１つの零列長で再びレジスタａ（ｘ）でのベクトルを
得る。レジスタａ（ｘ）が不能にされた時点で、コンパ
レータマルチプレクサ15はここでレジスタｂ（ｘ）での
ベクトルをレジスタｚ（ｘ）でのそれと比較するために
切換えられる。ｚ（ｘ）はＦ個の入力標本のベクトルな
ので、レジスタｂ（ｘ）が同一のベクトルを有する際に
は、これはＦ番目のビットが受信されて丁度１シーケン
ス長の後に終了し、送信機でのシーケンスジェネレータ
も然りである。この段階では、コンパレータ出力はシフ
トレジスタａ（ｘ）のクロックを再びイネーブルし、そ
れによりこれは送信機のシーケンスジェネレータと同期
することになる。
を示す。比較は、レジスタｂ（ｘ）でのベクトルとレジ
スタｙ（ｘ）のかもしくは標本ｚ（ｘ）の結合ベクトル
との間でなされる。初期の状態では、これはレジスタｂ
（ｘ）をレジスタｙ（ｘ）と比較するのに用いられる。
コンパレータはそれらが均等でないことを示すが、ａ
（ｘ）及びｂ（ｘ）の両レジスタは結合ベクトルの初期
の状態からビット速度でクロックされる。レジスタａ
（ｘ）は零列のベクトル中を前進し、レジスタｂ（ｘ）
は逆方向に進む。レジスタｂ（ｘ）がレジスタｙ（ｘ）
と等しくなると、レジスタａ（ｘ）はＦ番目のビット標
本が受信された時に送信機シーケンスジェネレータが有
したベクトルを含む。この点において、レジスタａ
（ｘ）はコンパレータ14により不能にされたそのクロッ
クを有するが、レジスタｂ（ｘ）はベクトル列中を後進
し続ける。送信機は、Ｆ番目のビットが受信された後ま
る１つの零列長で再びレジスタａ（ｘ）でのベクトルを
得る。レジスタａ（ｘ）が不能にされた時点で、コンパ
レータマルチプレクサ15はここでレジスタｂ（ｘ）での
ベクトルをレジスタｚ（ｘ）でのそれと比較するために
切換えられる。ｚ（ｘ）はＦ個の入力標本のベクトルな
ので、レジスタｂ（ｘ）が同一のベクトルを有する際に
は、これはＦ番目のビットが受信されて丁度１シーケン
ス長の後に終了し、送信機でのシーケンスジェネレータ
も然りである。この段階では、コンパレータ出力はシフ
トレジスタａ（ｘ）のクロックを再びイネーブルし、そ
れによりこれは送信機のシーケンスジェネレータと同期
することになる。
ｍ＝２であるとき、ａ（ｘ）及びｆ（ｘ）は普通の線
型フィードバックシフトレジスタを形成するように選択
される。しかし、ｍ＞２の場合には、シーケンスジェネ
レータは零列のベクトル中を一時にｍ−１だけ進むよう
に設計されなければならない。ｎがシーケンス長である
場合に、１＜ｍ＜ｎにつき、ベクトルをｍ−１だけベク
トル中を進めるようにシーケンスジェネレータを構成す
ることが可能である。しかし、同期が達成されると、レ
ジスタａ（ｘ）で計算された同期ベクトルは、送信機と
調和するシーケンスを生成するために普通線型フィード
バックシフトレジスタに変換されなければならない。こ
れはレジスタａ（ｘ）及びｆ（ｘ）の再構成により達成
されるか、もしくはf-（ｘ）の係数が引続き逆にされて
いる場合にはレジスタｂ（ｘ）により達成される。この
レジスタは同期が達成されると冗長になるからである。
型フィードバックシフトレジスタを形成するように選択
される。しかし、ｍ＞２の場合には、シーケンスジェネ
レータは零列のベクトル中を一時にｍ−１だけ進むよう
に設計されなければならない。ｎがシーケンス長である
場合に、１＜ｍ＜ｎにつき、ベクトルをｍ−１だけベク
トル中を進めるようにシーケンスジェネレータを構成す
ることが可能である。しかし、同期が達成されると、レ
ジスタａ（ｘ）で計算された同期ベクトルは、送信機と
調和するシーケンスを生成するために普通線型フィード
バックシフトレジスタに変換されなければならない。こ
れはレジスタａ（ｘ）及びｆ（ｘ）の再構成により達成
されるか、もしくはf-（ｘ）の係数が引続き逆にされて
いる場合にはレジスタｂ（ｘ）により達成される。この
レジスタは同期が達成されると冗長になるからである。
理想的には、PRBSは最大長になるように選択されるべ
きである。PRBSジェネレータが最大長でない場合には、
PRBSジェネレータの一の状態は唯一性を確実にするため
に受信機により知られなければならない。PRBSの周期長
はセル長の整数倍であってはならず、またセル長はPRBS
の整数倍であってはならず、そうでなければ標本化され
たシーケンスは一定値であり、受信機（第２）PRBSジェ
ネレータを同期させるのに充分な情報を含まない。
きである。PRBSジェネレータが最大長でない場合には、
PRBSジェネレータの一の状態は唯一性を確実にするため
に受信機により知られなければならない。PRBSの周期長
はセル長の整数倍であってはならず、またセル長はPRBS
の整数倍であってはならず、そうでなければ標本化され
たシーケンスは一定値であり、受信機（第２）PRBSジェ
ネレータを同期させるのに充分な情報を含まない。
かくて既述の発明は局部擬似乱数列ジェネレータの位
相を遠隔擬似乱数列ジェネレータのそれにロックする方
法を開示している。この方法は特に、遠隔で発生したシ
ーケンスがそれをランダム化するために実質的に未知の
送信データシーケンスに２を法として加算されたシステ
ムに適用されるが、これに限られるものではない。未知
の擬似乱数列位相を決定するために、原始データシーケ
ンスで周期的に生ずる既知の要素が使用される。受信さ
れたデータのフレーミングに続き、もともと既知の要素
の位置は知られ、遠隔PRBSジェネレータの標本型は抽出
され標本ストリームｓ（ｘ）が形成される。この標本ス
トリームｓ（ｘ）は局部PRBSジェネレータを同期させる
ために種々の方法たとえば特に第３図、第４図、または
第５図を参照して説明したような方法で使用可能であ
る。上述の如く、２を法とする加算の擬似乱数列の位相
回復方法の従来のものは、ジェネレータの周期的リセッ
トと数ビットの既知の同期ワードの追加が必要とされ
た。ここに提案される技術は定期的リセットの必要性を
克服し、既知のデータがデータブロックにつき１ビット
を基礎として配分されることを可能にする。
相を遠隔擬似乱数列ジェネレータのそれにロックする方
法を開示している。この方法は特に、遠隔で発生したシ
ーケンスがそれをランダム化するために実質的に未知の
送信データシーケンスに２を法として加算されたシステ
ムに適用されるが、これに限られるものではない。未知
の擬似乱数列位相を決定するために、原始データシーケ
ンスで周期的に生ずる既知の要素が使用される。受信さ
れたデータのフレーミングに続き、もともと既知の要素
の位置は知られ、遠隔PRBSジェネレータの標本型は抽出
され標本ストリームｓ（ｘ）が形成される。この標本ス
トリームｓ（ｘ）は局部PRBSジェネレータを同期させる
ために種々の方法たとえば特に第３図、第４図、または
第５図を参照して説明したような方法で使用可能であ
る。上述の如く、２を法とする加算の擬似乱数列の位相
回復方法の従来のものは、ジェネレータの周期的リセッ
トと数ビットの既知の同期ワードの追加が必要とされ
た。ここに提案される技術は定期的リセットの必要性を
克服し、既知のデータがデータブロックにつき１ビット
を基礎として配分されることを可能にする。
上述の発明は２進法シーケンスジェネレータにのみ言
及しているが、基本方法及び装置はそのように制限され
る必要はなく、実際、その係数及び演算子がガロア域す
なわち２元、３元、４元等で定義される一般多項式に従
うシーケンスジェネレータにならば適用可能である。
及しているが、基本方法及び装置はそのように制限され
る必要はなく、実際、その係数及び演算子がガロア域す
なわち２元、３元、４元等で定義される一般多項式に従
うシーケンスジェネレータにならば適用可能である。
第６図の装置は第４図から直接に導かれ、そこで示さ
れた連続ビット同期方法を実施する。
れた連続ビット同期方法を実施する。
この装置の特徴は、それが入来データストリームでの
予測可能ビットの先行標本の記憶を必要としないため、
標本記憶レジスタの必要性をなくしたことである。
予測可能ビットの先行標本の記憶を必要としないため、
標本記憶レジスタの必要性をなくしたことである。
次の特徴は、エラー可能性のある標本は標本記憶レジ
スタのメモリーから追放される必要はもはや無く、エラ
ー標本が受信されてＦ個の標本の後でなく、次もしくは
その次の標本で、より早いエラー修復が可能となる。
スタのメモリーから追放される必要はもはや無く、エラ
ー標本が受信されてＦ個の標本の後でなく、次もしくは
その次の標本で、より早いエラー修復が可能となる。
この方法は、モニター施設が送信機媒体をアップセッ
トするデータストリング、一例としては長い零のストリ
ングを検出するのに用いられる場合には、送信機と受信
機に共通に知られる予備不能／予測可能情報に従って、
送信機シーケンスの位相の変形に応答して受信機シーケ
ンスの位相を変形させ、同期を維持することができる。
トするデータストリング、一例としては長い零のストリ
ングを検出するのに用いられる場合には、送信機と受信
機に共通に知られる予備不能／予測可能情報に従って、
送信機シーケンスの位相の変形に応答して受信機シーケ
ンスの位相を変形させ、同期を維持することができる。
さらに別の特徴は、装置は標本間の間隔の任意の変化
に動的に適応し、−その間隔はフレーム画成装置により
示されるか、任意のオーダの間隔で受信された標本間で
の所定の組の間隔に適応するか、標本間のただ一つの間
隔を採用するよう固定される。たとえばこれはATM送信
の場合の空のセルであり、そこではかかるセルの内容は
決まっており、知られている。この性能により数個の標
本が必要に応じて各フレームから得られ、したがって同
期を達成する時間を早める。Ｆ次のジェネレータ多項式
についての同期達成の基準は、Ｆ度の線型独立標本が受
信機による確実な同期のために必要とされることである
が、実用上は同期はＦ個の標本より少ない標本で得られ
る。
に動的に適応し、−その間隔はフレーム画成装置により
示されるか、任意のオーダの間隔で受信された標本間で
の所定の組の間隔に適応するか、標本間のただ一つの間
隔を採用するよう固定される。たとえばこれはATM送信
の場合の空のセルであり、そこではかかるセルの内容は
決まっており、知られている。この性能により数個の標
本が必要に応じて各フレームから得られ、したがって同
期を達成する時間を早める。Ｆ次のジェネレータ多項式
についての同期達成の基準は、Ｆ度の線型独立標本が受
信機による確実な同期のために必要とされることである
が、実用上は同期はＦ個の標本より少ない標本で得られ
る。
数個の標本はエラー保護フィールドから採り出すこと
ができ、たとえばフレーミング情報が標本の完全性を示
す出願第8910255.2号におけるようにフィールドの検査
合計であるような場合、送信機媒体でのエラーに対する
弾力性を改善する。
ができ、たとえばフレーミング情報が標本の完全性を示
す出願第8910255.2号におけるようにフィールドの検査
合計であるような場合、送信機媒体でのエラーに対する
弾力性を改善する。
第６図は線型フィードバックシフトレジスタ配置を示
すが、フィードフォワードや他のジェネレータ実施も同
様に適用される。
すが、フィードフォワードや他のジェネレータ実施も同
様に適用される。
フィードバック機能は適当なシーケンスジェネレータ
多項式であるが、必ずしも最大長シーケンスの生成に限
定されるものではない。
多項式であるが、必ずしも最大長シーケンスの生成に限
定されるものではない。
スクランブルが送信機で使用されない場合には、予測
可能なデータ値は送信において変化を受けず、したがっ
て受信機ジェネレータを抑制する特性を有する標本を生
じさせ、それによりスクランブルの存在／不存在を検出
し、受信機でジェネレータをスイッチオフする。
可能なデータ値は送信において変化を受けず、したがっ
て受信機ジェネレータを抑制する特性を有する標本を生
じさせ、それによりスクランブルの存在／不存在を検出
し、受信機でジェネレータをスイッチオフする。
図面中、ｆ（ｘ）はシーケンス生成のための多項式で
あり、当業者に明らかな多項式におけるｘの非零係数に
ついての排他的OR演算（または同等の論理）より成る。
あり、当業者に明らかな多項式におけるｘの非零係数に
ついての排他的OR演算（または同等の論理）より成る。
ブロックa0・・・aF-1は入来データ速度でクロックさ
れたシフトレジスタの段階を形成する。以下に述べる係
数（ｇ）に従い各シフトレジスタ間に排他的OR演算を挿
入することもでき、それによりシフトされたビットは既
知のビット位置での入来する標本に従って変形されう
る。信号ｔ（ｘ）は入来データストリームであり、信号
「制御」は有効な標本がストリームｔ（ｘ）から取り出
される時ならば常に、フレーム画成装置または標本位置
予測装置に従ってマルチプレクサを作動させる。
れたシフトレジスタの段階を形成する。以下に述べる係
数（ｇ）に従い各シフトレジスタ間に排他的OR演算を挿
入することもでき、それによりシフトされたビットは既
知のビット位置での入来する標本に従って変形されう
る。信号ｔ（ｘ）は入来データストリームであり、信号
「制御」は有効な標本がストリームｔ（ｘ）から取り出
される時ならば常に、フレーム画成装置または標本位置
予測装置に従ってマルチプレクサを作動させる。
信号ｕ（ｘ）は関数ｆ（ｘ）の出力であり、送信機の
それと同期されるべきスクランブルシーケンスである。
ブロックg1（m,f（ｘ））・・・gF-1（m,f（ｘ））は標
本間隔「ｍ」及び多項式ｆ（ｘ）に従ってｆ（ｘ）の係
数と同じガロア域にある係数であり、「ｍ」は所与の適
用では固定され、それにより係数を固定し、またはそれ
ら係数はｆ（ｘ）及び標本間の最後の間隔に従って計算
され、または、それら係数はある所定の閉じた組の間隔
「ｍ」については標本間の最後の間隔に従って閉じた組
の値の間で切換えられる。さらに、これら係数g1（m,f
（ｘ））・・・gF-1（m,f（ｘ））は、送信機シーケン
ス位相に関する時間τにつき受信機ジェネレータを同期
させるために予め決定されもしくは動的に計算される。
それと同期されるべきスクランブルシーケンスである。
ブロックg1（m,f（ｘ））・・・gF-1（m,f（ｘ））は標
本間隔「ｍ」及び多項式ｆ（ｘ）に従ってｆ（ｘ）の係
数と同じガロア域にある係数であり、「ｍ」は所与の適
用では固定され、それにより係数を固定し、またはそれ
ら係数はｆ（ｘ）及び標本間の最後の間隔に従って計算
され、または、それら係数はある所定の閉じた組の間隔
「ｍ」については標本間の最後の間隔に従って閉じた組
の値の間で切換えられる。さらに、これら係数g1（m,f
（ｘ））・・・gF-1（m,f（ｘ））は、送信機シーケン
ス位相に関する時間τにつき受信機ジェネレータを同期
させるために予め決定されもしくは動的に計算される。
ｍとｆ（ｘ）のいかなる組合せについても、係数g
1（m,f（ｘ））・・・gF-1（m,f（ｘ））はただ一つで
あり、2F-1の因数でないあらゆるｍにつき存在し、該因
数はZF-1をＦより小さい整数値で割る。
1（m,f（ｘ））・・・gF-1（m,f（ｘ））はただ一つで
あり、2F-1の因数でないあらゆるｍにつき存在し、該因
数はZF-1をＦより小さい整数値で割る。
通常の演算ではマルチプレクサは信号ｕ（ｘ）をシフ
トレジスタの第１段階a0に向ける。排他的OR演算31はｕ
（ｘ）と段階a0への入力との間の差を測定し、これらは
通常の演算では同一なので、係数g1（m,f（ｘ））・・
・gF-1（m,f（ｘ））を介してレジスタの他の内容に何
ら効果を及ぼさない。
トレジスタの第１段階a0に向ける。排他的OR演算31はｕ
（ｘ）と段階a0への入力との間の差を測定し、これらは
通常の演算では同一なので、係数g1（m,f（ｘ））・・
・gF-1（m,f（ｘ））を介してレジスタの他の内容に何
ら効果を及ぼさない。
標本を取り出す際には、制御はマルチプレクサを切換
えて信号ｔ（ｘ）をシフトレジスタの第１段階a0に向け
る。演算31はこの標本のシーケンスｕ（ｘ）の間の差を
測定し、係数g1（m,f（ｘ））・・・gF-1（m,f（ｘ））
を介してレジスタa0・・・aF-1の他の内容を変更して標
本及び従前の標本の値と一致するようにする。このよう
にして、受信機シーケンスは前の標本から線型的に独立
した各標本につき、送信器シーケンスとの同期をとる。
えて信号ｔ（ｘ）をシフトレジスタの第１段階a0に向け
る。演算31はこの標本のシーケンスｕ（ｘ）の間の差を
測定し、係数g1（m,f（ｘ））・・・gF-1（m,f（ｘ））
を介してレジスタa0・・・aF-1の他の内容を変更して標
本及び従前の標本の値と一致するようにする。このよう
にして、受信機シーケンスは前の標本から線型的に独立
した各標本につき、送信器シーケンスとの同期をとる。
数個の連続有効標本におけるこれらの標本位置での標
本と信号ｕ（ｘ）との間に差がない場合には、受信器は
同期されたと考えられ、制御は更なる演算を禁止され
る。
本と信号ｕ（ｘ）との間に差がない場合には、受信器は
同期されたと考えられ、制御は更なる演算を禁止され
る。
Ｆ＝９についての実施の一例として、これらが（セル
リードフレームにつき）各フレームのヘッダで１ビット
があるということに基づいてフレーミングロケーター及
びデスクランブラに対し同期の演算及び検証を行うこと
を以下に説明する。
リードフレームにつき）各フレームのヘッダで１ビット
があるということに基づいてフレーミングロケーター及
びデスクランブラに対し同期の演算及び検証を行うこと
を以下に説明する。
いずれの予測可能データ値にも一般的に等しく適用さ
れる本例の他の特徴は、短かいフレームで反転するフレ
ームの２つの長さ（18及び54バイト）についての２つの
可能な間隔のうちの一つを示すよう、既知のデータビッ
トを使用することである。２組の係数g1（432,f
（ｘ））・・・gF-1（432,f（ｘ））及びg1（144,f
（ｘ））・・・gF-1（144,f（ｘ））はτ＝144につき、
つまり144ビット進んだシーケンスを同期させるように
されている。
れる本例の他の特徴は、短かいフレームで反転するフレ
ームの２つの長さ（18及び54バイト）についての２つの
可能な間隔のうちの一つを示すよう、既知のデータビッ
トを使用することである。２組の係数g1（432,f
（ｘ））・・・gF-1（432,f（ｘ））及びg1（144,f
（ｘ））・・・gF-1（144,f（ｘ））はτ＝144につき、
つまり144ビット進んだシーケンスを同期させるように
されている。
開始及び再同期の間、セルヘッダロケーターはそれ自
身の同期の前に有効セルヘッダを継続して配置するが、
有効な標本は既知のビット位置でのセルヘッダから取り
出される。ヘッダロケーターが劣悪なヘッダを受信した
り、また現在第１の有効ヘッダを探している場合には、
デスクランブラは自由に作動するが、有効な標本は取り
出されない。
身の同期の前に有効セルヘッダを継続して配置するが、
有効な標本は既知のビット位置でのセルヘッダから取り
出される。ヘッダロケーターが劣悪なヘッダを受信した
り、また現在第１の有効ヘッダを探している場合には、
デスクランブラは自由に作動するが、有効な標本は取り
出されない。
デスクランブラは、後に（現在のセル長が最初に決定
される時に）144ビット（18バイト）を使用するため
に、各有効ヘッダにつき入来する標本とデスクランブラ
フィードバックビット（前述の排他的OR演算31の出力）
との間の差を記憶する。先行セルの長さも記憶され、そ
の間隔に対応する係数g1−gF-1が後に決定されうる。
される時に）144ビット（18バイト）を使用するため
に、各有効ヘッダにつき入来する標本とデスクランブラ
フィードバックビット（前述の排他的OR演算31の出力）
との間の差を記憶する。先行セルの長さも記憶され、そ
の間隔に対応する係数g1−gF-1が後に決定されうる。
最後の有効セルヘッダの各18バイト時間隔の後、有効
セルヘッダの存在はセルが２つの長さのうちで短い方で
あることを示し、その場合には既知のデータ値は反転さ
れ、この表示は記憶された差の値と結合して用いられ、
検証情報と補正された差信号を与えるために共に排他的
ORがなされる。補正された差信号及び記憶された最後の
セル表示は２組の係数の選択がデスクランブラレジスタ
内容に適用されるのを制御する。
セルヘッダの存在はセルが２つの長さのうちで短い方で
あることを示し、その場合には既知のデータ値は反転さ
れ、この表示は記憶された差の値と結合して用いられ、
検証情報と補正された差信号を与えるために共に排他的
ORがなされる。補正された差信号及び記憶された最後の
セル表示は２組の係数の選択がデスクランブラレジスタ
内容に適用されるのを制御する。
デスクランブラ検証計数は以下の条件が該当する場合
にのみ増加する。
にのみ増加する。
有効セルヘッダ及び標本を有する信号ｕ（ｘ）の有効
検証も受信される、つまり差がない。
検証も受信される、つまり差がない。
検証が失敗すると、計数はリセットされて同期は続
く。検証計数が９に達するとデスクランブラは同期され
る。
く。検証計数が９に達するとデスクランブラは同期され
る。
安定した状態の演算ではフィードバックビットと標本
の間の差信号は現在のセルの長さを決定する。つまり、
この値はここでデスクランブルされうる。
の間の差信号は現在のセルの長さを決定する。つまり、
この値はここでデスクランブルされうる。
τ＝144の値は144ビット即ち短いセル長についての標
本差信号の記憶を補償する。
本差信号の記憶を補償する。
第７図は424ビットの固定セル長につきｆ（ｘ）＝x23
＋x18＋1,m＝424についての別の実施例を示す。この例
では、計数g1（m,f（ｘ））・・・gF-1（m,f（ｘ））は
かくて固定され、それらの零係数については、排他的OR
演算は冗長であり、シフトレジスタ段階中から除去され
る。
＋x18＋1,m＝424についての別の実施例を示す。この例
では、計数g1（m,f（ｘ））・・・gF-1（m,f（ｘ））は
かくて固定され、それらの零係数については、排他的OR
演算は冗長であり、シフトレジスタ段階中から除去され
る。
フレーム同期についての出願第8910255.2号に示され
た方法及び装置を含みまたはそのフレーミング方法が予
測可能値を構成するような他のフレーミング方法を使用
しまたシーケンス同期につき上述の装置及び方法を含む
装置／方法を以下に説明する。
た方法及び装置を含みまたはそのフレーミング方法が予
測可能値を構成するような他のフレーミング方法を使用
しまたシーケンス同期につき上述の装置及び方法を含む
装置／方法を以下に説明する。
スクランブルシーケンスはデータストリームに、また
は制御間隔にわたって継続的に加えられる。合成シーケ
ンスはフレーミング情報の追加もしくはスクランブラの
間隔と一致する制御間隔での出願第8910255.2号に示さ
れた方法の使用によりフレーミングされる。合成シーケ
ンスは受信機に送信される。
は制御間隔にわたって継続的に加えられる。合成シーケ
ンスはフレーミング情報の追加もしくはスクランブラの
間隔と一致する制御間隔での出願第8910255.2号に示さ
れた方法の使用によりフレーミングされる。合成シーケ
ンスは受信機に送信される。
受信機では第２のデスクランブラが送信機のそれと同
期されなければならない。入来シーケンスは送信機にお
けるのと同じフレーミング方法を使用したフレーミング
検出器によりフレーミングされる。フレーミング検出器
は第２スクランブラを有するフィードバックループの一
部であり、両者はそれらの対応する同期を同時に達成す
る。当業者にはこの作用は位相固定ループに類似すると
思われるであろう。フレーミング検出器はフレーミング
情報についての位置を想定し、この情報を用いてスクラ
ンブラを同期させる標本を抽出する。該スクランブラの
出力シーケンスはフレーミング情報についての連続する
位置を相関させるためにフレーミングにより用いられ、
相関が１組の数のフレームの後に達成されると安定同期
が達成される。
期されなければならない。入来シーケンスは送信機にお
けるのと同じフレーミング方法を使用したフレーミング
検出器によりフレーミングされる。フレーミング検出器
は第２スクランブラを有するフィードバックループの一
部であり、両者はそれらの対応する同期を同時に達成す
る。当業者にはこの作用は位相固定ループに類似すると
思われるであろう。フレーミング検出器はフレーミング
情報についての位置を想定し、この情報を用いてスクラ
ンブラを同期させる標本を抽出する。該スクランブラの
出力シーケンスはフレーミング情報についての連続する
位置を相関させるためにフレーミングにより用いられ、
相関が１組の数のフレームの後に達成されると安定同期
が達成される。
送信機でのスクランブラが連続して配置されると、各
フレームのフレーミング情報はスクランブルされて受信
機は上述の同期を達成する。しかし、スクランブラが一
定のフレームのフレーミング情報につきオンとオフの繰
り返しパターン状態においてオフ状態になっている場合
には、受信機はまたこのパターンを検出し同期及び同期
の検証を達成する相関技術を用いる。
フレームのフレーミング情報はスクランブルされて受信
機は上述の同期を達成する。しかし、スクランブラが一
定のフレームのフレーミング情報につきオンとオフの繰
り返しパターン状態においてオフ状態になっている場合
には、受信機はまたこのパターンを検出し同期及び同期
の検証を達成する相関技術を用いる。
以下の例（第９図）では、この方法はATMセル伝送に
理想的に適合する。各セルはそれにつき検査合計が巡回
冗長検査（CRC）により計算されるヘッダを有する。CRC
は出願第8910255.2号に示された技術によるセル画定に
用いられる。ペイロード及びヘッダはPRBSに加えられ
て、受信機において実行されるビットクロック抽出のよ
うな機構を可能にする。CRCはヘッダのスクランブルビ
ットで計算され、セルペイロードの前にヘッダの最後の
８ビットに２を法として加算される。PRBSのマルチプレ
クサにより、出力（第８図の制御Ｂ）はなく、セルヘッ
ダのいくつかもしくは全てはこの追加によりスクランブ
ルCRCフィールドを有する。
理想的に適合する。各セルはそれにつき検査合計が巡回
冗長検査（CRC）により計算されるヘッダを有する。CRC
は出願第8910255.2号に示された技術によるセル画定に
用いられる。ペイロード及びヘッダはPRBSに加えられ
て、受信機において実行されるビットクロック抽出のよ
うな機構を可能にする。CRCはヘッダのスクランブルビ
ットで計算され、セルペイロードの前にヘッダの最後の
８ビットに２を法として加算される。PRBSのマルチプレ
クサにより、出力（第８図の制御Ｂ）はなく、セルヘッ
ダのいくつかもしくは全てはこの追加によりスクランブ
ルCRCフィールドを有する。
望ましい実施例は、夫々がヘッダを交互にする時、CR
Cはスクランブルされる。このようにして、セル画定
は、スクランブルされていないCRCを有するヘッダ間の
間隔が２倍の長さを有することを除き、出願第8910255.
2号に示されたのと同じ作用を有する。したがって、セ
ル画定は通常の２倍の数のセルを必要とする。
Cはスクランブルされる。このようにして、セル画定
は、スクランブルされていないCRCを有するヘッダ間の
間隔が２倍の長さを有することを除き、出願第8910255.
2号に示されたのと同じ作用を有する。したがって、セ
ル画定は通常の２倍の数のセルを必要とする。
スクランブルされたCRCはセル画定が得られる時にス
クランブルされていないCRCを有する有効セルヘッダ間
の中心点により識別される。受信機に局部的にCRCフィ
ールドをスクランブルされたヘッダビットにつき計算す
ることにより、８個のPRBS標本がこれらのヘッダから局
部CRCビットと受信ビットの２を法とする加算により抽
出される。受信機のPRBSジェネレータは夫々の交互のセ
ルで受信された８個の標本を使用して、上述の装置、好
ましくは第６図と第７図のものを用いた送信機でのそれ
と同期させる。
クランブルされていないCRCを有する有効セルヘッダ間
の中心点により識別される。受信機に局部的にCRCフィ
ールドをスクランブルされたヘッダビットにつき計算す
ることにより、８個のPRBS標本がこれらのヘッダから局
部CRCビットと受信ビットの２を法とする加算により抽
出される。受信機のPRBSジェネレータは夫々の交互のセ
ルで受信された８個の標本を使用して、上述の装置、好
ましくは第６図と第７図のものを用いた送信機でのそれ
と同期させる。
受信機PRBS同期が検証されると、それはデータストリ
ームをアンスクランブルし、またもともとスクランブル
されなかったCRCに加えて、各入来交互セルにおいてCRC
を検査するのに使用される。
ームをアンスクランブルし、またもともとスクランブル
されなかったCRCに加えて、各入来交互セルにおいてCRC
を検査するのに使用される。
第10図は424ビットセル長と、x23＋x18＋１スクラン
ブラ多項式と、セルヘッダあたり8CRCビットとに基づい
た受信器PRBSをスクランブルされたCRCフィールドを有
する各交互ヘッダと同期させる装置を示す。
ブラ多項式と、セルヘッダあたり8CRCビットとに基づい
た受信器PRBSをスクランブルされたCRCフィールドを有
する各交互ヘッダと同期させる装置を示す。
第１図はPRBS（擬似乱数シーケンス）同期を実行する装
置を概略的に示す図、 第２図はフレームのフォーマットと構成を示す図、 第３図は標本値と遠隔PRBSジェネレータベクトルとの間
の直接の関係を用いた同期方法用の装置を示す図、 第４図は連続ビット標本同期方法のための装置を示す
図、 第５図は零シーケンスオフセット演算と同期方法のため
の装置を示す図、 第６図はデータのフレームにつき１ビットで実施された
本例における、既知のデータ値を用いることにより送信
機でのLFSRとの同期のための補助機構を有する線型フィ
ードバックシフトレジスタ（LSFR）より成る装置を示す
図、 第７図は別の実施例を示す図、 第８図はその他の実施例を示す図、 第９図はさらに他の実施例を示す図、 第10図は受信機PRBSを同期させる装置を示す図である。 ２……第1PRBSジェネレータ、３……フレーミング加法/
CRCジェネレータ、４……ORゲート、６……第2PRBSジェ
ネレータ、７……標本記憶レジスタ、14……コンパレー
タ、15……マルチプレクサ。
置を概略的に示す図、 第２図はフレームのフォーマットと構成を示す図、 第３図は標本値と遠隔PRBSジェネレータベクトルとの間
の直接の関係を用いた同期方法用の装置を示す図、 第４図は連続ビット標本同期方法のための装置を示す
図、 第５図は零シーケンスオフセット演算と同期方法のため
の装置を示す図、 第６図はデータのフレームにつき１ビットで実施された
本例における、既知のデータ値を用いることにより送信
機でのLFSRとの同期のための補助機構を有する線型フィ
ードバックシフトレジスタ（LSFR）より成る装置を示す
図、 第７図は別の実施例を示す図、 第８図はその他の実施例を示す図、 第９図はさらに他の実施例を示す図、 第10図は受信機PRBSを同期させる装置を示す図である。 ２……第1PRBSジェネレータ、３……フレーミング加法/
CRCジェネレータ、４……ORゲート、６……第2PRBSジェ
ネレータ、７……標本記憶レジスタ、14……コンパレー
タ、15……マルチプレクサ。
フロントページの続き (72)発明者 サイモン ダニエル ブルックハイマー イギリス国 ロンドン エヌ22 ４エッ クスキュー ビクトリア ロード 204 番地 (56)参考文献 米国特許4383322（ＵＳ，Ａ) 米国特許4771463（ＵＳ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 7/08 H04J 3/06
Claims (14)
- 【請求項１】ガロア域で定義された係数及び演算子を有
するジェネレータ多項式に従って動作し、データ受信機
に設けられた第１のシーケンスジェネレータを、データ
送信機に設けられた上記第１のシーケンスジェネレータ
と同型の第２のシーケンスジェネレータと同期させる方
法であって、 上記第２のシーケンスジェネレータによって生成された
シーケンスを、間隔をおいて予測可能データ値を含む上
記データ受信機への送信用データストリームに付加し、
上記シーケンスが付加された上記データストリームを上
記データ送信機から上記データ受信機に送信する段階
と、 上記データ受信機で、 上記データ送信機からの上記シーケンスが付加された上
記データストリームを受信し、上記シーケンスが付加さ
れ受信された上記データストリームである受信データス
トリームをフレーミングし、上記予測可能データ値の間
隔及び位置を決定する段階と、 上記第２のシーケンスジェネレータによって生成された
上記シーケンスの中から標本化された部分を含む標本シ
ーケンスが得られるように上記受信データストリームを
上記予測可能データ値の位置で標本化する段階と、 上記標本シーケンスから上記第２のシーケンスジェネレ
ータの位相を決定する段階と、 上記標本シーケンス中の到来した各ビットが、到来した
ときに、線形演算子を介してフィードバック関数の値を
更新するため使用される連続ビット標本化同期方式を利
用することにより、上記第２のシーケンスジェネレータ
の位相と一致するように上記第１のシーケンスジェネレ
ータの位相を調節する段階とを有し、 上記データ送信機が同型のシーケンスジェネレータを適
用したかどうかを上記データ受信機側で自動的に決定す
ることを特徴とする方法。 - 【請求項２】上記シーケンスジェネレータは疑似乱数２
元シーケンスジェネレータであり、上記予測可能データ
値は１ビットにより構成されている、請求項１記載の方
法。 - 【請求項３】上記データストリームは、長さがｎビット
のヘッダと長さがｊビットのペイロードとを含むビット
数Ｌの均一長さのセルの形をなし、上記予測可能データ
値の１ビットはセルの先頭から始めて上記ヘッダ内のｉ
番目のビットであり、上記ヘッダには巡回冗長符号ビッ
トを上書きすることができるヌル情報が含まれており、 上記シーケンスが付加された上記データストリームを上
記データ受信機に送信する前に、上記ヌル情報を上記巡
回冗長符号ビットで上書きする段階を更に有する請求項
２記載の方法。 - 【請求項４】上記データ受信機側で上記巡回冗長符号は
上記受信データストリームをフレーミングするため利用
される請求項３記載の方法。 - 【請求項５】各セル内の上記ヘッダのヌル情報は上記巡
回冗長符号ビットによって上書きされ、 上書きされた上記巡回冗長符号ビットは上記第２のシー
ケンスジェネレータによって生成された上記シーケンス
を付加することによって一つおきにスクランブル処理さ
れる、請求項３記載の方法。 - 【請求項６】上記巡回冗長符号ビットは、上記ヘッダの
スクランブル処理されたビットに関して計算され、上記
セルのペイロードの前方で上記ヘッダの最後の８ビット
にモジュロー２で加算され、 上記データ受信機側で、巡回冗長符号フィールドが上記
ヘッダのスクランブル処理されたビットに関して局所的
に計算され、８個の疑似乱数２元シーケンスの標本が一
つおきのセルから獲得される、請求項５記載の方法。 - 【請求項７】マルチプレクサを介して上記標本シーケン
スの上記到来したビットを、ジェネレータ多項式の次数
Ｆと一致する長さＦの第１の線形シフトレジスタの各段
に連続的に供給し、 前のＦ個の標本シーケンスのビットを長さＦの第２の線
形シフトレジスタに格納し、 線形結合とフィードバック関数を用いて、上記前の標本
シーケンスと矛盾しない上記第１の線形シフトレジスタ
の各段の値を計算する線形演算子を利用し、 上記標本シーケンスのビットと同期した制御信号に依存
して上記計算された矛盾しない値を対応したマルチプレ
クサを介して上記第１の線形シフトレジスタの段に挿入
する段階を更に有し、 上記送信機側のシーケンスと同期した上記受信機側のシ
ーケンスは、上記第１の線形シフトレジスタの第１の段
と、対応したマルチプレクサとの間にあるノードで生成
される、請求項６記載の方法。 - 【請求項８】有効な標本が上記受信データストリームか
ら獲得されるときに与えられる制御信号が存在する場合
に、上記第２のシーケンスジェネレータから受信された
標本シーケンスを第１のマルチプレクサを介して長さＦ
の第１の線形シフトレジスタに供給し、上記制御信号が
存在しない場合に、上記フィードバック関数の出力であ
る上記第１のシーケンスジェネレータのシーケンスを上
記長さＦの第１の線形シフトレジスタに供給し、 上記第２のシーケンスジェネレータから受信された上記
標本シーケンスが上記第１の線形シフトレジスタに供給
されるときに、上記第２のシーケンスジェネレータから
受信された標本シーケンスと、上記第１のシーケンスジ
ェネレータからのシーケンスとの間の差を測定し、上記
標本と上記前の標本の矛盾が生じないように上記シフト
レジスタの内容を変更するため上記差を利用する段階を
更に有し、 上記第１のシーケンスジェネレータからのシーケンスが
上記第２のシーケンスジェネレータから受信された上記
標本シーケンスと同期させられる請求項７記載の方法。 - 【請求項９】上記線形演算子は、標本間隔に応じた係数
及び上記ジェネレータ多項式を利用し、 上記標本間隔は、特定のアプリケーションに対し一定の
標本間隔、最後の標本間の間隔に従って動的に計算され
た標本間隔、及び、上記最後の標本間の間隔に従って値
の閉集合の間で切り換えられる標本間隔からなる組の中
の何れか一つの標本間隔であり、 上記標本間隔の種類に応じて、上記標本間隔を固定し、
上記標本間隔を動的に計算し、上記標本間隔を上記値の
閉集合の間で切り換える段階を更に有する請求項８記載
の方法。 - 【請求項１０】上記データストリームは、間隔が空けら
れた予測可能データ値と、対応した予測可能データ値に
より構成された間隔が空けられたフレーミング情報とを
含み、 上記受信データフレームを統計的にフレーミングする段
階、上記第２のシーケンスジェネレータの位相を決定す
る段階、及び、上記受信データフレームの上記フレーミ
ング情報を標本化する段階を並列に実行する段階を更に
有し、これにより、上記予想可能データ値の間隔及び位
置が決定される請求項１記載の方法。 - 【請求項１１】ガロア域で定義された係数及び演算子を
有するジェネレータ多項式に従って動作し、データ受信
機に設けられた第１のシーケンスジェネレータを、デー
タ送信機に設けられた上記第１のシーケンスジェネレー
タと同型の第２のシーケンスジェネレータと同期させる
装置であって、 上記第２のシーケンスジェネレータによって生成された
シーケンスを、間隔をおいて予測可能データ値を含む送
信用データストリームに付加する手段を有し、これによ
り、上記データ送信機は上記シーケンスが付加されたデ
ータストリームを上記データ受信機に送信し、 上記データ受信機には、 上記シーケンスが付加され受信された上記データストリ
ームである受信データストリームをフレーミングし、上
記予測可能データ値の間隔及び位置を決定する手段と、 上記第２のシーケンスジェネレータによって生成された
上記シーケンスの中から標本化された部分を含む標本シ
ーケンスが得られるように上記受信データストリームを
上記予測可能データ値の位置で標本化する手段と、 上記標本シーケンスから上記第２のシーケンスジェネレ
ータの位相を決定する手段と、 上記第２のシーケンスジェネレータの位相と一致するよ
うに上記第１のシーケンスジェネレータの位相を調節す
る手段とが設けられ、 上記位相を決定する手段及び上記位相を調節する手段
は、連続した標本シーケンス中の到来した各ビットが、
到来したときに、線形演算子を介してフィードバック関
数の値を更新するため使用される連続ビット標本化同期
方式を利用する装置。 - 【請求項１２】上記シーケンスジェネレータは疑似乱数
２元シーケンスジェネレータであり、上記予測可能デー
タ値は１ビットにより構成されている、請求項12記載の
装置。 - 【請求項１３】上記標本シーケンスの到来したビットが
対応したマルチプレクサを介して連続的に供給される段
を有する長さＦ第１の線形シフトレジスタと、 上記標本シーケンスの前のＦ個の標本を格納する長さＦ
の第２の線形シフトレジスタと、 上記フィードバック関数を用いて、前の標本シーケンス
の標本と矛盾しない上記第１の線形シフトレジスタの段
の値を計算し、ビット標本と同期した制御信号に依存し
て対応したマルチプレクサを介して上記第１の線形シフ
トレジスタの段に上記計算された矛盾しない値を挿入す
るため利用される線形演算手段とを更に有し、 上記送信機側のシーケンスと同期した上記受信機側のシ
ーケンスは、上記第１の線形シフトレジスタの第１の段
と、対応したマルチプレクサとの間にあるノードで生成
される、請求項12記載の装置。 - 【請求項１４】ジェネレータ多項式の次数Ｆと一致する
長さＦの第１の線形シフトレジスタと、 上記データ送信機からの上記シーケンスが付加されたデ
ータストリーム用の入力、上記フィードバック関数の出
力である上記第１のシーケンスジェネレータからの入
力、及び、制御ポートを有する第１のマルチプレクサと
を更に有し、 上記制御ポートの使用中に有効な標本が上記受信データ
ストリームから獲得されるときに制御信号が与えられ、
上記第１のマルチプレクサは上記第２のシーケンスジェ
ネレータから受信された標本シーケンスを上記第１のシ
フトレジスタに供給し、上記制御信号が無い場合に、上
記第１のシーケンスジェネレータからのシーケンスが上
記第１のマルチプレクサに供給され、 上記制御信号が与えられるときに、上記第２のシーケン
スジェネレータから受信された標本シーケンスと、上記
第１のシーケンスジェネレータからのシーケンスとの間
の差を測定する手段と、 上記標本と上記前の標本の矛盾が生じないように上記シ
フトレジスタの内容を変更するため上記差を上記線形演
算手段に供給する手段とが更に設けられ、 上記第１のシーケンスジェネレータからのシーケンスが
上記第２のシーケンスジェネレータからのシーケンスと
同期させられる請求項12記載の装置。
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB898910254A GB8910254D0 (en) | 1989-05-04 | 1989-05-04 | Pseudo random sequence synchronisation |
| GB909000604A GB9000604D0 (en) | 1989-05-04 | 1990-01-11 | Sequence synchronisation |
| GB9005073.3 | 1990-03-07 | ||
| GB8910254.5 | 1990-03-07 | ||
| GB909005073A GB9005073D0 (en) | 1989-05-04 | 1990-03-07 | Scrambler synchronisation |
| GB9000604.0 | 1990-03-07 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0380729A JPH0380729A (ja) | 1991-04-05 |
| JP3049296B2 true JP3049296B2 (ja) | 2000-06-05 |
Family
ID=27264461
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11728190A Expired - Lifetime JP3049296B2 (ja) | 1989-05-04 | 1990-05-07 | シーケンス同期方法及び装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5237593A (ja) |
| EP (1) | EP0397384B1 (ja) |
| JP (1) | JP3049296B2 (ja) |
| AU (1) | AU633904B2 (ja) |
| DE (1) | DE69020641T2 (ja) |
| GB (1) | GB2233861B (ja) |
| NO (1) | NO303100B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6716204B1 (en) | 1998-10-28 | 2004-04-06 | The Procter & Gamble Company | Absorbent article with improved feces containment characteristics |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01141436A (ja) * | 1987-11-27 | 1989-06-02 | Sony Corp | フレーム同期化方法 |
| GB9020410D0 (en) * | 1990-09-19 | 1990-10-31 | Stc Plc | Sequence synchronisation |
| JP3051223B2 (ja) * | 1991-10-02 | 2000-06-12 | 富士通株式会社 | セル送信回路 |
| 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 | 이병기 | 분산 표본 스크램블링 시스템 |
| US5544180A (en) * | 1992-06-08 | 1996-08-06 | Qlogic Corporation | Error-tolerant byte synchronization recovery scheme |
| US5481469A (en) * | 1993-09-13 | 1996-01-02 | Vlsi Technology, Inc. | Automatic power vector generation for sequential circuits |
| DE19725444A1 (de) * | 1997-06-16 | 1998-12-17 | Siemens Ag | Verfahren zur Berechtigungsüberprüfung und Anordnung zum Durchführen dieses Verfahrens |
| US6163550A (en) * | 1997-11-17 | 2000-12-19 | Qlogic Corporation | State dependent synchronization circuit which synchronizes leading and trailing edges of asynchronous input pulses |
| US6055285A (en) * | 1997-11-17 | 2000-04-25 | Qlogic Corporation | Synchronization circuit for transferring pointer between two asynchronous circuits |
| GB2342015B (en) * | 1998-09-23 | 2003-11-05 | Sony Uk Ltd | Synchronising digital signals |
| AU1590700A (en) * | 1998-11-12 | 2000-06-05 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for secured transference of temporary mobile subscriber information |
| US6377999B1 (en) * | 1999-05-10 | 2002-04-23 | Interniche Technologies Inc. | Firmware and software protocol parser |
| IL132859A (en) * | 1999-11-10 | 2008-07-08 | Nds Ltd | Data stream processing system |
| US6909785B1 (en) | 1999-11-11 | 2005-06-21 | Qualcomm, Inc. | Method and apparatus for efficient irregular synchronization of a stream cipher |
| GB0117926D0 (en) | 2001-07-23 | 2001-09-12 | Nds Ltd | Method for random access to encrypted content |
| US20030126276A1 (en) * | 2002-01-02 | 2003-07-03 | Kime Gregory C. | Automated content integrity validation for streaming data |
| US6539051B1 (en) * | 2002-03-11 | 2003-03-25 | Cypress Semiconductor Corporation | Parallel framer and transport protocol with distributed framing and continuous data |
| US7111228B1 (en) | 2002-05-07 | 2006-09-19 | Marvell International Ltd. | System and method for performing parity checks in disk storage system |
| US20030217320A1 (en) * | 2002-05-20 | 2003-11-20 | Gorshe Steven Scott | Cyclic redundancy check circuit for use with self-synchronous scramblers |
| US7287102B1 (en) | 2003-01-31 | 2007-10-23 | Marvell International Ltd. | System and method for concatenating data |
| US7007114B1 (en) | 2003-01-31 | 2006-02-28 | Qlogic Corporation | System and method for padding data blocks and/or removing padding from data blocks in storage controllers |
| US7870346B2 (en) | 2003-03-10 | 2011-01-11 | Marvell International Ltd. | Servo controller interface module for embedded disk controllers |
| US7080188B2 (en) | 2003-03-10 | 2006-07-18 | Marvell International Ltd. | Method and system for embedded disk controllers |
| US7039771B1 (en) | 2003-03-10 | 2006-05-02 | Marvell International Ltd. | Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers |
| US7064915B1 (en) | 2003-03-10 | 2006-06-20 | Marvell International Ltd. | Method and system for collecting servo field data from programmable devices in embedded disk controllers |
| US7492545B1 (en) | 2003-03-10 | 2009-02-17 | Marvell International Ltd. | Method and system for automatic time base adjustment for disk drive servo controllers |
| US7290196B1 (en) * | 2003-03-21 | 2007-10-30 | Cypress Semiconductor Corporation | Cyclical redundancy check using nullifiers |
| US7424075B2 (en) | 2003-07-31 | 2008-09-09 | Crossroads Systems, Inc. | Pseudorandom data pattern verifier with automatic synchronization |
| US7526691B1 (en) | 2003-10-15 | 2009-04-28 | Marvell International Ltd. | System and method for using TAP controllers |
| US7139150B2 (en) | 2004-02-10 | 2006-11-21 | Marvell International Ltd. | Method and system for head position control in embedded disk drive controllers |
| US7120084B2 (en) | 2004-06-14 | 2006-10-10 | Marvell International Ltd. | Integrated memory controller |
| US8166217B2 (en) | 2004-06-28 | 2012-04-24 | Marvell International Ltd. | System and method for reading and writing data using storage controllers |
| US7757009B2 (en) | 2004-07-19 | 2010-07-13 | Marvell International Ltd. | Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device |
| US8032674B2 (en) * | 2004-07-19 | 2011-10-04 | Marvell International Ltd. | System and method for controlling buffer memory overflow and underflow conditions in storage controllers |
| US9201599B2 (en) | 2004-07-19 | 2015-12-01 | Marvell International Ltd. | System and method for transmitting data in storage controllers |
| US7386661B2 (en) | 2004-10-13 | 2008-06-10 | Marvell International Ltd. | Power save module for storage controllers |
| US7240267B2 (en) | 2004-11-08 | 2007-07-03 | Marvell International Ltd. | System and method for conducting BIST operations |
| US7802026B2 (en) * | 2004-11-15 | 2010-09-21 | Marvell International Ltd. | Method and system for processing frames in storage controllers |
| US7398452B2 (en) * | 2004-12-16 | 2008-07-08 | Broadcom Corporation | Method and system for determining a signal quality metric in event of a CRC false positive |
| US7484160B2 (en) * | 2005-03-04 | 2009-01-27 | Tellabs Operations, Inc. | Systems and methods for delineating a cell in a communications network |
| US7609468B2 (en) * | 2005-04-06 | 2009-10-27 | Marvell International Ltd. | Method and system for read gate timing control for storage controllers |
| KR100726438B1 (ko) * | 2005-10-10 | 2007-06-11 | 삼성전자주식회사 | 예비 비트를 이용한 오류 제어 방법 및 장치 |
| KR101203471B1 (ko) * | 2006-06-29 | 2012-11-21 | 삼성전자주식회사 | 네트워크 브리지에서 이더넷 프레임을 전달하는 방법 및상기 브리지 장치 |
| KR100928261B1 (ko) * | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법 |
| US7492807B1 (en) | 2008-04-07 | 2009-02-17 | International Business Machines Corporation | Pseudo-random bit sequence (PRBS) synchronization for interconnects with dual-tap scrambling devices and methods |
| CN101599811B (zh) * | 2008-06-02 | 2011-04-06 | 华为技术有限公司 | 一种数据处理装置,通信设备以及数据处理方法 |
| KR100991957B1 (ko) * | 2009-01-20 | 2010-11-04 | 주식회사 팬택 | 광대역 무선통신시스템에서의 스크램블링 코드 생성 장치 및 그 방법 |
| US8804960B2 (en) * | 2010-02-22 | 2014-08-12 | International Business Machines Corporation | Implementing known scrambling relationship among multiple serial links |
| US8275922B2 (en) * | 2010-02-22 | 2012-09-25 | International Business Machines Corporation | Implementing serial link training patterns separated by random data for training a serial link in an interconnect system |
| KR102461453B1 (ko) | 2015-06-10 | 2022-11-02 | 삼성전자주식회사 | 스토리지 장치 |
| JP2017038319A (ja) * | 2015-08-13 | 2017-02-16 | 富士通株式会社 | 伝送システム及び伝送装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1582790A (ja) * | 1968-01-16 | 1969-10-10 | ||
| US3648237A (en) * | 1969-02-28 | 1972-03-07 | Ibm | Apparatus and method for obtaining synchronization of a maximum length pseudorandom sequence |
| US3753228A (en) * | 1971-12-29 | 1973-08-14 | Westinghouse Air Brake Co | Synchronizing arrangement for digital data transmission systems |
| US3914740A (en) * | 1973-09-04 | 1975-10-21 | Northern Electric Co | Error detector for pseudo-random sequence of digits |
| CH581930A5 (ja) * | 1975-02-05 | 1976-11-15 | Europ Handelsges Anst | |
| NL7710503A (nl) * | 1977-09-27 | 1979-03-29 | Philips Nv | Digitaal transmissiestelsel. |
| 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 |
| JPS60212049A (ja) * | 1984-04-06 | 1985-10-24 | Nec Corp | フレ−ム同期方式 |
| US4736424A (en) * | 1986-09-22 | 1988-04-05 | Rockwell International Corporation | Data scrambling apparatus |
| US4771463A (en) * | 1986-12-05 | 1988-09-13 | Siemens Transmission Systems, Inc. | Digital scrambling without error multiplication |
| US5003552A (en) * | 1989-11-20 | 1991-03-26 | Unisys Corporation | Carrier aided code tracking loop |
-
1990
- 1990-05-01 US US07/517,255 patent/US5237593A/en not_active Expired - Lifetime
- 1990-05-02 DE DE69020641T patent/DE69020641T2/de not_active Expired - Lifetime
- 1990-05-02 EP EP90304787A patent/EP0397384B1/en not_active Expired - Lifetime
- 1990-05-02 AU AU54710/90A patent/AU633904B2/en not_active Ceased
- 1990-05-02 GB GB9009932A patent/GB2233861B/en not_active Revoked
- 1990-05-03 NO NO901980A patent/NO303100B1/no unknown
- 1990-05-07 JP JP11728190A patent/JP3049296B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6716204B1 (en) | 1998-10-28 | 2004-04-06 | The Procter & Gamble Company | Absorbent article with improved feces containment characteristics |
Also Published As
| Publication number | Publication date |
|---|---|
| NO901980D0 (no) | 1990-05-03 |
| US5237593A (en) | 1993-08-17 |
| EP0397384A1 (en) | 1990-11-14 |
| JPH0380729A (ja) | 1991-04-05 |
| EP0397384B1 (en) | 1995-07-05 |
| AU5471090A (en) | 1990-11-08 |
| GB2233861A (en) | 1991-01-16 |
| DE69020641D1 (de) | 1995-08-10 |
| DE69020641T2 (de) | 1995-11-30 |
| GB2233861B (en) | 1993-09-01 |
| NO303100B1 (no) | 1998-05-25 |
| NO901980L (no) | 1990-11-05 |
| GB9009932D0 (en) | 1990-06-27 |
| AU633904B2 (en) | 1993-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3049296B2 (ja) | シーケンス同期方法及び装置 | |
| EP0549672B1 (en) | Sequence synchronisation | |
| US4827514A (en) | Method and apparatus to detect and recover a pseudo-random sequence | |
| US5844923A (en) | Fast framing of nude ATM by header error check | |
| US6081570A (en) | Parallel integrated frame synchronizer chip | |
| JP2732759B2 (ja) | フレーム同期制御方式 | |
| EP0609595B1 (en) | Method and apparatus for verifying CRC codes by combination of partial CRC codes | |
| EP0331115B1 (en) | Scrambling/descrambling method using a memory for storing initial pseudo-random bit patterns respectively for submultiframes | |
| US20010008001A1 (en) | Switching system and scramble control method | |
| US5703882A (en) | Cyclic line coding apparatus for error detection and frame recovery | |
| KR950008397B1 (ko) | 분산 표본 스크램블링 시스템 | |
| US4910777A (en) | Packet switching architecture providing encryption across packets | |
| RU2147793C1 (ru) | Дешифрование повторно передаваемых данных в системе шифрованной связи | |
| SE431279B (sv) | Digital overforingsanleggning | |
| US4856063A (en) | No-overhead synchronization for cryptographic systems | |
| EP0196647B1 (en) | Digital communication system | |
| EP0370291B1 (en) | System and devices for transmitting signals consisting of data blocks | |
| CA2015934C (en) | Sequence synchronisation | |
| US6577647B1 (en) | Synchronization system and method, and recording medium | |
| US5764876A (en) | Method and device for detecting a cyclic code | |
| EP0492812A2 (en) | Error detection and framing in packets transmitted in a sequence of fixed-length cells | |
| JPS6359621B2 (ja) | ||
| JP2873533B2 (ja) | Ａｔｍｈｅｃ同期回路 | |
| JP3990064B2 (ja) | パス監視方法およびパス監視回路 | |
| KR960007677B1 (ko) | 5바이트 신드롬 생성기를 이용한 비동기 전달 모드 셀 경계 식별 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |
|
| 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: 20080331 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090331 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100331 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100331 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110331 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110331 Year of fee payment: 11 |