CN108039935B - 一种基于最大似然译码的信道编码识别方法 - Google Patents

一种基于最大似然译码的信道编码识别方法 Download PDF

Info

Publication number
CN108039935B
CN108039935B CN201711138888.5A CN201711138888A CN108039935B CN 108039935 B CN108039935 B CN 108039935B CN 201711138888 A CN201711138888 A CN 201711138888A CN 108039935 B CN108039935 B CN 108039935B
Authority
CN
China
Prior art keywords
decoding
channel coding
identification
candidate
coding
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.)
Expired - Fee Related
Application number
CN201711138888.5A
Other languages
English (en)
Other versions
CN108039935A (zh
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.)
Tianjin University
Original Assignee
Tianjin University
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 Tianjin University filed Critical Tianjin University
Priority to CN201711138888.5A priority Critical patent/CN108039935B/zh
Publication of CN108039935A publication Critical patent/CN108039935A/zh
Application granted granted Critical
Publication of CN108039935B publication Critical patent/CN108039935B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H04L1/0019—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy in which mode-switching is based on a statistical approach
    • H04L1/0021—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy in which mode-switching is based on a statistical approach in which the algorithm uses adaptive thresholds
    • 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/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026—Transmission of channel quality indication
    • 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/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0038—Blind format detection
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明涉及自适应调制编码技术的信道编码参数识别技术，公开一种基于最大似然译码的信道编码识别方法，是在获取解调器输出的软信息序列后，通过经过优化的译码过程获取接收设备所需的信息序列。本方法实现了对于信道盲译码过程中无效的译码流程的识别，以加速信道编码盲译码过程。

Description

一种基于最大似然译码的信道编码识别方法
技术领域
本发明属于智能通信领域，涉及自适应调制编码技术的信道编码参数识别技术，具体涉及一种基于最大似然译码的信道编码识别方法。
背景技术
自适应调制编码技术(Adaptive modulation and coding,AMC)在无线通信中常被用来提高传输效率，缓和信道资源紧张的问题。AMC技术可以根据实际信道质量自适应地改变传输参数，比如调制方式及其参数、信道编码方式及其参数等等。为了支持AMC技术，发送端通常需要控制信道传输AMC参数，以便于接收端的解调和解码。然而对于控制信道本身的AMC解调和解码则常应用盲识别技术。所谓盲识别是指在没有控制信道辅助的情况下，接收端依据接收序列的特点，尝试自行识别出发送端所使用的AMC参数。AMC技术的盲识别，分为调制方式的识别和编码方式的识别两部分，本发明主要用于编码方式的识别，即信道编码的盲识别问题，相应解码过程则称为盲译码。具体来说，本发明的应用背景为发送端采用的调制方式是已知的，而信道编码方式则是发送端依据信道条件在预先定义好的信道编码参数组合(包括信道编码方式，编码器结构，编码效率)的集合中自适应选择。本发明的主要的功能是识别出哪一个参数组合是发送端采用的，在这里将可能的信道编码参数组合简称为编码候选。
目前的信道编码盲识别技术大都基于信道编码结构特性，在解调器输出接收序列的软信息后，信道编码识别模块通过软信息序列计算相应特性的识别特征量，并依据识别特征量对信道编码结构进行识别。在信道编码识别模块完成识别，确定接收序列所采用的信道编码参数组合后，译码器依据其识别结果再进行后续译码过程。在信道译码的过程中无法判断译码器所采用的编码候选是否正确，只能在完成译码后的CRC校验环节进行判断。
发明内容
本发明的目的在于克服现有技术的不足，优化自适应调制编码技术中信道编码盲识别的盲译码过程，而提供一种基于最大似然译码原理，可在信道译码过程中提前终止无效译码的信道编码识别方法。
本发明的技术方案:一种基于最大似然译码的信道编码识别方法，是在获取解调器输出的软信息序列后，通过经过优化的译码过程获取接收设备所需的信息序列，具体包括如下步骤：
S1：确定系统要求的信道编码识别算法漏警率α；
S2：依据α查找正态分布表确定计算识别阈值所需参数λ0；
S3：输入解调器输出的软信息序列l，l＝l0,l1,…,lN，噪声功率σ2,识别所需译码长度n；
S4：依据参数λ0，σ和n生成识别阈值λ；
S5：初始化编码候选索引参数t＝1；
S6：按照索引t所确定的编码候选集合中的编码候选Ct进行译码；
S7：对软信息序列l前n个数据进行最大似然译码，获得相应的最大欧式距离值emax；
S8：将emax与识别阈值λ相比较，若大于进入S9,否则索引t增加1指向下一候选并返回S6；
S9：继续完成剩余软信息ln+1到lN的译码过程；
S10：对译码序列进行CRC校验，若通过进入S11，否则索引t增加1指向下一候选并返回S6；
S11：输出译码得到的信息序列，完成盲译码流程。
所述步骤S1中信道编码识别算法漏警率α表示信道识别算法将有效的信道编码候选判别为无效候选而停止了正确的译码过程的概率。
所述步骤S4中识别阈值λ由公式1计算得到：
Figure BDA0001471070750000031
其中，σ2表示经过均衡后的噪声功率，λ0为标准正态分布表中概率(1-α)所对应的边界值。
与现有技术相比，本发明具有的优点：基于最大似然译码原理，实现对于信道盲译码过程中无效的译码流程的识别，以加速信道编码盲译码过程，具体如下：
1.该方法可以依据系统的可靠性需求设定识别算法的漏检率，即信道识别算法将有效的信道编码候选判别为无效候选而停止了正确的译码过程的概率，并得到此情况下虚警率最低的识别阈值。
2.该方法相当于将软信息序列l前n个数据的译码过程同时作为识别特征量生成过程，所以只需在对软信息序列l完整的译码过程中插入识别比较环节，便可以实现本方法所提出的信道编码盲识别算法。
3.该方法可以与已有的信道编码盲识别技术相结合，对其虚警情况进行删减，提前终止对于无效的信道编码候选的译码操作，以进一步加速原有算法的盲译码流程。
附图说明
图1为本发明盲译码流程图。
具体实施方式
下面通过具体实施例和附图对本发明作进一步的说明。本发明的实施例是为了更好地使本领域的技术人员更好地理解本发明，并不对本发明作任何的限制。
Viterbi译码是卷积码典型的最大似然译码方式。下面以卷积码的Viterbi译码为例，结合附图1就本发明的上述技术特征和优点做进一步地说明。
假设发送端有M种可能采用的编码候选C,组成编码候选集Ω，Ω＝{C1,C2,..,CM}每种编码候选可能包含不同的卷积码结构，码率。接收端需要盲译码来确定发送端所采用的候选。
为了实现上述目的，本发明步骤如下：
S1：确定系统要求的信道编码识别算法漏警率α；
S2：依据α查找正态分布表确定计算识别阈值所需参数λ0；
S3：输入解调器输出的软信息序列l，l＝l0,l1,…,lN，噪声功率σ2,识别所需译码长度长度n；
S4：依据参数λ0，σ和n生成识别阈值λ；
S5：初始化编码候选索引参数t＝1；
S6：按照索引t所确定的编码候选集合中的编码候选Ct进行Viterbi译码；
S7：对软信息序列l前n个数据进行Viterbi译码的正向译码操作，获得各个幸存路径的路径度量(Path Metric，PM)值，Viterbi译码器中的PM值便是最大似然译码中的欧式距离值，此时译码器中的最大PM值PMmax便是参数emax；
S8：将PMmax与识别阈值λ进行比较，若大于进入S9,否则索引t增加1指向下一候选并返回S6；
S9：继续完成剩余软信息ln+1到lN的正向译码译码过程和后续的回溯过程得到译码序列；
S10：对译码序列进行CRC校验，若通过进入S11，否则索引t增加1指向下一候选并返回S6；
S11：输出译码得到的信息序列，完成盲译码流程；
在所述步骤S1中，系统要求的信道编码识别算法漏警率α表示本发明中的步骤S8将有效的信道编码候选判别为无效候选而停止了正确译码过程的概率。
在所述步骤S4中，信道编码识别阈值由公式1计算得到：
Figure BDA0001471070750000051
其中，σ2表示经过均衡后的噪声功率，λ0为标准正态分布表中概率(1-α)所对应的边界值。
在步骤S6到S10中，完成对于一个编码候选的盲译码过程，而步骤S8和S11则通过候选索引t控制译码器对于编码候选Ω中各个元素的遍历顺序。在确定Ω元素的遍历顺序时，可以采用已有的信道编码盲识别算法进行优化，如基于信道编码结构的特征矩阵法，通过按照该识别算法计算出的特征值由大到小的顺序进行遍历可以提高在前几次盲译码便找到发送端采用的编码候选的概率。
应当理解的是，这里所讨论的实施方案及实例只是为了说明，对本领域技术人员来说，可以加以改进或变换，而所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (1)

1.一种基于最大似然译码的信道编码识别方法,其特征在于，在获取解调器输出的软信息序列后，通过经过优化的译码过程获取接收设备所需的信息序列，具体包括如下步骤：
S1：确定系统要求的信道编码识别算法漏警率α；
S2：依据α查找正态分布表确定计算识别阈值所需参数λ0；
S3：输入解调器输出的软信息序列l，l＝l0,l1,…,lN，噪声功率σ2,识别所需译码长度n；
S4：依据参数λ0，σ和n生成识别阈值λ；
S5：初始化编码候选索引参数t＝1；
S6：按照索引t所确定的编码候选集合中的编码候选Ct进行译码；
S7：对软信息序列l前n个数据进行最大似然译码，获得相应的最大欧式距离值emax；
S8：将emax与识别阈值λ相比较，若大于进入S9,否则索引t增加1指向下一候选并返回S6；
S9：继续完成剩余软信息ln+1到lN的译码过程；
S10：对译码序列进行CRC校验，若通过进入S11，否则索引t增加1指向下一候选并返回S6；
S11：输出译码得到的信息序列，完成盲译码流程；
所述步骤S1中信道编码识别算法漏警率α表示信道识别算法将有效的信道编码候选判别为无效候选而停止了正确的译码过程的概率；
所述步骤S4中识别阈值λ由公式1计算得到：
Figure FDA0002627952720000021
其中，σ2表示经过均衡后的噪声功率，λ0为标准正态分布表中概率(1-α)所对应的边界值。
CN201711138888.5A 2017-11-16 2017-11-16 一种基于最大似然译码的信道编码识别方法 Expired - Fee Related CN108039935B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711138888.5A CN108039935B (zh) 2017-11-16 2017-11-16 一种基于最大似然译码的信道编码识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711138888.5A CN108039935B (zh) 2017-11-16 2017-11-16 一种基于最大似然译码的信道编码识别方法

Publications (2)

Publication Number Publication Date
CN108039935A CN108039935A (zh) 2018-05-15
CN108039935B true CN108039935B (zh) 2020-12-11

Family

ID=62092765

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711138888.5A Expired - Fee Related CN108039935B (zh) 2017-11-16 2017-11-16 一种基于最大似然译码的信道编码识别方法

Country Status (1)

Country Link
CN (1) CN108039935B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110233703A (zh) * 2019-05-31 2019-09-13 天津大学 一种基于最大似然译码的快速信道编码盲识别方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101931969A (zh) * 2009-06-26 2010-12-29 中兴通讯股份有限公司 一种高速下行共享控制信道的信息检测方法及装置
CN102422581A (zh) * 2009-05-07 2012-04-18 高通股份有限公司 用于在无线通信系统中处理盲解码结果的方法和装置
CN102739322A (zh) * 2012-06-19 2012-10-17 哈尔滨工程大学 基于软解调软译码联合迭代的远程水声通信方法
US8675756B2 (en) * 2010-07-26 2014-03-18 Stmicroelectronics S.R.L. Method for identifying received symbols corrupted by burst noise and related device
CN103780343A (zh) * 2014-01-13 2014-05-07 重庆邮电大学 Td-lte系统中sib1译码中的phich资源盲检测装置及方法
US8762822B2 (en) * 2011-11-16 2014-06-24 Mstar Semiconductor, Inc. Tail-biting convolutional decoder and decoding method
CN105763286A (zh) * 2014-12-15 2016-07-13 深圳市中兴微电子技术有限公司 一种识别误检控制信息的方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102422581A (zh) * 2009-05-07 2012-04-18 高通股份有限公司 用于在无线通信系统中处理盲解码结果的方法和装置
CN101931969A (zh) * 2009-06-26 2010-12-29 中兴通讯股份有限公司 一种高速下行共享控制信道的信息检测方法及装置
US8675756B2 (en) * 2010-07-26 2014-03-18 Stmicroelectronics S.R.L. Method for identifying received symbols corrupted by burst noise and related device
US8762822B2 (en) * 2011-11-16 2014-06-24 Mstar Semiconductor, Inc. Tail-biting convolutional decoder and decoding method
CN102739322A (zh) * 2012-06-19 2012-10-17 哈尔滨工程大学 基于软解调软译码联合迭代的远程水声通信方法
CN103780343A (zh) * 2014-01-13 2014-05-07 重庆邮电大学 Td-lte系统中sib1译码中的phich资源盲检测装置及方法
CN105763286A (zh) * 2014-12-15 2016-07-13 深圳市中兴微电子技术有限公司 一种识别误检控制信息的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
3GPP_UMTS和LTE系统中的信道译码算法研究;魏岳军;《中国优秀博士学位论文全文库》;20130531;全文 *

Also Published As

Publication number Publication date
CN108039935A (zh) 2018-05-15

Similar Documents

Publication Publication Date Title
CA2710773C (en) Decoding scheme using multiple hypotheses about transmitted messages
EP2398179B1 (en) Method for detecting the validity of downlink control information in telecommunication user equipment, decoder and baseband receiver for performing same
CN107911195B (zh) 一种基于cva的咬尾卷积码信道译码方法
JP2016519481A (ja) 多段ソフト入力デコードのためのシステムおよび方法
CA2710493A1 (en) Channel decoding with a-priori information on channel-map messages
JP5438150B2 (ja) 通信システムでの復号化のための装置及び方法
US20070153693A1 (en) Transport format detecting apparatus and method
CN108039935B (zh) 一种基于最大似然译码的信道编码识别方法
CN105790882B (zh) 一种降低误检率的方法及装置
WO2014023472A1 (en) Improved blind transport format detection depending on the conditions of reception of the signal
CN110233703A (zh) 一种基于最大似然译码的快速信道编码盲识别方法
US20070033478A1 (en) System and method for blind transport format detection with cyclic redundancy check
US6677865B1 (en) Method and configuration for decoding information
JP3979266B2 (ja) ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法
JP5108548B2 (ja) 受信装置
CN114499548B (zh) 一种译码方法、装置及存储介质
CN110830051A (zh) 一种译码方法和装置
CN104378123B (zh) 一种适用于mfsk的m维度量软判决维特比译码方法
CN110460339B (zh) 卷积码译码的检测方法、装置、存储介质及电子设备
CN108833059B (zh) 一种新型的智能接收系统
KR20240028887A (ko) 무선 통신 시스템에서 블라인드 검출을 수행하는 수신기 및 그 동작 방법
CN116192338A (zh) 一种ldpc码的快速盲识别方法
CN103888152A (zh) 一种半定卷积码维特比译码方法
CN115664590A (zh) 基于5g通信系统的pdcch盲检测方法、终端及存储介质
CN110768747A (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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20201211

Termination date: 20211116

CF01 Termination of patent right due to non-payment of annual fee