(57)【特許請求の範囲】
【請求項１】
ブロードキャストシグナリングのM個の予約ビットを極性符号のK個の情報ビット中のM個の低信頼性情報ビットにそれぞれマッピングし、前記ブロードキャストシグナリングの残りのビットを前記K個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のK個のビットを得るステップであって、M<Kであり、かつMおよびKは共に正整数である、ステップと、
前記マッピング後の前記K個のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るステップと、を含む、極性符号の符号化方法。
【請求項２】
前記M個の低信頼性情報ビットが、閾値よりも低い信頼性を有するM個の情報ビットを含むか、または前記M個の低信頼性情報ビットが、前記K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む、請求項1に記載の符号化方法。
【請求項３】
ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングする前記ステップの前に、前記符号化方法が、
前記K個の情報ビットの信頼性に従って前記K個の情報ビットを分類するステップをさらに含む、請求項1または2に記載の符号化方法。
【請求項４】
前記K個の情報ビットのうちの1つの情報ビットの前記信頼性が、ビット容量、Bhattacharyyaパラメータ、または誤り確率に従って決定される、請求項3に記載の符号化方法。
【請求項５】
前記マッピング後の前記K個のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得る前記ステップの後に、前記符号化方法が、
前記符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得るステップと、
値Eに従って、前記インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するステップ、または
前記インターリーブ後の符号化ビットに対して順序逆転処理を実施し、値Eに従って、前記順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するステップと、をさらに含む、請求項1から4のいずれか一項に記載の符号化方法。
【請求項６】
前記符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得る前記ステップが、
前記符号化後の符号化ビットの長さに従って合同シーケンスを得るステップと、
ルールに従って前記合同シーケンスに対して分類処理を実施して、参照シーケンスを得るステップと、
前記合同シーケンスおよび前記参照シーケンスに従ってマッピング関数を決定するステップと、
前記マッピング関数に従って前記符号化後の符号化ビットをインターリーブして、前記インターリーブ後の符号化ビットを得るステップと、を含む、請求項5に記載の方法。
【請求項７】
前記符号化後の符号化ビットの長さに従って合同シーケンスを得る前記ステップが、
以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って前記合同シーケンスを決定するステップを含み、
ここでNは、前記符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、前記合同シーケンスである、請求項6に記載の方法。
【請求項８】
a=75、c=0、およびm=231-1である、請求項7に記載の方法。
【請求項９】
N=128であり、Nが前記符号化後の極性符号の前記符号化ビットの長さであるとき、マッピング関数が
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}である、請求項1から8のいずれか一項に記載の方法。
【請求項１０】
N=256であり、Nが前記符号化後の極性符号の前記符号化ビットの長さであるとき、マッピング関数が
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}である、請求項1から8のいずれか一項に記載の方法。
【請求項１１】
ブロードキャストシグナリングのM個の予約ビットを極性符号のK個の情報ビット中のM個の低信頼性情報ビットにそれぞれマッピングし、前記ブロードキャストシグナリングの残りのビットを前記K個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のK個のビットを得るように構成されるマッピングユニットであって、M<Kであり、かつMおよびKは共に正整数である、マッピングユニットと、
前記マッピング後の前記K個のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るように構成される符号化ユニットと、を含む、極性符号の符号化装置。
【請求項１２】
前記M個の低信頼性情報ビットが、閾値よりも低い信頼性を有するM個の情報ビットを含むか、または前記M個の低信頼性情報ビットが、前記K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む、請求項11に記載の符号化装置。
【請求項１３】
前記符号化装置が、前記K個の情報ビットの信頼性に従って前記K個の情報ビットを分類するように構成される分類ユニットをさらに含む、請求項11または12に記載の符号化装置。
【請求項１４】
前記K個の情報ビットのうちの1つの情報ビットの前記信頼性が、ビット容量、Bhattacharyyaパラメータ、または誤り確率に従って決定される、請求項13に記載の符号化装置。
【請求項１５】
前記符号化装置が、インターリーブユニットおよび捕捉ユニットをさらに含み、
前記インターリーブユニットが、前記符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得るように構成され、
前記捕捉ユニットが、値Eに従って、前記インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するように構成されるか、または
前記インターリーブ後の符号化ビットに対して順序逆転処理を実施し、値Eに従って、前記順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するように構成される、請求項11から14のいずれか一項に記載の符号化装置。
【請求項１６】
前記インターリーブユニットが、
前記符号化後の符号化ビットの長さに従って合同シーケンスを得て、
ルールに従って前記合同シーケンスに対して分類処理を実施して、参照シーケンスを得て、
前記合同シーケンスおよび前記参照シーケンスに従ってマッピング関数を決定し、
前記マッピング関数に従って前記符号化後の符号化ビットをインターリーブして、前記インターリーブ後の符号化ビットを得るように構成される、請求項15に記載の符号化装置。
【請求項１７】
前記インターリーブユニットが、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って前記合同シーケンスを決定するように構成され、
ここでNは、前記符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、前記合同シーケンスである、請求項16に記載の符号化装置。
【請求項１８】
a=75、c=0、およびm=231-1である、請求項17に記載の符号化装置。
【請求項１９】
N=128であり、Nが前記符号化後の極性符号の前記符号化ビットの長さであるとき、マッピング関数が、
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}である、請求項11から18のいずれか一項に記載の符号化装置。
【請求項２０】
N=256であり、Nが前記符号化後の極性符号の前記符号化ビットの長さであるとき、マッピング関数が、
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}である、請求項11から18のいずれか一項に記載の符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、符号化および復号の分野に関し、より具体的には、極性符号の符号化方法および符号化装置に関する。
【背景技術】
【０００２】
通信システムにおいて、チャネル符号化は、通常、データ伝送の信頼性を向上するため、および通信品質を保証するために実施される。極性符号(Polar符号)は、シャノン容量を達成することができ、かつ符号化-復号複雑性の低い符号化方式である。Polar符号は、1つまたは複数の情報ビットおよび1つまたは複数の凍結ビットを含む、線形ブロック符号である。Polar符号の生成行列はGN.であり、Polar符号の符号化プロセスは、
【０００３】
【数１】
0006455766.tif 000002
【０００４】
であり、式中、
【０００５】
【数２】
0006455766.tif 000003
【０００６】
は、長さがNの2進行ベクトルである。
【０００７】
しかしながら、Polar符号が物理ブロードキャストチャネル(Physical Broadcast Channel、PBCH)のチャネル符号化のために使用されるとき、ブロードキャストチャネル伝送の信頼性はさらに向上され得る。
【発明の概要】
【課題を解決するための手段】
【０００８】
本発明の実施形態は、ブロードキャストシグナリング伝送の信頼性を向上するために、極性符号の符号化方法および符号化装置を提供する。
【０００９】
第1の態様に従って、本発明の実施形態は、
ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得るステップと(ここでM<Kであり、かつMおよびKは共に正整数である)、
マッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るステップと、を含む極性符号の符号化方法を提供する。
【００１０】
第1の態様を参照して、第1の態様の第1の実装様式において、M個の低信頼性情報ビットは、予め設定された閾値よりも低い信頼性を有するM個の情報ビットを含むか、またはM個の低信頼性情報ビットは、K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む。
【００１１】
第1の態様および第1の態様の前述の実装様式を参照して、第1の態様の第2の実装様式において、ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングするステップの前に、本符号化方法は、
K個の情報ビットの信頼性に従ってK個の情報ビットを分類するステップをさらに含む。
【００１２】
第1の態様および第1の態様の前述の実装様式を参照して、第1の態様の第3の実装様式において、K個の情報ビットのうちの1つの信頼性は、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率に従って決定される。
【００１３】
第1の態様および第1の態様の前述の実装様式を参照して、第1の態様の第4の実装様式において、
マッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るステップの後に、本符号化方法は、符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得るステップと、
予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するステップ、または
インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するステップと、をさらに含む。
【００１４】
第1の態様および第1の態様の前述の実装様式を参照して、第1の態様の第5の実装様式において、符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得るステップは、
符号化後の符号化ビットの長さに従って合同シーケンスを得るステップと、
予め設定されたルールに従って合同シーケンスに対して分類処理を実施して、参照シーケンスを得るステップと、
合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定するステップと、
マッピング関数に従って符号化後の符号化ビットをインターリーブして、インターリーブ後の符号化ビットを得るステップと、を含む。
【００１５】
第1の態様および第1の態様の前述の実装様式を参照して、第1の態様の第6の実装様式において、符号化後の符号化ビットの長さに従って合同シーケンスを得るステップは、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って合同シーケンスを決定するステップを含み、
ここでNは、符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【００１６】
第2の態様に従って、本発明の実施形態は、
ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得るように構成される(ここでM<Kであり、かつMおよびKは共に正整数である)マッピングユニットと、
マッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るように構成される符号化ユニットと、を含む符号化装置を提供する。
【００１７】
第2の態様を参照して、第2の態様の第1の実装様式において、M個の低信頼性情報ビットは、予め設定された閾値よりも低い信頼性を有するM個の情報ビットを含むか、またはM個の低信頼性情報ビットは、K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む。
【００１８】
第2の態様および第2の態様の前述の実装様式を参照して、第2の態様の第2の実装様式において、本符号化装置は、K個の情報ビットの信頼性に従ってK個の情報ビットを分類するように構成される分類ユニットをさらに含む。
【００１９】
第2の態様および第2の態様の前述の実装様式を参照して、第2の態様の第3の実装様式において、K個の情報ビットのうちの1つの信頼性は、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率に従って決定される。
【００２０】
第2の態様および第2の態様の前述の実装様式を参照して、第2の態様の第4の実装様式において、本符号化装置は、インターリーブユニットおよび捕捉ユニットをさらに含み、
インターリーブユニットが、符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得るように構成され、
捕捉ユニットが、予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するように構成されるか、または
インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するように構成される。
【００２１】
第2の態様および第2の態様の前述の実装様式を参照して、第2の態様の第5の実装様式において、インターリーブユニットは、
符号化後の符号化ビット長さに従って合同シーケンスを得て、
予め設定されたルールに従って合同シーケンスに対して分類処理を実施して参照シーケンスを得て、
合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定し、
マッピング関数に従って符号化後の符号化ビットをインターリーブして、インターリーブ後の符号化ビットを得るように構成される。
【００２２】
第2の態様および第2の態様の前述の実装様式を参照して、第2の態様の第6の実装様式において、インターリーブユニットは、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って合同シーケンスを決定するように構成され、
ここでNは、符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【００２３】
第3の態様に従って、本発明の実施形態は、
制御シグナリングの極性符号の符号化ビットの長さに従って合同シーケンスを得るステップと、
予め設定されたルールに従って合同シーケンスに対して分類処理を実施して、参照シーケンスを得るステップと、
合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定するステップと、
マッピング関数に従って制御シグナリングの極性符号の符号化ビットをインターリーブして、インターリーブ後の符号化ビットを生成するステップと、を含む極性符号レートマッチング方法を提供する。
【００２４】
第3の態様を参照して、第3の態様の第1の実装様式において、制御シグナリングはブロードキャストシグナリングであり、本方法は、
予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するステップ、または
インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するステップをさらに含む。
【００２５】
第3の態様および第3の態様の前述の実装様式を参照して、第3の態様の第2の実装様式において、制御シグナリングの極性符号の符号化ビットの長さに従って合同シーケンスを得るステップは、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って合同シーケンスを決定するステップを含み、
ここでNは、制御シグナリングの極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【００２６】
第3の態様および第3の態様の前述の実装様式を参照して、第3の態様の第3の実装様式において、a=75、c=0、およびm=231-1である。
【００２７】
第3の態様および第3の態様の前述の実装様式を参照して、第3の態様の第4の実装様式において、制御シグナリングは、以下の制御チャネル:物理ダウンリンク制御チャネルPDCCH、物理ブロードキャストチャネルPBCH、または物理アップリンク制御チャネルPUCCHのうちの1つを含むが、これらに限定されない。
【００２８】
第3の態様および第3の態様の前述の実装様式を参照して、第3の態様の第5実装様式において、N=128であるとき、マッピング関数は、
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}である。
【００２９】
第3の態様および第3の態様の前述の実装様式を参照して、第3の態様の第6の実装様式において、N=256であるとき、マッピング関数は、
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}である。
【００３０】
第4の態様に従って、本発明の実施形態は、
制御シグナリングの極性符号の符号化ビットの長さに従って合同シーケンスを得るように構成される獲得ユニットと、
予め設定されたルールに従って合同シーケンスに対して分類処理を実施して、参照シーケンスを得るように構成される分類ユニットと、
合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定するように構成される決定ユニットと、
マッピング関数に従って制御シグナリングの極性符号の符号化ビットをインターリーブして、インターリーブ後の符号化ビットを生成するように構成されるインターリーブユニットと、を含む極性符号レートマッチング装置を提供する。
【００３１】
第4の態様を参照して、第4の態様の第1の実装様式において、制御シグナリングはブロードキャストシグナリングであり、レートマッチング装置は捕捉ユニットをさらに含み、本捕捉ユニットは、
予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するか、または
インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するように構成される。
【００３２】
第4の態様および第4の態様の前述の実装様式を参照して、第4の態様の第2の実装様式において、獲得ユニットは、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って合同シーケンスを決定するように構成され、
ここでNは、制御シグナリングの極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【００３３】
第4の態様および第4の態様の前述の実装様式を参照して、第4の態様の第3の実装様式において、a=75、C=0、およびm=231-1である。
【００３４】
第4の態様および第4の態様の前述の実装様式を参照して、第4の態様の第4の実装様式において、制御シグナリングは、以下の制御チャネル:物理ダウンリンク制御チャネルPDCCH、物理ブロードキャストチャネルPBCH、または物理アップリンク制御チャネルPUCCHのうちの1つを含むが、これらに限定されない。
【００３５】
第4の態様および第4の態様の前述の実装様式を参照して、第4の態様の第3の実装様式において、N=128であるとき、マッピング関数は、
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}である。
【００３６】
第4の態様および第4の態様の前述の実装様式を参照して、第4の態様の第3の実装様式において、N=256であるとき、マッピング関数は、
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}である。
【００３７】
前述の技術的解決策に基づいて、ブロードキャストシグナリング(物理ブロードキャストチャネルPBCHなど)が送信されると、まずマッピングがPolar符号内の情報ビットの信頼性に従って実施され、次いでPolar符号の符号化がマッピング後のビットに対して実施される。この方法では、ブロードキャストシグナリング内の有用なビットは、低信頼性情報ビットにマッピングされることが防がれ得、それによりPolar符号の符号化性能を向上させる。
【００３８】
本発明の実施形態内の技術的解決策をより明確に説明するために、以下は、本発明の実施形態を説明するために必要とされる添付の図面を簡単に説明するものである。明らかに、以下の説明における添付の図面は、単に本発明のいくつかの実施形態を示すだけであり、当業者は、創意工夫を必要とすることなく、これらの添付の図面から他の図面をさらに導き出すことができる。
【図面の簡単な説明】
【００３９】
【図１】本明細書の実施形態に従う無線通信システムを示す図である。
【図２】極性符号の符号化方法のために使用され、かつ無線通信環境において本発明に適用可能であるシステムの概略ブロック図である。
【図３】本発明の実施形態に従う極性符号の符号化方法の概略フローチャートである。
【図４】本発明の実施形態に従う極性符号の符号化装置の概略ブロック図である。
【図５】無線通信システム内で前述のPolar符号の符号化方法を実施するのに役立つアクセス端末の概略図である。
【図６】無線通信環境において前述のPolar符号の符号化方法を実施するのに役立つシステムの概略図である。
【図７】Polar符号の符号化方法が無線通信環境において使用され得るシステムを示す図である。
【図８】本発明の実施形態に従う極性符号レートマッチング方法の概略フローチャートである。
【図９】本発明の実施形態に従う極性符号レートマッチング装置の概略ブロック図である。
【発明を実施するための形態】
【００４０】
以下は、本発明の実施形態内の添付の図面を参照して、本発明の実施形態内の技術的解決策を明確かつ完全に説明するものである。明らかに、記載される実施形態は、本発明の実施形態のすべてではなく一部である。創意工夫を必要とすることなく本発明の実施形態に基づいて当業者により得られる他のすべての実施形態は、本発明の保護の範囲に入るものとする。
【００４１】
本明細書で使用される「コンポーネント」、「モジュール」、および「システム」などの用語は、コンピュータ関連エンティティ、ハードウェア、ファームフェア、ハードウェアおよびソフトウェアの組み合わせ、ソフトウェア、または実行中のソフトウェアを示すために使用される。例えば、コンポーネントは、プロセッサ上で実行するプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行スレッド、プログラム、および/またはコンピュータであり得るが、これらに限定されない。コンピューティングデバイスおよびコンピューティングデバイス上で実行するアプリケーションの両方が、コンポーネントであってもよい。1つまたは複数のコンポーネントがプロセスおよび/または実行スレッド内に存在してもよく、コンポーネントは、1つのコンピュータに位置してもよく、および/または2つ以上のコンピュータ間に分散されてもよい。加えて、これらのコンポーネントは、様々なデータ構造を格納する様々なコンピュータ可読媒体から実行され得る。例えば、コンポーネントは、ローカルおよび/またはリモートプロセスを使用して、ならびに、例えば、1つまたは複数のデータパケット(例えば、ローカルシステム、分散システム内の、および/または信号を使用して他のシステムと対話するインターネットなどのネットワークにわたって、別のコンポーネントと対話する1つのコンポーネントからのデータ)を有する信号に従って、通信してもよい。
【００４２】
加えて、本実施形態は、アクセス端末を参照して説明される。アクセス端末はまた、システム、加入者ユニット、加入者局、移動局、モバイル、リモート局、リモート端末、モバイルデバイス、ユーザ端末、端末、無線通信デバイス、ユーザエージェント、ユーザ装置、またはUE(User Equipment、ユーザ機器)とも称され得る。アクセス端末は、携帯電話、コードレス電話、SIP(Session Initiation Protocol、セッション開始プロトコル)電話、WLL(Wireless Local Loop、無線ローカルループ)局、PDA(Personal Digital Assistant、携帯情報端末)、無線通信機能を有するハンドヘルドデバイス、コンピューティングデバイス、または無線モデムに接続された別のプロセッシングデバイスであり得る。加えて、本実施形態は、基地局を参照して説明される。基地局は、モバイルデバイスと通信するために使用され得、基地局は、GSM(登録商標)(Global System for Mobile communication、モバイル通信のためのグローバルシステム)またはCDMA(Code Division Multiple Access、符号分割多重アクセス)内のBTS(Base Transceiver Station、トランシーバ基地局)であり得るか、またはWCDMA(登録商標)(Wideband Code Division Multiple Access、広帯域符号分割多重アクセス)内のNB(NodeB、ノードB)であり得るか、またはさらに、LTE(Long Term Evolution、ロングタームエボリューション)内のeNBもしくはeNodeB(evolved Node B、進化型ノードB)、中継局もしくはアクセスポイント、未来の5Gネットワーク内の基地局デバイスなどであり得る。
【００４３】
加えて、本発明の態様および特徴は、標準的なプログラミング技術および/またはエンジニアリング技術を使用する方法、装置、または製品として実装され得る。本出願で使用される「製品」という用語は、任意のコンピュータ可読コンポーネント、キャリア、または媒体からアクセスされ得るコンピュータプログラムを包含する。例えば、コンピュータ可読媒体は、磁気記憶コンポーネント(例えば、ハードディスク、フロッピディスク、または磁気テープ)、光学ディスク(例えば、CD(Compact Disk、コンパクトディスク)、DVD(Digital Versatile Disk、デジタルバーサタイルディスク)、スマートカードおよびフラッシュメモリコンポーネント(例えば、EPROM(Erasable Programmable Read-Only Memory、消去可能なプログラマブル読み出し専用メモリ)、カード、スティック、またはキードライブ)を含み得るが、これらに限定されない。加えて、本明細書に記載される様々な記憶媒体は、1つもしくは複数のデバイス、および/または情報を格納するために使用される他の機械可読媒体を示し得る。「機械可読媒体」という用語は、無線チャネル、ならびに命令および/またはデータを格納、含有、および/または運搬することができる様々な他の媒体を含み得るが、これらに限定されない。
【００４４】
図1は、本明細書の実施形態に従う無線通信システム100を示す。システム100は、基地局102を含む。基地局102は、複数のアンテナグループを含み得る。例えば、1つのアンテナグループがアンテナ104およびアンテナ106を含み得、別のアンテナグループがアンテナ108およびアンテナ110を含み得、さらなるグループがアンテナ112およびアンテナ114を含み得る。各アンテナグループにおいて、2つのアンテナが示されるが、より多いまたはより少ないアンテナが各グループに使用されてもよい。基地局102は、送信機チェーンおよび受信機チェーンをさらに含み得、当業者は、送信機チェーンおよび受信機チェーンの両方が、信号送受信に関連した複数のコンポーネント(例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ)を含んでもよいことを理解し得る。
【００４５】
基地局102は、1つまたは複数のアクセス端末(例えば、アクセス端末116およびアクセス端末122)と通信し得る。しかしながら、基地局102は、基本的に、アクセス端末116およびアクセス端末122に類似した任意の数量のアクセス端末と通信し得ることを理解されたい。アクセス端末116およびアクセス端末122は、例えば、携帯電話、スマートフォン、ポータブルコンピュータ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星ラジオ装置、全地球測位システム、PDA、および/または無線通信システム100内で通信を実施するように構成される任意の他の好適なデバイスであり得る。図に示されるように、アクセス端末116は、アンテナ112およびアンテナ114と通信し、アンテナ112およびアンテナ114は、下りリンク118を使用してアクセス端末116に情報を送信し、上りリンク120を使用してアクセス端末116から情報を受信する。加えて、アクセス端末122は、アンテナ104およびアンテナ106と通信し、アンテナ104およびアンテナ106は、下りリンク124を使用してアクセス端末122に情報を送信し、上りリンク126を使用してアクセス端末122から情報を受信する。FDD(Frequency Division Duplex、周波数分割複信)システム内では、例えば、下りリンク118は、上りリンク120により使用される周波数帯域とは異なる周波数帯域を使用し得、下りリンク124は、上りリンク126により使用される周波数帯域とは異なる周波数帯域を使用し得る。加えて、TDD(Time Division Duplex、時分割複信)システム内では、下りリンク118および上りリンク120は、同じ周波数帯域を使用し得、下りリンク124および上りリンク126は同じ周波数帯域を使用し得る。
【００４６】
各アンテナグループおよび/または通信用に設計されたエリアは、基地局102のセクタと称される。例えば、アンテナグループは、基地局102のカバレッジ内でセクタ内のアクセス端末と通信するように設計され得る。下りリンク118および下りリンク124を用いた通信において、基地局102の送信アンテナは、ビーム形成によって、アクセス端末116およびアクセス端末122用の下りリンク118および下りリンク124の信号対雑音比を向上し得る。加えて、単一のアンテナを使用した基地局によって、情報を基地局のすべてのアクセス端末に送信することと比較して、基地局102が、ビーム形成によって、関連したカバレッジ内でランダムに分散されるアクセス端末116およびアクセス端末122に情報を送信するとき、近隣セル内のモバイルデバイスに生じる干渉は少なくなる。
【００４７】
所与の時間において、基地局102、アクセス端末116、および/またはアクセス端末122は、送信用の無線通信装置および/または受信用の無線通信装置であり得る。データを送信するとき、送信用の無線通信装置は、送信用データを符号化し得る。送信用の無線通信装置は、チャネルを使用して受信用の無線通信装置に送信されるべき特定の数量の情報ビットを有し得る(例えば、生成する、獲得する、またはメモリ内に保存する)。情報ビットは、データの1つのトランスポートブロック(または複数のトランスポートブロック)に含まれ得、トランスポートブロックは複数のコードブロックを生成するためにセグメント化され得る。加えて、送信用の無線通信装置は、データ伝送の信頼性を向上するため、およびさらには通信品質を保証するために、Polar符号エンコーダ(図示されない)を使用して各コードブロックを符号化し得る。
【００４８】
図2は、極性符号の符号化方法のために使用され、かつ無線通信環境において本発明に適用可能であるシステムの概略ブロック図を示す。システム200は、無線通信デバイス202を含む。図に示されるように、無線通信デバイス202はチャネルを使用してデータを送信する。図は、無線通信デバイス202がデータを送信することを示すが、無線通信デバイス202はまた、チャネルを使用してデータを受信し得る(例えば、無線通信デバイス202は、データを同時に送受信し得るか、または無線通信デバイス202は、異なる時点でデータを送受信し得るか、または無線通信デバイス202は、データを同時に送受信し、また異なる時点でデータを送受信し得る)。無線通信デバイス202は、例えば、基地局(例えば、図1の基地局102)、またはアクセス端末(例えば、図1のアクセス端末116、または図1のアクセス端末122)であり得る。
【００４９】
無線通信デバイス202は、極性符号エンコーダ204、レートマッチング装置205、および送信機206を含み得る。任意に、無線通信デバイス202がチャネルを使用してデータを受信するとき、無線通信デバイス202は、受信機をさらに含み得る。受信機は独立して存在し得るか、または送信機206と統合されてトランシーバを形成し得る。
【００５０】
極性符号エンコーダ204は、無線通信デバイス202から転送されるデータを符号化して、符号化後の極性符号を得るように構成される。
【００５１】
本発明のこの実施形態において、極性符号エンコーダ204は、ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得(ここでM<Kであり、かつMおよびKは共に正整数である)、マッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るように構成される。
【００５２】
加えて、送信機206は、続いて、チャネル上で、レートマッチングが実施されたレートマッチング装置205によって処理された出力ビットを伝送し得る。例えば、送信機206は、関連データを別の異なる無線通信装置(図示されない)に送信し得る。
【００５３】
極性符号エンコーダの具体的な処理プロセスは下に詳細に説明される。これらの例は、単に当業者が本発明の実施形態をより良く理解するのを助けることを意図するにすぎず、本発明の実施形態の範囲を制限することを意図するものではない。
【００５４】
図3は、本発明の実施形態に従う極性符号の符号化方法の概略フローチャートである。図3に示される方法は、無線通信デバイス、例えば、図2に示される無線通信デバイス内の極性符号エンコーダ204によって実施され得る。図3に示される符号化方法は以下のステップを含む。
【００５５】
301.ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得る(ここでM<Kであり、かつMおよびKは共に正整数である)。
【００５６】
ブロードキャストシグナリングは、ブロードキャストチャネル(例えば、物理ブロードキャストチャネルPBCH)上で運搬されるシグナリングを指すことを理解されたい。ブロードキャストシグナリングは、概して、実際には有用な情報を運搬しない複数の予約ビットを含む。したがって、Polar符号の符号化プロセスにおいて、予約ビットは、たとえ予約ビットが伝送プロセスにおいて変化したとしてもブロードキャストシグナリングの正しい復号が影響を受けないように、低信頼性情報ビットにマッピングされる。
【００５７】
また、本発明のこの実施形態は信頼性測定基準の形態を制限しないことを理解されたい。例えば、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率など、Polar符号のための既存の信頼性測定基準が参照され得る。
【００５８】
例えば、巡回冗長検査(Cyclic Redundancy Check、CRC)がブロードキャストシグナリング(PBCHチャネルで運搬されるシグナリング)に対して実施された後に得られる結果は、a0、a1、…、a13、a14、…、a23、a24、…、およびa39であると推測され、ここで、a14、…、およびa23は予約ビット(数量は10である)であり、a24、…、およびa39はチェックビット(マスクを含み得る)に対応する。極性符号内の10個の低信頼性情報ビットは、それぞれ{79, 106, 55, 105, 92, 102, 90, 101, 47, 89}であると推測される。したがって、前述の10個の予約ビットが前述の10個の低信頼性情報ビットにマッピングされるとき、予約ビットを情報ビットにマッピングするプロセスを完了するために、u(79)=a14、u(106)=a15、u(55)=a16、u(105)=a17、u(92)=a18、u(102)=a19、u(90)=a20、u(101)=a21、u(47)=a22、およびu(89)=a23がインターリーバによって達成され得る。同様に、ブロードキャストシグナリングの残りのビットが、極性符号の残りの情報ビットにマッピングされるときは、前述の方法を参照する。繰り返しを避けるため、詳細は本明細書には記載されない。
【００５９】
302.マッピング後のビットに対して極性符号(Polar符号)の符号化を実施して、符号化後の符号化ビットを得る。
【００６０】
例えば、PBCH(Physical Broadcast Channel、PBCH)チャネルを使用してブロードキャストシグナリングを送信する準備をするとき、無線通信デバイスは、まずブロードキャストシグナリングに対して極性符号の符号化を実施し得る。Polar符号の符号化出力は、式(1):
【００６１】
【数３】
0006455766.tif 000004
【００６２】
によって表され得、
式中、
【００６３】
【数４】
0006455766.tif 000005
【００６４】
は、長さがNである2進行ベクトルであり、GN.はN*N行列であり、
【００６５】
【数５】
0006455766.tif 000006
【００６６】
であり、式中、Nは、符号化後の符号化ビットの長さであり、n≧0であり、本明細書において、
【００６７】
【数６】
0006455766.tif 000007
【００６８】
であり、BNは転置行列であり、
【００６９】
【数７】
0006455766.tif 000008
【００７０】
は、クロネッカ力(kronecker power)であり、それは
【００７１】
【数８】
0006455766.tif 000009
【００７２】
と定義される。
【００７３】
Polar符号の符号化プロセスにおいて、
【００７４】
【数９】
0006455766.tif 000010
【００７５】
内のいくつかのビットは、情報(即ち、受信端末に送信される必要のある情報)を運搬するために使用され、ここでビットは情報ビットと称され、ビットのインデックスセットはAで表される。残りのビットは固定値を有し、かつ凍結ビットと称され、例えば、通常は0に設定され得る。
【００７６】
本発明のこの実施形態における方法に従って、ブロードキャストシグナリングの予約ビットは、予約ビットの長さ、即ち予約ビットの数量Mに従って、極性符号の最も信頼性の低いM個の情報ビットにマッピングされ、ブロードキャストシグナリングの残りのビットは、極性符号の残りの情報ビットにマッピングされる。次いで、符号化後のPolar符号が、式(1)に示される符号化プロセスに従って得られ得る。即ち、符号化後の符号化ビットが得られる。
【００７７】
Polar符号エンコーダによって実施される符号化処理後に出力される符号化後のPolar符号は、
【００７８】
【数１０】
0006455766.tif 000011
【００７９】
として単純化され、式中、uAは、
【００８０】
【数１１】
0006455766.tif 000012
【００８１】
内の一組の情報ビットであり、uAは、長さがKの行ベクトルであり、Kは情報ビットの数量であり、GN.(A)は、セットA内のインデックスに対応する行によって形成され、かつGN.内である、部分行列であり、GN.(A)は、K*N行列である。
【００８２】
前述の技術的解決策に基づいて、ブロードキャストシグナリングが送信されるとき、まずマッピングが、Polar符号内の情報ビットの信頼性に従って実施され、次いでPolar符号の符号化がマッピング後のビットに対して実施される。この方法では、ブロードキャストシグナリング内の有用なビットは、低信頼性情報ビットにマッピングされることが防がれ得、それによりブロードキャストシグナリング伝送の信頼性を向上させる。
【００８３】
任意に、ある実施形態において、M個の低信頼性情報ビットは、予め設定された閾値よりも低い信頼性を有するM個の情報ビットを含むか、またはM個の低信頼性情報ビットは、K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む。
【００８４】
任意に、別の実施形態において、ブロードキャストシグナリングのM個の予約ビットがそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングされる前に、K個の情報ビットは、K個の情報ビットの信頼性に従って分類され得る。この場合、ブロードキャストシグナリングのM個の予約ビットがそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングされるとき、M個の予約ビットはそれぞれ、分類結果に従ってK個の情報ビット中のM個の低信頼性情報ビットにマッピングされる。
【００８５】
例えば、極性符号が128ビットの符号長を有する例を使用して説明がなされる。極性符号は40個の情報ビットを含む。40個の情報ビットは、信頼性に従って降順で分類され、分類後のインデックスは以下のように得られる:
{127, 126, 125, 23, 119, 111, 95, 124, 122, 63, 121, 118, 117, 115, 110, 109, 107, 94, 93, 103, 91, 62, 120, 87, 61, 116, 114, 59, 108, 113, 79, 106, 55, 105, 92, 102, 90, 101, 47, 89}。
【００８６】
ブロードキャストシグナリングは40ビットの長さを有し、10個の予約ビットを含むことが推測される。したがって、10個の予約ビットは、対応する情報ビット{79, 106, 55, 105, 92, 102, 90, 101, 47, 89}にそれぞれマッピングされる必要がある。ブロードキャストシグナリングの残りのビットは、前述の10個のビットとは異なる他の情報ビットにマッピングされる。
【００８７】
任意に、別の実施形態において、K個の情報ビットのうちの1つの信頼性は、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率に従って決定される。
【００８８】
例えば、ビット容量が情報ビットの信頼性測定基準として使用される場合、Polar符号の各情報ビットのビット容量がまず決定され得、ビット容量は、情報ビットの信頼性を示すために使用される。ビット容量の大きいビットほど高い信頼性を有する。
【００８９】
代替的に、Bhattacharyyaパラメータが情報ビットの信頼性測定基準として使用される場合、Polar符号の各情報ビットのBhattacharyyaパラメータがまず決定され得、Bhattacharyyaパラメータは、情報ビットの信頼性を示すために使用される。Bhattacharyyaパラメータの小さい情報ビットほど高い信頼性を有する。
【００９０】
任意に、別の実施形態において、極性符号の符号化が、符号化後の符号化ビットを得るために、マッピング後のビットに対して実施された後、分類済み合同インターリーブが、インターリーブ後の符号化ビットを得るために、符号化後の符号化ビットに対して実施されてもよい。次いで、予め設定された値Eに従って、インターリーブ後の符号化ビット後の最初のEビットが循環バッファに入力される。代替的に、順序逆転処理は、インターリーブ後の符号化ビットに対して実施され、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットが循環バッファに入力される。
【００９１】
予め設定された値Eは、ブロードキャストシグナリングのフレーム形式に関連することを理解されたい。したがって、本発明のこの実施形態は、符号化効率性をさらに向上することができる。
【００９２】
例えば、インターリーブプロセスは、図2に示される無線通信デバイス202内のレートマッチング装置205によって実施され得る。極性符号エンコーダ204は、前述の方法に従って極性符号の符号化を実施し、符号化後の符号化ビットを出力し得る。レートマッチング装置205は、極性符号エンコーダ204によって出力される符号化ビットに対して分類済み合同インターリーブを実施する。インターリーブ後の最初のEビットは、最終出力結果として捕捉および使用され、循環バッファへ出力される。概して、循環バッファは、図2に示される送信機206内に位置する。したがって、送信機は循環バッファ内のデータを伝送する。
【００９３】
【表１】
0006455766.tif 000013
【００９４】
Table 1(表1)は、標的パケット誤り率が1%であり、かつListの長さが異なるときの、Polar符号に基づくPBCHチャネルとLTE規格のテイルバイティング畳み込みに基づくPBCHチャネルとの間の相対性能ゲインを示す。同じ復号の複雑度では、LTE規格のテイルバイティング畳み込み符号に基づくPBCH解決策と比較して、提案されたPolar符号に基づくPBCH解決策は、少なくとも0.8dBのゲインを有することがTable 1(表1)から分かる。
【００９５】
任意に、別の実施形態において、分類済み合同インターリーブが、インターリーブ後の符号化ビットを得るために、符号化後の符号化ビットに対して実施されるとき、まず合同シーケンスが、符号化後の符号化ビットの長さに従って得られてもよい。次いで、分類処理が、参照シーケンスを得るために、予め設定されたルールに従って合同シーケンスに対して実施される。したがって、マッピング関数は、合同シーケンスおよび参照シーケンスに従って決定され得、インターリーブは、インターリーブ後の符号化ビットを得るために、マッピング関数に従って符号化後の符号化ビットに対して実施される。
【００９６】
任意に、別の実施形態において、合同シーケンスが符号化後の符号化ビットの長さに従って得られるとき、合同シーケンスは、以下の式(2):
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2) (2)、
に従って決定され得、
ここでNは、符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【００９７】
Nが符号化後の極性符号の符号化ビットの長さであるということは、NはPolar符号の符号長であることを意味することを理解されたい。
【００９８】
Qは所与の正整数であると推測される。2つの整数AおよびBをQで割って、得られた余りが同じの場合、AおよびBは、係数Qに合同である。式(2)は線形合同式法を表し、mは係数を表し、m>0であり、aは乗数を表し、cは増加量を表し、x(0)は初期値を表す。
【００９９】
任意に、別の実施形態において、x0=4831、a=75、C=0、およびm=231-1である。
【０１００】
本発明のこの実施形態において、合同シーケンスは、matlabに基づく以下のプログラムを使用して生成され得る:
function [seq_x]=multiplieCongru_interg(length, initial)    文1
seq_x(1)=initial;    文2
a=7^5;    文3
c=0;    文4
m=2^31-1;    文5
for k=1:(length-1);    文6
seq_x(k+1)=mod(a*seq_x(k)+c, m);    文7
end
【０１０１】
プログラムの具体的な説明は以下の通りである:
文1は、合同シーケンスを実装する関数multiplieCongru_intergを定義し、式中、関数の返り値はseq_xであり、initialは合同シーケンスの初期値であり、かつ関数の入力パラメータであり、長さは合同シーケンス内の要素の数量であり、即ち、length=Nであり、Nは極性符号の符号長である。
文2は、合同シーケンス内の第1の要素を定義し、即ち、seq_x(1)は、予め設定された初期値である。
文3は、パラメータa=75であることを定義する。
文4は、パラメータc=0であることを定義する。
文5は、パラメータm=231-1であることを定義する。
文6は、kの値範囲が[1, length-1]であることを定義する。
文7は、seq_x(k+1)がa*seq_x(k)+c mod mの結果であることを定義する。
【０１０２】
matlab中の配列のシーケンス番号は1から始まり、したがって、matlab中の疑似符号のシーケンス番号は、1〜Nから始まることに留意されたい。
【０１０３】
その後、無線通信デバイスは、前述の決定された合同シーケンスに対して昇順に(予め設定されたルールの例)分類処理を実施し得る。本発明のこの実施形態において、例えば、sort関数が、前述の分類処理を実施するために使用され得る。sort関数は、sort([first, last])と表され得、即ち、[first, last]内の要素は、昇順に分類される。
【０１０４】
さらに、本発明のこの実施形態において、分類は、matlabに基づく以下のプログラムを使用して、生成された合同シーケンスに対して実施され得る:
st2=4831;
[seq_x]=multiplieCongru_interg(N, st2);
[ign, p]=sort(seq_x);
Interleaver_RM=p;
【０１０５】
したがって、分類処理後の合同シーケンスは、参照シーケンスとして使用され得る。
【０１０６】
したがって、マッピング関数は、前述の得られた合同シーケンスおよび参照シーケンスに従って決定され得る。分類処理は合同シーケンス内の要素に対して実施され、したがって、前述のマッピング関数は、合同シーケンスおよび参照シーケンス内の要素の位置に従って決定され得る。
【０１０７】
例であって限定するものではないが、シーケンスAが[0, 7, 1]の場合、分類がシーケンスAに対して昇順で実施された後に得られるシーケンスBは、[0, 1, 7]である。したがって、シーケンスAからシーケンスBまでのマッピングルール(または、マッピング関数)pは、[0, 2, 1]と表され得る。即ち、シーケンスB内の第1の要素(シーケンス番号0)は、シーケンスA内の第1の要素(シーケンス番号0)であり、シーケンスB内の第2の要素(シーケンス番号1)は、シーケンスA内の第3の要素(シーケンス番号2)であり、シーケンスB内の第3の要素(シーケンス番号2)は、シーケンスA内の第2の要素(シーケンス番号1)である。
【０１０８】
同様に、マッピング関数は、前述の得られた参照シーケンスおよび合同シーケンスに従って得られてもよい。したがって、インターリーブ処理は、前述の得られたマッピング関数に従って、符号化後の極性符号に対して実施され得る。
【０１０９】
例であって限定するものではないが、マッピング関数pが[0, 2, 1]の場合、インターリーブ後の極性符号の第1のビット(シーケンス番号0)のビット値は、インターリーブ処理前の極性符号の第1のビット(シーケンス番号0)のビット値であり、インターリーブ処理後の極性符号の第2のビット(シーケンス番号1)のビット値は、インターリーブ処理前の極性符号の第3のビット(シーケンス番号2)のビット値であり、インターリーブ処理後の極性符号の第3のビット(シーケンス番号2)のビット値は、インターリーブ処理前の極性符号の第2のビット(シーケンス番号1)のビット値である。
【０１１０】
図4は、本発明の実施形態に従う極性符号の符号化装置の概略ブロック図である。図4の符号化装置400は、基地局またはアクセス端末(例えば、基地局102またはアクセス端末116)内に位置し得、マッピングユニット401および符号化ユニット402を含む。
【０１１１】
マッピングユニット401は、ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得るように構成される(ここでM<Kであり、かつMおよびKは共に正整数である)。
【０１１２】
ブロードキャストシグナリングは、ブロードキャストチャネル(例えば、物理ブロードキャストチャネルPBCH)上で運搬されるシグナリングを指すことを理解されたい。ブロードキャストシグナリングは、概して、実際には有用な情報を運搬しない複数の予約ビットを含む。したがって、Polar符号の符号化プロセスにおいて、予約ビットは、たとえ予約ビットが伝送プロセスにおいて変化したとしてもブロードキャストシグナリングの正しい復号が影響を受けないように、低信頼性情報ビットにマッピングされる。
【０１１３】
また、本発明のこの実施形態は信頼性測定基準の形態を制限しないことを理解されたい。例えば、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率など、Polar符号のための既存の信頼性測定基準が参照され得る。
【０１１４】
例えば、巡回冗長検査(Cyclic Redundancy Check、CRC)がブロードキャストシグナリング(PBCHチャネルで運搬されるシグナリング)に対して実施された後に得られる結果は、a0、a1、…、a13、a14、…、a23、a24、…、およびa39であると推測され、ここで、a14、…、およびa23は予約ビット(数量は10である)であり、a24、…および、a39はチェックビット(マスクを含み得る)に対応する。極性符号内の10個の低信頼性情報ビットは、それぞれ{79, 106, 55, 105, 92, 102, 90, 101, 47, 89}であると推測される。したがって、前述の10個の予約ビットが前述の10個の低信頼性情報ビットにマッピングされるとき、予約ビットを情報ビットにマッピングするプロセスを完了するために、u(79)=a14、u(106)=a15、u(55)=a16、u(105)=a17、u(92)=a18、u(102)=a19、u(90)=a20、u(101)=a21、u(47)=a22、およびu(89)=a23が、インターリーバを使用して達成され得る。同様に、ブロードキャストシグナリングの残りのビットが、極性符号の残りの情報ビットにマッピングされるときは、前述の方法を参照する。繰り返しを避けるため、詳細は本明細書には記載されない。
【０１１５】
符号化ユニット402は、マッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るように構成される。
【０１１６】
符号化ユニットがマッピング後のビットに対して極性符号の符号化を実施するプロセスについては、前述の実施形態の説明を参照する。繰り返しを避けるため、詳細は本明細書には記載されない。
【０１１７】
前述の技術的解決策に基づいて、ブロードキャストシグナリングが送信されるとき、マッピングが、Polar符号内の情報ビットの信頼性に従ってまず実施され、次いでPolar符号の符号化がマッピング後のビットに対して実施される。この方法では、ブロードキャストシグナリング内の有用なビットは、低信頼性情報ビットにマッピングされることが防がれ得、それによりブロードキャストシグナリング伝送の信頼性を向上させる。
【０１１８】
任意に、ある実施形態において、M個の低信頼性情報ビットは、予め設定された閾値よりも低い信頼性を有するM個の情報ビットを含むか、またはM個の低信頼性情報ビットは、K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む。
【０１１９】
任意に、別の実施形態において、符号化装置400は、分類ユニット403をさらに含む。
【０１２０】
分類ユニット403は、K個の情報ビットの信頼性に従ってK個の情報ビットを分類するように構成される。
【０１２１】
この場合、符号化ユニット402は、分類結果に従って、M個の予約ビットをそれぞれ、K個の情報ビット中のM個の低信頼性情報ビットにマッピングするように構成される。
【０１２２】
例えば、極性符号が128ビットの符号長を有する例を使用して説明がなされる。極性符号は40個の情報ビットを含む。40個の情報ビットは、信頼性に従って降順で分類され、分類後のインデックスは以下のように得られる:
{127, 126, 125, 23, 119, 111, 95, 124, 122, 63, 121, 118, 117, 115, 110, 109, 107, 94, 93, 103, 91, 62, 120, 87, 61, 116, 114, 59, 108, 113, 79, 106, 55, 105, 92, 102, 90, 101, 47, 89}。
【０１２３】
ブロードキャストシグナリングは40ビットの長さを有し、10個の予約ビットを含むことが推測される。したがって、10個の予約ビットは、対応する情報ビット{79, 106, 55, 105, 92, 102, 90, 101, 47, 89}にそれぞれマッピングされる必要がある。ブロードキャストシグナリングの残りのビットは、前述の10個のビットとは異なる他の情報ビットにマッピングされる。
【０１２４】
任意に、別の実施形態において、K個の情報ビットのうちの1つの信頼性は、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率に従って決定される。
【０１２５】
例えば、ビット容量が情報ビットの信頼性測定基準として使用される場合、Polar符号の各情報ビットのビット容量がまず決定され得、ビット容量は、情報ビットの信頼性を示すために使用される。ビット容量の大きいビットほど高い信頼性を有する。
【０１２６】
代替的に、Bhattacharyyaパラメータが情報ビットの信頼性測定基準として使用される場合、Polar符号の各情報ビットのBhattacharyyaパラメータがまず決定され得、Bhattacharyyaパラメータは、情報ビットの信頼性を示すために使用される。Bhattacharyyaパラメータの小さい情報ビットほど高い信頼性を有する。
【０１２７】
任意に、別の実施形態において、符号化装置400は、インターリーブユニット404および捕捉ユニット405をさらに含む。インターリーブユニット404および捕捉ユニット405は、図2に示される無線通信デバイス202のレートマッチング装置205内に位置し得る。したがって、レートマッチング装置205および極性符号エンコーダ204が一緒に、極性符号の符号化装置400を形成する。
【０１２８】
インターリーブユニット404は、符号化後の符号化ビットに対して分類済み合同インターリーブを実施して、インターリーブ後の符号化ビットを得るように構成される。
【０１２９】
捕捉ユニット405は、予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するように構成される。
【０１３０】
代替的に、捕捉ユニット405は、インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するように構成される。
【０１３１】
予め設定された値Eは、ブロードキャストシグナリングのフレーム形式に関連することを理解されたい。したがって、本発明のこの実施形態は、符号化効率性をさらに向上することができる。
【０１３２】
任意に、別の実施形態において、インターリーブユニット404は、符号化後の符号化ビットの長さに従って合同シーケンスを得て、次いで予め設定されたルールに従って合同シーケンスに対して分類処理を実施して参照シーケンスを得て、合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定し、最後に、マッピング関数に従って符号化後の符号化ビットをインターリーブしてインターリーブ後の符号化ビットを得るように構成される。
【０１３３】
インターリーブユニット404が符号化後の符号化ビットをインターリーブするプロセスについては、前述の実施形態の特定の説明を参照する。繰り返しを避けるため、詳細は本明細書には記載されない。
【０１３４】
任意に、別の実施形態において、インターリーブユニット404は、以下の式(3):
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2) (3)、
に従って合同シーケンスを決定するように構成され、
ここでNは、符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【０１３５】
Nが符号化後の極性符号の符号化ビットの長さであるということは、NがPolar符号の符号長であることを意味することを理解されたい。
【０１３６】
Qは所与の正整数であると推測される。2つの整数AおよびBをQで割って、得られた残りが同じの場合、AおよびBは、係数Qに合同である。式(2)は、線形合同式法を表し、mは係数を表し、m>0であり、aは乗数を表し、cは増加量を表し、x(0)は初期値を表す。
【０１３７】
任意に、別の実施形態において、x0=4831、a=75、C=0、およびm=231-1である。
【０１３８】
図5は、無線通信システム内で前述のPolar符号の符号化方法を実施するのに役立つアクセス端末の概略図である。アクセス端末500は受信機502を含む。受信機502は、例えば、受信アンテナ(図示されない)から信号を受信し、その受信信号に対して典型動作(例えば、フィルタリング、増幅、またはダウンコンバージョン)を実施し、調節した信号をデジタル化してサンプルを得るように構成される。受信機502は、例えば、最小平均二乗誤差(Minimum Mean Square Error、MMSE)受信機であり得る。アクセス端末500は、復調器504をさらに含み得る。復調器504は、受信シンボルを復調し、そのシンボルをチャネル推定のためにプロセッサ506に提供するように構成され得る。プロセッサ506は、受信機502によって受信された情報を分析することおよび/または送信機516によって送信されるべき情報を生成することに特化したプロセッサであり得、アクセス端末500の1つまたは複数のコンポーネントを制御するように構成されるプロセッサ、および/または受信機502によって受信される情報を分析するように構成されるコントローラが、送信機516によって送信されるべき情報を生成し、アクセス端末500の1つまたは複数のコンポーネントを制御する。
【０１３９】
アクセス端末500は、メモリ508をさらに含み得る。メモリ508は、プロセッサ506に動作可能に連結され、以下のデータ:送信されるべきデータ、受信データ、および本明細書内の様々な動作および機能の実行に関連した任意の他の好適な情報を格納する。メモリ508は、Polar符号処理に関連したプロトコルおよび/またはアルゴリズムをさらに格納し得る。
【０１４０】
本明細書に記載されるデータ記憶装置(例えば、メモリ508)は、揮発性メモリもしくは不揮発性メモリであり得るか、または揮発性メモリおよび不揮発性メモリの両方を含み得ることを理解されたい。例であって限定するものではないが、不揮発性メモリは、読み出し専用メモリ(Read-Only Memory、ROM)、プログラマブル読み出し専用メモリ(Programmable ROM、PROM)、消去可能なプログラマブル読み出し専用メモリ(Erasable PROM、EPROM)、電気的消去可能なプログラマブル読み出し専用メモリ(Electrically EPROM、EEPROM)、またはフラッシュメモリを含み得る。揮発性メモリは、外部キャッシュとして使用されるランダムアクセスメモリ(Random Access Memory、RAM)を含み得る。例であって限定するものではないが、スタティックランダムアクセスメモリ(Static RAM、SRAM)、ダイナミックランダムアクセスメモリ(Dynamic RAM、DRAM)、シンクロナス・ダイナミック・ランダム・アクセス・メモリ(Synchronous DRAM、SDRAM)、ダブル・データ・レート・シンクロナス・ダイナミック・ランダム・アクセス・メモリ(Double Data Rate SDRAM、DDR SDRAM)、エンハンスド・シンクロナス・ダイナミック・ランダム・アクセス・メモリ(Enhanced SDRAM、ESDRAM)、シンクリンク・ダイナミック・ランダム・アクセス・メモリ(Synchlink DRAM、SLDRAM)、およびダイレクト・ラムバス・ランダム・アクセス・メモリ(Direct Rambus RAM、DR RAM)などの多くの形態にあるRAMが使用され得る。本明細書に記載されるシステムおよび方法におけるメモリ508は、これらのメモリおよび好適な種類の任意の他のメモリを含むが、これらに限定されないことが意図される。
【０１４１】
加えて、アクセス端末500は、Polar符号エンコーダ512およびレートマッチングデバイス510をさらに含む。実際の適用において、受信機502は、レートマッチングデバイス510にさらに連結され得る。レートマッチングデバイス510は、基本的には、図2のレートマッチング装置205と類似し得る。Polar符号エンコーダ512は、基本的には、図2のPolar符号エンコーダ204と類似している。
【０１４２】
Polar符号エンコーダ512は、ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得て(ここでM<Kであり、かつMおよびKは共に正整数である)、次いでマッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るように構成され得る。
【０１４３】
本発明のこの実施形態に従って、ブロードキャストシグナリングが送信されるとき、マッピングが、Polar符号内の情報ビットの信頼性に従ってまず実施され、次いでPolar符号の符号化がマッピング後のビットに対して実施される。この方法では、ブロードキャストシグナリング内の有用なビットが、低信頼性情報ビットにマッピングされることが防がれ得、それによりブロードキャストシグナリング伝送の信頼性を向上させる。
【０１４４】
任意に、ある実施形態において、M個の低信頼性情報ビットは、予め設定された閾値よりも低い信頼性を有するM個の情報ビットを含むか、またはM個の低信頼性情報ビットは、K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む。
【０１４５】
任意に、別の実施形態において、Polar符号エンコーダ512は、K個の情報ビットの信頼性に従ってK個の情報ビットを分類する。次いで、Polar符号エンコーダ512は、分類結果に従って、M個の予約ビットをそれぞれ、K個の情報ビット中のM個の低信頼性情報ビットにマッピングする。
【０１４６】
任意に、別の実施形態において、K個の情報ビットのうちの1つの信頼性は、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率に従って決定される。
【０１４７】
任意に、別の実施形態において、レートマッチングデバイス510は、符号化後の符号化ビットに対して分類済み合同インターリーブを実施してインターリーブ後の符号化ビットを得、予め設定された値Eに従ってインターリーブ後の符号化ビットの最初のEビットを循環バッファに入力する。
【０１４８】
代替的に、レートマッチングデバイス510は、符号化後の符号化ビットに対して分類済み合同インターリーブを実施してインターリーブ後の符号化ビットを得、インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力する。
【０１４９】
任意に、別の実施形態において、レートマッチングデバイス510は、符号化後の符号化ビットの長さに従って合同シーケンスを得て、次いで予め設定されたルールに従って合同シーケンスに対して分類処理を実施して参照シーケンスを得て、合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定し、最後に、マッピング関数に従って符号化後の符号化ビットをインターリーブしてインターリーブ後の符号化ビットを得る。
【０１５０】
任意に、別の実施形態において、レートマッチングデバイス510は、以下の式(4):
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2) (4)、
に従って合同シーケンスを決定し、
ここでNは、符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。
【０１５１】
Nが符号化後の極性符号の符号化ビットの長さであるということは、NはPolar符号の符号長であることを意味することを理解されたい。
【０１５２】
図6は、無線通信環境において前述のPolar符号の符号化方法を実施するのに役立つシステムの概略図である。システム600は、基地局602(例えば、アクセスポイントNodeB、またはeNB)を含む。基地局602は、複数の受信アンテナ606を使用して1つまたは複数のアクセス端末604から信号を受信する受信機610と、送信アンテナ608を使用して1つまたは複数のアクセス端末604に信号を伝送する送信機624とを有する。受信機610は、受信アンテナ606から情報を受信し得、かつ受信情報を復調する復調器612に動作可能に関連付けられる。復調されたシンボルは、図5に記載されるプロセッサに類似したプロセッサ614によって分析され、プロセッサ614は、メモリ616に接続され、メモリ616は、アクセス端末604(または異なる基地局(図示されない))に送信されるべきデータ、またはアクセス端末604(または異なる基地局(図示されない))から受信されるデータ、および/または本明細書内の様々な動作および機能の実行に関連した任意の他の好適な情報を格納するように構成される。プロセッサ614は、Polar符号エンコーダ618およびレートマッチングデバイス620にさらに連結され得る。
【０１５３】
Polar符号エンコーダ618は、ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得て(ここでM<Kであり、かつMおよびKは共に正整数である)、次いでマッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るように構成され得る。
【０１５４】
本発明のこの実施形態に従って、ブロードキャストシグナリングが送信されるとき、マッピングが、Polar符号内の情報ビットの信頼性に従ってまず実施され、次いでPolar符号の符号化がマッピング後のビットに対して実施される。この方法では、ブロードキャストシグナリング内の有用なビットが、低信頼性情報ビットにマッピングされることが防がれ得、それによりブロードキャストシグナリング伝送の信頼性を向上させる。
【０１５５】
任意に、ある実施形態において、M個の低信頼性情報ビットは、予め設定された閾値よりも低い信頼性を有するM個の情報ビットを含むか、またはM個の低信頼性情報ビットは、K個の情報ビット中最も低い信頼性を有するM個の情報ビットを含む。
【０１５６】
任意に、別の実施形態において、Polar符号エンコーダ618は、K個の情報ビットの信頼性に従ってK個の情報ビットを分類する。次いで、Polar符号エンコーダ618は、分類結果に従って、M個の予約ビットをそれぞれ、K個の情報ビット中のM個の低信頼性情報ビットにマッピングする。
【０１５７】
任意に、別の実施形態において、K個の情報ビットのうちの1つの信頼性は、ビット容量、Bhattacharyya距離などのBhattacharyyaパラメータ、または誤り確率に従って決定される。
【０１５８】
任意に、別の実施形態において、レートマッチングデバイス620は、符号化後の符号化ビットに対して分類済み合同インターリーブを実施してインターリーブ後の符号化ビットを得、予め設定された値Eに従ってインターリーブ後の符号化ビットの最初のEビットを循環バッファに入力する。
【０１５９】
代替的に、レートマッチングデバイス620は、符号化後の符号化ビットに対して分類済み合同インターリーブを実施してインターリーブ後の符号化ビットを得、インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力する。
【０１６０】
任意に、別の実施形態において、レートマッチングデバイス620は、符号化後の符号化ビットの長さに従って合同シーケンスを得て、次いで予め設定されたルールに従って合同シーケンスに対して分類処理を実施して参照シーケンスを得て、合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定し、最後に、マッピング関数に従って符号化後の符号化ビットをインターリーブしてインターリーブ後の符号化ビットを得る。
【０１６１】
任意に、別の実施形態において、レートマッチングデバイス620は、以下の式(5):
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2) (5)、
に従って合同シーケンスを決定し、
ここでNは、符号化後の極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。Nが符号化後の極性符号の符号化ビットの長さであるということは、NはPolar符号の符号長であるということを意味することを理解されたい。
【０１６２】
加えて、システム600において、変調器622は、送信機624がアンテナ608を使用してアクセス端末604に情報を送信するように、フレームを多重送信し得る。Polar符号エンコーダ618、レートマッチングデバイス620、および/または変調器622は、プロセッサ614から分離されることが示されるが、Polar符号エンコーダ618、レートマッチングデバイス620、および/または変調器622は、プロセッサ614または複数のプロセッサ(図示されない)の一部であってもよいことを理解されたい。
【０１６３】
本明細書に記載される実施形態は、ハードウェア、ソフトウェア、ファームフェア、ミドルウェア、マイクロコード、またはそれらの組み合わせによって実装され得ることを理解されたい。ハードウェア実装の場合、処理ユニットは、1つまたは複数の特定用途向け集積回路(Application Specific Integrated Circuits、ASIC)、デジタル信号プロセッサ(Digital Signal Processor、DSP)、デジタル信号処理デバイス(DSP Device、DSPD)、プログラマブル論理デバイス(Programmable Logic Device、PLD)、フィールドプログラマブルゲートアレイ(Field-Programmable Gate Array、FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、および本出願に記載される機能を実行するように構成される他の電子ユニット、またはそれらの組み合わせに実装され得る。
【０１６４】
本実施形態が、ソフトウェア、ファームフェア、ミドルウェア、マイクロコード、プログラムコード、またはコードセグメントに実装されるとき、それらは、例えば、記憶コンポーネントの機械可読媒体に格納され得る。コードセグメントは、プロセス、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアグループ、タイプ、または命令、データ構造、およびプログラム文の任意の組み合わせを示し得る。コードセグメントは、情報、データ、独立変数、パラメータ、またはメモリ内容を転送および/または受信することによって別のコードセグメントまたはハードウェア回路に連結され得る。情報、独立変数、パラメータ、データなどは、メモリ共有、メッセージ転送、トークン転送、またはネットワーク伝送など、任意の好適な様式で、転送、回送、または送信され得る。
【０１６５】
ソフトウェアによる実装の場合、本明細書内の技術は、本明細書内の機能モジュール(例えば、プロセスおよび関数)を実施することによって実装され得る。ソフトウェアコードは、記憶ユニットに格納され、プロセッサによって実行され得る。記憶ユニットは、プロセッサの内部またはプロセッサの外部に実装され得、後者の場合、記憶ユニットは、当該技術分野において知られる様々な手段を使用して、通信によってプロセッサに連結され得る。
【０１６６】
図7は、Polar符号の符号化方法が無線通信環境において使用され得るシステムを示す。
【０１６７】
例えば、システム700は、基地局内に少なくとも部分的に存在し得る。別の例に従って、システム700は、アクセス端末内に少なくとも部分的に存在し得る。システム700は、機能ブロックを含むように示され得、それはプロセッサ、ソフトウェア、またはそれらの組み合わせ(例えば、ファームフェア)によって実装される機能の機能ブロックを示し得ることを理解されたい。システム700は、動作を共同して実施する電子コンポーネントを有する論理グループ702を含む。
【０１６８】
例えば、論理グループ702は、ブロードキャストシグナリングのM個の予約ビットをそれぞれ、極性符号のK個の情報ビット中のM個の低信頼性情報ビットにマッピングし、ブロードキャストシグナリングの残りのビットをK個の情報ビットのうちの残りの情報ビットにマッピングして、マッピング後のビットを得るように構成され得る(ここでM<Kであり、かつMおよびKは共に正整数である)。論理グループ702は、マッピング後のビットに対して極性符号の符号化を実施して、符号化後の符号化ビットを得るようにさらに構成され得る。
【０１６９】
本発明のこの実施形態に従って、ブロードキャストシグナリングが送信されるとき、マッピングが、Polar符号内の情報ビットの信頼性に従ってまず実施され、次いでPolar符号の符号化がマッピング後のビットに対して実施される。この方法では、ブロードキャストシグナリング内の有用なビットは、低信頼性情報ビットにマッピングされることが防がれ得、それによりブロードキャストシグナリング伝送の信頼性を向上させる。
【０１７０】
加えて、システム700は、メモリ712を含み得る。メモリ712は、電子コンポーネント704、706、および708に関連した機能を実行するための命令を格納する。電子コンポーネント704、706、および708は、メモリ712の外部に位置すると示されるが、電子コンポーネント704、706、および708のうちの1つまたは複数は、メモリ712の内部に存在し得ることが理解され得る。
【０１７１】
図8は、本発明の実施形態に従う極性符号レートマッチング方法の概略フローチャートである。図8に示される方法は、無線通信デバイス、例えば、図2に示される無線通信デバイス内のレートマッチング装置205によって実施され得る。図8に示されるレートマッチング方法は、以下のステップを含む。
【０１７２】
801.制御シグナリングの極性符号の符号化ビットの長さに従って合同シーケンスを得る。
【０１７３】
802.予め設定されたルールに従って合同シーケンスに対して分類処理を実施して、参照シーケンスを得る。
【０１７４】
803.合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定する。
【０１７５】
804.マッピング関数に従って制御シグナリングの極性符号の符号化ビットをインターリーブして、インターリーブ後の符号化ビットを生成する。
【０１７６】
本発明のこの実施形態内の極性符号レートマッチング方法に従って、合同シーケンスは、制御シグナリングの極性符号の符号化ビットの長さに基づいて決定され、制御シグナリングの極性符号の符号化ビットは、インターリーブ後のビットシーケンス構造がより均一であり得、フレーム誤り率が低下され得、かつ通信の信頼性が向上され得るように、合同シーケンスを使用してインターリーブされ、本方法は、異なる符号長を有する極性符号のためのレートマッチングプロセスに適用可能であり、かつ良好な普遍性および適応性を有する。
【０１７７】
ステップ801では、伝送端末は、例えば、Polar符号エンコーダを使用して、受信端末に送信される必要のある情報に対してPolar符号の符号化処理を実施して、極性符号(即ち、制御シグナリングの符号化ビット)を生成し得る。極性符号は、線形ブロック符号であり、シャノン容量を達成することができ、かつ符号化-復号複雑性の低い符号化様式であることが理論的に証明されている。Polar符号の符号化出力は、以下のように表され得、
【０１７８】
【数１２】
0006455766.tif 000014
【０１７９】
式中、
【０１８０】
【数１３】
0006455766.tif 000015
【０１８１】
は、長さがNである2進行ベクトルであり、GN.はN*N行列であり、
【０１８２】
【数１４】
0006455766.tif 000016
【０１８３】
であり、式中、符号長N=2nであり、n≧0であり、本明細書において、
【０１８４】
【数１５】
0006455766.tif 000017
【０１８５】
であり、BNは転置行列であり、
【０１８６】
【数１６】
0006455766.tif 000018
【０１８７】
はクロネッカ力(kronecker power)であり、それは
【０１８８】
【数１７】
0006455766.tif 000019
【０１８９】
と定義される。
【０１９０】
Polar符号の符号化プロセスにおいて、
【０１９１】
【数１８】
0006455766.tif 000020
【０１９２】
内のいくつかのビットは、情報(即ち、受信端末に送信される必要のあるデータ情報)を運搬するために使用され、ビットは情報ビットと称され、ビットのインデックスセットはAで表される。残りのビットは固定値を有し、かつfrozenビットと称され、例えば、通常は0に設定され得る。
【０１９３】
したがって、Polar符号エンコーダによって実施される符号化処理後に出力されるPolar符号ビットシーケンスは、
【０１９４】
【数１９】
0006455766.tif 000021
【０１９５】
として単純化され、式中、uAは、
【０１９６】
【数２０】
0006455766.tif 000022
【０１９７】
内の一組の情報ビットであり、uAは、長さがKの行ベクトルであり、Kは、情報ビットの数量であり、GN.(A)は、セットA内のインデックスに対応する行によって形成され、かつGN.内である、部分行列であり、GN.(A)はK*N行列であり、Polar符号の性能はセットAの選択に依存する。
【０１９８】
Polar符号を得るプロセスの前述の例は、単に例証のための説明であり、本発明がそれらに限定されないことを理解されたい。符号化処理を情報に対して実施してPolar符号特徴を有するビットシーケンスを得るための他の方法は、本発明の保護範囲内に入るものとする。
【０１９９】
制御シグナリングの極性符号の符号化ビットは、極性符号の符号化を制御シグナリングに対して実施することによって得られる符号化ビットを指すことも理解されたい。
【０２００】
任意に、ある実施形態において、制御シグナリングは、ブロードキャストシグナリングである。この場合、予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットが循環バッファに入力されるか、または順序逆転処理がインターリーブ後の符号化ビットに対して実施され、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットが循環バッファに入力される。
【０２０１】
任意に、別の実施形態において、合同シーケンスが制御シグナリングの極性符号の符号化ビットの長さに従って得られるとき、合同シーケンスは、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って決定され得、
ここでNは、制御シグナリングの極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は、合同シーケンスである。Nが制御シグナリングの極性符号の符号化ビットの長さであるということは、NはPolar符号の符号長であるということを意味することを理解されたい。
【０２０２】
Qは所与の正整数であると推測される。2つの整数AおよびBをQで割って、得られた余りが同じの場合、AおよびBは、係数Qに合同である。式(2)は、線形合同式法を表し、mは係数を表し、m>0であり、aは乗数を表し、cは増加量を表し、x(0)は初期値を表す。
【０２０３】
したがって、マッピング関数は、前述の得られた合同シーケンスおよび参照シーケンスに従って決定され得る。分類処理は合同シーケンス内の要素に対して実施され、したがって、前述のマッピング関数は、合同シーケンスおよび参照シーケンス内の要素の位置に従って決定され得る。
【０２０４】
例であって限定するものではないが、シーケンスAが[0, 7, 1]の場合、分類がシーケンスAに対して昇順で実施された後に得られるシーケンスBは、[0, 1, 7]である。したがって、シーケンスAからシーケンスBまでのマッピングルール(または、マッピング関数)pは、[0, 2, 1]と表され得る。即ち、シーケンスB内の第1の要素(シーケンス番号0)は、シーケンスA内の第1の要素(シーケンス番号0)であり、シーケンスB内の第2の要素(シーケンス番号1)は、シーケンスA内の第3の要素(シーケンス番号2)であり、シーケンスB内の第3の要素(シーケンス番号2)は、シーケンスA内の第2の要素(シーケンス番号1)である。
【０２０５】
同様に、マッピング関数は、前述の得られた参照シーケンスおよび合同シーケンスに従って得られてもよい。したがって、インターリーブ処理は、前述の得られたマッピング関数に従って、符号化後の極性符号に対して実施され得る。
【０２０６】
例であって限定するものではないが、マッピング関数pが[0, 2, 1]の場合、インターリーブ後の極性符号の第1のビット(シーケンス番号0)のビット値は、インターリーブ処理前の極性符号の第1のビット(シーケンス番号0)のビット値であり、インターリーブ処理後の極性符号の第2のビット(シーケンス番号1)のビット値は、インターリーブ処理前の極性符号の第3のビット(シーケンス番号2)のビット値であり、インターリーブ処理後の極性符号の第3のビット(シーケンス番号2)のビット値は、インターリーブ処理前の極性符号の第2のビット(シーケンス番号1)のビット値である。
【０２０７】
任意に、別の実施形態において、制御シグナリングは、以下の制御チャネル:物理ダウンリンク制御チャネルPDCCH、物理ブロードキャストチャネルPBCH、または物理アップリンク制御チャネルPUCCHのうちの1つを含むが、これに限定されない。制御シグナリングはまた、制御チャネルと称され得ることを理解されたい。
【０２０８】
任意に、別の実施形態において、N=128であるとき、マッピング関数は、
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}である。
【０２０９】
この場合、合同シーケンスは、
{4831, 81195000, 985810000, 707190000, 1586500000, 1714800000, 1700400000, 585280000, 1278700000, 1462300000, 1076700000, 1500100000, 645300000, 845220000, 38367000, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993}である。
【０２１０】
任意に、別の実施形態において、N=256であるとき、マッピング関数は、
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}である。
【０２１１】
この場合、合同シーケンスは、
{4831, 81194617, 985812074, 707191113, 1586533693, 1714817099, 1700440153, 585277195, 1278713105, 1462300206, 1076705974, 1500095396, 645304792, 845221794, 38366853, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993, 19537557, 1950206155, 71942924, 111430407, 205110265, 576970420, 1253182735, 1870101016, 217118420, 534568687, 1571827008, 1500181709, 2095967383, 1749544340, 1245627656, 1593423436, 1546610762, 745013646, 1614686312, 281998645, 54817586, 48683339, 29609066, 1570849805, 108716417, 1835720569, 58046734, 633882600, 2145969080, 314476195, 444154098, 244768114, 1386507993, 694784754, 1378771739, 1668066243, 1937818163, 172875139, 2114570429, 878326000, 222492522, 662787827, 477331400, 1657418255, 1218226548, 624501738, 1248127677, 661603443, 2046225982, 1116956416, 1531925285, 886821112, 1265919204, 1183570799, 133396632, 24266556, 1973597409, 219241501, 1857452702, 237786075, 3495458, 766104137, 1747766794, 1435183092, 585904140, 1078359485, 1373367362, 1031015178, 226549003, 120587290, 1633503909, 869255315, 242828664, 1002426548, 773781521, 1932540862, 1671590406, 1038883588, 1474413406, 652311909,502236628, 1480274086, 368512907, 253590001, 1479591159, 1775460700, 882709835, 887163369, 575781662, 601079852, 585997076, 492851190, 505523851, 894056225, 459895516, 670291859, 2043545698, 1166579815, 181253595, 1197359719, 2103024843, 105190328, 554801215, 170025231, 1460806907, 1748633445, 968600920, 1349618180, 1310471646, 504670690, 1587364827, 651300708, 686850597, 1173381154, 674724877, 1387351579, 1988032774, 168768945, 1821244575, 1573151334, 135808674, 1908750804, 1264043942, 1878297070, 529244590, 136558256, 1622073596, 2033512954}である。
【０２１２】
任意に、別の実施形態において、a=75、c=0、およびm=231-1である。
【０２１３】
図9は、本発明の実施形態に従う極性符号レートマッチング装置の概略ブロック図である。図9のレートマッチング装置900は、獲得ユニット901、分類ユニット902、決定ユニット903、およびインターリーブユニット904を含む。
【０２１４】
獲得ユニット901は、制御シグナリングの極性符号の符号化ビットの長さに従って合同シーケンスを得るように構成される。
【０２１５】
分類ユニット902は、予め設定されたルールに従って合同シーケンスに対して分類処理を実施して、参照シーケンスを得るように構成される。
【０２１６】
決定ユニット903は、合同シーケンスおよび参照シーケンスに従ってマッピング関数を決定するように構成される。
【０２１７】
インターリーブユニット904は、マッピング関数に従って制御シグナリングの極性符号の符号化ビットをインターリーブして、インターリーブ後の符号化ビットを生成するように構成される。
【０２１８】
本発明のこの実施形態内の極性符号レートマッチング装置に従って、合同シーケンスは、制御シグナリングの極性符号の符号化ビットの長さに基づいて決定され、制御シグナリングの極性符号の符号化ビットは、インターリーブ後のビットシーケンス構造がより均一であり得、フレーム誤り率が低下され得、かつ通信の信頼性が向上され得るように、合同シーケンスを使用してインターリーブされ、本装置は、異なる符号長を有する極性符号のためのレートマッチングプロセスに適用可能であり、かつ良好な普遍性および適応性を有する。
【０２１９】
任意に、ある実施形態において、制御シグナリングは、ブロードキャストシグナリングであり、レートマッチング装置は、捕捉ユニット905をさらに含む。捕捉ユニット905は、
予め設定された値Eに従って、インターリーブ後の符号化ビットの最初のEビットを循環バッファに入力するか、または
インターリーブ後の符号化ビットに対して順序逆転処理を実施し、予め設定された値Eに従って、順序逆転処理後の符号化ビットの最初のEビットを循環バッファに入力するように構成される。
【０２２０】
任意に、別の実施形態において、獲得ユニット901は、以下の式:
x(0)=x0、および
x(n+1)=[a*x(n)+c]mod m、式中、n=0,1,..,(N-2)、
に従って合同シーケンスを決定するように構成され、
ここでNは、制御シグナリングの極性符号の符号化ビットの長さであり、x0、a、c、およびmは、特定パラメータであり、x(0),x(1),...,x(N-1)は合同シーケンスである。Nが制御シグナリングの極性符号の符号化ビットの長さであるということは、NはPolar符号の符号長であるということを意味することを理解されたい。
【０２２１】
Qは所与の正整数であると推測される。2つの整数AおよびBをQで割って、得られた余りが同じの場合、AおよびBは、係数Qに合同である。式(2)は、線形合同式法を表し、mは係数を表し、m>0であり、aは乗数を表し、cは増加量を表し、x(0)は初期値を表す。
【０２２２】
したがって、マッピング関数は、前述の得られた合同シーケンスおよび参照シーケンスに従って決定され得る。分類処理は合同シーケンス内の要素に対して実施され、したがって、前述のマッピング関数は、合同シーケンスおよび参照シーケンス内の要素の位置に従って決定され得る。
【０２２３】
例であって限定するものではないが、シーケンスAが[0, 7, 1]の場合、分類がシーケンスAに対して昇順で実施された後に得られるシーケンスBは、[0, 1, 7]である。したがって、シーケンスAからシーケンスBまでのマッピングルール(または、マッピング関数)pは、[0, 2, 1]と表され得る。即ち、シーケンスB内の第1の要素(シーケンス番号0)は、シーケンスA内の第1の要素(シーケンス番号0)であり、シーケンスB内の第2の要素(シーケンス番号1)は、シーケンスA内の第3の要素(シーケンス番号2)であり、シーケンスB内の第3の要素(シーケンス番号2)は、シーケンスA内の第2の要素(シーケンス番号1)である。
【０２２４】
同様に、マッピング関数は、前述の得られた参照シーケンスおよび合同シーケンスに従って得られてもよい。したがって、インターリーブ処理は、前述の得られたマッピング関数に従って、符号化後の極性符号に対して実施され得る。
【０２２５】
例であって限定するものではないが、マッピング関数pが[0, 2, 1]の場合、インターリーブ後の極性符号の第1のビット(シーケンス番号0)のビット値は、インターリーブ処理前の極性符号の第1のビット(シーケンス番号0)のビット値であり、インターリーブ処理後の極性符号の第2のビット(シーケンス番号1)のビット値は、インターリーブ処理前の極性符号の第3のビット(シーケンス番号2)のビット値であり、インターリーブ処理後の極性符号の第3のビット(シーケンス番号2)のビット値は、インターリーブ処理前の極性符号の第2のビット(シーケンス番号1)のビット値である。
【０２２６】
任意に、別の実施形態において、a=75、c=0、およびm=231-1である。
【０２２７】
任意に、別の実施形態において、制御シグナリングは、以下の制御チャネル:物理ダウンリンク制御チャネルPDCCH、物理ブロードキャストチャネルPBCH、または物理アップリンク制御チャネルPUCCHのうちの1つを含むが、これに限定されない。制御シグナリングはまた、制御チャネルと称され得ることを理解されたい。
【０２２８】
任意に、別の実施形態において、N=128であるとき、マッピング関数は、
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}である。
【０２２９】
この場合、合同シーケンスは、
{4831, 81195000, 985810000, 707190000, 1586500000, 1714800000, 1700400000, 585280000, 1278700000, 1462300000, 1076700000, 1500100000, 645300000, 845220000, 38367000, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993}である。
【０２３０】
任意に、別の実施形態において、N=256であるとき、マッピング関数は、
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}である。
【０２３１】
この場合、合同シーケンスは、
{4831, 81194617, 985812074, 707191113, 1586533693, 1714817099, 1700440153, 585277195, 1278713105, 1462300206, 1076705974, 1500095396, 645304792, 845221794, 38366853, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993, 19537557, 1950206155, 71942924, 111430407, 205110265, 576970420, 1253182735, 1870101016, 217118420, 534568687, 1571827008, 1500181709, 2095967383, 1749544340, 1245627656, 1593423436, 1546610762, 745013646, 1614686312, 281998645, 54817586, 48683339, 29609066, 1570849805, 108716417, 1835720569, 58046734, 633882600, 2145969080, 314476195, 444154098, 244768114, 1386507993, 694784754, 1378771739, 1668066243, 1937818163, 172875139, 2114570429, 878326000, 222492522, 662787827, 477331400, 1657418255, 1218226548, 624501738, 1248127677, 661603443, 2046225982, 1116956416, 1531925285, 886821112, 1265919204, 1183570799, 133396632, 24266556, 1973597409, 219241501, 1857452702, 237786075, 3495458, 766104137, 1747766794, 1435183092, 585904140, 1078359485, 1373367362, 1031015178, 226549003, 120587290, 1633503909, 869255315, 242828664, 1002426548, 773781521, 1932540862, 1671590406, 1038883588, 1474413406, 652311909,502236628, 1480274086, 368512907, 253590001, 1479591159, 1775460700, 882709835, 887163369, 575781662, 601079852, 585997076, 492851190, 505523851, 894056225, 459895516, 670291859, 2043545698, 1166579815, 181253595, 1197359719, 2103024843, 105190328, 554801215, 170025231, 1460806907, 1748633445, 968600920, 1349618180, 1310471646, 504670690, 1587364827, 651300708, 686850597, 1173381154, 674724877, 1387351579, 1988032774, 168768945, 1821244575, 1573151334, 135808674, 1908750804, 1264043942, 1878297070, 529244590, 136558256, 1622073596, 2033512954}である。
【０２３２】
前述のプロセスのシーケンス番号は、本発明の様々な実施形態における実行順序を意味しないことを理解されたい。本プロセスの実行順序は、機能およびプロセスの内部論理に従って決定されるべきであり、本発明の実施形態の実装プロセスに対するいかなる制限としても解釈されるべきではない。
【０２３３】
当業者は、本明細書に開示される実施形態を参照して説明される例におけるユニットおよびステップが、電子ハードウェア、コンピュータソフトウェア、またはそれらの組み合わせによって実装され得ることを承知し得る。ハードウェアとソフトウェアとの互換性を明確に説明するため、前述は、機能に従って各例の構成およびステップを一般的に説明したものである。機能がハードウェアによって実施されるのか、またはソフトウェアによって実施されるのかは、技術的解決策の特定用途および設計制約条件に依存する。当業者は、それぞれの特定用途のために説明された機能を実装するために異なる方法を使用し得るが、この実装が本発明の範囲を越えると見なされるべきではない。
【０２３４】
簡便性および概説を目的として、前述のシステム、装置、およびユニットの詳細な作業プロセスについては、前述の方法実施形態における対応するプロセスが参照され得、詳細が本明細書に記載されないことを当業者は明確に理解するものとする。
【０２３５】
本出願に提供されるいくつかの実施形態において、開示されたシステム、装置、および方法は、他の様式で実装され得ることを理解されたい。例えば、記載される装置の実施形態は、単に一例にすぎない。例えば、ユニット区分は、単に論理機能区分にすぎず、実際の実装においては他の区分であってもよい。例えば、複数のユニットまたはコンポーネントが、別のシステムに組み合わされるか、もしくは統合されてもよく、またはいくつかの機能が無視されるか、もしくは実施されなくてもよい。加えて、提示または説明された相互連結もしくは直接連結または通信接続は、いくつかのインターフェース、非直接連結、または装置もしくはユニット間の通信接続、または、電子接続、機械接続、もしくは他の形態の接続を介して実装されてもよい。
【０２３６】
別個の部分として記載されるユニットは、物理的に別個であってもそうでなくてもよく、ユニットとして提示される部分は、物理的ユニットであってもそうでなくてもよく、1つの場所に位置してもよく、または複数のネットワークユニット上に分散されてもよい。ユニットの一部またはすべては、本発明の実施形態の解決策の目的を達成するために、実際の必要性に従って選択され得る。
【０２３７】
加えて、本発明の実施形態における機能ユニットは、1つの処理ユニットに統合され得るか、またはユニットのそれぞれが、物理的に単独で存在し得るか、または2つ以上のユニットが1つのユニットに統合される。統合されたユニットは、ハードウェアの形態で実装され得るか、またはソフトウェア機能ユニットの形態で実装され得る。
【０２３８】
統合されたユニットがソフトウェア機能ユニットの形態で実装され、独立した製品として販売または使用される場合、統合されたユニットは、コンピュータ可読記憶媒体内に格納され得る。そのような理解に基づき、本発明の技術的解決策は、本質的に、または先行技術に貢献する部分は、または技術的解決策のすべてもしくは一部は、ソフトウェア製品の形態で実装され得る。ソフトウェア製品は、記憶媒体に格納され、コンピュータデバイス(パーソナルコンピュータ、サーバー、またはネットワークデバイスであり得る)に本発明の実施形態に記載される方法のステップのすべてまたは一部を実施するように指示するためのいくつかの命令を含む。前述の記憶媒体は、USBフラッシュドライブ、リムーバブルハードディスク、読み出し専用メモリ(ROM、Read-Only Memory)、ランダムアクセスメモリ(RAM、Random Access Memory)、磁気ディスク、または光学ディスクなど、プログラムコードを格納することができる任意の媒体を含む。
【０２３９】
前述の説明は、単に本発明の特定の実施形態であり、本発明の保護範囲を制限することを意図するものではない。本発明において開示される技術的範囲内で当業者により容易に考え出される任意の変更形態および差し替えは、本発明の保護範囲内に入るものとする。したがって、本発明の保護範囲は、特許請求項の保護範囲に従うものとする。
【符号の説明】
【０２４０】
100  システム
102  基地局
104  アンテナ
106  アンテナ
108  アンテナ
110  アンテナ
112  アンテナ
114  アンテナ
116  アクセス端末
118  下りリンク
120  上りリンク
122  アクセス端末
124  下りリンク
126  上りリンク
200  システム
202  無線通信デバイス
204  極性符号エンコーダ
205  レートマッチング装置
206  送信機
400  符号化装置
401  マッピングユニット
402  符号化ユニット
403  分類ユニット
404  インターリーブユニット
405  捕捉ユニット
500  アクセス端末
502  受信機
504  復調器
506  プロセッサ
508  メモリ
510  レートマッチングデバイス
512  Polar符号エンコーダ
514  変調器
516  送信機
600  システム
602  基地局
604  アクセス端末
606  受信アンテナ
608  送信アンテナ
610  受信機
612  復調器
614  プロセッサ
616  メモリ
618  Polar符号エンコーダ
620  レートマッチングデバイス
622  変調器
624  送信機
700  システム
702  論理グループ
704  電子コンポーネント
706  電子コンポーネント
708  電子コンポーネント
710  電子コンポーネント
712  メモリ
900  レートマッチング装置
901  獲得ユニット
902  分類ユニット
903  決定ユニット
904  インターリーブユニット
905  捕捉ユニット
【図１】
0006455766.tif 000023
【図２】
0006455766.tif 000024
【図３】
0006455766.tif 000025
【図４】
0006455766.tif 000026
【図５】
0006455766.tif 000027
【図６】
0006455766.tif 000028
【図７】
0006455766.tif 000029
【図８】
0006455766.tif 000030
【図９】
0006455766.tif 000031