KR20010040326A

KR20010040326A - 소스-제어된 채널 디코딩을 사용하여 정보를 코딩, 디코딩및 전송하는 장치 및 방법

Info

Publication number: KR20010040326A
Application number: KR1020007007539A
Authority: KR
Inventors: 웬 슈
Original assignee: 칼 하인쯔 호르닝어; 지멘스 악티엔게젤샤프트
Priority date: 1998-01-07
Filing date: 1998-11-25
Publication date: 2001-05-15
Also published as: JP2002501328A; CN1285986A; EP1046254A1; US6348880B1; WO1999035779A1; DE59813374D1; KR100535783B1; EP1046254B1

Abstract

본 발명은 정보를 코딩하는 방법으로서 심볼 시퀀스를 포함하는 정보는 각각 다수의 비트 위치를 가지는 바이너리 코드 워드에 맵핑되며, 이 방식에서 심볼 시퀀스에 포함된 중복 정보는 하나 또는 여러 비트 위치의 바이너리값에 대한 정보를 나타낸다.

그 결과는 디코딩된 비트의 에러율이 추가 비용없이 감소될 수 있고 따라서 이 정보는 적은 간섭으로 전송될 수 있다.

Description

소스-제어된 채널 디코딩을 사용하여 정보를 코딩, 디코딩 및 전송하는 장치 및 방법 {METHOD AND DEVICE FOR CODING, DECODING AND TRANSMITTING INFORMATION, USING SOURCE-CONTROLLED CHANNEL DECODING}

음성, 사운드, 이미지와 비디오 신호와 같은 소스 신호 또는 소스 정보는 거의 언제나 통계적 중복성(redundancy) 즉 중복된 정보를 포함한다. 상기 중복성은 소스 인코딩에 의해 크게 감소될 수 있으며 소스 신호를 효과적으로 전송 및/또는 저장할 수 있다. 상기 중복성의 감소로 인해 예를 들어 전송 전에 신호 변화의 통계적인 파라미터의 이전 인식을 기초로하는 중복된 신호 내용이 제거된다. 전송 후에 상기 성분들은 소스의 디코딩시에 다시 신호에 추가되며 따라서 어떠한 품질의 손실도 객관적으로 검출되지 않는다.

소스 신호의 불완전한 인식 또는 소스 인코딩 방법의 복잡성의 제한으로 인해 소스 인코딩은 일반적으로 최적보다 낮은 방식으로 실행될 수 있으며 이는 압축된 데이터가 심지어 소스 인코딩 후에도 특정의 중복성을 여전히 포함하고 있다는 것을 의미한다. 소스 인코딩에 대한 이전의 방법에서는 소스 신호가 종종 할당 법칙에 따라 바이너리 코드에 맵핑된 심볼 또는 양자화된 파라미터를 형성하기 위해 압축된다. 상기 할당 법칙은 현재까지는 다소 랜덤하게 선택된다.

한편, 통상적으로 전송시의 상호 채널 간섭의 효과를 크게 제거하기 위해 신호를 전송하는 동안 채널 인코딩에 의해 다시 한번 중복성을 추가한다.

추가 중복된 비트는 수신기 또는 디코더를 각각 검출하여 에러를 보정할 수 있다.

최적의 결과를 달성하기 위해 소스 인코딩과 채널 인코딩이 서로 독립적으로 실행될 수 있다는 것은 정보 이론이 기본적인 전제 중의 하나이다. 상기 법칙에 따르면 소스 디코더의 설계는 단지 소스 특정에 의존하는 반면 채널 인코딩은 단지 채널 특성에만 의존해야 한다. 상기 법칙은 소스 인코더가 통계적으로 독립적이며 따라서 동일한 가능성을 가진 부정확한 심볼을 넘겨주며 또한 디코딩 지연이 임의의 크기일 때 보정될 수 있다. 그러나 실제 응용에서 상기 필요 조건은 법칙처럼 합치되지는 않는다. 소스 인코더의 출력 신호 또는 각각 그에 따른 심볼 시퀀스 출력은 종종 잉여 중복성을 나타내며, 동시에 허용 가능한 지연은 특히 음성 전송시에 제한된다.

소위 소스 제어된 채널 디코딩시에 소스 인코딩된 심볼 시퀀스의 잉여 중복성이 이용되는 것으로 알려져 있다. 이 과정에서 채널 디코더의 디코딩 처리는 한편으로는 전송된 비트에 의해 다른 한편으로는 대부분의 가능한 값을 가진 중요한 소스 비트의 우선하는/다음의 정보에 의해 제어된다. 그러므로 소스 정보는 채널 디코딩에 영향을 미친다. 비터비 알고리즘 디코딩의 경우 이 방법은 우선 비터비 알고리즘으로 불린다. 상기 방법이 사용되었을 때, 단지 수신기만이 변경될 필요가 있다. 1995년 9월 간행된 J.Hagenauer의 "Source-controlled channel decoding", IEEE Trans. Commun., Vol. 43, 페이지 2449-2457에는 프레임간 상관 즉 소스 제어된 채널 디코딩의 공간적 및/또는 시간적으로 근접한 신호 샘플들 간의 통계적인 의존성을 사용하는 방법을 제시한다.

연구에 의하면, 소스 신호의 연속적이지 못한 상태에 기인하는 파라미터 값의 불균일 분배에 의해 임의의 프레임 내의 파라미터의 비트들 간의 잉여 중복성 뿐 아니라 연속된 프레임의 비트들 간의 잉여 중복성이 존재한다는 것을 보여준다.

본 발명은 디지털 전송 또는 저장을 위한 정보를 코딩 및 디코딩하는 방법에 관한 것이다.

도 1은 통신 체인의 개략적인 도면을 도시한다.

도 2는 프레임 구조의 소스 인코딩된 비트 시퀀스와 심볼간의 접속에 대한 개략적인 도면을 도시한다.

도 3은 바이너리 맵핑에 따르는 바이너리 값과 심볼의 주파수 분배를 도시한다.

본 발명의 목적은 최저의 가능 에러와 최소 경비로 정보 전송 또는 정보 저장을 가능하게 하는 것이다.

본 발명에 따라 상기의 목적은 독립항의 특징부에 의해 달성된다.

따라서 본 발명은 심볼 시퀀스에 포함되어 있는 중복된 정보가 채널 디코딩에서 가능한 효율적으로 이용될 수 있게 심볼과 바이너리 코드 워드들 간의 할당 법칙을 신중하게 선택하는 개념을 기초로 한다.

본 발명은 디코딩된 비트의 에러율이 추가의 비용없이 감소될 수 있으며 따라서 정보가 방해를 적게 받으면서 전송될 수 있다는 결과를 가진다.

다음에서 본 발명은 바람직한 실시예를 참조로 더욱 자세히 설명될 것이다. 여기에서는 특히 정보의 디지털 전송이 개시되어 있다. 그럼에도 불구하고 상기 정보는 정보의 저장에 이용될 수 있다. 이는 저장 매체에 대한 정보의 기록과 저장 매체로부터의 정보의 판독이 본 발명에 관하여서는 정보의 전송과 수신에 해당하기 때문이다.

"디코딩" 용어는 채널 인코딩된 비트의 위치에 대한 디코딩에 대해서 주로 사용되는 반면, "검출" 용어는 일반적으로 비트 위치에 대한 바이너리 값이 결정되는 경우에 사용된다. 본 발명은 유리하게 상기 두 경우에 적용될 수 있으며, "디코딩" 용어는 또한 본 발명을 응용하는 환경에서의 검출을 처리하는 것을 포함한다.

이하의 도면은 본 발명을 일 실시예를 설명하기 위한 것이다.

도 1은 심볼 시퀀스(SY)로 압축된 소스 신호(QS)를 생성하는 소스(Q)를 도시하며 상기 심볼 시퀀스(SY)는 GSM 최고 비율 음성 인코더와 같은 소스 인코더(QE)에 의한 심볼들을 포함한다. 여기에서 심볼은 c,j값(심볼값) 중 하나를 가진다. 파라메트릭 소스 인코딩 방법에서 소스(Q)에 의해 생성된 소스 신호(QS, 예를 들면 음성)는 블록(예를 들면 시간 프레임)으로 다시 분리되고 이는 개별적으로 처리된다. 소스 인코더(QE)는 다음의 심볼 시퀀스의 심볼로 불리며 특정 방식(예를 들면 음성 스펙트럼, 필터 파라미터)으로 현재의 블록에서의 소스 특성을 반영하는 양자화된 파라미터(예를 들면 음성 계수)를 생성한다. 상기 심볼은 양자화된 후에 특정 심볼값 c,j를 가진다.

그러므로 GSM 최고 비율 인코더는 76 파라미터를 생성하며, 그 중 0 내지 7의 파라미터는 LPC(선형 예측 코딩)를 분석하는 동안 생성된 소위 LAR(대수 영역 비) 계수이다. 파라미터 9, 26, 43 과 60은 소위 LTP(긴 기간 예측)에 대한 유사 숫자이다. 각 프레임은 또한 프레임들 사이에서 단지 조금만 변화하는 소위 RPE(잉여 펄스 여기)의 네개의 X_MAX계수(또는 파라미터)를 포함한다.

소스 신호의 불완전한 인식 또는 소스 인코딩 방법의 복잡성의 제한으로 인해 소스 인코딩(QE)은 일반적으로 최적 이하로 실행될 수 있으며 이는 압축된 정보에 포함된 심볼 시퀀스(SY)가 여전히 중복된 정보를 포함한다는 것을 의미한다.

도 2에 도시된 바와 같이 심볼 시퀀스(SY)의 심볼 또는 각가가의 해당 심볼값(c,j)은 소스 인코딩(QE)의 일부로서 종종 기술되는 바이너리 맵핑 BM(할당 법칙)에 의해 각각 다수의 비트 위치(b,i)를 가지는 일련의 바이너리 코드 워드(BCW: bcw,j)에 맵핑된다. 그러므로 각각의 심볼값(c,j)에는 하나 이상의 비트 위치(b,i)에서 서로 다른 바이너리값을 가짐으로써 다르게 되는 서로 다른 바이너리 코드 워드(bcw,j)가 할당된다. 이러한 처리시 인덱스(j)는 심볼의 서로 다른 값 또는 서로 다른 코드 워드를 확인하며 인덱스(i,k,q)는 해당값이 위치하는 위치를 확인한다. 만일 상기 바이너리 코드 워드(bcw,j)가 예를 들어 일련의 바이너리 코드(BCW)로서 연속적으로 처리된다면, 일련의 소스 인코딩된 비트 위치(u:u_q)는 프레임 구조에 삽입될 수 있도록 생성되며, 각 비트 위치(u_q)는 영구적으로 특정 코드 워드(bcw,j)의 특정 비트 위치에 할당된다. 그러므로 260 비트 위치(u_q)를 가진 프레임은 예를 들면 GSM 최고율 인코딩의 매 20 밀리 초마다 생성된다. 도 2는 상기 방식으로 생성된 프레임(k)의 프레임 구조를 도시한다. 소스 인코딩된 비트 위치(u_q)는 "+1" 또는 "-1" 값 중 하나를 가진다. 인덱스 1은 프레임내에서 0으로부터 Q-1까지 진행되며 Q는 프레임의 소스 인코딩된 비트 위치(u_q)의 숫자이다.

각 프레임에서 비트 위치는 예를 들면 상호 채널 간섭에 대해 서로 다른 중요도와 민감도를 가진 세개의 클래스로 분할될 수 있다. 소스 인코딩된 비트 시퀀스(u)는 최저 비트 에러 가능성이 가장 중요한 클래스에서 발생하는 방식으로 콘볼루션 인코더와 같은 채널 인코더(CE)의 상호 채널 간섭에 대하여 코딩된다. 이를 위해 50의 최상위 비트(클리스 1a)는 3비트의 순환 중복 검사(CRC)에 의해 가장 먼저 보호된다. 다음의 132 상위 비트(클래스 1b)는 상술한 53 비트로 재그룹화되며 네개의 테일 비트와 함께 1/2 비율로 콘볼루션 인코딩된다. 78 하위 비트(클래스 2)는 코딩이 안된채 전송된다.

상기 방식으로 인코딩된 x 채널의 비트 시퀀스는 변조기(도시되지 않음)에서 처리되며 전송 링크(CH)를 통해 전송된다. 전송하는 동안 예를 들면 페이딩 인자(a_k)에 의해 표현된 페이딩과 잡음 벡터(N₀)에 의해 표현된 잡음과 같은 방해 요소가 발생한다.

전송 링크(CH)는 전송기와 수신기 사이에 위치한다. 필요하다면 수신기는 전송 링크(CH)를 통해 전송된 신호를 수신하는 안테나(도시되지 않음), 상기 신호를 변조하는 변조기 및 심볼간 간섭을 제거하는 양자화기를 포함한다. 상기 장치는 단순하게 표현하기 위해 도시하지 않았다. 임의의 가능한 인터리빙 및 디인터리빙을 또한 도시하지 않았다.

양자화기는 수신된 시퀀스(y)의 수신값을 출력한다. 전송 링크(CH)를 경유한 전송시의 간섭으로 인해 수신값은 "+1"과 "-1"을 벗어나는 값, 예를 들면 "+0.2" 또는 "-3.7"을 가진다.

채널 인코딩은 채널 디코더(CD)에서 해제된다. 이를 위해 각각의 수신 비트 위치(u_g)와 b,i의 바이너리 값은 수신된 시퀀스(y)의 수신값을 기초로 결정된다. 채널 상태 정보(CSI)는 별도로 상술한 심볼 시퀀스(SY)의 잉여 중복성은 비트 에러를 보정하거나 디코딩을 개선하기 위해 소위 소스-제어된 또는 통상적인 채널 디코딩(CD)에 이용될 수 있다. 대체로 이를 위해서는 두개의 가능성이 존재한다.

● 이전 정보(APRI)의 견지에서, 심볼값(c,j)의 주파수 중복 정보와 그에 따른 특정 비트 위치(b,i)의 바이너리값의 주파수 및 서로에 대한 심볼 상관 관계 및 그에 따른 서로에 대한 특정 비트 위치(b,i)의 바이너리값의 상관 관계는 채널 디코더(CD)에 직접 이용된다. 이는 예를 들면 상기 정보가 먼저 테스트 소스 인코더의 임의의 테스트 소스 신호 또는 각각 테스트 소스 인코더에 의해 결정되며, 다음으로 채널 디코더(CD)에 저장되고, 예를 들면 바이너리 "1"이 결정되는 임의값을 결정하기 위한 채널 디코딩에 이용된다.

● 심볼값(c,j)의 주파수 중복 정보와 그에 따른 특정 비트 위치(b,i)의 바이너리값의 주파수 및 서로에 대한 심볼 상관 관계 및 그에 따른 서로에 대한 특정 비트 위치(b,i)의 바이너리값의 상관 관계는 이전 정보의 견지에서는 채널 디코딩(CD) 이후에 결정된다. 이전 정보(APOI)는 채널 디코더(CD) 또는 소스 디코딩(QD) 후에 또는 디코딩 동안 직접적으로 결정될 수 있다.

상기 방법은 J. Hagenauer의 "Source-controlled channel decoding", IEEE Trans. Commun., Vol. 43, 페이지 2449-2457, Sept. 1995" 특히 페이지 2451과 2452에 개시되어 있으며, 채널 디코더의 디코딩 처리는 전송된 코드 비트와 상위 소스 비트의 가능값에 대한 이전/이후 정보에 의해 제어된다. VA(비터비 알고리즘) 디코딩의 경우, 상기 방법은 Apri-VA로 불린다.

채널 디코딩(CD)의 경우, 예를 들면 SOVA(소프트-출력 비터비 알고리즘)을 사용할 수 있다. SOVA는 결정된 값이 존재하는 가능성을 지정하는 외에 결정값을 출력하는 알고리즘이다.

완전한 채널 디코딩(CD) 이후에 수신된 채널 디코딩된 비트 시퀀스(u) 또는 각각의 이에 포함된 바이너리 코드 워드(bcw,j)는 수신된 심볼 시퀀스(SY)의 수신된 심볼로 맵핑 백(DB)되고 다음으로 소스 디코딩(QD)의 소스 신호(QS)로 처리되고 정보 싱크(S)에서 출력된다.

소스 인코딩에 대한 이전의 공지된 방법에서는 심볼이 일반적으로 소스 인코딩(QE)과 양자화 다음에 자연 바이너리 코드(NBC;natural binary code)로 표현된다. 결과적으로 소스 제어된 채널 디코딩(CD)은 상기의 소스 인코딩된 비트 위치(b,i)에 사용될 수 있다. 만일 심볼 또는 심볼들을 포함하는 각각의 심볼 시퀀스(SY)는 여전히 중복 신호를 포함한다. 다시 말하면 심볼값(c,j)의 상대 주파는 불공평하게 분배되거나 어떤 심볼들은 서로에 대해 상관되며 또한 어떤 비트 위치(b,i)에 중복 정보가 자동으로 존재한다.

이를 개선하기 위한 시뮬레이션 방법에서는 특정 바이너리 맵핑(BM)의 계획적인 사용에 의한 심볼값(c,j)의 불균일 분배로 인해 심볼 시퀀스(SY)에 포함된 잉여 중복성은 채널 디코딩(CD)의 에러 보정을 개선시키는데 이용될 수 있다.

본 발명은 비트 위치 또는 각각의 비트 위치(b,i)의 바이너리 값을 디코딩하기 위해 심볼 시퀀스(SY)에 존재하는 잉여 중복성을 효율적으로 사용하게 한다. 여기에서 맵핑(BM)은 랜덤하게 선택되는 것이 아니라 상기 바이너리 맵핑(BM)을 계획적으로 선택하며, 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가진 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서 심볼 시퀀스(SY)에 포함된 잉여 정보는 상기 하나 또는 여러 바이너리 위치에서의 바이너리 값에 대한 정보를 나타낸다.

일 실시예에서 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑된다. 이 방식에서는 적어도 하나 또는 각각 비트 위치(b,i)에 대해 상기 비트 위치에 해당하는 바이너리 값의 상대 주파수 또는 각각의 상기 비트 위치(b,i)가 바이너리로 코딩되는 심볼값(c,j)의 상대 주파수를 나타낸다.

다른 실시예에서는 심볼 시퀀스(SY)를 포함하는 정보가 각각 다수의 비트 위치(b,i)를 가진 바이너리 코드 워드(bcw,j)에 맵핑된다. 이 방식에서는 큰 상대 주파수를 가진 할당된 심볼값(c,j)인 코드 워드(bcw,j)가 적어도 하나 또는 여러 비트 위치(b,i) 특히 상위 비트 위치에서 동일한 바이너리값을 가진다.

예를 들면 이 할당 방식은 상기 방식에 영향을 미치며, 이 방식에서 두개의 심볼(c,j)은 최상위 비트 위치(b,i) 또는 각각의 동일한 값을 가지는 최상위 비트 위치에서 대부분 발생한다. 그러므로, 최상위 비트 위치(b,i) 또는 각각의 최상위 비트 위치들에서의 바이너리값에 대한 결정은 보다 신뢰할 수 있게 이루어진다.

개별 비트 위치 중복성에 대한 심볼 중복성의 바이너리 맵핑이 더욱 효과적일 수록 더 많은 중복 정보가 개별 비트 위치(b,i)의 바이너리 값에 의해 에러 보정을 위해 사용될 수 있다. 이 경우, 중복성 변환의 효율은 바이너리 맵핑(BM)의 타입 뿐 아니라 소스 신호(QS)의 중복 정보의 타입에 의존한다.

여기에서는 다음 네개의 서로 다른 가능한 바이너리 맵핑(BM)이 제공된다. 즉,

● 자연 바이너리 코드(NBC;natural binary code)

● 중첩 바이너리 코드(FBC;folded binary code)

● 그레이 바이너리 코드(GBC)

● 최소 거리 코드(MBC)

상기 네개의 바이너리 맴핑은 아래 테이블에 각각 4 비트 위치로 예시되어 있다.

상호 채널 간섭에 대해 소스 인코딩된 심볼 시퀀스(SY)에 존재하는 잉여 중복성을 효과적으로 이용하기 위해, 계획적인 바이너리 맴핑(BM)에 기초한 방법이 이하에서 설명된다.

소스 인코딩된 심볼 시퀀스(SY)는 적당한 바이너리 표현(예를 들면 FBC(중첩 바이너리 코드) 또는 GBC(그레이 바이너리 코드))에 맵핑되고 채널 인코더(CE)에 전송된다. 현존하며 NBC로서 바이너리 맵핑을 이용하는 시스템에서 본 발명을 실행시키기 위해 NBC(자연 바이너리 코드) 포맷의 소스 인코딩된 심볼 시퀀스(SY)의 비트는 우선 적당한 바이너리 표현(예를 들면 FBC(중첩 바이너리 코드) 또는 GBC(그레이 바이너리 코드))로 전환되며 다음으로 채널 인코더(CE)에 전송된다.

수신측에서는 정확히 반대로 이루어진다. 즉 채널 인코딩(CD) 후에 비트 시퀀스(u)는 바이너리 맵핑에 따라 맵핑 백(BD)되고 다음에 소스 디코더(QD)로 향한다.

소스 제어된 채널 디코딩(CD)에서 소스 인코딩된 심볼 시퀀스(SY)에 존재하는 잉여 중복성(불균일 분배와 상관)은 보다 쉽고 효율적으로 이용될 수 있으며 심볼 레벨에 존재하는 중복성은 소스 제어된 채널 디코더(예를 들면 Apri-VA)에 의해 직접 사용될 수 있는 비트 레벨에 존재하는 중복성으로 전환된다. 이 방법을 사용하여 소스 신호(QS; 음성, 소리 등)의 전송시에 개선된 품질을 얻을 수 있다. 상기 바이너리 맵핑(BM)에 대한 추가 계산 수고가 덜어지며 통상적으로 무시할 수 있다.

상기 바이너리 맵핑(BM)은 소스 인코더와 디코더에 통합될 수 있다. 그러나 이는 GSM 전비율/강화된 전비율 음성 코덱과 같은 이미 표준화된 코덱의 경우 수신기와 송신기에서의 변경을 의미한다. 상기 변경은 임의의 큰 하드웨어의 변경없이 가능하다. GSM 시스템에서는 하부 구조의 경우 TRAU(트랜스코더와 비율 어뎁터 유니트), BTS(베이스 트랜시버 스테이션), BSC(베이스 스테이션 제어기) 등에 바이너리 맵핑과 인버스 맵핑을 추가할 필요가 있다. 나머지는 변하지 않는다.

도 3에 할당된 바이너리 코드 워드(bcw,j)와 심볼값(c,j)의 주파수 분배가 도시되어 있다. 여기에서 제 2 비트 위치(b0)에서의 GBC의 경우 특히 심볼(c1 또는 c2)가 전송된 상태하에서 바이너리값 "1"에 대한 가능성은 바이너리값 "0"의 경우보다 훨씬 크다. 이 정보는 비트 위치(b0)의 바이너리값을 결정하거나 이를 위해 사용된 임계값을 결정하고 따라서 결정을 보다 신뢰할 수 있도록 하기 위해 소스 제어된 채널 디코딩의 이전 정보 또는 이후 정보의 견지에서 사용될 수 있다.

그러므로 디코딩은 아마도 전송된 심볼값(c,j)의 정보가 사용될 때 더욱 개선될 수 있다.

만일 NBC가 바이너리 맵핑에 사용되었다면 소스 제어된 채널 디코딩에 사용된 이전 또는 이후 정보(즉 바이너리값 "1"에 대한 가능성)가 훨씬 적을 것이며 비트 위치의 디코딩은 신뢰할 만큼 실행되지 않을 것이다.

본 발명의 다른 실시예에서 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드에 맵핑되며, 이 방식에서는 연속된 프레임(k,k+1)의 해당 비트 위치(b,i,k (또는 프레임 레벨에서의 uq,k)와 b,i,k+1(또는 프레임 레벨에서의 uq,k+1))의 바이너리값들 사이의 상관 관계가 크다.

상기 방식에서 특히 소스 비트의 상관 관계가 고려된다. 상기 방식의 기본적인 개념에는 해당 심볼들이 두개의 연속된 프레임들 사이에서 자주 변하지 않으며 전송시에 중복성이 존재한다는 것을 포함한다. 연속된 프레임들간의 상관 관계는 만일 바이너리 맵핑(BM)이 연속된 프레임이 해당 비트 위치의 바이너리값들 사이의 상관관계가 큰 방식으로 선택된다면 Apri SOVA(우선 소프트 출력 비터비 알고리즘)을 사용하여 특히 수신단에서 효과적으로 이용될 수 있다.

소스 제어된 채널 디코딩(CD)에서 프렘임간 상관 관계 즉 시간 및/또는 공간적인 근접 신호 샘플간의 통계적인 의존성이 이용될 수 있다. 이전/이후 정보를 추정하기 위해 예를 들면 경험적인 "HUK 알고리즘" 또는 Kalman 필터를 기초로 한 방법이 소스 제어된 채널 디코딩에 사용될 수 있다. HUK 알고리즘은 J. Hagenauer의 "Source-controlled channel decoding", IEEE Trans. Commun., Vol. 43, 페이지 2449-2457, Sept. 1995에 개시되어 있다.

다른 실시예에서 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되며, 상기 방식에서 는 잘못 검출된 바이너리값에 대해 출력 소스 신호(QS)또는 검출된 심볼의 에러가 작다. 적당한 바이너리 맵핑(BM)에 의해 소스 신호는 일반적으로 사용되는 NBC보다 상호 채널 간섭에 덜 민감하게 반응할 것이다.

일 실시예에서는 바이너리 맵핑(BM)은 상술한 가변성의 여러 측면들이 절충하는 형태를 고려하도록 선택될 수 있다.

정교한 시뮬레이션에서 GBC 또는 FBC를 바이너리 맵핑으로 사용하는 것은 특히 심볼이 종종 가우시안 또는 안티-가우시안 분배를 가질 때 유리하다.

상술한 방법을 실행하기 위해 예를 들어 무선 장치에 통합된 소프트웨어 제어된 신호 프로세서는 전송될 정보를 코딩 및/또는 디코딩하기 위한 상술한 방법 중 하나를 사용할 수 있다.

Claims

정보를 코딩하는 방법에 있어서,

심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서 심볼 시퀀스(SY)에 포함된 중복 정보는 하나 또는 여러 비트 위치(b,i)의 바이너리값에 대한 정보를 나타내는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가진 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서 상기 적어도 하나 또는 여러 비트 위치(b,i)에 대해서 상기 비트 위치(b,i) 또는 각각의 상기 비트 위치들(b,i)에 해당하는 바이너리값의 상대 주파수는 바이너리로 코딩되는 심볼값(c,j)의 상대 주파수를 나타내는 것을 특징으로 하는 방법.
전술한 항 중 어느 한 항에 있어서,

상기 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서 큰 상대 주파수를 가지는 심볼값(c,j)이 할당된 코드 워드(bcw,j)는 하나 또는 여러 비트 위치(b0)에서 동일한 바이너리 값을 가지는 것을 특징으로 하는 방법.
전술한 항 중 어느 한 항에 있어서,

상기 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서 연속된 프레임의 해당 비트 위치(b,i)의 바이너리값들 간의 상관 관계는 큰 것을 특징으로 하는 방법.
전술한 항 중 어느 한 항에 있어서,

상기 심볼 시퀀스(SY)를 포함하는 정보는 각각 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서 잘못 검출된 비트 위치(b,i)의 경우에 수신된 소스 신호(QS)에서의 에러는 작은 것을 특징으로 하는 방법.
전술한 항 중 어느 한 항에 있어서,

상기 심볼 시퀀스(SY)는 소스 인코딩(QE)으로부터 시작되는 것을 특징으로 하는 방법.
전솔한 항 중 어느 한 항에 있어서,

상기 심볼 시퀀스(SY)는 그레이 바이너리 코드의 코드 워드(bcw,j)에 맵핑되는 것을 특징으로 하는 방법.
전술한 항 중 어느 한 항에 있어서,

상기 심볼 시퀀스(SY)는 중첩 바이너리 코드의 코드 워드(bcw,j)에 맵핑되는 것을 특징으로 하는 방법.
정보를 디코딩하는 방법에 있어서,

상기 정보는 전술한 항 중 어느 한 항의 방법으로 코딩되며 심볼 시퀀스(SY)에 포함된 중복 정보는 정보를 디코딩할 때 사용되는 것을 특징으로 하는 방법.
제 9 항에 있어서,

상기 심볼 시퀀스(SY)에 포함된 중복 정보는 정보를 디코딩하기 위해 이전 및/또는 이후 정보로서 사용되는 것을 특징으로 하는 방법.
정보를 전송하는 방법에 있어서,

상기 정보는 제 1 항 내지 제 8 항중 어느 한 항의 방법으로 코딩되며 또한 제 9 항 또는 제 10 항의 방법으로 디코딩되는 것을 특징으로 하는 방법.
제 1 항 내지 제 8 항중 어느 한 항의 방법으로 정보를 코딩하는 수단을 포함하는 것을 특징으로 하는 신호 처리기.
제 9 항 또는 제 10 항의 방법으로 정보를 디코딩하는 수단을 포함하는 것을 특징으로 하는 신호 처리기.
제 1 항 내지 제 8 항 중 어느 한 항의 방법으로 정보를 코딩하는 수단 및 제 9 항 또는 제 10 항의 방법으로 정보를 디코딩하는 수단을 가지는 신호 처리기를 포함하는 것을 특징으로 하는 무선 장치.