KR100535783B1 - 정보를 코딩, 디코딩 및 전송하는 방법, 신호 처리기 및 무선 장치 - Google Patents

정보를 코딩, 디코딩 및 전송하는 방법, 신호 처리기 및 무선 장치 Download PDF

Info

Publication number
KR100535783B1
KR100535783B1 KR10-2000-7007539A KR20007007539A KR100535783B1 KR 100535783 B1 KR100535783 B1 KR 100535783B1 KR 20007007539 A KR20007007539 A KR 20007007539A KR 100535783 B1 KR100535783 B1 KR 100535783B1
Authority
KR
South Korea
Prior art keywords
information
binary
bit positions
symbol sequence
decoding
Prior art date
Application number
KR10-2000-7007539A
Other languages
English (en)
Other versions
KR20010040326A (ko
Inventor
웬 슈
Original Assignee
지멘스 악티엔게젤샤프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 지멘스 악티엔게젤샤프트 filed Critical 지멘스 악티엔게젤샤프트
Publication of KR20010040326A publication Critical patent/KR20010040326A/ko
Application granted granted Critical
Publication of KR100535783B1 publication Critical patent/KR100535783B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Abstract

본 발명은 정보를 코딩하는 방법으로서 심볼 시퀀스를 포함하는 정보는 각각 다수의 비트 위치를 가지는 바이너리 코드 워드에 맵핑되며, 이 방식에서 심볼 시퀀스에 포함된 중복 정보는 하나 또는 여러 비트 위치의 바이너리값에 대한 정보를 나타낸다.
그 결과는 디코딩된 비트의 에러율이 추가 비용없이 감소될 수 있고 따라서 이 정보는 적은 간섭으로 전송될 수 있다.

Description

정보를 코딩, 디코딩 및 전송하는 방법, 신호 처리기 및 무선 장치 {METHOD FOR CODING, DECODING AND TRANSMITTING INFORMATION, SIGNAL PROCESSOR AND RADIO EQUIPMENT}
본 발명은 특별히 디지털 전송 또는 저장을 위한 정보를 코딩 및 디코딩하는 방법에 관한 것이다.
음성, 사운드, 이미지 및 비디오 신호와 같은 소스 신호 또는 소스 정보는 거의 언제나 통계적 중복성(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)는, 다음에서 심볼 시퀀스(SY)의 심볼로 불리며 특정 방식(예를 들면 음성 스펙트럼, 필터 파라미터)으로 현재의 블록에서의 소스 특성을 반영하는 양자화된 파라미터(예를 들면 음성 계수)를 생성한다. 상기 심볼은 양자화된 후에 특정 심볼값 c,j를 가진다.
그러므로 GSM 최고 비율 인코더는 76 파라미터를 생성하며, 그 중 0 내지 7의 파라미터는 LPC(선형 예측 코딩)를 분석하는 동안 생성된 소위 LAR(대수 영역 비) 계수이다. 파라미터 9, 26, 43 과 60은 소위 LTP(긴 기간 예측)에 대한 유사 숫자이다. 각 프레임은 또한 프레임들 사이에서 단지 조금만 변화하는 소위 RPE(잉여 펄스 여기)의 네개의 XMAX 계수(또는 파라미터)를 포함한다.
소스 신호의 불완전한 인식 또는 소스 인코딩 방법의 복잡성의 제한으로 인해 소스 인코딩(QE)은 일반적으로 준최적으로만 실행될 수 있는데, 즉 압축된 정보에 포함된 심볼 시퀀스(SY)가 여전히 중복된 정보를 포함한다는 것을 의미한다.
도 2에 도시된 바와 같이 심볼 시퀀스(SY)의 심볼 또는 각각의 해당 심볼값(c,j)은 소스 인코딩(QE)의 일부로서 종종 기술되는 바이너리 맵핑 BM(할당 법칙)에 의해 각각의 경우에 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드( bcw,j)의 시퀀스(BCW)에 맵핑된다. 그러므로 각각의 심볼값(c,j)에는 하나 이상의 비트 위치(b,i)에서 서로 다른 바이너리값을 가짐으로써 다르게 되는 서로 다른 바이너리 코드 워드(bcw,j)가 할당된다. 이러한 처리시 인덱스(j)는 심볼의 서로 다른 값 또는 서로 다른 코드 워드를 나타내며 인덱스(i,k,q)는 해당값이 위치하는 위치를 나타낸다. 만일 상기 바이너리 코드 워드(bcw,j)가 예를 들어 바이너리 코드의 시퀀스(BCW)로서 연속적으로 처리된다면, 소스 인코딩된 비트 위치(uq)의 시퀀스(u)는 프레임 구조에 삽입될 수 있도록 생성되며, 각 비트 위치(uq)는 영구적으로 특정 코드 워드(bcw,j)의 특정 비트 위치(b,i)에 할당된다. 그러므로 260 비트 위치(uq)를 가진 프레임은 예를 들면 GSM 최고율 인코딩에서 매 20 밀리 초마다 생성된다. 도 2는 상기 방식으로 생성된 프레임(k)의 프레임 구조를 도시한다. 소스 인코딩된 비트 위치(uq)는 "+1" 또는 "-1" 값 중 하나를 가진다. 인덱스 1은 프레임내에서 0으로부터 Q-1까지 진행되며 Q는 프레임에서 소스 인코딩된 비트 위치(uq)의 수이다.
각 프레임에서 비트 위치는 예를 들면 채널간 간섭에 대해 서로 다른 중요도와 민감도를 가진 세개의 클래스로 분할될 수 있다. 소스 인코딩된 비트 시퀀스(u)는 최저 비트 에러 가능성이 가장 중요한 클래스에서 발생하는 방식으로 콘볼루션 인코더와 같은 채널 인코더(CE)에서 채널간 간섭에 대하여 코딩된다. 이를 위해 50의 최상위 비트(클래스 1a)는 순환 중복 검사(CRC)의 3비트에 의해 가장 먼저 보호된다. 다음의 132 상위 비트(클래스 1b)는 상술한 53 비트로 재그룹화되며 네개의 테일 비트와 함께 1/2 비율로 콘볼루션 인코딩된다. 78의 최하위 비트(클래스 2)는 코딩이 안된채 전송된다.
상기 방식으로 x 채널 인코딩된 비트 시퀀스는 변조기(도시되지 않음)에서 처리되며 전송 링크(CH)를 통해 전송된다. 전송하는 동안 예를 들면 페이딩 인자(ak)에 의해 표현된 페이딩과 잡음 벡터(N0)에 의해 표현된 잡음과 같은 방해 요소가 발생한다.
전송 링크(CH)는 전송기와 수신기 사이에 위치한다. 필요하다면 수신기는 전송 링크(CH)를 통해 전송된 신호를 수신하는 안테나(도시되지 않음), 샘플링 장치, 상기 신호를 복조하는 복조기 및 심볼간 간섭을 제거하는 등화기를 포함한다. 상기 장치는 단순하게 표현하기 위해 도 1에 도시하지 않았다. 임의의 가능한 인터리빙 및 디인터리빙을 또한 도시하지 않았다.
등화기는 수신된 시퀀스(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)의 수신된 심볼로 맵핑 백(BD)되고, 다음으로 SY는 소스 디코딩(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) 특히 상위 비트 위치에서 동일한 바이너리값을 가진다.
예를 들면 이 할당 방식은 최상위 비트 위치(b,j) 또는 각각의 최상위 비트 위치에서 발생하는 두 개의 심볼(c,j)이 동일한 바이너리 값을 갖는 방식으로 이루어진다. 그러므로, 최상위 비트 위치(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)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되며, 이 방식에서는 연속된 프레임(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 (14)

  1. 정보를 코딩하는 방법으로서, 심볼 시퀀스(SY)를 포함하는 상기 정보는 연속된 프레임에 삽입된 다수의 비트 위치(b,i)를 각각의 경우에 가지는 바이너리 코드 워드(bcw,j)에 맵핑되어, 상기 심볼 시퀀스(SY)에 포함된 중복 정보가 하나 또는 여러 비트 위치(b,i)의 바이너리값에 대한 정보를 나타내는 정보 코딩 방법에 있어서,
    연속된 프레임의 해당 비트 위치(b,i)의 바이너리값들 사이의 상관 관계가 크며, 상기 심볼 시퀀스(SY)를 포함하는 정보는 그레이 바이너리 코드의 바이너리 코드 워드(bcw,j)에 맵핑되는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 심볼 시퀀스(SY)를 포함하는 정보가 각각의 경우에 다수의 비트 위치(b,i)를 가진 바이너리 코드 워드(bcw,j)에 맵핑되어, 상기 적어도 하나 또는 여러 비트 위치(b,i)에 대해서 상기 비트 위치(b,i) 또는 각각의 상기 비트 위치들(b,i)에 해당하는 바이너리값의 상대 주파수는 바이너리로 코딩되는 심볼값(c,j)의 상대 주파수를 나타내는 것을 특징으로 하는 방법.
  3. 제 1항 또는 제 2항에 있어서,
    상기 심볼 시퀀스(SY)를 포함하는 정보가 각각의 경우에 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되어, 큰 상대 주파수를 가지는 심볼값(c,j)이 할당된 코드 워드(bcw,j)가 하나 또는 여러 비트 위치(b0)에서 동일한 바이너리 값을 가지는 것을 특징으로 하는 방법.
  4. 제 1항 또는 제 2항에 있어서,
    상기 심볼 시퀀스(SY)를 포함하는 정보가 각각의 경우에 다수의 비트 위치(b,i)를 가지는 바이너리 코드 워드(bcw,j)에 맵핑되어, 잘못 디코딩된 비트 위치(b,i)의 경우 수신된 소스 신호(QS)에서의 에러는 작은 것을 특징으로 하는 방법.
  5. 제 1항 또는 제 2항에 있어서,
    상기 심볼 시퀀스(SY)는 소스 인코딩(QE)으로부터 발생되는 것을 특징으로 하는 방법.
  6. 정보를 디코딩하는 방법에 있어서,
    상기 정보는 제 1항의 방법으로 코딩되며 심볼 시퀀스(SY)에 포함된 중복 정보는 정보를 디코딩할 때 사용되는 것을 특징으로 하는 방법.
  7. 제 6항에 있어서,
    상기 심볼 시퀀스(SY)에 포함된 상기 중복 정보는 정보를 디코딩하기 위해 사전 및/또는 사후 정보로서 사용되는 것을 특징으로 하는 방법.
  8. 정보를 전송하는 방법에 있어서,
    상기 정보는 제 1항 또는 제 2항의 방법으로 코딩되며 또한 제 6항 또는 제 7항의 방법으로 디코딩되는 것을 특징으로 하는 방법.
  9. 제 1항 또는 제 2항의 방법으로 정보를 코딩하는 수단을 포함하는 것을 특징으로 하는 신호 처리기.
  10. 제 6항 또는 제 7항의 방법으로 정보를 디코딩하는 수단을 포함하는 것을 특징으로 하는 신호 처리기.
  11. 제 1항 또는 제 2항의 방법으로 정보를 코딩하는 수단과 제 6 항 또는 제 7 항의 방법으로 정보를 디코딩하는 수단을 가지는 신호 처리기를 포함하는 것을 특징으로 하는 무선 장치.
  12. 삭제
  13. 삭제
  14. 삭제
KR10-2000-7007539A 1998-01-07 1998-11-25 정보를 코딩, 디코딩 및 전송하는 방법, 신호 처리기 및 무선 장치 KR100535783B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19800339.0 1998-01-07
DE19800339 1998-01-07

Publications (2)

Publication Number Publication Date
KR20010040326A KR20010040326A (ko) 2001-05-15
KR100535783B1 true KR100535783B1 (ko) 2005-12-12

Family

ID=7854105

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-7007539A KR100535783B1 (ko) 1998-01-07 1998-11-25 정보를 코딩, 디코딩 및 전송하는 방법, 신호 처리기 및 무선 장치

Country Status (7)

Country Link
US (1) US6348880B1 (ko)
EP (1) EP1046254B1 (ko)
JP (1) JP2002501328A (ko)
KR (1) KR100535783B1 (ko)
CN (1) CN1285986A (ko)
DE (1) DE59813374D1 (ko)
WO (1) WO1999035779A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000018015A1 (de) * 1998-09-24 2000-03-30 Siemens Aktiengesellschaft Verfahren zur gemeinsamen quellen- und kanalcodierung
GB9824012D0 (en) * 1998-11-03 1998-12-30 Lucent Technologies Inc Improved source controlled channel decoding
US6944123B1 (en) * 2001-03-21 2005-09-13 Cisco Technology, Inc. Redundant packet selection and manipulation in wireless communications systems
US7023810B1 (en) 2001-03-21 2006-04-04 Cisco Technology, Inc. Decoding using redundant packet selection information in wireless communications systems
US7103019B1 (en) 2001-03-21 2006-09-05 Cisco Technology, Inc. Error correction using redundant packet streams in wireless communications systems
US8437281B2 (en) * 2007-03-27 2013-05-07 Cisco Technology, Inc. Distributed real-time data mixing for conferencing
US8806288B2 (en) * 2009-03-13 2014-08-12 Sharp Laboratories Of America, Inc. Systems and methods for providing unequal error protection code design from probabilistically fixed composition codes
CN101872412B (zh) * 2010-06-01 2015-10-07 福建新大陆电脑股份有限公司 一种条码解码过程使用的码表的生成方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5034742A (en) * 1990-06-19 1991-07-23 The United States Of America As Represented By The Secretary Of The Navy Message compression encoder and encoding method for a communication channel
US5475388A (en) * 1992-08-17 1995-12-12 Ricoh Corporation Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
US5825830A (en) * 1995-08-17 1998-10-20 Kopf; David A. Method and apparatus for the compression of audio, video or other data
GB9520445D0 (en) * 1995-10-06 1995-12-06 British Telecomm Convolutional codes
US5809080A (en) * 1995-10-10 1998-09-15 Mitel Semiconductor Americas Inc. System and method for coding partial response channels with noise predictive Viterbi detectors
US6212654B1 (en) * 1997-07-22 2001-04-03 Lucent Technologies Inc. Coded modulation for digital storage in analog memory devices

Also Published As

Publication number Publication date
US6348880B1 (en) 2002-02-19
EP1046254B1 (de) 2006-02-01
KR20010040326A (ko) 2001-05-15
EP1046254A1 (de) 2000-10-25
WO1999035779A1 (de) 1999-07-15
JP2002501328A (ja) 2002-01-15
DE59813374D1 (de) 2006-04-13
CN1285986A (zh) 2001-02-28

Similar Documents

Publication Publication Date Title
Fingscheidt et al. Softbit speech decoding: A new approach to error concealment
RU2212100C2 (ru) Устройство и способ канального кодирования/декодирования для системы связи
JP4199281B2 (ja) Ｔｄｍａ無線システムにおけるソフト誤り補正
US7752522B2 (en) Method and apparatus for recovery of particular bits of a frame
US8359523B2 (en) Method and system for decoding video, voice, and speech data using redundancy
US6973610B1 (en) Method of providing error protection for a data bit flow
KR100276780B1 (ko) 신호 전송 시스템
KR20130052635A (ko) 전송된 메시지들에 대한 다중 가설들을 사용한 디코딩 방식
Moulin et al. Information-theoretic analysis of watermarking
US20080140392A1 (en) Codec mode decoding method and apparatus for adaptive multi-rate system
KR100535783B1 (ko) 정보를 코딩, 디코딩 및 전송하는 방법, 신호 처리기 및 무선 장치
JP2001036413A (ja) 信号を符号化する方法
GB2428545A (en) Blind transport format detection with cyclic redundancy check and a variable threshold value
RU2141167C1 (ru) Устройство для измерения коэффициента ошибок в битах с помощью декодера витерби
RU2214679C2 (ru) Способ квантования для итеративного декодера в системе связи
US6004028A (en) Device and method for receiving and reconstructing signals with improved perceived signal quality
JP3824653B2 (ja) 例えばチャネルビットレートが可変であるチャネルを介して伝送するためのデータの処理方法
KR100673659B1 (ko) 프레임-구조화된 정보의 채널 코딩 및 디코딩을 위한 방법 및 장치
Heinen et al. Transactions papers source-optimized channel coding for digital transmission channels
US6876706B1 (en) Method for common source and channel coding
Adrat et al. The EXIT-characteristic of softbit-source decoders
Hindelang et al. Quality enhancement of coded and corrupted speeches in GSM mobile systems using residual redundancy
Sheikh et al. On the design and performance evaluation of DWT based compressed speech transmission with convolutional coding
EP0655843A1 (en) Digital receiver with minimum cost index register
Fingscheidt et al. Robust speech decoding: Can error concealment be better than error correction?

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee