简介: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.
简介:Anoverviewispresentedonthestatusofstudiesonmultiplecodesingeneticsequences.Indirectly,theexistenceofmultiplecodesisrecognizedintheformofseveralrediscoveriesofSecondGeneticCodethatisdifferenteachtime.Aduecreditisgiventoearlierseminalworkrelatedtothecodesoftenneglectedinliterature.Thelatestdevelopmentsinthefieldofchromatincodearediscussed,aswellasperspectivesofsingle-baseresolutionstudiesofnucleosomepositioning,includingrotationalsettingofDNAonthesurfaceofthehistoneoctamers.
简介:Trellisstructuresofblockcodesarediscussed.L-sectiontrellisstructuresofsomeBCHcodesarepresented.AfastmaximumlikelihooddecodingalgorithmforBCHcodesisproposedcorrespondingly,thedecodingproblemofq-aryimagesofqm-aryblockcodesisalsodiscussed.Thedirect-sumpartitionandtheassociateddecodingalgorithmsaregivenfortheimages.
简介:Inthispaper,thequaternaryDelsarte-GoethalscodeDG(m,δ)anditsdualcodeGD(m,δ)arediscussed.ThetypeandthetracerepresentationaregivenforDG\(m,δ),whilethetypeandtheminimumLeeweightaredeterminedforGD(m,δ),TheshortenedcodesofDG(m,δ)andGD(m,δ),areprovedtobeZZ4-cyclic.ThebinaryimageofDG(m,δ)isprovedtobethebinaryDelsarte-GoethalscodeDG((m+1,δ),andtheessentialdifferencebetweenthebinaryimageofGD(m,δ)andthebinaryGoethals-DelsartecodeGD((m+1,δ)isexhibited.Finally,thedecodingalgorithmsofDG(m,δ)andGD(m,δ)arediscussed.
简介:Low-DensityParity-Check(LDPC)codeisoneofthemostexcitingtopicsamongthecodingtheorycommunity.Itisofgreatimportanceinboththeoryandpracticalcommunicationsovernoisychannels.ThemostadvantageofLDPCcodesistheirrelativelylowerdecodingcomplexitycomparedwithturbocodes,whilethedisadvantageisitshigherencodingcomplexity.Inthispaper,anewap-proachisfirstproposedtoconstructhighperformanceirregularsystematicLDPCcodesbasedonsparsegeneratormatrix,whichcansignificantlyreducetheencodingcomplexityunderthesamede-codingcomplexityasthatofregularorirregularLDPCcodesdefinedbytraditionalsparseparity-checkmatrix.Then,theproposedgenerator-basedsystematicirregularLDPCcodesareadoptedascon-stituentblockcodesinrowsandcolumnstodesignanewkindofproductcodesfamily,whichalsocanbeinterpretedasirregularLDPCcodescharacterizedbygraphandthusdecodediteratively.Finally,theperformanceofthegenerator-basedLDPCcodesandtheresultantproductcodesisinvestigatedoveranAdditiveWhiteGaussianNoise(AWGN)andalsocomparedwiththeconventionalLDPCcodesunderthesameconditionsofdecodingcomplexityandchannelnoise.
简介:Thispaperisdevotedtodeterminingthestructuresandpropertiesofone-Leeweightcodesandtwo-LeeweightprojectivecodesCk1,k2,k3overpIF+vIFpwithtypep2k1pk2pk3.Theauthorsintroduceadistance-preservingGraymapfrom(IFp+vIFp)nto2np.BytheGraymap,theauthorsconstructafamilyofoptimalone-Hammingweightp-arylinearcodesfromone-LeeweightcodesoverIFp+vIFp,whichattainthePlotkinboundandtheGriesmerbound.Theauthorsalsoobtainaclassofoptimalp-arylinearcodesfromtwo-LeeweightprojectivecodesoverIFp+vIFp,whichmeettheGriesmerbound.
简介:LetRbeafinitechainringwithmaximalidealγandresiduefieldF,andletγbeofnilpotencyindext.ToeverycodeCoflengthnoverR,atowerofcodesC=(C:γ0)(C:γ)(C:γi)(C:γt-1)canbeassociatedwithC,whereforanyr∈R,(C:r)={e∈Rn|re∈C}.UsinggeneratorelementsoftheprojectionofsuchatowerofcodestotheresiduefieldF,wecharacterizecycliccodesoverR.ThischaracterizationturnstheconditionforcodesoverRtobecyclicintooneforcodesovertheresiduefieldF.Furthermore,weobtainacharacterizationofcycliccodesovertheformalpowerseriesringofafinitechainring.
简介:Inthispaper,onlynarrow-senseprimitiveBCHcodesoverGF(q)areconsidered.Aformula,thatcanbeusedinmanycases,isfirstpresentedforcomputingthedimensionofBCHcodes.ItimprovestheresultgivenbyMacWilliamsandSloanein1977.AnewmethodforfindingthedimensionofalltypesofBCHcodesisproposed.Insecondpart,itisprovedthattheBCHboundistheleaderofsomecyclotomiccoset,andweguessthattheminimumdistanceforanyBCHcodeisalsotheleaderofsomecyclotomiccoset.
简介:AclassofGoppacodesisconstructedbyusingArtin-Schreierfunctionfields,ofwhichthenumberofprimedivisorsofdegreeoneisobtainedforsomecases,andtheirminimumdistance,dualityandself-dualityarediscussed.AtlastthesubfieldsubcodeofArtin-Schreiercodeisinvestigated,thetruedimensionundercertainconditionsisgivenandthecoveringradiusandminimumdistanceareestimated.
简介:Anewclassofmultilength,constant-weightandtwo-dimensionalmultiwavelengthopticalorthogonalcode(2DMWOOCs)withlargecapacityandgoodcorrelationpropertiesisconstructedbasedonmultilengthone-dimensional(1D)OOCs.TheperformanceofthesenewMWOOCsinanOCDMAnetworkwithdouble-servicesisanalyzed.Theresultshowsthatmediawiththeshortercodewordperformsmuchbetterthanthemediawithlongercodeword,andOCDMAsystemwiththesenewmultilengthMWOOCsperformswell.ThesefeaturesallowmultimediatransmissionoflargecapacityinOCDMAsystem.
简介:Anovelschemeemployinglow-densityparity-check(LDPC)codesinatmosphericopticalcommunicationsystemisproposed.Wedeploycoherentdetectionatthereceivingsideintheproposedscheme.Toreducebiterrorrate(BER)andenhancethesystemperformance,LDPCcodesareexploitedandcoherentreceiverisusedtoimprovethereceivingsensitivity.Experimentsareimplementedtoevaluatetheperformanceofthetransmissionsystem.Theatmosphericchannelattenuationsaresetto20-30dB/km.ThecoherentdetectionwithLDPCcodescanreducethereceivedpowerrequirementby~4dBmattheBERof10-9.