特許

J-GLOBAL ID：201003046137150421

シンボルから成るブロックを復号するための多段復号器及び方法

発明者： ジョナサン・エス・イェディディア ,  イーゲ・ワン ,  スターク・シー・ドレーパー
出願人/特許権者： ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド
代理人 (7件)： 曾我 道治 ,  古川 秀利 ,  鈴木 憲七 ,  梶並 順 ,  大宅 一宏 ,  上田 俊一 ,  吉田 潤一郎
公報種別：公開公報
出願番号（国際出願番号）：特願2009-277535
公開番号（公開出願番号）：特開2010-178328
出願日： 2009年12月07日
公開日（公表日）： 2010年08月12日
要約：

【課題】雑音を有するチャネルを介して受信されたシンボルから成るブロックを誤り訂正符号から成る符号語に復号するための多段復号器を提供する。【解決手段】復号器は、順次接続された複数のサブ復号器から成り、次段のサブ復号器は、前段のサブ復号器よりも遅い処理時間及び良好なワード誤り率を有し、次段のサブ復号器は、前段の復号器が、シンボルから成るブロックシーケンスの復号に失敗した場合にのみ実行され、最後のサブ復号器は、終了条件に達するまで実行される。【選択図】図2

請求項（抜粋）：

雑音を有するチャネルを介して受信されたシンボルから成るブロックを、誤り訂正符号から成る符号語に復号するための多段復号器であって、 順次接続された複数のサブ復号器を備え、次段のサブ復号器は、前段のサブ復号器よりも遅い処理時間及び良好なワード誤り率を有し、前記次段のサブ復号器は、前記前段の復号器が、シンボルから成るブロックシーケンスの復号に失敗した場合にのみ実行され、最後のサブ復号器は、終了条件に達するまで実行される、シンボルから成るブロックを復号するための多段復号器。

IPC (1件)：

H03M 13/19

FI (1件)：

H03M13/19

Fターム (2件)：

5J065AD07 ,  5J065AG05

引用特許：

審査官引用 (2件)

• 無線パケット通信装置
  公報種別：公開公報   出願番号：特願2007-113201   出願人：松下電器産業株式会社
• デジタル復調装置、デジタル受信装置、デジタル復調装置の制御方法、デジタル復調装置の制御プログラム、及び、この制御プログラムを記録した記録媒体
  公報種別：公開公報   出願番号：特願2005-340126   出願人：シャープ株式会社

引用文献：

審査官引用 (4件)

• Complexity scaling of mixed-integer linear programming decoding
• The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding
• Multi-stage decoding of LDPC codes
• Lazy Decoding for Block Fading Channels