JPH06209308A - 送信データのコード化／復号化方法及びそれを使用したデータ通信方法及びシステム - Google Patents

送信データのコード化／復号化方法及びそれを使用したデータ通信方法及びシステム

Info

Publication number
JPH06209308A
JPH06209308A JP28724293A JP28724293A JPH06209308A JP H06209308 A JPH06209308 A JP H06209308A JP 28724293 A JP28724293 A JP 28724293A JP 28724293 A JP28724293 A JP 28724293A JP H06209308 A JPH06209308 A JP H06209308A
Authority
JP
Japan
Prior art keywords
slot
data
bit
check
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.)
Pending
Application number
JP28724293A
Other languages
English (en)
Inventor
Kwang-Cheng Chen
クワン−チェン・チェン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06209308A publication Critical patent/JPH06209308A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4902—Pulse width modulation; Pulse position modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Dc Digital Transmission (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【目的】 ディジタル情報を大量に効率よく且つ信頼性
をもって送信することができるコード化及びデコード方
法及びシステムを提供すること。 【構成】 データ送信期間２０を複数のスロット２２−
３８に分割し、与えられたスロット２２，２６，３０，
３４にデータ・ビット及びチェック・ビット列を挿入
し、同じ与えられたスロット直後のスロット２４，２
８，３２，３６にデータ・ビット及び前記チェック・ビ
ットの補数ビット列を挿入し、データ送信期間２０の最
後のスロット３８をデータ送信期間の分離用保護スロッ
トとして使用するようにして与えられたスロットのデー
タをコード化することを特徴とする。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、直列送信用データのコ
ード化及び送信データをデコードする相関方式に関す
る。特に、本発明は、データが記号期間の隣接タイムス
ロットにおける重複サブコード及び補数チェック・ビッ
ト対のグレイ・コード制約シーケンスからなるコードワ
ードとして記号期間ごとにコード化される場合における
ワイヤレス赤外線通信チャンネルに関する。記号期間の
最後のタイムスロットに保護スロットが加えられる。
【０００２】
【従来の技術】高いデータ速度及び電力効率の室内赤外
線ワイヤレス通信リンクは複数経路効果のため、信頼性
良く且つ経済的に設定することは困難である。室内の可
動環境内で動作するワイヤレス・ネットワークは（コン
ピュータ）通信ネットワーク化、オフィス・オートメー
ション、及び統合サービス・ディジタル網によりよい柔
軟性を与えることができる。
【０００３】この適用に対する赤外線送信は大量の情報
に適応することができるという利点を有する。しかし、
高速（１０−２０Ｍｐｂｓ以上）の通信リンクは下記事
項のため、室内ワイヤレス赤外線チャンネルに対し信頼
性良く設定することは困難である。
【０００４】すなわち、 ・ 電力限定通信チャンネル、 ・ ポータブル装置／トランシーバに対する電力効率の
要求、 ・ 高速システムに対する強い複数経路効果、 ・ 簡単、経済的、且つ実際的なレシーバ構造。そのた
めの、帶域幅限定の通信環境。
【０００５】この種の通信ネットワークの物理的層に対
する通信システムの設計には、下記のような４つの主要
事項がある。 ・ 変調 ・ コード化 ・ 等価 ・ 同期化 通信システムの設計に対し多数の特許があり、それぞれ
利点及び欠点を有する。それら特許のいくつかを下記に
示す。
【０００６】Ｅｃｋに対して発行された米国特許第４，
５９９，７２３号は同期又は非同期直列送信用データを
冗長的にコード化又は記録する方式を開示し、及び直列
ビット・ストリームをデコードする相関方式を開示して
いる。Ｈ1 及びＨ2 はヘッダであり、そこで、少なくと
も１つのビットがヘッダの対応するビット位置と同一の
場合、このコード化方式はデータ・ストリング対の第２
のデータ・ストリングを第１のデータ・ストリングの補
数にし、ホーマットＨ1 データＨ2 データにホーマット
化することを含む。デコード化はまずヘッダを検出して
後、そのデータ・フィールドが補数であるか否かを確認
のため、チェックする。又、この方式はデータ・ストリ
ームからのビット抽出を開示している。
【０００７】Cerrocchioに対して発行された米国特許第
４，３７５，１０１号は、連続垂直同期パルス間にデー
タ・ワードの３つの冗長ブロックを事前配置ホーマット
で、２進データをビデオ・テープのビデオ信号トラック
に記録するようにして、ビデオ・テープのデータを高い
正確性をもって回復するようデータをホーマット化する
システムを開示している。各データ・ワードの冗長ブロ
ックは少なくとも３つの冗長同期ワード集合によって先
行され、少なくともデータ・ワードのブロックは第４の
冗長同期ワード集合をその後に従える。各集合の冗長同
期ワードは複数の空白水平同期パルス間隔によって相互
に分離される。このホーマットのデータ回復用回路はこ
のホーマットでデータを書き込むシステムと共に開示さ
れている。
【０００８】Postonほかに対して発行された米国特許第
４，５１８，９４７号は、各情報文字を複数の信号要素
にコード化する冗長コード化ディジタル信号をデコード
する方法及び装置を開示している。各信号要素はアナロ
グーディジタル・コンバータによってサンプルされ、そ
のサンプル値はアダーに送信される。そのサンプル値は
記憶回路から受けた累算総和に加算される。サンプル値
と累算総和との総和はセレクタ・スイッチを通して決定
回路及び記憶回路に送信される。
【０００９】最後の冗長コード化信号要素がサンプルさ
れた後、サンプル値は累算総和内に含まれ、情報文字の
状態が決定回路で判別される。そこで、スイッチは次の
グループの冗長コード化信号要素を処理するため、空白
のデータ集合を挿入して、累算総和を０にリセットす
る。
【００１０】Huijses ほかに対して発行された米国特許
第４，４６４，７１４号コード化配置及び記録キャリヤ
のような送信媒体及びデコード化配置からなるディジタ
ル情報送信システムを開示している。このシステムにお
いて、ディジタル情報は、コード化機能において入力ワ
ードを表すコードに変換される入力ワード群として受信
される。各コード・ワードは入力ワードに対応し、送信
媒体に適応するよう構成される。コード・ワードは送信
媒体を介してデコード化機能に供給され、そこでディジ
タル情報に逆変換される。
【００１１】
【発明が解決しようとする課題】以上説明した従来技術
のどれも、大量に効率よく且つ信頼性をもって、ディジ
タル情報を送信のため、コード化し及びデコードする方
式を開示していない。従って、本発明の目的は、改良し
たワイヤレス通信システムを提供することである。本発
明の他の目的は、改良した赤外線ワイヤレス通信システ
ムを提供することである。
【００１２】更に、本発明の他の目的は、作動コード化
及び保護パルス位置変調を使用する改良したワイヤレス
赤外線通信リンクを提供することである。更に、本発明
の他の目的は、データ送信期間が複数のスロットに分け
るようにした改良ワイヤレス赤外線通信リンクを提供す
ることである。
【００１３】
【課題を解決するための手段】本発明は、上記の目的を
達成するため、記号期間の隣接タイムスロットの補数チ
ェック・ビットと重複されたサブコードとの対のグレイ
・コード制約シーケンスからなるコード・ワードとし
て、データが記号期間ごとにコード化される。各記号期
間の最後のタイムスロットとして保護スロットが加えら
れる。
【００１４】以下、本発明を更に詳細に説明する。本発
明は、直列送信用データ・コード化方式及び送信データ
をデコードする相関方式からなるワイヤレス赤外線通信
システムを提供する。そのデータ送信期間は複数のスロ
ットに分割される。指定された一対のスロットにおい
て、第１のスロットはグレイ・コード・ビット・シーケ
ンスからなり、第２のスロットは同一のグレイ・コード
・ビット・シーケンスと第１のスロットのパリティ・ビ
ットの補数とからなる。送信期間の最後のスロットは送
信期間を分離するための保護スロットからなる。
【００１５】デコーダはコード化データを受信して指定
スロットの間、グレイ・コード・ビット・シーケンス及
びチェック・ビットからそのスロットに対して計算され
たデータを導出する。指定スロットのチェック・ビット
は、所定の関係が存在するか否かを判別するため、前の
スロットの計算された、すなわち、計算済チェック・ビ
ットと比較される。所定の関係が存在する場合、受信し
たコード化データがデコードの出力として選ばれ、所定
の関係が存在しない場合、計算済データがデコーダの出
力として選ばれる。計算済チェック・ビットはそのスロ
ットに対するコード化データのチェック・ビットと比較
される。
【００１６】
【実施例】以下、添付図面に基づき、本発明の実施例を
詳細に説明する。室内ワイヤレス赤外線チャンネルのよ
うなデータ通信システムに対する新たなコード化変調
（コード化と変調の統合）であるＤＣＧＰＰＭ（差動コ
ード化及び保護パルス位置変調）について説明する。Ｄ
ＣＧＰＰＭは複数経路効果及び不正確なタイミングを許
しうるため、もはや等化が要求されず、微細タイミング
回復回路を必要としない。しかし、従来のＰＰＭレシー
バは通常微細タイミングを要求する。
【００１７】従って、ＤＣＧＰＰＭは等化器及び同期化
器の要求を緩和することができ、全体的レシーバの設計
を簡単に得ることができる。そして、速度４０Ｍｐｂｓ
及びより高速の信頼性のあるデータ送信をこの方式によ
り実際に実現することができる。
【００１８】多くのネットワークにおいて、エラーが発
生すると、不成功の送信メッセージを返送しなければな
らない。同時に、ネットワークは低いエラー率をもって
動作するものと思われる。室内ワイヤレス赤外線ネット
ワークにおいて、光パルスの電力レベルが信頼性のある
送信を支援するために十分であると、主な困難性はチャ
ンネル歪み（特に、複数経路効果）及び高いデータ速度
のシステムに対する速いタイミングの回復である。上記
は、デコード記号が現記号のデコードを試みている場
合、前の記号が正しくデコードされたとみなすことが妥
当であると観察されることになる。
【００１９】他の観察として、主なエラー・パターンは
複数経路のために漏洩電力から生じるということであ
る。事実、この種のエラー（次のビット期間又はタイム
スロットに対する電力漏洩はビット・エラー率を支配す
る。直接のアプローチは正しい同期化器及び等化器を構
成することか、又は強力なエラー修正エンコーダ／デコ
ーダを実現することかのどちらかである。
【００２０】不可能且つ実際的でない高速システムにす
るかもしれないような複雑な回路の使用は、これらの点
で期待できるものとは思われない。１つの動機付けは複
数経路フェージング及びタイミングの不正確性を許容す
ることができるある計画は効率よいシステム設計を達成
することができるかもしれないということである。
【００２１】他の動機付けは、室内ワイヤレス赤外線通
信システムのシステム性能を改良するよう高位のＰＰＭ
を供給することである。非コード化ＰＰＭに対し、１ビ
ット期間内のタイムスロットの数を倍にすることは、単
に雑音帶域幅も倍にすることになる。８−ａｒｙＰＰＭ
の記号エラー率は４−ａｒｙＰＰＭのそれよりわずかに
高い。しかし、より深いフェージングに対するエラー率
の性能は８−ａｒｙＰＰＭに対するより高いスペクトル
効率を持つ場合では、両方の場合について類似する。
【００２２】同時に、８−ａｒｙ及び４−ａｒｙＰＰＭ
の両方に対する雑音帯域幅を維持するある方法を探すこ
と、特に、適度に深いフェージングに対する有意な性能
の改善が見られた。格子コード、コード化、又はコード
化変調構造に対する状態遷移概念からこの利点を使用す
ることが開発された。
【００２３】複数経路フェージングは、システム性能に
おいて、常にトラブルを引き起こすものとは限らない。
あるときには、システム性能を改善することができる。
例えば、直接伝搬経路が閉鎖された場合、信頼性のある
通信リンクを構成するために、それを（拡散チャンネ
ル）を使用しなければならない。故に、チャンネル等化
器は赤外線ワイヤレス・ネットワークに必要がないかも
しれない。特に、超電力効率システムの設計に対しては
複数経路効果によって達成される有意な電力を使用する
ことがよりベターであるものと思われる。
【００２４】最後の考察はタイミングの回復である。室
内ワイヤレス赤外線チャンネルは時間変化が大きい。レ
シーバにおける同期化器は急激な送信に対し数ビット内
に満足なエラー率を生じさせるため、十分正確なタイミ
ングを取得しなければならない。同期化器は、又非ブロ
ック送信からブロック送信へ、及びブロック送信から非
ブロック送信へ、両方向送信を可能にしなければならな
い。
【００２５】上記の状態からエラーが発生した場合、ネ
ットワークは全送信を無効にしなければならない。初期
同期化における数ビット中に、不正確なタイミングによ
って生じたエラーは、更に複数経路が考慮された場合、
主なエラー・パターンと思われる。この高いデータ速度
及び動的環境において機能する精密な同期化器を設計す
るため、潜在的適用ではあるが実際的でない複雑な構造
を要求するであろう。不正確なタイミング回復、及び複
数経路フェージングが許されるシステム設計は非常に期
待しうるものである。これがこの発明に対する基礎であ
る。
【００２６】ここで、ＤＣＰＰＭ（差動コード化ＰＰ
Ｍ）の基本思想は複数経路効果によって引き起こされた
エラーを捕獲するための冗長状態を紹介する。エラーが
捕獲されると、正しく送信される記号を認識することが
容易である。冗長状態を紹介するべき方法は集合区分化
を使用することによって行われる。前に受信した記号が
正しくデコードされたという推定のもとに、現在のエラ
ー（ある場合）は前の記号によって与えられた情報によ
って認識される。この冗長状態は実際にこの情報を搬送
する。
【００２７】ＧＰＰＭの基本概念は直接的である。直交
ＰＰＭに対する最も支配的なエラー・パターンは複数経
路効果によって引き起こされる記号間干渉から発生す
る。この望ましくない状況を緩和するための最も簡単な
方法は、各記号期間の終わり、、すなわち、時間領域内
の保護帯域において、冗長タイムスロットを加えること
である。この冗長タイムスロットは如何なるコード化情
報をも搬送しないスロットである。
【００２８】この冗長タイムスロットは“無関心”と称
するコードが割り当てられる。提案されたコード化変調
に関するＧＰＰＭを使用するもう１つの重要な理由は、
全体的なシステムの複雑性を簡素化することである。こ
の利点は後述する。同時に、ＧＰＰＭの適用により、数
個のエラー・パターンを除去して、この状況における記
号エラー率を緩和することができる。
【００２９】故に、率 Ｒ／log(２R+1 ＋１）ＤＣＧＰ
ＰＭ を構成するための一般規則を以下に述べる。コー
ド化及び変調に関し、（２Ｍ＋１）−ａｒｙ（又は直
交）ＧＰＰＭ信号の発送が使用されるものとみなす。そ
れは、２Ｍ−ａｒｙＰＰＭ及び冗長タイムスロットから
なる。汎用性の損失がなく、 Ｍ＝２R+1 （ここでＲ
は正の整数である）。
【００３０】簡単な格子エンコーダは次に示す特性を有
する。 ｖn r ＝ｕn r ｒ＝１，．．．．．，Ｒ ｖn R+1 ＝ｕ1 n-1 ＋ ．．．＋ｕR n-1 ・・・・（１） ここで、ｖr n （ｕr n ）はエンコーダが第ｎ番記号を
作成するための出力（入力）の第ｒ番ビットであること
を示す。
【００３１】ｖn R+1 はチェック・ビットのように作用
する冗長ビットである。集合区分化原理に従い、ＰＰＭ
ホーマットをチェック・ビットにより２つの集合Ｓ1 及
びＳ0 に分割する。その結果生じた２Ｍ＋１タイムスロ
ットは次のように構成される。 Ｓ0 1 Ｓ1 1 ・・・Ｓ0 M Ｓ1 Mx ここで、Ｓ0 M は“１”であるべきチェック・ビットを
示し、集合Ｓ1 ，Ｓ0 M を含む要素は“０”であるべき
チェック・ビットを示し、集合Ｓ0 ，ｘを含む要素はコ
ード化段で情報を搬送せず、デコードのためにのみ使用
される“無関心”を示す。
【００３２】Ｍ−ａｒｙ非コード化機能と比較した場
合、同一ユークリッドの距離が維持される。直交ＰＰＭ
の距離は時間定義域の機能拡張を考慮せずに増加するこ
とはできない。パルスの位置は次の方法で構成すること
が最良である。 ・ Ｓ0 ，Ｓ1 の要素はグレイ・コード化される。
【００３３】Ｓ1 の要素は０，．．．，Ｍ−１回だけ円
回転（右又は左のいずれか）される。実際のところ、回
転数は下記の事項に従い決定される。すなわち、最も重
要な雑音帯域幅の増加を避けること、（すなわち、現行
ビットの最後の状態が次のビットの最初の状態に連続す
ることはできない）、回路／デコード・アルゴリズムの
複雑性、及び複数経路効果によって引き起こされる記号
間干渉等の事項である。
【００３４】初期タイミング回復の不正確性は無視する
ことはできない。トレード・オフは後述する。さしあた
り、回転数は０、すなわち、全く回転無しが選ばれる。
従って、通知された最後の２タイムスロットはチェック
・サム１を有する。最後の（冗長）タイムスロットのゴ
ールは２折り返しである。反れは複数経路フェージング
によって引き起こされる潜在的記号間干渉に抵抗するこ
と、及びデコード・アルゴリズム／回路を簡素に維持す
ることである。
【００３５】デコード及び復調 ｄn r は第ｎ番記号に対する第ｒ番タイムスロットの検
出されたエネルギ（フォトン）を示す。デコーダの入力
（出力）ビット・ストリングはＶn r （Ｕn r）として
示される。ＤＣＧＰＰＭのデコード及び復調は下記の規
則に従う。
【００３６】・ チェック Ｃn ＝Ｕ1 n-1 ＋ ．．．
＋Ｕr n-1 を形成する。 ・ Ｃn ＝０の場合、次のステップに対し、
ｄn 1 ．．．ｄn 2Mが使用される。Ｃn ＝１の場合、次
のステップに対し、ｄn 2 ．．．ｄn 2M+1が使用され
る。 ・ パルスの位置を検出し、その表示が
（Ｖn 1 ，．．．，Ｖn R-1 ）であることを確認する。 ・ Ｃn ＝Ｖn r （ｒ＝１，．．．，Ｒ）の場合、ｄn
2M+1の表示は、デコードの循環方向のため、及びｄ1 及
びｄn 2M+1の１つのみが考慮されるということから、ｄ
n 1 のそれと全く同一である。
【００３７】
【数１】
【００３８】コード・シーケンスの関係 Ｔは１ビット期間であることを表示する。非コード化Ｐ
ＰＭに対する直近隣パルスの分離はＴ／Ｍ乃至（２Ｍ−
１）Ｔ／Ｍの範囲にある。又、非コード化ＰＰＭに対す
るパルス分離は、３Ｔ（２Ｍ＋１）乃至（４Ｍ−１）Ｔ
（２Ｍ＋１）の範囲にある。故に、非コード化及びコー
ド化ＰＰＭに対する雑音帯域幅がほぼ同一であるとする
仮定は保存性のある仮定である。
【００３９】このデコード／復調構造の重要な特徴は、
ロジック・ゲートによるハードウェアの実現に適してい
るということである。それはデコードに対して最適に次
ぐものであるにも拘らず、高いデータ速度の設計を大い
に実現可能にする。勿論、最適の（性能の意味で）デコ
ード計画はＶiterbiのアルゴリズム又はシーケンス評価
のような最大見込み評価である。
【００４０】ＴＣＭと等化とを組み合わせた有効なデコ
ード方法を調査したが、それは今日の技術による高速シ
ステム用としては、いまだ相当複雑である。この提案に
よる構造はチャンネル等化フィルタリングがなく、複数
経路フェージングを防止するという利益を有する。
【００４１】室内ワイヤレス赤外線通信リンクにおける
速度、log2Ｍ／log2（２Ｍ＋１）ＤＣＧＰＰＭの適用を
考察するものとする。この例では、９−ａｒｙＧＰＰＭ
が使用される。冗長スロットに加え、集合区分化に従っ
て、下記のような２グループのコードが生成される。 Ｓ0 ＝｛０００，０１０，１１０，１００｝ Ｓ1 ＝｛００１，０１１，１１１，１０１｝
【００４２】９−ａｒｙＤＣＧＰＰＭ用の異なるコード
に対応する位置は、右に１回転する場合は上記のように
なる。それらは、 （０００，００１，０１０，０１１，１００，１０１，
１１０，１１１，ｘ）
【００４３】デコード／復調の後、Ｕ1 n-1 Ｕ2 n-1 ＝
１１になったとする。ここで、Ｃn＝０である。第ｎ番
送信記号は“０１０”とコード化される“０１”である
ものとする。レシーバがそれを“０１１”と受信するよ
うな強い複数経路又は雑音が存在するものと仮定する。
しかし、チェック・ビットがＣn と異なるため、パルス
位置は“０１０”のように１ステップ逆にデコードされ
る。この種のエラーは発生しそうなもので、修正可能で
ある。これは、図８に基づき、その例のケース１として
後述する。
【００４４】デコード／復調の後、Ｕ1 n-1 Ｕ2 n-1 ＝
０１になったとする。ここで、Ｃn＝１は第ｎ番送信記
号が“１１”であるものとみなす。レシーバは、Ｃn ＝
１であるから、タイムスロットを“１１１”から“ｘ”
まで調査する。エラーのため、レシーバは、再び、
“ｘ”を受信したと判別し、“０００”とデコードす
る。このチェック・ビットはＣn とは異なるものであ
る。実際のパルス位置は、最終的に、他の修正可能な例
である“１１１”として、循環方向とは１ステップ逆に
デコードされる。これは、図９に基づく例によりケース
２として後述する。
【００４５】簡単に説明すると、ＤＣＧＰＰＭアレイは
Ｔの記号期間を有する（２Ｍ＋１）スロットのアレイと
定義する。 Ｍ＝２n ここで、ｎは記号当たりのデータ・ビット数である。記
号当たり２データ・ビットであると、 Ｍ＝２2 ＝４ 故に、記号当たり２ビットある場合のアレイのスロット
数は下式から得られる。 （２（４）＋１）＝９スロット
【００４６】最初の８スロットがデータ・スロットであ
る場合、最後（第９番）スロットは保護スロットであ
る。これは、各スロットに２データ・ビット＋パリティ
・ビットがある場合の前述した９−ａｒｙＤＣＧＰＰＭ
に相当する。一対のスロットを形成する連続スロットの
データ・ビットは同等であり、パリティ・ビットは相補
である。例えば、スロット１及び２において、データ・
ビットは左から右に読んでそれぞれ００であり、スロッ
ト１のパリティ・ビットは０であり、スロット２の補数
パリティ・ビットは１である。各対のスロット３，４；
５，６；及び７，８を形成する連続スロットに対しても
同じ方式が使用される。各記号期間が９スロットからな
る場合、記号期間を区分するため、保護スロット９を空
白にする。
【００４７】以下、図１を参照して本発明によるコード
化及び変調機構について説明する。図１は本発明による
コード化及び変調機構のブロック図である。コード化さ
れるべき直列データは入力線４から直列−並列コンバー
タ２に供給される。入力線４に供給される直列データ
は、イメージ・ファイル、ビデオのフレーム、又は同様
なものの形で、コンピュータのようなデータ源（図に示
していない）から供給される。
【００４８】各記号は線６及び８で示されるような２ビ
ット・データとして表され、冗長保護スロットと共にパ
ルス位置変調装置（ＰＰＭ）に供給される。線６及び８
で示されるような２ビット・データはそれぞれＣ０及び
Ｃ１と称する。それ以上のビット数をデータとして使用
することができることは明白である。
【００４９】ビットＣ０及びＣ１は排他的オア回路１２
からなるパリティ・チェック回路に対し入力として供給
される。生成されたパリティ・ビットは遅延回路１４を
通して期間Ｔだけ遅延される。遅延期間Ｔは記号期間
（２Ｍ＋１）に等しい。その遅延は９スロット・アレイ
に対し９に等しい。Ｃ２と称する遅延したパリティ・ビ
ットは線１６を介してＰＰＭ変調装置１０に供給され
る。そこで、ＰＰＭ変調装置は、下記のように、各スロ
ットに対するＣ０、Ｃ１、及びＣ２を結合して、出力線
１８に変調記号を供給する。
【００５０】出力線１８の変調記号は記号期間９である
９スロットからなる信号２０として図２に示す。第１対
のスロットにおいて、ビットＣ０、Ｃ１、Ｃ２からなる
第１のスロット２２は左から右に読んで０００に等し
い。最右のパリティ・ビット０は、前述のように、遅延
回路１４（図１）のため、前の記号期間でＣ０及びＣ１
から生成された。
【００５１】１対の第２のスロット２４は左から右に読
んで００１に等しいビットＣ０、Ｃ１、Ｃ２からなる。
スロット２４のＣ０及びＣ１はスロット２２のＣ０及び
Ｃ１と同じデータ・ビットである。スロット２４のパリ
ティ・ビットＣ２はスロット２２のパリティ・ビットの
補数である。連続する各対のスロット２６及び２８、３
０及び３２、３４及び３６に対しても同じ方式が使用さ
れる。スロット３８は冗長保護スロットである。
【００５２】次に、ＤＣＧＰＰＭに対するデータ・ホー
マットを生成する１つの方法を例示する図３及び図４
（（ａ）乃至（ｃ））を参照する。図３は図１に示す冗
長スロット付きＰＰＭ変調装置の詳細なブロック図であ
る。図４の（ａ）、（ｂ）、（ｃ）は図３の回路から与
えられる波形を例示する。
【００５３】各データ・ビットＣ０、Ｃ１及び奇数スロ
ットに対するパリティ・ビットＣ２は、それぞれオア・
ゲート４０の各入力へ、及び遅延回路４２、４４、４６
に供給される。それは、図４の（ａ）に例示される。Ｃ
０、Ｃ１、Ｃ２は１つおきのタイムスロット間隔で供給
されるということがわかる。これは、標準シフト・レジ
スタ及びゲート構造によって容易に達成される。
【００５４】遅延回路４２、４４、４６はそれぞれその
スロット間隔に等しい遅延を有する。それは持続期間３
ビットの遅延である。図４の（ｂ）に示すこれら遅延さ
れた記号はオア・ゲート４８の各入力に現れる。遅延パ
リティ・ビットＣ２はオア・ゲート４８の入力で反転さ
れ、オア・ゲート４０に供給されるパリティ・ビットの
補数になるということに注目する。
【００５５】オア・ゲート４０の出力はデータ・ビット
及び奇数スロットに対するパリティ・ビットであり、オ
ア・ゲート４８の出力はデータ・ビット及び偶数スロッ
トに対する補数のパリティ・ビットであるということが
わかる。これら各出力信号はアンド・ゲート５２の第１
の入力に供給される。このゲートは反転入力５４を有す
る。反転入力５４に入力される信号の生成は後述する。
【００５６】発振器５６はデータ・ビット及びパリティ
・ビットＣ０、Ｃ１、Ｃ２と同一のビット周波数の出力
パルスを供給する。パリティ・ビットＣ０、Ｃ１、Ｃ２
の生成ロジックは、勿論、発振器６２によって同期化さ
れる。発振器５６からの出力パルスはカウンタ５８及び
検出器６０に供給される。カウンタ５８はこれらパルス
をカウントし、そのカウントは第９番スロット（すなわ
ち、指定された記号期間Ｔに対する保護スロットであ
る）の発生を表す９を検出するよう設計された検出器６
０に供給される。
【００５７】カウント１−８の間、検出器６０の出力は
“ロー”であり、アンド・ゲート５２の反転入力におい
て“ハイ”信号に反転される。そこで、スロット１−８
のデータ及びパリティ・ビットはゲート５２の入力５０
に供給され、ゲート５２を通して標準ＰＰＭ変調装置６
２に供給される。検出器６０がカウントを検出すると、
その出力は“ハイ”となり、反転入力５４で“ロー”信
号に反転され、スロット９の間アンド・ゲート５２を無
効にする。カウント９が検出されたとき、カウンタ５８
のリセツト端子Ｒにリセット信号６４が供給され、それ
に続く記号期間の間カウンタを初期化する。
【００５８】図４の（ｃ）はアンド・ゲート５２の出力
に現れた出力信号を例示する。最初の８スロットの各々
にデータ及びパリティ・ビットがあり、スロット９は６
６で示すように、情報がなく、保護スロットとして作用
する。ＰＰＭ変調器６２はこの信号を公知の方法で変調
し、出力端子６６から遠隔デコーダに供給されるＤＣＧ
ＰＰＭ信号を出力する。図３のブロック図はハードウェ
アの一形式を例示するが、それは使用するソフトウェア
方式同様、他の形式のハードウェアで実現することもで
きるということは明白である。
【００５９】図５はＤＣＧＰＰＭを例示する図である。
ラジオ周波（又は高周波）信号又は光信号でよい変調装
置６２（図３）の出力信号は標準設計のパルス位置検出
器７０に供給され、記号期間の各スロットに対するデー
タ・ビット及びパリティ・ビットＣ０、Ｃ１、Ｃ２は、
線７２を介して、後述するようデコード（復号）するデ
コーダ７４に供給される。
【００６０】次に、図５のデコーダ７４の詳細なブロッ
ク図を示す図６を参照する。しかし、デコーダ７４はた
のハードウェア及び（又は）ソフトウェアを使用するこ
ともできることは明らかである。デコーダ７４はそれぞ
れ線７６，７８を介して現行スロットに対しＣ０、Ｃ１
を受信する。現行スロットに対するチェック・ビットＣ
２は線８２の前スロットからの計算済チェック・ビット
ＣＰと比較するため、線８０を介して受信する。
【００６１】ＣＰは前のタイムスロットにおいて、排他
的オア・ゲート９８の出力からＣＮとして生成される。
比較は反転出力を有する排他的オア・ゲート８４のよう
な比較器において行われる。排他的オア・ゲート８４の
非反転出力（図に示していない）は、又、適当なロジッ
ク変更をして使用することもできる。現行チェック・ビ
ット（線８０の（２））と前のスロットに対する計算済
チェック・ビットＣＰ（線８２）が同一２進値である
と、現行スロットに対するＣ０、Ｃ１は、デコーダ７４
のそれぞれの線９５，９７に出力Ｃ０’及びＣ１’とし
て選ばれる。
【００６２】他方、現行スロットＣ２のためのチェック
・ビット及び前のスロットのための計算済チェック・ビ
ットＣＰの２進値が異なる場合、デコーダ７４はデコー
ダ７４のそれぞれの線９５及び９７における出力Ｃ０’
及びＣ１’として前のスロットのＣ０及びＣ１を計算す
る。これは循環方向とは逆に１スロット回転することで
ある。これは、詳細に後述する。
【００６３】排他的オア・ゲート８４の反転出力（線８
５）はアンド・ゲート８６，８８，９０，９２の選択又
はイネーブル入力に供給される。アンド・ゲート９０，
９２の選択入力は反転入力であるため、排他的オア・ゲ
ートの反転出力が“ハイ”のときは、ゲート８６，８８
が選択され、ゲート９０，９２は選択されない。逆に、
排他的オア・ゲートの反転出力が“ロー”（０）のとき
は、ゲート８６，８８は選択されず、ゲート９０，９２
が選択される。
【００６４】ゲート８６，９０の出力はオア・ゲート９
４に対する入力であり、ゲート８８，９２の出力はオア
・ゲート９６に対する入力である。線９５のゲート９４
の出力はデコードされた第１のデータ・ビットＣ０’で
あり、線９７のオア・ゲート９６の出力はデコーダ７４
のデコードされた第２のデータ・ビットＣ１’である。
排他的オア・ゲート９８のような比較器はデコードされ
たＣ０’とＣ１’とを比較して、前述のように、それに
続くスロットのチェック・ビットＣ２と（ＣＰとして）
比較される計算済チェック・ビットＣＮを線８２に形成
する。
【００６５】すなわち、排他的オア・ゲート９８の出力
は線８２を介して排他的オア・ゲート８４の入力に接続
される。それぞれ線９５及び９７のＣ０’及びＣ１’が
同一２進値であると、排他的オア・ゲートの非反転出力
は“ハイ”（１）である。逆に、Ｃ０’とＣ１’とが異
なる２進値であると、排他的オア・ゲート９８の出力は
“ロー”（０）である。排他的オア・ゲート９８の反転
出力（図い示していない）も使用することは可能であ
る。
【００６６】アンド・ゲート８６，８８に対する第２の
入力はそれぞれＣ０及びＣ１である。排他的オア・ゲー
ト８４の出力が１であれば、それは２であり、線８２の
現行スロットに対するチェック・ビットは前のスロット
に対する計算済チェック・ビットＣＰと同一２進値であ
り、Ｃ０及びＣ１はそれぞれオア・ゲート９４，９６の
出力に対し、それぞれデコードされた出力Ｃ０’及びＣ
１’として供給される。
【００６７】アンド・ゲート９０及び９２に対する第２
の入力は前のスロットからＣ０及びＣ１を計算するゲー
ト回路９９から入力される。ゲート回路９９はアンド・
ゲート１００，１０２，１０４，１０６，１０８とオア
・ゲート１１０，１１２とから成る。線７６のＣ０はゲ
ート１００，１０２の入力と、ゲート１０４，１０６の
反転入力とに接続される。線７８のＣ１はゲート１０
０，１０８の入力とゲート１０４，１０６の反転入力と
に接続される。
【００６８】線８０のＣ２はゲート１０２，１０８の入
力と、ゲート１０４，１０６の反転入力とに接続され
る。ゲート１００，１０２，１０４の出力はオア・ゲー
ト１１０の入力に接続される。ゲート１０４，１０６，
１０８の出力はオア・ゲート１１２の入力に接続され
る。オア・ゲート１１０，１１２の出力はそれぞれアン
ド・ゲート９０，９２の第２の入力に供給される。
【００６９】故に、排他的オア・ゲート８４の出力が０
のときは、それはＣ２であり、線８２の現行スロットに
対する計算済チェック・ビットＣＰとは異なる２進値で
あり、ゲート回路９９のゲート１１０，１１２の出力
は、この場合、前のスロットからのＣ０及びＣ１である
それぞれデコードされた出力Ｃ０’及びＣ１’としてオ
ア・ゲート９４，９６の出力に選ばれ、供給される。こ
の事については、特定の例について詳細に後述する。
【００７０】更に、図６において、受信したＣ０、Ｃ
１、Ｃ２の最初の正しいデコードの場合であると仮定す
る。例えば、０１１が送信され、０１１が受信され、そ
して前のチェック、Ｃn ＝Ｕ1 n-1 Ｕ2 n-1 ＝１１、す
なわち、まえのチェック・ビットが１である。故に、２
進状態が現れる。線８０及び８２のＣ２及びＣＰがそれ
ぞれ１であるから、排他的オア・ゲート８４の出力は１
である。
【００７１】故に、ゲート８６，８８が選択され、線７
６，７８のＣ０、Ｃ１はそれぞれオア・ゲート９４，９
６に対するゲート８６，８８に供給される。故に、線９
５，９７のデコーダ７４の出力Ｃ０’，Ｃ１’はそれぞ
れ受信したＣ０、Ｃ１である。排他的オア・ゲート９８
の出力は１であり、それは計算済チェック・ビットＣＮ
である。
【００７２】次に、受信したＣ０、Ｃ１、Ｃ２の第２の
正しいデコードの場合を例示した図７を参照する。例え
ば、０１０が送信され、０１０が受信され、前のスロッ
トに対する計算済チェック・ビットＣＰは“０”であ
る。線８０，８２のＣ２，ＣＰはそれぞれ“０”である
から、オア・ゲート８４の出力は“１”である。故に、
ゲート８６，８８は前の例と同様に選択され、線９５，
９７のデコーダ７４からの出力Ｃ０’，Ｃ１’はそれぞ
れ受信したＣ０、Ｃ１である。排他的オア・ゲート９８
の出力は１であり、それは計算済チェック・ビットＣＮ
である。
【００７３】次に、図８を参照する。図８は現行スロッ
トのために送信されたチェック・ビットＣ２が正しくな
いときの正しいデコードを例示する。これは前述のケー
ス１である。例えば、０１０が送信され、０１１が受信
された、すなわち、線８０の現行スロットに対するチェ
ック・ビットが正しくないということを示す。前のスロ
ットに対する計算済チェック・ビットＣＰは０である。
線８０のＣ２は１であり、線８２のＣＰは０であって、
２進値が異なるので、排他的オア・ゲート８４の出力は
０であり、ゲート９０，９２が選ばれる。すなわち、ゲ
ート回路９９の出力はデコードされたＣ０’，Ｃ１’で
ある。
【００７４】アンド・ゲート１００，１０２，１０４の
各々は“０”である少なくとも１入力を有する。故に、
これら各ゲートの出力は０である。従って、オア・ゲー
ト１１０の出力は、オア・ゲート９４に対する入力とし
てアンド・ゲート９０によって選ばれた“０”である。
故に、ゲート９４の出力は０である。すなわち、Ｃ０’
はＣ０と同じ“０”である。各アンド・ゲート１０４，
１０６は“０”である少なくとも１入力を有し、そのた
め、各これらゲートの出力は０である。
【００７５】しかし、アンド・ゲート１０８は線７８の
第１の入力Ｃ１に“１”を入力し、線８０の第２の入力
Ｃ２に“１”を入力する。従って、アンド・ゲート１０
８の出力は１である。故に、オア・ゲート１１２の出力
は“１”であり、それはアンド・ゲート９２によりオア
・ゲート９６に対する入力として選ばれる。すなわち、
Ｃ１’は“１”であり、Ｃ１と同じ値である。故に、正
しく受信したデータ・ビットは正しくデコードされるの
に対し、受信が正しくないチェック・ビットＣ２はデー
タを破壊しない。排他的オア・ゲート９８は、Ｃ０’及
びＣ１’が異なる２進値を持つので、計算済チェック・
ビットを“１”と計算する。
【００７６】次に、受信したデータ・ビット及びチェッ
ク・ビットのエラーを修正することによるデコードの修
正を例示する図９を参照する。これは前述のケース２で
ある。例えば、０１１（図２のスロット２８）が送信さ
れ、１００（図２のスロット２９）が受信される。受信
したデータ・ビット及び現行スロットに対するチェック
・ビットは不正確である。前のスロットに対する計算済
チェック・ビットＣＰは“１”である。
【００７７】線８０のＣ２は“０”であり、線８２のＣ
Ｐは“１”であるから（２進値が異なる）、排他的オア
・ゲート８４の出力は“０”であり、ゲート９０，９２
が選ばれる。すなわち、ゲート回路９９の出力はデコー
ドされたＣ０’，Ｃ１’である。各アンド・ゲート１０
０，１０２，１０４は“０”である少なくとも１つの入
力を持つ。故に、各これらゲートの出力は“０”であ
る。従って、オア・ゲート１１０の出力は“０”であ
り、アンド・ゲート９０により、オア・ゲート９４に対
する入力として選ばれる。
【００７８】故に、ゲート９４の出力は“０”である。
すなわち、Ｃ０’はＣ０の正しくない受信値とは異なる
“０”である。しかし、それは送信されたＣ０と同じ値
である。各アンド・ゲート１０４，１０８は“０”であ
る少なくとも１つの入力を持つ。故に、各これらゲート
の出力は“０”である。しかし、アンド・ゲート１０６
は線７６のＣ０に“１”である第１の入力を持ち、線７
８の反転Ｃ１に“１”である第２の入力を持ち、線８０
の反転Ｃ２に“１”である第３の入力を持つ。
【００７９】従って、アンド・ゲート１０６の出力は
“１”である。故に、オア・ゲート１１２の出力は
“１”であり、アンド・ゲート９２により、オア・ゲー
ト９６に対する入力として選ばれる。故に、ゲート９６
の出力は“１”である。すなわち、Ｃ１’は“１”であ
り、それはＣ１の正しくない受信値とは異なる。しか
し、送信されたＣ１と同じ値である。誤って受信した現
行スロットのデータ・ビット“１０”（スロット２９）
はデコードされて、送信された前のスロットのデータ・
ビット“０１”を生成する。Ｃ０’は“０”であり、Ｃ
１’は“１”であるから、排他的オア・ゲート９８の出
力における計算済チェック・ビットＣＮは“１”であ
る。
【００８０】次に、受信したデータ・ビット及びチェッ
ク・ビットのエラーを修正することによって、正しくデ
コードする他の例を例示する図１０を参照して説明す
る。例えば、１１１（図２のスロット３２）が送信さ
れ、０００（図２のスロット２２）が受信されたとす
る。現行スロットに対する受信したデータ・ビット及び
チェック・ビットはそれぞれ正しくない。前のスロット
に対する計算済チェック・ビットＣＰは“１”である。
【００８１】線８０のＣ２は“０”であり、線８２のＣ
Ｐは異なる２進値“１”である。排他的オア・ゲート８
４の出力は“０”であり、ゲート９０，９２が選ばれ
る。すなわち、ゲート回路９９の出力はデコードされた
Ｃ０’，Ｃ１’である。各アンド・ゲート１００，１０
２は“０”である少なくとも１つの入力を持つ。故に、
各これらゲートの出力は“０”である。
【００８２】しかし、アンド・ゲート１０４は線７８の
反転Ｃ１に第１の入力“１”を持ち、線７６の反転Ｃ０
に第２の入力“１”を持ち、線８０の反転Ｃ２に第３の
入力“１”を持つ。故に、アンド・ゲート１０４の出力
はオア・ゲート１１０の出力に“１”を生ずる“１”で
あり、それはアンド・ゲート９０によりオア・ゲート９
４に対する入力として選ばれる。故に、オア・ゲート９
４の出力は“１”である。
【００８３】すなわち、Ｃ０’はＣ０の正しくない受信
した値とは異なる“１”である。しかし、それは送信さ
れたＣ０と同じ値である。各アンド・ゲート１０６，１
０８は“０”である少なくとも１つの入力を持つため、
各これらゲートの出力は“０”である。しかし、アンド
・ゲート１０４は、前述のように、出力“１”を持ち、
それはアンド・ゲート９２によりオア・ゲート９６に対
する入力として選ばれるオア・ゲート１１２の出力に
“１”を生成する。
【００８４】故に、ゲート９６の出力は“１”である。
すなわち、Ｃ１’は“１”であり、それは正しくなく受
信したＣ１の値とは異なるが、送信されたＣ１と同じ値
である。正しくなく受信したデータ・ビット００（スロ
ット２２）がデコードされ、送信されたデータ・ビット
１１（スロット３６）を生成する。Ｃ０’は“１”であ
り、Ｃ１’は“１”であるから計算済チェック・ビット
は“０”である。
【００８５】
【発明の効果】本発明は、以上説明したように構成し、
特に、データ送信期間を複数のスロットに分割し、保護
パルス位置を設けるようにしたことにより、ディジタル
情報を大量に効率よく且つ信頼性をもって送信すること
ができるコード化及びデコード方法及びシステムを提供
することができる。
【図面の簡単な説明】
【図１】ワイヤレス赤外線通信システムのエンコーダの
ブロック図
【図２】本発明によるデータ送信ホーマットの例を示す
図
【図３】データ送信ホーマットの生成方法を例示するブ
ロック図
【図４】（ａ）は図３のブロック図の２進状態を詳細に
示す図 （ｂ）は図３のブロック図の２進状態を詳細に示す図 （ｃ）は図３のブロック図の２進状態を詳細に示す図
【図５】ワイヤレス赤外線通信システムのデコーダのブ
ロック図
【図６】図５に示すデコーダの詳細なブロック図
【図７】図６とは異なるデコード・シーケンスを例示し
た図５のデコーダの詳細なブロック図
【図８】図６及び図７とは異なるデコード・シーケンス
を例示した図５のデコーダの詳細なブロック図
【図９】図６乃至図８とは異なるデコード・シーケンス
を例示した図５のデコーダの詳細なブロック図
【図１０】図６乃至図９とは異なるデコード・シーケン
スを例示した図５のデコーダの詳細なブロック図
【符号の説明】
２ 直列ー並列コンバータ ４ 入力線 ６、８、１６ 線 １０ ＰＰＭ変調装置 １２ 排他的オア回路 １４ 遅延回路 １８ 出力線 Ｃ０、Ｃ１ ２ビット・データ Ｃ２ パリティ・ビット ２０ 信号 ２２−３８ スロット ４０、４８ オア・ゲート ４２、４４、４６ 遅延回路 ５２ アンド・ケート ５６ 発振器 ５８ カウンタ ６０ 検出器 ６２ ＰＰＭ変調装置 ６６ 保護スロット ７０ パルス位置検出器 ７４ デコーダ ８４、９８ 排他的オア回路 ９４、９６、１１０、１１２ オア・ゲート ８６−９２ アンド・ケート １００−１０８ アンド・ケート

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】 通信リンクを介して送信するデータをコ
    ード化する方法であって、 データ送信期間を複数のスロットに分割し、 与えられたスロットにデータ・ビット及びチェック・ビ
    ット列を挿入し、前記与えられたスロット直後のスロッ
    トにデータ・ビット及び及び前記チェック・ビットの補
    数ビット列を挿入することにより、前記与えられたスロ
    ットのデータをコード化する、 各工程からなることを特徴とするデータ・コード化方
    法。
  2. 【請求項２】 前記データ送信期間の最後のスロットを
    データ送信期間の分離用保護スロットとして使用するこ
    とを特徴とする請求項１記載のデータ・コード化方法。
  3. 【請求項３】 ワイヤレス通信リンクを介して送信する
    データをコード化する方法であって、 データ送信期間をＭスロットに分割し、ここで、Ｍ＝２
    N 、Ｎはスロットの記号を定義するデータ・ビットの
    数、Ｍ及びＮは整数であり、 前記Ｍスロットの与えられたスロットに前記Ｎデータ・
    ビット及びチェック・ビットを挿入し、前記与えられた
    スロットの後続スロットに前記Ｎデータ・ビット及び前
    記チェック・ビットの補数を挿入することにより、前記
    Ｍスロットの与えられたスロットのデータをコード化す
    る、 各工程からなることを特徴とする請求項１記載の送信デ
    ータ・コード化方法。
  4. 【請求項４】 ワイヤレス通信リンクを介して通信する
    データをコード化する方法であって、 データ送信期間を（２Ｍ＋１）スロットに分割し、ここ
    で、Ｍ＝２N 、Ｎはスロット１乃至２Ｍの各々のデータ
    ・ビットの数、Ｍ及びＮは整数であり、 前記データ送信期間の第１のスロットの所定のＮビット
    列及びチェック・ビットのデータをコード化し、 前記第１のスロットの前記チェック・ビットの補数とそ
    れと同じ所定のＮビット列とを有する前記データ送信期
    間の第２のスロットと、所定のＮビット及びチェック・
    ビット列を有する前記データ送信期間の（２Ｍ−１）ス
    ロットと、前記（２Ｍ−１）スロットのチェック・ビッ
    トの補数と前記同じ所定のＮビット列とを有する第２Ｍ
    番スロットとのデータをコード化し、 前記データ送信期間の（２Ｍ＋１）スロットをデータ送
    信期間を分離する保護スロットとして使用する、 各工程からなることを特徴とする送信データ・コード化
    方法。
  5. 【請求項５】 データ送信期間が（２Ｍ＋１）スロット
    に分割され、Ｍ＝２Nであり、Ｎはスロット１乃至２Ｍ
    の各々のデータ・ビットの数であり、、Ｍ及びＮは整数
    であり、前記データ送信期間の第１のスロットのＮビッ
    ト列及びチェック・ビットのデータがコード化され、 データ送信の第２のスロットは前記第１のスロットとそ
    れと同じＮビット列及び前記第１のスロットのチェック
    ・ビットの補数を有し、前記データ送信期間の（２Ｍ−
    １）スロットはＮビット列及びチェック・ビットを有
    し、第２Ｍ番スロットは（２Ｍ−１）スロットと同じＮ
    ビット列とチェック・ビットの補数とを有し、前記デー
    タ送信期間の（２Ｍ＋１）スロットはデータ送信期間を
    分離する保護スロットとして使用することからなるデー
    タをデコードする方法であって、 コード化データを受信し、 現行スロットのチェック・ビットと前のスロットの計算
    済チェック・ビットとを比較して、それらが所定の関係
    を有するか否かを判別し、 現行スロットのチェック・ビットと前のスロットの計算
    済チェック・ビットとが所定の関係を持つ場合、現行ス
    ロットからデータを選択し、 現行スロットのチェック・ビットと前のスロットの計算
    済チェック・ビットとが所定の関係を持たない場合、前
    のスロットからデータを選択する、 各工程からなることを特徴とする送信データ・デコード
    方法。
  6. 【請求項６】 データ送信期間Ｔが（２Ｍ＋１）スロッ
    トに分割され、Ｍ＝２N であり、Ｎはスロット１乃至２
    Ｍの各々のデータ・ビットの数であり、、Ｍ及びＮは整
    数であり、前記データ送信期間の第１のスロットの所定
    のＮビット列及びチェック・ビットのデータをコード化
    し、 第２のスロットは前記第１のスロットのチェック・ビッ
    トの補数及びそれと同じ所定のＮビット列を有し、前記
    データ送信期間の（２Ｍ−１）スロットは所定のＮビッ
    ト列及びチェック・ビットを有し、第２Ｍ番スロットは
    前記同じ所定のＮビット列及び前記（２Ｍ−１）スロッ
    トのチェック・ビットの補数とを有し、前記データ送信
    期間の（２Ｍ＋１）スロットはデータを含まずデータ送
    信期間を分離する保護スロットとして機能するようにし
    たデータ通信システムにおいて、 前記コード化データを送信する手段と、 前記コード化データを受信する手段と、 受信したコード化データの現行スロットのチェック・ビ
    ットを前のスロットの計算済チェック・ビットと比較す
    る手段と、 前記現行スロットのチェック・ビットと前のスロットの
    計算済チェック・ビットとが同一の場合、前記現行スロ
    ットからデータを選択し、 前記現行スロットのチェック・ビットと前のスロットの
    計算済チェック・ビットとが異なる場合、前記前のスロ
    ットからデータを選択する手段と、 とからなることを特徴とするデータ通信システム。
  7. 【請求項７】 データ送信期間が（２Ｍ＋１）スロット
    に分割され、Ｍ＝２Nであり、Ｎはスロット１乃至２Ｍ
    の各々のデータ・ビットの数であり、、Ｍ及びＮは整数
    であり、前記データ送信期間の第１のスロットのＮビッ
    ト列及びチェック・ビットのデータがコード化され、 データ送信の第２のスロットは前記第１のスロットとそ
    れと同じＮビット列及び前記第１のスロットのチェック
    ・ビットの補数を有し、前記データ送信期間の（２Ｍ−
    １）スロットはＮビット列及びチェック・ビットを有
    し、第２Ｍ番スロットは（２Ｍ−１）スロットと同じＮ
    ビット列とチェック・ビットの補数とを有し、前記デー
    タ送信期間の（２Ｍ＋１）スロットはデータ送信期間を
    分離する保護スロットとして使用するようにしたデータ
    通信システムにおいて、 前記コード化データを受信する手段と、 受信したコード化データの現行スロットのチェック・ビ
    ットと前のスロットの計算済チェック・ビットとを比較
    して、それが所定の関係を有するか否か判別する比較手
    段と、 前記現行スロットのチェック・ビットと前のスロットの
    計算済チェック・ビットとが所定の関係にある場合、前
    記現行スロットの受信コード化データを選択する手段
    と、 前記現行スロットのチェック・ビットと前のスロットの
    計算済チェック・ビットとが所定の関係にない場合、前
    記前のスロットのコード化データを選択する手段と、 とからなることを特徴とするデータ通信システム。
  8. 【請求項８】 データ送信期間が少なくとも複数のスロ
    ット対に分割され、各前記スロット対はＮデータ・ビッ
    ト及びチェック・ビットを持つようコード化された第１
    のスロットと、前記第１のスロットの直後に続き、それ
    と同じＮデータ・ビットとチェック・ビットの補数とを
    有するようコード化されたスロットとからなるデータ送
    信システムにおいて、 コード化データを送信する手段と、 コード化データを受信する手段と、 前記第１のスロットのＮデータ・ビット及びチェック・
    ビットから計算済データを導出する手段と、 受信したコード化データの与えられたスロットのチェッ
    ク・ビットと、前のスロットの計算済チェック・ビット
    とを比較して、所定の関係にあるか否かを判別する比較
    手段と、 前記与えられたスロットのチェック・ビットと前のスロ
    ットの計算済チェック・ビットとが所定の関係を持つ場
    合、前記受信したコード化データを出力データとして選
    択し、前記与えられたスロットのチェック・ビットと前
    のスロットの計算済チェック・ビットとが所定の関係を
    持たない場合、前記計算済データを出力データとして選
    択する手段と、 前記与えられたスロットに対する出力データから前記与
    えられたスロットに対する計算済チェック・ビットを導
    出する手段、 とからなることを特徴とするデータ送信システム。
  9. 【請求項９】 データ送信期間が少なくとも複数のスロ
    ット対に分割され、各前記スロット対はＮデータ・ビッ
    ト及びチェック・ビットを持つようコード化された第１
    のスロットと、前記第１のスロットの直後に続き、同じ
    Ｎデータ・ビットとチェック・ビットの補数とを有する
    ようコード化されたスロットとによりなるデータ送信方
    法において、 コード化データを送信し、 コード化データを受信し、 前記第１のスロットのＮデータ・ビット及びチェック・
    ビットから計算済データを導出し、 受信したコード化データの与えられたスロットのチェッ
    ク・ビットと、前のスロットの計算済チェック・ビット
    とを比較して、所定の関係にあるか否かを判別し、 前記与えられたスロットのチェック・ビットと前のスロ
    ットの計算済チェック・ビットとが所定の関係を持つ場
    合、前記受信したコード化データを出力データとして選
    択し、前記与えられたスロットのチェック・ビットと前
    のスロットの計算済チェック・ビットとが所定の関係を
    持たない場合、前記計算済データを出力データとして選
    択し、 前記与えられたスロットに対する出力データから前記与
    えられたスロットに対する計算済チェック・ビットを導
    出しする、 各工程からなることを特徴とするデータ送信方法。
JP28724293A 1992-10-30 1993-10-25 送信データのコード化／復号化方法及びそれを使用したデータ通信方法及びシステム Pending JPH06209308A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/968,726 US5394410A (en) 1992-10-30 1992-10-30 Differentially coded and guard pulse position modulation for communication networks
US968726 1992-10-30

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2000252568A Division JP3496828B2 (ja) 1992-10-30 2000-08-23 パルス位置方法、復号方法、データ通信システム、及びデータ伝送システム

Publications (1)

Publication Number Publication Date
JPH06209308A true JPH06209308A (ja) 1994-07-26

Family

ID=25514679

Family Applications (2)

Application Number Title Priority Date Filing Date
JP28724293A Pending JPH06209308A (ja) 1992-10-30 1993-10-25 送信データのコード化／復号化方法及びそれを使用したデータ通信方法及びシステム
JP2000252568A Expired - Fee Related JP3496828B2 (ja) 1992-10-30 2000-08-23 パルス位置方法、復号方法、データ通信システム、及びデータ伝送システム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2000252568A Expired - Fee Related JP3496828B2 (ja) 1992-10-30 2000-08-23 パルス位置方法、復号方法、データ通信システム、及びデータ伝送システム

Country Status (4)

Country Link
US (1) US5394410A (ja)
EP (1) EP0595034B1 (ja)
JP (2) JPH06209308A (ja)
DE (1) DE69330591T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000267771A (ja) * 1999-03-17 2000-09-29 Sharp Corp 多本伝送路における赤外線通信方法およびその装置

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1229672B9 (en) * 1994-09-21 2004-11-17 Hill-Rom Services, Inc. Optical data communication and location apparatus
JP3441589B2 (ja) * 1996-02-29 2003-09-02 シャープ株式会社 同期検出復調回路
US5867292A (en) * 1996-03-22 1999-02-02 Wireless Communications Products, Llc Method and apparatus for cordless infrared communication
US6134275A (en) * 1996-08-23 2000-10-17 Siemens Aktiengesellschaft Method for transmitting data between a terminal and a portable data carrier over a wireless electromagnetic transmission link
DE19634134C1 (de) * 1996-08-23 1998-04-02 Siemens Ag Verfahren zum Übertragen von Daten zwischen einem Terminal und einem tragbaren Datenträger über eine drahtlose elektromagnetische Übertragungsstrecke
US5844942A (en) * 1997-02-27 1998-12-01 Northrop Grumman Corporation Pulse position modulation communications protocol
JP3080907B2 (ja) * 1997-07-22 2000-08-28 日本電気アイシーマイコンシステム株式会社 変復調方法および変復調装置
US6711122B1 (en) * 1999-02-08 2004-03-23 Radiolan, Inc. Frequency offset differential pulse position modulation
US6968012B1 (en) 2000-10-02 2005-11-22 Firepad, Inc. Methods for encoding digital video for decoding on low performance devices
TWI223526B (en) * 2001-03-23 2004-11-01 Foma Feng Asynchronous serial data transmission method
US20040098655A1 (en) * 2002-11-19 2004-05-20 Sharma Debendra Das Rolling CRC scheme for improved error detection
US7289560B2 (en) * 2003-01-17 2007-10-30 Freesystems Pte. Ltd. Digital modulation and demodulation technique for reliable wireless (both RF and IR) and wired high bandwidth data transmission
US7283011B2 (en) * 2003-10-10 2007-10-16 Atmel Corporation Method for performing dual phase pulse modulation
US7149956B1 (en) 2004-02-09 2006-12-12 Pericom Semiconductor Corp. Converging error-recovery for multi-bit-incrementing gray code
KR100811184B1 (ko) * 2005-10-21 2008-03-07 삼성전자주식회사 아우터 인코더 및 그 방법
JP4408925B2 (ja) * 2007-09-28 2010-02-03 富士通株式会社 インパルス伝送方法、インパルス伝送システム、送信器および受信器
RU2393640C1 (ru) * 2008-12-17 2010-06-27 Общество с ограниченной ответственностью научно-производственное объединение "Челбас" Модулятор дискретного сигнала по временному положению
KR101405457B1 (ko) * 2009-04-07 2014-06-11 한국전자통신연구원 그룹 변조 방법 및 이를 이용한 송신 장치
US20100254486A1 (en) * 2009-04-07 2010-10-07 Electronics And Telecommunications Research Institute Method of block-coded group modulation and transmitter using the same
KR101978811B1 (ko) * 2012-01-02 2019-08-29 삼성전자주식회사 계층 변조 및 복조 장치 및 이의 방법
CN103731237B (zh) * 2012-12-07 2017-03-15 深圳市金溢科技股份有限公司 面向双相间隔码的解码方法、装置、设备和通信系统
US9879527B2 (en) * 2014-09-09 2018-01-30 Baker Hughes Incorporated Systems and methods for double data rate communication via power cable
JP2017022651A (ja) * 2015-07-14 2017-01-26 ルネサスエレクトロニクス株式会社 誤り訂正装置、半導体記憶装置、および誤り訂正方法
CN106789517A (zh) * 2017-01-08 2017-05-31 易晓云 Can总线数据链路及其逐位无损仲裁方法
US10491309B1 (en) * 2017-02-03 2019-11-26 Massachusetts Institute Of Technology Methods and apparatus for free-space undersea communications
RU2677358C1 (ru) * 2018-01-12 2019-01-16 Сергей Александрович Турко Модулятор дискретного сигнала по временному положению
US11883150B2 (en) * 2018-09-06 2024-01-30 Cianna Medical, Inc. Systems for identifying and locating reflectors using orthogonal sequences of reflector switching
US10523420B1 (en) * 2019-04-18 2019-12-31 Capital One Services, Llc Transmitting encoded data along transmission mediums based on colorspace schemes
US11302036B2 (en) 2020-08-19 2022-04-12 Capital One Services, Llc Color conversion between color spaces using reduced dimension embeddings

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS49128748A (ja) * 1973-04-09 1974-12-10
JPS5134320B1 (ja) * 1970-12-30 1976-09-25
JPS5441038A (en) * 1977-09-07 1979-03-31 Matsushita Electric Ind Co Ltd Recording and reproducing system
JPS5980037A (ja) * 1982-10-29 1984-05-09 Nissan Motor Co Ltd 車両用光データ伝送装置
JPS60213150A (ja) * 1984-04-06 1985-10-25 Nec Corp 符号方式

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4375101A (en) * 1980-09-30 1983-02-22 Video Education, Inc. System for formatting data on video tape for high accuracy recovery
NL8006165A (nl) * 1980-11-12 1982-06-01 Philips Nv Systeem voor het overdragen van digitale informatie, codeerinrichting voor toepassing in dat systeem, decodeerinrichting voor toepassing in dat systeem en registratiedrager voor toepassing in dat systeem.
US4518947A (en) * 1981-09-28 1985-05-21 E-Systems, Inc. Apparatus for decoding redundant interleaved data
US4599723A (en) * 1984-02-14 1986-07-08 Pulse Electronics, Inc. Method of encoding data for serial transmission
SE457308B (sv) * 1987-04-07 1988-12-12 Ericsson Telefon Ab L M Kodningsfoerfarande vid oeverfoering av ett antal oeversamplade datakanaler jaemte anordning foer utfoerande av foerfarandet

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5134320B1 (ja) * 1970-12-30 1976-09-25
JPS49128748A (ja) * 1973-04-09 1974-12-10
JPS5441038A (en) * 1977-09-07 1979-03-31 Matsushita Electric Ind Co Ltd Recording and reproducing system
JPS5980037A (ja) * 1982-10-29 1984-05-09 Nissan Motor Co Ltd 車両用光データ伝送装置
JPS60213150A (ja) * 1984-04-06 1985-10-25 Nec Corp 符号方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000267771A (ja) * 1999-03-17 2000-09-29 Sharp Corp 多本伝送路における赤外線通信方法およびその装置

Also Published As

Publication number Publication date
JP3496828B2 (ja) 2004-02-16
DE69330591T2 (de) 2002-06-27
JP2001111634A (ja) 2001-04-20
US5394410A (en) 1995-02-28
DE69330591D1 (de) 2001-09-20
EP0595034A1 (en) 1994-05-04
EP0595034B1 (en) 2001-08-16

Similar Documents

Publication Publication Date Title
JP3496828B2 (ja) パルス位置方法、復号方法、データ通信システム、及びデータ伝送システム
US6029264A (en) System and method for error correcting a received data stream in a concatenated system
Widmer et al. A DC-balanced, partitioned-block, 8B/10B transmission code
US4605921A (en) Digital word-framing technique and system
US5408473A (en) Method and apparatus for transmission of communication signals over two parallel channels
US20250253866A1 (en) Data Processing Method and Data Processing Apparatus
EP0208537A2 (en) Communication systems
US4109101A (en) Correlative converter between a 2n -ary code sequence and a 2n+1 -phase carrier pulse sequence
EP0977411B1 (en) Block code with limited disparity
US4234897A (en) DC Free encoding for data transmission
JP2818534B2 (ja) 符号化変調方式
JPS63129750A (ja) ディジタルデータの伝送方法およびそのための装置
US20090034728A1 (en) Multiplexed multilane hybrid scrambled transmission coding
US5692021A (en) Encoding digital data
JPH0423453B2 (ja)
US6920604B2 (en) Systems and methods for high speed serial encoding and decoding for data and control interfaces
JP3217298B2 (ja) ｎＢ２Ｐ符号および復号装置
US8281207B2 (en) Data transmission equipment and generating method for transmission code
US5995520A (en) Carrier slip compensation method for coherent detection
US3577186A (en) Inversion-tolerant random error correcting digital data transmission system
Waters Invited paper Line codes for metallic cable systems
JPH0546130B2 (ja)
JP2944153B2 (ja) 復調基準位相曖昧度除去方式
US20040091029A1 (en) Data transmission interface
JP2871140B2 (ja) 復調基準位相曖昧度除去システムおよびその受信装置