CN110710111A - 具有其基本矩阵中相邻行的两两正交性的qc-ldpc码的编码和解码 - Google Patents

具有其基本矩阵中相邻行的两两正交性的qc-ldpc码的编码和解码 Download PDF

Info

Publication number
CN110710111A
CN110710111A CN201880037175.6A CN201880037175A CN110710111A CN 110710111 A CN110710111 A CN 110710111A CN 201880037175 A CN201880037175 A CN 201880037175A CN 110710111 A CN110710111 A CN 110710111A
Authority
CN
China
Prior art keywords
rows
codeword
decoding
row
ldpc
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201880037175.6A
Other languages
English (en)
Other versions
CN110710111B (zh
Inventor
T·理查森
J·B·索里阿加
S·库得卡尔
G·萨奇斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN110710111A publication Critical patent/CN110710111A/zh
Application granted granted Critical
Publication of CN110710111B publication Critical patent/CN110710111B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1145—Pipelined decoding at code word level, e.g. multiple code words being decoded simultaneously
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Telephonic Communication Services (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本公开内容的某些方面提供了准循环低密度奇偶校验(QC‑LDPC)码，其具有对应基本矩阵的相邻行的两两正交性，并提供了新解码器(例如分层解码器)，其利用两两行正交性进行灵活解码器调度而没有性能损失，例如通过在基本矩阵中逐行地顺序地进行解码，或通过对基本矩阵中的正交行进行成对同时解码。一种装置包括接收机，该接收机被配置为经由位于接收机附近的一个或多个天线元件通过无线信道根据无线电技术接收码字。该装置包括至少一个处理器，所述至少一个处理器与存储器耦合，并且包括被配置为基于QC‑LDPC码对码字进行解码以产生信息比特集合的解码器电路。LDPC码被存储在存储器中，并且由具有多列的基本矩阵来定义，在多列中，在行的最后部分中所有相邻行是正交的。

Description

具有其基本矩阵中相邻行的两两正交性的QC-LDPC码的编码 和解码
相关申请的交叉引用和优先权要求
本申请要求享有于2017年6月10日提交的美国临时专利申请序列号62/517,916、于2017年6月19日提交的美国临时专利申请序列号62/522,044和于2018年6月7日提交的美国专利申请序列号16/003,047的权益和优先权。所有三个申请的全部内容通过引用的方式并入本文，如同在下面完全阐述一样，并用于所有适用的目的。
技术领域
本公开内容的各方面涉及无线通信，并且更具体而言，涉及使用低密度奇偶校验(LDPC)码进行编码的技术。在一些实施例中，LDPC码可以被布置在描述码的奇偶校验矩阵(PCM)中的相邻行中或者具有相邻行的两两正交性。实施例还包括新模块(例如，硬件)，诸如新的编码器/解码器，其被配置为利用具有两两行正交性的LDPC编码在没有性能损失的情况下执行灵活的编码器/解码器调度和有利的硬件处理。
背景技术
无线通信系统被广泛部署以提供各种电信服务，诸如电话、视频、数据、消息收发和广播等等。这些无线通信系统可以采用能够通过共享可用系统资源(例如，带宽、发射功率等等)来支持与多个用户的通信的多址技术。这种多址系统的示例包括第三代合作伙伴计划(3GPP)长期演进(LTE)系统、高级LTE(LTE-A)系统、码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统、单载波频分多址(SC-FDMA)系统和时分同步码分多址(TD-SCDMA)系统，仅列举几个。
在一些示例中，无线多址通信系统可以包括多个基站(BS)，每个基站能够同时支持用于多个通信设备(也称为用户设备(UE))的通信。在LTE或LTE-A网络中，一个或多个基站的集合可以定义eNodeB(eNB)。在其他示例中(例如，在下一代、新无线电(NR)或5G网络中)，无线多址通信系统可以包括与多个中央单元(CU)(例如，中央节点(CN)、接入节点控制器(ANC)等)通信的多个分布式单元(DU)(例如边缘单元(EU)、边缘节点(EN)、无线电头端(RH)、智能无线电头端(SRH)、传输接收点(TRP)等)，其中，与CU通信的一个或多个DU的集合可以定义接入节点(例如，其可以被称为BS、5G NB、下一代节点B(gNB或gNodeB)、传输接收点(TRP)等)。BS或DU可以在下行链路信道(例如，用于从BS或DU到UE的传输)和上行链路信道(例如，用于从UE到BS或DU的传输)与UE集合进行通信。
已经在各种电信标准中采用这些多址技术，以提供使得不同的无线设备能够在城市、国家、地区甚至全球级别上进行通信的公共协议。NR(例如新无线电或5G)是新兴的电信标准的一个示例。NR是3GPP颁布的LTE移动标准的一组增强。NR旨在通过提高频谱效率、降低成本、改善服务、利用新频谱，并在下行链路(DL)和上行链路(UL)上使用具有循环前缀(CP)的OFDMA与其他开放标准更好地集成，来更好地支持移动宽带互联网接入。为此，NR支持波束成形、多输入多输出(MIMO)天线技术和载波聚合。
二进制值(例如1和0)用于表示和传送各种类型的信息，例如视频、音频、统计信息等。不幸的是，在储存、传输和/或处理二进制数据期间，可能会无意地引入错误；例如，“1”可以变为“0”，反之亦然。
通常，在数据传输的情况中，接收机在存在噪声或失真的情况下观察每个接收到的比特，并且仅获得对该比特值的一个指示。在这些情况下，被观察的值被解释为“软”比特的来源。软比特指示对比特值的优选估计(例如，1或0)以及对该估计的可靠性的某种指示。尽管错误的数量可能相对较少，但即使少量的错误或失真程度也会导致数据不可用，或者在传输错误的情况中可能必须重新传输数据。为了提供一种机制来检查错误并在某些情况中纠正错误，可以对二进制数据进行编码以引入精心设计的冗余。对数据单元的编码产生通常被称为码字的信息。由于其冗余性，码字通常会包含比从中产生码字的输入数据单元更多的比特。
编码器将冗余比特添加到所传送的比特流中以创建码字。当对从所传送的码字产生的信号进行接收或处理时，可以使用在该信号中所观察到的码字中包含的冗余信息来识别和/或纠正接收到的信号中的错误或消除接收到的信号中的失真，以便恢复原始数据单元。这种错误检查和/或纠正可以作为解码过程的一部分来实现。在没有错误的情况中，或者在可纠正的错误或失真的情况中，解码可用于从正在处理的源数据中恢复被编码的原始数据单元。在不可恢复的错误的情况下，解码过程可以产生关于原始数据不能被完全恢复的某种指示。关于解码失败的这种指示可以用于发起对数据的重传。随着使用光纤线路进行数据通信以及从数据储存设备(例如，磁盘驱动器、磁带等)读取数据和将数据存储到数据储存设备的速率增加，对于高效使用数据储存和传输容量以及以高速率编码和解码数据的能力的需要在增大。
在感兴趣的各方和3GPP参与方的3GPP标准化工作的背景下，TR.38.912(2017年3月，14.0.0版)概述了为了NR完成IMT-2020计划而进行考虑的相关研究项目的各个方面。一个与信道编码有关的领域(第8.2.1.5节)。该节讨论了包括LDPC的NR的信道编码(第8.2.1.5.1节)，并讨论一些矩阵分量。
发明内容
本公开内容的系统、方法和设备各自具有几个方面，其中没有一个方面单独对其期望的属性负责。在不限制由所附权利要求表达的本公开内容的范围的情况下，现在将简要地讨论一些特征。在考虑了本讨论之后，并且特别是在阅读了题为“具体实施方式”的部分之后，将会理解本公开内容的特征如何提供包括无线网络中的接入点与站之间的改进通信的优点。
尽管编码效率和高数据速率是重要的，但是对于实际用于范围广泛的设备(例如，消费者设备)的编码和/或解码系统而言，同样重要的是编码器和/或解码器可以以合理的成本实现。本发明的实施例提供了改进的通信设备，其具有能够执行新的改进的编码和解码技术的新的改进的硬件组件。根据本发明的实施例的编码器和解码器可以包括如下所讨论的用于利用LDPC编码技术的特征。实施例可以包括LDPC编码器/解码器电路，其包括被配置为高效地执行编码和解码技术的电路特征并考虑到设备尺寸和操作设计考虑因素。技术改进可以包括：使用基于具有唯一正交性布置的基本图的LPDC码进行编码/解码所导致的更快的硬件处理。
通信系统通常需要以几种不同的速率操作。低密度奇偶校验(LDPC)码可用于提供以不同速率编码和/或解码的简单实施方式。例如，可以通过对较低速率的LDPC码进行打孔来生成较高速率的LDPC码。
随着对移动宽带接入的需求不断增加，存在对NR技术进一步改进的需求。优选地，这些改进可以或应当适用于其他多址技术和使用这些技术的电信标准。一个需要改进的领域是用于数据传输的编码/解码领域。这些改进(例如，改进的LDPC码)可适用于NR和其他接入技术。
本公开内容的各方面涉及使用LDPC码的通信编码，该LDPC码在描述LDPC码的相应奇偶校验矩阵(PCM)中具有相邻行的两两正交性，并且还涉及利用具有两两行正交性的LDPC编码来执行灵活的编码器/解码器调度而不会损失性能的新编码器/解码器。实施例可以包括被布置和/或被配置为使用具有两两正交性的LDPC码来执行编码/解码操作的电路。在一些实施例中，编码器或解码器可包括通信地耦合到存储器设备的至少一个处理器，编码器或解码器可以被配置为实施利用具有两两正交性布置的LDPC码的编码或解码。
某些方面提供了一种用于由接收设备进行无线通信的装置。该装置总体上包括接收机，该接收机被配置为经由位于该接收机附近的一个或多个天线元件通过无线信道根据无线电技术接收码字。该装置包括至少一个处理器，其与存储器耦合，并且包括被配置为基于LDPC码对该码字进行解码以产生信息比特集合的解码器电路。该LDPC码被存储在存储器中，并且由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。
某些方面提供了一种用于由传送设备进行无线通信的装置。该装置总体上包括至少一个处理器，其与存储器耦合，并且包括被配置为基于LDPC码来对信息比特集合进行编码以产生码字的编码器电路。该LDPC码被存储在存储器中，并且由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。该装置包括发射机，该发射机被配置为经由布置在该发射机附近的一个或多个天线元件通过无线信道根据无线电技术传送该码字。
某些方面提供了一种用于由接收设备进行无线通信的方法。该方法总体上包括：经由位于接收机附近的一个或多个天线元件通过无线信道根据无线电技术接收码字。该方法包括：经由解码器电路基于LDPC码解码该码字以产生信息比特集合。该LDPC码被存储，并且由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。
某些方面提供了一种用于由传送设备进行无线通信的方法。该方法总体上包括：利用编码器电路基于LDPC码来对信息比特集合进行编码以产生码字。该LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。该方法包括：经由一个或多个天线元件通过无线信道根据无线电技术传送该码字。
某些方面提供了一种用于无线通信的装置，例如接收设备。该装置总体上包括：用于通过无线信道根据无线电技术接收码字的单元。该装置总体上包括：用于基于LDPC码对该码字进行解码以产生信息比特集合的单元。该LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。
某些方面提供了一种用于无线通信的装置，例如传送设备。该装置总体上包括：用于基于LDPC码来对信息比特集合进行编码以产生码字的单元。该LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。该装置总体上包括：用于通过无线信道根据无线电技术传送该码字的单元。
某些方面提供了一种其上存储有用于无线通信的计算机可执行代码的计算机可读介质。该计算机可执行代码总体上包括：用于通过无线信道根据无线电技术接收码字的代码。该计算机可执行代码总体上包括：用于基于LDPC码解码该码字以产生信息比特集合的代码。该LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。
某些方面提供了一种其上存储有用于无线通信的计算机可执行代码的计算机可读介质。该计算机可执行代码总体上包括：用于基于LDPC码来对信息比特集合进行编码以产生码字的代码。该LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于该第一数量的列中的每一列，在该第二数量的行的最后部分中所有相邻行是正交的。该计算机可执行代码总体上包括：用于通过无线信道根据无线电技术传送该码字的代码。
某些实施例可以包括能够通信的多个设备。例如，一些实施例可以包括基于用户的手持消费者设备，其包括能够容纳内部电路的外壳。该内部电路可以包括被配置为执行移动通信的一个或多个处理器以及用于存储数据和软件的关联存储器。内部电路还可以包括无线调制解调器特征，其包括可以使用LPDC码来在无线通信设置中对信息进行编码或解码的编码器/解码器电路。在另一个示例中，一种装置可以包括：能够与无线网络的至少一个网络节点进行无线通信的收发机；和耦合到收发机的处理器。该处理器可以包括能够通过执行包括如下的操作来对数据进行编码以提供编码数据的编码器：利用具有按行的正交性的低密度奇偶校验(LDPC)码来对数据进行编码以提供经LDPC编码的数据。处理器可以包括能够通过执行包括如下的操作来对数据进行解码以提供解码数据的解码器：利用具有按行的正交性的低密度奇偶校验(LDPC)码来对数据进行解码以提供LDPC解码的数据。
为了实现前述和相关目的，一个或多个方面包括在下文中充分描述并且在权利要求中特别指出的特征。以下描述和附图详细阐述了一个或多个方面的某些说明性特征。然而，这些特征仅指示可以采用各个方面的原理的各种方式中的一些方式。
附图说明
为了能够详细理解本公开内容的上述特征的方式，可以通过参考其中的一些在附图中示出的各方面来获得上面简要概述的更具体的描述。然而，要注意的是，附图仅示出了本公开内容的某些典型方面，并且因此不应被认为是对其范围的限制，因为该描述可以允许其他等效的方面。
图1是概念性地示出根据本公开内容的某些方面的示例性电信系统的方框图。
图2是示出根据本公开内容的某些方面的分布式无线电接入网络(RAN)的示例性逻辑架构的方框图。
图3是示出根据本公开内容的某些方面的分布式RAN的示例性物理架构的图。
图4是概念地示出根据本公开内容的某些方面的示例性基站(BS)和用户设备(UE)的设计的方框图。
图5是示出根据本公开内容的某些方面的用于实现通信协议栈的示例的图。
图6示出了根据本公开内容的某些方面的新无线电(NR)系统的帧格式的示例。
图7-7A示出了根据本公开内容的某些方面的示例性低密度奇偶校验(LDPC)码的图形和矩阵表示。
图8是示出根据本公开内容的某些方面的图7A的LDPC码的提升的提升二分图。
图9是示出根据本公开内容的某些方面的编码器的方框图。
图10是示出根据本公开内容的某些方面的解码器的方框图。
图11是根据本公开内容的某些方面的LDPC码基本矩阵的示例性概括结构。
图12是根据本公开内容的某些方面的示例性LDPC码基本矩阵。
图13示出了根据本公开内容的各方面的可以包括被配置为执行本文公开的技术的操作的各种组件的通信设备。
图14是示出根据本公开内容的某些方面的由接收设备使用LDPC编码进行无线通信的示例性操作的流程图。
图15是示出根据本公开内容的某些方面的由传送设备使用LDPC编码进行无线通信的示例性操作的流程图。
为了便于理解，在可能的情况下使用相同的附图标记来指示图中共有的相同元件。可以预计到在一个方面公开的元件可以有利地用于其他方面而无需特别叙述。
具体实施方式
本公开内容的各方面提供了用于使用低密度奇偶校验(LDPC)码对通信进行编码的装置、方法、处理系统和计算机可读介质，该LDPC码在描述LDPC码的相应奇偶校验矩阵(PCM)中具有相邻行的两两正交性。
以下描述提供了示例，而不是限制权利要求中阐述的范围、适用性或示例。在不脱离本公开内容的范围的情况下，可以对讨论的要素的功能和布置进行改变。各种示例可以适当地省略、替换或添加各种过程或组件。例如，所描述的方法可以以与所描述的顺序不同的顺序执行，并且可以添加、省略或组合各个步骤。而且，关于一些示例描述的特征可以在一些其他示例中组合。例如，可以使用本文阐述的任何数量的方面来实现装置或实践方法。另外，本公开内容的范围旨在覆盖使用附加于或不同于本文阐述的本公开内容的各个方面的其他结构、功能或结构和功能来实践的这样的装置或方法。应该理解的是，本文公开的本公开内容的任何方面可以通过权利要求的一个或多个元素来体现。本文使用词语“示例性”来表示“用作示例、实例或说明”。本文中被描述为“示例性”的任何方面不一定被解释为比其他方面优选或有利。
本文描述的技术可以用于各种无线通信技术，诸如LTE、CDMA、TDMA、FDMA、OFDMA、SC-FDMA和其他网络。术语“网络”和“系统”经常可互换地使用。CDMA网络可以实现诸如通用陆地无线电接入(UTRA)、cdma2000等的无线电技术。UTRA包括宽带CDMA(WCDMA)和CDMA的其他变体。cdma2000涵盖IS-2000、IS-95和IS-856标准。TDMA网络可以实现诸如全球移动通信系统(GSM)的无线电技术。OFDMA网络可以实现诸如NR(例如5G RA)、演进的UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等的无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。
新无线电(NR)是结合5G技术论坛(5GTF)开发的新兴无线通信技术。3GPP长期演进(LTE)和高级LTE(LTE-A)是使用E-UTRA的UMTS的版本。在名为“第三代合作伙伴计划”(3GPP)的组织的文献中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A和GSM。在名为“第三代合作伙伴计划2”(3GPP2)的组织的文献中描述了cdma2000和UMB。本文描述的技术可以用于上面提到的无线网络和无线电技术以及其他无线网络和无线电技术。为了清楚起见，虽然本文可以使用通常与3G和/或4G无线技术相关联的术语来描述各方面，但是本公开内容的各方面可以应用于基于其他代的通信系统，例如5G及以后，包括NR技术。
新无线电(NR)接入(例如5G技术)可以支持各种无线通信服务，例如针对宽带宽(例如，80MHz或更高)的增强型移动宽带(eMBB)、针对高载波频率(例如，25GHz或更高)的毫米波(mmW)、针对非向后兼容MTC技术的大规模机器类型通信MTC(mMTC)，和/或针对超可靠低延迟通信(URLLC)的关键任务。这些服务可以包括延迟和可靠性要求。这些服务还可以具有不同的传输时间间隔(TTI)以满足相应的服务质量(QoS)要求。另外，这些服务可以共存在相同的子帧中。
虽然在本申请中通过对一些示例的说明来描述了各方面和实施例，但是本领域技术人员将会理解，在许多不同的布置和场景中可以出现额外的实施方式和使用情况。本文描述的创新概念可以跨许多不同的平台类型、设备、系统、形状、尺寸、包装布置来实现。例如，实施例和/或用途可以通过集成芯片实施例和其他基于非模块组件的设备(例如终端用户设备、车辆、通信设备、计算设备、工业设备、零售/购买设备、医疗设备、支持AI的设备等)而出现。虽然一些示例可以或可以不特别针对使用情况或应用，但可能会出现所述创新概念的广泛适用性。实施方式的范围可以从芯片级或模块化组件到非模块化、非芯片级实施方式，并且进一步到包含所述创新概念的一个或多个方面的聚集式、分布式或OEM设备或系统。在一些实际设置中，包含所描述的方面和特征的设备还可以必然包括用于实现和实践要求保护和描述的实施例的额外组件和特征。例如，无线信号的传输和接收必然包括用于模拟和数字目的的多个组件(例如，包括天线、布置在或位于接收机或发射机组件附近的天线元件、RF链、功率放大器、调制器、缓冲器、处理器、交织器、加法器/求和器等等的硬件组件)。意图是本文描述的创新概念可以在各种尺寸、形状和构造的各种各样的设备、芯片级组件、系统、分布式布置、终端用户设备等等中实践。
示例性无线通信系统
图1示出了示例性无线通信网络100，在其中可以执行本公开内容的各方面。例如，无线通信网络100可以是新无线电(NR)或5G网络。根据本公开内容的某些方面，NR网络可以对某些传输使用低密度奇偶校验(LPDC)编码。例如，诸如下行链路上的基站(BS)110或上行链路上的用户设备(UE)120的传送设备可以对信息比特进行编码以传送到无线通信网络100中的接收设备。传送设备使用LDPC码对某些传输的信息比特进行编码。与LDPC码相关联的基本图可以在基本图的下部中具有两两行正交性。诸如下行链路上的UE 120或上行链路上的BS 110的接收设备从传送设备接收经编码的传输并解码该传输以获得信息。接收设备可以在解码器中利用该两两行正交性来进行更灵活的解码器调度。
如图1所示，无线通信网络100可以包括多个基站(BS)110和其他网络实体。BS可以是与用户设备(UE)通信的站。每个BS 110可以为特定的地理区域提供通信覆盖。在3GPP中，术语“小区”可以指节点B(NB)的覆盖区域和/或服务于该覆盖区域的NB子系统，取决于使用该术语的上下文。在NR系统中，术语“小区”和下一代NB(gNB或gNodeB)、NR BS、5G NB、接入点(AP)或传输接收点(TRP)是可互换的。在一些示例中，小区可能不一定是静止的，并且小区的地理区域可以根据移动BS的位置来移动。在一些示例中，基站可以使用任何合适的传输网络通过各种类型的回程接口(诸如直接物理连接、无线连接、虚拟网络等)来彼此互连和/或互连到无线通信网络100中的一个或多个其他基站或网络节点(未示出)。
通常，可以在给定的地理区域中部署任何数量的无线网络。每个无线网络可以支持特定的无线电接入技术(RAT)并且可以在一个或多个频率上操作。RAT也可以被称为无线电技术、空中接口等。频率也可以被称为载波、子载波、频率信道、音调、子带等。每个频率可以支持给定地理区域中的单个RAT，以便避免不同RAT的无线网络之间的干扰。在某些情况下，可以部署NR或5G RAT网络。
BS可以为宏小区、微微小区、毫微微小区和/或其他类型的小区提供通信覆盖。宏小区可以覆盖相对大的地理区域(例如，半径几公里)，并且可以允许具有服务订阅的UE的不受限接入。微微小区可以覆盖小的地理区域，并且可以允许具有服务订阅的UE的不受限接入。毫微微小区也可以覆盖小的地理区域(例如，家庭)，并且可以允许与毫微微小区具有关联的UE(例如，封闭用户组(CSG)中的UE，用于家庭中的用户的UE)的受限接入。宏小区的BS可以被称为宏BS。微微小区的BS可以被称为微微BS。毫微微小区的BS可以被称为毫微微BS或家庭BS。在图1所示的示例中，BS 110a、110b和110c可以分别是宏小区102a、102b和102c的宏BS。BS 110x可以是微微小区102x的微微BS。BS 110y和110z可以分别是毫微微小区102y和102z的毫微微BS。BS可以支持一个或多个(例如三个)小区。
无线通信网络100还可以包括中继站。中继站是从上游站(例如，BS或UE)接收数据和/或其他信息的传输并将数据和/或其他信息的传输发送到下游站(例如，UE或BS)的站。中继站也可以是中继用于其他UE的传输的UE。在图1所示的示例中，中继站110r可以与BS110a和UE 120r通信，以促进BS 110a和UE 120r之间的通信。中继站也可以被称为中继BS、中继等。
无线通信网络100可以是包括不同类型的BS(例如，宏BS、微微BS、毫微微BS、中继等)的异构网络。这些不同类型的BS可以具有不同的发射功率级、不同的覆盖区域，以及对无线通信网络100中的干扰的不同影响。例如，宏BS可以具有高发射功率级(例如20瓦)，而微微BS、毫微微BS和中继可以具有较低的发射功率级(例如1瓦)。
无线通信网络100可以支持同步或异步操作。对于同步操作，BS可以具有类似的帧时序，并且来自不同BS的传输可以在时间上大致对准。对于异步操作，BS可以具有不同的帧时序，并且来自不同BS的传输可以在时间上不对准。本文描述的技术可以用于同步操作和异步操作。
网络控制器130可以耦合到一组BS并为这些BS提供协调和控制。网络控制器130可以经由回程与BS 110进行通信。BS 110还可以(例如直接或间接地)通过无线或有线回程彼此通信。
UE 120(例如，120x、120y等)可以分散在整个无线通信网络100中，并且每个UE可以是静止的或移动的。UE也可以被称为移动台、终端、接入终端、用户单元、站、客户驻地设备(CPE)、蜂窝电话、智能电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持设备、膝上型计算机、无绳电话、无线本地环路(WLL)站、平板电脑、相机、游戏设备、上网本、智能本、超极本、电器、医疗装置或医疗设备、生物传感器/设备、诸如智能手表、智能衣服、智能眼镜、智能手环、智能首饰(例如智能戒指、智能手镯等)的可穿戴设备、娱乐设备(例如，音乐设备、视频设备、卫星无线电设备等)、车辆部件或传感器、智能仪表/传感器、工业制造设备、全球定位系统设备或被配置为通过无线或有线介质进行通信的任何其他合适的设备。一些UE可以被认为是机器类型通信(MTC)设备或演进型MTC(eMTC)设备。MTC和eMTCUE包括例如可以与BS、另一个设备(例如，远程设备)或一些其它实体通信的机器人、无人机、远程设备、传感器、仪表、监视器、位置标签等。无线节点可以例如经由有线或无线通信链路提供用于或者到网络(例如，诸如互联网或蜂窝网络的广域网)的连接性。一些UE可以被认为是物联网(IoT)设备，其可以是窄带IoT(NB-IoT)设备。
某些无线网络(例如LTE)在下行链路上利用正交频分复用(OFDM)，并在上行链路上利用单载波频分复用(SC-FDM)。OFDM和SC-FDM将系统带宽划分为多个(K个)正交子载波，通常也称为音调、频段等。每个子载波可以用数据调制。一般来说，调制符号在频域中用OFDM发送，而在时域中用SC-FDM发送。相邻子载波之间的间隔可以是固定的，并且子载波的总数(K)可以取决于系统带宽。例如，子载波的间隔可以是15kHz，并且最小资源分配(称为“资源块”(RB))可以是12个子载波(或180kHz)。因此，对于1.25、2.5、5、10或20兆赫兹(MHz)的系统带宽，标称快速傅立叶变换(FFT)大小可以分别等于128、256、512、1024或2048。系统带宽也可以被划分成子带。例如，子带可以覆盖1.08MHz(即，6个资源块)，并且对于1.25、2.5、5、10或20MHz的系统带宽，可以分别具有1、2、4、8或16个子带。
尽管本文描述的示例的各方面可以与LTE技术相关联，但是本公开内容的各方面可以适用于其他无线通信系统，诸如NR。NR可以在上行链路和下行链路上利用具有CP的OFDM，并且包括对使用TDD的半双工操作的支持。可以支持波束成形，并且可以动态地配置波束方向。也可以支持具有预编码的MIMO传输。DL中的MIMO配置可以支持多达8个发射天线，具有多达8个流的多层DL传输并且每个UE多达2个流。可以支持每个UE多达2个流的多层传输。可以用多达8个服务小区支持多个小区的聚合。
在一些示例中，可以调度对空中接口的接入，其中，调度实体(例如，基站)为其服务区域或小区内的一些或全部装置和设备之间的通信分配资源。调度实体可以负责调度、分配、重新配置和释放一个或多个下属实体的资源。即，对于被调度的通信，下属实体利用调度实体分配的资源。基站不是唯一可以起到调度实体作用的实体。在一些示例中，UE可以起到调度实体的作用，并且可以为一个或多个下属实体(例如，一个或多个其他UE)调度资源，并且其他UE可以利用该UE所调度的资源进行无线通信。在一些示例中，在对等(P2P)网络中和/或网状网络中，UE可以起到调度实体的作用。在网状网络示例中，除了与调度实体通信之外，UE还可以彼此直接通信。
在图1中，具有双箭头的实线指示UE与服务BS(其是被指定为在下行链路和/或上行链路上服务于该UE的BS)之间的期望的传输。具有双箭头的细虚线表示UE与BS之间的干扰传输。
图2示出了可以在图1所示的无线通信网络100中实现的分布式无线电接入网络(RAN)200的示例性逻辑架构。5G接入节点206可以包括ANC 202。ANC 202可以是分布式RAN200的中央单元(CU)。到下一代核心网络(NG-CN)204的回程接口可以在ANC 202终止。到相邻下一代接入节点(NG-AN)210的回程接口可以在ANC 202终止。ANC 202可以包括一个或多个TRP 208(例如，小区、BS、gNB等)。
TRP 208可以是分布式单元(DU)。TRP 208可以连接到单个ANC(例如ANC 202)或多于一个ANC(未示出)。例如，对于RAN共享、无线电即服务(RaaS)以及特定于服务的AND部署，TRP 208可以连接到多于一个ANC。TRP 208每一个都可以包括一个或多个天线端口。TRP208可以被配置为单独地(例如，动态选择)或联合地(例如，联合传输)向UE提供业务。
分布式RAN 200的逻辑架构可以支持不同部署类型间的前传解决方案。例如，该逻辑架构可以基于传输网络能力(例如，带宽、延迟和/或抖动)。
分布式RAN 200的逻辑架构可以与LTE共享特征和/或组件。例如，下一代接入节点(NG-AN)210可以支持与NR的双重连接，并且可以共享LTE和NR的公共前传。
分布式RAN 200的逻辑架构可以例如在TRP内和/或经由ANC 202在TRP之间实现TRP 208之间的合作。可以不使用TRP间接口。
逻辑功能可以动态地分布在分布式RAN 200的逻辑架构中。如将参照图5更详细地描述的，无线电资源控制(RRC)层、分组数据汇聚协议(PDCP)层、无线电链路控制(RLC)层、媒体访问控制(MAC)层和物理(PHY)层可以被适用地放置在DU(例如，TRP 208)或CU(例如，ANC 202)处。
图3示出了根据本公开内容的各方面的分布式RAN 300的示例物理架构。集中式核心网络单元(C-CU)302可以容纳核心网络功能。C-CU 302可以集中部署。可以卸载C-CU 302功能(例如，到高级无线服务(AWS))，以努力处理峰值容量。
集中式RAN单元(C-RU)304可以容纳一个或多个ANC功能。可任选地，C-RU 304可以在本地容纳核心网络功能。C-RU 304可以具有分布式部署。C-RU 304可以接近网络边缘。
DU 306可以容纳一个或多个TRP(边缘节点(EN)、边缘单元(EU)、无线电头端(RH)、智能无线电头端(SRH)等)。DU可以位于网络的边缘，具有射频(RF)功能。
图4示出了BS 110和UE 120(如图1中所示)的示例性组件，其可以用于实现本公开内容的各方面。例如，UE 120的天线452、处理器466、458、464和/或控制器/处理器480和/或BS 110的天线434、处理器420、460、438和/或控制器/处理器440可以被用于执行本文针对使用在描述码的PCM中具有相邻行的两两行正交性的LDPC码进行LDPC编码所描述的各种技术和方法。例如，UE 120的处理器466、458、464和/或控制器/处理器480和/或BS 110的处理器420、460、438和/或控制器/处理器440，可以包括编码器和/或解码器，如下面关于图9和图10更详细描述的，并且根据本公开内容的某些方面，其可以被配置为使用在描述LDPC码的相应PCM的相邻行中具有两两行正交性的LDPC码进行LDPC编码。
在BS 110处，发射处理器420可以从数据源412接收数据并且从控制器/处理器440接收控制信息。控制信息可以用于物理广播信道(PBCH)、物理控制格式指示符信道(PCFICH)、物理混合ARQ指示符信道(PHICH)、物理下行链路控制信道(PDCCH)、组公共PDCCH(GC PDCCH)等。数据可以用于物理下行链路共享信道(PDSCH)等。处理器420可以处理(例如，编码和符号映射)数据和控制信息，以分别获得数据符号和控制符号。处理器420还可以例如为主同步信号(PSS)、辅助同步信号(SSS)和小区特定参考信号(CRS)生成参考符号。如果适用的话，发射(TX)多输入多输出(MIMO)处理器430可以对数据符号、控制符号和/或参考符号执行空间处理(例如，预编码)，并且可以将输出符号流提供到调制器(MOD)432a到432t。每个调制器432可以处理相应的输出符号流(例如，用于OFDM等)以获得输出样本流。每个调制器可以进一步处理(例如，转换为模拟、放大、滤波和上变频)输出样本流以获得下行链路信号。可以分别经由天线434a到434t传送来自调制器432a到432t的下行链路信号。
在UE 120处，天线452a到452r可以从基站110接收下行链路信号，并且可以将接收到的信号分别提供给收发机中的解调器(DEMOD)454a到454r。每个解调器454可以调节(例如，滤波、放大、下变频和数字化)相应的接收信号以获得输入样本。每个解调器可以进一步处理输入样本(例如，用于OFDM等)以获得接收符号。MIMO检测器456可以从所有解调器454a到454r获得接收符号，如果适用的话，对接收符号执行MIMO检测，并且提供检测符号。接收处理器458可以处理(例如，解调、解交织和解码)检测符号，向数据宿460提供用于UE 120的解码的数据，并向控制器/处理器480提供解码的控制信息。
在上行链路上，在UE 120处，发射处理器464可以接收和处理来自数据源462的数据(例如，用于物理上行链路共享信道(PUSCH))和来自控制器/处理器480的控制信息(例如，用于物理上行链路控制信道(PUCCH))。发射处理器464还可以为参考信号(例如，为探测参考信号(SRS))生成参考符号。如果适用的话，来自发射处理器464的符号可以由TX MIMO处理器466进行预编码，由收发机中的解调器454a到454r进一步处理(例如，用于SC-FDM等)，并被传送到基站110。在BS 110处，来自UE 120的上行链路信号可以由天线434接收，由调制器432处理，由MIMO检测器436检测(如果适用的话)，并且由接收处理器438进一步处理以获得由UE 120发送的解码的数据和控制信息。接收处理器438可以将解码的数据提供给数据宿439，并且将解码的控制信息提供给控制器/处理器440。
控制器/处理器440和480可以分别指导在BS 110和UE 120处的操作。BS 110处的处理器440和/或其他处理器和模块可以执行或指导用于本文描述的技术的处理的执行。存储器442和482可以分别存储用于BS 110和UE 120的数据和程序代码。调度器444可以调度UE在下行链路和/或上行链路上进行数据传输。
图5示出了根据本公开内容的各方面的用于实现通信协议栈的示例的图500。所示出的通信协议栈可以由在诸如5G系统的无线通信系统(例如，支持基于上行链路的移动性的系统)中运行的设备来实现。图500示出了包括RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530的通信协议栈。在各种示例中，协议栈的层可以被实现为软件的单独模块、处理器或ASIC的部分、通过通信链路连接的非并置设备的部分、或其各种组合。例如，可以在网络接入设备(例如，AN、CU和/或DU)或UE的协议栈中使用并置和非并置的实施方式。
第一选项505-a示出了协议栈的分离实施方式，其中，协议栈的实现在集中式网络接入设备(例如，图2中的ANC 202)和分布式网络接入设备(例如图2中的DU 208)之间划分。在第一选项505-a中，RRC层510和PDCP层515可以由中央单元实现，并且RLC层520、MAC层525和PHY层530可以由DU实现。在各种示例中，CU和DU可以并置或不并置。第一选项505-a在宏小区、微小区或微微小区部署中可能是有用的。
第二选项505-b示出了协议栈的统一实施方式，其中，协议栈在单个网络接入设备中实现。在第二选项中，RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530各自可以由AN来实现。例如，第二选项505-b在毫微微小区部署中可能是有用的。
无论网络接入设备实现部分还是全部协议栈，UE都可以实现如505-c中所示的整个协议栈(例如，RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530)。
在LTE中，基本传输时间间隔(TTI)或分组持续时间是1ms子帧。在NR中，子帧仍然是1ms，但基本TTI被称为时隙。取决于子载波间隔，子帧包含可变数量的时隙(例如，1、2、4、8、16……个时隙)。NR RB是12个连续的频率子载波。NR可以支持15KHz的基本子载波间隔，并且可以相对于该基本子载波间隔来定义其他子载波间隔(例如，30kHz、60kHz、120kHz、240kHz等)。符号和时隙长度随着子载波间隔而缩放。CP长度也取决于子载波间隔。
图6是示出NR的帧格式600的一个示例的图。可以将下行链路和上行链路中每一者的传输时间线划分成无线电帧的单元。每个无线电帧可以具有预定的持续时间(例如，10ms)并且可以被划分为具有0到9的索引的10个子帧，每个子帧1ms。取决于子载波间隔，每个子帧可以包括可变数量的时隙。取决于子载波间隔，每个时隙可以包括可变数量的符号周期(例如，7或14个符号)。可以为每个时隙中的符号周期分配索引。小时隙(mini-slot)是一种子时隙结构(例如，2、3或4个符号)。
时隙中的每个符号可以指示用于数据传输的链路方向(例如，DL、UL或灵活的)，并且可以动态地切换每个子帧的链路方向。链接方向可以基于时隙格式。每个时隙可以包括DL/UL数据以及DL/UL控制信息。
在NR中，传送同步信号(SS)块。SS块包括PSS、SSS和两个符号的PBCH。SS块可以在固定的时隙位置(例如图6所示的符号0-3)中传送。PSS和SSS可以由UE用于小区搜索和获取。PSS可以提供半帧时序，SS可以提供CP长度和帧时序。PSS和SSS可以提供小区标识。PBCH携带一些基本系统信息(SI)，诸如下行链路系统带宽、无线电帧内的时序信息、SS突发集周期、系统帧号等。可以将SS块组织为SS突发以支持波束扫描。可以在某些子帧中的PDSCH上传送其他系统信息，诸如剩余最小系统信息(RMSI)、系统信息块(SIB)、其他系统信息(OSI)。
在一些情况下，两个或更多个下属实体(例如，UE)可以使用侧链路(sidelink)信号来彼此通信。这种侧链路通信的实际应用可以包括公共安全、邻近服务、UE到网络中继、车辆到车辆(V2V)通信、万物互联(IoE)通信、IoT通信、关键任务网格以及/或各种其他合适的应用。通常，侧链路信号可以指在不通过调度实体(例如，UE或BS)中继通信的情况下从一个下属实体(例如UE1)传送到另一个下属实体(例如，UE2)的信号，即使是调度实体可用于调度和/或控制目的。在一些示例中，可以使用已许可频谱来传送侧链路信号(与通常使用未许可频谱的无线局域网不同)。
UE可以在各种无线电资源配置中操作，包括与使用专用资源集合传送导频相关联的配置(例如，无线电资源控制(RRC)专用状态等)或者与使用公共资源集合传送导频相关联的配置(例如，RRC公共状态等)。当在RRC专用状态下操作时，UE可以选择用于向网络传送导频信号的专用资源集合。当在RRC公共状态下操作时，UE可以选择用于向网络传送导频信号的公共资源集合。在任一情况下，由UE传送的导频信号可以由一个或多个网络接入设备(诸如AN或DU或其部分)接收。每个接收网络接入设备可以被配置为接收和测量在公共资源集合上传送的导频信号，并且还接收并测量在分配给UE的专用资源集合上传送的导频信号，对于该UE，该网络接入设备是该UE的网络接入设备监视集合的成员。一个或多个接收网络接入设备或接收网络接入设备向其传送导频信号的测量结果的CU，可以使用该测量结果来识别用于UE的服务小区或者发起对用于UE中的一个或多个的服务小区的改变。
示例性纠错编码
许多通信系统(例如NR)使用纠错码。纠错码一般通过在数据流中引入冗余来补偿这些系统中信息传输(例如，通过空中媒介)所固有的不可靠性。低密度奇偶校验(LDPC)码是使用迭代编码系统的一种纠错码。Gallager码是“正则(regular)”LDPC码的一个示例。正则LDPC码是线性分组码，其中，其奇偶校验矩阵H(PCM)的大部分元素是“0”。
LDPC码可以由二分图(通常被称为“Tanner图”)表示。在二分图中，变量节点集合对应于码字的比特(例如，信息比特或系统比特)，而校验节点集合对应于定义该码的奇偶校验约束集合。图中的边(edge)将变量节点连接到校验节点。因此，图中的节点被分成两个不同的集合，并且用边连接两种不同类型(变量和校验)的节点。
在LDPC编码中使用的图可以以各种方式来表征。通过将二分基本图(G)复制多次(N次)来创建提升的码(lifted code)。副本或提升(lifting)的数量可以被称为提升大小或提升大小值Z。如果一个变量节点和一个校验节点在二分图中由“边”(即，连接变量节点和校验节点的线)连接，则可以认为该变量节点和该校验节点是“邻居”。对于二分基本图的每个边(e)，将置换(permutation)应用于边(e)的N个副本以互连G的N个副本。当且仅当对于每个校验节点(也被称为约束节点)而言，与所有相邻变量节点相关联的比特总和模2为0(即，它们包括偶数个1)时，与变量节点序列具有一对一关联的比特序列是有效码字。如果所使用的置换是循环的，则所得到的LDPC码可以是准循环(quasi-cyclic，QC)的。适用于边的循环置换可以被称为提升值或循环提升值。提升值由PCM中元(entry)的值k表示。
图7-7A分别示出了根据本公开内容的某些方面的示例性LDPC码的图形表示和矩阵表示。图7示出了表示示例性LDPC码的二分图700。二分图700包括连接到4个校验节点720(由正方形表示)的5个变量节点710的集合(由圆圈表示)。图700中的边将变量节点710连接到校验节点720(由将变量节点710连接到校验节点720的线表示)。二分图700由通过|E|＝12个边连接的|V|＝5个变量节点和|C|＝4个校验节点组成。
二分图700可以由简化的邻接矩阵来表示。图7A示出了二分图700的矩阵表示700A。矩阵表示700A包括PCM、H和码字向量x，其中，x1、x2……x5表示码字x的比特。H用于确定接收到的信号是否被正常解码。H是具有对应于j个校验节点的C行和对应于i个变量节点(即，解调符号)的V列的二值矩阵。行表示等式，并且列表示码字的比特(也称为数字)。在图7A中，H具有分别对应于4个校验节点和5个变量节点的4行5列。如果第j个校验节点通过边连接到第i个变量节点，即，这两个节点是邻居，则该边由H的第i行和第j列的1表示。即，第i行和第j列的交点在边连接对应顶点的情况下包含“1”，在没有边的情况下包含“0”。在一些表示中，空格或(*)用于表示没有边。当且仅当Hx＝0时，该码字向量x表示有效码字。因此，如果码字被正确接收，则Hx＝0(mod2)。当编码的所接收信号和PCM的乘积变为“0”时，则其表示没有发生错误。
LDPC码的长度对应于二分图中的变量节点的数量。一行(列)中边(例如PCM中的非零元素，也称为元(entry))的数量被定义为行(列)权重dc(dv)。一个节点的度(degree)是指连接到该节点的边的数量。例如，如图7所示，变量节点711具有三个连接度，具有连接到校验节点721、722和723的边。变量节点712具有三个连接度，具有连接到校验节点721、723和724的边。变量节点713具有两个连接度，具有连接到校验节点721和724的边。变量节点714具有两个连接度，具有连接到校验节点722和724的边。变量节点715具有两个连接度，具有连接到校验节点722和723的边。
在图7所示的二分图700中，入射到变量节点710的边的数量等于图7A中所示的PCMH中的对应列中的1的数量，并且被称为变量节点度d(v)。类似地，与校验节点420连接的边的数量等于对应行中的1的数量，并且被称为校验节点度d(c)。例如，如7A图所示，矩阵H中的第一列对应于变量节点711，并且列(1,1,1,0)中的对应元指示到校验节点721、722和723的边连接，而0指示没有到校验节点724的边。H的第二、第三、第四和第五列中的元分别表示变量节点712、713、714和715与校验节点的边连接。正则码是在二分图中所有变量节点具有相同的度并且所有约束节点具有相同的度的码。另一方面，非规则码具有度不同的约束节点和/或变量节点。
“提升”使得能够使用并行编码和/或解码实施方式来实现LDPC码，同时还降低了典型地与大LDPC码相关联的复杂度。升降有助于实现LDPC解码器的高效并行化，同时仍具有相对简洁的描述。更具体而言，提升是一种用于从较小基本码的多个副本生成相对大的LDPC码的技术。例如，可以通过如下来生成提升的LDPC码：产生基本图(例如原型图)的Z个并行副本，然后通过基本图的每个副本的边束(edge clusters)的置换来互连这些并行副本。基本图定义了码的(宏)结构，并由多个(K个)的信息比特列和多个(N个)的码比特列组成。基本图的Z提升导致最终块长度KZ。因此，通过“复制和置换”操作可以获得更大的图，其中，得到基本图的多个副本并连接以形成单个提升图。对于该多个副本，作为单个基本边的副本集合的相似边被置换并连接以形成比基本图大Z倍的连通图。图8是示出图7的二分图700的三个副本的提升的提升二分图900。通过在副本之间置换边可以互连三个副本。如果将置换限制为循环置换，则所得到的二分图900对应于具有提升Z＝3的准循环LDPC。
可以通过用Z×Z矩阵替换基本图的PCM(也称为“基本PCM”)中的每个元，来从基本PCM构造提升图的对应PCM。“0”(或空白或(*))元(没有基本边的那些)用0矩阵替换，并且非零元(指示基本边)用Z×Z置换矩阵替换。在循环提升的情况下，置换是循环置换。
循环提升的LDPC码也可以被解释为在二进制多项式以xZ+1为模的环上的码。在该解释中，二进制多项式(x)＝b0+b1x+b2x2+…+bZ-1xZ-1可以与基本图中的每个变量节点相关联。二进制向量(b0,b1,b2,…,bZ-1)对应于与提升图中的Z个对应变量节点(即，单个基本变量节点的Z个副本)相关联的比特。二进制向量的以k的循环置换是通过将相应的二进制多项式乘以xk来实现的，其中，乘法以xZ+1为模。基本图中度为d的奇偶校验可被解释为对相邻二进制多项式B1(x),…,Bd(x)的线性约束，记为
Figure BDA0002302531950000211
Figure BDA0002302531950000212
其中，值k1,…,kd是与相应边相关联的循环提升值。这个得到的等式相当于在循环提升的Tanner图中的与基本图中的单个相关奇偶校验相对应的Z个奇偶校验。因此，提升图的PCM可以使用基本图的矩阵表示，其中，“1”元被形式xk的单项式替换，并且“0”元被提升为0，但是现在0被解释为0二进制多项式以xZ+1为模。这样的矩阵可以通过给出值k来代替xk来写出。在这种情况下，0多项式有时表示为-1，并且有时表示为另一个字符以便将它与x0区分。
通常，PCM的方形子矩阵表示码的奇偶校验比特。互补列对应于在编码时被设置为等于要被编码的信息比特的信息比特。编码可以通过求解上述方形子矩阵中的变量以满足奇偶校验等式来实现。PCM可以分成两部分M和N，其中M是方形部分。因此，编码简化为求解Mc＝s＝Nd，其中，c和d包括x。在准循环码或循环提升码的情况下，上面的代数可以被解释为在二进制多项式以xZ+1为模的环上。
可以解码接收到的LDPC码字以产生原始码字的重构版本。在没有错误的情况下，或者在可纠正的错误的情况下，可以使用解码来恢复被编码的原始数据单元。解码器可以使用冗余比特来检测和纠正比特错误。LDPC解码器通常通过如下来进行操作：迭代地执行本地计算并通过沿着边在二分图内交换消息来传递那些结果，并且通过基于传入消息在节点处执行计算来更新这些消息。这些步骤可以重复几次。例如，图700中的每个变量节点710可以最初被提供有“软比特”(例如，表示码字的所接收比特)，“软比特”表示通过观察而从通信信道确定的对关联比特的值的估计。使用这些软比特，LDPC解码器可以通过如下来更新消息：从存储器中迭代地读取这些消息或其一部分并且将更新后的消息或其某部分写回到存储器。该更新操作通常基于对应的LDPC码的奇偶校验约束。对于提升的LDPC码，通常并行地处理相似边上的消息。
设计用于高速应用的LDPC码通常使用具有大提升因子和相对小的基本图的准循环结构，来支持编码和解码操作中的高并行性。具有较高码率(例如，消息长度与码字长度的比率)的LDPC码倾向于具有相对较少的奇偶校验。如果基本奇偶校验的数量小于一个变量节点的度(例如，连接到一个变量节点的边的数量)，则在基本图中，该变量节点通过两条或更多条边(例如，该变量节点可能具有“双边”)连接到至少一个基本奇偶校验。或者，如果基本奇偶校验的数量小于一个变量节点的度(例如，连接到一个变量节点的边的数量)，则在基本图中，该变量节点通过两条或更多条边连接到至少一个基本奇偶校验。为了并行硬件实现的目的，通常不希望使得基本变量节点和基本校验节点通过两条或更多条边连接。例如，这样的双边会导致对同一存储器位置的多个并发的读取和写入操作，这又会产生数据一致性问题。在单个并行奇偶校验更新期间，基本LDPC码中的双边会触发并行读取同一软比特值存储器位置两次。因此，通常需要额外的电路来组合被写回到存储器中的软比特值，以正确地合并两个更新。但是，消除LDPC码中的双边有助于避免这种额外的复杂性。
在标准非正则LDPC码集合(度分布)的定义中，Tanner图表示中的所有边可以在统计上是可互换的。即，存在边的单个统计等价类。对于多边LDPC码，可能有边的多个等价类。虽然在标准非正则LDPC集合定义中，图中的节点(变量和约束)由它们的度(即它们所连接的边的数量)指定，但在多边类型设置中，边度(edge degree)是向量；其独立地指定每个边等价类(类型)中连接到节点的边的数量。多边类型集合由有限数量的边类型组成。一个约束节点的度类型是一个(非负)整数向量；该向量的第i个元记录连接到所述节点的第i个类型的套接(socket)的数量。该向量可以被称为边度。尽管度类型可以视为(非负)整数向量，但变量节点的度类型有两个部分。第一部分涉及接收到的分布，并且将被称为接收到的度，第二部分指定边度。边度对于约束节点具有相同的作用。按照边的相同类型的配对套接来确定边的类型。套接必须与相似类型的套接配对的这一约束表征了多边类型概念。在多边类型描述中，不同的节点类型可以具有不同的接收到的分布(例如，相关联的比特可以通过不同的信道)。
打孔是从码字中去除比特以产生更短的码字的操作。被打孔的变量节点对应于实际没有传送的码字比特。对LDPC码中的变量节点进行打孔会创建缩短的码(例如，由于去除了比特)，同时也会有效地去除校验节点。如果要被打孔的变量节点的度为1，则对该变量节点打孔会从码中去除相关比特，并从图中有效地去除其单个相邻校验节点。结果，图中校验节点的数量减少了一个。
图9是示出根据本公开内容的某些方面的编码器的简化方框图。图9是示出射频(RF)调制解调器950的一部分的简化框图900，该RF调制解调器950可以被配置为提供包括经打孔的编码消息的信号以用于无线传输。在一个示例中，诸如下行链路上的BS(例如，BS110)或上行链路上的UE(例如，UE 120)的传送设备中的卷积编码器902接收用于传输的消息920。消息920可以包含指向接收设备(例如，下行链路上的UE或上行链路上的BS)的数据和/或编码语音或其他内容。编码器902对该消息进行编码。在一些示例中，根据下面更详细描述的本公开内容的某些方面，编码器902使用具有两两行正交性的LDPC码来对消息的信息比特进行编码。由编码器902产生的经编码的比特流922然后可以由打孔模块904选择性地打孔，打孔模块904可以是一个独立的设备或组件，或者可以与编码器902集成。打孔模块904可以确定比特流在传输之前应该被打孔，或者在没有打孔的情况下传送。通常基于网络状况、网络配置、无线电接入网络(RAN)定义的偏好和/或出于其他原因，来做出关于对比特流922进行打孔的决定。可以根据打孔模式912来对比特流922进行打孔，并且用于对消息920进行编码。打孔模块904将输出924提供给映射器906，该映射器906生成发射(Tx)符号926的序列，Tx符号926由Tx链908调制、放大并以其他方式处理以产生用于通过天线910传输的RF信号928。被打孔的码字比特不被传送。
用于解码LDPC码字的解码器和解码算法通过如下来操作：沿着边在图内交换消息，并通过基于传入消息在节点处执行计算来更新这些消息。图中的每个变量节点最初被提供有软比特(称为接收值)，该软比特表示通过观察而从例如通信信道确定的关联比特值的估计。理想状况下，单独比特的估计在统计上是独立的；然而，这种理想状况在实践中可能会受到破坏。接收到的码字由接收到的值的集合组成。
图10是示出根据本公开内容的某些方面的解码器的简化方框图。图10是示出RF调制解调器1050的一部分的简化示意图1000，该RF调制解调器1050可以被配置为接收并解码包括经打孔的编码消息的无线传送的信号。被打孔的码字比特可以被视为被删除。例如，可以在初始化时将被打孔的节点的对数似然比(LLR)设置为0。在各种示例中，接收该信号的调制解调器1050可以驻留在诸如下行链路上的UE(例如，UE 120)或上行链路上的BS(例如，BS 120)的接收设备中。天线1002向接收设备提供RF信号1020。RF链1004处理和解调RF信号1020，并且可以向解映射器1006提供符号1022的序列，解映射器1006产生代表编码消息的比特流1024。
解映射器1006提供解打孔的比特流1024。在一些示例中，解映射器1006包括解打孔模块，该解打孔模块可被配置为在比特流中由发射机删除了被打孔比特的位置处插入空值。当用于在发射机处产生经打孔的比特流的打孔模式1010已知时，可以使用解打孔模块。打孔模式1010可以用于识别在由解码器1008对比特流1024进行解码期间忽略的LLR 1028。LDPC解码器可以包括多个处理元件，以并行地执行奇偶校验或变量节点操作。例如，当处理具有提升大小Z的码字时，LDPC解码器可以同时利用Z个处理元件对提升图的所有Z个边执行奇偶校验操作。
在一些示例中，根据以下更详细描述的本公开内容的某些方面，解码器1008基于具有两两行正交性的LDPC码来对消息的信息比特进行解码。在一些示例中，解码器1008是新解码器，其利用LDPC的两两行正交性来执行灵活的解码器调度而没有性能损失。
LDPC码中相邻行的示例性两两正交性
在新无线电(NR)中，低密度奇偶校验(LDPC)被用于某些信道的信道编码。如以上关于图7-10所述，LDPC码由基本图定义，基本图包括变量节点和校验节点，并且基本图可以由具有对应于变量节点的列和对应于校验节点的行的对应奇偶校验矩阵(PCM)来表示。基本图中的边在PCM中具有元。准循环LDPC码在PCM中第i列和第j行的非零元中具有整数循环提升值Vi,j。当提升基本图以获得提升图时，循环提升值对应于边的循环置换。提升的数量Z是提升或提升大小值。用于基本图的不同Z值用于支持不同的块长度。对于每个所支持的提升，根据提升大小和循环提升值将位移系数计算为：
Pi,j＝f(Vi,j,Z)
在LDPC编码之前可以应用缩短。系统比特可以被打孔。
本公开内容的各方面提供了：使用在描述码的PCM中具有相邻行的两两正交性的LDPC码的LDPC编码器，以及LDPC解码器，其能够利用具有两两行正交性的LDPC编码来执行灵活的解码器调度而没有性能损失。
在NR中，用于LDPC编码的一些基本图的PCM具有图11所示的PCM结构1100。PCM结构1100包括：具有对应于系统比特的区域1102的上部；对应于奇偶校验比特的区域1104；和对应于混合自动重传请求(HARQ)扩展比特(例如全零)的区域1106。区域1102和1106可以具有水平的矩形形状。在一些示例中，可以对区域1102中的前两个具有最高度的系统比特(例如，PCM中的前两列)进行打孔。区域1104具有正方形形状。区域1104可以包括特殊的奇偶校验比特。区域1104中的第一列或最后一列可以具有权重1，而其余列可以具有权重3和双对角线。
PCM结构1100还包括具有区域1108和区域1110的下部。在一些示例中，PCM结构1100的下部可以用于打孔和/或递增冗余(IR)HARQ。区域1110可以是对角矩阵(即，元的对角线，其余的不具有元，即零)。下部对角线结构可以确保对母码的打孔不需要解码母码，从而降低了复杂度。该对角线结构可使得码可以用节点并行解码架构来处理。区域1110的列可以对应于HARQ比特和区域1108。根据某些方面，PCM结构1100的较低功率部分中的区域1108(并且也可以是区域1110的一部分)可以在每个相邻行中具有两两行正交性。
图12是根据本公开内容的某些方面的示出图11的PCM结构1100的LDPC码的示例性PCM 1200。在图12所示的PCM 1200中，“1”表示PCM中的元(其可以用循环提升值Vi,j来代替)，并且“0”表示不存在元。如图12所示，PCM 1200包括在相邻行中具有两两行正交性的底部。如图所示，在行26-46中，在底部对角线结构之前的列(例如，列1-22)(例如，对应于区域1110之前的区域1108)中，并且在一些情况下，在区域1110的第一部分(例如，列23-27)中，在任何给定列中，在相邻(即，连续)行中不存在元。即，列的下部中的相邻行可以二者都不具有元(即，显示为0)或者只有一个具有元(即，1，0或0，1)，使得元不存在于任何一对相邻行中(即不会发生1，1)。
尽管图12示出了在行26-46中具有两两行正交性的示例性PCM，不同数量的行可以是非正交的。在一些示例中，在下部结构的行的第一部分(即，区域1108)中，前两列包括行的一些非正交性，而在该第一部分的其余列中是非正交的。但是，在下部结构的行的第二部分中，所有列中的相邻行是正交的。例如，如图12所示，在PCM的行6-25(例如，下部结构的第一部分)中，前两列(即列102)中的相邻行不总是正交的，然而，其余列(即列3-27)中的相邻行是两两正交的。如图12所示，在下部结构的底部，行26-46，该区域中的所有列(例如，列1-27)具有两两行正交性。
根据某些方面，基本图的描述的至少一部分可以被存储在芯片上，例如，在BS和/或UE处。该描述可以是基本图、PCM或稀疏矩阵的某个其他表示。
为了恢复信息比特，接收设备解码从传送设备接收的码字。接收设备可以根据解码调度进行解码。接收设备可以使用分层解码器来对码字进行解码。解码调度可以至少部分地基于所存储的基本图的描述。解码调度可以逐行地对码字进行解码(例如，使用基本图)。解码调度可以逐列地对码字进行解码。解码调度可以一次解码两列(例如，在一行或一对行内)。解码调度可以在解码时跳过空缺元。
在一些示例中，接收设备可以使用具有改进性能的新解码器。该解码器可利用本文描述的LDPC的两两正交性，例如通过以一次多对行(by pairs of rows at a time)的方式对码字进行解码来提高解码速度，而没有性能损失。另外，由于两两行正交性，解码器可以具有增加的解码调度灵活性，这是因为对于码的下部中的任何三个连续行的集合，解码器可以在两个不同的正交组合之间进行选择以进行同时解码。
图13示出了通信设备1300，该通信设备1300可以包括被配置为执行用于本文公开的技术的操作(诸如图14和/或图15中所示的操作)的各种组件(例如，对应于功能单元组件)。通信设备1300包括耦合到收发机1308的处理系统1302。收发机1308被配置为经由天线1310传送和接收通信设备1300的信号，诸如本文所述的各种信号。处理系统1302可以被配置为执行通信设备1300的处理功能，包括处理由通信设备1300接收和/或要传送的信号。
处理系统1302包括经由总线1306耦合到计算机可读介质/存储器1312的处理器1304。在某些方面，计算机可读介质/存储器1312被配置为存储指令(例如，计算机可执行代码)，当由处理器1304执行时，所述指令使处理器1304执行图14和/或图15中所示的操作，或用于执行本文针对具有两两行正交性的LDPC编码讨论的各种技术的其他操作。在某些方面，计算机可读介质/存储器1312存储：用于使用具有两两行正交性的LDPC码来对信息比特进行编码的代码1314；用于通过无线信道传送码字的代码1316；用于接收码字的代码1318；以及用于使用具有两两行正交性的LDPC码来对码字进行解码以获得信息比特的代码1320。
图14是示出根据本公开内容的某些方面的由接收设备使用LDPC编码进行无线通信的示例性操作1400的流程图。接收设备可以是上行链路上的BS(例如，诸如无线通信网络100中的BS 110)或下行链路上的UE(例如，诸如无线通信网络100中的UE 120)。
操作1400在1402处开始，在1402处，经由位于接收机附近的一个或多个天线元件通过无线信道根据无线电技术(例如，NR或5G无线电技术)接收码字(例如，或经打孔的码字)。在1404处，接收设备经由解码器电路基于LDPC码(例如，利用分层解码器)对码字进行解码(例如，并且如果码字被打孔了，则解打孔)，以产生信息比特集合。LDPC码(例如，或提升的LDPC码)被存储，并且由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于第一数量的列中的每一列，在第二数量的行的最后部分(例如，底部21行)中所有相邻行是正交的。例如，在第一数量的列中的每一列中，行的最后部分中的每对相邻正交行中的最多一行具有元。解码可以基于解码调度。解码调度可以包括：在基本矩阵中逐行地顺序地解码，或者通过对基本矩阵中的行进行成对同时解码(decoding pairs of rows)(例如，逐列地)来解码。接收设备可以从所述最后部分中的任何三个连续行中的两个两行组合中进行选择以用于解码调度的成对同时解码。解码调度跳过对基本矩阵的不包含相关元的部分的解码。
图15是示出根据本公开内容的某些方面的由传送设备使用LDPC编码进行无线通信的示例性操作1500的流程图。传送设备可以是上行链路上的UE(例如，诸如无线通信网络100中的UE 120)或下行链路上的BS(例如，诸如无线通信网络100中的BS 121)。操作1500可以与接收设备的操作1400互补。
操作1500在1502处开始，在1502处，利用编码器电路基于LDPC码来对信息比特集合进行编码以产生码字。LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于基本图的校验节点的第二数量的行的基本矩阵来定义。对于第一数量的列中的每一列，在第二数量的行的最后部分中所有相邻行是正交的。在1504处，传送设备经由一个或多个天线元件通过无线信道根据无线电技术传送码字。
本文公开的方法包括用于实现方法的一个或多个步骤或操作。方法步骤和/或操作可以彼此互换而不脱离权利要求的范围。即，除非指定了步骤或操作的特定顺序，否则在不脱离权利要求的范围的情况下，可以修改具体步骤和/或操作的顺序和/或使用。
如本文所使用的，提及项目列表中的“至少一个”的短语是指这些项目的任何组合，包括单个成员。作为示例，“a，b或c中的至少一个”旨在覆盖a、b、c、a-b、a-c、b-c和a-b-c以及与相同元素的倍数的任何组合(例如，a-a、a-a-a、a-a-b、a-a-c、a-b-b、a-c-c、b-b、b-b-b、b-b-c、c-c和c-c-c或者a、b和c的任何其他排序)。
如本文所使用的，术语“确定”包含各种各样的操作。例如，“确定”可以包括计算、运算、处理、导出、调查、查找(例如在表、数据库或其他数据结构中查找)、查明等。此外，“确定”可以包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。此外，“确定”可以包括求解、选择、选取、建立等。
提供前述描述以使本领域任何技术人员能够实践本文所述的各个方面。对于这些方面的各种修改对于本领域技术人员将是显而易见的，并且本文定义的一般原理可以应用于其他方面。因此，权利要求不旨在限于本文所示的方面，而是被赋予与权利要求的语言一致的全部范围，其中以单数形式对要素的引用并不意味着“一个且仅有一个”，除非具体如此表述，而是“一个或多个”。除非另有特别说明，否则术语“一些”是指一个或多个。本领域普通技术人员已知或以后会获知的本公开内容全文中所述的各个方面的要素的所有结构和功能等同物通过引用明确地并入本文，并且旨在被权利要求所涵盖。此外，无论这些公开内容是否在权利要求中被明确地表述，本文中公开的任何内容都不旨在贡献给公众。没有任何权利要求要素应根据35U.S.C.§112(f)的规定来解释，除非使用短语“用于...的单元”明确地记载该要素，或者在方法权利要求的情况下，使用短语“用于......的步骤”来记载该要素。
上述方法的各种操作可以由能够执行相应功能的任何合适的单元来执行。该单元可以包括各种硬件和/或软件组件和/或模块，包括但不限于电路、专用集成电路(ASIC)或处理器。一般而言，在图中示出操作的情况下，这些操作可以具有对应的具有相似编号的功能单元组件。
结合本公开内容说明的各种说明性逻辑块、模块和电路可以用被设计为执行本文所述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件(PLD)、分立门或晶体管逻辑、分立硬件组件或其任何组合来实施或执行。通用处理器可以是微处理器，但是在可替换方案中，处理器可以是任何商业上可获得的处理器、控制器、微控制器或状态机。处理器还可以实施为计算器件的组合，例如DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP内核或任何其他这样的配置。
如果在硬件中实施，则示例性硬件配置可以包括无线节点中的处理系统。处理系统可以用总线架构来实施。总线可以包括任何数量的互连总线和桥接器，这取决于处理系统的具体应用和总体设计约束。总线可以将各种电路链接在一起，包括处理器、机器可读介质和总线接口。总线接口可以用于通过总线将网络适配器等连接到处理系统。网络适配器可以用于实施PHY层的信号处理功能。在用户终端120(参见图1)的情况下，用户接口(例如键盘、显示器、鼠标、操纵杆等)也可以连接到总线。总线还可以链接诸如定时源、外围设备、电压调节器、电源管理电路等的各种其它电路，这在本领域中是公知的，并且因此将不再进一步说明。处理器可以用一个或多个通用和/或专用处理器实施。示例包括微处理器、微控制器、DSP处理器以及可以执行软件的其他电路。本领域技术人员将认识到，根据特定应用和施加在整个系统上的整体设计约束，如何最好地实现针对处理系统的所描述功能。
如果以软件实施，则功能可以作为计算机可读介质上的一个或多个指令或代码来存储或传送。不论被称为软件、固件、中间件、微代码、硬件描述语言或其他的，软件应被广义地解释为表示指令、数据或其任何组合。计算机可读介质包括计算机储存介质和通信介质，包括有助于将计算机程序从一个地方传送到另一个地方的任何介质。处理器可以负责管理总线和一般处理，包括执行存储在机器可读储存介质上的软件模块。计算机可读储存介质可以耦合到处理器，使得处理器可以从储存介质读取信息和向储存介质写入信息。在替代方案中，储存介质可以集成到处理器中。作为示例，机器可读介质可以包括传输线、由数据调制的载波和/或与无线节点分离的其上存储有指令的计算机可读储存介质，所有这些都可由处理器通过总线接口访问。可替换地或另外，机器可读介质或其任何部分可以集成到处理器中，例如可以是使用高速缓存和/或通用寄存器文件的情况。机器可读储存介质的实例可以包括例如RAM(随机存取存储器)、闪存、ROM(只读存储器)、PROM(可编程只读存储器)、EPROM(可擦除可编程只读存储器)、EEPROM(电可擦除可编程只读存储器)、寄存器、磁盘、光盘、硬盘驱动器或任何其它合适的储存介质或其任何组合。机器可读介质可以体现在计算机程序产品中。
软件模块可以包括单个指令或许多指令，并且可以分布在几个不同代码段上、不同程序中，以及多个储存介质上。计算机可读介质可以包括多个软件模块。软件模块包括当由诸如处理器的装置执行时使处理系统执行各种功能的指令。软件模块可以包括传输模块和接收模块。每个软件模块可以驻留在单个储存设备中或者分布在多个储存设备上。作为示例，当触发事件发生时，软件模块可以从硬盘驱动器加载到RAM中。在执行软件模块期间，处理器可以将一些指令加载到高速缓存中以增加访问速度。然后可以将一个或多个高速缓存行加载到通用寄存器文件中以供处理器执行。当下面提及软件模块的功能时，应当理解，当从该软件模块执行指令时，这种功能由处理器来实施。
此外，任何连接被适当地称为计算机可读介质。例如，如果使用同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或诸如红外(IR)、无线电和微波的无线技术从网站、服务器或其他远程源传送软件，则同轴电缆、光纤电缆、双绞线，DSL或诸如红外、无线电和微波的无线技术包括在介质的定义中。如本文所使用的磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字通用盘(DVD)、软盘和
Figure BDA0002302531950000311
盘，其中，磁盘通常磁性地再现数据，而光盘用激光光学地再现数据。因此，在一些方面，计算机可读介质可以包括非暂时性计算机可读介质(例如，实体介质)。此外，对于其他方面，计算机可读介质可以包括暂时性计算机可读介质(例如，信号)。上述的组合也应包括在计算机可读介质的范围内。
因此，某些方面可以包括用于执行本文呈现的操作的计算机程序产品。例如，这样的计算机程序产品可以包括其上存储(和/或编码)有指令的计算机可读介质，所述指令可由一个或多个处理器执行以执行本文所述的操作。例如，用于执行本文描述的和在图14和图15中示出的操作的指令。
此外，应当理解，用于执行本文所说明的方法和技术的模块和/或其他适当的单元可以由用户终端和/或基站适当地下载和/或以其它方式获得。例如，这样的设备可以耦合到服务器以便于传送用于执行本文说明的方法的单元。可替换地，可以经由储存模块(例如RAM、ROM、诸如压缩盘(CD)或软盘等的物理储存介质)来提供本文说明的各种方法，使得用户终端和/或基站在将储存单元耦合或提供给设备时可以获得各种方法。此外，可以利用用于将本文所述的方法和技术提供给设备的任何其它适合的技术。
应当理解，权利要求书不限于上文所示的精确配置和组件。在不脱离权利要求书的范围的情况下，可以对上述方法和装置的布置、操作和细节进行各种修改、改变和变化。

Claims (30)

1.一种用于无线通信的装置，包括：
接收机，被配置为经由位于所述接收机附近的一个或多个天线元件通过无线信道根据无线电技术接收码字；以及
至少一个处理器，所述至少一个处理器与存储器耦合，并且包括被配置为基于低密度奇偶校验(LDPC)码来对所述码字进行解码以产生信息比特集合的解码器电路，其中：
所述LDPC码被存储在所述存储器中，并且由具有对应于基本图的变量节点的第一数量的列和对应于所述基本图的校验节点的第二数量的行的基本矩阵来定义，以及
对于所述第一数量的列中的每一列，在所述第二数量的行的最后部分中所有相邻行是正交的。
2.根据权利要求1所述的装置，其中，所述基本矩阵中的元对应于所述基本图的所述变量节点与所述校验节点之间的、与基本矩阵中的元相关联的边。
3.根据权利要求2所述的装置，其中，所述基本矩阵中的元包括循环整数提升值。
4.根据权利要求2所述的装置，其中，在所述第一数量的列中的每一列中，所述行的所述最后部分中的每一对相邻正交行中的最多一行具有元。
5.根据权利要求1所述的装置，其中，所述行的所述最后部分至少包括所述基本矩阵的底部21行。
6.根据权利要求1所述的装置，其中，所述存储器被配置为存储所述LDPC码的至少一部分。
7.根据权利要求1所述的装置，其中，所述至少一个处理器包括分层解码器。
8.根据权利要求1所述的装置，其中，所述至少一个处理器被配置为基于解码调度来对所述码字进行解码。
9.根据权利要求8所述的装置，其中，所述解码调度包括通过如下来基于所述LDPC码对所述码字进行解码：在所述基本矩阵中逐行地顺序地进行解码，或对所述基本矩阵中的行进行成对同时解码。
10.根据权利要求9所述的装置，其中，所述至少一个处理器被配置为：从所述最后部分中的任何三个连续行中的两个两行组合中进行选择以用于所述解码调度的所述成对同时解码。
11.根据权利要求9所述的装置，其中，逐列地执行所述逐行或成对的行。
12.根据权利要求8所述的装置，其中，所述解码调度包括：跳过对所述基本矩阵的不包含相关元的部分的解码。
13.根据权利要求1所述的装置，其中，所述LDPC码包括提升的LDPC码。
14.根据权利要求1所述的装置，其中：
所述码字包括经打孔的码字，
所述至少一个处理器还包括：被配置为对所述码字进行解打孔的解打孔器，以及
所述解码包括：对解打孔的码字进行解码。
15.一种用于无线通信的装置，包括：
至少一个处理器，所述至少一个处理器与存储器耦合，并且包括被配置为基于低密度奇偶校验(LDPC)码来对信息比特集合进行编码以产生码字的编码器电路，其中：
所述LDPC码被存储在所述存储器中，并且由具有对应于基本图的变量节点的第一数量的列和对应于所述基本图的校验节点的第二数量的行的基本矩阵来定义，以及
对于所述第一数量的列中的每一列，在所述第二数量的行的最后部分中所有相邻行是正交的；以及
发射机，所述发射机被配置为经由布置在所述发射机附近的一个或多个天线元件通过无线信道根据无线电技术传送所述码字。
16.根据权利要求15所述的装置，其中，所述基本矩阵中的元对应于所述基本图的所述变量节点与所述校验节点之间的、与所述基本矩阵中的元相关联的边。
17.根据权利要求16所述的装置，其中，所述基本矩阵中的元被替换为循环整数提升值。
18.根据权利要求16所述的装置，其中，在所述第一数量的列中的每一列中，所述行的所述最后部分中的每一对相邻正交行中的最多一行具有元。
19.根据权利要求15所述的装置，其中，所述行的所述最后部分至少包括所述基本矩阵的底部21行。
20.根据权利要求15所述的装置，其中：
所述至少一个处理器被配置为通过生成所述基本矩阵的整数个副本来提升所述LDPC码；以及
所述LDPC码包括提升的LDPC码。
21.根据权利要求15所述的装置，其中：
所述至少一个处理器还包括被配置为对所述码字进行打孔的打孔器，以及
所述传送所述码字包括：传送经打孔的码字。
22.一种用于无线通信的方法，包括：
经由位于接收机附近的一个或多个天线元件通过无线信道根据无线电技术来接收码字；
经由解码器电路基于低密度奇偶校验(LDPC)码对所述码字进行解码以产生信息比特集合，其中：
所述LDPC码被存储，并且由具有对应于基本图的变量节点的第一数量的列和对应于所述基本图的校验节点的第二数量的行的基本矩阵来定义，以及
对于所述第一数量的列中的每一列，在所述第二数量的行的最后部分中所有相邻行是正交的。
23.根据权利要求22所述的方法，其中，在所述第一数量的列中的每一列中，所述行的所述最后部分中的每一对相邻正交行中的最多一行具有元。
24.根据权利要求22所述的方法，其中，所述行的所述最后部分至少包括所述基本矩阵的底部21行。
25.根据权利要求22所述的方法，其中：
所述解码基于解码调度；以及
所述解码调度包括通过如下来基于所述LDPC码对所述码字进行解码：在所述基本矩阵中逐行地顺序地进行解码，或对所述基本矩阵中的行进行成对同时解码。
26.根据权利要求25所述的方法，还包括：从所述最后部分中的任何三个连续行的两个两行组合中进行选择以用于所述解码调度的所述成对同时解码。
27.一种用于无线通信的方法，包括：
利用编码器电路基于低密度奇偶校验(LDPC)码来对信息比特集合进行编码以产生码字，其中：
所述LDPC码由具有对应于基本图的变量节点的第一数量的列和对应于所述基本图的校验节点的第二数量的行的基本矩阵来定义，以及
对于所述第一数量的列中的每一列，在所述第二数量的行的最后部分中所有相邻行是正交的；以及
经由一个或多个天线元件通过无线信道根据无线电技术传送所述码字。
28.根据权利要求27所述的方法，其中，在所述第一数量的列中的每一列中，所述行的所述最后部分中的每一对相邻正交行中的最多一行具有元。
29.根据权利要求27所述的方法，其中，所述行的所述最后部分至少包括所述基本矩阵的底部21行。
30.根据权利要求27所述的方法，还包括：对所述码字进行打孔，其中，传送所述码字包括传送经打孔的码字。
CN201880037175.6A 2017-06-10 2018-06-08 具有其基本矩阵中相邻行的两两正交性的qc-ldpc码的编码和解码 Active CN110710111B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201762517916P 2017-06-10 2017-06-10
US62/517,916 2017-06-10
US201762522044P 2017-06-19 2017-06-19
US62/522,044 2017-06-19
US16/003,047 US10312939B2 (en) 2017-06-10 2018-06-07 Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US16/003,047 2018-06-07
PCT/US2018/036726 WO2018227133A1 (en) 2017-06-10 2018-06-08 Encoding and decoding of qc-ldpc codes with pairwise orthogonality of adjacent rows in their base matrices

Publications (2)

Publication Number Publication Date
CN110710111A true CN110710111A (zh) 2020-01-17
CN110710111B CN110710111B (zh) 2020-11-17

Family

ID=64562649

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880037175.6A Active CN110710111B (zh) 2017-06-10 2018-06-08 具有其基本矩阵中相邻行的两两正交性的qc-ldpc码的编码和解码

Country Status (9)

Country Link
US (2) US10312939B2 (zh)
EP (1) EP3635869A1 (zh)
JP (2) JP6932791B2 (zh)
KR (1) KR102178603B1 (zh)
CN (1) CN110710111B (zh)
BR (1) BR112019025741A2 (zh)
CA (1) CA3061475A1 (zh)
TW (2) TWI825911B (zh)
WO (1) WO2018227133A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113300717A (zh) * 2021-05-19 2021-08-24 西南交通大学 一种基于码率自适应的高效化ldpc编码器电路
WO2023272768A1 (en) * 2021-07-02 2023-01-05 Hong Kong Applied Science and Technology Research Institute Company Limited Low-latency segmented quasi-cyclic low-density parity-check (qc-ldpc) decoder

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US20210281359A1 (en) 2016-07-27 2021-09-09 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
US10868569B2 (en) * 2017-05-08 2020-12-15 Qualcomm Incorporated PBCH signal design and efficient continuous monitoring and polar decoding
CN108988869B (zh) * 2017-05-31 2021-07-30 大唐移动通信设备有限公司 一种确定校验矩阵的方法及装置、计算机存储介质
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US10560910B2 (en) 2017-06-12 2020-02-11 Qualcomm Incoporated Synchronization signal for a broadcast channel
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
WO2019114992A1 (en) * 2017-12-15 2019-06-20 Huawei Technologies Co., Ltd. Design of base parity-check matrices for ldpc codes that have subsets of orthogonal rows
US10637503B2 (en) * 2018-08-03 2020-04-28 Innogrit Technologies Co., Ltd. Systems and methods for decoding low density parity check encoded codewords
KR102340895B1 (ko) * 2020-08-28 2021-12-20 고려대학교 산학협력단 양자 근사법을 이용한 네트워크 스케줄링 장치 및 방법
US20240097817A1 (en) * 2021-03-18 2024-03-21 Qualcomm Incorporated Bit replacing for low density parity check encoding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2091171A2 (en) * 2008-02-12 2009-08-19 Samsung Electronics Co., Ltd. Method and apparatus for signal transmission in a communication system using an HARQ scheme
US20160218750A1 (en) * 2015-01-23 2016-07-28 Empire Technology Development Llc Parity check code encoder
CN106341138A (zh) * 2016-09-05 2017-01-18 厦门大学 基于原模图ldpc码的联合信源信道编码矩阵构造方法

Family Cites Families (256)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
JPH07288479A (ja) 1994-04-18 1995-10-31 Nec Corp 誤り訂正連接符号化方法及び装置
US5844918A (en) 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
EP1601109B1 (en) 1997-07-30 2010-04-21 Samsung Electronics Co., Ltd. Adaptive channel encoding method and device
JP3152217B2 (ja) 1998-10-09 2001-04-03 日本電気株式会社 有線伝送装置及び有線伝送方法
US6438724B1 (en) 1999-03-16 2002-08-20 International Business Machines Corporation Method and apparatus for deterministically altering cyclic redundancy check information for data storage
TW427076B (en) 1999-04-06 2001-03-21 Inst Information Industry CRC key checking device and the method thereof
EP1232596A2 (de) 1999-11-25 2002-08-21 Siemens Aktiengesellschaft Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6931581B1 (en) 2000-10-25 2005-08-16 Sun Microsystems, Inc. Method for superimposing a sequence number in an error detection code in a data network
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
WO2002078196A1 (en) 2001-03-22 2002-10-03 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US6987778B2 (en) 2001-05-22 2006-01-17 Qualcomm Incorporated Enhanced channel interleaving for optimized data throughput
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR100762632B1 (ko) 2001-10-17 2007-10-01 삼성전자주식회사 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
US6854082B1 (en) 2001-11-27 2005-02-08 Lsi Logic Corporation Unequal error protection Reed-Muller code generator and decoder
US7295555B2 (en) 2002-03-08 2007-11-13 Broadcom Corporation System and method for identifying upper layer protocol message boundaries
US20060013181A1 (en) 2002-07-31 2006-01-19 Victor Stolpman Apparatus, and associated method, for allocating communications in a multi-channel communication system
US7178080B2 (en) * 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US6957375B2 (en) 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
US7231557B2 (en) 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7036720B2 (en) 2003-06-25 2006-05-02 Centre National De La Recherche Scientifique (Cnrs) Method and apparatus for resolution of problems using constrained discrete variables
US7222284B2 (en) 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
WO2005015748A1 (en) 2003-08-08 2005-02-17 Intel Corporation Method and apparatus for varying lengths of low density parity check codewords
KR100809619B1 (ko) 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
KR100955952B1 (ko) 2003-10-13 2010-05-19 삼성전자주식회사 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
KR100918763B1 (ko) 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
US7237181B2 (en) 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
CA2559818C (en) 2004-04-28 2011-11-29 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
KR20050118056A (ko) 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
KR100739510B1 (ko) 2004-06-16 2007-07-13 포항공과대학교 산학협력단 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법
US20050283707A1 (en) 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
CN101076946B (zh) 2004-06-24 2012-05-30 Lg电子株式会社 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7127659B2 (en) 2004-08-02 2006-10-24 Qualcomm Incorporated Memory efficient LDPC decoding methods and apparatus
CA2560852C (en) 2004-08-16 2011-11-01 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
EP1641128A1 (en) 2004-09-22 2006-03-29 STMicroelectronics N.V. Method and device for delivering punctured code words encoded with a LDPC code.
WO2006039801A1 (en) 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
CN1780199A (zh) 2004-11-17 2006-05-31 北京三星通信技术研究有限公司 判定数据包编码、译码方式的方法
US7581159B2 (en) 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
US7543197B2 (en) 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US7571369B2 (en) 2005-02-17 2009-08-04 Samsung Electronics Co., Ltd. Turbo decoder architecture for use in software-defined radio systems
US7685495B2 (en) 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
CA2609794C (en) 2005-05-12 2013-12-03 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
KR101157246B1 (ko) 2005-05-16 2012-06-15 삼성전자주식회사 저밀도 패리티 검사 부호의 패딩 및 천공 방법
US7630350B2 (en) 2005-06-06 2009-12-08 Broadcom Corporation Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
US7571372B1 (en) 2005-06-23 2009-08-04 Marvell International Ltd. Methods and algorithms for joint channel-code decoding of linear block codes
US7343539B2 (en) 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
WO2007001204A1 (en) 2005-06-29 2007-01-04 Intel Corporation Wireless data transmission methods, devices, and systems
US7783961B2 (en) 2005-07-01 2010-08-24 Nec Laboratories America, Inc. Rate-compatible low density parity check coding for hybrid ARQ
CN1893342B (zh) 2005-07-05 2010-06-09 上海原动力通信科技有限公司 多载波hsdpa的业务传输信道编码方法和编码装置
KR100856235B1 (ko) 2005-09-26 2008-09-03 삼성전자주식회사 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
KR100943623B1 (ko) 2005-09-30 2010-02-24 삼성전자주식회사 저밀도 패러티 검사 부호의 천공기법
CN100502245C (zh) 2005-10-21 2009-06-17 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
KR100929079B1 (ko) 2005-10-31 2009-11-30 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법
KR100966043B1 (ko) 2005-10-31 2010-06-25 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법
TWI303414B (en) * 2005-12-21 2008-11-21 Ind Tech Res Inst A data encoding method for error correcton
US8132072B2 (en) 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
US7979784B2 (en) 2006-03-29 2011-07-12 Samsung Electronics Co., Ltd. Method and system for enhancing transmission reliability of video information over wireless channels
CN100546205C (zh) 2006-04-29 2009-09-30 北京泰美世纪科技有限公司 构造低密度奇偶校验码的方法、译码方法及其传输系统
KR101119111B1 (ko) 2006-05-04 2012-03-16 엘지전자 주식회사 Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법
KR101191196B1 (ko) 2006-06-07 2012-10-15 엘지전자 주식회사 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법
KR100834650B1 (ko) 2006-09-04 2008-06-02 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
US7797464B2 (en) 2006-09-08 2010-09-14 Ciena Corporation Configuring data transmission over one or more line cards globally or individually
US7840880B1 (en) 2006-09-25 2010-11-23 Altera Corporation Methods and apparatus for error checking code computation
US8464120B2 (en) 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
US7986622B2 (en) 2006-10-24 2011-07-26 Broadcom Corporation Method and system for physical layer aggregation
US8892979B2 (en) 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
US8453030B2 (en) 2006-10-26 2013-05-28 Qualcomm Incorporated Coding schemes for wireless communication transmissions
KR100981501B1 (ko) 2006-11-06 2010-09-10 연세대학교 산학협력단 통신 시스템에서 신호 송신 장치 및 방법
US8086929B2 (en) 2006-11-17 2011-12-27 Lg Electronics Inc. Method of executing LDPC coding using parity check matrix
KR100833515B1 (ko) 2006-12-05 2008-05-29 한국전자통신연구원 가변 정보 길이 및 가변 부호율을 가진 ｌｄｐｃ 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치
CN101217337B (zh) 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
WO2008092040A2 (en) 2007-01-24 2008-07-31 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
US20100107033A1 (en) 2007-01-31 2010-04-29 Kenichi Kuri Radio communication device and puncturing method
US7861134B2 (en) 2007-02-28 2010-12-28 Cenk Kose Methods and systems for LDPC coding
US8261155B2 (en) 2007-03-09 2012-09-04 Qualcomm Incorporated Methods and apparatus for encoding and decoding low density parity check (LDPC) codes
CN101047387B (zh) 2007-03-23 2010-06-09 北京大学 一种多码率兼容ldpc码的构造方法及其译码器
US7912028B2 (en) 2007-05-31 2011-03-22 Agere Systems Inc. Reducing false detection in an HSDPA 3G terminal
KR101524869B1 (ko) 2007-06-04 2015-06-02 삼성전자주식회사 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법
WO2008151516A1 (fr) 2007-06-08 2008-12-18 Datang Mobile Communications Equipment Co., Ltd Procédé, équipement et système pour codage et décodage ldpc
CN101325474B (zh) 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
EP2159930A1 (en) 2007-06-15 2010-03-03 Panasonic Corporation Radio communication device, radio communication system, and radio communication method
US7890834B2 (en) 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
KR101461958B1 (ko) 2007-06-29 2014-11-14 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
JP5354979B2 (ja) 2007-07-12 2013-11-27 パナソニック株式会社 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器
WO2009011134A1 (ja) 2007-07-19 2009-01-22 Panasonic Corporation 無線通信装置およびｌｄｐｃ符号化における通信リソース配置方法
WO2009019817A1 (ja) 2007-08-09 2009-02-12 Panasonic Corporation 無線通信装置、無線通信システム及び無線通信方法
KR101221915B1 (ko) 2007-08-14 2013-01-15 엘지전자 주식회사 데이터 전송방법
EP2026470A1 (en) 2007-08-17 2009-02-18 Panasonic Corporation Running cyclic redundancy check over coding segments
KR100928261B1 (ko) 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
US8555148B2 (en) 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US20090077457A1 (en) 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
JP2009081577A (ja) 2007-09-25 2009-04-16 Samsung Electronics Co Ltd 受信装置、通信システム、及び信号処理方法
WO2009041034A1 (ja) 2007-09-27 2009-04-02 Panasonic Corporation 無線通信装置、無線通信システム及び無線通信方法
CN101141133B (zh) 2007-10-23 2011-09-14 北京邮电大学 一种结构化低密度校验码的编码方法
US8219876B2 (en) 2007-10-24 2012-07-10 Core Wireless Licensing, S.a.r.l. Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix
US20090113256A1 (en) 2007-10-24 2009-04-30 Nokia Corporation Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding
JP5240590B2 (ja) 2007-11-12 2013-07-17 マーベル インターナショナル リミテッド アクティブアイドル通信システム
CN101889398B (zh) 2007-12-06 2013-10-23 三星电子株式会社 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置
CN101188428B (zh) 2007-12-10 2012-09-05 中兴通讯股份有限公司 一种ldpc码的有限长度循环缓存的速率匹配方法
KR101502623B1 (ko) 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR101503058B1 (ko) 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101503059B1 (ko) 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
CN101572554B (zh) 2008-05-04 2013-04-24 华为技术有限公司 生成码率兼容ldpc码及harq方案的方法及装置
US20090300461A1 (en) 2008-05-29 2009-12-03 Gadi Shor Device, method and computer program product for communication
JPWO2010005037A1 (ja) 2008-07-09 2012-01-05 シャープ株式会社 通信装置、通信システム、受信方法及び通信方法
CN101645763B (zh) 2008-08-06 2013-05-08 中兴通讯股份有限公司 一种用于上行数据发送的调度方法及上行调度系统
BRPI0918057A2 (pt) 2008-09-02 2019-09-24 Panasonic Corp dispositivo de comunicação sem fio e método de comunicação sem fio.
KR20100058260A (ko) 2008-11-24 2010-06-03 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
US20100153819A1 (en) 2008-12-12 2010-06-17 Yeong-Luh Ueng Decoding Method and System for Low-Density Parity Check Code
US8347199B2 (en) 2009-01-21 2013-01-01 Cisco Technology, Inc. Enhanced error detection in multilink serdes channels
US8433972B2 (en) 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
EP2244387A1 (en) 2009-04-23 2010-10-27 Georgia Tech Research Corporation Method and transmitter for use in secure communication using error correction codes
US8245097B2 (en) 2009-04-27 2012-08-14 Kan Ling Capital, L.L.C. Iterative decoding of punctured low-density parity check codes by selection of decoding matrices
US8352846B2 (en) 2009-05-07 2013-01-08 Adeptence, Llc Method an apparatus for low density parity check codes encoding and decoding
US8392789B2 (en) 2009-07-28 2013-03-05 Texas Instruments Incorporated Method and system for decoding low density parity check codes
CN104702376B (zh) 2009-07-29 2018-04-13 马维尔国际贸易有限公司 用于wlan发送的方法和装置
US8601352B1 (en) * 2009-07-30 2013-12-03 Apple Inc. Efficient LDPC codes
US8495450B2 (en) 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
US8560911B2 (en) 2009-09-14 2013-10-15 Samsung Electronics Co., Ltd. System and method for structured LDPC code family
US8402341B2 (en) 2010-02-18 2013-03-19 Mustafa Eroz Method and system for providing low density parity check (LDPC) encoding and decoding
JP5073770B2 (ja) 2010-02-19 2012-11-14 株式会社エヌ・ティ・ティ・ドコモ 移動端末装置、無線基地局装置及び無線通信方法
US8687751B1 (en) 2010-04-02 2014-04-01 Marvell International Ltd. Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check
CN101826878A (zh) 2010-04-26 2010-09-08 杨磊 Qc-ldpc码构建方法
US8601345B1 (en) 2010-05-12 2013-12-03 Tellabs Operations, Inc. Method and apparatus for searching frame alignment with false alignment protection
US9634693B2 (en) 2010-08-12 2017-04-25 Samsung Electronics Co., Ltd Apparatus and method for decoding LDPC codes in a communications system
US8650457B1 (en) * 2010-09-03 2014-02-11 Marvell International Ltd. Methods and systems for reconfigurable LDPC decoders
US8473821B2 (en) 2010-11-09 2013-06-25 Qualcomm, Incorporated Packet-level erasure protection coding in aggregated packet transmissions
EP2477335B1 (en) * 2011-01-18 2019-05-29 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and reveiving data in communication/broadcasting system
US8627166B2 (en) 2011-03-16 2014-01-07 Samsung Electronics Co., Ltd. LDPC code family for millimeter-wave band communications in a wireless network
EP2518923A1 (en) 2011-04-26 2012-10-31 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations
EP2525495A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
CN103188044A (zh) 2011-05-19 2013-07-03 北京新岸线移动多媒体技术有限公司 一种用于数据传输的方法和设备
KR20120137198A (ko) 2011-06-11 2012-12-20 삼성전자주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
JP6143016B2 (ja) * 2011-06-15 2017-06-07 マーベル ワールド トレード リミテッド Ｗｌａｎに用いる低帯域幅ｐｈｙ
US8566667B2 (en) 2011-07-29 2013-10-22 Stec, Inc. Low density parity check code decoding system and method
KR101942530B1 (ko) 2011-08-22 2019-01-25 삼성전자 주식회사 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치
CN102437858B (zh) 2011-08-31 2013-11-06 北京理工大学 一种卷积码编码器结构的改进方法
US8595589B2 (en) 2011-09-30 2013-11-26 Mitsubishi Electric Research Laboratories, Inc. Quasi-cyclic low-density parity-check codes
CN102340378A (zh) 2011-10-23 2012-02-01 许继集团有限公司 纵联保护用光纤通道crc校验方法
US9176927B2 (en) 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN104115438B (zh) * 2012-01-11 2017-05-24 马维尔国际贸易有限公司 用于wlan的信息比特填充方案
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN102571105B (zh) 2012-02-24 2014-03-12 西安电子科技大学 一种逼近信道容量的码率可变ldpc码的编码方法
US9124872B2 (en) 2012-04-16 2015-09-01 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US9088769B2 (en) 2012-06-28 2015-07-21 Blackberry Limited Reduced worst-case context-coded bins in video compression with parity hiding
US9503126B2 (en) 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
US9454552B2 (en) 2012-07-31 2016-09-27 Empire Technology Development Llc Entropy coding and decoding using polar codes
US8972834B2 (en) 2012-08-28 2015-03-03 Hughes Network Systems, Llc System and method for communicating with low density parity check codes
US9503513B2 (en) 2012-10-08 2016-11-22 International Business Machines Corporation Robust transmission of data utilizing encoded data slices
CN108809512B (zh) 2012-10-17 2019-05-07 华为技术有限公司 一种编译码的方法、装置及系统
CN107659384A (zh) 2012-11-16 2018-02-02 华为技术有限公司 数据处理的方法和装置
US9191256B2 (en) 2012-12-03 2015-11-17 Digital PowerRadio, LLC Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems
KR102007770B1 (ko) 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
KR101951663B1 (ko) 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
US9178653B2 (en) 2013-01-16 2015-11-03 Broadcom Corporation Very short size LDPC coding for physical and/or control channel signaling
US9362956B2 (en) 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
KR101710025B1 (ko) 2013-01-24 2017-02-24 캘리포니아 인스티튜트 오브 테크놀로지 재기록 불능 메모리에서의 결합 재기록 및 에러 정정
CN103152056B (zh) 2013-01-30 2016-05-25 北京大学 一种基于原模图的准循环ldpc码构造方法及装置
WO2014117836A1 (en) 2013-01-31 2014-08-07 Intracom S.A. Telecom Solutions Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength
US9100052B2 (en) 2013-02-01 2015-08-04 Samsung Electronics Co., Ltd. QC-LDPC convolutional codes enabling low power trellis-based decoders
WO2014127140A1 (en) 2013-02-13 2014-08-21 Qualcomm Incorporated Design for lifted ldpc codes having high parallelism, low error floor, and simple encoding principle
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
US9197385B2 (en) 2013-03-28 2015-11-24 Sharp Laboratories Of America, Inc. Systems and methods for demodulation reference signal selection
CN103281166B (zh) 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US9432143B2 (en) 2013-06-06 2016-08-30 Broadcom Corporation Combining CRC and FEC on a variable number of NCPs
US9379848B2 (en) 2013-06-10 2016-06-28 Broadcom Corporation Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems
KR102104937B1 (ko) 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
WO2015006640A1 (en) 2013-07-11 2015-01-15 Interdigital Patent Holdings, Inc. Systems and methods for smart harq for wifi
KR102019893B1 (ko) * 2013-07-22 2019-09-09 삼성전자주식회사 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법
KR101763601B1 (ko) * 2013-08-01 2017-08-01 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
WO2015016668A1 (en) * 2013-08-01 2015-02-05 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
KR102223056B1 (ko) 2013-09-26 2021-03-05 삼성전자주식회사 송수신 장치 및 그의 신호 처리 방법
US10075266B2 (en) 2013-10-09 2018-09-11 Qualcomm Incorporated Data transmission scheme with unequal code block sizes
CN103746708A (zh) 2013-10-25 2014-04-23 中国农业大学 一种Polar-LDPC级联码的构造方法
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
US9787470B2 (en) 2013-12-12 2017-10-10 Samsung Electronics Co., Ltd. Method and apparatus of joint security advanced LDPC cryptcoding
US9602241B2 (en) 2013-12-17 2017-03-21 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
US9262268B2 (en) 2013-12-20 2016-02-16 Seagate Technology Llc Method to distribute user data and error correction data over different page types by leveraging error rate variations
CN103716130A (zh) 2014-01-09 2014-04-09 苏州英菲泰尔电子科技有限公司 提高网络传输可靠性的物理层自适应处理方法
US20160012465A1 (en) 2014-02-08 2016-01-14 Jeffrey A. Sharp System and method for distributing, receiving, and using funds or credits and apparatus thereof
US9319073B2 (en) 2014-02-11 2016-04-19 Seagate Technology Llc Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
US9325347B1 (en) * 2014-02-21 2016-04-26 Microsemi Storage Solutions (U.S.), Inc. Forward error correction decoder and method therefor
CN105850059B (zh) 2014-03-21 2020-01-31 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
CN103905152B (zh) 2014-03-21 2017-06-23 华南理工大学 删除信道中采用跨层联合编码的有效吞吐量随机优化方法
EP2947801B1 (en) 2014-05-19 2018-07-04 MediaTek Inc. Early termination of uplink transmissions on a dedicated channel
CN105306165B (zh) 2014-06-23 2019-10-11 中兴通讯股份有限公司 数据发送方法及装置
US10193578B2 (en) 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US20160020783A1 (en) * 2014-07-17 2016-01-21 Lsi Corporation Low Density Parity Check Decoder With Relative Indexing
US9432052B2 (en) 2014-09-18 2016-08-30 Broadcom Corporation Puncture-aware low density parity check (LDPC) decoding
US9654144B2 (en) 2014-09-30 2017-05-16 Micron Technology, Inc. Progressive effort decoder architecture
US9692451B2 (en) 2014-09-30 2017-06-27 Avago Technologies General Ip (Singapore) Pte. Ltd Non-binary low density parity check (NB-LDPC) codes for communication systems
US9954645B2 (en) 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US20160164537A1 (en) 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
US20160173132A1 (en) 2014-12-10 2016-06-16 Alcatel-Lucent Usa Inc. Construction of Structured LDPC Convolutional Codes
US20160183187A1 (en) 2014-12-22 2016-06-23 Intel Corporation Adjacent channel interference mitigation for low-power wake-up radio
EP3592094A1 (en) 2015-01-09 2020-01-08 InterDigital Patent Holdings, Inc. Methods, apparatuses and systems for supporting multi-user transmissions in a wireless local area network (wlan) system
EP3046259A1 (en) 2015-01-16 2016-07-20 Alcatel Lucent Apparatuses and methods for ldpc convolutional encoding and decoding
US9602133B1 (en) * 2015-01-27 2017-03-21 Microsemi Storage Solutions (U.S.), Inc. System and method for boost floor mitigation
US9722633B2 (en) * 2015-02-11 2017-08-01 Mitsubishi Electric Research Laboratories, Inc. Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding
KR101598754B1 (ko) 2015-03-16 2016-03-02 세종대학교산학협력단 Ldpc 복호기 및 그것을 이용한 펑쳐링된 데이터의 디펑쳐링 방법
US9479375B1 (en) 2015-04-02 2016-10-25 University Of South Florida Joint physical layer security and PAPR mitigation in OFDM systems
US20160309482A1 (en) 2015-04-15 2016-10-20 Qualcomm Incorporated Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems
US9680605B2 (en) 2015-05-15 2017-06-13 Nxp Usa, Inc. Method of offloading cyclic redundancy check on portions of a packet
US9742439B1 (en) * 2015-06-08 2017-08-22 Microsemi Solutions (U.S.), Inc. Method and device for forward error correction decoder system utilizing orthogonality of an H matrix
US10231121B2 (en) 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
US9619148B2 (en) 2015-07-27 2017-04-11 Sas Institute Inc. Distributed data set storage and retrieval
US10461779B2 (en) 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
US20170063493A1 (en) 2015-08-25 2017-03-02 Signalchip Innovations Private Limited Methods and circuits for performing cyclic redundancy check (crc) of an input data stream
US9823960B2 (en) 2015-09-10 2017-11-21 Cavium, Inc. Apparatus and method for parallel CRC units for variably-sized data frames
US10177787B1 (en) 2015-09-17 2019-01-08 Seagate Technology Llc Mitigation of error correction failure due to trapping sets
WO2017053948A1 (en) 2015-09-24 2017-03-30 Idac Holdings, Inc. Methods for enhanced multiplexing in wireless systems
CN105227189B (zh) 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
CN105337696B (zh) 2015-10-08 2018-03-30 东南大学 基于分段crc校验的极化解码方法
US10523364B2 (en) * 2015-11-06 2019-12-31 Samsung Electronics Co., Ltd. Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
WO2017091244A1 (en) 2015-11-23 2017-06-01 Intel IP Corporation Hybrid arq schemes based on low density parity check codes
US10581462B2 (en) 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
US10341050B2 (en) 2015-12-23 2019-07-02 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
EP3902142A1 (en) 2016-05-12 2021-10-27 MediaTek Inc. Qc-ldpc coding methods and apparatus
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US20170353267A1 (en) 2016-06-01 2017-12-07 Qualcomm Incorporated Generalized polar code construction
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US20210281359A1 (en) 2016-07-27 2021-09-09 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
EP3497796B1 (en) 2016-08-11 2022-10-26 Telefonaktiebolaget LM Ericsson (publ) Selection of an error correcting code based on a target information length and a target parity length
KR102126404B1 (ko) 2016-08-12 2020-06-24 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Ldpc 코드들에 대한 레이트 매칭 방법들
CN107733442B (zh) 2016-08-12 2022-12-02 中兴通讯股份有限公司 结构化ldpc码的处理方法及装置
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN107888198B (zh) 2016-09-30 2023-05-26 中兴通讯股份有限公司 准循环ldpc编译码方法、装置及ldpc编译码器
US10447312B2 (en) 2016-11-25 2019-10-15 Lg Electronics Inc. Method of performing interleaving using LDPC and communication apparatus therefor
WO2018107430A1 (en) 2016-12-15 2018-06-21 Qualcomm Incorporated Crc bits for joint decoding and verification of control information using polar codes
WO2018128559A1 (en) 2017-01-09 2018-07-12 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US10594339B2 (en) * 2017-02-03 2020-03-17 Huawei Technologies Co., Ltd. Method for generating parity check matrix for low density parity check coding
BR112019016156A2 (pt) 2017-02-03 2020-03-24 Idac Holdings, Inc. Unidade de transmissão/recepção sem fio, e, método implementado em uma unidade de transmissão/recepção sem fio
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
WO2018174473A1 (ko) 2017-03-19 2018-09-27 엘지전자 주식회사 무선 통신 시스템에서 상향링크 전송 블록을 전송하는 방법 및 장치
US10735138B2 (en) 2017-05-02 2020-08-04 Futurewei Technologies, Inc. Multi-label offset lifting method
CN108809487B (zh) 2017-05-04 2022-07-22 华为技术有限公司 传输数据的方法、基站和终端设备
CN108809509B (zh) 2017-05-05 2021-01-22 电信科学技术研究院 低密度奇偶校验码的基础图选择方法及装置
CN109314527B (zh) 2017-05-05 2021-10-26 联发科技股份有限公司 Qc-ldpc编码方法、装置及非暂时性计算机可读介质
CN108809328B (zh) 2017-05-05 2024-05-17 华为技术有限公司 信息处理的方法、通信装置
US10680646B2 (en) 2017-05-12 2020-06-09 Qualcomm Incorporated Row orthogonality in LDPC rate compatible design
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN109150191A (zh) 2017-06-15 2019-01-04 华为技术有限公司 信息处理的方法、装置和通信设备
US10454620B2 (en) 2017-06-16 2019-10-22 At&T Intellectual Property I, L.P. Facilitating notifications to indicate failed code block groups in 5G or other next generation networks
US20180367245A1 (en) 2017-06-19 2018-12-20 Qualcomm Incorporated COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
US10735134B2 (en) 2017-08-11 2020-08-04 Qualcomm Incorporated Self-decodable redundancy versions for low-density parity-check codes
US11683393B2 (en) 2019-09-11 2023-06-20 Intel Corporation Framework for computing in radio access network (RAN)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2091171A2 (en) * 2008-02-12 2009-08-19 Samsung Electronics Co., Ltd. Method and apparatus for signal transmission in a communication system using an HARQ scheme
US20160218750A1 (en) * 2015-01-23 2016-07-28 Empire Technology Development Llc Parity check code encoder
CN106341138A (zh) * 2016-09-05 2017-01-18 厦门大学 基于原模图ldpc码的联合信源信道编码矩阵构造方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ERICSSON: "Design Parameters and Implementation Aspects of LDPC Codes", 《3GPP TSG-RAN WG1 #88 R1-1703537》 *
ERICSSON: "Implementation and Performance of LDPC Decoder", 《3GPP TSG RAN WG1 AH_NR MEETING R1-1700111》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113300717A (zh) * 2021-05-19 2021-08-24 西南交通大学 一种基于码率自适应的高效化ldpc编码器电路
CN113300717B (zh) * 2021-05-19 2022-06-10 西南交通大学 一种基于码率自适应的高效化ldpc编码器电路
WO2023272768A1 (en) * 2021-07-02 2023-01-05 Hong Kong Applied Science and Technology Research Institute Company Limited Low-latency segmented quasi-cyclic low-density parity-check (qc-ldpc) decoder
US11575390B2 (en) 2021-07-02 2023-02-07 Hong Kong Applied Science and Technology Research Insitute Co., Ltd. Low-latency segmented quasi-cyclic low-density parity-check (QC-LDPC) decoder

Also Published As

Publication number Publication date
CN110710111B (zh) 2020-11-17
CA3061475A1 (en) 2018-12-13
WO2018227133A1 (en) 2018-12-13
TW202249438A (zh) 2022-12-16
USRE49989E1 (en) 2024-05-28
JP7260587B2 (ja) 2023-04-18
JP2021119685A (ja) 2021-08-12
KR20190140082A (ko) 2019-12-18
BR112019025741A2 (pt) 2020-06-23
KR102178603B1 (ko) 2020-11-13
TWI775870B (zh) 2022-09-01
EP3635869A1 (en) 2020-04-15
TW201909568A (zh) 2019-03-01
US10312939B2 (en) 2019-06-04
TWI825911B (zh) 2023-12-11
JP2020522951A (ja) 2020-07-30
JP6932791B2 (ja) 2021-09-08
US20180358984A1 (en) 2018-12-13

Similar Documents

Publication Publication Date Title
CN110710111B (zh) 具有其基本矩阵中相邻行的两两正交性的qc-ldpc码的编码和解码
CN110771077B (zh) 使用系统性码利用可自解码冗余版本的通信方法和装置
KR102113450B1 (ko) 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
CN109075800B (zh) 用于生成多个提升式低密度奇偶校验（ldpc）码的方法和装置
CN114520660A (zh) 增强型打孔和低密度奇偶校验(ldpc)码结构
US11470591B2 (en) Direct transport block size specification

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant