JP2002520952A - 同期ｈｄｌｃのためのビット・スタッフィング - Google Patents

同期ｈｄｌｃのためのビット・スタッフィング

Info

Publication number
JP2002520952A
JP2002520952A JP2000559680A JP2000559680A JP2002520952A JP 2002520952 A JP2002520952 A JP 2002520952A JP 2000559680 A JP2000559680 A JP 2000559680A JP 2000559680 A JP2000559680 A JP 2000559680A JP 2002520952 A JP2002520952 A JP 2002520952A
Authority
JP
Japan
Prior art keywords
bit
sequence
data
queue
bits
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.)
Abandoned
Application number
JP2000559680A
Other languages
English (en)
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 JP2002520952A publication Critical patent/JP2002520952A/ja
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

(57)【要約】 本発明は、デジタル通信のためのビット・スタッフィングの方法および装置を開示する。本発明による方法は、ビット・スタッフィングに関連するプロセスを含み、第１のビット・シーケンスを形成する第１のキューからｎビットを選択するステップと、第１のビット・シーケンスを予め格納されたビット・スタッフィング・データと比較するステップと、予め格納されたビット・スタッフィング・データ内に含まれるデータに従って、選択したビット・シーケンスおよび第１のキューによって動作を実行するステップとを備える。本発明によるビット・スタッフィング・プロセスでは、ある数のビットを第２のキューに付加し、ある数のビットを第１のキューから除去する。前記ビット・シーケンスまたはある数のビットは、予め格納されたビット・スタッフィング・データから決定される。選択したビット・シーケンスと予め格納されたデータを比較するプロセスは、送信プロセスおよび受信プロセスの双方において、ビット・スタッフィングに伴う全てのステップにおいて、更に、フラグ捜索およびビット・スタッフィングの間に、実行することができる。好適な実施形態では、予め格納されたビット・スタッフィング・データは、参照テーブルの形態である。本発明による装置は、キューのための２つの格納手段（１３８、１４０）と、ビット・スタッフィング・データのための格納手段（１４２）と、本方法の選択、比較、付加、および除去ステップを実行するスタッフィング手段（１４０）とを備える。

Description

【発明の詳細な説明】
【０００１】 （発明の技術分野） 本発明は、一般に、データ通信およびデータ・リンク制御プロトコルに関し、
更に特定すれば、ＨＤＬＣに従った通信におけるフラグ捜索（ｆｌａｇ ｈｕｎ
ｔｉｎｇ）およびビット・スタッフィング（ｂｉｔ ｓｔｕｆｆｉｎｇ）の方法
およびこの方法を実行するための装置に関する。
【０００２】 （関連技術） 最新技術に従ったあらゆる通信システムにおいては、様々なリンク・プロトコ
ルが、トラヒックを常に把握する責任を担っている。デジタル・データ通信では
、最も重要なデータ・リンク制御プロトコルは、ＨＤＬＣ（ＩＳＯ３３００９、
ＩＳＯ４３３５）である。
【０００３】 このプロトコルの最低レベルは、いわゆるフレームと呼ばれるデータ・パケッ
トをシリアル・チャネル上で送信する部分である。各フレームの前には、フレー
ムの開始を示す特定のビット・パターンがある。この特定のビット・パターンは
通常フラグと示される。ＨＤＬＣに似たプロトコルにおけるこのフラグの二進値
は、８ビット０１１１１１１０によって表される。また、このフラグは、各フレ
ームの後に添付されて、フレームの終了を示す。フレームは長さが様々である場
合があり、従って、フレームの終了を識別するために、停止フラグが必要である
。
【０００４】 この種のフレームの受信機は、入来ビット・ストリーム内で開始フラグを探す
。当技術分野で既知のこの手順は、フラグ捜索と呼ばれる。フラグを検出すると
、受信機は、入来フレームの内容として入来ビットを収集する。この収集は、フ
ラグがもう一度検出されるまで継続する。もう一度検出されたフラグは、フレー
ムの終了を示す停止フラグとして機能する。しかしながら、フレームの内容は任
意の連続する０および１であるので、選択したフラグ・パターンがデータ内のど
こかで偶発的に出現し得る。この出現はフラグとして解釈されてしまい、フレー
ム・レベルの同期が破壊される。
【０００５】 この問題を回避するために、当技術分野において、「ビット・スタッフィング
（ｂｉｔ ｓｔｕｆｆｉｎｇ）」と規定される手順を用いることが知られている
。かかるビット・スタッフィング手順の一例は、次の通りである。開始フラグ送
信と終了フラグ送信との間に、送信機は、連続した５個の１が現れるたびに、必
ずその後に余分な０ビットを挿入する。これが送信ビット・スタッフィングであ
る。次いで、受信機は、逆の機能を実行しなければならない。従って、開始フラ
グを検出した後、受信機はビット・ストリームを監視する。連続した５個の１の
パターンが現れると、６番目のビットを調べる。このビットが０である場合、こ
れを削除する。このビットが１であり、７番目のビットが０である場合、この組
み合わせをフラグとして受け入れる。６番目および７番目のビットが双方とも１
である場合、送り主は、アボート状況を示している。これは、現状技術によるフ
ラグ捜索および受信ビット・スタッフィング手順の一例である。
【０００６】 以下の説明においてビット「スタッフィング」について論じる場合、「スタッ
フィング」という表現は、余分なビットの挿入および除去の双方を含むことを意
図する。従って、送信機における「スタッフィング」は、余分なキャラクタの挿
入を意味し、受信機における「スタッフィング」は、スタッフィングされた（詰
め込まれた）キャラクタを除去する手順を示す。
【０００７】 フラグおよびビット・スタッフィングを用いたＨＤＬＣのようなプロトコルを
利用する場合、通常、シリアル・ポートにおけるハードウエアがこれらのタスク
を実行する。シリアル・ポートがこれに対応していない場合、何らかの余分なハ
ードウエアを追加する。フラグおよびビット・スタッフィングに対応すること、
つまり挿入および除去すなわち送信および受信ビット・スタッフィングにそれぞ
れ対応することは、ハードウエアにおいて容易に実施可能である。かかる解決策
は、例えば、ＵＳＰ５，２６３，０５６、ＵＳＰ５，２８０，５０２、ＵＳＰ５
，３５７，５１４、ＵＳＰ５，３３１，６７１、特開昭５９−０４４１３９号お
よびＥＰ０４８０５６６Ａ２に開示されている。
【０００８】 しかしながら、例えば一般的なＤＳＰ（デジタル信号プロセッサ）のソフトウ
エアにおいてビット・スタッフィングを実施する場合、効率的なコードを書く際
に、いくつかの問題がある。これは、ＤＳＰおよびＣＰＵ（中央演算処理装置）
が、バイト（８ビット単位）、ワード（１６ビット単位）、または長ワード（３
２ビット単位）と共に効率的に機能するように生成されており、単一ビットと共
に機能するようには生成されていないという事実による。汎用プロセッサにおい
てビット単位で機能することは可能であるが、これは通常、ビットごとに多くの
命令を用いる。また、これは通常、最新技術においてビット・スタッフィングを
実施する方法である。問題は、この実施がプロセッサ容量の大きな部分を用いる
ので、他のタスクに利用可能な容量が少なくなるということである。このため、
一般的なＤＳＰにおいて、ビット・スタッフィングは、釣り合わないほど大きな
プロセッサ容量部分を必要とするという深刻な問題がある。
【０００９】 日本特許ＪＰ９３０５５０９号は、データ列を一時的に格納する装置を開示し
ている。データ・サーチ・ユニットが、ビット列内でフラグ・シーケンス・パタ
ーンを検索する。
【００１０】 （発明の概要） 従って、本発明の目的は、現状技術による方法に比べて必要なプロセッサ能力
および時間が少ない、ソフトウエア・ルーチンを用いた一般的なデジタル・シス
テムにおけるビット・スタッフィングのための方法および装置を提供することで
ある。
【００１１】 上述の目的は、独立クレームにおいて開示される方法によって達成される。本
発明による方法は、ビット・スタッフィングに関連するプロセスを含み、第１の
ビット・シーケンスを形成する第１のキューからｎビットを選択するステップと
、第１のビット・シーケンスを予め格納されたビット・スタッフィング・データ
と比較するステップと、予め格納されたビット・スタッフィング・データ内に含
まれるデータに従って、選択したビット・シーケンスおよび第１のキューによっ
て動作を実行するステップとを備える。本発明によるビット・スタッフィング・
プロセスでは、ある数のビットを第２のキューに付加し、ある数のビットを第１
のキューから除去する。前記ビット・シーケンスまたはある数のビットは、予め
格納されたビット・スタッフィング・データから決定される。選択したビット・
シーケンスと予め格納されたデータを比較するプロセスは、送信プロセスおよび
受信プロセスの双方において、ビット・スタッフィングに伴う全てのステップに
おいて、更に、フラグ捜索およびビット・スタッフィングの間に、実行すること
ができる。好適な実施形態では、予め格納されたビット・スタッフィング・デー
タは、参照テーブルの形態である。
【００１２】 本発明によるビット・スタッフィング関連プロセスのための装置は、第１のビ
ット・キューを格納するための第１の格納手段と、予め格納されたビット・スタ
ッフィング・データを含む第２の格納手段と、第１のビット・シーケンスを形成
する第１のキューからｎビットを選択し、第１のビット・シーケンスを予め選択
されたビット・スタッフィング・データと比較し、予め格納されたビット・スタ
ッフィング・データ内に含まれるデータに従って、選択したビット・シーケンス
および第１のキューによって動作を実行するためのスタッフィング手段とを備え
る。本発明によるビット・スタッフィングの装置は、更に、第２のビット・キュ
ーのための第３の格納手段を備え、スタッフィング手段は、ある数のビットを第
２のキューに付加するための手段と、ある数のビットを第１のキューから除去す
るための手段とを備える。前記ビット・シーケンスまたはある数のビットは、予
め格納されたビット・スタッフィング・データから決定される。ビット・スタッ
フィング関連プロセスのための装置は、送信機および受信機の双方に存在するこ
とができる。好適な実施形態では、第２の格納手段は、予め格納されたビット・
スタッフィング・データを有する参照テーブルの形態である。
【００１３】 本発明の利点は、添付図面を参照した以下の本発明のいくつかの例示的な実施
形態の詳細な説明から、明らかとなろう。
【００１４】 （実施形態の詳細な説明） 一般的なデータ通信手順は、送信および受信という２つの主なステップに分け
ることができる。これを図１に示す。手順は、ステップ２において開始する。送
信手順４を実行し、送信ユニットから受信ユニットにデータを送信する。どのよ
うに送信を実行するかの実際の内容は、本発明には重要でなく、これ以上は論じ
ない。受信手順６においてデータを受信し、ステップ８において手順は終了する
。
【００１５】 当業者には、送信手順および受信手順は相互に密接に接続するが、それらがわ
ずかに異なる特徴を示し得ることは明らかである。従って、以下の説明では、送
信および受信手順が同一の発明のアイデアの所産である場合でも、それらを別個
に論じる。最初に送信手順について記載し、その後に受信手順について述べる。
最後に、各手順の一例を詳細に述べて、本発明の手順を例示する。
【００１６】 図２は、送信手順を例示する。すなわち、このフロー図は、図１のステップ４
に対応する。この送信手順は、ステップ１０において開始する。最初に、送信対
象のビットから、キューＡを生成する（１２）。これらのビットは１フレーム内
に含まれ、このフレームを受信機に送信するものと仮定する。送信ビット・スタ
ッフィング・ステップ（１４）を実行し、キューＡ内のビット・パターンがいず
れかのフラグまたはアボート・パターン（ａｂｏｒｔ ｐａｔｔｅｒｎ）に類似
している場合、追加のビットを挿入する。ビット・スタッフィングについては、
以下で更に詳細に説明する。ビット・スタッフィングが完了すると、結果として
得られたビット・シーケンスにフラグを与える（１６）。これは、ビット・シー
ケンスに先行する開始フラグおよびビット・シーケンスの後に続く停止フラグで
ある。ビット・シーケンスは、ここでフレームとしてフォーマット化され、これ
をステップ１８において受信ユニットに送信することができる。送信手順は、ス
テップ２０において終了する。
【００１７】 図３に、本発明のビット・スタッフィング手順の中心部分を示す。この手順は
ステップ３０において開始する。キューＡの冒頭から、ある数のビットを選択す
る（３２）。ＨＤＬＣおよびＤＳＰの場合、好適なビット数は８である。次いで
、キューＡから選択したビット・シーケンスを、予め格納されているデータと比
較する（３４）。このデータは、選択したシーケンスにおいて出現し得るあらゆ
る可能な組み合わせを含む。従って、シーケンス内に８ビットがある場合、予め
格納したデータは、２５６の組み合わせを含む。かかる組み合わせの各々で、追
加の情報を利用可能である。すなわち、送信シフト・データ（ＴＮＳ）および送
信シーケンスに関するデータである。送信シフト・データ（ＴＮＳ）は、特定の
選択したシーケンスの冒頭において、チェック済みであり、いずれの後続ビット
と組み合わせてもフラグ・シーケンス・パターンを生成することができないビッ
ト数に関する情報を含む。このため、この送信シフト・データ（ＴＮＳ）は、通
常、単一の数から成る。送信シーケンスに関するデータは、いくつかの異なる方
法で構築することができ、これについては以下で更に詳細に説明する。しかしな
がら、異なるタイプの送信シーケンス関連データに共通しているのは、これが、
送信シフト・データ（ＴＮＳ）に関連したビット数に対応するビット・シーケン
スから、送信対象のビット・シーケンスをどのように生成するかに関する情報を
含むことである。従って、これは、ビット・スタッフィングが必要か否か、いつ
必要であるか、スタッフィング・キャラクタを配置しなければならないかに関す
る情報を含む。この情報を用いて、ビット・シーケンスをキューＢに付加する（
３６）。キューＢは、送信準備が整っているビットを含む。続いて、キューＡの
冒頭から、送信シフト・データ（ＴＮＳ）に対応する数のビットを除去する（３
７）。この手順はステップ４０において終了する。
【００１８】 図４に、繰り返し手順を示す。これは、図２のステップ１４に対応する可能な
手順である。図４におけるほとんどのステップは、図３に示すものと同一であり
、同じ番号で示し、これ以上は説明しない。ステップ３８によって繰り返し動作
が導入されており、これは、元のキューＡが含むビット数がステップ３２で選択
したビット数よりも少ないか否かを調べる。キューＡ内にそれより多くのビット
が残っている場合、この手順はステップ３２に戻り、新たなシーケンスを選択す
る。ステップ３２で選択したビット数よりも少ないビットが残っている場合、こ
れらの残りのビットをそのままキューＢに付加して（３９）、その後、この手順
は終了する（４０）。
【００１９】 上述のように、送信シーケンスに関するデータは、異なる方法で準備すること
ができる。１つの可能な解決策は、付加対象の実際のシーケンス（ＴＮＢ）を、
予め格納したデータ（ｐｒｅｓｔｏｒｅｄ ｄａｔａ）に格納することである。
適切なビットの組み合わせが見つかると、対応する付加対象シーケンスを検索し
、キューＢに付加する。例えば、キューＡからビット・シーケンス００１１００
１１が選択された場合、ビット・スタッフィングの要求は全くなく、キューＡか
ら最初の６ビット（ＴＮＳ＝６）を除去し、予め格納したビット・シーケンスＴ
ＮＢ＝００１１００をキューＢに付加することができる。しかしながら、キュー
Ａからビット・シーケンス０１１１ １１１１が選択された場合、ビット・スタ
ッフィングが必要である。予め格納したビット・シーケンスＴＮＢ＝０１１１１
１０をキューＢに付加し、６ビット（ＴＮＳ＝６）をキューＡから除去する。こ
の手順は一般に高速であるが、いくらかの追加のデータ格納容量を必要とする。
【００２０】 図５に、どのように適当なビット・シーケンスをキューＢに付加するかの代替
的な実施形態を示す。この実施形態では、予め格納したデータ内の送信シーケン
スに関するデータは、ビット・スタッフィング・フラグ（ＢＦ）を含み、これは
、ビット組み合わせがビット・スタッフィングを必要とするような場合にセット
される。この手順は、ステップ５０において開始する。送信シフト・データ（Ｔ
ＮＳ）に対応するビットがキューＡから除去され、ビットは除去されない筈であ
るので、送信シフト・データ（ＴＮＳ）に対応して、選択ビット・シーケンスか
ら、ある数のビットをキューＢに付加する（５２）。ステップ５４では、ビット
・スタッフィング・フラグをチェックする。ビット・スタッフィング・フラグが
セットされていない場合、プロセスは直接、終了ステップ５８へと続く。実際の
ビット・シーケンス組み合わせに対応してビット・スタッフィング・フラグがセ
ットされている場合、手順はステップ５６へと続き、ビット・スタッフィング・
キャラクタを付加する。これは、通常の場合、０である。次いで、手順はステッ
プ５８において終了する。図５に示す手順は、このため、図３および４に示すよ
うな可能な付加ステップ３６に対応する。
【００２１】 この手順の利点は、送出ビットの各々を別個にチェックする必要がないことで
ある。送出ビットは、ある数、通常は１バイト（８ビット）のビットから成るグ
ループ単位でチェックされる。１バイトをチェックした後、キューＡから、ある
数のビット（ＴＮＳ）を除去する。これは、処理の速度を反映する。しかしなが
ら、このキューから除去可能なビット数は、データ自体に左右される。この送信
の場合、選択したシーケンス内に８ビットあり、ＴＮＳの数は、４から８の間で
変動する。８ビットを除去するために必要なサイクル数は、決して２より大きく
ならない。ビット・パターンのあらゆる組み合わせが等しく起こりうる場合、Ｔ
ＮＳの重みつき平均値は７を超える数であり、これは、本発明による手順が、ほ
とんどの従来の手順よりも、全ステップにおいて７倍を超える効率を示すことを
意味する。以下に、送信ビット・スタッフィング手順の更に明らかな例を示す。
【００２２】 図６は、受信手順を示す。すなわち、このフロー図は図１のステップ６に対応
する。この受信ステップは、ステップ６０において開始する。最初に、ビット・
シーケンスを受信し（６２）、これらの受信ビットからキューＣを生成する（６
４）。ビットは、送信ユニットからの１フレーム内に含まれているものと仮定す
る。フレーム開始フラグおよび停止フラグを識別し、ビット・スタッフィングを
実行する、すなわちビット・シーケンスから追加の挿入キャラクタを除去するた
めに、フラグ捜索および受信ビット・スタッフィング・ステップ（６６）を実行
する。フラグ捜索およびビット・スタッフィングについては、以下で更に詳細に
説明する。フラグ捜索およびビット・スタッフィングが完了すると、結果として
得られたビット・シーケンスは、更に別の処理のための準備が整っており、受信
手順はステップ６８において終了する。
【００２３】 図７は、図６のステップ６６において使用可能なフラグ捜索および受信ビット
・スタッフィングのプロセスを示す。図７のプロセスは、ステップ７０において
開始する。最初に、フレームのための開始フラグがある筈なので、フラグ捜索ス
テップ７２を実行する。開始フラグが見つかると、プロセスはステップ７４へと
続き、受信ビット・スタッフィングを実行し、更に、停止またはアボート・フラ
グのためのフラグ捜索も含む。かかるフラグを識別すると、プロセスはステップ
７６へと続き、キューＣが含むビットが、フラグ・シーケンスのビット数よりも
少ないか否かをチェックする。これより多くのビットが残っている場合、プロセ
スは別のフレームのためにステップ７２に戻る。キューＣにおいて利用可能なフ
レームがそれ以下である場合、残りのビットを単に無視し、プロセスはステップ
７８において終了する。
【００２４】 図８に、図７におけるフラグ捜索ステップ７２に対応する可能なプロセスを示
す。ここで、このプロセスはステップ８０において開始する。キューＣから、あ
る数のビットを選択し（８２）、ビット・シーケンスを形成する。ＨＤＬＣおよ
びＤＳＰの場合、好適なビット数は８である。次いで、キューＣから選択したビ
ット・シーケンスを、予め格納されているデータと比較する（８４）。このデー
タは、選択したシーケンスにおいて出現し得るあらゆる可能な組み合わせを含む
。従って、シーケンス内に８ビットがある場合、予め格納したデータは、２５６
の組み合わせを含む。かかる組み合わせの各々で、追加の情報を利用可能である
。すなわち、受信シフト・データ（ＲＮＳ）および開始／終了フラグ標識（ＯＦ
）である。受信シフト・データ（ＲＮＳ）は、特定の選択したシーケンスの冒頭
において、チェック済みであっていずれの後続ビットと組み合わせてもフラグ・
シーケンス・パターンを生成することができないビット数に関する情報を含む。
このため、この受信シフト・データ（ＲＮＳ）は、通常、単一の数から成る。開
始／終了フラグ標識（ＯＦ）は、単に、選択したビット・シーケンスに開始／停
止フラグが含まれるか否かを示す。続いて、キューＣの冒頭から、受信シフト・
データ（ＲＮＳ）に対応する数のビットを除去する（８６）。ステップ８８にお
いて、開始／停止フラグ標識（ＯＦ）をチェックして、開始フラグが見つかった
か否かを判定する。開始フラグがない場合、手順はステップ８２に戻る。開始フ
ラグが見つかった場合、このフラグ捜索プロセスはステップ９０において終了す
る。
【００２５】 図７のステップ７４における受信ビット・スタッフィング手順は、異なる方法
で設計することができる。図９に、１つの好適な実施形態を示す。この手順は、
ステップ１００において開始する。キューＣの冒頭から、ある数のビットを選択
する（１０２）。ＨＤＬＣおよびＤＳＰの場合、好適なビット数は８である。次
いで、キューＣから選択したビット・シーケンスを、予め格納されているデータ
と比較する（１０４）。このデータは、選択したシーケンスにおいて出現し得る
あらゆる可能な組み合わせを含む。従って、シーケンス内に８ビットがある場合
、予め格納したデータは、２５６の組み合わせを含む。かかる組み合わせの各々
で、追加の情報を利用可能である。すなわち、受信シフト・データ（ＲＮＳ）、
受信シーケンスに関するデータ、ならびに開始／終了フラグ標識（ＯＦ）および
アボート・フラグ標識（ＡＦ）である。受信シフト・データ（ＲＮＳ）は、特定
の選択したシーケンスの冒頭において、チェック済みであっていずれの後続ビッ
トと組み合わせてもフラグ・シーケンス・パターンを生成することができないビ
ット数に関する情報を含む。このため、この受信シフト・データ（ＲＮＳ）は、
通常、単一の数から成る。ステップ１０６において、選択したシーケンスに対応
する停止フラグ標識（ＯＦ）またはアボート・フラグ標識（ＡＦ）がセットされ
ている場合、プロセスはステップ１１２において終了する。セットされた標識が
見つからない場合、プロセスはステップ１０８へと続く。
【００２６】 受信シーケンスに関するデータは、いくつかの異なる方法で構築することがで
き、これについては以下で更に詳細に説明する。しかしながら、異なるタイプの
受信シーケンス関連データに共通しているのは、これが、受信シフト・データ（
ＲＮＳ）に関連したビット数に対応するビット・シーケンスから、更に処理され
るビット・シーケンスをいかに生成するかに関する情報を含むことである。従っ
て、これは、ビット・スタッフィングが必要か否か、いつ必要であるか、どのキ
ャラクタを除去しなければならないかに関する情報を含む。この情報を用いて、
ビット・シーケンスをキューＤに付加する（１０８）。キューＤは、更に別の処
理のための準備が整っているビットを含む。続いて、キューＣの冒頭から、受信
シフト・データ（ＲＮＳ）に対応した数のビットを除去する（１１０）。この手
順は、ステップ１０２において終了する。
【００２７】 上述のように、受信シーケンスに関するデータは、異なる方法で準備すること
ができる。１つの可能な解決策は、送信の場合におけると同様、付加対象の実際
のシーケンス（ＲＮＢ）を、予め格納したデータに格納することである。適切な
ビットの組み合わせが見つかると、対応する付加対象シーケンスを検索し、キュ
ーＤに付加する。例えば、キューＣからビット・シーケンス００１１００１１が
選択された場合、ビット・スタッフィングは行われておらず、キューＣから最初
の６ビットを除去し（ＲＮＳ＝６）、予め格納したビット・シーケンスＲＮＢ＝
００１１００をキューＤに付加することができる。しかしながら、キューＣから
ビット・シーケンス０１１１１１０１が選択された場合、送信ユニットにおいて
ビット・スタッフィングが実行されている。キューＤに予め格納したビット・シ
ーケンスＲＮＢ＝０１１１１１を付加し、キューＣから７ビット（ＲＮＳ＝７）
を除去する。この手順は一般に高速であるが、いくらかの追加のデータ格納容量
を必要とする。
【００２８】 キューＤに適当なビット・シーケンスを付加するための代替的な方法は、付加
可能なビット数を常に監視することである。予め格納されたデータ内の受信シー
ケンスに関するデータは、この場合、受信シーケンス長データ（ＲＮ）を含む。
ビット・スタッフィング・キャラクタは、常にビット・スタッフィング・シーケ
ンスの終端に配されるので、スタッフィングされたビットまでの全ビットを、キ
ューＣからキューＤにコピーすることができる。このため、受信シーケンス長デ
ータ（ＲＮ）は、単に、キューＣまたは選択したシーケンスからキューＤにコピ
ー可能なビット数を示す数を含む。ビット・スタッフィングが実行されていない
場合は、受信シーケンス長データ（ＲＮ）は受信シフト・データ（ＲＮＳ）に等
しく、ビット・スタッフィングが実行されている場合は、ＲＮはＲＮＳよりも１
単位少ない。
【００２９】 図１０に、上述の代替案に極めて類似した、適当なビット・シーケンスをキュ
ーＤに付加するための代替的な方法を示す。このプロセスでは、予め格納したデ
ータ内の受信シーケンスに関するデータは、ビット・スタッフィング・フラグ（
ＢＦ）を含み、これは、ビット・スタッフィングが実行されたに違いないような
ビット組み合わせである場合にセットされる。この手順は、ステップ１２０にお
いて開始する。上述のように、受信シフト・データ（ＲＮＳ）と、キューＤに付
加されるビット数との間には、密接な関係があるので、必要な情報はビット・ス
タッフィング・フラグ（ＢＦ）のみである。ステップ１２２において、ビット・
スタッフィング・フラグ（ＢＦ）をチェックし、これがセットされていない場合
、すなわち選択したシーケンス内でビット・スタッフィングが行われていない場
合、キューＣまたは選択したシーケンスからＲＮＳビットをキューＤに付加する
（１２４）。一方、ＢＦがセットされている場合、すなわちビット・スタッフィ
ングが実行されている場合、キューＣまたは選択したシーケンスから、ＲＮＳ−
１ビットをキューＤに付加する（１２６）。ビット・スタッフィング・キャラク
タは、通常の場合、０であり、コピーされないままである。次いで、手順はステ
ップ１２８において終了する。図１０に示す手順は、このため、図９に示すよう
な可能な付加ステップ１０８に対応する。
【００３０】 送信プロセスおよび受信プロセスの双方における予め格納されたデータは、異
なる方法でセットアップすることができる。重要な特徴は、好ましくはビットの
等価な組み合わせの位置特定が速く、付加データを容易に検索可能なことである
。好適な解決策は、ビット・シーケンスによって直接アドレスされ、関連する列
内に付加データを含む参照テーブルを用いることである。
【００３１】 この手順の利点は、入来ビットの各々を別個にチェックする必要がないことで
ある。入来ビットは、ある数、通常は１バイト（８ビット）のビットから成るグ
ループ単位でチェックされる。１バイトをチェックした後、キューＣから、ある
数のビット（ＲＮＳ）を除去する。これは、処理の速度を反映する。しかしなが
ら、このキューから除去可能なビット数は、データ自体に左右される。この受信
の場合、選択したシーケンス内に８ビットがあり、ＲＮＳの数は１から８の間で
変動する。しかしながら、８ビットを除去するために必要なサイクル数は、決し
て２より大きくならない。なぜなら、小さいＲＮＳ数と組み合わせると、常に、
次のサイクルでは大きいＲＮＳ数との組み合わせを生じるからである。ビット・
パターンのあらゆる組み合わせが等しく起こりうる場合、ＲＮＳの重みつき平均
値は６を超える数であり、これは、本発明による手順が、ほとんどの従来の手順
よりも、全ステップにおいて６倍を超える効率を示すことを意味する。以下に、
受信ビット・スタッフィング手順の更に明らかな例を示す。
【００３２】 キューＡおよびＣから選択されるビット数は、８であると好ましい。なぜなら
、これはバイト処理を容易にするからである。しかしながら、そのビット数内で
開始／停止フラグを検出可能であるならば、他のいずれの選択ビット数を用いる
ことも可能である。数が大きいと、ビット・シーケンスのスループットが速くな
る。なぜなら、ビット・スタッフィングなしで直接に転送可能な可能なビット数
が増えるからであるが、同時に、参照テーブルまたは同等の手段の大きさは２n
として増大し、より大きな格納容量およびより低速なアドレッシング・プロセス
を必要とする。ここで、ｎは選択したビット数である。
【００３３】 図１１に、一般的な通信システムを示す。送信ユニット１３０は、通信リンク
１３２によって、受信ユニット１３４に接続されている。実際の通信は、本発明
には重要でないので、いかなるタイプのものとすることも可能であり、これ以上
は説明しない。
【００３４】 図１２に、本発明による送信装置１３０を示す。ビット・ストリームが、第１
のリンク１３６上を伝送され、送信対象のキューＡのビットとして、スタッフィ
ング未実行の送信ビット用の格納手段１３８に格納される。送信機比較ユニット
１４０は、格納手段１３８内のキューＡから最初のｎビットを選択し、このビッ
ト・シーケンスを、送信ビット・スタッフィング・データ用の格納手段１４２に
格納された予め格納されたデータと比較する。選択したビットの特定のビット組
み合わせに対応する予め格納された送信ビット・スタッフィング・データの応答
として、送信機比較ユニット１４０は、格納手段１３８およびスタッフィング済
み送信ビット用の格納手段１４４に格納されたデータに対し、動作を実行する。
格納手段１４４内のキューＢに、ある数のビットを付加し、格納手段１３８内の
キューＡから、ある数のビットを除去する。送信機比較ユニット１４０は、フレ
ーム全ての内容が格納手段１４４内のキューＢとして存在するまで、そのアクシ
ョンを継続する。次いで、データは出力ユニット１４６に送信され、出力ユニッ
ト１４６は、送信のためにフレームの準備をする。例えば、開始および停止ビッ
ト・シーケンスを付加し、送信リンク１３２上への送信を実行する。
【００３５】 図１３に、本発明による受信装置１３４を示す。ビット・フレームが、送信リ
ンク１３２を介して、入力ユニット１４８に送信される。入力ユニット１４８は
、このフレームを受信し、キューＣとして、スタッフィング済み受信ビット用の
格納手段１５０に一連のビットを供給する。受信機比較ユニット１５２は、格納
手段１５０内のキューＣから最初のｎビットを選択し、このビット・シーケンス
を、受信ビット・スタッフィング・データ用の格納手段１５４内に格納された予
め格納されたデータと比較する。選択したビットの特定のビット組み合わせに対
応する予め格納した受信ビット・スタッフィング・データの応答として、受信機
比較ユニット１５２は、格納手段１５０内、および、いくつかのプロセスでは、
スタッフィングなしの受信ビット用の格納手段１５６内に格納されたデータに対
し、動作を実行する。上述したようなフラグ捜索プロセスの間、格納手段１５０
内のキューＣから、ある数のビットを除去する。しかしながら、上述したような
ビット・スタッフィング・プロセスの間、格納手段１５６内のキューＤに対する
ある数のビットの付加も行う。受信機比較ユニット１５２は、利用可能なデータ
がなくなるまで、その動作を継続する。キューＤ内のデータは、リンク１５８を
介して更に別の処理を行うための準備が整っている。
【００３６】 本発明のプロセスの更に別の例として、２つの例、すなわち送信ビット・スタ
ッフィングの１例と受信ビット・スタッフィングの１例とを、以下に示す。
【００３７】 例１：送信 この例のビット・スタッフィング手順は、８ビット・シーケンスに基づいてい
る。この手順は、２５６の位置から成る参照テーブルを用いる。参照テーブルは
、入来ビットの８個によってアドレスされる。付録Ａでは、参照テーブル全体を
リスト化する。参照テーブル内の各位置は、以下のデータを含む。すなわち、ビ
ット・スタッフィング・フラグ（ＢＦ）、送信シーケンス長データ（ＴＮ）、送
信シーケンス・ビット・データ（ＴＮＢ）、および送信シフト・データ（ＴＮＳ
）である。変数ＴＮ、ＢＦ、およびＴＮＢは全て、単独でスタッフィング手順に
用いることができ、従って、それらのうち２つは、実際上は余分である。しかし
ながら、これが表内に含まれているのは、これが実施を容易にするからである。
以下の例では、ビット集合を送信のために供給し、キューＡに格納する。
【００３８】
【００３９】 例２：受信 この例のビット・スタッフィング手順は、８ビット・シーケンスに基づいてい
る。この手順は、２５６の位置から成る参照テーブルを用いる。参照テーブルは
、入来ビットの８個によってアドレスされる。付録Ｂでは、参照テーブル全体を
リスト化する。参照テーブル内の各位置は、以下のデータを含む。すなわち、ビ
ット・スタッフィング・フラグ（ＢＦ）、アボート・フラグ標識（ＡＦ）、開始
／停止フラグ標識（ＯＦ）、受信シーケンス長データ（ＲＮ）、および受信シフ
ト・データ（ＲＮＳ）である。変数ＲＮおよびＢＦは、双方とも、単独でスタッ
フィング手順に用いることができ、従って、それらのうち２つは、実際上は余分
である。しかしながら、これがテーブル内に含まれているのは、これが実施を容
易にするからである。また、先の例と同様に、受信シーケンス・ビット・データ
（ＲＮＢ）を表すことができる。以下の例では、送信後にビット集合を受信し、
キューＣに格納する。これらのビットは、開始／停止フラグおよび前部の余分な
任意のビットによって与えられる、第１の例におけるキューＢの内容に相当する
。
【００４０】
【００４１】
【００４２】
【００４３】
【００４４】
【００４５】
【００４６】
【００４７】
【図面の簡単な説明】
【図１】 一般的なデータ通信手順を示すフロー図である。
【図２】 データ送信手順を示すフロー図である。
【図３】 本発明による送信ビット・スタッフィング手順のアクティブな部分を示すフロ
ー図である。
【図４】 本発明による送信ビット・スタッフィング手順を示すフロー図である。
【図５】 本発明による送信ビット・スタッフィング手順における付加ステップの好適な
実施形態を示すフロー図である。
【図６】 データ受信手順を示すフロー図である。
【図７】 データ受信手順の一部を示すフロー図である。
【図８】 本発明によるフラグ捜索手順を示すフロー図である。
【図９】 本発明による受信ビット・スタッフィング手順を示すフロー図である。
【図１０】 本発明による受信ビット・スタッフィング手順における付加ステップの実施形
態を示すフロー図である。
【図１１】 一般的な送信機−受信機システムのブロック図である。
【図１２】 本発明による送信ユニットの主なブロックを示すブロック図である。
【図１３】 本発明による受信ユニットの主なブロックを示すブロック図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，Ｚ Ｗ 【要約の続き】 きる。好適な実施形態では、予め格納されたビット・ス タッフィング・データは、参照テーブルの形態である。 本発明による装置は、キューのための２つの格納手段 （１３８、１４０）と、ビット・スタッフィング・デー タのための格納手段（１４２）と、本方法の選択、比 較、付加、および除去ステップを実行するスタッフィン グ手段（１４０）とを備える。

Claims (48)

    【特許請求の範囲】
  1. 【請求項１】 いずれかのフラグ・パターンに類似した送信対象の元の情報
    ビット内のシーケンスに余分なキャラクタを付加するステップを有する、ＨＤＬ
    Ｃシステムの送信ユニットにおけるビット・スタッフィングの方法であって、 前記送信対象の元の情報ビットを構成する第１のビット・キュー（Ａ）から最
    初のｎビットを選択し、ｎビットの第１のビット・シーケンスを生成するステッ
    プと、 前記第１のビット・シーケンスを、前記第１のビット・シーケンスにおけるビ
    ット値の可能な各組み合わせごとに送信シフト・データ（ＴＮＳ）および送信シ
    ーケンス・データを備える、予め格納されている送信ビット・スタッフィング・
    データと比較するステップと、 前記第１のビット・シーケンスに対応する前記送信シーケンス・データから導
    出されたデータを第２のキュー（Ｂ）に付加するステップと、 前記第１のキュー（Ａ）から、前記第１のビット・シーケンスに対応する前記
    送信シフト・データ（ＴＮＳ）に等しい数のビットを除去するステップと を有することを特徴とする方法。
  2. 【請求項２】 請求項１に記載の方法において、前記送信シーケンス・デー
    タは送信シーケンス・ビット・データ（ＴＮＢ）を備え、前記付加ステップは、
    前記第１のビット・シーケンスに対応する前記送信シーケンス・ビット・データ
    （ＴＮＢ）を前記第２のキュー（Ｂ）に付加するステップを備えることを特徴と
    する方法。
  3. 【請求項３】 請求項１に記載の方法において、前記送信シーケンス・デー
    タはビット・スタッフィング・フラグ（ＢＦ）を備え、前記付加ステップは 前記第１のキュー（Ａ）から、前記第１のビット・シーケンスに対応する前記
    送信シフト・データ（ＴＮＳ）に等しい数のビットを前記第２のキュー（Ｂ）に
    付加するステップと、 前記第１のビット・シーケンスが前記ビット・スタッフィング・フラグ（ＢＦ
    ）のセットされた値に対応する場合、ビット・スタッフィング・キャラクタを付
    加するステップと を備えることを特徴とする方法。
  4. 【請求項４】 請求項１ないし３のいずれかに記載の方法であって、更に前
    記第１のキュー（Ａ）が空になるまで全ステップを繰り返すステップを備えるこ
    とを特徴とする方法。
  5. 【請求項５】 請求項１ないし４のいずれかに記載の方法において、前記数
    ｎが８に等しいことを特徴とする方法。
  6. 【請求項６】 請求項１ないし５のいずれかに記載の方法において、前記比
    較ステップは、前記第１のビット・シーケンスによって参照テーブルをアドレス
    することによって実行され、前記参照テーブルは、前記予め格納された送信ビッ
    ト・スタッフィング・データを含むことを特徴とする方法。
  7. 【請求項７】 いずれかのフラグ・パターンに類似した送信対象の元の情報
    ビット内のシーケンスに余分なキャラクタを付加するステップと、 前記送信対象のビットの前および後に開始／停止フラグを付加し、送信対象の
    フレームを規定するステップと、 前記フレームを送信するステップと を有する、ビット・スタッフィングを用いたＨＤＬＣシステムにおける送信方法
    であって、 前記送信対象のビットの第１のキュー（Ａ）を生成するステップと、 前記第１のキュー（Ａ）から最初のｎビットを選択し、ｎビットの第１のビッ
    ト・シーケンスを生成するステップと、 前記第１のビット・シーケンスを、前記第１のビット・シーケンスにおけるビ
    ット値の可能な各組み合わせごとに送信シフト・データ（ＴＮＳ）および送信シ
    ーケンス・データを備える、予め格納されている送信ビット・スタッフィング・
    データと比較するステップと、 前記第１のビット・シーケンスに対応する前記送信シーケンス・データから導
    出されたデータを第２のキュー（Ｂ）に付加するステップと、 前記第１のキュー（Ａ）から、前記第１のビット・シーケンスに対応する前記
    送信シフト・データ（ＴＮＳ）に等しい数のビットを除去するステップと を有することを特徴とする方法。
  8. 【請求項８】 請求項７に記載の方法において、前記送信シーケンス・デー
    タは送信シーケンス・ビット・データ（ＴＮＢ）を備え、前記付加ステップは、
    前記第１のビット・シーケンスに対応する前記送信シーケンス・ビット・データ
    （ＴＮＢ）を前記第２のキュー（Ｂ）に付加するステップを備えることを特徴と
    する方法。
  9. 【請求項９】 請求項７に記載の方法において、前記送信シーケンス・デー
    タはビット・スタッフィング標識（ＢＦ）を備え、前記付加ステップは 前記第１のキュー（Ａ）から、前記第１のビット・シーケンスに対応する前記
    送信シフト・データ（ＴＮＳ）に等しい数のビットを前記第２のキュー（Ｂ）に
    付加するステップと、 前記第１のビット・シーケンスが前記ビット・スタッフィング標識のセットさ
    れた値に対応する場合、ビット・スタッフィング・キャラクタを付加するステッ
    プと を備えることを特徴とする方法。
  10. 【請求項１０】 請求項７ないし９のいずれかに記載の方法であって、更に 前記第１のキュー（Ａ）が含むビットがｎ未満になるまで全ステップを繰り返
    すステップと、 前記第１のキュー（Ａ）内の残りのビットを前記第２のキュー（Ｂ）に付加す
    るステップと を備えることを特徴とする方法。
  11. 【請求項１１】 請求項７ないし１０のいずれかに記載の方法において、前
    記数ｎが８に等しいことを特徴とする方法。
  12. 【請求項１２】 請求項７ないし１１のいずれかに記載の方法において、前
    記比較ステップは、前記第１のビット・シーケンスによって参照テーブルをアド
    レスすることによって実行され、前記参照テーブルは、前記予め格納された送信
    ビット・スタッフィング・データを含むことを特徴とする方法。
  13. 【請求項１３】 ＨＤＬＣシステムにおいて受信ユニットが受信した元の情
    報ビット内で開始／停止フラグ・ビット・パターンを探すステップを有する、前
    記受信ユニットにおけるフラグ捜索の方法であって、 前記元の情報ビットから成る第１のビット・キュー（Ｃ）から最初のｎビット
    を選択し、ｎビットの第１のビット・シーケンスを生成するステップと、 前記第１のビット・シーケンスを、前記第１のビット・シーケンスにおけるビ
    ット値の可能な各組み合わせごとに受信シフト・データ（ＲＮＳ）および開始／
    停止フラグ標識（ＯＦ）を備える、予め格納されている受信ビット・スタッフィ
    ング・データと比較するステップと、 前記第１のキュー（Ｃ）から、前記第１のビット・シーケンスに対応する前記
    受信シフト・データ（ＲＮＳ）に等しい数のビットを除去するステップと、 前記第１のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）
    に対応するまで、前記選択、比較、および除去ステップを繰り返すステップと を有することを特徴とする方法。
  14. 【請求項１４】 請求項１３に記載の方法において、前記数ｎが８に等しい
    ことを特徴とする方法。
  15. 【請求項１５】 請求項１３または１４に記載の方法において、前記比較ス
    テップは、前記第１のビット・シーケンスによって参照テーブルをアドレスする
    ことによって実行され、前記参照テーブルは、前記予め格納された受信ビット・
    スタッフィング・データを含むことを特徴とする方法。
  16. 【請求項１６】 いずれかのフラグ・パターンに類似した受信した元の情報
    ビット内のシーケンスにおける余分なキャラクタを取り消すステップを有する、
    ＨＤＬＣシステムの受信ユニットにおけるビット・スタッフィングの方法であっ
    て、 前記元の情報ビットから成る第１のビット・キュー（Ｃ）から最初のｎビット
    を選択し、ｎビットの第１のビット・シーケンスを生成するステップと、 前記第１のビット・シーケンスを、前記第１のビット・シーケンスにおけるビ
    ット値の可能な各組み合わせごとに受信シフト・データ（ＲＮＳ）および受信シ
    ーケンス・データを備える、予め格納されている受信ビット・スタッフィング・
    データと比較するステップと、 前記第１のビット・シーケンスに対応する前記受信シーケンス・データから導
    出されたデータを第２のキュー（Ｄ）に付加するステップと、 前記第１のキュー（Ｃ）から、前記第１のビット・シーケンスに対応する前記
    受信シフト・データ（ＲＮＳ）に等しい数のビットを除去するステップと を備えることを特徴とする方法。
  17. 【請求項１７】 請求項１６に記載の方法において、前記予め格納された受
    信ビット・スタッフィング・データは、開始／停止フラグ標識（ＯＦ）およびア
    ボート・フラグ標識（ＡＦ）を備え、前記付加および除去ステップは、前記第１
    のビット・シーケンスに対応する前記開始／停止フラグ標識（ＯＦ）および前記
    アボート・フラグ標識（ＡＦ）のどちらもセットされていない場合にのみ実行さ
    れることを特徴とする方法。
  18. 【請求項１８】 請求項１７に記載の方法において、前記受信シーケンス・
    データは受信シーケンス・ビット・データ（ＲＮＢ）を備え、前記付加ステップ
    は、前記第１のビット・シーケンスに対応する前記受信シーケンス・ビット・デ
    ータ（ＲＮＢ）を前記第２のキュー（Ｄ）に付加するステップを備えることを特
    徴とする方法。
  19. 【請求項１９】 請求項１７に記載の方法において、前記受信シーケンス・
    データは受信シーケンス長データ（ＲＮ）を備え、前記付加ステップは、前記第
    １のキュー（Ｃ）から、前記第１のビット・シーケンスに対応する前記受信シー
    ケンス長データ（ＲＮ）に等しい数のビットを前記第２のキュー（Ｄ）に付加す
    るステップを備えることを特徴とする方法。
  20. 【請求項２０】 請求項１７に記載の方法において、前記受信シーケンス・
    データはビット・スタッフィング標識（ＢＦ）を備え、前記付加ステップは 前記第１のビット・シーケンスが前記ビット・スタッフィング標識（ＢＦ）の
    セットされた値に対応する場合、前記第１のキュー（Ｃ）から、前記第１のビッ
    ト・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビッ
    トを、１を引いて、前記第２のキュー（Ｄ）に付加するステップと、 前記第１のビット・シーケンスが前記ビット・スタッフィング標識のセットさ
    れていない値に対応する場合、前記第１のキュー（Ｃ）から、前記第１のビット
    ・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビット
    を、前記第２のキュー（Ｄ）に付加するステップと を備えることを特徴とする方法。
  21. 【請求項２１】 請求項１６ないし２０のいずれかに記載の方法において、
    前記数ｎが８に等しいことを特徴とする方法。
  22. 【請求項２２】 請求項１６ないし２１のいずれかに記載の方法において、
    前記比較ステップは、前記第１のビット・シーケンスによって参照テーブルをア
    ドレスすることによって実行され、前記参照テーブルは、前記予め格納された受
    信ビット・スタッフィング・データを含むことを特徴とする方法。
  23. 【請求項２３】 最初に、前記受信ユニットが受信した元の情報ビット内で
    第１の開始／停止フラグ・ビット・パターンを探すステップと、 前記第１の開始／停止フラグ・ビット・パターンを検出した場合、いずれかの
    フラグ・パターンに類似した前記元の情報ビット内のシーケンスにおける余分な
    キャラクタを取り消し、前記元の情報ビット内で、第２の開始／停止フラグ・ビ
    ット・パターンまたはアボート・フラグ・ビット・パターンを、前記第２の開始
    ／停止フラグ・ビット・パターンまたはアボート・フラグ・ビット・パターンを
    検出するまで探すステップと を有する、ＨＤＬＣシステムの受信ユニットにおけるフラグ捜索およびビット・
    スタッフィングの方法であって、 前記最初に探すステップは 前記元の情報ビットから成る第１のビット・キュー（Ｃ）から最初のｎビット
    を選択し、ｎビットの第１のビット・シーケンスを生成するステップと、 前記第１のビット・シーケンスを、前記第１のビット・シーケンスにおけるビ
    ット値の可能な各組み合わせごとに、受信シフト・データ（ＲＮＳ）、受信シー
    ケンス・データ、開始／停止フラグ標識（ＯＦ）、およびアボート・フラグ標識
    （ＡＦ）を備える、予め格納されている受信ビット・スタッフィング・データと
    比較するステップと、 前記第１のキュー（Ｃ）から、前記第１のビット・シーケンスに対応する前記
    受信シフト・データ（ＲＮＳ）に等しい数のビットを除去するステップと、 前記第１のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）
    に対応するまで、前記最初に探すステップの前記選択、比較、および除去ステッ
    プを繰り返すステップと を備え、更に、 前記取り消すステップは 前記第１のビット・キュー（Ｃ）から最初のｎビットを選択し、ｎビットの第
    ２のビット・シーケンスを生成するステップと、 前記第２のビット・シーケンスを前記予め格納されている受信ビット・スタッ
    フィング・データと比較するステップと、 前記第２のビット・シーケンスが前記開始／停止フラグ標識（ＯＦ）および前
    記アボート・フラグ標識（ＡＦ）双方のセットされていない値に対応する場合、
    前記第２のビット・シーケンスに対応する前記受信シーケンス・データから導出
    されたデータを第２のキュー（Ｄ）に付加し、前記第１のキュー（Ｃ）から、前
    記第２のビット・シーケンスに対応する前記受信シフト・データ（ＮＳ）に等し
    い数のビットを除去するステップと、 前記第２のビット・シーケンスが前記開始／停止フラグ標識（ＯＦ）および前
    記アボート・フラグ標識（ＡＦ）双方のセットされていない値に対応する場合、
    前記第２のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）ま
    たはセットされたアボート・フラグ標識（ＡＦ）に対応するまで、前記取り消す
    ステップの前記選択、比較、付加、および除去ステップを繰り返すステップと を備えることを特徴とする方法。
  24. 【請求項２４】 請求項２３に記載の方法において、前記受信シーケンス・
    データは受信シーケンス・ビット・データ（ＲＮＢ）を備え、前記取り消すステ
    ップにおける前記付加ステップは、前記第２のビット・シーケンスに対応する前
    記受信シーケンス・ビット・データ（ＲＮＢ）を前記第２のキュー（Ｄ）に付加
    するステップを備えることを特徴とする方法。
  25. 【請求項２５】 請求項２３に記載の方法において、前記受信シーケンス・
    データは受信シーケンス長データ（ＲＮ）を備え、前記取り消すステップにおけ
    る前記付加ステップは、前記第１のキュー（Ｃ）から、前記第２のビット・シー
    ケンスに対応する前記受信シーケンス長データ（ＲＮ）に等しい数のビットを前
    記第２のキュー（Ｄ）に付加するステップを備えることを特徴とする方法。
  26. 【請求項２６】 請求項２３に記載の方法において、前記受信シーケンス・
    データはビット・スタッフィング標識（ＢＦ）を備え、前記取り消しステップに
    おける前記付加ステップは 前記第２のビット・シーケンスが前記ビット・スタッフィング標識（ＢＦ）の
    セットされた値に対応する場合、前記第１のキュー（Ｃ）から、前記第２のビッ
    ト・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビッ
    トを、１を引いて、前記第２のキュー（Ｄ）に付加するステップと、 前記第２のビット・シーケンスが前記ビット・スタッフィング標識のセットさ
    れていない値に対応する場合、前記第１のキュー（Ｃ）から、前記第２のビット
    ・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビット
    を前記第２のキュー（Ｄ）に付加するステップと を備えることを特徴とする方法。
  27. 【請求項２７】 請求項２３ないし２６のいずれかに記載の方法であって、
    更に前記第１のキューが空になるまで全ステップを繰り返すステップを備えるこ
    とを特徴とする方法。
  28. 【請求項２８】 請求項２３ないし２７のいずれかに記載の方法において、
    前記数ｎが８に等しいことを特徴とする方法。
  29. 【請求項２９】 請求項２３ないし２８のいずれかに記載の方法において、
    前記比較ステップは、前記第１または第２のビット・シーケンスによって参照テ
    ーブルをアドレスすることによって実行され、前記参照テーブルは、前記予め格
    納された受信ビット・スタッフィング・データを含むことを特徴とする方法。
  30. 【請求項３０】 ビット・スタッフィングを用いたＨＤＬＣシステムにおけ
    る受信方法であって： 元の情報ビットの送信フレームを受信するステップと、 最初に、前記元の情報ビット内で第１の開始／停止フラグ・ビット・パターン
    を探すステップと、 前記第１の開始／停止フラグ・ビット・パターンを検出した場合、いずれかの
    フラグ・パターンに類似した前記元の情報ビット内のシーケンスにおける余分な
    キャラクタを取り消し、前記元の情報ビット内で、第２の開始／停止フラグ・ビ
    ット・パターンまたはアボート・フラグ・ビット・パターンを、前記第２の開始
    ／停止フラグ・ビット・パターンまたはアボート・フラグ・ビット・パターンを
    検出するまで探すステップと を有する、ビット・スタッフィングを用いたＨＤＬＣシステムにおける受信方法
    であって、 前記元の情報ビットから第１のビット・キュー（Ｃ）を生成するステップを有
    し、 前記最初に探すステップは 前記第１のビット・キュー（Ｃ）から最初のｎビットを選択し、ｎビットの第
    １のビット・シーケンスを生成するステップと、 前記第１のビット・シーケンスを、前記第１のビット・シーケンスにおけるビ
    ット値の可能な各組み合わせごとに、受信シフト・データ（ＲＮＳ）、受信シー
    ケンス・データ、開始／停止フラグ標識（ＯＦ）、およびアボート・フラグ標識
    （ＡＦ）を備える、予め格納されている受信ビット・スタッフィング・データと
    比較するステップと、 前記第１のキュー（Ｃ）から、前記第１のビット・シーケンスに対応する前記
    受信シフト・データ（ＲＮＳ）に等しい数のビットを除去するステップと、 前記第１のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）
    に対応するまで、前記最初に探すステップの前記選択、比較、および除去ステッ
    プを繰り返すステップと、 を備え、更に、 前記取り消すステップは 前記第１のビット・キュー（Ｃ）から最初のｎビットを選択し、ｎビットの第
    ２のビット・シーケンスを生成するステップと、 前記第２のビット・シーケンスを前記予め格納されている受信ビット・スタッ
    フィング・データと比較するステップと、 前記第２のビット・シーケンスが前記開始／停止フラグ標識（ＯＦ）および前
    記アボート・フラグ標識（ＡＦ）双方のセットされていない値に対応する場合、
    前記第２のビット・シーケンスに対応する前記受信シーケンス・データから導出
    されたデータを第２のキュー（Ｄ）に付加し、前記第１のキュー（Ｃ）から、前
    記第２のビット・シーケンスに対応する前記受信シフト・データ（ＮＳ）に等し
    い数のビットを除去するステップと、 前記第２のビット・シーケンスが前記開始／停止フラグ標識（ＯＦ）および前
    記アボート・フラグ標識（ＡＦ）双方のセットされていない値に対応する場合、
    前記第２のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）ま
    たはセットされたアボート・フラグ標識（ＡＦ）に対応するまで、前記取り消す
    ステップの前記選択、比較、付加、および除去ステップを繰り返すステップと を備えることを特徴とする方法。
  31. 【請求項３１】 請求項３０に記載の方法において、前記受信シーケンス・
    データは受信シーケンス・ビット・データ（ＲＮＢ）を備え、前記取り消すステ
    ップにおける前記付加ステップは、前記第２のビット・シーケンスに対応する前
    記受信シーケンス・ビット・データ（ＲＮＢ）を前記第２のキュー（Ｄ）に付加
    するステップを備えることを特徴とする方法。
  32. 【請求項３２】 請求項３０に記載の方法において、前記受信シーケンス・
    データは受信シーケンス長データ（ＲＮ）を備え、前記取り消すステップにおけ
    る前記付加ステップは、前記第１のキュー（Ｃ）から、前記第２のビット・シー
    ケンスに対応する前記受信シーケンス長データ（ＲＮ）に等しい数のビットを前
    記第２のキュー（Ｄ）に付加するステップを備えることを特徴とする方法。
  33. 【請求項３３】 請求項３０に記載の方法において、前記受信シーケンス・
    データはビット・スタッフィング標識（ＢＦ）を備え、前記取り消しステップに
    おける前記付加ステップは 前記第２のビット・シーケンスが前記ビット・スタッフィング標識（ＢＦ）の
    セットされた値に対応する場合、前記第１のキュー（Ｃ）から、前記第２のビッ
    ト・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビッ
    トを、１を引いて、前記第２のキュー（Ｄ）に付加するステップと、 前記第２のビット・シーケンスが前記ビット・スタッフィング標識のセットさ
    れていない値に対応する場合、前記第１のキュー（Ｃ）から、前記第２のビット
    ・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビット
    を前記第２のキュー（Ｄ）に付加するステップと、 を備えることを特徴とする方法。
  34. 【請求項３４】 請求項３０ないし３３のいずれかに記載の方法であって、
    更に前記第１のキューが空になるまで最初に探すステップおよび取り消すステッ
    プを繰り返すステップを備えることを特徴とする方法。
  35. 【請求項３５】 請求項３０ないし３４のいずれかに記載の方法において、
    前記数ｎが８に等しいことを特徴とする方法。
  36. 【請求項３６】 請求項３０ないし３５のいずれかに記載の方法において、
    前記比較ステップは、前記第１または第２のビット・シーケンスによって参照テ
    ーブルをアドレスすることによって実行され、前記参照テーブルは、前記予め格
    納された送信ビット・スタッフィング・データを含むことを特徴とする方法。
  37. 【請求項３７】 ＨＤＬＣシステムにおけるビット・スタッフィング処理の
    方法であって： いずれかのフラグ・パターンに類似した送信対象の元の情報ビット内のシーケ
    ンスに余分なキャラクタを付加するステップと、 前記送信対象のビットの前および後に開始／停止フラグを付加し、送信対象の
    フレームを規定するステップと、 前記フレームを送信するステップと、 送信された情報ビット・フレームを受信するステップと、 最初に、前記送信された情報ビット内で第１の開始／停止フラグ・ビット・パ
    ターンを探すステップと、 前記第１の開始／停止フラグ・ビット・パターンを検出した場合、いずれかの
    フラグ・パターンに類似した前記送信された情報ビット内のシーケンスにおける
    余分なキャラクタを取り消し、前記送信された情報ビット内で、第２の開始／停
    止フラグ・ビット・パターンまたはアボート・フラグ・ビット・パターンを、前
    記第２の開始／停止フラグ・ビット・パターンまたはアボート・フラグ・ビット
    ・パターンを検出するまで探すステップと を有する、ＨＤＬＣシステムにおけるビット・スタッフィング処理の方法であっ
    て、 前記開始／停止フラグを付加するステップの前に 前記元のビットの第１のキュー（Ａ）を生成するステップと、 前記第１のキュー（Ａ）から最初のｎビットを選択し、ｎビットの第１のビッ
    ト・シーケンスを生成するステップと、 前記第１のビット・シーケンスを予め格納されている送信ビット・スタッフィ
    ング・データと比較するステップであって、前記予め格納されている送信ビット
    ・スタッフィング・データは、前記第１のビット・シーケンスにおけるビット値
    の可能な各組み合わせごとに、送信シフト・データ（ＴＮＳ）および送信シーケ
    ンス・データを備える、ステップと、 前記第１のビット・シーケンスに対応する前記送信シーケンス・データから導
    出されたデータを第２のキュー（Ｂ）に付加するステップと、 前記第１のキュー（Ａ）から、前記第１のビット・シーケンスに対応する前記
    送信シフト・データ（ＴＮＳ）に等しい数のビットを除去するステップと、 前記第１のキュー（Ａ）が空になるまで、前記選択、比較、付加、および除去
    ステップを繰り返すステップと、 を備え、前記最初に探すステップは 前記送信された情報ビットから成る第３のビット・キュー（Ｃ）から最初のｍ
    ビットを選択し、ｍビットの第２のビット・シーケンスを生成するステップと、 前記第２のビット・シーケンスを予め格納されている受信ビット・スタッフィ
    ング・データと比較するステップであって、前記予め格納されている受信ビット
    ・スタッフィング・データは、前記第２のビット・シーケンスにおけるビット値
    の可能な各組み合わせごとに、受信シフト・データ（ＲＮＳ）、受信シーケンス
    ・データ、開始／停止フラグ標識（ＯＦ）およびアボート・フラグ標識（ＡＦ）
    を備える、ステップと、 前記第３のキュー（Ｃ）から、前記第２のビット・シーケンスに対応する前記
    受信シフト・データ（ＮＳ）に等しい数のビットを除去するステップと 前記第２のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）
    に対応するまで、前記最初に探すステップの前記選択、比較、および除去ステッ
    プを繰り返すステップと、 を備え、更に、 前記取り消すステップは 前記第３のビット・キュー（Ｃ）から最初のｍビットを選択し、ｍビットの第
    ３のビット・シーケンスを生成するステップと、 前記第３のビット・シーケンスを前記予め格納されている受信ビット・スタッ
    フィング・データと比較するステップと、 前記第３のビット・シーケンスが前記開始／停止フラグ標識（ＯＦ）および前
    記アボート・フラグ標識（ＡＦ）双方のセットされていない値に対応する場合、
    前記第３のビット・シーケンスに対応する前記受信シーケンス・データから導出
    されたデータを第４のキュー（Ｄ）に付加し、前記第３のキュー（Ｃ）から、前
    記第３のビット・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等
    しい数のビットを除去するステップと、 前記第３のビット・シーケンスが前記開始／停止フラグ標識（ＯＦ）および前
    記アボート・フラグ標識（ＡＦ）双方のセットされていない値に対応する場合、
    前記第３のビット・シーケンスがセットされた開始／停止フラグ標識（ＯＦ）ま
    たはセットされたアボート・フラグ標識（ＡＦ）に対応するまで、前記取り消す
    ステップの前記選択、比較、付加、および除去ステップを繰り返すステップと；
    を備え、更に、 前記第３のキュー（Ｃ）が空になるまで、最初に探すステップおよび取り消す
    ステップを繰り返すステップ を有することを特徴とする方法。
  38. 【請求項３８】 請求項３７に記載の方法において、前記送信シーケンス・
    データは送信シーケンス・ビット・データ（ＴＮＢ）を備え、前記付加ステップ
    は、前記第１のビット・シーケンスに対応する前記送信シーケンス・ビット・デ
    ータ（ＴＮＢ）を前記第２のキュー（Ｂ）に付加するステップを備えることを特
    徴とする方法。
  39. 【請求項３９】 請求項３７に記載の方法において、前記送信シーケンス・
    データはビット・スタッフィング標識（ＢＦ）を備え、前記付加ステップは 前記第１のキュー（Ａ）から、前記第１のビット・シーケンスに対応する前記
    送信シフト・データ（ＴＮＳ）に等しい数のビットを前記第２のキュー（Ｂ）に
    付加するステップと、 前記第１のビット・シーケンスが前記ビット・スタッフィング標識のセットさ
    れた値に対応する場合、ビット・スタッフィング・キャラクタを付加するステッ
    プと を備えることを特徴とする方法。
  40. 【請求項４０】 請求項３７ないし３９のいずれかに記載の方法において、
    前記受信シーケンス・データは受信シーケンス・ビット・データ（ＲＮＢ）を備
    え、前記取り消すステップにおける前記付加ステップは、前記第３のビット・シ
    ーケンスに対応する前記受信シーケンス・ビット・データ（ＲＮＢ）を前記第４
    のキュー（Ｄ）に付加するステップを備えることを特徴とする方法。
  41. 【請求項４１】 請求項３７ないし３９のいずれかに記載の方法において、
    前記受信シーケンス・データは受信シーケンス長データ（ＲＮ）を備え、前記取
    り消すステップにおける前記付加ステップは、前記第３のキュー（Ｃ）から、前
    記第３のビット・シーケンスに対応する前記受信シーケンス長データ（ＲＮ）に
    等しい数のビットを前記第４のキュー（Ｄ）に付加するステップを備えることを
    特徴とする方法。
  42. 【請求項４２】 請求項３７ないし３９のいずれかに記載の方法において、
    前記受信シーケンス・データはビット・スタッフィング標識（ＢＦ）を備え、前
    記取り消すステップにおける前記付加ステップは 前記第３のビット・シーケンスが前記ビット・スタッフィング標識（ＢＦ）の
    セットされた値に対応する場合、前記第３のキュー（Ｃ）から、前記第３のビッ
    ト・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビッ
    トを、１を引いて、前記第４のキュー（Ｄ）に付加するステップと、 前記第３のビット・シーケンスが前記ビット・スタッフィング標識のセットさ
    れていない値に対応する場合、前記第３のキュー（Ｃ）から、前記第３のビット
    ・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数のビット
    を前記第４のキュー（Ｄ）に付加するステップと を備えることを特徴とする方法。
  43. 【請求項４３】 請求項３７ないし４２のいずれかに記載の方法において、
    前記数ｎが８に等しいことを特徴とする方法。
  44. 【請求項４４】 請求項３７ないし４３のいずれかに記載の方法において、
    前記数ｍが８に等しいことを特徴とする方法。
  45. 【請求項４５】 請求項３７ないし４４のいずれかに記載の方法において、
    前記比較ステップは、前記第１、第２、または第３のビット・シーケンスによっ
    て参照テーブルをアドレスすることによって実行され、前記参照テーブルは、前
    記予め格納された送信ビット・スタッフィング・データまたは予め格納された受
    信ビット・スタッフィング・データを含むことを特徴とする方法。
  46. 【請求項４６】 ビット・スタッフィングと共にＨＤＬＣシステムを用いた
    送信機であって いずれかのフラグ・パターンに類似した送信対象の元の情報ビット内のシーケ
    ンスに余分なキャラクタを付加するためのスタッフィング手段と、 前記送信対象のビットの前および後に開始／停止フラグを付加し、送信対象の
    フレームを規定し、前記フレームを送信するための出力手段（１４６）と、 を備えた送信機において、前記スタッフィング手段は 前記送信対象のビットの第１のキュー（Ａ）のための第１の格納手段（１３８
    ）と、 前記第１のキュー（Ａ）から最初のｎビットを選択し、ｎビットの第１のビッ
    ト・シーケンスを生成することができる送信機比較手段（１４０）と、 前記第１のビット・シーケンスにおけるビット値の可能な各組み合わせごとに
    、送信シフト・データ（ＴＮＳ）および送信シーケンス・データを備えた、予め
    格納されている送信ビット・スタッフィング・データのための第２の格納手段（
    １４２）と、 を備え、これによって、前記送信機比較手段（１４０）は、前記第１のビット・
    シーケンスを前記予め格納されている送信ビット・スタッフィング・データと比
    較することができ、 更に、第２のキュー（Ｂ）のための第３の格納手段（１４４）と； を備え、これによって、前記送信機比較手段（１４０）は、前記第１のビット・
    シーケンスに対応する前記送信シーケンス・データから導出されたデータを前記
    第２のキュー（Ｂ）に付加すると共に、前記第１のキュー（Ａ）から、前記第１
    のビット・シーケンスに対応する前記送信シフト・データ（ＴＮＳ）に等しい数
    のビットを除去することが可能であることを特徴とする送信機。
  47. 【請求項４７】 ビット・スタッフィングと共にＨＤＬＣシステムを用いた
    受信機であって 送信されるビットの前および後に開始／停止フラグを含むフレームを受信する
    ための入力手段（１４８）と、 フラグ捜索のため、および、いずれかのフラグ・パターンに類似した受信した
    情報ビット内のシーケンスにおける余分なキャラクタを除去するためのスタッフ
    ィング手段と、 を備えた受信機において、前記スタッフィング手段は 前記受信したビットの第１のキュー（Ｃ）のための第１の格納手段（１５０）
    と、 前記第１のキュー（Ｃ）から最初のｎビットを選択し、ｎビットの第１のビッ
    ト・シーケンスを生成することができる受信機比較手段（１５２）と、 前記第１のビット・シーケンスにおけるビット値の可能な各組み合わせごとに
    、受信シフト・データ（ＲＮＳ）、受信シーケンス・データ、開始／停止フラグ
    標識（ＯＦ）およびアボート・フラグ標識（ＡＦ）を備えた、予め格納されてい
    る受信ビット・スタッフィング・データのための第２の格納手段（１５４）と；
    を備え、これによって、前記受信機比較手段（１５２）は、前記第１のビット・
    シーケンスを前記予め格納されている受信ビット・スタッフィング・データと比
    較することができ 更に、第２のキュー（Ｄ）のための第３の格納手段（１５６）と、 を備え、これによって、前記受信機比較手段（１５２）は、前記第１のビット・
    シーケンスに対応する前記受信シーケンス・データから導出されたデータを前記
    第２のキュー（Ｄ）に付加すると共に、前記第１のキュー（Ｃ）から、前記第１
    のビット・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数
    のビットを除去することが可能であることを特徴とする受信機。
  48. 【請求項４８】 ビット・スタッフィングと共にＨＤＬＣシステムを用いた
    通信システムであって、送信ユニットおよび受信ユニットを備え、前記送信ユニ
    ットは いずれかのフラグ・パターンに類似した送信対象の元の情報ビット内のシーケ
    ンスに余分なキャラクタを付加するための第１のスタッフィング手段と、 前記送信対象のビットの前および後に開始／停止フラグを付加し、送信対象の
    フレームを規定し、前記フレームを送信するための出力手段（１４６）と、 を備え、前記受信ユニットは 前記送信されるビットの前および後に開始／停止フラグを含むフレームを受信
    するための入力手段（１４８）と、 フラグ捜索のため、および、いずれかのフラグ・パターンに類似した前記受信
    した情報ビット内のシーケンスにおける余分なキャラクタを除去するための第２
    のスタッフィング手段と、 を備え、前記第１のスタッフィング手段は 前記送信対象のビットの第１のキュー（Ａ）のための第１の格納手段（１３８
    ）と、 前記第１のキュー（Ａ）から最初のｎビットを選択し、ｎビットの第１のビッ
    ト・シーケンスを生成することができる送信機比較手段（１４０）と、 前記第１のビット・シーケンスにおけるビット値の可能な各組み合わせごとに
    、送信シフト・データ（ＴＮＳ）および送信シーケンス・データを備えた、予め
    格納されている送信ビット・スタッフィング・データのための第２の格納手段（
    １４２）と、 を備え、これによって、前記送信機比較手段（１４０）は、前記第１のビット・
    シーケンスを前記予め格納されている送信ビット・スタッフィング・データと比
    較することができ 更に、第２のキュー（Ｂ）のための第３の格納手段（１４４）と、 を備え、これによって、前記送信機比較手段（１４０）は、前記第１のビット・
    シーケンスに対応する前記送信シーケンス・データから導出されたデータを前記
    第２のキュー（Ｂ）に付加すると共に、前記第１のキュー（Ａ）から、前記第１
    のビット・シーケンスに対応する前記送信シフト・データ（ＴＮＳ）に等しい数
    のビットを除去することが可能であり、 前記第２のスタッフィング手段は 前記受信したビットの第３のキュー（Ｃ）のための第４の格納手段（１５０）
    と、 前記第３のキュー（Ｃ）から最初のｍビットを選択し、ｍビットの第２のビッ
    ト・シーケンスを生成することができる受信機比較手段（１５２）と、 前記第２のビット・シーケンスにおけるビット値の可能な各組み合わせごとに
    、受信シフト・データ（ＲＮＳ）、受信シーケンス・データ、開始／停止フラグ
    標識（ＯＦ）およびアボート・フラグ標識（ＡＦ）を備えた、予め格納されてい
    る受信ビット・スタッフィング・データのための第５の格納手段（１５４）と、
    を備え、これによって、前記受信機比較手段（１５２）は、前記第２のビット・
    シーケンスを前記予め格納されている受信ビット・スタッフィング・データと比
    較することができ 更に、第４のキュー（Ｄ）のための第６の格納手段（１５６）と、 を備え、これによって、前記受信機比較手段（１５２）は、前記第２のビット・
    シーケンスに対応する前記受信シーケンス・データから導出されたデータを前記
    第４のキュー（Ｄ）に付加すると共に、前記第３のキュー（Ｃ）から、前記第２
    のビット・シーケンスに対応する前記受信シフト・データ（ＲＮＳ）に等しい数
    のビットを除去することが可能であることを特徴とする通信システム。
JP2000559680A 1998-07-08 1999-06-14 同期ｈｄｌｃのためのビット・スタッフィング Abandoned JP2002520952A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9802461-5 1998-07-08
SE9802461A SE512364C2 (sv) 1998-07-08 1998-07-08 Bitifyllnad för synkron HDLC
PCT/SE1999/001042 WO2000003524A1 (en) 1998-07-08 1999-06-14 Bit stuffing for synchronous hdlc

Publications (1)

Publication Number Publication Date
JP2002520952A true JP2002520952A (ja) 2002-07-09

Family

ID=20412017

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000559680A Abandoned JP2002520952A (ja) 1998-07-08 1999-06-14 同期ｈｄｌｃのためのビット・スタッフィング

Country Status (9)

Country Link
US (1) US6674770B1 (ja)
EP (1) EP1095490B1 (ja)
JP (1) JP2002520952A (ja)
KR (1) KR20010053434A (ja)
AU (1) AU4940099A (ja)
CA (1) CA2336939C (ja)
DE (1) DE69927378T2 (ja)
SE (1) SE512364C2 (ja)
WO (1) WO2000003524A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3582444B2 (ja) * 2000-01-28 2004-10-27 ヤマハ株式会社 音楽情報データ通信方法、音楽情報データ送信装置、音楽情報データ受信装置および記憶媒体
US7269186B2 (en) * 2001-08-06 2007-09-11 Qualcomm Incorporated Protocol for framing a payload
US20030079118A1 (en) * 2001-10-19 2003-04-24 Felix Chow Bit synchronous engine and method
WO2004056023A1 (en) * 2002-12-16 2004-07-01 Telefonaktiebolaget Lm Ericsson (Publ) A method and an apparatus for bit stuffing and a corresponding method and apparatus for bit de-stuffing
US8514894B2 (en) 2005-08-02 2013-08-20 Elliptic Technologies Inc. Method for inserting/removal padding from packets

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3883528T2 (de) * 1988-06-16 1994-03-17 Ibm Parallel-Verarbeitungsverfahren und Vorrichtung zum Empfang und Senden von HDLC/SDLC-Bitströmen.
DE4027968A1 (de) 1990-09-04 1992-03-05 Philips Patentverwaltung Schaltungsanordnung zur bitratenanpassung zweier digitaler signale
DE4027967A1 (de) 1990-09-04 1992-03-05 Philips Patentverwaltung Stopfentscheidungsschaltung fuer eine anordnung zur bitratenanpassung
GB9021997D0 (en) * 1990-10-10 1990-11-21 Int Computers Ltd Bit stuffing apparatus
DE4035438A1 (de) 1990-11-08 1992-05-14 Philips Patentverwaltung Schaltungsanordnung zum entfernen von stopfbits
DE69228775T2 (de) 1991-02-08 1999-09-02 Nec Corp Verteilte Bit für Bit Entstopfungsschaltung für bytegestopfte Mehrfachrahmendaten
EP0544963A1 (en) * 1991-11-29 1993-06-09 International Business Machines Corporation Parallel processing method for receiving and transmitting HDLC/SDLC bit streams
US5428611A (en) 1993-05-28 1995-06-27 Digital Equipment Corporation Strong framing protocol for HDLC and other run-length codes
US5586273A (en) 1994-08-18 1996-12-17 International Business Machines Corporation HDLC asynchronous to synchronous converter
US5675617A (en) * 1994-10-05 1997-10-07 Motorola, Inc. Synchronous protocol encoding and decoding method
US5570306A (en) * 1994-11-01 1996-10-29 Intel Corporation Method and apparatus for recognizing a bit pattern in a string of bits, altering the string of bits, and removing the alteration from the string of bits
JPH09305509A (ja) 1996-05-16 1997-11-28 Matsushita Electric Ind Co Ltd データ転送装置およびデータ転送方法

Also Published As

Publication number Publication date
AU4940099A (en) 2000-02-01
SE512364C2 (sv) 2000-03-06
KR20010053434A (ko) 2001-06-25
SE9802461D0 (sv) 1998-07-08
EP1095490A1 (en) 2001-05-02
SE9802461L (sv) 2000-01-09
EP1095490B1 (en) 2005-09-21
CA2336939C (en) 2007-05-08
CA2336939A1 (en) 2000-01-20
DE69927378D1 (de) 2005-10-27
US6674770B1 (en) 2004-01-06
DE69927378T2 (de) 2006-07-06
WO2000003524A1 (en) 2000-01-20

Similar Documents

Publication Publication Date Title
CA2095891C (en) Transmission of high-priority, real-time traffic on low-speed communication links
JP2577539B2 (ja) ブリッジ
US7218648B1 (en) Method and apparatus for communicating control data in an asynchronous communications channel
JP2002520952A (ja) 同期ｈｄｌｃのためのビット・スタッフィング
JPH05160815A (ja) 連送方式における誤り回復処理方法
JP2002521966A (ja) データストリームにおける特殊文字の置換
US20030079118A1 (en) Bit synchronous engine and method
EP0069382B1 (en) Loop type data highway system
JP2001523420A (ja) デジタルデータの符号化、伝送、復号化のための方法および装置
US6246736B1 (en) Digital signal framing systems and methods
WO2000030320A1 (en) Circuits and methods for detecting the mode of a telecommunications signal
US7426187B2 (en) False sync code protection (FSP) decoding by software
KR100662973B1 (ko) 수신기에서의 프레임 정렬에 이용되는 장치 및 방법과,데이터 전송 시스템의 수신기
JPH0338943A (ja) 多重ｈｄｌｃ通信チヤネル受信装置を有する端末アダプタ
US5557615A (en) Method and apparatus for identifying embedded framing bits
EP0344915B1 (en) Apparatus and method for processing bit streams
JP2001144665A (ja) Ｃｃｓｄｓフレームサービス処理回路
JP3512278B2 (ja) シリアル通信処理装置
CN115567099A (zh) 基于卫星通信的大数据传输方法及装置
JPH0410827A (ja) シリアルデータ伝送方式
EP1065831A1 (en) Early preamble transmission
JP2001211177A (ja) フレーム伝送装置及びそれに用いるフレーム伝送方法
JPS6013628B2 (ja) 多元デ−タフレ−ム伝送方式
JPH08223192A (ja) 伝送装置
JPH08249257A (ja) シリアルデータ受信装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060511

A762 Written abandonment of application

Free format text: JAPANESE INTERMEDIATE CODE: A762

Effective date: 20060622