CN110048814A - A kind of sparse superimposed code design scheme based on mixed iteration power distribution - Google Patents

A kind of sparse superimposed code design scheme based on mixed iteration power distribution Download PDF

Info

Publication number
CN110048814A
CN110048814A CN201910325061.8A CN201910325061A CN110048814A CN 110048814 A CN110048814 A CN 110048814A CN 201910325061 A CN201910325061 A CN 201910325061A CN 110048814 A CN110048814 A CN 110048814A
Authority
CN
China
Prior art keywords
grouping
power
sparse
value
power distribution
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.)
Pending
Application number
CN201910325061.8A
Other languages
Chinese (zh)
Inventor
赵辉
刘莹莉
张乐
张静
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201910325061.8A priority Critical patent/CN110048814A/en
Publication of CN110048814A publication Critical patent/CN110048814A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels

Abstract

The present invention proposes a kind of sparse superimposed code design scheme based on mixed iteration power distribution, specifically, first rarefaction representation is carried out using real-valued signal of the one-hot coding mode to input, so that only having a nonzero value in each grouping.Later using the mentioned mixed iteration power allocation scheme of the present invention, assignment is carried out to the nonzero value in each grouping of sparse message vector.Then the linear combination that corresponding grouping is carried out with random Hadamard design matrix, forms corresponding code word.Then, the code word of formation is inputted into awgn channel, it is 0 that code word, which adds mean value, variance σ2White Gaussian noise.The band of output is made an uproar into code word by AMP decoding algorithm, the iterative estimate operation for carrying out code word obtains the estimated value of message vector.Maximum value in each grouping of obtained estimated value is corresponded into position and is set as the preset value that power distribution obtains, remaining position is set as 0, and the reconstruction value of original signal can be obtained.It is tested using spyder3, the python third party for needing to use is surrounded by numpy, pyfht etc..

Description

A kind of sparse superimposed code design scheme based on mixed iteration power distribution
Technical field
The invention belongs to signal processing technology field, specially a kind of sparse superimposed code based on mixed iteration power distribution Design scheme.
Background technique
Communication is used as digital Age and the essential a part of information-intensive society, is always pair of researcher's extensive concern As.1948, Shannon proposed that channel coding helps to realize effective reliable transmission of signal, and the big theorem of Shannon three proposed is The design of channel coding specifies direction.As long as information is transmitted with the traffic rate lower than channel capacity, one kind is certainly existed Channel coding method, so that the probability that transmission information goes wrong tends to be infinitely small with the increase of code length.Although channel Coding can obtain good performance, but the presence of Shannon circle make the performance of transmission reach certain level after no longer increase Add, or even sharply declines.Therefore, it is that one for a long time and again in information theory that development, which calculates effectively and can reach the code of Shannon circle, The target wanted.Currently, some outstanding channel codings have been emerged, such as Turbo code, LDPC code and Polar code.No matter true Under fixed channel theory model or in actual communication system, the performance close to Shannon capacity can be realized.Wherein, LDPC code, which is proved to realize in binary system erasure channel, reaches the traffic rate of capacity, while having binary system defeated other Enter, also show excellent properties on the channel of discrete input alphabet.However, many physical communication channels have successive value defeated Enter, such as awgn channel.To by Turbo code, LDPC code etc. is applied to this kind of channel, then needs additional modulation scheme to letter It number is modulated, common modulation scheme includes phase-shift keying (PSK), quadrature amplitude modulation etc..By binary error-correcting code and a standard The process that combines of modulation scheme be known as coded modulation, and there is lot of documents to prove, coded modulation has excellent experience Performance.But for awgn channel, the performance of capacity realization can achieve without theoretical proof encoding scheme so far.To study one kind Effective channel coding schemes just may be directly applied to awgn channel without modulation, and can reach traffic rate and approach channel The experts and scholars of the performance of capacity, information theory field conduct extensive research.Wherein, A.Joseph and A.Barron are in 2010 Year proposes sparse superimposed code (Sparse Superposition Code, sparse superimposed code), also referred to as sparse regression code (Sparse regression code, SPARC), on awgn channel, which is decoded using efficient coding device can be achieved AWGN Channel capacity.
Initially, A.Joseph and A.Barron proposes a kind of effective decoding algorithm --- adaptive continuous decoding, it was demonstrated that The decoding of sparse superimposed code can be made using the decoder with the increase of code length for any fixed communication rate R < C Error probability is to approach the rate attenuation of index to 0.Then, adaptive soft-threshold decoder and approximate message transmission (Approximate message passing, AMP) decoder is suggested, both decoders introduce soft-threshold, passes through iteration Posterior probability is updated, original signal is estimated.Compared with the interpretation method for using hard -threshold, more excellent translate can be obtained Code performance.Although above-mentioned three kinds of interpretation methods are in the case where code length increases, for arbitrary rate R < C, theory card Decoding error probability, which is illustrated, can all decay to 0.But AMP decoding algorithm is because having lower computation complexity, and reconstruction property is excellent, Sparse superimposed code decoding algorithm as current mainstream.
Although the decoding performance of sparse superimposed code is substantially improved in AMP decoder, when rate approaches Shannon circle When, constrained by phase transformation, when reaching close to a certain transmission rate of channel capacity, decoder performance sharply declines, the phenomenon with It is similar that LDPC code decodes process.To solve this problem, improve decoding performance of sparse superimposed code under the conditions of finite length, it can Power distribution design is carried out to the code construction of sparse superimposed code.Different power allocation schemes is for Limited-Coding length condition Under decoding performance it is significantly different, key is how to design effective power distribution mode so that sparse superimposed code decoding miss Difference is minimum.To realize lower decoding error, it is currently suggested several effective power allocation schemes.But generally existing distribution is not Reasonable problem causes decoding precision not high so that decoding process initiation is difficult or power distribution is unsatisfactory for decoding requirements. For background above, the present invention proposes a kind of mixed iteration power allocation scheme.Based on this power allocation scheme, propose a kind of dilute Superposition code constructing method is dredged, carries out uniform enconding using random hadamard matrix, realizes that sparse superimposed code exists using AMP decoder Decoding on awgn channel.
Summary of the invention
Using power distribution to the positive effect of sparse superimposed code decoding performance, not for existing power allocation scheme Foot, the present invention propose a kind of new power allocation scheme --- mixed iteration power distribution.It is that all groupings distribute most first It is small to require power, unallocated complete power averaging is then assigned into each grouping.By this method, realize that each is grouped It can obtain being higher than minimum desired power, avoid grouping initial in the design of iterative power allocation plan and be only capable of being assigned to minimum It is required that power, may cause the situation that cascading failure causes decoding error high.Compared with iterative power allocation plan, guaranteeing often One grouping can be realized under conditions of minimum requires power, still have extra power for resist interference, enhance the Shandong of decoding Stick has the decoding performance more excellent compared with the iterative power method of salary distribution under Low SNR.
Technical solution of the present invention and process sequence are as follows:
(1) real-valued signal that will be transmitted is mapped as each grouping by way of one-hot coding only has a nonzero value Sparse vector.Using the mentioned mixed iteration power allocation scheme of the present invention, the nonzero value designed in each grouping is And meet
(2) the linear combination of corresponding grouping is carried out with the sparse vector using random Hadamard design matrix, being encoded to can In the code word of awgn channel transmission;
(3) code word is transmitted via awgn channel, output band is made an uproar code word;
(4) decoding reconstruct is carried out by AMP decoder, obtains the estimated value of sparse vector;
(5) hard decision is carried out, original signal is restored.
Detailed description of the invention
Working principle diagram of the sparse superimposed code of Fig. 1 on awgn channel
Fig. 2 mixed iteration power allocation scheme schematic diagram
Fig. 3 design matrix A and the sparse linear combination schematic diagram of message vector β
Sparse superimposed code system diagram of the Fig. 4 based on mixed iteration power distribution
Decoding error comparison under the conditions of Fig. 5 difference B
The corresponding decoding error comparison of Fig. 6 difference R under the conditions of B=L=1024, M=512, snr=7
The corresponding decoding error comparison of Fig. 7 difference R under the conditions of B=L=1024, M=512, snr=3
The corresponding decoding error comparison of Fig. 8 difference R under the conditions of B=L=256, M=256, snr=7
Specific embodiment
The present invention is described in more detail with reference to the accompanying drawing
Fig. 1 is working principle diagram of the sparse superimposed code in awgn channel in Figure of description, referring to attached drawing, and combines this hair Bright mentioned mixed iteration power allocation scheme is described in detail the coding and decoding process of sparse superimposed code as follows:
Step 1: input real-valued signalThe signal contains L element, and Each element value size is no more than M.Using one-hot coding mode, a sparse message vector is converted by the input real-valued signal β, so that the sparse message vector β that conversion obtains has L grouping, each grouping has in M element and each grouping only One nonzero value, remaining M-1 element is all 0.To have a clear understanding of original signalIt is how to be converted into β, passes through a letter Single example is illustrated.IfIt is clear that the real-valued signal has 6 elements, and each element is not More than d, i.e. alphabet only includes four symbols { a, b, c, d }.Therefore, L=6, M=4, then β=[[1000], [0010], [0100], [1000], [0001], [0010]], wherein [] indicates cascade.
Step 2: the nonzero value being arranged in each grouping isWherein P1,P2,...,PLTo refer in advance Fixed normal number meets following relationships:
Wherein, P is general power, is claimedBe assigned a value of power distribution.The present invention translates sparse superimposed code using power distribution The positive effect of code performance has made intensive studies existing power allocation scheme.
Currently, iterative power distributes more existing other power allocation schemes, lower decoding error can be obtained.But its is right When front grouping carries out power distribution, only considers that distribution decoding minimum requires power, make an uproar so that the grouping of foremost may be because Acoustic jamming is excessive, can not correct decoding, lead to cascading failure.The present invention is directed to this problem, distributes iterative power and carries out It improves, proposes a kind of mixed iteration power allocation scheme.Purpose is to reduce noise jamming, enhancing decoding robustness, to make It obtains sparse superimposed code and combines mentioned mixed iteration power allocation scheme, preferably decoding property can be obtained under Low SNR Energy.
For convenience of the explanation of variable in subsequent power scheme, first such as to the AMP decoding algorithm description based on power distribution Under:
Assuming that the output of awgn channel is y=x+ ω=A β+ω, wherein x is the code word that coding generates.A is for generating The design matrix of code word, also referred to as " dictionary ".ω is that mean value is 0, variance σ2White Gaussian noise.AMP decoder iteration is more Newly, the continuous estimation { β of message vector β is generatedt, wherein
Initialize β0=0, it calculates
Wherein, the aleatory variable for being designated as negative value up and down is all set as 0.Constant { τtAnd estimation functionDefinition is such as Under:
Wherein, σ2For Gaussian noise variance, P is code word general power, these values are all preset given value, signal-to-noise ratio Snr=P/ σ2.Assuming that noise variance σ in awgn channel2=1, then general power P is equal with signal-to-noise ratio snr.For formula (4), in (5) Variable xt-1, have
xt-1:=x (τt-1) (6)
In formula (7), j ∈ [M], It indicates to obey independent same distributionStochastic variable.
ForDefine estimation functionSuch as following formula:
Obviously, it can be noted thatAll elements depending on s in sec (i).
It enablesFor sufficiently large M, and for arbitrary constant δ ∈ (0,1), have
Wherein κ1, κ2For general normal number.
If the constant κ in formula (9), (10)1, κ2When cannot be specified exactly, for design power allocation plan, under The approximation of face x (τ):
Approximate expression shown in formula (11), as L, M increase, accuracy increases, for designing suitable power distribution With preferable directive function.For the effective noise variance after t iteration of progressIf any groupingNormalized powerGreater than threshold value 2R τ2Ln2, then the sparse superimposed code of (t+1) secondary iteration can be with correct decoding.For given power point Match, the lower bound pair parameter in formula (11) can be passed throughIt is iterated estimation, use can be examined to give rapidly Whether power distribution can reliably be decoded under big system limits.In conjunction with Fig. 2 in Figure of description, illustrate to mention in the present invention Mixed iteration power distribution design out is as follows:
(1) L grouping of sparse superimposed code is divided into B block, each piece has L/B grouping, and all distribute equal-wattage.
(2) minimum power needed for being sequentially allocated decoding to each piece.Minimum power is distributed to the grouping in first piece first, So that being grouped in the condition of satisfaction in first pieceWhen, it can translate in the first iteration.According to formula (11), first piece In each grouping can be set to
Then, it using formula (11) and formula (5), can obtain
Using the value of formula (13), second piece of all groupings can distribution power It can successively be calculated according to such methodUntil all groupings all distribute least work Rate.
(3) after distribution terminates along these lines, in R < C, allocated power is centainly less than general power P, this When by remaining power PremainIt is evenly distributed in all groupings.
It is described according to above-mentioned steps, it is as follows to summarize algorithm:
Step 3: the design matrix A that one dimension of design is n × LM, wherein n is the line number of A, and columns N=LM, n can be by L, M and R are acquired.Design matrix A has L grouping, and the columns of each grouping is M.Because sparse message vector β has L grouping, And each group is all made of M column, therefore code word number in total is ML, in order to obtain the traffic rate of Rbits, need
ML=2nR (14)
Both sides take logarithm that can obtain
Llog2M=nR (15)
Therefore, the line number n=Llog of design matrix A can be obtained2M/R。
Design matrix A uses random hadamard matrix, relative to traditional Gauss matrix, hence it is evident that has lower coding and translates Code complexity, the occupancy of memory also reduce many.The building method of random hadamard matrix is from one 2m×2mHadamard N row is randomly selected in square matrix and is ranked up, and avoids selection the first row and first row (in Hadamard square matrix during randomly selecting The first row and the first column element are all+1).Therefore, the size of m must satisfySo that Under conditions of excluding the first row and first row is chosen, there are enough row and columns for choosing.Randomly select the design square to be formed Battle array need all column means be 0, and need by each of matrix element divided bySo that each column norm is all 1.
Fig. 3 is the linear combination schematic diagram of design matrix Yu sparse message vector in Figure of description, indicates the life of code word At process.The construction of code word is exactly that the column of design matrix A are linearly combined in fact, is expressed as
X=A β (16)
Step 4: the code word x that uniform enconding is formed being transmitted through awgn channel, so that the output of receiving end is y, is met
Y=x+ ω (17)
Step 5: using iterative equation shown in AMP decoder algorithms Chinese style (2) in step 2, (3), to sparse message to Amount is iterated estimation, the estimate vector β after obtaining T iterationT
Step 6: the estimate vector β that iteration is obtainedTHard decision is carried out, in the corresponding each grouping of setting corresponding to maximum value Position isAnd remaining M-1 is 0, then can obtain reconstruct sparse vectorIfIllustrate that original signal inputs By success reconstructed error free.
In order to evaluate reconstruction property, packet error rate (Section Error Rate, SER) is introduced to assess reconfiguring false Ratio shared by packet count
Fig. 4 is the coding and decoding flow chart that sparse superimposed code works in awgn channel in Figure of description, is clearly shown Detailed system workflow of sparse superimposed code under the conditions of based on mixed iteration power distribution proposed by the present invention, is conducive to Solve the work step of entire coding/decoding system.
The mixed iteration power allocation scheme proposed to illustrate the invention has performance compared with iterative power is distributed really It is promoted, it is verified by experiment simulation.It is 1 that all experiments, which are respectively provided with noise variance, and maximum number of iterations is 64 times, with Machine generates 200 different message sequences, and is tested respectively, and the average SER of 200 experiments is counted.Because proposing mixing Iterative power distribution utilizes the approximation relation of formula (11) with iterative power distribution, therefore under actual conditions, can be calculated most It is small to require power for approximation.Optimal value is obtained to make finally to decode result, the R in formula does not choose present communications rate directly, But use RPA, enable RPA=aR.For the mixed iteration power distribution mentioned, general a < 1, as R increases, corresponding a It will increase.A is adjusted, optimal decoding result is chosen.
The simulation comparison of Fig. 5 illustrates L=1024 in Figure of description, 200 groups of different messages sequences of M=512 size, Decoding performance under the conditions of two kinds of different signal-to-noise ratio under a certain rate conditions.It can be found that as B increases, decoding performance variation It less can even obtain lower decoding error.Therefore, it chooses B=L and carries out further verification test.
Fig. 6 in Figure of description, Fig. 7 and Fig. 8 have carried out exponential damping, iteration distribution and mixed iteration power distribution respectively Under the conditions of three kinds of different schemes, sparse superimposed code is under the conditions of different signal-to-noise ratio, using the decoding under different R and different size Error.It can be seen that mixed iteration power allocation scheme can help sparse superimposed code under Low SNR, letter is being approached More preferably decoding performance is realized under the conditions of the high speed rate of road capacity.
Mixed iteration power distribution proposed by the present invention and coding/decoding system implementation process are carried out above detailed It introduces and illustrates, help to understand core of the invention thought.The present invention is based on power distributions to decode precision to sparse superimposed code Critical impact effect, devise a kind of mixed iteration power allocation scheme.It is required most to each grouping distribution decoding first Then dump power is averagely assigned to each grouping by small-power, so that each grouping has sufficient power to be decoded, resistance is made an uproar Acoustic jamming.Experimental verification, with exponential damping power distribution, iterative power distribution is compared, and suggesting plans, it is superior to obtain Reconstruction property.

Claims (2)

1. a kind of sparse superimposed code design scheme based on mixed iteration power distribution, it is characterised in that: believe the real value of input Number one-hot coding is converted into each grouping only with the sparse vector of a nonzero value;Utilize the mentioned mixed iteration power of the present invention Allocation plan is to the nonzero value assignment in each grouping of sparse vector;According to the size of the grouping of message vector β, by random hada Ma design matrix A carries out the linear combination of corresponding grouping, formation can be on awgn channel to specifications in attached drawing shown in Fig. 2 The code word of transmission;By awgn channel, in addition mean value is 0, variance σ2White Gaussian noise, obtain output codons;Finally, through It crosses AMP decoder and is iterated estimation, the estimated value of message vector is obtained, and use hard-decision method, by each real value element Element corresponds to maximum position and is set as in corresponding vectorRemaining is set as 0 method, recovers original sparse vector.
2. scheme according to claim 1, which is characterized in that using a kind of such as power point shown in Fig. 3 in Figure of description It is the nonzero value assignment in the sparse each grouping of message vector β with scheme.It is characterized in that distributing first each grouping minimum It is required that power, then divides dump power in each grouping equally, specific assigning process includes the following steps:
(1) the L packeting average of message vector β is divided into B block, is then grouped containing L/B for every piece;
(2) distribute identical power to each grouping after piecemeal, based on formula it is as follows:
Then for L/B grouping in first piece, distribution powerL/B in second piece is grouped, Distribution powerWhereinContinue as in the same fashion each piece into Row power distribution is all assigned to minimum power until all pieces.
(3) remaining power P after distributingremainDivide each grouping equally.
According to such power distribution mode, more excellent decoding performance can be obtained.
CN201910325061.8A 2019-04-22 2019-04-22 A kind of sparse superimposed code design scheme based on mixed iteration power distribution Pending CN110048814A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910325061.8A CN110048814A (en) 2019-04-22 2019-04-22 A kind of sparse superimposed code design scheme based on mixed iteration power distribution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910325061.8A CN110048814A (en) 2019-04-22 2019-04-22 A kind of sparse superimposed code design scheme based on mixed iteration power distribution

Publications (1)

Publication Number Publication Date
CN110048814A true CN110048814A (en) 2019-07-23

Family

ID=67278379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910325061.8A Pending CN110048814A (en) 2019-04-22 2019-04-22 A kind of sparse superimposed code design scheme based on mixed iteration power distribution

Country Status (1)

Country Link
CN (1) CN110048814A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022188650A1 (en) * 2021-03-09 2022-09-15 华为技术有限公司 Encoding method, decoding method, encoding device, and decoding device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1585311A (en) * 2004-06-07 2005-02-23 东南大学 Online S/N ratio estimation of calibrated average for Rayleigh channel
US20070019712A1 (en) * 2005-07-08 2007-01-25 Samsung Electronics Co., Ltd. Apparatus and method for multiuser detection in CDMA communication system
CN1929353A (en) * 2005-09-09 2007-03-14 展讯通信(上海)有限公司 Method and device for channel estimation of common-frequency cell
CN107895283A (en) * 2017-11-07 2018-04-10 重庆邮电大学 A kind of businessman's volume of the flow of passengers big data Forecasting Methodology based on Time Series
CN109617555A (en) * 2018-12-05 2019-04-12 重庆邮电大学 A kind of sparse superimposed code design scheme based on Space Coupling

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1585311A (en) * 2004-06-07 2005-02-23 东南大学 Online S/N ratio estimation of calibrated average for Rayleigh channel
US20070019712A1 (en) * 2005-07-08 2007-01-25 Samsung Electronics Co., Ltd. Apparatus and method for multiuser detection in CDMA communication system
CN1929353A (en) * 2005-09-09 2007-03-14 展讯通信(上海)有限公司 Method and device for channel estimation of common-frequency cell
CN107895283A (en) * 2017-11-07 2018-04-10 重庆邮电大学 A kind of businessman's volume of the flow of passengers big data Forecasting Methodology based on Time Series
CN109617555A (en) * 2018-12-05 2019-04-12 重庆邮电大学 A kind of sparse superimposed code design scheme based on Space Coupling

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ADAM GREIG: "Techniques for Improving the Finite Length", 《IEEE TRANSACTIONS ON COMMUNICATIONS ( VOLUME: 66, ISSUE: 3, MARCH 2018)》 *
CYNTHIA RUSH: "Capacity-Achieving Sparse Superposition Codes via", 《IEEE TRANSACTIONS ON INFORMATION THEORY ( VOLUME: 63, ISSUE: 3, MARCH 》 *
CYNTHIA RUSH: "The Error Exponent of Sparse Regression Codes", 《2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022188650A1 (en) * 2021-03-09 2022-09-15 华为技术有限公司 Encoding method, decoding method, encoding device, and decoding device

Similar Documents

Publication Publication Date Title
CN100499378C (en) Low-density odd-parity check-code decoding method adopting uniform quantizing variable range
JP6481913B2 (en) Polar code generation method and apparatus
CN109194337B (en) A kind of Polar code encoding method, device
Viterbi On coded phase-coherent communications
CN102164025B (en) Coder based on repeated coding and channel polarization and coding/decoding method thereof
RU2392747C2 (en) Analyser for several data streams in communication system
CN106888026B (en) Segmented polarization code coding and decoding method and system based on LSC-CRC (least significant likelihood-Cyclic redundancy check) decoding
CN103023618A (en) Random code length polar encoding method
CN110071779B (en) Low-complexity polarization code multilevel coding modulation method
CN101553990A (en) Determination of interleaver sizes for turbo codes
DE60309546T2 (en) Maximum a posteriori Wahrscheinlichtkeitsdetektor
US10230397B2 (en) Construction method for (n,n(n-1),n-1) permutation group code based on coset partition and codebook generator thereof
CN107332570B (en) Polarization code coding method of segmented cascade Hash sequence
CN103973314A (en) Signal coding and decoding method based on LDPC, receiving end and sending end
CN107124251A (en) A kind of polarization code encoding method based on arbitrary kernel
CN110061803B (en) Low-complexity polar code bit interleaving coding modulation method
CN109067408A (en) A kind of design method of protograph LDPC code
CN109417435A (en) Encoding device and method and corresponding decoding device and method
CN116318185A (en) Polar code coding and decoding method and low-frequency wireless communication system using same
CN110048814A (en) A kind of sparse superimposed code design scheme based on mixed iteration power distribution
Wagner et al. Zero-rate reliability of the exponential-server timing channel
Savin Non-binary polar codes for spread-spectrum modulations
CN108563534A (en) LDPC interpretation methods suitable for nand flash memory
CN108880748B (en) Coding and decoding method of rateless Spinal code based on Latin square matrix
CN109412752A (en) Noncoherent detection receiver, the system and method for polarization code

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190723

WD01 Invention patent application deemed withdrawn after publication