运用于通讯系统中之错误修正及解码方法与系统

摘要

本发明提供一通讯系统，其包括：一基地台及一行动单元(mobile unit)，其中，于基地台及行动单元间，有某一范围之代表资讯位元(information bits)进行协调沟通；一个编码器，其根据Reed–Muller码而将资讯位元进行编码；以及一个最大可能性(Maximum Likelihood，ML)解码器，以将资讯位元解码。资讯位元在基地台及行动单元间传送，并以代码(code word)字形式接收。根据本发明之此ML解码器进一步包含：一个快速Hadamard转换器(fastHadamard transformer)，其根据所协调出之范围而决定出之缩减阶层(reduced order)，将所接收之代码字转换；以及一个最大相关搜寻器，在缩减之搜寻空间内搜寻一最大可能值。