KR100438448B1 - 통신시스템에서 부호 생성장치 및 방법 - Google Patents

통신시스템에서 부호 생성장치 및 방법 Download PDF

Info

Publication number
KR100438448B1
KR100438448B1 KR10-2002-0007493A KR20020007493A KR100438448B1 KR 100438448 B1 KR100438448 B1 KR 100438448B1 KR 20020007493 A KR20020007493 A KR 20020007493A KR 100438448 B1 KR100438448 B1 KR 100438448B1
Authority
KR
South Korea
Prior art keywords
symbols
columns
code
symbol
parity
Prior art date
Application number
KR10-2002-0007493A
Other languages
English (en)
Other versions
KR20020066998A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26638809&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100438448(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of KR20020066998A publication Critical patent/KR20020066998A/ko
Application granted granted Critical
Publication of KR100438448B1 publication Critical patent/KR100438448B1/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/22—Signal processing not specific to the method of recording or reproducing; Circuits therefor for reducing distortions
    • 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/27—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 using interleaving techniques
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo codes
    • 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
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error 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
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] codes
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6387—Complementary punctured convolutional [CPC] codes
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/0041—Arrangements at the transmitter end
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/11—Error 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 using multiple parity bits
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes

Landscapes

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

Abstract

본 발명에 따른 준보완터보부호들을 발생하기 위한 장치가, 입력되는 정보심볼들의 열에 응답하여 정보심볼들의 열과 복수의 패리티 심볼들의 열들을 발생하는 터보부호기와, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 인터리빙된 상기 복수의 패리티심볼들의 열들에서 우선순위가 동일한 패리티심볼들의 열들의 심볼들을 다중화하여 새로운 패리티 심볼들의 열들을 발생하며, 상기 정보심볼들의 열과 상기 새로운 패리티 심볼들의 열들을 순차로 결합하여 하나의 심볼열을 발생하는 채널 인터리버와, 상기 하나의 심볼열에서 주어진 시작위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 궤환에 의해 반복 선택하여 상기 부호율에 따른 준보완터보부호의 서브부호를 생성하는 준보완터보부 생성기를 포함한다.

Description

통신시스템에서 부호 생성장치 및 방법{APPARATUS AND METHOD FOR GENERATING CODES IN COMMUNICATION SYSTEM}
본 발명은 데이터 통신시스템의 부호생성에 관한 것으로, 특히 재전송방식을 사용하는 패킷통신시스템과 혹은 재전송을 사용하는 일반적인 통신시스템에서 터보부호의 특성을 고려한 터보 보완 부호(complementary codes) 생성하기 위한 장치 및 방법에 관한 것이다.
통상적으로, 재전송방식( 예 : 하이브리드 ARQ)을 사용하는 시스템에서, 전송효율(throughput)을 개선하고자 할 경우 연성 결합(Soft combining)을 사용한다. 상기 연성 결합에는 패킷 다이버시티 결합(packet diversity combining)과 패킷 부호 결합(packet code combining)이 있다. 일반적으로, 이 두 방식을 모두 연성 패킷 결합(Soft Packet Combining)이라고 말하며, 이 중 상기 패킷 다이버시티 결합(packet diversity combining) 방식은 상기 패킷 부호 결합(packet code combining) 방식에 비하여 성능 면에서 차선의(sub-optimal) 방식이지만, 구현의 편이성 때문에 성능상의 큰 손실이 없는 경우 자주 사용된다.
또한, 패킷(Packet)을 전송하는 시스템에서 전송효율 (Throughput)을 증가시키기 위해서 상기 패킷 부호 결합 방식을 사용한다. 즉, 각각의 전송마다 전달되는 패킷(Packet)에 대하여 부호율이 상호 다른 부호를 전송하고, 수신측에서는 수신된 패킷에 오류가 검출되는 경우 수신 패킷을 소멸시키지 않고 저장한 뒤에 향후 재 전송되는 패킷과 연성결합 (Soft Combining)을 행하게 된다. 이때 재전송되는 패킷은 상호 다른 부호가 사용될 수 있다. 즉, 상기 패킷 부호 결합은 부호율이 R인 N개의 패킷을 수신한 경우, 상기 N개의 패킷들을 결합(또는 조합)하여 실효 부호율(effective code rate)이 R/N인 부호로 전환한 뒤에 복호함으로써 부호이득(coding gain)을 얻는 방식이라 할수 있다.
반면에 패킷 다이버시티 결합은, 각각의 전송마다 전달되는 패킷(Packet)에 대하여 부호율이 R인 동일한 부호를 사용하고, 수신측에서는 수신된 패킷에 오류가 검출되는 경우 이를 소멸시키지 않고 저장한 뒤에 향후 재 전송되는 패킷과 연성결합(Soft Combining)을 행하는 방식이다. 이때 재전송되는 패킷은 항상 동일한 부호가 사용된다. 따라서 패킷 다이버시티 결합은 랜덤채널에서 일종의 심볼 에너지의 평균화 과정(Symbol Averaging)으로 볼 수 있다. 즉, 상기 패킷 다이버시티 결합은 수신심볼 연성출력(soft output)을 평균함으로써 잡음전력감소 효과를 얻을수 있고, 페이딩 채널에서 동일한 부호를 반복하여 전송하기 때문에 다중성 채널에서 제공되는 다중성이득(diversity gain)을 획득할 수 있다. 그러나, 패킷 부호 결합에서의 부호 구조(Code structure)에 따른 추가적인 부호 이득(Coding Gain)을 제공하지는 못한다.
한편, 상기 터보부호를 생성하는 터보부호기를 간단히 살펴보면 다음과 같다. 예를들어, 부호율이 1/5인 터보부호기는 입력되는 정보심볼들을 부호화하여 정보심볼들(X)과 제1패리티심볼들(Y0,Y0')과 제2패리티심볼들(Y1,Y1')를 발생한다. 상기 터보부호기는 두 개의 구성부호기들과 하나의 인터리버를 포함하여 구성된다. 제1구성부호기(component encoder)는 상기 입력되는 정보심볼들을 부호화하여 상기 제1패리티심볼들( Y0, Y0')은 발생하고, 제2구성부호기는 상기 인터리버를 통해 인터리빙된 정보심볼들을 부호화하여 상기 제2패리티심볼들(Y1,Y1')을 발생한다. 상세히, 상기 Y0는 제1구성부호기에서 발생되는 첫 번째 패리티심볼들의 열이고, 상기 Y0'는 상기 제1구성부호기에서 발생되는 두 번째 패리티심볼들의 열이라 할 수 있다.
현재까지의 패킷통신 시스템에서는 구현의 용이함 때문에 대부분 패킷 다이버시티 결합을 사용하고 있으며, 동기방식의 IS-2000 시스템과 비동기방식의 UMTS시스템 등에서 이러한 방식이 고려되고 있다. 그러나 이는 기존의 패킷통신 시스템들이 대부분 길쌈부호(Convolutional codes)를 사용하였고, 길쌈부호의 경우 부호율이 낮은 부호(codes)를 사용하는 경우 상기 패킷 부호 결합을 사용한다 해도 그리 큰 이득이 제공되지 않기 때문이었다. 즉, R=1/3 사용하는 시스템에서 재전송을 지원하는 경우, 상기 패킷 다이버시티 결합을 사용하는 경우와 패킷 부호 결합을 사용하는 경우의 성능차이가 그리 크지 않기 때문에 구현의 복잡도를 고려하여 패킷 다이버시티 결합을 사용하였다. 그러나 오류정정부호(Forward Error Correction Codes: FEC)인 터보 부호를 사용하는 경우에는 이러한 기존의 개념과는 다른 방식이 요구된다. 왜냐하면 터보 부호는 반복 복호(iterative decoding)에 의해서 그 성능이 "Shannon Channel Capacity limit"에 근접하도록 설계된 오류정정부호이며, 부호율에 따른 성능의 차이가 상기 길쌈 부호(Convolutional codes)와는 달리 분명하게 존재하기 때문이다. 즉, 이러한 점들을 고려할 때 터보부호를 재전송에 사용하는 패킷통신 시스템에서는, 패킷 부호 결합 방식을 사용하는 것이 성능을 최적화하는 방법이라 할수 있다.
따라서 본 발명의 목적은 터보부호를 사용하는 재전송 시스템에서 최적의 부호결합을 위한 서브부호를 생성하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 통신 시스템에서 터보부호를 사용하여 보완부호(complementary codes)를 생성하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 채널인터리빙을 사용하는 재전송 시스템에서 부호결합을 위한 서브부호를 채널 인터리빙후 생성하기 위한 장치 및 방법을 제공함에 있다.
상기 목적들을 달성하기 위한 본 발명은, 준보완 터보부호들을 발생하는 장치가, 복수의 구성부호기들과 적어도 하나의 인터리버를 가지며, 정보심볼들의 열을 입력하고 주어진 부호율에 따라 상기 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하고, 상기 복수의 패리티 심볼들의 열들은 상기 구성부호기들로부터 발생하고, 상기 구성부호기들의 각각은 적어도 하나의 패리티 심볼들의 열들을 발생하고, 상기 구성부호기들중 하나로부터의 상기 적어도 하나의 패리티심볼들의 열들은 타의 구성부호기로부터의 상기 적어도 하나의 패리티 심볼들의 열들과 각각 대응되는 터보부호기와, 상기 발생된 정보심볼들의 열과 상기 구성부호기들로부터의 상기 복수의 패리티 심볼들의 열들을 각각 독립적으로 인터리빙하고, 직렬로 출력하기 위하여 상기 인터리빙된 상기 복수의 패리티 심볼들에서 상기 대응되는 패티리 심볼들의 열들 내의 심볼들을 차례로 배열하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 차례로 배열된 패리티 심볼들의 열들을 직렬로 결합하는 채널 인터리버와, 상기 직렬로 결합된 열을 반복하고, 부호율과 선택정보에 따라 상기 반복된 열로부터 소정수의 심볼들을 선택하여 상기 준보완터보부호의 서브부호를 생성하는 준보완 터보부호 생성기를 포함하는 것을 특징으로 한다.
도 1은 본 발명의 실시 예에 따른 준보완 터보부호(QCTC)를 생성하기 위한 개략적인 구성을 도시하는 도면.
도 2는 본 발명의 일 실시 예에 따른 준보완터보부호를 생성하기 위한 상세 구성을 도시하는 도면.
도 3은 본 발명의 다른 실시 예에 따른 준 보완터보부호를 생성하기 위한 상세 구성을 도시하는 도면.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명은 채널인터리빙을 사용하는 시스템에서 준보완 터보부호(Quasi Complementary Turbo Codes: QCTC)를 생성하는 방식과 매우 다양한 부호율의 준보완터보부호를 요구하는 시스템에서 가변적인 부호길이에 관계없이 특정방식에 의해서 준보완 터보부호를 생성하는 방식에 대해 상세히 설명할 것이다. 상기 준보완터보부호라 함은 터보부호를 가지고 생성되는 보완부호(Complementary Codes)를 의미한다. 여기서, "준(quasi)"이란 용어를 사용한 것은, 서브부호를 생성함에 있어 반복 선택되는 심볼들이 존재하고, 각각의 서브부호의 특성(예 : 에러 정정 능력 등)이 상이하여 완전한 보완부호라 할 수 없기 때문이다.
도 1은 본 발명의 실시 예에 따른 준보완 터보부호(QCTC)를 생성하기 위한 개략적인 구성을 도시하고 있다. 상기 도 1에 도시된 QCTC 생성장치는 서브부호를 생성하기 위해 수행되는 심볼열반복 및 천공이 채널인터리빙 이후에 수행되는 것을 특징으로 한다.
상기 도 1을 참조하면, 부호기(Encoder)101은 입력되는 인코더 패킷(encoder packet)을 부호화하여 심볼들을 출력한다. 여기서, 부호기는 길쌈부호기, 터보부호기 등을 사용할수 있다. 예를들어, 상기 부호기101의 부호율은 1/5이라 가정한다. 따라서, 3072bits의 정보비트들이 입력되었을 때 상기 부호기101은 15360 bits의심볼들을 출력하게 된다. 채널인터리버(channel interleaver)102는 상기 부호기101로부터의 상기 심볼들을 주어진 규칙에 의해 인터리빙하여 출력한다. 여기서, 상기 부호기101이 터보부호기라 가정했을 때, 상기 인터리버 102는 상기 터보부호기의 특성에 근거하여 상기 부호기 101로부터의 정보심볼 X, 패리티 심볼 Yo, Y1, Y0', Y1'을 각각 독립적으로 인터리빙하여 출력한다. QCTC생성기(QCTC generator )103은 상기 채널인터리버102로부터의 상기 인터리빙된 심볼들을 천공(puncturing) 및 반복(repetition)하여 준보완터보부호의 서브부호들을 생성한다. 이와 같이, QCTC 생성과 관련된 구성요소는 채널인터리버(102)와 QCTC생성기(103)이 된다.
도시된 바와 같이, 인터리빙된 부호심볼들의 개수가 15360이라 하고, 주어진 서브부호의 부호율(또는 전송율)이 307.2kbps라 할때, QCTC 생성기 103은 15360개의 인터리빙된 부호심볼들과 심볼 반복에 의해 상기 인터리빙된 부호심볼들의 앞부분 일부를 다시 선택하여 21504개의 심볼들로 구성되는 첫 번째 서브부호를 생성한다. 한편, 서부부호의 부호율이 614.4kbps이면, 상기 인터리빙된 부호심볼들의 앞부분 일부를 선택하여 10752개의 심볼들로 구성된 첫 번째 서브부호를 생성된다. 그리고, 만일 부호율이 1228.8kbps 또는 2457.6kbps라면, 상기 QCTC생성기 103은 상기 인터리빙된 부호심볼들로부터 처음 5,367개의 심볼들을 선택하여 첫 번째 서브부호를 생성한다.
상기와 같이, 상기 준보완터보부호(또는 서브부호)를 생성하기 위해서는 상기 채널인터리버102가 특정한 성질을 가져야 한다. 왜냐하면 상기 채널부호기101로부터 출력되는 5가지의 심볼들 즉, 정보심볼 X, 패리티심볼 Y0, Y1, Y0', Y1'이 채널인터리버를 통과하면 각각 분산되어 준 보완터보부호를 생성하기 위한 천공 및 반복 블록(또는 QCTC 생성기 103)의 입력으로 사용하기가 용이하지 않기 때문이다. 또한 상기 정보심볼X, 패리티심볼 Y0,Y1,Y0',Y1'가 섞인 심볼들을 가지고 준보완 터보부호의 성질을 만족하는 서브부를 생성하는 것은 용이하지가 않다.따라서 본 발명은 이러한 문제를 해결하고 각각의 서브부호의 부호율에 관계없이 항상 일정한 방식에 의해 준보완터보부호를 생성하는 방식에 대해 설명할 것이다.
도 2는 본 발명의 일 실시 예에 따른 준보완터보부호를 생성하기 위한 상세 구성을 도시하고 있다.
상기 도 2를 참조하면, 부호기(Encoder)201은 입력되는 정보심볼들(인코더 패킷)을 부호화하여 심볼들을 출력한다. 상기 부호기201은 R=1/5 혹은 다양한 부호율의 모부호를 사용한다. 모부호의 결정은 사용하는 시스템에 의해 결정되므로 여기서는 편의상 R=1/5의 터보부호를 모부호로 사용하는 것을 가정한다. 따라서, 상기 부호기 201은 입력되는 정보심볼들을 부호화하여 정보심볼들(X)과 제1패리티심볼들(Y0,Y0')과 제2패리티심볼들(Y1,Y1')를 발생한다. 여기서, 상기 제1패리티심볼들(Y0,Y0')은 터보부호기에서 제1구성부호기(component encoder)에서 발생되는 부호심볼들이고, 상기 제2패리티심볼들(Y1,Y1')은 제2구성부호기에서 발생되는 부호심볼들이다. 상세히, 상기 Y0는 제1구성부호기에서 발생되는 첫 번째 패리티심볼들의 열이고, 상기 Y0'는 상기 제1구성부호기에서 발생되는 두 번째 패리티심볼들의 열이라 할수 있다. 여기서 도시하지는 않았지만, 상기 제1 및 제2구성부호기는 상기 부호기201에 포함되어 있다. 또한, 상기 구성부호기들의 각각에서 발생되는 첫번째 패리티심볼들의 열들은 다른 패리티심볼들의 열들에 비해 높은 선택 우선순위(전송 우선순위)를 갖는다.
역다중화기(Demultiplexer)202는 상기 채널부호기201로부터 출력되는 5가지의 심볼들 즉, 정보심볼들 X, 패리티심볼들 Y0, Y1, Y0', Y1'를 역다중화기(Demultiplexer)에 의해서 5개의 그룹으로 분류한다. 즉, 정보심볼들 X(203), 패리티심볼들 Y0(213), 패리티심볼들 Y1(223), 패리티심볼들 Y0'(233), 패리티심볼들 Y1'(243)을 각각 분류하여 해당 인터리버204,214,224,234 및 244로 전달한다.
인터리버들(204∼244)은 각각 상기 역다중화기202로부터의 심볼들을 인터리빙하여 심볼들의 위치를 랜덤하게 변경하여 출력한다. 이러한 인터리빙으로 여러 가지 방식이 사용될 수 있으며 아래의 조건이 가급적 만족되는 인터리빙 방식을 사용한다.
(조건) 인터리빙에 의해 생성되는 심볼들을 일부 천공 혹은 삭제하는 경우에 인터리빙 이전의 심볼들의 천공패턴이 가급적 균등한 거리를 가지도록 하는 인터리빙 방식을 사용한다.
상기 조건을 만족해야 하는 이유는, 각각의 부호심볼들인 X, Y0, Y1, Y0', Y1' 에서 각각 임의의 수만큼 심볼들을 천공하는 경우 채널인터리빙 이전의 부호 심볼들에서 천공된 심볼의 거리가 균등해야 터보부호의 성능을 최적화 할 수 있기 때문이다. 즉, 터보부호에서 천공을 사용하는 경우 균일성(uniformity)이 중요한 성능결정의 요인이 되기 때문이다. 한편, 본 발명은 각각의 X, Y0, Y1, Y0', Y1'에대해서 독립적인 서브블록 인터리빙을 사용한다. 그리고, 각각의 부호 심볼들에 대한 천공이 균일하면 이를 연속적으로 발생한 채널부호기의 출력부분에서 보는 천공된 부호 심볼들 사이의 거리도 균일한 분포를 가질 수가 있다. 따라서, 인터리빙의 후단에서 천공을 행하더라도 채널부호기의 출력에서 보는 심볼들의 천공 분포가 균등할수 있도록 채널 인터리빙 방식을 결정해야 한다.
이러한 채널인터리빙 방식으로는 비트역상순(BRO : Bit Reversal Order)인터리빙 방식 등이 있으나, 상기 비트역상순 방식은 부호기에 입력되는 정보심볼들의 개수와 모부호어에 의해 발생되는 부호심볼들인 X, Y0, Y1, Y0', Y1'의 각각의 심볼수가 2의 거듭제곱의 형태 즉, 2m의 형태를 가지지 않는 한 사용할 수 없다. 여기서, 상기 'm'은 서브블록 인터리버의 블록 사이즈 N을 2m×J를 만들기 위한 파라미터이다. 이러한 문제를 해결하는 채널인터리빙 방식으로 부분비트역상순(PBRO : Partial Bit Reversal Interleaving) 방식이 있으며, 이 방식은 정보심볼들의 개수 및 부호심볼들인 X, Y0, Y1, Y0', Y1'의 각각의 심볼수가 2의 거듭제곱의 형태 즉, 2m의 형태를 가지지 않는 경우에도 상기 조건을 최대한 만족하도록 설계되어 있다. 따라서 상기 부분비트역상순 인터리빙 방식을 사용하면 상기 조건을 최대한 만족하는 범위에서 채널인터리빙을 수행할 수 있다. 본 발명에서는 이러한 서브블록 채널인터리빙에 관해서는 구체적으로 기술하지 않으며, 상기 조건을 충실히 만족할수 있는 모든 채널 인터리빙방식이 사용될 수 있음을 명시한다.
상기 인터리빙된 각각의 부호심볼들은 대응되는 블록으로 입력된다. 여기서,상기 제1인터리버(204)로부터의 인터리빙된 정보 심볼들 X는 바로 심볼결합기(sequence concatenation)207로 입력되고, 제2, 3 인터리버(214, 224)로부터의 인터리빙된 패리티 심볼들 Y0 및 Y1은 제1다중화기(205)로 입력되며, 제4, 5 인터리버(234, 244)로부터의 인터링빙된 패리티 심볼 Y0' 및 Y1'은 제2다중화기(215)로 입력된다. 즉, 제1다중화기(205)로 각 구성부호기의 첫 번째 패리티심볼들의 열들이 입력되고, 제2다중화기(215)로 각 구성부호기의 두 번째 패리티심볼들의 열들이 입력된다.
상기 제1다중화기(205)는 상기 인터리빙된 패리티 심볼들 Y0 및 Y1을 다중화하여 상기 심볼결합기207로 출력한다. 상기 제2다중화기(215)는 상기 인터리빙된 패리티 심볼 Y0' 및 Y1'를 다중화하여 상기 심볼결합기(207)로 출력한다. 즉, 상기 다중화기들은 각각 동일한 우선순위의 패리티심볼들의 열들의 심볼들을 다중화하여 출력한다. 이렇게, 상기 인터리버들로부터 출력되는 인터리빙된 부호 심볼들은 상기 다중화기들(205, 206)에 의해 다시 위치가 정렬되어 3개의 서브그룹들 206,216 및 226으로 분류된다.
이 부분이 준보완터보부호를 생성함에 있어 중요한 부분이므로 이를 보다 상세히 기술하면 다음과 같다. 도 2에서 도시된 바와 같이, 정보 심볼들(X)는 서브블록 인터리빙 이후에 다중화 되지 않고 하나의 독립된 서브그룹으로 분류되어 상기 심볼결합기(207)로 전달된다. 이와 같이 서브블록 인터리빙된 심볼을 Sbi_X라고 정의하고 이를 수식으로 나타내면 하기 식 (1)과 같다. 설명의 편의를 위해서 이를 시퀀스"A"로 도면에 표기하였다. 식 (1)에서 Sbi_X(1)은 상기 제1인터리버(206)에의해 인터리빙된 심볼들 중에서 첫 번째 심볼을 의미한다
Sbi_X(1), Sbi_X(2), Sbi_X(3), Sbi_X(4) ....... 식(1)
다음으로, 제2,3 인터리버(214,224)에 의해 인터리빙된 부호심볼들(Y0, Y1)이 하나의 서브그룹으로 분류된다. 이 과정에서 상기 부호심볼들(Y0, Y1)의 각각을 하기 식 (2)과 식 (3)으로 나타내면, 상기 제1 다중화기(205)로부터 출력되는 심볼들은 아래의 식 (4)과 같이 나타난다. 설명의 편의를 위해서 이를 시퀀스"B"로 도면에 표기하였다. 식 (2)에서 Sbi_Y0(1)는 상기 제2 인터리버(214)에 의해 인터리빙된 심볼들 중에서 첫 번째 심볼을 의미한다. 마찬가지로 Sbi_Y0(2)은 상기 제2 인터리버(214)에 의해 인터리빙된 심볼들 중에서 두 번째 심볼을 의미한다. 식 (3)에서 Sbi_Y1(1)은 상기 제3 인터리버(224)에 의해 인터리빙된 심볼들 중에서 첫 번째 심볼을 의미한다. 마찬가지로 Sbi_Y1(2)은 상기 제3 인터리버(224)에 의해 인터리빙된 심볼들 중에서 두 번째 심볼을 의미한다.
Sbi_Y0(1), Sbi_Y0(2), Sbi_Y0(3), Sbi_Y0(4) ....... 식(2)
Sbi_Y1(1), Sbi_Y1(2), Sbi_Y1(3), Sbi_Y1(4) ....... 식(3)
Sbi_Y0(1), Sbi_Y1(1), Sbi_Y0(2), Sbi_Y1(2), Sbi_Y0(3), Sbi_Y1(3),..... 식(4)
상기 식 (4)와 같이 다중화하는 이유는 식 (4)에서 연속적인 M개 심볼의 천공을 사용하는 경우 시퀀스 "B"의 후반부 혹은 전반부이든 관계없이 어디를 천공하더라도 M이 짝수인 경우에는 항상 Sbi_Y0의 천공된 심볼의 수와 Sbi_Y1의 천공된 심볼의 수가 항상 동일하게 할수 있기 때문이다. 즉, 심볼들 Y0에서 천공되는 심볼들의 수와 심볼들 Y1에서 천공되는 심볼들의 수를 동일하게 하기 위해서이다. 또한 M이 홀수인 경우에도 항상 Sbi_Y0의 천공된 심볼의 수와 Sbi_Y1의 천공된 심볼의 수 사이에는 단지 1만큼의 차이가 존재할 뿐 거의 동일한 양의 심볼들이 천공된다. 즉, 상기와 같이 다중화하면, 터보부호기의 제1구성부호기와 제2구성부호기2에서 발생되는 패리티 심볼들 Y0, Y1의 천공 심볼 수가 가급적 동일해야 한다는 준보완터보부호의 성질을 항상 만족할수 있다.
동일한 방식에 의해 제4,5 인터리버에 의해 인터리빙된 부호심볼들 Y0', Y1'이 하나의 서브그룹으로 분류된다. 이 과정에서 부호심볼들 Y0', Y1'의 각각을 아래와 식 (5)과 식 (6)으로 나타내면, 상기 제2 다중화기(215)로부터 출력되는 심볼들은 아래의 식 (7)과 같이 나타난다. 설명의 편의를 위해서 이를 시퀀스"C"로 도면에 표기하였다.
Sbi_Y0'(1), Sbi_Y0'(2), Sbi_Y0'(3), Sbi_Y0'(4) ....... 식(5)
Sbi_Y1'(1), Sbi_Y1'(2), Sbi_Y1'(3), Sbi_Y1'(4) ....... 식(6)
Sbi_Y0'(1), Sbi_Y1'(1), Sbi_Y0'(2), Sbi_Y1'(2), Sbi_Y0'(3), Sbi_Y1'(3),.. 식(7)
상기 식 (7)과 같이 다중화하는 이유는 식 (7)에서 연속적인 M개 심볼의 천공을 사용하는 경우 시퀀스 "C"의 후반부 혹은 전반부이든 관계없이 어디를 천공하더라도 M이 짝수인 경우에는 항상 Sbi_Y0'의 천공된 심볼의 수와 Sbi_Y1'의 천공된 심볼의 수가 항상 동일하게 할수 있기 때문이다. 또한 M이 홀수인 경우에도 항상 Sbi_Y0'의 천공된 심볼의 수와 Sbi_Y1'의 천공된 심볼의 수 사이에는 단지 1개만큼의 차이가 존재할 뿐 거의 동일한 개수의 심볼들이 천공된다. 터보부호기의 제1구성부호기와 제2구성부호기2에서 발생되는 패리티 심볼들 Y0', Y1'의 천공 심볼 수가 가급적 동일해야 한다는 준보완터보부호의 성질을 항상 만족할수 있다.
다음으로, 상기 심볼결합기(Sequence Concatenation)(207)은 각각 식(1)에 의해 발생되는 제1서브그룹의 시퀀스 A와 식(4)과 식(7)에 의해 발생되는 제2,3서브그룹의 시퀀스 B와 C를 아래 식 (8)과 같이 순차적으로 결합하여 하나의 심볼열 [A:B:C]를 생성한다.
[A:B:C]= [Sbi_X(1), Sbi_X(2), Sbi_X(3), ....][Sbi_Y0(1), Sbi_Y1(1), Sbi_Y0(2), Sbi_Y1(2),...] [Sbi_Y0'(1), Sbi_Y1'(1), Sbi_Y0'(2), Sbi_Y1'(2), ...] ....... 식(8)
상기한 식 (8)에서 보듯이 상기 순차로 결합하여 생성되는 심볼열 [A:B;C]에서 앞 부분에는 오로지 정보심볼들만이 구성되고, 그 다음으로는 Y0와 Y1가 교대로 구성되며, 마지막으로 Y0'와 Y1'가 교대로 위치되어 있다. 이러한 배열은 준보완 터보부호를 생성하는데 있어 중요한 의미를 가진다. 상기 의미에 대해 상세히 기술하면 다음과 같다.
상기 식 (8)과 같이 시퀀스를 결합하는 이유는 다음과 같다. 식 (8)에서 터보부호를 가지고 임의의 서브부호 부호율을 지닌 서브부호를 생성하기 위해서 천공을 사용해야 하며 이 천공의 방식을 정의한 것이 "준보완터보부호(QCTC)"이다. 이러한 준 보완터보부호가 가져야 하는 성질들은 다음과 같다.
(성질1) 정보심볼들을 우선적으로 전송한다. 특히 서브부호의 부호율이 "1"에 근접할수록 더욱더 이 성질이 중요하다.
(성질2) 구성부호기들의 각각에서 즉, 터보부호기의 구성부호기1, 구성부호기2에서 생성되는 패리티심볼들의 수가 같거나 혹은 가급적 최대한 차이가 적도록 천공 패턴을 정한다.
(성질3) 제1구성부호기의 부호율이 항상 1보다 작도록 정보심볼들과 제1구성부호기의 패리티심볼들 Y0, Y0'의 천공 심볼의 개수를 결정한다, 즉, 최소한 한 개 이상의 Y0 혹은 Y0'가 존재해야 터보부호의 성능을 보장할수 있다.
(성질4) 천공에 의해 발생되는 준보완터보부호의 천공심볼들 사이의 간격이 균일해야 한다.
(성질5) 준보완터보부호의 서브부호들을 결합하여 생성되는 터보부호는 준보완부호(Quasi Complementary) 성질을 만족해야 한다.
따라서 식 (8)과 같은 심볼열에서 임의의 서브부호 부호율을 지닌 준보완 터보부호를 생성하기 위해서 상기 심볼열의 종단으로부터 필요한 양만큼의 심볼들을 천공(Puncturing) 혹은 삭제(Pruning)하고 상술한 준보완터보부호의 성질들을 만족하는지 살펴보면 상기 5개의 성질들을 모두 만족하는 것을 알 수 있다. 즉, 상기 식(8)과 같은 심볼열 [A:B:C]를 심볼열반복기(208) 및 심볼천공기(209)를 통해 필요한 만큼 반복하고 이어서 심볼을 천공하여 원하는 준보완터보부호의 서브부호를 생성한다. 상기 심볼열반복기(Symbol sequence repeater )(208)은 상기 심볼결합기(207)로부터의 심볼열을 소정 결정에 따라 반복하여 출력한다. 물론 상기 반복은 서브부호의 부호율에 의해 결정된다. 상기 심볼천공기(Sub codes CijGeneration)(209)는 상기 심볼열반복기(208)로부터의 심볼열에서 마지막 심볼로부터 소정 개수의 심볼들을 천공(Puncturing) 혹은 삭제(Pruning)하여 준보완터보부호의 서브부호를 생성한다. 상기 천공되는 심볼의 수는 서브부호의 부호율에 의해 결정된다. 따라서, 상기와 같이 시퀀스 반복 및 심볼 천공이 수행되려면, 상기 심볼열반복기(208) 및 심볼천공기(209)로 서브부호의 부호율이 제공되어야 한다. 다른 예로, 상위 제어기(도시하지 않음)가 모부호율과 서브부호의 부호율에 따라 시퀀스 반복 및 천공되는 심볼의 수를 계산하여 상기 심볼열반복기(208) 및 심볼천공기(209)로 제공할 수도 있다.
다시말해, 상기 심볼천공기(209)은 상기 심볼열반복기(208)로부터의 반복된 심볼열에서 주어진 시작위치로부터 주어진 부호율에 따른 소정수의 심볼들을 선택하여 상기 준보완터보부호의 서브부호를 생성한다. 여기서, 상기 주어진 시작위치는 최종 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼의 위치를 나타낸다. 따라서, 상기 심볼천공기(209)는 다른 의미로 "심볼선택기"로 칭할수 있다.
한편, 상기 도 2의 구성에서 인터리버들(203,213,223,243), 다중화기들(205,215) 및 심볼결합기(207)는 상기 도 1의 구성에서 채널인터리버(102)에 대응되고, 나머지 심볼열반복기(208) 및 심볼천공기(209)는 상기 준보완터보부호 생성기(103)에 대응되는 구성이라 할수 있다.
다시 상기 도 1을 참조하면, 모부호율이 R=1/5이고 입력 정보심볼들의수가 3072 bits라고 하면, 채널부호기(101)에서 출력되는 부호심볼들의 개수는 15360 bits이고, 서로 다른 부호율(또는 전송율)의 준보완터보부호들은 다음과 같이 생성된다. 이하, 서브부호의 전송율이 207.2kbps(제1준보완터보부호), 614.4kbps(제2준보완터보부호), 1288.8kbps(제3준보완터보부호)인 것으로 가정하여 설명한다.
앞서 언급한 바와 같이, 모부호율이 R=1/5이고 입력 정보 심볼들의 수가 3072 bits라고 하면 채널부호기(101)에서 출력되는 부호심볼들의 개수는 15360 bits가 된다. 그리고, 앞서 설명한 바와 같이, 상기 부호심볼들을 다섯 개의 서브블럭들로 분류하여 인터리빙하고, 상기 인터리빙된 15360 bits의 심볼들을 식 (8)과 같이 다시 정렬한다. 이후, 상기 정렬된 15360개의 심볼들을 소정 규칙에 의해 반복하고 사전에 정해진 서브부호의 부호율에 따라 천공(혹은 삭제)하여 서브부호를 생성한다.
예를 들어, 상기 도 1(및 도 2)에 도시된 바와 같이, 제1준보완터보부호(C0j)의 서브부호의 길이가 21504 bits라고 하면, 인터리빙된 심볼들을 반복한 시퀀스에서 처음으로부터 21504개 만큼의 심볼들을 선택하여 첫 번째 서브부호(C00)를 생성한다. 다음으로 상기 첫 번째 서브부호의 다음 심볼로부터 다시 21504개 만큼의 심볼들을 선택하여 두 번째 서브부호( C01)를 생성하고, 연이어 다시 21504개 만큼의 심볼들을 선택하여 세 번째 서브부호(C02)를 생성한다. 이와 같이 해당 서브 부호율에 대한 준보완터보부호의 서브부호들을 생성한다.
동일한 방식으로, 제2준보완터보부호(C1j)의 서브부호의 길이가 10752 bits라고 하면 상기 인터리빙된 심볼들을 반복한 시퀀스에서 처음으로부터 10752만큼의 심볼들을 선택하여 첫 번째 서브부호(C10)를 생성한다. 다시말해, 상기 인터리빙된 15360개의 심볼들에서 상기 선택되는 10752개의 심볼들을 제외한 나머지 심볼들을삭제하여 상기 첫 번째 서브부호를 생성한다. 이러한 삭제 동작은 앞서 설명한 심볼 천공기(209)에서 수행된다. 다음으로 상기 첫 번째 서브부호의 다음 심볼로부터 다시 10752개 만큼의 심볼들을 선택하여 두 번째 서브부호(C11)를 선택하고, 연이어 다시 10752개 만큼의 심볼들을 선택하여 세 번째 서브부호(C12)를 생성한다. 이와 같이 전송율 614.4kbps에 대한 준보완터보부호의 서브부호들을 생성한다.
동일한 방식으로, 제3준보완터보부호(C2j)의 서브부호의 길이가 5376 bits 라고 하면 인터리빙된 심볼들을 반복한 시퀀스에서 처음으로부터 5376개 만큼의 심볼들을 선택하여 첫 번째 서브부호(C20)를 생성한다. 다음으로, 상기 첫 번째 서부부호의 다음 심볼로부터 다시 5376개 만큼의 심볼들을 선택하여 두 번째 서브부호(C21)을 생성하고, 연이어 다시 5376개만큼의 심볼들을 선택하여 세 번째 서브부호(C22)를 생성한다. 이와 같이 전송율1228.8kbps에 대한 준보완 터보부호의 서브부호들을 생성한다.
즉, 시스템은 각 준보완터보부호에 대해 최종 전송된 서브부호의 마지막 심볼의 위치를 기억해두고, 재전송에 사용될 전송율(또는 부호율) 결정시 상기 전송율에 대한 준보완터보부호를 선택하며, 상기 선택된 준보완터보부호에 대하여 저장된 상기 마지막 심볼의 다음으로부터 상기 전송율에 따른 소정개수의 심볼들을 선택하여 전송 서브부호를 생성한다. 이때, 상기 선택되는 심볼들이 하나의 인터리빙된 심볼들의 블록을 초과하는 경우 연이은 다음 블록에서 나머지 심볼들을 선택하여 상기 서브부호를 생성한다. 상기한 예는, 인터리빙된 심볼들의 블록을 반복하여 서브부호를 생성하는 것으로 반복된 블록들을 저장하기 위한 저장공간이 필요하다.
다른 예로, 상기 인터리빙된 심볼들을 회전형버퍼메모리(circular buffer) 저장해두고, 심볼들을 순환방식에 의해 선택하여 서브부호를 생성할수 있다. 즉, 상기 인터리빙된 심볼들의 마지막 심볼까지 모두 선택되면, 다시 상기 인터리빙된 심볼들의 첫번째 심볼을 선택하는 방식으로 정해진 개수의 심볼들을 선택하여 서브부호를 생성할 수도 있다. 이 경우, 상기 심볼열반복기(208)는 제거될 수 있고, 상기 심볼열반복기(208)의 기능을 상기 회전형버퍼메모리가 대신한다.
상술한 실시 예는 이차원 준보완터보부호에 관한 것이다. 즉, 각 부호율에 대한 준보완터보부호를 독립적으로 생성하고, 각 준보완터보부호의 서브부호들을 순차로 전송하는 방식이다. 그러나 상기 2차원 준보완터보부호는 다음과 같은 이유로 최적의 방식이라 할수 없다.
즉, 도 2에 도시된 바와 같이, 상기 제1준보완터보부호(C0j)의 첫 번째 서브부호(C00)를 초기 전송에 사용하고, 이어서 두 번째 전송에는 상기 제2준보완터보부호(C1j)의 첫 번째 서브부호(C10)를 사용하고, 마지막으로 세 번쩨 전송에서는 제3준보완터보부호(C2j)의 첫 번째 서브부호(C20)를 사용하였다고 가정한다. 그러면 수신기는 상기 세 개의 서브부호들(C00, C10, C20)을 부호결합하여 복호한다. 그러나, 이 경우를 보면 C00, C10, C20의 부호결합은 1/5부호율의 원래 부호를 복구하지 못하고 단지 정보심볼 들의 심볼 에너지만 증가시켜 복호성능을 저하시키는 결과를 초래한다. 이는 서브부호들의 전송순서 즉, 서브부호의 선택에 문제가 있음을 의미한다. 따라서 이러한 문제를 해결하는 방식으로 제안된 것이 "적응형 준보완터보부호 (adaptive QCTC)"이다. 상기 적응형 준보완터보부호는 서브부호의 부호율에 따라 선택할 부호심볼의 개수를 결정하고, 최종 전송에서 선택된 심볼들중 마지막 심볼로부터 상기 결정된 개수만큼의 심볼들을 선택하여 서브부호를 생성하는 방식이다.
도 3은 본 발명의 다른 실시 예에 따른 적응형 준보완터보부호를 생성하기 위한 상세 구성을 도시하고 있다. 상기 도 3의 구성은 상기 도 2의 구성과 동일하다. 단지, 심볼열반복기 및 심볼천공기의 동작이 상이할 뿐이다. 따라서, 이하 설명은 심볼열반복기(308) 및 심볼천공기(309) 위주로 설명할 것이다.
우선, 상기 심볼열반복기(Symbol Repeater)(308)은 심볼결합기(307)로부터의 심볼들을 소정 결정에 따라 시퀀스 반복하여 출력한다. 여기서, 상기 반복은 상기 심볼열반복기(308)에서 주어진 파라미터에 따라 자체적으로 결정할수도 있고, 상위 제어기(도시하지 않음)에 제어하에 이루어질수도 있으며, 상기 심볼열결합기(307)의 요구(제어)에 의해 수행될 수도 있다. 이 과정까지는 앞서 도 2에서 기술한 바와 동일하다. 이후 상기 심볼천공기(Sub codes Cij Generation)(309)는 상기 심볼열반복기(308)로부터의 심볼들을 상술한 도 2와 다른 규칙으로 천공하여 서브부호를 생성한다. 상기 천공 규칙을 상세히 설명하면 다음과 같다.
우선, 임의의 k시점에서 전송이 시작된다고 가정하고, 임의의 k+h 시점에서 전송되는 서브부호를 Cij(k+h)로 표기한다. 상기 도 3에서 R=1/5에 의해 생성된 모부호의 부호심볼들을 Cm(0), Cm(1), ..., Cm(N-1)이라 정의한다. 여기서 상기 부호심볼들의 크기 N은 모부호율이 1/5이므로 (L_INF*5)로 정의된다. 여기서, 상기 L_INF는 서브블럭 인터리버의 크기를 나타내고, 한편으로 정보심볼들의 크기를 나타낸다.
< 단계1 > 초기 서브부호의 길이 결정
초기 전송시, 가능한 준보완터보부호들의 첫 번째 서브부호들(C00, C10, C20) 중에서 임의의 하나의 Ci0를 선택하여 전송하고, 상기 전송된 서브부호(Ci0(k))의 길이를 변수 L_SC에 저장한다. 물론, 서브부호의 결정을 위한 상기 서브부호의 부호율 혹은 서브부호의 부호길이(L_SC)는 전송채널상황, 입력 데이터율등 다양한 채널환경에 따라서 시스템이 사전에 결정하는 값이다. 또한, 설명의 편의상 도 3에서 표기한 3개의 준보완터보부호들에 대해서만 설명하나 일반적으로 서브부호의 수가 항상 동일한 값으로 한정되지는 않는다.
< 단계2 > 초기 전송할 서브부호 결정 및 전송
상기와 같이, 전송할 서브부호의 길이를 결정한후, 상기 모부호의 부호심볼들중에서 Cm(0), Cm(1), ....., Cm(L_SC-1)를 선택하여 전송한다. 만일, L_SC가 N보다 크면, (L_SC/N)의 몫을 P라하고 나머지를 q라 할 때 (이 값들은 L_SC mod N으로 주어진다), Cm(0), Cm(1), ....., Cm(N-1)을 P번 반복하여 전송하고, 다시 Cm(0), Cm(1), ...., Cm(q-1)를 선택하여 전송한다. 그리고 다음 전송을 위해 상기 변수 q의 값을 저장한다. 상기 변수 q의 값은 최종 전송된 서브부호를 구성하는 심볼들중에서 마지막 심볼의 위치(인터리빙된 심볼들의 블록을 기준으로 할때)를 나타낸다.
< 단계 3 > 차기전송의 서브부호의 시작 위치결정 및 전송길이 결정
차기 전송 시, 전송채널상황, 입력 데이터율 등 다양한 채널환경에 따라 새로운 서브부호의 부호율(R_SC)을 결정하고, 상기 결정된 부호율에 따라 서브부호의 길이(L_SC)를 결정한다. 이때 사용되는 상기 결정된 서브부호의 길이(L_SC)와 상기 새로운 서브부호의 부호율(R_SC)의 관계는 하기 식 (9)과 같다. 한편, 상기 정보어의 길이(L_INF)와 서브부호의 부호율(R_SC)은 상위 시스템에서 상기 심볼천공기(308)로 매 전송 때마다 전달되는 값이다.
L_SC=L_INF*(1/R_SC)..... 식 (9)
< 단계4 > 차기전송의 서브부호 결정 및 전송
상기와 같이 차기전송할 서브부호의 길이를 결정한후, 상기 모부호의 부호심볼들(인터리빙된 부호심볼들)중에서 Cm(q), Cm(q+1), ....., Cm(q+L_SC-1)을 선택하여 전송한다. 즉, 이전 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼로부터 상기 서브부호의 길이만큼의 심볼들을 선택하여 전송한다. 만일, "q+L_SC"가 "N"보다 크면, (L_SC/N)의 몫을 P라하고 나머지를 새로운 q'라 할 때(이 값은 (L_SC) mod N으로 주어진다), 상기 Cm(q)로부터 N개의 부호심볼들로 구성된 열을 순환방식에 의해 선택하여 P번 반복하여 전송하고 나머지 q'개의 심볼들을 차례로 선택하여 전송한다. 그리고 다음 전송을 위해 상기 마지막 선택된 심볼의 다음 심볼위치 값을 상기 변수 q에 저장한다. 상기 변수 q의 값은 최종 전송된 서브부호를 구성하는 심볼들중에서 마지막 심볼의 위치의 다음 심볼위치(인터리빙된 심볼들의 블록을 기준으로 할때)를 나타낸다. 상기와 같이 생성된 서브부호를 전송한후 상기 <단계 3>으로 되돌아간다.
상기와 같은 적응형 준보완터보부호의 전송방식을 도 3의 하단부의 도면을참조하여 설명하면 다음과 같다. Case1은 초기에 부호율이 1/7인 낮은 부호율의 서브부호(Low rate code)가 전송되는 경우이고, Case 2는 초기에 부호율이 4/7인 높은 부호율의 서브부호(high rate code)가 전송되는 경우이다. 도시된 바와 같이, 연속한 N개(=15360)의 부호어심볼들로 구성된 모부호를 반복하고, 전송때마다 결정되는 서브부호의 길이 (혹은 서브부호의 부호율)에 따라서 정해진 크기로 순차로 분할하여 전송한다.
실제 구현에 있어, P회 반복된 모부호를 저장하기 위한 버퍼를 사용하지는 않는다. 단지, N개의 부호심볼들을 저장하기 위한 하나의 회전형버퍼메모리 (Circular Buffer)를 사용하여 순환방식으로 부호심볼들을 선택하여 원하는 크기의 서브부호를 전송하도록 한다. 즉, 상기 회전형버퍼메모리를 사용함으로써 시퀀스 반복 동작을 제거할수 있다. 또한, 수신기에서 수신된 부호심볼들을 저장하고 이를 부호결합하기 위한 수신용 버퍼도 N개의 연성값(Soft Metric)들을 저장할 수 있으면 된다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정 해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 재전송 방식을 사용하는 통신시스템에서 주어진 전송율(또는 부호율)에 따라 적응적으로 서로 다른 준보완터보부호를 선택하여 전송할수 있다. 다시말해, 2차원 준보완 터보부호를 패킷 재전송 방식에 이용하여 전송효율(throughput)을 크게 개선할 수 있다. 한편, 본 발명에 따라 장치는 2차원 준보완터보부호는 용이하게 생성할수 있도록 해준다.

Claims (21)

  1. 준보완 터보부호(QCTC :Quasi-Complementary Turbo Code)들을 발생하는 장치에 있어서,
    복수의 구성부호기들을 가지며, 정보심볼들의 열을 입력하고 주어진 부호율에 따라 상기 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하고, 상기 구성부호기들의 각각은 적어도 하나의 패리티 심볼들의 열들을 발생하고, 상기 구성부호기들중 하나로부터의 상기 적어도 하나의 패리티심볼들의 열들은 타의 구성부호기로부터의 상기 적어도 하나의 패리티 심볼들의 열들과 각각 대응되는 터보부호기와,
    상기 발생된 정보심볼들의 열과 상기 구성부호기들로부터의 상기 복수의 패리티 심볼들의 열들을 각각 독립적으로 인터리빙하고, 직렬로 출력하기 위하여 상기 인터리빙된 상기 복수의 패리티 심볼들에서 상기 대응되는 패티리 심볼들의 열들 내의 심볼들을 차례로 배열하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 차례로 배열된 패리티 심볼들의 열들을 직렬로 결합하는 채널 인터리버와,
    상기 직렬로 결합된 열을 반복하고, 부호율과 선택정보에 따라 상기 반복된 열로부터 소정수의 심볼들을 선택하여 상기 준보완터보부호의 서브부호를 생성하는 준보완 터보부호 생성기를 포함하는 것을 특징으로 하는 상기 장치.
  2. 제1항에 있어서, 상기 채널 인터리버는,
    상기 발생된 정보심볼들의 열과 상기 복수의 패터리심볼들의 열들을 각각 독립적으로 인터리빙하기 위한 인터리버들과,
    상기 인터리빙된 패리티심볼들의 열들에서 상기 대응되는 패리티 심볼들의 열들내의 심볼들을 다중화하여 새로운 패러티심볼들의 열들을 발생하는 다중화기와,
    상기 정보심볼들의 열과 상기 새로운 패러티심볼들의 열들을 직렬로 결합하여 재배열된 심볼열을 출력하는 심볼결합기를 포함하는 것을 특징으로 하는 장치.
  3. 제1항에 있어서, 상기 준보완터보부호 생성기는,
    상기 직렬로 결합된 열을 반복하여 출력하기 위한 심볼반복기와,
    상기 반복된 열에서 주어진 시작 위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 선택하여 상기 서브부호를 생성하는 심볼선택기를 포함하는 것을 특징으로 하는 장치.
  4. 제3항에 있어서,
    상기 주어진 시작 위치는 최종 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼의 위치인 것을 특징으로 하는 장치.
  5. 제1항에 있어서, 상기 준보완터보부호 생성기는,
    상기 직렬로 결합된 열을 저장하기 위한 회전형버퍼 메모리와,
    상기 회전형버퍼 메모리에서 주어진 시작 위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 선택하여 상기 서브부호를 생성하는 심볼선택기를 포함하는 것을 특징으로 하는 장치.
  6. 제5항에 있어서,
    상기 주어진 시작 위치는 최종 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼의 위치인 것을 특징으로 하는 장치.
  7. 제1항에 있어서,
    상기 준보완터보부호 생성기는, 상기 반복된 열에서 최종 전송된 심볼의 다음으로부터 주어진 서브부호의 부호율에 따른 소정수의 심볼들을 선택하여 상기 서브부호를 생성하는 것을 특징으로 하는 장치.
  8. 제1항에 있어서,
    상기 채널인터리버는 부분비트역상순 인터리빙(PBRO : Partial Bit Reversal Interleaving) 방식에 의해 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하는 것을 특징으로 하는 장치.
  9. 준보완 터보부호(Quasi-Complementary Turbo Code)들을 발생하기 위한 장치에 있어서,
    입력되는 정보심볼들의 열에 응답하여 정보심볼들의 열과 복수의 패리티 심볼들의 열들을 발생하고, 하나의 구성부호기로부터의 적어도 하나의 패리티심볼들의 열들은 타의 구성부호기로부터의 상기 적어도 하나의 패리티심볼들의 열들과 각각 대응되는 터보부호기와,
    상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하여 출력하는 인터리버와,
    상기 인터리빙된 상기 복수의 패리티심볼들의 열들에서 상기 대응되는 패리티심볼들의 열들의 심볼들을 다중화하여 새로운 패리티심볼들의 열들을 발생하는 다중화부와,
    상기 인터리빙된 정보심볼들의 열과 상기 새로운 패리티심볼들의 열들을 순차로 결합하여 하나의 심볼열을 발생하는 심볼결합기와,
    상기 심볼열에서 주어진 시작 위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 궤환에 의해 반복 선택하여 상기 부호율에 따른 준보완터보부호의 서브부호를 생성하는 준보완터보부호 생성기를 포함하는 것을 특징으로 하는 장치.
  10. 제9항에 있어서,
    상기 인터리버는 부분비트역상순(PBRO : Partial Bit Reversal Order) 인터리빙 방식에 의해 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하는 것을 특징으로 하는 장치.
  11. 제9항에 있어서,
    상기 주어진 시작 위치는 최종 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼의 위치인 것을 특징으로 하는 장치.
  12. 제9항에 있어서, 상기 준보완터보부호 생성기는,
    상기 하나의 심볼열을 반복하여 출력하기 위한 심볼반복기와,
    상기 반복된 심볼열에서 상기 주어진 부호율에 따른 소정 개수의 심볼들을 선택하여 상기 서브부호를 생성하는 심볼선택기를 포함하는 것을 특징으로 하는 장치.
  13. 제9항에 있어서, 상기 준보완터보부호 생성기는,
    상기 하나의 심볼열을 저장하기 위한 회전형버퍼 메모리와,
    상기 회전형버퍼 메모리에서 상기 주어진 시작 위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 선택하여 상기 서브부호를 생성하는 심볼선택기를 포함하는 것을 특징으로 하는 장치.
  14. 준보완터보부호들을 발생하기 위한 장치에 있어서,
    입력되는 정보심볼들의 열에 응답하여 정보심볼들의 열과 복수의 패리티 심볼들의 열들을 발생하는 터보부호기와,
    상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 인터리빙된 상기 복수의 패리티심볼들의 열들에서 우선순위가 동일한 패리티심볼들의 열들의 심볼들을 다중화하여 새로운 패리티 심볼들의 열들을 발생하며, 상기 정보심볼들의 열과 상기 새로운 패리티 심볼들의 열들을 순차로 결합하여 하나의 심볼열을 발생하는 채널 인터리버와,
    상기 하나의 심볼열에서 주어진 시작위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 궤환에 의해 반복 선택하여 상기 부호율에 따른 준보완터보부호의 서브부호를 생성하는 준보완터보부 생성기를 포함하는 것을 특징으로 하는 장치.
  15. 제14항에 있어서,
    상기 터보부호기는 복수의 구성부호기들과 적어도 하나의 인터리버를 구비하며, 상기 구성부호기들의 각각에서 발생되는 적어도 하나의 패리티 심볼들의 열들에서 첫 번째 패리티심볼들의 열들이 가장 우선순위가 높은 것을 특징으로 하는 장치.
  16. 제14항에 있어서,
    상기 주어진 시작 위치는 최종 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼의 위치인 것을 특징으로 하는 장치.
  17. 준보완 터보부호들을 발생하기 위한 방법에 있어서,
    입력되는 정보심볼들의 열에 응답하여 정보심볼들의 열과 복수의 패리티 심볼들의 열들을 발생하는 과정과, 상기 복수의 패리티심볼들의 열들은 상기 구성부호기들로부터 발생하고, 상기 구성부호기들의 각각은 적어도 하나의 패리티심볼들의 열들을 발생하며, 상기 구성부호기들중 하나의 구성부호기로부터의 상기 적어도 하나의 패리티심볼들의 열들은 타의 구성부호기로부터의 상기 적어도 하나의 패리티심볼들의 열들과 각각 대응되고,
    상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하는 과정과,
    상기 인터리빙된 상기 복수의 패리티심볼들의 열들에서 상기 대응되는 패리티심볼들의 열들의 심볼들을 다중화하여 새로운 패리티심볼들의 열들을 발생하는 과정과,
    상기 인터리빙된 정보심볼들의 열과 상기 새로운 패리티심볼들의 열들을 순차로 결합하여 하나의 심볼열을 발생하는 과정과,
    상기 심볼열에서 주어진 시작 위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 궤환에 의해 반복 선택하여 상기 부호율에 따른 준보완터보부호의 서브부호를 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  18. 제17항에 있어서, 상기 인터리빙 과정은,
    부분비트역상순(PBRO : Partial Bit Reversal Order) 인터리빙 방식에 의해 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하는 것임을 특징으로 하는 방법.
  19. 제17항에 있어서,
    상기 주어진 시작 위치는 최종 전송에서 선택된 심볼들중 마지막 심볼의 다음 심볼의 위치인 것을 특징으로 하는 방법.
  20. 제17항에 있어서, 상기 준보완터보부호 생성과정은,
    상기 하나의 심볼열을 반복하는 과정과,
    상기 반복된 심볼열에서 상기 주어진 시작위치로부터 상기 주어진 부호율에 따른 소정 개수의 심볼들을 선택하여 상기 서브부호를 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  21. 제17항에 있어서, 상기 준보완터보부호 생성과정은,
    상기 하나의 심볼열을 회전형버퍼에 저장하는 과정과,
    상기 회전형버퍼 메모리에서 상기 주어진 시작 위치로부터 주어진 부호율에 따른 소정 개수의 심볼들을 선택하여 상기 서브부호를 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
KR10-2002-0007493A 2001-02-13 2002-02-08 통신시스템에서 부호 생성장치 및 방법 KR100438448B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020010008275 2001-02-13
KR20010008275 2001-02-13
KR20010007357 2001-02-14
KR1020010007357 2001-02-14

Publications (2)

Publication Number Publication Date
KR20020066998A KR20020066998A (ko) 2002-08-21
KR100438448B1 true KR100438448B1 (ko) 2004-07-03

Family

ID=26638809

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0007493A KR100438448B1 (ko) 2001-02-13 2002-02-08 통신시스템에서 부호 생성장치 및 방법

Country Status (13)

Country Link
US (2) US7093185B2 (ko)
EP (3) EP2262144B1 (ko)
JP (2) JP3636708B2 (ko)
KR (1) KR100438448B1 (ko)
CN (2) CN100338897C (ko)
AU (1) AU2002233774B2 (ko)
BR (1) BRPI0204043B1 (ko)
CA (1) CA2405119C (ko)
DE (2) DE20202171U1 (ko)
FR (1) FR2820913B1 (ko)
GB (1) GB2376393B (ko)
RU (2) RU2233541C2 (ko)
WO (1) WO2002065647A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008156335A2 (en) * 2007-06-20 2008-12-24 Lg Electronics Inc. Method of performing interleaving and data transmission apparatus

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2742096C (en) * 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
US7093184B2 (en) * 2001-05-08 2006-08-15 Samsung Electronics Co., Ltd. Apparatus and method for generating codes in a communication system
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
US7472335B1 (en) * 2002-05-31 2008-12-30 Broadcom Corporation Symbol by symbol variable code rate capable communication device
KR100520159B1 (ko) * 2003-11-12 2005-10-10 삼성전자주식회사 다중 안테나를 사용하는 직교주파수분할다중 시스템에서간섭신호 제거 장치 및 방법
KR100770902B1 (ko) 2004-01-20 2007-10-26 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
TWI287368B (en) * 2004-03-15 2007-09-21 Wionics Research Generalized puncturing in a communication system
US20080317142A1 (en) * 2005-07-29 2008-12-25 Qualcomm Incorporated System and method for frequency diversity
US20070081484A1 (en) * 2004-07-29 2007-04-12 Wang Michael M Methods and apparatus for transmitting a frame structure in a wireless communication system
US9003243B2 (en) 2004-07-29 2015-04-07 Qualcomm Incorporated System and method for modulation diversity
US8391410B2 (en) 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
US9246728B2 (en) 2004-07-29 2016-01-26 Qualcomm Incorporated System and method for frequency diversity
US9385843B2 (en) * 2004-12-22 2016-07-05 Qualcomm Incorporated Method and apparatus for using multiple modulation schemes for a single packet
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US7685495B2 (en) 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
US9042212B2 (en) 2005-07-29 2015-05-26 Qualcomm Incorporated Method and apparatus for communicating network identifiers in a communication system
US9391751B2 (en) 2005-07-29 2016-07-12 Qualcomm Incorporated System and method for frequency diversity
US7706455B2 (en) * 2005-09-26 2010-04-27 Intel Corporation Multicarrier transmitter for multiple-input multiple-output communication systems and methods for puncturing bits for pilot tones
FR2895176B1 (fr) * 2005-12-21 2008-02-22 St Microelectronics Sa Transmission securisee avec code correcteur d'erreur
US8457219B2 (en) * 2005-12-30 2013-06-04 Ikanos Communications, Inc. Self-protection against non-stationary disturbances
US20070180349A1 (en) * 2006-01-31 2007-08-02 Jacobsen Eric A Techniques for uequal error protection for layered protection applications
JP4485577B2 (ja) * 2006-02-01 2010-06-23 富士通株式会社 パリティ生成回路，パリティ生成回路用構成回路，情報処理装置，及びエンコーダ
US7475330B2 (en) * 2006-08-24 2009-01-06 Motorola, Inc. Method and apparatus for generating a punctured symbol vector for a given information vector
US8726121B2 (en) 2007-03-27 2014-05-13 Qualcomm Incorporated Circular buffer based rate matching
US20080301536A1 (en) * 2007-05-31 2008-12-04 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
US8266508B2 (en) 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
US8416794B2 (en) * 2007-06-13 2013-04-09 Lg Electronics Inc. Method for sub-packet generation with adaptive bit index
JP2009118244A (ja) * 2007-11-07 2009-05-28 Internatl Business Mach Corp <Ibm> 再生単位が可変のデータを送信する技術
US8214696B2 (en) 2009-02-02 2012-07-03 Lg Electronics Inc. Apparatus and method for transmitting signal using bit grouping in wireless communication system
US9397699B2 (en) 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US8375278B2 (en) 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516351B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516352B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8904115B2 (en) * 2010-09-28 2014-12-02 Texas Instruments Incorporated Cache with multiple access pipelines
CN102582533A (zh) * 2012-03-23 2012-07-18 江南大学 一种空调列车、汽车车窗雾气凝水导流系统
US9312994B2 (en) * 2013-09-30 2016-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Downlink physical layer processing in wireless networks with symbol rate mapping
EP3799314B1 (en) * 2014-02-20 2023-07-26 Huawei Technologies Co., Ltd. Rate matching with sub-block interleaving and a virtual buffer for polar codes
CN108432167B (zh) * 2016-01-14 2021-07-30 苹果公司 对消息进行编码解码的装置、系统和计算机可读介质
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
CN106875966B (zh) * 2017-01-09 2020-02-07 上海兆芯集成电路有限公司 数据选通信号处理系统以及处理方法
CN108183729A (zh) * 2018-03-19 2018-06-19 西安电子科技大学 基于fpga的电力线载波通信的信道交织方法及系统
RU2700398C1 (ru) * 2018-12-29 2019-09-16 Акционерное общество "Концерн "Созвездие" Способ передачи данных в системе цифровой радиосвязи на основе кодов с низкой плотностью проверок на четность и способ перемежения кодовых символов
RU2713573C1 (ru) * 2019-06-03 2020-02-05 Акционерное общество "Концерн "Созвездие" Устройство передачи данных на основе кодов с низкой плотностью проверок на четность
CN117786666B (zh) * 2024-02-26 2024-05-31 九音科技(南京)有限公司 功能代码的启动校验方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
WO2000048353A1 (en) * 1999-02-11 2000-08-17 Hughes Electronics Corporation Optimized rate-compatible turbo encoding
US6166667A (en) * 1998-04-04 2000-12-26 Samsung Electronics Co., Ltd. Selection of turbo or non-turbo error correction codes based on data type or length

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5357249A (en) * 1991-10-21 1994-10-18 Trw Inc. Apparatus and method for high speed flexible multiplexing for fiber optic data transmissions
FR2724522B1 (fr) * 1994-09-09 1997-01-17 France Telecom Procede et dispositif de codage-decodage de canal multiresolution en television numerique haute definition et conventionnelle
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6298463B1 (en) * 1998-07-31 2001-10-02 Nortel Networks Limited Parallel concatenated convolutional coding
CA2742096C (en) * 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
CN1531235B (zh) * 1999-07-06 2010-09-29 三星电子株式会社 通信系统中的解码设备及方法
EP1114528B1 (en) * 1999-07-08 2006-06-07 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
JP4213879B2 (ja) * 2000-07-11 2009-01-21 エルジー エレクトロニクス インコーポレイティド 通信システム及び該システムの信号伝送方法
KR100547857B1 (ko) 2000-10-21 2006-02-01 삼성전자주식회사 이동통신시스템에서 복합 재전송장치 및 방법
KR100442685B1 (ko) 2000-10-21 2004-08-02 삼성전자주식회사 통신시스템에서 부호 생성장치 및 방법
RU2251793C2 (ru) 2001-02-07 2005-05-10 Самсунг Электроникс Ко., Лтд Устройство и способ генерации кодов в системе связи

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6166667A (en) * 1998-04-04 2000-12-26 Samsung Electronics Co., Ltd. Selection of turbo or non-turbo error correction codes based on data type or length
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
WO2000048353A1 (en) * 1999-02-11 2000-08-17 Hughes Electronics Corporation Optimized rate-compatible turbo encoding

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008156335A2 (en) * 2007-06-20 2008-12-24 Lg Electronics Inc. Method of performing interleaving and data transmission apparatus
WO2008156335A3 (en) * 2007-06-20 2009-02-26 Lg Electronics Inc Method of performing interleaving and data transmission apparatus
US8443268B2 (en) 2007-06-20 2013-05-14 Lg Electronics Inc. Method of performing interleaving and data transmission apparatus

Also Published As

Publication number Publication date
GB0203400D0 (en) 2002-04-03
CA2405119C (en) 2007-09-11
JP3636708B2 (ja) 2005-04-06
DE60221929T2 (de) 2007-12-06
RU2332789C2 (ru) 2008-08-27
CA2405119A1 (en) 2002-08-22
JP2004519160A (ja) 2004-06-24
JP3863148B2 (ja) 2006-12-27
KR20020066998A (ko) 2002-08-21
AU2002233774B2 (en) 2004-09-02
JP2004153860A (ja) 2004-05-27
RU2233541C2 (ru) 2004-07-27
EP2262144A3 (en) 2013-12-25
CN100338897C (zh) 2007-09-19
EP1231735A2 (en) 2002-08-14
FR2820913A1 (fr) 2002-08-16
EP2262144A2 (en) 2010-12-15
AU2002233774A1 (en) 2002-08-28
BR0204043A (pt) 2003-05-27
EP1231735B1 (en) 2007-08-22
GB2376393B (en) 2005-08-24
CN1268062C (zh) 2006-08-02
US20020129314A1 (en) 2002-09-12
EP1231735A3 (en) 2003-04-09
FR2820913B1 (fr) 2009-04-17
RU2003129992A (ru) 2005-03-27
CN1459146A (zh) 2003-11-26
BRPI0204043B1 (pt) 2017-02-14
US20040068687A1 (en) 2004-04-08
GB2376393A (en) 2002-12-11
DE60221929D1 (de) 2007-10-04
WO2002065647A1 (en) 2002-08-22
CN1496052A (zh) 2004-05-12
EP1545036A1 (en) 2005-06-22
RU2002127407A (ru) 2004-02-27
DE20202171U1 (de) 2002-05-23
US7093185B2 (en) 2006-08-15
US7200796B2 (en) 2007-04-03
EP1545036B1 (en) 2017-08-16
EP2262144B1 (en) 2015-01-28

Similar Documents

Publication Publication Date Title
KR100438448B1 (ko) 통신시스템에서 부호 생성장치 및 방법
KR100724921B1 (ko) 통신시스템에서 부호 생성 및 복호 장치 및 방법
KR100480251B1 (ko) 통신시스템에서 부호 생성 장치 및 방법
KR100446537B1 (ko) 이동 통신시스템의 패킷 데이터 전송 방법 및 장치
KR100464453B1 (ko) 통신시스템에서 부호 생성장치 및 방법
KR100442685B1 (ko) 통신시스템에서 부호 생성장치 및 방법
AU2003252889B2 (en) Apparatus for generating codes in communication system
GB2394153A (en) A Quasi-Complementary Turbo Code (QCTC) generating apparatus

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: 20130531

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 16