KR102159279B1 - 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치 - Google Patents

비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치 Download PDF

Info

Publication number
KR102159279B1
KR102159279B1 KR1020140065445A KR20140065445A KR102159279B1 KR 102159279 B1 KR102159279 B1 KR 102159279B1 KR 1020140065445 A KR1020140065445 A KR 1020140065445A KR 20140065445 A KR20140065445 A KR 20140065445A KR 102159279 B1 KR102159279 B1 KR 102159279B1
Authority
KR
South Korea
Prior art keywords
code rate
data
frame
data group
bits
Prior art date
Application number
KR1020140065445A
Other languages
English (en)
Other versions
KR20150137490A (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 KR1020140065445A priority Critical patent/KR102159279B1/ko
Priority to US14/723,912 priority patent/US9794027B2/en
Publication of KR20150137490A publication Critical patent/KR20150137490A/ko
Application granted granted Critical
Publication of KR102159279B1 publication Critical patent/KR102159279B1/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/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
    • 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/007—Unequal error protection
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Quality & Reliability (AREA)

Abstract

복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법 및 장치가 제공된다. 서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로 산출되는 제1 부호율 비트수를 토대로, n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출한다. 그리고 제1 부호율 비트수를 토대로 산출되는 제2 부호율 비트 수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출한다. 제1 부호율 프레임 수 및 제2 부호율 프레임 수를 토대로 오류 정정을 위한 프레임들이 생성된다.

Description

비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치{Method and apparatus for generating frame for error correction}
본 발명은 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치에 관한 것이다.
멀티미디어 데이터를 유선 또는 무선으로 전송할 경우 전송용량의 한계로 인해, 멀티미디어 데이터를 일정한 형식의 압축표준으로 압축하여 데이터의 양을 줄여서 전송한다. 이때 전송채널이 열악할수록 압축된 멀티미디어 데이터의 비트 에러율(bit error rate, BER)이 커지며, 디코딩된 멀티미디어 데이터의 화질 또는 음질이 저하된다.
비트 에러율은 전송 시스템의 물리계층 또는 비디오계층에서 순방향 오류 정정(forward error correction, FEC)을 통해 줄일 수 있다. 오류 정정 성능은 코드워드(Code Word)의 길이와 종류가 일정할 경우 부호율(Code Rate)에 의해 결정되며, 부호율이 낮을수록 오류정정 성능이 증가한다.
압축된 비디오 데이터의 경우 같은 GOP(group of picture) 또는 픽쳐 내에서도 에러가 발생할 경우 수신성능 열화에 미치는 영향의 정도에 따라 서로 다른 우선순위(priority)를 가진다. 압축된 비디오 데이터의 계층에 따라 다양한 우선순위가 존재할 수 있는데, GOP 계층, 픽쳐 계층, 슬라이스(slice) 계층 등에 따라 우선순위를 나눌 수 있다.
압축된 멀티미디어 데이터의 에러보호를 위해 FEC 를 할 때, 우선순위에 따라 서로 다른 부호율을 사용하는 것을 비균등 에러 보호(Unequal Error Protection)라 하고, 우선순위에 관계없이 모든 데이터에 동일한 부호율을 사용하는 것을 균등 에러 보호(EEP: Equal Error Protection)라고 한다.
동일한 페이로드 전송율과 비트 에러율을 가정할 경우, 비균등 에러 보호는 디코딩된 데이터의 화질 또는 음질이 균등 에러 보호에 비해 상대적으로 우수하다. 비균등 에러 보호는 2개 이상의 서로 다른 부호율을 사용하기 때문에 우선순위에 따른 데이터의 길이나 위치가 가변적일 경우 페이로드 전송율을 일정하게 유지하는데 어려움이 있다.
따라서, 일반적으로 일정한 페이로드 전송율이 요구되는 전송시스템에서는 균등 에러 보호를 사용하고, 페이로드 전송율이 가변적인 전송시스템에서는 비균등 에러 보호를 사용한다. 페이로드 전송율이 일정하면서 우선순위에 따른 데이터의 길이나 위치가 일정한 시스템에서는 균등 에러 보호와 비균등 에러 보호를 모두 사용할 수 있으나, 비균등 에러 보호의 성능이 우수하다.
본 발명이 해결하려는 과제는 압축된 비디오 데이터를 유선 또는 무선으로 전송할 때 물리 계층에서 우선 순위에 따라 비균등 에러 보호를 함에 있어, 페이로드 전송율을 일정하게 유지시키는 프레임 생성 방법 및 그 장치를 제공하는 것이다.
위의 과제를 위한 본 발명의 특징에 따른 프레임 생성 방법은, 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법에서, 서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 단계; 상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 단계; 상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 단계; 상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 단계; 및 상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 단계를 포함한다.
상기 제1 부호율 비트수를 산출하는 단계는 n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율인 제1부호율 적용 길이 비율을 산출하는 단계; 상기 제1 부호율 적용 길이 비율과 미리 설정된 설정 비율을 비교하는 단계; 상기 제1 부호율 적용 길이 비율과 미리 설정된 설정 비율이 일치하지 않은 경우에, 상기 제1 부호율 적용 길이 비율을 보정하는 단계; 및 상기 보정된 제1 부호율 적용 길이 비율을 토대로 상기 제1 부호율 비트수를 산출하는 단계를 포함할 수 있다.
상기 제1 부호율 적용 길이 비율을 보정하는 단계는, 상기 설정 비율에서 상기 제1 부호율 적용 길이 비율을 감산한 값에 다시 설정 비율을 더하여 보정된 제1 부호율 적용 길이 비율을 산출할 수 있다.
상기 제1 부호율 비트수를 산출하는 단계는 n 번째 데이터 그룹의 길이와 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수의 합에, 상기 보정된 제1 부호율 적용 길이 비율을 곱하여, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수를 산출할 수 있다.
상기 제1 부호율 프레임 수를 산출하는 단계는, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 상기 제1 부호율 프레임 수를 산출할 수 있다.
상기 제2 부호율 비트 수를 산출하는 단계는, n 번째 데이터 그룹에서 상기 제1 부호율 비트 수를 적용하고 남은 비트 수를 토대로 상기 제2 부호율 비트 수를 산출할 수 있다.
상기 제2 부호율 프레임 수를 산출하는 단계는, n 번째 데이터 그룹에 대한 제2 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제2 부호율 프레임 수를 산출할 수 있다.
상기 데이터 그룹은 제1 우선 순위가 부여된 데이터인 제1 우선 순위 그룹과, 제2 우선 순위가 부여된 데이터인 제2 우선 순위 그룹으로 나뉘어지는, 제1 우선 순위 > 제2 우선 순위가 만족될 수 있다.
또한 상기 제1 우선 순위 그룹의 길이를 제1 그룹 길이라고 하고, 상기 제2 우선 순위 그룹의 길이를 제2 그룹 길이라고 할 경우, 제1 부호율 비트수 > 제1 그룹 길이, 그리고 제2 부호율 비트수 < 제2 그룹 길이의 조건이 만족될 수 있다.
본 발명의 다른 특징에 따른 프레임 생성 장치는, 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 장치에서, 서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되는 경우, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 제1 부호율 비트수 산출부; 상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 제1 부호율 프레임 수 산출부; 상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 제2 부호율 비트수 산출부; 상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 제2 부호율 프레임 수 산출부; 및 상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 프레임 생성부를 포함한다.
이외에도, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율인 제1부호 적용 길이 비율이 미리 설정된 설정 비율과 일치하지 않는 경우에, 상기 제1 부호율 적용 길이 비율을 보정하는 길이 비율 보정부를 더 포함할 수 있다.
상기 길이 비율 보정부는 상기 설정 비율에서 상기 제1 부호율 적용 길이 비율을 감산한 값에 다시 설정 비율을 더하여 보정된 제1 부호율 적용 길이 비율을 산출할 수 있다.
상기 제1 부호율 비트수를 산출부는, n 번째 데이터 그룹의 길이와 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수의 합에, 상기 보정된 제1 부호율 적용 길이 비율을 곱하여, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수를 산출할 수 있다.
상기 제1 부호율 프레임수 산출부는, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 상기 제1 부호율 프레임 수를 산출할 수 있다.
상기 제2 부호율 비트수 산출부는, n 번째 데이터 그룹에서 상기 제1 부호율 비트 수를 적용하고 남은 비트 수를 토대로 상기 제2 부호율 비트 수를 산출할 수 있다.
상기 제2 부호율 프레임수 산출부는, n 번째 데이터 그룹에 대한 제2 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제2 부호율 프레임 수를 산출할 수 있다.
본 발명의 실시 예에 따르면, 압축된 멀티미디어 데이터에 FEC 부호율을 달리하여 비균등 에러 보호를 적용함에 있어, 연속된 데이터 그룹의 길이와 각 데이터 그룹의 우선 순위 그룹의 길이가 일정하지 않은 경우에도 각각의 부호율에 따라 FEC 프레임의 수를 조절함으로써 페이로드 전송율을 일정하게 유지할 수 있다.
도 1은 압축된 비디오 데이터의 구조를 나타낸 예시도이다.
도 2는 압축된 비디오 데이터의 우선 순위 분류를 나타낸 예시도이다.
도 3은 DAB의 비균등 에러 보호를 나타낸 도이다.
도 4는 본 발명의 실시 예에 따른 압축된 멀티미디어 데이터의 구조를 나타낸 도이다.
도 5 및 도 6은 본 발명의 실시 예에 따른 FEC 프레임의 구조를 나타낸 도이다.
도 7은 본 발명의 실시 예에 따른 비균등 에러 보호가 적용되는 것을 나타낸 도이다.
도 8은 본 발명의 실시 예에 따른 오류 정정을 위한 프레임 생성 방법의 흐름도이다.
도 9는 본 발명의 실시 예에 따른 오류 정정을 위한 프레임 생성 장치의 구조도이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하, 본 발명의 실시 예에 따른 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치에 대하여 설명한다.
멀티미디어 데이터를 유선 또는 무선으로 전송할 경우 전송용량의 한계로 인해, 멀티미디어 데이터를 압축하여 전송한다. 압축된 비디오 데이터의 경우, 동일한 GOP(group of picture) 또는 픽쳐(picture) 내에서도 에러가 발생할 경우, 수신성능 열화에 미치는 영향의 정도에 따라 서로 다른 우선순위(priority)를 가진다. 압축된 비디오 데이터의 계층에 따라 다양한 우선순위가 존재할 수 있는데, GOP 계층, 픽쳐계층, 슬라이스(slice) 계층 등에 따라 우선순위를 나눌 수 있다.
예를 들어 GOP 계층 내에는 인트라 픽쳐인 I 픽쳐, 예측 픽쳐인 P 픽쳐, 그리고 양방향 픽쳐인 B 픽쳐가 존재할 수 있고, I > P > B의 순으로 우선순위를 나눌 수 있다. 각 픽쳐를 디코딩할 때 I 픽쳐는 그 자체로 디코딩 되며, P 픽쳐는 I 픽쳐를 참조하고, B 픽쳐는 I 픽쳐와 P 픽쳐를 참조한다. 따라서, I 픽쳐에서 발생한 비트 에러는 B, P 픽쳐에까지 전파되기 때문에, I 픽쳐의 우선순위가 B 픽쳐 및 P 픽쳐보다 높고, 마찬가지 이유로 P 픽쳐의 우선순위가 B 픽쳐보다 높다.
또한, 압축된 비디오 데이터의 우선 순위는 일정한 기준에 따라 두 개 또는 그 이상으로 나누어 그룹으로 묶을 수도 있다. 각각의 픽쳐 내에서도 픽쳐 헤더(Header)는 DCT(discrete cosine transform) 계수나 움직임 벡터(Motion Vector) 같은 픽쳐데이터보다 우선순위가 높으며, 움직임 벡터는 DCT 계수보다 우선순위가 높다.
일정한 길이의 픽쳐 그룹 내에서, 픽쳐의 전송 순서에 관계없이 픽쳐 헤더와 같이 우선순위가 가장 높은 중요 정보를 그룹으로 묶어 연속적으로 배치하고, 그 다음 두 번째 우선순위 데이터들을 두 번째 그룹으로 배치하기도 한다.
압축된 멀티미디어 데이터의 에러보호를 위해 FEC(forward error correction)를 할 때, 우선순위에 따라 서로 다른 부호율을 사용하여 비균등에러보호(Unequal Error Protection)를 할 수 있으며, 또는 우선순위에 관계없이 모든 데이터에 동일한 부호율을 사용하면 균등에러보호(EEP: Equal Error Protection)를 할 수 있다.
도 1은 압축된 비디오 데이터의 구조를 나타낸 예시도이다.
압축된 멀티미디어 데이터는 일반적으로 특정한 길이의 데이터 그룹이 연속된 형태로 배치되는 구조를 가진다. MPEG-1/2/4 또는 H.26x 와 같은 압축 비디오는, 도 1과 같이, 하나의 I 픽쳐와 다수의 B 픽쳐 및 P 픽쳐가 하나의 데이터 그룹 즉, GOP(Group of Picture)를 구성하고, 임의의 길이를 가지는 GOP가 연속된 구조를 가진다. 이때, 각각의 GOP 길이는
Figure 112014051237456-pat00001
로 서로 다를 수 있으며, 그에 따라 I 픽쳐의 길이와 B/P 픽쳐의 길이 또한 다를 수 있다. 즉,
Figure 112014051237456-pat00002
,
Figure 112014051237456-pat00003
와 같이, GOP 마다 I 픽쳐의 길이와 B/P 픽쳐의 길이가 서로 다를 수 있다.
도 2는 압축된 비디오 데이터의 우선 순위 분류를 나타낸 예시도이다.
압축된 비디오 데이터의 데이터 그룹내의 데이터들에 대하여 우선 순위를 도 2와 같이 부여할 수 있다. 데이터 그룹은 도 1과 같이, 헤더, 움직임 벡터, 그리고 DCT 계수를 포함할 수 있는데, 헤더 > 움직임 벡터> DCT 계수의 순으로 운선 순위를 부여할 수 있다. 우선 순위가 부여된 데이터를 우선 순위 그룹이라고 한다면, 각 데이터 그룹의 길이가
Figure 112014051237456-pat00004
로 서로 다를 수 있으므로, 서로 다른 데이터 그룹에서 우선 순위 그룹의 길이 또한 다를 수 있다. 즉,
Figure 112014051237456-pat00005
,
Figure 112014051237456-pat00006
로 데이터 그룹별로 우선 순위 그룹에 부여되는 길이가 서로 다를 수 있다.
따라서, 도 1 및 도 2와 같은 데이터 구조를 갖는 스트림을 전송할 경우, 데이터 그룹의 길이와 우선 순위 그룹의 길이가 가변적이므로 균등에러보호를 사용하는 것이 일반적이다.
MPEG 오디오 계층 II(MPEG layer Ⅱ audio) 규격에서, 오디오 스트림은 길이가 일정한 오디오 프레임이 연속된 형태의 데이터 구조를 갖는다. DAB(digital audio broadcasting)의 오디오 프레임은 MPEG 오디오 계층 II 규격에 기반하여, 동일한 오디 오스트림 내에서는 데이터 그룹의 길이 즉, 프레임 길이가 일정하고, 프레임 내의 우선 순위 그룹의 길이가 모든 프레임에서 동일한 구조로 이루어진다.
도 3은 DAB의 비균등 에러 보호를 나타낸 도이다.
DAB의 프레임 길이
Figure 112014051237456-pat00007
은 모든 프레임에서 일정하고, 프레임 내의 각 우선순위 그룹의 길이
Figure 112014051237456-pat00008
가 가 모든 프레임에서 일정하다. 따라서, 프레임 내의 각 우선 순위 그룹마다 FEC 부호율을
Figure 112014051237456-pat00009
와 같이 서로 달리 하더라도 페이로드 전송율이 일정하게 유지된다. 각 우선순위 그룹의 길이는
Figure 112014051237456-pat00010
순이며, 그에 따른 부호율은
Figure 112014051237456-pat00011
순이다.
본 발명의 실시 예에서는 압축된 멀티미디어 데이터에 비균등 에러 보호를 적용할 때, 연속된 데이터 그룹의 길이와 각 데이터 그룹의 우선 순위 그룹의 길이가 일정하지 않은 경우에도 각각의 부호율에 따라 FEC 프레임의 수를 조절하여, 페이로드 전송율을 일정하게 유지시킨다.
도 4는 본 발명의 실시 예에 따른 압축된 멀티미디어 데이터의 구조를 나타낸 도이며, 특히, 우선 순위 분류를 나타낸 도이다.
본 발명의 실시 예에서는, 압축된 멀티미디어 데이터가 복수의 데이터 그룹이 연속적으로 배치되어 있는 구조로 이루어지고, 데이터 그룹이 두 개의 우선 순위 그룹으로 나누어져 있는 것을 예로 들어 설명한다.
도 4에서와 같이, 하나의 데이터 그룹이 우선순위 그룹 P1과 우선순위 그룹 P2로 나뉘어진 경우, 우선순위 그룹 P1의 길이와 우선순위 그룹 P2의 길이는 데이터 그룹마다 다를 수 있다. 즉,
Figure 112014051237456-pat00012
와 같이, 서로 다른 데이터 그룹내에서 우선 수위 그룹의 길이가 다를 수 있다. 우선 순위는 P1>P2 이고 각 우선순위 그룹의 길이는
Figure 112014051237456-pat00013
로 가정하며, P1 과 P2 의 위치는 서로 바뀔 수 도 있다.
이러한 우선 순위 그룹을 가지는 데이터 그룹에 FEC를 적용할 때, 서로 다른 두 가지의 부호율을 사용한다. 이때 FEC 프레임의 구조는 도 5 및 도 6과 같다. 도 5 및 도 6은 본 발명의 실시 예에 따른 FEC 프레임의 구조를 나타낸 도이다. 도 5는 부호율
Figure 112014051237456-pat00014
을 가지는 FEC 프레임의 구조를 나타내며, 도 6은 부호율
Figure 112014051237456-pat00015
을 가지는 FEC 프레임의 구조를 나타낸다. 여기서 부호율의 크기는
Figure 112014051237456-pat00016
로 한다.
도 7은 본 발명의 실시 예에 따른 비균등 에러 보호가 적용되는 것을 나타낸 도이다.
부호율
Figure 112014051237456-pat00017
적용되는 각각의 데이터 비트 수
Figure 112014051237456-pat00018
는 스트림 내의 모든 데이터 그룹내에서 항상
Figure 112014051237456-pat00019
이 만족되도록 하여, 우선순위가 높은 P1 그룹의 데이터에 높은 부호율
Figure 112014051237456-pat00020
가 적용되지 않도록 한다. 이를 위하여, 부호율
Figure 112014051237456-pat00021
이 적용되는 데이터 비트수
Figure 112014051237456-pat00022
적용되는 데이터 비트수
Figure 112014051237456-pat00023
는 다음과 같이 산출될 수 있다.
Figure 112014051237456-pat00024
Figure 112014051237456-pat00025
는 부호율
Figure 112014051237456-pat00026
이 적용되는 프레임의 비트단위를 나타낸다. 그리고
Figure 112014051237456-pat00027
은 부호율
Figure 112014051237456-pat00028
이 적용되는 프레임의 수를 나타내며, 정수이다.
Figure 112014051237456-pat00029
Figure 112014051237456-pat00030
는 부호율
Figure 112014051237456-pat00031
이 적용되는 프레임의 비트단위를 나타낸다. 그리고
Figure 112014051237456-pat00032
은 부호율
Figure 112014051237456-pat00033
이 적용되는 프레임의 수를 나타내며, 정수이다.
데이터 그룹 내의 모든 데이터는
Figure 112014051237456-pat00034
또는
Figure 112014051237456-pat00035
비트 단위로 나뉘어서 도 5 및 도 6과 같은 일정한 길이를 가지는 FEC 프레임을 구성한다. 이때, n 번째 데이터 그룹의 길이
Figure 112014051237456-pat00036
은
Figure 112014051237456-pat00037
또는
Figure 112014051237456-pat00038
길이 단위로 나누어 떨어지지 않으므로, 일정한 페이로드 전송율을 유지하기 위해서, 부호율
Figure 112014051237456-pat00039
을 사용하는 FEC 프레임의 수와, 부호율
Figure 112014051237456-pat00040
를 사용하는 FEC 프레임의 수를 적절히 조절해야 한다.
본 발명의 실시 예에서는 다음과 같이, n 번째 데이터 그룹에서 부호율
Figure 112014051237456-pat00041
을 사용하는 FEC 프레임의 수와, 부호율
Figure 112014051237456-pat00042
를 사용하는 FEC 프레임의 수를 산출한다.
Figure 112014051237456-pat00043
Figure 112014051237456-pat00044
위의 수학식 3에서,
Figure 112014051237456-pat00045
은 미리 정해진 값으로서, 스트림 내의 각 데이터 그룹에서 부호율
Figure 112014051237456-pat00046
이 적용되어야 할 데이터 길이의 이상적인 비율을 나타낸다. 설명의 편의를 위하여,
Figure 112014051237456-pat00047
설정 비율이라고 명명한다.
하나의 스트림 내에서는 동일한
Figure 112014051237456-pat00048
값이 각 데이터 그룹에 적용된다. 수학식 3과 수학식 4에서,
Figure 112014051237456-pat00049
과
Figure 112014051237456-pat00050
은 각각 n 번째 데이터 그룹에서 부호율
Figure 112014051237456-pat00051
과 부호율
Figure 112014051237456-pat00052
를 적용할 FEC 프레임의 수를 나타낸다.
각 FEC 프레임의 수는 다음과 같은 과정을 통해 산출될 수 있다.
n 번째 데이터 그룹이 입력되면, 수학식 3에서, n-1 번째 데이터 그룹에서 사용된 FEC 프레임 수
Figure 112014051237456-pat00053
로부터, n-1 번째 데이터 그룹에서 부호율
Figure 112014051237456-pat00054
이 적용된 데이터 길이의 비율
Figure 112014051237456-pat00055
을 산출한다.
산출된 데이터 길이의 비율
Figure 112014051237456-pat00056
이 미리 설정된 설정 비율
Figure 112014051237456-pat00057
과 일치하지 않으면, n-1 번째 데이터 그룹에서 발생한 오차를 보정하기 위하여, 설정 비율
Figure 112014051237456-pat00058
을 토대로 부호율
Figure 112014051237456-pat00059
적용되어야 할 데이터 길이의 비율을
Figure 112014051237456-pat00060
와 같이 다시 산출한다.
Figure 112014051237456-pat00061
에 따라 산출된 데이터 길이의 비율을 설명의 편의상 보정된 데이터 길이의 비율이라고 명명한다.
부호율
Figure 112014051237456-pat00062
이 적용되어야 하는 보정된 데이터 길이의 비율을 산출하고, 산출된 값을 n 번째 데이터 그룹의 길이
Figure 112014051237456-pat00063
과 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수
Figure 112014051237456-pat00064
의 합에 곱하여, n 번째 데이터 그룹에서 부호율
Figure 112014051237456-pat00065
이 적용되어야 할 데이터의 비트 수를 산출한다. n 번째 데이터 그룹에서 부호율
Figure 112014051237456-pat00066
이 적용되어야 할 데이터의 비트 수의 값으로부터, 수학식 3의 첫 번째 수식의 우측항을 만족하는 정수값
Figure 112014051237456-pat00067
즉, 부호율
Figure 112014051237456-pat00068
을 사용하는 FEC 프레임의 수를 산출할 수 있다.
한편, 부호율
Figure 112014051237456-pat00069
을 사용하는 FEC 프레임의 수인
Figure 112014051237456-pat00070
은 수학식 4를 토대로 산출할 수 있다.
먼저, 부호율
Figure 112014051237456-pat00071
를 적용할 데이터의 비트 수는, n 번째 데이터 그룹에서 부호율
Figure 112014051237456-pat00072
이 적용되어야 할 데이터의 비트 수를 적용하고 남은 비트 수 즉,
Figure 112014051237456-pat00073
가 된다.
수학식 3에서와 같이 동일하게, 부호율
Figure 112014051237456-pat00074
를 적용할 데이터의 비트 수의 값으로부터, 수학식 4의 첫 번째 수식의 우측항을 만족하는 정수값
Figure 112014051237456-pat00075
즉, 부호율
Figure 112014051237456-pat00076
을 사용하는 FEC 프레임의 수를 산출할 수 있다.
위에 기술된 바와 같이, 수학식 3 및 수학식 4를 토대로, 부호율
Figure 112014051237456-pat00077
과
Figure 112014051237456-pat00078
을 각각 사용하는 FEC 프레임의 수
Figure 112014051237456-pat00079
과
Figure 112014051237456-pat00080
이 산출되면, 도 7에서와 같이, 부호율
Figure 112014051237456-pat00081
이 시작되는 비트부터 부호율
Figure 112014051237456-pat00082
을 적용한 FEC 프레임을
Figure 112014051237456-pat00083
개 만들고, 부호율
Figure 112014051237456-pat00084
가 시작되는 비트부터 부호율
Figure 112014051237456-pat00085
을 적용한 FEC 프레임을
Figure 112014051237456-pat00086
개 만든다. 위와 같은 방법을 사용하여 비균등 에러 보호를 하면서도 평균적인 페이로드 전송율을 일정하게 유지할 수 있다.
다음에는 위에 기술된 바를 토대로, 본 발명의 실시 예에 따른 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법에 대하여 설명한다.
도 8은 본 발명의 실시 예에 따른 오류 정정을 위한 프레임 생성 방법의 흐름도이다.
압축된 멀티미디어 데이터가 복수의 데이터 그룹이 연속적으로 배치되어 있는 구조로 이루어지고, 데이터 그룹이 두 개의 우선 순위 그룹으로 나누어져 있는 경우, 각 데이터 그룹의 길이는 서로 다를 수 있으며, 데이터 그룹 내의 각 우선 순위 그룹의 길이 또한 서로 다를 수 있다. 데이터 그룹은 제1 우선 순위가 부여된 데이터인 제1 우선 순위 그룹과, 제2 우선 순위가 부여된 데이터인 제2 우선 순위 그룹으로 나뉘어질 수 있다. 여기서 제1, 제2는 식별을 위하여 부여되는 것이다.
설명의 편의상, 제1 우선 순위 > 제2 우선 순위의 관계를 가지고, 제1 우선 순위 그룹의 길이를 "제1 그룹 길이", 그리고 제2 우선 순위 그룹의 길이를 "제2 그룹 길이"라고 명명한다.
이러한 특징을 가지는 데이터 그룹에 대하여 오류 정정을 위한 FEC를 적용하고자 할 때, 서로 다른 부호율을 사용한다. 여기서는 제1 부호율과, 제2 부호율을 사용하는 것으로 가정한다. 그리고 제1 부호율이 적용되는 데이터 비트 수를 "제1 부호율 비트수"라고 명명하고, 제2 부호율이 적용되는 데이터 비트 수를 "제2 부호율 비트수"라고 명명한다. 여기서, 제1 부호율 비트수 > 제1 그룹 길이, 그리고 제2 부호율 비트수 < 제2 그룹 길이의 조건이 만족될 수 있다.
압축된 멀티미디어 데이터의 각 데이터 그룹에 대하여 오류 정정을 위한 FEC를 적용하고자 할 때, FEC를 적용한 프레임을 다음과 같이 생성한다.
먼저, 도 8에서와 같이, 프레임 생성 장치(1)는 제1 부호율이 적용되는 데이터 비트수인 제1 부호율 비트수를 산출한다(S100).
프레임 생성 장치(1)는 입력되는 n번째 데이터 그룹의 모든 데이터를 설정 비트 단위로 나누어서 소정 길이를 가지는 FEC 프레임을 생성하는데, 일정한 페이로드 전송율을 유지하기 위해서, 제1 부호율
Figure 112014051237456-pat00087
을 사용하는 FEC 프레임의 수와, 제2 부호율
Figure 112014051237456-pat00088
를 사용하는 FEC 프레임의 수를 산출한다. 제1 부호율
Figure 112014051237456-pat00089
을 사용하는 FEC 프레임의 수를 설명의 편의상 "제1 부호율 프레임 수"라고 명명하고, 제2 부호율
Figure 112014051237456-pat00090
를 사용하는 FEC 프레임의 수를 "제2 부호율 프레임 수"라고 명명한다.
이를 위하여, 프레임 생성 장치(1)는 n-1번째 데이터 그룹에 사용된 제1 부호율 프레임 수와, 제2 부호율 프레임 수를 이용하여, n-1번째 데이터 그룹에서 제1 부호율이 적용된 데이터 길이의 비율을 산출한다(S110). 설명의 편의상 제1 부호율이 적용된 데이터 길이의 비율을 "제1 부호율 적용 길이 비율"이라고 명명한다.
위에서 산출된 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율과 미리 설정된 설정 비율
Figure 112014051237456-pat00091
을 비교한다(S120).
n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율이 설정 비율과 일치하지 않은 경우에는 오차가 발생한 것으로 판단하고, 오차를 보정하기 위하여 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율을 보정한다(S130). 구체적으로, 설정 비율을 토대로, n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율을 보정하는데, 설정 비율에서 위의 제1 부호율 적용 길이 비율을 감산한 값에 다시 설정 비율을 더하여 보정된 제1 부호율 적용 길이 비율을 산출한다.
이와 같이 보정된 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율을 토대로, n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출한다(S140). n 번째 데이터 그룹의 길이와 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수의 합에, 보정된 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율을 곱하여, n 번째 데이터 그룹에 대한 제1 부호율 비트수를 산출한다. 만약, 위의 단계(S120)에서, n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율이 설정 비율과 일치하는 경우에는 별도의 보정없이, 단계(S110)에서 산출된 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율을 토대로, 제1 부호율 비트수를 산출할 수 있다.
이후, n 번째 데이터 그룹에 대한 제1 부호율 비트수를 토대로 제1 부호율 프레임 수를 산출한다(S150). 수학식 3을 토대로, n 번째 데이터 그룹에 대한 제1 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제1 부호율
Figure 112014051237456-pat00092
을 사용하는 FEC 프레임의 수를 산출한다(S).
다음, 프레임 생성 장치(1)는 n 번째 데이터 그룹에서 제2 부호율
Figure 112014051237456-pat00093
를 사용하는 FEC 프레임의 수인 제2 부호율 프레임 수를 산출하기 위하여, 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출한다(S160). 제2 부호율 비트수는 n 번째 데이터 그룹에서 제1 부호율 비트 수를 적용하고 남은 비트 수이다. n 번째 데이터 그룹의 길이와 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수의 합인 제1 값에서, 제1 부호율 프레임 수와 설정 비트 단위를 곱한 제2 값을 감산
Figure 112014051237456-pat00094
하여, 제2 부호율 비트 수를 산출할 수 있다.
이후, n 번째 데이터 그룹에 대한 제2 부호율 비트수를 토대로 제2 부호율 프레임 수를 산출한다(S170). 수학식 4를 토대로, n 번째 데이터 그룹에 대한 제2 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제2 부호율
Figure 112014051237456-pat00095
를 사용하는 FEC 프레임의 수를 산출한다.
이와 같이 산출된 제1 부호율 프레임 수와 제2 부호율 프레임 수를 토대로, 입력되는 n번째 데이터 그룹의 모든 데이터를 비트 단위로 나누어서 소정 길이를 가지는 제1 부호율이 적용되는 FEC 프레임들과, 제2 부호율이 적용되는 FEC 프레임들을 생성한다(S180).
도 9는 본 발명의 실시 예에 따른 프레임 생성 장치의 구조를 나타낸 도이다.
첨부한 도 9에서와 같이, 본 발명의 실시 예에 따른 프레임 생성 장치(1)는 제1 부호율 적용 길이 비율 산출부(10), 길이 비율 보정부(20), 제1 부호율 비트수 산출부(30), 제1 부호율 프레임수 산출부(40), 제2 부호율 비트수 산출부(50), 제2 부호율 프레임수 산출부(60), 그리고 프레임 생성부(70)를 포함한다.
제1 부호율 적용 길이 비율 산출부(10)는 입력되는 n번째 데이터 그룹의 모든 데이터에 대하여, n-1번째 데이터 그룹에 사용된 제1 부호율 프레임 수와, 제2 부호율 프레임 수를 이용하여, n-1번째 데이터 그룹에서 제1 부호율이 적용된 데이터 길이의 비율인 제1 부호율 적용 길이 비율을 산출한다.
길이 비율 보정부(20)는 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율이 미리 설정된 설정 비율과 일치하지 않는 경우, 제1 부호율 적용 길이 비율을 보정한다. 구체적으로 설정 비율에서 위의 제1 부호율 적용 길이 비율을 감산한 값에 다시 설정 비율을 더하여 보정된 제1 부호율 적용 길이 비율을 산출할 수 있다.
제1 부호율 비트수 산출부(30)는 선택적으로 보정된 n-1번째 데이터 그룹에서의 제1 부호율 적용 길이 비율을 토대로, n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출한다.
제1 부호율 프레임 수 산출부(40)는, n 번째 데이터 그룹에 대한 제1 부호율 비트수를 토대로 제1 부호율 프레임 수를 산출한다. 구체적으로, n 번째 데이터 그룹에 대한 제1 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제1 부호율 프레임 수를 산출한다.
제2 부호율 비트수 산출부(50)는 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출한다. n 번째 데이터 그룹에서 제1 부호율 비트 수를 적용하고 남은 비트 수가 제2 부호율 비트 수이다.
제2 부호율 프레임 수 산출부(60)는 n 번째 데이터 그룹에 대한 제2 부호율 비트수를 토대로 제2 부호율 프레임 수를 산출한다. 구체적으로, n 번째 데이터 그룹에 대한 제2 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제2 부호율 프레임 수를 산출한다.
프레임 생성부(70)는 제1 부호율 프레임 수와 제2 부호율 프레임 수를 토대로, 입력되는 n번째 데이터 그룹의 모든 데이터를 비트 단위로 나누어서 소정 길이를 가지는 제1 부호율이 적용되는 FEC 프레임들과, 제2 부호율이 적용되는 FEC 프레임들을 생성한다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (16)

  1. 삭제
  2. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 단계;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 단계; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 단계
    를 포함하고,
    상기 제1 부호율 비트수를 산출하는 단계는
    n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율인 제1부호율 적용 길이 비율을 산출하는 단계;
    상기 제1 부호율 적용 길이 비율과 미리 설정된 설정 비율을 비교하는 단계;
    상기 제1 부호율 적용 길이 비율과 미리 설정된 설정 비율이 일치하지 않은 경우에, 상기 제1 부호율 적용 길이 비율을 보정하는 단계; 및
    상기 보정된 제1 부호율 적용 길이 비율을 토대로 상기 제1 부호율 비트수를 산출하는 단계
    를 포함하는, 프레임 생성 방법.
  3. 제2항에 있어서
    상기 제1 부호율 적용 길이 비율을 보정하는 단계는, 상기 설정 비율에서 상기 제1 부호율 적용 길이 비율을 감산한 값에 다시 설정 비율을 더하여 보정된 제1 부호율 적용 길이 비율을 산출하는, 프레임 생성 방법.
  4. 제2항에 있어서
    상기 제1 부호율 비트수를 산출하는 단계는
    n 번째 데이터 그룹의 길이와 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수의 합에, 상기 보정된 제1 부호율 적용 길이 비율을 곱하여, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수를 산출하는, 프레임 생성 방법.
  5. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 단계;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 단계; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 단계
    를 포함하고,
    상기 제1 부호율 프레임 수를 산출하는 단계는,
    상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 상기 제1 부호율 프레임 수를 산출하는, 프레임 생성 방법.
  6. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 단계;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 단계; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 단계
    를 포함하고,
    상기 제2 부호율 비트 수를 산출하는 단계는, n 번째 데이터 그룹에서 상기 제1 부호율 비트 수를 적용하고 남은 비트 수를 토대로 상기 제2 부호율 비트 수를 산출하는, 프레임 생성 방법.
  7. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 단계;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 단계; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 단계
    를 포함하고,
    상기 제2 부호율 프레임 수를 산출하는 단계는, n 번째 데이터 그룹에 대한 제2 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제2 부호율 프레임 수를 산출하는, 프레임 생성 방법.
  8. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 방법에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되면, n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 단계;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 단계;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 단계; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 단계
    를 포함하고,
    상기 데이터 그룹은 제1 우선 순위가 부여된 데이터인 제1 우선 순위 그룹과, 제2 우선 순위가 부여된 데이터인 제2 우선 순위 그룹으로 나뉘어지는, 제1 우선 순위 > 제2 우선 순위가 만족되는, 프레임 생성 방법.
  9. 제8항에 있어서
    상기 제1 우선 순위 그룹의 길이를 제1 그룹 길이라고 하고, 상기 제2 우선 순위 그룹의 길이를 제2 그룹 길이라고 할 경우, 제1 부호율 비트수 > 제1 그룹 길이, 그리고 제2 부호율 비트수 < 제2 그룹 길이의 조건이 만족되는, 프레임 생성 방법.
  10. 삭제
  11. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 장치에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되는 경우,
    n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 제1 부호율 비트수 산출부;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 제1 부호율 프레임 수 산출부;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 제2 부호율 비트수 산출부;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 제2 부호율 프레임 수 산출부; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 프레임 생성부
    를 포함하고,
    n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율인 제1부호 적용 길이 비율이 미리 설정된 설정 비율과 일치하지 않는 경우에, 상기 제1 부호율 적용 길이 비율을 보정하는 길이 비율 보정부를 더 포함하는, 프레임 생성 장치.
  12. 제11항에 있어서
    상기 길이 비율 보정부는 상기 설정 비율에서 상기 제1 부호율 적용 길이 비율을 감산한 값에 다시 설정 비율을 더하여 보정된 제1 부호율 적용 길이 비율을 산출하는, 프레임 생성 장치.
  13. 제11항에 있어서,
    상기 제1 부호율 비트수 산출부는, n 번째 데이터 그룹의 길이와 n-1번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수의 합에, 상기 보정된 제1 부호율 적용 길이 비율을 곱하여, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수를 산출하는, 프레임 생성 장치.
  14. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 장치에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되는 경우,
    n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 제1 부호율 비트수 산출부;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 제1 부호율 프레임 수 산출부;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 제2 부호율 비트수 산출부;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 제2 부호율 프레임 수 산출부; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 프레임 생성부
    를 포함하고,
    상기 제1 부호율 프레임수 산출부는, 상기 n 번째 데이터 그룹에 대한 제1 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 상기 제1 부호율 프레임 수를 산출하는, 프레임 생성 장치.
  15. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 장치에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되는 경우,
    n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 제1 부호율 비트수 산출부;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 제1 부호율 프레임 수 산출부;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 제2 부호율 비트수 산출부;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 제2 부호율 프레임 수 산출부; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 프레임 생성부
    를 포함하고,
    상기 제2 부호율 비트수 산출부는, n 번째 데이터 그룹에서 상기 제1 부호율 비트 수를 적용하고 남은 비트 수를 토대로 상기 제2 부호율 비트 수를 산출하는, 프레임 생성 장치.
  16. 복수의 데이터 그룹이 연속적으로 배치되어 있는 데이터에 대하여 오류 정정을 적용하기 위한 프레임을 생성하는 장치에서,
    서로 다른 우선 순위가 부여된 복수의 우선 순위 그룹으로 이루어지는 n 번째 데이터 그룹이 입력되는 경우,
    n-1 번째 데이터 그룹에 제1 부호율이 적용된 데이터 길이의 비율을 토대로, 상기 n 번째 데이터 그룹에서 제1 부호율이 적용되어야 할 데이터의 비트 수인 제1 부호율 비트수를 산출하는 제1 부호율 비트수 산출부;
    상기 제1 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제1 부호율이 적용되는 프레임 수인 제1 부호율 프레임 수를 산출하는 제1 부호율 프레임 수 산출부;
    상기 제1 부호율 비트수를 토대로, 상기 n번째 데이터 그룹에 대하여 제2 부호율이 적용되는 데이터의 비트수인 제2 부호율 비트 수를 산출하는 제2 부호율 비트수 산출부;
    상기 제2 부호율 비트수를 토대로 n 번째 데이터 그룹에 대하여 제2 부호율이 적용되는 프레임 수인 제2 부호율 프레임 수를 산출하는 제2 부호율 프레임 수 산출부; 및
    상기 제1 부호율 프레임 수를 토대로 제1 부호율이 적용되는 프레임을 생성하고, 상기 제2 부호율 프레임 수를 토대로 제2 부호율이 적용되는 프레임을 생성하는 프레임 생성부
    를 포함하고,
    상기 제2 부호율 프레임수 산출부는, n 번째 데이터 그룹에 대한 제2 부호율 비트수에, n번째 데이터 그룹에서 인코딩되지 못한 데이터의 비트 수를 합한 값을, 설정 비트 단위로 나누어서, 제2 부호율 프레임 수를 산출하는, 프레임 생성 장치.
















KR1020140065445A 2014-05-29 2014-05-29 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치 KR102159279B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140065445A KR102159279B1 (ko) 2014-05-29 2014-05-29 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치
US14/723,912 US9794027B2 (en) 2014-05-29 2015-05-28 Method and apparatus for generating frames for error correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140065445A KR102159279B1 (ko) 2014-05-29 2014-05-29 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20150137490A KR20150137490A (ko) 2015-12-09
KR102159279B1 true KR102159279B1 (ko) 2020-09-23

Family

ID=54703023

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140065445A KR102159279B1 (ko) 2014-05-29 2014-05-29 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치

Country Status (2)

Country Link
US (1) US9794027B2 (ko)
KR (1) KR102159279B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107872669B (zh) * 2016-09-27 2019-05-24 腾讯科技（深圳）有限公司 视频码率处理方法和装置
CN107027030B (zh) 2017-03-07 2018-11-09 腾讯科技（深圳）有限公司 一种码率分配方法及其设备
CN111726882A (zh) * 2019-03-19 2020-09-29 华为技术有限公司 数据传输的方法及装置
US11917206B2 (en) * 2021-12-17 2024-02-27 Lenovo (Singapore) Pte. Ltd. Video codec aware radio access network configuration and unequal error protection coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120099626A1 (en) 2009-06-30 2012-04-26 Hiroaki Inoue Compressed data transceiver apparatus, data compressor device, compressed data receiver device and data compression method
JP2013239877A (ja) 2012-05-15 2013-11-28 Mitsubishi Electric Corp 誤り訂正符号化装置
US20140036999A1 (en) 2012-06-29 2014-02-06 Vid Scale Inc. Frame prioritization based on prediction information

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6223324B1 (en) 1999-01-05 2001-04-24 Agere Systems Guardian Corp. Multiple program unequal error protection for digital audio broadcasting and other applications
JP2005518164A (ja) * 2002-02-18 2005-06-16 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 不均一誤り保護を用いるデータストリームの符号化
US20040083417A1 (en) * 2002-10-29 2004-04-29 Lane Richard D. Multimedia transmission using variable error coding rate based on data importance
KR100886903B1 (ko) 2006-12-06 2009-03-09 한국전자통신연구원 위성 송수신 시스템에서 효과적인 신호 송수신을 위한적응형 부호 변조 시스템 및 방법
US20100302359A1 (en) * 2009-06-01 2010-12-02 Honeywell International Inc. Unmanned Aerial Vehicle Communication

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120099626A1 (en) 2009-06-30 2012-04-26 Hiroaki Inoue Compressed data transceiver apparatus, data compressor device, compressed data receiver device and data compression method
JP2013239877A (ja) 2012-05-15 2013-11-28 Mitsubishi Electric Corp 誤り訂正符号化装置
US20140036999A1 (en) 2012-06-29 2014-02-06 Vid Scale Inc. Frame prioritization based on prediction information

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
H. Ghanei Yakhdan, et al., ‘A New Unequal Error Protection Technique Based on the Mutual Information of the MPEG-4 Video Frames over Wireless Networks’, Iranian Journal of Electrical & Electronic Engi*

Also Published As

Publication number Publication date
US20150349915A1 (en) 2015-12-03
KR20150137490A (ko) 2015-12-09
US9794027B2 (en) 2017-10-17

Similar Documents

Publication Publication Date Title
KR102133930B1 (ko) 데이터 패킷 송수신 장치 및 방법
US10084715B2 (en) Packet loss mitigation
US8233539B2 (en) Method and apparatus for transmitting packet-based image frame
US8325622B2 (en) Adaptive, scalable packet loss recovery
US8266492B2 (en) FEC transmission processing apparatus and method and program recording medium
KR102159279B1 (ko) 비균등 에러 보호를 수행하는 오류 정정을 위한 프레임 생성 방법 및 그 장치
US20060227870A1 (en) Context-adaptive bandwidth adjustment in video rate control
JP4605070B2 (ja) 画像圧縮符号化装置、画像復号装置、プログラム及び方法
JPWO2009157577A1 (ja) 画像処理装置及び画像処理方法
JP2006262288A (ja) 映像データの配信サーバおよび映像データ配信方法
US8494047B2 (en) Encoding device, method for adjusting target amount of code and record medium
US9800897B2 (en) Method and device for forming a common datastream according to the ATSC standard
Hussain et al. Adaptive video-aware forward error correction code allocation for reliable video transmission
WO2017161124A1 (en) System for video streaming using delay-aware fountain codes
US10833710B2 (en) Bandwidth efficient FEC scheme supporting uneven levels of protection
WO2011084908A2 (en) Orthogonal multiple description coding
KR101642212B1 (ko) 패킷 데이터를 구별하기 위해 비디오 인코더에서 보조 정보를 생성하는 방법 및 시스템
Shih et al. Frame-based forward error correction using content-dependent coding for video streaming applications
US20120207209A1 (en) System and method for mitigating the cliff effect for content delivery over a heterogeneous network
CN109245850B (zh) 基于媒体内容的自适应系统码fec编译码方法
JP4291763B2 (ja) 動画像符号量制御方式
US20130258050A1 (en) Method and system for multiview distributed video coding with adaptive syndrome bit rate control
KR101781632B1 (ko) 영상 전송 시스템 및 그 시스템에서의 확산코드 길이 조절 방법
JP2009044702A (ja) 情報伝送システム、送信装置、受信装置、生成行列の作成方法及びコンピュータプログラム
Zakerinasab et al. Adaptive video streaming in heterogeneous mobile networks

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant