Nothing Special   »   [go: up one dir, main page]

JP6552776B1 - 誤り訂正復号装置および誤り訂正復号方法 - Google Patents

誤り訂正復号装置および誤り訂正復号方法 Download PDF

Info

Publication number
JP6552776B1
JP6552776B1 JP2019518319A JP2019518319A JP6552776B1 JP 6552776 B1 JP6552776 B1 JP 6552776B1 JP 2019518319 A JP2019518319 A JP 2019518319A JP 2019518319 A JP2019518319 A JP 2019518319A JP 6552776 B1 JP6552776 B1 JP 6552776B1
Authority
JP
Japan
Prior art keywords
data
error correction
decoding
reliability
result
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.)
Expired - Fee Related
Application number
JP2019518319A
Other languages
English (en)
Other versions
JPWO2020115874A1 (ja
Inventor
中村 隆彦
隆彦 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Application granted granted Critical
Publication of JP6552776B1 publication Critical patent/JP6552776B1/ja
Publication of JPWO2020115874A1 publication Critical patent/JPWO2020115874A1/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

誤り訂正復号装置(100)は、組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力するターボ復号部(2)と、受信データに含まれる第1のデータと、復号結果とを比較することにより、復号結果の信頼度が高いか否かを判定する第1の比較部(3)と、を備えることを特徴とする。

Description

本発明は、誤り訂正復号装置および誤り訂正復号方法に関する。
従来の無線通信システムでは、伝送路において生じる誤りを検出するために、データは誤り訂正符号化される。誤り訂正符号としては、復号によりデータの情報ビット部分だけが得られる畳み込み符号、ターボ符号などがデータに適用されている場合がある。この場合、誤り訂正符号を復号する誤り訂正復号装置は、誤り訂正復号処理されたデータに対してCRC(Cyclic Redundancy Check)などの誤り検出符号を用い誤り検出を行い、誤りが検出された場合、データを再送させることにより復号結果の信頼性を向上させている。特許文献1は、CRC符号が付加された送信データを用いて誤り訂正復号を行う誤り訂正復号装置を開示する。
特開2010−232992号公報
しかしながら、特許文献1に記載の誤り訂正復号装置が受信するデータはCRC符号を含むため、伝送できる情報量が低下するという問題があった。
本発明は、上記に鑑みてなされたものであって、復号結果の信頼度の判定をしつつ、伝送できる情報量の低下を抑制することができる誤り訂正復号装置を得ることを目的とする。
上述した課題を解決し、目的を達成するために、誤り訂正復号装置は、組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力する復号部と、受信データに含まれる第1のデータと、復号結果とを比較することにより、復号結果の信頼度が高いか否かを判定し、復号結果の信頼度が低いと判定した場合に、復号結果の信頼度が低いことを示す第1の信号を出力する比較部と、第1の信号の有無に応じて復号結果、受信データに含まれる情報ビット部分のデータのいずれか1つを出力する選択部と、を備えることを特徴とする。
本発明にかかる誤り訂正復号装置は、復号結果の信頼度の判定することにより、誤り検出を行うための冗長ビットが不要となり、伝送できる情報量を大きくできる効果がある。
実施の形態1にかかる無線通信システムの構成を示す図 実施の形態1にかかる誤り訂正復号装置の機能ブロックを示す図 実施の形態1にかかる制御回路を示す図 実施の形態1にかかる誤り訂正復号装置の動作を示すフローチャート 実施の形態2にかかる誤り訂正復号装置の機能ブロックを示す図 実施の形態2にかかる誤り訂正復号装置の動作を示すフローチャート 実施の形態3にかかる誤り訂正復号装置の機能ブロックを示す図 実施の形態3にかかる誤り訂正復号装置の動作を示すフローチャート 実施の形態4にかかる誤り訂正復号装置の機能ブロックを示す図 実施の形態4にかかる誤り訂正復号装置の動作を示すフローチャート
以下に、本発明の実施の形態にかかる誤り訂正復号装置および誤り訂正復号方法を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
実施の形態1.
図1は、実施の形態1にかかる無線通信システムの構成を示す図である。無線通信システム20は、送信装置30と、受信装置40とを備える。送信装置30と受信装置40とは、無線方式または有線方式で通信する。送信装置30は、データをターボ符号化し、ターボ符号化したデータを変調し受信装置40に送信する。受信装置40は、送信装置30から送信されたデータを受信する。
図2は、実施の形態1にかかる誤り訂正復号装置の機能ブロックを示す図である。誤り訂正復号装置100は、受信装置40に備えられる。または、誤り訂正復号装置100は、受信装置40としての機能を有す。誤り訂正復号装置100は、第1の記憶部1と、ターボ復号部2と、第1の比較部3と、選択部4と、を備える。誤り訂正復号装置100が受信する受信データは、復調部によって復調された軟判定データである。軟判定データは0または1のいずれかに判定される硬判定データと、硬判定データの信頼度とから構成される。復調部は、誤り訂正復号装置100に備えられていても良いし、受信装置40が備える、誤り訂正復号装置100とは別の装置に備えられても良い。硬判定データは第1のデータとも呼ばれる。第1の記憶部1は、硬判定データの情報ビット部分に相当する情報データを記憶する。また、第1の記憶部1は、記憶した情報データを第1の比較部3に送信する。第1の比較部3は、比較部とも呼ばれる。比較部は、第1のデータと、復号結果とを比較することにより、復号結果の信頼度が高いか否かを判定する。ターボ復号部2は、受信データに対して、あらかじめ定められた回数のターボ復号の復号処理を繰り返し行う。また、ターボ復号部2は、復号処理の結果である復号結果を第1の比較部3に送信する。第1の比較部3は、情報データと復号結果とを比較して、ビットが反転しているビット数をカウントする。また、第1の比較部3は、カウントした値があらかじめ定められている閾値よりも大きいか判定する。選択部4は、第1の比較部3の送信を用いて、情報データ、復号結果のいずれか1つを選択し送信する。
ターボ復号部2、第1の比較部3、および選択部4は、各処理を行う電子回路である処理回路により実現される。
本処理回路は、専用のハードウェアであっても、メモリ及びメモリに格納されるプログラムを実行するCPU(Central Processing Unit、中央演算装置)を備える制御回路であってもよい。ここでメモリとは、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリなどの、不揮発性または揮発性の半導体メモリ、磁気ディスク、光ディスクなどが該当する。図3は、実施の形態1にかかる制御回路を示す図である。本処理回路がCPUを備える制御回路である場合、この制御回路は例えば、図3に示す構成の制御回路200となる。
図3に示すように、制御回路200は、CPUであるプロセッサ200aと、メモリ200bとを備える。図3に示す制御回路200により実現される場合、プロセッサ200aがメモリ200bに記憶された、各処理に対応するプログラムを読みだして実行することにより実現される。また、メモリ200bは、プロセッサ200aが実施する各処理における一時メモリとしても使用される。第1の記憶部1は、メモリ200bにより実現される。
次に、誤り訂正復号装置100の動作について説明する。図4は、実施の形態1にかかる誤り訂正復号装置100の動作を示すフローチャートである。誤り訂正復号装置100は、誤り訂正復号装置100の前段に設けられる復調部から受信データを受信する(ステップS1)。第1の記憶部1は、受信データに含まれる情報データを記憶する(ステップS2)。また、ターボ復号部2は受信データを受信し、受信データを、情報ビット系列と、送信装置30が備えるターボ符号化を行うターボ符号器を構成する2つの畳み込み符号化回路のうちの一方の畳み込み符号化回路によって符号化し送信された順の検査ビット系列と、送信装置30によってインタリーブした後に2つの畳み込み符号化回路のうちの他方の畳み込み符号化回路によって符号化し送信された検査ビット系列と、の3つの系列に分離する(ステップS3)。この3つの系列は、送信装置30によってターボ符号化されたデータであり、誤り訂正復号装置100に送信するデータである。情報ビット系列を第1のビット系列と呼ぶ。送信装置30によって送信された順の検査ビット系列を第2のビット系列と呼ぶ。送信装置30によってインタリーブされた検査ビット系列を第3のビット系列と呼ぶ。
ターボ復号部2は、第1のビット系列と、第3のビット系列とを用いて軟入力軟出力の復号処理を行い第1の情報を生成する。また、ターボ復号部2は、第1の情報と第1のビット系列と第2のビット系列とを用いて軟入力軟出力の復号処理を行う(ステップS4)。ターボ復号部2は、ステップS4の処理をあらかじめ定められた回数行い、最後の復号処理で得られる情報ビット部分の受信系列に対する復号結果を生成し、復号結果を第1の比較部3および選択部4に送信する(ステップS5)。なお、ステップS4で生成された情報はターボ復号による最終的な復号結果ではない。なお、ステップS3からステップS5の動作は一般的なターボ復号の動作である。また、本実施の形態では、誤り訂正復号装置100は、CRC符号を用いた誤り検出をしない。第1の記憶部1は、復号結果がターボ復号部2から送信されるときに、情報データを第1の比較部3および選択部4に送信する(ステップS6)。
第1の比較部3は、復号結果と情報データとを比較し、ビット反転しているビット数をカウントする(ステップS7)。また、第1の比較部3は、カウントした値があらかじめ定められた閾値より大きいか判定する(ステップS8)。カウントした値が閾値よりも大きい場合(ステップS8,Yes)、第1の信号を選択部4に送信する(ステップS9)。カウントした値が閾値よりも大きくない場合(ステップS8,No)、第1の比較部3は、第1の信号を選択部4に送信しない(ステップS10)。選択部4は、第1の信号を受信したか判定する(ステップS11)。第1の信号を受信した場合(ステップS11,Yes)、選択部4は、情報データを図示しない後段の機能部に送信する(ステップS12)。第1の信号を受信しない場合(ステップS11,No)、選択部4は、復号結果を図示しない後段の機能部に送信する(ステップS13)。第1の信号は、復号結果の信頼度が低いことを示す信号である。
また、本実施の形態ではビット反転したビット数があらかじめ定められた閾値よりも大きい場合、選択部4は情報データを後段の機能部に送信するが、これに加えて、第1の比較部3が第1の信号とターボ復号化した結果とを後段の機能部に送信し、後段の機能部による処理で、情報データ、ターボ復号化した復号結果のどちらを選択するか判断するようにしてもよい。
ビット反転したビット数があらかじめ定められた閾値よりも大きい場合、一般的には、ターボ復号部2は誤った誤り訂正復号を行っている可能性が高くなり、復号結果としての信頼性が低くなる。このため、復号結果の信頼度が低いことを示す第1の信号を第1の比較部3が送信することにより、誤った誤り訂正を行った復号結果が用いられることを抑制することができる。また、第1のデータと復号結果とを比較することにより、復号結果の信頼度の判定をすることができる。また、CRC符号を用いず復号処理を行うため、受信データに含まれる情報量を多くすることができ、誤り訂正復号装置100が伝送できる情報量の低下を抑制することができる。なお、本実施の形態では、誤り訂正符号がターボ符号である場合について説明したが、誤り訂正符号はターボ符号に限定されず、情報ビットの部分が伝送路に出力される組織符号であればよい。誤り訂正符号が組織符号であれば、復号結果と受信系列との対応が付くため、本実施の形態と同様の効果を奏することができる。
実施の形態2.
図5は、実施の形態2にかかる誤り訂正復号装置の機能ブロックを示す図である。なお、実施の形態1と同一の機能を有する構成要素は、実施の形態1と同一の符号を付して重複する説明を省略する。誤り訂正復号装置100aは、第1の記憶部1と、ターボ復号部2と、選択部4と、第2の記憶部5と、第2の比較部6と、第3の比較部7と、を備える。第2の記憶部5は、受信データに含まれる情報ビット部分の信頼度情報を記憶する。第2の比較部6は、第1の記憶部1の送信とターボ復号部2の送信とを比較し、ビット反転を行っている部分を示す第2の信号を第3の比較部7に送信する。第3の比較部7は、第2の比較部6においてビット反転されていると判断された位置の信頼度情報を第2の記憶部5が記憶する情報ビット部分の信頼度に加算し、加算した値があらかじめ定められている閾値よりも大きいかを比較する。第2の比較部6と第3の比較部7とは、合わせて比較部とも呼ばれる。第2の比較部6、および第3の比較部7は、図3に示される各処理を行う電子回路である処理回路により実現される。第2の記憶部5は、メモリにより実現される。
次に動作について説明する。図6は、実施の形態2にかかる誤り訂正復号装置100aの動作を示すフローチャートである。第1の記憶部1は、情報データを記憶する(ステップS21)。第2の記憶部5は各受信データの軟判定情報から信頼度情報を生成し、生成した信頼度情報を記憶する(ステップS22)。ターボ復号部2は、あらかじめ定められた回数の復号処理を繰り返し行い、最後の復号処理で得られる結果から情報ビット部分の受信系列に対する復号結果を生成し、復号結果を第2の比較部6に送信する(ステップS23)。このときに、復号結果が送信されるタイミングに合わせて、第1の記憶部1は、情報データを第2の比較部6に送信する(ステップS24)。第2の記憶部5は、受信データの情報ビット部分の信頼度情報を第3の比較部7に送信する(ステップS25)。
第2の比較部6は、ターボ復号部2から送信された復号結果と第1の記憶部1に記憶されている情報データとを比較する(ステップS26)。また、第2の比較部6は、ビット反転を行っている位置の信頼度情報を第3の比較部7に送信する(ステップS27)。第3の比較部7は、ビット反転した位置の信頼度情報を第2の記憶部5が記憶する情報ビット部分の信頼度に加算し、1符号分のデータについて加算した値に基づいて、加算した値があらかじめ定められた閾値よりも大きいか判定する(ステップS28)。加算した値があらかじめ定められた閾値よりも大きい場合(ステップS28,Yse)、第3の比較部7は、第1の信号を選択部4に送信する(ステップS29)。加算した値があらかじめ定められた閾値よりも大きくない場合(ステップS28,No)、第3の比較部7は、第1の信号を送信しない(ステップS30)。
選択部4は第1の信号を受信したか判定する(ステップS31)。第1の信号を受信した場合(ステップS31,Yes)、選択部4は、第1の記憶部1から読み出された情報データを後段の機能部に送信する(ステップS32)。第1の信号を受信しない場合(ステップS31,No)、選択部4は、ターボ復号部2から送信された復号結果を後段の機能部に送信する(ステップS33)。
また、実施の形態2ではビット反転した位置の信頼度情報を加算した値が、あらかじめ定められた閾値よりも大きい場合、選択部4は、情報データを後段の機能部に送信するが、これに加えて、第3の比較部7が第1の信号とターボ復号化した復号結果とを後段の機能部に送信し、後段の機能部による処理で、情報データ、復号結果のどちらを選択するか判断するようにしてもよい。
ビット反転した位置の信頼度情報を加算した値が、あらかじめ定められた閾値よりも大きい場合は、実施の形態1で説明したビット個数の場合よりも誤った誤り訂正復号を行っている可能性が高くなり、復号結果の信頼性が低くなる。このため、実施の形態1の効果に加えて、復号結果の信頼度が低いことを示す第1の信号を第3の比較部7が送信し、誤った誤り訂正を行った復号結果が用いられることを抑制することができ、復号結果の信頼性の低下を抑制することができる。
実施の形態3.
図7は、実施の形態3にかかる誤り訂正復号装置の機能ブロックを示す図である。なお、実施の形態1と同一の機能を有する構成要素は、実施の形態1と同一の符号を付して重複する説明を省略する。誤り訂正復号装置100bは、ターボ復号部2と、第1の比較部3と、選択部4と、第3の記憶部8と、情報ビット選択部9と、再符号化部10と、を備える。第3の記憶部8は、受信データのうちの情報ビットおよびチェックビットを含む第2のデータを記憶する。情報ビット選択部9は、第3の記憶部8から読み出した第2のデータのうち情報ビット部分つまり情報データを選択し、選択部4に送信する。再符号化部10は、ターボ復号化された結果を再度ターボ符号化する。第3の記憶部8、情報ビット選択部9、および再符号化部10は、図3に示される各処理を行う電子回路である処理回路により実現される。第3の記憶部8は、メモリにより実現される。
次に動作について説明する。図8は、実施の形態3にかかる誤り訂正復号装置100bの動作を示すフローチャートである。第3の記憶部8は、受信データに含まれる第2のデータを記憶する(ステップS41)。ターボ復号部2は、受信データを受信し、あらかじめ定められた回数の繰り返し復号処理を行ない、選択部4および再符号化部10に復号結果を送信する(ステップS42)。再符号化部10は、復号結果を用いて再符号化を行う(ステップS43)。また、再符号化部10は、再符号化の結果を第1の比較部3に送信する(ステップS44)。第3の記憶部8は、再符号化部10が再符号化の結果を送信するタイミングに合わせて第2のデータを第1の比較部3に送信する(ステップS45)。
第1の比較部3は、第2のデータと再符号化の結果とを比較し、ビット反転しているビット数をカウントする(ステップS46)。第1の比較部3は、カウントした値があらかじめ定められた閾値よりも大きいか判定する(ステップS47)。カウントした値があらかじめ定められた閾値よりも大きい場合(ステップS47,Yes)、第1の比較部3は、第1の信号を選択部4に送信する(ステップS48)。カウントした値があらかじめ定められた値よりも大きくない場合(ステップS47,No)、第1の比較部3は、第1の信号を選択部4に送信しない(ステップS49)。
情報ビット選択部9は、第3の記憶部8から第2のデータを受信し、第2のデータの情報ビット部分、つまり情報データを選択部4に送信する(ステップS50)。選択部4は、第1の信号を受信したか判定する(ステップS51)。第1の信号を受信した場合(ステップS51,Yes)、選択部4は、情報データを外部の機能部に送信する(ステップS52)。第1の信号を受信していない場合(ステップS51,No)、ターボ復号部2から送信される復号結果を外部の機能部に送信する(ステップS53)。
また、本実施の形態ではチェックビットを含めた状態でビット反転したビット数が、あらかじめ定められた閾値よりも大きい場合、選択部4は、情報データを外部の機能部に送信するが、これに加えて、第1の比較部3が第1の信号とターボ復号化した結果とを外部の機能部に送信し、外部の機能部による処理で、情報データ、ターボ復号化した復号結果のどちらを選択するか判断するようにしてもよい。
また、再符号化部10が復号結果の再符号化処理を行うときに、チェックビットを生成している一部分だけをターボ符号化し、情報ビットをインタリーブ順に受信する再符号化処理は行わずに、情報ビットと情報ビットを送信順に受信して再符号化処理を行って得られるチェックビットとを、第1の比較部3で比較を行うと再符号化処理でインタリーブ処理を行う必要がなくなり遅延を小さくできたうえで、同様の復号後の信頼度を向上させる効果が得られる。
チェックビットを含めた状態でビット反転したビット数があらかじめ定められた閾値よりも大きい場合、一般的には誤った誤り訂正復号を行っている可能性が高くなり、復号結果としての信頼性が低くなる。このため、実施の形態1の効果に加えて、復号結果の信頼度が低いことを示す第1の信号を第1の比較部3が送信し、誤った誤り訂正を行った復号結果が用いられることを抑制することができ、復号結果の信頼性が低下することを抑制することができる。なお、本実施の形態では、復号結果に対し再符号化を行っているため、組織符号以外の誤り訂正符号を用いてもターボ符号を用いた場合と同様の効果を奏することができる。
実施の形態4.
図9は、実施の形態4にかかる誤り訂正復号装置の機能ブロックを示す図である。なお、実施の形態1〜3と同一の機能を有する構成要素は、実施の形態1〜3と同一の符号を付して重複する説明を省略する。誤り訂正復号装置100cは、ターボ復号部2と、選択部4と、第2の比較部6と、第3の比較部7と、第3の記憶部8と、情報ビット選択部9と、再符号化部10と、第4の記憶部11と、を備える。第4の記憶部11は、軟判定データの信頼度情報を記憶する。第4の記憶部11は、メモリにより実現される。
次に動作について説明する。図10は、実施の形態4にかかる誤り訂正復号装置100cの動作を示すフローチャートである。第4の記憶部11は、受信データのうちの軟判定データの信頼度情報を生成し記憶する(ステップS61)。ターボ復号部2は、あらかじめ定められた回数の繰り返し復号処理を行ない、復号結果を選択部4および再符号化部10に送信する(ステップS62)。再符号化部10は復号結果を用いて、再符号化処理を行う(ステップS63)。再符号化部10が再符号化の結果を送信するタイミングに合わせて、第3の記憶部8は第2のデータを第2の比較部6に送信する(ステップS64)。第4の記憶部11は、軟判定データの信頼度情報を第3の比較部7に送信する(ステップS65)。
第2の比較部6は、再符号化部10から送信された再符号化の結果と、第2のデータとを比較し、ビット反転した位置の信頼度情報を第3の比較部7に送信する(ステップS66)。第3の比較部7は、ビット反転した位置の信頼度情報を第4の記憶部11が記憶する軟判定データの信頼度に加算し、1符号分のデータについて加算した値に基づいて、加算した値があらかじめ定められた閾値よりも大きいか判定する(ステップS67)。加算した値があらかじめ定められた閾値よりも大きい場合(ステップS67,Yse)、第3の比較部7は、第1の信号を選択部4に送信する(ステップS68)。加算した値があらかじめ定められた閾値よりも大きくない場合(ステップS67,No)、第3の比較部7は、第1の信号を選択部4に送信しない(ステップS69)。
情報ビット選択部9は、第3の記憶部8から第2のデータを受信し、第2のデータの情報ビット部分、つまり情報データを選択部4に送信する(ステップS70)。選択部4は、第1の信号を受信したか判定する(ステップS71)。選択部4は、第1の信号を受信した場合(ステップS71,Yes)、情報データを外部の機能部に送信する(ステップS72)。第1の信号を受信していない場合(ステップS71,No)、選択部4は、ターボ復号部2から送信される復号結果を外部の機能部に送信する(ステップS73)。
また、本実施の形態では情報ビット部分だけでなくチェックビット部分で反転しているビットの信頼度の値の合計が、あらかじめ定められた閾値よりも大きい場合、選択部4は、情報データを外部の機能部に送信するが、これに加えて、第3の比較部7が第1の信号とターボ復号化した結果とを外部の機能部に送信し、外部の機能部による処理で、情報データ、ターボ復号化した復号結果のどちらを選択するか判断するようにしてもよい。
また、再符号化部10が復号結果の再符号化処理を行うときに、チェックビットを生成している一部分だけをターボ符号化し、情報ビットをインタリーブ順に受信する再符号化処理は行わずに、情報ビットと情報ビットを送信順に受信して再符号化処理を行って得られるチェックビットとを、第2の比較部6で比較を行うと再符号化処理でインタリーブ処理を行う必要がなくなり遅延を小さくできたうえで、同様の復号後の信頼度を向上させる効果が得られる。
情報ビット部分だけでなくチェックビット部分で反転しているビットの信頼度の値の合計が、あらかじめ定められた閾値よりも大きい場合、一般的には誤った誤り訂正復号を行っている可能性が実施の形態1よりも高くなり、復号結果としての信頼性が低くなる。このため、実施の形態1の効果に加えて、第1の信号を復号結果の信頼度が低いことを示す信号として扱うことにより、復号結果の信頼性を実施の形態1で記載した場合よりも増大させることができる。なお、本実施の形態では、復号結果に対し再符号化を行っているため、組織符号以外の誤り訂正符号を用いてもターボ符号を用いた場合と同様の効果を奏することができる。
以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。
1 第1の記憶部、2 ターボ復号部、3 第1の比較部、4 選択部、5 第2の記憶部、6 第2の比較部、7 第3の比較部、8 第3の記憶部、9 情報ビット選択部、10 再符号化部、11 第4の記憶部、20 無線通信システム、30 送信装置、40 受信装置、100,100a,100b,100c 誤り訂正復号装置、200 制御回路、200a プロセッサ、200b メモリ。

Claims (12)

  1. 組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力する復号部と、
    前記受信データに含まれる第1のデータと、前記復号結果とを比較することにより、前記復号結果の信頼度が高いか否かを判定し、前記復号結果の信頼度が低いと判定した場合に、前記復号結果の信頼度が低いことを示す第1の信号を出力する比較部と、
    記第1の信号の有無に応じて前記復号結果、前記受信データに含まれる情報ビット部分のデータのいずれか1つを出力する選択部
    を備えることを特徴とする誤り訂正復号装置。
  2. 前記第1のデータは、
    前記受信データの情報ビット部分のデータを含み、
    前記比較部は、
    前記第1のデータと前記復号結果とを比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
  3. 前記第1のデータは、
    前記受信データの情報ビット部分のデータを含み、
    前記比較部は、
    前記第1のデータと前記復号結果とを比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
  4. 前記誤り訂正復号装置は、
    前記復号結果を再度誤り訂正符号化し、再符号化の結果を出力する再符号化部を備え、
    前記第1のデータは、
    前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
    前記比較部は、
    前記第1のデータと前記再符号化の結果を比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
  5. 前記誤り訂正復号装置は、
    前記復号結果を再度誤り訂正符号化し再符号化の結果を出力する再符号化部を備え、
    前記第1のデータは、
    前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
    前記比較部は、
    前記第1のデータと前記再符号化の結果を比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
  6. 前記再符号化部は、
    チェックビットを生成している一部分だけを誤り訂正符号化することを特徴とする請求項またはに記載の誤り訂正復号装置。
  7. 組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力する第1のステップと、
    前記受信データに含まれる第1のデータと、前記復号結果とを比較することにより、前記復号結果の信頼度が高いか否かを判定し、前記復号結果の信頼度が低いと判定した場合に、前記復号結果の信頼度が低いことを示す第1の信号を出力する第2のステップと、
    記第1の信号の有無に応じて前記復号結果、前記受信データに含まれる情報ビット部分のデータのいずれか1つを出力する第3のステップ、
    を含むことを特徴とする誤り訂正復号方法。
  8. 前記第1のデータは、
    前記受信データの情報ビット部分のデータを含み、
    前記第2のステップは、
    前記第1のデータと前記復号結果とを比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
  9. 前記第1のデータは、
    前記受信データの情報ビット部分のデータを含み、
    前記第2のステップは、
    前記第1のデータと前記復号結果とを比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
  10. 前記誤り訂正復号方法は、
    前記復号結果を再度誤り訂正符号化し再符号化の結果を出力する第4のステップを含み、
    前記第1のデータは、
    前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
    前記第2のステップは、
    前記第1のデータと前記再符号化の結果を比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
  11. 前記誤り訂正復号方法は、
    前記復号結果を再度誤り訂正符号化し再符号化の結果を出力する第4のステップを含み、
    前記第1のデータは、
    前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
    前記第2のステップは、
    前記第1のデータと前記再符号化の結果を比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
  12. 前記第4のステップは、
    送信順でチェックビットを生成している一部分だけを誤り訂正符号化することを特徴とする請求項1または1に記載の誤り訂正復号方法。
JP2019518319A 2018-12-06 2018-12-06 誤り訂正復号装置および誤り訂正復号方法 Expired - Fee Related JP6552776B1 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2018/044968 WO2020115874A1 (ja) 2018-12-06 2018-12-06 誤り訂正復号装置および誤り訂正復号方法

Publications (2)

Publication Number Publication Date
JP6552776B1 true JP6552776B1 (ja) 2019-07-31
JPWO2020115874A1 JPWO2020115874A1 (ja) 2021-02-15

Family

ID=67473402

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019518319A Expired - Fee Related JP6552776B1 (ja) 2018-12-06 2018-12-06 誤り訂正復号装置および誤り訂正復号方法

Country Status (2)

Country Link
JP (1) JP6552776B1 (ja)
WO (1) WO2020115874A1 (ja)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001333050A (ja) * 2000-05-19 2001-11-30 Fujitsu Ltd Ber推定装置及びその方法
JP2002043953A (ja) * 2000-07-26 2002-02-08 Mitsubishi Electric Corp 誤り訂正方法及び誤り訂正装置
JP4191697B2 (ja) * 2001-02-20 2008-12-03 株式会社エヌ・ティ・ティ・ドコモ ターボ受信方法及びその受信機
JP2003333018A (ja) * 2002-05-09 2003-11-21 Hitachi Kokusai Electric Inc 誤り率推定方法及び誤り率推定装置
JP5699737B2 (ja) * 2011-03-28 2015-04-15 富士通株式会社 誤り訂正装置及び誤り訂正方法

Also Published As

Publication number Publication date
WO2020115874A1 (ja) 2020-06-11
JPWO2020115874A1 (ja) 2021-02-15

Similar Documents

Publication Publication Date Title
US6061823A (en) Error correcting/decoding apparatus and error correcting/decoding method
US6848069B1 (en) Iterative decoding process
KR100549894B1 (ko) 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
AU2020221993B2 (en) Multi-mode channel coding with mode specific coloration sequences
US8370730B2 (en) Soft output viterbi detector with error event output
US7716565B2 (en) Method and system for decoding video, voice, and speech data using redundancy
WO2020165260A1 (en) Multi-mode channel coding with mode specific coloration sequences
KR100734307B1 (ko) 포스트 비터비 에러 정정 방법 및 이에 적합한 장치
KR20070073648A (ko) 전송 포맷 검출 장치 및 방법
JP2008118327A (ja) ビタビ復号方法
JP5214977B2 (ja) フレーム同期化方法及び装置
JP6552776B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
US11362679B2 (en) Method and apparatus for generating redundant bits for error detection
CN111294156B (zh) 用于控制交织深度的方法和设备
US8099657B2 (en) Error correcting Viterbi decoder
CN110460339B (zh) 卷积码译码的检测方法、装置、存储介质及电子设备
CN107579803B (zh) 包括错误更正程序的解码装置及解码方法
JPH1022839A (ja) 軟判定誤り訂正復号方法
KR100431162B1 (ko) 코드레이트 검출장치
JP4188769B2 (ja) 送信方法および装置ならびに受信方法および装置およびこれらを利用した通信システム
US8503585B2 (en) Decoding method and associated apparatus
KR100893053B1 (ko) 길쌈 부호화 및 복호화를 위한 프레임 구성 및 에러 검출방법
CN113922826A (zh) 一种3/4Trellis软译码方法、装置、电子设备和介质
JPH05175940A (ja) 誤り訂正方式
KR20160095384A (ko) 터보 복호기의 오류 제거 장치 및 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190404

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190404

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20190404

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20190507

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190604

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190702

R150 Certificate of patent or registration of utility model

Ref document number: 6552776

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees