대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

심볼간 간섭 채널을 위한 고정 지연 신호 검출기

Fixed Decision Delay Detector for Intersymbol Interference Channel

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

초록

순차적인 관찰값을 바탕으로 하고 신호검출에 소요되는 시간이 고정된 신호검출기의 제작에 관한 방법을 제안하며 이는 하드웨어의 복잡도를 감소시키는 장점이 있다. 제안된 방법은 Voronoi 다이어그램과 Delaunay 분할을 사용한다. 제안된 신호검출기 제작은 또한 고정 지연 트리 검색 검출 (FDTS) 방법에 기반을 둔다. FDTS 는 효율적인 순차적 신호검출 알고리즘이며 심볼간 간섭이 존재하는 채널에서 결정 궤환 등화기법 (DFE)과 결합하여 최적화에 근접한 성능을 보인다. 이러한 접근방법에서는 Voronoi 다이어그램 혹은 등가적으로 Delaunay 분할에 포함된 정보를 활용하여 다차원 유클리드 공간에서의 상대적인 관찰값의 위치를 계산하며 이러한 방법이 효율적인 계산을 유도하는 신호검출기의 제작에 이용된다.

A design method is proposed for the sequence detection with fixed decision delay with less hardware complexity using the concept of the Voronoi diagram and its dual, the Delaunay tessellation. This detector design is based on the Fixed Delay Tree Search (FDTS) detection. The FDTS is a computationally efficient sequence detection algerian and has been shown to achieve near-optimal performance in the severe Intersymbol Interference (ISI) channels when combined with decision feedback equalization and the appropriate channel coding. In this approach, utilizing the information contained in the Voronoi diagram or equivalently the Delaunay tessellation, the relative location of the detector input sequence in the multi-dimensional Euclidean space is found without any computational redundancy, which leads to a reduced complexity implementation of the detector.

키워드

참고문헌

  1. F. Aurenhammer, 'Voronoi diagrams-A survey of a fundamental geometric data structure,' ACM Computing Surveys, vol. 23, no. 3, pp. 345-405 https://doi.org/10.1145/116873.116880
  2. N. K. Bose and A. K. Garga, 'Neural network design using Voronoi diagrams,' IEEE Trans. Neural Networks, vol. 4, no. 5, pp. 778-787, Sept. 1993 https://doi.org/10.1109/72.248455
  3. J. G. Proakis, Digital Communications, McGraw -Hill, 1989
  4. J. Moon and L. R. Carley, 'Performance comparison of detection methods in magnetic recording,' IEEE Trans. Magn., vol. 26, no. 6, pp. 3155-3172, Nov. 1990 https://doi.org/10.1109/20.102903
  5. J. Moon and L. R. Carley, 'Efficient sequence detection for intersymbol interference channels with run-length constraints,' IEEE Trans. Communications., vol. 42, no. 9, pp. 2654-2660, Sept. 1994 https://doi.org/10.1109/26.317401
  6. D. Avis and B. K. Bhattacharya, 'Algorithm for computing d-dimensional Voronoi diagrams and their duals,' Advances in Computing Research, vol. 1, pp. 159-180, Greenwich, Conn.: JAI press, 1983
  7. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, New York: John Willey and Sons, 1981
  8. J. G. Kenny and L. R. Carley, 'Geometric representation of the tree-search detector,' in Proc. IEEE ICC, June 1992, pp. 115-119 https://doi.org/10.1109/ICC.1992.268278
  9. C. Belfiore and J. Park, 'Decision feedback equalization,' Proc. IEEE, vol. 67, no. 8, pp. 1143-1156, Aug. 1979 https://doi.org/10.1109/PROC.1979.11409
  10. J. W. M. Bergmans, F. M. J. Willems, and G. S. M. Kerpen, 'On the performance of data receivers with a restricted detection delay,' IEEE Trans. Communications, vol. 42, no. 6, pp. 2315-2324, June 1994 https://doi.org/10.1109/26.293683