KR100940208B1 - 데이터 오류 검색 장치 및 방법 - Google Patents

데이터 오류 검색 장치 및 방법 Download PDF

Info

Publication number
KR100940208B1
KR100940208B1 KR1020070121894A KR20070121894A KR100940208B1 KR 100940208 B1 KR100940208 B1 KR 100940208B1 KR 1020070121894 A KR1020070121894 A KR 1020070121894A KR 20070121894 A KR20070121894 A KR 20070121894A KR 100940208 B1 KR100940208 B1 KR 100940208B1
Authority
KR
South Korea
Prior art keywords
data
subpacket
transmission unit
error
data transmission
Prior art date
Application number
KR1020070121894A
Other languages
English (en)
Other versions
KR20090015776A (ko
Inventor
권창열
김성수
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to PCT/KR2008/003854 priority Critical patent/WO2009020288A1/en
Priority to US12/172,635 priority patent/US8260091B2/en
Publication of KR20090015776A publication Critical patent/KR20090015776A/ko
Application granted granted Critical
Publication of KR100940208B1 publication Critical patent/KR100940208B1/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
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 데이터 오류 검색 장치 및 방법에 관한 것으로서, 본 발명에 따른 데이터 오류 검색 장치 및 방법은 수신된 데이터로부터 오류 검사 필드를 이용하여 상기 수신된 데이터를 검사하는 단계 및 상기 검사된 데이터의 오류 데이터를 보상하는 단계를 포함한다.
MSB, LSB, CRC,

Description

데이터 오류 검색 장치 및 방법{Apparatus and method for searching the error of data transmitted}
본 발명은 데이터 오류 검색 장치 및 방법에 관한 것으로, 보다 상세하게는 데이터에 규정된 특정 영역을 이용하여, 수신된 데이터의 오류 데이터 영역을 검색하고, 검색된 오류 데이터 영역을 보상하는 장치 및 방법에 관한 것이다.
네트워크가 무선화 되어가고 있고 대용량의 멀티미디어 데이터 전송 요구의 증대로 인하여 무선 네트워크 환경에서의 효과적인 데이터 전송 방법에 대한 연구가 요구되고 있다. 더욱이, DVD(Digital Video Disk) 영상, HDTV(High Definition Television) 영상 등 고품질 영상을 다양한 홈 디바이스 간에 무선으로 전송할 필요성이 높아지는 추세에 있다.
현재 IEEE 802.15.3c의 한 태스크 그룹(task group)에서는 무선 홈 네트워크에서 대용량의 데이터를 전송하기 위한 기술 표준을 추진 중에 있다. 소위, mmWave(Millimeter Wave)라고 불리는 이 표준은, 대용량 데이터 전송을 위하여 물리적인 파장의 길이가 밀리미터인 전파(즉, 30GHz 내지 300GHz의 주파수를 갖는 전파)를 이용한다. 종래에는 이러한 주파수대는 무허가 밴드(unlicensed band)로서 통신사업자용이나 전파 천문용, 또는 차량 충돌방지 등의 용도로 제한적으로 사용되어 왔다.
도 1은 IEEE 802.11 계열의 표준과 mmWave간에 주파수 대역을 비교하는 도면이다. IEEE 802.11b나 IEEE 802.11g는 반송파 주파수가 2.4GHz이며, 채널 대역폭은 20MHz 정도이다. 또한, IEEE 802.11a나 IEEE 802.11n은 반송파 주파수가 5GHz이며, 채널 대역폭은 마찬가지로 20MHz 정도이다. 이에 반하여, mmWave는 60GHz의 반송파 주파수를 사용하며, 대략 0.5 내지 2.5GHz의 채널 대역폭을 갖는다. 따라서, mmWave는 기존의 IEEE 802.11 계열의 표준에 비하여 훨씬 큰 반송파 주파수 및 채널 대역폭을 가짐을 알 수 있다. 이와 같이, 밀리미터 단위의 파장을 갖는 고주파 신호(밀리미터 웨이브)를 이용하면, 수 기가 비트(Gbps) 단위의 매우 높은 전송률을 나타낼 수 있고, 안테나 크기를 1.5mm이하로 할 수 있어 안테나를 포함한 단일 칩을 구현할 수 있다. 또한, 공기 중 감쇠율(attenuation ratio)이 매우 높기 때문에 기기간에 간섭을 감소시킬 수 있는 장점도 있다.
특히, 최근에는 밀리미터 웨이브가 갖는 고 대역폭을 이용하여 무선 기기간에 비압축 음성 또는 영상 데이터(이하, 비압축 AV 데이터라고 함)를 전송하기 위한 연구가 이루어지고 있다. 압축 AV 데이터는 모션 보상, DCT 변환, 양자화, 가변길이 부호화 등의 과정을 통하여, 인간의 시각, 청각에 덜 민감한 부분을 제거하는 방식으로 손실 압축된다. 반면에, 비압축 AV 데이터는 화소 성분을 나타내는 디지털 값(예를 들어, R, G, B 성분)을 그대로 포함한다.
따라서, 압축 AV 데이터에 포함되는 비트들은 중요도에 대한 우열이 없지만, 비압축 AV 데이터에 포함되는 비트들은 우열이 존재한다. 예를 들어, 도 2에 도시된 바와 같이, 8비트 영상의 경우 하나의 화소 성분은 8개의 비트로 표현되는데, 이 중에서 가장 높은 차수를 표현하는 비트(최상위 레벨의 비트)가 최상 중요 비트(Most Significant Bit; MSB)이고, 가장 낮은 차수를 표현하는 비트(최하위 레벨의 비트)가 최하 중요 비트(Least Significant Bit; LSB)이다. 즉, 8비트로 구성된 1바이트 데이터 중 각각의 비트는 영상 신호나 음성 신호를 복원하는데 차지하는 중요도가 서로 다르다.
전송 중 중요도가 높은 비트에서 오류가 발생한다면 그렇지 않은 비트에서 오류가 발생 했을 때 보다 쉽게 오류발생이 감지될 수 있다. 따라서 중요도가 높은 비트 데이터들은, 중요도가 낮은 비트 데이터들에 비하여, 무선 전송 시 오류가 발생하지 않도록 보호해야 할 필요성이 커진다.
또한, 전송된 데이터의 오류 검출 방법은 전체 데이터의 검사 합을 이용하여 데이터의 오류를 검색하기 때문에, 최상 중요 비트에 오류가 발생되었는지를 확인할 수 없는 문제점이 있었다.
따라서, 전송된 데이터의 최상 중요 비트의 오류를 검색하여 최상 중요 비트를 재 전송 받는 방법이 필요하고, 최상 중요 비트의 재 전송이 어려운 경우에는 이미 전송 받은 데이터를 이용하여 오류 데이터를 보상하는 방법이 필요하다.
본 발명이 이루고자 하는 기술적 과제는, 최상 중요 필드의 오류를 검출하여, 오류 데이터를 재 전송 받는 장치 및 방법을 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는, 최상 중요 필드의 오류를 검출하고, 이미 수신된 데이터를 이용하여 오류 데이터를 보상하는 장치 및 방법을 제공하는 것이다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 데이터 오류 검색 방법은 수신된 데이터로부터 오류 검사 필드를 이용하여 상기 수신된 데이터를 검사하는 단계 및 상기 검사된 데이터의 오류 데이터를 보상하는 단계를 포함한다.
또한, 본 발명의 일 실시예에 따라 데이터 오류 검색 장치는 수신된 데이터로부터 오류 검사 필드를 이용하여 상기 수신된 데이터를 검사하는 검사부 및 상기 검사된 데이터의 오류 데이터를 보상하는 보상부를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
상기한 바와 같은 본 발명의 데이터 오류 검색 장치 및 방법에 따르면, 수신된 데이터의 오류가 발생되더라도, 수신 데이터 중 최상 중요 필드의 오류를 우선적으로 검사하고, 최상 중요필드의 오류가 발생하면, 최상 중요 필드를 우선적으로 전송 받을 수 있어, 무선 통신 채널을 효율적으로 사용할 수 있는 장점이 있다.
또한, 상기한 바와 같은 본 발명의 데이터 오류 검색 장치 및 방법에 따르면, 수신된 데이터에 오류가 발생하더라도 오류 데이터의 재 전송 없이도 오류 데이터를 보상할 수 있는 장점이 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 2는 하나의 화소 성분을 다수 개의 비트 레벨로 표시한 도면이다.
도 2를 참조하면, 8비트 영상의 경우 하나의 화소 성분은 8개로 표현되며, 이 중에서 가장 높은 차수를 표현하는 비트를 최상 중요 비트라 명하고, 가장 낮은 차수를 표현하는 비트를 최하 중요 비트라 명한다. 즉, 8비트로 구성된 1바이트 데이터 중 각각의 비트는 영상 신호나 음성 신호를 복원하는데 차지하는 중요도가 서로 다르다. 여기서, 최상 중요 필드는 8개의 비트 중 상위 2개의 비트 또는 상위 4개의 비트를 의미하고, 최하 중요 필드는 8개의 비트 중 하위 2개 또는 하위 4개의 비트를 의미한다. 다만, 최상 중요 필드 또는 최하 중요 필드가 포함하는 비트 수는 이에 한정되지 않으며, 본 발명의 기술 분야에 속하는 평균의 기술을 가진 자(이하 당업자로 표현)에 의해 확장 또는 변경될 수 있다.
도 3은 본 발명의 일 실시예에 따른, 데이터 송신 장치 및 수신 장치를 포함하는 데이터 오류 검색 시스템을 도시하는 도면이다.
도 3을 참조하여 설명하면, 데이터 오류 검색 시스템은 송신 장치(310) 및 수신 장치(340)를 포함하며, 송신 장치(310) 및 수신 장치(340)간에 데이터 패킷이 송수신 된다.
통신 계층은 최하위에 무선 신호가 전파되는 소정 주파수 대역의 물리적 매체를 의미하는 채널(channel)층으로부터 시작하여, RF 층(Radio Frequency layer) 및 기저대역 층(Baseband layer)을 포함하는 물리 계층 (Physical layer)(315_1 및 315_2)과, MAC 계층(Media Access Control layer)(320_1 및 320_2) 및 상위 계층(upper layer)(325_1 및 325_2)으로 구성된다. 여기서, 상위 계층은 MAC 계층(315_1 및 315_2)이상의 계층으로서 LLC 층(Logical Link Control layer), 네트워크 층, 전송 층 및 어플리케이션 층 등을 포함할 수 있다.
많은 무선 통신 시스템에서, 송신 장치(310)와 수신 장치(340) 간의 데이터 전송을 위해 프레임 구조가 사용된다. 예를 들면, IEEE 802.11 표준은 MAC 계층(Media Access Control layer, MAC layer)과 물리 계층(Physical layer, PHY layer) 내에서 프레임 집합을 사용한다. 일반적인 송신 장치(310)에서, 데이터가 상위 계층(325_1 및 325_2)으로 입력되면, 상위 계층(325_1 및 325_2)은 MAC 계층(320_1 및 320_2)으로 입력 데이터를 전달하고, MAC 계층(320_1 및 320_2)은 입력 데이터를 MSDU(MAC Service Data Unit)로 분리 한다. 분리된 MSDU에는 다시 MAC 헤더를 부가하여 MPDU(MAC Protocol Data Unit)를 구성한다. MAC 헤더는 소스 주소(Source Address), 목적지 주소(Destination Address) 등의 정보를 포함한다.
송신 장치(310)가 입력 데이터를 MSDU로 분리하여 패킷을 생성하는 과정을 패킷화 과정이라고 하고, 반대로 수신 장치(340)가 수신한 패킷을 출력데이터로 생성하는 과정을 디패킷화 과정이라 한다.
본 발명의 일 실시예로, 패킷화 과정은 입력 데이터 중 속성이 유사한 성질을 가진 데이터를 다른 서브 패킷, 예를 들어 제 1서브 패킷과 제 2 서브 패킷에 할당한다. 따라서, 제 1서브 패킷 및 제 2 서브 패킷은 유사한 성질을 가진다. 송신 장치(310)가 제 1서브 패킷 및 제 2 서브 패킷을 모두 수신 장치(340)로 송신하였지만, 수신 장치(340)는 제 1서브 패킷을 수신하고, 제 2서브 패킷을 수신하지 못한 경우 또는 수신된 제 2 서브 패킷에 오류가 발생한 경우에는, 수신 장치(340)는 수신된 제 1서브 패킷을 이용하여 제 2 서브 패킷을 보상하는데 사용할 수 있다. 이에 대한 구체적인 구현 방법은 도 5를 참조하여 후술하기로 한다.
MPDU가 물리 계층(315_1 및 315_2)에 전달되면, 물리 계층(315_1 및 315_2) 은 PSDU(Physical layer Service Data Unit)일부로서, PHY 헤더(예를 들어, PHY 프리엠블)를 부가하여 PPDU(PHY Protocol Data Unit)을 생성하고, 생성된 PPDU를 수신 장치(340)로 송신한다. PHY 헤더는 코딩/변조 스키마를 포함하는 전송 스키마를 결정하기 위한 변수들을 포함한다.
수신 장치(340)는 전술한 과정의 반대 과정을 통해 수신된 패킷(330)으로부터 출력 데이터를 생성할 수 있다.
특히, 데이터가 영상 데이터인 경우, 영상 프레임의 픽셀들은 다수개의 스캔 라인으로 나누어질 수 있다. 각 스캔 라인은 픽셀 성분들의 개수에 의해 표시되는 픽셀을 복수 개 포함한다. 하나의 픽셀 깊이(pixel depth)에 대한 양자화, 또는 픽셀 성분당 비트 수는 8-비트, 10-비트, 12-비트, 및 16-비트 값들 중 어느 하나로 이루어질 수 있다. 픽셀 성분(pixel component)은 영상의 색상 성분이나 휘도 성분을 포함한다. 8-비트 양자화 및 초당 60개의 프레임인 경우를 고려하면, 비압축된 영상(1080p) 세그먼트는 60×3×8×1920×1080=2.98Gbyte로 표현될 수 있다. 따라서, 송신 장치(310)에서 TV 디스플레이와 같이 현재 싱크된 수신 장치(340)로 정해진 시간 내에 전체 스트림을 재전송하는 것은 가능하지 않다.
본 발명은 영상 데이터의 지각적 중요도에 따라 영상 데이터를 선택적으로 재전송하는 것을 허용한다. 각 픽셀이 복수개의 성분(예를 들어 R, G, B)을 포함하는 영상 픽셀들의 프레임이 주어지는 경우, 각 픽셀 성분의 서로 다른 비트들은 영상 품질에 동일한 영향을 미치지 않는다. 예를 들면, MSB는 LSB에 비하여 영상 품질에 큰 영향을 미친다. 따라서, 재전송의 경우, MSB에게 최대 재전송 우선권을 부여하여, 대역폭을 보호하고 재전송 지연을 감소시킨다.
일반적으로, 가장 신뢰성 있는 코딩/변조 스키마는 PHY 헤더 내의 PHY 신호 필드에 적용되고, 이 정보가 수신 장치(340)에 성공적으로 수신되었음을 보장하기 위해 특별한 CRC 검사가 더해진다. MAC 헤더 및 MSDU 내의 페이로드 데이터는 보통 동등하게 취급되며, PHY 헤더의 PHY 신호 필드를 위한 코딩/변호 스키마 보다 덜 강한 동일한 코딩/변조 스키마를 사용하여 전송된다. 게다가, 송신 장치(310)에서 수신 장치(340)로 패킷을 전송하기 전에, PPDU에는 프리엠블이 부가되는데, 프리엠블은 채널 추정치 및 동기화 정보를 포함할 수 있다.
패킷(330)이 수신 장치(340)에 전달되면, 수신 장치(340)는 수신된 패킷에 대한 에러를 검색한다. 검색 후, 패킷에 에러가 존재하는 경우, 수신 장치(340)는 에러가 발생된 패킷(340)의 재 전송을 요청하는 확인 응답 프레임(350)을 발송할 수 있다.
구체적으로 송신 장치(310), 수신 장치(340), 데이터 패킷(330) 및 확인 응답 프레임(350)에 대해서는 후술하여 설명하기로 한다.
도 4는 도 3의 데이터 오류 검색 시스템내의 데이터 송신 장치 및 데이터 수신 장치 간의 송수신되는 HRP 패킷을 나타내는 도면이다.
도 4를 참조하여 설명하면, HRP 프로토콜 데이터 유닛(HRP Protocol Data Unit; HRPPDU) 패킷(330, 이하 간략히 ＇HRP 패킷＇이라 한다)은 HRP 프리엠블(410), HRP 헤더(420), MAC(Medium Access Control) 헤더(430), HCS(Header Check Sum) 필드(440), 및 패킷 바디(450)를 포함할 수 있다. 또한, 빔 트랙킹 작 업을 수행하는데 사용될 수 있는 빔 트래킹 필드가 HRP 패킷(330)에 더 포함될 수 있다(도면에 미도시).
HRP 프리엠블(410)은 HRP 패킷(330)을 수신하는 수신 장치(340)가 자동 이득 조절, 상 추정(phase estimation) 및 채널 추정(channel estimation) 등을 수행하는데 사용된다.
패킷 바디(450)는 하나 이상의 서브 패킷(460_1 내지 460_n)을 포함할 수 있다. 서브 패킷들(460_1 내지 460_n)은 각각 동일한 크기 또는 다른 크기로 구성될 수 있다. 패킷 바디(450)를 구성하는 서브 패킷의 개수는 7개인 것이 바람직하다. 그러나, 패킷 바디(450)에 포함되는 서브 패킷의 개수에 의해 본 발명이 한정되는 것은 아니다.
송신 장치(310)는 전송하려는 데이터를 사전에 설정된 크기로 분할할 수 있는데, 데이터의 분할된 각 조각이 서브 패킷에 포함될 수 있다. 예를 들어, 도 4에 도시된 바와 같이 송신 장치(310)는 영상 데이터를 여러 개의 데이터 조각으로 분할하고, 이들을 각각 포함하는 복수의 서브 패킷을 생성할 수 있다. 물론 전송하려는 데이터의 크기가 사전에 설정된 서브 패킷의 크기와 동일하거나 그보다 작다면 분할 작업 없이 해당 데이터 자체를 하나의 서브 패킷에 포함시킬 수도 있을 것이다.
영상 데이터 이외에도 음성 데이터, A/V 제어 데이터, 기타 부가 데이터(예를 들어 자막) 또한 서브 패킷으로 구성될 수 있다. 여기서 A/V 제어 데이터는 소스 디바이스와 싱크 디바이스 간에 A/V 데이터를 정상적으로 전송하고 처리하는데 필요한 데이터로서, A/V 스트림 커넥션의 연결이나 해제를 요청하는 메시지, A/V 데이터의 재생 제어 메시지, 디바이스에 대한 정보(디바이스의 이름, 디바이스의 종류 등) 등을 일 예로 들 수 있다.
MAC 헤더(430)는 HRP 패킷(330)을 송신하는 송신 장치(310)의 주소와 HRP 패킷(330)을 수신할 수신 장치(340)의 주소 등을 포함할 수 있다.
HCS 필드(430)는 HRP 헤더(420)와 MAC 헤더(430)에 대한 헤더 체크 섬(Header Check Sum; HCS) 정보를 포함할 수 있다.
HRP 헤더(420)는 수신 장치(340)가 HRP 패킷(330)을 물리적으로 처리하는데 필요한 정보를 포함할 수 있다. 보다 구체적으로 도 3에 도시된 바와 같이 HRP 헤더(420)는 PHY 제어 필드 및 하나 이상의 서브 패킷 헤더를 포함할 수 있다.
한편, 각 서브 패킷 헤더는 패킷 바디(450)에 포함된 서브 패킷(460_1 내지 460_n)에 대한 정보를 포함할 수 있다. 하나의 HRP 패킷(330)에서 HRP 헤더(420)에 포함되는 서브 패킷 헤더의 개수는 패킷 바디(450)에 포함되는 서브 패킷의 개수와 동일하거나 다를 수 도 있다. 이 경우, 서브 패킷 헤더와 서브 패킷은 배열된 순서대로 서로 대응될 수 있다. 예를 들어 첫번째 제 1 서브 패킷 헤더는 첫번째 제 1서브 패킷(460_2)에 대한 정보를 포함하고, 두번째 제 2서브 패킷 헤더는 두번째 제 2서브 패킷(460_2)에 대한 정보를 포함할 수 있다. 마찬가지로, N번째 서브 패킷 헤더는 N번째 제 N 서브 패킷(460_N)에 대한 정보를 포함할 수 있다.
HRP 패킷(330)내의 패킷 바디(450)는 서브 패킷(460_1 내지 460_n)의 오류를 검사하는 순환 잉여 검사 필드(Cyclic Redundancy Check: 이하 CRC 필드)가 포함될 수 있다. CRC 필드는 패킷 바디 내의 데이터 들에 대한 CRC 값을 포함한다. 여기서, 데이터는 영상 데이터, 음성 데이터, 비 압축 형태의 데이터 등을 포함할 수 있다.
일 실시예로, CRC는 서브 패킷 내에 저장되어 있는 MSB 데이터의 오류를 검사하는 MSB CRC 필드(470_1 내지 470_n) 및 LSB 데이터의 오류를 검사하는 LSB CRC 필드(480_1 내지 480_n)를 구분하여 MSB CRC 필드(470_1 내지 470_n) 및 LSB CRC 필드(480_1 내지 480_n) 중 적어도 하나를 포함할 수 있다. MSB CRC 필드(470_1 내지 470_n)의 경우에는 MSB 데이터들에 대한 CRC 값을 포함하고, LSB CRC 필드(480_1 내지 480_n)의 경우에는 LSB 데이터들에 대한 CRC 값을 포함한다. 또한, 패킷을 수신한 수신 장치(340)가 수신된 패킷의 오류를 검사하기 위해 CRC 필드를 인식하게 하는 CRC 제어 필드가 HRP 헤더(420) 또는 MAC 헤더(430)에 포함될 수 있다.
따라서, HRP 패킷(330)이 수신되면, 상술한 바와 같은 MSB CRC 필드(470_1 내지 470_n) 및 LSB CRC 필드(480_1 내지 480_n) 등의 CRC 값을 연산하여, 수신된 HRP 패킷(330)의 오류를 검출할 수 있다.
서브 패킷 헤더는 길이 필드, HRP 모드 인덱스 필드, 서브 패킷 번호 필드 및 CRC 제어 필드를 포함할 수 있다(도면에 미도시). 길이 필드는 대응되는 서브 패킷의 길이를 나타낼 수 있다. HRP 모드 인덱스 필드는 대응되는 서브 패킷에 적용된 HRP 모드의 HRP 모드 인덱스를 나타낼 수 있다. 또한, 서브 패킷 번호 필드는 대응되는 서브 패킷의 번호를 나타낼 수 있다. CRC 제어 필드는 서브 패킷에 대응되는 CRC 값을 나타낼 수 있다. 수신 장치(340)는 서브 패킷 번호 필드를 이용하여 HRP 패킷에 포함되는 각 서브 패킷의 서브 패킷 번호를 확인할 수 있다. 따라서, 오류 발생 등으로 인해 재전송 되어야 할 서브 패킷이 있다면 수신 장치(340)는 해당 서브 패킷의 서브 패킷 번호를 송신 장치(310)에게 전송할 수 있다. 이 때, 송신 장치(310)는 수신 장치(340)로부터 전송된 서브 패킷 번호에 대응하는 서브 패킷을 재전송할 수 있다.
별도로 도시하지는 않았지만, PHY 제어 필드(360)는 빔 트래킹 비트, UEP 매핑 비트, 스크램블러 초기화 시드 비트등을 포함할 수 있다. 빔 트래킹 비트는 HRP 패킷(330)이 빔 트래킹 필드를 포함하는지의 여부를 나타낼 수 있다. 예를 들어, HRP 패킷(300)이 빔 트래킹 필드를 포함할 경우 빔 트래킹 비트는 ＇1＇로 설정되고 그렇지 않을 경우 빔 트래킹 비트는 ＇0＇으로 설정될 수 있다. UEP 매핑 비트는 서브 패킷에 적용된 UEP 모드가 UEP 매핑 모드인지 UEP 코딩 모드인지 식별하는 정보를 포함할 수 있다. 예를 들어, UEP 매핑 모드가 적용된다면 UEP 매핑 비트는 ＇1＇로 설정될 수 있으며, UEP 코딩 모드가 적용된다면 UEP 매핑 비트는 ＇0＇으로 설정될 수 있다. 스크램블러 초기화 시드 비트는 전송할 데이터를 스크램블링할 때 사용된 초기화 시드(initialization seed)를 나타낼 수 있다.
도 5는 도 3의 송신 장치(310)가 입력 데이터를 분류하여 서브 패킷이 형성되는 도면이다.
도 5를 참조하여 설명하면, 화소 성분을 포함하는 입력 데이터가 디스플레이 될 때, 인접한 화소 성분들은 일반적으로 유사한 속성을 가진다. 여기서, 속성은 색상, 휘도 등의 화소들의 특징을 포함한다. 또한, 본 발명을 설명함에 있어 명세서 내에 기술된 화소 성분은 픽셀 등을 포함할 수 있다.
유사한 속성을 가지는 화소 성분들을 분류한 후, 분류된 화소 성분은 일 예로, 제 1 서브 패킷과 제 2 서브 패킷에 할당시킨다. 그 후, 송신 장치(310)는 유사한 속성으로 분류된 서브 패킷들을 수신 장치(340)로 송신한다. 수신 장치(340)가 제 1 서브 패킷을 정상적으로 수신하고, 제 2서브 패킷은 전송 도중 오류가 발생하였다면, 수신 장치(340)는 유사한 속성을 가진 제 1서브 패킷으로 제 2서브 패킷을 보상할 수 있고, 제 1 서브 패킷과 제 2 서브 패킷은 속성이 유사하여, 원래의 영상 데이터와 유사한 영상을 제공할 수 있다. 이에 한정되지 않으며, 본 발명의 실시예로써, 서브 패킷은 다수의 서브 패킷을 포함하는 패킷 단위에도 적용될 수 있으며, 제 1 서브 패킷 및 제 2 서브 패킷에 한정되지 않는다.
일 실시예로, 전술한 속성 중 화소 성분에 대한 위치 정보를 이용할 수 있으며, 경험칙 상 영상 데이터의 경우, 인접한 화소 성분은 유사한 속성을 가지고 있다. 따라서, 입력 데이터로부터 화소 성분에 대한 속성 및 화소 성분들 간의 위치 정보를 추출한 후, 추출된 위치 정보를 이용하여, 인접한 화소 성분들을 분류하고, 분류된 화소 성분들을 별개의 서브 패킷에 할당할 수 있다.
바람직한 일 실시예로, 화면에 표시된 한 개의 화면을 4개의 서브 패킷으로 분류한다고 가정하면, 도 5에서 도시된 바와 같이 X로 표현된 제 1유형에 속하는 화소 단위(510-1 내지 510-10)은 제 1 서브 패킷(550)에 할당되고, Y로 표현된 제 2유형에 속하는 화소 단위(520-1 내지 520-10)은 제 2 서브 패킷(560)에 할당된다. 제 1유형에 속하는 화소 단위 및 제 2 유형에 속하는 화소 단위는 제 1서브 패킷 및 제 2서프 패킷에 순차적으로 할당될 수 있다. 또한, 전술한 제 1유형에 속하는 화소 단위 및 제 2유형에 속하는 화소 단위는 순차적으로 반복하여 제 1 서브 패킷 및 제 2 서브 패킷에 할당될 수 있다. 바람직한 일 실시예로, 제 1 유형에 속하는 화소 단위 및 제 2 유형에 속하는 화소 단위는 인접할 수 있다.
일 실시예로 Z로 표현된 제 3유형에 속하는 화소 단위(530-1 내지 530-10)는 제 3 서브 패킷(570)에 할당될 수 있으며, 전술한 실시예에 제 3유형에 속하는 화소 단위 및 제 3유형에 속하는 화소 단위가 할당된 제 3서브 패킷이 더 포함될 수 있다. 또한, 전술한 바와 같이, 제 3유형에 속하는 화소 단위는 제 1유형에 속하는 화소 단위 및 제 2유형에 속하는 화소 단위 중 적어도 하나와 인접할 수 있다. 또한, 전술한 방식으로 상기 유형에 속하는 화소 단위는 제 1 서브 패킷, 제 2 서브 패킷 및 제 3 서브 패킷에 순차적으로 할당될 수 있으며, 이러한 과정을 반복하여 제 1유형, 제 2유형 및 제 3유형에 속하는 화소 단위는 제 1서브 패킷, 제 2서브 패킷 및 제 3 서브 패킷에 반복하여 할당될 수 있다.
일 실시예로 W로 표현된 제 4유형에 속하는 화소 단위(540-1 내지 540-10)는 제 4 서브 패킷(580)에 할당될 수 있으며, 전술한 실시예에 제 4유형에 속하는 화소 단위 및 제 4유형에 속하는 화소 단위가 할당된 제 4서브 패킷이 더 포함할 수 있다. 또한, 전술한 바와 같이, 제 4유형에 속하는 화소 단위는 제 1유형에 속하는 화소 단위, 제 2유형에 속하는 화소 단위 및 제 3유형에 속하는 화소 단위 중 적어도 하나와 인접할 수 있다. 전술한 방식으로 상기 유형에 속하는 화소 단위는 제 1 서브 패킷, 제 2서브 패킷, 제 3 서브 패킷 및 제 4 서브 패킷에 순차적으로 할당될 수 있으며, 이러한 과정을 반복하여 제 1유형, 제 2유형, 제 3유형 및 제 4유형에 속하는 화소 단위는 제 1서브 패킷, 제 2서브 패킷, 제 3서브 패킷 및 제 4 서브 패킷에 반복하여 할당될 수 있다. 도 5에서 도시된 바와 같이, 인접한 화소 성분들을 순차적으로 반복하여 각각의 서브 패킷에 할당시킬 수 있다. 또한, 전술한 제 1유형, 제 2유형, 제 3유형 및 제 4유형에 속하는 화소 단위는 적어도 하나 이상의 화소들을 포함할 수 있으며, 바람직한 일 실시예로, 전술한 제 1유형의 화소 단위, 제 2 유형의 화소 단위, 제 3유형의 화소 단위 및 제 4 유형의 화소 단위는 상호 간에 인접할 수 있다.
다만, 이에 한정되지 않으며, 사용자의 설정에 따라, 위치가 유사한 화소 성분뿐만 아니라 유사한 속성을 가지는 화소 성분들을 다른 서브 패킷에 할당할 수 있으며, 입력 데이터는 영상데이터에 한정되지 않으며 음성 데이터 등을 포함할 수 있다. 또한, 위치가 유사한 화소 성분도 바로 인접할 필요는 없고 일정 간격에 따라 분류할 수 있다. 일정 간격은 사용자의 정의에 따라 변경될 수 있다.
전술한 바와 같이, 송신 장치(310)는 입력 데이터를 다수 개의 서브 패킷들로 분류하고, 분류된 다수 개의 서브 패킷들을 모아 패킷으로 생성한 후, 수신 장치(340)에 전송하게 된다. 수신 장치(340)는 수신된 패킷들을 디패킷화하고, 오류가 발생된 서브 패킷을 유사한 서브 패킷으로 대체하여 오류 데이터를 보상할 수 있다.
도 6은 도 3의 데이터 오류 검색 시스템의 무선 통신 장치(600)를 도시하는 도면이다.
도 6을 참조하여 설명하면, 도시된 무선 통신 장치(600)는 전술한 송신 장치(310) 또는 수신 장치(340)일 수 있으며, 본 발명에서 기술한 오류 검색 장치일 수도 있다. 무선 통신 장치(600)는 CPU(605), 저장부(610), MAC 처리부(620), 검사부(630), 보상부(640) 및 송수신부(650)을 포함할 수 있다. MAC 처리부(620)는 패킷 처리부(625)를 포함할 수 있고, 송수신부(650)는 물리 처리부(652) 및 안테나(654)을 포함할 수 있다.
CPU(605)는 버스(615)에 연결되어 있는 다른 구성 요소들을 제어하며, 일반적인 통신 계층 중 MAC(Media Access Control) 계층의 상위 계층(예를 들어 LLC(Logical Link Control) 계층, 네트워크 계층, 전송 계층, 및 어플리케이션 계층 등)에서의 처리를 담당한다. 따라서, CPU(605)는 MAC 처리부(620)로부터 제공되는 수신 데이터를 처리하거나 전송 데이터를 생성하여 MAC 처리부(620)에 제공한다. 예를 들어 CPU(605)가 생성하거나 처리하는 데이터는 비압축 A/V 데이터일 수 있다.
저장부(620)는 CPU(605)가 처리한 수신 데이터를 저장하거나 CPU(605)가 생성한 전송 데이터를 저장한다. 저장부(610)는 롬(ROM), 피롬(PROM), 이피롬(EPROM), 이이피롬(EEPROM), 플래시 메모리와 같은 비휘발성 메모리 소자 또는 램(RAM)과 같은 휘발성 메모리 소자, 하드 디스크, 광 디스크와 같은 저장 매체, 또는 기타 해당 분야에서 알려져 있는 임의의 다른 메모리로 구현될 수 있다.
검사부(630)는 전술한 바와 같이, MAC 처리부(620)로부터 전달 받은 수신된 데이터의 오류를 검사하는 역할을 한다. 수신된 데이터에 포함되어 있는 CRC 제어 필드는 수신된 데이터 내의 CRC 필드의 CRC 값을 확인하여 검사부(630)에 전달한다. 검사부(630)는 CRC 필드의 CRC 값을 연산하여 수신된 데이터의 오류를 검사한다.
일 실시예로 CRC 필드는 MSB CRC 필드 및 LSB CRC 필드 중 적어도 하나를 포함하고, 검사부(630)는 MSB CRC 필드를 이용하여 MSB 데이터의 오류를 검사할 수 있으며, LSB CRC 필드를 이용하여 LSB 데이터의 오류를 검사할 수 있다. 검사부(630)는 수신된 데이터에 오류가 발생되면, 오류가 발생되었음을 신호로 발생하여 보상부(640)에 알린다.
보상부(640)는 검사부(630)로부터 오류 발생 신호를 전달 받으면, 전술한 바와 같은 방식으로 오류가 발생한 데이터를 보상하는 역할을 한다.
일 실시예로, 오류가 발생되면, 확인 응답 프레임(Acknowledgement: 이하 ACK 프레임)를 생성하여 송신 장치(310)에 전달한다. ACK 프레임에는 오류 발생 데이터 등에 대한 정보를 포함하며, ACK 프레임을 수신한 송신 장치(310)는 오류 발생 데이터와 대응되는 데이터 및 오류 발생 데이터와 속성이 유사한 데이터를 수신 장치(340)에 재 전송할 수 있다. 따라서, 수신 장치(340)는 오류 발생 데이터와 대응되는 데이터 또는 오류 발생 데이터와 속성이 유사한 데이터를 수신할 수 있다. 전술한 데이터는 데이터 전송 단위(서브 패킷)를 포함할 수 있다. 또한, 수신된 데이터(제 2 수신 데이터)는 수신데이터의 수신 여부를 확인할 수 있는 오류 데이터 확인 필드를 포함할 수 있다.
일 실시예로, 오류가 발생되면, 전술한 바와 같이, 수신된 데이터(제 1 수신 데이터)의 서브 패킷들은 유사한 속성을 가진 다수의 서브 패킷을 가지므로, 오류가 발생된 서브 패킷과 가장 유사한 속성을 가진 서브 패킷으로 보상하는 역할을 한다.
MAC 처리부(620)는 CPU(605)로부터 제공되는 데이터를 이용하여 서브 패킷을 생성하고, 이를 송수신부(650)에게 전달할 수 있다. 물론, CPU(605)가 서브 패킷을 제공하면, MAC 처리부(620)가 이를 송수신부(650)로 전달하는 실시예도 가능하다. MAC 처리부(620)는 유사한 종류의 데이터를 포함하는 서브 패킷별로 인접하도록 패킷 바디에 포함될 수 있도록 서브 패킷의 배열 순서를 결정할 수 있다.
또한, MAC 처리부(620)은 송수신부(650)로부터 제공되는 서브 패킷에 포함되는 데이터를 CPU(605)로 전달할 수 있다. 복수의 서브 패킷이 제공된다면 MAC 처리부(620)는 각 서브 패킷에 포함된 데이터 조각을 하나의 데이터로 연결할 수도 있다.
패킷 처리부(625)는 MAC 처리부(620)로부터 제공되는 서브 패킷을 포함하는 패킷을 생성할 수 있다. 패킷 처리부(625)가 생성하는 패킷의 일 예로써 도 4를 통하여 설명한 HRP 패킷을 들 수 있다. 즉, 패킷 처리부(625)는 서브 패킷에 포함된 데이터의 유형에 따라서 서브 패킷에 적용될 전송 모드를 결정할 수 있으며, 결정된 전송 모드의 식별자를 패킷의 헤더에 설정할 수 있다. 또한, 패킷 처리부(645)는 각 서브 패킷에 적용될 전송 모드를 물리 처리부(652)에게 알릴 수 있다.
한편, 패킷 처리부(625)는 다른 무선 통신 장치로부터 전송된 패킷의 헤더를 분석하여 패킷에 포함된 서브 패킷에 적용된 전송 모드를 확인할 수 있다. 이를 통하여, 패킷 처리부(625)는 각 서브 패킷에 대해 어떠한 신호 처리 모드가 적용되어야 하는지를 물리 처리부(652)에게 알릴 수 있다. 또한, 패킷 처리부(625)는 수신된 패킷에서 서브 패킷들을 추출할 수 있다.
송수신부(650)는 MAC 처리부(620)로부터 제공되는 서브 패킷을 포함하는 패킷을 다른 무선 통신 장치에게 전송할 수 있다. 또한, 송수신부(650)는 다른 무선 통신 장치로부터 전송되는 패킷을 수신하고, 수신된 패킷에 포함된 서브 패킷을 MAC 처리부(620)에게 전달할 수 있다.
보다 구체적으로, 송수신부(650)는 물리 처리부(652) 및 안테나(654)를 포함할 수 있다.
물리 처리부(652)는 패킷 처리부(625)로부터 전달되는 패킷을 송신하기 위한 신호 처리 작업을 수행하고, 처리된 패킷을 안테나(654)를 이용하여 무선으로 출력할 수 있다. 여기서, 신호 처리 작업은 패킷의 헤더와 각 서브 패킷 별로 수행될 수 있다. 신호 처리 작업은 부호화 작업 및 변조 작업을 포함할 수 있다. 물리 처리부(652)는 패킷 처리부(625)의 제어에 따라서 패킷의 헤더와 각 서브 패킷을 적절한 부호화 모드와 변조 방식으로 처리할 수 있다. 물론, 패킷의 헤더에 대해서는 패킷 처리부(625)의 제어가 없더라도 물리 처리부(652)는 사전에 디폴트로 설정되어 있는 부호화 모드와 변조 방식을 사용하여 신호 처리 작업이 수행될 수도 있다.
한편, 물리 처리부(652)는 안테나(654)를 통하여 다른 무선 통신 장치로부터 전송된 패킷을 수신하고, 수신된 패킷에 대한 신호 처리 작업을 수행할 수 있다. 여기서 신호 처리 작업은 복조 작업 및 복호화 작업을 포함할 수 있다. 어떠한 복조 방식과 어떠한 복호화 모드를 사용할 것인지는 패킷 처리부(625)의 제어에 따를 수 있다. 물론, 수신된 패킷의 헤더에 대해서는 패킷 처리부(625)의 제어가 없더라도 물리 처리부(652)는 패킷의 헤더를 사전에 디폴트로 설정되어 있는 복조 방식과 복호화 모드로 처리할 수도 있다. 이러한 물리 처리부(652)는 HRP로 구현될 수 있다. 도시되지는 않았지만, 무선 통신 장치(600)는 LRP를 구현한 또 하나의 물리 처리부를 포함할 수도 있다.
이상 도 6을 참조하여 설명한 무선 통신 장치(600)의 구성요소들은 모듈로 구현될 수 있다. '모듈'은 소프트웨어 또는 Field Programmable Gate Array(FPGA) 또는 주문형 반도체(Application Specific Integrated Circuit, ASIC)과 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 역할들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. 모듈은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 실행시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 모듈들 에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다.
도 7은 본 발명의 일 실시예에 따른, 데이터 오류 검색 방법을 나타내는 도면이다.
도 7을 참조하여 설명하면, 송신 장치(310)로부터 데이터를 수신한다(S710). 수신된 데이터는 전술한 바와 같이 패킷 구조를 가지며, 패킷은 HRP 프리엠블(410), HRP 헤더(420), MAC 헤더(430), HCS(440) 및 패킷 바디(450)를 포함할 수 있다. 패킷 바디(450)는 다수 개의 서브 패킷(460-1 내지 460-4)를 포함할 수 있으며, 적어도 하나의 MSB CRC(470-1 내지 470-4) 및 LSB CRC(480-1 내지 480-4)를 포함할 수 있다.
데이터가 수신되면, 수신 데이터가 비 압축 데이터인지를 확인한다(S720). 수신된 데이터에는 압축 여부를 확인하는 압축 식별 비트를 포함할 수 있으며, 사용자의 설정에 따라, MAC 헤더 및 HRP 헤더 중 적어도 하나에 포함될 수 있다. 일 예로, 압축 데이터이면 0을 설정하고 비 압축 데이터이면 1을 설정할 수 있다. S720 단계는 선택적으로 적용할 수 있으며, 사용자의 설정에 따라, S720 단계는 적용하지 않을 수도 있다.
비 압축 데이터가 아닌 경우에는, 오류 검사를 종료한다.
비 압축 데이터인 경우에는, 수신된 데이터의 오류가 존재하는지를 검사한다(S730). 여기서, 오류는 일부 데이터의 상실 또는 일부 데이터의 오류 등을 포함할 수 있다. 수신된 데이터의 오류 검사는 수신된 데이터에 포함된 CRC 필드 등을 이용하여 할 수 있다. 여기서, CRC 필드는 패킷 바디(450) 등에 포함될 수 있으며, 패킷 바디(450)에 포함되어 있는 서브 패킷(460-1 내지 460-2)의 오류를 검사할 수 있다.
일 실시예로는, CRC 필드는 하나의 서브 패킷마다 오류를 검사하는 CRC 필드를 두는 것이 바람직하며, 하나의 서브 패킷에 저장되어 있는 MSB 데이터 및 LSB 데이터 각각의 오류를 검사하는 별도의 MSB CRC 필드 및 LSB CRC 필드를 두는 것이 바람직하다. 다만, 실시예는 이에 한정되지 않으며, 패킷 바디 내의 모든 또는 일부의 서브 패킷을 검사하는 CRC 필드를 둘 수 도 있다.
CRC 필드를 이용하여 오류를 검사한 후, 오류가 존재하지 않는 경우에는 수신 데이터의 오류 검사를 종료한다.
오류가 존재하는 경우에는 오류 데이터와 대응되는 정상 데이터의 재 전송을 요청한다(S740). 수신 장치(340)는 수신된 데이터의 오류가 발생된 경우, 송신 장치(310)에 오류가 발생된 데이터의 재 전송을 요청한다. 여기서, 오류가 발생된 데이터뿐만 아니라 수신된 데이터와 동일한 데이터 전부의 재 전송을 요청할 수 도 있다. 요청을 받은 송신 장치(310)는 요청 받은 데이터를 재 전송할 수 있다. S740 단계는 선택적으로 적용할 수 있으며, 사용자의 설정에 따라, S740 단계는 적용하지 않을 수도 있다.
다만, 수신 데이터 중 LSB 데이터에 오류가 발생된 경우에는, 오류 데이터와 대응되는 정상 데이터의 재 전송을 요청하지 않을 수 있으며, 바로 보상 과정(S770)을 통해 오류 데이터를 보상할 수 있다.
요청 받은 데이터가 재 전송 되면, 수신 장치(340)는 정상 데이터가 재 전송되었는지를 확인한다(S750). 전술한 바와 같이, 오류 검사 과정을 통해 재 전송된 데이터에 오류가 없는 지를 검사한다. S750 단계는 선택적으로 적용할 수 있으며, 사용자의 설정에 따라, S750 단계는 적용하지 않을 수도 있다.
오류가 없는 경우에는 재 전송된 정상 데이터로 오류 데이터를 보상하고 오류 보상 과정을 종료한다(S760). S760 단계는 선택적으로 적용할 수 있으며, 사용자의 설정에 따라, S760 단계는 적용하지 않을 수도 있다.
일 실시예로, 재 전송된 데이터에 오류가 발생된 경우에는 오류 발생 데이터의 재 전송 요청을 송신 장치(310)에 전달하고, 정상 데이터가 수신될 때까지 이 과정을 반복하여 오류 데이터를 보상하고 오류 보상 과정을 종료한다.
일 실시예로, 재 전송된 데이터에 오류가 발생된 경우에는, 기존에 수신된 데이터를 이용하여 오류 데이터를 보상한다(S770). 전술한 바와 같이, 오류 발생 데이터와 속성이 가장 유사한 데이터로 오류 발생데이터를 보상하고 오류 보상 과정을 종료한다.
또한, 이에 한정되지 않으며, S720 단계 및 S750 단계와 S760 단계는 실시예에 따라 생략될 수 있다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
도 1은 IEEE 802.11 계열의 표준과 mmWave간에 주파수 대역을 비교하는 도면이다.
도 2는 하나의 화소 성분을 복수의 비트 레벨로 표시한 도면이다.
도 3은 본 발명의 일 실시예에 따른, 데이터 송신 및 수신 장치를 포함하는 데이터 오류 검색 시스템을 도시하는 도면이다.
도 4는 도 3의 데이터 오류 검색 시스템내의 데이터 송신 장치 및 데이터 수신 장치 간의 송수신되는 데이터를 도시하는 도면이다.
도 5는 도 3의 송신 장치(310)가 입력 데이터를 분류하여 서브 패킷이 형성되는 도면이다.
도 6은 도 3의 데이터 오류 검색 시스템의 무선 통신 장치(600)를 도시하는 도면이다.
도 7은 본 발명의 일 실시예에 따른, 데이터 오류 검색 방법을 나타내는 도면이다.
<도면의 주요 부분에 대한 설명>
310: 송신 장치(데이터 오류 검색장치)
330: 데이터 패킷
340: 수신 장치(데이터 오류 검색장치)
350: 확인 응답 프레임
605: CPU 610: 저장부
615: 버스 620: MAC 처리부
625: 패킷 처리부 630: 검사부
650: 송수신부 652: 물리 처리부
654: 안테나

Claims (27)

  1. 수신된 데이터에 포함된 오류 검사 필드를 이용하여 상기 수신된 데이터를 검사하는 단계; 및
    상기 검사된 데이터의 오류 데이터를 보상하는 단계를 포함하고,
    상기 수신된 데이터는 최상 중요 필드와 최하 중요 필드중 적어도 하나를 포함하는 데이터 전송 단위(서브패킷)를 포함하고,
    상기 수신된 데이터에 포함된 상기 오류 검사 필드는 상기 최상 중요 필드의 오류를 검출하는 최상 중요 오류 검사 필드(MSB CRC)와 상기 최하 중요 필드의 오류를 검출하는 최하 중요 오류 검사(LSB CRC) 필드 중 적어도 하나를 포함하는, 데이터 오류 검색 방법.
  2. 제 1항에 있어서,
    상기 검사하는 단계 이전에,
    상기 수신된 데이터에 포함된 압축 식별 필드를 이용하여, 상기 수신된 데이터가 압축 데이터인지를 검사하는 단계를 더 포함하며,
    상기 압축 식별 필드는 압축 데이터 또는 비압축 데이터인지를 표시하는, 데이터 오류 검색 방법.
  3. 삭제
  4. 제 1항에 있어서,
    상기 데이터는,
    영상 데이터 및 음성 데이터 중 적어도 하나를 포함하는, 데이터 오류 검색 방법.
  5. 제 1항에 있어서,
    상기 검사하는 단계는,
    상기 최상 중요 오류 필드 및 상기 최하 중요 오류 필드 중 적어도 하나를 이용하여, 상기 데이터 전송 단위(서브패킷)를 검사하는, 데이터 오류 검색 방법.
  6. 제 4항에 있어서,
    상기 영상 데이터는,
    화소 성분간의 위치 관계, 상기 화소 성분의 색상 및 상기 화소 성분의 휘도 중 적어도 하나를 포함하는 상기 화소 성분에 대한 정보를 포함하는, 데이터 오류 검색 방법.
  7. 제 6항에 있어서,
    상기 데이터 전송 단위(서브패킷)는,
    상기 영상 데이터로부터 상기 화소 성분에 대한 정보를 추출하여 상기 화소 성분에 대한 정보가 유사한 속성을 포함하는 화소 성분을 저장하는 다른 데이터 전송 단위(서브패킷)를 포함하는, 데이터 오류 검색 방법.
  8. 제 7항에 있어서,
    상기 데이터 전송 단위는,
    상기 화소 성분에 대한 속성이 위치 관계인 경우, 상기 영상 데이터에 포함된 위치 관계를 표시하는 상기 화소 성분에 대한 정보를 이용하여, 제 1유형에 속하는 화소 단위가 저장되는 제 1 데이터 전송 단위(서브패킷) 및 상기 제 1유형에 속하는 화소 단위에 인접한 제 2유형에 속하는 화소 단위가 저장되는 제 2 데이터 전송 단위(서브패킷)가 포함되고,
    잔여 화소 성분은 순차적으로 상기 유형으로 분류하여 상기 화소 단위로 상기 제 1 데이터 전송 단위(서브패킷) 및 상기 제 2 데이터 전송 단위(서브패킷)에 저장되는, 데이터 오류 검색 방법.
  9. 제 8항에 있어서,
    상기 데이터 전송 단위(서브패킷)는,
    제 3유형에 속하는 화소 단위가 저장되는 제 3 데이터 전송 단위(서브패킷)가 더 포함되고,
    상기 제 3유형에 속하는 화소 단위는 상기 제 1유형에 속하는 화소 단위 및 상기 제 2유형에 속하는 화소 단위 중 적어도 하나와 인접하며, 잔여 화소 성분은 순차적으로 상기 유형으로 분류하여 상기 화소 단위로 상기 제 1 데이터 전송 단위(서브패킷), 상기 제 2 데이터 전송 단위(서브패킷) 및 상기 제 3 데이터 전송 단위(서브패킷)에 저장되는, 데이터 오류 검색 방법.
  10. 제 8항에 있어서,
    상기 데이터 전송 단위(서브패킷)는,
    제 4유형에 속하는 화소 단위가 저장되는 제 4 데이터 전송 단위(서브패킷)가 더 포함되고,
    상기 제 4유형에 속하는 화소 단위는 상기 제 1유형에 속하는 화소 단위, 상기 제 2유형에 속하는 화소 단위 및 상기 제 3유형에 속하는 화소 단위 중 적어도 하나와 인접하며, 잔여 화소 성분은 순차적으로 상기 유형으로 분류하여 상기 화소 단위로 상기 제 1 데이터 전송 단위(서브패킷), 상기 제 2 데이터 전송 단위(서브패킷), 상기 제 3 데이터 전송 단위(서브패킷) 및 상기 제 4 데이터 전송 단위(서브패킷)에 저장되는, 데이터 오류 검색 방법.
  11. 제 8항 내지 제 10항 중 어느 하나에 있어서,
    상기 화소 단위는,
    적어도 하나의 화소 성분을 포함하는, 데이터 오류 검색 방법.
  12. 제 7항에 있어서,
    상기 검사하는 단계 이후에,
    상기 데이터 전송 단위(서브패킷)에 오류가 존재하는 경우, 확인 응답 프레임을 이용하여 상기 오류가 발생한 데이터 전송단위에 대응되는 데이터 전송 단위(서브패킷)의 재 송신을 요청하는 단계를 더 포함하는, 데이터 오류 검색 방법.
  13. 제 12항에 있어서,
    상기 요청하는 단계 이후에,
    상기 대응되는 데이터 전송 단위(서브패킷) 및 상기 오류가 발생한 데이터의 전송 단위와 속성이 유사한 데이터 전송 단위(서브패킷) 중 적어도 하나를 수신하는 단계를 더 포함하고,
    상기 대응되는 데이터 전송 단위(서브패킷) 및 상기 속성이 유사한 데이터 전송 단위(서브패킷)는 수신 여부를 확인하는 오류 데이터 확인 필드를 포함하는, 데이터 오류 검색 방법.
  14. 제 8항에 있어서,
    상기 보상하는 단계는,
    상기 제 1 데이터 전송 단위(서브패킷) 중 최상 중요 오류 검사 필드에 오류가 발생된 경우, 상기 제 2 데이터 전송 단위(서브패킷)로 상기 제 1 데이터 전송 단위(서브패킷)를 바꾸는, 데이터 오류 검색 방법.
  15. 제 8항에 있어서,
    상기 보상하는 단계는,
    상기 제 1 데이터 전송 단위(서브패킷) 중 최하 중요 오류 필드에 오류가 발생된 경우, 상기 제 2 데이터 전송 단위(서브패킷)로 상기 제 1 데이터 전송 단위(서브패킷)를 바꾸는, 데이터 오류 검색 방법.
  16. 수신된 데이터로부터 오류 검사 필드를 이용하여 상기 수신된 데이터를 검사하는 검사부; 및
    상기 검사된 데이터의 오류 데이터를 보상하는 보상부를 포함하고,
    상기 데이터는 최상 중요 필드와 최하 중요 필드 중 적어도 하나를 포함하는 데이터 전송 단위(서브패킷); 및 상기 최상 중요 필드의 오류를 검출하는 최상 중요 오류 검사 필드와 상기 최하 중요 필드의 오류를 검출하는 최하 중요 오류 검사 필드 중 적어도 하나를 포함하는 오류 검사 필드를 포함하는, 데이터 오류 검색 장치.
  17. 제 16항에 있어서,
    상기 데이터는,
    압축 데이터 또는 비압축 데이터인지를 표시하는 압축 식별 필드를 포함하는, 데이터 오류 검색 장치.
  18. 삭제
  19. 제 17항에 있어서,
    상기 데이터는,
    영상 데이터 및 음성 데이터 중 적어도 하나를 포함하는, 데이터 오류 검색 장치.
  20. 제 16항에 있어서,
    상기 검사부는,
    상기 최상 중요 오류 필드 및 상기 최하 중요 오류 필드 중 적어도 하나를 이용하여, 상기 데이터 전송 단위(서브패킷)를 검사하는, 데이터 오류 검색 장치.
  21. 제 17항에 있어서,
    상기 검사부는,
    상기 수신된 데이터에 오류가 존재하는 경우, 확인 응답 프레임을 이용하여, 오류가 존재하는 데이터 전송 단위(서브패킷)의 재 송신을 요청하는, 데이터 오류 검색 장치.
  22. 제 19항에 있어서,
    상기 영상 데이터는,
    화소 성분간의 위치 관계, 상기 화소 성분의 색상 및 상기 화소 성분의 휘도를 표시하는 상기 화소 성분에 대한 정보를 포함하는, 데이터 오류 검색 장치.
  23. 제 22항에 있어서,
    상기 데이터 전송 단위(서브패킷)는,
    상기 영상 데이터로부터 상기 화소 성분에 대한 정보를 추출하여 상기 화소 성분에 대한 정보가 유사한 속성을 포함하는 화소 성분을 저장하는 다른 데이터 전송 단위(서브패킷)를 포함하는, 데이터 오류 검색 장치.
  24. 제 23항에 있어서,
    상기 데이터 전송 단위(서브패킷)는,
    상기 화소 성분에 대한 속성이 위치 관계인 경우에, 상기 영상 데이터에 포함된 위치 관계를 표시하는 상기 화소 성분에 대한 정보를 이용하여, 화소 단위를 포함하는 제 1화소가 저장되는 제 1 데이터 전송 단위(서브패킷) 및 상기 제 1화소에 인접한 상기 화소 단위를 포함하는 제 2 화소가 저장되는 제 2 데이터 전송 단위(서브패킷)가 포함되고,
    잔여 화소 성분은 순차적으로 상기 화소 단위로 상기 제 1 데이터 전송 단위(서브패킷) 및 상기 제 2 데이터 전송 단위(서브패킷)에 저장되는, 데이터 오류 검색 장치.
  25. 제 24항에 있어서,
    상기 화소 단위는,
    적어도 하나 이상의 화소 단위를 포함하는, 데이터 오류 검색 장치.
  26. 제 23항에 있어서,
    상기 보상부는,
    상기 제 1 데이터 전송 단위(서브패킷) 중 최상 중요 오류 필드에 오류가 발생된 경우, 상기 제 2 데이터 전송 단위(서브패킷)로 상기 제 1 데이터 전송 단위(서브패킷)를 바꾸는, 데이터 오류 검색 장치.
  27. 제 23항에 있어서,
    상기 보상부는,
    상기 제 1 데이터 전송 단위(서브패킷) 중 최하 중요 오류 필드에 오류가 발생된 경우, 상기 제 2 데이터 전송 단위(서브패킷)로 상기 제 1 데이터 전송 단위(서브패킷)를 바꾸는, 데이터 오류 검색 장치.
KR1020070121894A 2007-08-09 2007-11-28 데이터 오류 검색 장치 및 방법 KR100940208B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/KR2008/003854 WO2009020288A1 (en) 2007-08-09 2008-06-30 Apparatus and method for searching for erroneous data
US12/172,635 US8260091B2 (en) 2007-08-09 2008-07-14 Apparatus and method for searching for erroneous data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US95487807P 2007-08-09 2007-08-09
US60/954,878 2007-08-09

Publications (2)

Publication Number Publication Date
KR20090015776A KR20090015776A (ko) 2009-02-12
KR100940208B1 true KR100940208B1 (ko) 2010-02-10

Family

ID=40685292

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070121894A KR100940208B1 (ko) 2007-08-09 2007-11-28 데이터 오류 검색 장치 및 방법

Country Status (1)

Country Link
KR (1) KR100940208B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990080690A (ko) * 1998-04-21 1999-11-15 김만덕 전송용 영상의 고속 압축 알고리즘
KR20010019441A (ko) * 1999-08-27 2001-03-15 윤종용 광대역 무선 통신에서의 링크 계층의 오류 제어방법 및 이를위한 기록 매체
KR20020081521A (ko) * 2001-04-18 2002-10-28 주식회사 하이닉스반도체 무선통신 시스템에서의 순방향 패킷 송수신 방법
KR20040028098A (ko) * 2002-09-28 2004-04-03 주식회사 케이티 에이알큐 방식의 데이터통신에서의 패킷분할을 이용한패킷 전송 및 공격적 패킷 합성 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990080690A (ko) * 1998-04-21 1999-11-15 김만덕 전송용 영상의 고속 압축 알고리즘
KR20010019441A (ko) * 1999-08-27 2001-03-15 윤종용 광대역 무선 통신에서의 링크 계층의 오류 제어방법 및 이를위한 기록 매체
KR20020081521A (ko) * 2001-04-18 2002-10-28 주식회사 하이닉스반도체 무선통신 시스템에서의 순방향 패킷 송수신 방법
KR20040028098A (ko) * 2002-09-28 2004-04-03 주식회사 케이티 에이알큐 방식의 데이터통신에서의 패킷분할을 이용한패킷 전송 및 공격적 패킷 합성 방법

Also Published As

Publication number Publication date
KR20090015776A (ko) 2009-02-12

Similar Documents

Publication Publication Date Title
KR101368911B1 (ko) 무선 통신 채널을 통한 비압축된 비디오 전송 방법 및시스템
KR100984811B1 (ko) 데이터를 송수신하는 장치 및 방법
JP5118133B2 (ja) リンク最適化メカニズムに利用される伝送パケット、送信装置、受信装置及び送受信方法
JP5695827B2 (ja) 非圧縮ａｖデータを伝送するための伝送パケット構造及びこれを利用した送受信装置
KR100763207B1 (ko) 비압축 ａⅴ 데이터를 송수신하는 방법, 장치, 및 전송프레임 구조
US8230288B2 (en) Data transmission apparatus and method for applying an appropriate coding rate
US20080049707A1 (en) Transmission packet for wireless transmission in a high frequency band, and method and apparatus for transmission/receiving using the same
US8260091B2 (en) Apparatus and method for searching for erroneous data
KR100940208B1 (ko) 데이터 오류 검색 장치 및 방법
KR101330632B1 (ko) 새로운 링크 최적화 매커니즘에서의 전송 패킷의 구조 및이를 이용한 송수신 장치 및 방법
KR20070109760A (ko) 비압축 ａⅴ 데이터 송수신 방법 및 장치
KR20070111295A (ko) 비압축 ａｖ 데이터를 송수신하는 방법 및 장치
KR20070111296A (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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121228

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131230

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141223

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151229

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161228

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee