CN108809335B - 译码方法与装置 - Google Patents
译码方法与装置 Download PDFInfo
- Publication number
- CN108809335B CN108809335B CN201710298937.5A CN201710298937A CN108809335B CN 108809335 B CN108809335 B CN 108809335B CN 201710298937 A CN201710298937 A CN 201710298937A CN 108809335 B CN108809335 B CN 108809335B
- Authority
- CN
- China
- Prior art keywords
- backtracking
- data
- bit
- decoding
- path
- 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
- 238000000034 method Methods 0.000 title claims abstract description 79
- 230000007704 transition Effects 0.000 claims abstract description 39
- 230000015654 memory Effects 0.000 claims description 63
- 238000005259 measurement Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 22
- 238000000605 extraction Methods 0.000 claims description 7
- 238000012937 correction Methods 0.000 abstract description 20
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 20
- 238000004891 communication Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
-
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种译码方法与装置。其中,该方法包括:获取接收序列;对接收序列进行硬译码,以得到与接收序列对应的译码结果;按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径;根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,软信息为用于表示对应数据的可信度的信息。本发明解决了相关技术中应用在重叠复用系统的波形译码方法只能得到纠错性能较差且有一定的编码增益损失的硬信息的技术问题。
Description
技术领域
本发明涉及通信译码领域,具体而言,涉及一种译码方法与装置。
背景技术
重叠复用(简称OvXDM)系统中的X可以是时间T,频率F,码分C,空间S或混合H等,具体的,OvXDM系统可以分为重叠时分复用(Overlapped Time Division Multiplexing,简称OvTDM)系统、重叠频分复用(Overlapped Frequency Division Multiplexing,简称OvFDM)系统、重叠码分复用(Overlapped Code Division Multiplexing,简称OvCDM)系统、重叠空分复用(Overlapped Space Division Multiplexing,简称OvSDM)系统、重叠混合复用(Overlapped Hybrid Division Multiplexing,简称OvHDM)系统等,重叠复用系统的等效模型示意图如图1所示。一般情况下,OvXDM系统的译码过程在接收端对接收信号完成波形译码后即结束,在更复杂一些的情况下可能会将OvXDM系统与常见的传统通信技术相结合,以提高整体系统的性能,例如,级联多个OvXDM系统、预编码OvXDM系统等。
纠错码具有较好的纠错能力,能够提高整体系统的性能,降低误码率,因此纠错码较普遍地应用于OvXDM系统中,通常在OvXDM系统中应用前向纠错(Forward ErrorCorrection,简称FEC)码,而常用的前向纠错码包括Turbo乘积码(Turbo Product Code,简称TPC)、低密度奇偶校验码(Low Density Parity Check Code,简称LDPC)等。在纠错码译码方法中,输入信息需要包括硬信息和软信息,其中,硬信息表示真实信息或数据,例如,在一个二元数据的OvXDM系统中,硬信息可以表示为{+1,-1};而软信息表示每个信息的可能取值概率。实践证明,硬信息与软信息相较而言,硬信息纠错码性能较差,且有一定的编码增益损失,因此,为了提高整体系统的编码增益,大多情况采用软信息纠错码。然而在OvXDM系统中,在波形译码之后得到的信息为硬信息,比如常用的维特比译码方法。为了将软信息纠错码应用于OvXDM系统中,首先要解决的一个问题就是,将硬信息对应的软信息提取出来,相关技术并未解决上述问题。
针对相关技术中应用在重叠复用系统的波形译码方法只能得到纠错性能较差且有一定的编码增益损失的硬信息的技术问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种译码方法与装置,以至少解决相关技术中应用在重叠复用系统的波形译码方法只能得到纠错性能较差且有一定的编码增益损失的硬信息的技术问题。
根据本发明实施例的一个方面,提供了一种译码方法,该译码方法应用于重叠复用系统的接收端,该方法包括:获取接收序列;对接收序列进行硬译码,以得到与接收序列对应的译码结果;按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径;根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,软信息为用于表示对应数据的可信度的信息。
进一步地,对接收序列进行硬译码包括:对接收序列中的数据逐位进行硬译码,其中,接收序列包括多位数据且接收序列的数据位数与译码结果的数据位数相同;按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯包括:在对接收序列中的数据逐位进行硬译码的过程中,判断存储的对接收序列进行硬译码所得到的部分译码结果的数据位数是否小于预设回溯步长;如果判断结果为否,则开始对存储的译码结果中的数据逐位进行回溯以提取译码结果中每位数据的软信息;如果判断结果为是,则继续对接收序列中的数据逐位进行硬译码直至存储的译码结果的数据位数大于等于预设回溯步长。
进一步地,开始对存储的译码结果中的数据逐位进行回溯包括:确定待回溯数据,其中,待回溯数据为存储的译码结果中的一位数据;确定待回溯数据的回溯次数和每次回溯的回溯步长;按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯。
进一步地,在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯的情况下,对待回溯数据执行每次回溯的步骤包括:根据待回溯数据所处的节点和本次回溯步长确定本次回溯起始节点;按照节点状态转移规则和状态存储器从本次回溯起始节点出发执行回退,直至得到本次回溯幸存路径和本次回溯竞争路径;判断本次回溯幸存路径和本次回溯竞争路径的回溯终点是否重合;如果判断结果为是,则进行下一次回溯;如果判断结果为否,则根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息,其中,本次回溯软信息为与本次回溯起始节点对应的软信息。
进一步地,根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息包括:将待回溯数据对应的最优硬符号值与本次回溯起始节点的路径测度差相乘以得到待回溯数据的本次回溯软信息,其中,本次回溯起始节点的路径测度差为在本次回溯起始节点与本次回溯起始节点的前一节点之间的幸存路径与竞争路径的测度差。
进一步地,在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯之后,得到待回溯数据的多个本次回溯软信息,并在多次回溯得到的多个本次回溯软信息中确定最小值为待回溯数据的软信息。
根据本发明实施例的另一个方面,还提供了一种译码装置,译码装置应用于重叠复用系统的接收端,该装置包括:获取单元,用于获取接收序列;译码单元,用于对接收序列进行硬译码,以得到与接收序列对应的译码结果;回溯单元,用于按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径;确定单元,用于根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,软信息为用于表示对应数据的可信度的信息。
进一步地,译码单元包括:译码模块,用于对接收序列中的数据逐位进行硬译码,其中,接收序列包括多位数据且接收序列的数据位数与译码结果的数据位数相同;回溯单元包括:判断模块,用于在对接收序列中的数据逐位进行硬译码的过程中,判断存储的对接收序列进行硬译码所得到的部分译码结果的数据位数是否小于预设回溯步长;提取模块,用于在判断结果为否的情况下,开始对存储的译码结果中的数据逐位进行回溯以提取译码结果中每位数据的软信息,其中,译码模块还用于在判断结果为是的情况下,继续对接收序列中的数据逐位进行硬译码直至存储的译码结果的数据位数大于等于预设回溯步长。
进一步地,提取模块包括:第一确定子模块,用于确定待回溯数据,其中,待回溯数据为存储的译码结果中的一位数据;第二确定子模块,用于确定待回溯数据的回溯次数和每次回溯的回溯步长;执行子模块,用于按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯。
进一步地,执行子模块还用于:在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯的情况下,根据重叠复用系统的待回溯数据所处的节点和本次回溯步长确定本次回溯起始节点;按照节点状态转移规则和状态存储器从本次回溯起始节点出发执行回退,直至得到本次回溯幸存路径和本次回溯竞争路径;判断本次回溯幸存路径和本次回溯竞争路径的回溯终点是否重合;如果判断结果为是,则进行下一次回溯;如果判断结果为否,则根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息,其中,本次回溯软信息为与本次回溯起始节点对应的软信息。
进一步地,根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息包括:将待回溯数据对应的最优硬符号值与本次回溯起始节点的路径测度差相乘以得到待回溯数据的本次回溯软信息,其中,本次回溯起始节点的路径测度差为在本次回溯起始节点与本次回溯起始节点的前一节点之间的幸存路径与竞争路径的累加测度差。
进一步地,在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯之后,得到待回溯数据的多个本次回溯软信息,并在多次回溯得到的多个本次回溯软信息中确定最小值为待回溯数据的软信息。
根据本发明实施例的另一个方面,还提供了一种存储介质,存储介质包括存储的程序,其中,在程序运行时控制存储介质所在设备执行本发明的译码方法。
根据本发明实施例的另一个方面,还提供了一种处理器,处理器用于运行程序,其中,程序运行时执行本发明的译码方法。
在本发明实施例中,通过在获取接收序列之后,对接收序列进行译码得到与接收序列对应的译码结果,然后按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径,并根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,解决了相关技术中应用在重叠复用系统的波形译码方法只能得到纠错性能较差且有一定的编码增益损失的硬信息的技术问题,通过利用重叠复用系统的节点状态转移规则对每位数据的幸存路径和竞争路径进行回溯,进而实现了根据回溯的结果确定该对应数据的软信息的技术效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是一种可选的重叠复用系统的等效卷积编码模型示意图;
图2是根据本发明实施例的一种可选的译码方法的流程图;
图3是根据本发明实施例的一种可选的节点状态转移图;
图4是根据本发明实施例的一种可选的存储器的示意图;
图5是根据本发明实施例的一种可选的OvTDM系统的发送端的原理示意框图;
图6是根据本发明实施例的一种可选的K路重叠复用波形排列的示意图;
图7是根据本发明实施例的一种可选的OvTDM系统的接收端的原理示意框图;
图8是根据本发明实施例的一种可选的OvTDM系统输入-输出关系的示意图;
图9是根据本发明实施例的一种可选的OvTDM系统的Trellis图;
图10是根据本发明实施例的另一种可选的译码方法的流程图;
图11是根据本发明实施例的一种可选的译码方法的回溯过程的流程图;
图12是根据本发明实施例的一种可选的译码方法的回溯过程的示意图;
图13是根据本发明实施例的一种可选的译码装置的示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本申请提供了一种译码方法的实施例。该译码方法应用于重叠复用系统的接收端。
图2是根据本发明实施例的一种可选的译码方法的流程图,如图2所示,该方法包括如下步骤:
步骤S201,获取接收序列。
重叠复用系统的接收端接收发送端发送的信号,得到模拟的接收信号,在对模拟的接收信号进行量化之后,可以得到接收序列。接收序列可以是符号流序列,符号流序列是包括多种符号的序列,每种符号表示信号的一种状态。
重叠复用系统包括的状态的个数S由重叠复用系统的重叠复用次数K和维度M决定,状态的个数S与重叠复用次数K和维度M之间的关系为:S=M^(K-1),例如,对于2维的K=3的系统,信号共有S=2^(3-1)=4个状态,可以用a、b、c、d四个符号分别表示四个状态。
每种状态可以用符号来表示,符号流序列也可以用数字来表示,例如,重叠复用系统中的信号包括四种状态,对应的符号流序列中可以用a、b、c、d四种符号来表示信号的四种状态,也可以分别用数字1、2、3、4来表示a、b、c、d四种符号。
步骤S202,对接收序列进行硬译码,以得到与接收序列对应的译码结果。
在获取接收序列之后,接收端为了重建与接收序列对应的发送序列对接收序列进行硬译码,得到与接收序列对应的译码结果,其中,该译码结果是硬译码的结果,包括硬信息,发送序列是发送端发送的序列。译码结果是硬信息,如果序列是符号流序列,那么译码结果中每一位数据的硬信息是序列中每一位数据的符号值。
步骤S203,按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径。
重叠复用系统的节点状态转移规则中包括到达每种状态的从前一节点到当前节点的转移路径。如图3所示为一种可选的节点状态转移图,由图3中可知,到达状态为a、b、c、d的转移路径分别为:
如图3和上式所示,以到达当前节点为a状态的转移路径为例,转移路径可以为由a状态通过输入+1转移至a状态,也可以为由c状态通过输入-1转移至a状态。
在路径筛选过程中,对于到达当前节点为每一种状态的路径可以分为幸存路径和竞争路径,其中,幸存路径的路径测度较小。
测度表示两个信号之间的距离,测度的定义公式为:0<p<∞,当p=2时测度即为欧式距离,欧式距离是两个信号之间的真实距离,能够真实的反应实际信号和理想信号之间的距离,其定义公式为/>
以到达当前节点为a状态的转移路径为例,如果由a状态转移至a状态的路径测度较小,那么此转移路径称为幸存路径,相应的,c状态转移至a状态的转移路径称为竞争路径。反之,如果由c状态转移至a状态的路径测度较小,那么此转移路径称为幸存路径,对应的a状态转移至a状态的路径称为竞争路径。
由于在进行硬译码之后得到的译码结果确定了每位数据(节点)的状态,因此,可以根据重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径。
步骤S204,根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息。
在得到译码结果中每位数据的回溯幸存路径和回溯竞争路径之后,根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,软信息为用于表示对应数据的可信度的信息,相对应的,硬信息为对应数据的符号,例如,某位数据的值为a,则该位数据的硬信息为a的符号,软信息则为该位数据取值为a的可信度。
可信度可以用对数似然比表示。定义二进制随机变量u的对数似然比L(u)为:L(u)称作二进制随机变量u的软值(Soft Value)或者u的L值(L-value),u的符号是u的硬判决(硬信息),L(u)的数值大小是这个硬判决的可信度(软判决,或者说软信息)。对于二维的OvXDM系统而言,其符号x的对数似然比可表示为即计算在输入为+1时和在输入为-1时的转移路径测度差。
该实施例提供的硬译码方法通过对幸存路径和竞争路径进行回溯、计算测度差,可以得到译码结果中每个数据对应的软信息,使得重叠复用系统可以和常用的软信息纠错码相结合,提高整体系统的编码增益。
作为上述实施例的一种可选实施例,步骤S202可以包括:对接收序列中的数据逐位进行硬译码,其中,接收序列包括多位数据且接收序列的数据位数与译码结果的数据位数相同。
回溯方法可以分为截断回溯和无截断回溯,根据回溯方法采用截断回溯或无截断回溯的两种不同情况,步骤S203可以采用两种做法:
一种做法是在无截断回溯的情况下,首先对接收序列的整帧信号进行硬判决(硬译码),并存储每个时刻的判决结果、Trellis图状态(前一节点状态、后一节点状态)、幸存路径和竞争路径的测度差,然后从各个节点的最优判决结果及次优判决结果回溯,计算各个数据的对数似然比(也即判决的可信度值)。这种做法需要的存储空间较大。
另一种做法是在截断回溯的情况下,对每条路径仅存储其最近的D个信息数据(D远小于帧长),如图4所示,当长度为D的存储器存储满之后,即对该存储器中的信号进行判决输出,并计算对数似然比,然后从存储器中删去最先进入存储器的信息,用最新的信号进行补充,如此不断滑窗,对窗内结果进行判决和软值提取。为了减小对存储空间的需求,可以采用截断方法对译码结果进行回溯,在这种情况下无需先完成整帧信号的硬判决,只要在判决深度超过要求的回溯路径长度时,就可以开始计算软值(对数似然比)。因此,遍历Trellis图的状态、硬判决结果,以及路径测度差等只需要存储在一个长度为回溯路径长度的存储器中,当存储器存满后,即可开始计算软值。当有新的结果需要存储在存储器中时,仅需要将最先进入存储器的结果删去,然后将新的结果存储在存储器中即可。
具体的,在对接收序列中的数据逐位进行硬译码的过程中,判断存储的对接收序列进行硬译码所得到的部分译码结果(存储器内存储的译码结果)的数据位数是否小于预设回溯步长(预设回溯步长可以等于存储器的长度D),如果判断结果为否,则开始对存储的译码结果中的数据逐位进行回溯以提取译码结果中每位数据的软信息,如果判断结果为是,则继续对接收序列中的数据逐位进行硬译码直至存储的译码结果的数据位数大于等于预设回溯步长。
作为上述实施例的一种可选实施例,开始对存储的译码结果中的数据逐位进行回溯可以包括:确定待回溯数据,其中,待回溯数据为存储的译码结果中的一位数据;确定待回溯数据的回溯次数和每次回溯的回溯步长;按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯。
作为上述实施例的一种可选实施例,在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯的情况下,对待回溯数据执行每次回溯的步骤包括:根据待回溯数据所处的节点和本次回溯步长确定本次回溯起始节点;按照节点状态转移规则和状态存储器从本次回溯起始节点出发执行回退,直至得到本次回溯幸存路径和本次回溯竞争路径,其中,状态存储器用于存储预设个数的幸存路径在状态转移过程中的扩展前的状态节点,其中,预设个数取决于状态存储器的大小;判断本次回溯幸存路径和本次回溯竞争路径的回溯终点是否重合;如果判断结果为是,则进行下一次回溯;如果判断结果为否,则根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息,其中,本次回溯软信息为与本次回溯起始节点对应的软信息。
作为上述实施例的一种可选实施例,根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息包括:将待回溯数据对应的最优硬符号值与本次回溯起始节点的路径测度差相乘以得到待回溯数据的本次回溯软信息,其中,本次回溯起始节点的路径测度差为在本次回溯起始节点与本次回溯起始节点的前一节点之间的幸存路径与竞争路径的累加测度差。
作为上述实施例的一种可选实施例,在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯之后,可以将多次回溯得到的多个本次回溯软信息中确定的最小值作为待回溯数据的软信息。
下面结合一种具体的应用场景对上述实施例的一种具体实施方式进行详细的说明。
以应用在OvTDM系统为例,假设该OvTDM系统的重叠复用次数K=3,包含两个移位寄存器,系统维数M=2,复用波形为矩形波,其复用波形系数表示为h=[1,1,1],输入信息长度N=10,设置移位寄存器的初始值为{-1,+1},如果输入符号流为xi={-1,+1,-1,-1,-1,+1,+1,-1,-1,+1},经过OvTDM移位重叠卷积编码后,输出信号为y={-1,+1,-1,-1,-3,-1,+1,+1,-1,-1}。
该实施例应用的OvTDM系统包括发送端和接收端。
OvTDM系统发送端的原理框图如图5所示,具体处理步骤如下:
(1)首先设计生成发送信号的包络波形h(t)。
(2)将(1)中所设计的包络波形h(t)经特定时间移位后,形成其它各个时刻发送信号包络波形h(t-i×ΔT)。
(3)将所要发送的符号xi与(2)生成的相应时刻的包络波形h(t-i×ΔT)相乘,得到各个时刻的待发送信号波形xih(t-i×ΔT)。
(4)将(3)所形成的各个待发送波形进行xih(t-i×ΔT)叠加,形成发射信号的波形。
(5)发送的信号可以表示为:
重叠复用方法遵循平行四边形规则,K路复用波形排列如图6所示。
OvTDM系统接收端的原理框图如图7所示,发送端将编码调制后的信号通过天线发射出去,信号在无线信道中传输,接收端对接收信号进行匹配滤波,再对信号分别进行抽样、译码,最终判决输出比特流。
接收端处理过程如图7所示,具体处理步骤如下:
(1)首先通过预处理单元对接收信号进行同步和信道估计,同步包括载波同步、帧同步、符号时间同步等。
(2)预处理单元根据取样定理对每一帧内的接收信号进行数字化处理。
(3)将通过预处理单元进行预处理后的接收信号输入至序列检测单元。通过序列检测单元的分析单元存储器和比较器对接收到的波形按照波形发送时间间隔切割。
(4)通过序列检测单元的存储器(包括保留路径存储器1~n,欧式举例存储器1~n)按照一定的译码算法对切割后的波形进行译码,得到判决输出。
图3为该重叠时分系统(K=3)的节点状态转移图,该重叠时分系统的译码过程参考图8,图8为该重叠时分系统的输入-输出关系图,图9为该重叠时分系统的Trellis图。
在该具体实施方式中,OvTDM系统采用维特比译码方法得到硬信息和软信息,维特比译码方法是在已知接收序列的情况下,找到一条和发送序列最相似的路径。
通过维特比译码方法输出软信息方法是在计算译码结果的序列中每一位数据的可信度时经过回溯判决,对小于回溯深度(回溯步长)的每一个长度的最后一个节点都要逐位地遍历其前一节点的状态,采用回溯机制进行软值提取,回溯深度通常为卷积约束长度的5倍及以上。
采用维特比译码方法进行软输出的流程图如图10所示,译码方法包括如下步骤:
步骤一,初始化存储器。
维特比译码过程需要四个存储器,分别为:路径存储器U、测度存储器dist、测度差存储器dist_diff和状态存储器state_pre。
路径存储器U用于存储维特比译码过程硬判决结果;测度存储器dist用于存储接收符号与理论符号之间的最小测度,即幸存路径测度,需要说明的是,测度存储器dist存储的是累加测度,即当前节点的瞬时测度与前一节点的累加测度之和;测度差存储器dist_diff用于存储幸存路径与竞争路径的测度差,测度差存储器dist_diff存储的也是幸存路径和竞争路径的累加测度差;状态存储器state_pre用于存储S个幸存路径状态转移过程中扩展前的状态节点。
四个存储器的大小均为S×D,其中S=2^(K-1)表示状态节点数,D表示存储器深度,D<<N。
在通过维特比译码方法进行译码的过程中,通常当译码深度达到4K~5K时,译码路径逐渐趋于收敛,因此可选取存储器深度D为4K~5K。
本实施方式只为简单说明译码过程,以选取存储器深度为6为例,即各存储器大小为4×6。
步骤二,维特比硬译码。
对输入的符号流(接收序列)进行维特比硬译码,其译码方法与普通的维特比硬译码过程相同,在此不再赘述。硬译码的主要思想为计算接收符号与理论符号之间的测度,通过对比幸存路径和竞争路径的测度,找到一条和发送序列最相似的路径。
译码过程需要将硬输出值存储在路径存储器U中,将幸存路径测度存储在测度存储器dist中,幸存路径与竞争路径的测度差存储在测度差存储器dist_diff中,幸存路径状态转移过程中扩展前的状态节点存储在状态存储器state_pre中。
在一种可选的通信环境中,假设译码端的接收到的输入符号流为y'={-1,+1,-1,-1,-3,-1,+1,+1,-1,-1},且此时已经处理到第6个符号,则各个存储器的状态为:
其中,状态存储器state_pre中的数字1,2,3,4分别对应状态节点a,b,c,d。
步骤三,判断存储器是否存满。
判断已经译码的符号个数是否已到达存储器的深度,如果没有,那么返回步骤二继续进行下一符号的译码,否则执行步骤四。
步骤四,回溯并输出符号的软值。
步骤五,更新存储器。
当处理的符号索引大于存储器深度时,将最早的符号进行输出,存储数据内容整体向前偏移,将新的符号数据内容存储在对应的存储器中空出的位置,实现数据的滑窗存储。
步骤六,判断数据帧是否处理完毕。
如果接收序列的整个数据帧处理完毕,则译码结束;否则返回至步骤二继续对接收序列的下一个符号进行处理。
对于上述步骤四,回溯并输出符号的软值,假设要计算第i时刻(第i位数据节点)的符号软值(软信息的值),回溯的步骤如图11所示,具体包括:
步骤(一),确定回溯起始位置、回溯起始位置的幸存路径状态节点、回溯起始位置的竞争路径状态节点。从第i+D-n(n表示当前回溯次数,0≤n<D)时刻作为回溯起始位置,找到第i+D-n时刻的最小测度对应的幸存路径状态节点和竞争路径状态节点。其中,初始(第一次)回溯的起始位置为第i+D时刻,即n=0。
步骤(二),回溯状态节点。分别从这两个状态节点(回溯起始位置的幸存路径状态节点和回溯起始位置的竞争路径状态节点)出发,根据状态存储器state_pre中记录的幸存路径状态转移过程中扩展前的状态节点,对应的分别进行状态节点回退。
步骤(三),判断回溯是否结束。根据回溯是否到达第i时刻判断回溯是否结束,到达第i时刻时回溯结束。如果判断结果为否,返回步骤(二),如果判断结果为是,执行步骤(四)。
步骤(四),判断回溯路径是否重合。判断幸存路径和竞争路径两条路径在回溯的终端(第i时刻)是否重合。如果判断结果为是,则执行步骤(六);如果判断结果为否,执行步骤(五)。
步骤(五),计算软值。记录下回溯起始位置的幸存路径与竞争路径的测度差diff,将第i时刻对应的最优的硬符号值与此测度差相乘,作为从第i+D-n时刻开始回溯时对应的第i时刻的输出软值。
步骤(六),判断是否找完所有路径。判断是否对所有可能的回溯起始位置完成回溯,如果已经对所有可能的回溯起始位置完成回溯,那么执行步骤(八),否则执行步骤(七)。
步骤(七),将回溯起始位置提前。将对应的循环次数n=n+1,也即将回溯起始位置向前移一个时刻,然后返回到步骤(一)继续对第i时刻的符号从第i+D-n时刻进行回溯,直到n=D-1即完成所有可能的回溯起始位置的回溯。
步骤(八),输出符号软值。在步骤(五)中记录的所有软值找出最小的软值作为第i时刻的最终输出的软值。
假如此时已处理到第七个符号,上述步骤四的执行过程为:
在S个累加测度中,确定最小测度对应的最优路径状态转移节点路径如图12中所示为:b→c→b→d→d→c→a,根据图3中示出的重叠复用系统的节点状态转移规则,本次回溯起始位置(状态a)的幸存路径为c→a,对应的竞争路径为a→a。从第七个数据(状态a)的节点开始,对竞争路径一直向前回溯,对应的状态转移节点路径为:b→c→b→d→c→a→a。对比幸存路径和竞争路径两条路径,其回溯结束时幸存路径和竞争路径两条路径重合,回溯终点的节点的状态相同(状态b),即硬输出相同。
然后进行下一次回溯,将回溯起始位置向前移一个时刻,也即从第六个符号开始回溯,最优路径状态转移节点路径为:b→c→b→d→d→c,根据图3中示出的重叠复用系统的节点状态转移规则,本次回溯起始位置(状态c)的幸存路径为d→c,其对应的竞争路径为b→c。对竞争路径一直向前回溯,对应的状态转移节点路径为:c→b→d→c→b→c。对比b→c→b→d→d→c和c→b→d→c→b→c两条路径,其回溯结束时终点的路径不重合,对应的终点节点的状态不相同,一个为状态b,一个为状态c,因此,记录第六个符号的两条转移路径d→c和b→c的测度差,并和第一个符号的硬输出值-1相乘,作为从第六个符号开始回溯时其对应的第一个符号的输出软值。
如此反复进行,不停的调整回溯起始位置,直到遍历完所有的回溯起始位置。记录下每次回溯结束时路径不重合的输出软值,从所有记录的输出软值中找出最小的软值,作为第一个符号的最终输出软值。
常用的维特比译码方法,当OvXDM系统与纠错码相结合时,硬值纠错译码相较软值纠错译码有一定的编码增益损失,在接收端以硬值作为纠错码的输入信息时,降低了系统的性能。
而该实施例提供的译码方法提供了一种适用于OvXDM系统的维特比译码输出软信息的方法,结合传统的维特比译码方法,通过对幸存路径和竞争路径进行回溯、计算测度差,可以得到每个符号的软信息,解决了OvXDM系统在传统的波形译码后只能得到硬信息的问题,从而实现了采用维特比译码输出软信息,提高了系统的编码增益,同时提高了OvXDM系统设计的灵活性,使得OvXDM系统可以和常用的软信息纠错码相结合,提高整体系统的编码增益。该实施例提供的译码方法可以广泛地应用在卫星通信、微波视距通信、散射通信、大气层光通信、红外通信与水生通信等任何无线通信系统中,既可以应用于大容量无线传输,也可以应用于小容量的轻型无线电系统。
需要说明的是,在附图的流程图虽然示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本申请还提供了一种译码装置的实施例。
图13是根据本发明实施例的一种可选的译码装置的示意图,如图13所示,该装置包括获取单元10,译码单元20,回溯单元30和确定单元40。
获取单元用于获取接收序列;译码单元用于对接收序列进行硬译码,以得到与接收序列对应的译码结果;回溯单元用于按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯,得到译码结果中每位数据的回溯幸存路径和回溯竞争路径;确定单元用于根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,软信息为用于表示对应数据的可信度的信息。
可选地,译码单元包括:译码模块,用于对接收序列中的数据逐位进行硬译码,其中,接收序列包括多位数据且接收序列的数据位数与译码结果的数据位数相同;回溯单元包括:判断模块,用于在对接收序列中的数据逐位进行硬译码的过程中,判断存储的对接收序列进行硬译码所得到的部分译码结果的数据位数是否小于预设回溯步长;提取模块,用于在判断结果为否的情况下,开始对存储的译码结果中的数据逐位进行回溯以提取译码结果中每位数据的软信息,其中,译码模块还用于在判断结果为是的情况下,继续对接收序列中的数据逐位进行硬译码直至存储的译码结果的数据位数大于等于预设回溯步长。
可选地,提取模块包括:第一确定子模块,用于确定待回溯数据,其中,待回溯数据为存储的译码结果中的一位数据;第二确定子模块,用于确定待回溯数据的回溯次数和每次回溯的回溯步长;执行子模块,用于按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯。
可选地,执行子模块还用于:在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯的情况下,根据重叠复用系统的待回溯数据所处的节点和本次回溯步长确定本次回溯起始节点;按照节点状态转移规则和状态存储器从本次回溯起始节点出发执行回退,直至得到本次回溯幸存路径和本次回溯竞争路径;判断本次回溯幸存路径和本次回溯竞争路径的回溯终点是否重合;如果判断结果为是,则进行下一次回溯;如果判断结果为否,则根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息,其中,本次回溯软信息为与本次回溯起始节点对应的软信息。
可选地,根据本次回溯起始节点的路径测度差确定待回溯数据的本次回溯软信息包括:将待回溯数据对应的最优硬符号值与本次回溯起始节点的路径测度差相乘以得到待回溯数据的本次回溯软信息,其中,本次回溯起始节点的路径测度差为在本次回溯起始节点与本次回溯起始节点的前一节点之间的幸存路径与竞争路径的累加测度差。
可选地,在按照回溯次数和每次回溯的回溯步长对待回溯数据执行多次回溯之后,得到待回溯数据的多个本次回溯软信息,并在多次回溯得到的多个本次回溯软信息中确定最小值为待回溯数据的软信息。
本申请还提供了一种存储介质的实施例。该存储介质包括存储的程序,其中,在程序运行时控制存储介质所在设备执行本发明实施例提供的译码方法。
本申请还提供了一种处理器的实施例。该处理器用于运行程序,其中,程序运行时执行本发明实施例提供的译码方法。
上述的装置可以包括处理器和存储器,上述单元均可以作为程序单元存储在存储器中,由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flashRAM),存储器包括至少一个存储芯片。
上述本申请实施例的顺序不代表实施例的优劣。
在本申请的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。
其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅是本申请的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。
Claims (12)
1.一种译码方法,其特征在于,所述译码方法应用于重叠复用系统的接收端,所述方法包括:
获取接收序列;
对所述接收序列进行硬译码,以得到与所述接收序列对应的译码结果;
按照所述重叠复用系统的节点状态转移规则对所述译码结果中每位数据的幸存路径和竞争路径进行回溯,得到所述译码结果中每位数据的回溯幸存路径和回溯竞争路径;
根据所述译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,所述软信息为用于表示对应数据的可信度的信息;
其中,对所述接收序列进行硬译码包括:对所述接收序列中的数据逐位进行硬译码,其中,所述接收序列包括多位数据且所述接收序列的数据位数与所述译码结果的数据位数相同;
按照所述重叠复用系统的节点状态转移规则对所述译码结果中每位数据的幸存路径和竞争路径进行回溯,包括:在对所述接收序列中的数据逐位进行硬译码的过程中,判断存储的对所述接收序列进行硬译码所得到的部分译码结果的数据位数是否小于预设回溯步长;如果判断结果为否,则开始对存储的译码结果中的数据逐位进行回溯以提取所述译码结果中每位数据的软信息;如果判断结果为是,则继续对所述接收序列中的数据逐位进行硬译码直至存储的译码结果的数据位数大于等于所述预设回溯步长。
2.根据权利要求1所述的方法,其特征在于,开始对存储的译码结果中的数据逐位进行回溯,包括:
确定待回溯数据,其中,所述待回溯数据为所述存储的译码结果中的一位数据;
确定所述待回溯数据的回溯次数和每次回溯的回溯步长;
按照所述回溯次数和每次回溯的回溯步长对所述待回溯数据执行多次回溯。
3.根据权利要求2所述的方法,其特征在于,在按照所述回溯次数和每次回溯的回溯步长对所述待回溯数据执行多次回溯的情况下,对所述待回溯数据执行每次回溯的步骤包括:
根据所述重叠复用系统的待回溯数据所处的节点和本次回溯步长确定本次回溯起始节点;
按照所述节点状态转移规则和状态存储器从所述本次回溯起始节点出发执行回退,直至得到本次回溯幸存路径和本次回溯竞争路径;
判断所述本次回溯幸存路径和所述本次回溯竞争路径的回溯终点是否重合;
如果判断结果为是,则进行下一次回溯;
如果判断结果为否,则根据所述本次回溯起始节点的路径测度差确定所述待回溯数据的本次回溯软信息,其中,所述本次回溯软信息为与所述本次回溯起始节点对应的软信息。
4.根据权利要求3所述的方法,其特征在于,根据所述本次回溯起始节点的路径测度差确定所述待回溯数据的本次回溯软信息包括:
将所述待回溯数据对应的最优硬符号值与所述本次回溯起始节点的路径测度差相乘以得到所述待回溯数据的本次回溯软信息,其中,所述本次回溯起始节点的路径测度差为在所述本次回溯起始节点与所述本次回溯起始节点的前一节点之间的幸存路径与竞争路径的累加测度差。
5.根据权利要求3所述的方法,其特征在于,在按照所述回溯次数和每次回溯的回溯步长对所述待回溯数据执行多次回溯之后,得到所述待回溯数据的多个本次回溯软信息,并在多次回溯得到的多个本次回溯软信息中确定最小值为所述待回溯数据的软信息。
6.一种译码装置,其特征在于,所述译码装置应用于重叠复用系统的接收端,所述装置包括:
获取单元,用于获取接收序列;
译码单元,用于对所述接收序列进行硬译码,以得到与所述接收序列对应的译码结果;
回溯单元,用于按照所述重叠复用系统的节点状态转移规则对所述译码结果中每位数据的幸存路径和竞争路径进行回溯,得到所述译码结果中每位数据的回溯幸存路径和回溯竞争路径;
确定单元,用于根据所述译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息,其中,所述软信息为用于表示对应数据的可信度的信息;
所述译码单元包括:译码模块,用于对所述接收序列中的数据逐位进行硬译码,其中,所述接收序列包括多位数据且所述接收序列的数据位数与所述译码结果的数据位数相同;
所述回溯单元包括:判断模块,用于在对所述接收序列中的数据逐位进行硬译码的过程中,判断存储的对所述接收序列进行硬译码所得到的部分译码结果的数据位数是否小于预设回溯步长;提取模块,用于在判断结果为否的情况下,开始对存储的译码结果中的数据逐位进行回溯以提取所述译码结果中每位数据的软信息,其中,所述译码模块还用于在判断结果为是的情况下,继续对所述接收序列中的数据逐位进行硬译码直至存储的译码结果的数据位数大于等于所述预设回溯步长。
7.根据权利要求6所述的装置,其特征在于,所述提取模块包括:
第一确定子模块,用于确定待回溯数据,其中,所述待回溯数据为所述存储的译码结果中的一位数据;
第二确定子模块,用于确定所述待回溯数据的回溯次数和每次回溯的回溯步长;
执行子模块,用于按照所述回溯次数和每次回溯的回溯步长对所述待回溯数据执行多次回溯。
8.根据权利要求7所述的装置,其特征在于,所述执行子模块还用于:
在按照所述回溯次数和每次回溯的回溯步长对所述待回溯数据执行多次回溯的情况下,根据所述重叠复用系统的待回溯数据所处的节点和本次回溯步长确定本次回溯起始节点;
按照所述节点状态转移规则和状态存储器从所述本次回溯起始节点出发执行回退,直至得到本次回溯幸存路径和本次回溯竞争路径;
判断所述本次回溯幸存路径和所述本次回溯竞争路径的回溯终点是否重合;
如果判断结果为是,则进行下一次回溯;
如果判断结果为否,则根据所述本次回溯起始节点的路径测度差确定所述待回溯数据的本次回溯软信息,其中,所述本次回溯软信息为与所述本次回溯起始节点对应的软信息。
9.根据权利要求8所述的装置,其特征在于,根据所述本次回溯起始节点的路径测度差确定所述待回溯数据的本次回溯软信息包括:
将所述待回溯数据对应的最优硬符号值与所述本次回溯起始节点的路径测度差相乘以得到所述待回溯数据的本次回溯软信息,其中,所述本次回溯起始节点的路径测度差为在所述本次回溯起始节点与所述本次回溯起始节点的前一节点之间的幸存路径与竞争路径的累加测度差。
10.根据权利要求8所述的装置,其特征在于,在按照所述回溯次数和每次回溯的回溯步长对所述待回溯数据执行多次回溯之后,得到所述待回溯数据的多个本次回溯软信息,并在多次回溯得到的多个本次回溯软信息中确定最小值为所述待回溯数据的软信息。
11.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在设备执行权利要求1至5中任意一项所述的译码方法。
12.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1至5中任意一项所述的译码方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710298937.5A CN108809335B (zh) | 2017-04-28 | 2017-04-28 | 译码方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710298937.5A CN108809335B (zh) | 2017-04-28 | 2017-04-28 | 译码方法与装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108809335A CN108809335A (zh) | 2018-11-13 |
CN108809335B true CN108809335B (zh) | 2024-01-12 |
Family
ID=64053871
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710298937.5A Active CN108809335B (zh) | 2017-04-28 | 2017-04-28 | 译码方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108809335B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6445755B1 (en) * | 1999-09-14 | 2002-09-03 | Samsung Electronics Co, Ltd. | Two-step soft output viterbi algorithm decoder using modified trace back |
CN101262233A (zh) * | 2008-04-17 | 2008-09-10 | 四川虹微技术有限公司 | 维特比译码方法 |
CN101557364A (zh) * | 2009-05-12 | 2009-10-14 | 山东大学 | Turbo-OvCDM系统的联合迭代信道估计和译码方法 |
CN101662293A (zh) * | 2009-08-26 | 2010-03-03 | 深圳华为通信技术有限公司 | 一种译码方法和设备 |
CN103487815A (zh) * | 2013-10-10 | 2014-01-01 | 南京航空航天大学 | 一种基于正交域干扰优化重叠复用的卫星导航信号增强方法 |
CN103685105A (zh) * | 2013-12-25 | 2014-03-26 | 北京华力创通科技股份有限公司 | 一种最大似然均衡中输出软信息的方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6307868B1 (en) * | 1995-08-25 | 2001-10-23 | Terayon Communication Systems, Inc. | Apparatus and method for SCDMA digital data transmission using orthogonal codes and a head end modem with no tracking loops |
US6901118B2 (en) * | 1999-12-23 | 2005-05-31 | Texas Instruments Incorporated | Enhanced viterbi decoder for wireless applications |
US7404139B2 (en) * | 2005-01-21 | 2008-07-22 | Freescale Semiconductor, Inc. | Decoder with M-AT-A-Time Traceback |
-
2017
- 2017-04-28 CN CN201710298937.5A patent/CN108809335B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6445755B1 (en) * | 1999-09-14 | 2002-09-03 | Samsung Electronics Co, Ltd. | Two-step soft output viterbi algorithm decoder using modified trace back |
CN101262233A (zh) * | 2008-04-17 | 2008-09-10 | 四川虹微技术有限公司 | 维特比译码方法 |
CN101557364A (zh) * | 2009-05-12 | 2009-10-14 | 山东大学 | Turbo-OvCDM系统的联合迭代信道估计和译码方法 |
CN101662293A (zh) * | 2009-08-26 | 2010-03-03 | 深圳华为通信技术有限公司 | 一种译码方法和设备 |
CN103487815A (zh) * | 2013-10-10 | 2014-01-01 | 南京航空航天大学 | 一种基于正交域干扰优化重叠复用的卫星导航信号增强方法 |
CN103685105A (zh) * | 2013-12-25 | 2014-03-26 | 北京华力创通科技股份有限公司 | 一种最大似然均衡中输出软信息的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108809335A (zh) | 2018-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6148431A (en) | Add compare select circuit and method implementing a viterbi algorithm | |
US5802116A (en) | Soft decision Viterbi decoding with large constraint lengths | |
JP4227481B2 (ja) | 復号装置および復号方法 | |
CN107919941B (zh) | 基于重叠复用的调制解调方法和装置 | |
EP1236282A1 (en) | Reduced search symbol estimation algorithm | |
JP2009535939A (ja) | ビタビ復号装置および技術 | |
EP0653715B1 (en) | Integrated circuit comprising a coprocessor for Viterbi decoding | |
CN101257314A (zh) | 维特比解码系统和维特比解码方法 | |
US8843811B2 (en) | Apparatus and method for decoding in communication system | |
EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
EP3996285A1 (en) | Parallel backtracking in viterbi decoder | |
US8009773B1 (en) | Low complexity implementation of a Viterbi decoder with near optimal performance | |
CN108134612B (zh) | 纠正同步与替代错误的级联码的迭代译码方法 | |
US20030007580A1 (en) | Blind transport format detection system and method | |
CN108809335B (zh) | 译码方法与装置 | |
CN111510166A (zh) | 一种4dppm检测中符号插入与删节的处理方法 | |
CN114430279B (zh) | 一种列表维特比译码方法、装置、译码器和存储介质 | |
CN102291198B (zh) | 信道译码方法和装置 | |
US10826533B2 (en) | Methods, systems, and computer-readable media for decoding a cyclic code | |
GB2523586A (en) | Method and a device for decoding a bitstream encoded with an outer convolutional code and an inner block code | |
US9020052B2 (en) | MIMO communication method and devices | |
CN114499548B (zh) | 一种译码方法、装置及存储介质 | |
CN113162633B (zh) | 极化码的译码方法及装置、译码器、设备、存储介质 | |
VUCETIC et al. | Low complexity soft decision decoding algorithms for reed-solomon codes | |
JP3816752B2 (ja) | 符号同期判定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190829 Address after: 518057 2nd Floor, No. 9 Software Building, Zhongxin Road, Yuehai Street, Nanshan District, Shenzhen City, Guangdong Province Applicant after: SHEN ZHEN KUANG-CHI HEZHONG TECHNOLOGY Ltd. Address before: Bantian street Longgang District of Shenzhen City, Guangdong province 518000 Jihua Road, the new world Huasai Industrial Area No. 2, building 101 (two floor) 201 Applicant before: SHENZHEN SUPER DATA LINK TECHNOLOGY Ltd. |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |