일반기술

블록 코드 및 래티스(lattice) 군을 위한 효율적 디코더

과학 기술 센터는 최근에 최적 코딩 이득의 일부만을 희생하여, 가장 최대의 가능성이 있는 것으로 알려진 알고리즘보다도 효율적인 부분적으로 최적화된 디코딩 알고리즘을 개발했다. 조밀 래티스가 대량 구조를 취한다는 바로 그 사실이 이러한 효율적 디코더의 개발을 가능하게 한 것이다. 리치 래티스(Leech Lattice)는 가장 조밀한 24차원 래티스이다.조밀 래티스에 기초한 변조 체계를 통하여 디지털 통신에서 상당량의 에너지 절감(코딩 이득)이 가능하게 된다. 조밀 래티스가 대량 구조를 취한다는 바로 그 사실이 이러한 효율적 디코더의 개발을 가능하게 한 것이다. 리치 래티스(Leech Lattice)는 가장 조밀한 24차원 래티스이다. 이것은 래티스 이론에 있어서 가장 흥미로운 래티스로 여겨지지만, 디지털 통신에도 쉽게 응용할 수 있다. 리치 래티스 코드는 실제로 사용되는 최상의 코드로 알려진 트렐리스(trellis) 코드의 일부에 비교할 수 있는 4.2dB의 효율적인 코딩 이득을 가진다.혁신적 사항:4.0dB이상(최적 상태에서 0.2dB이 부족한)의 코딩 이득을 지니는 리치 래티스를 위한 효율적인 부분 최적화된 디코더. 이러한 디코딩 알고리즘의 병렬 구조는 추후 4개의 인자에 의해 디코딩 시간을 줄이는데 사용될 수 있다. 이 디코더는 유사한 속도 및 코딩 이득을 가지는 트렐리스 코드에 있어 유력한 대안이 된다.주요 장점:새로운 디코더로 작업한 리치 래티스의 코딩 이득/복잡성 교환은 전통적인 디코딩을 이용하는 트렐리스 코드보다 향상되었다. 코드 기호당 디코딩 동작의 관점에서 성능이 제시된다.