JPH05235784A - 誤り訂正符号回路 - Google Patents
誤り訂正符号回路Info
- Publication number
- JPH05235784A JPH05235784A JP6962492A JP6962492A JPH05235784A JP H05235784 A JPH05235784 A JP H05235784A JP 6962492 A JP6962492 A JP 6962492A JP 6962492 A JP6962492 A JP 6962492A JP H05235784 A JPH05235784 A JP H05235784A
- Authority
- JP
- Japan
- Prior art keywords
- rearranger
- output
- data
- reed
- output data
- 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
- 230000008707 rearrangement Effects 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006866 deterioration Effects 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 (1)
- 【請求項１】 入力するディジタル信号をリード・ソロ
モン符号化するリード・ソロモン符号化器と、前記リー
ド・ソロモン符号化器の出力データの並べ変えを行なう
第１の並べ変え器と、前記の第１の並べ変え器の出力デ
ータをさらに畳み込み符号化する畳み込み符号化器と、
前記畳み込み符号化器の出力データを任意の伝送路を介
して入力し、それを畳み込み復号すると同時に、その出
力データがどの程度確からしいかを表わすデータ信頼性
情報をも出力する畳み込み符号復号器と、前記畳み込み
符号復号器の出力するデータ信頼性情報を任意の基準値
と比較する比較器と、前記畳み込み符号復号器の出力す
る出力データを、前記の第１の並べ変え回路と逆の並べ
変え手順で再度並べ変える第２の並べ変え器と、前記比
較器の出力信号を、前記の第１の並べ変え器と逆の並べ
変え手順で再度並べ変える第３の並べ変え器と、前記の
第３の並べ変え器の出力信号を誤り発生位置情報として
前記の第２の並べ変え器の出力データをリード・ソロモ
ン復号するリード・ソロモン復号器とを備えたことを特
徴とする誤り訂正符号回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6962492A JPH05235784A (ja) | 1992-02-19 | 1992-02-19 | 誤り訂正符号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6962492A JPH05235784A (ja) | 1992-02-19 | 1992-02-19 | 誤り訂正符号回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05235784A true JPH05235784A (ja) | 1993-09-10 |
Family
ID=13408215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6962492A Pending JPH05235784A (ja) | 1992-02-19 | 1992-02-19 | 誤り訂正符号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05235784A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997034389A1 (en) * | 1996-03-12 | 1997-09-18 | Ericsson Inc. | Effective bypass of error control decoder in a digital radio system for testing or upgrading existing equipment |
| FR2754960A1 (fr) * | 1996-10-18 | 1998-04-24 | Mitsubishi Electric Corp | Decodeur de correction d'erreurs et procede de decodage utilisant ce decodeur |
-
1992
- 1992-02-19 JP JP6962492A patent/JPH05235784A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997034389A1 (en) * | 1996-03-12 | 1997-09-18 | Ericsson Inc. | Effective bypass of error control decoder in a digital radio system for testing or upgrading existing equipment |
| US6035007A (en) * | 1996-03-12 | 2000-03-07 | Ericsson Inc. | Effective bypass of error control decoder in a digital radio system |
| FR2754960A1 (fr) * | 1996-10-18 | 1998-04-24 | Mitsubishi Electric Corp | Decodeur de correction d'erreurs et procede de decodage utilisant ce decodeur |
| US6108811A (en) * | 1996-10-18 | 2000-08-22 | Mitsubishi Denki Kabushiki Kaisha | Error-correcting decoder continuously adding flag signals to locations preceding a first location at which a difference between path metrics is lower than the threshold |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5983174A (en) | Confidence and frame signal quality determination in a soft decision convolutional decoder | |
| US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
| US5577053A (en) | Method and apparatus for decoder optimization | |
| RU2216851C2 (ru) | Итеративный декодер и способ итеративного декодирования для коммуникационной системы | |
| US20020023246A1 (en) | Combination reed-solomon and turbo coding | |
| US6606724B1 (en) | Method and apparatus for decoding of a serially concatenated block and convolutional code | |
| JPH07235880A (ja) | デジタルデータ符号化方式 | |
| US20090132897A1 (en) | Reduced State Soft Output Processing | |
| EP2418796B1 (en) | Bitwise reliability indicators from survivor bits in Viterbi decoders | |
| US20060085726A1 (en) | Apparatus and method for decoding Reed-Solomon code | |
| JP2000244336A (ja) | 復号されたシンボル・シーケンスの信頼度を推定するための方法および装置 | |
| JPH0316046B2 (ja) | ||
| JPH1032498A (ja) | 可変レートビタビ復号器 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| US5809042A (en) | Interleave type error correction method and apparatus | |
| EP0612166A2 (en) | A method and apparatus for error-control coding in a digital data communications system | |
| CN101969308A (zh) | 咬尾卷积码的译码方法及装置 | |
| JPH05235784A (ja) | 誤り訂正符号回路 | |
| TWI692945B (zh) | 疊代解碼電路及解碼方法 | |
| JPH05175852A (ja) | 誤り訂正符復号装置 | |
| CN107579803B (zh) | 包括错误更正程序的解码装置及解码方法 | |
| US8091012B2 (en) | System and method for decreasing decoder complexity | |
| KR100282070B1 (ko) | 오류검출부호의길쌈부호화및복호화방법 | |
| JP3272173B2 (ja) | 誤り訂正符号／復号化装置 | |
| JP3277062B2 (ja) | 誤り訂正符号の復号装置 |