JP6987316B1 - Error correction / decoding device, control circuit, storage medium and error correction / decoding method - Google Patents

Error correction / decoding device, control circuit, storage medium and error correction / decoding method Download PDF

Info

Publication number
JP6987316B1
JP6987316B1 JP2021538080A JP2021538080A JP6987316B1 JP 6987316 B1 JP6987316 B1 JP 6987316B1 JP 2021538080 A JP2021538080 A JP 2021538080A JP 2021538080 A JP2021538080 A JP 2021538080A JP 6987316 B1 JP6987316 B1 JP 6987316B1
Authority
JP
Japan
Prior art keywords
error correction
decoding
signal
unit
reference value
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.)
Active
Application number
JP2021538080A
Other languages
Japanese (ja)
Other versions
JPWO2022172429A1 (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 JP6987316B1 publication Critical patent/JP6987316B1/en
Publication of JPWO2022172429A1 publication Critical patent/JPWO2022172429A1/ja
Active 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45Soft decoding, i.e. using symbol reliability information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J99/00Subject matter not provided for in other groups of this subclass

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、干渉除去アルゴリズムごとに干渉除去信号を生成する干渉除去部(1)と、干渉除去信号を復調する復調部(3)と、復調部(3)で復調された信号に対して誤り訂正復号を行い、復号結果、および復号結果の信頼度を示す判定基準値を出力する誤り訂正部(4)と、判定基準値に基づいて、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する出力制御部(10)と、を備える。An interference elimination unit (1) that removes interference from a received signal by a plurality of interference elimination algorithms and generates an interference elimination signal for each interference elimination algorithm, a demodulation unit (3) that demodulates the interference elimination signal, and a demodulation unit. Based on the error correction unit (4) that performs error correction decoding on the signal demodulated in (3) and outputs the decoding result and the judgment reference value indicating the reliability of the decoding result, and the judgment reference value, the most It is provided with an output control unit (10) that outputs a decoding result when a highly reliable determination reference value is obtained as a final error correction decoding result.

Description

本開示は、受信信号に対して誤り訂正復号を行う誤り訂正復号装置、制御回路、記憶媒体および誤り訂正復号方法に関する。 The present disclosure relates to an error correction / decoding device, a control circuit, a storage medium, and an error correction / decoding method for performing error correction / decoding on a received signal.

従来、受信装置において、受信信号に対して誤り訂正復号が行われている。特許文献1には、受信装置が、干渉除去を行う際に誤り訂正復号により得られるビット尤度情報に基づいてシンボルレプリカを生成するシンボルレプリカ生成部と、伝搬路推定値を求める伝搬路推定部と、マルチパス干渉を低減する信号検出部とを備え、誤り訂正復号を行う技術が開示されている。具体的には、特許文献1に記載の受信装置は、信号検出部が、伝搬路推定値およびシンボルレプリカからキャリア間干渉を除去する干渉除去部と、干渉除去部の出力を合成する合成部とを備え、誤り訂正復号結果に誤りがない場合は受信処理を終了する。特許文献1に記載の受信装置は、復号結果に誤りがある場合、生成されたビット尤度情報に基づいて、再度シンボルレプリカを生成し干渉除去を繰り返し行うことで性能向上を図っている。 Conventionally, in a receiving device, error correction and decoding are performed on a received signal. In Patent Document 1, a symbol replica generation unit that generates a symbol replica based on bit likelihood information obtained by error correction and decoding when the receiving device performs interference removal, and a propagation path estimation unit that obtains a propagation path estimation value. And a signal detection unit that reduces multipath interference, and a technique for performing error correction and decoding is disclosed. Specifically, in the receiving device described in Patent Document 1, the signal detecting unit includes an interference removing unit that removes inter-carrier interference from the propagation path estimation value and the symbol replica, and a combining unit that synthesizes the output of the interference removing unit. If there is no error in the error correction / decoding result, the reception process is terminated. When the decoding result of the receiving device described in Patent Document 1 is incorrect, the performance is improved by repeatedly generating a symbol replica based on the generated bit likelihood information and repeatedly removing the interference.

特開2010−288140号公報Japanese Unexamined Patent Publication No. 2010-288140

しかしながら、上記従来の技術によれば、レプリカ信号を生成して干渉除去を行うので、信号をフィードバックして干渉除去を行う必要がある。そのため、遅延が大きくなる、という問題があった。また、制御が複雑になる、という問題があった。 However, according to the above-mentioned conventional technique, since the replica signal is generated and the interference is removed, it is necessary to feed back the signal to perform the interference removal. Therefore, there is a problem that the delay becomes large. In addition, there is a problem that control becomes complicated.

本開示は、上記に鑑みてなされたものであって、遅延を抑制しつつ、簡易な制御で誤り訂正復号を行うことが可能な誤り訂正復号装置を得ることを目的とする。 The present disclosure has been made in view of the above, and an object of the present invention is to obtain an error correction / decoding device capable of performing error correction / decoding with simple control while suppressing delay.

上述した課題を解決し、目的を達成するために、本開示の誤り訂正復号装置は、受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、干渉除去アルゴリズムごとに干渉除去信号を生成する干渉除去部と、干渉除去信号を復調する復調部と、復調部で復調された信号に対して誤り訂正復号を行い、復号結果、および誤り訂正復号の過程で得られる値であって復号結果の信頼度を示す判定基準値を出力する誤り訂正部と、干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する出力制御部と、を備えることを特徴とする。 In order to solve the above-mentioned problems and achieve the object, the error correction decoding apparatus of the present disclosure performs interference removal on a received signal by a plurality of interference elimination algorithms, and generates an interference elimination signal for each interference elimination algorithm. The interference elimination unit, the demodulation unit that demodulates the interference elimination signal, and the signal demodulated by the demodulation unit are subjected to error correction and decoding, and the decoding result and the value obtained in the process of error correction and decoding, which is the value obtained in the decoding result. The error correction unit that outputs the judgment reference value indicating the reliability is compared with each judgment reference value obtained when error correction and decoding is performed on the signal in which each interference elimination signal for each interference elimination algorithm is demodulated. and, characterized in that it comprises the most reliable high criterion value output control unit for outputting a final error-correction decoded result of the decoding result when obtained, the.

本開示に係る誤り訂正復号装置は、遅延を抑制しつつ、簡易な制御で誤り訂正復号を行うことができる、という効果を奏する。 The error correction / decoding device according to the present disclosure has an effect that error correction / decoding can be performed with simple control while suppressing delay.

実施の形態1に係る誤り訂正復号装置の構成例を示すブロック図A block diagram showing a configuration example of an error correction / decoding device according to the first embodiment. 実施の形態1に係る誤り訂正復号装置の動作を示すフローチャートA flowchart showing the operation of the error correction decoding device according to the first embodiment. 実施の形態1に係る誤り訂正復号装置が備える処理回路をプロセッサおよびメモリで実現する場合の処理回路の構成例を示す図The figure which shows the structural example of the processing circuit in the case where the processing circuit provided in the error correction decoding apparatus which concerns on Embodiment 1 is realized by a processor and a memory. 実施の形態1に係る誤り訂正復号装置が備える処理回路を専用のハードウェアで構成する場合の処理回路の例を示す図The figure which shows the example of the processing circuit in the case where the processing circuit provided in the error correction decoding apparatus which concerns on Embodiment 1 is configured by the dedicated hardware. 実施の形態2に係る誤り訂正復号装置の構成例を示すブロック図A block diagram showing a configuration example of the error correction decoding device according to the second embodiment. 実施の形態2に係る誤り訂正復号装置の動作を示すフローチャートA flowchart showing the operation of the error correction decoding device according to the second embodiment. 実施の形態3に係る誤り訂正復号装置の動作を示すフローチャートA flowchart showing the operation of the error correction decoding device according to the third embodiment. 実施の形態4に係る誤り訂正復号装置の動作を示すフローチャートA flowchart showing the operation of the error correction decoding device according to the fourth embodiment.

以下に、本開示の実施の形態に係る誤り訂正復号装置、制御回路、記憶媒体および誤り訂正復号方法を図面に基づいて詳細に説明する。 Hereinafter, the error correction / decoding device, the control circuit, the storage medium, and the error correction / decoding method according to the embodiment of the present disclosure will be described in detail with reference to the drawings.

実施の形態1.
図1は、実施の形態1に係る誤り訂正復号装置30の構成例を示すブロック図である。誤り訂正復号装置30は、干渉除去部1と、選択部2と、復調部3と、誤り訂正部4と、比較部5と、選択部6と、復号結果候補記憶部7と、選択部8と、判定基準値候補記憶部9と、を備える。また、誤り訂正復号装置30では、比較部5、選択部6、復号結果候補記憶部7、選択部8、および判定基準値候補記憶部9によって、出力制御部10を構成している。
Embodiment 1.
FIG. 1 is a block diagram showing a configuration example of the error correction / decoding device 30 according to the first embodiment. The error correction / decoding device 30 includes an interference removing unit 1, a selection unit 2, a demodulation unit 3, an error correction unit 4, a comparison unit 5, a selection unit 6, a decoding result candidate storage unit 7, and a selection unit 8. And a determination reference value candidate storage unit 9. Further, in the error correction decoding device 30, the output control unit 10 is composed of the comparison unit 5, the selection unit 6, the decoding result candidate storage unit 7, the selection unit 8, and the determination reference value candidate storage unit 9.

干渉除去部1は、受信信号に対して複数の異なる干渉除去アルゴリズムによって干渉除去を行う。干渉除去部1は、干渉除去処理部20−1〜20−kを備える。干渉除去処理部20−1〜20−kは、受信信号に対して、各々が異なる干渉除去アルゴリズムによって干渉除去を行う。干渉除去部1は、図1の例では、k種類の干渉除去アルゴリズムによって干渉除去を行い、k種類の干渉除去アルゴリズムごとに干渉除去信号を生成する。 The interference removing unit 1 removes interference from a received signal by a plurality of different interference removing algorithms. The interference removing unit 1 includes an interference removing processing unit 20-1 to 20-k. The interference elimination processing units 20-1 to 20-k perform interference elimination with respect to the received signal by different interference elimination algorithms. In the example of FIG. 1, the interference removing unit 1 performs interference removal by k kinds of interference removing algorithms, and generates an interference removing signal for each of k kinds of interference removing algorithms.

選択部2は、干渉除去部1によって生成された複数の干渉除去信号の中から1つを選択する。選択部2は、選択した干渉除去信号を復調部3に出力する。 The selection unit 2 selects one from a plurality of interference elimination signals generated by the interference elimination unit 1. The selection unit 2 outputs the selected interference elimination signal to the demodulation unit 3.

復調部3は、選択部2で選択された干渉除去信号を復調する。復調部3は、復調した信号を誤り訂正部4に出力する。 The demodulation unit 3 demodulates the interference elimination signal selected by the selection unit 2. The demodulation unit 3 outputs the demodulated signal to the error correction unit 4.

誤り訂正部4は、復調部3で復調された信号に対して誤り訂正復号を行う。誤り訂正部4は、誤り訂正復号の結果得られた復号結果を選択部6に出力する。また、誤り訂正部4は、誤り訂正復号の過程で得られる値であって、復号結果の信頼度を示す判定基準値を比較部5および選択部8に出力する。判定基準値は、例えば、受信硬判定ビットと復号ビットとを比較して反転したビット数、復号後の尤度比の絶対値の総和といった値などで表すことができるが、これらに限定されない。 The error correction unit 4 performs error correction and decoding on the signal demodulated by the demodulation unit 3. The error correction unit 4 outputs the decoding result obtained as a result of the error correction decoding to the selection unit 6. Further, the error correction unit 4 outputs a determination reference value, which is a value obtained in the process of error correction / decoding and indicates the reliability of the decoding result, to the comparison unit 5 and the selection unit 8. The determination reference value can be represented by, for example, a value such as the number of bits inverted by comparing the received hardness determination bit and the decoding bit, the sum of the absolute values of the likelihood ratios after decoding, and the like, but the determination reference value is not limited thereto.

比較部5は、誤り訂正部4から出力される判定基準値と、判定基準値候補記憶部9に記憶されている判定基準値候補とを比較する。判定基準値候補とは、誤り訂正復号装置30から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値である。比較部5は、比較結果に基づいて、選択部6,8による選択、すなわち選択部6,8からの出力を制御する。 The comparison unit 5 compares the determination reference value output from the error correction unit 4 with the determination reference value candidate stored in the determination reference value candidate storage unit 9. The determination reference value candidate is a determination reference value obtained in the decoding process of the most likely decoding result output from the error correction decoding device 30 as an error correction decoding result. The comparison unit 5 controls the selection by the selection units 6 and 8, that is, the output from the selection units 6 and 8 based on the comparison result.

選択部6は、比較部5の制御に基づいて、誤り訂正部4から出力される復号結果、または復号結果候補記憶部7に記憶されている復号結果候補を選択する。復号結果候補とは、誤り訂正復号装置30から誤り訂正復号結果として出力される最も可能性の高い復号結果である。 The selection unit 6 selects the decoding result output from the error correction unit 4 or the decoding result candidate stored in the decoding result candidate storage unit 7 based on the control of the comparison unit 5. The decoding result candidate is the most probable decoding result output from the error correction decoding device 30 as an error correction decoding result.

復号結果候補記憶部7は、選択部6で選択されたものであって、誤り訂正復号装置30から誤り訂正復号結果として出力される最も可能性の高い復号結果を復号結果候補として記憶する。 The decoding result candidate storage unit 7 stores the most probable decoding result, which is selected by the selection unit 6 and is output as an error correction decoding result from the error correction decoding device 30, as a decoding result candidate.

選択部8は、比較部5の制御に基づいて、誤り訂正部4から出力される判定基準値、または判定基準値候補記憶部9に記憶されている判定基準値候補を選択する。 The selection unit 8 selects the determination reference value output from the error correction unit 4 or the determination reference value candidate stored in the determination reference value candidate storage unit 9 based on the control of the comparison unit 5.

判定基準値候補記憶部9は、選択部8で選択されたものであって、誤り訂正復号装置30から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値を判定基準値候補として記憶する。 The determination reference value candidate storage unit 9 is selected by the selection unit 8, and is a determination obtained in the decoding process of the most probable decoding result output from the error correction decoding device 30 as the error correction decoding result. The reference value is stored as a judgment reference value candidate.

出力制御部10は、判定基準値に基づいて、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する。 The output control unit 10 outputs the decoding result when the most reliable determination reference value is obtained as the final error correction decoding result based on the determination reference value.

つづいて、誤り訂正復号装置30の動作について説明する。図2は、実施の形態1に係る誤り訂正復号装置30の動作を示すフローチャートである。 Next, the operation of the error correction / decoding device 30 will be described. FIG. 2 is a flowchart showing the operation of the error correction / decoding device 30 according to the first embodiment.

受信信号が入力されると、誤り訂正復号装置30において、干渉除去部1の干渉除去処理部20−1は、受信信号に対して第1の干渉除去アルゴリズムを用いて干渉除去を行い(ステップS101)、干渉除去信号を生成する。選択部2は、干渉除去部1の干渉除去処理部20−1で生成された干渉除去信号を選択し(ステップS102)、復調部3に出力する。復調部3は、選択部2で選択された干渉除去信号を復調し(ステップS103)、復調した信号として軟判定情報を生成して誤り訂正部4に出力する。誤り訂正部4は、復調部3で生成された軟判定情報に対して誤り訂正復号を行い(ステップS104)、誤り訂正復号された復号結果、および復号過程で得られる判定基準値を生成して出力する。 When the received signal is input, in the error correction decoding device 30, the interference removing processing unit 20-1 of the interference removing unit 1 performs interference removal on the received signal using the first interference removing algorithm (step S101). ), Generate an interference elimination signal. The selection unit 2 selects the interference elimination signal generated by the interference elimination processing unit 20-1 of the interference elimination unit 1 (step S102), and outputs the interference elimination signal to the demodulation unit 3. The demodulation unit 3 demodulates the interference elimination signal selected by the selection unit 2 (step S103), generates soft determination information as the demodulated signal, and outputs it to the error correction unit 4. The error correction unit 4 performs error correction / decoding on the soft determination information generated by the demodulation unit 3 (step S104), and generates an error correction / decoding decoding result and a determination reference value obtained in the decoding process. Output.

比較部5は、誤り訂正部4から判定基準値を取得し、誤り訂正部4から取得した判定基準値と、判定基準値候補記憶部9に記憶されている判定基準値候補とを比較する(ステップS105)。比較部5は、初回の場合、判定基準値候補記憶部9に判定基準値候補が記憶されていないことから、誤り訂正部4から取得した判定基準値の信頼度が高いと判定する(ステップS105:No)。比較部5は、誤り訂正部4から出力された復号結果を選択するよう選択部6を制御する。また、比較部5は、誤り訂正部4から出力された判定基準値を選択するよう選択部8を制御する。選択部6は、誤り訂正部4から出力された復号結果を選択して復号結果候補記憶部7に復号結果候補として記憶、すなわち更新させる(ステップS106)。選択部8は、誤り訂正部4から出力された判定基準値を選択して判定基準値候補記憶部9に判定基準値候補として記憶、すなわち更新させる(ステップS106)。 The comparison unit 5 acquires the determination reference value from the error correction unit 4, and compares the determination reference value acquired from the error correction unit 4 with the determination reference value candidate stored in the determination reference value candidate storage unit 9 (). Step S105). In the case of the first time, the comparison unit 5 determines that the determination reference value candidate acquired from the error correction unit 4 has high reliability because the determination reference value candidate is not stored in the determination reference value candidate storage unit 9 (step S105). : No). The comparison unit 5 controls the selection unit 6 to select the decoding result output from the error correction unit 4. Further, the comparison unit 5 controls the selection unit 8 to select the determination reference value output from the error correction unit 4. The selection unit 6 selects the decoding result output from the error correction unit 4 and stores it in the decoding result candidate storage unit 7 as a decoding result candidate, that is, updates it (step S106). The selection unit 8 selects the determination reference value output from the error correction unit 4 and stores it in the determination reference value candidate storage unit 9 as a determination reference value candidate, that is, updates it (step S106).

誤り訂正復号装置30は、全ての干渉除去アルゴリズムでの干渉除去が終了していないため(ステップS108:No)、ステップS101の動作に戻る。 Since the error correction decoding device 30 has not completed the interference elimination in all the interference elimination algorithms (step S108: No), the error correction decoding device 30 returns to the operation of step S101.

つぎに、干渉除去部1の干渉除去処理部20−2は、受信信号に対して第2の干渉除去アルゴリズムを用いて干渉除去を行い(ステップS101)、干渉除去信号を生成する。選択部2は、干渉除去部1の干渉除去処理部20−2で生成された干渉除去信号を選択し(ステップS102)、復調部3に出力する。復調部3は、選択部2で選択された干渉除去信号を復調し(ステップS103)、復調した信号として軟判定情報を生成して誤り訂正部4に出力する。誤り訂正部4は、復調部3で生成された軟判定情報に対して誤り訂正復号を行い(ステップS104)、誤り訂正復号された復号結果、および復号過程で得られる判定基準値を生成して出力する。 Next, the interference elimination processing unit 20-2 of the interference elimination unit 1 performs interference elimination on the received signal using the second interference elimination algorithm (step S101), and generates an interference elimination signal. The selection unit 2 selects the interference elimination signal generated by the interference elimination processing unit 20-2 of the interference elimination unit 1 (step S102), and outputs the interference elimination signal to the demodulation unit 3. The demodulation unit 3 demodulates the interference elimination signal selected by the selection unit 2 (step S103), generates soft determination information as the demodulated signal, and outputs it to the error correction unit 4. The error correction unit 4 performs error correction / decoding on the soft determination information generated by the demodulation unit 3 (step S104), and generates an error correction / decoding decoding result and a determination reference value obtained in the decoding process. Output.

比較部5は、誤り訂正部4から判定基準値を取得し、誤り訂正部4から取得した判定基準値と、判定基準値候補記憶部9に記憶されている判定基準値候補とを比較する(ステップS105)。比較部5は、比較した結果、判定基準値候補記憶部9に記憶されている判定基準値候補の信頼度が高い場合(ステップS105:Yes)、選択部6に対して復号結果候補記憶部7に記憶されている復号結果候補を選択させ、選択部8に対して判定基準値候補記憶部9に記憶されている判定基準値候補を選択させる。選択部6は、復号結果候補記憶部7に記憶されている復号結果候補を選択することで、復号結果候補記憶部7に記憶されている復号結果候補をそのままの状態で保持させる(ステップS107)。選択部8は、判定基準値候補記憶部9に記憶されている判定基準値候補を選択することで、判定基準値候補記憶部9に記憶されている判定基準値候補をそのままの状態で保持させる(ステップS107)。 The comparison unit 5 acquires the determination reference value from the error correction unit 4, and compares the determination reference value acquired from the error correction unit 4 with the determination reference value candidate stored in the determination reference value candidate storage unit 9 (). Step S105). As a result of comparison, when the reliability of the determination reference value candidate stored in the determination reference value candidate storage unit 9 is high (step S105: Yes), the comparison unit 5 has the decoding result candidate storage unit 7 with respect to the selection unit 6. The decoding result candidate stored in is selected, and the selection unit 8 is made to select the determination reference value candidate stored in the determination reference value candidate storage unit 9. By selecting the decoding result candidate stored in the decoding result candidate storage unit 7, the selection unit 6 keeps the decoding result candidate stored in the decoding result candidate storage unit 7 as it is (step S107). .. By selecting the determination reference value candidate stored in the determination reference value candidate storage unit 9, the selection unit 8 retains the determination reference value candidate stored in the determination reference value candidate storage unit 9 as it is. (Step S107).

一方、比較部5は、比較した結果、誤り訂正部4から取得した判定基準値の信頼度が高い場合(ステップS105:No)、選択部6に対して誤り訂正部4から出力される復号結果を選択させ、選択部8に対して誤り訂正部4から出力される判定基準値を選択させる。選択部6は、誤り訂正部4から出力される復号結果を選択することで、復号結果候補記憶部7に記憶されている復号結果候補を更新させる(ステップS106)。選択部8は、誤り訂正部4から出力される判定基準値を選択することで、判定基準値候補記憶部9に記憶されている判定基準値候補を更新させる(ステップS106)。 On the other hand, when the reliability of the determination reference value acquired from the error correction unit 4 is high as a result of comparison (step S105: No), the comparison unit 5 outputs the decoding result output from the error correction unit 4 to the selection unit 6. Is selected, and the selection unit 8 is made to select the determination reference value output from the error correction unit 4. The selection unit 6 updates the decoding result candidate stored in the decoding result candidate storage unit 7 by selecting the decoding result output from the error correction unit 4 (step S106). The selection unit 8 updates the determination reference value candidates stored in the determination reference value candidate storage unit 9 by selecting the determination reference value output from the error correction unit 4 (step S106).

誤り訂正復号装置30は、以降も同様に、干渉除去部1の干渉除去処理部20−3〜20−kが用いる第3の干渉除去アルゴリズムから第kの干渉除去アルゴリズムによって干渉除去された信号に対して復調および誤り訂正を行い、復号結果および判定基準値を生成する。誤り訂正復号装置30は、復号結果候補記憶部7に記憶されている復号結果候補、および判定基準値候補記憶部9に記憶されている判定基準値候補を、保持または更新する操作を繰り返し行う。誤り訂正復号装置30は、全ての干渉除去アルゴリズムでの干渉除去が終了した場合(ステップS108:Yes)、最終的に復号結果候補記憶部7に記憶されている復号結果候補を、誤り訂正復号結果として出力する(ステップS109)。 Similarly, the error correction decoding device 30 changes the signal from the third interference elimination algorithm used by the interference elimination processing units 20-3 to 20-k of the interference elimination unit 1 to the signal whose interference is eliminated by the kth interference elimination algorithm. It is demodulated and error corrected, and the decoding result and the judgment reference value are generated. The error correction decoding device 30 repeatedly holds or updates the decoding result candidate stored in the decoding result candidate storage unit 7 and the determination reference value candidate stored in the determination reference value candidate storage unit 9. When the interference elimination by all the interference elimination algorithms is completed (step S108: Yes), the error correction decoding apparatus 30 finally obtains the decoding result candidate stored in the decoding result candidate storage unit 7 as an error correction decoding result. Is output as (step S109).

本実施の形態において、判定基準値は、前述のように、受信硬判定ビットと復号ビットとを比較して反転したビット数、復号後の尤度比の絶対値の総和といった値などを用いることができる。反転したビット数を利用した場合、ビット数が少ない方が信頼性の高い復号結果とすることができる。また、復号後の尤度比の絶対値の総和を利用した場合、絶対値の総和の大きい方が信頼性の高い復号結果とすることができる。なお、判定基準値については、誤り訂正部4において繰り返し復号を行う符号の場合、上記の値の他、外部値、繰り返し復号の間での判定基準値の変化量などを用いることもできる。 In the present embodiment, as the determination reference value, as described above, a value such as the number of bits inverted by comparing the received hardness determination bit and the decoding bit, the sum of the absolute values of the likelihood ratios after decoding, and the like is used. Can be done. When the number of inverted bits is used, the smaller the number of bits, the more reliable the decoding result can be. Further, when the sum of the absolute values of the likelihood ratios after decoding is used, the larger the sum of the absolute values, the more reliable the decoding result can be obtained. As for the determination reference value, in the case of a code for repeated decoding in the error correction unit 4, in addition to the above values, an external value, a change amount of the determination reference value between repeated decoding, and the like can be used.

つづいて、誤り訂正復号装置30のハードウェア構成について説明する。誤り訂正復号装置30において、干渉除去部1、選択部2、復調部3、誤り訂正部4、比較部5、選択部6、復号結果候補記憶部7、選択部8、および判定基準値候補記憶部9は、処理回路により実現される。処理回路は、メモリに格納されるプログラムを実行するプロセッサおよびメモリであってもよいし、専用のハードウェアであってもよい。処理回路は制御回路とも呼ばれる。 Next, the hardware configuration of the error correction / decoding device 30 will be described. In the error correction decoding device 30, the interference removing unit 1, the selection unit 2, the demodulation unit 3, the error correction unit 4, the comparison unit 5, the selection unit 6, the decoding result candidate storage unit 7, the selection unit 8, and the determination reference value candidate storage. Part 9 is realized by a processing circuit. The processing circuit may be a processor and memory for executing a program stored in the memory, or may be dedicated hardware. The processing circuit is also called a control circuit.

図3は、実施の形態1に係る誤り訂正復号装置30が備える処理回路をプロセッサ91およびメモリ92で実現する場合の処理回路90の構成例を示す図である。図3に示す処理回路90は制御回路であり、プロセッサ91およびメモリ92を備える。処理回路90がプロセッサ91およびメモリ92で構成される場合、処理回路90の各機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアはプログラムとして記述され、メモリ92に格納される。処理回路90では、メモリ92に記憶されたプログラムをプロセッサ91が読み出して実行することにより、各機能を実現する。すなわち、処理回路90は、誤り訂正復号装置30の処理が結果的に実行されることになるプログラムを格納するためのメモリ92を備える。このプログラムは、処理回路90により実現される各機能を誤り訂正復号装置30に実行させるためのプログラムであるともいえる。このプログラムは、プログラムが記憶された記憶媒体により提供されてもよいし、通信媒体など他の手段により提供されてもよい。 FIG. 3 is a diagram showing a configuration example of the processing circuit 90 when the processing circuit included in the error correction / decoding device 30 according to the first embodiment is realized by the processor 91 and the memory 92. The processing circuit 90 shown in FIG. 3 is a control circuit and includes a processor 91 and a memory 92. When the processing circuit 90 is composed of the processor 91 and the memory 92, each function of the processing circuit 90 is realized by software, firmware, or a combination of software and firmware. The software or firmware is written as a program and stored in the memory 92. In the processing circuit 90, each function is realized by the processor 91 reading and executing the program stored in the memory 92. That is, the processing circuit 90 includes a memory 92 for storing a program in which the processing of the error correction decoding device 30 is eventually executed. It can be said that this program is a program for causing the error correction / decoding device 30 to execute each function realized by the processing circuit 90. This program may be provided by a storage medium in which the program is stored, or may be provided by other means such as a communication medium.

上記プログラムは、干渉除去部1が、受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、干渉除去アルゴリズムごとに干渉除去信号を生成する第1のステップと、復調部3が、干渉除去信号を復調する第2のステップと、誤り訂正部4が、復調部3で復調された信号に対して誤り訂正復号を行い、復号結果、および復号結果の信頼度を示す判定基準値を出力する第3のステップと、出力制御部10が、判定基準値に基づいて、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する第4のステップと、を誤り訂正復号装置30に実行させるプログラムであるとも言える。 In the above program, the interference elimination unit 1 performs interference removal on the received signal by a plurality of interference elimination algorithms, and the first step of generating an interference elimination signal for each interference elimination algorithm, and the demodulation unit 3 perform interference elimination. In the second step of demodulating the signal, the error correction unit 4 performs error correction and decoding on the signal demodulated by the demodulation unit 3, and outputs the decoding result and the determination reference value indicating the reliability of the decoding result. The third step and the fourth step in which the output control unit 10 outputs the decoding result when the most reliable determination reference value is obtained based on the determination reference value as the final error correction decoding result. It can be said that this is a program for causing the error correction / decoding device 30 to execute.

ここで、プロセッサ91は、例えば、CPU(Central Processing Unit)、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、またはDSP(Digital Signal Processor)などである。また、メモリ92は、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリ、EPROM(Erasable Programmable ROM)、EEPROM(登録商標)(Electrically EPROM)などの、不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、またはDVD(Digital Versatile Disc)などが該当する。 Here, the processor 91 is, for example, a CPU (Central Processing Unit), a processing device, an arithmetic unit, a microprocessor, a microcomputer, a DSP (Digital Signal Processor), or the like. Further, the memory 92 may be non-volatile or volatile, for example, RAM (Random Access Memory), ROM (Read Only Memory), flash memory, EEPROM (Erasable Programmable ROM), EEPROM (registered trademark) (Electrically EPROM), or the like. This includes semiconductor memory, magnetic disk, flexible disk, optical disk, compact disk, mini disk, DVD (Digital Versatile Disc), and the like.

図4は、実施の形態1に係る誤り訂正復号装置30が備える処理回路を専用のハードウェアで構成する場合の処理回路93の例を示す図である。図4に示す処理回路93は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ASIC(Application Specific Integrated Circuit)、FPGA(Field Programmable Gate Array)、またはこれらを組み合わせたものが該当する。処理回路については、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、処理回路は、専用のハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。 FIG. 4 is a diagram showing an example of a processing circuit 93 in the case where the processing circuit included in the error correction / decoding device 30 according to the first embodiment is configured by dedicated hardware. The processing circuit 93 shown in FIG. 4 is, for example, a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array), or a combination thereof. The thing is applicable. As for the processing circuit, a part may be realized by dedicated hardware and a part may be realized by software or firmware. As described above, the processing circuit can realize each of the above-mentioned functions by the dedicated hardware, software, firmware, or a combination thereof.

以上説明したように、本実施の形態によれば、誤り訂正復号装置30は、あらかじめ用意された複数の干渉除去のアルゴリズムに対して、受信信号を別々に干渉除去した信号を復調し、復調を行った受信信号の各々に対して誤り訂正復号を実施する。誤り訂正復号装置30は、複数の復号結果が得られるため、復号結果の信頼度を示す判定基準値に基づいて、最終的な誤り訂正復号結果として複数の復号結果から選択して出力することとした。これにより、誤り訂正復号装置30は、情報の流れに対してフィードバックすることなく処理をすることができるため、遅延を抑制しつつ、簡易な制御で誤り訂正復号を行うことができる。 As described above, according to the present embodiment, the error correction / decoding device 30 demodulates the signal obtained by separately deinterfering the received signal with respect to a plurality of interference elimination algorithms prepared in advance, and demodulates the signal. Error correction and decoding are performed for each of the received signals. Since the error correction decoding device 30 can obtain a plurality of decoding results, the error correction decoding device 30 selects and outputs the final error correction decoding result from the plurality of decoding results based on the determination reference value indicating the reliability of the decoding result. did. As a result, the error correction / decoding device 30 can perform processing without feeding back to the flow of information, so that error correction / decoding can be performed with simple control while suppressing delay.

実施の形態2.
実施の形態2では、誤り訂正復号装置がCRC(Cyclic Redundancy Check)による誤り検出を行う場合について説明する。
Embodiment 2.
In the second embodiment, a case where the error correction / decoding device performs error detection by CRC (Cyclic Redundancy Check) will be described.

図5は、実施の形態2に係る誤り訂正復号装置31の構成例を示すブロック図である。誤り訂正復号装置31は、干渉除去部1と、選択部2と、復調部3と、誤り訂正部4と、比較部5と、誤り検出部13と、選択部14と、復号結果候補記憶部7と、選択部15と、判定基準値候補記憶部9と、を備える。また、誤り訂正復号装置31では、比較部5、誤り検出部13、選択部14、復号結果候補記憶部7、選択部15、および判定基準値候補記憶部9によって、出力制御部16を構成している。なお、誤り訂正復号装置31において、実施の形態1の誤り訂正復号装置30が備える構成と同一のものについて同一の符号を付与し、説明を省略する。 FIG. 5 is a block diagram showing a configuration example of the error correction decoding device 31 according to the second embodiment. The error correction / decoding device 31 includes an interference removing unit 1, a selection unit 2, a demodulation unit 3, an error correction unit 4, a comparison unit 5, an error detection unit 13, a selection unit 14, and a decoding result candidate storage unit. 7, a selection unit 15, and a determination reference value candidate storage unit 9. Further, in the error correction decoding device 31, the output control unit 16 is configured by the comparison unit 5, the error detection unit 13, the selection unit 14, the decoding result candidate storage unit 7, the selection unit 15, and the determination reference value candidate storage unit 9. ing. In the error correction / decoding device 31, the same reference numerals are given to the same configurations as those provided in the error correction / decoding device 30 of the first embodiment, and the description thereof will be omitted.

誤り検出部13は、CRCによる誤り検出を行う。誤り検出部13は、CRCによる誤り検出の検出結果を、選択部14および選択部15に出力する。 The error detection unit 13 performs error detection by CRC. The error detection unit 13 outputs the detection result of error detection by CRC to the selection unit 14 and the selection unit 15.

選択部14は、誤り検出部13の検出結果、および比較部5の制御に基づいて、誤り訂正部4から出力される復号結果、または復号結果候補記憶部7に記憶されている復号結果候補を選択する。具体的には、選択部14は、誤り検出部13で誤りが検出されなかった場合、実施の形態1と同様、比較部5の制御に基づいて、誤り訂正部4から出力される復号結果、または復号結果候補記憶部7に記憶されている復号結果候補を選択する。選択部14は、誤り検出部13で誤りが検出された場合、比較部5の制御に係わらず復号結果候補記憶部7に記憶されている復号結果候補を選択する。 The selection unit 14 selects the decoding result output from the error correction unit 4 or the decoding result candidate stored in the decoding result candidate storage unit 7 based on the detection result of the error detection unit 13 and the control of the comparison unit 5. select. Specifically, when an error is not detected by the error detection unit 13, the selection unit 14 outputs a decoding result output from the error correction unit 4 under the control of the comparison unit 5, as in the first embodiment. Alternatively, the decoding result candidate stored in the decoding result candidate storage unit 7 is selected. When an error is detected by the error detection unit 13, the selection unit 14 selects the decoding result candidate stored in the decoding result candidate storage unit 7 regardless of the control of the comparison unit 5.

選択部15は、誤り検出部13の検出結果、および比較部5の制御に基づいて、誤り訂正部4から出力される判定基準値、または判定基準値候補記憶部9に記憶されている判定基準値候補を選択する。具体的には、選択部15は、誤り検出部13で誤りが検出されなかった場合、実施の形態1と同様、比較部5の制御に基づいて、誤り訂正部4から出力される判定基準値、または判定基準値候補記憶部9に記憶されている判定基準値候補を選択する。選択部15は、誤り検出部13で誤りが検出された場合、比較部5の制御に係わらず判定基準値候補記憶部9に記憶されている判定基準値候補を選択する。 The selection unit 15 is based on the detection result of the error detection unit 13 and the control of the comparison unit 5, the determination reference value output from the error correction unit 4, or the determination standard stored in the determination reference value candidate storage unit 9. Select a value candidate. Specifically, when the error detection unit 13 does not detect an error, the selection unit 15 has a determination reference value output from the error correction unit 4 based on the control of the comparison unit 5, as in the first embodiment. , Or the determination reference value candidate stored in the determination reference value candidate storage unit 9 is selected. When an error is detected by the error detection unit 13, the selection unit 15 selects the determination reference value candidate stored in the determination reference value candidate storage unit 9 regardless of the control of the comparison unit 5.

出力制御部16は、復号結果に対して誤り検出を行い、誤りが検出された復号結果を最終的な誤り訂正復号結果の候補から除外する。 The output control unit 16 performs error detection on the decoding result, and excludes the decoding result in which the error is detected from the candidates for the final error correction decoding result.

つづいて、誤り訂正復号装置31の動作について説明する。図6は、実施の形態2に係る誤り訂正復号装置31の動作を示すフローチャートである。図6のフローチャートにおいて、ステップS101からステップS104までの誤り訂正復号装置31の動作は、図2のフローチャートにおける誤り訂正復号装置30の動作と同じである。誤り訂正復号装置31において、誤り検出部13は、誤りが検出されなかった場合(ステップS201:No)、誤りが検出されなかった旨を選択部14および選択部15に出力する。この場合、以降の選択部14の動作は、実施の形態1の誤り訂正復号装置30が備える選択部6の動作と同じである。また、以降の選択部15の動作は、実施の形態1の誤り訂正復号装置30が備える選択部8の動作と同じである。 Next, the operation of the error correction decoding device 31 will be described. FIG. 6 is a flowchart showing the operation of the error correction decoding device 31 according to the second embodiment. In the flowchart of FIG. 6, the operation of the error correction / decoding device 31 from step S101 to step S104 is the same as the operation of the error correction / decoding device 30 in the flowchart of FIG. In the error correction decoding device 31, when the error is not detected (step S201: No), the error detection unit 13 outputs to the selection unit 14 and the selection unit 15 that the error is not detected. In this case, the subsequent operation of the selection unit 14 is the same as the operation of the selection unit 6 included in the error correction decoding device 30 of the first embodiment. Further, the subsequent operation of the selection unit 15 is the same as the operation of the selection unit 8 provided in the error correction decoding device 30 of the first embodiment.

誤り訂正復号装置31において、誤り検出部13は、誤りが検出された場合(ステップS201:Yes)、誤りが検出された旨を選択部14および選択部15に出力する。この場合、選択部14は、前述のように、比較部5の制御に係わらず、復号結果候補記憶部7に記憶されている復号結果候補を選択することで、復号結果候補記憶部7に記憶されている復号結果候補をそのままの状態で保持させる(ステップS107)。同様に、選択部15は、前述のように、比較部5の制御に係わらず、判定基準値候補記憶部9に記憶されている判定基準値候補を選択することで、判定基準値候補記憶部9に記憶されている判定基準値候補をそのままの状態で保持させる(ステップS107)。図6のフローチャートにおいて、ステップS108およびステップS109の誤り訂正復号装置31の動作は、図2のフローチャートにおける誤り訂正復号装置30の動作と同じである。 In the error correction decoding device 31, when an error is detected (step S201: Yes), the error detection unit 13 outputs to the selection unit 14 and the selection unit 15 that the error has been detected. In this case, as described above, the selection unit 14 stores the decoding result candidate stored in the decoding result candidate storage unit 7 by selecting the decoding result candidate stored in the decoding result candidate storage unit 7, regardless of the control of the comparison unit 5. The decryption result candidate that has been performed is retained as it is (step S107). Similarly, as described above, the selection unit 15 selects the determination reference value candidate stored in the determination reference value candidate storage unit 9 regardless of the control of the comparison unit 5, thereby selecting the determination reference value candidate storage unit. The determination reference value candidate stored in 9 is retained as it is (step S107). In the flowchart of FIG. 6, the operation of the error correction / decoding device 31 in steps S108 and S109 is the same as the operation of the error correction / decoding device 30 in the flowchart of FIG.

実施の形態2では、復号結果候補記憶部7は、誤り検出部13で誤りが検出されなかった符号の中で、誤り訂正復号装置31から誤り訂正復号結果として出力される最も可能性の高い復号結果を復号結果候補として記憶することになる。同様に、判定基準値候補記憶部9は、誤り検出部13で誤りが検出されなかった符号の中で、誤り訂正復号装置31から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値を判定基準値候補として記憶することになる。 In the second embodiment, the decoding result candidate storage unit 7 has the highest possibility of being output as an error correction decoding result from the error correction decoding apparatus 31 among the codes in which the error detection unit 13 has not detected an error. The result is stored as a decoding result candidate. Similarly, the determination reference value candidate storage unit 9 is the most probable decoding result output from the error correction decoding device 31 as the error correction decoding result among the codes in which the error is not detected by the error detection unit 13. The judgment reference value obtained in the decoding process is stored as a judgment reference value candidate.

誤り訂正復号装置31のハードウェア構成について説明する。誤り訂正復号装置31において、干渉除去部1、選択部2、復調部3、誤り訂正部4、比較部5、誤り検出部13、選択部14、復号結果候補記憶部7、選択部15、および判定基準値候補記憶部9は、処理回路により実現される。実施の形態1の誤り訂正復号装置30と同様、処理回路は、メモリに格納されるプログラムを実行するプロセッサおよびメモリであってもよいし、専用のハードウェアであってもよい。 The hardware configuration of the error correction decoding device 31 will be described. In the error correction decoding device 31, the interference removal unit 1, the selection unit 2, the demodulation unit 3, the error correction unit 4, the comparison unit 5, the error detection unit 13, the selection unit 14, the decoding result candidate storage unit 7, the selection unit 15, and The determination reference value candidate storage unit 9 is realized by a processing circuit. Similar to the error correction / decoding device 30 of the first embodiment, the processing circuit may be a processor and a memory for executing a program stored in the memory, or may be dedicated hardware.

以上説明したように、本実施の形態によれば、誤り訂正復号装置31は、誤り検出部13で誤りが検出されなかった符号の中で、最も信頼度の高い復号結果を選択する。これにより、誤り訂正復号装置31は、実施の形態1の誤り訂正復号装置30と比較して、最終的な誤り訂正復号結果として、信頼度の高い誤り訂正復号結果を出力することができる。 As described above, according to the present embodiment, the error correction and decoding device 31 selects the most reliable decoding result among the codes in which the error is not detected by the error detection unit 13. As a result, the error correction / decoding device 31 can output a highly reliable error correction / decoding result as the final error correction / decoding result as compared with the error correction / decoding device 30 of the first embodiment.

実施の形態3.
実施の形態3では、実施の形態2の誤り訂正復号装置31と同様の構成において、誤り検出部13の検出結果の異なる利用方法について説明する。
Embodiment 3.
In the third embodiment, different usage methods of the detection results of the error detection unit 13 will be described in the same configuration as the error correction / decoding device 31 of the second embodiment.

図7は、実施の形態3に係る誤り訂正復号装置31の動作を示すフローチャートである。図6で示される実施の形態2のフローチャートとの違いは、ステップS301の部分である。実施の形態3において、誤り訂正復号装置31は、誤り検出部13で誤りが検出されなかった場合(ステップS301:No)、誤り訂正部4から出力される復号結果を最終的な復号結果、すなわち誤り訂正復号結果として出力する(ステップS109)。この場合、誤り訂正復号装置31は、干渉除去部1で干渉除去が行われていない干渉除去アルゴリズムが残っていても処理を終了させる。 FIG. 7 is a flowchart showing the operation of the error correction decoding device 31 according to the third embodiment. The difference from the flowchart of the second embodiment shown in FIG. 6 is the part of step S301. In the third embodiment, when the error detection / decoding device 31 does not detect an error in the error detection unit 13 (step S301: No), the error correction / decoding device 31 outputs the decoding result output from the error correction unit 4 as the final decoding result, that is, It is output as an error correction decoding result (step S109). In this case, the error correction decoding device 31 ends the process even if the interference elimination algorithm for which the interference elimination is not performed remains in the interference elimination unit 1.

一方で、誤り訂正復号装置31は、誤り検出部13で誤りが検出された場合(ステップS301:Yes)、実施の形態1と同様の動作を行う。誤り訂正復号装置31は、最終的に全ての干渉除去アルゴリズムに対して誤りが検出された場合、最終的に復号結果候補記憶部7に記憶されている復号結果候補を、誤り訂正復号結果として出力する(ステップS109)。 On the other hand, when the error is detected by the error detection unit 13 (step S301: Yes), the error correction / decoding device 31 performs the same operation as that of the first embodiment. When an error is finally detected for all the interference removal algorithms, the error correction decoding device 31 finally outputs the decoding result candidate stored in the decoding result candidate storage unit 7 as an error correction decoding result. (Step S109).

実施の形態3では、復号結果候補記憶部7は、誤り検出部13で誤りが検出された符号の中で、誤り訂正復号装置31から誤り訂正復号結果として出力される最も可能性の高い復号結果を復号結果候補として記憶することになる。同様に、判定基準値候補記憶部9は、誤り検出部13で誤りが検出された符号の中で、誤り訂正復号装置31から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値を判定基準値候補として記憶することになる。 In the third embodiment, the decoding result candidate storage unit 7 has the highest possibility of being output as an error correction decoding result from the error correction decoding apparatus 31 among the codes in which the error is detected by the error detection unit 13. Will be stored as a decoding result candidate. Similarly, the determination reference value candidate storage unit 9 decodes the most likely decoding result output as the error correction decoding result from the error correction decoding apparatus 31 among the codes in which the error is detected by the error detection unit 13. The judgment reference value obtained in the process is stored as a judgment reference value candidate.

このように、実施の形態3において、出力制御部16は、復号結果に対して誤り検出を行い、複数の干渉除去アルゴリズムに基づく全ての復号結果で誤りが検出された場合、誤りが検出された復号結果のうち、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する。 As described above, in the third embodiment, the output control unit 16 performs error detection on the decoding result, and when the error is detected in all the decoding results based on the plurality of interference elimination algorithms, the error is detected. Among the decoding results, the decoding result when the most reliable determination reference value is obtained is output as the final error correction decoding result.

以上説明したように、本実施の形態によれば、誤り訂正復号装置31は、誤り検出部13で誤りが検出されなかった場合、その時点で誤り訂正復号を終了させることができるため、処理量の平均を小さくすることができ、処理ステップを削減でき、消費電力を削減することができる。 As described above, according to the present embodiment, if the error detection / decoding device 31 does not detect an error in the error detection unit 13, the error correction / decoding can be terminated at that point, so that the processing amount The average of can be reduced, the number of processing steps can be reduced, and the power consumption can be reduced.

また、誤り訂正復号装置31において全ての干渉除去アルゴリズムに対して誤りが検出された場合、誤り訂正復号装置31から出力される誤り訂正復号結果には、誤りが残留していることになる。しかしながら、出力制御部16の図示しない後段において、例えば、音声情報、映像情報などを扱う場合、前後の誤りが検出されていない復号結果を用いてから補正を行うことによって、信頼度の高い誤り訂正復号装置31を得ることができる。 Further, when an error is detected for all the interference removal algorithms in the error correction / decoding device 31, the error remains in the error correction / decoding result output from the error correction / decoding device 31. However, in the latter stage of the output control unit 16 (not shown), for example, when handling audio information, video information, etc., error correction with high reliability is performed by using the decoding result in which errors before and after are not detected. The decoding device 31 can be obtained.

実施の形態4.
実施の形態4では、実施の形態1の誤り訂正復号装置30、または実施の形態2の誤り訂正復号装置31において、誤り訂正部4が、LDPC(Low Density Parity Check)、ターボ符号などの繰り返し復号を行う符号を用いる場合の動作について説明する。以下では、具体的に実施の形態1の誤り訂正復号装置30を例にして説明するが、実施の形態2の誤り訂正復号装置31にも適用可能である。
Embodiment 4.
In the fourth embodiment, in the error correction decoding device 30 of the first embodiment or the error correction decoding device 31 of the second embodiment, the error correction unit 4 repeatedly decodes LDPC (Low Density Parity Check), turbo code, and the like. The operation when the code for performing the above is used will be described. Hereinafter, the error correction / decoding device 30 of the first embodiment will be specifically described as an example, but the present invention can also be applied to the error correction / decoding device 31 of the second embodiment.

図8は、実施の形態4に係る誤り訂正復号装置30の動作を示すフローチャートである。図8のフローチャートは、実施の形態1の図2のフローチャートに対して、ステップS104の動作を、ステップS401およびステップS402に置き換えたものである。誤り訂正復号装置30において、誤り訂正部4は、誤り訂正復号を行う際、復号終了のためにあらかじめ規定された繰り返し回数よりも少ない繰り返し回数における判定基準値、すなわち誤り訂正復号途中の判定基準値を求める。誤り訂正部4は、求めた誤り訂正復号途中の判定基準値と、判定基準値の信頼度を判定するために規定された閾値とを比較する(ステップS401)。 FIG. 8 is a flowchart showing the operation of the error correction / decoding device 30 according to the fourth embodiment. The flowchart of FIG. 8 replaces the operation of step S104 with steps S401 and S402 with respect to the flowchart of FIG. 2 of the first embodiment. In the error correction / decoding device 30, when performing error correction / decoding, the error correction unit 4 has a determination reference value at a number of repetitions less than a predetermined number of repetitions for the completion of decoding, that is, a determination reference value during error correction / decoding. Ask for. The error correction unit 4 compares the obtained determination reference value during error correction and decoding with the threshold value defined for determining the reliability of the determination reference value (step S401).

誤り訂正復号途中の判定基準値が閾値以上の場合(ステップS401:Yes)、誤り訂正部4は、該当する干渉除去アルゴリズムによる誤り訂正復号を継続する(ステップS402)。この場合、誤り訂正復号装置30は、実施の形態1の図2のフローチャートにおいてステップS104の動作を行った状態になる。誤り訂正復号装置30の以降の動作は実施の形態1のときと同じである。 When the determination reference value during error correction and decoding is equal to or greater than the threshold value (step S401: Yes), the error correction unit 4 continues error correction and decoding by the corresponding interference elimination algorithm (step S402). In this case, the error correction / decoding device 30 is in a state where the operation of step S104 is performed in the flowchart of FIG. 2 of the first embodiment. Subsequent operations of the error correction decoding device 30 are the same as those in the first embodiment.

誤り訂正復号途中の判定基準値が閾値未満の場合(ステップS401:No)、誤り訂正部4は、該当する干渉除去アルゴリズムによる誤り訂正復号を中止する(ステップS403)。この場合、誤り訂正復号装置30は、実施の形態1の図2のフローチャートにおいてステップS105からステップS107の動作を省略し、次の干渉除去アルゴリズムで干渉除去された信号の誤り訂正復号を行う。誤り訂正復号装置30の以降の動作は実施の形態1のときと同じである。 If the determination reference value during error correction / decoding is less than the threshold value (step S401: No), the error correction unit 4 cancels the error correction / decoding by the corresponding interference elimination algorithm (step S403). In this case, the error correction / decoding device 30 omits the operation of steps S105 to S107 in the flowchart of FIG. 2 of the first embodiment, and performs error correction / decoding of the signal whose interference has been removed by the following interference removal algorithm. Subsequent operations of the error correction decoding device 30 are the same as those in the first embodiment.

このように、実施の形態4において、誤り訂正部4は、繰り返し復号を行う符号を用いる場合、誤り訂正復号が完了する前の途中の繰り返し回数における判定基準値と閾値とを比較し、閾値の方が大きいときは、該当する干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を中止する。誤り訂正部4は、他の干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を行う。 As described above, in the fourth embodiment, when the error correction unit 4 uses the code for performing repeated decoding, the error correction unit 4 compares the determination reference value and the threshold value in the number of repetitions in the middle before the error correction decoding is completed, and determines the threshold value. If the value is larger, the interference is removed by the corresponding interference elimination algorithm, and error correction / decoding for the demodulated signal is stopped. The error correction unit 4 performs error correction and decoding on the signal that has been deinterfered by another interference elimination algorithm and demodulated.

以上説明したように、本実施の形態によれば、誤り訂正復号装置30は、正しい復号結果が得られる可能性の低い干渉除去アルゴリズムで復号したものに対しては少ないステップ数で処理を終了させる。これにより、誤り訂正復号装置30は、全体の処理ステップの削減を図ることができる。 As described above, according to the present embodiment, the error correction decoding apparatus 30 completes the processing in a small number of steps for the one decoded by the interference elimination algorithm, which is unlikely to obtain a correct decoding result. .. As a result, the error correction / decoding device 30 can reduce the total number of processing steps.

以上の実施の形態に示した構成は、一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、実施の形態同士を組み合わせることも可能であるし、要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。 The configuration shown in the above embodiments is an example, and can be combined with another known technique, can be combined with each other, and does not deviate from the gist. It is also possible to omit or change a part of the configuration.

1 干渉除去部、2,6,8,14,15 選択部、3 復調部、4 誤り訂正部、5 比較部、7 復号結果候補記憶部、9 判定基準値候補記憶部、10,16 出力制御部、13 誤り検出部、20−1〜20−k 干渉除去処理部、30,31 誤り訂正復号装置。 1 Interference removal unit, 2, 6, 8, 14, 15 selection unit, 3 Demodulation unit, 4 Error correction unit, 5 Comparison unit, 7 Decoding result candidate storage unit, 9 Judgment reference value candidate storage unit, 10, 16 Output control Unit, 13 Error detection unit, 20-1 to 20-k interference elimination processing unit, 30, 31 Error correction / decoding device.

Claims (7)

受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成する干渉除去部と、
前記干渉除去信号を復調する復調部と、
前記復調部で復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力する誤り訂正部と、
干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力する出力制御部と、
を備えることを特徴とする誤り訂正復号装置。
An interference elimination unit that eliminates interference from a received signal by a plurality of interference elimination algorithms and generates an interference elimination signal for each interference elimination algorithm.
A demodulation unit that demodulates the interference elimination signal,
Error correction / decoding is performed on the signal demodulated by the demodulation unit, and an error correction that outputs a decoding result and a judgment reference value that is a value obtained in the process of the error correction / decoding and indicates the reliability of the decoding result. Department and
The most reliable determination reference value was obtained by comparing each determination reference value obtained when error correction and decoding was performed on the signal in which each interference elimination signal was demodulated for each interference elimination algorithm. An output control unit that outputs the above-mentioned decoding result as the final error correction decoding result,
An error correction / decoding device characterized by comprising.
前記出力制御部は、前記復号結果に対して誤り検出を行い、誤りが検出された前記復号結果を前記最終的な誤り訂正復号結果の候補から除外する、
ことを特徴とする請求項1に記載の誤り訂正復号装置。
The output control unit performs error detection on the decoding result, and excludes the decoding result in which the error is detected from the candidates for the final error correction decoding result.
The error correction decoding device according to claim 1.
前記出力制御部は、前記復号結果に対して誤り検出を行い、前記複数の干渉除去アルゴリズムに基づく全ての前記復号結果で誤りが検出された場合、誤りが検出された前記復号結果のうち、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力する、
ことを特徴とする請求項1に記載の誤り訂正復号装置。
The output control unit detects an error in the decoding result, and when an error is detected in all the decoding results based on the plurality of interference elimination algorithms, the most error-detected decoding result. The decoding result when the highly reliable determination reference value is obtained is output as the final error correction decoding result.
The error correction decoding device according to claim 1.
前記誤り訂正部は、繰り返し復号を行う符号を用いる場合、誤り訂正復号が完了する前の途中の繰り返し回数における前記判定基準値と閾値とを比較し、前記閾値の方が大きいときは、該当する前記干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を中止し、他の前記干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を行う、
ことを特徴とする請求項1から3のいずれか1つに記載の誤り訂正復号装置。
When the code for performing the error correction decoding is used, the error correction unit compares the determination reference value and the threshold value in the number of repetitions in the middle before the error correction decoding is completed, and when the threshold value is larger, it corresponds. The error correction and decoding of the signal that has been de-interfered and demodulated by the interference elimination algorithm is stopped, and the error correction and decoding of the signal that has been de-interfered and demodulated by the other interference-removal algorithm is performed.
The error correction decoding device according to any one of claims 1 to 3, wherein the error correction / decoding device is characterized.
誤り訂正復号装置を制御するための制御回路であって、
受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成、
前記干渉除去信号を復調、
復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力、
干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力、
を前記誤り訂正復号装置に実施させることを特徴とする制御回路。
A control circuit for controlling an error correction / decoding device.
Interference removal is performed on the received signal by a plurality of interference elimination algorithms, and an interference elimination signal is generated for each of the interference elimination algorithms.
Demodulate the interference elimination signal,
Error correction decoding is performed on the demodulated signal, and the decoding result and the judgment reference value obtained in the process of the error correction decoding and indicating the reliability of the decoding result are output.
The most reliable determination reference value was obtained by comparing each determination reference value obtained when error correction and decoding was performed on the signal in which each interference elimination signal was demodulated for each interference elimination algorithm. Output the above-mentioned decoding result at the time as the final error correction decoding result,
A control circuit comprising the above-mentioned error correction decoding apparatus.
誤り訂正復号装置を制御するためのプログラムが記憶された記憶媒体であって、
前記プログラムは、
受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成、
前記干渉除去信号を復調、
復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力、
干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力、
を前記誤り訂正復号装置に実施させることを特徴とする記憶媒体。
A storage medium in which a program for controlling an error correction decoding device is stored.
The program
Interference removal is performed on the received signal by a plurality of interference elimination algorithms, and an interference elimination signal is generated for each of the interference elimination algorithms.
Demodulate the interference elimination signal,
Error correction decoding is performed on the demodulated signal, and the decoding result and the judgment reference value obtained in the process of the error correction decoding and indicating the reliability of the decoding result are output.
The most reliable determination reference value was obtained by comparing each determination reference value obtained when error correction and decoding was performed on the signal in which each interference elimination signal was demodulated for each interference elimination algorithm. Output the above-mentioned decoding result at the time as the final error correction decoding result,
A storage medium, characterized in that the error correction and decoding apparatus is used.
誤り訂正復号装置における誤り訂正復号方法であって、
干渉除去部が、受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成する第1のステップと、
復調部が、前記干渉除去信号を復調する第2のステップと、
誤り訂正部が、前記復調部で復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力する第3のステップと、
出力制御部が、干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力する第4のステップと、
を含むことを特徴とする誤り訂正復号方法。
This is an error correction / decoding method in an error correction / decoding device.
The first step in which the interference removing unit performs interference removal on the received signal by a plurality of interference removing algorithms and generates an interference removing signal for each of the interference removing algorithms.
The second step in which the demodulation unit demodulates the interference elimination signal,
The error correction unit performs error correction / decoding on the signal demodulated by the demodulation unit, and the decoding result and the judgment reference value which is a value obtained in the process of the error correction / decoding and indicates the reliability of the decoding result. And the third step to output
The output control unit compares each judgment reference value obtained when error correction and decoding is performed on the signal in which each interference removal signal is demodulated for each interference removal algorithm, and the most reliable judgment standard. The fourth step of outputting the decoding result when the value is obtained as the final error correction decoding result, and
An error correction / decoding method characterized by including.
JP2021538080A 2021-02-15 2021-02-15 Error correction / decoding device, control circuit, storage medium and error correction / decoding method Active JP6987316B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/005431 WO2022172429A1 (en) 2021-02-15 2021-02-15 Error correction decoding device, control circuit, storage medium, and error correction decoding method

Publications (2)

Publication Number Publication Date
JP6987316B1 true JP6987316B1 (en) 2021-12-22
JPWO2022172429A1 JPWO2022172429A1 (en) 2022-08-18

Family

ID=79193240

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021538080A Active JP6987316B1 (en) 2021-02-15 2021-02-15 Error correction / decoding device, control circuit, storage medium and error correction / decoding method

Country Status (2)

Country Link
JP (1) JP6987316B1 (en)
WO (1) WO2022172429A1 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3537044B2 (en) * 2001-04-17 2004-06-14 日本電気株式会社 Turbo decoding method and method
JP3869373B2 (en) * 2003-01-30 2007-01-17 日本電信電話株式会社 OFDM signal receiving apparatus, OFDM signal transmitting / receiving apparatus, and OFDM signal receiving method

Also Published As

Publication number Publication date
WO2022172429A1 (en) 2022-08-18
JPWO2022172429A1 (en) 2022-08-18

Similar Documents

Publication Publication Date Title
US8250438B2 (en) Method and apparatus for iterative error-erasure decoding
US7274524B1 (en) Correcting errors in disk drive read back signals by iterating with the reed-solomon decoder
JP5432367B2 (en) Code error floor reduction using write verification
US9397698B1 (en) Methods and apparatus for error recovery in memory systems employing iterative codes
US9098411B1 (en) Methods and apparatus for defect detection and correction via iterative decoding algorithms
US20090083608A1 (en) Architecture and control of reed-solomon error-correction decoding
US9419651B2 (en) Non-polynomial processing unit for soft-decision error correction coding
JPH07202717A (en) Error correction decoder and error correction decoding method
US9363036B1 (en) Methods and apparatus for defect detection and correction via nonbinary iterative decoding
US20170179980A1 (en) Techniques for low complexity soft decoder for turbo product codes
KR100734307B1 (en) Post-viterbi error correction method and apparatus for the same
US11323138B1 (en) Reed-Solomon code soft-decision decoding method and device
JP6987316B1 (en) Error correction / decoding device, control circuit, storage medium and error correction / decoding method
US7827474B1 (en) Marking unreliable symbols in a hard disk drive read back signal
JP2008118327A (en) Viterbi decoding method
US20110167323A1 (en) Error-Correcting Apparatus and Method Thereof
US7751138B1 (en) Correcting errors in disk drive read back signals by iterating with the Reed-Solomon decoder
JPH1022839A (en) Soft discrimination error-correction decoding method
JP6552776B1 (en) Error correction decoding apparatus and error correction decoding method
EP2356655A2 (en) Methods and apparatus for selectively retaining read signal segments based on assigned reliability metrics in a hard disk drive
JP2008123670A (en) Post-viterbi error correction method, recording medium, and post-viterbi processing apparatus
WO2001065700A1 (en) Decoder
Lee et al. Advanced soft-reliability information-based post-viterbi processor
US20060015800A1 (en) Method For Determining Output Signals Of A Viterbi Decoder
JP2001229629A (en) Error correction method and error correction device

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210628

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210628

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20210628

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: 20211102

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211130

R150 Certificate of patent or registration of utility model

Ref document number: 6987316

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150