条件分岐を抑えた修正ユークリッド復号法について

摘要

Sarwate et al. proposed modified Euclidean algorithms for decoding of Reed-Solomon (RS) codes. These decoding methods have no conditional branch for stopping the iteration in the algorithm. The 2t iterations, fixed and maximum repetition, can delete the terminal condition. However, the modified Euclidean algorithms have new another conditional branches in iteration, therefore the number of those does not decrease. In this paper, we propose new modified Euclidean algorithm which reduces the number of conditional branches.%Sarwateらはハードウェアを考慮した修正ユークリッド復号法を提案した. Sarwateらの復号法では反復処理の回数を2t回で固定することにより終了条件を確認する条件分岐が削除できるように工夫されている.しかしながら各反復処理内にぉいて終了条件とは別の新たな条件分岐処理が必要となる.そのため条件分岐処理の回数は必ずしも抑えられたものとはなっていない.本稿ではSarwateらの修正ユークリッド復号法を改良し,条件分岐処理の回数を抑制するアルゴリズムを提案する.