摘要
本發明提供一通訊系統，其包括：一基地台及一行動單元(mobile unit)，其中，於基地台及行動單元間，有某一範圍之代表資訊位元(information bits)進行協調溝通；一個編碼器，其根據Reed-Muller碼而將資訊位元進行編碼；以及一個最大可能性(Maximum Likelihood， ML)解碼器，以將資訊位元解碼。資訊位元在基地台及行動單元間傳送，並以代碼(code word)字形式接收。根據本發明之此ML解碼器進一步包含：一個快速Hadamard轉換器(fast Hadamard transformer)，其根據所協調出之範圍而決定出之縮減階層(reduced order)，將所接收之代碼字轉換；以及一個最大相關搜尋器，在縮減之搜尋空間內搜尋一最大可能值。
The present invention provides a communications system including a base station and a mobile unit wherein a range representing information bits is negotiated between the base station and the mobile unit, an encoder encoding the information bits according to Reed-Muller codes, and a maximum likelihood (ML) decoder decoding the information bits. The information bits are transmitted between the base station and the mobile unit and received as code words. The ML decoder according to the present invention further comprises a fast Hadamard transformer transforming the received code words with a reduced order determined according to the negotiated range, and a maximum correlation searcher searching a maximum correlation value with a reduced search space.