From e83dbce91f8aecb7d4ac963cdcfa191daaf01b99 Mon Sep 17 00:00:00 2001 From: Ahmet Inan Date: Sat, 15 Jul 2023 13:27:02 +0200 Subject: [PATCH] added ber plot --- README.md | 5 +++++ polar_ber.png | Bin 0 -> 8642 bytes 2 files changed, 5 insertions(+) create mode 100644 polar_ber.png diff --git a/README.md b/README.md index c536ccc..779e01e 100644 --- a/README.md +++ b/README.md @@ -111,6 +111,11 @@ Successive cancellation [list decoding](https://en.wikipedia.org/wiki/List_decod List size depends on used SIMD type. Decoding performance of the fixed-point implementation is better with shorter codes, as the list size is larger but a deterioration can be observed with larger codes. +### [polar_parity_aided.hh](polar_parity_aided.hh) + +Parity check aided successive cancellation [list decoding](https://en.wikipedia.org/wiki/List_decoding) of [polar codes](https://en.wikipedia.org/wiki/Polar_code_(coding_theory)). +![Polar decoder comparisons](polar_ber.png) + ### [osd.hh](osd.hh) Ordered statistics decoding allows the practical [soft-decision decoding](https://en.wikipedia.org/wiki/Soft-decision_decoder) of short to medium sized [linear codes](https://en.wikipedia.org/wiki/Linear_code). diff --git a/polar_ber.png b/polar_ber.png new file mode 100644 index 0000000000000000000000000000000000000000..82a24bc4a62026bcbaec5491cd38b0e19ab6cf1e GIT binary patch literal 8642 zcma)icUV)+vv6_=ed8}^Xw@*JF_!8J7;G0?1|ISR->X|qX2DbuV?%uttrKM$WZyy#GmYtnlUtf>I;f9BY z*VfjEEcQf2Q+84+zpd{X?%@f9orMU(hpy_K9l{KV$PHviyoPZla0w+C|EHe7%IZ!O z1q2$28QlW?D7bAS7zYedSd%W=cZ`*(b0Sn7D@OAv=gzD z0h(AST1e4B8#)VP89-PD1}vIbuviQZiy>hDl^;zgA{Gpx$en=05s2d<;6^?c>=E{g zK8$n`x<+s{!31;>0ol>f0V?n^YWTHY2-;g!1bNoUH698P2MlvpH}wL6s6YLCf?o&1OL3=`LKxh@0e6PJl)uHwl4bj9!NV;Lu1FAW(d_4+!Pu+{5d_ktpCo# z|9UhH)>*VM&2cuDsdQxOm;{D+GbS@wnJoA;t_zG>&4^E)i#@6n9Di%O(z)gbvCF_7 zUU|IulDy2pB)cz*J5jc~J+sT{T(}i774-UVd?@`ANt;`FWvQMFk>G~Rhvm5@^R`Rf zakvbP4ncG}J#P1dUEyTN7Su5Wb)a;Q`RiPs@R0A=MXrd%=hO1T%scjDf0th0&);3H zn40amvnDvp-><92u@Q<|cE-mPjNt3C&T}szW0Nh9ctRM?6U5*X*7@x*i%R}(abdtR z=sfb*7iQ;Q)?J%H3t>DTeGVlOuM9pd)!zSo_Qh>6Ot`OJVTR?DhwFFD@5Czm)c)^` z*;@T;rMDIxF3yYP?ig~MhRj-9{sbLavXD2f1=EAUNAiG|yhjA~EZYFw6&&@8}aomz>tj6W?lFFfXX47Bv$f;FA|ZeJ)a4i(<{=*?uG zz508324j%ni@jVjTcW9E-fHaq-aGGa%N^dEUMD=dyEu~* zcj;i^@I~S0%8KT3BkqKyLGZ51#(E!HZ808O^?BvSy2BSHBqe&r<>J?~H8ADC+ z3pr{~?;Wt$_FahJ^kSF{-=?j~)X#{G6CNFd^f$xa(~rShROA~cdY$G5RTS@LGDH0S zmh8`|=@#DEG`bf33-z@j<@IA`%D$2p6kpvCY1>WZ2*?GWh})#I59C5P)L)UYF&uk6 zg$w^XLh?FAtO&-1NnjRVfhyyj3R@RC6JK^Wg&Jlxo6cLZKL#FCO2Wc_Zq*?k6$pts zJX&GBY-R3gr#!gwdww~}L2wO5VtgJ0vsI=KVWn@4<~CrC#>$h-&VbBz#I;E&samGE z=6zPHR5?Z{OOP94kK_|Xj65vUu6F0tTeubO`%4GMbMs5NhXYF{!hztZ&61}PyHplD zV(Qlj|C|-|Y4M&JPIzp|`f6+U=kfWSFhaZK9X_{`8*3rpfc#FSPnZ2762sp!_uX(VV$_u{EL<&W3l*tz``t7mh*Cbq6w z^>>2#LhQnLZqS@cY_HJVi~wm^{;dpc?<&I(=-tEUY^JZg3a0~S<%ZVxz2y3?)+#0O z`4KGUFA5KrV1@>3j^IoC_mAQJY{%!U1k#X<@dq5ISX#h{KNfa8{cVZW&~WLw2y$VA zVnxDSzp`v)#em9Y&Mr!PbMYK-Z5#bPXj+q@?p^g-DsI7|MQ(HwL1rv7Jj2g(v%>h> z?#{2|M|;8fYV#_MkL6!Hc|T_%z3?&ECqDD5=ZM9~)cfm?cy1m}19g25J#tSv=PaIb z(9o&~2UEjhj=#G79k#YCq<~Nwx7U4RK|J)(y!Wak*&$g_Le_DBlpW>oD16A4M%p_5 zkCkZm(~IIo%XXR^O$Q+7*?hm&y{JI-ropLPTJ!FtbXp|x#b&C{!xNeHFT;+o{^GT7 zydX$%3e{^ix=lRg7d{R{H22Mhih9cX+!?xxJILu&X8>$Fkf~$l@7*!SI^}e^z77IP zYB=azbK{*3?zWQAq1v~!zUl8O_BqsrV`0yHgUu+(WN1-;Y211bL?0yV6!PLrt~dmR zjw%g{KX>hs%9a`?k`hXK!rpcfq~nH)p(gdiU#(u-N?diivpRzBO3rrL>IqKQ5rUBX zE9+1Mr{rDx4GvsvPkAxW!o}O<;Izj4A?p#D*4cUPi_qoy>N22*g0DY9{>pgdTIU&% z2B%tQBWr$Uzw0FXHmuZGY_<9<^*ibL*0mq|&}O}m^Hw_x zUl>2fo<5U}^LZ5_;*4Mtyqp;oS_)NpB`#~J!0ThA66<$y%*#as@5sJm@?+NId7Hu5 zlUvC%U)Azorg}J4aTX?AXvGnfk`%#+J+giaJ7yP-FF98iy=CkIh5APTmW#7SoIclV?H!RSG&=%ZKY;gyCP_HR{%k_Sc}%e%FQHq-65b_><-`1xoVppUi# z`}=2TZ4|_>RdKwCgE_X^f3OL(=`nAUeE3hR?m~ss?qg1f7=eP1%o#k+aW zb{R6U@|$2q`!(ph&e+A&eOV2(;_b`CIY3k*6YHIC3iJiEN6MucB>NW?hl=s=6iJ-~ zt=ExjtISx|sD#zy8>Ef@+#T#+r{a2~Kb5TPsW|ddN?)|Pxjg$dnjO>m_sA}ayVuGM z@kG|_{^~)>JAg;;9ojsaPA7F@)$+t7W}%6$GqI0-%Tt)*4`;T z8D&N@EU`tLdoN1?9g{{@tJ+@2I@t^henM@5dX1$vrCPqeJs-7_Z7j275$`~iaQ?Y{ zd5F4ICB171PPHsTFA@_G6Y5e2v6V3KK<|n>v}o=q8PS#P@53(>vGK)ZwPkiPH_DW( z@8onbfJuaJsT{{fATc*+4hOD%d31j?Vqw(RmJ97~)a?UTjU&+wwWU*R;#z@`0{i>b?F4Z0Ma2l6Xd zxp$4>31@)xR^&!H>{^JyN1JmQ;DNuufOjC0K7EPz$97lw%kK>3)v{mj2XTFWK31u! zj=OdT(*fO7%Gu?g>ZmeDlRJE^+vlD66#4rQeYzS+mZOyuxT>j0skY{9-?`0Xe*@Dw zEz8+jPFofr~CS z(qr~#ml9qG70;fBWxmn)BQ&kdtwl1vp#Q^bQP+{-QWk7{wHoM=!a~AN@}+>K9L8|R zjztX}my=NZA!=VtDk)K|GcW(;1lsPA^5Dvk?5IhbJRy^1&3Jw4F|vX`KkwzD#hJAi zjjuK}U&R4+r1MI`HAeiDC52%_1{6c+tz{QszwTy$N9{OvTq$U%$e<}Bh~_D_-;vX9&998~|Q6|yI=Eh^m6$IIeM zSvGKuVkcN*R7NE82CNU_tz6e}zur`gtuhvyF*&X4P`}=$wBocc9CgKHQbGEO1(hHO z{#`GA6t9jE4HmhmTdVi>Ot#&)k%2WHxeZSwZ1+u73G*ZSuu~c?;NB5-h_M#t!M%s# z_x?(LVcwG!YJc-Hw`nJ$eV6m>jsh-te0jV-jXj{3+LOWYf$HC!bysb8nXiZ$cTgW< zC&EQ4fA%t4hiJUglrm%)#m`CadDu!F>5vxhs@S%<3H^D$eRQp#WsjQKviAO&2r&MS z6U^Xl`aX@x57~AQL~z4X(BHdz)9?JO+=R&pjq{}AxycE(DFT4Zx1J0qkuQJr$M;-( zdxAdmA~t4V1rmmzH)6HXYybrcF2w638tmIW++lEMoP^cB%dm;T-PXZ16JT~rN8{!! zRBR%}V1-m*rI`OX++2=OF`$o~YrR24{rS(*OWk@KKZQ>K z*<+^QYYU_V)}}MzgNdjwF(1OM-AF~?Rcc6f+rm<9vG77Bgr&O*kWL#~AnlP;v%2MF z12uV(g8dt?X|G4w9ge8s>T;*#Ac=Q8TwgRenK)Cx#VdQ#Cvg@vc?xslKdKQi*z8NL zHrx8BWZ#6l>J4x3b`wDklF{*G@$h5U4lKFL4$nAgEXnjbM|N)GdnS}SVLsXS6A{2G z#`+`6D)sHo;>A=m6jGsu#;tHmF^TQ9F0nvOa&^S|S{#uc^Snoq*rVDvB4n#Cr71h4 zDK6CWcWqQ{hffD;Z?H4(rIRV*W?9Bq`aAPga?yV^NH{SrqasDuX}r_u25jZOQ7GaZ z@aZX2!KyqZR;*C)M#X_oEFrMCIh=mn zA9+`Zmx5ib&05IOzX-?D+$0HqADoquzV{DS3=+)37-zNiWx*;He&d+x5{X}F`fke4 zt6(L0bnq4pJwb)~W;W@iwq-k`*bZL)D+`OQhQHw#Cz76r-Fd<+P%uaI&?82H?q%5{ zIJndg0mxBizjm`Kj~vxN1Y?lI_C9Gf4J$P>&B(V>u(Z>SZp5C=b_34P^;nCKg?SIY zMC3vtE$qX1&13M#H$fB8=Fsn=C-=sf%vW@u5&b)59#C~rDzS%LUc7jVlV#mDAH4R_ zSDvF+Ld9n^d6>OIeCwt+jp93oG*N!hf1S!^z$qObTZic3Lo&;fLz-=5RuVG(G-cCm(X* zfPyn)weVii`KLX|A}C}hP=f{NFyDx2#T>b>+2VZkH_ELmV{4>tiZqFKJ2$c*HTSth#>YBq&p?aGO|Ky9%vwU zZPZ0AQDnBbj~;1s-eyb*yd|C`iE2u?SGC#()`s+1qHwt^EqUmPgq4`;v-HQ|&-!$c zkYHv#oVXJ1JLMb)-AM?|Wg{;^b)iwZqz%}q+LiFur(k`Dt_arkZdiIsF0T#KYKzcVmWi}d8|slzZ`Kr^sh!U9Xu*K?MR9y0DtNy~$8 z<7>Inp5Q4bQs!i2bvDTN(&?x_7+SZ;#tB0uHS*gP;C$AkE7z32hFLQ+FaMdhXX-UuRqBi#E^#f$3AK_}%A`msVRG)SfL_>*J>0esN|xWblK z_SBK$k%$_S2;g0ilfB5aIs*8M#^HYR?);NIsFQ93{YGN<07wsU=ZWkkI$7qQ>P6Wv zd(ZLPBFJm+VagJk%z3YWUhbr!ay8L*J#7&vohR!LS4s5`f|kNdIMr2ulH?<78?noT zWs32DkUuD*-xksl;QGs=V~ILydfe|Z6~(S9g7}WIbQc=@?u9rdtkju0Tg4&vRPz^m zEa*R&q2;JEj&+9wJX6Av-6%^0Lg!0Ff{`*0E#j3!P&oSO75LaK-&cXV9{#~4BY84? zv-GsM{-Ig^;!UBVwx{Msac>1QsK?vZkA8$I@m7L{_*pmQ* zsYpI|wXv(~iIaFM9hpa{FkT&B-_s3|1d4DsEj{ z`TY-0+q`QTHQa8t#ViF=)uYVLspf3DDmMJ6|IKzqNS6tA@oK4%`4-tgwW1b*D0b@$fNnI^sO4!%pl@QB$i=D7uB7 zoD-Am2(BEyz+#_+ouJSNb#T5{dN&z$FnE!h6%iZC+CoY>FImowTzDjjx_yh|J4%?o z#U(btx1@v*xu8X#<*N;a1iwm{iFT%X{Lj1 zaZJT_+$;(VLutn87uHAZDF;8*n{d)lNJ-l82~^q`}{jG?&vAY_rv| zNW_8&t7-VNNr+P-IEbedmH`_d$B8#5^}R($*#z=%sD1<&; zv_)$w=Ga(>&TqMB)-dIf;3b*&v@GGO@NZE#@y{y&Q!mLJ6{LC@ ztKR=q{bv=`nD|oN#iV@~3-p_a#&P8zzF2aJM75ig6CzH>l^!)hSv5Q}Q}19=*z4*3 zi)?B0Tcr}Y(ZR)|9;tp*8j|-uaouD8wrSu4{U#GCC|$r>$->PJ1-EYOcZh>2TuU;V z!>Ev$V+O(g+GThA7M&t)hm*8TtOi9y3XkzS=#JdtsoD1SfkG|f&+u=EokNKV0rNQn zQVZn8oOsYYElNh75ddD*1=Jwrk(X8B2zQ99SU4&8S3y74*FG`W&MoUqquof4x9JvU z1N=*tl{!H?ef4HgPlm^&^DQ4>C8C@sE)tivRcik`BzY4UYK1G|;^%2o$ctyhtGk)W zBfbMdnb>{b>Aq+uaQV!thok^E+zhuG;NB%}`y(5^k$_p0TevsOkP@uLPRw+IqhtWr z^&|cC0AUvWFv?h=Cg~@o4mktb{#tYABc!Q{VB0iHcr3MKGA_SWlyY1AMt&v0YEdh( z$;}gGvq{_JtYl_Zgggd1s*k#!|0m7CfG-ZcH|C3f4thwKuRou&$|b*N3R7UV0D1V@ zcb9Xpi!_<9OWGCW|EhBdDc}OYYOlAqHB~es#2^r!Px-BM+DYjHjLqWj`;4WR zm^b$}Ke5z63Q{o?S$E+^QZNBRh?ea7pK@p)_U00sf67kb@Q|6Q_30SGoqY$|R8H6+ zh7F`-^AtcaY9;ynUgjzik2VlN-Blv|;z6XRgqI;PuF+RL69`Sk=mK)vpaxGs`6sa=lbmv$ap+6lE&BZiu>Zu-|f1fdGJNUQwt{ zv9)W&;Y}j)(#b{xmi#$jZzZ}O=ZJ)`Qy+7wyFp28={xNLyfj?3WQyyEhOYchTWMA(7LEH;<`r0?@#8kvJ^uZ0?8+Z3 z*3>wqN*Y1bt*$k0SYP?+=yOiI|9p!NyT&@BEfW8+To_{{+p-e@&0Ow#+kqWf9y5u* zmWun8eGG`qNikXp`&CO)g<~U^e>8+I(0*-tthpSaE>6OUFFGlW&Tv>4r~}4dQbu7T z73Z4;2p8V34$RJAlTKuu__B*uuib8h8e00kJR1A+ztbwD zY_@4hA|;i-=Ry>tN%j{0JyHKQv>M@riVY;D+DBXcvcaJD!xO>Sd3GqVB|sZ3#~6BB zfsM!|66jz_9L%t(6@{+d^z4~@v^AI}4c2-g(?8bMj7;P0u^Dqp3s!c`qWcn9SFDY| zhkK=q?JjgL-3IpxBlZ;D&C90q_$jQa8ve%_B-DIfMBOPmDwd^ocy7>bO^o*-d0;xg*(dMP7(<2#I4kth<#2ZV>%#y*tgshkez@~Sc%l=pu2^j-y)J>EL3eK zxlg1%ZaBB3Jl!R1$==4p$(Y`|Kji#roT`?KtGLxHT0fmg){ zW1dgk6%PRa3U+r&`r|=W;pv-)Bz%}YMdQW-bZ{Hy#J59kCnP9Q*uN=fji-;rv>;KaID#dMzz z;U0WtxjQb5a0gT+5P&uavfVivH|FQULN^={<6uXO!Ufn=Qe|dYFv2}bnwJbn(%JZg z#?fx(u|TsddF{K;H!QUkv`Mry)G>rYxDU(S$W>U-ubt@>iN}cfc5?-jwycnczO< z`(QJqy47Ul#-Z}U%HRWbnHd`UW|N_J#4Jy(mTCep>jxJNFu2#6;hI89u6z-gz_y3i>b12LdKVM z{4aehXXvL5yqeb+y%(b2o9SLs&6`z@PoL{o=xa~ay$dbBukFB}X_S&~_e9NHYw2wQc5dITvt6tId$sO7neJf293->~#w-0aki4`N5$d(;u)ncX^0m32 zl%hWQt~H7VR2ZR$&PMYb^TNx*a;WA^7l?kWzwy>;`p5H^*bF`GEpl*Y(xP*nGg#@m z^JC^=L2x?>t`zmaAMuJP(w%?*1+XVcm;i=C$45eVOPMynt~OT%@67IBx>JJ+NnH?* f@LA-)0~ziitY$5u`pq+S{;g`LXe(DKVj}(@f^ptl literal 0 HcmV?d00001