JPS63136725A - デジタル伝送路の誤り符号訂正方法 - Google Patents
デジタル伝送路の誤り符号訂正方法Info
- Publication number
- JPS63136725A JPS63136725A JP28336986A JP28336986A JPS63136725A JP S63136725 A JPS63136725 A JP S63136725A JP 28336986 A JP28336986 A JP 28336986A JP 28336986 A JP28336986 A JP 28336986A JP S63136725 A JPS63136725 A JP S63136725A
- Authority
- JP
- Japan
- Prior art keywords
- code
- matrix
- redundancy
- error
- redundant
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims abstract description 12
- 239000011159 matrix material Substances 0.000 claims abstract description 25
- 238000010586 diagram Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は時分割多重化装置を使用して伝送を行なうデジ
タル通信において、伝送路で発生する符号誤りを訂正す
る誤り符号訂正方法に関する。
タル通信において、伝送路で発生する符号誤りを訂正す
る誤り符号訂正方法に関する。
（従来の技術）
従来、デジタル通信の誤り符号の訂正は、伝送端末装置
間においてはサイクリックリダンダンシ一方式などを用
いた方法が採用されている。
間においてはサイクリックリダンダンシ一方式などを用
いた方法が採用されている。
しかし伝送路に対しては現在誤り符号を訂正する方法は
とくに採られていない。
とくに採られていない。
（発明が解決しようとする問題点）
データ通信の需要は、今後ますます増加することが予想
されるところから、何らかの原因で回線品質が劣化した
場合にも、高品位の伝送が可能な回線の構成が要求され
る。また限られた回線を効果的に使用するためにも、伝
送路に対して効率のよい符号誤り訂正方法を採用する必
要がある。ところが上述したように、従来デジタル通信
において、伝送路を構成する装置間では、符号誤りの訂
正に対する処置がとられていないという問題点がある。
されるところから、何らかの原因で回線品質が劣化した
場合にも、高品位の伝送が可能な回線の構成が要求され
る。また限られた回線を効果的に使用するためにも、伝
送路に対して効率のよい符号誤り訂正方法を採用する必
要がある。ところが上述したように、従来デジタル通信
において、伝送路を構成する装置間では、符号誤りの訂
正に対する処置がとられていないという問題点がある。
本発明の目的は、このような問題点を解決し、デジタル
伝送路で発生する誤り符号を、伝送路構成する装置にお
いて付方口した冗長ビットによって有効に判定し、訂正
する方法を提供することにある。
伝送路で発生する誤り符号を、伝送路構成する装置にお
いて付方口した冗長ビットによって有効に判定し、訂正
する方法を提供することにある。
（問題点を解決するための手段）
前記の目的を達成するため、本発明によるデジタル伝送
路の誤り符号訂正、方法は、送信側において、伝送され
るべき符号によって構成したマトリクスＭｌ、Ｍ２・・
・・・・Ｍ２Ｏ００の各縦列および各横列ごとに設けた
冗長ピッ）ＩＢ、２Ｂ・・・・・・３２Ｂ 、Ｘ人、１
人、２人・・・・・Ｔ ３０人、ＹＡを、前記符号に付
加して伝送し、受信側において受信した前記符号を、送
信側と同一のマトリクスＭｌ、Ｍ２・・・・、、 Ｍ
２０００を構成し、マトリクスＭ ｌ、Ｍ２・・・・・
・Ｍ２Ｏ００の各縦列および各横列について、送信側と
同一方法で作成した冗長ビラトラ送信側から送られた冗
長ピッ）ＩＢ、２Ｂ・・・・・・３２Ｂ ｊＸＡ
、ＩＡ 、２Ａ・・・・・・ ３０人 、ＹＡと照合
することによシ誤り符号の有無を判定し、誤９があれば
訂正する方法とする。
路の誤り符号訂正、方法は、送信側において、伝送され
るべき符号によって構成したマトリクスＭｌ、Ｍ２・・
・・・・Ｍ２Ｏ００の各縦列および各横列ごとに設けた
冗長ピッ）ＩＢ、２Ｂ・・・・・・３２Ｂ 、Ｘ人、１
人、２人・・・・・Ｔ ３０人、ＹＡを、前記符号に付
加して伝送し、受信側において受信した前記符号を、送
信側と同一のマトリクスＭｌ、Ｍ２・・・・、、 Ｍ
２０００を構成し、マトリクスＭ ｌ、Ｍ２・・・・・
・Ｍ２Ｏ００の各縦列および各横列について、送信側と
同一方法で作成した冗長ビラトラ送信側から送られた冗
長ピッ）ＩＢ、２Ｂ・・・・・・３２Ｂ ｊＸＡ
、ＩＡ 、２Ａ・・・・・・ ３０人 、ＹＡと照合
することによシ誤り符号の有無を判定し、誤９があれば
訂正する方法とする。
（実施例）
つぎに本発明について図面を参照し説明する。
第１図は、時分割多重化装置において、第１次長重化段
階をマトリクスに構成し、冗長ビットを付加して誤９符
号有無の判定をする方法を示す説明図である。
階をマトリクスに構成し、冗長ビットを付加して誤９符
号有無の判定をする方法を示す説明図である。
国際電信電話諮問委員会の勧告によれば、第１次長重化
段階の毎秒２０４８メガビツトは、情報信号３０チヤネ
ルと、同期信号、シグナリング信号それぞれ１チヤネル
の３２チヤネルから構成される。本実施例は、この情報
信号中の２チヤネルを誤υ訂正用の冗長符号として使用
している。
段階の毎秒２０４８メガビツトは、情報信号３０チヤネ
ルと、同期信号、シグナリング信号それぞれ１チヤネル
の３２チヤネルから構成される。本実施例は、この情報
信号中の２チヤネルを誤υ訂正用の冗長符号として使用
している。
つぎにマトリクスの構成方法を説明する。
まず送信側で、情報信号２８チヤネルと同期信号、シグ
ナル信号の計３０チャネルでマトリクスを構成する。図
中１／１ 、２／１ 、３／１・・・・・・３２／１は
第１チヤネルに属し、１／２゜２／２．３／２・・・・
・・３２／２は第２チヤネルに属し、１／３０．２／３
０．３／３０・・・・・・３２／３０は第３０チヤネル
に属する。これらの符号のうち分母はチャネル番号を示
し、分子はビットの頭から何番目に当るかを示している
。
ナル信号の計３０チャネルでマトリクスを構成する。図
中１／１ 、２／１ 、３／１・・・・・・３２／１は
第１チヤネルに属し、１／２゜２／２．３／２・・・・
・・３２／２は第２チヤネルに属し、１／３０．２／３
０．３／３０・・・・・・３２／３０は第３０チヤネル
に属する。これらの符号のうち分母はチャネル番号を示
し、分子はビットの頭から何番目に当るかを示している
。
つぎに、このマトリクスをもとに図中人の添字のある１
人、２人、３人・・・・・・３０人で示される冗長符号
と、Ｂの添字のある１ ｎ ｍ ２ Ｂｓ ３Ｂ・・・
・・・３２Ｂで示される冗長符号を付加する。冗長符号
１人、２Ａ、３人・・・・・・３０人には、マトリクス
の横方向の和を１”またはＯ”で表わして割当てる。こ
れを論理式で表わすと、例えば １人＝１／１＋２／１＋・・・・・・＋３２／１２人＝
１／２＋２／２＋・・・・・・＋３２／２以下３０人ま
で同様である。冗長符号ＩＢ。
人、２人、３人・・・・・・３０人で示される冗長符号
と、Ｂの添字のある１ ｎ ｍ ２ Ｂｓ ３Ｂ・・・
・・・３２Ｂで示される冗長符号を付加する。冗長符号
１人、２Ａ、３人・・・・・・３０人には、マトリクス
の横方向の和を１”またはＯ”で表わして割当てる。こ
れを論理式で表わすと、例えば １人＝１／１＋２／１＋・・・・・・＋３２／１２人＝
１／２＋２／２＋・・・・・・＋３２／２以下３０人ま
で同様である。冗長符号ＩＢ。
２ ｎ ＊ ３ Ｂ・・・・・・３２Ｂは、マトリクス
の縦方向の和を１”または０”で表わして割当てる。
の縦方向の和を１”または０”で表わして割当てる。
これを論理式で表わすと、例えば
１ Ｂ＝ １ ／ １ ＋ １ ／ ２＋・・・・・・
＋１７３０２Ｂ＝２／ １＋２／２＋・・・・・・＋２
／３０以下３２Ｂまで同様である。
＋１７３０２Ｂ＝２／ １＋２／２＋・・・・・・＋２
／３０以下３２Ｂまで同様である。
４ 一
つぎにさらにこのマトリクスに、冗長符号Ｘ人とＹＡを
付加し、冗長符号Ｘ人はＡ列の他の冗長符号１人、２人
、３人・・・・・・３０人の和を１１”またはＯ”で表
わして割当て、冗長符号ＹＡはＢ列の冗長符号ＩＢ、２
Ｂ、３Ｂ・・・・・・３２Ｂの和を１”または′０”で
表わして割当てる。そして冗長符号Ｘ人およびＹＡはＡ
列の符号の一部とし、合わせて３２個の符号を１チヤネ
ル分として伝送される。なお冗長符号ＩＢ。
付加し、冗長符号Ｘ人はＡ列の他の冗長符号１人、２人
、３人・・・・・・３０人の和を１１”またはＯ”で表
わして割当て、冗長符号ＹＡはＢ列の冗長符号ＩＢ、２
Ｂ、３Ｂ・・・・・・３２Ｂの和を１”または′０”で
表わして割当てる。そして冗長符号Ｘ人およびＹＡはＡ
列の符号の一部とし、合わせて３２個の符号を１チヤネ
ル分として伝送される。なお冗長符号ＩＢ。
２Ｂ、３Ｂ・・・・・・３２Ｂも他の１チヤネル分とし
て伝送される。したがってこれらの符号を、情報信号２
８チャネル分、同期１チャネル分、シグナリング１チヤ
ネル分、冗長符号２チャネル分の合計３２チヤネルとし
、毎秒２，０４８ ビットを送出する。
て伝送される。したがってこれらの符号を、情報信号２
８チャネル分、同期１チャネル分、シグナリング１チヤ
ネル分、冗長符号２チャネル分の合計３２チヤネルとし
、毎秒２，０４８ ビットを送出する。
第２図に、実際に送出される、国際電信電話諮問委員会
の勧告に沿つｆｃ２Ｍｂｉｔのフレーム構成を示す。
の勧告に沿つｆｃ２Ｍｂｉｔのフレーム構成を示す。
第２図中ＩＫ、 １ 、 ＩＫ、 ２・・・・・・ＩＫ
、 ８０００の各フレームの中に記入された数字は８ビ
ツトごとに区切られたタイムスロットの位置を示してい
る。
、 ８０００の各フレームの中に記入された数字は８ビ
ツトごとに区切られたタイムスロットの位置を示してい
る。
各フレームにおいて数字０のところには同期信号、数字
１６のところにシグナリング信号、数字３０と３１のと
ころに冗長信号（冗長符号列のＡ列とＢ列）がそれぞれ
割当てられ、その他の数字１〜１５および１７〜２９の
ところには伝送信号２８チヤネルが割当てられる。した
がって爲１のフレームの数字Ｏのところでは第１図の１
チヤネルの先頭から８ビツト分が、数字１のところでは
第１図の２チヤネルの先頭から８ビツト分が、また数字
２９のところでは第１図の３０チヤネルの先頭から８ビ
ツトが送られる。
１６のところにシグナリング信号、数字３０と３１のと
ころに冗長信号（冗長符号列のＡ列とＢ列）がそれぞれ
割当てられ、その他の数字１〜１５および１７〜２９の
ところには伝送信号２８チヤネルが割当てられる。した
がって爲１のフレームの数字Ｏのところでは第１図の１
チヤネルの先頭から８ビツト分が、数字１のところでは
第１図の２チヤネルの先頭から８ビツト分が、また数字
２９のところでは第１図の３０チヤネルの先頭から８ビ
ツトが送られる。
数字３０および３１についても第１図のＡ列およびＢ列
のそれぞれ先頭から８ビツト分送られる。Ｓ２のフレー
ムでは、それぞれのチャネルおよびＡ列、Ｂ列の羨１に
つづくつぎ０８ビツトが送られる。セして１フレームを
１２５μｓで２５６ビツト送り、厖１からＩＫ、 ８０
００まで全毎秒２０４８メガビットを送る。
のそれぞれ先頭から８ビツト分送られる。Ｓ２のフレー
ムでは、それぞれのチャネルおよびＡ列、Ｂ列の羨１に
つづくつぎ０８ビツトが送られる。セして１フレームを
１２５μｓで２５６ビツト送り、厖１からＩＫ、 ８０
００まで全毎秒２０４８メガビットを送る。
一方受信側では、伝送されてきた信号から冗長符号２チ
ヤネルを取除き、残シの信号で送信側と同一方法でマト
リクスを構成する。
ヤネルを取除き、残シの信号で送信側と同一方法でマト
リクスを構成する。
つぎにそのマトリクスにもとづいて、受信側でも送信側
と同様の方法で各縦列、横列の和を求め、第１図のＡ列
、Ｂ列に属する冗長符号を形成する。このようにして受
信側でつくられた冗長符号を、送信側から送られてきた
Ａ列、Ｂ列の冗長符号と比較する。こうすることによｊ
５Ａ列の冗長符号はマトリクスの横方向の和を示し、Ｂ
列の冗長符号はマトリクスの縦方向の和を示しているの
で、もし情報信号中に誤りが生じた場合、縦および横か
ら何番目のビットが誤っているかを知ることができる。
と同様の方法で各縦列、横列の和を求め、第１図のＡ列
、Ｂ列に属する冗長符号を形成する。このようにして受
信側でつくられた冗長符号を、送信側から送られてきた
Ａ列、Ｂ列の冗長符号と比較する。こうすることによｊ
５Ａ列の冗長符号はマトリクスの横方向の和を示し、Ｂ
列の冗長符号はマトリクスの縦方向の和を示しているの
で、もし情報信号中に誤りが生じた場合、縦および横か
ら何番目のビットが誤っているかを知ることができる。
たとえば、第１図中のマトリクスＭｌの符号２／２が誤
っていた場合、送信されてきた冗長ビット２人および２
Ｂが、受は側でつくられた冗長ビット２人と２Ｂに一致
せず、他の冗長ビットはすべて該当するものに一致する
。そこで冗長ビット２人が一致しないことがら誤υ符号
が横列の２列目にあり、また冗長ピッ）２Ｂが一致しな
いことから縦列の２列目にあると判断され、符号２／２
が誤りであることが判るのでこのビットを訂正すればよ
い。もし冗長ビットに誤りがあるときは冗長ビットＸ人
、Ｙ人で示されるビットの不一致により知ることができ
る。もし冗長ビット自身に誤りがあると判断されるとき
は、訂正操作は行わない。
っていた場合、送信されてきた冗長ビット２人および２
Ｂが、受は側でつくられた冗長ビット２人と２Ｂに一致
せず、他の冗長ビットはすべて該当するものに一致する
。そこで冗長ビット２人が一致しないことがら誤υ符号
が横列の２列目にあり、また冗長ピッ）２Ｂが一致しな
いことから縦列の２列目にあると判断され、符号２／２
が誤りであることが判るのでこのビットを訂正すればよ
い。もし冗長ビットに誤りがあるときは冗長ビットＸ人
、Ｙ人で示されるビットの不一致により知ることができ
る。もし冗長ビット自身に誤りがあると判断されるとき
は、訂正操作は行わない。
このようにして送信側と受信側の冗長符号を比較するこ
とによム伝送路中で発生した情報信号の誤りを効率よく
検出し、訂正することができる。
とによム伝送路中で発生した情報信号の誤りを効率よく
検出し、訂正することができる。
本実例によれば、伝送信号３２チヤネル（毎秒２０４８
メガビツト）中２チャネル分（１２８キロビツト）を符
号誤９訂正符号として使用することによム伝送路を構成
する装置間での誤り符号の訂正が可能となる。この場合
、第１図からも判るように、伝送信号３２Ｘ３０＝９６
０ビツト中の誤９符号は、縦あるいは横の同一列に２個
以上の誤りが生じた場合、および誤り訂正符号それ自体
に誤υが生じた場合をのぞき、すべて検出可能である。
メガビツト）中２チャネル分（１２８キロビツト）を符
号誤９訂正符号として使用することによム伝送路を構成
する装置間での誤り符号の訂正が可能となる。この場合
、第１図からも判るように、伝送信号３２Ｘ３０＝９６
０ビツト中の誤９符号は、縦あるいは横の同一列に２個
以上の誤りが生じた場合、および誤り訂正符号それ自体
に誤υが生じた場合をのぞき、すべて検出可能である。
なお伝送回線の用途に応じ、よシ信頼性を高めたい場合
は、誤り訂正符号を２度送信し、受信側で誤り訂正符号
の誤りを訂正できるようにすればよい。また伝送効率を
重視する場合は、マ） ＩＪクスを構成する縦および横
の各列に属する符号数を増加すればよい。
は、誤り訂正符号を２度送信し、受信側で誤り訂正符号
の誤りを訂正できるようにすればよい。また伝送効率を
重視する場合は、マ） ＩＪクスを構成する縦および横
の各列に属する符号数を増加すればよい。
（発明の効果）
以上説明したように本発明は、送信側でマトリクス状に
構成した伝送符号の縦および横の各列ごとに冗長ビット
をつくって付加して送９、受信側でも受信した伝送符号
を送信側と同一のマトリクスを構成し、縦および横の各
列ごとに冗長ビットをつ＜シ、送信側から送られた冗長
ビットと照合することによ）、伝送符号に誤９があれば
縦列の何番目、横列の何番目に誤り符号があることを知
ることができ、誤りを訂正することができるので、デジ
タル伝送路で発生する誤り符号を、伝送路を構成する装
置において有効に訂正することができるという効果があ
る。
構成した伝送符号の縦および横の各列ごとに冗長ビット
をつくって付加して送９、受信側でも受信した伝送符号
を送信側と同一のマトリクスを構成し、縦および横の各
列ごとに冗長ビットをつ＜シ、送信側から送られた冗長
ビットと照合することによ）、伝送符号に誤９があれば
縦列の何番目、横列の何番目に誤り符号があることを知
ることができ、誤りを訂正することができるので、デジ
タル伝送路で発生する誤り符号を、伝送路を構成する装
置において有効に訂正することができるという効果があ
る。
したがって本発明を実施した伝送路の回線効率は向上し
、回線品質が飛躍的に向上するという効果がある。
、回線品質が飛躍的に向上するという効果がある。
第１図は本発明の原理を一実施例によシ示す説明図であ
る。 第２図は、第１図の実施例に使用される伝送フレーム構
成の一例を示す説明図である。
る。 第２図は、第１図の実施例に使用される伝送フレーム構
成の一例を示す説明図である。
Claims (1)
- 送信側において、伝送されるべき符号によつて構成した
マトリクスの各縦列および各横列ごとに設けた冗長ビッ
トを、前記符号に付加して伝送し、受信側において受信
した前記符号を、送信側と同一のマトリクスに構成し、
前記マトリクスの各縦列および各横列について、送信側
と同一方法で作成した冗長ビットを、送信側から送られ
た冗長ビットのそれぞれ対応するビットと照合すること
により誤り符号の有無を判定し、誤りがあれば訂正する
ことを特徴とするデジタル伝送路の誤り符号訂正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28336986A JPS63136725A (ja) | 1986-11-28 | 1986-11-28 | デジタル伝送路の誤り符号訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28336986A JPS63136725A (ja) | 1986-11-28 | 1986-11-28 | デジタル伝送路の誤り符号訂正方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63136725A true JPS63136725A (ja) | 1988-06-08 |
Family
ID=17664604
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28336986A Pending JPS63136725A (ja) | 1986-11-28 | 1986-11-28 | デジタル伝送路の誤り符号訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63136725A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02224420A (ja) * | 1989-02-27 | 1990-09-06 | Akira Takano | ビット列検証復原符号 |
-
1986
- 1986-11-28 JP JP28336986A patent/JPS63136725A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02224420A (ja) * | 1989-02-27 | 1990-09-06 | Akira Takano | ビット列検証復原符号 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6654562B1 (en) | Optical transmission system and optical transmission device | |
| US4821270A (en) | Method for decoding data transmitted along a data channel and an apparatus for executing the method | |
| TR200200618T2 (tr) | Parite kontrolü birleştirmesi kullanılarak hibrid otomatik tekrar talebi oluşturulması için sistem ve yöntem | |
| US3879577A (en) | Data transmission system | |
| US5533028A (en) | Communications subsystem between base stations and base station controllers in burst communications systems | |
| US3831143A (en) | Concatenated burst-trapping codes | |
| WO2005048520A1 (ja) | データ伝送方法及びデータ伝送装置 | |
| JP3419520B2 (ja) | データ通信方法および装置 | |
| US5365525A (en) | Method for reducing bandwidth of a wireline communication path | |
| JP2002353936A (ja) | 通信システムの制御チャネルを介してシグナリング情報を送信する方法 | |
| JP3516929B2 (ja) | 送信装置、受信装置、およびこれらを備えた通信システム | |
| US7020821B2 (en) | Redundant packet telecommunication network system using minimum hamming distances to construct a final estimate of a original codeword | |
| JPS63136725A (ja) | デジタル伝送路の誤り符号訂正方法 | |
| JP4322946B2 (ja) | 通信装置 | |
| JP2001186061A (ja) | 伝送品質監視システムおよび伝送品質の監視方法 | |
| JPS59228440A (ja) | デ−タ伝送方式 | |
| KR102066210B1 (ko) | 머신러닝을 이용하여 최적의 망품질에 따른 지능형 순방향 오류 정정 송수신 구현 방법 | |
| US3990009A (en) | Method and apparatus for uniquely encoding channels in a digital transmission system | |
| WO2023231800A1 (zh) | 数据传输方法、光线路终端、光网络单元、可读介质 | |
| JPH10327143A (ja) | データ伝送システム | |
| JP3003277B2 (ja) | ディジタルデータ通信方法とその装置 | |
| US20260074824A1 (en) | Error correction code protected transceiver systems and methods | |
| JPH0846599A (ja) | 異種フレーム形式混在通信システム | |
| JPH01164140A (ja) | バースト再送型誤り訂正方式 | |
| JP5968577B2 (ja) | 通信装置、通信システムおよび誤り訂正フレーム生成方法 |