한국지능시스템학회논문지 (Journal of the Korean Institute of Intelligent Systems)

  • 제14권6호
  • /
  • Pages.674-677
  • /
  • 2004
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

다차원 신호공간 분할을 이용한 데이터 복원

Data Retrieval by Multi-Dimensional Signal Space Partitioning

  • 발행 : 2004.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 심볼간의 간섭이 존재하는 채널에서 고정 지연 값을 가지는 트리검색 신호검출기의 효율적인 구성방법을 다룬다. 이 접근방법은 효율적인 다차원 신호공간 분할에 기반을 두고 있다 다차원 공간에서의 Voronoi 다이어그램 (VoD)과 Delaunay 분할 (DT)이 신호검출 알고리즘의 구현에 적용된다 제안된 방식에서는 VOD/DT에 포함되어 있는 기하학적인 정보를 활용하여 관찰된 순차적인 신호의 상대적인 위치가 결정되며 이러한 방식이 구현치 복잡도를 감소시키는 장점이 있음을 보인다. 구체적인 구성 절차가 심볼간의 간섭이 존재하는 통신채널에서의 예를 가지고 논의되며 시뮬레이션 결과가 논의된다.

This paper deals with a systematic approach for the construction of the fixed-delay tree search (FDTS) detector in the intersymbol interference channel. The approach is based on the efficient multi-dimensional space partitioning. The Voronoi diagram (VoD) and the Delaunay tessellation (DT) of the multi-dimensional space are applied to implement the algorithm. In the proposed approach, utilizing the geometric information contained in the VOD/DT, the relative location of the observation sequence is determined which has been shown to reduce the implementation complexity. Detailed construction procedures are discussed followed by an example from the intersymbol interference communication channel.

키워드

참고문헌

  1. J. Moon and L. R. Carley, 'Efficient sequence detection for intersymbol interference channels with run-length constraints," IEEE Trans. Commun., vol. 42, no. 9, pp. 2654-2660, Sept. 1994. https://doi.org/10.1109/26.317401
  2. A. M. Patel, "A new digital signal processing channel for data storage products," IEEE Trans. Magn., vol. 27, no. 6, pp. 4579-4584, Nov. 1991. https://doi.org/10.1109/20.278684
  3. J. G. Kenny and L. R. Carley, "Geometric representation of the tree-search detector," Proc. ICC, June 1992, pp. 115-119.
  4. B. Brickner and J. Moon, "Architectures for the implementation of a fixed delay tree search detector," IEEE Trans. Magn., vol. 33, no. 2, March 1997.
  5. F. Aurenhammer, "Voronoi diagrams - A survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, Sept. 1983. https://doi.org/10.1145/116873.116880
  6. R. W. Wood, "New detector for 1,k codes equalized to class II partial response," IEEE Trans. Magn.}, vol. MAG-25, pp. 4075-4077, Sept. 1989.
  7. G. Forney, Jr., "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Info. Theory, vol. 18, no. 3, pp. 363-378, May. 1972. https://doi.org/10.1109/TIT.1972.1054829