This paper modifies the histogram bit synchronization algorithm. The expressions on probability of both synchronization and false alarm of histogram method have been deduced, and the quantity of measured bits as well as thresholds with best performance is acquired. Compared with results from relational literature, the average time of bit synchronization has almost been shortened by 40%.