JPH0336820A - 誤り訂正コード化信号の解読装置および解読方法 - Google Patents
誤り訂正コード化信号の解読装置および解読方法Info
- Publication number
- JPH0336820A JPH0336820A JP2157812A JP15781290A JPH0336820A JP H0336820 A JPH0336820 A JP H0336820A JP 2157812 A JP2157812 A JP 2157812A JP 15781290 A JP15781290 A JP 15781290A JP H0336820 A JPH0336820 A JP H0336820A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- symbol
- decoding
- block
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000012937 correction Methods 0.000 title claims description 58
- 238000004891 communication Methods 0.000 claims description 23
- 230000010363 phase shift Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 abstract description 3
- 238000012217 deletion Methods 0.000 abstract 1
- 230000037430 deletion Effects 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005562 fading Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 208000011580 syndromic disease Diseases 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000005684 electric field Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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
-
- 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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
-
- 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、誤りを生じ易いチャネルに伝送されるコード
の解読および、特に、フェーディングおよびその他の干
渉を受けているチャネルから受信した誤り訂正ブロック
コードの解読のための方法に関する。
の解読および、特に、フェーディングおよびその他の干
渉を受けているチャネルから受信した誤り訂正ブロック
コードの解読のための方法に関する。
［従来技術の説明コ
移動無線チャネルでのデジタル伝送およびそれに類似の
通信は、伝送チャネルに生じる深くかつ急激に起こるフ
ェーディングを受ける。リード・ソロモンコードのよう
な、従来のよく知られた誤り訂正コードが、チャネル破
壊を補償するために使用されている。このような補償は
、情報コードのブロックに冗長ビットを付加し、伝送チ
ャネルに入ってきた誤りを訂正するためにその冗長ビッ
トを使用することによって達成される。この誤り訂正法
の有効性は、付加された冗長ビットの数に依存する。ブ
ロック内で誤りが起こる可能性のある位置が誤り訂正デ
コーディングの前に知られている場合、誤りの訂正はさ
らに改善される。
通信は、伝送チャネルに生じる深くかつ急激に起こるフ
ェーディングを受ける。リード・ソロモンコードのよう
な、従来のよく知られた誤り訂正コードが、チャネル破
壊を補償するために使用されている。このような補償は
、情報コードのブロックに冗長ビットを付加し、伝送チ
ャネルに入ってきた誤りを訂正するためにその冗長ビッ
トを使用することによって達成される。この誤り訂正法
の有効性は、付加された冗長ビットの数に依存する。ブ
ロック内で誤りが起こる可能性のある位置が誤り訂正デ
コーディングの前に知られている場合、誤りの訂正はさ
らに改善される。
１９８８年８月９日に発行された米国特許第４７６３３
３１号には、情報データビットに付加された冗長ビット
を持つコードを解読し、その結果を誤り訂正コードとし
て伝送するという、誤り訂正ブロックを解読する方俵が
開示されている。受信されると、コードはビットごとに
解読され、それぞれの数字に対する受信した語および信
頼性情報を生成する。信頼性情報は、各数字に対して存
在する電界レベルまたはキャリア対ノイズ比から導出さ
れる。受信された語および複数の候補コードのそれぞれ
が比較され、不一致点における信頼性因子が加算されて
最善の一致候補が選択される。
３１号には、情報データビットに付加された冗長ビット
を持つコードを解読し、その結果を誤り訂正コードとし
て伝送するという、誤り訂正ブロックを解読する方俵が
開示されている。受信されると、コードはビットごとに
解読され、それぞれの数字に対する受信した語および信
頼性情報を生成する。信頼性情報は、各数字に対して存
在する電界レベルまたはキャリア対ノイズ比から導出さ
れる。受信された語および複数の候補コードのそれぞれ
が比較され、不一致点における信頼性因子が加算されて
最善の一致候補が選択される。
１９７９年９月１１日に発行された米国特許第４１６７
７０１号には、比較的高い信号強度レベルの期間中に受
信されたビットの訂正を抑制する、誤り訂正コードデー
タのデコーダが開示されている。シンドロームレジスタ
およびシンドローム°訣定回路が、人力データの列が誤
っていると決定されたすべてのビットに対する誤り訂正
ビットを与える。しかし、信号強度が低レベルの期間中
に生じたデータビットのみが訂正される。
７０１号には、比較的高い信号強度レベルの期間中に受
信されたビットの訂正を抑制する、誤り訂正コードデー
タのデコーダが開示されている。シンドロームレジスタ
およびシンドローム°訣定回路が、人力データの列が誤
っていると決定されたすべてのビットに対する誤り訂正
ビットを与える。しかし、信号強度が低レベルの期間中
に生じたデータビットのみが訂正される。
１９８９年５月２日に発行された米国特許第４８２７４
８９号には、すべての記号が複数の２進数信号からなる
デジタル信号に対する解読装置が開示されている。第１
の回路が信号のすべての２進数信号に対して第１の信頼
性信号を生成し、第２の回路が、ｎ個の２進数信号から
なるすべての記号に対して第２の信頼性信号を生成する
。第２の信頼性信号に旦づくソフト決定デコーディング
はすべての信号に対して影響を受ける。信頼性信号は信
号強度値に対応して生成される。
８９号には、すべての記号が複数の２進数信号からなる
デジタル信号に対する解読装置が開示されている。第１
の回路が信号のすべての２進数信号に対して第１の信頼
性信号を生成し、第２の回路が、ｎ個の２進数信号から
なるすべての記号に対して第２の信頼性信号を生成する
。第２の信頼性信号に旦づくソフト決定デコーディング
はすべての信号に対して影響を受ける。信頼性信号は信
号強度値に対応して生成される。
上記の特許では、誤り訂正能力は、受信したデジタル信
号内で起こり得る誤りを位置づけるためにキャリア対ノ
イズ比や信号強度の−ような電気的なパラメータを使用
することによって改善されている。これらの電気的なパ
ラメータはチャネルの状態に対応しているか、デジタル
記号のゆらぎを正確には表現していない。また、上記の
方法ではさまざまな種類の位相変移コード化法における
ようなベクトル型の信号が伝送される場合のデジタル記
号のゆらぎは考慮されていない。本発明の目的は、受信
したデジタル信号における誤りの位置づけを改善するこ
とであり、瞬間的なデジタル信号のエネルギー内容が起
こり得る誤りの位置づけに使用される。
号内で起こり得る誤りを位置づけるためにキャリア対ノ
イズ比や信号強度の−ような電気的なパラメータを使用
することによって改善されている。これらの電気的なパ
ラメータはチャネルの状態に対応しているか、デジタル
記号のゆらぎを正確には表現していない。また、上記の
方法ではさまざまな種類の位相変移コード化法における
ようなベクトル型の信号が伝送される場合のデジタル記
号のゆらぎは考慮されていない。本発明の目的は、受信
したデジタル信号における誤りの位置づけを改善するこ
とであり、瞬間的なデジタル信号のエネルギー内容が起
こり得る誤りの位置づけに使用される。
［発明の概要］
この目的は、受信したデジタル記号をブロックごとに処
理して、各デジタル記号の成分信号のエネルギーおよび
そのデジタル信号の平均エネルギーを決定することによ
って達成される。各信号の成分信号エネルギーは第１の
所定のしきい値と比較され、その信号の平均エネルギー
は第２の所定のしきい値と比較される。所定のしきい値
以下の成分信号エネルギーを持つ記号はマークされ、第
２の所定のしきい値以下の平均エネルギーを持つ信号は
、誤りロケーションを誤り訂正デコーディングにおいて
使用するために、各ブロックにおける消去数が最適化さ
れるように、エネルギーの増大する順に格納される。
理して、各デジタル記号の成分信号のエネルギーおよび
そのデジタル信号の平均エネルギーを決定することによ
って達成される。各信号の成分信号エネルギーは第１の
所定のしきい値と比較され、その信号の平均エネルギー
は第２の所定のしきい値と比較される。所定のしきい値
以下の成分信号エネルギーを持つ記号はマークされ、第
２の所定のしきい値以下の平均エネルギーを持つ信号は
、誤りロケーションを誤り訂正デコーディングにおいて
使用するために、各ブロックにおける消去数が最適化さ
れるように、エネルギーの増大する順に格納される。
本発明は、デジタル記号のブロックが通信チャネルから
受信される場合にデジタル記号を解読する方法のための
ものである。各記号はデジタルコードの列からなる。そ
の記号の各デジタルコード信号のエネルギーを表現する
信号と、その記号の平均デジタルコード信号エネルギー
が生成される。
受信される場合にデジタル記号を解読する方法のための
ものである。各記号はデジタルコードの列からなる。そ
の記号の各デジタルコード信号のエネルギーを表現する
信号と、その記号の平均デジタルコード信号エネルギー
が生成される。
ブロック内の記号誤り位置は、ブロックデジタルコード
エネルギー信号および平均記号エネルギー信号に対応し
て位置づけられる。
エネルギー信号および平均記号エネルギー信号に対応し
て位置づけられる。
本発明の１つの目的に従って、記号の誤り位置の位置づ
けは、所定の記号デジタルコードエネルギーレベルに対
応したしきい値信号を生成し、そのエネルギーしきい値
信号より小さいデジタルコードエネルギー信号の少なく
とも１つに対応して列内の可能な誤り位置としてその記
号をマークし、そのマークされた記号と、それに対する
所定の記号ビットエネルギーしきいＩｉａ信号以下の平
均エネルギー信号とに対応して列内の可能な誤り直置と
して記号を同定することを含む。
けは、所定の記号デジタルコードエネルギーレベルに対
応したしきい値信号を生成し、そのエネルギーしきい値
信号より小さいデジタルコードエネルギー信号の少なく
とも１つに対応して列内の可能な誤り位置としてその記
号をマークし、そのマークされた記号と、それに対する
所定の記号ビットエネルギーしきいＩｉａ信号以下の平
均エネルギー信号とに対応して列内の可能な誤り直置と
して記号を同定することを含む。
本発明のもう１つの目的に従って、マークされた記号と
、所定のしきい値以下の平均エネルギーをもつ記号は、
所定の最大値に達するまで、誤りロケーションを誤り訂
正デコーディングに使用するために、エネルギーの増大
する順に消去ロケーションとして選択される。
、所定のしきい値以下の平均エネルギーをもつ記号は、
所定の最大値に達するまで、誤りロケーションを誤り訂
正デコーディングに使用するために、エネルギーの増大
する順に消去ロケーションとして選択される。
さらに、本発明のもう１つの目的に従って、各記号はデ
ジタルコードの列からなり、各デジタルコードは、複数
の相異なる位相成分を持つベクトル信号によって表現さ
れる。そのベクトル信号のエネルギーは、相異なる位相
成分のエネルギーを組み合わせることによって生成され
る。そのベクトル信号は、同相および直角位相の成分を
持っ４元差分位相変移信号である場合もある。
ジタルコードの列からなり、各デジタルコードは、複数
の相異なる位相成分を持つベクトル信号によって表現さ
れる。そのベクトル信号のエネルギーは、相異なる位相
成分のエネルギーを組み合わせることによって生成され
る。そのベクトル信号は、同相および直角位相の成分を
持っ４元差分位相変移信号である場合もある。
［実施例］
第１図は、フェーディングおよびその他の干渉を受けて
いる無線チャネルから誤り訂正型コードを受信するのに
適合した受信解読装置の一般的なブロック図である。こ
のようなチャネルは、−殻内に、移動無線システムにお
いて見られるものである。この装置は、アンテナ１０１
、受信機１０５、デイレイ１１０、リード・ソロモン型
デコーダ１１５、および誤り位置解析器１２０を含む。
いる無線チャネルから誤り訂正型コードを受信するのに
適合した受信解読装置の一般的なブロック図である。こ
のようなチャネルは、−殻内に、移動無線システムにお
いて見られるものである。この装置は、アンテナ１０１
、受信機１０５、デイレイ１１０、リード・ソロモン型
デコーダ１１５、および誤り位置解析器１２０を含む。
受信機１０５は、誤り訂正コードを組み込んだアンテナ
１０１からのＲＦ信号を復調して、誤り訂正記号ｓ、ｎ
−１．２． ・・・・・・ Ｎのブロックを得る。そ
れぞれの前進誤り訂正（Ｆ Ｅ Ｃ）誤りコード化記号
は、情報ビット、および、誤り訂正のためのパリティビ
ットからなる。各ブロックの記号ｓｎは、リード・ソロ
モン型デコーダ】１５に引き渡され、そこでパリティビ
ットは情報ビットの各ブロックを訂正するために使用さ
れる。こうして誤りが訂正された情報ビットは後続のプ
ロセスで利用可能となる。誤り位置解析器１２０は、受
信機１０５から信号を受信する。受信機１０５では、記
号ビットの瞬間エネルギーを表す信号が生成される。ビ
ットエネルギー信号は処理されて、誤りの可能性のある
ブロックにおける記号位置を決定する。ブロック誤り位
置が選択され、誤り訂正動作を改善するためにＲ−Ｓデ
コーダ１１５に供給される。
１０１からのＲＦ信号を復調して、誤り訂正記号ｓ、ｎ
−１．２． ・・・・・・ Ｎのブロックを得る。そ
れぞれの前進誤り訂正（Ｆ Ｅ Ｃ）誤りコード化記号
は、情報ビット、および、誤り訂正のためのパリティビ
ットからなる。各ブロックの記号ｓｎは、リード・ソロ
モン型デコーダ】１５に引き渡され、そこでパリティビ
ットは情報ビットの各ブロックを訂正するために使用さ
れる。こうして誤りが訂正された情報ビットは後続のプ
ロセスで利用可能となる。誤り位置解析器１２０は、受
信機１０５から信号を受信する。受信機１０５では、記
号ビットの瞬間エネルギーを表す信号が生成される。ビ
ットエネルギー信号は処理されて、誤りの可能性のある
ブロックにおける記号位置を決定する。ブロック誤り位
置が選択され、誤り訂正動作を改善するためにＲ−Ｓデ
コーダ１１５に供給される。
第１図の受信機１０５は、４元差分位相変移コード化（
ＱＤＰＳＩＯ受信機であり、例えばマグロ−ヒル・ブッ
ク◆カムパニー（ＭｃＧｒａｖ Ｈｌｌｌ Ｂｏ。
ＱＤＰＳＩＯ受信機であり、例えばマグロ−ヒル・ブッ
ク◆カムパニー（ＭｃＧｒａｖ Ｈｌｌｌ Ｂｏ。
ｋ Ｃｏｍｐａｎｙ）から１９８３に出版されたジョン
−Ｇ・プラキス（Ｊｏｈｎ Ｇ、 Ｐｒａｋｌｓ）著の
“デジタル・コミュニケーションズ（Ｄｉｇｉｔａｌ
ＣｏａｌＩｅｕｎｉｃａｔｌｏｎｓ）”に記述されてい
る。この受信機は、アンテナ１０１からのＲＦ倍信号復
調し、連続する記号周期間の位相差を双ビットに変換す
るのに適合している。
−Ｇ・プラキス（Ｊｏｈｎ Ｇ、 Ｐｒａｋｌｓ）著の
“デジタル・コミュニケーションズ（Ｄｉｇｉｔａｌ
ＣｏａｌＩｅｕｎｉｃａｔｌｏｎｓ）”に記述されてい
る。この受信機は、アンテナ１０１からのＲＦ倍信号復
調し、連続する記号周期間の位相差を双ビットに変換す
るのに適合している。
他の型の変調もまた使用可能である。当業者に周知なよ
うに、４元位相変移コード化法は位相変調の一種で、こ
の方法では、デジタルストリームが双ビツト記号００，
０１，１０．および１１に分割される。各双ビツト記号
は２ビツトの情報に対応し、同相成分および直角位相成
分の形でキャリア上にコード化される。変調されたキャ
リアの振幅は、一定であるか、もしくは記号間干渉を最
小化するように形成され、各記号は位相平面の相異なる
象限に割り当てられる。
うに、４元位相変移コード化法は位相変調の一種で、こ
の方法では、デジタルストリームが双ビツト記号００，
０１，１０．および１１に分割される。各双ビツト記号
は２ビツトの情報に対応し、同相成分および直角位相成
分の形でキャリア上にコード化される。変調されたキャ
リアの振幅は、一定であるか、もしくは記号間干渉を最
小化するように形成され、各記号は位相平面の相異なる
象限に割り当てられる。
ＱＤＰＳＫ法では、連続する双ビツト記号間の差は、各
双ビツト記号の型を所定の位を目としてコード化するか
わりに、所定の位相変移π／４，３π／４，５π／４．
もしくは７π／４としてコード化される。所定のπ／４
のキャリア位相変移は、例えばｏｏ、ｏｏのように、連
続する双ビツト記号間に変化がないことを示す。００か
ら０１へのような変化は、３π／４ ラジアン７秒のキ
ャリア位相変移によって示される。同様に、５π／４ラ
ジアン／秒の位相変移は００，１１という列によって生
じ、７π／４ ラジアン７秒の位相変移は００，１０の
列から得られる。受信した信号を復調するためには、記
号周期から記号周期への位相変移を決定することだけが
必要となる。
双ビツト記号の型を所定の位を目としてコード化するか
わりに、所定の位相変移π／４，３π／４，５π／４．
もしくは７π／４としてコード化される。所定のπ／４
のキャリア位相変移は、例えばｏｏ、ｏｏのように、連
続する双ビツト記号間に変化がないことを示す。００か
ら０１へのような変化は、３π／４ ラジアン７秒のキ
ャリア位相変移によって示される。同様に、５π／４ラ
ジアン／秒の位相変移は００，１１という列によって生
じ、７π／４ ラジアン７秒の位相変移は００，１０の
列から得られる。受信した信号を復調するためには、記
号周期から記号周期への位相変移を決定することだけが
必要となる。
受信機１０５の出力は、誤り訂正コード化記号Ｓ の列
である。各記号は１個の双ビットの列を持ち、各双ビッ
トはその同相成分Ｉ° 、および直Ｊ 角醍相成分Ｑ゛ 、によって決定される。さらに、Ｊ 同相および直角成分は受信機１０５から得られ、ぶり位
置解析器１２０に印加される。各双ビットのエネルギー
に対応する信号が生成され、最も誤りの可能性のあるブ
ロック位置を選択するために使用される。ブロックの誤
り訂正コード記号は一時的にデイレイ１１０に格納され
、誤り位置解析器１２０はそのブロックの同相および直
角成分を処理する。誤り位置の解析が完了すると、解析
器１２０は、消去のための誤り位置のセットをＲ−Ｓデ
コーダ１１５に印加する。
である。各記号は１個の双ビットの列を持ち、各双ビッ
トはその同相成分Ｉ° 、および直Ｊ 角醍相成分Ｑ゛ 、によって決定される。さらに、Ｊ 同相および直角成分は受信機１０５から得られ、ぶり位
置解析器１２０に印加される。各双ビットのエネルギー
に対応する信号が生成され、最も誤りの可能性のあるブ
ロック位置を選択するために使用される。ブロックの誤
り訂正コード記号は一時的にデイレイ１１０に格納され
、誤り位置解析器１２０はそのブロックの同相および直
角成分を処理する。誤り位置の解析が完了すると、解析
器１２０は、消去のための誤り位置のセットをＲ−Ｓデ
コーダ１１５に印加する。
第１図の装置は、移動無線チャネルに対するＧＦ （６
４）のリード・ソロモンブロックコードを使用している
。このようなブロックコードは広範囲のコード化速度に
対応しているため、例えばデータ、デジタル音声のよう
な多様なソースコードを確実に保護することができる。
４）のリード・ソロモンブロックコードを使用している
。このようなブロックコードは広範囲のコード化速度に
対応しているため、例えばデータ、デジタル音声のよう
な多様なソースコードを確実に保護することができる。
周知のように、１つのブロックに全部でＮ個の記号を持
つＣＦ（６４）は、Ｋ個の情報記号およびＮ−に個のパ
リティ記号の任意の組合せに対応している。たたし、 Ｎ≦６３ （１） である。
つＣＦ（６４）は、Ｋ個の情報記号およびＮ−に個のパ
リティ記号の任意の組合せに対応している。たたし、 Ｎ≦６３ （１） である。
与えられたＮおよびＫの組合せに対して、訂正１１１能
な記号の総数は ｔ−（Ｎ Ｋ） ／２ （２） である。
な記号の総数は ｔ−（Ｎ Ｋ） ／２ （２） である。
２個のパリティ記号が１個の誤りを訂正するために必要
であり、１個のパリティ記号が１個の泪去を訂正するた
めに必要である。従って、リード・ソロモンコードの誤
り訂正能力は、誤り記号の生し得るロケーションをＲ−
Ｓデコーダに供給することによって増大する。ブロック
内に位置づけられた誤り記号のためにＬ個の消去か割り
当てられている場合、訂正可能な誤り記号の数は、消去
の割り当ての後には、 ｔ ’ −［（Ｎ−Ｋ）−Ｌ］ ／２
（３）となる。訂正可能な記号の総数は 【 → ｔ ＋Ｌ （４） に端太する。たたし０≦Ｌ≦Ｎ−にである。
であり、１個のパリティ記号が１個の泪去を訂正するた
めに必要である。従って、リード・ソロモンコードの誤
り訂正能力は、誤り記号の生し得るロケーションをＲ−
Ｓデコーダに供給することによって増大する。ブロック
内に位置づけられた誤り記号のためにＬ個の消去か割り
当てられている場合、訂正可能な誤り記号の数は、消去
の割り当ての後には、 ｔ ’ −［（Ｎ−Ｋ）−Ｌ］ ／２
（３）となる。訂正可能な記号の総数は 【 → ｔ ＋Ｌ （４） に端太する。たたし０≦Ｌ≦Ｎ−にである。
式（４）は、ｌｒ′ｌ去の割り当てが正しい場合に、訂
正可能な記号の数が２倍になり得ることを示している。
正可能な記号の数が２倍になり得ることを示している。
本発明に従って、消去の割り当ては、誤り訂正コード記
号の瞬間エネルギー値の決定によってなされる。誤り位
置解析器１２０は、第２図の一般的なブロック図に示さ
れているように、ウェスタン・エレクトリック（Ｗｅｓ
ｔｅｒｎ Ｅｌｅｃｔｒｉｃ）型のＤＳＰ１６デジタル
◆シグナル・プロセッサのようなデジタル信号プロセッ
サからなる。第２図では、人力−出力インタフェース２
３０は、連続する記号ビットの同相および直角位相成分
を受信し、それらの成分を、バス２２５を介してランダ
ムアクセスメモリ２０１へ転送する。１：す御装置２１
０は、プログラム読み出し専用メモリ２２０に格納され
ている命令に従って解析動作を実行するのに適合してい
る。制御装置２１０は、算術論？１（装置２０５、メモ
リ２０１、およびインタフェース２３０の機能を統合し
て、それぞれの誤り訂正ブロックに対する哨去を決定し
、信号ＥＳとして第１図のＲ−Ｓデコーダ１１５に転送
する。
号の瞬間エネルギー値の決定によってなされる。誤り位
置解析器１２０は、第２図の一般的なブロック図に示さ
れているように、ウェスタン・エレクトリック（Ｗｅｓ
ｔｅｒｎ Ｅｌｅｃｔｒｉｃ）型のＤＳＰ１６デジタル
◆シグナル・プロセッサのようなデジタル信号プロセッ
サからなる。第２図では、人力−出力インタフェース２
３０は、連続する記号ビットの同相および直角位相成分
を受信し、それらの成分を、バス２２５を介してランダ
ムアクセスメモリ２０１へ転送する。１：す御装置２１
０は、プログラム読み出し専用メモリ２２０に格納され
ている命令に従って解析動作を実行するのに適合してい
る。制御装置２１０は、算術論？１（装置２０５、メモ
リ２０１、およびインタフェース２３０の機能を統合し
て、それぞれの誤り訂正ブロックに対する哨去を決定し
、信号ＥＳとして第１図のＲ−Ｓデコーダ１１５に転送
する。
第２図のプロセッサによって実行される誤りの解析は、
第３図の一般的なフローチャートに図示されている。第
３図によれば、各ブロックに対する誤り位置解析器の動
作は、第１図の受信機１０１から受信されたＮ個の記号
のブロックの同相成分信号■° 、および直角位相成分
信号Ｑ″。、を洛Ｊ 納することによって開始する（ステップ３０１）。
第３図の一般的なフローチャートに図示されている。第
３図によれば、各ブロックに対する誤り位置解析器の動
作は、第１図の受信機１０１から受信されたＮ個の記号
のブロックの同相成分信号■° 、および直角位相成分
信号Ｑ″。、を洛Ｊ 納することによって開始する（ステップ３０１）。
ＧＦ （６４）コードに対しては、それぞれの誤り訂正
記号はｊ−３個の双ビットからなり、全部でＮ個の記号
を持つ。従って、誤り訂正コード化ブロックのｎ番目の
記号に対して２＞り位置解析器に印加される信号の列は
、 ”ｎｌ’ ”ｎｌ’ ”ｎ２’ ”ｎ２’ ”ｎ３
’ ”ｎ３ （５）となる。
記号はｊ−３個の双ビットからなり、全部でＮ個の記号
を持つ。従って、誤り訂正コード化ブロックのｎ番目の
記号に対して２＞り位置解析器に印加される信号の列は
、 ”ｎｌ’ ”ｎｌ’ ”ｎ２’ ”ｎ２’ ”ｎ３
’ ”ｎ３ （５）となる。
ステップ３０５では、エネルギー値ｄ２ 、が、ｎｊ
誤り訂正コード記号Ｓ のｊ個の双ビットのそれぞれに
対して、 ｄ” 、−Ｉ２ 、＋０２ 。
対して、 ｄ” 、−Ｉ２ 、＋０２ 。
ｎｊ ｎＪ ｎＪｊ−１，２，、
、、Ｊ および ｎ−１，２，、、、Ｎ（６） に従って生成される。ステップ３１０により、各記号に
対する双ビットエネルギー信号ｄ”ｎｊは加算されて、 記号エネルギー表示信号 Ｉ を形成する。双ビツトエネルギー値はブロック内の復調
された情報ビットの妥当性に対応しており、記号エネル
ギー信号は記号情報ビットの平均エネルギーに比例して
いる。
、、Ｊ および ｎ−１，２，、、、Ｎ（６） に従って生成される。ステップ３１０により、各記号に
対する双ビットエネルギー信号ｄ”ｎｊは加算されて、 記号エネルギー表示信号 Ｉ を形成する。双ビツトエネルギー値はブロック内の復調
された情報ビットの妥当性に対応しており、記号エネル
ギー信号は記号情報ビットの平均エネルギーに比例して
いる。
双ビットおよび記号エネルギーに対するしきい値信号か
所定のレベルに設定される（ステップ３２０）。しきい
値レベルは、そのしきい値以下の双ビットまたは記号エ
ネルギーに対する誤りの可能性が高くなるように、前も
ってなされた測定に裁ついて、固定値Ｋｄおよびに８に
選択することができる。あるいは、双ビットしきい値ｔ
ｄは、ブロックの平均双ビツトエネルギーの百分率αに
設定される。
所定のレベルに設定される（ステップ３２０）。しきい
値レベルは、そのしきい値以下の双ビットまたは記号エ
ネルギーに対する誤りの可能性が高くなるように、前も
ってなされた測定に裁ついて、固定値Ｋｄおよびに８に
選択することができる。あるいは、双ビットしきい値ｔ
ｄは、ブロックの平均双ビツトエネルギーの百分率αに
設定される。
たたし、Ｎはブロックの全記号数であり、Ｊはブロック
の全双ビツト数である。同様に、記号しきい値ｔ はブ
ロックの平均記号エネルギーの百分率βに設定される。
の全双ビツト数である。同様に、記号しきい値ｔ はブ
ロックの平均記号エネルギーの百分率βに設定される。
ｔ、＝１３）： ｓｎ／Ｎ （９）ｎ＝
１ 設定された値が、′ブロックにわたる平均エネルギーの
関数として修正されるような、適当な装置か使用される
ことがある。この場合、双ビツトエネルギーに対しては
、ｔａは Ｋｄ±ΔＫｄ （１０） たたし、ΔＫｄ−γＫｄおよびγく１ となり、ｔｄは、平均ブロックエネルギーが減少してい
るときには係数γだけ減少し、平均ブロックエネルギー
か増大しているときにはγだけ増大する。同様に、記号
しきい値ｔｓは次のように設定することかできる。
１ 設定された値が、′ブロックにわたる平均エネルギーの
関数として修正されるような、適当な装置か使用される
ことがある。この場合、双ビツトエネルギーに対しては
、ｔａは Ｋｄ±ΔＫｄ （１０） たたし、ΔＫｄ−γＫｄおよびγく１ となり、ｔｄは、平均ブロックエネルギーが減少してい
るときには係数γだけ減少し、平均ブロックエネルギー
か増大しているときにはγだけ増大する。同様に、記号
しきい値ｔｓは次のように設定することかできる。
Ｋ ±ΔＫ
５
（１１）
ただし、Δに８−εＫＳおよびさく１である。
誤り訂正ブロックに対してしきい値が設定されると、し
きい値ｔｄ以下の双ビツト値を持つ記号は、記号エネル
ギーを０に設定することによってマークされる（ステッ
プ３２５）。次に、記号しきい値ｔ８以下のエネルギー
値ｓ０を持つ記号は、消去のために選択される。（ステ
ップ３３ｏ）。
きい値ｔｄ以下の双ビツト値を持つ記号は、記号エネル
ギーを０に設定することによってマークされる（ステッ
プ３２５）。次に、記号しきい値ｔ８以下のエネルギー
値ｓ０を持つ記号は、消去のために選択される。（ステ
ップ３３ｏ）。
これは、以下で説明するように、ｔ より大きいエネル
ギーの記号に到達するか、もしくは消去の最大数Ｎ−Ｋ
がカウントされるまで、記号エネルギーの増大する順に
実行される。続いて、消去すべき記号位置が第１図のＲ
−Ｓデコーダ１１５に送られる。このようにして、消去
の割り当ては、ブロック内の復調された信号成分のエネ
ルギー値の関数となる。低エネルギー値をまったくある
いはほとんど持たないブロックは、はんの少しの消去し
か生じないため、パリティピットは誤り訂正のために確
保される。多くの低エネルギー値を持つブロックに割り
当てられた消去の数は制限される。このようにして、消
去の割り当ては、個々のブロックに対して動的に適合さ
れる。
ギーの記号に到達するか、もしくは消去の最大数Ｎ−Ｋ
がカウントされるまで、記号エネルギーの増大する順に
実行される。続いて、消去すべき記号位置が第１図のＲ
−Ｓデコーダ１１５に送られる。このようにして、消去
の割り当ては、ブロック内の復調された信号成分のエネ
ルギー値の関数となる。低エネルギー値をまったくある
いはほとんど持たないブロックは、はんの少しの消去し
か生じないため、パリティピットは誤り訂正のために確
保される。多くの低エネルギー値を持つブロックに割り
当てられた消去の数は制限される。このようにして、消
去の割り当ては、個々のブロックに対して動的に適合さ
れる。
第４図はステップ３０１．３０５．３１０および３２０
の動作をさらに詳細に示したフローチャートである。第
４図によれば、ステップ４０１では、ブロック双ビット
の同相および直角位相成分が第２図のメモリ２０１に格
納される。記号の指標ｎは１に設定され（ステップ４０
５）、ステップ４１０から４４０までを含むループに入
って双ビットおよび記号のエネルギー信号を生成する。
の動作をさらに詳細に示したフローチャートである。第
４図によれば、ステップ４０１では、ブロック双ビット
の同相および直角位相成分が第２図のメモリ２０１に格
納される。記号の指標ｎは１に設定され（ステップ４０
５）、ステップ４１０から４４０までを含むループに入
って双ビットおよび記号のエネルギー信号を生成する。
ステップ４１０では、双ビットの指標ｊが１に設定され
る。現在の記号に対する双ビットｊのエネルギーがステ
ップ４１５で生成される。双ビット指標ｊが増分される
（ステップ４２０）。ｊがＪよりも大きくなるまで、ス
テップ４２５からステップ４１５に再び入る。記号ｎに
対する双ビツトエネルギーが決定されて格納された後に
ステップ４３０に入り、記号エネルギー信号Ｓ がステ
ラプ４３０で生成される。記号指標ｎが１曽分され（ス
テップ４Ｂ５）、ブロックの最後の記号が処理されるま
で、ステップ４４０を通ってステップ４１０に再び入る
。ブロックに対する双ビットおよび記号のエネルギー信
号が格納された後、双ビツトエネルギーしきい値ｔａは
、Ｋｄに設定されるか、もしくは式（８）あるいは（１
０）に従って生成され（ステップ４４５）、記号エネル
ギーしきい値ｔ は、Ｋ に設定されるか、もしくはＳ
Ｓ 前記のように式（９）あるいは（１１）に従って生成さ
れる（ステップ４５０）。
る。現在の記号に対する双ビットｊのエネルギーがステ
ップ４１５で生成される。双ビット指標ｊが増分される
（ステップ４２０）。ｊがＪよりも大きくなるまで、ス
テップ４２５からステップ４１５に再び入る。記号ｎに
対する双ビツトエネルギーが決定されて格納された後に
ステップ４３０に入り、記号エネルギー信号Ｓ がステ
ラプ４３０で生成される。記号指標ｎが１曽分され（ス
テップ４Ｂ５）、ブロックの最後の記号が処理されるま
で、ステップ４４０を通ってステップ４１０に再び入る
。ブロックに対する双ビットおよび記号のエネルギー信
号が格納された後、双ビツトエネルギーしきい値ｔａは
、Ｋｄに設定されるか、もしくは式（８）あるいは（１
０）に従って生成され（ステップ４４５）、記号エネル
ギーしきい値ｔ は、Ｋ に設定されるか、もしくはＳ
Ｓ 前記のように式（９）あるいは（１１）に従って生成さ
れる（ステップ４５０）。
第５図は、第３図のステップ３２５のしきい値ｔｄより
も小さい双ビツトエネルギー値を持つ記号のマーク付け
をさらに詳細に例示したフローチャートである。記号指
標が１に設定される第４図のステップ４５０から、ステ
ップ５０１に入る。
も小さい双ビツトエネルギー値を持つ記号のマーク付け
をさらに詳細に例示したフローチャートである。記号指
標が１に設定される第４図のステップ４５０から、ステ
ップ５０１に入る。
双ビット指ｔＭｊは１にリセットされ（ステップ５０５
）、ステップ５１０で双ビツトエネルギーｄ２ｎｊは双
ビットしきい値ｔｄと比較される。
）、ステップ５１０で双ビツトエネルギーｄ２ｎｊは双
ビットしきい値ｔｄと比較される。
ｄ２ 、が双ビットしきい値ｔｄよりも大きい場合、
ｎＪ 双ビット指標ｊは増分され（ステップ５１５）、ステッ
プ５２０から比較ステップ５１０に再び入る。記号ｎの
すべての双ビットＪが双ビットしきい値よりも大きいエ
ネルギー信号を持っている場合、ステップ５２０からス
テップ５４０に入り、記号指標ｎは増分され、次の記号
に対する比較動作が実行される。ステップ５１０におい
て双ビツトエネルギー信号がｔｄよりも小さい場合には
、記号エネルギーＳ がＯに設定される（ステップ５３
０）。これは、ｔ、以下の双ビツトエネルギー信号を持
つ記号が消去位置の候補として最も可能性が高いためで
ある。続いて記号指標ｎが珈分される（ステップ５４０
）。最後の記号の双ビットがｔ、と比較された後は、可
能な双ビットの誤りを持つ全記号がマークされている。
ｎＪ 双ビット指標ｊは増分され（ステップ５１５）、ステッ
プ５２０から比較ステップ５１０に再び入る。記号ｎの
すべての双ビットＪが双ビットしきい値よりも大きいエ
ネルギー信号を持っている場合、ステップ５２０からス
テップ５４０に入り、記号指標ｎは増分され、次の記号
に対する比較動作が実行される。ステップ５１０におい
て双ビツトエネルギー信号がｔｄよりも小さい場合には
、記号エネルギーＳ がＯに設定される（ステップ５３
０）。これは、ｔ、以下の双ビツトエネルギー信号を持
つ記号が消去位置の候補として最も可能性が高いためで
ある。続いて記号指標ｎが珈分される（ステップ５４０
）。最後の記号の双ビットがｔ、と比較された後は、可
能な双ビットの誤りを持つ全記号がマークされている。
こうして、記号エネルギー値に基づいて消去のための記
号位置を選択することが可能となる。
号位置を選択することが可能となる。
第６図は、ステップ３３０の消去位置の選択と、ステッ
プ３３５の消去位置の転送について、さらに詳細に図示
したフローチャートである。第６図では、ブロックの記
号エネルギー信号Ｓ が昇順にソートされる（ステップ
６０１）。ソーティングは、ケンブリッジ大学出版局（
Ｃａ［Ｉｌｂｒｉｄｇｅ Ｕｎｌｖｅｒｓｌｔｙ Ｐｒ
ｅｓｓ）から出版されているＷ、 Ｗ、 プレス（Ｗ、
Ｗ、 Ｐｒｅｓｓ） 、Ｂ、 Ｐ、フラネリ（Ｂ、
Ｐ。
プ３３５の消去位置の転送について、さらに詳細に図示
したフローチャートである。第６図では、ブロックの記
号エネルギー信号Ｓ が昇順にソートされる（ステップ
６０１）。ソーティングは、ケンブリッジ大学出版局（
Ｃａ［Ｉｌｂｒｉｄｇｅ Ｕｎｌｖｅｒｓｌｔｙ Ｐｒ
ｅｓｓ）から出版されているＷ、 Ｗ、 プレス（Ｗ、
Ｗ、 Ｐｒｅｓｓ） 、Ｂ、 Ｐ、フラネリ（Ｂ、
Ｐ。
［’１ａｎｎｅｒｙ） 、Ｓ、 Ａ、 チューコル
スキー（Ｓ、 Ａ、 Ｔｅｕｋｏｌｓｋｙ） 、Ｗ、
Ｔ、 ヴエッタリング（Ｗ、 Ｔ、 ＶｅＬｔｅｒ
ｌｌｎｇ）共著の“ニューメリカル・レシーブ、ジ・ア
ート・オヴ・サイエンティフィック・コンピユーテイン
グ（Ｎｕｍｅｒｉｃａｌ Ｒｅｃｉｐｅｓ、 Ｔｈｅ
Ａｒｔ ｏｒ ５ｃｌｃｎｔｉｒｌｃ Ｃｏｍｐｕｔｉ
ｎｇ）”に記述されているような当業者に周知の多くの
方法のうちの１つによってなされる。ソート動作の結果
、記号位置ｎはエネルギーの増大する順に整列される。
スキー（Ｓ、 Ａ、 Ｔｅｕｋｏｌｓｋｙ） 、Ｗ、
Ｔ、 ヴエッタリング（Ｗ、 Ｔ、 ＶｅＬｔｅｒ
ｌｌｎｇ）共著の“ニューメリカル・レシーブ、ジ・ア
ート・オヴ・サイエンティフィック・コンピユーテイン
グ（Ｎｕｍｅｒｉｃａｌ Ｒｅｃｉｐｅｓ、 Ｔｈｅ
Ａｒｔ ｏｒ ５ｃｌｃｎｔｉｒｌｃ Ｃｏｍｐｕｔｉ
ｎｇ）”に記述されているような当業者に周知の多くの
方法のうちの１つによってなされる。ソート動作の結果
、記号位置ｎはエネルギーの増大する順に整列される。
ｅｉ ＜ｅ２ ＜、、、＜ｅｐ ＜、、、＜ｅｐ
（１２）ｅｌは最小値ｓｎ を持つ記号位置の記号エネルギ ーである。ｅ は最大値Ｓ を持つ記号位置の記ｎ 号エネルギーである。信号ｅ は、対応する記号位置ｎ
（ｐ）とともに、第２図のメモリ２０１内のテーブル
に配置される。
（１２）ｅｌは最小値ｓｎ を持つ記号位置の記号エネルギ ーである。ｅ は最大値Ｓ を持つ記号位置の記ｎ 号エネルギーである。信号ｅ は、対応する記号位置ｎ
（ｐ）とともに、第２図のメモリ２０１内のテーブル
に配置される。
ステップ６０１のソート動作が完了すると、消去カウン
ト指標ｍおよびエネルギー指標ｐが１に設定され（ステ
ップ６０５）、ステップ６１０からステップ６２５まで
の消去位置選択ループに入る。ステップ６１０では、ソ
ートされたエネルギー信号ｅ が記号しきい値ｔ と比
較される。ｅｐＳ 、信号が記号しきい値Ｓ よりも小さい限り、信号ｅ
に対応する消去位置ｎ （ｐ）が格納され（ステップ６
１２）、消去カウント指標ｍが増分される（ステップ６
１５）。消去カウント指標が消去許容数Ｎ−Ｋを超えた
場合、ループは終了しくステップ６２０）、記号位置ｎ
（ｐ）が第１図のＲ−Ｓデコーダに出力される（ステ
ップ６３０）。その他の場合、指標ｐが増分され（ステ
ップ６２５）、ステップ６１０に入って次のｅｐエネル
ギー信号をテストする。選択ループを数回反復すると、
ｅ はしきい値ｔ よりも大きくなり、制Ｓ 御はステップ６３０に移って、選択された消去位置ｎ
（ｐ）が第１図のＲ−Ｓデコーダに転送される。
ト指標ｍおよびエネルギー指標ｐが１に設定され（ステ
ップ６０５）、ステップ６１０からステップ６２５まで
の消去位置選択ループに入る。ステップ６１０では、ソ
ートされたエネルギー信号ｅ が記号しきい値ｔ と比
較される。ｅｐＳ 、信号が記号しきい値Ｓ よりも小さい限り、信号ｅ
に対応する消去位置ｎ （ｐ）が格納され（ステップ６
１２）、消去カウント指標ｍが増分される（ステップ６
１５）。消去カウント指標が消去許容数Ｎ−Ｋを超えた
場合、ループは終了しくステップ６２０）、記号位置ｎ
（ｐ）が第１図のＲ−Ｓデコーダに出力される（ステ
ップ６３０）。その他の場合、指標ｐが増分され（ステ
ップ６２５）、ステップ６１０に入って次のｅｐエネル
ギー信号をテストする。選択ループを数回反復すると、
ｅ はしきい値ｔ よりも大きくなり、制Ｓ 御はステップ６３０に移って、選択された消去位置ｎ
（ｐ）が第１図のＲ−Ｓデコーダに転送される。
本発明に従って、双ビットしきい値ｔｄ以下の双ビツト
エネルギー信号を持つ記号が、最初に最も可能性のある
誤り位置として選択される。これらの記号位置の選択後
に可能性のある消去位置か存在する場合、記号しきい値
以下の最小のエネルギー信号を持つ記号位置が選択され
る。いずれの場合も、選択動作は、しきい値以下のエネ
ルギーを持つ記号のみが、消去位置の最大数Ｎ−Ｋに達
するまで、エネルギーの増大順に選択されるのに適合し
ている。
エネルギー信号を持つ記号が、最初に最も可能性のある
誤り位置として選択される。これらの記号位置の選択後
に可能性のある消去位置か存在する場合、記号しきい値
以下の最小のエネルギー信号を持つ記号位置が選択され
る。いずれの場合も、選択動作は、しきい値以下のエネ
ルギーを持つ記号のみが、消去位置の最大数Ｎ−Ｋに達
するまで、エネルギーの増大順に選択されるのに適合し
ている。
以上では、本発明は、ある実施例を参照して説明された
。しかし、当業者には明らかなように、本発明の精神お
よび視野を離れることなく、多様な修正および変更が可
能である。
。しかし、当業者には明らかなように、本発明の精神お
よび視野を離れることなく、多様な修正および変更が可
能である。
第１図は、本発明を例示した、誤り位置解析器を組み込
んだ誤り訂正受信機の一般的なブロック図、 第２図は、第１図の誤り位置解析器において使用される
デジタル信号処理器を示す図、第３図は、第１図の誤り
位置解析器の一般的な動作を示すフローチャート、 第４図から第６図は、第１図の誤り位置解析器の動作を
さらに詳細に示すフローチャートである。 出 願 人：アメリカン テレフォン アンドテレグラ
フ カムパニ ＦＩＧ、 １ ＦＩＧ、 ２ ３０ ＦＩＧ、 ３ ＦＩＧ、 ４ ＦＩＧ、 ５
んだ誤り訂正受信機の一般的なブロック図、 第２図は、第１図の誤り位置解析器において使用される
デジタル信号処理器を示す図、第３図は、第１図の誤り
位置解析器の一般的な動作を示すフローチャート、 第４図から第６図は、第１図の誤り位置解析器の動作を
さらに詳細に示すフローチャートである。 出 願 人：アメリカン テレフォン アンドテレグラ
フ カムパニ ＦＩＧ、 １ ＦＩＧ、 ２ ３０ ＦＩＧ、 ３ ＦＩＧ、 ４ ＦＩＧ、 ５
Claims (20)
- （１）通信チャネルから変調された誤り訂正コード化信
号を受信する手段と、 誤り訂正コード化信号を復調して、各記号がデジタルコ
ードの列からなるような誤り訂正記号のブロックを形成
する手段と、 各デジタルコードに対する復調信号に応じて、そのデジ
タルコードに対応したエネルギーを表現する第１の信号
を形成する手段と、 各記号に対する該第１の信号に応じて、該記号のデジタ
ルコードの列に対応して復調信号のエネルギーを表現す
る第２の信号を形成する手段と、記号のブロックの該第
１および該第２の信号に応じて、該ブロック内の誤り位
置を同定する手段とからなることを特徴とする誤り訂正
コード化信号の解読装置。 - （２）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、各復調信号はデジタルコード
を定義する位相成分のセットからなり、前記第１の信号
を形成する手段が、該デジタルコードの該位相成分を検
出する手段、および、検出された各デジタルコードの該
位相成分に応じて該デジタルコードの該復調信号のエネ
ルギーを表現する信号を形成する手段とからなることを
特徴とする請求項１記載の解読装置。 - （３）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、前記誤り位置同定手段が、 第１のエネルギーレベルに対応する信号を生成する手段
と、 第２のエネルギーレベルに対応する信号を生成する手段
と、 該第１のエネルギーレベルよりも小さい記号の前記第１
の信号の少なくとも１つに応じて記号位置をマークする
手段と、 併せて、マークされた記号位置および該第２のエネルギ
ーレベルよりも小さい他の記号位置の前記第２の信号に
応じて、ブロック内の誤り位置を選択する手段とからな
ることを特徴とする請求項２記載の解読装置。 - （４）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、記号位置をマークする手段が
、 各記号の前記第１の信号を前記第１のエネルギーレベル
と比較する手段と、 記号の第１の信号が前記第１のエネルギーレベルよりも
小さいことを決定する比較手段に応じて、該記号の前記
第２の信号を所定の値に設定する手段とからなることを
特徴とする請求項３記載の解読装置。 - （５）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、ブロック内で記号位置を誤り
位置として選択する手段が、エネルギーの増大する順に
第２の信号を逐次的に前記第２のエネルギーレベル信号
と比較する手段と、 前記第２のエネルギーレベル信号よりも小さい記号に対
する各第２の信号に応じて、その記号位置を可能なブロ
ック誤り位置として選択する手段とからなることを特徴
とする請求項４記載の解読装置。 - （６）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、前記記号位置選択手段がさら
に ブロックに対して同定された誤り位置の最大数を決定す
る手段と、 記号位置を可能なブロック誤り位置として選択したそれ
ぞれの後に、選択された記号位置の数をカウントする手
段と、 前記の決定された最大数に達している選択されたブロッ
ク誤り位置の数に応じて、前記の選択された記号位置を
ブロック誤りロケーションとして同定する手段とからな
ることを特徴とする請求項５記載の解読装置。 - （７）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、前記第１のエネルギーレベル
信号を生成する手段がさらにそれぞれの連続する受信さ
れたブロックの前記第１の信号に応じて、該ブロックの
平均信号エネルギーを表現する信号を形成する手段と、 連続する受信されたブロックの該平均信号エネルギーを
表現する該信号に応じて、前記第１のエネルギーレベル
信号を修正する手段とからなることを特徴とする請求項
３記載の解読装置。 - （８）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、前記第２のエネルギーレベル
信号を生成する手段がさらにそれぞれの連続する受信さ
れたブロックの前記第２の信号に応じて、該ブロックの
平均記号エネルギーを表現する信号を形成する手段と、 連続する受信されたブロックの該平均記号エネルギーを
表現する該信号に応じて、前記第２のエネルギーレベル
信号を修正する手段とからなることを特徴とする請求項
３記載の解読装置。 - （９）通信チャネルからの誤り訂正コード化信号を解読
するための装置であって、前記復調信号が同相および直
角位相成分を持つ４元差分位相変移変調信号であり、前
記第１の信号を形成する手段が、誤り訂正記号の各デジ
タルコードの同相および直交位相成分を検出する手段、
および、検出された各デジタルコードの同相および直交
位相成分に応じて該デジタルコードに対する検出された
同相および直交位相成分の平方の和を表現する信号を形
成する手段とからなることを特徴とする請求項２、３、
４、５、６、７、又は８記載の解読装置。 - （１０）通信チャネルからの誤り訂正コード化信号を解
読するための装置であって、前記第２の信号を形成する
手段が、記号のデジタルコードの検出された同相および
直交位相成分の平方の和を表現する前記信号を加算する
手段からなることを特徴とする請求項９記載の解読装置
。 - （１１）通信チャネルから変調された誤り訂正コード化
信号を受信するステップと、 誤り訂正コード化信号を復調して、各記号がデジタルコ
ードの列からなるような誤り訂正記号のブロックを形成
するステップと、 各デジタルコードに対応する復調信号に応じて、そのデ
ジタルコードに対応したエネルギーを表現する第１の信
号を形成するステップと、 各記号に対する該第１の信号に応じて、該記号のデジタ
ルコードの列に対応して復調信号のエネルギーを表現す
る第２の信号を形成するステップと、 記号のブロックの該第１および該第２の信号に応じて、
該ブロック内の誤り位置を同定するステップとからなる
ことを特徴とする誤り訂正コード化信号の解読方法。 - （１２）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、各復調信号はデジタルコー
ドを定義する位相成分のセットからなり、前記第１の信
号を形成するステップが、該デジタルコードの該位相成
分を検出するステップ、および、検出された各デジタル
コードの該位相成分に応じて該デジタルコードの該復調
信号のエネルギーを表現する信号を形成するステップと
からなることを特徴とする請求項１１記載の解読方法。 - （１３）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、前記誤り位置同定のステッ
プが、 第１のエネルギーレベルに対応する信号を生成するステ
ップと、 第２のエネルギーレベルに対応する信号を生成するステ
ップと、 該第１のエネルギーレベルよりも小さい記号の前記第１
の信号の少なくとも１つに応じて記号位置をマークする
ステップと、 併せて、マークされた記号位置および該第２のエネルギ
ーレベルよりも小さい他の記号位置の前記第２の信号に
応じて、ブロック内の誤り位置を選択するステップとか
らなることを特徴とする請求項１２記載の解読方法。 - （１４）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、記号位置をマークするステ
ップが、 各記号の前記第１の信号を前記第１のエネルギーレベル
と比較するステップと、 記号の第１の信号が前記第１のエネルギーレベルよりも
小さいことを決定する比較ステップに応じて、該記号の
前記第２の信号を所定の値に設定するステップとからな
ることを特徴とする請求項１３記載の解読方法。 - （１５）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、ブロック内で記号位置を誤
り位置として選択するステップが、エネルギーの増大す
る順に第２の信号を逐次的に前記第２のエネルギーレベ
ル信号と比較するステップと、 前記第２のエネルギーレベル信号よりも小さい記号に対
する各第２の信号に応じて、その記号位置を可能なブロ
ック誤り位置として選択するステップとからなることを
特徴とする請求項１４記載の解読方法。 - （１６）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、前記記号位置選択ステップ
がさらに ブロックに対して同定された誤り位置の最大数を決定す
るステップと、 記号位置を可能なブロック誤り位置として選択したそれ
ぞれの後に、選択された記号位置の数をカウントするス
テップと、 前記の決定された最大数に達している選択されたブロッ
ク誤り位置の数に応じて、前記の選択された記号位置を
ブロック誤りロケーションとして同定するステップとか
らなることを特徴とする請求項１５記載の解読方法。 - （１７）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、前記第１のエネルギーレベ
ル信号を生成するステップがさらに それぞれの連続する受信されたブロックの前記第１の信
号に応じて、該ブロックの平均信号エネルギーを表現す
る信号を形成するステップと、連続する受信されたブロ
ックの該平均信号エネルギーを表現する該信号に応じて
、前記第１のエネルギーレベル信号を修正するステップ
とからなることを特徴とする請求項１３記載の解読方法
。 - （１８）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、前記第２のエネルギーレベ
ル信号を生成するステップがさらに それぞれの連続する受信されたブロックの前記第２の信
号に応じて、該ブロックの平均記号エネルギーを表現す
る信号を形成するステップと、連続する受信されたブロ
ックの該平均記号エネルギーを表現する該信号に応じて
、前記第２のエネルギーレベル信号を修正するステップ
とからなることを特徴とする請求項１３記載の解読方法
。 - （１９）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、前記復調信号が同相および
直角位相成分を持つ４元差分位相変移変調信号であり、
前記第１の信号を形成するステップが、誤り訂正記号の
各デジタルコードの同相および直交位相成分を検出する
ステップ、および、検出された各デジタルコードの同相
および直交位相成分に応じて該デジタルコードに対する
検出された同相および直交位相成分の平方の和を表現す
る信号を形成するステップとからなることを特徴とする
請求項１２、１３、１４、１５、１６、１７、又は１８
記載の解読方法。 - （２０）通信チャネルからの誤り訂正コード化信号を解
読するための方法であって、前記第２の信号を形成する
ステップが、記号のデジタルコードの検出された同相お
よび直交位相成分の平方の和を表現する前記信号を加算
するステップからなることを特徴とする請求項１９記載
の解読方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US37187189A | 1989-06-26 | 1989-06-26 | |
| US371,871 | 1989-06-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0336820A true JPH0336820A (ja) | 1991-02-18 |
Family
ID=23465746
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2157812A Pending JPH0336820A (ja) | 1989-06-26 | 1990-06-18 | 誤り訂正コード化信号の解読装置および解読方法 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0405804A1 (ja) |
| JP (1) | JPH0336820A (ja) |
| KR (1) | KR910002145A (ja) |
| CA (1) | CA2013484A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102011009262A1 (de) | 2010-01-25 | 2011-07-28 | Uchiyama Manufacturing Corp. | Verschlusskappe |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100496436B1 (ko) | 2002-07-30 | 2005-06-20 | 씨제이 주식회사 | 암로디핀의 유기산염 |
| KR100538641B1 (ko) | 2002-07-30 | 2005-12-22 | 씨제이 주식회사 | 암로디핀의 유기산염 |
| KR100462304B1 (ko) | 2002-07-30 | 2004-12-17 | 씨제이 주식회사 | 암로디핀의 유기산염 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS602812B2 (ja) * | 1976-10-25 | 1985-01-24 | 日本電気株式会社 | 誤まり訂正符号デ−タの復号器 |
| US4719628A (en) * | 1983-12-20 | 1988-01-12 | Sony Corporation | Method and apparatus for decoding error correction code |
| CA1258130A (en) * | 1985-07-11 | 1989-08-01 | Nec Corporation | Cmi signal transmission system |
| US4763331A (en) * | 1985-12-11 | 1988-08-09 | Nippon Telegraph And Telephone Corporation | Method for decoding error correcting block codes |
| JPH0783348B2 (ja) * | 1986-05-02 | 1995-09-06 | 株式会社日立製作所 | デジタル信号の復号装置 |
| CA1314996C (en) * | 1987-06-22 | 1993-03-23 | Norihisa Shirota | Method and apparatus for decoding reed-solomon code |
-
1990
- 1990-03-30 CA CA002013484A patent/CA2013484A1/en not_active Abandoned
- 1990-06-15 EP EP90306552A patent/EP0405804A1/en not_active Withdrawn
- 1990-06-18 JP JP2157812A patent/JPH0336820A/ja active Pending
- 1990-06-22 KR KR1019900009251A patent/KR910002145A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102011009262A1 (de) | 2010-01-25 | 2011-07-28 | Uchiyama Manufacturing Corp. | Verschlusskappe |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0405804A1 (en) | 1991-01-02 |
| KR910002145A (ko) | 1991-01-31 |
| CA2013484A1 (en) | 1990-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5606569A (en) | Error correcting decoder and decoding method for receivers in digital cellular communication systems | |
| WO1998007247A1 (en) | Decoder utilizing soft information output to minimize error rates | |
| Hanzo et al. | A subband coding, BCH coding, and 16-QAM system for mobile radio speech communications | |
| US7046975B2 (en) | Method and system for blind detection of modulation type | |
| US6181749B1 (en) | Diversity reception apparatus | |
| US5996110A (en) | Method and apparatus for decoding a data packet | |
| US20190296858A1 (en) | Correlation-Based Detection of Encoded Address in Packet | |
| EP0507444B1 (en) | Data transmission apparatus with error computer and maximal likelihood calculator | |
| US5539780A (en) | Computationally efficient data decoder and method used therein | |
| JPH0336820A (ja) | 誤り訂正コード化信号の解読装置および解読方法 | |
| US5414711A (en) | Error detector circuit and method therefor | |
| US6256355B1 (en) | Transmitter, receiver, communication method and radio communication system | |
| JP3555943B2 (ja) | 無線受信装置、変調方式判定方法および符号化方式判定方法 | |
| JPH0832633A (ja) | トレリス復号器 | |
| US7072426B2 (en) | Demodulation apparatus and method in a communication system employing 8-ary PSK modulation | |
| US5928376A (en) | Process for receiving a signal coded and modulated according to an ETS-HIPERLAN standard | |
| CN100508511C (zh) | 逻辑与运算的分集组合方法 | |
| US7818632B2 (en) | Code-word list algorithm | |
| KR100635423B1 (ko) | 복호 장치 및 수신 장치 | |
| EP0639913B1 (en) | Method for resolving phase ambiguities in a DPSK radio link | |
| KR100551852B1 (ko) | 수신기 내에서의 변조 심볼의 복조 방법 및 통신 시스템의수신기 | |
| JP2005150914A (ja) | 通信装置および誤り訂正方法 | |
| JPS5881356A (ja) | 誤り制御方式 | |
| JP2547577B2 (ja) | 誤り訂正ブロック符号の復号方式 | |
| Matsumoto | Soft decision decoding of block codes using received signal envelopes in fading channels |