KR100207312B1 - 가변 길이 부호화 데이타 전송 장치 - Google Patents

가변 길이 부호화 데이타 전송 장치 Download PDF

Info

Publication number
KR100207312B1
KR100207312B1 KR1019960032494A KR19960032494A KR100207312B1 KR 100207312 B1 KR100207312 B1 KR 100207312B1 KR 1019960032494 A KR1019960032494 A KR 1019960032494A KR 19960032494 A KR19960032494 A KR 19960032494A KR 100207312 B1 KR100207312 B1 KR 100207312B1
Authority
KR
South Korea
Prior art keywords
block
length
variable
data block
data
Prior art date
Application number
KR1019960032494A
Other languages
English (en)
Other versions
KR970013788A (ko
Inventor
사토루 아다치
도시오 미키
도모유키 오오야
도시로 가와하라
Original Assignee
오보시 고지
엔.티.티. 이도츠신모 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 오보시 고지, 엔.티.티. 이도츠신모 가부시키가이샤 filed Critical 오보시 고지
Publication of KR970013788A publication Critical patent/KR970013788A/ko
Application granted granted Critical
Publication of KR100207312B1 publication Critical patent/KR100207312B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
    • H04N7/54—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal the signals being synchronous
    • H04N7/56—Synchronising systems therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

가변길이부호를 의사적으로 고정길이화하여 전송하면, 부호 에러에 기인하는 동기이탈로 인한 악영향을 방지할 수 있으나, 고정길이화되는 대상이 비트길이가 현저히 긴 가변길이부호의 블록을 포함하는 경우에는 상기 이점을 얻기가 어렵다. 본 발명의 목적은 이와 같은 문제를 해결하기 위한 것이다. 즉, 가변길이 부호화 데이터블럭의 전송을 위해, 임계치 계산회로(9)는 상기 블록의 각 집합마다 가변길이 부호화 데이터블럭의 비트 길이의 평균값으로부터 임계치를 구하고, 판정회로(10)는 상기 가변길이 부호화 데이터블럭의 비트 길이가 그 소속 블록집합의 임계치를 초과하는 지의 여부에 대해 판정한다. 다음에, 블록분할회로(11)는 임계치를 초과하는 비트길이를 가지는 가변길이 부호화 데이터블럭들을 비트길이가 작은 블록들로 분할한다. 이와 같이 얻은 각각의 블록은 평균길이레벨로 비트 길이가 고정화되어 전송된다.

Description

가변 길이 부호화 데이터 전송 장치
본 발명은 가변길이 부호화에 의해 얻은 여러 비트 길이의 데이터블럭을 의사적으로 일정 길이로 고정길이화하여 전송하는 가변길이 부호화 데이터전송장치에 관한 것이다.
가변길이 부호화는 부호량을 감소시키기 위해서 각각의 데이터 항목의 외관의 주파수에 따라서 여러 비트 길이의 부호들을 각기 여러 데이터에 할당시키는 부호화 방법이다. 그러므로, 가변길이 부호화처리를 받은 부호의 종점 위치가 서로 다르더라도, 비트 스트링이 정확히 판독되면 각 부호는 정확히 복호될 수가 있으며, 각 부호의 종점도 정확히 인식될 수가 있다. 이는 특수 코드의 길이에 등가하여 비트 판독시점에 복호가 행해지기 때문이다.
그런데, 만약 가변 길이 부호화 데이터의 전송시에 부호 에러가 발생하면, 상기 부호화 데이터는 다른 부호 길이를 가진 것처럼 부정확하게 복호되어 버린다. 결과적으로 동기 이탈이 발생되므로, 부호 에러의 회복후에 긴 시간이 경과되어도 잘못 복호된다. 실제로, 이는 복호된 신호의 질을 상당히 저하시킨다. 부호 에러에 기인하는 상기 동기이탈로부터의 영향을 방지하는 한 방법으로는 저자 '데이비드 레드밀'의 문헌(Robust Architectures for Image and Video Coding 2nd International Workshop on Mobile Multimedia Communication (MoMuC), April 1995)에 기재된 방법이 알려져 있으며, 이 방법에서는 가변길이 부호화 데이터블럭의 비트 길이가 각각의 데이터블럭 집합에 대해서 평균화되므로, 임의 선택 집합에서의 각각의 데이터블럭의 비트 길이는 서로 같게 된다. 이와 같이 평균화된 각각의 블록의 비트 길이가 고정길이화되므로, 각각의 블록은 의사 고정길이화된 비트 상태로 전송된다.
이 문헌에서, 가변길이 부호화 데이터는 각각의 분할된 데이터 항목이 소정 길이를 갖도록, 상기 가변길이 부호의 성질의 이점을 유지하면서 수 개의 블록으로 적절히 분할된다. 부호들이 복호되어 원래의 가변길이부호로 복귀될 수 있는 지를 판정함으로써 복호처리동안에 부호의 종점을 검출하는 데에, 상기 분할된 부호화 데이터가 이용된다.
이하, 제9도를 참고하여 상기 방법을 설명한다.
이제, N개의 가변길이 부호화 데이터블럭이 있고, 각각의 가변길이 부호화 데이터블럭 i의 비트 길이가 bi(0iN-1)을 만족한다고 가정한다.
또, 이하 i를 포함하는 모든 수치는 모드(mod) N으로 생각하기로 한다.
먼저, N개의 가변길이 부호화 데이터블럭의 전송이전에, 평균값 s(1/N) Sum bi(여기서, Sum은 i=0에서부터 N-1까지의 합을 표시하는 연산자임.)을 구한다.
다음에는 각각 비트 길이 s를 가진 N개의 슬롯을 가상적으로 생각한다. 이후 설명하는 여러 단계의 작동은 이들 슬롯에 대해 행해지는 것이다. 제1단계로, S1으로 표시한 바와 같이, 가변길이 부호화 데이터블럭 i(0iN-1)를 이루는 각각의 슬롯 i(0iN-1)를 이루는 각각의 비트의 위치에 채워진다. 이때, bis를 만족하는 블록 i에서는 슬롯 i가 초과 비트를 가진다(즉, 슬롯 i는 부가 비트를 수용하는 여분의 공간을 가진다.) 한편, biS를 만족하는 블록 i에서는 비트가 슬롯 i에 모두 채워질 수가 없다. 만약 몇 개의 블록이 그 내부에 채워지기에는 너무 많은 비트를 가지고 있으면, 처리는 제2단계로 진행한다. 제2단계에서는 S2로 표시한 바와 같이 블록 i에 입력될 수 없었던 상기 비트들에 대해서, 상기 비트들이 다음 슬롯(즉, 인접 슬롯)에 채워질 수 있을지의 여부가 판단된다. 만약, 다음 슬롯 i+1에 할당된 블록 i+1의 비트 길이가 bi+1s를 만족하면, 슬롯 i+1은 블록 i+1의 비트들 뒤로 비어 있는 영역이 있게 된다. 슬롯 i에 채워질 수 없었던 초과 비트들은 상기 비어있는 영역에 채워진다. 슬롯 i+1의 상기 빈 영역에 채워질 수 없는 비트를 가진 블록이 여전히 남아있는 경우에는 상기 과정은 상기 잔존 초과 비트가 S3으로 표시한 바와 같이 슬롯 i+1의 다음 슬롯인 슬롯 i+1에 채워지는 제3단계로 진행한다. 만약 이러한 입력 조작이 최대로 N번 반복되면, N개의 블록의 비트는 모두 슬롯에 채워질 수가 있다. 이렇게 얻은 데이터는 S4에 표시한 바와 같이 하나의 비트 길이를 가지는 N개의 의사 고정길이화 부호(이하, 고정길이화 데이터블럭이라 칭함)로서 취급될 수가 있다.
이와 같이, 각각의 가변길이 부호화 데이터블럭은 의사 고정길이화되며, 다음에 상기 의사 고정길이화된 각각의 부호화 데이터블럭은 이 상태로 전송되어 수신측에서 복호된다. 여기에서, 수신측에 하나씩 도착한 상기 고정길이화 데이터블럭은 가변길이 부호화 데이터블럭을 포함하고 있다. 가변길이 부호화 데이터의 종점을 검출하기 위해서는 블록의 복호가 종료될 필요가 있다. 그런데, 앞의 설명에서 나타난 바와 같이, 수신된 고정길이화 데이터블럭의 선두부분에는 가변길이 부호화 데이터블럭의 선두 부분이 필수적으로 위치하고 있다. 따라서, 수신측에서는 항상 상기 고정길이화 데이터블럭의 개시점에서 상기 수신부호의 복호를 시작한다.
1개분의 가변길이 부호화 데이터블럭의 복호가 종료되면, 다음 가변길이 부호화 데이터블럭에 대해서 복호가 시작된다. 그런데, 다수의 슬롯에 걸쳐서 전송되는 가변길이 부호화 데이터블럭에 대해서는 슬롯의 최종 s번째의 비트까지 복호된 후에도 복호가 종료되지 않는다. 그러므로, 이러한 점으로 볼 때, 다수의 슬롯에 걸치는 식으로 수신되는 가변길이 부호화 데이터블럭에 대해서는 전체 비트의 가변길이 부호화 데이터블럭을 수신하여 복호처리하는 데에 소정 개수의 슬롯(즉, 데이터블럭이 걸쳐있는 슬롯)이 준비되어야 한다. 즉, 복호처리를 위해서 다음과 같은 방식으로 각 단계에서의 처리가 행해진다. 먼저, 비트길이 s를 가지는 N개의 슬롯이 있다고 하고, 수신된 고정길이 부호화 데이터블럭들이 슬롯에 채워져 있다고 가정한다. 제1단계로, 각각의 슬롯의 선두 비트 위치에서부터 복호가 행해진다. 이 때, s번째 비트전의 위치에서 복호가 아직 완료되지 않은 슬롯이 있으면, 처리는 제2단계로 진행한다. 제2단계에서는 복호가 아직 종료되지 않은 슬롯 i가 다음 슬롯 i+1에서 복호 종료되었는지를 체크하고, bi+1 s를 만족하는 블록 i+1을 얻었는가를 판단한다. 만약 판단결과가 긍정이면, 슬롯 i+1에서의 잔존 영역의 비트는 슬롯 i에 부가되고, 상기 슬롯 i에 대해서 추가로 복호가 행해진다. 만약, 슬롯 i+1에서의 비트의 부가에도 불구하고, 복호가 종료되지 않으면, 처리는 슬롯 i+1의 다음 슬롯인 슬롯 i+2에서의 비트가 추가되는 제3단계로 진행한다. 이러한 비트 부가 작동이 데이터 전송시에서와 같은 회수만큼 반복적으로 행해지면, 본래 개수 N개의 가변길이 부호화 블록을 얻을 수가 있다.
앞에서 설명한 바와 같이, 가변길이 부호화 데이터블럭은 S*N비트를 가진 의사 고정길이화 부호로 형성되고, s값과 함께 전송된다. 슬롯의 개시 타이밍에서 전송된 각각의 블록에 대해서, 선행 블록에 전송에러가 발생해도 상기 전송 에러로 인해 일어날 수 있었던 어떠한 동기이탈도 발생하지 않으며, 정규타이밍에서 복호가 실행된다. 즉, 중도에 에러가 발생해도 복호시 각각의 블록에 대해 정확한 동기화를 얻을 수가 있다. 따라서, 대규모의 복호 에러의 발생을 방지할 수가 있다.
한편, 이러한 방식으로 정확한 동기화를 얻는 방법이외에도, 데이터전송동안의 신호에러로 인한 복호신호의 질의 저하를 효과적으로 방지하는 방법중 하나로서 에러정정 부호의 적용도 생각해 볼 수 있다. 에러정정부호를 적용하는 방법으로서, 모든 데이터에 일정한 에러정정부호를 적용시키는 방법이외에도 에러정정부호의 에러정정능력이 부분적으로 변하는 비트선별 에러정정방법이 효과적이다. 이 방법은 데이터의 부분에 따라 부호에러에 대한 다른 감도(에러 감도)를 가지는 데이터에 특히 유효하다. 이러한 비트선별에러정정은 BS-FEC(비트 선별 포워드 에러 정정) 도는 UEP(불균등 에러 보호)(이하, BS_FEC라 간단히 명명함.)으로 알려져 있다. 예를 들면, 'H. Suda 및 T. Miki'의 저서 (An error Protected 16kbit/s voice Transmission for Land Mobile Radio Channel IEEE J-SAC, Vol 6, No.2, PP. 346-352, 1988)에 상세하게 설명되어 있다.
앞서 설명한 바와 같이 가변길이 부호화 데이터블럭을 의사 고정길이화된 상태로 전송하는 방법을 이용할 때에, 나머지의 가변길이 부호화 데이터블럭에 비해서 훨씬 더 긴 비트길이를 가진 가변길이 부호화 데이터블럭 j가 있다고 가정한다. 이러한 가변길이 부호화 데이터블럭 j를 구성하는 여러 비트들은 슬롯 j가 아닌 여러 다른 슬롯에 분배된다. 이들 비트들은 각 슬롯의 선두 영역이 아닌 각 슬롯의 후방의 빈 영역에 채워지기 때문에, 데이터 전송시 각각의 고정길이화 데이터블럭내에서 발생한 부호 에러에 의해 동기이탈의 나쁜 영향을 받게 된다. 앞의 설명에서 나타난 바와 같이, 상기 종래의 전송방법에서는 나머지 블록에 비해서 현저히 긴 비트길이를 가지는 몇 개의 가변길이 부호화 데이터블럭이 있는 경우, 부호 에러에 의해서 가변길이 부호화 데이터블럭에 미치는 악영향이 훨씬 더 증가한다는 불리점이 있다.
또한, 데이터가 의사 고정길이화된 상태에서 전송되는 때에 에러정정부호를 적용시킨다고 가정한다. 이 경우, 데이터의 부분에 따라서 에러감도가 다르기도 하므로, 모든 데이터에 일정한 정정 부호를 적용시키는 것은 바람직하지 않다. 이 경우, 데이터가 필요이상으로 중복되므로 전송효율을 감소시킨다. BS-FEC가 적용되는 경우, 적용된 가변길이 부호화로 인해서 부호 길이 및 부호 구성이 변하는 데이터에는 상기 데이터 및 그 에러감도에 해당하는 에러정정부호의 적용패턴을 부가데이터로서 동시에 전송시킬 필요가 있다. 또한, 에러 감도가 세세한 데이터 항목마다 다르면, 상기 에러정정부호를 빈번하게 변경시킬 필요가 있게 된다.
이와 같이, 종래의 기술에서는 데이터의 부분에 따라 에러감도가 다른 경우에 에러정정부호 적용시 효과적인 작동을 행하기가 어려운 문제점이 있었다.
본 발명의 제1목적은 상기 문제점들을 해결하고, 가변길이 부호를 의사 고정길이화함으로써 동기이탈로 인한 부호에러의 영향을 항상 방지할 수 있는 가변길이 부호화 데이터 전송장치를 제공하는 데에 있다. 본 발명의 또다른 목적은 상기 제1목적을 얻을 수 있는 가변길이 부호화 데이터전송장치를 더욱 개선시킴으로써 에러정정을 더욱 효과적인 방식으로 행할 수 있는 가변길이 부호화 데이터전송장치를 제공하는 데에 있다.
제1도는 동작 화상 부호 전송장치에서 구현된 본 발명의 제1실시형태의 구성을 도시한 블록도.
제2도는 동 실시형태의 작동 및 효과를 설명하는 도면.
제3도는 동 실시형태의 변형예를 도시한 블럭도.
제4도는 동적 화상 부호 전송장치에서 구현된 본 발명의 제2실시형태의 구성을 도시한 블록도.
제6도는 동작화상부호 전송장치에서 구현된 본 발명의 제3실시형태의 구성을 도시한 블록도.
제5도는 상기 제2실시형태의 변형예를 도시한 블럭도.
제7도는 에러정정 부호화 시스템에서 구현된 본 발명의 제4실시형태의 구성을 도시한 블럭도.
제8도는 버퍼(26) 및 에러정정부호화회로(27)의 에러정정능력 및 데이터의 판독방향을 도시한 도면.
제9도는 가변길이 부호의 길이를 의사 고정화하는 방법을 설명하는 도면이다.
* 도면의 주요부분에 대한 부호의 설명
1 : 입력단자 2 : 동작화상데이터 압축/부호화장치
3 : 블록화 회로 4 : 직교변환회로
5 : 양자화 회로 6 : 가변길이 부호화회로
7 : 의사 고정화 장치 8 : 버퍼
9 : 임계치 계산회로 10 : 판정회로
11 : 블록분할회로 12 : 고정길이화 회로
13 : 다중화 회로
본 발명의 한 특징에서는 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록 집합마다 각 가변길이 부호화 데이터블럭의 비트길이에 대응하는 임계치를 계산하는 임계치 계산수단과, 각각의 상기 가변길이 부호화 데이터블럭이 상기 임계치를 초과하는 비트길이를 가지는지의 여부를 판정하는 판정수단과; 상기 판정수단의 판정결과가 긍정일 때에, 상기 임계치를 초과하는 비트를 가지는 가변길이 부호화 데이터블럭을 다수의 데이터블럭으로 분할하여, 상기 데이터블럭을 본래의 블록집합으로 복귀시키는 블록분할수단으로 구성되고, 각각의 블록집합마다 나머지의 가변길이 부호화 데이터블럭 및 상기 블록분할수단에 의해 얻은 데이터블럭을 이용하여, 비트길이가 평균화된 고정길이화 데이터블럭을 구성하여 전송함으로써, 각각의 고정길이화 데이터블럭마다 데이터를 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터 전송장치가 제공되어 있다.
종래의 기술에서는 다른 블록들에 비해 훨씬 더 긴 비트를 가진 블록도 그대로 고정길이화하기 때문에, 상기 훨신 더 긴 블록은 다수의 슬롯으로 분배되어 전송된다. 따라서, 상기 훨씬 더 긴 데이터블럭이 복호되는 때에, 다른 블록내의 부호에러에 의해서 심각할 정도의 나쁜 영향을 받게 되며, 동기이탈 방지효과를 가질 수 없게 된다.
이에 비해, 본 발명에 따르면, 훨씬 길이가 긴 블록은 가변길이 부호화 데이터전송장치에 의해서 다수의 블록으로 분할되어 최종적으로 고정길이화되므로, 훨씬 더 긴 블록을 다수의 블록내로 분배시킴으로써 야기되는 부호에러의 영향으로 인해서 복호 데이터의 질이 저하되는 문제를 해결할 수가 있다.
본 발명의 또다른 특징에 따르면, 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록 집합마다 각 가변길이 부호화 데이터블럭의 비트길이에 대응하는 임계치를 계산하는 임계치 계산수단과, 각각의 상기 가변길이 부호화 데이터블럭이 상기 임계치를 초과하는 비트길이를 가지는 지의 여부를 판정하는 판정수단과, 상기 임계치를 초과하는 비트길이를 가진 가변길이 부호화 데이터블럭들을 각각의 그 소속 블록집합으로부터 분리시키고, 상기 분리된 데이터블럭으로써 새로운 데이터블럭집합을 구성하는 집합분리수단으로 이루어지고, 상기 가변길이 부호화 데이터블럭을 이용하여 각각의 블록집합마다, 비트길이가 평균화된 고정길이화 데이터블럭을 구성하여 전송함으로써, 각각의 고정길이화 데이터블럭마다 데이터를 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터 전송장치가 제공되어 있다.
이와 같이 구성된 장치에 따르면, 다른 가변길이 부호화 데이터블럭에 비해서 훨씬 더 긴 비트길이를 가진 블록은 본래의 그 소속집합에서부터 다른 집합으로 이송된 후, 최종적으로 별도로 고정길이화된다. 따라서, 훨씬 더 긴 블록들을 다수의 블록으로 분배시킴으로써 야기되는 부호에러의 영향으로 인해서 복호 데이터의 질을 저하시키는 문제를 해결할 수가 있다. 결과적으로, 동기이탈발생을 방지할 수가 있다. 바람직하게, 본 발명에 따른 가변길이 부호화 데이터전송장치에서, 상기 임계치 계산수단은 각각의 블록집합에 속해 있는 가변길이 부호화 데이터블럭의 평균 비트길이값에 의거하여 임계치를 얻는다.
본 발명의 또다른 특징에 따르면, 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록집합마다 상기 가변길이 부호화 데이터블럭을 이용하여, 비트길이가 평균화된 고정길이화 데이터블럭을 구성하는 고정길이화 수단과, 상기 고정길이화 수단에 의해서 각각의 가변길이 부호화 데이터블럭이 몇 개의 고정길이화 데이터블럭으로 배분되었는가를 나타내는 배분수를 계산하는 배분수 계산수단과, 배분수가 소정의 임계치를 초과하는 가변길이 부호화 데이터블럭을 다수의 데이터블럭으로 분할하고, 상기 데이터블럭을 본래의 블록집합으로 복귀시키는 블록분할수단으로 구성되고, 상기 블록분할수단에 의해 분할된 각각의 블록집합마다 상기 고정길이화 수단에 의해서 고정길이화 데이터블럭을 새로 구성하고, 상기 데이터블럭을 상기 고정길이화 데이터블럭 형태로 전송시키며, 각각의 고정길이화 데이터블럭마다 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터전송장치가 제공되어 있다.
또한, 이와같이 구성된 장치에서는 다른 블록들에 비해서 훨씬 더 긴 비트길이를 가지는 블록들을 다수의 블록으로 분할되어 최종적으로 고정길이화된다. 따라서, 훨신 더 긴 블록을 다수의 블록에 배분시킴으로써 야기되는 부호에러의 영향으로 인해서 복호데이터의 질이 저하되는 문제를 해결할 수가 있다. 결과적으로, 동기이탈의 발생을 방지할 수 있다.
본 발명의 또 다른 특징에 따르면, 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록집합마다 상기 가변길이 부호화 데이터블럭을 이용하여, 비트길이가 평균화된 고정길이화 데이터블럭을 구성하는 고정길이화 수단과, 상기 고정길이화 수단에 의해서 각각의 가변길이 부호화 데이터블럭이 몇 개의 고정길이화 데이터블럭으로 배분되었는가를 나타내는 배분수를 계산하는 배분수 계산수단과, 임계치를 초과하는 배분수를 가진 가변길이 부호화 데이터블럭들을 각각의 그 소속 블록집합으로부터 분리시키고, 상기 분리된 데이터블럭으로써 새로운 데이터블럭집합을 구성하는 집합분리수단으로 이루어지고, 상기 집합분리수단에 의해 처리된 각각의 블록집합마다 상기 고정길이화 수단에 의해서 고정길이화 데이터블럭을 새로 구성하고, 상기 데이터블럭을 고정길이화 데이터블럭의 형태로 전송시키며, 각각의 고정길이화 데이터블럭마다 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터전송장치가 제공되어 있다.
또한, 이와 같이 구성된 장치에서는 다른 가변길이 부호화 데이터블럭에 비해서 훨씬 더 긴 비트길이를 가지는 블록들은 본래 속해있던 집합에서부터 다른 집합으로 이송되며, 최종적으로 별도로 고정길이화된다. 따라서, 훨씬 길이가 긴 블록을 다수의 블록내로 분배시킴으로써 야기되는 부호에러의 영향으로 인해서 복호데이터의 질이 저하되는 문제를 해결할 수가 있다. 결과적으로, 동기이탈의 발생을 방지할 수가 있다.
본 발명의 또다른 실시예에 따르면, 전송해야 할 다수의 가변길이 부호화 데이터블럭을 그 비트길이에 의거하여 수개의 블록집합으로 분류하는 블록집합화 수단을 포함하고, 상기 가변길이 부호화 데이터블럭을 이용하여 각각의 블록집합마다 비트길이가 평균화된 고정길이화 데이터블럭을 구성하여 전송함으로써 각각의 고정길이화 데이터블럭마다 데이터를 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터전송장치가 제공되어 있다.
종래의 기술에서는 비트 길이에 무관하게 블록집합들이 형성되어 고정길이화된다. 이에 비해, 본 장치에 따르면, 비트 길이에 따라서 가변길이 부호화 데이터블럭들을 집합화하여 고정길이화시킨다. 이러한 바람직한 배열로 인해서, 각 블록집합에 속해 있는 블록들의 비트 길이간의 차이가 감소될 수 있으므로, 블록집합에 따른 가변길이 부호화 데이터블럭에 비해서 훨씬 더 긴 비트길이의 블록들이 거의 존재하지 않게 된다. 따라서, 다른 블록내의 부호에러로 인해서 상기 훨씬 더 긴 블록들의 복호처리에 영향이 미치게 되는 문제점을 해결한다.
바람직하게, 본 발명에 따른 가변길이 부호화 데이터전송장치는 각 고정길이화 데이터블럭내에서 데이터 부호에러에 대한 감도가 단계적으로 변하고, 또한 다수의 고정길이화 데이터블럭으로 이루어진 각각의 블록집합내에서 정정능력이 단계적으로 변하도록 에러 보호를 행하는 수단을 추가로 포함하므로, 각각의 블록집합을 구성하는 각 고정길이화 데이터블럭의 선두 비트로부터 먼저 에러 보호를 각각 행한다.
이러한 바람직한 구성으로 인해서, 데이터에러의 감도에 따라서 정정능력이 다른 에러보호를 각각의 블록의 선두 비트에서부터 먼저 행할 수 있다. 결과적으로 부가 데이터를 필요로 하지 않고도 효율적인 에러 보호를 실현할 수가 있다.
이하, 본 발명의 이해를 돕고자, 본 발명의 몇몇 실시형태를 상세히 설명한다. 이러한 실시형태들은 본 발명을 실시하는 형태를 단순히 나타낸 것이며, 본 발명이 이에만 한정되는 것은 아니다. 본 발명의 범위를 이탈하지 않는 한, 필요에 따라 여러 변경이 행해질 수 있다.
[A. 본 발명의 제1실시형태]
제1도는 본 발명을 실시하는 한 형태이며, 본 발명이 동작화상부호 전송장치에 적용되어 있는 형태이다. 상기 동작화상부호 전송장치는 입력단자(1)로부터 입력된 동작화상 데이터를 압축하고 가변길이 부호화하는 동작화상데이터 압축/부호화 장치(2)와, 상기 동작화상데이터 압축/부호화 장치(2)에 접속되어 있는 의사 고정화 장치(7)로 이루어져 있다. 상기 의사 고정화 장치(7)는 상기 동작화상데이터 압축/부호화 장치(2)로부터 차례로 출력되는 가변길이 부호의 블록들을 의사적으로 고정길이화하여 출력하도록 되어 있다. 상기 동작화상데이터 압축/부호화 장치(2)는 블록화 회로(3), 직교변환회로(4), 양자화회로(5), 가변길이 부호화회로(6)로 구성되어 있다. 이에 이용될 수 있는 동작화상데이터 압축/부호화 장치(2)의 일예로는 예를 들면, ITU-T Recommendation H.261 Video Codes for Audiovisual Services at p*64kbit/s, March 1995에 기초한 타입이 이용될 수가 있다.
이하, 상기 동작화상부호 전송장치의 작동을 설명한다.
동작화상을 구성하는 일련의 동작화상프레임은 입력단자(1)를 통해서 동작화상데이터 압축/부호화 장치(2)의 블록화회로(3)에 순차적으로 입력된다. 블록화회로(3)는 각각의 프레임에 해당하는 동작화상데이터를 소정 개수의 화소에 대응하는 다수의 블록으로 분할한다. 다음에, 직교변환회로(4)는 상기 블록들 각각에 대해서 2차원 직교변환을 행한다. 결과적으로, 각각의 블록에 해당하는 변환계수를 각 블록마다 얻을 수가 있다. 각각의 블록에 해당하는 변환계수는 양자화회로(5)에 의해 양자화된다. 다음에, 상기 양자화된 변환계수는 각각의 블록에 대해서 가변길이 부호화회로(6)에 의해 가변길이 부호화되며, 가변길이 부호화 데이터블럭의 형태로 출력된다.
상기한 바와 같이, 동작화상데이터 압축/부호화 장치(2)가 차례로 출력하는 가변길이 부호화 데이터블럭은 의사 고정화 장치(7)로 입력된다. 다수의 가변길이 부호화 데이터블럭은 블록집합을 구성하고, 데이터는 각각의 블록집합마다 버퍼(8)에 저장된다. 여기에서, 예를 들면 동작화상데이터 압축/부호화 장치(2)로서 ITU-T Recommendation H.261에 기초한 타입의 장치가 이용된다고 가정하면, 상기 데이터블럭들에 의해 구성된 블록 집합 및 상기 입력된 데이터블럭의 유닛으로서, 각각 MB(마이크로블럭), GOB(블럭집합)이 이용될 수도 있다. 다음에, 임계치 계산회로(9)는 버퍼(8)내에 저장된 블록의 각 집합마다 다음 값들을 구한다.
a. 상기 블록집합을 구성하는 각각의 가변길이 부호화 데이터블럭의 비트 길이
b. 상기 블록집합을 구성하는 전체 가변길이 부호화 데이터블럭의 평균 비트 길이
c. 평균비트길이에 해당하는 임계치
상기 임계치는 예를 들면 평균비트길이의 3배이다.
다음에, 판정회로(10)에서는 각각의 가변길이 부호화 데이터블럭이 나머지의 가변길이 부호화 데이터블럭에 비해서 훨신 더 긴 비트길이를 가지고 있는가의 여부를 판정한다. 이러한 판정은 각각의 가변길이 부호화 데이터블럭마다 이루어진다. 상기 판단은 임계치 계산회로(9)에 의해 얻은 임계치와 상기 판정된 블록의 비트길이를 비교함으로써 행해진다. 이 때, 상기 임계치보다 더 큰 비트길이를 가지는 것으로 판정된 가변길이 부호화 데이터블럭은 블록분할회로(11)에서 더 작은 비트길이의 데이터블럭들로 분할된 후, 버퍼내의 본래의 소속 블록집합으로 복귀된다. 여기에서, 블록분할회로(11)는 각각의 분할된 블록파트가 평균비트길이보다 더 작은 비트길이를 가질 수 있도록 상기 블록들을 수 개의 부분으로 등분할하고, 어느 블럭이 분할되었으며 또 몇부분으로 분할되었는가에 관한 정보(이하, 분할정보라 칭함)를 출력한다. 블록분할회로(11)는 이번 예에서 나타난 바와 같이 수개의 부분으로 등분할하는 것 이외에도 여러 방법으로 블록을 분할할 수 있음은 물론이다. 여기에서 중요한 점은 전송측이 행한 분할 방식에 매우 적합한 방식으로 수신측이 부호화 데이터를 복호할 수 있도록, 전송측(부호화측)과 수신측(복호화측)간에 분할방식에 대한 묵시의 이해가 있다는 점이다.
블록분할회로(11)는 블록보다 더 작은 가변길이 부호화 데이터의 단위의 부분들로 각각의 블록을 분할할 수도 있다. 이 경우, 어느 블록이 분할되었는가에 관한 정보만이 필수적인 분할 정보에 해당한다.
이와 같이, 임계치 계산회로(9), 판정회로(10), 블록분할회로(11)는 나머지의 가변길이 부호화 데이터블럭에 비해서 훨신 더 긴 비트길이를 가지는 가변길이 부호화 데이터블럭이 관련 블록집합내에 존재하지 않을 때까지, 지정 처리들을 반복적으로 실행한다.
이후에, 버퍼(8)내에 저장되어 있는 가변길이 부호화 데이터블럭은 각각의 블록집합마다 고정길이화 회로(12)로 공급된다. 상기 고정길이화 회로(12)는 가변길이 부호화 데이터블럭들을 의사적으로 고정길이화한다. 다음에, 다중화 회로(13)는 분할정보와 함께 데이터블럭들을 다중화한다. 다음에, 이와 같이 다중화된 데이터블럭들은 전송데이터 형태로 출력된다. 이러한 종래의 방법에 따르면, 버퍼(8)내에 저장된 가변길이 부호화 데이터블럭은 고정길이화 회로(12)로 직접 이송되고, 상기 고정길이화 회로(12)에서는 데이터블럭들을 의사적으로 고정길이화한다. 따라서, S11로 표시한 바와 같이, 나머지의 가변길이 부호화 데이터블럭에 비해서 훨씬 긴 비트길이를 가지는 가변길이 부호화 데이터블럭이 몇 개 있는 경우, S12로 표시한 바와 같이 상기 매우 긴 데이터블럭은 다수의 슬롯내로 분배되는 방식으로 전송되는 것이 관례이다. 결과적으로, 이러한 보기에서는 블록 0 내지 N-1중의 어느 하나에 에러가 발생하면, 상기 훨씬 긴 블록에 대한 복호처리에 나쁜 영향을 미친다. 이에 비해, 본 발명의 실시형태에 따르면, 가변길이 부호화 데이터블럭은 고정길이화 회로(12)로 전송되기 전에 임계치 계산회로(9), 판정회로(10), 블록분할회로(11)를 거친다. 이러한 바람직한 배열로 인해, S13으로 표시한 바와 같이 먼저, 나머지의 가변길이 부호화 데이터에 비해 훨신 더 긴 비트길이를 가진 가변길이 부호화 데이터는 더 작은 비트 길이를 가지는 다수의 블록(0 내지 N-1)으로 분할되며, 이후에 S14에 표시한 바와 같이 데이터블럭을 고정길이화시키는 고정길이화 회로(12)로 전송된다. 따라서, 분할된 상기 길이가 훨씬 긴 블록들은 나머지 가변길이 부호화 데이터블럭에서 발생한 에러의 영향을 거의 받지 않게 되며, 적어도 종래의 발생된 형태의 문제는 일어나지 않는다.
여기에서, 설명은 생략하였으나, 복호 시스템은 부호 시스템과 반대의 처리를 행한다. 복호 시스템에서, 상기 분할된 블록은 다중분할정보에 기초하여 함께 연결되므로 본래의 영상 데이터를 얻을 수가 있다.
제3도는 제1도의 시스템에서 블록분할회로(11)가 집합분리회로(15)로 대체된 또 다른 보기를 도시한 도면이다. 이 경우, 판정회로(10)에서 임계치보다 더 긴 비트길이를 가지는 것으로 판정된 데이터블럭들은 집합분리회로(15)에서 본래 소속의 블록집합에서부터 분리되며, 버퍼(8)로 다시 복귀되도록 함께 모여서 별도의 새로운 블록집합을 형성한다. 다음에, 이전의 블록집합들 및 임계치보다 긴 비트길이의 블록집합들은 각각 고정길이화 회로(12)에서 의사적으로 고정길이화된다.
여기에서, 후자의 블록집합은 비트길이가 긴 가변길이 부호화 데이터블럭만을 모으기 때문에, 가변길이 부호화 데이터블럭의 평균비트길이는 이전의 블록집합보다 더 길게 됨은 당연한 것이다. 따라서, 후자의 블록집합들은 이전의 블록집합에 비해서 훨씬 더 긴 비트길이를 가지는 고정길이화 데이터블럭의 형태로 전송된다.
본 발명의 본 실시형태에서는 앞서 설명한 바와 같이 다중화 회로(13)가 블록들의 분할정보를 다중화하여 전송하는데, 만약 동작화상데이터 압축/부호화 장치(2)에 인가된 블록의 성질(예를 들면, 프레임내 부호화 및 프레임간의 부호화간의 차이)에 의해서 블록의 분할 또는 집합들의 분리가 일률적으로 행해지면, 분할(분리)정보의 다중화는 불필요하다.
본 실시형태에서는 의사 고정길이화의 대상의 단위를 '블럭'이라 표현했으나, 이 단위는 바람직한 임의의 가변길이부호 또는 그 집합이 될 수도 있다.
[B. 본 발명의 제2실시형태]
제4도는 본 발명의 제2실시형태에 따른 동작화상부호 전송장치의 구성을 도시한 도면이다. 동작화상데이터 압축/부호화 장치(2)는 제1도에서와 같은 식으로 구성되어 있다. 제4도에 도시된 바와 같이, 본 실시형태에서의 의사 고정화 장치(16)는 버퍼(17), 고정길이화 회로(18), 배분수 계산회로(19), 판정회로(20), 블록분할회로(21) 및 다중화 회로(22)로 이루어져 있다.
이러한 구성에서, 가변길이 부호화 데이터블럭은 의사 고정화 장치(16)에 입력되어, 블록집합을 구성한다. 다음에, 데이터블럭은 각각의 블록집합마다 버퍼(17)내에 저장된다. 다음에, 버퍼(17)내의 가변길이 부호화 데이터블럭은 각각의 블록집합마다 고정길이화 회로(18)로 차례로 전송되므로, 일정한 비트길이를 가진 고정길이화된 데이터블럭이 형성된다.
상기 고정길이화 회로(18)에서의 처리결과에 기초하여, 배분수 계산회로(19)는 다음의 값들을 구한다.
a. 각각의 블록집합을 구성하는 가변길이 부호화 데이터블럭이 몇 개의 고정길이화 데이터블럭으로 배분되었는가를 나타내는 배분수.
b. 각각의 블록집합을 구성하는 가변길이 부호화 데이터블럭의 평균비트수.
다음에, 판정회로(20)는 각각의 블록집합을 구성하는 각각의 가변길이 부호화 데이터블럭에 대해서 배분수가 너무 많은지의 여부를 판정한다. 이러한 판정은 배분수 계산회로(19)에서 얻은 배분수를 소정의 임계치와 비교함으로써 이루어진다. 예를 들면, 상기 임계치는 고정길이화되는 때에 총 슬롯 수의 2/3로 미리 설정된다. 블록분할회로(21)는 상기 임계치보다 더 많은 배분수를 가지는 것으로 판정된 가변길이 부호화 데이터블럭을 더 작은 비트길이의 다수의 데이터블럭으로 분할하여, 버퍼(17)내에 저장되어 있는 본래의 블록집합으로 상기 데이터블럭들을 복귀시킨다.
여기에서, 블록분할회로(21)는 각각의 블록이 평균블럭비트길이보다 작은 비트길이를 가지도록, 데이터블럭을 수개의 블록으로 등분할한 뒤에, 어느 블록이 분할되었으며 몇 개의 블록으로 분할되었는가에 대한 정보를 출력한다.
블록분할회로(21)는 블록보다 더 작은 가변길이 부호화 데이터가 존재하면, 데이터블럭을 이러한 데이터로 분할할 수도 있다. 이 경우, 분할정보는 어느 블록이 분할되었는가에 대한 정보만 있으면 된다.
블록분할이 종료된 때에, 블록집합을 이루는 가변길이 부호화 데이터블럭은 새로 고정길이화되고 판정된다.
만약, 판정회로(20)가 블록집합의 모든 가변길이 부호화 데이터블럭이 상기 임계치보다 더 작은 배분수를 가지는 것으로 판정하면, 다중화 회로(22)는 고정길이화된 상기 데이터를 분할정보와 함께 다중화하고, 이를 전송데이터의 형태로 출력단자에 출력한다.
종래의 기술에서, 버퍼(17)내에 저장된 가변길이 부호화 데이터블럭들은 고정길이화회로에서 의사적으로 고정길이화된 후 전송데이터의 형태로 직접 출력된다. 이에 비해, 본 실시형태에 따르면, 배분수 계산회로(19), 판정회로(20), 블록분할회로(21)는 부적절한 고정길이화가 행해졌는지의 여분에 대해 판정한다. 즉, 고정길이화 처리가 종료된 후에 다수의 고정길이화 데이터블럭으로 비트가 배분된 가변길이 부호화 데이터블럭의 존재여부를 검출한다. 만약, 존재가 검출되면, 해당 데이터블럭들은 분할된다. 상기 과정을 행함으로써, 다른 가변길이 부호화 데이터블럭에 비해 훨신 더 긴 비트길이를 가지는 블록들이 존재하여 다른 고정길이화 데이터블럭으로 거의 모든 비트들이 분배되는 때에도, 가변 길이 부호의 길이를 의사적으로 고정화시키는 방법의 적용에 기인하는 부호 에러의 영향을 방지할 수가 있다.
여기에서 설명은 생략하였으나, 부호시스템에서의 절차의 반대방식으로 복호시스템에서 복호처리하고 다중화 블록분할정보에 기초하여 상기 분할블럭들을 조합함으로써 본래의 영상데이터를 얻을 수가 있다.
제5도는 제4도의 구성에서 블록분할회로(21)가 집합분리회로(23)로 대체되는 일예를 도시한 도면이다. 본 실시예에서, 판정회로(20)에서 임계치보다 더 큰 블록을 가지는 것으로 판정된 블록들은 집합분리회로(23)에서 새로운 집합으로 분리되어 버퍼(17)로 복귀된다. 이후에, 임계치를 초과하는 집합들 및 이전의 집합들은 고정길이화 회로(18)에서 새로 의사적으로 고정길이화된다.
의사적인 고정길이화의 단위를 블록으로 표현하였으나, 이러한 단위는 바람직한 임의의 가변길이 부호 또는 그 집합으로 변경될 수도 있다.
본 실시형태에서는 동작화상데이터를 설명하였으나, 본 발명은 이에만 한정되는 것은 아니며, 일반적인 가변길이 부호화 데이터에 마찬가지로 적용될 수가 있다.
[C. 본 발명의 제3실시형태]
제6도는 본 발명의 제3실시형태에 따른 동작화상부호 전송장치의 구성을 도시한 블록도이다. 본 구성에서, 동작화상데이터 압축/부호화 장치(2)는 제1도에서와 같은 구성을 가진다. 본 실시형태에서의 의사 고정화 장치(30)는 제1도에서와 달리 버퍼(31), 비트길이/순서 계산회로(32), 임계치 계산회로(33), 집합정렬회로(34), 고정길이화 회로(35), 다중화 회로(36)로 이루어져 있다.
이러한 구성에서, 동작화상데이터 압축/부호화 장치(2)로부터 입력된 가변길이 부호화 데이터블럭은 다수의 블록집합을 구성할 수 있는 블록단위로 상기 의사 고정화 장치(30)에 입력되어 버퍼(31)내에 저장된다. 다음에, 비트길이/순서 계산회로(32)는 버퍼(31)내에 저장된 가변길이 부호화 데이터블럭의 비트 길이를 각각의 블록에 대해서 검출하고 이들 데이터블럭을 비트길이에 따라서 순차적으로 배열한다. 이어서, 상기 정보에 기초하여 임계치 계산회로(33)는 소정개수의 집합으로 블록들을 정렬하기 위한 임계치를 설정한다.
이러한 임계치는 예를 들면 다음과 같이 설정된다. 먼저 길이가 긴 비트 길이 순서대로 집합들이 형성된다. 집합들을 정렬하기 위해서, 하위 순번의 블록에 대해서 비트길이의 차이가 예비적으로 구해지며, 비트길이의 차이가 가장 큰 2개의 블록의 정렬이 먼저 행해진다. 이후, 비트 길이의 차이가 다음번째로 큰 2개의 블록간의 정렬이 이루어지며, 이러한 식으로 계속 진행된다. 다음에, 이러한 집합정렬의 경계에 위치한 블록의 순번이 임계치로 작용한다. 이 때, 하나만의 블록을 포함하는 집합 또는 대부분의 블록을 포함하는 집합을 생성하지 않기 위해서, 임계치 선택시 이웃하는 순번을 가진 인접블럭들은 선택하지 않음을 조건으로 하는 규칙이 정해질 수도 있다.
다음에, 집합정렬회로(34)는 상기와 같이 계산된 임계치에 기초하여 블록들을 5개의 집합으로 정렬시킨다. 이러한 집합정렬을 행함에 있어서, 집합정렬회로(34)는 어느 블록이 어느 집합으로 정렬되었는가를 표시하는 집합정렬정보를 다중화 회로(36)에 출력한다. 집합정렬이 종료된 때에, 가변길이 부호화 데이터블럭은 상기 집합정렬회로(34)로부터 버퍼회로(31)에 복귀되며, 각각의 집합마다 상기 고정길이화 회로(35)에 공급된다. 고정길이화 회로(35)는 데이터블럭을 고정길이화한다. 다음에, 다중화 회로(36)는 의사 고정길이화된 데이터를 집합정렬정보와 함께 다중화시키고, 상기 데이터를 전송데이터의 형태로 출력단자(37)에 출력한다.
종래기술에는 버퍼(31)에 저장되어 있는 가변길이 부호화 데이터블럭의 비트길이에 무관하게 블록들을 집합화하여 집적 고정길이화 회로(35)로 전송시킨 후, 의사 고정길이화하였다. 이에 비해, 본 발명의 본 실시형태에 따르면, 가변길이 부호화 데이터블럭은 비트길이/순서 계산회로(32), 임계치 계산회로(33), 집합정렬회로(34)를 거쳐 비트길이를 기초하여 몇 개의 집합으로 정렬된 후 고정길이화 회로(35)로 전송된다. 이를 행함으로써 여러 블록집합에 속해있는 블록의 비트길이의 차이가 감소될 수 있으므로, 다른 가변길이 부호화 데이터블럭에 비해서 훨신 더 긴 비트길이를 가지는 블록들이 각 블록집합에 존재하지 않게 된다. 따라서, 블록들내의 부호 에러로 인해서 상기 훨씬 더 긴 블록의 복호처리에 나쁜 영향이 미칠 수 있는 문제점이 거의 발생하지 않게 된다.
여기에서, 설명은 생략하였으나, 복호시스템에서 부호화시스템에서와 반대 방식으로 복호처리하고, 또 일단 수개의 집합으로 정렬된 블록들을 상기 다중화된 집합정렬정보에 기초하여 본래의 순번 패턴으로 재배열함으로써 본래의 영상 데이터를 얻을 수가 있다.
본 발명의 본 실시형태에서는 비트 길이를 더 크게 하기 위해서 블록들중에서 비트길이 차이가 가장 큰 2개의 블록간에서 먼저 집합정렬을 행한다. 그런데, 집합정렬은 이에만 한정되는 것은 아니며, 예비적으로 블록집합의 개수를 설정하고, 각 블록집합에서의 블록의 개수가 같도록 집합정렬을 행하는 방식의 임의의 다른 적절한 집합정렬 알고리즘이 이용될 수도 있다.
본 발명의 다른 실시형태에서는 의사 고정화 대상의 단위가 '블럭'의 형태로 표현되었으나, 바람직한 임의의 가변길이 부호 또는 그 집합이 상기 단위가 될 수도 있다.
또한, 본 실시형태에서는 동작화소데이터가 설명되었으나, 본 발명은 이에만 한정되는 것은 아니며, 일반적인 가변길이 부호화데이터에 마찬가지로 적용될 수가 있다.
또한, 본 실시형태는 상기 제1 및 제2실시형태중의 하나와 조합될 수도 있다. 이러한 구성에 따르면, 다른 가변길이 부호화 데이터블럭에 비해 훨씬 더 긴 비트길이를 가진 블록들이 블록집합에 존재하여도, 다른 블록에서의 부호에러로 인해서 상기 훨씬 더 긴 블록의 복호처리에 영향이 미치게 되는 문제를 방지할 수가 있다.
[D. 본 발명의 제4실시형태]
제7도는 제1도 내지 제6도에 도시한 바와 같은 타입의, 비트길이를 의사적으로 고정화시키는 부호화시스템으로부터 출력된 전송데이터의 에러를 보호하는 에러정정 부호화시스템을 도시한 도면이다.
의사 길이고정화된 전송 데이터는 입력단자(24)로부터 에러정정부호화장치(25)에 입력된다. 이와 같이 입력된 데이터는 고정길이화된 블록의 각 집합마다 버퍼(26)에 저장된다. 다음에, 에러정정능력/버퍼판독제어회로(28)의 제어하에서 데이터 판독처리가 미리 설정된 패턴에 따라서 버퍼(26)에 대해 실행된다. 버퍼(26)내에 집합의 형태로 저장되어 있는 모든 블록은 선두비트에서부터 먼저 시작하여 점차적으로 판독된 후, 에러정정부호화회로(27)에서 에러정정부호화처리를 받는다. 에러 정정능력에 있어서 블록의 후측에 있는 영역을 점유한 비트가 더 낮은 능력을 갖도록 에러정정이 행해진다. 이러한 에러정정방법중의 하나는 예를 들면 J. Hagenauer의 저서 Rate-compatible punctured convolutional codes(RCPC codes) and their applications IEEE Trans. on Communication, COM-26, PP.389-400, April 1988의 문헌에 알려져 있다.
제8도는 이때의 데이터 판독방향 및 에러정정능력의 정도를 도시한 도면이다. 통상, 데이터는 제8도의 수평 화살표로 표시한 바와 같이 블록(1)에서부터 먼저 수평방향으로 판독된다. 그런데, 에러정정부호화과정에서, 데이터는 제8도의 수직화살표로 표시된 방향으로 판독된다. 제8도에 표시된 음영의 밀도는 에러정정능력이 어느 정도 높은가를 표시한다. 즉, 각각의 블록의 각 비트는 각각의 C1비트, C2비트, CM비트에 대해 각각 다른 부호화율로 선두에서부터 에러정정처리된다. 이때, 비트는 제8도의 수직화살표로 표시한 바와 같은 방향으로 판독되기 때문에, 각자의 부호화율로 동시에 에러정정부호화되는 비트들의 수는 N*Ci비트이다.
제7도에 도시한 에러정정부호화 회로(27)에서 처리된 데이터는 최종 전송 데이터의 형태로 출력단자(29)에 출력된다.
종래의 방법에서는 일정한 에러정정을 할 때에 데이터가 필요이상 중복되는 경향이 있어서 효율적인 에러보호를 얻기가 어려웠었다. BS-FEC가 적용된 때에는 부호화 패턴등의 부가 정보가 전송될 필요가 있었다. 또한, 각 블록에 대해서 에러정정능력이 자주 변경될 필요가 있었다.
본 발명에 따르면, 각각의 블록에 대해서 감도가 단계적으로 변하도록 데이터가 배열되어 있다. 또한, 비트 길이가 의사고정화에 의해 고정길이화되기 때문에, 비트 길이는 명확히 인식된다. 이러한 특성의 이점을 이용하면서, 모든 블록은 선두비트에서부터 일정구간마다 차례로 판독되므로, 이들은 각각 다른 정정능력을 갖도록 부호화된다. 따라서, 본 발명에 따르면, 부호화패턴등의 부가정보 및 에러정정능력의 빈번한 변경없이도 효율적인 에러보호가 실현될 수 있다.
본 발명의 일실시예에 따르면, 훨신 길이가 긴 블록은 가변길이 부호화 데이터전송장치에 의해서 다수의 블록으로 분할되어 최종적으로 고정길이화되므로, 훨씬 더 긴 블록을 다수의 블록내로 분배시킴으로써 야기되는 부호에러의 영향으로 인해서 복호 데이터의 질이 저하되는 문제를 해결할 수가 있다.

Claims (8)

  1. 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록 집합마다 각각의 가변길이 부호화 데이터블럭의 비트 길이에 대응하는 임계치를 계산하는 임계치 계산수단과, 각각의 가변길이 부호화 데이터블럭이 상기 임계치를 초과하는 비트길이를 가지는 지의 여부를 판정하는 판정수단과; 상기 판정수단의 판정결과가 긍정일 때에, 상기 임계치를 초과하는 비트를 가지는 가변길이 부호화 데이터블럭을 다수의 데이터블럭으로 분할하여 상기 데이터블럭을 본래의 블록집합으로 복귀시키는 블록분할수단으로 구성되고, 상기의 블록분할수단에 의해 얻은 데이터블럭 및 나머지 가변길이 부호화 데이터블럭을 이용하여 각각의 블록집합마다, 비트 길이가 평균화된 고정길이화 데이터블럭을 구성하여 전송함으로써 각각의 고정길이화 데이터블럭마다 데이터를 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터 전송장치.
  2. 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록 집합마다 각 가변길이 부호화 데이터블럭의 비트 길이에 대응하는 임계치를 계산하는 임계치 계산수단과, 각각의 가변길이 부호화 데이터블럭이 상기 임계치를 초과하는 비트길이를 가지는 지의 여부를 판정하는 판정수단과, 상기 임계치를 초과하는 비트길이를 가진 가변길이 부호화 데이터블럭들을 각각의 그 소속 블록집합으로부터 분리시킴으로써, 상기 분리된 데이터블럭으로써 새로운 데이터블럭집합을 구성하는 집합분리수단으로 이루어지고, 상기 가변길이 부호화 데이터블럭을 이용하여 각각의 블록집합마다, 비트길이가 평균화된 고정길이화 데이터블럭을 구성하여 전송함으로써 각각의 고정길이화 데이터블럭마다 데이터를 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터전송장치.
  3. 제1항에 있어서, 상기 임계치 계산수단은 각각의 블록집합에 속해 있는 가변길이 부호화 데이터블럭의 비트길이의 평균값에 기초하여 임계치를 구하는 것을 특징으로 하는 가변길이 부호화 데이터전송장치.
  4. 제2항에 있어서, 상기 임계치 계산수단은 각각의 블록집합에 속해 있는 가변길이 부호화 데이터블럭의 비트길이의 평균값에 기초하여 임계치를 구하는 것을 특징으로 하는 가변길이 부호화 데이터전송장치.
  5. 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록집합마다 가변길이 부호화 데이터블럭을 이용하여, 비트길이가 평균길이레벨과 같도록 된 고정길이화 데이터블럭을 구성하는 고정길이화 수단과, 상기 고정길이화 수단에 의해서 상기 각각의 가변길이 부호화 데이터블럭이 몇 개의 고정길이화 데이터블럭으로 배분되었는가를 나타내는 배분수를 계산하는 배분수 계산수단과, 소정의 임계치를 초과하는 배분수를 가진 가변길이 부호화 데이터블럭을 다수의 데이터블럭으로 분할하고, 상기 데이터블럭을 본래의 블록집합에 복귀시키는 블록분할수단으로 이루어지고, 상기 블록분할수단에 의해 분할된 각각의 블록집합마다 상기 고정길이화 수단에 의해서 고정길이화 데이터블럭을 새로 구성하고, 상기 데이터블럭을 상기 고정길이화 데이터블럭형태로 전송시키며 각각의 고정길이화 데이터블럭마다 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터전송장치.
  6. 전송해야 할 다수의 가변길이 부호화 데이터블럭으로 이루어지는 각각의 블록집합마다 가변길이 부호화 데이터블럭을 이용하여, 비트길이가 평균길이레벨과 같도록 된 고정길이화 데이터블럭을 구성하는 고정길이화 수단과, 상기 고정길이화 수단에 의해서 상기 각각의 가변길이 부호화 데이터블럭이 몇 개의 고정길이화 데이터블럭으로 배분되었는가를 나타내는 배분수를 계산하는 배분수 계산수단과, 임계치를 초과하는 배분수를 가진 가변길이 부호화 데이터블럭들을 각각의 그 소속 블록집합으로부터 분리시키고, 상기 분리된 데이터블럭으로써 새로운 데이터블럭집합을 구성하는 집합분리수단으로 이루어지고, 상기 집합분리수단에 의해 처리된 각각의 블록집합마다 상기 고정길이화 수단에 의해서 고정길이화 데이터블럭을 새로 구성하고, 상기 데이터블럭을 고정길이화 데이터블럭의 형태로 전송시키며, 각각의 고정길이화 데이터블럭마다 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터전송장치.
  7. 전송해야 할 다수의 가변길이 부호화 데이터블럭을 그 비트길이에 의거하여 수개의 블록집합으로 분류하는 블록집합화 수단을 포함하고, 상기 가변길이 부호화 데이터블럭을 이용하여 각각의 블록집합마다, 비트길이가 평균화된 고정길이화 데이터블럭을 구성하여 전송함으로써 각각의 고정길이화 데이터블럭마다 데이터를 동기화시키는 것을 특징으로 하는 가변길이 부호화 데이터 전송장치.
  8. 제1항에 있어서, 데이터 부호에러에 대한 감도가 각각의 상기 고정길이화 데이터블럭내에서 단계적으로 변하고, 또한 다수의 고정길이화 데이터블럭으로 이루어진 각각의 블럭집합내에서 정정능력이 단계적으로 변하도록 에러 보호를 행하는 수단을 추가로 포함하고, 각각의 블록집합을 구성하는 각 고정길이화 데이터블럭의 선두 비트에서부터 에러 보호를 행하는 것을 특징으로 하는 가변길이 부호화 데이터 전송장치.
KR1019960032494A 1995-08-03 1996-08-03 가변 길이 부호화 데이타 전송 장치 KR100207312B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP19878595 1995-08-03
JP95-198785 1995-08-03

Publications (2)

Publication Number Publication Date
KR970013788A KR970013788A (ko) 1997-03-29
KR100207312B1 true KR100207312B1 (ko) 1999-07-15

Family

ID=16396879

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960032494A KR100207312B1 (ko) 1995-08-03 1996-08-03 가변 길이 부호화 데이타 전송 장치

Country Status (5)

Country Link
US (1) US5886652A (ko)
EP (1) EP0757493A3 (ko)
KR (1) KR100207312B1 (ko)
CN (1) CN1168217C (ko)
CA (1) CA2180189C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100451256B1 (ko) * 2001-10-17 2004-10-06 (주)씨앤에스 테크놀로지 Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2218626C (en) * 1996-11-15 2002-11-19 Ntt Mobile Communications Network Inc. Data communication scheme for variable length blocks of data
KR100269808B1 (ko) * 1997-12-20 2000-10-16 전주범 압축률 편차를 보상하는 데이터 압축 시스템
US6405338B1 (en) * 1998-02-11 2002-06-11 Lucent Technologies Inc. Unequal error protection for perceptual audio coders
KR100331332B1 (ko) * 1998-11-02 2002-06-20 윤종용 비디오 데이터 송신 장치와 수신장치 및 그 방법
US20040090983A1 (en) * 1999-09-10 2004-05-13 Gehring Stephan W. Apparatus and method for managing variable-sized data slots within a time division multiple access frame
US20030193924A1 (en) * 1999-09-10 2003-10-16 Stephan Gehring Medium access control protocol for centralized wireless network communication management
US7023833B1 (en) 1999-09-10 2006-04-04 Pulse-Link, Inc. Baseband wireless network for isochronous communication
US7088795B1 (en) * 1999-11-03 2006-08-08 Pulse-Link, Inc. Ultra wide band base band receiver
US6970448B1 (en) * 2000-06-21 2005-11-29 Pulse-Link, Inc. Wireless TDMA system and method for network communications
US6952456B1 (en) 2000-06-21 2005-10-04 Pulse-Link, Inc. Ultra wide band transmitter
EP1303916A1 (en) * 2000-07-17 2003-04-23 Koninklijke Philips Electronics N.V. Coding of a data stream
WO2004065648A2 (en) * 2003-01-21 2004-08-05 The Ohio State University Corrosion resistant coating with self-healing characteristics
EP1467570A1 (en) * 2003-04-08 2004-10-13 Alcatel Method and apparatus for creating a robust video bit stream
US7098928B2 (en) * 2003-12-23 2006-08-29 Kabushiki Kaisha Toshiba Code processing circuit
US20070050173A1 (en) * 2005-09-01 2007-03-01 Inventec Corporation Computer-controlled fan unit reliability testing system
US20070180349A1 (en) * 2006-01-31 2007-08-02 Jacobsen Eric A Techniques for uequal error protection for layered protection applications
KR101405952B1 (ko) * 2007-12-05 2014-06-12 엘지전자 주식회사 데이터 블록 전송방법
US9532059B2 (en) 2010-10-05 2016-12-27 Google Technology Holdings LLC Method and apparatus for spatial scalability for video coding
US9172967B2 (en) 2010-10-05 2015-10-27 Google Technology Holdings LLC Coding and decoding utilizing adaptive context model selection with zigzag scan
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8989256B2 (en) 2011-05-25 2015-03-24 Google Inc. Method and apparatus for using segmentation-based coding of prediction information
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9094681B1 (en) 2012-02-28 2015-07-28 Google Inc. Adaptive segmentation
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9380298B1 (en) 2012-08-10 2016-06-28 Google Inc. Object-based intra-prediction
CN103873142B (zh) * 2012-12-10 2018-06-08 中兴通讯股份有限公司 可见光通信的数据发送、接收方法及装置、传输系统
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
CN113381768B (zh) * 2021-08-11 2021-11-09 苏州浪潮智能科技有限公司 一种哈夫曼校正编码方法、系统及相关组件

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4319267A (en) * 1979-02-16 1982-03-09 Nippon Telegraph And Telephone Public Corporation Picture coding and/or decoding equipment
US4816914A (en) * 1987-01-07 1989-03-28 Pictel Corporation Method and apparatus for efficiently encoding and decoding image sequences
US4849810A (en) * 1987-06-02 1989-07-18 Picturetel Corporation Hierarchial encoding method and apparatus for efficiently communicating image sequences
DE69031517T2 (de) * 1989-06-30 1998-02-26 Nippon Electric Co Variable Blocklängenkodierung für unterschiedliche Charakteristiken der Eingangsabtastwerte
EP0428156B1 (en) * 1989-11-14 1996-08-21 Nec Corporation Adaptive transform coding by selecting optimum block lengths according to variations between successive blocks
JP3141896B2 (ja) * 1991-08-09 2001-03-07 ソニー株式会社 ディジタルビデオ信号の記録装置
JP2664112B2 (ja) * 1992-01-17 1997-10-15 シャープ株式会社 映像信号のディジタル記録及び再生装置
JP3360844B2 (ja) * 1992-02-04 2003-01-07 ソニー株式会社 ディジタル画像信号の伝送装置およびフレーム化方法
JPH05236427A (ja) * 1992-02-25 1993-09-10 Sony Corp 画像信号の符号化装置及び符号化方法
DE4218695A1 (de) * 1992-06-09 1993-12-16 Thomson Brandt Gmbh Verfahren, Coder und Decoder zur Datenübertragung und/oder -speicherung
JP2827714B2 (ja) * 1992-06-09 1998-11-25 国際電信電話株式会社 ビデオ信号の高効率セル化方式
US5532837A (en) * 1992-12-18 1996-07-02 Matsushita Electric Industrial Co., Ltd. Digital video signal processing apparatus
JP3224465B2 (ja) * 1993-12-22 2001-10-29 シャープ株式会社 画像符号化装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100451256B1 (ko) * 2001-10-17 2004-10-06 (주)씨앤에스 테크놀로지 Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로

Also Published As

Publication number Publication date
EP0757493A2 (en) 1997-02-05
US5886652A (en) 1999-03-23
EP0757493A3 (en) 1999-06-30
KR970013788A (ko) 1997-03-29
CN1168217C (zh) 2004-09-22
CN1143861A (zh) 1997-02-26
CA2180189C (en) 2001-07-03
CA2180189A1 (en) 1997-02-04

Similar Documents

Publication Publication Date Title
KR100207312B1 (ko) 가변 길이 부호화 데이타 전송 장치
EP0861001B1 (en) Error resilient video encoding
EP0732855B1 (en) Moving picture variable length coding system and method
CN1192536C (zh) 在数据帧形式的数据传输中降低帧差错率的方法
US6215821B1 (en) Communication system using an intersource coding technique
US5455680A (en) Apparatus for compressing and decompressing image data
US6501801B2 (en) Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system
KR20080095833A (ko) 무선 매체를 통한 전송을 위해 비압축 비디오를 분할하여인코딩하는 방법 및 시스템
JP3645027B2 (ja) 可変長データ送受信装置
WO1996019045A1 (en) Syntax-based arithmetic coding for low bit rate videophone
KR100318249B1 (ko) 가변길이부호화 데이터 전송장치,전송기측 장치,수신기측 장치 및 그 방법
JPH08510619A (ja) 画像の伝送方法
JP2004523181A5 (ko)
EP1796398B1 (en) Method for coding, method for decoding, device for coding and device for decoding video data
JP3193288B2 (ja) 可変長符号データ伝送装置
EP0860077A1 (en) Method for motion estimation
Varnica et al. Multi-resolution adaptation of the SPIHT algorithm for multiple description
JP3807110B2 (ja) 画像符号化装置
KR0152019B1 (ko) 가변길이코드데이타의 병렬처리방법 및 그 장치
JPS63108829A (ja) 並列接続型誤り訂正方式
JP2003198381A (ja) 可変長符号化方法及び装置
JP2003204268A (ja) 可変長符号化方法及び装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060410

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee