도 4 는 발명 의 실시 예 에 따르 는 새로운 비트맵 의 할당 비트 위치 계산 의 구체 적 인 예 이 다 . 상기 도 4 에서 는 비트맵 의 5 번 째 비트 ( 비트 인덱스 로 는 4 ) 를 할당 받 은 단말기 ( AT ) 가 새로운 비트맵 의 할당 비트 위치 를 계산 하 는 예 를 도시 한다 . 상기 도 4 에서 기지국 ( BS ) 에서 는 자원 할당 메시지 에 비트 할당 시퀀스 번호 ( NBAS ) 를 포함 하 는 것 으로 새로운 비트맵 의 할당 과정 이 시작 되 는 것 을 알린다 . 비트 할당 시퀀스 번호 ( NBAS ) 가 ' 0 ' 인 첫 번 째 경우 에 는 자원 할당 메시지 에 포함 된 비트맵 의 비트 중 에서 ' 1 ' 의 값 을 가지 는 인덱스 값 1 , 3 , 5 , 6 , 8 의 비트 에 대응 하 는 단말기 들 이 새로운 비트맵 의 인덱스 값 0 , 1 , 2 , 3 , 4 에 해당 하 는 비트 들 을 할당 받 게 된다 . 상기 단말기 는 자신 의 비트 가 ' 0 ' 의 값 을 가지 므로 비트 할당 시퀀스 번호 ( NBAS ) 와 수신 된 비트맵 을 그대로 저장 한다 . 비트 할당 시퀀스 번호 ( NBAS ) 가 ' 1 ' 인 두 번 째 경우 역시 상기 단말기 는 자신 의 비트 가 ' 0 ' 의 값 을 가지 므로 비트 할당 시퀀스 번호 를 저장 하 고 수신 된 비트맵 을 저장 된 비트맵 과 OR 연산 하 여 저장 한다 . 비트 할당 시퀀스 번호 가 ' 2 ' 인 세 번 째 경우 에 는 자신 의 비트 가 ' 1 ' 의 값 을 가지 므로 , 저장 된 비트맵 의 ' 1 ' 의 값 을 갖 는 비트 의 수 6 을 구하 고 , 저장 된 비트맵 의 ' 1 ' 과 ' 0 ' 값 을 반대 로 하 여 수신 된 비트맵 과 AND 연산 을 수행 한 결과 ' 000010000 ' 에서 자신 의 비트 가 ' 1 ' 인 비트 중 첫 번 째 이 므로 , 새로운 비트맵 에서 상기 비트 의 수 6 에 1 을 더한 7 번 째 ( 비트 인덱스 로 는 6 인 ) 비트 가 자신 에게 할당 된 비트 로 결정 하 게 된다 .