JPH05284148A - 情報ブロック伝送方式 - Google Patents
情報ブロック伝送方式Info
- Publication number
- JPH05284148A JPH05284148A JP4074696A JP7469692A JPH05284148A JP H05284148 A JPH05284148 A JP H05284148A JP 4074696 A JP4074696 A JP 4074696A JP 7469692 A JP7469692 A JP 7469692A JP H05284148 A JPH05284148 A JP H05284148A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- information
- error
- information block
- correction code
- 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
Landscapes
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【目的】 パケット通信またはＡＴＭのような情報ブロ
ックを使用するデジタル通信において、情報ブロックの
損失や発生する符号誤りを中断なしに高効率で補償し、
また情報ブロックが非同期に伝送される場合にも受信側
で同期をとり情報ブロックの損失を検出する。 【構成】 情報ブロックをマトリクス状に配列し、その
縦（列）、横（行）にそれぞれ二つの異なる誤り訂正符
号を使用する。 【効果】 一方の誤り訂正復号結果を使用して他方の誤
り訂正符号の復号を行っているため、それぞれ独立に誤
り訂正符号を復号した場合と比較して効率的に補償処理
を実現できる。
ックを使用するデジタル通信において、情報ブロックの
損失や発生する符号誤りを中断なしに高効率で補償し、
また情報ブロックが非同期に伝送される場合にも受信側
で同期をとり情報ブロックの損失を検出する。 【構成】 情報ブロックをマトリクス状に配列し、その
縦（列）、横（行）にそれぞれ二つの異なる誤り訂正符
号を使用する。 【効果】 一方の誤り訂正復号結果を使用して他方の誤
り訂正符号の復号を行っているため、それぞれ独立に誤
り訂正符号を復号した場合と比較して効率的に補償処理
を実現できる。
Description
【０００１】
【産業上の利用分野】本発明はパケット通信またはＡＴ
Ｍなどの情報をブロック化して伝送するデジタル通信に
利用する。特に、誤り訂正符号による情報伝送誤りの補
償技術に関する。
Ｍなどの情報をブロック化して伝送するデジタル通信に
利用する。特に、誤り訂正符号による情報伝送誤りの補
償技術に関する。
【０００２】
【従来の技術】例えば、ＡＴＭ網の各中継ノードやクロ
スコネクトノードにおいて、バッファ溢れが発生した場
合およびセルのヘッダに符号誤りが発生した場合、これ
に起因してセルが損失する。また、ある伝送路またはノ
ードが故障した場合、その伝送路またはノードを介して
伝送されたセルは消滅する。一方、伝送中に符号誤りが
発生した場合は、受信側でその符号誤りがそのまま受信
される。このような情報ブロックの品質劣化に対処する
ものとして次のような方法がある。 （１）情報ブロックに誤り訂正符号化を行い、誤り訂正
符号化を施された情報ブロックおよび誤り訂正符号化に
より得られた検査ビットを格納した検査情報ブロックを
伝送し、受信側で消失訂正を行うことにより損失した情
報ブロックを復元する。 （２）情報ブロックに誤り訂正符号化を行い、誤り訂正
符号化を施された情報ブロックおよび誤り訂正符号化に
より得られた検査ビットを格納した検査情報ブロックを
それぞれ異なる伝送路を介して伝送し、受信側で消失訂
正を行うことにより損失した情報ブロックを復元する。
スコネクトノードにおいて、バッファ溢れが発生した場
合およびセルのヘッダに符号誤りが発生した場合、これ
に起因してセルが損失する。また、ある伝送路またはノ
ードが故障した場合、その伝送路またはノードを介して
伝送されたセルは消滅する。一方、伝送中に符号誤りが
発生した場合は、受信側でその符号誤りがそのまま受信
される。このような情報ブロックの品質劣化に対処する
ものとして次のような方法がある。 （１）情報ブロックに誤り訂正符号化を行い、誤り訂正
符号化を施された情報ブロックおよび誤り訂正符号化に
より得られた検査ビットを格納した検査情報ブロックを
伝送し、受信側で消失訂正を行うことにより損失した情
報ブロックを復元する。 （２）情報ブロックに誤り訂正符号化を行い、誤り訂正
符号化を施された情報ブロックおよび誤り訂正符号化に
より得られた検査ビットを格納した検査情報ブロックを
それぞれ異なる伝送路を介して伝送し、受信側で消失訂
正を行うことにより損失した情報ブロックを復元する。
【０００３】図３を参照して（１）の従来例を説明す
る。図３は情報ブロックに誤り訂正符号化を行うための
符号構成を示す図である。図３は送信側ノードにおい
て、各情報ブロック１１11〜１１nmを横（行）ｍ個、縦
（列）ｎ個のマトリクス状に配列し、マトリクスの縦
（列）方向に誤り訂正符号化を行い、その検査ビットを
送信側ノードで新たに付加した情報ブロック１２1 〜１
２m の情報フィールドに格納することを示している。以
後、誤り訂正符号化により生成された検査ビットを格納
するために送信側ノードで付加された情報ブロック１２
1 〜１２m を検査情報ブロック１２1 〜１２m という。
以下、その動作を説明する。
る。図３は情報ブロックに誤り訂正符号化を行うための
符号構成を示す図である。図３は送信側ノードにおい
て、各情報ブロック１１11〜１１nmを横（行）ｍ個、縦
（列）ｎ個のマトリクス状に配列し、マトリクスの縦
（列）方向に誤り訂正符号化を行い、その検査ビットを
送信側ノードで新たに付加した情報ブロック１２1 〜１
２m の情報フィールドに格納することを示している。以
後、誤り訂正符号化により生成された検査ビットを格納
するために送信側ノードで付加された情報ブロック１２
1 〜１２m を検査情報ブロック１２1 〜１２m という。
以下、その動作を説明する。
【０００４】送信側ノードには、情報ブロック１１11，
１１12，…，１１1m，１１21，…，１１nmの順で各情報
ブロックが到着したとする。このとき、例えば情報ブロ
ック１１12，１１22，…，１１n2の各々第ｔビット４１
1 〜４１n を誤り訂正符号化し、得られた検査ビットを
検査情報ブロック１２2 の第ｔビット４２に格納する。
情報ブロック１１11〜１１nmおよび検査情報ブロック１
２1 〜１２m は１１11，１１12，…，１１1m，１１21，
…，１１nm，１２1 ，…，１２m の順に送出する。
１１12，…，１１1m，１１21，…，１１nmの順で各情報
ブロックが到着したとする。このとき、例えば情報ブロ
ック１１12，１１22，…，１１n2の各々第ｔビット４１
1 〜４１n を誤り訂正符号化し、得られた検査ビットを
検査情報ブロック１２2 の第ｔビット４２に格納する。
情報ブロック１１11〜１１nmおよび検査情報ブロック１
２1 〜１２m は１１11，１１12，…，１１1m，１１21，
…，１１nm，１２1 ，…，１２m の順に送出する。
【０００５】受信側ノードにおいては、受信した情報ブ
ロック１１11〜１１nmおよび検査情報ブロック１２1 〜
１２m を再びマトリクス状に配列する。情報ブロック１
１11〜１１nmの損失が発生した場合には、損失した情報
ブロック１１11〜１１nmが存在すべきマトリクスの位置
にすべてのディジットが“０”である情報ブロック１１
11〜１１nmが存在するとして、誤り訂正符号を消失訂正
により復号を行う。これにより、損失した情報ブロック
１１11〜１１nmを復元することができる。
ロック１１11〜１１nmおよび検査情報ブロック１２1 〜
１２m を再びマトリクス状に配列する。情報ブロック１
１11〜１１nmの損失が発生した場合には、損失した情報
ブロック１１11〜１１nmが存在すべきマトリクスの位置
にすべてのディジットが“０”である情報ブロック１１
11〜１１nmが存在するとして、誤り訂正符号を消失訂正
により復号を行う。これにより、損失した情報ブロック
１１11〜１１nmを復元することができる。
【０００６】次に、図４および図５を参照して（２）の
従来例を説明する。図４は異なる伝送路による情報ブロ
ック伝送を示す図である。図５は符号化処理を示す図で
ある。適用する誤り訂正符号を（ｎ，ｋ）符号（符号
長：ｎ、情報点数：ｋ）とする。図５に示すように、送
信側ノード２１において到着した複数の情報ブロック１
１1 〜１１k に対し各情報ブロック１１1 〜１１k の第
ｔビット４１1 〜４１k目を誤り訂正符号化する。即
ち、各情報ブロック１１1 〜１１k の第ｔビット４１1
〜４１k を情報点と見なして誤り訂正符号化を行い、誤
り訂正符号化により得られた検査ビットを送信側ノード
２１で新たに生成された検査情報ブロック１２1 〜１２
n-k の第ｔビット４２1 〜４２n-k に格納する。各情報
ブロック１１1 〜１１k 中の全てのビットに対してこの
操作を行い、情報ブロック１１1 〜１１k のｋ個に対し
てｎ−ｋ個の検査情報ブロック１２1 〜１２n-k を生成
する。送信側ノード２１ではこれらの情報ブロック１１
1 〜１１k および検査情報ブロック１２1 〜１２n-k を
それぞれ異なる伝送路３１1 ，３１2 ，…，３１k ，３
１k+1 ，…，３１n を介して伝送する。受信側ノード２
２では複数の異なる伝送路３１1 〜３１n から受信した
情報ブロック１１1 〜１１k および検査情報ブロック１
２1 〜１２n-k を復号する。このとき情報ブロック１１
1 〜１１k の損失が発生した場合には、損失した情報ブ
ロック１１1 〜１１k が存在すべき位置に全てのディジ
ットが“０”である情報ブロック１１1 〜１１k が存在
するとして、誤り訂正符号を消失訂正する。これによ
り、損失した情報ブロック１１1 〜１１k を復元するこ
とができる。この方法は誤り訂正符号化された情報ブロ
ック１１1 〜１１k および検査情報ブロック１２1 〜１
２n-k を異なる伝送路３１1 〜３１n を介して伝送する
ため、故障による長期的な情報ブロック１１1 〜１１k
の損失も復元することができる。
従来例を説明する。図４は異なる伝送路による情報ブロ
ック伝送を示す図である。図５は符号化処理を示す図で
ある。適用する誤り訂正符号を（ｎ，ｋ）符号（符号
長：ｎ、情報点数：ｋ）とする。図５に示すように、送
信側ノード２１において到着した複数の情報ブロック１
１1 〜１１k に対し各情報ブロック１１1 〜１１k の第
ｔビット４１1 〜４１k目を誤り訂正符号化する。即
ち、各情報ブロック１１1 〜１１k の第ｔビット４１1
〜４１k を情報点と見なして誤り訂正符号化を行い、誤
り訂正符号化により得られた検査ビットを送信側ノード
２１で新たに生成された検査情報ブロック１２1 〜１２
n-k の第ｔビット４２1 〜４２n-k に格納する。各情報
ブロック１１1 〜１１k 中の全てのビットに対してこの
操作を行い、情報ブロック１１1 〜１１k のｋ個に対し
てｎ−ｋ個の検査情報ブロック１２1 〜１２n-k を生成
する。送信側ノード２１ではこれらの情報ブロック１１
1 〜１１k および検査情報ブロック１２1 〜１２n-k を
それぞれ異なる伝送路３１1 ，３１2 ，…，３１k ，３
１k+1 ，…，３１n を介して伝送する。受信側ノード２
２では複数の異なる伝送路３１1 〜３１n から受信した
情報ブロック１１1 〜１１k および検査情報ブロック１
２1 〜１２n-k を復号する。このとき情報ブロック１１
1 〜１１k の損失が発生した場合には、損失した情報ブ
ロック１１1 〜１１k が存在すべき位置に全てのディジ
ットが“０”である情報ブロック１１1 〜１１k が存在
するとして、誤り訂正符号を消失訂正する。これによ
り、損失した情報ブロック１１1 〜１１k を復元するこ
とができる。この方法は誤り訂正符号化された情報ブロ
ック１１1 〜１１k および検査情報ブロック１２1 〜１
２n-k を異なる伝送路３１1 〜３１n を介して伝送する
ため、故障による長期的な情報ブロック１１1 〜１１k
の損失も復元することができる。
【０００７】
【発明が解決しようとする課題】上述の誤り訂正符号化
を行って同じ伝送路で伝送する方法は、バッファ溢れに
起因するセルの損失を補償することはできるが、伝送路
の故障に起因する連続的または長期的に発生するセルの
損失を補償することはできない。また、誤り訂正符号化
を行って異なる伝送路で伝送する方法は、情報ブロック
が同期して伝送される伝送路網においては適用すること
ができるが、情報ブロックが非同期に伝送される場合は
受信側で同期をとりセル損失の発生を検出する機能を新
たに付加しなければならない。
を行って同じ伝送路で伝送する方法は、バッファ溢れに
起因するセルの損失を補償することはできるが、伝送路
の故障に起因する連続的または長期的に発生するセルの
損失を補償することはできない。また、誤り訂正符号化
を行って異なる伝送路で伝送する方法は、情報ブロック
が同期して伝送される伝送路網においては適用すること
ができるが、情報ブロックが非同期に伝送される場合は
受信側で同期をとりセル損失の発生を検出する機能を新
たに付加しなければならない。
【０００８】本発明は、このような背景に行われたもの
であり、情報ブロックの損失や発生する符号誤りを中断
なしに高効率で補償し、また情報ブロックが非同期に伝
送される場合にも受信側で同期をとり情報ブロックの損
失を検出することができる品質劣化補償法を提供するこ
とを目的とする。
であり、情報ブロックの損失や発生する符号誤りを中断
なしに高効率で補償し、また情報ブロックが非同期に伝
送される場合にも受信側で同期をとり情報ブロックの損
失を検出することができる品質劣化補償法を提供するこ
とを目的とする。
【０００９】
【課題を解決するための手段】本発明は、配送先を指定
するヘッダおよび伝送すべき情報が格納されている情報
フィールドとを有する情報ブロックをマトリクス状に配
列しそれぞれの列ごとに誤り訂正符号化する第一の誤り
訂正符号符号化部を含む送信側ノードと、この送信側ノ
ードからの誤り訂正符号化された情報ブロックを時間順
序を保存して伝送する複数の伝送路と、この伝送路から
の前記誤り訂正符号化された情報ブロックを受信して再
び前記マトリクス状に配列しそれぞれの列ごとに復号化
する第一の誤り訂正符号復号化部を含む受信側ノードと
を備えた情報ブロック伝送方式において、前記送信側ノ
ードは、前記第一の誤り訂正符号符号化部により誤り訂
正符号化された情報ブロックをさらにマトリクスの行ご
とに誤り訂正符号化する第二の誤り訂正符号符号化手段
を含み、前記受信側ノードは、この第二の誤り訂正符号
符号化手段により行ごとに誤り訂正符号化された情報ブ
ロックを行ごとに復号化し前記第一の誤り訂正符号復号
化部に与える第二の誤り訂正符号復号化手段を含むこと
を特徴とする。
するヘッダおよび伝送すべき情報が格納されている情報
フィールドとを有する情報ブロックをマトリクス状に配
列しそれぞれの列ごとに誤り訂正符号化する第一の誤り
訂正符号符号化部を含む送信側ノードと、この送信側ノ
ードからの誤り訂正符号化された情報ブロックを時間順
序を保存して伝送する複数の伝送路と、この伝送路から
の前記誤り訂正符号化された情報ブロックを受信して再
び前記マトリクス状に配列しそれぞれの列ごとに復号化
する第一の誤り訂正符号復号化部を含む受信側ノードと
を備えた情報ブロック伝送方式において、前記送信側ノ
ードは、前記第一の誤り訂正符号符号化部により誤り訂
正符号化された情報ブロックをさらにマトリクスの行ご
とに誤り訂正符号化する第二の誤り訂正符号符号化手段
を含み、前記受信側ノードは、この第二の誤り訂正符号
符号化手段により行ごとに誤り訂正符号化された情報ブ
ロックを行ごとに復号化し前記第一の誤り訂正符号復号
化部に与える第二の誤り訂正符号復号化手段を含むこと
を特徴とする。
【００１０】
【作用】送信側ノードにおいては、送信すべき情報ブロ
ックまたは複数の情報ブロックに対して第一の誤り訂正
符号化を行う。誤り訂正符号化により生成された情報は
第一の情報ブロックの情報フィールドに格納する。これ
らの情報ブロックに対して第二の誤り訂正符号化を行
い、生成された情報を第二の情報ブロックの情報フィー
ルドに格納する。第一の誤り訂正符号化された情報ブロ
ックをノード内にある各々異なる伝送路を介して第二の
誤り訂正符号符号化部に送出し、また第二の誤り訂正符
号化された情報ブロックを各々同一の伝送路を介して受
信側ノードに対して送出する。受信側ノードにおいては
第二の誤り訂正符号を復号し、情報ブロックの損失が発
生した場合にはその位置を検出し、符号誤りが発生した
場合には符号誤りを訂正する。次に、第二の誤り訂正符
号の復号により得られた情報ブロックの損失情報を用い
て第一の誤り訂正符号を消失訂正復号することにより、
損失した情報ブロックを復元する。
ックまたは複数の情報ブロックに対して第一の誤り訂正
符号化を行う。誤り訂正符号化により生成された情報は
第一の情報ブロックの情報フィールドに格納する。これ
らの情報ブロックに対して第二の誤り訂正符号化を行
い、生成された情報を第二の情報ブロックの情報フィー
ルドに格納する。第一の誤り訂正符号化された情報ブロ
ックをノード内にある各々異なる伝送路を介して第二の
誤り訂正符号符号化部に送出し、また第二の誤り訂正符
号化された情報ブロックを各々同一の伝送路を介して受
信側ノードに対して送出する。受信側ノードにおいては
第二の誤り訂正符号を復号し、情報ブロックの損失が発
生した場合にはその位置を検出し、符号誤りが発生した
場合には符号誤りを訂正する。次に、第二の誤り訂正符
号の復号により得られた情報ブロックの損失情報を用い
て第一の誤り訂正符号を消失訂正復号することにより、
損失した情報ブロックを復元する。
【００１１】本方式は、各々の伝送路において連続的に
発生する傾向の強い情報ブロックの損失を復元できる。
また、故障による長期的な情報ブロックの損失も補償す
ることができる。さらに適用する誤り訂正符号により、
伝送路で生ずる符号誤りも訂正することが可能である。
また、本方法は空間軸、時間軸の両方向に誤り訂正符号
化を行い、一方の復号結果を利用して他方の誤り訂正符
号の復号を行うため、高効率でこれらの品質補償を行う
ことができる。
発生する傾向の強い情報ブロックの損失を復元できる。
また、故障による長期的な情報ブロックの損失も補償す
ることができる。さらに適用する誤り訂正符号により、
伝送路で生ずる符号誤りも訂正することが可能である。
また、本方法は空間軸、時間軸の両方向に誤り訂正符号
化を行い、一方の復号結果を利用して他方の誤り訂正符
号の復号を行うため、高効率でこれらの品質補償を行う
ことができる。
【００１２】
【実施例】図１を参照して本発明実施例の構成を説明す
る。図１は本発明実施例の構成図である。
る。図１は本発明実施例の構成図である。
【００１３】本発明は、配送先を指定するヘッダおよび
伝送すべき情報が格納されている情報フィールドとを有
する情報ブロックをマトリクス状に配列しそれぞれの列
ごとに誤り訂正符号化する第一の誤り訂正符号符号化部
５１を含む送信側ノード２１と、この送信側ノード２１
からの前記誤り訂正符号化された情報ブロックを時間順
序を保存して伝送する複数の伝送路３１1 〜３１n と、
この伝送路３１1 〜３１n からの前記誤り訂正符号化さ
れた情報ブロックを受信して再び前記マトリクス状に配
列しそれぞれの列ごとに復号化する第一の誤り訂正符号
復号化部５４を含む受信側ノード２２とを備えた情報ブ
ロック伝送方式において、送信側ノード２１は、第一の
誤り訂正符号符号化部５１により誤り訂正符号化された
情報ブロックをさらにマトリクスの行ごとに誤り訂正符
号化する第二の誤り訂正符号符号化手段としての第二の
誤り訂正符号符号化部５２1 〜５２n を含み、受信側ノ
ード２２は、この第二の誤り訂正符号符号化手段により
行ごとに誤り訂正符号化された情報ブロックを行ごとに
復号化し第一の誤り訂正符号復号化部５４に与える第二
の誤り訂正符号復号化手段としての第二の誤り訂正符号
復号化部５３1 〜５３n を含むことを特徴とする。
伝送すべき情報が格納されている情報フィールドとを有
する情報ブロックをマトリクス状に配列しそれぞれの列
ごとに誤り訂正符号化する第一の誤り訂正符号符号化部
５１を含む送信側ノード２１と、この送信側ノード２１
からの前記誤り訂正符号化された情報ブロックを時間順
序を保存して伝送する複数の伝送路３１1 〜３１n と、
この伝送路３１1 〜３１n からの前記誤り訂正符号化さ
れた情報ブロックを受信して再び前記マトリクス状に配
列しそれぞれの列ごとに復号化する第一の誤り訂正符号
復号化部５４を含む受信側ノード２２とを備えた情報ブ
ロック伝送方式において、送信側ノード２１は、第一の
誤り訂正符号符号化部５１により誤り訂正符号化された
情報ブロックをさらにマトリクスの行ごとに誤り訂正符
号化する第二の誤り訂正符号符号化手段としての第二の
誤り訂正符号符号化部５２1 〜５２n を含み、受信側ノ
ード２２は、この第二の誤り訂正符号符号化手段により
行ごとに誤り訂正符号化された情報ブロックを行ごとに
復号化し第一の誤り訂正符号復号化部５４に与える第二
の誤り訂正符号復号化手段としての第二の誤り訂正符号
復号化部５３1 〜５３n を含むことを特徴とする。
【００１４】次に、図１および図２を参照して本発明実
施例の動作を説明する。図２は符号化された情報ブロッ
クおよび第一、第二の誤り訂正符号の検査情報ブロック
を示す図である。図２に示すように、第一の誤り訂正符
号としてｋ個の情報ブロック１１11〜１１k1，１１12〜
１１k2，…，１１1m〜１１kmを誤り訂正符号化してそれ
ぞれにｎ−ｋ個の検査情報ブロック１３11〜１３n-k1，
１３12〜１３n-k2，…，１３1m〜１３n-kmを付加し、第
二の誤り訂正符号としてｍ個の情報ブロックに対して各
々１個の検査情報ブロック１４1 ，１４2 ，…，１４n
を付加し、第一の誤り訂正の符号語がそれぞれ異なる伝
送路３１1 〜３１n を介して伝送される。送信側ノード
２１に情報ブロック１１11〜１１kmが１１11，１１12，
…，１１1m，１１21，…，１１kmの順または１１11，１
１21，…，１１k1，１１12，…，１１kmの順で到着した
とする。第一の誤り訂正符号符号化部５１において、例
えば情報ブロック１１12，１１22，…，１１k2に対して
各々の情報ブロック１１12〜１１k2の第ｔビット４１1
〜４１k にビットインターリーブ型の（ｎ，ｋ）誤り訂
正符号化を行う。ただし、符号長をｎ、情報点数をｋと
する。このとき生成された検査ビットは第一の誤り訂正
符号符号化部５１内で新たに生成された検査情報ブロッ
ク１３12〜１３n-k2中の第ｔビット４２1 〜４２n-k に
格納する。同様にして受信した情報ブロック１１11〜１
１kmの全てのビットに対して本誤り訂正符号の符号化を
行い、符号化された情報ブロック１１11〜１１kmおよび
検査ブロック１３11〜１３n-kmは第二の誤り訂正符号符
号化部５２1 〜５２n に送られる。このとき例えば情報
ブロック１１11，１１12，…，１１1mを第二の誤り訂正
符号符号化部５２1 に、情報ブロック１１21，…，１１
2mを第二の誤り訂正符号符号化部５２2 に、検査情報ブ
ロック１３11，１３12，…，１３1mを第二の誤り訂正符
号符号化部５２k+1 に入力し、第一の誤り訂正符号符号
化部５１で符号化されたそれぞれの符号語をそれぞれ異
なる第二の誤り訂正符号符号化部５２1 〜５２n に入力
する。第二の誤り訂正符号符号化部５２1 〜５２n にお
いて、例えば第二の誤り訂正符号符号化部５２1 では情
報ブロック１１11，１１12，…，１１1mのそれぞれを誤
り訂正符号化する。このとき生成された各情報ブロック
１１11，１１12，…，１１1mの検査ビットは、第二の誤
り訂正符号符号化部５２1 内で新たに生成された検査情
報ブロック１４1 の情報フィールドに情報ブロック１１
11，１１12，…，１１1mの順に格納する。即ち、検査情
報ブロック１４1 の情報フィールドの最初の領域に情報
ブロック１１11の検査ビットを格納し、次の領域に情報
ブロック１１12の検査ビットを格納する。それぞれの第
二の誤り訂正符号符号化部５２1 〜５２n において同様
の処理を行い、符号化された情報ブロック１１11〜１１
1m，１１21〜１１2m，…，１１k1〜１１kmおよび検査情
報ブロック１４1 ，１４2 ，…，１４k または検査情報
ブロック１３11〜１３1m，１３21〜１３2m，…，１３
n-k1〜１３n-kmおよび検査情報ブロック１４k+1 ，１４
k+2，…，１４n をそれぞれ伝送路３１1 〜３１n を介
して送出する。伝送路３１1〜３１n 中では第一の誤り
訂正符号の符号語の各ビットが異なる伝送路３１1 〜３
１n で伝送される。
施例の動作を説明する。図２は符号化された情報ブロッ
クおよび第一、第二の誤り訂正符号の検査情報ブロック
を示す図である。図２に示すように、第一の誤り訂正符
号としてｋ個の情報ブロック１１11〜１１k1，１１12〜
１１k2，…，１１1m〜１１kmを誤り訂正符号化してそれ
ぞれにｎ−ｋ個の検査情報ブロック１３11〜１３n-k1，
１３12〜１３n-k2，…，１３1m〜１３n-kmを付加し、第
二の誤り訂正符号としてｍ個の情報ブロックに対して各
々１個の検査情報ブロック１４1 ，１４2 ，…，１４n
を付加し、第一の誤り訂正の符号語がそれぞれ異なる伝
送路３１1 〜３１n を介して伝送される。送信側ノード
２１に情報ブロック１１11〜１１kmが１１11，１１12，
…，１１1m，１１21，…，１１kmの順または１１11，１
１21，…，１１k1，１１12，…，１１kmの順で到着した
とする。第一の誤り訂正符号符号化部５１において、例
えば情報ブロック１１12，１１22，…，１１k2に対して
各々の情報ブロック１１12〜１１k2の第ｔビット４１1
〜４１k にビットインターリーブ型の（ｎ，ｋ）誤り訂
正符号化を行う。ただし、符号長をｎ、情報点数をｋと
する。このとき生成された検査ビットは第一の誤り訂正
符号符号化部５１内で新たに生成された検査情報ブロッ
ク１３12〜１３n-k2中の第ｔビット４２1 〜４２n-k に
格納する。同様にして受信した情報ブロック１１11〜１
１kmの全てのビットに対して本誤り訂正符号の符号化を
行い、符号化された情報ブロック１１11〜１１kmおよび
検査ブロック１３11〜１３n-kmは第二の誤り訂正符号符
号化部５２1 〜５２n に送られる。このとき例えば情報
ブロック１１11，１１12，…，１１1mを第二の誤り訂正
符号符号化部５２1 に、情報ブロック１１21，…，１１
2mを第二の誤り訂正符号符号化部５２2 に、検査情報ブ
ロック１３11，１３12，…，１３1mを第二の誤り訂正符
号符号化部５２k+1 に入力し、第一の誤り訂正符号符号
化部５１で符号化されたそれぞれの符号語をそれぞれ異
なる第二の誤り訂正符号符号化部５２1 〜５２n に入力
する。第二の誤り訂正符号符号化部５２1 〜５２n にお
いて、例えば第二の誤り訂正符号符号化部５２1 では情
報ブロック１１11，１１12，…，１１1mのそれぞれを誤
り訂正符号化する。このとき生成された各情報ブロック
１１11，１１12，…，１１1mの検査ビットは、第二の誤
り訂正符号符号化部５２1 内で新たに生成された検査情
報ブロック１４1 の情報フィールドに情報ブロック１１
11，１１12，…，１１1mの順に格納する。即ち、検査情
報ブロック１４1 の情報フィールドの最初の領域に情報
ブロック１１11の検査ビットを格納し、次の領域に情報
ブロック１１12の検査ビットを格納する。それぞれの第
二の誤り訂正符号符号化部５２1 〜５２n において同様
の処理を行い、符号化された情報ブロック１１11〜１１
1m，１１21〜１１2m，…，１１k1〜１１kmおよび検査情
報ブロック１４1 ，１４2 ，…，１４k または検査情報
ブロック１３11〜１３1m，１３21〜１３2m，…，１３
n-k1〜１３n-kmおよび検査情報ブロック１４k+1 ，１４
k+2，…，１４n をそれぞれ伝送路３１1 〜３１n を介
して送出する。伝送路３１1〜３１n 中では第一の誤り
訂正符号の符号語の各ビットが異なる伝送路３１1 〜３
１n で伝送される。
【００１５】受信側ノード２２では各伝送路３１1 〜３
１n より情報ブロック１１11〜１１kmおよび第一、第二
の誤り訂正符号の検査情報ブロック１３11〜１３n-kmお
よび１４1 〜１４n を受信する。第二の誤り訂正符号復
号化部５３1 〜５３n では、受信した情報ブロック１１
11〜１１kmに対し再び第二の誤り訂正符号化を行い、生
成した検査ビットと受信した検査情報ブロック１４1 〜
１４n に格納されている検査ビットとを互いに比較する
ことにより情報ブロック１１11〜１１kmの損失、誤配を
検出する。このとき例えば情報ブロック１１12に符号誤
りが発生していた場合には第二の誤り訂正符号復号化部
５３1 において検査ビットが互いに一致しないが、その
前後の情報ブロック１１11および１１13の検査ビットを
検査し、それらが一致した場合には情報ブロック１１12
の符号誤りが検出され、第二の誤り訂正符号を復号する
ことにより、情報ブロック１１12の中の符号誤りを訂正
することができる。次に符号誤り訂正が行われた情報ブ
ロック１１11〜１１km、検査情報ブロック１３11〜１３
n-km、１４1 〜１４n および第二の誤り訂正符号の復号
過程で検査された情報ブロック１１11〜１１kmの損失情
報を第一の誤り訂正符号復号化部５４に入力する。第一
の誤り訂正符号復号化部５４では情報ブロック１１11〜
１１kmの損失情報より、情報ブロック１１11〜１１kmの
損失が検出された位置に全てのビットが“０”である情
報ブロック１１11〜１１kmが存在すると見なして、第一
の誤り訂正符号を消失訂正する。これにより損失した情
報ブロック１１11〜１１kmを復元することができる。次
に情報ブロック１１11〜１１kmを１１11，１１12，…，
１１1m，１１21，…，１１kmまたは１１11，１１21，１
１n1，１１12，…，１１kmの順に並び替えを行い、第一
の誤り訂正符号復号化部５４より出力する。
１n より情報ブロック１１11〜１１kmおよび第一、第二
の誤り訂正符号の検査情報ブロック１３11〜１３n-kmお
よび１４1 〜１４n を受信する。第二の誤り訂正符号復
号化部５３1 〜５３n では、受信した情報ブロック１１
11〜１１kmに対し再び第二の誤り訂正符号化を行い、生
成した検査ビットと受信した検査情報ブロック１４1 〜
１４n に格納されている検査ビットとを互いに比較する
ことにより情報ブロック１１11〜１１kmの損失、誤配を
検出する。このとき例えば情報ブロック１１12に符号誤
りが発生していた場合には第二の誤り訂正符号復号化部
５３1 において検査ビットが互いに一致しないが、その
前後の情報ブロック１１11および１１13の検査ビットを
検査し、それらが一致した場合には情報ブロック１１12
の符号誤りが検出され、第二の誤り訂正符号を復号する
ことにより、情報ブロック１１12の中の符号誤りを訂正
することができる。次に符号誤り訂正が行われた情報ブ
ロック１１11〜１１km、検査情報ブロック１３11〜１３
n-km、１４1 〜１４n および第二の誤り訂正符号の復号
過程で検査された情報ブロック１１11〜１１kmの損失情
報を第一の誤り訂正符号復号化部５４に入力する。第一
の誤り訂正符号復号化部５４では情報ブロック１１11〜
１１kmの損失情報より、情報ブロック１１11〜１１kmの
損失が検出された位置に全てのビットが“０”である情
報ブロック１１11〜１１kmが存在すると見なして、第一
の誤り訂正符号を消失訂正する。これにより損失した情
報ブロック１１11〜１１kmを復元することができる。次
に情報ブロック１１11〜１１kmを１１11，１１12，…，
１１1m，１１21，…，１１kmまたは１１11，１１21，１
１n1，１１12，…，１１kmの順に並び替えを行い、第一
の誤り訂正符号復号化部５４より出力する。
【００１６】
【発明の効果】情報ブロックの損失や発生する符号誤り
を中断なしに高効率で補償し、また情報ブロックが非同
期に伝送される場合にも受信側で同期をとり情報ブロッ
クの損失を検出することができる。
を中断なしに高効率で補償し、また情報ブロックが非同
期に伝送される場合にも受信側で同期をとり情報ブロッ
クの損失を検出することができる。
【００１７】さらに、この方式は伝送路が故障等により
切断され、情報ブロックが長期的に損失した場合でも補
償することができる。また、二つの異なる誤り訂正符号
を復号する際に、一方の誤り訂正復号結果を使用して他
方の誤り訂正符号の復号を行っているため、それぞれ独
立に誤り訂正符号を復号した場合と比較して効率的に補
償処理を実現できる。
切断され、情報ブロックが長期的に損失した場合でも補
償することができる。また、二つの異なる誤り訂正符号
を復号する際に、一方の誤り訂正復号結果を使用して他
方の誤り訂正符号の復号を行っているため、それぞれ独
立に誤り訂正符号を復号した場合と比較して効率的に補
償処理を実現できる。
【図１】本発明実施例の構成図。
【図２】本発明実施例の符号構成を示す図。
【図３】従来例の符号構成を示す図。
【図４】従来例の異なる伝送路による情報ブロック伝送
を示す図。
を示す図。
【図５】従来例の符号化処理を示す図。
１１11〜１１nm 情報ブロック １２1 〜１２n 検査情報ブロック １３11〜１３n-km 第一の誤り訂正符号の検査情報ブロ
ック １４1 〜１４n 第二の誤り訂正符号の検査情報ブロ
ック ２１ 送信側ノード ２２ 受信側ノード ３１1 〜３１n 伝送路 ４１1 〜４１n 情報ブロックの第ｔビット ４２、４２1 〜４２n-k 検査情報ブロックの第ｔビッ
ト ５１ 第一の誤り訂正符号符号化部 ５２1 〜５２n 第二の誤り訂正符号符号化部 ５３1 〜５３n 第二の誤り訂正符号復号化部 ５４ 第一の誤り訂正符号復号化部
ック １４1 〜１４n 第二の誤り訂正符号の検査情報ブロ
ック ２１ 送信側ノード ２２ 受信側ノード ３１1 〜３１n 伝送路 ４１1 〜４１n 情報ブロックの第ｔビット ４２、４２1 〜４２n-k 検査情報ブロックの第ｔビッ
ト ５１ 第一の誤り訂正符号符号化部 ５２1 〜５２n 第二の誤り訂正符号符号化部 ５３1 〜５３n 第二の誤り訂正符号復号化部 ５４ 第一の誤り訂正符号復号化部
フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 29/02
Claims (1)
- 【請求項１】 配送先を指定するヘッダおよび伝送すべ
き情報が格納されている情報フィールドとを有する情報
ブロックをマトリクス状に配列しそれぞれの列ごとに誤
り訂正符号化する第一の誤り訂正符号符号化部を含む送
信側ノードと、この送信側ノードからの誤り訂正符号化
された情報ブロックを時間順序を保存して伝送する複数
の伝送路と、この伝送路からの前記誤り訂正符号化され
た情報ブロックを受信して再び前記マトリクス状に配列
しそれぞれの列ごとに復号化する第一の誤り訂正符号復
号化部を含む受信側ノードとを備えた情報ブロック伝送
方式において、 前記送信側ノードは、前記第一の誤り訂正符号符号化部
により誤り訂正符号化された情報ブロックをさらにマト
リクスの行ごとに誤り訂正符号化する第二の誤り訂正符
号符号化手段を含み、 前記受信側ノードは、この第二の誤り訂正符号符号化手
段により行ごとに誤り訂正符号化された情報ブロックを
行ごとに復号化し前記第一の誤り訂正符号復号化部に与
える第二の誤り訂正符号復号化手段を含むことを特徴と
する情報ブロック伝送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4074696A JPH05284148A (ja) | 1992-03-30 | 1992-03-30 | 情報ブロック伝送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4074696A JPH05284148A (ja) | 1992-03-30 | 1992-03-30 | 情報ブロック伝送方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05284148A true JPH05284148A (ja) | 1993-10-29 |
Family
ID=13554655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4074696A Pending JPH05284148A (ja) | 1992-03-30 | 1992-03-30 | 情報ブロック伝送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05284148A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998058468A1 (fr) * | 1997-06-19 | 1998-12-23 | Kabushiki Kaisha Toshiba | Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs |
| US9634799B2 (en) | 2014-12-26 | 2017-04-25 | Fuji Xerox Co., Ltd. | Decoding device, information transmission system, and non-transitory computer readable medium |
-
1992
- 1992-03-30 JP JP4074696A patent/JPH05284148A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6865699B2 (en) | 1997-02-03 | 2005-03-08 | Kabushiki Kaisha Toshiba | Information data multiplex transmission, system, its multiplexer and demultiplexer, and error correction encoder and decoder |
| US7020824B2 (en) | 1997-02-03 | 2006-03-28 | Kabushiki Kaisha Toshiba | Information data multiplex transmission system, its multiplexer and demultiplexer, and error correction encoder and decoder |
| WO1998058468A1 (fr) * | 1997-06-19 | 1998-12-23 | Kabushiki Kaisha Toshiba | Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs |
| US6490243B1 (en) | 1997-06-19 | 2002-12-03 | Kabushiki Kaisha Toshiba | Information data multiplex transmission system, its multiplexer and demultiplexer and error correction encoder and decoder |
| KR100560712B1 (ko) * | 1997-06-19 | 2006-03-16 | 가부시끼가이샤 도시바 | 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치 |
| US9634799B2 (en) | 2014-12-26 | 2017-04-25 | Fuji Xerox Co., Ltd. | Decoding device, information transmission system, and non-transitory computer readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100312729B1 (ko) | 에이알큐 시스템용 에러검출방법 | |
| JP2576776B2 (ja) | パケット伝送方法・パケット伝送装置 | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| US8276047B2 (en) | Continuously interleaved error correction | |
| EP1391042B1 (en) | Hierarchical block coding for a packet-based communications system | |
| WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
| WO2008060025A1 (en) | Method and system for partitioning and encoding of uncompressed video for transmission over wireless medium | |
| WO2001093428A2 (en) | Product code based forward error correction system | |
| US4119945A (en) | Error detection and correction | |
| US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| EP1333586A2 (en) | Decoding method, decoding apparatus and digital transmission system of product code | |
| US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
| US4191970A (en) | Interframe coder for video signals | |
| US6901550B2 (en) | Two-dimensional interleaving in a modem pool environment | |
| US6678854B1 (en) | Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code | |
| CN1756090B (zh) | 信道编码装置和方法 | |
| JP2999110B2 (ja) | 無線通信方法及び無線通信装置 | |
| JPH05284148A (ja) | 情報ブロック伝送方式 | |
| RU2669069C1 (ru) | Способ передачи многоблочных сообщений в комплексах телекодовой связи | |
| JP3252477B2 (ja) | 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置 | |
| US7840867B2 (en) | Iterative n-dimensional decoding | |
| JPH05284146A (ja) | 情報ブロック並列伝送方式 | |
| JPH05167606A (ja) | 情報ブロックの伝送方式 | |
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JPH0993215A (ja) | スタッフ同期フレーム制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Effective date: 20051115 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060206 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060221 |
|
| A521 | Written amendment |
Effective date: 20060522 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060613 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060908 |
|
| 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: 20060926 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061004 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091013 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20101013 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20111013 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20121013 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121013 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121013 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131013 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |