(57)【要約】  本出願は、データ送信方法、データ受信方法、送信デバイス、および受信デバイスを提供する。データ送信方法は、第1の極性符号化された符号語を送信するステップであって、第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを含む、ステップと、第1の符号語の送信が完了した後に第2の極性符号化された符号語を送信するステップであって、第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送する、ステップとを含む。本出願で提供されたデータ送信方法、データ受信方法、装置、デバイス、システムによれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量は、符号語の中で最大である。したがって、符号語の復号性能を向上させることができる。
2019515592.tif 000002
【特許請求の範囲】
【請求項１】
第1の極性符号化された符号語を送信するステップであって、前記第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記第1の符号語のビットの中の最初のnビットを備える、ステップと、
前記第1の符号語が送信された後に第2の極性符号化された符号語を送信するステップであって、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記第2の符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数である、ステップと
を備える、データ送信方法。
【請求項２】
前記方法が、
第iの符号語が送信された後に第（i＋1）の符号語を送信するステップであって、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送する、ステップ
をさらに備え、
前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語が前記第1の符号語であり、kが再送の最大数であり、qがn以下の正の整数であり、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、
請求項1に記載の方法。
【請求項３】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍である、請求項2に記載の方法。
【請求項４】
前記第1の符号語〜前記第（i＋1）の符号語内の各凍結ビットがプリセット値を搬送し、前記各凍結ビットが前記第1の符号語〜前記第（i＋1）の符号語内の情報ビット以外のビットである、請求項2に記載の方法。
【請求項５】
第（i＋1）の符号語を送信する前記ステップの前に、前記方法が、
第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（i＋1）の結合符号語に対してチャネル推定を実行するステップであって、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、ステップと、
前記第1の情報ビット〜第iの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するステップと、
チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットから、最初のqビットを前記第（i＋1）の情報ビットとして選択するステップと、
各第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするステップと、
前記第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、前記第（i＋1）の符号語内の前記各凍結ビットが、前記第（i＋1）の符号語内の前記第（i＋1）の情報ビット以外のビットである、ステップと
をさらに備える、請求項2に記載の方法。
【請求項６】
第1の符号語を送信する前記ステップの前に、前記方法が、
第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（k＋1）の結合符号語に対してチャネル推定を実行するステップであって、前記第（k＋1）の結合符号語が、第（k＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、ステップと、
前記第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットに前記ユーザデータを書き込むステップと、
前記第（k＋1）の符号語〜前記第2の符号語内のコピー対象ビットによって搬送されるデータを、前記コピー対象ビットに対応するターゲットビットに順次コピーするステップであって、第jの符号語内のコピー対象ビットが、前記第jの符号語内のユーザデータを搬送するビットを備え、前記ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを備え、j＝2、3、．．．、k＋1である、ステップと、
前記第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、前記第（k＋1）の結合符号語内の前記各凍結ビットが、前記第（k＋1）の結合符号語内の前記ユーザデータを搬送する前記ビット以外のビットである、ステップと
をさらに備える、請求項2に記載の方法。
【請求項７】
第1の極性符号化された符号語を受信するステップであって、前記第1の符号語が、ユーザデータを搬送する第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のnビットを備える、ステップと、
第1の符号化率を使用して前記第1の符号語を復号するステップと、
前記第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するステップであって、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数である、ステップと、
第2の符号化率を使用して第2の結合符号語を復号するステップであって、前記第2の結合符号語が、前記第2の符号語と前記第1の符号語とを結合することによって生成され、前記第2の符号化率が前記第1の符号化率より大きい、ステップと、
前記第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップと
を備える、データ受信方法。
【請求項８】
前記方法が、
第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するステップであって、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの対応する第iの再送ビットと同じユーザデータを搬送し、前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語から前記第1の符号語までの符号語を結合することによって生成され、i＝2、3、．．．、kであり、kが再送の最大数であり、qがn以下の正の整数である、ステップと、
第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するステップであって、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語と前記第1の符号語とを結合することによって生成され、前記第（i＋1）の符号化率が第iの符号化率より大きく、前記第iの符号化率が前記第iの結合符号語を復号するために使用される符号化率である、ステップと、
前記第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップであって、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、ステップと
をさらに備える、請求項7に記載の方法。
【請求項９】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍であるとき、前記第2の符号化率が前記第1の符号化率の2倍であり、前記第（i＋1）の符号化率が前記第iの符号化率の2倍である、請求項8に記載の方法。
【請求項１０】
第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号する前記ステップが、
復号対象ビットが第1の復号対象ビットである場合、第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定するステップであって、前記第1の復号対象ビットが第iの情報ビットのうちの1つであり、前記第2の復号対象ビットが、前記第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、前記第1の復号対象ビットが前記第2の復号対象ビットと同じデータを搬送する、ステップ
を備える、請求項8または9に記載の方法。
【請求項１１】
第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定する前記ステップが、
前記第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、前記第1の復号対象ビットの前記復号結果として前記第2の復号対象ビットの前記復号結果を使用するステップ
を備える、請求項10に記載の方法。
【請求項１２】
第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定する前記ステップが、
前記第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、前記第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、前記第1の復号対象ビットの前記復号結果を決定するために、各々の同じ選択肢の分岐基準を計算するステップ
を備える、請求項10に記載の方法。
【請求項１３】
第1の符号語および第2の符号語を生成するように構成された第1の符号語生成ユニットであって、前記第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記第1の符号語のビットの中の最初のnビットを備え、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記第2の符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数であり、前記第1の符号語と前記第2の符号語の両方が極性符号化された符号語である、第1の符号語生成ユニットと、
前記第1の符号語を送信し、前記第1の符号語が送信された後に前記第2の符号語を送信するように構成された送信ユニットと
を備える、送信デバイス。
【請求項１４】
前記送信ユニットが、第iの符号語が送信された後に第（i＋1）の符号語を送信するようにさらに構成され、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送し、
前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語が前記第1の符号語であり、kが再送の最大数であり、qがn以下の正の整数であり、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、
請求項13に記載の送信デバイス。
【請求項１５】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍である、請求項14に記載の送信デバイス。
【請求項１６】
前記第1の符号語〜前記第（i＋1）の符号語内の各凍結ビットがプリセット値を搬送し、前記凍結ビットが前記第1の符号語〜前記第（i＋1）の符号語内の情報ビット以外のビットである、請求項14に記載の送信デバイス。
【請求項１７】
前記装置が第2の符号語生成ユニットをさらに備え、前記第2の符号語生成ユニットが、
第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（i＋1）の結合符号語に対してチャネル推定を実行するように構成された第1のチャネル推定サブユニットであって、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、第1のチャネル推定サブユニットと、
前記第1の情報ビット〜第iの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するように構成されたターゲットビット選択サブユニットと、
チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットから、最初のqビットを前記第（i＋1）の情報ビットとして選択するように構成された情報ビット選択サブユニットと、
各第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするように構成された第1のコピーサブユニットと、
前記第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第1の設定サブユニットであって、前記第（i＋1）の符号語内の前記各凍結ビットが、前記第（i＋1）の符号語内の前記第（i＋1）の情報ビット以外のビットである、第1の設定サブユニットと
を備える、請求項14から16のいずれか一項に記載の送信デバイス。
【請求項１８】
前記第1の符号語生成ユニットが、
第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（k＋1）の結合符号語に対してチャネル推定を実行するように構成された第2のチャネル推定サブユニットであって、前記第（k＋1）の結合符号語が、第（k＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、第2のチャネル推定サブユニットと、
前記第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットに前記ユーザデータを書き込むように構成された書込みサブユニットと、
前記第（k＋1）の符号語から前記第2の符号語までの符号語内のコピー対象ビットによって搬送されるデータを、前記コピー対象ビットに対応するターゲットビットに順次コピーするように構成された第2のコピーサブユニットであって、第jの符号語内のコピー対象ビットが、前記第jの符号語内のユーザデータを搬送するビットを備え、前記ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを備え、j＝2、3、．．．、k＋1である、第2のコピーサブユニットと、
前記第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第2の設定サブユニットであって、前記第（k＋1）の結合符号語内の前記各凍結ビットが、前記第（k＋1）の結合符号語内の前記ユーザデータを搬送する前記ビット以外のビットである、第2の設定サブユニットと
を備える、請求項14から16に記載の送信デバイス。
【請求項１９】
受信ユニットと、復号ユニットと、取得ユニットとを備え、
前記受信ユニットが、第1の極性符号化された符号語を受信するように構成され、前記第1の符号語が、ユーザデータを搬送する第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のnビットを備え、
前記復号ユニットが、第1の符号化率を使用して前記第1の符号語を復号するように構成され、
前記受信ユニットが、前記第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するようにさらに構成され、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数であり、
前記復号ユニットが、第2の符号化率を使用して第2の結合符号語を復号するようにさらに構成され、前記第2の結合符号語が、前記第2の符号語と前記第1の符号語とを結合することによって生成され、前記第2の符号化率が前記第1の符号化率より大きく、
前記取得ユニットが、前記第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するように構成される、
受信デバイス。
【請求項２０】
前記受信ユニットが、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するようにさらに構成され、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの対応する第iの再送ビットと同じユーザデータを搬送し、前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語〜前記第1の符号語を結合することによって生成され、i＝2、3、．．．、kであり、kが再送の最大数であり、qがn以下の正の整数であり、
前記復号ユニットが、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するようにさらに構成され、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語と前記第1の符号語とを結合することによって生成され、前記第（i＋1）の符号化率が第iの符号化率より大きく、前記第iの符号化率が前記第iの結合符号語を復号するために使用される符号化率であり、
前記取得ユニットが、前記第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するようにさらに構成され、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、
請求項19に記載の受信デバイス。
【請求項２１】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍であるとき、前記第2の符号化率が前記第1の符号化率の2倍であり、前記第（i＋1）の符号化率が前記第iの符号化率の2倍である、請求項20に記載の装置。
【請求項２２】
前記復号ユニットが、復号対象ビットが第1の復号対象ビットであるとき、第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定するように具体的に構成され、前記第1の復号対象ビットが第iの情報ビットのうちの1つであり、前記第2の復号対象ビットが、前記第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、前記第1の復号対象ビットが前記第2の復号対象ビットと同じデータを搬送する、
請求項20または21に記載の受信デバイス。
【請求項２３】
前記復号ユニットが、前記第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、前記第1の復号対象ビットの前記復号結果として前記第2の復号対象ビットの前記復号結果を使用するように具体的に構成される、
請求項22に記載の受信デバイス。
【請求項２４】
前記復号ユニットが、前記第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、前記第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、前記第1の復号対象ビットの前記復号結果を決定するために、各々の同じ選択肢の分岐基準を計算するように具体的に構成される、
請求項22に記載の受信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、ワイヤレス通信の分野に関し、詳細には、データ送信方法、データ受信方法、送信デバイス、および受信デバイスに関する。
【背景技術】
【０００２】
極性符号（polar code）は、これまでのところ、符号長が無限大に近づくと性能がシャノン限界に到達できることを理論的に証明できるユニークな符号化方式である。ランダムな構造を有するターボ符号（turbo code）および低密度パリティチェック符号（low density parity check code、LDPC）と比較すると、極性符号は特定の符号語構造を有し、連続的再帰的接続用の偏波チャネルユニットを使用し、その結果、符号化手段を介して生成された符号語内の一部のビットに対応するチャネル容量は1に近づき、符号語内の他のビットに対応するチャネル容量は0に近づく。このようにして、送信対象情報は、そのチャネル容量が1に近づくビット内にのみ配置される必要があり、そのチャネル容量が0に近づくビットは固定値に設定される。このようにして、シャノン限界に近い性能を実現することができる。
【０００３】
ワイヤレス通信におけるデータ送信プロセスにおいて、チャネル内の予測不能な干渉に対処するために、データは符号語（codeword）を生成するために符号化される必要があり、一般に、ワイヤレス通信システムの性能を向上させるために、符号語の再送にハイブリッド自動再送要求（hybrid automatic repeat request、HARQ）技術も使用される必要がある。HARQ技術は、2つのソリューション：チェイス結合（chase combining、CC）および増分冗長（incremental redundancy、IR）を含む。CCソリューションでは、再送用の符号語は初回送信用の符号語と完全に同じであり、1つの冗長バージョンしか存在せず、受信端は再送用の符号語および初回送信用の符号語に対してソフト結合を実行し、次いで復号を実行する。IRソリューションでは、各再送に異なる増分冗長パリティビットが含まれる。復号中、2回の送信で受信された符号語が最初に結合され、次いで、結合された符号語が復号用のより低い符号化率の符号語として使用される。IRソリューションでは、エネルギー利得と符号化利得の両方を取得することができる。したがって、IRソリューションは、ほとんどの実際のアプリケーションにおけるHARQ実装に使用される。
【０００４】
IRソリューションがHARQ実装に使用されるとき、符号語内の一部のビットは、初回送信用の符号語および再送用の符号語を生成するためにパンクチャされてもよい。具体的には、使用中の符号語が事前設定された規則に従ってパンクチャされ、パンクチャリング後の残りのビットが初回送信用の符号語として使用され、パンクチャされたビットが再送用の符号語として使用される。しかしながら、符号化方式が極性符号であるとき、符号語のパンクチャリングは、符号語の偏波チャネル容量分布に影響を及ぼす。結果として、パンクチュアリング後に生成された初回送信用の符号語では、そのチャネル容量が1に近づくビット内に情報が配置されず、初回送信用の符号語の復号性能が非常に不十分である。初回送信用の符号語の最適な性能が保証される場合、パンクチャされたビットを結合することによって取得される符号語は、偏波チャネル容量の分布の変化に起因して、復号性能が不十分である。
【発明の概要】
【０００５】
既存のHARQ技術が使用されるとき、極性符号を使用して符号語が符号化された場合、符号語の復号性能が比較的不十分であることが分かる。
【課題を解決するための手段】
【０００６】
本出願は、既存のHARQ技術が使用されるとき、極性符号を使用して符号語が符号化されると、符号語の復号性能が比較的不十分であるという問題を解決するために、データ送信方法、データ受信方法、送信デバイス、および受信デバイスを提供する。
【０００７】
第1の態様によれば、本出願はデータ送信方法を提供する。方法は、第1の極性符号化された符号語を送信するステップであって、第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを含み、第1の情報ビットが、チャネル容量によって降順にソートされた第1の符号語のビットの中の最初のnビットを含む、ステップと、第1の符号語が送信された後に第2の極性符号化された符号語を送信するステップであって、第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットが、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットを含み、第1の再送ビットが、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nが正の整数であり、pがn以下の正の整数である、ステップとを含む。
【０００８】
この実装形態では、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および最初の再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【０００９】
第1の態様を参照して、第1の態様の第1の可能な実装形態では、方法は、第iの符号語が送信された後に第（i＋1）の符号語を送信するステップであって、第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットが、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送する、ステップをさらに含み、第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットの中の最初のqビットを含み、第iの再送ビットは、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語は、第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語は第1の符号語であり、kは再送の最大数であり、qはn以下の正の整数であり、第iの符号語と第（i＋1）の符号語の両方は極性符号化された符号語である。
【００１０】
この実装形態では、データ再送にHARQ技術が使用されるとき、再送用の各符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が各符号語の中で最大であることを保証することができる。したがって、そのような方式で、初回送信用の符号語および再送用の符号語を送信することにより、符号化利得およびエネルギー利得の両方が増加し、符号語の復号性能がさらに向上する。
【００１１】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第2の可能な実装形態では、第1の符号語の長さは第2の符号語の長さと等しく、第（i＋1）の符号語の長さは第iの符号語の長さの2倍である。
【００１２】
この実装形態では、復号中、受信デバイスは復号に使用される符号化率を容易に決定することができる。
【００１３】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第3の可能な実装形態では、第1の符号語から第（i＋1）の符号語までの各符号語内の各凍結ビットがプリセット値を搬送し、凍結ビットは、第1の符号語から第（i＋1）の符号語までのi＋1個の符号語のうちの各符号語内の情報ビット以外のビットである。
【００１４】
この実装形態では、受信デバイスは、各符号語内の凍結ビットの復号結果を直接決定することができ、それにより、受信デバイスによって復号される必要があるビットが削減され、受信デバイスの復号効率が向上する。
【００１５】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第4の可能な実装形態では、第（i＋1）の符号語を送信するステップの前に、方法は、第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（i＋1）の結合符号語に対してチャネル推定を実行するステップであって、第（i＋1）の結合符号語が、第（i＋1）の符号語から第1の符号語までのi＋1個の符号語を降順に結合することによって生成される、ステップと、第1の情報ビットから第iの情報ビットまでの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するステップと、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットから、最初のqビットを第（i＋1）の情報ビットとして選択するステップと、各第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするステップと、第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、第（i＋1）の符号語内の各凍結ビットが、第（i＋1）の符号語内の第（i＋1）の情報ビット以外のビットである、ステップとをさらに含む。
【００１６】
この実装形態では、再送用の各符号語は、符号語が送信される前にのみ生成される。これにより、送信デバイスが再送用の不要な符号語を生成することが回避され、送信デバイスのデータ処理量が削減され得る。
【００１７】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第5の可能な実装形態では、第1の符号語を送信するステップの前に、方法は、第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（k＋1）の結合符号語に対してチャネル推定を実行するステップであって、第（k＋1）の結合符号語が、第（k＋1）の符号語から第1の符号語までのk＋1個の符号語を降順に結合することによって生成される、ステップと、第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットにユーザデータを書き込むステップと、第（k＋1）の符号語から第2の符号語までの符号語内のコピー対象ビットによって搬送されるデータを、コピー対象ビットに対応するターゲットビットに順次コピーするステップであって、第jの符号語内のコピー対象ビットが、第jの符号語内のユーザデータを搬送するビットを含み、ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを含み、j＝2、3、．．．、k＋1である、ステップと、第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、第（k＋1）の結合符号語内の各凍結ビットが、第（k＋1）の結合符号語内のユーザデータを搬送するビット以外のビットである、ステップとをさらに含む。
【００１８】
この実装形態では、送信デバイスは、初回送信用の符号語を送信する前に、あらかじめ再送用のすべての符号語を生成することができ、それにより、再送効率が向上する。加えて、この生成方式では、pおよびqの値が自然に生成され、それにより、符号語の復号性能がpおよびqの不適切な値によって影響を受けることが防止される。
【００１９】
第2の態様によれば、本出願はデータ受信方法をさらに提供する。方法は、第1の極性符号化された符号語を受信するステップであって、第1の符号語が、ユーザデータを搬送する第1の情報ビットを含み、第1の情報ビットが、チャネル容量によって降順にソートされた符号語のビットの中の最初のnビットを含む、ステップと、第1の符号化率を使用して第1の符号語を復号するステップと、第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するステップであって、第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットが、1つの対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットが、チャネル容量によって降順にソートされた符号語のビットの中の最初のpビットを含み、第1の再送ビットが、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nが正の整数であり、pがn以下の正の整数である、ステップと、第2の符号化率を使用して第2の結合符号語を復号するステップであって、第2の結合符号語が、第2の符号語と第1の符号語とを結合することによって生成され、第2の符号化率が第1の符号化率より大きい、ステップと、第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップとを含む。
【００２０】
この実装形態では、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および最初の再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【００２１】
第2の態様を参照して、第2の態様の第1の可能な実装形態では、方法は、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するステップであって、第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットが、1つの対応する第iの再送ビットと同じユーザデータを搬送し、第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた符号語のビットの中の最初のqビットを含み、第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語が、第iの符号語から第1の符号語までのi個の符号語を結合することによって生成され、i＝2、3、．．．、kであり、kが再送の最大数であり、qがn以下の正の整数である、ステップと、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するステップであって、第（i＋1）の結合符号語が、第（i＋1）の符号語から第1の符号語までのi＋1個の符号語を結合することによって生成され、第（i＋1）の符号化率が第iの符号化率より大きく、第iの符号化率が第iの結合符号語を復号するために使用される符号化率である、ステップと、第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップであって、第iの符号語と第（i＋1）の符号語の両方が極性符号化された符号語である、ステップとをさらに含む。
【００２２】
第2の態様の第1の可能な実装形態を参照して、第2の態様の第2の可能な実装形態では、第1の符号語の長さが第2の符号語の長さと等しく、第（i＋1）の符号語の長さが第iの符号語の長さの2倍であるとき、第2の符号化率は第1の符号化率の2倍であり、第（i＋1）の符号化率は第iの符号化率の2倍である。
【００２３】
第2の態様の第1または第2の可能な実装形態を参照して、第2の態様の第3の可能な実装形態では、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するステップは、復号対象ビットが第1の復号対象ビットである場合、第2の復号対象ビットの復号結果に基づいて第1の復号対象ビットの復号結果を決定するステップであって、第1の復号対象ビットが第iの情報ビットのうちの1つであり、第2の復号対象ビットが、第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、第1の復号対象ビットが第2の復号対象ビットと同じデータを搬送する、ステップを含む。
【００２４】
第2の態様の第3の可能な実装形態を参照して、第2の態様の第4の可能な実装形態では、第2の復号対象ビットの復号結果に基づいて第1の復号対象ビットの復号結果を決定するステップは、第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、第1の復号対象ビットの復号結果として第2の復号対象ビットの復号結果を使用するステップを含む。
【００２５】
この実装形態では、逐次消去復号が使用されると、復号対象ビットの復号結果は、復号速度を上げるために、符号化ビットの復号結果を使用して決定されてもよい。
【００２６】
第2の態様の第3の可能な実装形態を参照して、第2の態様の第5の可能な実装形態では、第2の復号対象ビットの復号結果に基づいて第1の復号対象ビットの復号結果を決定するステップは、第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、第1の復号対象ビットの復号結果を決定するために、各々の同じ選択肢の分岐基準を計算するステップを含む。
【００２７】
この実装形態では、復号にリスト復号が使用されると、復号対象ビットの復号結果は、復号速度を上げるために、符号化ビットの復号情報を使用して決定されてもよい。
【００２８】
第3の態様によれば、本出願はデータ送信デバイスをさらに提供する。装置は、第1の態様および第1の態様の実装形態における様々な方法ステップを実行するように構成されたユニットを含む。
【００２９】
第4の態様によれば、本出願はデータ受信デバイスをさらに提供する。装置は、第2の態様および第2の態様の実装形態における様々な方法ステップを実行するように構成されたユニットを含む。
【００３０】
第5の態様によれば、本出願は別のデータ送信デバイスをさらに提供する。デバイスはプロセッサおよびトランシーバを含む。プロセッサは、第1の極性符号化された符号語および第2の極性符号化された符号語を生成するように構成される。トランシーバは、第1の符号語の送信が完了した後に、第2の極性符号化された符号語を送信するように構成される。
【００３１】
第5の態様を参照して、第5の態様の第1の可能な実装形態では、プロセッサは、第（i＋1）の符号語を生成するようにさらに構成される。トランシーバは、第iの符号語が送信された後に、第（i＋1）の符号語を送信するようにさらに構成される。
【００３２】
第6の態様によれば、本出願は別のデータ受信デバイスをさらに提供する。受信デバイスはプロセッサおよびトランシーバを含む。トランシーバは、第1の極性符号化された符号語を受信するように構成され、プロセッサは、第1の符号化率を使用して第1の符号語を復号するように構成される。トランシーバは、第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するようにさらに構成され、プロセッサは、第2の符号化率を使用して第2の結合符号語を復号するようにさらに構成され、第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって生成される。
【００３３】
第6の態様を参照して、第6の態様の第1の可能な実装形態では、トランシーバは、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するようにさらに構成される。プロセッサは、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するようにさらに構成され、第（i＋1）の結合符号語は、第（i＋1）の符号語と第1の符号語とを結合することによって生成される。
【００３４】
第7の態様によれば、本出願はデータ伝送システムをさらに提供する。伝送システムは、第5の態様において提供された少なくとも1つのデータ送信デバイスと、第6の態様において提供された少なくとも1つのデータ受信デバイスとを含んでもよい。
【００３５】
第8の態様によれば、本出願は記憶媒体をさらに提供する。記憶媒体はプログラムを記憶することができる。プログラムが実行されると、本出願で提供されたデータ送信方法またはデータ受信方法の様々な実施形態における方法ステップの一部または全部を実施することができる。
【００３６】
本出願で提供されたデータ送信方法、データ受信方法、装置、デバイス、およびシステムによれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【００３７】
本出願における技術的解決策をより明確に記載するために、以下で、実施形態を記載するために必要とされる添付図面を簡単に記載する。明らかに、当業者は、創造的な努力なしにこれらの添付図面から他の図面を導出することができる。
【図面の簡単な説明】
【００３８】
【図１】本出願による符号語の概略構造図である。
【図２】本出願による符号語の別の概略構造図である。
【図３】本出願による符号語の別の概略構造図である。
【図４】本出願によるデータ送信方法の一実施形態の概略フローチャートである。
【図５】本出願による第3の結合符号語の概略構造図である。
【図６】本出願による第3の結合符号語の情報ビット分布の概略図である。
【図７】本出願による第3の結合符号語内のユーザデータをコピーすることの対応関係の概略図である。
【図８】本出願によるデータ受信方法の一実施形態の概略フローチャートである。
【図９】本出願による第2の結合符号語の概略構造図である。
【図１０】本出願による第3の結合符号語の概略構造図である。
【図１１】本出願によるデータ送信デバイスの一実施形態の概略構造図である。
【図１２】本出願によるデータ受信デバイスの一実施形態の概略構造図である。
【図１３】本出願によるワイヤレス通信デバイスの一実施形態の概略構造図である。
【発明を実施するための形態】
【００３９】
本出願の実施形態では、送信デバイスおよび受信デバイスは、ワイヤレス伝送方式でデータ伝送を実行する必要がある基地局および端末などのワイヤレス通信デバイスであってもよい。ユーザデータは、送信デバイスによって受信デバイスに送信されるデータであり、受信デバイスによって受信される必要があるデータでもある。
【００４０】
本出願の実施形態では、符号語（code word）は、少なくとも1つのビットによって構成されてもよい。符号語内のビットのチャネル容量は、符号語の送信プロセスにおいてビットによって搬送されるデータに誤りがない可能性があり得る。通常、チャネル容量の値は0と1との間であり得る。ビットのチャネル容量が大きいと、そのビットがユーザデータの伝送に使用されるとき、伝送エラーの可能性がより小さいことを示す。
【００４１】
本出願の実施形態では、kはHARQ再送の最大数であってもよい。一般に、kは1以上の正の整数であってもよい。たとえば、再送の最大数が1であるとき、kの値は1であり、再送の最大数が2であるとき、kの値は2である。本出願の実施形態では、k＋1個の符号語は、同じグループのユーザデータを送信するためのグループとして使用されてもよい。第1の符号語は、HARQプロセスにおける初回送信用の符号語であり、第iの符号語は第（i−1）の再送用の符号語であり、第（i＋1）の符号語は第iの再送用の符号語であり、i＝2、3、．．．、kである。
【００４２】
符号語の復号のための受信デバイスの符号化率の選択を容易にするために、第1の符号語の長さがmビットであるとき、第2の符号語の長さもmビットであってもよい。加えて、第（i＋1）の符号語の長さは、第iの符号語の長さの2倍であってもよい。mの値は正の整数であってもよい。たとえば、mの値が8であるとき、すなわち、第1の符号語の長さが8ビットであるとき、第2の符号語の長さも8ビットであってもよく、第3の符号語の長さは16ビットであってもよい。
【００４３】
第1の符号語は、ユーザデータを搬送するために使用されるn個の第1の情報ビットを含んでもよく、ここで、nはm以下の正の整数である。たとえば、第1の符号語の長さが8ビットであるとき、第1の符号語は、送信対象情報を搬送するために使用される6つの第1の情報ビットを含んでもよい。図1に示されたように、第0ビット〜第7ビットの中のチャネル容量が最も大きいビットが第0ビット〜第5ビットであるとき、第1の情報ビットは第0ビット〜第5ビットを含んでもよい。
【００４４】
第2の符号語は、ユーザデータを搬送するp個の第2の情報ビットを含んでもよく、各第2の情報ビットは、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送する。第2の情報ビットは、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットを含み、第1の再送ビットは、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、pはn以下の正の整数である。pの値は事前設定されていてもよく、符号語の生成方式に基づいて決定されてもよい。各第2の情報ビットのチャネル容量は、各第1の再送ビットのチャネル容量よりも大きくてもよい。
【００４５】
たとえば、pの値が2であるとき、第2の符号語は2つの第2の情報ビットを含み、第1の情報ビットも2つの再送ビットを含む。図2に示されたように、第2の符号語内のチャネル容量が最も大きい2ビットが第8ビットおよび第13ビットであり、第1の情報ビット内のチャネル容量が最も小さい2ビットが第5ビットおよび第3ビットである場合、第5ビットおよび第3ビットが第1の再送ビットである。したがって、第13ビットは、第3ビットに対応する第2の情報ビットとして使用されてもよく、その結果、第13ビットは第3ビットと同じユーザデータを搬送し、第8ビットは、第5ビットに対応する第2の情報ビットとして使用されてもよく、その結果、第8ビットは第5ビットと同じユーザデータを搬送する。説明を容易にするために、本発明の実施形態では、k＋1個の符号語内のビットが統一的に番号付けされていることに留意されたい。
【００４６】
第（i＋1）の符号語は、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第iの情報ビットは、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送する。第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットの中の最初のqビットを含み、第iの再送ビットは、チャネル容量によって昇順にソートされた第iの結合符号語内のユーザデータを搬送するビットの中の最初のqビットであり、第iの結合符号語は、第iの符号語を第1の符号語に結合することによって生成され、i＝2、3、．．．、kであり、qはn以下の正の整数である。
【００４７】
たとえば、第3の符号語は1つの第3の情報ビットを含んでもよく、第2の結合ビットセグメントは1つの第2の再送ビットを含み、第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって構成される。第3の情報ビットは、第3の符号語内のチャネル容量が最も大きいビットであってもよく、第2の再送ビットは、第2の情報ビットおよび第1の情報ビット内のチャネル容量が最も小さいビットであってもよい。図3に示されたように、第3の符号語内の最大チャネル容量ビットが第17ビットであり、第1の情報ビットおよび第2の情報ビット内の最小チャネル容量ビットが第3ビットである場合、第17ビットは第3の情報ビットであり、第3ビットは第2の再送ビットである。この場合、第15ビットは第3ビットと同じユーザデータを搬送することができる。
【００４８】
受信デバイスによって復号される必要があるビットの数を削減するために、第1の符号語から第（k＋1）の符号語までのk＋1個の符号の各々の中でユーザデータを搬送するために使用される情報ビット以外のビットは、凍結ビットと呼ばれる場合がある。凍結ビットは同じプリセット値を搬送することができる。たとえば、すべての凍結ビットの値は1であってもよく、凍結ビットの値は0であってもよい。
【００４９】
本発明の実施形態では、結合符号語は、少なくとも1つの符号語を結合することによって生成される。第1の結合符号語は第1の符号語であり、第（i＋1）の結合符号語は、第（i＋1）の符号語と第iの結合符号語とを結合することによって生成される。たとえば、第1の結合符号語は第1の符号語であり、第2の結合符号語は第2の符号語と第1の符号語とを結合することによって生成され、第3の結合符号語は第3の符号語と第2の結合符号語とを結合することによって生成される。本出願で言及された結合は、符号語の終端を別の符号語の先頭に接続して新しい符号語を形成することであることに、本明細書では留意されたい。
【００５０】
以下で、前述の符号語の構造を参照して、本発明のデータ送信方法およびデータ受信方法を記載する。
【００５１】
図4を参照すると、図4は本出願によるデータ送信方法の一実施形態の概略フローチャートである。データ送信方法は送信デバイスによって実行される。
【００５２】
ステップ401．第1の極性符号化された符号語を送信する。
【００５３】
第1の符号語を送信する前に、送信デバイスは、あらかじめ第1の符号語のみを生成することができる。
【００５４】
送信デバイスは、最初に、第1の符号語内のチャネル容量が最も大きいnビットを第1の情報ビットとして選択し、次いで、nビットの長さを有するユーザデータをn個の情報ビットに書き込む。
【００５５】
受信デバイスによって復号される必要があるビットの数を削減するために、送信デバイスは、さらに各凍結ビットによって搬送されるデータをプリセット値に設定することができる。
【００５６】
第1の符号語内の各ビットによって搬送されるコンテンツを決定した後、送信デバイスは、第1の符号語に対して極性符号化を実行し、第1の極性符号化された符号語を受信デバイスに送信することができる。
【００５７】
ステップ402．第1の符号語が送信された後に第2の極性符号化された符号語を送信する。
【００５８】
第1の符号語が送信された後、受信デバイスから再送要求が受信されるか、または別の事前設定された再送条件が満たされた場合、送信デバイスは第2の極性符号化された符号語を生成し送信することができる。
【００５９】
第2の符号語が生成されると、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットは、第1ターゲットビットとして最初に選択されてもよく、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットは、第2の情報ビットとして選択される。第1のターゲットビットと第2の情報ビットとの間の対応関係を決定した後、各第1のターゲットビットを1つの第2の情報ビットに一意に対応させるために、送信デバイスは、第1のターゲットビット内で搬送されるユーザデータを対応する第2の情報ビットにコピーすることができ、pはプリセット値であってもよい。
【００６０】
第1のターゲットビット内で搬送されるユーザデータを対応する第2の情報ビットにコピーすることに加えて、送信デバイスは、さらに第2の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定することができる。第2の符号語内の各ビットによって搬送されるコンテンツを決定した後、送信デバイスは、第2の符号語に対して極性符号化を実行し、第2の極性符号化された符号語を受信デバイスに送信することができる。
【００６１】
ステップ403．第iの符号語が送信された後に第（i＋1）の符号語を送信する。
【００６２】
第iの符号語が送信された後、再び受信デバイスから再送要求が受信されるか、または別の事前設定された再送条件が満たされた場合、送信デバイスは第（i＋1）の極性符号化された符号語を生成し送信することができる。
【００６３】
第（i＋1）の符号語を生成するとき、送信デバイスは、最初にチャネル容量によって昇順にソートされた第iの情報ビットから、最初のqビットを第iのターゲットビットとして選択し、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットから、最初のqビットを第（i＋1）の情報ビットとして選択することができる。第iのターゲットビットと第（i＋1）の情報ビットとの間の対応関係を決定した後、各第iのターゲットビットを1つの第（i＋1）の情報ビットに一意に対応させるために、送信デバイスは、第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーすることができ、ここで、qはプリセット値である。加えて、iの値が異なるとき、qの値も異なってもよい。
【００６４】
第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーすることに加えて、送信デバイスは、さらに第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定することができる。第（i＋1）の符号語内の各ビットによって搬送されるコンテンツを決定した後、送信デバイスは、第（i＋1）の符号語に対して極性符号化を実行し、第（i＋1）の極性符号化された符号語を受信デバイスに送信することができる。
【００６５】
別の実施形態では、受信デバイスによって復号される必要があるビットの数をさらに削減するために、送信デバイスは、代替として、第1の符号語を送信する前に、あらかじめ第1の符号語〜第（k＋1）の符号語を生成することができる。
【００６６】
具体的には、kの値および第1の符号語から第（k＋1）の符号語までの各符号語の長さを決定した後、受信デバイスは、第（k＋1）の符号語から第1の符号語までの符号語を第（k＋1）の結合符号語の中に結合することができる。たとえば、k＝2であり、第1の符号語の長さが8ビットであるとき、第2の符号語の長さは8ビットであり、第3の符号語の長さは16ビットである。第3の結合符号語の構造が図5に示されてもよい。
【００６７】
第（k＋1）の結合符号語が決定された後、送信デバイスは、第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（k＋1）の符号語に対してチャネル推定を実行することができる。次いで、送信デバイスは、第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットにユーザデータを書き込み、第（k＋1）の符号語〜第2の符号語内のコピー対象ビットによって搬送されるデータをコピー対象ビットに対応するターゲットビットに順次コピーすることができ、第jの符号語内のコピー対象ビットは、第jの符号語内のユーザデータを搬送するビットを含み、ターゲットビットは、第（j−1）の結合符号語内で、ユーザデータを搬送するビットを除き、チャネル容量が最も大きいビットを含み、j＝2、3、．．．、k＋1である。加えて、送信デバイスは、さらに第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定することができ、第（k＋1）の結合符号語内の各凍結ビットは、第（k＋1）の結合符号語内の第1〜第（i＋1）の情報ビット以外のビットである。
【００６８】
たとえば、第3の結合符号語が図5に示されると、ユーザデータの長さが6ビットであり、第3の結合符号語内のチャネル容量推定を介して決定されたチャネル容量が最も大きい6ビットが、第0ビット、第1ビット、第2ビット、第4ビット、第8ビット、および第16ビットである場合、ユーザデータは最初に6ビットに書き込まれてもよい。第1の符号語〜第3の符号語内の情報ビットの分布の概略図が図6に示されてもよい。
【００６９】
第16ビットは第3の符号語内に位置し、ユーザデータを搬送する。したがって、第16ビットによって搬送されるデータは、第2の結合符号語内のターゲットビットにコピーされる必要がある。チャネル容量推定を介して、第2の結合符号語内の第0ビット、第1ビット、第2ビット、第4ビット、および第8ビットを除く最大チャネル容量ビットが第13ビットであると判断された場合、第16ビット内で搬送されるユーザデータは第13ビットにコピーされてもよい。
【００７０】
同様に、第13ビットおよび第8ビットはユーザデータを搬送する。したがって、第13ビットおよび第8ビットによって搬送されるデータは、第1の結合符号語内のターゲットビットにコピーされる必要がある。第1の結合符号語は第1の符号語である。チャネル容量推定を介して、第2の結合符号語内の第0ビット、第1ビット、第2ビット、および第4ビットを除く、チャネル容量が最も大きいビットが第3ビットおよび第5ビットであると判断された場合、第13ビットによって搬送されるユーザデータは第3ビットにコピーされてもよく、第8ビットによって搬送されるユーザデータは、それに対応して、第5ビットにコピーされてもよい。ユーザデータのコピー処理における対応関係が図7に示されてもよい。
【００７１】
加えて、送信デバイスは、第6ビットおよび第7ビット、第9ビット〜第12ビット、第14ビットおよび第15ビット、ならびに第17ビット〜第31ビットなどの凍結ビットによって搬送されるデータをプリセット値に設定する。
【００７２】
この実装形態では、pの値およびqの値は事前設定される必要はない。さらに、pおよびqは比較的小さい値を有してもよい。これにより、受信デバイスの符号語復号プロセスが簡潔になる。
【００７３】
第（k＋1）の符号語が送信された後、送信デバイスがユーザデータのこの部分に対する再送要求を再受信した場合、送信デバイスは、ステップ401〜ステップ403を再実行することができ、受信デバイスがユーザデータを正しく受信した場合、送信デバイスは他のユーザデータを送信することができる。
【００７４】
この実施形態で提供された方法によれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【００７５】
図8を参照すると、図8は本出願による復号方法の一実施形態の概略フローチャートである。この実施形態では、第1の符号語から第（k＋1）の符号語までの長さおよび各ビットによって搬送されるコンテンツについては、前述の説明を参照されたい。詳細は本明細書では再び記載されない。
【００７６】
ステップ801．第1の極性符号化された符号語を受信する。
【００７７】
受信デバイスは、最初に第1の極性符号化された符号語を受信することができる。
【００７８】
ステップ802．第1の符号化率を使用して第1の符号語を復号する。
【００７９】
第1の符号語を受信した後、受信デバイスは、第1の符号化率を使用して第1の符号語を復号することができる。
【００８０】
第1の符号語は、ユーザデータのすべてのコンテンツを搬送する。したがって、第1の符号語が復号に成功した場合、ユーザデータ用のビットは、第1の符号語の復号結果から直接取得されてもよく、ユーザデータは、さらに第1の符号語内でユーザデータのビットを配置する方式に基づいて復元される。
【００８１】
第1の符号語を復号するとき、受信デバイスは、ビットによって降順に第1の符号語の各ビットを復号することができる。たとえば、第1の符号語の構造が図1に示されると、受信デバイスは、第7ビットから第0ビットまでのビットにより、第1の符号語の各ビットを復号することができる。
【００８２】
第1の符号語が復号に成功した場合、受信デバイスは、第1の符号語を復号することによって取得された復号結果からユーザデータを取得することができる。
【００８３】
ステップ803．第1の符号語を復号する際にエラーが発生した場合、第2の符号語を受信する。
【００８４】
第1の符号語を復号する際にエラーが発生したために第1の符号語の復号が失敗したとき、受信デバイスは送信デバイスに再送要求を送信することができる。再送要求を受信した後、送信デバイスは受信デバイスに第2の符号語を送信する。
【００８５】
ステップ804．第2の符号化率を使用して第2の結合符号語を復号する。
【００８６】
第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって生成される。第2の結合符号語の長さは、第1の符号語の長さよりも長い。したがって、第2の符号化率は第1の符号化率よりも大きい必要がある。一般に、第1の符号化率に対する第2の符号化率の比は、第1の符号語に対する第2の結合符号語のビット長比に等しくてもよい。
【００８７】
第2の結合符号語を復号するとき、受信デバイスは、ビットによって降順に第2の結合符号語の各ビットを復号することができる。たとえば、第2の結合符号語の構造が図9に示されると、受信デバイスは、第15ビットから第0ビットまでのビットにより、第1の符号語の各ビットを復号することができる。第2の結合符号語が復号に成功した場合、受信デバイスは、第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得することができる。
【００８８】
第3ビットは第13ビットと同じユーザデータを搬送する。したがって、受信デバイスは、第13ビットの復号結果を第の3ビットの復号結果としてそのまま使用するか、または第13ビットの復号プロセスに基づいて第3ビットの復号結果を決定することができる。同様に、受信デバイスは、第8ビットの復号プロセスまたは復号結果に基づいて、第5ビットの復号結果を決定することもできる。
【００８９】
ステップ805．第iの符号語を復号する際にエラーが発生した場合、第（i＋1）の符号語を受信する。
【００９０】
第iの結合符号語を復号する際にエラーが発生した場合、受信デバイスは送信デバイスに再送要求を送信することができる。再送要求を受信した後、送信デバイスは受信デバイスに第（i＋1）の符号語を送信する。
【００９１】
ステップ806．第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号する。
【００９２】
第（i＋1）の結合符号語は、第（i＋1）の符号語と第iの符号語とを結合することによって生成される。第（i＋1）の結合符号語の長さは、第iの符号語の長さよりも長い。したがって、第（i＋1）の符号化率は第iの符号化率よりも大きい必要がある。一般に、第iの符号化率に対する第（i＋1）の符号化率の比は、第iの符号語に対する第（i＋1）の結合符号語のビット長比に等しくてもよい。
【００９３】
第（i＋1）の結合符号語を復号するとき、受信デバイスは、ビットによって降順に第（i＋1）の結合符号語の各ビットを復号することができる。たとえば、i＝2である。第3の結合符号語の構造が図10に示されてもよく、受信デバイスは、第31ビットから第0ビットまでのビットにより、第3の結合符号語の各ビットを復号することができる。
【００９４】
第（i＋1）の結合ビットセグメントに対して復号が実行されると、復号対象ビットが第1の復号対象ビットである場合、第1の復号対象ビットの復号結果は、第2の復号対象ビットの復号結果に基づいて決定され、第1の復号対象ビットは第iの情報ビットのうちの1つであり、第2の復号対象ビットは第（i＋1）の情報ビット〜第（k＋1）の情報ビットのうちの1つであり、第1の復号対象ビットは第2の復号対象ビットと同じデータを搬送する。
【００９５】
第（i＋1）の結合符号語を復号するために使用される復号方式が逐次消去復号である場合、受信デバイスは、第1の復号対象ビットを復号するときに第2の復号対象ビットを復号している。第2の復号対象ビットは、第1の復号対象ビットと同じユーザデータを搬送する。したがって、第2の復号対象ビットの復号結果は、第1の復号対象ビットの復号結果としてそのまま使用されてもよい。
【００９６】
たとえば、第3の結合符号語の構造が図10に示されると、第16ビット、第13ビット、および第3ビットは同じユーザデータを搬送するので、第16ビットの復号結果は、第13ビットの復号結果として使用されてもよく、第13ビットおよび第16ビットの復号結果は、第3ビットの復号結果として使用されてもよい。
【００９７】
第（i＋1）の結合符号語を復号するための復号方式がリスト復号である場合、第1の復号対象ビットを復号するとき、受信デバイスは第2の復号対象ビットを復号し、生存経路を生成するが、生存経路の選択肢の分岐基準に基づいて、第2の復号対象ビットの復号結果を決定していない。第2の復号対象ビットは、第1の復号対象ビットと同じユーザデータを搬送する。したがって、受信デバイスは、第の2復号対象ビットおよび第1の復号対象ビットの復号結果を同時に決定するために、第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、各同じ選択肢の分岐基準を計算することができる。
【００９８】
たとえば、第3の結合符号語の構造が図10に示されると、第16ビット、第13ビット、および第3ビットは同じユーザデータを搬送するので、第16ビット、第13ビット、および第3ビットの復号結果を同時に決定するために、各同じ選択肢の分岐基準が計算される。
【００９９】
ステップ807．第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得する。
【０１００】
第（i＋1）の結合符号語が復号に成功した場合、受信デバイスは、第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得することができる。
【０１０１】
この実施形態で提供された方法によれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【０１０２】
図11を参照すると、図11は本出願によるデータ送信デバイスの一実施形態の概略構造図である。
【０１０３】
図11に示されたように、送信デバイスは、第1の符号語生成ユニット1101および送信ユニット1102を含んでもよい。
【０１０４】
第1の符号語生成ユニット1101は、第1の符号語および第2の符号語を送信するように構成され、第1の符号語は、ユーザデータを搬送するn個の第1の情報ビットを含み、第1の情報ビットは、チャネル容量によって降順にソートされた第1の符号語のビットの中の最初のnビットを含み、第2の符号語は、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットは、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットは、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットを含み、第1の再送ビットは、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nは正の整数であり、pはn以下の正の整数であり、第1の符号語と第2の符号語の両方は極性符号化された符号語である送信ユニット1102は、第1の符号語を送信し、第1の符号語の送信が完了した後に第2の符号語を送信するように構成される。
【０１０５】
場合によっては、送信ユニット1102は、第iの符号語が送信された後に第（i＋1）の符号語を送信するようにさらに構成され、第（i＋1）の符号語は、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットは、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送し、第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットの中の最初のqビットを含み、第iの再送ビットは、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語は、第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語は第1の符号語であり、kは再送の最大数であり、qはn以下の正の整数であり、第iの符号語と第（i＋1）の符号語の両方は極性符号化された符号語である。
【０１０６】
場合によっては、第1の符号語の長さは第2の符号語の長さと等しく、第（i＋1）の符号語の長さは第iの符号語の長さの2倍である。第1の符号語から第（i＋1）の符号語までの符号語内の各凍結ビットはプリセット値を搬送し、凍結ビットは第1の符号語〜第（i＋1）の符号語内の情報ビット以外のビットである。
【０１０７】
場合によっては、第1の符号語および第2の符号語を生成するように構成された第1の符号語生成ユニット1101に加えて、装置は第2の符号語生成ユニットをさらに含む。第2の符号語生成ユニットは、第（i＋1）の符号語を生成するように構成される。
【０１０８】
第2の符号語生成ユニットは、第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（i＋1）の結合符号語に対してチャネル推定を実行するように構成された第1のチャネル推定サブユニットであって、第（i＋1）の結合符号語が、第（i＋1）の符号語から第1の符号語までのi＋1個の符号語を降順に結合することによって生成される、第1のチャネル推定サブユニットと、第1の情報ビット〜第iの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するように構成されたターゲットビット選択サブユニットと、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットから、最初のqビットを第（i＋1）の情報ビットとして選択するように構成された情報ビット選択サブユニットと、各第iのターゲットビットによって搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするように構成された第1のコピーサブユニットと、第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第1の設定サブユニットであって、第（i＋1）の符号語内の各凍結ビットが、第（i＋1）の符号語内の第（i＋1）の情報ビット以外のビットである、第1の設定サブユニットとを含む。
【０１０９】
場合によっては、第1の符号語から第（k＋1）の符号語までの符号語は、すべて第1の符号語生成ユニット1101によって生成されてもよい。
【０１１０】
第1の符号語から第（k＋1）の符号語までの符号語がすべて第1の符号語生成ユニット1101によって生成されるとき、第1の符号語生成ユニット1101は、第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（k＋1）の結合符号語に対してチャネル推定を実行するように構成された第2のチャネル推定サブユニットであって、第（k＋1）の結合符号語が、第（k＋1）の符号語から第1の符号語までの符号語を降順に結合することによって生成される、第2のチャネル推定サブユニットと、第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットにユーザデータを書き込むように構成された書込みサブユニットと、第（k＋1）の符号語〜第2の符号語内のコピー対象ビットによって搬送されるデータを、コピー対象ビットに対応するターゲットビットに順次コピーするように構成された第2のコピーサブユニットであって、第jの符号語内のコピー対象ビットが、第jの符号語内のユーザデータを搬送するビットを含み、ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを含み、j＝2、3、．．．、k＋1である、第2のコピーサブユニットと、第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第2の設定サブユニットであって、第（k＋1）の結合符号語内の各凍結ビットが、第（k＋1）の結合符号語内のユーザデータを搬送するビット以外のビットである、第2の設定サブユニットとを含んでもよい。
【０１１１】
図12を参照すると、図12は本出願によるデータ受信デバイスの一実施形態の概略構造図である。
【０１１２】
図12に示されたように、受信デバイスは、受信ユニット1201、復号ユニット1202、および取得ユニット1203を含んでもよい。
【０１１３】
受信ユニット1201は、第1の極性符号化された符号語を受信するように構成され、第1の符号語はユーザデータを搬送する第1の情報ビットを含み、第1の情報ビットは、チャネル容量によって降順にソートされた符号語のビットの中の最初のnビットを含む。
【０１１４】
復号ユニット1202は、第1の符号化率を使用して第1の符号語を復号するように構成される。受信ユニット1201は、第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するようにさらに構成され、第2の符号語は、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットは、1つの対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットは、チャネル容量によって降順にソートされた符号語のビットの中の最初のpビットを含み、第1の再送ビットは、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nは正の整数であり、pはn以下の正の整数である。復号ユニット1202は、第2の符号化率を使用して第2の結合符号語を復号するようにさらに構成され、第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって生成され、第2の符号化率は第1の符号化率よりも大きい。取得ユニット1203は、第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するように構成される。
【０１１５】
場合によっては、受信ユニット1201は、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するようにさらに構成され、第（i＋1）の符号語は、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットは、1つの対応する第iの再送ビットと同じユーザデータを搬送し、第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた符号語のビットの中の最初のqビットを含み、第iの再送ビットは、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語は、第iの符号語を第1の符号語と結合することによって生成され、i＝2、3、．．．、kであり、kは再送の最大数であり、qはn以下の正の整数である。復号ユニット1202は、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するようにさらに構成され、第（i＋1）の結合符号語は、第（i＋1）の符号語と第1の符号語とを結合することによって生成される。取得ユニット1203は、第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するようにさらに構成される。
【０１１６】
場合によっては、復号ユニット1202は、復号対象ビットが第1の復号対象ビットであるとき、第2の復号対象ビットの復号結果に基づいて、第1の復号対象ビットの復号結果を決定するように具体的に構成され、第1の復号対象ビットは第iの情報ビットのうちの1つであり、第2の復号対象ビットは第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、第1の復号対象ビットは第2の復号対象ビットと同じデータを搬送する。具体的には、復号ユニット1202は、第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、第2の復号対象ビットの復号結果を第1の復号対象ビットの復号結果として使用するように構成されるか、または第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、第1の復号対象ビットの復号結果を決定するために、第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、各々の同じ選択肢の分岐基準を計算するように構成されてもよい。
【０１１７】
図13を参照すると、図13は本出願によるワイヤレス通信デバイスの一実施形態の概略構造図である。ワイヤレス通信デバイスは、前述の実施形態における送信デバイスまたは受信デバイスであってもよい。
【０１１８】
図13に示されたように、ワイヤレス通信デバイスは、プロセッサ1301、メモリ1302、トランシーバ1303などを含んでもよい。加えて、ワイヤレス通信デバイスは、出力モジュール、入力モジュール、およびセンサなどの構成要素をさらに含んでもよい。これらの構成要素は、1つまたは複数のバスを使用して、バス構造、スター構造などで互いと接続され、通信することができる。
【０１１９】
プロセッサ1301は、ワイヤレス通信デバイスの制御センタであり、様々なインターフェースおよび回線を使用してワイヤレス通信デバイス全体の各部に接続され、メモリ1302に記憶されたソフトウェアプログラムおよび／またはモジュールを起動または実行し、メモリ1302に格納されたデータを呼び出すことにより、ワイヤレス通信デバイスの様々な機能を実行し、かつ／またはデータを処理する。プロセッサ1301は、集積回路（integrated circuit、略してIC）を含んでもよく、たとえば、単一のカプセル化ICを含んでもよく、同じまたは異なる機能を有する複数の接続されたカプセル化ICを含んでもよい。たとえば、プロセッサ1301は、中央処理装置（central processing unit、略してCPU）のみを含んでもよく、GPU、デジタル信号プロセッサ（digital signal processor、略してDSP）、およびトランシーバ1303の（ベースバンドチップなどの）制御チップの組合せであってもよい。本発明の実装形態では、CPUは、単一のコンピューティングコアであってもよく、複数のコンピューティングコアを含んでもよい。
【０１２０】
トランシーバ1303は通信チャネルを確立するように構成され、その結果、ワイヤレス通信デバイスは、通信チャネルを使用して受信デバイスに接続され、それにより、ワイヤレス通信デバイス間のデータ伝送が実現される。トランシーバ1303は、ワイヤレスローカルエリアネットワーク（wireless local area network、略してwireless LAN）モジュール、ブルートゥース（登録商標）モジュール、およびベースバンド（base band）モジュールなどの通信モジュール、ならびに通信モジュールに対応する無線周波数（radio frequency、略してRF）回路を含んでもよい。トランシーバ1303は、ワイヤレスローカルエリアネットワーク通信、ブルートゥース（登録商標）通信、赤外線通信、および／またはセルラー通信システム通信、たとえば、広帯域符号分割多元接続（wideband code division multiple access、略してWCDMA（登録商標））および／または高速ダウンリンクパケットアクセス（high speed downlink packet access、略してHSDPA）を実行するように構成される。トランシーバ1303は、ワイヤレス通信デバイスの構成要素間の通信を制御するように構成され、ダイレクトメモリアクセス（direct memory access）をサポートすることができる。
【０１２１】
本発明の異なる実装形態では、トランシーバ1303内のトランシーバ1303は、一般に、集積回路チップ（integrated circuit chip）の形態で提示され、すべてのトランシーバ1303および対応するアンテナグループが含まれる必要なしに、選択的に結合されてもよい。たとえば、トランシーバ1303は、セルラー通信システム内の通信機能を提供するために、ベースバンドチップ、無線周波数チップ、および対応するアンテナのみを含んでもよい。トランシーバ1303によって確立されたワイヤレス通信接続、たとえば、ワイヤレスローカルエリアネットワークアクセスまたはWCDMA（登録商標）アクセスを介して、ワイヤレス通信デバイスは、セルラーネットワーク（cellular network）またはインターネット（Internet）に接続されてもよい。本発明のいくつかの任意選択の実装形態では、トランシーバ1303内の通信モジュール、たとえばベースバンドモジュールは、プロセッサ1301に統合されてもよい。典型的な例は、クアルコム（Qualcomm）によって提供されるAPQ＋MDMシリーズプラットフォームである。無線周波数回路は、情報の送受信プロセスまたは呼出しプロセスにおいて信号を受信および送信するように構成される。たとえば、無線周波数回路は、基地局のダウンリンク情報を受信し、処理用にダウンリンク情報をプロセッサ1301に提供し、アップリンク関連データを基地局に送信する。通常、無線周波回路には、限定はしないが、アンテナシステム、無線周波トランシーバ、1つまたは複数の増幅器、チューナ、1つまたは複数の発振器、デジタル信号プロセッサ、コーデック（codec）チップセット、加入者識別モジュール（SIM）カード、メモリ1302などを含む、これらの機能を実行するように構成された既知の回路が含まれる。加えて、無線周波回路は、ワイヤレス通信を介して、ネットワークおよび別のデバイスとさらに通信することができる。ワイヤレス通信は、限定はしないが、モバイル通信用グローバルシステム（global system of mobile communication、略してGSM（登録商標））、汎用パケット無線サービス（general packet radio service、略してGPRS）、符号分割多元接続（code division multiple access、CDMA）、広帯域符号分割多元接続（wideband code division multiple access、略してWCDMA（登録商標））、高速アップリンクパケットアクセス（high speed uplink packet access、略してHSUPA）技術、ロングタームエボリューション（long term evolution、略してLTE）、電子メール、ショートメッセージングサービス（short messaging service、略してSMS）などを含む、任意の通信規格または通信プロトコルを使用することができる。
【０１２２】
本出願のこの実施形態では、ワイヤレス通信デバイスが送信デバイスとして使用されるとき、プロセッサ1301は、第1の符号語から第（k＋1）の符号語までの符号語を生成するように構成されてもよく、トランシーバ1303は、第1の符号語〜第（k＋1）の符号語を送信するように構成されてもよい。第1の符号語〜第（k＋1）の符号語を生成し送信する具体的な方式については、前述の実施形態を参照されたい。詳細は本明細書では再び記載されない。
【０１２３】
ワイヤレス通信デバイスが受信デバイスとして使用されるとき、トランシーバ1303は、第1の符号語〜第（k＋1）の符号語を受信するように構成されてもよく、プロセッサ1301は、第1の結合符号語〜第（k＋1）の結合符号語を復号するように構成されてもよい。第1の符号語〜第（k＋1）の符号語を受信する方式、および第1の結合符号語〜第（k＋1）の結合符号語を復号する具体的な方式については、前述の実施形態を参照されたい。詳細は本明細書では再び記載されない。
【０１２４】
具体的な実装形態では、本発明はコンピュータ記憶媒体をさらに提供し、コンピュータ記憶媒体はプログラムを記憶することができる。プログラムが実行されると、本発明で提供された呼出し方法の実施形態の一部または全部のステップが実行されてもよい。記憶媒体には、磁気ディスク、光ディスク、読出し専用メモリ（英語：read−only memory、略してROM）、またはランダムアクセスメモリ（英語：random access memory、略してRAM）が含まれてもよい。
【０１２５】
当業者は、本発明の実施形態における技術が、必要な汎用ハードウェアプラットフォームに加えてソフトウェアによって実装されてもよいことを明確に理解することができる。そのような理解に基づいて、本発明の技術的解決策は本質的に、または従来技術に寄与する部分は、ソフトウェア製品の形態で実装されてもよい。コンピュータソフトウェア製品は、ROM／RAM、ハードディスク、または光ディスクなどの記憶媒体に記憶され、本発明の実施形態または実施形態の一部に記載された方法を実施するように、（パーソナルコンピュータ、サーバ、ネットワークデバイスなどであってもよい）コンピュータデバイスに命令するためのいくつかの命令を含む。
【０１２６】
本明細書の実施形態は、漸進的な方式で記載されている。実施形態における同じまたは同様の部分は、相互に参照することによって理解することができる。特に、装置、デバイス、およびシステムの実施形態は、基本的に方法実施形態と同様であり、したがって簡潔に記載され、関係する部分については、方法実施形態における部分説明に対して参照が行われてもよい。
【０１２７】
前述の説明は本発明の実装形態であるが、本発明の保護範囲を限定するものではない。
【符号の説明】
【０１２８】
1101  第1の符号語生成ユニット
1102  送信ユニット
1201  受信ユニット
1202  復号ユニット
1203  取得ユニット
1301  プロセッサ
1302  メモリ
1303  トランシーバ
【図１】
2019515592.tif 000003
【図２】
2019515592.tif 000004
【図３】
2019515592.tif 000005
【図４】
2019515592.tif 000006
【図５】
2019515592.tif 000007
【図６】
2019515592.tif 000008
【図７】
2019515592.tif 000009
【図８】
2019515592.tif 000010
【図９】
2019515592.tif 000011
【図１０】
2019515592.tif 000012
【図１１】
2019515592.tif 000013
【図１２】
2019515592.tif 000014
【図１３】
2019515592.tif 000015
【手続補正書】
【提出日】平成30年12月20日(2018.12.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第1の極性符号化された符号語を送信するステップであって、前記第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記第1の符号語のビットの中の最初のnビットを備える、ステップと、
前記第1の符号語が送信された後に第2の極性符号化された符号語を送信するステップであって、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記第2の符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数である、ステップと
を備える、データ送信方法。
【請求項２】
前記方法が、
第iの符号語が送信された後に第（i＋1）の符号語を送信するステップであって、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送する、ステップ
をさらに備え、
前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語が前記第1の符号語であり、kが再送の最大数であり、qがn以下の正の整数であり、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、
請求項1に記載の方法。
【請求項３】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍である、請求項2に記載の方法。
【請求項４】
前記第1の符号語〜前記第（i＋1）の符号語内の各凍結ビットがプリセット値を搬送し、前記各凍結ビットが前記第1の符号語〜前記第（i＋1）の符号語内の情報ビット以外のビットである、請求項2に記載の方法。
【請求項５】
第（i＋1）の符号語を送信する前記ステップの前に、前記方法が、
第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（i＋1）の結合符号語に対してチャネル推定を実行するステップであって、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、ステップと、
前記第1の情報ビット〜第iの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するステップと、
チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットから、最初のqビットを前記第（i＋1）の情報ビットとして選択するステップと、
各第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするステップと、
前記第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、前記第（i＋1）の符号語内の前記各凍結ビットが、前記第（i＋1）の符号語内の前記第（i＋1）の情報ビット以外のビットである、ステップと
をさらに備える、請求項2に記載の方法。
【請求項６】
第1の符号語を送信する前記ステップの前に、前記方法が、
第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（k＋1）の結合符号語に対してチャネル推定を実行するステップであって、前記第（k＋1）の結合符号語が、第（k＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、ステップと、
前記第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットに前記ユーザデータを書き込むステップと、
前記第（k＋1）の符号語〜前記第2の符号語内のコピー対象ビットによって搬送されるデータを、前記コピー対象ビットに対応するターゲットビットに順次コピーするステップであって、第jの符号語内のコピー対象ビットが、前記第jの符号語内のユーザデータを搬送するビットを備え、前記ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを備え、j＝2、3、．．．、k＋1である、ステップと、
前記第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、前記第（k＋1）の結合符号語内の前記各凍結ビットが、前記第（k＋1）の結合符号語内の前記ユーザデータを搬送する前記ビット以外のビットである、ステップと
をさらに備える、請求項2に記載の方法。
【請求項７】
第1の極性符号化された符号語を受信するステップであって、前記第1の符号語が、ユーザデータを搬送する第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のnビットを備える、ステップと、
前記第1の符号語を復号するステップと、
前記第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するステップであって、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数である、ステップと、
第2の結合符号語を復号するステップであって、前記第2の結合符号語が、前記第2の符号語と前記第1の符号語とを結合することによって生成される、ステップと、
前記第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップと
を備える、データ受信方法。
【請求項８】
前記方法が、
第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するステップであって、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの対応する第iの再送ビットと同じユーザデータを搬送し、前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語から前記第1の符号語までの符号語を結合することによって生成され、i＝2、3、．．．、kであり、kが再送の最大数であり、qがn以下の正の整数である、ステップと、
第（i＋1）の結合符号語を復号するステップであって、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語から前記第1の符号語までの符号語を結合することによって生成される、ステップと、
前記第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップであって、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、ステップと
をさらに備える、請求項7に記載の方法。
【請求項９】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍である、請求項8に記載の方法。
【請求項１０】
第（i＋1）の結合符号語を復号する前記ステップが、
復号対象ビットが第1の復号対象ビットである場合、第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定するステップであって、前記第1の復号対象ビットが第iの情報ビットのうちの1つであり、前記第2の復号対象ビットが、前記第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、前記第1の復号対象ビットが前記第2の復号対象ビットと同じデータを搬送する、ステップ
を備える、請求項8または9に記載の方法。
【請求項１１】
第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定する前記ステップが、
前記第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、前記第1の復号対象ビットの前記復号結果として前記第2の復号対象ビットの前記復号結果を使用するステップ
を備える、請求項10に記載の方法。
【請求項１２】
第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定する前記ステップが、
前記第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、前記第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、前記第1の復号対象ビットの前記復号結果を決定するために、各々の同じ選択肢の分岐基準を計算するステップ
を備える、請求項10に記載の方法。
【請求項１３】
第1の符号語および第2の符号語を生成するように構成された第1の符号語生成ユニットであって、前記第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記第1の符号語のビットの中の最初のnビットを備え、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記第2の符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数であり、前記第1の符号語と前記第2の符号語の両方が極性符号化された符号語である、第1の符号語生成ユニットと、
前記第1の符号語を送信し、前記第1の符号語が送信された後に前記第2の符号語を送信するように構成された送信ユニットと
を備える、デバイス。
【請求項１４】
前記送信ユニットが、第iの符号語が送信された後に第（i＋1）の符号語を送信するようにさらに構成され、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送し、
前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語が前記第1の符号語であり、kが再送の最大数であり、qがn以下の正の整数であり、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、
請求項13に記載のデバイス。
【請求項１５】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍である、請求項14に記載のデバイス。
【請求項１６】
前記第1の符号語〜前記第（i＋1）の符号語内の各凍結ビットがプリセット値を搬送し、前記凍結ビットが前記第1の符号語〜前記第（i＋1）の符号語内の情報ビット以外のビットである、請求項14に記載のデバイス。
【請求項１７】
前記デバイスが第2の符号語生成ユニットをさらに備え、前記第2の符号語生成ユニットが、
第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（i＋1）の結合符号語に対してチャネル推定を実行するように構成された第1のチャネル推定サブユニットであって、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、第1のチャネル推定サブユニットと、
前記第1の情報ビット〜第iの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するように構成されたターゲットビット選択サブユニットと、
チャネル容量によって降順にソートされた前記第（i＋1）の符号語のビットから、最初のqビットを前記第（i＋1）の情報ビットとして選択するように構成された情報ビット選択サブユニットと、
各第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするように構成された第1のコピーサブユニットと、
前記第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第1の設定サブユニットであって、前記第（i＋1）の符号語内の前記各凍結ビットが、前記第（i＋1）の符号語内の前記第（i＋1）の情報ビット以外のビットである、第1の設定サブユニットと
を備える、請求項14から16のいずれか一項に記載のデバイス。
【請求項１８】
前記第1の符号語生成ユニットが、
第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、前記第（k＋1）の結合符号語に対してチャネル推定を実行するように構成された第2のチャネル推定サブユニットであって、前記第（k＋1）の結合符号語が、第（k＋1）の符号語から前記第1の符号語までの符号語を降順に結合することによって生成される、第2のチャネル推定サブユニットと、
前記第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットに前記ユーザデータを書き込むように構成された書込みサブユニットと、
前記第（k＋1）の符号語から前記第2の符号語までの符号語内のコピー対象ビットによって搬送されるデータを、前記コピー対象ビットに対応するターゲットビットに順次コピーするように構成された第2のコピーサブユニットであって、第jの符号語内のコピー対象ビットが、前記第jの符号語内のユーザデータを搬送するビットを備え、前記ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを備え、j＝2、3、．．．、k＋1である、第2のコピーサブユニットと、
前記第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第2の設定サブユニットであって、前記第（k＋1）の結合符号語内の前記各凍結ビットが、前記第（k＋1）の結合符号語内の前記ユーザデータを搬送する前記ビット以外のビットである、第2の設定サブユニットと
を備える、請求項14から16のいずれか一項に記載のデバイス。
【請求項１９】
受信ユニットと、復号ユニットと、取得ユニットとを備え、
前記受信ユニットが、第1の極性符号化された符号語を受信するように構成され、前記第1の符号語が、ユーザデータを搬送する第1の情報ビットを備え、前記第1の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のnビットを備え、
前記復号ユニットが、前記第1の符号語を復号するように構成され、
前記受信ユニットが、前記第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するようにさらに構成され、前記第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを備え、各第2の情報ビットが、1つの対応する第1の再送ビットと同じユーザデータを搬送し、前記第2の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のpビットを備え、前記第1の再送ビットが、チャネル容量によって昇順にソートされた前記第1の情報ビットの中の最初のpビットを備え、nが正の整数であり、pがn以下の正の整数であり、
前記復号ユニットが、第2の結合符号語を復号するようにさらに構成され、前記第2の結合符号語が、前記第2の符号語と前記第1の符号語とを結合することによって生成され、
前記取得ユニットが、前記第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するように構成される、
デバイス。
【請求項２０】
前記受信ユニットが、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するようにさらに構成され、前記第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを備え、各第（i＋1）の情報ビットが、1つの対応する第iの再送ビットと同じユーザデータを搬送し、前記第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた前記符号語のビットの中の最初のqビットを備え、前記第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを備え、前記第iの結合符号語が、前記第iの符号語〜前記第1の符号語を結合することによって生成され、i＝2、3、．．．、kであり、kが再送の最大数であり、qがn以下の正の整数であり、
前記復号ユニットが、第（i＋1）の結合符号語を復号するようにさらに構成され、前記第（i＋1）の結合符号語が、前記第（i＋1）の符号語から前記第1の符号語までの符号語を結合することによって生成され、
前記取得ユニットが、前記第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するようにさらに構成され、前記第iの符号語と前記第（i＋1）の符号語の両方が極性符号化された符号語である、
請求項19に記載のデバイス。
【請求項２１】
前記第1の符号語の長さが前記第2の符号語の長さと等しく、前記第（i＋1）の符号語の長さが前記第iの符号語の長さの2倍である、請求項20に記載のデバイス。
【請求項２２】
前記復号ユニットが、復号対象ビットが第1の復号対象ビットであるとき、第2の復号対象ビットの復号結果に基づいて前記第1の復号対象ビットの復号結果を決定するように具体的に構成され、前記第1の復号対象ビットが第iの情報ビットのうちの1つであり、前記第2の復号対象ビットが、前記第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、前記第1の復号対象ビットが前記第2の復号対象ビットと同じデータを搬送する、
請求項20または21に記載のデバイス。
【請求項２３】
前記復号ユニットが、前記第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、前記第1の復号対象ビットの前記復号結果として前記第2の復号対象ビットの前記復号結果を使用するように具体的に構成される、
請求項22に記載のデバイス。
【請求項２４】
前記復号ユニットが、前記第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、前記第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、前記第1の復号対象ビットの前記復号結果を決定するために、各々の同じ選択肢の分岐基準を計算するように具体的に構成される、
請求項22に記載のデバイス。
【請求項２５】
請求項13から24のいずれか一項に記載のデバイスを備える、端末。
【請求項２６】
請求項13から24のいずれか一項に記載のデバイスを備える、基地局。
【請求項２７】
請求項25に記載の1つまたは複数の端末と、請求項26に記載の1つまたは複数の基地局とを備える、ワイヤレス通信システム。
【請求項２８】
請求項1から12のいずれか一項の方法をコンピュータに実行させる、プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、ワイヤレス通信の分野に関し、詳細には、データ送信方法、データ受信方法、送信デバイス、および受信デバイスに関する。
【背景技術】
【０００２】
極性符号（polar code）は、これまでのところ、符号長が無限大に近づくと性能がシャノン限界に到達できることを理論的に証明できるユニークな符号化方式である。ランダムな構造を有するターボ符号（turbo code）および低密度パリティチェック符号（low density parity check code、LDPC）と比較すると、極性符号は特定の符号語構造を有し、連続的再帰的接続用の偏波チャネルユニットを使用し、その結果、符号化手段を介して生成された符号語内の一部のビットに対応するチャネル容量は1に近づき、符号語内の他のビットに対応するチャネル容量は0に近づく。このようにして、送信対象情報は、そのチャネル容量が1に近づくビット内にのみ配置される必要があり、そのチャネル容量が0に近づくビットは固定値に設定される。このようにして、シャノン限界に近い性能を実現することができる。
【０００３】
ワイヤレス通信におけるデータ送信プロセスにおいて、チャネル内の予測不能な干渉に対処するために、データは符号語（codeword）を生成するために符号化される必要があり、一般に、ワイヤレス通信システムの性能を向上させるために、符号語の再送にハイブリッド自動再送要求（hybrid automatic repeat request、HARQ）技術も使用される必要がある。HARQ技術は、2つのソリューション：チェイス結合（chase combining、CC）および増分冗長（incremental redundancy、IR）を含む。CCソリューションでは、再送用の符号語は初回送信用の符号語と完全に同じであり、1つの冗長バージョンしか存在せず、受信端は再送用の符号語および初回送信用の符号語に対してソフト結合を実行し、次いで復号を実行する。IRソリューションでは、各再送に異なる増分冗長パリティビットが含まれる。復号中、2回の送信で受信された符号語が最初に結合され、次いで、結合された符号語が復号用のより低い符号化率の符号語として使用される。IRソリューションでは、エネルギー利得と符号化利得の両方を取得することができる。したがって、IRソリューションは、ほとんどの実際のアプリケーションにおけるHARQ実装に使用される。
【０００４】
IRソリューションがHARQ実装に使用されるとき、符号語内の一部のビットは、初回送信用の符号語および再送用の符号語を生成するためにパンクチャされてもよい。具体的には、使用中の符号語が事前設定された規則に従ってパンクチャされ、パンクチャリング後の残りのビットが初回送信用の符号語として使用され、パンクチャされたビットが再送用の符号語として使用される。しかしながら、符号化方式が極性符号であるとき、符号語のパンクチャリングは、符号語の偏波チャネル容量分布に影響を及ぼす。結果として、パンクチュアリング後に生成された初回送信用の符号語では、そのチャネル容量が1に近づくビット内に情報が配置されず、初回送信用の符号語の復号性能が非常に不十分である。初回送信用の符号語の最適な性能が保証される場合、パンクチャされたビットを結合することによって取得される符号語は、偏波チャネル容量の分布の変化に起因して、復号性能が不十分である。
【発明の概要】
【０００５】
既存のHARQ技術が使用されるとき、極性符号を使用して符号語が符号化された場合、符号語の復号性能が比較的不十分であることが分かる。
【課題を解決するための手段】
【０００６】
本出願は、既存のHARQ技術が使用されるとき、極性符号を使用して符号語が符号化されると、符号語の復号性能が比較的不十分であるという問題を解決するために、データ送信方法、データ受信方法、送信デバイス、および受信デバイスを提供する。
【０００７】
第1の態様によれば、本出願はデータ送信方法を提供する。方法は、第1の極性符号化された符号語を送信するステップであって、第1の符号語が、ユーザデータを搬送するn個の第1の情報ビットを含み、第1の情報ビットが、チャネル容量によって降順にソートされた第1の符号語のビットの中の最初のnビットを含む、ステップと、第1の符号語が送信された後に第2の極性符号化された符号語を送信するステップであって、第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットが、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットが、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットを含み、第1の再送ビットが、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nが正の整数であり、pがn以下の正の整数である、ステップとを含む。
【０００８】
この実装形態では、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および最初の再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【０００９】
第1の態様を参照して、第1の態様の第1の可能な実装形態では、方法は、第iの符号語が送信された後に第（i＋1）の符号語を送信するステップであって、第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットが、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送する、ステップをさらに含み、第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットの中の最初のqビットを含み、第iの再送ビットは、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語は、第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語は第1の符号語であり、kは再送の最大数であり、qはn以下の正の整数であり、第iの符号語と第（i＋1）の符号語の両方は極性符号化された符号語である。
【００１０】
この実装形態では、データ再送にHARQ技術が使用されるとき、再送用の各符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が各符号語の中で最大であることを保証することができる。したがって、そのような方式で、初回送信用の符号語および再送用の符号語を送信することにより、符号化利得およびエネルギー利得の両方が増加し、符号語の復号性能がさらに向上する。
【００１１】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第2の可能な実装形態では、第1の符号語の長さは第2の符号語の長さと等しく、第（i＋1）の符号語の長さは第iの符号語の長さの2倍である。
【００１２】
この実装形態では、復号中、受信デバイスは復号に使用される符号化率を容易に決定することができる。
【００１３】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第3の可能な実装形態では、第1の符号語から第（i＋1）の符号語までの各符号語内の各凍結ビットがプリセット値を搬送し、凍結ビットは、第1の符号語から第（i＋1）の符号語までのi＋1個の符号語のうちの各符号語内の情報ビット以外のビットである。
【００１４】
この実装形態では、受信デバイスは、各符号語内の凍結ビットの復号結果を直接決定することができ、それにより、受信デバイスによって復号される必要があるビットが削減され、受信デバイスの復号効率が向上する。
【００１５】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第4の可能な実装形態では、第（i＋1）の符号語を送信するステップの前に、方法は、第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（i＋1）の結合符号語に対してチャネル推定を実行するステップであって、第（i＋1）の結合符号語が、第（i＋1）の符号語から第1の符号語までのi＋1個の符号語を降順に結合することによって生成される、ステップと、第1の情報ビットから第iの情報ビットまでの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するステップと、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットから、最初のqビットを第（i＋1）の情報ビットとして選択するステップと、各第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするステップと、第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、第（i＋1）の符号語内の各凍結ビットが、第（i＋1）の符号語内の第（i＋1）の情報ビット以外のビットである、ステップとをさらに含む。
【００１６】
この実装形態では、再送用の各符号語は、符号語が送信される前にのみ生成される。これにより、送信デバイスが再送用の不要な符号語を生成することが回避され、送信デバイスのデータ処理量が削減され得る。
【００１７】
第1の態様の第1の可能な実装形態を参照して、第1の態様の第5の可能な実装形態では、第1の符号語を送信するステップの前に、方法は、第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（k＋1）の結合符号語に対してチャネル推定を実行するステップであって、第（k＋1）の結合符号語が、第（k＋1）の符号語から第1の符号語までのk＋1個の符号語を降順に結合することによって生成される、ステップと、第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットにユーザデータを書き込むステップと、第（k＋1）の符号語から第2の符号語までの符号語内のコピー対象ビットによって搬送されるデータを、コピー対象ビットに対応するターゲットビットに順次コピーするステップであって、第jの符号語内のコピー対象ビットが、第jの符号語内のユーザデータを搬送するビットを含み、ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを含み、j＝2、3、．．．、k＋1である、ステップと、第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するステップであって、第（k＋1）の結合符号語内の各凍結ビットが、第（k＋1）の結合符号語内のユーザデータを搬送するビット以外のビットである、ステップとをさらに含む。
【００１８】
この実装形態では、送信デバイスは、初回送信用の符号語を送信する前に、あらかじめ再送用のすべての符号語を生成することができ、それにより、再送効率が向上する。加えて、この生成方式では、pおよびqの値が自然に生成され、それにより、符号語の復号性能がpおよびqの不適切な値によって影響を受けることが防止される。
【００１９】
第2の態様によれば、本出願はデータ受信方法をさらに提供する。方法は、第1の極性符号化された符号語を受信するステップであって、第1の符号語が、ユーザデータを搬送する第1の情報ビットを含み、第1の情報ビットが、チャネル容量によって降順にソートされた符号語のビットの中の最初のnビットを含む、ステップと、第1の符号化率を使用して第1の符号語を復号するステップと、第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するステップであって、第2の符号語が、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットが、1つの対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットが、チャネル容量によって降順にソートされた符号語のビットの中の最初のpビットを含み、第1の再送ビットが、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nが正の整数であり、pがn以下の正の整数である、ステップと、第2の符号化率を使用して第2の結合符号語を復号するステップであって、第2の結合符号語が、第2の符号語と第1の符号語とを結合することによって生成され、第2の符号化率が第1の符号化率より大きい、ステップと、第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップとを含む。
【００２０】
この実装形態では、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および最初の再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【００２１】
第2の態様を参照して、第2の態様の第1の可能な実装形態では、方法は、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するステップであって、第（i＋1）の符号語が、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットが、1つの対応する第iの再送ビットと同じユーザデータを搬送し、第（i＋1）の情報ビットが、チャネル容量によって降順にソートされた符号語のビットの中の最初のqビットを含み、第iの再送ビットが、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語が、第iの符号語から第1の符号語までのi個の符号語を結合することによって生成され、i＝2、3、．．．、kであり、kが再送の最大数であり、qがn以下の正の整数である、ステップと、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するステップであって、第（i＋1）の結合符号語が、第（i＋1）の符号語から第1の符号語までのi＋1個の符号語を結合することによって生成され、第（i＋1）の符号化率が第iの符号化率より大きく、第iの符号化率が第iの結合符号語を復号するために使用される符号化率である、ステップと、第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するステップであって、第iの符号語と第（i＋1）の符号語の両方が極性符号化された符号語である、ステップとをさらに含む。
【００２２】
第2の態様の第1の可能な実装形態を参照して、第2の態様の第2の可能な実装形態では、第1の符号語の長さが第2の符号語の長さと等しく、第（i＋1）の符号語の長さが第iの符号語の長さの2倍であるとき、第2の符号化率は第1の符号化率の2倍であり、第（i＋1）の符号化率は第iの符号化率の2倍である。
【００２３】
第2の態様の第1または第2の可能な実装形態を参照して、第2の態様の第3の可能な実装形態では、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するステップは、復号対象ビットが第1の復号対象ビットである場合、第2の復号対象ビットの復号結果に基づいて第1の復号対象ビットの復号結果を決定するステップであって、第1の復号対象ビットが第iの情報ビットのうちの1つであり、第2の復号対象ビットが、第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、第1の復号対象ビットが第2の復号対象ビットと同じデータを搬送する、ステップを含む。
【００２４】
第2の態様の第3の可能な実装形態を参照して、第2の態様の第4の可能な実装形態では、第2の復号対象ビットの復号結果に基づいて第1の復号対象ビットの復号結果を決定するステップは、第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、第1の復号対象ビットの復号結果として第2の復号対象ビットの復号結果を使用するステップを含む。
【００２５】
この実装形態では、逐次消去復号が使用されると、復号対象ビットの復号結果は、復号速度を上げるために、符号化ビットの復号結果を使用して決定されてもよい。
【００２６】
第2の態様の第3の可能な実装形態を参照して、第2の態様の第5の可能な実装形態では、第2の復号対象ビットの復号結果に基づいて第1の復号対象ビットの復号結果を決定するステップは、第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、第1の復号対象ビットの復号結果を決定するために、各々の同じ選択肢の分岐基準を計算するステップを含む。
【００２７】
この実装形態では、復号にリスト復号が使用されると、復号対象ビットの復号結果は、復号速度を上げるために、符号化ビットの復号情報を使用して決定されてもよい。
【００２８】
第3の態様によれば、本出願はデータ送信デバイスをさらに提供する。デバイスは、第1の態様および第1の態様の実装形態における様々な方法ステップを実行するように構成されたユニットを含む。
【００２９】
第4の態様によれば、本出願はデータ受信デバイスをさらに提供する。デバイスは、第2の態様および第2の態様の実装形態における様々な方法ステップを実行するように構成されたユニットを含む。
【００３０】
第5の態様によれば、本出願は別のデータ送信デバイスをさらに提供する。デバイスはプロセッサおよびトランシーバを含む。プロセッサは、第1の極性符号化された符号語および第2の極性符号化された符号語を生成するように構成される。トランシーバは、第1の符号語の送信が完了した後に、第2の極性符号化された符号語を送信するように構成される。
【００３１】
第5の態様を参照して、第5の態様の第1の可能な実装形態では、プロセッサは、第（i＋1）の符号語を生成するようにさらに構成される。トランシーバは、第iの符号語が送信された後に、第（i＋1）の符号語を送信するようにさらに構成される。
【００３２】
第6の態様によれば、本出願は別のデータ受信デバイスをさらに提供する。受信デバイスはプロセッサおよびトランシーバを含む。トランシーバは、第1の極性符号化された符号語を受信するように構成され、プロセッサは、第1の符号化率を使用して第1の符号語を復号するように構成される。トランシーバは、第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するようにさらに構成され、プロセッサは、第2の符号化率を使用して第2の結合符号語を復号するようにさらに構成され、第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって生成される。
【００３３】
第6の態様を参照して、第6の態様の第1の可能な実装形態では、トランシーバは、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するようにさらに構成される。プロセッサは、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するようにさらに構成され、第（i＋1）の結合符号語は、第（i＋1）の符号語から第1の符号語までの符号語を結合することによって生成される。
【００３４】
第7の態様によれば、本出願はデータ伝送システムをさらに提供する。伝送システムは、第5の態様において提供された少なくとも1つのデータ送信デバイスと、第6の態様において提供された少なくとも1つのデータ受信デバイスとを含んでもよい。
【００３５】
第8の態様によれば、本出願は記憶媒体をさらに提供する。記憶媒体はプログラムを記憶することができる。プログラムが実行されると、本出願で提供されたデータ送信方法またはデータ受信方法の様々な実施形態における方法ステップの一部または全部を実施することができる。
【００３６】
本出願で提供されたデータ送信方法、データ受信方法、装置、デバイス、およびシステムによれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【００３７】
本出願における技術的解決策をより明確に記載するために、以下で、実施形態を記載するために必要とされる添付図面を簡単に記載する。明らかに、当業者は、創造的な努力なしにこれらの添付図面から他の図面を導出することができる。
【図面の簡単な説明】
【００３８】
【図１】本出願による符号語の概略構造図である。
【図２】本出願による符号語の別の概略構造図である。
【図３】本出願による符号語の別の概略構造図である。
【図４】本出願によるデータ送信方法の一実施形態の概略フローチャートである。
【図５】本出願による第3の結合符号語の概略構造図である。
【図６】本出願による第3の結合符号語の情報ビット分布の概略図である。
【図７】本出願による第3の結合符号語内のユーザデータをコピーすることの対応関係の概略図である。
【図８】本出願によるデータ受信方法の一実施形態の概略フローチャートである。
【図９】本出願による第2の結合符号語の概略構造図である。
【図１０】本出願による第3の結合符号語の概略構造図である。
【図１１】本出願によるデータ送信デバイスの一実施形態の概略構造図である。
【図１２】本出願によるデータ受信デバイスの一実施形態の概略構造図である。
【図１３】本出願によるワイヤレス通信デバイスの一実施形態の概略構造図である。
【発明を実施するための形態】
【００３９】
本出願の実施形態では、送信デバイスおよび受信デバイスは、ワイヤレス伝送方式でデータ伝送を実行する必要がある基地局および端末などのワイヤレス通信デバイスであってもよい。ユーザデータは、送信デバイスによって受信デバイスに送信されるデータであり、受信デバイスによって受信される必要があるデータでもある。
【００４０】
本出願の実施形態では、符号語（code word）は、少なくとも1つのビットによって構成されてもよい。符号語内のビットのチャネル容量は、符号語の送信プロセスにおいてビットによって搬送されるデータに誤りがない可能性があり得る。通常、チャネル容量の値は0と1との間であり得る。ビットのチャネル容量が大きいと、そのビットがユーザデータの伝送に使用されるとき、伝送エラーの可能性がより小さいことを示す。
【００４１】
本出願の実施形態では、kはHARQ再送の最大数であってもよい。一般に、kは1以上の正の整数であってもよい。たとえば、再送の最大数が1であるとき、kの値は1であり、再送の最大数が2であるとき、kの値は2である。本出願の実施形態では、k＋1個の符号語は、同じグループのユーザデータを送信するためのグループとして使用されてもよい。第1の符号語は、HARQプロセスにおける初回送信用の符号語であり、第iの符号語は第（i−1）の再送用の符号語であり、第（i＋1）の符号語は第iの再送用の符号語であり、i＝2、3、．．．、kである。
【００４２】
符号語の復号のための受信デバイスの符号化率の選択を容易にするために、第1の符号語の長さがmビットであるとき、第2の符号語の長さもmビットであってもよい。加えて、第（i＋1）の符号語の長さは、第iの符号語の長さの2倍であってもよい。mの値は正の整数であってもよい。たとえば、mの値が8であるとき、すなわち、第1の符号語の長さが8ビットであるとき、第2の符号語の長さも8ビットであってもよく、第3の符号語の長さは16ビットであってもよい。
【００４３】
第1の符号語は、ユーザデータを搬送するために使用されるn個の第1の情報ビットを含んでもよく、ここで、nはm以下の正の整数である。たとえば、第1の符号語の長さが8ビットであるとき、第1の符号語は、送信対象情報を搬送するために使用される6つの第1の情報ビットを含んでもよい。図1に示されたように、第0ビット〜第7ビットの中のチャネル容量が最も大きいビットが第0ビット〜第5ビットであるとき、第1の情報ビットは第0ビット〜第5ビットを含んでもよい。
【００４４】
第2の符号語は、ユーザデータを搬送するp個の第2の情報ビットを含んでもよく、各第2の情報ビットは、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送する。第2の情報ビットは、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットを含み、第1の再送ビットは、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、pはn以下の正の整数である。pの値は事前設定されていてもよく、符号語の生成方式に基づいて決定されてもよい。各第2の情報ビットのチャネル容量は、各第1の再送ビットのチャネル容量よりも大きくてもよい。
【００４５】
たとえば、pの値が2であるとき、第2の符号語は2つの第2の情報ビットを含み、第1の情報ビットも2つの再送ビットを含む。図2に示されたように、第2の符号語内のチャネル容量が最も大きい2ビットが第8ビットおよび第13ビットであり、第1の情報ビット内のチャネル容量が最も小さい2ビットが第5ビットおよび第3ビットである場合、第5ビットおよび第3ビットが第1の再送ビットである。したがって、第13ビットは、第3ビットに対応する第2の情報ビットとして使用されてもよく、その結果、第13ビットは第3ビットと同じユーザデータを搬送し、第8ビットは、第5ビットに対応する第2の情報ビットとして使用されてもよく、その結果、第8ビットは第5ビットと同じユーザデータを搬送する。説明を容易にするために、本発明の実施形態では、k＋1個の符号語内のビットが統一的に番号付けされていることに留意されたい。
【００４６】
第（i＋1）の符号語は、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットは、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送する。第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットの中の最初のqビットを含み、第iの再送ビットは、チャネル容量によって昇順にソートされた第iの結合符号語内のユーザデータを搬送するビットの中の最初のqビットであり、第iの結合符号語は、第iの符号語を第1の符号語に結合することによって生成され、i＝2、3、．．．、kであり、qはn以下の正の整数である。
【００４７】
たとえば、第3の符号語は1つの第3の情報ビットを含んでもよく、第2の結合ビットセグメントは1つの第2の再送ビットを含み、第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって構成される。第3の情報ビットは、第3の符号語内のチャネル容量が最も大きいビットであってもよく、第2の再送ビットは、第2の情報ビットおよび第1の情報ビット内のチャネル容量が最も小さいビットであってもよい。図3に示されたように、第3の符号語内の最大チャネル容量ビットが第17ビットであり、第1の情報ビットおよび第2の情報ビット内の最小チャネル容量ビットが第3ビットである場合、第17ビットは第3の情報ビットであり、第3ビットは第2の再送ビットである。この場合、第17ビットは第3ビットと同じユーザデータを搬送することができる。
【００４８】
受信デバイスによって復号される必要があるビットの数を削減するために、第1の符号語から第（k＋1）の符号語までのk＋1個の符号の各々の中でユーザデータを搬送するために使用される情報ビット以外のビットは、凍結ビットと呼ばれる場合がある。凍結ビットは同じプリセット値を搬送することができる。たとえば、すべての凍結ビットの値は1であってもよく、凍結ビットの値は0であってもよい。
【００４９】
本発明の実施形態では、結合符号語は、少なくとも1つの符号語を結合することによって生成される。第1の結合符号語は第1の符号語であり、第（i＋1）の結合符号語は、第（i＋1）の符号語と第iの結合符号語とを結合することによって生成される。たとえば、第1の結合符号語は第1の符号語であり、第2の結合符号語は第2の符号語と第1の符号語とを結合することによって生成され、第3の結合符号語は第3の符号語と第2の結合符号語とを結合することによって生成される。本出願で言及された結合は、符号語の終端を別の符号語の先頭に接続して新しい符号語を形成することであることに、本明細書では留意されたい。
【００５０】
以下で、前述の符号語の構造を参照して、本発明のデータ送信方法およびデータ受信方法を記載する。
【００５１】
図4を参照すると、図4は本出願によるデータ送信方法の一実施形態の概略フローチャートである。データ送信方法は送信デバイスによって実行される。
【００５２】
ステップ401．第1の極性符号化された符号語を送信する。
【００５３】
第1の符号語を送信する前に、送信デバイスは、あらかじめ第1の符号語のみを生成することができる。
【００５４】
送信デバイスは、最初に、第1の符号語内のチャネル容量が最も大きいnビットを第1の情報ビットとして選択し、次いで、nビットの長さを有するユーザデータをn個の情報ビットに書き込む。
【００５５】
受信デバイスによって復号される必要があるビットの数を削減するために、送信デバイスは、さらに各凍結ビットによって搬送されるデータをプリセット値に設定することができる。
【００５６】
第1の符号語内の各ビットによって搬送されるコンテンツを決定した後、送信デバイスは、第1の符号語に対して極性符号化を実行し、第1の極性符号化された符号語を受信デバイスに送信することができる。
【００５７】
ステップ402．第1の符号語が送信された後に第2の極性符号化された符号語を送信する。
【００５８】
第1の符号語が送信された後、受信デバイスから再送要求が受信されるか、または別の事前設定された再送条件が満たされた場合、送信デバイスは第2の極性符号化された符号語を生成し送信することができる。
【００５９】
第2の符号語が生成されると、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットは、第1ターゲットビットとして最初に選択されてもよく、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットは、第2の情報ビットとして選択される。第1のターゲットビットと第2の情報ビットとの間の対応関係を決定した後、各第1のターゲットビットを1つの第2の情報ビットに一意に対応させるために、送信デバイスは、第1のターゲットビット内で搬送されるユーザデータを対応する第2の情報ビットにコピーすることができ、pはプリセット値であってもよい。
【００６０】
第1のターゲットビット内で搬送されるユーザデータを対応する第2の情報ビットにコピーすることに加えて、送信デバイスは、さらに第2の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定することができる。第2の符号語内の各ビットによって搬送されるコンテンツを決定した後、送信デバイスは、第2の符号語に対して極性符号化を実行し、第2の極性符号化された符号語を受信デバイスに送信することができる。
【００６１】
ステップ403．第iの符号語が送信された後に第（i＋1）の符号語を送信する。
【００６２】
第iの符号語が送信された後、再び受信デバイスから再送要求が受信されるか、または別の事前設定された再送条件が満たされた場合、送信デバイスは第（i＋1）の極性符号化された符号語を生成し送信することができる。
【００６３】
第（i＋1）の符号語を生成するとき、送信デバイスは、最初にチャネル容量によって昇順にソートされた第iの情報ビットから、最初のqビットを第iのターゲットビットとして選択し、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットから、最初のqビットを第（i＋1）の情報ビットとして選択することができる。第iのターゲットビットと第（i＋1）の情報ビットとの間の対応関係を決定した後、各第iのターゲットビットを1つの第（i＋1）の情報ビットに一意に対応させるために、送信デバイスは、第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーすることができ、ここで、qはプリセット値である。加えて、iの値が異なるとき、qの値も異なってもよい。
【００６４】
第iのターゲットビット内で搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーすることに加えて、送信デバイスは、さらに第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定することができる。第（i＋1）の符号語内の各ビットによって搬送されるコンテンツを決定した後、送信デバイスは、第（i＋1）の符号語に対して極性符号化を実行し、第（i＋1）の極性符号化された符号語を受信デバイスに送信することができる。
【００６５】
別の実施形態では、受信デバイスによって復号される必要があるビットの数をさらに削減するために、送信デバイスは、代替として、第1の符号語を送信する前に、あらかじめ第1の符号語〜第（k＋1）の符号語を生成することができる。
【００６６】
具体的には、kの値および第1の符号語から第（k＋1）の符号語までの各符号語の長さを決定した後、送信デバイスは、第（k＋1）の符号語から第1の符号語までの符号語を第（k＋1）の結合符号語の中に結合することができる。たとえば、k＝2であり、第1の符号語の長さが8ビットであるとき、第2の符号語の長さは8ビットであり、第3の符号語の長さは16ビットである。第3の結合符号語の構造が図5に示されてもよい。
【００６７】
第（k＋1）の結合符号語が決定された後、送信デバイスは、第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（k＋1）の結合符号語に対してチャネル推定を実行することができる。次いで、送信デバイスは、第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットにユーザデータを書き込み、第（k＋1）の符号語〜第2の符号語内のコピー対象ビットによって搬送されるデータをコピー対象ビットに対応するターゲットビットに順次コピーすることができ、第jの符号語内のコピー対象ビットは、第jの符号語内のユーザデータを搬送するビットを含み、ターゲットビットは、第（j−1）の結合符号語内で、ユーザデータを搬送するビットを除き、チャネル容量が最も大きいビットを含み、j＝2、3、．．．、k＋1である。加えて、送信デバイスは、さらに第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定することができ、第（k＋1）の結合符号語内の各凍結ビットは、第（k＋1）の結合符号語内の第1〜第（i＋1）の情報ビット以外のビットである。
【００６８】
たとえば、第3の結合符号語が図5に示されると、ユーザデータの長さが6ビットであり、第3の結合符号語内のチャネル容量推定を介して決定されたチャネル容量が最も大きい6ビットが、第0ビット、第1ビット、第2ビット、第4ビット、第8ビット、および第16ビットである場合、ユーザデータは最初に6ビットに書き込まれてもよい。第1の符号語〜第3の符号語内の情報ビットの分布の概略図が図6に示されてもよい。
【００６９】
第16ビットは第3の符号語内に位置し、ユーザデータを搬送する。したがって、第16ビットによって搬送されるデータは、第2の結合符号語内のターゲットビットにコピーされる必要がある。チャネル容量推定を介して、第2の結合符号語内の第0ビット、第1ビット、第2ビット、第4ビット、および第8ビットを除く最大チャネル容量ビットが第13ビットであると判断された場合、第16ビット内で搬送されるユーザデータは第13ビットにコピーされてもよい。
【００７０】
同様に、第13ビットおよび第8ビットはユーザデータを搬送する。したがって、第13ビットおよび第8ビットによって搬送されるデータは、第1の結合符号語内のターゲットビットにコピーされる必要がある。第1の結合符号語は第1の符号語である。チャネル容量推定を介して、第2の結合符号語内の第0ビット、第1ビット、第2ビット、および第4ビットを除く、チャネル容量が最も大きいビットが第3ビットおよび第5ビットであると判断された場合、第13ビットによって搬送されるユーザデータは第3ビットにコピーされてもよく、第8ビットによって搬送されるユーザデータは、それに対応して、第5ビットにコピーされてもよい。ユーザデータのコピー処理における対応関係が図7に示されてもよい。
【００７１】
加えて、送信デバイスは、第6ビットおよび第7ビット、第9ビット〜第12ビット、第14ビットおよび第15ビット、ならびに第17ビット〜第31ビットなどの凍結ビットによって搬送されるデータをプリセット値に設定する。
【００７２】
この実装形態では、pの値およびqの値は事前設定される必要はない。さらに、pおよびqは比較的小さい値を有してもよい。これにより、受信デバイスの符号語復号プロセスが簡潔になる。
【００７３】
第（k＋1）の符号語が送信された後、送信デバイスがユーザデータのこの部分に対する再送要求を再受信した場合、送信デバイスは、ステップ401〜ステップ403を再実行することができ、受信デバイスがユーザデータを正しく受信した場合、送信デバイスは他のユーザデータを送信することができる。
【００７４】
この実施形態で提供された方法によれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【００７５】
図8を参照すると、図8は本出願による復号方法の一実施形態の概略フローチャートである。この実施形態では、第1の符号語から第（k＋1）の符号語までの長さおよび各ビットによって搬送されるコンテンツについては、前述の説明を参照されたい。詳細は本明細書では再び記載されない。
【００７６】
ステップ801．第1の極性符号化された符号語を受信する。
【００７７】
受信デバイスは、最初に第1の極性符号化された符号語を受信することができる。
【００７８】
ステップ802．第1の符号化率を使用して第1の符号語を復号する。
【００７９】
第1の符号語を受信した後、受信デバイスは、第1の符号化率を使用して第1の符号語を復号することができる。
【００８０】
第1の符号語は、ユーザデータのすべてのコンテンツを搬送する。したがって、第1の符号語が復号に成功した場合、ユーザデータ用のビットは、第1の符号語の復号結果から直接取得されてもよく、ユーザデータは、さらに第1の符号語内でユーザデータのビットを配置する方式に基づいて復元される。
【００８１】
第1の符号語を復号するとき、受信デバイスは、ビットによって降順に第1の符号語の各ビットを復号することができる。たとえば、第1の符号語の構造が図1に示されると、受信デバイスは、第7ビットから第0ビットまでのビットにより、第1の符号語の各ビットを復号することができる。
【００８２】
第1の符号語が復号に成功した場合、受信デバイスは、第1の符号語を復号することによって取得された復号結果からユーザデータを取得することができる。
【００８３】
ステップ803．第1の符号語を復号する際にエラーが発生した場合、第2の符号語を受信する。
【００８４】
第1の符号語を復号する際にエラーが発生したために第1の符号語の復号が失敗したとき、受信デバイスは送信デバイスに再送要求を送信することができる。再送要求を受信した後、送信デバイスは受信デバイスに第2の符号語を送信する。
【００８５】
ステップ804．第2の符号化率を使用して第2の結合符号語を復号する。
【００８６】
第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって生成される。第2の結合符号語の長さは、第1の符号語の長さよりも長い。したがって、第2の符号化率は第1の符号化率よりも大きい必要がある。一般に、第1の符号化率に対する第2の符号化率の比は、第1の符号語に対する第2の結合符号語のビット長比に等しくてもよい。
【００８７】
第2の結合符号語を復号するとき、受信デバイスは、ビットによって降順に第2の結合符号語の各ビットを復号することができる。たとえば、第2の結合符号語の構造が図9に示されると、受信デバイスは、第15ビットから第0ビットまでのビットにより、第2の結合符号語の各ビットを復号することができる。第2の結合符号語が復号に成功した場合、受信デバイスは、第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得することができる。
【００８８】
第3ビットは第13ビットと同じユーザデータを搬送する。したがって、受信デバイスは、第13ビットの復号結果を第の3ビットの復号結果としてそのまま使用するか、または第13ビットの復号プロセスに基づいて第3ビットの復号結果を決定することができる。同様に、受信デバイスは、第8ビットの復号プロセスまたは復号結果に基づいて、第5ビットの復号結果を決定することもできる。
【００８９】
ステップ805．第iの符号語を復号する際にエラーが発生した場合、第（i＋1）の符号語を受信する。
【００９０】
第iの結合符号語を復号する際にエラーが発生した場合、受信デバイスは送信デバイスに再送要求を送信することができる。再送要求を受信した後、送信デバイスは受信デバイスに第（i＋1）の符号語を送信する。
【００９１】
ステップ806．第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号する。
【００９２】
第（i＋1）の結合符号語は、第（i＋1）の符号語と第iの符号語とを結合することによって生成される。第（i＋1）の結合符号語の長さは、第iの符号語の長さよりも長い。したがって、第（i＋1）の符号化率は第iの符号化率よりも大きい必要がある。一般に、第iの符号化率に対する第（i＋1）の符号化率の比は、第iの結合符号語に対する第（i＋1）の結合符号語のビット長比に等しくてもよい。
【００９３】
第（i＋1）の結合符号語を復号するとき、受信デバイスは、ビットによって降順に第（i＋1）の結合符号語の各ビットを復号することができる。たとえば、i＝2である。第3の結合符号語の構造が図10に示されてもよく、受信デバイスは、第31ビットから第0ビットまでのビットにより、第3の結合符号語の各ビットを復号することができる。
【００９４】
第（i＋1）の結合ビットセグメントに対して復号が実行されると、復号対象ビットが第1の復号対象ビットである場合、第1の復号対象ビットの復号結果は、第2の復号対象ビットの復号結果に基づいて決定され、第1の復号対象ビットは第iの情報ビットのうちの1つであり、第2の復号対象ビットは第（i＋1）の情報ビット〜第（k＋1）の情報ビットのうちの1つであり、第1の復号対象ビットは第2の復号対象ビットと同じデータを搬送する。
【００９５】
第（i＋1）の結合符号語を復号するために使用される復号方式が逐次消去復号である場合、受信デバイスは、第1の復号対象ビットを復号するときに第2の復号対象ビットを復号している。第2の復号対象ビットは、第1の復号対象ビットと同じユーザデータを搬送する。したがって、第2の復号対象ビットの復号結果は、第1の復号対象ビットの復号結果としてそのまま使用されてもよい。
【００９６】
たとえば、第3の結合符号語の構造が図10に示されると、第16ビット、第13ビット、および第3ビットは同じユーザデータを搬送するので、第16ビットの復号結果は、第13ビットの復号結果として使用されてもよく、第13ビットおよび第16ビットの復号結果は、第3ビットの復号結果として使用されてもよい。
【００９７】
第（i＋1）の結合符号語を復号するための復号方式がリスト復号である場合、第1の復号対象ビットを復号するとき、受信デバイスは第2の復号対象ビットを復号し、生存経路を生成するが、生存経路の選択肢の分岐基準に基づいて、第2の復号対象ビットの復号結果を決定していない。第2の復号対象ビットは、第1の復号対象ビットと同じユーザデータを搬送する。したがって、受信デバイスは、第の2復号対象ビットおよび第1の復号対象ビットの復号結果を同時に決定するために、第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、各同じ選択肢の分岐基準を計算することができる。
【００９８】
たとえば、第3の結合符号語の構造が図10に示されると、第16ビット、第13ビット、および第3ビットは同じユーザデータを搬送するので、第16ビット、第13ビット、および第3ビットの復号結果を同時に決定するために、各同じ選択肢の分岐基準が計算される。
【００９９】
ステップ807．第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得する。
【０１００】
第（i＋1）の結合符号語が復号に成功した場合、受信デバイスは、第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得することができる。
【０１０１】
この実施形態で提供された方法によれば、データ再送にHARQ技術が使用されるとき、初回送信用の符号語および再送用の符号語内のユーザデータを搬送するために使用されるすべてのビットのチャネル容量が符号語の中で最大であることを保証することができる。このようにして、受信デバイスが符号語に対して結合および復号を実行するとき、符号化利得とエネルギー利得の両方を増加させることができ、それにより、符号語の復号性能が向上する。
【０１０２】
図11を参照すると、図11は本出願によるデータ送信デバイスの一実施形態の概略構造図である。
【０１０３】
図11に示されたように、送信デバイスは、第1の符号語生成ユニット1101および送信ユニット1102を含んでもよい。
【０１０４】
第1の符号語生成ユニット1101は、第1の符号語および第2の符号語を送信するように構成され、第1の符号語は、ユーザデータを搬送するn個の第1の情報ビットを含み、第1の情報ビットは、チャネル容量によって降順にソートされた第1の符号語のビットの中の最初のnビットを含み、第2の符号語は、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットは、1つの一意に対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットは、チャネル容量によって降順にソートされた第2の符号語のビットの中の最初のpビットを含み、第1の再送ビットは、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nは正の整数であり、pはn以下の正の整数であり、第1の符号語と第2の符号語の両方は極性符号化された符号語である送信ユニット1102は、第1の符号語を送信し、第1の符号語の送信が完了した後に第2の符号語を送信するように構成される。
【０１０５】
場合によっては、送信ユニット1102は、第iの符号語が送信された後に第（i＋1）の符号語を送信するようにさらに構成され、第（i＋1）の符号語は、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットは、1つの一意に対応する第iの再送ビットと同じユーザデータを搬送し、第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットの中の最初のqビットを含み、第iの再送ビットは、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語は、第iの符号語と第（i−1）の結合符号語とを結合することによって生成され、i＝2、3、．．．、kであり、第1の結合符号語は第1の符号語であり、kは再送の最大数であり、qはn以下の正の整数であり、第iの符号語と第（i＋1）の符号語の両方は極性符号化された符号語である。
【０１０６】
場合によっては、第1の符号語の長さは第2の符号語の長さと等しく、第（i＋1）の符号語の長さは第iの符号語の長さの2倍である。第1の符号語から第（i＋1）の符号語までの符号語内の各凍結ビットはプリセット値を搬送し、凍結ビットは第1の符号語〜第（i＋1）の符号語内の情報ビット以外のビットである。
【０１０７】
場合によっては、第1の符号語および第2の符号語を生成するように構成された第1の符号語生成ユニット1101に加えて、装置は第2の符号語生成ユニットをさらに含む。第2の符号語生成ユニットは、第（i＋1）の符号語を生成するように構成される。
【０１０８】
第2の符号語生成ユニットは、第（i＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（i＋1）の結合符号語に対してチャネル推定を実行するように構成された第1のチャネル推定サブユニットであって、第（i＋1）の結合符号語が、第（i＋1）の符号語から第1の符号語までのi＋1個の符号語を降順に結合することによって生成される、第1のチャネル推定サブユニットと、第1の情報ビット〜第iの情報ビットの中で、チャネル容量によって昇順にソートされたビットから、最初のqビットを第iのターゲットビットとして選択するように構成されたターゲットビット選択サブユニットと、チャネル容量によって降順にソートされた第（i＋1）の符号語のビットから、最初のqビットを第（i＋1）の情報ビットとして選択するように構成された情報ビット選択サブユニットと、各第iのターゲットビットによって搬送されるユーザデータを対応する第（i＋1）の情報ビットにコピーするように構成された第1のコピーサブユニットと、第（i＋1）の符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第1の設定サブユニットであって、第（i＋1）の符号語内の各凍結ビットが、第（i＋1）の符号語内の第（i＋1）の情報ビット以外のビットである、第1の設定サブユニットとを含む。
【０１０９】
場合によっては、第1の符号語から第（k＋1）の符号語までの符号語は、すべて第1の符号語生成ユニット1101によって生成されてもよい。
【０１１０】
第1の符号語から第（k＋1）の符号語までの符号語がすべて第1の符号語生成ユニット1101によって生成されるとき、第1の符号語生成ユニット1101は、第（k＋1）の結合符号語の偏波チャネル容量分布を取得するために、第（k＋1）の結合符号語に対してチャネル推定を実行するように構成された第2のチャネル推定サブユニットであって、第（k＋1）の結合符号語が、第（k＋1）の符号語から第1の符号語までの符号語を降順に結合することによって生成される、第2のチャネル推定サブユニットと、第（k＋1）の結合符号語内のチャネル容量が最も大きいnビットにユーザデータを書き込むように構成された書込みサブユニットと、第（k＋1）の符号語〜第2の符号語内のコピー対象ビットによって搬送されるデータを、コピー対象ビットに対応するターゲットビットに順次コピーするように構成された第2のコピーサブユニットであって、第jの符号語内のコピー対象ビットが、第jの符号語内のユーザデータを搬送するビットを含み、ターゲットビットが、第（j−1）の結合符号語内の、ユーザデータを搬送するビットを除く、チャネル容量が最も大きいビットを含み、j＝2、3、．．．、k＋1である、第2のコピーサブユニットと、第（k＋1）の結合符号語内の各凍結ビットによって搬送されるデータをプリセット値に設定するように構成された第2の設定サブユニットであって、第（k＋1）の結合符号語内の各凍結ビットが、第（k＋1）の結合符号語内のユーザデータを搬送するビット以外のビットである、第2の設定サブユニットとを含んでもよい。
【０１１１】
図12を参照すると、図12は本出願によるデータ受信デバイスの一実施形態の概略構造図である。
【０１１２】
図12に示されたように、受信デバイスは、受信ユニット1201、復号ユニット1202、および取得ユニット1203を含んでもよい。
【０１１３】
受信ユニット1201は、第1の極性符号化された符号語を受信するように構成され、第1の符号語はユーザデータを搬送する第1の情報ビットを含み、第1の情報ビットは、チャネル容量によって降順にソートされた符号語のビットの中の最初のnビットを含む。
【０１１４】
復号ユニット1202は、第1の符号化率を使用して第1の符号語を復号するように構成される。受信ユニット1201は、第1の符号語を復号する際にエラーが発生した場合に第2の符号語を受信するようにさらに構成され、第2の符号語は、ユーザデータを搬送するp個の第2の情報ビットを含み、各第2の情報ビットは、1つの対応する第1の再送ビットと同じユーザデータを搬送し、第2の情報ビットは、チャネル容量によって降順にソートされた符号語のビットの中の最初のpビットを含み、第1の再送ビットは、チャネル容量によって昇順にソートされた第1の情報ビットの中の最初のpビットを含み、nは正の整数であり、pはn以下の正の整数である。復号ユニット1202は、第2の符号化率を使用して第2の結合符号語を復号するようにさらに構成され、第2の結合符号語は、第2の符号語と第1の符号語とを結合することによって生成され、第2の符号化率は第1の符号化率よりも大きい。取得ユニット1203は、第2の結合符号語を復号することによって取得された復号結果からユーザデータを取得するように構成される。
【０１１５】
場合によっては、受信ユニット1201は、第iの符号語を復号する際にエラーが発生した場合に第（i＋1）の符号語を受信するようにさらに構成され、第（i＋1）の符号語は、ユーザデータを搬送するq個の第（i＋1）の情報ビットを含み、各第（i＋1）の情報ビットは、1つの対応する第iの再送ビットと同じユーザデータを搬送し、第（i＋1）の情報ビットは、チャネル容量によって降順にソートされた符号語のビットの中の最初のqビットを含み、第iの再送ビットは、第iの結合符号語内のユーザデータを搬送し、チャネル容量によって昇順にソートされたビットの中の最初のqビットを含み、第iの結合符号語は、第iの符号語を第1の符号語と結合することによって生成され、i＝2、3、．．．、kであり、kは再送の最大数であり、qはn以下の正の整数である。復号ユニット1202は、第（i＋1）の符号化率を使用して第（i＋1）の結合符号語を復号するようにさらに構成され、第（i＋1）の結合符号語は、第（i＋1）の符号語から第1の符号語までの符号語を結合することによって生成される。取得ユニット1203は、第（i＋1）の結合符号語を復号することによって取得された復号結果からユーザデータを取得するようにさらに構成される。
【０１１６】
場合によっては、復号ユニット1202は、復号対象ビットが第1の復号対象ビットであるとき、第2の復号対象ビットの復号結果に基づいて、第1の復号対象ビットの復号結果を決定するように具体的に構成され、第1の復号対象ビットは第iの情報ビットのうちの1つであり、第2の復号対象ビットは第（i＋1）の情報ビットから第（k＋1）の情報ビットまでの情報ビットのうちの1つであり、第1の復号対象ビットは第2の復号対象ビットと同じデータを搬送する。具体的には、復号ユニット1202は、第（i＋1）の結合符号語を復号するための復号方式が逐次消去復号であるとき、第2の復号対象ビットの復号結果を第1の復号対象ビットの復号結果として使用するように構成されるか、または第（i＋1）の結合符号語を復号するための復号方式がリスト復号であるとき、第1の復号対象ビットの復号結果を決定するために、第2の復号対象ビットを復号するプロセスにおいて生成された生存経路の同じ選択肢を選択し、各々の同じ選択肢の分岐基準を計算するように構成されてもよい。
【０１１７】
図13を参照すると、図13は本出願によるワイヤレス通信デバイスの一実施形態の概略構造図である。ワイヤレス通信デバイスは、前述の実施形態における送信デバイスまたは受信デバイスであってもよい。
【０１１８】
図13に示されたように、ワイヤレス通信デバイスは、プロセッサ1301、メモリ1302、トランシーバ1303などを含んでもよい。加えて、ワイヤレス通信デバイスは、出力モジュール、入力モジュール、およびセンサなどの構成要素をさらに含んでもよい。これらの構成要素は、1つまたは複数のバスを使用して、バス構造、スター構造などで互いと接続され、通信することができる。
【０１１９】
プロセッサ1301は、ワイヤレス通信デバイスの制御センタであり、様々なインターフェースおよび回線を使用してワイヤレス通信デバイス全体の各部に接続され、メモリ1302に記憶されたソフトウェアプログラムおよび／またはモジュールを起動または実行し、メモリ1302に格納されたデータを呼び出すことにより、ワイヤレス通信デバイスの様々な機能を実行し、かつ／またはデータを処理する。プロセッサ1301は、集積回路（integrated circuit、略してIC）を含んでもよく、たとえば、単一のカプセル化ICを含んでもよく、同じまたは異なる機能を有する複数の接続されたカプセル化ICを含んでもよい。たとえば、プロセッサ1301は、中央処理装置（central processing unit、略してCPU）のみを含んでもよく、GPU、デジタル信号プロセッサ（digital signal processor、略してDSP）、およびトランシーバ1303の（ベースバンドチップなどの）制御チップの組合せであってもよい。本発明の実装形態では、CPUは、単一のコンピューティングコアであってもよく、複数のコンピューティングコアを含んでもよい。
【０１２０】
トランシーバ1303は通信チャネルを確立するように構成され、その結果、ワイヤレス通信デバイスは、通信チャネルを使用して受信デバイスに接続され、それにより、ワイヤレス通信デバイス間のデータ伝送が実現される。トランシーバ1303は、ワイヤレスローカルエリアネットワーク（wireless local area network、略してwireless LAN）モジュール、ブルートゥース（登録商標）モジュール、およびベースバンド（base band）モジュールなどの通信モジュール、ならびに通信モジュールに対応する無線周波数（radio frequency、略してRF）回路を含んでもよい。トランシーバ1303は、ワイヤレスローカルエリアネットワーク通信、ブルートゥース（登録商標）通信、赤外線通信、および／またはセルラー通信システム通信、たとえば、広帯域符号分割多元接続（wideband code division multiple access、略してWCDMA（登録商標））および／または高速ダウンリンクパケットアクセス（high speed downlink packet access、略してHSDPA）を実行するように構成される。トランシーバ1303は、ワイヤレス通信デバイスの構成要素間の通信を制御するように構成され、ダイレクトメモリアクセス（direct memory access）をサポートすることができる。
【０１２１】
本発明の異なる実装形態では、トランシーバ1303内の通信モジュールは、一般に、集積回路チップ（integrated circuit chip）の形態で提示され、すべての通信モジュールおよび対応するアンテナグループが含まれる必要なしに、選択的に結合されてもよい。たとえば、トランシーバ1303は、セルラー通信システム内の通信機能を提供するために、ベースバンドチップ、無線周波数チップ、および対応するアンテナのみを含んでもよい。トランシーバ1303によって確立されたワイヤレス通信接続、たとえば、ワイヤレスローカルエリアネットワークアクセスまたはWCDMA（登録商標）アクセスを介して、ワイヤレス通信デバイスは、セルラーネットワーク（cellular network）またはインターネット（Internet）に接続されてもよい。本発明のいくつかの任意選択の実装形態では、トランシーバ1303内の通信モジュール、たとえばベースバンドモジュールは、プロセッサ1301に統合されてもよい。典型的な例は、クアルコム（Qualcomm）によって提供されるAPQ＋MDMシリーズプラットフォームである。無線周波数回路は、情報の送受信プロセスまたは呼出しプロセスにおいて信号を受信および送信するように構成される。たとえば、無線周波数回路は、基地局のダウンリンク情報を受信し、処理用にダウンリンク情報をプロセッサ1301に提供し、アップリンク関連データを基地局に送信する。通常、無線周波回路には、限定はしないが、アンテナシステム、無線周波トランシーバ、1つまたは複数の増幅器、チューナ、1つまたは複数の発振器、デジタル信号プロセッサ、コーデック（codec）チップセット、加入者識別モジュール（SIM）カード、メモリ1302などを含む、これらの機能を実行するように構成された既知の回路が含まれる。加えて、無線周波回路は、ワイヤレス通信を介して、ネットワークおよび別のデバイスとさらに通信することができる。ワイヤレス通信は、限定はしないが、モバイル通信用グローバルシステム（global system of mobile communication、略してGSM（登録商標））、汎用パケット無線サービス（general packet radio service、略してGPRS）、符号分割多元接続（code division multiple access、CDMA）、広帯域符号分割多元接続（wideband code division multiple access、略してWCDMA（登録商標））、高速アップリンクパケットアクセス（high speed uplink packet access、略してHSUPA）技術、ロングタームエボリューション（long term evolution、略してLTE）、電子メール、ショートメッセージングサービス（short messaging service、略してSMS）などを含む、任意の通信規格または通信プロトコルを使用することができる。
【０１２２】
本出願のこの実施形態では、ワイヤレス通信デバイスが送信デバイスとして使用されるとき、プロセッサ1301は、第1の符号語から第（k＋1）の符号語までの符号語を生成するように構成されてもよく、トランシーバ1303は、第1の符号語〜第（k＋1）の符号語を送信するように構成されてもよい。第1の符号語〜第（k＋1）の符号語を生成し送信する具体的な方式については、前述の実施形態を参照されたい。詳細は本明細書では再び記載されない。
【０１２３】
ワイヤレス通信デバイスが受信デバイスとして使用されるとき、トランシーバ1303は、第1の符号語〜第（k＋1）の符号語を受信するように構成されてもよく、プロセッサ1301は、第1の結合符号語〜第（k＋1）の結合符号語を復号するように構成されてもよい。第1の符号語〜第（k＋1）の符号語を受信する方式、および第1の結合符号語〜第（k＋1）の結合符号語を復号する具体的な方式については、前述の実施形態を参照されたい。詳細は本明細書では再び記載されない。
【０１２４】
具体的な実装形態では、本発明はコンピュータ記憶媒体をさらに提供し、コンピュータ記憶媒体はプログラムを記憶することができる。プログラムが実行されると、本発明で提供されたデータ送信方法およびデータ受信方法の実施形態の一部または全部のステップが実行されてもよい。記憶媒体には、磁気ディスク、光ディスク、読出し専用メモリ（英語：read−only memory、略してROM）、またはランダムアクセスメモリ（英語：random access memory、略してRAM）が含まれてもよい。
【０１２５】
当業者は、本発明の実施形態における技術が、必要な汎用ハードウェアプラットフォームに加えてソフトウェアによって実装されてもよいことを明確に理解することができる。そのような理解に基づいて、本発明の技術的解決策は本質的に、または従来技術に寄与する部分は、ソフトウェア製品の形態で実装されてもよい。コンピュータソフトウェア製品は、ROM／RAM、ハードディスク、または光ディスクなどの記憶媒体に記憶され、本発明の実施形態または実施形態の一部に記載された方法を実施するように、（パーソナルコンピュータ、サーバ、ネットワークデバイスなどであってもよい）コンピュータデバイスに命令するためのいくつかの命令を含む。
【０１２６】
本明細書の実施形態は、漸進的な方式で記載されている。実施形態における同じまたは同様の部分は、相互に参照することによって理解することができる。特に、装置、デバイス、およびシステムの実施形態は、基本的に方法実施形態と同様であり、したがって簡潔に記載され、関係する部分については、方法実施形態における部分説明に対して参照が行われてもよい。
【０１２７】
前述の説明は本発明の実装形態であるが、本発明の保護範囲を限定するものではない。
【符号の説明】
【０１２８】
1101  第1の符号語生成ユニット
1102  送信ユニット
1201  受信ユニット
1202  復号ユニット
1203  取得ユニット
1301  プロセッサ
1302  メモリ
1303  トランシーバ
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
2019515592.tif 000016
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2019515592.tif 000017
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１２
【補正方法】変更
【補正の内容】
【図１２】
2019515592.tif 000018
【国際調査報告】
2019515592.tif 000019
2019515592.tif 000020
2019515592.tif 000021
2019515592.tif 000022