Techniques for efficiently decoding packets sent with H-ARQ are described. Packet decoding for H-ARQ may be performed based on local search around a start of packet (SOP) decision for a packet. The SOP decision for the packet may be made based on traffic detection results for received transmissions. At least one SOP hypothesis may be determined for the packet based on the SOP decision, and the received transmissions may be decoded based on the at least one SOP hypothesis. A sliding SOP window may be used to keep track of SOP hypotheses for the packet. The sliding window may be initialized at an earliest received transmission, moved forward for each subsequent received transmission with no detected packet data, and maintained at the first received transmission with detected traffic. Rotating buffers may be used to store received transmissions for packets for decoding.