列表译码（list decoding），工学-信息与通信工程-信道编码-译码-经典译码方法-列表译码，一种能够在编码码率（趋近信道容量能力）与译码差错概率（纠错能力）之间进行灵活折中的译码方法。信道译码器输出一个小的候选码字列表，依据一定的准则，在列表中选择一个码字作为最终译码输出的译码方法。如果正确码字包含在列表中，则可以成功译码，否则发生译码错误。里德-所罗门码（Reed-Solomon code，R-S code）、里德-马勒码（Reed-Muller code，R-M code）和极化码等线性分组码可以采用列表译码；卷积码和涡轮码也可以采用列表译码。典型的基于代数约束的列表译码算法包括GMD译码、Chase译码和Sudan译码算法。GMD译码算法是一种简单有效的列表译码算法。①GMD译码算法。对于最小汉明距离为的线性分组码，首先得到硬判决接收序列；接着根据接收信号的大小对每个比特的可靠性排序，从最低可靠比特开始进行删除，得到含有多个修正硬判决序列的列表；然后使用删除译码算法将列表中每一个硬判决序列译为一个码字；最后依据软判决度量从列表中选择最可能的候选码字作为译码结果。