处理随机接入程序的装置及方法。一种用来处理一随机接入程序的通信装置，包含有一存储单元，用来存储指令，以及一处理电路，耦接于该存储单元。该处理电路被设定以执行该存储单元中的该指令。该指令包含有决定一第一覆盖增强等级；从对应于该第一覆盖增强等级的一第一前导信号群组，选择至少一第一随机接入前导信号；根据该至少一第一随机接入前导信号，与一网络端执行该随机接入程序；若该随机接入程序未成功地执行，决定一第二覆盖增强等级；从一第二前导信号群组，选择至少一第二随机接入前导信号；以及根据该至少一第二随机接入前导信号，与该网络端执行该随机接入程序。