프리앰블 검출 장치 및 방법이 개시된다. 개시된 장치는 다수의 루트 시퀀스에 기초한 프리앰블을 포함하는 수신 신호를 수신하고 상기 수신 신호로부터 각 루트 시퀀스별 프리앰블을 재구축하여 루트 시퀀스별 재구축 프리앰블을 출력하고, 상기 루트 시퀀스별 재구축 프리앰블을 이용하여 상기 수신 신호로부터 프리앰블이 제거된 신호를 출력하는 제1 스테이지 검출기; 상기 루트 시퀀스별 재구축 프리앰블 및 상기 수신 신호로부터 프리앰블이 제거된 신호를 입력받아 상기 루트 시퀀스별 재구축 프리앰블을 업데이트하고, 업데이트된 재구축 프리앰블을 이용하여 각 루트 시퀀스별로 프리앰블을 검출하는 제2 스테이지 검출기를 포함하되, 상기 제2 스테이지 검출기는 반복적으로 상기 루트 시퀀스별 재구축 프리앰블을 업데이트하여 루트 시퀀스별 프리앰블을 검출한다. 개시된 장치 및 방법에 의하면, 비직교 프리앰블을 사용할 때 프리앰블간 간섭을 최소로 하면서 프리앰블을 검출할 수 있는 장점이 있다.