트리 검색 기반 디코딩

• Main Authors: MEJRI ASMA, REKAYA BEN OTHMAN GHAYA
• Format: Patent
• Language: Korean
• Published: 10.01.2018
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

통신 시스템에서 송신 채널을 통해 수신된 신호를 디코딩하기 위한 방법, 장치 및 컴퓨터 프로그램이 제공되며, 상기 수신된 신호는 신호 벡터에 의해 표현된다. 상기 방법은 - 상기 수신된 신호 벡터에 의해 운반되는 송신된 심볼 벡터의 초기 추정치를 계산하는 단계; 및 - 송신된 심볼 벡터의 초기 추정치의 선형 함수로부터 경계 파라미터를 계산하는 단계(201)로서, 상기 선형 함수는 기울기 계수 및 절편 계수에 의해 정의되는, 상기 경계 파라미터를 계산하는 단계를 포함하며, 상기 방법은, - 수신된 신호에 의해 운반되는 송신된 심볼을 나타내는 추정된 심볼을 결정하는 단계로서, 추정된 심볼은 한 세트의 후보 격자점으로부터 결정되며, 각 격자점은 한 세트의 성분을 포함하고, 후보 격자점의 각 성분은 검색 구간에서 검색되며(203), 상기 검색 구간은 상기 경계 파라미터로부터 계산된 적어도 하나의 검색 구간 경계를 갖는, 상기 추정된 심볼을 결정하는 단계; 및 - 상기 후보 격자점들 중에서 가장 가까운 격자점으로부터 상기 수신 신호 벡터까지의 상기 추정된 심볼을 결정하는 단계(205)를 더 포함한다. A method, device, and a computer program are provided to decode a signal received through a transmission channel in a communication system, the received signal being represented by a signal vector. The method comprises : - calculating an initial estimate of a transmitted symbol vector carried by the received signal vector; - calculating a bound parameter (201) from a linear function of the initial estimate of the transmitted symbol vector, the linear function being defined by a slope coefficient and an intercept coefficient, the method further comprising : - determining estimated symbols representative of the transmitted symbols carried by the received signal, the estimated symbols being determined from a set of candidate lattice points, each lattice point comprising a set of components, each component of a candidate lattice point being searched in a search interval (203), the search interval having at least one search interval bound computed from the bound parameter; - determining (205) the estimated symbols from the closest lattice point to the received signal vector among the candidate lattice points.