A novel low-complexity weighted symbol-flipping algorithm with flipping patterns to decode nonbinary low-density parity-check codes is proposed. The proposed decoding procedure updates the hard-decision received symbo...A novel low-complexity weighted symbol-flipping algorithm with flipping patterns to decode nonbinary low-density parity-check codes is proposed. The proposed decoding procedure updates the hard-decision received symbol vector iteratively in search of a valid codeword in the symbol vector space. Only one symbol is flipped in each iteration, and symbol flipping function, which is employed as the symbol flipping metric, combines the number of failed checks and the reliabilities of the received bits and calculated symbols. A scheme to avoid infinite loops and select one symbol to flip in high order Galois field search is also proposed. The design of flipping pattern＇s order and depth, which is dependent of the computational requirement and error performance, is also proposed and exemplified. Simulation results show that the algorithm achieves an appealing tradeoff between performance and computational requirement over relatively low Galois field for short to medium code length.展开更多
Dan Brown's best-seller, The Da Vinci Code is a classical union of thriller and intelligence, and he has a good command of the knowledge on cryptology, mathematics, religion, culture and art. In addition, he organ...Dan Brown's best-seller, The Da Vinci Code is a classical union of thriller and intelligence, and he has a good command of the knowledge on cryptology, mathematics, religion, culture and art. In addition, he organized his work fully with a large amount of information the public concerned and well-arranged them into the wonderful story.The protagonists of the book, Robert Langdon, the symbologist from Harvard and Sophie Neveu, the decode expert (The curator's granddaughter) have to solve the complicated secret by gradually investigating the strange codes and meet a series of dangerous situations. They find that what they're looking for may be a shocking secret while they solve the codes progressively during the fierce struggle with the mystery manipulator. The secret is the Holy Grail, which the Church tends to hide forever because it will destroy the faith.Therefore, this thesis will analyze the symbolic significance of Holy Grail in the book and the arguments on it against the author's viewpoint by observing related religious figures, religious phenomenon and religious organizations.展开更多
The simplified joint channel estimation and symbol detection based on the EM (expectation-maximization) algorithm for space-time block code (STBC) are proposed. By assuming channel to be invariant within only one STBC...The simplified joint channel estimation and symbol detection based on the EM (expectation-maximization) algorithm for space-time block code (STBC) are proposed. By assuming channel to be invariant within only one STBC word and utilizing the orthogonal structure of STBC, the computational complexity and cost of this algorithm are both very low, so it is very suitable to implementation in real systems.展开更多
Code Component Reuse Supporting Environment (CCRSE), which has been developed by us, is an integrated development environment. CCRSE can provide comprehensive supports for the whole process of reusing code component i...Code Component Reuse Supporting Environment (CCRSE), which has been developed by us, is an integrated development environment. CCRSE can provide comprehensive supports for the whole process of reusing code component in the manner of dynamic composition. The architecture and functionality of CCRSE are introduced. The key achievement is giving the three strategies that are vital to successfully design CCRSE. The three strategies include: (1) according to the three pivotal technologies (encapsulation, composition and management) for supporting composition reuse of code component, design three tools respectively. (2) keep tool for supporting code component development independent of tool for supporting code component composition. (3) strictly restrict code component specification, provide the strong plug and play support for code component composition reuse, and furthest provide transparence to strictly restricted specification of code component in development of component itself.展开更多
In this paper, we discuss a class of piecewise linear hyperbolic maps on the 2-torus. These maps arise in the second-order digital fdter with two＇ s complement arithmetic. By introducing codings underlying the map op...In this paper, we discuss a class of piecewise linear hyperbolic maps on the 2-torus. These maps arise in the second-order digital fdter with two＇ s complement arithmetic. By introducing codings underlying the map operations, we give some admissibility conditions for symbolic sequences and find some periodic properties of these symbolic sequences. Then we use these conditions to check the admissibility of periodic symbol sequences.展开更多
A new kind of variable-length codes with good correlation properties for the multirate asynchronous optical code division multiple access(OCDMA) multimedia networks is proposed, called non-repetition interval(NRI) cod...A new kind of variable-length codes with good correlation properties for the multirate asynchronous optical code division multiple access(OCDMA) multimedia networks is proposed, called non-repetition interval(NRI) codes. The NRI codes can be constructed by structuring the interval-sets with no repetition, and the code length depends on the number of users and the code weight. According to the structural characteristics of NRI codes, the formula of bit error rate(BER) is derived. Compared with other variable-length codes, the NRI codes have lower BER. A multirate OCDMA multimedia simulation system is designed and built, the longer codes are assigned to the users who need slow speed, while the shorter codes are assigned to the users who need high speed. It can be obtained by analyzing the eye diagram that the user with slower speed has lower BER, and the conclusion is the same as the actual demand in multimedia data transport.展开更多
An approximately optimal adaptive arithmetic coding (AC) system using a forbidden symbol (FS) over noisy channels was proposed which allows one to jointly and adaptively design the source decoding and channel correcti...An approximately optimal adaptive arithmetic coding (AC) system using a forbidden symbol (FS) over noisy channels was proposed which allows one to jointly and adaptively design the source decoding and channel correcting in a single process, with superior performance compared with traditional separated techniques. The concept of adaptiveness is applied not only to the source model but also to the amount of coding redundancy. In addition, an improved branch metric computing algorithm and a faster sequential searching algorithm compared with the system proposed by Grangetto were proposed. The proposed system is tested in the case of image transmission over the AWGN channel, and compared with traditional separated system in terms of packet error rate and complexity. Both hard and soft decoding were taken into account.展开更多
In order to further improve the carrier synchronization estimation range and accuracy at low signal-to-noise ratio(SNR), this paper proposes a code-aided carrier synchronization algorithm based on improved nonbinary l...In order to further improve the carrier synchronization estimation range and accuracy at low signal-to-noise ratio(SNR), this paper proposes a code-aided carrier synchronization algorithm based on improved nonbinary low-density parity-check(NB-LDPC) codes to study the polarization-division-multiplexing coherent optical orthogonal frequency division multiplexing(PDM-CO-OFDM) system performance in the cases of quadrature phase shift keying(QPSK) and 16 quadrature amplitude modulation(16-QAM) modes. The simulation results indicate that this algorithm can enlarge frequency and phase offset estimation ranges and enhance accuracy of the system greatly, and the bit error rate(BER) performance of the system is improved effectively compared with that of the system employing traditional NB-LDPC code-aided carrier synchronization algorithm.展开更多
A phase-domain blind estimator of symbol duration based on Haar wavelet transform（HWT） is proposed.It can estimate the symbol duration of phase modulated signals,such as M-ary phase-shift keying（MPSK） signals and ...A phase-domain blind estimator of symbol duration based on Haar wavelet transform（HWT） is proposed.It can estimate the symbol duration of phase modulated signals,such as M-ary phase-shift keying（MPSK） signals and polyphase coded signals.The closed form of the spectrum of HWT is derived.Theoretical analysis shows the frequency of the first spectral peak is equal to the symbol rate,which is the reciprocal of symbol duration.Thus the symbol duration can be extracted from the spectrum.Subsequently,the optimum wavelet scale is determined according to the maximum output signal to noise ratio（OSNR） criterion.MAT-LAB simulations show that this algorithm can blindly estimate the symbol duration without any prior knowledge.This estimator need not estimate the carrier frequency and has the characteristics of low computation complexity and high accuracy.展开更多
文摘A novel low-complexity weighted symbol-flipping algorithm with flipping patterns to decode nonbinary low-density parity-check codes is proposed. The proposed decoding procedure updates the hard-decision received symbol vector iteratively in search of a valid codeword in the symbol vector space. Only one symbol is flipped in each iteration, and symbol flipping function, which is employed as the symbol flipping metric, combines the number of failed checks and the reliabilities of the received bits and calculated symbols. A scheme to avoid infinite loops and select one symbol to flip in high order Galois field search is also proposed. The design of flipping pattern＇s order and depth, which is dependent of the computational requirement and error performance, is also proposed and exemplified. Simulation results show that the algorithm achieves an appealing tradeoff between performance and computational requirement over relatively low Galois field for short to medium code length.
文摘Dan Brown's best-seller, The Da Vinci Code is a classical union of thriller and intelligence, and he has a good command of the knowledge on cryptology, mathematics, religion, culture and art. In addition, he organized his work fully with a large amount of information the public concerned and well-arranged them into the wonderful story.The protagonists of the book, Robert Langdon, the symbologist from Harvard and Sophie Neveu, the decode expert (The curator's granddaughter) have to solve the complicated secret by gradually investigating the strange codes and meet a series of dangerous situations. They find that what they're looking for may be a shocking secret while they solve the codes progressively during the fierce struggle with the mystery manipulator. The secret is the Holy Grail, which the Church tends to hide forever because it will destroy the faith.Therefore, this thesis will analyze the symbolic significance of Holy Grail in the book and the arguments on it against the author's viewpoint by observing related religious figures, religious phenomenon and religious organizations.
基金This project was supported by the National Natural Science Foundation of China (60272079).
文摘The simplified joint channel estimation and symbol detection based on the EM (expectation-maximization) algorithm for space-time block code (STBC) are proposed. By assuming channel to be invariant within only one STBC word and utilizing the orthogonal structure of STBC, the computational complexity and cost of this algorithm are both very low, so it is very suitable to implementation in real systems.
基金key Project of Science and Technology of Ministry of Education of China(99188)
文摘Code Component Reuse Supporting Environment (CCRSE), which has been developed by us, is an integrated development environment. CCRSE can provide comprehensive supports for the whole process of reusing code component in the manner of dynamic composition. The architecture and functionality of CCRSE are introduced. The key achievement is giving the three strategies that are vital to successfully design CCRSE. The three strategies include: (1) according to the three pivotal technologies (encapsulation, composition and management) for supporting composition reuse of code component, design three tools respectively. (2) keep tool for supporting code component development independent of tool for supporting code component composition. (3) strictly restrict code component specification, provide the strong plug and play support for code component composition reuse, and furthest provide transparence to strictly restricted specification of code component in development of component itself.
基金Project supported by National Natural Science Foundation of Chi-na (Grant No .10471087) ,and Shanghai Municipal Commission ofEducation (Grant No .03AK33)
文摘In this paper, we discuss a class of piecewise linear hyperbolic maps on the 2-torus. These maps arise in the second-order digital fdter with two＇ s complement arithmetic. By introducing codings underlying the map operations, we give some admissibility conditions for symbolic sequences and find some periodic properties of these symbolic sequences. Then we use these conditions to check the admissibility of periodic symbol sequences.
基金supported by the University Nature Science Fund of Guangxi Province(No.2010 MS018)the Guilin Scientific Research and Technological Development Program Topics(No.20120104-18)
文摘A new kind of variable-length codes with good correlation properties for the multirate asynchronous optical code division multiple access(OCDMA) multimedia networks is proposed, called non-repetition interval(NRI) codes. The NRI codes can be constructed by structuring the interval-sets with no repetition, and the code length depends on the number of users and the code weight. According to the structural characteristics of NRI codes, the formula of bit error rate(BER) is derived. Compared with other variable-length codes, the NRI codes have lower BER. A multirate OCDMA multimedia simulation system is designed and built, the longer codes are assigned to the users who need slow speed, while the shorter codes are assigned to the users who need high speed. It can be obtained by analyzing the eye diagram that the user with slower speed has lower BER, and the conclusion is the same as the actual demand in multimedia data transport.
文摘An approximately optimal adaptive arithmetic coding (AC) system using a forbidden symbol (FS) over noisy channels was proposed which allows one to jointly and adaptively design the source decoding and channel correcting in a single process, with superior performance compared with traditional separated techniques. The concept of adaptiveness is applied not only to the source model but also to the amount of coding redundancy. In addition, an improved branch metric computing algorithm and a faster sequential searching algorithm compared with the system proposed by Grangetto were proposed. The proposed system is tested in the case of image transmission over the AWGN channel, and compared with traditional separated system in terms of packet error rate and complexity. Both hard and soft decoding were taken into account.
基金supported by the State Key Program of National Natural Science Foundation of China(No.61431009)the Natural Science Foundation of Shandong Province in China(No.ZR2014AM018)the Shandong Tai-shan Scholar Research Fund
文摘In order to further improve the carrier synchronization estimation range and accuracy at low signal-to-noise ratio(SNR), this paper proposes a code-aided carrier synchronization algorithm based on improved nonbinary low-density parity-check(NB-LDPC) codes to study the polarization-division-multiplexing coherent optical orthogonal frequency division multiplexing(PDM-CO-OFDM) system performance in the cases of quadrature phase shift keying(QPSK) and 16 quadrature amplitude modulation(16-QAM) modes. The simulation results indicate that this algorithm can enlarge frequency and phase offset estimation ranges and enhance accuracy of the system greatly, and the bit error rate(BER) performance of the system is improved effectively compared with that of the system employing traditional NB-LDPC code-aided carrier synchronization algorithm.
基金supported by the Postdoctoral Science Foundation of China (20080441050)
文摘A phase-domain blind estimator of symbol duration based on Haar wavelet transform（HWT） is proposed.It can estimate the symbol duration of phase modulated signals,such as M-ary phase-shift keying（MPSK） signals and polyphase coded signals.The closed form of the spectrum of HWT is derived.Theoretical analysis shows the frequency of the first spectral peak is equal to the symbol rate,which is the reciprocal of symbol duration.Thus the symbol duration can be extracted from the spectrum.Subsequently,the optimum wavelet scale is determined according to the maximum output signal to noise ratio（OSNR） criterion.MAT-LAB simulations show that this algorithm can blindly estimate the symbol duration without any prior knowledge.This estimator need not estimate the carrier frequency and has the characteristics of low computation complexity and high accuracy.
