JPS59149442A - 復号器 - Google Patents
復号器Info
- Publication number
- JPS59149442A JPS59149442A JP2559883A JP2559883A JPS59149442A JP S59149442 A JPS59149442 A JP S59149442A JP 2559883 A JP2559883 A JP 2559883A JP 2559883 A JP2559883 A JP 2559883A JP S59149442 A JPS59149442 A JP S59149442A
- Authority
- JP
- Japan
- Prior art keywords
- error
- random
- burst
- errors
- error correction
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/17—Burst error correction, e.g. error trapping, Fire codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
従来通信路の状慶に応じてランダム誤り、バースト誤り
２様に誤りを訂正するＢＣＨ符号の復号器として先行出
願特願昭５７−１８６８７５があった。その構成ブロッ
ク図を第１図に示す。
２様に誤りを訂正するＢＣＨ符号の復号器として先行出
願特願昭５７−１８６８７５があった。その構成ブロッ
ク図を第１図に示す。
図で（１）は情報入力端子、（０）は情報出力端子、（
Ｒ【）はランダム誤゛り訂正機能部、（Ｂｂ ）はバー
スト誤り訂正機能部、（Ｄｌ）はｔ＋１重以上誤り検出
判定回路部、Ｃｓｗｒ）はスイッチ、（母は上記ランダ
ム誤り訂正機能部（Ｒｊ）の出力の接続端子、（６）は
上記バ−スト誤り訂正機能部（Ｂｂ）からの出力の接続
端子である。
Ｒ【）はランダム誤゛り訂正機能部、（Ｂｂ ）はバー
スト誤り訂正機能部、（Ｄｌ）はｔ＋１重以上誤り検出
判定回路部、Ｃｓｗｒ）はスイッチ、（母は上記ランダ
ム誤り訂正機能部（Ｒｊ）の出力の接続端子、（６）は
上記バ−スト誤り訂正機能部（Ｂｂ）からの出力の接続
端子である。
次に上記構成によるＢＣＨ符号の復号器の動作をのべる
。ランダム誤り訂正機能部（Ｒ１）、バースト誤り訂正
機能部（Ｂｌ））はそれぞれ独立に誤りを訂正する。ｔ
＋１重以上誤り判定回路部（Ｄりはｔ重以下のランダ、
ム誤りが起っていると判定された時は、スイッチ（ＳＷ
、）をＲ側に接続しランダム誤り訂正機能部（Ｒｔ）よ
りの出力を出力端子（０）より出力する。
。ランダム誤り訂正機能部（Ｒ１）、バースト誤り訂正
機能部（Ｂｌ））はそれぞれ独立に誤りを訂正する。ｔ
＋１重以上誤り判定回路部（Ｄりはｔ重以下のランダ、
ム誤りが起っていると判定された時は、スイッチ（ＳＷ
、）をＲ側に接続しランダム誤り訂正機能部（Ｒｔ）よ
りの出力を出力端子（０）より出力する。
［＋１重以上のランダム誤りを検出した時はスイッチ（
ＳＷ、）をＢ側に接続し、バースト誤り訂正機能部（Ｂ
ｂ）よりの出力を出力端子（０）より出力する。このよ
うにすることによって、を重態下（ｔ≦Ｌ６’＋ Ｌ６
はそのＢＣＨ符号のもっている本来のランダム誤り訂正
能力）の軽微なランダム誤りが起っている場合はランダ
ム誤り訂正部（Ｒｔ ）で訂正を行い、ｔ＋１！以上の
誤りでその符号のバースト誤り訂正能力ｂ０以下のバー
スト誤りの場合はバースト誤り訂正機能部（Ｂｂ）で訂
正することによってより信頼度の高い誤り制御を実行す
ることができる。
ＳＷ、）をＢ側に接続し、バースト誤り訂正機能部（Ｂ
ｂ）よりの出力を出力端子（０）より出力する。このよ
うにすることによって、を重態下（ｔ≦Ｌ６’＋ Ｌ６
はそのＢＣＨ符号のもっている本来のランダム誤り訂正
能力）の軽微なランダム誤りが起っている場合はランダ
ム誤り訂正部（Ｒｔ ）で訂正を行い、ｔ＋１！以上の
誤りでその符号のバースト誤り訂正能力ｂ０以下のバー
スト誤りの場合はバースト誤り訂正機能部（Ｂｂ）で訂
正することによってより信頼度の高い誤り制御を実行す
ることができる。
この従来のものは以下の欠点があった。それは通信路で
バースト誤りが支配的な時、復号をランダム誤り訂正モ
ードから始めるため無駄が多い。
バースト誤りが支配的な時、復号をランダム誤り訂正モ
ードから始めるため無駄が多い。
又、訂正できるバースト誤りでも最初にランダム誤りと
して訂正するためバースト誤りに対して誤った訂正をす
る確率がふえる等の不備があった。
して訂正するためバースト誤りに対して誤った訂正をす
る確率がふえる等の不備があった。
ところが一方文献（１）〔當盤、笠原、滑用、＃巡回符
号の復号誤り訂正能力″情報理論とその応用研究会第５
回研究討論会資料Ｐ７２〜７６、昭和５７年１０月（於
へ幡平）〕にて明らかになったように、例えば符号長ｎ
＝１５ 、情報記号数１に８、ランダム誤り訂正能力ｔ
＝２、バースト訂正能力す二６、生成多項式Ｇ （ｘ）
：Ｘ’＋ Ｘ”＋ ｚ”＋ ｚ ＋ １の場合、本来
もっているランダム誤り訂正能力のｉａ度いっばいの２
個までの誤りを訂正し、かつＲｅｉｇｅｒの限界す。−
（ｎ−ｈ）／２のぎりぎりの長さ６までのバーストを訂
正できる符号がこの符号の例のように少数ながらある。
号の復号誤り訂正能力″情報理論とその応用研究会第５
回研究討論会資料Ｐ７２〜７６、昭和５７年１０月（於
へ幡平）〕にて明らかになったように、例えば符号長ｎ
＝１５ 、情報記号数１に８、ランダム誤り訂正能力ｔ
＝２、バースト訂正能力す二６、生成多項式Ｇ （ｘ）
：Ｘ’＋ Ｘ”＋ ｚ”＋ ｚ ＋ １の場合、本来
もっているランダム誤り訂正能力のｉａ度いっばいの２
個までの誤りを訂正し、かつＲｅｉｇｅｒの限界す。−
（ｎ−ｈ）／２のぎりぎりの長さ６までのバーストを訂
正できる符号がこの符号の例のように少数ながらある。
これらの符号のランダム誤りはｔ。個まで、１ｏをこえ
た誤りでバースト誤りと見た時のバースト長がｂｏまで
のバースト誤りはすべて訂正する符号の復号器は先行出
願特願昭５７−１８６８７５でランダム誤り訂正用の１
重誤り（ｔ≦ｔｏ） ＢＣＨ符号のランダム誤り訂正部
（Ｒｔ）を１＝１６重誤り訂正の機能の復号器におきか
えれば実現できる。
た誤りでバースト誤りと見た時のバースト長がｂｏまで
のバースト誤りはすべて訂正する符号の復号器は先行出
願特願昭５７−１８６８７５でランダム誤り訂正用の１
重誤り（ｔ≦ｔｏ） ＢＣＨ符号のランダム誤り訂正部
（Ｒｔ）を１＝１６重誤り訂正の機能の復号器におきか
えれば実現できる。
一方、例えばｎ＝１５ 、 ｈ＝５ 、 ｔ＝２ 、
ｂ＝５ 、Ｇ（ｘ）＝ｘ” ＋ｘ８＋ ｘ５＋ ｘ’＋
ｘ”＋ ｘ ＋ １ なるＢＣＨ符号の場合はＲｅ
ｉｇｅｒの限界ぎりぎりのバースト長ｂ＝５までのバー
ストの訂正を保証しようとすると、ランダム誤りは１＝
２＜ １６二８なるある限度内のランダム誤り訂正能力
ｔしか保証できない。
ｂ＝５ 、Ｇ（ｘ）＝ｘ” ＋ｘ８＋ ｘ５＋ ｘ’＋
ｘ”＋ ｘ ＋ １ なるＢＣＨ符号の場合はＲｅ
ｉｇｅｒの限界ぎりぎりのバースト長ｂ＝５までのバー
ストの訂正を保証しようとすると、ランダム誤りは１＝
２＜ １６二８なるある限度内のランダム誤り訂正能力
ｔしか保証できない。
このように一般にｔ。ビットランダム誤りｄ」正符号が
バースト長す。のバースト誤り訂正能力を有する時、バ
ースト／ランダムと誤り訂正モードを２様に切り替えて
どちらか訂正可能なモードで訂正を行うには１（１ｏな
るあるｔ個のランダム誤りとｂ＜ｂｏなるあるバースト
誤りを訂正する復号器しか構成できない。
バースト長す。のバースト誤り訂正能力を有する時、バ
ースト／ランダムと誤り訂正モードを２様に切り替えて
どちらか訂正可能なモードで訂正を行うには１（１ｏな
るあるｔ個のランダム誤りとｂ＜ｂｏなるあるバースト
誤りを訂正する復号器しか構成できない。
ところが実際の通信路は使用状態によっである時、バー
スト誤りが主体的であったり、ランダム誤りが主体的で
あったりする。このような場合、従来方法では【。重う
ンダム誤り訂正、又はバースト長す。のバースト訂正の
動作をさせることはできない。
スト誤りが主体的であったり、ランダム誤りが主体的で
あったりする。このような場合、従来方法では【。重う
ンダム誤り訂正、又はバースト長す。のバースト訂正の
動作をさせることはできない。
本発明はかかる不具合に対拠するためのものである一定
期間のモニター期間（ＮｍＸＴ）モニターモード（バー
スト／ランダム２様の訂正を行うモード）で通信路がバ
ースト誤り的であるか、ランダム誤り的であるか誤り訂
正を行いながら調べる。
期間のモニター期間（ＮｍＸＴ）モニターモード（バー
スト／ランダム２様の訂正を行うモード）で通信路がバ
ースト誤り的であるか、ランダム誤り的であるか誤り訂
正を行いながら調べる。
しかるのちある一定期間（Ｎｓ Ｘ Ｔ ）定常モード
で通信路はバースト誤り的、あるいはランダム誤り的で
あると判定してその符号が本来もっている性能限界いっ
ばいのｔ。重うンダム誤り訂正、又はバースト長ｂ０ま
でのバースト誤り訂正を行う。ここでＴは一符号語が復
号器に入力される時間間隔、Ｎｍ・Ｎ５は適当な整数で
ＮｍＸＴがモニターモードの期間の時間幅、Ｎ８ＸＴが
定常モードの期間の時間幅となる。
で通信路はバースト誤り的、あるいはランダム誤り的で
あると判定してその符号が本来もっている性能限界いっ
ばいのｔ。重うンダム誤り訂正、又はバースト長ｂ０ま
でのバースト誤り訂正を行う。ここでＴは一符号語が復
号器に入力される時間間隔、Ｎｍ・Ｎ５は適当な整数で
ＮｍＸＴがモニターモードの期間の時間幅、Ｎ８ＸＴが
定常モードの期間の時間幅となる。
第２図は本発明による復号器のブロック図である。図で
（１）は情報入力端子、（０）は情報出力端子（ＲＯ）
はｔ０重ランダム誤り訂正機能部、（Ｒｊ ）はｔＸラ
ンダム誤り訂正機能部、（Ｂｂ月、ｔｂビットバースト
誤り訂正機能部、（Ｂｏ）はす。ビットバースト誤り訂
正機能部、（Ｄ、）はｔ＋ｉ重以上のランダム誤りを検
出する判定回路、（Ｑはカウンター、０■は上記判定回
路（Ｄｌ）、カウンター（Ｑを含むモニター回路、（Ｓ
Ｗ、）、 Ｃ３Ｗ２） 、 （ＳＷ３Ｊ オよび（ＳＷ
、）はスイッチ、＜Ｓｌ、 ） 。
（１）は情報入力端子、（０）は情報出力端子（ＲＯ）
はｔ０重ランダム誤り訂正機能部、（Ｒｊ ）はｔＸラ
ンダム誤り訂正機能部、（Ｂｂ月、ｔｂビットバースト
誤り訂正機能部、（Ｂｏ）はす。ビットバースト誤り訂
正機能部、（Ｄ、）はｔ＋ｉ重以上のランダム誤りを検
出する判定回路、（Ｑはカウンター、０■は上記判定回
路（Ｄｌ）、カウンター（Ｑを含むモニター回路、（Ｓ
Ｗ、）、 Ｃ３Ｗ２） 、 （ＳＷ３Ｊ オよび（ＳＷ
、）はスイッチ、＜Ｓｌ、 ） 。
（Ｍｒ） −（Ｓｂ） 、（Ｍｌ）） 、（Ｍｏ） 、
（Ｓｌ ）および（Ｒ３、（Ｂ）はそれぞれのスイッチ
（ｓｗｌ）、（ｓｗ、）、（ｓｗ３）、 （ＳＷ４）の
接続端子、（１）はタイミング作成回路である。第２肉
でモニターモードからスタートする。モニターモードと
定常モードの切換えはタイミング作成回路（Ｉ）の出力
に従って行われる。スイツｙ−（ＳＷ２）は（Ｍｒ）
、スイッチ（ＳＷ３）は（Ｍｂ）、スイッチ（ＳＷ４）
は（Ｍｏ）、スイッチ（ＳＷＩ）は（唖の各接続端子に
セットされている。ランダム誤り訂正機能部（Ｒｔ）
、（Ｒｏ）とバースト誤り訂正機能部（Ｂｂ） 、（Ｂ
ａ）が訂正動作を実行する。モニター回路（財）はモニ
ターモード時に１１１重誤り以上の誤りを検出した時は
制陣信号をスイッチ（ＳＷ４）を通過してスイッチ（Ｓ
Ｗ、）へ送り、スイッチＳＷ１の出力を接続端子（旬へ
接続させて、バースト誤り訂正機能部（Ｂｂ ）の出力
をスイッチ（ＳＷ、）の接続端子（Ｍｌ、） 、スイッ
チ（ＳＷ、）の接続端子の）を通過させて出力端子０）
より出力する。ｔＸ以下のランダム誤りが起った時は判
定回路（Ｄ、）の出力はスイッチ（ＳＷ４ ）を通過し
て制御信号をスイッチＣ５Ｗ、）へ送り、接続端子（樽
の方へ接続させ、ランダム誤り訂正機能部（Ｒｉ ）の
出力をスイッチ（ＳＷ２）と（ＳＷ、）を通過させて出
力端子（０）より信号を出力させることはいうまでもな
い。モニター回路（財）は一定時間期間（ＮｍＸＴ）内
にｔ、＋ｔＸ以上のランダム誤りが検出され、バースト
誤り訂正機能部ＣＢｂ）の出力を端子（０）から出力さ
せた回数をカウンター（Ｃ）で計数する。この値がある
一定値、−例としてはＮｒｒｖ’２を越えた時、通信路
はバースト誤り的である。又こえなかった時、通信路は
ランダム誤り的であると判断し、モニターモードが終る
。次の定常モードのＮ、ＸＴの時間期間バースト誤り訂
正モードに設定するためスイッチ（ＳＷ、）を接続端子
（Ｂ）へ接続する。又はランダム誤り訂正モードに設定
するためスイッチ（ＳＷ、）を接続端子（（至）へ接続
する。モニターモードが終わり、定常モードに入るとカ
ウンター（Ｃ）の出力によってスイッチ（ＳＷｚ ）
、（ＳＷ３ ）、（ＳＷ４ ）はそれぞれ接続端子（Ｓ
ｒ）・（Ｓｂ）。
（Ｓｌ ）および（Ｒ３、（Ｂ）はそれぞれのスイッチ
（ｓｗｌ）、（ｓｗ、）、（ｓｗ３）、 （ＳＷ４）の
接続端子、（１）はタイミング作成回路である。第２肉
でモニターモードからスタートする。モニターモードと
定常モードの切換えはタイミング作成回路（Ｉ）の出力
に従って行われる。スイツｙ−（ＳＷ２）は（Ｍｒ）
、スイッチ（ＳＷ３）は（Ｍｂ）、スイッチ（ＳＷ４）
は（Ｍｏ）、スイッチ（ＳＷＩ）は（唖の各接続端子に
セットされている。ランダム誤り訂正機能部（Ｒｔ）
、（Ｒｏ）とバースト誤り訂正機能部（Ｂｂ） 、（Ｂ
ａ）が訂正動作を実行する。モニター回路（財）はモニ
ターモード時に１１１重誤り以上の誤りを検出した時は
制陣信号をスイッチ（ＳＷ４）を通過してスイッチ（Ｓ
Ｗ、）へ送り、スイッチＳＷ１の出力を接続端子（旬へ
接続させて、バースト誤り訂正機能部（Ｂｂ ）の出力
をスイッチ（ＳＷ、）の接続端子（Ｍｌ、） 、スイッ
チ（ＳＷ、）の接続端子の）を通過させて出力端子０）
より出力する。ｔＸ以下のランダム誤りが起った時は判
定回路（Ｄ、）の出力はスイッチ（ＳＷ４ ）を通過し
て制御信号をスイッチＣ５Ｗ、）へ送り、接続端子（樽
の方へ接続させ、ランダム誤り訂正機能部（Ｒｉ ）の
出力をスイッチ（ＳＷ２）と（ＳＷ、）を通過させて出
力端子（０）より信号を出力させることはいうまでもな
い。モニター回路（財）は一定時間期間（ＮｍＸＴ）内
にｔ、＋ｔＸ以上のランダム誤りが検出され、バースト
誤り訂正機能部ＣＢｂ）の出力を端子（０）から出力さ
せた回数をカウンター（Ｃ）で計数する。この値がある
一定値、−例としてはＮｒｒｖ’２を越えた時、通信路
はバースト誤り的である。又こえなかった時、通信路は
ランダム誤り的であると判断し、モニターモードが終る
。次の定常モードのＮ、ＸＴの時間期間バースト誤り訂
正モードに設定するためスイッチ（ＳＷ、）を接続端子
（Ｂ）へ接続する。又はランダム誤り訂正モードに設定
するためスイッチ（ＳＷ、）を接続端子（（至）へ接続
する。モニターモードが終わり、定常モードに入るとカ
ウンター（Ｃ）の出力によってスイッチ（ＳＷｚ ）
、（ＳＷ３ ）、（ＳＷ４ ）はそれぞれ接続端子（Ｓ
ｒ）・（Ｓｂ）。
（Ｓｔ）に接続されておりスイッチ（ＳＷＩ）はモニタ
ー回路（財）がバースト誤り的であると判断した時は接
続端子（Ｂ）にランダム誤り的であると判断した時は接
続端子（ＲＪに接続されている。
ー回路（財）がバースト誤り的であると判断した時は接
続端子（Ｂ）にランダム誤り的であると判断した時は接
続端子（ＲＪに接続されている。
定常モードではランダム誤り訂正機能部（Ｒｏ）又はバ
ースト誤り訂正機能部（Ｂｏ）がその符号のもつ最大限
の訂正能力で訂正を行う。その後再びモニターモードへ
もどして訂正モードを調べ次の定常モードにそなえる。
ースト誤り訂正機能部（Ｂｏ）がその符号のもつ最大限
の訂正能力で訂正を行う。その後再びモニターモードへ
もどして訂正モードを調べ次の定常モードにそなえる。
第８図は本発明の復号器の動作モードを示す図で、−符
号語が入力される時間間１￥６をＴとするとＮｍＸ１時
間期間モニターモードがつづき、その後、Ｎ５×Ｔ時間
定常モードがつづく、なおＮｍｘＴはランダム誤り、バ
ースト誤りか判定するに要する適当な時間期間、Ｎ５×
Ｔは通（ｌ路の状態が変化してしまわない程度に充分大
きな時間とする。図のようにモニターモードと定常モー
ドが交互にきているのは通信路の状態がかわることがあ
るので時々モニターモードにもどして通信路がどちらの
状部にあるのか判定を行いしかるべき訂正モモードで訂
正を行わしめるようにするものである。
号語が入力される時間間１￥６をＴとするとＮｍＸ１時
間期間モニターモードがつづき、その後、Ｎ５×Ｔ時間
定常モードがつづく、なおＮｍｘＴはランダム誤り、バ
ースト誤りか判定するに要する適当な時間期間、Ｎ５×
Ｔは通（ｌ路の状態が変化してしまわない程度に充分大
きな時間とする。図のようにモニターモードと定常モー
ドが交互にきているのは通信路の状態がかわることがあ
るので時々モニターモードにもどして通信路がどちらの
状部にあるのか判定を行いしかるべき訂正モモードで訂
正を行わしめるようにするものである。
以上説明したように本発明ではランダム誤り訂正出能部
、バースト誤り訂正機能部モニター回路、スイッチを備
えているので、第８図に示すようにモニターモード、定
虐モードと２様に訂正モー ドを切替えてその符号の吾
している固有のランダム誤り訂正能力とバースト誤り訂
正能力を限度いっばい利用することができる。
、バースト誤り訂正機能部モニター回路、スイッチを備
えているので、第８図に示すようにモニターモード、定
虐モードと２様に訂正モー ドを切替えてその符号の吾
している固有のランダム誤り訂正能力とバースト誤り訂
正能力を限度いっばい利用することができる。
第１図は従来のバースト誤り、ランダム誤り共に訂正す
るＢＣＨ符号の復号器を示すブロック図、第２図は本発
明によるバースト誤り、ランダム誤り共に訂正するＢＣ
Ｈ符号の復号器の一実他例を示すブロック図、第８図は
本発明による誤り訂正の訂正モードを示す図である。 なお上記各図中、同一符号は同−又は相等部分を示す。 第２図に示す（Ｒ４，）は１０重のランダム誤り訂正礪
能部、（Ｒｊ ）はｔ重のランダム誤り訂正機能部、（
Ｂｂ）はｂビットのバースト誤り訂正機能部、（Ｂ、）
はす、ビットのバースト誤り訂正機能部、（１）はタイ
ミング作成回路、（財）は判定回路、（Ｄｌ）はｔ＋ｉ
重以上のランダム誤りを検出する判定回路、（Ｃ）はカ
ウンタ、（ＳＷ＋） 、（ＳＷｇ） 、（ＳＷ３）およ
び（ＳＷ４）ｌよスイッチである。 代理人 葛 野 信 −
るＢＣＨ符号の復号器を示すブロック図、第２図は本発
明によるバースト誤り、ランダム誤り共に訂正するＢＣ
Ｈ符号の復号器の一実他例を示すブロック図、第８図は
本発明による誤り訂正の訂正モードを示す図である。 なお上記各図中、同一符号は同−又は相等部分を示す。 第２図に示す（Ｒ４，）は１０重のランダム誤り訂正礪
能部、（Ｒｊ ）はｔ重のランダム誤り訂正機能部、（
Ｂｂ）はｂビットのバースト誤り訂正機能部、（Ｂ、）
はす、ビットのバースト誤り訂正機能部、（１）はタイ
ミング作成回路、（財）は判定回路、（Ｄｌ）はｔ＋ｉ
重以上のランダム誤りを検出する判定回路、（Ｃ）はカ
ウンタ、（ＳＷ＋） 、（ＳＷｇ） 、（ＳＷ３）およ
び（ＳＷ４）ｌよスイッチである。 代理人 葛 野 信 −
Claims (1)
- 【特許請求の範囲】 （ｉ） ｔｏ嵐ラうダム誤り訂正ＢＣＨ符号の復号器に
おいてｔ。重までの誤りを訂正するランダム誤り訂正機
能部、ｔ６＋−１重以上のランダム誤りを検出する機能
部、長さす。ビットまでのバースト誤りを訂正するバー
スト誤り訂正機能部を備え、ｔｏｎまでのランダム誤り
を訂正し、ｔ、＋１以上のランダム誤りを検出した時は
それがバースト誤りとして見た場合、それが長、さす。 以下のバースト誤りであれば、その誤りを訂正すること
を特徴とする復号器。 （２）ｊａｍランダム誤りを訂正するＢＣＨ符号の復号
器において、あるｔ≦【０なる１点誤りの訂正を行った
かｔ＋１以上の誤りが起っているのを検出したのかを判
定する判定回路と、ある時間区間、１２以下のランダム
誤りが起っていると判断して訂正を行った回数、又はｔ
＋１以上の誤りが起っていると判断した回数を計数する
カウンターと、そのカウンターの出力でモードをきりか
えるスイッチを含むモニター回路によって訂正モードを
モニターモードと定常モードに分け、モニターモードで
は上型までのランダム誤り又は長さす。までのバースト
誤りを定常モードでは【。重までのランダム誤り又は長
さす。までのバースト誤りを訂正することを特徴とした
復号器。（但しｔ、ｂはｔ≦ｔｏ、ｂ≦ｂ。なる所定の
値でｔ。、ｂｏはそれぞれそのＢＣＨ符号のもっている
本来のランダム誤り訂正能力、およヒバ−スト誤り訂正
能力である。）
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2559883A JPS59149442A (ja) | 1983-02-16 | 1983-02-16 | 復号器 |
| US06/527,480 US4592054A (en) | 1982-10-22 | 1983-08-29 | Decoder with code error correcting function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2559883A JPS59149442A (ja) | 1983-02-16 | 1983-02-16 | 復号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59149442A true JPS59149442A (ja) | 1984-08-27 |
Family
ID=12170339
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2559883A Pending JPS59149442A (ja) | 1982-10-22 | 1983-02-16 | 復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59149442A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
| JPH03235528A (ja) * | 1990-02-13 | 1991-10-21 | Sharp Corp | Ｂｃｈ符号復号回路 |
| JPH04150624A (ja) * | 1990-10-15 | 1992-05-25 | Sharp Corp | Ｂｃｈ符号復号回路 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5280704A (en) * | 1975-12-26 | 1977-07-06 | Matsushita Electric Ind Co Ltd | Code error correction circuit system |
-
1983
- 1983-02-16 JP JP2559883A patent/JPS59149442A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5280704A (en) * | 1975-12-26 | 1977-07-06 | Matsushita Electric Ind Co Ltd | Code error correction circuit system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
| JPH03235528A (ja) * | 1990-02-13 | 1991-10-21 | Sharp Corp | Ｂｃｈ符号復号回路 |
| JPH04150624A (ja) * | 1990-10-15 | 1992-05-25 | Sharp Corp | Ｂｃｈ符号復号回路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7047475B2 (en) | CRC encoding scheme for conveying status information | |
| US4979174A (en) | Error correction and detection apparatus and method | |
| US5461629A (en) | Error correction in a spread spectrum transceiver | |
| US5748652A (en) | Apparatus for detecting and correcting cyclic redundancy check errors | |
| AU646484B2 (en) | Bit error ratio detector | |
| GB2329803A (en) | Decreasing the frame error rate in data transmission | |
| US8261165B2 (en) | Multi-syndrome error correction circuit | |
| CA2274106C (en) | Shortened fire code error-trapping decoding method and apparatus | |
| JP2568031B2 (ja) | 誤り検出及び訂正システム | |
| JP2970994B2 (ja) | 誤り訂正復号回路 | |
| US4476458A (en) | Dual threshold decoder for convolutional self-orthogonal codes | |
| JPS59149442A (ja) | 復号器 | |
| EP3477478B1 (en) | Memory architecture including response manager for error correction circuit | |
| JP2999110B2 (ja) | 無線通信方法及び無線通信装置 | |
| EP0571019B1 (en) | Extended error protected communication system | |
| US5526368A (en) | Method for receiving calling data even if missing a predetermined code in a paging receiver | |
| KR100282070B1 (ko) | 오류검출부호의길쌈부호화및복호화방법 | |
| JPH1013385A (ja) | パケットデータ誤り訂正方法及び装置並びにパケット受信装置 | |
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JP2600581B2 (ja) | 符号同期回路 | |
| JPS61232726A (ja) | 誤り訂正装置 | |
| US4998251A (en) | Method of detecting erasures affecting a digital radio link and a receiver system implementing such a method | |
| JPS63185132A (ja) | Ｐｃｍ音声復号装置 | |
| JP2826365B2 (ja) | インタリーブ段数可変誤り訂正伝送方式 | |
| JP2003169038A (ja) | データ通信装置，通信データの誤り検出方法，データ通信システム |