CN105264801A - 译码的方法和设备 - Google Patents
译码的方法和设备 Download PDFInfo
- Publication number
- CN105264801A CN105264801A CN201380002793.4A CN201380002793A CN105264801A CN 105264801 A CN105264801 A CN 105264801A CN 201380002793 A CN201380002793 A CN 201380002793A CN 105264801 A CN105264801 A CN 105264801A
- Authority
- CN
- China
- Prior art keywords
- decoding
- matrix
- row
- submatrix
- specific
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/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/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明实施例提供译码的方法和设备,包括:确定对应于信号质量的译码参数信息,该译码参数信息包括译码矩阵选择规则、译码矩阵列数P、译码迭代次数、译码延迟时间和调制阶数;根据该译码矩阵选择规则、译码矩阵列数P和译码母矩阵,确定译码矩阵;根据调制阶数,对接收到的第二设备发送的数据进行解调;根据该以译码迭代次数和该译码延迟时间,使用该译码矩阵对解调的数据进行译码。本发明实施例所提供的方法和设备可以在不损失性能的情况下实现使用同一套设备对不同码率的数据进行译码,并且能够降低实现的复杂度。
Description
译码的方法和设备
技术领域
本发明实施例涉及通信技术领域, 并且更具体地, 涉及译码的方法和设 备。 背景技术
光通信系统所采用的前向纠错 ( Forward Error Correction , FEC )技术, 可以提高信号质量, 使系统获得更大的系统富裕度。 传统的光通信系统采用 固定配置方式(例如固定 FEC码率、 固定调制格式、 固定输出比特率等) 进行设计。 这种固定配置的系统效率往往 4艮低, 并且浪费了大量的资源在冗 余的系统富裕度上。 速率自适应系统能够在信号质量的情况下, 根据链路状 态动态条件 FEC开销和调制格式, 最大化系统传输速率和系统资源。 这就 解决了传统固定配置的系统带来的问题。
速率自适应系统中, 第一设备所接收到的数据可能来自不同的第二设 备, 这些第二设备可以采用不同的 FEC 的码率对数据进行编码。 或者第一 设备所接收到的数据可能来自可以采用不同的 FEC码率对数据进行编码的 第二设备。 因此, 第一设备希望采用同一套硬件资源实现对不同码率的 FEC 进行译码。
在 FEC采用低密度奇偶校验 ( Low-Density Parity-Check, LDPC )码的 情况下, 现有技术中的调节 FEC码率的方法都是以损失性能为代价的。 例 如, 在采用打孔的方式调节 FEC码率时, 缩短的高码率 LDPC码的性能要 比未作缩短的低码率 LDPC码的性能更差。 采用矩阵分裂方式调节 FEC码 率会使 LDPC的矩阵列重变小, 影响码字的误码平层和增益性能。 采用矩阵 行相加的方式调整 FEC码率会使得 LDPC的矩阵列重变大, 同样会影响码 字的误码平层和增益性能。 发明内容
本发明实施例提供译码的方法和设备, 能够在不损失性能的情况下实现 使用同一套设备对不同码率的数据进行译码。
第一方面, 本发明实施例提供一种译码方法, 该方法由第一设备执行,
该方法包括: 确定对应于信号质量的译码参数信息, 该译码参数信息包括译 码矩阵选择规则、 译码矩阵列数 P、 译码迭代次数、 译码延迟时间和调制阶 数; 根据该译码矩阵选择规则、 该译码矩阵列数 P和译码母矩阵, 确定译码 矩阵, 其中该译码母矩阵由 M*N个子矩阵组成, 该译码矩阵由 M*P个子矩 阵组成, M、 N和 P均为正整数且 P小于 N; 根据该调制阶数, 确定调制模 式; 根据该调制模式, 对接收到的第二设备发送的数据进行解调, 其中该数 据是该第二设备根据编码矩阵编码的, 该编码矩阵对应于该译码矩阵; 根据 该以译码迭代次数和该译码延迟时间,使用该译码矩阵对解调的数据进行译 码。
结合第一方面, 在第一种可能的实现方式中, 该译码矩阵选择规则为从 该译码母矩阵中选择特定的 p列子矩阵作为组成该译码矩阵的 p列子矩阵, 并且该译码矩阵的 P列子矩阵的排列次序与该特定的 P列子矩阵的排列次序 相同。
结合第一方面, 在第二种可能的实现方式中, 该译码矩阵选择规则为从 该译码母矩阵中选择出特定的 P列子矩阵,根据该特定的 P列子矩阵的特征, 生成 P列子矩阵作为组成该译码矩阵的 P列子矩阵,并且该译码矩阵的 P列 子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。
结合第二种可能的实现方式, 在第三种可能的实现方式中, 该特定的 P 列子矩阵的特征为移位值, 该根据该特定的 P列子矩阵的特征, 生成 P列子 矩阵作为组成该译码矩阵的 P列子矩阵, 包括: 生成与该 P列子矩阵的移位 值相同的 P列子矩阵作为该译码矩阵中的 P列子矩阵。
结合第二种可能的实现方式, 在第四种可能的实现方式中, 该特定的 P 列子矩阵的特征为移位值, 该根据该特定的 P列子矩阵的特征, 生成 P列子 矩阵作为组成该译码矩阵的 P列子矩阵, 包括: 对该特定的 P列子矩阵中的 每一个子矩阵的移位值进行除以预设值的取余操作,得到的余数作为该译码 矩阵的 P列子矩阵的移位值。
结合第一方面或上述任一种可能的实现方式,在第五种可能的实现方式 中, 该确定对应于信号质量的译码参数信息, 包括: 从译码参数表中查询对 应于该信号质量的译码参数信息。
第二方面, 本发明实施例提供一种设备, 该设备包括判断单元、 控制单 元、 接收单元、 解调单元和译码单元, 该判断单元, 用于确定对应于信号质
量的译码参数信息, 其中该译码参数信息包括译码矩阵选择规则、 译码矩阵 列数 P、 译码迭代次数、 译码延迟时间和调制阶数; 该控制单元, 用于根据 该译码矩阵选择规则、 该译码矩阵列数 p和译码母矩阵, 确定译码矩阵, 其 中,该译码母矩阵由 M*N个子矩阵组成,该译码矩阵由 M*P个子矩阵组成, M、 N和 P均为正整数且 P小于等于 N; 该控制单元, 还用于根据该译码迭 代次数和该译码延迟时间, 控制译码过程中的译码迭代次数和延迟时间; 该 控制单元, 还用于根据该调制阶数, 确定调制模式; 该接收单元, 用于接收 第二设备发送的数据; 该解调单元, 根据该调制模式, 对接收到第二设备发 送的数据进行解调, 其中该数据是第二设备根据编码矩阵进行编码的, 该编 码矩阵对应于该译码矩阵; 该译码单元, 用于使用该译码矩阵并根据该控制 单元所控制的迭代次数和延迟时间, 对该解调单元解调的数据进行译码。
结合第二方面, 在第一种可能的实现方式中, 该控制单元, 具体用于从 该译码母矩阵中选择特定的 p列子矩阵作为组成该译码矩阵的 p列子矩阵, 其中该译码矩阵的 P列子矩阵的排列次序与该特定的 P列子矩阵的排列次序 相同。
结合第二方面, 在第二种可能的实现方式中, 该控制单元, 具体用于从 该译码母矩阵中选择出特定的 p列子矩阵,根据该特定的 p列子矩阵的特征, 生成 P列子矩阵,使用该 P列子矩阵组成译码矩阵, 其中该译码矩阵的 P列 子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。
结合第二种可能的实现方式, 在第三种可能的实现方式中, 该特定的 P 列子矩阵的特征为移位值, 该控制单元, 具体用于生成与该 P列子矩阵的移 位值相同的 P列子矩阵作为该译码矩阵中的 P列子矩阵。
结合第二种可能的实现方式, 在第四种可能的实现方式中, 该特定的 P 列子矩阵的特征为移位值, 该控制单元, 具体用于对该特定的 P列子矩阵中 的每一个子矩阵的移位值进行除以预设值的取余操作,得到的余数作为该译 码矩阵的 P列子矩阵的移位值。
结合第二方面或上述任一种可能的实现方式,在第五种可能的实现方式 中, 该判断单元, 具体用于从译码参数表中查询对应于该信号质量的译码参 数信息。
结合第二方面或上述任一种可能的实现方式,在第六种可能的实现方式 中, 该译码单元, 包括: 延迟子单元, 用于根据该控制单元所控制的延迟时
间, 调整译码的延迟时间。
第三方面, 本发明实施例提供一种设备, 该设备包括存储器、 处理器、 接收器、 解调器和译码器, 该存储器, 用于存储译程序; 该处理器, 用于执 行该存储器存储的该程序, 该程序被该处理器执行时, 用于确定对应于信号 质量的译码参数信息, 其中该译码参数信息包括译码矩阵选择规则、 译码矩 阵列数 Ρ、 译码迭代次数、 译码延迟时间和调制阶数, 根据该译码矩阵选择 规则、 该译码矩阵列数 Ρ和该译码母矩阵, 确定译码矩阵, 其中, 该译码母 矩阵由 Μ*Ν个子矩阵组成, 该译码矩阵由 Μ*Ρ个子矩阵组成, Μ、 Ν和 Ρ 均为正整数且 Ρ小于等于 Ν, 根据该译码迭代次数和该译码延迟时间, 控制 译码过程中的译码迭代次数和延迟时间, 根据该调制阶数, 确定调制模式; 该接收器, 用于接收第二设备发送的数据; 该解调器, 根据该调制模式, 对 接收到第二设备发送的数据进行解调, 其中该数据是第二设备根据编码矩阵 进行编码的, 该编码矩阵对应于该译码矩阵; 该译码器, 用于使用该译码矩 阵并根据该处理器所控制的迭代次数和延迟时间,对该译码器解调的数据进 行译码。
结合第三方面, 在第一种可能的实现方式中, 该处理器根据该译码矩阵 选择规则、 该译码矩阵列数 Ρ和译码母矩阵, 确定译码矩阵具体为, 该处理 器从该译码母矩阵中选择特定的 ρ列子矩阵作为组成该译码矩阵的 ρ列子矩 阵,其中该译码矩阵的 ρ列子矩阵的排列次序与该特定的 Ρ列子矩阵的排列 次序相同。
结合第三方面, 在第二种可能的实现方式中, 该处理器根据该译码矩阵 选择规则、 该译码矩阵列数 Ρ和译码母矩阵, 确定译码矩阵具体为, 该处理 器从该译码母矩阵中选择出特定的 ρ列子矩阵,根据该特定的 Ρ列子矩阵的 特征, 生成 Ρ列子矩阵, 使用该 Ρ列子矩阵组成译码矩阵, 其中该译码矩阵 的 Ρ列子矩阵的排列次序与该特定的 Ρ列子矩阵的排列次序相同。
结合第二种可能的实现方式, 在第三种可能的实现方式中, 该特定的 Ρ 列子矩阵的特征为移位值, 该处理器根据该特定的 Ρ列子矩阵的特征, 生成 Ρ列子矩阵, 使用该 Ρ列子矩阵组成译码矩阵具体为, 该处理器生成与该 Ρ 列子矩阵的移位值相同的 Ρ列子矩阵作为该译码矩阵中的 Ρ列子矩阵。
结合第二种可能的实现方式, 在第四种可能的实现方式中, 该特定的 Ρ 列子矩阵的特征为移位值, 该处理器根据该特定的 Ρ列子矩阵的特征, 生成
P列子矩阵, 使用该 P列子矩阵组成译码矩阵具体为, 该处理器对该特定的 P列子矩阵中的每一个子矩阵的移位值进行除以预设值的取余操作, 得到的 余数作为该译码矩阵的 P列子矩阵的移位值。
结合第三方面或上述任一种可能的实现方式,在第五种可能的实现方式 中, 该处理器确定对应于信号质量的译码参数信息具体为, 该处理器从译码 参数表中查询对应于该信号质量的译码参数信息。
结合第三方面或上述任一种可能的实现方式,在第六种可能的实现方式 中, 该译码器, 包括: 延迟电路, 用于根据该处理器所控制的延迟时间, 调 整译码的延迟时间。
根据本发明实施例所提供的方法和设备, 可以实现对不同码率的数据进 行译码。 也就是说, 实现了同一套设备对不同码率的数据进行译码。 此外, 由于译码所用的译码矩阵都是根据译码参数信息和同一套译码母矩阵中确 定的。 因此, 不需要存储多个矩阵。 这样, 就能够降低实现的复杂度。 并且, 译码矩阵的矩阵列重不会发生改变, 因此不会影响码字的误码平层和增益性 能。 附图说明
为了更清楚地说明本发明实施例的技术方案, 下面将对本发明实施例中 所需要使用的附图作筒单地介绍, 显而易见地, 下面所描述的附图仅仅是本 发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动的 前提下, 还可以根据这些附图获得其他的附图。
图 1是根据本发明实施例提供的译码方法的示意性流程图。
图 2是一个确定译码矩阵的示意图。
图 3是另一个确定译码矩阵的示意图。
图 4是另一个确定译码矩阵的示意图。
图 5是根据本发明实施例提供的设备的结构框图。
图 6是根据本发明实施例提供的设备的结构框图。 具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行 清楚、 完整地描述, 显然, 所述的实施例是本发明的一部分实施例, 而不是
全部实施例。 基于本发明中的实施例, 本领域普通技术人员在没有做出创造 性劳动的前提下所获得的所有其他实施例, 都应属于本发明保护的范围。
应理解, 本发明实施例的技术方案可以应用于数字通信系统该和光通信 系统。 本发明所应用的系统采用 FEC技术, 并且具体地, 采用 LDPC码。
本发明实施例中所称的第一设备和第二设备,可以是通过光通信系统中 的设备, 也可以是数字通信系统中的设备。
图 1是根据本发明实施例提供的译码方法的示意性流程图。 图 1所示的 方法是由第一设备执行的。
101 , 确定对应于信号质量的译码参数信息, 其中该译码参数信息包括 译码矩阵选择规则、 译码矩阵列数 P、 译码迭代次数、 译码延迟时间和调制 阶数。
其中, 该信号质量可以是第一设备接收到的数据的信噪比
( Signal-to-Noise Ratio, SNR )信号质量。 该信号质量还可以是 Q因子或者 第一设备与第二设备传输距离等。
102, 根据译码矩阵选择规则、 译码矩阵列数 P和译码母矩阵, 确定译 码矩阵, 其中, 该译码母矩阵由 M*N个子矩阵组成, 该译码矩阵由 M*P个 子矩阵组成, M、 N和 P均为正整数且 P小于等于 N。
具体地, 该译码母矩阵为准循环低密度奇偶校验( Quasi-Cyclic LDPC,
QC-LDPC ) QC-LDPC码校验矩阵, 该译码母矩阵中的子矩阵和该译码矩阵 中的子矩阵为循环矩阵。该译码矩阵选择规则是在设计阶段根据设计的需要 确定的, 一旦该译码矩阵选择规则确定之后, 根据该译码矩阵选择规则、 译 码矩阵列数 P和译码母矩阵确定出的译码矩阵是唯一的,并且该译码矩阵与 接收到的数据在编码时所用的编码矩阵是对应的。
103, 根据该调制阶数, 确定调制模式。
104, 根据该调制模式, 对接收到第二设备发送的数据进行解调, 其中 该数据是第二设备根据编码矩阵进行编码和调制的, 该编码矩阵对应于该译 码矩阵。
105 , 根据该译码迭代次数和该译码延迟时间, 使用该译码矩阵对解调 的数据进行译码。
根据图 1所示的方法, 第一设备可以通过估计信号质量, 确定对应于该 信号质量的编码参数信息以及译码参数信息, 并将该编码参数信息配置给第
二设备, 以便第二设备根据该编码参数信息对数据进行编码, 而该编码参数 信息是与该译码参数信息对应的。 这样, 第一设备就可以根据使用该译码参 数信息确定的译码矩阵对接收到的第二设备发送的数据进行译码。 第一设备 可以根据不同的信号质量确定不同的译码矩阵, 而不同的译码矩阵也对应着 不同的码率。 这样, 第一设备可以实现对不同码率的数据进行译码。 也就是 说, 实现了同一套设备对不同码率的数据进行译码。 此外, 第一设备译码所 用的译码矩阵都是根据译码参数信息和同一套译码母矩阵中确定的。 因此, 第一设备不需要存储多个矩阵。 这样, 就能够降低实现的复杂度。 并且, 译 码矩阵的矩阵列重不会发生改变, 因此不会影响码字的误码平层和增益性 能。
具体地, 该确定对应于信号质量的译码参数信息, 包括: 从译码参数表 中查询到该信号质量对应的译码参数信息。译码参数表是在设计阶段确定并 存储在第一设备中的, 其中该译码参数表包括有不同码率下的译码参数信 息, 该不同码率下的译码参数信息可以与信号质量相对应。 这样, 在确定了 信号质量之后,就可以直接通过查表的方式确定出与该信号质量相对应的译 码参数信息。该译码参数表中不同码率下的译码参数信息中的相关参数均满 足以下公式:
(c * (v + A) * fer) *r
其中, B表示系统波特率, V表示译码矩阵列数, c表示译码矩阵行数, Z表示译码矩阵的子矩阵大小, clc为译码器的时钟频率, Iter为译码迭代次 数, Δ为译码延迟时间, T为调制阶数。
进一步, 在设计阶段, 可以使用公式 1.1确定译码延迟时间。 具体来说, 在确定了第一设备、 第二设备和译码母矩阵的情况下, 系统波特率、 译码器 的时钟频率和调制阶数、对应于不同码率的译码矩阵的大小和译码矩阵的子 矩阵的大小也就确定了。 通过仿真可以确定性能好(例如增益性好 )的译码 迭代次数。 此时, 公式 1.1中除译码延迟时间外的其他参数均是已知量。 因 此可以确定出译码延迟时间。
进一步, 可以采用以下公式计算由 M*N个子矩阵组成的译码母矩阵的 码率:
其中, 表示该译码母矩阵的码率, M表示组成译码母矩阵的子矩阵 的行数, N表示组成译码母矩阵的子矩阵的列数。
进一步, 可以采用以下公式计算由 M*P个子矩阵组成的译码矩阵的码 率: Bd -^ 1.3 a p 其中, 表示该译码矩阵的码率, M表示组成译码矩阵的子矩阵的行 数, P表示组成译码矩阵的子矩阵的列数。
可选的, 作为一个实施例, 该译码矩阵选择规则可以是从该译码母矩阵 中选择特定的 P列子矩阵作为组成该译码矩阵的 P列子矩阵,并且该译码矩 阵的 P列子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。特定的 P列子矩阵的选择方式可以包括: 可以从特定列 (例如第一列)开始选择连 续 P列子矩阵作为该特定的 P列子矩阵,也可以规定为预先设定好的该特定 的 P列子矩阵是该译码母矩阵中的哪几列子矩阵, 还可以是从为特定列(例 如第一列)开始选择符合预设条件的 P列子矩阵。 该预设条件可以是列向移 位值小于预设值的列, 移位值用于表示即子矩阵的第一行的第一个取值为 1 的元素所在的位置。 也就是说, 如果从一列子矩阵中的每一个子矩阵的移位 值均小于该预设值,则该列子矩阵可以是属于该特定的 P列子矩阵的一列子 矩阵。 需要注意的是, 该特定的 P列子矩阵的选择方式也是在设计阶段设计 译码矩阵选择规则时规定好的。 也就是说, 一旦译码矩阵选择规则确定了, 该特定的 P列子矩阵的选择方式也就确定了。 此外, 上述几种特定的 P列子 矩阵的选择方式仅是为了说明可以怎样选择该特定的 P列子矩阵。本领域技 术人员还可以设计出其他的选择方式。
可选的, 作为另一个实施例, 该译码矩阵选择规则可以是从该译码母矩 阵中选择出特定的 P列子矩阵,根据该特定的 P列子矩阵的特征, 生成 P列 子矩阵作为组成译码矩阵的 P列子矩阵,并且该译码矩阵的 P列子矩阵的排 列次序与该特定的 P列子矩阵的排列次序相同。特定的 P列子矩阵的选择方 式可以包括: 可以从特定列 (例如第一列)开始选择连续 P列子矩阵作为该 特定的 P列子矩阵,也可以规定为预先设定好的该特定的 P列子矩阵是该译 码母矩阵中的哪几列子矩阵, 还可以是从为特定列 (例如第一列)开始选择 符合预设条件的 P列子矩阵。 典型的子矩阵的特征是移位值, 该预设条件可
以是列向移位值小于预设值的列, 也就是说, 如果从一列子矩阵中的每一个 子矩阵的移位值均小于该预设值,则该列子矩阵可以是属于该特定的 P列子 矩阵的一列子矩阵。 需要注意的是, 该特定的 P列子矩阵的选择方式也是在 设计阶段设计译码矩阵选择规则时规定好的。 也就是说, 一旦译码矩阵选择 规则确定了, 该特定的 P列子矩阵的选择方式也就确定了。 此外, 上述几种 特定的 P列子矩阵的选择方式仅是为了说明可以怎样选择该特定的 P列子矩 下面将结合图 2至图 4的具体实施例对本发明进行进一步描述, 需要说 明的是, 图 2至图 4的实施例仅是为了帮助更好的理解本发明, 而不是对本 发明的限制。 换句话说, 图 2至图 4中的译码母矩阵的大小、 译码母矩阵中 的子矩阵的移位值等都可以根据需要进行设计, 并不限于这三个图中所示的 译码母矩阵以及译码矩阵。
图 2是一个确定译码矩阵的示意图。
图 2包括译码母矩阵和根据该译码母矩阵确定的译码矩阵。 图 2所示的 译码母矩阵由 4*16个子矩阵组成。 图 2中每一个标有数字的小方框代表一 个 750*750的子矩阵, 子矩阵为单位右移位循环矩阵, 小方框中的数字表示 子矩阵中的第一行 "1" 的位置(即移位值)。 根据公式 1.2和公式 1.3计算 出图 2所示的译码母矩阵的码率为 0.75 , 译码矩阵的码率为 0.42。
图 2所示的实施例中,该译码矩阵选择规则为从该译码母矩阵中选择特 定的 P列子矩阵作为组成该译码矩阵的 P列子矩阵,并且该译码矩阵的 P列 子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。 此外, 该译码矩 阵选择规则中的特定的 P列子矩阵的选择方式为从第一列开始选择连续的 P 列子矩阵。
这样,如果第一设备确定根据信号质量确定出的译码矩阵的列数 P为 7, 那么第一设备就可以根据该译码矩阵选择规则从译码母矩阵的第一列开始 连续选择 7列子矩阵。 可以看出, 译码矩阵中子矩阵的排列顺序与特定的 P 列矩阵在译码母矩阵中的排列顺序相同。
图 3是另一个确定译码矩阵的示意图。 图 3包括译码母矩阵和根据该译 码母矩阵确定的译码矩阵。 图 3所示的译码母矩阵由 4* 16个子矩阵组成, 译码母矩阵中的子矩阵大小为 750*750。 图 3中每一个标有数字的小方框代 表译码矩阵的子矩阵, 子矩阵为单位右移位循环矩阵, 小方框中的数字表示
子矩阵中的第一行 "1" 的位置(即移位值)。 根据公式 1.2和公式 1.3计算 出图 3所示的译码母矩阵的码率为 0.75 , 译码矩阵的码率为 0.42。
图 3的实施例中, 该译码矩阵选择规则为从该译码母矩阵中选择出特定 的 P列子矩阵,根据该特定的 P列子矩阵的特征, 生成 P列子矩阵作为组成 译码矩阵的 P列子矩阵,并且该译码矩阵的 P列子矩阵的排列次序与该特定 的 P列子矩阵的排列次序相同。 此外, 该译码矩阵选择规则中的特定的 P列 子矩阵的选择方式为从第一列开始选择连续的 P列子矩阵。 并且, 更为具体 地, 图 3中的该根据特定的 P列子矩阵的特征, 生成 P列子矩阵为: 对该特 定的 P列子矩阵中的每一个子矩阵的移位值进行除以预设值的取余操作,得 到的余数作为新的子矩阵的移位值,其中该预设值为 500,该特征为移位值。 可以理解的是, 除了对子矩阵的移位值进行除以预设值的取余操作外, 本领 域技术人员还可以设计出其他的对移位值的操作(例如进行减法操作、 加法 操作等)得到新生成的 P列子矩阵的移位值。
这样,如果第一设备确定根据信号质量确定出的译码矩阵的列数 P为 7, 那么第一设备就可以根据该译码矩阵选择规则从译码母矩阵的第一列开始 连续选择 7列子矩阵, 然后对这 7列子矩阵中每一个子矩阵的移位值进行除 以 500的取余操作, 得到的余数作为新生成的子矩阵的移位值。 并且, 进一 步, 该新生成的子矩阵的大小可以是 500*500的矩阵。 这样, 就可以得到图 3所示的译码矩阵。 可以看出, 译码矩阵中子矩阵的排列顺序与特定的 P列 矩阵在译码母矩阵中的排列顺序相同。
图 4是另一个确定译码矩阵的示意图。 图 4包括译码母矩阵和根据该译 码母矩阵确定的译码矩阵。 图 4所示的译码母矩阵由 4*16个子矩阵组成, 译码母矩阵中的子矩阵大小为 750*750。 图 4中每一个标有数字的小方框代 表译码矩阵的子矩阵, 子矩阵为单位右移位循环矩阵, 小方框中的数字表示 子矩阵中的第一行 "1" 的位置(即移位值)。 根据公式 1.2和公式 1.3计算 出图 4所示的译码母矩阵的码率为 0.75 , 译码矩阵的码率为 0.42。
可选的, 作为一个实施例, 在图 4所示的实施例中, 该译码矩阵选择规 则可以是从该译码母矩阵中选择特定的 P列子矩阵作为组成该译码矩阵的 P 列子矩阵,并且该译码矩阵的 P列子矩阵的排列次序与该特定的 P列子矩阵 的排列次序相同。 此外, 该译码矩阵选择规则中的特定的 P列子矩阵的选择 方式为从第一列开始选择列向移位值小于预设值的列, 并且具体地该预设值
为 500。 这样, 如果第一设备确定根据信号质量确定出的译码矩阵的列数 P 为 7, 那么第一设备就可以根据该译码矩阵选择规则从译码母矩阵的第一列 子矩阵开始选择列向移位值小于 500的子矩阵列。 可以看出, 译码矩阵中子 矩阵的排列顺序与特定的 P列矩阵在译码母矩阵中的排列顺序相同。 此外, 在该实施例中, 该译码矩阵中的子矩阵的大小为 750*750。
可选的, 作为另一个实施例, 在图 4所示的实施例中, 该译码矩阵选择 规则为从该译码母矩阵中选择出特定的 P列子矩阵,根据该特定的 P列子矩 阵的特征, 生成 P列子矩阵作为组成译码矩阵的 P列子矩阵, 并且该译码矩 阵的 P列子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。 此外, 该译码矩阵选择规则中的特定的 P 列子矩阵的选择方式为从第一列开始选 择列向移位值小于预设值的列, 并且具体地该预设值为 500。 并且, 更为具 体地, 图 4中的该根据特定的 P列子矩阵的特征, 生成 P列子矩阵为: 生成 与该特定的 P列子矩阵的特征相同的 P列子矩阵作为该译码矩阵中的 P列子 矩阵, 其中该特征为移位值。 这样, 如果第一设备确定根据信号质量确定出 的译码矩阵的列数 P为 7, 那么第一设备就可以根据该译码矩阵选择规则从 译码母矩阵的第一列子矩阵开始选择列向移位值小于 500的子矩阵列。并且 使用这些子矩阵的移位值生成新的 P列子矩阵,使用新生成的 P列子矩阵作 为该译码矩阵中的 P列子矩阵。 并且, 进一步, 该新生成的子矩阵的大小可 以是 500*500的矩阵。 可以看出, 译码矩阵中子矩阵的排列顺序与特定的 P 列矩阵在译码母矩阵中的排列顺序相同。 此外, 在该实施例中, 该译码矩阵 中的子矩阵的大小为 500*500。
图 5是根据本发明实施例提供的设备的结构框图。 图 5所示的设备可以 执行图 1中第一设备执行的各个步骤。 图 2至图 4所示的具体实施例可以由 图 5所示的设备执行。 如图 5所示, 设备 500包括: 判断单元 501、 控制单 元 502、 接收单元 503、 解调单元 504和译码单元 505。
判断单元 501 , 用于确定对应于信号质量的译码参数信息, 其中该译码 参数信息包括译码矩阵选择规则、 译码矩阵列数 P、 译码迭代次数、 译码延 迟时间和调制阶数。
控制单元 502,根据译码矩阵选择规则、译码矩阵列数 P和译码母矩阵, 确定译码矩阵, 其中, 该译码母矩阵由 M*N个子矩阵组成, 该译码矩阵由 M*P个子矩阵组成, M、 N和 P均为正整数且 P小于等于 N。
具体地, 该译码母矩阵为准循环低密度奇偶校验( Quasi-Cyclic LDPC, QC-LDPC ) QC-LDPC码校验矩阵, 该译码母矩阵中的子矩阵和该译码矩阵 中的子矩阵为循环矩阵。该译码矩阵选择规则是在设计阶段根据设计的需要 确定的, 一旦该译码矩阵选择规则确定之后, 根据该译码矩阵选择规则、 译 码矩阵列数 P和译码母矩阵确定出的译码矩阵是唯一的,并且该译码矩阵与 接收到的数据在编码时所用的编码矩阵是对应的。
控制单元 502, 还用于根据该译码迭代次数和该译码延迟时间, 控制译 码单元 503在译码过程中的译码迭代次数和延迟时间。
控制单元 502, 还用于根据该调制阶数, 确定调制模式。
具体地, 该调制模式可以是正交相移键控 (Quadrature Phase Shift
Keying, QPSK )、 18-QAM ( Quadrature Amplitude Modulation, 正交幅度调 制)、 32-QAM等。
接收单元 503, 用于接收第二设备发送的数据。
解调单元 504, 根据该调制模式, 对接收到第二设备发送的数据进行解 调, 其中该数据是第二设备根据编码矩阵进行编码的, 该编码矩阵对应于该 译码矩阵。
译码单元 505, 用于使用该译码矩阵并根据控制单元 502所控制的迭代 次数和延迟时间, 对解调单元 504解调的数据进行译码。
图 5所示的设备 500可以通过估计信号质量,确定对应于该信号质量的 编码参数信息以及译码参数信息, 并将该编码参数信息配置给第二设备, 以 便第二设备根据该编码参数信息对数据进行编码, 而该编码参数信息是与该 译码参数信息对应的。 这样, 设备 500就可以根据使用该译码参数信息确定 的译码矩阵对接收到的第二设备发送的数据进行译码。设备 500可以根据不 同的信号质量确定不同的译码矩阵, 而不同的译码矩阵也对应着不同的码 率。 这样, 设备 500可以实现对不同码率的数据进行译码。 也就是说, 实现 了同一套设备对不同码率的数据进行译码。 此外, 设备 500译码所用的译码 矩阵都是根据译码参数信息和同一套译码母矩阵中确定的。 因此。 设备 500 不需要存储多个矩阵。 并且, 译码矩阵的矩阵列重不会发生改变, 因此不会 影响码字的误码平层和增益性能。
可选的作为一个实施例, 控制单元 502, 具体用于从该译码母矩阵中选 择特定的 P列子矩阵作为组成该译码矩阵的 P列子矩阵,其中该译码矩阵的
P列子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。 具体地, 控 制单元 502, 可以从特定列 (例如第一列)开始选择连续 P列子矩阵作为该 特定的 P列子矩阵。也可以规定为预先设定好的该特定的 P列子矩阵是该译 码母矩阵中的哪几列子矩阵,控制单元 502可以直接从译码母矩阵中确定出 该特定的 P列子矩阵。 控制单元 502还可以从为特定列 (例如第一列)开始 选择符合预设条件的 p列子矩阵。该预设条件可以是列向移位值小于预设值 的列, 也就是说, 如果从一列子矩阵中的每一个子矩阵的移位值均小于该预 设值, 则该列子矩阵可以是属于该特定的 P列子矩阵的一列子矩阵。 需要注 意的是,该特定的 P列子矩阵的选择方式也是在设计阶段设计译码矩阵选择 规则时规定好的。 也就是说, 一旦译码矩阵选择规则确定了, 该特定的 P列 子矩阵的选择方式也就确定了。 此外, 上述几种特定的 P列子矩阵的选择方 式仅是为了说明可以怎样选择该特定的 P列子矩阵。本领域技术人员还可以 设计出其他的选择方式。
可选的, 作为另一个实施例, 控制单元 502, 具体用于从该译码母矩阵 中选择出特定的 P列子矩阵,根据该特定的 P列子矩阵的特征, 生成 P列子 矩阵, 使用该 P列子矩阵组成译码矩阵, 其中该译码矩阵的 P列子矩阵的排 列次序与该特定的 P列子矩阵的排列次序相同。 具体地, 控制单元 502, 可 以从特定列(例如第一列)开始选择连续 P列子矩阵作为该特定的 P列子矩 阵。也可以规定为预先设定好的该特定的 P列子矩阵是该译码母矩阵中的哪 几列子矩阵,控制单元 502可以直接从译码母矩阵中确定出该特定的 P列子 矩阵。 控制单元 502还可以从为特定列 (例如第一列)开始选择符合预设条 件的 P列子矩阵。该预设条件可以是列向移位值小于预设值的列,也就是说, 如果从一列子矩阵中的每一个子矩阵的移位值均小于该预设值, 则该列子矩 阵可以是属于该特定的 P列子矩阵的一列子矩阵。 需要注意的是, 该特定的 P列子矩阵的选择方式也是在设计阶段设计译码矩阵选择规则时规定好的。 也就是说, 一旦译码矩阵选择规则确定了, 该特定的 P列子矩阵的选择方式 也就确定了。 此外, 上述几种特定的 P列子矩阵的选择方式仅是为了说明可 以怎样选择该特定的 P列子矩阵。本领域技术人员还可以设计出其他的选择 方式。
进一步, 译码单元 505包括延迟子单元 515 , 用于在译码过程中根据控 制单元 502所控制的延迟时间, 调整译码的延迟时间。 进一步, 该延迟子单
元 515位于应用更新处理子单元 525和逆交换网络子单元 535之间。
图 6是根据本发明实施例提供的设备的结构框图。 图 6所示的设备可以 执行图 1中第一设备执行的各个步骤。。 图 2至图 4所示的具体实施例可以 由图 6所示的设备执行。 如图 6所示, 设备 600包括: 存储器 601、 处理器 602、 接收器 603、 解调器 604和译码器 605。
存储器 601 , 用于存储程序。
处理器 602,用于执行存储器 601存储的所述程序,该程序被处理器 602 执行时, 用于确定对应于信号质量的译码参数信息, 该译码参数信息包括译 码矩阵选择规则、 译码矩阵列数 P、 译码迭代次数、 译码延迟时间和调制阶 数,根据译码矩阵选择规则、译码矩阵列数 P和译码母矩阵,确定译码矩阵, 其中, 该译码母矩阵由 M*N个子矩阵组成, 该译码矩阵由 M*P个子矩阵组 成, M、 N和 P均为正整数且 P小于等于 N, 根据该译码迭代次数和该译码 延迟时间, 控制译码器 605在译码过程中的译码迭代次数和延迟时间, 根据 该调制阶数, 确定调制模式。
具体地, 该译码母矩阵为准循环低密度奇偶校验( Quasi-Cyclic LDPC,
QC-LDPC ) QC-LDPC码校验矩阵, 该译码母矩阵中的子矩阵和该译码矩阵 中的子矩阵为循环矩阵。该译码矩阵选择规则是在设计阶段根据设计的需要 确定的, 一旦该译码矩阵选择规则确定之后, 根据该译码矩阵选择规则、 译 码矩阵列数 P和译码母矩阵确定出的译码矩阵是唯一的,并且该译码矩阵与 接收到的数据在编码时所用的编码矩阵是对应的。
具体地, 该调制模式可以是正交相移键控 (Quadrature Phase Shift Keying, QPSK )、 18-QAM ( Quadrature Amplitude Modulation, 正交幅度调 制)、 32-QAM等。
接收器 603 , 用于接收第二设备发送的数据。
解调器 604, 用于根据处理器 602确定的调制模式, 对接收器 603接收 到第二设备发送的数据进行解调, 其中该数据是第二设备根据编码矩阵进行 编码的, 该编码矩阵对应于该译码矩阵。
译码器 605 , 还用于使用该译码矩阵并根据处理器 602所控制的迭代次 数和延迟时间, 对解调器 604解调的数据进行译码。
图 6所示的设备 600可以通过估计信号质量,确定对应于该信号质量的 编码参数信息以及译码参数信息, 并将该编码参数信息配置给第二设备, 以
便第二设备根据该编码参数信息对数据进行编码, 而该编码参数信息是与该 译码参数信息对应的。 这样, 设备 600就可以根据使用该译码参数信息确定 的译码矩阵对接收到的第二设备发送的数据进行译码。设备 600可以根据不 同的信号质量确定不同的译码矩阵, 而不同的译码矩阵也对应着不同的码 率。 这样, 设备 600可以实现对不同码率的数据进行译码。 也就是说, 实现 了同一套设备对不同码率的数据进行译码。 此外, 设备 600译码所用的译码 矩阵都是根据译码参数信息和同一套译码母矩阵中确定的。 因此。 设备 600 不需要存储多个矩阵。 并且, 译码矩阵的矩阵列重不会发生改变, 因此不会 影响码字的误码平层和增益性能。
进一步, 处理器确定对应于信号质量的译码参数信息具体为, 处理器
602, 具体用于从该译码参数表中查询与该信号质量对应的译码参数信息。
可选的作为一个实施例, 处理器根据译码矩阵选择规则、 译码矩阵列数 P和译码母矩阵, 确定译码矩阵具体为, 处理器 602, 具体用于从该译码母 矩阵中选择特定的 P列子矩阵作为组成该译码矩阵的 P列子矩阵,其中该译 码矩阵的 P列子矩阵的排列次序与该特定的 P列子矩阵的排列次序相同。具 体地, 处理器 602, 可以从特定列 (例如第一列)开始选择连续 P列子矩阵 作为该特定的 P列子矩阵。也可以规定为预先设定好的该特定的 P列子矩阵 是该译码母矩阵中的哪几列子矩阵, 处理器 602可以直接从译码母矩阵中确 定出该特定的 P列子矩阵。 处理器 602还可以从为特定列 (例如第一列)开 始选择符合预设条件的 P列子矩阵。该预设条件可以是列向移位值小于预设 值的列, 也就是说, 如果从一列子矩阵中的每一个子矩阵的移位值均小于该 预设值, 则该列子矩阵可以是属于该特定的 P列子矩阵的一列子矩阵。 需要 注意的是,该特定的 P列子矩阵的选择方式也是在设计阶段设计译码矩阵选 择规则时规定好的。 也就是说, 一旦译码矩阵选择规则确定了, 该特定的 P 列子矩阵的选择方式也就确定了。 此外, 上述几种特定的 P列子矩阵的选择 方式仅是为了说明可以怎样选择该特定的 P列子矩阵。本领域技术人员还可 以设计出其他的选择方式。
可选的, 作为另一个实施例, 处理器根据译码矩阵选择规则、 译码矩阵 列数 P和译码母矩阵, 确定译码矩阵具体为, 处理器 602, 具体用于从该译 码母矩阵中选择出特定的 P列子矩阵, 根据该特定的 P列子矩阵的特征, 生 成 P列子矩阵,使用该 P列子矩阵组成译码矩阵, 其中该译码矩阵的 P列子
矩阵的排列次序与该特定的 P 列子矩阵的排列次序相同。 具体地, 处理器 602, 可以从特定列 (例如第一列)开始选择连续 P列子矩阵作为该特定的 P列子矩阵。 也可以规定为预先设定好的该特定的 P列子矩阵是该译码母矩 阵中的哪几列子矩阵,处理器 602可以直接从译码母矩阵中确定出该特定的 P列子矩阵。 处理器 602还可以从为特定列 (例如第一列)开始选择符合预 设条件的 P列子矩阵。 该预设条件可以是列向移位值小于预设值的列, 也就 是说, 如果从一列子矩阵中的每一个子矩阵的移位值均小于该预设值, 则该 列子矩阵可以是属于该特定的 P列子矩阵的一列子矩阵。 需要注意的是, 该 特定的 P 列子矩阵的选择方式也是在设计阶段设计译码矩阵选择规则时规 定好的。 也就是说, 一旦译码矩阵选择规则确定了, 该特定的 P列子矩阵的 选择方式也就确定了。 此外, 上述几种特定的 P列子矩阵的选择方式仅是为 了说明可以怎样选择该特定的 P列子矩阵。本领域技术人员还可以设计出其 他的选择方式。
进一步, 译码器 605包括延迟电路 615 , 用于在译码过程中根据控制单 元所控制的延迟时间, 调整译码的延迟时间, 其中该延迟电路 615位于应用 更新处理电路 625和逆交换网络电路 635之间。
本领域普通技术人员可以意识到, 结合本文中所公开的实施例描述的各 示例的单元及算法步骤, 能够以电子硬件、 或者计算机软件和电子硬件的结 合来实现。 这些功能究竟以硬件还是软件方式来执行, 取决于技术方案的特 定应用和设计约束条件。 专业技术人员可以对每个特定的应用来使用不同方 法来实现所描述的功能, 但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到, 为描述的方便和筒洁, 上述描 述的系统、 装置和单元的具体工作过程, 可以参考前述方法实施例中的对应 过程, 在此不再赘述。
在本申请所提供的几个实施例中, 应该理解到, 所揭露的系统、 装置和 方法, 可以通过其它的方式实现。 例如, 以上所描述的装置实施例仅仅是示 意性的, 例如, 所述单元的划分, 仅仅为一种逻辑功能划分, 实际实现时可 以有另外的划分方式, 例如多个单元或组件可以结合或者可以集成到另一个 系统, 或一些特征可以忽略, 或不执行。 另一点, 所显示或讨论的相互之间 的耦合或直接耦合或通信连接可以是通过一些接口, 装置或单元的间接耦合 或通信连接, 可以是电性, 机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作 为单元显示的部件可以是或者也可以不是物理单元, 即可以位于一个地方, 或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或 者全部单元来实现本实施例方案的目的。
另外, 在本发明各个实施例中的各功能单元可以集成在一个处理单元 中, 也可以是各个单元单独物理存在, 也可以两个或两个以上单元集成在一 个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使 用时, 可以存储在一个计算机可读取存储介质中。 基于这样的理解, 本发明 的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部 分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质 中, 包括若干指令用以使得一台计算机设备(可以是个人计算机, 服务器, 或者网络设备等)或处理器(processor )执行本发明各个实施例所述方法的 全部或部分步骤。 而前述的存储介质包括: U盘、 移动硬盘、 只读存储器 ( ROM , Read-Only Memory ), 随机存取存储器 (RAM , Random Access Memory )、 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不局限 于此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可轻易 想到的变化或替换, 都应涵盖在本发明的保护范围之内, 因此本发明的保护 范围应以权利要求的保护范围为准。
Claims (18)
- 权利要求1、 一种译码方法, 其特征在于, 所述方法由第一设备执行, 所述方法 包括:确定对应于信号质量的译码参数信息,所述译码参数信息包括译码矩阵 选择规则、 译码矩阵列数 P、 译码迭代次数、 译码延迟时间和调制阶数; 根据所述译码矩阵选择规则、 所述译码矩阵列数 P和译码母矩阵, 确定 译码矩阵,其中所述译码母矩阵由 M*N个子矩阵组成,所述译码矩阵由 M*P 个子矩阵组成, M、 N和 P均为正整数且 P小于 N;根据所述调制阶数, 确定调制模式;根据所述调制模式, 对接收到的第二设备发送的数据进行解调, 其中所 述数据是所述第二设备根据编码矩阵编码的,所述编码矩阵对应于所述译码 矩阵;根据所述以译码迭代次数和所述译码延迟时间,使用所述译码矩阵对解 调的数据进行译码。
- 2、 如权利要求 1所述的方法, 其特征在于, 所述译码矩阵选择规则为 矩阵,并且所述译码矩阵的 P列子矩阵的排列次序与所述特定的 P列子矩阵 的排列次序相同。
- 3、 如权利要求 1所述的方法, 其特征在于, 所述译码矩阵选择规则为 从所述译码母矩阵中选择出特定的 P列子矩阵,根据所述特定的 P列子矩阵 的特征, 生成 P列子矩阵作为组成所述译码矩阵的 P列子矩阵, 并且所述译 码矩阵的 P列子矩阵的排列次序与所述特定的 P列子矩阵的排列次序相同。
- 4、 如权利要求 3所述的方法, 其特征在于, 所述特定的 P列子矩阵的 特征为移位值,所述根据所述特定的 P列子矩阵的特征,生成 P列子矩阵作为组成所述 译码矩阵的 P列子矩阵, 包括:生成与所述 P列子矩阵的移位值相同的 P列子矩阵作为所述译码矩阵中 的 P列子矩阵。
- 5、 如权利要求 3所述的方法, 其特征在于, 所述特定的 P列子矩阵的 特征为移位值,所述根据所述特定的 P列子矩阵的特征,生成 P列子矩阵作为组成所述 译码矩阵的 p列子矩阵, 包括:对所述特定的 P 列子矩阵中的每一个子矩阵的移位值进行除以预设值 的取余操作, 得到的余数作为所述译码矩阵的 P列子矩阵的移位值。
- 6、 如权利要求 1-5 中任一项所述的方法, 其特征在于, 所述确定对应 于信号质量的译码参数信息, 包括:从译码参数表中查询对应于所述信号质量的译码参数信息。
- 7、 一种设备, 其特征在于, 所述设备包括判断单元、 控制单元、 接收 单元、 解调单元和译码单元,所述判断单元, 用于确定对应于信号质量的译码参数信息, 其中所述译 码参数信息包括译码矩阵选择规则、 译码矩阵列数 P、 译码迭代次数、 译码 延迟时间和调制阶数;所述控制单元, 用于根据所述译码矩阵选择规则、 所述译码矩阵列数 P 和译码母矩阵, 确定译码矩阵, 其中, 所述译码母矩阵由 M*N个子矩阵组 成, 所述译码矩阵由 M*P个子矩阵组成, M、 N和 P均为正整数且 P小于 等于 N;所述控制单元, 还用于根据所述译码迭代次数和所述译码延迟时间, 控 制译码过程中的译码迭代次数和延迟时间;所述控制单元, 还用于根据所述调制阶数, 确定调制模式;所述接收单元, 用于接收第二设备发送的数据;所述解调单元, 根据所述调制模式, 对接收到第二设备发送的数据进行 解调, 其中所述数据是第二设备根据编码矩阵进行编码的, 所述编码矩阵对 应于所述译码矩阵;所述译码单元, 用于使用所述译码矩阵并根据所述控制单元所控制的迭 代次数和延迟时间, 对所述解调单元解调的数据进行译码。
- 8、 如权利要求 7所述的设备, 其特征在于, 所述控制单元, 具体用于 矩阵,其中所述译码矩阵的 P列子矩阵的排列次序与所述特定的 P列子矩阵 的排列次序相同。
- 9、 如权利要求 7所述的设备, 其特征在于, 所述控制单元, 具体用于 从所述译码母矩阵中选择出特定的 P列子矩阵,根据所述特定的 P列子矩阵 的特征, 生成 P列子矩阵, 使用所述 P列子矩阵组成译码矩阵, 其中所述译 码矩阵的 P列子矩阵的排列次序与所述特定的 P列子矩阵的排列次序相同。
- 10、 如权利要求 9所述的方法, 其特征在于, 所述特定的 P列子矩阵的 特征为移位值,所述控制单元,具体用于生成与所述 P列子矩阵的移位值相同的 P列子 矩阵作为所述译码矩阵中的 P列子矩阵。
- 11、 如权利要求 9所述的方法, 其特征在于, 所述特定的 P列子矩阵的 特征为移位值,所述控制单元,具体用于对所述特定的 P列子矩阵中的每一个子矩阵的 移位值进行除以预设值的取余操作,得到的余数作为所述译码矩阵的 P列子 矩阵的移位值。
- 12、如权利要求 7-11中任一项所述的方法,其特征在于,所述判断单元, 具体用于从译码参数表中查询对应于所述信号质量的译码参数信息。
- 13、 如权利要求 7-12 中任一项所述的设备, 其特征在于, 所述译码单 元, 包括: 延迟子单元, 用于根据所述控制单元所控制的延迟时间, 调整译 码的延迟时间。
- 14、 一种设备, 其特征在于, 所述设备包括存储器、 处理器、 接收器、 解调器和译码器,所述存储器, 用于存储译程序;所述处理器, 用于执行所述存储器存储的所述程序, 所述程序被所述处 理器执行时, 用于确定对应于信号质量的译码参数信息, 其中所述译码参数 信息包括译码矩阵选择规则、 译码矩阵列数 P、 译码迭代次数、 译码延迟时 间和调制阶数, 根据所述译码矩阵选择规则、 所述译码矩阵列数 p和所述译 码母矩阵, 确定译码矩阵, 其中, 所述译码母矩阵由 M*N个子矩阵组成, 所述译码矩阵由 M*P个子矩阵组成,M、N和 P均为正整数且 P小于等于 N, 根据所述译码迭代次数和所述译码延迟时间,控制译码过程中的译码迭代次 数和延迟时间, 根据所述调制阶数, 确定调制模式;所述接收器, 用于接收第二设备发送的数据;所述解调器, 根据所述调制模式, 对接收到第二设备发送的数据进行解 调, 其中所述数据是第二设备根据编码矩阵进行编码的, 所述编码矩阵对应 于所述译码矩阵;所述译码器, 用于使用所述译码矩阵并根据所述处理器所控制的迭代次 数和延迟时间, 对所述译码器解调的数据进行译码。15、 如权利要求 14所述的设备, 其特征在于, 所述处理器根据所述译 码矩阵选择规则、所述译码矩阵列数 Ρ和译码母矩阵,确定译码矩阵具体为 , 所述处理器从所述译码母矩阵中选择特定的 Ρ 列子矩阵作为组成所述译码 矩阵的 Ρ列子矩阵,其中所述译码矩阵的 Ρ列子矩阵的排列次序与所述特定 的 Ρ列子矩阵的排列次序相同。16、 如权利要求 14所述的设备, 其特征在于, 所述处理器根据所述译 码矩阵选择规则、所述译码矩阵列数 Ρ和译码母矩阵,确定译码矩阵具体为 , 所述处理器从所述译码母矩阵中选择出特定的 Ρ列子矩阵,根据所述特定的 Ρ列子矩阵的特征, 生成 Ρ列子矩阵, 使用所述 Ρ列子矩阵组成译码矩阵, 其中所述译码矩阵的 Ρ列子矩阵的排列次序与所述特定的 Ρ列子矩阵的排列 次序相同。
- 17、 如权利要求 16所述的设备, 其特征在于, 所述特定的 Ρ列子矩阵 的特征为移位值,所述处理器根据所述特定的 Ρ列子矩阵的特征, 生成 Ρ列子矩阵, 使用 所述 Ρ列子矩阵组成译码矩阵具体为,所述处理器生成与所述 Ρ列子矩阵的 移位值相同的 Ρ列子矩阵作为所述译码矩阵中的 Ρ列子矩阵。
- 18、 如权利要求 16所述的设备, 其特征在于, 所述特定的 Ρ列子矩阵 的特征为移位值,所述处理器根据所述特定的 Ρ列子矩阵的特征, 生成 Ρ列子矩阵, 使用 所述 Ρ列子矩阵组成译码矩阵具体为,所述处理器对所述特定的 Ρ列子矩阵 中的每一个子矩阵的移位值进行除以预设值的取余操作,得到的余数作为所 述译码矩阵的 ρ列子矩阵的移位值。
- 19、 如权利要求 14-18中任一项所述的方法, 其特征在于, 所述处理器 确定对应于信号质量的译码参数信息具体为, 所述处理器从译码参数表中查 询对应于所述信号质量的译码参数信息。
- 20、如权利要求 14-19中任一项所述的设备, 其特征在于, 所述译码器, 包括: 延迟电路, 用于根据所述处理器所控制的延迟时间, 调整译码的延迟 时间。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/087126 WO2015070415A1 (zh) | 2013-11-14 | 2013-11-14 | 译码的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105264801A true CN105264801A (zh) | 2016-01-20 |
CN105264801B CN105264801B (zh) | 2018-10-12 |
Family
ID=53056636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380002793.4A Active CN105264801B (zh) | 2013-11-14 | 2013-11-14 | 译码的方法和设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105264801B (zh) |
WO (1) | WO2015070415A1 (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101242205A (zh) * | 2007-02-09 | 2008-08-13 | 联想(北京)有限公司 | 一种每空间子信道的速率和功率控制方法及控制装置 |
CN101257365A (zh) * | 2008-04-03 | 2008-09-03 | 浙江大学 | 一种基于欧氏几何的可分解的ldpc码编码方法 |
CN102271026A (zh) * | 2011-07-27 | 2011-12-07 | 东南大学 | 用于高级长期演进系统上行链路的闭环自适应传输方法 |
CN102577387A (zh) * | 2009-10-30 | 2012-07-11 | 松下电器产业株式会社 | 解码方法、解码装置、编码方法以及编码装置 |
-
2013
- 2013-11-14 WO PCT/CN2013/087126 patent/WO2015070415A1/zh active Application Filing
- 2013-11-14 CN CN201380002793.4A patent/CN105264801B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101242205A (zh) * | 2007-02-09 | 2008-08-13 | 联想(北京)有限公司 | 一种每空间子信道的速率和功率控制方法及控制装置 |
CN101257365A (zh) * | 2008-04-03 | 2008-09-03 | 浙江大学 | 一种基于欧氏几何的可分解的ldpc码编码方法 |
CN102577387A (zh) * | 2009-10-30 | 2012-07-11 | 松下电器产业株式会社 | 解码方法、解码装置、编码方法以及编码装置 |
CN102271026A (zh) * | 2011-07-27 | 2011-12-07 | 东南大学 | 用于高级长期演进系统上行链路的闭环自适应传输方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2015070415A1 (zh) | 2015-05-21 |
CN105264801B (zh) | 2018-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100356697C (zh) | 使用结构化奇偶校验矩阵的低密度奇偶校验码的编码 | |
JP7565976B2 (ja) | データ符号化方法及び装置、記憶媒体、並びにプロセッサ | |
CN100581064C (zh) | 低密度奇偶校验码解码装置和方法 | |
JP5506099B2 (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化方法及びその装置 | |
CN103888148B (zh) | 一种动态阈值比特翻转的ldpc码硬判决译码方法 | |
US10411736B2 (en) | Method and apparatus for encoding and decoding of low density parity check codes | |
JP5644012B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル復号化の方法並びにその装置 | |
CA3028013C (en) | Systems and methods for piece-wise rate matching when using polar codes | |
US11108498B2 (en) | Receiving apparatus and decoding method thereof | |
KR102568716B1 (ko) | Ldpc 코드의 디코딩을 위한 장치 및 방법 | |
US10848183B2 (en) | Method and apparatus for encoding and decoding low density parity check codes | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
US8539304B1 (en) | Parallel encoder for low-density parity-check (LDPC) codes | |
KR20040010116A (ko) | 저밀도 패리티 검사 코드 생성 방법 및 시스템 | |
KR20110065393A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
US11349605B2 (en) | Receiver and method for processing a signal thereof | |
CN101803207A (zh) | 对位序进行编码的方法及编码电路 | |
US20160344411A1 (en) | Method and apparatus for encoding and decoding low density parity check codes | |
US8214717B2 (en) | Apparatus and method for decoding LDPC code based on prototype parity check matrixes | |
CN108631790B (zh) | 一种ldpc码构造方法及装置 | |
CN115632662B (zh) | 一种rs译码中的伴随式计算方法、装置、设备及介质 | |
US9356734B2 (en) | Transmitter, receiver, and signal processing method thereof | |
CN105264801A (zh) | 译码的方法和设备 | |
US20240048160A1 (en) | Low-density parity-check encoding method, low-density parity-check decoding method, encoding device, decoding device and medium | |
KR102547369B1 (ko) | 수신 장치 및 그의 디코딩 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |