| 公告號 |
183832 |
| 專利名稱 |
BCH二元碼之平行解碼器(全文下載) |
| 公告/公開日 |
1992/05/11 |
| 證書號 |
056285 |
| 申請日 |
1992/03/16 |
| 申請號 |
081101954 |
| 國際分類 |
H03M-009/00;H04L-029/04 |
| 公報卷期 |
19-14 |
| 發明人 |
黃宗立 |
| 申請人 |
行政院國家科學委員會 台北巿和平東路二段一○六號十八樓 |
| 代理人名 |
洪澄文 |
| 摘要 |
一種針對（n, k, t）錯誤更正ＢＣＨ二元碼之平行解碼器，其特徵在於該平行解碼器可對任一接收碼 r(x) 判斷其第ｊ個位置的位元之正確性，且對於任意位置ｊ的位元，其偵錯過程與其他位元相互獨立，藉此該平行解碼器可彈性地顧全解碼速度或硬體設備的成本。 |
| 專利範圍 |
1.一種用以更正任一t個或少於t個之(n
, k, t)BCH接收碼r(x)之錯誤e
的方法,其包括四個步驟:
(a)設定ri(x),0 1 n,
在此, r。(x)=r(x),
ri(x)=r(x)+Xj-1,1
i n;
(b)計算該接收碼ri(x)的標記
値Si,
在此, Si(Si.1, Si,2,..., Si.2t
);
(c)計算該接收碼ri(x)的錯誤
個數決定向量Di,
在此, Di=(di.1, di,2,..., di.t
),
且 Do=D;
(d)比較LF(Do)與Di,並偵測錯誤
,
若LF1(Do)=D1,表示第1個位置有錯
,同時該位置的比較線路輸出`1',後與
該ri(x)之該i位置的位元互補使其
成為正確,否則該位置為無錯誤發生,同
時該位置的比較線路輸出為`0'。
2.如申請專利範圍第1項所述之方法,其中
對於每一個錯誤個數決定向量Di,
在此
3.如申請專利範圍第1項所述之方法,其中
錯誤個數決定向量Di與錯誤個數e的關
係為:
若e=0則D=(0,0,....,0)
若e=1則D=(1,0,....,0)
若e=2則D=(1,1,0,....,0
)
若e=3則D=(x,1,1,0,
....0)......
若e=t則D=(
1,1)
在此,〝x〞表示可忽略位元。
4.一種用以更正任一t個或少於t個之(n
, k, t]BCH接收碼ri(x)之錯誤
e的裝置,其包括:
(a)該接收碼ri(x)之錯誤個數
求算電路,該錯誤個數求算電路輸入端與
該特徵値求算電路輸出端相連;及
(b)該接收碼之比較電路,該比較電
路輸入端與該錯誤個數求算電路輸出端相
連;
其特徵在於該接收碼除在特徵値求算
電路之輸入端就ri(x)而言為平行式
輸入,其在錯誤個數求算電路及比較電路
之輸出端皆為平行輸出,故能同時訂正任
一接收碼之所有位元而加速解碼過程者。
5.如申請專利範圍第4項所述之用以更正任
一t個或少於t個之(n, k, t)BCH
接收碼ri(x)之錯誤e的裝置,其中
用以更正2個錯誤的(15,7,2)BCH
碼其標記値S=(s1, s3)與錯誤個數
決定向量D=(d1, d2)的關係如下:
因此
若e=0則D-(0,0)
若e=1則D-(1,0)
若e=2或3則D=(1,1)
6.如申請專利範圍第4項所述之一種用以更
正任一t個或少於t個之(n, k, t)
BCH接收碼ri(x)之錯誤e的方法,
其中該比較電路包括:
一位移暫存器,其用以將接收碼ro
(x)之錯誤決定向量D向左移一位元後
輸出。
一比較器,其用以將該接收碼ri(
x)之錯誤決定向量D與該位移暫存器之
輸出作比較,以判別該接收碼ri(x)
之錯誤發生位置。
7.一種用以更正任一t個或少於t個之(n
, k, t)BCH接收碼ri(x)的標記値
求算方法包括一求算sj, i=si=���i(j-1)
之方法,在此1 i 2t且1 i
n,而且該���i[j-1]為固定値,藉此改
進標記値之求算。
8.一種用以更正任一t個或少於t個之(n
, k, t)BCH接收碼之標記値sj, i求
算電路,其特徵在於該標記値sj, i求算
電路輸入一接收碼r(x),且平行輸出
r(x)之標記値S及n個標記値s1.i
,..., sj.i,..., sn, i標記値,在此1
1 2t,其中該標記値s1, i,...,
sj, i,..., sn, i係分別以複數個互斥或
閘並聯該r(x)之標記値求算電路且將
該複數個互斥或閘輸入���i(j-1)而得者。 |
| 雜項資料 |
|
| 專利權異動 |
專利申
請案號 |
授權
註記 |
質權
註記 |
讓與
註記 |
繼承
註記 |
信託
註記 |
異議
註記 |
舉發
註記 |
消滅
日期 |
撤銷
日期 |
專利權
始日 |
專利權
止日 |
年費有
效日期 |
年費有
效年次 |
| 081101954 |
無 |
無 |
無 |
無 |
無 |
無 |
無 |
|
|
19920511 |
20120315 |
20090510 |
017 |
|
| 申請案件狀態 |
專利申
請案號 |
狀態異
動日期 |
案件申
請日期 |
實體審查
申請日 |
相關申
請案號 |
公開號 |
公告號 |
證書號 |
證書型別 |
狀態異
動資料 |
| 081101954 |
19920511 |
19920316 |
|
|
|
183832 |
056285 |
發明 |
初審核准 |
|
|
|
