CN108023670A - 一种分组码译码方法及装置 - Google Patents

一种分组码译码方法及装置 Download PDF

Info

Publication number
CN108023670A
CN108023670A CN201610964041.1A CN201610964041A CN108023670A CN 108023670 A CN108023670 A CN 108023670A CN 201610964041 A CN201610964041 A CN 201610964041A CN 108023670 A CN108023670 A CN 108023670A
Authority
CN
China
Prior art keywords
decoding
incoming symbol
unreliable
block code
code received
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.)
Pending
Application number
CN201610964041.1A
Other languages
English (en)
Inventor
曾建富
李俊强
仲崇祥
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.)
Spreadtrum Communications Shanghai Co Ltd
Original Assignee
Spreadtrum Communications Shanghai Co Ltd
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 Spreadtrum Communications Shanghai Co Ltd filed Critical Spreadtrum Communications Shanghai Co Ltd
Priority to CN201610964041.1A priority Critical patent/CN108023670A/zh
Publication of CN108023670A publication Critical patent/CN108023670A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)

Abstract

一种分组码译码方法及装置,所述方法包括如下步骤:从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度;根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号;基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。通过本发明提供的技术方案,能够在提高译码器更正能力的同时,确保译码器具有低运算复杂度的译码性能,有利于在手持装置等低功耗设备中的应用。

Description

一种分组码译码方法及装置
技术领域
本发明涉及通信译码领域,具体地涉及一种分组码译码方法及装置。
背景技术
现有的无线通信系统在进行信息传输时,为了保证传输信息的有效性和可靠性,普遍采用硬判决译码方式或者软判决译码方式对在信道中传输的数据进行处理。
其中,在采用硬判决译码方式时,解调器预先根据其判决门限对接收到的分组码的波形直接进行判决后输出0或1,这种只输出0或1的判决方式即为硬判决,输出的0或1即为硬判决结果(也可称为硬信息,hard information),进而,采用硬判决的解调器供给硬输入硬输出(hard input hard output,简称HIHO)译码器作为译码用的每个码元只取0或1两个值。与硬判决译码方式不同,在采用软判决译码时,解调器并不直接进行判决,而是输出模拟量或者将解调器的输出波形进行多电平量化后送至软输入软输出(soft input softoutput,简称SISO)译码器进行处理,解调器的这种处理方式称为软判决,相应的输出结果为软判决结果(也可称为软信息,soft information),通俗而言,软信息中除了包含解调器接收到的信息(即0或1)之外,还包括通过最大后验概率计算获得的信息中每个值最有可能的原值的概率(即接收到的信息中,每个值的原值为1或为0的概率)。
现有技术在进行无线通信时,通常采用硬判决译码方式或者软判决译码方式中的一种作为信道传输的译码标准。一般而言,硬判决译码方式较之软判决译码方式更加简单而易于实现,其运算复杂度低但是更正能力差;而软判决译码方式由于直接将解调器接收到的信息输入SISO译码器进行处理,能够有效避免解调器解调后的误判对信息传输造成的影响,并且充分利用了信道输出信号的信息,能够有效提高编码通信系统的性能,译码效能和更正能力好,但是运算复杂度高,所消耗的功率也较高,不利于在手持装置内使用。
在现阶段,大多数情况下,只能从硬判决译码方式或者软判决译码方式中选择一种来对接收到的输入信息进行处理。但是,这样的方案不利于在手持装置等具备高译码性能同时低功耗的设备中的应用,极大地影响了手持装置在市场上的推广和普及。
发明内容
本发明解决的技术问题是现有的分组码译码方式无法同时兼顾较高更正能力与较低运算复杂度,不利于在手持装置等要求高译码性能同时低功耗的设备中的应用。
为解决上述技术问题,本发明实施例提供一种分组码译码方法,包括如下步骤:从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度;根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号;基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。
可选的,所述根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出,包括如下步骤:对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值;根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。
可选的,基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,包括如下步骤:根据预设的符号维度,将每一所述不可靠输入符号在所述接收到的分组码中的位置穷举替换为所述符号维度指示的各个数值;对于每次替换后的结果,通过译码获得相应的译码结果,并回报译码是否成功。
可选的,所述可靠度是基于所述接收到的分组码中各输入符号的对数似然比确定的。
可选的,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号,包括如下步骤:根据所述特征参数集,从所述接收到的分组码中选择可靠度最小的预设数量的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
可选的,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号,包括如下步骤:根据所述特征参数集,从所述接收到的分组码中选择可靠度小于预设阈值的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
本发明实施例还提供一种分组码译码装置,包括:提取模块,用于从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度;确定模块,用于根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号;处理模块,用于基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。
可选的,所述处理模块包括确定子模块,用于根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出,所述确定子模块包括:计算单元,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值;确定单元,用于根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。
可选的,所述处理模块包括译码子模块,用于基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,所述译码子模块包括:替换单元,用于根据预设的符号维度,将每一所述不可靠输入符号在所述接收到的分组码中的位置穷举替换为所述符号维度指示的各个数值;结果反馈单元,对于每次替换后的结果,通过译码获得相应的译码结果,并回报译码是否成功。
可选的,所述可靠度是基于所述接收到的分组码中各输入符号的对数似然比确定的。
可选的,所述确定模块包括:第一选择子模块,用于根据所述特征参数集,从所述接收到的分组码中选择可靠度最小的预设数量的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
可选的,所述确定模块包括:第二选择子模块,用于根据所述特征参数集,从所述接收到的分组码中选择可靠度小于预设阈值的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
通过从接收到的分组码中提取的特征参数集,确定不可靠输入符号,进而基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。较之现有技术基于硬输入硬输出译码器对接收到的硬信息进行译码的硬判决方式,或者基于软输入软输出译码器对接收到的软信息进行译码的软判决方式,本发明实施例基于硬输入硬输出译码器对接收到的软信息进行译码,实现更正能力优异,同时译码器的运算复杂度可控制的技术效果,有利于在手持装置等要求高译码性能同时低功耗的设备中的推广应用。
进一步,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值,从而确定所述不可靠输入符号的最终译码输出。尤其当同一位置的不可靠输入符号的多次译码结果均回报译码成功时,通过计算所述多次译码结果各自与所述接收到的分组码的最大似然值来确定所述不可靠输入符号的最终译码输出,使得最终获得的所述最终译码输出与原始输入的分组码更加贴合,能够更好地提高基于本发明实施例的分组码译码方法的更正能力。
附图说明
图1是本发明的第一实施例的一种分组码译码方法的流程图;
图2是本发明的第二实施例的一种分组码译码方法的流程图;
图3是本发明的第三实施例的一种分组码译码方法的流程图;
图4是本发明的第四实施例的一种分组码译码装置的结构示意图。
具体实施方式
本领域技术人员理解,如背景技术所言,在对分组码进行译码时,现有技术仍局限于从硬判决译码方式或者软判决译码方式中选择一种来对接收到的分组码进行处理。其中,硬判决译码方式虽然运算复杂度低,但更正能力差,译码准确度不理想;软判决译码方式的更正能力好,但运算复杂度高,在运行时消耗的功率也较高,不利于在手持装置内使用。总体而言,现有的这种择一的译码方案无法同时兼顾较高更正能力与较低运算复杂度,不利于在手持装置等要求高译码性能同时低功耗的设备中的应用。
为了解决这一技术问题,本发明所述技术方案基于硬输入硬输出译码器对接收到的软信息进行译码,实现更正能力优异,同时译码器的运算复杂度可控制的技术效果,有利于在手持装置等要求高译码性能同时低功耗的设备中的推广应用。
在本发明的一个优选实施例中,从接收到的分组码中选择可靠度最小的预设数量的输入符号作为不可靠输入符号,进而基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值,从而确定所述不可靠输入符号的最终译码输出。尤其当同一位置的不可靠输入符号的多次译码结果均回报译码成功时,通过计算所述多次译码结果各自与所述接收到的分组码的最大似然值来确定所述不可靠输入符号的最终译码输出,使得最终获得的所述最终译码输出与原始输入的分组码更加贴合,能够更好地提高基于本发明实施例的分组码译码方法的更正能力。
为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
图1是本发明的第一实施例的一种分组码译码方法的流程图。其中,所述分组码(block code)可以理解为将信源的信息序列分成独立的块进行处理和编码后获得的编码结果。
具体地,在本实施例中,首先执行步骤S101,从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度。更为具体地,所述输入符号可以是所述接收到的分组码中用于译码的码元,例如,对于二进制表示的所述接收到的分组码,所述输入符号可以为0也可以为1。更进一步地,所述可靠度是基于所述接收到的分组码中各输入符号的对数似然比(likelihood rate,简称LLR)确定的。优选地,所述接收到的分组码的信息类型可以是软信息。在一个优选例中,所述接收到的分组码中除了各输入符号之外,还包括各输入符号的对数似然比,则本步骤将所述各输入符号的对数似然比取绝对值,即获得所述各输入符号的可靠度并组成所述特征参数集。
然后进入步骤S102执行,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号。具体地,所述不可靠输入符号可以是所述接收到的分组码中各输入符号中的任一个或任多个。更为具体地,根据预设条件将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号。在一个优选例中,根据所述特征参数集,从所述接收到的分组码中选择可靠度最小的预设数量的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。例如,所述预设数量(记作N)为1,则将所述接收到的分组码中可靠度(即所述对数似然比的绝对值)最下的一个输入符号作为所述不可靠输入符号,并记录该不可靠输入符号在所述接收到的分组码中的位置。本领域技术人员理解,所述预设数量越大,采用本发明实施例所述分组码译码方法的译码性能越好,但运算量也会呈指数增加,本领域技术人员可以在应用中根据实际需要变化所述预设数量的具体数值。
最后执行步骤S103,基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。例如,对于二进制表示的所述接收到的分组码,基于所述步骤S101和所述步骤S102确定所述接收到的分组码中第三个位置的输入符号为所述不可靠输入符号,则假设所述第三个位置的输入符号为0,基于所述硬输入硬输出译码器进行译码;同时/之前/之后假设所述第三个位置的输入符号为1,基于所述硬输入硬输出译码器再进行译码,若所述硬输入硬输出译码器对假设所述第三个位置的输入符号为0时的译码结果回报译码成功,则确定所述0即为所述第三个位置的不可靠输入符号的最终译码输出。
在本实施例的一个变化例中,所述步骤S102中还可以根据所述特征参数集,从所述接收到的分组码中选择可靠度小于预设阈值的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。例如,所述预设阈值为10,则将所述接收到的分组码中所述可靠度小于10的输入符号作为所述不可靠输入符号,本领域技术人员还可根据实际需要变化所述预设阈值的具体数值,这并不影响本发明的技术内容。
由上,采用第一实施例的方案,较之现有技术基于硬输入硬输出译码器对接收到的硬信息进行译码的硬判决方式,或者基于软输入软输出译码器对接收到的软信息进行译码的软判决方式,本发明实施例基于硬输入硬输出译码器对接收到的软信息进行译码,实现更正能力优异,同时译码器的运算复杂度可控制的技术效果,有利于在手持装置等要求高译码性能同时低功耗的设备中的推广应用。
本领域技术人员理解,所述译码器的运算复杂度可控制可以理解为,当译码器所处的系统平台能接受较多运算时,适当调高所述预设数值或者预设阈值的数值,以利用较多运算以提高译码器的更正能力;而当所述系统平台无法接受过多运算时,适当调低所述预设数值或者所述预设阈值的数值,在确保译码器具有较好更正能力的同时尽量较少运算量。
进一步地,与现有的译码方式相比,本发明实施例实施在短分组码上能够获得较明显的效果,例如,针对一个短区块编码,基于本发明实施例的技术方案在N>2时就可以明显改善所述硬输入硬输出编码器的更正能力。进一步地,与现有的译码方式相比,基于本发明实施例的技术方案实行在频率调制(Frequency Modulation,简称FM)无线数据系统(radio data system,简称RDS)BCH码的译码上也能获得较明显的效果。但这并不代表本发明实施例不能实行在较长的分组码译码上,只是对译码效果的改善程度不如实施于短分组码上的明显。
图2是本发明的第二实施例的一种分组码译码方法的流程图。具体地,在本实施例中,首先执行步骤S201,从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度。更为具体地,所述输入符号可以是所述接收到的分组码中用于译码的码元。更进一步地,本领域技术人员可以参考上述图1所示实施例中所述步骤S101,在此不予赘述。
然后进入步骤S202执行,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号。具体地,所述不可靠输入符号可以是所述接收到的分组码中各输入符号中的任一个或任多个。更为具体地,本领域技术人员可以参考上述图1所示实施例中所述步骤S102,在此不予赘述。
接下来执行步骤S203,基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码。例如,对于二进制表示的所述接收到的分组码,基于所述步骤S201和所述步骤S202确定所述接收到的分组码中第三个位置的输入符号为所述不可靠输入符号,则先假设所述第三个位置的输入符号为0,基于所述硬输入硬输出译码器进行译码;然后假设所述第三个位置的输入符号为1,基于所述硬输入硬输出译码器再进行译码,记录两次的译码结果,以及所述硬输入硬输出译码器进行两次译码时是否回报成功。
然后进入步骤S204执行,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值。例如,所述步骤S203中当假设所述第三个位置的输入符号为0和1时,所述硬输入硬输出译码器均给出了译码结果并回报译码成功,则将两次的译码结果与所述接收到的分组码进行最大似然估计,以分别获得两次译码结果与所述接收到的分组码的最大似然值。
最后执行步骤S205,根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。在一个优选例中,对于各译码结果,将所述译码结果与所述接收到的分组码的最大似然值最大的译码结果作为优选译码结果,并将获得所述优选译码结果时所述不可靠输入符号的位置上假设的输入符号确定为所述不可靠输入符号的最终译码输出。例如,根据所述步骤204的计算结果,当假设所述第三个位置的输入符号为0时的译码结果与所述接收到的分组码的最大似然值大于当假设所述第三个位置的输入符号为1时的译码结果与所述接收到的分组码的最大似然值,则将假设所述第三个位置输入符号为0时的译码结果作为所述优选译码结果,所述0即为所述不可靠输入符号的最终译码输出。
进一步地,即使所述步骤S203中只有一个译码结果回报译码成功,仍可以执行所述步骤S204以及所述步骤S205,例如,基于所述步骤S204计算获得所述译码结果与所述接收到的分组码的最大似然值,然后所述步骤S205将所述最大似然值与预设标准值相比较,当所述最大似然值高于所述预设标准值时,将获得所述译码结果时所述不可靠输入符号的位置上假设的输入符号确定为所述不可靠输入符号的最终译码输出。
由上,采用第二实施例的方案,所述步骤S204以及所述步骤S205可以理解为上述图1所示实施例中所述步骤S103中“根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出”的一个具体实施方式,尤其当出现不止一个译码结果回报译码成功时,通过计算各译码结果与所述接收到的分组码的最大似然值来确定最符合所述接收到的分组码的译码结果,能够更好的提高所述硬输入硬输出译码器的更正能力。
图3是本发明的第三实施例的一种分组码译码方法的流程图。具体地,在本实施例中,首先执行步骤S301,从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度。更为具体地,本领域技术人员可以参考上述图1所示实施例中所述步骤S101,在此不予赘述。
然后进入步骤S302执行,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号。具体地,所述不可靠输入符号可以是所述接收到的分组码中各输入符号中的任一个或任多个。更为具体地,本领域技术人员可以参考上述图1所示实施例中所述步骤S102,在此不予赘述。
接下来执行步骤S303,根据预设的符号维度,将每一所述不可靠输入符号在所述接收到的分组码中的位置穷举替换为所述符号维度指示的各个数值。具体地,所述符号维度(记作m)可以用于表示所述接收到的分组码中各输入符号可能的数值的数量。例如,对于二进制表示的所述接收到的分组码,所述符号维度m=2,即所述接收到的分组码中各输入符号可能的数值的数量为2(各输入符号的数值可以为0或1);又例如,对于十进制表示的所述接收到的分组码,所述符号维度m=10,即所述接收到的分组码中各输入符号可能的数值的数量为10(各输入符号的数值可以为0或1或2或3或4或5或6或7或8或9)。
然后进入步骤S304执行,对于每次替换后的结果,通过译码获得相应的译码结果,并回报译码是否成功。
在一个优选地应用场景中,对于二进制表示的所述接收到的分组码,基于所述步骤S301和所述步骤S302确定所述接收到的分组码中第三个位置和第六个位置的输入符号为所述不可靠输入符号,则所述步骤S303将所述第三个位置和所述第六个位置的输入符号均替换为0,所述步骤S304基于所述硬输入硬输出译码器对替换后的所述接收到的分组码进行译码,获得译码结果并回报译码是否成功;同时/之前/之后所述步骤S303将所述第三个位置的输入符号替换为0、将所述第六个位置的输入符号替换为1,所述步骤S304基于所述硬输入硬输出译码器对替换后的所述接收到的分组码进行译码,获得译码结果并回报译码是否成功;同时/之前/之后所述步骤S303将所述第三个位置的输入符号替换为1、将所述第六个位置的输入符号替换为0,所述步骤S304基于所述硬输入硬输出译码器对替换后的所述接收到的分组码进行译码,获得译码结果并回报译码是否成功;同时/之前/之后所述步骤S303将所述第三个位置和第六个位置的输入符号均替换为1,所述步骤S304基于所述硬输入硬输出译码器对替换后的所述接收到的分组码进行译码,获得译码结果并回报译码是否成功。
接下来执行步骤S305,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值。例如,所述步骤S304中将所述第三个位置和第六个位置的输入符号均替换为0时,所述硬输入硬输出译码器给出了译码结果并回报译码成功,并且所述步骤S304中将所述第三个位置的输入符号替换为1、将所述第六个位置的输入符号替换为0时,所述硬输入硬输出译码器也给出了译码结果并回报译码成功,则将两次的译码结果与所述接收到的分组码进行最大似然估计,以分别获得两次译码结果与所述接收到的分组码的最大似然值。更为具体地,本领域技术人员可以参考上述图2所示实施例中所述步骤S204,在此不予赘述。
最后执行步骤S306,根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。具体地,本领域技术人员可以参考上述图2所示实施例中所述步骤S205,在此不予赘述。
由上,采用第三实施例的方案,所述步骤S303和所述步骤S304可以理解为上述图1所示实施例所述步骤S103中“基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码”以及上述图2所示实施例所示步骤S203的一个具体实施方式,通过预设的符号维度确定需要进行的穷举译码的译码次数,避免在译码时发生遗漏,以更好的找出可译码中的最大似然,提高所述硬输入硬输出译码器的更正能力。
图4是本发明的第四实施例的一种分组码译码装置的结构示意图。本领域技术人员理解,本实施例所述分组码译码装置4用于实施上述图1至图3所示实施例中所述的方法技术方案。具体地,在本实施例中,所述分组码译码装置4包括提取模块41,用于从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度;确定模块42,用于根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号;以及处理模块43,用于基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。
进一步地,所述处理模块43包括译码子模块431,用于基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,所述译码子模块431包括替换单元4311,用于根据预设的符号维度,将每一所述不可靠输入符号在所述接收到的分组码中的位置穷举替换为所述符号维度指示的各个数值;以及结果反馈单元4312,对于每次替换后的结果,通过译码获得相应的译码结果,并回报译码是否成功。
进一步地,所述处理模块43包括确定子模块432,用于根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出,所述确定子模块432包括计算单元4321,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值;以及确定单元4322,用于根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。
优选地,所述可靠度是基于所述接收到的分组码中各输入符号的对数似然比确定的。
进一步地,所述确定模块42包括第一选择子模块421,用于根据所述特征参数集,从所述接收到的分组码中选择可靠度最小的预设数量的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
在本实施例的一个变化例中,所述第一选择子模块421可以被替换为第二选择子模块422,用于根据所述特征参数集,从所述接收到的分组码中选择可靠度小于预设阈值的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
关于所述分组码译码装置4的工作原理、工作方式的更多内容,可以参照图1至图3中的相关描述,这里不再赘述。
所述分组码译码装置4可以集成在所述手持装置内,例如,集成于所述手持装置的中央处理器中,以执行本发明实施例所述技术方案。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于以计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (12)

1.一种分组码译码方法,其特征在于,包括如下步骤:
从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度;
根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号;
基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。
2.根据权利要求1所述的分组码译码方法,其特征在于,所述根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出,包括如下步骤:
对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值;
根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。
3.根据权利要求1所述的分组码译码方法,其特征在于,基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,包括如下步骤:
根据预设的符号维度,将每一所述不可靠输入符号在所述接收到的分组码中的位置穷举替换为所述符号维度指示的各个数值;
对于每次替换后的结果,通过译码获得相应的译码结果,并回报译码是否成功。
4.根据权利要求1所述的分组码译码方法,其特征在于,所述可靠度是基于所述接收到的分组码中各输入符号的对数似然比确定的。
5.根据权利要求1至4任一项所述的分组码译码方法,其特征在于,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号,包括如下步骤:
根据所述特征参数集,从所述接收到的分组码中选择可靠度最小的预设数量的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
6.根据权利要求1至4任一项所述的分组码译码方法,其特征在于,根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号,包括如下步骤:
根据所述特征参数集,从所述接收到的分组码中选择可靠度小于预设阈值的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
7.一种分组码译码装置,其特征在于,包括:
提取模块,用于从接收到的分组码中提取特征参数集,所述特征参数集用于表示所述接收到的分组码包括的各输入符号的可靠度;
确定模块,用于根据所述特征参数集,将所述接收到的分组码中的至少一个输入符号确定为不可靠输入符号;
处理模块,用于基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,并根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出。
8.根据权利要求7所述的分组码译码装置,其特征在于,所述处理模块包括确定子模块,用于根据穷举译码的译码结果确定所述不可靠输入符号的最终译码输出,所述确定子模块包括:
计算单元,对于所述硬输入硬输出译码器回报译码成功的译码结果,计算各译码结果与所述接收到的分组码的最大似然值;
确定单元,用于根据所述译码结果与所述接收到的分组码的最大似然值,确定所述不可靠输入符号的最终译码输出。
9.根据权利要求7所述的分组码译码装置,其特征在于,所述处理模块包括译码子模块,用于基于硬输入硬输出译码器对所述不可靠输入符号进行穷举译码,所述译码子模块包括:
替换单元,用于根据预设的符号维度,将每一所述不可靠输入符号在所述接收到的分组码中的位置穷举替换为所述符号维度指示的各个数值;
结果反馈单元,对于每次替换后的结果,通过译码获得相应的译码结果,并回报译码是否成功。
10.根据权利要求7所述的分组码译码装置,其特征在于,所述可靠度是基于所述接收到的分组码中各输入符号的对数似然比确定的。
11.根据权利要求7至10任一项所述的分组码译码装置,其特征在于,所述确定模块包括:
第一选择子模块,用于根据所述特征参数集,从所述接收到的分组码中选择可靠度最小的预设数量的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
12.根据权利要求7至10任一项所述的分组码译码装置,其特征在于,所述确定模块包括:
第二选择子模块,用于根据所述特征参数集,从所述接收到的分组码中选择可靠度小于预设阈值的输入符号作为所述不可靠输入符号,并记录所述不可靠输入符号在所述接收到的分组码中的位置。
CN201610964041.1A 2016-11-04 2016-11-04 一种分组码译码方法及装置 Pending CN108023670A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610964041.1A CN108023670A (zh) 2016-11-04 2016-11-04 一种分组码译码方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610964041.1A CN108023670A (zh) 2016-11-04 2016-11-04 一种分组码译码方法及装置

Publications (1)

Publication Number Publication Date
CN108023670A true CN108023670A (zh) 2018-05-11

Family

ID=62084546

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610964041.1A Pending CN108023670A (zh) 2016-11-04 2016-11-04 一种分组码译码方法及装置

Country Status (1)

Country Link
CN (1) CN108023670A (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050210358A1 (en) * 2002-05-31 2005-09-22 Koninklijke Phillips Electronics N.V. Soft decoding of linear block codes
CN1806408A (zh) * 2004-09-14 2006-07-19 株式会社东芝 在mimo系统中使用的接收机
CN101132252A (zh) * 2007-09-26 2008-02-27 东南大学 低密度奇偶校验码的量化最小和译码方法
CN101162908A (zh) * 2007-11-30 2008-04-16 北京卫星信息工程研究所 一种基于DVB-RCS标准的双二元Turbo码译码方法及译码器
US20080123420A1 (en) * 2006-11-03 2008-05-29 Yigal Brandman Nonvolatile Memory With Variable Read Threshold
KR20090028937A (ko) * 2007-09-17 2009-03-20 엘지전자 주식회사 데이터 변조방법, 변조장치, 기록방법 및 기록장치
EP2101454A9 (en) * 2008-03-12 2009-11-11 Redline Communications Inc. A low-complexity optimal soft MIMO receiver
CN102710264A (zh) * 2012-06-29 2012-10-03 华为技术有限公司 译码方法和装置
CN102780496A (zh) * 2012-08-17 2012-11-14 上海高清数字科技产业有限公司 Rs码译码方法及装置
CN103354483A (zh) * 2013-06-20 2013-10-16 西安电子科技大学 通用的高性能Radix-4SOVA译码器及其译码方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050210358A1 (en) * 2002-05-31 2005-09-22 Koninklijke Phillips Electronics N.V. Soft decoding of linear block codes
CN1806408A (zh) * 2004-09-14 2006-07-19 株式会社东芝 在mimo系统中使用的接收机
US20080123420A1 (en) * 2006-11-03 2008-05-29 Yigal Brandman Nonvolatile Memory With Variable Read Threshold
KR20090028937A (ko) * 2007-09-17 2009-03-20 엘지전자 주식회사 데이터 변조방법, 변조장치, 기록방법 및 기록장치
CN101132252A (zh) * 2007-09-26 2008-02-27 东南大学 低密度奇偶校验码的量化最小和译码方法
CN101162908A (zh) * 2007-11-30 2008-04-16 北京卫星信息工程研究所 一种基于DVB-RCS标准的双二元Turbo码译码方法及译码器
EP2101454A9 (en) * 2008-03-12 2009-11-11 Redline Communications Inc. A low-complexity optimal soft MIMO receiver
CN102710264A (zh) * 2012-06-29 2012-10-03 华为技术有限公司 译码方法和装置
CN102780496A (zh) * 2012-08-17 2012-11-14 上海高清数字科技产业有限公司 Rs码译码方法及装置
CN103354483A (zh) * 2013-06-20 2013-10-16 西安电子科技大学 通用的高性能Radix-4SOVA译码器及其译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
NOKIA, ALCATEL-LUCENT SHANGHAI BELL: "Reed-Muller and BCH codes for control channels", 《3GPP TSG-RAN WG1 #86 BIS》 *
SPREADTRUM COMMUNICATIONS: "Simulation results of Turbo and Polar codes", 《3GPP TSG RAN WG1 MEETING #85》 *

Similar Documents

Publication Publication Date Title
US10886950B2 (en) Method and apparatus for generating a code word
US9467164B2 (en) Apparatus and method for supporting polar code designs
EP2807747B1 (en) A method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus
US20040258139A1 (en) Method and apparatus for near-optimal scaling of log-likelihood ratio (LLR) computation in turbo decoding for hybrid automatic repeat request (ARQ)
CN108933643B (zh) 编译码方法及装置
CN102543149A (zh) 使用混合解码器执行有效解码的系统和方法
CN103597769B (zh) 用于选择性地解码数据的装置和方法、以及计算设备
CN104753538A (zh) 曼彻斯特编码信号解码方法和装置
CN101567752B (zh) 一种基于低密度奇偶校验码的自适应编解码方法
US8077813B2 (en) Apparatus for decoding convolutional codes and associated method
US8213552B2 (en) Demodulation method
CN110061747A (zh) 一种极化码的基于阈值的比特反转译码方法
CN108023670A (zh) 一种分组码译码方法及装置
CN105827374B (zh) 一种数据译码方法及设备
JP5311469B2 (ja) Mimo受信装置、復調回路および信号処理プログラム
CN110445554A (zh) 一种基于实际信道衰落统计的非相干水声通信方法及系统
CN102932105B (zh) 基于维特比算法的fm0编码的解码方法
US20140164002A1 (en) Joint decoding apparatus and method, necessity judging method and apparatus, and receiver
CN101656542A (zh) 双二元卷积Turbo码译码方法和装置
EP3113399B1 (en) Frame bit detector in near field communications
CN101601245B (zh) 通过检测最近星座点来减阶的维特比均衡
CN110752891B (zh) 极化码译码方法及装置、存储介质、电子装置
TW201136251A (en) Soft bit value generation in a sequence estimator
CN105227274B (zh) 重传合并方法及装置
CN102724022B (zh) 一种确认应答/非确认应答消息的检测、解码方法及装置

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20180511

RJ01 Rejection of invention patent application after publication