公开(公告)号：US20130124948A1

公开(公告)日：2013-05-16

申请号：US13733372

申请日：2013-01-03

Applicant: Cisco Technology, Inc.

Inventor： Nebojsa Stojanovic ,  Stefan Langenbach

IPC: H03M13/03

CPC classification number: H03M13/03 ,  H04L25/03184 ,  H04L25/03191

Abstract: This invention relates to methods for obtaining a bin number of path metrics. When performing such methods, a histogram is provided, which composes a bin number of values, a maximum value and a tail region left or right of the maximum value. A bin number of path metrics is obtained from said values. According to an embodiment a local extremum is removed from said tail region. According to another embodiment the tail region is forced to be convex. According to a further embodiment a maximum metric difference between neighboring metrics is ensured.

Abstract translation: 本发明涉及获得路数量度的箱数的方法。 当执行这样的方法时，提供直方图，其构成最大值的左边或右边的值的二进制数，最大值和尾部区域。 从所述值获得二进制数的路径度量。 根据实施例，从所述尾部区域移除局部极值。 根据另一个实施例，尾部区域被迫凸起。 根据另一实施例，确保相邻度量之间的最大度量差异。

公开(公告)号：US08601357B2

公开(公告)日：2013-12-03

申请号：US13733372

申请日：2013-01-03

Applicant: Cisco Technology, Inc.

Inventor： Nebojsa Stojanovic ,  Stefan Langenbach

IPC: H03M13/03

CPC classification number: H03M13/03 ,  H04L25/03184 ,  H04L25/03191

Abstract: This invention relates to methods for obtaining a bin number of path metrics. When performing such methods, a histogram is provided, which composes a bin number of values, a maximum value and a tail region left or right of the maximum value. A bin number of path metrics is obtained from said values. According to an embodiment a local extremum is removed from said tail region. According to another embodiment the tail region is forced to be convex. According to a further embodiment a maximum metric difference between neighboring metrics is ensured.

Abstract translation: 本发明涉及获得路数量度的箱数的方法。 当执行这样的方法时，提供直方图，其构成最大值的左边或右边的值的二进制数，最大值和尾部区域。 从所述值获得二进制数的路径度量。 根据实施例，从所述尾部区域移除局部极值。 根据另一个实施例，尾部区域被迫凸起。 根据另一实施例，确保相邻度量之间的最大度量差异。