Abstract:
PURPOSE: A method and an apparatus for coding and decoding a distribution source by using a low density parity check code are provided to improve an average compression rate, reduce a decoding complexity, and minimize a decoding delay time. CONSTITUTION: A decoding unit(1710) decodes coded second data. A syndrome recovery unit(1720) recovers first data based on the decoded second data or a parity check matrix of a low density parity check code which corresponds to a compression syndrome of first data. The syndrome recovery unit reflects the compression syndrome of the first data in a check node, reflects the second data which is decoded in a variable node, and performs a repetitive decoding in the predetermined number of times based on the parity check matrix which corresponds to the reflected check node, the variable node, and the compression syndrome of the first data. A source open recovery unit(1730) recovers the first data based on at least one specific bit in case the recovery of the first data fails. [Reference numerals] (1700) Distribution source decoding unit; (1710) Second information decoding unit; (1720) First information syndrome recovery unit; (1730) Source open recovery unit; (1732) Communication unit
Abstract:
독립적으로 각각의 부호율에 최적화된 차수 분포를 가지는 LDPC 부호를 사용하고, 복호가 실패했을 시 압축되지 않은 정보의 일부인 특정 비트를 부호화 장치에서 복호화 장치로 전송하는 소스 공개(SOURCE REVEALING) 방법을 이용한 패리티 검사 부호를 이용한 분산 소스 부호화 및 복호화 방법이 개시되어 있다. 분산 소스 복호화 방법은 부호화된 제 2 정보를 복호화하는 (a) 단계, 제 1 정보의 압축 신드롬, 상기 제 1 정보의 압축 신드롬에 상응하는 저밀도 패리티 검사(Low Density parity check, LDPC) 부호의 패리티 검사 행렬 및 상기 복호화된 제 2 정보를 기반으로 제 1 정보를 복원하는 (b) 단계 및 상기 제 1 정보의 복원이 실패할 경우 상기 제 1 정보의 특정 비트를 기반으로 상기 제 1 정보를 복원하는 (c) 단계를 포함한다.
Abstract:
PURPOSE: A method of encoding and decoding dispersed source is provided to improve error correction capability of newly comprised LDPC code. CONSTITUTION: A dispersed source coding apparatus (1300) comprises: an encoder (1310), a transmitter (1320), a syndrome divider (1330), and a source opening unit (1340). The encoder encodes the second information, and produces compression syndrome of the first information based on the first information or parity check matrix of low density parity check (LDPC) code. The transmitter transmits the encoded second information or compression syndrome of the first information to a decoding apparatus. The syndrome divider partitions and transfers the compression syndrome in case of receiving feedback information of reconstitution failure under number k which is set in advance. The source opening unit transfers specific bit of the first information to the decoding apparatus in case of receiving feedback information of reconstitution failure over the number k. [Reference numerals] (1310) Encoder; (1320) Transmitter; (1330) Syndrome divider; (1340) Source opening unit