JPWO2019234903A1 - 復号装置、復号方法、及びプログラム - Google Patents
復号装置、復号方法、及びプログラム Download PDFInfo
- Publication number
- JPWO2019234903A1 JPWO2019234903A1 JP2020523948A JP2020523948A JPWO2019234903A1 JP WO2019234903 A1 JPWO2019234903 A1 JP WO2019234903A1 JP 2020523948 A JP2020523948 A JP 2020523948A JP 2020523948 A JP2020523948 A JP 2020523948A JP WO2019234903 A1 JPWO2019234903 A1 JP WO2019234903A1
- Authority
- JP
- Japan
- Prior art keywords
- path
- state
- time point
- metric
- integer
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4115—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors list output Viterbi decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6331—Error control coding in combination with equalisation
Abstract
Description
以下、図面を参照して本開示の実施の形態について説明する。はじめに、図10を用いて実施の形態1にかかる復号装置10の構成図について説明する。復号装置10は、プロセッサがメモリに格納されたプログラムを実行することによって動作するコンピュータ装置であってもよい。復号装置10は、多入力ブランチメトリック計算ユニット11、パスメトリック計算ユニット12、及び生き残りパスリストメモリ13を有している。多入力ブランチメトリック計算ユニット11、パスメトリック計算ユニット12、及び生き残りパスリストメモリ13は、プロセッサがメモリに格納されたプログラムを実行することによって処理が実行されるソフトウェアもしくはモジュールであってもよい。または、多入力ブランチメトリック計算ユニット11、パスメトリック計算ユニット12、及び生き残りパスリストメモリ13は、回路もしくはチップ等のハードウェアであってもよい。
続いて、図1を用いて実施の形態2にかかる復号装置が実行する、多入力・リスト出力ビタビデコード方法のフローチャートについて説明する。
次に実施形態2に係る図1の動作について図2のトレリス線図を用いて説明する。多入力・リスト出力ビタビデコーダへの入力として、M個の長さNの受信信号系列
r0 N-1(m), m=0,1,…,M-1、が与えられる。簡単のため、出力する送信信号系列のリストサイズLに対して、M≦Lとする。
続いて、図8を用いて、図3に示した多入力・リスト出力ビタビデコーダの具体的な動作例について説明する。図8は、具体的な動作を説明する際に使用するトレリス線図を示している。図8のトレリス線図は、時点数N+1=5、状態数S=4である。図8のトレリス線図における各ブランチには4ビットのブランチラベルが割り当てられている。入力となる受信信号系列の数をM=4として、各受信信号系列r0 3(m), m=0,1,2,3が次の様に与えられた場合について説明する。
r0(0)=(-4.26,-0.35,+0.47,+2.16), r1(0)=(-1.73,-0.17,+1.84,+0.94)
r2(0)=(+0.42,+2.69,-4.89,-1.26), r3(0)=(+1.85,+2.03,+0.04,-2.59)
r0(1)=(-4.26,-0.35,+0.47,+2.16), r1(1)=(-0.10,+2.01,-0.75,+0.27)
r2(1)=(+0.42,+2.69,-4.89,-1.26), r3(1)=(+0.06,-2.76,-1.12,+2.05)
r0(2)=(-0.58,+0.06,-1.80,-0.48), r1(2)=(-0.10,+2.01,-0.75,+0.27)
r2(2)=(+0.42,+2.69,-4.89,-1.26), r3(2)=(+1.85,+2.03,+0.04,-2.59)
r0(3)=(-0.58,+0.06,-1.80,-0.48), r1(3)=(-1.73,-0.17,+1.84,+0.94)
r2(3)=(+0.42,+2.69,-4.89,-1.26), r3(3)=(+0.06,-2.76,-1.12,+2.05)
λ0 (0)[0,0]=4.61, λ0 (0)[0,1]=2.63, λ0 (0)[0,2]=7.24, λ0 (0)[0,3]=0.00
λ0 (1)[0,0]=4.61, λ0 (1)[0,1]=2.63, λ0 (1)[0,2]=7.24, λ0 (1)[0,3]=0.00
λ0 (2)[0,0]=2.86, λ0 (2)[0,1]=0.06, λ0 (2)[0,2]=0.58, λ0 (2)[0,3]=2.34
λ0 (3)[0,0]=2.86, λ0 (3)[0,1]=0.06, λ0 (3)[0,2]=0.58, λ0 (3)[0,3]=2.34
φ1(0,0)=10.74, m1(0,0)=0, c0(0,0)=0000
φ1(1,0)=13.51, m1(1,0)=1, c0(1,0)=0000
φ1(2,0)=13.87, m1(2,0)=2, c0(2,0)=0000
φ1(3,0)=14.48, m1(3,0)=3, c0(3,0)=0000
φ1(0,1)=8.76, m1(0,1)=0, c0(0,1)=1111
φ1(1,1)=11.07, m1(1,1)=2, c0(1,1)=1111
φ1(2,1)=11.53, m1(2,1)=1, c0(2,1)=1111
φ1(3,1)=11.68, m1(3,1)=3, c0(3,1)=1111
φ1(0,2)=11.59, m1(0,2)=2, c0(0,2)=0011
φ1(1,2)=12.20, m1(1,2)=3, c0(1,2)=0011
φ1(2,2)=13.37, m1(2,2)=0, c0(2,2)=0011
φ1(3,2)=16.14, m1(3,2)=1, c0(3,2)=0011
φ1(0,3)=6.13, m1(0,3)=0, c0(0,3)=1100
φ1(1,3)=8.90, m1(1,3)=1, c0(1,3)=1100
φ1(2,3)=13.35, m1(2,3)=2, c0(2,3)=1100
φ1(3,3)=13.96, m1(3,3)=3, c0(3,3)=1100
φ2(0,0)=11.55, m2(0,0)=0, c0 1(0,0)=1111 1111
φ2(1,0)=12.64, m2(1,0)=0, c0 1(1,0)=0000 0000
φ2(2,0)=13.35, m2(2,0)=2, c0 1(2,0)=1111 1111
φ2(3,0)=13.81, m2(3,0)=1, c0 1(3,0)=1111 1111
φ2(0,1)=10.66, m2(0,1)=0, c0 1(0,1)=1111 0000
φ2(1,1)=11.92, m2(1,1)=2, c0 1(1,1)=1111 0000
φ2(2,1)=12.38, m2(2,1)=1, c0 1(2,1)=1111 0000
φ2(3,1)=13.52, m2(3,1)=0, c0 1(3,1)=0000 1111
φ2(0,2)=6.13, m2(0,2)=0, c0 1(0,2)=1100 1100
φ2(1,2)=11.66, m2(1,2)=1, c0 1(1,2)=1100 1100
φ2(2,2)=11.96, m2(2,2)=2, c0 1(2,2)=0011 0011
φ2(3,2)=13.97, m2(3,2)=3, c0 1(3,2)=1100 1100
φ2(0,3)=9.27, m2(0,3)=1, c0 1(0,3)=1100 0011
φ2(1,3)=10.81, m2(1,3)=0, c0 1(1,3)=1100 0011
φ2(2,3)=12.20, m2(2,3)=3, c0 1(2,3)=0011 1100
φ2(3,3)=13.37, m2(3,3)=0, c0 1(3,3)=0011 1100
φ3(0,0)=13.77, m3(0,0)=0, c0 2(0,0)=1111 0000 1111
φ3(1,0)=15.03, m3(1,0)=2, c0 2(1,0)=1111 0000 1111
φ3(2,0)=15.49, m3(2,0)=1, c0 2(2,0)=1111 0000 1111
φ3(3,0)=16.63, m3(3,0)=0, c0 2(3,0)=0000 1111 1111
φ3(0,1)=14.66, m3(0,1)=0, c0 2(0,1)=1111 1111 1111
φ3(1,1)=15.75, m3(1,1)=0, c0 2(1,1)=0000 0000 1111
φ3(2,1)=16.46, m3(2,1)=2, c0 2(2,1)=1111 1111 1111
φ3(3,1)=16.81, m3(3,1)=0, c0 2(3,1)=1111 0000 0000
φ3(0,2)=6.13, m3(0,2)=0, c0 2(0,2)=1100 1100 0011
φ3(1,2)=11.66, m3(1,2)=1, c0 2(1,2)=1100 1100 0011
φ3(2,2)=11.96, m3(2,2)=2, c0 2(2,2)=0011 0011 0011
φ3(3,2)=13.97, m3(3,2)=3, c0 2(3,2)=1100 1100 0011
φ3(0,3)=9.27, m3(0,3)=1, c0 2(0,3)=1100 0011 0011
φ3(1,3)=10.81, m3(1,3)=0, c0 2(1,3)=1100 0011 0011
φ3(2,3)=12.20, m3(2,3)=3, c0 2(2,3)=0011 1100 0011
φ3(3,3)=13.37, m3(3,3)=0, c0 2(3,3)=0011 1100 0011
φ4(0,0)=6.17, m4(0,0)=0, c0 3(0,0)=1100 1100 0011 0011
φ4(1,0)=10.45, m4(1,0)=1, c0 3(1,0)=1100 0011 0011 1100
φ4(2,0)=12.00, m4(2,0)=2, c0 3(2,0)=0011 0011 0011 0011
φ4(3,0)=13.38, m4(3,0)=3, c0 3(3,0)=0011 1100 0011 1100
続いて、図4を用いて実施の形態3にかかる復号装置が実行する、多入力・リスト出力ビタビデコード方法のフローチャートについて説明する。
続いて、図6を用いて実施の形態4にかかるデコーダの構成例を説明する。図6は、長さN=N1×N2ビットのPolar符号に関するリストサイズLのデコーダの一構成例を示すブロック図である。リストデコード演算ユニット601は、長さN1のPolar符号のデコード処理を実行するSC(Successive Cancelation)ユニットをL個備える。また、図6のデコーダは、リストデコード演算ユニット601をN2個備える。
(付記1)
トレリス線図における時点N(Nは0以上の整数)の状態S(Sは0以上の整数)に向かうパスに対応するブランチラベルと、複数の受信信号系列とを用いて前記状態Sにおけるブランチメトリックを算出する多入力ブランチメトリック計算ユニットと、
前記時点Nの状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスメトリックに前記時点Nの前記状態Sにおけるブランチメトリックを加算して、前記時点Nの前記状態Sにおけるパスメトリックを算出するパスメトリック計算ユニットと、
算出された複数の前記パスメトリックのうち、L(Lは1以上の整数)個のパスメトリックに対応するパスラベルを格納する生き残りパスリストメモリと、を備え、
前記パスメトリック計算ユニットは、
前記時点Nの前記状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスラベルに、前記ブランチラベルを結合して前記時点Nの前記状態Sにおけるパスラベルを生成し、
前記生き残りパスリストメモリは、
前記トレリス線図における終点において選択されたL個のパスメトリックに対応するパスラベルを送信信号系列として出力する、復号装置。
(付記2)
前記パスメトリックを算出する際に用いられた前記受信信号系列を指定するインデックスを格納するインデックスメモリをさらに備える、付記1に記載の復号装置。
(付記3)
算出された前記パスメトリックを格納するパスメトリックメモリをさらに備え、
前記パスメトリック計算ユニットは、
前記インデックスが示す前記受信信号系列を用いて算出された前記ブランチメトリックを、前記パスメトリックメモリに格納された前記時点N−1のそれぞれの状態におけるパスメトリックに加算する、付記2に記載の復号装置。
(付記4)
前記生き残りパスリストメモリは、
算出された複数の前記パスメトリックのうち、値の小さい順にL個のパスメトリックに対応するパスラベルを格納する、付記1乃至3のいずれか1項に記載の復号装置。
(付記5)
前記トレリス線図における終点は、状態数を1とし、
前記パスメトリック計算ユニットは、
前記トレリス線図における終点の1つの状態に向かうパスに対応するパスメトリックを算出し、さらに、パスラベルを生成する、付記1乃至4のいずれか1項に記載の復号装置。
(付記6)
長さN1(N1は1以上の整数)ビットのPolar符号のデコード処理を実行し、リストサイズを1とするSCユニットをL個有する演算ユニットをさらに備え、
前記多入力ブランチメトリック計算ユニットは、
N2(N2は1以上の整数)個の前記演算ユニットから出力される長さN2ビットのL個の受信信号系列と前記ブランチラベルとを用いて前記ブランチメトリックを算出する、付記1乃至5のいずれか1項に記載の復号装置。
(付記7)
ビタビアルゴリズムを用いて1つの受信信号系列から算出された複数の送信信号系列のうち、尤度の高い順にL(Lは1以上の整数)個の送信信号系列を選択するリスト出力ビタビデコーダと、
M(Mは1以上の整数)個の前記リスト出力ビタビデコーダから出力されたM×L個の送信信号系列のうち、尤度の高い順に選択したL個の送信信号系列を出力する選択ユニットと、を備える復号装置。
(付記8)
長さN1(N1は1以上の整数)ビットのPolar符号のデコード処理を実行し、リストサイズを1とするSCユニットをL個有する演算ユニットをさらに備え、
前記リスト出力ビタビデコーダは、
N2(N2は1以上の整数)個の前記演算ユニットから出力される長さN2ビットの受信信号系列から複数の送信信号系列を算出する、付記7に記載の復号装置。
(付記9)
トレリス線図における時点N(Nは0以上の整数)の状態S(Sは0以上の整数)に向かうパスに対応するブランチラベルと、複数の受信信号系列とを用いて前記状態Sにおけるブランチメトリックを算出し、
前記時点Nの状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスメトリックに前記時点Nの前記状態Sにおけるブランチメトリックを加算して、前記時点Nの前記状態Sにおけるパスメトリックを算出し、
算出された複数の前記パスメトリックのうち、L(Lは1以上の整数)個のパスメトリックに対応するパスラベルを格納し、
前記時点Nの前記状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスラベルに、前記ブランチラベルを結合して前記時点Nの前記状態Sにおけるパスラベルを生成し、
前記トレリス線図における終点において選択されたL個のパスメトリックに対応するパスラベルを送信信号系列として出力する、復号方法。
(付記10)
ビタビアルゴリズムを用いて1つの受信信号系列から算出された複数の送信信号系列のうち、尤度の高い順にL(Lは1以上の整数)個の送信信号系列を選択し、
M(Mは1以上の整数)個のリスト出力ビタビデコーダから出力されたM×L個の送信信号系列のうち、尤度の高い順に選択したL個の送信信号系列を出力する、復号方法。
(付記11)
トレリス線図における時点N(Nは0以上の整数)の状態S(Sは0以上の整数)に向かうパスに対応するブランチラベルと、複数の受信信号系列とを用いて前記状態Sにおけるブランチメトリックを算出し、
前記時点Nの状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスメトリックに前記時点Nの前記状態Sにおけるブランチメトリックを加算して、前記時点Nの前記状態Sにおけるパスメトリックを算出し、
算出された複数の前記パスメトリックのうち、L(Lは1以上の整数)個のパスメトリックに対応するパスラベルを格納し、
前記時点Nの前記状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスラベルに、前記ブランチラベルを結合して前記時点Nの前記状態Sにおけるパスラベルを生成し、
前記トレリス線図における終点において選択されたL個のパスメトリックに対応するパスラベルを送信信号系列として出力することをコンピュータに実行させるプログラム。
(付記12)
ビタビアルゴリズムを用いて1つの受信信号系列から算出された複数の送信信号系列のうち、尤度の高い順にL(Lは1以上の整数)個の送信信号系列を選択し、
M(Mは1以上の整数)個のリスト出力ビタビデコーダから出力されたM×L個の送信信号系列のうち、尤度の高い順に選択したL個の送信信号系列を出力することをコンピュータに実行させるプログラム。
11 多入力ブランチメトリック計算ユニット
12 パスメトリック計算ユニット
13 生き残りパスリストメモリ
110 ネットワークインタフェース
111 プロセッサ
112 メモリ
301 多入力ブランチメトリック計算ユニット
302 パスメトリック計算ユニット
303 パスメトリックメモリ
304 インデックスメモリ
305 生き残りパスリストメモリ
306 セレクタ
501 リスト出力ビタビデコーダ
502 選択装置
601 リストデコード演算ユニット
602 多入力・リスト出力ビタビデコーダ
603 選択装置
Claims (12)
- トレリス線図における時点N(Nは0以上の整数)の状態S(Sは0以上の整数)に向かうパスに対応するブランチラベルと、複数の受信信号系列とを用いて前記状態Sにおけるブランチメトリックを算出する多入力ブランチメトリック計算手段と、
前記時点Nの状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスメトリックに前記時点Nの前記状態Sにおけるブランチメトリックを加算して、前記時点Nの前記状態Sにおけるパスメトリックを算出するパスメトリック計算手段と、
算出された複数の前記パスメトリックのうち、L(Lは1以上の整数)個のパスメトリックに対応するパスラベルを格納する生き残りパスリストメモリと、を備え、
前記パスメトリック計算手段は、
前記時点Nの前記状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスラベルに、前記ブランチラベルを結合して前記時点Nの前記状態Sにおけるパスラベルを生成し、
前記生き残りパスリストメモリは、
前記トレリス線図における終点において選択されたL個のパスメトリックに対応するパスラベルを送信信号系列として出力する、復号装置。 - 前記パスメトリックを算出する際に用いられた前記受信信号系列を指定するインデックスを格納するインデックスメモリをさらに備える、請求項1に記載の復号装置。
- 算出された前記パスメトリックを格納するパスメトリックメモリをさらに備え、
前記パスメトリック計算手段は、
前記インデックスが示す前記受信信号系列を用いて算出された前記ブランチメトリックを、前記パスメトリックメモリに格納された前記時点N−1のそれぞれの状態におけるパスメトリックに加算する、請求項2に記載の復号装置。 - 前記生き残りパスリストメモリは、
算出された複数の前記パスメトリックのうち、値の小さい順にL個のパスメトリックに対応するパスラベルを格納する、請求項1乃至3のいずれか1項に記載の復号装置。 - 前記トレリス線図における終点は、状態数を1とし、
前記パスメトリック計算手段は、
前記トレリス線図における終点の1つの状態に向かうパスに対応するパスメトリックを算出し、さらに、パスラベルを生成する、請求項1乃至4のいずれか1項に記載の復号装置。 - 長さN1(N1は1以上の整数)ビットのPolar符号のデコード処理を実行し、リストサイズを1とするSCユニットをL個有する演算手段をさらに備え、
前記多入力ブランチメトリック計算手段は、
N2(N2は1以上の整数)個の前記演算手段から出力される長さN2ビットのL個の受信信号系列と前記ブランチラベルとを用いて前記ブランチメトリックを算出する、請求項1乃至5のいずれか1項に記載の復号装置。 - ビタビアルゴリズムを用いて1つの受信信号系列から算出された複数の送信信号系列のうち、尤度の高い順にL(Lは1以上の整数)個の送信信号系列を選択するリスト出力ビタビデコーダと、
M(Mは1以上の整数)個の前記リスト出力ビタビデコーダから出力されたM×L個の送信信号系列のうち、尤度の高い順に選択したL個の送信信号系列を出力する選択手段と、を備える復号装置。 - 長さN1(N1は1以上の整数)ビットのPolar符号のデコード処理を実行し、リストサイズを1とするSCユニットをL個有する演算手段をさらに備え、
前記リスト出力ビタビデコーダは、
N2(N2は1以上の整数)個の前記演算手段から出力される長さN2ビットの受信信号系列から複数の送信信号系列を算出する、請求項7に記載の復号装置。 - トレリス線図における時点N(Nは0以上の整数)の状態S(Sは0以上の整数)に向かうパスに対応するブランチラベルと、複数の受信信号系列とを用いて前記状態Sにおけるブランチメトリックを算出し、
前記時点Nの状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスメトリックに前記時点Nの前記状態Sにおけるブランチメトリックを加算して、前記時点Nの前記状態Sにおけるパスメトリックを算出し、
算出された複数の前記パスメトリックのうち、L(Lは1以上の整数)個のパスメトリックに対応するパスラベルを格納し、
前記時点Nの前記状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスラベルに、前記ブランチラベルを結合して前記時点Nの前記状態Sにおけるパスラベルを生成し、
前記トレリス線図における終点において選択されたL個のパスメトリックに対応するパスラベルを送信信号系列として出力する、復号方法。 - ビタビアルゴリズムを用いて1つの受信信号系列から算出された複数の送信信号系列のうち、尤度の高い順にL(Lは1以上の整数)個の送信信号系列を選択し、
M(Mは1以上の整数)個のリスト出力ビタビデコーダから出力されたM×L個の送信信号系列のうち、尤度の高い順に選択したL個の送信信号系列を出力する、復号方法。 - トレリス線図における時点N(Nは0以上の整数)の状態S(Sは0以上の整数)に向かうパスに対応するブランチラベルと、複数の受信信号系列とを用いて前記状態Sにおけるブランチメトリックを算出し、
前記時点Nの状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスメトリックに前記時点Nの前記状態Sにおけるブランチメトリックを加算して、前記時点Nの前記状態Sにおけるパスメトリックを算出し、
算出された複数の前記パスメトリックのうち、L(Lは1以上の整数)個のパスメトリックに対応するパスラベルを格納し、
前記時点Nの前記状態Sとパスを形成する時点N−1のそれぞれの状態におけるパスラベルに、前記ブランチラベルを結合して前記時点Nの前記状態Sにおけるパスラベルを生成し、
前記トレリス線図における終点において選択されたL個のパスメトリックに対応するパスラベルを送信信号系列として出力することをコンピュータに実行させるプログラムが格納された非一時的なコンピュータ可読媒体。 - ビタビアルゴリズムを用いて1つの受信信号系列から算出された複数の送信信号系列のうち、尤度の高い順にL(Lは1以上の整数)個の送信信号系列を選択し、
M(Mは1以上の整数)個のリスト出力ビタビデコーダから出力されたM×L個の送信信号系列のうち、尤度の高い順に選択したL個の送信信号系列を出力することをコンピュータに実行させるプログラムが格納された非一時的なコンピュータ可読媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2018/021970 WO2019234903A1 (ja) | 2018-06-08 | 2018-06-08 | 復号装置、復号方法、及び非一時的なコンピュータ可読媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019234903A1 true JPWO2019234903A1 (ja) | 2021-06-03 |
JP7052868B2 JP7052868B2 (ja) | 2022-04-12 |
Family
ID=68770853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020523948A Active JP7052868B2 (ja) | 2018-06-08 | 2018-06-08 | 復号装置、復号方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11336306B2 (ja) |
JP (1) | JP7052868B2 (ja) |
WO (1) | WO2019234903A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11784751B1 (en) * | 2022-05-16 | 2023-10-10 | Qualcomm Incorporated | List size reduction for polar decoding |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1131979A (ja) * | 1997-07-14 | 1999-02-02 | Oki Electric Ind Co Ltd | ビタビ復号方法及びビタビ復号回路 |
JPH11289258A (ja) * | 1997-07-23 | 1999-10-19 | Mitsubishi Electric Corp | 系列推定方法及び系列推定装置 |
JP2003198435A (ja) * | 2001-10-17 | 2003-07-11 | Matsushita Electric Ind Co Ltd | ダイバーシティ装置およびその方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1260143A (en) * | 1986-02-24 | 1989-09-26 | Atsushi Yamashita | Path trace viterbi decoder |
FR2675971B1 (fr) | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
JP3258067B2 (ja) * | 1992-03-25 | 2002-02-18 | 株式会社東芝 | 最尤系列推定方式 |
US5432803A (en) * | 1992-04-30 | 1995-07-11 | Novatel Communications, Ltd. | Maximum likelihood convolutional decoder |
US5537444A (en) | 1993-01-14 | 1996-07-16 | At&T Corp. | Extended list output and soft symbol output viterbi algorithms |
JP3171772B2 (ja) * | 1995-08-23 | 2001-06-04 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号装置 |
US5933462A (en) | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
EP0851591B1 (en) * | 1996-12-24 | 2001-09-12 | Matsushita Electric Industrial Co., Ltd. | Data processor and data processing method |
US7298798B1 (en) * | 2001-08-24 | 2007-11-20 | Mediatek, Inc. | Method and system for decoding block codes |
US7669110B2 (en) * | 2005-09-30 | 2010-02-23 | Agere Systems Inc. | Trace-ahead method and apparatus for determining survivor paths in a Viterbi detector |
JP5498846B2 (ja) | 2010-05-07 | 2014-05-21 | 日本放送協会 | 時空間ビタビ復号器 |
-
2018
- 2018-06-08 WO PCT/JP2018/021970 patent/WO2019234903A1/ja active Application Filing
- 2018-06-08 JP JP2020523948A patent/JP7052868B2/ja active Active
- 2018-06-08 US US16/972,957 patent/US11336306B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1131979A (ja) * | 1997-07-14 | 1999-02-02 | Oki Electric Ind Co Ltd | ビタビ復号方法及びビタビ復号回路 |
JPH11289258A (ja) * | 1997-07-23 | 1999-10-19 | Mitsubishi Electric Corp | 系列推定方法及び系列推定装置 |
JP2003198435A (ja) * | 2001-10-17 | 2003-07-11 | Matsushita Electric Ind Co Ltd | ダイバーシティ装置およびその方法 |
Also Published As
Publication number | Publication date |
---|---|
JP7052868B2 (ja) | 2022-04-12 |
US11336306B2 (en) | 2022-05-17 |
US20210250052A1 (en) | 2021-08-12 |
WO2019234903A1 (ja) | 2019-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10326478B2 (en) | Apparatus and method for encoding and decoding data in twisted polar code | |
JP5705106B2 (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
JP3923617B2 (ja) | 誤り訂正符号を有する情報ビットの変換方法およびこの方法を実行する符号化器と復号化器 | |
US10879932B2 (en) | Encoding method and device, and apparatus | |
US9941906B2 (en) | Sliced polar codes | |
Lin et al. | A reduced latency list decoding algorithm for polar codes | |
US9960790B2 (en) | Belief propagation decoding for short algebraic codes with permutations within the code space | |
EP3469714B1 (en) | Polar code encoding with puncturing, shortening and extending | |
JP2004533766A (ja) | 可変長コードワードシーケンスを復号化する方法 | |
JP2001036417A (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
JP7004008B2 (ja) | 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置 | |
JP5809272B2 (ja) | 幾つかのマッピング行列間に符号語を分配する多入力多出力チャネルにおける送信及び受信のための方法及びデバイス、並びに対応するコンピュータプログラム | |
Doan et al. | Neural dynamic successive cancellation flip decoding of polar codes | |
CN116530023A (zh) | 具有外部块码和内部极化调整卷积码的串行级联码 | |
JP7052868B2 (ja) | 復号装置、復号方法、及びプログラム | |
KR100456474B1 (ko) | 블록터보 부호의 반복 복호 방법 및 블록터보 부호의 반복복호 프로그램을 저장한 기록매체 | |
CN113794479B (zh) | 极化调节卷积码的生成方法及相关设备 | |
EP1511178A1 (en) | A method of decoding a data word | |
JP7251615B2 (ja) | 整列処理装置、整列処理方法、及びプログラム | |
Kobozeva et al. | Investigation of signal-code structures based on 3D error-locating codes | |
JP3045197B2 (ja) | ベクトル量子化器の符号帳設計方法 | |
US8156412B2 (en) | Tree decoding method for decoding linear block codes | |
CN112152752A (zh) | 译码处理方法及装置 | |
CN114978195B (zh) | 一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统 | |
WO2020151835A1 (en) | Combined belief propgation (bp) and ordered statistics decoding (osd) for concatenated codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201124 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210810 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211006 |
|
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: 20220301 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220314 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7052868 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |