Abstract-Network coding-based link failure recovery techniques provide near-hitless recovery and offer high capacity efficiency. In this paper, we propose a simple column generationbased design algorithm and a novel advanced diversity (network) coding technique to achieve near-hitless recovery in large networks. The main problem is solved with Linear Programming (LP) and Integer Linear Programming (ILP), whereas the subproblem can be solved with different methods. Simulation results suggest that both the novel coding structure and the novel design algorithm lead to higher capacity efficiency for near-hitless recovery. The novel design algorithm simplifies the capacity placement problem which enables implementing diversity codingbased techniques in large networks with arbitrary topology.