简介:The’polarcoding’proposedbyDr.Arkancanachievethesymmetriccapacityofbinary-inputdiscretememorylesschannels(B-DMC).ThegeneratormatrixofpolarcodesisGN=BNFnforN=2n,BNwasapermutationmatrix.Inthearticleitwasrealizedwithaninterleaver,sothematrixproductionofGNwasavoided;thenthegeneratormatrixwasjustdeterminedbythematrixFnwhichwasconstructedwiththreesub-matrixesofFn-1andone2N-1orderzeromatrix,itwasdealwithfastHadamardtransform(FHT)algorithm.Thecomplexityofthenewschemewasreducedsharply,andaniterativealgorithmalsocanbeused.TheexampleshowedthatwhenN=8,complexityoftheencodingschemewasjust16whichisobviouslylessthanthatoforiginalencodingscheme36.