JP6552776B1 - Error correction decoding apparatus and error correction decoding method - Google Patents

Error correction decoding apparatus and error correction decoding method 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
Japanese (ja)
Other versions
JPWO2020115874A1 (en
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/en
Publication of JPWO2020115874A1 publication Critical patent/JPWO2020115874A1/en
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)と、を備えることを特徴とする。An error correction decoding apparatus (100) performs a decoding process on received data that has been error correction encoded with a systematic code, and outputs a decoding result, a turbo decoding unit (2), first data included in the received data, And a first comparison unit (3) for determining whether or not the reliability of the decoding result is high by comparing with the decoding result.

Description

本発明は、誤り訂正復号装置および誤り訂正復号方法に関する。   The present invention relates to an error correction decoding apparatus and an error correction decoding method.

従来の無線通信システムでは、伝送路において生じる誤りを検出するために、データは誤り訂正符号化される。誤り訂正符号としては、復号によりデータの情報ビット部分だけが得られる畳み込み符号、ターボ符号などがデータに適用されている場合がある。この場合、誤り訂正符号を復号する誤り訂正復号装置は、誤り訂正復号処理されたデータに対してCRC(Cyclic Redundancy Check)などの誤り検出符号を用い誤り検出を行い、誤りが検出された場合、データを再送させることにより復号結果の信頼性を向上させている。特許文献1は、CRC符号が付加された送信データを用いて誤り訂正復号を行う誤り訂正復号装置を開示する。   In conventional wireless communication systems, data is error correction coded to detect errors that occur in the transmission path. As the error correction code, a convolutional code, a turbo code, or the like in which only an information bit portion of data is obtained by decoding may be applied to the data. In this case, the error correction decoding apparatus that decodes the error correction code performs error detection on the data subjected to the error correction decoding process using an error detection code such as cyclic redundancy check (CRC), and when an error is detected, By resending the data, the reliability of the decoding result is improved. Patent Document 1 discloses an error correction decoding apparatus that performs error correction decoding using transmission data to which a CRC code is added.

特開2010−232992号公報JP 2010-232992 A

しかしながら、特許文献1に記載の誤り訂正復号装置が受信するデータはCRC符号を含むため、伝送できる情報量が低下するという問題があった。   However, since the data received by the error correction decoding apparatus described in Patent Document 1 includes a CRC code, there is a problem that the amount of information that can be transmitted is reduced.

本発明は、上記に鑑みてなされたものであって、復号結果の信頼度の判定をしつつ、伝送できる情報量の低下を抑制することができる誤り訂正復号装置を得ることを目的とする。   The present invention has been made in view of the above, and an object of the present invention is to provide an error correction decoding apparatus that can suppress a decrease in the amount of information that can be transmitted while determining the reliability of a decoding result.

上述した課題を解決し、目的を達成するために、誤り訂正復号装置は、組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力する復号部と、受信データに含まれる第1のデータと、復号結果とを比較することにより、復号結果の信頼度が高いか否かを判定し、復号結果の信頼度が低いと判定した場合に、復号結果の信頼度が低いことを示す第1の信号を出力する比較部と、第1の信号の有無に応じて復号結果、受信データに含まれる情報ビット部分のデータのいずれか1つを出力する選択部と、を備えることを特徴とする。 In order to solve the problems described above and to achieve the object, the error correction decoding apparatus performs a decoding process on reception data error-correction-coded with a systematic code, and includes a decoding unit that outputs a decoding result, By comparing the decoded first data with the decoding result to determine whether the reliability of the decoding result is high or not, and it is determined that the reliability of the decoding result is low, the reliability of the decoding result is low And a selection unit for outputting any one of the data of the information bit portion included in the received data as a result of decoding according to the presence or absence of the first signal. It is characterized by that.

本発明にかかる誤り訂正復号装置は、復号結果の信頼度の判定することにより、誤り検出を行うための冗長ビットが不要となり、伝送できる情報量を大きくできる効果がある。   The error correction decoding apparatus according to the present invention eliminates the need for redundant bits for error detection by determining the reliability of the decoding result, and has the effect of increasing the amount of information that can be transmitted.

実施の形態1にかかる無線通信システムの構成を示す図FIG. 1 shows a configuration of a wireless communication system according to a first embodiment. 実施の形態1にかかる誤り訂正復号装置の機能ブロックを示す図FIG. 2 shows functional blocks of the error correction decoding apparatus according to the first embodiment. 実施の形態1にかかる制御回路を示す図1 is a diagram illustrating a control circuit according to a first embodiment; 実施の形態1にかかる誤り訂正復号装置の動作を示すフローチャートFlow chart showing the operation of the error correction decoding apparatus according to the first embodiment 実施の形態2にかかる誤り訂正復号装置の機能ブロックを示す図FIG. 6 is a diagram showing functional blocks of an error correction decoding apparatus according to a second embodiment. 実施の形態2にかかる誤り訂正復号装置の動作を示すフローチャートFlow chart showing the operation of the error correction decoding apparatus according to the second embodiment 実施の形態3にかかる誤り訂正復号装置の機能ブロックを示す図The figure which shows the functional block of the error correction decoding apparatus concerning Embodiment 3. 実施の形態3にかかる誤り訂正復号装置の動作を示すフローチャートFlowchart showing the operation of the error correction decoding apparatus according to the third embodiment 実施の形態4にかかる誤り訂正復号装置の機能ブロックを示す図The figure which shows the functional block of the error correction decoding apparatus concerning Embodiment 4. 実施の形態4にかかる誤り訂正復号装置の動作を示すフローチャートA flowchart showing the operation of the error correction decoding apparatus according to the fourth embodiment

以下に、本発明の実施の形態にかかる誤り訂正復号装置および誤り訂正復号方法を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。   Hereinafter, an error correction decoding apparatus and an error correction decoding method according to an embodiment of the present invention will be described in detail based on the drawings. The present invention is not limited by the embodiment.

実施の形態1.
図1は、実施の形態1にかかる無線通信システムの構成を示す図である。無線通信システム20は、送信装置30と、受信装置40とを備える。送信装置30と受信装置40とは、無線方式または有線方式で通信する。送信装置30は、データをターボ符号化し、ターボ符号化したデータを変調し受信装置40に送信する。受信装置40は、送信装置30から送信されたデータを受信する。
Embodiment 1
FIG. 1 is a diagram of a configuration of the wireless communication system according to the first embodiment. The wireless communication system 20 includes a transmission device 30 and a reception device 40. The transmission device 30 and the reception device 40 communicate with each other by a wireless method or a wired method. The transmitter 30 performs turbo coding on data, modulates the turbo-coded data, and transmits the data to the receiver 40. The receiving device 40 receives data transmitted from the transmitting device 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つを選択し送信する。   FIG. 2 is a diagram showing functional blocks of the error correction decoding apparatus according to the first embodiment. The error correction decoding apparatus 100 is provided in the reception apparatus 40. Alternatively, the error correction decoding device 100 has a function as the reception device 40. The error correction decoding apparatus 100 includes a first storage unit 1, a turbo decoding unit 2, a first comparison unit 3, and a selection unit 4. The received data received by the error correction decoding apparatus 100 is soft decision data demodulated by the demodulator. The soft decision data is composed of hard decision data which is determined to be either 0 or 1, and a degree of reliability of the hard decision data. The demodulation unit may be included in the error correction decoding apparatus 100, or may be included in an apparatus other than the error correction decoding apparatus 100 included in the reception apparatus 40. The hard decision data is also referred to as first data. The first storage unit 1 stores information data corresponding to the information bit portion of the hard decision data. The first storage unit 1 also transmits the stored information data to the first comparison unit 3. The first comparison unit 3 is also called a comparison unit. The comparison unit determines whether the reliability of the decoding result is high by comparing the first data with the decoding result. The turbo decoding unit 2 repeatedly performs turbo decoding decoding processing on the reception data a predetermined number of times. Further, the turbo decoding unit 2 transmits the decoding result, which is the result of the decoding process, to the first comparison unit 3. The first comparison unit 3 compares the information data with the decoding result, and counts the number of inverted bits. In addition, the first comparison unit 3 determines whether the counted value is larger than a predetermined threshold. The selection unit 4 uses the transmission of the first comparison unit 3 to select and transmit any one of the information data and the decoding result.

ターボ復号部2、第1の比較部3、および選択部4は、各処理を行う電子回路である処理回路により実現される。   The turbo decoding unit 2, the first comparison unit 3, and the selection unit 4 are realized by a processing circuit which is an electronic circuit that performs each process.

本処理回路は、専用のハードウェアであっても、メモリ及びメモリに格納されるプログラムを実行するCPU(Central Processing Unit、中央演算装置)を備える制御回路であってもよい。ここでメモリとは、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリなどの、不揮発性または揮発性の半導体メモリ、磁気ディスク、光ディスクなどが該当する。図3は、実施の形態1にかかる制御回路を示す図である。本処理回路がCPUを備える制御回路である場合、この制御回路は例えば、図3に示す構成の制御回路200となる。   The processing circuit may be dedicated hardware or a control circuit including a memory and a CPU (Central Processing Unit) that executes a program stored in the memory. Here, the memory corresponds to, for example, a nonvolatile or volatile semiconductor memory such as a RAM (Random Access Memory), a ROM (Read Only Memory), or a flash memory, a magnetic disk, or an optical disk. FIG. 3 is a diagram of a control circuit according to the first embodiment. When the processing circuit is a control circuit including a CPU, this control circuit is, for example, the control circuit 200 configured as shown in FIG.

図3に示すように、制御回路200は、CPUであるプロセッサ200aと、メモリ200bとを備える。図3に示す制御回路200により実現される場合、プロセッサ200aがメモリ200bに記憶された、各処理に対応するプログラムを読みだして実行することにより実現される。また、メモリ200bは、プロセッサ200aが実施する各処理における一時メモリとしても使用される。第1の記憶部1は、メモリ200bにより実現される。   As shown in FIG. 3, the control circuit 200 includes a processor 200a, which is a CPU, and a memory 200b. In the case of being realized by the control circuit 200 shown in FIG. 3, the processor 200a is realized by reading and executing a program corresponding to each process stored in the memory 200b. The memory 200 b is also used as a temporary memory in each process performed by the processor 200 a. The first storage unit 1 is realized by the memory 200 b.

次に、誤り訂正復号装置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のビット系列と呼ぶ。   Next, the operation of the error correction decoding apparatus 100 will be described. FIG. 4 is a flowchart showing an operation of the error correction decoding apparatus 100 according to the first embodiment. The error correction decoding apparatus 100 receives the received data from the demodulation unit provided in the front stage of the error correction decoding apparatus 100 (step S1). The first storage unit 1 stores information data included in the received data (step S2). The turbo decoding unit 2 receives the received data, and convolves the received data with one of the information bit sequence and two convolutional coding circuits constituting the turbo encoder that performs turbo coding included in the transmission device 30. A check bit sequence in the order encoded and transmitted by the encoding circuit, and a check bit sequence encoded and transmitted by the other one of the two convolutional encoding circuits after interleaving by the transmitting device 30; It is separated into three series (step S3). These three sequences are data turbo-coded by the transmission device 30 and data to be transmitted to the error correction decoding device 100. The information bit sequence is called a first bit sequence. The check bit sequence sent by the transmitter 30 is called a second bit sequence. The check bit sequence interleaved by the transmitter 30 is referred to as a third bit sequence.

ターボ復号部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)。   The turbo decoding unit 2 performs a soft input / soft output decoding process using the first bit sequence and the third bit sequence to generate first information. Further, the turbo decoding unit 2 performs soft input / soft output decoding processing using the first information, the first bit sequence, and the second bit sequence (step S4). The turbo decoding unit 2 performs the process of step S4 a predetermined number of times, generates a decoding result for the reception sequence of the information bit part obtained in the last decoding process, and outputs the decoding result to the first comparison unit 3 and the selection unit 4 (step S5). The information generated in step S4 is not a final decoding result by turbo decoding. The operations from step S3 to step S5 are general turbo decoding operations. Further, in the present embodiment, the error correction decoding apparatus 100 does not perform error detection using a CRC code. When the decoding result is transmitted from the turbo decoding unit 2, the first storage unit 1 transmits information data to the first comparison unit 3 and the selection unit 4 (step 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の信号は、復号結果の信頼度が低いことを示す信号である。   The first comparison unit 3 compares the decoding result with the information data, and counts the number of bits subjected to bit inversion (step S7). In addition, the first comparison unit 3 determines whether the counted value is larger than a predetermined threshold (step S8). If the counted value is larger than the threshold (Yes in step S8), the first signal is transmitted to the selection unit 4 (step S9). When the counted value is not larger than the threshold value (step S8, No), the first comparison unit 3 does not transmit the first signal to the selection unit 4 (step S10). The selection unit 4 determines whether the first signal has been received (step S11). When the first signal is received (step S11, Yes), the selection unit 4 transmits information data to a subsequent function unit (not shown) (step S12). When the first signal is not received (step S11, No), the selection unit 4 transmits the decoding result to a subsequent function unit (not shown) (step S13). The first signal is a signal indicating that the reliability of the decoding result is low.

また、本実施の形態ではビット反転したビット数があらかじめ定められた閾値よりも大きい場合、選択部4は情報データを後段の機能部に送信するが、これに加えて、第1の比較部3が第1の信号とターボ復号化した結果とを後段の機能部に送信し、後段の機能部による処理で、情報データ、ターボ復号化した復号結果のどちらを選択するか判断するようにしてもよい。   In the present embodiment, when the number of bits subjected to bit inversion is larger than a predetermined threshold value, the selection unit 4 transmits information data to a subsequent function unit. In addition to this, the first comparison unit 3 Transmits the first signal and the result of turbo decoding to the subsequent functional unit and determines whether to select information data or the decoded result of turbo decoding in the processing by the subsequent functional unit. Good.

ビット反転したビット数があらかじめ定められた閾値よりも大きい場合、一般的には、ターボ復号部2は誤った誤り訂正復号を行っている可能性が高くなり、復号結果としての信頼性が低くなる。このため、復号結果の信頼度が低いことを示す第1の信号を第1の比較部3が送信することにより、誤った誤り訂正を行った復号結果が用いられることを抑制することができる。また、第1のデータと復号結果とを比較することにより、復号結果の信頼度の判定をすることができる。また、CRC符号を用いず復号処理を行うため、受信データに含まれる情報量を多くすることができ、誤り訂正復号装置100が伝送できる情報量の低下を抑制することができる。なお、本実施の形態では、誤り訂正符号がターボ符号である場合について説明したが、誤り訂正符号はターボ符号に限定されず、情報ビットの部分が伝送路に出力される組織符号であればよい。誤り訂正符号が組織符号であれば、復号結果と受信系列との対応が付くため、本実施の形態と同様の効果を奏することができる。   When the number of bits that have been bit-inverted is larger than a predetermined threshold value, in general, there is a high possibility that the turbo decoding unit 2 is performing erroneous error correction decoding, and reliability as a decoding result is low. . For this reason, when the 1st comparison part 3 transmits the 1st signal which shows that the reliability of a decoding result is low, it can suppress using the decoding result which performed the error correction erroneously. Further, the reliability of the decoding result can be determined by comparing the first data with the decoding result. Further, since the decoding process is performed without using the CRC code, the amount of information included in the received data can be increased, and a decrease in the amount of information that can be transmitted by the error correction decoding apparatus 100 can be suppressed. In this embodiment, the case where the error correction code is a turbo code has been described. However, the error correction code is not limited to a turbo code, and may be a systematic code in which a portion of information bits is output to a transmission path. . If the error correction code is a systematic code, since the correspondence between the decoding result and the received sequence can be obtained, the same effect as in the present embodiment can be obtained.

実施の形態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は、メモリにより実現される。
Second Embodiment
FIG. 5 is a diagram showing functional blocks of the error correction decoding apparatus according to the second embodiment. The components having the same functions as those in the first embodiment are given the same reference numerals as those in the first embodiment, and redundant description will be omitted. The error correction decoding apparatus 100 a includes a first storage unit 1, a turbo decoding unit 2, a selection unit 4, a second storage unit 5, a second comparison unit 6, and a third comparison unit 7. Is provided. The second storage unit 5 stores the reliability information of the information bit portion included in the received data. The second comparison unit 6 compares the transmission of the first storage unit 1 with the transmission of the turbo decoding unit 2 and transmits a second signal indicating a portion performing bit inversion to the third comparison unit 7 To do. The third comparison unit 7 adds the reliability information of the position determined to be bit-reversed in the second comparison unit 6 to the reliability of the information bit portion stored in the second storage unit 5 and adds It is compared whether the obtained value is larger than a predetermined threshold value. The second comparison unit 6 and the third comparison unit 7 are collectively referred to as a comparison unit. The second comparison unit 6 and the third comparison unit 7 are realized by a processing circuit which is an electronic circuit that performs each process shown in FIG. The second storage unit 5 is realized by a memory.

次に動作について説明する。図6は、実施の形態2にかかる誤り訂正復号装置100aの動作を示すフローチャートである。第1の記憶部1は、情報データを記憶する(ステップS21)。第2の記憶部5は各受信データの軟判定情報から信頼度情報を生成し、生成した信頼度情報を記憶する(ステップS22)。ターボ復号部2は、あらかじめ定められた回数の復号処理を繰り返し行い、最後の復号処理で得られる結果から情報ビット部分の受信系列に対する復号結果を生成し、復号結果を第2の比較部6に送信する(ステップS23)。このときに、復号結果が送信されるタイミングに合わせて、第1の記憶部1は、情報データを第2の比較部6に送信する(ステップS24)。第2の記憶部5は、受信データの情報ビット部分の信頼度情報を第3の比較部7に送信する(ステップS25)。   Next, the operation will be described. FIG. 6 is a flowchart showing an operation of the error correction decoding apparatus 100a according to the second embodiment. The first storage unit 1 stores information data (step S21). The second storage unit 5 generates reliability information from the soft decision information of each received data, and stores the generated reliability information (step S22). The turbo decoding unit 2 repeatedly performs a predetermined number of decoding processes, generates a decoding result for the reception sequence of the information bit part from the result obtained by the last decoding process, and sends the decoding result to the second comparison unit 6 Transmit (step S23). At this time, the first storage unit 1 transmits information data to the second comparison unit 6 in accordance with the timing at which the decoding result is transmitted (step S24). The second storage unit 5 transmits the reliability information of the information bit portion of the received data to the third comparison unit 7 (step 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)。   The second comparison unit 6 compares the decoding result transmitted from the turbo decoding unit 2 with the information data stored in the first storage unit 1 (step S26). Further, the second comparison unit 6 transmits the reliability information of the position where bit inversion is performed to the third comparison unit 7 (step S27). The third comparison unit 7 adds the reliability information of the bit-inverted position to the reliability of the information bit portion stored in the second storage unit 5 and adds the information based on the value added for the data for one code. It is determined whether the calculated value is larger than a predetermined threshold (step S28). When the added value is larger than a predetermined threshold (step S28, Yse), the third comparison unit 7 transmits the first signal to the selection unit 4 (step S29). When the added value is not larger than the predetermined threshold (No at Step S28), the third comparison unit 7 does not transmit the first signal (Step S30).

選択部4は第1の信号を受信したか判定する(ステップS31)。第1の信号を受信した場合(ステップS31,Yes)、選択部4は、第1の記憶部1から読み出された情報データを後段の機能部に送信する(ステップS32)。第1の信号を受信しない場合(ステップS31,No)、選択部4は、ターボ復号部2から送信された復号結果を後段の機能部に送信する(ステップS33)。   The selection unit 4 determines whether the first signal has been received (step S31). When the first signal is received (step S31, Yes), the selection unit 4 transmits the information data read from the first storage unit 1 to the subsequent function unit (step S32). When the first signal is not received (step S31, No), the selection unit 4 transmits the decoding result transmitted from the turbo decoding unit 2 to the subsequent functional unit (step S33).

また、実施の形態2ではビット反転した位置の信頼度情報を加算した値が、あらかじめ定められた閾値よりも大きい場合、選択部4は、情報データを後段の機能部に送信するが、これに加えて、第3の比較部7が第1の信号とターボ復号化した復号結果とを後段の機能部に送信し、後段の機能部による処理で、情報データ、復号結果のどちらを選択するか判断するようにしてもよい。   In the second embodiment, when the value obtained by adding the reliability information of the bit-inverted position is larger than a predetermined threshold value, the selection unit 4 transmits the information data to the subsequent function unit. In addition, the third comparison unit 7 transmits the first signal and the decoding result obtained by turbo decoding to the subsequent functional unit, and selects which of the information data and the decoding result is selected by the processing by the subsequent functional unit. You may make it judge.

ビット反転した位置の信頼度情報を加算した値が、あらかじめ定められた閾値よりも大きい場合は、実施の形態1で説明したビット個数の場合よりも誤った誤り訂正復号を行っている可能性が高くなり、復号結果の信頼性が低くなる。このため、実施の形態1の効果に加えて、復号結果の信頼度が低いことを示す第1の信号を第3の比較部7が送信し、誤った誤り訂正を行った復号結果が用いられることを抑制することができ、復号結果の信頼性の低下を抑制することができる。   If the value obtained by adding the reliability information of the bit-inverted position is larger than a predetermined threshold value, there is a possibility that error correction decoding is performed more erroneously than in the case of the number of bits described in the first embodiment. It becomes high and the reliability of the decoding result becomes low. For this reason, in addition to the effect of the first embodiment, the third comparison unit 7 transmits the first signal indicating that the reliability of the decoding result is low, and the decoding result obtained by performing erroneous error correction is used. It is possible to suppress the degradation of the reliability of the decoding result.

実施の形態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は、メモリにより実現される。
Third Embodiment
FIG. 7 is a diagram showing functional blocks of the error correction decoding apparatus according to the third embodiment. The components having the same functions as those in the first embodiment are given the same reference numerals as those in the first embodiment, and redundant description will be omitted. The error correction decoding apparatus 100b includes a turbo decoding unit 2, a first comparison unit 3, a selection unit 4, a third storage unit 8, an information bit selection unit 9, and a re-encoding unit 10. . The third storage unit 8 stores second data including information bits and check bits of the received data. The information bit selection unit 9 selects an information bit portion, that is, information data from the second data read from the third storage unit 8, and transmits the information data to the selection unit 4. The re-coding unit 10 performs turbo coding again on the result of turbo decoding. The third storage unit 8, the information bit selection unit 9, and the re-encoding unit 10 are realized by a processing circuit which is an electronic circuit that performs each process shown in FIG. The third storage unit 8 is realized by a memory.

次に動作について説明する。図8は、実施の形態3にかかる誤り訂正復号装置100bの動作を示すフローチャートである。第3の記憶部8は、受信データに含まれる第2のデータを記憶する(ステップS41)。ターボ復号部2は、受信データを受信し、あらかじめ定められた回数の繰り返し復号処理を行ない、選択部4および再符号化部10に復号結果を送信する(ステップS42)。再符号化部10は、復号結果を用いて再符号化を行う(ステップS43)。また、再符号化部10は、再符号化の結果を第1の比較部3に送信する(ステップS44)。第3の記憶部8は、再符号化部10が再符号化の結果を送信するタイミングに合わせて第2のデータを第1の比較部3に送信する(ステップS45)。   Next, the operation will be described. FIG. 8 is a flowchart showing the operation of the error correction decoding apparatus 100b according to the third embodiment. The third storage unit 8 stores the second data included in the received data (step S41). The turbo decoding unit 2 receives the received data, performs iterative decoding processing a predetermined number of times, and transmits the decoding result to the selection unit 4 and the re-encoding unit 10 (step S42). The re-encoding unit 10 performs re-encoding using the decoding result (step S43). Also, the re-encoding unit 10 transmits the re-encoding result to the first comparison unit 3 (step S44). The third storage unit 8 transmits the second data to the first comparison unit 3 in synchronization with the timing at which the re-encoding unit 10 transmits the result of re-encoding (step S45).

第1の比較部3は、第2のデータと再符号化の結果とを比較し、ビット反転しているビット数をカウントする(ステップS46)。第1の比較部3は、カウントした値があらかじめ定められた閾値よりも大きいか判定する(ステップS47)。カウントした値があらかじめ定められた閾値よりも大きい場合(ステップS47,Yes)、第1の比較部3は、第1の信号を選択部4に送信する(ステップS48)。カウントした値があらかじめ定められた値よりも大きくない場合(ステップS47,No)、第1の比較部3は、第1の信号を選択部4に送信しない(ステップS49)。   The first comparison unit 3 compares the second data with the re-encoding result, and counts the number of bits subjected to bit inversion (step S46). The first comparing unit 3 determines whether the counted value is larger than a predetermined threshold (step S47). When the counted value is larger than a predetermined threshold (step S47, Yes), the first comparison unit 3 transmits the first signal to the selection unit 4 (step S48). When the counted value is not larger than the predetermined value (No at Step S47), the first comparison unit 3 does not transmit the first signal to the selection unit 4 (Step S49).

情報ビット選択部9は、第3の記憶部8から第2のデータを受信し、第2のデータの情報ビット部分、つまり情報データを選択部4に送信する(ステップS50)。選択部4は、第1の信号を受信したか判定する(ステップS51)。第1の信号を受信した場合(ステップS51,Yes)、選択部4は、情報データを外部の機能部に送信する(ステップS52)。第1の信号を受信していない場合(ステップS51,No)、ターボ復号部2から送信される復号結果を外部の機能部に送信する(ステップS53)。   The information bit selection unit 9 receives the second data from the third storage unit 8, and transmits the information bit part of the second data, that is, the information data to the selection unit 4 (step S50). The selection unit 4 determines whether the first signal has been received (step S51). When the first signal is received (Yes in step S51), the selection unit 4 transmits information data to an external functional unit (step S52). When the first signal is not received (step S51, No), the decoding result transmitted from the turbo decoding unit 2 is transmitted to the external function unit (step S53).

また、本実施の形態ではチェックビットを含めた状態でビット反転したビット数が、あらかじめ定められた閾値よりも大きい場合、選択部4は、情報データを外部の機能部に送信するが、これに加えて、第1の比較部3が第1の信号とターボ復号化した結果とを外部の機能部に送信し、外部の機能部による処理で、情報データ、ターボ復号化した復号結果のどちらを選択するか判断するようにしてもよい。   In the present embodiment, when the number of bits that are bit-inverted in a state including check bits is larger than a predetermined threshold value, the selection unit 4 transmits information data to an external function unit. In addition, the first comparison unit 3 transmits the first signal and the result of turbo decoding to the external function unit, and either the information data or the turbo decoded decoding result is processed by the external function unit. It may be determined whether to select.

また、再符号化部10が復号結果の再符号化処理を行うときに、チェックビットを生成している一部分だけをターボ符号化し、情報ビットをインタリーブ順に受信する再符号化処理は行わずに、情報ビットと情報ビットを送信順に受信して再符号化処理を行って得られるチェックビットとを、第1の比較部3で比較を行うと再符号化処理でインタリーブ処理を行う必要がなくなり遅延を小さくできたうえで、同様の復号後の信頼度を向上させる効果が得られる。   In addition, when the re-encoding unit 10 performs re-encoding processing of the decoding result, only a part that generates check bits is turbo-encoded, and re-encoding processing that receives information bits in an interleaved order is not performed. When the first comparison unit 3 compares the information bits and the check bits obtained by receiving the information bits in the order of transmission and performing the re-encoding process, it is not necessary to perform the interleaving process in the re-encoding process, thereby delaying. In addition to the reduction in size, the same effect of improving the reliability after decoding can be obtained.

チェックビットを含めた状態でビット反転したビット数があらかじめ定められた閾値よりも大きい場合、一般的には誤った誤り訂正復号を行っている可能性が高くなり、復号結果としての信頼性が低くなる。このため、実施の形態1の効果に加えて、復号結果の信頼度が低いことを示す第1の信号を第1の比較部3が送信し、誤った誤り訂正を行った復号結果が用いられることを抑制することができ、復号結果の信頼性が低下することを抑制することができる。なお、本実施の形態では、復号結果に対し再符号化を行っているため、組織符号以外の誤り訂正符号を用いてもターボ符号を用いた場合と同様の効果を奏することができる。   If the number of bits that are bit-inverted with check bits included is greater than a predetermined threshold, it is generally more likely that erroneous error correction decoding is being performed and the reliability of the decoding result is low. Become. For this reason, in addition to the effects of the first embodiment, the first comparison unit 3 transmits the first signal indicating that the reliability of the decoding result is low, and the decoding result obtained by performing erroneous error correction is used. Can be suppressed, and the reduction in the reliability of the decoding result can be suppressed. In the present embodiment, since the decoding result is re-encoded, the same effect as when the turbo code is used can be obtained even if an error correction code other than the systematic code is used.

実施の形態4.
図9は、実施の形態4にかかる誤り訂正復号装置の機能ブロックを示す図である。なお、実施の形態1〜3と同一の機能を有する構成要素は、実施の形態1〜3と同一の符号を付して重複する説明を省略する。誤り訂正復号装置100cは、ターボ復号部2と、選択部4と、第2の比較部6と、第3の比較部7と、第3の記憶部8と、情報ビット選択部9と、再符号化部10と、第4の記憶部11と、を備える。第4の記憶部11は、軟判定データの信頼度情報を記憶する。第4の記憶部11は、メモリにより実現される。
Fourth Embodiment
FIG. 9 is a diagram showing functional blocks of the error correction decoding apparatus according to the fourth embodiment. The components having the same functions as those in the first to third embodiments are given the same reference numerals as those in the first to third embodiments, and redundant description will be omitted. The error correction decoding apparatus 100 c includes a turbo decoding unit 2, a selection unit 4, a second comparison unit 6, a third comparison unit 7, a third storage unit 8, an information bit selection unit 9, and the like. An encoding unit 10 and a fourth storage unit 11 are provided. The fourth storage unit 11 stores reliability information of the soft decision data. The fourth storage unit 11 is realized by a memory.

次に動作について説明する。図10は、実施の形態4にかかる誤り訂正復号装置100cの動作を示すフローチャートである。第4の記憶部11は、受信データのうちの軟判定データの信頼度情報を生成し記憶する(ステップS61)。ターボ復号部2は、あらかじめ定められた回数の繰り返し復号処理を行ない、復号結果を選択部4および再符号化部10に送信する(ステップS62)。再符号化部10は復号結果を用いて、再符号化処理を行う(ステップS63)。再符号化部10が再符号化の結果を送信するタイミングに合わせて、第3の記憶部8は第2のデータを第2の比較部6に送信する(ステップS64)。第4の記憶部11は、軟判定データの信頼度情報を第3の比較部7に送信する(ステップS65)。   Next, the operation will be described. FIG. 10 is a flowchart showing an operation of the error correction decoding apparatus 100c according to the fourth embodiment. The fourth storage unit 11 generates and stores the reliability information of the soft decision data in the received data (step S61). The turbo decoding unit 2 performs iterative decoding processing a predetermined number of times, and transmits the decoding result to the selection unit 4 and the re-encoding unit 10 (step S62). The re-encoding unit 10 performs re-encoding processing using the decoding result (step S63). The third storage unit 8 transmits the second data to the second comparison unit 6 in accordance with the timing at which the re-encoding unit 10 transmits the re-encoding result (step S64). The fourth storage unit 11 transmits the reliability information of the soft decision data to the third comparison unit 7 (step 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)。   The second comparison unit 6 compares the re-encoding result transmitted from the re-encoding unit 10 with the second data, and transmits the reliability information of the bit-inverted position to the third comparison unit 7. (Step S66). The third comparison unit 7 adds the reliability information of the bit-inverted position to the reliability of the soft decision data stored in the fourth storage unit 11, and adds the information based on the value added for the data for one code. It is determined whether the calculated value is larger than a predetermined threshold (step S67). When the added value is larger than the predetermined threshold (step S67, Yse), the third comparison unit 7 transmits the first signal to the selection unit 4 (step S68). If the added value is not greater than the predetermined threshold (No at Step S67), the third comparison unit 7 does not transmit the first signal to the selection unit 4 (Step S69).

情報ビット選択部9は、第3の記憶部8から第2のデータを受信し、第2のデータの情報ビット部分、つまり情報データを選択部4に送信する(ステップS70)。選択部4は、第1の信号を受信したか判定する(ステップS71)。選択部4は、第1の信号を受信した場合(ステップS71,Yes)、情報データを外部の機能部に送信する(ステップS72)。第1の信号を受信していない場合(ステップS71,No)、選択部4は、ターボ復号部2から送信される復号結果を外部の機能部に送信する(ステップS73)。   The information bit selection unit 9 receives the second data from the third storage unit 8, and transmits the information bit part of the second data, that is, the information data to the selection unit 4 (step S70). The selection unit 4 determines whether the first signal has been received (step S71). When the selection unit 4 receives the first signal (Yes in step S71), the selection unit 4 transmits information data to an external functional unit (step S72). When the first signal is not received (step S71, No), the selection unit 4 transmits the decoding result transmitted from the turbo decoding unit 2 to an external function unit (step S73).

また、本実施の形態では情報ビット部分だけでなくチェックビット部分で反転しているビットの信頼度の値の合計が、あらかじめ定められた閾値よりも大きい場合、選択部4は、情報データを外部の機能部に送信するが、これに加えて、第3の比較部7が第1の信号とターボ復号化した結果とを外部の機能部に送信し、外部の機能部による処理で、情報データ、ターボ復号化した復号結果のどちらを選択するか判断するようにしてもよい。   Further, in the present embodiment, when the total reliability value of the bits inverted not only in the information bit part but also in the check bit part is larger than a predetermined threshold, the selection unit 4 sends the information data to the external In addition to this, the third comparison unit 7 transmits the first signal and the result of turbo decoding to the external function unit, and information data is processed by the external function unit. It may be determined which of the turbo decoding result is to be selected.

また、再符号化部10が復号結果の再符号化処理を行うときに、チェックビットを生成している一部分だけをターボ符号化し、情報ビットをインタリーブ順に受信する再符号化処理は行わずに、情報ビットと情報ビットを送信順に受信して再符号化処理を行って得られるチェックビットとを、第2の比較部6で比較を行うと再符号化処理でインタリーブ処理を行う必要がなくなり遅延を小さくできたうえで、同様の復号後の信頼度を向上させる効果が得られる。   In addition, when the re-encoding unit 10 performs re-encoding processing of the decoding result, only a part that generates check bits is turbo-encoded, and re-encoding processing that receives information bits in an interleaved order is not performed. When the second comparison unit 6 compares the information bits and the check bits obtained by receiving the information bits in the order of transmission and performing the re-encoding process, it is not necessary to perform the interleaving process in the re-encoding process, thereby delaying. In addition to the reduction in size, the same effect of improving the reliability after decoding can be obtained.

情報ビット部分だけでなくチェックビット部分で反転しているビットの信頼度の値の合計が、あらかじめ定められた閾値よりも大きい場合、一般的には誤った誤り訂正復号を行っている可能性が実施の形態1よりも高くなり、復号結果としての信頼性が低くなる。このため、実施の形態1の効果に加えて、第1の信号を復号結果の信頼度が低いことを示す信号として扱うことにより、復号結果の信頼性を実施の形態1で記載した場合よりも増大させることができる。なお、本実施の形態では、復号結果に対し再符号化を行っているため、組織符号以外の誤り訂正符号を用いてもターボ符号を用いた場合と同様の効果を奏することができる。   If the total reliability value of the bits inverted not only in the information bit part but also in the check bit part is larger than a predetermined threshold, there is a possibility that error correction decoding is generally performed in error. It becomes higher than the first embodiment, and the reliability as the decoding result becomes low. For this reason, in addition to the effects of the first embodiment, the first signal is treated as a signal indicating that the reliability of the decoding result is low, so that the reliability of the decoding result is higher than that described in the first embodiment. Can be increased. In the present embodiment, since the decoding result is re-encoded, the same effect as when the turbo code is used can be obtained even if an error correction code other than the systematic code is used.

以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。   The configuration shown in the above embodiment shows an example of the contents of the present invention, and can be combined with another known technique, and one of the configurations is possible within the scope of the present invention. Parts can be omitted or changed.

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 メモリ。   DESCRIPTION OF SYMBOLS 1 1st memory | storage part, 2 Turbo decoding part, 1st comparison part, 4 selection part, 5 2nd memory | storage part, 6 2nd comparison part, 7 3rd comparison part, 8 3rd memory | storage part , 9 Information bit selection unit, 10 Re-encoding unit, 11 Fourth storage unit, 20 Wireless communication system, 30 Transmission device, 40 Reception device, 100, 100a, 100b, 100c Error correction decoding device, 200 Control circuit, 200a Processor, 200b memory.

Claims (12)

組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力する復号部と、
前記受信データに含まれる第1のデータと、前記復号結果とを比較することにより、前記復号結果の信頼度が高いか否かを判定し、前記復号結果の信頼度が低いと判定した場合に、前記復号結果の信頼度が低いことを示す第1の信号を出力する比較部と、
記第1の信号の有無に応じて前記復号結果、前記受信データに含まれる情報ビット部分のデータのいずれか1つを出力する選択部
を備えることを特徴とする誤り訂正復号装置。
A decoding unit that decodes received data that has been subjected to error correction coding using a systematic code, and outputs a decoding result;
It is determined whether the reliability of the decoding result is high or not by comparing the first data included in the received data with the decoding result, and it is determined that the reliability of the decoding result is low. A comparator that outputs a first signal indicating that the reliability of the decoding result is low ;
Before Symbol the decoding result according to the presence or absence of the first signal, and a selector for outputting one of data of the information bit portion included in the received data,
Mis Ri correcting decoder you comprising: a.
前記第1のデータは、
前記受信データの情報ビット部分のデータを含み、
前記比較部は、
前記第1のデータと前記復号結果とを比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
The first data is:
Including data of an information bit portion of the received data;
The comparison unit includes:
Comparing the first data with the decoding result to calculate a count value indicating the number of inverted bits, and determining that the reliability of the decoding result is low when the count value is larger than a threshold value; The error correction decoding apparatus according to claim 1 .
前記第1のデータは、
前記受信データの情報ビット部分のデータを含み、
前記比較部は、
前記第1のデータと前記復号結果とを比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
The first data is:
Including data of an information bit portion of the received data;
The comparison unit includes:
The first data is compared with the decoding result, and the reliability of the position where the bit is inverted is added to the reliability of the first data, and when the added value is larger than a threshold, the decoding result 2. The error correction decoding apparatus according to claim 1 , wherein the error correction decoding apparatus is determined to have low reliability.
前記誤り訂正復号装置は、
前記復号結果を再度誤り訂正符号化し、再符号化の結果を出力する再符号化部を備え、
前記第1のデータは、
前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
前記比較部は、
前記第1のデータと前記再符号化の結果を比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
The error correction decoding apparatus
The apparatus further comprises a re-coding unit that performs error correction coding on the decoding result again and outputs the result of re-coding
The first data is:
Including information bits of the received data and check bits of the received data;
The comparison unit includes:
The first data is compared with the re-encoding result to calculate a count value indicating the number of bit inversions, and when the count value is larger than a threshold, it is determined that the reliability of the decoding result is low. The error correction decoding apparatus according to claim 1 .
前記誤り訂正復号装置は、
前記復号結果を再度誤り訂正符号化し再符号化の結果を出力する再符号化部を備え、
前記第1のデータは、
前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
前記比較部は、
前記第1のデータと前記再符号化の結果を比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号装置。
The error correction decoding apparatus
And a re-encoding unit that performs error correction coding on the decoded result again and outputs the result of re-encoding,
The first data is:
Including information bits of the received data and check bits of the received data;
The comparison unit includes:
The first data is compared with the result of the re-encoding, and the reliability of the position where the bit is inverted is added to the reliability of the first data, and the added value is larger than a threshold, The error correction decoding apparatus according to claim 1 , wherein it is determined that the reliability of the decoding result is low.
前記再符号化部は、
チェックビットを生成している一部分だけを誤り訂正符号化することを特徴とする請求項またはに記載の誤り訂正復号装置。
The re-encoding unit includes:
The error correction decoding apparatus according to claim 4 or 5 , wherein only a part generating check bits is error correction coded.
組織符号で誤り訂正符号化された受信データの復号処理を行い、復号結果を出力する第1のステップと、
前記受信データに含まれる第1のデータと、前記復号結果とを比較することにより、前記復号結果の信頼度が高いか否かを判定し、前記復号結果の信頼度が低いと判定した場合に、前記復号結果の信頼度が低いことを示す第1の信号を出力する第2のステップと、
記第1の信号の有無に応じて前記復号結果、前記受信データに含まれる情報ビット部分のデータのいずれか1つを出力する第3のステップ、
を含むことを特徴とする誤り訂正復号方法。
A first step of decoding received data that has been subjected to error correction coding using a systematic code, and outputting a decoded result;
It is determined whether the reliability of the decoding result is high or not by comparing the first data included in the received data with the decoding result, and it is determined that the reliability of the decoding result is low. Outputting a first signal indicating that the reliability of the decoding result is low ;
Before Symbol third step the decoding result, to output one of the data information bits part included in the received data according to the presence or absence of the first signal,
Mis Ri correction decoding how to comprising a.
前記第1のデータは、
前記受信データの情報ビット部分のデータを含み、
前記第2のステップは、
前記第1のデータと前記復号結果とを比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
The first data is
Including data of an information bit portion of the received data;
The second step is
Comparing the first data with the decoding result to calculate a count value indicating the number of inverted bits, and determining that the reliability of the decoding result is low when the count value is larger than a threshold value; The error correction decoding method according to claim 7 .
前記第1のデータは、
前記受信データの情報ビット部分のデータを含み、
前記第2のステップは、
前記第1のデータと前記復号結果とを比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
The first data is:
Including data of an information bit portion of the received data;
The second step is
The first data is compared with the decoding result, and the reliability of the position where the bit is inverted is added to the reliability of the first data, and when the added value is larger than a threshold, the decoding result The error correction decoding method according to claim 7 , characterized in that it is determined that the reliability of is low.
前記誤り訂正復号方法は、
前記復号結果を再度誤り訂正符号化し再符号化の結果を出力する第4のステップを含み、
前記第1のデータは、
前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
前記第2のステップは、
前記第1のデータと前記再符号化の結果を比較し、ビットが反転している数を示すカウント値を算出し、前記カウント値が閾値より大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
The error correction decoding method is
Including a fourth step of performing error correction coding again on the decoded result and outputting a result of re-coding,
The first data is:
Including information bits of the received data and check bits of the received data;
The second step is
The first data is compared with the re-encoding result to calculate a count value indicating the number of bit inversions, and when the count value is larger than a threshold, it is determined that the reliability of the decoding result is low. The error correction decoding method according to claim 7 , wherein:
前記誤り訂正復号方法は、
前記復号結果を再度誤り訂正符号化し再符号化の結果を出力する第4のステップを含み、
前記第1のデータは、
前記受信データの情報ビットおよび前記受信データのチェックビットを含み、
前記第2のステップは、
前記第1のデータと前記再符号化の結果を比較し、ビットが反転している位置の信頼度を前記第1のデータの信頼度に加算し、加算した値が閾値よりも大きい場合、前記復号結果の信頼度が低いと判定することを特徴とする請求項に記載の誤り訂正復号方法。
The error correction decoding method is
Including a fourth step of performing error correction coding again on the decoded result and outputting a result of re-coding,
The first data is:
Including information bits of the received data and check bits of the received data;
The second step is
The first data is compared with the result of the re-encoding, and the reliability of the position where the bit is inverted is added to the reliability of the first data, and the added value is larger than a threshold, 8. The error correction decoding method according to claim 7 , wherein it is determined that the reliability of the decoding result is low.
前記第4のステップは、
送信順でチェックビットを生成している一部分だけを誤り訂正符号化することを特徴とする請求項1または1に記載の誤り訂正復号方法。
The fourth step is
Error correction decoding method according to claim 1 0 or 1 1, characterized in that the error correction encoding only a portion that generates a check bit transmission order.
JP2019518319A 2018-12-06 2018-12-06 Error correction decoding apparatus and error correction decoding method Expired - Fee Related JP6552776B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2018/044968 WO2020115874A1 (en) 2018-12-06 2018-12-06 Error correction decoding device and error correction decoding method

Publications (2)

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

Family

ID=67473402

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019518319A Expired - Fee Related JP6552776B1 (en) 2018-12-06 2018-12-06 Error correction decoding apparatus and error correction decoding method

Country Status (2)

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

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001333050A (en) * 2000-05-19 2001-11-30 Fujitsu Ltd Device and method for estimating ber
JP2002043953A (en) * 2000-07-26 2002-02-08 Mitsubishi Electric Corp Error correction method and error correction device
JP4191697B2 (en) * 2001-02-20 2008-12-03 株式会社エヌ・ティ・ティ・ドコモ Turbo receiving method and receiver thereof
JP2003333018A (en) * 2002-05-09 2003-11-21 Hitachi Kokusai Electric Inc Method and device for estimating error rate
JP5699737B2 (en) * 2011-03-28 2015-04-15 富士通株式会社 Error correction apparatus and error correction method

Also Published As

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

Similar Documents

Publication Publication Date Title
KR100549894B1 (en) Encoding device, encoding method, mobile station and base station
US6061823A (en) Error correcting/decoding apparatus and error correcting/decoding method
US6848069B1 (en) Iterative decoding process
US7716565B2 (en) Method and system for decoding video, voice, and speech data using redundancy
US8370730B2 (en) Soft output viterbi detector with error event output
AU2020221993B2 (en) Multi-mode channel coding with mode specific coloration sequences
KR100853139B1 (en) Transport format detecting apparatus and method
KR100734307B1 (en) Post-viterbi error correction method and apparatus for the same
WO2020165260A1 (en) Multi-mode channel coding with mode specific coloration sequences
JP2008118327A (en) Viterbi decoding method
JP6552776B1 (en) Error correction decoding apparatus and error correction decoding method
US11362679B2 (en) Method and apparatus for generating redundant bits for error detection
JP5214977B2 (en) Frame synchronization method and apparatus
CN111294156B (en) Method and apparatus for controlling interleaving depth
CN110460339B (en) Method and device for detecting convolutional code decoding, storage medium and electronic equipment
US8099657B2 (en) Error correcting Viterbi decoder
CN107579803B (en) Decoding device including error correction program and decoding method
CN113491080B (en) Multimode channel coding
JPH1022839A (en) Soft discrimination error-correction decoding method
KR100431162B1 (en) coderate detection circuit
JP4188769B2 (en) Transmission method and apparatus, reception method and apparatus, and communication system using them
KR101728218B1 (en) Apparatus and method for removing error of the turbo decoder
US8503585B2 (en) Decoding method and associated apparatus
CN113922826A (en) 3/4Trellis soft decoding method, device, electronic equipment and medium
KR100893053B1 (en) The frame format and the error-detection method with convolutional codes

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