As the key technique of the smart antenna, the beam-forming algorithm has enjoyed widespread popularity. In order to overcome the problem that the convergence speed of the RVSSLMS algorithm is slower though the realization of it is simpler and easier, meanwhile, the RLS algorithm's convergence speed is faster while its computation load is bigger, according to the condition that the beam-forming algorithm must have fast response speed and convergence speed in mobile communication system, the RVSSLMS algorithm is improved by combining the advantages of RVSSLMS algorithm and RLS algorithm together: the RVSSLMS algorithm's initial iteration weight is from the RLS algorithm's weight whose length of data block is 25.The improved one not only keeps less computation load, but also attains faster convergence speed. The efficiency of the improved method is verified by Matlab simulation, the result indicates that the convergence speed of this RLS-RVSSLMS algorithm is as fast as that of RLS algorithm and the operation load of it is as small as that of the RVSSLMS algorithm.