JP2009060288A - 情報送受信方法、符号化装置および復号化装置 - Google Patents
情報送受信方法、符号化装置および復号化装置 Download PDFInfo
- Publication number
- JP2009060288A JP2009060288A JP2007224739A JP2007224739A JP2009060288A JP 2009060288 A JP2009060288 A JP 2009060288A JP 2007224739 A JP2007224739 A JP 2007224739A JP 2007224739 A JP2007224739 A JP 2007224739A JP 2009060288 A JP2009060288 A JP 2009060288A
- Authority
- JP
- Japan
- Prior art keywords
- sparse matrix
- codeword
- input
- probability distribution
- output
- 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.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【解決手段】送信対象の情報に対して、第一の疎行列との積が零行列となり、かつ第二の疎行列との積が情報となる符号語の候補の中で、入力確率分布が最大となるものを最適化アルゴリズムによって選択し、当該選択された候補を当該情報の符号語として生成する。さらに、出力符号語に対して、第一の疎行列との積が零行列となる符号語の候補の中で、自身が通信路に入力された場合、入力確率分布と条件付確率分布とを用いて算出される当該出力符号語が出力される確率が最大となるものを最適化アルゴリズムによって選択し、当該選択された候補と第二の疎行列との積を、当該出力符号語の復号語として生成する。
【選択図】 図2
Description
まず最初に、以下の実施例で用いる主要な用語を説明する。以下の実施例で用いる「通信路」とは、情報の送受信のために使用される情報伝達用媒体であり、「雑音を有する通信路」とは、2元対称通信路(Binary Symmetric Channel)のように「0」および「1」から構成される情報が「通信路」から出力された場合、「0」が「1」として誤って出力される確率、および「1」が「0」として誤って出力される確率が固定値であるような「加法的雑音を有する通信路」の他に、「0」が「1」として誤って出力される確率、および「1」が「0」として誤って出力される確率が情報伝達ごとに変動するものも含まれる「一般の雑音を有する通信路」のことである。
続いて、図1および図2を用いて、本実施例における通信システムの概要および主たる特徴を具体的に説明する。図1は、本実施例における通信システムの概要を説明するための図であり、図2は、本実施例における通信システムの特徴を説明するための図である。
次に、図3および図4を用いて、本実施例における疎行列生成装置の構成を説明する。図3は、本実施例における疎行列生成装置の構成を示すブロック図であり、図4は、疎行列生成部を説明するための図である。
続いて、図5および図6を用いて、本実施例における符号器の構成を説明する。図5は、本実施例における符号器の構成を示すブロック図であり、図6は、符号語生成部を説明するための図を説明するための図である。
続いて、図7および図8を用いて、本実施例における復号器の構成を説明する。図7は、本実施例における復号器の構成を示すブロック図であり、図8は、復号メッセージ生成部を説明するための図である。
次に、図9を用いて、本実施例における疎行列生成装置10による処理を説明する。図9は、本実施例における疎行列生成装置の処理の手順を説明するための図である。
次に、図10を用いて、本実施例における符号器20による処理を説明する。図10は、本実施例における符号器の処理の手順を説明するための図である。
次に、図11を用いて、本実施例における復号器40による処理を説明する。図11は、本実施例における復号器の処理の手順を説明するための図である。
上記したように、本実施例によれば、第一の疎行列(A)は、従来のLDPC符号に用いられていたパリティチェック用のLDPC行列として用い、また、第二の疎行列(B)は、送信メッセージと符号語との対応関係を与える行列として用い、さらに、符号化時において、パリティチェックおよび送信メッセージと符号語との対応付けを実現するために、通常、従来のLDPC符号における復号化時においてのみ用いられるsum−product法などの最適化アルゴリズムを符号化時においても用いることで、復号化時において、送信メッセージと符号語との対応付けを行なう計算処理が効率的になるので、一般の雑音を有する通信路の通信路容量に近い伝送レートで情報を送信できるとともに、復号時の誤り確率を限りなく「0」に近い値にすることができ、かつ、符号化および復号化が実時間で行なえる。
11 通信制御I/F部
12 処理部
12a 疎行列生成部
20 符号器
21 入力部
22 出力部
23 通信制御部
24 入出力制御I/F部
25 記憶部
25a 疎行列記憶部
25b 入力確率分布記憶部
26 処理部
26a 符号語生成部
30 通信路
40 復号器
41 入力部
42 出力部
43 通信制御部
44 入出力制御I/F部
45 記憶部
45a 疎行列記憶部
45b 入力確率分布記憶部
45c 条件付確率分布記憶部
46 処理部
46a 復号メッセージ生成部
Claims (3)
- 送信対象である情報を符号化した符号語を生成して雑音を有する通信路に入力し、前記通信路から出力された前記符号語である出力符号語を復号化した復号語を生成して前記情報を受信する情報送受信方法であって、
第一の疎行列と第二の疎行列とをそれぞれ生成する疎行列生成工程と、
前記通信路に入力される前記符号語の出現確率の分布である入力確率分布を第一の記憶部に記憶する入力確率分布記憶工程と、
前記通信路を模した確率分布として、前記符号語が入力された際に前記出力符号語が出力される条件付確率分布を第二の記憶部に記憶する条件付確率分布記憶工程と、
前記情報に対して、前記疎行列生成工程によって生成された前記第一の疎行列との積が零行列となり、かつ前記疎行列生成工程によって生成された前記第二の疎行列との積が前記情報となる前記符号語の候補の中で、前記第一の記憶部が記憶する前記入力確率分布が最大となるものを最適化アルゴリズムによって選択し、当該選択された候補を当該情報の前記符号語として生成する符号語生成工程と、
前記出力符号語に対して、前記疎行列生成工程によって生成された前記第一の疎行列との積が零行列となる前記符号語の候補の中で、自身が前記通信路に入力された場合、前記第一の記憶部が記憶する前記入力確率分布と前記第二の記憶部が記憶する前記条件付確率分布とを用いて算出される当該出力符号語が出力される確率が最大となるものを最適化アルゴリズムによって選択し、当該選択された候補と前記疎行列生成工程によって生成された前記第二の疎行列との積を、当該出力符号語の前記復号語として生成する復号語生成工程と、
を含んだことを特徴とする情報送受信方法。 - 送信対象である情報を符号化した符号語を生成して雑音を有する通信路に入力する符号化装置であって、
第一の疎行列と第二の疎行列とをそれぞれ生成する疎行列生成手段と、
前記通信路に入力される前記符号語として出現する確率の分布である入力確率分布を記憶する入力確率分布記憶手段と、
前記情報に対して、前記疎行列生成手段によって生成された前記第一の疎行列との積が零行列となり、かつ前記疎行列生成手段によって生成された前記第二の疎行列との積が前記情報となる前記符号語の候補の中で、前記入力確率分布記憶手段が記憶する前記入力確率分布が最大となるものを最適化アルゴリズムによって選択し、当該選択された候補を当該情報の前記符号語として生成する符号語生成手段と、
を備えたことを特徴とする符号化装置。 - 送信対象である情報を符号化した符号語が雑音を有する通信路に入力された後に、当該通信路から出力された前記符号語である出力符号語を復号化した復号語を生成して前記情報を受信する復号化装置であって、
第一の疎行列と第二の疎行列とをそれぞれ生成する疎行列生成手段と、
前記通信路に入力される前記符号語として出現する確率の分布である入力確率分布を記憶する入力確率分布記憶手段と、
前記通信路を模した確率分布として、前記符号語が入力された際に前記出力符号語が出力される条件付確率分布を記憶する条件付確率分布記憶手段と、
前記出力符号語に対して、前記疎行列生成手段によって生成された前記第一の疎行列との積が零行列となる前記符号語の候補の中で、自身が前記通信路に入力された場合、前記入力確率分布記憶手段が記憶する前記入力確率分布と前記条件付確率分布記憶手段が記憶する前記条件付確率分布とを用いて算出される当該出力符号語が出力される確率が最大となるものを最適化アルゴリズムによって選択し、当該選択された候補と前記疎行列生成手段によって生成された前記第二の疎行列との積を、当該出力符号語の前記復号語として生成する復号語生成手段と、
を備えたことを特徴とする復号化装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007224739A JP4634423B2 (ja) | 2007-08-30 | 2007-08-30 | 情報送受信方法、符号化装置および復号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007224739A JP4634423B2 (ja) | 2007-08-30 | 2007-08-30 | 情報送受信方法、符号化装置および復号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009060288A true JP2009060288A (ja) | 2009-03-19 |
JP4634423B2 JP4634423B2 (ja) | 2011-02-16 |
Family
ID=40555639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007224739A Active JP4634423B2 (ja) | 2007-08-30 | 2007-08-30 | 情報送受信方法、符号化装置および復号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4634423B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010016684A (ja) * | 2008-07-04 | 2010-01-21 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置、符号化方法および符号化プログラム |
KR101512078B1 (ko) | 2013-02-07 | 2015-04-14 | 최수정 | 특정밀도를 기반으로 하는 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 |
JP2015206941A (ja) * | 2014-04-22 | 2015-11-19 | 日本電信電話株式会社 | 乱数系列生成装置、符号化装置、これらの方法及びプログラム |
CN115314156A (zh) * | 2022-07-15 | 2022-11-08 | 广东科学技术职业学院 | 基于自编码网络的ldpc编译码方法及系统 |
-
2007
- 2007-08-30 JP JP2007224739A patent/JP4634423B2/ja active Active
Non-Patent Citations (2)
Title |
---|
JPN6010065140, 三宅 茂樹 他, "LDPC行列を用いた有歪情報源符号の構成", 電子情報通信学会技術研究報告, 20070123, Vol.106, No.516, pp.7−11 * |
JPN6010065142, 村松 純, "相関のある情報源の符号化問題とその応用", 電子情報通信学会技術研究報告, 20031208, Vol.103, No.498, pp.25−30 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010016684A (ja) * | 2008-07-04 | 2010-01-21 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置、符号化方法および符号化プログラム |
KR101512078B1 (ko) | 2013-02-07 | 2015-04-14 | 최수정 | 특정밀도를 기반으로 하는 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 |
JP2015206941A (ja) * | 2014-04-22 | 2015-11-19 | 日本電信電話株式会社 | 乱数系列生成装置、符号化装置、これらの方法及びプログラム |
CN115314156A (zh) * | 2022-07-15 | 2022-11-08 | 广东科学技术职业学院 | 基于自编码网络的ldpc编译码方法及系统 |
CN115314156B (zh) * | 2022-07-15 | 2023-04-25 | 广东科学技术职业学院 | 基于自编码网络的ldpc编译码方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP4634423B2 (ja) | 2011-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3727938B2 (ja) | Ldpc復号化装置及びその方法 | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
WO2004107585A1 (ja) | 復号方法および復号装置、プログラム、記録再生装置および方法、並びに、再生装置および方法 | |
US7990290B1 (en) | Efficient rateless distributed compression of non-binary sources | |
JP2006135980A (ja) | 連結された反復型と代数型の符号化 | |
US8245119B2 (en) | Source-channel approach to channel coding with side information | |
JP2011505768A (ja) | 低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置 | |
JP2006238127A (ja) | 復号装置および方法、並びにプログラム | |
JP2007166605A (ja) | パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置 | |
JPWO2010073922A1 (ja) | 誤り訂正符号化装置、復号装置、符号化方法、復号方法、及びそのプログラム | |
JP4634423B2 (ja) | 情報送受信方法、符号化装置および復号化装置 | |
KR20200087211A (ko) | 계단 코드의 디코딩 방법, 장치 및 기억매체 | |
JP5371623B2 (ja) | 通信システム及び受信装置 | |
JP5792256B2 (ja) | 疎グラフ作成装置及び疎グラフ作成方法 | |
Wang et al. | Approaching capacity using incremental redundancy without feedback | |
Sari | Effects of puncturing patterns on punctured convolutional codes | |
Ghaddar et al. | A Lego-brick approach to lossy source coding | |
JP5005743B2 (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、符号化プログラムおよび復号化プログラム | |
KR20220094174A (ko) | 메모리 시스템에 대한 길이 호환 극성 코드에서의 에러 정정을 수행하기 위한 시스템 및 방법 | |
JP5642651B2 (ja) | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム | |
Dütsch | Code optimization for lossless turbo source coding | |
WO2017177610A1 (zh) | 编码方法及装置 | |
JP5817645B2 (ja) | 符号化・復号化システム及び方法及び符号化プログラム及び復号化プログラム | |
KR101391859B1 (ko) | 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 | |
Tuntoolavest et al. | On adjusting vector symbol decoding for many different nonbinary convolutional codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090722 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101105 |
|
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: 20101116 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4634423 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131126 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |