JPS60142627A - 復号装置 - Google Patents
復号装置Info
- Publication number
- JPS60142627A JPS60142627A JP24770783A JP24770783A JPS60142627A JP S60142627 A JPS60142627 A JP S60142627A JP 24770783 A JP24770783 A JP 24770783A JP 24770783 A JP24770783 A JP 24770783A JP S60142627 A JPS60142627 A JP S60142627A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- section
- encoded
- bits
- 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
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明は復号装置に関する。
技術の背景
ディジタルデータの伝送システムでは、送信側で伝送す
べきデータの符号化を行い、この符号化されたデータを
、受信側で復号器によって復号するということが一般に
行われている。このような伝送システムにおいて、より
高信頼度のデータ伝送を確保するため、種々の誤シ訂正
符号が提案されている。その中で、例えばグイタビ復号
法はその訂正能力が最も高いと言われている。このグイ
タビ復号法の原理によれば、送信系では符号化率（Ｒと
称す）が１／２ （Ｒ＝ １／２ ）のデータになるよ
う、いわゆるただみ込み符号器が用いられる。
べきデータの符号化を行い、この符号化されたデータを
、受信側で復号器によって復号するということが一般に
行われている。このような伝送システムにおいて、より
高信頼度のデータ伝送を確保するため、種々の誤シ訂正
符号が提案されている。その中で、例えばグイタビ復号
法はその訂正能力が最も高いと言われている。このグイ
タビ復号法の原理によれば、送信系では符号化率（Ｒと
称す）が１／２ （Ｒ＝ １／２ ）のデータになるよ
う、いわゆるただみ込み符号器が用いられる。
一方、受信系では、いわゆるグイタビ復号器によって誤
シ訂正を加えながら、原データを復号する。
シ訂正を加えながら、原データを復号する。
ここで、符号化率（Ｒ）に着目するとＲ＝ １７２とい
う値は、伝送効率という点からすると極めて非能率でお
る。すなわち、Ｒ＝１／２では１ビツトのデータを送信
するのに、これを２ビツトに拡張して送信しなければな
らない。そこで、この非能率を改善すべく、パンクチャ
ド符号が提案された。
う値は、伝送効率という点からすると極めて非能率でお
る。すなわち、Ｒ＝１／２では１ビツトのデータを送信
するのに、これを２ビツトに拡張して送信しなければな
らない。そこで、この非能率を改善すべく、パンクチャ
ド符号が提案された。
これはＲ＝ １／２の送信データをＲ” ｎ７ｍ （ｍ
＋ ｎは自然数且つｍ）ｎ）に変換してから送信する
というものである。このために、送信系では、たたみ込
み符号器からのＲ＝ １／２なる送信信号から、予め定
めた規則に従って所定のビットを消去して、Ｒ＝１／２
→Ｒ−ｎ／ｒｒＩという変換をする。ｎ７ｍは２／３
、３／４等が適当である。これがノ平ンクチャド法であ
る。このようなノやンクチャド法では、送信系で消去さ
れた所定のビットを、受信系におけるグイタビ復号器の
前段で如何に前処理するかが問題となる。本発明は、そ
の消去ビットの前処理について言及するものである。
＋ ｎは自然数且つｍ）ｎ）に変換してから送信する
というものである。このために、送信系では、たたみ込
み符号器からのＲ＝ １／２なる送信信号から、予め定
めた規則に従って所定のビットを消去して、Ｒ＝１／２
→Ｒ−ｎ／ｒｒＩという変換をする。ｎ７ｍは２／３
、３／４等が適当である。これがノ平ンクチャド法であ
る。このようなノやンクチャド法では、送信系で消去さ
れた所定のビットを、受信系におけるグイタビ復号器の
前段で如何に前処理するかが問題となる。本発明は、そ
の消去ビットの前処理について言及するものである。
従来技術と問題点
第１図は本発明に係る復号装置が適用される伝送システ
ムの一例を概略的に示すブロック図である。特に誤り訂
正能力を備えた伝送システムを示す。一般に、送信側の
送信データＤｌｎは変調器（ＭＯＤ）１２を通して変調
されて送信信号となシ、伝送路１３を介して受信側に至
り、復調器（ＤＥＭ）１４によって受信データＤ。ｕｔ
が復調される。これに対し、さらに誤シ訂正能力を付与
すべく、送信側では、グイタビ復号法に基づくたたみ込
み符号器１１が付加され、受信側では、グイタビ復号器
１５が付加される。グイタビ復号器は、受信信号を時系
列的に監視し、複数の受信系列の中から最尤（ゆう）の
受信系列を選び出すということを行っているが、本発明
では、特にこのつ゛イタビ復号器に限定するものではな
い。
ムの一例を概略的に示すブロック図である。特に誤り訂
正能力を備えた伝送システムを示す。一般に、送信側の
送信データＤｌｎは変調器（ＭＯＤ）１２を通して変調
されて送信信号となシ、伝送路１３を介して受信側に至
り、復調器（ＤＥＭ）１４によって受信データＤ。ｕｔ
が復調される。これに対し、さらに誤シ訂正能力を付与
すべく、送信側では、グイタビ復号法に基づくたたみ込
み符号器１１が付加され、受信側では、グイタビ復号器
１５が付加される。グイタビ復号器は、受信信号を時系
列的に監視し、複数の受信系列の中から最尤（ゆう）の
受信系列を選び出すということを行っているが、本発明
では、特にこのつ゛イタビ復号器に限定するものではな
い。
第２図は第１図のたたみ込み符号器１１の一例を示す回
路図である。これは最も簡単な例であシ、Ｒ＝ １／２
で拘束長（Ｋと称す）が３（Ｋ＝３）の（３） 場合である。Ｋ−＝３とはシフトレジスタ２１が図示の
如く３段構成であることを意味する。シリアルにシフト
レジスタ２１に送シ込まれた送信データＤｉｎは、所定
のビット段を入力とするＦＯＲ（排他的論理和）回路２
２および２３を通して、■（１ｎｐｈａｓｅ）チャネル
データＤＴＩｎとＱ （ｑｕａｄ−ｒａｔｕｒａ ）チ
ャネルデータＤＱｔｎに変換される。
路図である。これは最も簡単な例であシ、Ｒ＝ １／２
で拘束長（Ｋと称す）が３（Ｋ＝３）の（３） 場合である。Ｋ−＝３とはシフトレジスタ２１が図示の
如く３段構成であることを意味する。シリアルにシフト
レジスタ２１に送シ込まれた送信データＤｉｎは、所定
のビット段を入力とするＦＯＲ（排他的論理和）回路２
２および２３を通して、■（１ｎｐｈａｓｅ）チャネル
データＤＴＩｎとＱ （ｑｕａｄ−ｒａｔｕｒａ ）チ
ャネルデータＤＱｔｎに変換される。
ＤＸｌｎおよびＤＱｉｎに変換したのは、第１図の変調
器１２として４相ＰＳＫ（、ｐｈａｓｅ ５ｈｉｆｔ
ｋｅｙｌｎｇ）方式のものを想定したからであり、要す
るに、１ビツトのデータＤｉｎが２ビツトのデータＤＩ
ｉｎＩＤＱｔｎに拡張され、Ｒ＝ １／２となる。
器１２として４相ＰＳＫ（、ｐｈａｓｅ ５ｈｉｆｔ
ｋｅｙｌｎｇ）方式のものを想定したからであり、要す
るに、１ビツトのデータＤｉｎが２ビツトのデータＤＩ
ｉｎＩＤＱｔｎに拡張され、Ｒ＝ １／２となる。
第３図はパンクチャド法による符号化装置の一例を示す
ブロック図であり、セレクタ３１において予め定めた規
則に従って所定のピッ）を消去する。どのビットを消去
するかはキャンセルマツプ３２によって固定的に指示さ
れる。このキャンセルマツプ３２は、例えばＲＯＭ （
ｒｅａｄ ｏｎｌｙｍｅｍｏｒｙ ）からなる。かくし
てＤｌ、％ＤＩ １１＋ＤＱｉｎ）のＲがＲ＝１／２で
あったのが、Ｄｉｎ−べ”’１ｒｕＤＱ’１ｎ）（４） のＲがＲ＝ ｎ７ｍに変換され、伝送効率が改善される
。
ブロック図であり、セレクタ３１において予め定めた規
則に従って所定のピッ）を消去する。どのビットを消去
するかはキャンセルマツプ３２によって固定的に指示さ
れる。このキャンセルマツプ３２は、例えばＲＯＭ （
ｒｅａｄ ｏｎｌｙｍｅｍｏｒｙ ）からなる。かくし
てＤｌ、％ＤＩ １１＋ＤＱｉｎ）のＲがＲ＝１／２で
あったのが、Ｄｉｎ−べ”’１ｒｕＤＱ’１ｎ）（４） のＲがＲ＝ ｎ７ｍに変換され、伝送効率が改善される
。
かくしてパンクチャド法により符号化された送信信号は
、受信側においてパンクチャド法によって復号され、さ
らにグイタビ復号法によって復号され、誤シ訂正された
受信データＤ。ｕｔを得る。第４図はノ＋ンクチャド法
による復号装置の従来の一例を示すブロック図である。
、受信側においてパンクチャド法によって復号され、さ
らにグイタビ復号法によって復号され、誤シ訂正された
受信データＤ。ｕｔを得る。第４図はノ＋ンクチャド法
による復号装置の従来の一例を示すブロック図である。
本図において、伝送路１３よシ受信した送信信号は、復
調器１４にて復調され、Ｒ＝ｎ／ｎ１の復調データＩＨ
’ｏｕｔおよびＤＱ’ｏｕｔとして−Ｈダミービット挿
入部４１に印加される。このダミービット挿入部４１で
は、第３図のセレクタ３１およびキャンセルマツプ３２
によって消去されたビットにダミービットを挿入すると
いう前処理を施して、復号器１５に印加する。
調器１４にて復調され、Ｒ＝ｎ／ｎ１の復調データＩＨ
’ｏｕｔおよびＤＱ’ｏｕｔとして−Ｈダミービット挿
入部４１に印加される。このダミービット挿入部４１で
は、第３図のセレクタ３１およびキャンセルマツプ３２
によって消去されたビットにダミービットを挿入すると
いう前処理を施して、復号器１５に印加する。
かくしてＲ＝ ｎ７ｍの復調データＤＩ’ｏｕｔ＋ Ｄ
Ｑ’ｏｕｔはダミービット挿入部４１にてＲ＝１／２の
受信データ（ＤＩｏｕｔ ＊ ＤＱｏｕｔ ）に復元さ
れ、ライン４２を介して復号器１５、例えば軟判定用（
５ｏｆｔｄｅｃｉｓｉｏｎ ）のグイタビ復号器１５に
印加される。
Ｑ’ｏｕｔはダミービット挿入部４１にてＲ＝１／２の
受信データ（ＤＩｏｕｔ ＊ ＤＱｏｕｔ ）に復元さ
れ、ライン４２を介して復号器１５、例えば軟判定用（
５ｏｆｔｄｅｃｉｓｉｏｎ ）のグイタビ復号器１５に
印加される。
このとき、ライン４３を介してメトリック計算禁止パル
スＰも受信する。メトリック計算とは、いわゆるＡＣ８
（ａｄｄｅｒ−ｃｏｍｐａｒａｔｏｒ−ｓｅｌｅｃｔｏ
ｒ）回路による、グイタビ復号法に基づく誤シ訂正演算
のことである。このようなメトリック計算を禁止するパ
ルスＰが必要なのは、今挿入されたダミービットはメ）
ＩＪツク計算にとって何の意味もないビットデータを
有するため、このダミービラトラ入力とするときのメ）
ＩＪツク計算は休止させなければならないからである
。つまりダミービットは、Ｒ＝１／２を満足するように
ビットレートを合わせるためにのみ用いられたに過ぎな
い。
スＰも受信する。メトリック計算とは、いわゆるＡＣ８
（ａｄｄｅｒ−ｃｏｍｐａｒａｔｏｒ−ｓｅｌｅｃｔｏ
ｒ）回路による、グイタビ復号法に基づく誤シ訂正演算
のことである。このようなメトリック計算を禁止するパ
ルスＰが必要なのは、今挿入されたダミービットはメ）
ＩＪツク計算にとって何の意味もないビットデータを
有するため、このダミービラトラ入力とするときのメ）
ＩＪツク計算は休止させなければならないからである
。つまりダミービットは、Ｒ＝１／２を満足するように
ビットレートを合わせるためにのみ用いられたに過ぎな
い。
第５図は第４図のダミービット挿入部４１の詳細々−例
を示す回路図である。本図において、復調器１４からの
復調データＤＩ’ｏｕｔ （Ｒ＝ ｎ／ｉｎ ）および
ＤＱ’ｏｕｔ （Ｒ＝ ｎ７ｍ ）は各３ビツト構成の
場合を例にとって示す。ただし、２ビツト構成でも４ビ
ツト以上の構成でも構わない。このように複数ビット構
成としたのは、グイタビ復号器１５が軟判定を行う上で
、多値レベルで表示された復調データＤＩ′ｏｕｔ ｔ
ＤＱｏｕｔが必要だからである。これら復調データＤ
Ｉ′ｏｕｔ、ＤＱ′ｏｕｔは、それぞれダミービット挿
入回路５１１および５１Ｑに印加され、ダミービットが
、既述の消去されたビット対応で挿入される。これはダ
ミービット挿入マツプ５２の指示のもとに行われる。ダ
ミービット挿入マッシ５２は例えばＲＯＭからな９、第
３図のキャンセルマツプ３２と同一の内容を有する。図
中の論理″１”は受信データ位置を示し、論理″ｏ”は
ダミーデータ位置を示す。かくして、Ｒ＝１／２に復元
された復調データＤＩｏｕｔおよびＤＱｏｕｔは、ライ
ン４２を介して復号器１５に印加され、又、■チャネル
用およびＱチャネル用のメトリック計算禁止ノクルスＰ
ＩおよびＰＱも、ライン４３を介して復号器１５に印加
され、グイタビ復号を行って受信データＤ。ｕｔを得る
。
を示す回路図である。本図において、復調器１４からの
復調データＤＩ’ｏｕｔ （Ｒ＝ ｎ／ｉｎ ）および
ＤＱ’ｏｕｔ （Ｒ＝ ｎ７ｍ ）は各３ビツト構成の
場合を例にとって示す。ただし、２ビツト構成でも４ビ
ツト以上の構成でも構わない。このように複数ビット構
成としたのは、グイタビ復号器１５が軟判定を行う上で
、多値レベルで表示された復調データＤＩ′ｏｕｔ ｔ
ＤＱｏｕｔが必要だからである。これら復調データＤ
Ｉ′ｏｕｔ、ＤＱ′ｏｕｔは、それぞれダミービット挿
入回路５１１および５１Ｑに印加され、ダミービットが
、既述の消去されたビット対応で挿入される。これはダ
ミービット挿入マツプ５２の指示のもとに行われる。ダ
ミービット挿入マッシ５２は例えばＲＯＭからな９、第
３図のキャンセルマツプ３２と同一の内容を有する。図
中の論理″１”は受信データ位置を示し、論理″ｏ”は
ダミーデータ位置を示す。かくして、Ｒ＝１／２に復元
された復調データＤＩｏｕｔおよびＤＱｏｕｔは、ライ
ン４２を介して復号器１５に印加され、又、■チャネル
用およびＱチャネル用のメトリック計算禁止ノクルスＰ
ＩおよびＰＱも、ライン４３を介して復号器１５に印加
され、グイタビ復号を行って受信データＤ。ｕｔを得る
。
上述した従来の復号装置における問題点は、ノ母ンクチ
ャト法によって伝送効率は向上したものの、受信データ
の誤り率改善については殆ど無力であることである。す
なわち、メトリック計算禁止・ｆ（７） ルスＰＩおよびＰＱを受けて、前記ＡＣ８回路のメトリ
ック計算を禁止するだけという消極的な方法では、受信
データの品質向上はとても望めない。
ャト法によって伝送効率は向上したものの、受信データ
の誤り率改善については殆ど無力であることである。す
なわち、メトリック計算禁止・ｆ（７） ルスＰＩおよびＰＱを受けて、前記ＡＣ８回路のメトリ
ック計算を禁止するだけという消極的な方法では、受信
データの品質向上はとても望めない。
発明の目的
従って本発明は、上記問題点を解決し、たたみ込み符号
化された送信データを、ノ母ンクテヤド法によって受信
側に送信するデータ伝送において、その受信データの品
質を従来に比して一層向上することのできる復号装置を
提案することを目的とするものである。
化された送信データを、ノ母ンクテヤド法によって受信
側に送信するデータ伝送において、その受信データの品
質を従来に比して一層向上することのできる復号装置を
提案することを目的とするものである。
発明の構成
上記目的を達成するために本発明は、前記ダミービット
に代えて、消去されたビラトラ推定した推定ピッ）ｆ生
成し、これにより、受信されたデータの誤り率が低い区
間はメトリック計算禁止パルスの使用を排除するように
したことを特徴とするものである。
に代えて、消去されたビラトラ推定した推定ピッ）ｆ生
成し、これにより、受信されたデータの誤り率が低い区
間はメトリック計算禁止パルスの使用を排除するように
したことを特徴とするものである。
発明の実施例
第６図はノぞンクチャド法による本発明に基づく復号装
置の原理構成を示すブロック図である。特（８） に注目すべきブロックは消去ビット推定部６１である。
置の原理構成を示すブロック図である。特（８） に注目すべきブロックは消去ビット推定部６１である。
又、誤り区間検出部６２も設けられ、復号器１５に至る
メトリック計算禁止パルスＰの伝送ライン４３は、これ
に接続される（後述）。このように消去されたビットを
推定して、推定されたビットを当該消去ビットに充当す
ることにより、はぼ完全なＲ＝ １／２のたたみ込み符
号列を、受信側で再現できることになシ、これをＲ＝
１／２の復号器で糧号することになる。ここに、推定さ
れたビットがほぼ正しいものとして、当該消去ビット位
置に、あるレベルを与え、いわゆるブランチメトリック
計算を行えば、一般に、誤シビットは１００ビツトに１
ビツトとか１０００ビツトに１ビツトしかないことから
して、又、Ｒ＝１／２のグイタビ復号器は長い区間のピ
ット列を見て、送信されたピット列に最も近い符号を決
定するという方法で復号することからして、本発明の復
号装置によって誤り率を改善するという利益が得られる
。
メトリック計算禁止パルスＰの伝送ライン４３は、これ
に接続される（後述）。このように消去されたビットを
推定して、推定されたビットを当該消去ビットに充当す
ることにより、はぼ完全なＲ＝ １／２のたたみ込み符
号列を、受信側で再現できることになシ、これをＲ＝
１／２の復号器で糧号することになる。ここに、推定さ
れたビットがほぼ正しいものとして、当該消去ビット位
置に、あるレベルを与え、いわゆるブランチメトリック
計算を行えば、一般に、誤シビットは１００ビツトに１
ビツトとか１０００ビツトに１ビツトしかないことから
して、又、Ｒ＝１／２のグイタビ復号器は長い区間のピ
ット列を見て、送信されたピット列に最も近い符号を決
定するという方法で復号することからして、本発明の復
号装置によって誤り率を改善するという利益が得られる
。
以下、さらに詳細に説明する。
第７図は本発明の復号装置を説明するための前提となる
送信側の符号化装置の一例を具体的なデータパターン例
を導入して説明するブロック図である。本図において、
送信データＤｉｎは例えば各３ビツトの入力データ（Ａ
ｏ Ｂｏ Ｃｏ ） ｌ （ＡｔＢＩ Ｃ１）、（Ａｘ
ｌｌｈ Ｃｘ ）・・・によって表わす。
送信側の符号化装置の一例を具体的なデータパターン例
を導入して説明するブロック図である。本図において、
送信データＤｉｎは例えば各３ビツトの入力データ（Ａ
ｏ Ｂｏ Ｃｏ ） ｌ （ＡｔＢＩ Ｃ１）、（Ａｘ
ｌｌｈ Ｃｘ ）・・・によって表わす。
これらが、Ｒ＝１／２のたたみ込み符号器１１によって
、図示の如くＩデータおよびＱデータに展開される。こ
れら展開されたデータを、ノ母ンクチャド法によシ、例
えばＲ＝３／４に変換すべく、セレクタ３１によって所
定ビットを消去する。この消去パターンは例えばキャン
セルマッノ３２の“１０”パターンで示される。かぐし
て第７図の右上に示ス・クターンヲモってパンクチャド
符号化送信データが得られる。このパターンの中で○印
は消去されたビットを示す。さらに、消去されたビット
を詰めて、同図右端に示すｉ！ターンをもったＲ＝３／
４のノ’？ンクチャド符号化送信データＤＩ籟とＤＱ’
ｉｎとが得られる。
、図示の如くＩデータおよびＱデータに展開される。こ
れら展開されたデータを、ノ母ンクチャド法によシ、例
えばＲ＝３／４に変換すべく、セレクタ３１によって所
定ビットを消去する。この消去パターンは例えばキャン
セルマッノ３２の“１０”パターンで示される。かぐし
て第７図の右上に示ス・クターンヲモってパンクチャド
符号化送信データが得られる。このパターンの中で○印
は消去されたビットを示す。さらに、消去されたビット
を詰めて、同図右端に示すｉ！ターンをもったＲ＝３／
４のノ’？ンクチャド符号化送信データＤＩ籟とＤＱ’
ｉｎとが得られる。
もう少し具体的に述べると、第６図の各入力データ（Ａ
ｏ Ｂｏ Ｃｏ ）（Ａｔ Ｂｔ Ｃ１）（ＡｘＢ意Ｃ
ｍ ）は、第２図の構成のたたみ込み符号器１１に入力
され、その出力データＤ１１ｎ、ＤＱｉｎは、それぞれ
Ｉ、Ｑとして表わすと下式に示す如くなる。
ｏ Ｂｏ Ｃｏ ）（Ａｔ Ｂｔ Ｃ１）（ＡｘＢ意Ｃ
ｍ ）は、第２図の構成のたたみ込み符号器１１に入力
され、その出力データＤ１１ｎ、ＤＱｉｎは、それぞれ
Ｉ、Ｑとして表わすと下式に示す如くなる。
１１１”１３（１■ｃ、■Ａ ｔ （１）Ｑｓｘ ＝
ＢａＯ■Ａ ｔ （２） １１３”” ｃ、■Ａｌ■Ｂ １（３）Ｑ１４＝ ＣＯ
■Ｂ ｔ （４） １１ｓ＝ Ａｌ■Ｂ１■Ｃ１（５） Ｑｌｓ ＝ Ａｔ ｅＥ） Ｃｔ （６））ｎ： Ｂｌ
■ Ｃ，■ Ａｌ （７）（ｈ＊＝ Ｂｌ ■Ａａ
（８） 上記Ｉ、Ｑデータがセレクタ３１を通過して所定ビット
が消去され、ノ母ンクチャド符号化送信データが、第７
図に示す如く、 となる。
ＢａＯ■Ａ ｔ （２） １１３”” ｃ、■Ａｌ■Ｂ １（３）Ｑ１４＝ ＣＯ
■Ｂ ｔ （４） １１ｓ＝ Ａｌ■Ｂ１■Ｃ１（５） Ｑｌｓ ＝ Ａｔ ｅＥ） Ｃｔ （６））ｎ： Ｂｌ
■ Ｃ，■ Ａｌ （７）（ｈ＊＝ Ｂｌ ■Ａａ
（８） 上記Ｉ、Ｑデータがセレクタ３１を通過して所定ビット
が消去され、ノ母ンクチャド符号化送信データが、第７
図に示す如く、 となる。
第８図は本発明に基づく復号装置の一実施例を（１１）
示す回路図である。一点鎖線の右側が、例えばＲ＝１／
２−；の軟判定用グイタビ復号器１５であり、その左側
が第６図に示した消去ビット推定部６１であり、二点鎖
線の下方は誤シ区間検出部６２（後述）である。この消
去ビット推定部６１は、送信側で消去されたビット、す
なわち、第７図の消去ビットＩＩ！ｉ ＋ Ｑｌ４ ｒ
ｒｓｓ ｌ Ｑ２４等を推定する０第８図では、変調
されたパンクチャド符号化送信データＤ”ｉ ｎ ｅ
ＤＱ’ｌ ｎを復調し、復調され九・ぐンクチャド符号
化受信データＤＩ’ｏｕｔ ｅ ＩＱ’ｏｕｔを消去ビ
ット推定部６１に受信する構成となってお９、−例とし
てＩ、Ｑデータ共に３ビツトの軟判定用信号（量子化数
８）ｆ、受信する場合を示している。
２−；の軟判定用グイタビ復号器１５であり、その左側
が第６図に示した消去ビット推定部６１であり、二点鎖
線の下方は誤シ区間検出部６２（後述）である。この消
去ビット推定部６１は、送信側で消去されたビット、す
なわち、第７図の消去ビットＩＩ！ｉ ＋ Ｑｌ４ ｒ
ｒｓｓ ｌ Ｑ２４等を推定する０第８図では、変調
されたパンクチャド符号化送信データＤ”ｉ ｎ ｅ
ＤＱ’ｌ ｎを復調し、復調され九・ぐンクチャド符号
化受信データＤＩ’ｏｕｔ ｅ ＩＱ’ｏｕｔを消去ビ
ット推定部６１に受信する構成となってお９、−例とし
てＩ、Ｑデータ共に３ビツトの軟判定用信号（量子化数
８）ｆ、受信する場合を示している。
つまり、ＤＩ’ｏｕｔ側において、２ビツトの振幅ピッ
） ＢＩＭと１ビツトの極性ビットＢ１．をそれぞれシ
フトレジスタ８１１と８２Ｉに受ける。このことはＤｃ
ｌｏｕｔ側についても同じである。
） ＢＩＭと１ビツトの極性ビットＢ１．をそれぞれシ
フトレジスタ８１１と８２Ｉに受ける。このことはＤｃ
ｌｏｕｔ側についても同じである。
第８図ではその極性ピッ） ＢＩＭ 、 ＢＱＭ ｅミ
テ、消去ビットを推定する。まず、各極性ビットを３ビ
ツトずつシフトレジスタ（８２Ｉ、８２Ｑ）に（１２） 入力する。この結果、シフトレジスタ８２工。
テ、消去ビットを推定する。まず、各極性ビットを３ビ
ツトずつシフトレジスタ（８２Ｉ、８２Ｑ）に（１２） 入力する。この結果、シフトレジスタ８２工。
８２Ｑにはそれぞれ、（Ｉｌｌ ｈｓ Ｉｚｔ ） ｒ
（ＱｌｚＱｌｓ Ｑｓｘ ）なるデータが入力される
。ただしその内容は順次変化して行く。上記シフトレジ
スタ内のデータを用いて、消去されたｈａ ＊ Ｑｌ４
を推定する。この推定を行うのが、消去ビット推定論理
回路８３であり、例えば図示の如＜ ＥＯＲダート群か
らなる。この論理回路８３の論理操作は下式より明らか
である。
（ＱｌｚＱｌｓ Ｑｓｘ ）なるデータが入力される
。ただしその内容は順次変化して行く。上記シフトレジ
スタ内のデータを用いて、消去されたｈａ ＊ Ｑｌ４
を推定する。この推定を行うのが、消去ビット推定論理
回路８３であり、例えば図示の如＜ ＥＯＲダート群か
らなる。この論理回路８３の論理操作は下式より明らか
である。
上記（１） 、 （２）式よｐ
ＣＧ”Ｉｌｌ■Ｑ ＊ ｚ （９）
上記（７） 、 （８）式より
ＣＩ ” Ｉｌｌ■ＱＳＳ αＱ
上記（６）、０１式よシ
Ａ、りＱｌ−■Ｃ１α９
上記（３） ＃ （９）式より
１３ｔ＝ｃｏ■Ａ１■１１． （Ｌｐ
上記（４） ＊ （９） ＊（６）式よりＱｌ４ ＝
Ｃｏ■Ｂ！＝Ａ１■Ｉｔｍ＝Ｑｌａ■Ｉｌｌ■Ｑｎ■１
１３α罎 と表わされ、この結果、該消去ピッ） Ｑ１４は、Ｑ１
４＝１１３■Ｉｌｌ■Ｑｔａ■Ｑ２２ α→によって推
定できる。
Ｃｏ■Ｂ！＝Ａ１■Ｉｔｍ＝Ｑｌａ■Ｉｌｌ■Ｑｎ■１
１３α罎 と表わされ、この結果、該消去ピッ） Ｑ１４は、Ｑ１
４＝１１３■Ｉｌｌ■Ｑｔａ■Ｑ２２ α→によって推
定できる。
上記（５） 、 （６） 、（６）式より１１１：Ｑｌ
＠■Ｂｌ ＝Ｑｔｓ■１１３■Ｉｌｌ■Ｑ１宜■Ｑｌｌｌ■ｌ１ｌ
ｌ■ＱＩ（ト） と表わされ、この結果、該消去ピッ）Ｉｌｌｔは、Ｉ、
、＝１１．■１１ｓのＩｌｌのＱ１３■Ｑｌ α・によ
って推定できる。
＠■Ｂｌ ＝Ｑｔｓ■１１３■Ｉｌｌ■Ｑ１宜■Ｑｌｌｌ■ｌ１ｌ
ｌ■ＱＩ（ト） と表わされ、この結果、該消去ピッ）Ｉｌｌｔは、Ｉ、
、＝１１．■１１ｓのＩｌｌのＱ１３■Ｑｌ α・によ
って推定できる。
以下、その後消去されるビットについても同様に推定さ
れる。
れる。
第８図において、推定されたデータ１１ｇｔＱ口は、必
要に応じてそれぞれ多値化回路８４Ｉ。
要に応じてそれぞれ多値化回路８４Ｉ。
８４Ｑに入力され、それらの各出力と、シフトレジスタ
８１１，８１Ｑ、８２Ｉ、８２Ｑの各出力とがセレクタ
８５に入力され、所定の処理が施されて復号器１５に供
給されて、所望の受信データＤｏｕｔを得る。各前記多
値化回路ｇ４Ｉ、８４Ｑは、既述した量子化数８に従っ
て０〜７の８レベルのうちのどのレベルをもって、 Ｉ
ｔｓ ＋ Ｑ１４をセレクタ８５に送るか定める。ただ
し、通信回線が定まれば一義的に固定レベルとなる。も
しその回線品質が悪ければ、レベル３．５付近に固定さ
れることになろう。又、前記セレクタ８５は、時系列の
受信データに対し、今推定したデータを、消去されたタ
イミングで正しく挿入するための、いわばビットの並べ
変えを行う。
８１１，８１Ｑ、８２Ｉ、８２Ｑの各出力とがセレクタ
８５に入力され、所定の処理が施されて復号器１５に供
給されて、所望の受信データＤｏｕｔを得る。各前記多
値化回路ｇ４Ｉ、８４Ｑは、既述した量子化数８に従っ
て０〜７の８レベルのうちのどのレベルをもって、 Ｉ
ｔｓ ＋ Ｑ１４をセレクタ８５に送るか定める。ただ
し、通信回線が定まれば一義的に固定レベルとなる。も
しその回線品質が悪ければ、レベル３．５付近に固定さ
れることになろう。又、前記セレクタ８５は、時系列の
受信データに対し、今推定したデータを、消去されたタ
イミングで正しく挿入するための、いわばビットの並べ
変えを行う。
かくして、推定されたビットを用いることによシ、単に
メトリック計算を禁止するだけの従来の方法に比して、
かなり受信データの品質が向上できる。この方法は通信
回線の状態が良い場合は極めて有益である。しかし、通
信回線の状態が常に良好であるという保証はない。この
ような良好でない状態で前記推定ビラトラ用いることは
却って、復号器の誤り訂正能力を低下させてしまう。そ
こで、誤り区間検出部６２により、受信されたデータの
誤９率が低い区間では推定ビットを用い、逆にその誤り
率が高い区間では、メトリック計算を禁止する。つまシ
、第６図の伝送ライン４３にメ（１５） トリック計算禁止パルスＰ（実際にはＰｌ、ＰＱ）を送
出する。誤シの多いデータをもとに推定ビットを生成す
るよシは、その間のメ） ＩＪツク計算を禁止した方が
、誤り訂正能力の低下の度合を少なくすることができる
。
メトリック計算を禁止するだけの従来の方法に比して、
かなり受信データの品質が向上できる。この方法は通信
回線の状態が良い場合は極めて有益である。しかし、通
信回線の状態が常に良好であるという保証はない。この
ような良好でない状態で前記推定ビラトラ用いることは
却って、復号器の誤り訂正能力を低下させてしまう。そ
こで、誤り区間検出部６２により、受信されたデータの
誤９率が低い区間では推定ビットを用い、逆にその誤り
率が高い区間では、メトリック計算を禁止する。つまシ
、第６図の伝送ライン４３にメ（１５） トリック計算禁止パルスＰ（実際にはＰｌ、ＰＱ）を送
出する。誤シの多いデータをもとに推定ビットを生成す
るよシは、その間のメ） ＩＪツク計算を禁止した方が
、誤り訂正能力の低下の度合を少なくすることができる
。
第９図は誤シ区間検出部６２を設置する第１の態様を示
すブロック図であり、第６図の構成とほぼ同じである。
すブロック図であり、第６図の構成とほぼ同じである。
この態様では、検出部６２はパンクチャド符号化受信デ
ータＤＩ’ｏｕｔ ＃ ＤＱ’ｏｕｔを入力として、そ
の中に含まれるデータ誤りを検出する。
ータＤＩ’ｏｕｔ ＃ ＤＱ’ｏｕｔを入力として、そ
の中に含まれるデータ誤りを検出する。
誤シ率の高い区間を発見したときは、メトリ、り計算禁
止ノｆルスＰを復号器１５に与え、当該区間のデータに
ついてはメ） ＩＪツク計算を一時的に休止する。９１
は遅延回路であり、生き残りパスの連続性を保つために
、誤シの生じた位置よｐ一定時間前から復号方式を切換
えなければならないので、グイタビ復号器の入力データ
と一定時間の遅延を与えるために使用される。
止ノｆルスＰを復号器１５に与え、当該区間のデータに
ついてはメ） ＩＪツク計算を一時的に休止する。９１
は遅延回路であり、生き残りパスの連続性を保つために
、誤シの生じた位置よｐ一定時間前から復号方式を切換
えなければならないので、グイタビ復号器の入力データ
と一定時間の遅延を与えるために使用される。
第１０図は誤り区間検出部６２を設置する第２の態様を
示すブロック図である。本態様では、消（１６） 去ビット推定部６１からの出力を誤シ区間検出部６２に
入力している。
示すブロック図である。本態様では、消（１６） 去ビット推定部６１からの出力を誤シ区間検出部６２に
入力している。
第１１図は誤り区間検出部６２の好ましい構成を示すブ
ロック図であり、第１２図は第１１図の誤シ区間検出部
６２の詳細な一例を示す回路図である。第１１図におい
て、１０１は極めて簡単な復号器であり、これにより粗
く復号したデータをたたみ込み符号器１０２に入力して
得た出力と、受信したそのままのデータとをＥＯＲダー
ト１０３に加え、その出力をメトリック計算禁止Ａ？ル
ス発生回路１０４に印加して、ノクルスＰを得る。回路
１０４は例えば、３シンボル長リトリガブルモノマルチ
回路で実現できる。
ロック図であり、第１２図は第１１図の誤シ区間検出部
６２の詳細な一例を示す回路図である。第１１図におい
て、１０１は極めて簡単な復号器であり、これにより粗
く復号したデータをたたみ込み符号器１０２に入力して
得た出力と、受信したそのままのデータとをＥＯＲダー
ト１０３に加え、その出力をメトリック計算禁止Ａ？ル
ス発生回路１０４に印加して、ノクルスＰを得る。回路
１０４は例えば、３シンボル長リトリガブルモノマルチ
回路で実現できる。
第１１図の復号器１０１は、第１２図ノＥＯＲｆ−）１
１１として実現できる。その人力ＢＩＢ、ＢＱａは第８
図に示した極性ビットである。第１１図のたたみ込み符
号器１０２は第１２図の回路１１２として実現できる。
１１として実現できる。その人力ＢＩＢ、ＢＱａは第８
図に示した極性ビットである。第１１図のたたみ込み符
号器１０２は第１２図の回路１１２として実現できる。
これは第２図の構成と同じでおる。さらに第１１図のＥ
ＯＲゲート１０３の機能は、第１２図のＥＯＩ’ｌ”−
） １１３Ｉ 、 １１３Ｑオ、ｌｔびＯｔｌ”−）１
１３Ｅによって実現できる。
ＯＲゲート１０３の機能は、第１２図のＥＯＩ’ｌ”−
） １１３Ｉ 、 １１３Ｑオ、ｌｔびＯｔｌ”−）１
１３Ｅによって実現できる。
発明の詳細
な説明したように本発明によれば、誤り訂正のためのた
たみ込み符号器およびたたみ込み復号器を備え且つ伝送
効率の向上のためのノＪ？ンクテヤド法が適用される伝
送システムにおいて、メトリック計算禁止と消去ビット
の推定とを組み合わせ、従来よりも一層誤シ率を改善す
ることができる。
たみ込み符号器およびたたみ込み復号器を備え且つ伝送
効率の向上のためのノＪ？ンクテヤド法が適用される伝
送システムにおいて、メトリック計算禁止と消去ビット
の推定とを組み合わせ、従来よりも一層誤シ率を改善す
ることができる。
第１図は本発明に係る復号装置が適用される伝送システ
ムの一例を概略的に示すブロック図、第２図は第１図の
たたみ込み符号器１１の一例を示す回路図、第３図はノ
’？ンクチャド法による符号化装置の一例を示すブロッ
ク図、第４図はｉ９ンクチャド法による復号装置の従来
の一例を示すブロック図、第５図は第４図のダミービッ
ト挿入部４１の詳細な一例を示す回路図、第６図はパン
クチャド法による本発明に基づく復号装置の原理構成を
示すブロック図、第７図は本発明の復号装置を説明する
ための前提となる送信側の符号化装置の一例を具体的な
データパターン例を導入して説明するブロック図、第８
図は本発明に基づく復号装置の一実施例を示す回路図、
第９図は誤９区間検出部６２を設置する第１の態様を示
すブロック図、第１０図は誤り区間検出部６２を設置す
る第２の態様を示すブロック図、第１１図は誤り区間検
出部６２の好ましい構成を示すブロック図、第１２図は
第１１図の誤り区間検出部６２の詳細な一例を示す回路
図である。 １１・・・たたみ込み符号器、１５・・・たたみ込み復
号器、３１・・・セレクタ、３２・・・キャンセルマツ
人６１・・・消去ビット推定部、６２・・・誤９区間検
出部、８３・・・消去ビット推定論理回路、Ｄｉｎ・・
・送信データ、Ｄｏｕｔ・・・受信データ。 〇 −１〜 １− Ｃ・二 α
ムの一例を概略的に示すブロック図、第２図は第１図の
たたみ込み符号器１１の一例を示す回路図、第３図はノ
’？ンクチャド法による符号化装置の一例を示すブロッ
ク図、第４図はｉ９ンクチャド法による復号装置の従来
の一例を示すブロック図、第５図は第４図のダミービッ
ト挿入部４１の詳細な一例を示す回路図、第６図はパン
クチャド法による本発明に基づく復号装置の原理構成を
示すブロック図、第７図は本発明の復号装置を説明する
ための前提となる送信側の符号化装置の一例を具体的な
データパターン例を導入して説明するブロック図、第８
図は本発明に基づく復号装置の一実施例を示す回路図、
第９図は誤９区間検出部６２を設置する第１の態様を示
すブロック図、第１０図は誤り区間検出部６２を設置す
る第２の態様を示すブロック図、第１１図は誤り区間検
出部６２の好ましい構成を示すブロック図、第１２図は
第１１図の誤り区間検出部６２の詳細な一例を示す回路
図である。 １１・・・たたみ込み符号器、１５・・・たたみ込み復
号器、３１・・・セレクタ、３２・・・キャンセルマツ
人６１・・・消去ビット推定部、６２・・・誤９区間検
出部、８３・・・消去ビット推定論理回路、Ｄｉｎ・・
・送信データ、Ｄｏｕｔ・・・受信データ。 〇 −１〜 １− Ｃ・二 α
Claims (1)
- 【特許請求の範囲】 １、送信側において符号化率１／２でたたみ込み符号化
されたデータに対し、さら忙パンクチャド法によって予
め定めた規則に従って該データの所定のビットを消去し
、符号化率ｎ／ｒｎ （ｍ 、 ｎは自然数で且つ１
） ｎ／ｍ ） １／２ ）の・ぐンクチャド符号化送
信データとして受信側に送信し、該受信側において受信
したＡ／ンクチャド符号化受信データをたたみ込み復号
器によってメ） ＩＪツク計算によシ復号し受信データ
を再生するだめの、該受信側内に設けられた復号装置に
おいて、 前記パンクチャド符号化受信データを入力とし、これに
論理操作を施して、前記の消去されたビットを推定し、
その推定されたビットを当該消去ビットに置き換えて前
記たたみ込み復号器に入力する消去ビット推定部と、該
消去ビット推定部に入力される前記パンクチャド符号化
受信データ又は該消去ビット推定部の出力データの誤シ
率が高くなった区間を検出する誤り区間検出部とを設け
、該区間が検出されたときは、該消去ビット推定部よジ
出力された前記の推定されたビットによる前記メトリッ
ク計算を禁止することを特徴とする復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24770783A JPS60142627A (ja) | 1983-12-29 | 1983-12-29 | 復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24770783A JPS60142627A (ja) | 1983-12-29 | 1983-12-29 | 復号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60142627A true JPS60142627A (ja) | 1985-07-27 |
Family
ID=17167462
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24770783A Pending JPS60142627A (ja) | 1983-12-29 | 1983-12-29 | 復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60142627A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0227473A2 (en) * | 1985-12-25 | 1987-07-01 | Nippon Telegraph And Telephone Corporation | Error correcting coder/decoder |
| JPH0723025A (ja) * | 1993-06-30 | 1995-01-24 | Nec Corp | デジタル通信システム |
| US5987067A (en) * | 1996-06-25 | 1999-11-16 | Hyundai Electronics Industries Co., Ltd. | Variable encoding rate puncturer |
-
1983
- 1983-12-29 JP JP24770783A patent/JPS60142627A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0227473A2 (en) * | 1985-12-25 | 1987-07-01 | Nippon Telegraph And Telephone Corporation | Error correcting coder/decoder |
| JPS62151032A (ja) * | 1985-12-25 | 1987-07-06 | Nippon Telegr & Teleph Corp <Ntt> | たたみ込み符号器および最尤復号器 |
| JPH0723025A (ja) * | 1993-06-30 | 1995-01-24 | Nec Corp | デジタル通信システム |
| US5987067A (en) * | 1996-06-25 | 1999-11-16 | Hyundai Electronics Industries Co., Ltd. | Variable encoding rate puncturer |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5181209A (en) | Method for generalizing the viterbi algorithm and devices for executing the method | |
| JPS637690B2 (ja) | ||
| EP0680184A2 (en) | Method and apparatus for decoding trellis coded QAM signals | |
| JPH0555932A (ja) | 誤り訂正符復号化装置 | |
| JPH0824270B2 (ja) | たたみ込み符号器および最尤復号器 | |
| ATE354218T1 (de) | Verfahren und systeme zur dekodierung eines empfangenen signals mit einem vom sender oder vom kanal induzierten kopplung zwischen bits | |
| US9184769B2 (en) | Decoding method and decoder | |
| JP2000209106A (ja) | 高速ビタビ復号器の最小量のメモリによる実現 | |
| EP0355850A2 (en) | Sequential decoder | |
| EP0603824B1 (en) | Method of and circuit for detecting synchronism in viterbi decoder | |
| US5850403A (en) | Process of selectively protecting information bits against transmission errors | |
| US20050141629A1 (en) | Hdtv trellis decoder architecture | |
| JPS60142627A (ja) | 復号装置 | |
| US7173985B1 (en) | Method and apparatus for implementing a Viterbi decoder | |
| EP0612166A2 (en) | A method and apparatus for error-control coding in a digital data communications system | |
| EP0981863B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
| US7975212B2 (en) | Sequential decoding method and apparatus thereof | |
| JPH08242264A (ja) | 入力変調信号の復号化装置 | |
| JPS60142626A (ja) | 復号装置 | |
| JP3201962B2 (ja) | 可変データレート通信装置 | |
| KR0141873B1 (ko) | 트렐리스 부호기의 길쌈부호화장치 | |
| JP2872004B2 (ja) | デジタル通信システム | |
| JPS62243431A (ja) | 最尤復号器 | |
| KR100191324B1 (ko) | 디지탈 전송신호의 복원장치 | |
| KR0171383B1 (ko) | 순환컨벌루션널코드의복호화방법 |