[發明專利]發送裝置

有效

• 申請號: 201210151052.X
• 申請日: 2005-08-12
• 公開（公告）號: CN103001649A
• 公開（公告）日: 2013-03-27
• 發明（設計）人: 宮崎俊治;大渕一央;矢野哲也
• 申請（專利權）人: 富士通株式會社
• 主分類號: H03M13/29
• 分類號: H03M13/29
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 黃綸偉

本申請是分案申請，原案申請的申請號為200580050263.2，國際申請號為PCT/JP2005/014823，申請日為2005年8月12日，發明名稱為“發送裝置”。

技術領域

本發明涉及發送裝置，特別涉及在信息位中插入虛位進行編碼來生成系統碼（組織符號），從該系統碼刪除虛位進行發送，在接收側插入最大似然度的虛位來進行解碼的系統中的發送裝置。

背景技術

如圖35所示，在生成對由K位構成的信息位I₁進行編碼而成的N位的碼I₂時，在該碼中，將K位由原信息構成的那樣的碼稱為系統碼，而將剩余的M（＝N－K）位稱為奇偶校驗位。作為系統碼的一個例子有turbo碼。

作為位的一般形式，考慮信息字母表（alphabet）。另外，1個字母表具有q種碼元{a₀、a₁、a₂、...、a_q-1}作為值，所以在位為q＝2的特別情況下，a₀＝0，a₁＝1。

在發送側，在K個的信息字母表u＝（u₀、u₁、...、u_K-1）中，使用K×N的生成矩陣

G＝（gij）；i＝0、...、K－1；j＝0、...、N－1

如果通過下式

x＝uG

生成N個碼字母表x＝（x₀、x₁、...、x_N-1），則該碼字母表成為塊碼（block?code），信息字母表u被塊編碼。

在接收側根據針對碼向量x的接收數據來推定信息字母表u。為此，對x使用以下的奇偶校驗關系式

xH^T＝0

此處，

H＝（hij）；i＝0、...、M－1；j＝0、...、N－1

是奇偶校驗矩陣，H^T指H的轉置（將行和列交換）。根據上述2個式子，H和G滿足以下關系

GH^T＝0

因此，在給定了H和G中的任一方時，編碼規則被唯一地確定。

圖36是在發送機中進行塊編碼，而在接收機中進行解碼的通信系統的結構圖，發送機1具有：編碼部1a，其對由K位構成的信息u進行編碼而生成N位的塊碼x；以及調制部1b，其對該塊碼進行調制并發送。接收機2具有：解調部2a，其對經由傳送路徑3接收的信號進行解調；以及解碼部2b，其根據N位的接收信息來解調原來的所發送的K位信息。

編碼部1具有：奇偶校驗位生成器1c，其生成M（＝N－K）個奇偶校驗位p；以及P/S轉換部1d，其將K位信息u和M位奇偶校驗位p合成來輸出N（＝K＋M）個塊碼x。作為編碼部1a的碼，例如可采用turbo碼。解碼部2b具有解碼器2c，該解碼器2c對接收似然度數據y實施差錯檢查修正處理來解碼出原來的所發送的K位信息而輸出推定信息。由發送機1所發送的塊碼x受到傳送路徑3的影響而不在發送來的狀態下直接輸入給解碼器2c，而作為似然度數據而輸入給解碼器2c。似然度數據由碼位是0或1的可靠性和碼（＋1時為0，－1時為1）構成。解碼器2c根據針對各碼位的似然度數據來進行規定的解碼處理，進行信息位u的推定。解碼器2c在turbo碼的情況下，進行最大后驗概率解碼（MAP解碼：Maximum?A?Posteriori?Probability?Decoding）。

圖37是turbo編碼部1a的結構圖，圖38是turbo解碼部2b的結構圖。turbo碼是由幾個要素編碼器和交錯器構成的系統碼，通過采用MAP解碼，每當重復了解碼重復次數時，可減少解碼結果的差錯。