9 Commits

5 changed files with 1155 additions and 1094 deletions

View File

@@ -1,6 +1,6 @@
@ARTICLE{ADMM, @ARTICLE{ADMM,
author={Barman, Siddharth and Liu, Xishuo and Draper, Stark C. and Recht, Benjamin}, author={Barman, Siddharth and Liu, Xishuo and Draper, Stark C. and Recht, Benjamin},
journal={IEEE Transactions on Information Theory}, journal={Trans. Inf. Theory},
title={Decomposition Methods for Large Scale LP Decoding}, title={Decomposition Methods for Large Scale LP Decoding},
year={2013}, year={2013},
volume={59}, volume={59},
@@ -11,7 +11,7 @@
@ARTICLE{feldman_paper, @ARTICLE{feldman_paper,
author={Feldman, J. and Wainwright, M.J. and Karger, D.R.}, author={Feldman, J. and Wainwright, M.J. and Karger, D.R.},
journal={IEEE Transactions on Information Theory}, journal={IEEE Trans. Inf. Theory},
title={Using linear programming to Decode Binary linear codes}, title={Using linear programming to Decode Binary linear codes},
year={2005}, year={2005},
volume={51}, volume={51},
@@ -22,7 +22,7 @@
@ARTICLE{ml_in_the_list, @ARTICLE{ml_in_the_list,
author={Geiselhart, Marvin and Elkelesh, Ahmed and Ebada, Moustafa and Cammerer, Sebastian and Brink, Stephan ten}, author={Geiselhart, Marvin and Elkelesh, Ahmed and Ebada, Moustafa and Cammerer, Sebastian and Brink, Stephan ten},
journal={IEEE Transactions on Communications}, journal={IEEE Trans. Commun.},
title={Automorphism Ensemble Decoding of ReedMuller Codes}, title={Automorphism Ensemble Decoding of ReedMuller Codes},
year={2021}, year={2021},
volume={69}, volume={69},
@@ -33,7 +33,7 @@
@ARTICLE{mackay99, @ARTICLE{mackay99,
author={MacKay, D.J.C.}, author={MacKay, D.J.C.},
journal={IEEE Transactions on Information Theory}, journal={IEEE Trans. Inf. Theory},
title={Good error-correcting codes based on very sparse matrices}, title={Good error-correcting codes based on very sparse matrices},
year={1999}, year={1999},
volume={45}, volume={45},
@@ -46,10 +46,10 @@
author = {MacKay, David J.C.}, author = {MacKay, David J.C.},
title = {Encyclopedia of Sparse Graph Codes}, title = {Encyclopedia of Sparse Graph Codes},
date = {2023-04}, date = {2023-04},
url = {http://www.inference.org.uk/mackay/codes/data.html} url = {www.inference.org.uk/mackay/codes/data.html}
} }
@article{proximal_algorithms, @book{proximal_algorithms,
title={Proximal algorithms}, title={Proximal algorithms},
author={Parikh, Neal and Boyd, Stephen and others}, author={Parikh, Neal and Boyd, Stephen and others},
journal={Foundations and trends{\textregistered} in Optimization}, journal={Foundations and trends{\textregistered} in Optimization},
@@ -72,7 +72,7 @@
@INPROCEEDINGS{adaptive_lp_decoding, @INPROCEEDINGS{adaptive_lp_decoding,
author={Taghavi, Mohammad H. and Siegel, Paul H.}, author={Taghavi, Mohammad H. and Siegel, Paul H.},
booktitle={2006 IEEE International Symposium on Information Theory}, booktitle={IEEE Proc. ISIT},
title={Adaptive Linear Programming Decoding}, title={Adaptive Linear Programming Decoding},
year={2006}, year={2006},
volume={}, volume={},
@@ -83,7 +83,7 @@
@INPROCEEDINGS{interior_point_decoding, @INPROCEEDINGS{interior_point_decoding,
author={Vontobel, Pascal O.}, author={Vontobel, Pascal O.},
booktitle={2008 Information Theory and Applications Workshop}, booktitle={Proc. ITA},
title={Interior-point algorithms for linear-programming decoding}, title={Interior-point algorithms for linear-programming decoding},
year={2008}, year={2008},
volume={}, volume={},
@@ -102,3 +102,14 @@
% doi={10.1587/transfun.2022TAP0002} % doi={10.1587/transfun.2022TAP0002}
} }
@ARTICLE{chase_decoding,
author={Chase, D.},
journal={IEEE Trans. Inf. Theory},
title={Class of algorithms for decoding block codes with channel measurement information},
year={1972},
% volume={18},
% number={1},
% pages={170-182},
% keywords={},
% doi={10.1109/TIT.1972.1054746}}
}

File diff suppressed because it is too large Load Diff

View File

@@ -1,55 +1,14 @@
SNR,FER, BER SNR,FER,BER,num_frame_errors
1.0, 0.660130718954248 , 0.0852528713750873 , 201 1.0, 0.654723127035831 , 0.0888101168806285 , 201
1.5, 0.404000000000000 , 0.0521189120809614 , 201 1.5, 0.392578125000000 , 0.0482345281862745 , 201
2.0, 0.152567975830816 , 0.0205194201655138 , 201 2.0, 0.182561307901907 , 0.0213175188331463 , 201
2.5, 0.0608433734939759 , 0.00596517145671054 , 201 2.5, 0.0620753551575046 , 0.00605856919667188 , 201
3.0, 0.0129470580694783 , 0.00123860830178510 , 201 3.0, 0.0130012936610608 , 0.00128034396164675 , 201
3.5, 0.00181828001512233 , 0.000157819883647122, 201 3.5, 0.00176298778188070 , 0.000150054320523940, 201
4.0, 0.000220000000000000, 1.38446077628694e-05, 201 4.0, 0.000267259157615091, 1.51866607463458e-05, 201
4.5, 2.00000000000000e-05, 2.09803921568627e-06, 58 4.5, 5.33724908622844e-05, 1.98370100658768e-06, 201
5.0, 1.34177489983751e-05, 3.66497875284852e-07, 201
5.5, 4.12634778374169e-06, 1.04658123477986e-07, 201
6.0, 1.08000000000000e-06, 2.41176470588235e-08, 108
6.5, 3.60000000000000e-07, 8.62745098039216e-09, 36
1 SNR,FER, BER SNR FER BER num_frame_errors
2 1.0, 0.660130718954248 , 0.0852528713750873 , 201 1.0 0.654723127035831 0.0888101168806285 201
3 1.5, 0.404000000000000 , 0.0521189120809614 , 201 1.5 0.392578125000000 0.0482345281862745 201
4 2.0, 0.152567975830816 , 0.0205194201655138 , 201 2.0 0.182561307901907 0.0213175188331463 201
5 2.5, 0.0608433734939759 , 0.00596517145671054 , 201 2.5 0.0620753551575046 0.00605856919667188 201
6 3.0, 0.0129470580694783 , 0.00123860830178510 , 201 3.0 0.0130012936610608 0.00128034396164675 201
7 3.5, 0.00181828001512233 , 0.000157819883647122, 201 3.5 0.00176298778188070 0.000150054320523940 201
8 4.0, 0.000220000000000000, 1.38446077628694e-05, 201 4.0 0.000267259157615091 1.51866607463458e-05 201
9 4.5, 2.00000000000000e-05, 2.09803921568627e-06, 58 4.5 5.33724908622844e-05 1.98370100658768e-06 201
10 5.0 1.34177489983751e-05 3.66497875284852e-07 201
11 5.5 4.12634778374169e-06 1.04658123477986e-07 201
12 6.0 1.08000000000000e-06 2.41176470588235e-08 108
13 6.5 3.60000000000000e-07 8.62745098039216e-09 36
14

File diff suppressed because one or more lines are too long

View File

@@ -1,205 +1,205 @@
index,p_error index,p_error
0,6.78e-06 0,0.001972541
1,6.68e-06 1,0.00184933
2,5.82e-06 2,0.001619784
3,1.37e-06 3,0.000671981
4,5.7e-07 4,0.000330856
5,2.9e-07 5,0.000186121
6,1.6e-07 6,0.000117411
7,1.3e-07 7,8.0073e-05
8,1.3e-07 8,5.7761e-05
9,7e-08 9,4.3332e-05
10,6e-08 10,3.3405e-05
11,7e-08 11,2.6124e-05
12,3e-08 12,2.102e-05
13,2e-08 13,1.7142e-05
14,1e-08 14,1.425e-05
15,5e-08 15,1.1871e-05
16,4e-08 16,9.983e-06
17,0.0 17,8.707e-06
18,1e-08 18,7.293e-06
19,2e-08 19,6.256e-06
20,2e-08 20,5.442e-06
21,1e-08 21,4.955e-06
22,2e-08 22,4.34e-06
23,0.0 23,3.781e-06
24,1e-08 24,3.306e-06
25,5e-08 25,3.026e-06
26,2e-08 26,2.752e-06
27,1e-08 27,2.458e-06
28,2e-08 28,2.208e-06
29,0.0 29,2.104e-06
30,1e-08 30,1.84e-06
31,1e-08 31,1.628e-06
32,1e-08 32,1.538e-06
33,3e-08 33,1.447e-06
34,0.0 34,1.354e-06
35,1e-08 35,1.175e-06
36,2e-08 36,1.089e-06
37,1e-08 37,1.049e-06
38,0.0 38,9.17e-07
39,0.0 39,8.59e-07
40,1e-08 40,8.42e-07
41,1e-08 41,7.75e-07
42,2e-08 42,6.93e-07
43,0.0 43,7.08e-07
44,1e-08 44,6.11e-07
45,0.0 45,6.12e-07
46,0.0 46,5.98e-07
47,1e-08 47,5.86e-07
48,0.0 48,4.91e-07
49,0.0 49,4.63e-07
50,0.0 50,4.57e-07
51,1e-08 51,4.11e-07
52,0.0 52,4.13e-07
53,1e-08 53,4.15e-07
54,0.0 54,3.85e-07
55,0.0 55,3.76e-07
56,0.0 56,3.77e-07
57,0.0 57,3.58e-07
58,0.0 58,3.18e-07
59,0.0 59,2.86e-07
60,1e-08 60,2.94e-07
61,0.0 61,3.11e-07
62,0.0 62,2.8e-07
63,0.0 63,2.61e-07
64,0.0 64,2.56e-07
65,0.0 65,2.48e-07
66,0.0 66,2.73e-07
67,1e-08 67,2.28e-07
68,0.0 68,2.33e-07
69,2e-08 69,2.26e-07
70,0.0 70,2.01e-07
71,0.0 71,1.88e-07
72,1e-08 72,2.11e-07
73,0.0 73,2.14e-07
74,0.0 74,1.86e-07
75,0.0 75,2.03e-07
76,0.0 76,1.89e-07
77,0.0 77,2.07e-07
78,0.0 78,2.02e-07
79,0.0 79,1.91e-07
80,0.0 80,2.01e-07
81,0.0 81,1.88e-07
82,0.0 82,2.15e-07
83,0.0 83,1.68e-07
84,0.0 84,1.88e-07
85,0.0 85,1.86e-07
86,0.0 86,1.82e-07
87,0.0 87,1.8e-07
88,0.0 88,2.01e-07
89,2e-08 89,1.88e-07
90,0.0 90,1.84e-07
91,0.0 91,1.92e-07
92,0.0 92,1.88e-07
93,0.0 93,1.85e-07
94,1e-08 94,1.71e-07
95,0.0 95,1.78e-07
96,0.0 96,1.44e-07
97,0.0 97,1.4e-07
98,0.0 98,1.65e-07
99,0.0 99,1.33e-07
100,1e-08 100,1.67e-07
101,0.0 101,1.56e-07
102,0.0 102,1.42e-07
103,0.0 103,1.35e-07
104,0.0 104,1.4e-07
105,0.0 105,1.22e-07
106,0.0 106,1.42e-07
107,0.0 107,1.43e-07
108,0.0 108,1.19e-07
109,0.0 109,1.25e-07
110,0.0 110,1.02e-07
111,0.0 111,1.06e-07
112,1e-08 112,1.19e-07
113,1e-08 113,1.2e-07
114,0.0 114,1.19e-07
115,0.0 115,1.03e-07
116,2e-08 116,9.8e-08
117,0.0 117,1.15e-07
118,0.0 118,1.01e-07
119,0.0 119,1e-07
120,0.0 120,1.01e-07
121,0.0 121,9.6e-08
122,0.0 122,8.6e-08
123,1e-08 123,7.8e-08
124,0.0 124,9.6e-08
125,0.0 125,7.7e-08
126,0.0 126,8.6e-08
127,0.0 127,9.9e-08
128,0.0 128,7.9e-08
129,0.0 129,8.4e-08
130,0.0 130,9.1e-08
131,0.0 131,8.3e-08
132,0.0 132,7.7e-08
133,0.0 133,8.4e-08
134,0.0 134,6.1e-08
135,0.0 135,6.7e-08
136,0.0 136,6.6e-08
137,0.0 137,7.6e-08
138,0.0 138,7e-08
139,0.0 139,7.4e-08
140,0.0 140,6.9e-08
141,0.0 141,6.4e-08
142,0.0 142,6.6e-08
143,0.0 143,6.5e-08
144,0.0 144,6.9e-08
145,0.0 145,5.5e-08
146,0.0 146,5.8e-08
147,0.0 147,6.2e-08
148,0.0 148,6.4e-08
149,0.0 149,6.4e-08
150,0.0 150,6.4e-08
151,0.0 151,5.3e-08
152,0.0 152,5.7e-08
153,0.0 153,4.9e-08
154,0.0 154,6.1e-08
155,0.0 155,5.6e-08
156,1e-08 156,4.2e-08
157,0.0 157,5.6e-08
158,1e-08 158,4e-08
159,0.0 159,5.7e-08
160,0.0 160,6.3e-08
161,0.0 161,7.5e-08
162,0.0 162,3.3e-08
163,0.0 163,5.7e-08
164,0.0 164,4.5e-08
165,0.0 165,5.1e-08
166,0.0 166,6e-08
167,0.0 167,4.3e-08
168,0.0 168,3.8e-08
169,0.0 169,4.3e-08
170,0.0 170,4.2e-08
171,0.0 171,5.1e-08
172,0.0 172,6.4e-08
173,0.0 173,3.9e-08
174,0.0 174,4.3e-08
175,0.0 175,3.5e-08
176,0.0 176,2.9e-08
177,0.0 177,4.3e-08
178,0.0 178,4e-08
179,0.0 179,5.1e-08
180,0.0 180,4.8e-08
181,0.0 181,6e-08
182,0.0 182,5.1e-08
183,0.0 183,4.2e-08
184,0.0 184,3.9e-08
185,0.0 185,3.4e-08
186,0.0 186,4.7e-08
187,1e-08 187,2.4e-08
188,0.0 188,3.9e-08
189,0.0 189,5.2e-08
190,0.0 190,6.7e-08
191,0.0 191,3.2e-08
192,0.0 192,4e-08
193,0.0 193,3.3e-08
194,0.0 194,3.9e-08
195,0.0 195,4.5e-08
196,0.0 196,5e-08
197,0.0 197,5.3e-08
198,0.0 198,7.4e-08
199,0.0 199,6.8e-08
200,0.0 200,8.3e-08
201,0.0 201,1.2e-07
202,0.0 202,1.94e-07
203,1e-08 203,2.52e-07
1 index p_error
2 0 6.78e-06 0.001972541
3 1 6.68e-06 0.00184933
4 2 5.82e-06 0.001619784
5 3 1.37e-06 0.000671981
6 4 5.7e-07 0.000330856
7 5 2.9e-07 0.000186121
8 6 1.6e-07 0.000117411
9 7 1.3e-07 8.0073e-05
10 8 1.3e-07 5.7761e-05
11 9 7e-08 4.3332e-05
12 10 6e-08 3.3405e-05
13 11 7e-08 2.6124e-05
14 12 3e-08 2.102e-05
15 13 2e-08 1.7142e-05
16 14 1e-08 1.425e-05
17 15 5e-08 1.1871e-05
18 16 4e-08 9.983e-06
19 17 0.0 8.707e-06
20 18 1e-08 7.293e-06
21 19 2e-08 6.256e-06
22 20 2e-08 5.442e-06
23 21 1e-08 4.955e-06
24 22 2e-08 4.34e-06
25 23 0.0 3.781e-06
26 24 1e-08 3.306e-06
27 25 5e-08 3.026e-06
28 26 2e-08 2.752e-06
29 27 1e-08 2.458e-06
30 28 2e-08 2.208e-06
31 29 0.0 2.104e-06
32 30 1e-08 1.84e-06
33 31 1e-08 1.628e-06
34 32 1e-08 1.538e-06
35 33 3e-08 1.447e-06
36 34 0.0 1.354e-06
37 35 1e-08 1.175e-06
38 36 2e-08 1.089e-06
39 37 1e-08 1.049e-06
40 38 0.0 9.17e-07
41 39 0.0 8.59e-07
42 40 1e-08 8.42e-07
43 41 1e-08 7.75e-07
44 42 2e-08 6.93e-07
45 43 0.0 7.08e-07
46 44 1e-08 6.11e-07
47 45 0.0 6.12e-07
48 46 0.0 5.98e-07
49 47 1e-08 5.86e-07
50 48 0.0 4.91e-07
51 49 0.0 4.63e-07
52 50 0.0 4.57e-07
53 51 1e-08 4.11e-07
54 52 0.0 4.13e-07
55 53 1e-08 4.15e-07
56 54 0.0 3.85e-07
57 55 0.0 3.76e-07
58 56 0.0 3.77e-07
59 57 0.0 3.58e-07
60 58 0.0 3.18e-07
61 59 0.0 2.86e-07
62 60 1e-08 2.94e-07
63 61 0.0 3.11e-07
64 62 0.0 2.8e-07
65 63 0.0 2.61e-07
66 64 0.0 2.56e-07
67 65 0.0 2.48e-07
68 66 0.0 2.73e-07
69 67 1e-08 2.28e-07
70 68 0.0 2.33e-07
71 69 2e-08 2.26e-07
72 70 0.0 2.01e-07
73 71 0.0 1.88e-07
74 72 1e-08 2.11e-07
75 73 0.0 2.14e-07
76 74 0.0 1.86e-07
77 75 0.0 2.03e-07
78 76 0.0 1.89e-07
79 77 0.0 2.07e-07
80 78 0.0 2.02e-07
81 79 0.0 1.91e-07
82 80 0.0 2.01e-07
83 81 0.0 1.88e-07
84 82 0.0 2.15e-07
85 83 0.0 1.68e-07
86 84 0.0 1.88e-07
87 85 0.0 1.86e-07
88 86 0.0 1.82e-07
89 87 0.0 1.8e-07
90 88 0.0 2.01e-07
91 89 2e-08 1.88e-07
92 90 0.0 1.84e-07
93 91 0.0 1.92e-07
94 92 0.0 1.88e-07
95 93 0.0 1.85e-07
96 94 1e-08 1.71e-07
97 95 0.0 1.78e-07
98 96 0.0 1.44e-07
99 97 0.0 1.4e-07
100 98 0.0 1.65e-07
101 99 0.0 1.33e-07
102 100 1e-08 1.67e-07
103 101 0.0 1.56e-07
104 102 0.0 1.42e-07
105 103 0.0 1.35e-07
106 104 0.0 1.4e-07
107 105 0.0 1.22e-07
108 106 0.0 1.42e-07
109 107 0.0 1.43e-07
110 108 0.0 1.19e-07
111 109 0.0 1.25e-07
112 110 0.0 1.02e-07
113 111 0.0 1.06e-07
114 112 1e-08 1.19e-07
115 113 1e-08 1.2e-07
116 114 0.0 1.19e-07
117 115 0.0 1.03e-07
118 116 2e-08 9.8e-08
119 117 0.0 1.15e-07
120 118 0.0 1.01e-07
121 119 0.0 1e-07
122 120 0.0 1.01e-07
123 121 0.0 9.6e-08
124 122 0.0 8.6e-08
125 123 1e-08 7.8e-08
126 124 0.0 9.6e-08
127 125 0.0 7.7e-08
128 126 0.0 8.6e-08
129 127 0.0 9.9e-08
130 128 0.0 7.9e-08
131 129 0.0 8.4e-08
132 130 0.0 9.1e-08
133 131 0.0 8.3e-08
134 132 0.0 7.7e-08
135 133 0.0 8.4e-08
136 134 0.0 6.1e-08
137 135 0.0 6.7e-08
138 136 0.0 6.6e-08
139 137 0.0 7.6e-08
140 138 0.0 7e-08
141 139 0.0 7.4e-08
142 140 0.0 6.9e-08
143 141 0.0 6.4e-08
144 142 0.0 6.6e-08
145 143 0.0 6.5e-08
146 144 0.0 6.9e-08
147 145 0.0 5.5e-08
148 146 0.0 5.8e-08
149 147 0.0 6.2e-08
150 148 0.0 6.4e-08
151 149 0.0 6.4e-08
152 150 0.0 6.4e-08
153 151 0.0 5.3e-08
154 152 0.0 5.7e-08
155 153 0.0 4.9e-08
156 154 0.0 6.1e-08
157 155 0.0 5.6e-08
158 156 1e-08 4.2e-08
159 157 0.0 5.6e-08
160 158 1e-08 4e-08
161 159 0.0 5.7e-08
162 160 0.0 6.3e-08
163 161 0.0 7.5e-08
164 162 0.0 3.3e-08
165 163 0.0 5.7e-08
166 164 0.0 4.5e-08
167 165 0.0 5.1e-08
168 166 0.0 6e-08
169 167 0.0 4.3e-08
170 168 0.0 3.8e-08
171 169 0.0 4.3e-08
172 170 0.0 4.2e-08
173 171 0.0 5.1e-08
174 172 0.0 6.4e-08
175 173 0.0 3.9e-08
176 174 0.0 4.3e-08
177 175 0.0 3.5e-08
178 176 0.0 2.9e-08
179 177 0.0 4.3e-08
180 178 0.0 4e-08
181 179 0.0 5.1e-08
182 180 0.0 4.8e-08
183 181 0.0 6e-08
184 182 0.0 5.1e-08
185 183 0.0 4.2e-08
186 184 0.0 3.9e-08
187 185 0.0 3.4e-08
188 186 0.0 4.7e-08
189 187 1e-08 2.4e-08
190 188 0.0 3.9e-08
191 189 0.0 5.2e-08
192 190 0.0 6.7e-08
193 191 0.0 3.2e-08
194 192 0.0 4e-08
195 193 0.0 3.3e-08
196 194 0.0 3.9e-08
197 195 0.0 4.5e-08
198 196 0.0 5e-08
199 197 0.0 5.3e-08
200 198 0.0 7.4e-08
201 199 0.0 6.8e-08
202 200 0.0 8.3e-08
203 201 0.0 1.2e-07
204 202 0.0 1.94e-07
205 203 1e-08 2.52e-07