JP5642651B2 - 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム - Google Patents
復号装置、符号化復号システム、符号化復号方法、及び復号プログラム Download PDFInfo
- Publication number
- JP5642651B2 JP5642651B2 JP2011233258A JP2011233258A JP5642651B2 JP 5642651 B2 JP5642651 B2 JP 5642651B2 JP 2011233258 A JP2011233258 A JP 2011233258A JP 2011233258 A JP2011233258 A JP 2011233258A JP 5642651 B2 JP5642651 B2 JP 5642651B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- encoding
- data
- sequence
- ldpc
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Description
<本実施の形態の構成>
図1に示すように、本実施の形態のセンサネットワークシステム1は、観測装置11及び12と、符号化装置21及び22と、送信装置31及び32と、受信装置40と、復号装置50とを含んで構成されている。
<本実施の形態の原理>
ここで、本実施の形態により圧縮率を高めることができる原理について説明する。本実施の形態では、(i)デジタル信号の系列を平均情報量が低下するように前処理を行ってから符号化すること、(ii)Slepian−Wolf理論に基づく通信レートの設定に必要な条件付き平均情報量を低下させることにより、圧縮率を高める。
<本実施の形態の作用>
次に、本実施の形態のセンサネットワークシステム1の作用について説明する。まず、後述する初期化処理を実行することにより、符号化及び復号処理に必要な情報を符号化装置21及び22、並びに復号装置50に設定する。そして、符号化装置21及び22において、後述する符号化処理を実行し、復号装置50において、後述する復号処理を実行する。
1.初期化処理の段階で、予めp(Yi|Yi−1’,Yi−2’,・・・,Y1’)を計算し、復号装置50に保存しておく。
2.復号装置50は予め保存しておいたp(Yi|Yi−1’,Yi−2’,・・・,Y1’)及び検査行列A2と、Yi−1’,Yi−2’,・・・,Y1’と、c(Yi)とを用いてファクターグラフを作る。
3.ファクターグラフに基づき、sum−product法を用いて復号し、Yiを得る。
11、12 観測装置
21、22 符号化装置
31、32 送信装置
40 受信装置
50 復号装置
Claims (7)
- 複数の異なる情報源から各々出力された複数のデータ系列の少なくとも1つのデータ系列を可逆圧縮可能に符号化した第1符号語系列を、該第1符号語系列の符号化方式に対応した方式で復号する第1復号手段と、
前記第1復号手段による第1符号語系列の復号結果に基づいて、前記複数のデータ系列の他のデータ系列の条件付き平均情報量を低下させるためのデータ系列を作成する作成手段と、
Slepian−Wolf理論により、前記他のデータ系列の条件付き平均情報量に基づいて設定されたサイズの検査行列を用いて、該他のデータ系列をLDPC符号化またはLDPC−CC符号化した第2符号語系列を、前記作成手段により作成されたデータ系列を用いて復号する第2復号手段と、
を含む復号装置。 - 前記第2復号手段は、前記作成手段により作成されたデータ系列、前記検査行列、及び前記作成手段により作成されるデータ系列に応じて予め定められた確率変数を用いて、sum−product法により、前記第2符号系列を復号する請求項1記載の復号装置。
- 前記作成手段は、前記他のデータ系列の条件付き平均情報量を低下させるためのデータ系列を、前記第1符号語系列の復号結果を時間方向にシフトさせて作成する請求項1または請求項2記載の復号装置。
- 複数の異なる情報源から各々出力された複数のデータ系列の一のデータ系列を可逆圧縮可能な第1符号語系列に符号化する少なくとも1つの第1符号化装置と、
Slepian−Wolf理論により、前記複数のデータ系列の他のデータ系列の条件付き平均情報量に基づいて設定されたサイズの検査行列を用いて、該他のデータ系列を第2符号語系列にLDPC符号化またはLDPC−CC符号化する少なくとも1つの第2符号化装置と、
請求項1〜請求項3のいずれか1項記載の復号装置と、
を含む符号化復号システム。 - 前記第1符号化装置及び前記第2符号化装置は、前記複数のデータ系列各々を、変換後のデータ系列の平均情報量が低下するように変換し、変換したデータ系列を符号化する請求項4記載の符号化復号システム。
- 第1符号化装置と、第2符号化装置と、復号装置とを含む符号化復号システムにおける符号化復号方法であって、
前記第1符号化装置は、複数の異なる情報源から各々出力された複数のデータ系列の一のデータ系列を可逆圧縮可能な第1符号語系列に符号化し、
前記第2符号化装置は、Slepian−Wolf理論により、前記複数のデータ系列の他のデータ系列の条件付き平均情報量に基づいて設定されたサイズの検査行列を用いて、該他のデータ系列を第2符号語系列にLDPC符号化またはLDPC−CC符号化し、
前記復号装置は、前記第1符号語系列を前記第1符号化装置の符号化方式に対応した方式で復号すると共に、該第1符号語系列の復号結果に基づいて、前記他のデータ系列の条件付き平均情報量を低下させるためのデータ系列を作成し、該作成されたデータ系列を用いて、前記第2符号語系列を復号する
符号化復号方法。 - コンピュータを、請求項1〜請求項3のいずれか1項記載の復号装置を構成する各手段として機能させるための復号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011233258A JP5642651B2 (ja) | 2011-10-24 | 2011-10-24 | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011233258A JP5642651B2 (ja) | 2011-10-24 | 2011-10-24 | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013093672A JP2013093672A (ja) | 2013-05-16 |
JP5642651B2 true JP5642651B2 (ja) | 2014-12-17 |
Family
ID=48616483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011233258A Active JP5642651B2 (ja) | 2011-10-24 | 2011-10-24 | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5642651B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105515588B (zh) * | 2015-07-15 | 2017-10-17 | 北京理工大学 | 一种ldpc‑cc高速译码器 |
WO2023206373A1 (en) * | 2022-04-29 | 2023-11-02 | Qualcomm Incorporated | Doppler channel state information (csi) based on a modified slepian basis |
-
2011
- 2011-10-24 JP JP2011233258A patent/JP5642651B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013093672A (ja) | 2013-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8826096B2 (en) | Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same | |
Permuter et al. | Source coding with a side information “Vending Machine” | |
US20090164863A1 (en) | Method of encoding and decoding using low density parity check matrix | |
JP4917023B2 (ja) | 誤り訂正符号化装置 | |
US7990290B1 (en) | Efficient rateless distributed compression of non-binary sources | |
KR20060116022A (ko) | 패리티 체크 행렬 생성 방법, 데이터 전송 시스템, 부호화장치, 복호 장치 및 패리티 체크 행렬 생성 프로그램 | |
JP2008242034A (ja) | データ圧縮/伸張と暗号化/復号と誤り制御とを行う統合符号化及び復号装置、並びに方法 | |
EP1782540B1 (en) | Method of encoding and decoding using low density parity check code | |
KR102326070B1 (ko) | 계단 코드의 디코딩 방법, 장치 및 기억매체 | |
JP5642651B2 (ja) | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム | |
JP4634423B2 (ja) | 情報送受信方法、符号化装置および復号化装置 | |
Chen et al. | On the duality between Slepian–Wolf coding and channel coding under mismatched decoding | |
JP5523064B2 (ja) | 復号装置及び方法 | |
US11316614B2 (en) | Channel code construction for decoder reuse | |
JP5959474B2 (ja) | 符号装置、復号装置、方法、及びプログラム | |
JP5005743B2 (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、符号化プログラムおよび復号化プログラム | |
CN103138769A (zh) | 一种具有不等错误保护的编码方法 | |
JP5801211B2 (ja) | 送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム | |
JP6679176B2 (ja) | 符号化通信装置、符号化通信方法及びプログラム | |
Wang et al. | Distributed coding of Gaussian correlated sources using non-binary LDPC | |
JP5817645B2 (ja) | 符号化・復号化システム及び方法及び符号化プログラム及び復号化プログラム | |
US7999705B2 (en) | Unicode-compatible base-N range coding | |
US7994949B2 (en) | Unicode-compatible entropy coding | |
Vaezi et al. | Extended subspace error localization for rate-adaptive distributed source coding | |
JP4766013B2 (ja) | 復号器、受信装置及び符号化データの復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140825 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140930 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141029 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5642651 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |