JPH10178355A - 連接符号の誤り訂正復号装置及び復号方法 - Google Patents
連接符号の誤り訂正復号装置及び復号方法Info
- Publication number
- JPH10178355A JPH10178355A JP9238374A JP23837497A JPH10178355A JP H10178355 A JPH10178355 A JP H10178355A JP 9238374 A JP9238374 A JP 9238374A JP 23837497 A JP23837497 A JP 23837497A JP H10178355 A JPH10178355 A JP H10178355A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- flag
- reliability
- code
- symbol
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- 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
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】 連接符号の誤り訂正において内符号でビタビ
復号され信頼度の低い先行連続ビットあるいはシンボル
を消失として外符号のブロック符号復号化することで高
い復号効果を得る。 【解決手段】 入力ディジタル信号をビタビアルゴリズ
ムで信頼度情報を含めて復号し、更にブロック符号の復
号操作で復号結果を得る誤り訂正復号装置において、ビ
タビアルゴリズムによるパスメトリックの信頼度が設定
差より低いと対応位置にフラグを付加し、トレースバッ
クで確定後に上記フラグ位置よりさかのぼる所定の連続
位置にもフラグを付加するフラグ信号付加手段を備え、
ブロック符号復号手段では、上記連続してフラグが付加
された位置は情報消失位置であるとしてブロック復号す
るようにした。
復号され信頼度の低い先行連続ビットあるいはシンボル
を消失として外符号のブロック符号復号化することで高
い復号効果を得る。 【解決手段】 入力ディジタル信号をビタビアルゴリズ
ムで信頼度情報を含めて復号し、更にブロック符号の復
号操作で復号結果を得る誤り訂正復号装置において、ビ
タビアルゴリズムによるパスメトリックの信頼度が設定
差より低いと対応位置にフラグを付加し、トレースバッ
クで確定後に上記フラグ位置よりさかのぼる所定の連続
位置にもフラグを付加するフラグ信号付加手段を備え、
ブロック符号復号手段では、上記連続してフラグが付加
された位置は情報消失位置であるとしてブロック復号す
るようにした。
Description
【０００１】
【発明の属する技術分野】この発明は、ディジタル無線
通信等において発生する誤りを訂正する復号装置に関す
るものである。
通信等において発生する誤りを訂正する復号装置に関す
るものである。
【０００２】
【従来の技術】図２０は例えば特開平５−２３５７８４
に示された従来の連接符号の誤り訂正復号装置のブロッ
ク図であり、図において１０１は情報にＲＳ符号のチェ
ックシンボルを付加するＲＳ符号化器、１０２はＲＳ符
号化されたデータの送信順序を並べ替える第１の並べ替
え器、１０３は第１の並べ替え器１０２の出力データを
畳込み符号化する畳み込み符号化器、１０４はデータを
伝送する伝送路、１０５はその出力を畳込み復号すると
同時にデータ信頼度情報を出力する畳込み符号復号器、
１０６は畳込み符号復号器１０５の出力する出力データ
を並べ替える第２の並べ替え器、１０７は畳み込み符号
復号器１０５から出力される信頼度情報と閾値を比較す
る比較器、１０８は前記比較器１０７の出力信号を並べ
替える第３の並べ替え器、１０９は第３の並べ替え器１
０８の出力信号を誤り発生位置情報として前記第２の並
べ替え器１０６の出力データをＲＳ復号してデータを出
力するＲＳ符号復号器である。
に示された従来の連接符号の誤り訂正復号装置のブロッ
ク図であり、図において１０１は情報にＲＳ符号のチェ
ックシンボルを付加するＲＳ符号化器、１０２はＲＳ符
号化されたデータの送信順序を並べ替える第１の並べ替
え器、１０３は第１の並べ替え器１０２の出力データを
畳込み符号化する畳み込み符号化器、１０４はデータを
伝送する伝送路、１０５はその出力を畳込み復号すると
同時にデータ信頼度情報を出力する畳込み符号復号器、
１０６は畳込み符号復号器１０５の出力する出力データ
を並べ替える第２の並べ替え器、１０７は畳み込み符号
復号器１０５から出力される信頼度情報と閾値を比較す
る比較器、１０８は前記比較器１０７の出力信号を並べ
替える第３の並べ替え器、１０９は第３の並べ替え器１
０８の出力信号を誤り発生位置情報として前記第２の並
べ替え器１０６の出力データをＲＳ復号してデータを出
力するＲＳ符号復号器である。
【０００３】次に動作について説明する。以下の動作で
は、伝送路１０４を通って受信した信号についての動作
について説明する。まず、畳み込み符号復号器１０５に
よりパスの選択を行い畳み込み復号されたビット系列を
出力する。このとき、最終出力データに付随するパスメ
トリックの値を信頼度情報として出力し、その値と一定
の閾値とを比較器１０７において比較を行う。そして、
上記の信頼度情報が閾値よりも小さいときは、該当する
出力データを消失としてみなす。そして、第２の並べ替
え器１０６において畳み込み符号復号器１０５から出力
される復号データの並べ替え操作が行われ、第３の並べ
替え器１０８において消失情報の並べ替えを行い、ＲＳ
符号復号器１０９において消失を利用した誤り訂正操作
を行い結果を出力する。
は、伝送路１０４を通って受信した信号についての動作
について説明する。まず、畳み込み符号復号器１０５に
よりパスの選択を行い畳み込み復号されたビット系列を
出力する。このとき、最終出力データに付随するパスメ
トリックの値を信頼度情報として出力し、その値と一定
の閾値とを比較器１０７において比較を行う。そして、
上記の信頼度情報が閾値よりも小さいときは、該当する
出力データを消失としてみなす。そして、第２の並べ替
え器１０６において畳み込み符号復号器１０５から出力
される復号データの並べ替え操作が行われ、第３の並べ
替え器１０８において消失情報の並べ替えを行い、ＲＳ
符号復号器１０９において消失を利用した誤り訂正操作
を行い結果を出力する。
【０００４】
【発明が解決しようとする課題】従来の連接符号の誤り
訂正復号装置は以上のように構成されているので、畳み
込み復号された結果、全体に消失として扱われるために
信頼度の高いところがある場合についても消失としてＲ
Ｓ復号されて、誤っていない消失シンボルの割合が多く
なり、効率的に消失訂正できないという課題があった。
訂正復号装置は以上のように構成されているので、畳み
込み復号された結果、全体に消失として扱われるために
信頼度の高いところがある場合についても消失としてＲ
Ｓ復号されて、誤っていない消失シンボルの割合が多く
なり、効率的に消失訂正できないという課題があった。
【０００５】この発明は上記のような課題を解決するた
めになされたもので、外符号の復号操作においては、ビ
タビ復号された結果に誤っている可能性が高いと推定さ
れる結果についてのみフラグを付加することにより誤っ
ていない消失シンボルの割合を少なくすることができ、
誤り訂正能力を向上させた誤り訂正復号装置を得ること
を目的とする。
めになされたもので、外符号の復号操作においては、ビ
タビ復号された結果に誤っている可能性が高いと推定さ
れる結果についてのみフラグを付加することにより誤っ
ていない消失シンボルの割合を少なくすることができ、
誤り訂正能力を向上させた誤り訂正復号装置を得ること
を目的とする。
【０００６】
【課題を解決するための手段】この発明に係る連接符号
の誤り訂正復号装置は、入力ディジタル信号をビタビア
ルゴリズムで信頼度情報を含めて復号し、更にブロック
符号の復号操作で復号結果を得る誤り訂正復号装置にお
いて、ビタビアルゴリズムによるパスメトリックの差が
設定値より低いと対応位置にフラグを付加し、トレース
バックで確定後に上記フラグ位置よりさかのぼる所定の
連続位置にもフラグを付加するフラグ信号付加手段を備
え、ブロック符号復号手段では、上記連続してフラグが
付加された位置は情報消失位置であるとしてブロック復
号するようにした。
の誤り訂正復号装置は、入力ディジタル信号をビタビア
ルゴリズムで信頼度情報を含めて復号し、更にブロック
符号の復号操作で復号結果を得る誤り訂正復号装置にお
いて、ビタビアルゴリズムによるパスメトリックの差が
設定値より低いと対応位置にフラグを付加し、トレース
バックで確定後に上記フラグ位置よりさかのぼる所定の
連続位置にもフラグを付加するフラグ信号付加手段を備
え、ブロック符号復号手段では、上記連続してフラグが
付加された位置は情報消失位置であるとしてブロック復
号するようにした。
【０００７】また更に、入力ディジタル信号は、複数ビ
ットを１シンボルとする符号とし、ブロック符号の復号
化は、シンボルを単位とするリードソロモン（ＲＳ）符
号復号化手段とし、シンボル中に１つでもフラグがあれ
ばそのシンボルは消失位置であるとしてＲＳ符号復号化
を行うようにした。
ットを１シンボルとする符号とし、ブロック符号の復号
化は、シンボルを単位とするリードソロモン（ＲＳ）符
号復号化手段とし、シンボル中に１つでもフラグがあれ
ばそのシンボルは消失位置であるとしてＲＳ符号復号化
を行うようにした。
【０００８】また更に基本構成に加えて、ビタビ復号化
の後にＣＲＣチェック手段を付加し、更にフラグ信号付
加手段は、トレースバックで確定後にＣＲＣチェック手
段で誤りが検出された場合にＣＲＣ対象となったビット
にフラグを付加してブロック符号復号化手段の入力とし
た。
の後にＣＲＣチェック手段を付加し、更にフラグ信号付
加手段は、トレースバックで確定後にＣＲＣチェック手
段で誤りが検出された場合にＣＲＣ対象となったビット
にフラグを付加してブロック符号復号化手段の入力とし
た。
【０００９】また、ビタビアルゴリズムでの復号化にお
いて、トレースバックで確定したパスについてパスメト
リックの差に基づいて所定の重み付けした信頼度計算を
行う信頼度生成手段と、信頼度生成手段が計算した結果
が所定の信頼度以下のビットにフラグを付加するフラグ
信号付加手段とを備え、ブロック符号復号手段では、上
記フラグが付加された位置は情報消失位置であるとして
ブロック復号するようにした。
いて、トレースバックで確定したパスについてパスメト
リックの差に基づいて所定の重み付けした信頼度計算を
行う信頼度生成手段と、信頼度生成手段が計算した結果
が所定の信頼度以下のビットにフラグを付加するフラグ
信号付加手段とを備え、ブロック符号復号手段では、上
記フラグが付加された位置は情報消失位置であるとして
ブロック復号するようにした。
【００１０】また更に、フラグ信号付加手段は第１のフ
ラグ信号付加手段とし、またビタビ復号化の後にＣＲＣ
チェック手段と、このＣＲＣチェック手段で誤りが検出
された場合はＣＲＣ対象となったビットに第２のフラグ
を付ける第２のフラグ信号付加手段と、第１のフラグ信
号付加手段での付加フラグと第２のフラグとが共にある
フラグ位置を検出して、その位置を消失位置としてブロ
ック符号復号手段に出力するフラグチェック手段を付加
した。
ラグ信号付加手段とし、またビタビ復号化の後にＣＲＣ
チェック手段と、このＣＲＣチェック手段で誤りが検出
された場合はＣＲＣ対象となったビットに第２のフラグ
を付ける第２のフラグ信号付加手段と、第１のフラグ信
号付加手段での付加フラグと第２のフラグとが共にある
フラグ位置を検出して、その位置を消失位置としてブロ
ック符号復号手段に出力するフラグチェック手段を付加
した。
【００１１】また更に、ビタビ復号化以後でＲＳ復号化
以前にセル生成手段と、このセル生成手段で生成された
セルの受信をしてセル廃棄があれば検出するセル受信廃
棄検出手段とを付加して、セル廃棄に対してはフラグを
付加してＲＳ復号手段に消失位置を知らせるようにし
た。
以前にセル生成手段と、このセル生成手段で生成された
セルの受信をしてセル廃棄があれば検出するセル受信廃
棄検出手段とを付加して、セル廃棄に対してはフラグを
付加してＲＳ復号手段に消失位置を知らせるようにし
た。
【００１２】また更に、ビタビ復号化において、特定の
ビットの信頼度の平均値を求める信頼度の平均値計算手
段を付加して、フラグ信号付加手段は、求めた信頼度の
平均値を基に設定値を定めるようにした。
ビットの信頼度の平均値を求める信頼度の平均値計算手
段を付加して、フラグ信号付加手段は、求めた信頼度の
平均値を基に設定値を定めるようにした。
【００１３】また更に、ビタビ復号化において、特定の
ビットの信頼度の平均値を求める信頼度の平均値計算手
段を付加して、フラグ信号付加手段は、求めた信頼度の
平均値を基にさかのぼる所定の連続フラグ数を定めるよ
うにした。
ビットの信頼度の平均値を求める信頼度の平均値計算手
段を付加して、フラグ信号付加手段は、求めた信頼度の
平均値を基にさかのぼる所定の連続フラグ数を定めるよ
うにした。
【００１４】また更に、ビタビ復号化以後でＲＳ復号化
以前にセル生成手段と、このセル生成手段で生成された
セルの受信をしてセル廃棄があれば検出するセル受信廃
棄検出手段とを付加して、受信セル中に含まれるシンボ
ル毎のフラグの数から得られる信頼度の低いセルとセル
廃棄が生じたセルに対しては全シンボルが消失であると
して、ＲＳ復号手段に知らせるようにした。
以前にセル生成手段と、このセル生成手段で生成された
セルの受信をしてセル廃棄があれば検出するセル受信廃
棄検出手段とを付加して、受信セル中に含まれるシンボ
ル毎のフラグの数から得られる信頼度の低いセルとセル
廃棄が生じたセルに対しては全シンボルが消失であると
して、ＲＳ復号手段に知らせるようにした。
【００１５】この発明に係る連接符号の誤り訂正復号装
置は、入力ディジタル信号をビタビアルゴリズムで信頼
度情報を含めて復号し、更にブロック符号の復号操作で
復号結果を得る誤り訂正復号装置において、ビタビアル
ゴリズムによる復号で、トレースバックで確定後にパス
メトリックの差による信頼度情報を得て確定する信頼度
生成手段と、この信頼度生成手段で得られた信頼度の低
い位置のビットを、信頼度の低い順に予め定めた異なる
数だけ選んでビット反転する、複数のビット反転手段
と、これら互いに異なるビット数を反転した複数のビッ
ト反転手段の出力をブロック符号復号化して、得られる
ビットの信頼度情報の和が最小の復号結果を最終復号出
力として選択する復号出力選択手段を備えた。
置は、入力ディジタル信号をビタビアルゴリズムで信頼
度情報を含めて復号し、更にブロック符号の復号操作で
復号結果を得る誤り訂正復号装置において、ビタビアル
ゴリズムによる復号で、トレースバックで確定後にパス
メトリックの差による信頼度情報を得て確定する信頼度
生成手段と、この信頼度生成手段で得られた信頼度の低
い位置のビットを、信頼度の低い順に予め定めた異なる
数だけ選んでビット反転する、複数のビット反転手段
と、これら互いに異なるビット数を反転した複数のビッ
ト反転手段の出力をブロック符号復号化して、得られる
ビットの信頼度情報の和が最小の復号結果を最終復号出
力として選択する復号出力選択手段を備えた。
【００１６】また更に、入力ディジタル信号は、複数ビ
ットを１シンボルとする符号とし、ブロック符号の復号
化は、シンボルを単位とするＲＳ符号復号化手段とし、
シンボル単位で信頼度を計算して信頼度の低い位置のシ
ンボルにフラグを付し、ビット反転は、信頼度の低い順
で異なる数のシンボルにフラグを付加するシンボルフラ
グ付加手段とし、複数シンボルフラグ付加手段出力の、
異なる数のシンボルがそれぞれ消失位置であるとしてＲ
Ｓ符号復号化を行うようにした。
ットを１シンボルとする符号とし、ブロック符号の復号
化は、シンボルを単位とするＲＳ符号復号化手段とし、
シンボル単位で信頼度を計算して信頼度の低い位置のシ
ンボルにフラグを付し、ビット反転は、信頼度の低い順
で異なる数のシンボルにフラグを付加するシンボルフラ
グ付加手段とし、複数シンボルフラグ付加手段出力の、
異なる数のシンボルがそれぞれ消失位置であるとしてＲ
Ｓ符号復号化を行うようにした。
【００１７】この発明に係る連接符号の誤り訂正符号方
法は、入力ディジタル信号をビタビアルゴリズムで信頼
度情報を含めて復号し、更にブロック符号の復号操作で
復号結果を得る誤り訂正復号方法において、ビタビアル
ゴリズムでパスメトリックにより信頼性の高いパスを選
択して、選択後の各位置でパスメトリックの差が設定値
より低い位置には低信頼性というフラグを付加するステ
ップと、ビタビアルゴリズムでトレースバックして最も
あり得るパスを確定するステップと、上記フラグを付加
した位置より所定の区間までさかのぼって連続して低信
頼性というフラグを付加するステップと、低信頼性とい
うフラグが付加されたビタビアルゴリズムによる復号結
果をデインタリーブして後、上記低信頼性というフラグ
が付加された位置は消失位置であるとしてブロック符号
の復号化をするステップとを備えた。
法は、入力ディジタル信号をビタビアルゴリズムで信頼
度情報を含めて復号し、更にブロック符号の復号操作で
復号結果を得る誤り訂正復号方法において、ビタビアル
ゴリズムでパスメトリックにより信頼性の高いパスを選
択して、選択後の各位置でパスメトリックの差が設定値
より低い位置には低信頼性というフラグを付加するステ
ップと、ビタビアルゴリズムでトレースバックして最も
あり得るパスを確定するステップと、上記フラグを付加
した位置より所定の区間までさかのぼって連続して低信
頼性というフラグを付加するステップと、低信頼性とい
うフラグが付加されたビタビアルゴリズムによる復号結
果をデインタリーブして後、上記低信頼性というフラグ
が付加された位置は消失位置であるとしてブロック符号
の復号化をするステップとを備えた。
【００１８】また更に、入力ディジタル信号は、複数ビ
ットを１シンボルとする符号とし、ブロック符号の複合
化をするステップは、シンボルを単位とするリードソロ
モン（ＲＳ）符号の複合化ステップとし、シンボル中に
１つでも低信頼性というフラグがあればそのシンボルは
消失位置であるとしてＲＳ符号の復号化を行うようにし
た。
ットを１シンボルとする符号とし、ブロック符号の複合
化をするステップは、シンボルを単位とするリードソロ
モン（ＲＳ）符号の複合化ステップとし、シンボル中に
１つでも低信頼性というフラグがあればそのシンボルは
消失位置であるとしてＲＳ符号の復号化を行うようにし
た。
【００１９】また更に、入力ディジタル信号はＣＲＣチ
ェック符号を持ち、トレースバックして確定するステッ
プの後、ＣＲＣチェックするステップを付加し、さかの
ぼって低信頼性というフラグを付加するステップでは、
ＣＲＣチェックするステップで誤りがある位置にも低信
頼性というフラグを付加するようにした。
ェック符号を持ち、トレースバックして確定するステッ
プの後、ＣＲＣチェックするステップを付加し、さかの
ぼって低信頼性というフラグを付加するステップでは、
ＣＲＣチェックするステップで誤りがある位置にも低信
頼性というフラグを付加するようにした。
【００２０】または、入力ディジタル信号をビタビアル
ゴリズムで信頼度情報を含めて復号し、更にブロック符
号の復号操作で復号結果を得る誤り訂正復号方法におい
て、ビタビアルゴリズムでパスメトリックにより信頼性
の高いパスを選択するステップと、ビタビアルゴリズム
でトレースバックして最もあり得るパスを確定するステ
ップと、各位置でのパスメトリックの差に基づいて信頼
度情報を生成するステップと、上記生成された信頼度情
報が所定の値より小さい位置には低信頼性というフラグ
を付加するステップと、低信頼性というフラグが付加さ
れたビタビアルゴリズムによる復号結果をデインタリー
ブして後、低信頼性というフラグが付加された位置は消
失位置であるとしてブロック符号の復号化をするステッ
プとを備えた。
ゴリズムで信頼度情報を含めて復号し、更にブロック符
号の復号操作で復号結果を得る誤り訂正復号方法におい
て、ビタビアルゴリズムでパスメトリックにより信頼性
の高いパスを選択するステップと、ビタビアルゴリズム
でトレースバックして最もあり得るパスを確定するステ
ップと、各位置でのパスメトリックの差に基づいて信頼
度情報を生成するステップと、上記生成された信頼度情
報が所定の値より小さい位置には低信頼性というフラグ
を付加するステップと、低信頼性というフラグが付加さ
れたビタビアルゴリズムによる復号結果をデインタリー
ブして後、低信頼性というフラグが付加された位置は消
失位置であるとしてブロック符号の復号化をするステッ
プとを備えた。
【００２１】また更に、入力ディジタル信号は、複数ビ
ットを１シンボルとする符号とし、ブロック符号の復号
化をするステップは、シンボルを単位とするリードソロ
モン（ＲＳ）符号の復号化ステップとし、シンボル中に
１つでも低信頼性というフラグがあればそのシンボルは
消失位置であるとしてＲＳ符号の復号化を行うようにし
た。
ットを１シンボルとする符号とし、ブロック符号の復号
化をするステップは、シンボルを単位とするリードソロ
モン（ＲＳ）符号の復号化ステップとし、シンボル中に
１つでも低信頼性というフラグがあればそのシンボルは
消失位置であるとしてＲＳ符号の復号化を行うようにし
た。
【００２２】また更に、さかのぼって連続して低信頼性
というフラグを付加するステップとブロック符号の復号
化をするステップとの間にＣＲＣチェックをするステッ
プを設け、このＣＲＣチェックのステップの後にＣＲＣ
誤りとされたビットにも第２のフラグを付加するステッ
プを付加して、ブロック符号の復号化をするステップで
は、第２のフラグと低信頼性というフラグの両方がある
位置を消失位置としてブロック符号の復号化をするよう
にした。
というフラグを付加するステップとブロック符号の復号
化をするステップとの間にＣＲＣチェックをするステッ
プを設け、このＣＲＣチェックのステップの後にＣＲＣ
誤りとされたビットにも第２のフラグを付加するステッ
プを付加して、ブロック符号の復号化をするステップで
は、第２のフラグと低信頼性というフラグの両方がある
位置を消失位置としてブロック符号の復号化をするよう
にした。
【００２３】また更に、さかのぼって連続して低信頼性
というフラグを付加するステップとブロック符号の復号
化をするステップとの間にセル廃棄があるか調べるステ
ップを設け、このセル廃棄を調べるステップの後にセル
廃棄があるとされた位置に第３のフラグを付加するステ
ップを付加して、ブロック符号の復号化をするステップ
では、第３のフラグと、低信頼性というフラグとを用い
て消失位置を定めてブロック符号の復号化をするように
した。
というフラグを付加するステップとブロック符号の復号
化をするステップとの間にセル廃棄があるか調べるステ
ップを設け、このセル廃棄を調べるステップの後にセル
廃棄があるとされた位置に第３のフラグを付加するステ
ップを付加して、ブロック符号の復号化をするステップ
では、第３のフラグと、低信頼性というフラグとを用い
て消失位置を定めてブロック符号の復号化をするように
した。
【００２４】また更に、ビタビアルゴリズムでパスメト
リックにより信頼性の高いパスを選択する前に、先頭の
ｎビットの信頼度の平均値を計算するステップを設け
て、ビタビアルゴリズムでパスメトリックにより信頼性
の高いパスを選択する際に、信頼度の平均値で定まる閾
値よりパスメトリックの差が低い位置には低信頼性とい
うフラグを付加するステップとした。
リックにより信頼性の高いパスを選択する前に、先頭の
ｎビットの信頼度の平均値を計算するステップを設け
て、ビタビアルゴリズムでパスメトリックにより信頼性
の高いパスを選択する際に、信頼度の平均値で定まる閾
値よりパスメトリックの差が低い位置には低信頼性とい
うフラグを付加するステップとした。
【００２５】また更に、さかのぼって連続して低信頼性
というフラグを付加するステップより前に、先頭のｎビ
ットの信頼度の平均値を計算するステップを設け、さか
のぼって連続して低信頼性というフラグを付加するステ
ップでは、上記信頼度の平均値で定まる値までさかのぼ
って連続して低信頼性というフラグを付加するようにし
た。
というフラグを付加するステップより前に、先頭のｎビ
ットの信頼度の平均値を計算するステップを設け、さか
のぼって連続して低信頼性というフラグを付加するステ
ップでは、上記信頼度の平均値で定まる値までさかのぼ
って連続して低信頼性というフラグを付加するようにし
た。
【００２６】
実施の形態１．本発明の実施の形態１における連接符号
の誤り訂正復号装置を説明する。本発明の主旨は、ビタ
ビ復号での信頼性の低下の実態を分析した結果に基づい
ている。即ち、ビタビ復号のトレリス線図で信頼性が低
い部分が生じるのは、その発生位置のパスだけに原因が
あるのではなく、それからさかのぼる幾つかのパスにも
原因があるわけで、従ってこれらの信頼性の低いパスに
は全てフラグを付加して、それらの位置は外符号の復号
において消失位置であるとして復号を行うほうがよい復
号結果が得られると考えられる。図１は、本実施の形態
における誤り訂正復号装置の動作フローと装置構成を示
す図である。図１（ｂ）において、１は復調手段、２は
内側復号器としてのビタビ復号手段、３は新規要素であ
るフラグ信号付加手段、４はビタビ復号の出力を並べ替
えるデインタリーバ、５は外側復号器としてのブロック
符号復号手段である。
の誤り訂正復号装置を説明する。本発明の主旨は、ビタ
ビ復号での信頼性の低下の実態を分析した結果に基づい
ている。即ち、ビタビ復号のトレリス線図で信頼性が低
い部分が生じるのは、その発生位置のパスだけに原因が
あるのではなく、それからさかのぼる幾つかのパスにも
原因があるわけで、従ってこれらの信頼性の低いパスに
は全てフラグを付加して、それらの位置は外符号の復号
において消失位置であるとして復号を行うほうがよい復
号結果が得られると考えられる。図１は、本実施の形態
における誤り訂正復号装置の動作フローと装置構成を示
す図である。図１（ｂ）において、１は復調手段、２は
内側復号器としてのビタビ復号手段、３は新規要素であ
るフラグ信号付加手段、４はビタビ復号の出力を並べ替
えるデインタリーバ、５は外側復号器としてのブロック
符号復号手段である。
【００２７】また図２は、図１の構成の装置による動作
を説明するための状態遷移の様子を示すトレリス線図に
よる説明図である。図２（ａ）において、太い線はトレ
ースバックにより決定されたパスであり、黒丸はパスメ
トリック（累積メトリック−−累積計量）の差が設定値
より小さくてフラグが付された位置を示している。また
このトレリス線図の場合には、各位置においては４種類
の状態をとり得ることを示している。次に図１と図２に
より動作を説明する。図１（ｂ）の構成の装置が、図１
（ａ）のステップＳ１（以後ステップを省略して記述す
る）で信号を受信すると、Ｓ２において、復調手段にお
いて各ビットの軟判定情報を生成する。Ｓ３は、ビタビ
復号でパスメトリックにより図２（ａ）の各位置での入
力側の線対応で信頼性の高い入力側のパスを選択するス
テップで、図２（ａ）の例では図２（ｂ）のビット列が
出力される。Ｓ４は同じくパスメトリックの差がある設
定値より低い場合にその位置に信頼性が低いというフラ
グを付加するステップで、図２（ａ）では黒丸の５つの
位置に付加される。Ｓ５はビタビ復号でトレースバック
をするステップである。このステップの処理で硬判定情
報が定まり、つまり一番あり得るパスが選択されて１つ
に定まる。こうして図２（ａ）の太線のパスが定まる。
その結果、信頼性が低い位置対応のフラグ出力は、図２
（ｃ）のようになる。
を説明するための状態遷移の様子を示すトレリス線図に
よる説明図である。図２（ａ）において、太い線はトレ
ースバックにより決定されたパスであり、黒丸はパスメ
トリック（累積メトリック−−累積計量）の差が設定値
より小さくてフラグが付された位置を示している。また
このトレリス線図の場合には、各位置においては４種類
の状態をとり得ることを示している。次に図１と図２に
より動作を説明する。図１（ｂ）の構成の装置が、図１
（ａ）のステップＳ１（以後ステップを省略して記述す
る）で信号を受信すると、Ｓ２において、復調手段にお
いて各ビットの軟判定情報を生成する。Ｓ３は、ビタビ
復号でパスメトリックにより図２（ａ）の各位置での入
力側の線対応で信頼性の高い入力側のパスを選択するス
テップで、図２（ａ）の例では図２（ｂ）のビット列が
出力される。Ｓ４は同じくパスメトリックの差がある設
定値より低い場合にその位置に信頼性が低いというフラ
グを付加するステップで、図２（ａ）では黒丸の５つの
位置に付加される。Ｓ５はビタビ復号でトレースバック
をするステップである。このステップの処理で硬判定情
報が定まり、つまり一番あり得るパスが選択されて１つ
に定まる。こうして図２（ａ）の太線のパスが定まる。
その結果、信頼性が低い位置対応のフラグ出力は、図２
（ｃ）のようになる。
【００２８】ビタビ復号においては、パスメトリックの
差が小さくて信頼性が低いのは直前のパスのみによるの
ではなく、もっと前の状態からの累積結果であることが
多いため、ある推定に基づいてさかのぼって信頼性が低
いとする。即ちＳ６は新規の要素であるフラグ信号付加
手段３において、フラグの付いた各位置から所定のさか
のぼる位置までフラグを連続して付加するステップであ
る。どこまでさかのぼるかは場合により異なるが、図２
では、イの位置のフラグに対しては例えば前の分岐の点
であるロまでのもう２つのパス対応にフラグが付加さ
れ、イから先行する位置に関して合計３つのフラグが付
加される。すなわち前の分岐点から判断が紛れるので、
分岐点ロからすでに信頼性が低いとする。こうして図２
（ｄ）の出力が得られる。Ｓ７は、デインタリーバ４で
順序を変えるステップであり、Ｓ８は、ブロック符号復
号手段５で連続した図２（ｄ）入力をフラグ位置は消失
位置であるとしてブロック復号するステップで、その結
果、最終の復号結果が得られる（Ｓ９）。このことによ
り、誤っている可能性の高いビットにのみフラグが付加
されるようになり外符号の復号の効果が大きくなる。
差が小さくて信頼性が低いのは直前のパスのみによるの
ではなく、もっと前の状態からの累積結果であることが
多いため、ある推定に基づいてさかのぼって信頼性が低
いとする。即ちＳ６は新規の要素であるフラグ信号付加
手段３において、フラグの付いた各位置から所定のさか
のぼる位置までフラグを連続して付加するステップであ
る。どこまでさかのぼるかは場合により異なるが、図２
では、イの位置のフラグに対しては例えば前の分岐の点
であるロまでのもう２つのパス対応にフラグが付加さ
れ、イから先行する位置に関して合計３つのフラグが付
加される。すなわち前の分岐点から判断が紛れるので、
分岐点ロからすでに信頼性が低いとする。こうして図２
（ｄ）の出力が得られる。Ｓ７は、デインタリーバ４で
順序を変えるステップであり、Ｓ８は、ブロック符号復
号手段５で連続した図２（ｄ）入力をフラグ位置は消失
位置であるとしてブロック復号するステップで、その結
果、最終の復号結果が得られる（Ｓ９）。このことによ
り、誤っている可能性の高いビットにのみフラグが付加
されるようになり外符号の復号の効果が大きくなる。
【００２９】実施の形態２．図３は、本実施の形態にお
ける誤り訂正復号装置の動作フローと装置構成を示す図
である。図３（ｂ）において、６は情報を複数のビット
から構成されるシンボルに分割するシンボル分割手段、
７はリードソロモン（ＲＳ）符号での復号手段である。
その他の要素、復調手段１、ビタビ復号手段２、フラグ
信号付加手段３、デインタリーバ４、は実施の形態１の
同番号の要素と同等の要素である。また図４は、図２と
同様の図４（ａ）の３ビット１シンボルの入力ディジタ
ル信号列がある場合に、図３の装置による処理の例を示
す説明図である。
ける誤り訂正復号装置の動作フローと装置構成を示す図
である。図３（ｂ）において、６は情報を複数のビット
から構成されるシンボルに分割するシンボル分割手段、
７はリードソロモン（ＲＳ）符号での復号手段である。
その他の要素、復調手段１、ビタビ復号手段２、フラグ
信号付加手段３、デインタリーバ４、は実施の形態１の
同番号の要素と同等の要素である。また図４は、図２と
同様の図４（ａ）の３ビット１シンボルの入力ディジタ
ル信号列がある場合に、図３の装置による処理の例を示
す説明図である。
【００３０】上記構成の装置の動作を説明する。デイン
タリーバ４までは実施の形態１と同様の動作をする。即
ちＳ１からＳ７までは、軟判定情報を生成し、パスメト
リックによるパスの選択を行い、パスメトリックの差が
設定値より少ない位置にフラグを付け、トレースバック
により１つのパスを選択し、定められた数のフラグを先
行位置に付加する。そしてＳ１８で出力をシンボル単位
に区切る。図４の例では３ビット毎に区切り、図４
（ｃ）のフラグの状態に対して（ｄ）のシンボル列が得
られる。次にＲＳ符号復号手段７において、Ｓ１９とし
て、３ビット毎に区切られたシンボル中に１ビットでも
フラグがあればそのシンボルは信頼性が低いとしてフラ
グが付けられて、従って消失位置であるとする。こうし
て先行する幾つかのフラグを含むシンボルは連続して消
失があるとして、図４（ｅ）のフラグの付されたシンボ
ルがＲＳ符号で外側復号され、復号結果が得られる（Ｓ
２０）。実施の形態１と同様に誤っている可能性の高い
シンボルにフラグが付加されているために外符号の復号
の効果が大きくなる。
タリーバ４までは実施の形態１と同様の動作をする。即
ちＳ１からＳ７までは、軟判定情報を生成し、パスメト
リックによるパスの選択を行い、パスメトリックの差が
設定値より少ない位置にフラグを付け、トレースバック
により１つのパスを選択し、定められた数のフラグを先
行位置に付加する。そしてＳ１８で出力をシンボル単位
に区切る。図４の例では３ビット毎に区切り、図４
（ｃ）のフラグの状態に対して（ｄ）のシンボル列が得
られる。次にＲＳ符号復号手段７において、Ｓ１９とし
て、３ビット毎に区切られたシンボル中に１ビットでも
フラグがあればそのシンボルは信頼性が低いとしてフラ
グが付けられて、従って消失位置であるとする。こうし
て先行する幾つかのフラグを含むシンボルは連続して消
失があるとして、図４（ｅ）のフラグの付されたシンボ
ルがＲＳ符号で外側復号され、復号結果が得られる（Ｓ
２０）。実施の形態１と同様に誤っている可能性の高い
シンボルにフラグが付加されているために外符号の復号
の効果が大きくなる。
【００３１】実施の形態３．図５は本実施の形態におけ
る誤り訂正復号装置の動作フローと装置構成を示す図で
ある。この構成は信頼性の向上を目的としている。図５
（ｂ）において、８はＣＲＣチェック手段、９はフラグ
信号付加手段である。その他の要素は実施の形態１の対
応する要素と同等の要素である。本実施の形態の装置の
動作は、Ｓ１からＳ５までは先の実施の形態の装置と同
様であるが、ビタビ復号の後で、図５（ａ）のＳ２１で
示すように、生成された硬判定情報からＣＲＣチェック
を行う。もし誤りが検出されると、フラグ信号付加手段
９において、Ｓ２２でＣＲＣの対象となったビットにフ
ラグを付加する。順次受信するデータに対して、こうし
たビタビ復号、ＣＲＣチェックとフラグ信号付加の操作
を繰り返し行い、デインタリーバ４で硬判定情報及び付
加されたフラグの順序の変更を行う（Ｓ７）。デインタ
リーバされた情報に対して、ブロック符号復号手段５で
は、フラグが付加されたビットを消失であるとして外側
復号化し（Ｓ８）、最終復号データを出力する（Ｓ３
０）。
る誤り訂正復号装置の動作フローと装置構成を示す図で
ある。この構成は信頼性の向上を目的としている。図５
（ｂ）において、８はＣＲＣチェック手段、９はフラグ
信号付加手段である。その他の要素は実施の形態１の対
応する要素と同等の要素である。本実施の形態の装置の
動作は、Ｓ１からＳ５までは先の実施の形態の装置と同
様であるが、ビタビ復号の後で、図５（ａ）のＳ２１で
示すように、生成された硬判定情報からＣＲＣチェック
を行う。もし誤りが検出されると、フラグ信号付加手段
９において、Ｓ２２でＣＲＣの対象となったビットにフ
ラグを付加する。順次受信するデータに対して、こうし
たビタビ復号、ＣＲＣチェックとフラグ信号付加の操作
を繰り返し行い、デインタリーバ４で硬判定情報及び付
加されたフラグの順序の変更を行う（Ｓ７）。デインタ
リーバされた情報に対して、ブロック符号復号手段５で
は、フラグが付加されたビットを消失であるとして外側
復号化し（Ｓ８）、最終復号データを出力する（Ｓ３
０）。
【００３２】図６は本実施の形態の他の誤り訂正復号装
置の動作フローと装置構成を示す図である。図６（ｂ）
の構成の装置は、図５（ｂ）の構成の装置をシンボル対
象の誤り訂正としたものである。本構成の装置とその動
作については、先の実施の形態２及び５で同番号の要素
の説明をしており、また動作フローのステップ毎の説明
もいままで述べた実施の形態のそれと同様であるので、
ここでは記述を省略する。このことにより、確実に誤り
が生じているビット系列にのみフラグを付加できるので
外符号の復号が効率よく行える。
置の動作フローと装置構成を示す図である。図６（ｂ）
の構成の装置は、図５（ｂ）の構成の装置をシンボル対
象の誤り訂正としたものである。本構成の装置とその動
作については、先の実施の形態２及び５で同番号の要素
の説明をしており、また動作フローのステップ毎の説明
もいままで述べた実施の形態のそれと同様であるので、
ここでは記述を省略する。このことにより、確実に誤り
が生じているビット系列にのみフラグを付加できるので
外符号の復号が効率よく行える。
【００３３】実施の形態４．図７は本実施の形態におけ
る誤り訂正復号装置の動作フローと装置構成を示す図で
ある。図７（ｂ）において、１０は信頼度生成手段、１
１はフラグ信号付加手段である。その他の要素は実施の
形態１の対応する要素と同等の要素である。図８は信頼
度生成手段１０の動作を説明するための説明図で、ビタ
ビ復号の各位置での出力ビットと、それに対応する以後
の情報の例を示している。
る誤り訂正復号装置の動作フローと装置構成を示す図で
ある。図７（ｂ）において、１０は信頼度生成手段、１
１はフラグ信号付加手段である。その他の要素は実施の
形態１の対応する要素と同等の要素である。図８は信頼
度生成手段１０の動作を説明するための説明図で、ビタ
ビ復号の各位置での出力ビットと、それに対応する以後
の情報の例を示している。
【００３４】次に動作を説明する。本実施の形態の装置
は、Ｓ１からＳ５については先の実施の形態の装置と同
じ動作をする。更に、ビタビ復号の結果に対して図７
（ａ）のＳ３１で示される信頼度情報を生成する。これ
は例えば図８（ａ）の出力ビット列に対して図８（ｂ）
のパスメトリック差が得られたとする。信頼度情報を
ｐ、パスメトリックの差をｓとして、この例ではｉビッ
ト目の信頼度情報ｐ（ｉ）を ｐ（ｉ）＝０．７ｓ（ｉ）＋０．２ｓ（ｉ−１）＋０．
１ｓ（ｉ−２） としてｐを求めると、図８（ｃ）の信頼度情報が得られ
る。信頼度情報のしきい値、つまりどの程度以下の値の
場合に選択されたパスに間違いの可能性があるかは、状
況によって異なる。この実施の形態の場合は、図７
（ａ）のＳ３２で、あらかじめ定められた値、この場合
３．５より低い信頼度の位置の情報にはフラグが付加さ
れる。こうして図８（ｄ）のフラグ列が得られる。
は、Ｓ１からＳ５については先の実施の形態の装置と同
じ動作をする。更に、ビタビ復号の結果に対して図７
（ａ）のＳ３１で示される信頼度情報を生成する。これ
は例えば図８（ａ）の出力ビット列に対して図８（ｂ）
のパスメトリック差が得られたとする。信頼度情報を
ｐ、パスメトリックの差をｓとして、この例ではｉビッ
ト目の信頼度情報ｐ（ｉ）を ｐ（ｉ）＝０．７ｓ（ｉ）＋０．２ｓ（ｉ−１）＋０．
１ｓ（ｉ−２） としてｐを求めると、図８（ｃ）の信頼度情報が得られ
る。信頼度情報のしきい値、つまりどの程度以下の値の
場合に選択されたパスに間違いの可能性があるかは、状
況によって異なる。この実施の形態の場合は、図７
（ａ）のＳ３２で、あらかじめ定められた値、この場合
３．５より低い信頼度の位置の情報にはフラグが付加さ
れる。こうして図８（ｄ）のフラグ列が得られる。
【００３５】図９は、本実施の形態の他の誤り訂正復号
装置の動作フローと装置構成を示す図である。図９の構
成の装置は、図７の構成の装置を、シンボル対象の誤り
訂正としたものである。本構成の装置の動作について
は、いままで述べた実施の形態の装置の記述で明らかで
あるので、ここでは記述を省略する。
装置の動作フローと装置構成を示す図である。図９の構
成の装置は、図７の構成の装置を、シンボル対象の誤り
訂正としたものである。本構成の装置の動作について
は、いままで述べた実施の形態の装置の記述で明らかで
あるので、ここでは記述を省略する。
【００３６】実施の形態５．図１０は本実施の形態にお
ける誤り訂正復号装置の動作フローと装置構成を示す図
である。図１０（ｂ）において、９は第２のフラグ信号
付加手段である。また１６は低信頼度の位置が消失位置
であるとしてフラグを付けるフラグチェック手段であ
る。その他の要素はこれまでの実施の形態における対応
する要素と同等の要素である。図１０（ａ）により動作
を説明する。本実施の形態は、実施の形態１と実施の形
態３の装置を組み合わせたものである。即ち、Ｓ４４で
パスメトリックの差により第１のフラグを付加し、その
差が少ないビットがあると、第１のフラグ信号付加手段
としてのフラグ信号付加手段３が、Ｓ４６で定められた
位置数だけ先行するビットに第１のフラグを付加する。
Ｓ２１のＣＲＣチェックで誤りが検出されると、Ｓ４７
でフラグ信号付加手段９が、ＣＲＣチェックで誤りの対
象となったビットにも第２のフラグを付加する。順次、
受信するデータに対して上記の操作を繰り返し、更にそ
の結果に対してデインタリーバ４で硬判定情報、第１及
び第２のフラグの順序を変更する。フラグチェック手段
１６では、Ｓ４８で、これらの両方のフラグが付いたビ
ットは信頼性が低いとして消失位置であるとする。そし
てブロック符号復号手段５で復号して最終結果を得る
（Ｓ５０）。
ける誤り訂正復号装置の動作フローと装置構成を示す図
である。図１０（ｂ）において、９は第２のフラグ信号
付加手段である。また１６は低信頼度の位置が消失位置
であるとしてフラグを付けるフラグチェック手段であ
る。その他の要素はこれまでの実施の形態における対応
する要素と同等の要素である。図１０（ａ）により動作
を説明する。本実施の形態は、実施の形態１と実施の形
態３の装置を組み合わせたものである。即ち、Ｓ４４で
パスメトリックの差により第１のフラグを付加し、その
差が少ないビットがあると、第１のフラグ信号付加手段
としてのフラグ信号付加手段３が、Ｓ４６で定められた
位置数だけ先行するビットに第１のフラグを付加する。
Ｓ２１のＣＲＣチェックで誤りが検出されると、Ｓ４７
でフラグ信号付加手段９が、ＣＲＣチェックで誤りの対
象となったビットにも第２のフラグを付加する。順次、
受信するデータに対して上記の操作を繰り返し、更にそ
の結果に対してデインタリーバ４で硬判定情報、第１及
び第２のフラグの順序を変更する。フラグチェック手段
１６では、Ｓ４８で、これらの両方のフラグが付いたビ
ットは信頼性が低いとして消失位置であるとする。そし
てブロック符号復号手段５で復号して最終結果を得る
（Ｓ５０）。
【００３７】図１１は、本実施の形態の他の誤り訂正復
号装置の動作フローと装置構成を示す図である。図１１
（ｂ）の構成装置は、実施の形態２と実施の形態３の装
置を組み合わせたものである。従って、本構成の装置の
動作については、上記の動作説明と、いままで述べた実
施の形態の装置の記述で明らかであるので、ここでは記
述を省略する。このことにより、実施の形態３で付加さ
れたフラグの中で誤っている可能性の高いものについて
のみフラグが付加されるようになり、外符号の復号の効
果が大きくなる。
号装置の動作フローと装置構成を示す図である。図１１
（ｂ）の構成装置は、実施の形態２と実施の形態３の装
置を組み合わせたものである。従って、本構成の装置の
動作については、上記の動作説明と、いままで述べた実
施の形態の装置の記述で明らかであるので、ここでは記
述を省略する。このことにより、実施の形態３で付加さ
れたフラグの中で誤っている可能性の高いものについて
のみフラグが付加されるようになり、外符号の復号の効
果が大きくなる。
【００３８】実施の形態６．図１２は本実施の形態にお
ける誤り訂正復号装置の動作フローを示す図であり、図
１３は装置の構成を示す図である。図１３において、１
７はセル生成手段、１８はセルの受信を行い、途中での
セル廃棄を検査するセル受信廃棄検査手段、１９はフラ
グ信号付加手段である。その他の要素はこれまでの実施
の形態における対応する要素と同等の要素である。
ける誤り訂正復号装置の動作フローを示す図であり、図
１３は装置の構成を示す図である。図１３において、１
７はセル生成手段、１８はセルの受信を行い、途中での
セル廃棄を検査するセル受信廃棄検査手段、１９はフラ
グ信号付加手段である。その他の要素はこれまでの実施
の形態における対応する要素と同等の要素である。
【００３９】図１２により本実施の形態の装置の動作を
説明する。本実施の形態では、内符号の誤り訂正後に、
セルによる送信が行われる場合を説明する。図１３のシ
ンボル分割手段６が、図１２のＳ４９で出力ビットをシ
ンボル毎に区切り、シンボル毎の第１、第２のフラグに
生成する。次に、セル生成手段１７が、図１２のＳ５１
で、複数シンボルをデータとしてまとめてセルを生成し
て送信する。図１３のセル受信廃棄検査手段１８は、図
１２のＳ５２で、セル廃棄を検出すると第３のフラグを
付加する。この実施の形態では、セル廃棄の第３のフラ
グを含むシンボルのみをまず消失位置としてＳ５３でＲ
Ｓ復号操作をし、訂正不可能の場合にはＳ５４で、Ｓ４
４とＳ４７でフラグの付いたシンボルを消失位置として
ＲＳ復号操作をする。セル廃棄を検出することにより外
符号の誤り訂正の効果がより大きくなる。
説明する。本実施の形態では、内符号の誤り訂正後に、
セルによる送信が行われる場合を説明する。図１３のシ
ンボル分割手段６が、図１２のＳ４９で出力ビットをシ
ンボル毎に区切り、シンボル毎の第１、第２のフラグに
生成する。次に、セル生成手段１７が、図１２のＳ５１
で、複数シンボルをデータとしてまとめてセルを生成し
て送信する。図１３のセル受信廃棄検査手段１８は、図
１２のＳ５２で、セル廃棄を検出すると第３のフラグを
付加する。この実施の形態では、セル廃棄の第３のフラ
グを含むシンボルのみをまず消失位置としてＳ５３でＲ
Ｓ復号操作をし、訂正不可能の場合にはＳ５４で、Ｓ４
４とＳ４７でフラグの付いたシンボルを消失位置として
ＲＳ復号操作をする。セル廃棄を検出することにより外
符号の誤り訂正の効果がより大きくなる。
【００４０】実施の形態７．図１４は本実施の形態にお
ける誤り訂正復号装置の動作フローを示す図である。図
１４の動作をする装置の構成は、図１と同様であるが、
例えばフラグ信号付加手段内にｎビットの信頼度の平均
値を計算して信頼性情報の設定しきい値を計算する信頼
度平均値計算手段を設けている。しきい値計算手段の動
作説明も含めて装置動作の説明をする。装置動作を示す
図１４において、Ｓ６１では、例えば図８で示されるよ
うな特定のビットの（例えば先頭のｎビット）信頼度の
平均値を上述の信頼度平均値計算手段で計算する。更に
Ｓ６２で、同様にパスメトリックの差からしきい値をど
れくらいにすればよいかを計算する。即ちフラグを付け
るかどうかの基準になる値を決める。いったんしきい値
が決まると、以降の動作は実施の形態１等と同様にな
る。このことにより、通信路の状況に応じてフラグが付
加されるビット数を調整できるようになり、外符号の復
号の効果を上げることができる。
ける誤り訂正復号装置の動作フローを示す図である。図
１４の動作をする装置の構成は、図１と同様であるが、
例えばフラグ信号付加手段内にｎビットの信頼度の平均
値を計算して信頼性情報の設定しきい値を計算する信頼
度平均値計算手段を設けている。しきい値計算手段の動
作説明も含めて装置動作の説明をする。装置動作を示す
図１４において、Ｓ６１では、例えば図８で示されるよ
うな特定のビットの（例えば先頭のｎビット）信頼度の
平均値を上述の信頼度平均値計算手段で計算する。更に
Ｓ６２で、同様にパスメトリックの差からしきい値をど
れくらいにすればよいかを計算する。即ちフラグを付け
るかどうかの基準になる値を決める。いったんしきい値
が決まると、以降の動作は実施の形態１等と同様にな
る。このことにより、通信路の状況に応じてフラグが付
加されるビット数を調整できるようになり、外符号の復
号の効果を上げることができる。
【００４１】実施の形態８．図１５は本実施の形態にお
ける誤り訂正復号装置の動作フローを示す図である。図
１５の動作をする装置の構成は、図１と同様であるが、
例えばフラグ信号付加手段内に先行フラグ長の設定計算
手段を設けている。装置動作を示す図１５において、Ｓ
６１で特定のビット（例えば先頭のｎビット）信頼度の
平均値を計算し、更にＳ６３で、例えば信頼度が低けれ
ば先行するフラグを付ける位置の長さを長くする等の設
定をする。Ｓ６３で、いったんフラグを付けるビット長
が決まると、以降の動作は実施の形態１等と同様にな
る。このことにより、通信路の状況に応じてフラグが付
加されるビット数を調整できるようになり、効率的に外
符号の復号の効果を上げることができる。
ける誤り訂正復号装置の動作フローを示す図である。図
１５の動作をする装置の構成は、図１と同様であるが、
例えばフラグ信号付加手段内に先行フラグ長の設定計算
手段を設けている。装置動作を示す図１５において、Ｓ
６１で特定のビット（例えば先頭のｎビット）信頼度の
平均値を計算し、更にＳ６３で、例えば信頼度が低けれ
ば先行するフラグを付ける位置の長さを長くする等の設
定をする。Ｓ６３で、いったんフラグを付けるビット長
が決まると、以降の動作は実施の形態１等と同様にな
る。このことにより、通信路の状況に応じてフラグが付
加されるビット数を調整できるようになり、効率的に外
符号の復号の効果を上げることができる。
【００４２】実施の形態９．図１６は本実施の形態にお
ける誤り訂正復号装置の動作フローを示す図である。図
１６において、Ｓ６４で出力ビットをシンボル毎に区切
りシンボル毎のフラグを生成し、Ｓ６５で複数のシンボ
ル毎にセルを生成し、Ｓ６６で例えばフラグ数からセル
毎の信頼度を決める。このセル毎の信頼度の中で設定信
頼度以下の、つまりある数以上のフラグが付いたセル
と、セル廃棄発生のセルに含まれるシンボルは、全て消
失位置であるとして、Ｓ６７でＲＳ復号操作を行う。図
１７は本実施の形態における他の誤り訂正復号装置が行
う動作の例を示す図であり、実施の形態３のＣＲＣチェ
ックを行う装置と本実施の形態とを組み合わせた場合の
動作フローである。Ｓ６８で誤りが検出された場合は誤
り検出フラグを付加する。Ｓ６９でシンボル毎のフラグ
の個数と誤り検出フラグからセルの信頼度を生成する。
このことにより、少ない付加情報を伝送するだけで、効
率的に外符号の復号操作が行える。
ける誤り訂正復号装置の動作フローを示す図である。図
１６において、Ｓ６４で出力ビットをシンボル毎に区切
りシンボル毎のフラグを生成し、Ｓ６５で複数のシンボ
ル毎にセルを生成し、Ｓ６６で例えばフラグ数からセル
毎の信頼度を決める。このセル毎の信頼度の中で設定信
頼度以下の、つまりある数以上のフラグが付いたセル
と、セル廃棄発生のセルに含まれるシンボルは、全て消
失位置であるとして、Ｓ６７でＲＳ復号操作を行う。図
１７は本実施の形態における他の誤り訂正復号装置が行
う動作の例を示す図であり、実施の形態３のＣＲＣチェ
ックを行う装置と本実施の形態とを組み合わせた場合の
動作フローである。Ｓ６８で誤りが検出された場合は誤
り検出フラグを付加する。Ｓ６９でシンボル毎のフラグ
の個数と誤り検出フラグからセルの信頼度を生成する。
このことにより、少ない付加情報を伝送するだけで、効
率的に外符号の復号操作が行える。
【００４３】実施の形態１０．図１８は本実施の形態に
おける誤り訂正復号装置の動作フローと構成を示す図で
ある。図（ｂ）において、１２はビット反転手段、１３
はブロック符号復号手段５が復号した結果から最も有り
得る結果を選ぶ復号出力選択手段である。その他の要素
はこれまでの実施の形態における対応する要素と同等の
要素である。図１８を用いて本実施の形態の装置の動作
を説明する。
おける誤り訂正復号装置の動作フローと構成を示す図で
ある。図（ｂ）において、１２はビット反転手段、１３
はブロック符号復号手段５が復号した結果から最も有り
得る結果を選ぶ復号出力選択手段である。その他の要素
はこれまでの実施の形態における対応する要素と同等の
要素である。図１８を用いて本実施の形態の装置の動作
を説明する。
【００４４】入力信号の受信からビタビ復号手段２によ
る内側復号までは、つまりＳ１からＳ５までは他の実施
の形態の装置と同様の動作をする。次のＳ３１で、実施
の形態４で述べたように信頼度生成手段１０は、例え
ば、図８に示されるような信頼度計算結果を得る。デイ
ンタリーバ４による並べ替えの後、本実施の形態におい
ては、ｊを信頼度情報の低い順に選んだビット数として
（但し０＜＝ｊ＜＝最小距離ｄ）、ビット反転手段１２
により図１８（ａ）のＳ７２のステップで、信頼度の低
いビットを強制的にビット反転させる。その際、複数の
ビット反転手段１２ａ、１２ｂ、１２ｃは、それぞれ信
頼性の低い例えばｋ−１ビット、ｋビット、ｋ＋１ビッ
トを反転させる。ブロック符号復号手段５でそれぞれ復
号した結果を、復号出力選択手段１３で、Ｓ７５のよう
に誤り訂正されたビットの信頼度情報の和が最も小さい
ものを選択して最終の復号結果とする（Ｓ８０）。
る内側復号までは、つまりＳ１からＳ５までは他の実施
の形態の装置と同様の動作をする。次のＳ３１で、実施
の形態４で述べたように信頼度生成手段１０は、例え
ば、図８に示されるような信頼度計算結果を得る。デイ
ンタリーバ４による並べ替えの後、本実施の形態におい
ては、ｊを信頼度情報の低い順に選んだビット数として
（但し０＜＝ｊ＜＝最小距離ｄ）、ビット反転手段１２
により図１８（ａ）のＳ７２のステップで、信頼度の低
いビットを強制的にビット反転させる。その際、複数の
ビット反転手段１２ａ、１２ｂ、１２ｃは、それぞれ信
頼性の低い例えばｋ−１ビット、ｋビット、ｋ＋１ビッ
トを反転させる。ブロック符号復号手段５でそれぞれ復
号した結果を、復号出力選択手段１３で、Ｓ７５のよう
に誤り訂正されたビットの信頼度情報の和が最も小さい
ものを選択して最終の復号結果とする（Ｓ８０）。
【００４５】図１９は本実施の形態の他の誤り訂正復号
装置の動作フローと構成を示す図である。図（ｂ）にお
いて、１４はシンボル信頼度生成手段、１５はシンボル
フラグ付加手段である。その他の要素はこれまでの実施
の形態における対応する要素と同等の要素である。図１
９の構成の装置は、実施の形態２と本実施の形態とを組
み合わせたものであるので、詳細動作の記述は省略す
る。Ｓ７６でシンボル毎の信頼度情報を生成する。Ｓ７
７で信頼度の低いＫシンボルにフラグを付加させてＲＳ
符号の復号操作を行い復号候補を生成する。このことに
より、複数個の外符号の復号候補の中から最も符号語と
して信頼度の高いものが選択されるようになるため、外
符号の復号の効果が大きくなる。
装置の動作フローと構成を示す図である。図（ｂ）にお
いて、１４はシンボル信頼度生成手段、１５はシンボル
フラグ付加手段である。その他の要素はこれまでの実施
の形態における対応する要素と同等の要素である。図１
９の構成の装置は、実施の形態２と本実施の形態とを組
み合わせたものであるので、詳細動作の記述は省略す
る。Ｓ７６でシンボル毎の信頼度情報を生成する。Ｓ７
７で信頼度の低いＫシンボルにフラグを付加させてＲＳ
符号の復号操作を行い復号候補を生成する。このことに
より、複数個の外符号の復号候補の中から最も符号語と
して信頼度の高いものが選択されるようになるため、外
符号の復号の効果が大きくなる。
【００４６】
【発明の効果】以上述べたようにこの発明によれば、内
符号のビタビ復号において信頼性が低い位置にさかのぼ
ってフラグを付けて、外符号の復号ではこれらのフラグ
位置の情報は消失であるとして操作するので、誤り訂正
能力が向上し、復号効果が向上することになる。
符号のビタビ復号において信頼性が低い位置にさかのぼ
ってフラグを付けて、外符号の復号ではこれらのフラグ
位置の情報は消失であるとして操作するので、誤り訂正
能力が向上し、復号効果が向上することになる。
【００４７】また更に、ＣＲＣ等の他のチェック機構を
併用するようにしたので、更に復号効果が向上する。
併用するようにしたので、更に復号効果が向上する。
【００４８】また更に、信頼性の低いビットを異なる数
選んで強制的に反転させて、それぞれ外側復号して有り
得る結果を選択するようにしたので、信頼性が向上する
効果がある。
選んで強制的に反転させて、それぞれ外側復号して有り
得る結果を選択するようにしたので、信頼性が向上する
効果がある。
【図１】 実施の形態１における連接符号の誤り訂正復
号装置の動作フローと構成を示す図である。
号装置の動作フローと構成を示す図である。
【図２】 図１の構成の装置の動作を説明するためのト
レリス線図とビット列とフラグ列の図である。
レリス線図とビット列とフラグ列の図である。
【図３】 実施の形態２における連接符号の誤り訂正復
号装置の動作フローと構成を示す図である。
号装置の動作フローと構成を示す図である。
【図４】 図３の構成の装置の動作を説明するためのフ
ラグ列図である。
ラグ列図である。
【図５】 実施の形態３における連接符号の誤り訂正復
号装置の動作フローと構成を示す図である。
号装置の動作フローと構成を示す図である。
【図６】 実施の形態３の他の連接符号の誤り訂正復号
装置の動作フローと構成を示す図である。
装置の動作フローと構成を示す図である。
【図７】 実施の形態４における連接符号の誤り訂正復
号装置の動作フローと構成を示す図である。
号装置の動作フローと構成を示す図である。
【図８】 図７の信頼度生成手段の動作を説明するため
の図である。
の図である。
【図９】 実施の形態４の他の連接符号の誤り訂正復号
装置の動作フローと構成を示す図である。
装置の動作フローと構成を示す図である。
【図１０】 実施の形態５における連接符号の誤り訂正
復号装置の動作フローと構成を示す図である。
復号装置の動作フローと構成を示す図である。
【図１１】 実施の形態５の他の連接符号の誤り訂正復
号装置の動作フローと構成を示す図である。
号装置の動作フローと構成を示す図である。
【図１２】 実施の形態６における連接符号の誤り訂正
復号装置の動作フロー図である。
復号装置の動作フロー図である。
【図１３】 実施の形態６の連接符号の誤り訂正復号装
置の構成図である。
置の構成図である。
【図１４】 実施の形態７における連接符号の誤り訂正
復号装置の動作フロー図である。
復号装置の動作フロー図である。
【図１５】 実施の形態８における連接符号の誤り訂正
復号装置の動作フロー図である。
復号装置の動作フロー図である。
【図１６】 実施の形態９における連接符号の誤り訂正
復号装置の動作フロー図である。
復号装置の動作フロー図である。
【図１７】 実施の形態９の他の連接符号の誤り訂正復
号装置の動作フロー図である。
号装置の動作フロー図である。
【図１８】 実施の形態１０における連接符号の誤り訂
正復号装置の動作フローと構成を示す図である。
正復号装置の動作フローと構成を示す図である。
【図１９】 実施の形態１０の他の連接符号の誤り訂正
復号装置の動作フローと構成を示す図である。
復号装置の動作フローと構成を示す図である。
【図２０】 従来の連接符号の誤り訂正復号装置の構成
図である。
図である。
１ 復調手段、２ ビタビ復号手段、３ フラグ信号付
加手段、４ デインタリーバ、５ ブロック符号復号手
段、６ シンボル分割手段、７ ＲＳ符号復号手段、８
ＣＲＣチェック手段、９ フラグ信号付加手段、１０
信頼度生成手段、１１ フラグ信号付加手段、１２
ａ，１２ｂ，１２ｃ ビット反転手段、１３ 復号出力
選択手段、１４ シンボル信頼度生成手段、１５ シン
ボルフラグ付加手段、１６ フラグチェック手段、１７
セル生成手段、１８ セル受信廃棄検査手段、１９
フラグ信号付加手段。
加手段、４ デインタリーバ、５ ブロック符号復号手
段、６ シンボル分割手段、７ ＲＳ符号復号手段、８
ＣＲＣチェック手段、９ フラグ信号付加手段、１０
信頼度生成手段、１１ フラグ信号付加手段、１２
ａ，１２ｂ，１２ｃ ビット反転手段、１３ 復号出力
選択手段、１４ シンボル信頼度生成手段、１５ シン
ボルフラグ付加手段、１６ フラグチェック手段、１７
セル生成手段、１８ セル受信廃棄検査手段、１９
フラグ信号付加手段。
Claims (20)
- 【請求項１】 入力ディジタル信号をビタビアルゴリズ
ムで信頼度情報を含めて復号し、更にブロック符号の復
号操作で復号結果を得る誤り訂正復号装置において、 上記ビタビアルゴリズムによるパスメトリックの差が設
定値より低いと対応位置にフラグを付加し、トレースバ
ックで確定後に上記フラグ位置よりさかのぼる所定の連
続位置にもフラグを付加するフラグ信号付加手段を備
え、 ブロック符号復号手段では、上記連続してフラグが付加
された位置は、情報消失位置であるとしてブロック復号
するようにしたことを特徴とする連接符号の誤り訂正復
号装置。 - 【請求項２】 入力ディジタル信号は、複数ビットを１
シンボルとする符号とし、ブロック符号の復号化は、上
記シンボルを単位とするリードソロモン（ＲＳ）符号復
号化手段とし、上記シンボル中に１つでもフラグがあれ
ば該シンボルは消失位置であるとしてＲＳ符号復号化を
行うことを特徴とする請求項１記載の連接符号の誤り訂
正復号装置。 - 【請求項３】 ビタビ復号化の後にＣＲＣチェック手段
を付加し、更にフラグ信号付加手段は、トレースバック
で確定後に上記ＣＲＣチェック手段で誤りが検出された
場合にＣＲＣ対象となったビットにフラグを付加してブ
ロック符号復号化手段の入力とすることを特徴とする請
求項１または請求項２記載の連接符号の誤り訂正復号装
置。 - 【請求項４】 入力ディジタル信号をビタビアルゴリズ
ムで信頼度情報を含めて復号し、更にブロック符号の復
号操作で復号結果を得る誤り訂正復号装置において、 トレースバックで確定したパスについてパスメトリック
の差に基づいて所定の重み付けした信頼度計算を行う信
頼度生成手段と、 上記信頼度生成手段が計算した結果が所定の信頼度以下
のビットにフラグを付加するフラグ信号付加手段とを備
え、 ブロック符号復号手段では、上記フラグが付加された位
置は、情報消失位置であるとしてブロック復号するよう
にしたことを特徴とする連接符号の誤り訂正復号装置。 - 【請求項５】 フラグ信号付加手段は第１のフラグ信号
付加手段とし、 またビタビ復号化の後にＣＲＣチェック手段と、 上記ＣＲＣチェック手段で誤りが検出された場合はＣＲ
Ｃ対象となったビットに第２のフラグを付ける第２のフ
ラグ信号付加手段と、 上記第１のフラグ信号付加手段での付加フラグと上記第
２のフラグとが共にあるフラグ位置を検出して、該位置
を消失位置としてブロック符号復号手段に出力するフラ
グチェック手段を付加したことを特徴とする請求項１ま
たは請求項２または請求項４いずれか記載の連接符号の
誤り訂正復号装置。 - 【請求項６】 ビタビ復号化以後でＲＳ復号化以前にセ
ル生成手段と、上記セル生成手段で生成されたセルの受
信をしてセル廃棄があれば検出するセル受信廃棄検査手
段とを付加して、セル廃棄に対してはフラグを付加して
ＲＳ復号手段に消失位置を知らせるようにしたことを特
徴とする請求項２記載の連接符号の誤り訂正復号装置。 - 【請求項７】 ビタビ復号化において、特定のビットの
信頼度の平均値を求める信頼度の平均値計算手段を付加
して、フラグ信号付加手段は、上記求めた信頼度の平均
値を基に設定値を定めるようにしたことを特徴とする請
求項１記載の連接符号の誤り訂正復号装置。 - 【請求項８】 ビタビ復号化において、特定のビットの
信頼度の平均値を求める信頼度の平均値計算手段を付加
して、フラグ信号付加手段は、上記求めた信頼度の平均
値を基にさかのぼる所定の連続フラグ数を定めるように
したことを特徴とする請求項１記載の連接符号の誤り訂
正復号装置。 - 【請求項９】 ビタビ復号化以後でＲＳ復号化以前にセ
ル生成手段と、上記セル生成手段で生成されたセルの受
信をしてセル廃棄があれば検出するセル受信廃棄検査手
段とを付加して、上記受信セル中に含まれるシンボル毎
のフラグの数から得られる信頼度の低いセルとセル廃棄
が生じたセルに対しては全シンボルが消失であるとし
て、ＲＳ復号手段に知らせるようにしたことを特徴とす
る請求項２記載の連接符号の誤り訂正復号装置。 - 【請求項１０】 入力ディジタル信号をビタビアルゴリ
ズムで信頼度情報を含めて復号し、更にブロック符号の
復号操作で復号結果を得る誤り訂正復号装置において、 上記ビタビアルゴリズムによる復号で、トレースバック
で確定後にパスメトリックの差による信頼度情報を得て
確定する信頼度生成手段と、 上記信頼度生成手段で得られた信頼度の低い位置のビッ
トを、信頼度の低い順に予め定めた異なる数だけ選んで
ビット反転する、複数のビット反転手段と、 上記互いに異なるビット数を反転した複数のビット反転
手段の出力をブロック符号復号化して、得られるビット
の信頼度情報の和が最小の復号結果を最終復号出力とし
て選択する復号出力選択手段を備えたことを特徴とする
連接符号の誤り訂正復号装置。 - 【請求項１１】 入力ディジタル信号は、複数ビットを
１シンボルとする符号とし、ブロック符号の復号化は、
上記シンボルを単位とするリードソロモン（ＲＳ）符号
復号化手段とし、上記シンボル単位で信頼度を計算して
信頼度の低い位置のシンボルにフラグを付し、ビット反
転手段は、信頼度の低い順で異なる数のシンボルにフラ
グを付加するシンボルフラグ付加手段とし、上記複数の
シンボルフラグ付加手段出力の、異なる数の該シンボル
はそれぞれ消失位置であるとしてＲＳ符号復号化を行う
ことを特徴とする請求項１０記載の連接符号の誤り訂正
復号装置。 - 【請求項１２】 入力ディジタル信号をビタビアルゴリ
ズムで信頼度情報を含めて復号し、更にブロック符号の
復号操作で復号結果を得る誤り訂正復号方法において、 ビタビアルゴリズムでパスメトリックにより信頼性の高
いパスを選択して、選択後の各位置でパスメトリックの
差が設定値より低い位置には低信頼性というフラグを付
加するステップと、 ビタビアルゴリズムでトレースバックして最もあり得る
パスを確定するステップと、 上記フラグを付加した位置より所定の区間までさかのぼ
って連続して低信頼性というフラグを付加するステップ
と、 低信頼性というフラグが付加されたビタビアルゴリズム
による復号結果をデインタリーブして後、上記低信頼性
というフラグが付加された位置は消失位置であるとして
ブロック符号の復号化をするステップとを備えた連接符
号の誤り訂正復号方法。 - 【請求項１３】 入力ディジタル信号は、複数ビットを
１シンボルとする符号とし、ブロック符号の復号化をす
るステップは、上記シンボルを単位とするリードソロモ
ン（ＲＳ）符号の復号化ステップとし、上記シンボル中
に１つでも低信頼性というフラグがあれば該シンボルは
消失位置であるとしてＲＳ符号の復号化を行うようにし
たことを特徴とする請求項１２記載の連接符号の誤り訂
正復号方法。 - 【請求項１４】 入力ディジタル信号はＣＲＣチェック
符号を持ち、トレースバックして確定するステップの
後、ＣＲＣチェックするステップを付加し、 さかのぼって低信頼性というフラグを付加するステップ
では、上記ＣＲＣチェックするステップで誤りがある位
置にも低信頼性というフラグを付加するようにしたこと
を特徴とする請求項１２記載の連接符号の誤り訂正復号
方法。 - 【請求項１５】 入力ディジタル信号をビタビアルゴリ
ズムで信頼度情報を含めて復号し、更にブロック符号の
復号操作で復号結果を得る誤り訂正復号方法において、 ビタビアルゴリズムでパスメトリックにより信頼性の高
いパスを選択するステップと、 ビタビアルゴリズムでトレースバックして最もあり得る
パスを確定するステップと、 各位置でのパスメトリックの差に基づいて信頼度情報を
生成するステップと、 上記生成された信頼度情報が所定の値より小さい位置に
は低信頼性というフラグを付加するステップと、 低信頼性というフラグが付加されたビタビアルゴリズム
による復号結果をデインタリーブして後、上記低信頼性
というフラグが付加された位置は消失位置であるとして
ブロック符号の復号化をするステップとを備えた連接符
号の誤り訂正復号方法。 - 【請求項１６】 入力ディジタル信号は、複数ビットを
１シンボルとする符号とし、ブロック符号の復号化をす
るステップは、上記シンボルを単位とするリードソロモ
ン（ＲＳ）符号の復号化ステップとし、上記シンボル中
に１つでも低信頼性というフラグがあれば該シンボルは
消失位置であるとしてＲＳ符号の復号化を行うようにし
たことを特徴とする請求項１５記載の連接符号の誤り訂
正復号方法。 - 【請求項１７】 さかのぼって連続して低信頼性という
フラグを付加するステップとブロック符号の復号化をす
るステップとの間にＣＲＣチェックをするステップを設
け、 該ＣＲＣチェックのステップの後にＣＲＣ誤りとされた
ビットにも第２のフラグを付加するステップを付加し
て、 ブロック符号の復号化をするステップでは、上記第２の
フラグと低信頼性というフラグの両方がある位置を消失
位置としてブロック符号の復号化をするようにしたこと
を特徴とする請求項１２または請求項１３記載の連接符
号の誤り訂正復号方法。 - 【請求項１８】 さかのぼって連続して低信頼性という
フラグを付加するステップとブロック符号の復号化をす
るステップとの間にセル廃棄があるか調べるステップを
設け、 該セル廃棄を調べるステップの後にセル廃棄があるとさ
れた位置に第３のフラグを付加するステップを付加し
て、 ブロック符号の復号化をするステップでは、上記第３の
フラグと、低信頼性というフラグとを用いて消失位置を
定めてブロック符号の復号化をするようにしたことを特
徴とする請求項１２記載の連接符号の誤り訂正復号方
法。 - 【請求項１９】 ビタビアルゴリズムでパスメトリック
により信頼性の高いパスを選択する前に、先頭のｎビッ
トの信頼度の平均値を計算するステップを設けて、ビタ
ビアルゴリズムでパスメトリックにより信頼性の高いパ
スを選択する際に、上記信頼度の平均値で定まる閾値よ
りパスメトリックの差が低い位置には低信頼性というフ
ラグを付加するステップとしたことを特徴とする請求項
１２記載の連接符号の誤り訂正復号方法。 - 【請求項２０】 さかのぼって連続して低信頼性という
フラグを付加するステップより前に、先頭のｎビットの
信頼度の平均値を計算するステップを設け、 さかのぼって連続して低信頼性というフラグを付加する
ステップでは、上記信頼度の平均値で定まる値までさか
のぼって連続して低信頼性というフラグを付加するよう
にしたことを特徴とする請求項１９記載の連接符号の誤
り訂正復号方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23837497A JP3154679B2 (ja) | 1996-10-18 | 1997-09-03 | 連接符号の誤り訂正復号装置及び復号方法 |
| CA002217044A CA2217044C (en) | 1996-10-18 | 1997-09-30 | An error-correcting decoder and decoding method |
| US08/944,292 US6108811A (en) | 1996-10-18 | 1997-10-06 | 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 |
| FR9713058A FR2754960B1 (fr) | 1996-10-18 | 1997-10-17 | Decodeur de correction d'erreurs et procede de decodage utilisant ce decodeur |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8-276209 | 1996-10-18 | ||
| JP27620996 | 1996-10-18 | ||
| JP23837497A JP3154679B2 (ja) | 1996-10-18 | 1997-09-03 | 連接符号の誤り訂正復号装置及び復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10178355A true JPH10178355A (ja) | 1998-06-30 |
| JP3154679B2 JP3154679B2 (ja) | 2001-04-09 |
Family
ID=26533660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23837497A Expired - Fee Related JP3154679B2 (ja) | 1996-10-18 | 1997-09-03 | 連接符号の誤り訂正復号装置及び復号方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6108811A (ja) |
| JP (1) | JP3154679B2 (ja) |
| CA (1) | CA2217044C (ja) |
| FR (1) | FR2754960B1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10336044A (ja) * | 1997-06-04 | 1998-12-18 | Toshiba Corp | 受信装置 |
| JP2000269826A (ja) * | 1999-03-15 | 2000-09-29 | Fujitsu Ltd | 誤り検出装置及び方法 |
| JP2006505172A (ja) * | 2002-10-30 | 2006-02-09 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | トレリスに基づく受信器 |
| WO2019176147A1 (ja) * | 2018-03-16 | 2019-09-19 | 株式会社日立国際電気 | 無線通信システム |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9902810D0 (en) * | 1999-02-09 | 1999-03-31 | Nds Ltd | Indicating the reliability of uncoded bits in an input digital signal |
| GB9902807D0 (en) * | 1999-02-09 | 1999-03-31 | Nds Ltd | Decoding an input signal |
| US6598189B1 (en) * | 2000-04-28 | 2003-07-22 | Nortel Networks Limited | Method and apparatus for determining the rate and quality of received data in a variable rate digital communication system |
| US7366258B2 (en) * | 2001-06-08 | 2008-04-29 | Broadcom Corporation | Chip blanking and processing in SCDMA to mitigate impulse and burst noise and/or distortion |
| EP1271509A1 (en) * | 2001-06-22 | 2003-01-02 | STMicroelectronics S.r.l. | Method and apparatus for detecting and correcting errors in a magnetic recording channel of a mass storage system |
| US7398451B2 (en) * | 2001-08-09 | 2008-07-08 | Adaptive Networks, Inc. | Error correction process and mechanism |
| JP2003203435A (ja) * | 2002-01-09 | 2003-07-18 | Fujitsu Ltd | データ再生装置 |
| US7162675B2 (en) * | 2002-04-05 | 2007-01-09 | Lucent Technologies Inc. | Error detection methods in wireless communication systems |
| US8151175B2 (en) * | 2002-04-05 | 2012-04-03 | Sentel Corporation | Fault tolerant decoding method and apparatus |
| US8006170B2 (en) * | 2002-04-05 | 2011-08-23 | Sentel Corporation | Fault tolerant decoding method and apparatus including use of quality information |
| US7093188B2 (en) * | 2002-04-05 | 2006-08-15 | Alion Science And Technology Corp. | Decoding method and apparatus |
| JP4137119B2 (ja) * | 2003-06-06 | 2008-08-20 | 富士通株式会社 | データ再生装置 |
| KR100519771B1 (ko) * | 2003-07-10 | 2005-10-07 | 삼성전자주식회사 | 에러 정정 디코딩 방법 및 그 장치 |
| TWI241073B (en) * | 2005-01-03 | 2005-10-01 | Sunplus Technology Co Ltd | Decoding device for product code decoding and method thereof |
| JP4432781B2 (ja) * | 2005-01-17 | 2010-03-17 | 株式会社日立製作所 | 誤り訂正復号器 |
| US7603591B2 (en) * | 2005-07-19 | 2009-10-13 | Mediatek Incorporation | Apparatus selectively adopting different determining criteria in erasure marking procedure when performing decoding process, and method thereof |
| US8286051B2 (en) | 2005-07-15 | 2012-10-09 | Mediatek Inc. | Method and apparatus for burst error detection and digital communication device |
| US7673222B2 (en) * | 2005-07-15 | 2010-03-02 | Mediatek Incorporation | Error-correcting apparatus including multiple error-correcting modules functioning in parallel and related method |
| US7765458B1 (en) * | 2005-09-29 | 2010-07-27 | Marvell International Ltd. | Error pattern generation for trellis-based detection and/or decoding |
| US7526715B2 (en) * | 2005-10-17 | 2009-04-28 | Ramot At Tel Aviv University Ltd. | Probabilistic error correction in multi-bit-per-cell flash memory |
| US8560898B2 (en) * | 2009-05-14 | 2013-10-15 | Mediatek Inc. | Error correction method and error correction apparatus utilizing the method |
| US8904266B2 (en) | 2010-08-10 | 2014-12-02 | Nxp, B.V. | Multi-standard viterbi processor |
| US8433975B2 (en) | 2010-08-13 | 2013-04-30 | Nxp B.V. | Bitwise reliability indicators from survivor bits in Viterbi decoders |
| JP5364671B2 (ja) | 2010-10-04 | 2013-12-11 | アラクサラネットワークス株式会社 | ネットワーク認証における端末接続状態管理 |
| US20120300886A1 (en) * | 2011-05-27 | 2012-11-29 | Cristina Seibert | Methods for early termination of reception of a bit stream |
| KR102547476B1 (ko) | 2016-07-22 | 2023-06-27 | 삼성전자주식회사 | 경로 메트릭 값 기반의 디코딩 프로세스 제어 방법, 연산 장치 및 모바일 장치 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
| US4969207A (en) * | 1987-03-20 | 1990-11-06 | Nippon Telegraph And Telephone Corporation | Radio receiver with reception deterioration compensation |
| JP2695195B2 (ja) * | 1988-09-02 | 1997-12-24 | 三菱電機株式会社 | 誤り訂正回路 |
| JP2752094B2 (ja) * | 1988-09-14 | 1998-05-18 | 株式会社東芝 | 論理型言語におけるバックトラック処理方式 |
| CA2020899C (en) * | 1989-08-18 | 1995-09-05 | Nambirajan Seshadri | Generalized viterbi decoding algorithms |
| JP2865782B2 (ja) * | 1990-03-16 | 1999-03-08 | 富士通株式会社 | 非同期伝送用ｃｏｄｅｃ装置 |
| US5229767A (en) * | 1991-09-05 | 1993-07-20 | Motorola, Inc. | Decoder for convolutionally encoded information |
| JPH0581774A (ja) * | 1991-09-20 | 1993-04-02 | Olympus Optical Co Ltd | 情報記録再生装置 |
| JPH05235784A (ja) * | 1992-02-19 | 1993-09-10 | Nec Corp | 誤り訂正符号回路 |
| JP2821324B2 (ja) * | 1992-11-04 | 1998-11-05 | 三菱電機株式会社 | 誤り訂正回路 |
| JP2546120B2 (ja) * | 1993-01-05 | 1996-10-23 | 日本電気株式会社 | 誤り訂正連接符号化方式 |
| JPH06334697A (ja) * | 1993-05-20 | 1994-12-02 | Matsushita Electric Ind Co Ltd | 誤り検出方法 |
| JPH0818461A (ja) * | 1994-06-25 | 1996-01-19 | Nec Corp | 最尤誤り訂正方式及び訂正装置 |
| JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
| US5586128A (en) * | 1994-11-17 | 1996-12-17 | Ericsson Ge Mobile Communications Inc. | System for decoding digital data using a variable decision depth |
| US5715262A (en) * | 1995-07-12 | 1998-02-03 | Lsi Logic Corporation | Errors and erasures correcting reed-solomon decoder |
| EP0771080B1 (en) * | 1995-10-25 | 1999-01-13 | Nec Corporation | Maximum-likelihood decoding with soft decisions |
| KR0186212B1 (ko) * | 1995-11-21 | 1999-04-15 | 구자홍 | 배속모드를 고려한 디브이씨알(dvcr)의 오류정정 부호화방법 |
-
1997
- 1997-09-03 JP JP23837497A patent/JP3154679B2/ja not_active Expired - Fee Related
- 1997-09-30 CA CA002217044A patent/CA2217044C/en not_active Expired - Fee Related
- 1997-10-06 US US08/944,292 patent/US6108811A/en not_active Expired - Fee Related
- 1997-10-17 FR FR9713058A patent/FR2754960B1/fr not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10336044A (ja) * | 1997-06-04 | 1998-12-18 | Toshiba Corp | 受信装置 |
| JP2000269826A (ja) * | 1999-03-15 | 2000-09-29 | Fujitsu Ltd | 誤り検出装置及び方法 |
| JP2006505172A (ja) * | 2002-10-30 | 2006-02-09 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | トレリスに基づく受信器 |
| WO2019176147A1 (ja) * | 2018-03-16 | 2019-09-19 | 株式会社日立国際電気 | 無線通信システム |
| JPWO2019176147A1 (ja) * | 2018-03-16 | 2021-03-11 | 株式会社日立国際電気 | 無線通信システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6108811A (en) | 2000-08-22 |
| FR2754960B1 (fr) | 2001-01-05 |
| JP3154679B2 (ja) | 2001-04-09 |
| CA2217044A1 (en) | 1998-04-18 |
| FR2754960A1 (fr) | 1998-04-24 |
| CA2217044C (en) | 2002-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3154679B2 (ja) | 連接符号の誤り訂正復号装置及び復号方法 | |
| US6061823A (en) | Error correcting/decoding apparatus and error correcting/decoding method | |
| EP1487120B1 (en) | Error detection methods in wireless communication systems | |
| US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
| KR100341790B1 (ko) | 산재된에러검출비트를사용하는데이터통신시스템및방법 | |
| EP0413505B1 (en) | Generalized viterbi decoding algorithms | |
| KR100554322B1 (ko) | 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩 | |
| US8370730B2 (en) | Soft output viterbi detector with error event output | |
| US7480852B2 (en) | Method and system for improving decoding efficiency in wireless receivers | |
| SE469051B (sv) | Metod foer att detektera kanaltillhoerigheten foer ett antal kanaler i ett mobilradiosystem | |
| KR100853139B1 (ko) | 전송 포맷 검출 장치 및 방법 | |
| JP2008118327A (ja) | ビタビ復号方法 | |
| JP3512176B2 (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
| JPH06334697A (ja) | 誤り検出方法 | |
| KR100302032B1 (ko) | 오류정정 디코더 및 오류정정 디코딩 방법 | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| US6411663B1 (en) | Convolutional coder and viterbi decoder | |
| KR100490815B1 (ko) | 비터비 복호기 | |
| JP3337950B2 (ja) | 誤り訂正復号化方法及び誤り訂正復号化装置 | |
| CN110460339B (zh) | 卷积码译码的检测方法、装置、存储介质及电子设备 | |
| JP2023173224A (ja) | 誤り訂正装置、誤り訂正方法、及び、誤り訂正プログラム | |
| JPH11112361A (ja) | データ復号装置及びデータ復号方法 | |
| JP4918059B2 (ja) | 受信装置およびビタビ復号方法 | |
| JP2001094442A (ja) | 復号装置及び復号方法 | |
| JPH07321671A (ja) | ビタビ復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010109 |
|
| LAPS | Cancellation because of no payment of annual fees |