Blind encoder recognition methods have drawn much research interest in recent years,as they can play an important role in non-cooperative scenarios.This paper proposes an open-set blind recognition method for nonbinar...Blind encoder recognition methods have drawn much research interest in recent years,as they can play an important role in non-cooperative scenarios.This paper proposes an open-set blind recognition method for nonbinary Low-Density Parity-Check(LDPC)codes with high performance.We derive the principle of obtaining a non-binary Parity-Check Matrix(PCM)from the received signal and further apply the Gauss-Jordan Column Elimination(GJCE)over GF(q).An iterative process involving GJCE,LDPC decoding,and PCM sparsification is applied in our proposed method.The proposed symbol-level blind recognition is shown to perform much better than the bit-level one.Experimental results demonstrate that our proposed method can completely reconstruct the PCMs at a bit error rate of 0.4%for the moderate-length non-binary LDPC codes.展开更多
Aiming at the poor performance of the parity check(PC) aided adaptive successive cancellation list(PC-ASCL) decoding algorithm because the PC code in the polar code can only verify odd errors, an optimized parity chec...Aiming at the poor performance of the parity check(PC) aided adaptive successive cancellation list(PC-ASCL) decoding algorithm because the PC code in the polar code can only verify odd errors, an optimized parity check(OPC) code which can verify all odd errors as well as the half even errors is proposed. The OPC code is used to improve the PC-ASCL decoding algorithm, thus an OPC aided ASCL(OPC-ASCL) decoding algorithm is proposed. In the coding stage, the algorithm divides the information sequence into multiple segments, and places an OPC code at the end of each segment to verify the current information sequence, and places a cyclic redundancy check code at the end of the entire information sequence to verify the entire information sequence. In the decoding stage, the algorithm uses the OPC-ASCL decoder to decode. Simulation results show that compared to the PC-ASCL decoding algorithm, the OPC-ASCL decoding algorithm can reduce the complexity and obtain the certain performance gain.展开更多
Theoretical and computational chemistry has profoundly impacted a wide range of disciplines,from chemistry and physics to biology and materials science.In recent years,remarkable advances in electronic structure theor...Theoretical and computational chemistry has profoundly impacted a wide range of disciplines,from chemistry and physics to biology and materials science.In recent years,remarkable advances in electronic structure theory,molecular dynamics,and machine learning methods——coupled with increasingly powerful algorithms and software—have equipped chemists with an unprecedented arsenal of tools to tackle complex chemical problems.展开更多
This paper proposes a genetic optimization method for the construction of non-binary quasi-cyclic low-density parity-check(NB-QC-LDPC)codes with short block lengths.In our scheme,the initial template base matrices and...This paper proposes a genetic optimization method for the construction of non-binary quasi-cyclic low-density parity-check(NB-QC-LDPC)codes with short block lengths.In our scheme,the initial template base matrices and the corresponding non-binary replacement matrices are constructed by the progressive edge growth algorithm and randomly generated,respectively.The genetic algorithm is then utilized to optimize the base matrices and the replacement ones.The simulation results show that the NB-QC-LDPC codes constructed by the proposed method achieve better decoding performance and lower implementation complexity compared to the existing NB-LDPC codes such as consultative committee for space data system and Bei Dou satellite navigation system.展开更多
Mobile communications are reaching out to every aspect of our daily life,necessitating highefficiency data transmission and support for diverse data types and communication scenarios.Polar codes have emerged as a prom...Mobile communications are reaching out to every aspect of our daily life,necessitating highefficiency data transmission and support for diverse data types and communication scenarios.Polar codes have emerged as a promising solution due to their outstanding error-correction performance and low complexity.Unequal error protection(UEP)involves nonuniform error safeguarding for distinct data segments,achieving a fine balance between error resilience and resource allocation,which ultimately enhancing system performance and efficiency.In this paper,we propose a novel class of UEP rateless polar codes.The codes are designed based on matrix extension of polar codes,and elegant mapping and duplication operations are designed to achieve UEP property while preserving the overall performance of conventional polar codes.Superior UEP performance is attained without significant modifications to conventional polar codes,making it straightforward for compatibility with existing polar codes.A theoretical analysis is conducted on the block error rate and throughput efficiency performance.To the best of our knowledge,this work provides the first theoretical performance analysis of UEP rateless polar codes.Simulation results show that the proposed codes significantly outperform existing polar coding schemes in both block error rate and throughput efficiency.展开更多
We study the algebraic structures of a generalized class of quasi-cyclic codes of index two,and prove that any quasicyclic code of index two can be transformed into our proposed quasi-cyclic codes.We determine the gen...We study the algebraic structures of a generalized class of quasi-cyclic codes of index two,and prove that any quasicyclic code of index two can be transformed into our proposed quasi-cyclic codes.We determine the generator forms of the proposed quasi-cyclic codes and their Hermitian dual codes.We establish the necessary and sufficient conditions for Hermitian self-orthogonality and dual-containing property to construct quantum stabilizer codes via the Hermitian construction method.As an application,10 record-breaking quantum stabilizer codes are constructed.展开更多
Differential pulse-position modulation(DP PM)can achieve a good compromise between power and bandwidth requirements.However,the output sequence has undetectable insertions and deletions.This paper proposes a successiv...Differential pulse-position modulation(DP PM)can achieve a good compromise between power and bandwidth requirements.However,the output sequence has undetectable insertions and deletions.This paper proposes a successive cancellation(SC)decoding scheme based on the weighted levenshtein distance(WLD)of polar codes for correcting insertions/deletions in DPPM systems.In this method,the WLD is used to calculate the transfer probabilities recursively to obtain likelihood ratios,and the low-complexity SC decoding method is built according to the error characteristics to match the DPPM system.Additionally,the proposed SC decoding scheme is extended to list decoding,which can further improve error correction performance.Simulation results show that the proposed scheme can effectively correct insertions/deletions in the DPPM system,which enhances its reliability and performance.展开更多
Implementing check node(CN)update based on the minimum value(MV)and second MV of incoming message magnitudes is crucial for Min-Sum Algorithms(MSAs).In the category of bit-serial implementations,existing schemes suffe...Implementing check node(CN)update based on the minimum value(MV)and second MV of incoming message magnitudes is crucial for Min-Sum Algorithms(MSAs).In the category of bit-serial implementations,existing schemes suffer from decoding performance degradation,large hardware areas,and/or long latency.In this paper,we propose two efficient CN update functions based on the MV and an approximate second MV,and design bit-serial architectures to implement them.Simulation results show that our functions exhibit the minimum decoding performance degradation compared to the existing functions using approximate second MVs.Moreover,the applicationspecific integrated circuits(ASIC)implementation results demonstrate the advantages of our architectures in terms of area,latency,etc.展开更多
In this work,we propose a multi-attempt successive cancellation list(MA-SCL)decoder for polar codes that achieves identical error-correction performance to standard SCL decoding while reducing average complexity.Unlik...In this work,we propose a multi-attempt successive cancellation list(MA-SCL)decoder for polar codes that achieves identical error-correction performance to standard SCL decoding while reducing average complexity.Unlike CRC-aided SCL,the proposed MA-SCL progressively restarts decoding with increasing list sizes and reuses information from previous attempts.This design eliminates the need for outer CRC codes.The decoder features dynamic searchspace pruning and an early stopping criterion based on path metrics.Simulations show MA-SCL matches SCL performance with lower average complexity,particularly for short polar-like codes with reed-muller(RM)rate profiles and dynamic frozen constraints.Compared to existing adaptive decoders,MA-SCL offers implementation advantages by eliminating the need for stack-/heap management while providing relatively stable latency bounds(1×to|Λ|×SCL latency).展开更多
Meteor burst channel demonstrates special fading characteristics,in which the statistics of channel envelope along the time domain explicitly violate the traditional iid(independent and identically distributed)assumpt...Meteor burst channel demonstrates special fading characteristics,in which the statistics of channel envelope along the time domain explicitly violate the traditional iid(independent and identically distributed)assumption.Because this kind of channel will rapidly disappear after its occurrence.In order to adapt to this particular characteristic of meteor burst channel,a noniid assumption based Gaussian approximation(GA)algorithm is employed to rebuild the state-of-the-art polarization adjusted convolutional(PAC)code.Then,the polarization effect under non-iid condition is analyzed and an interleaving method is employed to enhance the polarization efficiency.Compared with the widely used low density parity check(LDPC)codes and turbo product codes(TPC),our interleaved PAC codes are capable of decreasing the BLER level by one order of magnitude.展开更多
Bose-Chaudhuri-Hocquenghem(BCH)codes have wide applications in communication and storage.In this article,for given BCH code C(q,n,δ,b)(b=0,1)with respect to β of length n=qm+1,we present several sufficient con...Bose-Chaudhuri-Hocquenghem(BCH)codes have wide applications in communication and storage.In this article,for given BCH code C(q,n,δ,b)(b=0,1)with respect to β of length n=qm+1,we present several sufficient conditions for C(q,n,δ,b)(b=0,1)to be dually-BCH or not,respectively.Especially,for some designed distance δ,we determine the parameters of the narrow-sense BCH code C(q,q2+1,δ,1),and for q=2l with l≥2,we provide a sufficient condition for C(q,q2+1,δ,0) dually-BCH and determine the parameters of both C(q,q2+1,δ,0) and the dual.展开更多
Meteor burst channels(MBC)exhibit significant randomness and non-stationarity,limiting the effectiveness of traditional fixed-rate transmission strategies.This paper proposes an adaptive coding and modulation(ACM)sche...Meteor burst channels(MBC)exhibit significant randomness and non-stationarity,limiting the effectiveness of traditional fixed-rate transmission strategies.This paper proposes an adaptive coding and modulation(ACM)scheme based on real-time channel state perception using enhanced Turbo codes.By leveraging the interleaving structure of Turbo codes to mitigate channel fading and incorporating multi-rate adaptation,the scheme dynamically adjusts symbol rate,modulation,and coding methods to improve spectral efficiency.Meanwhile,a joint evaluation mechanism integrating physical-layer signal to noise ratio(SNR)estimation and media access control(MAC)-layer frame error rate(FER)statistics is introduced to achieve dynamic optimization of switching thresholds in multipath channels.Simulation and experimental results demonstrate that the proposed scheme significantly enhances system adaptability to MBC,and increases data transmission success rates,offering a more efficient and reliable solution for MBC systems.展开更多
Blind recognition of low-density paritycheck(LDPC)codes has gradually attracted more attention with the development of military and civil communications.However,in the case of the paritycheck matrices with relatively ...Blind recognition of low-density paritycheck(LDPC)codes has gradually attracted more attention with the development of military and civil communications.However,in the case of the paritycheck matrices with relatively high row weights,the existing blind recognition algorithms based on a candidate set generally perform worse.In this paper,we propose a blind recognition method for LDPC codes,called as tangent function assisted least square(TLS)method,which improves recognition performances by constructing a new cost function.To characterize the constraint degree among received vectors and paritycheck vectors,a feature function based on tangent function is constructed in the proposed algorithm.A cost function based on least square method is also established according to the feature function values satisfying the parity-check relationship.Moreover,the minimum average value in TLS is obtained on the candidate set.Numerical analysis and simulation results show that recognition performances of TLS algorithm are consistent with theoretical results.Compared with existing algorithms,the proposed method possesses better recognition performances.展开更多
Binary Polar Codes (BPCs) have advantages of high-efficiency and capacity-achieving but suffer from large latency due to the Successive-Cancellation List (SCL) decoding. Non-Binary Polar Codes (NBPCs) have been invest...Binary Polar Codes (BPCs) have advantages of high-efficiency and capacity-achieving but suffer from large latency due to the Successive-Cancellation List (SCL) decoding. Non-Binary Polar Codes (NBPCs) have been investigated to obtain the performance gains and reduce latency under the implementation of parallel architectures for multi-bit decoding. However, most of the existing works only focus on the Reed-Solomon matrix-based NBPCs and the probability domain-based non-binary polar decoding, which lack flexible structure and have a large computation amount in the decoding process, while little attention has been paid to general non-binary kernel-based NBPCs and Log-Likelihood Ratio (LLR) based decoding methods. In this paper, we consider a scheme of NBPCs with a general structure over GF(2m). Specifically, we pursue a detailed Monte-Carlo simulation implementation to determine the construction for proposed NBPCs. For non-binary polar decoding, an SCL decoding based on LLRs is proposed for NBPCs, which can be implemented with non-binary kernels of arbitrary size. Moreover, we propose a Perfect Polarization-Based SCL (PPB-SCL) algorithm based on LLRs to reduce decoding complexity by deriving a new update function of path metric for NBPCs and eliminating the path splitting process at perfect polarized (i.e., highly reliable) positions. Simulation results show that the bit error rate of the proposed NBPCs significantly outperforms that of BPCs. In addition, the proposed PPB-SCL decoding obtains about a 40% complexity reduction of SCL decoding for NBPCs.展开更多
The theory of quantum error correcting codes is a primary tool for fighting decoherence and other quantum noise in quantum communication and quantum computation. Recently, the theory of quantum error correcting codes ...The theory of quantum error correcting codes is a primary tool for fighting decoherence and other quantum noise in quantum communication and quantum computation. Recently, the theory of quantum error correcting codes has developed rapidly and been extended to protect quantum information over asymmetric quantum channels, in which phase-shift and qubit-flip errors occur with different probabilities. In this paper, we generalize the construction of symmetric quantum codes via graphs (or matrices) to the asymmetric case, converting the construction of asymmetric quantum codes to finding matrices with some special properties. We also propose some asymmetric quantum Maximal Distance Separable (MDS) codes as examples constructed in this way.展开更多
The beyond fifth-generation Internet of Things requires more capable channel coding schemes to achieve high-reliability,low-complexity and lowlatency communications.The theoretical analysis of error-correction perform...The beyond fifth-generation Internet of Things requires more capable channel coding schemes to achieve high-reliability,low-complexity and lowlatency communications.The theoretical analysis of error-correction performance of channel coding functions as a significant way of optimizing the transmission reliability and efficiency.In this paper,the efficient estimation methods of the block error rate(BLER)performance for rate-compatible polar codes(RCPC)are proposed under several scenarios.Firstly,the BLER performance of RCPC is generally evaluated in the additive white Gaussian noise channels.That is further extended into the Rayleigh fading channel case using an equivalent estimation method.Moreover,with respect to the powerful decoder such as successive cancellation list decoding,the performance estimation is derived analytically based on the polar weight spectrum and BLER upper bounds.Theoretical evaluation and numerical simulation results show that the estimated performance can fit well the practical simulated results of RCPC under the objective conditions,verifying the validity of our proposed performance estimation methods.Furthermore,the application designs of the reliability estimation of RCPC are explored,particularly in the advantages of the signal-to-noise(SNR)estimation and throughput efficiency optimization of polar coded hybrid automatic repeat request.展开更多
Space laser communication(SLC)is an emerging technology to support high-throughput data transmissions in space networks.In this paper,to guarantee the reliability of high-speed SLC links,we aim at practical implementa...Space laser communication(SLC)is an emerging technology to support high-throughput data transmissions in space networks.In this paper,to guarantee the reliability of high-speed SLC links,we aim at practical implementation of low-density paritycheck(LDPC)decoding under resource-restricted space platforms.Particularly,due to the supply restriction and cost issues of high-speed on-board devices such as analog-to-digital converters(ADCs),the input of LDPC decoding will be usually constrained by hard-decision channel output.To tackle this challenge,density-evolution-based theoretical analysis is firstly performed to identify the cause of performance degradation in the conventional binaryinitialized iterative decoding(BIID)algorithm.Then,a computation-efficient decoding algorithm named multiary-initialized iterative decoding with early termination(MIID-ET)is proposed,which improves the error-correcting performance and computation efficiency by using a reliability-based initialization method and a threshold-based decoding termination rule.Finally,numerical simulations are conducted on example codes of rates 7/8 and 1/2 to evaluate the performance of different LDPC decoding algorithms,where the proposed MIID-ET outperforms the BIID with a coding gain of 0.38 dB and variable node calculation saving of 37%.With this advantage,the proposed MIID-ET can notably reduce LDPC decoder’s hardware implementation complexity under the same bit error rate performance,which successfully doubles the total throughput to 10 Gbps on a single-chip FPGA.展开更多
Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-med...Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-medium length regime.However,this list decoding complexity becomes formidable as the decoding output list size increases.This is primarily incurred by the OSD.Addressing this challenge,this paper proposes the low complexity SCL decoding through reducing the complexity of component code decoding,and pruning the redundant SCL decoding paths.For the former,an efficient skipping rule is introduced for the OSD so that the higher order decoding can be skipped when they are not possible to provide a more likely codeword candidate.It is further extended to the OSD variant,the box-andmatch algorithm(BMA),in facilitating the component code decoding.Moreover,through estimating the correlation distance lower bounds(CDLBs)of the component code decoding outputs,a path pruning(PP)-SCL decoding is proposed to further facilitate the decoding of U-UV codes.In particular,its integration with the improved OSD and BMA is discussed.Simulation results show that significant complexity reduction can be achieved.Consequently,the U-UV codes can outperform the cyclic redundancy check(CRC)-polar codes with a similar decoding complexity.展开更多
基金supported in part by the National Natural Science Foundation of China under Research Grant 62331002.
摘要Blind encoder recognition methods have drawn much research interest in recent years,as they can play an important role in non-cooperative scenarios.This paper proposes an open-set blind recognition method for nonbinary Low-Density Parity-Check(LDPC)codes with high performance.We derive the principle of obtaining a non-binary Parity-Check Matrix(PCM)from the received signal and further apply the Gauss-Jordan Column Elimination(GJCE)over GF(q).An iterative process involving GJCE,LDPC decoding,and PCM sparsification is applied in our proposed method.The proposed symbol-level blind recognition is shown to perform much better than the bit-level one.Experimental results demonstrate that our proposed method can completely reconstruct the PCMs at a bit error rate of 0.4%for the moderate-length non-binary LDPC codes.
基金supported by the National Natural Science Foundation of China(Nos.U21A20447 and 61971079)。
摘要Aiming at the poor performance of the parity check(PC) aided adaptive successive cancellation list(PC-ASCL) decoding algorithm because the PC code in the polar code can only verify odd errors, an optimized parity check(OPC) code which can verify all odd errors as well as the half even errors is proposed. The OPC code is used to improve the PC-ASCL decoding algorithm, thus an OPC aided ASCL(OPC-ASCL) decoding algorithm is proposed. In the coding stage, the algorithm divides the information sequence into multiple segments, and places an OPC code at the end of each segment to verify the current information sequence, and places a cyclic redundancy check code at the end of the entire information sequence to verify the entire information sequence. In the decoding stage, the algorithm uses the OPC-ASCL decoder to decode. Simulation results show that compared to the PC-ASCL decoding algorithm, the OPC-ASCL decoding algorithm can reduce the complexity and obtain the certain performance gain.
摘要Theoretical and computational chemistry has profoundly impacted a wide range of disciplines,from chemistry and physics to biology and materials science.In recent years,remarkable advances in electronic structure theory,molecular dynamics,and machine learning methods——coupled with increasingly powerful algorithms and software—have equipped chemists with an unprecedented arsenal of tools to tackle complex chemical problems.
基金supported by the National Natural Science Foundation of China under Grants 62331002。
摘要This paper proposes a genetic optimization method for the construction of non-binary quasi-cyclic low-density parity-check(NB-QC-LDPC)codes with short block lengths.In our scheme,the initial template base matrices and the corresponding non-binary replacement matrices are constructed by the progressive edge growth algorithm and randomly generated,respectively.The genetic algorithm is then utilized to optimize the base matrices and the replacement ones.The simulation results show that the NB-QC-LDPC codes constructed by the proposed method achieve better decoding performance and lower implementation complexity compared to the existing NB-LDPC codes such as consultative committee for space data system and Bei Dou satellite navigation system.
基金supported by National Natural Science Foundation of China(No.62301008)China Postdoctoral Science Foundation(No.2022M720272)New Cornerstone Science Foundation through the XPLORER PRIZE。
摘要Mobile communications are reaching out to every aspect of our daily life,necessitating highefficiency data transmission and support for diverse data types and communication scenarios.Polar codes have emerged as a promising solution due to their outstanding error-correction performance and low complexity.Unequal error protection(UEP)involves nonuniform error safeguarding for distinct data segments,achieving a fine balance between error resilience and resource allocation,which ultimately enhancing system performance and efficiency.In this paper,we propose a novel class of UEP rateless polar codes.The codes are designed based on matrix extension of polar codes,and elegant mapping and duplication operations are designed to achieve UEP property while preserving the overall performance of conventional polar codes.Superior UEP performance is attained without significant modifications to conventional polar codes,making it straightforward for compatibility with existing polar codes.A theoretical analysis is conducted on the block error rate and throughput efficiency performance.To the best of our knowledge,this work provides the first theoretical performance analysis of UEP rateless polar codes.Simulation results show that the proposed codes significantly outperform existing polar coding schemes in both block error rate and throughput efficiency.
基金funded by the National Natural Science Foundation of China(Grant No.61372072)the Overseas Expertise Introduction Project for Discipline Innovation(111Project)(Grant No.B08038)the Fundamental Research Funds for the Central Universities。
摘要We study the algebraic structures of a generalized class of quasi-cyclic codes of index two,and prove that any quasicyclic code of index two can be transformed into our proposed quasi-cyclic codes.We determine the generator forms of the proposed quasi-cyclic codes and their Hermitian dual codes.We establish the necessary and sufficient conditions for Hermitian self-orthogonality and dual-containing property to construct quantum stabilizer codes via the Hermitian construction method.As an application,10 record-breaking quantum stabilizer codes are constructed.
基金supported by National Natural Science Foundation of China(No.61801327).
摘要Differential pulse-position modulation(DP PM)can achieve a good compromise between power and bandwidth requirements.However,the output sequence has undetectable insertions and deletions.This paper proposes a successive cancellation(SC)decoding scheme based on the weighted levenshtein distance(WLD)of polar codes for correcting insertions/deletions in DPPM systems.In this method,the WLD is used to calculate the transfer probabilities recursively to obtain likelihood ratios,and the low-complexity SC decoding method is built according to the error characteristics to match the DPPM system.Additionally,the proposed SC decoding scheme is extended to list decoding,which can further improve error correction performance.Simulation results show that the proposed scheme can effectively correct insertions/deletions in the DPPM system,which enhances its reliability and performance.
基金supported by National Natural Science Foundation of China(NSFC)under Grant 62571455,Grant 62371401,and Grant 62331002supported by the SingaporeMinistry of Education Academic Research Fund Tier 2 T2EP50221-0036.
摘要Implementing check node(CN)update based on the minimum value(MV)and second MV of incoming message magnitudes is crucial for Min-Sum Algorithms(MSAs).In the category of bit-serial implementations,existing schemes suffer from decoding performance degradation,large hardware areas,and/or long latency.In this paper,we propose two efficient CN update functions based on the MV and an approximate second MV,and design bit-serial architectures to implement them.Simulation results show that our functions exhibit the minimum decoding performance degradation compared to the existing functions using approximate second MVs.Moreover,the applicationspecific integrated circuits(ASIC)implementation results demonstrate the advantages of our architectures in terms of area,latency,etc.
基金supported by the 2025 Start-up Research Fund(Grant No.JIH2333002Y)from Fudan Universitysupported in part by the Fundamental Research Funds for the Central Universities+3 种基金the Yangtze River Delta Science and Technology Innovation Community Joint Research(Basic Research)Project under Grant BK20244006111 project BP0719010STCSM 22DZ2229005supported by the National Natural Science Foundation of China Grant No.62595745
摘要In this work,we propose a multi-attempt successive cancellation list(MA-SCL)decoder for polar codes that achieves identical error-correction performance to standard SCL decoding while reducing average complexity.Unlike CRC-aided SCL,the proposed MA-SCL progressively restarts decoding with increasing list sizes and reuses information from previous attempts.This design eliminates the need for outer CRC codes.The decoder features dynamic searchspace pruning and an early stopping criterion based on path metrics.Simulations show MA-SCL matches SCL performance with lower average complexity,particularly for short polar-like codes with reed-muller(RM)rate profiles and dynamic frozen constraints.Compared to existing adaptive decoders,MA-SCL offers implementation advantages by eliminating the need for stack-/heap management while providing relatively stable latency bounds(1×to|Λ|×SCL latency).
基金supported by Sichuan Science and Technology Program under Grant 2024NSFSC0472in part by the National Natural Science Foundation of China under Grant 62571457。
摘要Meteor burst channel demonstrates special fading characteristics,in which the statistics of channel envelope along the time domain explicitly violate the traditional iid(independent and identically distributed)assumption.Because this kind of channel will rapidly disappear after its occurrence.In order to adapt to this particular characteristic of meteor burst channel,a noniid assumption based Gaussian approximation(GA)algorithm is employed to rebuild the state-of-the-art polarization adjusted convolutional(PAC)code.Then,the polarization effect under non-iid condition is analyzed and an interleaving method is employed to enhance the polarization efficiency.Compared with the widely used low density parity check(LDPC)codes and turbo product codes(TPC),our interleaved PAC codes are capable of decreasing the BLER level by one order of magnitude.
基金Supported by the National Natural Science Foundation of China (Grant Nos.1236100112161001)the Talent Planning Project of Aba Teachers University (Grant No.AS-RC-ZX2023-03)。
摘要Bose-Chaudhuri-Hocquenghem(BCH)codes have wide applications in communication and storage.In this article,for given BCH code C(q,n,δ,b)(b=0,1)with respect to β of length n=qm+1,we present several sufficient conditions for C(q,n,δ,b)(b=0,1)to be dually-BCH or not,respectively.Especially,for some designed distance δ,we determine the parameters of the narrow-sense BCH code C(q,q2+1,δ,1),and for q=2l with l≥2,we provide a sufficient condition for C(q,q2+1,δ,0) dually-BCH and determine the parameters of both C(q,q2+1,δ,0) and the dual.
摘要Meteor burst channels(MBC)exhibit significant randomness and non-stationarity,limiting the effectiveness of traditional fixed-rate transmission strategies.This paper proposes an adaptive coding and modulation(ACM)scheme based on real-time channel state perception using enhanced Turbo codes.By leveraging the interleaving structure of Turbo codes to mitigate channel fading and incorporating multi-rate adaptation,the scheme dynamically adjusts symbol rate,modulation,and coding methods to improve spectral efficiency.Meanwhile,a joint evaluation mechanism integrating physical-layer signal to noise ratio(SNR)estimation and media access control(MAC)-layer frame error rate(FER)statistics is introduced to achieve dynamic optimization of switching thresholds in multipath channels.Simulation and experimental results demonstrate that the proposed scheme significantly enhances system adaptability to MBC,and increases data transmission success rates,offering a more efficient and reliable solution for MBC systems.
基金Fundamental Research Funds for the Central Universities under Grant 3072025YC0802the National Natural Science Foundation of China under Grant 62001138Heilongjiang Provincial Natural Science Foundation of China under Grant LH2021F009。
摘要Blind recognition of low-density paritycheck(LDPC)codes has gradually attracted more attention with the development of military and civil communications.However,in the case of the paritycheck matrices with relatively high row weights,the existing blind recognition algorithms based on a candidate set generally perform worse.In this paper,we propose a blind recognition method for LDPC codes,called as tangent function assisted least square(TLS)method,which improves recognition performances by constructing a new cost function.To characterize the constraint degree among received vectors and paritycheck vectors,a feature function based on tangent function is constructed in the proposed algorithm.A cost function based on least square method is also established according to the feature function values satisfying the parity-check relationship.Moreover,the minimum average value in TLS is obtained on the candidate set.Numerical analysis and simulation results show that recognition performances of TLS algorithm are consistent with theoretical results.Compared with existing algorithms,the proposed method possesses better recognition performances.
基金supported in part by the National Natural Science Foundation of China under Grant 61401407in part by the Fundamental Research Funds for the Central Universities under Grant CUC2019B067.
摘要Binary Polar Codes (BPCs) have advantages of high-efficiency and capacity-achieving but suffer from large latency due to the Successive-Cancellation List (SCL) decoding. Non-Binary Polar Codes (NBPCs) have been investigated to obtain the performance gains and reduce latency under the implementation of parallel architectures for multi-bit decoding. However, most of the existing works only focus on the Reed-Solomon matrix-based NBPCs and the probability domain-based non-binary polar decoding, which lack flexible structure and have a large computation amount in the decoding process, while little attention has been paid to general non-binary kernel-based NBPCs and Log-Likelihood Ratio (LLR) based decoding methods. In this paper, we consider a scheme of NBPCs with a general structure over GF(2m). Specifically, we pursue a detailed Monte-Carlo simulation implementation to determine the construction for proposed NBPCs. For non-binary polar decoding, an SCL decoding based on LLRs is proposed for NBPCs, which can be implemented with non-binary kernels of arbitrary size. Moreover, we propose a Perfect Polarization-Based SCL (PPB-SCL) algorithm based on LLRs to reduce decoding complexity by deriving a new update function of path metric for NBPCs and eliminating the path splitting process at perfect polarized (i.e., highly reliable) positions. Simulation results show that the bit error rate of the proposed NBPCs significantly outperforms that of BPCs. In addition, the proposed PPB-SCL decoding obtains about a 40% complexity reduction of SCL decoding for NBPCs.
基金supported by the National High Technology Research and Development Program of China under Grant No. 2011AA010803
摘要The theory of quantum error correcting codes is a primary tool for fighting decoherence and other quantum noise in quantum communication and quantum computation. Recently, the theory of quantum error correcting codes has developed rapidly and been extended to protect quantum information over asymmetric quantum channels, in which phase-shift and qubit-flip errors occur with different probabilities. In this paper, we generalize the construction of symmetric quantum codes via graphs (or matrices) to the asymmetric case, converting the construction of asymmetric quantum codes to finding matrices with some special properties. We also propose some asymmetric quantum Maximal Distance Separable (MDS) codes as examples constructed in this way.
基金supported by National Natural Science Foundation of China(No.62201596)Research Planning Project of National University of Defense Technology(ZK22-45).
摘要The beyond fifth-generation Internet of Things requires more capable channel coding schemes to achieve high-reliability,low-complexity and lowlatency communications.The theoretical analysis of error-correction performance of channel coding functions as a significant way of optimizing the transmission reliability and efficiency.In this paper,the efficient estimation methods of the block error rate(BLER)performance for rate-compatible polar codes(RCPC)are proposed under several scenarios.Firstly,the BLER performance of RCPC is generally evaluated in the additive white Gaussian noise channels.That is further extended into the Rayleigh fading channel case using an equivalent estimation method.Moreover,with respect to the powerful decoder such as successive cancellation list decoding,the performance estimation is derived analytically based on the polar weight spectrum and BLER upper bounds.Theoretical evaluation and numerical simulation results show that the estimated performance can fit well the practical simulated results of RCPC under the objective conditions,verifying the validity of our proposed performance estimation methods.Furthermore,the application designs of the reliability estimation of RCPC are explored,particularly in the advantages of the signal-to-noise(SNR)estimation and throughput efficiency optimization of polar coded hybrid automatic repeat request.
基金supported by the National Key R&D Program of China(Grant No.2022YFA1005000)the National Natural Science Foundation of China(Grant No.62101308 and 62025110).
摘要Space laser communication(SLC)is an emerging technology to support high-throughput data transmissions in space networks.In this paper,to guarantee the reliability of high-speed SLC links,we aim at practical implementation of low-density paritycheck(LDPC)decoding under resource-restricted space platforms.Particularly,due to the supply restriction and cost issues of high-speed on-board devices such as analog-to-digital converters(ADCs),the input of LDPC decoding will be usually constrained by hard-decision channel output.To tackle this challenge,density-evolution-based theoretical analysis is firstly performed to identify the cause of performance degradation in the conventional binaryinitialized iterative decoding(BIID)algorithm.Then,a computation-efficient decoding algorithm named multiary-initialized iterative decoding with early termination(MIID-ET)is proposed,which improves the error-correcting performance and computation efficiency by using a reliability-based initialization method and a threshold-based decoding termination rule.Finally,numerical simulations are conducted on example codes of rates 7/8 and 1/2 to evaluate the performance of different LDPC decoding algorithms,where the proposed MIID-ET outperforms the BIID with a coding gain of 0.38 dB and variable node calculation saving of 37%.With this advantage,the proposed MIID-ET can notably reduce LDPC decoder’s hardware implementation complexity under the same bit error rate performance,which successfully doubles the total throughput to 10 Gbps on a single-chip FPGA.
基金supported by the National Natural Science Foundation of China(NSFC)with project ID 62071498the Guangdong National Science Foundation(GDNSF)with project ID 2024A1515010213.
摘要Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-medium length regime.However,this list decoding complexity becomes formidable as the decoding output list size increases.This is primarily incurred by the OSD.Addressing this challenge,this paper proposes the low complexity SCL decoding through reducing the complexity of component code decoding,and pruning the redundant SCL decoding paths.For the former,an efficient skipping rule is introduced for the OSD so that the higher order decoding can be skipped when they are not possible to provide a more likely codeword candidate.It is further extended to the OSD variant,the box-andmatch algorithm(BMA),in facilitating the component code decoding.Moreover,through estimating the correlation distance lower bounds(CDLBs)of the component code decoding outputs,a path pruning(PP)-SCL decoding is proposed to further facilitate the decoding of U-UV codes.In particular,its integration with the improved OSD and BMA is discussed.Simulation results show that significant complexity reduction can be achieved.Consequently,the U-UV codes can outperform the cyclic redundancy check(CRC)-polar codes with a similar decoding complexity.