KR100478462B1 - 격자 코드 데이타의 생존 경로 역추적장치 - Google Patents

Abstract

본 발명은 비터비 복호기에 사용되는 역추적장치에 관한 것으로, 특히 채널의 열화 등과 같은 외부 요인에 대해 능동적으로 대처할 수 있으며, 프로세싱 시간을 감소시키기에 적합한 격자 코드 데이타의 생존 경로 역추적장치 및 그 역추적방법을 제공하기 위한 것으로, 이를 위해 본 발명은, 격자 코드 데이타의 생존 경로 역추적장치에 있어서, 생존자 경로에 대한 정보를 저장하며, 상기 정보에 의해 기설정된 임계시간동안 상기 생존자 경로를 역추적하기 위한 저장 및 추적부; 상기 저장 및 추적부의 추적 결과에 응답하여 수렴되는 상기 생존자 경로를 검출하기 위한 검출부; 및 상기 수렴여부에 따라 상기 임계시간을 가변시켜 상기 생존자 경로의 역추적시 최적의 임계시간을 설정하기 위한 임계시간 제어부를 포함하는 격자 코드 데이타의 생존 경로 역추적장치를 제공한다.

또한 본 발명은, 격자 코드 데이타의 생존 경로 역추적방법에 있어서, 기설정된 임계시간동안 생존자 경로를 역추적하는 단계; 상기 역추적한 결과에 따라 수렴되는 상기 생존자 경로를 검출하는 단계; 및 상기 수렴여부에 따라 상기 기설정된 임계시간을 가변시켜 상기 역추적 단계에서 최적의 임계시간을 갖도록 하는 단계를 포함하는 격자 코드 데이타의 생존 경로 역추적방법을 제공한다.

Description

격자 코드 데이타의 생존 경로 역추적장치{Apparatus for tracing-back survivor path of trellis code data and tracing-back method of the same}

본 발명은 DVB(Digital Video Broadcasting)/DSS(Digital Subscriber Signalling) 위성방송수신용 QPSK(Quadrature Phase Shift Keying) 집적회로(Integrated Circuit; 이하 IC라 함)의 FEC(Forwarding Equivalence Class) 파트인 비터비 복호기(Viterbi decoder)에 관한 것으로, 특히 비터비 복호기의 내부 블럭 중 오류 정정을 위한 신호의 추적(Tracing) 블럭에 관한 것이며, 더욱 상세하게는 성공적인 추적을 의미하는 추적완료(Acquisition)의 성능을 매개변수(Parameter)의 제어를 통해 향상시키기 위한 것이다.

일반적으로 디지털 통신 시스템에서는 잡음, 페이딩 현상 등의 채널장애를 극복하기 위해 오류정정(Error control and correction)기술을 이용한다.

이러한 오류정정 기술에는 전송측에서의 채널 부호화 기술과 수신측에서의 채널 복호화 기술이 있으며, 전술한 부호화 기술에는 주로 길쌈부호기(Convolution Encoder), 복호화 기술에는 비터비 복호기를 사용한다.

전술한 길쌈부호기는 첨부된 도 1에 도시된 바와 같이, 2비트의 쉬프트 레지스터(11)와 모듈로(modulo)-2 덧셈을 실행하는 2개의 덧셈기(12,12')로 구성되어, 쉬프트 레지스터(11)의 내용인 상태(State)와 입력(13)에 의해 출력 G1, G2가 결정되며, 시간에 따른 출력상태는 도 2의 격자도(Trellis Diagram)와 같다.

도 2의 격자도에서의 각 점은 쉬프트 레지스터(11)가 가질 수 있는 상태를 나타내며, 실선의 가지(Branch)는 입력이 '0'일 때의 천이(Transition)를, 점선의 가지는 입력이 '1'일 때의 천이를 나타내고, 각 가지에 표시된 숫자는 그 가지의 천이가 일어났을 때 출력되는 G1, G2의 값을 나타낸다. 이 때, 각 상태에 2개의 경로(Path)가 합쳐지게 됨에 따라, 수신측의 비터비 복호기에서는 최우복호법(Maximum Likelihood Decoding)이란 비터비 복호 알고리즘에 의해 상기 2개의 경로 중 가능성이 있는 경로만 선택하고 가능성이 없는 경로는 버리게 된다. 상기 선택되어진 경로는 생존자 경로(Survivor Path)라 하여 각 상태에서 정해진 결정 깊이(Decision Depth 또는 Truncation Depth)만큼의 생존자 경로(예를 들면, 도 2의 굵은 실선은 시간 단위 10에서의 상태1(01)의 생존자 경로임)에 대한 정보를 유지하게 된다.

따라서, 비터비 알고리즘에 의한 복호는 각 상태가 유지하고 있는 생존자 경로 중 가장 가능성이 있는 생존자 경로를 선택하여 역추적(Traceback)함으로써 이루어진다.

상기 비터비 알고리즘에 근거한 격자복호기는 도 3에 도시된 바와 같이, 수신된 입력부호(21)와 격자도의 각 가지의 참고값(Reference Value)의 유사성을 계산하는 가지 메트릭(Branch Mertic)연산장치(22)와, 각 상태에서의 생존자 경로를 선택하고 생존자 경로의 상태 메트릭(State Metric)을 연산하는 가산비교선택(Add-Compare-Select; 이하 ACS라 함) 연산장치(23)와, ACS연산 결과로부터 최대 유사값을 감산하는 정규화 연산장치(24)와, 상태값을 저장하는 상태 메트릭 저장장치(State MetricMemory)(25)와, 각 상태의 생존자 경로 중 가장 가능성 있는 생존자 경로를 검출하는 최대 유사값 검출장치(Maximum Likelihood Value Detection)(26)와, 각 상태의 생존자 경로에 대한 정보를 저장하는 경로 저장장치(Path Memory)(27)와 최대 유사값 검출장치(26)에서 각각 출력되는 값으로 역추적을 실행하는 역추적장치(Trace-back unit)(28)로 구성된다.

그리고, 역추적장치(28)는 도 4에 도시된 바와 같이, 결정깊이만큼의 생존자 경로를 저장하는 기억장치인 경로 저장장치(31), 다중화기(32) 및 레지스터(33)로 구성되며, 레지스터(33)의 크기는 {K(구속장)-1}과 일치하고 경로 저장장치(31)의 크기는 {M(=2K-1)*L(결정깊이)}이며, 다중화기(32)는 M : 1 다중화기가 필요하다.

이와 같은 구성으로 이루어진 격자복호기의 역추적장치에 의한 역추적은 기저장된 각 시간 단위에서의 생존자 경로 정보를 이용하여 실행하게 된다.

즉, 시간 단위 j에서의 상태 m_j=a_jb_j의 생존자 정보가 sm_j일 때, 생존자 경로상에 존재하는 전 상태인 시간 단위 j-1에서의 상태 m_{j -1}=a_{j -1}b_{j -1}는 m_{j -1}=b_jsm_j가 된다. 이때, 길쌈 부호화기의 구조로부터 b_j=a_j-1, sm_j=b_j-1 임을 알 수 있으므로 복호는 매 시간단위에서 최소값을 갖는 상태를 검출하여, 이 최소 상태값을 갖는 상태로부터 경로 저장장치에 저장되어 있는 생존자 경로 정보를 이용하여 전상태를 결정하도록 하고, 이러한 과정을 결정깊이(Decision Depth) 즉, 허용된 총 추적시간만큼 반복하여 실행하게 된다.

요컨대, 비터비 복호기의 목적인 오류정정을 위해 격자 코드의 수렴 성질을 이용하는 바, 수렴 특성은 격자도를 이용한 신호의 역추적 과정에서 어느 정도의 추적과정을 거치면 반드시 한 점으로 수렴하여 추적을 완료한다는 의미이다.

그러나, 중요한 것은 무한정 추적과정을 기다린다면 언젠가는 수렴하겠지만 하드웨어(Hardware)상의 구현 문제를 이유로 수렴여부의 체크를 위한 시간 즉, 임계시간(Threshold) 내에서 추적을 완수해야 한다.

종래의 경우 일반적으로 고정된 임계시간 내에서 추적이 완수되었는지를 체크하는 방법을 사용하는 바, 도 5는 128의 허용된 총 추적시간을 갖는 종래의 역추적장치에서의 고정된 임계시간이 60일 때의 수렴 추적 실패를 도시한 격자도이다.

도 5를 참조하면, 허용된 총 추적시간 즉, 결정깊이가 128이고 수렴여부의 체크를 위한 시간 즉, 임계시간이 60인 경우에 보통 상태의 추적을 통해 전송된 신호를 추적할 때라면 대부분 60 이전에 수렴을 하므로 문제가 발생하지 않는다.

그러나, 열화된 채널을 통과한 전송신호의 추적시에는 문제가 발생하는 바, 만약 70 정도에서 충분히 추적 가능한 신호를 임계시간을 60으로 고정시켰다는 이유로 추적완료에 실패했다고 판단할 수 있기 때문이다.

즉, 전술한 바와 같이 종래의 역추적시에는 임계시간이 고정되어 있어, 채널의 열화 등과 같은 외부 요인에 대해 능동적으로 대처할 수 있는 융통성이 결여되어 있는 문제점이 발생한다.

상기한 바와 같은 종래의 문제점을 해결하기 위해 제안된 본 발명은, 채널의 열화 등과 같은 외부 요인에 대해 능동적으로 대처할 수 있으며, 프로세싱 시간을 감소시키기에 적합한 격자 코드 데이타의 생존 경로 역추적장치를 제공하는 것을 그 목적으로 한다.

상기의 목적을 달성하기 위한 본 발명은, 격자 코드 데이타의 생존 경로 역추적장치에 있어서, 생존자 경로에 대한 정보를 저장하며, 상기 정보에 의해 기설정된 임계시간동안 상기 생존자 경로를 역추적하기 위한 저장 및 추적부; 상기 저장 및 추적부의 추적 결과에 응답하여 수렴되는 상기 생존자 경로를 검출하기 위한 검출부; 및 상기 수렴여부에 따라 상기 임계시간을 가변시켜 상기 생존자 경로의 역추적시 최적의 임계시간을 설정하기 위한 임계시간 제어부를 포함하는 격자 코드 데이타의 생존 경로 역추적장치를 제공한다.

삭제

본 발명은, 종래의 고정된 임계시간을 채널에 따른 신호의 감도에 따라 외부에서 가변 제어함으로써, 채널의 누화에 따른 역추적 과정에서의 수렴 실패를 최소화하며 프로세싱 속도를 향상시킬 수 있도록 하는 것을 특징으로 한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시 할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부된 도면을 참조하여 설명하는 바, 도 6은 본 발명의 일실시예에 따른 격자 코드 데이타의 생존 경로 역추적장치를 도시한 블럭 구성도이며, 도 7 내지 도 9은 128의 허용된 총 추적시간을 갖는 본 발명의 역추적장치에서의 가변적인 임계시간이 적용된 수렴 추적 결과를 도시한 격자도이며, 도 10은 본 발명에 따른 격자 코드 데이타의 생존 경로 역추정 과정을 도시한 플로우챠트이다.

도 6을 참조하면, 본 발명의 격자 코드 데이타의 생존 경로 역추적장치는, 생존자 경로에 대한 정보를 저장하며, 상기 정보에 의해 기설정된 임계시간 동안 생존자 경로를 역추적하기 위한 저장 및 추적부(60)와, 저장 및 추적부(60)의 추적 결과에 응답하여 수렴되는 생존자 경로를 검출하기 위한 검출부(61)와, 수렴여부에 따라 임계시간을 가변시켜 생존자 경로의 역추적시 최적의 임계시간을 설정하기 위한 임계시간 제어부(62)를 구비하여 구성된다.

임계시간 제어부(62)는, 기설정된 임계시간동안 생존자 경로의 역추적 결과, 수렴되지 않을 경우 임계시간을 단위시간만큼씩 증가시키며, 기설정된 임계시간 동안 생존자 경로를 역추적한 결과가 수렴되었을 경우, 임계시간을 단위시간만큼씩 감소시켜 최적의 임계시간을 설정한다.

여기서, 전술한 단위시간은 역추적 과정에서의 단위 스텝(Step)의 정수배이며, 예컨대, 단위 스텝이 시스템 클럭의 상승에지(Rising edge)에 동기하여 동작할 경우 시스템 클럭의 주기와 동일한 시간을 가지며, 단위시간은 사용자가 임의로 제어하는 것이 가능하다. 한편, 임계시간은 허용된 총 추적시간을 초과하지 않는다.

임계시간 제어부(62)는, 기설정된 임계시간을 지정할 수 있도록 하며, 역추적 결과에 따라 외부에서 제어가능한 변화량만큼씩 임계시간을 카운팅하는 카운팅부(620)와, 한 싸이클의 동작이 완료될 때마다 카운팅부(620)의 출력에 따른 임계시간의 가변을 제어할 수 있는 제어신호(Ctrl)를 출력하여 저장 및 추적부(60)를 제어하는 제어부(621)와, 외부 인터페이스와 카운팅부(620) 사이에 연결되어 임계시간의 변화량을 외부에서 결정할 수 있도록 하는 레지스터(622)를 포함한다.

카운팅부(620)는 기설정된 임계시간동안 역추적한 결과가 수렴되지 않았을 경우에는 업 카운팅을 실시하며, 기설정된 임계시간동안 역추적한 결과가 수렴되었을 경우에는 다운 카운팅을 실시한다.

전술한 바와 같이 본 발명은 역추적 과정에서 고정된 임계시간에 의해 발생하던 종래의 문제점을 극복하기 위해 임계시간을 외부에서 또는 사용자가 가변시킬 수 있도록 하기 위한 것인 바, 종래의 역추적 장치에 비해 수정된 하드웨어 구조를 갖는다.

즉, 고정된 임계시간 대신 초기값을 지정할 수 있도록 하며, 추적 실패 결과를 얻을 때마다 외부에서 제어가능한 변화량만큼씩 업 카운팅(Up-counting)할 수 있는 카운팅부(620)와, 한 싸이클의 추적 과정을 마칠 때마다 수렴 여부를 판단해 줌으로써 임계시간의 가변을 제어할 수 있는 신호(Ctrl)의 발생을 담당하는 제어부(621)와, 임계시간의 변화량을 크게할 지 또는 작게할 지를 외부에서 결정할 수 있도록 하는 레지스터(622)를 구비하는 임계시간 제어부(62)가 더 추가되었다.

한편, 전술한 바와 같이 추가된 임계시간 제어부(62)의 하드웨어 사이즈는 매우 미미하며, 검출부(61) 또한, 단순한 검출 기능 외에 제어 로직(Control logic)이 추가된다.

전술한 구성을 갖는 본 발명의 역추적장치의 동작을 도 10을 참조하여 살펴본다.

먼저, 기설정된 임계시간동안 생존자 경로를 역추적한다(90). 이 때, 역추적한 결과에 따라 수렴되는 생존자 경로를 검출한 다음(91), 수렴여부에 따라 기설정된 임계시간을 가변시켜 역추적 단계(90)에서 최적의 임계시간을 갖도록 한다(92). 이러한 일련의 과정이 완료되면, 다음 채널에 대한 역추적 과정을 실시한다(93).

전술한 역추적하는 단계에서 생존자 경로가 수렴되는 최적의 임계시간을 적용하기 위해 임계시간을 단위시간 단위로 순차로 반복하여 가변시키는 바, 기설정된 임계시간 동안 생존자 경로를 역추적한 결과가 수렴되지 않을 경우, 임계시간을 단위시간 예컨대, 10 스텝만큼씩 증가시켜 수렴하는 최적의 임계시간을 찾는다(921).

기설정된 임계시간동안 생존자 경로의 역추적 결과 수렴되었을 경우, 이 때의 임계시간이 최적의 임계시간인지를 판단하여(920), 최적의 임계시간일 경우 다음 채널의 역추적(93)을 실시하며, 수렴은 하되 최적의 임계시간이 아닐 경우 임계시간을 단위시간만큼씩 감소시킴으로써(922), 최적의 임계시간을 찾아 프로세싱 속도를 향상시킬 수 있으며, 전술한 임계시간은 허용된 총 추적시간을 초과하지 않도록 한다.

이하, 전술한 도 6 및 도 10의 실제적인 동작을 도 7 내지 도 9를 참조하여 상세히 후술한다.

도 7은 가변 임계시간의 제어를 60->70->80->90으로 가변시키는 과정을 통한 수렴포인트 추적 과정을 도시하고, 도 8은 임계시간이 100에서 수렴포인트 추적이 완료되었음을 도시하며, 도 9는 임계시간을 60에서 30으로 가변시켜 여분 제거(Redundancy reduction)에 따른 프로세싱의 속도 향상을 기할 수 있음을 도시한다.

본 발명은 채널이 누화되었을 경우, 즉 에러가 많이 섞일수록 수렴하는 데 걸리는 시간이 길어진다는 명제를 이용한다.

예컨대, 채널 상태가 좋지 않아 노이즈에 심하게 열화된 신호가 전송되었는 바, 98에서 수렴할 수 있을 정도로 전송 상태가 열화되었으며, 이 때의 기설정된 임계시간이 60이라고 가정하며, 일반적인 비터비 복호기의 역추적장치에서 가정한 한 싸이클의 허용된 총 추적시간이 128이므로 이 값을 적용한다.

임계시간의 기여로 128의 추적 과정 중 60에서 수렴 여부를 체크하게 된다. 이 때, 기설정된 임계시간은 60이므로 수렴 결과는 실패임을 예상할 수 있다.

이어서, 다음 싸이클 즉, 2싸이클의 추적에서는 임계시간을 단위시간 예컨대, 10만큼 증가시킨 70으로 가변시킨다. 이 역시 수렴에 실패한다.

따라서, 60, 70, 80, 90의 임계시간을 갖는 4싸이클의 역추적 과정에서는 수렴에 실패하며, 임계시간을 100으로 하는 5번째 사이클에서는 수렴에 성공하며, 그 결과를 출력하게 된다. 전술한 일련의 과정은 도 7과 도 8에 도시되어 있다.

한편, 이러한 단위시간 즉, 임계시간의 변화량은 얼마든지 외부에서 제어가 가능하다.

한편, 전술한 바와 같이 열화된 채널 환경 하에서는 기설정된 임계시간 예컨대, 60보다 큰 98의 추적시간에 수렴할 수 있도록 정보에 대한 경로가 주어지나, 이와 반대로 전송 상태에서의 열화가 없는 경우 기설정된 임계시간에 비해 더 빨리 예컨대, 30의 추적시간 만에 수렴하는 경우도 발생하는 바, 이는 도 9에 도시된 바와 같은 경우이다.

이 때는 전술한 바와 반대로 임계시간을 각 사이클마다 단계적으로 줄여 여분의 프로세싱 시간(Processing redundancy)을 없앨 수 있다.

전술한 바와 같은 본 발명은, 종래의 고정된 임계시간으로 인해 야기될 수 있는 문제점 즉, 수렴가능하지만 임계시간을 넘는다는 이유로 추적실패의 출력을 가져오던 원인을 개선하여 추적가능한 신호는 외부제어로 패스(Pass)시킬 수 있어, 추적완료(Acquisition)의 성능을 향상시킬 수 있으며, 임계시간을 시스템 레벨(System level)에서 제어가능케 하여 룩업테이블(Lookup table) 등을 이용해 프로그램가능한(Programmable) 응용(Application) 예컨대, 셋톱박스(Set Top Box)에서 신호의 감도에 따라 추적완료 성능을 제어하는 것 등을 가능케 하며, 작은 하드웨어 자원(Hardware resource)의 추가 및 변경으로 가능하므로 새로운 아키텍쳐(Architecture)를 요구하지 않음을 실시예를 통해 알아 보았다.

본 발명은 DVB/DSS 위성 수신기 IC의 비터비 복호기 블럭에 대해 실시예에서 다루었으나, 주지된 바와 같이 비터비 알고리즘은 하드디스크에서 디지탈 텔레비젼 등 모뎀(Modem)과 관련된 거의 모든 하드웨어에 적용이 되고 있으므로 비터비 복호기가 사용되는 모든 하드웨어에 적용이 가능하다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

상기한 바와 같은 본 발명은, 격자 코드 데이타의 생존 경로 역추적시 채널 환경에 따라 임계시간을 가변시킴으로써, 채널의 열화 등과 같은 외부 요인에 대해 능동적으로 대처할 수 있으며, 프로세싱 시간을 감소시킬 수 있어, 궁극적으로 비터비 복호 알고리즘을 사용하는 시스템의 성능을 향상시킬 수 있는 효과를 기대할 수 있다.

도 1은 일반적인 길쌈부호기의 블럭 구성도,

도 2는 도 1의 길쌈부호기에 따른 격자도,

도 3은 일반적인 비터비 복호 알고리즘을 이용한 비터비 복호기의 블럭 구성도,

도 4는 램을 사용한 일예의 역추적장치의 블럭 구성도,

도 5는 128의 허용된 총 추적시간을 갖는 종래의 역추적장치에서의 고정된 임계시간이 60일 때의 수렴 추적 실패를 도시한 격자도,

도 6은 본 발명의 일실시예에 따른 격자 코드 데이타의 생존 경로 역추적장치를 도시한 블럭 구성도,

도 7 내지 도 9은 128의 허용된 총 추적시간을 갖는 본 발명의 역추적장치에서의 가변적인 임계시간이 적용된 수렴 추적 결과를 도시한 격자도,

도 10은 본 발명에 따른 격자 코드 데이타의 생존 경로 역추정 과정을 도시한 플로우챠트.

* 도면의 주요 부분에 대한 부호 설명.

60 : 저장 및 추적부 61 : 검출부

62 : 임계시간 제어부 620 : 카운팅부

621 : 제어부 622 : 레지스터

Claims (13)

1. 격자 코드 데이타의 생존 경로 역추적장치에 있어서,

   생존자 경로에 대한 정보를 저장하며, 상기 정보에 의해 기설정된 임계시간동안 상기 생존자 경로를 역추적하기 위한 저장 및 추적수단;

   상기 저장 및 추적수단의 추적 결과에 응답하여 수렴되는 상기 생존자 경로를 검출하기 위한 검출수단; 및

   상기 수렴여부에 따라 상기 임계시간을 가변시켜 상기 생존자 경로의 역추적시 최적의 임계시간을 설정하기 위한 임계시간 제어수단을 포함하며,

   상기 임계시간 제어수단은,

   상기 기설정된 임계시간을 지정할 수 있도록 하며, 상기 역추적 결과에 따라 외부에서 제어가능한 변화량만큼씩 상기 임계시간을 카운팅하는 카운팅부;

   한 싸이클의 동작이 완료될 때마다 상기 카운팅부의 출력에 따른 상기 임계시간의 가변을 제어할 수 있는 제어신호를 출력하여 상기 저장 및 추적수단을 제어하는 제어부; 및

   외부 인터페이스와 상기 카운팅부 사이에 연결되어 상기 임계시간의 변화량을 외부에서 결정할 수 있도록 하는 레지스터를 포함하는 격자 코드 데이타의 생존 경로 역추적장치.
2. 제 1 항에 있어서,

   상기 임계시간 제어수단은,

   상기 기설정된 임계시간동안 상기 생존자 경로의 역추적 결과 수렴되지 않을 경우 임계시간을 단위시간만큼씩 증가시키는 것을 특징으로 하는 격자 코드 데이타의 생존 경로 역추적장치.
3. 제 1 항에 있어서,

   상기 임계시간 제어수단은,

   상기 기설정된 임계시간 동안 상기 생존자 경로의 역추적 결과 수렴되었을 경우, 상기 임계시간을 단위시간만큼씩 감소시켜 최적의 임계시간을 설정하는 것을 특징으로 하는 격자 코드 데이타의 생존 경로 역추적장치.
4. 제 2 항 또는 제 3 항에 있어서,

   상기 단위시간은 시스템 클럭 주기의 정수배인 것을 특징으로 하는 격자 코드 데이타의 생존 경로 역추적장치.
5. 제 2 항 또는 제 3 항에 있어서,

   상기 임계시간은 허용된 총 추적시간을 초과하지 않는 것을 특징으로 하는 격자 코드 데이타의 생존 경로 역추적장치.
6. 삭제
7. 제 1 항에 있어서,

   상기 카운팅부는 상기 기설정된 임계시간동안 상기 역추적 결과가 수렴되지 않았을 경우 업 카운팅을 실시하며, 상기 기설정된 임계시간동안 상기 역추적 결과 수렴되었을 경우 다운 카운팅을 실시하는 것을 특징으로 하는 격자 코드 데이타의 생존 경로 역추적장치.
8. 삭제
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제