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. (WO2010022602) METHOD AND APPARATUS FOR GENERATING QUASI-CYCLIC LOW-DENSITY PARITY-CHECK CODES AND ENCODING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/022602    International Application No.:    PCT/CN2009/071489
Publication Date: 04.03.2010 International Filing Date: 27.04.2009
IPC:
H03M 13/11 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129 (CN) (For All Designated States Except US).
YUAN, Jinhong [CN/CN]; (CN) (For US Only).
NING, Jun [CN/CN]; (CN) (For US Only).
LIU, Yue [CN/CN]; (CN) (For US Only).
WANG, Guangjian [CN/CN]; (CN) (For US Only).
YAN, Qian [CN/CN]; (CN) (For US Only).
ZENG, Yanxing [CN/CN]; (CN) (For US Only).
LIANG, Weiguang [CN/CN]; (CN) (For US Only)
Inventors: YUAN, Jinhong; (CN).
NING, Jun; (CN).
LIU, Yue; (CN).
WANG, Guangjian; (CN).
YAN, Qian; (CN).
ZENG, Yanxing; (CN).
LIANG, Weiguang; (CN)
Agent: BEIJING ZBSD PATENT & TRADEMARK AGENT LTD.; 501/B, Fortune Building No.17 Daliushu Road, Haidian District Beijing 100081 (CN)
Priority Data:
200810142175.0 26.08.2008 CN
Title (EN) METHOD AND APPARATUS FOR GENERATING QUASI-CYCLIC LOW-DENSITY PARITY-CHECK CODES AND ENCODING
(FR) PROCÉDÉ ET APPAREIL DESTINÉS À LA GÉNÉRATION DE CODES DE CONTRÔLE DE PARITÉ À FAIBLE DENSITÉ QUASI-CYCLIQUES ET À L’ENCODAGE
(ZH) 生成准循环低密度奇偶校验码及编码的方法与装置
Abstract: front page image
(EN)The embodiments of present invention disclose a method and an apparatus for generating quasi-cyclic low-density parity-check (QC-LDPC) codes and encoding, which refer to the error-correction coding technical field of communication and information system. The method includes the following steps: determining a sequence of degree distribution according to the requirements of code rate and code length of LDPC codes to be designed and system requirements; configuring column weight of each column in a base matrix according to the selected sequence of degree distribution; configuring positions and values of non-zero elements of each column in the base matrix according to the column weights of the base matrix to obtain the base matrix; extending the obtained base matrix to generate a check matrix. A method for encoding by using the QC-LDPC codes is also disclosed. The methods and the apparatus provided by embodiments of present invention enable the finally obtained codeword to reduce the influence caused by cycle overlapping effectively.
(FR)Les modes de réalisation de la présente invention concernent un procédé et un appareil destinés à la génération de codes de contrôle de parité à faible densité quasi-cycliques (QC-LDPC) et à l’encodage. Ils se rapportent au codage de correction d’erreurs dans les systèmes de communication et d’information. Ledit procédé consiste : à déterminer une séquence de distribution de degrés en fonction des exigences du système ainsi que du débit et de la longueur qui doivent être donnés aux codes LDPC à générer; à définir le poids de chaque colonne d’une matrice de base en fonction de la séquence de distribution de degrés sélectionnée; à définir les positions et les valeurs des éléments non nuls de chaque colonne de la matrice de base en fonction des poids de colonne de ladite matrice afin d’obtenir la matrice de base; et à étendre la matrice de base ainsi obtenue pour générer une matrice de contrôle. L’invention a également trait à un procédé d’encodage basé sur des codes QC-LDPC. Le mot de code finalement obtenu grâce aux procédés et à l’appareil faisant l’objet de la présente invention limite efficacement les répercussions du chevauchement des cycles.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, 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: Chinese (ZH)
Filing Language: Chinese (ZH)