Array-Errorモデルにおける軟判定復号に関する一考察

摘要

近年，array-errorモデルに対する誤り訂正符号（array-error訂正符号）の研究が，データストレージ等の分野にて注目されている．array-error訂正符号に対する軟判定復号としてSindorenkoらは，ランク距離における限界距離復号を利用して一般化距離を最小とする符号語の探索を行うGMD復号を提案した．しかしこの復号は探索の打ち切り方から，最尤復号とならない．一方，AWGN通信路上の軟判定復号として金子らは，ハミング距離における限界距離復号を利用して最尤復号語の探索を行う復号法を提案した．この復号法は最尤復号となることが知られている．本研究では，array-error訂正符号に対する軟判定復号として金子らの手法を応用し，近似的に最尤復号を提案する．