JPS62224132A - 誤り制御装置 - Google Patents
誤り制御装置Info
- Publication number
- JPS62224132A JPS62224132A JP6586886A JP6586886A JPS62224132A JP S62224132 A JPS62224132 A JP S62224132A JP 6586886 A JP6586886 A JP 6586886A JP 6586886 A JP6586886 A JP 6586886A JP S62224132 A JPS62224132 A JP S62224132A
- Authority
- JP
- Japan
- Prior art keywords
- code
- bit
- result
- bch
- led
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims abstract description 5
- 108010076504 Protein Sorting Signals Proteins 0.000 claims 1
- 230000006866 deterioration Effects 0.000 abstract 1
- 238000000034 method Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 206010011878 Deafness Diseases 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000010438 heat treatment Methods 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 |
|---|---|---|---|
| JP6586886A JPS62224132A (ja) | 1986-03-26 | 1986-03-26 | 誤り制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6586886A JPS62224132A (ja) | 1986-03-26 | 1986-03-26 | 誤り制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62224132A true JPS62224132A (ja) | 1987-10-02 |
Family
ID=13299397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6586886A Pending JPS62224132A (ja) | 1986-03-26 | 1986-03-26 | 誤り制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62224132A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01228327A (ja) * | 1988-03-09 | 1989-09-12 | Sony Corp | データ伝送方式 |
-
1986
- 1986-03-26 JP JP6586886A patent/JPS62224132A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01228327A (ja) * | 1988-03-09 | 1989-09-12 | Sony Corp | データ伝送方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4584685A (en) | Method for improving message reception from multiple sources | |
| US5691992A (en) | Punctured coding system for providing unequal error protection in a digital communication system | |
| US5463646A (en) | Method for error correction of a transmitted data word | |
| US5497382A (en) | Extended error correction of a transmitted data message | |
| CA2069640C (en) | Transmitting encoded data on unreliable networks | |
| US5838267A (en) | Method and apparatus for encoding and decoding digital information | |
| WO1997014225A9 (en) | A coding system and method providing unequal error protection by puncturing less significant symbols | |
| US6697985B1 (en) | Predictive forward error correction redundancy | |
| KR19990003403A (ko) | 다이버서티 시스템을 위한 데이터 전송 방법 | |
| US7584399B2 (en) | Apparatus and method for transmitting and receiving a signal in a communication system | |
| CN111597072B (zh) | 差错控制编码ecc系统及包括ecc系统的存储器设备 | |
| GB2216752A (en) | Forward error correction in packet switched communications | |
| US7734982B2 (en) | Method and apparatus for indicating uncorrectable errors to a target | |
| US4110735A (en) | Error detection and correction | |
| 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 | |
| US5517510A (en) | Method and apparatus for indicating uncorrectable errors to a target | |
| RU2295196C1 (ru) | Способ контроля качества канала связи | |
| JPS62224132A (ja) | 誤り制御装置 | |
| US7003708B1 (en) | Method and apparatus for generating bit errors with a poisson error distribution | |
| EP0604567B1 (en) | Method for coding and decoding a digital message | |
| RU2562435C1 (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| US5832002A (en) | Method for coding and decoding a digital message | |
| GB2146875A (en) | Communications systems | |
| US4998251A (en) | Method of detecting erasures affecting a digital radio link and a receiver system implementing such a method | |
| RU2239952C1 (ru) | Способ передачи сообщений в системах с обратной связью |