프로세서를 포함하며, 기지국(eNodeB: E-UTRAN Node B, or also known as Evolved Node B)과 임의접속 절차를 수행하는 단말기(UE: User Equipment)가 제공된다. 단말기는 상기 프로세서에 의해 적어도 일시적으로 구현될 수 있다. 단말기는 상기 기지국과의 지정된 통신 방식에 따라 물리적 임의접속 채널에 상응하는 전송 가능한 메시지 크기를 결정하는 결정부, 상기 메시지 크기에 상응하도록 메시지를 설정하고 상기 메시지로부터 프리앰블 인덱스 및 적어도 하나의 메시지 인덱스 각각을 계산하는 연산부 및 상기 프리앰블 인덱스 및 상기 적어도 하나의 메시지 인덱스 각각을 인코딩하여 상기 기지국으로 전송하도록 제공하는 인코더를 포함할 수 있다.