JPS63164533A - 多数決復号化装置 - Google Patents
多数決復号化装置Info
- Publication number
- JPS63164533A JPS63164533A JP30814986A JP30814986A JPS63164533A JP S63164533 A JPS63164533 A JP S63164533A JP 30814986 A JP30814986 A JP 30814986A JP 30814986 A JP30814986 A JP 30814986A JP S63164533 A JPS63164533 A JP S63164533A
- Authority
- JP
- Japan
- Prior art keywords
- error
- data
- majority
- error detection
- frame
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 38
- 238000004891 communication Methods 0.000 claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 5
- 238000005562 fading Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はデータ通信、特にランダム性誤り、バースト性
誤りの双方が頻発する回線のデータ通信における多数決
符号化複合化方式に関する。
誤りの双方が頻発する回線のデータ通信における多数決
符号化複合化方式に関する。
（従来の技術）
第５図は従来の多数決符号化復号化方式を用いたデータ
通信システムを示す図である。同図において、５１はデ
ータ送信器、５２は符号化器、５３は通信路、５４は復
号化器、５５はデータ受信器である。
通信システムを示す図である。同図において、５１はデ
ータ送信器、５２は符号化器、５３は通信路、５４は復
号化器、５５はデータ受信器である。
この従来のデータ通信システムにおいて、データ送信器
５１から符号化器５２に人力されたデータは誤り検出符
号で符号化されて、その符号化されたものを１フレーム
として通信路５３に複数回送信される。復号化器５４で
は受信した複数のフレームのデータを記憶し、複数のフ
レームのデータに対応するビットの多数決を取る。その
多数決の結果を１フレームとし、誤り検出符号で復号化
する。よって、誤りを低減することができる。
５１から符号化器５２に人力されたデータは誤り検出符
号で符号化されて、その符号化されたものを１フレーム
として通信路５３に複数回送信される。復号化器５４で
は受信した複数のフレームのデータを記憶し、複数のフ
レームのデータに対応するビットの多数決を取る。その
多数決の結果を１フレームとし、誤り検出符号で復号化
する。よって、誤りを低減することができる。
（発明が解決しようとする問題点）
しかしながら、従来の方式では比較的誤りの少ないラン
ダム性誤りには対応できるが、自動車などの移動体にお
いてデータ通信を行う場合、移動体の走行に伴ってフェ
ージングが発生することにより生ずる長いバースト性の
誤りで半数以上のフレームが誤った場合、正しく受信さ
れたフレームが存在する場合でも、多数決をした結果誤
ったデータに復号化される。よって、データが誤った場
合、適当な手段で再送要求が出され、データの再送が行
われるため、通信路の伝送効率が下がるという問題点が
ある。
ダム性誤りには対応できるが、自動車などの移動体にお
いてデータ通信を行う場合、移動体の走行に伴ってフェ
ージングが発生することにより生ずる長いバースト性の
誤りで半数以上のフレームが誤った場合、正しく受信さ
れたフレームが存在する場合でも、多数決をした結果誤
ったデータに復号化される。よって、データが誤った場
合、適当な手段で再送要求が出され、データの再送が行
われるため、通信路の伝送効率が下がるという問題点が
ある。
本発明はこれらの問題点を解決するためのもので、ラン
ダム性誤り、バースト性誤りのどちらに対しても優れた
性能を有する多数決符号化復号化方式を提供することを
目的とする。
ダム性誤り、バースト性誤りのどちらに対しても優れた
性能を有する多数決符号化復号化方式を提供することを
目的とする。
（問題点を解決するだの手段）
本発明は前記問題点を解決するために多数決符号化復号
化方式を用いたデータ通信システムにおいて、送信側に
、一定長の送信データを誤り検出符号で符号化する符号
化手段と、符号化されたデータを１フレームとして複数
のフレームを送信する送信手段とを有し、受信側に、受
信したデータをフレーム毎に誤り検出符号で復号化し、
誤りの有無を検出する第１の誤り検出手段と、受信した
複数のフレームを多数決で復号化して１フレームとする
復号化手段と、多数決復号化後のフレームを誤り検出符
号で復号化して誤りの有無を検出する第２の誤り検出手
段とを有していることに特徴がある。
化方式を用いたデータ通信システムにおいて、送信側に
、一定長の送信データを誤り検出符号で符号化する符号
化手段と、符号化されたデータを１フレームとして複数
のフレームを送信する送信手段とを有し、受信側に、受
信したデータをフレーム毎に誤り検出符号で復号化し、
誤りの有無を検出する第１の誤り検出手段と、受信した
複数のフレームを多数決で復号化して１フレームとする
復号化手段と、多数決復号化後のフレームを誤り検出符
号で復号化して誤りの有無を検出する第２の誤り検出手
段とを有していることに特徴がある。
（作用）
以上のような構成を有する本発明によれば、第１の誤り
検出手段における検出結果、いずれのフレームにも誤り
が検出されないときはそのフレームを有効データとする
。そして、全てのフレームに誤りが検出されたときは対
応するフレーム同士で復号化手段により多数決で復号化
し、第２の誤り検出手段により多数決復号化後のフレー
ムの誤り検出符号で復号化して誤りの検出されなかった
フレームを有効データとする。
検出手段における検出結果、いずれのフレームにも誤り
が検出されないときはそのフレームを有効データとする
。そして、全てのフレームに誤りが検出されたときは対
応するフレーム同士で復号化手段により多数決で復号化
し、第２の誤り検出手段により多数決復号化後のフレー
ムの誤り検出符号で復号化して誤りの検出されなかった
フレームを有効データとする。
したがって、本発明は前記問題点を解決でき、ランダム
性誤り、バースト性誤りのどちらに対しても優れたデー
タ通信を行うことができる多数決符号化復号化方式を提
供できる。
性誤り、バースト性誤りのどちらに対しても優れたデー
タ通信を行うことができる多数決符号化復号化方式を提
供できる。
（実施例）
以下、本発明の一実施例を図面に基づいて説明する。
第１図は本発明の一実施例における符号化器を示すブロ
ック図であり、また第２図は本実施例における復号化器
を示すブロック図である。第１図において、１１は符号
化器入力端子、１２は送信データを記憶する送信データ
記憶装置、１３は誤り検出符号を生成する誤り検出符号
化器、１４は誤り検出符号化器１３により作成された誤
り検出符号を記憶する記憶装置、１５は送信データと誤
り検出符号を切り換えるスイッチ、１６は制御部、１７
は符号化器出力端子である。第２図において、２１は復
号化量入力端子、２２−１．２２−２．”−，２２−ｎ
は受信データの各フレームを記憶する受信データ記憶装
置、２３は多数決論理素子、２４は多数決復号化後のデ
ータを記憶する記憶装置、２５は誤り検出符号の検査を
行う誤り検出復号化器、２６は受信データ記憶装置を切
り換えるスイッチ、２７は誤り検出復号化器２５への入
力を切り換えるスイッチ、２８は復号化データの出力を
切り換えるスイッチ、２９は制御部、３０は復号化量出
力端子である。
ック図であり、また第２図は本実施例における復号化器
を示すブロック図である。第１図において、１１は符号
化器入力端子、１２は送信データを記憶する送信データ
記憶装置、１３は誤り検出符号を生成する誤り検出符号
化器、１４は誤り検出符号化器１３により作成された誤
り検出符号を記憶する記憶装置、１５は送信データと誤
り検出符号を切り換えるスイッチ、１６は制御部、１７
は符号化器出力端子である。第２図において、２１は復
号化量入力端子、２２−１．２２−２．”−，２２−ｎ
は受信データの各フレームを記憶する受信データ記憶装
置、２３は多数決論理素子、２４は多数決復号化後のデ
ータを記憶する記憶装置、２５は誤り検出符号の検査を
行う誤り検出復号化器、２６は受信データ記憶装置を切
り換えるスイッチ、２７は誤り検出復号化器２５への入
力を切り換えるスイッチ、２８は復号化データの出力を
切り換えるスイッチ、２９は制御部、３０は復号化量出
力端子である。
次に、本実施例の動作を第１図及び第２図に基づいて説
明する。
明する。
はじめに、第１図の符号化器における動作について説明
する、先ず、入力端子１１より符号化器に人力されたデ
ータは、送信データ記憶装置１２に記憶されると同時に
誤り検出符号化器１３に入力される。生成された誤り検
出符号は記憶装置１４に記憶される。記憶されたデータ
及び誤り検出符号は、制御部１６の指示により第３図に
示す形式にフレーム化され、出力端子１７から出力され
る。第３図において、３１−１．３１−２．＝ 、３１
−ｎは各々第１．第２゜・・・、第ｎフレームであり、
３１−１−１．３１−２−１．−．３ｌ−ｎ−１は送信
データ、３１−１−２．３１−２−２．”−，３ｌ−ｎ
−２は誤り検出符号である。
する、先ず、入力端子１１より符号化器に人力されたデ
ータは、送信データ記憶装置１２に記憶されると同時に
誤り検出符号化器１３に入力される。生成された誤り検
出符号は記憶装置１４に記憶される。記憶されたデータ
及び誤り検出符号は、制御部１６の指示により第３図に
示す形式にフレーム化され、出力端子１７から出力され
る。第３図において、３１−１．３１−２．＝ 、３１
−ｎは各々第１．第２゜・・・、第ｎフレームであり、
３１−１−１．３１−２−１．−．３ｌ−ｎ−１は送信
データ、３１−１−２．３１−２−２．”−，３ｌ−ｎ
−２は誤り検出符号である。
そして、第２図の復号化器における動作は次のように行
われる。先ず、復号化器に入力端子２１より人力された
受信データは、受信データ記憶装置２２−１〜２２−ｎ
に記憶されると同時に、誤り検出復号化器２５に入力さ
れ、誤り検出符号の復号化が行われ、誤りの有無が検査
される。誤りの有無は制御部２９に人力され、誤りのな
い場合は制御部２９の指示によりスイッチ２８が対応す
る受信データ２２−１〜２２−ｎの中の１つに接続され
、有効データとして出力端子３０より出力される。
われる。先ず、復号化器に入力端子２１より人力された
受信データは、受信データ記憶装置２２−１〜２２−ｎ
に記憶されると同時に、誤り検出復号化器２５に入力さ
れ、誤り検出符号の復号化が行われ、誤りの有無が検査
される。誤りの有無は制御部２９に人力され、誤りのな
い場合は制御部２９の指示によりスイッチ２８が対応す
る受信データ２２−１〜２２−ｎの中の１つに接続され
、有効データとして出力端子３０より出力される。
一方、全てのフレームに誤りが検出された場合、受信さ
れた全てのフレームのデータは、多数決論理素子２３に
人力され、対応するデータの多数決が行われ、多数決後
の結果は記憶装置２４に記憶されると同時に、誤り検出
復号化器２５に入力され、誤りの有無が検査される。誤
りが検出されない場合なスイッチ２８が記憶装置２４に
接続され、制御部２９の指示により、有効データとして
出力端子３０に出力される。誤りが検出された場合は受
信データ記憶装置２２−１〜２２−ｎ及び記憶装置２４
に記憶されたデータは破棄される。
れた全てのフレームのデータは、多数決論理素子２３に
人力され、対応するデータの多数決が行われ、多数決後
の結果は記憶装置２４に記憶されると同時に、誤り検出
復号化器２５に入力され、誤りの有無が検査される。誤
りが検出されない場合なスイッチ２８が記憶装置２４に
接続され、制御部２９の指示により、有効データとして
出力端子３０に出力される。誤りが検出された場合は受
信データ記憶装置２２−１〜２２−ｎ及び記憶装置２４
に記憶されたデータは破棄される。
また、本発明の多数決符号化復号化方式を用いて、一層
の誤り改善効果を得るためには、符号化器側において、
同一種類のフレームをまとめて１つのブロックとして送
るのではなく、異った種類のフレーム同士をブロックと
して組み合わせて送る。この符号化方式を用いることに
より長いバーストに対して有効となる。フレームの構成
図を第４図に示す。４１，４２．−・・、４９は各フレ
ームを示す。
の誤り改善効果を得るためには、符号化器側において、
同一種類のフレームをまとめて１つのブロックとして送
るのではなく、異った種類のフレーム同士をブロックと
して組み合わせて送る。この符号化方式を用いることに
より長いバーストに対して有効となる。フレームの構成
図を第４図に示す。４１，４２．−・・、４９は各フレ
ームを示す。
フレーム４１〜４３．フレーム４４〜４６．フレーム４
７〜４９の各々を１つのブロックとする。Ａ、Ｂ、Ｃは
各々の種類を示す。長いバースト族りによって、フレー
ム４１〜４３が誤っても、フレーム４４〜４９に誤りは
発生しない。
７〜４９の各々を１つのブロックとする。Ａ、Ｂ、Ｃは
各々の種類を示す。長いバースト族りによって、フレー
ム４１〜４３が誤っても、フレーム４４〜４９に誤りは
発生しない。
（発明の効果）
以上説明したように、本発明によれば、移動体の速度に
比例して発生する周波数のフェージングのうち、低い周
波数のフェージングのときのバースト性誤り及び高い周
波数のフェージングのときのランダム性誤りが発生して
も、バースト性誤りでは、長いバーストと、長いエラー
フリー区間が交互に存在するので、バースト性誤りによ
って過半数のフレームが誤った場合でも１フレームでも
誤りのないフレームが存在すれば、有効データを得るこ
とができる。また、ランダム性誤りが存在する場合、す
べてのフレームに少数の誤りが存在し、各フレームの同
じビット位置に誤りがおこる確率は低く、はとんどの場
合、多数決符号により誤りがなくなり、有効データを得
ることができる。
比例して発生する周波数のフェージングのうち、低い周
波数のフェージングのときのバースト性誤り及び高い周
波数のフェージングのときのランダム性誤りが発生して
も、バースト性誤りでは、長いバーストと、長いエラー
フリー区間が交互に存在するので、バースト性誤りによ
って過半数のフレームが誤った場合でも１フレームでも
誤りのないフレームが存在すれば、有効データを得るこ
とができる。また、ランダム性誤りが存在する場合、す
べてのフレームに少数の誤りが存在し、各フレームの同
じビット位置に誤りがおこる確率は低く、はとんどの場
合、多数決符号により誤りがなくなり、有効データを得
ることができる。
従って、本発明によれば、ランダム性誤り、バースト性
誤りのいずれにも強いデータ通信を実現することができ
る。
誤りのいずれにも強いデータ通信を実現することができ
る。
第１図は本発明の一実施例における符号化器を示すブロ
ック図、第２図は本実施例における復号化器を示すブロ
ック図、第３図は本実施例にあける符号化信号のフレー
ム構成を示す図、第４図は本実施例における符号化信号
のブロック構成を示す図、第５図は従来の多数決符号化
復号化方式のよるデータ通信システムを示すブロック図
である。 １１・・・符号化器入力端子、 １２−・・送信データ記憶装置、 １３−・・誤り検出符号化器、１４．２４−・・記憶装
置、１５．２６，２７．２８−・・スイッチ、１６．２
９−・・制御部、 １７−・・符号化器出力端子、 ２１・・・復号化量入力端子、 ２２−１〜２２−ｎ・・・受信データ記憶装置、２３・
・・多数決論理素子、 ２５−・・誤り検出復号化器、 ３０−・・復号化量出力端子。
ック図、第２図は本実施例における復号化器を示すブロ
ック図、第３図は本実施例にあける符号化信号のフレー
ム構成を示す図、第４図は本実施例における符号化信号
のブロック構成を示す図、第５図は従来の多数決符号化
復号化方式のよるデータ通信システムを示すブロック図
である。 １１・・・符号化器入力端子、 １２−・・送信データ記憶装置、 １３−・・誤り検出符号化器、１４．２４−・・記憶装
置、１５．２６，２７．２８−・・スイッチ、１６．２
９−・・制御部、 １７−・・符号化器出力端子、 ２１・・・復号化量入力端子、 ２２−１〜２２−ｎ・・・受信データ記憶装置、２３・
・・多数決論理素子、 ２５−・・誤り検出復号化器、 ３０−・・復号化量出力端子。
Claims (2)
- （１）多数決符号化復号化方式を用いたデータ通信シス
テムにおいて、 送信側に、一定長の送信データを誤り検出符号で符号化
する符号化手段と、符号化されたデータを１フレームと
して複数のフレームを送信する送信手段とを有し、受信
側に、受信したデータをフレーム毎に誤り検出符号で復
号化し、誤りの有無を検出する第１の誤り検出手段と、
受信した複数のフレームを多数決で復号化して１フレー
ムとする復号化手段と、多数決復号化後のフレームを誤
り検出符号で復号化して誤りの有無を検出する第２の誤
り検出手段とを有し、 フレーム毎の誤り検出結果いずれのフレームにも誤りが
検出されないときはそのフレームを有効データとし、全
てのフレームに誤りが検出されたときは対応するフレー
ム同士で多数決で復号化し、多数決復号化後のフレーム
の誤り検出符号で誤り検出して誤りの検出されなかった
フレームを有効データとすることを特徴とする多数決符
号化復号化方式。 - （２）前記送信側の前記送信手段で異った種類のフレー
ム同士を隣接させて前記受信側に送信させることを特徴
とする特許請求の範囲第１項に記載の多数決符号化復号
化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30814986A JPH06101686B2 (ja) | 1986-12-26 | 1986-12-26 | 多数決復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30814986A JPH06101686B2 (ja) | 1986-12-26 | 1986-12-26 | 多数決復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63164533A true JPS63164533A (ja) | 1988-07-07 |
| JPH06101686B2 JPH06101686B2 (ja) | 1994-12-12 |
Family
ID=17977480
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30814986A Expired - Lifetime JPH06101686B2 (ja) | 1986-12-26 | 1986-12-26 | 多数決復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06101686B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01120130A (ja) * | 1987-11-04 | 1989-05-12 | Nippon Hoso Kyokai <Nhk> | 誤り訂正・検出回路 |
| US5170062A (en) * | 1990-10-12 | 1992-12-08 | Kabushiki Kaisha Toshiba | Wire bonding inspecting apparatus with moving imaging area |
| JPH08330978A (ja) * | 1995-05-31 | 1996-12-13 | Nec Corp | 誤り訂正方式 |
| US6956891B2 (en) | 2000-11-15 | 2005-10-18 | Go-Cdma Limited | Method and apparatus for non-linear code-division multiple access technology |
| WO2011086832A1 (ja) * | 2010-01-12 | 2011-07-21 | 株式会社メガチップス | 通信システム、通信装置および通信用集積回路 |
| WO2011105245A1 (ja) * | 2010-02-26 | 2011-09-01 | 株式会社日立製作所 | 無線通信装置及び無線通信方法 |
-
1986
- 1986-12-26 JP JP30814986A patent/JPH06101686B2/ja not_active Expired - Lifetime
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01120130A (ja) * | 1987-11-04 | 1989-05-12 | Nippon Hoso Kyokai <Nhk> | 誤り訂正・検出回路 |
| US5170062A (en) * | 1990-10-12 | 1992-12-08 | Kabushiki Kaisha Toshiba | Wire bonding inspecting apparatus with moving imaging area |
| JPH08330978A (ja) * | 1995-05-31 | 1996-12-13 | Nec Corp | 誤り訂正方式 |
| US6956891B2 (en) | 2000-11-15 | 2005-10-18 | Go-Cdma Limited | Method and apparatus for non-linear code-division multiple access technology |
| WO2011086832A1 (ja) * | 2010-01-12 | 2011-07-21 | 株式会社メガチップス | 通信システム、通信装置および通信用集積回路 |
| CN102687411A (zh) * | 2010-01-12 | 2012-09-19 | 株式会社巨晶片 | 通信系统、通信装置及通信用集成电路 |
| JP5551188B2 (ja) * | 2010-01-12 | 2014-07-16 | 株式会社メガチップス | 通信システム、通信装置および通信用集積回路 |
| US9014294B2 (en) | 2010-01-12 | 2015-04-21 | Megachips Corporation | Communication system, communication apparatus, and communication integrated circuit |
| WO2011105245A1 (ja) * | 2010-02-26 | 2011-09-01 | 株式会社日立製作所 | 無線通信装置及び無線通信方法 |
| JP2011181983A (ja) * | 2010-02-26 | 2011-09-15 | Hitachi Ltd | 無線通信装置及び無線通信方法 |
| US8817851B2 (en) | 2010-02-26 | 2014-08-26 | Hitachi, Ltd. | Wireless communications device and wireless communications method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06101686B2 (ja) | 1994-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4720829A (en) | Error control encoding system | |
| US4344171A (en) | Effective error control scheme for satellite communications | |
| US4718066A (en) | Self-adaptive hybrid data transmission | |
| US4447903A (en) | Forward error correction using coding and redundant transmission | |
| CN100555926C (zh) | 多媒体数据的防错方法和防错设备 | |
| KR101000388B1 (ko) | 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법 | |
| EP0188271B1 (en) | Error correction encoding system | |
| CN102017458A (zh) | 基于修改码字传输的先验知识在解码之前处理消息差值的装置和方法 | |
| KR970019219A (ko) | 세그먼트 프레임을 사용하는 비디오 코딩 및 채널 에러를 극복하기 위한 재전송(video coding using segmented frames and retransmission to overcome channel errors) | |
| GB2216752A (en) | Forward error correction in packet switched communications | |
| KR20060024954A (ko) | 이동통신 시스템에서 상향링크 제어정보 전송 방법 및수신측에서의 제어정보의 복호 방법 | |
| US6603796B1 (en) | Radio communication system and transmission and/or reception apparatus for use in the system | |
| US5715260A (en) | Method and apparatus for providing a variable reset interval in a transmission system for encoded data | |
| JPS63164533A (ja) | 多数決復号化装置 | |
| JPH03178232A (ja) | 受信不良メッセージの自動再送要求方法及び該方法の実施装置 | |
| WO2023143506A1 (zh) | 具有物理层重传和实时传输功能的视频传输系统 | |
| US3267213A (en) | Method of and circuit arrangement for securing teleprinter messages | |
| JP2611667B2 (ja) | 異種フレーム形式混在通信システム | |
| JPH0530115A (ja) | ポーリングシステム | |
| US5369644A (en) | Method for testing a communication system using canned speech | |
| JPH07336336A (ja) | データ伝送装置 | |
| JPH01119136A (ja) | データ伝送方式 | |
| JPH08213973A (ja) | データ通信再送方法および装置 | |
| JPH0371739A (ja) | 適応誤り制御装置 | |
| JPS6022837A (ja) | 移動通信用画像デ−タ伝送方式 |