JPH02112322A - 誤り訂正符号化方法 - Google Patents
誤り訂正符号化方法Info
- Publication number
- JPH02112322A JPH02112322A JP26385588A JP26385588A JPH02112322A JP H02112322 A JPH02112322 A JP H02112322A JP 26385588 A JP26385588 A JP 26385588A JP 26385588 A JP26385588 A JP 26385588A JP H02112322 A JPH02112322 A JP H02112322A
- Authority
- JP
- Japan
- Prior art keywords
- data
- original data
- maximum likelihood
- error correction
- transmission
- 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
- 238000000034 method Methods 0.000 title claims description 10
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 16
- 230000005540 biological transmission Effects 0.000 abstract description 13
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000003780 insertion Methods 0.000 description 5
- 230000037431 insertion Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分ｇｆ］
本発明はディシタル信号によるデータ通信に利用する誤
り訂正符号化方法に関し，特に、送信側でデータ系列の
たたみ込み符号化を行ない、受信側では最尤復時化を行
なう誤り訂正符号システムにおける誤り訂正符号化方法
に関する。
り訂正符号化方法に関し，特に、送信側でデータ系列の
たたみ込み符号化を行ない、受信側では最尤復時化を行
なう誤り訂正符号システムにおける誤り訂正符号化方法
に関する。
［従来の技術］
従来，ディジタル通信回線を利用した連続的なデータ通
信における誤り訂正符号システムは、第４図に示すよう
に、送信側にたたみ込み符号器３、受信側に最尤復号器
５を設置した構成となっていた。
信における誤り訂正符号システムは、第４図に示すよう
に、送信側にたたみ込み符号器３、受信側に最尤復号器
５を設置した構成となっていた。
そして、通信データ中に任意の周期で、またはランダム
にダミーデータを挿入し，このダミーデータを他のデー
タとともにたたみ込み符号器３て符号化して伝送し，受
信側の最尤復号器５で復号するようになっていた。
にダミーデータを挿入し，このダミーデータを他のデー
タとともにたたみ込み符号器３て符号化して伝送し，受
信側の最尤復号器５で復号するようになっていた。
［解決すべき課題］
上述した従来の誤り訂正符号システムでは，ダミーデー
タによってデータの冗長度か増加してぃるにもかかわら
ず、符号化利得が向上しないという欠点があった。
タによってデータの冗長度か増加してぃるにもかかわら
ず、符号化利得が向上しないという欠点があった。
本発明はこのような欠点を解決するためになされたもの
で、伝送系の符号化利得を向上し得る誤り訂正符号化方
法の提供を目的とする。
で、伝送系の符号化利得を向上し得る誤り訂正符号化方
法の提供を目的とする。
［課題の解決手段］
上記目的を達成するために本発明は、送信側に配置され
、入力された原データをたたみ込み符号化するたたみ込
み符号器と、受信側に配置され、受信した符号データの
尤度を演算して送信側の原データを推定する最尤復号器
とを備えた誤り訂正符号システムにおいて、送信側原デ
ータ列に、上記たたみ込み符号器の拘束長より少なくと
も−っ少ない数の連続した「０」の部分を設けるととも
に、受信側において入力した信号の位とに、任意の数の
「０」を挿入する方法としである。
、入力された原データをたたみ込み符号化するたたみ込
み符号器と、受信側に配置され、受信した符号データの
尤度を演算して送信側の原データを推定する最尤復号器
とを備えた誤り訂正符号システムにおいて、送信側原デ
ータ列に、上記たたみ込み符号器の拘束長より少なくと
も−っ少ない数の連続した「０」の部分を設けるととも
に、受信側において入力した信号の位とに、任意の数の
「０」を挿入する方法としである。
［実施例］
以下１本発明の一実施例について図面を参照して説明す
る。
る。
第１図は本発明方法を実施するための誤り訂正符号シス
テムを示すブロック図、第２図は同システムにおけるた
たみ込み符号器の原理図、第３図は同じく最尤復号器の
ブロック図である。
テムを示すブロック図、第２図は同システムにおけるた
たみ込み符号器の原理図、第３図は同じく最尤復号器の
ブロック図である。
第１図において、ｌは送信側の信号入力端子、２は受信
側の信号出力端子であり、４は送信側と受信側とを接続
する通信路である。そして、送信側には、入力された原
データをたたみ込み符号化するためのたたみ込み符号器
３とともに、ゼロ挿入回路６が設けである。一方、受信
側には、受信した符号データの尤度を演算して送信側の
原データを推定する最尤復号器５とともに、ゼロ挿入回
路７か設けである。
側の信号出力端子であり、４は送信側と受信側とを接続
する通信路である。そして、送信側には、入力された原
データをたたみ込み符号化するためのたたみ込み符号器
３とともに、ゼロ挿入回路６が設けである。一方、受信
側には、受信した符号データの尤度を演算して送信側の
原データを推定する最尤復号器５とともに、ゼロ挿入回
路７か設けである。
たたみ込み符号器３は、例えば、拘束長に＝３、符号化
率に。／ｎ ｏ ＝ １ ／ ２のたたみ込み符号器を
用い、その構成は、第２図に示すように三ビットのシフ
トレジスタ３４と二個のモジュロ２加算器３５，３６と
からなる。なお、３１は入力端子、３２．３３は出力端
子である。
率に。／ｎ ｏ ＝ １ ／ ２のたたみ込み符号器を
用い、その構成は、第２図に示すように三ビットのシフ
トレジスタ３４と二個のモジュロ２加算器３５，３６と
からなる。なお、３１は入力端子、３２．３３は出力端
子である。
ゼロ挿入回路６は、たたみ込み符号器３の拘束長より少
なくとも一つ少ないａ（上記のたたみ込み符号器の例で
は、Ｋ−１＝２）の連続した「０」を、送信側原データ
列に挿入する。
なくとも一つ少ないａ（上記のたたみ込み符号器の例で
は、Ｋ−１＝２）の連続した「０」を、送信側原データ
列に挿入する。
最尤復号器５としては、ヴイタビ復号器や逐次復号器等
の公知の復号器を用いる０例えば、つ゛イタビ復号器の
場合は、第３図に示すような構成となっており、送信側
からの信号を入力端子４１に入力し、ブランチ尤度演算
器４３．バス尤度演算器４４．バスメモリ４５．復号出
力決定回路４６を介して送信側の原データを推定して、
出力端子４２に出力する。
の公知の復号器を用いる０例えば、つ゛イタビ復号器の
場合は、第３図に示すような構成となっており、送信側
からの信号を入力端子４１に入力し、ブランチ尤度演算
器４３．バス尤度演算器４４．バスメモリ４５．復号出
力決定回路４６を介して送信側の原データを推定して、
出力端子４２に出力する。
ゼロ挿入回路７は、入力した信号列の任意の位置に任、
１ｉの数の「０」を挿入する。
１ｉの数の「０」を挿入する。
次に、末完１Ｊ方法の原理を、上記の誤り訂正符号シス
テムの作用にもとづいて説明する。
テムの作用にもとづいて説明する。
たたみ込み符号器３に次のデータ列Ｄ ｎ（ｎは整数）
が入力したときの出力データ列をＩ。、Ｑｎとすると、
これらの間には次式か成り立つ。
が入力したときの出力データ列をＩ。、Ｑｎとすると、
これらの間には次式か成り立つ。
（■、モジュロ２加算演算子）
ここて、
Ｄｋ ＝Ｏ（ｋｌ ≦に≦ｋ ｔ、ｋ ＋”ｌ≦に
＝）・・・（２）とすると、出力データ列では、 Ｉ ｈｏ＝ Ｑｋ０＝ ９ （ｋ ｒ÷２≦ｋｏ≦ｋｔ
）−・−（３）か成り立つ。
＝）・・・（２）とすると、出力データ列では、 Ｉ ｈｏ＝ Ｑｋ０＝ ９ （ｋ ｒ÷２≦ｋｏ≦ｋｔ
）−・−（３）か成り立つ。
つまり、たたみ込み符号器３に「０」を続けて二個入力
したとき、符号器３は初期化された状態となり、この状
態は原データ列にざらに「ｏ」か続く限り変化しない、
このことは、原データ列における二個のｒＯＪに続けて
挿入したｍ個の「０」は、符号器出力データに２ｍ個の
「ｏ」を追加することにより、その前後の出力データに
対し全く影響を及ぼさなくなることを意味する。
したとき、符号器３は初期化された状態となり、この状
態は原データ列にざらに「ｏ」か続く限り変化しない、
このことは、原データ列における二個のｒＯＪに続けて
挿入したｍ個の「０」は、符号器出力データに２ｍ個の
「ｏ」を追加することにより、その前後の出力データに
対し全く影響を及ぼさなくなることを意味する。
したかって、伝送路が理想的であると仮定すると、送信
側の原データ列り、、の中の連続した二個の「０」に続
けてｍ個の「０」を挿入すれば、受信側における入力デ
ータ列Ｉｒ１．Ｑｒｌにおいて、前述の二個のｒＯＪか
符号化され、伝送された入力データの次に、それぞれｍ
個、２ｍ個のｒＯＪを挿入することと同じになる。
側の原データ列り、、の中の連続した二個の「０」に続
けてｍ個の「０」を挿入すれば、受信側における入力デ
ータ列Ｉｒ１．Ｑｒｌにおいて、前述の二個のｒＯＪか
符号化され、伝送された入力データの次に、それぞれｍ
個、２ｍ個のｒＯＪを挿入することと同じになる。
換言すれば、実際に有雑音無記憶伝送路を用いるディジ
タル通信回線において、受信側の最尤復号器の入力信号
■。。ＩＱＩＩＯの適当な位置に、それぞれｍ個の「０
」を挿入すれば、送信側の原データ信号に「０」をｍ個
挿入して符号化した後、この部分の２ｍ個のデータがノ
ーエラーで伝送されたと同じこととなる。ゆえに、これ
らのデータは、最尤復号器５において推定されるバスを
より正確なものにし、結果的にこの伝送系の符号化利得
を向上させることになる。
タル通信回線において、受信側の最尤復号器の入力信号
■。。ＩＱＩＩＯの適当な位置に、それぞれｍ個の「０
」を挿入すれば、送信側の原データ信号に「０」をｍ個
挿入して符号化した後、この部分の２ｍ個のデータがノ
ーエラーで伝送されたと同じこととなる。ゆえに、これ
らのデータは、最尤復号器５において推定されるバスを
より正確なものにし、結果的にこの伝送系の符号化利得
を向上させることになる。
なお、本発明は上述した実施例に限定されるものではな
く、例えば、第２図、第３図に示した以外のたたみ込み
符号器、最尤復号器によっても実現することができる。
く、例えば、第２図、第３図に示した以外のたたみ込み
符号器、最尤復号器によっても実現することができる。
［発明の効果］
以上説明したように１本発明の誤り訂正符号化方法によ
れば、送信側原データ列に、少なくともたたみ込み符号
器の拘束長より一つ少ない数の連続した「０」の部分を
設けるとともに、受信側において、入力信号の適当な位
置に数個のｒＯＪを挿入することにより、伝送系の符号
化利得を向上できる効果がある。
れば、送信側原データ列に、少なくともたたみ込み符号
器の拘束長より一つ少ない数の連続した「０」の部分を
設けるとともに、受信側において、入力信号の適当な位
置に数個のｒＯＪを挿入することにより、伝送系の符号
化利得を向上できる効果がある。
第１図は本発明方法を実施するための誤り訂正符号シス
テムを示すブロック図、第２図は同システムにおけるた
たみ込み符号器の原理図、第３図は同じく最尤復号器の
ブロック図、第４図は従来例を示すブロック図である。 １ ： ３ ： ５ ・ ３ ｌ ： ４ ｌ ： ４３ ： ４４ ： ２；出力端子 ４：通信路 ６．７；ゼロ挿入回路 ３２．３３：出力端子 入力端子 たたみ込み符号器 最尤復号器 入力端子 シフトレジスタ ３６・モジュロ２加算器 入力端子 ４２ ブランチ尤度演算器 バス尤度演算器 復号出力決定回路 出力端子 バスメモリ 第１図 第２図
テムを示すブロック図、第２図は同システムにおけるた
たみ込み符号器の原理図、第３図は同じく最尤復号器の
ブロック図、第４図は従来例を示すブロック図である。 １ ： ３ ： ５ ・ ３ ｌ ： ４ ｌ ： ４３ ： ４４ ： ２；出力端子 ４：通信路 ６．７；ゼロ挿入回路 ３２．３３：出力端子 入力端子 たたみ込み符号器 最尤復号器 入力端子 シフトレジスタ ３６・モジュロ２加算器 入力端子 ４２ ブランチ尤度演算器 バス尤度演算器 復号出力決定回路 出力端子 バスメモリ 第１図 第２図
Claims (1)
- 送信側に配置され、入力された原データをたたみ込み符
号化するたたみ込み符号器と、受信側に配置され、受信
した符号データの尤度を演算して送信側の原データを推
定する最尤復号器とを備えた誤り訂正符号システムにお
いて、送信側原データ列に、上記たたみ込み符号器の拘
束長より少なくとも一つ少ない数の連続した「０」の部
分を設けるとともに、受信側において入力した信号の位
置に、任意の数の「０」を挿入することを特徴とした誤
り訂正符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26385588A JPH02112322A (ja) | 1988-10-21 | 1988-10-21 | 誤り訂正符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26385588A JPH02112322A (ja) | 1988-10-21 | 1988-10-21 | 誤り訂正符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02112322A true JPH02112322A (ja) | 1990-04-25 |
Family
ID=17395169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26385588A Pending JPH02112322A (ja) | 1988-10-21 | 1988-10-21 | 誤り訂正符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02112322A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS613529A (ja) * | 1984-06-18 | 1986-01-09 | Nippon Telegr & Teleph Corp <Ntt> | 誤り訂正方式 |
-
1988
- 1988-10-21 JP JP26385588A patent/JPH02112322A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS613529A (ja) * | 1984-06-18 | 1986-01-09 | Nippon Telegr & Teleph Corp <Ntt> | 誤り訂正方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4805174A (en) | Error correcting coder/decoder | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
| CN1338839A (zh) | 结合里德－所罗门和特布技术的编码 | |
| KR20010052058A (ko) | 인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법 | |
| KR910005792B1 (ko) | 부호화 복호화 방법 | |
| AU589077B2 (en) | Data transmission system employing a combination of block encoding and convolution encoding for error protection | |
| US3882457A (en) | Burst error correction code | |
| US5014275A (en) | Sequential decoder | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| US4055832A (en) | One-error correction convolutional coding system | |
| US3588819A (en) | Double-character erasure correcting system | |
| JPS628056B2 (ja) | ||
| US5657333A (en) | Method and apparatus for error-control coding in a digital data communication system | |
| US6081920A (en) | Method and apparatus for fast decoding of a Reed-Solomon code | |
| CN101411071A (zh) | 具有双向滑动窗口体系结构的map译码器 | |
| JPH05175852A (ja) | 誤り訂正符復号装置 | |
| JPH0255977B2 (ja) | ||
| JPH1075186A (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビテルビデコーダのための信号のデコード | |
| KR100282070B1 (ko) | 오류검출부호의길쌈부호화및복호화방법 | |
| KR950010428B1 (ko) | 길쌈 부호화 방법 | |
| JP2842534B2 (ja) | データ送信装置、データ受信装置、データ伝送装置並びにこれらの方法 | |
| JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
| KR0149298B1 (ko) | 리드-솔로몬 디코더 | |
| KR950005860B1 (ko) | 바이터비 복호방법 |