IT, 컨텐츠

광주과학기술원의 IT, 컨텐츠의 유용한 기술정보를 검색 및 문의하실 수 있습니다.

기 술 명
방문 격자점 열거 방법, 그리고 이를 구현한 구 복호기
연 구 자
김기선(정보통신공학부)
등록번호
10-1262345-00-00
출원번호
10-2011-0088069
문 의 처
문희곤062-715-3077hgmoon@gist.ac.kr
발명정보

구 복호기가 트리를 탐색하면서 방문한 레벨에서 슈노르 오히너 열거법에 따라 격자점의 탐색 순서를 정하기 위해 격자점을 열거하는 방법으로서, 트리에서 방문한 레벨의 제1 후보 격자점을 찾고, 다음 방문 시 후보 격자점인 제2 후보 격자점을 찾기 위한 제1 열거 거리를 다음 방문을 위해 계산하는 단계, 트리의 탐색 방향과 제1 후보 격자점을 기초로, 제2 후보 격자점에서 그 다음 후보 격자점인 제3 후보 격자점까지의 제2 열거 거리를 계산할 때 이용할 열거 거리 계산 모드를 설정하는 단계, 그리고 제1 후보 격자점의 경로 거리와 제한 조건의 비교 결과에 따라 레벨의 윗 방향으로 올라가거나 방문하지 않은 아랫 방향으로 내려가는 트리 탐색을 하면서, 해당 레벨에 설정된 열거 거리 계산 모드를 기초로 열거 거리를 계산하여 해당 레벨에서의 유효 격자점을 열거하는 단계를 포함한다.

발명효과

본 발명의 실시예에 따르면 트리의 탐색 방향과 방문한 후보 격자점에 따라 복수의 열거 거리 계산 모드 중 어느 하나의 모드를 설정하여 후보 격자점을 찾는 패턴을 가변하므로, 성상도의 유효 격자점만을 빠른 시간에 찾아 갈 수 있다. 또한 본 발명의 실시예에 따르면 방문한 레벨에서 모든 유효 격자점을 찾았는지 판단한 후 후보 격자점 찾는 열거 단계를 진행하므로, 모든 유효 격자점을 찾은 레벨은 더 이상 격자 열거를 진행하지 않아 불필요한 탐색을 방지할 수 있다. 따라서, 본 발명의 실시예에 따르면 구 복호기의 복잡도를 향상시킬 수 있고, 연산 효율을 높일 수 있다.

대표청구항

구 복호기가 트리를 탐색하면서 방문한 레벨에서 슈노르 오히너 열거법에 따라 격자점의 탐색 순서를 정하기 위해 격자점을 열거하는 방법으로서, 상기 트리에서 방문한 레벨의 제1 후보 격자점을 찾고, 다음 방문 시 후보 격자점인 제2 후보 격자점을 찾기 위한 제1 열거 거리를 다음 방문을 위해 계산하는 단계, 상기 트리의 탐색 방향과 상기 제1 후보 격자점을 기초로, 상기 제2 후보 격자점에서 그 다음 후보 격자점인 제3 후보 격자점까지의 제2 열거 거리를 계산할 때 이용할 열거 거리 계산 모드를 설정하는 단계, 그리고 상기 제1 후보 격자점의 경로 거리와 제한 조건의 비교 결과에 따라 상기 레벨의 윗 방향으로 올라가거나 방문하지 않은 아랫 방향으로 내려가는 트리 탐색을 하면서, 해당 레벨에 설정된 열거 거리 계산 모드를 기초로 열거 거리를 계산하여 해당 레벨에서의 유효 격자점을 열거하는 단계 를 포함하는 방문 격자점 열거 방법.