KR20010080052A - 절단 또는 반복된 데이타를 전송하는 방법 및 장치 - Google Patents

절단 또는 반복된 데이타를 전송하는 방법 및 장치 Download PDF

Info

Publication number
KR20010080052A
KR20010080052A KR1020017004437A KR20017004437A KR20010080052A KR 20010080052 A KR20010080052 A KR 20010080052A KR 1020017004437 A KR1020017004437 A KR 1020017004437A KR 20017004437 A KR20017004437 A KR 20017004437A KR 20010080052 A KR20010080052 A KR 20010080052A
Authority
KR
South Korea
Prior art keywords
data
data frame
algorithm
bits
selection
Prior art date
Application number
KR1020017004437A
Other languages
English (en)
Other versions
KR100641461B1 (ko
Inventor
볼케르 좀머
라인하르트 켄
베른하르트 라프
Original Assignee
칼 하인쯔 호르닝어
지멘스 악티엔게젤샤프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 칼 하인쯔 호르닝어, 지멘스 악티엔게젤샤프트 filed Critical 칼 하인쯔 호르닝어
Publication of KR20010080052A publication Critical patent/KR20010080052A/ko
Application granted granted Critical
Publication of KR100641461B1 publication Critical patent/KR100641461B1/ko

Links

Classifications

    • 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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

데이타 프레임(8)들을 전송하기 위한 데이타 통신장치, 상기 장치는 상기 데이타 프레임(8)을 전송용 데이타 블록들로 전환하는 수단(12)을 포함하고, 상기 데이타 블록은 상기 데이타 프레임들과는 상이한 크기를 가진다. 상기 데이타 프레임들을 전환하는 상기 수단(12)은 상기 데이타 프레임 내에서 선택 전략에 따라 결정된 위치에서 비트 또는 심볼들을 절단 또는 반복을 하기 위한 수단을 포함하고, 상기 선택 전략은 상기 데이타 프레임 전역에 걸쳐 상기 위치가 균일하게 분포되도록 조정된다. 상기 선택 전략은 디지탈 차동 분석기 타입 알고리즘을 가진 일 실시예에 따라 이루어진다.

Description

절단 또는 반복된 데이타를 전송하는 방법 및 장치{APPARATUS AND METHOD FOR TRANSMITTING PUNCTURED OR REPEATED DATA}
디지탈 통신 시스템은 통신이 이루어지는 매개체를 통해 데이타 전송을 용이하게 하는 형태로 데이타를 나타냄으로써 데이타를 전달하도록 조정된다. 예를 들면, 무선 통신에 있어서, 데이타는 무선 신호들로 표현되고 상층 공기(ether)를 경유하여 통신 시스템의 송신기와 수신기 사이에서 전송된다. 광대역 통신 네트워크의 경우에는 데이타는 빛으로 표현되고 송신기와 수신기 사이에서 광 파이버 네트워크를 통해 전달된다.
데이타 전송동안, 전송된 데이타의 비트들 또는 심볼들이 변형되어 이런 비트들이나 심볼들이 수신기에서 정확하게 결정될 수 없는 경우가 발생할 수 있다. 이런 이유로 데이타 통신 시스템은 전송기간 동안 발생하는 데이타의 변형을 완화시키는 수단들을 포함하기도 한다. 이런 수단중의 하나는 송신기에 에러 제어 코드에 따라 송신전의 데이타를 인코드하는 인코더를 제공하는 것이다. 상기 에러제어 코드는 제어된 방식으로 여분(redundancy)을 상기 데이타에 더하도록 조정된다. 수신기에서, 송신중 발생하는 에러들은 상기 에러 제어 코드를 디코딩함으로써 정정되고, 그에 기해서 원래 데이타를 복원할 수 있게 된다. 상기 디코딩은 수신기에 알려진 상기 에러 제어 코드에 상응하는 에러 디코딩 알고리즘을 사용하여 이루어진다.
데이타가 인코딩되어 지면, 데이타 송신 전에 인코딩되어진 데이타 블록으로부터 데이타 비트나 심볼들을 절단하는 것이 요구되기도 한다. 여기서 절단(puncturing)이라 함은 인코드되어진 데이타 블록으로부터 비트들을 제거하거나 삭제하는 공정을 말하며 그 결과 상기 절단된 비트들은 상기 데이타 블록과 함께 전송되지 않는다. 예를 들면, 미디어를 가진 데이타를 통해서 데이타 통신을 달성하기 위한 다중 접속 체계는 데이타를 미리 설정된 크기를 가지는 블록으로 포맷시키는 것이 요구되고, 이 크기는 인코딩된 데이타 프레임의 크기와 일치하지 않기 때문에 절단을 내는 과정이 필요하다. 따라서, 인코딩된 데이타 프레임을 미리 설정된 크기의 전송 데이타 블록으로 조정하는 과정으로써, 인코딩된 데이타 프레임의 크기가 미리 설정된 전송 블록의 크기보다 큰 경우에는 인코딩된 데이타 프레임의 크기를 줄이기 위해 상기 인코딩된 데이타 프레임 비트들을 절단하는 것이 필요하고, 미리 설정된 전송 블록의 크기보다 작은 경우에는 인코딩된 데이타 프레임 비트들을 반복하는 것이 요구된다.
물론, 데이타 프레임들은 전송 데이타 블록에서 인코딩되지 않고 전송될 수도 있다. 이 경우에는 데이타 프레임을 전송 데이타 블록으로 조정하기 위해 데이타 프레임을 절단하는 것은 적합하지 않고, 복수의 전송 데이타 블록들이 상기 데이타 프레임을 운반하는데 사용되어져야만 한다. 데이타 프레임이 전송 데이타 블록보다 작은 경우에는 전송 데이타 블록의 나머지를 채우기 위해 필요한 정도로 데이타 비트들 또는 심볼들이 반복된다.
선행기술에서 알려진대로, 인코딩된 데이타 프레임을 절단하는 효과는 원래 데이타를 정확하게 복원하는 가능성이 줄어든다는 것이다. 게다가, 알려진 에러 제어 코드들과 이런 에러 제어 코드들을 위한 디코더들의 수행은 송신기간 동안 발생한 에러들이 가우시안 잡음에 의해 야기되어 전송 데이타 블록 도처에 독립적으로 분포되었을 때가 가장 이상적이다. 따라서 이와 유사하게, 인코드되어진 데이타 프레임이 절단될 때, 인코딩되어진 데이타 프레임 내에서 비트들이 절단된 위치들은 서로가 가능한 한 멀리 분리되어져야 한다. 또한 상기 절단된 위치들은 프레임 도처에 균일하게 분포되어 져야 한다. 이와 유사하게, 전송기간 동안 에러들은 가끔 다발적(burst)으로 발생함으로, 특히 인터리빙(interleaving)을 채택하지 않는 무선 통신 시스템에 있어서는 데이타 비트들이 반복되는 인코딩 또는 인코딩되지 않는 데이타 프레임 내의 위치들은 프레임 도처에 균일하게 분포되도록 조절되어야 한다.
인코딩된 데이타 프레임 내에서 절단되거나 반복된 비트 또는 심볼들의 위치를 선택하는 공지된 방법들은 프레임 내에서 비트 또는 심볼들의 수를 절단되어진 비트 또는 심볼들로 나누고, 상기 분할에 상응하는 정수 값에서의 위치를 선택하는 단계를 포함한다. 그러나, 절단된 비트들의 수가 프레임을 정수 분할하지 못하는경우에는 절단되거나 반복된 위치들이 동일한 거리 간격을 가지지 못하게 되고 따라서 어떤 위치들은 이 정수 분할보다 가까와질 수도 있고, 더 나아가 서로 인접할 수도 있게 되는 단점을 가지게 된다.
본 발명은 데이타를 전달하는 데이타 통신 장치 및 방법에 관한 것이다. 특히 본 발명은 데이타가 절단(puncture)되거나 반복되는 경우에 있어서 데이타를 전달하는 데이타 통신 장치 및 방법에 관한 것이다.
도1은 이동 무선 통신 시스템의 도식적 블록 다이아그램이다.
도2는 이동국과 기지국 사이에서 도1에서 보여진 통신 네트워크의 링크를 형성하는 데이타 통신 장치의 도식적 블록 다이아그램이다.
도3은 도2에서 보여진 레이트(rate) 컨버터의 도식적 블록 다이아그램이다.
도4는 선행 기술의 선택 전략에 따라 비트들을 절단하는 결과를 예시하는 다이아그램이다.
도5는 본 발명에 따라 선택 전략을 사용하여 비트들을 절단하는 결과를 예시하는 다이아그램이다.
본 발명의 목적은 데이타 프레임으로부터 데이타 비트들을 절단하거나 반복하는 수단을 제공하고, 절단되거나 반복된 비트들의 위치가 프레임 도처에 실질적으로 동일한 거리 간격을 가질 수 있도록 하는 것이다.
본 발명은 데이타 통신 장치에 관한 것으로써, 데이타 프레임들은 선택 알고리즘에 따라 결정되고 데이타 프레임 전역에 걸쳐 동일하게 분포된 위치에서 프레임으로부터 비트 또는 심볼들을 절단 또는 반복함으로써 전송을 위한 블록들로 전환된다.
본 발명은 데이타 프레임들을 전송하기 위한 데이타 전송 장치를 제공하고, 상기 장치는 상기 데이타 프레임들을 전송용 데이타 블록으로 전환하는 수단을 포함하며, 상기 데이타 블록은 상기 데이타 프레임의 크기와 상이하고, 상기 데이타 프레임들을 전환하는 수단은 데이타 프레임 내에서 선택 전략에 따라 결정된 위치에서 비트 또는 심볼들을 절단 또는 반복하는 수단을 포함하며, 여기서 상기 선택 전략은 데이타 프레임 전역에 걸쳐 상기 위치들의 분포를 실질적으로 동일하게 하도록 조정된다.
컨버터는 데이타 프레임들을 상기 데이타 프레임들과는 다른 크기를 가지는 데이타 전송 블록들로 전환하기 위해 제공되고, 상기 데이타 프레임 내에서 선택전략에 따라 결정된 위치에서 상기 데이타 프레임을 절단 또는 반복하는 수단을 포함한다. 각각의 위치들이 동일한 거리가 되도록 하는 시도와는 대조적으로, 상기 절단 또는 반복된 위치들이 상기 데이타 프레임 전역에 걸쳐 동일하게 분포되도록 상기 선택 전략을 조정함으로써 상기 선택된 위치들은 상기 데이타 프레임 내에서 최적의 위치 분포를 제공할 수 있게 된다.
상기 선택 전략은 절단되거나 반복된 비트 또는 심볼들의 수와 결합하여 상기 데이타 프레임의 크기에 따라 동작하는 선택 알고리즘에 의해 달성된다. 상기 선택 알고리즘은 디지탈 차동(differential) 분석기 타입 알고리즘 또는 그와 유사한 것이 될 수 있다.
상기 디지탈 차동 분석기 알고리즘은 컴퓨터 이미지로 사용하기 위해 라인들을 2차원으로 그래픽적으로 표현하기 위한 컴퓨터 그래픽 영역에서 공지되어 있다. 상기 디지탈 차동 분석기는 "Computergrafik:Einfuehrung-Algorithmen-Programmentwicklung", 저자 Juergen Plate, 페이지 55-65, ISBN 넘버 3-7723-5006-2에서 제시되어 있고, 1997년 1월 15일 출간된 "Bresenham's Line Algorithm by sunir shah"와 인터넷 주소 "http://intranet.on.ca/-sshah/waste/art7.html"에서 공표된 "Waste-Warfare by Artificial Strategic and Tacticial Engines"에서 상세히 제시되어 있다.
디지털 차동 분석기 타입 알고리즘의 개량된 버젼의 사용은 특별한 장점들을 제공한다. 예를 들면, 인접한 비트들의 절단들이 피해지고, 절단된 비트들은 전송된 데이타 프레임에서 동일하게 분포되며, 어떤 요구되는 비율을 가지고 절단하는데 단지 하나의 패스만이 필요하고, 실질적으로 낮은 복잡도의 동일한 선택 알고리즘이 절단과 반복을 위해 사용될 수 있다. 게다가, 상기 알고리즘은 "Special Mobile Group 2" UMTS-11 Tdoc 229/98, 제목"Service Multiplexing" 에서 제시되듯이 Potential Puncturing Grid(PPG)에 의해 요구되는 선택된 비트들의 위치들에 대한 추가적인 제한에 대한 적응을 쉽게 해 준다.
상기 데이타 통신 장치는 인코딩 알고리즘에 따라 데이타 프레임을 인코딩하는 인코더를 더 포함할 수도 있다. 상기 인코딩 알고리즘은 에러 제어 인코딩 알고리즘일 수도 있다. 예를 들면, 상기 인코딩 알고리즘은 B-C-H, Reed-Solomon 또는 Hamming code와 같은 블록 코드에 따라 작동될 수도 있다. 게다가 상기 인코딩 알고리즘은 컨벌루션(convolution) 코드, 터보(turbo) 코드 또는 프라덕트(product) 코드일 수도 있다.
본 발명은 데이타 프레임들을 전송하는 방법을 제공하고, 상기 방법은 상기 데이타 프레임들을 상기 데이타 프레임들과는 상이한 크기를 가지는 전송용 데이타 블록으로 전환하는 단계를 포함하고, 상기 데이타 프레임들을 전환하는 단계는 상기 데이타 프레임 내에서 선택 전략에 따라 결정된 위치에서 비트 또는 심볼들을 절단 또는 반복하는 것을 포함하며, 상기 선택 전략은 상기 데이타 프레임 전역에 걸쳐서 동일한 위치 분포를 제공하기 위해 조정된다.
본 발명의 실시예는 이제 도면을 참조하여 예시적인 방법으로 기술될 것이다.
본 발명의 예시적인 실시예는 이동 무선 통신 시스템을 참조하여 기술될 것이다. 이동 무선 통신 시스템들에는 예를 들면, 모바일(mobile)용 글로벌 시스템(GSM)에서 사용되고, 유럽 통신 표준 협회에 의해 관장되는 이동 무선 전화 표준인 시 분할 다중 접속(TDMA)에 따라 작동하는 다중 접속 시스템이 제공된다. 이와는 달리, 상기 이동 무선 통신 시스템에는 제3세대 유니버설 모바일 텔리커뮤니케이션 시스템을 위해 제안된 코드 분할 다중 접속(CDMA)에 따라 동작하는 다중 접속 채널이 제공될 수도 있다. 그러나 인지되듯이, 로컬 에어리어 네트워크(Local Area Network), 또는 비동기 전송 모드에 따라 동작하는 광대역 통신 네트워크와 같이 어떤 데이타 통신 시스템이라도 본 발명의 실시예를 예시하는데 사용되어질 수 있다. 이러한 예시적 데이타 통신 시스템들은 특히 데이타가 버스트들(bursts),패킷들 또는 블록들로 전송된다는 점에서 특징지어 진다. 이동 무선 통신 시스템의 경우에, 데이타는 무선 신호들을 가지고 있는 데이타의 버스트들로 전송되고, 상기 무선 신호들은 미리 설정된 데이타 크기를 표시한다. 이러한 이동 무선 통신 시스템의 예는 도1에서 보여진다.
도1에서 점선(2)에 의해 구별되는 셀(1)에 의해 형성된 무선 서비스권 영역내에서 3개의 기지국(BS)이 이동국들(MS)과 무선 신호들을 통신하기 위해 보여진다. 상기 기지국(BS)들은 네트워크 인터 워킹 유닛(NET)을 사용하여 서로 결합되어 있다. 상기 이동국(MS)들과 기지국들(BS)들은 상기 이동국들 및 기지국들과 결합된 안테나(6) 사이에서 지정된 무선 신호들(4)을 전송함으로써 데이타를 교환한다. 상기 데이타는 상기 이동국과 기지국 사이에서 상기 데이타를 상기 무선 신호(4)들로 변형하는 데이타 통신 장치를 사용하여 전송되고, 상기 무선 신호(4)들은 수신 안테나(6)로 전송되며, 상기 수신 안테나(6)는 상기 무선 신호들을 탐지한다. 상기 데이타는 상기 무선 신호들로부터 수신기에 의해 복원된다.
하나의 이동국(MS)과 하나의 기지국(BS) 사이에서 무선 통신 링크를 형성하는 데이타 통신 장치의 예는 도2에서 보여지고, 도1에서 보여진 부분들은 동일한 숫자 표시를 가지고 있다. 도2에서 데이타 소스(10)는 상기 소스가 발생하는 데이타 타입에 의해 결정된 비율로 데이타 프레임(8)들을 발생시킨다. 상기 소스(10)에 의해 발생된 상기 데이타 프레임(8)들은 상기 데이타 프레임(8)들을 전송 데이타 블록(14)들로 전환하기 위한 레이트 컨버터(rate converter)로 공급된다. 상기 전송 데이타 블록(14)들은 데이타 버스트들을 포함하는 무선 신호들에 의해 전송되는 데이타 량의 미리 설정된 사이즈와 실질적으로 동일하게 조정되고, 데이타는 상기 무선 신호들을 통해 송신기(18)와 수신기(22)에 의해 형성된 무선 인터페이스에 의해 전송된다.
상기 데이타 전송 블록(14)은 무선 접속 프로세서(16)로 전달되고, 무선 접속 프로세서(16)는 상기 무선 접속 인터페이스 상에서 데이타 전송 블록(14)의 전송을 예정(schedule)하도록 동작한다. 적절한 시간에, 상기 전송 데이타 블록(14)은 무선 접속 프로세서(16)에 의해 송신기(18)로 전달되고, 상기 송신기는 상기 데이타 블록을 데이타 버스트를 포함하는 무선 신호로 전환하도록 동작되며, 상기 무선 신호들은 상기 송신기에 할당된 기간에 전송되어 무선 신호의 통신이 이루어진다. 수신기(22)에서 상기 수신기의 안테나(6")는 상기 무선 신호들을 탐지하고 다운 컨버트 하며 무선 접속 디 스케쥴러(de-scheduler)(24)로 전달된 데이타 프레임을 복원한다. 상기 무선 접속 디 스케쥴러(24)는 상기 다중 접속 디 스케쥴러(24)의 제어 하에서 도선(28)을 경유하여 상기 수신 데이타 전송 블록을 레이트 디 컨버터(rate de-converter)(26)로 전달한다. 상기 레이트 디 컨버터(26)는 그후 재생된 데이타 프레임(8)을 상기 데이타 프레임을 위한 싱크(sink)(30)로 전달한다.
상기 레이트 컨버터(12)와 레이트 디 컨버터(26)는 가능한 한 상기 전송 데이타 블록(14)내에서 이용 가능한 용량을 가지고 있는 데이타의 최적 사용을 가능하도록 조정된다. 이는 본 발명의 실시예에 따라 상기 레이트 매칭 컨버터(12)에 의해 달성되고, 레이트 매칭 컨버터(12)는 데이타 프레임을 인코드 하고, 인코딩된 데이타 프레임으로부터 선택된 데이타 비트 또는 심볼들을 절단하거나 반복하여 전송 데이타 블록을 발생시키며, 전송 데이타 블록은 상기 데이타 블록(14)의 크기로맞춰진다. 상기 레이트 컨버터(12)의 블록 다이아그램은 도3에서 제시되어 있고, 도 2에서 제시된 부분들은 여기서 동일한 숫자 표시를 가지고 있다. 도3에서 상기 레이트 컨버터(12)는 인코더(EN)와 절단기(puncturer)(PR)를 가지고 있다. 인코더 (EN)로 전달된 데이타 프레임(8)은 인코딩된 데이타 프레임(EF)을 생성하기 위해 인코딩되어지고, 인코딩된 데이타 프레임(EF)은 절단기(PR)로 전달된다. 그후 상기 인코딩된 데이타 프레임은 상기 데이타 전송 블록을 발생하기 위해 상기 절단기(PR)에 의해 절단된다.
레이트 매칭 컨버터(12)의 동작은 이하에서 기술된다. 본 발명에 따른 실시예의 장점을 설명하기 위해 먼저 선행기술의 선택 전략에 따라 절단 또는 반복을 위해 비트들 또는 심볼들이 선택되어 지는 과정을 살펴보는 것이 바람직하다. 선행기술에 따라 데이타 프레임을 절단한 결과는 도4에서 제시되어 있다.
도4에서 인코딩된 데이타 프레임(DF)은 절단을 위해 선택된 비트 포지션(BP1)을 가지고 있다. 도4에서 제시된 절단된 비트 포지션의 선택은 본 발명 출원 전에 제시된바 있는 "Universal Terrestrial Radio Access Frequency Division Duplex,multiplexing,channel coding and interleaving" 의 섹션6.2.3.3 ,"Special Mobile Group2" UMTS-L1 Tdoc 396/98 의 서술(xx.04)에서 제시된 선택 전략에 따라 이루어진다. 이런 기존의 선택 알고리즘은 절단 또는 반복의 위치들이 서로 등거리를 가질 수 있도록 상기 위치들을 선택하려고 한다. 그러나 불행하게도 일반적인 경우에 절단 비율에 대한 정수 값을 발견하는 것은 불가능하다. 이러한 이유로 선행 알고리즘은 수회에 걸쳐 작업을 되풀이하여야 하고, 각각의 반복기간동안 등거리 독립 절단이 이루어진다. 상기 반복은 독립적이기 때문에, 인접한 비트들을 절단하지 못하도록 하는 것은 불가능하다. 이는 도4에서 제시되어 있고, 여기서 상기 선택 알고리즘은 총 98개로부터 16개의 절단 비트들을 선택하려고 한다. 이를 달성하기 위해, 2번의 반복이 필요하다. 첫 번째 시도에서 매7번째의 비트(ceil(98/16)=ceil(6.125)=7)가 BP1(회색)에서 선택되고, 두 번째 반복에서 나머지 84개의 비트들중 2개의 비트가 절단되어 진다. 그래서 매(84/2)=42번째 비트는 제거되고, 제2 절단 포지션(BP2)(흑색)으로 보여진다. 결과적으로, 인접한 비트 포지션 넘버 47,48은 본래의 데이타로부터 제거된다.
다른 경우에는 3개의 인접한 비트들이 절단되어질 수도 있다. 예를 들면, 2380개의 소스 비트들로 부터 462개의 비트들을 절단하는 경우(절단율=0.19)에 그러하다.
종래의 선택 알고리즘은 몇 가지 단점들은 가지고 있다. 공지된 선택 알고리즘은 둘 또는 그 이상의 인접 비트들이 절단을 위해 선택될 수 있다. 게다가, 대부분의 절단 비율에 있어서 절단된 비트들은 동일하게 분포되지 않고, 상기 데이타 프레임에 대해서 알려지지 않는 많은 절단 반복이 요구되며, 이는 하드웨어 구현을 복잡하게 한다.
본 발명의 실시예에 따라 동작하는 선택 알고리즘은 이전에 기술한 디지털 차동 분석기 알고리즘의 개량된 버전에 따라 동작한다. 이러한 선택 알고리즘을 사용하여 절단하는 비트 위치 선택의 결과는 도4에서 제시되고, 여기서 다시 98개의 비트들중 16개의 비트 위치들이 절단을 위해 선택된다. 도5에서 확인할 수 있듯이, 절단 위치(BP`)들 사이의 거리는 항상 6 또는 7비트의 거리를 가진다. 절단을 위해 선택된 위치들(BP`)은 전체 데이타 프레임에 대해서 균일하게 분포되고, 이는 상기 알고리즘에 따른 원 패스 선택 공정에 의해 달성된다.
본 실시예에 따른 상기 선택 알고리즘의 수학적 기술은 다음과 같다.
입력 데이타:
Xi입력 비트의 수
Np/r절단/반복 되는 비트들의 수
절단/반복 룰은 다음과 같다:
e=2*Np/r-Xi-- 현재와 바람직한 절단 비율 사이의 최초 에러
x=0 -- 현재 비트의 지수
do while x〈 Xi
if e 〉0 then -- 비트수 x 가 절단/반복되어야 하는지 여부 점검
e=e + (2*Np/r-2*Xi) -- 업데이트 에러
else
e=e + 2*Np/r-- 업데이트 에러
end if
x= x+1 -- 다음 비트
end do
당업자에 의해 인지되듯이, 본 발명의 영역을 벗어남이 없이 여기서 제시된 실시예의 다양한 변형이 가능하다. 특히, 데이타 프레임은 인코딩되어 질 수도 있고 그렇지 않을 수도 있으며, 상기 선택 알고리즘에 따라 선택된 비트들이나 심볼들은 절단되거나 또는 반복 되거나 또는 절단과 반복이 결합될 수도 있다.

Claims (11)

  1. 데이타 프레임들(8)을 전송하는데 사용되는 데이타 통신 장치에 있어서, 상기 장치는
    -상기 데이타 프레임을 전송용 데이타 블록들로 전환하는 수단을 포함하고, 상기 데이타 블록들은 상기 데이타 프레임들의 크기와 동일하지 않으며, 상기 데이타 프레임들을 전환하는 상기 수단은
    -데이타 프레임 내에서 선택 전략에 따라 결정된 위치에서 비트들이나 심볼들을 절단(puncturing) 또는 반복하기 위한 수단을 포함하며, 여기서 상기 선택 전략은 상기 데이타 프레임 전역에 걸쳐 실질적으로 동일한 위치분포를 제공하도록 조정되는 것을 특징으로 하는 데이타 통신 장치.
  2. 제1항에 있어서,
    상기 선택 전략은 절단되거나 반복 되는 비트 또는 심볼들의 수와 결합되어, 상기 데이타 프레임의 크기에 따라 선택 알고리즘에 의해 달성되는 것을 특징으로 하는 데이타 통신 장치.
  3. 제2항에 있어서,
    상기 선택 알고리즘은 디지탈 차동 분석기 타입 알고리즘 또는 이와 유사한 것인 것을 특징으로 하는 데이타 통신 장치.
  4. 제1항 내지 제3항에 있어서,
    상기 데이타 통신 장치는 상기 데이타 프레임을 인코딩 알고리즘에 따라 인코딩하도록 하는 인코더를 추가로 더 포함하는 것을 특징으로 하는 데이타 통신 장치.
  5. 제4항에 있어서,
    상기 인코딩 알고리즘은 에러 제어 인코딩 알고리즘인 것을 특징으로 하는 데이타 통신 장치.
  6. 데이타 프레임을 전송하는 방법에 있어서,
    - 상기 데이타 프레임들을 전송용 데이타 블록으로 전환하는 단계를 포함하며, 상기 데이타 블록들은 상기 데이타 프레임들과는 상이한 크기를 가지고, 상기 데이타 프레임을 전환하는 단계는;
    -데이타 프레임 내에서 선택 전략에 따라 결정된 위치에서 비트들 또는 심볼들을 절단 또는 반복하는 것을 포함하며, 여기서 상기 선택 전략은 상기 데이타 프레임 전역에 걸쳐서 상기 위치들을 분포가 실질적으로 동일하도록 조정되는 것을 특징으로 하는 데이타 프레임 전송 방법.
  7. 제6항에 있어서,
    상기 선택 전략은 상기 데이타 프레임의 크기와 절단되고 반복되는 비트 또는 심볼들의 수에 따라 선택 알고리즘에 의해 만들어지는 것을 특징으로 하는 데이타 프레임 전송 방법.
  8. 제7항에 있어서,
    상기 선택 알고리즘은 디지탈 차동 분석기 타입 알고리즘 또는 그와 유사한 알고리즘인 것을 특징으로 하는 데이타 프레임 전송 방법.
  9. 제8항에 있어서,
    상기 데이타 프레임 전송 방법은, 상기 전환의 단계 후 또는 전에, 인코딩 알고리즘에 따라 상기 데이타 프레임을 인코딩하는 단계를 추가로 더 포함하는 것을 특징으로 하는 프레임 전송 방법.
  10. 제9항에 있어서,
    상기 인코딩 알고리즘은 에러 제어 인코딩 알고리즘인 것을 특징으로 하는 데이타 프레임 전송 방법.
  11. 첨부된 도면 1,2,4를 참조하여 서술된 데이타 통신 시스템.
KR1020017004437A 1998-10-07 1999-10-01 펑쳐링 또는 반복된 데이타를 전송하는 방법 및 장치 KR100641461B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP98118934 1998-10-07
EP98118934.3 1998-10-07

Publications (2)

Publication Number Publication Date
KR20010080052A true KR20010080052A (ko) 2001-08-22
KR100641461B1 KR100641461B1 (ko) 2006-10-31

Family

ID=8232760

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017004437A KR100641461B1 (ko) 1998-10-07 1999-10-01 펑쳐링 또는 반복된 데이타를 전송하는 방법 및 장치

Country Status (11)

Country Link
US (1) US6819718B1 (ko)
EP (1) EP1119934B1 (ko)
JP (1) JP4248149B2 (ko)
KR (1) KR100641461B1 (ko)
CN (1) CN1192537C (ko)
AU (1) AU763882B2 (ko)
BR (1) BR9914353B1 (ko)
DE (1) DE69917307T2 (ko)
ES (1) ES2221446T3 (ko)
RU (1) RU2211539C2 (ko)
WO (1) WO2000021234A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101045449B1 (ko) * 2002-04-08 2011-07-01 지멘스 악티엔게젤샤프트 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1119934B1 (en) 1998-10-07 2004-05-12 Siemens Aktiengesellschaft Apparatus and method for transmitting punctured or repeated data
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US7082565B1 (en) 1999-11-25 2006-07-25 Siemens Aktiengesellschanft Method for matching the bit rate in a communication device, and a corresponding communication device
WO2001082494A1 (en) * 2000-04-21 2001-11-01 Samsung Electronics Co., Ltd Flexible data rate matching apparatus and method in a data communication system
KR100771029B1 (ko) 2000-06-02 2007-10-29 퀄컴 인코포레이티드 통신 시스템에서 코드 심볼을 펑처링하는 방법 및 장치
US6614850B1 (en) 2000-07-07 2003-09-02 Qualcomm, Incorporated Method and apparatus for puncturing code symbols in a communications system
US6690734B1 (en) * 2000-06-02 2004-02-10 Qualcomm, Incorporated Method and apparatus for puncturing code symbols in a communications system
KR100710348B1 (ko) * 2000-06-26 2007-04-23 엘지전자 주식회사 적응 레이트 펑쳐링 방법
EP2293452B1 (en) 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
US7145917B1 (en) * 2000-07-19 2006-12-05 Via Telecom Co., Ltd. Frame matching method and apparatus for use in a communication system
US6675347B1 (en) * 2000-07-19 2004-01-06 Qualcomm, Incorporated Method and apparatus for combined puncturing and repeating of code symbols in a communications system
US7437654B2 (en) * 2000-11-29 2008-10-14 Lucent Technologies Inc. Sub-packet adaptation in a wireless communication system
US7188300B2 (en) * 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
WO2003085873A2 (de) * 2002-04-08 2003-10-16 Siemens Aktiengesellschaft Verfahren und kommunikationsvorrichtung zur anpassung der datenrate in einer kommunikationsvorrichtung
KR101502623B1 (ko) 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
JP5521965B2 (ja) * 2010-10-07 2014-06-18 富士通株式会社 レート調整装置およびレート調整方法
RU2012109385A (ru) * 2012-03-12 2013-09-20 ЭлЭсАй Корпорейшн Оптимизация процессоров данных с использованием нерегулярных комбинаций
US9713453B2 (en) * 2014-07-16 2017-07-25 Neocoil, Llc Method and apparatus for high reliability wireless communications
SG11201705527PA (en) * 2015-02-27 2017-08-30 Panasonic Ip Corp America Signal generating method, signal generating unit, and program
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4908827A (en) 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
WO1996024993A1 (en) * 1995-02-10 1996-08-15 National Semiconductor Corporation Method and apparatus for transmitting data isochronously at a rate less than the isochronous data rate
GB2305830B (en) * 1995-09-30 1999-09-22 Ibm Voice processing system and method
FI955206A (fi) * 1995-10-31 1997-05-01 Nokia Telecommunications Oy Tiedonsiirtomenetelmä
US6111912A (en) * 1995-11-09 2000-08-29 Lucent Technologies Inc. Method and apparatus for detecting the sub-rate of a punctured data packet for a multi-rate transmission scheme
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
EP1119934B1 (en) 1998-10-07 2004-05-12 Siemens Aktiengesellschaft Apparatus and method for transmitting punctured or repeated data
DE19846721B4 (de) * 1998-10-12 2009-09-10 Ipcom Gmbh & Co. Kg Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101045449B1 (ko) * 2002-04-08 2011-07-01 지멘스 악티엔게젤샤프트 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치
KR101120368B1 (ko) * 2002-04-08 2012-03-13 지멘스 악티엔게젤샤프트 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및 통신 장치

Also Published As

Publication number Publication date
CN1328731A (zh) 2001-12-26
KR100641461B1 (ko) 2006-10-31
JP4248149B2 (ja) 2009-04-02
BR9914353B1 (pt) 2012-12-11
EP1119934A1 (en) 2001-08-01
DE69917307T2 (de) 2004-09-30
AU763882B2 (en) 2003-07-31
BR9914353A (pt) 2001-06-26
EP1119934B1 (en) 2004-05-12
ES2221446T3 (es) 2004-12-16
DE69917307D1 (de) 2004-06-17
WO2000021234A1 (en) 2000-04-13
US6819718B1 (en) 2004-11-16
RU2211539C2 (ru) 2003-08-27
AU6332699A (en) 2000-04-26
JP2002527937A (ja) 2002-08-27
CN1192537C (zh) 2005-03-09

Similar Documents

Publication Publication Date Title
KR100641461B1 (ko) 펑쳐링 또는 반복된 데이타를 전송하는 방법 및 장치
US6973140B2 (en) Maximizing data rate by adjusting codes and code rates in CDMA system
KR101587281B1 (ko) 통신 시스템에서 제어 정보를 부호화하는 방법과 그 제어 정보를 송수신하는 방법 및 장치
JP3923208B2 (ja) 人工衛星通信システム
US7593380B1 (en) Variable rate forward error correction for enabling high performance communication
EP0680675B1 (en) Communication process in a radio telephone system
CN101427488B (zh) 不对称数据传输的***及方法
US6859466B1 (en) Physical layer header for packet data
NO20121085L (no) Feilkorrigeringsmetode i et tradlost system
US6490260B1 (en) Transmitter with increased traffic throughput in digital mobile telecommunication system and method for operating the same
US6856625B1 (en) Apparatus and method of interleaving data to reduce error rate
CN102215088B (zh) 匹配数据速率的方法
CN101009531A (zh) 进行差错控制的方法和互助中转***
US6134696A (en) Encoding and decoding rate-1/n convolutional codes and their punctured versions
EP0993133B1 (en) Data communications apparatus and method

Legal Events

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

Payment date: 20120919

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130917

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140922

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150921

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160912

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170908

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180911

Year of fee payment: 13