JP5051109B2 - 行列変換方法、行列変換装置および送受信システム - Google Patents
行列変換方法、行列変換装置および送受信システム Download PDFInfo
- Publication number
- JP5051109B2 JP5051109B2 JP2008305920A JP2008305920A JP5051109B2 JP 5051109 B2 JP5051109 B2 JP 5051109B2 JP 2008305920 A JP2008305920 A JP 2008305920A JP 2008305920 A JP2008305920 A JP 2008305920A JP 5051109 B2 JP5051109 B2 JP 5051109B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- column
- value
- row
- component
- 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.)
- Expired - Fee Related
Links
Images
Description
図1は、実施の形態1にかかる行列変換装置の構成を示す説明図である。図1に示すように、行列変換装置1は、第1行列変換部2、第2行列変換部3および第3行列変換部4を備える。mを自然数とし、nをmよりも大きい自然数とする。また、iおよびjを1からmまでの自然数で行ごとに異なる値とし、pを[j+1]からmまでの自然数とする。また、行列Xの第y行目の第z列目の行列成分をX(y,z)と表記する。
図2は、第1行列変換部の構成を示す説明図である。図2に示すように、第1行列変換部2は、第1アドレス生成部11、第1格納部12、第1マルチプレクサ13および第2格納部14を備えている。第1格納部12は、第1の行列Aを格納する。第1アドレス生成部11は、イネーブル信号の入力によってリードアドレスおよびライトアドレスを生成する。このリードアドレスに基づいて、第1格納部12から第1の行列Aの行列成分の値が読み出される。第1マルチプレクサ13は、第1アドレス生成部11により生成されたリードアドレスに基づいて、第1格納部12からの読み出しの対象が第1の行列Aの対角成分であるときには1を出力し、第1の行列Aの対角成分よりも下の行列成分の値であるときには0を出力し、それ以外の行列成分の値であるときには第1格納部12から読み出された値をそのまま出力する。
図4は、第2行列変換部の一部分の構成を示す説明図であり、図5は、第2行列変換部の残りの部分の構成を示す説明図である。図4にT、U、VおよびWで示す信号経路は、それぞれ図5にT、U、VおよびWで示す信号経路に繋がっている。図4および図5に示すように、第2行列変換部3は、第2アドレス生成部21、第1切り替え部22、第2切り替え部23、第3切り替え部24、第3格納部25、第1デマルチプレクサ26、排他的論理和演算器27、第2マルチプレクサ28、第2デマルチプレクサ29、第3アドレス生成部30、第3デマルチプレクサ31および第4格納部32を備えている。
図7は、第3行列変換部の構成を示す説明図である。図7に示すように、第3行列変換部4は、第4アドレス生成部41および第5格納部42を備えている。第4アドレス生成部41は、イネーブル信号の入力によってリードアドレスおよびライトアドレスを生成する。このリードアドレスに基づいて、第2行列変換部3の第4格納部32から第3の行列Cの行列成分の値が読み出される。ライトアドレスは、リードアドレスに対して、行と列を入れ替えてオフセットを加えた値となる。第5格納部42は、第4アドレス生成部41により生成されたライトアドレスに基づいて、第4格納部32から読み出された第3の行列Cの行列成分の値を格納する。これによって、第5格納部42に、第4の行列Dが格納される。第4アドレス生成部41は、すべての行列成分に対してアドレスを生成し終えると、処理完了通知を出力する。第3行列変換部4は、クロック信号により動作タイミングが制御される。第3行列変換部4は、リセット信号の入力によって、初期状態に戻る。第5格納部42は、さらに後段の装置などからアクセスされる。
図9は、実施の形態2にかかる送受信システムの構成を示す説明図である。図9に示すように、送受信システム5は、上位装置6、送信機7および受信機8を備えている。送信機7および受信機8は、上位装置6から元の行列として前記第1の行列Aを受け取る。この送受信システムにおいて、LDPC符号技術を用いる場合には、第1の行列Aは、LDPC行列と呼ばれる疎行列となる。
図10は、送信機の構成を示す説明図である。図10に示すように、送信機7は、上位レイヤ部71、行列変換部72、格納部73、符号部74、変調部75および送信部76を備えている。行列変換部72および格納部73は、実施の形態1の第1行列変換部2、第2行列変換部3および第3行列変換部4を備えている。格納部73は、第3行列変換部4の第5格納部42に相当する。行列変換部72は、上位レイヤ部71から元の行列として前記第1の行列Aを受け取る。行列変換部72は、第1の行列Aを変換して前記第4の行列Dを得る。この第4の行列Dが生成行列Gとなる。格納部73は、生成行列Gを格納する。符号部74は、上位レイヤ部71から与えられたデータ語を、生成行列Gを用いて符号化し、符号語を得る。変調部75は、符号語を変調して変調信号を得る。送信部76は、変調信号を送信する。
図12は、受信機の構成を示す説明図である。図12に示すように、受信機8は、上位レイヤ部81、行列変換部82、格納部83、復号部84、復調部85および受信部86を備えている。行列変換部82およ格納部83は、実施の形態1の第1行列変換部2を備えている。格納部83は、第1行列変換部2の第2格納部14に相当する。行列変換部82は、上位レイヤ部81から元の行列として前記第1の行列Aを受け取る。行列変換部82は、この第1の行列Aを変換して前記第2の行列Bを得る。この第2の行列Bがパリティ検査行列Hとなる。格納部83は、パリティ検査行列Hを格納する。受信部86は、送信機7から送られてきた信号を受信する。復調部85は、受信信号を復調して復調信号を得る。復号部84は、復調信号を、パリティ検査行列Hを用いて復号し、復元語を得る。復元語は、上位レイヤ部81へ送られる。
2 第1行列変換部
3 第2行列変換部
4 第3行列変換部
5 送受信システム
7 送信機
72,82 行列変換部
74 符号部
8 受信機
84 復号部
Claims (5)
- mを自然数とし、nをmよりも大きい自然数とし、第1の行列をm行n列の行列とし、iを1からmまでの自然数とし、jを1からmまでの自然数とし、前記iの値および前記jの値を行ごとに異なる値とするとき、
前記第1の行列に対して、第i行目の第1列目から第[j−1]列目までの各行列成分の値に0を上書きし、かつ前記第i行目の第j列目の行列成分の値に1を上書きして、前記第1の行列をm行n列のパリティ検査行列として用いる第2の行列に変換する第1行列変換処理を行うことを特徴とする行列変換方法。 - pを[j+1]からmまでの自然数とするとき、
前記第2の行列に対して、第1列目から第[j−1]列目までの各行列成分の値が0であり、第j列目の行列成分の値が1であり、かつ第p列目の行列成分の値が1である行の各行列成分の値と、前記第p列目に前記第1行列変換処理によって1が上書きされた行列成分を有する行の対応する行列成分の値との排他的論理和をとり、前記第2の行列を、各行の第[j+1]列目から第m列目までの各行列成分の値が0であるm行n列の第3の行列に変換する第2行列変換処理を行い、
前記第3の行列に対して、第[m+1]列目から第n列目までの行列部分の転置行列を第1列目から第m列目までに配置し、単位行列を第[m+1]列目から第n列目までに配置して、前記第3の行列を[n−m]行n列の生成行列として用いる第4の行列に変換する第3行列変換処理を行うことを特徴とする請求項1に記載の行列変換方法。 - mを自然数とし、nをmよりも大きい自然数とし、第1の行列をm行n列の行列とし、iを1からmまでの自然数とし、jを1からmまでの自然数とし、前記iの値および前記jの値を行ごとに異なる値とするとき、
前記第1の行列に対して、第i行目の第1列目から第[j−1]列目までの各行列成分の値に0を上書きし、かつ前記第i行目の第j列目の行列成分の値に1を上書きして、前記第1の行列をm行n列のパリティ検査行列として用いる第2の行列に変換する第1行列変換部を備えることを特徴とする行列変換装置。 - pを[j+1]からmまでの自然数とするとき、
前記第2の行列に対して、第1列目から第[j−1]列目までの各行列成分の値が0であり、第j列目の行列成分の値が1であり、かつ第p列目の行列成分の値が1である行の各行列成分の値と、前記第p列目に前記第1行列変換部によって1が上書きされた行列成分を有する行の対応する行列成分の値との排他的論理和をとり、前記第2の行列を、各行の第[j+1]列目から第m列目までの各行列成分の値が0であるm行n列の第3の行列に変換する第2行列変換部と、
前記第3の行列に対して、第[m+1]列目から第n列目までの行列部分の転置行列を第1列目から第m列目までに配置し、単位行列を第[m+1]列目から第n列目までに配置して、前記第3の行列を[n−m]行n列の生成行列として用いる第4の行列に変換する第3行列変換部と、
をさらに備えることを特徴とする請求項3に記載の行列変換装置。 - 行列変換装置からなる送信側の行列変換部、および生成行列に基づいて符号化する符号部、を備え、前記送信側の行列変換部により生成される第4の行列を前記生成行列として用いる送信機と、
行列変換装置からなる受信側の行列変換部、およびパリティ検査行列に基づいて復号する復号部、を備え、前記送信機から受け取ったデータに対して、前記受信側の行列変換部により生成される第2の行列を前記パリティ検査行列として用いる受信機と、を備える送受信システムにおいて、
前記送信機の行列変換装置は、
mを自然数とし、nをmよりも大きい自然数とし、第1の行列をm行n列の行列とし、iを1からmまでの自然数とし、jを1からmまでの自然数とし、前記iの値および前記jの値を行ごとに異なる値とするとき、
前記第1の行列に対して、第i行目の第1列目から第[j−1]列目までの各行列成分の値に0を上書きし、かつ前記第i行目の第j列目の行列成分の値に1を上書きして、前記第1の行列をm行n列のパリティ検査行列として用いる第2の行列に変換する第1行列変換部と、
pを[j+1]からmまでの自然数とするとき、
前記第2の行列に対して、第1列目から第[j−1]列目までの各行列成分の値が0であり、第j列目の行列成分の値が1であり、かつ第p列目の行列成分の値が1である行の各行列成分の値と、前記第p列目に前記第1行列変換部によって1が上書きされた行列成分を有する行の対応する行列成分の値との排他的論理和をとり、前記第2の行列を、各行の第[j+1]列目から第m列目までの各行列成分の値が0であるm行n列の第3の行列に変換する第2行列変換部と、
前記第3の行列に対して、第[m+1]列目から第n列目までの行列部分の転置行列を第1列目から第m列目までに配置し、単位行列を第[m+1]列目から第n列目までに配置して、前記第3の行列を[n−m]行n列の生成行列として用いる第4の行列に変換する第3行列変換部と、を備え、
前記受信機の行列変換装置は、
mを自然数とし、nをmよりも大きい自然数とし、第1の行列をm行n列の行列とし、iを1からmまでの自然数とし、jを1からmまでの自然数とし、前記iの値および前記jの値を行ごとに異なる値とするとき、
前記第1の行列に対して、第i行目の第1列目から第[j−1]列目までの各行列成分の値に0を上書きし、かつ前記第i行目の第j列目の行列成分の値に1を上書きして、前記第1の行列をm行n列のパリティ検査行列として用いる第2の行列に変換する第1行列変換部を備える
ことを特徴とする送受信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008305920A JP5051109B2 (ja) | 2008-12-01 | 2008-12-01 | 行列変換方法、行列変換装置および送受信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008305920A JP5051109B2 (ja) | 2008-12-01 | 2008-12-01 | 行列変換方法、行列変換装置および送受信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010130606A JP2010130606A (ja) | 2010-06-10 |
JP5051109B2 true JP5051109B2 (ja) | 2012-10-17 |
Family
ID=42330605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008305920A Expired - Fee Related JP5051109B2 (ja) | 2008-12-01 | 2008-12-01 | 行列変換方法、行列変換装置および送受信システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5051109B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6895547B2 (en) * | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
JP2008140337A (ja) * | 2006-12-05 | 2008-06-19 | Sony Corp | 行列対角化装置、行列対角化方法、および復号装置 |
JP4702632B2 (ja) * | 2007-04-06 | 2011-06-15 | ソニー株式会社 | 符号化方法および符号化装置、並びにプログラム |
-
2008
- 2008-12-01 JP JP2008305920A patent/JP5051109B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010130606A (ja) | 2010-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100808664B1 (ko) | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 | |
KR101445080B1 (ko) | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 | |
JP4672016B2 (ja) | 低密度パリティ検査行列を用いた符号化及び復号化方法 | |
US8099644B2 (en) | Encoders and methods for encoding digital data with low-density parity check matrix | |
KR100949519B1 (ko) | 낮은 복잡도 및 고속 복호를 위한 패리티 검사행렬 생성방법과, 그를 이용한 저밀도 패리티 검사 부호의 부호화장치 및 그 방법 | |
JP4822452B2 (ja) | Ldpcコードを用いた符号化または復号化方法及びその装置 | |
JP2008172617A (ja) | 符号化装置、復号装置、符号化プログラム、復号プログラム、データ転送システム | |
WO2002099976B1 (en) | A method and coding apparatus using low density parity check codes for data storage or data transmission | |
JP2010527196A (ja) | 下り制御情報伝送方法及びそのためのコードワード生成方法 | |
CN1983822A (zh) | 奇偶校验矩阵及其产生方法、编码方法和纠错设备 | |
US8438448B2 (en) | Decoding method and device for low density generator matrix codes | |
JP4357561B2 (ja) | 符号化装置及び符号化方法 | |
KR20130052506A (ko) | 멀티미디어 통신 시스템에서 준순환 저밀도 패리티 검사 부호 송/수신 장치 및 방법 | |
KR100669152B1 (ko) | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 | |
WO2018149354A1 (zh) | 极化码的编码方法、装置及设备、存储介质 | |
JP5051109B2 (ja) | 行列変換方法、行列変換装置および送受信システム | |
KR100499467B1 (ko) | 블록 인터리빙 방법 및 그를 위한 장치 | |
KR100874484B1 (ko) | 준순환 저밀도 패리티 검사 부호화 방법 및 장치 | |
CN113485866B (zh) | 译码方法及相关装置、电子设备和存储介质 | |
KR101493999B1 (ko) | 선형 부호 생성 장치 및 방법 | |
JP3628013B2 (ja) | 信号送信装置および符号化装置 | |
KR101512078B1 (ko) | 특정밀도를 기반으로 하는 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 | |
CN107666367B (zh) | 一种编码方法及装置 | |
CN113422612B (zh) | 编码方法、译码方法及相关装置、电子设备和存储介质 | |
JP2005340920A (ja) | 信号処理装置、符号化方法および復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120321 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120410 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120611 |
|
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: 20120626 |
|
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: 20120709 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150803 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |