To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder...To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder to improve its performance at short interleaving delay. The combination of Log MAP and SOVA avoids updating the matrices of the maximum path, and also makes a contribution to the requirement of short delay. The simulation results of several SCCCs show that the improved decoder can obtain satisfied performance with short frame interleaver and it is suitable to the high bit rate low delay communication systems.展开更多
Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its ap...Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its application. This paper introduces a lower complex deco ding algorithm based on soft output Viterbi algorithm (SOVA) for Turbo STCM. S imulational results show that the new SOVA algorithm for the Turbo STCM outperf orms the original space time trellis code (STTC) by 4~6 dB. At the same time, compared with the Max Log MAP (maximum a posteriori) algorithm, the new scheme requires a lower complexity and approaches the performance of Turbo STCM decod ing w ith Max Log MAP.展开更多
A low density parity check(LDPC)encoder with the codes of(8176,7154)and encoding rate of 7/8 under CCSDS standard for near space communication is designed.Based on LDPC encoding theory,the FPGA-based coding algorithm ...A low density parity check(LDPC)encoder with the codes of(8176,7154)and encoding rate of 7/8 under CCSDS standard for near space communication is designed.Based on LDPC encoding theory,the FPGA-based coding algorithm is designed.Based on the characteristics of LDPC generating matrix,the cyclic shift register is introduced as the core of the encoding circuit,and the shift-register-Adder-Accumulator(SRAA)structure is adopted to realize the fast calculation of matrix multiplication,so as to construct the encoding module with partial parallel encoding circuit as the core.In addition,the serial port input and output module,RAM storage module and control module are also designed,which together constitute the encoder system.The design scheme is implemented by FPGA hardware and verified by simulation and experiment.The results show that the test results of the designed LDPC encoder are consistent with the theoretical results.Therefore,the coding system is practical,and the design method is simple and efficient.展开更多
To reduce the time required to complete the regeneration process of erasure codes, we propose a Tree-structured Parallel Regeneration (TPR) scheme for multiple data losses in distributed storage systems. Under the sch...To reduce the time required to complete the regeneration process of erasure codes, we propose a Tree-structured Parallel Regeneration (TPR) scheme for multiple data losses in distributed storage systems. Under the scheme, two algorithms are proposed for the construction of multiple regeneration trees, namely the edge-disjoint algorithm and edge-sharing algorithm. The edge-disjoint algorithm constructs multiple independent trees, and is simple and appropriate for environments where newcomers and their providers are distributed over a large area and have few intersections. The edge-sharing algorithm constructs multiple trees that compete to utilize the bandwidth, and make a better utilization of the bandwidth, although it needs to measure the available band-width and deal with the bandwidth changes; it is therefore difficult to implement in practical systems. The parallel regeneration for multiple data losses of TPR primarily includes two optimizations: firstly, transferring the data through the bandwidth optimized-paths in a pipe-line manner; secondly, executing data regeneration over multiple trees in parallel. To evaluate the proposal, we implement an event-based simulator and make a detailed comparison with some popular regeneration methods. The quantitative comparison results show that the use of TPR employing either the edge-disjoint algorithm or edge-sharing algorithm reduces the regeneration time significantly.展开更多
In Digital Radio Mondiale （DRM） system, achieving good audio quality becomes a challenge due to its limited band-width of 9 or 10kHz and the very bad lading channels. Therefore, DRM needs highly efficient channel co...In Digital Radio Mondiale （DRM） system, achieving good audio quality becomes a challenge due to its limited band-width of 9 or 10kHz and the very bad lading channels. Therefore, DRM needs highly efficient channel coding schemes. This paper, proposes the schemes which use the Low-Density Parity-Check （LDPC） coded Bit-Interleaved Coded Modulation （BICM） schemes for the implementation of DRM systems. Simulation results show that the proposed system is more efficient than the Rate Compatible Punctured Convolutional （RCPC） coded DRM system on various broadcast channels, and may be recommended as a coding technology for Digital Amplitude Modulation Broadcasting （DAMB） systems of China.展开更多
In this paper,we propose a novel iterative scheme for exploiting transmit diversity using parallel independent Inter-Symbol Interference (ISI) channels. In this adaptive iterative scheme,we use EXtrinsic Information T...In this paper,we propose a novel iterative scheme for exploiting transmit diversity using parallel independent Inter-Symbol Interference (ISI) channels. In this adaptive iterative scheme,we use EXtrinsic Information Transfer (EXIT) chart tool to choose appropriate iterative method from Itera-tive Combining (IC),used as parallel concatenation turbo-like scheme,and Turbo Equalization (TE),used as serial concatenation turbo-like scheme. It is show that the proposed iterative scheme provides excellent performance both analytically and through simulations without any compute complexity increase comparable to IC.展开更多
An integrated model is presented to schedule the container handling system. The objective is to improve the coop- eration between different types of equipments, and to increase the productivity of the terminal. The pr...An integrated model is presented to schedule the container handling system. The objective is to improve the coop- eration between different types of equipments, and to increase the productivity of the terminal. The problem is formulated as a Hybrid Flow Shop Scheduling problem with precedence constraint, setup times and blocking (HFSS-B). A tabu search algorithm is proposed to solve this problem. The quality and efficiency of the proposed algorithm is analyzed from the computational point of view.展开更多
The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing a...The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.展开更多
With the rapid development of cryptography, the strength of security protocols and encryption algorithms consumedly relies on the quality of random number. In many cryptography applications, higher speed is one of the...With the rapid development of cryptography, the strength of security protocols and encryption algorithms consumedly relies on the quality of random number. In many cryptography applications, higher speed is one of the references required. A new security random number generator architecture is presented. Its philosophy architecture is implemented with FPGA, based on the thermal noise and linear feedback shift register(LFSR). The thermal noise initializes LFSRs and is used as the disturbed source of the system to ensure the unpredictability of the produced random number and improve the security strength of the system. Parallel LFSRs can produce the pseudo-random numbers with long period and higher speed. The proposed architecture can meet the requirements of high quality and high speed in cryptography.展开更多
AIM:To evaluate the association between p53 codon 72 polymorphism and liver cancer risk by means of meta-analysis. METHODS:Two investigators independently searched the Medline,Embase and Chinese Biomedicine databases....AIM:To evaluate the association between p53 codon 72 polymorphism and liver cancer risk by means of meta-analysis. METHODS:Two investigators independently searched the Medline,Embase and Chinese Biomedicine databases.Summary odds ratios and 95%CI for p53 codon 72 polymorphism and liver cancer were calculated in fixedeffects model(Mantel-Haenszel method)and randomeffects model(DerSimonian and Laird method)when appropriate. RESULTS:This meta-analysis included 1115 liver cancer cases and 1778 controls.The combined results based on all studies showed that there was a statistically significant link between Pro/Pro genotype and liver cancer,but not between Arg/Arg or Pro/Arg genotype and liver cancer.When stratifying for race,similar results were obtained,i.e.patients with liver cancer had a significantly higher frequency of Pro/Pro genotype than non-cancer patients among Asians.After stratifying thevarious studies by control source,gender,family history of liver cancer and chronic hepatitis virus infection,we found that(1)patients among hospital-based studies had a significantly higher frequency of Pro/Pro and a significantly lower frequency of Arg/Arg genotype than individuals without cancer;(2)female patients with liver cancer had a significantly lower frequency of Arg/Arg and a higher frequency of Pro/Arg+Pro/Pro genotypes than female individuals without cancer;(3)subgroup analyses for family history of liver cancer did not reveal any significant association between p53 codon 72 polymorphism and liver cancer development;and(4) patients with negative hepatitis virus infection had a significantly higher frequency of Pro/Pro and a significantly lower frequency of Arg/Arg genotype than individuals without cancer. CONCLUSION:This meta-analysis suggests that the p53 codon 72 polymorphism may be associated with liver cancer among Asians.展开更多
文摘To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder to improve its performance at short interleaving delay. The combination of Log MAP and SOVA avoids updating the matrices of the maximum path, and also makes a contribution to the requirement of short delay. The simulation results of several SCCCs show that the improved decoder can obtain satisfied performance with short frame interleaver and it is suitable to the high bit rate low delay communication systems.
文摘Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its application. This paper introduces a lower complex deco ding algorithm based on soft output Viterbi algorithm (SOVA) for Turbo STCM. S imulational results show that the new SOVA algorithm for the Turbo STCM outperf orms the original space time trellis code (STTC) by 4~6 dB. At the same time, compared with the Max Log MAP (maximum a posteriori) algorithm, the new scheme requires a lower complexity and approaches the performance of Turbo STCM decod ing w ith Max Log MAP.
文摘A low density parity check(LDPC)encoder with the codes of(8176,7154)and encoding rate of 7/8 under CCSDS standard for near space communication is designed.Based on LDPC encoding theory,the FPGA-based coding algorithm is designed.Based on the characteristics of LDPC generating matrix,the cyclic shift register is introduced as the core of the encoding circuit,and the shift-register-Adder-Accumulator(SRAA)structure is adopted to realize the fast calculation of matrix multiplication,so as to construct the encoding module with partial parallel encoding circuit as the core.In addition,the serial port input and output module,RAM storage module and control module are also designed,which together constitute the encoder system.The design scheme is implemented by FPGA hardware and verified by simulation and experiment.The results show that the test results of the designed LDPC encoder are consistent with the theoretical results.Therefore,the coding system is practical,and the design method is simple and efficient.
基金supported by the National Grand Fundamental Research of China (973 Program) under Grant No. 2011CB302601the National High Technology Research and Development of China (863 Program) under GrantNo. 2013AA01A213+2 种基金the National Natural Science Foundation of China under Grant No. 60873215the Natural Science Foundation for Distinguished Young Scholars of Hunan Province under Grant No. S2010J5050Specialized Research Fund for the Doctoral Program of Higher Education under Grant No. 20124307110015
文摘To reduce the time required to complete the regeneration process of erasure codes, we propose a Tree-structured Parallel Regeneration (TPR) scheme for multiple data losses in distributed storage systems. Under the scheme, two algorithms are proposed for the construction of multiple regeneration trees, namely the edge-disjoint algorithm and edge-sharing algorithm. The edge-disjoint algorithm constructs multiple independent trees, and is simple and appropriate for environments where newcomers and their providers are distributed over a large area and have few intersections. The edge-sharing algorithm constructs multiple trees that compete to utilize the bandwidth, and make a better utilization of the bandwidth, although it needs to measure the available band-width and deal with the bandwidth changes; it is therefore difficult to implement in practical systems. The parallel regeneration for multiple data losses of TPR primarily includes two optimizations: firstly, transferring the data through the bandwidth optimized-paths in a pipe-line manner; secondly, executing data regeneration over multiple trees in parallel. To evaluate the proposal, we implement an event-based simulator and make a detailed comparison with some popular regeneration methods. The quantitative comparison results show that the use of TPR employing either the edge-disjoint algorithm or edge-sharing algorithm reduces the regeneration time significantly.
基金Supported by the National Natural Science Foundation of China(No.60072013).
文摘In Digital Radio Mondiale （DRM） system, achieving good audio quality becomes a challenge due to its limited band-width of 9 or 10kHz and the very bad lading channels. Therefore, DRM needs highly efficient channel coding schemes. This paper, proposes the schemes which use the Low-Density Parity-Check （LDPC） coded Bit-Interleaved Coded Modulation （BICM） schemes for the implementation of DRM systems. Simulation results show that the proposed system is more efficient than the Rate Compatible Punctured Convolutional （RCPC） coded DRM system on various broadcast channels, and may be recommended as a coding technology for Digital Amplitude Modulation Broadcasting （DAMB） systems of China.
基金Supported by the National Natural Science Foundation of China (No.60372030)China Ministry of Education Foundation for Visiting Scholar (No.[2003]406)Key Project of Provincial Scientific Foundation of Shandong (No.Z2003G02).
文摘In this paper,we propose a novel iterative scheme for exploiting transmit diversity using parallel independent Inter-Symbol Interference (ISI) channels. In this adaptive iterative scheme,we use EXtrinsic Information Transfer (EXIT) chart tool to choose appropriate iterative method from Itera-tive Combining (IC),used as parallel concatenation turbo-like scheme,and Turbo Equalization (TE),used as serial concatenation turbo-like scheme. It is show that the proposed iterative scheme provides excellent performance both analytically and through simulations without any compute complexity increase comparable to IC.
文摘An integrated model is presented to schedule the container handling system. The objective is to improve the coop- eration between different types of equipments, and to increase the productivity of the terminal. The problem is formulated as a Hybrid Flow Shop Scheduling problem with precedence constraint, setup times and blocking (HFSS-B). A tabu search algorithm is proposed to solve this problem. The quality and efficiency of the proposed algorithm is analyzed from the computational point of view.
文摘The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.
基金National Natural Science Foundation of China(60373087 and 90104005) Foundation for Doctoral SpecialBranch by Ministry of Education of China(20020486046)
文摘With the rapid development of cryptography, the strength of security protocols and encryption algorithms consumedly relies on the quality of random number. In many cryptography applications, higher speed is one of the references required. A new security random number generator architecture is presented. Its philosophy architecture is implemented with FPGA, based on the thermal noise and linear feedback shift register(LFSR). The thermal noise initializes LFSRs and is used as the disturbed source of the system to ensure the unpredictability of the produced random number and improve the security strength of the system. Parallel LFSRs can produce the pseudo-random numbers with long period and higher speed. The proposed architecture can meet the requirements of high quality and high speed in cryptography.
文摘AIM:To evaluate the association between p53 codon 72 polymorphism and liver cancer risk by means of meta-analysis. METHODS:Two investigators independently searched the Medline,Embase and Chinese Biomedicine databases.Summary odds ratios and 95%CI for p53 codon 72 polymorphism and liver cancer were calculated in fixedeffects model(Mantel-Haenszel method)and randomeffects model(DerSimonian and Laird method)when appropriate. RESULTS:This meta-analysis included 1115 liver cancer cases and 1778 controls.The combined results based on all studies showed that there was a statistically significant link between Pro/Pro genotype and liver cancer,but not between Arg/Arg or Pro/Arg genotype and liver cancer.When stratifying for race,similar results were obtained,i.e.patients with liver cancer had a significantly higher frequency of Pro/Pro genotype than non-cancer patients among Asians.After stratifying thevarious studies by control source,gender,family history of liver cancer and chronic hepatitis virus infection,we found that(1)patients among hospital-based studies had a significantly higher frequency of Pro/Pro and a significantly lower frequency of Arg/Arg genotype than individuals without cancer;(2)female patients with liver cancer had a significantly lower frequency of Arg/Arg and a higher frequency of Pro/Arg+Pro/Pro genotypes than female individuals without cancer;(3)subgroup analyses for family history of liver cancer did not reveal any significant association between p53 codon 72 polymorphism and liver cancer development;and(4) patients with negative hepatitis virus infection had a significantly higher frequency of Pro/Pro and a significantly lower frequency of Arg/Arg genotype than individuals without cancer. CONCLUSION:This meta-analysis suggests that the p53 codon 72 polymorphism may be associated with liver cancer among Asians.
