A novel frequency estimation algorithm for wideband signal with sub-Nyquist sampling is proposed in this paper. With the aid of information provided by the auxiliary delayed sampling channel and the aliased frequency ...A novel frequency estimation algorithm for wideband signal with sub-Nyquist sampling is proposed in this paper. With the aid of information provided by the auxiliary delayed sampling channel and the aliased frequency estimation for wideband signal with sub-Nyquist sampling, the frequency aliasing due to sub-Nyquist sampling can be solved. This method can reduce the complexity of the overall hardware at the cost of an auxiliary sampling channel. Furthermore, in order to alleviate the computation burden for its practicability, a more simplified algorithm is put forward and its validity is proved by our numerical simulation results. The Cramer-Rao Lower Bound (CRLB) of the frequency estimation is also derived at the end of this paper.展开更多
Feedforward symbol timing recovery techniques are particularly important for initial acquisition in burst modems. However, these techniques either have large calculation burden or sensitive to frequency offsets. In th...Feedforward symbol timing recovery techniques are particularly important for initial acquisition in burst modems. However, these techniques either have large calculation burden or sensitive to frequency offsets. In this paper, we proposed an efficient symbol timing recovery algorithm of MPSK signals named OMQ(Ordered Maximum power using Quadratic approximation partially) algorithm which is based on the Quadratic Approximation(QA) algorithm. We used ordered statistic sorting method to reduce the computational complexity further, meanwhile maximum mean power principle was used to decrease frequency offset sensitivity. The proposed algorithm adopts estimation-down sampling structure which is suitable for small packet size transmission. The results show that, while comparing with the QA algorithm, the computational complexity is reduced by 75% at most when 8 samples per symbol are used. The proposed algorithm shows better performance in terms of the jitter variance and sensitivity to frequency offsets.展开更多
The variable block-size motion estimation(ME) and disparity estimation(DE) are adopted in multi-view video coding(MVC) to achieve high coding efficiency. However, much higher computational complexity is also introduce...The variable block-size motion estimation(ME) and disparity estimation(DE) are adopted in multi-view video coding(MVC) to achieve high coding efficiency. However, much higher computational complexity is also introduced in coding system, which hinders practical application of MVC. An efficient fast mode decision method using mode complexity is proposed to reduce the computational complexity. In the proposed method, mode complexity is firstly computed by using the spatial, temporal and inter-view correlation between the current macroblock(MB) and its neighboring MBs. Based on the observation that direct mode is highly possible to be the optimal mode, mode complexity is always checked in advance whether it is below a predefined threshold for providing an efficient early termination opportunity. If this early termination condition is not met, three mode types for the MBs are classified according to the value of mode complexity, i.e., simple mode, medium mode and complex mode, to speed up the encoding process by reducing the number of the variable block modes required to be checked. Furthermore, for simple and medium mode region, the rate distortion(RD) cost of mode 16×16 in the temporal prediction direction is compared with that of the disparity prediction direction, to determine in advance whether the optimal prediction direction is in the temporal prediction direction or not, for skipping unnecessary disparity estimation. Experimental results show that the proposed method is able to significantly reduce the computational load by 78.79% and the total bit rate by 0.07% on average, while only incurring a negligible loss of PSNR(about 0.04 d B on average), compared with the full mode decision(FMD) in the reference software of MVC.展开更多
In this paper, the complexity of intra coding is first analyzed so as to achieve a weight of complexity measurement for each intra mode. Then, a new complexity scalable control algorithm for intra coding in H. 264 is ...In this paper, the complexity of intra coding is first analyzed so as to achieve a weight of complexity measurement for each intra mode. Then, a new complexity scalable control algorithm for intra coding in H. 264 is proposed, based on the rearrangement of the order of candidate modes and an efficient complexity allocation and control (CAAC) scheme at the macroblock (MB) level. The candidate modes of each MB are rearranged according to the local-edge information. Experimental results show that our proposed algorithm can make an appropriate cut-off point of the candidate modes sequence adaptively according to the current energy condition of a mobile device, so as to adjust the complexity at any level while maximizing the video quality, which can prolong the operational lifetime of the battery with minimum degradation in video quality.展开更多
In this paper a joint timing and frequency synchronization method based on Fractional Fourier Transform (FIFT) is proposed for Orthogonal Frequency-Division Multiplexing (OFDM) system. The combination of two chirp...In this paper a joint timing and frequency synchronization method based on Fractional Fourier Transform (FIFT) is proposed for Orthogonal Frequency-Division Multiplexing (OFDM) system. The combination of two chirp signals with opposite chirp rates are used as the training signal, the received training signal with timing and frequency offset is transformed by FrFT and the two peaks representing two chirps in FrFT domain are detected, then the position coordinates of the two peaks are precisely corrected and substituted into an equation group to calculate timing and frequency offset simultaneously. This method only needs one FrFT calculation to implement synchronization, the computational complexity is equal to that of FFT and less than that of correlation or maximum likelihood calculation of existing methods, and estimation range of frequency offset is Large, greater than half the signal bandwidth, while the simulation results show that even at low SNR it can accurately estimate timing and frequency offset and the estimation error is less than that of existing methods.展开更多
Based on an orthogonal frequency division multiplexing(OFDM) training symbol with L identical parts, a novel carrier frequency offset (CFO) estimator is proposed for OFDM systems. The CFO is estimated in two steps, fi...Based on an orthogonal frequency division multiplexing(OFDM) training symbol with L identical parts, a novel carrier frequency offset (CFO) estimator is proposed for OFDM systems. The CFO is estimated in two steps, fine estimate and coarse estimate. In the first step, the fine estimation is performed based on the principle of minimum variance. However, the fine estimation has ambiguity since its estimate range is limited. In the second step, the coarse estimation is obtained, which results in a larger estimate range but less precision. Using the coarse estimation, the ambiguity of fine estimation is resolved. To fully use the correlation among L identical parts, the fine estimation resolved the ambiguity and the coarse estimation are optimally combined to obtain the final estimation. Furthermore, the estimation variance of the proposed method is derived. Simulation results demonstrate that the novel two-step estimator outperforms the conventional two-step estimator in terms of estimate performance and computational complexity.展开更多
In this paper,it has proposed a realtime implementation of low-density paritycheck(LDPC) decoder with less complexity used for satellite communication on FPGA platform.By adopting a(2048.4096)irregular quasi-cyclic(QC...In this paper,it has proposed a realtime implementation of low-density paritycheck(LDPC) decoder with less complexity used for satellite communication on FPGA platform.By adopting a(2048.4096)irregular quasi-cyclic(QC) LDPC code,the proposed partly parallel decoding structure balances the complexity between the check node unit(CNU) and the variable node unit(VNU) based on min-sum(MS) algorithm,thereby achieving less Slice resources and superior clock performance.Moreover,as a lookup table(LUT) is utilized in this paper to search the node message stored in timeshare memory unit,it is simple to reuse and save large amount of storage resources.The implementation results on Xilinx FPGA chip illustrate that,compared with conventional structure,the proposed scheme can achieve at last 28.6%and 8%cost reduction in RAM and Slice respectively.The clock frequency is also increased to 280 MHz without decoding performance deterioration and convergence speed reduction.展开更多
This study was conducted to explore the individual uses of formulaic sequence(FS)frequency and their effects on complexity,accuracy,and fluency(CAF)in academic writing.Data was collected from the conclusion sections o...This study was conducted to explore the individual uses of formulaic sequence(FS)frequency and their effects on complexity,accuracy,and fluency(CAF)in academic writing.Data was collected from the conclusion sections of a self-compiled corpus of 30 L2 master’s theses.Statistical analysis revealed several notable conclusions.1)Student writers tend to make repetitive use of particular FSs in single texts.2)FS use has a significant frequency effect on fluency,and the high-frequency group slightly outperforms the low-frequency group.3)FS use has a certain frequency effect on accuracy,and the high-frequency group demonstrates the strongest correlation between FS frequency and accuracy.4)FS use has a significant frequency effect on lexical complexity,and the low-frequency group slightly outperforms the high-frequency group.In the low-frequency group,FS use has a significant frequency effect on syntactic complexity as well.Finally,5)The results support Skehan’s trade-off effect,a competition between CAF,which,to a certain degree,is affected by individual uses of FS frequency.The low-frequency group displays a greater trade-off effect than the high-frequency group.展开更多
Current phase comparison based pilot protection had been generally utilized as primary protection of the transmission lines in China from the 1950's to the 1980' s, Comentional phase comparison pilot protection has ...Current phase comparison based pilot protection had been generally utilized as primary protection of the transmission lines in China from the 1950's to the 1980' s, Comentional phase comparison pilot protection has a long phase comparison time, which results in a longer fault-clearing time. This paper proposes a new current phase comparison, pilot protection scheme that is based on non-power frequency fauh eun'ent component. The phase of the fourth harmonic eun'ent of each end of the protected line has heen abstracted hy utilizing complex wavelet transformation and then compared in order to determine whether the inner fauh occurs or not. This way can greatly deerease fauh-elearing time and improve performances of this pilot protection when fault occurs under the heavy-load current and asymmetrical operation eonditions, Many EMTP simulations have verified the proposed scheme's correctness and effectiveness.展开更多
Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding w...Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding with edge alignment. This method uses blocks of size 4 × 4 and its basic idea is to find motion vector using the edge position in each video coding block. The method finds the motion vectors more accurately and faster than any known classical method that calculates all the possibilities. Our presented algorithm is compared with known classical algorithms using the evaluation function of the peak signal-to-noise ratio. For comparison of the methods we are using parameters such as time, CPU usage, and size of compressed data. The comparison is made on benchmark data in color format YUV. Results of our proposed method are comparable and in some cases better than results of standard classical algorithms.展开更多
In the H.263 video codec related systems, motion estimation and Discrete Cosine Transform (DCT) have the most computational requirements. In order to reduce complexity of the encoder to dedicate more resources to othe...In the H.263 video codec related systems, motion estimation and Discrete Cosine Transform (DCT) have the most computational requirements. In order to reduce complexity of the encoder to dedicate more resources to other functions, according to the study of existing methods, an Improved All Zero Block Finding (IAZBF) method based on the statistic characteristics of DCT coefficients is proposed. Compared with existing methods, IAZBF improves the detecting efficiency by about 50% without importing too much extra computation requirement. Being computed with additions and shifts instead of complicated multiplications, IAZBF is of low computation complexity, especially for low-end processors. In addition, IAZBF upholds picture fidelity and remains compatible with the H.263 bitstream standard.展开更多
文摘A novel frequency estimation algorithm for wideband signal with sub-Nyquist sampling is proposed in this paper. With the aid of information provided by the auxiliary delayed sampling channel and the aliased frequency estimation for wideband signal with sub-Nyquist sampling, the frequency aliasing due to sub-Nyquist sampling can be solved. This method can reduce the complexity of the overall hardware at the cost of an auxiliary sampling channel. Furthermore, in order to alleviate the computation burden for its practicability, a more simplified algorithm is put forward and its validity is proved by our numerical simulation results. The Cramer-Rao Lower Bound (CRLB) of the frequency estimation is also derived at the end of this paper.
基金supported by the National Natural Science Foundation of China(NSFC.NO.61303253)
文摘Feedforward symbol timing recovery techniques are particularly important for initial acquisition in burst modems. However, these techniques either have large calculation burden or sensitive to frequency offsets. In this paper, we proposed an efficient symbol timing recovery algorithm of MPSK signals named OMQ(Ordered Maximum power using Quadratic approximation partially) algorithm which is based on the Quadratic Approximation(QA) algorithm. We used ordered statistic sorting method to reduce the computational complexity further, meanwhile maximum mean power principle was used to decrease frequency offset sensitivity. The proposed algorithm adopts estimation-down sampling structure which is suitable for small packet size transmission. The results show that, while comparing with the QA algorithm, the computational complexity is reduced by 75% at most when 8 samples per symbol are used. The proposed algorithm shows better performance in terms of the jitter variance and sensitivity to frequency offsets.
基金Project(08Y29-7)supported by the Transportation Science and Research Program of Jiangsu Province,ChinaProject(201103051)supported by the Major Infrastructure Program of the Health Monitoring System Hardware Platform Based on Sensor Network Node,China+1 种基金Project(61100111)supported by the National Natural Science Foundation of ChinaProject(BE2011169)supported by the Scientific and Technical Supporting Program of Jiangsu Province,China
文摘The variable block-size motion estimation(ME) and disparity estimation(DE) are adopted in multi-view video coding(MVC) to achieve high coding efficiency. However, much higher computational complexity is also introduced in coding system, which hinders practical application of MVC. An efficient fast mode decision method using mode complexity is proposed to reduce the computational complexity. In the proposed method, mode complexity is firstly computed by using the spatial, temporal and inter-view correlation between the current macroblock(MB) and its neighboring MBs. Based on the observation that direct mode is highly possible to be the optimal mode, mode complexity is always checked in advance whether it is below a predefined threshold for providing an efficient early termination opportunity. If this early termination condition is not met, three mode types for the MBs are classified according to the value of mode complexity, i.e., simple mode, medium mode and complex mode, to speed up the encoding process by reducing the number of the variable block modes required to be checked. Furthermore, for simple and medium mode region, the rate distortion(RD) cost of mode 16×16 in the temporal prediction direction is compared with that of the disparity prediction direction, to determine in advance whether the optimal prediction direction is in the temporal prediction direction or not, for skipping unnecessary disparity estimation. Experimental results show that the proposed method is able to significantly reduce the computational load by 78.79% and the total bit rate by 0.07% on average, while only incurring a negligible loss of PSNR(about 0.04 d B on average), compared with the full mode decision(FMD) in the reference software of MVC.
基金Supported by the National High Technology Research and Development Program of China (2008AA01A313 ), the National Natural Science Foundation of China (60772069), and a Grant from the Centre for Signal Processing of the Hang Kong Polytechnic University (1-BB9c).
文摘In this paper, the complexity of intra coding is first analyzed so as to achieve a weight of complexity measurement for each intra mode. Then, a new complexity scalable control algorithm for intra coding in H. 264 is proposed, based on the rearrangement of the order of candidate modes and an efficient complexity allocation and control (CAAC) scheme at the macroblock (MB) level. The candidate modes of each MB are rearranged according to the local-edge information. Experimental results show that our proposed algorithm can make an appropriate cut-off point of the candidate modes sequence adaptively according to the current energy condition of a mobile device, so as to adjust the complexity at any level while maximizing the video quality, which can prolong the operational lifetime of the battery with minimum degradation in video quality.
文摘In this paper a joint timing and frequency synchronization method based on Fractional Fourier Transform (FIFT) is proposed for Orthogonal Frequency-Division Multiplexing (OFDM) system. The combination of two chirp signals with opposite chirp rates are used as the training signal, the received training signal with timing and frequency offset is transformed by FrFT and the two peaks representing two chirps in FrFT domain are detected, then the position coordinates of the two peaks are precisely corrected and substituted into an equation group to calculate timing and frequency offset simultaneously. This method only needs one FrFT calculation to implement synchronization, the computational complexity is equal to that of FFT and less than that of correlation or maximum likelihood calculation of existing methods, and estimation range of frequency offset is Large, greater than half the signal bandwidth, while the simulation results show that even at low SNR it can accurately estimate timing and frequency offset and the estimation error is less than that of existing methods.
基金Foundation of Donghua University,China (No.104100044027)
文摘Based on an orthogonal frequency division multiplexing(OFDM) training symbol with L identical parts, a novel carrier frequency offset (CFO) estimator is proposed for OFDM systems. The CFO is estimated in two steps, fine estimate and coarse estimate. In the first step, the fine estimation is performed based on the principle of minimum variance. However, the fine estimation has ambiguity since its estimate range is limited. In the second step, the coarse estimation is obtained, which results in a larger estimate range but less precision. Using the coarse estimation, the ambiguity of fine estimation is resolved. To fully use the correlation among L identical parts, the fine estimation resolved the ambiguity and the coarse estimation are optimally combined to obtain the final estimation. Furthermore, the estimation variance of the proposed method is derived. Simulation results demonstrate that the novel two-step estimator outperforms the conventional two-step estimator in terms of estimate performance and computational complexity.
文摘In this paper,it has proposed a realtime implementation of low-density paritycheck(LDPC) decoder with less complexity used for satellite communication on FPGA platform.By adopting a(2048.4096)irregular quasi-cyclic(QC) LDPC code,the proposed partly parallel decoding structure balances the complexity between the check node unit(CNU) and the variable node unit(VNU) based on min-sum(MS) algorithm,thereby achieving less Slice resources and superior clock performance.Moreover,as a lookup table(LUT) is utilized in this paper to search the node message stored in timeshare memory unit,it is simple to reuse and save large amount of storage resources.The implementation results on Xilinx FPGA chip illustrate that,compared with conventional structure,the proposed scheme can achieve at last 28.6%and 8%cost reduction in RAM and Slice respectively.The clock frequency is also increased to 280 MHz without decoding performance deterioration and convergence speed reduction.
基金This project was supported by China National Social Science Funding(No.18BYY107).
文摘This study was conducted to explore the individual uses of formulaic sequence(FS)frequency and their effects on complexity,accuracy,and fluency(CAF)in academic writing.Data was collected from the conclusion sections of a self-compiled corpus of 30 L2 master’s theses.Statistical analysis revealed several notable conclusions.1)Student writers tend to make repetitive use of particular FSs in single texts.2)FS use has a significant frequency effect on fluency,and the high-frequency group slightly outperforms the low-frequency group.3)FS use has a certain frequency effect on accuracy,and the high-frequency group demonstrates the strongest correlation between FS frequency and accuracy.4)FS use has a significant frequency effect on lexical complexity,and the low-frequency group slightly outperforms the high-frequency group.In the low-frequency group,FS use has a significant frequency effect on syntactic complexity as well.Finally,5)The results support Skehan’s trade-off effect,a competition between CAF,which,to a certain degree,is affected by individual uses of FS frequency.The low-frequency group displays a greater trade-off effect than the high-frequency group.
基金Sponsored by the Power Electrical Science and Technology Foundation of XJ Group and the Shanghai University Foundation for Excellent Young Teacher.
文摘Current phase comparison based pilot protection had been generally utilized as primary protection of the transmission lines in China from the 1950's to the 1980' s, Comentional phase comparison pilot protection has a long phase comparison time, which results in a longer fault-clearing time. This paper proposes a new current phase comparison, pilot protection scheme that is based on non-power frequency fauh eun'ent component. The phase of the fourth harmonic eun'ent of each end of the protected line has heen abstracted hy utilizing complex wavelet transformation and then compared in order to determine whether the inner fauh occurs or not. This way can greatly deerease fauh-elearing time and improve performances of this pilot protection when fault occurs under the heavy-load current and asymmetrical operation eonditions, Many EMTP simulations have verified the proposed scheme's correctness and effectiveness.
文摘Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding with edge alignment. This method uses blocks of size 4 × 4 and its basic idea is to find motion vector using the edge position in each video coding block. The method finds the motion vectors more accurately and faster than any known classical method that calculates all the possibilities. Our presented algorithm is compared with known classical algorithms using the evaluation function of the peak signal-to-noise ratio. For comparison of the methods we are using parameters such as time, CPU usage, and size of compressed data. The comparison is made on benchmark data in color format YUV. Results of our proposed method are comparable and in some cases better than results of standard classical algorithms.
基金Supported by the China Aviation Fund (No. 02153071)
文摘In the H.263 video codec related systems, motion estimation and Discrete Cosine Transform (DCT) have the most computational requirements. In order to reduce complexity of the encoder to dedicate more resources to other functions, according to the study of existing methods, an Improved All Zero Block Finding (IAZBF) method based on the statistic characteristics of DCT coefficients is proposed. Compared with existing methods, IAZBF improves the detecting efficiency by about 50% without importing too much extra computation requirement. Being computed with additions and shifts instead of complicated multiplications, IAZBF is of low computation complexity, especially for low-end processors. In addition, IAZBF upholds picture fidelity and remains compatible with the H.263 bitstream standard.