一种自动布线方法：多级线探索法

本文介绍了一种在微机上实现的印制板自动布线方法──多级线探索法及其编程方法。这种方法是基于完备布线算法的概念，通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法，但有较传统线探索法更强的探索能力，不需要结合李氏算法而能单独完成布线任务，是一种较理想的算法，通过实验获得了较为满意的效果。     

Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

Sequential Decoding of Convolutional Codes for Rayleigh Fading Channels

The performance of sequential decoding of long constraint length convolutional codes is evaluated for Rayleigh fading channels. Sequential decoding is not practical below a certain theoretical signal-to-noise ratio, and these theoretical limits are calculated for a number of modulation methods and code rates. As an example, with BPSK modulation, soft decisions and code rate 1/2, the theoretical signal-to-noise ratio per information bit is 5.7 dB. Above this limit the bit error rate can be made arbitrarily small by increasing the constraint length at no significant complexity cost. Furthermore, it is shown that with carefully chosen quantization steps, 8 level uniform quantization gives a negligible loss also for sequential decoding on a Rayleigh fading channel. Simulation results using 8 level quantization correspond well with the theoretical performance bounds. Also, the performance on a correlated channel with finite interleaving has been obtained. With an interleaver depth of 50×50 and a normalized doppler frequency equal to 0.01 we are only 0.5 dB away from the performance with perfect interleaving. Finally, bit error rate results show this scheme to compete well with Turbo codes.     

基于遗传算法和GIS技术的灌溉决策支持系统

通过先进的科技手段提高灌溉管理水平是现代农业发展的必然趋势，本介绍了一个基于遗传算法优化模型和GIS技术的灌溉决策支持系统。该系统由灌区信息管理模块，田间灌溉模拟模块，优化配水模块和GIS模块等组成，具有一定的智能性，通用性和可扩展性，界面友好，易于操作，为提高灌溉用水效率和灌溉管理水平，发展节水农业和精确农业，实现农业的可持续发展提供了一个可行的途径。     

利用框架理论对信号进行重建

在Hilbert空间中讨论了框架的一些重要的性质,定义了一个框架算子,并讨论了该算子的性质。根据实际问题构造了一框架,使信号在此框架下的投影正好为非均匀采样值。给出了一种框架界的估计方法和重建原信号的迭代算法,最后,用仿真验证了此算法的有效性。     

基于DOCSIS标准的HFC数据加密算法的分析

基于DOCSIS标准的增强型基线保密性接口（BPI＋）采用56bit DES加密分组数据，采用二密钥三重DES加密通信量加密密钥。这种多重加密技术的应用为HFC网络的数据传输提供了相当于或更好于专线级的网络安全与加密性能。     

一种有效的优化的多载波通信系统的功率分配算法

本文提出一种关于DMT系统传输纯数据流业务的最佳的功率分配算法，该算法使用了一种有效的表格查手工艺工和拉格朗日乘法器对分搜索办法，能够较快的收敛到最佳的功率点。同时，易于用硬件和软件实现。     

山西省森林植被对径流泥沙影响的研究

森林对径流量的影响是森林水文学研究的重要课题。该文通过大量实测水文资料 ,定量分析了部分流域森林对径流、泥沙、降水量等的影响。同时 ,森林对径流的影响 ,因气候、下垫面条件、植被类型和雨强等不同而存在差异     

柔性桩沉降可靠性的简化分析公式

本文提出了结合分层的剪切位移法、摄动法和随机场理论来计算柔性桩沉降可靠度的简化方法，并用随机有限元和蒙特卡洛模拟法对此简化模型的精度进行了对比分析，分析结果表明该方法计算简便，精度较高。通过算例发现，在土的变形模量为小变异的情况下，其概率模型对桩的沉降可靠度影响不明显，因此其概率模型可近似采用正态分布；在土的变形模量为大变异的情况下，其概率模型对桩的沉降可靠度影响非常明显，在选择概率模型时要慎重。对于土的变形模量服从对数正态分布的情况，采用将其当量正态化后的中心点法即使在参数大变异的情况下也可以获得理想的计算精度。     

一种非均匀插值移位分形曲面生成方法

提出了一种非均匀插值移位生成分形曲面的方法，在递归线性插值生成控制点的过程中，控制线性插值比系数的取值方式、对各插值方向选取不均等的插值比数值，使有序的插值离散点进行插值移位变成无序的插值离散点，由此，生成确定性的或随机性的分形曲面，算法中形成的插值移位量和控制点相关，使分形曲面的精细结构随控制点位置的改变而作相应地调整，增强了精细结构的可控性，给出的实例说明方法简明，易于实现。