JPH0258816B2 - - Google Patents
Info
- Publication number
- JPH0258816B2 JPH0258816B2 JP61088418A JP8841886A JPH0258816B2 JP H0258816 B2 JPH0258816 B2 JP H0258816B2 JP 61088418 A JP61088418 A JP 61088418A JP 8841886 A JP8841886 A JP 8841886A JP H0258816 B2 JPH0258816 B2 JP H0258816B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- signal
- error
- bit pattern
- information
- 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
- 238000012937 correction Methods 0.000 claims description 31
- 238000000034 method Methods 0.000 claims description 18
- 238000010586 diagram Methods 0.000 description 14
- 230000007704 transition Effects 0.000 description 13
- 238000001514 detection method Methods 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000000875 corresponding effect Effects 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 108091029480 NONCODE Proteins 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 239000004020 conductor Substances 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 101100102849 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) VTH1 gene Proteins 0.000 description 1
- 101150088150 VTH2 gene Proteins 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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/24—Testing correct operation
-
- 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/06—DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
-
- 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/06—DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/061—DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing hard decisions only; arrangements for tracking or suppressing unwanted low frequency components, e.g. removal of DC offset
- H04L25/066—Multilevel decisions, not including self-organising maps
-
- 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/497—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 by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Description
【発明の詳細な説明】
Ａ 産業上の利用分野
本発明は情報処理において転送された情報フレ
ーム中のビツトのレベルエラーを検出し且つ訂正
することに関し、より具体的に言えば、３レベル
２段２進化（duobinary）AM／PSKコード方式
を用い広帯域回路網で転送される信号中のエラー
の検出及び訂正に関する。
ーム中のビツトのレベルエラーを検出し且つ訂正
することに関し、より具体的に言えば、３レベル
２段２進化（duobinary）AM／PSKコード方式
を用い広帯域回路網で転送される信号中のエラー
の検出及び訂正に関する。
Ｂ 従来の技術
情報処理用のエラー検出及び訂正は周知技術で
ある。殆どのエラー検出及び訂正技術はデータの
取り扱いに使われるコード化技術のタイプに直接
関係している。米国特許第4118686号は修正２段
２進化コードでード化されたデータを処理するた
めの分離した（単１の）エラー訂正装置を開示し
ている。エラー検出技術はエラーを識別し且つ訂
正するためのこの特別のコードに関連した特殊の
属性を使つている。エラー訂正は、対応する公称
振幅レベルから最大振幅変化を持つビツトに対す
るエラーが最も高い可能性を持つているという考
え方に基づいている。
ある。殆どのエラー検出及び訂正技術はデータの
取り扱いに使われるコード化技術のタイプに直接
関係している。米国特許第4118686号は修正２段
２進化コードでード化されたデータを処理するた
めの分離した（単１の）エラー訂正装置を開示し
ている。エラー検出技術はエラーを識別し且つ訂
正するためのこの特別のコードに関連した特殊の
属性を使つている。エラー訂正は、対応する公称
振幅レベルから最大振幅変化を持つビツトに対す
るエラーが最も高い可能性を持つているという考
え方に基づいている。
米国特許第3418631号は対（ペアー）にされた
選択３進化（PST）コードで符号化された情報
のためのエラー検出技術を開示している。特に、
この技術は、非ゼロ直流成分を導入した転送エラ
ーを検出する。信号の直流成分、又は低周波成分
を転送出来ない多くの転送チヤネルのタンデム接
続を介して、エラーが蓄積したとすれば、非ゼロ
直流成分は困難な問題を引き起す。PSTコード
の特別の性質が望まない状態を識別するのに使わ
れる。検出エラービツトは直流成分を持たない独
特のコードで置換される。このコードの発生周期
はタンデム接続中の各リンクの状態を監視するの
に使われる。
選択３進化（PST）コードで符号化された情報
のためのエラー検出技術を開示している。特に、
この技術は、非ゼロ直流成分を導入した転送エラ
ーを検出する。信号の直流成分、又は低周波成分
を転送出来ない多くの転送チヤネルのタンデム接
続を介して、エラーが蓄積したとすれば、非ゼロ
直流成分は困難な問題を引き起す。PSTコード
の特別の性質が望まない状態を識別するのに使わ
れる。検出エラービツトは直流成分を持たない独
特のコードで置換される。このコードの発生周期
はタンデム接続中の各リンクの状態を監視するの
に使われる。
米国特許第4276649号はデジタル化音声システ
ム中の転送エラーによるノイズを最小化する技術
である。この技術はデルタ変調システムに特に有
効である。これは双極に符号化された信号中のコ
ードバイオレーシヨン（code violation）の形の
エラーを検出し、且つエラーが生じた時、アイド
ルチヤネルのノイズを発生することにより行われ
る。
ム中の転送エラーによるノイズを最小化する技術
である。この技術はデルタ変調システムに特に有
効である。これは双極に符号化された信号中のコ
ードバイオレーシヨン（code violation）の形の
エラーを検出し、且つエラーが生じた時、アイド
ルチヤネルのノイズを発生することにより行われ
る。
米国特許第3866147号は相関３進化コードを利
用した技術を開示している。このコードは２段２
進化コードと類似したパワースペクトル強度を持
つものとしてクレームされているが、受信器中の
クロツクを回復するのに使われる多くのデータト
ランジシヨンを持つている。エラー検出コードは
コードの特別の性質に基づいている。
用した技術を開示している。このコードは２段２
進化コードと類似したパワースペクトル強度を持
つものとしてクレームされているが、受信器中の
クロツクを回復するのに使われる多くのデータト
ランジシヨンを持つている。エラー検出コードは
コードの特別の性質に基づいている。
最近、IEEEローカル・地域ネツトワーク（プ
ロジエクト番号802.4）が広帯域ネツトワークに
おけるトークン通過多重アクセス体系のための新
しいスタンダードを提案している。この体系は６
メガヘルツのチヤネル中で毎秒５メガバイトのデ
ータ速度を達成する２段２進化AM／PSK変調を
使つている。３進化信号の規約が提案されてい
る。
ロジエクト番号802.4）が広帯域ネツトワークに
おけるトークン通過多重アクセス体系のための新
しいスタンダードを提案している。この体系は６
メガヘルツのチヤネル中で毎秒５メガバイトのデ
ータ速度を達成する２段２進化AM／PSK変調を
使つている。３進化信号の規約が提案されてい
る。
Ｃ 発明が解決しようとする問題点
２進化信号フオーマツトと比較して、３進化信
号フオーマツトはノイズに対してより敏感であ
る。ビツトエラー率（BER）に対する信号対ノ
イズ比（SNR）の関係では、３進化信号法は２
進化信号法に比べて６デシベル（db）高い信号
対ノイズ比を必要とする。高いSNR要求は、シ
ステムが広帯域ネツクワーク中のノイズによつて
生ずる転送エラーにより弱体化されるという問題
を生ずる。（広帯域ネツクワークにおいて、信号
パワーは、広帯域ネツクワークに割り当てた他の
信号に影響を与えないで或る最大パワーレベル以
上増加することは出来ないことを想起する必要が
ある。） 本発明の主目的は上述した提案のスタンダード
に従つて転送されるデータを処理するための新規
な方法及び装置を提供することにある。この新規
な技術はSNRの条件を顕著に改善する。
号フオーマツトはノイズに対してより敏感であ
る。ビツトエラー率（BER）に対する信号対ノ
イズ比（SNR）の関係では、３進化信号法は２
進化信号法に比べて６デシベル（db）高い信号
対ノイズ比を必要とする。高いSNR要求は、シ
ステムが広帯域ネツクワーク中のノイズによつて
生ずる転送エラーにより弱体化されるという問題
を生ずる。（広帯域ネツクワークにおいて、信号
パワーは、広帯域ネツクワークに割り当てた他の
信号に影響を与えないで或る最大パワーレベル以
上増加することは出来ないことを想起する必要が
ある。） 本発明の主目的は上述した提案のスタンダード
に従つて転送されるデータを処理するための新規
な方法及び装置を提供することにある。この新規
な技術はSNRの条件を顕著に改善する。
本発明は提案された標準的な構成におけるデー
タフレームに選択的に適用されるエラー訂正アル
ゴリズムを含んでいる。
タフレームに選択的に適用されるエラー訂正アル
ゴリズムを含んでいる。
Ｄ 問題点を解決するための手段
本発明の装置は２つの閾値回路を含んでいる。
一方の閾値回路は通常のデータ（１，０）の決定
を行う。他方の閾値回路は非データコード、即ち
コードバイオレーシヨン（コード信号から外れた
信号）（CVという）の決定を行うのに使われる。
非データの決定はコードバイオレーシヨン（CV）
と、非コードバイオレーシヨン（）とを含む。
エラー訂正装置が閾値回路から出力された転送パ
ケツトを検査するために与えられる。或る種の特
性に依存して、相関手段中のアルゴリズムが特定
のビツトパターン（後述する）を探す。所望のビ
ツトパターン（若し存在すれば）は入力パケツト
の或る領域中にのみ存在する。このビツトパター
ンが予定領域に見出された時、その領域は更に処
理するために次段へ転送される。若し、転送エラ
ーのため、そのビツトパターンが見出されなけれ
ば、領域の既知の位置へ書き込まれ（エラー訂
正）、そしてその領域は次段へ転送される。
一方の閾値回路は通常のデータ（１，０）の決定
を行う。他方の閾値回路は非データコード、即ち
コードバイオレーシヨン（コード信号から外れた
信号）（CVという）の決定を行うのに使われる。
非データの決定はコードバイオレーシヨン（CV）
と、非コードバイオレーシヨン（）とを含む。
エラー訂正装置が閾値回路から出力された転送パ
ケツトを検査するために与えられる。或る種の特
性に依存して、相関手段中のアルゴリズムが特定
のビツトパターン（後述する）を探す。所望のビ
ツトパターン（若し存在すれば）は入力パケツト
の或る領域中にのみ存在する。このビツトパター
ンが予定領域に見出された時、その領域は更に処
理するために次段へ転送される。若し、転送エラ
ーのため、そのビツトパターンが見出されなけれ
ば、領域の既知の位置へ書き込まれ（エラー訂
正）、そしてその領域は次段へ転送される。
Ｅ 実施例
第５図は本発明が実施される広帯域、又は
CATVコミニユケーシヨン・ネツクワークを示
す。広帯域ネツクワークはアナログビデオ信号伝
送に主として設計されるけれども、データ伝送に
も使える。この広帯域ネツクワークは順方向信号
路１０逆方向信号路１２及び両方の信号路を相互
に接続するヘツド端１４を含む。複数個の情報源
１〜ｎがネツクワークの逆方向信号路に接続さ
れ、且つ情報シンク１〜ｎがネツクワークの順方
向信号路１０に接続されている。広帯域ネツクワ
ークは、例えば、周波数分割多重通信又は他の任
意の技術を使つて多くのユーザの間で割り当てる
ことの出来る非常に高い周波数帯域（300乃至400
メガヘルツ）を与えるということに注意された
い。
CATVコミニユケーシヨン・ネツクワークを示
す。広帯域ネツクワークはアナログビデオ信号伝
送に主として設計されるけれども、データ伝送に
も使える。この広帯域ネツクワークは順方向信号
路１０逆方向信号路１２及び両方の信号路を相互
に接続するヘツド端１４を含む。複数個の情報源
１〜ｎがネツクワークの逆方向信号路に接続さ
れ、且つ情報シンク１〜ｎがネツクワークの順方
向信号路１０に接続されている。広帯域ネツクワ
ークは、例えば、周波数分割多重通信又は他の任
意の技術を使つて多くのユーザの間で割り当てる
ことの出来る非常に高い周波数帯域（300乃至400
メガヘルツ）を与えるということに注意された
い。
広帯域ネツクワークを介してデータを伝送する
ために、データターミナル、コンピユータなどの
情報源がヘツド端１４へ逆方向信号路１２を介し
てデータを伝送する。通常、情報源からのデータ
はデジタル形式を利用する。ヘツド端はデータを
循環し、そして情報シンクへ順方向信号路を介し
てデータを伝送する。広帯域ネツクワークはベー
スバンド・デジタル・フオーマツト・データを直
接に操作出来ないので、デジタルデータが逆方向
信号路に転送される前に、情報源からのベースバ
ンド・デジタルデータを無線周波数信号に変調す
る必隣がある。選択された無線周波数信号は逆方
向チヤネル及び順方向チヤネルのパスバンドの範
囲内にある。情報シンクは受信した無線周波数信
号をベースバンド・デジタルデータに復調し、そ
して夫々の情報源へ転送する。
ために、データターミナル、コンピユータなどの
情報源がヘツド端１４へ逆方向信号路１２を介し
てデータを伝送する。通常、情報源からのデータ
はデジタル形式を利用する。ヘツド端はデータを
循環し、そして情報シンクへ順方向信号路を介し
てデータを伝送する。広帯域ネツクワークはベー
スバンド・デジタル・フオーマツト・データを直
接に操作出来ないので、デジタルデータが逆方向
信号路に転送される前に、情報源からのベースバ
ンド・デジタルデータを無線周波数信号に変調す
る必隣がある。選択された無線周波数信号は逆方
向チヤネル及び順方向チヤネルのパスバンドの範
囲内にある。情報シンクは受信した無線周波数信
号をベースバンド・デジタルデータに復調し、そ
して夫々の情報源へ転送する。
ネツクワークの構成に従つて、ヘツド端１４は
増幅を行うばかりでなく、周波数翻訳（単一ケー
ブルシステムに対して）又は受信信号がベースバ
ンド・デジタル信号に復調され、次に再度変調さ
れる再変調を行う。このアプローチは明瞭な信号
を与え且つ複雑なネツクワーク管理機能が存在す
る中央点を確立する。以下に説明する本発明は任
意のヘツド端構成を使用することが出来る。
増幅を行うばかりでなく、周波数翻訳（単一ケー
ブルシステムに対して）又は受信信号がベースバ
ンド・デジタル信号に復調され、次に再度変調さ
れる再変調を行う。このアプローチは明瞭な信号
を与え且つ複雑なネツクワーク管理機能が存在す
る中央点を確立する。以下に説明する本発明は任
意のヘツド端構成を使用することが出来る。
第２図は３レベルAM／PSK信号フオーマツト
の復調された信号アイ（eye）の図表である。こ
れは第５図の広帯域ネツクワーク上でデータを伝
送するのに使われる信号フオーマツトである。ア
イ図表は下方に向けられた矢印によつて識別され
る特定のサンプル時間を持つている。この信号図
表はまた、データ１のレベルと、コードバイオレ
ーシヨンのレベルと、データ０のレベルとを持つ
ている。データ１のレベル及びデータ０のレベル
は夫々データ１及びデータ０を転送するために占
有される。同様に、データ１及びデータ０レベル
の中間に位置するコードバイオレーシヨンのレベ
ルはコードバイオレーシヨン（コード違反）のた
めに使われる。上述したように、このコードバイ
オレーシヨンはしばしば非データ情報と呼ばれ
る。
の復調された信号アイ（eye）の図表である。こ
れは第５図の広帯域ネツクワーク上でデータを伝
送するのに使われる信号フオーマツトである。ア
イ図表は下方に向けられた矢印によつて識別され
る特定のサンプル時間を持つている。この信号図
表はまた、データ１のレベルと、コードバイオレ
ーシヨンのレベルと、データ０のレベルとを持つ
ている。データ１のレベル及びデータ０のレベル
は夫々データ１及びデータ０を転送するために占
有される。同様に、データ１及びデータ０レベル
の中間に位置するコードバイオレーシヨンのレベ
ルはコードバイオレーシヨン（コード違反）のた
めに使われる。上述したように、このコードバイ
オレーシヨンはしばしば非データ情報と呼ばれ
る。
第７Ａ図及び第７Ｂ図は２進化信号のフオーマ
ツトと３進化信号のフオーマツトの２つの図式的
表示を示す。提案された３進化信号フオーマツト
（第７Ｂ図）において、キヤリヤの振幅は０と、
２と、４とに指定された３つのレベルを持つ。ベ
ースバンド・デジタル符号のセツトは３つの信号
素子、即ちデータ１、データ０又は単純に０，１
及び非データを持つ。符号データ０及び符号デー
タ１は、後で説明する特別な場合を除き、０及び
４のキヤリヤ振幅に振幅変調される。非データ符
号は常に(2)のキヤリヤ振幅に振幅変調されてい
る。加えて、非データ符号は２段２進化信号法の
固有の特性として常にペアー（対）で発生する。
ツトと３進化信号のフオーマツトの２つの図式的
表示を示す。提案された３進化信号フオーマツト
（第７Ｂ図）において、キヤリヤの振幅は０と、
２と、４とに指定された３つのレベルを持つ。ベ
ースバンド・デジタル符号のセツトは３つの信号
素子、即ちデータ１、データ０又は単純に０，１
及び非データを持つ。符号データ０及び符号デー
タ１は、後で説明する特別な場合を除き、０及び
４のキヤリヤ振幅に振幅変調される。非データ符
号は常に(2)のキヤリヤ振幅に振幅変調されてい
る。加えて、非データ符号は２段２進化信号法の
固有の特性として常にペアー（対）で発生する。
提案された物理的の層（layer）スタンダード
において、非データ符号はフレームの区切りを表
わすのに使われ、そして復調器中のクロツク回復
回路を同期させるため、同じ信号の長いシーケン
スを分離するのに使われる。この技術の主たる利
点は、ビツト詰め込み、又は（ｎ）ビツトから
（ｎ＋１）ビツトへの変換のような非データ符号
を利用した他の構成と比較して、構成の簡単さ
と、高い伝送速度にある。既に述べたように、こ
の技術の主な不利点はノイズに対して弱いことで
ある。第７Ａ図及び第７Ｂ図の比較は、非データ
符号を持つシステムと比較した時、ノイズの保証
は半分、即ち６デシベルまで減らされる。
において、非データ符号はフレームの区切りを表
わすのに使われ、そして復調器中のクロツク回復
回路を同期させるため、同じ信号の長いシーケン
スを分離するのに使われる。この技術の主たる利
点は、ビツト詰め込み、又は（ｎ）ビツトから
（ｎ＋１）ビツトへの変換のような非データ符号
を利用した他の構成と比較して、構成の簡単さ
と、高い伝送速度にある。既に述べたように、こ
の技術の主な不利点はノイズに対して弱いことで
ある。第７Ａ図及び第７Ｂ図の比較は、非データ
符号を持つシステムと比較した時、ノイズの保証
は半分、即ち６デシベルまで減らされる。
以下に説明される本発明は、以下の演繹的情報
と、受信信号中の非データ符号の発生とを使うこ
とによつてエラー訂正を達成する。
と、受信信号中の非データ符号の発生とを使うこ
とによつてエラー訂正を達成する。
イ 非データ符号は希にしか生じない。それらは
開始区切り（SDEL）、終了区切り（EDEL）
だけで発生し、そして、同じ符号の２つの８ビ
ツト集団（octet）を分離する強制的トランジ
シヨン（遷移）を表わす。SDEL及びEDELは
後述する。
開始区切り（SDEL）、終了区切り（EDEL）
だけで発生し、そして、同じ符号の２つの８ビ
ツト集団（octet）を分離する強制的トランジ
シヨン（遷移）を表わす。SDEL及びEDELは
後述する。
ロ ８ビツト同期がSDELを判別することによつ
て達成されると、８ビツト集団中の非データ位
置が分かる。
て達成されると、８ビツト集団中の非データ位
置が分かる。
高帯域ネツクワークでデータを伝送するのに使
われる提案されたフレームフオーマツトを第３図
に示す。フレームはプリアンブル領域、SDEL領
域、情報領域及びEDEL領域で構成される。後続
するフレームはアイドルパターンで分離される。
既に述べたように、フレーム内で伝送される非デ
ータ符号はSDEL領域又はEDEL領域中に置かれ
る。これらの領域中のコードバイオレーシヨンの
存在を監視することによつて、予想のコードバイ
オレーシヨンが受信メツセージ中に含まれない場
合は、復調器はエラー訂正を簡単に遂行すること
が出来る。
われる提案されたフレームフオーマツトを第３図
に示す。フレームはプリアンブル領域、SDEL領
域、情報領域及びEDEL領域で構成される。後続
するフレームはアイドルパターンで分離される。
既に述べたように、フレーム内で伝送される非デ
ータ符号はSDEL領域又はEDEL領域中に置かれ
る。これらの領域中のコードバイオレーシヨンの
存在を監視することによつて、予想のコードバイ
オレーシヨンが受信メツセージ中に含まれない場
合は、復調器はエラー訂正を簡単に遂行すること
が出来る。
第４図を参照すると復調器の状態を説明する図
が示されている。この図は復調器が各状態におい
てパターンを探索している動作の種々の状態を理
解するのに役立つ。サイクルの始めで、復調器は
状態S0にある。これはアイドル状態であり、復調
器はプリアンブルのパターンを探している。プリ
アンブルが発見されると、復調器は開始状態S1に
移動する。状態S1において復調器はSDELパター
ンを探す。SDELパターンが発見されると、復調
器は受信状態S2に移動する。受信状態において、
復調器はEDELパターンを探す。EDELパターン
が発見されると、フレームは完成され、そして復
調器はアイドル状態S0へ復帰する。
が示されている。この図は復調器が各状態におい
てパターンを探索している動作の種々の状態を理
解するのに役立つ。サイクルの始めで、復調器は
状態S0にある。これはアイドル状態であり、復調
器はプリアンブルのパターンを探している。プリ
アンブルが発見されると、復調器は開始状態S1に
移動する。状態S1において復調器はSDELパター
ンを探す。SDELパターンが発見されると、復調
器は受信状態S2に移動する。受信状態において、
復調器はEDELパターンを探す。EDELパターン
が発見されると、フレームは完成され、そして復
調器はアイドル状態S0へ復帰する。
第１図は本発明に従つたエラー訂正回路のブロ
ツク図である。その回路は閾値回路１（TH1）
及び閾値回路２（TH2）と名付けられた２つの
閾値回路を含んでいる。閾値回路は独立した導体
上にデータ信号と非データ信号とを出力し、エラ
ー検出／訂正回路手段１６へ供給する。エラー訂
正データ出力及びエラー訂正非データ出力と名付
けられた２つの信号が次の段へ伝達される。回復
符号クロツクと称される信号が受信フレームから
取り出され、そしてエラー訂正回路手段１６へ供
給される。第７Ａ図及び第７Ｂ図に関連して既に
述べたように、第１図に受信信号INと書かれた
受信信号はレベル０か、２か、又は４の何れかで
ある。レベル４及び０の信号はデータ信号であ
り、他方、レベル２の信号は非データ（即ち、コ
ードバイオレーシヨン、非コードバイオレーシヨ
ン）符号を表わす。
ツク図である。その回路は閾値回路１（TH1）
及び閾値回路２（TH2）と名付けられた２つの
閾値回路を含んでいる。閾値回路は独立した導体
上にデータ信号と非データ信号とを出力し、エラ
ー検出／訂正回路手段１６へ供給する。エラー訂
正データ出力及びエラー訂正非データ出力と名付
けられた２つの信号が次の段へ伝達される。回復
符号クロツクと称される信号が受信フレームから
取り出され、そしてエラー訂正回路手段１６へ供
給される。第７Ａ図及び第７Ｂ図に関連して既に
述べたように、第１図に受信信号INと書かれた
受信信号はレベル０か、２か、又は４の何れかで
ある。レベル４及び０の信号はデータ信号であ
り、他方、レベル２の信号は非データ（即ち、コ
ードバイオレーシヨン、非コードバイオレーシヨ
ン）符号を表わす。
閾値回路１（第１図）は比較器１８を含む。受
信信号INと名付けられた導体は比較器の正の入
力へ接続され、比較器の負の入力はVTH1＝２
へ接続されている。閾値回路１はデータ１又はデ
ータ０の決定を行う。閾値回路２（TH2）は
夫々参照数字２０及び２２で示される２個の比較
器を持つている。その閾値回路からの出力は
EXOR（排他的オア）回路手段２４に送られる。
EXOR回路手段２４からの出力はエラー訂正回
路手段１６へ供給される非データ信号を与える。
比較器２０は受信信号INへ接続されている負の
端子を有しているが、他方、正の端子は閾値
VTH2＝３へ接続されている。同様に、比較器
２２は受信信号INに接続された正の端子を有し、
そしてその負の端子は閾値VTH3＝１に接続さ
れる。種々の閾値レベルは第７Ｂ図に示される図
形表示に従つて選ばれていることは註記する必要
がある。
信信号INと名付けられた導体は比較器の正の入
力へ接続され、比較器の負の入力はVTH1＝２
へ接続されている。閾値回路１はデータ１又はデ
ータ０の決定を行う。閾値回路２（TH2）は
夫々参照数字２０及び２２で示される２個の比較
器を持つている。その閾値回路からの出力は
EXOR（排他的オア）回路手段２４に送られる。
EXOR回路手段２４からの出力はエラー訂正回
路手段１６へ供給される非データ信号を与える。
比較器２０は受信信号INへ接続されている負の
端子を有しているが、他方、正の端子は閾値
VTH2＝３へ接続されている。同様に、比較器
２２は受信信号INに接続された正の端子を有し、
そしてその負の端子は閾値VTH3＝１に接続さ
れる。種々の閾値レベルは第７Ｂ図に示される図
形表示に従つて選ばれていることは註記する必要
がある。
既に述べた如く、閾値回路２の機能は非データ
信号があるか、又は非データ信号がないという決
定を行う。閾値回路１のエラーの確率は、符号
（０）又は(4)が受け取られた時は、２進化システ
ムと同じである。閾値回路２のエラーの確率はず
つと高く、受信信号が（０）か、(2)又は(4)かに従
属する。エラー訂正はパターン一致と非データ符
号のウインドとを使つて行われ、そして必要に応
じて、エラーの訂正をする。第４図に関連して既
に述べたように、パターン整合に使われるテンプ
レートは復調器の状態で決定される。
信号があるか、又は非データ信号がないという決
定を行う。閾値回路１のエラーの確率は、符号
（０）又は(4)が受け取られた時は、２進化システ
ムと同じである。閾値回路２のエラーの確率はず
つと高く、受信信号が（０）か、(2)又は(4)かに従
属する。エラー訂正はパターン一致と非データ符
号のウインドとを使つて行われ、そして必要に応
じて、エラーの訂正をする。第４図に関連して既
に述べたように、パターン整合に使われるテンプ
レートは復調器の状態で決定される。
第６Ａ図乃至第６Ｃ図はエラー訂正回路手段１
６の１実施例を示す。第６Ａ図乃至第６Ｃ図の実
施例はハードウエア又はソフトウエア又は両方の
組み合せの他の同等の実施例を含む。ただ、エラ
ー訂正アルゴリズム（後述する）は入力データの
流れを監視することと、復調器は、受信パターン
に応じて、その後、次の段へ転送される受信デー
タを変更するか又は変更しないかを行うこととに
言及すれば充分であろう。第６Ａ図乃至第６Ｃ図
に示されたハードウエアの実施例は２個の８ビツ
トのシフトレジスタSR１及びSR２と、８個のバ
イナリカウンタの組Ｃ１と、８個のフリツプフロ
ツプ（セツト／リセツト又はＤタイプのF1〜F8）
と、13個のANDゲートと、７個のORゲートとを
使つている。上述の回路素子の相互接続は第６図
の各図に示された通りである。これらの回路素子
は図示された通りで、相互接続も図から明らかな
ので、以下の説明は各部の接続ではなく、このシ
ステムがどのように動作するかに向けられる。
６の１実施例を示す。第６Ａ図乃至第６Ｃ図の実
施例はハードウエア又はソフトウエア又は両方の
組み合せの他の同等の実施例を含む。ただ、エラ
ー訂正アルゴリズム（後述する）は入力データの
流れを監視することと、復調器は、受信パターン
に応じて、その後、次の段へ転送される受信デー
タを変更するか又は変更しないかを行うこととに
言及すれば充分であろう。第６Ａ図乃至第６Ｃ図
に示されたハードウエアの実施例は２個の８ビツ
トのシフトレジスタSR１及びSR２と、８個のバ
イナリカウンタの組Ｃ１と、８個のフリツプフロ
ツプ（セツト／リセツト又はＤタイプのF1〜F8）
と、13個のANDゲートと、７個のORゲートとを
使つている。上述の回路素子の相互接続は第６図
の各図に示された通りである。これらの回路素子
は図示された通りで、相互接続も図から明らかな
ので、以下の説明は各部の接続ではなく、このシ
ステムがどのように動作するかに向けられる。
２個の閾値回路（第１図）からの出力は第６Ａ
図乃至第６Ｃ図に示されたシフトレジスタに入力
される。アイドルの期間中（即ち、パケツトがバ
スに受け取られつゝある時）、Ｆ１，Ｆ２及びＣ
１はリセツト状態にある。バーストデータの受信
がプリアンブルを検出することにより開始する。
プリアンブルは４及び０が交番する32個の符号パ
ターンであり、そのパターンは復調器中の速いク
ロツク回復と自動利得制御とを得るための最適条
件である。この構成において、プリアンブルは、
交番する４及び０の８ビツトの順序がANDゲー
ト６により表示されて受け取られた時、検出され
る。ANDゲート６の出力はＦ１にラツチされ、
これは転じてANDゲート１を付勢するので、受
信データ符号（DATA OUTと名付けられてい
る）は次段へ伝達される。プリアンブルが検出さ
れた後、エラー訂正回路はSDELの検索を開始す
る。
図乃至第６Ｃ図に示されたシフトレジスタに入力
される。アイドルの期間中（即ち、パケツトがバ
スに受け取られつゝある時）、Ｆ１，Ｆ２及びＣ
１はリセツト状態にある。バーストデータの受信
がプリアンブルを検出することにより開始する。
プリアンブルは４及び０が交番する32個の符号パ
ターンであり、そのパターンは復調器中の速いク
ロツク回復と自動利得制御とを得るための最適条
件である。この構成において、プリアンブルは、
交番する４及び０の８ビツトの順序がANDゲー
ト６により表示されて受け取られた時、検出され
る。ANDゲート６の出力はＦ１にラツチされ、
これは転じてANDゲート１を付勢するので、受
信データ符号（DATA OUTと名付けられてい
る）は次段へ伝達される。プリアンブルが検出さ
れた後、エラー訂正回路はSDELの検索を開始す
る。
SDELのビツトパターンは（非データ、非デー
タ、０、非データ、非データ、０、０、０）であ
る。これらのビツトパターンは第６Ａ図のシフト
レジスタSR１中で右から左へ入力される。非デ
ータ符号は２ケ宛ペアーになつている。SDELビ
ツトパターンはまた、（CV、CV、０、CV、CV、
０、０、０）として表示される。この場合、CV
はコードバイオレーシヨンを表わす。最後の表示
において、非データ記号表示はコードバイオレー
シヨン（CV）記号表示と置換されている。若し、
非データ符号の各ペアーのうちの少くとも１方の
符号が正しく検出されOR１及びOR２が動作し、
且つ他のデータ符号（３番目及び６，７，８番目
の０符号）が正しく検出されてAND７が特作し、
SDELが検出される。このプロシージヤの誤り及
び虚偽警告の確率は以下の通りである。
タ、０、非データ、非データ、０、０、０）であ
る。これらのビツトパターンは第６Ａ図のシフト
レジスタSR１中で右から左へ入力される。非デ
ータ符号は２ケ宛ペアーになつている。SDELビ
ツトパターンはまた、（CV、CV、０、CV、CV、
０、０、０）として表示される。この場合、CV
はコードバイオレーシヨンを表わす。最後の表示
において、非データ記号表示はコードバイオレー
シヨン（CV）記号表示と置換されている。若し、
非データ符号の各ペアーのうちの少くとも１方の
符号が正しく検出されOR１及びOR２が動作し、
且つ他のデータ符号（３番目及び６，７，８番目
の０符号）が正しく検出されてAND７が特作し、
SDELが検出される。このプロシージヤの誤り及
び虚偽警告の確率は以下の通りである。
Pe（誤り）２・Ｐ（非データのペアーの両方
の信号が検出されない） ２・Pecv２ Pe（虚偽表示）Ｐ（プリアンブルがSDELとし
て検出） ＝Ｐ（２個のデータ１が０として検出） ＝Ped２＜＜Pe（誤り） 但し、Pecvは閾値回路、TH2の誤りの確率で、
且つPedはTH1の誤りの確率である。
の信号が検出されない） ２・Pecv２ Pe（虚偽表示）Ｐ（プリアンブルがSDELとし
て検出） ＝Ｐ（２個のデータ１が０として検出） ＝Ped２＜＜Pe（誤り） 但し、Pecvは閾値回路、TH2の誤りの確率で、
且つPedはTH1の誤りの確率である。
若し、Pe（誤り）10-8が選ばれたとすると、
Pecv10-4が与えられ、所望のSNRは約４デジベ
ルだけ減少される。
Pecv10-4が与えられ、所望のSNRは約４デジベ
ルだけ減少される。
上述の誤りの確率（SDELを検出した際の誤り
及び虚偽警告）は、最も短いパケツト（トークン
パケツト）が約200ビツトを有するので、システ
ムのスループツト性能へのインパクトは無視しう
る程度であり、従つて情報領域が少くとも１個の
誤りを含む確率は10-6より大きく、それはSDEL
を検出する誤りの確率よりもずつと大きい。
及び虚偽警告）は、最も短いパケツト（トークン
パケツト）が約200ビツトを有するので、システ
ムのスループツト性能へのインパクトは無視しう
る程度であり、従つて情報領域が少くとも１個の
誤りを含む確率は10-6より大きく、それはSDEL
を検出する誤りの確率よりもずつと大きい。
第６Ａ図乃至第６Ｃ図を参照して、SDELはラ
ツチＦ２をセツトするANDゲート７で検出され、
それは転じてＦ３をセツトする。Ｆ３からの出力
はANDゲート２によりゲートされバイナリカウ
ンタＣ１を始動する。Ｃ１からの繰上げ出力はオ
クテツト（８ビツト）クロツクである。SDELが
検出された時、各ペアのうちの少くとも１方しか
検出されなかつた非データ符号が補充されて正規
のペア状態に戻されて正しい非データ符号パター
ンは誤り訂正回路によつて次段へ送られる。これ
は、バイナリカウンタ出力（ANDゲート３，４，
５及びORゲート４へのＡ，Ｂ，Ｃ）をデコード
することによりSDELオクテツト領域中の正しい
非データ符号はANDゲート１４及びORゲート７
を通る８ビツトの正しい位置で次段へ送られる。
EDELの８ビツトはSDELと同じ位置に非データ
符号を持つているので、同じデコード回路が
EDEL訂正に使われる。Ｆ４（第６Ｃ図）はバー
ストの間で、ただ１個のSDEL非データパターン
がMAC層へ送られることを保証する。
ツチＦ２をセツトするANDゲート７で検出され、
それは転じてＦ３をセツトする。Ｆ３からの出力
はANDゲート２によりゲートされバイナリカウ
ンタＣ１を始動する。Ｃ１からの繰上げ出力はオ
クテツト（８ビツト）クロツクである。SDELが
検出された時、各ペアのうちの少くとも１方しか
検出されなかつた非データ符号が補充されて正規
のペア状態に戻されて正しい非データ符号パター
ンは誤り訂正回路によつて次段へ送られる。これ
は、バイナリカウンタ出力（ANDゲート３，４，
５及びORゲート４へのＡ，Ｂ，Ｃ）をデコード
することによりSDELオクテツト領域中の正しい
非データ符号はANDゲート１４及びORゲート７
を通る８ビツトの正しい位置で次段へ送られる。
EDELの８ビツトはSDELと同じ位置に非データ
符号を持つているので、同じデコード回路が
EDEL訂正に使われる。Ｆ４（第６Ｃ図）はバー
ストの間で、ただ１個のSDEL非データパターン
がMAC層へ送られることを保証する。
EDELは（非データ、非データ、１、非デー
タ、非データ、１、０、Ｘ）ビツトパターンを持
つ。この場合、Ｘは無関係の状態を表わす。
EDELはSDELに使われたのと同じアルゴリズム
を使つて検出される。換言すれば、各非データの
ペアーから少くとも１個の非データ符号がエラー
なしで検出された少数のデータ符号を正しく検出
したならば、EDELが検出される。EDELのため
の誤り及び虚偽警告の確率は以下の通りである。
タ、非データ、１、０、Ｘ）ビツトパターンを持
つ。この場合、Ｘは無関係の状態を表わす。
EDELはSDELに使われたのと同じアルゴリズム
を使つて検出される。換言すれば、各非データの
ペアーから少くとも１個の非データ符号がエラー
なしで検出された少数のデータ符号を正しく検出
したならば、EDELが検出される。EDELのため
の誤り及び虚偽警告の確率は以下の通りである。
Pe（誤り）２・Pecv２
Pe（虚偽警告）Ｐ（２個のデータビツトが非
データとして検出） Pecv２ EDELを検出する際の誤りの確率はSDELの誤
りの確率とほぼ同じであることは注意を要する。
第６Ａ図乃至第６Ｃ図を参照して、EDELは
ANDゲート８により検出され、そしてANDゲー
ト１４を付勢するＦ５にラツチされるので、正し
い非データパターンが次段へ送られる。EDELは
現在のバーストの終端を表わす。次段へEDELを
送つた後、エラー訂正回路配列は次のプリアンブ
ルを検出するためにリセツトされ、以下同じこと
が繰り返えされる。これは、誤りが訂正された
EDELを次段へ送り、転じて次にＦ２及びＣ１を
リセツトするＦ１をリセツトした後に、Ｆ５をリ
セツトすることにより達成される。
データとして検出） Pecv２ EDELを検出する際の誤りの確率はSDELの誤
りの確率とほぼ同じであることは注意を要する。
第６Ａ図乃至第６Ｃ図を参照して、EDELは
ANDゲート８により検出され、そしてANDゲー
ト１４を付勢するＦ５にラツチされるので、正し
い非データパターンが次段へ送られる。EDELは
現在のバーストの終端を表わす。次段へEDELを
送つた後、エラー訂正回路配列は次のプリアンブ
ルを検出するためにリセツトされ、以下同じこと
が繰り返えされる。これは、誤りが訂正された
EDELを次段へ送り、転じて次にＦ２及びＣ１を
リセツトするＦ１をリセツトした後に、Ｆ５をリ
セツトすることにより達成される。
既に述べたように、非データ符号はまた、同じ
データ符号の長いストリングを分離するのに使わ
れる第４のタイプのトランジシヨンを表わすため
に使われる。２個の相次ぐ８ビツトがトラジシヨ
ンを持たない時、第２の８ビツト中の最後の３個
の符号は（トランジシヨン、非データ、非デー
タ）によつて置換される。こゝで、トランジシヨ
ンは符号の補数を表わす。エラー訂正回路（第６
Ａ図乃至第６Ｃ図）は８ビツトの境界とならんだ
補数符号に続く13個の同じ符号を持つパターンを
探す。そのようなパターンが検出されると、対応
する位置（即ち、少くとも２個の符号位置）の
TH2（第１図）の出力（非データ閾値）が次段へ
送られる。この技術は移動ウインド方式と呼ばれ
る特徴である。この場合、ウインドは、非データ
が転送フレーム中にある時にだけ明けられる。
データ符号の長いストリングを分離するのに使わ
れる第４のタイプのトランジシヨンを表わすため
に使われる。２個の相次ぐ８ビツトがトラジシヨ
ンを持たない時、第２の８ビツト中の最後の３個
の符号は（トランジシヨン、非データ、非デー
タ）によつて置換される。こゝで、トランジシヨ
ンは符号の補数を表わす。エラー訂正回路（第６
Ａ図乃至第６Ｃ図）は８ビツトの境界とならんだ
補数符号に続く13個の同じ符号を持つパターンを
探す。そのようなパターンが検出されると、対応
する位置（即ち、少くとも２個の符号位置）の
TH2（第１図）の出力（非データ閾値）が次段へ
送られる。この技術は移動ウインド方式と呼ばれ
る特徴である。この場合、ウインドは、非データ
が転送フレーム中にある時にだけ明けられる。
強制されたデータのトランジシヨンを従える非
データ符号を検出するのに使われるルールは、ペ
アー中の両方の非データ符号が正しく検出される
ことを必要とする。従つて、トランジシヨンのな
い13個の相次ぐビツト時間を従えたたゞ１つのト
ランジシヨンの状態についての条件付きエラー確
率は以下の通りである。
データ符号を検出するのに使われるルールは、ペ
アー中の両方の非データ符号が正しく検出される
ことを必要とする。従つて、トランジシヨンのな
い13個の相次ぐビツト時間を従えたたゞ１つのト
ランジシヨンの状態についての条件付きエラー確
率は以下の通りである。
Ｐ（誤り）＝Ｐ（少くとも１個の非データは検出
されない） Pecv Ｐ（虚偽警告）＝Ｐ（２個の非データが虚偽に検
出） Pecv２ データ符号のまぜ返し、又はランダム化がスタ
ンダードによつて要求されているので、このよう
なデータのパターンの発生の確率は小さく、（＜
10-5）、従つて、システムの性能に対するエラー
確率のインパクトはまた無視しうるものである。
されない） Pecv Ｐ（虚偽警告）＝Ｐ（２個の非データが虚偽に検
出） Pecv２ データ符号のまぜ返し、又はランダム化がスタ
ンダードによつて要求されているので、このよう
なデータのパターンの発生の確率は小さく、（＜
10-5）、従つて、システムの性能に対するエラー
確率のインパクトはまた無視しうるものである。
第６Ａ図乃至第６Ｃ図において、ANDゲート
９及びANDゲート１０は同じ符号を持つ８ビツ
トを検出するのに使われる。８ビツトの符号がす
べて同じであることが検出された時、Ｆ７はセツ
トされ、且つ符号のタイプがＦ８にラツチされ
る。次の８ビツトが正しいパターンを持つている
時、ANDゲート１１又はANDゲート１２が付勢
され、これは転じて、第２の８ビツトの最後の２
個の符号位置の期間でANDゲート１３を付勢し、
そして対応する非データ出力が次段へ送られる。
本発明のエラー訂正方法は、信号対ノイズ比が６
デシベルではなく約２デシベルの10-8ビツトのエ
ラー率で動作する２レベルのシステムとほぼ等し
い８ビツトのエラー確率を与えることを、上述の
分析は明瞭に示している。
９及びANDゲート１０は同じ符号を持つ８ビツ
トを検出するのに使われる。８ビツトの符号がす
べて同じであることが検出された時、Ｆ７はセツ
トされ、且つ符号のタイプがＦ８にラツチされ
る。次の８ビツトが正しいパターンを持つている
時、ANDゲート１１又はANDゲート１２が付勢
され、これは転じて、第２の８ビツトの最後の２
個の符号位置の期間でANDゲート１３を付勢し、
そして対応する非データ出力が次段へ送られる。
本発明のエラー訂正方法は、信号対ノイズ比が６
デシベルではなく約２デシベルの10-8ビツトのエ
ラー率で動作する２レベルのシステムとほぼ等し
い８ビツトのエラー確率を与えることを、上述の
分析は明瞭に示している。
本発明に従つたエラー訂正アルゴリズムは次の
ステツプで要約される。
ステツプで要約される。
ステツプ１：プリアンブルが受け取られるまで第
６Ａ図乃至第６Ｃ図に示されたデータ閾値回路
の出力の連続８ビツト出力を監視すること。有
効なプリアンブルは（４、０、４、０、４、
０、４、０）の順序を持つている。
６Ａ図乃至第６Ｃ図に示されたデータ閾値回路
の出力の連続８ビツト出力を監視すること。有
効なプリアンブルは（４、０、４、０、４、
０、４、０）の順序を持つている。
ステツプ２：プリアンブルを検出した時、閾値回
路１（データ閾値回路）及び閾値回路２（非デ
ータ閾値回路）からの同時の出力の連続８ビツ
トを監視することにより開始区切り（SDEL）
を探すこと。無エラーのSDELは、閾値回路１
からの出力が順序（Ｘ、Ｘ、０、Ｘ、Ｘ、０、
０、０）を持ち、且つ閾値回路２の出力がCV
位置の各ペアー中に、即ちビツト位置（０、
１）及び（３、４）中に少くとも１つの１を持
つている。合計９個の有効順序がある。Ｘは無
関係の状態を表わす。
路１（データ閾値回路）及び閾値回路２（非デ
ータ閾値回路）からの同時の出力の連続８ビツ
トを監視することにより開始区切り（SDEL）
を探すこと。無エラーのSDELは、閾値回路１
からの出力が順序（Ｘ、Ｘ、０、Ｘ、Ｘ、０、
０、０）を持ち、且つ閾値回路２の出力がCV
位置の各ペアー中に、即ちビツト位置（０、
１）及び（３、４）中に少くとも１つの１を持
つている。合計９個の有効順序がある。Ｘは無
関係の状態を表わす。
ステツプ３：有効なSDELを検出した時、オクテ
ツトクロツク（Ｃ１）が始動される。SDELは
エラー訂正（必要に応じて）後、MAC層へ送
られる。この時点から、終端区切り（EDEL）
と、２つの相次ぐ８ビツト中にトランジシヨン
がないデータパターンを探す。これは以下のよ
うにして行われる。
ツトクロツク（Ｃ１）が始動される。SDELは
エラー訂正（必要に応じて）後、MAC層へ送
られる。この時点から、終端区切り（EDEL）
と、２つの相次ぐ８ビツト中にトランジシヨン
がないデータパターンを探す。これは以下のよ
うにして行われる。
EDELを検出するために、閾値回路１及び閾値
回路２から相次ぐ８ビツトを同時に監視する。閾
値回路１から有効ビツト順序が（Ｘ、Ｘ、１、
Ｘ、Ｘ、１、０、Ｘ）である場合を除き、SDEL
を検出するのと同じアルゴリズムが使われる。
回路２から相次ぐ８ビツトを同時に監視する。閾
値回路１から有効ビツト順序が（Ｘ、Ｘ、１、
Ｘ、Ｘ、１、０、Ｘ）である場合を除き、SDEL
を検出するのと同じアルゴリズムが使われる。
２つの相次ぐ８ビツト中の最初の13個のビツト
位置中にトランジシヨンがなく、14番目のビツト
位置に１つのトランジシヨンがある時、閾値回路
２の出力が検査される。若し、閾値回路２からの
８ビツトの最後の２つのビツトが（１、１）であ
れば、現在の８ビツトはトランジシヨンを持たな
いと見做され、そして閾値回路１からの出力が次
段へ送られる前に修正される。さもなければ、閾
値回路１からの出力は無修正で送られる。
位置中にトランジシヨンがなく、14番目のビツト
位置に１つのトランジシヨンがある時、閾値回路
２の出力が検査される。若し、閾値回路２からの
８ビツトの最後の２つのビツトが（１、１）であ
れば、現在の８ビツトはトランジシヨンを持たな
いと見做され、そして閾値回路１からの出力が次
段へ送られる前に修正される。さもなければ、閾
値回路１からの出力は無修正で送られる。
Ｆ 発明の効果
本発明は簡単な回路構成で高い伝送速度が得ら
れるばかりでなく、転送データのSNRの条件を
顕著に改善する。
れるばかりでなく、転送データのSNRの条件を
顕著に改善する。
第１図は本発明に従つたエラー訂正回路を示す
図、第２図は復調された３レベルAM／PSK信号
フオーマツトのグラフ（アイ図表）を示す図、第
３図はIEEE802.4のトークン・バス・フレームフ
オーマツトの図表、第４図は本発明に従つた復調
器の状態を説明する図、第５図は本発明が実施し
うる単純化された広帯域通信ネツクワークを示す
図、第６図は第６Ａ図、第６Ｂ図及び第６Ｃ図の
相互位置関係を示す図、第６Ａ図乃至第６Ｃ図は
エラー訂正方式のハードウエアの実施例を示す
図、第７Ａ図及び第７Ｂ図は２進化符号フオーマ
ツトと３進化信号フオーマツトの公称信号レベル
と閾値化電圧とを示す図である。 １，２……閾値回路、１６……エラー訂正回路
手段、１８，２０，２２……比較器。
図、第２図は復調された３レベルAM／PSK信号
フオーマツトのグラフ（アイ図表）を示す図、第
３図はIEEE802.4のトークン・バス・フレームフ
オーマツトの図表、第４図は本発明に従つた復調
器の状態を説明する図、第５図は本発明が実施し
うる単純化された広帯域通信ネツクワークを示す
図、第６図は第６Ａ図、第６Ｂ図及び第６Ｃ図の
相互位置関係を示す図、第６Ａ図乃至第６Ｃ図は
エラー訂正方式のハードウエアの実施例を示す
図、第７Ａ図及び第７Ｂ図は２進化符号フオーマ
ツトと３進化信号フオーマツトの公称信号レベル
と閾値化電圧とを示す図である。 １，２……閾値回路、１６……エラー訂正回路
手段、１８，２０，２２……比較器。
Claims (1)
- 【特許請求の範囲】 １ 第１の予定ビツトパターンを有するデータ領
域と、第２の予定ビツトパターンを有する非デー
タ領域と、を含む情報フレームの情報エラーを訂
正する方法であつて、 上記情報フレームを第１の閾値回路で受取つて
１又は０のデータ情報を表わす第１の電気信号の
流れを発生するステツプと、 上記情報フレームを第２の閾値回路で受取つて
非データ情報の存在又は不存在を表わす第２の電
気信号の流れを発生するステツプと、 上記情報フレーム内のデータ領域を表わす第１
の予定ビツトパターンを識別するため上記電気信
号を分析するステツプと、 上記情報フレーム内の非データ領域を表わす第
２の予定ビツトパターンを識別するため上記電気
信号を分析するステツプと、 上記第２の予定ビツトパターン中に含まれてい
る特別のビツトパターンの発生回数を調べるステ
ツプと、 上記特別のビツトパターンの発生回数が予定回
数に満たなかつたとき、その予定回数を満たすよ
うに上記第２の予定ビツトパターンを訂正するス
テツプと、 から成る情報エラー訂正方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/741,400 US4677627A (en) | 1985-06-05 | 1985-06-05 | Error correction scheme |
| US741400 | 1985-06-05 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61281721A JPS61281721A (ja) | 1986-12-12 |
| JPH0258816B2 true JPH0258816B2 (ja) | 1990-12-10 |
Family
ID=24980581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61088418A Granted JPS61281721A (ja) | 1985-06-05 | 1986-04-18 | 情報エラー訂正方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4677627A (ja) |
| EP (1) | EP0207243B1 (ja) |
| JP (1) | JPS61281721A (ja) |
| CA (1) | CA1233233A (ja) |
| DE (1) | DE3685914T2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1258130A (en) * | 1985-07-11 | 1989-08-01 | Nec Corporation | Cmi signal transmission system |
| US5099500A (en) * | 1988-10-14 | 1992-03-24 | Concord Communications, Inc. | Symbol detection and error correction coding in a local area network |
| US5084903A (en) * | 1989-02-28 | 1992-01-28 | First Pacific Networks | Modulation and demodulation system employing AM-PSK and QPSK communication system using digital signals |
| AT401838B (de) * | 1990-06-01 | 1996-12-27 | Schrack Telecom | Verfahren zur aufbereitung von signalen für die signalübertragung im basisband |
| GB9024515D0 (en) * | 1990-11-12 | 1991-01-02 | Texas Instruments Ltd | Improvements in or relating to digital communications |
| EP0505657A1 (en) * | 1991-03-27 | 1992-09-30 | International Business Machines Corporation | Preamble recognition and synchronization detection in partial-response systems |
| JPH08502862A (ja) * | 1991-03-29 | 1996-03-26 | レイネット・コーポレイション | クランプ用受信機および送信プロトコル |
| JP3133490B2 (ja) * | 1991-08-27 | 2001-02-05 | 古河電気工業株式会社 | 多重伝送装置 |
| US5424881A (en) | 1993-02-01 | 1995-06-13 | Cirrus Logic, Inc. | Synchronous read channel |
| US6185649B1 (en) * | 1998-05-19 | 2001-02-06 | Toshiba America Electronic Components, Inc. | System for correcting an illegal addressing signal by changing a current bit from one to zero if a bit immediately left adjacent to the current bit is zero |
| US6209108B1 (en) * | 1999-08-27 | 2001-03-27 | Qwest Communications International Inc. | Method for testing VDSL loops |
| EP1265409A1 (de) * | 2001-06-05 | 2002-12-11 | Alcatel | Entscheiderschaltung mit multiplexierten XOR-Schaltungen |
| US7149938B1 (en) * | 2001-12-07 | 2006-12-12 | Applied Micro Circuits Corporation | Non-causal channel equalization |
| US20060059411A1 (en) * | 2004-09-16 | 2006-03-16 | Sony Corporation And Sony Electronics, Inc. | Method and system for increasing channel coding gain |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4118686A (en) * | 1977-09-06 | 1978-10-03 | Gte Automatic Electric Laboratories, Incorporated | Error correction for signals employing the modified duobinary code |
| DE3069679D1 (en) * | 1980-12-08 | 1985-01-03 | Ibm | Method of transmitting information between stations attached to a unidirectional transmission ring |
| US4507777A (en) * | 1983-02-03 | 1985-03-26 | International Business Machines Corporation | Protocol for determining physical order of active stations on a token ring |
| US4556974A (en) * | 1983-10-07 | 1985-12-03 | Honeywell Inc. | Method for passing a token in a local-area network |
| US4566097A (en) * | 1983-12-23 | 1986-01-21 | International Business Machines Corp. | Token ring with secondary transmit opportunities |
| US4549292A (en) * | 1984-02-17 | 1985-10-22 | Burroughs Corporation | Method of efficiently and simultaneously transmitting both isochronous and nonisochronous data in a computer network |
-
1985
- 1985-06-05 US US06/741,400 patent/US4677627A/en not_active Expired - Fee Related
-
1986
- 1986-04-18 JP JP61088418A patent/JPS61281721A/ja active Granted
- 1986-04-21 DE DE8686105484T patent/DE3685914T2/de not_active Expired - Fee Related
- 1986-04-21 EP EP86105484A patent/EP0207243B1/en not_active Expired
- 1986-05-28 CA CA000510245A patent/CA1233233A/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| DE3685914T2 (de) | 1993-02-25 |
| DE3685914D1 (de) | 1992-08-13 |
| JPS61281721A (ja) | 1986-12-12 |
| EP0207243B1 (en) | 1992-07-08 |
| EP0207243A2 (en) | 1987-01-07 |
| EP0207243A3 (en) | 1988-10-19 |
| CA1233233A (en) | 1988-02-23 |
| US4677627A (en) | 1987-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0595034B1 (en) | Differentially coded and guard pulse position modulation for communication networks | |
| US7688864B2 (en) | Dynamic preamble detection | |
| US6430230B1 (en) | Methods of encoding payload bits for transmission | |
| US4259663A (en) | Contention interference detection by comparison of transmitted and received signal information | |
| US5287374A (en) | Identification of encoder type through observation of data received | |
| US4677627A (en) | Error correction scheme | |
| CA1198824A (en) | Burst signal transmission system | |
| US6088827A (en) | 1000BASE-T packetized trellis coder | |
| WO1994027377A1 (en) | Standby power saving in mobile phones | |
| EP0054583A1 (en) | Method of transmitting binary data sequences and arrangement for enabling the rapid determination of the end of a transmitted binary data sequence | |
| US7764664B2 (en) | Modified start frame delimiter detection | |
| US5881074A (en) | 1000base-t packetized trellis coder | |
| US20050024253A1 (en) | Duobinary-to-binary signal converter | |
| US20050259772A1 (en) | Circuit arrangement and method to provide error detection for multi-level analog signals, including 3-level pulse amplitude modulation (PAM-3) signals | |
| JP5213580B2 (ja) | キャリアオフセットの検出回路および検出方法、情報通信機器 | |
| 長谷川幹雄 et al. | Spike-based communication networks with error correcting capability | |
| EP0284164B1 (en) | Decoding unit for CMI-encoded signals | |
| JP3269035B2 (ja) | 復号装置 | |
| US5737357A (en) | Apparatus and method for data pattern sensitivity correction | |
| JP4199639B2 (ja) | フレームフォーマット変換方式 | |
| Sundaram et al. | A general framework for asynchronous communication | |
| WO1990004295A1 (en) | Symbol detection and error correction coding in a local area network | |
| Huang et al. | Energy-efficient communication in the presence of synchronization errors | |
| KR100227487B1 (ko) | Hdtv 필드동기 검출시스템 | |
| JP4195759B2 (ja) | インターホン伝送方式 |