KR101603677B1 - 무선 통신에서의 인터리빙을 위한 유사랜덤치환에 관한 시스템 및 방법 - Google Patents
무선 통신에서의 인터리빙을 위한 유사랜덤치환에 관한 시스템 및 방법 Download PDFInfo
- Publication number
- KR101603677B1 KR101603677B1 KR1020107016719A KR20107016719A KR101603677B1 KR 101603677 B1 KR101603677 B1 KR 101603677B1 KR 1020107016719 A KR1020107016719 A KR 1020107016719A KR 20107016719 A KR20107016719 A KR 20107016719A KR 101603677 B1 KR101603677 B1 KR 101603677B1
- Authority
- KR
- South Korea
- Prior art keywords
- sequence
- arrangement
- array
- integers
- communication symbols
- Prior art date
Links
Images
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
- 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
- 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/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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
Abstract
무선 통신에서의 인터리빙을 위한 유사 랜덤 치환에 관한 시스템 및 방법이 개시된다. 일 실시예에서, 상기 방법은 제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 수신하는 단계;
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 1 배열된 통신 심볼들을 치환하는 단계; 상기 제 2 배열된 통신 시퀀스를 출력하는 단계를 포함하고, 상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며, 상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 증가하는 순서대로 0부터 P-1 까지의 연속하는 정수들의 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수일 수 있다.
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 1 배열된 통신 심볼들을 치환하는 단계; 상기 제 2 배열된 통신 시퀀스를 출력하는 단계를 포함하고, 상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며, 상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 증가하는 순서대로 0부터 P-1 까지의 연속하는 정수들의 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수일 수 있다.
Description
본 발명은 통신 시스템들에서의 에러 감소에 관한 것이며, 특히 비트들, 심볼들 및 시퀀스들의 인터리빙을 수행하기 위한 유사랜덤치환(Pseudorandom Permutation)의 사용에 관한 것이다.
무선 통신은 통신 장치들 상호간의 연결이 선의 사용없이 구현되는 원격 통신(telecommunication) 네트워크이다. 무선 원격 통신 네트워크는 반송파(carrier)를 전송하기 위하여 전파(radio wave)와 같은 전자기파를 이용하는 원격 정보 전송 시스템의 형태로 구현되는 것이 일반적이며, 이러한 구현은 일반적으로 네트워크의 물리 계층(Physical Layer)에서 구현된다.
근거리 무선 개인 통신망(Wireless Personal Area Network, WPAN)은 컴퓨터, 휴대폰, PDA(Personal Digital Assistants), 프린터, 디지털 카메라, 텔레비전, 미디어 플레이어 등과 같은 복수 개의 장치들간의 통신에 사용되는 무선 네트워크의 한 종류이다. 일반적으로 WPAN은 10 또는 20미터의 짧은 범위를 커버한다. 최근에는, 블루투스와 IEEE 802.15(단, 여기에 한정되는 것은 아니다.)등을 포함하는 이러한 네트워크 통신들에 관한 다수의 표준안이 개발되어 왔다.
WPAN 송신기 또는 수신기의 중요한 구성 요소는 비트들, 데이터 심볼들, 코드화된 시퀀스들 또는 다른 통신 심볼들을 인터리빙하는데 사용되는 인터리버이다. 인터리버는 디지털 통신 시스템에서 에러 복원을 제공하는데 자주 사용된다. 인터리빙의 근본적인 개념은 입력 시퀀스를 거의 랜덤한 방식으로 섞어서 처음에 인접하게 배치된 비트들/심볼들이 인터리빙을 수행한 후에는 떨어지도록 하는 것이다. 완벽한 랜덤 인터리빙의 경우 생성 또는/ 및 복원이 쉽지 않을 수 있기 때문에 일부 실시예에서는 선호되지 않는다. 실질적으로, 외관상 랜덤 치환을 생성할 수 있는 확정적(Deterministic) 인터리빙이 구현되는 것이 일반적이다.
개발의 한 측면은 통신 심볼들의 시퀀스를 인터리빙하는 방법이며, 상기 방법은, 제 1 배열(order)을 갖는 제 1 배열된(ordered) 통신 심볼들의 시퀀스를 수신하는 단계; 제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 1 배열된 통신 심볼들을 치환하는 단계; 상기 제 2 배열된 통신 시퀀스를 출력하는 단계를 포함하고, 상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며, 상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power of 2)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수일 수 있다.
개발의 다른 측면은 인터리버이며, 인터리버는 제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 수신하는 입력부(input);
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 1 배열된 통신 심볼들을 치환하는 치환부;
상기 제 2 배열된 통신 시퀀스를 출력하는 출력부를 포함하고,
상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며,
상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수일 수 있다.
개발의 또 다른 측면은 통신 심볼들을 디-인터리빙 하는 방법이며, 상기 방법은 제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 수신하는 단계; 상기 제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 2 배열된 통신 심볼들을 치환하는 단계; 및 상기 제 1 배열된 통신 시퀀스를 출력하는 단계를 포함하고, 상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며, 상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수일 수 있다.
개발의 또 다른 측면은 디-인터리버이며, 제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 수신하도록 구성된 입력부; 상기 제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 2 배열된 통신 심볼들을 치환하도록 구성된 치환부; 및 상기 제 1 배열된 통신 시퀀스를 출력하도록 구성된 출력부를 포함하고, 상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며, 상기 제 3 배열은,
도 1은 본 발명의 일 실시예에 따른 다양한 양방향 및 전방향 안테나를 갖는 무선 장치들의 신호 파형들을 표시한 무선 네트워크를 나타낸다.
도 2는 본 발명의 일 실시예에 따른 무선 매체를 통하여 데이터의 전송하기 위한 통신 시스템에 관한 블록도를 나타낸다.
도 3은 본 발명의 일 실시예에 따른 통신 심볼들의 시퀀스를 인터리빙하는 방법에 관한 흐름도를 나타낸다.
도 4는 본 발명의 일 실시예에 따른 시퀀스를 치환하는 방법에 관한 흐름도를 나타낸다.
도 5는 본 발명의 일 실시예에 따른 유사 랜덤 치환기를 외부 인터리버로써 사용하는 시스템에 관한 블록도를 나타낸다.
도 6은 본 발명의 일 실시예에 따른 유사 랜덤 치환기가 오직 데이터 심볼들을 인터리빙하는 시스템에 관한 블록도를 나타낸다.
도 7은 본 발명의 일 실시예에 따른 유사 랜덤 치환기가 비-데이터 심볼들과 함께 데이터 심볼들을 인터리빙하는 시스템에 관한 블록도를 나타낸다.
도 2는 본 발명의 일 실시예에 따른 무선 매체를 통하여 데이터의 전송하기 위한 통신 시스템에 관한 블록도를 나타낸다.
도 3은 본 발명의 일 실시예에 따른 통신 심볼들의 시퀀스를 인터리빙하는 방법에 관한 흐름도를 나타낸다.
도 4는 본 발명의 일 실시예에 따른 시퀀스를 치환하는 방법에 관한 흐름도를 나타낸다.
도 5는 본 발명의 일 실시예에 따른 유사 랜덤 치환기를 외부 인터리버로써 사용하는 시스템에 관한 블록도를 나타낸다.
도 6은 본 발명의 일 실시예에 따른 유사 랜덤 치환기가 오직 데이터 심볼들을 인터리빙하는 시스템에 관한 블록도를 나타낸다.
도 7은 본 발명의 일 실시예에 따른 유사 랜덤 치환기가 비-데이터 심볼들과 함께 데이터 심볼들을 인터리빙하는 시스템에 관한 블록도를 나타낸다.
본 명세서는 2008.01.25.일자로 출원된 미국 임시 출원 61/023,814호를 우선권의 기초로 주장하며, 전체 내용이 참고로써 포함된다.
본원 발명의 일 실시예서는 무선 네트워크에서 통신 심볼들의 시퀀스를 인터리빙하는 방법 및 시스템을 제공한다. 다음의 상세한 설명은 본원 발명의 특정한 예에 관한 것이다. 그러나, 본원 발명은 청구항에 의하여 정의되고 커버되는 다양한 다른 실시예에 의하여 구현될 수 있다. 상세한 설명에서, 참조 번호는 도면에 관한 것이며 유사한 구성 요소에 대해서는 전체적으로 동일한 참조 번호가 부여될 수 있다.
이하에서는 첨부된 도면을 참고하여 본 발명의 바람직한 실시 예를 상세히 설명한다.
WPAN
시스템 개요
WPAN(Wireless Personal Area Network) 시스템은 동일한 사람에 인접한 장치들(예를 들면, 전화기 및 PDA)간의 통신에 사용되는 컴퓨터 네트워크이다. 장치들은 당사자에게 속하거나 속하지 않을 수 있다. WPAN의 도달 범위는 일반적으로 수미터 정도이지만, 특정 환경하에서는 더 길어질 수 있다. WPAN은 장치들간의 통신 또는 인터넷과 같은 상위 레벨의 네트워크와의 상호 연결에 사용될 수 있다. 최근에는, 블루투스와 IEEE 802.15(단, 여기에 한정되는 것은 아니다.)등을 포함하는 이러한 네트워크 통신들에 관한 다수의 표준안이 개발되어 왔다.
도 1은 본 발명의 일 실시예에 따른 WPAN의 일 예에 관한 그림이다. 도시된 네트워크(100)는 조정자(120) 및 제 1 내지 제 3 장치들(130,140,150)를 포함한다. 조정자(120)와 제 1 내지 제 3 장치들(130,140,150)는 상이한 변조 방식, 상이한 코딩 스켐, 상이한 프로토콜, 상이한 랜덤 액세스 스켐 및 상이한 주파수 대역등을 포함하는 서로 다른 다양한 파라미터들을 이용하여 통신할 수 있다.
조정자(120)는 자신 및 다른 장치들간의 데이터 전송을 조정하는 역할을 담당한다. 조정자(120)는 무선 채널을 다수의 시간 간격으로 분할하고, 시간 간격들 동안 특정 장치들 간의 통신을 스케줄링 할 수 있다. 조정자는 예를 들면, 텔레비전, 셋탑 박스, 개인용 컴퓨터, 노트북 컴퓨터 또는 복잡한 제어 박스일 수 있다.
도 1의 네트워크(100)에서 조정자(120)은 제 1 장치 내지 제 3 장치(130,140,150)로(또는 로부터)의 양방향 송신 및/또는 수신을 수행하도록 구성된다. 조정자(120)는 양방향 송신 및/또는 수신을 위하여 섹터 안테나 또는 안네타 어레이를 사용할 수 있다. 혼 안테나(horn antenna)와 같은 섹터 안테나가 사용되는 경우, 각각의 섹터(121)은 데이터의 송신 및 수신을 위한 각각의 방향을 나타낸다. 섹터의 선택 과정에서, 조정자(120)는 섹터를 선택하고 해당 방향으로(또는, 로부터) 데이터를 송신 및 수신할 수 있다. 선형 어레이(linear array) 또는 원형 어레이(circular array)와 같은 안테나 어레이가 사용되면, 안테나 계수를 선택함으로써 방향을 결정한다.
제 1 장치(130)는 전 방향(omni-directional) 송신 및 수신을 사용할 수 있다. 제 2 장치(140)는 조정자(120)보다 더 많거나 더 작은 섹터 안테나를 사용할 수 있다. 또한, 제 3 장치(150)는 조정자(120)와 동일한 수의 섹터 안테나를 사용할 수 있다. 제 1 내지 제 3 장치들(130,140,150) 각각은 텔레비전, 데스크탑 컴퓨터, 노트북 컴퓨터, 캠코더, 게임 장치 또는 마우스, 키보드, 프린트, 스캐너와 같은 컴퓨터 주변 장치일 수 있다.
양방향 전송에서는 조정자(120) 또는 하나 이상의 장치들에 의하여 빔형성이 사용될 수 있다. 일 실시예에서 비대칭 안테나 시스템(Asymmetric Antenna System, AAS)가 조정자(120) 또는 하나 이상의 장치들에 의하여 채용될 수 있으며, 송신 및 수신 방향의 다양한 조합을 만든다.
도 2는 본 발명의 일 실시예에 따른 WPAN 시스템(200)에 관한 블록도를 나타낸다. WPAN 시스템(200)은 무선 송신기(202) 및 무선 수신기(204)를 포함한다. 무선 송신기는 물리(Physical, PHY) 계층(206), 미디어 접근 제어(Media Access Control, MAC) Layer(208), 상위 계층(210) 및 하나 이상의 안테나들을 포함한다. 유사하게, 수신기(204)는 PHY 계층(214), MAC 계층 (216), 상위 계층(218) 및 하나 이상의 안테나를 포함한다. 일 실시예에서, 물리 계층(206,214)는 RF(Radio Frequency) 모듈들(207,217)을 포함한다. PHY 계층(206,214)는 RF 모듈(207,217) 및 하나 이상의 안테나들을 통하여 무선 매체(201)를 통과하여 송신기(202)와 수신기(204)간의 무선 통신을 지원한다.
상위 계층(210,218)은 각각 MAC 계층(208,216)의 상위에 있는 하나 이상의 계층을 나타내며, 명령 및/또는 데이터 메시지를 MAC 계층에 전송한다. OSI 또는 TCP/IP 모델같은 일 실시예에서, 상위 계층(210,218)은 네트워크 계층을 포함한다. 일 실시예에서, 네트워크 계층은 데이터 패킷들을 소스단에서 목적지단으로 전송하는 기본적인 작업을 수행하는 IP 프로토콜을 포함한다. 5 계층 TCP/IP 모델과 같은 다른 실시예에서는, 상위 계층(210,218)이 전송 계층 및 응용 계층을 더 포함한다. 7계층 OSI 모델과 같은 다른 실시예에서는, 상위 계층(210,218)이 전송 계층 및 응용 계층 뿐만아니라 세션 계층 및 표현 계층을 더 포함한다.
무선 송신기(202)에서, 상위 계층(210)은 데이터(예를 들면, 텍스트, 그래픽 또는 오디오 데이터) 및/또는 명령 메시지를 MAC 계층(208)에 제공한다. 일 실시예에서, MAC 계층(208)은 데이터 및/또는 명령 메시지를 하나 이상의 데이터 패킷으로 형성하는 패킷화 모듈(미도시)을 포함할 수 있다. 이 후, MAC 계층(208)은 데이터 패킷들을 PHY 계층(206)에 전송한다. 송신기(202)의 PHY/MAC 계층은 PHY 및 MAC 해더를 데이터 패킷들에 부가한다. PHY 계층(206)은 데이터 패킷을 포함하는 무선 신호들을 무선 채널(201)을 경유하여 RF 모듈(207)을 통해 수신기(204)에 전송한다.
무선 수신기(204)에서, PHY 계층(214)는 RF 모듈(217)을 통하여 데이터 패킷들을 포함하는 무선 신호를 수신한다. 이 후, PHY/MAC 계층들(214,216)은 수신된 데이터 패킷을 처리하여 하나 이상의 데이터/명령 메시지를 추출한다. 추출된 데이터/명령 메시지는 상위 계층(210)에 전달되어 더 처리되거나 다른 모듈 또는 다른 장치에 전달되어 출력(텍스트 또는 그래픽) 또는 재생(오디오)될 수 있다.
인터리빙
개요
통신 심볼의 시퀀스는 비트들, 심볼들 도는 서브-시퀀스들과 같은 통신 심볼들의 웰-오더드(well-ordered) 집합이다. 웰-오더(well-order)는 어떤 집합내에서 이항 관계(여기서는 <를 사용한다.)이며, 일반적으로 집합내의 각각의 원소에 대해서 배치내에서의 위치를 정의한다. 웰-오더의 예는 사전식 순서에 따른 알파벳 문자들(A<B<C...), 자연수들(1<2<3...), 게임 카드의 순서(... J<Q<K<A)를 포함한다. 웰-오더는 유일한 위치가 배치된 원소들의 개수와 동일한 크기를 갖는 것으로 설명될 수 있다.
통신 심볼들의 배치는 전체 또는 자연수들의 시퀀스를 이용하여 나타낼 수 있으며, 각각의 숫자는 시퀀스내의 서수(ordinal)적인 위치에 대응한다. 예를 들여, 다섯 개의 원소들을 포함하는 집합이 주어진 경우 이들 중 일부는 동일할 수 있다. 재배열된 [3 2 5 1 4]는 첫 번째 배열(order)에서 세 번째의 원소이, 두 번째 배열에서 첫 번째이며, 첫 번째 배열에서의 두 번째 원소가 두 번째 배열에서는 두 번째이며, 첫 번째 배열에서의 다섯 번째 원소가 두 번째 배열에서는 세 번째이며, 첫 번째 배열에서의 첫 번째 원소가 두 번째 배열에서는 네 번째이며, 첫 번째 배열에서의 네 번째 원소가 두 번째 배열에서는 다섯 번째임을 나타낼 수 있다. 배열 또는 치환을 나타내는데는 정수를 포함하는 숫자들이 사용될 수 있지만, 배열(order)이 숫자들의 시퀀스에 한정되는 것은 아니며 이러한 방식으로 표현될 수 있다.
이러한 재 배열 또는 인터리빙은 노이즈나 간섭(interference)등에 의하여 발생하는 에러를 방지하기 위하여 통신에서 주로 사용된다. 통신 데이터는 전송 과정에서 발생한 일부 에러를 수신단에서 복구할 수 있도록 에러 제어 비트가 부가되어 전송된다. 짧은 시간내에서 버스터 에러(burst error)가 발생하면 에러가 복구되지 못할 수도 있다. 반면에, 동일한 에러가 발생하더라도 이것이 보다 긴 시간동안 흩어져 있는 경우, 에러들의 복구가 보다 용이할 수 있다. 따라서, 일 실시예에서는 버스트 에러 패턴을 피하는 것이 바람직하다. 이러한 버스트 에러의 효과를 감소시키기 위하여 코드-워드(codewords)들은 전송되기 전에 재배열되거나 인터리빙된다. 이러한 방식으로, 버스터 에러 패턴이 긴 시간 간격동안에 흩어진 복수 개의 에러들로 변경되며, 디코더는 코드워드들을 디-인터리빙하거나 재배열하여 원래의 순서대로 복원한 후에 코드워드들을 디코딩한다.
일반적인 인터리버는 인터리빙된 출력이 특정한 성질(입력 배열내에서 인접한 원소들이 출력 배열내에서는 이들 사이에 적어도 일부의 원소들이 배치되는 것과 같은)을 갖도록 설계된다. 그러나, 잘 설계된 인터리버는 보통 2,4,8,16등과 같이 2의 거듭 제곱(power of 2)수인 특정 개수의 입력 심볼들에 대하여 설계되는 것이 일반적이다. 이하에서는 임의의(arbitary) 개수의 심볼들을 인터리빙할 수 있는 인터리버를 만들기 위하여 이러한 인터리버를 이용하는 방법이 개시된다.
도 3은 본 발명의 일 실시예에 따른 통신 심볼들의 시퀀스를 인터리방 하는 방법에 관한 흐름도이다. 도 3의 방법은 단계 310에서 시작하며, 단계 310에서는, 제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스가 수신된다. 예를 들어, 시퀀스는 순방향 오류 정정 코드 인코더(forward error correction code encoder)로부터 출력된 비트들의 시퀀스일 수 있다. 시퀀스는 또한 서브-시퀀스 또는 데이터 블록들일 수 있다. 블록 320에서, 제 1 배열된 시퀀스를 치환하여 제 2 배열을 갖는 제 2 배열된 시퀀스를 생성한다. 따라서, 제 2 배열된 시퀀스는 제 1 배열된 시퀀스에서와 동일한 원소들로 구성되지만, 다른 배열을 갖는다. 본원 발명의 다른 실시예에서는, 제 2 배열은, 제 2 배열보다 더 큰 크기를 갖는 제 3 배열의 축약(abridging)에 기초한다. (예를 들면, 더 많은 통신 심볼들을 배치할 수 있다.) 블록 320에서 제 1 배열된 시퀀스를 치환한 이후에 블록 330에서는 인터리버가 제 2 배열된 통신 심볼들을 출력한다.
제 3 배열을 축약하여 제 2 배열을 생성하는 일 예가 이하에서 서술된다. 상술한바와 같이, 좋은 특성을 갖는 인터리버들은 2의 거듭 제곱 수의 크기에 대하여 존재한다. 이러한 인터리버들은 원래의 인터리버들이 갖는 많은 좋은 특성들을 유지한 상태로 임의의 크기의 다른 인터리버를 생성하는데 사용된다. A로 표시된 12개의 비트들의 시퀀스는 [1 0 0 1 0 0 1 1 0 0 1 0]이며, [1 2 3 4 5 6 7 8 9 10 11 12]가 나타내는 배열을 갖는다. 이러한 표기는 첫 번째 비트는 '1'이며, 두 번째 비트는 '0', 세 번째 비트는 '0'등을 나타낸다. 간단하게 [1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16]로 기재함으로써 2의 거듭 제곱 수에 해당하는 더 큰 배열을 생성할 수도 있다. 특정한 유사랜덤 인터리버에서의 출력이 [1 16 14 11 7 2 12 5 13 4 10 15 3 6 9 8]일 수 있다. 이는 만일 16개 원소들의 시퀀스가 입력되었다면 첫 번째 시퀀스의 첫 번째 원소가 두 번째 시퀀스의 첫 번째 원소이며, 첫 번째 시퀀스의 16번째 원소가 두 번째 시퀀스의 두 번째 원소가 되도록 출력이 재배열될 되었음을 암시한다. 배열은, 12개 보다 더 큰 성분들을 제거하는 것과 같은 방법으로 수정될 수 있으며 [1 11 7 2 12 5 4 10 3 6 9 8]로 기재될 수 있는 배열을 생성하며, 첫 번째 시퀀스의 첫 번째 원소가 두 번째 시퀀스의 첫 번째 원소이어야 하며, 첫 번째 시퀀스의 11 번째 원소가 두 번째 시퀀스의 두 번째 원소이여야 함을 나타낸다. 따라서, 인터리버의 출력은 [1 1 1 0 0 0 1 0 0 0 0 1]이다.
축약된 배열을 이용하여 시퀀스를 치환하는 다른 예는 도 4에서 설명한다.
도 4는 본 발명의 다른 실시예에 따른 시퀀스를 치환하는 방법에 관한 흐름도이다. 도 4의 방법 400은 블록 405에서 시작하며, 블록 405에서는, 출력된 배열의 크기(N)를 결정한다. 예를 들어, 키기는 치환될 시퀀스내의 원소들의 개수 또는 입력 배열의 크기일 수 있다. 블록 410에서는, 출력된 배열의 크기에 기초하여, N 보다 작지 않은 최소의 2의 거듭 제곱 수를 결정한다. 본 발명의 다른 실시예에서, P는 오로지(strictly) N보다 크면서 최소인 2의 거듭 제곱 수 일 수 있다. 블록 415에서는, 0에서 P-1까지의 정수들의 시퀀스내에서 정수들이 증가하는 순서대로 배치된 배열(S)가 형성된다. 블록 420에서는, S의 치환에 기초하여 다른 배열(Y)가 형성된다. 본 발명의 다른 실시예에서는, 배열 Y가 mod(m*S*(S-1)/2,P)에 의하여 형성된다. m은 정수이며 mod는 모듈러스를 나타낸다. 블록 425에서는, 시작 인덱스(K)가 결정된다. 시작 인덱스는 0,N 또는 이들 사이의 정수일 수 있다. 블록 425에서는, 배열 Y를 축약함으로써 또다른 배열(Z)가 형성된다. 일 실시예에서, [K, K+1, …, K+P-N-1]번째 위치에 대응하는 엔트리들이 제거됨으로써 배열 Z가 형성된다. 기수(cardinal number)의 시퀀스로 기재되면, 배열 Z가 K+P-N-1보다 큰 N-K 엔트리들을 포함할 수 있다. 이들 엔트리들 각각으로부터 P-N이 감해지고(subtract), 비연속적인 순서로 0에서 P-1까지의 정수들의 집합인 배열 X가 도출된다.
상술한 설명은 다음의 두 가지 예에 의하여 설명된다.
예 1:
N=60; P=64;m=P-1=63;K=60;
S = 0:1:63
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
Y(m=P-1)
0 63 61 58 54 49 43 36 28 19 9 62 50 37 23 8
56 39 21 2 46 25 3 44 20 59 33 6 42 13 47 16
48 15 45 10 38 1 27 52 12 35 57 14 34 53 7 24
40 55 5 18 30 41 51 60 4 11 17 22 26 29 31 32
Z=X
0 58 54 49 43 36 28 19 9 50 37 23 8 56 39
21 2 46 25 3 44 20 59 33 6 42 13 47 16 48
15 45 10 38 1 27 52 12 35 57 14 34 53 7 24
40 55 5 18 30 41 51 4 11 17 22 26 29 31 32
본 실시예에서는 Z와 X가 동일하지만 모든 경우에 반드시 그런 것은 아니다.
예 2:
N = 60; P = 64; m=1; K=0;
S = 0:1:63
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
Y(m=1)
0 31 29 58 54 17 11 36 28 51 41 62 50 5 55 8
56 7 53 2 46 57 35 44 20 27 1 6 42 45 15 16
48 47 13 10 38 33 59 52 12 3 25 14 34 21 39 24
40 23 37 18 30 9 19 60 4 43 49 22 26 61 63 32
Z
31 29 58 54 17 11 36 28 51 41 62 50 5 55 8
56 7 53 46 57 35 44 20 27 6 42 45 15 16 48
47 13 10 38 33 59 52 12 25 14 34 21 39 24 40
23 37 18 30 9 19 60 4 43 49 22 26 61 63 32
X
27 25 54 50 13 7 32 24 47 37 58 46 1 51 4
52 3 49 42 53 31 40 16 23 2 38 41 11 12 44
43 9 6 34 29 55 48 8 21 10 30 17 35 20 36
19 33 14 26 5 15 56 0 39 45 18 22 57 59 28
본 실시예에서, Z와 X는 상이하다. 실제로, 0,1,2,3이 소실되기 때문에 0에서 N-1까지의 정소들로 구성되는 시퀀스를 재배열하는 데에는 Z가 부적합하다.
응용예
인터리버는 다양한 통신 시스템내에서의 다양한 사용처를 발견한다. 일 실시예에서, 인터리빙된 비트들 및 심볼들이 TV, 데스크탑 컴퓨터, 노트북 컴퓨터, 셋탑 박스, DVD 플레이어, DVD 레코더, VCR, 오디오 플레이어, 디지털 카메라, 캠코더 ,게임 장치에 의하여 전송되는 것과 같은 오디오 또는 비디오 데이터의 대표일 수 있다. 예를 들어, 다른 실시예에서는 통신 심볼들이 WiHD 시스템에서 사용되는 것과 같은 비압축 고해상도(High Definition) 영상 데이터의 대표이다. 다른 실시예에서는, 인터리빙 된 비트들 및 심볼들이 마우스, 키보드, 프린트, 스캐너와 같은 컴퓨터 주변 장치로부터 발생된 데이터의 대표일 수 있다.
상술한 유사랜덤 치환은 두 개의 오류 정정 코드들 사이의 아우터 인터리버로써 사용될 수 있다. 도 5는 본 발명의 일 실시예에 따른 유사 랜덤 치환기의 아우터 인터리버로써 사용을 나타내는 시스템에 관한 블록도를 나타낸다. 시스템(500)은 외부(outer) 오류 정정 코드 인코더(510), 외부 인터리버(520) 및 내부 오류 정정 코드 인코더(530)를 포함한다. 일 실시예에서 외부 코드는 RS(Reed-Solomon) 선형 주기 코드(linear cyclic code)이고, 내부 코드는 콘볼루션 코드, 터보 코드, LDPC 코드, 트렐리스(trellis) 코드화된 변조 스켐 또는 다른 코딩 스켐에 기초한 것이다.
상술한 인터리버는 또한 블록 전송전의 데이터 심볼의 인터리빙에 사용될 수 있다. 여기에서 블록 전송은 OFDM, 단일 반송파 블록 전송(Single Carrier Block Transmission, SCBT) 또는 유사한 특성의 변형들을 지칭한다. 유사 랜덤 치환은 또한 OFDM, SCBT 또는 이들의 다른 변형(예를 들면, OFDMA)을 위한 심볼 인터리버로써 사용될 수 있다.
OFDM/SCBT 블록 전송의 일 실시예에서는, 인터리빙 후의 블록의 특정 위치가 미리 배치(pre-occupied)되어 있을 수 있다. 이는 OFDM을 위한 널-톤(null tone)이 되거나, OFDM/SCBT를 위한 파일럿 톤(pilot tone)이 될 수 있다. 이와 같이 인터리빙 후의 위치가 미리 배치(pre-occupied)되는 것을 구현하는(getting around) 적어도 두 가지 방법이 있다.
일 시시예에서는, 미리 배치된 위치를 내버려두고, 인터리버가 오직 데이터 심볼들을 인터리빙하도록 형성된다. 예를 들어, 다음의 OFDM은 Ndata=360,Nnull/DC=130,Npilot=22, 및 Nall=512로 설정한다. 인터리버는 도 6에도시된 바와 같이 360의 크기를 가지며, 오직 데이터 심볼들을 인터리빙한다.
다른 실시예에서는, 널(null), DC, 파일롯 심볼들이 미리 정해진 위치에 삽입되며, 비-데이터 심볼(non-data symbol)들과 함께 데이터 심볼들을 인터리빙 하는 더 큰 인터리버가 채용된다. 상술한 것과 같은 동일한 예를 이용하면, 도 7에서 도시된 바와 같이 512의 크기를 갖는 인터리버가 형성될 수 있으며, 인터리빙 된 원소들은 비-데이터(널, DC, 파일럿 및 기타등등) 심볼들과 데이터 심볼들이다.
상술한 설명은 다양한 실시예에 적용될 수 있는 본원 발명의 신규한 특징들을 나타내고 있으나, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본원 발명의 범위를 벗어나지 않는 범위 내에서 상술한 장치나 프로세스의 형태 및 세부 사항을 다양하게 생략, 변경, 치환할 수 있음을 알 것이다. 따라서, 본 발명의 범위는 상술한 설명에 의하기 보다는 첨부된 청구항에 의하여 정의된다. 청구항과 동일한 의미와 범위내에서 발생하는 모든 변화는 이들의 범위내에 포함된다.
Claims (21)
- 통신 심볼들의 시퀀스를 인터리빙(interleaving) 하는 방법에 있어서,
제 1 배열(order)을 갖는 제 1 배열된(ordered) 통신 심볼들의 시퀀스를 수신하는 단계;
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 1 배열된 통신 심볼들을 치환하는 단계;
상기 제 2 배열된 통신 시퀀스를 출력하는 단계를 포함하고,
상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며,
상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power of 2)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수이고,
상기 제 2 배열은 적어도 부분적으로 상기 제 3 배열의 축약(abridgement)에 기초하는 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 제 3 배열의 크기는,
상기 제 2 배열의 크기와 크거나 같은 최소의 2의 거듭제곱인 것을 특징으로 하는 인터리빙 방법. - 삭제
- 제 1항에 있어서, 상기 제 2 배열은,
상기 제 3 배열에서 K, K+1,K+2,…,K+P-N-1번째 원소가 제거된 배열이며, 상기 N은 상기 제 2 배열의 크기이며, 상기 K는 정수인 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 제 2 배열은,
0에서부터 N-1까지의 연속하는 정수들의 시퀀스에 의하여 표현되며, 상기 N은 상기 제 2 배열의 크기인 것을 특징으로 하는 인터리빙 방법. - 제 5항에 있어서,
상기 0에서부터 N-1까지의 연속하는 정수들의 시퀀스는, 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스를 유사 랜덤 치환하여 축약한 시퀀스를 변환하여 도출되며,
상기 축약은 K와 K+P-N-1 사이의 정수들의 제거를 포함하고, 상기 K는 정수이며, 상기 변환은, K+P-N-1 보다 큰 원소들에 대한 P-N의 감산을 포함하는 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 제 1 배열된 시퀀스는,
제 1 오류 정정 코드 인코더(Error Correction Code Encoder)로부터 수신되는 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 제 2 배열된 시퀀스는,
제 2 오류 정정 코드 인코더로 출력되는 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 제 1 배열된 시퀀스는,
널(Null) 심볼, DC 성분 및 파일롯(pilot) 심볼 중 적어도 하나를 더 포함하는 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 제 2 배열된 통신 심볼들의 시퀀스를 출력하는 단계는,
상기 제 2 배열된 통신 심볼들의 시퀀스를 반송 신호(carrier signal)로 변조(modulate)하는 단계; 및
상기 변조된 반송 신호를 전송하는 단계를 포함하는 것을 특징으로 하는 인터리빙 방법. - 제 1항에 있어서, 상기 통신 심볼들은,
오디오 및 비디오를 나타내는 것을 특징으로 하는 인터리빙 방법. - 제 11항에 있어서, 상기 통신 심볼들은,
비압축 고해상도(high definition) 영상 데이터를 나타내는 것을 특징으로 하는 인터리빙 방법. - 인터리버(interleaver)에 있어서,
제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 수신하는 입력부(input);
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 1 배열된 통신 심볼들을 치환하는 치환부;
상기 제 2 배열된 통신 시퀀스를 출력하는 출력부를 포함하고,
상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며,
상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수이고,
상기 제 2 배열은, 적어도 부분적으로 상기 제 3 배열의 축약(abridgement)에 기초하는 것을 특징으로 하는 인터리버. - 제 13항에 있어서, 상기 제 2 배열은,
0에서부터 N-1까지의 연속하는 정수들의 시퀀스에 의하여 표현되며, 상기 N은 상기 제 2 배열의 크기인 것을 특징으로 하는 인터리버. - 제 14항에 있어서,
상기 0에서부터 N-1까지의 연속하는 정수들의 시퀀스는, 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스를 유사 랜덤 치환하여 축약한 시퀀스를 변환하여 도출되며,
상기 축약은, K와 K+P-N-1 사이의 정수들의 제거를 포함하고, 상기 K는 정수이며, 상기 변환은, K+P-N-1 보다 큰 원소들에 대한 P-N의 감산을 포함하는 것을 특징으로 하는 인터리버. - 통신 심볼들의 시퀀스를 디-인터리빙(de-interleaving) 하는 방법에 있어서,
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 수신하는 단계;
제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 2 배열된 통신 심볼들을 치환하는 단계; 및
상기 제 1 배열된 통신 시퀀스를 출력하는 단계를 포함하고,
상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며,
상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수이고,
상기 제 2 배열은, 적어도 부분적으로 상기 제 3 배열의 축약(abridgement)에 기초하는 것을 특징으로 하는 디-인터리빙 방법. - 제 16항에 있어서, 상기 제 2 배열은,
0에서부터 N-1까지의 연속하는 정수들의 시퀀스에 의하여 표현되며, 상기 N은 상기 제 2 배열의 크기인 것을 특징으로 하는 디-인터리빙 방법. - 제 17항에 있어서,
상기 0에서부터 N-1까지의 연속하는 정수들의 시퀀스는, 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스를 유사 랜덤 치환하여 축약한 시퀀스를 변환하여 도출되며,
상기 축약은 K와 K+P-N-1 사이의 정수들의 제거를 포함하고, 상기 K는 정수이며, 상기 변환은, K+P-N-1 보다 큰 원소들에 대한 P-N의 감산을 포함하는 것을 특징으로 하는 디-인터리빙 방법. - 디-인터리버(de-interleaver)에 있어서,
제 2 배열을 갖는 제 2 배열된 통신 심볼들의 시퀀스를 수신하도록 구성된 입력부;
제 1 배열을 갖는 제 1 배열된 통신 심볼들의 시퀀스를 생성하기 위하여 상기 제 2 배열된 통신 심볼들을 치환하도록 구성된 치환부; 및
상기 제 1 배열된 통신 시퀀스를 출력하도록 구성된 출력부를 포함하고,
상기 제 2 배열은 적어도 부분적으로 상기 제 2 배열보다 더 큰 크기를 갖는 제 3 배열에 기초하며,
상기 제 3 배열은, 의 입력-출력 관계에 의하여 정의되는 유사 랜덤(psedorandom) 치환(permutation)이며, 상기 P는 상기 제 1 배열된 시퀀스의 원소들의 개수보다 작지 않은 최소의 2의 거듭제곱(power)이며, S는 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스에 의하여 표현되는 입력 배열이며, Y는 정수들의 시퀀스로써 표현되는 출력 배열이며, m은 정수이고,
상기 제 2 배열은, 적어도 부분적으로 상기 제 3 배열의 축약(abridgement)에 기초하는 것을 특징으로 하는 디-인터리버. - 제 19항에 있어서, 상기 제 2 배열은,
0에서부터 N-1까지의 연속하는 정수들의 시퀀스에 의하여 표현되며, 상기 N은 상기 제 2 배열의 크기인 것을 특징으로 하는 디-인터리버. - 제 20항에 있어서,
상기 0에서부터 N-1까지의 연속하는 정수들의 시퀀스는, 0부터 P-1 까지의 연속하는 정수들이 증가하는 순서대로 배열된 시퀀스를 유사 랜덤 치환하여 축약한 시퀀스를 변환하여 도출되며,
상기 축약은 K와 K+P-N-1 사이의 정수들의 제거를 포함하고, 상기 K는 정수이며, 상기 변환은, K+P-N-1 보다 큰 원소들에 대한 P-N의 감산을 포함하는 것을 특징으로 하는 디-인터리버.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US2381408P | 2008-01-25 | 2008-01-25 | |
US61/023,814 | 2008-01-25 | ||
US12/264,111 | 2008-11-03 | ||
US12/264,111 US8051037B2 (en) | 2008-01-25 | 2008-11-03 | System and method for pseudorandom permutation for interleaving in wireless communications |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100114507A KR20100114507A (ko) | 2010-10-25 |
KR101603677B1 true KR101603677B1 (ko) | 2016-03-15 |
Family
ID=40900451
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107016719A KR101603677B1 (ko) | 2008-01-25 | 2009-01-23 | 무선 통신에서의 인터리빙을 위한 유사랜덤치환에 관한 시스템 및 방법 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8051037B2 (ko) |
EP (1) | EP2241012B1 (ko) |
KR (1) | KR101603677B1 (ko) |
CN (1) | CN101926095B (ko) |
WO (1) | WO2009093865A2 (ko) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7081597B2 (en) * | 2004-09-03 | 2006-07-25 | The Esab Group, Inc. | Electrode and electrode holder with threaded connection |
US8249513B2 (en) * | 2007-08-13 | 2012-08-21 | Samsung Electronics Co., Ltd. | System and method for training different types of directional antennas that adapts the training sequence length to the number of antennas |
US8165595B2 (en) * | 2008-01-25 | 2012-04-24 | Samsung Electronics Co., Ltd. | System and method for multi-stage antenna training of beamforming vectors |
US8280445B2 (en) * | 2008-02-13 | 2012-10-02 | Samsung Electronics Co., Ltd. | System and method for antenna training of beamforming vectors by selective use of beam level training |
US8478204B2 (en) * | 2008-07-14 | 2013-07-02 | Samsung Electronics Co., Ltd. | System and method for antenna training of beamforming vectors having reuse of directional information |
KR101209748B1 (ko) | 2010-11-17 | 2012-12-07 | 기아자동차주식회사 | 오일펌프의 출력 압력 제어시스템 |
US10223112B2 (en) | 2011-12-22 | 2019-03-05 | Intel Corporation | Processors, methods, systems, and instructions to generate sequences of integers in which integers in consecutive positions differ by a constant integer stride and where a smallest integer is offset from zero by an integer offset |
CN104011644B (zh) | 2011-12-22 | 2017-12-08 | 英特尔公司 | 用于产生按照数值顺序的相差恒定跨度的整数的序列的处理器、方法、系统和指令 |
CN104011646B (zh) * | 2011-12-22 | 2018-03-27 | 英特尔公司 | 用于产生按照数值顺序的连续整数的序列的处理器、方法、系统和指令 |
IN2012DE00954A (ko) | 2012-03-29 | 2015-09-11 | Samsung India Electronics Pvt Ltd | |
CN105634719B (zh) * | 2014-10-31 | 2019-07-19 | 上海复旦微电子集团股份有限公司 | 数据传输方法及装置 |
CN105635065B (zh) * | 2014-10-31 | 2019-07-19 | 上海复旦微电子集团股份有限公司 | 数据传输方法及装置 |
US20210406471A1 (en) * | 2020-06-25 | 2021-12-30 | Seminal Ltd. | Methods and systems for abridging arrays of symbols |
US11582073B1 (en) * | 2022-01-31 | 2023-02-14 | Mellanox Technologies, Ltd. | Sequence estimation system and method |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3525426B2 (ja) * | 1997-11-28 | 2004-05-10 | トヨタ自動車株式会社 | レーダ装置 |
KR100373965B1 (ko) | 1998-08-17 | 2003-02-26 | 휴우즈 일렉트로닉스 코오포레이션 | 최적 성능을 갖는 터보 코드 인터리버 |
US6933887B2 (en) * | 1998-09-21 | 2005-08-23 | Ipr Licensing, Inc. | Method and apparatus for adapting antenna array using received predetermined signal |
KR100330238B1 (ko) | 1999-04-02 | 2002-03-25 | 윤종용 | 통신시스템의 인터리빙/디인터리빙 장치 및 방법 |
WO2000060750A1 (en) * | 1999-04-02 | 2000-10-12 | Samsung Electronics Co., Ltd. | Interleaving / deinterleaving apparatus and method for a communication system |
JP3644594B2 (ja) * | 1999-06-23 | 2005-04-27 | 国立大学法人 北海道大学 | 無線装置 |
KR100316777B1 (ko) | 1999-08-24 | 2001-12-12 | 윤종용 | 차세대 이동 통신 시스템에서의 폐쇄 루프 전송 안테나 다이버시티 방법 및 이를 위한 기지국 장치 및 이동국 장치 |
US6778507B1 (en) | 1999-09-01 | 2004-08-17 | Qualcomm Incorporated | Method and apparatus for beamforming in a wireless communication system |
US6795392B1 (en) * | 2000-03-27 | 2004-09-21 | At&T Corp. | Clustered OFDM with channel estimation |
US7013165B2 (en) * | 2000-08-16 | 2006-03-14 | Samsung Electronics Co., Ltd. | Antenna array apparatus and beamforming method using GPS signal for base station in mobile telecommunication system |
KR100358120B1 (ko) * | 2000-10-20 | 2002-10-25 | 한국전자통신연구원 | 동일대역 인접채널 방식의 디지털 오디오 방송 전송 시스템 |
KR100782092B1 (ko) * | 2000-11-30 | 2007-12-04 | 어레이컴, 엘엘씨 | 무선 통신 시스템용 훈련 시퀀스 |
US6847832B2 (en) * | 2001-03-09 | 2005-01-25 | Kathrein-Werke Kg | System and method for providing phase matching with optimized beam widths |
GB2376567B (en) | 2001-06-12 | 2005-07-20 | Mobisphere Ltd | Improvements in or relating to smart antenna arrays |
KR100913883B1 (ko) | 2002-04-19 | 2009-08-26 | 삼성전자주식회사 | 스마트 안테나의 출력 신호 왜곡 측정 및 보상 장치 및 방법 |
KR100511292B1 (ko) * | 2002-04-30 | 2005-08-31 | 엘지전자 주식회사 | 레이크 수신기의 빔포밍 웨이트 벡터 업데이트 방법 및 웨이트 벡터를 이용한 레이크 수신장치 |
JP2004140642A (ja) | 2002-10-18 | 2004-05-13 | Kyocera Corp | 無線基地局装置及びアンテナ指向性制御方法 |
EP1455461A1 (en) * | 2003-03-03 | 2004-09-08 | STMicroelectronics N.V. | Method for processing ultra wide band signals in wireless system, and corresponding device |
US7039370B2 (en) * | 2003-10-16 | 2006-05-02 | Flarion Technologies, Inc. | Methods and apparatus of providing transmit and/or receive diversity with multiple antennas in wireless communication systems |
KR100957354B1 (ko) * | 2003-11-10 | 2010-05-12 | 삼성전자주식회사 | 스마트 안테나 시스템에서 순방향 빔 형성 장치 및 방법 |
US7312750B2 (en) * | 2004-03-19 | 2007-12-25 | Comware, Inc. | Adaptive beam-forming system using hierarchical weight banks for antenna array in wireless communication system |
US7450659B2 (en) * | 2004-03-29 | 2008-11-11 | Agilent Technologies, Inc. | Digital modulator employing a polyphase up-converter structure |
JP4551445B2 (ja) * | 2004-04-09 | 2010-09-29 | アギア システムズ インコーポレーテッド | サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 |
US8619907B2 (en) * | 2004-06-10 | 2013-12-31 | Agere Systems, LLC | Method and apparatus for preamble training in a multiple antenna communication system |
TWI241790B (en) * | 2004-07-16 | 2005-10-11 | Ind Tech Res Inst | Hybrid beamforming apparatus and method for the same |
KR101023366B1 (ko) * | 2004-10-27 | 2011-03-18 | 삼성전자주식회사 | 빔 포밍 방식을 사용하는 다중 입력 다중 출력 무선 통신시스템에서 신호 송수신 장치 및 방법 |
KR100830500B1 (ko) | 2004-12-17 | 2008-05-21 | 엘지전자 주식회사 | 터보 인터리버에서의 터보 인터리버 어드레스 출력 방법 및 그 장치 |
US8515359B2 (en) * | 2005-03-09 | 2013-08-20 | Intel Corporation | Method and apparatus to provide low cost transmit beamforming for network devices |
US8830846B2 (en) * | 2005-04-04 | 2014-09-09 | Interdigital Technology Corporation | Method and system for improving responsiveness in exchanging frames in a wireless local area network |
US7342535B2 (en) * | 2005-04-08 | 2008-03-11 | Samsung Electronics Co., Ltd. | Beam-forming apparatus and method using a spatial interpolation based on regular spatial sampling |
US7710319B2 (en) * | 2006-02-14 | 2010-05-04 | Sibeam, Inc. | Adaptive beam-steering methods to maximize wireless link budget and reduce delay-spread using multiple transmit and receive antennas |
US20070189412A1 (en) * | 2006-02-15 | 2007-08-16 | Samsung Electronics Co., Ltd. | Method and system for sounding packet exchange in wireless communication systems |
US20080101493A1 (en) * | 2006-10-27 | 2008-05-01 | Samsung Electronics Co., Ltd. | Method and system for computing a spatial spreading matrix for space-time coding in wireless communication systems |
KR100965687B1 (ko) * | 2006-11-07 | 2010-06-24 | 삼성전자주식회사 | 통신 시스템에서 빔 형성 장치 및 방법, 그리고 그에 따른 시스템 |
US8265177B2 (en) * | 2006-12-04 | 2012-09-11 | Samsung Electronics Co., Ltd. | System and method for wireless communication of uncompressed high definition video data using beambook-constructed beamforming signals |
US8040856B2 (en) * | 2006-12-04 | 2011-10-18 | Samsung Electronics Co., Ltd. | System and method for wireless communication of uncompressed high definition video data using a beamforming acquisition protocol |
US7898478B2 (en) * | 2007-02-28 | 2011-03-01 | Samsung Electronics Co., Ltd. | Method and system for analog beamforming in wireless communication systems |
US7714783B2 (en) * | 2007-08-02 | 2010-05-11 | Samsung Electronics Co., Ltd. | Method and system for analog beamforming in wireless communications |
US8249513B2 (en) * | 2007-08-13 | 2012-08-21 | Samsung Electronics Co., Ltd. | System and method for training different types of directional antennas that adapts the training sequence length to the number of antennas |
US7714781B2 (en) * | 2007-09-05 | 2010-05-11 | Samsung Electronics Co., Ltd. | Method and system for analog beamforming in wireless communication systems |
US20090121935A1 (en) * | 2007-11-12 | 2009-05-14 | Samsung Electronics Co., Ltd. | System and method of weighted averaging in the estimation of antenna beamforming coefficients |
US8165595B2 (en) * | 2008-01-25 | 2012-04-24 | Samsung Electronics Co., Ltd. | System and method for multi-stage antenna training of beamforming vectors |
US8280445B2 (en) * | 2008-02-13 | 2012-10-02 | Samsung Electronics Co., Ltd. | System and method for antenna training of beamforming vectors by selective use of beam level training |
US8478204B2 (en) * | 2008-07-14 | 2013-07-02 | Samsung Electronics Co., Ltd. | System and method for antenna training of beamforming vectors having reuse of directional information |
-
2008
- 2008-11-03 US US12/264,111 patent/US8051037B2/en not_active Expired - Fee Related
-
2009
- 2009-01-23 WO PCT/KR2009/000365 patent/WO2009093865A2/en active Application Filing
- 2009-01-23 EP EP09704850A patent/EP2241012B1/en not_active Not-in-force
- 2009-01-23 KR KR1020107016719A patent/KR101603677B1/ko not_active IP Right Cessation
- 2009-01-23 CN CN200980103127.3A patent/CN101926095B/zh not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
'New Deterministic Interleaver Designs for Turbo Codes' IEEE Transactions on Information Theory (2000년 9월)* |
Also Published As
Publication number | Publication date |
---|---|
WO2009093865A2 (en) | 2009-07-30 |
US8051037B2 (en) | 2011-11-01 |
CN101926095A (zh) | 2010-12-22 |
US20090193300A1 (en) | 2009-07-30 |
KR20100114507A (ko) | 2010-10-25 |
EP2241012A2 (en) | 2010-10-20 |
CN101926095B (zh) | 2014-04-23 |
WO2009093865A3 (en) | 2009-10-22 |
EP2241012A4 (en) | 2011-12-21 |
EP2241012B1 (en) | 2012-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101603677B1 (ko) | 무선 통신에서의 인터리빙을 위한 유사랜덤치환에 관한 시스템 및 방법 | |
JP4669026B2 (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
US11509331B2 (en) | Data processing device and data processing method | |
US8611380B2 (en) | System and method for digital communications using multiple parallel encoders | |
RU2309538C2 (ru) | Устройство и способ для формирования и декодирования кодов с прямым исправлением ошибок, имеющих переменную скорость передачи в высокоскоростной беспроводной системе передачи данных | |
CN201230316Y (zh) | 用于发送和接收控制信道的无线发射/接收单元和基站 | |
KR101115437B1 (ko) | 저밀도 패리티 체크 인코딩 고차 변조 | |
US7570697B2 (en) | Advanced MIMO interleaving | |
US7693234B2 (en) | Method and apparatus for interleaving in a wireless communication system | |
JP2008295057A5 (ko) | ||
KR20120041251A (ko) | 저밀도 패리티 검사 코딩 및 성상 매핑을 사용한 데이터 송신 | |
JP2010529766A (ja) | レートマッチングによる計算効率の高い畳み込み符号化 | |
JP2007537651A (ja) | Mimoofdm無線ローカルエリアネットワークを実現するための方法及びシステム | |
JP2006325007A (ja) | 通信装置、当該装置における受信方法、コーデック、デコーダ、通信モジュール、通信部及びデコード方法 | |
US20070291853A1 (en) | Method and apparatus for transmitting/receiving uncompressed data | |
US8601344B1 (en) | Method and apparatus for a parameterized interleaver design process | |
TW200926618A (en) | Devices and methods for bit-level coding and decoding of turbo codes, and a set of interleaving instructions recognizable by a data processing device | |
US20070266293A1 (en) | Apparatus and method for high speed data transceiving, and apparatus and method for error-correction processing for the same | |
KR20060086673A (ko) | Dblast시스템의 송신기 및 수신기 | |
US20060120482A1 (en) | Method for generating codeword using repetition | |
WO2007059389A2 (en) | Method and apparatus for interleaving within a communication system | |
WO2005031982A1 (ja) | 入力制御装置及び入力制御方法 | |
US20120326898A1 (en) | Coding and Decoding by Means of a Trellis Coded Modulation System | |
KR100980858B1 (ko) | 물리계층에서 콘볼루션 부호를 이용한 무선 센서 네트워크보안 시스템 및 방법 | |
CN117240401A (zh) | 编码传输方法、解码方法和通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |