| Project/Area Number |
61550243
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
電子通信系統工学
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
嵩 忠雄 阪大, 基礎工学部, 教授 (50029378)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
藤原 融 大阪大学, 基礎工学部, 助手 (70190098)
山村 三朗 神戸商船大学, 商船学部, 助教授 (70093549)
藤井 護 大阪大学, 大型計算機センター, 助教授 (00029464)
|
|---|
| Project Period (FY) |
1986
|
| Project Status |
Completed (Fiscal Year 1986)
|
| Budget Amount *help |
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 1986: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Keywords | 誤り訂正符号 / 2重符号化 / 縦接符号 / 誤り見逃し確率 / 正しく復号する確率 / 符号設計支援システム |
|---|
| Research Abstract |
1.縦接符号において、内部符号で一定数【t_1】、以下のビット誤りを訂正し、【t_1】+1以上の誤りを検出したとき、(1)その符号語を消去するか、訂正せずそのままにしておくか、さらに、(2)外部符号として交錯符号を用いるか否か、の各組み合わせそれぞれの場合に、2元対称通信路で用いたときの誤り見逃し確率の上界Peや正しく復号する確率Pcの値を求める式を導出した。
2.上述の1.の方法に基づき、PeやPcを計算するプログラム群を大阪大学大型計算機センターのACOS-1000上に作成した。
3.これらのプログラムを用いて、各種の具体例についてPeやPcの値を計算した。(1)符号のレートが比較的大きい(例えば0.6以上の)場合として、内部符号に、短縮ハミング符号(例えば(56,48)符号)、短縮BCH符号(例えば(61,48)符号)等を用い、外部符号として、(255,223)RS(リードソロモン)符号を用いたときに、例えば、ビット誤り率εが【10^(-2)】でも、Pc>0.1かつPe<【10^(-10)】で、十分信頼性が高いことを示した。(2)符号のレートは小さくてもよいが、εのかなり大きい場合でも高い信頼性を要求される応用のための一例として、内部符号に(16,5)biorthogonal符号を、外部符号にGF(【2^5】)上の(31,15)RS符号を用いたとき(レート0.151)、例えば、εが【10^(-1)】でも、Pc>0.9987かつPe<【10^(-23)】であることを示した。
4.上の2.で述べたプログラム群等を用いて、次の(1)または(2)のような縦接符号設計支援システムを作成した。(1)具体的な内部符号、外部符号、誤り見逃し確率の上界、が与えられたとき、正しく復号される確率を最大にするように、復号のパラメータ(訂正する誤りの個数等)を選択する。(2)内部符号、誤り見逃し確率の上界、正しく復号される確率の下界が条件として与えられたとき、縦接符号のレートを最大にするように、外部符号とその復号パラメータを選択する。
|
