WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007018066) TEST MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, ENCODER AND DECODER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/018066    International Application No.:    PCT/JP2006/315139
Publication Date: 15.02.2007 International Filing Date: 31.07.2006
IPC:
H03M 13/19 (2006.01), G06F 11/10 (2006.01)
Applicants: Mitsubishi Electric Corporation [JP/JP]; 7-3, Marunouchi 2-chome, Chiyoda-ku, Tokyo 1008310 (JP) (For All Designated States Except US).
MATSUMOTO, Wataru [JP/JP]; (JP) (For US Only).
SAKAI, Rui [JP/JP]; (JP) (For US Only).
YOSHIDA, Hideo [JP/JP]; (JP) (For US Only).
NAKAMURA, Takahiko [JP/JP]; (JP) (For US Only).
MIYATA, Yoshikuni [JP/JP]; (JP) (For US Only)
Inventors: MATSUMOTO, Wataru; (JP).
SAKAI, Rui; (JP).
YOSHIDA, Hideo; (JP).
NAKAMURA, Takahiko; (JP).
MIYATA, Yoshikuni; (JP)
Agent: SAKAI, Hiroaki; Sakai International Patent Office, Kasumigaseki Building 2-5, Kasumigaseki 3-chome Chiyoda-ku, Tokyo 1006019 (JP)
Priority Data:
2005-232665 10.08.2005 JP
Title (EN) TEST MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, ENCODER AND DECODER
(FR) PROCÉDÉ DE GÉNÉRATION DE MATRICE DE TEST, PROCÉDÉ DE CODAGE, PROCÉDÉ DE DÉCODAGE, APPAREIL DE COMMUNICATION, SYSTÈME DE COMMUNICATION, CODEUR ET DÉCODEUR
(JA) 検査行列生成方法、符号化方法、復号方法、通信装置、通信システム、符号化器および復号器
Abstract: front page image
(EN)For example, cyclic permutation matrixes are arranged in the row and column directions, and a regular pseudo cyclic matrix is prepared by imparting a particular regularity to the cyclic permutation matrixes. Further, a conditional expression is derived which is used for assuring a predetermined minimum loop in a parity test matrix to be ultimately generated. A mask matrix is generated which is used for converting, based on the conditional expression and a predetermined weight distribution, a particular cyclic permutation matrix to a zero matrix. This mask matrix is used to convert a particular cyclic permutation matrix in the regular pseudo cyclic matrix to a zero matrix to generate an irregular masked pseudo cyclic matrix. An irregular parity test matrix is generated which has an LDGM structure in which the masked pseudo cyclic matrix and a matrix, in which cyclic permutation matrixes are arranged stepwise, are arranged in predetermined positions.
(FR)Par exemple, des matrices de permutation cyclique sont disposées dans les directions de lignes et de colonnes et on prépare une matrice pseudo cyclique régulière en communiquant une régularité particulière aux matrices de permutation cyclique. En outre, une expression de condition est déduite, laquelle est utilisée pour garantir une boucle minimale prédéterminée dans une matrice de test de parité devant être générée en fin de compte. Une matrice de masque est générée, laquelle est utilisée pour convertir, sur la base de l'expression de condition et d'une répartition prédéterminée de poids, une matrice particulière de permutation cyclique en une matrice zéro. Cette matrice de masque est utilisée pour convertir une matrice particulière de permutation cyclique dans la matrice pseudo cyclique régulière en une matrice zéro afin de générer une matrice irrégulière pseudo cyclique masquée. Une matrice de test de parité irrégulière est générée, laquelle présente une structure de matrice de type LDGM dans laquelle sont disposées à des positions prédéterminées la matrice pseudo cyclique masquée et une matrice, dans laquelle des matrices de permutation cyclique sont disposées progressivement.
(JA) たとえば、巡回置換行列が行方向と列方向に配置されかつ当該巡回置換行列に特定の規則性を持たせた正則な擬似巡回行列を用意し、さらに、最終的に生成するパリティ検査行列において所定の最小ループを保証するための条件式を導出し、当該条件式および所定の重み分布に基づいて特定の巡回置換行列を0行列に変換するためのマスク行列を生成する処理と、前記マスク行列を用いて前記正則な擬似巡回行列内の特定の巡回置換行列を0行列に変換し、非正則なマスク化擬似巡回行列を生成する処理と、前記マスク化擬似巡回行列と巡回置換行列を階段状に配置した行列とを所定位置に配置した、LDGM構造の非正則なパリティ検査行列を生成する処理と、を実行する。
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)