CN113645013B - 用于无线重传通信系统的位纠错 - Google Patents
用于无线重传通信系统的位纠错 Download PDFInfo
- Publication number
- CN113645013B CN113645013B CN202111045727.8A CN202111045727A CN113645013B CN 113645013 B CN113645013 B CN 113645013B CN 202111045727 A CN202111045727 A CN 202111045727A CN 113645013 B CN113645013 B CN 113645013B
- Authority
- CN
- China
- Prior art keywords
- data packet
- packet
- corrupted
- decision
- retransmission
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims abstract description 16
- 238000012937 correction Methods 0.000 title abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 55
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims description 52
- 208000011580 syndromic disease Diseases 0.000 claims description 45
- 230000015654 memory Effects 0.000 claims description 21
- 230000004044 response Effects 0.000 claims description 8
- 238000009825 accumulation Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 16
- 230000008901 benefit Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000006735 deficit Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- 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
-
- 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/0061—Error detection 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1822—Automatic repetition systems, e.g. Van Duuren systems involving configuration of automatic repeat request [ARQ] with parallel processes
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
-
- 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/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
- H04L5/0055—Physical resource allocation for ACK/NACK
Abstract
本申请涉及用于无线重传通信系统的位纠错，其中，系统、方法和装置接收原始数据包的损坏的数据包和原始数据包的至少一个损坏的重传数据包，并基于通过损坏的数据包和至少一个损坏的重传数据包接收的原始数据包的相同位生成对于原始数据包的判定数据包。实施方式基于至少一个损坏的重传数据包中的最后一个和一个或多个循环冗余校验(CRC)操作来验证判定数据包以确定判定数据包是否正确。
Description
本申请是申请日为2019年3月12日，申请号为201980018601.6，发明名称为“用于无线重传通信系统的位纠错”的申请的分案申请。
相关申请的交叉引用
本申请是2018年9月14日提交的第16/131,286号美国专利申请的国际申请，该美国专利申请要求于2018年6月25日提交的第62/689,564号美国临时申请的利益，并且要求于2018年3月14日提交的第62/643,052号美国临时申请的利益。每个前述申请的内容在此通过引入以其整体并入。
技术领域
本公开的各方面总体上涉及无线通信系统，且更具体地涉及用于无线重传通信系统的位纠错。
背景
许多无线通信系统使用重传来实现在无线通信系统的发射机和接收机之间的可靠通信链路。重传的次数可能对发射机和接收机之间的无线通信的延迟和功率要求有负面影响。例如，实时或双向音频或视频无线链路对延迟敏感，并且可能会限制重传的次数。在另一个示例中，无线流传输应用对延迟不太敏感，并且可以结合大的播放缓冲区来实现更大次数的重传。
发明内容
本申请提供了以下内容：
1)一种接收机，包括：处理设备；存储器；和非暂时性计算机可读介质，所述非暂时性计算机可读介质包括程序指令，所述程序指令响应于所述处理设备的执行使所述处理设备：接收原始数据包的损坏的数据包，并将所述损坏的/>数据包存储在所述存储器中；接收所述原始数据包的至少一个损坏的重传数据包，并将所述至少一个损坏的重传数据包存储在所述存储器中；基于所述损坏的数据包和所述至少一个损坏的重传数据包，生成累积数据包；基于所述累积数据包，生成对于所述原始数据包的判定数据包；以及验证所述判定数据包，以确定所述判定数据包是否正确。
2)根据项1)所述的接收机，其中，为了生成所述累积数据包，所述处理设备还被配置为：对所述损坏的数据包和所述至少一个损坏的重传数据包执行逐位十进制加法，以在所述累积数据包中生成软位。
3)根据项2)所述的接收机，其中，所述累积数据包中的每个软位指示所述判定数据包中相应位的置信水平。
4)根据项1)所述的接收机，其中，所述至少一个损坏的重传数据包包括多个损坏的重传数据包，并且其中为了验证所述判定数据包，所述处理设备还被配置为：使用所述多个损坏的重传数据包中的最后一个和所述多个损坏的重传数据包中的最后一个的循环冗余校验(CRC)校正子来验证所述判定数据包。
5)根据项1)所述的接收机，其中，所述处理设备还被配置为：
响应于确定所述判定数据包不正确，纠正所述判定数据包。
6)根据项5)所述的接收机，其中，为了纠正所述判定数据包，所述处理设备还被配置为：基于所述累积数据包，识别所述判定数据包中至少一个错误位的位置。
7)根据项6)所述的接收机，其中，为了纠正所述判定数据包，所述处理设备还被配置为：使用CRC纠错来纠正所述判定数据包。
8)一种方法，包括：接收原始数据包的损坏的数据包和所述原始数据包的至少一个损坏的重传数据包；基于所述损坏的数据包和所述至少一个损坏的重传数据包，生成累积数据包；基于所述累积数据包，生成对于所述原始数据包的判定数据包；以及验证所述判定数据包，以确定所述判定数据包是否正确。
9)根据项8)所述的方法，其中，生成所述累积数据包包括：对所述损坏的数据包和所述至少一个损坏的重传数据包执行逐位十进制加法，以在所述累积数据包中生成软位。
10)根据项9)所述的方法，其中，所述累积数据包中的每个软位指示所述判定数据包中相应位的置信水平。
11)根据项8)所述的方法，其中，所述至少一个损坏的重传数据包包括多个损坏的重传数据包，并且其中验证所述判定数据包包括：使用所述多个损坏的重传数据包中的最后一个和所述多个损坏的重传数据包中的最后一个的循环冗余校验(CRC)校正子来验证所述判定数据包。
12)根据项8)所述的方法，还包括：响应于确定所述判定数据包不正确，纠正所述判定数据包。
13)根据项12)所述的方法，其中，纠正所述判定数据包包括：基于所述累积数据包，识别所述判定数据包中至少一个错误位的位置。
14)根据项13)所述的方法，其中，纠正所述判定数据包包括：使用CRC纠错来纠正所述判定数据包。
15)一种系统，包括：发射机，所述发射机被配置为传输原始数据包；以及接收机，所述接收机包括：处理设备，所述处理设备被配置为：接收所述原始数据包的损坏的数据包和所述原始数据包的至少一个损坏的重传数据包；基于所述损坏的数据包和所述至少一个损坏的重传数据包，生成累积数据包；基于所述累积数据包，生成对于所述原始数据包的判定数据包；以及验证所述判定数据包，以确定所述判定数据包是否正确。
16)根据项15)所述的系统，其中，为了生成所述累积数据包，所述处理设备还被配置为：对所述损坏的数据包和所述至少一个损坏的重传数据包执行逐位十进制加法，以在所述累积数据包中生成软位。
17)根据项16)所述的系统，其中，所述累积数据包中的每个软位指示所述判定数据包中相应位的置信水平。
18)根据项15)所述的系统，其中，所述至少一个损坏的重传数据包包括多个损坏的重传数据包，并且其中为了验证所述判定数据包，所述处理设备还被配置为：使用所述多个损坏的重传数据包中的最后一个和所述多个损坏的重传数据包中的最后一个的循环冗余校验(CRC)校正子来验证所述判定数据包。
19)根据项15)所述的系统，其中，所述处理设备还被配置为：响应于确定所述判定数据包不正确，纠正所述判定数据包。
20)根据项19)所述的系统，其中，为了纠正所述判定数据包，所述处理设备还被配置为：基于所述累积数据包，识别所述判定数据包中至少一个错误位的位置。
附图简述
通过参考以下结合附图的描述，可以最好地理解所描述的实施例及其优点。这些附图绝不限制本领域技术人员在不脱离所描述实施例的精神和范围的情况下对所描述实施例进行的形式和细节上的任何改变。
图1图示了根据本公开一些实施例的示例无线网络架构。
图2图示了根据本公开一些实施例的累积数据包和判定数据包的示例生成。
图3图示了根据本公开一些实施例的示例CRC校正子表(syndrome table)。
图4A图示了根据本公开一些实施例的位纠错的方法的流程图。
图4B图示了根据本公开一些实施例的位纠错的另一方法的流程图。
图5是根据本公开一些实施例的可以执行本文描述的一个或更多个操作的示例接收机的框图。
详细描述
位错误(bit error)可以指示无线网络中发射机和接收机之间的无线通信链路的通信质量。一种类型的位错误是随机位错误。随机位错误可能是由某些持续的信道损坏(例如，由于物理障碍或距离造成的弱信号)引起的，并且可能包括在传输的数据包之间近似均匀分布的位错误。防止随机位错误的一种解决方案是将原始传输的数据包重传一次或更多次，直到接收到无差错数据包。也就是说，在发射机多次重传原始传输的数据包之后，在接收机处可以接收到无差错数据包。
一些重传解决方案仅仅是丢弃损坏的接收数据包，并且只依赖于后续重传的无差错接收。例如，即使接收数据包中的单个位错误也可能导致接收机处的循环冗余校验(CRC)的失败和数据包的重传。因此，这些解决方案可能需要大量的重传来克服随机位错误。例如，对于610字节的数据包，可能需要大量(例如，多于10次)重传来实现无线通信链路的所需或期望的误码率(BER)，诸如0.01％。大量的重传可能会降低传输速率，并在发射机和接收机处消耗更多功率。因此，可能希望使用少量(例如，少于5次)重传来实现所需或期望的BER。
本文描述的示例、实施方式和实施例可以使用少量(例如，少于5次)重传来实现所需或期望的BER，并提供功率和延迟节省以及低复杂度。
图1图示根据本公开一些实施例的示例网络架构100。如图1所示，网络架构100可以包括发射机101和接收机102。如箭头103所示，发射机101可以向接收机102传输携带数据包(或数据消息、帧等)的无线射频信号。接收机102可以接收传输的信号以提取数据包。如果接收机102检测到传输的数据包被正确接收而没有位错误，则接收机102可以向发射机101发送诸如确认(ACK)的通知。发射机101将不会重传被正确接收的数据包。另一方面，如果接收机102检测到接收的数据包是包括一个或更多个位错误的损坏的数据包，则接收机102可以向发射机101发送诸如否定确认(NACK)的通知。发射机101将向接收机102重传数据包。图1中所示的圆圈110可以表示由发射机101传输的射频信号的范围。位于圆圈110内的诸如接收机102的接收机可能能够接收由发射机101传输的射频信号。
在一个实施例中，网络架构100可以是网络。/>网络可以是包括使用射频、协议、标准、数据格式等进行通信的网络设备的无线网络，其由/>特别兴趣小组(SIG)定义。在该实施例中，发射机101可以是/>发射机，并且接收机102可以是/>接收机。从发射机101传输到接收机102的数据包可以是/>数据包。在一些实施例中，/> 网络(例如，/>网络内的设备)可以使用/>低能量标准。
在其他实施例中，网络架构100可以是其他无线网络，包括但不限于蜂窝网络(例如，长期演进(LTE)网络)、无线局域网(WLAN)、无线传感器网络和卫星通信网络。网络架构100还可以包括图1中未示出的其他节点、部件和/或设备。
为了使用少量(例如，少于5次)重传来实现所需或期望的BER，并提供显著的功率和延迟节省以及低复杂度，在本文描述的一些示例、实施方式和实施例中，接收机102可以不丢弃被损坏的接收数据包，因为同一传输的数据包的多个被损坏的接收数据包可以提供有用的信息来确定被损坏的接收的数据包中的位错误的位置。接收机102可以组合同一传输的数据包的多个损坏的接收数据包，以生成包括软位(soft bit)的一个或更多个累积数据包。接收机102可以使用一个或更多个累积数据包来生成判定数据包，该判定数据包可以被用作原始传输数据包的猜测。接收机102可以验证判定数据包是否是正确接收的数据包，而没有位错误。如果判定数据包包括一个或更多个位错误，则接收机102可以使用CRC纠错来纠正位错误。
本文描述的示例、实施方式和实施例主要是在网络的环境中描述的。也就是说，网络架构100是包括具有/>发射机101和/>接收机102的系统的/>网络。然而，应该理解，网络架构100可以是其他无线网络，包括但不限于蜂窝网络(例如，长期演进(LTE)网络)、无线局域网(WLAN)、无线传感器网络和卫星通信网络，如上所提及的。
图2图示了根据本公开一些实施例的示例性累积数据包和判定数据包。发射机101可以向接收机102传输携带原始数据包201的射频信号。接收机102可以接收/>数据包211，并执行CRC以确定数据包211是否是在没有位错误的情况下的原始数据包201的正确接收的数据包。在一个实施例中，数据包211可以是包括一个或更多个位错误(诸如位错误2111)的损坏的数据包。因此，接收机102处的CRC将失败。接收机102可以基于数据包211生成累积数据包212和择多判定数据包(majority decision packet，MDP)213。当接收机102仅接收数据包211时，累积数据包212和MDP 213可以与接收数据包211相同。
在一个实施例中，因为数据包211是原始数据包201的损坏的数据包，所以接收机102可以请求发射机101重传原始数据包201的数据包。接收机102可以接收原始数据包201的重传数据包221。类似地，如上所述，接收机102可以执行CRC来确定接收到的重传数据包221是否正确。接收到的重传数据包221可以是包括一个或更多个位错误(诸如位错误2211)的损坏数据包。接收机102可以基于数据包211和重传数据包221生成包括软位的累积数据包222。
在一个实施例中，接收机102可以通过对损坏数据包211和接收的重传数据包221执行逐位十进制加法来生成累积数据包222，以在累积数据包222中生成软位。例如，如图2所示，数据包211可以包括位流“0 1 1 0 1 0 0 0 1 0 1 1 0 1 1”，并且在相应位的位置，重传数据包221可以包括位流“0 1 1 0 0 0 0 0 1 0 1 1 0 0 1。”接收机102可以将数据包211中的位和重传数据包221中的相应位相加，以生成累积数据包222，从而包括软位流“02 2 0 1 0 0 0 2 0 2 2 0 1 2”，如图2所示。在该示例中，数据包221中的位2112是1，并且重传数据包221中相应位的位置处的位2212也是1，因此，累积数据包222中相应位的位置处的软位2221具有值2(即，1+1)。在其他实施例中，接收机102可以比较损坏数据包211和接收到的重传数据包221，以识别具有不同位值的位位置。所识别的位位置可以指示可能的位错误。
在一个实施例中，接收机102可以基于累积数据包222生成MDP 223。MDP 223可以用作原始数据包201的猜测。累积数据包222中的每个软位可以指示MDP 223中相应位的置信水平。例如，在第一次传输中，位2112是1，而在第二次传输(第一次重传)中，该位位置处的位2212也是1。因此，该位位置的正确位是1而不是0的概率更高，因为在两次传输(一次原始传输和一次重传)中，该位位置处的位值是相同的。因此，值为2的软位2221可以指示它具有更高的置信水平，即该位位置处的正确位是1。因此，接收机102可以确定，在MDP223中，该位位置处的位2231(正确位的猜测)是1。
另一方面，在第一次传输中，位2113是1，而在第二次传输(第一次重传)中，该位位置处的位2211是0。因此，在该位位置处，不确定该位置处的正确位是1还是0，因为在两次传输中，该位位置处的位值是不同的。因此，值为1的软位2222可以指示接收机102可能无法确定该位置处的正确位是1还是0。因此，接收机102可以确定，在MDP 223中，该位位置处的位2232(正确位的猜测)可以是1或0，如“？”所示。接收机102可以将MDP 223中的位2232设置为1或0，作为该位的猜测。
在一个实施例中，接收机102可以请求原始数据包201的一次以上的重传，以收集更多有用的信息来确定接收到的损坏数据包中的位错误的位置。例如，接收机102可以请求原始数据包201的第二次重传，并且接收可能包括一个或更多个位错误的重传数据包231。接收机102可以基于数据包211、接收到的重传数据包221和231生成累积数据包232。与上述类似地，接收机102可以通过对数据包211和接收到的重传数据包221和231执行逐位十进制加法来生成累积数据包232。例如，数据包231中的位2311是1，因此，累积数据包232中相应位位置处的软位2321具有值2(即，1+0+1)。
同样，接收机102可以基于累积数据包232生成MDP 233，与上述类似。MDP 233可以用作原始数据包201的猜测。例如，值为2的软位2321可以指示它具有更高的置信水平，即该位位置处的正确位是1。这是因为在三次传输(一次原始传输和两次重传)中，该位位置处的三个位值中的两个(即位2113和2311)是1。因此，接收机102可以确定，在MDP 233中，该位位置处的位2331(正确位的猜测)是1。
与上述类似地，接收机102可以请求第三次重传，并且接收可能包括一个或更多个位错误的重传数据包241。接收机102可以基于四个接收到的损坏数据包(211、221、231和241)生成累积数据包242。此外，接收机102可以基于累积数据包242生成MDP 243。MDP 243可以用作原始 数据包201的猜测。
在一个实施例中，对于总共N次传输(1次原始传输+(N-1)次重传)，当N是偶数时，如果累积数据包中的软位的值高于则生成的MDP中的相应位是1；如果软位的值等于/>则生成的MDP中的相应位可以是1或0；如果软位的值小于/>则生成的MDP中的相应位为0。例如，如图2所示，当原始数据包201总共有4次传输时，如果累积数据包242中的软位的值为3或4，则生成的MDP中的相应位为1；如果累积数据包242中的软位具有值2，则生成的MDP中的相应位可以是1或0，如由“？”所示；如果累积数据包242中的软位具有0或1的值，则生成的MDP中的相应位是0。在另一个示例中，当N是奇数时，如果累积数据包中的软位的值等于或高于/>则生成的MDP中的相应位是1；否则，生成的MDP中的相应位为0。
在一个实施例中，如由累积数据包中的软位指示的每个位位置中的置信水平可以随着重传次数的增加而增加。在一个实施例中，接收机102可以基于如由累积数据包中的软位指示的每个位位置中的置信水平来确定是否请求另一次重传。例如，如果累积数据包中的预定数量(例如，10)的软位指示正确位可以是1或0(即，不确定)，则接收机102可以请求更多次重传。否则，接收机102可以请求少量(例如，2-3次)重传。
在一个实施例中，对于多次重传，接收机102可以使用在最后一次重传中生成的MDP作为原始数据包的最佳猜测。例如，接收机102可以使用最后一次重传中的MDP 243作为原始数据包201的最佳猜测，因为在最后一次重传中生成的累积数据包242包括最有用的信息，以确定接收到的损坏数据包211、221、231和241中的位错误的位置。在一个实施例中，在接收到重传的数据包之后，接收机102可以将生成的累积数据包存储在接收机102的存储器中，并且使用基于最后累积的数据包生成的MDP作为原始数据包的最佳猜测。
在一个实施例中，如果接收数据包通过了CRC，则接收机102可以确定接收数据包是正确的，并且不需要重传。例如，如果在第一次重传中接收数据包221是正确的，则接收机102将不会请求发射机101执行第二次或第三次重传。也就是说，如果接收数据包221是正确的，则接收机102将不接收重传数据包231或241。
在生成MDP作为原始数据包的最佳猜测之后，接收机102需要验证MDP以确定MDP是否是正确的原始数据包。例如，接收机102可以使用MDP 243作为原始数据包201的最佳猜测，并确定MDP 243是否与原始数据包201相同。在接收机102的CRC硬件或固件中对MDP的直接CRC计算可能过于复杂且不实用。在一个实施例中，接收机102可以使用最后接收到的损坏数据包(LRCP)(诸如图2中的数据包241)和存储的CRC校正子表来确定MDP 243是否正确。
图3图示了根据本公开一些实施例的示例CRC校正子表300。表300列出了包括480位(464个数据位和16个CRC位)的位流的CRC校正子。对于480位的位流，可以有480个单个位错误模式，每个模式在480位位置的相应位位置处包括单个位错误。每个位错误模式可以被表示为包括479个0和在位错误位置处的位1的位流，如图3所示。480位错误模式中的每一个被输入到CRC生成器301，CRC生成器301可以生成对于480位错误模式中的每一个的校正子，例如校正子1-校正子480。CRC校正子表300可以被预先计算并存储在诸如接收机102的只读存储器(ROM)或慢速存取存储器的存储器中。可选地，CRC校正子表300可以在发射机101和接收机102之间的无线链路的设置或初始化阶段期间被计算。CRC校正子表300可以在接收机102的固件或CRC硬件中预先计算。在其他实施例中，CRC校正子表可以包括对于包括不同位数的位流的校正子。
如上所述，对于多次重传，接收机102可以使用在多个接收到的损坏数据包中的最后接收到的损坏数据包(LRCP)(诸如数据包242)和CRC校正子表(诸如表300)来确定MDP243是否正确。在一个实施例中，接收机102可以计算LRCP 241和MDP 243之间的逐位异或。得到的位流可以包括0和一个或更多个1。接收机102可以提取对应于一个或更多个1的位置的一个或更多个预先计算的校正子。例如，如果得到的位流中1的位置是得到的位流中的第一位，则接收机102可以提取校正子480，如图3所示。在另一个示例中，如果在得到的位流中有多个1的位置，则接收机102可以提取对应于多个1的位置的多个校正子。
在一个实施例中，在接收到LRCP 241之后，接收机102可以执行CRC来确定LRCP241是否正确。因为LRCP 241不正确，所以CRC校验生成非零CRC校正子或者LRCP 241的余数，其可以存储在接收机102的存储器中。接收机102可以计算一个或更多个提取的预先计算的校正子和LRCP241的非零CRC校正子之间的逐位异或。如果存在多个提取的预先计算的校正子，则接收机102可以首先计算多个校正子之间的逐位异或，以生成置换校正子，然后计算置换校正子和LRCP 241的非零CRC校正子之间的逐位异或。如果得到的位流包括全部0，则接收机102可以确定MDP 243是正确的。如果得到的位流包括一个或更多个1，则接收机102可以确定MDP 243不正确，有一个或更多个位错误。在一个示例中，只有在同一位位置多次出现位错误，并且次数多于在该位位置处的位被正确接收的次数，MDP 243才是不正确的。随着重传次数的增加，这种情况可能会很少并且越来越少。
在一个实施例中，如果接收机102确定MDP 243不正确，则接收机102可以执行CRC纠错来纠正MDP中的一个或更多个位错误。接收机102可以基于累积数据包242中的软位来识别MDP 243中具有低置信水平的位位置。在一个示例中，如果累积数据包242中的位位置处的软位指示正确位可以是1或0，则该位位置可以被识别为具有低置信水平的位位置。例如，在累积数据包242中，软位2421具有值2，这指示MDP 243中的位2431可以是1或0。因此，MDP 243中的位2431的位位置是具有低置信水平的位位置。
在一个实施例中，对于总共N次传输(1次原始传输+(N-1)次重传)，当N是偶数时，具有低置信水平的位位置可以是软值为的那些位位置。当N是奇数时，具有低置信水平的位位置可以是软值为/>和/或/>的那些位位置。
在MDP(诸如MDP 243)中具有低置信水平的一个或更多个位位置被识别到之后，接收机102可以从诸如表300的CRC校正子表中提取对应于具有低置信水平的一个或更多个位位置的一个或更多个预先计算的校正子。例如，如果具有低置信水平的位位置是MDP 243中的最后一个位，则接收机102可以提取如图3所示的校正子1。
在一个实施例中，接收机102可以计算一个或更多个预先计算的校正子和LRCP241的非零CRC校正子之间的逐位异或。如果提取了多个预先计算的校正子，则接收机102可以首先计算多个预先计算的校正子之间的逐位异或，以生成置换校正子，然后计算置换校正子和LRCP 241的非零CRC校正子之间的逐位异或。如果得到的位流包括全部零，则接收机102可以确定MDP 243中具有低置信水平的一个或更多个位位置处的一个或更多个位是不正确的。接收机102可以翻转在MDP 243中具有低置信水平的一个或更多个位位置处的一个或更多个位，以纠正一个或更多个位错误。另一方面，如果得到的位流是包括一个或更多个1的非零位流，则接收机102可以基于累积数据包242中的软位来确定在MDP 243中存在一个或更多个没有被接收机102识别的位错误的位位置。在这种情况下，CRC纠错可能无法纠正MDP 243中未识别位位置的位错误。因此，接收机102可以请求原始数据包201的额外重传，并执行CRC以确定额外重传是否正确。如果不是，则接收机102可以基于额外重传和先前的重传生成新的累积数据包，以生成新的MDP作为原始数据包201的最佳猜测，与上述类似。
图4A是根据本公开一些实施例的位纠错的方法400的流程图。方法400可以由处理逻辑执行，该处理逻辑可以包括硬件(例如，电路、专用逻辑、可编程逻辑、处理器、处理设备、中央处理单元(CPU)、多核处理器、片上系统(SoC)等)、软件(例如，在处理设备上运行/执行的指令)、固件(例如，微码)或其组合。在一些实施例中，方法400可以由接收机102或包含在接收机102中的处理设备(例如，图5所示的处理设备502)执行。
方法400开始于块401处，其中方法400确定是否对发射机101和接收机102之间的无线链路执行初始化过程。如果块401处的答案是“是”，则方法400前进到块402，在块402处，方法400计算并生成CRC校正子表(例如，表300)。如果块401处的答案是“否”，则方法400前进到块403，在块403处，方法400对原始传输的数据包(例如，数据包201)执行解码。方法400前进到块404，以确定原始数据包是否丢失，例如，接收机102是否没有通过无线链路接收到数据包211。如果块404处的答案是“是”，则方法400前进到块405，请求发射机101重传原始数据包。如果在块404处的答案是“否”，则方法400前进到块406。
在块406处，方法400计算接收数据包(例如，数据包211)的CRC，以确定接收数据包是否是正确的原始数据包。在块407处，方法400确定CRC是否通过。如果在块407处的答案是“是”，指示接收数据包是正确的，则方法400前进到块414，从而将接收数据包插入播放缓冲区。如果在块407处的答案是“否”，指示接收数据包不正确，则方法400前进到块408。在块408处，方法400可以生成包括软位的累积数据包，如上所述。方法400前进到块409，基于累积数据包构造MDP并且计算CRC，并例如使用LRCP和存储的CRC校正子表来验证MDP是否正确，如上所述。方法400前进到块410，以确定MDP是否正确。
如果在块410处的答案是“是”，指示MDP是正确的，则方法400前进到块414。如果在块410处的答案是“否”，指示MDP不正确，则方法400前进到块411，以基于累积数据包中的软位来识别具有低置信水平的位或位位置，如上所述。方法400然后前进到块412，以对MDP执行CRC纠错，如上所述。方法400前进到块413，以通过CRC纠错来确定MDP是否正确。如果在块413处的答案是“是”，指示MDP被纠正，则方法400前进到块414。如果在块413处的答案是“否”，指示MDP未被纠正，这可能是由于带有位错误的未识别位位置导致的，则方法400前进到405，以请求发射机101重传原始数据包。
图4B图示了根据本公开一些实施例的位纠错的另一方法420的流程图。方法420可以由处理逻辑执行，该处理逻辑可以包括硬件(例如，电路、专用逻辑、可编程逻辑、处理器、处理设备、中央处理单元(CPU)、多核处理器、片上系统(SoC)等)、软件(例如，在处理设备上运行/执行的指令)、固件(例如，微码)或其组合。在一些实施例中，方法420可以由接收机102或包含在接收机102中的处理设备(例如，图5所示的处理设备502)执行。
方法420开始于块421，其中方法420包括接收原始数据包的损坏的数据包和原始数据包的至少一个重传数据包。在块422处，方法420包括基于损坏的数据包和至少一个重传数据包生成累积数据包。在块423处，方法420包括基于累积数据包生成对于原始数据包的判定数据包。在块424处，方法420包括验证判定数据包以确定判定数据包是否正确。
图5是根据一些实施例的可以执行本文描述的一个或更多个操作的示例接收机102的框图。在一个实施例中，接收机102包括存储器501和处理设备502。如上所述，存储器501可以是同步动态随机存取存储器(DRAM)、只读存储器(ROM)或可以被配置为存储生成的累积数据包和CRC校正子表的其他类型的存储器。处理设备502可以由一个或更多个通用处理设备提供，诸如微处理器、中央处理单元等。在说明性示例中，处理设备502可以包括复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器或者实现其他指令集的处理器或者实现指令集的组合的处理器。处理设备502还可以包括一个或更多个专用处理设备，诸如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器等。根据本公开的一个或更多个方面，处理设备502可以被配置为执行本文描述的操作，以用于执行本文讨论的操作和步骤。
在其他实施例中，接收机102还可以包括图5中未示出的其他部件和/或设备。例如，接收机102还可以包括一个或更多个天线、模数转换器、解调器/解码器和/或其他部件。
除非特别声明，否则诸如“接收(receiving)”、“生成(generating)”、“验证(verifying)”、“执行(performing)”、“纠正(correcting)”、“识别(identifying)”等的术语指由计算设备执行或实现的动作和过程，该计算设备将在计算设备的寄存器和存储器内表示为物理(电子)量的数据操作和变换为在计算设备存储器或寄存器或此类信息存储、传输或显示设备内类似地表示为物理量的其它数据。
本文所描述的示例还涉及用于执行本文所述的操作的装置。该装置可以为了期望目的被特别构造，和/或它可以包括由存储在计算设备中的计算机程序选择性地编程的通用计算设备。这种计算机程序可以存储在计算机可读非暂时性存储介质中。
某些实施例可被实现为可包括储存在机器可读介质上的指令的计算机程序产品。这些指令可以用来对通用或专用处理器编程以执行所描述的操作。机器可读介质包括用于存储或传输采取可由机器(例如计算机)读取的形式的信息(如，软件、处理应用)的任何机制。机器可读介质可以包括但不限于磁存储介质(例如，软盘)、光学存储介质(例如CD-ROM)、磁光存储介质、只读存储器(ROM)、随机存取存储器(RAM)、可擦除可编程存储器(例如，EPROM和EEPROM)、闪存或适合于存储电子指令的另一类型的介质。机器可读介质可以被称为非暂时性机器可读介质。
本文所述的方法和说明性示例并不固有地与任何特定的计算机或其他装置相关。各种通用系统可以根据本文所述的教导被使用，或者可能证明构建更专用的装置以执行所需的方法步骤是方便的。用于各种这些系统的所需结构将如在上面的描述中阐述地出现。
以上描述旨在是例证性而不是限制性的。尽管参考特定的说明性示例描述了本公开，但将认识到，本公开不限于所描述的示例。本公开的范围应参考所附的权利要求连同这些权利要求享有权利的等效物的全范围来确定。
如在本文所使用的，单数形式“a”、“an”、和“the”旨在也包括复数形式，除非上下文另外清楚地指示。将进一步理解，术语“包括(comprises)”、“包括(comprising)”、“包括(includes)”和/或“包括(including)”在本文被使用时规定所陈述的特征、整体、步骤、操作、元件和/或部件的存在，但不排除一个或更多个其它特征、整体、步骤、操作、元件、部件和/或其组的存在或添加。此外，如在本文使用的术语“第一”、“第二”、“第三”、“第四”等意欲作为区分开不同元件的标签，并且可能不一定具有根据它们的数字标识指定的顺序含义。因此，本文使用的术语仅为了描述特定实施例的目的，且并不旨在限制。
还应当注意，在一些可选的实施方式中，所提到的功能/行动可以不以在图中提到的顺序出现。例如，连续地显示的两个图可以事实上实质上同时被执行，或者可以有时以相反的顺序被执行，这取决于所涉及的功能/行动。
尽管以特定的顺序描述了方法操作，但应当理解，其他操作可以在所描述的操作之间被执行，所描述的操作可以被调整，使得它们在稍微不同的时间出现，或者所描述的操作可以分布在允许处理操作在与处理相关联的各种时间间隔出现的系统中。
各种单元、电路或其他部件可以被描述或主张为“被配置为”或“可配置为”执行一个或更多个任务。在这样的上下文中，短语“被配置为”或“可配置为”用于通过指示单元/电路/部件包括在操作期间执行一个或更多个任务的结构(例如，电路)来暗示结构。因此，单元/电路/部件可以被认为被配置为执行任务或者可配置为执行任务，即使当指定的单元/电路/部件当前不操作(例如，不工作)时。与“被配置为”或“可配置为”语言一起使用的单元/电路/部件包括硬件，例如，存储可执行来实现操作的程序指令的电路、存储器等。叙述单元/电路/部件“被配置为”执行一个或更多个任务或者“可配置为”执行一个或更多个任务明确地不旨在为该单元/电路/部件援引《美国法典》第35编第112条第6段。另外，“被配置为”或“可配置为”可以包括由软件和/或固件操纵的类结构(例如，类电路)(例如，执行软件的FPGA或通用处理器)，以用能够执行在争论中的任务的方式操作。“被配置为”还可以包括使制造过程(例如，半导体制造设施)适于制造适于实现或执行一个或更多个任务的设备(例如，集成电路)。“可配置为”明确地并不旨在适用于空白介质、未编程处理器或未编程类计算机或未编程的可编程逻辑设备、可编程门阵列或其他未编程设备，除非伴随有赋予未编程设备被配置为执行所公开的功能的能力的编程介质。
为了解释的目的，参考特定的实施例描述了前述描述。然而，上面的说明性讨论没有被旨在为穷举的或将本发明限制到所公开的精确形式。鉴于上面的教导，许多修改和变形是可能的。实施例被选择并被描述，以便最好地解释实施例的原理及其实际应用，以从而使本领域中的技术人员能够最好地利用如可适合于所设想的特定用途的实施例和各种修改。因此，当前实施例应被考虑为是说明性的而不是限制性的，并且本发明不限于在本文给出的细节，但可以在所附权利要求的范围和等效物内被修改。
Claims (20)
1.一种接收机，包括：
处理设备；
存储器；
非暂时性计算机可读介质，所述非暂时性计算机可读介质包括程序指令，所述程序指令响应于所述处理设备的执行使所述处理设备：
接收原始数据包的损坏的数据包，并将所述损坏的数据包存储在所述存储器中；以及
接收所述原始数据包的至少一个损坏的重传数据包，并将所述至少一个损坏的重传数据包存储在所述存储器中；
基于通过所述损坏的数据包和所述至少一个损坏的重传数据包接收的所述原始数据包的相同位的累积，生成对于所述原始数据包的判定数据包；以及
基于对所述至少一个损坏的重传数据包的最后一个和所述判定数据包的比较结果所执行的一个或多个循环冗余校验CRC操作验证所述判定数据包，以确定所述判定数据包是否正确。
2.根据权利要求1所述的接收机，其中，所述处理设备还被配置为生成包括所述相同位的所述累积的累积数据包，其中，为了生成所述累积数据包，所述处理设备还被配置为：
对所述损坏的数据包和所述至少一个损坏的重传数据包执行逐位十进制加法，以在所述累积数据包中生成软位，
其中，所述累积数据包中的每个软位指示所述判定数据包中相应位的置信水平。
3.根据权利要求2所述的接收机，其中，所述处理设备还被配置为响应于确定所述判定数据包不正确而纠正所述判定数据包。
4.根据权利要求3所述的接收机，其中，为了纠正所述判定数据包，所述处理设备还被配置为基于所述累积数据包识别所述判定数据包中至少一个错误位的位置。
5.根据权利要求1所述的接收机，其中，为了基于所述一个或多个CRC操作验证所述判定数据包，所述处理设备被配置为基于所述至少一个损坏的重传数据包中的最后一个和CRC校正子表来验证所述判定数据包。
6.根据权利要求5所述的接收机，其中，所述至少一个损坏的重传数据包包括多个损坏的重传数据包，并且其中为了验证所述判定数据包，所述处理设备还被配置为：
使用所述多个损坏的重传数据包中的最后一个和所述多个损坏的重传数据包中的最后一个的CRC校正子来验证所述判定数据包。
7.根据权利要求1所述的接收机，其中，为了基于所述一个或多个CRC操作验证所述判定数据包，所述处理设备被配置为计算所述判定数据包的CRC。
8.一种方法，包括：
接收原始数据包的损坏的数据包和所述原始数据包的至少一个损坏的重传数据包；
基于通过所述损坏的数据包和所述至少一个损坏的重传数据包接收的所述原始数据包的相同位的累积，生成对于所述原始数据包的判定数据包；以及
基于所述至少一个损坏的重传数据包中的最后一个和一个或多个循环冗余校验CRC操作来验证所述判定数据包，以确定所述判定数据包是否正确。
9.根据权利要求8所述的方法，还包括生成累积数据包，所述累积数据包累积通过所述损坏的数据包和所述至少一个损坏的重传数据包接收的所述原始数据包的相同位，其中，生成所述累积数据包包括：
对所述损坏的数据包和所述至少一个损坏的重传数据包执行逐位十进制加法，以在所述累积数据包中生成软位。
10.根据权利要求9所述的方法，其中，所述累积数据包中的每个软位指示所述判定数据包中相应位的置信水平。
11.根据权利要求10所述的方法，还包括响应于确定所述判定数据包不正确而纠正所述判定数据包，其中，纠正所述判定数据包包括基于所述累积数据包识别所述判定数据包中至少一个错误位的位置。
12.根据权利要求8所述的方法，其中，所述判定数据包的验证包括计算所述判定数据包的CRC。
13.根据权利要求8所述的方法，其中，所述判定数据包的验证包括基于所述至少一个损坏的重传数据包的最后一个和CRC校正子表来验证所述判定数据包。
14.根据权利要求13所述的方法，其中，所述至少一个损坏的重传数据包包括多个损坏的重传数据包，并且其中验证所述判定数据包包括：
使用所述多个损坏的重传数据包中的最后一个和所述多个损坏的重传数据包中的最后一个的CRC校正子来验证所述判定数据包。
15.一种无线通信系统，包括：
发射机，所述发射机被配置为传输原始数据包；以及
接收机，所述接收机包括：
处理设备，所述处理设备被配置为：
接收所述原始数据包的损坏的数据包和所述原始数据包的至少一个损坏的重传数据包；
基于通过所述损坏的数据包和所述至少一个损坏的重传数据包接收的所述原始数据包的相同位的累积，生成对于所述原始数据包的判定数据包；以及
基于所述至少一个损坏的重传数据包的最后一个和循环冗余校验CRC操作验证所述判定数据包，以确定所述判定数据包是否正确。
16.根据权利要求15所述的系统，其中，所述处理设备还被配置为生成包括相同位的所述累积的累积数据包，其中，为了生成所述累积数据包，所述处理设备还被配置为：
对所述损坏的数据包和所述至少一个损坏的重传数据包执行逐位十进制加法，以在所述累积数据包中生成软位。
17.根据权利要求16所述的系统，其中，所述累积数据包中的每个软位指示所述判定数据包中相应位的置信水平。
18.根据权利要求15所述的系统，其中，所述至少一个损坏的重传数据包包括多个损坏的重传数据包，并且其中为了验证所述判定数据包，所述处理设备还被配置为通过使用所述多个损坏的重传数据包中的最后一个和所述多个损坏的重传数据包中的最后一个的CRC校正子而基于所述CRC操作来验证所述判定数据包。
19.根据权利要求16或17所述的系统，其中，所述处理设备还被配置为响应于确定所述判定数据包不正确，纠正所述判定数据包。
20.根据权利要求19所述的系统，其中，为了纠正所述判定数据包，所述处理设备还被配置为基于所述累积数据包，识别所述判定数据包中至少一个错误位的位置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111045727.8A CN113645013B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
Applications Claiming Priority (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201862643052P | 2018-03-14 | 2018-03-14 | |
| US62/643,052 | 2018-03-14 | ||
| US201862689564P | 2018-06-25 | 2018-06-25 | |
| US62/689,564 | 2018-06-25 | ||
| US16/131,286 | 2018-09-14 | ||
| US16/131,286 US10784989B2 (en) | 2018-03-14 | 2018-09-14 | Bit error correction for wireless retransmission communications systems |
| CN201980018601.6A CN111837342B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
| CN202111045727.8A CN113645013B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
| PCT/US2019/021863 WO2019178107A1 (en) | 2018-03-14 | 2019-03-12 | Bit error correction for wireless retransmission communications systems |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201980018601.6A Division CN111837342B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113645013A CN113645013A (zh) | 2021-11-12 |
| CN113645013B true CN113645013B (zh) | 2024-04-26 |
Family
ID=67904218
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201980018601.6A Active CN111837342B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
| CN202111045727.8A Active CN113645013B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201980018601.6A Active CN111837342B (zh) | 2018-03-14 | 2019-03-12 | 用于无线重传通信系统的位纠错 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US10784989B2 (zh) |
| CN (2) | CN111837342B (zh) |
| DE (1) | DE112019001324T5 (zh) |
| WO (1) | WO2019178107A1 (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230117443A1 (en) | 2020-02-24 | 2023-04-20 | Sonova Ag | Systems and Methods for Selective Storing of Data Included in a Corrupted Data Packet |
| CN113890545A (zh) * | 2020-07-03 | 2022-01-04 | 华为技术有限公司 | 按需译码方法及装置 |
| US20220375479A1 (en) * | 2021-05-04 | 2022-11-24 | Cypress Semiconductor Corporation | Retransmission Softbit Decoding |
| TWI795165B (zh) * | 2021-08-27 | 2023-03-01 | 達發科技股份有限公司 | 藍牙封包的接收和錯誤修正方法及電腦程式產品及裝置 |
| US20230069016A1 (en) * | 2021-08-27 | 2023-03-02 | Airoha Technology Corp. | Method and non-transitory computer-readable storage medium and apparatus for receiving bluetooth packets and correcting error bits therein |
| US11824556B1 (en) | 2022-07-25 | 2023-11-21 | Samsung Electronics Co., Ltd. | Error correction using soft decision bits and multiple hypotheses |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1707995A (zh) * | 2004-06-13 | 2005-12-14 | 华硕电脑股份有限公司 | 复式传输通信方法与装置 |
| CN101621364A (zh) * | 2008-06-30 | 2010-01-06 | 富士通株式会社 | 自动重传控制器和重传块重组装置 |
| CN104579579A (zh) * | 2015-01-30 | 2015-04-29 | 深圳信息职业技术学院 | 一种大数据包传输方法和系统 |
| CN104811270A (zh) * | 2014-01-24 | 2015-07-29 | 美国博通公司 | 上行前向纠错码字填充 |
| CN105706388A (zh) * | 2013-12-06 | 2016-06-22 | 英特尔公司 | 用于减小数据损坏概率的通道错误检测和通道去除机制 |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE511310C2 (sv) | 1997-05-20 | 1999-09-06 | Ericsson Telefon Ab L M | Förfarande för bitdetektering i ett radiokommunikationssystem |
| US6223047B1 (en) | 1998-08-26 | 2001-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Extended sleep mode method and apparatus |
| US6523148B1 (en) | 1999-08-19 | 2003-02-18 | Koninlijke Philips Electronics N.,V. | Majority decision method for improved frame error rate in the digital enhanced cordless telecommunications system |
| WO2001054339A1 (en) | 2000-01-20 | 2001-07-26 | Nortel Networks Limited | Hybrid arq schemes with soft combining in variable rate packet data transmission |
| US6671849B2 (en) * | 2002-05-14 | 2003-12-30 | Motorola, Inc. | Reliability-based type-II hybrid ARQ scheme |
| ATE543280T1 (de) * | 2004-04-01 | 2012-02-15 | Panasonic Corp | Interferenzverringerung für wiederholte übertragungen |
| US7398454B2 (en) | 2004-12-21 | 2008-07-08 | Tyco Telecommunications (Us) Inc. | System and method for forward error correction decoding using soft information |
| KR20080052039A (ko) | 2006-12-07 | 2008-06-11 | 삼성전자주식회사 | 순환 중복 검사에 의한 정정 에러를 검사하는 방법 및 그장치 |
| CN101001133B (zh) * | 2006-12-15 | 2010-04-07 | 重庆重邮信科通信技术有限公司 | 一种harq合并译码方法 |
| US8255754B2 (en) | 2007-05-15 | 2012-08-28 | Texas Instruments Incorporated | Range extension and noise mitigation for wireless communication links utilizing a CRC based single and multiple bit error correction mechanism |
| US8458574B2 (en) | 2009-04-06 | 2013-06-04 | Densbits Technologies Ltd. | Compact chien-search based decoding apparatus and method |
| GB0913018D0 (en) * | 2009-07-27 | 2009-09-02 | Cambridge Silicon Radio Ltd | Method of generating repeated data package transmission |
| FR2948838B1 (fr) * | 2009-07-31 | 2011-07-22 | Thales Sa | Procede de transmission de donnees multimedia dans des reseaux de communication adhoc |
| US8392810B2 (en) | 2010-01-25 | 2013-03-05 | Qualcomm Incorporated | Majority vote error correction |
| US8522121B2 (en) | 2010-02-19 | 2013-08-27 | Broadcom Corporation | Low complexity error correction using cyclic redundancy check (CRC) |
| US8341502B2 (en) | 2010-02-28 | 2012-12-25 | Densbits Technologies Ltd. | System and method for multi-dimensional decoding |
| US8510639B2 (en) | 2010-07-01 | 2013-08-13 | Densbits Technologies Ltd. | System and method for multi-dimensional encoding and decoding |
| RU2494445C1 (ru) | 2012-01-31 | 2013-09-27 | Петр Петрович Кувырков | Способ обработки информации и вычисления кувыркова (варианты) и устройство "генерализатор" для осуществления способа |
| CN102594535A (zh) * | 2012-02-24 | 2012-07-18 | 华为技术有限公司 | 自适应加权混合自动请求重传合并的方法和装置 |
| DE102012213040B4 (de) | 2012-07-25 | 2014-03-20 | Infineon Technologies Ag | Decoder für physikalisch nicht klonbare Funktionen mittels Schwellendekodierung und entsprechendes Verfahren |
| US8996962B2 (en) | 2012-08-23 | 2015-03-31 | Broadcom Corporation | Chase coding for error correction of encrypted packets with parity |
| US20140161031A1 (en) | 2012-12-06 | 2014-06-12 | Broadcom Corporation | Bluetooth voice quality improvement |
| CN107370555B (zh) | 2016-05-12 | 2020-03-17 | 博通集成电路（上海）股份有限公司 | 误差判决方法及其装置 |
| US20190104424A1 (en) * | 2017-09-29 | 2019-04-04 | Apple Inc. | Ultra-low latency audio over bluetooth |
| US10764989B1 (en) * | 2019-03-25 | 2020-09-01 | Dialog Semiconductor (Uk) Limited | Thermal enhancement of exposed die-down package |
-
2018
- 2018-09-14 US US16/131,286 patent/US10784989B2/en active Active
-
2019
- 2019-03-12 CN CN201980018601.6A patent/CN111837342B/zh active Active
- 2019-03-12 CN CN202111045727.8A patent/CN113645013B/zh active Active
- 2019-03-12 WO PCT/US2019/021863 patent/WO2019178107A1/en active Application Filing
- 2019-03-12 DE DE112019001324.6T patent/DE112019001324T5/de active Pending
-
2020
- 2020-09-04 US US17/013,411 patent/US11283543B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1707995A (zh) * | 2004-06-13 | 2005-12-14 | 华硕电脑股份有限公司 | 复式传输通信方法与装置 |
| CN101621364A (zh) * | 2008-06-30 | 2010-01-06 | 富士通株式会社 | 自动重传控制器和重传块重组装置 |
| CN105706388A (zh) * | 2013-12-06 | 2016-06-22 | 英特尔公司 | 用于减小数据损坏概率的通道错误检测和通道去除机制 |
| CN104811270A (zh) * | 2014-01-24 | 2015-07-29 | 美国博通公司 | 上行前向纠错码字填充 |
| CN104579579A (zh) * | 2015-01-30 | 2015-04-29 | 深圳信息职业技术学院 | 一种大数据包传输方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20210058190A1 (en) | 2021-02-25 |
| US11283543B2 (en) | 2022-03-22 |
| US10784989B2 (en) | 2020-09-22 |
| CN113645013A (zh) | 2021-11-12 |
| DE112019001324T5 (de) | 2021-02-11 |
| US20190288792A1 (en) | 2019-09-19 |
| WO2019178107A1 (en) | 2019-09-19 |
| CN111837342A (zh) | 2020-10-27 |
| CN111837342B (zh) | 2021-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113645013B (zh) | 用于无线重传通信系统的位纠错 | |
| US7577899B2 (en) | Cyclic redundancy check (CRC) based error correction method and device | |
| WO2017185377A1 (zh) | 极化Polar码的编译码方法及装置 | |
| JP2001501789A (ja) | Ａｒｑシステムの誤り検出方式 | |
| US8335970B2 (en) | Encoder/decoder with unfolding error correction | |
| JP2012147197A (ja) | 通信装置、通信方法、及び通信プログラム | |
| WO2012142914A1 (zh) | 传输块循环冗余校验方法及装置 | |
| WO2021204301A1 (zh) | 码字同步方法、接收器、网络设备及网络系统 | |
| US10396826B2 (en) | Software defined network with selectable low latency or high throughput mode | |
| US20100306614A1 (en) | Method of error control | |
| WO2002093820A1 (fr) | Procede de communication, dispositif de transmission, dispositif de reception, et systeme de communication equipe de ces dispositifs | |
| Garg et al. | An introduction to various error detection and correction schemes used in communication | |
| US20140075263A1 (en) | Error correction apparatus and associated method | |
| US11451331B2 (en) | Bit error correction for Bluetooth low energy | |
| US8806291B2 (en) | Data transfer device and control method of data transfer device | |
| CN109217982B (zh) | 传输数据的方法、装置、发送设备和接收设备 | |
| US11876620B1 (en) | Error correction for decoding frames | |
| EP2109271A1 (en) | MIMO decoding method and apparatus thereof | |
| US20170019212A1 (en) | Method and device for decoding low-density parity check code for forward error correction in wireless communication system | |
| US20050193314A1 (en) | Method of correcting an erroneous frame by a receiver | |
| US7933372B2 (en) | Successive interference cancellation based on the number of retransmissions | |
| US10205562B1 (en) | Method and apparatus for error correction | |
| US20020162071A1 (en) | Forward error control of redundantly-transmitted codewords | |
| US20100058142A1 (en) | Apparatus, methods, and computer program products utilizing a generalized turbo principle | |
| WO2018126458A1 (en) | Retransmission of polar code with reordered information bits |
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 |