KR20080083574A - 잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리시스템 및 그 방법 - Google Patents

잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리시스템 및 그 방법 Download PDF

Info

Publication number
KR20080083574A
KR20080083574A KR1020080021026A KR20080021026A KR20080083574A KR 20080083574 A KR20080083574 A KR 20080083574A KR 1020080021026 A KR1020080021026 A KR 1020080021026A KR 20080021026 A KR20080021026 A KR 20080021026A KR 20080083574 A KR20080083574 A KR 20080083574A
Authority
KR
South Korea
Prior art keywords
codewords
bytes
codeword
encoding
length
Prior art date
Application number
KR1020080021026A
Other languages
English (en)
Other versions
KR100945490B1 (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/001390 priority Critical patent/WO2008111793A1/en
Priority to CN2008800156830A priority patent/CN101682751B/zh
Priority to EP08723427A priority patent/EP2073550A4/en
Publication of KR20080083574A publication Critical patent/KR20080083574A/ko
Application granted granted Critical
Publication of KR100945490B1 publication Critical patent/KR100945490B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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/2732Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/47Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41Structure of client; Structure of client peripherals
    • H04N21/4104Peripherals receiving signals from specially adapted client devices
    • H04N21/4113PC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/43615Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/4363Adapting the video stream to a specific local network, e.g. a Bluetooth® network
    • H04N21/43637Adapting the video stream to a specific local network, e.g. a Bluetooth® network involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/015High-definition television systems
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
    • H03M13/2936Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

잔여 바이트를 이용한 고해상도 비디오 데이터 처리 방법 및 시스템이 개시된다. 일 실시예에서, 상기 방법은 M이 인터리버(interleaver)의 깊이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하고, 상기 A 개의 잔여 바이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)한다. 본 발명의 적어도 하나의 실시예들은 디코딩 퍼퍼먼스를 향상시키는 반면 매우 낮은 패딩 효율성을 제공한다.

Description

잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리 시스템 및 그 방법{System and Method for processing wireless high definition video data using remainder bytes}
본 발명은 비디오 정보의 무선 전송과 관련되며, 특히 무선 채널들을 통한 고해상도 비디오 정보의 전송과 관련되어 있다.
고화질 비디오의 보급, 소비자 전자 디바이스들과 같은 전자 디바이스들의 증가와 함께, 1초에 수 기가 비트(Gbps) 또는 전송을 위하여 더 많은 대역폭을 요구할 수 있는 고해상도(high definition:HD) 비디오가 사용되고 있다. 그와 같은 점에서, 종래의 전송 방법은 필요로하는 전송 대역폭을 낮추기 위하여 HD 비디오의 크기가 작게 되도록 압축하는 방식으로 접근하였다. 압축된 비디오는 이후에 소비(consumption)를 위하여 압축을 해제하게 된다. 그러나, 이와 같이 각각의 비디오 데이터를 압축하고 압축을 해제하는 과정에서 어떤 데이터는 손실될 수 있고 이미지의 질도 떨어질 수 있다.
고해상도 멀티미디어 인터페이스(High-Definition Multimedia Interface:HDMI) 표준은 케이블을 통하여 디바이스들간에 압축되지 않은 HD 신호들 의 전송을 허용한다. 전자 디바이스 제조자들은 HDMI 호환성 디바이스를 제공하기 시작하였으나, 압축되지 않은 HD 비디오 신호들을 전송할 수 있는 적합한 무선(예컨대 라디오 주파수) 기술은 존재하지 않는다.
무선 랜(Wireless local area network:WLAN) 및 이와 비슷한 기술들은 비압축 HD 신호들을 전송할만한 대역폭을 갖지 못하는 몇몇 디바이스들이 상호간에 연결되어 있을 때 인터페이스상의 문제를 겪게 된다.
본 발명의 목적은 디코딩 퍼포먼스 및 RS 코드 퍼포먼스를 향상시키면서도 보다 효율적으로 패딩을 수행하는 잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리 시스템 및 그 방법을 제공하는 것이다.
상기 목적을 달성하기 위한 본 발명에 따른 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 방법은 M이 인터리버(interleaver)의 깊이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하는 단계; 및 상기 A 개의 잔여 바이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)하는 단계를 포함하고, 상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내며, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 시스템은, M이 인터리버(interleaver)의 깊이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하도록 구성된 제1 모듈; 및 상기 A 개의 잔여 바 이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)하도록 구성된 제2 모듈을 포함하고, 상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내며, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 방법은 외부 인터리버의 열들(columns)의 개수를 나타내는 깊이(depth)가 M인 적어도 하나의 외부 인터리버를 제공하는 단계; 상기 적어도 하나의 인터리버들의 개수를 나타내는 n이 0,1,2,3,...의 값을 가지고, K가 리드 솔로몬(RS)코드 길이일 때 M*n*K 바이트에 관한 잔여 바이트의 수를 나타내는 A가 1,2,3, ...K-1의 값을 가지고, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하는 단계; 4개의 단축 코드워드들이 마지막 코드워드를 포함하고, 상기 마지막 코드워드가 나머지 세 개의 단축 코드워드들에 비하여 길이가 8바이트 짧을 때, 상기 A 개의 잔여 바이트를 상기 4개의 단축 코드워드들로 변환하는 단계; 상기 RS 코드 길이인 K에 기초하여 상기 복수개의 단축 코드워드들에 대하여 RS 인코딩을 수행하는 단계;
상기 마지막 코드워드의 길이를 상기 나머지 단축 코드워드들의 길이와 동일하게 하기 위하여, 상기 마지막 코드워드에 테일 비트를 추가하는 단계; 상기 추가된 테일 비트를 가진 상기 복수개의 RS 인코딩된 단축 코드워드들에 대하여 외부 인터리빙을 수행하는 단계를 포함하고, 상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내고, 상기 각각의 단축 코드워 드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 시스템은 열들(columns)의 개수를 나타내는 깊이(depth)가 M인 적어도 하나의 외부 인터리버; 상기 적어도 하나의 인터리버들의 개수를 나타내는 n이 0,1,2,3,...의 값을 가지고, K가 리드 솔로몬(RS)코드 길이일 때 M*n*K 바이트에 관한 잔여 바이트의 수를 나타내는 A가 1,2,3, ...K-1의 값을 가지고, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하도록 구성된 제1 모듈; 4개의 단축 코드워드들이 마지막 코드워드를 포함하고, 상기 마지막 코드워드가 나머지 세 개의 단축 코드워드들에 비하여 길이가 8바이트 짧을 때, 상기 A 개의 잔여 바이트를 상기 4개의 단축 코드워드들로 변환하도록 구성된 제2 모듈; 상기 RS 코드 길이인 K에 기초하여 상기 복수개의 단축 코드워드들에 대하여 RS 인코딩을 수행하도록 구성된 RS 인코더; 상기 마지막 코드워드의 길이를 상기 나머지 단축 코드워드들의 길이와 동일하게 하기 위하여, 상기 마지막 코드워드에 테일 비트를 추가하도록 구성된 제3 모듈; 상기 추가된 테일 비트를 가진 상기 복수개의 RS 인코딩된 단축 코드워드들에 대하여 외부 인터리빙을 수행하도록 구성된 제2 외부 인터리버를 포함하고, 상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내고, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 시스템은 M이 인터리버(interleaver)의 깊 이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하기 위한 수단; 및 상기 A 개의 잔여 바이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)하기 위한 수단을 포함하고, 상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내며, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 한다.
본 발명은 디코딩 퍼포먼스 및 RS 코드 퍼포먼스를 향상시키면서도 보다 효율적으로 패딩을 수행할 수 있는 효과가 있다.
본 발명의 특정한 실시예들에 따르면, 무선 채널들을 통하여 비압축 HD 비디오 정보를 송신기에서 수신기로 전송하기 위한 방법 및 시스템이 제공된다.
본 출원은 레퍼런스로서 함께 첨부되었으며 2007년 3월 12일에 출원된 미국 가출원 번호 60/906,382 출원에 기초하여 우선권을 주장한다.
무선 고해상도(HD) 오디오/비디오(A/V) 시스템에서의 실시예들에 대한 예시가 이하에서 기술될 것이다. 도 1은 본 발명의 일 실시예에 따라 A/V 디바이스 조정자(coordinator) 및 A/V 스테이션들과 같은 A/V 디바이스들간의 비압축 HD 비디오 전송을 구현하는 무선 네트워크(100)의 기능적인 블록도이다. 다른 실시예에서는, 적어도 하나의 디바이스들은 개인용 컴퓨터(PC)와 같은 컴퓨터가 될 수 있다. 상기 네트워크(100)는 디바이스 조정자(112) 및 복수 개의 A/V 스테이션들(114)(예컨대 디바이스 1....디바이스 N)을 포함한다.
A/V 스테이션(114)은 디바이스들간의 통신을 위하여 도 1에서 점선으로 표시된 저속(LR) 무선 채널(116)을 이용하고, 도 1에서 실선으로 표시된 고속(HR) 채널(118)을 이용할 수도 있다. 디바이스 조정자(112)는 스테이션들(114)과 통신하기 위하여 저속 채널(116) 및 고속 채널(118)을 이용한다. 각각의 스테이션들(114)은 다른 스테이션들(114)과 통신하기 위하여 저속 채널(116)을 이용한다. 고속 채널(118)은 비압축 HD 비디오 전송을 지원하기 위하여 빔형성(beamforming)에 의하여 생성된, 예컨대 수 Gb/s의 대역폭을 가지는, 방향성 빔들을 통하여 단방향의 유니케스트 전송을 지원한다. 예컨대, 셋톱 박스는 고속 채널(118)을 통하여 비압축 비디오를 HD 텔레비전(HDTV)에 전송할 수 있다. 저속 채널(116)은 예컨대 특정 실시예에서는 40MBPS 까지의 처리량을 가지는 양방향성 전송을 지원할 수 있다. 저속 채널(116)은 주로 승인(ACK) 프레임들과 같은 제어 프레임을 전송하는데 이용된다. 예컨대, 저속 채널(116)은 승인(acknowledgement)을 HDTV로부터 셋톱 박스에게 전송할 수 있다. 또한, 오디오 및 압축 비디오와 같은 저속 데이터를 저속 채널을 통하여 두 개의 디바이스간에 직접적으로 전송하는 것도 가능하다. 시분할 듀플렉스(Time Division Duplexing:TDD)는 고속 채널 및 저속 채널에 적용될 수 있다. 언제든지, 어떤 실시예에서도 저속 채널 및 고속 채널은 전송을 위하여 병렬적으로 사용될 수는 없다. 빔형성 기술은 저속 채널 및 고속 채널에 모두 이용될 수 있다. 저속 채널들은 또한 전방향 전송을 지원할 수 있다.
일 실시예로서, 디바이스 조정자(112)는 비디오 정보의 수신기(이하 "수신기(112)")일 수 있고, 스테이션(114)은 비디오 정보의 송신기(이하 "송신기(114)")일 수 있다. 예컨대, 수신기(112)는 WLAN 타입의 홈 무선 네트워크 환경에서의 HDTV 셋트에 탑재된 비디오 및/또는 오디오 데이터에 대한 싱크 디바이스일 수 있다. 송신기(114)는 비압축 비디오 또는 비압축 오디오에 대한 소스 디바이스일 수 있다. 송신기(114)는 셋톱 박스, DVD 플레이어 또는 녹화기, 디지털 카메라, 캠코더 등을 포함한다.
도 2는 예시적인 통신 시스템(200)의 기능적인 블록도를 도시한 것이다.
상기 시스템(200)은 무선 전송기(202) 및 무선 수신기(204)를 포함한다. 상기 송신기(202)는 물리(PHY) 레이어(206), 미디어 접근 제어(MAC) 레이어(208) 및 어플리케이션 레이어(210)를 포함한다. 유사하게, 수신기(204)는 PHY 레이어(214), MAC 레이어(216) 및 어플리케이션 레이어(218)를 포함한다. PHY 레이어들은 무선 매체(201)를 통한 적어도 하나의 안테나를 경유하여 송신기(202) 및 수신기(204) 사이의 무선 통신을 제공한다.
송신기(202)의 어플리케이션 레이어(210)는 A/V 전처리 모듈(211) 및 오디오 비디오 제어 모듈(AV/C 모듈)(212)을 포함한다. A/V 전처리 모듈(211)은 비압축 비디오의 분할과 같은 오디오/비디오에 대한 전처리를 수행할 수 있다. AV/C 모듈(212)은 A/V 능력 정보를 교환하기 위한 표준적인 방법을 제공한다. 연결을 시작하기 전에, AV/C 모듈(212)은 사용될 A/V 포맷들을 결정하고, 연결을 위한 필요성이 사라지면 AV/C 커맨드들이 연결을 중단시키기 위해 이용된다.
송신기(202)에서, PHY 레이어(214)는 MAC 레이어(208) 및 RF 모듈(207)과의 통신에 이용되는 저속(LR) 채널(203) 및 고속(HR) 채널(205)을 포함한다. 특정 실시예에서는, MAC 레이어(208)는 패킷화 모듈(미도시)을 포함할 수 있다. 송신기(202)의 PHY 레이어 및 MAC 레이어는 패킷들에 PHY 헤더 및 MAC 헤더를 추가하고 무선 채널(201)을 통해서 그 패킷들을 수신기(204)에 전송한다.
무선 수신기(204)에서, PHY 레이어(214) 및 MAC(216) 레이어는 수신된 패킷들을 처리한다. PHY 레이어(214)는 적어도 하나의 안테나에 연결된 RF 모듈(213)을 포함한다. LR 채널(215) 및 HR 채널(217)은 MAC 레이어(216) 및 RF 모듈(213)과 통신하기 위하여 이용될 수 있다. 수신기(204)의 어플리케이션 레이어(218)는 A/V 후처리 모듈(219) 및 AV/C 모듈(220)을 포함한다. A/V 후처리 모듈(219)은 예컨대 비압축 비디오를 재생성하기 위하여 A/V 전처리 모듈(211)의 처리 방법의 역처리를 수행할 수 있다. AV/C 모듈(220)은 송신기(202)의 AV/C 모듈(212)과의 관계에서 보완적인 방법으로 동작한다.
프레임 기반의 버스티(bursty)한 통신 시스템에서, 일반적으로 정보 바이트(information bytes)는 전송 전에 패킷들/프레임들로 그룹 지어진다. 정보 바이트의 패킷화는 일반적으로 간단하다. 그러나, 패킷화가 적절하게 수행되지 않으면, 무시할 수 없는 효율상의 손실이 발생할 수 있다. 이는 각각의 프레임/패킷의 끝쪽으로 갈수록 특히 심하다.
무선 동영상 통신망(wireless video area network:WVAN)에서, 송신기가 직교 주파수 분할 (orthogonal frequency division multiplexing:OFDM) 구조(setup)에서 리드 솔로몬(Reed solomon:RS) 코드에 이어 외부 블록 인터리버 코드(outer block interleaver code) 및 병렬적인 콘볼루션 코드들을 이용하기 때문에 패킷화 문제는 패킷의 끝쪽으로 갈수록 심각하다.
일 실시예에서, 정수개의 OFDM 심볼이 생성되는 것을 보장하기 위하여 고속 물리 레이어(HRP)는 수신(incomming)된 데이터에 어떠한 동작들을 수행하기 전에 비트 스트림에 (일반적으로 스터프 비트들이라고 불리는) 추가적인 비트들을 추가할 것이다. 일반적으로 스터프 비트들은 비트 스트림의 끝에 추가되기 전에 0으로 설정된다. HRP는 일반적으로 물리 레이어 헤더 필드, 매체 접근 제어(media access control:MAC) 헤더 필드 및 헤더 체크 시퀀스(header check sequence:HCS) 필드의 결합(combination)을 위한 정수개의 OFDM 심볼을 생성하는데 필요한 최소 개수의 스터프 비트들을 추가한다. 이와 같이 추가된 비트들은 일반적으로 수신기에 의하여 수신된 후에 폐기된다. 뿐만 아니라, HRP는 일반적으로 HRP 모드 변경을 종료시키는 각각의 서브패킷들 및 마지막 서브패킷에 대하여 정수 개의 OFDM 심볼들을 생성하기 위하여 필요한 최소 개수의 스터프 비트들을 추가한다. 이와 같이 추가된 비트들은 MAC 프로토콜 데이터 유닛(MAC protocol data unit:MPDU)의 계산에 포함되지 않고, 수신기에 의하여 수신된 후에 폐기된다.
IEEE 802.11n 표준에서, 인코딩 절차는 저밀도 패리티 체크 코드(Low density parity check code:LDPC)로 코딩된 OFDM 시스템을 위하여 정의된다. 그 디자인은 코딩 퍼포먼스와 패딩 효율성 향상시키는 반면, LDPC 코드워드(codeword) 경계(boundary)와 OFDM 심볼 경계를 만족시켜야 한다. 무선 HD 비디오 데이터 송신 기에서는, 무선 송신기가 RS 코드워드 경계, 블록 외부 인터리버 경계, 외부 인터리버 이후의 콘볼루션 코드들을 위한 테일 비트(tail bits)의 패딩 및 OFDM 심볼 경계를 만족시켜야 하기 때문에 802.11n의 경우와 비교할 때 더 많은 제한들이 존재할 수 있다. 그러므로, 그 디자인은 일반적으로 WVAN 시스템에서보다 복잡하다.
디지털 비디오 DVB-T(digital video broadcast-terrestrial) 표준에서, 콘볼루션 코드들과 결합된 RS 코드가 이용될 때, 무선 HD송신기에서보다 인코딩 절차가 훨씬 더 간단해질 수 있다. 왜냐하면, DVB-T 시스템에서 블록 인터리버 대신 콘볼루션 코드뿐만 아니라 콘볼루션 외부 인터리버가 이용되기 때문이다.
근거리에서의 수 기가 bps의 비디오/데이터 통신을 목적으로 하는 전형적인 WVAN 시스템에서, 정보 바이트는 되도록 서로 다른 변조 및 코딩 방법이 이용되는 2개의 브랜치들로 균등하게 분할되는데, 이는 2 개의 브랜치들이 다른 차원의 오류 보호(error protection)를 받을 때 동일하지 않은 오류 보호 개념을 수용하기 위해서이다.
도 3은 본 발명의 일 실시예에 따른 예시적인 HD 비디오 데이터 송신 시스템(300)을 도시한 도면이다. 도 3의 시스템(300)에서 특정한 요소들이 생략되거나 시스템(300)의 다른 요소들로 결합되는 것이 허용될 수 있다. 다른 실시예로서, 특정한 요소가 복수개의 서브 요소들로 쪼개질 수 있다. 또한, 도 3의 시스템(300)에서의 특정한 요소들의 순서는 변경될 수 있다. 게다가, 도 3에 도시되지 않은 특정한 요소들이 도 3의 시스템(300)에 추가될 수 있다. 뿐만아니라, 도 3에 도시된 각각의 요소들의 특별한 특징들은 단지 예시에 불과하고 다양한 변경이 가능하다. 일 실시예로서, 도 3의 시스템(300)의 모든 요소들은 PHY 레이어(도 2의 206)에 속할 수 있다. 일 실시예로서, 데이터의 최상위 비트(most significant bits:MSBs) 및 최하위 비트(least significant bists:LSBs)는 오류 코딩에 관하여 동일하게 보호(euqually protected:EEP)된다. 다른 실시예에서는, 도 3의 MSBs와 LSBs가 오류 코딩에 관하여 동일하지 않게 보호(uneuqually protected:UEP)된다. 일실시예에서, 도 3의 시스템(300)의 모든 요소들은 소프트웨어 또는 하드웨어 또는 둘의 결합으로 구현될 수 있다.
일실시예에서, RS 인코더들(304, 306)를 이용하는 대신에 Bose, Ray-Chaudhuri, Hocquenghem(BCH) 인코더 등과 같은 다른 외부 인코더들(outer encoders)이 이용될 수 있다. 또 다른 실시예에서, 적어도 하나의 콘볼루션 인코더(들)(312) 대신에 선형 블록 인코더(linear block encoder)와 같은 내부 인코더들(inner encoders)이 이용될 수 있다. 또 다른 실시예에서, 각각의 콘볼루션 인코더(들)(312)는 수신되는 복수개의 데이터 비트들을 인코딩하기 위한 복수개의 병렬적인 콘볼루션 인코더(들)를 포함할 수 있다. 이와 같은 실시예에서, 도 3의 시스템(300)은 일반적으로 외부 인터리버들(308, 310)과 각각의 콘볼루션 인코더들(312) 사이에 위치하여 콘볼루션 인코더들(312) 중 하나에 대응되는 외부 인터리빙된 데이터 비트들(outer interleaved data bits)을 파싱하는 적어도 하나의 파서(parser)를 더 포함할 수 있다. 그러나, 편의상 도 3의 시스템은 RS 인코더들 및 콘볼루션 인코더(들)를 기반으로 하여 설명할 것이다.
다른 실시예에서, 도 3의 시스템(300)은 한 쌍의 RS 인코더(304, 306) 및 한 쌍의 외부 인터리버(308, 310) 대신에 단일한 RS(또는 외부) 인코더 및 단일한 외부 인터리버로 구성될 수 있다. 다른 실시예에서, 도 3의 시스템(300)이 두 개 이상의 RS 인코더들, 외부 인터리버들, 콘볼루션 인코더(들) 및 다중화 유닛들로 구성될 수도 있다.
도 3을 참조하면, 도 3의 시스템(300)은 MAC 레이어(도 2의 208)로부터 정보 패킷을 수신한다. 일 실시예에서, 스크램블러(302)는 수신된 패킷을 스크램블(scramble)하고, 제1 외부 인터리버(308)와 제2 외부 인터리버(310) 각각에게 MSBs 및 LSBs를 출력한다.
콘볼루션 인코더(들)(312)은 외부 인터리빙된 데이터에 대하여 콘볼루션 인코딩 및 펑쳐링(puncturing)을 수행하고, 각각의 MSBs 및 LSBs에 대응되는 예컨대 4비트의 데이터를 다중화 유닛(multiplexer)(314)에게 출력한다. 일 실시예에서, 콘볼루션 인코더들(312) 중 일부는 MSBs를 위한 것이고 나머지는 LSBs를 위한 것인 복수개의 콘볼루션(또는 내부) 인코더들을 포함할 수 있다. 이와 같은 실시예에서, MSB 데이터를 위한 콘볼루션 인코더들의 개수는 LSB 데이터를 위한 내부 인코더들의 개수와 동일(예컨대 4개와 4개)할 수 있다. 다른 실시예에서, MSB 데이터를 위한 콘볼루션 인코더들의 개수는 LSB 데이터를 위한 콘볼루션 인코더들의 개수와 다를(예컨대 6개와 2개) 수 있다. 다른 실시예에서, 각각의 콘볼루션 인코더들은 수신되는 모든 데이터 비트들에 대하여 동일한 오류 보호(EEP)를 제공할 수 있다. 다른 실시예에서는, 각각의 콘볼루션 인코더들은 수신되는 모든 데이터 비트들에 대하여 동일하지 않은 오류 보호(UEP)를 제공할 수 있다.
다중화 유닛(314)은 콘볼루션 인코더들(312)로부터 출력된 비트 스트림을 다중화하여 비트 인터리버(bit interleaver)(316)에게 제공될 다중화된 데이터 스트림을 출력한다. 비트 인터리버(316)는 다중화된 데이터 스트림에 대하여 비트-인터리빙을 수행한다. 심볼 매퍼(318)는 비트 인터리빙된 데이터에 대하여 직교 진폭 변조(quadrature amplitude modulation:QAM)와 같은 심볼 매핑을 수행한다. 파일럿/DC 널 삽입 유닛(320) 및 톤 인터리버(322)는 각각 파일럿/DC 널 삽입 및 톤 인터리빙(tone interleaving)을 수행한다. 역고속 푸리에 변환 유닛(Inverse Fourier Fast Transform unit:IFFT unit)(324)은 톤 인터리버(322)의 출력에 대하여 역고속 푸리에 변환을 수행한다. 가드 인터벌 유닛(326) 및 심볼 쉐이핑 유닛(328)은 순차적으로 가드 인터벌을 생성하고 심볼을 쉐이핑(shaping)한다. 일 실시예에서, 역고속 푸리에 변환 유닛(324) 및 가드 인터벌 유닛(326)은 함께 직교 주파수 분할(OFDM) 변조를 수행한다. 업컨버전 유닛(330)은 데이터 패킷을 무선 채널(도 2의 201)을 통하여 HD 비디오 데이터 수신기에 전송하기 전에 심볼 쉐이핑 유닛(328)의 출력에 대하여 업컨버전(upconversion)을 수행한다. 일 실시예에서, HD 비디오 데이터 수신기는 송신 시스템(300)의 콘볼루션 인코더(들)에 대응되는 단일한 콘볼루션 디코더 또는 복수개의 콘볼루션 디코더들을 포함할 수 있다.
도 3에 도시된 것과 같은 일실시예에서, 각각의 브랜치는 RS 코드(224,216, t-4)에 의하여 인코딩되고, 다음으로 블록 인터리버(308, 310)에 의하여 예컨대 4x224(4의 외부 인터리버의 깊이(depth))로 인터리빙된다. 각각의 브랜치에 대하여, 인터리빙된 출력은 예컨대 M=4인 병렬적인 콘볼루션 인코더들(312)로 파싱된 다. 각각의 콘볼루션 코드를 위하여, RS 코드가 후속적으로 단축(shortened)됨에 따라 특정한 길이의 모든 값이 제로인 테일 비트(tail bits)가 외부 인터리버(308, 310)의 출력에 삽입된다. 테일 비트의 삽입은 수신기 측에서 콘볼루션 코드들의 디코딩 작업을 간단하게 해준다.
일 실시예에 기초하여 테일 비트의 삽입에 대하여 더 설명하면, 정보 심볼들이 균등한 4xK 정보 심볼들을 포함하는 동일한 크기의 단위(unit)들로 분할되면서, RS 인코딩 이후의 각각의 단위들의 크기는 인터리버 크기에 대응되게 된다. 이와 같은 실시예에서, 최종 단위(또는 마지막 단위)는 0≤q≤4xK 심볼들을 가지는 것이 가능하며, 이때 q는 상기 구간내의 임의의 값을 취할 수 있다.
일 실시예에서, 최종 단위는 예컨대 8 비트 길이를 가진 4x(K-M) 정보 심볼들을 포함한다. 전체적인 효율성을 낮추는 추가적인 제로 값들이 (이후의 콘볼루션 코드들에 대하여 추가될 제로 값을 가진 테일 비트와 함께) 데이터 패킷들에 추가될 수 있다. 따라서, 각각의 단위는 4k 심볼(또는 32K 비트)이고, (약 50 μs 길이의) 각각의 서브패킷은 1080i(1080 interlaced scan)에 대하여 10 단위까지만 포함할 수 있다. 그러므로, RS 인코더 및 블록 인터리버의 경계를 만족시키기 위하여, 그러한 패킷화는 1080i에 대하여 약 5%의 평균적인 효율성 감소와 최대 10%의 효율성 감소를 초래할 수 있다.
본 발명의 일 실시예는 무선 HD 비디오 통신 시스템을 위한 정보 비트들의 패킷화를 위한 체계적인 방법을 제공하고, 디코딩 퍼포먼스를 향상시키면서도 훨씬 높은 패딩 효율을 제공한다.
도 3의 시스템의 동작을 요약하자면, 데이터가 먼저 RS 인코딩되고, 이후에 예컨대 4의 깊이의 블록 인터리버를 이용하여 외부 인터리빙된다. 각각의 콘볼루션 인코더가 종료를 위한 테일 비트를 필요로 할 때, 인터리빙된 데이터는 예컨대 8개의 병렬의 콘볼루션 인코더들로 파싱된다. 콘볼루션 인코딩된 데이터 비트들은 함께 다중화되고, 인터리빙된 후, OFDM 변조를 위한 QAM 배열에 매핑된다. 일 실시예에서, 전송된 데이터 비트들은 다음과 같은 조건을 만족한다: (1) 정수개의 RS 코드워드, (2) 정수(integer number)의 외부 인터리버 크기, (3) CC 인코딩 전의 테일 비트의 삽입 및 (4) 정수개의 OFDM 심볼들을 보장하기 위한 추가적인 패딩 비트의 필요.
편의상, 상기 4개의 조건들을 만족하는 4개의 인코딩 기술들이 도 4 내지 11에 도시되고 설명될 것이다. 일반적으로, 추가 패딩 비트들이 삽입되고 전송될 때 , 더 많은 패딩 비트들이 추가될수록 전송 효율은 낮아진다. 그러므로, 적어도 하나의 실시예는 코딩 퍼포먼스와 시스템의 단순성을 유지하면서 효율성을 최대화하여야 한다. 상기 4개의 기술들은 단지 예시에 불과하고, 다른 기술들이 가능하다는 것이 인정되어야 한다. 일실시예로서, 상기 4개의 기술들이 도 3의 시스템에서 구현될 수 있을 것이다.
기술 I.
도 4는 본 발명의 일 실시예에 따라 무선 동영상 통신망(WVAN)을 위한 HD 비디오 데이터 송신기의 인코딩 절차(도 5의 500)를 도시한 개념적인 도면이다. 도 5 는 본 발명의 일 실시예에 따른 인코딩 절차(500)에 대한 예시적인 흐름도이다.
일실시예에서, 인코딩 절차(500)는 C 또는 C++ 또는 다른 적절한 프로그래밍 언어와 같은 종래의 프로그래밍 언어로 구현될 수 있다. 일 실시예에서, 프로그램은 WVAN을 위한 HD 비디오 데이터 송신기에서의 컴퓨터로 접근 가능한 저장 매체, 예컨대 도 1에 도시된 디바이스 조정자(112) 또는 디바이스(1-N)(114)에 저장된다.
다른 실시예에서, 프로그램은 본 발명의 실시예들에 따라 전송 절차(500)를 수행할수 있는 한 다른 시스템 위치에 저장될 수 있다. 저장 매체는 저장 정보를 위한 다양한 기술들을 포함할 수 있다. 일 실시예에서, 저장 매체는 RAM, 하드디스크, 플로피 디스크, 디지털 비디오 디바이스들, 컴팩트 디스크들, 비디오 디스크들 및/또는 다른 광학 저장 매체 등을 포함한다. 다른 실시예에서, 적어도 하나의 디바이스 조정자(112) 및 디바이스 (1-N)(114)는 전송 절차(900)를 수행하도록 구성되거나 프로그램된 프로세서(미도시)를 포함한다. 프로그램은 조정자(112) 및/또는 디바이스들 (1-N)(114)의 프로세서 또는 메모리에 저장될 수 있다. 다양한 실시예들에서, 프로세서는 예컨대, i) ARM(an advanced RISC machine) 마이크로 제어 장치, ii) 인텔 마이크로프로세서(펜티엄 계열 마이크로 프로세서), iii) 마이크로 소프트 윈도우즈 운영 체제(윈도우즈 95, 윈도우즈 98, 윈도우즈 2000 또는 윈도우즈 NT)를 기반으로 하는 구성을 가질 수 있다. 일 실시예에서, 프로세서는 싱글 칩 또는 멀티 칩 마이크로 프로세서, 마이크로 제어 장치 등을 이용한 다양한 컴퓨터 플랫폼들을 가지고 구현될 수 있다. 다른 실시예에서, 프로세서는 유닉스, 리눅스 마이크로소프트 도스, 마이크로소프트 윈도우즈 2000/9x/ME/XP, 매킨토시 OS, OS/2와 같 은 넓은 범위의 운영 체제들을 가지고 구현될 수 있다. 다른 실시예에서, 전송 절차(500)는 임베디드 소프트웨어를 가지고 구현될 수 있다. 실시예들에 의존하여, 도 5의 단계들에 단계들이 추가되거나, 단계들이 제거되거나 순서가 변경될 수 있다. 이 단락에서의 설명은 도 6 내지 도 11에 도시된 기술들에도 적용될 수 있다.
도 3 내지 도 5를 참조하여, 인코딩 절차인 기술 1의 동작이 보다 구체적으로 기술될 것이다. 편의상, 외부 인코더는 RS 인코더이고 내부 인코더는 콘볼루션 인코더인 것으로 가정한다. 다만, 다른 외부 인코더들 또는 다른 내부 인코더들도 이용될 수 있다. 이는 도 6 내지 도 11에 도시된 기술 2 내지 기술 4에도 적용된다.
일 실시예에서, 기술 1은 상기 4 개의 기술 중에서 가장 간단한 인코딩 절차를 제공한다. 단계 502에서, 도 3의 시스템(300)은 MAC 레이어로부터 L 바이트의 정보 바이트(400)를 수신한다. 정보 바이트(400)는 주요 코드워드들(main codewords)(402)와 잔여 코드워드들(remainder codewords)(404)을 포함한다. 잔여 코드워드들(404)은 예컨대 4개의 코드워드들보다 적은 개수를 가지고, 정보 패킷(400)의 끝에 위치한다. 정보 바이트(400)의 각각의 블록은 예컨대 K=1024일 때 1K 바이트의 길이를 가지는 코드워드를 나타낸다. 이는 도 6 내지 도 11에 도시된 기술들에도 적용된다.
단계 504에서, 도 3의 시스템(300)은 K가 정보 바이트의 바이트 수, N이 코드워드에서의 바이트들의 수, t가 정정 능력(correction capability)일 때 (N, K, t)의 RS 코드를 가지고 정보 바이트(402)에 대하여 RS 인코딩을 수행한다. RS 인코 딩 후에, 도 4에 도시된 것과 같이 N 바이트 크기의 코드워드들을 생성하기 위하여 2t 바이트(예컨대 8)의 패리티 비트들(408)이 코드워드마다 추가된다. 단계 506에서, 세 개의 잔여 코드워드들(412a, 412b, 412c) 중 마지막 코드워드(412c)는 예컨대 m=mod(L,K)일 때 (m+2t,m)과 같이 단축된다. 이것은 전송 시간을 단축시켜 주고, 마지막 코드워드(412c)의 퍼포먼스를 향상시킬 것이다. 일 실시예에서, 마지막 코드워드(412c)의 단축은 적어도 하나의 RS 인코더들(304, 306)에 의하여 수행될 수 있다. 다른 실시예에서, 마지막 코드워드(412c)의 단축은 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다. 이것은 도 6 내지 도 11에 도시된 기술들에도 적용된다.
단계 508에서, 일정한 길이의 제로들(416)이 예컨대 ceil(L/4K)x4N의 RS 인코딩된 코드워드들에 패딩될 수 있다. 각각의 외부 인터리버들은 도 4에 도시된 것과 같이 4의 (각각의 외부 인터리버의 열의 개수인) 깊이를 가진다. 외부 인터리버는 4x224 바이트의 크기를 가질 수 있다. 제로 패딩은 4의 외부 인터리버 깊이를 만족시키기 위한 4개의 코드워드들(414)의 집합을 생성하기 위한 것이다. 일 실시예에서, 제로 패딩은 외부 인터리버들(308, 301) 중 적어도 하나에 의하여 수행될 수 있다. 다른 실시예에서, 제로 패딩은 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다. 이것은 도 6 내지 도 11에 도시된 기술들에도 적용된다.
단계 510에서, RS 인코딩된 코드워드들(410) 및 제로 패딩된 코드워드들(414)은 외부 인터리빙되고 파싱된다. 일실시예에서, 각각의 외부 인터리버는 4 개의 코드워드들(410, 414)의 집합에 대하여 외부 인터리빙을 수행한다. 이것은 도 6 내지 도 11에 도시된 기술들에도 적용된다.
단계 512에서, 테일 비트(420)가 외부 인터리빙된 데이터에 후속적으로 추가되고, 테일 비트(420)를 가지는 데이터에 대하여 콘볼루션 인코딩이 수행된다. 패딩된 테일 비트(420)는 수신 측에서 적절하게 디코딩을 수행하도록, 콘볼루션 코드를 종료(terminate)하기 위한 것이다. 일 실시예에서, 1 바이트의 테일 비트(예컨대, 1 바이트의 제로들)가 콘볼루션 인코더마다 추가된다. 예컨대, 8개의 콘볼루션 인코더들에 대하여, 8 바이트의 테일 비트가 추가된다. 단계 512에서, 적어도 하나의 외부 인터리버들(308, 310)에 의하여 테일 비트의 패딩(420)이 수행될 수 있다. 다른 실시예에서, 테일 비트의 패딩은 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다. 이것은 도 6 내지 도 11에 도시된 기술들에도 적용된다.
단계 514에서는, 정수개의 OFDM 심볼들을 제공하기 위하여 스크램블 된 제로들(424)이 더 삽입된다. 그 후, 스크램블된 제로들(424)을 가진 데이터의 다중화(multiplexing)가 수행된다. 일실시예에서, 스크램블된 제로들(424)의 패딩은 다중화 유닛(314)에 의하여 수행될 수 있다. 다른 실시예에서, 스크램블된 제로들(424)의 패딩은 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다. 이것은 도 6 내지 도 11에 도시된 기술들에도 적용된다. 그 후, 단계 516에서, 도 3의 시스템의 나머지 요소들(316 내지 330)에 의하여 OFDM 전송의 나머지 절차가 수행된다.
기술 2
도 6은 본 발명의 다른 실시예에 따라 WVAN을 위한 HD 비디오 데이터 송신기의 인코딩 절차(도 7의 600)를 설명하기 위하여 도시한 개념적인 도면이다. 도 7은 본 발명의 일실시예에 따른 인코딩 절차(600)에 대한 예시적인 흐름도이다. 도 3,도 6 및 도 7을 참조하여, 기술 2의 인코딩 절차의 동작이 보다 구체적으로 기술될 것이다.
기술 1은 상대적으로 간단한 기술을 제공한다. 그러나, 패딩 효율성이 떨어질 수 있다. 기술 2는 기술 1에 비하여 전송 효율성을 향상시키는 방법을 제공한다. 단계 560에서, 도 3의 시스템(300)은 MAC 레이어(560)로부터 L 바이트의 정보 바이트(520)을 수신한다. 정보 바이트(520)는 주요 코드워드들(522) 및 잔여 코드워드들(524)을 포함할 수 있다.
단계 562에서, 도 3의 시스템(300)은 K가 정보 바이트의 바이트 수이고, N이 코드워드에서의 바이트 수이고, t가 정정 능력일 때, (N,K,t)의 RS 코드를 가지고 정보 바이트(520)에 대하여 RS 인코딩을 수행한다. RS 인코딩 후에, 코드워드들의 크기를 N 바이트로 생성하기 위해서, 도 6에 도시된 것과 같이 2t 패리티 바이트(526)가 추가된다.
단계 564에서, 마지막 코드워드(528)(케이스 1) 또는 RS 인코딩된 잔여 코드워드들(532)(케이스 2)은 예컨대 m=mod(L,K) 일 때, (m+2t,m)로 단축된다. 단계 566에서, 마지막 코드워드(532)를 위한 mod(L,4K)가 4K-8보다 큰지가 판단된다. 만 일 4K-8보다 크다면 단계 568에서, 4의 깊이의 외부 인터리버 조건을 만족하는 4개의 코드워드들의 집합을 생성하기 위하여 RS 인코딩된 코드워드들에 예컨대 8 바이트보다 작은 부분적인 테일 비트(538)가 삽입된다. 단계 570에서, 추가된 부분적인 테일 비트(538)를 가진 RS 인코딩된 코드워드들(536)은 외부 인터리빙되고 파싱된다. 단계 572에서, 추가적인 테일 비트(548) 예컨대 8바이트에서 부분적인 테일 비트를 제거한 개수만큼의 테일 비트가 외부 인터리빙된 데이터에 추가되어, 추가된 전체 테일 비트는 8 바이트가 된다. 또한, 그 후에 테일 비트(부분적인 테일 비트(538) + 추가적인 테일 비트(548))를 가지는 외부 인터리빙된 데이터에 대하여 콘볼루션 인코딩이 수행된다.
단계 574에서는, 단계 566에서 마지막 코드워드들(532)을 위한 mod(L,4K)가 4K-8보다 크지 않은 경우라고 판단된 경우(케이스 2)에는, 전체 테일 비트(544)(예컨대 8바이트)가 RS 인코딩된 코드워드들에 추가된다. 그 후, 단계 576에서 4의 깊이의 외부 인터리버 조건을 만족하는 4개의 코드워드들의 집합(540)을 생성하기 위하여 RS 인코딩된 코드워드들에 특정한 길이의 제로들(542)이 삽입된다. 일 실시예에서, 테일 비트(538, 544) 및 제로들(542)의 패딩은 적어도 하나의 외부 인터리버들(308, 310)에 의하여 수행될 수 있다. 다른 실시예에서, 테일 비트(538, 544) 및 제로들(542)의 패딩은 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다. 단계 578에서, 추가된 테일 비트(544) 및 제로들(542)을 가지는 RS 인코딩된 코드워드들(540)은 외부 인터리빙되고 파싱되며, 콘볼루션 인코딩된다. 케이스 2의 단계 574에서 전체 테일 비트(544)가 추가 되기 때문에, 케이스 1의 단계 568 및 단계 572 같이 추가적인 테일 비트가 추가될 필요가 없다.
단계 580에서, 정수개의 OFDM 심볼들(580)을 제공하기 위하여 콘볼루션 코딩된 바이트들에 스크램블된 제로들(550)이 추가된다. 그 후에 스크램블된 제로들(550)을 가진 데이터를 다중화한다. 단계 582에서, OFDM 전송의 나머지 절차가 수행된다.
기술 3
도 8은 본 발명의 다른 실시예에 따라 WVAN을 위한 HD 비디오 데이터 송신기의 인코딩 절차(도 9의 700)를 설명하기 위하여 도시한 개념적인 도면이다. 도 9는 본 발명의 일실시예에 따른 인코딩 절차(700)에 대한 예시적인 흐름도이다. 도 3,도 8 및 도 9를 참조하여, 기술 3의 인코딩 절차의 동작이 보다 구체적으로 기술될 것이다.
기술 1 및 기술 2는 다양한 방법들에서 외부 인터리버의 크기 및 패딩되는 제로들의 크기를 유지한다. 그러나, 외부 인터리버의 상대적으로 큰 크기(4x224 바이트)로 인하여 효율성이 제한된다. 기술 3은 기술 1 및 기술 2에 비하여 효율성 및 RS 코드 퍼포먼스를 보다 향상시킬 수 있다. 기술 3의 일 실시예에서, 마지막 코드워드만을 단축시키는 대신에, RS 퍼포먼스와 단축된 외부 인터리버를 사용할 수 있게 하기 위하여 마지막 4개의 코드워드들 모두를 단축시킨다.
도 3, 도 8 및 도 9를 참조하여, 기술 3의 인코딩 절차의 동작들이 보다 상 세히 기술될 것이다. 단계 702에서, 도 3의 시스템(300)은 MAC 레이어로부터 L 바이트의 정보 바이트(601)를 수신한다. 정보 바이트(601)는 주요 코드워드들(602) 및 잔여 코드워드들(604)을 포함할 수 있다. 단계 704에서, 시스템(300)은 K가 RS 코드 길이를 나타낼 때,"floor(L/4K)*4K"의 값을 계산한다. 편의상, L= 4nK + A(바이트)로 가정한다. 이때, n은 외부 인터리버들의 개수를 나타내고 n=0, 1, 2, 3 ...의 값을 가지며, A는 4nK 바이트와 관련된 잔여 바이트의 바이트 수를 나타내며 A=1,2,3,,.... K-1의 값을 가진다. 각각의 외부 인터리버는 4개의 코드워드들(606)에 대하여 외부 인터리빙을 수행한다. 각각의 코드워드들은 2t 패리티 바이트(예컨대 8 바이트)(608)를 포함한다.
단계 704는 처음의 4nK 바이트에 대한 인코딩 절차와 잔여 바이트(A)에 대한 인코딩 절차를 분리한다. 단계 706에서, 처음의 4nK 정보 바이트는 RS 코드 (N, K, t)를 가지고 RS 인코딩된다. 이때 t는 에러 정정 능력 바이트이고, N= K+2t이다. 단계 708에서, RS 인코딩된 데이터는 외부 인터리빙되고 파싱되며, 콘볼루션 인코딩된다.
단계 710에서, 잔여 바이트(A)와 관련하여, 시스템(300)은 잔여 바이트(A=L'=L-floor(L/4K)x4K)를 4 개의 RS 코드 워드들(610a 내지 610 d)로 분할한다. 이때, 처음 세 개의 RS 코드워드들(610a 내지 610c)은 K1 정보 바이트를 가지고 마지막 RS 코드워드(610d)는 K2 정보 바이트를 가진다. 일실시예에서, K1은 "ceil(L'/4)"의 계산식을 이용하여 얻어지고, K2는 "L'-3 x ceil(L'/4)"의 계산식을 이용하여 얻어진다. 4개의 코드워드들(610a 내지 610d)은 RS 인코딩되고, 처음 세개의 코드워드들(610a 내지 610c)은 RS 코드 (K1+2t, K1, t)를 가지고 단축되고, 마지막 코드워드(610d)는 RS 코드 (K2+2t, K2, t)를 가지고 단축된다. 일실시예에서, 단계 704, 단계 710 및 단계 712는 적어도 하나의 RS 인코더들(304, 306)에 의하여 수행될 수 있다. 다른 실시예에서, 단계 704, 단계 710 및 단계 712는 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다.
외부 인코더 사이즈 조건을 만족시킬 필요가 있는 경우에는, 단계 714에서 특정한 길이의 제로들(예컨대 1 내지 3 바이트)이 마지막 코드워드(610d)에 패딩될 수 있다. RS 인코딩된 데이터는 4x(K1+2t)의 크기를 가지는 단축된 외부 인터리버를 이용하여 외부 인터리빙된다.
단계 716에서, 도 3의 시스템(300)은 콘볼루션 코드들을 종료시키기 위하여 단계 708 및 단계 714에서 외부 인터리빙된 데이터에 대하여 테일 비트(예컨대 4개의 코드워드들에 대한 4x8 바이트)(615)를 추가하고, 도 8에 도시된 것과 같이 외부 인터리빙된 데이터에 대하여 콘볼루션 인코딩을 수행한다. 일 실시예에서, 테일 비트(615)의 패딩은 외부 인터리버들(308, 310) 이외의 다른 요소에 의하여 수행될 수 있다. 다른 실시예에서, 테일 비트(615)의 추가는 외부 인터리빙이 완료된 후에, 외부 인터리버들(308, 310)에 의하여 수행될 수 있다.
단계 718에서, 정수개의 OFDM 심볼들의 조건을 만족시키기 위하여 추가적인 제로들(618)이 콘볼루션 인코딩된 데이터에 추가될 수 있다. 그 후, 단계 720에서 OFDM 전송의 나머지 절차들이 수행된다.
일 실시예에서, 잔여 코드워드들에 대한 크기로 RS 인코더들이 단축되는 것 같이, 잔여 코드워드들을 위한 외부 인터리버도 단축된다. 예컨대, 잔여 바이트(604)의 바이트 수가 32 바이트인 경우에, 상기 계산식들에 따라 K1=K2=8이 되고, 각각의 코드워드는 8 바이트를 가지고 또한 8 바이트의 패리티 바이트를 가질 수 있다. 이것은 외부 인터리버가 4x(K1+2t)=4x(8+8)=4x16 바이트의 크기를 가지면 구현될 수 있으며, 이와 같은 경우에 외부 인터리버가 4x224 바이트의 크기를 가지는 때와 비교할 때 훨씬 더 높은 효율성이 제공된다.
다른 실시예에서, 잔여 바이트(604)의 바이트 수가 23 바이트인 경우에, 상기 계산식에 따라 K1=6이 되고, K2=5가 된다. 이와 같은 실시예에서, 마지막 코드워드에 1 바이트의 제로가 추가되고, 각각의 코드워드는 6바이트를 가지고 또한 8 바이트의 패리티 바이트를 가질 수 있다. 이것은 외부 인터리버가 4x(K1+2t)=4x(6+8)=4x14 바이트의 크기를 가지면 구현될 수 있으며, 이와 같은 경우에 외부 인터리버가 4x224 바이트의 크기를 가지는 때와 비교할 때 훨씬 더 높은 효율성이 제공된다.
기술 4
도 10은 본 발명의 다른 실시예에 따라 WVAN을 위한 HD 비디오 데이터 송신기의 인코딩 절차(도 11의 900)를 설명하기 위하여 도시한 개념적인 도면이다. 도 11은 본 발명의 일실시예에 따른 인코딩 절차(900)에 대한 예시적인 흐름도이다. 도 3 도 10 및 도 11을 참조하여, 기술 3의 인코딩 절차의 동작이 보다 구체적으로 기술될 것이다. 도 11의 단계 902 내지 단계 908은 도 9의 단계 702 내지 단계 708에서 설명한 것과 본질적으로 동일하다. 게다가, 도 11의 단계 920 내지 922는 도 9의 718 및 720에서 설명한 것과 본질적으로 동일하다.
단계 910에서, 도 3의 시스템(300)은 K가 RS 코드 길이를 나타낼 때, L'=L-floor(L/4K)x4K의 값을 결정한다. 이와 같은 설명은 도 9의 단계 704의 설명과 본질적으로 동일하다. L'(802)은 잔여 바이트 또는 마지막 인터리버 블록에 대한 전체 정보 바이트를 나타낸다.
단계 912에서, 시스템(300)은 예컨대 K2=max(floor((L'-24)/4),0)의 계산식을 이용하여 마지막 RS 코드워드 바이트를 위한 RS 코드 파라미터인 K2를 결정한다. 단계 914에서, 시스템(300)은 (L'-K2) 정보 바이트을 세 개의 RS 코드워드들(812 내지 816)로 균등하게 분할한다. 이때, K11은 처음 두 개의 코드워드들(812)에 대한 것이고, K12는 세번째 코드워드(816)에 대한 것이다. 일 실시예에서, K11은 "K11=ceil((L'-K2)/3)" 계산식을 이용하여 얻어지고, K12는 "K12=floor((L'-K2)/3)"계산식을 이용하여 얻어진다.
단계 916에서, 처음 두 개의 코드워드들(812, 814)이 예컨대 RS 코드 (K11+2t,K11,t)를 가지고 인코딩되고, 세 번째 코드워드(816)가 예컨대 RS 코드 (K12+2t,K11,t)를 가지고 인코딩된다. 마지막 코드워드(818)가 RS 코드 (K2+2t,K2,t)를 가지고 인코딩된다. 그 후, 필요하다면 RS 인코더의 크기 조건을 만족시키기 위하여 마지막 코드워드(818)에 테일 비트(820)가 추가될 수 있다.
단계 918에서, 외부 인터리버의 크기 조건을 만족시키기 위하여, 시스 템(300)은 외부 인터리버에 제로 바이트들을 추가하고 4x(K11+2t)의 크기를 가진 단축된 RS 인코딩된 데이터에 대하여 외부 인터리빙을 수행한다. 그 후, 콘볼루션 인코더에서 외부 인터리빙된 데이터를 파싱하기 위하여 파싱을 수행한다. 일 실시예에서, 단계 904 및 단계 901 내지 단계 914는 적어도 하나의 RS 인코더들(304, 306)에 의하여 수행될 수 있다. 다른 실시예에서, 단계 904 및 단계 910 내지 단계 914는 도 3의 시스템의 다른 요소에 의해 또는 도 3에 도시되지 않은 독립된 요소에 의하여 수행될 수 있다.
기술 4에서, 잔여 바이트(802)는 4개의 단축된 코드워드들(812 내지 818)로 변환된다. 이때, 도 10에 도시된 것과 같이 마지막 코드워드(818)는 잔여 코드워드들(812 내지 816)보다 8 바이트 정도 짧다. 에컨대, L'=32라면, 4의 깊이를 가지는 외부 인터리버에서 마지막 코드워드를 위한 K2=2가 되고, 처음 세 개의 코드워드들을 위한 K1(=K11=K12)=10이 된다. 따라서, K2 및 K1의 차이는 8 바이트가 된다. 8 바이트의 테일 비트는 마지막 코드워드(818)에 추가되고 8 바이트의 패리티 비트들이 각각의 첫번째부터 세번째 코드워드들(812 내지 816)에 추가된다. 이와 같은 예에서, 단축된 외부 인터리버는 4x(K11+2t)=4x(10+8)=4x18 바이트의 크기를 가지게 되어, 인터리버가 4x224 바이트의 크기를 가지는 때와 비교할 때 훨씬 더 높은 효율성을 제공한다.
도 11의 절차(900)는 도 12A를 참조하여 보다 상세히 설명될 것이다. 도 12A는 본 발명의 일 실시예에 따라 잔여 코드워드들을 위한 인터리버를 도시한 예시적인 도면이다. 잔여 코드워드들의 바이트수(L')는 23 바이트라고 가정한다. 단계 912에서, K2= max(floor((L'-24)/4),0)=max(floor(23-24)/4),0)=0이다. 단계 914에서 K11=ceil(L'-K2)/3)=ceil(23-0)/3)=8이다. 또한, K12=floor(L'-K2)/3)=floor((23-0)/3)=7이다. 도 12A에 도시된 것과 같이 첫 번째에서 세 번째 (정보) 코드워드들은 각각 8, 8 및 7이다. 도 12A에 도시된 것과 같이 네번째 코드워드는 0이다. 단계 916에서, 도 12A에 도시된 것과 같이 네 번째 코드워드에 8 바이트의 테일 비트가 추가된다. 단계 918에서, 도 12A에 도시된 것과 같이 세 번째 코드워드에 1 바이트의 제로가 패딩되고, 네 번째 코드워드에 8 바이트의 제로들이 패딩된다. 이와 같은 예에서, 단축된 외부 인터리버는 4x16 바이트의 크기를 가지게 되어, 인터리버가 4x224 바이트의 크기를 가지는 때와 비교할 때 훨씬 더 높은 효율성을 제공한다.
선택적인 실시예(기술 4의 변경 버전)
다른 실시예에서, 도 12B에 도시된 것과 같이 K11 및 K12를 계산하기 위한 ceil/floor 연산을 이용하는 대신에, 정보 바이트가 4개의 코드워드들에 패딩된다. 도 12B는 본 발명의 다른 실시예에 따라 잔여 코드워드들을 위한 인터리버를 설명하기 위하여 도시한 개념적인 도면이다. 이와 같은 실시예에서 인코딩은 다음과 같이 수행될 수 있다.
L2=max{(depth-1) x M, ceil(L1/depth) x depth}를 얻기 위하여 L1 정보 바이트에 제로들이 패딩된다. L1= 23 바이트이고, depth(깊이)=4, M=8로 가정하면, L2=max{(depth-1) x M, ceil(L1/depth) x depth} = max{(4-1) x 8, ceil(23/4) x 4} = max{24,20}=24.
마지막 RS 코드워드의 길이(K2)는 K2=max{[L2-(depth-1) x M]/depth, 0}= max{24-4(4-1)x8]/4,0}=max{0,0}=0과 같이 계산된다. 잔여 RS 코드워드들의 길이(K1=K11=K12)는 K1=(L2-K2)/(depth-1)=(24-0)/(4-1)=8과 같이 계산된다. 이것은 도 12B에 도시된다.
외부 인터리버의 i=depth-1 열은 단축된 RS (K2+2 x t, K2, t=4) 코드이다.외부 인터리버의 i=0, 1, 2, .... depth-2 열은 단축된 RS (K1+2 x t, K2, t=4) 코드이다. b(depth-1, K2+2 x t+1)의 바이트, ..., b(depth-1, K1+2 x t) 바이트가 제로들로 패딩된다. RS (K1+2 x t, K2, t=4)를 위한 단축된 블록 인터리버가 기술 4의 예와 유사하게 이용된다. 도 12B는 8 바이트의 제로들이 마지막 코드워드에 패딩되고 8 바이트의 테일 비트가 마지막 코드워드에 추가되고, 8 바이트의 패리티 비트들이 각각 첫번째 내지 세번째 코드워드들에 추가되는 것을 도시한다. 이와 같은 실시예에서, 단축된 외부 인터리버는 4x16 바이트의 크기를 가지게 되어, 인터리버가 4x224 바이트의 크기를 가지는 때와 비교할 때 훨씬 더 높은 효율성을 제공한다.
다른 실시예에서, 예컨대 비트 인터리버 조건과 같은 다른 시스템의 조건들을 만족시키기 위하여 정보 바이트가 삽입될 수 있다. 패딩된 비트들을 가진 정보 바이트를 함께 인코딩하는 방법은 상기 기술된 방법을 따른다.
본 발명의 적어도 하나의 실시예에 따르면, 정보 비트들을 인코딩하는 방법은 RS 코드워드 경계, 블록 외부 인터리버 경계, OFDM 심볼 경계를 만족시키도록 의도되었다. 심플함과 RS 코드워드의 퍼포먼스 및 패딩 효율성 사이에서 다양한 트레이트오프 관계를 가지는 다른 기술들이 제공된다.본 발명의 적어도 하나의 실시예는 디코딩 퍼포먼스를 향상시키면서도 보다 효율적으로 패딩하는 기술을 제공한다. 게다가, 볼 발명의 적어도 하나의 실시예는 현재의 디자인을 바꿀 필요가 없다. 본 발명의 적어도 하나의 실시예는 IEEE 802.15.3c와 같은 다른 무선 통신 표준에 적용될 수 있다.
본 발명의 상세한 설명에는 다양한 실시예들에 적용되는 본 발명의 본질적이며 신규한 특징들이 도시되고, 기재되고 지적되었으나, 설명된 본 시스템의 형식 및 세부적인 부분들에서의 다양한 생략, 대체, 및 변경이 본 발명 분야의 당업자에 의하여 본 발명의 의도에서 벗어나지 않고도 수행될 수 있다는 사실이 동의될 수 있을 것이다. 예컨대, 본 발명의 실시예들은 비압축 비디오에 관하여 기술되었으나, 상기 실시예들은 압축 비디오 데이터에도 적용될 수 있다.
그러므로, 본 발명의 범위는 상기 발명의 상세한 설명에 의한 정의보다는 첨부된 청구항에 의하여 정의된다. 청구항과 균등한 의미와 범위 내에서의 다양한 변경들이 발명의 범위 내에서 허용된다.
도 1은 A/V 디바이스 무선 디바이스들간의 비압축 HD 비디오 전송을 구현하는 일실시예에 따른 무선 네트워크의 기능적인 블록도이다.
도 2는 무선 매체를 통한 비압축 HD 비디오 전송을 위한 예시적인 통신 시스템의 일실시예에 따른 기능적인 블록도를 도시한 것이다.
도 3은 본 발명의 일 실시예에 따른 예시적인 HD 비디오 데이터 송신 시스템(300)을 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따라 무선 동영상 통신망(WVAN)을 위한 HD 비디오 데이터 송신기의 인코딩 절차를 도시한 개념적인 도면이다.
도 5는 본 발명의 일 실시예에 따른 인코딩 절차에 대한 예시적인 흐름도이다.
도 6은 본 발명의 다른 실시예에 따라 WVAN을 위한 HD 비디오 데이터 송신기의 인코딩 절차를 설명하기 위하여 도시한 개념적인 도면이다.
도 7은 본 발명의 일실시예에 따른 인코딩 절차(600)에 대한 예시적인 흐름도이다.
도 8은 본 발명의 다른 실시예에 따라 WVAN을 위한 HD 비디오 데이터 송신기의 인코딩 절차를 설명하기 위하여 도시한 개념적인 도면이다.
도 9는 본 발명의 일실시예에 따른 인코딩 절차에 대한 예시적인 흐름도이다.
도 10은 본 발명의 다른 실시예에 따라 WVAN을 위한 HD 비디오 데이터 송신 기의 인코딩 절차를 설명하기 위하여 도시한 개념적인 도면이다.
도 11은 본 발명의 일실시예에 따른 인코딩 절차에 대한 예시적인 흐름도이다.
도 12A는 본 발명의 일 실시예에 따라 잔여 코드워드들을 위한 인터리버를 도시한 예시적인 도면이다.
도 12B는 본 발명의 다른 실시예에 따라 잔여 코드워드들을 위한 인터리버를 도시한 개념적인 도면이다.

Claims (25)

  1. 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 방법에 있어서,
    M이 인터리버(interleaver)의 깊이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하는 단계; 및
    상기 A 개의 잔여 바이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)하는 단계를 포함하고,
    상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내며, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 하는 처리 방법.
  2. 제1항에 있어서,
    상기 복수개의 단축 코드워드들은
    상기 나머지(remaining) 단축 코드워드들보다 짧은 마지막 코드워드를 포함하는 것을 특징으로 하는 처리 방법.
  3. 제2항에 있어서,
    상기 마지막 코드워드는
    상기 나머지 단축 코드워드들보다 8 바이트만큼 짧은 것을 특징으로 하는 처리 방법.
  4. 제1항에 있어서,
    상기 복수개의 단축 코드워드들은
    동일한 길이의 코드워드를 가지는 것을 특징으로 하는 처리 방법.
  5. 제1항에 있어서,
    상기 코드 길이인 K에 기초하여, 상기 M*n 코드워드들 및 상기 복수개의 단축 코드워드들에 대하여 외부 인코딩(outer encoding)을 수행하는 단계;
    상기 M*n 코드워드들 및 상기 복수개의 외부 인코딩된 단축 코드워드들에 대하여 외부 인터리빙(outer interleaving)을 수행하는 단계;
    상기 외부 인터리빙된 코드워드들에 대하여 내부 인코딩(inner encoding)을 수행하는 단계; 및
    상기 내부 인코딩된 데이터에 대하여 다중화(multiplexing)를 수행하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  6. 제5항에 있어서,
    상기 외부 인터리버에 대한 소정의(predefined) 크기 조건을 만족시키기 위 하여, 상기 내부 인코딩된 데이터에 제로들을 패딩(padding)하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  7. 제6항에 있어서,
    상기 마지막 코드워드의 길이를 상기 나머지 단축 코드워드들의 길이와 동일하게 하기 위하여, 상기 마지막 코드워드에 테일 비트(tail bits)를 추가하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  8. 제5항에 있어서,
    상기 외부 인코딩을 수행하는 단계는 리드 솔로몬(Reed solomon:RS) 인코딩을 수행하는 단계를 포함하고, 상기 내부 인코딩을 수행하는 단계는 콘볼루션 인코딩(convolutional encoding)을 수행하는 단계를 포함하는 것을 특징으로 하는 처리 방법.
  9. 제8항에 있어서,
    상기 콘볼루션 인코딩된 데이터가 정수개의 직교 주파수 분할(Orthogonal Frequency Division Multiplexing:OFDM) 심볼들을 가지도록 하기 위하여, 상기 콘볼루션 인코딩된 데이터에 제로들을 패딩하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  10. 제1항에 있어서,
    상기 코드워드들의 단축에 비례하여 상기 잔여 바이트를 위한 상기 외부 인터리버의 크기를 단축시키는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  11. 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 시스템에 있어서,
    M이 인터리버(interleaver)의 깊이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하도록 구성된 제1 모듈; 및
    상기 A 개의 잔여 바이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)하도록 구성된 제2 모듈을 포함하고,
    상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내며, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 하는 처리 시스템.
  12. 제11항에 있어서,
    상기 제1 모듈은
    상기 마지막 코드워드의 길이를 상기 나머지 단축 코드워드들의 길이와 동일하게 하기 위하여, 상기 마지막 코드워드에 테일 비트를 추가하도록 구성된 것을 특징으로 하는 처리 시스템.
  13. 제11항에 있어서,
    상기 추가된 테일 비트를 가진 상기 복수개의 단축 코드워드들에 대하여 RS 인코딩을 수행하도록 구성된 RS 인코더;
    상기 M*n 코드워드들 및 상기 추가된 테일 비트를 가진 상기 복수개의 RS 인코딩된 단축 코드워드들에 대하여 외부 인터리빙(outer interleaving)을 수행하도록 구성된 외부 인터리버;
    상기 외부 인터리빙된 코드워드들에 대하여 내부 인코딩(inner encoding)을 수행하도록 구성된 내부 인코더; 및
    상기 내부 인코딩된 데이터에 대하여 다중화(multiplexing)를 수행하는 다중화 유닛(multiplexer)을 더 포함하는 것을 특징으로 하는 처리 시스템.
  14. 제13항에 있어서,
    상기 외부 인터리버는
    상기 M*n 코드워드들 각각에 대하여 외부 인터리빙을 수행하도록 구성된 복수개의 제1 서브 외부 인터리버들; 및
    상기 복수개의 RS 인코딩된 단축 코드워드들에 대하여 외부 인터리빙을 수행하도록 구성된 제2 서브 외부 인터리버를 포함하고,
    상기 제2 서브 외부 인터리버의 크기는 상기 복수개의 제1 서브 외부 인터리 버들 각각의 크기보다 매우 작은 것을 특징으로 하는 처리 시스템.
  15. 제14항에 있어서,
    K1=ceil(A/4)이고 t가 오류 정정 능력(error correction capability) (바이트) 일 때, 상기 제2 서브 외부 인터리버는 4*(K1+2t)의 크기를 가지는 것을 특징으로 하는 처리 시스템.
  16. 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 방법에 있어서,
    외부 인터리버의 열들(columns)의 개수를 나타내는 깊이(depth)가 M인 적어도 하나의 외부 인터리버를 제공하는 단계;
    상기 적어도 하나의 인터리버들의 개수를 나타내는 n이 0,1,2,3,...의 값을 가지고, K가 리드 솔로몬(RS)코드 길이일 때 M*n*K 바이트에 관한 잔여 바이트의 수를 나타내는 A가 1,2,3, ...K-1의 값을 가지고, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하는 단계;
    4개의 단축 코드워드들이 마지막 코드워드를 포함하고, 상기 마지막 코드워드가 나머지 세 개의 단축 코드워드들에 비하여 길이가 8바이트 짧을 때, 상기 A 개의 잔여 바이트를 상기 4개의 단축 코드워드들로 변환하는 단계;
    상기 RS 코드 길이인 K에 기초하여 상기 복수개의 단축 코드워드들에 대하여 RS 인코딩을 수행하는 단계;
    상기 마지막 코드워드의 길이를 상기 나머지 단축 코드워드들의 길이와 동일하게 하기 위하여, 상기 마지막 코드워드에 테일 비트를 추가하는 단계; 및
    상기 추가된 테일 비트를 가진 상기 복수개의 RS 인코딩된 단축 코드워드들에 대하여 외부 인터리빙을 수행하는 단계를 포함하고,
    상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내고, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 하는 처리 방법.
  17. 제16항에 있어서,
    상기 M*n 코드워드들에 대하여 외부 인터리빙을 수행하는 단계; 및
    상기 외부 인터리빙된 M*n 코드워드들 및 상기 단축 코드워들에 대하여 콘볼루션 인코딩을 수행하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  18. 제17항에 있어서,
    상기 콘볼루션 인코딩된 데이터가 정수개의 직교 주파수 분할(Orthogonal Frequency Division Multiplexing:OFDM) 심볼들을 가지도록 하기 위하여, 상기 콘볼루션 인코딩된 데이터에 제로들을 패딩하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  19. 제17항에 있어서,
    상기 콘볼루션 인코딩된 데이터에 대하여 다중화를 수행하는 단계;
    비트 인터리버(bit interleaver)를 위한 소정의 크기 조건을 만족시키기 위하여, 상기 다중화된 데이터에 제로들을 패딩하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  20. 제19항에 있어서,
    M=4,K=216일 때
    상기 RS 인코딩을 수행하는 단계는
    K2=max(floor(L'-24/4),0)이고 L'=L-floor(L/864)*864일 때, 상기 마지막 코드워드를 위한 RS 코드 파라미터인 K2를 결정하는 단계;
    K12=floor((L'-K2/3)일 때, 상기 세 개의 코드워드 중 제3 코드워드를 위한 RS 코드 파라미터(K12)를 결정하는 단계;
    K11=ceil((L'-K2)/3)일 때, 상기 세 개의 코드워드 중 제1 코드워드와 제2 코드워드를 위한 RS 코드 파라미터인 K11을 결정하는 단계;
    RS 코드 (K11+2t, K11, t)를 가지고 상기 제1 코드워드 및 제2 코드워드에 대하여 RS 인코딩을 수행하는 단계;
    RS 코드 (K12+2t, K12, t)를 가지고 상기 제3 코드워드에 대하여 RS 인코딩을 수행하는 단계; 및
    RS 코드 (K2+2t, K2, t)를 가지고 상기 마지막 코드워드에 대하여 RS 인코딩을 수행하는 단계를 포함하는 것을 특징으로 하는 처리 방법.
  21. 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 시스템에 있어서,
    열들(columns)의 개수를 나타내는 깊이(depth)가 M인 적어도 하나의 외부 인터리버;
    상기 적어도 하나의 인터리버들의 개수를 나타내는 n이 0,1,2,3,...의 값을
    가지고, K가 리드 솔로몬(RS)코드 길이일 때 M*n*K 바이트에 관한 잔여 바이트의
    수를 나타내는 A가 1,2,3, ...K-1의 값을 가지고, L=(M*n*K)+A인 L 바이트의 길이
    를 가지는 정보 패킷을 수신하도록 구성된 제1 모듈;
    4개의 단축 코드워드들이 마지막 코드워드를 포함하고, 상기 마지막 코드워
    드가 나머지 세 개의 단축 코드워드들에 비하여 길이가 8바이트 짧을 때, 상기 A
    길이의 잔여 바이트를 상기 4개의 단축 코드워드들로 변환하도록 구성된 제2 모듈;
    상기 RS 코드 길이인 K에 기초하여 상기 복수개의 단축 코드워드들에 대하여
    RS 인코딩을 수행하도록 구성된 RS 인코더;
    상기 마지막 코드워드의 길이를 상기 나머지 단축 코드워드들의 길이와 동일
    하게 하기 위하여, 상기 마지막 코드워드에 테일 비트를 추가하도록 구성된 제3 모듈;
    상기 추가된 테일 비트를 가진 상기 복수개의 RS 인코딩된 단축 코드워드들
    에 대하여 외부 인터리빙을 수행하도록 구성된 제2 외부 인터리버를 포함하고,
    상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는
    M*n 코드워드들을 나타내고, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드
    워드들보다 짧은 길이를 가지는 것을 특징으로 하는 처리 시스템.
  22. 제21항에 있어서,
    상기 제1모듈 및 상기 제2모듈은
    상기 RS 인코더로 통합되는 것을 특징으로 하는 처리 시스템.
  23. 제21항에 있어서,
    상기 제3 모듈은
    상기 제2 외부 인터리버에 통합되는 것을 특징으로 하는 처리 시스템.
  24. 제21항에 있어서,
    상기 RS 인코더는
    상기 RS 인코딩을 수행하는 단계는
    K2=max(floor(L'-24/4),0)이고 L'=L-floor(L/864)*864일 때, 상기 마지막 코드워드를 위한 RS 코드 파라미터인 K2를 결정하는 단계;
    K12=floor((L'-K2/3)일 때, 상기 세 개의 코드워드 중 제3 코드워드를 위한 RS 코드 파라미터(K12)를 결정하는 단계;
    K11=ceil((L'-K2)/3)일 때, 상기 세 개의 코드워드 중 제1 코드워드와 제2 코드워드를 위한 RS 코드 파라미터인 K11을 결정하는 단계;
    RS 코드 (K11+2t, K11, t)를 가지고 상기 제1 코드워드 및 제2 코드워드에 대하여 RS 인코딩을 수행하는 단계;
    RS 코드 (K12+2t, K12, t)를 가지고 상기 제3 코드워드에 대하여 RS 인코딩을 수행하는 단계; 및
    RS 코드 (K2+2t, K2, t)를 가지고 상기 마지막 코드워드에 대하여 RS 인코딩을 수행하는 단계를 더 수행하도록 구성된 것을 특징으로 하는 처리 시스템.
  25. 무선 매체를 통하여 전송될 고해상도 비디오 데이터를 처리하는 시스템에 있어서,
    M이 인터리버(interleaver)의 깊이(depth)이고, n이 인터리버들의 개수이고, K가 인코딩 코드 길이이고, A가 M*n*K 바이트(bytes)에 관한 잔여 바이트의 수(number)일 때, L=(M*n*K)+A인 L 바이트의 길이를 가지는 정보 패킷을 수신하기 위한 수단; 및
    상기 A 개의 잔여 바이트를 복수개의 단축 코드워드(shortened codeword)들로 변환(convert)하기 위한 수단을 포함하고,
    상기 잔여 바이트는 상기 정보 패킷의 끝에 위치하고, 상기 M*n*K 바이트는 M*n 코드워드들을 나타내며, 상기 각각의 단축 코드워드들은 상기 각각의 M*n 코드워드들보다 짧은 길이를 가지는 것을 특징으로 하는 처리 시스템.
KR1020080021026A 2007-03-12 2008-03-06 잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리시스템 및 그 방법 KR100945490B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/KR2008/001390 WO2008111793A1 (en) 2007-03-12 2008-03-12 System and method for processing wireless high definition video data using remainder bytes
CN2008800156830A CN101682751B (zh) 2007-03-12 2008-03-12 使用提醒字节处理无线高清晰度视频数据的系统和方法
EP08723427A EP2073550A4 (en) 2007-03-12 2008-03-12 SYSTEM AND METHOD FOR PROCESSING WIRELESS HIGH RESOLUTION VIDEO DATA BY REMAINING BYTES

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US90638207P 2007-03-12 2007-03-12
US60/906,382 2007-03-12
US11/863,084 2007-09-27
US11/863,084 US8111670B2 (en) 2007-03-12 2007-09-27 System and method for processing wireless high definition video data using remainder bytes

Publications (2)

Publication Number Publication Date
KR20080083574A true KR20080083574A (ko) 2008-09-18
KR100945490B1 KR100945490B1 (ko) 2010-03-05

Family

ID=39762586

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080021026A KR100945490B1 (ko) 2007-03-12 2008-03-06 잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리시스템 및 그 방법

Country Status (5)

Country Link
US (1) US8111670B2 (ko)
EP (1) EP2073550A4 (ko)
KR (1) KR100945490B1 (ko)
CN (1) CN101682751B (ko)
WO (1) WO2008111793A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011062444A2 (ko) * 2009-11-20 2011-05-26 엘지전자 주식회사 방송 신호 송수신 방법 및 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8189627B2 (en) 2006-06-28 2012-05-29 Samsung & Electronics Co., Ltd. System and method for digital communications using multiple parallel encoders
US8111670B2 (en) 2007-03-12 2012-02-07 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using remainder bytes
US20120002708A1 (en) * 2008-12-04 2012-01-05 Shay Freundlich Device method and system for transmission and reception of data
KR20100095759A (ko) * 2009-02-23 2010-09-01 삼성전자주식회사 디지털 송수신 장치 및 방법
JP5599827B2 (ja) 2009-02-24 2014-10-01 スミス アンド ネフュー インコーポレーテッド Fai手術方法および装置
US8855142B2 (en) * 2010-02-01 2014-10-07 Intel Corporation Coded bit padding
CN103179922B (zh) 2010-08-26 2016-08-17 史密夫和内修有限公司 用于股骨髋臼撞击手术的植入物、外科手术方法和器械
US9264287B2 (en) * 2010-10-07 2016-02-16 Marvell World Trade Ltd. Encoding parameters for a wireless communication system
GB2493732B (en) * 2011-08-16 2014-03-05 Canon Kk Data blocks encoding and transmission over a diversity communication network
KR101893833B1 (ko) 2012-02-01 2018-09-03 삼성전자주식회사 방송 시스템에서 패킷 송수신 방법 및 장치
KR102105188B1 (ko) * 2013-04-15 2020-04-29 한국전자통신연구원 코드 레이트 변경에 따른 송신 프레임 전송 방법 및 장치, 및 수신 방법 및 장치
CN106105237A (zh) 2014-03-10 2016-11-09 Lg电子株式会社 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法
US10312945B2 (en) * 2017-02-13 2019-06-04 Lg Electronics Inc. Channel coding method using concatenated code structure and apparatus therefor
US10387254B2 (en) * 2017-10-12 2019-08-20 Samsung Electronics Co, Ltd. Bose-chaudhuri-hocquenchem (BCH) encoding and decoding tailored for redundant array of inexpensive disks (RAID)

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4907233A (en) 1988-05-18 1990-03-06 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration VLSI single-chip (255,223) Reed-Solomon encoder with interleaver
DE69225621T2 (de) 1991-01-17 1998-11-12 Mitsubishi Electric Corp Vorrichtung zur Kodierung eines Videosignals
JPH05268482A (ja) 1991-10-15 1993-10-15 Internatl Business Mach Corp <Ibm> 画像情報を圧縮解除する方法およびその装置
US5508752A (en) 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US6151296A (en) 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US6374386B1 (en) * 1998-08-20 2002-04-16 Samsung Electronics Co., Ltd. Device and method for inserting previously known bits in input stage of channel encoder
US7133441B1 (en) 1999-02-23 2006-11-07 Actelis Networks Inc. High speed access system over copper cable plant
JP4543479B2 (ja) 2000-03-02 2010-09-15 ソニー株式会社 通信システム及びその方法
WO2002009298A2 (en) * 2000-07-24 2002-01-31 Runcom Communications Ltd. Wireless interactive system and method
US6748020B1 (en) 2000-10-25 2004-06-08 General Instrument Corporation Transcoder-multiplexer (transmux) software architecture
KR100357266B1 (ko) 2000-12-06 2002-10-19 엘지전자 주식회사 데이터 분할 기법을 이용한 영상 부호화 전송방법
JP2004531185A (ja) * 2001-06-19 2004-10-07 ハリス コーポレイション 情報をビデオ信号へ符号化するシステム及び方法
US6718503B1 (en) 2002-01-04 2004-04-06 Itran Communications Ltd. Reduced latency interleaver utilizing shortened first codeword
US20040047424A1 (en) 2002-10-15 2004-03-11 Kumar Ramaswamy System and method for transmitting digital video files with error recovery
US20040083417A1 (en) 2002-10-29 2004-04-29 Lane Richard D. Multimedia transmission using variable error coding rate based on data importance
US7720999B2 (en) 2002-11-26 2010-05-18 Qualcomm Incorporated System and method for optimizing multimedia compression using plural encoders
US7965837B2 (en) 2003-04-30 2011-06-21 Sony Corporation Method and system for wireless digital video presentation
US6724327B1 (en) 2003-05-29 2004-04-20 Texas Instruments Incorporated Lower latency coding/decoding
KR20050008429A (ko) 2003-07-10 2005-01-21 삼성전자주식회사 수신 성능을 향상시킨 디지털 방송 송/수신 시스템 및그의 신호처리방법
FR2857811A1 (fr) 2003-07-16 2005-01-21 St Microelectronics Sa Methode de chiffrage d'un flux audio ou video compresse a tolerance d'erreurs
US20080123739A1 (en) * 2003-09-25 2008-05-29 Amimon Ltd. Wireless Transmission of High Quality Video
KR100959532B1 (ko) 2003-12-18 2010-05-27 엘지전자 주식회사 Cavlc 복호 방법
JP2008505558A (ja) 2004-07-01 2008-02-21 クアルコム インコーポレイテッド 先進mimoインターリービング
MY154510A (en) 2004-08-12 2015-06-30 Interdigital Tech Corp Method and apparatus for implementing space frequency block coding in an orthogonal frequency division multiplexing wireless communication system
JPWO2006022155A1 (ja) 2004-08-24 2008-07-31 パイオニア株式会社 エラー訂正装置
KR100626021B1 (ko) 2004-10-19 2006-09-20 삼성에스디아이 주식회사 패널 조립체와, 이를 채용한 플라즈마 표시장치 조립체와,플라즈마 표시장치 조립체의 제조 방법
GB2419788B (en) 2004-11-01 2007-10-31 Toshiba Res Europ Ltd Interleaver and de-interleaver systems
US7499462B2 (en) * 2005-03-15 2009-03-03 Radiospire Networks, Inc. System, method and apparatus for wireless delivery of content from a generalized content source to a generalized content sink
KR101119351B1 (ko) 2005-05-04 2012-03-06 삼성전자주식회사 직교 주파수 분할 다중 시스템에서 정보의 송수신 방법 및 장치와 그 시스템
KR100699491B1 (ko) * 2005-07-19 2007-03-26 삼성전자주식회사 인터리빙 방법 및 그 장치
US8014416B2 (en) * 2006-02-14 2011-09-06 Sibeam, Inc. HD physical layer of a wireless communication device
US8189627B2 (en) 2006-06-28 2012-05-29 Samsung & Electronics Co., Ltd. System and method for digital communications using multiple parallel encoders
US7688908B2 (en) 2007-03-12 2010-03-30 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using a shortened last codeword
US8111670B2 (en) 2007-03-12 2012-02-07 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using remainder bytes
US8127199B2 (en) * 2007-04-13 2012-02-28 Rgb Networks, Inc. SDRAM convolutional interleaver with two paths
US9379741B2 (en) * 2008-02-13 2016-06-28 Broadcom Corporation Memory depth optimization in communications systems with ensemble PHY layer requirements

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011062444A2 (ko) * 2009-11-20 2011-05-26 엘지전자 주식회사 방송 신호 송수신 방법 및 장치
WO2011062444A3 (ko) * 2009-11-20 2011-11-03 엘지전자 주식회사 방송 신호 송수신 방법 및 장치

Also Published As

Publication number Publication date
CN101682751B (zh) 2012-04-04
KR100945490B1 (ko) 2010-03-05
CN101682751A (zh) 2010-03-24
EP2073550A1 (en) 2009-06-24
EP2073550A4 (en) 2011-03-23
US20080225818A1 (en) 2008-09-18
WO2008111793A1 (en) 2008-09-18
US8111670B2 (en) 2012-02-07

Similar Documents

Publication Publication Date Title
KR100945490B1 (ko) 잔여 바이트를 이용한 무선 고해상도 비디오 데이터 처리시스템 및 그 방법
KR100970734B1 (ko) 단축된 마지막 코드워드를 이용한 무선 고 선명 비디오데이터 처리 시스템 및 방법
US8611380B2 (en) System and method for digital communications using multiple parallel encoders
US7861134B2 (en) Methods and systems for LDPC coding
US7889707B2 (en) Method and system for unequal error protection with block codes for wireless transmission
JP5247802B2 (ja) 均等エラー防止及び差等エラー防止のための循環ビット・インターリーバを含むデジタル通信システム及びその方法
MX2012010047A (es) Capa de aplicacion de infraestructura de correccion de error adelantada (fec) para wigig.
US20070288980A1 (en) System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders
WO2006020934A2 (en) Systems and methods for decreasing latency in a digital transmission system
US20070286103A1 (en) System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP)
US20090016359A1 (en) System and method for processing high definition video data to be transmitted over a wireless medium
US10886949B2 (en) Forward error control coding
KR101375659B1 (ko) 데이터를 송신하는 장치 및 방법
WO2017020299A9 (zh) 一种传输标识符的方法和站点

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140128

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150129

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160128

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170125

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180130

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee