Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2010073922) ERROR CORRECTION ENCODING APPARATUS, DECODING APPARATUS, ENCODING METHOD, DECODING METHOD, AND PROGRAMS THEREOF
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2010/073922 International Application No.: PCT/JP2009/070756
Publication Date: 01.07.2010 International Filing Date: 11.12.2009
IPC:
H03M 13/19 (2006.01) ,H03M 13/29 (2006.01)
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03
Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05
using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13
Linear codes
19
Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
29
combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Applicants:
日本電気株式会社 NEC CORPORATION [JP/JP]; 東京都港区芝五丁目7番1号 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP (AllExceptUS)
神谷 典史 KAMIYA Norifumi [JP/JP]; JP (UsOnly)
Inventors:
神谷 典史 KAMIYA Norifumi; JP
Agent:
高橋 勇 TAKAHASHI Isamu; 東京都千代田区東神田1丁目10番7号 南日本ビル7階 7th Floor, Minaminihon Bldg., 10-7, Higashi Kanda 1-chome, Chiyoda-ku, Tokyo 1010031, JP
Priority Data:
2008-33091025.12.2008JP
Title (EN) ERROR CORRECTION ENCODING APPARATUS, DECODING APPARATUS, ENCODING METHOD, DECODING METHOD, AND PROGRAMS THEREOF
(FR) APPAREIL DE CODAGE AVEC CORRECTION D'ERREURS, APPAREIL DE DÉCODAGE, PROCÉDÉ DE CODAGE, PROCÉDÉ DE DÉCODAGE ET PROGRAMMES ASSOCIÉS
(JA) 誤り訂正符号化装置、復号装置、符号化方法、復号方法、及びそのプログラム
Abstract:
(EN) In an error correction encoding system including low-density parity check codes, the longer a frame is, the larger the encoding gain is.  If the frame length is very long, the encoding and decoding processes require large amounts of calculation, and the encoding and decoding apparatuses are complicated in structure and large in circuit scale.  These problems are to be solved.  Provided is an encoding apparatus (10) wherein a transmission data sequence is divided into L short sequences, each of which is then encoded by use of an m-stage pseudo-cyclic low-density parity check encoding system.  Each of the L encoded sequences is further divided into shorter sequences, the number of which is identical to the number m of the stages of the pseudo-cyclic codes and each of which has a length m.  The shorter sequences are rearranged in order by a replacing means (14), thereafter further encoded, by use of the m-stage pseudo-cyclic low-density parity check encoding system, and then outputted.  As a result, a decoding apparatus (20), which has a simple structure where node processing circuits (e.g., minimum value calculating circuits), the number of which is p that is a submultiple of the number m of the foregoing stages, are provided, can be employed to efficiently decode the codes having a large frame length and a large encoding gain.
(FR) L'invention vise à résoudre les problèmes rencontrés avec les systèmes de codage avec correction d'erreurs faisant intervenir des codes de contrôle de parité à faible densité, où le gain de codage est d'autant plus important qu'une trame est longue. Si la longueur de trame est très importante, les processus de codage et de décodage nécessitent de grandes quantités de calculs, et les appareils de codage et de décodage sont caractérisés par une structure complexe et une grande taille de circuits. Afin de pallier ces problèmes, on décrit un appareil (10) de codage où une séquence de données d'émission est divisée en L séquences courtes, dont chacune est alors codée à l'aide d'un système de codage pseudo-cyclique à m étages avec contrôle de parité à faible densité. Chacune des L séquences codées est encore divisée en séquences plus courtes, en nombre identique au nombre m d'étages des codes pseudo-cycliques et chacune de longueur m. Ces séquences plus courtes sont réordonnées par un moyen (14) de remplacement, puis font l'objet d'un codage supplémentaire à l'aide du système de codage pseudo-cyclique à m étages avec contrôle de parité à faible densité, et sont alors émises. Un appareil (20) de décodage caractérisé par une structure simple comportant des circuits de traitement nodal (par ex. des circuits de calcul de valeurs minimales), dont le nombre p est un sous-multiple du nombre m des étages susmentionnés, peut ainsi être employé pour décoder avec un bon rendement les codes présentant une grande longueur de trame et un gain de codage important.
(JA) 【課題】低密度パリティ検査符号を含む誤り訂正符号化方式は、フレーム長いほど、大きな符号化利得が得られる。フレーム長が非常に長い場合、その符号化と復号処理に多くの計算量が必要、符号化装置及び復号装置が複雑大規模化する。これを改善する。 【解決手段】送信データ系列をL個の短系列に分割し、この短系列の各々をm段擬似巡回型低密度パリティ検査符号化方式によって符号化し、更に、L個の該符号化系列の各々を前記擬似巡回符号の段数mと同じ数の長さmの短系列に分割し、置換手段14によって順序を入れ替えた後、更にm段擬似巡回型低密度パリティ検査符号化方式によって符号化して出力する符号化装置10を設けた。これにより、前記段数mの約数p個の、ノード処理回路(例:最小値算出回路)を有する構成の単純な復号装置20により、フレーム長が大きく、符号化利得の大きな符号の効率的な復号処理が可能となる。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, 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, PE, 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 (ARIPO) (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, SM, 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)
Also published as:
JPWO2010073922US20120089884