KR940019106A - 신호 처리 방법 - Google Patents

Abstract

소비트 출력 비터비 알고리즘(SOVA)및 확장된 제너라이즈드 비터비 알고리즘(GVA) 디코더의 패밀리를 기재하고 있다. 하나의 실시예에서, SOVA의 구조적인 면을 사용하여 시리얼 GVA의 새로운 임플리멘테이션을 개발한다. 본 발명의 다른 특징은 GVA의 리스트 출력을 사용하여 복호화된 정보의 신뢰도 메저를 발생하는 복잡도가 낮은 SOVA를 제공하는 것이다. 다른 특징에서, SOVA로 부터의 신뢰도 정보는 복잡도가 낮은 GVA를 개발하기 위해 사용된다.

Description

신호 처리 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 디지탈 통신 시스템의 일반적 블럭도, 제3도는 연쇄 부호화를 사용하는 통신 시스템의 구조를 도시한 도면.

Claims (25)

1. 신호의 L최고 후보 시퀀스의 세트를 결정하기 위해 신호의 시퀀스를 처리하는 방법으로서, 상기 후보 시퀀스의 각각은 길이 N의 시퀀스를 나타내고, 상기 L최상의 후보 시퀀스의 세트의 각 원소 1(11L)는 N스테이지 및 각 스테이지에서 여러개의 상태를 갖는 격자 구조를 통과하는 경로에 대응하고, (1+1)^th최상의 후부 시퀀스는 제1의 1최상의 후보 시퀀스의 지식에서 구해지고, 상기 격자를 통과하는 상기 1+1 최상의 경로는 공지이고, 상기 각 스테이지에서 각 상태로 들어가는 각 경로는 그것에 관련된 누적 매트릭을 갖고, 상기 각 스테이지에서 각 상태로 들어가는 각 경로는 다음 스테이지의 또 다른 상태로의 전이에 관련된 매트릭 증분을 갖고, 각 경로의 각 스테이지에서의 각 상태는 공지이고, 1'는 상기 (1+1)^th최상의 경로가 재합류하는 경로의 수이고, 상기 (1+1)^th최상의 경로가 경로 1'와 재합류는 스테이지는 재합류점이고, 초기에 상기 재합류점은 상기 격자의 N^th스테이지와 동일하게 설정되며, 1=1'=1인 신호 시퀀스 처리 방법에 있어서, (a)각 상태에 있어서, 상기 상태에서 합류하는 경로의 누적 매트릭의 차의 크기를 나타내는 여러개의 절대차를 1^th최상의 경로를 따라 산출하여 저장하는 스텝과, (b)이전에 찾은 재합류점을 배제하는 스텝과, (c)상기 1최상의 경로를 따른 최소 절대차를 찾아서 상기 최소 절대차의 위치를 저장하는 스텝과, (d)상기 재합류점을 통과하는 경로1에 대하여 다음 최상의 후보의 최종 상태에서 누적 매트릭을 계산하여 저장하는 스텝과, (e)후보1이(1+1)^th최상의 경로의 제안된 후보의 리스트상에 존재하면, 상기 스텝(b)내지 (d)를 반복하는 스텝과, (f)1〉2이면, 경로1'에 대하여 상기 스텝(b) 내지(d)를 반복하는 스텝과, (g)상기 (1+1)^th최상의 후보로서 최종 상태에서 최고의 누적 매트릭을 갖는 후보 경로중의 하나를 선택하고 상기 (1+1)^th최상의 경로가 재합류하는 경로를 1'로서 저장하며 상기 재합류점을 저장하는 스텝과, (h)1을 증가시키는 스텝과, (i)1=L일때까지 상기 스텝(a)내지 (h)를 반복하는 스텝을 포함하는 신호 시퀀스 처리방법.
2. 제1항에 있어서, 상기 시퀀스는 콘벌루션 부호기에 의해 부호화된 것인 신호 시퀀스 처리방법.
3. 제2항에 있어서, 상기 콘벌루션 보호기는 접합 부호화 설계에서 내부 복호기인 신호 시퀀스 처리방법.
4. 제1항에 있어서, 상기 1=1최상의 경로, 상기 누적 매트릭 및 상기 증분 매트릭은 비터비 알고리즘을 사용하여 산출되는 신호 시퀀스 처리방법.
5. 제1항에 있어서, 상기 시퀀스는 최대 자유 거리 2진수 콘벌루션 부호화 시퀀스인 신호 시퀀스 처리방법.
6. 제5항에 있어서, 상태S₁₊₁〈S_syn에 대해서 매트릭 증분λ[ε=(i+1,1)만을 계산하면 되고, 상태 S₁₊₁〈S_syn에 대하여, 매트릭 증분을 반전하여 λ(S₁₊₁,S|₁)=-λ(S₁₊₁,^-S_syn1,S₁)로 되도록, S가 격자상태의 총수일때 상태 S_synS/2에서 대칭선 S_syn를 사용하여 상기 매트릭 증분을 산출하는 신호 시퀀스 처리방법.
7. 제5항에 있어서, 상기 누적 매트릭율Г(S₁₊₁,S₁)=Г(S₁)+(-1)^si·λ(S|₁₊₁)를 사용하여 계산하는 신호 시퀀스 처리방법.
8. 제1항에 있어서, 상기 절대차를 소프트 심볼 출력 비터비 알고리즘을 사용하여 산출하는 신호 시퀀스 처리방법.
9. 제2의 신호 시퀀스의 각 심볼의 신뢰도 메저를 결정하기 위해 제1의 신호 시퀀스를 처리하는 방법으로서,상기 제2의 시퀀스의 L최고의 추정값의 세트는 공지이고, 상기 L최고의 추정값의 세트의 각 원소1(11L)은 여러개의 스테이지 및 각 스테이지에서 여러개의 상태를 갖는 2진수 격자 구조를 통과하는 1^th최상의 경로에 대응하고, 상기 1(11L)최상의 경로의 각각은 그것에 관련된 누적 매트릭을 갖는 신호 시퀀스 처리방법에 있어서,상태i에서 합류하는 두개의 경로의 누적 매트릭사이의 차와 동일한 제1의 차분값으로 신뢰도 벡터의 i^th원소를 초기화하는 스텝과, 상기 신뢰도 벡터의 원소를 지정된 수의 원소만큼 왼쪽으로 시프트하고 상기 지정된 수의 가장 오른쪽 원소를 일정한 하이값으로 치환하는 스텝과, 각 경로 1(11L)에 대하여 상기 경로의 누적 매트릭과 최상의 경로의 누적 매트릭사이의 차분과 동일한 제2의 차분값을 산출하는 스텝과, 각 경로에 대하여 상기 1^th최상의 경로의 비트 시퀀스와 최상의 경로의 비트 시퀀스를 비교하여 경로가 다른 위치를 표시하는 스텝과, 상기 경로가 다른 상기 신뢰도 벡터의 위치에 상기 제1의 차분 또는 상기 제2의 차분중의 작은 것을 저장하는 스텝을 포함하는 신호 시퀀스 처리방법.
10. 제9항에 있어서, 상기 제1의 시퀀스를 콘벌루션 부호를 사용하여 부호화하고, V는 상기 콘벌루션 부호의 메모리와 동일한 신호 시퀀스 처리방법.
11. 제2의 시퀀스의 신호의 각 심볼의 신뢰도 메저를 결정하기 위하여 제1의 신호 시퀀스를 처리하는 방법으로서, 상기 제2의 시퀀스의 L최고의 추정값의 세트는 공지이고, 상기 L최고의 추정값 세스의 각 원소 1(11L)는 여러개의 스테이지 및 각 스테이지에서 여러개의 상태를 갖는 격자 구조를 통과하는 1^th최상의 경로에 대응하고, 상기 1(11L) 최상의 경로의 각각은 그것에 관련된 누적 매트릭을 갖는 신호 시퀀스 처리방법에 있어서, 상기 제2의 스퀀스의 심볼의 수와 길이가 동일한 신뢰도 벡터를 제1의 상수값으로 초기화하는 스텝과,21L 최상의 경로에 대하여 제2의 값을 선택하는 스텝과, 상기^th최상의 경로의 심볼 시퀀스와 1=1최상의 경로의 심볼 시퀀스를 비교하여 상기 심볼 시퀀스가 다른 위치를 결정하는 스텝과, 상기 1=1최상의 경로와 상기 1^th최상의 경로가다른 위치에서, 상기 신뢰도 벡터의 상기 위치에 상기 차분 또는 상기 값중의 높은 것을 저장하는 스텝을 포함하는 신호 시퀀스 처리방법.
12. 제11항에 있어서, 상기 제2의 값은 상기1^th(21L) 최상의 경로의 누적 매트릭과 최상의 경로의 누적 매트릭사이의 차로서 선택되는 신호 시퀀스 처리방법.
13. 제12항에 있어서, 상기 제1의 상수값은 제1이고, 상기 제2의 값은 최상의 경로의 누적 매트릭의 값으로 또 분할되는 신호 시퀀스 처리방법.
14. 제11항에 있어서, 상기 제 2의 값은 L^th최상의 경로의 누적 매트릭 더하기 상수와 동일하게 선택되고, 상기 상수는 정의 실수이고, 상기 상수는 상기 제1의 시퀀스의 신호대 잡음비에 의존하는 신호 시퀀스 처리방법.
15. 신호의 부호화 정보 시퀀스를 처리하는 방법에 있어서, N부호화 정보 심볼의 세트를 산출하기 위해 상기 정보 시퀀스를 복호화하는 스텝과, 최하에서 최고까지, 상기 신뢰도값의 진폭 정렬하여 신뢰도값의 정렬 세트를 형성하는 스텝과, 상기 신뢰도값의 상기 정렬된 세트의 상기 신뢰도값의 제1의 1(1N)을 1상태 격자 구조에 할당하는 스텝과, 상기 복호화 정보 시퀀스의 1최상의 후보를 결정하는 스텝을 포함하며, 상기 복호화 정보 심볼의 세트의 각 복호화 정보 심볼은 신뢰도 값의 세트에 대응하는 신뢰도값을 갖고, 상기 1상태 격자 구조는 1스테이지를 갖고, 상기 할당은 상기 신뢰도값의 정렬된 세트의 i^th(1i1)신뢰도 값을 상기 1상태 격자 구조의 i^th스테이지에 할당하는 룰에 따르고, 상기 후보의 각각은 상기 1상태 격자 구조를 통과하는 경로에 대응하고, 상기 1상태 격자 구조를 통과하는 각 경로는 그것에 관련된 누적 매트릭을 갖고, 상기 1최상의 후보는 각각 1최고의 누적 매트릭을 갖는 경로인 방법.
16. 값의 시퀀스를 포함하는 정보 신호를 처리하는 방법에 있어서, 제1의 1최상의 후보 시퀀스의 값의 세트를 나타내는 신호에 따라 상기 정보 신호를 나타내는 값의 1+1^th최상의 후보 시퀀스를 결정하는 스텝을 포함하며,상기 후보 시퀀스의 값의 각각은 격자 구조를 통과하는 경로에 대응하고, 상기 격자 구조는 여러개의 스테이지 및 각 스테이지에서 여러개의 상태를 갖고, 각 스테이지의 각 상태는 후보 값의 시퀀스의 값에 대응하고, 각 상태는 관련된 매트릭을 갖고, 상기 매트릭은 상기 값에 대응하는 신뢰도 메저이고, 상기 결정하는 스텝은 1최상의 경로의 각각을 따른 최소 매트릭을 갖는 상태를 찾는 스텝과, 1최상의 경로중에서 가장 작은 최소 매트릭을 갖는 상태에서 1최상의 경로중의 하나와 합류하는 경로를 1+1^th최상의 후보로서 식별하는 스텝을 더 포함하는 정보 신호 처리방법.
17. 제16항에 있어서, 상기 값의 1=1 최상의 후보 시퀀스는 소프트 출력 비터비 알고리즘에 의해 발생되는 정보 신호 처리방법.
18. 제16항에 있어서, 상기 1+1^th최상의 경로를 따른 매트릭은 상기 1+1^th최상의 경로가 상기 상태에서 상기 가장 작은 최소 매트릭과 합류하는 경로의 매트릭으로 초기화되는 정보 신호 처리방법.
19. 제16항에 있어서, 상기 가장 작은 최소 매트릭을 하이값으로 치환하는 스텝을 더 포함하는 정보 신호 처리방법.
20. 정보 신호에 포함된 시퀀스의 각 원소의 신뢰도값을 결정하는 방법에 있어서, 상기 시퀀스를 나타내는 L최상의 후보 스퀀스의 세트를 나타내는 신호를 받는 스텝과, 상기 L최상의 후보 시퀀스의 세트의 각 후보 스퀀스의 매트릭을 나타내는 신호를 받는 스텝과, 신뢰도 벡터를 초기값으로 초기화하는 스텝과, 1^th(1〉)최상의 후보 시퀀스 및 상기 최상의 후보 시퀀스의 대응하는 원소가 상이한 위치에, 차분값 또는 상기 신뢰도 벡터의 더 높은 초기값을 저장하는 스텝을 포함하며, 상기 매트릭은 상기 시퀀스에 대한 상기 L최상의 후보 시퀀스의 세트의 각 후보 시퀀스의 상대적 유사성을 나타내는 신뢰도 값 결정 방법.
21. 제20항에 있어서, 상기 L최상의 후보 시퀀스의 세트를 나타내는 상기 신호는 제너라이즈드 비터비 알고리즘에 의해 발생되는 신뢰도값 결정방법.
22. 제20항에 있어서, 상기 차분값은 최상의 후보 시퀀스의 매트릭 및 1^th최상의 후보 시퀀스(1〉1)의 매트릭의 함수인 신뢰도값 결정방법.
23. 제20항에 있어서, 상기 초기값은 소프트 초기화값인 신뢰도값 결정 방법.
24. 값의 시퀀스를 포함하는 정보 신호를 처리하는 방법에 있어서,최상의 후보 시퀀스 및 상기 최상의 후보 시퀀스의 각 비트의 신뢰도값을 포함하는 신호에 따라 상기 정보 신호를 나타내는 L(〉1)최상의 후보세트를 결정하는 스텝을 포함하며, 상기 결정하는 스텝은 최하에서 최고까지 상기 신뢰도값을 재배열하여 재배열된 세트를 형성하기 위한 스텝과, 하나의 상태 격자 구조에 연속하는 스테이지의 매트릭으로서 상기 재배열된 세트의 원소를 할당하는 스텝과, 상기 하나의 상태 격자를 통하는 L(1〉1)연속하는 최상의 경로의 세트를 찾는 스텝을 더 포함하며, 상기 경로의 각각은 상기 값 시퀀스의 후보 시퀀스에 대응하고, 상기 최상의 경로의 품질은 상기 매트릭의 합이고, 상기 연속하는 최상의 경로의 각각의 상대적 품질은 상기 최상의 경로의 상기 합에서, 상기1〉1최상의 경로의 각각과 상기 최상의 경로가 상이한 스테이지에 대응하는 매트릭을 감산하는 것에 의해 측정되는 정보 신호 처리방법.
25. 제24항에 있어서, 상기 신호는 소프트 출력 비터비 알고리즘에 의해 발생되는 정보 신호 처리방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.