JPH03292023A - インタリーブ段数可変誤り訂正伝送方式 - Google Patents
インタリーブ段数可変誤り訂正伝送方式Info
- Publication number
- JPH03292023A JPH03292023A JP9434590A JP9434590A JPH03292023A JP H03292023 A JPH03292023 A JP H03292023A JP 9434590 A JP9434590 A JP 9434590A JP 9434590 A JP9434590 A JP 9434590A JP H03292023 A JPH03292023 A JP H03292023A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- data
- interleaving
- interleave
- stages
- 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
- 238000012937 correction Methods 0.000 title claims abstract description 43
- 230000005540 biological transmission Effects 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 claims description 5
- 230000007423 decrease Effects 0.000 abstract description 2
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000000926 separation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、データ伝送方式に関し、特に、インタリーブ
を用いた誤り訂正伝送方式に関する。
を用いた誤り訂正伝送方式に関する。
従来の技術
従来、この種のインタリーブを用いた誤り訂正ではイン
タリーブ段数が固定であった。
タリーブ段数が固定であった。
第５図は、インタリーブを行った場合のデータ出力と誤
り訂正符号との対応例を示す。まず、インタリーブされ
るデータを７ビツト長のデータに分け、それぞれ誤り訂
正符号４ビツトを計算して付加し、１１ビツト長のデー
タとする。
り訂正符号との対応例を示す。まず、インタリーブされ
るデータを７ビツト長のデータに分け、それぞれ誤り訂
正符号４ビツトを計算して付加し、１１ビツト長のデー
タとする。
データが３５ビツトの場合には、第５図の様に５個の１
１ビツト長のデータができる。
１ビツト長のデータができる。
次に、この１１ビツト長のデータから１ビツトずつデー
タ出力を行う、この時第５図に示す様に、１１ビツト長
のデータは、５ビツトおきのデータとなっているので、
５ビツトまでの連続的な誤りに対して誤り訂正が可能で
ある。上記の様にＮ段（第５図ではＮ＊５）のインタリ
ーブを用いることによりＮビットまでの連続的なエラー
（バーストエラー）の誤り訂正が可能である。
タ出力を行う、この時第５図に示す様に、１１ビツト長
のデータは、５ビツトおきのデータとなっているので、
５ビツトまでの連続的な誤りに対して誤り訂正が可能で
ある。上記の様にＮ段（第５図ではＮ＊５）のインタリ
ーブを用いることによりＮビットまでの連続的なエラー
（バーストエラー）の誤り訂正が可能である。
発明が解決しようとする課題
上述した従来のインタリーブを用いた誤り訂正方式では
、インタリーブ段数が固定されているために、その段数
以上のバースト、エラーが発生する回線では誤り訂正が
完全でなくなる欠点があった。
、インタリーブ段数が固定されているために、その段数
以上のバースト、エラーが発生する回線では誤り訂正が
完全でなくなる欠点があった。
また、インタリーブ段数を多く設定した場合にはデータ
の伝送効率が低下してしまう欠点があった。
の伝送効率が低下してしまう欠点があった。
本発明は従来の上記実情に鑑みてなされたものであり、
従って本発明の目的は、従来の技術に内在する上記諸欠
点を解消することを可能とした新規な誤り訂正伝送方式
を提供することにある。
従って本発明の目的は、従来の技術に内在する上記諸欠
点を解消することを可能とした新規な誤り訂正伝送方式
を提供することにある。
課題を解決するための手段
上記目的を達成する為に、本発明のインタリーブ段数可
変誤り訂正伝送方式は、データ伝送における誤り訂正伝
送方式において、ある一定数のデータ単位（フレーム）
の中でデータを数ビットごとの列データに区切りいくつ
かの列データを作成し、列データごとに誤り訂正符号を
付加し、各列データを列数（ここではＸ軸方向を列とし
ている）ビットおきに出力するインタリーブ方式を用い
、列数（これをインタリーブ段数と呼ぶ〉を可変とする
ために、対向する装置に誤り訂正回数検出機能を持たせ
ると共に、自装置内にインタリーブ段数可変機能を持た
せ、対向装置より誤り訂正情報を自装置に伝送し、自装
置のインタリーブ段数を可変制御することを特徴として
いる。
変誤り訂正伝送方式は、データ伝送における誤り訂正伝
送方式において、ある一定数のデータ単位（フレーム）
の中でデータを数ビットごとの列データに区切りいくつ
かの列データを作成し、列データごとに誤り訂正符号を
付加し、各列データを列数（ここではＸ軸方向を列とし
ている）ビットおきに出力するインタリーブ方式を用い
、列数（これをインタリーブ段数と呼ぶ〉を可変とする
ために、対向する装置に誤り訂正回数検出機能を持たせ
ると共に、自装置内にインタリーブ段数可変機能を持た
せ、対向装置より誤り訂正情報を自装置に伝送し、自装
置のインタリーブ段数を可変制御することを特徴として
いる。
即ち、本発明においては、伝送フレーム中にインタリー
ブ段数制御用のビットをもつことによりインタリーブ段
数を可変としている。
ブ段数制御用のビットをもつことによりインタリーブ段
数を可変としている。
実施例
次に本発明をその好ましい一実施例について図面を参照
して具体的に説明する。
して具体的に説明する。
第１図は本発明の一実施例を示すブロック槽底図である
。
。
第１図を参照するに、参照番号１はデータ入力端子、２
は誤り訂正ビット付加及びインタリーブ回路、３．９は
フレーム作成回路、４．１ｏは送信データ出力端子、５
．１１は受信データ入力端子、６．１２はフレーム分離
回路、７は誤り訂正及びデインタリーブ回路、８はデー
タ出力端子、１３．１４は伝送路をそれぞれ示す。
は誤り訂正ビット付加及びインタリーブ回路、３．９は
フレーム作成回路、４．１ｏは送信データ出力端子、５
．１１は受信データ入力端子、６．１２はフレーム分離
回路、７は誤り訂正及びデインタリーブ回路、８はデー
タ出力端子、１３．１４は伝送路をそれぞれ示す。
また、第２図は、送信データ出力端子４又は１゜に出力
され、受信データ入力端子５又は１１に入力されるデー
タのフレーム槽底列である。第２（！ｌにおいて、１５
はフレームビット、１６は受信インタリーブ制御ビット
、１７は送信インタリーブ表示ビット、１８はデータビ
ットをそれぞれ示している。
され、受信データ入力端子５又は１１に入力されるデー
タのフレーム槽底列である。第２（！ｌにおいて、１５
はフレームビット、１６は受信インタリーブ制御ビット
、１７は送信インタリーブ表示ビット、１８はデータビ
ットをそれぞれ示している。
第１図、第２図を参照するに、まずデータは、データ入
力端子１に入力され、誤り訂正ビット付加及びインタリ
ーブ回路２で１ビット誤り訂正符号を付加され、インタ
リーブ後にフレーム作成回路３でフレームビット１５、
受信インタリーブ制御ビット１６、送信インタリーブ表
示ビット１７が付加され、送信データ出力端子４より第
２図のフレーム構成で送出される。この時誤り訂正ビッ
ト付加及びインタリーブ回路２で行われるインタリーブ
段数は、可変範囲Ｎ−Ｍ（Ｎ＜Ｍ＞において初期値Ｎを
インタリーブ段数ＩＮＴとして設定する。また、フレー
ム作成回Ｎ１３で付加される送信インタリーブ表示ビッ
ト１７もインタリーブ段数、ＩＮＴを示すものとする。
力端子１に入力され、誤り訂正ビット付加及びインタリ
ーブ回路２で１ビット誤り訂正符号を付加され、インタ
リーブ後にフレーム作成回路３でフレームビット１５、
受信インタリーブ制御ビット１６、送信インタリーブ表
示ビット１７が付加され、送信データ出力端子４より第
２図のフレーム構成で送出される。この時誤り訂正ビッ
ト付加及びインタリーブ回路２で行われるインタリーブ
段数は、可変範囲Ｎ−Ｍ（Ｎ＜Ｍ＞において初期値Ｎを
インタリーブ段数ＩＮＴとして設定する。また、フレー
ム作成回Ｎ１３で付加される送信インタリーブ表示ビッ
ト１７もインタリーブ段数、ＩＮＴを示すものとする。
この様に設定されたフレームデータは、伝送路１３を通
り受信データ入力端子５に入力され、フレーム分解回路
６でフレームビット１５、受信インタリーブ制御ビット
１６、送信インタリーブ表示ビット１７、データビット
１８に分離される。さらに誤り訂正及びデインタリーブ
回路７おいて、フレーム分離回路６で分離した送信イン
タリーブ表示ビット１７を参照しインタリーブ段数ＩＮ
Ｔでデインタリーブ及び誤り訂正を行う。
り受信データ入力端子５に入力され、フレーム分解回路
６でフレームビット１５、受信インタリーブ制御ビット
１６、送信インタリーブ表示ビット１７、データビット
１８に分離される。さらに誤り訂正及びデインタリーブ
回路７おいて、フレーム分離回路６で分離した送信イン
タリーブ表示ビット１７を参照しインタリーブ段数ＩＮ
Ｔでデインタリーブ及び誤り訂正を行う。
誤り訂正されたデータは、データ入力端子１に入力され
たデータと同じ形（エラーフリー〉となり、誤り訂正及
びデインタリーブ回Ｂ７よりデータ出力端子８に出力さ
れる。さらに、誤り訂正及びデインタリーブ回路７にお
いて誤り訂正ががＩＮＴ回あった場合にはフレーム作成
回路９にＩＮＴ加算情報を与え、ＩＮＴ回以下ではＩＮ
Ｔ減算情報を与える。この情報はフレーム作成回路９で
第２図の受信インタリーブ制御ビット１６として第２図
のフレーム構成で送信データ出力端子゛１０より送出さ
れる。このようにして送出されたデータは伝送路１４を
通り、受信データ入力端子１１に入力されフレーム分離
回路１２でフレーム分離され、フレームビット１５及び
受信インタリーブ制御ビット１６、送信インタリーブ表
示ビット１７に分離される。ここで取り出された受信イ
ンタリーブ制御ビット１６を参照し誤り訂正ビット付加
及びインタリーブ回路２及びフレーム作成回路３では加
算情報の場合にはインタリーブ段数ＩＮＴに１を加え、
減算情報の場合にはインタリーブ段数ＩＮＴから１を減
する。この動作フローチャートを第３図に示す。
たデータと同じ形（エラーフリー〉となり、誤り訂正及
びデインタリーブ回Ｂ７よりデータ出力端子８に出力さ
れる。さらに、誤り訂正及びデインタリーブ回路７にお
いて誤り訂正ががＩＮＴ回あった場合にはフレーム作成
回路９にＩＮＴ加算情報を与え、ＩＮＴ回以下ではＩＮ
Ｔ減算情報を与える。この情報はフレーム作成回路９で
第２図の受信インタリーブ制御ビット１６として第２図
のフレーム構成で送信データ出力端子゛１０より送出さ
れる。このようにして送出されたデータは伝送路１４を
通り、受信データ入力端子１１に入力されフレーム分離
回路１２でフレーム分離され、フレームビット１５及び
受信インタリーブ制御ビット１６、送信インタリーブ表
示ビット１７に分離される。ここで取り出された受信イ
ンタリーブ制御ビット１６を参照し誤り訂正ビット付加
及びインタリーブ回路２及びフレーム作成回路３では加
算情報の場合にはインタリーブ段数ＩＮＴに１を加え、
減算情報の場合にはインタリーブ段数ＩＮＴから１を減
する。この動作フローチャートを第３図に示す。
上記の動作を行うことにより、伝送路上で発生している
バーストエラー（連続ビット誤り）に対し、バーストエ
ラー長Ｎ−Ｍの間では、列データと付加された１ビット
誤り訂正符号の中に１ビット誤りしか存在しないので、
誤り訂正が有効となり、確実なエラーフリーデータ伝送
となる。
バーストエラー（連続ビット誤り）に対し、バーストエ
ラー長Ｎ−Ｍの間では、列データと付加された１ビット
誤り訂正符号の中に１ビット誤りしか存在しないので、
誤り訂正が有効となり、確実なエラーフリーデータ伝送
となる。
ここで、第２図のデータビット中のデータ使用率の例を
第４図に示す、誤り訂正符号はそのビット数Ｘに対し２
ｘまでのビット列の誤り訂正が可能であるので、ｘ＝４
の時、１６ビツトまでの誤り訂正が可能である。第４図
に示す様にインタリーブ段数を８、段及び５段と設定し
た場合に８０ビツトすべての中でデータとしての使用率
は、５段の場合には６０ビツト／８０ビツト、８段の場
合には４８ビツト／８０ビツトと段数の少ない方が使用
率が高くなる。すなわちデータの伝送効率はインタリー
ブ段数の少ない方が高くなるので、上述した例では回線
状態の良い回線では、インタリーブ段数を少なくでき、
従ってデータの伝送効率が上げられる。
第４図に示す、誤り訂正符号はそのビット数Ｘに対し２
ｘまでのビット列の誤り訂正が可能であるので、ｘ＝４
の時、１６ビツトまでの誤り訂正が可能である。第４図
に示す様にインタリーブ段数を８、段及び５段と設定し
た場合に８０ビツトすべての中でデータとしての使用率
は、５段の場合には６０ビツト／８０ビツト、８段の場
合には４８ビツト／８０ビツトと段数の少ない方が使用
率が高くなる。すなわちデータの伝送効率はインタリー
ブ段数の少ない方が高くなるので、上述した例では回線
状態の良い回線では、インタリーブ段数を少なくでき、
従ってデータの伝送効率が上げられる。
発明の詳細
な説明したように、本発明によれば、インクリーブ段数
を可変することにより、回線により変化するバースト、
エラーに対し最適なインタリーブ段数を用いてエラーを
減少させる効果が得られる。
を可変することにより、回線により変化するバースト、
エラーに対し最適なインタリーブ段数を用いてエラーを
減少させる効果が得られる。
また、本発明によれば、回線の状態が良い場合ではイン
タリーブ段数を少なくすることによりデータの使用効率
を上げられる効果が得られる。
タリーブ段数を少なくすることによりデータの使用効率
を上げられる効果が得られる。
第１図は本発明の一実施例を示すブロック図である。
１・・・データ入力端子、２・・・誤り訂正ビット付加
及びインタリーブ回路、３．９・・・フレーム作成回路
、４．１０・・・送信データ出力端子、５．１１・・・
受信データ入力端子、６．１２・・・フレーム分離回路
、７・・・誤り訂正及びデインタリーブ回路、８・・・
データ出力端子、１３．１４・・・伝送路 第２図は本発明の送受信フレーム構成例を示す図である
。 １５・・・フレームビット、１６・・・受信インタリー
ブ制御ビット、１７・・・送信インタリーブ表示ビット
、１８・・・データビット 第３図は受信インタリーブ制御フローチャートである。 第４図（ａ） 、（ｂ）はインタリーブ段数のちがいに
よる伝送効率の差例を示し、（＆）はインタリーブ５段
の場合、（ｂ）はインタリーブ８段の場合である。 第５図はインタリーブの実行例を示す図である。
及びインタリーブ回路、３．９・・・フレーム作成回路
、４．１０・・・送信データ出力端子、５．１１・・・
受信データ入力端子、６．１２・・・フレーム分離回路
、７・・・誤り訂正及びデインタリーブ回路、８・・・
データ出力端子、１３．１４・・・伝送路 第２図は本発明の送受信フレーム構成例を示す図である
。 １５・・・フレームビット、１６・・・受信インタリー
ブ制御ビット、１７・・・送信インタリーブ表示ビット
、１８・・・データビット 第３図は受信インタリーブ制御フローチャートである。 第４図（ａ） 、（ｂ）はインタリーブ段数のちがいに
よる伝送効率の差例を示し、（＆）はインタリーブ５段
の場合、（ｂ）はインタリーブ８段の場合である。 第５図はインタリーブの実行例を示す図である。
Claims (2)
- （１）、フレーム又はバースト内のデータでインタリー
ブを用い誤り訂正を行う誤り訂正伝送方式において、そ
のインタリーブ段数を可変とするようにフレームまたは
バーストにインタリーブ段数を設定するビットを持ち、
前記インタリーブ段数を設定する制御回路を用いること
を特徴としたインタリーブ段数可変誤り訂正伝送方式。 - （２）、データ送伝における誤り訂正伝送方式において
、ある一定数のデータ単位（これをフレームと呼ぶ）の
中でデータを数ビットごとの列データに区切っていくつ
かの列データを作成し、該列データごとに誤り訂正符号
を付加し、前記各列データを列数ビットおきに出力する
インタリーブ方式を用い、列数（これをインタリーブ段
数と呼ぶ）を可変とするように、対向する装置に誤り訂
正回数検出機能を持たせると共に自装置内にインタリー
ブ段数可変機能を持たせ、前記対向装置より誤り訂正情
報を自装置に伝送し、自装置のインタリーブ段数を可変
制御することを特徴としたインタリーブ段数可変誤り訂
正伝送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2094345A JP2826365B2 (ja) | 1990-04-10 | 1990-04-10 | インタリーブ段数可変誤り訂正伝送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2094345A JP2826365B2 (ja) | 1990-04-10 | 1990-04-10 | インタリーブ段数可変誤り訂正伝送方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03292023A true JPH03292023A (ja) | 1991-12-24 |
| JP2826365B2 JP2826365B2 (ja) | 1998-11-18 |
Family
ID=14107697
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2094345A Expired - Lifetime JP2826365B2 (ja) | 1990-04-10 | 1990-04-10 | インタリーブ段数可変誤り訂正伝送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2826365B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6631491B1 (en) | 1997-11-10 | 2003-10-07 | Ntt Mobile Communications Network, Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63204937A (ja) * | 1987-02-20 | 1988-08-24 | Nippon Telegr & Teleph Corp <Ntt> | 併用誤り制御インタリ−ブ方式 |
| JPH0230238A (ja) * | 1988-07-20 | 1990-01-31 | Canon Inc | ディジタル情報伝送システム |
| JPH0230239A (ja) * | 1988-07-20 | 1990-01-31 | Canon Inc | ディジタル情報伝送システム |
-
1990
- 1990-04-10 JP JP2094345A patent/JP2826365B2/ja not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63204937A (ja) * | 1987-02-20 | 1988-08-24 | Nippon Telegr & Teleph Corp <Ntt> | 併用誤り制御インタリ−ブ方式 |
| JPH0230238A (ja) * | 1988-07-20 | 1990-01-31 | Canon Inc | ディジタル情報伝送システム |
| JPH0230239A (ja) * | 1988-07-20 | 1990-01-31 | Canon Inc | ディジタル情報伝送システム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6631491B1 (en) | 1997-11-10 | 2003-10-07 | Ntt Mobile Communications Network, Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2826365B2 (ja) | 1998-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES8503870A1 (es) | Un metodo y una instalacion para corregir errores en datos digitales | |
| US6044482A (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| JPS57157655A (en) | Transmitting method of digital television signal and error correcting encoder | |
| CA2049619C (en) | Bit error ratio detector | |
| US5748652A (en) | Apparatus for detecting and correcting cyclic redundancy check errors | |
| CA2056884A1 (en) | Concatenated coding method and apparatus with errors and erasures decoding | |
| JPS5735444A (en) | Pcm signal transmission method | |
| EP1267494A3 (en) | Burst error pattern generation method, and burst and byte error detection and correction apparatus | |
| CA2190985A1 (en) | Method and apparatus for generating, recording and transmitting an errorproduct code block having an improved check code arrangement | |
| GB1500232A (en) | Digital data signal transmission arrangements | |
| JPS632370B2 (ja) | ||
| GB1290023A (ja) | ||
| US5809042A (en) | Interleave type error correction method and apparatus | |
| JPS59228440A (ja) | デ−タ伝送方式 | |
| JP2826365B2 (ja) | インタリーブ段数可変誤り訂正伝送方式 | |
| US20010023497A1 (en) | Parallel processing reed-solomon encoding circuit and method | |
| JPH06252874A (ja) | ワード同期検出回路 | |
| JPH08279799A (ja) | 並列データ伝送装置 | |
| KR0183770B1 (ko) | 버스트 에러 정정을 위한 화이어 디코더 | |
| JP2751751B2 (ja) | 無線通信システム | |
| JPH073964B2 (ja) | Ｐｃｍ音声復号装置 | |
| JPH06261024A (ja) | 信号伝送方法、エンコード装置、信号送信装置、デコード装置及び信号受信装置 | |
| KR890004184B1 (ko) | 다중에러 정정 방법 | |
| KR950014021B1 (ko) | 부호화 및 복호화 기능을 갖는 리드-솔로몬 복호기 | |
| SU1290530A2 (ru) | Дифференциальный импульсный кодер телевизионного сигнала |