KR101967884B1 - 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 - Google Patents

방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 Download PDF

Info

Publication number
KR101967884B1
KR101967884B1 KR1020120076132A KR20120076132A KR101967884B1 KR 101967884 B1 KR101967884 B1 KR 101967884B1 KR 1020120076132 A KR1020120076132 A KR 1020120076132A KR 20120076132 A KR20120076132 A KR 20120076132A KR 101967884 B1 KR101967884 B1 KR 101967884B1
Authority
KR
South Korea
Prior art keywords
source
block
ssb
subblocks
fec
Prior art date
Application number
KR1020120076132A
Other languages
English (en)
Other versions
KR20140027586A (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 KR1020120076132A priority Critical patent/KR101967884B1/ko
Priority to US13/937,505 priority patent/US9467250B2/en
Priority to PCT/KR2013/006136 priority patent/WO2014010938A1/en
Priority to EP13817498.2A priority patent/EP2873183B1/en
Publication of KR20140027586A publication Critical patent/KR20140027586A/ko
Application granted granted Critical
Publication of KR101967884B1 publication Critical patent/KR101967884B1/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
    • 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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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/0041—Arrangements at the transmitter 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/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/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/0057—Block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/11—Error 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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic 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/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 개시의 일 실시 예에 따르면, 방송 및 통신 시스템에서 신호 송신 장치가 패킷을 송신하는 방법에 있어서, 순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 생성하는 과정과, 상기 FEC 패킷을 신호 수신 장치로 송신하는 과정을 포함하며, 상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며, 상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 한다.

Description

방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING AND RECEIVING PACKET IN BROADCASTING AND COMMUNICATION SYSTEM}
본 발명은 방송 및 통신 시스템에서 패킷을 송/수신하는 장치 및 방법에 관한 것으로, 특히 방송 및 통신 시스템에서 소스 부블록(source sub-block)을 사용하여 패킷을 송/수신하는 장치 및 방법에 관한 것이다.
방송 및 통신 시스템, 일 예로 MMT(MPEG(Moving Picture Experts Group) Media Transport) 시스템과 같은 방송 및 통신 시스템은 고 해상도(High Definition: HD, 이하 'HD'라 칭하기로 한다) 컨텐트들, 초 고해상도(Ultra High Definition: UHD, 이하 'UHD'라 칭하기로 한다) 컨텐트들 등과 같은 고용량 컨텐트들을 다양하게 제공한다.
상기 방송 및 통신 시스템에서는 컨텐트들의 다양화와 HD 컨텐트들과, UHD 컨텐츠와 같은 고용량 컨텐츠의 증가로 인해 네트워크 상에서 데이터 혼잡(Data Congestion)은 점점 더 심화되고 있다. 이러한 상황으로 인하여 신호 송신 장치, 일 예로 호스트(host) A가 송신한 컨텐츠가 신호 수신 장치, 일 예로 호스트 B에게 정상적으로 전달되지 않고, 상기 신호 송신 장치가 송신한 컨텐츠의 일부 혹은 전부가 경로(Route)상에서 손실되는 상황이 발생한다.
한편, 일반적으로 데이터는 패킷 단위로 전송되기 때문에 데이터 손실은 송신 패킷 단위로 발생하게 된다. 이로 인하여 네트워크 상에서 송신 패킷이 손실되면, 상기 신호 수신 장치는 손실된 송신 패킷을 수신할 수 없게 되므로, 상기 손실된 송신 패킷이 포함하는 데이터를 알 수 없다. 따라서 오디오(Audio)의 품질 저하, 비디오(Video)의 화질 열화나 화면 깨짐, 자막 누락, 파일의 손실 등과 같은 다양한 형태의 사용자의 불편이 초래될 수 있다.
따라서, 이와 같은 이유로 네트워크 상에서 발생된 데이터 손실을 복구하기 위한 방식에 대한 필요성이 있다.
이렇게, 네트워크 상에서 데이터가 손실됐을 때, 신호 수신 장치에서 손실된 데이터를 복구할 수 있도록 지원하는 방식들 중의 하나는, 소스 패킷(source packet)이라 칭해지는 다양한 길이들을 가질 수 있는, 미리 설정된 개수의 데이터 패킷들로 소스 블록(source block)을 구성하고, 순방향 에러 정정(Forward Error Correction: FEC, 이하 'FEC'라 칭하기로 한다) 부호화를 통해 패리티(Parity) 데이터 또는 복구 패킷(Repair packet)과 같은 복구 정보를 소스 블록에 부가하는 방식이다.
상기 방식에서, 신호 수신 장치가 데이터 손실이 발생하였음을 검출하였을 경우, 상기 신호 수신 장치는 상기 복구 정보를 이용하여 복호(decoding) 동작을 수행할 수 있다. 이 때, 서로 다른 전송 신뢰도들을 요구하는 복수의 컨텐트들을 포함하는 패킷들이 하나의 소스 블록에 포함될 수 있다. 이 경우에 하나의 소스 블록에 대해서 가장 높은 전송 신뢰도(reliability)를 요구하는 패킷을 기준으로 복구 패킷의 양을 결정한다면, 낮은 전송 신뢰도를 요구하는 패킷은 과보호되어 네트워크의 효율성을 감소시킨다. 이와는 반대로 하나의 소스 블록에 대해서 가장 낮은 전송 신뢰도를 요구하는 패킷을 기준으로 복구 패킷의 양을 결정할 경우에는, 높은 전송 신뢰도를 요구하는 패킷을 복원할 수 없다.
하지만, 현재의 방송 및 통신 시스템에서는 소스 블록에 포함되는 패킷들에 대한 전송 신뢰도를 효율적으로 고려하면서도, 효율적으로 데이터 손실을 복구하는 방안에 대해서 구체적으로 제안된 바가 없다.
따라서, 방송 및 통신 시스템에서는 소스 블록에 포함되는 패킷들에 대한 전송 신뢰도를 효율적으로 고려하면서도, 효율적으로 데이터 손실을 복구하는 방안에 대한 필요성이 대두되고 있다.
본 발명은 방송 및 통신 시스템에서 패킷을 송/수신하는 방법 및 장치를 제공한다.
또한, 본 발명은 방송 및 통신 시스템에서 소스 부블록(source sub-block)을 사용하여 패킷을 송/수신하는 방법 및 장치를 제공한다.
또한, 본 발명은 방송 및 통신 시스템에서 데이터 복원 효율성을 증가시키는 패킷 송/수신 방법 및 장치를 제공한다.
또한, 본 발명은 방송 및 통신 시스템에서 효율적인 전송 신뢰도를 획득할 수 있는 패킷 송/수신 방법 및 장치를 제공한다.
일 실시 예에 따른 방법은; 방송 및 통신 시스템에서 신호 송신 장치가 패킷을 송신하는 방법에 있어서, 순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 생성하는 과정과, 상기 FEC 패킷을 신호 수신 장치로 송신하는 과정을 포함하며, 상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며, 상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 한다.
일 실시 예에 따른 다른 방법은; 방송 및 통신 시스템에서 신호 수신 장치가 패킷을 수신하는 방법에 있어서, 신호 송신 장치로부터 순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 수신하는 과정을 포함하며, 상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며, 상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 한다.
일 실시 예에 따른 장치는; 방송 및 통신 시스템에서 신호 송신 장치에 있어서, FEC 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 생성하는 FEC 부호화 블록과, 상기 FEC 패킷을 신호 수신 장치로 송신하는 송신기를 포함하며, 상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며, 상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 한다.
일 실시 예에 따른 다른 장치는; 방송 및 통신 시스템에서 신호 수신 장치에 있어서, 신호 송신 장치로부터 순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 수신하는 수신기를 포함하며, 상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며, 상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 한다.
본 발명은 방송 및 통신 시스템에서 소스 부블록을 사용하여 패킷을 송/수신하는 것을 가능하게 한다는 효과가 있다.
또한, 본 발명은 방송 및 통신 시스템에서 데이터 복원 효율성을 증가시키는 패킷 송/수신을 가능하게 한다는 효과가 있다.
또한, 본 발명은 방송 및 통신 시스템에서 효율적인 전송 신뢰도를 획득할 수 있는 패킷 송/수신을 가능하게 한다는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 방송 및 통신 시스템의 구조를 개략적으로 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 일 예를 개략적으로 도시한 도면.
도 3은 도 2의 소스 블록 생성기(201)에서 소스 블록을 생성하는 과정을 개략적으로 도시한 도면.
도 4는 본 발명의 일 실시예에 따른 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 다른 예를 개략적으로 도시한 도면.
도 5는 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 일 예를 개략적으로 도시한 도면.
도 6은 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 다른 예를 개략적으로 도시한 도면.
도 7은 본 발명의 일 실시예에 따른 도 1의 신호 수신 장치(110)의 FEC 복호화 블록(113)의 내부 구조를 개략적으로 도시한 도면.
이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명은 방송 및 통신 시스템에서 패킷을 송/수신하는 장치 및 방법을 제안한다.
또한, 본 발명은 방송 및 통신 시스템에서 소스 부블록(source sub-block)을 사용하여 패킷을 송/수신하는 장치 및 방법을 제안한다.
또한, 본 발명은 방송 및 통신 시스템에서 데이터 복원 효율성을 증가시키는 패킷 송/수신 장치 및 방법을 제안한다.
또한, 본 발명은 방송 및 통신 시스템에서 효율적인 전송 신뢰도를 획득할 수 있는 패킷 송/수신 장치 및 방법을 제안한다.
하기에서 설명될 본 발명의 실시예들은 네트워크를 통해 고 해상도(High Definition: HD, 이하 'HD'라 칭하기로 한다) 컨텐트들, 초 고해상도(Ultra High Definition: UHD, 이하 'UHD'라 칭하기로 한다) 컨텐트들 등과 같은 고용량 컨텐트들 뿐만 아니라, 영상 회의/통화 등과 같은 다양한 멀티미디어 서비스를 제공할 수 있는 휴대폰, TV, 컴퓨터, 전자 칠판, 태블릿 및 전자책 등과 같은 모든 전자 기기들에서 데이터 패킷의 손실을 효율적으로 복구하는 패킷 송/수신 장치 및 방법을 제안한다.
특히, 본 발명의 실시예들에서는 데이터 패킷들에 순방향 에러 정정(Forward Error Correction: FEC, 이하 'FEC'라 칭하기로 한다) 방식을 적용할 때 소스 블록(source block)을 복수개의 소스 부블록(source sub-block)들로 분할하고, 정보 블록과 정보 부블록을 효율적으로 생성하여 FEC 복호 성능을 개선하거나, 혹은 전송 효율(transmission efficiency)을 증가시킬 수 있는 패킷 송/수신 장치 및 방법을 제안한다.
한편, 본 발명의 실시예들에서는 구체적인 FEC 부호화 방식에 대해서는 설명하지 않지만, 본 발명의 실시예들에서 상기 FEC 부호화 방식은 리드-솔로몬(Reed-Solomon: RS, 이하 “RS”라 칭하기로 한다) 부호와, 저밀도 패리티 검사(Low Density Parity Check: LDPC, 이하 “LDPC”라 칭하기로 한다) 부호, 터보(Turbo) 부호, 랩터(Raptor) 부호, 랩터Q(RaptorQ) 부호, XOR (Single Parity-Check Code), Pro-MPEG(Moving Picture Experts Group) FEC 부호 등과 같은 특정 FEC 부호화 방식으로 한정되지 않음에 유의하여야 한다.
도 1은 본 발명의 일 실시예에 따른 방송 및 통신 시스템의 구조를 개략적으로 도시한 도면이다.
도 1을 참조하면, 상기 방송 및 통신 시스템은 신호 송신 장치(100)와 신호 수신 장치(110)를 포함한다.
상기 신호 송신 장치(100)는 순방향 에러 정정(Forward Error Correction: FEC, 이하 'FEC'라 칭하기로 한다) 상위 프로토콜에 해당하는 프로토콜 A에 상응하는 프로토콜 A 처리 동작을 수행하는 프로토콜 A 처리 블록(101)과, FEC 부호화 블록(102)과, FEC 하위 프로토콜에 해당하는 프로토콜 B에 상응하는 프로토콜 B 처리 동작을 수행하는 프로토콜 B 처리 블록(103) 및 송신기 물리 계층 처리 블록(104)을 포함한다.
상기 프로토콜 A 처리 블록(101)은 전송 데이터에 대해 프로토콜 A 처리 동작을 수행하여 소스 페이로드(source payload)들(130)을 생성하고, 상기 생성된 소스 페이로드들(130)을 상기 FEC 부호화 블록(102)으로 출력한다. 상기 FEC 부호화 블록(102)은 적어도 하나의 소스 페이로드를 포함하는 소스 블록을 구성하고, 상기 구성된 소스 블록에 대해서 미리 설정되어 있는 FEC 부호화 방식에 상응하는 FEC 부호화 동작을 수행하여 패리티 페이로드들(131)을 생성한다.
또한, 상기 FEC 부호화 블록(102)은 상기 소스 페이로드들(130)에 FEC 헤더들(132)을 추가하여 FEC 소스 패킷 을 구성하고, 상기 구성한 FEC 소스 패킷을 상기 프로토콜 B 처리 블록(103)으로 전달한다. 여기서, FEC 소스 패킷은 소스 페이로드와 FEC 헤더를 포함하는 FEC 패킷을 나타낸다.
상기 FEC 부호화 블록(102)은 상기 패리티 페이로드들(131)에 상기 FEC 헤더(132)를 추가하여 FEC 패리티 패킷을 구성하고, 상기 구성한 FEC 패리티 패킷을 상기 프로토콜 B 처리 블록(103)으로 전달한다. 여기서, FEC 패리티 패킷은 패리티 페이로드와 FEC 헤더를 포함하는 FEC 패킷을 나타낸다. 여기서, 1개의 FEC 패리티 패킷은 복수개의 패리티 페이로드들을 포함할 수 있으며, 이하 설명의 편의상 1개의 FEC 패리티 패킷은 하나의 패리티 페이로드를 포함한다고 가정하기로 한다.
상기 프로토콜 B 처리 블록(103)은 상기 FEC 부호화 블록(102)로부터 전달되는 FEC 소스 패킷 혹은 FEC 패리티 패킷에 대해 프로토콜 B에 상응하는 프로토콜 B 처리 동작을 수행하여 프로토콜 B 신호로 생성하고, 상기 프로토콜 B 신호를 상기 송신기 물리 계층 처리 블록(104)으로 전달한다.
상기 송신기 물리 계층 처리 블록(104)은 상기 프로토콜 B 처리 블록(103)에서 전달받은 상기 프로토콜 B 신호를 물리 계층 전송에 적합한 물리 계층 신호로 변환하고, 상기 변환된 물리 계층 신호를 상기 신호 수신 장치(110)로 전송한다.
한편, 도 1에서 상기 프로토콜 B 처리 블록(103)과 상기 송신기 물리 계층 처리 블록(104) 사이에는 다양한 처리 블록들이 존재할 수 있음은 물론이며, 도 1에서는 상기 프로토콜 B 처리 블록(103)과 상기 송신기 물리 계층 처리 블록(104) 사이에 존재할 수 있는 다양한 처리 블록들에 대해서는 그 구체적인 설명은 생략하기로 한다.
상기 신호 수신 장치(110)는 수신기 물리 계층 처리 블록(111)과, FEC 하위 프로토콜에 해당하는 프로토콜 B에 상응하는 프로토콜 B 처리 동작을 수행하는 프로토콜 B 처리 블록(112)과 FEC 복호화 블록(113)과 FEC 상위 프로토콜에 해당하는 프로토콜 A에 상응하는 프로토콜 A 처리 동작을 수행하는 프로토콜 A 처리 블록(114)을 포함한다.
상기 수신기 물리 계층 처리 블록(111)은 상기 신호 송신 장치(100)로부터 전송 채널(120)을 통하여 상기 신호 수신 장치(110)로 수신되는 물리 계층 신호를 프로토콜 B 신호로 변환하고, 상기 변환된 프로토콜 B 신호를 상기 프로토콜 B 처리 블록(112)으로 전달한다. 상기 신호 송신 장치(100)에서 설명한 바와 마찬가지로 상기 프로토콜 B 처리 블록(112)과 상기 수신기 물리 계층 처리 블록(111) 사이에는 다양한 처리 블록들이 존재할 수 있으며, 상기 프로토콜 B 처리 블록(112)과 상기 수신기 물리 계층 처리 블록(111) 사이에 존재하는 다양한 처리 블록들에 대해서는 그 구체적인 설명은 생략하기로 한다.
상기 프로토콜 B 처리 블록(112)은 상기 프로토콜 B 처리 블록(112)으로 수신되는 물리 계층 신호에 대해서 프로토콜 B 처리 동작을 수행하여 프로토콜 B 신호로 생성한 후, 상기 프로토콜 B 신호를 상기 FEC 복호화 블록(113)으로 전달한다. 여기서, 상기 프로토콜 B 신호는 FEC 패킷, 즉 FEC 소스 패킷 혹은 FEC 패리티 패킷이 될 수 있다. 이 때, 상기 신호 송신 장치(100)에서 송신한 FEC 패킷들 중 일부는 네트워크의 혼잡 및 물리 계층에서 발생한 오류의 영향 등으로 인해 손실되고, 따라서 상기 FEC 복호화 블록(113)으로 전달되지 못한다. 상기 FEC 복호화 블록(113)은 상기 프로토콜 B 처리 블록(112)으로부터 전달된 FEC 패킷에 대한 FEC 복호화 동작을 수행하여 상기 신호 송신 장치(100)에서 송신한 소스 페이로드들을 검출하고, 상기 검출된 소스 페이로드들을 상기 프로토콜 A 처리 블록(114)으로 전달한다. 상기 프로토콜 A 처리 블록(114)은 상기 FEC 복호화 블록(113)에서 전달받은 소스 페이로드들에 대해서 프로토콜 A 처리 동작을 수행하여 전송 데이터를 검출한다.
도 1에서는 본 발명의 일 실시예에 따른 방송 및 통신 시스템의 구조에 대해서 설명하였으며, 다음으로 도 2를 참조하여 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 일 예에 대해서 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 일 예를 개략적으로 도시한 도면이다.
도 2를 참조하면, 상기 FEC 부호화 블록(102)은 소스 블록 생성기(201)와, 정보 블록 생성기(202)와, 패리티 블록 생성기(203)와, FEC 패리티 패킷 생성기(204) 및 FEC 소스 패킷 생성기(205)를 포함한다.
상기 소스 블록 생성기(201)는 소스 페이로드들(221)이 입력되면, 상기 소스 페이로드들(221)을 소스 블록으로 구성하여 상기 정보 블록 생성기(202) 및 FEC 소스 패킷 생성기(205)로 전달한다. 이 때, 상기 소스 블록에 포함되는 소스 페이로드들(221)의 개수는 변경 가능하며, 상기 소스 페이로드들(221) 각각의 길이는 서로 다를 수 있다. 상기 소스 블록에 포함되는 소스 페이로드들(221)의 개수 및 상기 소스 페이로드들(221)의 길이에 대해서는 그 구체적인 설명을 생략하기로 한다.
상기 정보 블록 생성기(202)는 상기 소스 블록 생성기(201)에서 출력한 소스 블록을 입력하고, 상기 소스 블록에 포함된 소스 페이로드들(221)을 미리 설정되어 있는 설정 폭(width) T를 가지는 2차원 배열(array) 형태로 순차적(sequentially)으로 배열(arrange)하여 정보어 블록(211)을 생성하고, 상기 생성한 정보어 블록(211)을 상기 패리티 블록 생성기(203)로 출력한다. 여기서, 상기 2차원 배열이 포함하는 각 행은 정보 페이로드(222)이고, 상기 폭 T가 '페이로드 크기(payload size)'이다. 여기서, 상기 페이로드 크기는 통상적으로 바이트(byte) 또는 비트(bit) 단위로 표현될 수 있다.
상기 패리티 블록 생성기(203)는 상기 정보 블록 생성기(202)에서 출력한 상기 정보어 블록(211)을 입력하고, 상기 정보어 블록(221)에 대해 FEC 부호화 동작을 수행하여 패리티 블록(212)을 생성한 후, 상기 패리티 블록(212)을 상기 FEC 패리티 패킷 생성기(204)로 전달한다. 여기서, 상기 패리티 블록(212)은 상기 정보 페이로드(222)의 크기와 동일한 크기를 가지는 패리티 페이로드(223)를 포함한다.
상기 FEC 패리티 패킷 생성기(204)는 상기 패리티 블록 생성기(203)에서 출력한 패리티 블록(212)에 포함되어 있는 패리티 페이로드들(223) 각각에 FEC 헤더(224)를 추가하여 FEC 패리티 패킷들을 생성하고, 상기 생성한 FEC 패리티 패킷들을 포함하는 FEC 패리티 패킷 블록(213)을 생성한다. 그리고 나서, 상기 FEC 패리티 패킷 생성기(204)는 상기 FEC 패리티 패킷 블록(213)을 프로토콜 B 처리 블록(103)으로 출력한다.
한편, 상기 FEC 소스 패킷 생성기(205)는 상기 소스 블록 생성기(201)에서 출력한 상기 소스 블록에 포함된 소스 페이로드들(221) 각각에 상기 FEC 헤더(224)를 추가하여 FEC 소스 패킷들을 생성하고, 상기 생성된 FEC 소스 패킷들을 FEC 소스 패킷 블록(214)으로 생성한다. 그리고 나서 상기 FEC 소스 패킷 생성기(205)는 상기 FEC 소스 패킷 블록(214)을 출력한다. 이 때, 상기 FEC 소스 패킷과 FEC 패리티 패킷 각각에 추가되는 FEC 헤더는 동일한 형태를 가질 수도 있고, 상이한 형태를 가질 수도 있음은 물론이다.
도 2에서는 본 발명의 일 실시예에 따른 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 일 예에 대해서 설명하였으며, 다음으로 도 3을 참조하여 도 2의 소스 블록 생성기(201)에서 소스 블록을 생성하는 과정에 대해서 설명하기로 한다.
도 3은 도 2의 소스 블록 생성기(201)에서 소스 블록을 생성하는 과정을 개략적으로 도시한 도면이다.
도 3을 참조하면, 상기 소스 블록 생성기(201)는 심볼 크기 T를 가지는 2차원 배열을 T/m개의 열 단위로 m개의 영역으로 분할한다. 도 3에 도시되어 있는 소스 블록 생성 과정은 m이 4일(m=4) 경우의 소스 블록 생성 과정임에 유의하여야만 한다. 여기서, 상기 심볼 크기 T가 m의 배수가 아닌 경우에 상기 2차원 배열은 각각이 [T/m] + 1개의 열들을 포함하는 영역들과 각각이 [T/m]개의 열들을 포함하는 영역들을 포함한다. 여기서, 임의의 실수 A에 대해 [A]는 A 보다 작거나 같은 최대 정수를 의미한다.
상기 각각이 [T/m] + 1개의 열들을 포함하는 영역들과 각각이 [T/m]개의 열들을 포함하는 영역들은 신호 송신 장치와 신호 수신 장치간에 미리 정해진 약속에 의해 정의되거나, 또는 각각의 영역에 대한 열의 개수를 나열하여 나타낼 수 있다. 상기 미리 정해진 약속이라 함은, 예를 들어 T를 m으로 나눈 나머지가 n(n<m)이라 가정했을 때, 첫 번째 n개의 영역들은 [T/m]+1개의 열들로 나누어 지고, 나머지 m-n개의 영역들은 [T/m]개의 열들로 나누어지는 진다는 것과 같이 정의될 수 있다. 또한, 상기에서 설명한 바와 같은 규칙적인 형태의 영역 구분 방식 이외에도 각 영역이 포함하는 열들의 개수는 신호 송신 장치 및 신호 수신 장치의 약속에 따라 서로 다르게 임의로 설정될 수도 있음은 물론이다.
한편, 필요할 경우에 상기 소스 블록 생성기(201)는 플로우(flow) 식별자(IDentifier: ID, 이하 “ID”라 칭하기로 한다), 일 예로서 사용자 데이터그램 프로토콜(User Datagram Protocol: UDP, 이하 “UDP”라 칭하기로 한다) 플로우 ID와 같은 패킷의 특성 정보(301)와 소스 페이로드의 길이를 나타내는 정보(302)를 상기 소스 페이로드에 덧붙인다. 여기서, 상기 패킷 특성 정보, 즉 UDP 플로우 ID(301)와, 상기 소스 페이로드 길이 정보(302)가 부가된 소스 페이로드들 각각은 첫 번째 행(row)의 첫 번째 열(column)부터 심볼 크기 T를 넘지 않게 순차적으로 배치된다.
이때, 상기 소스 블록 생성기(201)는 부가 정보, 즉 패킷 특성 정보(301)와 소스 페이로드 길이 정보(302)가 덧붙은 임의의 소스 페이로드가 배치된 마지막 행에서 해당 소스 페이로드의 마지막 데이터가 할당되어 있는 영역 내의 나머지 부분은 항상 소정의(predetermined) 값으로 할당(혹은 설정)한다. 여기서, 상기 소정의 값은 편의상 “0” 값으로 설정될 수 있지만 반드시 “0” 값으로만 설정되는 것은 아님에 유의하여아만 한다. 예를 들어, 도 3에서 두 번째 소스 페이로드의 마지막 데이터가 4개의 영역들 중에서 2번째 영역에 할당되어 있으므로, 상기 소스 블록 생성기(201)는 상기 2번째 영역의 나머지 부분(305)은 “0” 값으로 할당한다. 또한, 설명의 편의상 상기 패킷 특성 정보(301)와 소스 페이로드 길이 정보(302)를 “부가 정보”라 칭하기로 한다.
또한, 상기 부가 정보가 덧붙은 하나의 소스 페이로드가 배치된 이후 그 다음으로 배치할 소스 페이로드는 항상 이전 소스 페이로드가 배치된 마지막 행에서 마지막 데이터가 할당되어 있는 영역의 그 다음 영역의 시작점에서부터 배치된다. 다시 말해서, 모든 소스 페이로드들은 어떤 영역의 시작점에서부터 배치되어야 한다. 예를 들어, 도 3에서 두 번째 소스 페이로드는 “0” 값으로 할당된 부분(305) 다음의 3번째 영역의 시작점에서부터 배치되기 시작한다. 이하, 설명의 편의상 “0” 값으로 할당된다는 것을 “제로(zero) 패딩(padding)된”이라고 칭하기로 한다. 만일, 네 번째 소스 페이로드의 제로 패딩된 부분(306)과 같이 제로 패딩된 부분이 해당 소스 페이로드의 마지막 영역에 할당되어 있을 경우, 다음 소스 페이로드인 다섯 번째 소스 페이로드는 다음 행의 첫 번째 영역에서 시작한다.
이렇게, 주어진 소스 페이로드들에 대해 상기에서 설명한 바와 같은 과정을 모두 수행한 후에 완성된 2차원 배열(212)이 결과적으로 정보 블록이 된다.
한편, 다른 전송 신뢰도들을 요구하는 복수의 컨텐트들을 포함하는 패킷들이 1개의 소스 블록에 포함될 수 있다. 이 경우에 1개의 소스 블록에 대해서 필요한 복구 패킷의 양을 상기 1개의 소스 블록에 포함되는 패킷들 중 가장 높은 신뢰도(reliability)를 요구하는 패킷을 기준으로 결정한다면, 해당 소스 블록에 포함되는 패킷들 중 낮은 신뢰도를 요구하는 패킷들은 과보호되어 오히려 네트워크의 효율성을 저하시키게 된다.
이와는 반대로, 1개의 소스 블록에 대해서 필요한 복구 패킷의 양을 상기 1개의 소스 블록에 포함되는 패킷들 중 가장 낮은 신뢰도를 요구하는 패킷을 기준으로 결정할 경우에는, 해당 소스 블록에 포함되는 패킷들 중 높은 신뢰도를 요구하는 패킷들 복원할 수 없다.
따라서 후술되는 본 발명의 실시예에서는 소스 블록을 소스 부블록(sub-block)들로 분할하고, 정보 블록과 정보 부블록들을 효율적으로 구성하여 복호 성능을 개선하거나 전송 효율을 높일 수 있는 방법을 제공한다.
도 4는 본 발명의 일 실시예에 따른 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 다른 예를 개략적으로 도시한 도면이다.
도 4를 참조하면, 상기 FEC 부호화 블록(102)은 소스 블록 생성기(401)와, 소스 부블록 생성기(402)와, S개의 정보 부블록 생성기들, 즉 정보 부블록 생성기 #1(403-1)과, 정보 부블록 생성기 #2(403-2)와, … , 정보 부블록 생성기 #S(403-S)와, S개의 패리티 부블록 생성기들, 즉 패리티 부블록 생성기 #1(404-1)과, 패리티 부블록 생성기 #2(404-2)와, … , 패리티 부블록 생성기 #S(404-S)와, 정보 블록 생성기(405)와, 패리티 블록 생성기(406)와, FEC 패리티 패킷 생성기(407) 및 FEC 소스 패킷 생성기(408)를 포함한다.
상기 소스 블록 생성기(401)는 소스 페이로드들이 입력되면, 상기 입력된 소스 페이로드들을 포함하는 소스 블록(410)을 생성하고, 상기 생성된 소스 블록(410)을 상기 소스 부블록 생성기(402)와, 상기 정보 블록 생성기(405) 및 FEC 소스 패킷 생성기(408) 각각으로 출력한다.
상기 소스 부블록 생성기(402)는 상기 소스 블록 생성기(401)에서 출력한 소스 블록을 입력하여, 상기 소스 블록에 포함되어 있는 소스 페이로드들을 선택하여 S개의 소스 부블록들, 즉 소스 부블록 # 1(411-1)과, 소스 부블록 # 2(411-2)와, … , 소스 부블록 # S(411-S) 각각을 생성하고, 상기 소스 부블록 # 1(411-1)과, 소스 부블록 # 2(411-2)와, … , 소스 부블록 # S(411-S)를 해당 정보 부블록 생성기로 출력한다. 즉, 상기 소스 부블록 생성기(402)는 상기 소스 부블록 # 1(411-1)을 상기 정보 부블록 생성기 #1(403-1)로 출력하고, 상기 소스 부블록 # 2(411-2)를 상기 정보 부블록 생성기 #2(403-2)로 출력하고, … , 상기 소스 부블록 # S(411-S)를 상기 정보 부블록 생성기 #S(403-S)로 출력한다.
상기 정보 부블록 생성기 #1(403-1)과, 상기 정보 부블록 생성기 #2(403-2)와, … , 상기 정보 부블록 생성기 #S(403-S) 각각은 상기 소스 부블록 생성기(402)에서 출력하는 해당 소스 부블록을 입력하고, 입력된 소스 부블록에 대해 미리 설정되어 있는 정보 부블록 생성 방식에 상응하는 정보 부블록 생성 동작을 수행하여 정보 부블록으로 생성한다.
이 때 상기 정보 부블록 생성기 #1(403-1)과, 상기 정보 부블록 생성기 #2(403-2)와, … , 상기 정보 부블록 생성기 #S(403-S) 각각은 도 2에서 설명한 정보 블록 생성기(202)에서 수행한 동작과 동일한 동작을 수행하며, 이에 대해서 구체적으로 설명하면 다음과 같다.
상기 정보 부블록 생성기 #1(403-1)과, 상기 정보 부블록 생성기 #2(403-2)와, … , 상기 정보 부블록 생성기 #S(403-S) 각각은 서로 다른 페이로드 크기 T와 영역의 개수 m을 사용할 수 있으며, 이에 대해서 구체적으로 설명하면 다음과 같다.
먼저, i번째 정보 부블록 생성기, 즉 정보 부블록 생성기 # i(403-i)에서 사용하는 페이로드 크기 T와 영역의 개수 m을 각각 T(i), m(i)라 가정하기로 하고, i번째 정보 부블록에 포함된 정보 페이로드들의 개수를 K(i)라 가정하기로 한다.
다음으로, 상기 S개의 패리티 부블록 생성기들, 즉 패리티 부블록 생성기 #1(404-1)과, 패리티 부블록 생성기 #2(404-2)와, … , 패리티 부블록 생성기 #S(404-S) 각각은 입력되는 정보 부블록에 미리 설정되어 있는 FEC 부호화 방식에 상응하는 FEC 부호화 동작을 수행하여 패리티 부블록을 생성한다. 여기서, 상기 FEC 부호화 방식에 따라 생성되는 부호어를 FEC 부호어(FEC codeword)라고 칭하기로 한다. i번째 패리티 부블록 생성기, 즉 패리티 부블록 생성기#i(404-i)에 적용되는 FEC 부호를 C(i)라 가정하기로 한다. 여기서, 상기 FEC 부호 C(i)는 상기 K(i)개의 정보 페이로드들과 상기 K(i)개의 패리티 페이로드들의 연관성을 정의할 수 있다.
한편, 상기 정보 블록 생성기(405)는 상기 소스 블록 생성기(401)에서 출력하는 소스 블록을 입력하고, 상기 소스 블록에 대해 미리 설정되어 있는 정보 블록 생성 방식에 상응하는 정보 블록 생성 동작을 수행하여 정보 블록으로 생성하고, 상기 생성한 정보 블록을 상기 패리티 블록 생성기(406)로 출력한다. 여기서, 상기 정보 블록 생성 방식은 다양하게 존재할 수 있으며, 상기 정보 블록 생성 방식 자체에 대해서는 구체적인 설명을 생략하기로 한다.
상기 패리티 블록 생성기(406)는 상기 정보 블록 생성기(405)에서 출력한 정보 블록을 입력하고, 상기 정보 블록에 대해 미리 설정되어 있는 패리티 블록 생성 방식에 상응하는 패리티 블록 생성 동작을 수행하여 패리티 블록으로 생성하고, 상기 생성한 패리티 블록을 상기 FEC 패리티 패킷 생성기(407)로 출력한다. 여기서, 상기 패리티 블록 생성 방식은 다양하게 존재할 수 있으며, 상기 패리티 블록 생성 방식 자체에 대해서는 구체적인 설명을 생략하기로 한다.
상기 FEC 패리티 패킷 생성기(407)는 상기 패리티 부블록 생성기 #1(404-1)과, 패리티 부블록 생성기 #2(404-2)와, … , 패리티 부블록 생성기 #S(404-S) 각각에서 출력한, S개의 패리티 부블록들과 상기 패리티 블록 생성기(406)에서 출력한 패리티 블록을 입력하고, 상기 S개의 패리티 부블록들과 상기 패리티 블록에 포함되어 있는 패리티 페이로드들을 사용하여 FEC 패리티 패킷을 생성한다. ]
또한, 상기 FEC 소스 패킷 생성기(408)는 상기 소스 블록 생성기(401)에서 출력한 소스 블록(410)을 입력하고, 상기 소스 블록(410)에 포함되어 있는 소스 페이로드들을 사용하여 FEC 소스 패킷을 생성한다. 여기서, 상기 FEC 소스 패킷 생성기(408)는 미리 설정되어 있는 FEC 소스 패킷 생성 방식에 상응하게 FEC 소스 패킷을 생성하며, 상기 설정되어 있는 FEC 소스 패킷 생성 방식에 대해서는 구체적인 설명을 생략하기로 한다.
도 4에서는 본 발명의 일 실시예에 따른 도 1의 신호 송신 장치(100)의 FEC 부호화 블록(102)의 내부 구조의 다른 예에 대해서 설명하였으며, 다음으로 도 5를 참조하여 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 일 예에 대해서 설명하기로 한다.
도 5는 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 일 예를 개략적으로 도시한 도면이다.
도 5을 참조하면, 먼저 상기 소스 부블록 생성기(402)는 소스 블록 생성기(401)에서 출력한 소스 블록(501)을 입력한다. 도 4에서는 상기 소스 블록(501)이 “410”으로 도시되어 있었으며, 도 5에서는 설명의 편의상 상기 소스 블록(410)을 참조 번호 “501”로 변경하여 도시하였음에 유의하여야만 한다.
먼저, 상기 소스 블록(501)은 12개의 소스 페이로드들, 즉 소스 페이로드 SP0와, 소스 페이로드 SP1와, ... , 소스 페이로드 SP11를 포함한다. 상기 소스 부블록 생성기(402)는 상기 12 개의 소스 페이로드들을 분할하여 3개의 소스 부블록들, 즉 소스 부블럭 1(502)과, 소스 부블록 2(503)와, 소스 부블록 3(504)을 생성한다. 여기서, 상기 소스 부블럭 1(502)은 4개의 소스 페이로드들, 즉 소스 페이로드 SP0와, 소스 페이로드 SP1와, 소스 페이로드 SP2와, 소스 페이로드 SP3를 포함하고, 상기 소스 부블록 2(503)는 4개의 소스 페이로드들, 즉 소스 페이로드 SP4와, 소스 페이로드 SP5와, 소스 페이로드 SP6과, 소스 페이로드 SP7을 포함하고, 상기 소스 부블록 3(504)은 4개의 소스 페이로드들, 즉 소스 페이로드 SP8과, 소스 페이로드 SP9와, 소스 페이로드 SP10과, 소스 페이로드 SP11을 포함한다(소스 부블럭 1(502) = {SP0, SP1, SP2, SP3}, 소스 부블록 2(503) = {SP4, SP5, SP6, SP7}, 소스 부블록 3(504) = {SP8, SP9, SP10, SP11}).
상기 소스 부블록 생성기(402)가 상기 소스 부블록들을 생성하는 과정을 수학적으로 표현하는 경우를 고려하면 다음과 같다.
먼저, 소스 블록 SB가 S개의 소스 부블록들 SSB(1), SSB(2),..., SSB(S)로 분할될 때 다음의 “소스 부블럭 생성 규칙 1” 에 해당하는 관계가 성립한다.
[소스 부블럭 생성 규칙 1]
1) 1과 S사이의 모든 정수들 중 정수 i, j에 대하여 SSB(i)와 SSB(j)의 교집합은 공집합이다.
2) SSB(1), SSB(2), ..., SSB(S)의 합집합은 SB의 부분집합이다.
도 5에서는 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 일 예에 대해서 설명하였으며, 다음으로 도 6을 참조하여 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 다른 예에 대해서 설명하기로 한다.
도 6은 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 다른 예를 개략적으로 도시한 도면이다.
도 6을 참조하면, 먼저 상기 소스 부블록 생성기(402)는 소스 블록 생성기(401)에서 출력한 소스 블록(601)을 입력한다. 도 4에서는 상기 소스 블록(601)이 “410”으로 도시되어 있었으며, 도 6에서는 설명의 편의상 상기 소스 블록(410)을 참조 번호 “601”로 변경하여 도시하였음에 유의하여야만 한다.
먼저, 상기 소스 블록(601)은 12개의 소스 페이로드들, 즉 소스 페이로드 SP0와, 소스 페이로드 SP1와, ... , 소스 페이로드 SP11를 포함한다. 상기 소스 부블록 생성기(402)는 상기 12 개의 소스 페이로드들을 분할하여 2개의 소스 부블록들, 즉 소스 부블럭 1(602)과, 소스 부블록 2(603)를 생성한다. 여기서, 상기 소스 부블럭 1(602)은 4개의 소스 페이로드들, 즉 소스 페이로드 SP0와, 소스 페이로드 SP1와, 소스 페이로드 SP2와, 소스 페이로드 SP3를 포함하고, 상기 소스 부블럭 2(603)는 7개의 소스 페이로드들, 즉 소스 페이로드 SP0와, 소스 페이로드 SP1와, 소스 페이로드 SP2와, 소스 페이로드 SP3과, 소스 페이로드 SP4와, 소스 페이로드 SP5와, 소스 페이로드 SP6과, 소스 페이로드 SP7을 포함한다(소스 부블럭1(602) = {SP0, SP1, SP2, SP3}, 소스 부블록2(603) = {SP0, SP1, SP2, SP3. SP4, SP5, SP6, SP7}).
상기 소스 부블록 생성기(402)가 상기 소스 부블록들을 생성하는 과정을 수학적으로 표현하는 경우를 고려하면 다음과 같다.
먼저, 소스 블록 SB가 S개의 소스 부블록들 SSB(1), SSB(2),..., SSB(S)로 분할될 때 다음의 “소스 부블럭 생성 규칙 2” 에 해당하는 관계가 성립한다.
[소스 부블럭 생성 규칙 2]
1) 1과 S - 1 사이의 모든 정수들에 대하여 SSB(i)와 SSB(i+1)의 교집합은 SSB(i)이다.
2) SSB(S)는 SB의 부분집합이다.
상기에서 설명한 바와 같은 도 3과 도4를 참조하면, 본 발명에서 제안하는 정보 블록 생성기(405)는 소스 블록(410)을 입력하고, 상기 입력한 소스 블록(410)을 도 3에서 설명한 바와 같은 형태를 가지는 정보 블록을 생성한다. 이 때 도 4의 T, T(1),..., T(S)는 서로 다른 값을 가질 수 있다.
한편, 본 발명에서 제안하는 정보 블록 생성기(405)의 다른 예는 S개의 정보 부블록 생성기들, 즉 정보 부블록 생성기 #1(403-1), 정보 부블록 생성기 #2(403-2), … , 정보 부블록 생성기 #S(403-S)에서 생성된 S개의 정보 부블록들을 연접하여 1개의 정보 블록을 생성하는 것이다. 이와 같이 S개의 정보 부블록들을 연접하여 1개의 정보 블록을 생성할 경우에는, T = T(1) =... = T(S)라는 제약 조건이 존재한다.
본 발명의 실시예들에서 제안하는 정보 블록 생성기(405)에서 사용하는 페이로드 크기 T와 영역의 개수 m은 상기 정보 블록 생성기(405)로 입력되는 소스 블록에 포함된 컨텐트들이 요구하는 신뢰도 조건과 FEC 복호기의 메모리 제약, FEC 복호 지연 시간의 제약 등에 의하여 결정될 수 있다.
이와 마찬가지로, i 번째 정보 부블록 생성기에서 사용하는 T(i), m(i) 역시 상기 i 번째 정보 부블록 생성기로 입력되는 소스 부블록에 포함되어 있는 컨텐트들이 요구하는 신뢰도 조건과 FEC 복호기의 메모리 제약, FEC 복호 지연 시간의 제약 등에 의하여 결정될 수 있다. 여기서, 상기 소스 부블록에 포함되어 있는 컨텐트들이 높은 신뢰도를 요구하는 컨텐트들일 경우에는 강력한 오류 정정 부호 능력을 가지는 FEC 부호의 사용이 요구되는데, 이에 대해서 설명하면 다음과 같다.
먼저, 통상적으로 FEC 부호의 오류 정정 능력은 FEC 부호어 길이가 증가함에 따라 향상된다. 주어진 소스 블록 혹은 소스 부블럭을 정보 블록으로 변환할 경우에 T의 값을 감소시키면, 정보 블록에 포함된 정보 페이로드의 개수가 증가하게 된다. 이렇게, 정보 블록에 포함되는 정보 페이로드의 개수가 증가될 경우 보다 강력한 FEC 부호의 사용이 가능하게 된다.
한편, 각각의 소스 부블럭은 소스 블록의 부분 집합이므로, 상기 소스 블록에 비하여 적은 양의 데이터를 포함하고 있다. 따라서, T = T(1) =... = T(S)일 경우에 일반적으로 K(i), i=1,..., S,는 K보다 작은 값을 가진다.
본 발명에서 제안하는 일 실시예에서 T(i)는 하기 수학식 1과 같이 나타낼 수 있다.
Figure 112012055843158-pat00001
상기 <수학식 1>에서 T^a는 T의 a 거듭제곱을 의미한다.
또한, 본 발명에서 제안하는 다른 실시예에서 T(i)는 하기 수학식 2와 같이 나타낼 수 있다.
Figure 112012055843158-pat00002
도 6에서는 도 4의 소스 부블록 생성기(402)의 소스 부블록 생성 과정의 다른 예에 대해서 설명하였으며, 다음으로 도 7을 참조하여 본 발명의 일 실시예에 따른 도 1의 신호 수신 장치(110)의 FEC 복호화 블록(113)의 내부 구조에 대해서 설명하기로 한다.
도 7은 본 발명의 일 실시예에 따른 도 1의 신호 수신 장치(110)의 FEC 복호화 블록(113)의 내부 구조를 개략적으로 도시한 도면이다.
도 7을 참조하면, 상기 FEC 복호화 블록(113)은 수신 소스 블록 복원기(701)와, 수신 소스 부블록 복원기(702)와, S개의 수신 정보 부블록 복원기들, 즉 수신 정보 부블록 복원기 #1(703-1)과, 수신 정보 부블록 복원기 #2(703-2)와, … , 수신 정보 부블록 복원기 #S(703-S)와, S개의 FEC 복호기들, 즉 FEC 복호기 #1(704-1)과, FEC 복호기 #2(704-2)와, … , FEC 복호기 #S(704-S)와, 수신 정보 블록 복원기(705) 및 FEC 복호기(706)를 포함한다.
상기 수신 소스 블록 복원기(701)는 상기 신호 수신 장치(110)를 통해 수신된 FEC 소스 패킷이 포함하는 FEC 헤더를 분석하여 수신 소스 블록(710)을 복원하고, 상기 복원한 수신 소스 블록(710)을 상기 수신 소스 부블록 복원기(702)와 수신 정보 블록 복원기(705)로 출력한다.
상기 수신 소스 부블록 복원기(702)는 상기 수신 소스 블록 복원기(701)에서 출력한 수신 소스 블록(710)을 입력하고, 상기 수신 소스 블록(710)에 포함된 소스 페이로드들을 선택하여 S개의 수신 소스 부블록들, 즉 수신 소스 부블록 #1(711-1)과, 수신 소스 부블록 #2(711-2)와, … , 수신 소스 부블록 #S(711-S)를 생성하고, 상기 생성한 S개의 수신 소스 부블록들을 해당 수신 정보 부블록 복원기로 출력한다. 즉, 상기 수신 소스 부블록 복원기(702)는 상기 수신 소스 부블록 #1(711-1)를 상기 수신 정보 부블록 복원기 #1(703-1)로 출력하고, 상기 수신 소스 부블록 #2(711-2)를 상기 수신 정보 부블록 복원기 #2(703-2)로 출력하고, … , 상기 수신 소스 부블록 #S(711-S)를 상기 수신 정보 부블록 복원기 #S(703-S)로 출력한다. 여기서, 소스 페이로드가 포함되어 있는 수신 소스 블록과 수신 소스 부블록을 검출하기 위해 사용되는 정보는 후술될 FEC 헤더로부터 획득할 수 있으며, 상기 소스 페이로드가 포함되어 있는 수신 소스 블록과 수신 소스 부블록을 검출하기 위해 사용되는 정보를 상기 FEC 헤더로부터 획득하는 방식에 대해서는 하기에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
한편, 상기 수신 정보 부블록 복원기 #1(703-1)과, 수신 정보 부블록 복원기 #2(703-2)와, … , 수신 정보 부블록 복원기 #S(703-S) 중 i번째 수신 정보 부불록 복원기인 수신 정보 부블록 복원기 #i(703-i)는 상기 수신 소스 부블록 복원기(702)에서 출력한 i번째 수신 소스 부블록, 즉 수신 소스 부블록 #i를 입력하고, 상기 수신 소스 부블록 #i에 대해서 미리 설정되어 있는 수신 정보 부블록 복원 방식에 상응하는 수신 정보 부블록 복원 동작을 수행하여 수신 정보 부블록 #i로 복원하고, 상기 복원된 수신 정보 부블록 #i를 해당 FEC 복호기, 즉 FEC 복호기 #i(704-i)로 출력한다. 이 때 상기 수신 정보 부블록 복원기 #i(703-i)는 도 4에서 설명한 바와 같은 정보 부블록 생성기 #i(403-i)에서 수행한 동작과 동일한 동작을 수행하며, 상기 수신 정보 부블록 복원기 #i(703-i) 동작에 필요한 페이로드의 크기와 영역의 개수는 후술될 FEC 헤더나 제어 정보를 전송하는 별도의 프로토콜을 통하여 획득할 수 있으며, 상기 수신 정보 부블록 복원기 #i(703-i) 동작에 필요한 페이로드의 크기와 영역의 개수를 FEC 헤더나 제어 정보를 전송하는 별도의 프로토콜을 통하여 획득하는 방식에 대해서는 하기에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
한편, 상기 신호 송신 장치(100)에서 송신한 송신 FEC 패킷들 중 일부는 네트워크의 혼잡 및 물리 계층에서 발생한 오류의 영향 등으로 손실될 수 있고, 이렇게 네트워크의 혼잡 및 물리 계층에서 발생한 오류의 영향 등으로 손실된 송신 FEC 패킷들은 상기 FEC 복호화 블록(113)으로 전달되지 못한다. 따라서, 상기 신호 송신 장치(100)에서와는 달리 상기 수신 소스 블록(710)과 상기 S개의 수신 소스 부블록들, 즉 수신 소스 부블록 #1(711-1)과, 수신 소스 부블록 #2(711-2)와, … , 수신 소스 부블록 #S(711-S)에 대해서는 일부 페이로드들의 값을 알지 못하는 상태가 될 수 있다. 따라서, 통상적으로 수신 정보 부블록들을 생성함에 있어서 데이터가 획득되지 못한 영역은 손실로 처리되어 상기 S개의 FEC 복호기들, 즉 FEC 복호기 #1(704-1)과, FEC 복호기 #2(704-2), … , FEC 복호기 #S(704-S)에 전달된다.
따라서, 상기 FEC 복호기 #1(704-1)과, FEC 복호기 #2(704-2), … , FEC 복호기 #S(704-S) 중 i번째 FEC 복호기인 상기 FEC 복호기 #i(704-i)는 i번째 수신 정보 부블록, 즉 수신 정보 부블록 #i와 FEC 패리티 패킷에서 획득한 i번째 정보 부블록, 즉 정보 부블록 #i에 대한 패리티 페이로드, 즉 i번째 수신 패리티 부블록, 즉 수신 패리티 부블록 #i를 사용하여 손실된 송신 FEC 패킷의 복원을 시도한다. 이 때, 상기 FEC 패리티 패킷에 포함되어 있는 패리티 페이로드와 FEC 부호와의 관계는 후술될 FEC 헤더로부터 획득될 수 있으며, 상기 FEC 패리티 패킷에 포함되어 있는 패리티 페이로드와 FEC 부호와의 관계는 하기에서 구체적으로 설명할 것이므로, 여기서는 그 상세한 설명을 생략하기로 한다.
한편, 상기 수신 정보 블록 복원기(706)는 상기 수신 소스 블록 복원기(701)에서 출력한 수신 소스 블록(710)을 입력하고, 상기 수신 소스 블록(710)에 대해서 미리 설정되어 있는 수신 정보 블록 방식에 상응하는 수신 정보 블록 복원 동작을 수행하여 수신 정보 블록을 복원하고, 상기 수신한 수신 정보 블록을 상기 FEC 복호기(706)로 출력한다.
상기 FEC 복호기(706)는 상기 수신 정보 블록 복원기(706)에서 출력한 수신 정보 블록과 FEC 패리티 패킷에서 획득한 정보 블록에 대한 패리티 페이로드, 즉 수신 패리티 블록을 사용하여 손실된 부분의 복원을 시도하고, 복원된 정보 블록을 출력한다.
본 발명의 일 실시예에서 제안한, 소스 블록의 분할을 이용한 FEC 방식을 적용할 경우에 신호 송신 장치(100)는 각각의 소스 페이로드가 어떤 소스 부블록에 포함되었는지를 나타내는 정보와, 정보 블록 및 정보 부블록에 포함되는, 분할된 영역들의 개수와, 각각의 소스 페이로드들이 몇 번째 정보 페이로드의 몇 번째 영역에서 시작됐는지에 대한 정보를 신호 수신 장치(110)로 전달하여야 한다. 만일, 상기 신호 수신 장치(110)가 상기 각각의 소스 페이로드가 어떤 소스 부블록에 포함되었는지를 나타내는 정보와, 정보 블록 및 정보 부블록에 포함되는, 분할된 영역들의 개수와, 각각의 소스 페이로드들이 몇 번째 정보 페이로드의 몇 번째 영역에서 시작됐는지에 대한 정보를 획득하지 못하면, 임의의 FEC 소스 패킷들이 손실 됐을 때 소스 블록 내에서 어떤 위치에 배치되었던 FEC 소스 패킷들인지 알 수가 없기 때문에 FEC 복호 동작을 수행하기 어려워진다.
한편, 각각의 소스 페이로드가 어떤 소스 부블록에 포함되었는지를 나타내는 정보와, 심볼 크기 T와 분할된 영역들의 개수 m에 대한 시그널링 정보는 각 FEC 소스 패킷에 부가되어 전송되거나 혹은 별도의 패킷을 통해 전송될 수 있다. 그러면 여기서, 상기 각각의 소스 페이로드가 어떤 소스 부블록에 포함되었는지를 나타내는 정보와, 심볼 크기 T와 분할된 영역들의 개수 m에 대한 시그널링 정보를 별도의 패킷을 통해 전송하는 방식에 대해서 설명하면 다음과 같다.
먼저, 상기 신호 송신 장치(100)는 세션 디스크립션 프로토콜(Session Description Protocol: SDP, 이하 “SDP”라 칭하기로 한다)과 같은 컨텐트 전달 프로토콜(Content Delivery Protocol: CDP, 이하 “CDP”라 칭하기로 한다)을 사용하여 FEC 관련 정보들을 전송할 때 소스 블록과 소스 부블록의 관계를 나타내는 정보와 T, T(1),..., T(S)와 m, m(1),..., m(S)를 함께 상기 신호 수신 장치(110)로 전송하거나, 또는 상기 소스 블록과 소스 부블록의 관계를 나타내는 정보와 T, T(1),..., T(S)와 m, m(1),..., m(S) 중 일부를 상기 신호 수신 장치(110)로 전송할 수 있다. 여기서, T가 m의 배수가 아닌 경우 상기 신호 송신 장치(100)와 신호 수신 장치(110)간의 미리 정해진 약속(예를 들어 상위 영역은 [T/m]+1개의 열을 포함하고, 하위 영역은 [T/m]개의 열을 포함하도록)에 의해 상기 신호 수신 장치(110)는 T와 m값을 사용하여 각 영역이 포함하는 열의 개수를 검출할 수 있다.
상기에서는, 각각의 소스 페이로드가 어떤 소스 부블록에 포함되었는지를 나타내는 정보와, 심볼 크기 T와 분할된 영역들의 개수 m에 대한 시그널링 정보가 각 FEC 소스 패킷에 부가되어 전송되거나 혹은 별도의 패킷을 통해 전송되는 경우에 대해서 설명하였다.
한편, 상기 신호 송신 장치(100)는 상기 신호 수신 장치(110)가 소스 페이로드가 정보 블록과 정보 부블록 내에서 배치된 형태를 파악할 수 있도록 별도의 정보를 송신해야만 하는데 이에 대해서 구체적으로 설명하면 다음과 같다.먼저, 상기 신호 수신 장치(110)에서 수신된 소스 페이로드가 정보 블록과 정보 부블록 내에서 배치된 형태를 파악할 수 있도록 하기 위해서는 상기 신호 송신 장치(100)는 각 소스 페이로드의 배치가 시작되는 행의 위치, 즉 FEC 부호화 심볼의 순서와 해당 FEC 부호화 심볼 내에서 시작되는 영역의 위치를 나타내는 정보를 각 FEC 소스 패킷에 부가하여 상기 신호 수신 장치(110)로 전송할 수 있다.
아래 <표 1>은 본 발명의 일 실시예에 따라 FEC 소스 패킷에 부가되는 시그널링 정보의 예를 나타낸 것이다.
....
Source Block Number (SBN)
Payload Type
If (Payload type == Source Payload) {
Encoding Symbol ID (ESI)
Payload Start Position (PSP)
Number of associated Source Sub-Blocks(N)
For i=1 to N {
Source Sub-Block Number (SSBN(i))
Encoding Symbol ID for SSBN(i) (ESI(i))
Packet Start Position for SSBN(i) (PSP(i))
}
}
If (Payload type == Parity Payload for Source Block) {
Encoding Symbol ID (ESI)
Information Block Length (IBL)
T, m
}
If (Payload type == Parity Payload for Source Sub-Block) {
Source Sub-Block Number (SSBN)
Encoding Symbol ID (ESI)
Information Sub-Block Length (ISBL)
T(SSBN), m(SSBN)
}
<표 1>을 참조하면, 상기 FEC 소스 패킷에 부가되는 시그널링 정보는 소스 블록 번호(Source Block Number: SBN)와, 페이로드 타입(Payload type)을 포함한다.
상기 소스 블록 번호(SBN)는 해당 FEC 패킷에 대응되는 소스 블록을 지시한다. 또한, 상기 페이로드 타입은 해당 FEC 패킷이 포함하는 페이로드가 어떤 타입의 데이터를 포함하고 있는지, 즉 해당 FEC 패킷이 포함하는 페이로드의 타입을 지시한다. 여기서, 페이로드의 타입은 크게 3가지 타입들, 즉 소스 페이로드와, 소스 블록에 관련된 패리티 페이로드와 소스 부블록에 관련된 패리티 페이로드로 분류될 수 있다.
한편, 상기 <표 1>에서 상기 FEC 소스 패킷에 부가되는 시그널링 정보는 상기 페이로드 타입에 상응하게 추가적인 정보를 포함할 수 있으며, 이에 대해서 설명하면 다음과 같다.
첫 번째로, 상기 페이로드 타입이 소스 페이로드를 나타낼 경우(Payload type == Source Payload), 상기 FEC 소스 패킷에 부가되는 시그널링 정보는 부호화 심볼 식별자(Encoding Symbol ID: ESI)와, 페이로드 시작 위치(Payload Start Position: PSP)와, 연관 소스 부블록들의 개수(Number of associated Source Sub-Blocks(N))와, 상기 연관 소스 부블록들의 개수 N에 대해서 1부터 N까지 소스 부블록 번호와, 해당 소스 부블록 번호에 대한 부호화 심벌 식별자와, 해당 소스 부블록 번호에 대한 패킷 시작 위치를 더 포함한다. 상기 <표 1>에서, i번째 소스 부블록에 대한 소스 부블록 번호는 Source Sub-Block Number (SSBN(i))로 표현되어 있고, i번째 소스 부블록에 대한 부호화 심벌 식별자는 Encoding Symbol ID for SSBN(i) (ESI(i))로 표현되어 있고, i번째 소스 부블록에 대한 패킷 시작 위치는 Packet Start Position for SSBN(i) (PSP(i)) 표현되어 있다.
두 번째로, 상기 페이로드 타입이 소스 블록에 대한 패리티 페이로드를 나타낼 경우(Payload type == Parity Payload for Source Block), 상기 FEC 소스 패킷에 부가되는 시그널링 정보는 부호화 심볼 식별자(ESI)와, 정보 블록 길이(Information Block Length: IBL, 이하 “IBL”라 칭하기로 한다)와, T, m을 더 포함한다.
세 번째로, 상기 페이로드 타입이 소스 부블록에 대한 패리티 페이로드를 나타낼 경우(Payload type == Parity Payload for Source Sub-Block), 상기 FEC 소스 패킷에 부가되는 시그널링 정보는 소스 부블록 길이(SSBN)와, 부호화 심볼 식별자(ESI)와, 정보 부블록 길이(Information Sub-Block Length: ISBL, 이하 “ISBL”라 칭하기로 한다)와, T(SSBN), m(SSBN)를 더 포함한다.
한편, 도 1을 참조하여 페이로드 타입에 대해서 설명하기로 한다.
먼저, 도 1을 참조하면, 본 발명의 다른 실시예에서 페이로드 타입은 제어 정보의 형태로 프로토콜 B 처리 블록(103)으로 전달되고, 상기 프로토콜 B 처리 블록(103)에서 상기 페이로드 타입이 프로토콜 B의 헤더에 포함된다. 이 경우, <표 1>에서 설명한 바와 같은 FEC 소스 패킷에 부가되는 시그널링 정보에서 상기 페이로드 타입은 생략될 수 있다.
해당 FEC 패킷의 페이로드 타입이 소스 페이로드를 나타낼 경우에, 부호화 심볼 식별자(Encoding Symbol ID: ESI, 이하 “ESI” 라 칭하기로 한다)는 FEC 소스 패킷이 시작되는 최초 부호화 심볼, 즉, 정보 블록 내의 행의 위치를 지시하며, 페이로드 시작 위치(Payload Start Position: PSP, 이하 “PSP”라 칭하기로 한다)는 상기 정보 블록 내에서 소스 페이로드가 시작되는 영역을 지시한다. 예를 들어, 도 3에서 m=4라고 가정할 때, 첫 번째 FEC 소스 패킷의 ESI 값 및 PSP 값의 페어(pair)는 (0, 0)이 되며, 두 번째 FEC 소스 패킷의 ESI 값 및 PSP 값의 페어는 (1, 2)가 되며, 세 번째 FEC 소스 패킷의 ESI 값 및 PSP 값의 페어는 (3, 3)이 되며, 4 번째 FEC 소스 패킷의 ESI 값 및 PSP 값의 페어는 (6, 1)이 된다.
또한, 소스 부블록 수의 개수 N은 해당 FEC 소스 패킷이 포함된 소스 부블록의 개수를 나타낸다. 1부터 N까지의 정수 i에 대하여 소스 부블록 번호(Source Sub-Block Number: SSBN, 이하 “SSBN”라 칭하기로 한다)인 SSBN(i)는 해당 FEC 소스 패킷이 대응되는 소스 부블록을 지시하며, ESI(i)는 FEC 소스 패킷이 해당 정보 부블록에서 시작되는 최초 부호화 심볼, 즉, 정보 부블록 내의 행의 위치를 지시하며, PSP(i)는 정보 부블록 내에서 소스 페이로드가 배치되기 시작된 영역을 지시한다. 본 발명의 다른 실시예에서 상기 소스 부블록의 개수 N이 상수일 경우에는, 상기 소스 부블록의 개수 N은 매 FEC 패킷마다 반복하여 송신되지 않고, 방송 및 통신 시스템의 시스템 초기화 과정 혹은 서비스 획득 과정에서 전달되는 제어 신호에 포함되고, 따라서 상기 소스 부블록의 개수 N은 <표 1>에서 생략될 수 있다.
또한, 해당 FEC 패킷의 페이로드 타입이 소스 블록에 관련된 패리티 페이로드를 나타낼 경우에 상기 소스 부블록의 개수 N은 항상 1이고, PSP는 항상 0이므로 생략될 수 있다.
한편, 정보 블록이 포함하는 정보 페이로드들의 개수를 K개라 가정할 때, 통상적으로 FEC 소스 패킷의 부호화 심볼 식별자 (ESI)는 각각의 소스 심볼에 대해 순서대로 0, 1, 2,..., (K - 1)의 값으로 할당되지만, FEC 패리티 패킷의 부호화 심볼 식별자 (ESI)는 상기 방송 및 통신 시스템의 시스템 요구 사항에 따라 할당될 수 있다. 예를 들어, FEC 패리티 패킷의 부호화 심볼 식별자 (ESI)도 상기 FEC 소스 패킷의 부호화 심볼 식별자 (ESI)와 마찬가지로 각각의 복구 심볼에 대해 0, 1, 2,...와 같이 순차적으로 할당될 수 있다. 이 경우, 복구 패킷의 부호화 심볼 식별자 (ESI)를 위해 필요한 옥텟(octet) 크기를 최소화 할 수 있는 장점이 있다.
한편, 본 발명의 다른 실시예에서, 복구 심볼을 소스 심볼 뒤에 연접된 부호화 심볼로 간주하여 각각의 패리티 심볼에 대한 ESI는 K, (K + 1), (K + 2),...와 같은 순서로 할당될 수도 있다.
또한, 본 발명의 다른 실시예로서, 소스 블록이 m개의 영역으로 나뉘어져 있어 각 소스 심볼을 m개의 세분화된 심볼들로 간주할 경우에, 1개의 소스 블록 내에는 총 m*K개의 세분화된 심볼이 존재하게 된다. 따라서, 각각의 복구 심볼에 대해 FEC 패리티 패킷에 대한 부호화 심볼 식별자 (ESI)는 m*K, (m*K + 1), (m*K + 2),...과 같이 순차적으로 할당될 수 있다.
추가적으로, 상기 신호 송신 장치(100)는 상기 신호 수신 장치(110)로 소스 블록이 포함하는 영역들의 총 행의 개수를 지시하는 소스 블록 길이(Source Block Length: SBL, 이하 “SBL”라 칭하기로 한다)와 T, m을 전송하여 정확한 소스 블록의 구조를 지시할 수 있고, 따라서 상기 신호 수신 장치(110)는 상기 신호 송신 장치(100)에서 전송한 소스 블록의 정확한 구조를 검출할 수 있다.
해당 FEC 패킷의 페이로드 타입이 소스 부블록에 관련된 패리티 페이로드를 나타낼 경우에는, 소스 부블록에 대한 식별자, 즉 소스 서브 부블록 번호(SSBN)가 추가되고 이후의 정보들이 해당 정보 부블록에 대한 정보라는 점을 제외하면 페이로드 타입이 소스 블록에 관련된 패리티 페이로드를 나타낼 경우와 동일하다.
상기 <표 1>에 나타낸 바와 같은 FEC 헤더는 본 발명의 실시예들을 수행하기 위해 필요한 최소한의 정보만을 포함하고 있으며, 상기 방송 및 통신 시스템의 시스템 요구 사항에 따라 추가적인 정보를 포함할 수 있음은 명백하다.
또한, 본 발명의 실시예에서 제어 정보를 전송하기 위한 신뢰도 높은 별도의 수단이 존재할 경우에도 상기 FEC 헤더가 포함하는 필드들 중에서 N, T, m, IBL, ISBL의 일부만이 상기 제어 정보를 전송하기 위한 신뢰도 높은 별도의 수단을 이용하여 전송 될 수 있으며, FEC 소스 패킷 헤더는 소스 블록 식별자(SBN)와 소스 부블록 식별자(SSBN) 및 해당 소스 블록에 대한 부호화 심볼 식별자(ESI)와 소스 부블록에 대한 부호화 심볼 식별자(ESI)를 반드시 포함하여야 한다. 또한, FEC 패리티 패킷 헤더는 소스 블록 실별자(SBN)와 부호화 심볼 식별자(ESI)를 반드시 포함하여야 한다. 상기 FEC 패리티 패킷 중에서 페이로드 타입이 소스 부블록에 관련된 패리티 페이로드를 지칭할 경우에는 소스 부블록 식별자(SSBN)이 반드시 FEC 패킷 헤더에 포함되어야 한다.
본 발명에서 소스 페이로드는 하나 이상의 FEC 부호에 의하여 보호 되므로, 신호 수신 장치는 FEC 복호 과정에서 동적으로 수신 소스 블록을 업데이트하여 복호 성능 향상을 얻을 수 있다.
한편, 다시 도 7을 참조하여 본 발명의 일 실시예에 따른 도 1의 신호 수신 장치(110)의 FEC 복호화 블록(113)의 동작 과정에 대해서 설명하면 다음과 같다.
도 7을 참조하면, 본 발명의 일 실시예에서 상기 수신 소스 블록 복원기(701)는 먼저 첫 번째 수신 소스 부블록만을 생성하고, 상기 첫 번째 수신 소스 부블록은 FEC 부호 C(1)을 이용하여, 즉 상기 FEC 복호기 #1(704-1)을 통해 FEC 복호되고, 따라서 손실된 소스 페이로드에 대한 복원이 시도된다. 복원된 소스 페이로드가 존재할 경우, 상기 수신 소스 블록 복원기(701)는 상기 수신 소스 블록을 갱신하고, 상기 갱신된 수신 소스 블록을 이용하여 2 번째 수신 소스 부블록을 복원한다. 이런 식으로, 마지막 수신 소스 부블록인 S 번째 수신 소스 부블록에 대해서 까지 상기 첫 번째 수신 소스 부블록에 대해서 수행한 과정과 같은 과정, 즉 S 번째 수신 소스 부블록에 대해 FEC 부호 C(S)을 이용하여, 즉 상기 FEC 복호기 #S(704-S)를 통해 FEC 복호되고, 따라서 손실된 소스 페이로드에 대한 복원이 시도된다.
그리고 나서, 상기 수신 정보 블록 복원기(705)는 마지막으로 모든 정보 부블록을 복호한 결과를 사용하여 갱신된 수신 소스 블록을 사용하여 수신 정보 블록을 복원하고, FEC 부호 C를 이용하여, 즉 FEC 복호기(706)를 통해 손실된 소스 페이로드의 복원을 시도한다.
한편, 상기에서 설명한 바와는 달리, 본 발명의 또 다른 실시예로서, 상기 신호 수신 장치(110)가 각각의 소스 부블록에 대한 복호를 독립적으로 수행한 뒤에, 모든 정보 부블록들을 복호한 결과를 사용하여 수신 소스 블록을 한 번 갱신하고, 다시 상기 갱신된 수신 소스 블록을 사용하여 정보 블록을 구성하고 FEC 부호 C를 이용하여 손실된 소스 페이로드의 복원을 시도할 수도 있음은 물론이다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (36)

  1. 방송 및 통신 시스템에서 신호 송신 장치가 패킷을 송신하는 방법에 있어서,
    순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 생성하는 과정과,
    상기 FEC 패킷을 신호 수신 장치로 송신하는 과정을 포함하며,
    상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며,
    상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  2. 제1항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S사이의 모든 정수들 중 정수 i, j에 대하여 SSB(i)와 SSB(j)의 교집합은 공집합이다.
    2) SSB(1), SSB(2),…, SSB(S)의 합집합은 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(j)는 j번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  3. 제1항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S-1 사이의 모든 정수들에 대하여 SSB(i)와 SSB(i+1)의 교집합은 SSB(i)이다.
    2) SSB(S)는 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(i+1)는 i+1번째 SSB를 나타내고, 상기 SSB(S)는 S번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  4. 제1항에 있어서,
    상기 복수개의 소스 부블록들은 상기 소스 블록에 대해 상기 소스 부블록 생성 방식에 상응하는 소스 부블록 생성 동작을 수행하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  5. 삭제
  6. 삭제
  7. ◈청구항 7은(는) 설정등록료 납부시 포기되었습니다.◈
    제1항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T ^ a, a = -1, -2, -3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타내며, T^a는 T의 a 거듭 제곱을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  8. ◈청구항 8은(는) 설정등록료 납부시 포기되었습니다.◈
    제1항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T / b, b = 1, 2, 3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  9. ◈청구항 9은(는) 설정등록료 납부시 포기되었습니다.◈
    제1항에 있어서,
    상기 FEC 소스 패킷에는 시그널링 정보가 부가되며, 상기 시그널링 정보는 상기 FEC 소스 패킷에 대응되는 소스 블록을 나타내는 소스 블록 번호(Source Block Number: SBN)와, 상기 FEC 소스 패킷이 포함하는 페이로드의 타입을 나타내는 페이로드 타입(payload type)을 포함함을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  10. ◈청구항 10은(는) 설정등록료 납부시 포기되었습니다.◈
    제9항에 있어서,
    상기 페이로드 타입이 소스 페이로드(source payload)를 나타낼 경우, 상기 시그널링 정보는 부호화 심볼 식별자(Encoding Symbol ID: ESI)와, 페이로드 시작 위치(Payload Start Position: PSP)와, 연관 소스 부블록들의 개수(Number of associated Source Sub-Blocks(N))와, 상기 연관 소스 부블록들의 개수 N에 대한 1부터 N까지 소스 부블록 번호와, 해당 소스 부블록 번호에 대한 부호화 심벌 식별자와, 해당 소스 부블록 번호에 대한 패킷 시작 위치를 더 포함하고,
    상기 페이로드 타입이 상기 소스 블록에 대한 패리티 페이로드(parity payload)를 나타낼 경우, 상기 시그널링 정보는 ESI와, 정보 블록 길이(Information Block Length: IBL)와, T, m을 더 포함하고,
    상기 페이로드 타입이 소스 부블록에 대한 패리티 페이로드를 나타낼 경우, 상기 시그널링 정보는 소스 부블록 길이(Source Sub-Block Number: SSBN)와, ESI와, 정보 부블록 길이(Information Sub-Block Length: ISBL)와, T(SSBN), m(SSBN)를 더 포함하고,
    상기 T는 미리 설정되어 있는 페이로드 크기를 나타내며, 상기 T(SSBN)은 상기 SSBN으로 설정되는 페이로드 크기를 나타내고,
    상기 m은 상기 소스 블록이 상기 소스 페이로드들을 상기 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T/m개의 열 단위로 분할되는 영역들의 개수를 나타내며,
    상기 m(SSBN)은 상기 소스 블록이 상기 소스 페이로드들을 상기 SSBN으로 설정되는 페이로드 크기 T(SSBN)을 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T(SSBN)/m(SSBN)개의 열 단위로 분할되는 영역들의 개수를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치의 패킷 송신 방법.
  11. 방송 및 통신 시스템에서 신호 수신 장치가 패킷을 수신하는 방법에 있어서,
    신호 송신 장치로부터 순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 수신하는 과정을 포함하며,
    상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며,
    상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  12. 제11항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S사이의 모든 정수들 중 정수 i, j에 대하여 SSB(i)와 SSB(j)의 교집합은 공집합이다.
    2) SSB(1), SSB(2),…, SSB(S)의 합집합은 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(j)는 j번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  13. 제11항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S-1 사이의 모든 정수들에 대하여 SSB(i)와 SSB(i+1)의 교집합은 SSB(i)이다.
    2) SSB(S)는 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(i+1)는 i+1번째 SSB를 나타내고, 상기 SSB(S)는 S번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  14. ◈청구항 14은(는) 설정등록료 납부시 포기되었습니다.◈
    제11항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T ^ a, a = -1, -2, -3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타내며, T^a는 T의 a 거듭 제곱을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  15. ◈청구항 15은(는) 설정등록료 납부시 포기되었습니다.◈
    제11항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T / b, b = 1, 2, 3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  16. ◈청구항 16은(는) 설정등록료 납부시 포기되었습니다.◈
    제11항에 있어서,
    상기 FEC 소스 패킷에는 시그널링 정보가 부가되며, 상기 시그널링 정보는 상기 FEC 소스 패킷에 대응되는 소스 블록을 나타내는 소스 블록 번호(Source Block Number: SBN)와, 상기 FEC 소스 패킷이 포함하는 페이로드의 타입을 나타내는 페이로드 타입(Payload type)을 포함함을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  17. ◈청구항 17은(는) 설정등록료 납부시 포기되었습니다.◈
    제16항에 있어서,
    상기 페이로드 타입이 소스 페이로드(source payload)를 나타낼 경우, 상기 시그널링 정보는 부호화 심볼 식별자(Encoding Symbol ID: ESI)와, 페이로드 시작 위치(Payload Start Position: PSP)와, 연관 소스 부블록들의 개수(Number of associated Source Sub-Blocks(N))와, 상기 연관 소스 부블록들의 개수 N에 대한 1부터 N까지 소스 부블록 번호와, 해당 소스 부블록 번호에 대한 부호화 심벌 식별자와, 해당 소스 부블록 번호에 대한 패킷 시작 위치를 더 포함하고,
    상기 페이로드 타입이 상기 소스 블록에 대한 패리티 페이로드(parity payload)를 나타낼 경우, 상기 시그널링 정보는 ESI와, 정보 블록 길이(Information Block Length: IBL)와, T, m을 더 포함하고,
    상기 페이로드 타입이 소스 부블록에 대한 패리티 페이로드를 나타낼 경우, 상기 시그널링 정보는 소스 부블록 길이(Source Sub-Block Number: SSBN)와, ESI와, 정보 부블록 길이(Information Sub-Block Length: ISBL)와, T(SSBN), m(SSBN)를 더 포함하고,
    상기 T는 미리 설정되어 있는 페이로드 크기를 나타내며, 상기 T(SSBN)은 상기 SSBN으로 설정되는 페이로드 크기를 나타내고,
    상기 m은 상기 소스 블록이 상기 소스 페이로드들을 상기 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T/m개의 열 단위로 분할되는 영역들의 개수를 나타내며,
    상기 m(SSBN)은 상기 소스 블록이 상기 소스 페이로드들을 상기 SSBN으로 설정되는 페이로드 크기 T(SSBN)을 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T(SSBN)/m(SSBN)개의 열 단위로 분할되는 영역들의 개수를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  18. 방송 및 통신 시스템에서 신호 송신 장치에 있어서,
    FEC 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 생성하는 FEC 부호화 블록과,
    상기 FEC 패킷을 신호 수신 장치로 송신하는 송신기를 포함하며,
    상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며,
    상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  19. ◈청구항 19은(는) 설정등록료 납부시 포기되었습니다.◈
    제18항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S사이의 모든 정수들 중 정수 i, j에 대하여 SSB(i)와 SSB(j)의 교집합은 공집합이다.
    2) SSB(1), SSB(2),…, SSB(S)의 합집합은 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(j)는 j번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  20. ◈청구항 20은(는) 설정등록료 납부시 포기되었습니다.◈
    제18항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S-1 사이의 모든 정수들에 대하여 SSB(i)와 SSB(i+1)의 교집합은 SSB(i)이다.
    2) SSB(S)는 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(i+1)는 i+1번째 SSB를 나타내고, 상기 SSB(S)는 S번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  21. ◈청구항 21은(는) 설정등록료 납부시 포기되었습니다.◈
    제18항에 있어서,
    상기 복수개의 소스 부블록들은 상기 소스 블록에 대해 상기 소스 부블록 생성 방식에 상응하게 소스 부블록 생성 동작을 수행하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  22. 삭제
  23. 삭제
  24. ◈청구항 24은(는) 설정등록료 납부시 포기되었습니다.◈
    제18항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T ^ a, a = -1, -2, -3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타내며, T^a는 T의 a 거듭 제곱을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  25. ◈청구항 25은(는) 설정등록료 납부시 포기되었습니다.◈
    제18항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T / b, b = 1, 2, 3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  26. ◈청구항 26은(는) 설정등록료 납부시 포기되었습니다.◈
    제18항에 있어서,
    상기 FEC 소스 패킷에는 시그널링 정보가 부가되며, 상기 시그널링 정보는 상기 FEC 소스 패킷에 대응되는 소스 블록을 나타내는 소스 블록 번호(Source Block Number: SBN)와, 상기 FEC 소스 패킷이 포함하는 페이로드의 타입을 나타내는 페이로드 타입(payload type)을 포함함을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  27. ◈청구항 27은(는) 설정등록료 납부시 포기되었습니다.◈
    제26항에 있어서,
    상기 페이로드 타입이 소스 페이로드(source payload)를 나타낼 경우, 상기 시그널링 정보는 부호화 심볼 식별자(Encoding Symbol ID: ESI)와, 페이로드 시작 위치(Payload Start Position: PSP)와, 연관 소스 부블록들의 개수(Number of associated Source Sub-Blocks(N))와, 상기 연관 소스 부블록들의 개수 N에 대한 1부터 N까지 소스 부블록 번호와, 해당 소스 부블록 번호에 대한 부호화 심벌 식별자와, 해당 소스 부블록 번호에 대한 패킷 시작 위치를 더 포함하고,
    상기 페이로드 타입이 상기 소스 블록에 대한 패리티 페이로드(parity payload)를 나타낼 경우, 상기 시그널링 정보는 ESI와, 정보 블록 길이(Information Block Length: IBL)와, T, m을 더 포함하고,
    상기 페이로드 타입이 소스 부블록에 대한 패리티 페이로드를 나타낼 경우, 상기 FEC 소스 패킷에 부가되는 시그널링 정보는 소스 부블록 길이(Source Sub-Block Number: SSBN)와, ESI와, 정보 부블록 길이(Information Sub-Block Length: ISBL)와, T(SSBN), m(SSBN)를 더 포함하고,
    상기 T는 미리 설정되어 있는 페이로드 크기를 나타내며, 상기 T(SSBN)은 상기 SSBN으로 설정되는 페이로드 크기를 나타내고,
    상기 m은 상기 소스 블록이 상기 소스 페이로드들을 상기 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T/m개의 열 단위로 분할되는 영역들의 개수를 나타내며,
    상기 m(SSBN)은 상기 소스 블록이 상기 소스 페이로드들을 상기 SSBN으로 설정되는 페이로드 크기 T(SSBN)을 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T(SSBN)/m(SSBN)개의 열 단위로 분할되는 영역들의 개수를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 송신 장치.
  28. 방송 및 통신 시스템에서 신호 수신 장치에 있어서,
    신호 송신 장치로부터 순방향 에러 정정(Forward Error Correction: FEC) 패리티 패킷(parity packet)과 FEC 소스 패킷(source packet)을 포함하는 FEC 패킷을 수신하는 수신기를 포함하며,
    상기 FEC 패리티 패킷은 소스 블록(source block)에 기초한 패리티 블록 및 복수개의 패리티 부블록들을 포함하고, 상기 복수개의 패리티 부블록들은 복수개의 소스 부블록(source sub-block)들로부터 생성된 정보 부블록들을 FEC 부호화 방식을 사용하여 부호화하여 생성된 것이며, 상기 복수개의 소스 부블록들은 상기 소스 블록에 포함된 제1 소스 페이로드들 중 기 설정되어 있는 소스 부블록 생성 방식에 기초하여 선택된 제2 소스 페이로드들을 사용하여 생성되며,
    상기 FEC 소스 패킷은 상기 소스 블록을 사용하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  29. ◈청구항 29은(는) 설정등록료 납부시 포기되었습니다.◈
    제28항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)의 내용을 포함하며,
    1) 1과 S사이의 모든 정수들 중 정수 i, j에 대하여 SSB(i)와 SSB(j)의 교집합은 공집합이다.
    2) SSB(1), SSB(2),…, SSB(S)의 합집합은 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(j)는 j번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  30. ◈청구항 30은(는) 설정등록료 납부시 포기되었습니다.◈
    제28항에 있어서,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, 상기 S개의 소스 부블록들은 상기 소스 블록에 대해 [소스 부블럭 생성 규칙]에 상응하는 소스 부블록 생성 동작을 수행하여 생성되며,
    상기 [소스 부블럭 생성 규칙]은 하기 1) 및 2)를 포함하며,
    1) 1과 S-1 사이의 모든 정수들에 대하여 SSB(i)와 SSB(i+1)의 교집합은 SSB(i)이다.
    2) SSB(S)는 SB의 부분집합이다.
    상기 SSB(i)는 i번째 소스 부블록(Source Sub-Block: SSB)를 나타내고, 상기 SSB(i+1)는 i+1번째 SSB를 나타내고, 상기 SSB(S)는 S번째 SSB를 나타내고, 상기 SB는 상기 소스 블록(Source Block: SB)을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  31. ◈청구항 31은(는) 설정등록료 납부시 포기되었습니다.◈
    제28항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T ^ a, a = -1, -2, -3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타내며, T^a는 T의 a 거듭 제곱을 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  32. ◈청구항 32은(는) 설정등록료 납부시 포기되었습니다.◈
    제28항에 있어서,
    상기 제1 소스 페이로드들은 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되며,
    상기 2차원 배열은 T/m개의 열 단위로 m개의 영역으로 분할되며,
    상기 복수개의 소스 부블록들이 S개의 소스 부블록들일 경우, T(i)는 하기 수학식과 같이 나타낼 수 있으며,
    <수학식>
    T(i) = T / b, b = 1, 2, 3,…
    상기 수학식에서, T(i)는 상기 S개의 소스 부블록들 중 i번째 소스 부블록에 적용된 페이로드 크기를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  33. ◈청구항 33은(는) 설정등록료 납부시 포기되었습니다.◈
    제28항에 있어서,
    상기 FEC 소스 패킷에는 시그널링 정보가 부가되며, 상기 시그널링 정보는 상기 FEC 소스 패킷에 대응되는 소스 블록을 나타내는 소스 블록 번호(Source Block Number: SBN)와, 상기 FEC 소스 패킷이 포함하는 페이로드의 타입을 나타내는 페이로드 타입(payload type)을 포함함을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  34. ◈청구항 34은(는) 설정등록료 납부시 포기되었습니다.◈
    제33항에 있어서,
    상기 페이로드 타입이 소스 페이로드(source payload)를 나타낼 경우, 상기 시그널링 정보는 부호화 심볼 식별자(Encoding Symbol ID: ESI)와, 페이로드 시작 위치(Payload Start Position: PSP)와, 연관 소스 부블록들의 개수(Number of associated Source Sub-Blocks(N))와, 상기 연관 소스 부블록들의 개수 N에 대한 1부터 N까지 소스 부블록 번호와, 해당 소스 부블록 번호에 대한 부호화 심벌 식별자와, 해당 소스 부블록 번호에 대한 패킷 시작 위치를 더 포함하고,
    상기 페이로드 타입이 상기 소스 블록에 대한 패리티 페이로드(parity payload)를 나타낼 경우, 상기 시그널링 정보는 ESI와, 정보 블록 길이(Information Block Length: IBL)와, T, m을 더 포함하고,
    상기 페이로드 타입이 소스 부블록에 대한 패리티 페이로드를 나타낼 경우, 상기 시그널링 정보는 소스 부블록 길이(Source Sub-Block Number: SSBN)와, ESI와, 정보 부블록 길이(Information Sub-Block Length: ISBL)와, T(SSBN), m(SSBN)를 더 포함하고,
    상기 T는 미리 설정되어 있는 페이로드 크기를 나타내며, 상기 T(SSBN)은 상기 SSBN으로 설정되는 페이로드 크기를 나타내고,
    상기 m은 상기 소스 블록이 상기 소스 페이로드들을 상기 미리 설정되어 있는 페이로드 크기 T를 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T/m개의 열 단위로 분할되는 영역들의 개수를 나타내며,
    상기 m(SSBN)은 상기 소스 블록이 상기 소스 페이로드들을 상기 SSBN으로 설정되는 페이로드 크기 T(SSBN)을 가지는 2차원 배열로 배열되고, 상기 2차원 배열이 T(SSBN)/m(SSBN)개의 열 단위로 분할되는 영역들의 개수를 나타냄을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
  35. ◈청구항 35은(는) 설정등록료 납부시 포기되었습니다.◈
    제11항에 있어서,
    상기 복수개의 소스 부블록들은 상기 소스 블록에 대해 상기 소스 부블록 생성 방식에 상응하는 소스 부블록 생성 동작을 수행하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치의 패킷 수신 방법.
  36. ◈청구항 36은(는) 설정등록료 납부시 포기되었습니다.◈
    제28항에 있어서,
    상기 복수개의 소스 부블록들은 상기 소스 블록에 대해 상기 소스 부블록 생성 방식에 상응하는 소스 부블록 생성 동작을 수행하여 생성됨을 특징으로 하는 방송 및 통신 시스템에서 신호 수신 장치.
KR1020120076132A 2012-07-12 2012-07-12 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 KR101967884B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020120076132A KR101967884B1 (ko) 2012-07-12 2012-07-12 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법
US13/937,505 US9467250B2 (en) 2012-07-12 2013-07-09 Apparatus and method for transmitting/receiving packet in broadcasting and communication system
PCT/KR2013/006136 WO2014010938A1 (en) 2012-07-12 2013-07-10 Apparatus and method for transmitting/receiving packet in broadcasting and communication system
EP13817498.2A EP2873183B1 (en) 2012-07-12 2013-07-10 Apparatus and method for transmitting/receiving packet in broadcasting and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120076132A KR101967884B1 (ko) 2012-07-12 2012-07-12 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020190039776A Division KR102014710B1 (ko) 2019-04-04 2019-04-04 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20140027586A KR20140027586A (ko) 2014-03-07
KR101967884B1 true KR101967884B1 (ko) 2019-04-12

Family

ID=49915072

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120076132A KR101967884B1 (ko) 2012-07-12 2012-07-12 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법

Country Status (4)

Country Link
US (1) US9467250B2 (ko)
EP (1) EP2873183B1 (ko)
KR (1) KR101967884B1 (ko)
WO (1) WO2014010938A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI523465B (zh) * 2013-12-24 2016-02-21 財團法人工業技術研究院 檔案傳輸系統和方法
CN108810059B (zh) * 2017-05-05 2024-04-16 华为技术有限公司 广播信号的发送方法、接收方法、网络设备和终端设备
US11531593B2 (en) * 2018-09-03 2022-12-20 Here Data Technology Data encoding, decoding and recovering method for a distributed storage system
US11196562B2 (en) * 2019-06-17 2021-12-07 Hall Labs Llc Modular electronic hardware for data communication

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008013528A1 (en) * 2006-07-25 2008-01-31 Thomson Licensing Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6771674B1 (en) * 1998-12-28 2004-08-03 3Com Corporation Method and system for forward error correction based on parallel streams
US7660245B1 (en) 2004-09-16 2010-02-09 Qualcomm Incorporated FEC architecture for streaming services including symbol-based operations and packet tagging
WO2006038095A1 (en) 2004-10-07 2006-04-13 Nokia Corporation Efficient source blocking algorithm for fec for mbms streaming
US8826093B2 (en) 2005-01-19 2014-09-02 Qualcomm Incorporated Power saving method for coded transmission
ES2392461T3 (es) 2006-01-05 2012-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Gestión de archivo contenedor de medios
KR101372402B1 (ko) 2007-03-16 2014-03-10 삼성전자주식회사 디지털 방송 송/수신 장치 및 방법
US8276035B1 (en) * 2008-07-28 2012-09-25 Netmotion Wireless, Inc. High performance digital communications resiliency in a roamable virtual private network
KR101286912B1 (ko) * 2009-12-18 2013-07-16 한국전자통신연구원 3차원 저장장치를 이용한 가변길이 패킷의 ｆｅｃ 인코딩 및 ｆｅｃ 디코딩 방법
US8839078B2 (en) 2010-03-05 2014-09-16 Samsung Electronics Co., Ltd. Application layer FEC framework for WiGig
US9167279B2 (en) * 2011-08-22 2015-10-20 Electronics & Telecommunications Research Institute Method for payload formatting and deformatting for burst loss recovery

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008013528A1 (en) * 2006-07-25 2008-01-31 Thomson Licensing Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction

Also Published As

Publication number Publication date
US20140019829A1 (en) 2014-01-16
US9467250B2 (en) 2016-10-11
EP2873183B1 (en) 2019-09-04
KR20140027586A (ko) 2014-03-07
EP2873183A4 (en) 2016-03-02
EP2873183A1 (en) 2015-05-20
WO2014010938A1 (en) 2014-01-16

Similar Documents

Publication Publication Date Title
JP6689511B2 (ja) 順方向エラー訂正スキームを使用するパケット送受信装置及び方法
KR102133930B1 (ko) 데이터 패킷 송수신 장치 및 방법
JP5788988B2 (ja) 不均一誤り保護および一括ファイル配信サービスを提供するための汎用ファイル配信の方法
KR101205758B1 (ko) 파일 다운로드 및 스트리밍 시스템
JP6181654B2 (ja) データ通信システムにおける符号化装置及び方法
KR101159432B1 (ko) 스케일러블 정보 신호, 스케일러블 정보 내용를 인코딩하기 위한 장치와 방법 및 스케일러블 정보 신호의 에러를 정정하기 위한 장치 및 방법
CN104871546B (zh) 具有应用层前向纠错的增强视频流送
KR20130040096A (ko) 이동 통신 시스템에서 패킷 송수신 장치 및 방법
RU2461970C2 (ru) Способ и устройство для приема данных
MX2014013560A (es) Aparato y metodo de transmision y recepcion de paquete en sistema de radiofusion y comunicacion.
KR101967884B1 (ko) 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법
US9667384B2 (en) Apparatus and method for transmitting and receiving forward error correction packet
US20120106414A1 (en) Methods and apparatus for encoding data in a communication network
JP6511472B2 (ja) ブロードキャスティング及び／又は通信システムにおけるパケットの生成及び復元のための方法及び装置
KR20150046700A (ko) 오류 정정 부호를 사용하는 통신 시스템에서 패킷 송수신 기법
KR102014710B1 (ko) 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법
CN109245850A (zh) 基于媒体内容的自适应***码fec编译码方法
JP2007274309A (ja) 送信装置
CN109150385B (zh) 广播数据发送方法、装置、设备及计算机可读存储介质
KR101801565B1 (ko) 통신 시스템에서 데이터 송수신 장치 및 방법
KR20150057864A (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
A107 Divisional application of patent