KR20160148029A - 코딩 메커니즘을 갖는 통신 시스템 및 그 동작 방법 - Google Patents

코딩 메커니즘을 갖는 통신 시스템 및 그 동작 방법 Download PDF

Info

Publication number
KR20160148029A
KR20160148029A KR1020167034078A KR20167034078A KR20160148029A KR 20160148029 A KR20160148029 A KR 20160148029A KR 1020167034078 A KR1020167034078 A KR 1020167034078A KR 20167034078 A KR20167034078 A KR 20167034078A KR 20160148029 A KR20160148029 A KR 20160148029A
Authority
KR
South Korea
Prior art keywords
data stream
progressive
digital data
input digital
codeword
Prior art date
Application number
KR1020167034078A
Other languages
English (en)
Other versions
KR101948403B1 (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 KR20160148029A publication Critical patent/KR20160148029A/ko
Application granted granted Critical
Publication of KR101948403B1 publication Critical patent/KR101948403B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4068—Parameterized codes
    • H03M7/4075—Golomb codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • 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/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network

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)

Abstract

통신 시스템 및 그 동작 방법은, 입력 디지털 데이터 스트림을 수신하기 위한 블록 크기 유닛; 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드를 인코딩하기 위한, 블록 크기 유닛에 연결된 프로그레시브-골롬 인코더; 및 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하기 위한, 프로그레시브-골롬 인코더에 연결된 송신기 유닛을 포함한다.

Description

코딩 메커니즘을 갖는 통신 시스템 및 그 동작 방법{COMMUNICATION SYSTEM WITH CODING MECHANISM AND METHOD OF OPERATION THEREOF}
본 발명은 일반적으로 통신 시스템에 관한 것이며, 보다 상세하게는 가변 길이 코딩을 통신 데이터에 적용하기 위한 시스템에 관한 것이다.
비디오 압축 표준은 비디오 데이터를 압축하기 위해 다양한 기술들을 사용한다. 상기 기술들은 손실 및 무손실 압축 양쪽을 포함한다. 손실 압축은 비디오 데이터에서 공간 및 시간 중복을 활용한다. 사용 가능한 많은 압축 기술들은 상당한 수준의 압축을 제공하지만, 비디오 신호 품질의 저하를 초래한다. 일반적으로, 압축된 정보를 전송하기 위한 기술들은 압축된 정보가 고정 비트 레이트(constant bit rate)로 전송되는 필요로 한다.
비디오 신호에 대한 원하는 수준의 품질을 유지하면서 상당한 수준의 압축을 제공할 수 있는 하나의 압축 기술은 인코딩된 이산 코사인 변환(DCT) 계수 데이터의 적응 크기 블록 및 서브 블록을 이용한다. DCT 인코딩은 양호한 압축을 제공할 수 있지만 움직이는 물체의 비디오 스트림에서 에지(edge) 효과를 생성한다.
무손실 압축은 지수-골롬(exponential-Golomb) 코드를 포함한 가변 길이 코딩을 포함한다. 디코딩 동안, 전술한 압축은 리버스된다. 가변 길이 코드를 디코딩하는 부분은 무부호 지수-골롬 코드를 부호-골롬 코드로 변환하는 것을 포함한다. 디코딩 비디오 데이터는 바람직하게는 실시간으로 행해진다. 이는 짧은 양의 시간 내에 다수의 계산을 수행하도록 요구한다.
따라서, 마커의 수동 위치 설정에 의해 유도된 위치 오차 없이 위치 등록을 제공할 수 있는 통신 시스템에 대한 필요성이 여전히 남아있다. 증가되는 고선명 비디오 및 오디오 통신의 인기의 관점에서, 이러한 문제에 대한 해답을 찾는 것이 점점 중요해지고 있다. 소비자 기대치의 증가 및 시장에서의 의미 있는 제품 차별화를 위한 기회의 감소와 함께 상업적 경쟁 압박의 지속적 증가라는 관점에서 볼 때, 이 문제들에 대한 해답들을 찾아내는 것은 아주 중요하다. 또한, 비용을 줄이고, 효율성 및 성능을 개선하고, 경쟁 압박을 만족시켜야 할 필요로 인해, 이러한 문제들에 대한 해답을 찾아내야 한다는 불가결한 요구에 대한 긴급함이 더 커지고 있다.
이들 문제점들에 대한 해결책들은 오랫동안 찾았지만 종래의 개발들은 어떠한 해결책도 교시하거나 제안하지 못했고, 따라서 본 기술 분야의 통상의 기술자들은 이들 문제점들에 대한 해결책들을 오랫동안 인지하지 못했다.
본 발명은 블록 크기 유닛에 의해 입력 디지털 데이터 스트림을 수신하는 단계; 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드(progressive-Golomb codeword)를 인코딩하는 단계; 및 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하는 단계를 포함하는 통신 시스템의 동작 방법을 제공한다.
본 발명은 입력 디지털 데이터 스트림을 수신하기 위한 블록 크기 유닛; 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드를 인코딩하기 위한, 블록 크기 유닛에 연결된 프로그레시브-골롬 인코더; 및 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하기 위한, 프로그레시브-골롬 인코더에 연결된 송신기 유닛을 포함하는 통신 시스템을 제공한다.
본 발명의 특정 실시예들은 상기에서 언급된 것들에 부가하여 또는 그 대신에 다른 단계들 또는 구성 요소들을 갖는다. 첨부된 도면들을 참조하여 후술할 발명의 상세한 설명을 읽는 것으로부터 본 기술 분야의 통상의 기술자에게 단계들 또는 구성 요소들이 명확해질 것이다.
도 1은 본 발명의 실시예에 따른 코딩 메커니즘을 갖는 통신 시스템의 기능 블록도이다.
도 2는 본 발명의 실시예에 따른 프로그레시브-골롬(Progressive-Golomb) 인코더의 기능 블록도이다.
도 3은 입력 디지털 스트림의 일례의 꺾은 선 그래프이다.
도 4는 본 발명의 다른 실시예에서의 통신 시스템의 동작 방법의 흐름도이다.
이하의 실시예들은 본 기술 분야의 통상의 기술자들이 본 발명을 실시하고 이용하는 것을 가능하게 하기 위해 충분히 상세히 설명된다. 본 개시 내용에 기초하여 다른 실시예들이 명백할 것이며, 본 발명의 범위를 벗어나지 않고 시스템, 프로세스 또는 기계적 변경들이 이루어질 수 있다는 것을 이해해야한다.
이하의 설명에서는, 본 발명의 충분한 이해를 제공하기 위해 다수의 특정 상세들이 제공된다. 그러나, 본 발명은 이 특정한 세부사항 없이도 실시될 수 있음은 분명할 것이다. 본 발명을 모호하게 하는 것을 피하기 위해, 몇몇 공지의 회로들, 시스템 구성들, 및 동작 단계들은 상세히 설명되지 않는다.
시스템의 실시예를 도시하는 도면은 반 도식적이며 축적으로 그려지지 않으며, 특히 치수의 일부는 제시의 명료성을 위한 것이고 도면의 그림들에 과장되게 도시된다. 유사하게, 설명의 용이함을 위해 도면의 뷰(view)는 일반적으로 유사한 배향을 나타내지만, 도면에서 이러한 묘사는 대부분 임의적이다. 일반적으로, 본 발명은 임의의 배향으로 동작될 수 있다.
다중 실시예가 일부 특성들을 공통으로 가지는 것으로 개시되고 기술되는 경우에, 예시와 설명 및 그 파악의 명확성과 용이성을 위해, 서로 간에 유사한 및 비슷한 특징들은 보통은 유사한 참조 번호들로서 기술될 것이다.
본 명세서에서 지칭되는 "모듈"이라는 용어는 본 발명의 실시예에서, 용어가 사용되는 문맥에 따라 소프트웨어, 하드웨어, 또는 그 조합을 포함할 수 있다. 예를 들어, 소프트웨어는 기계어 코드, 펌웨어, 임베디드 코드, 및 애플리케이션 소프트웨어일 수 있다. 또한 예를 들어, 하드웨어는 회로, 프로세서, 컴퓨터, 집적 회로, 집적 회로 코어들, 압력 센서, 관성 센서, 미세전자기계 시스템(MEMS), 수동 디바이스들, 또는 이것들의 조합일 수 있다.
본 명세서에서 지칭된 용어 "유닛"은 주문형 집적 회로, 조합 논리, 코어 로직 또는 전용 프로세서와 같은, 하드웨어 디바이스를 의미한다.
이제 도 1을 참조하면, 본 발명의 실시예에서 코딩 메커니즘을 갖는 통신 시스템(100)의 기능 블록도가 도시된다. 통신 시스템(100)의 기능 블록도는 블록 크기 유닛(104)과 연결된, 픽셀 스트림, 비디오 데이터 스트림, 오디오 스트림 또는 그 조합과 같은 입력 디지털 데이터 스트림(102)을 묘사한다. 블록 크기 유닛(104)은 입력 디지털 데이터 스트림(102)의 현재 세그먼트에 대해 블록 크기를 결정하기 위해 입력 디지털 입력 스트림(102)을 모니터링할 수 있다. 블록 크기 유닛(104)은 입력 디지털 데이터 스트림(102)에 존재하는 1 이전의 제로의 개수 또는 제로 이전의 1의 개수를 검출함으로써 블록 경계(105)를 결정하기 위해 입력 디지털 데이터 스트림(102)을 분석할 수 있다.
블록 크기 유닛(104)은 비트 스트림 및 블록 지시자를 입력 디지털 데이터 스트림(102)의 인코딩 및 압축을 위해 하드웨어 수학 배열과 같은 프로그레시브-골롬 인코더(106)에 전달할 수 있다. 프로그레시브-골롬 인코더(106)는 프로그레시브-골롬 코드 워드(107)의 평균값의 비트 길이를 최소화할 수 있다. 프로그레시브-골롬 인코더(106)의 그룹 크기가 입력 디지털 데이터 스트림(102)의 분포에 맞추기 위해 파라미터화될 수 있기 때문에, 프로그레시브-골롬 인코더(106)는 예를 들어 골롬-라이스 코딩을 이용할 수 있는 종래의 기술 해결책보다 높은 대역폭을 지원할 수 있다. 그룹 크기가 2의 거듭제곱(1, 2, 4, 8, 16, 32, 64 등)이 되도록 요구하는 골롬-라이스(Golomb-Rice) 코딩과는 달리, 프로그레시브-골롬 인코더(106)는 다른 그룹 크기를 가질 수 있다.
프로그레시브-골롬 코드 워드(107)는 프로그레시브-골롬 코드 워드(107)를 출력 디바이스(110)에 전송할 수 있는 송신기 유닛(108)에 연결될 수 있다. 출력 디바이스(110)는 유선 또는 무선 송신 채널과 같은 하드웨어, 또는 컴팩트 디스크, 디지털 비디오 디스크 또는 비휘발성 메모리 디바이스와 같은 하드 미디어일 수 있다.
프로그레시브-골롬 코드 워드(107)는 출력 디바이스(110)를 통해 수신기 모듈(112)에 전달될 수 있고, 출력 디바이스(110)를 코드 워드(107)로 다시 변환할 수 있다. 수신기 모듈(112)은 프로그레시브-골롬 코드 워드(107)를 전달하기 위해 하드웨어 수학 배열과 같은 프로그레시브-골롬 디코더(114)에 연결될 수 있다. 프로그레시브-골롬 디코더(114)는 입력 디지털 데이터 스트림(102)으로부터 어떠한 품질도 감소시키지 않고 프로그레시브-골롬 인코더(106)의 동작을 리버스할 수 있다.
프로그레시브-골롬 디코더(114)는 전달된 디지털 데이터 스트림(118)을 어셈블링하기 위한 블록 경계(105)를 재구성하기 위해 블록 재구성 모듈(116)에 연결될 수 있다. 입력 디지털 데이터 스트림(102)으로부터 전달된 디지털 데이터 스트림(118)으로의 완전한 전송은 신호 품질의 손실 없이 수행된다.
통신 시스템(100)은 프로그레시브-골롬 코드 워드(107)의 평균 비트 길이를 최소화하기 위해 코딩 구조의 그룹 크기를 파라미터화할 수 있다는 것이 밝혀졌다. 통신 시스템(100)은 동등한 효율로 비디오 또는 오디오 스트림을 압축할 수 있다. 그룹 크기는 애플리케이션에 기초하여 미리 선택되고 고정될 수 있거나 입력 데이터 스트림에 맞추기 위해 동적으로 조정될 수 있다.
이제 도 2를 참조하면, 본 발명의 실시예에서 프로그레시브-골롬 인코더(106)의 기능 블록도가 도시된다. 프로그레시브-골롬 인코더(106)의 기능 블록도는 그룹 검출기 모듈(204)에 입력된 입력 디지털 스트림(202)을 나타낸다. 그룹 검출기 모듈(204)은 어느 그룹이 입력 디지털 스트림(202)의 코딩을 수행할 것인지 결정하기 위해 입력 디지털 스트림(202)을 스캐닝할 수 있다. 그룹 크기 파라미터 모듈(206)은 입력 디지털 스트림(202)의 특성에 맞추기 위해 그룹 크기 파라미터(207)를 제공할 수 있다. 그룹 크기 파라미터(207)는 고정된 경계 또는 골롬-라이스 코딩에 의해 요구되는 바와 같이 1, 2, 4, 8, 16 등과 같이 2의 거듭제곱 경계에 있을 필요가 없는 동적으로 조정 가능한 그룹 크기 중 어느 하나를 제공할 수 있다.
일례로서, 그룹 검출기 모듈(204)의 실시예는 그룹 검출기 모듈(204)에 의해 제공되는 바와 같이 3, 4, 12 및 무한의 크기를 갖는 4개의 그룹 중 하나를 식별할 수 있다. 3의 크기를 갖는 제1 그룹은 m=1의 제수로 단항 코딩을 사용할 수 있다. 4의 크기를 갖는 제2 그룹은 m=2의 제수로 골롬-2 코드를 구현할 수 있다. 12의 크기를 갖는 제3 그룹은 m=4의 제수로 골롬-4 코드를 구현할 수 있다. 무한 크기를 갖는 제4 그룹은 m=8의 제수로 골롬-8 코드를 구현할 수 있다. 3, 4, 12 및 무한 크기를 갖는 4개의 그룹의 선택은 단일 피크 값을 갖는 가우시안 분포를 갖는 입력 디지털 스트림(202)에 대해 최적화될 수 있다. 입력 디지털 스트림(202)의 다른 분포는 다양한 그룹 크기에 의해 표시될 수 있다.
그룹 검출기 모듈(204)은 입력 디지털 스트림(202)을 그룹 검출기 모듈(204)에 의해 식별된 그룹과 연관된 m의 값으로 나눔으로써 몫 부분(210)을 생성하기 위한 몫 생성기 모듈(208)에 연결될 수 있다. 그룹 검출기 모듈(204)과 몫 생성기 모듈(208) 사이의 통신은 그룹 식별자 및 디지털 스트림을 포함할 수 있다. 그룹 크기 파라미터 모듈(206)은 동적 조정 프로세스가 그룹 크기 파라미터 모듈(206) 에서 구현될 때 몫 부분(210)의 생성을 돕기 위해 몫 생성기 모듈(208)에 연결될 수 있다.
표 1: 프로그레시브-골룸 코딩의 예
Figure pct00001
몫 생성기 모듈(208)은 몫 부분(210)이 제거된 후에 입력 디지털 스트림(202)으로부터 나머지의 단항 카운트를 결정하기 위해 나머지 생성기 모듈(212)에 연결될 수 있다. 나머지 생성기 모듈(212)은 나머지 부분(214)을 계산할 수 있다. 몫 부분(210) 및 나머지 부분(214) 양쪽 모두는 직렬화기 모듈(216)에 연결된다. 직렬화기 모듈(216)은 최소 비트 길이 단항 스트링과 같은 프로그레시브-골롬 코드 워드(107)를 형성하기 위해 몫 부분(210) 및 나머지 부분(214)을 연결할 수 있다.
표 1에서 알 수 있듯이, 그룹 크기는 2의 제곱들의 크기들로 제한하지 않고 임의의 양의 정수가 될 수 있다. 표 1의 예에서, 몫 부분(210) 및 나머지 부분(214)은 단지 명료성을 위해 하이픈에 의해 분리된다. 최종 프로그레시브-골롬 코드 워드(107)는 골롬-라이스 코딩 방법 또는 골롬-M 코딩 방법과 같은 다른 가변 길이 코딩 방법 보다 짧은 비트-길이 단항 스트링을 가질 수 있다.
이제 도 3을 참조하면, 입력 디지털 스트림(202)의 예의 꺾은 선 그래프(301)가 도시된다. 입력 디지털 스트림(202)의 예의 꺾은 선 그래프(301)는 입력 디지털 스트림(202)의 값 X를 나타내는 수평 축(302) 및 입력 디지털 스트림(202)에 관한 F(X)의 값을 나타내는 수직 축(304)을 나타낸다. 모드 평균(306)은 수평 축(302) 상에 위치된 C에 의해 표시될 수 있다.
일례로서, 도 2의 그룹 검출기 모듈(204)은 어느 그룹이 샘플을 코딩해야 하는지를 결정하기 위해 이하의 수학식을 이용할 수 있다. 선택한 그룹 크기는 상기의 예(3, 4, 12, 무한대)와 동일하다.
[수학식 1]
Figure pct00002
이면 그룹 1(단항 코드)을 선택한다;
그렇지 않고
Figure pct00003
이면 그룹 2(골롬-2 코드)를 선택한다;
그렇지 않고
Figure pct00004
이면 그룹 3(골롬-4 코드)을 선택한다;
그밖에 그룹 4(골롬-8 코드)를 선택한다
표 1의 데이터에서 알 수 있는 바와 같이, 음의 비-제로 값이 리스트에서 우선하기 때문에 이 코딩 방식은 부 바이어스(negative bias)를 갖는다. 이 바이어스는 또한 도 1의 프로그레시브-골롬 코드 워드(107)의 비트 길이를 최소화하고 입력 디지털 스트림(202)의 특성과 대응하기 위해 도 2의 그룹 크기 파라미터 모듈(206)에 의해 파라미터화될 수 있다.
이제 도 4를 참조하면, 본 발명의 다른 실시예에서의 통신 시스템(100)의 동작 방법(400)의 흐름도가 도시된다. 방법(400)은 블록(402) 에서 블록 크기 유닛에 의해 입력 디지털 데이터 스트림을 수신하는 단계; 블록(404)에서 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드를 인코딩하는 단계; 및 블록(406) 에서 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하는 단계를 포함한다.
결과적 방법, 프로세스, 장치, 디바이스, 제품, 및/또는 시스템은 간단하고, 비용 효과적이며, 복잡하지 않고, 아주 다목적이며, 정확하고, 민감하고, 효과적이며, 그리고 즉각적인, 효율적인, 및 경제적인 제조, 응용 및 활용을 위해 공지된 컴포넌트들을 적응시킴으로써 구현될 수 있다.
본 발명의 다른 중요한 양태는 이것이 비용 절감, 시스템 단순화, 및 성능 향상의 역사적 경향을 가치 있게 지원하고 서비스한다는 것이다.
결과적으로, 본 발명의 이들 및 다른 가치있는 양태들은 기술의 상태를 적어도 다음 레벨까지 추진할 것이다.
본 발명이 특정한 최상의 모드와 관련하여 설명되었지만, 많은 대안, 수정, 및 변경이 상기 설명의 관점에서 본 기술 분야의 통상의 기술자에게 명백할 것이라는 점을 이해해야 한다. 따라서, 포함된 청구 범위의 범주 내에 속한 모든 이러한 대안, 수정, 및 변경을 포함하고자 한다. 지금까지 본 명세서에서 설명되고 첨부 도면들에 도시된 모든 내용은 예시적이고 비제한적인 의미로 해석되어야 한다.

Claims (20)

  1. 통신 시스템의 동작 방법으로서,
    블록 크기 유닛에 의해 입력 디지털 데이터 스트림을 수신하는 단계;
    상기 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드(progressive-Golomb codeword)를 인코딩하는 단계; 및
    상기 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하는 단계
    를 포함하는, 통신 시스템의 동작 방법.
  2. 제1항에 있어서,
    상기 입력 디지털 데이터 스트림을 수신하는 단계는 비디오 데이터 스트림을 수신하는 단계를 포함하는, 통신 시스템의 동작 방법.
  3. 제1항에 있어서,
    상기 입력 디지털 데이터 스트림으로부터 블록 크기를 결정하는 단계를 추가로 포함하는, 통신 시스템의 동작 방법.
  4. 제1항에 있어서,
    상기 프로그레시브-골롬 코드 워드를 디코딩함으로써 전달된 디지털 데이터 스트림을 어셈블링하는 단계를 추가로 포함하는, 통신 시스템의 동작 방법.
  5. 제1항에 있어서,
    상기 출력 디바이스에 전송하는 단계는 송신 채널 상에 전송하는 단계를 포함하는, 통신 시스템의 동작 방법.
  6. 통신 시스템의 동작 방법으로서,
    블록 크기 유닛에 의해 입력 디지털 데이터 스트림을 수신하는 단계;
    상기 입력 디지털 데이터 스트림에 맞추기 위해 그룹 크기 파라미터를 설정하는 단계를 포함하여 상기 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드를 인코딩하는 단계; 및
    상기 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하는 단계
    를 포함하는, 통신 시스템의 동작 방법.
  7. 제6항에 있어서,
    상기 입력 디지털 데이터 스트림을 수신하는 단계는 비디오 데이터 스트림, 오디오 데이터 스트림, 또는 이들의 조합을 수신하는 단계를 포함하는, 통신 시스템의 동작 방법.
  8. 제6항에 있어서,
    상기 입력 디지털 데이터 스트림을 분석함으로써 블록 경계를 결정하는 단계를 포함하는, 상기 입력 디지털 데이터 스트림으로부터 블록 크기를 결정하는 단계를 추가로 포함하는, 통신 시스템의 동작 방법.
  9. 제6항에 있어서,
    상기 프로그레시브-골롬 코드 워드로부터 블록 경계를 재구성하는 단계를 포함하는, 상기 프로그레시브-골롬 코드 워드를 디코딩함으로써 전달된 디지털 데이터 스트림을 어셈블링하는 단계를 추가로 포함하는, 통신 시스템의 동작 방법.
  10. 제6항에 있어서,
    상기 출력 디바이스에 전송하는 단계는 유선 또는 무선 송신 채널, 컴팩트 디스크 또는 디지털 비디오 디스크 상에 전송하는 단계를 포함하는, 통신 시스템의 동작 방법.
  11. 통신 시스템으로서,
    입력 디지털 데이터 스트림을 수신하기 위한 블록 크기 유닛;
    상기 입력 디지털 데이터 스트림으로부터 프로그레시브-골롬 코드 워드를 인코딩하기 위한, 상기 블록 크기 유닛에 연결된 프로그레시브-골롬 인코더; 및
    상기 프로그레시브-골롬 코드 워드를 출력 디바이스에 전송하기 위한, 상기 프로그레시브-골롬 인코더에 연결된 송신기 유닛
    을 포함하는, 통신 시스템.
  12. 제11항에 있어서,
    상기 입력 디지털 데이터 스트림을 수신하기 위한 블록 크기 유닛은 디지털 비디오 스트림에 연결된 상기 블록 크기 유닛을 포함하는, 통신 시스템.
  13. 제11항에 있어서,
    상기 블록 크기 유닛은 상기 프로그레시브-골롬 인코더에 연결된 블록 경계를 생성하도록 구성되는, 통신 시스템.
  14. 제11항에 있어서,
    상기 프로그레시브-골롬 코드 워드로부터 전달된 디지털 데이터 스트림을 어셈블링하도록 구성된 블록 재구성 모듈을 추가로 포함하는, 통신 시스템.
  15. 제11항에 있어서,
    상기 송신기 유닛에 연결된 출력 미디어를 추가로 포함하는, 통신 시스템.
  16. 제11항에 있어서,
    상기 프로그레시브-골롬 인코더는 상기 입력 디지털 데이터 스트림의 특성에 맞추기 위한 그룹 크기 파라미터 모듈을 포함하는, 통신 시스템.
  17. 제16항에 있어서,
    상기 입력 디지털 데이터 스트림을 수신하기 위한 상기 블록 크기 유닛은 디지털 비디오 스트림, 오디오 스트림, 또는 이들의 조합에 연결된 상기 블록 크기 유닛을 포함하는, 통신 시스템.
  18. 제16항에 있어서,
    상기 블록 크기 유닛은 상기 프로그레시브-골롬 인코더에 연결된 블록 경계를 생성하도록 구성되는, 통신 시스템.
  19. 제16항에 있어서,
    상기 프로그레시브-골롬 코드 워드로부터 전달된 디지털 데이터 스트림을 어셈블링하도록 구성되는 블록 재구성 모듈을 추가로 포함하고, 상기 블록 재구성 모듈은 상기 블록 재구성 모듈에 연결된 프로그레시브-골롬 디코더를 포함하는, 통신 시스템.
  20. 제16항에 있어서,
    상기 송신기 유닛에 연결된 출력 미디어를 추가로 포함하고, 상기 출력 미디어는 유선 또는 무선 송신 채널, 컴팩트 디스크 또는 디지털 비디오 디스크를 포함하는, 통신 시스템.
KR1020167034078A 2014-06-09 2015-05-20 코딩 메커니즘을 갖는 통신 시스템 및 그 동작 방법 KR101948403B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/300,145 2014-06-09
US14/300,145 US10142636B2 (en) 2014-06-09 2014-06-09 Communication system with coding mechanism and method of operation thereof
PCT/US2015/031764 WO2015191263A1 (en) 2014-06-09 2015-05-20 Communication system with coding mechanism and method of operation thereof

Publications (2)

Publication Number Publication Date
KR20160148029A true KR20160148029A (ko) 2016-12-23
KR101948403B1 KR101948403B1 (ko) 2019-02-14

Family

ID=54770602

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167034078A KR101948403B1 (ko) 2014-06-09 2015-05-20 코딩 메커니즘을 갖는 통신 시스템 및 그 동작 방법

Country Status (6)

Country Link
US (1) US10142636B2 (ko)
EP (1) EP3140911B1 (ko)
JP (1) JP6536841B2 (ko)
KR (1) KR101948403B1 (ko)
CN (1) CN106464266B (ko)
WO (1) WO2015191263A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111726639B (zh) * 2016-11-18 2023-05-30 上海兆芯集成电路有限公司 纹理砖压缩及解压缩方法以及使用该方法的装置
US10931303B1 (en) * 2020-03-04 2021-02-23 Arm Limited Data processing system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070075267A (ko) * 2006-01-10 2007-07-18 엘지전자 주식회사 영상 신호를 인코딩 및 디코딩 하는 방법
KR20070096776A (ko) * 2006-03-27 2007-10-02 엘지전자 주식회사 영상 신호를 인코딩 및 디코딩 하는 방법
US20120027077A1 (en) * 2010-07-30 2012-02-02 Qualcomm Incorporated Coding blocks of data using a generalized form of golomb codes
US20130114709A1 (en) * 2011-11-07 2013-05-09 Canon Kabushiki Kaisha Image coding apparatus, image coding method, image decoding apparatus, image decoding method, and storage medium

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272180B1 (en) * 1997-11-21 2001-08-07 Sharp Laboratories Of America, Inc. Compression and decompression of reference frames in a video decoder
US6665444B1 (en) * 1999-04-28 2003-12-16 Canon Kabushiki Kaisha Image processing apparatus and method, and storage medium
JP2001045482A (ja) 1999-07-27 2001-02-16 Canon Inc 画像処理装置及び方法
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
JP4373230B2 (ja) 2004-01-26 2009-11-25 大日本印刷株式会社 データファイルの符号化方法
CN1589023A (zh) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 一种基于上下文的多码表变长编解码方法及编解码装置
US7580585B2 (en) * 2004-10-29 2009-08-25 Microsoft Corporation Lossless adaptive Golomb/Rice encoding and decoding of integer data using backward-adaptive rules
JP4732203B2 (ja) 2006-03-17 2011-07-27 キヤノン株式会社 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
US8401082B2 (en) 2006-03-27 2013-03-19 Qualcomm Incorporated Methods and systems for refinement coefficient coding in video compression
US7486211B2 (en) 2007-04-13 2009-02-03 Apple Inc. Method and system for entropy coding
KR101539240B1 (ko) * 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
EP2141815A1 (en) 2008-07-01 2010-01-06 Deutsche Thomson OHG Method for a hybrid Golomb-Elias gamma coding
US9143803B2 (en) * 2009-01-15 2015-09-22 Qualcomm Incorporated Filter prediction based on activity metrics in video coding
US8705623B2 (en) * 2009-10-02 2014-04-22 Texas Instruments Incorporated Line-based compression for digital image data
PL2559166T3 (pl) 2010-04-13 2018-04-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Koder i dekoder dzielący interwał prawdopodobieństwa
US10327008B2 (en) * 2010-10-13 2019-06-18 Qualcomm Incorporated Adaptive motion vector resolution signaling for video coding
CN107425855B (zh) * 2011-01-14 2021-02-02 Ge视频压缩有限责任公司 熵编码设备和方法、熵解码设备和方法、及存储介质
US20130101033A1 (en) * 2011-10-14 2013-04-25 Qualcomm Incorporated Coding non-symmetric distributions of data
US9191670B2 (en) * 2012-01-17 2015-11-17 Qualcomm Incorporated Throughput improvement for CABAC coefficient level coding
CN104205843A (zh) 2012-04-20 2014-12-10 华为技术有限公司 Hevc中无损编码中的改进帧内预测
US8754792B2 (en) 2012-07-14 2014-06-17 Sigma Designs, Inc. System and method for fixed rate entropy coded scalar quantization
CN103546758B (zh) * 2013-09-29 2016-09-14 北京航空航天大学 一种快速深度图序列帧间模式选择分形编码方法
CN103581647B (zh) * 2013-09-29 2017-01-04 北京航空航天大学 一种基于彩色视频运动矢量的深度图序列分形编码方法
CN103546747B (zh) * 2013-09-29 2016-11-23 北京航空航天大学 一种基于彩色视频编码模式的深度图序列分形编码方法
US9497488B2 (en) * 2014-01-10 2016-11-15 Sony Corporation Conditional golomb based adaptive entropy coding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070075267A (ko) * 2006-01-10 2007-07-18 엘지전자 주식회사 영상 신호를 인코딩 및 디코딩 하는 방법
KR20070096776A (ko) * 2006-03-27 2007-10-02 엘지전자 주식회사 영상 신호를 인코딩 및 디코딩 하는 방법
US20120027077A1 (en) * 2010-07-30 2012-02-02 Qualcomm Incorporated Coding blocks of data using a generalized form of golomb codes
US20130114709A1 (en) * 2011-11-07 2013-05-09 Canon Kabushiki Kaisha Image coding apparatus, image coding method, image decoding apparatus, image decoding method, and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Chandra et al. ‘Test data compression for system-on-a-chip using Golomb codes’, Proceedings 18th IEEE VLSI Test Symposium, Montreal, Que., 2000., pp.113-120 *

Also Published As

Publication number Publication date
US10142636B2 (en) 2018-11-27
EP3140911A1 (en) 2017-03-15
CN106464266A (zh) 2017-02-22
US20150358624A1 (en) 2015-12-10
CN106464266B (zh) 2019-11-15
KR101948403B1 (ko) 2019-02-14
EP3140911B1 (en) 2021-04-14
EP3140911A4 (en) 2017-11-22
WO2015191263A1 (en) 2015-12-17
JP2017525192A (ja) 2017-08-31
JP6536841B2 (ja) 2019-07-03

Similar Documents

Publication Publication Date Title
RU2368074C2 (ru) Адаптивная группировка параметров для улучшенной эффективности кодирования
US8520958B2 (en) Parallelization of variable length decoding
JP2020141402A (ja) データを圧縮する方法および装置
JP6201057B2 (ja) 先進的結合のための非一様パラメータ量子化
KR102175020B1 (ko) 데이터의 소스-인코딩 및 디코딩 디바이스 및 방법
EP2267698A1 (en) Entropy coding by adapting coding between level and run-length/level modes.
AU2006233513B2 (en) Lossless encoding of information with guaranteed maximum bitrate
KR101782278B1 (ko) 스펙트럼의 피크 위치의 코딩 및 디코딩
KR20190040063A (ko) 인덱스 코딩 및 비트 스케줄링을 갖는 양자화기
KR102400514B1 (ko) 디지털 데이터 압축을 위한 방법 및 디바이스
Reznik Coding of prediction residual in MPEG-4 standard for lossless audio coding (MPEG-4 ALS)
KR101948403B1 (ko) 코딩 메커니즘을 갖는 통신 시스템 및 그 동작 방법
US20130082850A1 (en) Data encoding apparatus, data decoding apparatus and methods thereof
KR101667989B1 (ko) 입력 비트 시퀀스를 인코딩하는 방법과 디바이스 및 대응하는 디코딩 방법 및 디바이스
US7742926B2 (en) Digital audio signal compression method and apparatus
KR101541869B1 (ko) 가변길이코딩을 이용한 인코딩 방법, 디코딩 방법, 및 그 시스템
EP3180863B1 (en) Method for coding pulse vectors using statistical properties
US20040208169A1 (en) Digital audio signal compression method and apparatus
KR20160105848A (ko) 데이터 심볼들에 대해 산술 코딩을 수행하는 방법 및 장치
KR101910376B1 (ko) 연결된 rom-ram 테이블에 기초하여 산술 코딩을 수행하는 방법 및 장치
US9648144B2 (en) Data compression method and decompression method
CN116566962A (zh) 音频数据的传输方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right