LoRa is one of the leading technologies for Low-Power Wide Area Networks and the Internet of Things. Collisions in LoRa might cause retransmissions, which negatively impact the network performance and scalability. Several algorithms have been proposed to decode colliding frames under specific conditions. However, there remain indistinguishable frames due to uncertainties in some or all symbols. In this paper, we propose a general algorithm that significantly improves the recovery capabilities of existing algorithms by leveraging the LoRa coding techniques. Simulation results show that our algorithm can significantly reduce the number of the failed decoding of LoRa frames and improve the performance of the network.