KR20130103722A - 통신 시스템을 위한 최적의 인터리버 설계 - Google Patents

통신 시스템을 위한 최적의 인터리버 설계 Download PDF

Info

Publication number
KR20130103722A
KR20130103722A KR1020137006222A KR20137006222A KR20130103722A KR 20130103722 A KR20130103722 A KR 20130103722A KR 1020137006222 A KR1020137006222 A KR 1020137006222A KR 20137006222 A KR20137006222 A KR 20137006222A KR 20130103722 A KR20130103722 A KR 20130103722A
Authority
KR
South Korea
Prior art keywords
spatial stream
spatial
average distance
interleaver
rot
Prior art date
Application number
KR1020137006222A
Other languages
English (en)
Other versions
KR101858193B1 (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 KR20130103722A publication Critical patent/KR20130103722A/ko
Application granted granted Critical
Publication of KR101858193B1 publication Critical patent/KR101858193B1/ko

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
    • H04B7/046—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting taking physical layer constraints into account
    • 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
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0637—Properties of the code
    • H04L1/0643—Properties of the code block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H04L5/0046—Determination of how many bits are transmitted on different sub-channels
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Radio Transmission System (AREA)

Abstract

물리적 층(PHY) 데이터 유닛의 정보 비트를 인터리빙하는 방법에서, 상기 PHY 데이터 유닛을 전송하는데 사용될 채널 대역폭이 결정되고 이 채널 대역폭에 대응하는 주파수 회전 파라미터(NROT)가 선택된다. 공간 스트림 상수가 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 각 공간 스트림에 대해 선택되고, 상기 세트에서 각 상수는 각 공간 스트림에 대응한다. 정보 비트는 선택된 주파수 회전 파라미터(NROT)와 선택된 공간 스트림 상수에 따라 인터리빙된다.

Description

통신 시스템을 위한 최적의 인터리버 설계{OPTIMUM INTERLEAVER DESIGN FOR A COMMUNICATION SYSTEM}
관련 출원에 대한 상호 참조
본 출원은, 전체 내용이 본 명세서에 참조로 병합된, 2010년 9월 1일에 출원된 미국 가특허 출원 제61/379,319호의 이익을 청구한다.
기술 분야
본 출원은 일반적으로 통신 네트워크에 관한 것이고, 보다 상세하게는 무선 네트워크에서 전송될 데이터를 인터리빙(interleaving)하는 것에 관한 것이다.
본 명세서에 제공된 배경기술은 본 발명의 상황을 일반적으로 제시하기 위한 것이다. 출원 시 종래 기술로서 인정받을 수 없을 수 있는 기술적 측면뿐 아니라 본 배경기술란에 기술된 정도까지 현재 명명된 발명자들의 업적은 명시적으로든 암시적으로든 본 발명에 대한 종래 기술로 인정되어서는 안 된다.
IEEE(Institute for Electrical and Electronics Engineers) 802.11a, 802.11b, 802.11g 및 802.11n와 같은 WLAN(wireless local area network) 표준의 개발은 단일 유저 피크 데이터 처리량을 개선시켰다. 예를 들어, IEEE 802.11b 표준은 초당 11메가비트(Mbps)의 단일 유저 피크 처리량을 지정하고, IEEE 802.11a 및 802.11g 표준은 54Mbps의 단일 유저 피크 처리량을 지정하며, IEEE 802.11n 표준은 600Mbps 의 단일 유저 피크 처리량을 지정한다. 훨씬 더 큰 처리량을 제공할 것으로 기대되는 새로운 표준 IEEE 802.11ac에 대한 연구가 시작되었다.
일 실시예에서, 물리적 층(PHY) 데이터 유닛의 정보 비트를 인터리빙하는 방법은 PHY 데이터 유닛을 전송하는데 사용될 채널 대역폭을 결정하는 단계와, 채널 대역폭에 대응하는 주파수 회전 파라미터(NROT)를 선택하는 단계를 포함한다. 본 방법은 각 공간 스트림에 대해 (i) 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 공간 스트림 상수를 선택하는 단계로서, 이 세트에서 각 상수는 각 공간 스트림에 대응하는, 선택하는 단계, 및 (ii) 선택된 주파수 회전 파라미터(NROT)와 선택된 공간 스트림 상수에 따라 정보 비트를 인터리빙하는 단계를 더 포함한다.
다른 실시예에서, 장치는 PHY 데이터 유닛을 전송하는데 사용될 채널 대역폭을 결정하도록 구성된 네트워크 인터페이스 디바이스를 포함한다. 네트워크 인터페이스 디바이스는 채널 대역폭에 대응하는 주파수 회전 인터리빙 파라미터(NROT)를 선택하도록 구성된 인터리버(interleaver)를 포함한다. 인터리버는 각 공간 스트림에 대해 (i) 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 공간 스트림 상수-서브세트에서 각 상수는 대응하는 공간 스트림에 대응한다-를 선택하고, (ii) 선택된 주파수 회전 파라미터(NROT)와 선택된 공간 스트림 상수에 따라 정보 비트를 인터리빙하도록 더 구성된다.
또 다른 실시예에서, 다중 입력 다중 출력(MIMO: multiple input multiple output) 통신 시스템을 위한 인터리버 파라미터를 결정하는 방법은 복수의 시스템 구성을 위한 복수의 인접한 공간 스트림을 위한 최대 평균 거리를 결정하는 단계를 포함한다. 본 방법은 또한 결정된 최대 평균 거리에 기초하여 복수의 시스템 구성을 위한 인터리버 파라미터 세트를 결정하는 단계를 더 포함한다.
더 다른 실시예에서, 컴퓨터 판독가능한 매체는 기계 실행가능한 명령을 저장한다. 기계 실행가능한 명령은 기계로 하여금 복수의 시스템 구성을 위한 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하고 결정된 최대 평균 거리에 기초하여 복수의 시스템 구성을 위한 인터리버 파라미터 세트를 결정하는 것에 의해 다중 입력 다중 출력(MIMO) 통신 시스템을 위한 인터리버 파라미터를 결정하게 할 수 있다.
도 1은 일 실시예에 따라 본 명세서에 설명된 정보 비트 인터리빙 기술을 사용하는 WLAN(wireless local area network)의 예시적인 실시예의 블록도;
도 2는 일 실시예에 따라 예시적인 물리적 층(PHY) 처리 유닛의 블록도;
도 3은 일 실시예에 따라 예시적인 인터리버 설계를 위한 최대 평균 거리 값을 도시하는 그래프;
도 4 내지 도 11은 일 실시예에 따라 예시적인 인터리버 설계에서 여러 인터리버 파라미터를 비교하는 시뮬레이션 결과를 도시한 도면;
도 12는 일 실시예에 따라 데이터 유닛에서 정보 비트를 인터리빙하는 예시적인 방법의 흐름도;
도 13은 일 실시예에 따라 다중 입력 다중 출력(MIMO) 통신 시스템을 위한 인터리버 파라미터를 결정하기 위한 예시적인 방법의 흐름도.
도 1은 일 실시예에 따라 본 명세서에서 설명된 정보 비트 인터리빙 기술을 사용하는 WLAN(wireless local area network)(10)의 예시적인 실시예의 블록도이다. AP(14)는 네트워크 인터페이스(16)에 연결된 호스트 프로세서(15)를 포함한다. 네트워크 인터페이스(16)는 MAC(medium access control) 처리 유닛(18)과 PHY(physical layer) 처리 유닛(20)을 포함한다. PHY 처리 유닛(20)은 복수의 트랜시버(21)를 포함하고, 이 트랜시버(21)는 복수의 안테나(24)에 연결된다. 3개의 트랜시버(21)와 3개의 안테나(24)가 도 1에 도시되어 있으나, AP(14)는 다른 실시예에서 상이한 개수(예를 들어, 1개, 2개, 4개, 5개 등)의 트랜시버(21)와 안테나(24)를 구비할 수 있다. 일 실시예에서, MAC 처리 유닛(18)과 PHY 처리 유닛(20)은 제1통신 프로토콜(예를 들어, 이제 표준화되는 과정에 있는 IEEE 802.11ac 표준)에 따라 동작되도록 구성된다. 제1통신 프로토콜은 또한 본 명세서에서 VHT(very high throughput) 프로토콜이라고 지칭된다. 다른 실시예에서, MAC 처리 유닛(18)과 PHY 처리 유닛(20)은 또한 적어도 제2통이신 프로토콜(예를 들어, IEEE 802.11n 표준, IEEE 802.11a 표준 등)에 따라 동작하도록 구성된다.
WLAN(10)은 복수의 클라이언트 스테이션(25)을 포함한다. 4개의 클라이언트 스테이션(25)이 도 1에 도시되어 있으나, WLAN(10)은 여러 시나리오와 실시예에서 상이한 개수(예를 들어, 1개, 2개, 3개, 5개, 6개 등)의 클라이언트 스테이션(25)을 포함할 수 있다. 클라이언트 스테이션(25) 중 적어도 하나(예를 들어, 클라이언트 스테이션(25-1))는 적어도 제1통신 프로토콜에 따라 동작하도록 구성된다.
클라이언트 스테이션(25-1)은 네트워크 인터페이스(27)에 연결된 호스트 프로세서(26)를 포함한다. 네트워크 인터페이스(27)는 MAC 처리 유닛(28)과 PHY 처리 유닛(29)을 포함한다. PHY 처리 유닛(29)은 복수의 트랜시버(30)를 포함하며, 이 트랜시버(30)는 복수의 안테나(34)에 연결된다. 3개의 트랜시버(30)와 3개의 안테나(34)가 도 1에 도시되어 있으나, 클라이언트 스테이션(25-1)은 다른 실시예에서 상이한 개수(예를 들어, 1개, 2개, 4개, 5개 등)의 트랜시버(30)와 안테나(34)를 포함할 수 있다.
일 실시예에서, 클라이언트 스테이션(25-2, 25-3 및 25-4) 중 하나 또는 모두는 클라이언트 스테이션(25-1)과 유사하거나 동일한 구조를 구비한다. 이들 실시예에서, 클라이언트 스테이션(25-1)과 유사하거나 동일한 구조로 구성된 클라이언트 스테이션(25)은 동일하거나 상이한 개수의 트랜시버와 안테나를 구비한다. 예를 들어, 클라이언트 스테이션(25-2)은 일 실시예에 따르면 2개의 트랜시버와 2개의 안테나만을 구비한다.
여러 실시예에서, AP(14)의 PHY 처리 유닛(20)은 제1통신 프로토콜에 순응하는 데이터 유닛을 생성하도록 구성된다. 트랜시버(들)(21)는 안테나(들)(24)를 통해 생성된 데이터 유닛을 전송하도록 구성된다. 이와 유사하게, 트랜시버(들)(24)는 안테나(들)(24)를 통해 데이터 유닛을 수신하도록 구성된다. AP(14)의 PHY 처리 유닛(20)은 일 실시예에 따르면 제1통신 프로토콜에 순응하는 수신된 데이터 유닛을 처리하도록 구성된다.
여러 실시예에서, 클라이언트 디바이스(25-1)의 PHY 처리 유닛(29)은 제1통신 프로토콜에 순응하는 데이터 유닛을 생성하도록 구성된다. 트랜시버(들)(30)는 안테나(들)(34)를 통해 생성된 데이터 유닛을 전송하도록 구성된다. 유사하게, 트랜시버(들)(30)는 안테나(들)(34)를 통해 데이터 유닛을 수신하도록 구성된다. 클라이언트 디바이스(25-1)의 PHY 처리 유닛(29)은 일 실시예에 따르면 제1통신 프로토콜에 순응하는 수신된 데이터 유닛을 처리하도록 구성된다.
도 2는 일 실시예에 따라 VHT 프로토콜에 따라 동작하도록 구성된 예시적인 PHY 처리 유닛(200)의 블록도이다. 도 1을 참조하면, AP(14)와 클라이언트 스테이션(25-1)은 일 실시예에서 각각 PHY 처리 유닛(200)과 같은 PHY 처리 유닛을 포함한다.
PHY 유닛(200)은 일 실시예에 따르면 1 또는 0의 긴 시퀀스의 발생을 감소시키기 위해 정보 비트 스트림을 일반적으로 스크램블링하는 스크램블러(scrambler) (204)를 포함한다. 다른 실시예에서, 스크램블러(204)는 인코더 파서(encoder parser)(208) 뒤에 위치된 복수의 병렬 스크램블러로 대체된다. 이 실시예에서, 병렬 스크램블러 각각은 복수의 FEC 인코더(212) 각각에 연결된 각각의 출력을 구비한다. 복수의 병렬 스크램블러는 역다중화된 스트림에 동시에 작용한다. 또 다른 실시예에서, 스크램블러(204)는 복수의 병렬 스크램블러와 이 복수의 병렬 스크램블러에 대한 정보 비트 스트림을 역다중화하는 역다중화기를 포함하며, 복수의 병렬 스크램블러는 역다중화된 스트림에 동시에 작용한다. 이 실시예는 일부 시나리오에서 더 넓은 대역폭과 이에 따라 더 높은 동작 클록 주파수를 수용하는데 유리할 수 있다.
인코더 파서(208)는 스크램블러(204)에 연결된다. 인코더 파서(208)는 정보 비트 스트림을 하나 이상의 FEC 인코더(212)에 대응하는 하나 이상의 인코더 입력 스트림으로 역다중화한다. 복수의 병렬 스크램블러를 구비하는 다른 실시예에서, 인코더 파서(208)는 정보 비트 스트림을 복수의 병렬 스크램블러에 대응하는 복수의 스트림으로 역다중화한다.
각 인코더(212)는 대응하는 인코딩된 스트림을 생성하도록 대응하는 입력 스트림을 인코딩한다. 일 실시예에서, 각 FEC 인코더(212)는 이진 콘볼루션 인코더(binary convolutional encoder)를 포함한다. 다른 실시예에서, 각 FEC(212)는 펑크처링 블록(puncturing block)이 후속하는 이진 콘볼루션 인코더를 포함한다. 다른 실시예에서, 각 FEC 인코더(212)는 저밀도 패리티 체크(LDPC: low density parity check) 인코더를 포함한다. 또 다른 실시예에서, 각 FEC 인코더(212)는 펑크처링 블록이 후속하는 이진 콘볼루션 인코더를 추가적으로 포함한다. 이 실시예에서, 각 FEC 인코더(212)는 1) 펑크처링 없이 이진 콘볼루션 인코딩; 2) 펑크처링을 한 이진 콘볼루션 인코딩; 또는 3) LDPC 인코딩 중 어느 것을 구현하도록 구성된다.
스트림 파서(216)는 개별적으로 인터리빙하고 콘스텔레이션 점(constellation point)으로 맵핑하기 위해 하나 이상의 인코딩된 스트림을 하나 이상의 공간 스트림으로 파싱한다. 각 공간 스트림에 대응하여 인터리버(220)는 인접한 잡음 비트의 긴 시퀀스가 수신기에 있는 디코더에 들어가지 못하도록 공간 스트림의 비트를 인터리빙한다(즉, 비트 순서를 변경한다). 또한, 각 공간 스트림에 대응하여, 콘스텔레이션 맵퍼(mapper)(224)는 인터리빙된 비트 시퀀스를 OFDM(orthogonal frequency division multiplexing) 심볼의 상이한 서브캐리어(subcarrier)에 대응하는 콘스텔레이션 점으로 맵핑한다. 보다 구체적으로, 각 공간 스트림에 대해, 콘스텔레이션 맵퍼(224)는 길이 log2(M)의 모든 비트 시퀀스를 M개의 콘스텔레이션 점 중 하나로 변환한다. 콘스텔레이션 맵퍼(224)는 사용되는 변조 및 코딩 구조(MCS)에 따라 상이한 개수의 콘스텔레이션 점을 처리한다. 일 실시예에서, 콘스텔레이션 맵퍼(224)는 M= 2, 4, 16, 64, 256 및 1024를 처리하는 직교 진폭 변조(QAM: quadrature amplitude modulation) 맵퍼이다. 다른 실시예에서, 콘스텔레이션 맵퍼(224)는 세트{2, 4, 16, 64, 256, 1024}로부터 적어도 2개의 값의 M개의 동등한 상이한 서브세트에 대응하는 상이한 변조 구조를 처리한다.
일 실시예에서, 공간-시간 블록 코딩 유닛(228)은 하나 이상의 공간 스트림에 대응하는 콘스텔레이션 점을 수신하고 이 공간 스트림을 더 많은 개수의 공간-시간 스트림으로 확산한다. 일부 실시예에서, 공간-시간 블록 코딩 유닛(228)은 생략된다. 복수의 CSD 유닛(232)은 공간-시간 블록 유닛(228)에 연결된다. CSD 유닛(232)은 의도치 않은 빔 성형을 방지하기 위하여 (1개를 초과하는 공간-시간 스트림인 경우) 공간-시간 스트림 중 1개를 제외한 모두에 사이클 이동(cyclic shift)을 삽입한다. 설명의 편의를 위하여, CSD 유닛(232)에의 입력은 심지어 공간-시간 블록 코딩 유닛(228)이 생략된 실시예에서도 공간-시간 스트림이라고 지칭된다.
공간 맵핑 유닛(236)은 공간-시간 스트림을 전송 체인(transmit chains)으로 맵핑한다. 여러 실시예에서, 공간 맵핑은 1) 각 공간-시간 스트림으로부터 콘스텔레이션 점이 전송 체인으로 직접 맵핑되는 직접 맵핑(즉, 1대1 맵핑); 2) 모든 공간-시간 스트림으로부터 콘스텔레이션 점의 벡터들이 전송 체인에의 입력을 생성하기 위해 매트릭스 곱을 통해 확장되는 공간 확장; 및 3) 모든 공간-시간 스트림으로부터 콘스텔레이션 점의 각 벡터가 전송 체인에의 입력을 생성하기 위해 조향 벡터(steering vector)의 매트릭스에 의해 곱해지는 빔 성형 중 하나 이상을 포함한다.
공간 맵핑 유닛(236)의 각 출력은 전송 체인에 대응하고, 공간 맵핑 유닛(236)의 각 출력은 콘스텔레이션 점의 블록을 시간 영역 신호로 변환하는 IDFT 유닛(240)에 의해 온으로 동작된다. IDFT 유닛(240)의 출력은 GI 삽입 및 윈도우 유닛(244)에 제공되고, 이 GI 삽입 및 위도우 유닛은 일 실시예에서 OFDM 심볼의 원형 확장인 보호 구간(GI) 부분을 각 OFDM 심볼에 첨부하고 각 심볼의 에지를 평활화하여 스펙트럼 감쇠를 증가시킨다. GI 삽입 및 윈도우 유닛(244)의 출력은 아날로그 및 RF 유닛(248)에 제공되고, 이 아날로그 및 RF 유닛은 신호를 아날로그 신호로 변환하고 이 신호를 RF 전송 주파수로 업변환시킨다. 이 신호는 여러 실시예 및/또는 시나리오에서 20㎒, 40㎒, 80㎒, 120㎒ 또는 160㎒ 대역폭 채널에서 전송된다.
일 실시예에 따르면, 각 인터리버(220)는 연속하는 코딩된 비트가 동일한 채널 조건에 의해 영향을 받는 상황을 피하기 위하여 코딩된 비트의 순서를 변경시킨다. 보다 구체적으로, 인터리버(220)는 인접한 코딩된 비트를 주파수 영역 또는 시간 영역에서 비 인접한 위치로 맵핑한다. 일부 실시예에서, 인터리빙은 복수의 연속하는 비트 치환(bit permutations)을 통해 수행되고, 이 실시예에서 인터리버 설계는 수 개의 인터리버 파라미터의 선택을 수반하며, 이는 일반적으로 인터리버 설계가 사용되고 있는 특정 시스템 구성에 따라 종속된다. 도 1의 WLAN(10)과 같은 MIMO OFDM 시스템에서, 인터리버 파라미터의 선택은 예를 들어, OFDM 심볼에 있는 데이터 서브캐리어의 개수 및 특정 통신 채널에서 사용되는 공간 스트림의 개수에 따라 좌우된다.
OFDM 변조를 사용하는 일 실시예에 따르면, 제1치환은 인접한 코딩된 비트가 비 인접한 서브 캐리어로 맵핑되는 것을 보장한다. 이 동작은 일 실시예에서 다음 수학식 1로 표시된다:
Figure pct00001
여기서, k와 i는 출력 및 입력 비트 지수(index)를 각각 나타내고, iss는 공간 스트림 지수이며, NCBPSS(iss)는 i번째 공간 스트림에 대한 심볼당 코딩된 비트의 개수이다. 일 실시예에 따르면, 제1치환의 출력에 수행되는 제2치환은 인접한 비트가 콘스텔레이션의 하위 비트와 상위 비트로 교대로 맵핑되어 연속적으로 코딩된 낮은 신뢰성 비트의 긴 시퀀스를 회피하는 것을 보장한다. 일 실시예에서, 제2치환은 다음 수학식 2로 표시된다:
Figure pct00002
여기서, k는 공간 스트림(iss)에 대한 제1치환의 출력에서의 서브캐리어 지수이고, j는 공간 스트림(iss)에 대한 제2치환의 출력에서의 서브캐리어 지수이며, NCBPSS는 치환이 수행되고 있는 공간 스트림에 대한 코딩된 비트의 개수이다.
나아가, 일부 실시예에서, 제3치환은 제2치환의 출력에 대해 수행되고, 제3치환은 각 공간 스트림에 대해 상이한 주파수 회전을 도입한다. 일 실시예에 따르면, 오프셋 주파수 회전은 NROT x NBPSCS x
Figure pct00003
를 특징으로 하며, 여기서 NROT는 주파수 회전 파라미터이고, NBPSCS는 서브캐리어당 비트의 개수이며, Niss는 일반적으로 각 공간 스트림(iss)에 대해 특정된 공간 스트림 상수이다. 예를 들어, 도 2에 대하여, 파서(216)가 정보 비트를 8개의 공간 스트림으로 파싱하는 일 실시예에서 또는 시나리오에서, 상수(niss)는 세트[n0, n1, ..., n7]로부터 선택되고, 여기서 n0 내지 n7은 공간 스트림 iss=0 내지 iss=7에 각각 대응하는 정수이다.
일반적으로, 특정 통신 시스템에서 사용될 수 있는 다수의 가능한 공간 스트림 상수 세트 외에 주파수 회전 파라미터(NROT)에 대해 가능한 값이 다수개 존재하며, 이 인터리버 파라미터에 대한 최적의 값은 상이한 시스템 구성(즉, 사용되는 특정 MCS에 따라, 채널 대역폭, OFDM 심볼에서 데이터 톤(data tone)의 개수, 공간 스트림의 개수 등)에 대해 변한다. 그러나, 일부 실시예에서, 하나 또는 수 개의 공간 스트림 상수 세트 외에 NROT에 대해 하나 또는 수 개의 값이 복수의 상이한 시스템 구성에 대해 한정된다. 이 실시예에서, NROT 및 niss 값은 복수의 시스템 구성에서 채널 성능이 특정 기준을 만족하도록 선택된다. 예를 들어, 하나의 이러한 실시예에서, 패킷 에러 율(PER: packet error rate)이 선택 기준으로 사용된다. 즉, 이 실시예에서, NROT 및 niss는 적절히 낮은 PER이 복수의 시스템 구성에서 달성되도록 선택된다. 일부 실시예에서, NROT 및 niss 파라미터 세트는 선택이 주파수 영역 또는 시간 영역에서 인접한 공간 스트림 사이에 최대 평균 거리에 기초하여 이루어진 시스템 인터리버 설계 접근법을 사용하여 선택된다. 아래에서 보다 상세히 설명되는 인터리버 설계에 대한 이러한 시스템 접근법은 연산의 복잡성을 낮추고 일반적으로 다수의 가능한 인터리버 파라미터 중에서 광범위한 검색보다 더 효율적인 인터리버 파라미터 선택 공정을 초래한다.
하나의 이러한 실시예에서, 8개의 공간 스트림에 대응하는 공간 스트림 상수 세트는 사용되는 특정 시스템 구성에 상관없이 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트이다. 일부 실시예에서, 8개 미만의 공간 스트림이 (사용되는 특정 MCS에 의해 결정된 것으로) 사용될 때, 공간 스트림 상수 세트는 8개의 공간 스트림에 한정된 세트의 서브세트에 대응한다. 예를 들어, 전술된 공간 스트림 상수 세트(즉, 세트[0, 5, 2, 7, 3, 6, 1, 4])를 사용하는 실시예에서, 공간 스트림 상수 세트는 7개의 공간 스트림의 경우에 세트[0 5 2 7 3 6 1]이고, 6개의 공간 스트림의 경우에 세트[0 5 2 7 3 6]인 등등이다. 나아가, 일부 실시예에서, 주파수 회전 파라미터(NROT)의 특정 값은 다만 채널 대역폭에 따라 좌우된다. 예를 들어, 일 실시예에서, NROT는 20㎒ 채널, 40㎒ 채널 또는 80㎒ 채널에 대해 각각 6, 13 또는 28이다.
일부 실시예에서, 별개의 공간 스트림 상수 세트와 회전 파라미터는 4개를 초과하는 공간 스트림의 경우에 한정된다. 예를 들어, 하나의 이러한 실시예에서, 8개 미만의 공간 스트림의 경우에 대해 공간 스트림 세트와 그 대응하는 서브세트는 5개의 공간 스트림, 6개의 공간 스트림, 7개의 공간 스트림, 또는 8개의 공간 스트림의 경우에 대해 설명된 바와 같이 사용된다. 이 실시예에서, 제3인터리버 치환(예를 들어, 각 인터리버(220)에 의해 수행되는 제3치환, 도 2)은 다음 수학식 3으로 표시된다:
Figure pct00004
여기서, iss는 공간 스트림 지수이고, NBPSCS는 서브캐리어당 비트의 개수이며, NCBPSS는 공간 스트림에 대한 코딩된 비트의 개수이고, J(iss)는 공간 스트림 상수 세트(예를 들어, 전술된 공간 스트림 상수 세트[0, 5, 2, 7, 3, 6, 1 , 4])에서 대응하는 상수이다.
한편, 일 실시예에 따르면, 2개의 공간 스트림, 3개의 공간 스트림, 또는 4개의 공간 스트림의 경우에, 각 인터리버(220)에 의해 수행되는 제3치환은 다음 수학식 4로 표시된다:
Figure pct00005
여기서 r 및 j는 출력 및 입력 비트 지수를 각각 나타내고, iss는 공간 스트림 지수이며, NBPSCS는 서브캐리어당 비트의 개수이고, NCBPSS는 공간 스트림에 대한 코딩된 비트의 개수이다.
물론, 대응하는 디인터리빙 동작은 수신단에서 수신된 정보 비트에 대해 수행된다. 디인터리빙 동작은 예를 들어 일 실시예에서 클라이언트 스테이션(25-1)(도 1)에서 PHY 처리 유닛(29)에 의해 수행된다. 일 실시예에서, 4개를 초과하는 공간 스트림의 경우에 대한 디인터리빙 동작은 수학식 5로 표시된다:
Figure pct00006
여기서, j 및 r은 출력 및 입력 비트 지수를 각각 나타내고, iss는 공간 스트림 지수이며, NBPSCS는 서브캐리어당 비트의 개수이고, NCBPSS는 공간 스트림에 대한 코딩된 비트의 개수이며, J(iss)는 공간 스트림 상수 세트(예를 들어, 전술된 공간 스트림 상수 세트[0, 5, 2, 7, 3, 6, 1 , 4])에서 대응하는 상수이다.
유사하게, 일 실시예에서, 2개의 공간 스트림, 3개의 공간 스트림, 또는 4개의 공간 스트림의 경우에 대한 디인터리빙 동작은 수학식 7로 표시된다:
Figure pct00007
여기서, j 및 r은 출력 및 입력 비트 지수를 각각 나타내고, iss는 공간 스트림 지수이며, NBPSCS는 서브캐리어당 비트의 개수이고, NCBPSS는 공간 스트림에 대한 코딩된 비트의 개수이다.
일부 실시예에서, 주파수 회전 파라미터(NROT)에 대한 특정 값과 공간 스트림 상수의 특정 값은 2개의 인접한 공간 스트림 사이에 주파수 영역 또는 시간 영역에서 최대 평균 거리에 기초하여 선택된다. 일 실시예에 따르면, 시간 영역 평균 거리는 심볼 지속시간 면에서 측정된다. 한편, OFDM 시스템에서, 주파수 영역에서 최대 평균 거리는 일 실시예에 따르면 인접한 공간 스트림 사이의 최대 평균 서브캐리어 거리에 대응한다. 하나의 이러한 실시예에서, 예를 들어, 2개의 인접한 공간 스트림 사이의 평균 거리는 다음 수학식 8에 따라 결정된다:
Figure pct00008
여기서, i는 치환 전 데이터 톤 지수이고, k 및 m은 치환 후 iss번째 공간 스트림 및 iss+1번째 공간 스트림에 대한 각 데이터 톤 지수이며, iss는 공간 스트림 지수이고, A는 정규화 인자이다.
대안적으로, OFDM 변조를 사용하는 다른 실시예에서, 최대 평균 거리는 J개의 인접한 공간 스트림 중에서 결정된다. 즉, 일 실시예에서, 평균 거리는 수학식 9에 따라 결정된다:
Figure pct00009
여기서, i는 치환 전 데이터 톤 지수이고, k 및 m은 치환 후 iss번째 공간 스트림과 iss+j번째 공간 스트림에 대한 각 데이터 톤 지수이며, iss는 공간 스트림 지수이고, A는 정규화 인자이다. 수학식 9는 예를 들어, 수학식 8에 의해 결정된 동일한 최대 평균 거리가 적어도 일부 시나리오에서 다수의 상이한 주파수 회전 파라미터(NROT)와 공간 스트림 상수 세트 조합에 대응하는 경우에 유리하다.
일부 실시예에서, 평균 거리(D)는 복수의 적절한 회전 인자(NROT)와 복수의 적절한 공간 스트림 상수 세트에 대해 수학식 8(또는 수학식 9)에 따라 결정되고, 특정 NROT와 특정 공간 스트림 상수 세트에 대응하는 최대 평균 거리가 결정된다. 예를 들어, 도 3은 80㎒ 채널에 대한 8개의 공간 스트림에 대해 설계된 인터리버를 위한 복수의 가능한 공간 스트림 상수 치환과 복수의 주파수 회전 파라미터(NROT)에 대한 최대 평균 거리값을 도시한 그래프(300)이다. 그래프(300)에서 최대 점은 입력에 있는 2개의 연속하는 정보 비트를 인터리빙 동작으로 맵핑하는 것이 인터리빙 동작의 출력에서 인접한 공간 스트림에 최대 서브캐리어 거리에 의해 평균적으로 서로 분리된 정보 비트를 초래하는 경우에 대응한다. 일 실시예에서, 이 최대 평균 거리는 대응하는 시스템 구성에서 최상의 PER(packet error rate) 성능에 대응하거나 이에 근접하여 대응하는 참조(reference)로서 사용된다. 이러한 참조는 복수의 시스템 구성에서 적절한 PER 성능을 제공하는 공간 스트림 상수 세트와 주파수 회전 NROT 파라미터를 결정하기 위해 복수의 적절한 시스템 구성(예를 들어, 여러 변조 코딩 구조(MCS: modulation coding schemes), 여러 개수의 데이터 톤, 여러 채널 대역폭 등에 대응함)에 대해 결정된다.
도 4 내지 도 11은 WLAN(10)(도 1)의 상이한 구성에 대해 여러 공간 스트림 상수 세트와 함께 여러 회전 파라미터를 비교하는 시뮬레이션 결과를 도시한다. 시뮬레이션은 80㎒ 채널에서 8000비트의 패킷 길이에 대응하고, 1000개의 채널 구현이 각 PER 곡선에 대해 생성된다. 시뮬레이션에 따르면 최대 평균 서브캐리어 거리에 기초하여 주파수 회전 인자 및 공간 스트림 선택은 모든 시뮬레이팅된 시스템 구성에서 최상의 PER 성능을 제공하거나 이에 근접한 성능을 제공하는 것을 보여주었다. 일반적으로, PER이 예를 들어, 선택된 인터리버 파라미터에 더하여, 사용되는 특정 MCS, 공간 스트림의 개수, 안테나 요소들 사이의 상관 등과 같은 시스템 인자에 따라 좌우되므로, 5개의 시뮬레이팅된 NROT 및 공간 스트림 상수 세트 조합 중 어느 것도 모든 시뮬레이팅된 시스템 구성에서 최상의 PER 성능을 제공하지 않는다. 그러나, 도 4 내지 도 11에서 볼 수 있는 바와 같이, 일부 세트는 특정 시스템 구성에서 PER 성능에 심각한 저하를 나타낸다.
도 12는 일 실시예에 따라 데이터 유닛의 정보 비트를 인터리빙하기 위한 예시적인 방법(1200)의 흐름도이다. 방법(1200)은 일 실시예에서 네트워크 인터페이스(16)(예를 들어, PHY 처리 유닛(20))(도 1)에 의해 구현된다. 방법(1200)은 다른 실시예에서 네트워크 인터페이스(27)(예를 들어, PHY 처리 유닛(29))(도 1)에 의해 구현된다. 다른 실시예에서, 방법(1200)은 다른 적절한 네트워크 인터페이스에 의해 구현된다.
블록(1204)에서, 생성되는 데이터 유닛이 차지하는 채널 대역폭이 결정된다. 예를 들어, 일 실시예에서, 데이터 유닛은 데이터 유닛이 생성되고 있는 특정 시스템 구성에 따라 20㎒ 대역폭, 40㎒ 대역폭, 80㎒ 대역폭 또는 160㎒ 중 하나를 차지한다. 다른 실시예에서, 생성되고 있는 데이터 유닛은 다른 적절한 대역폭을 차지한다.
블록(1208)에서, 주파수 회전 파라미터는 복수의 주파수 회전 파라미터로부터 선택된다. 예를 들어, 일 실시예에서, 주파수 회전 파라미터(NROT)는 전술된 바와 같이 선택된다. 일 실시예에서, 상이한 NROT는 블록(1204)에서 결정된 대역폭에 따라 선택된다. 예를 들어, 일 실시예에서, NROT는 20㎒ 채널, 40㎒ 채널 또는 80㎒ 채널에 대해 각각 6, 13 또는 28이다.
블록(1212)에서, 특정 공간 스트림에 대해 공간 스트림 상수는 8개의 공간 스트림의 경우에 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 8개 미만의 공간 스트림의 경우에 그 대응하는 서브세트로부터 선택된다. 예를 들어, 7개의 공간 스트림의 경우에, 특정 공간 스트림 상수는 세트[0, 5, 2, 7, 3, 6, 1]로부터 선택된다. 즉, 이 실시예에서, 공간 스트림 상수(niss)는 제1 공간 스트림에 대해 제로(0)이고, 제 2 공간 스트림에 대해 5이고, 제 3 공간 스트림에 대해 2이고, 제 4 공간 스트림에 대해 7이고, 이와 같이 계속된다.
블록(1216)에서, 데이터 유닛 정보 비트는 블록(1208)과 블록(1212)에서 각각 선택된 각 공간 스트림에 대한 주파수 회전 파라미터와 공간 스트림 상수를 사용하여 인터리빙된다. 일 실시예에서, 정보 비트는 수학식 3에 따라 블록(1216)에서 인터리빙된다. 일부 실시예에서, 데이터 유닛 정보 비트는 5개 이상의 공간 스트림의 경우에만 블록(1208)과 블록(1212)에서 선택된 것에 기초하여 블록(1216)에서 인터리빙된다. 하나의 이러한 실시예에서, 4개 이하의 공간 스트림의 경우에 정보 비트는 수학식 4에 따라 블록(1216)에서 인터리빙된다.
도 13은 일 실시예에 따라 다중 입력 다중 출력(MIMO) 통신 시스템에 대한 인터리버 파라미터를 결정하기 위한 예시적인 방법(1300)의 흐름도이다. 일 실시예에서, 방법(1300)은 도 1의 WLAN(10)에서 동작하는 도 2의 인터리버(220)에 의해 수행되는 치환을 위한 인터리버 파라미터를 결정하는데 사용된다. 다른 실시예에서, 방법(1300)은 WLAN(10)에서 동작하는 다른 적절한 인터리버에 대해 또는 다른 적절한 네트워크에서 동작하는 인터리버에 대해 인터리버 파라미터를 결정하는데 사용된다.
블록(1304)에서, 인접한 공간 스트림에서 최대 평균 거리는 (예를 들어, 여러 변조 및 코딩 구조(MCS), 여러 채널 대역폭 등에 대해) 복수의 시스템 구성에 대해 결정된다. 예를 들어, 일 실시예에서, 최대 평균 거리는 수학식 8을 사용하여 2개의 인접한 공간 스트림에 대해 결정된다. 대안적으로, 다른 실시예에서, 최대 평균 거리는 수학식 9를 사용하여 J개(예를 들어, 2개 초과)의 공간 스트림 중에서 결정되고, 여기서 J는 적어도 2의 값을 가지는 양의 정수이다.
블록(1308)에서, 복수의 시스템 구성에서 사용될 인터리버 파라미터 세트(예를 들어, 전술된 바와 같이 공간 스트림 상수 세트와 NROT에 대한 값)는 참조로서 시스템 구성 각각에 대해 블록(1304)에서 결정된 최대 평균 거리를 사용하여 결정된다. 일 실시예에서, 인터리버 파라미터 세트는 낮은 패킷 에러율(PER)이 복수의 시스템 구성에서 달성되도록 결정된다. 즉, 이 실시예에서, PER 성능은 인터리버 파라미터 설계 목적으로 사용된다. 다른 실시예에서, 채널 성능의 다른 적절한 척도는 블록(1308)에서 인터리브 파라미터 설계 목적으로 사용된다.
전술된 여러 블록, 동작 및 기술 중 적어도 일부는 하드웨어, 펌웨어 명령을 실행하는 프로세서, 소프트웨어 명령을 실행하는 프로세서 또는 이들의 조합을 사용하여 구현될 수 있다. 소프트웨어 또는 펌웨어 명령을 실행하는 프로세서를 사용하여 구현될 때, 소프트웨어 또는 펌웨어 명령은 자기 디스크, 광 디스크 또는 다른 저장 매체와 같은 임의의 컴퓨터 판독가능한 메모리, RAM 또는 ROM 또는 플래쉬 메모리, 프로세서, 하드 디스크 드라이브, 광 디스크 드라이브, 테이프 드라이브 등에 저장될 수 있다. 마찬가지로, 소프트웨어 또는 펌웨어 명령은 예를 들어, 컴퓨터 판독가능한 디스크 또는 다른 운반가능한 컴퓨터 저장 메커니즘을 포함하는 임의의 알려지거나 원하는 전달 방법을 통해 또는 통신 매체를 통해 유저 또는 시스템으로 전달될 수 있다. 통신 매체는 일반적으로 컴퓨터 판독가능한 명령, 데이터 구조, 프로그램 모듈 또는 반송파 또는 다른 전송 메커니즘과 같은 변조된 데이터 신호에 있는 다른 데이터를 구현한다. "변조된 데이터 신호"라는 용어는 신호에 있는 정보를 인코딩하는 방식으로 변경되거나 특성 세트 중 하나 이상을 가지는 신호를 의미한다. 예를 들어, 그리고 제한 없이, 통신 매체는 유선 네트워크 또는 직접 유선 연결과 같은 유선 매체와, 음향, 무선 주파수, 적외선 및 다른 무선 매체와 같은 무선 매체를 포함한다. 따라서, 소프트웨어 또는 펌웨어 명령은 (운반가능한 저장 매체를 통해 이 소프트웨어를 제공하는 것과 동일하거나 이와 교환가능한 것으로 보이는) 전화 라인, DSL 라인, 케이블 TV 라인, 광섬유 라인, 무선 통신 채널, 인터넷 등과 같은 통신 채널을 통해 유저 또는 시스템으로 전달될 수 있다. 소프트웨어 또는 펌웨어 명령은 프로세서에 의해 실행될 때 프로세서로 하여금 여러 동작을 수행하게 하는 기계 판독가능한 명령을 포함할 수 있다.
하드웨어로 구현될 때, 하드웨어는 하나 이상의 별개의 성분, 집적 회로, 애플리케이션 특정 집적 회로(ASIC: application-specific integrated circuit), 프로그래밍 가능한 논리 디바이스(PLD: programmable logic device) 등을 포함할 수 있다.
본 발명이 예시를 위한 것일 뿐 본 발명을 제한하는 것으로 의도된 것이 아닌 특정 예를 참조하여 설명되었으나, 본 발명의 범위를 벗어남이 없이 개시된 실시예에 변경, 추가 및/또는 삭제가 이루어질 수 있다.

Claims (18)

  1. 물리적 층(PHY: physical layer) 데이터 유닛의 정보 비트를 인터리빙(interleaving)하는 방법으로서,
    상기 PHY 데이터 유닛을 전송하는데 사용될 채널 대역폭을 결정하는 단계;
    상기 채널 대역폭에 대응하는 주파수 회전 파라미터(NROT)를 선택하는 단계; 및
    각 공간 스트림에 대해,
    (i) 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 공간 스트림 상수를 선택하는 단계로서, 상기 세트에서 각 상수는 각 공간 스트림에 대응하는 것인, 선택하는 단계; 및
    (ii) 상기 선택된 주파수 회전 파라미터(NROT)와 상기 선택된 공간 스트림 상수에 따라 정보 비트를 인터리빙하는 단계를 포함하는 방법.
  2. 제1항에 있어서, 상기 선택된 주파수 회전 파라미터(NROT)와 상기 선택된 공간 스트림 상수에 따라 정보 비트를 인터리빙하는 단계는, 다음 수학식에 따라 상기 정보 비트에 대해 출력 공간 스트림 지수를 결정하는 단계를 포함하는 것인 방법:
    Figure pct00010

    상기 수학식에서,
    r 및 j는 출력 및 입력 비트 지수를 각각 나타내고,
    iss는 공간 스트림 지수이며,
    NBPSCS는 서브캐리어당 비트의 개수이고,
    NCBPSS는 상기 공간 스트림에 대한 코딩된 비트의 개수이며,
    J(iss)는 상기 PHY 데이터 유닛이 4개를 초과하는 공간 스트림에 대해 생성될 때 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 선택된 공간 스트림 상수이다.
  3. 제1항에 있어서, 상기 채널 대역폭이 20㎒이면 NROT = 6인 것인 방법.
  4. 제1항에 있어서, 상기 채널 대역폭이 40㎒이면 NROT = 13인 것인 방법.
  5. 제1항에 있어서, 상기 채널 대역폭이 80㎒이면 NROT = 28인 것인 방법.
  6. 장치로서,
    PHY 데이터 유닛을 전송하는데 사용될 채널 대역폭을 결정하도록 구성된 네트워크 인터페이스 디바이스를 포함하되,
    상기 네트워크 인터페이스 디바이스는,
    상기 채널 대역폭에 대응하는 주파수 회전 인터리빙 파라미터(NROT)를 선택하고,
    각 공간 스트림에 대해,
    (i) 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 공간 스트림 상수-상기 서브세트에서 각 상수는 대응하는 공간 스트림에 대응한다-를 선택하고,
    (ii) 상기 선택된 주파수 회전 파라미터(NROT)와 상기 선택된 공간 스트림 상수에 따라 정보 비트를 인터리빙하도록
    구성된 인터리버를 포함하는 것인 장치.
  7. 제6항에 있어서, 상기 인터리버는 다음 수학식에 따라 상기 정보 비트에 대해 출력 공간 스트림 지수를 결정하도록 구성되는 것인 장치:
    Figure pct00011

    상기 수학식에서,
    r 및 j는 출력 및 입력 비트 지수를 각각 나타내고,
    iss는 공간 스트림 지수이며,
    NBPSCS는 서브캐리어당 비트의 개수이고,
    NCBPSS는 공간 스트림에 대한 코딩된 비트의 개수이며,
    J(iss)는 상기 PHY 데이터 유닛이 4개를 초과하는 공간 스트림에 대해 생성될 때 사용될 공간 스트림의 개수에 따라 세트[0, 5, 2, 7, 3, 6, 1, 4] 또는 그 서브세트로부터 선택된 공간 스트림 상수이다.
  8. 제6항에 있어서, 상기 채널 대역폭이 20㎒이면 NROT = 6인 것인 방법.
  9. 제6항에 있어서, 상기 채널 대역폭이 40㎒이면 NROT = 13인 것인 방법.
  10. 제6항에 있어서, 상기 채널 대역폭이 80㎒이면 NROT = 28인 것인 방법.
  11. 다중 입력 다중 출력(MIMO: multiple input multiple output) 통신 시스템에 대해 인터리버 파라미터를 결정하는 방법으로서,
    복수의 시스템 구성에 대해 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하는 단계; 및
    상기 결정된 최대 평균 거리에 기초하여 상기 복수의 시스템 구성에 대한 인터리버 파라미터 세트를 결정하는 단계를 포함하는 것인 방법.
  12. 제11항에 있어서, 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하는 단계는 다음 수학식에 따라 복수의 적절한 인터리버 파라미터 세트 각각에 대해 2개의 인접한 공간 스트림에 대한 평균 거리를 계산하는 단계를 포함하는 것인 방법:
    Figure pct00012

    상기 수학식에서,
    i는 치환 전 데이터 톤 지수이고,
    k 및 m은 치환 후 iss번째 공간 스트림과 iss+1번째 공간 스트림에 대한 각 데이터 톤 지수이며,
    iss는 공간 스트림 지수이고,
    A는 정규화 인자이다.
  13. 제11항에 있어서, 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하는 단계는 다음 수학식에 따라 복수의 적절한 인터리버 파라미터 세트 각각에 대해 J개의 공간 스트림에 대한 평균 거리를 계산하는 단계를 포함하는 것인 방법:
    Figure pct00013

    상기 수학식에서,
    i는 치환 전 데이터 톤 지수이고,
    k 및 m은 치환 후 iss번째 공간 스트림과 iss+j번째 공간 스트림에 대한 각 데이터 톤 지수이며,
    iss는 공간 스트림 지수이고,
    A는 정규화 인자이다.
  14. 제11항에 있어서, 상기 결정된 최대 평균 거리에 기초하여 상기 복수의 시스템 구성에 대해 상기 인터리버 파라미터 세트를 결정하는 단계는,
    패킷 에러 율(PER: packet error rate) 성능 참조로서 상기 복수의 시스템 구성 각각에 대해 상기 결정된 최대 평균 거리에 대응하는 인터리버 파라미터 세트에 대해 패킷 에러 율(PER) 성능을 사용하는 단계;
    복수의 적절한 인터리버 파라미터 세트를 비교하기 위해 상기 복수의 시스템 구성 각각에서 패킷 에러 율(PER) 성능을 사용하는 단계; 및
    i) 상기 PER 성능 참조 및 ii) 상기 복수의 시스템 구성에서의 상기 PER 성능에 기초하여 인터리버 파라미터 세트를 선택하는 단계를 포함하는 것인 방법.
  15. 기계 실행가능한 명령을 저장한 컴퓨터 판독가능한 매체로서,
    상기 기계 실행가능한 명령은, 상기 기계로 하여금,
    복수의 시스템 구성에 대해 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하고,
    상기 결정된 최대 평균 거리에 기초하여 상기 복수의 시스템 구성에 대해 인터리버 파라미터 세트를 결정하는 것에 의해
    다중 입력 다중 출력(MIMO) 통신 시스템에 대한 인터리버 파라미터를 결정하게 할 수 있는 것인 컴퓨터 판독가능한 매체.
  16. 제15항에 있어서, 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하는 단계는 다음 수학식에 따라 복수의 적절한 인터리버 파라미터 세트 각각에 대해 2개의 인접한 공간 스트림에 대한 평균 거리를 계산하는 단계를 포함하는 것인 컴퓨터 판독가능한 매체:
    Figure pct00014

    상기 수학식에서,
    i는 치환 전 데이터 톤 지수이고,
    k 및 m은 치환 후 iss번째 공간 스트림과 iss+1번째 공간 스트림에 대한 각 데이터 톤 지수이며,
    iss는 공간 스트림 지수이고,
    A는 정규화 인자이다.
  17. 제15항에 있어서, 복수의 인접한 공간 스트림에 대한 최대 평균 거리를 결정하는 단계는 다음 수학식에 따라 복수의 적절한 인터리버 파라미터 세트 각각에 대해 J개의 인접한 공간 스트림에 대한 평균 거리를 계산하는 단계를 포함하는 것인 컴퓨터 판독가능한 매체:
    Figure pct00015

    상기 수학식에서,
    i는 치환 전 데이터 톤 지수이고,
    k 및 m은 치환 후 iss번째 공간 스트림과 iss+j번째 공간 스트림에 대한 각 데이터 톤 지수이며,
    iss는 공간 스트림 지수이고,
    A는 정규화 인자이다.
  18. 제15항에 있어서, 상기 결정된 최대 평균 거리에 기초하여 상기 복수의 시스템 구성에 대해 상기 인터리버 파라미터 세트를 결정하는 단계는,
    패킷 에러 율(PER) 성능 참조로서 상기 복수의 시스템 구성 각각에 대해 상기 결정된 최대 평균 거리에 대응하는 인터리버 파라미터 세트에 대해 패킷 에러 율(PER) 성능을 사용하는 단계;
    복수의 적절한 인터리버 파라미터 세트를 비교하기 위해 상기 복수의 시스템 구성 각각에서 패킷 에러 율(PER) 성능을 사용하는 단계; 및
    i) 상기 PER 성능 참조 및 ii) 상기 복수의 시스템 구성에서의 상기 PER 성능에 기초하여 인터리버 파라미터 세트를 선택하는 단계
    를 포함하는 것인 컴퓨터 판독가능한 매체.
KR1020137006222A 2010-09-01 2011-08-18 통신 시스템을 위한 최적의 인터리버 설계 KR101858193B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US37931910P 2010-09-01 2010-09-01
US61/379,319 2010-09-01
PCT/US2011/048197 WO2012030545A1 (en) 2010-09-01 2011-08-18 Optimum interleaver design for a communication system

Publications (2)

Publication Number Publication Date
KR20130103722A true KR20130103722A (ko) 2013-09-24
KR101858193B1 KR101858193B1 (ko) 2018-05-16

Family

ID=44583445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137006222A KR101858193B1 (ko) 2010-09-01 2011-08-18 통신 시스템을 위한 최적의 인터리버 설계

Country Status (6)

Country Link
US (2) US8699594B2 (ko)
EP (1) EP2612460B1 (ko)
JP (1) JP5839416B2 (ko)
KR (1) KR101858193B1 (ko)
CN (1) CN103081392B (ko)
WO (1) WO2012030545A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7711060B1 (en) 2004-12-17 2010-05-04 Marvell International Ltd. Data stream interleaving with non-monotonically arranged data rotations for spatially diverse transmission
US8848823B2 (en) 2011-12-02 2014-09-30 Qualcomm Incorporated Systems, methods, and devices to perform interleaving
US10135582B1 (en) * 2013-12-26 2018-11-20 Marvell International Ltd. Systems and methods for introducing time diversity in WiFi transmissions
CN104868971B (zh) * 2014-02-20 2019-12-13 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
US9814036B2 (en) * 2014-09-18 2017-11-07 Qualcomm, Incorporated Logical tone index mapping for distributed tone index transmission
US9614708B1 (en) * 2015-12-21 2017-04-04 Intel IP Corporation [HEW] spatial modulation technique with different source-encoded data services of the next generation WLAN IEEE 802.11ax

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1770892A3 (en) * 2003-08-29 2007-04-18 Mitsubishi Electric Information Technology Centre Europe B.V. Method for transmitting in an optimal manner interleaved data in a MIMO telecommunication system
US8139659B2 (en) * 2004-05-25 2012-03-20 Broadcom Corporation Multiple transmit antenna interleaver design
AU2005262361B2 (en) * 2004-07-01 2010-05-20 Qualcomm Incorporated Advanced MIMO interleaving
US7409001B2 (en) * 2004-08-12 2008-08-05 Nokia Corporation Method and apparatus using coordinate interleaving to increase diversity in a MIMO system
US8527855B2 (en) * 2004-08-16 2013-09-03 Koninklijke Philips N.V. Interleaving and parsing for MIMO-OFDM systems
US7570698B2 (en) * 2004-11-16 2009-08-04 Intel Corporation Multiple output multicarrier transmitter and methods for spatial interleaving a plurality of spatial streams
US7630350B2 (en) * 2005-06-06 2009-12-08 Broadcom Corporation Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
US8280430B2 (en) * 2005-11-02 2012-10-02 Qualcomm Incorporated Antenna array calibration for multi-input multi-output wireless communication systems
US7729438B2 (en) * 2005-12-01 2010-06-01 Samsung Electronics Co., Ltd. Interleaver design for IEEE 802.11n standard
US7859987B2 (en) * 2005-12-20 2010-12-28 Samsung Electronic Co., Ltd. Interleaver for IEEE 802.11n standard
EP1895703A1 (en) 2006-07-05 2008-03-05 Koninklijke Philips Electronics N.V. Bandwidth asymmetric communication system based on OFDM and TDMA
TWI433514B (zh) * 2007-03-13 2014-04-01 Koninkl Philips Electronics Nv 用於多輸入多輸出多頻帶正交分頻多工技術通信系統之交錯之方法及系統
US20080232489A1 (en) * 2007-03-23 2008-09-25 Jiannan Tsai Spatial interleaver for MIMO wireless communication systems
US20100046656A1 (en) 2008-08-20 2010-02-25 Qualcomm Incorporated Preamble extensions
US8625690B2 (en) 2011-03-04 2014-01-07 Qualcomm Incorporated Systems and methods for wireless communication in sub gigahertz bands

Also Published As

Publication number Publication date
US8699594B2 (en) 2014-04-15
EP2612460A1 (en) 2013-07-10
JP5839416B2 (ja) 2016-01-06
CN103081392A (zh) 2013-05-01
JP2013537016A (ja) 2013-09-26
KR101858193B1 (ko) 2018-05-16
US20120051447A1 (en) 2012-03-01
WO2012030545A1 (en) 2012-03-08
US20140226743A1 (en) 2014-08-14
EP2612460B1 (en) 2017-12-13
CN103081392B (zh) 2016-08-17
US8958496B2 (en) 2015-02-17

Similar Documents

Publication Publication Date Title
KR101923202B1 (ko) 통신 시스템에서 스트림 파싱
JP6457557B2 (ja) 通信チャネルを介した送信のためのデータユニットを生成する方法および装置
US20200374375A1 (en) Encoding parameters for a wireless communication system
US9998266B2 (en) Tone reordering in a wireless communication system
KR102015555B1 (ko) Wlan을 위한 정보 비트 패딩 기법
US9408090B1 (en) Signaling guard interval capability in a communication system
US8873652B2 (en) Parsing and encoding methods in a communication system
US8971167B1 (en) Data encoding methods in a communication system
KR20120060821A (ko) Ｗｌａｎ 송신용 방법들 및 장치
JP6340650B2 (ja) 物理層（ｐｈｙ）データユニットを生成するための方法および装置
KR101858193B1 (ko) 통신 시스템을 위한 최적의 인터리버 설계

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