JP2002009632A - 通信システムにおける制御情報の符号化方法 - Google Patents
通信システムにおける制御情報の符号化方法Info
- Publication number
- JP2002009632A JP2002009632A JP2000133796A JP2000133796A JP2002009632A JP 2002009632 A JP2002009632 A JP 2002009632A JP 2000133796 A JP2000133796 A JP 2000133796A JP 2000133796 A JP2000133796 A JP 2000133796A JP 2002009632 A JP2002009632 A JP 2002009632A
- Authority
- JP
- Japan
- Prior art keywords
- control information
- bit
- parity
- code
- codes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/095—Error detection codes other than CRC and single parity bit codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/21—Non-linear codes, e.g. m-bit data word to n-bit code word [mBnB] conversion with error detection or error correction
-
- 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/31—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 combining coding for error detection or correction and efficient use of the spectrum
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Nonlinear Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 伝送中に誤りが発生した制御情報の検出と訂
正を行う。 【解決手段】 送信ノードでは、制御情報の少なくとも
一部を、Ｍ個（Ｍは自然数）のＮビット長（Ｎは１〜７
の自然数）の制御情報ブロックに区分し、各制御情報ブ
ロックｉ（ｉは１〜Ｍ）について、所定の（８−Ｎ）ビ
ット長の制御情報パリティを付与し、所定の制御情報ビ
ット配列によって、Ｍ個の８ビット長の制御情報符号に
符号化し、制御情報送信処理を施す。ここで、制御情報
符号の各々の符号のハミング距離が少なくともｄ（ｄは
２〜８の自然数）であり、かつ、制御情報１０Ｂ符号各
々の符号のハミング距離が少なくともＤ（Ｄは２〜１０
の自然数）である、制御情報パリティと制御情報ビット
配列とする。受信ノードでは、制御情報符号を、制御情
報ブロックと制御情報パリティとに分離し、パリティ検
査を行い、誤りを検出した場合に誤り処理を行う。
正を行う。 【解決手段】 送信ノードでは、制御情報の少なくとも
一部を、Ｍ個（Ｍは自然数）のＮビット長（Ｎは１〜７
の自然数）の制御情報ブロックに区分し、各制御情報ブ
ロックｉ（ｉは１〜Ｍ）について、所定の（８−Ｎ）ビ
ット長の制御情報パリティを付与し、所定の制御情報ビ
ット配列によって、Ｍ個の８ビット長の制御情報符号に
符号化し、制御情報送信処理を施す。ここで、制御情報
符号の各々の符号のハミング距離が少なくともｄ（ｄは
２〜８の自然数）であり、かつ、制御情報１０Ｂ符号各
々の符号のハミング距離が少なくともＤ（Ｄは２〜１０
の自然数）である、制御情報パリティと制御情報ビット
配列とする。受信ノードでは、制御情報符号を、制御情
報ブロックと制御情報パリティとに分離し、パリティ検
査を行い、誤りを検出した場合に誤り処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、通信システムにお
ける制御情報の符号化方法、特に、８Ｂ／１０Ｂ符号を
介在させるノード間の通信において、通信データ伝送中
に誤りが発生した場合の制御情報の検出と訂正を行う、
通信システムにおける制御情報の符号化方法に関する。
ける制御情報の符号化方法、特に、８Ｂ／１０Ｂ符号を
介在させるノード間の通信において、通信データ伝送中
に誤りが発生した場合の制御情報の検出と訂正を行う、
通信システムにおける制御情報の符号化方法に関する。
【０００２】
【従来の技術】通信データとその伝送及び処理のための
制御情報の通信を行う、通信システムを例示して以下に
簡単に説明する。送信ノードは、複数個の８ビット長ブ
ロックに区分された通信データについて、その各々のブ
ロックを８Ｂ／１０Ｂ符号化変換則にしたがって、通信
データ符号に符号化し送信する。なお、ここで用いる８
Ｂ／１０Ｂ符号化変換則の詳細は、特開昭５９−１００
５６号公報などに記載されている。また、通信データ符
号が送信されていない期間に、Ｍ個（Ｍは自然数）の個
数の８ビット長ブロックに区分された制御情報について
も、その各々のブロックを８Ｂ／１０Ｂ符号化変換則に
従って制御情報１０Ｂ符号に符号化し送信する制御情報
送信処理を行う。送信ノードは、受信した通信データ符
号を８Ｂ／１０Ｂ符号化変換則に従って復号し、複数個
の８ビット長ブロックに区分された通信データを得る。
また、Ｍ個の制御情報１０Ｂ符号を、８Ｂ／１０Ｂ符号
化変換則に従って復号する制御情報送信処理によって、
制御情報を復元する。
制御情報の通信を行う、通信システムを例示して以下に
簡単に説明する。送信ノードは、複数個の８ビット長ブ
ロックに区分された通信データについて、その各々のブ
ロックを８Ｂ／１０Ｂ符号化変換則にしたがって、通信
データ符号に符号化し送信する。なお、ここで用いる８
Ｂ／１０Ｂ符号化変換則の詳細は、特開昭５９−１００
５６号公報などに記載されている。また、通信データ符
号が送信されていない期間に、Ｍ個（Ｍは自然数）の個
数の８ビット長ブロックに区分された制御情報について
も、その各々のブロックを８Ｂ／１０Ｂ符号化変換則に
従って制御情報１０Ｂ符号に符号化し送信する制御情報
送信処理を行う。送信ノードは、受信した通信データ符
号を８Ｂ／１０Ｂ符号化変換則に従って復号し、複数個
の８ビット長ブロックに区分された通信データを得る。
また、Ｍ個の制御情報１０Ｂ符号を、８Ｂ／１０Ｂ符号
化変換則に従って復号する制御情報送信処理によって、
制御情報を復元する。
【０００３】
【発明が解決しようとする課題】上述した従来技術を用
いて実現される通信システムにおいて、伝送中の制御情
報１０Ｂ符号にビット誤りが発生した場合、受信ノード
において得た制御情報は、送信ノードから送信した制御
情報と異なる値を持つ。これは、通信システムに対する
誤った制御につながるため、極めて重大な問題を発生す
る原因にもなりうる。８Ｂ／１０Ｂ符号化変換則は、こ
れまでに符号化した全符号中の“１”と“０”の数の差
（ランニング・ディスパリティ値）に応じて符号を変え
るランニング・ディスパリティと称する誤り検出機構を
有する。しかしながら、ランニング・ディスパリティで
は誤りが発生した符号を必ずしも特定することはできな
いので、制御情報符号に誤りが含まれていると判断する
ことは困難であった。また、伝送路上に８Ｂ／１０Ｂ符
号を発生する中継器が介在する場合、中継器においてラ
ンニング・ディスパリティが正常化されるため、受信ノ
ードでのランニング・ディスパリティは、中継器と受信
ノード間で生じた誤りしか検出できないため、誤り検出
の能力も不十分であった。さらに、伝送路上に８Ｂ／１
０Ｂ符号とは異なる符号化形式で伝送される区間が存在
した場合、ランニング・ディスパリティはその区間中に
発生した誤りを検知することができなかった。
いて実現される通信システムにおいて、伝送中の制御情
報１０Ｂ符号にビット誤りが発生した場合、受信ノード
において得た制御情報は、送信ノードから送信した制御
情報と異なる値を持つ。これは、通信システムに対する
誤った制御につながるため、極めて重大な問題を発生す
る原因にもなりうる。８Ｂ／１０Ｂ符号化変換則は、こ
れまでに符号化した全符号中の“１”と“０”の数の差
（ランニング・ディスパリティ値）に応じて符号を変え
るランニング・ディスパリティと称する誤り検出機構を
有する。しかしながら、ランニング・ディスパリティで
は誤りが発生した符号を必ずしも特定することはできな
いので、制御情報符号に誤りが含まれていると判断する
ことは困難であった。また、伝送路上に８Ｂ／１０Ｂ符
号を発生する中継器が介在する場合、中継器においてラ
ンニング・ディスパリティが正常化されるため、受信ノ
ードでのランニング・ディスパリティは、中継器と受信
ノード間で生じた誤りしか検出できないため、誤り検出
の能力も不十分であった。さらに、伝送路上に８Ｂ／１
０Ｂ符号とは異なる符号化形式で伝送される区間が存在
した場合、ランニング・ディスパリティはその区間中に
発生した誤りを検知することができなかった。
【０００４】本発明は、上述した問題点を解消するため
になされたものであって、送信ノードでは、制御情報の
全てもしくはその一部を、Ｍ個（Ｍは自然数）のＮビッ
ト長（Ｎは１〜７の自然数）の制御情報ブロックに区分
し、各々の制御情報ブロックｉ（ｉは１〜Ｍ）につい
て、所定の（８−Ｎ）ビット長の制御情報パリティを付
与し、所定の制御情報ビット配列に従った配列によっ
て、Ｍ個の８ビット長の制御情報符号に符号化し、制御
情報送信処理を施し、このとき、制御情報符号の各々の
符号のハミング距離が少なくともｄ（ｄは２〜８の自然
数）であり、かつ、制御情報１０Ｂ符号各々の符号のハ
ミング距離が少なくともＤ（Ｄは２〜１０の自然数）で
あるような、制御情報パリティと制御情報ビット配列と
することにより、伝送中に誤りが発生した制御情報の検
出と訂正を行うことのできる、通信システムにおける制
御情報の符号化方法を提供することを目的とする。ま
た、受信ノードでは、制御情報受信処理によって得られ
た制御情報符号を、制御情報ブロックと制御情報パリテ
ィとに分離し、これらについてパリティ検査を行い、誤
りを検出した場合に、誤り処理を行うことにより、伝送
中に誤りが発生した制御情報の検出と訂正を行う、通信
システムにおける制御情報の符号化方法を提供すること
も目的とする。
になされたものであって、送信ノードでは、制御情報の
全てもしくはその一部を、Ｍ個（Ｍは自然数）のＮビッ
ト長（Ｎは１〜７の自然数）の制御情報ブロックに区分
し、各々の制御情報ブロックｉ（ｉは１〜Ｍ）につい
て、所定の（８−Ｎ）ビット長の制御情報パリティを付
与し、所定の制御情報ビット配列に従った配列によっ
て、Ｍ個の８ビット長の制御情報符号に符号化し、制御
情報送信処理を施し、このとき、制御情報符号の各々の
符号のハミング距離が少なくともｄ（ｄは２〜８の自然
数）であり、かつ、制御情報１０Ｂ符号各々の符号のハ
ミング距離が少なくともＤ（Ｄは２〜１０の自然数）で
あるような、制御情報パリティと制御情報ビット配列と
することにより、伝送中に誤りが発生した制御情報の検
出と訂正を行うことのできる、通信システムにおける制
御情報の符号化方法を提供することを目的とする。ま
た、受信ノードでは、制御情報受信処理によって得られ
た制御情報符号を、制御情報ブロックと制御情報パリテ
ィとに分離し、これらについてパリティ検査を行い、誤
りを検出した場合に、誤り処理を行うことにより、伝送
中に誤りが発生した制御情報の検出と訂正を行う、通信
システムにおける制御情報の符号化方法を提供すること
も目的とする。
【０００５】
【課題を解決するための手段】上記した課題を解決する
ために請求項１に記載の発明は、通信データを送信する
とともに、前記通信データの送信ならびに処理のために
付加される制御情報の少なくとも一部を制御情報符号化
ルールに従ってＭ個（Ｍは自然数）の制御情報に符号化
し、この符号化された制御情報に対して制御情報送信処
理を施して送信し、制御情報受信処理によって得られた
前記Ｍ個の制御情報符号を制御情報符号化ルールに従っ
て前記制御情報の少なくとも一部に復号する通信システ
ムにおける制御情報の符号化方法において、前記制御情
報の少なくとも一部をＭ個のＮビット長（Ｎは１〜７の
自然数）の制御情報ブロックに区分する処理と、前記各
々の制御情報ブロックについて、（８−Ｎ）ビット長の
制御情報パリティを付与して所定の制御情報ビット配列
に従って配列する処理と、前記各々の符号のハミング距
離が少なくともｄ（ｄは２〜８の自然数）であるＭ個の
８ビット長の制御情報符号に符号化する処理とを備える
こととした。
ために請求項１に記載の発明は、通信データを送信する
とともに、前記通信データの送信ならびに処理のために
付加される制御情報の少なくとも一部を制御情報符号化
ルールに従ってＭ個（Ｍは自然数）の制御情報に符号化
し、この符号化された制御情報に対して制御情報送信処
理を施して送信し、制御情報受信処理によって得られた
前記Ｍ個の制御情報符号を制御情報符号化ルールに従っ
て前記制御情報の少なくとも一部に復号する通信システ
ムにおける制御情報の符号化方法において、前記制御情
報の少なくとも一部をＭ個のＮビット長（Ｎは１〜７の
自然数）の制御情報ブロックに区分する処理と、前記各
々の制御情報ブロックについて、（８−Ｎ）ビット長の
制御情報パリティを付与して所定の制御情報ビット配列
に従って配列する処理と、前記各々の符号のハミング距
離が少なくともｄ（ｄは２〜８の自然数）であるＭ個の
８ビット長の制御情報符号に符号化する処理とを備える
こととした。
【０００６】また、請求項２に記載の発明は、請求項１
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報パリティならびに、制御情報ビッ
ト配列は、前記Ｍ個の制御情報符号を、８Ｂ／１０Ｂ符
号化に従ってＭ個の１０ビット長の制御情報に符号化し
たときに、前記各々の符号のハミング距離が少なくとも
Ｄ（Ｄは２〜１０の自然数）であることを特徴とする。
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報パリティならびに、制御情報ビッ
ト配列は、前記Ｍ個の制御情報符号を、８Ｂ／１０Ｂ符
号化に従ってＭ個の１０ビット長の制御情報に符号化し
たときに、前記各々の符号のハミング距離が少なくとも
Ｄ（Ｄは２〜１０の自然数）であることを特徴とする。
【０００７】また、請求項３に記載の発明は、請求項１
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報の少なくとも一部をＭ個の４ビッ
ト長の制御情報ブロックに区分する処理と、前記各々の
制御情報ブロックｉ（ｉは１〜Ｍ）について、前記制御
ブロックｉの第２、第３、第４ビットの排他論理和演算
した結果を前記制御情報ブロックｉに対応する制御情報
パリティｉの第１パリティビットとする処理と、前記制
御情報ブロックｉの第１、第３、第４ビットの排他論理
和演算した結果を前記制御情報ブロックｉに対応する第
２のパリティビットとする処理と、前記制御情報ブロッ
クｉの第１、第２、第４ビットの排他論理和演算した結
果を前記制御情報ブロックｉに対応する制御情報パリテ
ィの第３パリティビットとする処理と、前記制御情報ブ
ロックｉの第１、第２、第３ビットの排他論理和演算し
た結果を前記制御情報ブロックｉに対応する制御情報パ
リティの第４パリティビットとする処理と、前記制御情
報ブロックｉに４ビット長の制御情報パリティを付加し
て所定の制御情報ビット配列に従って配列する処理と、
前記各々の符号のハミング距離が４である、Ｍ個の８ビ
ット長の制御情報符号に符号化する処理とを備えること
とした。
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報の少なくとも一部をＭ個の４ビッ
ト長の制御情報ブロックに区分する処理と、前記各々の
制御情報ブロックｉ（ｉは１〜Ｍ）について、前記制御
ブロックｉの第２、第３、第４ビットの排他論理和演算
した結果を前記制御情報ブロックｉに対応する制御情報
パリティｉの第１パリティビットとする処理と、前記制
御情報ブロックｉの第１、第３、第４ビットの排他論理
和演算した結果を前記制御情報ブロックｉに対応する第
２のパリティビットとする処理と、前記制御情報ブロッ
クｉの第１、第２、第４ビットの排他論理和演算した結
果を前記制御情報ブロックｉに対応する制御情報パリテ
ィの第３パリティビットとする処理と、前記制御情報ブ
ロックｉの第１、第２、第３ビットの排他論理和演算し
た結果を前記制御情報ブロックｉに対応する制御情報パ
リティの第４パリティビットとする処理と、前記制御情
報ブロックｉに４ビット長の制御情報パリティを付加し
て所定の制御情報ビット配列に従って配列する処理と、
前記各々の符号のハミング距離が４である、Ｍ個の８ビ
ット長の制御情報符号に符号化する処理とを備えること
とした。
【０００８】請求項４に記載の発明は、請求項３に記載
の通信システムにおける制御情報の符号化方法におい
て、前記制御情報パリティならびに、制御情報ビット配
列は、前記Ｍ個の８ビット長の制御情報符号を、８Ｂ／
１０Ｂ符号化変換則に従ってＭ個の制御情報１０Ｂ符号
に符号化したときに、各々の符号のハミング距離が少な
くとも２であることを特徴とする。
の通信システムにおける制御情報の符号化方法におい
て、前記制御情報パリティならびに、制御情報ビット配
列は、前記Ｍ個の８ビット長の制御情報符号を、８Ｂ／
１０Ｂ符号化変換則に従ってＭ個の制御情報１０Ｂ符号
に符号化したときに、各々の符号のハミング距離が少な
くとも２であることを特徴とする。
【０００９】更に、請求項５に記載の発明は、請求項１
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記Ｍ個の制御情報符号のそれぞれについて、
制御情報ブロックと制御情報パリティとに分離する処理
と、前記各々の制御情報ブロックｉについて、前記制御
情報ブロックｉの第２、第３、第４ビットの排他論理和
演算した結果を前記制御情報ブロックｉに対応する制御
情報パリティの第１パリティビットと比較する処理と、
前記制御情報ブロックｉの第１、第３、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第２パリティビットと比較する
処理と、前記制御情報ブロックｉの第１、第２、第４ビ
ットの排他論理和演算した結果を前記制御情報ブロック
ｉに対応する制御情報パリティの第３パリティビットと
比較する処理と、前記制御情報ブロックｉの第１、第
２、第３ビットの排他論理和演算した結果を前記制御情
報ブロックｉに対応する制御情報パリティの第４パリテ
ィビットと比較する処理と、これらの比較において、少
なくとも１つ以上の不一致があった場合に所定の制御情
報誤り処理を行う処理とを備えることとした。
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記Ｍ個の制御情報符号のそれぞれについて、
制御情報ブロックと制御情報パリティとに分離する処理
と、前記各々の制御情報ブロックｉについて、前記制御
情報ブロックｉの第２、第３、第４ビットの排他論理和
演算した結果を前記制御情報ブロックｉに対応する制御
情報パリティの第１パリティビットと比較する処理と、
前記制御情報ブロックｉの第１、第３、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第２パリティビットと比較する
処理と、前記制御情報ブロックｉの第１、第２、第４ビ
ットの排他論理和演算した結果を前記制御情報ブロック
ｉに対応する制御情報パリティの第３パリティビットと
比較する処理と、前記制御情報ブロックｉの第１、第
２、第３ビットの排他論理和演算した結果を前記制御情
報ブロックｉに対応する制御情報パリティの第４パリテ
ィビットと比較する処理と、これらの比較において、少
なくとも１つ以上の不一致があった場合に所定の制御情
報誤り処理を行う処理とを備えることとした。
【００１０】更に、請求項６に記載の発明は、請求項１
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報の少なくとも一部を、それぞれが
４ビットで表すことのできる１６シンボルのうちＬシン
ボル（Ｌは１１以下の自然数）のいずれかを示す、Ｍ個
の４ビット長制御情報ブロックｉ（ｉは１〜Ｍ）に区分
する処理と、前記各々の制御情報ブロックｉに、それぞ
れ４ビット長の制御情報パリティを付加して、所定の制
御情報ビット配列に従って配列する処理と、前記制御情
報ビット配列に従って配列された制御情報ブロックを、
各々の符号のハミング距離が４である、Ｍ個の８ビット
長の制御情報符号に符号化する処理とを備え、前記制御
情報パリティならびに、制御情報ビット配列は、前記Ｍ
個の８ビット長の制御情報符号を、８Ｂ／１０Ｂ符号化
変換則に従ってＭ個の１０ビット長の制御情報１０Ｂ符
号に符号化したときに、各々の符号のハミング距離が少
なくとも４であることを特徴とする。
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報の少なくとも一部を、それぞれが
４ビットで表すことのできる１６シンボルのうちＬシン
ボル（Ｌは１１以下の自然数）のいずれかを示す、Ｍ個
の４ビット長制御情報ブロックｉ（ｉは１〜Ｍ）に区分
する処理と、前記各々の制御情報ブロックｉに、それぞ
れ４ビット長の制御情報パリティを付加して、所定の制
御情報ビット配列に従って配列する処理と、前記制御情
報ビット配列に従って配列された制御情報ブロックを、
各々の符号のハミング距離が４である、Ｍ個の８ビット
長の制御情報符号に符号化する処理とを備え、前記制御
情報パリティならびに、制御情報ビット配列は、前記Ｍ
個の８ビット長の制御情報符号を、８Ｂ／１０Ｂ符号化
変換則に従ってＭ個の１０ビット長の制御情報１０Ｂ符
号に符号化したときに、各々の符号のハミング距離が少
なくとも４であることを特徴とする。
【００１１】更に、請求項７に記載の発明は、請求項１
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報の少なくとも一部を、Ｍ個の４ビ
ット長の制御情報ブロックに区分する処理と、前記各々
の制御情報ブロックｉ（ｉは１〜Ｍ）に、それぞれ４ビ
ット長の制御情報パリティを付加して、所定の制御情報
ビット配列に従って配列する処理と、前記制御情報ビッ
ト配列に従って配列された制御情報ブロックを、各々の
符号のハミング距離が３である、Ｍ個の８ビット長の制
御情報符号に符号化する処理とを備え、前記制御情報パ
リティならびに、制御情報ビット配列は、前記Ｍ個の８
ビット長の制御情報符号を、８Ｂ／１０Ｂ符号化変換則
に従ってＭ個の１０ビット長の制御情報１０Ｂ符号に符
号化したときに、各々の符号のハミング距離が少なくと
も３であることを特徴とする。
に記載の通信システムにおける制御情報の符号化方法に
おいて、前記制御情報の少なくとも一部を、Ｍ個の４ビ
ット長の制御情報ブロックに区分する処理と、前記各々
の制御情報ブロックｉ（ｉは１〜Ｍ）に、それぞれ４ビ
ット長の制御情報パリティを付加して、所定の制御情報
ビット配列に従って配列する処理と、前記制御情報ビッ
ト配列に従って配列された制御情報ブロックを、各々の
符号のハミング距離が３である、Ｍ個の８ビット長の制
御情報符号に符号化する処理とを備え、前記制御情報パ
リティならびに、制御情報ビット配列は、前記Ｍ個の８
ビット長の制御情報符号を、８Ｂ／１０Ｂ符号化変換則
に従ってＭ個の１０ビット長の制御情報１０Ｂ符号に符
号化したときに、各々の符号のハミング距離が少なくと
も３であることを特徴とする。
【００１２】このことにより、制御情報符号のハミング
距離が少なくともｄ（ｄは２〜８の自然数）であるた
め、８Ｂ符号または８Ｂ符号の各ビットが１対１に対応
する符号で伝送する区間で発生した、１つの符号中にｒ
個（ｒは”ｄ−１”以下の全ての自然数）の誤りを検出
できる。 また、制御情報１０Ｂ符号のハミング距離が
少なくともＤ（Ｄは２〜１０の自然数）であるため、１
０Ｂ符号で伝送する区間で発生した、１つの符号中にＲ
個（Ｒは”Ｄ−１”以下の全ての自然数）の誤りを検出
できる。このため、ランニング・ディスパリティでは誤
りを含む符号を必ずしも確実に特定できなかったが、制
御情報符号が誤りを有するか否かを確実に検出できる。
距離が少なくともｄ（ｄは２〜８の自然数）であるた
め、８Ｂ符号または８Ｂ符号の各ビットが１対１に対応
する符号で伝送する区間で発生した、１つの符号中にｒ
個（ｒは”ｄ−１”以下の全ての自然数）の誤りを検出
できる。 また、制御情報１０Ｂ符号のハミング距離が
少なくともＤ（Ｄは２〜１０の自然数）であるため、１
０Ｂ符号で伝送する区間で発生した、１つの符号中にＲ
個（Ｒは”Ｄ−１”以下の全ての自然数）の誤りを検出
できる。このため、ランニング・ディスパリティでは誤
りを含む符号を必ずしも確実に特定できなかったが、制
御情報符号が誤りを有するか否かを確実に検出できる。
【００１３】更に、中継器で信号を一旦復号して再度符
号化する符号の再生を行った場合に、８Ｂ／１０Ｂ符号
化前に、制御情報にパリティを付与しているため、その
パリティは再生前後で保持され、どの中継区間で誤りが
発生しても、受信ノードで、その誤りを検出することが
できる。また、１０Ｂ符号による伝送区間と、１０Ｂ符
号とは異なる符号化形式での伝送区間の、両方での伝送
区間の、両方が伝送中に存在する場合に、どちらの区間
での誤りについても検出が可能である。特に、制御情報
パリティとして、（８，４）ＳＥＣ−ＤＥＤ符号を用い
た場合に、ｄ＝４かつＤ＝２とすることが可能である。
すなわち、８Ｂ符号、または８Ｂ符号の各ビットが１対
１に対応する符号の区間では、１〜３個の誤りを検出す
ることができ、１０Ｂ符号の区間では、少なくとも１個
の誤りを検出することができる。また、大多数の符号間
距離を３以上にすることが可能な制御情報ビット配列が
存在し、これを選択することによって、１つの符号の中
に１個の誤りが発生したことを確実に検出できるととも
に、２個の誤り発生の大部分を検出可能となる。
号化する符号の再生を行った場合に、８Ｂ／１０Ｂ符号
化前に、制御情報にパリティを付与しているため、その
パリティは再生前後で保持され、どの中継区間で誤りが
発生しても、受信ノードで、その誤りを検出することが
できる。また、１０Ｂ符号による伝送区間と、１０Ｂ符
号とは異なる符号化形式での伝送区間の、両方での伝送
区間の、両方が伝送中に存在する場合に、どちらの区間
での誤りについても検出が可能である。特に、制御情報
パリティとして、（８，４）ＳＥＣ−ＤＥＤ符号を用い
た場合に、ｄ＝４かつＤ＝２とすることが可能である。
すなわち、８Ｂ符号、または８Ｂ符号の各ビットが１対
１に対応する符号の区間では、１〜３個の誤りを検出す
ることができ、１０Ｂ符号の区間では、少なくとも１個
の誤りを検出することができる。また、大多数の符号間
距離を３以上にすることが可能な制御情報ビット配列が
存在し、これを選択することによって、１つの符号の中
に１個の誤りが発生したことを確実に検出できるととも
に、２個の誤り発生の大部分を検出可能となる。
【００１４】
【発明の実施の形態】図１乃至図４は本発明の実施形態
の動作を説明するために引用したフローチャートであ
る。図１は、送信ノードにおける送信処理、図２は受信
ノードにおける受信処理、図３、図４は、それぞれのノ
ードにおける制御情報符号化ルールがそれぞれフローチ
ャートで示されている。以下、通信データとその伝送及
び処理のための制御情報の通信を行う通信システムを例
示し、図１乃至図４に示すフローチャートを参照しなが
らその動作について詳細に説明する。
の動作を説明するために引用したフローチャートであ
る。図１は、送信ノードにおける送信処理、図２は受信
ノードにおける受信処理、図３、図４は、それぞれのノ
ードにおける制御情報符号化ルールがそれぞれフローチ
ャートで示されている。以下、通信データとその伝送及
び処理のための制御情報の通信を行う通信システムを例
示し、図１乃至図４に示すフローチャートを参照しなが
らその動作について詳細に説明する。
【００１５】まず、本発明の第１の実施形態として、８
Ｂ符号のハミング距離ｄ＝４、１０Ｂ符号のハミング距
離Ｄ＝２となる制御情報の符号化方法について述べる。
図１において、送信ノードは、複数個の８ビット長ブロ
ックに区分された通信データについて、その各々のブロ
ックを８Ｂ／１０Ｂ符号化変換則に従って通信データ符
号に符号化し送信する（ステップＳ１１、Ｓ１２）。ま
た、送信ノードは、通信データ符号が送信されていない
期間に、通信データの伝送及び処理のための、４ビット
長の制御情報種別と制御データから構成される制御情報
を、各々制御情報種別符号と制御データ符号に符号化し
（ステップＳ１３）、制御情報送信処理を施す（ステッ
プＳ１４）。このとき、制御情報種別を送信ノードの制
御情報符号化ルールに従い制御情報種別符号に符号化す
る。
Ｂ符号のハミング距離ｄ＝４、１０Ｂ符号のハミング距
離Ｄ＝２となる制御情報の符号化方法について述べる。
図１において、送信ノードは、複数個の８ビット長ブロ
ックに区分された通信データについて、その各々のブロ
ックを８Ｂ／１０Ｂ符号化変換則に従って通信データ符
号に符号化し送信する（ステップＳ１１、Ｓ１２）。ま
た、送信ノードは、通信データ符号が送信されていない
期間に、通信データの伝送及び処理のための、４ビット
長の制御情報種別と制御データから構成される制御情報
を、各々制御情報種別符号と制御データ符号に符号化し
（ステップＳ１３）、制御情報送信処理を施す（ステッ
プＳ１４）。このとき、制御情報種別を送信ノードの制
御情報符号化ルールに従い制御情報種別符号に符号化す
る。
【００１６】送信ノードでの制御情報符号化ルールにつ
いて図３に示すフローチャートを参照しながら以下に示
す。まず、ｄ１〜ｄ４の各ビットから構成される制御情
報種別から、Ｐ１〜Ｐ４の各ビットから構成される制御
情報種別パリティを、以下の式に従って求め付与する
（ステップＳ１３１）。なお、下記のパリティ算出式
は、（８，４）ＳＥＣ−ＤＥＤ（単一誤り訂正・二重誤
り検出： Single Error Correction−Double Error
Detection）符号として既知であり、オーム社発行「誤
り訂正符号とその応用」（ＩＳＢＮ４−２７４−０３４
８６−０）のｐ７２〜ｐ７４に記載されている。
いて図３に示すフローチャートを参照しながら以下に示
す。まず、ｄ１〜ｄ４の各ビットから構成される制御情
報種別から、Ｐ１〜Ｐ４の各ビットから構成される制御
情報種別パリティを、以下の式に従って求め付与する
（ステップＳ１３１）。なお、下記のパリティ算出式
は、（８，４）ＳＥＣ−ＤＥＤ（単一誤り訂正・二重誤
り検出： Single Error Correction−Double Error
Detection）符号として既知であり、オーム社発行「誤
り訂正符号とその応用」（ＩＳＢＮ４−２７４−０３４
８６−０）のｐ７２〜ｐ７４に記載されている。
【数１】
【００１７】次に、以下に示す制御詳報種別ビット配列
に従って、制御情報種別の各ビットｄ１〜ｄ４と、制御
情報種別パリティの各ビットｐ１〜ｐ４を配列し、制御
情報種別符号を得る（ステップＳ１３２）。ただし、ビ
ット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッ
ド・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｂ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｇ ｐ３：ビット位置Ｈ ｐ４：ビット位置Ｆ なお、制御情報種別ビット配列は、この配列に限定され
ず、下記の表１乃至１４に示す配列から選択した場合、
１０Ｂ符号に対して上記配列と同じ誤り検出能力を有す
る。
に従って、制御情報種別の各ビットｄ１〜ｄ４と、制御
情報種別パリティの各ビットｐ１〜ｐ４を配列し、制御
情報種別符号を得る（ステップＳ１３２）。ただし、ビ
ット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッ
ド・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｂ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｇ ｐ３：ビット位置Ｈ ｐ４：ビット位置Ｆ なお、制御情報種別ビット配列は、この配列に限定され
ず、下記の表１乃至１４に示す配列から選択した場合、
１０Ｂ符号に対して上記配列と同じ誤り検出能力を有す
る。
【表１】
【表２】
【表３】
【表４】
【表５】
【表６】
【表７】
【表８】
【表９】
【表１０】
【表１１】
【表１２】
【表１３】
【表１４】
【００１８】図２において、受信ノードは、受信した通
信データ符号を８Ｂ／１０Ｂ符号化変換則に従って復号
し、複数個の８ビット長ブロックに区分された通信デー
タを得る（ステップＳ２１）。また受信ノードは、通信
データ符号が送信されていない期間に、制御情報受信処
理（ステップＳ２２、Ｓ２３）によって制御情報種別符
号と制御データ符号を得た後、制御情報種別符号を、受
信ノードの制御情報符号化ルールに従って制御情報種別
に復号化する（ステップＳ２４）。
信データ符号を８Ｂ／１０Ｂ符号化変換則に従って復号
し、複数個の８ビット長ブロックに区分された通信デー
タを得る（ステップＳ２１）。また受信ノードは、通信
データ符号が送信されていない期間に、制御情報受信処
理（ステップＳ２２、Ｓ２３）によって制御情報種別符
号と制御データ符号を得た後、制御情報種別符号を、受
信ノードの制御情報符号化ルールに従って制御情報種別
に復号化する（ステップＳ２４）。
【００１９】受信ノードでの制御情報符号化ルールにつ
いて図４に示すフローチャートを参照しながら説明す
る。ここでは、まず、以下に示す制御情報種別ビット配
列に従って制御情報種別符号から、制御情報種別の各ビ
ットｄ１’〜ｄ４’と、制御情報種別パリティの各ビッ
トｐ１’〜ｐ４’とを分離する（ステップＳ２４１）。
但し、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号における
オクテッド・ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｂ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｇ ｐ３’：ビット位置Ｈ ｐ４’：ビット位置Ｆ なお、制御情報種別ビット配列は、送信ノードでの配列
と一致すればよく、この配列に限定されない。
いて図４に示すフローチャートを参照しながら説明す
る。ここでは、まず、以下に示す制御情報種別ビット配
列に従って制御情報種別符号から、制御情報種別の各ビ
ットｄ１’〜ｄ４’と、制御情報種別パリティの各ビッ
トｐ１’〜ｐ４’とを分離する（ステップＳ２４１）。
但し、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号における
オクテッド・ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｂ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｇ ｐ３’：ビット位置Ｈ ｐ４’：ビット位置Ｆ なお、制御情報種別ビット配列は、送信ノードでの配列
と一致すればよく、この配列に限定されない。
【００２０】次に、ｄ１’〜ｄ４’の各ビットから構成
される制御情報種別と、ｐ１’〜ｐ４’の各ビットから
構成される制御情報種別パリティ検査値を求める（ステ
ップＳ２４３）。
される制御情報種別と、ｐ１’〜ｐ４’の各ビットから
構成される制御情報種別パリティ検査値を求める（ステ
ップＳ２４３）。
【数２】 パリティ検査値が０でない場合は、以下に示す誤り処理
を行う。誤り処理は、制御情報誤りカウンタをインクリ
メントするとともに、受信した制御情報種別符号と制御
データ符号を破棄する（ステップＳ２４４、Ｓ２４
５）。
を行う。誤り処理は、制御情報誤りカウンタをインクリ
メントするとともに、受信した制御情報種別符号と制御
データ符号を破棄する（ステップＳ２４４、Ｓ２４
５）。
【００２１】以上説明の制御情報符号化ルールにより、
制御情報種別符号について、１０Ｂ符号を用いた伝送区
間での誤りに対して少なくとも１個の誤りを検出するこ
とができるとともに、８Ｂ符号または８Ｂ符号の各ビッ
トが１対１に対応する符号を用いた伝送区間での誤りに
対して１〜３個の誤りをすることができる。また、誤っ
た制御情報を、通信データとその伝送及び処理のために
利用することなく破棄するため、通信システムの信頼性
の向上に大きく貢献する。更に、パリティ演算とその検
査の処理は僅かであり、誤り検出の実現を容易化する。
制御情報種別符号について、１０Ｂ符号を用いた伝送区
間での誤りに対して少なくとも１個の誤りを検出するこ
とができるとともに、８Ｂ符号または８Ｂ符号の各ビッ
トが１対１に対応する符号を用いた伝送区間での誤りに
対して１〜３個の誤りをすることができる。また、誤っ
た制御情報を、通信データとその伝送及び処理のために
利用することなく破棄するため、通信システムの信頼性
の向上に大きく貢献する。更に、パリティ演算とその検
査の処理は僅かであり、誤り検出の実現を容易化する。
【００２２】次に、本発明の第２の実施形態として、８
Ｂ符号のハミング距離ｄ＝３、１０Ｂ符号のハミング距
離Ｄ＝３となる制御情報の符号化方法について述べる。
送信ノードにおける操作は、上述した第１の実施形態と
制御情報符号化ルールが異なる他は同様である。以下、
この制御情報符号化ルールについて説明する。まず、ｄ
１〜ｄ４の各ビットから構成される制御情報種別からｐ
１〜ｐ４の各ビットから構成される制御情報種別パリテ
ィを以下の式に従って求め付与する（ステップＳ１３
１）。下記のパリティｐ１、ｐ２、ｐ３の算出式は、ハ
ミング符号として既知であり、（株）昭晃堂発行「情報
理論」（ＩＳＢＮ４−７８５６−１１３３−１）のｐ１
３８に記載されている。
Ｂ符号のハミング距離ｄ＝３、１０Ｂ符号のハミング距
離Ｄ＝３となる制御情報の符号化方法について述べる。
送信ノードにおける操作は、上述した第１の実施形態と
制御情報符号化ルールが異なる他は同様である。以下、
この制御情報符号化ルールについて説明する。まず、ｄ
１〜ｄ４の各ビットから構成される制御情報種別からｐ
１〜ｐ４の各ビットから構成される制御情報種別パリテ
ィを以下の式に従って求め付与する（ステップＳ１３
１）。下記のパリティｐ１、ｐ２、ｐ３の算出式は、ハ
ミング符号として既知であり、（株）昭晃堂発行「情報
理論」（ＩＳＢＮ４−７８５６−１１３３−１）のｐ１
３８に記載されている。
【数３】 但し、パリティ選択条件１０（ｄ１，ｄ２，ｄ３，ｄ
４）＝（１，０，１，１）のときに限り、
４）＝（１，０，１，１）のときに限り、
【数４】 とする。
【００２３】次に、以下に示す制御詳報種別ビット配列
に従って、制御情報種別の各ビットｄ１〜ｄ４と、制御
情報種別パリティの各ビットｐ１〜ｐ４を配列し、制御
情報種別符号を得る（ステップＳ１３２）。但し、ビッ
ト位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッド
・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｂ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｇ ｐ３：ビット位置Ｈ ｐ４：ビット位置Ｆ なお、パリティ式選択条件、制御情報種別ビット配列
は、前記条件および配列に制限されず、下記の表１５乃
至２４に示す条件および配列から選択した場合、１０Ｂ
符号に対して上記配列と同じ誤り検出能力を有する。な
お、表１５乃至２４には、「ビット列」に示される欄に
ビット配列が、「条件式」の欄にその制御情報種別ビッ
ト配列に対応するパリティ選択条件がそれぞれ示されて
いる。
に従って、制御情報種別の各ビットｄ１〜ｄ４と、制御
情報種別パリティの各ビットｐ１〜ｐ４を配列し、制御
情報種別符号を得る（ステップＳ１３２）。但し、ビッ
ト位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッド
・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｂ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｇ ｐ３：ビット位置Ｈ ｐ４：ビット位置Ｆ なお、パリティ式選択条件、制御情報種別ビット配列
は、前記条件および配列に制限されず、下記の表１５乃
至２４に示す条件および配列から選択した場合、１０Ｂ
符号に対して上記配列と同じ誤り検出能力を有する。な
お、表１５乃至２４には、「ビット列」に示される欄に
ビット配列が、「条件式」の欄にその制御情報種別ビッ
ト配列に対応するパリティ選択条件がそれぞれ示されて
いる。
【表１５】
【表１６】
【表１７】
【表１８】
【表１９】
【表２０】
【表２１】
【表２２】
【表２３】
【表２４】
【００２４】受信ノードでの操作は、制御情報符号化ル
ールが異なる点を除き上述した第１の実施形態に準じ
る。以下にこの制御情報符号化ルールについて述べる。
ここでは、以下に示す制御情報ビット配列に従って、制
御情報種別符号から制御情報種別の各ビットｄ１’〜ｄ
４’と、制御情報種別パリティの各ビットｐ１’〜ｐ
４’とを分離する（ステップＳ２４１）。但し、ビット
位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッド・
ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｂ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｇ ｐ３’：ビット位置Ｈ ｐ４’：ビット位置Ｆ 次に、ｄ１’〜ｄ４’の各ビットから構成される制御情
報種別と、ｐ１’〜ｐ３’の各ビットから構成される制
御情報種別パリティを用いて以下のパリティ検査値を求
める（ステップＳ２４３）。
ールが異なる点を除き上述した第１の実施形態に準じ
る。以下にこの制御情報符号化ルールについて述べる。
ここでは、以下に示す制御情報ビット配列に従って、制
御情報種別符号から制御情報種別の各ビットｄ１’〜ｄ
４’と、制御情報種別パリティの各ビットｐ１’〜ｐ
４’とを分離する（ステップＳ２４１）。但し、ビット
位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッド・
ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｂ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｇ ｐ３’：ビット位置Ｈ ｐ４’：ビット位置Ｆ 次に、ｄ１’〜ｄ４’の各ビットから構成される制御情
報種別と、ｐ１’〜ｐ３’の各ビットから構成される制
御情報種別パリティを用いて以下のパリティ検査値を求
める（ステップＳ２４３）。
【数５】 但し、Ｐは、パリティ式選択条件１０（ｄ１，ｄ２，ｄ
３，ｄ４）＝（ｘ１，ｘ２，ｘ３，ｘ４）に依存する式
であり、
３，ｄ４）＝（ｘ１，ｘ２，ｘ３，ｘ４）に依存する式
であり、
【数６】 で表せる。尚、Ａ・ＢはＡとＢの論理積（ＡＮＤ）を表
し、Ｄｉ（ｉ＝１，２，３，４）は、それぞれ、ｘｉ’
が“１”のときにｄｉ’となり、“０”のときに（〜ｄ
ｉ’）となる式を表す。〜ＡはＡの否定を表す。本発明
実施形態（ｄ１，ｄ２，ｄ３，ｄ４）＝（１，０，１，
１）では、
し、Ｄｉ（ｉ＝１，２，３，４）は、それぞれ、ｘｉ’
が“１”のときにｄｉ’となり、“０”のときに（〜ｄ
ｉ’）となる式を表す。〜ＡはＡの否定を表す。本発明
実施形態（ｄ１，ｄ２，ｄ３，ｄ４）＝（１，０，１，
１）では、
【数７】 となる。
【００２５】パリティ検査値が０でない場合は、以下に
示す誤り処理を行う。誤り処理は、制御情報誤りカウン
タをインクリメントするとともに、受信した制御情報種
別符号と制御データ符号を破棄する（ステップＳ２４
４、Ｓ２４５）。
示す誤り処理を行う。誤り処理は、制御情報誤りカウン
タをインクリメントするとともに、受信した制御情報種
別符号と制御データ符号を破棄する（ステップＳ２４
４、Ｓ２４５）。
【００２６】以上説明の制御符号化ルールにより、８Ｂ
符号および１０Ｂ符号の最小ハミング距離をともに３と
なる符号化方法が実現でき、制御情報種別符号につい
て、１０Ｂ符号を用いた伝送区間での誤りに対して少な
くとも２個の誤りを検出することができるとともに、８
Ｂ符号または８Ｂ符号の各ビットが１対１に対応する符
号を用いた伝送区間での誤りに対して１〜２個の誤りを
することができる。
符号および１０Ｂ符号の最小ハミング距離をともに３と
なる符号化方法が実現でき、制御情報種別符号につい
て、１０Ｂ符号を用いた伝送区間での誤りに対して少な
くとも２個の誤りを検出することができるとともに、８
Ｂ符号または８Ｂ符号の各ビットが１対１に対応する符
号を用いた伝送区間での誤りに対して１〜２個の誤りを
することができる。
【００２７】次に本発明の第３の実施形態として、８Ｂ
符号のハミング距離ｄ＝４、１０Ｂ符号のハミング距離
Ｄ＝４となる制御情報の符号化方法について述べる。送
信ノードにおける操作は上述した第１または第２の実施
形態と制御情報符号化方法３が異なる点を除いては同様
である。以下、この制御情報符号化ルールについて述べ
る。８Ｂ符号のハミング距離ｄ＝４、１０Ｂ符号のハミ
ング距離Ｄ＝４を満たす１２個以上の８ビット長制御情
報種別符号は、全探索の結果存在しない。したがって、
この制御情報符号化方法３は、８Ｂ符号のハミング距離
ｄ＝４、１０Ｂ符号のハミング距離Ｄ＝４を満たす１１
個の８ビット長の制御情報種別符号を全探索によりまず
求め、その結果得られた４２組の制御情報種別符号のい
ずれかに、１１シンボル以下からなる４ビット長の制御
情報種別を割り当てることを特徴とする。以下、その割
り当ての一例を示す。まず、制御情報種別の各ビットｄ
１〜ｄ４から、ｐ１〜ｐ４の各ビットから構成される制
御情報種別パリティの各ビットｐ１〜ｐ４を、以下の式
にしたがって求め、付与する（ステップＳ１３１）。
符号のハミング距離ｄ＝４、１０Ｂ符号のハミング距離
Ｄ＝４となる制御情報の符号化方法について述べる。送
信ノードにおける操作は上述した第１または第２の実施
形態と制御情報符号化方法３が異なる点を除いては同様
である。以下、この制御情報符号化ルールについて述べ
る。８Ｂ符号のハミング距離ｄ＝４、１０Ｂ符号のハミ
ング距離Ｄ＝４を満たす１２個以上の８ビット長制御情
報種別符号は、全探索の結果存在しない。したがって、
この制御情報符号化方法３は、８Ｂ符号のハミング距離
ｄ＝４、１０Ｂ符号のハミング距離Ｄ＝４を満たす１１
個の８ビット長の制御情報種別符号を全探索によりまず
求め、その結果得られた４２組の制御情報種別符号のい
ずれかに、１１シンボル以下からなる４ビット長の制御
情報種別を割り当てることを特徴とする。以下、その割
り当ての一例を示す。まず、制御情報種別の各ビットｄ
１〜ｄ４から、ｐ１〜ｐ４の各ビットから構成される制
御情報種別パリティの各ビットｐ１〜ｐ４を、以下の式
にしたがって求め、付与する（ステップＳ１３１）。
【数８】 ただし、（ｄ１，ｄ２，ｄ３，ｄ４）＝（１，０，０，
０），（０，１，１，０），（１，０，０，１），
（０，１，１，１），（１，１，１，１）となる５シン
ボルの制御情報種別は用いず、残りの１１シンボルを用
いる。
０），（０，１，１，０），（１，０，０，１），
（０，１，１，１），（１，１，１，１）となる５シン
ボルの制御情報種別は用いず、残りの１１シンボルを用
いる。
【００２８】次に、以下に示す制御情報種別ビット配列
にしたがって、制御情報種別の各ビットｄ１〜ｄ４と、
制御情報種別パリティの各ビットｐ１〜ｐ４を配列し、
制御情報種別符号を得る（ステップＳ１３２）。ただ
し、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオ
クテッド・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｂ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｆ ｐ３：ビット位置Ｇ ｐ４：ビット位置Ｈ この制御情報符号化ルールによって下記の表２５の太線
で囲んだ欄に示す１１個の制御情報種別符号を得る。た
だし、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号における
オクテッド・ビットの位置を意味する。なお、制御情報
種別パリティおよび制御情報種別ビット配列は、このパ
リティおよび配列に限定されず、１１シンボルの制御情
報種別が下記の表２５乃至２８に示す制御情報種別符号
１乃至４２に１対１対応するように選択した場合、１０
Ｂ符号に対して上記配列と同じ誤り検出能力を有する。
にしたがって、制御情報種別の各ビットｄ１〜ｄ４と、
制御情報種別パリティの各ビットｐ１〜ｐ４を配列し、
制御情報種別符号を得る（ステップＳ１３２）。ただ
し、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオ
クテッド・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｂ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｆ ｐ３：ビット位置Ｇ ｐ４：ビット位置Ｈ この制御情報符号化ルールによって下記の表２５の太線
で囲んだ欄に示す１１個の制御情報種別符号を得る。た
だし、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号における
オクテッド・ビットの位置を意味する。なお、制御情報
種別パリティおよび制御情報種別ビット配列は、このパ
リティおよび配列に限定されず、１１シンボルの制御情
報種別が下記の表２５乃至２８に示す制御情報種別符号
１乃至４２に１対１対応するように選択した場合、１０
Ｂ符号に対して上記配列と同じ誤り検出能力を有する。
【表２５】
【表２６】
【表２７】
【表２８】
【００２９】受信ノードにおける操作は、第１または第
２の実施形態と制御情報符号化ルールが異なる点を除
き、上述した第１または第２の実施形態に準ずる。受信
ノードでの制御情報符号化ルールを、以下に示す。ま
ず、以下に示す制御情報種別ビット配列にしたがって、
制御情報種別符号から、制御情報種別の各ビットｄ１’
〜ｄ４’と、制御情報種別パリティの各ビットｐ１’〜
ｐ４’とを分離する（ステップＳ２４１）。ただし、ビ
ット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッ
ド・ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｂ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｆ ｐ３’：ビット位置Ｇ ｐ４’：ビット位置Ｈ なお、制御情報種別ビット配列は、表２５乃至表２８に
示す送信ノードでの配列と一致すればよく、この配列に
限定されない。次に、ｄ１’〜ｄ４’の各ビットから構
成される制御情報種別と、ｐ１’〜ｐ４’の各ビットか
ら構成される制御情報種別パリティとを用いて、以下の
パリティ検査値を求める（ステップＳ２４３）。
２の実施形態と制御情報符号化ルールが異なる点を除
き、上述した第１または第２の実施形態に準ずる。受信
ノードでの制御情報符号化ルールを、以下に示す。ま
ず、以下に示す制御情報種別ビット配列にしたがって、
制御情報種別符号から、制御情報種別の各ビットｄ１’
〜ｄ４’と、制御情報種別パリティの各ビットｐ１’〜
ｐ４’とを分離する（ステップＳ２４１）。ただし、ビ
ット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテッ
ド・ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｂ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｆ ｐ３’：ビット位置Ｇ ｐ４’：ビット位置Ｈ なお、制御情報種別ビット配列は、表２５乃至表２８に
示す送信ノードでの配列と一致すればよく、この配列に
限定されない。次に、ｄ１’〜ｄ４’の各ビットから構
成される制御情報種別と、ｐ１’〜ｐ４’の各ビットか
ら構成される制御情報種別パリティとを用いて、以下の
パリティ検査値を求める（ステップＳ２４３）。
【数９】
【００３０】なお、送信側において本実施形態と異なる
パリティ式を用いた場合は、このパリティ検査値は当然
これと異なる。パリティ検査値が０でない場合は、以下
に示す誤り処理を行う。制御情報誤りカウンタをインク
リメントするとともに、受信した制御情報種別符号と制
御データ符号’を廃棄する。
パリティ式を用いた場合は、このパリティ検査値は当然
これと異なる。パリティ検査値が０でない場合は、以下
に示す誤り処理を行う。制御情報誤りカウンタをインク
リメントするとともに、受信した制御情報種別符号と制
御データ符号’を廃棄する。
【００３１】以上の制御情報符号化ルールにより、１１
個以下からなる制御情報種別符号について、１０Ｂ符号
を用いた伝送区間での誤りに対して少なくとも３個の誤
りを検出することができるとともに、８Ｂ符号または８
Ｂ符号の各ビットが１対１に対応する符号を用いた伝送
区間での誤りに対して１〜３個の誤りを検出することが
できる。また、誤った制御情報を、通信データとその伝
送及び処理のために利用することなく廃棄するため、通
信システムの信頼性の向上に大きく貢献する。
個以下からなる制御情報種別符号について、１０Ｂ符号
を用いた伝送区間での誤りに対して少なくとも３個の誤
りを検出することができるとともに、８Ｂ符号または８
Ｂ符号の各ビットが１対１に対応する符号を用いた伝送
区間での誤りに対して１〜３個の誤りを検出することが
できる。また、誤った制御情報を、通信データとその伝
送及び処理のために利用することなく廃棄するため、通
信システムの信頼性の向上に大きく貢献する。
【００３２】次に本発明の第４の実施形態として、８Ｂ
符号のハミング距離ｄ＝３、１０Ｂ符号のハミング距離
Ｄ＝３となる制御情報の符号化方法について述べる。送
信ノードにおける操作は、第１乃至第３の実施形態と制
御情報符号化ルールが異なる点を除いては同様である。
以下、制御情報符号化ルールについて述べる。８Ｂ符号
のハミング距離ｄ＝４、１０Ｂ符号のハミング距離Ｄ＝
３を満たす１５個以上の制御情報種別符号は、全探索の
結果存在しない。したがって、この制御情報符号化ルー
ルは、８Ｂ符号のハミング距離ｄ＝４、１０Ｂ符号のハ
ミング距離Ｄ＝３を満たす１４個の８ビット長の制御情
報種別符号を全探索によりまず求め、その結果得られた
３４組の制御情報種別符号のうち、それに２つの制御情
報種別符号を加えてｄ＝３，Ｄ＝３を満たす１６個の制
御情報種別符号を構成できる１２組の中で、１０Ｂ符号
の符号間距離が３となる符号語の組み合わせが最も少な
い４組に、制御情報種別を割り当てることを特徴とす
る。下記表２９と表３０に、その４組を制御情報種別符
号１乃至４として示す。表２９と表３０に示す、制御情
報種別符号一組あたり１６個からなる８ビットの制御情
報種別符号は、少なくとも８Ｂ符号のハミング距離ｄ＝
３、１０Ｂ符号のハミング距離Ｄ＝３であって、かつ表
２９に示した、制御情報種別符号一組あたり１４個の符
号だけを用いれば８Ｂ符号のハミング距離ｄ＝４、１０
Ｂ符号のハミング距離Ｄ＝３が実現できる。
符号のハミング距離ｄ＝３、１０Ｂ符号のハミング距離
Ｄ＝３となる制御情報の符号化方法について述べる。送
信ノードにおける操作は、第１乃至第３の実施形態と制
御情報符号化ルールが異なる点を除いては同様である。
以下、制御情報符号化ルールについて述べる。８Ｂ符号
のハミング距離ｄ＝４、１０Ｂ符号のハミング距離Ｄ＝
３を満たす１５個以上の制御情報種別符号は、全探索の
結果存在しない。したがって、この制御情報符号化ルー
ルは、８Ｂ符号のハミング距離ｄ＝４、１０Ｂ符号のハ
ミング距離Ｄ＝３を満たす１４個の８ビット長の制御情
報種別符号を全探索によりまず求め、その結果得られた
３４組の制御情報種別符号のうち、それに２つの制御情
報種別符号を加えてｄ＝３，Ｄ＝３を満たす１６個の制
御情報種別符号を構成できる１２組の中で、１０Ｂ符号
の符号間距離が３となる符号語の組み合わせが最も少な
い４組に、制御情報種別を割り当てることを特徴とす
る。下記表２９と表３０に、その４組を制御情報種別符
号１乃至４として示す。表２９と表３０に示す、制御情
報種別符号一組あたり１６個からなる８ビットの制御情
報種別符号は、少なくとも８Ｂ符号のハミング距離ｄ＝
３、１０Ｂ符号のハミング距離Ｄ＝３であって、かつ表
２９に示した、制御情報種別符号一組あたり１４個の符
号だけを用いれば８Ｂ符号のハミング距離ｄ＝４、１０
Ｂ符号のハミング距離Ｄ＝３が実現できる。
【表２９】
【表３０】 以下、その割り当ての一例を示す。まず、制御情報種別
の各ビットｄ１〜ｄ４から、制御情報種別パリティの各
ビットｐ１〜ｐ４を、以下の式にしたがって求める（ス
テップＳ１３１）。
の各ビットｄ１〜ｄ４から、制御情報種別パリティの各
ビットｐ１〜ｐ４を、以下の式にしたがって求める（ス
テップＳ１３１）。
【数１０】
【００３３】次に、以下に示す制御情報種別ビット配列
にしたがって、制御情報種別の各ビットｄ１〜ｄ４と、
制御情報種別パリティの各ビットｐ１〜ｐ４を配列し、
制御情報種別符号を得る（ステップ１３２）。ただし、
ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテ
ッド・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｈ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｆ ｐ３：ビット位置Ｇ ｐ４：ビット位置Ｂ この情報符号化ルールによって得られた制御情報種別符
号を表２９と表３０の制御情報種別符号１の欄に示す。
なお、制御情報種別パリティおよび制御情報種別ビット
配列は、このパリティおよび配列に限定されず、４ビッ
トの制御情報種別が表２９と表３０に示す制御情報種別
符号１乃至４に１対１対応するようにパリティおよび配
列を選択した場合、１０Ｂ符号に対して上記パリティお
よび配列と同じ誤り検出能力を有する。
にしたがって、制御情報種別の各ビットｄ１〜ｄ４と、
制御情報種別パリティの各ビットｐ１〜ｐ４を配列し、
制御情報種別符号を得る（ステップ１３２）。ただし、
ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号におけるオクテ
ッド・ビットの位置を意味する。 ｄ１：ビット位置Ａ ｄ２：ビット位置Ｈ ｄ３：ビット位置Ｃ ｄ４：ビット位置Ｄ ｐ１：ビット位置Ｅ ｐ２：ビット位置Ｆ ｐ３：ビット位置Ｇ ｐ４：ビット位置Ｂ この情報符号化ルールによって得られた制御情報種別符
号を表２９と表３０の制御情報種別符号１の欄に示す。
なお、制御情報種別パリティおよび制御情報種別ビット
配列は、このパリティおよび配列に限定されず、４ビッ
トの制御情報種別が表２９と表３０に示す制御情報種別
符号１乃至４に１対１対応するようにパリティおよび配
列を選択した場合、１０Ｂ符号に対して上記パリティお
よび配列と同じ誤り検出能力を有する。
【００３４】受信ノードにおける操作は、第１乃至第３
の実施形態と制御情報符号化ルールが異なる点を除いて
は同様である。受信ノードでの制御情報符号化ルール
を、以下に示す。以下に示す制御情報種別ビット配列に
したがって、制御情報種別符号から、制御情報種別の各
ビットｄ１’〜ｄ４’と、制御情報種別パリティの各ビ
ットｐ１’〜ｐ４’とを分離する（ステップＳ２４
１）。ただし、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号
におけるオクテッド・ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｈ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｆ ｐ３’：ビット位置Ｇ ｐ４’：ビット位置Ｂ なお、制御情報種別ビット配列は、表２９と表３０に示
す送信ノードでの配列と一致すればよく、この配列に限
定されない。ｄ１’〜ｄ４’の各ビットから構成される
制御情報種別と、ｐ１’〜ｐ４’の各ビットから構成さ
れる制御情報種別パリティとを用いて、以下のパリティ
検査値を求める（ステップＳ２４３）。
の実施形態と制御情報符号化ルールが異なる点を除いて
は同様である。受信ノードでの制御情報符号化ルール
を、以下に示す。以下に示す制御情報種別ビット配列に
したがって、制御情報種別符号から、制御情報種別の各
ビットｄ１’〜ｄ４’と、制御情報種別パリティの各ビ
ットｐ１’〜ｐ４’とを分離する（ステップＳ２４
１）。ただし、ビット位置Ａ〜Ｈは、８Ｂ／１０Ｂ符号
におけるオクテッド・ビットの位置を意味する。 ｄ１’：ビット位置Ａ ｄ２’：ビット位置Ｈ ｄ３’：ビット位置Ｃ ｄ４’：ビット位置Ｄ ｐ１’：ビット位置Ｅ ｐ２’：ビット位置Ｆ ｐ３’：ビット位置Ｇ ｐ４’：ビット位置Ｂ なお、制御情報種別ビット配列は、表２９と表３０に示
す送信ノードでの配列と一致すればよく、この配列に限
定されない。ｄ１’〜ｄ４’の各ビットから構成される
制御情報種別と、ｐ１’〜ｐ４’の各ビットから構成さ
れる制御情報種別パリティとを用いて、以下のパリティ
検査値を求める（ステップＳ２４３）。
【数１１】
【００３５】なお、送信側において本実施例と異なるパ
リティ式を用いた場合は、このパリティ検査値は当然こ
れと異なる（ステップＳ２４４， Ｓ２４５）。パリテ
ィ検査値が０でない場合は、以下に示す誤り処理を行
う。制御情報誤りカウンタをインクリメントするととも
に、受信した制御情報種別符号と制御データ符号’を廃
棄する。
リティ式を用いた場合は、このパリティ検査値は当然こ
れと異なる（ステップＳ２４４， Ｓ２４５）。パリテ
ィ検査値が０でない場合は、以下に示す誤り処理を行
う。制御情報誤りカウンタをインクリメントするととも
に、受信した制御情報種別符号と制御データ符号’を廃
棄する。
【００３６】以上の制御情報符号化ルールにより、制御
情報種別符号について、１０Ｂ符号を用いた伝送区間で
の誤りに対して少なくとも２個の誤りを検出することが
できるとともに、８Ｂ符号または８Ｂ符号の各ビットが
１対１に対応する符号を用いた伝送区間での誤りに対し
て１〜２個の誤りを検出することができる。また、制御
情報種別が１４シンボル以下の場合は、８Ｂ符号または
８Ｂ符号の各ビットが１対１に対応する符号を用いた伝
送区間での誤りに対して３個以下の誤りを検出できるよ
うに符号を割り当てることができる。更に、誤った制御
情報を、通信データとその伝送及び処理のために利用す
ることなく廃棄するため、通信システムの信頼性の向上
に大きく貢献する。
情報種別符号について、１０Ｂ符号を用いた伝送区間で
の誤りに対して少なくとも２個の誤りを検出することが
できるとともに、８Ｂ符号または８Ｂ符号の各ビットが
１対１に対応する符号を用いた伝送区間での誤りに対し
て１〜２個の誤りを検出することができる。また、制御
情報種別が１４シンボル以下の場合は、８Ｂ符号または
８Ｂ符号の各ビットが１対１に対応する符号を用いた伝
送区間での誤りに対して３個以下の誤りを検出できるよ
うに符号を割り当てることができる。更に、誤った制御
情報を、通信データとその伝送及び処理のために利用す
ることなく廃棄するため、通信システムの信頼性の向上
に大きく貢献する。
【００３７】なお、上述した第１乃至第４の実施形態で
は、下記の４種類の方法を用いることで所望のハミング
距離を持つ符号を得た。 （１）制御情報種別パリティとして（８，４）ＳＥＣ−
ＤＥＤ符号を利用し、８Ｂ符号のハミング距離ｄ＝４、
１０Ｂ符号のハミング距離Ｄ＝２を実現する。 （２）制御情報種別パリティとして（７，４）ハミング
符号に１ビット付加した符号を利用し、８Ｂ符号のハミ
ング距離ｄ＝３、１０Ｂ符号のハミング距離Ｄ＝３を実
現する。 （３）１１シンボル以下の制御情報種別を、表２５乃至
２８に示す制御情報種別符号に対応するように、配列お
よび制御情報種別パリティを決定することによって８Ｂ
符号のハミング距離ｄ＝４、１０Ｂ符号のハミング距離
Ｄ＝４を実現する。 （４）表２９と表３０の制御情報種別符号に対応するよ
うに、配列および制御情報種別パリティを決定すること
によって、少なくとも８Ｂ符号のハミング距離ｄ＝３、
１０Ｂ符号のハミング距離Ｄ＝３を実現する。 しかし、本発明はこれに限らず、制御情報種別パリティ
の生成方法と制御情報ビット配列を変えることによっ
て、ｄとＤの値が異なる制御情報符号化ルールとするこ
とが可能であり、伝送路の誤り特性に応じた所望の誤り
検出能力を実現することができる。
は、下記の４種類の方法を用いることで所望のハミング
距離を持つ符号を得た。 （１）制御情報種別パリティとして（８，４）ＳＥＣ−
ＤＥＤ符号を利用し、８Ｂ符号のハミング距離ｄ＝４、
１０Ｂ符号のハミング距離Ｄ＝２を実現する。 （２）制御情報種別パリティとして（７，４）ハミング
符号に１ビット付加した符号を利用し、８Ｂ符号のハミ
ング距離ｄ＝３、１０Ｂ符号のハミング距離Ｄ＝３を実
現する。 （３）１１シンボル以下の制御情報種別を、表２５乃至
２８に示す制御情報種別符号に対応するように、配列お
よび制御情報種別パリティを決定することによって８Ｂ
符号のハミング距離ｄ＝４、１０Ｂ符号のハミング距離
Ｄ＝４を実現する。 （４）表２９と表３０の制御情報種別符号に対応するよ
うに、配列および制御情報種別パリティを決定すること
によって、少なくとも８Ｂ符号のハミング距離ｄ＝３、
１０Ｂ符号のハミング距離Ｄ＝３を実現する。 しかし、本発明はこれに限らず、制御情報種別パリティ
の生成方法と制御情報ビット配列を変えることによっ
て、ｄとＤの値が異なる制御情報符号化ルールとするこ
とが可能であり、伝送路の誤り特性に応じた所望の誤り
検出能力を実現することができる。
【００３８】
【発明の効果】以上説明のように本発明は、送信ノード
では、制御情報の全てもしくはその一部を、Ｍ個（Ｍは
自然数）のＮビット長（Ｎは１〜７の自然数）の制御情
報ブロックに区分し、各々の制御情報ブロックｉ（ｉは
１〜Ｍ）について、所定の（８−Ｎ）ビット長の制御情
報パリティを付与し、所定の制御情報ビット配列に従っ
た配列によって、Ｍ個の８ビット長の制御情報符号に符
号化し、制御情報送信処理を施し、このとき、制御情報
符号の各々の符号のハミング距離が少なくともｄ（ｄは
２〜８の自然数）であり、かつ、制御情報１０Ｂ符号各
々の符号のハミング距離が少なくともＤ（Ｄは２〜１０
の自然数）であるような、制御情報パリティと制御情報
ビット配列とすることにより、伝送中に誤りが発生した
制御情報の検出と訂正を行うことができる。また、受信
ノードでは、制御情報受信処理によって得られた制御情
報符号を、制御情報ブロックと制御情報パリティとに分
離し、これらについてパリティ検査を行い、誤りを検出
した場合に、誤り処理を行うことにより、伝送中に誤り
が発生した制御情報の検出と訂正を行う。このことによ
り、通信システムにおいて伝送中に誤りが発生した場合
に通信システムに重大な問題を引き起こす可能性のある
送制御情報について、誤り検出を確実に行うための、符
号化方法が提供できる。
では、制御情報の全てもしくはその一部を、Ｍ個（Ｍは
自然数）のＮビット長（Ｎは１〜７の自然数）の制御情
報ブロックに区分し、各々の制御情報ブロックｉ（ｉは
１〜Ｍ）について、所定の（８−Ｎ）ビット長の制御情
報パリティを付与し、所定の制御情報ビット配列に従っ
た配列によって、Ｍ個の８ビット長の制御情報符号に符
号化し、制御情報送信処理を施し、このとき、制御情報
符号の各々の符号のハミング距離が少なくともｄ（ｄは
２〜８の自然数）であり、かつ、制御情報１０Ｂ符号各
々の符号のハミング距離が少なくともＤ（Ｄは２〜１０
の自然数）であるような、制御情報パリティと制御情報
ビット配列とすることにより、伝送中に誤りが発生した
制御情報の検出と訂正を行うことができる。また、受信
ノードでは、制御情報受信処理によって得られた制御情
報符号を、制御情報ブロックと制御情報パリティとに分
離し、これらについてパリティ検査を行い、誤りを検出
した場合に、誤り処理を行うことにより、伝送中に誤り
が発生した制御情報の検出と訂正を行う。このことによ
り、通信システムにおいて伝送中に誤りが発生した場合
に通信システムに重大な問題を引き起こす可能性のある
送制御情報について、誤り検出を確実に行うための、符
号化方法が提供できる。
【００３９】ランニング・ディスパリティでは誤りを含
む符号を必ずしも特定できなかったが、本発明の適用に
より、符号化した制御情報が誤りを有するか否かを検出
できる。また、どの中継区間で誤りが発生しても、誤り
を検出することができる。更に、伝送路上に８Ｂ／１０
Ｂ符号とは異なる符号化形式で伝送される区間が存在し
た場合にも、誤り検出や誤り訂正が可能となる。このよ
うに、本発明は、多様な形態をとる通信システムにおい
て、伝送中に誤りが発生した制御情報の検出と訂正を、
確実に行うための、制御情報の符号化方法を提供する、
優れた効果を有する。
む符号を必ずしも特定できなかったが、本発明の適用に
より、符号化した制御情報が誤りを有するか否かを検出
できる。また、どの中継区間で誤りが発生しても、誤り
を検出することができる。更に、伝送路上に８Ｂ／１０
Ｂ符号とは異なる符号化形式で伝送される区間が存在し
た場合にも、誤り検出や誤り訂正が可能となる。このよ
うに、本発明は、多様な形態をとる通信システムにおい
て、伝送中に誤りが発生した制御情報の検出と訂正を、
確実に行うための、制御情報の符号化方法を提供する、
優れた効果を有する。
【図１】 送信ノードにおける送信処理の手順をフロー
チャートで示した図である。
チャートで示した図である。
【図２】 受信ノードにおける受信処理の手順をフロー
チャートで示した図である。
チャートで示した図である。
【図３】 送信ノードにおける制御情報符号化ルールを
フローチャートで示した図である。
フローチャートで示した図である。
【図４】 受信ノードにおける制御情報符号化ルールを
フローチャートで示した図である。
フローチャートで示した図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 石田 修 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 市野 晴彦 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5J065 AB01 AC02 AD01 AD05 AF02 AH04 AH15 5K014 AA01 BA02 EA01 FA08
Claims (7)
- 【請求項１】 通信データを送信するとともに、前記通
信データの送信ならびに処理のために付加される制御情
報の少なくとも一部を制御情報符号化ルールに従ってＭ
個（Ｍは自然数）の制御情報に符号化し、この符号化さ
れた制御情報に対して制御情報送信処理を施して送信
し、制御情報受信処理によって得られた前記Ｍ個の制御
情報符号を制御情報符号化ルールに従って前記制御情報
の少なくとも一部に復号する通信システムにおける制御
情報の符号化方法において、 前記制御情報の少なくとも一部をＭ個のＮビット長（Ｎ
は１〜７の自然数）の制御情報ブロックに区分する処理
と、 前記各々の制御情報ブロックについて、（８−Ｎ）ビッ
ト長の制御情報パリティを付与して所定の制御情報ビッ
ト配列に従って配列する処理と、 前記各々の符号のハミング距離が少なくともｄ（ｄは２
〜８の自然数）であるＭ個の８ビット長の制御情報符号
に符号化する処理と、 を備えたことを特徴とする通信システムにおける制御情
報の符号化方法。 - 【請求項２】 前記制御情報パリティならびに、制御情
報ビット配列は、前記Ｍ個の制御情報符号を、８Ｂ／１
０Ｂ符号化に従ってＭ個の１０ビット長の制御情報に符
号化したときに、前記各々の符号のハミング距離が少な
くともＤ（Ｄは２〜１０の自然数）であることを特徴と
する請求項１に記載の通信システムにおける制御情報の
符号化方法。 - 【請求項３】 前記制御情報の少なくとも一部をＭ個の
４ビット長の制御情報ブロックに区分する処理と、 前記各々の制御情報ブロックｉ（ｉは１〜Ｍ）につい
て、前記制御ブロックｉの第２、第３、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティｉの第１パリティビットとする処
理と、 前記制御情報ブロックｉの第１、第３、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する第２のパリティビットとする処理と、 前記制御情報ブロックｉの第１、第２、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第３パリティビットとする処理
と、 前記制御情報ブロックｉの第１、第２、第３ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第４パリティビットとする処理
と、 前記制御情報ブロックｉに４ビット長の制御情報パリテ
ィを付加して所定の制御情報ビット配列に従って配列す
る処理と、 前記各々の符号のハミング距離が４である、Ｍ個の８ビ
ット長の制御情報符号に符号化する処理と、 を備えたことを特徴とする請求項１に記載の通信システ
ムにおける制御情報の符号化方法。 - 【請求項４】 前記制御情報パリティならびに、制御情
報ビット配列は、前記Ｍ個の８ビット長の制御情報符号
を、８Ｂ／１０Ｂ符号化変換則に従ってＭ個の制御情報
１０Ｂ符号に符号化したときに、各々の符号のハミング
距離が少なくとも２であることを特徴とする請求項３に
記載の通信システムにおける制御情報の符号化方法。 - 【請求項５】 前記Ｍ個の制御情報符号のそれぞれにつ
いて、制御情報ブロックと制御情報パリティとに分離す
る処理と、 前記各々の制御情報ブロックｉについて、前記制御情報
ブロックｉの第２、第３、第４ビットの排他論理和演算
した結果を前記制御情報ブロックｉに対応する制御情報
パリティの第１パリティビットと比較する処理と、 前記制御情報ブロックｉの第１、第３、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第２パリティビットと比較する
処理と、 前記制御情報ブロックｉの第１、第２、第４ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第３パリティビットと比較する
処理と、 前記制御情報ブロックｉの第１、第２、第３ビットの排
他論理和演算した結果を前記制御情報ブロックｉに対応
する制御情報パリティの第４パリティビットと比較する
処理と、 これらの比較において、少なくとも１つ以上の不一致が
あった場合に所定の制御情報誤り処理を行う処理と、 を備えたことを特徴とする請求項１に記載の通信システ
ムにおける制御情報の符号化方法。 - 【請求項６】 前記制御情報の少なくとも一部を、それ
ぞれが４ビットで表すことのできる１６シンボルのうち
Ｌシンボル（Ｌは１１以下の自然数）のいずれかを示
す、Ｍ個の４ビット長制御情報ブロックｉ（ｉは１〜
Ｍ）に区分する処理と、 前記各々の制御情報ブロックｉに、それぞれ４ビット長
の制御情報パリティを付加して、所定の制御情報ビット
配列に従って配列する処理と、 前記制御情報ビット配列に従って配列された制御情報ブ
ロックを、各々の符号のハミング距離が４である、Ｍ個
の８ビット長の制御情報符号に符号化する処理とを備
え、 前記制御情報パリティならびに、制御情報ビット配列
は、 前記Ｍ個の８ビット長の制御情報符号を、８Ｂ／１０Ｂ
符号化変換則に従ってＭ個の１０ビット長の制御情報１
０Ｂ符号に符号化したときに、各々の符号のハミング距
離が少なくとも４であることを特徴とする請求項１に記
載の通信システムにおける制御情報の符号化方法。 - 【請求項７】 前記制御情報の少なくとも一部を、Ｍ個
の４ビット長の制御情報ブロックに区分する処理と、 前記各々の制御情報ブロックｉ（ｉは１〜Ｍ）に、それ
ぞれ４ビット長の制御情報パリティを付加して、所定の
制御情報ビット配列に従って配列する処理と、 前記制御情報ビット配列に従って配列された制御情報ブ
ロックを、各々の符号のハミング距離が３である、Ｍ個
の８ビット長の制御情報符号に符号化する処理とを備
え、 前記制御情報パリティならびに、制御情報ビット配列
は、 前記Ｍ個の８ビット長の制御情報符号を、８Ｂ／１０Ｂ
符号化変換則に従ってＭ個の１０ビット長の制御情報１
０Ｂ符号に符号化したときに、各々の符号のハミング距
離が少なくとも３であることを特徴とする請求項１に記
載の通信システムにおける制御情報の符号化方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000133796A JP3639184B2 (ja) | 2000-04-18 | 2000-05-02 | 通信システムにおける制御情報の符号化方法 |
| US10/257,795 US7020211B2 (en) | 2000-04-18 | 2001-04-17 | Encoding method and apparatus for forward error correction |
| PCT/JP2001/003272 WO2001080433A1 (fr) | 2000-04-18 | 2001-04-17 | Procede de codage |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000-117025 | 2000-04-18 | ||
| JP2000117025 | 2000-04-18 | ||
| JP2000133796A JP3639184B2 (ja) | 2000-04-18 | 2000-05-02 | 通信システムにおける制御情報の符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002009632A true JP2002009632A (ja) | 2002-01-11 |
| JP3639184B2 JP3639184B2 (ja) | 2005-04-20 |
Family
ID=26590332
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000133796A Expired - Fee Related JP3639184B2 (ja) | 2000-04-18 | 2000-05-02 | 通信システムにおける制御情報の符号化方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7020211B2 (ja) |
| JP (1) | JP3639184B2 (ja) |
| WO (1) | WO2001080433A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010519836A (ja) * | 2007-02-26 | 2010-06-03 | エーティーアイ・テクノロジーズ・ユーエルシー | シリアル・ストリームにおける堅牢な制御及び描写方法 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7103830B1 (en) * | 2002-12-18 | 2006-09-05 | Applied Micro Circuits Corporation | DC balanced error correction coding |
| US8201071B2 (en) * | 2006-11-15 | 2012-06-12 | Qimonda Ag | Information transmission and reception |
| US8589770B2 (en) * | 2007-02-26 | 2013-11-19 | Ati Technologies Ulc | Robust control/delineation in serial streams |
| KR102001221B1 (ko) * | 2012-12-24 | 2019-07-18 | 삼성전자주식회사 | 디바이스간 통신 방법 및 시스템 |
| US9401729B2 (en) * | 2014-02-03 | 2016-07-26 | Valens Semiconductor Ltd. | Maintaining running disparity while utilizing different line-codes |
| JP6417937B2 (ja) * | 2014-12-26 | 2018-11-07 | 富士ゼロックス株式会社 | 復号化装置、プログラム及び情報伝送システム |
| CN108141505B (zh) * | 2015-10-30 | 2020-11-06 | 爱克发医疗保健公司 | 用于高位深医学灰度图像的压缩和解压缩方法 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4486739A (en) * | 1982-06-30 | 1984-12-04 | International Business Machines Corporation | Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code |
| FR2606239A1 (fr) | 1986-10-30 | 1988-05-06 | Bull Sa | Procede et dispositif de transmission de donnees numeriques |
| US5144304A (en) * | 1989-07-17 | 1992-09-01 | Digital Equipment Corporation | Data and forward error control coding techniques for digital signals |
| JPH03297236A (ja) | 1990-04-16 | 1991-12-27 | Japan Aviation Electron Ind Ltd | データ伝送方式 |
| US5304996A (en) * | 1992-02-21 | 1994-04-19 | Advanced Micro Devices, Inc. | 8B/10B encoder providing one of pair of noncomplementary, opposite disparity codes responsive to running disparity and selected commands |
| US5253274A (en) * | 1992-04-15 | 1993-10-12 | International Business Machines Corporation | Means to differentiate between commands and data on a communications link |
| JP3383986B2 (ja) * | 1992-05-29 | 2003-03-10 | ソニー株式会社 | ブロック同期パターン検出装置及びその検出方法 |
| JPH07106976A (ja) | 1993-10-06 | 1995-04-21 | Matsushita Electric Ind Co Ltd | 符号変換方法、符号伝送装置及び磁気記録再生装置 |
| JPH07176147A (ja) * | 1993-12-17 | 1995-07-14 | Hitachi Ltd | ディジタル信号の記録再生装置 |
| US5526370A (en) * | 1994-04-04 | 1996-06-11 | Bell Communications Research, Inc. | Weighted sum codes for error detection |
| AU687286B2 (en) * | 1994-12-12 | 1998-02-19 | Stratos Global Limited | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
| US6111528A (en) * | 1995-06-07 | 2000-08-29 | Emc Corporation | Communications arrangements for network digital data processing system |
| US5844918A (en) * | 1995-11-28 | 1998-12-01 | Sanyo Electric Co., Ltd. | Digital transmission/receiving method, digital communications method, and data receiving apparatus |
| JP2000032251A (ja) * | 1998-07-15 | 2000-01-28 | Canon Inc | 画像処理装置及びその方法 |
| JP2000092033A (ja) | 1998-09-14 | 2000-03-31 | Nec Corp | 高速データ送受信方式 |
| US6225924B1 (en) * | 1998-12-22 | 2001-05-01 | International Business Machines Corporation | Transmission coding method and device |
| US6728920B1 (en) * | 1999-05-24 | 2004-04-27 | Adaptive Broadband Corporation | Method for correcting errors in transfer of information |
| US20010024457A1 (en) * | 2000-01-18 | 2001-09-27 | Barry Richard A. | Encoding signaling information at a physical layer of a network protocol |
| US6738935B1 (en) * | 2000-02-07 | 2004-05-18 | 3Com Corporation | Coding sublayer for multi-channel media with error correction |
| US6718491B1 (en) * | 2000-03-06 | 2004-04-06 | Agilent Technologies, Inc. | Coding method and coder for coding packetized serial data with low overhead |
| US6662332B1 (en) * | 2000-07-05 | 2003-12-09 | 3Com Corporation | Interleaver for burst error correction |
-
2000
- 2000-05-02 JP JP2000133796A patent/JP3639184B2/ja not_active Expired - Fee Related
-
2001
- 2001-04-17 US US10/257,795 patent/US7020211B2/en not_active Expired - Fee Related
- 2001-04-17 WO PCT/JP2001/003272 patent/WO2001080433A1/ja active Application Filing
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010519836A (ja) * | 2007-02-26 | 2010-06-03 | エーティーアイ・テクノロジーズ・ユーエルシー | シリアル・ストリームにおける堅牢な制御及び描写方法 |
| JP2013031227A (ja) * | 2007-02-26 | 2013-02-07 | Ati Technologies Ulc | シリアル・ストリームにおける堅牢な制御及び描写方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2001080433A1 (fr) | 2001-10-25 |
| US7020211B2 (en) | 2006-03-28 |
| JP3639184B2 (ja) | 2005-04-20 |
| US20030202610A1 (en) | 2003-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU687286B2 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| US11201695B2 (en) | Forward error correction with compression coding | |
| Thommesen et al. | Bounds on distances and error exponents of unit memory codes | |
| US5381425A (en) | System for encoding and decoding of convolutionally encoded data | |
| JP2001036417A (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
| US20070162821A1 (en) | Parity check matrix, method of generating parity check matrix, encoding method and error correction apparatus | |
| US6895546B2 (en) | System and method for encoding and decoding data utilizing modified reed-solomon codes | |
| JP5374156B2 (ja) | データを復号化及び符号化するための装置及び方法 | |
| JP2002009632A (ja) | 通信システムにおける制御情報の符号化方法 | |
| US4476458A (en) | Dual threshold decoder for convolutional self-orthogonal codes | |
| US5878061A (en) | Providing serial data clock signal transitions with parity bits | |
| US5938773A (en) | Sideband signaling with parity bit schemes | |
| JP4379329B2 (ja) | Ｃｒｃ生成多項式の選択方法、ｃｒｃ符号化方法およびｃｒｃ符号化回路 | |
| CN115037415A (zh) | 基于crc的纠错编码的方法、装置、终端 | |
| JP2001308711A (ja) | 制御情報の符号化方法及び復号化方法と制御情報の送信器及び受信器 | |
| JP5724877B2 (ja) | パリティ制御システム及び方法、並びに通信システム及び方法 | |
| JPH0613915A (ja) | 誤り検出方法 | |
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JP5900850B2 (ja) | ディジタル通信の伝送路符号の送受信装置、ディジタル通信の伝送路符号の送受信方法、及びこの送受信装置又は送受信方法に用いる符号の生成方法 | |
| TWI702802B (zh) | 基於低密度奇偶檢查碼的編碼器、解碼器、編碼方法及解碼方法 | |
| Kim | FPGA implementation of overhead reduction algorithm for interspersed redundancy bits using EEDC | |
| Gore | Generalized threshold decoding of linear codes | |
| Pieshkin et al. | The Comparative Assessment of Corrective Parameters for Antinoise Convolutional and Block Codes | |
| EP1175012A2 (en) | Method and apparatus for error correction decoding a nordstrom-robinson encoded data stream | |
| JPH08293801A (ja) | ディジタル情報の誤り制御方法及びその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040330 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040528 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041005 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041130 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |