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. (WO2007007801) COMMUNICATION APPARATUS AND DECODING METHOD
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/007801 International Application No.: PCT/JP2006/313891
Publication Date: 18.01.2007 International Filing Date: 12.07.2006
IPC:
H03M 13/19 (2006.01) ,G06F 11/10 (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
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
11
Error detection; Error correction; Monitoring
07
Responding to the occurrence of a fault, e.g. fault tolerance
08
Error detection or correction by redundancy in data representation, e.g. by using checking codes
10
Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
Applicants:
三菱電機株式会社 Mitsubishi Electric Corporation [JP/JP]; 〒1008310 東京都千代田区丸の内二丁目7番3号 Tokyo 7-3, Marunouchi 2-chome, Chiyoda-ku, Tokyo 1008310, JP (AllExceptUS)
松本 渉 MATSUMOTO, Wataru [JP/JP]; JP (UsOnly)
阪井 塁 SAKAI, Rui [JP/JP]; JP (UsOnly)
吉田 英夫 YOSHIDA, Hideo [JP/JP]; JP (UsOnly)
宮田 好邦 MIYATA, Yoshikuni [JP/JP]; JP (UsOnly)
Inventors:
松本 渉 MATSUMOTO, Wataru; JP
阪井 塁 SAKAI, Rui; JP
吉田 英夫 YOSHIDA, Hideo; JP
宮田 好邦 MIYATA, Yoshikuni; JP
Agent:
酒井 宏明 SAKAI, Hiroaki; 〒1006019 東京都千代田区霞が関三丁目2番5号 霞が関ビルディング 酒井国際特許事務所 Tokyo Sakai International Patent Office Kasumigaseki Building 2-5, Kasumigaseki 3-chome Chiyoda-ku, Tokyo 1006019, JP
Priority Data:
2005-20500413.07.2005JP
2006-04739223.02.2006JP
Title (EN) COMMUNICATION APPARATUS AND DECODING METHOD
(FR) APPAREIL DE COMMUNICATION ET MÉTHODE DE DÉCODAGE
(JA) 通信装置および復号方法
Abstract:
(EN) A communication apparatus, which is a receiving side communication apparatus for decoding LDPC-encoded words, comprises an in-progress result holding part (21) that holds an in-progress result of the decoding process; a row processing part (22) that repetitively executes, a predetermined number of times, a row processing which calculates a column processing LLR about the columns and rows of a test matrix; and a column processing part (23) that repetitively executes, a predetermined number of times, a column processing which calculates a row processing LLR about the columns and rows of the test matrix and which holds, into the in-progress result holding part (21), the smallest absolute k-value of the row processing LLR of row weights. The row processing part (22) and column processing part (23) alternately execute their respective processings on a column-to-column basis. The column processing part (23) updates the smallest k-values of the respective rows in a cyclic manner, while the row processing part (22) uses an approximately smallest value to perform the calculation.
(FR) La présente invention concerne un appareil de communication qui est un appareil de communication côté réception pour décoder des mots codés LDPC et qui comprend une partie de conservation de résultat en cours de réalisation (21) qui conserve un résultat en cours de réalisation du processus de décodage ; une partie de traitement de rangée (22) qui exécute de façon répétitive, un nombre de fois déterminé, un traitement de rangée calculant un LLR de traitement de rangée sur les colonnes et les rangées d’une matrice de test ; et une partie de traitement de colonne (23) qui exécute de façon répétitive, un nombre de fois déterminé, un traitement de colonne calculant un LLR de traitement de rangée sur les colonnes et les rangées de la matrice de test, et qui conserve, dans la partie de conservation de résultat en cours de réalisation (21), la plus petite k valeur absolue du LLR de traitement de rangée de pondérations de rangée. La partie de traitement de rangée (22) et la partie de traitement de colonne (23) exécutent leur traitement respectif sur une base “ colonne à colonne ”. La partie de traitement de colonne (23) met à jour de façon cyclique les plus petites k valeurs des rangées respectives, alors que la partie de traitement de rangée (22) utilise une valeur approximativement la plus petite pour réaliser le calcul.
(JA)  本発明にかかる通信装置は、LDPC符号化された符号語を復号する受信側の通信装置であって、復号の途中結果を保持する途中結果保持部(21)と、検査行列における各列および各行について列処理用LLRを演算する行処理を所定の回数にわたって繰り返し実行する行処理部(22)と、検査行列の各列および各行について行処理用LLRを演算し、さらに、行重み分の行処理用LLRの絶対値の最小k値を途中結果保持部(21)に保持する列処理を、所定の回数にわたって繰り返し実行する列処理部(23)と、を備え、行処理部(22)と列処理部(23)が列単位に交互に処理を行い、列処理部(23)が巡回的に各行の最小k値を更新しながら、行処理部(22)が近似的な最小値を用いて演算を行うこととした。
front page image
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 (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, 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)
Also published as:
KR1020080015145EP1909395US20090132887JP4627317CN101248583