We propose the "Two-Step Search scheme with Linear search based Second step (TSS-LS)" by improving the conventional "Two-Step Search scheme with Bit reversal search based Second step (TSS-BS)" for reliable as well as rapid acquisition of Ultra Wide Band (UWB) signals in multipath channels. The proposed TSS-LS utilizes two different thresholds and search windows to achieve fast acquisition. Furthermore, unlike the TSS-BS in which the bit reversal algorithm is applied in both steps, the linear search is adopted for the second step in the proposed TSS-LS to correctly find the starting point in the range of effective delay spread of the multipath channels, and to obtain reliable bit error rate performance of the UWB systems.

We propose a rapid and reliable signal acquisition scheme for UWB (Ultra Wide Band) systems in indoor wireless environments. The proposed scheme is a two-step search with different thresholds and search windows, where each step utilizes the single-dwell search with the bit reversal. Simulation results show that the proposed scheme for the UWB signals can achieve significant reduction of the required mean acquisition time as compared to other schemes including general double-dwell search scheme for various threshold levels. Furthermore, it is also observed that the proposed scheme can achieve much faster and reliable signal acquisition as the first threshold is larger in noisy environments.

DNA Sequence Design Problem is a crucial problem in information-based biotechnology such as DNA computing. In this paper, we introduce a powerful design strategy for DNA sequences by refining Random Generator. Random Generator is one of the design strategies and offers great advantages, but it is not a good algorithm for generating a large set of DNA sequences. We propose a Two-Step Search algorithm, then show that TSS can generate a larger set of DNA sequences than Random Generator by computer simulation.