买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：上海钫铖微电子有限公司

摘要：本申请涉及通信技术领域，公开了一种用于FEC解码的软译码方法，可以在有限位宽序列中延迟较小地精准查找到M个最值，包括一组包含N个具有P位宽度的值构成的数字序列，每个值包括最高符号位和P‑1位幅度位；对值按幅度进行统计和地址记录，计数器数组CNT[x]记录数量，索引数组IDX[x]记录地址；对于0到2P‑1内的每个x，计算累积总数add1[x]，此为幅度从0到x的值数量之和；查找最小值是，从add1[0]开始搜索add1[x]，以找到可以第一个满足add1[i]≥M的幅度的add1[i]，M是要找的最小值数量；M个值的地址存储在IDX[0]到IDX[i]中，当add1[i]＝M时，取全部IDX[0]到IDX[i]中的地址；当add1[i]M，若i＝0，取IDX[i]中前M个地址，若i0，取IDX[0]到IDX[i‑1]以及IDX[i]中前M‑add[i‑1]个地址；根据找到的地址对值进行对应的处理。查找最大值类似。

主权项：1.一种用于FEC解码的软译码方法，包括：1接收一组FEC码字，并根据所述FEC码字生成由N个值构成的数字序列，其中每个值具有P位宽度，包括一个最高符号位和P-1位表示幅度的位；N和P为大于1的整数；2对所述N个值按幅度进行统计和地址记录，其中计数器数组CNT[x]记录幅度为x的值的数量，索引数组IDX[x]记录幅度为x的各个值的地址，其中x为0至2P-1范围内的整数；3对于范围0到2P-1内的每一个幅度x，计算从小到大的累积总数的数组add1[x]，该累积总数为幅度从0到x的值的数量之和；4从add1[0]开始搜索所述数组add1[x]，以找到一个累积总数add1[i]，使得add1[i]是第一个满足add1[i]≥M的幅度，其中M是预先设定的需要查找的最小值的数量；i是一个0至x范围内的整数；5确定最小的M个值的地址，这些地址存储在IDX[0]到IDX[i]中，其中当add1[i]＝M时，取全部IDX[0]到IDX[i]中的地址；当add1[i]M时，若i＝0，取IDX[i]中的前M个地址，若i0，则取IDX[0]到IDX[i-1]以及IDX[i]中前M-add1[i-1]个地址；6根据找到最小的M个值的地址对值进行修正，并根据修正后的值进行FEC解码。

全文数据：

权利要求：

百度查询： 上海钫铖微电子有限公司 用于FEC解码的软译码方法