KR100377939B1 - 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법 - Google Patents

이동통신시스템에서서브프레임전송을위한프레임구성장치및방법 Download PDF

Info

Publication number
KR100377939B1
KR100377939B1 KR10-1998-0036383A KR19980036383A KR100377939B1 KR 100377939 B1 KR100377939 B1 KR 100377939B1 KR 19980036383 A KR19980036383 A KR 19980036383A KR 100377939 B1 KR100377939 B1 KR 100377939B1
Authority
KR
South Korea
Prior art keywords
bits
bit
subframe
encoder
information
Prior art date
Application number
KR10-1998-0036383A
Other languages
English (en)
Other versions
KR20000018685A (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 삼성전자주식회사
Priority to KR10-1998-0036383A priority Critical patent/KR100377939B1/ko
Priority to US09/388,240 priority patent/US6516441B1/en
Priority to CN99801457A priority patent/CN1110158C/zh
Priority to AU55317/99A priority patent/AU732069B2/en
Priority to CA002308761A priority patent/CA2308761C/en
Priority to PCT/KR1999/000502 priority patent/WO2000013432A2/en
Priority to EP99941833A priority patent/EP1048177A2/en
Publication of KR20000018685A publication Critical patent/KR20000018685A/ko
Application granted granted Critical
Publication of KR100377939B1 publication Critical patent/KR100377939B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353Adaptation to the channel
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356Unequal error protection [UEP]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/6306Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

이동통신 시스템의 서브 프레임 데이타 전송 장치가, 미리 설정된 값을 갖는 특정 비트를 생성하는 비트발생기와, 수신되는 정보비트열을 적어도 두 개의 서브 프레임들로 분할하며 각 서브 프레임 중 오류발생이 큰 위치에서 생성된 특정비트들을 삽입하는 비트삽입기와, 정보비트열 및 특정비트 들로 이루어지는 서브프레임 데이터를 입력하여 부호화하는 터보부호기로 구성된다.

Description

이동통신 시스템에서 서브 프레임 전송을 위한 프레임 구성장치 및 방법
본 발명은 이동통신 시스템의 데이타 통신장치 및 방법에 관한 것으로, 특히 서브프레임 단위로 데이타를 전송할 수 있는 프레임 구성 장치 및 방법에 관한 것이다.
하기의 설명에서 "정보비트"라는 용어는 부호화하지 않은 데이타를 의미하며, "심볼"이라는 용어는 채널부호기를 통해 부호화된 데이타를 의미한다.
일반적으로 음성, 문자, 화상, 영상 등의 신호를 처리하는 통신시스템에서 사용되는 대부분의 데이타들은 프레임 단위로 전송이 이루어진다. 특히 패킷스위칭(Packet Switched) 전송 방식의 통신시스템에서 처리량(Throughput)은 전체 수신된 프레임 중에서 오류가 생기지 않은 프레임의 개수로 나타낼 수 있다. 만약 채널 환경이 나쁜 경우에 매우 긴 프레임 단위로 데이터를 전송하면 오류가 발생하는 프레임이 많아지므로 처리량이 감소하게 된다. 한편 수신기의 복잡도는 수신된 프레임의 길이에 따른 계산량에 비례한다. 따라서 채널 환경 및 수신기의 복잡도 등을 고려할 때 서브프레임(sub-frame)으로 나누고 ARQ(Automatic Repeat Request ; 이하 'ARQ'라 칭한다) 방식을 이용하여 전송하는 방법이 필요하다.
그러나 음성 뿐만 아니라 다양한 데이터 서비스를 제공하는 통신시스템은 전송율 및 서비스 종류에 따라 특성이 다른 채널부호화기(channel coder)를 사용한다. 특히 저속의 음성 및 데이터 전송에는 길쌈부호기(Convolutional Coder)를 사용하고 고속 데이터 전송에는 터보부호기(Turbo Coder)를 이용하는 방법 등이 알려져 있다. 그리고 상기와 같은 프레임 데이타를 통신하는 시스템에서 오류 정정을 위한 채널부호기도 프레임 단위로 데이타를 부호화하여야 한다. 이러한 경우 부호기의 마지막 상태를 알 수 있도록 터미네이션(termination: zero tail biting) 해주면 복호시 이 정보를 이용하여 복호기의 성능을 높일 수 있게 된다. 일반적으로 IS-95 방식에서 널리 사용되고 있는 길쌈 부호기(Convolutional Coder)은 비순환 구조를 가지며, 상기 비순환 구조의 길쌈 부호기의 터미네이션은 입력 정보비트의 마지막 위치에 지연기 개수 만큼의 0 비트를 부가하여 구현한다.
한편 일반적인 터보부호기는 두 개의 직렬 혹은 병렬연결된 순환길쌈부호기로 구성되며 두 개의 순환길쌈부호기 사이에 터보인터리버가 존재한다. 특히 터보부호기의 구성부호기에 사용되는 순환길쌈부호기의 경우 종래의 비순환 길쌈부호기와는 달리 단순히 지연기 개수 만큼 0 비트를 입력되는 정보 비트에 덧붙여도 터미네이션이 이루어지지 않는다. 이는 입력 정보비트들이 피드백되어 다시 지연기에 입력되기 때문이며, 순환길쌈부호기의 경우에 대하여 피드백값을 이용한 터미네이션 방법과 터미네이션을 하지 않고 복호하는 방법이 잘 알려져 있다(참조문헌: Mark C. Reed and Steven S. Pietrobon, "Turbo-Code Termination Schemes and a Novel Alternative for Short Frames", PIMRC'96, Oct. 15-18, 1996).
상기 채널부호기의 종류에 따라 신호대잡음비(Signal-to-Noise Ratio; 이하 SNR 라고 칭한다)와 비트오류율(Bit Error Rate; 이하 BER 이라 칭한다) 및 프레임오류율(Frame Error Rate; 이하 FER 이라 칭한다)과의 관계가 다르다. 예를들어, 터보부호기의 경우에 일정한 BER 혹은 FER 성능을 유지하기 위하여 요구되는 SNR값은 전송되는 프레임 크기가 길수록 작아도 된다. 그러나 길쌈부호기의 경우에는 일정한 BER 성능을 유지하기 위하여 요구되는 SNR 값은 전송되는 프레임 크기에 상관없이 비교적 일정하지만, 프레임 크기가 길어짐에 따라 FER 성능은 저하된다. 따라서 상기 서로 다른 특성을 가지는 두 채널부호기를 사용하는 통신시스템의 성능을 최적화 하기위한 서브프레임 구성 방법이 필요하다.
하기의 설명에 있어서 길쌈부호기는 구속장(Constraint length)이 9이고, 터보부호기는 구속장이 4이고, 모두 전송율이 1/3이라고 가정한다..
도 1은 종래의 서브프레임을 고려한 계층적 프레임 구성을 도시한 도면으로, 채널부호기는 길쌈부호기를 사용한 예를 도시하고 있다. 상기 도 1은 4가지의 계층구조를 포함하며 물리계층 프레임 102, 인터리버 블록 101, 채널코딩 블록 103, ARQ 블록 104으로 구성된다. 상기 인터리버 블록101은 여러개의 물리계층 프레임102를 포함할 수도 있고, 반대로 물리계층 프레임102는 여러개의 인터리버 블록101을 포함할 수도 있다. 그러나 본 발명에서는 하나의 인터리버 블록101이 하나의 물리계층 프레임102를 구성하는 것으로 가정하도록 한다. 물리계층 프레임 102는 여러개의 채널코딩 블록 103을 포함할 수도 있으며, 채널코딩 블록 103은 여러개의 ARQ 블록 104을 포함할 수도 있다. 각각의 ARQ 블록104는 정보비트와 0(zero)비트들로 구성된다. 보다 명확한 이해를 위하여 전송율이 38.4Kbps인 경우를 예로 들기로 한다. 하기의 설명에 있어서 CRC 는 16비트라고 가정한다.
상기 ARQ 블록 104가 하나뿐인 경우에는 정보비트(N)가 744비트, CRC가 16비트, 길쌈테일비트가 8비트로써 프레임을 구성하는 전체 비트수는 768비트가 된다.그러나 ARQ 블록 104가 두 개의 제1 ARQ 블록 104-A 및 제2 ARQ 블록 104-B로 구성된다고 하면, 제1 정보비트 111 및 제2 정보비트 121은 각각 360비트, 제1 CRC비트 112 및 제2 CRC 비트 122가 각각 16비트, 제1 부가비트 113 및 길쌈테일비트 123이 각각 8비트로써 프레임을 구성하는 전체 비트수는 768비트가 된다. 그러나, 상기 두 가지 경우에 있어서 채널코딩 블록103의 입력 데이터 비트수는 768비트로써 동일하며 프레임을 구성하는 768비트가 채널부호화된 심볼의 개수는 768x3=2304비트가 된다. ARQ 블록 104가 제1 ARQ 블록 104-A 및 제2 ARQ 블록 104-B로 구성된 경우는 추가적으로 제1 CRC비트112의 16비트 및 제1 부가비트113의 8비트가 포함되므로 오버헤드(Overhead)가 증가하게 되는 단점이 있지만, 상기 ARQ 를 이용한 재전송(Retransmission)을 할 수 있는 장점이 있다. 또 만약 제1 부가비트113이 8개의 0 으로 구성될 경우, 제1 ARQ 블록104-A의 터미네이션(Termination)을 위한 테일비트로 이용할 수 있다.
이하 하기의 설명에 있어서 부가비트는 8개의 0 이 연속적으로 존재하는 것을 의미하며, 부가비트의 개수는 달라질 수도 있다. 상기 도 1의 경우와 같이 길쌈부호기를 이용하는 경우에 있어서 제1 부가비트113이 제1 ARQ 블록104-A의 터미네이션에 이용될 수 있으며, 만약 상기 ARQ 블록 104가 여러 개의 서브 ARQ 블록104-A, 104-B 들로 구성되는 경우에도 마찬가지로 상기 부가비트를 터미네이션에 사용할 수 있다. 따라서 제1 ARQ 블록104-A 및 제2 ARQ 블록104-B가 각각 독립적으로 터미네이션이 되므로, 두 개의 서브 ARQ 블록을 수신기에서 병렬로 동시에 복호를 할 수도 있다. 즉, 길쌈부호기의 경우에는 서브프레임 구성을 이용하는 경우에도상기 부가비트로 인하여 채널코딩 블록과 ARQ 블록의 크기가 동일하게 될 수 있다.
도 2는 종래의 서브프레임을 고려한 계층적 프레임 구성을 도시한 도면으로, 상기 채널부호기는 터보부호기를 사용한 예를 도시하고 있다. 상기 도 2에서 터보테일비트 223은 8개의 비트로 구성되며, 그 값은 연속적인 0 비트가 아니라 터보부호기를 구성하는 순환길쌈부호기의 피드백값에 따라 다양한 값을 가진다. 상기 도 2에서 채널코딩 블록103 내에 존재하는 터보인터리버는 ARQ 블록104 들의 데이터 전체를 스크램블링(Scrambling)한 뒤 터보부호화를 수행하므로, 복호시 상기 도 1처럼 서브 ARQ 블록들을 각각 독립적으로 복호할 수가 없다. 즉, 터보부호기의 경우에 있어서 ARQ 블록 104가 여러개의 서브 ARQ 블록으로 구성되더라도, 복호는 전체 ARQ 블록을 한꺼번에 복호할 수 밖에 없다. 이 경우에는 상기 ARQ 블록104를 서브 ARQ 블록104-A, 104-B로 분할하더라도 길쌈부호기처럼 병렬로 동시에 복호를 수행하는 장점을 가질 수 없다.
따라서 상기 터보 부호기를 사용하는 이동통신 시스템에서는 상기 ARQ 방식의 전송을 위한 서브 프레임 구성 방법을 고려할 때 상기 길쌈부호기가 가지는 특성을 유지하면서도 터보부호기의 성능을 최대로 하는 것이 바람직하다.
따라서 본 발명의 목적은 터보부호기를 사용하는 이동통신 시스템에서 데이타를 전송하기에 적합한 서브 프레임 단위로 전송 프레임을 구성할 수 있는 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 이동통신 시스템에서 서브프레임을 고려한 계층적 프레임 구성시 프레임 내에서 오류 확률이 큰 위치에 미리 설정한 특정 비트를 삽입하여 부호화한 후 전송할 수 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 터보부호기를 사용하는 이동통신 시스템에서 데이타를 전송하기에 적합한 서브 프레임 단위로 전송 프레임을 구성하고, 상기 서브프레임 내에서 프레임 내에서 오류 확률이 큰 위치에 미리 설정한 특정 비트를 삽입하여 부호화한 후 전송할 수 있는 장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 실시예에 따른 이동통신 시스템의 서브 프레임 데이타 전송 장치가, 미리 설정된 값을 갖는 특정 비트를 생성하는 비트 발생기와, 수신되는 정보 비트열을 적어도 두 개의 서브 프레임들로 분할하며 상기 각 서브프레임 중 오류 발생이 큰 위치에서 상기 생성된 특정비트들을 삽입하는 비트삽입기와, 상기 정보비트열 및 특정비트들로 이루어지는 서브프레임 데이터를 입력하여 부호화하는 터보부호기로 구성된다.
도 1은 길쌈부호기를 사용하는 종래의 이동통신 시스템에서 서브 프레임을 고려한 계층적 프레임 구성을 도시하는 도면
도 2는 터보부호기를 사용하는 종래의 이동통신 시스템에서 서브 프레임을 고려한 계층적 프레임 구성을 도시하는 도면
도 3은 본 발명의 실시예에 따라 터보부호기를 사용하는 이동통신 시스템에서 서브프레임을 고려한 계층적 프레임 구성을 도시하는 도면
도 4는 본 발명의 실시예에 따라 터보부호기를 사용하는 이동통신 시스템에서 서브프레임을 고려한 계층적 프레임 구성을 도시하는 도면으로써, 터보부호기가 터보 테일비트를 이용하여 터미네이션을 하지 않는 경우의 도면
도 5는 본 발명의 실시예에 따라 터보부호기를 사용하는 이동통신 시스템에서 서브프레임을 고려한 계층적 프레임 구성을 도시하는 도면으로써, CRC 비트를 사용하지 않는 경우의 도면
도 6은 본 발명의 실시예에 따라 터보부호기를 사용하는 이동통신 시스템에서 서브프레임을 고려한 계층적 프레임 구성을 도시하는 도면으로써, 터보테일비트 및 CRC 비트를 사용하지 않는 경우의 도면
도 7a 및 도 7b는 본 발명의 실시예에 따라 터보부호기를 사용하는 이동통신 시스템에서 서브프레임을 고려한 계층적 프레임 구성에서 삽입비트의 개수에 따른 성능 변화의 시뮬레이션 결과를 도시하는 도면
도 8은 도 3과 같은 서브프레임 고려한 계층적 프레임 구성에 대한 본 발명의 제1실시예에 따른 채널 부호화 장치의 구성을 도시하는 도면
도 9는 도 4와 같은 서브프레임 고려한 계층적 프레임 구성에 대한 본 발명의 제2실시예에 따른 채널 부호화 장치의 구성을 도시하는 도면
도 10은 도 3과 같은 서브프레임 고려한 계층적 프레임 구성에 대한 본 발명의 제3실시예에 따른 채널 부호화 장치의 구성을 도시하는 도면
도 11은 도 3과 같은 서브프레임 고려한 계층적 프레임 구성에 대한 본 발명의 제4실시예에 따른 채널 부호화 장치의 구성을 도시하는 도면
도 12는 도 8과 같은 구성을 갖는 본 발명의 제1실시예에 따른 터보 부호기의 동작 타이밍을 도시하는 도면
도 13은 도 9와 같은 구성을 갖는 본 발명의 제2실시예에 따른 터보 부호기의 동작 타이밍을 도시하는 도면
도 14는 도 10과 같은 구성을 갖는 본 발명의 제3실시예에 따른 터보 부호기의 동작 타이밍을 도시하는 도면
도 15는 도 11과 같은 구성을 갖는 본 발명의 제4실시예에 따른 터보 부호기의 동작 타이밍을 도시하는 도면
이하 본 발명의 바람직한 실시예들의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다.
하기 설명에서 구성부호기들의 부호화율 및 프레임 데이타를 구성하는 비트 수 등과 같은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들 없이 또한 이들의 변형에 의해서도 본 발명이 용이하게 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진자에게 자명할 것이다.
도 3은 본 발명의 제1실시예에 따른 서브프레임을 고려한 계층적 프레임 구성을 도시한 도면으로, 채널부호기는 터보부호기를 사용한 예를 도시하고 있다.
상기 도 3과 같은 구조를 갖는 존 발명의 제1실시예에 따른 프레임 구성 방법은 전체 ARQ 블록104의 프레임내에서 오류확률이 큰 위치에 미리 설정한 특정 비트를 삽입하는 방법이다. 이때 상기 오류 확률은 실험적으로 구하며, 삽입 위치는 채널 부호기 및 채널 복호기가 서로 알고 있어야 한다. 이때 상기 삽입되는 특정비트의 삽입위치 및 비트값을 송신측과 수신측이 서로 알고 있다면 상기 특정 비트는 전송하거나 말거나 크게 상관 없다. 또한 상기 특정 비트는 상기 부호화 비트와 별도로 수신측과 약속된 데이타 정보를 사용할 수 있으며, 이런 경우 상기 특정비트는 전송되어야 한다.
이하 본 발명의 실시예에 따른 설명에 있어서, 상기 삽입되는 특정비트의 값은 0이고, 터보부호기에서 부호화한 후 상기 삽입된 특정비트는 송신되지 않는 것으로 가정한다. 또한 본 발명의 실시예에서는 상기 삽입된 특정비트를 삽입비트라 칭하기로 한다.
상기 터보부호기는 입력되는 정보비트를 그대로 출력하는 부분과 패리티를 출력하는 부분으로 구성되는데, 그 중 정보 비트를 출력하는 부분에서 상기 미리 설정된 삽입위치에 삽입되는 특정비트를 임의로 천공(Puncturing)할 수 있기 때문에, 상기 삽입비트를 송신하지 않는 것도 가능하다. 그러나 상기 삽입비트의 값은 1 이 될 수도 있으며, 터보 부호화한 다음 삽입비트를 그대로 전송할 수도 있다. 또한 상기 삽입비트의 개수에 따라 FER 성능이 달라질 수 있다. 즉, 상기 삽입 비트의 개수가 많을수록 FER 성능이 향상되는 것은 자명한 일이다.
한편 상기 도 1 및 도 2의 부가비트는 연속적으로 비트가 덧붙여지는 것이나, 상기 삽입비트는 연속적으로 비트를 덧붙일 수도 있고, 전체 ARQ 프레임 내부에 임의로 분포시킬 수도 있다. 이것은 길쌈부호기의 경우 상기 부가비트가 서브프레임의 터미네이션에 이용되기 위하여 지연기의 개수만큼 연속적으로 존재하여야 하지만, 터보부호기는 전체 ARQ 프레임을 한꺼번에 부호화하기 때문에 반드시 삽입비트가 연속적으로 존재할 필요가 없기 때문이다.
본 발명의 제1실시예에 따른 프레임 구성은 상기 도 1에서와 같이 전송율이 38.4Kbps인 경우를 예로 들기로 한다. 상기 도 3에서 제1정보비트111 및 제2정보비트 121은 각각 360비트이고, 제1CRC비트112 및 제2CRC비트122가 각각 16비트이며, 제1삽입비트113은 12비트이고, 터보테일비트123이 8비트로써, 상기 프레임을 구성하는 전체 비트수는 772비트가 되며, 채널 부호화된 심볼의 개수는 772x3=2316비트가 된다. 따라서 도 1에 도시된 부가비트 개수 보다 4비트가 많다. 그러나 상기 채널부호화된 심볼 중에서 삽입비트의 수만큼 천공을 하면, 상기 터보부호기에서 최종적으로 출력되는 심볼의 수는 2316-12=2304 심볼이 된다. 또한 상기 삽입비트는 상기한 바와 같이 상대방과 미리 약속된 위치에 약속된 값으로 삽입되므로, 송신측에서는 채널부호화를 종료한 후 전송하는 시점에서 삽입비트의 전송을 하지 않아도 된다. 이런 경우 상기 삽입비트를 천공에 의해 전송율을 조정(rate matching)하는 효과도 가질 수 있다. 따라서 채널 부호기에서 출력되는 출력되는 최종 심볼의 수는 상기 도 1의 예에서 살펴본 심볼의 개수와 동일하거나, 또는 적게할 수 있다.
도 4는 본 발명의 제2실시예에 따른 서브프레임을 고려한 계층적 프레임 구성을 도시한 도면으로, 채널부호기는 터보부호기를 사용하며, 터보 테일비트를 이용하여 터미네이션을 하지 않는 경우의 프레임 구조를 도시하는 도면이다. 이는 터미네이션을 하지 않아도 터보복호기에서 복호가 가능하기 때문이다[참조문헌: Mark C. Reed and Steven S. Pietrobon, "Turbo-Code Termination Schemes and a Novel Alternative for Short Frames", PIMRC'96, October 15-18 1996].
상기 도 4를 참조하면, 제2 삽입비트 423은 ARQ 프레임을 터미네이션 하지않음으로써 발생하는 성능저하를 보상시키기 위하여 삽입하는 비트로써, 상기 제1 삽입비트313과 같이 전체 ARQ 블록 104 프레임 내에서 오류확률이 큰 위치에 삽입되는 미리 설정한 특정 비트이다. 이때 제2 삽입비트를 위한 상기 오류 확률은 실험적으로 구하며, 상기 삽입 위치는 채널 부호기 및 채널 복호기가 서로 알고 있어야 한다. 또한 상기 삽입되는 특정비트의 삽입위치 및 비트값을 송신측과 수신측이 서로 알고 있다면 상기 삽입비트는 전송하거나 말거나 크게 상관 없다. 또한 상기한 바와 같이 상기 부호화 비트와 별도로 수신측과 약속된 데이타 정보이면, 상기 삽입비트는 그대로 전송한다. 이하 하기의 설명에 있어서 제2 삽입비트의 특정값은 0 비트이고 터보부호화한 다음 터보부호기의 삽입비트를 송신하지 않는 것으로 가정한다.
도 5는 본 발명의 제3실시예에 따른 서브프레임을 고려한 계층적 프레임 구성을 도시한 도면으로, 채널부호기는 터보부호기를 사용하며, CRC 비트를 사용하지 않는 경우의 프레임 구조를 도시하는 도면이다.
상기 도 5를 참조하면, 터보부호기는 터보테일비트를 이용하여 터미네이션을수행한다. 터보부호기의 경우 채널코딩이 서브프레임 단위로 이루어지는 것이 아니라 전체 ARQ프레임104의 단위로 이루어지므로 처리량(Throughput)의 증가 및 채널부호기의 성능 향상을 위해서 CRC 비트를 제거할 수도 있다. 즉, 길쌈부호기의 경우에는 8개의 0비트로 이루어진 부가비트를 이용하여 서브 ARQ 프레임으로 분리하여 송신하면, 수신측에서는 각 서브 ARQ 프레임 단위로 복호가 가능하다. 그러나 터보부호기는 전체 ARQ 프레임 단위로 복호가 가능하기 때문에, 길쌈부호기를 위한 서브 프레임구조에서 CRC 비트를 제거하고 CRC비트 개수만큼 정보비트를 더 보내거나 삽입비트의 개수를 증가시킴으로써 처리량(Throughput)을 증가시키거나 터보부호기의 성능을 향상시킬 수 있다. 상기 도 5의 제1 정보비트 511 및 제2 정보비트 521은 도 3과 4의 CRC 비트 개수만큼 증가할 수 있다. 또 상기 CRC비트 개수만큼 제1 및 제2 정보비트 511 및 521을 CRC 비트 개수만큼 증가시키지 않고, 제1삽입비트513의 개수를 CRC비트개수의 2배만큼 증가시켜 터보부호기의 성능을 향상시킬 수도 있다.
도 6은 본 발명의 제4실시예에 따른 서브프레임을 고려한 계층적 프레임 구성을 도시한 도면으로, 채널부호기는 터보부호기를 사용하며 테일비트 및 CRC 비트를 사용하지 않는 경우의 프레임 구조를 도시하는 도면이다.
상기 도 6을 참조하면, 상기 터보부호기는 터보 테일비트를 이용한 터미네이션을 하지않고 제2 삽입비트를 추가한 구조이다. 도 6의 구조는 CRC 비트를 제거하고 CRC비트 개수만큼 제1 정보비트 511 및 제2 정보비트 521를 증가시켜 처리율을 향상시킬 수 있다. 또 제1 및 제2 정보비트 511 및 521을 CRC 비트 개수만큼 증가시키지 않고, 제1삽입비트 513의 개수를 CRC비트개수의 2배만큼 증가시켜 터보부호기의 성능을 향상시킬 수도 있다.
도 7a는 본 발명의 제1실시예에 따른 서브프레임을 고려한 계층적 프레임 구조를 사용하는 이동통신 시스템에서 삽입비트의 개수에 따른 성능변화를 표시한 시뮬레이션 결과를 도시하는 도면이다. 상기 도 7a와 같은 시뮬레이션에 사용된 조건은 다음과 같다.
* Channel model: ITU-R Rec. M.1225 Channel-B
* Carrier frequency: 2GHz
* Mobile speed: 3km/h, 30km/h, 60km/h, 120km/h
* Information bit rate: 32kbps(10ms)
* Chip Rate = 4.096 Mcps
* ideal channel estimation
* Diversity: 2-branch space diversity
* RAKE: 2 fingers per branch
* SIR based TPC(dynamic range 12dB, step size 1dB)
* Turbo Code: K=3 with polynomial(7,5), MAP decoder with 8 iterations and 8-bit quantization
FER 성능이 10-3을 유지하기 위하여 요구되는 SNR의 값은 비트삽입 개수가 많을수록 작아짐을 알 수 있다. 따라서 터보부호기의 성능을 최대로 하기 위해서는삽입비트의 개수를 최대로 하고 채널부호화된 심볼에서 삽입비트를 천공하는 것이 바람직하다.
도 7b는 도 4와 제2실시예에 따른 서브프레임 구조를 이용하여 비트 삽입개수에 따른 성능 변화를 도시한 시뮬레이션 결과이다. 시뮬레이션에 사용된 조건은 상기 도 7a와 동일하나, 터보부호기에서 터보테일비트를 이용한 터미네이션을 하지않고 제2 삽입비트를 덧붙이는 방법을 이용하였다. 도 7b의 시뮬레이션 결과에서 알 수 있듯이 삽입비트의 개수가 많을수록 FER 10-3성능에 필요한 SNR 값이 감소한다.
본 발명의 제1실시예-제4실시예에 따른 서브프레임을 고려한 채널부호기의 동작을 살펴본다.
제1실시예
도 8은 상기 도3과 같은 본 발명의 제1실시예에 따른 서브프레임을 고려한 계층적 프레임 구성에 대한 채널부호화장치를 도시한다. 도 12는 상기 도 8과 같은 구조를 가지며 본 발명의 제1실시예에 따른 서브프레임 구조를 갖는 데이타를 부호화하는 채널 부호기의 동작은 도시하고 있다. 따라서 상기 도 8과 같은 채널 부호 기는 도 4와 같은 제1실시예와 같은 프레임 구조의 데이타를 발생하여 전송하게 됨을 알 수 있다. 도 12는 상기 제1실시예의 서브프레임 구조의 데이타를 발생하는 과정을 도시하는 타이밍도로써, X 축은 스위치880, 881 및 882의 동작을 표시하고, Y 축은 시간으로 상기 스위치들에서 출력되는 비트들의 타이밍을 도시하고 있다.
상기 도 8 및 도 12를 참조하면, 먼저 입력비트 Ik들이 입력되면 도 12의 1211과 같이 스위치880은 입력비트와 801을 연결하고, 스위치 881은 801과 802를 연결하여 제1정보비트들이 802로 입력되어진다. 이때 스위치 882는 802와 803을 연결하여 상기 라인 803의 제1정보비트들을 부호화기에 인가되고, 동시에 CRC생성기 820은 라인 802 상의 제1정보비트들을 입력하여 CRC 비트들을 생성한다. 상기와 같은 상태에서 상기 도3의 360비트의 제1정보비트들이 모두 입력이 되는 동안, 상기 CRC생성기 820에 제1정보비트가 입력이 되어 제1정보비트에 대한 CRC비트들을 계산한다.
이후 상기 제1정보비트가 모두 입력이 되면, 도 12의 1213과 같이 스위치880은 지연기 810으로 연결이 되고, 스위치 881은 잠시 끊어져서 802로의 입력을 중단하여 이후의 입력비트들인 제2정보비트들을 지연기 810에 저장한다. 그리고 스위치 882는 CRC생성기820로 연결이 되면, 상기 CRC생성기820에서 제1정보비트에 대한 16비트의 CRC비트들을 출력되어 스위치882를 통해 부호화기에 인가된다. 상기 CRC비트들의 입력이 종료되면, 도 12의 1215와 같이 다시 스위치882는 비트생성기 830로 연결되어 미리 설정되어 알고 있는 비트인 삽입비트들이 스위치 882를 통해 부호화기로 입력된다.
이렇게 제1정보비트들에 대한 과정이 끝나면, 도 12의 1217과 같이 상기 스위치 880은 지연기810과 연결된 채로 유지되고, 스위치881은 지연기810에 연결되어 저장되어 있던 제2정보비트들을 802로 입력시킨다. 또, 동시에 상기 스위치882는 다시 802로 연결되어 제2정보비트가 부호화기에 입력되고, 상기 802로 입력된 제2정보비트들은 CRC생성기820에 입력되어 제2정보비트에 대한 CRC비트들이 계산된다.
이후 상기 제2정보비트가 모두 입력이 되면, 도 12의 1219와 같이 상기 스위치 882는 CRC생성기820로 연결이 되면서 상기 CRC생성기820에서 제2정보비트에 대한 16비트의 CRC비트들을 출력되어 스위치882를 통해 부호화기로 입력이 된다. 이런 방식으로, 제1정보비트, 제1CRC비트, 제1삽입비트, 제2정보비트와 제2CRC비트가 부호화 부분에 대한 입력이 끝나면 부호화 부분에서는 이 입력된 비트들에 대한 부호화 과정이 시작된다.
여기서 상기 부호화기는 제1구성부호기850, 인터리버840, 제2구성부호기880 및 멀티플렉서870으로 구성된다. 여기서 상기 제1실시예의 구성 부호기850 및 860은 비트 삽입 및 테일비트를 부가하여 터미네이션 기능을 수행한다. 상기 부호화기에 입력된 신호들은 멀티플렉서870, 제1구성부호기850 및 인터리버840에 각각 입력된다. 그리고 상기 인터리버840에서 출력되는 인터리빙된 입력비트들은 제2구성부호기860에 인가된다. 여기서 제1구성부호기850과 제2구성부호기는 순환 구조를 갖는 구성부호기로써 테일비트를 생성하여 부가하는 구조를 갖는다.
상기 제1구성부호기850의 동작을 살펴보면, 제1구성부호기850는 입력되는 비트들을 부호화하여 출력하고, 터미네이션을 위한 테일비트들에 대한 부호화된 비트들이 발생된다. 상기 제1구성부호기850을 통해 입력비트들의 제1패리티 비트들과 테일비트들을 출력하고, 출력된 비트들은 다시 멀티플렉서870에 입력된다.
또한 상기 인터리버840은 상기 부호화기에 입력된 입력비트들을 인터리빙하여 제2구성부호기860에 입력시키며, 상기 제2구성부호기860은 상기제1구성부호기850과 동일한 방법으로 인터리빙된 정보비트들을 부호화하여 제2패리티 비트과 테일비트들을 발생한다. 그리고 상기 제2구성부호기860에서 출력되는 제2패리티비트들과 테일비트들도 상기 멀티플렉서870에 인가된다. 그러면 상기 멀티플렉서870은 상기 정보비트 Ik에 삽입비트들을 천공하여 출력한다.
상기와 같은 구성을 갖는 부호화기의 동작은 본원출원인에 의해 선출원된 대한민국 특허 출원번호 P1998-13956 (통신시스템의 채널 부호화 장치 및 방법)에 상세하게 개시되어 있다.
복호화 과정에서는 위의 멀티플렉서의 출력값들을 멀티플렉서의 역으로 진행시키고(demultiplexing), 상기 삽입비트가 천공된 부분에 특정 값을 삽입하여 복호한다. 상기와 같은 채널복호기의 구성 및 동작은 본원 출원인에 의해 선출원된 대한민국 특허출원 1998-32471호에 상세하게 개시되어 있다. 이하 설명되는 제2실시예에서 제4실시예에서와 같이 부호화된 데이터를 발생하는 경우, 복호기는 상기와 같은 복호 방법을 사용할 수 있다.
제2실시예
도 9는 상기 도4와 같는 구조를 갖는 본 발명의 제2실시예에 따른 서브프레임을 고려한 계층적 프레임 구성에 대한 채널부호화장치를 도시한다. 도 13은 상기 도 9와 같은 구조를 가지며 본 발명의 제2실시예에 따른 서브프레임 구조를 갖는 데이타를 부호화하는 채널 부호기의 동작은 도시하고 있다. 따라서 상기 도 9와 같은 채널 부호기는 도 5와 같은 제2실시예와 같은 프레임 구조를 데이타를 발생하여 전송하게 됨을 알 수 있다. 도 13은 상기 제2실시예의 서브프레임 구조를 데이타를발생하는 과정을 도시하는 타이밍으로써, X 축은 스위치980, 981 및 982의 동작을 표시하고, Y 축은 시간으로 상기 스위치들에서 출력되는 비트들의 타이밍을 도시하고 있다.
상기 도 9 및 도 13을 참조하면, 먼저 입력비트 Ik들이 입력되면, 도 13의 1311과 같이 스위치980은 입력비트와 라인 901을 연결하고, 스위치 981은 901과 902를 연결하여 제1정보비트들이 902에 입력된다. 이 때 스위치 982는 902와 903을 연결하여 부호화기로 바로 입력이되고, 동시에 라인 902의 제1정보비트들이 CRC생성기 920에 입력된다. 이렇게 상기 도4의 360비트의 제1정보비트들이 모두 입력이 되는 동안 CRC생성기 920에 제1정보비트가 입력이 되어 제1정보비트에 대한 CRC비트들을 계산한다.
이후 상기 제1정보비트가 모두 입력이 되면, 도 13의 1313과 같이 상기 스위치980은 지연기 910에 연결이 되고, 상기 스위치 981은 잠시 끊어져서 라인 902로의 입력이 중단되어, 이후의 입력비트들이 제2정보비트들을 지연기 910에 저장된다. 그리고 스위치 982는 CRC생성기920로 연결이 되면, 상기 CRC생성기920에서 제1정보비트에 대한 16비트의 CRC비트들을 출력되어 스위치982를 통해 부호화기 입력된다. 이렇게 CRC비트들의 입력이 종료되면, 도 13의 1315와 같이 다시 스위치982는 비트생성기 930에 연결되어 미리 설정되어 알고 있는 비트인 제1삽입비트들이 스위치 982를 통해 부호화기에 입력된다.
이렇게 제1정보비트들에 대한 입력이 종료되면, 도 13의 1317과 같이 상기 스위치 980은 지연기910과 연결된 채로 유지되고, 스위치981은 지연기로 연결되어저장되어 있던 제2정보비트들을 902로 입력시킨다. 또, 동시에 스위치982는 다시 902에 연결되어 제2정보비트를 부호화기에 입력시키고, 또 동시에 902로 입력된 제2정보비트들은 CRC생성기920에 입력이 되어 제2정보비트에 대한 CRC비트들을 계산한다.
상기 제2정보비트가 모두 입력이 되면, 도 13의 1319와 같이 상기 스위치 982는 CRC생성기920에 연결되며, 상기 CRC생성기920은 제2정보비트에 대한 16비트의 CRC비트들이 출력되어 상기 스위치982를 통해 부호화기 입력된다. 이렇게 CRC비트들의 입력이 종료되면, 도 13의 1321과 같이 다시 상기 스위치982는 비트생성기 930에 연결되어 미리 설정되어 알고 있는 비트인 제2삽입비트들이 스위치 982를 통해 부호화기에 입력된다.
이런 방식으로, 제1정보비트, 제1CRC비트, 제1삽입비트, 제2정보비트, 제2CRC비트와 제2삽입비트가 부호화 부분에 대한 입력이 끝나면, 상기 부호화기는 상기 도 4와 같은 서브 프레임 구조로 입력되는 비트들에 대한 부호화 과정이 시작된다.
여기서 상기 부호화기는 제1구성부호기850, 인터리버840, 제2구성부호기880 및 멀티플렉서870으로 구성된다. 상기 제2실시예의 구성 부호기950 및 960은 터미네이션 기능을 수행하지 않는다. 상기 부호화기에 입력된 신호들은 멀티플렉서970, 제1구성부호기950 및 인터리버940에 각각 입력된다. 그리고 상기 인터리버940에서 출력되는 인터리빙된 입력비트들은 제2구성부호기960에 인가된다. 여기서 제1구성부호기950과 제2구성부호기960은 순환 구조를 갖는 구성부호기로써 터미네이션을위한 테일 비트들을 생성하지 않는 구조의 부호기를 사용한다. 상기 제2실시예의 제1구성부호기950의 동작으로 제1구성부호기950의 입력비트들이 부호화되어 출력되고 출력된 비트들은 다시 멀티플렉서970에 입력된다.
또한 상기 인터리버940은 상기 부호화 부분에 입력된 입력비트들을 인터리빙하여 제2구성부호기960에 입력시키며, 상기 제2구성부호기960은 상기 제1구성부호기950과 동일한 방법으로 인터리빙된 정보비트들을 부호화하여 제2패리티 비트들을 발생한다. 그리고 상기 제2구성부호기960에서 출력되는 제2패리티비트들도 상기 멀티플렉서970에 인가된다. 그러면 상기 멀티플렉서970은 상기 정보비트 Ik에 삽입비트들을 천공하여 출력하고 선택하여 출력한다.
제3실시예
도 10은 상기 도5와 같는 구조를 갖는 본 발명의 제3실시예에 따른 서브프레임을 고려한 계층적 프레임 구성에 대한 채널부호화장치를 도시한다. 도 14는 상기 도 10과 같은 구조를 가지며, 본 발명의 제3실시예에 따른 서브프레임 구조를 갖는 데이타를 부호화하는 채널 부호기의 동작은 도시하고 있다. 따라서 상기 도 10과 같은 채널 부호기는 도 5와 같은 제3실시예와 같은 프레임 구조의 데이타를 발생하여 전송하게 됨을 알 수 있다. 도 14는 상기 제3실시예의 서브프레임 구조의 데이타를 발생하는 과정을 도시하는 타이밍도로써, X 축은 스위치1080, 1081 및 1082의 동작을 표시하고, Y 축은 시간으로 상기 스위치들에서 출력되는 비트들의 타이밍을 도시하고 있다.
먼저 입력비트 Ik가 입력되면, 도 14의 1411과 같이 스위치1080은 입력비트와 1002을 연결하고 스위치 1082은 1002과 1003을 연결하여 제1정보비트들이 1002에 입력된다. 이 때 스위치 1082는 1002와 1003을 연결하여 부호화기에 제1정보비트를 바로 입력시킨다. 상기와 같이 제1정보비트들의 제1입력비트들의 입력이 끝나면, 도 14의 1413과 같이 상기 스위치1082는 비트생성기 1030로 연결되어 미리 설정되어 알고 있는 비트인 제1삽입비트들이 스위치 1082를 통해 부호화기에 입력된다.
상기와 같이 제1정보비트들에 대한 입력이 종료되면, 도 14의 1415와 같이 상기 스위치 1080은 지연기1010과 연결되어 유지되고, 상기 스위치1082는 지연기1010에 연결되어 저장되어 있던 제2정보비트들을 1003에 인가한다. 또한 동시에 상기 스위치1082는 다시 1002에 연결되어 제2정보비트를 부호화기에 모두 입력시킨다. 이런 방식으로, 제1정보비트, 제1삽입비트 및 제2정보비트가 부호화기에 대한 입력이 종료되면, 부호화기는 상기와 같이 입력된 비트들에 대한 부호화 과정을 시작한다.
상기 부호화기는 제1구성부호기1050, 인터리버1040, 제2구성부호기1060 및 멀티플렉서1070으로 구성된다. 상기 제3실시예의 구성 부호기1050 및 1060은 비트 삽입 및 테일비트를 부가하여 터미네이션 기능을 수행한다. 상기 부호화기에 입력된 신호들은 멀티플렉서1070, 제1구성부호기1050 및 인터리버1040에 각각 입력된다. 그리고 상기 인터리버1040에서 출력되는 인터리빙된 정보비트들은 제2구성부호기1060에 인가된다.
여기서 제1구성부호기1050과 제2구성부호기1060은 순환 구조를 갖는 구성부호기로써, 테일비트를 생성하여 부가하는 구조를 갖는다. 상기 제3실시예의 제1구성부호기1050의 동작을 살펴보면, 상기 제1구성부호기1050은 입력되는 정보비트들을 부호화하여 출력하고, 터미네이션을 위한 테일비트들에 대한 부호화된 비트들을 발생한다. 상기 제1구성부호기1050을 거쳐 입력 비트들의 제1패리티 비트들과 테일비트들을 출력하고, 출력된 비트들은 다시 멀티플렉서1070에 입력된다.
또한 상기 인터리버1040은 상기 부호화 부분에 입력된 입력비트들을 인터리빙하여 제2구성부호기1060에 입력시키며, 상기 제2구성부호기1060은 상기 제1구성부호기1050과 동일한 방법으로 인터리빙된 정보비트들을 부호화하여 제2패리티 비트과 테일비트들을 발생한다. 그리고 상기 제2구성부호기1060에서 출력되는 제2패리티비트들과 테일비트들도 상기 멀티플렉서1070에 인가된다. 그러면 상기 멀티플렉서1070은 상기 정보비트 Ik에 삽입비트들을 천공하여 출력하고 선택하여 출력한다.
제4실시예
도 11은 상기 도6과 같는 구조를 갖는 본 발명의 제4실시예에 따른 서브프레임을 고려한 계층적 프레임 구성에 대한 채널부호화장치를 도시한다. 도 15는 상기 도 11과 같은 구조를 가지며, 본 발명의 제4실시예에 따른 서브프레임 구조를 갖는 데이타를 부호화하는 채널 부호기의 동작은 도시하고 있다. 따라서 상기 도 11과 같은 채널 부호기는 도 6과 같은 제4실시예와 같은 프레임 구조의 데이타를 발생하여 전송하게 됨을 알 수 있다. 도 15는 상기 제4실시예의 서브프레임 구조의 데이타를 발생하는 과정을 도시하는 타이밍도로써, X 축은 스위치1180, 1181 및 1182의동작을 표시하고, Y 축은 시간으로 상기 스위치들에서 출력되는 비트들의 타이밍을 도시하고 있다.
상기 도 11을 참조하면, 먼저 입력비트Ik가 입력되면, 도 15의 1511과 같이 스위치1180은 입력비트와 1102를 연결하고, 스위치 1182은 1102과 1103을 연결하여 제1정보비트들이 1102에 입력된다. 이 때 상기 스위치 1182는 1102와 1103을 연결하여 상기 제1정보비트를 부호화기에 바로 입력시킨다. 상기와 같이 제1정보비트들의 입력이 종료되면, 도 15의 1513과 같이 다시 스위치1182는 비트생성기 1130에 연결되어 미리 설정되어 알고 있는 비트인 제1삽입비트들이 스위치 1182를 통해 부호화기에 입력된다.
상기와 같이 제1정보비트들의 입력이 종료되면, 도 15의 1515와 같이 상기 스위치 1180은 지연기1110과 연결되고, 스위치1182는 지연기1110에 연결되어 저장되어 있던 제2정보비트들이 1103에 입력된다. 또한 동시에 스위치1182는 다시 1102에 연결되어 제2정보비트들이 부호화기에 모두 입력된다. 상기와 같이 제2정보비트들의 입력이 종료되면, 도 15의 1517과 같이 다시 상기 스위치1182는 비트생성기 1130에 연결되어 미리 설정되어 알고 있는 비트인 제2삽입비트들이 스위치 1182를 통해 부호화기에 입력된다. 상기와 같은 방식으로 제1정보비트, 제1삽입비트, 제2정보비트와 제2삽입비트 들이 부호화기에 순차적으로 입력되면, 상기 부호화기는 입력되는 비트들에 대한 부호화 과정이 시작된다.
상기 부호화기는 인터리버1140, 제1구성부호기1150, 제2구성부호기1160 및 멀티플렉서1170으로 구성된다. 상기 제2실시예의 구성부호기1150 및 1160은 터미네이션 기능을 수행하지 않는다. 상기 부호화기에 입력된 신호들은 멀티플렉서1170, 제1구성부호기1150 및 인터리버1140에 각각 입력된다. 그리고 상기 인터리버1140에서 출력되는 인터리빙된 입력비트들은 제2구성부호기1160에 인가된다. 여기서 제1구성부호기1150과 제2구성부호기는 순환 구조를 갖는 구성부호기로써 터미네이션을 위한 테일 비트들을 생성하지 않는 구조의 부호기를 사용한다.
상기 제4실시예의 제1구성부호기1150은 입력되는 비트들을 부호화하여 제1패리티비트들을 발생하며, 부호화된 비트들은 멀티플렉서1170에 입력된다. 또한 상기 인터리버1140은 상기 부호화기 입력된 비트들을 인터리빙하여 제2구성부호기1160에 입력시키며, 상기 제2구성부호기1160은 상기 제1구성부호기1150과 동일한 방법으로 인터리빙된 정보비트들을 부호화하여 제2패리티 비트들을 발생한다. 그리고 상기 제2구성부호기1160에서 출력되는 제2패리티비트들도 상기 멀티플렉서1170에 인가된다. 그러면 상기 멀티플렉서1170은 상기 정보비트Ik에 삽입비트들을 천공하여 출력한다.
상술한 바와 같이 본 발명의 실시예에 따른 프레임 구성 방법은 전체 ARQ 블록 프레임 내에서 오류확률이 큰 위치에 미리 설정한 특정 비트를 삽입하여 채널 부호화하며, 오류 확률은 실험적으로 구하고 삽입 위치는 채널 부호기 및 채널 복호기가 서로 알고 있어야 한다. 이때 상기 삽입되는 특정비트의 삽입위치 및 비트값을 송신측과 수신측이 서로 알고 있으모로, 터보부호기의 삽입비트를 송신하지 않는 것으로 한다. 따라서 본 발명의 실시예에 따른 서브프레임 구조를 사용하면,상기 삽입비트의 개수에 따라 FER 성능이 달라질 수 있으며, 삽입 비트의 개수가 많을수록 FER 성능이 향상시킬 수 있는 이점이 있다.

Claims (8)

  1. 터보부호기를 사용하는 이동통신 시스템의 프레임 데이타 구성 방법에 있어서,
    정보비트를 소정 크기의 정보비트 단위로 분할입력하며, 상기 입력된 단위 정보비트들에서 오류 확률이 큰 비트 위치에 미리 설정한 특정 비트를 삽입하여, 정보비트, CRC 비트 및 삽입비트들로 구성되는 서브프레임들을 생성하는 과정과,
    상기 서브프레임 생성과정 종료시 상기 생성된 서브프레임들의 비트들을 입력한 후 부호화하는 과정과,
    상기 부호화 과정 수행 후 마지막 서브프레임의 종단 위치에 터보 테일비트를 생성하여 전송하는 과정으로 이루어짐을 특징으로 하는 이동통신 시스템의 서브프레임 데이타 전송방법.
  2. 터보부호기를 사용하는 이동통신 시스템의 프레임 데이타 전송 장치에 있어서,
    입력정보 비트를 지연하는 지연기와,
    상기 입력정보와 상기 지연기의 출력을 서브 프레임 단위로 스위칭 출력하는 제1스위치와,
    상기 스위치에 출력되는 서브프레임 단위의 정보비트들에 대한 CRC를 생성하는 CRC비트 생성기와,
    소정의 비트 위치에 삽입할 비트들을 발생하는 삽입비트 생성기와,
    상기 스위치, CRC비트 생성기 및 삽입비트 생성기의 출력을 스위칭 출력하는 제2스위치와,
    상기 제2스위치의 출력을 부호화하는 터보부호기로 구성되어,
    상기 서브프레임 단위 정보비트들에서 오류 확률이 큰 비트 위치에 미리 설정한 특정 비트를 삽입하여 정보비트, CRC 비트 및 삽입비트들로 구성되는 서브프레임들을 생성하여 전송함을 특징으로 하는 이동통신 시스템의 서브 프레임 데이타 전송 장치.
  3. 이동통신 시스템의 서브 프레임 데이타 전송 장치에 있어서,
    미리 설정된 값을 갖는 특정 비트를 생성하는 비트발생기와,
    수신되는 정보비트열을 적어도 두 개의 서브 프레임들로 분할하며, 상기 각 서브프레임 중 오류 발생이 큰 위치에서 상기 생성된 특정비트들을 삽입하는 비트 삽입기와,
    상기 정보비트열 및 특정비트들로 이루어지는 서브프레임 데이터를 입력하여 부호화하는 터보부호기로 구성되는 이동통신 시스템의 서브 프레임 데이타 전송 장치.
  4. 제3항에 있어서, 상기 서브프레임이 에이알큐 블록과 동일한 크기를 가지며, 상기 특정비트들이 상기 서브프레임의 뒷 부분에 삽입되는 이동통신 시스템의 서브프레임 데이타 전송 장치.
  5. 제3항에 있어서, 상기 비트삽입기가
    상기 수신되는 정보비트열을 상기 삽입되는 특정비트들의 수 만큼 지연하는 지연기와,
    상기 서브프레임의 정보비트들의 수신이 종료될 시 상기 수신되는 정보비트열을 상기 지연기에 연결하고 상기 비트발생기의 출력을 상기 터보부호기에 인가하며, 설정된 수의 상기 특정비트가 삽입되면 상기 지연기의 출력을 상기 터보부호기에 인가하는 선택기로 구성되는 이동통신 시스템의 서브 프레임 데이터 전송장치.
  6. 이동통신 시스템의 서브프레임 데이터 전송 방법에 있어서,
    수신되는 정보비트열을 서브프레임 단위로 분할하며, 상기 서브프레임 구간에서 미리 설정된 위치에 상기 생성된 특정비트들을 삽입하는 과정과,
    상기 특정비트가 삽입된 서브프레임을 터보부호화하는 과정으로 이루어지는 이동통신 시스템의 서브프레임 데이터 전송방법.
  7. 제6항에 있어서, 상기 서브프레임이 에이알큐 블록과 동일한 크기를 가지며, 상기 특정비트들이 상기 서브프레임의 뒷 부분에 삽입되는 이동통신 시스템의 서브 프레임 데이타 전송방법.
  8. 제6항에 있어서, 상기 특정비트를 삽입하는 과정이,
    상기 서브프레임의 정보비트들의 수신이 종료될 시 상기 생성되는 특정비트를 삽입하고 상기 수신되는 정보비트열을 지연하며, 설정된 수의 상기 특정비트가 삽입되면 상기 지연된 정보비트열을 출력하는 이동통신 시스템의 서브 프레임 데이터 전송방법.
KR10-1998-0036383A 1998-09-01 1998-09-01 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법 KR100377939B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR10-1998-0036383A KR100377939B1 (ko) 1998-09-01 1998-09-01 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
US09/388,240 US6516441B1 (en) 1998-09-01 1999-09-01 Device and method for transmitting subframe in mobile communication system
CN99801457A CN1110158C (zh) 1998-09-01 1999-09-01 在移动通信***中发送子帧的装置和方法
AU55317/99A AU732069B2 (en) 1998-09-01 1999-09-01 Device and method for transmitting subframe in mobile communication system
CA002308761A CA2308761C (en) 1998-09-01 1999-09-01 Device and method for transmitting subframe in mobile communication system
PCT/KR1999/000502 WO2000013432A2 (en) 1998-09-01 1999-09-01 Device and method for transmitting subframe in mobile communication system
EP99941833A EP1048177A2 (en) 1998-09-01 1999-09-01 Device and method for transmitting subframe in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1998-0036383A KR100377939B1 (ko) 1998-09-01 1998-09-01 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법

Publications (2)

Publication Number Publication Date
KR20000018685A KR20000018685A (ko) 2000-04-06
KR100377939B1 true KR100377939B1 (ko) 2003-06-12

Family

ID=19549541

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0036383A KR100377939B1 (ko) 1998-09-01 1998-09-01 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법

Country Status (7)

Country Link
US (1) US6516441B1 (ko)
EP (1) EP1048177A2 (ko)
KR (1) KR100377939B1 (ko)
CN (1) CN1110158C (ko)
AU (1) AU732069B2 (ko)
CA (1) CA2308761C (ko)
WO (1) WO2000013432A2 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1091517A1 (en) * 1999-10-07 2001-04-11 Siemens Aktiengesellschaft Communication method and apparatus using punctured or repeated data
JP3297668B2 (ja) * 2000-04-26 2002-07-02 松下電器産業株式会社 符号/復号化装置及び符号/復号化方法
DE60039546D1 (de) 2000-05-17 2008-08-28 Symstream Technology Holdings Verfahren und Vorrichtung zur Übertragung einer Datenkommunikation in Sprachrahmen mittels einer Octave Pulse Data Kodierung/Dekodierung
EP1317070A1 (en) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters
US7209714B2 (en) * 2003-08-29 2007-04-24 Nokia Corporation Apparatus, and associated method, for communicating data at selected levels of diversity in a radio communication system
US8135362B2 (en) 2005-03-07 2012-03-13 Symstream Technology Holdings Pty Ltd Symbol stream virtual radio organism method and apparatus
ES2336824T3 (es) * 2005-03-10 2010-04-16 Qualcomm Incorporated Arquitectura de decodificador para gestion de errores optimizada en flujo continuo multimedia.
US7925955B2 (en) * 2005-03-10 2011-04-12 Qualcomm Incorporated Transmit driver in communication system
US8693540B2 (en) 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
KR101351140B1 (ko) * 2005-11-22 2014-01-15 조지아 테크 리서치 코오포레이션 통신 시스템에서 신호 송수신 장치 및 방법
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US7853857B2 (en) 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Control channel signaling using a common signaling field for transport format and redundancy version
US20100057938A1 (en) * 2008-08-26 2010-03-04 John Osborne Method for Sparse Object Streaming in Mobile Devices

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0998093A (ja) * 1995-09-29 1997-04-08 N T T Ido Tsushinmo Kk 誤り訂正復号方法
WO1998012820A1 (en) * 1996-09-20 1998-03-26 Ericsson Inc. Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts
JPH10126389A (ja) * 1995-09-29 1998-05-15 Toshiba Corp 符号化装置および復号化装置
KR20010006205A (ko) * 1997-04-10 2001-01-26 다니엘 태그리아페리 데이터 프레임 형태의 데이터 전송시 프레임 에러 레이트를 줄이는 방법
KR20010041959A (ko) * 1998-08-17 2001-05-25 블레이어 에프. 모리슨 Cdma 무선네트워크에서 사용되는 플렉시블한 프레임구조체

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4047151A (en) * 1974-12-24 1977-09-06 Rydbeck Nils R C Adaptive error correcting transmission system
JP2900719B2 (ja) * 1992-08-24 1999-06-02 日本電気株式会社 音声コーデック処理方法
FI92125C (fi) * 1992-10-30 1994-09-26 Nokia Mobile Phones Ltd Radiopuhelinjärjestelmä
JP3223006B2 (ja) * 1993-10-07 2001-10-29 株式会社エヌ・ティ・ティ・ドコモ 無線呼出方式および無線呼出用受信機
US5442646A (en) * 1994-02-01 1995-08-15 The Mitre Corporation Subcarrier communication system
US5659578A (en) * 1994-11-23 1997-08-19 At&T Wireless Services, Inc. High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio
DE69619002T2 (de) * 1995-03-10 2002-11-21 Toshiba Kawasaki Kk Bildkodierungs-/-dekodierungsvorrichtung
BR9611138A (pt) * 1995-10-24 1999-12-28 Gen Instrument Corp Transmissão de sequência de sinais com comprimento variável através da camada fìsica de um formato de transmissão com múltiplas camadas
FR2741215B1 (fr) * 1995-11-14 1998-01-23 Matra Communication Procede de transmission d'une sequence de bits d'information avec protection selective contre les erreurs de transmission, procedes de codage et de correction pouvant etre mis en oeuvre dans un tel procede de transmission
JPH09233054A (ja) * 1996-02-27 1997-09-05 Oki Electric Ind Co Ltd 復号装置
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US6097768A (en) * 1996-11-21 2000-08-01 Dps Group, Inc. Phase detector for carrier recovery in a DQPSK receiver
US6029264A (en) * 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
US5949822A (en) * 1997-05-30 1999-09-07 Scientific-Atlanta, Inc. Encoding/decoding scheme for communication of low latency data for the subcarrier traffic information channel
US6157642A (en) * 1997-10-14 2000-12-05 Teledesic Llc Coding system and method for low-earth orbit satellite data communication
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6298463B1 (en) * 1998-07-31 2001-10-02 Nortel Networks Limited Parallel concatenated convolutional coding
AU731794B2 (en) * 1998-08-20 2001-04-05 Samsung Electronics Co., Ltd. Device and method for inserting previously known bits in input stage of channel encoder

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0998093A (ja) * 1995-09-29 1997-04-08 N T T Ido Tsushinmo Kk 誤り訂正復号方法
JPH10126389A (ja) * 1995-09-29 1998-05-15 Toshiba Corp 符号化装置および復号化装置
WO1998012820A1 (en) * 1996-09-20 1998-03-26 Ericsson Inc. Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts
KR20010006205A (ko) * 1997-04-10 2001-01-26 다니엘 태그리아페리 데이터 프레임 형태의 데이터 전송시 프레임 에러 레이트를 줄이는 방법
KR20010041959A (ko) * 1998-08-17 2001-05-25 블레이어 에프. 모리슨 Cdma 무선네트워크에서 사용되는 플렉시블한 프레임구조체

Also Published As

Publication number Publication date
AU5531799A (en) 2000-03-21
WO2000013432A2 (en) 2000-03-09
KR20000018685A (ko) 2000-04-06
CA2308761C (en) 2006-02-07
US6516441B1 (en) 2003-02-04
CN1286838A (zh) 2001-03-07
AU732069B2 (en) 2001-04-12
EP1048177A2 (en) 2000-11-02
WO2000013432A3 (en) 2000-08-10
CN1110158C (zh) 2003-05-28
CA2308761A1 (en) 2000-03-09

Similar Documents

Publication Publication Date Title
KR100299132B1 (ko) 서비스 품질에 따른 프레임 데이터 처리를 위한 터보 부호화/복호화 장치 및 그 방법
JP3546063B2 (ja) 通信システムのチャネル符号化装置及び方法
CA2290580C (en) Device and method for selecting turbo or non-turbo error correction codes based on data type or length
JP3984246B2 (ja) 移動通信システムにおける送/受信装置及び方法
USRE41498E1 (en) Device and methods for channel coding and rate matching in a communication system
KR100918765B1 (ko) 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
KR100724921B1 (ko) 통신시스템에서 부호 생성 및 복호 장치 및 방법
KR100377939B1 (ko) 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
KR20010107647A (ko) 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신장치 및 방법
US6981202B2 (en) Method and system for allocating convolutional encoded bits into symbols before modulation for wireless communication
US6209116B1 (en) Adaptable overlays for forward error correction schemes based on trellis codes
KR20050054405A (ko) 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치
KR100454952B1 (ko) 적응형채널부호화방법및장치
KR100338663B1 (ko) 통신시스템의채널부호및복호장치및방법
KR20080010736A (ko) 광대역 무선접속 통신시스템에서 길쌈 터보 부호의 부호화장치 및 방법
JP2000295115A (ja) 復号装置
KR20010009158A (ko) 상향 링크에서의 채널화 코드 레이트 매칭 방법
JP2001326577A (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130227

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee