Abstract: FEC-based multiple description coding (FEC-MDC) is an effective approach for sending scalable image and video data over packet-loss networks. For the scenario where different clients access the server via separate links, we envestigate best stream transmission by adjusting packet length with fixed descriptions N, according to the channel rates, and propose a modified fast, nearly optimal stream partition algorithm. Based on the already computed optimal partition of a reference channel, the algorithm calculate the expected distortion in searching area of each target rate, devides the searching areas into low rate part and high rate part, and then, carries coarse secondary search, obtaines best stream partition afterwards. In this way, not only the searching time being saved, computational conmplexity being decreased, the optimal stream partitions are guaranteed for each channel rate. Experimental results show, the proposed algorithm holds comparable performance to known algorithms, while the total computation time are decreased to approximately 40%.