KR20000008151A - 터보 부호기 및 복호기의 꼬리비트 첨가방법 - Google Patents

터보 부호기 및 복호기의 꼬리비트 첨가방법 Download PDF

Info

Publication number
KR20000008151A
KR20000008151A KR1019980027852A KR19980027852A KR20000008151A KR 20000008151 A KR20000008151 A KR 20000008151A KR 1019980027852 A KR1019980027852 A KR 1019980027852A KR 19980027852 A KR19980027852 A KR 19980027852A KR 20000008151 A KR20000008151 A KR 20000008151A
Authority
KR
South Korea
Prior art keywords
bit
turbo
decoder
code
encoder
Prior art date
Application number
KR1019980027852A
Other languages
English (en)
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 정선종
Priority to KR1019980027852A priority Critical patent/KR20000008151A/ko
Publication of KR20000008151A publication Critical patent/KR20000008151A/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 터보 부호기 및 복호기의 꼬리비트 첨가방법에 관한 것으로서, 터보 부호기에서 부호화될 프레임의 메시지 데이터가 주어지면(S6) 꼬리 비트를 +1 또는 -1로 고정하고(S7), 고정된 메시지 데이터를 터보 부호기(S8)에서 부호화한 후 채널(S9)을 통해 전송하며, 부호화한 메시지 데이터 전송 후 프레임의 꼬리 비트가 +1이 송신된 경우 터보 부호의 복호기에 마지막 메시지비트는 양의 큰 값으로 설정하여 입력하여 복호하고, 꼬리 비트가 -1이 송신된 경우 터보 부호의 복호기에 마지막 메시지비트는 음의 큰 값으로 설정하며(S10), 역방향 매트릭 초기화를 위해 설정된 메시지비트 값을 터보복호기에 입력함(S11)으로써, 터보복호기의 마지막 복호 데이터에서 생기는 비트오류를 제거하여 터보복호기의 비트오류율 성능을 향상시키고 부호율을 높일 수 있는 효과를 가진다.

Description

터보 부호기 및 복호기의 꼬리비트 첨가방법
본 발명은 IMT-2000 차세대 이동통신 시스템에서 전송되는 각 프레임 끝부분 데이터의 오류방지를 위한 터보 부호기 및 복호기의 꼬리비트 첨가방법에 관한 것이다.
일반적으로, 이동통신 시스템에서 채널의 특성상 데이타 전송시 비트오류가 발생하기 쉽다. 따라서 디지탈 이동통신 시스템에서 채널에서 발생하는 비트오류를 정정하기 위해 사용되는 채널부호는 매우 중요한 요소이다. 이러한 채널부호로는 길쌈부호 및 비터비(Viterbi) 복호기가 있는데 최근들어 성능의 우수성으로 인하여 터보 부호가 많은 관심의 대상이 되고 있다. 터보 부호는 길쌈 부호를 병렬로 연접시킨 부호로서 인터리버의 크기가 큰 경우에 Shannon 한계에 근접하는 우수한 성능을 갖는다고 알려져 있다.
터보 부호는, 여러가지 채널 부호들중 하나이며 현재 알려진 채널부호들 중에서 가장 성능이 우수한 것으로 알려져 있으며, 터보부호의 복호기는 반복 복호과정을 수행하므로 이 원리가 터보 엔진과 같다는 이유로 터보라고 명명하였다.
도 1 은 일반적인 이동통신 시스템의 블럭 구성도로서, 채널 코딩(channel cording)으로 터보 코드(Turbo code)가 사용되고 현재 국제표준으로도 어필되고 있는 IMT-2000 차세대 이동통신 시스템에 관한 것이다.
상기 블럭 흐름을 보면, 소스 메시지 데이터를 부호화기(10)를 통해 부호화한 후 부호화된 메시지 데이터를 채널 및 터보 부호기(20)를 통해 메시지 데이터의 마지막 비트를 1 또는 0으로 고정하여 부호화한 후 부호화된 신호를 변조기(modulator)(30)를 통해 신호파의 특성에 따라 변조(modulation)한 후 채널(channel)(40)을 통해 변조된 신호를 전송한다. 그리고 복호기(Demodulation)(50)를 통해 그 변조된 신호를 원래의 신호로 복조(demodulation)한 후 채널 및 터보 복호기(Channel decoder)(60)를 통해 소스 복호기(70)로 전달된다.
터보 부호는 블럭부호의 일종으로서 프레임(블럭)단위로 부호화와 복호화가 수행되며, 일반적으로 부호기에서 한 프레임의 끝에 삽입하는데 그 방법은 인터리버의 종류에 따라서 달라지고 또한 부호기 종류에 따라서도 달라진다. 현재까지는 여러 가지 모의실험을 통해서 얻은 결과 부호기에서 한 프레임의 끝에 삽입하는 것이 최대의 효과가 있었다. 이때, 부호기와 복호기는 꼬리 비트 첨가 위치를 서로 알고 있어야 한다.
그러나 터보 부호를 사용한 종래 방법은, 도 2의 기존의 터보 부호 및 복호 처리 흐름도와 같이 메시지 데이터(S1)에서 상태 메모리 수만큼 0을 삽입한(S2) 후 RSC1과 RSC2와 인터리버로 이루어진 터보 부호기(S3)에서 동시에 RSC1과 RSC2를 0 상태로 종료시키기 위해 채널(S4)을 통해 터보 복호기에서 역방향 매트릭 초기화를 수행한다(S5).
이러한 종래의 방법은, 터보부호를 채널부호로 사용하는 경우 터보부호는 인터리버를 사용하기 때문에 데이터를 프레임 단위로 나누어야 하는데, 각 프레임의 끝부분 데이터에서 오류가 자주 발생함에 의해 오류정정 능력이 저하되는 문제점이 있었다.
터보부호의 부호 및 복호는 프레임 단위로 구성되며, 시작은 0 상태에서 시작하여 임의의 상태에서 끝나는데 이 끝 부분의 격자도 상태를 알지 못하면 복호시에 오류가 발생할 확률이 크다.
일반적으로 터보 부호를 복호하는 경우 순방향으로 누적된 매트릭을 재귀적으로 계산하는 Ak i(m) 와 역방향으로 누적된 매트릭을 재귀적으로 계산하는 Bk i(m) 가 있는데, 이를 계산하기 위하여 격자도 상에서 시작상태와 끝 상태를 알아야 한다(참고로 : 노종선외, "Concatenated Codes 설계 및 성능분석에 관한 연구; 제 4장 터보 부호기"[한국전자통신연구원, 최종연구보고서, pp 43-58, 1997년 11월].
시작상태는 일반적으로 0 상태로 하여 알기가 쉽지만, 터보 부호기가 RSC 1(recursive systematic convolutional encoder 1)과 RSC2와 인터리버로 이루어지므로 동시에 RSC1과 RSC2를 0 상태로 종료시키는 것은 쉽지 않다.
이를 보완하는 기존의 방안으로 역방향 매트릭스의 초기치를 다음과 같은 방법으로 정할 수 있다.
방법 1은,
BN i(m)=0, for all other m and i
방법 2는,
여기서 M은 전체상수이다.
상기 방법 1은 Steven S. Pietrobon ("A simplification of the medified Bahl decoing algorithm for systematic convolutional codes", ISJTA'94)이 제공한 것으로, 역방향 누적 매트릭의 초기치를 상태 0과 8에 대해서는 1을 그외에는 0을 취한다.
방법 2는 Mark C. Reed("Turbo-code termination schemes and novel alt4ernative for short frames", PIMRC, pp 354-358, 1996)가 제공한 방법으로 역방향 누적 매트릭의 초기치를 모든 상태에 대해서는 1/M으로 균등하게 한다.
이상의 역방향 매트릭의 초기화 방법에 의거한 컴퓨터 모의 실험에 따른 터보 부호의 성능은 아래 표 1에 나타나 있다.
역방향 매트릭 초기화 방법에 따른 터보부호의 성능
Frame size: 48bits, Eb/No = 2.0dB,6-interation, 10000frames,G(23,35), Coding rate: 1/2,Block interleaver[12 X 4]
역방향 metric 초기화 BER[bit] FER[frame]
RSC1 RSC2
방법 1 방법 1 7923 1733
방법 1 방법 2 7879 1716
방법 2 방법 1 7978 1738
방법 2 방법 2 7895 1708
또한 상기의 방법을 사용하면서 추가적인 4비트의 꼬리 비트를 사용하면 두개의 RSC 부호기 중에서 하나의 부호기는 끝이 0 상태가 되도록 할 수 있다.
이 방법은 P. Jung and M. Nahan("Performance evaluation of Turbo codes for short frame transmission systems", IEEE 3rd ISSSTA, 1994)과 P. Robertson("Improving decoder and code structure of parallel concatenated resursive systematic turbo code", 3rd annual ICUPC, SanDiego, pp 183-187, Sep, 1994)에 의하여 제공되었다.
이 방법에 의거한 컴퓨터 모의 실험에 따른 성능은 표 2에 나타나 있다.
4비트의 꼬리비트를 사용한 경우 역방향 매트릭(metric) 초기화 방법에 따른 터보부호의 성능
Frame size: 48bits, Eb/No = 2.0dB,6-iteration, 10000frames,G(23,35) Coding rate: 1/2,Block interleaver[12 X 4]
RSC1만 격자도를 0 상태로 종료
역방향 metric 초기화 BER[bit] FER[frame]
RSC1 RSC2
방법 1 방법 2 7595 1504
방법 2 방법 2 8256 1703
RSC2 만 격자도를 0 상태로 종료
방법 2 방법 1 13599 4637
방법 2 방법 2 13464 4556
따라서 끝 부분에서 발생하는 성능 저하를 줄이기 위하여 기존의 방식에서는 상태 수 만큼의 꼬리비트를 첨가하여 마지막 비트의 성능을 향상시키는 방법이 사용되었으나, 이러한 경우 성능이 좋지 않으며, 나아가 꼬리비트의 첨가에 따른 엄밀한 의미에서 부호율이 약간 작아지는 문제가 있다.
한편, 선행논문을 보면, ELECTRONICS LETTERS에 게재된 "Terminating the trellis of turbocodes[저자 O. Joerssen and H. Meyr, vol. 30 No. 16, pp 1285-1286, 4th August 1994]"는 귀환루프를 갖는 터보 부호의 종료를 위한 터보부호 격자도에서의 종료는 간단한 문제가 아니므로 첫째 부호기를 종료하기 위해서 사용된 정보 비트 시퀀스는 둘째 부호기를 종료하는데 요구되는 시퀀스에 영향을 미치도록 하는데, 임의의 프레임 위치에 확실한 정보를 전송하기가 어려운 문제가 있다.
또한, ELECTRONICS LETTERS에 게재된 "Turbo code terminating and interleaver[저자 W.J. Black, E.K. Hall and S.G. Wilson, Vol. 31, No. 24, pp 2082-2084, 23rdNovember 1995]"는 부호기를 '0' 상태로 종료하기 위해 n비트의 꼬리 종료비트를 갖는 n개의 메모리를 갖는 부호기를 구성함으로써, 구성 부호기들을 모든 영상태로 종료를 시킴으로 성능의 향상을 가져오나, 역시 임의의 프레임 위치에 확실한 정보를 전송하지 못하는 문제가 있다.
다음으로 PIMRC'96에 게재된 "TURBO-CODE TERMINATION SCHEMES AND A NOVEL ALTERNATIVE FOR SHORT FRAMES, VOLUME 2, pp 354-358, October 15-18, 1996]"는 한 프레임이 0 상태로 종료되도록 하기 위해 부호기의 메모리 수만큼의 종료비트를 구비하고, 복호기에서는 0 상태에서 시작하여 0 상태로 종료되는 매트릭을 계산하였으나, 이 또한 임의의 프래임 위치에 확실한 정보를 전송하가 어려운 문제점을 가지고 있다.
그리고 미국특허된 "Apparatus and method for data error detection and correction and address error detection in a memory system[권리권자 Puhe, Jr,; Earle W., Landstorm; Robert P., Howes; H. Frank, 등록번호 634632, 등록일 July 6, 1993]"는 메모리의 비트의 수 조정을 위해 메모리 칩의 비트 범위와 Reed Solomon 부호 데이터 심볼의 비트 수를 맞추기 위해서 비트를 패딩함으로써, 데이터 오류의 검출과 정정 그리고 주소 오류의 검출을 할 수 있었으나, 매트릭 계산시 확실한 정보로 비트패딩을 사용할 수 없는 문제점이 있었다.
다음 프랑스에 특허된 "Telecommunication terminal operating at alternative data rates, 등록번호 244504, 등록일 May 14, 1996]"에서는 HDLC 통신 시작 프래그를 위해 64Kb/s 시스템이 56Kb/s 통신을 시작 프래그에 외부 비트를 더해서 만든 일정한 형식을 갖춤으로써, HDLC 통신 시작 프래그에 외부 비트를 더함으로서 터미널이 자동으로 응답할 수 있는 효과가 있으나, 매트릭 계산시 확실한 정보로 비트패딩을 사용할 수 없었다.
또한, 프랑스 특허 "Method and apparatus for digital data transmission with automatic repeat request, 등록번호 942109, 등록일 May 17, 1994]"는 전송된 블럭들을 사용하여 오류 검출과 정정 부호를 위한 전송 디지털 데이터를 사용하기 위해 명령 블럭들은 반복 전송 프로토콜에 의해서 요구되는 프레임에서 동시에 전송되는 유용한 블럭 수를 언급하는 정보를 포함함으로써, 지연이 영이거나 초과하지 않을때는 하나의 블록, 지연이 초과되었다고 판단되면 둘이나 그 이상의 블록들을 갖출 수 있으나, 매트릭 계산시 확실한 정보로 비트패딩을 사용할 수 없는 문제점이 있었다.
상기 문제점을 해결하기 위해 본 발명은 프레임의 마지막 비트에 정해진 하나의 0 또는 1 비트를 삽입하여 전송하고 복호시에 이를 이용하여 복호함으로써 끝 부분에서 발생하는 비트오류를 줄일 수 있는 새로운 방법을 제공하는 즉, 한 프레임의 마지막 비트에 0 또는 1을 삽입하고 복호기에서는 수신된 비트 값의 신뢰도를 높이기 위해 다양한 파라미터에 민감한 반응을 하는 터보부호의 마지막 비트를 양의 큰값과 음의 큰값인 -5 또는 +5로 설정하여 복호하는 알고리즘을 제공하는 것을 목적으로 한다.
도 1은 일반적인 이동통신 시스템의 블럭 구성도,
도 2는 종래의 터보 부호 및 복호 처리 흐름도,
도 3은 본 발명에 따른 터보 부호 및 복호 처리 흐름도.
＜도면의 주요부분에 대한 부호의 설명＞
10 : 소스 부호기 20 : 터보(채널) 부호기
30 : 변조기 40 : 채널
50 : 복조기 60 : 터보(채널) 복호기
70 : 소스 복호기
상기 목적을 달성하기 위해 본 발명은, 터보 부호기에서 부호화될 메시지 데이터가 주어지면 마지막 비트는 1 또는 0으로 고정하고, 고정된 메시지 데이터를 터보 부호기에서 부호화한 후 채널을 통해 전송하며, 부호화한 메시지 데이터 전송 후 프레임의 마지막 비트가 +1이 송신된 경우 터보 부호의 복호기에 마지막 메시지비트는 양의 큰 값으로 설정하여 입력하여 복호하고, 마지막 비트가 -1이 송신된 경우 터보 부호의 복호기에 마지막 메시지비트는 음의 큰 값으로 설정하여 입력하여 복호하며, 수신된 데이터를 설정하여 역방향 매트릭의 초기화를 위해 터보복호기에 입력하는 것을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명을 상세히 설명하면 다음과 같다.
도 3 은 본 발명에 따른 터보 부호 및 복호 처리 흐름도로서, 터보 부호기에서 부호화될 메시지 데이터가 주어지면(S6) 마지막 비트는 1(논리값)을 의미 또는 0(논리값)으로 고정하여(S7) 터보 부호기(S8)에서 부호화한 후 채널(S9)을 통해 전송한다.
즉, 부호화될 메시지는 다음과 같이 표현된다.
d1 N=(d1,d2,…,di,…,dN-1,+1),
또는
d1 N=(d1,d2,…,di,…,dN-1,-1),
여기서 di=+1,-1 이며, +1은 논리값 1을, -1은 논리값 0을 의미한다.
이 경우에 터보 부호화된 데이터는 다음과 같이 표현된다.
(d1,p1,d2,p2,…,di,pi,…,dN-1,pN-1,+1,pN),
또는
(d1,p1,d2,p2,…,di,pi,…,dN-1,pN-1,-1,pN),
여기서 pi=+1,-1 는 패리티 비트이다.
프레임의 마지막 비트가 +1이 송신된 경우 터보 부호의 복호기에 마지막 메시지비트는 양의 큰 값으로 설정하여 입력하여 복호하고, 또는 마지막 비트가 -1이 송신된 경우 터보 부호의 복호기에 마지막 메시지비트는 음의 큰 값으로 설정하여(S10) 입력하여 복호한다.
다음과 같이 수신된 데이터를 설정하여 역방향 매트릭의 초기화를 위해 터보복호기에 입력한다(S11).
즉, 다음과 같이 설정하여 복호기에 입력한다.
R1 N=(R1,R2,…,Ri,…,RN-1,RN),
dN=+1 인경우; RN=(양의큰값, pi+ni2),
여기서
dN=-1 인경우; RN=(음의큰값, pi+ni2)
Ri=(di+ni1,pi+ni2), 1≤i≤N-1 이고 i=N 에 대하여 다음과 같다.
여기서 ni1및 ni2 는 채널잡음이다.
그리고 양의 큰값 및 음의 큰값은 예로서 +5 또는 -5 정도의 값을 의미한다.
이상과 같은 새로운 종료 방식을 사용한 터보부호의 성능은 모의 실험을 통해 다음 표 3과 같음을 얻었다.
1개의 0 패딩비트를 사용한 경우 역방향 metric 초기화 방법에 따른 터보부호의 성능
Frame size: 48bits, Eb/No = 2.0dB,6-iteration, 10000frames,G(23,35) Coding rate: 1/2,Block interleaver[(5 X 10)-1]
0 패딩비트의 위치 : 47
역방향 metric 초기화 BER[bit] FER[frame]
RSC1 RSC2
방법 1 방법 1 7550 1318
방법 1 방법 2 7563 1314
방법 2 방법 2 7529 1298
상기 표 1의 결과로부터 역방향 매트릭의 초기화 방법은 RSC1과 RSC2 모두 방법 2를 사용할 때 다소 성능이 우수하다.
상기 표 2에서 보는 바와 같이 4비트 꼬리 비트를 사용하는 경우 RSC1을 사용하고, 역방향 매트릭 초기화는 RSC1은 방법 1을 RSC2는 방법 2를 사용하는 것이 성능이 우수하다.
표 3에서 한 개의 0비트를 패딩하는 경우 각 복호기의 역방향 매트릭의 초기화를 방법 2를 사용하는 것이 성능이 우수하다.
이상의 것을 종합해 보면 각 복호기의 역방향 매트릭의 초기화를 방법 2를 사용하고, 본 발명에 따른 한 개의 0비트를 패딩하는 것이 성능이 가장 우수함을 알 수 있다.
상술한 바와 같이 종래 선행특허의 데이터 오류의 검출과 정정 그리고 주소 오류의 검출을 할 수 있었으나, 매트릭 계산시 확실한 정보로 비트패딩을 사용할 수 없는 문제점을 해결한 본 발명은, 터보복호기의 마지막 데이터에서 생기는 비트오류를 제거하여 터보복호기의 비트오율 성능을 향상시키고 부호율을 높일 수 있는 효과가 있다.

Claims (2)

  1. 터보 부호기에서 부호화될 프레임의 메시지 데이터가 주어지면 꼬리 비트는 +1(논리값 1) 또는 -1(논리값 0)로 고정하여 부호화 하고,
    수신된 메시지 데이터 프레임의 꼬리 비트가 +1인 경우, 터보 부호의 복호기에 마지막 메시지비트는 양의 큰 값으로 설정 입력하여 복호하며, 상기 수신된 메시지 데이터 프레임의 꼬리 비트가 -1인 경우, 터보 부호의 복호기에 마지막 메시지비트는 음의 큰 값으로 설정 입력하여 복호하는 것을 특징으로 하는 터보 부호기 및 복호기의 꼬리비트 첨가방법.
  2. 제 1 항에 있어서,
    상기 양의 큰 값은 +5 로, 음의 큰 값은 -5 로 설정하는 것을 특징으로 하는 터보 부호기 및 복호기의 꼬리비트 첨가방법.
KR1019980027852A 1998-07-10 1998-07-10 터보 부호기 및 복호기의 꼬리비트 첨가방법 KR20000008151A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980027852A KR20000008151A (ko) 1998-07-10 1998-07-10 터보 부호기 및 복호기의 꼬리비트 첨가방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980027852A KR20000008151A (ko) 1998-07-10 1998-07-10 터보 부호기 및 복호기의 꼬리비트 첨가방법

Publications (1)

Publication Number Publication Date
KR20000008151A true KR20000008151A (ko) 2000-02-07

Family

ID=19543736

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980027852A KR20000008151A (ko) 1998-07-10 1998-07-10 터보 부호기 및 복호기의 꼬리비트 첨가방법

Country Status (1)

Country Link
KR (1) KR20000008151A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100320221B1 (ko) * 2000-02-29 2002-01-10 구자홍 직렬 연쇄 컨벌루션 부호화 장치 및 방법
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
US7392462B2 (en) 2004-07-09 2008-06-24 Samsung Electronics Co., Ltd. Method of finding a last state in tail-biting for turbo encoder and apparatus using the same

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100320221B1 (ko) * 2000-02-29 2002-01-10 구자홍 직렬 연쇄 컨벌루션 부호화 장치 및 방법
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
US7392462B2 (en) 2004-07-09 2008-06-24 Samsung Electronics Co., Ltd. Method of finding a last state in tail-biting for turbo encoder and apparatus using the same

Similar Documents

Publication Publication Date Title
CA2020899C (en) Generalized viterbi decoding algorithms
US5208816A (en) Generalized viterbi decoding algorithms
US6769091B2 (en) Encoding method and apparatus using squished trellis codes
JP3822249B2 (ja) 不均一エラー保護を有する通信信号の検出方法および手段
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
KR100333425B1 (ko) 씨알씨검사비트를이용하는코딩및디코딩시스템
US5633881A (en) Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
US7149955B1 (en) Encoding and decoding apparatus and method with hamming weight enhancement
KR20020007352A (ko) 고도의 병렬식 맵 디코더
KR20020027365A (ko) 부호/복호화 장치 및 부호/복호화 방법
JP2008219892A (ja) データを符号化および復号化する方法および装置
Andersen Turbo codes extended with outer BCH code
US6950975B2 (en) Acceleration of convergence rate with verified bits in turbo decoding
EP2418796A2 (en) Bitwise reliability indicators from survivor bits in Viterbi decoders
Huang Evaluation of soft output decoding for turbo codes
GB2428545A (en) Blind transport format detection with cyclic redundancy check and a variable threshold value
Subbalakshmi et al. On the joint source-channel decoding of variable-length encoded sources: The BSC case
AU723989B2 (en) Method for decoding data signals using fixed-length decision window
RU2214679C2 (ru) Способ квантования для итеративного декодера в системе связи
KR20040046649A (ko) 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
EP0981863B1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
JP3810765B2 (ja) 複雑度を減らしたコードテーブルを使用する復調装置及びその方法
KR20000008151A (ko) 터보 부호기 및 복호기의 꼬리비트 첨가방법
US20050060634A1 (en) System and method for error detection in encoded digital
Wang et al. Application of reversible variable-length codes in robust speech coding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application