Decoding method, terminal and storage medium

The embodiment of the invention relates to the technical field of communication, and discloses a decoding method, a terminal and a storage medium. The method comprises the steps of obtaining a to-be-decoded data set; obtaining a first shortest path of a constellation point through tree search according to the to-be-decoded data set; determining a constellation point set according to the first shortest path of the constellation points; and taking the determined constellation point set as a decoding result. Therefore, the amount of computation adopted during decoding can be reduced, and the decoding accuracy is improved. 本发明实施例涉及通信技术领域，公开了一种译码方法、终端及存储介质。本发明中，获取待译码数据集合；根据待译码数据集合通过树搜索获得星座点第一最短路径；根据星座点第一最短路径确定星座点集合；将确定的星座点集合作为译码结果。使得能够减少译码时所采用的运算量，并提高译码的精确度。